• Title/Summary/Keyword: block DCT

Search Result 258, Processing Time 0.028 seconds

Adaptive Cosine transform Image Coding (적응 코사인 변환 영상 부호화)

  • Chee, Seok-Sang;Lee, Hoon;Park, Jun-Sung;Hwang, Jae-Jung;Chang, Si-Chung;Lee, Moon-Ho;Yun, Jae-Woo
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.847-850
    • /
    • 1998
  • An adaptive block DCT coding scheme is implemented with the same average distortion designated for each block. In this paper, a new implementation of the Discrete Cosine Tranform(DCT) for image is described. Practical system application is attained by maintaining a balance between complexity of implementation and performance. ADCT sub-blocks are sorted into mean according to level of image activity, measured by mean within each sub-block. Excellent performance is demonstrated in terms of PSNR of original and reconstructed images.

  • PDF

Block-based Layered Coding of Images Using Subband Coding

  • Kim, Jeong-Kwon;Lee, Sang-Uk;Lee, Choong-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.06a
    • /
    • pp.25-29
    • /
    • 1997
  • The present block-based DCT encoder transforms images regardless of layers and then simply partitions the transformed data into a few layers, for example low and high frequency bands in JPEG. Yet, it fails to utilize the similarity of coefficients in each band. Therefore, we combine the subband coder and the block-based DCt coder in this paper. The new coding scheme enables the data to automatically be classified into several layers and increases the efficiency of transform. Various possible coding structures are investigated and the simulation results are also provided.

  • PDF

Blocking Effect Reduction Techniques for Image Coding (영상 부호화에서 발생하는 블록경계 현상을 줄이는 방법)

  • 김대희;호요성
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.111-117
    • /
    • 1998
  • Due to independent processing of image block, DCT-based block coding algorithms can produce the blocking effect qhich is gray-level discontinuity along block boundaries of the reconstructed image. In this paper, we have proposed two techniques to reduce the blocking effect: two-stage transform coding with variable quantizer and the globally optimum filtering. We have also compared performances of our algorithms and other conventional algorithms by applying optimal allocation.

  • PDF

Blocking artifacts reduction for improving visual quality of highly compressed images (압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구)

  • 이주홍;김민구;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1677-1690
    • /
    • 1997
  • Block-transform coding is one of the most popular approaches for image compression. For example, DCT is widely used in the internaltional standards standards such as MPEG-1, MPEG-2, JPEG, and H.261. In the block-based transform coding, blocking artifacts may appear along block boundaries, and they can cause severe image degradation eqpecially when the transform coefficients are coarsely quantized. In this paper, we propose a new method for blocking artifacts reduction in transform-coded images. For blocking artifacts reduction, we add a correction term, on a block basis, composed of a linear combination of 28 basis images that are orthonormal on block boundaries. We select 28 DCT kernel functions of which boundary values are linearly independent, and Gram-Schmidt process is applied to the boundary values in order to obtain 28 boundary-orthonormal basis images. A threshold of bolock discontinuity is introduced for improvement of visual quality by reducing image blurring. We also investigate the number of basis images needed for efficient blocking artifacts reduction when the compression ratio changes.

  • PDF

An Effective Mode Decision Algorithm in H.264/AVC Encoder (H.264/AVC 부호화기에 대한 효과적인 모드 결정 알고리즘)

  • Moon Jeong-Mee;Kim Jae-Ho;Moon Yong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.3C
    • /
    • pp.250-257
    • /
    • 2006
  • In this paper, we propose an efficient algorithm for the RDO mode decision in H.264/AVC encoder. Based on the properties of DCT coefficients and the RDO mode decision processing, we derive a new condition for detecting an error block having all-zero DCT coefficient (AZCB). (I)DCT, (I)Q, and entropy coding are skipped for AZCBs in the proposed algorithm. It makes the reduction of the computational complexity for the RDO mode decision. Simulation results show that the proposed algorithm achieves computational saving over 40% compared to the conventional method.

