Lossless image compression using gradient based space filling curves (G-SFC)

In most classical lossless image compression schemes, images are scanned line by line, and so, only horizontal patterns are effectively compressed. The proposed approach attempts to better explore image correlation in different directions by adopting a context-based adaptive scanning process. The adopted scanning process aims to generate a compact one-dimensional image representation by using an image gradient based scan process. This process tries to find the best space-filling curve that ensures scanning the image according to the direction where minimal pixels’ intensity change is found. Such scan process would reduce high frequency data. It is used in order to provide an easily compressible smooth and highly correlated mono-dimensional signal. The suggested representation acts as a pre-processing which transforms the image source into some strongly correlated representation before applying coding algorithms. Based on this representation, a new lossless image compression method is designed. Our experimental results show that the proposed image representation is able to significantly improve the signal proprieties in terms of correlation and monotony and then compression performances. The suggested coding scheme shows a competitive compression results compared to conventional lossless coding schemes such as PNG and JPEG 2000.

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

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

[3]  A hybrid system for real-time lossless image compression , 2001, Microprocess. Microsystems.

[4]  Sei-ichiro Kamata,et al.  An Implementation of the Hilbert Scanning Algorithm and Its Application to Data Compression (Special Issue on Image Processing and Understanding) , 1993 .

[5]  Yossi Matias,et al.  A Video Scrambling Technique Based On Space Filling Curves , 1987, CRYPTO.

[6]  Daniel Cohen-Or,et al.  Hierarchical Context‐based Pixel Ordering , 2003, Comput. Graph. Forum.

[7]  Neal,et al.  Using Peano Curves for Bilevel Display of Continuous-Tone Images , 1982, IEEE Computer Graphics and Applications.

[8]  M.J. Weinberger,et al.  Lossless compression of continuous-tone images , 2000, Proceedings of the IEEE.

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

[10]  Luiz Velho,et al.  Digital halftoning with space filling curves , 1991, SIGGRAPH.

[11]  Ibrahiem M. M. El,et al.  Comparative Study Between Various Algorithms of Data Compression Techniques , 2007 .

[12]  Jaroslav Polec,et al.  Segmentation Based Image Scanning , 2007 .

[13]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

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

[16]  M Sindhu,et al.  Images and Its Compression Techniques - A Review , 2009 .

[17]  Ahmad C. Ansari,et al.  Image Data Ordering And Compression Using Peano Scan And LOT , 1992 .

[18]  Mohamed Abid,et al.  A fast multi-scale covariance descriptor for object re-identification , 2012, Pattern Recognit. Lett..

[19]  Guillermo Sapiro,et al.  Evaluation of JPEG-LS, the new lossless and controlled-lossy still image compression standard, for compression of high-resolution elevation data , 2001, IEEE Trans. Geosci. Remote. Sens..

[20]  Mohamed Abid,et al.  Adapted Scan Based Lossless Image Compression , 2011, FGIT-SIP.

[21]  M. Grgic,et al.  Novel pattern recognition-based methods for re-identification in biometric context , 2012, Pattern Recognit. Lett..

[22]  Nelson L. Max.  Visualizing Hilbert curves , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[24]  Yoshio Ohno,et al.  A Hybrid Image Compression Technique using Quadtree Decomposition and Parametric Line Fitting for Synthetic Images , 2007 .

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

[26]  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).