Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Detection of Overlapped Ellipses by Combining Region and Edge Data

  • Conference paper
Computer Vision/Computer Graphics CollaborationTechniques (MIRAGE 2009)

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

  • 2084 Accesses

Abstract

This paper describes an approach for detecting overlapped ellipses by combining region and edge data. The Principle Component Analysis method is used to give the shape and position of an ellipse. A region based EM iterative algorithm is proposed to calculate the number of ellipses and their initial shapes in the overlapped region. As a result, every edge point is assigned to a certain ellipse by statistics decision. Then an edge fitting algorithm is employed to efine the ellipses’ geometric parameters based on the edge data. Above coarse-to-fine algorithm is applied to detect the overlapped fruits and the moving targets. The result is stable and accurate.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wijewickrema, S.N.R., Paplinsk, A.P.: Principal Component Analysis for the Approximation of an Image as an Ellipse. In: Proc. Int. Conf. in Central Europe on Computer Graphics and Visualization, Plzen, Czech Republic, February 2005, pp. 69–70 (2005)

    Google Scholar 

  2. Yang, X.Y., Krishnan, S.M.: Image segmentation using finite mixtures and spatial information. Image and Vision Computing 22, 735–745 (2004)

    Article  Google Scholar 

  3. Mclaughlim, R.A.: Randomized Hough transform: improved ellipse detection with comparison. Pattern Recognition Letters 19, 299–305 (1998)

    Article  Google Scholar 

  4. Chen, T.C., Chung, K.L.: An Efficient Randomized Algorithm for Detecting Circles. Computer Vision and Image Understanding 83, 172–191 (2001)

    Article  MATH  Google Scholar 

  5. Fitzgibbon, A., Pilu, M.: Direct Least Square Fitting of Ellipses. IEEE Trans. On Pattern Analysis and Machine. 21, 477–480 (1999)

    Article  Google Scholar 

  6. Jolliffe, I.: Principal Component Analysis. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  7. Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B 39, 1–38 (1977)

    MathSciNet  MATH  Google Scholar 

  8. Zheng, L., Beetz, M., Gedikli, S.: Visual Tracking System for Water Surface Moving Target. In: Proceedings of the SPIE. MIPPR 2007, Wuhan, China, November 2007, vol. 6786, 67863K, pp. 1–10 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information engineering, Wuhan University of Technology, 430070, Wuhan, China

    Lin Zheng & Quan Liu

Authors
  1. Lin Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Quan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA Rocquencourt, MIRAGES project, Domaine de Voluceau, 78153, Le Chesnay Cedex 1, France

    André Gagalowicz

  2. Department of Telecommunication and Information Processing, Ghent University, St.-Pietersnieuwstraat 41, 9000, Gent, Belgium

    Wilfried Philips

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, L., Liu, Q. (2009). Detection of Overlapped Ellipses by Combining Region and Edge Data. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics CollaborationTechniques. MIRAGE 2009. Lecture Notes in Computer Science, vol 5496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01811-4_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01811-4_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01810-7

  • Online ISBN: 978-3-642-01811-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation