Lossless binary image compression using logic functions and spectra

Abstract A lossless compression of images using coding schemes and patterns that include minterm, cube and coordinate data coding, Walsh, triangular and Reed–Muller weights based patterns, Reed–Muller spectra and reference row technique is proposed. The experimental results indicate that the technique is fairly efficient when compared with other methods based on representations of logic functions.

[1]  J. Astola,et al.  Binary polynomial transforms and nonlinear digital filters , 1995 .

[2]  Chip-Hong Chang,et al.  Generalised k-variable-mixed-polarity Reed-Muller expansions for system of Boolean functions and their minimisation , 2000 .

[3]  Jacob Augustine,et al.  Lossless compression of images using minterm coding , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[4]  Marek Perkowski,et al.  Image Compression Based on Reed-muller Transforms , 1998 .

[5]  Richard J. Kozick,et al.  Differential block coding of bilevel images , 1996, IEEE Trans. Image Process..

[6]  Wen Feng,et al.  Logic minimization based approach for compressing image data , 1995, Proceedings of the 8th International Conference on VLSI Design.

[7]  James Jacob,et al.  Lossless Compression Of Images Using Logic Minimization , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[8]  Steve Rimmer.  Supercharged bitmapped graphics , 1992 .

[9]  Moustafa M. Fahmy,et al.  A new compression technique for binary text images , 1997, Proceedings Second IEEE Symposium on Computer and Communications.

[10]  L. P. I︠A︡roslavskiĭ.  Digital picture processing : an introduction , 1985 .

[11]  David H. Green,et al.  Modern logic design , 1986 .

[12]  Marek A. Perkowski,et al.  Generalized Partially-Mixed-Polarity Reed-Muller Expansionand Its Fast Computation , 1996, IEEE Trans. Computers.

[13]  Debranjan Sarkar,et al.  Boolean function-based approach for encoding of binary images , 1996, Pattern Recognit. Lett..

[14]  Moustafa M. Fahmy,et al.  Binary image compression using efficient partitioning into rectangular regions , 1995, IEEE Trans. Commun..

[15]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[16]  Bogdan J. Falkowski,et al.  Gray scale image compression based on multiple-valued input binary functions, Walsh and Reed-Muller spectra , 2000, Proceedings 30th IEEE International Symposium on Multiple-Valued Logic (ISMVL 2000).

[17]  Jean-Pierre Deschamps,et al.  Discrete and switching functions , 1978 .

[18]  Chip-Hong Chang,et al.  Hadamard–Walsh spectral characterization of Reed–Muller expansions , 1999 .

[19]  J. Prades-Nebot,et al.  Lossless image compression using ordered binary-decision diagrams , 2001 .

[20]  Mark Nelson,et al.  The data compression book (2nd ed.) , 1995 .

[21]  John F. Wakerly,et al.  Digital design - principles and practices , 1990, Prentice Hall Series in computer engineering.

[22]  Randy Bryant,et al.  Using Ordered Binary-Decision Diagrams for Compressing Images and Image Sequences. , 1995 .