Viewpoint independent object recognition in cluttered scenes exploiting ray-triangle intersection and SIFT algorithms

Pattern Recognition

Volumn 43, Issue 11, 2010, Pages 3833-3845

  Kordelas, Georgios ^a   Daras, Petros ^a  

^a INFORMATICS AND TELEMATICS INSTITUTE   (Greece)

Author keywords

3D object recognition; Clutter; Distance maps; Occlusion; Ray triangle intersection

Indexed keywords

CLUTTER (INFORMATION THEORY);

3D OBJECT RECOGNITION; DISTANCE MAP; OCCLUSION; ON-LINE RECOGNITION; RECOGNITION OF OBJECTS; SATISFACTORY DEGREE; SIMILARITY MEASURE; VIEWPOINT INDEPENDENT;

OBJECT RECOGNITION;

EID: 78049324913     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.05.030     Document Type: Article

References (29)

1. R. Campbell, P. Flynn, A survey of free-form object representation and recognition techniques, Computer Vision and Image Understanding 81 (2) (2001) 166-210.
2. C. Dorai, A.K. Jain, A representation sheme for 3D free-form objects, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (1997) 1115-1130.
3. C.S. Chua, R. Jarvis, Point signatures: a new representation for 3D object recognition, International Journal of Computer Vision 25 (1) (1997) 63-85.
4. D. Huber, A. Kapuria, R. Donamukkala, M. Hebert, Parts-based 3D object classification, Proceedings of IEEE International Conference on Computer Vision, vol. 2, 2004, pp. 82-89.
5. S. Ruiz-Correa, L.G. Shapiro, M. Meila, A new paradigm for recognizing 3-D objects from range data, Proceedings of IEEE International Conference on Computer Vision, vol. 2, 2003, pp. 1126-1133.
6. S. Ruiz-Correa, L.G. Shapiro, M. Meila, A new signature-based method for efficient 3-D object recognition, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, 2001, pp. 769-776.
7. A. Johnson, M. Hebert, Using spin images for efficient object recognition in cluttered 3D scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (5) (1999) 433-449.
8. D.V. Vranic, D. Saupe, Tools for 3D-object retrieval: Karhunen-Loeve Transform and spherical harmonics, in: Proceedings of IEEE Workshop on Multimedia Signal Processing, France, 2001, pp. 293-298.
9. O. Carmichael, D. Huber, M. Hebert, Large data sets and confusing scenes in 3D surface matching and recognition, in: Proceedings of International Conference on 3-D Digital Imaging and Modeling, 1999, pp. 358-367.
10. A. Frome, D. Huber, R. Kolluri, T. Bulow, J. Malik, Recognizing objects in range data using regional point descriptors, Proceedings of European Conference on Computer Vision, vol. 3, 2004, pp. 224-237.
11. M. Kazhdan, T. Funkhouser, S. Rusinkiewicz, Rotation invariant spherical harmonic representation of 3D shape descriptors, in: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2003, pp. 156-164.
12. P. Indyk, R. Motwani, Approximate nearest neighbor-towards removing the curse of dimensionality, in: Proceedings of Symposium on Theory of Computing, 1998, pp. 604-613.
13. G. Hetzel, B. Leibe, P. Levi, B. Schiele, 3D object recognition from range images using local feature histograms, Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, vol. 2, 2001, pp. 394-399.
14. A.S. Mian, M. Bennamoun, R. Owens, Three-dimensional model-based object recognition and segmentation in cluttered scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (10) (2006) 1584-1601.
15. H. Chen, B. Bhanu, 3D free-form object recognition in range images using local surface patches, in: Proceedings of International Conference on Pattern Recognition, 2004, pp. 136-139.
16. H. Chen, B. Bhanu, 3D free-form object recognition in range images using local surface patches, Pattern Recognition Letters 28 (10) (2007) 1252-1262.
17. X. Li, I. Guskov, 3D object recognition from range images using pyramid matching, in: Proceedings of International Conference on Computer Vision, 2007, pp. 1-6.
18. G. Kordelas, P. Daras, Recognizing 3D objects using ray-triangle intersection distances, Proceedings of IEEE International Conference on Image Processing, vol. 6, 2007, pp. 173-176.
19. C. Chang, C. Lin, LIBSVM: a library for support vector machines, 2001.
20. K. Khoshelham, Extending generalized hough transform to detect 3D objects in laser range data, in: Proceedings of International Society for Photogram-metry and Remote Sensing Workshop, 2007, pp. 206-210.
21. Q. Du, V. Faber, M. Gunzburger, Centroidal Voronoi tessellations: applications and algorithms, Society for Industrial and Applied Mathematics Review 41 (1999) 637-676.
22. T. Moller, B. Trumbore, Fast, minimum storage ray-triangle intersection, Journal of Graphics Tools 2 (1) (1997) 21-28.
23. D. Lowe, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision 2 (2004) 91-110.
24. J. Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 679-714.
25. H. Moravec, Robot rover visual navigation, Computer Science: Artificial Intelligence (1981) 105-108.
26. N. Venkateswarlu, P. Raju, Fast ISODATA clustering algorithms, Pattern Recognition 25 (3) (1992) 335-342.
27. 3DVIA database: .
28. Princeton database: