Fast motion estimation algorithm using spatial correlation of motion field and hierarchical search

Byung Cheol Song; Kyoung Won Lim; Jong Beom Ra

doi:10.1117/12.251300

16 September 1996 Fast motion estimation algorithm using spatial correlation of motion field and hierarchical search

Byung Cheol Song, Kyoung Won Lim, Jong Beom Ra

Proceedings Volume 2952, Digital Compression Technologies and Systems for Video Communications; (1996) https://doi.org/10.1117/12.251300
Event: Advanced Imaging and Network Technologies, 1996, Berlin, Germany

Abstract

A new block matching algorithm specially proper for a large search area, is proposed. The algorithm uses spatial correlation of motion field and hierarchical search. Motion vectors of casually neighboring blocks can be credible motion vector candidates of the current block, if the motion field has high spatial correlation. However, they are not helpful for searching complex or random motion. Our hierarchical scheme consists of the higher level search that uses the motion vectors of neighboring blocks for continuous motion and evenly distributed motion vector candidates for random or complex motion, and the lower level search for the final motion vector refinement. Compared with the conventional hierarchical BMA, the scheme reduces the local minimum phenomenon. It also alleviates the error propagation due to the use of spatial correlation when the complex motion is involved. Simulation results show that the proposed algorithm drastically reduces the computational complexity to about 3.6% of that of FS-BMA, with the minor PSNR degradation of 0.29 dB even in the worst case.

Citation Download Citation

Byung Cheol Song, Kyoung Won Lim, and Jong Beom Ra "Fast motion estimation algorithm using spatial correlation of motion field and hierarchical search", Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, (16 September 1996); https://doi.org/10.1117/12.251300

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