Abstract
The conic fitting from image points is a very old topic in pattern recognition. We propose here some new ideas of handling the difficult situations where the noised data span a small section of the conic. This new fitting process takes into account explicitly the maximum and minimum total arc length of the conic curves to constraint the conic search space. Our algorithm compared with some procedures of reference gives improved results. A confidence envelope is then estimated to direct the search for continuations of the ellipse. Considering the data organization resolved, we propose then a complete extraction scheme based on a fuzzy set representation of the fitting.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Daul, P. Graebling, and Ernest Hirsch., “From the hough transform to a new approach for the detection and approximation of elliptical arcs.,” Computer Vision and Image Understanding, vol. 72, no. 3, pp. 215–236, 1998.
I. Gath and D. Hoory, “Fuzzy clustering of elliptic ring-shaped clusters.,” Pattern recognition letters., vol. 16, pp. 727–741, 1995.
K. Kanatani., “Renormalisation for unbiased estimation.,” In Proc. 4th Int’l Conf. Comput. Vision (Berlin), pp. 599–606, 1993.
F. Bookstein., “Fitting conic sections to scattered data.,” Computer Vision, Graphics and Image Processing., vol. 9, pp. 56–71, 1979.
A.W. Fitzgibbon, M. Pilu, and R.B. Fischer., “Direct least squares fitting of ellipses.,” IEEE Trans, on Patter Analysis and Machine Intelligence., vol. 21, no. 5, pp. 476–480, 1999.
G. Täubin., “Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation.,” IEEE Transactions on Pattern Analizis and Machine Intelligence., vol. 13, no. 11, pp. 1115–1138, 1991.
P.L. Rosin and G. A.W. West., “Nonparametric segmentation of curves into various representations.,” IEEE Trans. Patt. Anal. Mach. Intell, vol. 17, no. 12, pp. 1140–1153, 1995.
M. Li., “Minimum description length based 2d shape description.,” 4th Proc. International Conference on Computer Vision., pp. 512–517, 1993.
T. Ellis, A. Abbood, and B. Billault., “Ellipse detection and matching with uncertainty.,” Image and Vision Computing, vol. 10, no. 5, pp. 271–276, 1992.
J. Porrill., “Fitting ellipses and predicting confidence envelopes using bias corrected kalman filter.,” Image and Vision Computing, vol. 8, no. 1, pp. 37–41, 1990.
W. Gander, G.H. Golub, and R. Strebel., “Least squares fitting of circles and ellipses.,” BIT, vol. 34, pp. 558–578, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dufrenois, F. (2001). Ellipse fitting with uncertainty and fuzzy decision stage for detection. Application in videomicroscopy.. In: Benferhat, S., Besnard, P. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2001. Lecture Notes in Computer Science(), vol 2143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44652-4_38
Download citation
DOI: https://doi.org/10.1007/3-540-44652-4_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42464-2
Online ISBN: 978-3-540-44652-1
eBook Packages: Springer Book Archive