The Locus model of search and its use in image interpretation

  • Authors:
  • Steven M. Rubin;Raj Reddy

  • Affiliations:
  • Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA;Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA

  • Venue:
  • IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.