Dissertation > Excellent graduate degree dissertation topics show

The Image Compression Algorithm Based on Compressed Sensing Theory

Author: SunJing
Tutor: LianQiuSheng
School: Yanshan University
Course: Communication and Information System
Keywords: compressed sensing image compression sample randomly classify imageblocks sparse representation classified dictionary
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 5
Quote: 0
Read: Download Dissertation

Abstract


Traditional image compression technique is limited by the Nyquist sampling theorem,so it requires huge memory space and fast data processing rate, and it is difficult toimplement its hardware system. The theory of compressed sensing breaks the limitation ofthe traditional sampling theorem and permits to sample and compress data simultaneously,makes up the drawbacks of the compression technique. Therefore, based on theachievements of previous researchers, this paper researches on the image compressionalgorithm based on compressed sensing theory.Firstly, in order to compare the image sparse representation ability between the MLDdictionary and KSVD dictionary, this paper uses the one hundred thousand image blocksof the Berkeley image library to train four kinds of different size of redundant dictionary,and computes the sparse representation error under different sparse level.Secondly, in order to improve the reconstruction precision of the image and the visualpresentation of the texture areas, this paper applies compressed sensing theory to imagecompression, and proposes a new kind of sampling methods: it samples the edge of thehigh frequency part of the image densely and the non-edge part randomly in the encoder,instead of using the measurement matrix to obtain the lower-dimensional observationdirectly in the traditional compressed sensing theory. In the decoder, this paper uses theposition of the sample-points to structure the block measurement matrix adaptively,realizing a overlap-block image reconstruction using smoothed l0reconstruction algorithm,combined the result with the interpolation amplification of the down-sampled points of thelow frequency part of the image realizing a high precision image reconstruction.Finally, in order to improve the compression ratio of the image, this paper proposes anew kind of classify methods, it uses the edge detector operator to classify the imageblocks, and uses different sampling rate to sample different image blocks. This papertrains classified dictionary with the help of the above-mentioned classify method, andstructures optimized measurement matrix that matching the dictionary and sampling rateto project different kinds of the image blocks to a lower-dimension. In the decoder, this paper uses smoothed l0reconstruction algorithm to obtain high-precision reconstructionimage.

Related Dissertations

  1. Research on Lapped Transform and Vector Quantization Based Image Coding Algorithm and Applications,TN919.81
  2. Research on Image Compression and Implementation Using TMS320C6713 Based on SPIHT Algorithm,TP391.41
  3. Research on Sparse Image Representation and Coding Model,TP391.41
  4. Research on Remote Sensing Image Processing Combining High Fidelity Compression and Resolution Enhancement,TP751
  5. Research on Key Technologies for Image Compression and Transmission in Telemedical System,R318.0
  6. Remote areas, distribution transformer monitoring system design theft,TM421
  7. Compressive Sensing of the Speech Signal and Its Application in Speech Coding,TN912.3
  8. Research of Sparse Represention Based Face Recognition Algorithm,TP391.41
  9. Design and Implication of Image Compression System Based on Wavelet and DM6446,TP391.41
  10. Facial expression recognition based on sparse representation residuals fusion,TP391.41
  11. A Video Monitoring System for Anshan Power Supply Room,TP391.41
  12. Parallel Magnetic Resonance Imaging Based on Partial K-Space Data,R445.2
  13. Wavelets-based Signal Sparse Representation and Its Application in Image Denoising,TP391.41
  14. Compressed Sensing Based Abnormal Events Detection in Wireless Communication Net-works,TN929.5
  15. Research on Cooperative Spectrum Sensing Schemes Based on Random Matrix Theory and Compressed Sensing,TN925
  16. Research on Signal Reconstruction Algorithm of Compressive Sense,TN911.6
  17. Research on Spectrum Detection Technology from Compressed Sensing,TN925
  18. Research on the Applications of Compressed Sensing in Wireless Sensor Network,TN929.5
  19. The Compression and Application of the Brain CT Image,TP391.41
  20. Sparse Representation Based Stereo Matching Algorithm and Infrared Targets Detection and Tracking,TP391.41
  21. The Research of Speech Coding Based on Compressed Sensing,TN912.3

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