Fractal image coding using region-based transformations and the Cross search

Hanqiang Cao; Guang-Xi Zhu; Yaoting Zhu; Zhengbing Zhang

doi:10.1117/12.263183

10 January 1997 Fractal image coding using region-based transformations and the Cross search

Hanqiang Cao, Guang-Xi Zhu, Yaoting Zhu, Zhengbing Zhang

Proceedings Volume 3024, Visual Communications and Image Processing '97; (1997) https://doi.org/10.1117/12.263183
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

Fractal image compression has recently received considerable attention int he literature. In the previously published encoding techniques, an image is usually partitioned into nonoverlapping blocks, and each block is encoded by a self- affirm mapping from a larger block. The fractal code consists of the description of the image partition, along with that of the image transformation defined as the ordered list of block transformation: ((tau) _i O <EQ i < N). Each of these block transformations are specified by a set of quantized parameters. With the help of experiment, we discovered the fact that there do exist blocks which have the same transformations are specified by a set of quantized parameters. With the help of experiment, we discovered the fact that there do exist blocks which have the same transformation parameters as the adjacent block transformations. In this paper we propose a region-based transformation that extends the block-based scheme. The concept of the cross search is defined and a search algorithm of finding the region transformations is also given. The results indicate that at the same signal to noise ratio, the region-based system achieves a higher compression ratio over the block-based scheme, and that our algorithm is fast than the block-based system because of less searching.

Citation Download Citation

Hanqiang Cao, Guang-Xi Zhu, Yaoting Zhu, and Zhengbing Zhang "Fractal image coding using region-based transformations and the Cross search", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); https://doi.org/10.1117/12.263183

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
8 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

Computer programming

Image processing

Iterated function systems

Image segmentation

Signal to noise ratio

Show All Keywords

Keywords/Phrases

Search In:

Publication Years