Skip to main content

An Experimental Comparison of Fourier-Based Shape Descriptors in the General Shape Analysis Problem

  • Conference paper
Book cover Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 226))

  • 2436 Accesses

Abstract

The General Shape Analysis (GSA) is a problem similar to the typical recognition or retrieval of shapes, but it does not aim at the exact shape identification. The main goal is to find one or few most similar general templates, such as rectangle or triangle, for an investigated object. That allows for obtaining the most basic information about a shape. In this paper the experimental results on the application of three Fourier-based shape descriptors to the GSA problem are provided. The Euclidean distance is applied for measuring the dissimilarity between represented objects. In order to estimate the effectiveness of investigated shape descriptors the results of the experiments were compared with human benchmark results, collected by means of appropriate inquiry forms.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

References

  1. Brechner, S., Ade, F.: An Automatic System for the Classification of Microfossils. In: Proceedings of the 11th Scandinavian Conference on Image Analysis, vol. 2, pp. 825–832 (1999)

    Google Scholar 

  2. Dryden, I.L.: General shape and registration analysis. Stochastic Geometry: Likelihood and Computation (1997)

    Google Scholar 

  3. Forczmański, P., Frejlichowski, D.: Robust Stamps Detection and Classification by Means of General Shape Analysis. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 360–367. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Frejlichowski, D.: An Algorithm for Binary Contour Objects Representation and Recognition. In: Campilho, A., Kamel, M.S. (eds.) ICIAR 2008. LNCS, vol. 5112, pp. 537–546. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Frejlichowski, D.: An Experimental Comparison of Seven Shape Descriptors in the General Shape Analysis Problem. In: Campilho, A., Kamel, M. (eds.) ICIAR 2010. LNCS, vol. 6111, pp. 294–305. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  6. Frejlichowski, D.: Pre-processing, Extraction and Recognition of Binary Erythrocyte Shapes for Computer-Assisted Diagnosis Based on MGG Images. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 368–375. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Frejlichowski, D.: Analysis of four polar shape descriptors properties in an exemplary application. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 376–383. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  8. Frejlichowski, D.: Analysis of possible system-level hardware implementation of selected shape description algorithms. Journal of Theoretical and Applied Computer Science 6(4), 51–58 (2012)

    Google Scholar 

  9. Gleissberg, S.: Comparative Analysis Of Leaf Shape Development In Eschscholzia Californica And Other Papaveraceae-Schscholzioideae. Am J. Bot. 91(3), 306–312 (2004)

    Article  Google Scholar 

  10. Gut, P., Chmielewski, L., Kukołowicz, P., Dąbrowski, A.: Edge-based robust image registration for incomplete and partly erroneous data. In: Skarbek, W. (ed.) CAIP 2001. LNCS, vol. 2124, pp. 309–316. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Krupiński, R., Mazurek, P.: Electrooculography Signal Estimation by Using Evolution–Based Technique for Computer Animation Applications. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2010, Part I. LNCS, vol. 6374, pp. 139–146. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Kukharev, G.: Digital Image Processing and Analysis. SUT Press, Szczecin (1998) (in Polish)

    Google Scholar 

  13. Lindsay, R., Smith, G., Atchison, D.: Descriptors of corneal shape. Optometry Vision Sci. 75(2), 156–158 (1998)

    Article  Google Scholar 

  14. Rauber, T.W.: Two Dimensional Shape Description. Technical report: GR UNINOVA-RT-10-94. Universidade Nova de Lisboa, Lisoba, Portugal (1994)

    Google Scholar 

  15. Richards, R.A., Esteves, C.: Use of scale morphology for discriminating wild stocks of Atlantic striped bass. T. Am Fish Soc. 126(6), 919–925 (1997)

    Article  Google Scholar 

  16. Rosin, P.L.: Measuring Rectangularity. Mach. Vision Appl. 11(4), 191–196 (1999)

    Article  MathSciNet  Google Scholar 

  17. Rosin, P.L.: Measuring Shape: Ellipticity, Rectangularity, and Triangularity. Mach. Vision Appl. 14(3), 172–184 (2003)

    Google Scholar 

  18. Rosin, P.L.: Computing Global Shape Measures. In: Chen, C.H., Wang, P.S.P. (eds.) Handbook of Pattern Recognition and Computer Vision, 3rd edn., pp. 177–196 (2005)

    Google Scholar 

  19. Rosin, P.L., Ẑunić J: Measuring Squareness and Orientation of Shapes. J. Math. Imaging Vis. 39, 13–27 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhang, D., Lu, G.: Shape-Based Image Retrieval Using Generic Fourier Descriptor. Signal Process-Image 17(10), 825–848 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Katarzyna Gościewska .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Gościewska, K., Frejlichowski, D. (2013). An Experimental Comparison of Fourier-Based Shape Descriptors in the General Shape Analysis Problem. In: Burduk, R., Jackowski, K., Kurzynski, M., Wozniak, M., Zolnierek, A. (eds) Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013. Advances in Intelligent Systems and Computing, vol 226. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00969-8_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00969-8_33

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00968-1

  • Online ISBN: 978-3-319-00969-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics