Abstract
In this paper, we introduce an adaptive motion vector prediction algorithm to improve the performance of a video encoder. The block-based motion vector can be characterized by the local statistics so that the coefficients of LS-based linear motion predictor can be optimized. However, it requires very expensive computational cost, which is major bottleneck in real-time implementation. In order to resolve the problem, we propose the LS-based motion prediction algorithm using spatially varying motion-directed property, so that the coefficients of the motion predictor can be adaptively controlled, resulting in the reduction of computational cost as well as the prediction error. Experimental results show the capability of the proposed algorithm.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Saywood, K.: Introduction to Data Compression. Morgan Kaufmann, San Francisco (2000)
ITU-T and ISO/IEC, Final Committee Draft (CD) of Joint Video Specification (ITU-T Rec. H.264 — ISO/IEC 14996-10 AVC) (December 2002)
Chakravarti, S., Jung, T.P., Ahalt, S.C., Krishnamurthy, A.K.: Comparison of prediction methods for differential image processing application. In: Proceeding of International Conference on System Engineering, pp. 210–213 (1991)
Kim, S.D., Ra, J.B.: An efficient motion vector coding scheme based on minimum bit rate prediction. IEEE Trans. on Image Processing 8, 1117–1120 (1999)
Kang, D.H., Choi, J.H., Lee, Y.H., Lee, C.: Application of a DPCM system with median predictors for image coding. IEEE Trans. on Consumer Electronics 38, 429–435 (1992)
Wu, X., Memon, N.: Context-based adaptive lossless image coding. IEEE Trans. on Communication 45, 437–444 (1997)
Weinberger, M., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS. IEEE Trans. on Image Processing 9, 1309–1324 (2000)
Li, X., Orchard, M.: Edge-directed prediction for lossless compression of natural images. In: IEEE Proceeding of International Conference on Image Processing, October 1999, vol. 4, pp. 58–62 (1999)
Jayant, N., Noll, P.: Digital Coding of Waveforms: Principles and Applications to Speech and Video. Prentice-Hall, Englewood Cliffs (1984)
Ye, H., Deng, G., Devlin, J.: Least squares approach for lossless image coding. In: Proceeding of Signal Processing Applications, vol. 1, pp. 63–66 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, MC., Yoo, MS., Kim, JH. (2004). An Adaptive LS-Based Motion Prediction Algorithm for Video Coding. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds) Advances in Multimedia Information Processing - PCM 2004. PCM 2004. Lecture Notes in Computer Science, vol 3333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30543-9_88
Download citation
DOI: https://doi.org/10.1007/978-3-540-30543-9_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23985-7
Online ISBN: 978-3-540-30543-9
eBook Packages: Computer ScienceComputer Science (R0)