The MOPED framework: Object recognition and pose estimation for manipulation

International Journal of Robotics Research

Volumn 30, Issue 10, 2011, Pages 1284-1306

  Collet, Alvaro ^a   Martinez, Manuel ^a   Srinivasa, Siddhartha S ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

architecture optimization; efficiency analysis; Object recognition; personal robotics; pose estimation; robotic manipulation; scalability analysis; scene complexity

Indexed keywords

ARCHITECTURE OPTIMIZATION; EFFICIENCY ANALYSIS; PERSONAL ROBOTICS; POSE ESTIMATION; ROBOTIC MANIPULATION; SCALABILITY ANALYSIS; SCENE COMPLEXITY;

COMPUTER VISION; ESTIMATION; IMAGE MATCHING; OBJECT RECOGNITION; OPTIMIZATION; ROBOTICS; ROBOTS; SCALABILITY; SPEED CONTROL;

CLUSTERING ALGORITHMS;

EID: 80052560812     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364911401765     Document Type: Article

References (46)

1. AMD (2010) ATI Radeon HD 5970 Graphics Feature Summary. http://www.amd.com/us/products/desktop/graphics/atiradeon-hd-5000/hd-5970/Pages/ ati-radeon-hd-5970-specifica-tions.aspx.
2. Andoni A, Indyk P. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. International Symposium on Foundations of Computer Science ; 2006 ; 2006. 459.
3. Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM. 1998 ; 45: 891-923
4. Bay H, Ess A, Tuytelaars T, Van Gool L. Speeded-Up Robust Features (SURF). Computer Vision and Image Understanding. 2008 ; 110: 346-359
5. Chatha K, Vemuri R. Hardware-software partitioning and pipelined scheduling of transformative applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2002 ; 10: 193-208 (Pubitemid 35369640)
6. Chen C-S, Chang W-Y. On pose recovery for generalized visual sensors. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2004 ; 26: 848-61
7. Cheng Y. Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1995 ; 17: 790
8. Collet A, Berenson D, Srinivasa SS, Ferguson D. Object recognition and full pose registration from a single image for robotic manipulation. IEEE International Conference on Robotics and Automation ; 2009 Kobe ; 2009. 48.
9. Collet A, Srinivasa SS. Efficient multi-view object recognition and full pose estimation. IEEE International Conference on Robotics and Automation ; 2010 Anchorage, AK ; 2010..
10. Conte G, Tommesani S, Zanichelli F. The long and winding road to high-performance image processing with MMX/SSE. IEEE International Workshop on Computer Architectures for Machine Perception ; 2000 ; 2000. 302.
11. Cornelis N, Van Gool L. Fast scale invariant feature detection and matching on programmable graphics hardware. IEEE Conference on Computer Vision and Pattern Recognition Workshops ; 2008 ; 2008..
12. Dementhon DF, Davis LS. Model-based object pose in 25 lines of code. International Journal of Computer Vision. 1995 ; 15: 123-141
13. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B. 1977 ; 39: 1-38
14. DollárPRabaudV (2010) Piotr Dollar's Image & Video Toolbox for Matlab. http://vision.ucsd.edu/∼pdollar/toolbox/doc/index.html.
15. Dysart T, Moore B, Schaelicke L, Kogge P. Cache implications of aggressively pipelined high performance microprocessors. IEEE International Symposium on Performance Analysis of Systems and Software ; 2004 ; 2004. 123.
16. Fischler M, Bolles R. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM. 1981 ; 24: 381-395 (Pubitemid 12444102)
17. Grimson WEL Object Recognition by Computer. Cambridge, MA: The MIT Press ; 1991 :
18. Grossberg MD, Nayar SK. A general imaging model and a method for finding its parameters. IEEE International Conference on Computer Vision ; 2001 ; 2001. 108.
19. Hartley R, Sturm P. Triangulation. Computer Vision and Image Understanding. 1997 ; 68: 146-157
20. Hsiao E, Collet A, Hebert M. Making specific features less discriminative to improve point-based 3D object recognition. IEEE Conference on Computer Vision and Pattern Recognition ; 2010 ; 2010..
21. Huber PJ Robust Statistics. New York: Wiley ; 1981 :
22. Intel Corp. (2010). Core i7 Performance. http://www.intel.com/support/ processors/sb/cs-023143.htm.
23. Johnson DS. Fast algorithms for bin packing. Journal of Computer and System Sciences. 1974 ; 8: 42
24. Lepetit V, Fua P. Monocular model-based 3D tracking of rigid objects: a survey. Foundations and Trends in Computer Graphics and Vision. 2005 ; 1: 1-89
25. Lepetit V, Moreno-Noguer F, Fua P. EPnP: an accurate O(n) solution to the PnP problem. International Journal of Computer Vision. 2008 ; 81: 155-166
26. LourakisM (2010) LEVMAR: A Levenberg-Marquardt C++ Implementation. http://www.ics.forth.gr/∼lourakis/levmar.
27. Lowe D. Three-dimensional object recognition from single two-dimensional images. Artificial Intelligence. 1987 ; 31: 355-395 (Pubitemid 17574777)
28. Lowe D. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision. 2004 ; 60: 91-110
29. Marquardt DW. An algorithm for least-squares estimation of nonlinear parameters. SIAM Journal on Applied Mathematics. 1963 ; 11: 431-441
30. Martinez M, Collet A, Srinivasa SS. MOPED: a scalable and low latency object recognition and pose estimation system. IEEE International Conference on Robotics and Automation ; 2010 Anchorage, AK ; 2010..
31. Mikolajczyk K, Schmid C. A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2005 ; 27: 1615-1630 (Pubitemid 41555406)
32. Muja M, Lowe D. Fast approximate nearest neighbors with automatic algorithm configuration. International Conference on Computer Vision Theory and Applications ; 2009 ; 2009. 331.
33. Olson CF. Efficient pose clustering using a randomized algorithm. International Journal of Computer Vision. 1997 ; 23: 131
34. Ozuysal M, Calonder M, Lepetit V, Fua P. Fast keypoint recognition using random ferns. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2010 ; 32: 448-461
35. Redner RA, Walker HF. Mixture densities, maximum likelihood and the EM algorithm. SIAM Review. 1984 ; 26: 195-239
36. Schweighofer G, Pinz A. Robust pose estimation from a planar target. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2006 ; 28: 2024-2030 (Pubitemid 46405712)
37. Selinger A, Nelson RC. Appearance-based object recognition using multiple views. IEEE Conference on Computer Vision and Pattern Recognition ; 2001 ; 2001. 905.
38. Silpa-Anan C, Hartley R. Optimised KD-trees for fast image descriptor matching. IEEE Conference on Computer Vision and Pattern Recognition ; 2008 ; 2008. 1.
39. Srinivasa SS, Ferguson D, Helfrich CJ, Berenson D, Collet A, Diankov R, et al. HERB: a home exploring robotic butler. Autonomous Robots. 2010 ; 28: 5-20
40. Szeliski R, Kang SB. Recovering 3D shape and motion from image streams using nonlinear least squares. Journal of Visual Communication and Image Representation. 1994 ; 5: 10-28
41. Van WeverenMP (2006) From Quaternion to Matrix and Back. Intel Software Network, June22nd2006.
42. Viksten F, Soderberg R, Nordberg K, Perwass C. Increasing pose estimation performance using multi-cue integration. IEEE International Conference on Robotics and Automation ; 2006 ; 2006. 3760.
43. Wilkinson B, Allen M Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers. 2004 ) Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers, 2nd ed.Englewood Cliffs, NJ: Prentice Hall. Englewood Cliffs, NJ: Prentice Hall ; 2004 :
44. WillowGarage (2008). The Personal Robot Project. http://www.willowgarage. com.
45. WuC (2007) SiftGPU: A GPU Implementation of Scale Invariant Feature Transform (SIFT). http://cs.unc.edu/∼ccwu/siftgpu.
46. Zhang Z. Parameter estimation techniques: a tutorial with application to conic fitting. Image and Vision Computing. 1997 ; 15: 59-76 (Pubitemid 127418785)