[Solved] Wavelets and Wavelet Algorithms Assignment 2 Ordered and In-Place Fast Haar Wavelet Transforms

5/5 – (1 vote)

In this assignment, you will implement two types of the HaarWavelet Transform covered in Lecture 2: Ordered Fast Haar Wavelet Transform (orderedFHWT) and In-Place Fast Haar Wavelet Transform (in-place FHWT). Although the problems below are formulated in terms of JAVA, you can code up your solution in Python. Please use JAVA 7 and Python 2.7. The reason that I would recommend that you use Python 2.7 is that later in the course, when we do image processing with OpenCV, Python 2.7 will integrate with OpenCV 3.0 much more nicely than Python 3.X. I am sure this will change in time as Python 3 matures, but this appears to be the status quo for now.

Problem 1 (5 pts)Implement a JAVA class OneDHWT with the following method:

public static void ordFHWTForNumIters(double[] signal,int num_iters){// your code here}This method computes the ordered FHWT applied to the signal for a given number of iterations given as the integer value of the second parameter. I have included the JAVA class WaveletAlgos S17 HW2:java with a few test cases from Ch. 1 of Professor Nievergelts text book. For example, consider the method below that implements example 1.12 on p. 19.