전자공학회논문지 IE

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

움직임 추정을 위한 제한된 부분 왜곡 탐색 알고리즘

Regulated partial distortion search algorithm for motion estimation

  • 홍원기 (명지전문대학 컴퓨터전자과) ;
  • 오태명 (명지전문대학 컴퓨터전자과) ;
  • 김영로 (명지전문대학 컴퓨터정보과)
  • Hong, Won-Gi (Department of Computer and Electronic Engineering, Myongji College) ;
  • Oh, Tae-Myung (Department of Computer and Electronic Engineering, Myongji College) ;
  • Kim, Young-Ro (Department of Computer and Information, Myongji College)
  • 발행 : 2006.06.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 비디오 코딩에서 조절된 부분 영상 블럭의 차이값을 이용한 빠른 움직임 추정 알고리즘을 제안한다. 제안된 방법은 적은 계산량을 통하여 매우 정확한 움직임 벡터를 구할 수 있다. 실험을 통하여 제안된 방법은 전역 검색 방법(Full Search)가 매우 유사한 정확도를 보인 반면, 전역 검색 방법 보다 6에서 28배의 속도 향상을 보여주고 있다.

A fast motion-estimation algorithm based on regulated partial block distortions is proposed. The proposed algorithm can obtain very accurate motion vectors with a small computational load. Simulation results show that the proposed scheme provides very close performance to the full search while it is about 6 to 28 times faster than the full search.

키워드

참고문헌

  1. T. Koga, K. Iinuma, Y. Iijima, and T. Ishiguro, 'Motion compensated interframe coding for video conference,' Proc. Nat. Telecommunications Conf., pp. G5.3.1-G5.3.5, Nov. 1981
  2. R. Liu, B. Zeng, and M. L. Liou, 'A new three-step search algorithm for block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 438-442, Aug. 1994 https://doi.org/10.1109/76.313138
  3. L. -M. Po and W. -C. Ma, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 313-317, Jun. 1996 https://doi.org/10.1109/76.499840
  4. C. -K. Cheung and L. -M. Po, 'Normalized partial distortion search algorithm for block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 3, pp. 417-422, Apr., 2000 https://doi.org/10.1109/76.836286
  5. W. -G. Hong and T. -M. Oh, 'Sorting based partial distortion search algorithm for motion estimation,' Electron. Letter., vol. 40, no. 2, pp. 113-115, Jan., 2004 https://doi.org/10.1049/el:20040091