Fractal-based image coding with polyphase decomposition

Kwo-Jyr Wong; Ching-Han Lance Hsu; C.-C. Jay Kuo

doi:10.1117/12.157877

22 October 1993 Fractal-based image coding with polyphase decomposition

Kwo-Jyr Wong, Ching-Han Lance Hsu, C.-C. Jay Kuo

Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.157877
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States

Abstract

A new method for fractal image compression by applying Jacquin's algorithm to a polyphase decomposed image is proposed to increase the encoding efficiency in this research. By using a (P X P) : (1 X 1) polyphase decomposition with P equals 2ⁿ, we divide an image into P X P subimages and then apply the Jacquin compression algorithm to these subimages independently. We show that the resulting scheme can improve the coding speed by a factor of P² at the sacrifice of the decompressed image quality. Besides, since the subimages are very similar to each other, we may focus on a small subset of subimages, seek the appropriate domain block for their range blocks, and record the information of address mapping, scaling and offset. To encode the remaining subimages, we simply determine the scaling and the offset based on the same set of addressing mapping previously found. A set of numerical experiments with various parameters, including the polyphase decimation factor P, the size D (or R) of domain (or range) blocks, and the size s of search step, are performed to illustrate the tradeoff between the speed, image quality, and compression rate.

Citation Download Citation

Kwo-Jyr Wong, Ching-Han Lance Hsu, and C.-C. Jay Kuo "Fractal-based image coding with polyphase decomposition", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); https://doi.org/10.1117/12.157877

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