Share Email Print

Proceedings Paper

Hybrid fractal image coding method
Author(s): Zhengbing Zhang; Yaoting Zhu; Guang-Xi Zhu; Hanqiang Cao; Donghui Xue
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 27 February 1996
PDF: 7 pages
Proc. SPIE 2727, Visual Communications and Image Processing '96, (27 February 1996); doi: 10.1117/12.233209
Show Author Affiliations
Zhengbing Zhang, Huazhong Univ. of Science and Technology (China)
Yaoting Zhu, Huazhong Univ. of Science and Technology (China)
Guang-Xi Zhu, Huazhong Univ. of Science and Technology (China)
Hanqiang Cao, Huazhong Univ. of Science and Technology (China)
Donghui Xue, Huazhong Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 2727:
Visual Communications and Image Processing '96
Rashid Ansari; Mark J. T. Smith, Editor(s)

© SPIE. Terms of Use
Back to Top