Full Text:   <1534>

CLC number: TP202

On-line Access: 

Received: 2006-09-07

Revision Accepted: 2007-02-07

Crosschecked: 0000-00-00

Cited: 1

Clicked: 2857

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2007 Vol.8 No.8 P.1304~1310

http://doi.org/10.1631/jzus.2007.A1304


A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation


Author(s):  XIE Chun-lai, CHEUNG Chun-ho, LIU Wei-zhong

Affiliation(s):  Department of Electronic Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China; more

Corresponding email(s):   hust_xcl@126.com, terencecheung@hkit.edu.hk

Key Words:  Motion estimation, Fast search algorithm, Adjustable search patterns, Threshold strategy, Hexagonal search pattern


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.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[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>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE