Grid graph-based large-scale point clouds registration

References

• Aiger, D., N. J. Mitra, and D. Cohen-Or. 2008. “4-points Congruent Sets for Robust Pairwise Surface Registration.” ACM Transactions on Graphics 27 (3): 1. https://doi.org/10.1145/1360612.1360684.
   Web of Science ®Google Scholar
• Bai, X., Z. Luo, L. Zhou, H. Chen, L. Li, Z. Hu, H. Fu, and C.-L. Tai. 2021. “PointDSC: Robust Point Cloud Registration Using Deep Spatial Consistency.” Paper presented at the Proceedings of the IEEE Conference Computer Vision and Pattern Recognition, June, 15854–15864, 15859–15869. https://doi.org/10.1109/CVPR46437.2021.01560.
   Google Scholar
• Besl, P. J., and N. D. McKay. 1992. “A Method for Registration of 3-D Shapes.” IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (2): 239–256. https://doi.org/10.1109/34.121791.
   Web of Science ®Google Scholar
• Bradski, G. 2000. “The OpenCV Library.” Dr. Dobb’s Journal of Software Tools. https://docs.opencv.org/4.7.0/.
   Google Scholar
• Cai, Z., T. J. Chin, A. P. Bustos, and K. Schindler. 2019. “Practical Optimal Registration of Terrestrial LiDAR Scan Pairs.” ISPRS Journal of Photogrammetry and Remote Sensing 147: 118–131. https://doi.org/10.1016/j.isprsjprs.2018.11.016.
   Web of Science ®Google Scholar
• Chetverikov, D., D. Stepanov, and P. Krsek. 2005. “Robust Euclidean Alignment of 3D Point Sets: The Trimmed Iterative Closest Point Algorithm.” Image and Vision Computing 23 (3): 299–309. https://doi.org/10.1016/j.imavis.2004.05.007.
   Web of Science ®Google Scholar
• Cho, M., J. Lee, and K. M. Lee. 2010. “Lecture Notes in Computer Science” Paper presented at the European Conference on Computer Vision, 492–505. https://doi.org/10.1007/978-3-642-15555-0_36.
   Google Scholar
• Choy, C., W. Dong, and V. Koltun. 2020. “Deep Global Registration.” Paper presented at the Proceedings of the IEEE Conference Computer Vision and Pattern Recognition, August 5, 2511–2520. https://doi.org/10.1109/CVPR42600.2020.00259.
   Google Scholar
• Choy, C., J. Park, and V. Koltun. 2019. “Fully Convolutional Geometric Features.” Paper presented at the Proceedings of the IEEE/CVF International Conference on Computer Vision, 8957–8965. https://doi.org/10.1109/ICCV.2019.00905.
   Google Scholar
• Deng, H., T. Birdal, and S. Ilic. 2018. “PPFNet: Global Context Aware Local Features for Robust 3D Point Matching.” Paper presented at the Proceedings of the IEEE Conference Computer Vision and Pattern Recognition, December 16, 195–205. https://doi.org/10.1109/CVPR.2018.00028.
   Google Scholar
• Dong, Z., F. Liang, B. Yang, Y. Xu, and U. Stilla. 2020. “Registration of Large-Scale Terrestrial Laser Scanner Point Clouds: A Review and Benchmark.” ISPRS Journal of Photogrammetry and Remote Sensing 163: 327–342. https://doi.org/10.1016/j.isprsjprs.2020.03.013.
   Web of Science ®Google Scholar
• Dong, Z., B. Yang, P. Hu, and S. Scherer. 2018. “An Efficient Global Energy Optimization Approach for Robust 3D Plane Segmentation of Point Clouds.” ISPRS Journal of Photogrammetry and Remote Sensing 137: 112–133. https://doi.org/10.1016/j.isprsjprs.2018.01.013.
   Web of Science ®Google Scholar
• Enqvist, O., K. Josephson, and F. Kahl. 2009. “Optimal Correspondences from Pairwise Constraints.” Paper presented at the 2009 IEEE 12th International Conference on Computer Vision, 1295–1302. https://doi.org/10.1109/ICCV.2009.5459319.
   Google Scholar
• Fredriksson, J., V. Larsson, C. Olsson, and F. Kahl. 2016. “Optimal Relative Pose with Unknown Correspondences.” Paper presented at the Proceedings of the IEEE Conference Computer Vision and Pattern Recognition, June 27–30,1728–1736. https://doi.org/10.1109/CVPR.2016.191.
   Google Scholar
