Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Analysis of Images and Patterns

CAIP 2011: Computer Analysis of Images and Patterns pp 170–177Cite as

Measuring Shape Ellipticity

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6854))

Abstract

A new ellipticity measure is proposed in this paper. The acquired shape descriptor shows how much the shape considered differs from a perfect ellipse. It is invariant to scale, translation, rotation and it is robust to noise and distortions. The new ellipticity measure ranges over (0, 1] and gives 1 if and only if the measured shape is an ellipse. The proposed measure is theoretically well founded, implying that the behaviour of the new measure can be well understand and predicted to some extent, what is always an advantage when select the set of descriptors for a certain application.

Several experiments are provided to illustrate the behaviour and performance of the new measure.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. De Biase, G.A.: Trends in astronomical image processing. Computer Vision, Graphics, and Image Processing 43, 347–360 (1988)

    Article  Google Scholar 

  2. Bowman, E.T., Soga, K., Drummond, W.: Particle shape characterization using Fourier descriptor analysis. Geotechnique 51, 545–554 (2001)

    Article  Google Scholar 

  3. Fitzgibbon, A.M., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Transaction on Pattern Analysis and Machine Intelligence 21, 476–480 (1999)

    Article  Google Scholar 

  4. Flusser, J., Suk, T.: Pattern recognition by affine moment invariants. Pattern Recognition 26, 167–174 (1993)

    Article  MathSciNet  Google Scholar 

  5. Hu, M.: Visual Pattern recognition by moment invariants. IRE Trans. Inf. Theory 8, 179–187 (1962)

    MATH  Google Scholar 

  6. Lekshmi, S., Revathy, K., Prabhakaran Nayar, S.R.: Galaxy classification using fractal signature. Astronomy and Astrophysics 405, 1163–1167 (2003)

    Article  Google Scholar 

  7. Oliver, A., Freixenet, J., Martí, J., Pérez, E., Pont, J., Denton, E.R.E., Zwiggelaar, R.: A review of automatic mass detection and segmentation in mammographic images. Medical Image Analysis 14, 87–110 (2010)

    Article  Google Scholar 

  8. Peura, M., Iivarinen, J.: Efficiency of simple shape descriptors. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) Aspects of Visual Form Processing, pp. 443–451. World Scientific, Singapore (1997)

    Google Scholar 

  9. Proffitt, D.: The measurement of circularity and ellipticity on a digital grid. Pattern Recognition 15, 383–387 (1982)

    Article  Google Scholar 

  10. Rosin, P.L.: Measuring shape: ellipticity, rectangularity, and triangularity. Machine Vision and Applications 14, 172–184 (2003)

    Article  Google Scholar 

  11. Rosin, P.L.: Measuring sigmoidality. Pattern Recognition 37, 1735–1744 (2004)

    Article  Google Scholar 

  12. Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Thomson-Engineering (2007)

    Google Scholar 

  13. Stojmenović, M., Nayak, A., Žunić, J.: Measuring linearity of planar point sets. Pattern Recognition 41, 2503–2511 (2008)

    Article  MATH  Google Scholar 

  14. Stojmenović, M., Žunić, J.: Measuring elongation from shape boundary. Journal Mathematical Imaging and Vision 30, 73–85 (2008)

    Article  MathSciNet  Google Scholar 

  15. Tran, A., Goutard, F., Chamaille, L., Baghdadi, N., Seen, D.: Remote sensing and avian influenza: A review of image processing methods for extracting key variables affecting avian influenza virus survival in water from Earth Observation satellites. Int. J. Applied Earth Observation and Geoinformation 12, 1–8 (2010)

    Article  Google Scholar 

  16. Zabrodsky, H., Peleg, S., Avnir, D.: Symmetry as a continuous feature. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 1154–1166 (1995)

    Article  Google Scholar 

  17. Xu, D., Li, H.: Geometric moment invariants. Pattern Recognition 41, 240–249 (2008)

    Article  MATH  Google Scholar 

  18. Žunić, J., Kopanja, L., Fieldsend, J.E.: Notes on shape orientation where the standard method does not work. Pattern Recognition 39, 856–865 (2006)

    Article  MATH  Google Scholar 

  19. Žunić, J., Rosin, P.L.: Rectilinearity measurements for polygons. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1193–1200 (2003)

    Article  Google Scholar 

  20. Žunić, J., Hirota, K., Rosin, P.L.: A Hu moment invariant as a shape circularity measure. Pattern Recognition 43, 47–57 (2010)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Exeter, Computer Science, Exeter, EX4 4QF, U.K.

    Mehmet Ali Aktaş & Joviša Žunić

Authors
  1. Mehmet Ali Aktaş
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joviša Žunić
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dpto. Matematica Aplicada I, Escuaela Técnica Superior de Ingeniería Informática, Universite de Sevilla, Avda. Reina Mercedes, s/n, 41012, Sevilla, Spain

    Pedro Real

  2. Departamento de Matemática Aplicada I, Escuela Técnica Superior de Ingeniería Informática, University of Seville, Avenida Reina Mercedes s/n, 41012, Sevilla, Spain

    Daniel Diaz-Pernil  & Helena Molina-Abril  & 

  3. Departamento de Didáctica de la Mathemática y de las CC.Experimentales, Universidad del País Vasco-Esukal Herriko Unibertsitatea, Escuela Universitaria de Magisterio, Ramón y Cajal, 72, 48014, Bilbao (Bizcaia), Spain

    Ainhoa Berciano

  4. Institute of Computer Graphics and Algorithms, Pattern Recognition and Image Processing Group, Vienna University of Technology, Favoritenstraße 9/186-3, 1040, Vienna, Austria

    Walter Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aktaş, M.A., Žunić, J. (2011). Measuring Shape Ellipticity. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds) Computer Analysis of Images and Patterns. CAIP 2011. Lecture Notes in Computer Science, vol 6854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23672-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23672-3_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23671-6

  • Online ISBN: 978-3-642-23672-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation