Skip to main content
SpringerLink
Log in

Detection of Elliptical Shapes via Cross-Entropy Clustering

  • Conference paper
Pattern Recognition and Image Analysis (IbPRIA 2013)

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

Included in the following conference series:

Abstract

The problem of finding elliptical shapes in an image will be considered. We discuss the new solution which uses cross-entropy clustering, providing the theoretical background of this approach. The proposed algorithm allows search for ellipses with predefined sizes and position in the space. Moreover, it works well in higher dimensions.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Celeux, G., Govaert, G.: Gaussian parsimonious clustering models. Pattern Recognition 28(5), 781–793 (1995)

    Article  Google Scholar 

  2. Cover, T.M., Thomas, J.A., Wiley, J., et al.: Elements of information theory, vol. 6. Wiley Online Library (1991)

    Google Scholar 

  3. Davies, E.R.: Finding ellipses using the generalised Hough transform. Pattern Recognition Letters 9(2), 87–96 (1989)

    Article  Google Scholar 

  4. Fitzgibbon, A., Pilu, M., Fisher, R.B.: Direct least square fitting of ellipses. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 476–480 (1999)

    Article  Google Scholar 

  5. Fraley, C.: Algorithms for model-based Gaussian hierarchical clustering. SIAM Journal on Scientific Computing 20(1), 270–281 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Free Stock Images, http://www.stockfreeimages.com/

  7. Grünwald, P.D., Myung, I.J., Pitt, M.A.: Advances in minimum description length: Theory and applications. The MIT Press (2005)

    Google Scholar 

  8. Illingworth, J., Kittler, J.: A survey of the Hough transform Computer vision, graphics, and image processing 44(1), 87–116 (1988)

    Article  Google Scholar 

  9. Lehmann, E.L., Casella, G.: Theory of point estimation, vol. 31. Springer (1998)

    Google Scholar 

  10. McLachlan, G.J., Krishnan, T.: The EM algorithm and extensions, p. 274. Wiley, New York (1997)

    MATH  Google Scholar 

  11. Mcnicholas, P.D., Murphy, T.B.: Parsimonious gaussian mixture models. Statistics and Computing 18(3), 285–296 (2008)

    Article  MathSciNet  Google Scholar 

  12. Mirsky, L.: A trace inequality of John von Neumann. Monatsh. Math. 79(4), 303–306 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  13. Samé, A., Ambroise, C., Govaert, G.: An online classification em algorithm based on the mixture model. Statistics and Computing 17(3), 209–218 (2007)

    Article  MathSciNet  Google Scholar 

  14. Saeed, K., AlBakoor, M.: Region Growing Based Segmentation Algorithm for Typewritten, and Handwritten Text Recognition. Applied Soft Computing 9(2), 608–617 (2009)

    Article  Google Scholar 

  15. Tabor, J., Spurek, P.: Cross-entropy clustering (2012), http://arxiv.org/pdf/1210.5594.pdf

  16. Tsuji, S., Matsumoto, F.: Detection of ellipses by a modified Hough transformation. IEEE Trans. Comput. C-27, 777–781 (1978)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Jagiellonian University, Łojasiewicza 6, 30-348, Kraków, Poland

    Jacek Tabor & Krzysztof Misztal

  2. Faculty of Physics and Applied Computer Science, AGH University of Science and Technology, al. A. Mickiewicza 30, 30-059, Kraków, Poland

    Krzysztof Misztal

Authors
  1. Jacek Tabor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krzysztof Misztal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Systems and Robotics, Instituto Superior Técnico, Portugal

    João M. Sanches

  2. University of Alicante, Spain

    Luisa Micó

  3. INESC and University of Porto, Porto, Portugal

    Jaime S. Cardoso

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tabor, J., Misztal, K. (2013). Detection of Elliptical Shapes via Cross-Entropy Clustering. In: Sanches, J.M., Micó, L., Cardoso, J.S. (eds) Pattern Recognition and Image Analysis. IbPRIA 2013. Lecture Notes in Computer Science, vol 7887. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38628-2_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38628-2_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38627-5

  • Online ISBN: 978-3-642-38628-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation