Skip to main content
SpringerLink
Log in

A new method for video data compression by quadratic Bézier curve fitting

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

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 .

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bartels, R.H., Beatty, J.C., Barsky, B.A.: An Introduction to Splines for use in Computer Graphics and Geometric Modeling. Morgan Kaufmann (1995)

  2. 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)

    Article  Google Scholar 

  3. 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)

  4. Ghanbari, M.: Standard Codecs: Image Compression to Advanced Video Coding, new edn. Institution Electrical Engineers (2003)

  5. 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)

    Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

  8. 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)

  9. Libor, V., Václav, S.: Coddyac: Connectivity driven dynamic mesh compression. In: 3DTV Conference Proceedings (2007)

  10. 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)

  11. Sayood, K.: Introduction to Data Compression, third edn. Morgan Kaufmann (2005)

  12. 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)

  13. Thyagarajan, K.: Digital Image Processing with Application to Digital Cinema. Focal Press (2005)

  14. 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)

    Article  MATH  MathSciNet  Google Scholar 

  15. 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)

  16. Wang, Y., Ostermann, J., Zhang, Y.Q.: Video Processing and Communications, first edn. Prentice Hall (2001)

  17. 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)

  18. 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)

Download references

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Royal University for Women, West Riffa, Bahrain

    Murtaza Ali Khan

Authors
  1. Murtaza Ali Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Murtaza Ali Khan.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-010-0165-9

Keywords

Search

Navigation