서지주요정보
(A) computationally efficient motion search method for H.264/AVC = H.264/AVC에서 계산량을 줄인 효율적 움직임 탐색 방법
서명 / 저자 (A) computationally efficient motion search method for H.264/AVC = H.264/AVC에서 계산량을 줄인 효율적 움직임 탐색 방법 / Young-Beom Jung.
저자명 Jung, Young-Beom ; 정영범
발행사항 [대전 : 한국과학기술원, 2009].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8020657

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 09096

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

H.264/AVC achieves higher coding performance than the previous video coding standards such as MPEG-2, MPEG-4, and H.263. Especially, its motion estimation (ME) accomplishes considerable coding performance. However, the H.264/AVC encoder requires heavy computational complexity due to the ME with multiple reference frames and variable block sizes. Therefore, in order to reduce the computational complexity, this thesis analyzes statistical characteristics of early termination (ET) methods in unsymmetrical-cross multi-hexagon-grid search (UMHS) and modifies the previous ET methods by using adaptive thresholds, which are based on rate-distortion (R-D) cost. In addition, the thesis proposes a new ET method and multi-octagon search pattern to decrease search points of the multi-hexagon-grid search. Experimental results show that the proposed algorithm reduces computational complexity of encoder while keeping R-D performance of UMHS in various encoding conditions.

H.264/AVC는 현재 범용적으로 사용되고 있는 최신 압축 표준으로서 그간의 축적된 다양한 압축 기술들을 이용하여 MPEG-2, MPEG-4, H.263 등 과 같은 이전 비디오 압축 표준 대비 약 50% 이상의 압축 효율 증가를 가져왔다. 이러한 기술 중 특히 움직임 추정을 통한 압축 성능 향상 방법은 시공간에서 존재하는 중복 정보를 제거 함으로서 높은 압축 효율을 얻을 수 있게 하였다. 하지만 H.264/AVC 부호화기에서 사용하는 움직임 추정방법은 여러 장의 참조 화면과 가변 크기의 블락의 사용하기 때문에 많은 계산량 복잡도를 필요로 한다. 이러한 계산량 복잡도를 줄이기 위해 다양한 방법들이 제안되었으며 이 중 효율적으로 그 복잡도를 줄인 몇 가지 방법들이 H.264/AVC에 채택되었다. 이 중 비디오 시퀀스의 특징을 움직임 추정에 사용하여 효율적으로 복잡도를 줄인 UMHS 방법을 기반으로 이 방법에서 사용하는 조기 종료에 관한 확률적 특성을 관찰하고 율-왜곡 함수를 이용하여 가변 임계값을 수정함으로써 조기 종료 방법을 개선하였다. 이에 더불어 6각형 모양의 탐색 모양 검색에 있어서 불필요한 탐색 점들을 줄이기 위하여 새로운 조기 종료 방법과 다양한 크기의 8각형 움직임 탐색 모양을 제안 하였다. 실험적 결과를 통해 다양한 부호화 조건에서 기존 UMHS 방법의 율-왜곡 성능을 유지하면서 효과적으로 계산량 복잡도를 제거 함을 확인 할 수 있었다.

서지기타정보

서지기타정보
청구기호 {MEE 09096
형태사항 vi, 52 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 정영범
지도교수의 영문표기 : Hyun-Wook Park
지도교수의 한글표기 : 박현욱
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학전공,
서지주기 References : p. 49-52
주제 Early termination;FME;H.264/AVC;motion estimation;UMHS
조기종료;고속 움직임 탐색;H.264/AVC;움직임 탐색;UMHS
QR CODE qr code