Object based fractal coding

Hyun-Soo Kang; Seong-Dae Kim; Si-Woong Lee

doi:10.1117/1.602307

1 December 1999 Object based fractal coding

Hyun-Soo Kang, Seong-Dae Kim, Si-Woong Lee

Optical Engineering, Vol. 38, Issue 12, (December 1999). https://doi.org/10.1117/1.602307

We present an object-based fractal coding scheme based on the partitioned iterative function system (PIFS) that is similar to the standard fractal image coding schemes. The partitioned blocks in our object- based fractal coding scheme are classified as boundary blocks and internal blocks according to their shapes. The boundary blocks are located in the boundary region of an object and their shapes are arbitrary, whereas the internal blocks are located in the internal region of an object and their shapes are square. As the internal blocks do not affect the blocks to appear in the process of the ordinary fractal coding except that the domain pool is not an image but an object, encoding for the internal blocks follows the ordinary fractal coding schemes as they are. However, the boundary blocks should be carefully handled, as they have properties that make them different from the internal blocks, i.e., they have arbitrary shapes and their domain pool is composed of the internal blocks not the boundary blocks. Considering these properties, we propose three methods to encode the boundary blocks by making an alteration to the shapes of range blocks and domain blocks, and a method to encode them using the predecoded internal blocks. The methods are mathematically analyzed and their performance is experimentally evaluated.

Citation Download Citation

Hyun-Soo Kang, Seong-Dae Kim, and Si-Woong Lee "Object based fractal coding," Optical Engineering 38(12), (1 December 1999). https://doi.org/10.1117/1.602307

Published: 1 December 1999

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