KOHONEN NETWORK FOR ADAPTIVE IMAGE COMPRESSION (영상압축을 위한 코넨네트워크)

  • 손형경;이영식;배철수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.571-574
    • /
    • 2001
  • In our paper, We propose an efficient adaptive coding method using kohonen neural network. An efficient adaptive encoding method using Kohonen net work is discribed through the analysis of those compression methods with the application of the neural network. In order to increase the compression ratio, a image is first divided into 8*8 subimages, then all subimages are transformed by DCT. These DCT sub-blocks are divided into N(4) classes by Kohonen network. Hits are distributed according to the variance of the DCT sub-block. Thus we get N(4)bit allocation matrices. Excellent performance is shown by the computer simulation. so we found that our proposed method is better then classifing subimages by AC energy.

  • PDF

Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination (블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬)

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.584-591
    • /
    • 2002
  • In this paper, we proposed a b1ocking artifact reduction algorithm using similarity and linear combination between blocks. In the proposed method, all of the blocks are classified into low frequency block and high frequency block according to the their DCT coefficients. And we defined range block which shows blocking artifacts, as block centered to block boundary and defied domain block as similar block with range block within search range. In the search procedure, we used sub-block's property of range block and similarity for more accurate searching. Finally blocking artifact reduction algorithm is performed using linear combination between searched domain block and blocky range block. The performance of the proposed method is investigated by computer simulation in comparison with the traditional methods. In the experimental results, Ire confirmed the better performance in the subjective by 0.04∼0.4 dB and objective image quality.

Effective hardware design for DCT-based Intra prediction encoder (DCT 기반 인트라 예측 인코더를 위한 효율적인 하드웨어 설계)

  • Cha, Ki-Jong;Ryoo, Kwang-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.765-770
    • /
    • 2012
  • In this paper, we proposed an effective hardware structure using DCT-based inra-prediction mode selection to reduce computational complexity caused by intra mode decision. In this hardware structure, the input block is transformed at first and then analyzed to determine its texture directional tendency. the complexity has solved by performing intra prediction in only predicted edge direction. $4{\times}4$ DCT is calculated in one cycle using Multitransform_PE and Inta_pred_PE calculates one prediction mode in two cycles. Experimental results show that the proposed Intra prediction encoding needs only 517 cycles for one macroblock encoding. This architecture improves the performance by about 17% than previous designs. For hardware implementation, the proposed intra prediction encoder is implemented using Verilog HDL and synthesized with Megnachip $0.18{\mu}m$ standard cell library. The synthesis results show that the proposed architecture can run at 125MHz.

An Image Compression Algorithm Using the WDCT (Warped Discrete Cosine Transform) (WDCT(Warped Discrete Cosine Transform)를 이용한 영상 압축 알고리듬)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2407-2414
    • /
    • 1999
  • This paper introduces the concept of warped discrete cosine transform (WDCT) and an image compression algorithm based on the WDCT. The proposed WDCT is a cascade connection of a conventional DCT and all-pass filters whose parameters can be adjusted to provide frequency warping. In the proposed image compression scheme, the frequency response of the all-pass filter is controlled by a set of parameters with each parameter for a specified frequency range. For each image block, the best parameter is chosen from the set and is sent to the decoder as a side information along with the result of corresponding WDCT computation. For actual implementation, the combination of the all-pass IIR filters and the DCT can be viewed as a cascade of a warping matrix and the DCT matrix, or as a filter bank which is obtained by warping the frequency response of the DCT filter bank. Hence, the WDCT can be implemented by a single matrix computation like the DCT. The WDCT based compression, outperforms the DCT based compression, for high bit rate applications and for images with high frequency components.

  • PDF

Postprocessing Method for Quantization Noise Reduction Using Block Classification and Adaptive Filtering (블록 분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 방법)

  • Lee, Seung-Jin;Lee, Seok-Hwan;Gwon, Seong-Geun;Lee, Jong-Won;Lee, Geon-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.442-452
    • /
    • 2001
  • In this paper, we proposed a postprocessing algorithm for quantization effects reduction in block coded images using the block classification and adaptive filtering. The proposed method consists of classification, adaptive inter-block filtering, and intra-block filtering. First, each block is classified into one of seven classes based on the characteristics of 8$\times$8 DCT coefficients. Then each block boundary is filtered by adaptive inter-block fitters according to the block classification. finally for blocks which are classified into edge block, intra-block filtering is performed. Experimental results show that the proposed method gives better results than the conventional methods from both a subjective and an objective viewpoint.

  • PDF