Model-Based Object Recognition in Dense-Range Images—A Review

ACM Computing Surveys (CSUR)

Volumn 25, Issue 1, 1993, Pages 5-43

  Arman, Farshid ^a   Aggarwal, J K ^b  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

3D object recognition; 3D representations; CAD based vision; dense range images; image understanding

Indexed keywords

DATA ACQUISITION; DATA PROCESSING; IMAGE ANALYSIS; PATTERN RECOGNITION;

DENSE-RANGE IMAGES; MODEL-BASES VISION SYSTEMS; OBJECT RECOGNITION;

COMPUTER VISION;

EID: 0027555909     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/151254.151255     Document Type: Article

References (165)

1. ARMAN, F., AND AGGARWAL, J. K. 1993. CAD-based vision: Object recognition in cluttered range images using recognition strategies. In Computer Vision, Graphics, and Image Processing: Image Understanding. To be published.
2. ARMAN, F., AND AGGARWAL, J. K. 1991. Automatic generation of recognition strategies using CAD models. In the IEEE Workshop on Directions in Automated CAD-Based Vision (Maui, Hawaii, June 2-3). IEEE, New York, 124-133.
3. ARMAN, F., AND AGGARWAL, J. K. 1990. Object recognition in dense range images using a CAD system as a model base. In Proceedings of the IEEE Conference on Robotics and Automation (Cincinnati, Oh., May 13-18). IEEE, New York, 1858-1863
4. ASADA, H., AND BRADY, M. 1986. Curvature primal sketch. IEEE Trans. Patt. Anal. Machine Intell. 8. 1 (Jan.), 2-14.
5. BALLARD, D. H. 1981. Generalizing the Hough transform to detect arbitrary shapes. Patt. Recog. 13, p. 111.
6. BALLARD, D. H., AND BROWN, C. M. 1982. Computer Vision. Prentice-Hall, Englewood Cliffs, N.J.
7. BARR, A. H. 1981. Superquadrics and angle-preserving transformations. IEEE Comput. Graph. Appl. 1, 1 (Jan.), 11-23.
8. BAUMGART, S. G. 1972. Winged edge polyhedron representation. Tech. Rep. STAN-CS-320, AIM 179, Stanford Univ., Computer Science Dept., AI Lab. Stanford, Calif.
9. BESL, P. J. 1989. Active optical range imaging. In Advances in Machine Vision, J. L. C. Sanz, Ed. Springer-Verlag, New York.
10. BESL, P. J. 1988a. Surfaces in Range Image Understanding. Springer-Verlag, New York.
11. BESL, P. J 1988b. Geometric modeling and computer vision. Proc. IEEE 76, 8 (Aug.), 936-958.
12. BESL, P. J., AND JAIN, R. C. 1988. Segmentation through variable-order surface fitting. IEEE Trans. Patt. Anal. Machine Intell. 10, 2 (Mar), 167-192.
13. BESL, P. J., AND JAIN, R. C. 1986. Invariant surface characteristics for 3D object recognition in range images. Comput. Vision Graph. Image Process. 33, 1, 33-80.
14. BESL, P. J., AND JAIN, R. C. 1985. Three-dimensional object recognition. ACM Comput. Suru 17, 1 (Mar.), 75-145.
15. BHANU, B. 1984. Representation and shape matching of 3-D objects. IEEE Trans. Patt. Anal. Machine Intell. 6, 340-351.
16. BHANU, B., AND HO, C. C. 1987a. CAD-based 3D object representation for robot vision. Computer (Aug.), 19-35.
17. BHANU, B., AND Ho, C. C. 1987b. 3-D modeling for computer vision. Patt. Recog. Lett. 5, 349-356.
18. BHANU, B., AND HO, C. C. 1986. Geometric design based 3-D models for machine vision. In 8th International Conference on Pattern Recognition (Paris, Oct. 27-31), 107-110.
19. BINFORD, T. O. 1971. Visual perception by computer. In IEEE Conference on Systems and Control (Miami, Dec.). IEEE, New York.
20. BOLLE, R. M., AND VEMURI, B. C. 1991 On three-dimensional surface reconstruction methods IEEE Trans. Patt. Anal. Machine Intell 13, 1 (Jan.), 1-13.
21. BOULANGER, P., AND RIOUX, M. 1987. Segmentation of planar and quadric surfaces. In Intelligent Robots and Computer Vision: Sixth in Series. Proceedings of SPIE 848 (Cambridge, Mass., Nov. 2-6), 395-403.
22. BOULT, T. E., AND GROSS, A. D. 1988. On the recovery of superellipsoids. In Proceedings of the DARPA Image Understanding Workshop. DARPA, Washington, D.C., 1052-1063.
23. BOWYER, K. 1991. Why aspect graphs are not (yet) practical for computer vision-A discussion. In IEEE Workshop on Directions in Automated CAD-Based Vision (Maui, Hawaii, June 2-3). IEEE, New York, 98-104
24. BOWYER, K., AND DYER, C. 1990. Aspect graphs An introduction and survey of recent results. In Close Range Photogrammetry Meets Machine Vision. Proceedings of SPIE, vol. 1395, 200-208.
25. BOYER, K. L., AND KAK, A. C. 1987. Color-encoded structured light for rapid active ranging. IEEE Trans. Patt. Anal. Machine Intell. 9, 1 (Jan.), 14-28.
26. BRADY, M., PONCE, J., YULLIE, A., AND ASADA, H. 1985 Describing surfaces. Comput. Vision Graph. Image Process. 32, pp. 1-28.
27. BROWN, C. M. 1982. PADL-2: A technical summary. IEEE Comput. Graph. Appl. 2, 2 (Mar.), 69-84.
28. BURT, P. J. 1983. Fast algorithms for estimating local image properties. Comput. Graph. Image Process. 21, pp. 368-386.
29. BURT, P. J., HONG, T. H., AND ROSENFELD, A. 1981. Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Trans. Syst. Man Cybernetics SMC-11, 12 (Dec.), 802-809.
30. CALLAHAN, J., AND WEISS, R. 1985. A model for describing surface shape. In Proceedings of Computer Vision and Pattern Recognition (San Francisco, June 19-13), 240-245.
31. CANNY, J. 1986. A computational approach to edge detection. IEEE Trans. Patt. Anal. Machine Intell. 8, 6 (Nov.), 679-698.
32. CHEN, S., AND STOCKMAN, G. 1989. Object wings-2 1/2-D Primitives for 3-D Recognition. In Proceedings of Computer Vision and Pattern Recognition (San Diego, June 4-8), 535-540.
33. CHIN, R. T., AND DYER, C. R. 1986. Model-based recognition in robot vision. ACM Comput. Surv. 18, 1 (Mar.), 67-108.
34. CHIEN, C. H., AND AGGARWAL, J. K. 1989. Model construction and shape recognition from occluding contours. IEEE Trans. Patt. Anal. Machine Intell. 11, 4 (Apr.), 372-389.
35. CHIEN, C. H., SIM, Y. B., AND AGGARWAL, J. K., Generation of volume/surface octree from range data. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-8), pp. 254-260.
36. DEO, N. 1974. Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall, Englewood Cliffs, N.J.
37. Do CARMO, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood, N J.
38. EGGERT, D., AND BOWYER, K. 1989. Computing the orthographic projection aspect graph of solids of revolution. In IEEE Workshop on Interpretation of 3-D Scenes (Austin, Tex., Nov. 27-29). IEEE, New York, 102-108.
39. EVANS, F. 1986. A survey and comparison of the Hough transform. In Computer Architecture for Pattern Analysis and Image Database Management, 378-380.
40. FAN, T. J. 1990. Describing and Recognizing 3-D Objects Using Surface Properties. Springer-Verlag, New York.
41. FAN, T. J., MEDIONI, G., AND NEVATIA, R. 1989. Recognizing 3-D objects using surface descriptions. IEEE Trans. Patt. Anal. Machine Intell. 11, 11 (Nov.), 1140-1157.
42. FAN, T. J., MEDIONI, G., AND NEVATIA, R. 1987. Segmented descriptions of 3-D surfaces. IEEE Int. J. Robot. Automat. 3. 6 (Dec.), 527-538.
43. FAUGERAS, O. D. 1984. New steps toward a flexible 3-D vision system for robotics. In The 2nd International Symposium on Robotics Research (Kyoto, Japan, Aug. 20-23, 1985), 25-33.
44. FAUGERAS, O. D., AND HEBERT, M. 1987. The representation, recognition, and positioning of 3-D shapes from range data. In Techniques for 3-D Machine Perception, A. Rosenfeld, Ed. North-Holland, Netherlands, 13-52. Also, In Three-Dimensional Machine Vision. Kluwer Academic Publishers, Boston, 301-353.
45. FAUX, I. D., AND PRATT, M. J. 1985. Computational Geometry for Design and Manufacture. John Wiley and Sons, New York.
46. FISHER, R. B. 1990. Determining back-facing curved model surfaces by analysis at the boundary. In The 3rd International Conference on Computer Vision (Osaka, Japan, Dec. 4-7), 296-303.
47. FLYNN, P. J., AND JAIN, A. K. 1992. 3-D object recognition using invariant feature indexing of interpretation tables. Comput. Vision Graph. Image Process.: Image Understand. 55, 2 (Mar.) 119-129.
48. FLYNN, P. J., AND JAIN, A. K. 1991a. BONSAI: 3-D object recognition using constrained search. IEEE Trans. Patt. Anal. Machine Intell. 13, 10 (Oct.), 1066-1075.
49. FLYNN, P. J., AND JAIN, A. K. 1991b. CAD-based computer vision: From CAD models to relational graphs. IEEE Trans. Patt. Anal. Machine Intell. 13, 2 (Feb.), 114-132.
50. FLYNN, P. J., AND JAIN, A. K. 1989. On reliable curvature estimation. In The Proceedings of Computer Vision and Pattern Recognition (San Diego, Calif., June 4-8), 110-116.
51. FLYNN, P. J., AND JAIN, A. K. 1988. Surface classification: Hypothesis testing and planar estimation. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-9), 261-267.
52. FREEMAN, H. 1988. Machine Vision Algorithms, Architectures, and Systems. Academic Press, San Diego, Calif.
53. Fu, K. S., GONZALEZ, R. C., AND LEE, C. S. G. 1987. Robotics: Control, Sensing, Vision, and Intelligence. McGraw-Hill, New York.
54. GARDINER, M. 1965. The superellipse: A curve that lies between the ellipse and the rectangle. Sa. Amer. 231, 222-234.
55. GIGUS, Z., AND MALIK, J. 1988. Computing the aspect graph for line drawing of polyhedral objects. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-8), 654-661.
56. GILBARG, D., AND TRUNDINGER, N. 1983. Elliptic Partial Differential Equations of Second Order. Springer-Verlag, New York.
57. GOAD, C. 1983. Special purpose automatic programming for 3D model-based vision. In Proceedings of DARPA Image Understanding Workshop (Cambridge, Mass., Apr. 6-8), 94-104.
58. GODIN, G. D., AND LEVINE, M. D. 1989. Structured edge map of curved objects in a range image. In Proceedings of Computer Vision and Pattern Recognition (San Diego, Calif., June 4-8), 276-281.
59. GRIMSON, W. E. L. 1990. The effect of indexing on the complexity of object recognition. In Proceedings of the 3rd International Conference on Computer Vision (Osaka, Japan, Dec. 4-7), 644-651.
60. GRIMSON, W. E. L. 1989. On the recognition of curved objects. IEEE Trans. Patt. Anal. Machine Intell. 11, 6 (June), 632-642.
61. GRIMSON, W. E. L. 1987. On the recognition of parameterized objects. In The 4th International Symposium on Robotics Research (Santa Cruz, Calif. Aug.).
62. GRIMSON, W. E. L., AND HUTTENLOCHER, D. P. 1990a. On the sensitivity of geometric hashing. In Proceedings of the 3rd International Conference on Computer Vision (Osaka, Japan, Dec. 4-7), 334-338.
63. GRIMSON, W. E. L., AND HUTTENLOCHER, D. P. 1990b. On the sensitivity of the Hough transform for object recognition. IEEE Trans. Patt. Anal. Machine Intell. 12 3 (Mar.), 255-274.
64. GRIMSON, W. E. L., AND LOZANO-PEREZ, T. 1987. Localizing overlapping parts by searching the interpretation tree. IEEE Trans. Patt. Anal. Machine Intell. 9, 4 (Apr.), 469-482.
65. GRUSS, A., KANADE, T., AND CARLEY, L. R. 1990. A fast lightstripe range finding system with smart VLSI sensor. In Machine Vision for Three-Dimensional Scenes, H. Freeman, Ed. Academic Press, San Diego, Calif., 381-397.
66. GUGGENHEIMER, H. W. 1977. Differential Geometry. Dover, New York.
67. HAMILTON, W. R. 1969. Elements of Quaternions. Chelsea, New York
68. HAN, J., VOLTZ, R. A., AND MUDGE, T. N. 1987. Range image segmentation and surface parameter extraction for 3-D object recognition of industrial parts In Proceedings of the 1987 IEEE Conference on Robotics and Automation (Raleigh, N.C., Mar. 31-Apr. 3). IEEE, New York, 380-386.
69. HANSEN, C., AND HENDERSON, T. C. 1989. CAGD-based computer vision. IEEE Trans. Patt. Anal. Machine Intell. 11, 11 (Nov.), 1181-1193.
70. HANSEN, C., AND HENDERSON, T. C. 1988 Towards automatic generation of recognition strategies. In Proceedings of the International Conference on Computer Vision (Tampa, Fla., Dec. 5-8), 275-279.
71. HERSMAN, M., GOODWIN, F., KENYAN, S., AND SLOTWINSKI, A. 1987. Coherent laser radar application to 3D vision and metrology. In Vision '87: Conference Proceeding (Detroit, Mich., June 8-11), section 3, 1-12.
72. HILBERT, D., AND COHN-VOSSEN, S. 1952. Geometry and the Imagination. Chelsea, New York.
73. HOFFMAN, D. A. 1971. Impossible objects as non-sense sentences. Machine Inteil. 6.
74. HOFFMAN, R., AND JAIN, R. C. 1987. Segmentation and classification of range images. IEEE Trans Patt Anal. Machine Intell 9, 5 (Sept.), 608-620.
75. HOFFMAN, R., KESHAVAN, H. R., AND TOWFIQ, F. 1989. CAD-driven machine vision IEEE Trans. Syst. Man Cybernetics 19, 6 (Nov./Dec.), 1477-1488.
76. HONG, K. S., IKEUCHI, K., AND GREMBAN, K. D. 1990. Minimum cost aspect classification: A module of a vision algorithm compiler. In Proceedings of the 10th International Conference on Pattern Recognition (Atlantic City, N.J., June 16-21), 65-69.
77. HORN, B. K. P. 1986 Robot Vision. MIT Press, Cambridge, Mass
78. HORN, B. K. P. 1984. Extended Gaussian images. Proc. IEEE 72, 12 (Dec.), 1671-1686
79. HSIUNG, C. C. 1981. A First Course in Differential Geometry. Wiley-Interscience, New York.
80. HURT, S. L., AND ROSENFELD, A. 1984. Noise reduction in three-dimensional digital images. Patt. Recog. 17, 4, 407-421.
81. IKEUCHI, K. 1987a. Generating an interpretation tree from a CAD model for 3D object recognition in bin-picking tasks. Int. J. Comput. Vision 1, 145-165.
82. IKEUCHI, K. 1987b. Pre-compiling a geometrical model into an interpretation tree for object recognition in bin-picking tasks. In DARPA Image Understanding Workshop (Los Angeles, Feb. 23-25), 321-339.
83. IKEUCHI, K. AND HONG, K. S. 1989. Determining linear shape change: Toward automatic generation of object recognition programs. In Proceedings of Computer Vision and Pattern Recognition (San Diego, Calif., June 4-8), 450-457.
84. IKEUCHI, K., AND KANADE. T. 1988. Applying sensor models to automatic generation of object recognition programs. In Proceedings of International Conference on Computer Vision (Tampa, Fla., Dec. 5-8), 228-237.
85. IKEUCHI, K., AND ROBERT, J. C. 1989. Modeling sensor detectability with VANTAGE geometric modeler. In Image Understanding Workshop (Palo Alto, Calif., May 23-26), 721-746.
86. INOKUCHI, S., SATO, K., AND MATSUDA, F. 1984. Range-imaging system for 3-D object recognition. In Proceedings of the 7th International Conference on Pattern Recognition (Montreal, Quebec, July 30-Aug. 2), 806-808.
87. JAIN, A. K., AND DUBES, R. C. 1988. Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, N.J.
88. JAIN, A. K., AND HOFFMAN, R. 1988. Evidence-based recognition of 3-D objects. IEEE Trans Patt. Anal. Machine Intell. 10, 6 (June), 783-802.
89. JACKINS, C. L., AND TANIMOTO, S. L. 1980. Octtrees and their use in representing three-dimensional objects. Comput. Graph. Image Process. 14, 3 (Nov.), 249-270.
90. JARVIS, R. A. 1983a. A perspective on range finding techniques for computer vision. IEEE Trans. Patt. Anal. Machine Intell. 5, 2 (Mar.), 122-139.
91. JARVIS, R. A. 1983b. A laser time-of-flight range scanner for robot vision. IEEE Trans. Patt. Anal. Machine Intell 5, 5 (Sept.), 505-512.
92. JOLLIFFE, I. T. 1986. Principal Component Analysis, Springer-Verlag, New York.
93. KAK, A. C., BOYER, K. L., CHEN, C. H., SAFRANEK, R. J., AND YANG, H. S. 1986. A knowledge-based robotic assembly cell. IEEE Expert (Spring).
94. KAK, A. C., VAYADA, A. J., CORMWELL, R. L., KIM, W. Y., AND CHEN, C. H. 1987. Knowledge-based robotics. In Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, New York, 637-644.
95. KANADE, T. 1987. Three-Dimensional Machine Vision. Kluwer Academic Publishers, Boston, Mass.
96. KANADE, T., BALAKAMAR, P., ROBERT, J. C., HOFFMAN, R., AND IKEUCHI, K. 1988. VANTAGE: A frame-based geometric modeler with explicit symbolic representation of 3-D and 2-D information. In Proceedings of the International Symposium and Exposition on Robots (Sydney, Australia, Nov. 6-8), 1405-1420.
97. KANADE, T., GROSS, A., AND CARLEY, L. R. 1989. A VLSI sensor based range finding system. In The 5th International Symposium on Robotics Research (Tokyo, Aug.).
98. KANG, S. B., AND IKEUCHI, K. 1991. Determining 3-D object pose using the complex extended Gaussian image. In Proceedings of Computer Vision and Pattern Recognition (Maui, Hawaii, June 3-6), 580-585.
99. KIM, W. Y., AND KAK, A. C. 1991. 3-D object recognition using bipartite matching embedded in discrete relaxation. IEEE Trans. Patt. Anal. Machine Intell. 13, 3 (Mar.), 224-251.
100. KIMURA, F., AND HOSAKA, M. 1978. Program package GEOMAP. In Proceedings of Geometric Model Project Meeting, CAM-I.
101. KOENDERIK, J. J. 1990. Solid Shape. MIT Press, Cambridge, Mass.
102. KOENDERIK, J. J., AND VAN DOORN, A. J. 1979. The internal representation of solid shape with respect to vision. Bio. Cybernetics 32, 211-216.
103. KOENDERIK, J. J., AND VAN DOORN, A. J. 1976. The singularities of the visual mapping. Bio. Cybernetics 24, 51-59.
104. KORN, M. R., AND DYER, C. R. 1987. 3-D multiview object representations for model-based object recognition. Patt. Recog. 20, 1, 91-104.
105. KOSHIKAWA, K., AND SHIRAI, Y. 1985. A 3-D modeler for vision research. In Proceedings of International Conference on Advanced Robotics, 185-190.
106. KRIEGMAN, D. J., AND PONCE, J. 1989. Computing exact aspect graphs of curved objects: Solids of revolution. In Proceedings of the IEEE Workshop on the Interpretation of 3-D Scenes (Austin, Tex., Nov. 27-29). IEEE, New York, 116-122.
107. KRISHNAPARAM, R., AND CASANET, D. 1989. Determination of three-dimensional object location and orientation from range images. IEEE Trans. Patt. Anal. Machine Intell. 11, 11 (Nov.), 1158-1167.
108. KUNI, T. L., SATOH, T., AND YAMAGUCHI, K. 1985. Generation of topological boundary representation from octree encoding. IEEE Comput. Graph. Appl. 5, 3 (Mar.), 29-38.
109. LAMDAN, Y., AND WOLFSON, H. J. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of the 3rd International Conference on Computer Vision (Osaka, Japan, Dec. 4-7), 238-249.
110. LEWIS, R. A., AND JOHNSTON, A. R. 1977. A scanning laser range finder for a robotic vehicle. In Proceedings of the 5th International Joint Conference on Artificial Intelligence (Cambridge, Mass., Aug. 22-25), 762-768.
111. LO, C. H., AND DON, H. S. 1989. Representation and recognition of 3-D curves. In Proceedings of Computer Vision and Pattern Recognition (San Diego, Calif., June 4-8), 523-528.
112. MICROCAD NEWS 1990. CAD/CAM and NC: Separate and equal. MicroCAD News 5, 10 (Nov.), 40-41.
113. MACKWORTH, A. K., AND MOKHTARIAN, F. 1988. The renormalized curvature scale space and the evolution properties of planar curves. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-9), 318-326.
114. MACKWORTH, A. K., AND MOKHTARIAN, F. 1986. Scale-based description and recognition of planar curves and two dimensional shapes. IEEE Trans. Patt. Anal. Machine Intell. 8, 1 (Jan.), 34-43.
115. MARR, D. AND HILDRETH, E. 1980. Theory of edge detection. In Proceedings of the Royal Society of London, series B, vol. 207, 195-240.
116. MARR, D., AND POGGIO, T. 1977. A theory of human stereo vision. MIT AI Lab Memo 451, (Nov).
117. MASTIN, G. A. 1985. Adaptive filters for digital image noise smoothing: An evaluation. Comput. Vision Graph. Image Process. 31, 103-121.
118. MAZUMDER, S. 1988. A new strategy for octree representation of three-dimensional objects. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-8), 270-275.
119. MEYER, A. 1991. 3D modeling techniques. MicroCAD News 6, 6 (June), 23-29, 39.
120. MOKHTARIAN, F. 1988. Multi-scale description of space curves and three-dimensional objects. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-9), 298-303.
121. MUNDY, J. L., AND PORTER, G. B., III 1987. A three-dimensional sensor based on structured light. In Three-Dimensional Machine Vision, T. Kanade, Ed. Kluwer Academic Publishers, Boston, Mass., 3-61.
122. NALWA, V. S. 1988. Representing oriented piecewise C2 surfaces. In Proceedings of the International Conference on Computer Vision (Tampa, Fla., Dec. 5-8), 40-51.
123. NITZAN, D. 1988. Three-dimensional vision structure for robot applications. IEEE Trans. Patt. Anal. Machine Intell. 10, 3 (May), 291-309.
124. PARK, H. D., AND MITCHELL, O. R. 1988. CAD based planning and execution of inspection. In Proceedings of Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-9), 858-863.
125. PENTLAND, A. P. 1987. Recognition by parts. In Proceedings of the 1st International Conference in Computer Vision (London, England), 612-620.
126. PENTLAND, A. P. 1984. Perceptual organization and the representation of natural form. In Readings in Computer Vision, 680-699.
127. PERONA, P., AND MALIK, J. 1987 Scale space and edge detection using anisotropic diffusion. In Proceedings of the IEEE Workshop on Computer Vision (Miami, Fla., Nov.), 16-22.
128. PICTON, P. D. 1987. Hough transform references. Int. J. Patt. Recog. Artif. Intell. 1. 413-425.
129. PLANTING, W. H., AND DYER, C. R. 1986. An algorithm for constructing an aspect graph. In Proceedings of the IEEE Symposium on the Foundation of Computer Sciences. IEEE, New York, 123-131.
130. PONCE, J., AND BRADY, M. 1987. Toward a surface primal sketch. In Three-Dimensional Machine Vision, T. Kanade, Ed. Kluwer Academic Publishers, Boston, Mass., 195-240.
131. PONCE, J., CHELBERG, D., AND MANN, W. B. 1989. Invariant properties of straight homogeneous generalized cylinders and their contours. IEEE Trans Patt. Anal. Machine Intell. 11, 9 (Sept.), 951-966.
132. PRATT, W. K. 1978. Digital Image Processing. Wiley-Interscience, New York.
133. REQUICHA, A., AND CHAN, S. C. 1986. Representation of geometric features, tolerances, and attributes in solid modelers based on constructive geometry. IEEE J. Robot. Automat. RA-2, 3 (Sept.), 156-166
134. RIOUX, M. 1984. Laser range finder based on synchronized scanners. Appl Opt. 23, 3837-3844.
135. RIOUX, M., BLIAS, F., AND BOULANGER, P. 1989. Range imaging sensors development at NRC laboratories. In Proceedings of Workshop on Interpretation of 3-D Scenes (Austin, Tex., Nov), 154-161.
136. ROACH, J. W., AND WRIGHT, J. S. 1986 Spherical dual images: A 3-D representation method for solid objects that combines dual space and Gaussian spheres. In Proceedings of the Computer Vision and Pattern Recognition (Miami Beach, Fla., June 22-26). 236-241.
137. ROACH, J. W., PARIPATI, P. K., AND WRIGHT, J. S. 1987 A CAD system based on spherical dual representations. Computer (Aug.), 37-44.
138. SABATA, B., ARMAN, F., AND AGGARWAL, J. K. 1993. Segmentation of 3-D range images using pyramidal data structures. Comput Vision Graph. Image Process.: Image Understand. To be published.
139. SABATA, B. ARMAN, F., AND AGGARWAL, J. K. 1990. Segmentation of 3-D range images using pyramidal data structures. In Proceedings of the International Conference in Computer Vision (Osaka, Japan, Dec. 4-7), 662-665.
140. SAINT-MARC, P., AND MEDIONI, G. 1988. Adaptive smoothing for feature extraction. In Proceedings of the Image Understanding Workshop (Cambridge, Mass. Apr. 6-8), 1100-1113.
141. SALLAM, M., STEWMAN, J., AND BOWYER, K. 1990. Computing the visual potential of an articulated assembly of parts. In Proceedings of the International Conference in Computer Vision (Osaka, Japan, Dec 4-7), 636-643.
142. SEAMS, W. S. 1990. Computer Numerical Control: Concepts and Programming. Delmar, Albany, N.Y.
143. SOLINA, F., AND BAJCSY, R. 1990. Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Trans. Patt. Anal. Machine Intell. 12, 2 (Feb.), 131-147.
144. SRIPRADISVARAKUL, T., AND JAIN, R. 1989. Generating aspect graph for curved objects. In Proceedings of IEEE Workshop on the Interpretation of 3-D Scenes (Austin, Tex., Nov. 27-29). IEEE, New York, 109-115.
145. STEWMAN, J., AND BOWYER, K. 1988. Creating the perspective projections aspect graph of polyhedral objects. In Proceedings of the International Conference on Computer Vision (Tampa, Fla., Dec. 5-8), 494-500.
146. STOCKER, J. J. 1969. Differential Geometry. John Wiley and Sons, New York.
147. STOKES, H 1991. Testing IGES exchange methods. MicroCAD News 6, 7 (July), 46-51, 80.
148. TAJIMA, J., AND IWAKAWA, M. 1990. 3-D data acquisition by Rainbow range finder. In Proceedings of the 10th International Conference on Pattern Recognition (Atlantic City, N.J., June 6-12), 309-313.
149. TAYLOR, R. W., SAVINI, M., AND REEVES, A. P. 1989. Fast segmentation of range imagery into planar regions. Comput. Vision Graph. Image Process. 45, 42-60.
150. TAUBIN, G., BOLLE, R. M., AND COOPER, D. B. 1989. Representing and comparing shapes using shape polynomials. In Proceedings of Computer Vision and Pattern Recognition (San Diego, Calif, June 4-8), 510-516.
151. TECHNICAL ARTS CORPORATION. 1987. Technical Arts 100X Users Manual and Application Programming Guide. Technical Arts Corporation.
152. TURNER, G. P., AND ANDERSON, D. C. 1988. An object-oriented approach to interactive, feature based design for quick turnaround manufacturing. In Proceedings of the 1988 ASME International Computers in Engineering Conference and Exhibition. ASME, New York, 551-555.
153. U.S. DEPARTMENT OF COMMERCE, 1988. Initial Graphics Exchange Specification. Version 4.0 National Bureau of Standards, Washington, D.C. Also Published by Society for Automotive Engineering (SAE), Warrendale Pa.
154. VEMURI, S. C., AND AGGARWAL, J. K. 1988. Localization of objects from range data. In Proceedings of Conference on Computer Vision and Pattern Recognition (Ann Arbor, Mich., June 5-9), 893-898.
155. VEMURI, B. C., AND AGGARWAL, J. K. 1986. 3-D model construction from multiple views using range and intensity data. In Proceedings of Conference on Computer Vision and Pattern Recognition (Miami Beach, Fla., June 22-26), 435-437.
156. VEMURI, B. C., MITICHE, A., AND AGGARWAL, J. K. 1987. 3-D object representation from range data using intrinsic surface properties. In Three-Dimensional Machine Vision, T. Kanade, Ed. Kluwer Academic Publishers, Boston, Mass., 241-266.
157. VEMURI, B. C., MITICHE, A., AND AGGARWAL, J. K. 1986. Curvature-based representation of objects from range data. J. Image Vision Comput. 4, 2 (May), 107-114.
158. VOELCKER, H. B., REQUICHA, A. A. G., HARTQUIST, E., FISHER, W., HUNT, W., ARMSTRONG, G., CHECK, T., MOOTE, R., AND MCSWEENY, J. 1978. The PADL-1.0/2 system for defining and displaying solid objects. ACM Trans. Comput. Graph. 12, 3.
159. VUYLSTEKE, P., AND OOSTERLINCK, A. 1990. Range image acquisition with a single binary-encoded light pattern. IEEE Trans. Patt. Anal. Machine Intell. 12, 2 (Feb.), 148-164.
160. WEINSTOCK, N. 1990. The Complete Directory of Automated Design Software. Brady, New York.
161. WILL, P. M., AND PENNINGTON, K. S. 1972. Grid coding: A novel technique for image processing. Proc. IEEE 60, 6 (June), 669-680.
162. WILSON, P. R. 1987. A short history of CAD data transfer standards. IEEE Comput. Graph. Appl. (June), 64-67.
163. YANG, H. S. 1988. Range image analysis via quadtree and pyramid structure based on surface curvature. In Intelligent Robots and Computer Vision: Seventh in Series, D. P. Casasent, Ed. Proceedings of SPIE, vol. 1002, Cambridge, Mass., 597-608.
164. YANG, H. S., AND KAK, A. C. 1986. Determination of the identity, position, and orientation of the top most object in a pile. Comput. Vision Graph. Image Process. 36, 229-255.
165. YOKOYA, N., AND LEVINE, M. D. 1988. A hybrid approach to range image segmentation. In Proceedings of the 9th International Conference on Pattern Recognition (Rome, Italy, Nov. 14-17), 1-5.