Image compression using plane fitting with inter-block prediction

This paper describes a simple scheme to compress images through plane fitting. The scheme can achieve better than 60:1 compression ratio, while maintaining acceptable image quality. The results are superior to those of JPEG at comparable compression ratios. The scheme does not require any multiplication or division operations, making it a perfect candidate for online and/or progressive compression. The scheme is scalable in the context of computations required to magnify the image. Blocking effects were reduced up to 0.85dB of PSNR through simple line fitting on block boundaries. The performance of the scheme is further improved by optimizing its predicted model parameters based on previously coded neighbouring blocks. It is found that less than 2 bits (on average) are enough to index the position of the candidate neighbour, making a 100:1 compression ratio possible. The improvement in the compression ratio came at the expense of moderate to small quality degradations.

[1]  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.

[2]  Otman A. Basir,et al.  A simple three-parameter surface fitting scheme for image compression , 2006, VISAPP.

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

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

[5]  Touradj Ebrahimi,et al.  High-performance compression of visual information-a tutorial review. I. Still pictures , 1999, Proc. IEEE.

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

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

[8]  Doaa Mohammed.  Image Compression Using Block Truncation Coding , 2011 .

[9]  Hongwei Sun,et al.  Efficient vector quantization using genetic algorithm , 2005, Neural Computing & Applications.

[10]  Thomas Sikora,et al.  Trends and Perspectives in Image and Video Coding , 2005, Proceedings of the IEEE.

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

[12]  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.

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

[14]  Hong Yan,et al.  An efficient wavelet-based deblocking algorithm for highly compressed images , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

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

[17]  Murat Kunt,et al.  Image sequence coding by split and merge , 1991, IEEE Trans. Commun..

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

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

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

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

[22]  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.

[23]  Asoke K. Nandi,et al.  Novel vector quantiser design using reinforced learning as a pre-process , 2005, Signal Process..

[24]  Sheng-Jyh Wang,et al.  Representing images using points on image surfaces , 2005, IEEE Transactions on Image Processing.

[25]  Ezzatollah Salari,et al.  Reducing artifacts in coded images using a neural network aided adaptive FIR filter , 2003, Neurocomputing.

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

[27]  Kuei-Ann Wen,et al.  Three-dimensional regression polynomial coding for video transmission , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[28]  H. Aydinoglu,et al.  Image coding with polynomial transforms , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[29]  D. D. Giusto,et al.  Hierarchical image coding via MSE-minimising bilinear approximation , 1991 .

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

[31]  Yung-Sheng Chen,et al.  Compression of Color Image via the Technique of Surface Fitting , 1994, CVGIP Graph. Model. Image Process..

[32]  D. T. Nguyen,et al.  Surface fitting approach for reducing blocking artifacts in low bit-rate DCT decoded images , 2001, Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology. TENCON 2001 (Cat. No.01CH37239).

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

[34]  Kannan Ramchandran,et al.  A simple algorithm for removing blocking artifacts in block-transform coded images , 1998, IEEE Signal Processing Letters.

[35]  Sam Liu,et al.  Block predictive transform coding of still images , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[36]  Carlos Cabrelli,et al.  Automatic Representation of Binary Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Gopal Lakhani,et al.  Improving DC coding models of JPEG arithmetic coder , 2004, IEEE Signal Processing Letters.

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

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