Title :
A lossless image compression algorithm using variable block size segmentation
Author :
Ranganathan, N. ; Romaniuk, S.G. ; Namuduri, K.R.
Author_Institution :
Center for Microelectron. Res., Univ. of South Florida, Tampa, FL, USA
Abstract :
In this paper, we present an analysis of two image characteristics which give rise to local and global redundancy in image representation. Based on this study, we propose a lossless image compression scheme which exploits both types of redundancy. The algorithm segments the image into variable size blocks and encodes them depending on characteristics exhibited by the pixels within the block. The performance of the proposed algorithm is studied by software implementation. The proposed algorithm works better than other lossless compression schemes such as the Huffman, the arithmetic, the Lempel-Ziv and the JPEG
Keywords :
image segmentation; global redundancy; image characteristics; local redundancy; lossless image compression; variable block size segmentation; Image analysis; Image coding; Image representation; Image segmentation; Information analysis; Information systems; Lighting; Microelectronics; Performance analysis; Shadow mapping;
Conference_Titel :
Pattern Recognition, 1994. Vol. 3 - Conference C: Signal Processing, Proceedings of the 12th IAPR International Conference on
Conference_Location :
Jerusalem
Print_ISBN :
0-8186-6275-1
DOI :
10.1109/ICPR.1994.577118