• 제목/요약/키워드: coding efficiency

검색결과 1,016건 처리시간 0.026초

Largest Coding Unit Level Rate Control Algorithm for Hierarchical Video Coding in HEVC

  • Yoon, Yeo-Jin;Kim, Hoon;Baek, Seung-Jin;Ko, Sung-Jea
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권3호
    • /
    • pp.171-181
    • /
    • 2012
  • In the new video coding standard, called high efficiency video coding (HEVC), the coding unit (CU) is adopted as a basic unit of a coded block structure. Therefore, the rate control (RC) methods of H.264/AVC, whose basic unit is a macroblock, cannot be applied directly to HEVC. This paper proposes the largest CU (LCU) level RC method for hierarchical video coding in a HEVC. In the proposed method, the effective bit allocation is performed first based on the hierarchical structure, and the quantization parameters (QP) are then determined using the Cauchy density based rate-quantization (RQ) model. A novel method based on the linear rate model is introduced to estimate the parameters of the Cauchy density based RQ model precisely. The experimental results show that the proposed RC method not only controls the bitrate accurately, but also generates a constant number of bits per second with less degradation of the decoded picture quality than with the fixed QP coding and latest RC method for HEVC.

  • PDF

Fast Quadtree Structure Decision for HEVC Intra Coding Using Histogram Statistics

  • Li, Yuchen;Liu, Yitong;Yang, Hongwen;Yang, Dacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1825-1839
    • /
    • 2015
  • The final draft of the latest video coding standard, High Efficiency Video Coding (HEVC), was approved in January 2013. The coding efficiency of HEVC surpasses its predecessor, H.264/MPEG-4 Advanced Video Coding (AVC), by using only half of the bitrate to encode the same sequence with similar quality. However, the complexity of HEVC is sharply increased compared to H.264/AVC. In this paper, a method is proposed to decrease the complexity of intra coding in HEVC. Early pruning and an early splitting strategy are applied to the quadtree structure of coding tree units (CTU) and residual quadtree (RQT). According to our experiment, when our method is applied to sequences from Class A to Class E, the coding time is decreased by 44% at the cost of a 1.08% Bjontegaard delta rate (BD-rate) increase on average.

Efficient Inter Prediction Mode Decision Method for Fast Motion Estimation in High Efficiency Video Coding

  • Lee, Alex;Jun, Dongsan;Kim, Jongho;Choi, Jin Soo;Kim, Jinwoong
    • ETRI Journal
    • /
    • 제36권4호
    • /
    • pp.528-536
    • /
    • 2014
  • High Efficiency Video Coding (HEVC) is the most recent video coding standard to achieve a higher coding performance than the previous H.264/AVC. In order to accomplish this improved coding performance, HEVC adopted several advanced coding tools; however, these cause heavy computational complexity. Similar to previous video coding standards, motion estimation (ME) of HEVC requires the most computational complexity; this is because ME is conducted for three inter prediction modes - namely, uniprediction in list 0, uniprediction in list 1, and biprediction. In this paper, we propose an efficient inter prediction mode (EIPM) decision method to reduce the complexity of ME. The proposed EIPM method computes the priority of all inter prediction modes and performs ME only on a selected inter prediction mode. Experimental results show that the proposed method reduces computational complexity arising from ME by up to 51.76% and achieves near similar coding performance compared to HEVC test model version 10.1.

Tile Level Rate Control for High Efficiency Video Coding (HEVC) on Multi-core Platform

  • Marzuki, Ismail;Ahn, Yong-Jo;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.147-148
    • /
    • 2015
  • This paper proposes a tile level rate control for High Efficiency Video Coding (HEVC). The proposed tile level rate control is designed by considering the multi-core platform of tile in HEVC. The proposed tile level rate control allocates the number of bits for each tile based on the predetermined weight generated from the current picture level rate control. According to the experimental results, the proposed tile level rate control for HEVC on multi-core platform loses negligibly the bitrate accuracy about 0.07% on average over the reference software HM-14.0.

  • PDF

