CLC number: TN919.81
On-line Access: 2024-08-27
Received: 2023-10-17
Revision Accepted: 2024-05-08
Crosschecked: 0000-00-00
Cited: 2
Clicked: 6311
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.
[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>