Fast hierarchical codebook search for fractal coding of still images

Bernd Huertgen; Christoph Stiller

doi:10.1117/12.160484

29 October 1993 Fast hierarchical codebook search for fractal coding of still images

Bernd Huertgen, Christoph Stiller

Proceedings Volume 1977, Video Communications and PACS for Medical Applications; (1993) https://doi.org/10.1117/12.160484
Event: Video Communications and Fiber Optic Networks, 1993, Berlin, Germany

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.

Citation Download Citation

Bernd Huertgen and Christoph Stiller "Fast hierarchical codebook search for fractal coding of still images", Proc. SPIE 1977, Video Communications and PACS for Medical Applications, (29 October 1993); https://doi.org/10.1117/12.160484

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available