• Title/Summary/Keyword: block-based coding

Search Result 473, Processing Time 0.028 seconds

Wavelet-Based Variable Block Size Fractal Image Coding (웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화)

  • 문영숙;전병민
    • Journal of Broadcast Engineering
    • /
    • v.4 no.2
    • /
    • pp.127-133
    • /
    • 1999
  • The conventional fractal image compression based on discrete wavelet transform uses the fixed block size in fractal coding and reduces PSNR at low bit rate. This paper proposes a fractal image coding based on discrete wavelet transform which improves PSNR by using variable block size in fractal coding. In the proposed method. the absolute values of discrete wavelet transform coefficients are computed. and the discrete wavelet transform coefficients of different highpass subbands corresponding to the same spatial block are assembled. and the fractal code for the range block of each range block level is assigned. and then a decision tree C. the set of choices among fractal coding. "0" encoding. and scalar quantization is generated and a set of scalar quantizers q is chosen. And then the wavelet coefficients. fractal codes. and the choice items in the decision tree are entropy coded by using an adaptive arithmetic coder. This proposed method improved PSNR at low bit rate and could achieve a blockless reconstructed image. As the results of experiment. the proposed method obtained better PSNR and higher compression ratio than the conventional fractal coding method and wavelet transform coding.rm coding.

  • PDF

Intra Block Copy Analysis to Improve Coding Efficiency for HEVC Screen Content Coding (HEVC 스크린 콘텐츠 코딩 성능 향상을 위한 화면 내 블록 카피 기술 분석)

  • Ma, Jonghyun;Ahn, Yong-Jo;Sim, Donggyu
    • Journal of Broadcast Engineering
    • /
    • v.20 no.1
    • /
    • pp.57-67
    • /
    • 2015
  • This paper describes and analyzes IBC (intra block copy) in HEVC (high efficiency video coding) SCC (screen content coding) to improve the coding efficiency of IBC. HEVC SCC reference software SCM 2 is employed to analyze the selection ratio of IBC which is newly adopted in HEVC SCC, and the tools for IBC such as the block vector prediction and block vector coding method are evaluated. Experimental results show the average IBC selection ratio is 31.08% and 0.33% in I-Slice and B-Slice, respectively. Based on this results, the coding efficiency of IBC could be improved by utilizing IBC selectively. In addition, analysis tests of block vector prediction and the block vector coding method show the current methods are not efficient to screen content videos, and the analysis results are presented to improve these methods.

Channel Estimation scheme for IEEE 802.11a system based on MIMO-OFDM systems (IEEE 802.11a 기반의 MIMO-OFDM 시스템을 위한 채널 추정 기법)

  • 안치준;안재민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.640-650
    • /
    • 2004
  • Channel estimation schemes are proposed for Multiple Input-Multiple output Orthogonal Frequency Division Multiplexing(MIMO-OFDM) systems based on the physical layer specification of the IEEE 802.1 la. By combining the space-time block coding(STBC)/ space-frequency block coding(SFBC) techniques with the transform domain interpolation, the proposed algorithms achieve more accurate channel coefficients for the MIMO channels such that improve the BER performance. The performance improvements of the proposed algorithms are evaluated by simulations under the various multipath fading channel environments and various transmission rates.

Reducing Decoding Complexity by Improving Motion Field Using Bicubic and Lanczos Interpolation Techniques in Wyner-Ziv Video Coding

  • Widyantara, I Made O.;Wirawan, Wirawan;Hendrantoro, Gamantyo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2351-2369
    • /
    • 2012
  • This paper describes interpolation method of motion field in the Wyner-Ziv video coding (WZVC) based on Expectation-Maximization (EM) algorithm. In the EM algorithm, the estimated motion field distribution is calculated on a block-by-block basis. Each pixel in the block shares similar probability distribution, producing an undesired blocking artefact on the pixel-based motion field. The proposed interpolation techniques are Bicubic and Lanczos which successively use 16 and 32 neighborhood probability distributions of block-based motion field for one pixel in k-by-k block on pixel-based motion field. EM-based WZVC codec updates the estimated probability distribution on block-based motion field, and interpolates it to pixel resolution. This is required to generate higher-quality soft side information (SI) such that the decoding algorithm is able to make syndrome estimation more quickly. Our experiments showed that the proposed interpolation methods have the capability to reduce EM-based WZVC decoding complexity with small increment of bit rate.

Objective Image Quality Metric for Block-Based DCT Image Coder Using Structural Distortion Measurement (구조적 왜곡특성 측정을 이용한 블록기반 DCT 영상 부호화기의 객관적 화질평가)

  • Chung Tae-Yun
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.7
    • /
    • pp.434-441
    • /
    • 2003
  • This paper proposes a new quantitative and objective image quality metric which is essential to verify the performance of block-based DCT image coding. The proposed metric considers not only global distortion of coded image such as spatial frequency sensitivity and channel masking using HVS based multi-channel model, but also structural distortions caused block-based coding. The experimental results show a strong correlation between proposed metric and subjective metric.

Objective Image Quality Metric for Block-Based DCT Image Coder-using Structural Distortion Measurement (구조적 왜곡특성 측정을 이용한 블록기반 DCT 영상 부호화기의 객관적 화질평가)

  • Jeong, Tae Yun
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.52 no.7
    • /
    • pp.434-434
    • /
    • 2003
  • This paper proposes a new quantitative and objective image quality metric which is essential to verify the performance of block-based DCT image coding The proposed metric considers not only global distortion of coded image such as spatial frequency sensitivity and channel masking using HVS based multi-channel model, but also structural distortions caused block-based coding. The experimental results show a strong correlation between propose(B metric and subjective metric.

Image Coding by Block Based Fractal Approximation (블록단위의 프래탈 근사화를 이용한 영상코딩)

  • 정현민;김영규;윤택현;강현철;이병래;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.2
    • /
    • pp.45-55
    • /
    • 1994
  • In this paper, a block based image approximation technique using the Self Affine System(SAS) from the fractal theory is suggested. Each block of an image is divided into 4 tiles and 4 affine mapping coefficients are found for each tile. To find the affine mapping cefficients that minimize the error between the affine transformed image block and the reconstructed image block, the matrix euation is solved by setting each partial differential coefficients to aero. And to ensure the convergence of coding block. 4 uniformly partitioned affine transformation is applied. Variable block size technique is employed in order to applynatural image reconstruction property of fractal image coding. Large blocks are used for encoding smooth backgrounds to yield high compression efficiency and texture and edge blocks are divided into smaller blocks to preserve the block detail. Affine mapping coefficinets are found for each block having 16$\times$16, 8$\times$8 or 4$\times$4 size. Each block is classified as shade, texture or edge. Average gray level is transmitted for shade bolcks, and coefficients are found for texture and edge blocks. Coefficients are quantized and only 16 bytes per block are transmitted. Using the proposed algorithm, the computational load increases linearly in proportion to image size. PSNR of 31.58dB is obtained as the result using 512$\times$512, 8 bits per pixel Lena image.

  • 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

Image Compression Using Integer Lapped Orthogonal Transform (정수 직교 겹침 변환을 이용한 이미지 압축)

  • Lee, Sang-Ho;Jang, Jun-Ho;Kim, Young-Seop;Lim, Sang-Min
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.3
    • /
    • pp.45-50
    • /
    • 2009
  • Recently, block-based transforms, like discrete cosine transform (DCT), have been widely used in image and video coding standards, but block-based transforms have a weak point with blocking effect. However, the integer lapped orthogonal transform (ILOT) is a tool for block-based coding with bases functions that overlap near blocks, so it has a strong point against blocking effect. Although it has slightly higher arithmetic complexity than the DCT, the coding gain is significantly higher with much less blocking artifacts. This paper introduces the integer lapped orthogonal transforms and discrete cosine transform. And we compare the performance of DCT with ILOT which is proposed a new efficient method for image coding applications.

  • PDF

Early Termination of Block Vector Search for Fast Encoding of HEVC Screen Content Coding

  • Ma, Jonghyun;Sim, Donggyu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.3 no.6
    • /
    • pp.388-392
    • /
    • 2014
  • This paper proposes an early termination method of a block vector search for fast encoding of high efficiency video coding (HEVC) screen content coding (SCC). In the proposed algorithm, two blocks indicated by two block vector predictors (BVPs) were first employed as an intra block copy (IBC) search. If the sum of absolute difference (SAD) value of the block is less than a threshold defined empirically, an IBC BV search is terminated early. The initial threshold for early termination is derived by statistical analysis and it can be modified adaptively based on a quantization parameter (QP). The proposed algorithm is evaluated on SCM-2.0 under all intra (AI) coding configurations. Experimental results show that the proposed algorithm reduces IBC BV search time by 29.23% on average while the average BD-rate loss is 0.41% under the HEVC SCC common test conditions (CTC).