An efficient motion vector search algorithm based on block classification

Daechul Kim; Tae-Sun Choi

doi:10.1117/12.559222

2 November 2004 An efficient motion vector search algorithm based on block classification

Daechul Kim, Tae-Sun Choi

Proceedings Volume 5558, Applications of Digital Image Processing XXVII; (2004) https://doi.org/10.1117/12.559222
Event: Optical Science and Technology, the SPIE 49th Annual Meeting, 2004, Denver, Colorado, United States

Abstract

In this paper, to avoid reaching a local minimum and correspond to a variety of real world video sequences, we propose an optimal fast search algorithm. With this objective, according to image property of each block, search strategy is varied adaptively by size of motion in each block. Each block from frames is classified into stationary, small motion and large motion block. We also suggest that the motion vector, which has stationary block such as background or still image, is set by zero, and thus these blocks do not perform search. For the others blocks, by using advantages of conventional search algorithm adaptively, we apply NTSS algorithm for small motion block and DS algorithm for large motion block. The proposed algorithm gives us faster search result and a significant improvement in terms of performance for motion compensated frames and computational complexity.

Citation Download Citation

Daechul Kim and Tae-Sun Choi "An efficient motion vector search algorithm based on block classification", Proc. SPIE 5558, Applications of Digital Image Processing XXVII, (2 November 2004); https://doi.org/10.1117/12.559222

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Video

Motion estimation

Video compression

Data communications

Algorithm development

Computer simulations

Motion detection

Show All Keywords

Keywords/Phrases

Search In:

Publication Years