CLC number: TP202
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 0000-00-00
Cited: 1
Clicked: 5277
XIE Chun-lai, CHEUNG Chun-ho, LIU Wei-zhong. A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation[J]. Journal of Zhejiang University Science A, 2007, 8(8): 1304-1310.
@article{title="A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation",
author="XIE Chun-lai, CHEUNG Chun-ho, LIU Wei-zhong",
journal="Journal of Zhejiang University Science A",
volume="8",
number="8",
pages="1304-1310",
year="2007",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2007.A1304"
}
%0 Journal Article
%T A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation
%A XIE Chun-lai
%A CHEUNG Chun-ho
%A LIU Wei-zhong
%J Journal of Zhejiang University SCIENCE A
%V 8
%N 8
%P 1304-1310
%@ 1673-565X
%D 2007
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2007.A1304
TY - JOUR
T1 - A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation
A1 - XIE Chun-lai
A1 - CHEUNG Chun-ho
A1 - LIU Wei-zhong
J0 - Journal of Zhejiang University Science A
VL - 8
IS - 8
SP - 1304
EP - 1310
%@ 1673-565X
Y1 - 2007
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2007.A1304
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.
[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
Open peer comments: Debate/Discuss/Question/Opinion
<1>