Abstract
This paper presents a new and efficient method for video data compression using quadratic Bézier curve fitting. The method treats the luminance or color variations of a spatial location in a sequence of frames as input points in Euclidean space R 1 or R 3. The input points are approximated using quadratic Bézier least square fitting. The output data consists of quadratic Bézier control points and difference between original and fitted data. Video data compression is the main application of proposed method. It is shown that entropy of output data is significantly less than the entropy of input data. The method can be applied to 1-D space like luminance and chrominance components separately or 3-D color spaces such as RGB and YC b C r .
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bartels, R.H., Beatty, J.C., Barsky, B.A.: An Introduction to Splines for use in Computer Graphics and Geometric Modeling. Morgan Kaufmann (1995)
Cheung C.H., Po L.M.: A novel cross-diamond search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168–1177 (2002)
Fu, X., Liang, D., Wang, D.: A new video compression algorithm for very low bandwidth using curve fitting method. In: Advances in Visual Information Systems, pp. 223–229 (2007)
Ghanbari, M.: Standard Codecs: Image Compression to Advanced Video Coding, new edn. Institution Electrical Engineers (2003)
Katsaggelos A.K., Kondi L.P., Meier F.W., Ostermann J., Schuster G.M.: Mpeg-4 and rate-distortion-based shape-coding techniques. IEEE Proc. Spec. Issue Multimed. Signal Process. 86(6), 1126–1154 (1998)
Khan M.A., Ohno Y.: Compression of video data using parametric line and natural cubic spline block level approximation. IEICE Trans. Inf. Syst. E90-D(5), 844–850 (2007)
Koga, T., Iinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing.In: Proceedings National Telecommunications Conference, New Orleans, LA, pp. G5.3.1–G5.3.5 (1981)
Lee, B.G., Lee, J.J., Yoo, J.: An efficient scattered data approximation using multilevel B-splines based on quasi-interpolants.In: 3DIM ’05: Proceedings of the Fifth International Conference on 3-D Digital Imaging and Modeling (2005)
Libor, V., Václav, S.: Coddyac: Connectivity driven dynamic mesh compression. In: 3DTV Conference Proceedings (2007)
Lin, T.C., Chen, S.H., Truong, T.K.: Medical image compression using cubic spline interpolation with bit-plane compensation.In: Proceedings of the SPIE, Medical Imaging 2007: PACS and Imaging Informatics, San Diego, California, USA 6516 65,160D (2007)
Sayood, K.: Introduction to Data Compression, third edn. Morgan Kaufmann (2005)
Soongsathitanon, S., Dlay, S.S.: A new orthogonal logarithmic search algorithm for fixed block-based motion estimation for video coding.In: Proceedings of Third International Symposium on Communication Systems Networks and Digital Signal Processing, Sheffield Hallam University Press Learning Centre, pp. 256–256 (2002)
Thyagarajan, K.: Digital Image Processing with Application to Digital Cinema. Focal Press (2005)
Truong T.K., Wang L.J., Reed I.S., Hsieh W.S.: Image data compression using cubic convolution spline interpolation. IEEE Trans. Image Process. 9(11), 1988–1995 (2000)
Ung, Y.K., Mokhtarian, F.: Multi-scale spline-based contour data compression and reconstruction through curvature scale space.In: Proceedings ICASSP ’00, IEEE International Conference on Acoustics, Speech, and Signal Processing 6, vol. 4, pp. 2123–2126 (2000)
Wang, Y., Ostermann, J., Zhang, Y.Q.: Video Processing and Communications, first edn. Prentice Hall (2001)
Zaletelj, J., Pecci, R., Spaan, F., Hanjalic, A., Lagendijk, R.: Rate distortion optimal contour compression using cubic B-splines.In: Proceedings European Signal Processing Conference (1998)
Zaletelj, J., Tasic, J.F.: Curvature analysis approach to shape coding using B-splines.In: Proceedings of Visual Communications and Image Processing 2001, pp. 676–685 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Khan, M.A. A new method for video data compression by quadratic Bézier curve fitting. SIViP 6, 19–24 (2012). https://doi.org/10.1007/s11760-010-0165-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-010-0165-9