양자화된 트랜스폼 계수를 이용한 고속 Prediction Unit 결정방법 (Fast Prediction Unit Decision Using Quantized Transform Coefficient)

  • 권령희;이영렬
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.725-733
    • /
    • 2012
  • ITU-T VCEG과 ISO/IEC MPEG은 공동으로 JCT-VC(Joint Collaborative Team on Video Coding) 를 구성하여 차세대 비디오 코덱 HEVC(High Efficiency Video Coding)에 대한 표준화를 진행하고 있다. 차세대 비디오 코덱 HEVC는 H.264/AVC 표준보다 높은 압축률을 보이나, 매우 높은 인코더 계산 복잡도를 가지고 있다. HEVC 인코더의 계산 복잡도를 줄이기 위해서 이 논문에서는 고속 예측단위 결정방법을 제안한다. 제안된 고속 예측단위 결정방법은 현재 prediction unit의 양자화 된 0이 아닌 변환계수가 없으면 남은 prediction unit의 부호화를 생략하여 부호화 시간을 줄이는 방법이다. 제안된 방법은 인코더 계산 복잡도를 HM6.0대비 약 50.3%정도 향상시키나 동일한 수준의 코딩 효율을 유지한다.

적응적 움직임 벡터 해상도 고속 결정 기법 (Fast Decision Method of Adaptive Motion Vector Resolution)

  • 박상효
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.305-312
    • /
    • 2020
  • 기존 동영상 부호화 표준보다 더 높은 효율의 표준에 대한 수요가 커지면서, 최근 MPEG과 VCEG에서 Versatile Video Coding(VVC)이라는 차세대 동영상 부호화 프로젝트를 개발하고 표준화하고 있다. 압축 효율 증대를 위하여 다양한 화면간 부호화 기법이 등장하였으며, 특히 움직임 벡터의 적응적인 해상도 부호화가 등장하여 VVC의 압축 효율을 올리는데 기여하였다. 다만, 최적의 움직임 벡터 해상도를 결정하기 위해 부호화기에서 다양한 율-왜곡 비용을 계산해야 했기에, 부호화기 시간 복잡도가 높아지게 되었다. 실시간 동영상 방송 및 스트리밍 서비스를 위해서는 부호화기의 복잡도를 줄이는 것이 필요하나, 아직 적응적 움직임 벡터 해상도 결정기법에 대한 복잡도 감소 연구는 미개척분야이다. 따라서, 본 논문에서는 이 움직임 벡터 해상도 결정을 위한 부호화 복잡도를 줄이는 연구를 제안한다. 이를 위해, VVC의 특별한 트리 구조인 multi-type tree 구조 내에서의 부호화된 문맥을 활용한 고속 결정기법을 고안한다. 실험 결과, 본 고속결정 기법은 VVC 참조 소프트웨어 대비 약간의 압축효율 감소 내에서 10%의 전체 부호화 시간을 줄임을 확인하였다.

H.264/AVC의 CABAC 엔트로피 부호기를 위한 변환 계수의 새로운 이진화 방법 (New Binarization Method of Transformed Coefficient for CABAC In H.264/AVC)

  • 김대연;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.64-74
    • /
    • 2008
  • H.264/AVC의 엔트로피 부호화 방법 중 하나인 CABAC은 CAVLC 보다 높은 압축율을 보이나 화면 내 예측 시 고비트율에서는 압축 성능이 좋지 않은 것으로 알려져 있다. 따라서 본 논문에서는 고화질의 비디오 응용 분야를 위하여 고비트율에서도 CABAC이 CAVLC에 못지않은 압축 성능을 발휘할 수 있도록 양자화된 DCT 계수를 위한 새로운 이진화 방법을 제안하였다. 제안된 방법은 양자화된 DCT 계수의 통계적 특성을 고려하여 4개로 분할된 DCT 영역과 QP에 독립적인 이진화 방법을 이용하는 것이다. 실험 결과, 제안된 양자화된 DCT 계수를 위한 이진화 방법은 기존의 H.264/AVC의 CABAC과 비교하여 고비트율에서 높은 압축 성능의 향상을 보였으며, CAVLC에 유사한 성능을 나타내었다.

