Abstract
In this paper the authors presented the results of experiments on evaluation of efficiency of fast adaptive Fourier transform algorithm applied to the tasks of Fourier descriptor based contour classification. The experiments involved popular SQUID boundaries database of sea fish of different species. For object classification a nonparametrised nearest-neighbor classifier was used and distances between feature vectors were expressed in Euclidean metric.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liang Shen, Rangayyan R. M., Desautels J. E. L. (1994) Application of Shape Analysis to Mammographic Calcifications. IEEE Trans, on Medical Imaging, vol. 13, no. 2, pp. 263–274, June 1994.
Rangayyan R. M., El-Faramawy N. M., Desautels J. E. L., Alim O. A. (1997) Measures of Acutance and Shape for Classification of Breast Tumors. IEEE Trans, on Medical Imaging, vol. 16, no. 6, pp. 799–810, December 1997.
Mohammad Hossein Mahoor, Mohamed Abdel-Mottaleb (2004) Automatic Classification of Teeth in Bitewing Dental Images. ICIP International Conference On Image Processing, pp. 3475–3478, October 2004.
Sun-Gu Sun, Junsung Park, Yong Woon Park (2003) Identification of Military Ground Vehicles by Feature Information Fusion in FLIR Images. Proc. 3rd International Symposium on Image and Signal Processing and Analysis, pp. 871–876, 2003.
Keyes L., Winstanley A. (1999) Fourier Descriptors as a General Classification Tool for Topographic Shapes. Proc. Irish Machine Vision and Image Processing Conference, pp. 193–203, 1999.
Ezer N., Anarim E., Sankur B. (1994) A Comparative Study of Moment Invariants and Fourier Descriptors in Planar Shape Recognition. Proc. 7th Mediterranean Electrotechnical Conference, April 1994.
Kauppinen H., Seppänen T., Pietikäinen M. (1995) An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. Trans. on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 201 207, February 1995.
Osowski S., Do Dinh Nghia (2002) Fourier and Wavelet Descriptors for Shape Recognition Using Neural Networks-A Comparative Study. Pattern Recognition, vol. 35, no. 9, September 2002.
Dengsheng Zhang, Guojun Lu (2002) A Comparative Study of Fourier Descriptors for Shape Recognition and Retrieval. Proc. 5th Asian Conference On Computer Vision, January 2002.
Puchala D., Yatsymirskyy M. (2006) Fast Adaptive Algorithm for Fourier Transform. Proc. of International Conference on Signals and Electronic Systems, pp. 183–185, d, 2006.
http://www.ee.surrey.ac.uk/Research/VSSP/imagedb/demo.html
Cooley J. W., Lewis P. A., Welch P. D. (1967) Application of the Fast Fourier Transform to Computation of Fourier Integrals, Fourier Series, and Convolution Integrals. IEEE Trans. on Audio and Electroacoustics, vol. AU-15, no. 2, pp. 79–84, June 1967.
Allen III M. B., Isaacson E. L. (1997) Numerical Analysis for Applied Science. John Wiley & Sons, Inc. 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puchala, D., Yatsymirskyy, M. (2007). Fast Adaptive Fourier Transform for Fourier Descriptor Based Contour Classification. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds) Computer Recognition Systems 2. Advances in Soft Computing, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75175-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-75175-5_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75174-8
Online ISBN: 978-3-540-75175-5
eBook Packages: EngineeringEngineering (R0)