Fast Hierarchical Search Method for Multi-view Video Coding


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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. S. Yoon and M. Y. Kim, "Fast Hierarchical Search Method for Multi-view Video Coding," KIPS Transactions on Software and Data Engineering, vol. 2, no. 7, pp. 495-502, 2013. DOI: 10.3745/KTSDE.2013.2.7.495.

[ACM Style]
Hyo Sun Yoon and Mi Young Kim. 2013. Fast Hierarchical Search Method for Multi-view Video Coding. KIPS Transactions on Software and Data Engineering, 2, 7, (2013), 495-502. DOI: 10.3745/KTSDE.2013.2.7.495.