회전 포레스트 분류기법을 이용한 HEVC 스크린 콘텐츠 화면 내 부호화 조기분할 결정 방법 (Fast Partition Decision Using Rotation Forest for Intra-Frame Coding in HEVC Screen Content Coding Extension)

  • 허정환;정제창
    • 방송공학회논문지
    • /
    • 제23권1호
    • /
    • pp.115-125
    • /
    • 2018
  • 본 논문에서는 머신러닝을 기반으로 한 조기분할 결정 방법을 통하여 High Efficiency Video Coding (HEVC) Screen Content Coding (SCC) 부호화 기기의 속도를 향상시키는 방법을 제안한다. 현재 HEVC에서는 최적의 부호화 효율을 내기 위해 쿼드트리 블록 분할 과정을 수행한다. 이 과정은 부호화기의 높은 계산 복잡도를 요구하기 때문에 블록 구조를 조기에 결정하여 부호화 속도를 향상시키는 방법으로 고속화 연구가 이루어져 왔다. 하지만 스크린 콘텐츠 부호화는 기존의 자연영상에 맞춰진 부호화 과정과 다른 블록 분할 특성을 보이기 때문에 기존의 조기분할 결정 연구를 적용하기 어렵다. 제안하는 방법은 먼저 스크린 콘텐츠 블록을 분류해 낸 다음 다시 블록분할을 결정하는 방법으로 문제를 해결하였고 SCC 공통 실험 조건에서 3.11%의 BD-BR 증가와 평균 42%의 부호화 시간 감소를 보였다.

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

  • 전승수;김남욱;전병우
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.484-492
    • /
    • 2016
  • High efficiency video coding (HEVC)은 H.264/AVC와 같은 이전 비디오 압축 표준 보다 더 높은 압축 효율을 갖는 최신 비디오 압축 표준이다. 화면 내 예측에서 최대 압축 단위 (LCU)들은 quadtree 구조를 통해 64x64부터 8x8까지의 크기를 갖는 더 작은 압축 단위 (CU)들로 나누어지고, 이들은 다시 예측 단위 (PU)들로 나누어진다. 가능한 크기까지 CU를 분할하면서 RDO (Rate Distortion Optimization) 과정을 통해 최적의 CU 분할 형태가 선택된다. 이 과정에서 HEVC는 많은 계산량을 필요로 한다. 본 논문에서는 HEVC의 계산량을 줄이기 위해, FAST (Features from Accelerated Segment Test) 코너 검출을 이용하여 화면 내 예측을 위한 고속 CU depth 결정 방법 (FCDD)을 제안한다. 제안하는 방법은 기존의 HEVC와 비교하여 약 0.7%의 BDBR 만큼의 적은 압축 성능 감소와 함께 부호화기에서 약 53.73%의 계산 시간을 감소시켰다.

Large Block을 적용한 SVC 부호화 및 성능분석 (Scalable Video Coding Using Large Block and its Performance Analysis)

  • 박운기;최해철;강정원;김재곤
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.249-260
    • /
    • 2013
  • 고해상도의 고품질 비디오 서비스가 보편화됨에 따라 최근 초고해상도(UHD) 비디오 부호화를 위한 HEVC(High Efficiency Video Coding) 표준이 마무리되었으며, 향후 융합환경에서 HD 및 UHD 비디오를 동시에 제공하기 위한 스케일러블 확장 HEVC 표준화도 진행되고 있다. 본 논문에서는 UHD/HD 비디오를 동시에 제공하기 위한 H.264/SVC의 확장 부호화 기법을 제시한다. 즉, HEVC의 대표적인 부호화 툴인 Large Block 개념을 H.264/SVC에 적용함으로써 계층간 예측 및 신택스 부호화 등의 부호화 효율성을 개선한 부호화 기법을 제시하고 그 부호화 성능을 분석한다. 실험결과 Large Block을 적용한 SVC가 기존의 H.264/SVC에 비하여 평균 4.53% 내외의 비트 감소의 이득이 있음을 확인하였다.