Dissertation > Excellent graduate degree dissertation topics show

Study on Compressed Sensing Algrithom and Its Application in Vector Quantization

Author: PuJingJing
Tutor: ZhaoShengMei
School: Nanjing University of Posts and Telecommunications
Course: Electronics and Communication Engineering
Keywords: Compressed sensing Compressed sensing reconstruction algorithm Vector quantization
CLC: TN911.7
Type: Master's thesis
Year: 2012
Downloads: 150
Quote: 0
Read: Download Dissertation

Abstract


Compression set sampling perception theory emerged in recent years, compressed and encoded along with the new signal processing method. It breaks through the precise reconstruction of the Nyquist sampling theorem, the use of a very small amount of sample value by solving convex optimal solution, a high probability of the original signal. Due to its characteristics, is now widely used in many practical applications, voice, images, etc.. This paper studies compressed sensing reconstruction algorithm and its application in the neural network vector quantization. The paper first describes the basic theory of compressed sensing, through numerical simulation method to analyze several compressed sensing reconstruction algorithms, including the greedy algorithm Orthogonal Matching Pursuit algorithm (OMP) regularized orthogonal matching pursuit algorithm (ROMP ), subspace matching tracking algorithm (SP), convex optimization algorithm gradient projection algorithm (GPSR) hard iterative threshold algorithm (the IHT), smoothed l 0 norm algorithm (SL0) as well as non-convex algorithm iterative re-weighted algorithm (IRLS), compare the performance of various algorithms. The results show that: the the SL0 algorithm and the IRLS algorithm in reconstruction accuracy was significantly better than the other algorithms, followed by the SP algorithm again ROMP and OMP last GPSR and IHT algorithm. When the sampling rate of 0.9, the standard Lena image, for example, the the SL0 algorithm and IRLS algorithm both peak signal-to-noise ratio (PSNR) of reconstructed images greater than 45dB, the SP algorithm close to the 40dB; purpose of the reconfiguration time, IHT algorithm optimal, under the same conditions, it requires the shortest time, significantly lower than other compressed sensing reconstruction algorithm. Then the paper examines the neural network vector quantization compressed sensing. The vector quantization is an efficient lossy compression technique, when the compression ratio, the image quality will be unsatisfactory recovery. By compression perception theory is applied to the neural network vector quantization, can significantly improve the in compression than large image restoration quality. Paper compressed sensing theory applied to the neural network vector quantization, wavelet layers and measuring the number of different compressed sensing reconstruction algorithms, such as OMP, GP, SP, IRLS, SL0, GPSR vector quantization of the neural network image restoration quality and the impact of the recovery time, by means of numerical simulation, based on compressed sensing neural network vector quantization optimal solution. The results show that: the monolayer wavelet transform using compressed sensing technology enables the lena Figure, girl figure, couple map neural network vector quantization image quality (PSNR) were increased by about 6-7dB ,3-4dB and 1dB below; two layer wavelet transform, improve 3-4dB ,1-2dB and 1dB; under the same conditions, GPSR algorithm has quality and other algorithms used in less time with other algorithms.

Related Dissertations

  1. Research on Lapped Transform and Vector Quantization Based Image Coding Algorithm and Applications,TN919.81
  2. Facial expression recognition based on sparse representation residuals fusion,TP391.41
  3. Compressed Sensing Based Abnormal Events Detection in Wireless Communication Net-works,TN929.5
  4. Research on Cooperative Spectrum Sensing Schemes Based on Random Matrix Theory and Compressed Sensing,TN925
  5. Research on Signal Reconstruction Algorithm of Compressive Sense,TN911.6
  6. Research on Spectrum Detection Technology from Compressed Sensing,TN925
  7. Research on the Applications of Compressed Sensing in Wireless Sensor Network,TN929.5
  8. Research on Quantum Particle Swarm Optimization and Its Application to Codebook Design of Image Vector Quantization,TP301.6
  9. The Research of Speech Coding Based on Compressed Sensing,TN912.3
  10. The Key Technologies of Distributed Compressed Sensing in Wireless Sensor Networks,TN929.5
  11. A Study on Compressed Sensing Based Estimation of Multipath Channels,TN925
  12. Research on Speech Sparse Basis and Projection Matrix Based on Compressed Sensing,TN919.8
  13. Research on the Optimized Projection and Reconstruction Technology of Speech Signal Based on Sparse Representation,TN912.3
  14. A Research on Channel Estimation Based on Compressed Sensing for Broadband Wireless Communications,TN92
  15. Study on the Energy Saving Technologies Based on Traffic Prediction in Cellular Net-works,TN929.53
  16. Research on Signal Recoveryalgorithms Based on Compressed Sensing,TN911.7
  17. Research of Distributed Video Coding Based on Compressed Sensing,TN919.81
  18. The Key Technology of Wideband Compressed Spectrum Sensing in Cognitive Radio Network,TN925
  19. Research on Compressed Sensing and the Application in UWB Channel Estimation,TN925
  20. Two Algorithms for Image Processing Based on Chaos and Fractal,TP391.41

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication theory > Signal processing
© 2012 www.DissertationTopic.Net  Mobile