Feature-assisted search technique for motion estimation

Jae Hun Lee; Jong Beom Ra

doi:10.1117/12.502777

23 June 2003 Feature-assisted search technique for motion estimation

Jae Hun Lee, Jong Beom Ra

Proceedings Volume 5150, Visual Communications and Image Processing 2003; (2003) https://doi.org/10.1117/12.502777
Event: Visual Communications and Image Processing 2003, 2003, Lugano, Switzerland

Abstract

Motion estimation (ME) is one of the most time-consuming parts in video encoding system, and significantly affects the quality of the reconstructed sequences. In this paper, we propose a new fast algorithm, or the Feature Assisted Search Technique for Motion Estimation (FASTME), which is a gradient descent search combined with a new search strategy, namely, one-dimensional feature matching based on selective integral projections (1DFM). 1DFM assists a local search around an initial search center with a low computational complexity. After performing 1DFM, a small diamond search pattern and more compact horizontal and vertical search patterns, are adaptively used according to the result of 1DFM. The proposed algorithm outperforms existing fast algorithms in terms of speed up performance. In addition, its PSNR performance is better or similar to those of existing fast algorithms.

Citation Download Citation

Jae Hun Lee and Jong Beom Ra "Feature-assisted search technique for motion estimation", Proc. SPIE 5150, Visual Communications and Image Processing 2003, (23 June 2003); https://doi.org/10.1117/12.502777

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