• Title/Summary/Keyword: Rate-distortion optimization (RDO)

Search Result 48, Processing Time 0.021 seconds

Loss-Aware Rate-Distortion Optimization for Redundant Picture in H.264/AVC (H.264/AVC를 위한 에러 적응형 예비 슬라이스)

  • Lee, Jin-Ho;Choi, Jin-Soo;Choi, Hae-Chul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.85-88
    • /
    • 2008
  • 예비 슬라이스(Redundant picture)는 에러가 발생하기 쉬운 환경에서 비디오가 전송될 때 에러를 보상하기 위한 H.264/AVC 부호화 표준의 도구들 중에 하나이다. 본 논문에서는 예비 슬라이스의 삽입으로 인해 발생하는 오버헤드 비트와 손실률을 고려한 LA-RDO(Loss-aware rate-distortion optimization) 모델을 제시하며 제안하는 모델에 기초해서 예비 슬라이스의 삽입 여부를 결정한다. 실험결과는 제안하는 방법이 참조 소프트웨어(JM: Joint Model)에 있는 HRP(Hierarchical redundant picture)와 비교했을 때 평균 0.5dB의 PSNR이 증가함을 보였다. 특별히 낮은 비트율에서 상대적으로 높은 성능을 보이므로 비디오 화상 회의와 같이 낮은 비트의 영상을 요구하는 무선 전송 환경에 적합할 것으로 보인다.

  • PDF

Fast ISP Mode Encoding Based on the Block Shape for 4K Resolution Video (4K 영상에서의 블록 모양에 따른 고속 ISP 모드 부호화 기법)

  • Kim, Bumyoon;Park, Jeeyoon;Jeon, Byeungwoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.361-362
    • /
    • 2021
  • 본 논문에서는 VVC(Versatile Video Coding) 부호화 시간 감소를 위해 ISP(Intra Sub-Partition) 모드의 복잡도를 감소시키는 방법을 제안한다. 이 방법은 ISP 모드 적용을 위한 RDO(Rate-Distortion Optimization) 탐색을 수행할 때 현재 블록의 모양에 따라 특정 ISP 모드 방향을 사전에 제한하여 RDO 과정을 생략함으로써 부호화 시간을 단축한다. 실험 결과, 기존 VVC 방법 대비 BDBR(Bjøntegaard Delta Bit Rate) 측면에서 AI(All Intra) 구성하에 Y 채널에서 0.01%, Cb, Cr 채널에서 각각 -0.04%, -0.08% 변화로 2%의 부호화 시간 감소의 결과를 얻을 수 있었다.

  • PDF

Enhanced intra prediction mode decision method for VVC (VVC 부호화기의 화면내 부호화 모드 결정 개선 방법)

  • Yun, ByungJin;Gwon, Daehyeok;Choe, JaeRyun;Choi, Haechul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2019.11a
    • /
    • pp.191-193
    • /
    • 2019
  • ISO/IEC JTC1 WG11 Moving Picture Expers Group 과 ITU-T SC16 은 Joint Video Experts Team 을 구성하여 차세대 비디오 부호화 표준으로서 Versatile Video Coding(VVC)를 표준화 중이다. VVC 는 현재 블록의 화면내 예측 모드일 가능성이 높은 모드의 집합인 Most Probable Mode(MPM) 리스트를 유도하고, MPM 을 이용하여 효율적으로 화면내 예측 모드를 부호화한다. VVC 참조 소프트웨어는 주변 블록의 화면내 예측 모드가 일치하는지 여부에 따라 1 개 또는 2 개의 모드를 최종 후보 선택을 위한 과정인 Rate-Distortion Optimization(RDO) 과정에 추가한다. 하지만 현재 MPM 은 항상 첫 번째 후보로 Planar 모드가 위치하며 이로 인하여, 주변 블록의 화면내 예측 모드가 RDO 에 추가되지 않는 경우가 존재한다. 따라서 본 논문은 VVC 의 부호화기에서 주변 블록의 화면내 예측 모드가 고려되지 않는 경우가 존재하는 문제를 해결하기 위한 방법을 제안한다. 제안 방법은 MPM 유도 과정에서 RDO 에 포함할 후보의 개수를 수정하여 RDO 과정에 항상 주변 블록의 화면내 예측 모드가 추가되도록 한다. 본 논문은 실험을 통해 제안 방법이 약 0.04%의 부호화 효율을 향상시켰음을 보인다.

  • PDF

