1D/2D Discrete Wavelet Transform Implementation in C++

1. 1D DWT and IDWT Implementation (Two Modes)
2. 2D DWT and IDWT Implementation (Two Modes)
3. 1D SWT and ISWT Implementation ( Stationary Wavelet Transform)
4. 2D SWT Implementation
5. Implemented using Danielson Lanczos FFT Algorithm

Libraries (Compiled using MinGW and MSVC++ 2010 compilers in Windows) are available in Downloads section while source code is available in the source "src" folder.

The libraries and source codes are available at http://code.google.com/p/wavelet1d/. I have tried to make this a more "user-friendly" implementation by keeping the functions as simple and descriptive as possible. Additionally, the 1D DWT/IDWT routines will output data that can be used easily with GNUPLOT. It causes redundancy and possibly some clutter if signal files are large but ,in my opinion, the trade-off is worth it. The accompanying script also works best only when DWT and IDWT routines are called in the same program.

I have used C++ vector objects to accept input, store and output data. This is done to overcome certain programming limitations associated with using arrays. Dynamic arrays were also an option but they require a lot of house-cleaning without having any advantages over vector objects. To learn more about vectors, please refer to excellent tutorial at http://www.cplusplus.com/reference/stl/vector/ Vectors and Arrays can be converted back and forth so even if you are more comfortable with arrays, using vectors should not really be a problem.

|List of Functions| Lists all Functions available in the Library| |:-------------------------------------------------------------------------|:--------------------------------------------| |Example Code 1 | 1D DWT/IDWT Demo Code | |Example Code 2 | 1D Signal Approximation Demo | |Example Code 3 | 2D DWT/IDWT Demo Code | |Example Code 4 | Image Approximation Demo | |Example Code 5 | 2D SWT Demo Code |

J=3 Level Discrete Wavelet Transform of a 486X486 image using dwt_2d_sym function

Image Processing Note : I have not implemented any image class in C++ as of yet so I'm using OPENCV to handle images. It happens to be a rather bulky package and if you are not already working in image processing area, there are other more convenient options that may be used to handle simple image operations( loading, displaying, saving and converting them to c++ STL formats).