$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

VVC의 엔트로피 코딩 원문보기

방송과 미디어 = Broadcasting and media magazine, v.24 no.4, 2019년, pp.102 - 108  

김대연 ((주)칩스앤미디어)

초록
AI-Helper 아이콘AI-Helper

VVC(Versatile Video Coding)는 H.264/AVC(Advanced Video Coding)와 H.265/HEVC(High Efficiency Video Coding)의 엔트로피 코딩 기술로 사용되었던 CABAC(Context-based Adaptive Binary Arithmetic Coding)을 기반으로하여 압축율과 처리율을 향상시킬 수 있는 다양한 기술들이 채택되어 현재 CD(Committee Draft)가 완성되었고 참조 모델인 VTM6.0이 정식으로 배포되었다. 본 논문에서는 VVC Draft 6에 채택된 엔트로피 코딩 관련 기술들과 H.265/HEVC의 엔트로피 코딩의 차이점을 설명하고 엔트로피 코딩의 압축 성능과 엔트로피 코딩의 복잡도를 분석한다.

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

제안 방법

  • 한 슬라이스 내에서 부호화할 CTU의 개수가 적을 수록 또는 비트율이 낮은 환경일수록 context의 실제 확률과 유사한 초기화 값을 사용하는 것이 압축 효율 측면에서 높은 이득을 얻을 수 있다. VVC 표준화에서는 컨텍스트 확률들의 초기화 값을 결정하기 위해 CTC(Common Test Condition)에서 정의된 환경 (영상 및 부호화 예측 구조, QP 범위) 뿐만 아니라 높은 QP(Quantization Parameter)와 다양한 영상들을 이용하여 트레이닝이 된 최적의 확률 값을 초기화 값으로 정하였다. context들의 확률은 슬라이스 타입에 따라 정의되어 복호화할 슬라이스 타입에 따라 다른 초기화 값이 사용된다.
  • 본 고에서는 H.265/HEVC 엔트로피 코딩과 비교하여 VVC에서 새롭게 추가된 context 확률 예측 방법과 context-coded bin 수 제한을 갖는 잔여 계수 엔트로피 코딩 방법과 변경된 확률 초기화 방법, CABAC range sub-interval 유도 방법 등을 알아보았다. 이러한 기술들로 인해 VVC의 엔트로피 코딩은 처리율의 감소를 최소화하면서 압축 성능을 향상시킬 수 있었다.
  • 본 고의 Ⅱ장에서는 H.265/HEVC 엔트로피 코딩과 비교하여 VVC의 엔트로피 코딩에서 새롭게 추가된 기술들과 변경된 확률 초기화 방법, CABAC range sub-interval 유도 방법 등을 알아본다. 그리고 Ⅲ장에서는 VVC 표준화 회의에 보고된 자료를 토대로 채택된 기술들로 인한 압축 성능 변화 및 엔트로피 코딩의 처리율 변화를 알아보며 Ⅳ장에서는 결론을 맺는다.
  • 265/HEVC의 다음 동영상 압축 표준을 만들기 위한 사전 준비 작업을 위해 Joint Video Exploration Team(JVET)을 설립하였다. 전 세계의 동영상 압축 전문가들이 압축 성능을 향상시킬 수 있는 다양한 코딩 툴들을 제안하였으며 제안된 코딩 툴들이 융합되어 H.265/HEVC의 참조 소프트웨어인 HM 대비 약 35%의 압축 효율을 갖는 소프트웨어 JEM을 개발하였다. JEM을 통하여 새로운 표준에 대한 실현 가능성을 확인하였고 2018년 4월 Call for Proposal을 시작으로 H.
  • CD 이후 엔트로피 코딩 분야에서는 압축 성능 측면에서의 약간의 손해는 있더라도 고비트율에서의 매우 높은 처리율로 엔트로피 부호화 및 복호화를 가능하게 하는 기술들이 제안되고 있다. 파나소닉과 칩스앤미디어는 CABAC을 수행하지 않고 이진열을 그대로 전송하는 CABAC skip mode[6]를 제안하였으며 인텔과 HHI는 CABAC range sub-interval 유도 시, shift 연산만을 이용하는 방법을 제안하였다[7-8]. 이러한 기술 들이 산술 엔트로피 코딩의 처리율 문제를 해결할 수 있는 방법이기 때문에 향후 채택 가능성이 높은 기술로 판단된다.

