Abstract
A general-purpose computer vision system must be capable of recognizing three-dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object recognition problem, discusses basic concepts associated with this problem, and reviews the relevant literature. Because range images (or depth maps) are often used as sensor input instead of intensity images, techniques for obtaining, processing, and characterizing range data are also surveyed.
- ABE, N., ITHO, F., AND TSUJI, S. 1983. Toward generation of 3-dimensional models of objects using 2-dimensional figures and explanations in language. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe, West Germany, Aug. 8-12). IJCAI, pp. 1113-1115.]]Google Scholar
- AGiN, G. J., AND BINFORD, T. O. 1973. Computer description of curved objects. In Proceedings of the 3rd International Joint Conference on Artificial Intelligence (Stanford, Calif., Aug. 20-23). IJCAI, pp. 629-640.]]Google Scholar
- ALDEFELD, B. 1983. Automatic 3D reconstruction from 2D geometric part descriptions. In Proceedings of the Computer Vision and Pattern Recognition Conference (Washington, D.C., June 19- 23). IEEE, New York, pp. 66-72.]]Google Scholar
- ALTSCHULER, M. D., POSDAMER, J. L., FRIEDER, G., ALTSCHULER, B. R., AND TABOADA, J. 1981. The numerical stereo camera. In Proceedings of The Society for Photo-Optical Instrumentation Engineers Conference on 3-D Machine Perception, vol. 283, SPIE, Bellingham, Wash., pp. 15-24.]]Google Scholar
- ANDERSON, R. L., AND HOUSEMAN, E. E. 1942. Tables of Orthogonal Polynomial Values Extended to N = 104. Research Bulletin 297, Iowa State College of Agriculture and Mechanic Arts, Ames, Iowa (Apr.).]]Google Scholar
- ASADA, H., AND BRADY, M. 1984. The curvature primal sketch. In Proceedings of the Workshop on Computer Vision: Representation and Control (Annapolis, Md., Apr. 30-May 2). IEEE, New York, pp. 8-17.]]Google Scholar
- BAOLER, N., AND BAJCSY, R. 1978. Three-dimensional representations for computer graphics and computer vision. ACM Comput. Graphics 12, 153- 160.]] Google Scholar
- BAJCSY, R. (Ed.) 1979. Proceedings of the Workshop on Representation of Three-Dimensional Objects (Univ. of Pennsylvania, Philadelphia, Pa., May 1-2).]]Google Scholar
- BAJCSY, R. 1980. Three-dimensional scene analysis. In Proceedings of the 5th International Conference on Pattern Recognition (Miami, Fla., Dec. 1-4). IAPR and IEEE, New York, pp. 1064-1074.]]Google Scholar
- BAKER, H. 1977. Three-dimensional modeling, in Proceedings of the 5th International Joint Conference on Artificial Intelligence (Cambridge, Mass., Aug. 22-25). IJCAI, pp. 649-655.]]Google Scholar
- BALLARD, D. H., AND BROWN, C. M. 1982. Computer Vision. Prentice-Hall, Englewood Cliffs, N.J.]] Google Scholar
- BALLARD, D. H., AND SABBAH, D. 1983. Viewer independent shape recognition. IEEE Trans. Pattern Anal. Machine lnteU. PAMI-5, 2 (Mar.), 653- 659.]]Google Scholar
- BARNARD, S. T., AND FISCHLER, M. A. 1982. Computational stereo. ACM Comput. Surv. 14, 4 (Dec.), 553-572.]] Google Scholar
- BARNHILL, R. E. 1983. A survey of the representation and design of surfaces. IEEE Comput. Graphics Appl. 3, 7 (Oct.), 9-16.]]Google Scholar
- BARROW, H. G., AND TENENBAUM, J. M. 1981. Computational vision. In Proceedings of the IEEE 69, 5 (May), 572-595.]]Google Scholar
- BAUMGART, B. G. 1974. Geometric modeling for computer vision. Ph.D. dissertation, Computer Science Dept., Stanford Univ., Stanford, Calif.]] Google Scholar
- BEAUDET, P. R. 1978. Rotationally invariant image operators. In Proceedings of the 4th International Conference Pattern Recognition (Kyoto, Japan, Nov. 7-10). IAPR and IEEE, New York, pp. 579- 583.]]Google Scholar
- BESL, P. J., AND JA~N, R. C. 1984. Surface characterization for three-dimensional object recognition. RSD-TR-20-84, Electrical Engineering and Computer Science Dept., Univ. of Michigan, Ann Arbor, Mich. (Dec.).]]Google Scholar
- BESL, P. J., AND JAIN, R. C. 1985a. Intrinsic and extrinsic surface characteristics. In Proceedings of the Computer Vision and Pattern Recognition Conference (San Francisco, Calif., June 9-13). IEEE, New York, pp. 226-233.]]Google Scholar
- BESL, P. J., AND JAIN, R. C. 1985b. Invariant surface characteristics for three-dimensional object recognition in range images. Comput. Vision, Graphics, Image Processing. To appear.]] Google Scholar
- BESL, P. J., AND JAIN, R. C. 1985c. Range image understanding. In Proceedings of the Computer Vision and Pattern Recognition Conference (San Francisco, Calif., June 9-13). IEEE, New York, pp. 430-451.]]Google Scholar
- BESL, P. J., DELP, E. J., AND JAIN, R. C. 1985. Automatic visual solder joint inspection. IEEE J. Robotics and Automation 1, i (May), 42-56.]]Google Scholar
- BHANU, B. 1982. Surface representation and shape matching of 3-D objects. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nev., June 14-17). IEEE, New York, pp. 349-354.]]Google Scholar
- BHANU, B. 1984. Representation and shape matching of 3-D objects. IEEE Trans. Pattern Anal. Machine InteU. PAMI-6, 3 (May), 340-350.]]Google Scholar
- BLEOSOE, W. W. 1974. The sup-inf method in Presburger arithmetic. Dept. of Math and Computer Science Memo ATP-18, Univ. of Texas, Austin, Tex.]]Google Scholar
- BLUM, H. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form. W. Wathen-Dunn, Ed., MIT Press, Cambridge, Mass., pp. 362-380.]]Google Scholar
- BINFORD, T. O. 1982. Survey of model-based image analysis systems. Int. J. Robotics Res. 1, 1 (Spring), 18-64.]]Google Scholar
- BOCQUET, J. C., AND TICHKIEWITCH, S. 1982. An 'expert system' for reconstruction of mechanical objects from projections. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19-22). IAPR and IEEE, New York, pp. 491-496.]]Google Scholar
- BOISSONNAT, J. D. 1982. Representation of object triangulating points in 3-D space. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19- 22). IAPR and IEEE, New York, pp. 830-832.]]Google Scholar
- BOISSONNAT, Z. D., AND FAUGERAS, O. D. 1981. Triangulation of 3-D objects. In Proceedings of the 7th International Joint Conference on Artificial Intelligence (Vancouver, B.C., Canada, Aug. 24-28). IJCAI, pp. 658-660.]]Google Scholar
- BOLLE, R. M., AND COOPER, D. B. 1984. Bayesian recognition of local 3-D shape by approximating image intensity functions with quadric polynomials. IEEE Trans. Pattern Anal. Machine Intell. PAMI-6, 4 (July), 418-429.]]Google Scholar
- BOLLE, R. M., COOPER, D. B., AND CERNUSHI-FRIAS, B. 1982. Three-dimensional surface shape recognition by approximating image intensity functions with quadric polynomials. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE-CS, New York, pp. 611-617.]]Google Scholar
- BOLLES, R. C., AND CAIN, R. A. 1982. Recognizing and locating partially visible objects: the localfeature-focus method. Int. J. Robotics Res. 1, 3 (Fall), 57-82.]]Google Scholar
- BOLLES, R. C., AND FISCHLER, M. A. 1981. A RAN- SAC-based approach to model fitting and its application to finding cylinders in range data. In Proceedings of the 7th International Joint Conference on Artificial Intelligence (Vancouver, B.C., Canada, Aug. 24-28). IJCAI, pp. 637-643.]]Google Scholar
- BOLLES, R. C., HORAUD, P., AND HANNAH, M. J. 1983. 3DPO: A three-dimensional part orientation system. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe, West Germany, Aug. 8-12). IJCAI, pp. 1116-1120.]]Google Scholar
- BOYTER, B. A., AND AGGARWAL, J. K. 1984. Recognition with range and intensity data. In Proceedings of Workshop on Computer Vision: Representation and Control (Annapolis, Md., Apr. 30- May 2). IEEE, New York, pp. 112-117.]]Google Scholar
- BRADY, M. 1981. Preface--The changing shape of computer vision. Artificial Intell. 17 (Aug.), 1-15.]]Google Scholar
- BRADY, M. 1982. Computational approaches to iraage understanding. ACM Comput. Surv. 14, 1 (Mar.), 3-71.]] Google Scholar
- BRADY, M., PONCE, J., YUILLE, A., AND ASADA, H. 1985. Describing surfaces. In Proceedings of the 2nd International Symposium on Robotics Research, H. Hanafusa and H. Inoue, Eds., MIT Press, Cambridge, Mass.]]Google Scholar
- BROOKS, R. A. 1981. Symbolic reasoning among 3-D models and 2-D images. Artificial Intell. 17 (Aug.), 285-348.]]Google Scholar
- BROOKS, R. A. 1982. Representing possible realities for vision and manipulation. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). iEEE, New York, pp. 587-592.]]Google Scholar
- BROOKS, R. A. 1983. Model-based three-dimensional interpretations of two-dimensional images. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 2 (Mar.), 140-149.]]Google Scholar
- BROOKS, R. A., GREINER, R., AND BINFORO, T. O. 1979. The ACRONYM model-based vision systern. In Proceedings of the 6th International Joint Conference on Artificial Intelligence (Tokyo, Japan, Aug. 20-23). iJCAI, pp. 105-113.]]Google Scholar
- BROWN, C. M. 1981. Some mathematical and representational aspects of solid modeling. IEEE Trans. Pattern Anal. Machine inteU. PAMI-3, 4 (July), 444-453.]]Google Scholar
- CARRIHILL, B., AND HUMMEL, R. 1984. Experiments with intensity ratio sensors. Tech. Rep., Courant Institute of Mathematical Science, New York Univ., New York, N.Y.; Comput. Vision, Graphics, image Processing. To appear.]]Google Scholar
- CASALE, M. S., AND STANTON, E. L. 1985. An overview of analytic solid modeling. IEEE Comput. Graphics Appl. 5, 2 (Feb.), 45-56.]]Google Scholar
- CASASENT, D., VIJAYA-KUMAR, B. V. K., AND SHARMA, V. 1982. Synthetic discriminant functions for three-dimensional object recognition. In Proceedings of The Society for Photo-Optical Instrumentation Engineers Conference on Robotics and Industrial Inspection, vol. 360 (San Diego, Calif., Aug. 24-27). SPIE, Bellingham, Wash., pp. 136-142.]]Google Scholar
- CERNUSHI-FRIAS, B., COOPER, D. B., AND BOLLE, R. M. 1982. Estimation of location and orientation of 3-D surfaces using a single 2-D image. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE, New York, pp. 605-610.]]Google Scholar
- CHAKRAVARTY, I. 1982. The use of characteristic views as a basis for recognition of three-dimensional objects. IPL-TR-034, Image Processing Lab, Rensselaer Polytechnic Inst., Troy, N.Y. (Oct.).]]Google Scholar
- CHAKRAVARTY, I., AND FREEMAN, H. 1982. Characteristic views as a basis for three-dimensional object recognition. In Proceedings of The Society for Photo-Optical Instrumentation Engineers Conference on Robot Vision, vol. 336 (Arlington, Va., May 6-7). SPIE, Bellingham, Wash., pp. 37-45.]]Google Scholar
- COLEMAN, E. N., AND JAIN, R. 1982. Obtaining shape of textured and specular surfaces using four-source photometry. Comput. Graphics Image Processing 18, 4 (Apr.), 309-328.]]Google Scholar
- CONNOLLY, C. I. 1984. Cumulative generation of octree models from range data. In Proceedings of the International Conference on Robotics (Atlanta, Ga., Mar. 13-15). IEEE, New York, pp. 25-32.]]Google Scholar
- CONNOLLY, C. I. 1985. The determination of next best views. In Proceedings of the International Conference on Robotics and Automation (St. Louis, Mo., Mar. 25-28). IEEE, New York, pp. 432-435.]]Google Scholar
- DANE, C. 1982. An object-centered three-dimensional model builder. Ph.D. dissertation, Computer and Information Sciences Dept., Moore School of Electrical Engineering, Univ. of Pennsylvania, Philadelphia, Pa.]] Google Scholar
- DANE, C., AND BAJCSY, R. 1982. An object-centered three-dimensional model builder. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19- 22). IEEE, New York, pp. 348-350.]]Google Scholar
- DOUGLASS, R. M. 1977. Recognition and depth perception of objects in real world scenes. In Proceedings of the 5th International Joint Conference on Artificial Intelligence (Cambridge, Mass., Aug. 22-25). IJCAI, p. 657.]]Google Scholar
- DOUGLASS, R. M. 1981. Interpreting 3-D scenes: a model-building approach. Comput. Graphics Iraage Processing 17, 2 (Oct.), 91-113.]]Google Scholar
- DUDA, R. O., NITZAN, D., AND BARRETT, P. 1979. Use of range and reflectance data to find planar surface regions. IEEE Trans. Pattern Anal. Machine Intel~ PAMI-I, 3 (July), 254-271.]]Google Scholar
- DUOANI, S. A., BREEmNG, K. J., AND MCGHEE, R. B. 1977. Aircraft identification by moment invariants. IEEE Trans. Comput. C-26, I (Jan.), 39- 46.]]Google Scholar
- DYER, C. R., AND CHIN, R. T. 1984. Model-based industrial part recognition: systems and algorithms. Computer Sciences Tech. Rep. 538, Univ. of Wisconsin, Madison, Wis. (Mar.).]]Google Scholar
- FANG, T. J., HUANG, Z. H., KANAL, L. N., LAMBmD, B., LAVINE, D., STOCKMAN, G., AND XIONG, F. L. 1982. Three-dimensional object recognition using a transformation clustering technique. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19-22). IAPR and IEEE, New York, pp. 678- 681.]]Google Scholar
- FAROUKI, R. T., AND HINDS, J. K. 1985. A hierarchy of geometric forms. IEEE Comput. Graphics Appl. 5, 5 (May), 51-78.]]Google Scholar
- FAUGERAS, O. D. 1984. New steps toward a flexible 3-D vision system for robotics. In Proceedings of the 7th International Con/erence on Pattern Recognition (Montreal, Canada, July 30-Aug. 2). IEEE, New York, pp. 796-805.]]Google Scholar
- FAUGERAS, O. D., AND HEBERT, M. 1983. A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces. In Proceedings of the 7th International Joint Conference on Artificial Intelligence (Vancouver, B.C., Canada, Aug. 24-28). IJCAI, pp. 996-1002.]]Google Scholar
- FAUGERAS, O. D., HEBERT, M., MUSSI, P., AND BOIS- SONNAT, J. D. 1982. Polyhedral approximation of 3-D objects without holes. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE, New York, pp. 593-598.]]Google Scholar
- FAUX, I. D., AND PRATT, M. J. 1979. Computational Geometry for Design and Manufacture. Ellis Hotwood, Chichester, U.K.]] Google Scholar
- FEKETE, G., AND DAVm, L. 1984. Property spheres: a new representation for 3-D object recognition. In Proceedings of the Workshop on Computer Vision: Representation and Control (Annapolis, Md., Apr. 30-May 2). IEEE, New York, pp. 192- 201.]]Google Scholar
- FISHER, R. B. 1983. Using surfaces and object models to recognize partially obscured objects. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe, West Germany, Aug. 8-12). IJCAI, pp. 989-995.]]Google Scholar
- FOLEY, J. D., AND VAN DAM, A. 1982. Fundamentals of Interactive Computer Graphics. Addison-Wesley, Reading, Mass.]] Google Scholar
- GARIBOTTO, G., AND TOSINI, R. 1982. Description and classification of 3-D objects. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19- 22). IEEE, New York, pp. 833-835.]]Google Scholar
- GENNERY, D. B. 1979. Object detection and measurement using stereo vision. In Proceedings of the 6th International Joint Conference on Artificial Intelligence (Tokyo, Japan, Aug. 20-23). IJCAI, pp. 320-327.]]Google Scholar
- GEOMOD User Manual and Reference Manual. 1982. Structural Dynamics Research Corporation (SDRC), Cincinnati, Ohio.]]Google Scholar
- GEVARTER, W. B. 1983. Machine vision: a report on the state of the art. Comput. Mech. Eng. (CIME), 1, 4 (Apr.), 25-30.]]Google Scholar
- GIL, B., MITICHE, A., AND AGGARWAL, J. K. 1983. Experiments in combining intensity and range edge maps. Comput. Vision, Graphics, Iraage Processing 21, (Mar.), 395-411.]]Google Scholar
- GOAD, C. 1983. Special purpose automatic programruing for 3D model-based vision. In Proceedings of the image Understanding Workshop (Arlington, Va., June 23). DARPA, Science Applications, McLean, Va., pp. 94-104.]]Google Scholar
- GONZALEZ, R. C., AND WINTZ, P. 1978. Digital Iraage Processing. Addison-Wesley, Reading, Mass.]] Google Scholar
- GRIMSON, W. E. L. 1980. A computer implementation of a theory of human stereo vision. MIT Artificial Intelligence Lab Memo 565, Massachusetts Institute of Technology, Cambridge, Mass.]]Google Scholar
- GUZMAN, A. 1968. Computer recognition of threedimensional objects in a visual scene. MAC-TR- 59, Ph.D. dissertation, Project MAC, Massachusetts Institute of Technology, Cambridge, Mass.]]Google Scholar
- HAKALA, D. G., HILLYARD, R. C., AND MALRAISON, P. F. 1981. Natural quadrics in mechanical design. SIGGRAPH '81 Seminar: Solid Modeling, (Dallas Tex., Aug. 3-7).]]Google Scholar
- HALL, E. L., TIO, J. B. K., MCPHERSON, C. A., AND SADJAOI, F. A. 1982. Measuring curved surfaces for robot vision. Computer 15, 12 (Dec.), 42-54.]]Google Scholar
- HARALICK, R. M. 1984. Digital step edges from zerocrossings of second directional derivatives. IEEE Trans. Pattern Anal. Machine Intell. PAMi-6, 1 (Jan.), 58-68.]]Google Scholar
- HARALICK, R. M., LAFFEY, T. J., AND WATSON, L. T. 1983. The topographic primal sketch. Int. J. Robotics Res. 2, i (Spring), 50-72.]]Google Scholar
- HEBERT, M., AND PONCE, J. 1982. A new method for segmenting 3-D scenes into primitives. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19-22). IAPR and IEEE, New York, pp. 836- 838.]]Google Scholar
- HENDERSON, T. C. 1982. Efficient segmentation method for range data. In Proceedings of The Society for Photo-Optical Instrumentation Engineers Conference on Robot Vision, vol. 336 (Arlington, Va., May 6-7). SPJE, Bellingham, Wash., pp. 46-47.]]Google Scholar
- HENDERSON, T. C. 1983. Efficient 3-D object representations for industrial vision systems. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 6 (Nov.), 609-617.]]Google Scholar
- HENDERSON, T. C., AND BHANU, B. 1982. Threepoint seed method for the extraction of planar faces from range data. In Proceedings of the Workshop on Industrial Applications of Machine Vision (Research Triangle Park, N.C., May). IEEE, New York, pp. 181-186.]]Google Scholar
- HERMAN, M., AND KANADE, T. 1984. The 3-D MOS- AIC scene understanding system. In Proceedings of the image Understanding Workshop (New Orleans, La., Oct. 3-4). DARPA, Science Applications, McLean, Va., pp. 137-148.]]Google Scholar
- HERMAN, M., KANAOE, T., AND KUROE, S. 1983. The 3-D MOSAIC scene understanding system. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe, West Germany, Aug. 8-12). IJCAI, pp. 1108:-1112.]]Google Scholar
- HORAUD, P., AND BOLLES, R. C. 1984. 3DPO's strategy for matching three-dimensional objects in range data. In Proceedings of the International Conference on Robotics (Atlanta, Ga., Mar. 13- 15). IEEE, New York, pp. 78-85.]]Google Scholar
- HORN, B. K. P. 1977. Understanding image intensities. Artificial InteU. 8, 2 (Apr.), 201-231.]]Google Scholar
- HORN, B. K. P. 1984. Extended Gaussian images. In Proceedings of the IEEE 72, 12 (Dec.), pp. 1656- 1678.]]Google Scholar
- HORN, B. K. P., AND IKEUCm, K. 1984. The mechanical manipulation of randomly oriented parts. Sci. Amer. 251, 2 (Aug.), 100-111.]]Google Scholar
- IDESAWA, M., AND YATAGAI, T. 1980. 3-D shape input and processing by Moire technique. In Proceedings of the 5th International Conference on Pattern Recognition (Miami, Fla., Dec. 1-4). IAPR and IEEE, New York, pp. 1085-1090.]]Google Scholar
- IGES 1983. Initial Graphics Exchange Specification (IGES), Version 2.0 (Document No. PB83- 137448, National Technical Information Service (NTIS), 5285 Port Royal Rd., Springfield, Va., 20161.]]Google Scholar
- IKEUCHI, K. 1981. Recognition of 3-D objects using the extended Gaussian image. In Proceedings of the 7th International Joint Conference on Artificial {ntelUgence (Vancouver, B.C., Canada, Aug. 24-28). IJCAI, pp. 595-600.]]Google Scholar
- IKEUCHI, K., AND HORN, B. K. P. 1981. Numerical shape from shading and occluding boundaries. Artificial InteU. 17 (Aug.), 141-184.]]Google Scholar
- IKEUCHI, K., HORN, B. K. P., NAGATA, $., CALLAHAN, T., AND FEIMGOLD, O. 1983. Picking up an object from a pile of objects. MIT Artificial Intel}igence Lab Memo 726. Massachusetts Institute of Technology, Cambridge, Mass.]]Google Scholar
- INOKUCHI, S., AND NEVATIA, R. 1980. Boundary detection in range pictures. In Proceedings of the 5th International Conference on Pattern Recognition (Miami, Fla., Dec. 1-4). IAPR and IEEE, New York, pp. 1031-1035.]]Google Scholar
- INOKUCHI, S., NITA, T., MATSUDAY, F., AND SAKURAI, Y. 1982. A three-dimensional edge-region operator for range pictures. In Proceedings of the 6th International Conference on Pattern Recognition (Munich, West Germany, Oct. 19-22). IAPR and iEEE, New York, pp. 918-920.]]Google Scholar
- INOKUCHI, $., 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, Canada, July 30-Aug. 2). IAPR and IEEE, New York, pp. 806-808.]]Google Scholar
- JAIN, R. 1983. Dynamic scene analysis. In Progress in Pattern Recognition, vol. 2. A. Rosenfeld and L. Kanal, Eds., North-Holland, Amsterdam, The Netherlands.]]Google Scholar
- JARVIS, R. A. 1983a. A perspective on range finding techniques for computer vision. IEEE Trans. Pattern Anal. Machine Intell. PAMI-5, 2 (Mar.), 122-139.]]Google Scholar
- JARVIS, R. A. 1983b. A laser time-of-flight range scanner for robotic vision. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 5 (Sept.),505-512.]]Google Scholar
- KANAOE, T. 1981. Recovery of the three-dimensional shape of an object from a single view. Artificial InteU. 17 (Aug.), 409-460.]]Google Scholar
- KIM, H. S., JAIN, R. C., AND VOLZ, R. A. 1985. Object recognition using multiple views. In Proceedings of the International Conference on Robotics and Automation (St. Louis, Mo., Mar. 25-28). IEEE, New York, pp. 28-33.]]Google Scholar
- KOENOERINK, J. J., AND VAN DOORN, A. J. 1976. The singularities of the visual mapping. Biol. Cybern. 24, 1, 51-59.]]Google Scholar
- KOENOERINK, J. J., AND VAN DOORN, A. J. 1979. Internal representation of solid shape with respect to vision. Biol. Cybern. 32, 4, 211- 216.]]Google Scholar
- KUAN, D. T., AND DRAZOVICH, R. J. 1984. Modelbased interpretation of range imagery, in Proceedings of the National Conference on Artificial Intelligence (Austin, Tex., Aug. 6-10). AAAI, pp. 210-215.]]Google Scholar
- LAFFEY, T. J., HARALICK, R. M., AND WATSON, L. T. 1982. Topographic classification of digital image intensity surfaces. In Proceedings of the Workshop on Computer Vision: Representation and Control (Rindge, N. H., Aug. 23-25). IEEE, New York, pp. 171-177.]]Google Scholar
- LAFUE, G. 1976. Recognition of three-dimensional objects from orthographic views. ACM Comput. Graphics 10, 2, 103-108.]] Google Scholar
- LAMY, F., LIEGEOIS, C., AND MEYRUEIS, P. 1982. Three-dimensional automated pattern recognition using the Moire technique. In Proceedings of The Society {or Photo-Optical Instrurnentation Engineers Conference on Robotics and Industrial Inspection, vol. 360, (San Diego, Calif., Aug. 24-27). SPIE, Bellingham, Wash., pp. 345- 351.]]Google Scholar
- LANGRIDGE, D. J. 1984. Detection of discontinuities in the first derivatives of surfaces. Comput. Vision, Graphics, Image Processing 27, 3 (Sept.), 291-308.]]Google Scholar
- LAViN, M. A. 1974. An application of line labeling and other scene-analysis techniques to the problem of hidden-line removal. Working Paper 66, MIT Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge, Mass. (April).]]Google Scholar
- LEE, H-C., ANO FU, K-S. 1982. A computer vision system for generating object descriptions. In Proceedings of the Pattern Recognition and Image Processing Con/erence (Las Vegas, Nevada, June 14-17). IEEE, New York, pp. 466-472.]]Google Scholar
- LEE, H-C., ANO FU, K-S. 1983. Generating object descriptions for model retrieval. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 5 (Sept.), 462-471.]]Google Scholar
- LEWIS, R. A., ANO JOHNSTON, A. R. 1977. A scanning laser rangefinder for a robotic vehicle. In Proceedings of the 5th International Joint Conference on Artificial Intelligence (Cambridge, Mass., Aug. 22-25). IJCAI, pp. 762-768.]]Google Scholar
- LIN, W. C., AND Fu, K. S. 1984. A syntatic approach to 3-D object representation. IEEE Trans. Pattern Anal. Machine InteU. PAMI-6, 3 (May), 351- 364.]]Google Scholar
- LIN, W. C., Fv, K. S., AND SEOERBERG, T. 1984. Estimation of three-dimensional object orientation for computer vision systems with feedback. J. Robotic Syst. 1, i (Spring), 59-82.]]Google Scholar
- LiN, C., AND PERRY, M. J. 1982. Shape description using surface triangularization. In Proceedings o/ the Workshop on Computer Vision: Representation and Control (Rindge, N. H., Aug. 23-25). IEEE, New York, pp. 38-43.]]Google Scholar
- LIPSCHUTZ, M. M. 1969. Differential Geometry. Mc- Graw Hill, New York.]]Google Scholar
- LITTLE, J. J. 1983. An iterative method for reconstructing convex polyhedra from extended Gaussian images. In Proceedings of the National Conference on Artificial Intelligence (Washington, D.C., Aug. 22-26). AAAI, pp. 247-250.]]Google Scholar
- LYNCH, D. K. 1981. Range enhancement via onedimensional spatial filtering. Comput. Graphics Image Processing 15, 2 (Feb.), 194-200.]]Google Scholar
- MACKWORTH, A., AND MOKHTARIAN, F. 1984. Scalebased description of planar curves. In Proceedings of the 5th National Conference of Canadian Society {or Computational Studies of Intelligence (London, Ont., Canada, May). Pp. 114-119.]]Google Scholar
- MARIMONT, D. H. 1984. A representation for image curves. In Proceedings of the National Conference on Artificial Intelligence (Austin, Tex., Aug. 6- 10). AAAI, pp. 237-242.]]Google Scholar
- MARTIN, W. N., AND AGGARWAL, J. K. 1983. Volumetric descriptions of objects from multiple views. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 2 (Mar.), 150-158.]]Google Scholar
- McKEE, J. W., AND AGGARWAL, J. K. 1975. Computer recognition of partial views of three-dimensional curved objects. Computer Science Tech. Rep. 171, Univ. of Texas, Austin, Tex.]]Google Scholar
- MEAGHER, D. J. 1981. Geometric modeling using octree encoding. Comput. Graphics Image Processing 19, 2 (June), 129-147.]]Google Scholar
- MEAGHER, D. J. 1982. Efficient synthetic image generation of arbitrary 3-D objects. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE, New York, pp. 473-478.]]Google Scholar
- MEDION{, G., ANO NEVATIA, R. 1984. Description of 3-D surfaces using curvature properties. In Proceedings of the image Understanding Workshop (New Orleans, La., Oct. 3-4). DARPA, Science Applications, McLean, Va., pp. 291-299.]]Google Scholar
- MILGRIM, D. L., AND BJORKLUND, C. M. 1980. Range image processing: planar surface extraction. In Proceedings of the 5th International Conference on Pattern Recognition (Miami, Fla., Dec. 1-4). IEEE, New York, pp. 912-919.]]Google Scholar
- MINKOWSKI, H. 1897. Allgemeine lehrsatze uber die konvexen polyeder. Nachrichten vonder Koniglichen Gesellschaft der Wissenschaften, Mathematisch-Physikalische Klasse, Gottingen, pp. 198-219.]]Google Scholar
- MITICHE, A., AND AGGARWAL, J. K. 1983. Detection of edges using range information. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 2 (Mar.), 174-178.]]Google Scholar
- MULGAONKAR, P. G., SHAPIRO, L. G., AND HARALICK, R. M. 1982. Recognizing three-dimensional objects single perspective views using geometric and relational reasoning. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE, New York, pp. 479-484.]]Google Scholar
- NACKMAN, L. R. 1982. Three-dimensional shape description using the symmetric axis transform. Ph.D. dissertation, Computer Science Dept., Univ. of North Carolina, Chapel Hill, N.C.]] Google Scholar
- NACKMAN, L. R. 1984. Two-dimensional critical point configuration graphs. IEEE Trans. Pattern Anal. Machine InteU. PAMI-6, 4 (July), 442-449.]]Google Scholar
- NEVATIA, R., AND BINFORD, T. O. 1973. Structured descriptions of complex objects. In Proceedings of the 3rd International Joint Conference on Artificial Intelligence (Stanford, Calif., Aug. 20-23). IJCAI, pp. 641-647.]]Google Scholar
- NEVATIA, R., ANO BINFORD, T. O. 1977. Description and recognition of curved objects. Artificial Intell. 8, 1, 77-98.]]Google Scholar
- NEWMAN, W. M., ANO SPROULL, R. F. 1979. Principles of Interactive Computer Graphics, 2nd ed. McGraw-Hill, New York.]] Google Scholar
- NiSmHARA, H. K. 1981. Intensity, visible-surface, and volumetric representations. Artificial InteU. 17 (Aug.), 265-284.]]Google Scholar
- NITZAN, D., BRAIN, A. E., AND DUDA, R. O. 1977. The measurement and use of registered reflectance and range data in scene analysis. In Proceedings of IEEE 65 (Feb.), 206-220.]]Google Scholar
- O'BRIEN, N., AND JAIN, R. 1984. Axial motion stereo. In Proceedings of the Workshop on Computer Vision: Representation and Control (Annapolis, Md., Apr. 30-May 2). IEEE, New York, pp. 88-94.]]Google Scholar
- O'NEILL, B. 1966. Elementary Differential Geometry. Academic Press, New York.]]Google Scholar
- O'ROURKE, J., AND BAOLER, N. 1979. Decomposition of three-dimensional objects into spheres. IEEE Trans. Pattern Anal. Machine InteU. PAMI-1, 3 (July), 295-305.]]Google Scholar
- OSHIMA, M., AND SHiRAI, Y. 1981. Object recognition using three-dimensional information. In Proceedings of the 7th International Joint Conference on Artificial {nteUigence (Vancouver, B.C., Canada, Aug. 24-28). IJCAI, pp. 601-606.]]Google Scholar
- OSHIMA, M., AND SHIRAI, Y. 1983. Object recognition using three-dimensional information. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 4 (July), 353-361.]]Google Scholar
- PARTHASARATHY, S., BIRK, J., AND DESSlMOZ, J. 1982. Laser rangefinder for robot control and inspection. In Proceedings of the Society for Photo-Optical Instrumentation Engineers Conference on Robot Vision, vol. 336 (Arlington, Va., May 6-7). SPIE, Bellingham, Wash., pp. 2-11.]]Google Scholar
- PIPI?ON~., F. J., AND MARSHALL, T. G. 1983. A widefield scanning triangulation rangefinder for machine vision. Int. J. Robotics Res., 2, i (Spring), 39-49.]]Google Scholar
- PONCE, J., AND BRADY, M. 1985. Toward a surface primal sketch. In Proceedings of the International Conference on Robotics and Automation (St. Louis, Mo., Mar. 25-28). IEEE, New York, pp. 420-425.]]Google Scholar
- POPPLESTONE, R. J., BROWN, C. M., AMBLER, A. P., AND CRAWFORD, G. F. 1975. Forming models of plane-and-cylinder faceted bodies from light stripes, in Proceedings of the 4th International Joint Conference on Artificial Intelligence (Tbilisi, Georgia, USSR, Sept.). IJCAI, pp. 664-668.]]Google Scholar
- POTMESIL, M. 1979. Generation of 3D surface descriptions from images of pattern-illuminated objects. In Proceedings of the Pattern Recognition and Image Processing Conference (Chicago, Ill., Aug. 6-8). IEEE, New York, pp. 553-559.]]Google Scholar
- POTMESIL, M. 1982. Generating three-dimensional surface models of solid objects from multiple projections. IPL-TR-033, Ph.D. dissertation, Image Processing Lab, Rennselaer Polytechnic Institute, Troy, N.Y.]] Google Scholar
- POTMESlL, M. 1983. Generating models of solid objects by matching 3D surface segments. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe, West Getmany, Aug. 8-12). IJCAI, pp. 1089-1093.]]Google Scholar
- PRATT, W. K. 1978. Digital Image Processing. Wiley Interscience, New York.]] Google Scholar
- REEVES, A. P., PROKOP, R. J. ANDREWS, $. E., AND KUHL, F. P. 1984. Three-dimensional shape analysis using moments and Fourier descriptors. In Proceedings of the 7th International Conference on Pattern Recognition (Montreal, Canada, July 30-Aug. 2). IAPR and IEEE, New York, pp. 447- 450.]]Google Scholar
- REQUICHA, A. A. G. 1980. Representations for rigid solids: theory, methods, and systems. ACM Comput. Surv. 12, 4 (Dec.), 437-464.]] Google Scholar
- REQUICHA, A. A. G., ANO VOELCKER, H. B. 1982. Solid modeling: a historical summary and contemporary assessment. IEEE Comput. Graphics Appl. 2, 2 (Mar.), 9-24.]]Google Scholar
- REQUICHA, A. A. G., AND VOELCKER, H. B. 1983. Solid modeling: current status and research directions. IEEE Comput. Graphics Appl. 3, 7 (Oct.), 25-37.]]Google Scholar
- ROBERTS, L. G. 1965. Machine perception of threedimensional solids. Optical and Electro-Optical Information Processing. J. T. Tippett et al., Eds., MIT Press, Cambridge, Mass. pp. 159-197.]]Google Scholar
- ROSENFELD, A., ANO KAK A. 1981. Digital Picture Processing, vols. I and 2. Academic Press, New York.]] Google Scholar
- ROSENFELD, A. 1984. Image analysis: Problems, progress, and prospects. Pattern Recognition 17, i (Jan.), 3-12.]]Google Scholar
- SADJADI, F. A., AND HALL, E. L. 1979. Object recognition by three-dimensional moment invariants. In Proceedings of the Pattern Recognition and Image Processing Conference (Chicago, Ill., Aug. 6-8). IEEE, New York, pp. 327-336.]]Google Scholar
- SADJADI, F. A., AND HALL, E. L. 1980. Three-dimensional moment invariants. IEEE Trans. Pattern Anal. Machine Intell. PAMi-2, 2 (Mar.), 127-136.]]Google Scholar
- SATO, Y., AND HONDA, I. 1983. Pseudodistance measures for recognition of curved objects. IEEE Trans. Pattern Anal. Machine Intell. PAMi-5, 4 (July), 362-373.]]Google Scholar
- SATO, Y., KITAGAWA, H., AND FUJITA, H. 1982. Shape measurement of curved objects using multiple slit ray projections. IEEE Trans. Pattern Anal. Machine Intell. PAMI-4, 6 (Nov.), 641-646.]]Google Scholar
- SCHUDY, R. B., AND BALLARD, D. H. 1978. Modeldetection of cardiac chambers in ultrasound images. TR-12, Computer Science Dept., Univ. of Rochester, Rochester, N.Y. (Nov.).]]Google Scholar
- SCOTT, R. 1984. Graphics and prediction from models. In Proceedings of the Image Understanding Workshop (New Orleans, La., Oct. 3-4). DARPA, Science Applications, McLean, Va., pp. 98-106.]]Google Scholar
- SEDERBERG, T. W., AND ANDERSON, D. C. 1985. Steiner surface patches. IEEE Comput. Graphics Appl. 5, 5 (May), 23-36.]]Google Scholar
- SETHI, I. K., AND JAYARAMAMURTHY, S. N. 1984. Surface classification using characteristic contours. In Proceedings of the 7th International Conference on Pattern Recognition (Montreal, Canada, July 30-Aug. 2). IAPR and IEEE, New York, pp. 438-440.]]Google Scholar
- SHAFER, S. A., AND KANADE, T. 1983. The theory of straight homogeneous generalized cylinders and taxonomy of generalized cylinders. CMU-CS-83- 105. Carnegie-Mellon Univ., Pittsburgh, Pa. (Jan.).]]Google Scholar
- SHAPIRA, R., AND FREEMAN, H. 1977a. Reconstruction of curved surface bodies from a set of imperfect projections, in Proceedings of the 5th International Joint Conference on Artificial Intelligence (Cambridge, Mass., Aug. 22-25). IJCAI, pp. 628-634.]]Google Scholar
- SHAPIRA, R., AND FREEMAN, H. 1977b. A cyclicorder property of bodies with three-face vertices. IEEE Trans. Comput. C-26, 10 (Oct.), 1035-1039.]]Google Scholar
- SHIRA}, Y., A~D SUWA, M. 1971. Recognition of polyhedra with a range finder. In Proceedings of the 2nd international Joint Conference on Artificial Intelligence (London, U.K., Aug.). IJCAI, pp. 80-87.]]Google Scholar
- SHN~.IF.R, M. O. 1981. Models and strategies for matching in industrial vision. Computer Science Tech. Rep. TR-1073, Univ. of Maryland, College Park, Md. (July).]]Google Scholar
- SHOSTAK, R. E. 1977. On the sup-inf method for proving Presburger formulas. J. A CM 24, 529- 543.]] Google Scholar
- SIGGRAPH '84 Conference Proceedings. 1984. Cornput. Graph. (ACM) 18, 3 (July).]]Google Scholar
- SILBERBERG, T. M., HARWOOD, D., AND DAVIS, L. S. 1984. Object recognition using oriented model points. In Proceedings of the 1st Artificial Intelligence Applications Conference (Denver, Colo., Dec. 5-7). AAAI and IEEE, New York, pp. 645- 651.]]Google Scholar
- SMITH, G. B. 1984. A fast surface interpolation technique. In Proceedings of the Image Understanding Workshop (New Orleans, La., Oct. 3-4). DARPA, Science Applications, McLean, Va., pp. 211-215.]]Google Scholar
- SMITH, D. R., AND KANAO~., T. 1984. Autonomous scene description with range imagery, in Proceedings of the Image Understanding Workshop (New Orleans, La., Oct. 3-4). DARPA, Science Applications, McLean, Va., pp. 282-290.]]Google Scholar
- SOROKA, B. I., AND BAJCSY, R. K. 1978. A program for describing complex three-dimensional objects using generalized cylinders as primitives. In Proceedings of the Pattern Recognition and Image Processing Conference (Chicago, Ill., June). IEEE, New York, pp. 331-339.]]Google Scholar
- SPIE 3-D Machine Perception Conference 1981. The Society for Photo-Optical Instrumentation Engineers, vol. 283, Bellingham, Wash.]]Google Scholar
- STOCKMAN, G., AND ESTEVA, J. C. 1984. Use of geometrical constraints and clustering to determine 3-D object pose. In Proceedings of the 7th International Conference on Pattern Recognition (Montreal, Canada, July 30-Aug. 2). IAPR and IEEE, New York, pp. 742-744.]]Google Scholar
- SUGIHARA, K. 1979. Range-data analysis guided by junction dictionary. Artificial InteU. 12, 41-69.]]Google Scholar
- SUTHERLAND, I. E., SPROULL, R. F., AND SUMAKER, R. A. 1974. A characterization of ten hiddensurface algorithms. A CM Comput. Surv. 6, 1 (Mar.), 293-347.]] Google Scholar
- SVETKOFF, D. J., LEONARD, P. F., SAMPSON, R. E., AND JAIN, R. C. 1984. Techniques for real-time 3D feature extraction using range information. In Proceedings of The Society for Photo-Optical Instrumentation Engineers Conference on Intelligent Robotics and Computer Vision, vol. 521 (Cambridge, Mass., Nov. 5-8). SPIE, Bellingham, Wash.]]Google Scholar
- THORPE, C., AND SHAFER, S. 1983. Topological correspondence in line drawings of multiple views of objects. CMU-CS-83-113, Dept. of Computer Science, Carnegie-Mellon Univ., Pittsburgh, Pa. (Mar.).]]Google Scholar
- TILLER, W. 1983. Rational B-splines for curve and surface representation. IEEE Comput. Graphics Appl. 3, 6 (Nov.), 61-69.]]Google Scholar
- TIO, J. B. K., MCPHERSON, C. A., AND HALL, E. L. 1982. Curved surface measurement for robot vision. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE-CS, New York, pp. 370- 378.]]Google Scholar
- TERZOPOULOS, D. 1983. Multilevel computational processes for visual surface reconstruction. Cornput. Vision, Graphics, Image Processing 24, 52- 96.]]Google Scholar
- TROPF, H., AND WALTER, I. 1983. An ATN model for 3-D recognition of solids in single images. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (Karlsruhe, West Germany, Aug. 8-12). IJCAI, pp. 1094-1098.]]Google Scholar
- UDUPA, K. J., AND MURTHY, I. S. N. 1977. New concepts for three-dimensional shape analysis. IEEE Trans. Comput. C-26, 10 (Oct.), 1043-1049.]]Google Scholar
- ULLMAN, $. 1979. The Interpretation of Visual Motion. MIT Press, Cambridge, Mass.]]Google Scholar
- UNDERWOOO, S. A., ANO COATES, C. L., JR. 1975. Visual learning from multiple views. IEEE Trans. Comput. C-24, 6 (June), 651-661.]]Google Scholar
- VEMURi, B. C., AND AGGARWAL, J. K. 1984. 3-dimensional reconstruction of objects from range data. in Proceedings of the 7th International Conference on Pattern Recognition (Montreal, Canada, July 30-Aug. 2). pp. 752-754.]]Google Scholar
- WALLACE, T. P., AND WINTZ, P. A. 1980. An efficient three-dimensional aircraft recognition algorithm using normalized Fourier descriptors. Comput. Graphics Image Processing 13, 96-126.]]Google Scholar
- WALTZ, D. L. 1972. Generating semantic descriptions from drawings of scenes with shadows. Ai- TR-271, MIT Artificial Intelligence Lab, Massachusetts Institute of Technology, Cambridge, Mass., (Nov.).]] Google Scholar
- WANG, Y. F., MAGGEE, M. J., AND AGGARWAL, J. K. 1984. Matching three-dimensional objects using silhouettes. IEEE Trans. Pattern Anal. Machine InteU. PAMI-6, 4 (July), 513-517.]]Google Scholar
- WATSON, L. T., LAFFEY, T. J., AND HARALICK, R. M. 1985. Topographic classification of digital iraage intensity surfaces using generalized splines and the discrete cosine transformation. Comput. Vision, Graphics, Image Processing 29, 143-167.]]Google Scholar
- WITKIN, A. P. 1981. Recovering surface shape and orientation from texture. Artificial Intell. i7 (Aug.), 17-45.]]Google Scholar
- WONG, R. Y., AND HAYREPETIAN, K. 1982. Image processing with intensity and range data. In Proceedings of the Pattern Recognition and Image Processing Conference (Las Vegas, Nevada, June 14-17). IEEE, New York, pp. 518-520.]]Google Scholar
- WOODHAM, R. J. 1981. Analysing images of curved surfaces. Artificial InteU. 17, (Aug.), 117-140.]]Google Scholar
- YAKIMOVSKY, Y., AND CUNNINGHAM, R. 1978. A system for extracting three-dimensional measurements from a stereo pair of TV cameras. Comput. Graphics Image Processing 7, 195-210.]]Google Scholar
- YORK, B. W., HANSON, A. R., AND RISEMAN, E. M. 1980. A surface representation for computer vision. In Proceedings of the 5th International Conference on Pattern Recognition (Miami, Fla., Dec. 1-4). IAPR and IEEE, New York, pp. 124-129.]]Google Scholar
- YORK, B. W., HANSON, A. R., AND RISEMAN, E. M. 1981. 3D object representation and matching with B-splines and surface patches. In Proceedings of the 7th International Joint Conference on Artificial Intelligence (Vancouver, B.C., Canada, Aug. 24-28). iJCAI, pp. 648-651.]]Google Scholar
Recommendations
Three-Dimensional Face Recognition
An expression-invariant 3D face recognition approach is presented. Our basic assumption is that facial expressions can be modelled as isometries of the facial surface. This allows to construct expression-invariant representations of faces using the ...
Comments