Fractal image compression

Pao Yue-kong Library Electronic Theses Database

Fractal image compression

 

Author: Leung, Man-wai
Title: Fractal image compression
Degree: M.Sc.
Year: 1995
Subject: Image processing -- Digital techniques
Image compression
Fractals
Hong Kong Polytechnic University -- Dissertations
Department: Multi-disciplinary Studies
Pages: 61 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1202693
URI: http://theses.lib.polyu.edu.hk/handle/200/2972
Abstract: Being influenced by technological advances in computer technology, research in image compression has become increasingly important. Powerful microprocessor chips roll out quickly as compared with a decade ago. Multi-media becomes available and affordable for home users. CD-ROM and display equipment become more and more sophisticated. Users are no longer satisfied with the image retrieve speed and huge storage space requirement. The application of fractal theory to the compression of image data has drawn much attention. This is because of its potential to achieve a greater compression ratio than standard methods. Transform coding is usually applied to a quantized image to perform image compression. The Discrete Cosine Transform (DCT) is one such method and is adopted by the Joint Photographic Experts Group (JPEG) as the standard for the compression of image data. This method may not provide enough compression to make digital images practical for many applications. This gives rise to the interest in exploration of the application of fractal theory to image compression. Fractal theory and hence the concept of Iterated Function System (IFS) will be introduced. The generation of fractal images by IFS codes will be explained in detail. Classical IFS and characteristic of IFS will be discussed and illustrated. IFS theory is then applied to the problem of image compression. There are two methods, based on IFS, to compress image data. One is the Collage Theorem and the other is the Distribution Moments method. They are used to find an IFS which provides a close approximation of the original image. An experimental approach is employed where two programs were developed based on IFS approach to testify and verify the theory. The encoding algorithm and procedures are explained in details. However, this implementation is far from satisfactory. It only served as a starting point to explore into the world of fractal image generation.

Files in this item

Files Size Format
b12026931.pdf 2.171Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information