전자공학회논문지 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)
  • 홍원기 (명지전문대학 컴퓨터전자과) ;
  • 오태명 (명지전문대학 컴퓨터전자과) ;
  • 김영로 (명지전문대학 컴퓨터정보과)
  • Published : 2006.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  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