Dissertation > Excellent graduate degree dissertation topics show

Research on Image Reconstruction Algorithms Based on Compressive Sensing

Author: ZhangNingTao
Tutor: ChenDongFang
School: Wuhan University of Science and Technology
Course: Computer System Architecture
Keywords: Compressive Sensing sparse reconstructions Approximate Message Passing algorithm Coordinate Descent Algorithm
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 326
Quote: 0
Read: Download Dissertation

Abstract


Compressive sensing is a novel paradigm for acquiring signals and has a wide range of applications. The basic assumption is that one can recover a sparse or compressible signal from far fewer measurements than traditional methods. The difficulty lies in the construction of efficient recovery algorithms. In this thesis, we review two main approaches for solving the sparse recovery problem in compressive sensing: l 1-minimization methods and greedy methods.In this paper, properties of the Compressive Sensing theory and the existing reconstruction algorithms are firstly analyzed. Based on that, the main contributions of this paper are summarized as follows. An improvement scheme for Approximate Message Passing algorithm is given, and one new scheme is presented to solve sparse reconstruction with noise measurement. Approximate Message Passing algorithm is presented by introducing both message passing algorithm and iterative thresholding algorithm to solve sparse reconstruction problem without noise measurements. Such schemes can have very low per-iteration cost, low storage requirements and low error. This paper improvements the iterative thresholding function by adaptive thresholding method. More effective thresholding point could to be found in the new algorithm. The algorithm has quickly rate of convergence, shorten the running time and lower the running error.Next, a new Random Coordinate Descent Algorithm is presented to solve sparse reconstruction. Base on both pathwise coordinate descent algorithm and greedy coordinate descent, the new algorithm is presented by introducing random update variables on huge-scale optimization problems. Random coordinate descent algorithm is good suitable on huge-scale optimization sparse reconstructions of compressive sensing. We prove the global estimates for the rate of convergence on compressive sensing. For certain huge-scale of objective functions, our results are better than the other algorithm, and confirms a high efficiency of random on problems of very big size.

Related Dissertations

  1. Compressive Sensing of the Speech Signal and Its Application in Speech Coding,TN912.3
  2. Research on Algorithms for Cone-Beam CT Image Reconstruction from Limited-View Projections,TP391.41
  3. Sparse Scene Synthetic Aperture Radar Image Compression,TN957.52
  4. DOA Estimation Based on Compressive Sensing,TN911.7
  5. Research of Distributed Compressive Sensing Based on Unbalanced Expander,TN929.5
  6. Research of Data Compression Method Based on Compressive Sensing in Wireless Sensor Networks,TN929.5
  7. Exact Reconstruction Based on the Prior Knowledge of the Unkown Signal,O224
  8. Research on Image Acquision and Reconstruction-Based on Compressive Sensing,TP391.41
  9. Research on Compressive Sensing Signal Reconstruction by Convex Optimization,TN911.7
  10. Face Recognition Based on Compressed Sensing Theory,TP391.41
  11. Signal processing technology based on compressed sensing blind,TN911.7
  12. Learning-based Compressive Sensing Image Recovery,TP391.41
  13. Research and Application of Compressive Sensing in Image Processing,TP391.41
  14. Lattice-based Directionlets Decomposition and Its Application in Estimation of CS Sparsity and Measurement Dimension,TN911.7
  15. Study of Compressive Sensing Based Ultra-wideband Communication,TN925
  16. Matching Pursuit Algorithm for Signal Reconstruction Based on Compressive Sensing,TN911.7
  17. Research on Measurement Matrix and Recovery Algorithm in Compressive Sensing,TN911.7
  18. Research on the Node Scheduling in Wireless Sensor Networks,TP212.9
  19. Video Semantic Understanding with Multi-modality Feature Fusion and Variable Selection,TP391.41
  20. The Radar Imaging Based on Space Spectrum and Temporal-Spatial Stochastic Radiation Field,TN957.52

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