Three-dimensional object recognition

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Three-dimensional object recognition

Full text

Pdf (7.76 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 17 , Issue 1 (March 1985) table of contents
Annals of discrete mathematics, 24

Pages: 75 - 145

Year of Publication: 1985

ISSN:0360-0300

Authors

Paul J. Besl	The Univ. of Michigan, Ann Arbor
Ramesh C. Jain	The Univ. of Michigan, Ann Arbor

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 83, Downloads (12 Months): 402, Citation Count: 93

Additional Information:

abstract references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/4078.4081 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	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.
	2	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.
	3	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.
	4	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.
	5	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.).
	6	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.
	7	Norman Badler , Ruzena Bajcsy, Three-dimensional representations for computer graphics and computer vision, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.153-160, August 1978
	8	BAJCSY, R. (Ed.) 1979. Proceedings of the Workshop on Representation of Three-Dimensional Objects (Univ. of Pennsylvania, Philadelphia, Pa., May 1-2).
	9	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.
	10	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.
	11	Dana Harry Ballard , Christopher M. Brown, Computer Vision, Prentice Hall Professional Technical Reference, 1982
	12	BALLARD, D. H., AND SABBAH, D. 1983. Viewer independent shape recognition. IEEE Trans. Pattern Anal. Machine lnteU. PAMI-5, 2 (Mar.), 653- 659.
	13	Stephen T. Barnard , Martin A. Fischler, Computational Stereo, ACM Computing Surveys (CSUR), v.14 n.4, p.553-572, Dec. 1982 [doi>10.1145/356893.356896]
	14	BARNHILL, R. E. 1983. A survey of the representation and design of surfaces. IEEE Comput. Graphics Appl. 3, 7 (Oct.), 9-16.
	15	BARROW, H. G., AND TENENBAUM, J. M. 1981. Computational vision. In Proceedings of the IEEE 69, 5 (May), 572-595.
	16	Bruce Guenther Baumgart, Geometric modeling for computer vision., 1974
	17	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.
	18	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.).
	19	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.
	20	Paul J. Besl , Ramesh C. Jain, Invariant surface characteristics for 3D object recognition in range images, Computer Vision, Graphics, and Image Processing, v.33 n.1, p.33-80, Jan. 1986 [doi>10.1016/0734-189X(86)90220-3]
	21	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.
	22	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.
	23	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.
	24	BHANU, B. 1984. Representation and shape matching of 3-D objects. IEEE Trans. Pattern Anal. Machine InteU. PAMI-6, 3 (May), 340-350.
	25	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.
	26	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.
	27	BINFORD, T. O. 1982. Survey of model-based image analysis systems. Int. J. Robotics Res. 1, 1 (Spring), 18-64.
	28	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.
	29	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.
	30	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.
	31	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.
	32	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.
	33	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.
	34	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.
	35	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.
	36	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.
	37	BRADY, M. 1981. Preface--The changing shape of computer vision. Artificial Intell. 17 (Aug.), 1-15.
	38	Michael Brady, Computational Approaches to Image Understanding, ACM Computing Surveys (CSUR), v.14 n.1, p.3-71, March 1982 [doi>10.1145/356869.356871]
	39	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.
	40	BROOKS, R. A. 1981. Symbolic reasoning among 3-D models and 2-D images. Artificial Intell. 17 (Aug.), 285-348.
	41	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.
	42	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.
	43	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.
	44	BROWN, C. M. 1981. Some mathematical and representational aspects of solid modeling. IEEE Trans. Pattern Anal. Machine inteU. PAMI-3, 4 (July), 444-453.
	45	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.
	46	CASALE, M. S., AND STANTON, E. L. 1985. An overview of analytic solid modeling. IEEE Comput. Graphics Appl. 5, 2 (Feb.), 45-56.
	47	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.
	48	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.
	49	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.).
	50	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.
	51	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.
	52	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.
	53	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.
	54	Clayton Albert Dane, III, An object-centered three-dimensional model builder, 1982
	55	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.
	56	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.
	57	DOUGLASS, R. M. 1981. Interpreting 3-D scenes: a model-building approach. Comput. Graphics Iraage Processing 17, 2 (Oct.), 91-113.
	58	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.
	59	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.
	60	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.).
	61	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.
	62	FAROUKI, R. T., AND HINDS, J. K. 1985. A hierarchy of geometric forms. IEEE Comput. Graphics Appl. 5, 5 (May), 51-78.
	63	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.
	64	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.
	65	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.
	66	I. D. Faux , M. J. Pratt, Computational Geometry for Design and Manufacture, Halsted Press, New York, NY, 1979
	67	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.
	68	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.
	69	James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
	70	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.
	71	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.
	72	GEOMOD User Manual and Reference Manual. 1982. Structural Dynamics Research Corporation (SDRC), Cincinnati, Ohio.
	73	GEVARTER, W. B. 1983. Machine vision: a report on the state of the art. Comput. Mech. Eng. (CIME), 1, 4 (Apr.), 25-30.
	74	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.
	75	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.
	76	Rafael C. Gonzales , Paul Wintz, Digital image processing (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
	77	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.
	78	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.
	79	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).
	80	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.
	81	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.
	82	HARALICK, R. M., LAFFEY, T. J., AND WATSON, L. T. 1983. The topographic primal sketch. Int. J. Robotics Res. 2, i (Spring), 50-72.
	83	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.
	84	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.
	85	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.
	86	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.
	87	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.
	88	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.
	89	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.
	90	HORN, B. K. P. 1977. Understanding image intensities. Artificial InteU. 8, 2 (Apr.), 201-231.
	91	HORN, B. K. P. 1984. Extended Gaussian images. In Proceedings of the IEEE 72, 12 (Dec.), pp. 1656- 1678.
	92	HORN, B. K. P., AND IKEUCm, K. 1984. The mechanical manipulation of randomly oriented parts. Sci. Amer. 251, 2 (Aug.), 100-111.
	93	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.
	94	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.
	95	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.
	96	IKEUCHI, K., AND HORN, B. K. P. 1981. Numerical shape from shading and occluding boundaries. Artificial InteU. 17 (Aug.), 141-184.
	97	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.
	98	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.
	99	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.
	100	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.
	101	JAIN, R. 1983. Dynamic scene analysis. In Progress in Pattern Recognition, vol. 2. A. Rosenfeld and L. Kanal, Eds., North-Holland, Amsterdam, The Netherlands.
	102	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.
	103	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.
	104	KANAOE, T. 1981. Recovery of the three-dimensional shape of an object from a single view. Artificial InteU. 17 (Aug.), 409-460.
	105	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.
	106	KOENOERINK, J. J., AND VAN DOORN, A. J. 1976. The singularities of the visual mapping. Biol. Cybern. 24, 1, 51-59.
	107	KOENOERINK, J. J., AND VAN DOORN, A. J. 1979. Internal representation of solid shape with respect to vision. Biol. Cybern. 32, 4, 211- 216.
	108	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.
	109	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.
	110	Gilles Lafue, Recognition of three-dimensional objects from orthographic views, ACM SIGGRAPH Computer Graphics, v.10 n.2, p.103-108, Summer 1976
	111	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.
	112	LANGRIDGE, D. J. 1984. Detection of discontinuities in the first derivatives of surfaces. Comput. Vision, Graphics, Image Processing 27, 3 (Sept.), 291-308.
	113	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).
	114	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.
	115	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.
	116	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.
	117	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.
	118	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.
	119	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.
	120	LIPSCHUTZ, M. M. 1969. Differential Geometry. Mc- Graw Hill, New York.
	121	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.
	122	LYNCH, D. K. 1981. Range enhancement via onedimensional spatial filtering. Comput. Graphics Image Processing 15, 2 (Feb.), 194-200.
	123	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.
	124	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.
	125	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.
	126	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.
	127	MEAGHER, D. J. 1981. Geometric modeling using octree encoding. Comput. Graphics Image Processing 19, 2 (June), 129-147.
	128	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.
	129	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.
	130	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.
	131	MINKOWSKI, H. 1897. Allgemeine lehrsatze uber die konvexen polyeder. Nachrichten vonder Koniglichen Gesellschaft der Wissenschaften, Mathematisch-Physikalische Klasse, Gottingen, pp. 198-219.
	132	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.
	133	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.
	134	Lee Richard Nackman, Three-dimensional shape description using the symmetric axis transform, 1982
	135	NACKMAN, L. R. 1984. Two-dimensional critical point configuration graphs. IEEE Trans. Pattern Anal. Machine InteU. PAMI-6, 4 (July), 442-449.
	136	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.
	137	NEVATIA, R., ANO BINFORD, T. O. 1977. Description and recognition of curved objects. Artificial Intell. 8, 1, 77-98.
	138	William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
	139	NiSmHARA, H. K. 1981. Intensity, visible-surface, and volumetric representations. Artificial InteU. 17 (Aug.), 265-284.
	140	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.
	141	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.
	142	O'NEILL, B. 1966. Elementary Differential Geometry. Academic Press, New York.
	143	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.
	144	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.
	145	OSHIMA, M., AND SHIRAI, Y. 1983. Object recognition using three-dimensional information. IEEE Trans. Pattern Anal. Machine InteU. PAMI-5, 4 (July), 353-361.
	146	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.
	147	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.
	148	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.
	149	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.
	150	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.
	151	Michael Potmesil, Generating three-dimensional surface models of solid objects from multiple projections, 1982
	152	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.
	153	William K. Pratt, Digital image processing, John Wiley & Sons, Inc., New York, NY, 1978
	154	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.
	155	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	156	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.
	157	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.
	158	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.
	159	ROSENFELD, A., ANO KAK A. 1981. Digital Picture Processing, vols. I and 2. Academic Press, New York.
	160	ROSENFELD, A. 1984. Image analysis: Problems, progress, and prospects. Pattern Recognition 17, i (Jan.), 3-12.
	161	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.
	162	SADJADI, F. A., AND HALL, E. L. 1980. Three-dimensional moment invariants. IEEE Trans. Pattern Anal. Machine Intell. PAMi-2, 2 (Mar.), 127-136.
	163	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.
	164	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.
	165	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.).
	166	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.
	167	SEDERBERG, T. W., AND ANDERSON, D. C. 1985. Steiner surface patches. IEEE Comput. Graphics Appl. 5, 5 (May), 23-36.
	168	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.
	169	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.).
	170	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.
	171	SHAPIRA, R., AND FREEMAN, H. 1977b. A cyclicorder property of bodies with three-face vertices. IEEE Trans. Comput. C-26, 10 (Oct.), 1035-1039.
	172	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.
	173	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).
	174	Robert E. Shostak, On the SUP-INF Method for Proving Presburger Formulas, Journal of the ACM (JACM), v.24 n.4, p.529-543, Oct. 1977 [doi>10.1145/322033.322034]
	175	SIGGRAPH '84 Conference Proceedings. 1984. Cornput. Graph. (ACM) 18, 3 (July).
	176	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.
	177	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.
	178	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.
	179	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.
	180	SPIE 3-D Machine Perception Conference 1981. The Society for Photo-Optical Instrumentation Engineers, vol. 283, Bellingham, Wash.
	181	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.
	182	SUGIHARA, K. 1979. Range-data analysis guided by junction dictionary. Artificial InteU. 12, 41-69.
	183	Ivan E. Sutherland , Robert F. Sproull , Robert A. Schumacker, A Characterization of Ten Hidden-Surface Algorithms, ACM Computing Surveys (CSUR), v.6 n.1, p.1-55, March 1974 [doi>10.1145/356625.356626]
	184	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.
	185	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.).
	186	TILLER, W. 1983. Rational B-splines for curve and surface representation. IEEE Comput. Graphics Appl. 3, 6 (Nov.), 61-69.
	187	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.
	188	TERZOPOULOS, D. 1983. Multilevel computational processes for visual surface reconstruction. Cornput. Vision, Graphics, Image Processing 24, 52- 96.
	189	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.
	190	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.
	191	ULLMAN, $. 1979. The Interpretation of Visual Motion. MIT Press, Cambridge, Mass.
	192	UNDERWOOO, S. A., ANO COATES, C. L., JR. 1975. Visual learning from multiple views. IEEE Trans. Comput. C-24, 6 (June), 651-661.
	193	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.
	194	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.
	195	David L. Waltz, Generating Semantic Descriptions From Drawings of Scenes With Shadows, Massachusetts Institute of Technology, Cambridge, MA, 1972
	196	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.
	197	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.
	198	WITKIN, A. P. 1981. Recovering surface shape and orientation from texture. Artificial Intell. i7 (Aug.), 17-45.
	199	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.
	200	WOODHAM, R. J. 1981. Analysing images of curved surfaces. Artificial InteU. 17, (Aug.), 117-140.
	201	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.
	202	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.
	203	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.

