Dissertation > Excellent graduate degree dissertation topics show

Research on Parallel Method for Image Denoising Via Sparse Representations

Author: SunLiMing
Tutor: XiangHong
School: Chongqing University
Course: Computer Software and Theory
Keywords: Image Denoising Sparse Decomposition Graphics Processing Unit CUDA Parallel Computing
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 130
Quote: 0
Read: Download Dissertation

Abstract


Digital images are often degraded by particular image noise during image capturing, storing and transferring; those image noise resultes in image distortion, so image denoising is a critical problem in image process. The purpose of image denoising is to remove image noise as much as possible for improving image quality, preparing for image recognition and image understanding. In recent years, sparse representation theory is paid much attention and has been successfully applied to image denoising. CUDA (Compute Unified Device Architecture) is a parallel computing architecture developed by NVIDIA Company. This architecture can largely improve computational performance by using processing capability of GPU.In traditional sparse decomposition denoising algorithms, denoising effects were merely taken into account, but computational efficiency of these traditional algorithms was often neglected. So efficiency of these traditional algorithms was often low. In the CUDA, CPU and GPU can work collaboratively in parallel computing, as a result, the efficiency of algorithm can be significantly increased. An improved parallel image denoising algorithm based on CUDA via sparse decomposition is proposed in this thesis, the experiments results showes that the improved algorithm can largely improve image denoising algorithm’s computational performance.In this thesis, three kinds of sparse decomposition algorithm respectively based on DCT, training and adaptive dictionary were analysed. In the procedure of sparse coefficients solution in sparse decomposition algorithm, those time-consuming parts are specially analysed and put in feasible analysed concern parallel computing, as a result a concurrent strategy is proposed. In the concurrent strategy, CUDA was mainly used in some independent modalities in algorithm, this make independent tasks simultaneously perform. This algorithm was encapsulated and enforced utility software.Major work including:(Ⅰ) Principle and implementation sparse decomposition algorithm are introduced, and image denoising procedure based on DCT, training and adaptive dictionary were analysed in detailed, and those can put in parallel computing are pointed out.(Ⅱ) A new improved parallel method based on DCT, training and adaptive dictionary algorithms was proposed and implemented by CUDA; the experiment results showes that this improved method has a higher efficiency.(Ⅲ) The parallel improvement algorithm was encapsulated by CUDA, and implemented relevant software, which were useful for the method’s appliance.In this thesis, for improving computational efficiency of sparse decomposition image denoising algorithm, parallel computing mechanism of CUDA supplies a better approach, instance and benefit reference for parallel improvement of other analogy algorithms.

Related Dissertations

  1. Research on Methods of Medical Ultrasound Image Denoising,TP391.41
  2. Research on Contourlet Transform and Its Application on Image Processing,TP391.41
  3. The Research on Feature Selection for Data Stream,TP311.13
  4. Wavelets-based Signal Sparse Representation and Its Application in Image Denoising,TP391.41
  5. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  6. Research on Video Compression Algorithm Based on Multi-core Computing Platform,TN919.81
  7. Research on Signal Reconstruction Algorithm of Compressive Sense,TN911.6
  8. The Compression and Application of the Brain CT Image,TP391.41
  9. Research of Finite Element Method on GPU,O241.82
  10. Numerical Simulation of Radiofrequency Waves in Magnetized Plasma,TL612
  11. A Study on Image Denoising Based on Biorthogonal Wavelet Transform,TP391.41
  12. CUDA-based regular expression matching system design and implementation,TP311.52
  13. Based on kernel regression and non- local method of image denoising,TP391.41
  14. GPU-based parallel speedup of OpenFOAM,O35
  15. Fault Tolerance for MapReduce in the Cloud Environment,TP302.8
  16. White Light Interferometry for Fast Areal Surface Measurement Based on GPGPU,O439
  17. Image retrieval method and system for parallel computing,TP391.3
  18. Research groups and evacuation simulation algorithm simulation system,TP391.9
  19. GPU-based book recommendation system Research and Implementation,TP391.3
  20. CUDA-based video fire detection system,TP391.41
  21. GPU-based parallel search algorithm for time series,TP391.41

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