{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:04:11Z","timestamp":1777716251858,"version":"3.51.4"},"reference-count":55,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2012,5,8]],"date-time":"2012-05-08T00:00:00Z","timestamp":1336435200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>We present a practical vision-based robotic bin-picking system that performs detection and three-dimensional pose estimation of objects in an unstructured bin using a novel camera design, picks up parts from the bin, and performs error detection and pose correction while the part is in the gripper. Two main innovations enable our system to achieve real-time robust and accurate operation. First, we use a multi-flash camera that extracts robust depth edges. Second, we introduce an efficient shape-matching algorithm called fast directional chamfer matching (FDCM), which is used to reliably detect objects and estimate their poses. FDCM improves the accuracy of chamfer matching by including edge orientation. It also achieves massive improvements in matching speed using line-segment approximations of edges, a three-dimensional distance transform, and directional integral images. We empirically show that these speedups, combined with the use of bounds in the spatial and hypothesis domains, give the algorithm sublinear computational complexity. We also apply our FDCM method to other applications in the context of deformable and articulated shape matching. In addition to significantly improving upon the accuracy of previous chamfer matching methods in all of the evaluated applications, FDCM is up to two orders of magnitude faster than the previous methods.<\/jats:p>","DOI":"10.1177\/0278364911436018","type":"journal-article","created":{"date-parts":[[2012,5,8]],"date-time":"2012-05-08T21:00:04Z","timestamp":1336510804000},"page":"951-973","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":162,"title":["Fast object localization and pose estimation in heavy clutter for robotic bin picking"],"prefix":"10.1177","volume":"31","author":[{"given":"Ming-Yu","family":"Liu","sequence":"first","affiliation":[{"name":"Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA"},{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oncel","family":"Tuzel","sequence":"additional","affiliation":[{"name":"Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ashok","family":"Veeraraghavan","sequence":"additional","affiliation":[{"name":"Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA"},{"name":"Rice University, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuichi","family":"Taguchi","sequence":"additional","affiliation":[{"name":"Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim K","family":"Marks","sequence":"additional","affiliation":[{"name":"Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rama","family":"Chellappa","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2012,5,8]]},"reference":[{"key":"bibr1-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.21"},{"key":"bibr2-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1177\/0278364909353955"},{"key":"bibr3-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539774"},{"key":"bibr4-0278364911436018","first-page":"659","volume-title":"Proceedings of the 5th international joint conference on Artificial intelligence","author":"Barrow HG","year":"1977"},{"key":"bibr5-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1177153"},{"key":"bibr6-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.09.014"},{"key":"bibr7-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206564"},{"key":"bibr8-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"bibr9-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.320"},{"key":"bibr10-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"bibr11-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"bibr12-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540082"},{"key":"bibr13-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.177"},{"key":"bibr14-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459338"},{"key":"bibr15-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55426-2_38"},{"key":"bibr16-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5540108"},{"key":"bibr17-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47979-1_7"},{"key":"bibr18-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.79"},{"key":"bibr19-0278364911436018","volume-title":"Distance Transforms of Sampled Functions","author":"Felzenszwalb P","year":"2004"},{"key":"bibr20-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383018"},{"key":"bibr21-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1144"},{"key":"bibr22-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-009-0270-9"},{"key":"bibr23-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/11744078_2"},{"key":"bibr24-0278364911436018","first-page":"381","volume":"24","author":"Fischler MA","year":"1981","journal-title":"Graphics and Image Processing"},{"key":"bibr25-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.1998.711175"},{"key":"bibr26-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1177\/027836498400300301"},{"key":"bibr27-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"bibr28-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"bibr29-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.68"},{"key":"bibr30-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.41"},{"key":"bibr31-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539837"},{"key":"bibr32-0278364911436018","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Liu M-Y","year":"2010"},{"key":"bibr33-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(87)90070-1"},{"key":"bibr34-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/34.134043"},{"key":"bibr35-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"bibr36-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47977-5_44"},{"key":"bibr37-0278364911436018","first-page":"326","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","author":"Mori G","year":"2004"},{"key":"bibr38-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/100.511777"},{"key":"bibr39-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.383132"},{"key":"bibr40-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"bibr41-0278364911436018","first-page":"103","volume":"6","author":"Olson CF","year":"1997","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"bibr42-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015779"},{"key":"bibr43-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_37"},{"key":"bibr44-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211354"},{"key":"bibr45-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(73)90015-0"},{"key":"bibr46-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70772"},{"key":"bibr47-0278364911436018","volume-title":"HumanEva: Synchronized Video and Motion Capture Dataset for Evaluation of Articulated Human Motion","author":"Sigal L","year":"2006"},{"key":"bibr48-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.180"},{"key":"bibr49-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/34.121785"},{"key":"bibr50-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.137"},{"key":"bibr51-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211346"},{"key":"bibr52-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.75"},{"key":"bibr53-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2001.990517"},{"key":"bibr54-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/BF01427149"},{"key":"bibr55-0278364911436018","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_57"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364911436018","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364911436018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:48Z","timestamp":1777457868000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364911436018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,8]]},"references-count":55,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.1177\/0278364911436018"],"URL":"https:\/\/doi.org\/10.1177\/0278364911436018","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,8]]}}}