• Title/Summary/Keyword: Block coding

Search Result 999, Processing Time 0.031 seconds

A Non-parametric Fast Block Size Decision Algorithm for H.264/AVC Intra Prediction

  • Kim, Young-Ju
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.193-198
    • /
    • 2009
  • The H.264/ AVC video coding standard supports the intra prediction with various block sizes for luma component and a 8x8 block size for chroma components. This new feature of H.264/AVC offers a considerably higher improvement in coding efficiency compared to previous compression standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intra prediction mode for each block size, and it brings about the drastic increase of the computation complexity of H.264 encoder. In this paper, a fast block size decision algorithm is proposed to reduce the computation complexity of the intra prediction in H.264/AVC. The proposed algorithm computes the smoothness based on AC and DC coefficient energy for macroblocks and compares with the nonparametric criteria which is determined by considering information on neighbor blocks already reconstructed, so that deciding the best probable block size for the intra prediction. Also, the use of non-parametric criteria makes the performance of intra-coding not be dependent on types of video sequences. The experimental results show that the proposed algorithm is able to reduce up to 30% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.

A Fast Block Mode Decision Scheme for P- Slices of High profile in H.264/AVC

  • Kim, Jong-Ho;Pahk, Un-Kyung;Kim, Mun-Churl;Choi, Jin-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.142-147
    • /
    • 2009
  • The recent H.264/AVC video coding standard provides a higher coding efficiency than previous standards. H.264/AVC achieves a bit rate saving of more than 50 % with many new technologies, but it is computationally complex. Most of fast mode decision algorithms have focused on Baseline profile of H.264/AVC. In this paper, a fast block mode decision scheme for P- slices in High profile is proposed to reduce the computational complexity for H.264/AVC because the High profile is useful for broadcasting and storage applications. To reduce the block mode decision complexity in P- pictures of High profile, we use the SAD value after $16{\times}16$ block motion estimation. This SAD value is used for the classification feature to divide all block modes into some proper candidate block modes. The proposed algorithm shows average speed-up factors of 47.42 ${\sim}$ 67.04% for IPPP sequences.

  • PDF

Data Hiding Based on EMD for Ordered Block Truncation Coding (ODBTC를 위한 EMD 기법에 기반한 데이터 은닉)

  • Kim, Cheon-Shik;Jo, Min-Ho;Hong, You-Sik;Park, Hyun-Sook
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.6
    • /
    • pp.27-34
    • /
    • 2009
  • Block truncation coding (BTC) is a simple and efficient image compression technique. However, it yields images of unacceptable quality and significant blocking effects are seen when the block size is increasing. Ordered dither block truncation coding (ODBTC) was proposed to solve above problem maintaining the same compression capability. In this paper, we propose a data hiding method which can be applied to halftone images. EMD was developed by Zhang and Wang [6] for data hiding in the grayscale image. Therefore, EMD is not proper for bitmap images. In this paper, we show that EMD can be used to apply bitmap halftone image. In our experiments, we prove that our method is efficient in a halftone image.

Performance of Block Error Probabilities of FS MC-CDMA System using BCH Coding Scheme in Slow Multipath Fading Channels (슬로우 다중경로 페이딩 채널환경에서 BCH 부호화기법을 이용한 FS MC-CDMA 시스템의 블록에러확률의 성능 개선)

  • Jin, Ze-Guang;Kang, Heau-Jo
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.2
    • /
    • pp.115-121
    • /
    • 2008
  • In this paper, we analysis the error performance improvement of the FS MC-CDMA, whose information data are spread spectrum with direct sequences(DS), and each subband signal is transmitted using a subcarrier frequency, combining BCH code in Mobile communication channels which is characterized by Nakagami fading. The effect of co-channel interference on the block error performance is also studied in this paper. As a results of study, the coding techniques provides more efficient improvement than non-coding, but the coding techniques are required more band as many coding rate. Our study demonstrates that the system is combined coding techniques, the amount of improvement is capable of efficiently exploiting over the Nakagami fading.

  • PDF

