---
title: "The LOCUS Model of Search and its Use in Image Interpretation"
authors:
  - "Steven M. Rubin"
  - "Dabbala Rajagopal Reddy"
doi: ""
url: "https://ijcai.org/proceedings/1977/135"
pdf: "https://ijcai.org/proceedings/1977/0135.pdf"
venue: "Proceedings of the Fifth International Joint Conference on Artificial Intelligence"
year: 1977
pages: "590-594"
track: "Vision"
keywords:
---

# The LOCUS Model of Search and its Use in Image Interpretation

Steven M. Rubin, Dabbala Rajagopal Reddy

*Proceedings of the Fifth International Joint Conference on Artificial Intelligence*, pages 590-594.

## Abstract

The Locus model of search is a non-backtracking, deterministic search technique in which a beam of near-miss alternatives around the be st path <~r · e extended in par<~lle\ for graph searching problems .. In this paper we formulate image interpretation as a graph searching problem and show how 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.