Share Email Print

Proceedings Paper

Fractal image coding system based on an adaptive side-coupling quadtree structure
Author(s): Chewn-Jye Shy; Hong-Yuan Mark Liao; Chen-Kuo Tsao; Ming-Yang Chern
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A new fractal-based image compression system based on a so-called Adaptive Side-Coupling Quadtree (ASCQ) structure is proposed. The proposed system consists of three processes: a preprocessing process, a compression process, and a decompression process. In the compression process, the original image is represented by an ASCQ structure. The set of Iterated Function System (IFS) codes, which is a powerful tool usually derived in the encoding process, can be calculated directly from this tree structure. Using these IFS codes, an image which is similar to the original one can be reconstructed. The proposed ASCQ structure not only represents the original image but also contains both the domain and range pools in it. The number of fractal codes in an ASCQ structure will be different when it is extracted from different original images. Since the proposed ASCQ is adaptive in its structure, it is beneficial for representing those images that contain more homogeneous regions. Also, the inherent dynamic structure of its range pool and domain pool, which is different from the fixed pools proposed by Jacquin, will certainly shorten the searching time and speed up the image retrieval process. We also propose a First-N-Maximum function as a decision function to choose those blocks in the domain pool that are most similar to the terminal ones. Experimental results reflect that the ASCQ structure is indeed an efficient structure for the fractal-based image compression system.

Paper Details

Date Published: 16 September 1994
PDF: 12 pages
Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); doi: 10.1117/12.185988
Show Author Affiliations
Chewn-Jye Shy, National Chung Cheng Univ. (Taiwan)
Hong-Yuan Mark Liao, National Chung Cheng Univ. and Institute of Information Science (Taiwan)
Chen-Kuo Tsao, National Chung Cheng Univ. (Taiwan)
Ming-Yang Chern, National Chung Cheng Univ. (Taiwan)

Published in SPIE Proceedings Vol. 2308:
Visual Communications and Image Processing '94
Aggelos K. Katsaggelos, Editor(s)

© SPIE. Terms of Use
Back to Top