Dissertation > Excellent graduate degree dissertation topics show

Matching Pursuit Algorithm for Image Reconstruction Based on Compressive Sensing

Author: GaoZuo
Tutor: ZhaoRuiZhen
School: Beijing Jiaotong University
Course: Human-computer interaction engineering
Keywords: compressive sensing sparse representation matching pursuit reconstruction algorithm
CLC: TP391.41
Type: Master's thesis
Year: 2009
Downloads: 2001
Quote: 27
Read: Download Dissertation

Abstract


Compressive sensing (CS) is a novel signal sampling theory under the condition that the signal is sparse or compressible. It has the ability of compressing a signal during the process of sampling. Reconstruction algorithm is one of the key parts in compressive sensing, and it is of great significance to accurately reconstruct a signal and verify the sampling accuracy. In this paper, properties of the existing reconstruction algorithms are firstly analyzed. Based on that, the main contributions of this paper are summarized as follows.An improvement scheme for OMP algorithm is given. To increase the convergence speed of OMP algorithm, the image to be processed is divided into some blocks. The new scheme could significantly improve the computation efficiency although it may reduce the reconstruction accuracy, which is hardly noticeable.A novel enhancement scheme for image reconstruction is presented based on an idea of balance. In many existed image processing or reconstruction algorithms, images are always processed in a column-wise manner, which ignores the correlation between columns. In this paper, the images are processed both in column-wise and row-wise manners and the final results are obtained by using a balance scheme. The experimental results show that for different images and sampling rate, it could get better performance.And then a new adaptive matching pursuit (VssAMP) algorithm is presented by introducing an idea of variable step size. The proposed algorithm could control the accuracy of reconstruction by both variable step size and double thresholds although the sparsity of a signal is unknown. The experimental results show that the proposed algorithm can get better reconstruction performances and is superior to other algorithms both visually and objectively.

Related Dissertations

  1. Compressive Sensing of the Speech Signal and Its Application in Speech Coding,TN912.3
  2. Research on Signal Reconstruction Algorithm of Compressive Sense,TN911.6
  3. Research on the Optimized Projection and Reconstruction Technology of Speech Signal Based on Sparse Representation,TN912.3
  4. A Research on Channel Estimation Based on Compressed Sensing for Broadband Wireless Communications,TN92
  5. Study on Compressed Sensing Algrithom and Its Application in Vector Quantization,TN911.7
  6. Research on Signal Recoveryalgorithms Based on Compressed Sensing,TN911.7
  7. Research on Compressed Sensing and the Application in UWB Channel Estimation,TN925
  8. Research on Spectrum Sensing in Cognitive Radio Systems,TN925
  9. Research on the Equivalentanalysis Model and Extracting Features of the Heart Sound Signal,TN911.6
  10. Structural constraints of the dynamic PET image reconstruction,TP391.41
  11. Based on machine learning certain research credit risk assessment techniques,TP181
  12. Magnetic induction tomography forward problem and reconstruction algorithm,TP391.41
  13. Based on compressive sensing sampling system design and implementation,TN911.7
  14. Research on Image Reconstruction Algorithms Based on Compressive Sensing,TP391.41
  15. Research on Algorithms for Cone-Beam CT Image Reconstruction from Limited-View Projections,TP391.41
  16. Sparse Scene Synthetic Aperture Radar Image Compression,TN957.52
  17. DOA Estimation Based on Compressive Sensing,TN911.7
  18. Compression of Transmission Line Insulator Leakage Current Data Based on Compressive Sensing Theory,TM75
  19. The Charateristic of Time-Frequency Atom Dictionary Research on Radar Emitter Signal,TN974
  20. Research of Distributed Compressive Sensing Based on Unbalanced Expander,TN929.5
  21. Research of Data Compression Method Based on Compressive Sensing in Wireless Sensor Networks,TN929.5

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