Low-complexity fractal-based image compression using two-stage search strategy

Chou-Chen Wang; Chin-Hsing Chen

doi:10.1117/1.602142

1 June 1999 Low-complexity fractal-based image compression using two-stage search strategy

Chou-Chen Wang, Chin-Hsing Chen

Optical Engineering, Vol. 38, Issue 6, (June 1999). https://doi.org/10.1117/1.602142

A fractal image compression scheme is presented which incorporates the vector quantizer (VQ) to reduce the computational complexity in the encoding phase. The high-detail blocks of an input image are approximated by a fast fractal coding, and the low-detail blocks are encoded by the VQ technique. In fractal image coding, most of the time is spent on finding a close match between a range block and a large pool of domain blocks. We propose a two-stage search algorithm to reduce the search space of the domain pool. First, a fast and simple binary pattern matching algorithm is proposed to extract a small pool of candidate domains, and then the gray-level-matching algorithm is used to find the best match from the candidates. In addition, a variable block-size segmentation method is used in our coding system to further improve the image quality. It is shown that the average encoding time is short, and the average speedup factor of 45 is achieved, as compared to the full search fractal coding. Simulation results also show that the proposed scheme can achieve better image quality and higher compression ratio than other fast fractal-based coding schemes.

Citation Download Citation

Chou-Chen Wang and Chin-Hsing Chen "Low-complexity fractal-based image compression using two-stage search strategy," Optical Engineering 38(6), (1 June 1999). https://doi.org/10.1117/1.602142

Published: 1 June 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