Fast Intra Coding using DCT Coefficients (DCT 계수를 이용한 고속 인트라 코딩)

  • Kim, Ga-Ram;Kim, Nam-Uk;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.20 no.6
    • /
    • pp.862-870
    • /
    • 2015
  • The RDO (Rate Distortion Optimization) process of HEVC results in good coding efficiency, but relatively requires much encoding time. In order to reduce the encoding time of RDO process, this paper proposes a method of fast intra prediction mode decision using DCT coefficients distributions and the existence of DCT coefficients. The proposed fast Intra coding sets the number of intra prediction mode candidates to three(3) from the RMD (Rough Mode Decision) process in HM16.0 reference SW and reduces the number of candidates one more time by investigating DCT coefficients distribution. After that, if there exists a quantized DCT block having all zero coefficient values for a specific candidate before the RDO process, the candidate is chosen without the RDO process. The proposed method reduces the encoder complexity on average 46%, while the coding efficiency is 2.1% decreased compared with the HEVC encoder.

Lagrange Multiplier Selection for Non-Reference P Frames in Internet Video Coding (IVC의 비참조 P 프레임을 위한 Lagrange 계수 선택 기법)

  • Oh, Soo-Chang;Yang, Anna;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.11a
    • /
    • pp.197-199
    • /
    • 2014
  • 현재 MPEG에서 표준화 중인 IVC(Internet Video Coding)에서는 기존의 비디오 부호화 표준과 같이 Lagrange 계수 기반의 율-왜곡 최적화(RDO: Rate-Distortion Optimization)를 사용하여 최적의 부호화 모드를 결정하고 있다. RDO를 위하여 픽쳐 타입과 부호화 구조에 따라 미리 결정된 Lagrange 계수가 선택적으로 사용되고 있다. 한편 IVC에서는 저지연 모드 부호화 구조에서 비참조 P 프레임 부호화 기법을 선택적으로 사용하여 상당한 부호화 성능을 얻고 있다. 하지만 Lagrange 계수 선택에서 기존의 P 프레임과는 다른 비참조 P 프레임의 RD 특성이 반영되고 있지 않다. 본 논문에서는 비참조 P 프레임의 RD 특성을 고려하여 기존의 기법을 확장한 새로운 Lagrange 계수 선택 기법을 제안한다. 실험결과 제안기법은 IVC 시험모델 ITM 10.0에서 기존 기법 대비 0.4%의 비트율 감소를 얻을 수 있음을 확인하였다.

  • PDF

Advanced Fast Mode Decision Algorithm Applied to Inter Mode for H.264/AVC (H.264/AVC를 위해 inter mode에 적용된 향상된 고속 모드 결정 알고리즘)

  • Yang, Sang-Bong;Cho, Sang-Bock
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.20-22
    • /
    • 2007
  • The H.264/AVC standard developed by the joint Video Team (JVT) provides better coding efficiency than previous standards. The new emerging H.264/AVC employs variable block size motion estimation using multiple reference frame with 1/4-pel MV(Motion Vector) accuracy. These techniques are a important feature to accomplish higher coding efficiency. However, these techniques are increased overall computational complexity. To overcome this problem, this paper proposes advanced fast mode decision suited for variable block size by classifying inter mode based on Rate Distortion Optimization(RDO) technique. Proposed algorithm is going to use to implement H/W structure for fast mode decision. The experimental results shows that the proposed algorithm provides significant reduction computational complexity without any noticeable coding loss and additional computation. Entire computational complexity is decreased about 30%.

  • PDF

JND based Video Pre-processing Adaptive to Quantization Step sizes for Perceptual Redundancy Reduction (시각적 인지 중복성 제거를 위해 양자화 크기값에 적응적인 최소 인지 왜곡 기반 전처리 방법)

  • Ki, Sehwan;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.11a
    • /
    • pp.100-102
    • /
    • 2016
  • 본 논문에서는 기존의 인지 영상 부호화에 사용되던 Just Noticeable Distortion(JND) 보다 더 압축에 적합한 모델인 Just Noticeable Quantization Distortion(JNQD) 모델을 제시하고, 이를 사용한 인지적 영상 압축 방법을 제안한다. 제안하는 인지적 영상 압축 방식은 영상 코덱 내부의 Rate-Distortion Optimization(RDO)을 수정하지 않고 입력되는 영상의 불필요한 정보들을 미리 제거하는 전처리 과정으로서, JNQD 모델을 사용하여 보다 간단하면서 압축 효율을 크게 증가 시킬 수 있다. 기존 영상 압축의 전처리 방법들은 부호화기의 양자화 값을 전처리 과정에서 고려하지 못하여 부정확한 인지 중복성 제거 결과를 초래하였으나, 제안하는 방법은 영상의 특성뿐만 아니라 양자화 크기 값을 고려하여 적응적으로 인지 왜곡이 발생하지 않는 주관적 인지 중복성 제거를 전처리 과정에서 수행할 수 있다. 거의 유사한 주관적 품질 수준을 유지하면서 HEVC 참조 소프트웨어 대비 약 15%의 압축효율 향상을 보인다.

  • PDF

