Dissertation > Excellent graduate degree dissertation topics show

Design and Research of Wavelet Mallat Algorithm and the Lifting Scheme Based on CUDA Platform

Author: SunZiLong
Tutor: ChenJiaZhong
School: Huazhong University of Science and Technology
Course: Computer System Architecture
Keywords: Wavelet Transform Mallat Algorithm Lifting scheme Adaptive Directional Lifting Compute Unified Device Architecture
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 80
Quote: 3
Read: Download Dissertation

Abstract


Image compression, an effective way of data compression, is becoming a hot research direction. The core algorithm of image compression is Discrete Wavelet Transform because of excellent spatial-frequency and time-frequency characteristics. But Wavelet Transform Mallat Algorithm has high computational complexity and memory occupation. Therefore, researching on parallel implementation of Discrete Wavelet Transform has great theoretical value and practical significance. In this work, based on the goal of improving algorithm speed but few image losses, a kind of Lifting Scheme is proposed. In addition, analyze the parallelism of wavelet transform and Lifting Scheme. Meanwhile, parallel acceleration of algorithm was achieved under the CUDA platform.Mallat algorithm of 9/7 wavelet transform is based on convolution, filter coefficients and image data are floating-point. According to Mallat algorithm’s characteristic and wavelet lifting’s general steps, a kind of Lifting Scheme of 9/7 wavelet transform is proposed. The proposed Lifting Scheme has two prediction steps and two update steps, aiming to guarantee image signal’s integrity. Experiments demonstrate that Lifting Scheme of wavelet transform can reconstruct image perfectly. Compared with Mallat algorithm, it has 3~4 times acceleration. Lifting Scheme has good performance.Based on convolution, Mallat algorithm has high computational complexity, but suitable for parallel implementation, this feature can make full use of the advantage of CUDA’s multi-core computation. According to the above analysis, a method achieves a high degree of parallelism is proposed, which can make good use of the CUDA’s multithread. The experimental result indicated that the Mallat algorithm on CUDA has obtained ten times or even several times the speed, and the acceleration will be improving with the increase of image resolution.Lifting scheme is in-place computation, which saves memory occupation, but the dependencies between neighboring items are not suitable for parallel implementation on CUDA. Studies show that the dependence of lifting scheme only exists between the prediction step and the update step, that is to say, prediction or update internal does not have any interdependence. Therefore, a parallel Lifting Scheme that separate parallel prediction step and parallel update step is proposed. The experimental results indicated that this kind of lifting scheme obtained satisfactory acceleration .The ADL algorithm which is anther kind of lifting scheme, in which the interpolation and directional lifting transform of ADL can be parallel on CUDA, but the degree of parallelism is not high, and the experiment results are unsatisfactory.

Related Dissertations

  1. Feature Extraction, Selection and Combination in Lipreading,TP391.41
  2. Research on Identification System of Cashmere and Wool Fiber,TS101.921
  3. Research on Three-dimensional Surface Splicing Method Based on Genetic Algorithm and the Wavelet Transformation,TP391.41
  4. Based on Lifting Scheme Wavelet Packet Transform and Artificial Neural Network Wing-box Multi-damage Detection,V224
  5. Lossy compression based on lifting wavelet transform seismic data,TP274
  6. Rail vehicle bearing fault diagnosis and research,U279.3
  7. Research on Image Fusion Algorithm Using Lifting-scheme Wavelet,TP391.41
  8. The System Design of Wave Transmission Line Fault Location Based on NIOS Ⅱ,TM755
  9. Study of Ultrasonic Location for Partial Discharge in Transformer,TM855
  10. Wavelet-based image compression coding research,TN919.81
  11. Transmission line lightning fault identification and location of new methods,TM862
  12. Study on Daily Load Forecasting Method Based on Wavelet Transform,TM715
  13. The Application of Fault Diagnosis in Mine Elevator Based on Wavelet Analysis,TH165.3
  14. Gene Expression Profile Analysis Based on Continuous Wavelet Transform,O174.2
  15. Wavelet moment method for solving electromagnetic scattering problems in applied research,O441
  16. Remote Sensing Image Fusion Technology,P237
  17. Seismic data random interference suppression technology research,P631.44
  18. Study on Automatic Modulation Recognition Algorithms of Digital Modulated Signals,TN911.3
  19. Research of Ultra-wideband Radar Signal Processing Based on Wavelet Theory,TN957.51
  20. Research on Dynamic Unbalance Signal Processsing and Calibration Algorithm,TN911.7
  21. Implementing Optical Wavelet Filter Based on 4F System,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