• Gower, J. C. 1975. “Generalized Procrustes Analysis.” Psychometrika 40 (1): 33–51. https://doi.org/10.1007/BF02291478.
   Web of Science ®Google Scholar
• Johnson, A., and M. Hebert. 1999. “Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes.” IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (5): 433–449. https://doi.org/10.1109/34.765655.
   Web of Science ®Google Scholar
• Khoshelham, K., C. Nardinocchi, E. Frontoni, A. Mancini, and P. Zingaretti. 2010. “Performance Evaluation of Automated Approaches to Building Detection in Multi-Source Aerial Data.” ISPRS Journal of Photogrammetry and Remote Sensing 65 (1): 123–133. https://doi.org/10.1016/j.isprsjprs.2009.09.005.
   Web of Science ®Google Scholar
• Lee, J., S. Kim, M. Cho, and J. Park. 2021. “Deep Hough Voting for Robust Global Registration.” Paper presented at the Proceedings of the IEEE/CVF International Conference on Computer Vision, October, 15974–15983, 15994–16003. https://doi.org/10.1109/ICCV48922.2021.01569.
   Google Scholar
• Li, J., Q. Hu, and M. Ai. 2021. “Point Cloud Registration Based on One-Point RANSAC and Scale-Annealing Biweight Estimation.” IEEE Transactions on Geoscience and Remote Sensing 59 (11): 9716–9729. https://doi.org/10.1109/TGRS.2020.3045456.
   Web of Science ®Google Scholar
• Li, J., P. Zhao, Q. Hu, and M. Ai. 2020. “Robust Point Cloud Registration Based on Topological Graph and Cauchy Weighted lq-norm.” ISPRS Journal of Photogrammetry and Remote Sensing 160: 244–259. https://doi.org/10.1016/j.isprsjprs.2019.12.008.
   Web of Science ®Google Scholar
• Lowe, D. G. 2004. “Distinctive Image Features from Scale-Invariant Keypoints.” International Journal of Computer Vision 60: 91–110. https://doi.org/10.1023/B:VISI.0000029664.99615.94.
   Web of Science ®Google Scholar
• Marius, M., and D. G. Lowe. 2009. “Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration.” Paper presented at the Proceedings of the Fourth International Conference on Computer Vision Theory and Applications, 331–40.
   Google Scholar
• Martin, F., and B. Robert. 1981. “Random Sample Consensus.” Communications of the ACM 24 (6): 381–395. https://doi.org/10.1145/358669.358692.
   Web of Science ®Google Scholar
• Mellado, N., D. Aiger, and N. J. Mitra. 2014. “Super 4PCS Fast Global Pointcloud Registration via Smart Indexing.” Computer Graphics Forum 33 (5): 205–215. https://doi.org/10.1111/cgf.12446.
   Web of Science ®Google Scholar
• Montuori, A., G. Luzi, S. Stramondo, G. Casula, C. Bignami, E. Bonali, M. G. Bianchi, and M. Crosetto. 2014. “Combined use of Ground-Based Systems for Cultural Heritage Conservation Monitoring.” Paper presented at the IEEE International Geoscience and Remote Sensing Symposium, 4086–4089. https://doi.org/10.1109/IGARSS.2014.6947384.
   Google Scholar
• Munkres, J. 1957. “Algorithms for the Assignment and Transportation Problems.” Journal of the Society for Industrial and Applied Mathematics 5 (1): 32–38. https://doi.org/10.1137/0105003.
   Google Scholar
• Pais, G. D., P. Miraldo, S. Ramalingam, V. M. Govindu, J. C. Nascimento, and R. Chellappa. 2020. “3DRegNet: A Deep Neural Network for 3D Point Registration.” Paper presented at the Proceedings of the IEEE Conference Computer Vision and Pattern Recognition, August 5, 7191–7201. https://doi.org/10.1109/CVPR42600.2020.00722.
   Google Scholar
• Pomerleau, F., M. Liu, F. Colas, and R. Siegwart. 2012. “Challenging Data Sets for Point Cloud Registration Algorithms.” The International Journal of Robotics Research 31 (14): 1705–1711. https://doi.org/10.1177/0278364912458814.
   Web of Science ®Google Scholar
