Fast Slant-Hadamard Transform Algorithm
Keywords:
Slant-Hadamard transform algorithm, Sparse matrixAbstract
In this paper, we investigate an efficient algorithm for computation of parametric Slant-Hadamard transforms. We present the Slant-Hadamard matrix of order n 2 as a product of sparse matrices, develop the appropriate fast Slant-Hadamard transform and its complexity. In the end we present the detailed example of factoring of SlantHadamard transform matrix of order 8 and Matlab code for implementation SlantHadamard transform.
References
A. K. Jain, Fundamentals of Digital Image Processing. Prentice Hall Inc, Englewood Cliffs, NJ 1989.
M. M. Anguh and R. R. Martin, “A truncation method for computing slant transforms with applications to image processing”, IEEE Transactions on Communications, vol. 43, no. 6, pp. 2103- 2110, 1995.
I. W. Selesnick, “The slantlet transform”, IEEE Transactions on Signal Processing, vol. 47, no. 5, pp. 1304-1313, 1999.
N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing, New York, Springer-Verlag, 1975.
J. F. Yang and C. P. Fang, “Centralized fast slant transform algorithms”, IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences, vol. E80A, no. 4, pp. 705- 711, 1997.
H. Sarukhanyan, S. Agaian, K. Egiazarian and J. Astola, “Reversible Hadamard Transforms”, Facta Universities (Nis), Series: Electronics and Energetics, vol. 20, no. 3, pp. 309-330, 2007.
S. Agaian, H. Sarukhanyan, K. Egiazarian and J. Astola, Hadamard Transforms, SPIE press, Bellingham, Washington, USA, 2011.
S. Agaian, K. Tourshan and J. P. Noonan, “Parametric Slant-Hadamard transforms with applications”, IEEE Signal Processing Letters, vol. 9, no. 11, pp. 375-377, 2002.
S. Agaian, K. Tourshan and J. P. Noonan, “Parametric Slant-Hadamard transforms”, IS&T/SPIE’s 15th Annual Symposium Electronic Imaging Science and Technology, Image processing: Algorithms and Systems II, pp. 20-24 , Santan Clara, California, 2003.
H. Sarukhanyan, “Hadamard matrices: construction methods and applications”, In Proc. of The Workshop on Transforms and Filter Banks, 35p., Tampere, Finland, 1998.
H. Sarukhanyan, A. Anoyan, S. Agaian, K. Egiazarian and J. Astola, “Fast Hadamard transforms”, Proc. of International TICSP Workshop on Spectral Methods and Multirate Signal Processing, SMMSP'2001, Pula, Croatia, pp. 33-40, 2001.
S. Agaian, H .Sarukhanyan and K. Tourshan, “New classes of sequential slant hadamard Transform”, Proc. Of International TICSP Workshop on Spectral Methods and Multirate Signal Processing, SMMSP’02, Toulouse, France, 4p., 2002.
S. Minasyan, D. Guevorkian, S. Agaian and H. Sarukhanyan, ”On “Slant-Like” fast orthogonal transforms of arbitrary order”, VIPromCom-2002, 4th EURASIP – IEEE Region 8 International Symposium on Video/Image Processing and Multimedia Communications, Zadar, Croatia, p. 6, 2002.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
