Dissertation > Excellent graduate degree dissertation topics show

A Method for Implementing Wavelet Transform on Computer

Author: WuDanQing
Tutor: ZhouChangLe
School: Zhejiang University
Course: Computer Applications
Keywords: wavelet transform pre-sampling integral values of wavelet zero-hole phenomenon Multiresolution Analysis Mallat’s Algorithm filter banks the problem of "initialization
CLC: TP311.1
Type: Master's thesis
Year: 2004
Downloads: 411
Quote: 3
Read: Download Dissertation

Abstract


Wavelet transform is the improvement of Fourier transform, which has been widely used in engineering fields. This thesis discusses a method for implementing wavelet transform on computer. Our main work includes:(1) Introduce Fourier transform and short time Fourier transform with their drawbacks so as to put forward the concept of wavelet transform. We also briefly introduce the self-adaptability of wavelet transform in time-frequency analysis and some wavelets that are commonly used.(2) Study the implementation of "continuous wavelet transform" on computer. First,we introduce a method that has some flaws,then we put forward a better method based on "pre-sampling" and "integral values of wavelet". We also illustrate the "zero-hole phenomenon" during the process of computing.(3) Due to the redundancy of "continuous wavelet transform", we discuss the discretization of wavelet transform and bring up the concept of "wavelet transform on discrete dyadic grids".(4) Based on Multiresolution Analysis, we deduce Mallat’s Algorithm for decomposition and reconstruction, providing theoretic basis for implementing "wavelet transform on discrete dyadic grids".(5) Express Mallat’s Algorithm in the form of discrete convolution by deduction so as to connect wavelet transform with the concept of filter banks. As an application of Mallat’s Algorithm, we discuss the way of computing the values of scaling function and wavelet function on discrete dyadic points.(6) Discuss the problem of "initialization" when implementing "wavelet transform on discrete dyadic grids" with filter banks, and the result proves our solution’s advantage.(7) Introduce "discrete sequence wavelet transform" and compare its computational complexity with "continuous wavelet transform".

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. Characteristics of sensory stimulation evoked,R318.0
  4. Network transmission ROI image coding algorithm,TN919.81
  5. Image Fusion Algorithms Based on Multi-scale Analysis,TP391.41
  6. Feature Extraction Technologies Research and Implementation of 3D Models Based on Wavelet Transform,TP391.41
  7. An Algorithm on Clustering and Anomaly Detection for Multiple Data Streams,TP311.13
  8. Research on Information Hiding Based on Images,TP309.7
  9. Design and Implication of Image Compression System Based on Wavelet and DM6446,TP391.41
  10. Combined DWT Dynamic Data Reconciliation Research and Application,TP274
  11. Traffic Prediction Model Based on Wavelet and Markov,TP393.06
  12. The Study of Image Watermark Base on Discrete Wavelet Transformation,TP309.7
  13. The Compression and Application of the Brain CT Image,TP391.41
  14. Inspection and Recognition on a Class of Tool Processing Trace,TP391.41
  15. The Research and Design of a Fire Detection System Based on Combustion Audio Recognition,X924.4
  16. The Realization and Study of a Scalable Data Encoder Based on SPIHT,TN762
  17. Research and Implementation of Dwt-based Video Codec System at Low Bit Rates,TN919.81
  18. Improved ROI Coding Method Based on SPIHT,TN919.81
  19. Two Algorithms for Image Processing Based on Chaos and Fractal,TP391.41
  20. Study of Ultrasonic Location for Partial Discharge in Transformer,TM855
  21. NMR logging quadrature detection filter algorithm,TN911.23

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming
© 2012 www.DissertationTopic.Net  Mobile