• Title/Summary/Keyword: Block Distortion

Search Result 284, Processing Time 0.023 seconds

Motion Estimation Using the Relation Between Rate and Distortion (부호화율과 일그러짐의 관계를 이용하는 움직임 추정)

  • 양경호;김태정;이충웅
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.8
    • /
    • pp.66-73
    • /
    • 1992
  • This paper proposes a new motion estimation algorithm which takes into account the rate-distortion relation in encoding motion compensated error images. The proposed algorithm is based on a new block-matching criterion which is the function of not only the mean squared block-matching error but also the code length for the entropy coded motion vector. The proposed algorithm optimizes the trade-off between the bit rate for motion compensated error images and the bit rate for the motion vectors. Simulation results show that in the motion compensated image coding the proposed motion estimator improves the overall performance by 0.5 dB when compared to the motion estimator which uses MSE only.

  • PDF

A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer (벡터양자화기와 혼합된 프렉탈의 클러스터링 알고리즘에 대한 연구)

  • 김영정;박원우;김상희;임재권
    • Proceedings of the IEEK Conference
    • /
    • 2000.11d
    • /
    • pp.195-198
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

A Study on the Hybrid Fractal clustering Algorithm with SOFM vector Quantizer (신경망이 벡터양자화와 프랙탈 혼합시스템에 미치는 영향)

  • 김영정;박원우;김상희;임재권
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.81-84
    • /
    • 2000
  • Fractal image compression can reduce the size of image data by contractive mapping of original image. The mapping is affine transformation to find the block(called range block) which is the most similar to the original image. Fractal is very efficient way to reduce the data size. However, it has high distortion rate and requires long encoding time. In this paper, we present the simulation result of fractal and VQ hybrid systems which use different clustering algorithms, normal and improved competitive learning SOFM. The simulation results showed that the VQ hybrid fractal using improved competitive learning SOFM has better distortion rate than the VQ hybrid fractal using normal SOFM.

  • PDF

Regulated partial distortion search algorithm for motion estimation (움직임 추정을 위한 제한된 부분 왜곡 탐색 알고리즘)

  • Hong, Won-Gi;Oh, Tae-Myung;Kim, Young-Ro
    • 전자공학회논문지 IE
    • /
    • v.43 no.2
    • /
    • pp.49-53
    • /
    • 2006
  • A fast motion-estimation algorithm based on regulated partial block distortions is proposed. The proposed algorithm can obtain very accurate motion vectors with a small computational load. Simulation results show that the proposed scheme provides very close performance to the full search while it is about 6 to 28 times faster than the full search.

Fast Multiple Reference Frame Selection for H.264 Encoding (H.264 부호화를 위한 고속 다중 참조 화면 결정 기법)

  • Jeong, Jin-Woo;Cheo, Yoon-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.419-420
    • /
    • 2006
  • In the new video coding standard H.264/AVC, motion estimation (ME) is allowed to search multiple reference frames for improve the rate-distortion performance. The complexity of multi-frame motion estimation increases linearly with the number of used reference frame. However, the distortion gain given by each reference frame varies with the video sequence, and it is not efficient to search through all the candidate frames. In this paper, we propose a fast mult-frame selection method using all zero coefficient block (AZCB) prediction and sum of difference (SAD) of neighbor block. Simulation results show that the speed of the proposed algorithm is up to two times faster than exhaustive search of multiple reference frames with similar quality and bit-rate.

  • PDF

Reduction of Spectral Distortion in PAN-sharpening Using Spectral Adjustment and Anisotropic Diffusion (분광 조정과 비등방성 확산에 의한 PAN-Sharpened 영상의 분광 왜곡 완화)

  • Lee, Sanghoon
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.6
    • /
    • pp.571-582
    • /
    • 2015
  • This paper proposes a scheme to reduce spectral distortion in PAN-sharpening which produces a MultiSpectral image (MS) with the higher resolution of PANchromatic image (PAN). The spectral distortion results from reconstructing spatial details of PAN image in the MS image. The proposed method employs Spectral Adjustment and Anisotropic Diffusion to make a reduction of the distortion. The spectral adjustment makes the PAN-sharpened image agree with the original MS image, but causes block distortion because the spectral response of a pixel in the lower resolution is assumed to be equal to the average response of the pixels belonging to the corresponding area in the higher resolution at a same wavelength. The block distortion is corrected by the anisotropic diffusion which uses a conduct coefficient estimating from a local computation of PAN image. It results in yielding a PAN-sharpened image with the spatial structure of PAN image. GSA is one of PAN-sharpening techniques which are efficient in computation as well as good in quantitative quality evaluation. This study suggests the GSA as a preliminary PAN-sharpening method. Two data sets were used in the experiment to evaluate the proposed scheme. One is a Dubaisat-2 image of $1024{\times}1024$ observed at Los Angeles area, USA on February, 2014, the other is an IKONOS of $2048{\times}2048$ observed at Anyang, Korea on March, 2002. The experimental results show that the proposed scheme yields the PAN-sharpened images which have much less spectral distortion and better quantitative quality evaluation.

Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

  • Kim, Byung-Gyu;Kim, Jong-Ho;Cho, Chang-Sik
    • ETRI Journal
    • /
    • v.29 no.6
    • /
    • pp.736-744
    • /
    • 2007
  • We propose a fast macroblock (MB) mode prediction and decision algorithm based on temporal correlation for P-slices in the H.264/AVC video standard. There are eight block types for temporal decorrelation, including SKIP mode based on rate-distortion (RD) optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a thresholding method for fast inter mode decision using a MB tracking scheme to find the most correlated block and RD cost of the correlated block is suggested for early stop of the inter mode determination. We propose a two-step inter mode candidate selection method using statistical analysis. In the first step, a mode is selected based on the mode information of the co-located MB from the previous frame. Then, an adaptive thresholding scheme is applied using the RD cost of the most correlated MB. Secondly, additional candidate modes are considered to determine the best mode of the initial candidate modes that does not satisfy the designed thresholding rule. Comparative analysis shows that a speed-up factor of up to 70.59% is obtained when compared with the full mode search method with a negligible bit increment and a minimal loss of image quality.

  • PDF

