The LOCUS Model of Search and its Use in Image Interpretation

The Locus model of search is a non-backtracking, deterministic search technique in which a beam of near-miss alternatives around the best path are extended in parallel for graph searching problems. In this paper we formulate image interpretation as a giaph searching problem and show bow the Locus model provides a near-optimal minimal effort solution. The structure of the model is illustrated using a detailed example. The relationship of the present approach to earlier attempts at image interpretation are discussed.

[1]  W. W. Bledsoe,et al.  Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub. , 1971, SGAR.

[2]  Charles A. Harlow.  Image analysis and graphs , 1973, Comput. Graph. Image Process..

[3]  Victor Lesser,et al.  Organization of the Hearsay II speech understanding system , 1975 .

[4]  Leonard Uhr,et al.  Layered "Recognition Cone" Networks That Preprocess, Classify, and Describe , 1972, IEEE Transactions on Computers.

[5]  J. Baker,et al.  The DRAGON system--An overview , 1975 .

[6]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[7]  Jerome A. Feldman,et al.  Decision Theory and Artificial Intelligence: I. A Semantics-Based Region Analyzer , 1974, Artif. Intell..

[8]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[9]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[10]  Steven Michael Rubin,et al.  The argos image understanding system. , 1978 .

[11]  Bruce T. Lowerre,et al.  The HARPY speech recognition system , 1976 .

[12]  Lee D. Erman,et al.  A model and a system for machine recognition of speech , 1973 .

[13]  Ronald Bert Ohlander,et al.  Analysis of natural scenes. , 1975 .

[14]  Allen R. Hanson,et al.  Computer vision systems : papers from the Workshop on Computer Vision Systems, held at the University of Massachusetts, Amherst, Massachusetts, June 1-3, 1977 , 1978 .