The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Direct least square fitting of ellipses
Abstract
This work presents a new efficient method for fitting ellipses to scattered data. Previous algorithms either fitted general conics or were computationally expensive. By minimizing the algebraic distance subject to the constraint 4ac-b/sup 2/=1, the new method incorporates the ellipticity constraint into the normalization factor. The proposed method combines several advantages: It is ellipse-specific, so that even bad data will always return an ellipse. It can be solved naturally by a generalized eigensystem. It is extremely robust, efficient, and easy to implement.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The algebraic eigenvalue problem
Wilkinson, J. H. (1965) · Cited by 5,833
The Algebraic Eigenvalue Problem
I., E., & Wilkinson, J. H. (1966) · Mathematics of Computation · doi:10.2307/2003558 · Cited by 5,140
Haralock, R. M., & Shapiro, L. G. (1991) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 3,933
Optimization—Theory and Applications
Cesari, L. (1983) · Springer eBooks · doi:10.1007/978-1-4613-8165-5 · Cited by 2,559
Taubin, G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.103273 · Cited by 1,147
Methods for Statistical Data Analysis of Multivariate Observations.
Sen, P. K., & Gnanadesikan, R. (1978) · Journal of the American Statistical Association · doi:10.2307/2286626 · Cited by 897
Least-squares fitting of circles and ellipses
Gander, W., Golub, G. H., & Strebel, R. (1994) · BIT · doi:10.1007/bf01934268 · Cited by 860
Recovery of parametric models from range images: the case for superquadrics with global deformations
Solina, F., & Bajcsy, R. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.44401 · Cited by 603
Methods for Statistical Data Analysis of Multivariate Observations
J, J. E. (1978) · Technometrics · doi:10.1080/00401706.1978.10489650 · Cited by 530
Fitting conic sections to scattered data
Bookstein, F. L. (1979) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(79)90082-0 · Cited by 528
Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm
Sampson, P. D. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90101-0 · Cited by 358 · cited 7×
“A simple constraint i s kak = 1 b u t B o o k estein used the algebraic invariant constraint a 2 + 1 2 b 2 + c 2 = 1 Sampson 16] presented an iterative improvement to Bookstein method that replaces the algebraic distance (2) with a better approximation to the geometric distance, which w as adapted by Taubin 17] to tur…”
BackgroundMethodInfluentialA Buyer's Guide to Conic Fitting.
Fitzgibbon, A., & Fisher, R. (1995) · Procedings of the British Machine Vision Conference 1995 · doi:10.5244/c.9.51 · Cited by 316
Self-citationA RANSAC-based approach to model fitting and its application to finding cylinders in range data
Bolles, R. C., & Fischler, M. A. (1981) · International Joint Conference on Artificial Intelligence · Cited by 303
A note on the least squares fitting of ellipses
Rosin, P. L. (1993) · Pattern Recognition Letters · doi:10.1016/0167-8655(93)90062-i · Cited by 207
Nonparametric segmentation of curves into various representations
Rosin, P. L., & West, G. A. W. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.476507 · Cited by 205
Detecting partially occluded ellipses using the Hough transform
Yuen, H. K., Illingworth, J., & Kittler, J. (1989) · Image and Vision Computing · doi:10.1016/0262-8856(89)90017-6 · Cited by 201
Representation and Description of Curved Objects
Agin, G. J. (1972) · Defense Technical Information Center (DTIC) · doi:10.21236/ad0755139 · Cited by 110
Cited by
Eye gaze tracking techniques for interactive applications
Morimoto, C. H., & Mimica, M. R. M. (2005) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2004.07.010 · Cited by 745
Fast animal pose estimation using deep neural networks
Pereira, T. D., Aldarondo, D. E., Willmore, L., Kislin, M., Wang, S. S.-H., Murthy, M., & Shaevitz, J. W. (2019) · Nature Methods · doi:10.1038/s41592-018-0234-5 · Cited by 687
Superpixel Classification Based Optic Disc and Optic Cup Segmentation for Glaucoma Screening
Cheng, J., Liu, J., Xu, Y., Yin, F., Wong, D. W. K., Tan, N.-M., Tao, D., Cheng, C.-Y., Aung, T., & Wong, T. Y. (2013) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2013.2247770 · Cited by 593
Pothole detection in asphalt pavement images
Koch, C., & Brilakis, I. (2011) · Advanced Engineering Informatics · doi:10.1016/j.aei.2011.01.002 · Cited by 584
Specialized coding of sensory, motor and cognitive variables in VTA dopamine neurons
Engelhard, B., Finkelstein, J., Cox, J., Fleming, W., Jang, H. J., Ornelas, S., Koay, S. A., Thiberge, S. Y., Daw, N. D., Tank, D. W., et al. (2019) · Nature · doi:10.1038/s41586-019-1261-9 · Cited by 544
Metadata
- Authors
- Fitzgibbon, A., Pilu, M., & Fisher, R. B.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1999-05
- Volume
- 21
- Issue
- 5
- Pages
- 476-480
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2140427427
- Cited by
- 2,752
- References
- 17
- FWCI
- 32.08
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.