Adaptive Partitionings for Fractal Image Compression

In fractal image compression a partitioning of the image into ranges is required. In our previous work [1] we have proposed to find good partitionings by means of a split-andmerge process guided by evolutionary computing. In this approach ranges are connected sets of small square image blocks. Far better rate-distortion curves can be obtained as compared to traditional quadtree partitionings, however, at the expense of an increase of computing time. In this paper we show how conventional acceleration techniques and a deterministic version of the evolution reduce the timecomplexity of the method without degrading the encoding quality. Furthermore, we report on techniques to improve the rate-distortion performance and evaluate the results visually.

• Type: Conference
• Year: 1997
• Where: ICIP
• Authors: Matthias Ruhl, Hannes Hartenstein, Dietmar Saupe
• Keywords: Better Rate-distortion Curves, Fractal Image Compression, ICIP 1997, Image Processing, Square Image Blocks