A Fast Mellin and Scale Transform. (30th April 2007)

• Record Type: Journal Article
• Authors: De Sena De Sena, Antonio Antonio; Rocchesso Rocchesso, Davide Davide
• Other Names: Yang Yang Jar-Ferr Kevin Jar-Ferr Kevin Academic Editor.
• Is Part Of: EURASIP journal on advances in signal processing. Volume 2007(2007)
• Publication Date: 2007-04-30
• Subjects: Signal processing -- Periodicals; Traitement du signal; Signal processing; Periodicals; 621.3822
• DOI: 10.1155/2007/89170
• Languages: English
• ISSNs: 1687-6172

Abstract

Abstract : A fast algorithm for the discrete-scale (andβ -Mellin) transform is proposed. It performs a discrete-time discrete-scale approximation of the continuous-time transform, with subquadratic asymptotic complexity. The algorithm is based on a well-known relation between the Mellin and Fourier transforms, and it is practical and accurate. The paper gives some theoretical background on the Mellin, β -Mellin, and scale transforms. Then the algorithm is presented and analyzed in terms of computational complexity and precision. The effects of different interpolation procedures used in the algorithm are discussed.