---
title: "An Algorithm which Automatically Constructs Discrimination Graphs in a Visual Knowledge Base"
authors:
  - "Jan A. Mulder"
doi: ""
url: "https://ijcai.org/proceedings/1987/180"
pdf: "https://ijcai.org/proceedings/1987/0180.pdf"
venue: "Proceedings of the Tenth International Joint Conference on Artificial Intelligence"
year: 1987
pages: "855-858"
track: "Perception"
keywords:
---

# An Algorithm which Automatically Constructs Discrimination Graphs in a Visual Knowledge Base

Jan A. Mulder

*Proceedings of the Tenth International Joint Conference on Artificial Intelligence*, pages 855-858.

## Abstract

Model-based vision systems must be capable of dealing with large quantities of hypothetical interpretations. Hypothesise-and-test methods often lead to combinatorial explosions of possible interpretations. Discrimination graphs prevent such explosions by imposing a hierarchical organisation on the domain of interpretation. Such an organisation effectively reduces the number of interpretations that the system has to deal with. This paper presents an algorithm which automatically constructs discrimination graphs.