대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 2008년도 제39회 하계학술대회
- /
- Pages.1903-1904
- /
- 2008
빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘
Modified Diamond Search Algorithm For Fast Block-Matching Motion Estimation
- Lho, Hyung-Suk (Ajou University) ;
- Chwa, Dong-Kyung (Ajou University) ;
- Hong, Suk-Kyo (Ajou University)
- 발행 : 2008.07.16
초록
이 논문에서는 영상 프레임사이의 움직임 벡터 연구에 기반을 둔 빠른 블록 정합 움직임 추정을 위해 보완된 다이아몬드 탐색 알고리즘을 제안한다. 실험 결과는 제안된 알고리즘이 기존의 다이아몬드 탐색 알고리즘 보다 더 적은 탐색으로 좀 더 빠르게 동작하는 것이 가능하다. 본 알고리즘의 특징은 움직임이 적은 블록에 대해서는 CDS(conjugate direction search) 알고리즘을 적용하여 탐색함으로써 탐색 점의 수를 줄일 수 있어 좀 더 빠르게 움직임 추정을 할 수 있다.
키워드