22 October 1993 Two-stage hierarchical search and motion vector smoothing in motion estimation
Author Affiliations +
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.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Long-Wen Chang, Long-Wen Chang, Jiunn Yueh Ho, 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); doi: 10.1117/12.157861; https://doi.org/10.1117/12.157861
PROCEEDINGS
12 PAGES


SHARE
Back to Top