A Common Bitmap Block Truncation Coding for Color Images Based on Binary Ant Colony Optimization

  • Li, Zhihong;Jin, Qiang;Chang, Chin-Chen;Liu, Li;Wang, Anhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.2326-2345
    • /
    • 2016
  • For the compression of color images, a common bitmap usually is generated to replace the three individual bitmaps that originate from block truncation coding (BTC) of the R, G and B channels. However, common bitmaps generated by some traditional schemes are not the best possible because they do not consider the minimized distortion of the entire color image. In this paper, we propose a near-optimized common bitmap scheme for BTC using Binary Ant Colony Optimization (BACO), producing a BACO-BTC scheme. First, the color image is compressed by the BTC algorithm to get three individual bitmaps, and three pairs of quantization values for the R, G, and B channels. Second, a near-optimized common bitmap is generated with minimized distortion of the entire color image based on the idea of BACO. Finally, the color image is reconstructed easily by the corresponding quantization values according to the common bitmap. The experimental results confirmed that reconstructed image of the proposed scheme has better visual quality and less computational complexity than the referenced schemes.

Evaluation of the Grinding Performance of an Engine Block Honing Stone through Monitoring of Workload and Heat Generation (작업부하 및 발열 모니터링에 의한 엔진블록 호닝스톤 연삭성 평가)

  • Yun, Jang-Woo;Kim, Sang-Beom
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.18 no.4
    • /
    • pp.69-75
    • /
    • 2019
  • Since gasoline engines are based on a combination of a cast iron liner and an aluminum block, which have different thermal properties and stiffnesses, bore shape distortion is likely to occur during honing due to uneven thermal deformation. To solve this problem, many tests and evaluations are needed to support the development of a high-performance honing stone with low heat generation. Moreover, performance evaluation, which depends on inspection and observation after work, often requires much trial and error to optimize tool design, due to challenges in the accurate interpretation of results. This study confirmed that the assessment of grinding capability was clarified by evaluating performance under severe work conditions and by in-situ measurement and recording of current consumption (workload) and heat generation during operation. As a result of using a honing stone with excellent grinding performance in engine block manufacture-in which cylinder bore distortion caused by thermal deformation during manufacture is a problem-a noticeable improvement in the degree of cylindricity was observed.

A Study on Weldment Boundary Condition for Elasto-Plastic Thermal Distortion Analysis of Large Welded Structures (대형 용접구조물의 탄소성 열변형 해석을 위한 용접부의 변형률 경계조건에 관한 연구)

  • Ha, Yun-Sok
    • Journal of Welding and Joining
    • /
    • v.29 no.4
    • /
    • pp.48-53
    • /
    • 2011
  • A thermal distortion analysis which takes strains directly as boundary conditions removed barrier of analysis time for the evaluation of welding distortion in a large shell structure like ship block. If the FE analysis time is dramatically reduced, the structure modeling time or the input-value calculating time will become a new issue. On the contrary to this, if the calculation time of analysis input-value is dramatically reduced and its results also are more meaningful, a little longer analysis time could be affirmative. In this study, instead of using inherent strain based on elastic analysis, a thermal strain based on elasto-plastic analysis is used as the boundary condition of weldments in order to evaluate the welding distortion. Here, the thermal strain at the weldment was established by using a stress-strain curve established from the test results. It is possible to automatically recognize the modeling induced-stiffness in the shrinkage direction of welded or heated region. The validity of elasto-plastic thermal distortion analysis was verified through the experiment results with various welding sequence.