New Two-step Motion Estimation using Adjustable Partial Distortion Search - Advanced Selected Search Point and Early Termination for Two Step Motion Search

Yonghoon Kim, Jechang Jeong

2012

Abstract

In this paper, we proposed an advanced two-step motion estimation using adjustable partial distortion for fast motion estimation. We improve the two-step search by using relationship between neighboring and current block. The proposed algorithm is 187 times faster than FS and 2.7 times faster than TS-EPDS without negligible PSNR degradation. Therefore, it is suitable for real-time video implementation.

References

  1. S. Zhu and K-K. Ma, “A new diamond search algorithm for fast block matching motion estimation,” IEEE Trans. Image Processing, col. 92.no. 2, pp. 287-293, Feb. 2000.
  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, no. 3, pp.- 313-317, Jun. 1996.
  3. C. Zhu, X. Lin, and L. P. Chau, “Hexagon-based search pattern for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 5, pp. 349?355, May 2002.
  4. C. Zhu, X. Lin, and L. P. Chau, “Enhanced Hexagonal Search for Fast Block Motion Estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 10, October 2004.
  5. C. K. Cheung and L. M. Po, “Normalized partial distortion algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 3, pp. 417- 422, Apr. 2000.
  6. C. K. Cheung and L. M. Po, “Adjustable partial distortion search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp. 100-110, Jan. 2003.
  7. X. Yi and N. Ling, “Improved Normalized Partial Distortion Search with dual-halfway-stop for rapid block motion estimation,” IEEE Trans. on Multimedia, vol. 9, no. 5, pp. 995-1003, Aug. 2007.
  8. S. Lee, “Fast motion estimation based on search range adjustment and matching point decimation,” IET Image Processing, 4(1), pp.1-10 ,2010.
  9. M. G. Sarwer, and Q. M. Jonathan Wu, "Efficient Two Step Edge based Partial Distortion Search for Fast Block Motion Estimation," IEEE Trans. Consumer Electron., vol. 55, no. 4, pp.2154-2162 Nov. 2009.
  10. Y. Kim and J. Jeong “Adaptive Two-Step Edge-Based Partial Distortion Search Algorithm using Motion Vector Prediction,” IEEE Trans. Consumer Electron., vol. 57, no. 2, pp.631-637 MAY. 2011.
Download


Paper Citation


in Harvard Style

Kim Y. and Jeong J. (2012). New Two-step Motion Estimation using Adjustable Partial Distortion Search - Advanced Selected Search Point and Early Termination for Two Step Motion Search . In Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012) ISBN 978-989-8565-25-9, pages 85-88. DOI: 10.5220/0004066400850088


in Bibtex Style

@conference{sigmap12,
author={Yonghoon Kim and Jechang Jeong},
title={New Two-step Motion Estimation using Adjustable Partial Distortion Search - Advanced Selected Search Point and Early Termination for Two Step Motion Search},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)},
year={2012},
pages={85-88},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004066400850088},
isbn={978-989-8565-25-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications and Wireless Information Networks and Systems - Volume 1: SIGMAP, (ICETE 2012)
TI - New Two-step Motion Estimation using Adjustable Partial Distortion Search - Advanced Selected Search Point and Early Termination for Two Step Motion Search
SN - 978-989-8565-25-9
AU - Kim Y.
AU - Jeong J.
PY - 2012
SP - 85
EP - 88
DO - 10.5220/0004066400850088