Real-time object recognition in sparse range images using error surface embedding

International Journal of Computer Vision

Volumn 89, Issue 2-3, 2010, Pages 211-228

  Shang, Limin ^a   Greenspan, Michael ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Iterative closest point (ICP); Object recognition; Range image

Indexed keywords

CLASSIFICATION RATES; ERROR SURFACE; FEATURE VECTORS; FRAMES PER SECONDS; ITERATIVE CLOSEST POINT; ITERATIVE CLOSEST POINT (ICP); LARGE SIZES; NEAREST NEIGHBOUR; OBJECT CLASS RECOGNITION; OBJECT RECOGNITION ALGORITHM; POTENTIAL WELLS; RANGE DATA; RANGE IMAGES; REAL-TIME OBJECT RECOGNITION; RECOGNITION RATES; REGISTRATION ERROR; RUN-TIME DATA; SPACE EMBEDDING; SPARSE DATA; STANDARD HARDWARE;

DATABASE SYSTEMS;

OBJECT RECOGNITION;

EID: 77953288255     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0276-3     Document Type: Article

References (39)

1. Abraham, M., Jasiobedzki, P., & Umasuthan, M. (2001). Robust 3D vision for autonomous space robotic operations. In Proceedings of 6th international symposium of artificial intelligence and robotics in space (pp. 2235-2241).
2. Bondy, M., Taati, B., Jasiobedzki, P., & Greenspan, M. (2007). Variable dimensional local shape descriptors for object recognition in range data. In Proceedings of the international conference on computer vision-workshop on 3D representation for recognition (pp. 1-8).
3. Bentley, J. L. (1990). K-d trees for semidynamic point sets. In Proceedings of the sixth annual symposium on computational geometry (pp. 187-197). New York, NY, USA, 1990 New York: ACM. ISBN 0-89791-362-0.
4. P. J. Besl H. D. McKay 1992 A method for registration of 3D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 239 256 10.1109/34.121791 ISSN 0162-8828
5. G. Blais M. Levine 1995 Registering multiview range data to create 3D computer objects IEEE Transactions on Pattern Analysis and Machine Intelligence 17 8 820 824 10.1109/34.400574
6. Campbell, R. J., & Flynn, P. J. (1999). Eigenshapes for 3D object recognition in range data. In Proceedings of IEEE computer society conference on computer vision and pattern recognition (Vol. 2, pp. 505-510).
7. C. S. Chua R. Jarvis 1997 Point signatures: A new representation for 3D object recognition International Journal of Computer Vision 25 1 63 85 10.1023/A:1007981719186 ISSN 0920-5691
8. C. M. Cyr B. B. Kimia 2004 A similarity-based aspect-graph approach to 3D object recognition International Journal of Computer Vision 57 1 5 22 10.1023/B:VISI.0000013088.59081.4c ISSN 0920-5691
9. P. Demartines J. Hérault 1997 Curvilinear component analysis: A self-organizing neural network for nonlinear mapping of data sets IEEE Transactions on Neural Networks 8 1 148 154 10.1109/72.554199
10. Freund, Y., & Schapire, R. E. (1999). A brief introduction to boosting. In Proceedings of the sixteenth international joint conference on artificial intelligence (pp. 1401-1406). San Mateo: Morgan Kaufmann.
11. Frome, A., Huber, D., Kolluri, R., Bulow, T., & Malik, J. (2004). Recognizing objects in range data using regional point descriptors. In Proceedings of the European conference on computer vision (pp. 224-237).
12. Godin, G., Rioux, M., & Baribeau, R. (1994). Three-dimensional registration using range and intensity information. In Proceedings of SPIE videometric III (Vol. 2350, pp. 279-290).
13. G. R. Hjaltason H. Samet 2003 Properties of embedding methods for similarity searching in metric spaces IEEE Transactions on Pattern Analysis and Machine Intelligence 25 5 530 549 10.1109/TPAMI.2003.1195989
14. D. P. Huttenlocher R. H. Lilien C. F. Olson 1999 View-based recognition using an eigenspace approximation to the Hausdorff measure IEEE Transactions on Pattern Analysis and Machine Intelligence 21 9 951 955 10.1109/34.790437 ISSN 0162-8828 (Pubitemid 30532497)
15. Johnson, A. E., & Hebert, M. (1997). Surface registration by matching oriented points. In Proceedings of international conference on recent advances in 3D digital imaging and modeling (pp. 121-128).
16. A. E. Johnson M. Hebert 1999 Using spin images for efficient object recognition in cluttered 3D scenes IEEE Transactions on Pattern Analysis and Machine Intelligence 21 5 433 449 10.1109/34.765655 ISSN 0162-8828
17. Jost, T. (2002). Fast geometric matching for shape registration. PhD thesis, University of Neuchâtel.
18. Low, K.-L., & Lastra, A. (2003). Reliable and rapidly-converging ICP algorithm using multiresolution smoothing. In Proceedings of fourth international conference on 3D digital imaging and modeling (pp. 171-178).
19. Low, K.-L., & Lastra, A. (2007). Predetermination of ICP registration errors and its application to view planning. In Proceedings of sixth international conference on 3D digital imaging and modeling (pp. 73-80).
20. Lowe, D. G. (1999). Object recognition from local scale-invariant features. In Proceedings of the seventh IEEE international conference on computer vision (Vol. 2, pp. 1150-1157).
21. Luck, J., Little, C., & Hoff, W. (2000). Registration of range data using a hybrid simulated annealing and iterative closest point algorithm. In Proceedings of IEEE international conference on robotics and automation (Vol. 4, pp. 3739-3744).
22. A. S. Mian M. Bennamoun R. Owens 2006 Three-dimensional model-based object recognition and segmentation in cluttered scenes IEEE Transactions on Pattern Analysis and Machine Intelligence 28 10 1584 1601 10.1109/TPAMI.2006.213 (Pubitemid 46405079)
23. S. A. Nene S. K. Nayar 1997 A simple algorithm for nearest neighbor search in high dimensions IEEETPAMI: IEEE Transactions on Pattern Analysis and Machine Intelligence 19 9 989 1003 10.1109/34.615448
24. Pope, A. R., & Lowe, D. G. (1993). Learning 3D object recognition models from 2d images. In Proceedings of AAAI fall workshop on machine learning in computer vision (pp. 35-39).
25. A. R. Pope D. G. Lowe 2000 Probabilistic models of appearance for 3D object recognition International Journal of Computer Vision 40 2 149 167 1012.68703 10.1023/A:1026502202780 ISSN 0920-5691 (Pubitemid 32136370)
26. Quinn, J. M. (2003). Parallel programming in C with MPI and OpenMP. New York: McGraw-Hill. ISBN 0071232656.
27. Rusinkiewicz, S., & Levoy, M. (2001). Efficient variants of the ICP algorithm. In Proceedings of fourth international conference on 3-D digital imaging and modeling (pp. 145-152).
28. Schiele, B., & Crowley, J. L. (1996) Probabilistic object recognition using multidimensional receptive field histograms. In Proceedings of the 13th international conference on pattern recognition (Vol. 2, pp. 50-54). Washington, DC, USA, 1996. Los Alamitos: IEEE Computer Society. ISBN 0-8186-7282-X.
29. Shan, Y., Matei, B., Sawhney, H. S., Kumar, R., Huber, D., & Hebert, M. (2004). Linear model hashing and batch RANSAC for rapid and accurate object recognition. In IEEE international conference on computer vision and pattern recognition (pp. 121-128).
30. Shang, L., & Greenspan, M. (2007). Pose determination by potentialwell space embedding. Sixth international conference on 3D digital imaging and modeling, 2007. 3DIM '07 (pp. 297-304). ISSN 1550-6185.
31. L. Shang M. Greenspan P. Jasiobedzki 2007 Model-based tracking by classification in a tiny discrete pose space IEEE Transactions on Pattern Analysis and Machine Intelligence 29 6 976 989 10.1109/TPAMI.2007.1088 ISSN 0162-8828 (Pubitemid 46667411)
32. Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004). The Princeton shape benchmark. In Proceedings of international conference on shape modeling and applications 2004 (pp. 167-178).
33. Simon, D. A. (1996). Fast and accurate shape-based registration. PhD thesis, Carnegie Mellon University.
34. Skocaj, D., & Leonardis, A. (2001). Robust recognition and pose determination of 3D objects using range images in eigenspace approach. In Proceedings of the third international conference on 3D digital imaging and modeling (pp. 171-178).
35. Y. Sun J. Paik A. Koschan D. L. Page M. A. Abidi 2003 Point fingerprint: A new 3D object representation scheme IEEE Transactions on Systems, Man and Cybernetics, Part B 33 4 712 717 10.1109/TSMCB.2003.814295 ISSN 1083-4419
36. Turk, M. A., & Pentland, A. P. (1991). Face recognition using eigenfaces. In Proceedings IEEE computer society conference on computer vision and pattern recognition (pp. 586-591).
37. F. C. Wu Z. Y. Hu 2006 The LLE and a linear mapping Pattern Recognition 39 9 1799 1804 1110.68167 10.1016/j.patcog.2006.03.019 (Pubitemid 43867578)
38. Y. Wu T. S. Huang K. Toyama 2001 Self-supervised earning for object recognition based on kernel discriminant-em algorithm IEEE International Conference on Computer Vision 1 275 280
39. S. M. Yamany A. A. Farag 2002 Surface signatures: an orientation independent free-form surface representation scheme for the purpose of objects registration and matching IEEE Transactions on Pattern Analysis and Machine Intelligence 24 8 1105 1120 10.1109/TPAMI.2002.1023806 ISSN 0162-8828