D. Saupe, M. Ruhl, R. Hamzaoui, L. Grandi, D. Marini. Optimal hierarchical partitions for fractal image compression. In Proc. ICIP-98 IEEE International Conference on Image Processing, Chicago, 1998.
In fractal image compression a partitioning of the image is re-quired. In this paper we discuss the construction of rate-distortion optimal partitions. We begin with a fine scale partition which gives a fractal encoding with a high bit rate and a low distortion. The partition is hierarchical, thus, corresponds to a tree. We employ a pruning strategy based on the generalized BFOS algorithm. It ex-tracts subtrees corresponding to partitions and fractal encodings which are optimal in the rate-distortion sense. First results are included for the case of fractal encodings based on rectangular (HV) partitions. We also provide a comparison with greedy parti-tions based on the traditional collage error criterion or just using block variance.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{SRHGM98,
Author = {Saupe, D. and Ruhl, M. and Hamzaoui, R. and Grandi, L. and Marini, D.},
Title = {Optimal hierarchical partitions for fractal image compression},
BookTitle = {Proc. ICIP-98 IEEE International Conference on Image Processing},
Address = {Chicago},
Month = {},
Year = {1998}
}