$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

HEVC 부호화기에서의 화면 간 예측모드 고속 결정
Early Decision of Inter-prediction Modes in HEVC Encoder 원문보기

방송공학회논문지 = Journal of broadcast engineering, v.20 no.1, 2015년, pp.171 - 182  

한우진 (가천대학교 IT대학 소프트웨어학과) ,  안준형 (가천대학교 IT대학 소프트웨어학과) ,  이종호 (가천대학교 IT대학 소프트웨어학과)

초록
AI-Helper 아이콘AI-Helper

HEVC는 H.264/AVC에 비해 압축 성능을 크게 개선시킬 수 있지만 부호화기와 복호화기 모두 복잡도가 크게 증가한다. 본 논문에서는 HEVC의 화면 간 예측 모드 결정 과정을 분석하고, 이 결과로부터 부호화기 및 복호화기의 복잡도를 효과적으로 감소시키기 위한 방법을 제안하였다. 제안하는 방법은 단방향 예측 모드의 결과로부터 양방향 예측 모드를 수행하지 않아도 되는 조건을 찾고, 이 조건을 만족하는 경우 미리 종료시킴으로써 부호화 복잡도를 감소시킨다. 실험 결과 압축률 하락 폭이 각각 0.6%, 1.0%, 1.5%인 경우 부호화 복잡도를 12.0%, 14.2%, 17.2% 감소시킬 수 있었으며, 이 때, 양방향 예측 모드의 비율을 각각 6.3%, 11.8%, 16.6% 감소시킴으로써 복호화기의 복잡도도 함께 감소시킬 수 있었다. 마지막으로, 제안한 방법이 HEVC 참조 소프트웨어에 기 적용되어 있는 고속화 알고리즘과 함께 사용되는 경우에도 유사한 효과를 낼 수 있음을 검증하였다.

Abstract AI-Helper 아이콘AI-Helper

HEVC can increase the coding efficiency significantly compared with H.264/AVC however it requires much larger computational complexities in both encoder and decoder. In this paper, the decision process of inter-prediction modes in the HEVC reference software has been studied and a fast algorithm to ...

주제어

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

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

문제 정의

  • 본 논문에서는 HEVC 부호화기의 화면 간 예측 모드 결정 과정을 분석하고, 이를 구성하는 요소들의 성능 및 복잡도를 분석하였다. 또한, 두 개의 참조 픽처로부터 얻은 블록들의 가중 합을 계산하여 현재 픽처의 블록을 예측하는 기술인 양방향 예측 모드를 적응적으로 생략할 수 있는 방법을 고안함으로써 복호화 및 부호화 복잡도를 낮추기 위한 연구를 수행하였다. 한편, 독립적으로 사용되었을 경우는 물론 HEVC 참조 소프트웨어에 기 적용되어 있는 ESD 알고리즘과 함께 적용하였을 경우에 대해서도 그 결과를 보인다.
  • 본 논문에서는 HEVC 부호화기의 화면 간 예측 모드 결정 과정을 분석하고, 이를 구성하는 요소들의 성능 및 복잡도를 분석하였다. 또한, 두 개의 참조 픽처로부터 얻은 블록들의 가중 합을 계산하여 현재 픽처의 블록을 예측하는 기술인 양방향 예측 모드를 적응적으로 생략할 수 있는 방법을 고안함으로써 복호화 및 부호화 복잡도를 낮추기 위한 연구를 수행하였다.
  • 본 논문에서는 HEVC의 화면 간 예측 모드를 구성하는 각 요소들을 분석하고, 부호화 및 복호화 복잡도를 감소시키기 위한 양방향 예측 모드 부호화 조기 종료 조건 및 generalized P&B(GPB) 모드에서의 예외 조건, 그리고 최대 merge candidate수와의 병행 최적화를 제안하였다.
  • 제 2장에서 보인 AMVP 부호화 과정은 L0 단방향 예측, L1 단방향 예측, 그리고 양방향 예측 순으로 진행된다. 본 논문에서는 L0 단방향 예측과 L1 단방향 예측이 끝난 후 그 결과를 이용하여 양방향 예측을 수행하지 않아도 되는 조건을 찾음으로써 AMVP의 양방향 예측 부호화 과정에 소요되는 연산량을 감소시키고자 한다.
  • <표 10>에서는 HM15.0에 포함되어 있는 고속화 기술인 ESD를 사용한 경우에도 제안한 기술의 효과가 유지되는지를 확인하기 위해서, ESD를 사용한 HM15.0의 결과 대비 제안한 기술의 성능/복잡도를 구해 보았다.
  • 이러한 관측 결과로부터, AMVP의 양방향 예측 모드는 L1 단방향 예측 모드와 비교할 때 성능 향상 폭은 반 정도이지만 부호화 복잡도는 유사하다고 판단할 수 있다. 즉, 동일 성능 향상 폭 대비 부호화 복잡도가 높다고 할 수 있으므로, 본 논문에서는 반드시 필요한 경우에만 양방향 예측모드의 부호화 과정을 수행함으로써 부호화 복잡도를 낮추고자 한다. 제 IV장에서는 AMVP 양방향 예측 모드의 복잡도를 낮추기 위한 최적화 방법을 제안한다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
