Fast adaptive algorithm for two-dimensional Fourier transform

被引：0

作者：

Puchala, Dariusz ^{[1
]}

Yatsymirskyy, Mykhaylo ^{[1
]}

机构：

[1] Tech Univ Lodz, Dept Tech Phys Appl Math & Informat, Inst Comp Sci, PL-93005 Lodz, Poland

来源：

PRZEGLAD ELEKTROTECHNICZNY | 2007年 / 83卷 / 10期

关键词：

Fourier transform; adaptive numerical quadratures; fast algorithms;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Fast adaptive algorithm for two-dimensional Fourier transform is presented. It enables automatic selection of time domain discretisation steps depending on the required accuracy of numerical calculation of signal spectrum. Errors of spectrum calculation can be estimated with help of the proposed formulas constructed in relative and absolute: maximum difference, mean square error and peak signal to noise ratio metrics. All calculations are performed in accordance with the structures of fast time decimated algorithms.

引用

页码：43 / 46

页数：4

共 15 条

[1] Allen MB, 1998, NUMERICAL ANAL APPL
[2] [Anonymous], COMPUTER METHODS MAT
[3] WARP: Accurate retrieval of shapes using phase of Fourier descriptors and time warping distance
Bartolini, I
Ciaccia, P
Patella, M
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (01) : 142 - 147
[4] BRACEWELL R, 1968, FOURIER TRANSFORM AP
[5] APPLICATION OF FAST FOURIER TRANSFORM TO COMPUTATION OF FOURIER INTEGRALS FOURIER SERIES AND CONVOLUTION INTEGRALS
COOLEY, JW
LEWIS, PAW
WELCH, PD
[J]. IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02): : 79 - +
[6] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES
COOLEY, JW
TUKEY, JW
[J]. MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 297 - &
[7] de León RD, 2000, INT C PATT RECOG, P709, DOI 10.1109/ICPR.2000.903643
[8] IMPLEMENTATION OF SPLIT-RADIX FFT ALGORITHMS FOR COMPLEX, REAL, AND REAL-SYMMETRICAL DATA
DUHAMEL, P
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (02): : 285 - 295
[9] Recognizing hand gesture using Fourier Descriptors
Harding, PRG
Ellis, TJ
[J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, 2004, : 286 - 289
[10] Multiscale Fourier descriptor for shape classification
Kunttu, I
Lepistö, L
Rauhamaa, J
Visa, A
[J]. 12TH INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND PROCESSING, PROCEEDINGS, 2003, : 536 - 541

← 1 2 →