• 제목/요약/키워드: Intra Coding

Search Result 340, Processing Time 0.02 seconds

Fast Intra Mode Decision Algorithm for Depth Map Coding using Texture Information in 3D-AVC (3D-AVC에서 색상 영상 정보를 이용한 깊이 영상의 빠른 화면 내 예측 모드 결정 기법)

  • Kang, Jinmi;Chung, Kidong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.2
    • /
    • pp.149-157
    • /
    • 2015
  • The 3D-AVC standard aims at improving coding efficiency by applying new techniques for utilizing intra, inter and view predictions. 3D video scenes are rendered with existing texture video and additional depth map. The depth map comes at the expense of increased computational complexity of the encoding process. For real-time applications, reducing the complexity of 3D-AVC is very important. In this paper, we present a fast intra mode decision algorithm to reduce the complexity burden in the 3D video system. The proposed algorithm uses similarity between texture video and depth map. The best intra prediction mode of the depth map is similar to that of the corresponding texture video. The early decision algorithm can be made on the intra prediction of depth map coding by using the coded intra mode of texture video. Adaptive threshold for early termination is also proposed. Experimental results show that the proposed algorithm saves the encoding time on average 29.7% without any significant loss in terms of the bit rate or PSNR value.

Secondary Residual Transform for Lossless Intra Coding in HEVC (제 2차 잔차 변환을 이용한 HEVC 무손실 인트라 코딩)

  • Kwak, Jae-Hee;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.734-741
    • /
    • 2012
  • A new lossless intra coding method based on residual transform is applied to the next generation video coding standard HEVC (High Efficiency Video Coding). HEVC includes a multi-directional spatial prediction method to reduce spatial redundancy by using neighboring samples as a prediction for the samples in a block of data to be encoded. In the new lossless intra coding method, the spatial prediction is performed as samplewise DPCM (Difference Pulse Code Modulation) but is implemented as block-based manner by using residual transform and secondary residual transform on the HEVC standard. Experimental results show that the new lossless intra coding method reduces the bit rate by approximately 6.45% in comparison with the lossless intra coding method previously included in the HEVC standard.

Efficient Intra Modes for Fast Intra Mode Decision of H.264/AVC (H.264/AVC의 고속 인트라 모드 결정을 위한 효과적인 인트라 모드)

  • Lee Woong-ho;Lee Jung-ho;Cho Ik-Hwan;Jeong Dong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1144-1152
    • /
    • 2005
  • Intra prediction coding is one of the many coding-efficiency oriented tools of H.264/AVC, but it requires high computational complexity. Many fast intra coding algorithms have been proposed to reduce the computational complexity of intra prediction. While most of them have been focused on the mode decision methods themselves, we propose a fast algorithm in which new intra modes are substituted for the conventional intra modes so that the number of intra modes can be reduced. The simulation results show that the proposed method could reduce the encoding time of the overall sequence by $49\%$ without any noticeable degradation of the coding efficiency.

Improved CABAC Method for Lossless Image Compression (무손실 영상 압축을 위한 향상된 CABAC 방법)

  • Heo, Jin;Ho, Yo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6C
    • /
    • pp.355-360
    • /
    • 2011
  • In this paper, we propose a new context-based adaptive binary arithmetic coding (CABAC) method for lossless image compression. Since the conventional CABAC in H.264/AVC was originally designed for lossy coding, it does not yield adequate performance during lossless coding. Therefore, we proposed an improved CABAC method for lossless intra coding by considering the statistical characteristics of residual data in lossless intra coding. Experimental results showed that the proposed method reduced the bit rate by 18.2%, compared to the conventional CABAC for lossless intra coding.

Transform-domain Wyner-Ziv Residual Coding using Temporal Correlation (시간적 상관도를 활용한 변환 영역 잔차 신호 Wyner-Ziv 부호화)

  • Cho, Hyon-Myong;Eun, Hyun;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.17 no.1
    • /
    • pp.140-151
    • /
    • 2012
  • In Wyner-Ziv coding, key picture is encoded by conventional H.264/AVC intra coding which has low complexity. Although inter coding is more efficient than intra coding, its complexity is much higher than intra coding due to its motion estimation. Since the main feature of Wyner-Ziv coding is low complexity of encoder, inter coding is not suitable to encode key picture in Wyner-Ziv coding. However, inter picture coding with zero motion vector can be usable for Wyner-Ziv key picture coding instead of intra coding. Moreover, while current transform-domain Wyner-Ziv residual coding only utilizes temporal correlation of WZ picture, if zero motion coding is jointly used to encode key picture in transform-domain Wyner-Ziv residual coding, there will be a significant improvement in R-D performance. Experimental results show that the complexity of Wyner-Ziv coding with the proposed zero motion key picture coding is higher than conventional Wyner-Ziv coding with intra key picture coding by about 9%, however, there are BDBR gains up to 54%. Additionally, if the proposed zero motion key coding is implemented on top of the transform-domain Wyner-Ziv residual coding, the result shows rate gains up to 70% in BDBR compared to conventional Wyner-Ziv coding with intra key picture coding.