• Rusu, R. B., N. Blodow, and M. Beetz. 2009. “Fast Point Feature Histograms (FPFH) for 3D Registration” Paper presented at the 2009 IEEE International Conference on Robotics and Automation, May, 3212–3217, 1050–4729. https://doi.org/10.1109/ROBOT.2009.5152473.
   Google Scholar
• Salti, S., F. Tombari, and L. D. Stefano. 2014. “SHOT: Unique Signatures of Histograms for Surface and Texture Description.” Computer Vision and Image Understanding 125: 251–264. https://doi.org/10.1016/j.cviu.2014.04.011.
   Web of Science ®Google Scholar
• Theiler, P. W., J. D. Wegner, and K. Schindler. 2014. “Keypoint-based 4-Points Congruent Sets – Automated Marker-Less Registration of Laser Scans.” ISPRS Journal of Photogrammetry and Remote Sensing 96: 149–163. https://doi.org/10.1016/j.isprsjprs.2014.06.015.
   Web of Science ®Google Scholar
• Vallet, B., M. Bredif, A. Serna, B. Marcotegui, and N. Paparoditis. 2015. “TerraMobilita/IQmulus Urban Point Cloud Analysis Benchmark.” Computers & Graphics 49: 126–133. https://doi.org/10.1016/j.cag.2015.03.004.
   Web of Science ®Google Scholar
• Xiao, J., J. Zhang, B. Adler, H. Zhang, and J. Zhang. 2013. “Three-dimensional Point Cloud Plane Segmentation in Both Structured and Unstructured Environments.” Robotics and Autonomous Systems 61 (12): 1641–1652. https://doi.org/10.1016/j.robot.2013.07.001.
   Web of Science ®Google Scholar
• Xu, Y., R. Boerner, W. Yao, L. Hoegner, and U. Stilla. 2017. “Automated Coarse Registration of Point Clouds in 3D Urban Scenesusing Voxel Based Plane Constraint.” ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences IV-2/W4: 185. https://doi.org/10.5194/isprs-annals-IV-2-W4-185-2017.
   Google Scholar
• Xu, Y., R. Boerner, W. Yao, L. Hoegner, and U. Stilla. 2019. “Pairwise Coarse Registration of Point Clouds in Urban Scenes Using Voxel-Based 4-Planes Congruent Sets.” ISPRS Journal of Photogrammetry and Remote Sensing 151: 106–123. https://doi.org/10.1016/j.isprsjprs.2019.02.015.
   Web of Science ®Google Scholar
• Yang, B., Z. Dong, F. Liang, and Y. Liu. 2016. “Automatic Registration of Large-Scale Urban Scene Point Clouds Based on Semantic Feature Points.” ISPRS Journal of Photogrammetry and Remote Sensing 113: 43–58. https://doi.org/10.1016/j.isprsjprs.2015.12.005.
   Web of Science ®Google Scholar
• Yang, H., S. Jingnan, and L. Carlone. 2021. “Teaser: Fast and Certifiable Point Cloud Registration.” IEEE Transactions on Robotics 37 (2): 314–333. https://doi.org/10.1109/TRO.2020.3033695.
   Web of Science ®Google Scholar
• Yang, J., H. Li, D. Campbell, and Y. Jia. 2016. “Go-ICP: A Globally Optimal Solution to 3D ICP Point-set Registration.” IEEE Transactions on Pattern Analysis and Machine Intelligence 38 (11): 2241–2254. https://doi.org/10.1109/TPAMI.2015.2513405.
   PubMed Web of Science ®Google Scholar
• Zeng, A., S. Song, M. Nießner, F. Matthew, and J. Xiao. 2017. “3DMatch: Learning the Matching of Local 3D Geometry in Range Scans.” Paper presented at the Proceedings of the IEEE Conference Computer Vision and Pattern Recognition. https://doi.org/10.48550/arXiv.1603.08182.
   Google Scholar
• Zhou, Q., J. Park, and V. Koltun. 2016. “Lecture Notes in Computer Science” Paper presented at the European Conference on Computer Vision, 766–782. https://doi.org/10.1007/978-3-319-46475-6_47.
   Google Scholar
• Zhou, Q., J. Park, and V. Koltun. 2018. “Open3D: A Modern Library for 3D Data Processing.” USA: Cornell University. Accessed 13 February 2023. http://www.open3d.org/.
   Google Scholar