1,582
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Pairwise coarse registration of point clouds by traversing voxel-based 2-plane bases

ORCID Icon, ORCID Icon, , , &
Pages 5100-5123 | Received 17 Mar 2022, Accepted 24 Sep 2022, Published online: 10 Oct 2022

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–10. ACM doi:10.1145/1360612.1360684.
  • Al-Durgham, K., and A. Habib. 2014. ”Association-Matrix-Based Sample Consensus Approach for Automated Registration of Terrestrial Laser Scans Using Linear Features.” Photogrammetric Engineering and Remote Sensing 80 (11): 1029–1039. ResearchGate doi:10.14358/PERS.80.11.1029.
  • Al-Durgham, K., A. Habib, and E. Kwak. 2013. ”RANSAC Approach for Automated Registration of Terrestrial Laser Scans Using Linear Features.” ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences II-5/W2: 11–18. ResearchGate. doi:10.5194/isprsannals-II-5-W2-13-2013.
  • Aoki, Y., H. Goforth, R. Srivatsan, and S. Lucey. 2019. “PointNetlk: Robust & Efficient Point Cloud Registration Using PointNet.” In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 7163–7172. Long Beach, CA, USA: IEEE Press. [ IEEEXplore]. doi10.1109/CVPR.2019.00733
  • Awrangjeb, M., S. Gilani, and F. Siddiqui. 2018. ”An E?ective Data-Driven Method for 3-D Building Roof Reconstruction and Robust Change Detection.” Remote Sensing 10 (10): 1512. ResearchGate doi:10.3390/rs10101512.
  • Besl, P., and D. McKay. 1992. ”A Method for Registration of 3-D Shapes.” IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (2): 239–256. IEEEXplore doi:10.1109/34.121791.
  • Boerner, R., L. Hoegner, and U. Stilla. 2017. ”Voxel Based Segmentation of Large Airborne Topobathymetric Lidar Data.” The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-1/W1: 107–114. ResearchGate. doi:10.5194/isprs-archives-XLII-1-W1-107-2017.
  • Borrmann, D., J. Elseberg, and A. Nüchter. 2013. ”Thermal 3D Mapping of Building Façades.” Intelligent Autonomous Systems 12: 173–182. ResearchGate. doi:10.1007/978-3-642-33926-4_16.
  • Chen, S., L. Nan, R. Xia, J. Zhao, and P. Wonka. 2020. ”PLADE: A Plane-Based Descriptor for Point Cloud Registration with Small Overlap.” IEEE Transactions on Geoscience and Remote Sensing 58 (4): 2530–2540. IEEEXplore doi:10.1109/TGRS.2019.2952086.
  • Chen, X., K. Yu, and H. Wu. 2018. ”Determination of Minimum Detectable Deformation of Terrestrial Laser Scanning Based on Error Entropy Model.” IEEE Transactions on Geoscience and Remote Sensing 56 (1): 105–116. IEEEXplore doi:10.1109/TGRS.2017.2737471.
  • Choi, S., Q. Zhou, and V. Koltun. 2015. “Robust Reconstruction of Indoor Scenes.” In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 5556–5565. Boston, MA, USA: IEEE Press. [ IEEEXplore]. doi10.1109/CVPR.2015.7299195
  • Dong, Z., B. Yang, P. Hu, and S. Scherer. 2018a. ”An Efficient Global Energy Optimization Approach for Robust 3D Plane Segmentation of Point Clouds.” ISPRS Journal of Photogrammetry and Remote Sensing 137: 112–133. Elsevier. doi:10.1016/j.isprsjprs.2018.01.013.
  • Dong, Z., B. Yang, F. Liang, R. Huang, and S. Scherer. 2018b. ”Hierarchical Registration of Unordered TLS Point Clouds Based on Binary Shape Context Descriptor.” ISPRS Journal of Photogrammetry and Remote Sensing 144: 61–79. Elsevier. doi:10.1016/j.isprsjprs.2018.06.018.
  • Favre, K., M. Pressigout, E. Marchand, and L. Morin. 2021. “A Plane-Based Approach for Indoor Point Clouds Registration.” In Proceedings of the 25th International Conference on Pattern Recognition (ICPR), 7072–7079. Milan, Italy: IEEE Press. [ IEEEXplore]. doi10.1109/ICPR48806.2021.9412379
  • Forstner, W., and K. Khoshelham. 2017. “Efficient and Accurate Registration of Point Clouds with Plane to Plane Correspondences.” In Proceedings of the IEEE International Conference on Computer Vision Workshops (ICCVW), 2165–2173. Venice, Italy: IEEE Press. [ IEEEXplore]. doi10.1109/ICCVW.2017.253
  • Fu, Y., Z. Li, Y. Deng, S. Zhang, H. He, W. Wang, and F. Xiong. 2021b. ”Pairwise Registration for Terrestrial Laser Scanner Point Clouds Based on the Covariance Matrix.” Remote Sensing Letters 12 (8): 788–798. ResearchGate. doi:10.1080/2150704X.2021.1938734.
  • Fu, Y., Z. Li, W. Wang, H. He, F. Xiong, and Y. Deng. 2021a. ”Robust Coarse-To-Fine Registration Scheme for Mobile Laser Scanner Point Clouds Using Multiscale Eigenvalue Statistic-Based Descriptor.” Sensors 21 (7): 2431. ResearchGate doi:10.3390/s21072431.
  • Ge, X. 2017. ”Automatic Markerless Registration of Point Clouds with Semantic-Keypoint-Based 4-Points Congruent Sets.” ISPRS Journal of Photogrammetry and Remote Sensing 130: 344–357. Elsevier. doi:10.1016/j.isprsjprs.2017.06.011.
  • Gehrung, J., M. Hebel, M. Arens, and U. Stilla. 2016. ”A Framework for Voxel-Based Global Scale Modeling of Urban Environments.” The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLII-2/W1: 45–51. ResearchGate. doi:10.5194/isprs-archives-XLII-2-W1-45-2016.
  • Ge, X., and H. Hu. 2020. ”Object-Based Incremental Registration of Terrestrial Point Clouds in an Urban Environment.” ISPRS Journal of Photogrammetry and Remote Sensing 161: 218–232. Elsevier. doi:10.1016/j.isprsjprs.2020.01.020.
  • Ghorbani, F., H. Ebadi, A. Sedaghat, and N. Pfeifer. 2022. ”A Novel 3-D Local Daisy-Style Descriptor to Reduce the Effect of Point Displacement Error in Point Cloud Registration.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 15: 2254–2273. IEEEXplore. doi:10.1109/JSTARS.2022.3151699.
  • Kelbe, D., J. Aardt, P. Romanczyk, M. Leeuwen, and K. Cawse-Nicholson. 2016. ”Marker-Free Registration of Forest Terrestrial Laser Scanner Data Pairs with Embedded Confidence Metrics.” IEEE Transactions on Geoscience and Remote Sensing 54 (7): 4314–4330. IEEEXplore doi:10.1109/TGRS.2016.2539219.
  • Khoshelham, K. 2016. ”Closed-Form Solutions for Estimating a Rigid Motion from Plane Correspondences Extracted from Point Clouds.” ISPRS Journal of Photogrammetry and Remote Sensing 114: 78–91. Elsevier. doi:10.1016/j.isprsjprs.2016.01.010.
  • Kusari, A., C. Glennie, B. Brooks, and T. Ericksen. 2019. ”Precise Registration of Laser Mapping Data by Planar Feature Extraction for Deformation Monitoring.” IEEE Transactions on Geoscience and Remote Sensing 57 (6): 3404–3422. IEEEXplore doi:10.1109/TGRS.2018.2884712.
  • Liang, D., H. Wang, X. Liu, and Y. Shen. 2016. ”Automatic Registration of Building’s Points Clouds Based on Planar Primitive Groups.” Geomatics and Information Science of Wuhan University 41 (11): 1613–1618. CNKI. doi:10.13203/j.whugis20140682.
  • Li, W., and P. Song. 2015. ”A Modified ICP Algorithm Based on Dynamic Adjustment Factor for Registration of Point Cloud and CAD Model.” Pattern Recognition Letters 65: 88–94. ResearchGate. doi:10.1016/j.patrec.2015.07.019.
  • Li, R., X. Yuan, S. Gan, R. Bi, S. Gao, and Y. Guo. 2021b. ”A Point Cloud Registration Method Based on Dual Quaternion Description Under the Constraint of Point and Surface Features.” Geomatics and Information Science of Wuhan University. Advance online publication. [CNKI]. doi:10.13203/j.whugis20210184.
  • Li, R. X., S. Yuan, R. Gan, S. Bi, S. Gao, and L. Hu. 2022. ”A Point Cloud Registration Method Based on Dual Quaternion Description of Line-Plane Feature Constraints.” Acta Optica Sinica 42 (2): 167–175. CNKI. doi:10.3788/AOS202242.0214003.
  • Li, Z., L. Zhang, P. Mathiopoulos, F. Liu, L. Zhang, S. Li, and H. Liu. 2017. ”A Hierarchical Methodology for Urban Facade Parsing from TLS Point Clouds.” ISPRS Journal of Photogrammetry and Remote Sensing 123: 75–93. Elsevier. doi:10.1016/j.isprsjprs.2016.11.008.
  • Li, Z., X. Zhang, J. Tan, and H. Liu. 2021a. ”Pairwise Coarse Registration of Indoor Point Clouds Using 2D Line Features.” ISPRS International Journal of Geo-Information 10 (1): 26. ResearchGate doi:10.3390/ijgi10010026.
  • Lu, M. J., Y. Zhao, Y. Guo, and Y. Ma. 2016. ”Accelerated Coherent Point Drift for Automatic Three-Dimensional Point Cloud Registration.” IEEE Geoscience and Remote Sensing Letters 13 (2): 162–166. IEEEXplore. doi:10.1109/LGRS.2015.2504268.
  • Mellado, N., D. Aiger, and N. Mitra. 2014. ”Super 4PCS Fast Global Point Cloud Registration via Smart Indexing.” Computer Graphics Forum 33 (5): 205–215. ResearchGate doi:10.1111/cgf.12446.
  • Myronenko, A., and X. Song. 2010. ”Point Set Registration: Coherent Point Drift.” IEEE Transactions on Pattern Analysis and Machine Intelligence 32 (12): 2262–2275. IEEEXplore doi:10.1109/TPAMI.2010.46.
  • Polewski, P., W. Yao, M. Heurich, P. Krzystek, and U. Stilla. 2018. ”Learning a Constrained Conditional Random Field for Enhanced Segmentation of Fallen Trees in ALS Point Clouds.” ISPRS Journal of Photogrammetry and Remote Sensing 140: 33–44. Elsevier. doi:10.1016/j.isprsjprs.2017.04.001.
  • Pujol-Miró, A., J. Casas, and J. Ruiz-Hidalgo. 2019. ”Correspondence Matching in Un-Organized 3D Point Clouds Using Convolutional Neural Networks.” Image and Vision Computing 83: 563–570. ResearchGate. doi:10.1016/j.imavis.2019.02.013.
  • Quan, S., J. Ma, F. Hu, B. Fang, and T. Ma. 2018. ”Local Voxelized Structure for 3D Binary Feature Representation and Robust Registration of Point Clouds from Low-Cost Sensors.” Information Sciences 444: 153–171. ResearchGate. doi:10.1016/j.ins.2018.02.070.
  • Remondino, F. 2011. ”Heritage Recording and 3D Modeling with Photogrammetry and 3D Scanning.” Remote Sensing 3 (6): 1104–1138. ResearchGate doi:10.3390/rs3061104.
  • Renaudin, E., A. Habib, and A. Kersting. 2011. ”Featured-Based Registration of Terrestrial Laser Scans with Minimum Overlap Using Photogrammetric Data.” Etri Journal 33 (4): 517–527. ResearchGate. doi:10.4218/etrij.11.1610.0006.
  • Rusu, R., N. Blodow, and M. Beetz. 2009. “Fast Point Feature Histograms (FPFH) for 3D Registration.” In Proceedings of the IEEE International Conference on Robotics and Automation, 3212–3217. Kobe, Japan: IEEE Press. [ IEEEXplore]. doi10.1109/ROBOT.2009.5152473
  • Sánchez-Aparicio, L., S. Pozo, L. Ramos, A. Arce, and F. Fernandes. 2018. ”Heritage Site Preservation with Combined Radiometric and Geometric Analysis of TLS Data.” Automation in Construction 85: 24–39. ResearchGate. doi:10.1016/j.autcon.2017.09.023.
  • Shi, X., T. Liu, and X. Han. 2020. ”Improved Iterative Closest Point (ICP) 3D Point Cloud Registration Algorithm Based on Point Cloud Filtering and Adaptive Fireworks for Coarse Registration.” International Journal of Remote Sensing 41 (8): 3197–3220. ResearchGate doi:10.1080/01431161.2019.1701211.
  • Tao, W., X. Hua, Z. Chen, and P. Tian. 2020b. ”Fast and Automatic Registration of Terrestrial Point Clouds Using 2D Line Features.” Remote Sensing 12 (8): 1283. ResearchGate doi:10.3390/rs12081283.
  • Tao, W., X. Hua, R. Wang, and D. Xu. 2020a. ”Quintuple Local Coordinate Images for Local Shape Description.” Photogrammetric Engineering and Remote Sensing 86 (2): 121–132. ResearchGate doi:10.14358/PERS.86.2.121.
  • Tao, W., X. Hua, K. Yu, X. He, and X. Chen. 2018. ”An Improved Point-To-Plane Registration Method for Terrestrial Laser Scanning Data.” IEEE Access 6: 48062–48073. IEEEXplore. doi:10.1109/ACCESS.2018.2866935.
  • Theiler, P., and K. Schindler. 2012. ”Automatic Registration of Terrestrial Laser Scanner Point Clouds Using Natural Planar Surfaces.” ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences 1-3: 173–178. ResearchGate. doi:10.5194/isprsannals-I-3-173-2012.
  • 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. Elsevier. doi:10.1016/j.isprsjprs.2014.06.015.
  • Wang, J., P. Wang, B. Li, R. Fu, S. Zhao, and H. Zhang. 2021. ”Discriminative Optimization Algorithm with Global-Local Feature for LIDAR Point Cloud Registration.” International Journal of Remote Sensing 42 (23): 9003–9023. ResearchGate. doi:10.1080/01431161.2021.1975843.
  • Xiao, J., B. Adler, J. Zhang, and H. Zhang. 2013. ”Planar Segment Based Three-Dimensional Point Cloud Registration in Outdoor Environments.” Journal of Field Robotics 30 (4): 552–583. ResearchGate doi:10.1002/rob.21457.
  • Xu, Y., R. Boerner, W. Yao, L. Hoegner, and U. Stilla. 2017b. ”Automated Coarse Registration of Point Clouds in 3D Urban Scenes Using Voxel Based Plane Constraint.” ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences IV-2/W4: 185–191. ResearchGate. doi:10.5194/isprs-annals-IV-2-W4-185-2017.
  • 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. Elsevier. doi:10.1016/j.isprsjprs.2019.02.015.
  • Xu, Y., L. Hoegner, S. Tuttas, and U. Stilla. 2017a. ”Voxel- and Graph-Based Point Cloud Segmentation of 3D Scenes Using Perceptual Grouping Laws.” ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences IV (1): 43–50. ResearchGate. doi:10.5194/isprs-annals-IV-1-W1-43-2017.
  • Xu, E., Z. Xu, and K. Yang. 2022. ”Using 2-Lines Congruent Sets for Coarse Registration of Terrestrial Point Clouds in Urban Scenes.” IEEE Transactions on Geoscience and Remote Sensing 60: 1–18. IEEEXplore. doi:10.1109/TGRS.2021.3128403.
  • Yang, J., Y. Xiao, and Z. Cao. 2019. ”Aligning 2.5D Scene Fragments with Distinctive Local Geometric Features and Voting-Based Correspondences.” IEEE Transactions on Circuits and Systems for Video Technology 29 (3): 714–729. IEEEXplore doi:10.1109/TCSVT.2018.2813083.
  • Yang, B., and Y. Zang. 2014. ”Automated Registration of Dense Terrestrial Laser-Scanning Point Clouds Using Curves.” ISPRS Journal of Photogrammetry and Remote Sensing 95: 109–121. Elsevier. doi:10.1016/j.isprsjprs.2014.05.012.
  • Yang, B., Y. Zang, Z. Dong, and R. Huang. 2015. ”An Automated Method to Register Airborne and Terrestrial Laser Scanning Point Clouds.” ISPRS Journal of Photogrammetry and Remote Sensing 109: 62–76. Elsevier. doi:10.1016/j.isprsjprs.2015.08.006.
  • Zang, Y., R. Lindenbergh, B. Yang, and H. Guan. 2020. ”Density-Adaptive and Geometry-Aware Registration of TLS Point Clouds Based on Coherent Point Drift.” IEEE Geoscience and Remote Sensing Letters 17 (9): 1628–1632. IEEEXplore doi:10.1109/LGRS.2019.2950128.
  • Zang, Y., B. Yang, J. Li, and H. Guan. 2019. ”An Accurate TLS and UAV Image Point Clouds Registration Method for Deformation Detection of Chaotic Hillside Areas.” Remote Sensing 11 (6): 647. ResearchGate doi:10.3390/rs11060647.
  • Zhang, Z., L. Sun, R. Zhong, D. Chen, Z. Xu, C. Wang, C. Qin, H. Sun, and R. Li. 2019. ”3-D Deep Feature Construction for Mobile Laser Scanning Point Cloud Registration.” IEEE Geoscience and Remote Sensing Letters 16 (12): 1904–1908. IEEEXplore doi:10.1109/LGRS.2019.2910546.