Image Compression with Modified Skipline Encoding and Curve Fitting

High quality digitized images have always been subject to high correlation: high image quality equals large file size. Image Compression is an important issue in Internet, mobile communication, digital library, digital photography, multimedia, teleconferencing and other applications. Application areas of Image Compression would focus on the problem of optimizing storage space and transmission bandwidth. Here a lossy method for image compression based on skip line encoding and curve fitting is proposed. Proposed approach involves two major processing steps: a lossless modified skip line encoding process to eliminate redundant scan lines in the image, and a lossy curve fitting based encoding for further redundancy elimination. The degree of compression is controlled based on the amount of loss that is affordable for applications making use of Peak Signal to Noise Ratio (PSNR) measure in the decision. The results obtained with the combined, modified skip line encoding and curve fitting approach, are analyzed in terms of compression ratio and PSNR. The approach provides improvements in compression ratio for all the tested images. The results obtained were found to be better than a state-of-the-art method in the literature. General Terms Image compression

[1]  Athar Ali Moinuddin,et al.  An efficient technique for storage of two-tone images , 1997 .

[2]  Qamar-ul-Islam,et al.  Optimized run length coding for jpeg image compression used in space research program of IST , 2011, International Conference on Computer Networks and Information Technology.

[3]  A. Mathew,et al.  Use of Fuzzy Edge Image in Block Truncation Coding for Image Compression , 2008 .

[4]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[5]  Mehdi Zamani,et al.  A simple piecewise cubic spline method for approximation of highly nonlinear data , 2012 .

[6]  Otman A. Basir,et al.  Image compression using plane fitting with inter-block prediction , 2009, Image Vis. Comput..

[7]  A. Aggoun,et al.  Image compression algorithm using local edge detection , 1996, Proceedings of First International Workshop on Wireless Image/Video Communications.

[8]  V. K. Govindan,et al.  Block Truncation Coding with Huffman Coding , 2011 .

[9]  V. K. Govindan,et al.  Improving BTC image compression using a fuzzy complement edge operator , 2008, Signal Process..

[10]  J. Polec,et al.  A new version of region based BTC , 2001, EUROCON'2001. International Conference on Trends in Communications. Technical Program, Proceedings (Cat. No.01EX439).

[11]  Hao Sung,et al.  A skip-line with threshold algorithm for binary image compression , 2010, 2010 3rd International Congress on Image and Signal Processing.

[12]  Dan E. Tamir,et al.  Efficient chain-code encoding for segmentation-based image compression , 1996, Proceedings of Data Compression Conference - DCC '96.

[13]  Ichiro Masaki,et al.  Edge and Mean based Image Compression , 1996 .

[14]  Yung-Sheng Chen,et al.  Color image coding by using the technique of surface fitting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[15]  Gabriel Cristóbal,et al.  Lossless chain coder for gray edge images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[16]  Wen-Hsiang Tsai,et al.  Improving block truncation coding by line and edge information and adaptive bit plane selection for gray-scale image compression , 1995, Pattern Recognit. Lett..

[17]  G. Clark,et al.  Reference , 2008 .

[18]  O.R. Mitchell,et al.  Multilevel graphics representation using block truncation coding , 1980, Proceedings of the IEEE.

[19]  Takeshi Kiyono,et al.  curve fitting by a piecewise cubic polynomial , 1976, Computing.