이론/모형

  • Context-coded bin의 엔트로피 복호화가 수행된 뒤, 해당 context에 대한 확률의 갱신의 수행된 다. H.265/HEVC는 확률의 갱신 시, MPS가 발생될수록 확률 변경의 간격이 좁아지는 로그 형태의 규칙을 LUT 방식으로 사용하였다. VVC 엔트로피 코딩의 확률 갱신은 선형 방정식을 이용한 확률 갱신을 사용하며 모든 context 마다 확률 갱신의 속도를 조절하기 위한 상수값(shiftIdx)을 사용하여 갱신된 2개의 확률에 대한 인덱스를 유도한다.
  • 기존 H.264/AVC와 H.265/HEVC는 LPS의 확률에 대한 range 계산 시, 곱셈 연산을 수행하지 않고 발생가능한 range를 4개의 구간으로 샘플링하여 근사화된 range를 LPS 확률 인덱스로 매핑하는 64x4 크기의 테이블을 이용하는 LUT(Look-Up Table) 방식을 사용했다. 하지만 LUT 방식도 확률의 정밀도가 높아서 테이블의 크기가 큰 경우에는 곱셈 연산을 수행하는 것과 비교하여 처리율 측면에서 큰 차이가 나지 않기 때문에 VVC의 산술 엔트로피 복호화는 H.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
ISO/IEC MPEG과 ITU-T VCEG이 JVET을 설립한 이유는? ISO/IEC MPEG과 ITU-T VCEG은 2015년 10월 H.265/HEVC의 다음 동영상 압축 표준을 만들기 위한 사전 준비 작업을 위해 Joint Video Exploration Team(JVET)을 설립하였다. 전 세계의 동영상 압축 전문가들이 압축 성능을 향상시킬 수 있는 다양한 코딩 툴들을 제안하였으며 제안된 코딩 툴들이 융합되어 H.
VVC에서 변환 블록 단위 내에서 발생할 수 있는 context-coded bin의 최대 개수를 제한한 이유는? 변환 및 양자화 후 발생되는 잔여 계수는 높은 처리율이 요구되는 고비트율 환경에서는 비트 스트림내 가장 많은 양을 차지하기 때문에 이에 대한 처리 율을 높일 수 있는 방법이 필요하다. 특히, contextcoded bin에 대한 엔트로피 복호화는 산술 엔트로피 복호화 특성 상, 압축 효율을 높일 수 있는 장점이 있지만 처리율을 감소시키는 문제가 있다. 따라 서, VVC에서는 변환 블록 단위(TB) 내에서 발생될수 있는 context-coded bin의 최대 개수를 제한하여 고비트율 환경에서도 엔트로피 코딩의 처리율을 어느 정도 보장해줄 수 있는 기술이 채택되었다.
VVC의 엔트로피 코딩이 압축 성능을 개선하기 위해 사용한 방법은? VVC의 엔트로피 코딩은 H.265/HEVC의 엔트로피 코딩을 기반으로 개발되었기 때문에 상당히 유사한 면이 있지만 압축 성능 면에서의 개선을 위해 context의 확률을 유도하는 방법에 있어서 갱신 속도가 다르며 정확도가 높은 2개의 확률을 이용하는 방법이 채택되었으며 처리율 향상을 위하여 변환 계수 블록 단위의 context-coded bin의 수를 제한 하는 잔여 신호에 대한 엔트로피 코딩 방법 등의 기술들이 채택되었다.
질의응답 정보가 도움이 되었나요?

참고문헌 (8)

  1. B. Bross, J. Chen and S. Liu, "Versatile Video Coding (Draft 6)", JVET-O2001-vE, the 15th JVET meeting, July 2019, Gothenburg, SE 

  2. J. Chen, Y. Ye, S. Kim, "Algorithm description for Versatile Video Coding and Test Model 6 (VTM 6)", JVET-O2002, the 15th JVET meeting, July 2019, Gothenburg, SE 

  3. J. Boyce, K. Suehring, X. Li and V. Seregin, "JVET common test conditions and software reference configurations for SDR video", JVET-N1010, the 14th JVET meeting, March 2019, Geneva, CH 

  4. F. Bossen, "CE5 on arithmetic coding: experiments 5.1.1, 5.1.2, 5.1.3, 5.1.4, 5.1.5, 5.1.6, 5.1.7, 5.1.8, 5.1.10, 5.1.11, 5.1.12, 5.1.13, 5.2, and more", JVET-M0453, the 13th JVET meeting, Jan. 2019, Marrakech, MA 

  5. M. Zhou, "AHG16/Non-CE7: A study of bin to bit ratio for VTM6.0", JVET-P0050, the 16 th JVET meeting Oct. 2019, Geneva, CH 

  6. K. Abe, T. Toma and, D.-Y. Kim, "CABAC skip mode", JVET-O0308, the 15th JVET meeting, July 2019, Gothenburg, SE 

  7. A. Alshin, J. Boyce, Pavel Frolov, Vasily Aristarkhov, "Removal of infrequently used context models", JVET-O0554, the 15th JVET meeting, July 2019, Gothenburg, SE 

  8. H. Kirchhoffer, D. Marpe, B. Bross, T. Nguyen, C. Rudat, H. Schwarz, and T. Wiegand, "High throughput CABAC mode for VVC", JVET-P0300, the 16 th JVET meeting Oct. 2019, Geneva, CH 

LOADING...
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로