The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Fast Motion Estimation Algorithm Using Limited Sub-blocks

제한된 서브블록을 이용한 고속 움직임 추정 알고리즘

  • 김성희 (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실) ;
  • 오정수 (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Each pixel in a matching block does not equally contribute to block matching and the matching error is greatly affected by image complexity. On the basis of the facts, this paper proposes a fast motion estimation algorithm using some sub-blocks selected by the image complexity. The proposed algorithm divides a matching block into 16 sub-blocks, computes the image complexity in every sub-block, executes partial block matching using some sub-blocks with large complexity, and detects a motion vector. The simulation results show that the proposed algorithm brings about negligible image degradation, but can reduce a large amount of computation in comparison with conventional algorithms.

정합 블록의 모든 화소가 블록 정합에 동등하게 기여하지 않고, 정합 오차는 영상 복잡도의 영향을 크게 받는다. 이런 사실을 근거로 본 논문에서 영상의 복잡도에 의해 선택되는 일부 서브블록만을 이용한 고속 움직임 추정 알고리즘을 제한한다. 제안된 알고리즘은 정합 블록을 16개의 서브블록으로 나누고, 각 서브블록의 영상 복잡도를 계산하고, 일부 복잡한 서브블록만을 사용하여 부분 블록 정합을 수행하여 움직임 벡터를 검출한다. 시뮬레이션 결과는 제안된 알고리즘이 기존 탐색 알고리즘과 비교하여 무시할 수 있을 정도의 화질 저하를 야기하지만 상당한 계산량을 줄여주는 것을 보여준다.

Keywords

References

  1. Frederic Dufaux and Fabrice moscheni, 'Motion Estimation Technique for Digital TV : A Review and a New Contribution,' Proceedings of the IEEE, 83, pp.858-876, 1995
  2. MPEG-1 Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mb/s, ISO/IEC 11 172, 1993
  3. MPEG-2 Generic Coding of Moving Pictures and Associated Audio Information, ISO/IEC 13 818, 1996
  4. MPEG-4-Information Technology-Coding of Audio-Visual Objects-Part 2: Visual, ISO/IEC 14 496-2, 2000
  5. 'Video Codec for Audiovisual Services at p_64 kbits,' International Telecommunications Union, ITU-T Recommendation H.261, 1993
  6. 'Video Coding for Low Bitrate Communication,' International Telecommunications Union, ITU-T Recommendation H.263, 1998
  7. 'Joint Final Committee Draft of Joint Video Specification(itu-trec. h.264 - iso/iec 14 49610 ave),' Joint Video Team(JVT) of ISO/IEC MPEG & ITU-T VCEG, Doc. JVT-D157, 2002
  8. L. M. Po and W. C. Ma, 'A novel fourstep search algorithm for fast block motion estimation,' IEEE Trans. Circuits systems Vodeo Technology, 6, pp. 313-317, June 1996 https://doi.org/10.1109/76.499840
  9. S. Zhu and K. K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,' IEEE Trans. Image Processing, 9(2), pp. 287-290, 2000 https://doi.org/10.1109/83.821744
  10. ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995
  11. J. N. Kim, S. C. Byun, Y. H. Kim, and B. H. Ahn, 'Fast full search motion estimation algorithm using early detection of impossible candidate vectors,' IEEE Trans. Signal Process., 50(9), pp. 2355-2365, 2002 https://doi.org/10.1109/TSP.2002.801888
  12. B. Montrucchio and D. Quaglia, 'New Sorting-Based Lossless Motion Estimation Algorithm and a Partial Distortion Elimination Performance Analysis,' IEEE Trans. Circuits and Systems for Video Technology, 15(2), pp 210-220, 2005 https://doi.org/10.1109/TCSVT.2004.841689
  13. W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. Image Processing, 8, pp. 435-438, 1999 https://doi.org/10.1109/83.748899
  14. X. Q. Gao, C. J. Duanmu, and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,' IEEE Trans. Image Processing, 9, pp.501-504, 2000 https://doi.org/10.1109/83.826786
  15. 김성희, 오정수. '서브 블록을 이용한 블록 정합 알고리즘,' 한국해양정보통신학회 2005년도 춘계종합학술대회, 9(1), pp.655-658, 2005