B. Bani-Eqbal. Speeding up fractal image compression. In Proceedings from IS&T/SPIE 1995 Symposium on Electronic Imaging: Science & Technology, Volume 2418: Still-Image Compression, Pages 67-74, 1995.
Fractal coding of digital images offers many promising qualities. However the coding process suffers from the long search time of the domain block pool. In this paper, we obtain mathematical results on the distance measure used in the search. Then we derive an incremental procedure to bound the domain block pixels. We arrange the domain blocks in a tree structure, and utilise the procedure to direct the search. We show that this method speeds up the coding process by upto 50 times, without noticeable loss image quality. Our procedure works in conjunction with other methods, such as block classification.
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{Bani94,
Author = {Bani-Eqbal, B.},
Title = {Speeding up fractal image compression},
BookTitle = {Proceedings from IS&T/SPIE 1995 Symposium on Electronic Imaging: Science & Technology},
Volume = {2418: Still-Image Compression},
Pages = {67--74},
Year = {1995}
}