Fast adaptive diamond search algorithm for block-matching motion estimation using spatial correlation

Sang-Gon Park; Dong-Seok Jeong

doi:10.1117/12.411813

29 December 2000 Fast adaptive diamond search algorithm for block-matching motion estimation using spatial correlation

Sang-Gon Park, Dong-Seok Jeong

Proceedings Volume 4310, Visual Communications and Image Processing 2001; (2000) https://doi.org/10.1117/12.411813
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

In this paper, we propose a fast adaptive diamond search algorithm (FADS) for block matching motion estimation. Many fast motion estimation algorithms reduce the computational complexity by the UESA (Unimodal Error Surface Assumption) where the matching error monotonically increases as the search moves away from the global minimum point. Recently, many fast BMAs (Block Matching Algorithms) make use of the fact that global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the neighboring blocks. We move the search origin according to the motion vectors of the spatially neighboring blocks and their MAEs (Mean Absolute Errors). The computer simulation shows that the proposed algorithm has almost the same computational complexity with DS (Diamond Search), but enhances PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS (Full Search), even for the large motion with half the computational load.

Citation Download Citation

Sang-Gon Park and Dong-Seok Jeong "Fast adaptive diamond search algorithm for block-matching motion estimation using spatial correlation", Proc. SPIE 4310, Visual Communications and Image Processing 2001, (29 December 2000); https://doi.org/10.1117/12.411813

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available