Object recognition by computer : the role of geometric constraints /

Saved in:
Bibliographic Details
Author / Creator:Grimson, William Eric Leifur
Imprint:Cambridge, Mass. : MIT Press, c1990.
Description:xv, 512 p. : ill. ; 24 cm.
Series:Artificial intelligence
Artificial intelligence (Cambridge, Mass.)
Subject:Image processing -- Digital techniques
Image processing -- Digital techniques.
Format: Print Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/1165742
Hidden Bibliographic Details
Other authors / contributors:Lozano-Pérez, Tomás
Huttenlocher, Daniel P.
Notes:Includes bibliographical references (p. 350-504) and indexes.
Summary:With contributions from Tomas LozanoPerez and Daniel P. Huttenlocher. An intelligent system must know what the objects are and where they are in its environment. Examples of this ubiquitous problem in computer vision arise in tasks involving hand-eye coordination (such as assembling or sorting), inspection tasks, gauging operations, and in navigation and localization of mobile robots. This book describes an extended series of experiments into the role of geometry in the critical area of object recognition. It provides precise definitions of the recognition and localization problems, describes the methods used to address them, analyzes the solutions to these problems, and addresses the implications of this analysis. The solution to problems of object recognition are of fundamental importance in many real applications and versions of the techniques described here are already being used in industrial settings. Although a number of questions remain to be solved, the authors provide a valuable framework for understanding both the strengths and limitations of using object shape to guide recognition. W. Eric L. Grimson is Matsushita Associate Professor in the Department of Electrical Engineering and Computer Science at MIT. Contents: Introduction. Recognition as a Search Problem. Searching for Correspondences. Two-Dimensional Constraints. Three-Dimensional Constraints. Verifying Hypotheses. Controlling the Search Explosion. Selecting Subspaces of the Search Space. Empirical Testing. The Combinatorics of the Matching Process. The Combinatorics of Hough Transforms. The Combinatorics of Verification. The Combinatorics of Indexing. Evaluating the Methods. Recognition from Libraries. Parameterized Objects. The Role of Grouping. Sensing Strategies. Applications. The Next Steps.
Physical Description:xv, 512 p. : ill. ; 24 cm.
Bibliography:Includes bibliographical references (p. 350-504) and indexes.