Share Email Print

Proceedings Paper

Two-stage hierarchical search and motion vector smoothing in motion estimation
Author(s): Long-Wen Chang; Jiunn Yueh Ho
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 22 October 1993
PDF: 12 pages
Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); doi: 10.1117/12.157861
Show Author Affiliations
Long-Wen Chang, National Tsing Hua Univ. (Taiwan)
Jiunn Yueh Ho, National Tsing Hua Univ. (Taiwan)

Published in SPIE Proceedings Vol. 2094:
Visual Communications and Image Processing '93
Barry G. Haskell; Hsueh-Ming Hang, Editor(s)

© SPIE. Terms of Use
Back to Top