Fast 2D Walsh-Hadamard Transform

The function implement the 2D dyadic(Paley) ordered fast in-place Walsh-Hadamard transform.

Description

The function implement the 2D dyadic(Paley) ordered fast in-place Walsh-Hadamard transform, which can be used in signal processing, pattern recognition and Genetic alogorithms. This algorithm uses a Cooley-Tukey type signal flow graph and is implemented in N log2 N
additions and subtractions. Data sequence length must be an integer power of 2. The inverse transform is the same as the forward transform except for the multiplication factor N x N.

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
Walsh Transform(1D)
This submission has inspired the following:
Faster 2D-Hadmard Tranform

• MATLAB release: MATLAB 6.5 (R13)

[gg gg]

 

[victorp]

Hi Gylson,

 I'm trying to use your implementation to convert a gray-scale image (e.g., Lena). Unfortunately, i receive as output a matrix with ALL elements zero!
Could you clarify this?
Regards,
Victor