Dissertation > Excellent graduate degree dissertation topics show

Study on Image Compression Based on Fractal Theory

Author: YangJing
Tutor: HeChuanJiang
School: Chongqing University
Course:
Keywords: Image Compression Fractal Fractal Image Coding Shape-feature Wavelet
CLC: TP391.41
Type: Master's thesis
Year: 2005
Downloads: 281
Quote: 6
Read: Download Dissertation

Abstract


With the development of multimedia technology and the increase of communication requirement, image coding has become one of the key technologies on which the digital society depends. Fractal image coding is a very promising image compression technique. It has been receiving more attention in research over the past decade because of its novelty, high compression rate, resolution independence and fast decoding; however, it requres a very long encoding time. The dissertation thus proposed a new fractal coding algorithm to accelerate encoding process. The main contents described in this dissertation are as follows: Chapter 1 is the introduction, which consists of an overview of several well-known image compression techniques, such as predictive coding, transform coding, vector quantization, wavelet coding, baseline fractal coding, and so on. Chapter 2 introduces the necessary mathematical knowledge of fractal image coding, including metric space, Banach’s fixed-point theorem, collage theorem and iterated function systems (IFS). Chapter 3 describes the basic principle of fractal image coding, gives the description and implementation of the baseline fractal coding algorithm, and discusses experimental results. Chapter 4 presents a survey on the current literatures of fractal image coding for still grayscale image, especially wavelet-fractal image coding. Chapter 5 is the key part, in which the author proposed a fast fractal encoding algorithm based on the shape-feature of an image block, which is defined by the author. The proposed algorithm converted the range-domain matching problem to the nearest neighbors search problem in the sense of shape feature. The search space is reduced greatly, so the encoding time is considerably less than that of the baseline fractal encoding algorithm. Chapter 6 gives the conclusions and the direction of the author’s future research.

Related Dissertations

  1. Research on Electromagnetic Acoustic Transducer Detection System Based on FPGA,TH878.2
  2. Research on Testing and Analyzing Technology for Time Parameter of Aerospace Relay,TM58
  3. Research on Lapped Transform and Vector Quantization Based Image Coding Algorithm and Applications,TN919.81
  4. Voice Signal De-noise Base on Wavelet and Arithmetic Implement with DSP,TN912.3
  5. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,TP391.41
  6. Research on Sparse Image Representation and Coding Model,TP391.41
  7. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  8. Research on Remote Sensing Image Processing Combining High Fidelity Compression and Resolution Enhancement,TP751
  9. Study of Event Related Potentials Based on Chinese Auditory Cognition,R318.0
  10. Design of Testing Equipment for Electronic Products,TN06
  11. Research on Recognition of Fabric Weave Pattern Based on Space-Frequency Domain,TS101.923
  12. Research on Identification System of Cashmere and Wool Fiber,TS101.921
  13. Research on Key Technologies for Image Compression and Transmission in Telemedical System,R318.0
  14. Speech Emotion Recognition Based on Multifractal,TN912.34
  15. Characteristics of sensory stimulation evoked,R318.0
  16. Network transmission ROI image coding algorithm,TN919.81
  17. Remote areas, distribution transformer monitoring system design theft,TM421
  18. Study of Water-Inrush Danger Forecast of Coal Seam Floor Based on Multi Factor’s Fuzzy Clustering Approach,TD745
  19. Error Resilience Study of Scalable Video Coding Based on Wyner-Ziv Framework,TN919.81
  20. Based on Contourlet Transform Digital Watermarking Method,TP309.7
  21. Research Scale Structure of the Chengdu-Chongqing Economic Zone urban system,F299.27

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile