Robust Fitting of Ellipsoids by Separating Interior and Exterior Points During Optimization
| Autor: | Isidro Ladrón de Guevara-López, Ezequiel López-Rubio, Karl Thurnhofer-Hemsi, José Muñoz-Pérez, Elidia Beatriz Blazquez-Parra, Óscar David de Cózar-Macías |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Statistics and Probability
Mathematical optimization Applied Mathematics ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION 020207 software engineering 02 engineering and technology Condensed Matter Physics Ellipsoid Synthetic data Computer graphics Robustness (computer science) Modeling and Simulation Outlier 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Geometry and Topology Computer Vision and Pattern Recognition Minification Gradient descent Algorithm Stereo camera Mathematics |
| Zdroj: | Journal of Mathematical Imaging and Vision. 58:189-210 |
| ISSN: | 1573-7683 0924-9907 |
| DOI: | 10.1007/s10851-016-0700-6 |
| Popis: | Fitting geometric or algebraic surfaces to 3D data is a pervasive problem in many fields of science and engineering. In particular, ellipsoids are some of the most employed features in computer graphics and sensor calibrations. They are also useful in pattern recognition, computer vision, body detection and electronic device design. Standard ellipsoid fitting techniques to solve this problem involve the minimization of squared errors. However, most of these procedures are sensitive to noise. Here, we propose a method based on the minimization of absolute errors. Although our algorithm is iterative, an adaptive step size is used to achieve a faster convergence. This leads to a substantial improvement in robustness against outlier data. The proposal is demonstrated with several computational examples which comprise synthetic data and real data from a 3D scanner and a stereo camera. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink