Abstract
In this paper, a motion estimation algorithm is proposed based on subspace pursuit, which can be used in video coding to reduce the temporal redundancy. The main idea of our proposed algorithm is that the process of motion estimation will be imagined as sparse representation, that is, the predicted block is grouped as an observation vector and the corresponding reference blocks in previous reconstructed frame are used to construct a sparse dictionary, then the sparse coefficients are calculated by subspace pursuit algorithm. In order to reduce the transmission of sparse coefficients, the idea of template matching is adopted. Moreover, our proposed method can be combined with traditional motion estimation algorithm to further enhance the inter prediction accuracy. Simulation results show that our proposed method can outperform the decoder motion vector derivation method in term of the peak signal to noise ratio (PSNR).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wiegand, T., Sullivan, G.J., Bjøntegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)
Bross, B., Han, W.-J., Ohm, J.-R., Sullivan, G., Wiegand, T.: High Efficiency Video Coding (HEVC) Text Specification Draft 6, document JCTVC-H1003. In: Joint Collaborative Team on Video Coding (JCT-VC), San Jose, CA (February 2012)
Sullivan, G.J., Wiegand, T.: Rate-Distortion Optimization for Video Compression. IEEE Signal Processing Magazine, 74–90 (November 1998)
Wiegand, T., et al.: Rate-Constrained Coder Control and Comparison of Video Coding Standards. IEEE Trans. Circuits and Systems for Video Technology 13(7), 688–703 (2003)
Kamp, S., Wien, M.: Decoder-Side Motion Vector Derivation for Block-Based Video Coding. IEEE Trans. Circuits and Systems for Video Technology 22(12), 1732–1746 (2012)
Klomp, S., Munderloh, M., Vatis, Y., Ostermann, J.: Decoder-side block motion estimation for H.264/MPEG-4 AVC based video coding. In: Proc. IEEE Int. Symp. Circuits Syst., pp. 1641–1644 (May 2009)
Sugimoto, K., Kobayashi, M., Suzuki, Y., Kato, S., Boon, C.S.: Inter frame coding with template matching spatio-temporal prediction. In: Proc. IEEE Int. Conf. Image Process., vol. 1, pp. 465–468 (October 2004)
Suzuki, Y., Boon, C.S., Kato, S.: Block-based reduced resolution inter frame coding with template matching prediction. In: Proc. IEEE Int. Conf. Image Process., pp. 1701–1704 (October 2006)
Suzuki, Y., Boon, C.S., Tan, T.K.: Inter frame coding with template matching averaging. In: Proc. IEEE Int. Conf. Image Process., pp. III-409–III-412 (2007)
Shen, Y., Li, J., Zhu, Z.: Motion Estimation for Video Coding Based on Sparse Representation. In: Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (to appear, 2013)
Helle, P., Oudin, S., et al.: Block Merging for Quadtree-Based Partitioning in HEVC. IEEE Trans. Circuits and Systems for Video Technology 22(12), 1720–1731 (2012)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (March 2004)
Dai, W., Milenkovic, O., et al.: Subspace Pursuit for Compressive Sensing Signal Reconstruction. IEEE Trans. Information Theory 55(5), 2230–2249 (2009)
Flierl, M., Wiegand, T., Girod, B.: Rate-constrained multihypothesis prediction for motion-compensated video compression. IEEE Trans. Circuits Syst. Video Technol. 12(11), 957–969 (2002)
Girod, B.: Efficiency analysis of multihypothesis motion-compensated prediction for video coding. IEEE Trans. Image Process. 9(2), 173–183 (2000)
Karczewicz, M., Nieweglowski, J., Haavisto, P.: Video coding using motion compen-sation with polynomial motion vector fields. Signal Process.: Image Commun. 10, 63–91 (1997)
Sullivan, G.J., et al.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits and Systems for Video Technology 22(12), 1649–1668 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Shen, Y., Li, J., Zhu, Z., Zhang, Y. (2013). Motion Estimation for Video Coding Based on Subspace Pursuit. In: Huet, B., Ngo, CW., Tang, J., Zhou, ZH., Hauptmann, A.G., Yan, S. (eds) Advances in Multimedia Information Processing – PCM 2013. PCM 2013. Lecture Notes in Computer Science, vol 8294. Springer, Cham. https://doi.org/10.1007/978-3-319-03731-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-03731-8_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03730-1
Online ISBN: 978-3-319-03731-8
eBook Packages: Computer ScienceComputer Science (R0)