Share Email Print

Proceedings Paper

Two-step matching approach for fractal image encoding
Author(s): Qiaoyue Yuan; Ray Yan Mu; Shi-Qiang Yang
Format Member Price Non-Member Price
PDF $14.40 $18.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

Fractal image compression is a relatively new and effective technique with a high compression ratio and short decoding time. However, the disadvantage is explicit, as the time consumed in the encoding procedure is enormous. Here we developed a new encoding approach, which gains drastic improvement in speed, compared with the conventional method (by Fisher and Jacobs). The essence of the algorithm is two- step matching rather than one-step while comparing domains with a range. In the first step we select some candidate domain blocks (CDBs) which are more `near' to the range. And in the second step, we select the most matched domain from CDBs. Both of the steps are very simple. As a result, the total time spent in two steps is even shorter than one step. Experiments show that the improved algorithm is 2 to 4 times faster than the conventional one (by Fisher and Jacobs). Furthermore, the quality of the recovered images is almost as same as that acquired from the conventional method, with 0.1 dB reduction at most. In addition, MMX technique is employed in the core part of the algorithm. Experiments indicate that by MMX technique the speed is near 3 times as fast as before.

Paper Details

Date Published: 21 December 1998
PDF: 7 pages
Proc. SPIE 3655, Media Processors 1999, (21 December 1998); doi: 10.1117/12.334764
Show Author Affiliations
Qiaoyue Yuan, Tsinghua Univ. (China)
Ray Yan Mu, Tsinghua Univ. (China)
Shi-Qiang Yang, Tsinghua Univ. (China)

Published in SPIE Proceedings Vol. 3655:
Media Processors 1999
Sethuraman Panchanathan; Subramania I. Sudharsanan; V. Michael Bove, Editor(s)

© SPIE. Terms of Use
Back to Top