한국방송∙미디어공학회:학술대회논문집 (Proceedings of the Korean Society of Broadcast Engineers Conference)
- 한국방송공학회 2012년도 추계학술대회
- /
- Pages.129-131
- /
- 2012
적응적 탐색 범위를 이용한 2비트 변환 알고리즘
Two-Bit Transform Algorithm using Adaptive Search Range
- Lee, Sang-Gu (Department of Electronics and Computer Engineering, Hanyang University) ;
- Kim, Yong-Hoon (Department of Electronics and Computer Engineering, Hanyang University) ;
-
Jeong, Je-Chang
(Department of Electronics and Computer Engineering, Hanyang University)
- 발행 : 2012.11.03
초록
본 논문은 2비트 변환 (two-bit transform : 2BT) 알고리즘의 탐색 범위를 적응적으로 조정하는 알고리즘을 제안하였다. 2BT는 정합 오차 기준으로 SAD (sum of absolute differences)를 사용하지 않고 Number of Non-Matching Points (NNMP)를 사용하여 속도를 향상시키고, 하드웨어 구현을 용이하게 했다. 그러나 움직임 예측 시 기존의 방법인 전역 탐색 (FS : Full Search) 알고리즘을 사용하여 방대한 연산량을 요구한다. 이 점을 개선하기 위해 이 논문에서는 2BT의 탐색 범위를 매 블록마다 적응적으로 조정하면서 알고리즘의 계산량을 줄이고 속도를 향상시키는 알고리즘을 제안하였다. 기존의 2BT와 제안하는 알고리즘을 비교한 실험결과는 PSNR이 거의 동일하나 복잡도 측면에서 제안하는 알고리즘이 훨씬 우수한 성능을 보여준다.
키워드