Recognition of occluded polyhedra from range images

Pattern Recognition

Volumn 33, Issue 8, 2000, Pages 1351-1367

  Boshra, Michael ^a,c,d   Ismail, M A ^b  

^a Electronics Research Institute   (Egypt)

^b Alexandria University Faculty Of Science   (Egypt)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d NATIONAL RESEARCH CENTRE   (Egypt)

Author keywords

Feature distortion analysis; Object recognition; Occluded scenes; Polyhedral objects; Range data

Indexed keywords

EID: 0346246266     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00118-1     Document Type: Article

References (33)

1. F. Arman, J.K. Aggarwal, Model-based object recognition in dense-range images - a review, ACM Comput. Surveys 25 (1) (1993) 5-43.
2. P.J. Besl, R.C. Jain, Three-dimensional object recognition, ACM Comput. Surveys 17 (1) (1985) 75-145.
3. R.T. Chin, C.R. Dyer, Model-based recognition in robot vision, ACM Comput. Surveys 18 (1) (1986) 67-108.
4. P. Suetens, P. Fua, A.J. Hanson, Computational strategies for object recognition, ACM Comput. Surveys 24 (1) (1992) 5-61.
5. O.D. Faugeras, M. Hebert, The representation, recognition and locating of 3-D objects, Int. J. Robotic Res. 5 (3) (1986) 27-52.
6. W.E.L. Grimson, T. Lozano-Perez, Model-based recognition and localization from sparse range or tactile data, Int. J. Robotic Res. 3 (3) (1984) 3-35.
7. W.E.L. Grimson, T. Lozano-Perez, Localizing overlapping parts by searching the interpretation tree, IEEE Trans. Pattern Anal. Mach. Intell. 9 (4) (1987) 469-482.
8. R.C. Bolles, P. Horaud, 3DPO: a three-dimensional part orientation system, Int. J. Robotic Res. 5 (3) (1986) 3-26.
9. M. Boshra, H. Zhang, An efficient pixel-based technique for visual verification of 3-D object hypotheses, Proceedings of IEEE International Conference on Robotics and Automation, Minneapolis, Minnesota, 1996, pp. 3472-3477.
10. M. Dhome, M. Richetin, J. Lapreste, G. Rives, Determination of the attitude of 3-D objects from a single perspective view, IEEE Trans. Pattern Anal. Mach. Intell. 11 (12) (1989) 1265-1278.
11. F. Stein, G. Medioni, Structural indexing: efficient 3-D object recognition, IEEE Trans. Pattern Anal. Mach. Intell. 14 (2) (1992) 125-145.
12. M. Umasuthan, A.M. Wallace, Model indexing and object recognition using 3D viewpoint invariance, Pattern Recognition 30 (9) (1997) 1415-1434.
13. K.C. Wong, J. Kittler, Recognizing polyhedral objects from a single perspective view, Image Vision Comput. 11 (4) (1993) 211-220.
14. B.A. Boyter, J.K. Aggarwal, Recognition of polyhedra from range data, IEEE Expert 1 (1) (1986) 47-59.
15. M. Dhome, T. Kasvand, Polyhedra recognition by hypothesis accumulation, IEEE Trans. Pattern Anal. Mach. Intell. 9 (3) (1987) 429-439.
16. G. Stockman, Object recognition and localization via pose clustering, Comput. Vision Graphics Image Process. 40 (3) (1987) 361-387.
17. K.D. Gremban, K. Ikeuchi, Appearance-based vision and the automatic generation of object recognition programs, in: A.K. Jain, P.J. Flynn (Eds.), Three-Dimensional Object Recognition Systems, Elsevier Science Publishers, Amsterdam, 1993, pp. 229-258.
18. S.B. Kang, K. Ikeuchi, The complex EGI: a new representation for 3-D pose determination, IEEE Trans. Pattern Anal. Mach. Intell. 15 (7) (1993) 707-721.
19. A.K.C. Wong, S.W. Lu, M. Rioux, Recognition and shape synthesis of 3-D objects based on attributed hypergraphs, IEEE Trans. Pattern Anal. Mach. Intell. 11 (3) (1989) 279-290.
20. C.H. Chen, A.C. Kak, A robot vision system for recognizing 3-D objects in low-order polynomial time, IEEE Trans. Systems Man Cybernet. 19 (6) (1989) 1535-1563.
21. W. Kim, A.C. Kak, 3-D object recognition using bipartite matching embedded in discrete relaxation, IEEE Trans. Pattern Anal. Mach. Intell. 13 (3) (1991) 224-251.
22. M. Baccar, L.A. Gee, R.C. Gonzalez, M.A. Abidi, Segmentation of range images via data fusion and morphological watersheds, Pattern Recognition 29 (10) (1996) 1673-1687.
23. V. Chandrasekaran, M. Palaniswami, T.M. Caelli, Range image segmentation by dynamic neural network architecture, Pattern Recognition 29 (2) (1996) 315-329.
24. M.A. Wani, B.G. Batchelor, Edge-region-based segmentation of range images, IEEE Trans. Pattern Anal. Mach. Intell. 16 (3) (1994) 314-319.
25. P.J. Besl, R.C. Jain, Segmentation through variable-order surface fitting, IEEE Trans. Pattern Anal. Mach. Intell. 10 (2) (1988) 167-192.
26. Y. Xinming Yu, T.D. Bui, A. Krzyzak, Robust estimation for range image segmentation and reconstruction, IEEE Trans. Pattern Anal. Mach. Intell. 16 (5) (1994) 530-538.
27. G. Wiederhold, Database Design, McGraw Hill, New York, 1983.
28. A.V. Aho, J.E. Hopcraft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974.
29. C. Hansen, T.C. Henderson, CAGD-based computer vision, IEEE Trans. Pattern Anal. Mach. Intell. 11 (11) (1989) 1181-1193.
30. W.E.L. Grimson, D.P. Huttenlocher, On the verification of hypothesized matches in model-based recognition, IEEE Trans. Pattern Anal. Mach. Intell. 13 (12) (1991) 1201-1213.
31. H.G. Barrow, J.M. Tenenbaum, R.C. Bolles, H.C. Wolf, Parametric correspondence and chamfer matching: two new techniques for image matching, in: Proceedings of the Fifth International Joint Conference on Artificial Intelligence, Cambridge, MA, 1977, pp. 659-663.
32. P. Flynn, A.K. Jain, BONSAI: 3-D object recognition using constrained search, IEEE Trans. Pattern Anal. Mach. Intell. 13 (10) (1991) 1066-1075.
33. T. Fan, G. Medioni, R. Nevatia, Recognizing 3-D objects using surface descriptions, IEEE Trans. Pattern Anal. Mach. Intell. 11 (11) (1989) 1140-1157.