HEVC의 장점과 단점은 무엇인가? HEVC는 H.264/AVC에 비해 압축 성능을 크게 개선시킬 수 있지만 부호화기와 복호화기 모두 복잡도가 크게 증가한다. 본 논문에서는 HEVC의 화면 간 예측 모드 결정 과정을 분석하고, 이 결과로부터 부호화기 및 복호화기의 복잡도를 효과적으로 감소시키기 위한 방법을 제안하였다.
HEVC에는 어떤 파라미터 부호화 방법이 있는가? HEVC에서는 advanced motion vector prediction (AMVP) 모드와 merge 모드의 두 가지 서로 다른 파라미터 부호화 방법을 갖고 있다. AMVP 모드의 경우, 복수 개의 움직임 벡터 후보 중 최적 값을 가리키는 인덱스, 움직임 벡터 차분값, 참조 픽처 번호, 단방향/양방향 예측 모드를 부호화하는데 비해, merge 모드의 경우 복수 개의 움직임 벡터 후보중 최적 값을 가리키는 인덱스만 부호화하며, 다른 값들은 모두 예측된 값들을 그대로 사용한다.
HEVC의 부호화기 및 복호화기의 복잡도를 효과적으로 감소시키기 위해 제안한 방법은 무엇인가? 본 논문에서는 HEVC의 화면 간 예측 모드 결정 과정을 분석하고, 이 결과로부터 부호화기 및 복호화기의 복잡도를 효과적으로 감소시키기 위한 방법을 제안하였다. 제안하는 방법은 단방향 예측 모드의 결과로부터 양방향 예측 모드를 수행하지 않아도 되는 조건을 찾고, 이 조건을 만족하는 경우 미리 종료시킴으로써 부호화 복잡도를 감소시킨다. 실험 결과 압축률 하락 폭이 각각 0.
질의응답 정보가 도움이 되었나요?

참고문헌 (17)

  1. G. J. Sullivan, J.-R. Ohm, W.-J. Han and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1649-1668, Dec. 2012. 

  2. T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,“ IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 7, pp. 560-576, Aug. 2003. 

  3. E. Ohwovoriole, Y. Andreopoulos, “Rate-distortion performance of contemporary video codecs: Comparison of Google/WebM VP8, AVC/H.264, and HEVC TMuC”, LENS Symp., London, Sep. 2010. 

  4. F. De Simone, L. Goldmann, J.-S. Lee, T. Ebrahimi, “Performance analysis of VP8 image and video compression based on subjective evaluations,” SPIE Appl. Digital Image Proc. XXXIV, Aug. 2011. 

  5. T. Wiegand, J.-R. Ohm, G. J. Sullivan, W. J. Han, R. Joshi, T. K. Tan and K. Ugur, "Special Section on the Joint Call for Proposals on High Efficiency Video Coding (HEVC) Standardization," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1661-1666, Dec. 2010. 

  6. Woo-Jin Han, Junghye Min, Il-Koo Kim, Elena Alshina, Alexander Alshin, Tammy Lee, Jianle Chen, Vadim Seregin, Sunil Lee, Yoon-Mi Hong, Min-Su Cheon, Nikolay Shlyakhov, Ken McCann, Thomas Davies and Jeong-Hoon Park, "Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 20, No. 12, pp. 1709-1720, Dec. 2010. 

  7. R. H. Gweon, Y. L. Lee, J. Lim, “Early termination of CU encoding to reduce HEVC complexity,“ JCTVC-F045, 6th JCT-VC meeting, Jul. 2011, Torino, Italy. 

  8. K. Choi, S. H. Park, E. S. Jang, “Coding tree pruning based CU early termination,“ JCTVC-F092, 6th JCT-VC meeting, Jul. 2011, Torino, Italy. 

  9. J. Leng, L. Sun, T. Ikenaga and S. Sakaida, “Content based hierarchical coding unit decision algorithm for HEVC,“ Proc. of Multimedia and Signal Processing (CMSP), pp. 56-59, May 2011. 

  10. X. Shen, L. Yu and J. Chen,“ Fast coding unit size selection for HEVC based on Bayesian decision rule,“ Proc. of Picture Coding Symposium (PCS), pp. 453-456, May 2012. 

  11. W. Jiang, H. Ma, Y. Chen, “Gradient based fast mode decision algorithm for intra prediction in HEVC,“ Proc. of Consumer Electronics, Communications and Networks (CECNet), pp. 1836-1840, Apr. 2012. 

  12. L. Zhao, L. Zhang, S. Ma and D. Zhao, “Fast mode decision algorithm for intra prediction in HEVC,“ Proc. of Visual Communications and Image Processing (VCIP), pp. 1-4, Nov. 2011. 

  13. D. Wu, F. Pan, K. P. Lim and S. Wu, “Fast intermode decision in H.264/AVC video coding,“ IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 7, pp. 953-958, Jul. 2005. 

  14. Z. Huanqiang, C. Canhui and M. Kai-Kuang,“Fast mode decision for H.264/AVC based on macroblock motion activity,“ IEEE Transactions on Circuits and Systems for Video Technology, Vol. 19, No. 4, pp. 491-499, Apr. 2009. 

  15. F. Bossen, “Common HM tst conditions and software reference configurations," in Proc. of JCTVC-L1100, 12th JCT-VC meeting, Geneva, Switzerland, Jan. 2013. 

  16. HEVC reference software version 15.0 (HM15.0), https://hevc.hhi.fraunhofer.de/trac/hevc/browser/tags/HM-15.0, Jul. 2014. 

  17. G. Bjontegaard, "Calculation of average PSNR differences between RD curves," in Proc. VCEG-M33, 13th VCEG meeting, Austin, TX, USA, Apr. 2001. 

관련 콘텐츠

오픈액세스(OA) 유형

BRONZE

출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로