Abstract
In single viewpoint video coding, there are many fast block matching motion estimation algorithms proposed, such as three-step search, four-step search, diamond search as well as hexagon-based search and so on. However, experimental analysis show that these algorithms are not suitable for using directly in Multiview View Coding (MVC). Since the increased search range, the larger format of multiview video as well as the correlations between inter-view frames are not considered by these algorithms, they may easy led the block matching search into local minimum, the Rate-Distortion (R-D) performance will degrade dramatically. In this paper, we propose a novel multiple hexagon search algorithm to address this problem. Firstly, according to the original initial search point, four sub-search windows are constructed. Then, the hexagon based search algorithm will be performed respectively in the four sub-search windows. The final result is the best search point with the minimum R-D cost among the best points in the four sub-search windows. In order to trade off the computational complexity and R-D performance, two adaptive early termination strategies are proposed. The experimental results show that the proposed algorithm yields a quite promising coding performance in terms of R-D performance and computational complexity. Especially, the proposed algorithm can work well in multiview video sequences with various motion and disparity activities.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Vetro A., Wiegand T. and Sullivan G.J., Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard, Proceedings of the IEEE 99 (4), 626–642 (2011)
Flierl M. and Girod B., Multi-view video compression, IEEE Signal Process Magazine 24 (6), 66–76 (2007)
ITU-T and ISO/IEC JTC 1, Advanced video coding for generic audiovisual services, ITU-T Recommedation H.264 and ISO/IEC 14496-10 (MPEG-4 AVC) (2010)
Wang H., Kwong S., Kok C.-W., Efficient prediction algorithm of integer DCT coefficients for H.264/AVC optimization, IEEE Trans. Circuits Syst. Video Technol. 16 (4), 547–552 (2006)
Zhao T., Wang H., Kwong S., Kuo C.-C.J., Fast mode decision based on mode adaptation, IEEE Trans. Circuits Syst. Video Technol. 20 (5), 697–705 (2010)
Merkle P., Smolic A., Müller K., and Wiegand T., Efficient prediction structure for multi-view video coding, IEEE Trans. Circuits Syst. Video Technol. 17 (11), 1461–1473 (2007)
Shen L., Liu Z., Yan T., Yang Z. and An P., Early skip mode decision for MVC using inter-view correlation, Signal Processing: Image Communication 25 (2), 88–93 (2010)
Zhang Y., Kwong S., Jiang G., and Wang H., Efficient multi- reference frame selection algorithm for hierarchical B pictures in multiview video coding, IEEE Trans. Broadcast. 57 (1), 15–23 (2011)
Koga T., Iinuma K., Hirano A., Iijima Y. and Lshiguro T., Motion-compensated interframe coding for video conferencing, in: Proceeding of the National Telecommunications Conference, New Orleans, pp. G5.3.1–G5.3.5 (1981)
Po L., Ma W, A novel four-step search algorithm for block motion estimation, IEEE Trans. Circuits Syst. Video Technol. 6 (3), 313–317 (1996)
Zhu S., Ma K.-K, A new diamond search algorithm for fast block matching motion estimation, in: Proceedings of the International Conference on Information, Communication and Signal Processing, Singapore, pp. 292–296 (1997)
Zhu C., Lin X., and Chau L., Hexagon-based search pattern for fast motion estimation, IEEE Trans. Circuits Syst. Video Technol. 12 (5), 349–355 (2002)
Bjontegaard G., Calculation of average PSNR differences between RD-curves, Document VCEG-M33, VCEG 13th meeting, Austin, Texas, USA, (2001)
Tourapis A., Cheong H.-Y., Topiwala P., Fast ME in JM reference software, Document JVT-P026, 16th meeting: Poznań, PL, (2005)
Acknowledgements
This work was supported in part by the Hong Kong Research Grants Council General Research Fund, under Project 9041495 (CityU 115109).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this paper
Cite this paper
Pan, Z., Kwong, S., Zhang, Y. (2013). A Multiple Hexagon Search Algorithm for Motion and Disparity Estimation in Multiview Video Coding. In: The Era of Interactive Media. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3501-3_10
Download citation
DOI: https://doi.org/10.1007/978-1-4614-3501-3_10
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-3500-6
Online ISBN: 978-1-4614-3501-3
eBook Packages: Computer ScienceComputer Science (R0)