Hybrid fractal image coding method

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

doi:10.1117/12.233209

27 February 1996 Hybrid fractal image coding method

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

Proceedings Volume 2727, Visual Communications and Image Processing '96; (1996) https://doi.org/10.1117/12.233209
Event: Visual Communications and Image Processing '96, 1996, Orlando, FL, United States

Abstract

In recent years, fractal image compression has been paid great attention because of its potential of high compression ratio. 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. A high cost of the searching process is generally needed to encode a block. With the help of experiments, we discovered blocks do exist which cannot be well matched with any larger blocks under self-affirm transform. To encode these kinds of blocks with the present fractal encoding method may result in relatively low fidelity on these blocks. In this paper, we propose a hybrid fractal encoding method based on DCT and self- affirm transforms to improve local fidelity and encoding speed. The concept of short distance piecewise self-similarity (SDPS) is defined. Those blocks possessing SDPS are encoded with near-center self-affirm transform method. Other blocks are encoded with quasi-JPEG algorithm. Our method makes use of both the advantages of fractal coding technique, possessing the potential of high compression ratio, and the advantages of JPEG algorithm providing high fidelity at low or medium compression.

Citation Download Citation

Zhengbing Zhang, Yaoting Zhu, Guang-Xi Zhu, Hanqiang Cao, and Donghui Xue "Hybrid fractal image coding method", Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); https://doi.org/10.1117/12.233209

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

Computer programming

Fractal analysis

Image compression

Iterated function systems

Algorithm development

Reconstruction algorithms

Image quality standards

Show All Keywords

Keywords/Phrases

Search In:

Publication Years