Image data compression using the SCAN patterns
Nikolaos Bourbakis, C. Alexopoulos · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1993
An efficient image compression scheme is presented. The scheme is based on the principles and ideas reflected by the specification and development of the SCAN language and is mainly motivated for the compression of 2-D digital images. SCAN is a special purpose context-free language which accesses sequentially the data of a 2-D array, by describing and generating a wide range of accessing algorithms from a short set of simple ones. The SCAN language has been implemented in C language and run efficiently in IBM PCs. The compression scheme presented here uses the algorithmic description of a 2-D image and applies a regions searching/coding criteria for the classification and compression of the image data based on color or gray level. Note that each SCAN letter or word accesses the image data with a different order (or sequence), thus the application of a variety of SCAN words associated with the coding criteria will produce various compressed versions of the same image. The compressed versions are compared in memory size and the best of them could be used for the image transmission. In this paper the compression model and image compression results are provided by using a variety of images.