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

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 R1 or R3. 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 YCbCr.

[1]  Byung-Gook Lee,et al.  An efficient scattered data approximation using multilevel B-splines based on quasi-interpolants , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[2]  Jurij F. Tasic,et al.  Curvature analysis approach to shape coding using B-splines , 2000, IS&T/SPIE Electronic Imaging.

[3]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[4]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[5]  Dongsheng Wang,et al.  A New Video Compression Algorithm for Very Low Bandwidth Using Curve Fitting Method , 2007, VISUAL.

[6]  Ks Thyagarajan.  Digital Image Processing with Application to Digital Cinema , 2017 .

[7]  Tsung-Ching Lin,et al.  Medical image compression using cubic spline interpolation with bit-plane compensation , 2007, SPIE Medical Imaging.

[8]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[9]  Trieu-Kien Truong,et al.  Image data compression using cubic convolution spline interpolation , 2000, IEEE Trans. Image Process..

[10]  Khalid Sayood.  18 – Video Compression , 2006 .

[11]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[12]  Murtaza Ali Khan,et al.  Compression of Video Data Using Parametric Line and Natural Cubic Spline Block Level Approximation , 2007, IEICE Trans. Inf. Syst..

[13]  Mohammed Ghanbari,et al.  Standard Codecs: Image Compression to Advanced Video Coding , 2003 .

[14]  Alan Hanjalic,et al.  Rate distortion optimal contour compression using cubic B-splines , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[15]  L. Vasa,et al.  CODDYAC: Connectivity Driven Dynamic Mesh Compression , 2007, 2007 3DTV Conference.

[16]  Tsung-Ching Lin,et al.  Still image compression using cubic spline interpolation with bit-plane compensation , 2007, SPIE Optical Engineering + Applications.

[17]  Lai-Man Po,et al.  A novel cross-diamond search algorithm for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[18]  Farzin Mokhtarian,et al.  Multi-scale spline-based contour data compression and reconstruction through curvature scale space , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[19]  Aggelos K. Katsaggelos,et al.  MPEG-4 and rate-distortion-based shape-coding techniques , 1998, Proc. IEEE.

[20]  Satnam Dlay,et al.  A new orthogonal logarithmic search algorithm for fixed block-based motion estimation for video coding , 2002 .