Scan Based Lossless Image Compression Scheme

In this paper we propose a new loss less image compression method. The suggested method relies on novel selective scan process that aims to scan the image in the direction where minimal pixel intensity change is recorded. Such scan process would reduce high frequency data, in order to provide a smooth and high correlated mono-dimensional signal easy to compress. This scan process is followed by an adapted coding scheme based on DPCM and Huffman algorithms. The experimental results show a significant compression improvement of the suggested method as compared to two common loss less coders in the same class.

[1]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[2]  David L. Neuhoff,et al.  An analysis of some common scanning techniques for lossless image coding , 1997 .

[3]  Nasir D. Memon,et al.  An analysis of some common scanning techniques for lossless image coding , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[4]  Ming Yang,et al.  An overview of lossless digital image compression techniques , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[5]  Peter Deutsch,et al.  DEFLATE Compressed Data Format Specification version 1.3 , 1996, RFC.

[6]  A. Subramanya,et al.  Image compression technique , 2001 .

[7]  Robert W. Brodersen,et al.  A lossless 2-D image compression technique for synthetic discrete-tone images , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[8]  Jaroslav Polec,et al.  DPCM APPLICATION TO IMAGES SCANNED BY SFC METHOD , 2007 .

[9]  Ming-Sui Lee,et al.  A Quad-Tree Decomposition Approach to Cartoon Image Compression , 2006, 2006 IEEE Workshop on Multimedia Signal Processing.

[10]  Abraham Lempel,et al.  Compression of two-dimensional data , 1986, IEEE Trans. Inf. Theory.

[11]  Daniel Cohen-Or,et al.  Context‐based Space Filling Curves , 2000, Comput. Graph. Forum.

[12]  Tarek Ouni,et al.  Gradient-based Space Filling Curves: Application to lossless image compression , 2011, 2011 IEEE International Conference on Computer Applications and Industrial Electronics (ICCAIE).

[13]  D. J. Jackson,et al.  Comparative analysis of image compression techniques , 1993, 1993 (25th) Southeastern Symposium on System Theory.

[14]  Xiaofei Zhang,et al.  Analysis and evaluation of some image compression techniques , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[15]  John Miano,et al.  Compressed image file formats , 1999 .

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

[17]  John Miano,et al.  Compressed image file formats - JPEG, PNG, GIF, XBM, BMP , 1999 .

[18]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.