Abstract
In this paper, we propose a novel adjustable multiple cross-hexagonal search (AMCHS) algorithm for fast block motion estimation. It employs adjustable multiple cross search patterns (AMCSP) in the first step and then uses half-way-skip and half-way-stop technique to determine whether to employ two hexagonal search patterns (HSPs) subsequently. The AMCSP can be used to find small motion vectors efficiently while the HSPs can be used to find large ones accurately to ensure prediction quality. Simulation results showed that our proposed AMCHS achieves faster search speed, and provides better distortion performance than other popular fast search algorithms, such as CDS and CDHS.
Similar content being viewed by others
References
Cheung, C.H., Po, L.M., 2002. A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. on Circuits Syst. Video Technol., 12(12):1168–1177. [doi:10.1109/TCSVT.2002.806815]
Cheung, C.H., Po, L.M., 2005. Novel cross-diamond-hexagonal search algorithm for fast block motion estimation. IEEE Trans. on Multimedia, 7(1):16–22. [doi:10.1109/TMM.2004.840609]
Po, L.M., Ma, W.C., 1996. A novel four-step search algorithm for fast block motion estimation. IEEE Trans. on Circuits Syst. Video Technol., 6(3):313–317. [doi:10.1109/76.499840]
Sorwar, G., Murshed, M., Dooley, L., 2003. A Fully Adaptive Performance-scalable Distance-dependent Thresholding Search Algorithm for Video Coding. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, p.649–652.
Sorwar, G., Murshed, M., Dooley, L., 2005. Fully Adaptive Performance Scalable Block-based Motion Estimation. Fifth Int. Conf. on Information, Communications and Signal Processing, p.1145–1149. [doi:10.1109/ICICS.2005.1689233]
Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A., 1998. A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans. on Circuits Syst. Video Technol., 8(4):369–377. [doi:10.1109/76.709403]
Tourapis, A.M., Au, O.C., Liou, M.L., 2001. New Results on Zonal Based Motion Estimation Algorithms—Advanced Predictive Diamond Zonal Search. IEEE International Symposium on Circuits and Systems, p.183–186.
Zhu, S., Ma, K.K., 2000. A new diamond search algorithm for fast block matching motion estimation. IEEE Trans. on Image Processing, 9(2):287–290. [doi:10.1109/83.821744]
Zhu, C., Lin, X., Chau, L., Po, L.M., 2002. Hexagon-based search pattern for fast block motion estimation. IEEE Trans. on Circuits Syst. Video Technol., 12(5):349–355. [doi:10.1109/TCSVT.2002.1003474]
Zhu, C., Lin, X., Chau, L., Po, L.M., 2004. Enhanced hexagonal search for fast block motion estimation. IEEE Trans. on Circuits Syst. Video Technol., 14(10):1210–1214. [doi:10.1109/TCSVT.2004.833166]
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Xie, Cl., Cheung, Ch. & Liu, Wz. A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation. J. Zhejiang Univ. - Sci. A 8, 1304–1310 (2007). https://doi.org/10.1631/jzus.2007.A1304
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.2007.A1304
Key words
- Motion estimation
- Fast search algorithm
- Adjustable search patterns
- Threshold strategy
- Hexagonal search pattern