Skip to main content

Ellipse Fitting

  • Reference work entry
  • First Online:
Book cover Computer Vision
  • 287 Accesses

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 649.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 899.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Ahn SJ, Rauh W, Warnecke HJ (2001) Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognit 34:2283–2302

    Article  MATH  Google Scholar 

  2. Cui Y, Weng J, Reynolds H (1996) Estimation of ellipse parameters using optimal minimum variance estimator. Pattern Recognit Lett 17:309–316

    Article  Google Scholar 

  3. Fitzgibbon AW, Pilu M, Fisher RB (1999) Direct least-squares fitting of ellipses. IEEE Trans Pattern Anal Mach Intell 21(5):476–480

    Article  Google Scholar 

  4. Guil N, Zapata EL (1997) Lower order circle and ellipse hough transform. Pattern Recognit 30:1729–1744

    Article  Google Scholar 

  5. Halir R, Flusser V (1998) Numerically stable direct least squares fitting of ellipses. In: WSCG’98 conference proceedings, Plzen-Bory

    Google Scholar 

  6. Ho CT, Chen LH (1995) A fast ellipse/circle detector using geometric symmetry. Pattern Recognit 28:117–124

    Article  Google Scholar 

  7. Kanatani K (1994) Statistical bias of conic fitting and renormalization. IEEE Trans Pattern Anal Mach Intell 16(3): 320–326

    Article  MATH  Google Scholar 

  8. Kim E, Haseyama V, Kitajima H (2002) Fast and robust ellipse extraction from complicated images. In: Proceedings of IEEE international conference on information technology and applications, Bathurst, NSW, Australia

    Google Scholar 

  9. Liu ZY, Qiao H (2009) Multiple ellipses detection in noisy environments: a hierarchical approach. Pattern Recognit 42:2421–2433

    Article  MATH  Google Scholar 

  10. Mai F, Hung YS, Zhong H, Sze WF (2008) A hierarchical approach for fast and robust ellipse extraction. Pattern Recognit 8(41):2512–2524

    Article  MATH  Google Scholar 

  11. McLaughlin RA (1998) Randomized hough transform: improved ellipse detection with comparison. Pattern Recognit Lett 19:299–305

    Article  MATH  Google Scholar 

  12. Roth G, Levine MD (1994) Geometric primitive extraction using a genetic algorithm. IEEE Trans Pattern Anal Mach Intell 16(9):901–905

    Article  Google Scholar 

  13. Spath H (1997) Orthogonal distance fitting by circles and ellipses with given data. Comput Stat 12:343–354

    MathSciNet  MATH  Google Scholar 

  14. Taubin G (1991) Estimation of planar curves, surfaces and non-planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans Pattern Anal Mach Intell 13(11):1115–1138

    Article  Google Scholar 

  15. Tsuji S, Matsumoto F (1978) Detection of ellipses by a modified hough transformation. IEEE Trans Comput 25: 777–781

    Article  Google Scholar 

  16. Voss K, Suesse H (1997) Invariant fitting of planar objects by primitives. IEEE Trans Pattern Anal Mach Intell 19(1):80–84

    Article  Google Scholar 

  17. Yipa KK, Tama KS, Leung NK (1992) Modification of hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognit 25:1007–1022

    Article  Google Scholar 

  18. Yuen HK, Illingworth J, Kittler J (1989) Detecting partially occluded ellipses using the hough transform. Image Vis Comput 7:31–37

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhi-Yong Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Liu, ZY. (2014). Ellipse Fitting. In: Ikeuchi, K. (eds) Computer Vision. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-31439-6_318

Download citation

Publish with us

Policies and ethics