Nothing Special   »   [go: up one dir, main page]

Skip to main content

Neural Network in Fast Adaptive Fourier Descriptor Based Leaves Classification

  • Conference paper
Artificial Intelligence and Soft Computing – ICAISC 2008 (ICAISC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5097))

Included in the following conference series:

  • 1648 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  9. Osowski, S., Nghia, D.D.: Fourier and Wavelet Descriptors for Shape Recognition Using Neural Networks - A Comparative Study. Pattern Recognition 35(9) (2002)

    Google Scholar 

  10. Zhang, D., Lu, G.: A Comparative Study of Fourier Descriptors for Shape Recognition and Retrieval. In: Proc. 5th Asian Conference On Computer Vision (2002)

    Google Scholar 

  11. Rutkowski, L.: Methods and Techniques of Artificial Intelligence. PWN Warsaw (2005) (In Polish)

    Google Scholar 

  12. Lyons, R.G.: Understanding Digital Signal Processing. Addison Wesley Longman, Inc. (1997)

    Google Scholar 

  13. Puchala, D., Yatsymirskyy, M.: Fast Adaptive Algorithm for Fourier Transform. In: Proc. of International Conference on Signals and Electronic Systems, pp. 183–185 (2006)

    Google Scholar 

  14. http://www.vision.caltech.edu/html-files/archive.html

  15. Wilczura, M., Puchala, D.: Neural networks in leaves classification. In: XV-th Conference on Networks and Informatic Systems, pp. 175–178 (2007) (In Polish)

    Google Scholar 

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

    Article  Google Scholar 

  17. Pavlidis, T.: Algorithms for Graphics and Image Processing. WNT Warsaw (1987) (In Polish)

    Google Scholar 

  18. Malina, W., Smiatacz, M.: Methods of Digital Image Processing. EXIT Warsaw (2005) (In Polish)

    Google Scholar 

  19. Tadeusiewicz, R., Korohoda, P.: Computer Analysis and Processing of Images. FPT (1997) (In Polish)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Leszek Rutkowski Ryszard Tadeusiewicz Lotfi A. Zadeh Jacek M. Zurada

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics