• Title/Summary/Keyword: Hierarchical Coding Structure

Search Result 50, Processing Time 0.022 seconds

Hierarchical Image Segmentation Using Contrast Difference of Neighbor Regions for Very Low Bit Rate Coding (초저속 전송을 위한 영역간의 대조 차를 이용한 계층적 영상 분할)

  • 송근원;김기석;박영식;하영호
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.175-180
    • /
    • 1996
  • In this paper, a new image segmentation method based on merging of two low contrast neighbor regions iteratively is proposed. It is suitable for very low bit rate coding. The proposed method reduces efficiently contour information and preserves subjective and objective image quality. It consists of image segmentation using 4-level hierarchical structure based on mathematical morphology and 1-level region merging structure using the contrast difference of two adjacent neighbor regions. For each segmented region of the third level, two adjacent neighbor regions having low contrast difference value in fourth level based on contrast difference value is merged iteratively. It preserves image quality and shows the noticeable reduction of the contour information, so that it can improve the bottleneck problem of segmentation-based coding at very low bit rate.

  • PDF

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

A Study on the Scalable Structure for Motion Picture Coding (동영상 부호화를 위한 scalable 구조에 관한 연구)

  • Shin, Joong-In;Han, Young-Oh;Kim, Hyung-Kon;Park, Sang-Hui
    • Proceedings of the KIEE Conference
    • /
    • 1993.11a
    • /
    • pp.342-345
    • /
    • 1993
  • In this paper, we study the structure of the hierarchical coding method of video signal which can contain the multi resolution video signals. To preserve the compatibility with the conventional coding methods. we accomplished a scalable structure using the subband coding, maintaining enoughly the international coding structure. The proposed scheme showed the low PSNR, a little, when compared with the conventional scheme, but showed a good image quality perceptually and proved to have a advantage in the H/W implementation in a view of processing speed.

  • PDF

GOP Adaptation Coding of H.264/SVC Based on Precise Positions of Video Cuts

  • Liu, Yunpeng;Wang, Renfang;Xu, Huixia;Sun, Dechao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2449-2463
    • /
    • 2014
  • Hierarchical B-frame coding was introduced into H.264/SVC to provide temporal scalability and improve coding performance. A content analysis-based adaptive group of picture structure (AGS) can further improve the coding efficiency, but damages the inter-frame correlation and temporal scalability of hierarchical B-frame to different degrees. In this paper, we propose a group of pictures (GOP) adaptation coding method based on the positions of video cuts. First, the cut positions are accurately detected by the combination of motion coherence (MC) and mutual information (MI); then the GOP is adaptively and proportionately set by the analysis of MC in one scene. In addition, we propose a binary tree algorithm to achieve the temporal scalability of any size of GOP. The results for test sequences and real videos show that the proposed method reduces the bit rate by up to about 15%, achieves a performance gain of about 0.28-1.67 dB over a fixed GOP, and has the advantages of better transmission resilience and video summaries.

Lplacian Pyramid Coding Technique using a Finite State-Classified Vector Quantizer (유한상태 분류 벡터 양자기를 이용한 라플라시안 피라미드 부호화 기법)

  • 박섭형;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1561-1570
    • /
    • 1989
  • In this paper, we propose an image coding scheme which combines the Laplacian pyramid structure and a hierarchical finite state classified vector quantizer in the DCT domain, namely FSDCT-CTQ. First, an optimal bit allocation problem for fixed rates DCT-CVQ on the Laplacian pyramid structure is described. In an asymptotic case, with an optimal bit allocation, a coding gain over scalar quantization of each Laplacian plane is derived. Second, it is experimentallhy shown that the Laplacian pyramid structure provides a considerable codng gain in the sense of total MMSE (minimum mean squared error). Finally, we propose an FS-DCT-CVQ which exploits the hierarchicla correlation between the Laplacian planes. Simulation results on real images show that the proposed coding scheme can reconstruct an image with 30.33 dB at 0.192 bpp, 32.45 dB at 0.385 bpp, respectively.

  • PDF

Efficient Algorithms for Motion Parameter Estimation in Object-Oriented Analysis-Synthesis Coding (객체지향 분석-함성 부호화를 위한 효율적 움직임 파라미터 추정 알고리듬)

  • Lee Chang Bum;Park Rae-Hong
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.653-660
    • /
    • 2004
  • Object-oriented analysis-synthesis coding (OOASC) subdivides each image of a sequence into a number of moving objects and estimates and compensates the motion of each object. It employs a motion parameter technique for estimating motion information of each object. The motion parameter technique employing gradient operators requires a high computational load. The main objective of this paper is to present efficient motion parameter estimation techniques using the hierarchical structure in object-oriented analysis-synthesis coding. In order to achieve this goal, this paper proposes two algorithms : hybrid motion parameter estimation method (HMPEM) and adaptive motion parameter estimation method (AMPEM) using the hierarchical structure. HMPEM uses the proposed hierarchical structure, in which six or eight motion parameters are estimated by a parameter verification process in a low-resolution image, whose size is equal to one fourth of that of an original image. AMPEM uses the same hierarchical structure with the motion detection criterion that measures the amount of motion based on the temporal co-occurrence matrices for adaptive estimation of the motion parameters. This method is fast and easily implemented using parallel processing techniques. Theoretical analysis and computer simulation show that the peak signal to noise ratio (PSNR) of the image reconstructed by the proposed method lies between those of images reconstructed by the conventional 6- and 8-parameter estimation methods with a greatly reduced computational load by a factor of about four.

