Dissertation > Excellent graduate degree dissertation topics show

Hybrid Image Compression Encoding Based on IFS Theory

Author: LiFanPing
Tutor: WangXingYuan
School: Dalian University of Technology
Course: Applied Computer Technology
Keywords: Fractal Image Compression Iterated function system Affine transformation Spatial correlation
CLC: TP391.41
Type: Master's thesis
Year: 2007
Downloads: 62
Quote: 0
Read: Download Dissertation

Abstract


Fractal image compression method developed in the past ten years, a new image compression algorithm, the idea comes mainly from fractal images can be used iterated function systems (Iterated Function System, IFS) to generate. Real-life images are the existence of a self-similar, just be able to find a set of coding image affine transformation, the original image with affine transform to represent a fixed point, we realized the original image compression. Fractal image compression file is stored in the affine transformation parameters quantized value instead of the pixel values ??of the image itself, in order to achieve the high magnification image data compression. In this paper, fractal image compression algorithm is relatively low, the encoding time is too long and other issues, made the following aspects of work: First, the use of natural gray value of pixels in the image spatial correlation of evolutionary algorithms and global search ability, the predecessors Based on the study, to achieve a spatial correlation of image-based hybrid genetic algorithm and simulated annealing fractal image compression. The algorithm will limit the range block search space of eight blocks of the neighborhood and its extension, reducing the range block the search space; and when the similarity error can not meet the application requirements, the use of hybrid genetic algorithm to find the optimal global scope solution, to ensure the quality of the reconstructed image. Experimental results show that the reconstructed image compression method SNR decreased slightly, but both encoding time and the compression ratio has been improved. Secondly, based on the traditional variance fractal compression algorithm, based on research of a hybrid neural network based on variance and fast fractal encoding methods. The method according to the statistical properties of the image block, the variance is less than a given threshold value using the affine transform coding range blocks, the range block is greater than the threshold value is encoded using a hybrid neural networks. Improved methods not only solve the large changes in the gray block matching error big problem, and overcome the BP algorithm, slow convergence and local convergence defects. Experimental results demonstrate the effectiveness of the method. Finally, no search fractal image coding based on the study, improved neighborhood search algorithm, which is based on progressive / Split search strategy fractal image compression method. Firstly, the range blocks 5 neighborhood search, and in the direction of the optimal solution can be extended when the results did not improve when the match, it will range Kuaikuai quadtree segmentation, which is divided into size, shape, the same four sub-blocks, proceed to match your search. Experimental results demonstrate the effectiveness of the method.

Related Dissertations

  1. Research on Lapped Transform and Vector Quantization Based Image Coding Algorithm and Applications,TN919.81
  2. Research on the Super-resolution Technologies of Polarimetric SAR Images,TN957.52
  3. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,TP391.41
  4. Research on Sparse Image Representation and Coding Model,TP391.41
  5. Research on Remote Sensing Image Processing Combining High Fidelity Compression and Resolution Enhancement,TP751
  6. Research on Key Technologies for Image Compression and Transmission in Telemedical System,R318.0
  7. Speech Emotion Recognition Based on Multifractal,TN912.34
  8. Remote areas, distribution transformer monitoring system design theft,TM421
  9. The Properties Study in Multifractal Process,F830.91
  10. The Experiment of Normal Bond Properties between FRP and Concrete,TU528.572
  11. Research of Radar Video Compression Algorithms Based on Wavelet,TN957.52
  12. Design and Implication of Image Compression System Based on Wavelet and DM6446,TP391.41
  13. Construction and Research of Alhagi Roots Model Based on Artificial Life,TP311.52
  14. A Video Monitoring System for Anshan Power Supply Room,TP391.41
  15. Research on Vein Feature Extraction Based on Fractal and Multi-wavelets Theory,TP391.41
  16. A Study of Some Analysis Properties for Fractal Interpolation Functions,O174.42
  17. The Compression and Application of the Brain CT Image,TP391.41
  18. Spatial Temporal Refinement on Depth Video Processing,TP391.41
  19. The Key Technologies of Distributed Compressed Sensing in Wireless Sensor Networks,TN929.5
  20. Research and Design on Planar of Reconfigurable Antenna,TN820
  21. Improved ROI Coding Method Based on SPIHT,TN919.81

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