Adaptive Scanning Based on a Morphological Representation of Coefficients for H.264/AVC

  • Choi, Kang-Sun;Ko, Sung-Jea
    • ETRI Journal
    • /
    • v.31 no.5
    • /
    • pp.607-609
    • /
    • 2009
  • In this letter, an effective scanning method based on a morphological representation of quantized coefficients is proposed for intra coding in H.264. In the proposed scanning method, the scan order for each block is adaptively reconfigured by exploiting a residual correlation beyond the border of the block. An initial scan order for the current block is determined first by using the pattern of nonzero coefficients in the adjacent block. Then, a complete scan order is obtained by performing the dilation operation at each position within the initial scan order. Experimental results show that the proposed method improves the coding efficiency up to 3.7% compared to the conventional zigzag scanning method.

Hierarchical Block Mode Structure Extension for Video Coding (비디오 코딩을 위한 계층 구조의 블록 모드 확장)

  • Lee, Jae-Chool;Chen, Jianle;Lee, Kyo-Hyuk;Han, Woo-Jin
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.73-74
    • /
    • 2008
  • In this paper, we suggest a new video coding method using hierarchical block mode structure extension. It is based on the conventional H.264 block modes but adds hierarchically extended block modes to cover large resolution sequences. It is shown by experimental results that the proposed method can achieve a higher coding gain for HD sequences.

  • PDF

Reduction of the Blocking Artifact in Block-Based Image Coding System (블록 기반 이미지 코딩 시스템에서 블록화 현상 감소 기법)

  • Yoo Kyeong-Jong;Seo Yeong-Geon;Lee Bu-Kwon
    • Journal of Digital Contents Society
    • /
    • v.5 no.1
    • /
    • pp.48-53
    • /
    • 2004
  • Due to NxN block coding blocking artifacts are exhibited by block-based DCT coding images, primarily at low bit rates. In this letter, we propose the new technique that reduce the blocking artifacts pixels in such images. In the case of combining with list block reconstruction techniques, our algorithm can be also used to improve image qiality. And, the performance of the proposed algorithm is demonstrated experimentally.

  • PDF

A variable block-size transform coding by high-frequency energy (고주파 에너지에 의한 가변블럭 변환 부호화법)

  • 곽내정;이승희;송영준;안재형
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1089-1095
    • /
    • 1996
  • We propowe a variable block-size transform coding. The size of transform block is adapted by the activity of the block, If the activity is lower than the given threshold, then the block-size is enlarged. In this paper, we use the energy of the transformed cofficients with high frrequency instead of the block variance as the block activity. The computer simulation results show that the reconstruction image by the proposed activeity measure gives superior picture quality to that by the block variance and the mean absolute difference.

  • PDF

A study On the Image Coding Based on the Segmented Fractal Coding (세그멘트기법을 이용한 프랙탈 영상 부호화에 대한 연구)

  • Seo, Ju-Ha;Choi, Hwang-Kyu;Cho, Churl-Hee
    • Journal of Industrial Technology
    • /
    • v.15
    • /
    • pp.93-101
    • /
    • 1995
  • Fractal coding is a promising method for image compression, but it has not lived up to its promise as low bit-rate image compression scheme. The existing algorithms for finding self-mapping contractive transforms are computationally expensive and offer a poor rate-quality tradeoff. In this paper, we propose a segment based fractal coding. We classify the range blocks into shade, midrange or edge blocks, and segment edge block along the edge. And we apply midrange coding scheme for each segment. Our experiments show that our method gives better rate-qualty trade of than current fractal block coding methods.

  • PDF

Moving image coding with variablesize block based on the segmentation of motion vectors (움직임 벡터의 영역화에 의한 가변 블럭 동영상 부호화)

  • 김진태;최종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.3
    • /
    • pp.469-480
    • /
    • 1997
  • For moving image coding, the variable size of region coding based on local motion is more efficient than fixed size of region coding. It can be applied well to complex motions and is more stable for wide motions because images are segmented according to local motions. In this paper, new image coding method using the segmentation of motion vectors is proposed. First, motion vector field is smoothed by filtering and segmented by smoothed motion vectors. The region growing method is used for decomposition of regions, and merging of regions is decided by motion vector and prediction errors of the region. Edge of regions is excluded because of the correlation of image, and neighbor motion vectors are used evaluation of current block and construction of region. The results of computer simulation show the proposed method is superior than the existing methods in aspect of coding efficiency.

  • PDF