MOTION ESTIMATION, IMAGE COMPRESSION, AND WATERMARKING

Efficient search algorithm for block motion estimation

[+] Author Affiliations
Jae-Yong Kim, Sung-Bong Yang

Yonsei University, Department of Computer Science, Seoul, 120-749 Korea E-mail: yang@mythos.yonsei.ac.kr

J. Electron. Imaging. 11(1), 69-74 (Jan 01, 2002). doi:10.1117/1.1426079
History: Received Nov. 3, 1999; Revised May 22, 2001; Accepted May 24, 2001
Text Size: A A A

Many suboptimal motion vector search algorithms have been proposed because the full search algorithm, which is an optimal method, requires huge computational cost. Most of these algorithms find motion vectors simply from the center of the search window. In this paper, we propose an efficient motion vector search algorithm which, in order to predict the initial search point, exploits the global motion information obtained from the previous three frames and the local motion information regarding the motion vectors of the neighboring blocks of the current block. Our proposed algorithm searches for a motion vector from this initial search point, instead of from the center of the search window, using either the diamond search algorithm [J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, “A novel unrestricted center-biased diamond search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol.8(4), 369–377 (1998) and S. Zhu and K. Ma, “A new diamond search algorithm for fast block matching motion estimation,” in ICICS’97, pp. 9–12, Singapore (Sept. 1997)] or the unrestricted small diamond search algorithm which performs its search always with a smaller diamond search pattern. Experimental results show that our proposed algorithm is faster than other suboptimal block matching algorithms while it maintains lower average block distortion. © 2002 SPIE and IS&T.

© 2002 SPIE and IS&T

Citation

Jae-Yong Kim and Sung-Bong Yang
"Efficient search algorithm for block motion estimation", J. Electron. Imaging. 11(1), 69-74 (Jan 01, 2002). ; http://dx.doi.org/10.1117/1.1426079


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.