The DOI matches its Crossref record; 67 of the 67 references it cites were found in a registry or an index.
Go-ICP: A Globally Optimal Solution to 3D ICP Point-Set Registration
Open accessAbstract
The Iterative Closest Point (ICP) algorithm is one of the most widely used methods for point-set registration. However, being based on local iterative optimization, ICP is known to be susceptible to local minima. Its performance critically relies on the quality of the initialization and only local optimality is guaranteed. This paper presents the first globally optimal algorithm, named Go-ICP, for Euclidean (rigid) registration of two 3D point-sets under the$L_2$error metric defined in ICP. The Go-ICP method is based on a branch-and-bound scheme that searches the entire 3D motion space$SE(3)$. By exploiting the special structure of$SE(3)$geometry, we derive novel upper and lower bounds for the registration error function. Local ICP is integrated into the BnB scheme, which speeds up the new method while guaranteeing global optimality. We also discuss extensions, addressing the issue of outlier robustness. The evaluation demonstrates that the proposed method is able to produce reliable registration results regardless of the initialization. Go-ICP can be applied in scenarios where an optimal solution is desirable or where a good initialization is not always available.
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
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
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
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
The Levenberg-Marquardt algorithm: Implementation and theory
Moré, J. J. (1978) · Lecture Notes in Mathematics · doi:10.1007/bfb0067700 · Cited by 5,773
Closed-form solution of absolute orientation using unit quaternions
Horn, B. K. P. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000629 · Cited by 4,116
KinectFusion: Real-time dense surface mapping and tracking
Newcombe, R. A., Fitzgibbon, A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A. J., Kohi, P., Shotton, J., & Hodges, S. (2011) · 2011 10th IEEE International Symposium on Mixed and Augmented Reality · doi:10.1109/ismar.2011.6092378 · Cited by 4,008
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
Efficient variants of the ICP algorithm
Rusinkiewicz, S., & Levoy, M. (2002) · Proceedings Third International Conference on 3-D Digital Imaging and Modeling · doi:10.1109/im.2001.924423 · Cited by 3,945
Fast Point Feature Histograms (FPFH) for 3D registration
Rusu, R. B., Blodow, N., & Beetz, M. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152473 · Cited by 3,878
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
Multiple View Geometry in Computer Vision (2nd ed)
Hartley, R. I., & Zisserman, A. (2003) · Cambridge University Press eBooks · Cited by 2,761
Using spin images for efficient object recognition in cluttered 3D scenes
Johnson, A. E., & Hebert, M. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765655 · Cited by 2,599
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
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
Fischler, M. A., & Bolles, R. C. (1987) · Readings in Computer Vision · doi:10.1016/b978-0-08-051581-6.50070-2 · Cited by 2,122
Branch-and-Bound Methods: A Survey
Lawler, E. L., & Wood, D. E. (1966) · Operations Research · doi:10.1287/opre.14.4.699 · Cited by 1,997
The normal distributions transform: a new approach to laser scan matching
Biber, P., & Strasser, W. (2004) · Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453) · doi:10.1109/iros.2003.1249285 · Cited by 1,554
Object modeling by registration of multiple range images
Chen, Y., & Medioni, G. (2002) · Proceedings. 1991 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.1991.132043 · Cited by 1,409 · cited 1×
“Among the numerous registration methods proposed in literature, the Iterative Closest Point (ICP) algorithm [11], [12], [13], introduced in the early 1990s, is the most well-known algorithm for efficiently registering two 2D or 3D point-sets under Euclidean (rigid) transformation.”
MethodA large-scale hierarchical multi-view RGB-D object dataset
Lai, K., Bo, L., Ren, X., & Fox, D. (2011) · 2011 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2011.5980382 · Cited by 1,316
Scene Coordinate Regression Forests for Camera Relocalization in RGB-D Images
Shotton, J., Glocker, B., Zach, C., Izadi, S., Criminisi, A., & Fitzgibbon, A. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.377 · Cited by 930
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
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
Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid
Tam, G. K. L., Cheng, Z.-Q., Lai, Y.-K., Langbein, F. C., Liu, Y., Marshall, D., Martin, R. R., Sun, X.-F., & Rosin, P. L. (2013) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2012.310 · Cited by 679
4-points congruent sets for robust pairwise surface registration
Aiger, D., Mitra, N. J., & Cohen-Or, D. (2008) · ACM Transactions on Graphics · doi:10.1145/1360612.1360684 · Cited by 677
Automatic camera and range sensor calibration using a single shot
Geiger, A., Moosmann, F., Car, O., & Schuster, B. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6224570 · Cited by 647
ICP registration using invariant features
Sharp, G. C., Lee, S. W., & Wehe, D. K. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.982886 · Cited by 614
Sparse Iterative Closest Point
Bouaziz, S., Tagliasacchi, A., & Pauly, M. (2013) · Computer Graphics Forum · doi:10.1111/cgf.12178 · Cited by 534
Gelfand, N., Mitra, N. J., Guibas, L., & Pottmann, H. (2005) · doi:10.2312/sgp/sgp05/197-206 · Cited by 514
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
Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes
Mian, A. S., Bennamoun, M., & Owens, R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.213 · Cited by 502
Go-ICP: Solving 3D Registration Efficiently and Globally Optimally
Yang, J., Li, H., & Jia, Y. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.184 · Cited by 486
Self-citation6D SLAM—3D mapping outdoor environments
Nüchter, A., Lingemann, K., Hertzberg, J., & Surmann, H. (2007) · Journal of Field Robotics · doi:10.1002/rob.20209 · Cited by 450
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
Registering multiview range data to create 3D computer objects
Blais, G., & Levine, M. D. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.400574 · Cited by 421
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
An Approach to Multimodal Biomedical Image Registration Utilizing Particle Swarm Optimization
Wachowiak, M. P., Smolikova, R., Zheng, Y., Zurada, J. M., & Elmaghraby, A. S. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826068 · Cited by 389
A review of cardiac image registration methods
Makela, T., Clarysse, P., Sipila, O., Pauna, N., Pham, Q. C., Katila, T., & Magnin, I. E. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2002.804441 · Cited by 361
Fully automatic registration of multiple 3D data sets
Huber, D. F., & Hebert, M. (2003) · Image and Vision Computing · doi:10.1016/s0262-8856(03)00060-x · Cited by 356
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
Fully Automatic Registration of 3D Point Clouds
Makadia, A., Patterson, A. I., & Daniilidis, K. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1 (CVPR'06) · doi:10.1109/cvpr.2006.122 · Cited by 306
4-points congruent sets for robust pairwise surface registration
Aiger, D., Mitra, N. J., & Cohen-Or, D. (2008) · ACM SIGGRAPH 2008 papers · doi:10.1145/1399504.1360684 · Cited by 285
Registration and integration of textured 3-D data
Johnson, A. E., & Kang, S. B. (2002) · Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134) · doi:10.1109/im.1997.603871 · Cited by 259
Introspective Sorting and Selection Algorithms
Musser, D. R. (1997) · Software Practice and Experience · doi:10.1002/(sici)1097-024x(199708)27:8<983::aid-spe117>3.0.co;2-# · Cited by 255
A Robust Method for Registration and Segmentation of Multiple Range Images
Masuda, T., & Yokoya, N. (1995) · Computer Vision and Image Understanding · doi:10.1006/cviu.1995.1024 · Cited by 250
Global Optimization through Rotation Space Search
Hartley, R. I., & Kahl, F. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-008-0186-9 · Cited by 227
Silva, L., Bellon, O. R. P., & Boyer, K. L. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.108 · Cited by 222
Evaluation of 3D registration reliability and speed - A comparison of ICP and NDT
Magnusson, M., Nuchter, A., Lorken, C., Lilienthal, A. J., & Hertzberg, J. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152538 · Cited by 210
The 3D-3D Registration Problem Revisited
Li, H., & Hartley, R. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4409077 · Cited by 191
Self-citationA robust point-matching algorithm for autoradiograph alignment
Rangarajan, A., Chui, H., Mjolsness, E., Pappu, S., Davachi, L., Goldman-Rakic, P., & Duncan, J. (1997) · Medical Image Analysis · doi:10.1016/s1361-8415(97)85008-6 · Cited by 180
Registration and integration of textured 3D data
Johnson, A. E., & Bing Kang, S. (1999) · Image and Vision Computing · doi:10.1016/s0262-8856(98)00117-6 · Cited by 164
Branch-and-Bound Methods for Euclidean Registration Problems
Olsson, C., Kahl, F., & Oskarsson, M. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.131 · Cited by 161
Robust Registration of 2D and 3D Point Sets
Fitzgibbon, A. W. (2001) · British Machine Vision Conference (BMVC) · doi:10.5244/c.15.43 · Cited by 157
Alignment of continuous video onto 3D point clouds
Zhao, W., Nistér, D., & Hsu, S. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.152 · Cited by 118
Optimal correspondences from pairwise constraints
Enqvist, O., Josephson, K., & Kahl, F. (2009) · IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2009.5459319 · Cited by 116
From accurate range imaging sensor calibration to accurate model-based 3D object localization
Champleboux, G., Lavallée, S., Szeliski, R., & Brunie, L. (2003) · 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.1992.223223 · Cited by 113
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
Globally Optimal Consensus Set Maximization through Rotation Search
Bazin, J., Seo, Y., & Pollefeys, M. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37444-9_42 · Cited by 85
An Adaptive Data Representation for Robust Point-Set Registration and Merging
Campbell, D., & Petersson, L. (2015) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.488 · Cited by 81
Self-citationParallel Evolutionary Registration of Range Data
Robertson, C. W., & Fisher, R. B. (2002) · Computer Vision and Image Understanding · doi:10.1006/cviu.2002.0981 · Cited by 78
Demisting the Hough Transform for 3D Shape Recognition and Registration
Woodford, O. J., Pham, M.-T., Maki, A., Perbet, F., & Stenger, B. (2013) · International Journal of Computer Vision · doi:10.1007/s11263-013-0623-2 · Cited by 63
Combinatorial and experimental results for randomized point matching algorithms
Irani, S., & Raghavan, P. (1996) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/237218.237240 · Cited by 58
Stochastic global optimization for robust point set registration
Papazov, C., & Burschka, D. (2011) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2011.05.008 · Cited by 58
Castellani, U., & Bartoli, A. (2012) · Springer eBooks · doi:10.1007/978-1-4471-4063-4_6 · Cited by 51
Optimal Essential Matrix Estimation via Inlier-Set Maximization
Yang, J., Li, H., & Jia, Y. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-10590-1_8 · Cited by 51
Self-citationDiscrete and geometric Branch and Bound algorithms for medical image registration
Pfeuffer, F., Stiglmayr, M., & Klamroth, K. (2010) · Annals of Operations Research · doi:10.1007/s10479-010-0760-8 · Cited by 24
Cited by
Deep Closest Point: Learning Representations for Point Cloud Registration
Wang, Y., & Solomon, J. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00362 · Cited by 1,112
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
RPM-Net: Robust Point Matching Using Learned Features
Yew, Z. J., & Lee, G. H. (2020) · 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr42600.2020.01184 · Cited by 615
Metadata
- Authors
- Yang, J., Li, H., Campbell, D., & Jia, Y.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2016-11-01
- Volume
- 38
- Issue
- 11
- Pages
- 2241-2254
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2344109021
- Cited by
- 1,170
- References
- 67
- FWCI
- 25.90
- Type
- journal article
- Language
- en
- Open access
- green
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.