Share Email Print

Proceedings Paper

Fast hierarchical codebook search for fractal coding of still images
Author(s): Bernd Huertgen; Christoph Stiller
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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. 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.

Paper Details

Date Published: 29 October 1993
PDF: 12 pages
Proc. SPIE 1977, Video Communications and PACS for Medical Applications, (29 October 1993); doi: 10.1117/12.160484
Show Author Affiliations
Bernd Huertgen, Aachen Univ. of Technology (Germany)
Christoph Stiller, Aachen Univ. of Technology (Germany)

Published in SPIE Proceedings Vol. 1977:
Video Communications and PACS for Medical Applications
Rudy A. Mattheus; Andre J. Duerinckx; Peter J. van Otterloo, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?