{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:18:29Z","timestamp":1761293909106,"version":"3.38.0"},"reference-count":71,"publisher":"SAGE Publications","issue":"12-13","license":[{"start":{"date-parts":[[2019,4,9]],"date-time":"2019-04-09T00:00:00Z","timestamp":1554768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"National robotics initiative","award":["IIS-1426655"],"award-info":[{"award-number":["IIS-1426655"]}]},{"DOI":"10.13039\/100008047","name":"carnegie mellon university","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008047","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2019,10]]},"abstract":"<jats:p> This work introduces a method for performing robust registration given the geometric model of an object and a small number (less than 20) of sparse point and surface normal measurements of the object\u2019s surface. Such a method is of critical importance in applications such as probing-based surgical registration, contact-based localization, manipulating objects devoid of visual features, etc. Our approach for sparse point and normal registration (SPNR) is iterative in nature. In each iteration, the current best pose estimate is perturbed to generate several candidate poses. Among the generated poses, one pose is selected as the best, by evaluating an inexpensive cost function. This pose is used as the initial condition to estimate the locally optimum registration. This process is repeated until the registration estimate converges within a tolerance bound. Two variants are developed: deterministic (dSPNR) and probabilistic (pSPNR). The dSPNR is faster than pSPNR in converging to the local optimum, but the pSPNR requires fewer parameters to be tuned. The pSPNR also provides pose-uncertainty information in addition to the registration estimate. Both approaches were evaluated in simulation using various standard datasets and then compared with results obtained using state-of-the-art methods. Upon comparison with other methods, both dSPNR and pSPNR were found to be robust to initial pose errors as well as noise in measurements. The effectiveness of the approaches are also demonstrated with robot experiments for the application of probing-based registration. <\/jats:p>","DOI":"10.1177\/0278364919842324","type":"journal-article","created":{"date-parts":[[2019,4,9]],"date-time":"2019-04-09T14:52:32Z","timestamp":1554821552000},"page":"1403-1419","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":11,"title":["Registration with a small number of sparse measurements"],"prefix":"10.1177","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0863-5524","authenticated-orcid":false,"given":"Rangaprasad","family":"Arun Srivatsan","sequence":"first","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Nicolas","family":"Zevallos","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Prasad","family":"Vagdargi","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Howie","family":"Choset","sequence":"additional","affiliation":[{"name":"Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"179","published-online":{"date-parts":[[2019,4,9]]},"reference":[{"key":"bibr1-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759602"},{"key":"bibr2-0278364919842324","unstructured":"AIM@SHAPE model repository (2004) Fertility point cloud scan. http:\/\/visionair.ge.imati.cnr.it\/ontologies\/shapes\/releases.jsp."},{"key":"bibr3-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767965"},{"key":"bibr4-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1016\/S1361-8415(00)00014-1"},{"key":"bibr5-0278364919842324","first-page":"1345","volume":"6","author":"Banerjee A","year":"2005","journal-title":"Journal of Machine Learning Research"},{"key":"bibr6-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"bibr7-0278364919842324","first-page":"178","volume-title":"International Conference on Medical Image Computing and Computer-Assisted Intervention","author":"Billings S","year":"2014"},{"volume-title":"Probabilistic Feature-Based Registration for Interventional Medicine","year":"2015","author":"Billings SD","key":"bibr8-0278364919842324"},{"key":"bibr9-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0117688"},{"key":"bibr10-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12178"},{"key":"bibr11-0278364919842324","first-page":"3610","author":"Chhatpar SR","year":"2005","journal-title":"IROS"},{"key":"bibr12-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00082-4"},{"key":"bibr13-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2015.34"},{"key":"bibr14-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30135-6_29"},{"key":"bibr15-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500302"},{"volume-title":"International Conference on Advanced Robotics","year":"2001","author":"Gadeyne K","key":"bibr16-0278364919842324"},{"key":"bibr17-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"bibr18-0278364919842324","first-page":"5","volume-title":"Symposium on Geometry Processing","volume":"2","author":"Gelfand N","year":"2005"},{"key":"bibr19-0278364919842324","doi-asserted-by":"crossref","first-page":"97","DOI":"10.7551\/mitpress\/9481.003.0018","volume":"7","author":"Glover J","year":"2012","journal-title":"Robotics: Science and Systems"},{"key":"bibr20-0278364919842324","doi-asserted-by":"publisher","DOI":"10.3109\/10929080109146091"},{"key":"bibr21-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(98)80010-1"},{"key":"bibr22-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47979-1_28"},{"key":"bibr23-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-012-0372-9"},{"key":"bibr24-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630562"},{"key":"bibr25-0278364919842324","unstructured":"Heckbert PS, Garland M (1997) Survey of polygonal surface simplification algorithms. Technical report, Carnegie Mellon university, Pittsburgh, PA, School of Computer Science."},{"key":"bibr26-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"bibr27-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6906998"},{"journal-title":"Robotics: Science and Systems","year":"2010","author":"Hsiao K","key":"bibr28-0278364919842324"},{"volume-title":"International Symposium on Robotics Research","year":"2017","author":"Izatt G","key":"bibr29-0278364919842324"},{"key":"bibr30-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6630818"},{"key":"bibr31-0278364919842324","first-page":"1246","volume-title":"Tenth IEEE International Conference on Computer Vision, 2005 (ICCV 2005)","volume":"2","author":"Jian B","year":"2005"},{"key":"bibr32-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2009.05.013"},{"key":"bibr33-0278364919842324","first-page":"6434","author":"Kazanzides P","year":"2014","journal-title":"ICRA"},{"key":"bibr34-0278364919842324","doi-asserted-by":"crossref","unstructured":"Li Y, Wang G, Ji X, Xiang Y, Fox D (2018) DeepIM: Deep iterative matching for 6D pose estimation. arXiv preprint arXiv:1804.00175.","DOI":"10.1007\/978-3-030-01231-1_42"},{"key":"bibr35-0278364919842324","first-page":"3739","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Luck J","year":"2000"},{"key":"bibr36-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/CCE.2016.7562647"},{"key":"bibr37-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1016\/S1361-8415(02)00133-0"},{"key":"bibr38-0278364919842324","first-page":"623","author":"Ma B","year":"2004","journal-title":"MICCAI"},{"key":"bibr39-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30135-6_69"},{"key":"bibr40-0278364919842324","first-page":"1297","volume":"1","author":"Makadia A","year":"2006","journal-title":"CVPR"},{"key":"bibr41-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925913"},{"journal-title":"arXiv preprint arXiv:1805.06324","year":"2018","author":"Mitash C","key":"bibr42-0278364919842324"},{"key":"bibr43-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/TMI.2007.901984"},{"key":"bibr44-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1117\/12.844994"},{"key":"bibr45-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.46"},{"key":"bibr46-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2002.1183771"},{"key":"bibr47-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007976002485"},{"key":"bibr48-0278364919842324","first-page":"762","author":"Penney GP","year":"2001","journal-title":"MICCAI"},{"key":"bibr49-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2138450"},{"key":"bibr50-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/3DIM.2007.39"},{"key":"bibr51-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/IM.1999.805346"},{"key":"bibr52-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/IM.2001.924423"},{"key":"bibr53-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"bibr54-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989049"},{"key":"bibr55-0278364919842324","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2009.V.021"},{"key":"bibr56-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1145\/1389095.1389320"},{"key":"bibr57-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1522-712X(1995)1:1<17::AID-IGS4>3.0.CO;2-P"},{"key":"bibr58-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487224"},{"journal-title":"WAFR","year":"2016","author":"Srivatsan RA","key":"bibr59-0278364919842324"},{"key":"bibr60-0278364919842324","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2016.XII.013"},{"volume-title":"18th International Symposium on Robotics Research","year":"2017","author":"Srivatsan RA","key":"bibr61-0278364919842324"},{"journal-title":"Robotics: Science and Systems, Workshop on \u2018Revisiting Contact - Turning a problem into a solution\u2019","year":"2017","author":"Srivatsan RA","key":"bibr62-0278364919842324"},{"key":"bibr63-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918778353"},{"key":"bibr64-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.310"},{"key":"bibr65-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24672-5_44"},{"key":"bibr66-0278364919842324","unstructured":"Turk G, Levoy M (2005) The Stanford 3D Scanning Repository. Stanford University Computer Graphics Laboratory http:\/\/graphics.stanford.edu\/data\/3Dscanrep."},{"key":"bibr67-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.826068"},{"key":"bibr68-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9660(91)90036-O"},{"key":"bibr69-0278364919842324","doi-asserted-by":"crossref","unstructured":"Xiang Y, Schmidt T, Narayanan V, Fox D (2017) PoseCNN: A convolutional neural network for 6d object pose estimation in cluttered scenes. arXiv preprint arXiv:1711.00199.","DOI":"10.15607\/RSS.2018.XIV.019"},{"key":"bibr70-0278364919842324","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.184"},{"key":"bibr71-0278364919842324","doi-asserted-by":"crossref","unstructured":"Yuan W, Khot T, Held D, Mertz C, Hebert M (2018) PCN: Point Completion Network. arXiv preprint arXiv:1808. 00671.","DOI":"10.1109\/3DV.2018.00088"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919842324","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364919842324","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364919842324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T18:14:30Z","timestamp":1740766470000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364919842324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,9]]},"references-count":71,"journal-issue":{"issue":"12-13","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["10.1177\/0278364919842324"],"URL":"https:\/\/doi.org\/10.1177\/0278364919842324","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2019,4,9]]}}}