A Fast Mellin and Scale Transform

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...

Full description

Bibliographic Details
Main Authors: Davide Rocchesso, Antonio De Sena
Format: Article
Language:English
Published: SpringerOpen 2007-01-01
Series:EURASIP Journal on Advances in Signal Processing
Online Access:http://dx.doi.org/10.1155/2007/89170
_version_ 1818346463685509120
author Davide Rocchesso
Antonio De Sena
author_facet Davide Rocchesso
Antonio De Sena
author_sort Davide Rocchesso
collection DOAJ
description 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.
first_indexed 2024-12-13T17:18:40Z
format Article
id doaj.art-0acf541c2d074c429e0142bedeb15bd5
institution Directory Open Access Journal
issn 1687-6172
1687-6180
language English
last_indexed 2024-12-13T17:18:40Z
publishDate 2007-01-01
publisher SpringerOpen
record_format Article
series EURASIP Journal on Advances in Signal Processing
spelling doaj.art-0acf541c2d074c429e0142bedeb15bd52022-12-21T23:37:22ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802007-01-01200710.1155/2007/89170A Fast Mellin and Scale TransformDavide RocchessoAntonio De SenaA 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.http://dx.doi.org/10.1155/2007/89170
spellingShingle Davide Rocchesso
Antonio De Sena
A Fast Mellin and Scale Transform
EURASIP Journal on Advances in Signal Processing
title A Fast Mellin and Scale Transform
title_full A Fast Mellin and Scale Transform
title_fullStr A Fast Mellin and Scale Transform
title_full_unstemmed A Fast Mellin and Scale Transform
title_short A Fast Mellin and Scale Transform
title_sort fast mellin and scale transform
url http://dx.doi.org/10.1155/2007/89170
work_keys_str_mv AT daviderocchesso afastmellinandscaletransform
AT antoniodesena afastmellinandscaletransform
AT daviderocchesso fastmellinandscaletransform
AT antoniodesena fastmellinandscaletransform