B. Hürtgen, C. Stiller. Fast hierarchical codebook search for fractal coding of still images. In EOS/SPIE Visual Communications and PACS for Medical Applications'93, Berlin, 1993.
This paper presents a method for fast encoding of still images based on iterated function systems (IFSs). The major disadvantage of this coding approach, usually referred to as fractal coding, is the high computational effort of the encoding process compared to e.g. the JPEG algorithm [1]. This is mainly due to the costly "full search" of the transform parameters within a fractal codebook. We therefore propose an hierarchical encoding scheme which is based upon a two level codebook search and a structural classification of its entries. By this way only a small subset of the codebook has to be considered, which increases encoding speed significantly. Refining the initial codebook and applying a second search even increases the reconstruction quality compared to the full search but with a fraction of its computational effort.
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{HuSt93,
Author = {Hürtgen, B. and Stiller, C.},
Title = {Fast hierarchical codebook search for fractal coding of still images},
BookTitle = {EOS/SPIE Visual Communications and PACS for Medical Applications'93},
Address = {Berlin},
Year = {1993}
}