{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:31:30Z","timestamp":1743024690714,"version":"3.40.3"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030122089"},{"type":"electronic","value":"9783030122096"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-12209-6_9","type":"book-chapter","created":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T18:09:43Z","timestamp":1548266983000},"page":"176-191","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Hardware\/Software Algorithm for Multi-view Object Reconstruction by 3D Point Clouds Matching"],"prefix":"10.1007","author":[{"given":"Ferran","family":"Roure","sequence":"first","affiliation":[]},{"given":"Xavier","family":"Llad\u00f3","sequence":"additional","affiliation":[]},{"given":"Joaquim","family":"Salvi","sequence":"additional","affiliation":[]},{"given":"Tomislav","family":"Privani\u0107","sequence":"additional","affiliation":[]},{"given":"Yago","family":"Diez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,23]]},"reference":[{"key":"9_CR1","unstructured":"https:\/\/www.cs.umd.edu\/~mount\/ann\/"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Har-Peled, S., Sharir, M., Wang, Y.: Hausdorff distance under translation for points and balls. In Proceedings of the Nineteenth Annual Symposium on Computational Geometry, SCG 2003, pp. 282\u2013291. ACM, New York (2003)","DOI":"10.1145\/777833.777835"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"Aiger, D., Mitra, N.J., Cohen-Or, D.: 4-points congruent sets for robust pairwise surface registration. In: SIGGRAPH, vol. 27, no. 3, p. 85 (2008)","DOI":"10.1145\/1360612.1360684"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Andreadis, A., Gregor, R., Sipiran, I., Mavridis, P., Papaioannou, G., Schreck, T.: Fractured 3D object restoration and completion. In: ACM SIGGRAPH 2015 Posters, p. 74. ACM (2015)","DOI":"10.1145\/2787626.2792633"},{"key":"9_CR5","unstructured":"Arya, S., Mount, D.M.: Approximate nearest neighbor queries in fixed dimensions. In: SODA, vol. 93, pp. 271\u2013280 (1993)"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-1-4471-4075-7_15","volume-title":"Guide to Computational Geometry Processing","author":"Jakob Andreas B\u00e6rentzen","year":"2012","unstructured":"B\u00e6rentzen, J.A., Gravesen, J., Anton, F., Aan\u00e6s, H.: 3D surface registration via iterative closest point (ICP). In: Guide to Computational Geometry Processing, pp. 263\u2013275. Springer, London (2012). \n                    https:\/\/doi.org\/10.1007\/978-1-4471-4075-7_15"},{"issue":"2","key":"9_CR7","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"PJ Besl","year":"1992","unstructured":"Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239\u2013256 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Buchin, K., Diez, Y., van Diggelen, T., Meulemans, W.: Efficient trajectory queries under the Fr\u00e9chet distance (GIS Cup). In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2017, pp. 101:1\u2013101:4. ACM, New York (2017)","DOI":"10.1145\/3139958.3140064"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1007\/s00138-010-0282-z","volume":"22","author":"S Choi","year":"2011","unstructured":"Choi, S., Kim, S., Chae, J.: Real-time 3D registration using GPU. Mach. Vis. Appl. 22, 837\u2013850 (2011)","journal-title":"Mach. Vis. Appl."},{"key":"9_CR10","unstructured":"Choi, S., Zhou, Q.-Y., Koltun, V.: Robust reconstruction of indoor scenes. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 5556\u20135565. IEEE (2015)"},{"key":"9_CR11","unstructured":"da Silva Tavares, J.M.R.: Image processing and analysis: applications and trends. In: 2010 Fifth International Conference on AES-ATEMA# 8217 (2010)"},{"key":"9_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/978-3-540-87473-7_3","volume-title":"Geographic Information Science","author":"Y Diez","year":"2008","unstructured":"Diez, Y., Lopez, M.A., Sellar\u00e8s, J.A.: Noisy road network matching. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 38\u201354. Springer, Heidelberg (2008). \n                    https:\/\/doi.org\/10.1007\/978-3-540-87473-7_3"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"2127","DOI":"10.1016\/j.patrec.2012.07.006","volume":"33","author":"Y D\u00edez","year":"2012","unstructured":"D\u00edez, Y., Mart\u00ed, J., Salvi, J.: Hierarchical normal space sampling to speed up point cloud coarse matching. Pattern Recogn. Lett. 33, 2127\u20132133 (2012)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"9_CR14","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/2692160","volume":"47","author":"Y D\u00edez","year":"2015","unstructured":"D\u00edez, Y., Roure, F., Llad\u00f3, X., Salvi, J.: A qualitative review on 3D coarse registration methods. ACM Comput. Surv. (CSUR) 47(3), 45 (2015)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"6","key":"9_CR15","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1016\/j.dam.2010.12.006","volume":"159","author":"Y Diez","year":"2011","unstructured":"Diez, Y., Sellar\u00e8s, J.A.: Noisy colored point set matching. Discrete Appl. Math. 159(6), 433\u2013449 (2011)","journal-title":"Discrete Appl. Math."},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Elbaz, G., Avraham, T., Fischer, A.: 3D point cloud registration for localization using a deep neural network auto-encoder. In: 2017 IEEE Conference on Computer Vision and Pattern Recognition, CVPR, pp. 2472\u20132481 (2017)","DOI":"10.1109\/CVPR.2017.265"},{"key":"9_CR17","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.patcog.2016.02.023","volume":"59","author":"J Fan","year":"2016","unstructured":"Fan, J., et al.: Convex hull indexed Gaussian mixture model (CH-GMM) for 3D point set registration. Pattern Recogn. 59, 126\u2013141 (2016)","journal-title":"Pattern Recogn."},{"key":"9_CR18","unstructured":"Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Eurographics Symposium on Geometry Processing, pp. 197\u2013206 (2005)"},{"key":"9_CR19","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1016\/j.proeng.2015.01.440","volume":"100","author":"B Jerbi\u0107","year":"2015","unstructured":"Jerbi\u0107, B., \u0160uligoj, F., \u0160vaco, M., \u0160ekoranja, B.: Robot assisted 3D point cloud object registration. Proc. Eng. 100, 847\u2013852 (2015). 25th DAAAM International Symposium on Intelligent Manufacturing and Automation (2014)","journal-title":"Proc. Eng."},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Larkins, R.L., Cree, M.J., Dorrington, A.A.: Verification of multi-view point-cloud registration for spherical harmonic cross-correl. In: 27th Conference on Image Vision Computing, New Zealand, pp. 358\u2013363. ACM (2012)","DOI":"10.1145\/2425836.2425906"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Lian, Z., et al.: A comparison of methods for non-rigid 3D shape retrieval. Pattern Recogn. (2012)","DOI":"10.1016\/j.patcog.2012.07.014"},{"key":"9_CR22","unstructured":"Makadia, A., Patterson, A., Daniilidis, K.: Fully automatic registration of 3D point clouds. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 1297\u20131304 (2006)"},{"key":"9_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-540-24673-2_8","volume-title":"Computer Vision - ECCV 2004","author":"S Manay","year":"2004","unstructured":"Manay, S., Hong, B.-W., Yezzi, A.J., Soatto, S.: Integral invariant signatures. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 87\u201399. Springer, Heidelberg (2004). \n                    https:\/\/doi.org\/10.1007\/978-3-540-24673-2_8"},{"issue":"6","key":"9_CR24","first-page":"1","volume":"10","author":"A Martins","year":"2015","unstructured":"Martins, A., Bessant, M., Manukyan, L., Milinkovitch, M.: R2OBBIE-3D, a fast robotic high-resolution system for quantitative phenotyping of surface geometry and colour-texture. PLoS One 10(6), 1\u201318 (2015)","journal-title":"PLoS One"},{"issue":"6","key":"9_CR25","doi-asserted-by":"publisher","first-page":"2055","DOI":"10.1016\/j.patcog.2007.10.019","volume":"41","author":"C Matabosch","year":"2008","unstructured":"Matabosch, C., Fofi, D., Salvi, J., Batlle, E.: Registration of surfaces minimizing error propagation for a one-shot multi-slit hand-held scanner. Pattern Recogn. 41(6), 2055\u20132067 (2008)","journal-title":"Pattern Recogn."},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Mellado, N., Aiger, D., Mitra, N.J.: Super 4PCS fast global pointcloud registration via smart indexing. In: Computer Graphics Forum, vol. 33, no. 5, pp. 205\u2013215. Wiley Online Library (2014)","DOI":"10.1111\/cgf.12446"},{"issue":"2","key":"9_CR27","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/s11263-009-0296-z","volume":"89","author":"A Mian","year":"2010","unstructured":"Mian, A., Bennamoun, M., Owens, R.: On the repeatability and quality of keypoints for local feature-based 3D object retrieval from cluttered scenes. Int. J. Comput. Vis. 89(2), 348\u2013361 (2010)","journal-title":"Int. J. Comput. Vis."},{"issue":"2","key":"9_CR28","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1080\/10255842.2012.670855","volume":"17","author":"FP Oliveira","year":"2014","unstructured":"Oliveira, F.P., Tavares, J.M.R.: Medical image registration: a review. Comput. Methods Biomech. Biomed. Eng. 17(2), 73\u201393 (2014). PMID: 22435355","journal-title":"Comput. Methods Biomech. Biomed. Eng."},{"issue":"1","key":"9_CR29","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.cagd.2008.01.002","volume":"26","author":"H Pottmann","year":"2009","unstructured":"Pottmann, H., Wallner, J., Huang, Q.-X., Yang, Y.-L.: Integral invariants for robust geometry processing. Comput. Aided Geom. Des. 26(1), 37\u201360 (2009)","journal-title":"Comput. Aided Geom. Des."},{"key":"9_CR30","unstructured":"Pribani\u0107, T., Diez, Y., Fernandez, S., Salvi, J.: An efficient method for surface registration. In: VISAPP, no. 1, pp. 500\u2013503 (2013)"},{"issue":"4","key":"9_CR31","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/s00138-016-0751-0","volume":"27","author":"T Pribani\u0107","year":"2016","unstructured":"Pribani\u0107, T., Diez, Y., Roure, F., Salvi, J.: An efficient surface registration using smartphone. Mach. Vis. Appl. 27(4), 559\u2013576 (2016)","journal-title":"Mach. Vis. Appl."},{"issue":"8","key":"9_CR32","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1016\/j.imavis.2010.01.003","volume":"28","author":"T Pribani\u0107","year":"2010","unstructured":"Pribani\u0107, T., Mrvo\u0161, S., Salvi, J.: Efficient multiple phase shift patterns for dense 3D acquisition in structured light scanning. Image Vis. Comput. 28(8), 1255\u20131266 (2010)","journal-title":"Image Vis. Comput."},{"key":"9_CR33","unstructured":"ProjectTango: Project tango (2016). \n                    https:\/\/www.google.com\/atap\/projecttango\/#project\n                    \n                  . Accessed 20 Sept 2016"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Roure, F., D\u00edez, Y., Llad\u00f3, X., Forest, J., Pribanic, T., Salvi, J.: An experimental benchmark for point set coarse registration. In: International Conference on Computer Vision Theory and Applications (2015)","DOI":"10.5220\/0005361306790685"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Roure, F., Diez, Y., Llad\u00f3, X., Forest, J., Pribanic, T., Salvi, J.: A study on the robustness of shape descriptors to common scanning artifacts. In: 14th International Conference on Machine Vision Applications, MVA, pp. 522\u2013525. IEEE (2015)","DOI":"10.1109\/MVA.2015.7153245"},{"key":"9_CR36","doi-asserted-by":"crossref","unstructured":"Roure, F., Llad, X., Salvi, J., Pribani\u0107, T., Diez, Y.: Hierarchical techniques to improve hybrid point cloud registration. In: Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, VISIGRAPP 2017, pp. 44\u201351. INSTICC, SciTePress (2017)","DOI":"10.5220\/0006112600440051"},{"key":"9_CR37","unstructured":"Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: IEEE International Conference on 3D Digital Imaging and Modeling, pp. 145\u2013152 (2001)"},{"key":"9_CR38","doi-asserted-by":"crossref","unstructured":"Salti, S., Tombari, F., Stefano, L.D.: A performance evaluation of 3D keypoint detectors. In: IEEE International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, pp. 236\u2013243 (2011)","DOI":"10.1109\/3DIMPVT.2011.37"},{"issue":"5","key":"9_CR39","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1016\/j.imavis.2006.05.012","volume":"25","author":"J Salvi","year":"2007","unstructured":"Salvi, J., Matabosch, C., Fofi, D., Forest, J.: A review of recent range image registration methods with accuracy evaluation. Image Vis. Comput. 25(5), 578\u2013596 (2007)","journal-title":"Image Vis. Comput."},{"issue":"11","key":"9_CR40","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1007\/s00371-011-0610-y","volume":"27","author":"I Sipiran","year":"2011","unstructured":"Sipiran, I., Bustos, B.: Harris 3D: a robust extension of the Harris operator for interest point detection on 3D meshes. Vis. Comput. 27(11), 963\u2013976 (2011)","journal-title":"Vis. Comput."},{"key":"9_CR41","unstructured":"StructureSensor: Structure sensor (2016). \n                    http:\/\/structure.io\/\n                    \n                  . Accessed 20 Sept 2016"},{"issue":"5","key":"9_CR42","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1111\/j.1467-8659.2009.01515.x","volume":"28","author":"Jian Sun","year":"2009","unstructured":"Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Computer Graphics Forum, vol. 28, pp. 1383\u20131392 (2009)","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"9_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-017-1037-3","volume":"126","author":"A Tonioni","year":"2018","unstructured":"Tonioni, A., Salti, S., Tombari, F., Spezialetti, R., Stefano, L.D.: Learning to detect good 3D keypoints. Int. J. Comput. Vis. 126(1), 1\u201320 (2018)","journal-title":"Int. J. Comput. Vis."},{"key":"9_CR44","doi-asserted-by":"crossref","unstructured":"Yang, J., Li, K., Li, K., Lai, Y.-K.: Sparse non-rigid registration of 3D shapes. In: Computer Graphics Forum, vol. 34, pp. 89\u201399. Wiley Online Library (2015)","DOI":"10.1111\/cgf.12699"},{"key":"9_CR45","doi-asserted-by":"crossref","unstructured":"Zaharescu, A., Boyer, E., Varanasi, K., Horaud, R.: Surface feature detection and description with applications to mesh matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 373\u2013380 (2009)","DOI":"10.1109\/CVPRW.2009.5206748"},{"issue":"2","key":"9_CR46","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s00138-017-0885-8","volume":"29","author":"J Zhang","year":"2018","unstructured":"Zhang, J., Sun, J.: Instance-based object recognition in 3D point clouds using discriminative shape primitives. Mach. Vis. Appl. 29(2), 285\u2013297 (2018)","journal-title":"Mach. Vis. Appl."},{"key":"9_CR47","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1016\/j.patcog.2017.11.029","volume":"76","author":"Y Zou","year":"2018","unstructured":"Zou, Y., Wang, X., Zhang, T., Liang, B., Song, J., Liu, H.: BRoPH: an efficient and compact binary descriptor for 3D point clouds. Pattern Recogn. 76, 522\u2013536 (2018)","journal-title":"Pattern Recogn."}],"container-title":["Communications in Computer and Information Science","Computer Vision, Imaging and Computer Graphics \u2013 Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-12209-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T00:19:02Z","timestamp":1558397942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-12209-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030122089","9783030122096"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-12209-6_9","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"23 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"VISIGRAPP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Joint Conference on Computer Vision, Imaging and Computer Graphics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 February 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 March 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"visigrapp2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.visigrapp.org\/?y=2017","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Primoris","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"402","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"17","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"4% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}