A method called Feature Extraction by Demands(FED) has been developed to generate object descriptions. Objects are described by surface adjacency graphs containing the surface class and the surface equation at each node. Due to occlusion and the use of 21D range images the generated object description is frequently partial. This paper describes a new method to generate object hypotheses and to recognize and locate viewed objects using partial descriptions of objects bounded by quadric surfaces. The method proceeds in two phases. In phase one, the object location is estimated from matched surface pairs(between an object description and an object model). Depending upon the surface type, each surface may provide partial or complete location information. As long as the location information calculated from matched surface pairs is consistent, that is passes matching feasibility tests, the object model is a candidate for the viewed object. The consistent partial location information is combined into a more complete object location estimation sequentially. The order of location information to be used in object location estimation is decided by whether a more complete object location can be calculated. If a complete location can be calculated or the object location estimation cannot be further refined the hypothesis is verified by phase two. In phase two, each remaining surface which was not used for object location estimation is searched for a matched model surface and the neighboring relations between surfaces are verified. If the hypothesis passes phase two the model is accepted as a matched model. If a complete object location can be calculated from the accepted hypothesis an optimal object location is calculated.
[1]
Ramakant Nevatia,et al.
Description and Recognition of Curved Objects
,
1977,
Artif. Intell..
[2]
Francis L. Merat,et al.
Generation of object descriptions from range data using feature extraction by demands
,
1987,
Proceedings. 1987 IEEE International Conference on Robotics and Automation.
[3]
Hsianglund Wu.
Recognizing and locating three-dimensional objects from range data using feature extraction by demand
,
1988
.
[4]
Charles R. Dyer,et al.
Model-based recognition in robot vision
,
1986,
CSUR.
[5]
W. Grimson,et al.
Model-Based Recognition and Localization from Sparse Range or Tactile Data
,
1984
.
[6]
Ramesh C. Jain,et al.
Invariant surface characteristics for 3D object recognition in range images
,
1985,
Comput. Vis. Graph. Image Process..
[7]
M. Hebert,et al.
The Representation, Recognition, and Locating of 3-D Objects
,
1986
.
[8]
Yoshiaki Shirai,et al.
Object Recognition Using Three-Dimensional Information
,
1981,
IEEE Transactions on Pattern Analysis and Machine Intelligence.