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...
Main Authors: | , |
---|---|
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 |