Two-step matching approach for fractal image encoding

Qiaoyue Yuan; Ray Yan Mu; Shi-Qiang Yang

doi:10.1117/12.334764

21 December 1998 Two-step matching approach for fractal image encoding

Qiaoyue Yuan, Ray Yan Mu, Shi-Qiang Yang

Proceedings Volume 3655, Media Processors 1999; (1998) https://doi.org/10.1117/12.334764
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

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.

Citation Download Citation

Qiaoyue Yuan, Ray Yan Mu, and Shi-Qiang Yang "Two-step matching approach for fractal image encoding", Proc. SPIE 3655, Media Processors 1999, (21 December 1998); https://doi.org/10.1117/12.334764

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image compression

Fractal analysis

Image quality

Computer programming

Image restoration

Image processing

Convolution

Show All Keywords

Keywords/Phrases

Search In:

Publication Years