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
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
Xing, F., & Yang, L. (2016) · IEEE Reviews in Biomedical Engineering · doi:10.1109/rbme.2016.2515127 · Cited by 519
Aquino, A., Gegúndez-Arias, M. E., & Marín, D. (2010) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2010.2053042 · Cited by 516
A Unifying Theory for Central Panoramic Systems and Practical Implications
Geyer, C., & Daniilidis, K. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45053-x_29 · Cited by 502
Sage, D., Neumann, F. R., Hediger, F., Gasser, S. M., & Unser, M. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.852787 · Cited by 456
ORIGA-light: An online retinal fundus image database for glaucoma analysis and research
Zhang, Z., Yin, F. S., Liu, J., Wong, W. K., Tan, N. M., Lee, B. H., Cheng, J., & Wong, T. Y. (2010) · 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology · doi:10.1109/iembs.2010.5626137 · Cited by 413
A new global database of Mars impact craters ≥1 km: 1. Database creation, properties, and parameters
Robbins, S. J., & Hynek, B. M. (2012) · Journal of Geophysical Research: Planets · doi:10.1029/2011je003966 · Cited by 402
Moving Object Detection in Spatial Domain using Background Removal Techniques - State-of-Art
Elhabian, S. Y., El-Sayed, K. M., & Ahmed, S. H. (2010) · Recent Patents on Computer Science · doi:10.2174/1874479610801010032 · Cited by 385
Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola
Ahn, S. J., Rauh, W., & Warnecke, H.-J. (2001) · Pattern Recognition · doi:10.1016/s0031-3203(00)00152-7 · Cited by 374
Evaluation of global image thresholding for change detection
Rosin, P. L., & Ioannidis, E. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00060-6 · Cited by 363
State of research in automatic as-built modelling
Pătrăucean, V., Armeni, I., Nahangi, M., Yeung, J., Brilakis, I., & Haas, C. (2015) · Advanced Engineering Informatics · doi:10.1016/j.aei.2015.01.001 · Cited by 328
Complete Triaxis Magnetometer Calibration in the Magnetic Domain
Renaudin, V., Afzal, M. H., & Lachapelle, G. (2010) · Journal of Sensors · doi:10.1155/2010/967245 · Cited by 286
Automated measurement of fetal head circumference using 2D ultrasound images
van den Heuvel, T. L. A., de Bruijn, D., de Korte, C. L., & Ginneken, B. V. (2018) · PLOS ONE · doi:10.1371/journal.pone.0200412 · Cited by 280
Robust real-time pupil tracking in highly off-axis images
Świrski, L., Bulling, A., & Dodgson, N. (2012) · Proceedings of the Symposium on Eye Tracking Research and Applications · doi:10.1145/2168556.2168585 · Cited by 270
ReVision: automated classification, analysis and redesign of chart images
Savva, M., Kong, N., Chhajta, A., Fei-Fei, L., Agrawala, M., & Heer, J. (2011) · Proceedings of the 24th annual ACM symposium on User interface software and technology · doi:10.1145/2047196.2047247 · Cited by 264
Robbins, S. J. (2019) · Journal of Geophysical Research: Planets · doi:10.1029/2018je005592 · Cited by 251
Tao, C.-L., Liu, Y.-T., Sun, R., Zhang, B., Qi, L., Shivakoti, S., Tian, C.-L., Zhang, P., Lau, P.-M., Zhou, Z. H., et al. (2018) · The Journal of Neuroscience · doi:10.1523/jneurosci.1548-17.2017 · Cited by 207
“…the coordinates of the pixels in the masked vesicle, whose density value was higher than the average pixel density of the masked vesicle, were used for 2D elliptic fitting (leastsquare solution of the ellipse’s implicit polynomial representation in Python implementation; Fitzgibbon et al., 1999).”
MethodNuclear morphology and deformation in engineered cardiac myocytes and tissues
Bray, M.-A. P., Adams, W. J., Geisse, N. A., Feinberg, A. W., Sheehy, S. P., & Parker, K. K. (2010) · Biomaterials · doi:10.1016/j.biomaterials.2010.03.028 · Cited by 107
“The nuclear perimeter pixels were used as input into an ellipse fitting algorithm [26] and was repeated for all detected nuclei in each image, permitting observation of the key elliptical parameters (centroid, major and minor axis length, eccentricity, perimeter, area and orientation).”
Tocheva, E. I., Matson, E. G., Morris, D. M., Moussavi, F., Leadbetter, J. R., & Jensen, G. J. (2011) · Cell · doi:10.1016/j.cell.2011.07.029 · Cited by 103
van den Heuvel, T. L. A., Petros, H., Santini, S., de Korte, C. L., & van Ginneken, B. (2019) · Ultrasound in Medicine & Biology · doi:10.1016/j.ultrasmedbio.2018.09.015 · Cited by 91
Deep learning fetal ultrasound video model match human observers in biometric measurements
Płotka, S., Klasa, A., Lisowska, A., Seliga-Siwecka, J., Lipa, M., Trzciński, T., & Sitek, A. (2022) · Physics in Medicine & Biology · doi:10.1088/1361-6560/ac4d85 · Cited by 57
Evaluation of the signal quality of wrist-based photoplethysmography
Pradhan, N., Rajan, S., & Adler, A. (2019) · Physiological Measurement · doi:10.1088/1361-6579/ab225a · Cited by 50
Automated Rock Detection and Shape Analysis from Mars Rover Imagery and 3D Point Cloud Data
Di, K., Yue, Z., Liu, Z., & Wang, S. (2013) · Journal of Earth Science · doi:10.1007/s12583-013-0316-3 · Cited by 42
Onboard Autonomous rock shape analysis for Mars rovers
Fox, J., Castano, R., & Anderson, R. C. (2003) · Proceedings, IEEE Aerospace Conference · doi:10.1109/aero.2002.1035371 · Cited by 38
Zhang, L., Ye, X., Lambrou, T., Duan, W., Allinson, N., & Dudley, N. J. (2016) · Physics in Medicine & Biology · doi:10.1088/0031-9155/61/3/1095 · Cited by 34
Zhu, L., Yao, Z., Huang, Y., He, C., Quan, B., Li, J., Gu, C., Xu, X., & Ren, Z. (2019) · Physical Review Applied · doi:10.1103/physrevapplied.12.044063 · Cited by 33
Multitask Deep Neural Network for the Fully Automatic Measurement of the Angle of Progression
Lu, Y., Zhi, D., Zhou, M., Lai, F., Chen, G., Ou, Z., Zeng, R., Long, S., Qiu, R., Zhou, M., et al. (2022) · Computational and Mathematical Methods in Medicine · doi:10.1155/2022/5192338 · Cited by 30
Koganti, N., Tamei, T., Matsubara, T., & Shibata, T. (2014) · The 23rd IEEE International Symposium on Robot and Human Interactive Communication · doi:10.1109/roman.2014.6926241 · Cited by 24
Steger, C. (2017) · Handbook of Machine and Computer Vision · doi:10.1002/9783527413409.ch9 · Cited by 6
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.