Novel fractal image-encoding algorithm based on a full-binary-tree searchless iterated function system

Xianwei Wu; David Jeff Jackson; Hui-Chuan Chen

doi:10.1117/1.2076828

1 October 2005 Novel fractal image-encoding algorithm based on a full-binary-tree searchless iterated function system

Xianwei Wu, David Jeff Jackson, Hui-Chuan Chen

Author Affiliations +

Optical Engineering, Vol. 44, Issue 10, 107002 (October 2005). https://doi.org/10.1117/1.2076828

Abstract

We present a novel fractal encoding method, based on a full-binary-tree searchless iterated function system (FBSIFS), that encodes image range blocks based on a fixed-location domain block. This algorithm is capable of encoding much smaller range blocks than traditional fractal algorithms, extending to 2×2 and 2×1 range blocks or even single image pixels. The FBSIFS method employs a rectangular block decomposition, similar in nature to the more general horizontal-vertical partitioning scheme. However, the proposed method has a simpler structure, similar to quadtree partitioning. Experimental results show that this algorithm is capable of providing superior performance, in terms of encoding time, compression rate, and reconstructed image quality, to traditional search-based fractal methods. The searchless binary-tree partition method also has better performance than searchless quadtree partition methods. A comparison with existing search-based and searchless fractal algorithms is presented, including compression rate, peak SNR of the reconstructed image, and algorithm complexity. A JPEG comparison is also presented.

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

Citation Download Citation

Xianwei Wu, David Jeff Jackson, and Hui-Chuan Chen "Novel fractal image-encoding algorithm based on a full-binary-tree searchless iterated function system," Optical Engineering 44(10), 107002 (1 October 2005). https://doi.org/10.1117/1.2076828

Published: 1 October 2005

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