CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 2308 > Article
Paper
16 September 1994 Fractal image coding system based on an adaptive side-coupling quadtree structure
Chewn-Jye Shy, Hong-Yuan Mark Liao, Chen-Kuo Tsao, Ming-Yang Chern
Author Affiliations +
Proceedings Volume 2308, Visual Communications and Image Processing '94; (1994) https://doi.org/10.1117/12.185988
Event: Visual Communications and Image Processing '94, 1994, Chicago, IL, United States
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.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Chewn-Jye Shy, Hong-Yuan Mark Liao, Chen-Kuo Tsao, and Ming-Yang Chern "Fractal image coding system based on an adaptive side-coupling quadtree structure", Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); https://doi.org/10.1117/12.185988
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
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
 12 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Image compression
Image processing
Fractal analysis
Iterated function systems
Quantization
Computer programming
Image quality
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top