Suboptimal fractal coding scheme using iterative transformation

Hyun-Soo Kang; Jae-won Chung

doi:10.1117/1.1357830

1 May 2001 Suboptimal fractal coding scheme using iterative transformation

Hyun-Soo Kang, Jae-won Chung

Author Affiliations +

Optical Engineering, Vol. 40, Issue 5, (May 2001). https://doi.org/10.1117/1.1357830

This paper presents a new fractal coding scheme to find a suboptimal transformation by performing an iterative encoding process. The optimal transformation can be defined as the transformation generating the closest attractor to an original image. Unfortunately, it is impossible in practice to find the optimal transformation, due to the heavy computational burden. In this paper, however, by means of some new theorems related with contractive transformations and attractors, it is shown that for some specific cases the optimal or suboptimal transformations can be obtained. The proposed method obtains a suboptimal transformation by performing iterative processes as is done in decoding. Thus, it requires more computation than the conventional method, but it improves the image quality. For a simple case where the optimal transformation can actually be found, the proposed method is experimentally evaluated against both the optimal method and the conventional method. For a general case where the optimal transformation is unavailable due to heavy computational complexity, the proposed method is also evaluated in comparison with the conventional method.

©(2001) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Hyun-Soo Kang and Jae-won Chung "Suboptimal fractal coding scheme using iterative transformation," Optical Engineering 40(5), (1 May 2001). https://doi.org/10.1117/1.1357830

Published: 1 May 2001

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