Learning Model Structures from Images

Andreas HELD  Keiichi ABE  

IEICE TRANSACTIONS on Information and Systems   Vol.E77-D   No.11   pp.1281-1290
Publication Date: 1994/11/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Computer Vision)
shape recognition,  model acquisition,  learning,  relational network,  

Full Text: PDF(867.9KB)>>
Buy this Article

Based on a newly proposed notion of relational network, a novel learning mechanism for model acquisition is developed. This new mechanism explicitly deals with both qualitative and quantitative relations between parts of an object. Qualitative relations are mirrored in the topology of the network. Quantitative relations appear in the form of generalized predicates, that is, predicates that are graded in their validity over a certain range. Starting from a decomposition of binary objects into meaningful parts, first a description of the decomposition in terms of relational networks is obtained. Based on the description of two or more instances of the same concept, generalizations are obtained by first finding matchings between instances. Generalizing itself proceeds on two levels: the topological and the predicate level. Topological generalization is achieved by a simple rule-based graph generalizer. Generalization of the predicates uses some ideas from MYCIN. After successful generalization, the system attempts to derive a simple and coarse description of the achieved result in terms of near natural language. Several examples underline the validity of relational networks and illustrate the performance of the proposed system.