{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:05:02Z","timestamp":1760231102122,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2022,8,30]],"date-time":"2022-08-30T00:00:00Z","timestamp":1661817600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Hefei Municipal Natural Science Foundation","award":["2022022","51975178"],"award-info":[{"award-number":["2022022","51975178"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2022022","51975178"],"award-info":[{"award-number":["2022022","51975178"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Entire surface point clouds in complex objects cannot be captured in a single direction by using noncontact measurement methods, such as machine vision; therefore, different direction point clouds should be obtained and registered. However, high efficiency and precision are crucial for registration methods when dealing with huge number of point clouds. To solve this problem, an improved registration algorithm based on double threshold feature extraction and distance disparity matrix (DDM) is proposed in this study. Firstly, feature points are extracted with double thresholds using normal vectors and curvature to reduce the number of points. Secondly, a fast point feature histogram is established to describe the feature points and obtain the initial corresponding point pairs. Thirdly, obviously wrong corresponding point pairs are eliminated as much as possible by analysing the Euclidean invariant features of rigid body transformation combined with the DDM algorithm. Finally, the sample consensus initial alignment and the iterative closest point algorithms are used to complete the registration. Experimental results show that the proposed algorithm can quickly process large data point clouds and achieve efficient and precise matching of target objects. It can be used to improve the efficiency and precision of registration in distributed or mobile 3D measurement systems.<\/jats:p>","DOI":"10.3390\/s22176525","type":"journal-article","created":{"date-parts":[[2022,8,31]],"date-time":"2022-08-31T00:13:56Z","timestamp":1661904836000},"page":"6525","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Improved Registration Algorithm Based on Double Threshold Feature Extraction and Distance Disparity Matrix"],"prefix":"10.3390","volume":"22","author":[{"given":"Biao","family":"Wang","sequence":"first","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Jie","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Yan","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Yonghong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Bin","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Hefei University of Technology, Hefei 230009, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Azizmalayeri, F., Peyghambarzadeh, S.M.M., Khotanlou, H., and Salarpour, A. (2018, January 25\u201326). Kernel Correlation Based CNN for Point Cloud Classification Task. Proceedings of the 2018 8th International Conference on Computer and Knowledge Engineering (ICCKE), Mashhad, Iran.","DOI":"10.1109\/ICCKE.2018.8566273"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Liu, J., Bai, D., and Chen, L. (2018). 3D point cloud registration algorithm based on greedy projection triangulation. Appl. Sci., 8.","DOI":"10.3390\/app8101776"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0143-8166(89)90034-1","article-title":"Active 3D vision system for automatic model-based shape inspection","volume":"10","author":"Moring","year":"1989","journal-title":"Opt. Lasers Eng."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Luo, H., Pape, C., and Reithmeier, E. (2020). Scale-Aware Multi-View Reconstruction Using an Active Triple-Camera System. Sensors, 20.","DOI":"10.3390\/s20236726"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0924-2716(99)00014-3","article-title":"A comparison between photogrammetry and laser scanning","volume":"54","author":"Baltsavias","year":"1999","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"19743","DOI":"10.1364\/OE.18.019743","article-title":"Ultrafast 3D shape measurement with an off-the-shelf DLP projector","volume":"18","author":"Gong","year":"2010","journal-title":"Opt. Express"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"0415001","DOI":"10.3788\/gzxb20204904.0415001","article-title":"Point Cloud Registration Based on Neighbourhood Characteristic Point Extraction and Matching","volume":"49","author":"Li","year":"2020","journal-title":"Acta Photonica Sin."},{"key":"ref_8","unstructured":"Huang, X., Mei, G., Zhang, J., and Abbas, R. (2021). A comprehensive survey on point cloud registration. arXiv."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Liu, X., Qi, C.R., and Guibas, L.J. (2019, January 15\u201320). FlowNet3D: Learning Scene Flow in 3D Point Clouds. Proceedings of the 2019 IEEE\/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.","DOI":"10.1109\/CVPR.2019.00062"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ao, S., Hu, Q., Yang, B., Markham, A., and Guo, Y. (2021, January 25). Spinnet: Learning a general surface descriptor for 3d point cloud registration. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, Nashville, TN, USA.","DOI":"10.1109\/CVPR46437.2021.01158"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.vrih.2020.05.002","article-title":"Deep learning based point cloud registration: An overview","volume":"2","author":"Zhang","year":"2020","journal-title":"Virtual Real. Intell. Hardw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"He, Y., Liang, B., Yang, J., Li, S., and He, J. (2017). An iterative closest points algorithm for registration of 3D laser scanner point clouds with geometric features. Sensors, 17.","DOI":"10.3390\/s17081862"},{"key":"ref_14","unstructured":"Hong, S., Ko, H., and Kim, J. (2010, January 3\u20138). VICP: Velocity updating iterative closest point algorithm. Proceedings of the 2010 IEEE International Conference on Robotics and Automation, Anchorage, Alaska."},{"key":"ref_15","first-page":"435","article-title":"Generalised-ICP","volume":"2","author":"Segal","year":"2009","journal-title":"Robot. Sci. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, H., and Jia, Y. (2013, January 1\u20138). Go-ICP: Solving 3D Registration Efficiently and Globally Optimally. Proceedings of the 2013 IEEE International Conference on Computer Vision, Sydney, Australia.","DOI":"10.1109\/ICCV.2013.184"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1002\/rob.20204","article-title":"Scan registration for autonomous mining vehicles using 3D-NDT","volume":"24","author":"Magnusson","year":"2007","journal-title":"J. Field Robot."},{"key":"ref_18","unstructured":"Yu, Z. (2010, January 11\u201317). Intrinsic shape signatures: A shape descriptor for 3D object recognition. Proceedings of the IEEE International Conference on Computer Vision Workshops, Montreal, BC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., Marton, Z.C., and Beetz, M. (2008, January 22\u201326). Aligning point cloud views using persistent feature histograms. Proceedings of the 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Nice, France.","DOI":"10.1109\/IROS.2008.4650967"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12\u201317). Fast point feature histograms (FPFHs) for 3D registration. Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhao, J., Li, C., Tian, L., and Zhu, J. (2017, January 13\u201315). FPFH-based graph matching for 3D point cloud registration. Proceedings of the Tenth International Conference on Machine Vision (ICMV 2017), Vienna, Austria.","DOI":"10.1117\/12.2309462"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1016\/j.aei.2015.09.008","article-title":"Automated registration of multi-view point clouds using sphere targets","volume":"29","author":"Yun","year":"2015","journal-title":"Adv. Eng. Inform."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1102","DOI":"10.1109\/TPAMI.2018.2831670","article-title":"Efficient registration of high-resolution feature enhanced point clouds","volume":"41","author":"Jauer","year":"2018","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2530","DOI":"10.1109\/TGRS.2019.2952086","article-title":"PLADE: A plane-based descriptor for point cloud registration with small overlap","volume":"58","author":"Chen","year":"2019","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_25","first-page":"1112002","article-title":"Research on Point Cloud Registration Method Using Gravity Feature Transformation","volume":"50","author":"Raobo","year":"2021","journal-title":"Acta Photonica Sin."},{"key":"ref_26","first-page":"474","article-title":"Three-dimensional cardiac point cloud registration by improved iterative closest point method","volume":"28","author":"Bin","year":"2020","journal-title":"Opt. Precis. Eng."},{"key":"ref_27","first-page":"6","article-title":"Improved ICP algorithm point cloud registration by feature point sampling consistency","volume":"35","author":"Chenghang","year":"2021","journal-title":"Beijing Surv. Mapp."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Xu, G., Pang, Y., Bai, Z., Wang, Y., and Lu, Z. (2021). A Fast Point Cloud Registration Algorithm for Laser Scanners. Appl. Sci., 11.","DOI":"10.3390\/app11083426"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Min, Z., Wang, J.L., and Meng, M.Q.H. (2018, January 21\u201325). Robust generalized point cloud registration using hybrid mixture model. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460825"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Koide, M.Y., Oishi, S., and Banno, A. (June, January 30). Voxelized gicp for fast and accurate 3d point cloud registration. Proceedings of the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi\u2019an, China.","DOI":"10.1109\/ICRA48506.2021.9560835"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Shui, W., and Zhou, M. (2010, January 23\u201325). An approach for model reconstruction based on multi-view scans registration. Proceedings of the 2010 International Conference on Audio, Language and Image Processing, Shanghai, China.","DOI":"10.1109\/ICALIP.2010.5685033"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0010-4485(96)00058-9","article-title":"Segmentation of a wraparound model using an active contour","volume":"29","author":"Milroy","year":"1997","journal-title":"Comput. Aided Des."},{"key":"ref_33","first-page":"69","article-title":"Optimised initial aligning algorithm for point cloud registration","volume":"44","author":"Luo","year":"2017","journal-title":"J. Xidian Univ."},{"key":"ref_34","unstructured":"Wu, Z., Song, S., Khosla, A., Yu, F., Zhang, L., Tang, X., and Xiao, J. (2015, January 23\u201328). 3D ShapeNets: A Deep Representation for Volumetric Shapes. Proceedings of the 28th IEEE Conference on Computer Vision and Pattern Recognition (CVPR2015), Columbus, OH, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/17\/6525\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:20:01Z","timestamp":1760142001000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/17\/6525"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,30]]},"references-count":34,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["s22176525"],"URL":"https:\/\/doi.org\/10.3390\/s22176525","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,8,30]]}}}