Fast and efficient fractal image compression algorithm

Yigang Wang; Qunsheng Peng; Yiwen Jin

doi:10.1117/12.323567

25 September 1998 Fast and efficient fractal image compression algorithm

Yigang Wang, Qunsheng Peng, Yiwen Jin

Proceedings Volume 3545, International Symposium on Multispectral Image Processing (ISMIP'98); (1998) https://doi.org/10.1117/12.323567
Event: International Symposium on Multispectral Image Processing, 1998, Wuhan, China

Abstract

Since the encoding time for fractal encoding method is high and of importance, how to speed up the encoding is a key issue. In this paper, we propose a fast and efficient fractal coding algorithm, which is based on merged quadtree partitioning scheme. In this algorithm, the searching procedure in the finer level sufficiently uses the computing result of the coarser one. For the searches in finer levels, most of computation has been completed by searches in the coarser level, so the total search time reduces greatly. Besides, we use simple merged quadtree to reduce the number of transformation needed by encoding the whole image, so at the same PSNR, we also gain an increase of the compression ratio.

Citation Download Citation

Yigang Wang, Qunsheng Peng, and Yiwen Jin "Fast and efficient fractal image compression algorithm", Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); https://doi.org/10.1117/12.323567

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