적응탐색을 이용한 고속의 H.264/AVC 움직임 추정 알고리즘 = Fast H.264/AVC Motion Estimation Algorithm using Adaptive Search

국문 초록 (Abstract)

H.264/AVC의 실시간 처리를 위해 인접한 주변 블록으로 부터 예측된 중앙값의 예측 벡터를 이용하여 탐색 영역의 크기를 적응적으로 변화시켜 연산량을 줄이는 방법으로 완전탐색 블록정합 알고리즘(FSBMA)을 기반으로 하면서도 고속의 예측연산을 수행할 수 있는 알고리즘을 제안한다. 본 논문의 2장에서는 움직임 추정의 기본적인 내용과 H.264/AVC에서의 움직임 추정 방법 및 복잡도 분석에 대해서 설명하고 3장에서는 다양한 움직임 추정 방법에 대해서 설명한다. 4장에서는 적응적 탐색 영역 움직임 추정 알고리즘을 제안한다. 5장에서는 제안된 알고리즘의 시뮬레이션 및 평가를 하며 끝으로 6장에서 결론을 맺는다.

목차 (Table of Contents)

• 1. 서 론 1
• 2. 움직임 추정 3
• 2.1.블록 정합 알고리즘 13
• 2.1.1. 블록 정합 알고리즘의 종류 15
• 2.2. H.264/AVC의 움직임 추정 3
• 2.2.1. 인터 예측 4
• 2.2.2. 복수 영상 참조 부호화 6
• 2.2.3. 서브 픽셀 예측 8
• 2.3. 움직임 추정을 통한 최적의 모드 결정 방법 17
• 2.3.1 H.264/AVC 표준의 모드 결정 방법 17
• 3. 고속의 움직임 추정 알고리즘 18
• 3.1. 일정한 탐색 패턴을 가진 고속의 움직임 추정 알고리즘 20
• 3.2. 탐색창이 가변하는 고속의 움직임 추정 알고리즘 21
• 4. 제안한 고속의 적응적 탐색 영역 움직임 추정 알고리즘 28
• 4.1. 적응적 탐색영역 움직임 추정 알고리즘 28
• 4.2. 하드웨어 구조 31
• 5. 실험 및 결과 40
• 6. 결론 46