Hyo Sun Yoon , Mi Young Kim

KIPS Transactions on Software and Data Engineering, Vol. 2, No. 7, pp. 495-502, Jul. 2013
10.3745/KTSDE.2013.2.7.495,   PDF Download:

Abstract

Motion estimation (ME) that limits the performance of image quality and encoding speed has been developed to reduce temporal redundancy in video sequences and plays an important role in digital video compression. But it is computational demanding part of the encoder. Multi-view video is obtained bu capturing one three-dimensional scene with many cameras at different positions. ME for multi-view video requires high computational complexity. To reduce computational complexity and maintain the image quality, a fast motion estimation method is proposed in this paper. The proposed method uses a hiegarchical search strategy. This strategy method consists of modified diamond search pattern, multi gird diamond search pattern, and raster search pattern. These search patterns place search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum or exploits the characteristics of the distribution of motion vectors to place the search points. Experiment results show that the speedup improvement of the proposed method over TZ search method (JMVC) can be up to 1.2~3 times faster while maintaining similar video quality and bit rates.

Statistics
Cite this article