Fast fractal coding of multispectral remote sensing images

Fractal image coding represented the static image data with parameters of dynamic iterating processes and was able to break through the theoretical limitation of entropy coding. It had attracted wide interests of many researchers. In this paper, we applied fractal coding to multispectral remote sensing image compression and made some improvements to the quad-tree-partition based fractal coding method according to the properties of multispectral remote sensing images. For the improvements, the same partition scheme was assigned to images in different bands. In addition, the size of the searching space of affine transform was diminished to further improve the compression ratio and also the coding speed by making use of the spectral correlation. Experimental results showed that the proposed method could improve the performances of the quad-tree-partition based fractal coding algorithm obviously. Satisfactory results were obtained. Keywords: multispectral remote sensing image, image compression, fast fractal coding, quad-tree partition, sharing quad-tree partition, supervised matching, near-lossless compression, lossless compression, JPEG, DPCM.