Temporal Prediction Structure and Motion Estimation Method based on the Characteristic of the Motion Vectors (시간적 예측 구조와 움직임 벡터의 특성을 이용한 움직임 추정 기법)

  • Yoon, Hyo Sun;Kim, Mi Young
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.10
    • /
    • pp.1205-1215
    • /
    • 2015
  • Efficient multi-view coding techniques are needed to reduce the complexity of multi-view video which increases in proportion to the number of cameras. To reduce the complexity and maintain image quality and bit-rates, an motion estimation method and temporal prediction structure are proposed in this paper. The proposed motion estimation method exploits the characteristic of motion vector distribution and the motion direction and motion size of the block to place search points and decide the search patten adaptively. And the proposed prediction structure divides every GOP to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. Experiment results show that the complexity reduction of the proposed temporal prediction structure and motion estimation method over hierarchical B pictures prediction structure and TZ search method which are used in JMVC(Joint Multi-view Video Coding) reference model can be up to 45∼70% while maintaining similar video quality and bit rates.

Hierarchical Regression for Single Image Super Resolution via Clustering and Sparse Representation

  • Qiu, Kang;Yi, Benshun;Li, Weizhong;Huang, Taiqi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.5
    • /
    • pp.2539-2554
    • /
    • 2017
  • Regression-based image super resolution (SR) methods have shown great advantage in time consumption while maintaining similar or improved quality performance compared to other learning-based methods. In this paper, we propose a novel single image SR method based on hierarchical regression to further improve the quality performance. As an improvement to other regression-based methods, we introduce a hierarchical scheme into the process of learning multiple regressors. First, training samples are grouped into different clusters according to their geometry similarity, which generates the structure layer. Then in each cluster, a compact dictionary can be learned by Sparse Coding (SC) method and the training samples can be further grouped by dictionary atoms to form the detail layer. Last, a series of projection matrixes, which anchored to dictionary atoms, can be learned by linear regression. Experiment results show that hierarchical scheme can lead to regression that is more precise. Our method achieves superior high quality results compared with several state-of-the-art methods.

Joint Source/Channel Coding Based on Two-Dimensional Optimization for Scalable H.264/AVC Video

  • Li, Xiao-Feng;Zhou, Ning;Liu, Hong-Sheng
    • ETRI Journal
    • /
    • v.33 no.2
    • /
    • pp.155-162
    • /
    • 2011
  • The scalable extension of the H.264/AVC video coding standard (SVC) demonstrates superb adaptability in video communications. Joint source and channel coding (JSCC) has been shown to be very effective for such scalable video consisting of parts of different significance. In this paper, a new JSCC scheme for SVC transmission over packet loss channels is proposed which performs two-dimensional optimization on the quality layers of each frame in a rate-distortion (R-D) sense as well as on the temporal hierarchical structure of frames under dependency constraints. To compute the end-to-end R-D points of a frame, a novel reduced trellis algorithm is developed with a significant reduction of complexity from the existing Viterbi-based algorithm. The R-D points of frames are sorted under the hierarchical dependency constraints and optimal JSCC solution is obtained in terms of the best R-D performance. Experimental results show that our scheme outperforms the existing scheme of [13] with average quality gains of 0.26 dB and 0.22 dB for progressive and non-progressive modes respectively.

Multi-resolution Lossless Image Compression for Progressive Transmission and Multiple Decoding Using an Enhanced Edge Adaptive Hierarchical Interpolation

  • Biadgie, Yenewondim;Kim, Min-sung;Sohn, Kyung-Ah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.6017-6037
    • /
    • 2017
  • In a multi-resolution image encoding system, the image is encoded into a single file as a layer of bit streams, and then it is transmitted layer by layer progressively to reduce the transmission time across a low bandwidth connection. This encoding scheme is also suitable for multiple decoders, each with different capabilities ranging from a handheld device to a PC. In our previous work, we proposed an edge adaptive hierarchical interpolation algorithm for multi-resolution image coding system. In this paper, we enhanced its compression efficiency by adding three major components. First, its prediction accuracy is improved using context adaptive error modeling as a feedback. Second, the conditional probability of prediction errors is sharpened by removing the sign redundancy among local prediction errors by applying sign flipping. Third, the conditional probability is sharpened further by reducing the number of distinct error symbols using error remapping function. Experimental results on benchmark data sets reveal that the enhanced algorithm achieves a better compression bit rate than our previous algorithm and other algorithms. It is shown that compression bit rate is much better for images that are rich in directional edges and textures. The enhanced algorithm also shows better rate-distortion performance and visual quality at the intermediate stages of progressive image transmission.