Abstract
Three-dimensional model-based computer vision uses geometric models of objects and sensed data to recognize objects in a scene. Likewise, Computer Aided Design (CAD) systems are used to interactively generate three-dimensional models during the design process. Despite this similarity, there has been a dichotomy between these fields. Recently, the unification of CAD and vision systems has become the focus of research in the context of manufacturing automation.
This paper explores the connection between CAD and computer vision. A method for the automatic generation of recognition strategies based on the geometric properties of shape has been devised and implemented. This uses a novel technique developed for quantifying the following properties of features which compose models used in computer vision: robustness, completeness, consistency, cost, and uniqueness. By utilizing this information, the automatic synthesis of a specialized recognition scheme, called a Strategy Tree, is accomplished. Strategy Trees describe, in a systematic and robust manner, the search process used for recognition and localization of particular objects in the given scene. They consist of selected features which satisfy system constraints and Corroborating Evidence Subtrees which are used in the formation of hypotheses. Verification techniques, used to substantiate or refute these hypotheses, are explored. Experiments utilizing 3-D data are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bir Bhanu and C.C. Ho. Cagd-based 3-d object representations for computer vision. IEEE Computer, 20(8): 19–36, August 1987.
Chih-Cheng Ho. CAGD-based 3-D Object Representations for Computer Vision. Master’s thesis, University of Utah, Salt Lake City, Utah, December 1987.
Chris Goad. Special purpose, automatic programming for 3d model-based vision. In DARPA Image Understanding Workshop, pages 94–104, 1983.
R.C. Bolles and P. Horaud. 3dpo: a three-dimensional part orientation system. Robotics Research, 5(3):3–26, 1986.
R.C. Bolles and R.A. Cain. Recognizing and locating partially visible objects: the local-feature-focus method. Robotics Research, 1(3):57–82, 1982.
Katsushi Ikeuchi. Model-based interpretation of range imagery. In DARPA Image Understanding Workshop, pages 321–339, 1987.
E. Grimson and T. Lozano-Perez. Localizing overlapping parts by searching the interpretation tree. PAMI, PAMI-9(4):469–482, July 1987.
O.D. Faugeras and M. Hebert. The representation, recognition and locating of 3-d objects. Robotics Research, 5(3):27–52, 1986.
Charles D. Hansen. CAGD-Based Computer Vision: The Automatic Generation of Recognition Strategies. PhD thesis, University of Utah, Salt Lake City, Utah, June 1987.
T. Henderson, B Bhanu, and C. Hansen. Intrinsic characteristics as the interface between cad and machine vision systems. In Pierre Dejivier and Joseph Kittler, editors, NATO ASI on Pattern Recognition, pages 461–470, Spa, Belgium, June 1986.
B.G. Baumgart. Geometric Modeling for Computer Vision. Technical Report AIM-249, STAN-CS-74–463, Computer Science Department, Stanford University, October 1974.
J.J. Koenderink and A.J. Van Doorn. The singularities of the visual mapping. Biological Cybernetics, 24:51–59, 1976.
E.W. Kent, M.O. Schneir, and T.-H. Hong. Building representations from fusions of multiple views. In Proceedings of the IEEE Conference on Robotics and Automation, pages 1634–1639, San Francisco, CA, April 1986.
Harry Plantinga and Charles Dyer. The Aspect Representation. Technical Report CSTR-683, Computer Sciences Department, University of Wisconsin-Madison, January 1987.
Thomas Knoll and Ramesh Jain. Recognizing partially visible objects using feature indexed hypotheses. IEEE Journal of Robotics and Automation, RA-2(1):3–13, March 1986.
C. Hansen and Thomas C. Henderson. The UTAH Range Database. Computer Science UUCS-86-13, University of Utah, April 1986.
E. Cohen. Some mathematical tools for a modeler’s workbench. IEEE Computer Graphics and Applications, 63–66, October 1983.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hansen, C., Henderson, T. (1988). CAD-Based Computer Vision: The Automatic Generation of Recognition Strategies. In: Ravani, B. (eds) CAD Based Programming for Sensory Robots. NATO ASI Series, vol 50. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83625-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-83625-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83627-5
Online ISBN: 978-3-642-83625-1
eBook Packages: Springer Book Archive