Partial iterated function system-based fractal image coding

Zhou Wang; Ying Lin Yu

doi:10.1117/12.242020

7 June 1996 Partial iterated function system-based fractal image coding

Zhou Wang, Ying Lin Yu

Proceedings Volume 2751, Hybrid Image and Signal Processing V; (1996) https://doi.org/10.1117/12.242020
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

Abstract

A recent trend in computer graphics and image processing has been to use iterated function system (IFS) to generate and describe images. Barnsley et al. presented the conception of fractal image compression and Jacquin was the first to propose a fully automatic gray scale still image coding algorithm. This paper introduces a generalization of basic IFS, leading to a conception of partial iterated function system (PIFS). A PIFS operator is contractive under certain conditions and when it is applied to generate an image, only part of it is actually iteratedly applied. PIFS provides us a flexible way to combine fractal coding with other image coding techniques and many specific algorithms can be derived from it. On the basis of PIFS, we implement a partial fractal block coding (PFBC) algorithm and compare it with basic IFS based fractal block coding algorithm. Experimental results show that coding efficiency is improved and computation time is reduced while image fidelity does not degrade very much.

Citation Download Citation

Zhou Wang and Ying Lin Yu "Partial iterated function system-based fractal image coding", Proc. SPIE 2751, Hybrid Image and Signal Processing V, (7 June 1996); https://doi.org/10.1117/12.242020

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