Geometric Modeling and Computer Vision

Proceedings of the IEEE

Volumn 76, Issue 8, 1988, Pages 936-958

  Besl, Paul J ^a  

^a GENERAL MOTORS CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE PROCESSING; MATHEMATICAL TECHNIQUES -- ALGORITHMS; PROBABILITY -- RANDOM PROCESSES; SURFACES;

COMPUER VISION; CURVE REPRESENTATIONS; GEOMETRIC MATCHING ALGORITHMS; GEOMETRIC MODELING; RATIONAL POLYNOMIAL CURVES;

VISION;

EID: 0024057101     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.5966     Document Type: Article

References (183)

1. Y. S. Abu-Mostafa and D. Psaltis, “Optical neural computers”, Sci. Amer., vol. 256, no. 3, pp. 88–95, Mar. 1987.
2. J. K. Aggarwal and N. Nandhakumar, “On the computation of motion from sequences of images-A review”, this issue.
3. K. S. Arun, T. S. Huang, and S. D. Blostein, “Least square fitting of two 3-D point sets”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, no. 5, pp. 698–700, Sept. 1987.
4. N. J. Ayache and O. D. Faugeras, “Hyper: a new approach for the recognition and positioning of two-dimensional objects”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 44–54, 1986.
5. R. Bajcsy and F. Solina, “Three dimensional object representation revisited”, in Proc. Intl. Conf. Computer Vision, ‘London, UK’, IEEE-CS, pp. 231-240, June 8-11, 1987.
6. H. Baird, Model-Based Image Matching Using Location. Cambridge, MA: MIT Press, 1986.
7. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
8. R. E. Barnhill, “A survey of the representation and design of surfaces”, IEEE Comput. Graph. Appl., vol. 3, no. 7, pp. 9–16, 1983.
9. R. E. Barnhill, “Representation and approximation of surfaces”, in Mathematical Software III, J. Rice, Ed. New York, NY: Academic Press, pp. 69-120, 1977.
10. A. H. Barr, “Superquadrics and angle-preserving transformations”, IEEE Comput. Graph. Appl., vol. 1, no. 1, pp. 11–23, 1981.
11. A. H. Barr, “Global and local deformations of solid primitives”, Computer Graphics, vol. 18, no. 3, pp. 21–30, 1984.
12. H. C. Barrow and J. M. Tenenbaum, “Computational vision”, Proc. IEEE, vol. 69, no. 5, pp. 572–595, May 1981.
13. B. A. Barsky, “The Beta-spline: A local representation based on shape parameters and fundamental geometric measures”, Ph.D. Thesis, CS Dept., Univ. of Utah, Salt Lake City, 1981.
14. B. A. Barsky and A. D. Derose, “The Beta2-spline: A special case of the beta-spline curve and surface representation”, IEEE Comput. Graph. Appl., vol. 5, no. 9, pp. 46–58, Sept. 1985.
15. C. M. Bastuscheck, E. Schonberg, J. T. Schwartz, and M. Sharir, “Object recognition by 3D curve matching, “J. Intelligent Systems, vol. 1, pp. 105–132, 1986. See also J. T. Schwartz and M.Sharir, “Identification of partially observed objects in two and three dimensions by matching noisy characteristic curves”, Int'lJ. Rob. Res., vol. 6, no. 2, pp. 29–44, 1987.
16. B. G. Baumgart, “Geometric modeling for computer vision”, Ph.D. dissertation, Comp. Sci. Dept., Stanford Univ., Stanford, CA, 1974.
17. P. J. Besl, “Surfaces in early range image understanding”, Ph.D. dissertation, Electr. Eng. Comp. Sci. Dept. ‘RSD-TR-10-86’, University of Michigan, Ann Arbor, Ml, Mar. 1986. Also Springer-Verlag, 1988.
18. P. J. Besl and R. C. Jain, “Three dimensional object recognition”, ACM Computing Surveys, vol. 17, no. 1, pp. 75–145, Mar. 1985.
19. P. Bezier, Numerical Control: Mathematics and Applications. New York, NY: Wiley, 1972.
20. B. Bhanu and O. D. Faugeras, “Shape matching of 2-D objects”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 2, pp. 137–156, 1984.
21. B. Bhanu and C. C. Ho, “CAD-based 3D object representation for robot vision”, Computer, vol. 20, no. 8, pp. 19–36, 1987.
22. I. Biederman, “Aspects and extensions of a theory of human image understanding”, Computational Processes in Human Vision: An Interdisciplinary Perspective, Z. Pylyshyn, Ed. New York, NY: Ablex, 1987.
23. E. A. Bier and K. R. Sloan, “Two-part texture mappings”, IEEE Computer Graph. Applications, vol. 6, no. 9, pp. 40–53, 1986.
24. A. Blake, “Reconstructing a visible surface”, in Proc. of National Conf. on Artificial Intelligence, ‘Austin, TX’, American Association for Artificial Intelligence, pp. 23-26, Aug. 6-10.
25. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
26. H. Blum, “A transformation for extracting new descriptors of shape”, in Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. Cambridge, MA: MIT Press, 1967, pp. 362-380.
27. W. Boehm, G. Farin, and J. Kahmann, “A survey of curve and surface methods in CAGD”, Computer Aided Geometric Design, vol. 1, no. 1, pp. 1–60, July 1984.
28. R. M. Bolle and D. Sabbah, “Depth map processing for recognizing objects modeled by planes and quadrics of revolution”, in Intelligent Autonomous Systems, Hertzberger and Groen, Eds. Amsterdam, The Netherlands: North-Holland, 1987, pp. 142–150.
29. R. C. Bolles and R. A. Cain, “Recognizing and locating partially visible objects: the local feature focus method”, Int. J. Robotic Res., vol. 1, no. 3, pp. 57–82, Fall 1982.
30. R.C. Bolles and P. Horaud”, 3DPO: a three-dimensional part orientation system”, Int. J. Robotic Res., vol. 5, no. 3, pp. 3–26, Fall 1986.
31. J. W. Boyse, “Interference detection among solids and surfaces”, Comm. ACM, vol. 22, no. 1, pp. 3–9, 1979.
32. M. J. Brady and H. Asada, “Smoothed local symmetries and their implementation”, Int.]. Robotic Res., vol. 3, no. 3, pp. 36–61, Fall 1984.
33. M. Brady, “Computational approaches to image understanding”, ACM Comput. Surv., vol. 14, no. 1, pp. 3–71, Mar. 1982.
34. M. J. Brady, Computer Vision. Amsterdam, The Netherlands: North-Holland, 1982a.
35. M. Brady, J. Ponce, A. Yuille, and H. Asada, “Describing surfaces”, Computer Vision, Graphics, Image Processing, vol. 32, pp. 1–28, 1985.
36. I. C. Braid, Designing with Volumes. Cambridge, MA: Cantab Press, 1974.
37. R. A. Brooks, “Model-based three-dimensional interpretations of two-dimensional images”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 2, pp. 140–149, Mar. 1983.
38. J. W. Bruce, “Seeing-the mathematical viewpoint”, Math. Intelligence, vol. 6, pp. 18–25; 1984, see also, “Projections and reflections of a generic surface in R3”, Math. Scad, vol. 54, pp. 262–278.
39. T. Cae Wi, Visual Perception. New York, NY: Pergamon Press, 1981.
40. J. Callahan and R. Weiss, “A model for describing surface shape”, in Proc. Conf. Comp. Vision Pattern Recog., ‘San Francisco, CA’, IEEE-CS, pp. 240-247, June 1985.
41. S. A. Cameron, “Modelling solids in motion”, Ph.D. dissertation, Dept. of Artificial Intelligence, University of Edinburgh, Scotland, 1984.
42. M. S. Casale and E. L. Stanton, “An overview of analytic solid modeling”, IEEE Comput. Graph. Appl., vol. 5, no. 2, pp. 45–56, Feb. 1985.
43. G. Castore, “Solid modeling, aspect graphs, and robot vision”, in Solid Modeling by Computers: From Theory to Applications, M. Pickett and J. Boyse, Eds. New York, NY: 1984, pp. 277–292.
44. E. Catmull and R. Rom, “A class of local interpolating splines”, in Computer Aided Geometric Design, Barnhill and Riesenfeld, Eds. San Francisco, CA: Academic Press, 1974, pp. 317–326.
45. I. Chakravarty and H. Freeman, “Characteristic views as a basis for three-dimensional object recognition”, in Proc. of SPIE Conf. on Robot Vision, vol. 336, ‘Arlington, VA’, pp. 37–45, May 6-7, 1982.
46. S. S. Chen and M. Penna, “Shape and notion of nonrigid bodies”, Computer Vision, Graphics, Image Processing, vol. 36, nos. 2/3, pp. 175–207, Nov./Dec. 1986.
47. E. W. Cheney, Introduction to Approximation Theory. New York, NY: McGraw-Hill, 1966.
48. C. H. Chien and J. K. Aggarwal, “Identification of 3D objects from multiple silhouettes using quadtrees/octrees”, Computer Vision, Graphics, Image Processing, vol. 36, nos. 2/3, pp. 208–228, Nov./Dec. 1986.
49. R. T. Chin and C. R. Dyer, “Model-based recognition in robot vision”, ACM Computing Surveys, vol. 18, no. 1, pp. 67–108, Mar. 1986.
50. S. A. Cline, “Scalar and planar valued curve fitting using splines under tension”, Comm. ACM, vol. 17, no. 4, pp. 218–220, 1974.
51. J. H. Connell and M. Brady, “Generating and generalizing models of visual objects”, Artificial Intelligence, vol. 31, no. 2, pp. 159–184, Feb. 1987.
52. R. W. Conners and C. A. Harlow, “A theoretical comparison of texture algorithms”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 3, pp. 204–222, 1980.
53. C. I. Connolly, “Cumulative generation of octree models from range data”, in Proceedings of the International Conf. on Robotics, ‘Atlanta, GA’, IEEE-CS, pp. 25-32, Mar. 13-15, 1984.
54. P. Craven and G. Wahba, “Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross validation ‘GCV’”, Numerische Mathematik, vol. 31, pp. 377–403, 1979.
55. G. R. Cross and A. K. Jain, “Markov random field texture models”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 25–39, 1983.
56. L. Davis, “Shape matching using relaxation techniques”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 60–72, 1979.
57. C. Deboor, A Practical Guide to Splines. New York, NY: Springer-Verlag, 1978.
58. C. Deboor and R. Devore, “Approximation by smooth multivariate splines”, Trans. Amer. Math. Soc, vol. 276, pp. 775–785, 1983.
59. C. Deboor and K. Hollig, “B-splines without divided differences”, in Geometric Modeling: Algorithms and New Trends, C. Farin, Ed. Philadelphia, PA: SIAM, 1987, pp. 21-28.
60. C. Deboor and K. Hollig, “Bivariate box splines and pp functions on a three direction mesh”, J. Comput. Appl. Math., vol. 9, pp. 13–28, 1983.
61. M. H. Degroot, Optimal Statistical Decisions. New York, NY: McGraw-Hill, 1970.
62. E. D. Dickmann, “4-D dynamic scene analysis with integral spatio-temporal models”, in Int'l. Symp. on Robotics Research, ‘Santa Cruz, CA’. Cambridge, MA: MIT Press, 1987.
63. G. Dodd and L. Rossol, Eds. Computer Vision and Sensor-Based Robots. New York, NY: Plenum Press, 1979.
64. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York, NY: Wiley, 1973.
65. S. A. Dudani, K. J. Breeding, and R. B. McGhee, “Aircraft recognition by moment invariants”, IEEE Trans. Comput., vol. C-26, pp. 39–46, 1977.
66. N. Dyn, D. Levin, and S. Rippa, “Numerical procedures for surface fitting of scattered data by radial functions”, SIAM J. Sci. Stat. Comput., vol. 7, no. 2, pp. 639–659, Apr. 1986.
67. G. Farin, Ed. Geometric Modeling: Algorithms and New Trends. Philadelphia, PA: SIAM Press, 1987.
68. G. Farin, “Triangular Bernstein-Bezier patches”, Computer-Aided Geometric Design, vol. 3, no. 2, pp. 83–127, 1986.
69. G. Farin, “Algorithms for rational Bezier curves”, Computer Aided Design, vol. 15, no. 2, pp. 73–77, 1983.
70. R. T. Farouki and J. K. Hinds, “A hierarchy of geometric forms”, IEEE Comput. Graph. Appl., vol. 5, no. 5, pp. 51–78, May 1985.
71. O. D. Faugeras and M. Hebert, “The representation, recognition, and locating of 3-D objects”, Int. J. Robotic Res., vol. 5, no. 3, pp. 27–52, Fall 1986.
72. I. D. Faux and M. J. Pratt, Computational Geometry for Design and Manufacture. Chichester, UK: Ellis Horwood, 1979.
73. G. Fekete and L. Davis, “Property spheres: a new representation for 3-D object recognition”, in Proceedings of Workshop on Computer Vision: Representation and Control, ‘Annapolis, MD’, IEEE-CS, pp. 192-201, 1984.
74. D. Field, “Mathematical problems in solid modeling: a brief survey”, in Geometric Modeling: Algorithms and New Trends, C. Farin, Ed. Philadelphia, PA: SIAM, 1987, pp. 91-108.
75. M. A. Fischler and R. A. Elschlager, “The representation and matching of pictorial structures”, IEEE Trans. Comput., vol. C-22, pp. 67–92, 1973.
76. M. A. Fischler and O. Firschein, Eds. Readings in Computer Vision. Los Altos, CA: Morgan-Kaufmann Publishers, 1987.
77. R. B. Fisher, “From surfaces to objects: recognizing objects using surface information and object models”, Ph.D. dissertation, Artificial Intelligence Dept., University of Edinburgh, 1986.
78. T. A. Foley, “Local control of interval tension using weighted splines”, Computer Aided Geometric Design, vol. 3, pp. 281–294, 1986.
79. J. D. Foley and A. van Dam, Fundamentals of Interactive Computer Graphics. Reading, MA: Addison-Wesley, 1982.
80. S. Geman and D. Geman, “Stochastic relaxation, gibbs distributions, and bayesian restoration of images”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721–741, Nov. 1984.
81. “User manual for Geomod”, CAE 5200-141, Reference manual for Geomod, Structural Dynamics Research Corp., Cincinnati, OH, 1983.
82. P. Giblin and R. Weiss, “Reconstruction of surfaces from profiles”, in Proc. Intl. Conf. Computer Vision, ‘London, UK’, IEEE-CS, pp. 136-144, 1987.
83. D. Gilbarg and N. Trudinger, Elliptic Partial Difference Equations of Second Order. Berlin, West Germany: Springer-Verlag, 1983.
84. R. Goldman, “The role of surfaces in modeling”, in Geometric Modeling: Algorithms and New Trends, G. Farin, Ed. Philadelphia, PA: SIAM, 1987, pp. 69-90.
85. G. H. Golub and C. F. van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1983.
86. R. Gonzalez and P. Wintz, Digital Image Processing. Reading, MA: Addison-Wesley, 1977.
87. W. J. Gordon, “Blending functions of bivariate and multivariate interpolation and approximation”, SIAM J. Numerical Analysis, vol. 8, pp. 158–177, 1971.
88. W. J. Gordon, “An operator calculus for surface and volume modeling”, IEEE Computer Graph. Applications, vol. 3, no. 7, pp. 18–22, 1983.
89. W. E. L. Grimson, “An implementation of a computational theory of visual surface interpolation”, Computer Vision Graphics Image Processing, vol. 22, pp. 39–69, 1983.
90. W. E. L. Grimson, “Recognition of object families using parameterized models”, in Proc. Intl. Conf. Computer Vision, ‘London, UK’, IEEE-CS, pp. 93-101, 1987.
91. W. E. L. Grimson and T. Lozano-Perez, “Model-based recognition and localization from sparse range or tactile data”, Intl. J. Robotics Research, vol. 3, no. 3, pp. 3–35, Fall 1984.
92. E. Hall, Computer Image Processing and Recognition. New York, NY: Academic Press, 1981.
93. E. L. Hall, J. B. K. Tio, C. A. McPherson, and F. A. Sadjadi, “Measuring curved surfaces for robot vision”, Computer, vol. 15, no. 12, pp. 42–54, Dec. 1982.
94. A. Hanson and E. Riseman, Eds., Computer Vision Systems. New York, NY: Academic Press, 1978.
95. R. M. Haralick, “Statistical and structural approaches to texture”, Proc. IEEE, vol. 67, pp. 786–804, 1979.
96. R. Hoffman, “Object recognition from range images”, Ph.D. dissertation, Computer Science Department, Michigan State University, East Lansing, Ml, 1986.
97. B. K. P. Horn, “Extended Gaussian images”, Proc. IEEE, vol. 72, no. 12, pp. 1656–1678, 1984.
98. B. K. P. Horn, Robot Vision. Cambridge, MA and New York, NY: MIT Press and McGraw-Hill, 1986.
99. B. K. P. Horn, “Closed-form solution of absolute orientation using unit quaternions”, J. Opt. Soc. Amer. A, vol. 4, no. 4, pp. 629–642, 1987.
100. “Initial graphics exchange specification ‘ICES’”, Version 2.0, Document PB83-137448, National Technical Information Service ‘NTIS’, Springfield, VA. Version 3.0 now available.
101. J. R. Kender, D. Lee, and T. Boult, “Information based complexity applied to optimal recovery of the 2.5-D sketch”, in Proc. 3rd Workshop on Comp. Vis: Represent. Control, ‘Bellaire, Ml’, IEEE-CS, pp. 157-167, 1985.
102. J. Knapman, “Dupin's cyclide and the cyclide patch”, Image and Vision Computing, vol. 5, no. 2, pp. 167–173, 1987.
103. T. Knoll and R. Jain, “Recognizing partially visible objects using feature indexed hypotheses”, IEEE J. Robotics Automat., vol. RA-2, no. 1, pp. 3–13, 1986.
104. J.J. Koenderink and A. J. van Doom, “Dynamic shape”, Biological Cybernetics, vol. 53, pp. 383–396, 1986.
105. J.J. Koenderink and A. J. van Doom, “Internal representation of solid shape with respect to vision”, Biol. Cybern., vol. 32, no. 4, pp. 211–216, 1979.
106. J.J. Koenderink and A. J. van Doom, “The singularities of the visual mapping”, Biol. Cybern., vol. 24, no. 1, pp. 51–59, 1976.
107. M. R. Korn and C. R. Dyer, “3-D multiview object representations for model-based object recognition”, Pattern Recognition, vol. 20, no. 1, pp. 91–103, 1987.
108. K. Kuratowski and A. Mostowski, Set Theory. Amsterdam, The Netherlands: North-Holland, 1976.
109. K. Laws, “Textured image segmentation”, USCIPI Rep. 940, Dept. of Electrical Engineering and Image Processing Institute, University of Southern California, Los Angeles, 1980.
110. D. Lee, “Optimal algorithms for image understanding current status and future plans”, J. Complexity, vol. 1, no. 1,pp. 138–146, 1985.
111. D. Lee and T. Pavlidis, “One-dimensional regularization with discontinuities”, in Proc. Intl. Conf. Computer Vision, ‘London, UK’, IEEE-CS, pp. 572-577, 1987.
112. E. T. Y. Lee, “The rational Bezier representation for conics”, in Geometric Modeling: Algorithms and New Trends, G. Farin, Ed. Philadelphia, PA: SIAM, 1987, pp. 3-20.
113. M. D. Levine, Vision in Man and Machine. New York, NY: McGraw-Hill, 1985.
114. P. Liang, “Measurement, orientation determination, and recognition of surface shapes in range images”, Center for Robotics Systems, University of California, Santa Barbara, 1987.
115. D. Lowe and T. O. Binford, “The recovery of 3D structure from image curves”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 3, pp. 320–325, 1985.
116. D. Lowe, “Three dimensional object recognition from single two-dimensional images”, Artificial Intelligence, vol. 31, no. 3, pp. 355–396, 1987.
117. T. Lozano-Perez and M. Wesley, “An algorithm for planning collision-free paths among polyhedral obstacles”, Comm. ACM, vol. 22, no. 10, pp. 560–570, 1979.
118. B. B. Mandelbrot, The Fractal Geometry of Nature. San Francisco, CA: Freeman, 1982.
119. D. Marr, Vision. New York, NY: Freeman, 1982.
120. D. J. Meagher, “Geometric modeling using octree modeling”, Comput. Graphics Image Processing, vol. 19, no. 2, pp. 129–147, 1982.
121. M. E. Mortenson, Geometric Modeling. New York, NY: 1985.
122. P. G. Mulgaonkar, L. G. Shapiro, and R. M. Haralick, “Matching sticks, plates, and blob objects using geometric and relational constraints”, Image and Vision Computing, vol. 1, 1984.
123. D. W. Murray, “Model-based recognition using 3D shape alone”, Computer Vision Graphics, Image Processing, vol. 40, pp. 250–266, 1987.
124. L. R. Nackman, “Three-dimensional shape description using the symmetric axis transform”, Ph.D. dissertation, Comp. Sci. Dept., Univ. of N.C., Chapel Hill, NC, 1982.
125. R. Nevatia and T. O. Binford, “Description and recognition of curved objects”, Artificial Intell., vol. 8, no. 1, pp. 77–98, 1977.
126. W. M. Newman and R. F. Sproull, Principles of Interactive Computer Graphics, 2d Ed. New York, NY: McGraw-Hill, 1979.
127. G. M. Nielson, “Rectangular v-splines”, IEEE Computer Graph. Applications, vol. 6, no. 2, pp. 35–50, Feb. 1986.
128. H. K. Nishihara, “Intensity, visible-surface, and volumetric representations”, Artificial Intelligence, vol. 17, pp. 265–284, Aug. 1981.
129. J. O'Rourke and N. Badler, “Decomposition of three-dimensional objects into spheres”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, no. 3, pp. 295–305, July 1979.
130. A. P. Pentland, “Shading into texture”, Artificial Intelligence, vol. 29, pp. 147–170, 1986.
131. A. P. Pentland, “Perceptual organization and the representation of natural form”, Artificial Intelligence, vol. 28, pp. 293–331, 1986a.
132. A. P. Pentland, From Pixels to Predicates. Norwood, N’: Ablex, 1986.
133. A. P. Pentland, “Fractal-based description of natural scenes”, IEEE Trans. Pattern Anal. Machine Intelligence, vol. PAMI-6, no. 6, pp. 661–674, 1984.
134. W. A. Perkins, “A model-based vision system for industrial parts”, IEEE Trans. Comput., vol. C-27, pp. 126–143, 1978.
135. M. S. Pickett and J. W. Boyse, Solid Modeling by Computers: From Theory to Applications. New York, NY: Plenum Press, 1984.
136. H. Plantiga and C. R. Dyer, “The asp: a continuous viewer-centered representation for 3-D object recognition”, in Proc. Intl. Conf. Computer Vision, ‘London, UK’, IEEE-CS, pp. 626-630, 1987.
137. J. Ponce and O. Faugeras, “An object centered hierarchical representation for 3-D objects: the prism tree”, Computer Vision Graphics Image Processing, vol. 38, no. 1, pp. 1–28, Apr. 1987.
138. M. Potmesil and I. Chakravarty, “Synthetic image generation with a lens and aperture camera model”, ACM Trans. Graphics, vol. 1, no. 2, pp. 85–108, 1982.
139. M. Potmesil, “Generating models of solid objects by matching 3D surface segments”, in Proceedings of 8th International Joint Conf. on Artificial Intelligence, ‘Karlsruhe, West Germany’, pp. 1089-1093, 1983.
140. M. Potmesil, “Generating octree models of 3D objects from their silhouettes”, Computer Vision, Graphics, Image Processing, vol. 40, no. 1, pp. 1–29, 1987.
141. M. J. D. Powell, Approximation Theory and Methods. Cambridge, UK: Cambridge University Press, 1981.
142. W. Pratt, Digital Image Processing. New York, NY: Wiley, 1978.
143. A. Pugh, Ed., Robot Vision. UK and New York, NY: IFS Publications and Springer-Verlag, 1983.
144. J. Reif and M. Sharir, “Motion planning in the presence of moving obstacles”, in Proc. 26th Symp. on Foundations of Computer Science, pp. 144-154, 1985.
145. A. A. G. Requicha, “Mathematical models of rigid solid objects”, Production Automation Project Rep. TM-28, University of Rochester, NY, 1977.
146. A. A. G. Requicha and R. B. Tilove, “Mathematical foundations of constructive solid geometry: general topology of closed regular sets”, Production Automation Project Rep. TM-27, University of Rochester, NY, 1978.
147. A. A. G. Requicha and R. B. Tilove, “Representations for rigid solids: theory, methods, and systems”, ACM Computing Surveys, vol. 12, no. 4, pp. 437–464, Dec. 1980.
148. A. A. G. Requicha and H. B. Voelcker, “Solid modeling: a historical summary and contemporary assessment”, IEEE Comput. Graph. Applications, vol. 2, no. 2, pp. 9–24, Mar. 1982.
149. A. A. G. Requicha and H. B. Voelcker, “Solid modeling: current status and research directions”, IEEE Comput. Graph. Applications, vol. 3, no. 7, pp. 25–37, Oct. 1983.
150. A. A. G. Requicha, “Representation of tolerances in solid modeling: issues and alternative approaches”, in Solid Modeling by Computers: From Theory to Applications, M. Pickett and J. Boyse, Eds. New York, NY: Plenum Press, 1984, pp. 1–22.
151. W. Richards and D. D. Hoffman, “Codon constraints on closed 2D shapes”, Computer Vision, Graphics, Image Processing, vol. 31, pp. 265–281, 1985.
152. J. Rieger, “On the classification of views of piecewise smooth objects”, Image and Vision Computing, vol. 5, no. 2, pp. 91–97, 1987.
153. J. W. Roach, P. K. Paripati, and J. Wright, “A CAD system based on spherical dual representations”, Computer, vol. 20, no. 8, pp. 37–45, 1987.
154. L. G. Roberts, “Machine perception of three-dimensional solids”, in Optical and Electrooptical Information Processing, J. Tippett et al, Eds. Cambridge, MA: MIT Press, 1965, pp. 159–197.
155. A. Rosenfeld and A. Kak, Digital Picture Processing, vols. 1 and 2. New York, NY: Academic Press, 1982.
156. H. Samet, “Region representation: quadtrees from binary arrays”, Computer Graphics Image Processing, vol. 13, pp. 88–93, 1980.
157. T. W. Sederberg, “Piecewise algebraic surface patches”, Computer Aided Geometric Design, vol. 2, no. 1, pp. 53–59, 1985.
158. T. W. Sederberg, “Algebraic geometry for surface and solid modeling”, Geometric Modeling: Algorithms and New Trends, G. Farin, Ed. Philadelphia, PA: SIAM, 1987, pp. 29-42.
159. T. W. Sederberg and S. R. Parry, “Free form deformations of solid geometric models”, Computer Graphics, vol. 20, no. 4, pp. 151–160, 1986.
160. S. A. Shafer and T. Kanade, “The theory of straight homogeneous generalized cylinders and taxonomy of generalized cylinders”, CMU-CS-83-105, Carnegie-Mellon Univ., Pittsburgh, PA, Jan. 1963.
161. L. G. Shapiro and R. M. Haralick, “A structural model of shape”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 2, pp. 111–126, 1980.
162. L. G. Shapiro and R. M. Haralick, “Structural descriptions and inexact matching”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 5, pp. 504–519, 1981.
163. B. M. Smith, “ICES: A key to CAD/CAM systems integration”, IEEE Computer Graphics and Applications, vol. 3, no. 8, pp. 78–83, 1983.
164. R. C. Smith and P. Cheeseman, “On the representation and estimation of spatial uncertainty”, Int'l.J. Robotics Res., vol. 5, no. 4, pp. 56–58, 1987.
165. C. Stockman, “Object recognition and localization via pose clustering”, Computer Vision Graphics Image Processing, vol. 40, pp. 361–387, 1987.
166. D. Terzopoulos, “Regularizations of inverse visual problems involving discontinuities”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 413–424, 1986.
167. D. Terzopoulos, “Multiresolution computational processes for visible surface reconstruction”, Computer Vision, Graphics, Image Processing, vol. 24, pp. 52–96, 1983.
168. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically deformable models”, Computer Graphics, vol. 21, no. 4, pp. 205–214, 1987.
169. W. Tiller, “Rational B-splines for curve and surface representation”, IEEE Comput. Graph. Appl., vol. 3, no. 6, pp. 61–69, 1983.
170. R. B. Tilove, “Extending solid modeling systems for mechanism design and kinematic simulation”, IEEE Comput. Graphics Appl., vol. 3, no. 3, pp. 9–19, 1983.
171. R. B. Tilove and A. A. C. Requicha, “Closure of boolean operations on geometric entities”, Computer Aided Design, vol. 12, no. 5, pp. 219–220, 1980.
172. R. Tsai, “An efficient and accurate camera calibration technique for 3D machine vision”, in Proc. Computer Vision Pattern Recognition Conference, ‘Miami, FL’, IEEE-CS, pp. 364-374, 1986.
173. J. Turney, T. Mudge, and R. Volz, “Recognizing partially occluded parts”, IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 4, pp. 410–421, 1985.
174. K. J. Udupa and I. S. N. Murthy, “New concepts for three-dimensional shape analysis”, IEEE Trans. Comput., no. 10, pp. 1043-1049, 1977.
175. B. C. Vemuri, A. Mitiche, and J. K. Aggarwal, “Curvature-based representation of objects from range data”, Image and Vision Computing, vol. 4, no. 2, pp. 107–114, 1986.
176. T. P. Wallace and P. A. Wintz, “An efficient three-dimensional aircraft recognition algorithm using normalized Fourier descriptors”, Comput. Graphics Image Processing, vol. 13, pp. 96–126, 1980.
177. J. G. Wendelberger, “Smoothing noisy data with multidimensional splines and generalized cross validation”, Ph.D. Thesis, Dept. of Statistics, Univ. of Wisconsin, Madison, 1982.
178. J. Weng and N. Ahuja, “Octrees of objects in arbitrary motion: representation and efficiency”, Comput. Vision Graphics Image Processing, vol. 39, no. 2, pp. 167–185, 1987.
179. P. Winston, Ed., The Psychology of Computer Vision. New York, NY: McGraw-Hill, 1975.
180. J.W. Woods, “Two-dimensional discreteMarkovfields”, IEEE Trans. Informal Theory, vol. IT-18, pp. 232–240, 1972.
181. B. W. York, A. R. Hanson, and E. M. Riseman, “A surface representation for computer vision”, in Proceedings of 5th Intl Conf. Pattern Recognition, ‘Miami, FL’, pp. 124-129, 1980.
182. B. W. York, A. R. Hanson, and E. M. Riseman, “3D object representation and matching with B-splines and surface patches”, in Proceedings of 7th International joint Conf. on Artificial Intelligence, ‘Vancouver, B.C., Canada’, pp. 648-651, 1981.
183. O. C. Zienkiewicz, The Finite Element Method. London, England: McGraw-Hill, 1977.