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

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

A fast motion estimation method prediction of motion estimation error

움직임 추정오차의 예측을 이용한 고속 움직임 추정 방법

  • 강현수 (중앙대학교 첨단영상대학원 영상공학과)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an enhanced MSEA(multi-level successive elimination algorithm) which is a fast algorithm of the full-search motion estimation. We predict the SAD at the final level using the values of norms at the preceding levels in MSEA and then decide on whether the processing at the following levels should be proceeded or not. We skip the computation at the following levels where the processing is not meaningful anymore. Consequently, we take computational gain. For the purpose of predicting the values of SAD at each level, we first show the theoretical analysis of the value of norm at each level, which is verified by experiments. Based on the analysis a new motion estimation method is proposed and its performance is evaluated.

본 논문은 고속 전역탐색법 중의 하나인 MSEA(multi level successive elimination algorithm)를 개선한 방식으로서, MSEA의 단계에 따른 norm의 계산 결과를 이용하여 최종 단계의 SAD를 예측함으로써 더 이상의 단계를 수행할 필요가 없다고 판단되는 단계의 계산을 생략함으로써 계산 량을 감소시키는 방법을 제안한다. 각 단계별 SAD의 예측을 위해 norm에 대한 이론적 분석이 이루어지며 실험을 통해 분석내용을 검증하고, 이를 바탕으로 새로운 알고리즘을 제안하고 실험을 통해 제안된 알고리즘의 성능을 평가한다.

Keywords

References

  1. F.Dufaux and F. Moscheni, 'Motion estimation techniques for digital TV: A review and a new contribution,' Proc. IEEE, vol, 83, pp. 858-879, June 1995 https://doi.org/10.1109/5.387089
  2. 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, pp. 313-317, June 1996 https://doi.org/10.1109/76.499840
  3. L.K.Liu and E. Feig, 'A block-based gradient descent search algorithm for block motion estimation in video coding,'IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-423, Aug. 1996 https://doi.org/10.1109/76.510936
  4. S. Zhu and K.-K. Ma, 'A new diamond search algorithm for fast block matching motion estimation,'in Proc. Int. Conf. Inform., Comm., Signal Processing, Singapore, Sept. 9-12, 1997, pp. 292-296
  5. S. Eckart and C. Fogg, 'ISO/IEC MPEG-2 software video codec,' Proc. SPIE, vol. 2419, pp. 100-118, 1995 https://doi.org/10.1117/12.206349
  6. 'lTU-T recommendation H.263 software implementation,' Digital Video Coding Group, Telenor R&D, 1995
  7. J. N. Kim and T. S. Choi, "A fast full-search motion-estitnation algorithm using representative pixels and adaptive matching scan,'IEEE Trans. on CSVT, vol. 10, no. 7, pp. 1040-1048, Oct. 2000
  8. W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. on Image Processing, vol. 4, no. I, pp. 105-107, Jan. 1995 https://doi.org/10.1109/83.350809
  9. X. Q. Gao, C. J. Duanmu, and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,'IEEE Trans. on Image Processing, vol. 9, no. 3, pp. 501-504, March 2000 https://doi.org/10.1109/83.826786
  10. J. Y. Lu, K. S. Wu and J. C. Lin, 'Fast full search in motion estimation by hierarchical use of Minkowski's inequality,' Pattern Recognition, vol. 31, no. 7, pp. 945-952, pp. 945-952, 1998