Abstract
In this paper the results in leaves classification with non-parametrized one nearest neighbor and multilayer perceptron classifiers are presented. The feature vectors are composed of Fourier descriptors that are calculated for leaves contours with fast adaptive Fourier transform algorithm. An application of fast adaptive algorithm results in new fast adaptive Fourier descriptors.
Experimental results prove that the fast adaptive Fourier transform algorithm significantly accelerates the process of descriptors calculation and enables almost eightfold reduction in the number of contour data with no effect on classification performance. Moreover the neural network classifier gives higher accuracies of classification in comparison to the minimum distance one nearest neighbor classifier.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shen, L., Rangayyan, R.M., Desautels, J.E.L.: Application of Shape Analysis to Mammographic Calcifications. IEEE Trans. on Medical Imaging 13(2), 263–274 (1994)
Rangayyan, R.M., El-Faramawy, N.M., Desautels, J.E.L., Alim, O.A.: Measures of Acutance and Shape for Classification of Breast Tumors. IEEE Trans. on Medical Imaging 16, 799–810 (1997)
Mahoor, M.H., Abdel-Mottaleb, M.: Automatic Classification of Teeth in Bitewing Dental Images. In: ICIP International Conference On Image Processing, pp. 3475–3478 (2004)
Sun, S.-G., Park, J., Park, Y.W.: Identification of Military Ground Vehicles by Feature Information Fusion in FLIR Images. In: Proc. 3rd International Symposium on Image and Signal Processing and Analysis, pp. 871–876 (2003)
Chung, Y.Y., Wong, M.T.: Handwritten Character Recognition by Fourier Descriptors and Neural Network. IEEE TENCON - Speech and Image Technologies for Computing and Telecommunications, 391–394 (1997)
Keyes, L., Winstanley, A.: Fourier Descriptors as a General Classification Tool for Topographic Shapes. In: Proc. Irish Machine Vision and Image Processing Conference, pp. 193–203 (1999)
Ezer, N., Anarim, E., Sankur, B.: A Comparative Study of Moment Invariants and Fourier Descriptors in Planar Shape Recognition. In: Proc. 7th Mediterranean Electrotechnical Conference (1994)
Kauppinen, H., Seppänen, T., Pietikäinen, M.: An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. Trans. on Pattern Analysis and Machine Intelligence 17(2), 201–207 (1995)
Osowski, S., Nghia, D.D.: Fourier and Wavelet Descriptors for Shape Recognition Using Neural Networks - A Comparative Study. Pattern Recognition 35(9) (2002)
Zhang, D., Lu, G.: A Comparative Study of Fourier Descriptors for Shape Recognition and Retrieval. In: Proc. 5th Asian Conference On Computer Vision (2002)
Rutkowski, L.: Methods and Techniques of Artificial Intelligence. PWN Warsaw (2005) (In Polish)
Lyons, R.G.: Understanding Digital Signal Processing. Addison Wesley Longman, Inc. (1997)
Puchala, D., Yatsymirskyy, M.: Fast Adaptive Algorithm for Fourier Transform. In: Proc. of International Conference on Signals and Electronic Systems, pp. 183–185 (2006)
Wilczura, M., Puchala, D.: Neural networks in leaves classification. In: XV-th Conference on Networks and Informatic Systems, pp. 175–178 (2007) (In Polish)
Cooley, J.W., Lewis, P.A., Welch, P.D.: Application of the Fast Fourier Transform to Computation of Fourier Integrals, Fourier Series, and Convolution Integrals. IEEE Trans. on Audio and Electroacoustics AU-15(2), 79–84 (1967)
Pavlidis, T.: Algorithms for Graphics and Image Processing. WNT Warsaw (1987) (In Polish)
Malina, W., Smiatacz, M.: Methods of Digital Image Processing. EXIT Warsaw (2005) (In Polish)
Tadeusiewicz, R., Korohoda, P.: Computer Analysis and Processing of Images. FPT (1997) (In Polish)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puchala, D., Yatsymirskyy, M. (2008). Neural Network in Fast Adaptive Fourier Descriptor Based Leaves Classification. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2008. ICAISC 2008. Lecture Notes in Computer Science(), vol 5097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69731-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-69731-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69572-1
Online ISBN: 978-3-540-69731-2
eBook Packages: Computer ScienceComputer Science (R0)