Full Text:   <1489>

CLC number: TN919.81

On-line Access: 

Received: 2004-10-08

Revision Accepted: 2005-03-15

Crosschecked: 0000-00-00

Cited: 2

Clicked: 3344

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2006 Vol.7 No.2 P.194~198

http://doi.org/10.1631/jzus.2006.A0194


A fast block-matching algorithm based on variable shape search


Author(s):  Liu Hao, Zhang Wen-jun, Cai Jun

Affiliation(s):  Institute of Image Communication and Information Processing, Shanghai Jiao Tong University, Shanghai 200030, China; more

Corresponding email(s):   liu_hao@sjtu.edu.cn

Key Words:  Motion estimation, Block-matching, Variable shape search, MPEG-4 Simple Profile


Liu Hao, Zhang Wen-jun, Cai Jun. A fast block-matching algorithm based on variable shape search[J]. Journal of Zhejiang University Science A, 2006, 7(2): 194~198.

@article{title="A fast block-matching algorithm based on variable shape search",
author="Liu Hao, Zhang Wen-jun, Cai Jun",
journal="Journal of Zhejiang University Science A",
volume="7",
number="2",
pages="194~198",
year="2006",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2006.A0194"
}

%0 Journal Article
%T A fast block-matching algorithm based on variable shape search
%A Liu Hao
%A Zhang Wen-jun
%A Cai Jun
%J Journal of Zhejiang University SCIENCE A
%V 7
%N 2
%P 194~198
%@ 1673-565X
%D 2006
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2006.A0194

TY - JOUR
T1 - A fast block-matching algorithm based on variable shape search
A1 - Liu Hao
A1 - Zhang Wen-jun
A1 - Cai Jun
J0 - Journal of Zhejiang University Science A
VL - 7
IS - 2
SP - 194
EP - 198
%@ 1673-565X
Y1 - 2006
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2006.A0194


Abstract: 
block-matching motion estimation plays an important role in video coding. The simple and efficient fast block-matching algorithm using variable shape search (VSS) proposed in this paper is based on diamond search and hexagon search. The initial big diamond search is designed to fit the directional centre-biased characteristics of the real-world video sequence, and the directional hexagon search is designed to identify a small region where the best motion vector is expected to locate. Finally, the small diamond search is used to select the best motion vector in the located small region. Experimental results showed that the proposed VSS algorithm can significantly reduce the computational complexity, and provide competitive computational speedup with similar distortion performance as compared with the popular Diamond-based Search (DS) algorithm in the MPEG-4 Simple Profile.

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 & Systems for Video Technology, 12(12):1168-1177.

[2] Ghanbari, M., 1990. The cross-search algorithm for motion estimation. IEEE Trans. on Communications, 38(7):950-953.

[3] Jain, J.R., Jain, A.K., 1981. Displacement measurement and its application in interframe image coding. IEEE Trans. on Communications, 29(12):1799-1808.

[4] Li, R., Zeng, B., Liou, M.L., 1994. A new three-step search algorithm for block motion estimation. IEEE Trans. on Circuits & Systems for Video Technology, 4(4):438-442.

[5] Po, L.M., Ma, W.C., 1996. A novel four-step search algorithm for fast block motion estimation. IEEE Trans. on Circuits & Systems for Video Technology, 6(6):313-317.

[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 & Systems for Video Technology, 8(8):369-377.

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

[8] Zhu, C., Lin, X., Chau, L.P., 2002. Hexagon-based search pattern for fast block motion estimation. IEEE Trans. on Circuits & Systems for Video Technology, 12(5):349-355.

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