The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
Robust Parameter Estimation in Computer Vision
Abstract
Estimation techniques in computer vision applications must estimate accurate model parameters despite small-scale noise in the data, occasional large-scale measurement errors (outliers), and measurements from multiple populations in the same data set. Increasingly, robust estimation techniques, some borrowed from the statistics literature and others described in the computer vision literature, have been used in solving these parameter estimation problems. Ideally, these techniques should effectively ignore the outliers and measurements from other populations, treating them as outliers, when estimating the parameters of a single population. Two frequently used techniques are least-median of squares (LMS) [P. J. Rousseeuw, {J. Amer. Statist. Assoc., 79 (1984), pp. 871--880] and M-estimators [Robust Statistics: The Approach Based on Influence Functions, F. R. Hampel et al., John Wiley, 1986; Robust Statistics, P. J. Huber, John Wiley, 1981]. LMS handles large fractions of outliers, up to the theoretical limit of 50% for estimators invariant to affine changes to the data, but has low statistical efficiency. M-estimators have higher statistical efficiency but tolerate much lower percentages of outliers unless properly initialized. While robust estimators have been used in a variety of computer vision applications, three are considered here. In analysis of range images---images containing depth or X, Y, Z measurements at each pixel instead of intensity measurements---robust estimators have been used successfully to estimate surface model parameters in small image regions. In stereo and motion analysis, they have been used to estimate parameters of what is called the 'fundamental matrix,' which characterizes the relative imaging geometry of two cameras imaging the same scene. Recently, robust estimators have been applied to estimating a quadratic image-to-image transformation model necessary to create a composite, 'mosaic image' from a series of images of the human retina. In each case, a straightforward application of standard robust estimators is insufficient, and carefully developed extensions are used to solve the problem.
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
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
Robust Regression and Outlier Detection
Piepel, G. F. (1989) · Technometrics · doi:10.1080/00401706.1989.10488524 · Cited by 6,144
Robust Regression and Outlier Detection
Rousseeuw, P. J., & Leroy, A. M. (1987) · Wiley Series in Probability and Statistics · doi:10.1002/0471725382 · Cited by 5,609
Bozdogan, H. (1987) · Psychometrika · doi:10.1007/bf02294361 · Cited by 4,468
Robust Statistics: The Approach Based on Influence Functions
Ruppert, D. (1987) · Technometrics · doi:10.2307/1269782 · Cited by 3,880
Least Median of Squares Regression
Rousseeuw, P. J. (1984) · Journal of the American Statistical Association · doi:10.1080/01621459.1984.10477105 · Cited by 3,835
Statistical Analysis of Finite Mixture Distributions.
Lindsay, B. G., Titterington, D. M., Smith, A. F. M., & Makov, U. E. (1987) · Journal of the American Statistical Association · doi:10.2307/2289504 · Cited by 2,905
A survey of the hough transform
Illingworth, J., & Kittler, J. (1988) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(88)80033-1 · Cited by 2,134
Robust regression using iteratively reweighted least-squares.
Holland, P. W., & Welsch, R. E. (1977) · Communications in Statistics - Theory and Methods · doi:10.1080/03610927708827533 · Cited by 2,115
Blake, A., & Zisserman, A. (1987) · The MIT Press eBooks · doi:10.7551/mitpress/7132.001.0001 · Cited by 2,105
Statistical Analysis of Finite Mixture Distributions.
Newton, J., Titterington, D. M., Smith, A. F. M., & Makov, U. E. (1986) · Biometrics · doi:10.2307/2531224 · Cited by 1,986
Zhang, Z., Deriche, R., Faugeras, O., & Luong, Q.-T. (1995) · Artificial Intelligence · doi:10.1016/0004-3702(95)00022-4 · Cited by 1,367
Three-dimensional object recognition from single two-dimensional images
Lowe, D. G. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90070-1 · Cited by 1,283
Hierarchical model-based motion estimation
Bergen, J. R., Anandan, P., Hanna, K. J., & Hingorani, R. (1992) · Lecture Notes in Computer Science · doi:10.1007/3-540-55426-2_27 · Cited by 1,154
Taubin, G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.103273 · Cited by 1,147
Segmentation through variable-order surface fitting
Besl, P. J., & Jain, R. C. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.3881 · Cited by 1,074
EigenTracking: Robust Matching and Tracking of Articulated Objects Using a View-Based Representation
Black, M. J., & Jepson, A. D. (1998) · International Journal of Computer Vision · doi:10.1023/a:1007939232436 · Cited by 1,029
The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data
Beaton, A. E., & Tukey, J. W. (1974) · Technometrics · doi:10.1080/00401706.1974.10489171 · Cited by 1,010
Three-dimensional object recognition
Besl, P. J., & Jain, R. C. (1985) · ACM Computing Surveys · doi:10.1145/4078.4081 · Cited by 971
Adiv, G. (1985) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1985.4767678 · Cited by 800
An experimental comparison of range image segmentation algorithms
Hoover, A., Jean-Baptiste, G., Jiang, X., Flynn, P. J., Bunke, H., Goldgof, D. B., Bowyer, K., Eggert, D. W., Fitzgibbon, A., & Fisher, R. B. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.506791 · Cited by 790
A Perspective on Range Finding Techniques for Computer Vision
Jarvis, R. A. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767365 · Cited by 782
Black, M. J., & Rangarajan, A. (1996) · International Journal of Computer Vision · doi:10.1007/bf00131148 · Cited by 757
The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix
Torr, P. H. S., & Murray, D. W. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007927408552 · Cited by 755
Video mosaics for virtual environments
Szeliski, R. (1996) · IEEE Computer Graphics and Applications · doi:10.1109/38.486677 · Cited by 727
The fundamental matrix: Theory, algorithms, and stability analysis
Luong, Q.-T., & Faugeras, O. D. (1996) · International Journal of Computer Vision · doi:10.1007/bf00127818 · Cited by 677
In defence of the 8-point algorithm
Hartley, R. I. (2002) · Proceedings of IEEE International Conference on Computer Vision · doi:10.1109/iccv.1995.466816 · Cited by 649
Robust regression methods for computer vision: A review
Meer, P., Mintz, D., Rosenfeld, A., & Kim, D. Y. (1991) · International Journal of Computer Vision · doi:10.1007/bf00127126 · Cited by 638
Pose estimation from corresponding point data
Haralick, R. M., Joo, H., Lee, C., Zhuang, X., Vaidya, V. G., & Kim, M. B. (1989) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.44063 · Cited by 627
Model-based recognition in robot vision
Chin, R. T., & Dyer, C. R. (1986) · ACM Computing Surveys · doi:10.1145/6462.6464 · Cited by 567
Manber, U. (1989) · Cited by 566
The computation of visible-surface representations
Terzopoulos, D. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.3908 · Cited by 450
Can, A., Shen, H., Turner, Tanenbaum, & Roysam (1999) · IEEE Transactions on Information Technology in Biomedicine · doi:10.1109/4233.767088 · Cited by 434
Computing occluding and transparent motions
Irani, M., Rousso, B., & Peleg, S. (1994) · International Journal of Computer Vision · doi:10.1007/bf01420982 · Cited by 372
From images to surfaces: A computational study of the human early visual system
(1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90116-2 · Cited by 317
Stratification of three-dimensional vision: projective, affine, and metric representations
Faugeras, O. D. (1995) · Journal of the Optical Society of America A · doi:10.1364/josaa.12.000465 · Cited by 305
Mosaic based representations of video sequences and their applications
Irani, M., Anandan, P., & Hsu, S. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1995.466883 · Cited by 296
Layered representation for motion analysis
Wang, J. Y. A., & Adelson, E. H. (2002) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1993.341105 · Cited by 273
On three-dimensional surface reconstruction methods
Bolle, R. M., & Vemuri, B. C. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.67626 · Cited by 266
Ayer, S. K., & Sawhney, H. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1995.466859 · Cited by 257
Model-based object recognition in dense-range images—a review
Arman, F., & Aggarwal, J. K. (1993) · ACM Computing Surveys · doi:10.1145/151254.151255 · Cited by 209
Smoothness in layers: Motion segmentation using nonparametric mixture estimation
Weiss, Y. (2002) · Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1997.609375 · Cited by 208
MINPRAN: a new robust estimator for computer vision
Stewart, C. V. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.464558 · Cited by 207
Self-citationRobust Methods for Estimating Pose and a Sensitivity Analysis
Kumar, R., & Hanson, A. R. (1994) · CVGIP: Image Understanding · doi:10.1006/ciun.1994.1060 · Cited by 197
Segmentation of range images as the search for geometric parametric models
Leonardis, A., Gupta, A., & Bajcsy, R. (1995) · International Journal of Computer Vision · doi:10.1007/bf01679685 · Cited by 166
Robust adaptive segmentation of range images
Lee, K.-M., Meer, P., & Park, R. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.659940 · Cited by 151
Skin and bones: multi-layer, locally affine, optical flow and regularization with transparency
Ju, S. X., Black, M. J., & Jepson, A. D. (1996) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1996.517090 · Cited by 145
Cooperative robust estimation using layers of support
Darrell, T., & Pentland, A. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.391395 · Cited by 126
A two-stage algorithm for discontinuity-preserving surface reconstruction
Sinha, S. S., & Schunck, B. G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.107012 · Cited by 126
An assessment of information criteria for motion model selection
Torr, P. H. S. (2002) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1997.609296 · Cited by 111
Bias in robust estimation caused by discontinuities and multiple structures
Stewart, C. V. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.608280 · Cited by 110
Self-citationBoyer, K. L., Mirza, M. J., & Ganguly, G. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.329010 · Cited by 79
MUSE: robust surface fitting using unbiased scale estimates
Miller, J. V., & Stewart, C. V. (1996) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.1996.517089 · Cited by 77
Self-citationBesl, P. J., Birch, J. B., & Watson, L. T. (2005) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/ccv.1988.590039 · Cited by 75
Becker, D. E., Can, A., Turner, J. N., Tanenbaum, H. L., & Roysam, B. (1998) · IEEE Transactions on Biomedical Engineering · doi:10.1109/10.650362 · Cited by 75
Computing Least Median of Squares Regression Lines and Guided Topological Sweep
Edelsbrunner, H., & Souvaine, D. L. (1990) · Journal of the American Statistical Association · doi:10.1080/01621459.1990.10475313 · Cited by 74
Object recognition through invariant indexing
Rothwell, C. A. (1996) · Choice Reviews Online · doi:10.5860/choice.33-2767 · Cited by 72
Statistical detection of independent movement from a moving camera
Torr, P., & Murray, D. (1993) · Image and Vision Computing · doi:10.1016/0262-8856(93)90034-e · Cited by 68
5 Introduction to positive-breakdown methods
Rousseeuw, P. J. (1997) · Handbook of statistics · doi:10.1016/s0169-7161(97)15007-6 · Cited by 45
Robustizing robust M-estimation using deterministic annealing
Li, S. Z. (1996) · Pattern Recognition · doi:10.1016/0031-3203(95)00071-2 · Cited by 43
Mirza, M. J., & Boyer, K. L. (1993) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.210797 · Cited by 43
Concerning Bayesian motion segmentation, model averaging, matching and the trifocal tensor
Torr, P. H. S., & Zisserman, A. (1998) · Lecture notes in computer science · doi:10.1007/bfb0055687 · Cited by 42
Model selection and surface merging in reconstruction algorithms
Bubna, K., & Stewart, C. V. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710823 · Cited by 17
Self-citation
Cited by
A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms
Seitz, S. M., Curless, B., Diebel, J., Scharstein, D., & Szeliski, R. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR'06) · doi:10.1109/cvpr.2006.19 · Cited by 2,457
Image Alignment and Stitching: A Tutorial
Szeliski, R. (2007) · Foundations and Trends in Computer Graphics and Vision · doi:10.1561/0600000009 · Cited by 1,593
Highly accurate inverse consistent registration: A robust approach
Reuter, M., Rosas, H. D., & Fischl, B. (2010) · NeuroImage · doi:10.1016/j.neuroimage.2010.07.020 · Cited by 1,388
Robust Point Set Registration Using Gaussian Mixture Models
Jian, B., & Vemuri, B. C. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.223 · Cited by 975
Pose estimation for augmented reality: a hands-on survey
Marchand, E., Uchiyama, H., & Spindler, F. (2016) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2513408 · Cited by 746
Metadata
- Authors
- Stewart, C. V.
- Venue
- SIAM Review
- Published
- 1999-01
- Volume
- 41
- Issue
- 3
- Pages
- 513-537
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W2010016312
- Cited by
- 449
- References
- 64
- FWCI
- 5.99
- 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.