scispace - formally typeset
Proceedings ArticleDOI

A CAD-Model-Based System For Object Localization

Linda G. Shapiro
- Vol. 0938, pp 408-418
TLDR
The approach is to use the CAD model to predict the features that will appear in different views of the object under different lightings and use these visible features to generate a set of view classes for use in the matching.
Abstract
Given a CAD model of an object and a set of inspection specifications, we would like to automatically generate the vision procedure to inspect a part that is an instance of the model. Since the position and orientation of the part may be wholly or partially unknown, the first step in the procedure is to determine the pose of the object. Assuming the sensor involved is a CCD camera, this reduces to matching the features extracted from a two-dimensional graytone perspective projection image of the object to the corresponding three-dimensional features of the model. Since 2D to 3D matching is more complex and time consuming than 2D to 2D matching, our preference is to match a data structure representing features and their spatial relationships extracted from the image to a similar 2D data structure generated from the CAD model. Our approach is to use the CAD model to predict the features that will appear in different views of the object under different lightings and use these visible features to generate a set of view classes for use in the matching. A view class is a cluster of views of the object which all produce similar data structures. Then a single representative data structure can represent the entire cluster of views and be used to match to the structure extracted from the image. Important questions that must be answered are 1) how do we predict features from CAD models without generating entire artificial images of the object, 2) what is a good representation for the features extracted from one view, 3) what criteria should be used for forming view classes, and 4) how should the matching from part structure to view class representatives be achieved most efficiently. In this paper we will report on our ongoing research in these areas. Keywords: matching, view class, CAD model, relational pyramid This research was supported by the National Aeronautics and Space Administration (NASA) through a subcontract from Machine Vision International and by Boeing Commercial Aircraft Company.

read more

Citations
More filters
Journal ArticleDOI

Aspect graphs: An introduction and survey of recent results

TL;DR: A tutorial introduction to the aspect graph is presented, the current state of the art in algorithms for automatically constructing aspect graphs is surveyed, and some possible applications of aspect graphs in computer vision and computer graphics are described.
Journal ArticleDOI

Contour-shape based reconstruction of fragmented, 1600 BC wall paintings

TL;DR: A novel general methodology is introduced for the computer-aided reconstruction of the magnificent wall paintings of the Greek island Thera (Santorini) and has been used to reconstruct, for the first time, unpublished parts of wall paintings from a set of 936 fragments.
Book

Modeling sensors: toward automatic generation of object recognition program

TL;DR: In this article, the authors focus on sensor modeling and its relationship to strategy generation, and propose a representation method for sensor detectability and reliability in the configuration space, and investigate how to use the proposed sensor model in automatic generation of object recognition programs.
Journal ArticleDOI

Modeling sensors: toward automatic generation of object recognition program

TL;DR: This paper proposes a representation method for sensor detectability and reliability in the configuration space and investigates how to use the proposed sensor model in automatic generation of object recognition programs.
Proceedings ArticleDOI

Aspect Graphs And Nonlinear Optimization In 3-D Object Recognition

TL;DR: An approach for using the perspective projection aspect gruph representation to alleviate the problems encountered by previous researchers is outlined, a particular implementation of this general approach is described, and data is presented to illustrate the effectiveness.
References
More filters
Journal ArticleDOI

A Metric for Comparing Relational Descriptions

TL;DR: The process of finding the correspondence is formalized by defining a general relational distance measure that computes a numeric distance between any two relational descriptions-a model and an image description, two models, or two image descriptions.
Journal ArticleDOI

Geometric Modeling of Mechanical Parts and Processes

TL;DR: Dramatic changes are likely to occur in the next decade, however, because the deficiencies of current methods are retarding the progress of automation and are stimulating the development of new, computationally oriented schemes for handling mechanical geometry.
Journal ArticleDOI

3-D multiview object representation for model-based object recognition

TL;DR: 3-D multiview object representations are presented as an alternative approach to traditional 3-D volumetric object representations that store features in a viewer-centered representation and thus can be immediately used to match features derived from 2-D images.
Journal ArticleDOI

A Generalized Line and Junction Labeling Scheme with Application to scene Analysis

TL;DR: The valid junction transitions provide a new set of edge semantics for line labeling and an ability to verify whether a given sequence of junctions forms a realizable configuration.
Proceedings ArticleDOI

Finding the limbs and cusps of generalized cylinders

TL;DR: This paper addresses the problem of finding analytically the limbs and cusps of generalized cylinders by solving the general equations for three classes of generalized cylinder: solids of revolution, straight homogeneous generalized cylinders and generalized cylinders whose axis is an arbitrary 3D curve but the cross section is circular and constant.
Related Papers (5)