INTEGER analysis of two-dimensional polygonal objects

Abstract

A consistent modelling scheme for digital images is presented, with the grey-level raster image as input and the list-oriented polygonal image as output. The output information consists of two parts: The metric of the polygonal object, represented by coordinates of marked positions, and the global topology, which takes the form of a two-dimensional topologic order. The central problem, which has to be solved, is to select a digital polygon, approximating a digital arc such that the essential feature of the arc is represented at a predefined precision level. The proposed algorithm uses simple incremental calculations of INTEGER quantities to solve the problem.

Zusammenfassung

Es wird ein konsistentes Modellierungsschema für digitale Bilder vorgestellt, das als Input das Grauwertbild und als Output das listenorientierte polygonale Objekt enthält. Die ausgegebene Information besteht aus zwei Teilen: Die Metrik des polygonalen Objektes wird durch Koordinaten markanter Positionen dargestellt und die globale Topologie erscheint in Form einer zweidimensionalen topologischen Ordnung. Das zentrale Problem, das zu lösen ist, besteht darin, ein digitales Polygon auszuwählen, das einen digitalen Bogen in solcher Weise approximiert, daß die wesentliche Gestalt des Bogens auf einem vorgegebenen Präzisionsniveau beschrieben wird. Der vorgeschlagene Algorithmus benutzt einfache inkrementelle Berechnungen von INTEGER-Größen, um das Problem zu lösen.