An integrated approach for range image segmentation and representation

Artificial Intelligence in Engineering

Volumn 10, Issue 3, 1996, Pages 243-252

  Bose, S K ^a,b   Biswas, K K ^b   Gupta, S K ^b  

^a UNIVERSITY OF BONN   (Germany)

^b INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

3D object recognition; Invariants; Range image segmentation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; FEATURE EXTRACTION; OBJECT RECOGNITION; THREE DIMENSIONAL;

BETA SPLINES; CLASSICAL DIFFERENTIAL GEOMETRY; INVARIANTS;

IMAGE SEGMENTATION;

EID: 0030216088     PISSN: 09541810     EISSN: None     Source Type: Journal    
DOI: 10.1016/0954-1810(95)00035-6     Document Type: Article

References (42)

1. Arman, F. & Aggarwal, J. K., Model based object recognition in dense range images - a review. ACM Computing Surveys, 1993, 25(1), 5-43.
2. Jolin, J. M., Computer vision methodologies. CVGIP: Image Understanding, 1994, 49(1), 53-71.
3. Besl, P. J., Surfaces in Range Image Understanding. Springer-Verlag, New York, 1988.
4. Boulanger, P. & Rioux, M., Segmentation of planar and quadric surfaces, In Intelligence Robots and Computer Vision: Sixth in series, Proc. of SPIE 848, Cambridge, MA, Nov. 2-6, 1987, pp. 395-403.
5. Han, J., Voltz, R. A. & Mudge, T. N., Range image segmentation and surface parameter extraction for 3D object recognition of industrial parts. Proc. IEEE Conf. on Robotics and Automation, New York, 1987, pp. 380-6.
6. Taylor, R. W., Savini, M. & Reeves, A. P., First segmentation of range imagery into planar region, CVGIP, 1989, 45, 42-60.
7. Weiss, I., Projective invariants of shapes. Proc. DARPA IUW, 1988, pp. 1125-34.
8. Lane, E., A Treatment on Projective Differential Geometry. The University of Chicago Press, 1941.
9. Van Gool et al., Semi differential invariants. In Geometric Invariance in Computer Vision, ed. J. L. Mundy & A. Zisserman. MIT Press, Cambridge, MA, 1992, pp. 297-314.
10. Brill, M. M. et al., Projective invariance in two and three dimensions. In Geometric Invariance in Computer Vision, ed. J. L. Mundy & A. Zisserman. MIT Press, Cambridge, MA, 1992, 197-218.
11. Liang, P. & Todhunter, J. S., Three dimensional shape reconstruction from intensity image by minimum energy principle. Proc. 2nd Conf. on Artificial Intelligence Applications, 1985, pp. 100-5.
12. Kriegman, D. J. & Ponce, J., On recognizing and positioning curved 3D objects from image contours. IEEE PAMI-12, 1990, 1127-37.
13. Bruckstein, A. M. & Netravali, A. N., On differential invariants of planar curves and recognising partially occluded planar objects. TR, AT and T, 1990.
14. Langridge, D. J., Detection of discontinuities in the first derivatives of surfaces. CVGIP, 1984, 27, 291-9.
15. Inokuchi, S., Nita, T., Matsuda, F. & Sakurai, Y., A three dimensional edge-region operator for range images. Proc. 6th ICPR, 1982, pp. 912-20.
16. Mitiche, A. & Aggarwal, J. K., Detection of edges using range information. IEEE PAMI, 1983, 5, 174-8.
17. Fan, T. J., Medioni, G. & Nevatia, R., Matching 3D objects using surface descriptions. Proc. IEEE Int. Conf. on Robotics and Automation, Pennsylvania, 1988, pp. 1400-6.
18. Ponce, J. & Brady, M., Towards a surface primal sketch. Proc. IEEE Int. Conf. on Robotics and Automation, St Louis, 1985, pp. 420-5.
19. Miligrim, D. L. & Bjorklund, C. M., Range image processing: planar surface extraction. Proc. 5th ICPR, 1980, pp. 912-19.
20. Henderson, T. C., Efficient 3D object representation for industrial vision systems. IEEE PAMI, 1983, 5(6), 609-17.
21. Faugeras, O. D., Hebert, M. & Pauchon, E., Segmentation of range data into planar and quadric patches. Proc. 3rd CVPR, 1983, pp. 8-13.
22. Ittner, D. J. & Jain, A. K., 3D surface description from local curvature measured. Proc. CVPR, New York, 1985, pp. 119-23.
23. Bhanu, B., Representation and shape matching of 3D objects. IEEE PAMI, 1984, 6, 340-51.
24. Faugeras, O. D. & Herbert, M., The representation, recognition and locating of 3D objects. International Journal of Robotics Research, 1986, 5(3), 27-52.
25. Vemuri, B. C., Mitiche, A. & Aggarwal, J. K., Curvature based representation of objects from range data. Image and Vision Computing, 1986, 4, 107-44.
26. Hoffman, R. & Jain, A. K., Segmentation and classification of range images. IEEE PAMI-9, 1987, 608-20.
27. Besl, P. J. & Jain, R. C., Invariant surface characteristic for 3D object recognition in range images. CVGIP, 1986, 33(1), 33-80.
28. Horn, B. K. P., Extended Gaussian images. Proc. IEEE, Dec. 1984, 72, 1656-78.
29. Laffey, T. J., Haralick, V. M. & Watson, L. T., Topographic classification of digital image intensity surfaces. IEEE Proc. Workshop on Computer Vision: Representation and Control, 1982, pp. 171-7.
30. Lin, C. & Perry, M. J., Shape description using surface triangulation. IEEE Proc. Workshop on Computer Vision: Representation and Control, 1982, pp. 38-43.
31. Sethi, I. K. & Jayaapamamurthy, S. N., Surface classification on using characteristic contours. Proc. of ICPR, August 1984, pp. 438-445.
32. Brady, M., Ponce, J., Yuilie, A. & Asada, H., Describing surfaces. Proc. 2nd International Symposium on Robotics Research. MIT Press, Cambridge, MA, 1985.
33. Oshima, M. & Shirai, Y., A scene description method using three dimensional information. Pattern Recognition, 1979, 11, 9-17.
34. Boult, T. E., Energy based segmentation of very sparse range surfaces. Proc. IEEE Int. Conf. Robotics and Automatica, 1990, pp. 232-7.
35. Gupta, A. & Bajcsy, R., Part description and segmentation using surface and volumetric primitives. Tech Report MS-CIS-89-33, University of Pennsylvania, 1989.
36. Bose, S. K., Biswas, K. K. & Gupta, S. K., Range image segmentation and description using differential invariants. Accepted for presentation in Third European Congress on Intelligent Techniques and Soft Computing - EU-FIT'95, Aachen, Germany, Aug. 28-31, 1995.
37. Barr, A. H., Superquadrics and angle preserving transformations. IEEE Computer Graphics and Applications, 1981, 1, 11-23.
38. Press, W. H., Flannery, B. P., Teukolsky, S. A. & Vettering, W. T., Numerical Recipes. Cambridge University Press, Cambridge, 1986.
39. Gardiner, M., The superellipse: A curve that lies between ellipse and the rectangle. Scientific American, 1965, 231, 222-34.
40. Elliot, I., Discussion and implementation description of experimental interactive superquadric based 3D drawing system. Internal Report LP2/IME4, European Computer Industry Research Center, Munich, 1986.
41. Pentland, A. P., Perceptual organization and the representation of natural form. Artificial Intelligence, 1986, 28, 293-331.
42. Solina, F., Shape recovery and segmentation of range images. PhD thesis, University of Pennsylvania, 1987.