The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
Robust Point Set Registration Using Gaussian Mixture Models
Abstract
In this paper, we present a unified framework for the rigid and nonrigid point set registration problem in the presence of significant amounts of noise and outliers. The key idea of this registration framework is to represent the input point sets using Gaussian mixture models. Then, the problem of point set registration is reformulated as the problem of aligning two Gaussian mixtures such that a statistical discrepancy measure between the two corresponding mixtures is minimized. We show that the popular iterative closest point (ICP) method [1] and several existing point set registration methods [2], [3], [4], [5], [6], [7] in the field are closely related and can be reinterpreted meaningfully in our general framework. Our instantiation of this general framework is based on the the L2 distance between two Gaussian mixtures, which has the closed-form expression and in turn leads to a computationally efficient registration algorithm. The resulting registration algorithm exhibits inherent statistical robustness, has an intuitive interpretation, and is simple to implement. We also provide theoretical and experimental comparisons with other robust methods for point set registration.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Advances in Neural Information Processing Systems 19
(2007) · The MIT Press eBooks · doi:10.52202/085713 · Cited by 15,539
A Combined Corner and Edge Detector
Harris, C., & Stephens, M. (1988) · Procedings of the Alvey Vision Conference 1988 · doi:10.5244/c.2.23 · Cited by 12,901
Shi, J., & Tomasi (1994) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 · doi:10.1109/cvpr.1994.323794 · Cited by 7,724 · cited 1×
“Furthermore, if the intensity values in the neighborhood of feature points can be made available, then for each feature point, one is able to estimate a covariance matrix that measures the spread of its potential position [28], [29], [30], though experimental results in [30] show that in most cases, it suffices to tak…”
Shape matching and object recognition using shape contexts
Belongie, S., Malik, J., & Puzicha, J. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.993558 · Cited by 6,306
Spline Models for Observational Data.
Muller, H.-G., & Wahba, G. (1991) · Journal of the American Statistical Association · doi:10.2307/2290434 · Cited by 4,928
Principal warps: thin-plate splines and the decomposition of deformations
Bookstein, F. L. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.24792 · Cited by 4,913
Comaniciu, D., Ramesh, V., & Meer, P. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1195991 · Cited by 4,560
Wiley Series in Probability and Statistics
(2008) · Wiley series in probability and statistics · doi:10.1002/series1345 · Cited by 4,217
Spline Models for Observational Data
Wahba, G. (1990) · doi:10.1137/1.9781611970128 · Cited by 4,184
Least-Squares Fitting of Two 3-D Point Sets
Arun, K. S., Huang, T. S., & Blostein, S. D. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767965 · Cited by 3,952
Robust Statistics: The Approach Based on Influence Functions
Ruppert, D. (1987) · Technometrics · doi:10.2307/1269782 · Cited by 3,880
Multivariate Density Estimation: Theory, Practice, and Visualization
Scott, D. W. (1992) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316849 · Cited by 3,696
Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization
Zhu, C., Byrd, R. H., Lu, P., & Nocedal, J. (1997) · ACM Transactions on Mathematical Software · doi:10.1145/279232.279236 · Cited by 3,462
Multivariate Density Estimation, Theory, Practice, and Visualbation
Ramsay, P. H. (1993) · Technometrics · doi:10.1080/00401706.1993.10485361 · Cited by 2,789
Point Set Registration: Coherent Point Drift
Myronenko, A., & Song, X. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.46 · Cited by 2,762
Wand, M. P., & Jones, M. C. (1995) · Springer eBooks · doi:10.1007/978-1-4899-4493-1 · Cited by 2,663
Bregman, L. M. (1967) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(67)90040-7 · Cited by 2,618
Iterative point matching for registration of free-form curves and surfaces
Zhang, Z. (1994) · International Journal of Computer Vision · doi:10.1007/bf01427149 · Cited by 2,402
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 16
Storkey, A. (2004) · neural information processing systems · Cited by 2,085
Robust Statistics: The Approach Based on Influence Functions.
Jennison, C., Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J., & Stahel, W. A. (1987) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2981480 · Cited by 1,753
THIRTY YEARS OF GRAPH MATCHING IN PATTERN RECOGNITION
CONTE, D., FOGGIA, P., SANSONE, C., & VENTO, M. (2004) · International Journal of Pattern Recognition and Artificial Intelligence · doi:10.1142/s0218001404003228 · Cited by 1,370
Robust registration of 2D and 3D point sets
Fitzgibbon, A. W. (2003) · Image and Vision Computing · doi:10.1016/j.imavis.2003.09.004 · Cited by 925
Wand, M. P., & Jones, M. C. (1994) · Chapman & Hall/CRC eBooks · doi:10.1201/b14876 · Cited by 763
Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm
Chetverikov, D., Николаевич, С. Д., & Kršek, P. (2005) · Image and Vision Computing · doi:10.1016/j.imavis.2004.05.007 · Cited by 507
Greengard, L., & Strain, J. (1991) · SIAM Journal on Scientific and Statistical Computing · doi:10.1137/0912004 · Cited by 491
Robust Parameter Estimation in Computer Vision
Stewart, C. V. (1999) · SIAM Review · doi:10.1137/s0036144598345802 · Cited by 449
Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration
Granger, S., & Pennec, X. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47979-1_28 · Cited by 444
A new algorithm for non-rigid point matching
Chui, H., & Rangarajan, A. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.854733 · Cited by 440
A Correlation-Based Approach to Robust Point Set Registration
Tsin, Y., & Kanade, T. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24672-5_44 · Cited by 416
Goldberger, Gordon, & Greenspan (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238387 · Cited by 409
Improved fast gauss transform and efficient kernel density estimation
Yang, Duraiswami, Gumerov, & Davis (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238383 · Cited by 399
A robust algorithm for point set registration using mixture of Gaussians
Jian, B., & Vemuri, B. C. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.17 · Cited by 354
Self-citationThe dual-bootstrap iterative closest point algorithm with application to retinal image registration
Stewart, C. V., Tsai, C.-L., & Roysam, B. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.819276 · Cited by 346
Non-rigid point set registration: Coherent Point Drift
Myronenko, A., Song, X., & Carreira-Perpiñán, M. Á. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0131 · Cited by 339
An algorithm for data-driven bandwidth selection
Comaniciu, D. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1177159 · Cited by 336
Robust point matching for nonrigid shapes by preserving local neighborhood structures
Zheng, Y., & Doermann, D. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.81 · Cited by 296
Robust Statistics: The Approach Based on Influence Functions
Hampel, F. R., Ronchetti, E. M., Rousseeuw, P. J., & Stahel, W. A. (2005) · Wiley Series in Probability and Statistics · doi:10.1002/9781118186435 · Cited by 292
Parametric Statistical Modeling by Minimum Integrated Square Error
Scott, D. W. (2001) · Technometrics · doi:10.1198/004017001316975880 · Cited by 228
Rigid and Articulated Point Registration with Expectation Conditional Maximization
Horaud, R., Forbes, F., Yguel, M., Dewaele, G., & Zhang, J. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.94 · Cited by 212
A mathematical analysis of the motion coherence theory
Yuille, A. L., & Grzywacz, N. M. (1989) · International Journal of Computer Vision · doi:10.1007/bf00126430 · Cited by 190
A feature registration framework using mixture models
Chui, H., & Rangarajan, A. (2002) · IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA) · doi:10.1109/mmbia.2000.852377 · Cited by 180
Spectral correspondence for point pattern matching
Carcassoni, M., & Hancock, E. R. (2003) · Pattern Recognition · doi:10.1016/s0031-3203(02)00054-7 · Cited by 175
Robust Blind Source Separation by Beta Divergence
Mihoko, M., & Eguchi, S. (2002) · Neural Computation · doi:10.1162/089976602760128045 · Cited by 173
Unsupervised Segmentation Based on Robust Estimation and Color Active Contour Models
Yang, L., Meer, P., & Foran, D. J. (2005) · IEEE Transactions on Information Technology in Biomedicine · doi:10.1109/titb.2005.847515 · Cited by 169
Glaunes, J., Trouve, A., & Younes, L. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315234 · Cited by 165
Rohr, K. (2001) · Computational imaging and vision · doi:10.1007/978-94-015-9787-6 · Cited by 157
Landmark-Based Image Analysis: Using Geometric and Intensity Models
Rohr, K. (2010) · Cited by 130
Graphical Models and Point Pattern Matching
Caetano, T. S., Caelli, T., Schuurmans, D., & Barone, D. A. C. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.207 · Cited by 130
A unified factorization algorithm for points, line segments and planes with uncertainty models
Morris, D., & Takeo Kanade, A. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710793 · Cited by 117
Point Set Registration via Particle Filtering and Stochastic Dynamics
Sandhu, R., Dambreville, S., & Tannenbaum, A. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.142 · Cited by 104
Correspondence labelling for wide-timeframe free-form surface matching
Starck, J., & Hilton, A. (2007) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2007.4409108 · Cited by 100
Do we really have to consider covariance matrices for image features?
Kanazawa, Y., & Kanatani, K. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2001.937640 · Cited by 85
Simultaneous Nonrigid Registration of Multiple Point Sets and Atlas Construction
Wang, F., Vemuri, B. C., Rangarajan, A., & Eisenschenk, S. J. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70829 · Cited by 84
Self-citationScott, D. W., & Szewczyk, W. (2001) · Technometrics · doi:10.1198/004017001316975916 · Cited by 78
Windham, M. P. (1995) · Journal of the Royal Statistical Society Series B (Statistical Methodology) · doi:10.1111/j.2517-6161.1995.tb02050.x · Cited by 76
Local frequency representations for robust multimodal image registration
Liu, J., Vemuri, B. C., & Marroquin, J. L. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2002.1009382 · Cited by 72
Self-citationUncertainty modeling and model selection for geometric inference
Kanatani, K. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.93 · Cited by 63
A unified framework for alignment and correspondence
Luo, B., & Hancock, E. R. (2003) · Computer Vision and Image Understanding · doi:10.1016/s1077-3142(03)00097-3 · Cited by 48
Group-Wise Point-Set Registration Using a Novel CDF-Based Havrda-Charvát Divergence
Chen, T., Vemuri, B. C., Rangarajan, A., & Eisenschenk, S. J. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-009-0261-x · Cited by 42
Self-citationSofka, M., Yang, G., & Stewart, C. V. (2007) · 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.2007.383166 · Cited by 38
Wang, F., Syeda-Mahmood, T. F., Vemuri, B. C., Beymer, D., & Rangarajan, A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-04268-3_80 · Cited by 34
Self-citation
Cited by
Deformable medical image registration: a survey
Sotiras, A., Davatzikos, C., & Paragios, N. (2013) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2013.2265603 · Cited by 1,587
“[300] modeled each point set using GMMs and used a distance to compare them.”
Zhou, Q.-Y., Park, J., & Koltun, V. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46475-6_47 · Cited by 1,028
Image Matching from Handcrafted to Deep Features: A Survey
Ma, J., Jiang, X., Fan, A., Jiang, J., & Yan, J. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01359-2 · Cited by 990
TEASER: Fast and Certifiable Point Cloud Registration
Yang, H., Shi, J., & Carlone, L. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2020.3033695 · Cited by 895
Comparing ICP variants on real-world data sets: Open-source library and experimental protocol
Pomerleau, F., Colas, F., Siegwart, R., & Magnenat, S. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9327-2 · Cited by 760
Metadata
- Authors
- Jian, B., & Vemuri, B. C.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2011-08
- Volume
- 33
- Issue
- 8
- Pages
- 1633-1645
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2150190641
- Cited by
- 975
- References
- 65
- FWCI
- 24.63
- 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.