CITED BY 93

	F. Quek , R. Jain , T. E. Weymouth, An Abstraction-Based Approach to 3-D Pose Determination from Range Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.7, p.722-736, July 1993
	Patrick J. Flynn , Anil K. Jain, BONSAI: 3D Object Recognition Using Constrained Search, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.10, p.1066-1075, October 1991
	B. C. Vemuri , A. Radisavljevic, Multiresolution stochastic hybrid shape models with fractal priors, ACM Transactions on Graphics (TOG), v.13 n.2, p.177-207, April 1994
	Songtao Li , Dongming Zhao, Gradient-based polyhedral segmentation for range images, Pattern Recognition Letters, v.24 n.12, p.2069-2077, August 2003
	Gongzhu Hu , Neelima Shrikhande, Fusion of gray scale and light striping in 2-D feature extraction, Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.156-162, June 1990, Charleston, South Carolina, United States
	Quang Minh Tieng , W. W. Boles, Space Curve Representation and Recognition Based on Wavelet Transform Zero-Crossings, Journal of Mathematical Imaging and Vision, v.13 n.1, p.5-16, August 2000
	D. P. Huttenlocher , G. A. Klanderman , W. A. Rucklidge, Comparing Images Using the Hausdorff Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.850-863, September 1993
	Gill Barequet , Micha Sharir, Partial surface matching by using directed footprints, Proceedings of the twelfth annual symposium on Computational geometry, p.409-410, May 24-26, 1996, Philadelphia, Pennsylvania, United States
	L. De Floriani, A graph based approach to object feature recognition, Proceedings of the third annual symposium on Computational geometry, p.100-109, June 08-10, 1987, Waterloo, Ontario, Canada
	J. K. Aggarwal , B. C. Vemuri, Representation and recognition of objects from depth maps, Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow, p.628-635, December 1987, Dallas, Texas, United States
	L. Stark , K. Bowyer, An aspect graph-based control strategy for 3-D object recognition, Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.697-703, June 1988, Tullahoma, Tennessee, United States
	Jeffrey A. Bloom , Chang Y. Choo , William I. Kwak, Model-based recognition of arbitrary surfaces from range data, Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems, p.184-190, June 1990, Charleston, South Carolina, United States
	Ziv Gigus , John Canny , Raimund Seidel, Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.6, p.542-551, June 1991
	A. Laurentini, The Visual Hull Concept for Silhouette-Based Image Understanding, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.2, p.150-162, February 1994
	Paolo Sabella , Ingrid Carlbom, An Object-Oriented Approach to the Solid Modeling of Empirical Data, IEEE Computer Graphics and Applications, v.9 n.5, p.24-35, September 1989
	G. Xiao , S. H. Ong , K. W. C. Foong, Efficient partial-surface registration for 3D objects, Computer Vision and Image Understanding, v.98 n.2, p.271-294, May 2005
	David Slater , Glenn Healey, The Illumination-Invariant Recognition of 3D Objects Using Local Color Invariants, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.2, p.206-210, February 1996
	Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Ewa Kubicka , Grzegorz Kubicki , Ignatios Vakalis, Using graph distance in object recognition, Proceedings of the 1990 ACM annual conference on Cooperation, p.43-48, February 20-22, 1990, Washington, D.C., United States
	Farshid Arman , J. K. Aggarwal, Model-based object recognition in dense-range images—a review, ACM Computing Surveys (CSUR), v.25 n.1, p.5-43, March 1993
	S. B. Kang , K. Ikeuchi, The Complex EGI: A New Representation for 3-D Pose Determination, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.7, p.707-721, July 1993
	H. H. Chen , T. S. Huang, Matching 3-D Line Segments with Applications to Multiple-Object Motion Estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.10, p.1002-1008, October 1990
	S. Zhang , G. D. Sullivan , K. D. Baker, The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.6, p.531-544, June 1993
	Paul J. Besl , Neil D. McKay, A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.2, p.239-256, February 1992
	Y. F. Wang, Characterizing Three-Dimensional Surface Structures from Visual Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.1, p.52-60, January 1991
	Ruud M. Bolle , Andrea Califano , Rick Kjeldsen, A Complete and Extendable Approach to Visual Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.5, p.534-548, May 1992
	N. Ansari , E. J. Delp, Partial Shape Recognition: A Landmark-Based Approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.5, p.470-483, May 1990
	W. Eric L. Grimson , Daniel P. Huttenlocher, On the Verification of Hypothesized Matches in Model-Based Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.12, p.1201-1213, December 1991
	Clark F. Olson, Efficient Pose Clustering Using a Randomized Algorithm, International Journal of Computer Vision, v.23 n.2, p.131-147, June 1997
	A. Ravishankar Rao , Ramesh C. Jain, Computerized Flow Field Analysis: Oriented Texture Fields, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.7, p.693-709, July 1992
	Sven J. Dickinson , Alex P. Pentland , Azriel Rosenfeld, 3-D Shape Recovery Using Distributed Aspect Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.2, p.174-198, February 1992
	Patrick J. Flynn , Anil K. Jain, CAD-Based Computer Vision: From CAD Models to Relational Graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.2, p.114-132, February 1991
	D. B. Goldof , T. S. Huang, A Curvature-Based Approach to Terrain Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.11, p.1213-1217, November 1989
	D. J. Kriegman , Jean Ponce, On Recognizing and Positioning Curved 3-D Objects from Image Contours, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.12, p.1127-1137, December 1990
	H. Harlyn Baker, Building, Visualizing, and Computing on Surfaces of Evolution, IEEE Computer Graphics and Applications, v.8 n.4, p.31-41, July 1988
	Christopher M. Cyr , Benjamin B. Kimia, A Similarity-Based Aspect-Graph Approach to 3D Object Recognition, International Journal of Computer Vision, v.57 n.1, p.5-22, April 2004
	Thomas Funkhouser , Patrick Min , Michael Kazhdan , Joyce Chen , Alex Halderman , David Dobkin , David Jacobs, A search engine for 3D models, ACM Transactions on Graphics (TOG), v.22 n.1, p.83-105, January 2003
	Fakhr-eddine Ababsa , David Roussel , Malik Mallem, Structured light 3D free form recovering with sub-pixel precision, Machine Graphics & Vision International Journal, v.12 n.4, p.453-476, April 2003
	David Nitzan, Three-Dimensional Vision Structure for Robot Applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.10 n.3, p.291-309, May 1988
	Gösta H. Granlund , Anders Moe, Unrestricted recognition of 3D objects for robotics using multilevel triplet invariants, AI Magazine, v.25 n.2, p.51-67, Summer 2004
	B. Cernuschi-Frias , D. B. Cooper , Y.-P. Hung , P. N. Belhumeur, Toward a Model-Based Bayesian Theory for Estimating and Recognizing Parameterized 3-D Objects Using Two or More Images Taken from Different Positions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.10, p.1028-1052, October 1989
	Art Matheny , Dmitry B. Goldgof, The Use of Three- and Four-Dimensional Surface Harmonics for Rigid and Nonrigid Shape Recovery and Representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.10, p.967-981, October 1995
	Ernest M. Stokely , Shang You Wu, Surface Parametrization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.8, p.833-840, August 1992
	W. E. L. Grimson , D. P. Huttenlocher, On the Sensitivity of the Hough Transform for Object Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.3, p.255-274, March 1990
	Prasanna G. Mulgaonkar , Cregg K. Cowan , Jeff DeCurtins, Understanding Object Configurations using Range Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.2, p.303-307, February 1992
	Xiaobu Yuan , Siwei Lu, Feature Mapping and View Planning with Localized Surface Parameters, Journal of Mathematical Imaging and Vision, v.7 n.2, p.163-174, March 1997
	William J. Christmas , Josef Kittler , Maria Petrou, Structural Matching in Computer Vision Using Probabilistic Relaxation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.8, p.749-764, August 1995
	Gill Barequet, Using Geometric Hashing To Repair CAD Objects, IEEE Computational Science & Engineering, v.4 n.4, p.22-28, October 1997
	A. Del Bimbo , M. Campanai , P. Nesi, A Three-Dimensional Iconic Environment for Image Database Querying, IEEE Transactions on Software Engineering, v.19 n.10, p.997-1011, October 1993
	Ilan Shimshoni , Jean Ponce, Probabilistic 3D Object Recognition, International Journal of Computer Vision, v.36 n.1, p.51-70, Jan. 2000
	Robert Osada , Thomas Funkhouser , Bernard Chazelle , David Dobkin, Shape distributions, ACM Transactions on Graphics (TOG), v.21 n.4, p.807-832, October 2002
	T. W. Chen , W. C. Lin, A Neural Network Approach to CSG-Based 3-D Object Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.7, p.719-726, July 1994
	Michael Lindenbaum, Bounds on Shape Recognition Performance, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.7, p.666-680, July 1995
	M. Greenspan, Geometric Probing of Dense Range Data, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.4, p.495-508, April 2002
	Ruud M. Bolle , Baba C. Vemuri, On Three-Dimensional Surface Reconstruction Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.1, p.1-13, January 1991
	Naokazu Yokoya , Martin D. Levine, Range Image Segmentation Based on Differential Geometry: A Hybrid Approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.6, p.643-649, June 1989
	Dongming Zhao , Songtao Li, A 3D image processing method for manufacturing process automation, Computers in Industry, v.56 n.8, p.975-985, December 2005
	A. Califano , R. Mohan, Multidimensional Indexing for Recognizing Visual Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.4, p.373-392, April 1994
	L. de Floriani, Feature Extraction from Boundary Models of Three-Dimensional Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.8, p.785-798, August 1989
	C. H. Chien , J. K. Aggarwal, Model Construction and Shape Recognition from Occluding Contours, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.4, p.372-389, April 1989
	P. J. Besl , R. C. Jain, Segmentation through Variable-Order Surface Fitting, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.10 n.2, p.167-192, March 1988
	Wu Wang , S. S. Iyengar, Efficient Data Structures for Model-Based 3-D Object Recognition and Localization from Range Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.10, p.1035-1045, October 1992
	Z. Gigus , J. Malik, Computing the Aspect Graph for Line Drawings of Polyhedral Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.2, p.113-122, February 1990
	William M. Wells, III, Statistical Approaches to Feature-Based Object Recognition, International Journal of Computer Vision, v.21 n.1-2, p.63-98, January. 1997
	T. N. Tan , G. D. Sullivan , K. D. Baker, Model-Based Localisation and Recognition of Road Vehicles, International Journal of Computer Vision, v.27 n.1, p.5-25, March, 1998
	Alberto Del Bimbo , Pietro Pala, Content-based retrieval of 3D models, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.1, p.20-43, February 2006
	F. Mokhtarian , N. Khalili , P. Yuen, Estimation of Error in Curvature Computation on Multi-Scale Free-Form Surfaces, International Journal of Computer Vision, v.48 n.2, p.131-149, July 2002
	T.-J. Fan , G. Medioni , R. Nevatia, Recognizing 3-D Objects Using Surface Descriptions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.11, p.1140-1157, November 1989
	A. K. C. Wong , S. W. Lu , M. Rioux, Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.3, p.279-290, March 1989
	Michael J. Jones , Tomaso Poggio, Multidimensional Morphable Models: A Framework for Representing and Matching Object Classes, International Journal of Computer Vision, v.29 n.2, p.107-131, Aug. 1, 1998
	Roland T. Chin , Charles R. Dyer, Model-based recognition in robot vision, ACM Computing Surveys (CSUR), v.18 n.1, p.67-108, March 1986
	Jiandong Fang , Shiaofen Fang , Jeffrey Huang , Mihran Tuceryan, Digital geometry image analysis for medical diagnosis, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Joseph Laws , Nathaniel Bauernfeind , Yang Cai, Feature hiding in 3D human body scans, Information Visualization, v.5 n.4, p.271-278, December 2006
	Tao Wang , Anup Basu, A note on 'A fully parallel 3D thinning algorithm and its applications', Pattern Recognition Letters, v.28 n.4, p.501-506, March, 2007
	Hui Chen , Bir Bhanu, 3D free-form object recognition in range images using local surface patches, Pattern Recognition Letters, v.28 n.10, p.1252-1262, July, 2007
	John Keat , Velupillai Balendran , Kandiah Sivayoganathan , Tony Sackfield, An Adaptive Connectionist Front-End for Automated Fettling, Integrated Computer-Aided Engineering, v.6 n.1, p.67-89, January 1999
	Rustam Stolkin , Alistair Greig , Mark Hodgetts , John Gilby, An EM/E-MRF algorithm for adaptive model based tracking in extremely poor visibility, Image and Vision Computing, v.26 n.4, p.480-495, April, 2008
	Paul Viola , William M. Wells, III, Alignment by Maximization of Mutual Information, International Journal of Computer Vision, v.24 n.2, p.137-154, Sept. 1997
	Oliver Günther , Eugene Wong, A Dual Space Representation for Geometric Data, Proceedings of the 13th International Conference on Very Large Data Bases, p.501-506, September 01-04, 1987
	Y. Zhu , L. D. Seneviratne, On the Recognition and Location of Partially Occluded Objects, Journal of Intelligent and Robotic Systems, v.25 n.2, p.133-151, June 1999
	Anil K. Jain , Chitra Dorai, 3D object recognition: Representation and matching, Statistics and Computing, v.10 n.2, p.167-182, April 2000
	Chong-Huah Lo , Hon-Son Don, Invariant Representation and Matching of Space Curves, Journal of Intelligent and Robotic Systems, v.28 n.1-2, p.125-149, June 2000
	Chitra Dorai , Anil K. Jain, COSMOS-A Representation Scheme for 3D Free-Form Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.10, p.1115-1130, October 1997
	Gill Barequet , Micha Sharir, Partial Surface and Volume Matching in Three Dimensions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.9, p.929-948, September 1997
	Cordelia Schmid , Roger Mohr, Local Grayvalue Invariants for Image Retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.5, p.530-535, May 1997
	Raashid Malik , Taegkeun Whangbo, Angle Densities and Recognition of 3D Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.1, p.52-57, January 1997
	Johan W. Tangelder , Remco C. Veltkamp, A survey of content based 3D shape retrieval methods, Multimedia Tools and Applications, v.39 n.3, p.441-471, September 2008
	S. Biasotti , L. De Floriani , B. Falcidieno , P. Frosini , D. Giorgi , C. Landi , L. Papaleo , M. Spagnuolo, Describing shapes by geometrical-topological properties of real functions, ACM Computing Surveys (CSUR), v.40 n.4, p.1-87, October 2008
	Kaleem Siddiqi , Juan Zhang , Diego Macrini , Ali Shokoufandeh , Sylvain Bouix , Sven Dickinson, Retrieving articulated 3-D models using medial surfaces, Machine Vision and Applications, v.19 n.4, p.261-275, May 2008
	S. Hati, Estimation of pose parameters from a set of least square objective functions, Machine Graphics & Vision International Journal, v.17 n.3, p.299-312, January 2008
	Rick Kjeldsen , Ruud M. Bolle , Andrea Califano , Russell W. Taylor, A homogeneous framework for visual recognition, Proceedings of the 11th international joint conference on Artificial intelligence, p.1578-1584, August 20-25, 1989, Detroit, Michigan
	John R. Kender , David G. Freudenstein, What is a "degenerate" view?, Proceedings of the 10th international joint conference on Artificial intelligence, p.801-804, August 23-28, 1987, Milan, Italy
	Yerucham Shapira , Shimon Ullman, A pictorial approach to object classification, Proceedings of the 12th international joint conference on Artificial intelligence, p.1257-1263, August 24-30, 1991, Sydney, New South Wales, Australia

INDEX TERMS

Classification:
I. Computing Methodologies
I.2 ARTIFICIAL INTELLIGENCE
I.2.10 Vision and Scene Understanding
Subjects: Modeling and recovery of physical attributes; Perceptual reasoning; Intensity, color, photometry, and thresholding; Representations, data structures, and transforms
I.3 COMPUTER GRAPHICS
I.3.5 Computational Geometry and Object Modeling
Subjects: Curve, surface, solid, and object representations
I.4 IMAGE PROCESSING AND COMPUTER VISION
I.4.6 Segmentation
Subjects: Edge and feature detection; Region growing, partitioning; Pixel classification
I.4.8 Scene Analysis
Subjects: Depth cues; Range data
I.5 PATTERN RECOGNITION
I.5.4 Applications
Subjects: Computer vision

General Terms:
Algorithms, Design, Theory

REVIEW

"Leon A. Pintsov : Reviewer"

This paper is a survey of mostly recent literature dedicated to the autonomous single arbitrary view, 3D object-recognition problem. The first two sections are concerned with problem definition and mathematical problem formulation. The brief sum more...

Collaborative Colleagues:

Paul J. Besl: colleagues

Ramesh C. Jain: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player