Compact representations of logic functions for lossless compression of grey-scale images

Various representations of logic functions are frequently used in development of computer-aided design tools for VLSI digital circuits. Selected different compact representations of logic functions and their spectra are presented for the first time in lossless compression of grey-scale images. After coding of intensities, a prediction process is performed followed by the mapping of prediction residuals that are split into bit-planes to which the compression technique is applied. The planes can be coded as uncompressed or compressed using variable block-size segmentation and coding. The coding and compression schemes used include various compact representations of logic functions such as: minterm coding, co-ordinate data coding, discrete multiple-valued input binary functions, basic Walsh, triangular, Reed-Muller weights and spectra and the reference row technique. Experimental results indicate that the technique is efficient when compared with other methods.