An Efficient Intra Prediction Mode Decision Method for H.264 Standard (H.264 표준을 위한 효율적인 인트라 예측 모드 결정 방법)

  • Park, Ji-Yoon;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10C
    • /
    • pp.778-786
    • /
    • 2008
  • The H.264/AVC video coding standard shows superior coding efficiency by adopting many new techniques. However, the encoding complexity increases greatly to achieve higher coding efficiency. Especially, the rate distortion optimization technique, which is used to decide the intra-prediction mode, increases the encoding complexity. In this paper, we propose an efficient intra-prediction mode decision method. By using the variance of pixel values and the edge direction, the computational complexity of the intra-prediction mode decision is greatly reduced.

Relative SATD-based Minimum Risk Bayesian Framework for Fast Intra Decision of HEVC

  • Gwon, Daehyeok;Choi, Haechul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.385-405
    • /
    • 2019
  • High Efficiency Video Coding (HEVC) enables significantly improved compression performance relative to existing standards. However, the advance also requires high computational complexity. To accelerate the intra prediction mode decision, a minimum risk Bayesian classification framework is introduced. The classifier selects a small number of candidate modes to be evaluated by a rate-distortion optimization process using the sum of absolute Hadamard transformed difference (SATD). Moreover, the proposed method provides a loss factor that is a good trade-off model between computational complexity and coding efficiency. Experimental results show that the proposed method achieves a 31.54% average reduction in the encoding run time with a negligible coding loss of 0.93% BD-rate relative to HEVC test model 16.6 for the Intra_Main common test condition.

Intra residual DPCM for H.264 lossless coding (H.264 무손실 부호화를 위한 Intra residual DPCM)

  • Han Ki-Hun;Lee Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.11 no.2 s.31
    • /
    • pp.174-180
    • /
    • 2006
  • H.264/MPEG-4 AVC is jointly developed by ITU-T and ISO/IEC. It provides efficient coding efficiency compared with previous video standards. It reduced the bit rate by approximately $30%{\sim}70%$ while providing the same or better image quality. And, H.264/MPEG-4 AVC supports not only lossy coding but also lossless coding. In this paper, we suggest a method to improve lossless coding efficiency. Proposed method is based on Intra residual DPCM, it has same effect with the prediction from spatially nearest pixel. Also, proposed method does not broken decoder pipe-line. Experimental results, the method reduced the bit rate by approximately 12% in comparison with the H.264 Intra lossless coding. As a result, it is adopted into the H.264/MPEG-4 AVC Advanced 4:4:4 profile.

Voting-based Intra Mode Bit Skip Using Pixel Information in Neighbor Blocks (이웃한 블록 내 화소 정보를 이용한 투표 결정 기반의 인트라 예측 모드 부호화 생략 방법)

  • Kim, Ji-Eon;Cho, Hye-Jeong;Jeong, Se-Yoon;Lee, Jin-Ho;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.15 no.4
    • /
    • pp.498-512
    • /
    • 2010
  • Intra coding is an indispensable coding tool since it can provide random accessibility as well as error resiliency. However, it is the problem that intra coding has relatively low coding efficiency compared with inter coding in the area of video coding. Even though H.264/AVC has significantly improved the intra coding performance compared with previous video standards, H.264/AVC encoder complexity is significantly increased, which is not suitable for low bit rate interactive services. In this paper, a Voting-based Intra Mode Bit Skip (V-IMBS) scheme is proposed to improve coding efficiency as well as to reduce encoding time complexity using decoder-side prediction. In case that the decoder can determine the same prediction mode as what is chosen by the encoder, the encoder does not send that intra prediction mode; otherwise, the conventional H.264/AVC intra coding is performed. Simulation results reveal a performance increase up to 4.44% overall rate savings and 0.24 dB in peak signal-to-noise ratio while the frame encoding speed of proposed method is about 42.8% better than that of H.264/AVC.

Intra Coding Tools of Enhanced Compression beyond VVC Capability

  • Kim, Bumyoon;Jeon, Byeungwoo
    • Journal of Broadcast Engineering
    • /
    • v.27 no.7
    • /
    • pp.985-998
    • /
    • 2022
  • Even after the standardization of VVC completed in 2020, continuing efforts for developing even better video coding technology are still under way. In this context, the Joint Video Experts Group (JVET) is developing various video compression technologies under the name of enhanced compression beyond VVC capability which has reported BDBR gain of -6.75%, -14.05%, and -15.25% on its test model, ECM version 5.0, respectively in Y, Cb, and Cr channels by just having a few new or improved intra coding tools. The current activity has so far adopted 11 intra coding tools beyond VVC which can generate more sophisticated predictors, reduce signaling overhead, or combine various predictors. In this tutorial paper, we will review these techniques.