{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:49:44Z","timestamp":1743144584955,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":41,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819785070"},{"type":"electronic","value":"9789819785087"}],"license":[{"start":{"date-parts":[[2024,11,3]],"date-time":"2024-11-03T00:00:00Z","timestamp":1730592000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,11,3]],"date-time":"2024-11-03T00:00:00Z","timestamp":1730592000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-97-8508-7_18","type":"book-chapter","created":{"date-parts":[[2024,11,2]],"date-time":"2024-11-02T06:09:13Z","timestamp":1730527753000},"page":"255-268","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Maximum Spanning Tree for 3D Point Cloud Registration"],"prefix":"10.1007","author":[{"given":"Xin","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Chengzhuan","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Zhonglong","family":"Zheng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,11,3]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Aoki, Y., Goforth, H., Srivatsan, R.A., Lucey, S.: Pointnetlk: robust & efficient point cloud registration using pointnet. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 7163\u20137172 (2019)","DOI":"10.1109\/CVPR.2019.00733"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"Bai, X., et al.: Pointdsc: robust point cloud registration using deep spatial consistency. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 15859\u201315869 (2021)","DOI":"10.1109\/CVPR46437.2021.01560"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Bai, X., Luo, Z., Zhou, L., Fu, H., Quan, L., Tai, C.L.: D3feat: joint learning of dense detection and description of 3d local features. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 6359\u20136367 (2020)","DOI":"10.1109\/CVPR42600.2020.00639"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Barath, D., Matas, J.: Graph-cut ransac. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 6733\u20136741 (2018)","DOI":"10.1109\/CVPR.2018.00704"},{"key":"18_CR5","unstructured":"Besl, P.J., McKay, N.D.: Method for registration of 3-d shapes. In: Sensor Fusion IV: Control Paradigms and Data Structures. vol.\u00a01611, pp. 586\u2013606. SPIE (1992)"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Biber, P., Stra\u00dfer, W.: The normal distributions transform: a new approach to laser scan matching. In: Proceedings 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No. 03CH37453), vol.\u00a03, pp. 2743\u20132748. IEEE (2003)","DOI":"10.1109\/IROS.2003.1249285"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Borrmann, A., K\u00f6nig, M., Koch, C., Beetz, J.: Building Information Modeling: Why? What? How? Springer (2018)","DOI":"10.1007\/978-3-319-92862-3"},{"issue":"10","key":"18_CR8","doi-asserted-by":"publisher","first-page":"1252","DOI":"10.1016\/j.patrec.2007.02.009","volume":"28","author":"H Chen","year":"2007","unstructured":"Chen, H., Bhanu, B.: 3d free-form object recognition in range images using local surface patches. Pattern Recogn. Lett. 28(10), 1252\u20131262 (2007)","journal-title":"Pattern Recogn. Lett."},{"key":"18_CR9","unstructured":"Chen, H.H.: Weighted-svd: matrix factorization with weights on the latent factors (2017). arXiv:1710.00482"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Chen, X., Ma, H., Wan, J., Li, B., Xia, T.: Multi-view 3d object detection network for autonomous driving. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1907\u20131915 (2017)","DOI":"10.1109\/CVPR.2017.691"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"Chen, Z., Sun, K., Yang, F., Tao, W.: Sc2-pcr: A second order spatial compatibility for efficient and robust point cloud registration. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 13221\u201313231 (2022)","DOI":"10.1109\/CVPR52688.2022.01287"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Choy, C., Dong, W., Koltun, V.: Deep global registration. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 2514\u20132523 (2020)","DOI":"10.1109\/CVPR42600.2020.00259"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Choy, C., Park, J., Koltun, V.: Fully convolutional geometric features. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 8958\u20138966 (2019)","DOI":"10.1109\/ICCV.2019.00905"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Deng, H., Birdal, T., Ilic, S.: Ppfnet: global context aware local features for robust 3d point matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 195\u2013205 (2018)","DOI":"10.1109\/CVPR.2018.00028"},{"issue":"6","key":"18_CR15","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24(6), 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? The kitti vision benchmark suite. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 3354\u20133361. IEEE (2012)","DOI":"10.1109\/CVPR.2012.6248074"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"Geiger, A., Ziegler, J., Stiller, C.: Stereoscan: dense 3d reconstruction in real-time. In: 2011 IEEE Intelligent Vehicles Symposium (IV), pp. 963\u2013968. IEEE (2011)","DOI":"10.1109\/IVS.2011.5940405"},{"key":"18_CR18","unstructured":"Greenberg, H.J.: Greedy Algorithms for Minimum Spanning Tree. University of Colorado at Denver (1998)"},{"key":"18_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s11263-013-0627-y","volume":"105","author":"Y Guo","year":"2013","unstructured":"Guo, Y., Sohel, F., Bennamoun, M., Lu, M., Wan, J.: Rotational projection statistics for 3d local surface description and object recognition. Int. J. Comput. Vision 105, 63\u201386 (2013)","journal-title":"Int. J. Comput. Vision"},{"issue":"4","key":"18_CR20","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/MRA.2015.2432331","volume":"22","author":"D Holz","year":"2015","unstructured":"Holz, D., Ichim, A.E., Tombari, F., Rusu, R.B., Behnke, S.: Registration with the point cloud library: a modular framework for aligning in 3-d. IEEE Robot. Autom. Mag. 22(4), 110\u2013124 (2015)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"18_CR21","doi-asserted-by":"crossref","unstructured":"Huang, S., Gojcic, Z., Usvyatsov, M., Wieser, A., Schindler, K.: Predator: Registration of 3d point clouds with low overlap. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 4267\u20134276 (2021)","DOI":"10.1109\/CVPR46437.2021.00425"},{"key":"18_CR22","unstructured":"Huang, X., Mei, G., Zhang, J., Abbas, R.: A comprehensive survey on point cloud registration (2021). arXiv:2103.02690"},{"key":"18_CR23","doi-asserted-by":"crossref","unstructured":"Jiang, H., Dang, Z., Wei, Z., Xie, J., Yang, J., Salzmann, M.: Robust outlier rejection for 3d registration with variational bayes. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 1148\u20131157 (2023)","DOI":"10.1109\/CVPR52729.2023.00117"},{"issue":"1","key":"18_CR24","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7(1), 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"key":"18_CR25","doi-asserted-by":"crossref","unstructured":"Lee, J., Kim, S., Cho, M., Park, J.: Deep hough voting for robust global registration. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 15994\u201316003 (2021)","DOI":"10.1109\/ICCV48922.2021.01569"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: Tenth IEEE International Conference on Computer Vision (ICCV\u201905) Volume 1, vol.\u00a02, pp. 1482\u20131489. IEEE (2005)","DOI":"10.1109\/ICCV.2005.20"},{"issue":"4","key":"18_CR27","doi-asserted-by":"publisher","first-page":"1496","DOI":"10.1109\/TVT.2011.2122348","volume":"60","author":"U Maeder","year":"2011","unstructured":"Maeder, U., Morari, M.: Attitude estimation for vehicles with partial inertial measurement. IEEE Trans. Veh. Technol. 60(4), 1496\u20131504 (2011)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"18_CR28","doi-asserted-by":"crossref","unstructured":"Pais, G.D., Ramalingam, S., Govindu, V.M., Nascimento, J.C., Chellappa, R., Miraldo, P.: 3dregnet: a deep neural network for 3d point registration. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 7193\u20137203 (2020)","DOI":"10.1109\/CVPR42600.2020.00722"},{"issue":"14","key":"18_CR29","doi-asserted-by":"publisher","first-page":"1705","DOI":"10.1177\/0278364912458814","volume":"31","author":"F Pomerleau","year":"2012","unstructured":"Pomerleau, F., Liu, M., Colas, F., Siegwart, R.: Challenging data sets for point cloud registration algorithms. Int. J. Robot. Res. 31(14), 1705\u20131711 (2012)","journal-title":"Int. J. Robot. Res."},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Qin, Z., Yu, H., Wang, C., Guo, Y., Peng, Y., Xu, K.: Geometric transformer for fast and robust point cloud registration. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 11143\u201311152 (2022)","DOI":"10.1109\/CVPR52688.2022.01086"},{"issue":"10","key":"18_CR31","doi-asserted-by":"publisher","first-page":"7380","DOI":"10.1109\/TGRS.2020.2982221","volume":"58","author":"S Quan","year":"2020","unstructured":"Quan, S., Yang, J.: Compatibility-guided sampling consensus for 3-d point cloud registration. IEEE Trans. Geosci. Remote Sens. 58(10), 7380\u20137392 (2020)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"18_CR32","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz, S., Levoy, M.: Efficient variants of the icp algorithm. In: Proceedings Third International Conference on 3-D Digital Imaging and Modeling, pp. 145\u2013152. IEEE (2001)","DOI":"10.1109\/IM.2001.924423"},{"key":"18_CR33","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., Beetz, M.: Fast point feature histograms (fpfh) for 3d registration. In: 2009 IEEE International Conference on Robotics and Automation, pp. 3212\u20133217. IEEE (2009)","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"18_CR34","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/j.cviu.2014.04.011","volume":"125","author":"S Salti","year":"2014","unstructured":"Salti, S., Tombari, F., Di Stefano, L.: Shot: unique signatures of histograms for surface and texture description. Comput. Vis. Image Underst. 125, 251\u2013264 (2014)","journal-title":"Comput. Vis. Image Underst."},{"key":"18_CR35","doi-asserted-by":"crossref","unstructured":"Schnabel, R., Wahl, R., Klein, R.: Efficient ransac for point-cloud shape detection. In: Computer Graphics Forum, vol.\u00a026, pp. 214\u2013226. Wiley Online Library (2007)","DOI":"10.1111\/j.1467-8659.2007.01016.x"},{"issue":"2","key":"18_CR36","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TRO.2020.3033695","volume":"37","author":"H Yang","year":"2020","unstructured":"Yang, H., Shi, J., Carlone, L.: Teaser: fast and certifiable point cloud registration. IEEE Trans. Rob. 37(2), 314\u2013333 (2020)","journal-title":"IEEE Trans. Rob."},{"key":"18_CR37","first-page":"1","volume":"60","author":"J Yang","year":"2021","unstructured":"Yang, J., Huang, Z., Quan, S., Qi, Z., Zhang, Y.: Sac-cot: sample consensus by sampling compatibility triangles in graphs for 3-d point cloud registration. IEEE Trans. Geosci. Remote Sens. 60, 1\u201315 (2021)","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"18_CR38","doi-asserted-by":"publisher","first-page":"58443","DOI":"10.1109\/ACCESS.2020.2983149","volume":"8","author":"E Yurtsever","year":"2020","unstructured":"Yurtsever, E., Lambert, J., Carballo, A., Takeda, K.: A survey of autonomous driving: common practices and emerging technologies. IEEE Access 8, 58443\u201358469 (2020)","journal-title":"IEEE Access"},{"key":"18_CR39","doi-asserted-by":"crossref","unstructured":"Zeng, A., Song, S., Nie\u00dfner, M., Fisher, M., Xiao, J., Funkhouser, T.: 3dmatch: Learning local geometric descriptors from rgb-d reconstructions. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1802\u20131811 (2017)","DOI":"10.1109\/CVPR.2017.29"},{"key":"18_CR40","doi-asserted-by":"crossref","unstructured":"Zhang, X., Yang, J., Zhang, S., Zhang, Y.: 3d registration with maximal cliques. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 17745\u201317754 (2023)","DOI":"10.1109\/CVPR52729.2023.01702"},{"key":"18_CR41","doi-asserted-by":"crossref","unstructured":"Zhou, Q.Y., Park, J., Koltun, V.: Fast global registration. In: Computer Vision\u2013ECCV 2016: 14th European Conference, Amsterdam, The Netherlands, 11\u201314 Oct 2016, Proceedings, Part II 14, pp. 766\u2013782. Springer (2016)","DOI":"10.1007\/978-3-319-46475-6_47"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-8508-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,2]],"date-time":"2024-11-02T06:15:23Z","timestamp":1730528123000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-8508-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,3]]},"ISBN":["9789819785070","9789819785087"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-8508-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,11,3]]},"assertion":[{"value":"3 November 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PRCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chinese Conference on Pattern Recognition and Computer Vision (PRCV)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Urumqi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ccprcv2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2024.prcv.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}