CU Depth Decision Based on FAST Corner Detection for HEVC Intra Prediction (HEVC 화면 내 예측을 위한 FAST 에지 검출 기반의 CU 분할 방법)

  • Jeon, Seungsu;kim, Namuk;Jeon, Byeungwoo
    • Journal of Broadcast Engineering
    • /
    • v.21 no.4
    • /
    • pp.484-492
    • /
    • 2016
  • The High efficiency video coding (HEVC) is the newest video coding standard that achieves coding efficiency higher than previous video coding standards such as H.264/AVC. In intra prediction, the prediction units (PUs) are derived from a large coding unit (LCU) which is partitioned into smaller coding units (CUs) sizing from 8x8 to 64x64 in a quad-tree structure. As they are divided until having the minimum depth, Optimum CU splitting is selected in RDO (Rate Distortion Optimization) process. In this process, HEVC demands high computational complexity. In this paper, to reduce the complexity of HEVC, we propose a fast CU mode decision (FCDD) for intra prediction by using FAST (Features from Accelerated Segment Test) corner detection. The proposed method reduces computational complexity with 53.73% of the computational time for the intra prediction while coding performance degradation with 0.7% BDBR is small compared to conventional HEVC.

Rate control to reduce bitrate fluctuation on HEVC

  • Yoo, Jonghun;Nam, Junghak;Ryu, Jiwoo;Sim, Donggyu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.1 no.3
    • /
    • pp.152-160
    • /
    • 2012
  • This paper proposes a frame-level rate control algorithm for low delay video applications to reduce the fluctuations in the bitrate. The proposed algorithm minimizes the bitrate fluctuations in two ways with minimal coding loss. First, the proposed rate control applies R-Q model to all frames including the first frame of every group of pictures (GOP) except for the first one of a sequence. Conventional rate control algorithms do not use any R-Q models for the first frame of each GOP and do not estimate the generated-bit. An unexpected output rate result from the first frame affects the remainder of the pictures in the rate control. Second, a rate-distortion (R-D) cost is calculated regardless of the hierarchical coding structure for low bitrate fluctuations because the hierarchical coding structure controls the output bitrate in rate distortion optimization (RDO) process. The experimental results show that the average variance of per-frame bits with the proposed algorithm can reduce by approximately 33.8% with a delta peak signal-to-noise ratio (PSNR) degradation of 1.4dB for a "low-delay B" coding structure and by approximately 35.7% with a delta-PSNR degradation of 1.3dB for a "low-delay P" coding structure, compared to HM 8.0 rate control.

  • PDF

Optimization of H.264 Encoder using SIMD Instructions (SIMD 명령어를 이용한 H.264 인코더 최적화)

  • 김용환;김제우;김태완;최병호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.175-178
    • /
    • 2003
  • 최근에 표준화가 완료된 차세대 비디오 코딩 표준인 H.264 는 적은 비트율에서 높은 품질의 비디오 압축을 목표로 하기 때문에, H.263+ 및 MPEG-2/4 와 같은 이전의 표준들보다 훨씬 더 많은 연산을 필요로 한다. 본 논문은 SIMD (Single Instruction Multiple Data) 명령어를 가지는 범용 프로세서(예를 들면, 펜티엄 4)에서 H.264 S/W 인코더의 속도 최적화를 위한 알고리듬 및 구현 기술을 제안한다. 화질 저하 없이 RDO (Rate Distortion Optimization) 의 속도를 높일 수 있는 효율적인 모드 검색 건너뛰기 알고리듬을 제안하고, SIMD 명령어를 이용하여 1/4 화소 보간, SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD (Sum of Squared Difference) 등의 개별 루틴의 속도를 최적화한다. 일련의 최적화 후에 인코더는 화질 저하 없이 H.264 레퍼런스 인코더보다 평균 3배 정도의 속도 향상이 이루어진다.

  • PDF