A simple three-parameter surface fitting scheme for image compression

This paper describes a simple scheme to compress images through surface fitting. The scheme can achieve better than 60:1 compression ratio with acceptable image quality degradation. The results are superior to those of JPEG at comparable ratios. Another advantage is that no multiplications or divisions are required, making the implementation suitable for online or progressive compression. Blocking effects were reduced (up to 0.5dB of PSNR improvement) through simple line fitting on block boundaries.

[1]  Kyu Ho Park,et al.  Image segmentation and approximation through surface type labelling and region merging , 1988 .

[2]  Wasfy B. Mikhael,et al.  A survey of techniques for lossless compression of signals , 1994, Proceedings of 1994 37th Midwest Symposium on Circuits and Systems.

[3]  J. Jiang,et al.  Image compression with neural networks - A survey , 1999, Signal Process. Image Commun..

[4]  Jae Young Lee,et al.  Image coding by fitting RBF-surfaces to subimages , 2002, Pattern Recognit. Lett..

[5]  Peter Strobach,et al.  Quadtree-structured recursive plane decomposition coding of images , 1991, IEEE Trans. Signal Process..

[6]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[7]  Bhabatosh Chanda,et al.  Design of vector quantizer for image compression using self-organizing feature map and surface fitting , 2004, IEEE Transactions on Image Processing.

[8]  Brian G. Schunck,et al.  A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Borko Furht.  A Survey of Multimedia Compression Techniques and Standards. Part I: JPEG Standard , 1995, Real Time Imaging.

[10]  Robert M. Gray,et al.  Subband-coded image reconstruction for lossy packet networks , 1997, IEEE Trans. Image Process..

[11]  Sambhunath Biswas,et al.  Segmentation based compression for graylevel images , 2003, Pattern Recognit..

[12]  Petri Haavisto,et al.  Video coding using motion compensation with polynomial motion vector fields , 1997, Signal Process. Image Commun..

[13]  A. Habibi.  Survey of Adaptive Image Coding Techniques , 1977, IEEE Trans. Commun..

[14]  Ya-Qin Zhang,et al.  Vector-based signal processing and quantization for image and video compression , 1995, Proc. IEEE.

[15]  Makoto Hasegawa,et al.  Image data compression with nonuniform block segmentation and luminance approximation using bilinear curved surface patches , 2002, Systems and Computers in Japan.

[16]  Tianyu Lu,et al.  Piecewise linear image coding using surface triangulation and geometric compression , 2000, Proceedings DCC 2000. Data Compression Conference.

[17]  P. P. Vaidyanathan,et al.  Theory and design of two-parallelogram filter banks , 1996, IEEE Trans. Signal Process..

[18]  Michael Unser,et al.  Polynomial representation of pictures , 1986 .

[19]  P. P. Vaidyanathan,et al.  Theory and design of two-dimensional filter Banks: A review , 1996, Multidimens. Syst. Signal Process..

[20]  B. John Oommen,et al.  Moment-Preserving Piecewise Linear Approximations of Signals and Images , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Toshiaki Watanabe.  PICTURE CODING EMPLOYING B-SPLINE SURFACES WITH MULTIPLE VERTICES , 1997 .

[22]  Robert C. Wolpert,et al.  A Review of the , 1985 .

[23]  James W. Modestino,et al.  Region-based coding of images using a spline model , 1994, Proceedings of 1st International Conference on Image Processing.