Two-stage hierarchical search and motion vector smoothing in motion estimation

Long-Wen Chang; Jiunn Yueh Ho

doi:10.1117/12.157861

22 October 1993 Two-stage hierarchical search and motion vector smoothing in motion estimation

Long-Wen Chang, Jiunn Yueh Ho

Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.157861
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States

Abstract

Motion estimation is very important in video-phone, video-conference and HDTV, which will become part of everyday life in the near future. Conventionally, it uses full search algorithm because of its computational regularity suitable for VLSI implementation. However, its search range around the search center is 16 X 16 pixels, which requires 256 processors. To increase the search range by full search for HDTV applications, the number of processors will also increase. This makes it very difficult for VLSI implementation. This paper proposes a two stage hierarchical search algorithm to overcome the difficulty. In the first stage, k best motion vectors are found and then fine tuned in the second stage. Both stages use full search and can be easily implemented by VLSI. Instead of using multi-layers hierarchical search technique, we propose a two stage hierarchical search algorithm. It does not require sampling process and can be implemented in a much simpler hardware circuit.

Citation Download Citation

Long-Wen Chang and Jiunn Yueh Ho "Two-stage hierarchical search and motion vector smoothing in motion estimation", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); https://doi.org/10.1117/12.157861

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