Share Email Print

Optical Engineering

Low-complexity fractal-based image compression using two-stage search strategy
Author(s): Chou-Chen Wang; Chin-Hsing Chen
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 1 June 1999
PDF: 8 pages
Opt. Eng. 38(6) doi: 10.1117/1.602142
Published in: Optical Engineering Volume 38, Issue 6
Show Author Affiliations
Chou-Chen Wang, National Cheng Kung Univ. (Taiwan)
Chin-Hsing Chen, National Cheng Kung Univ. (Taiwan)

© SPIE. Terms of Use
Back to Top