---
title: "ANASTASIL: A Hybrid Knowledge-Based System for Document Layout Analysis"
authors:
  - "Andreas Dengel"
  - "Gerhard Barth"
doi: ""
url: "https://ijcai.org/proceedings/1989/200"
pdf: "https://ijcai.org/proceedings/1989/0200.pdf"
venue: "Proceedings of the Eleventh International Joint Conference on Artificial Intelligence"
year: 1989
pages: "1249-1253"
track: "Knowledge Representation"
keywords:
---

# ANASTASIL: A Hybrid Knowledge-Based System for Document Layout Analysis

Andreas Dengel, Gerhard Barth

*Proceedings of the Eleventh International Joint Conference on Artificial Intelligence*, pages 1249-1253.

## Abstract

This paper describes a knowledge-based system for the identification of the different regions of a document image. It uses a hybrid, modular knowledge representation, a so called geometric tree being its essential part. This tree is used to perform a best-first search in combination with a "hypothesize & test"strategy. It produces an internal, editable description of the entire document and its constituents. The system has been implemented for the analysis of single-sided business letters in Common Lisp on a SUN 3!60 Workstation. It is running for a large population of different business letters. The results obtained have been very encouraging and have convincingly confirmed the soundness of the approach.