Computing

, Volume 42, Issue 1, pp 1–16 | Cite as

INTEGER analysis of two-dimensional polygonal objects

  • N. Eichhorn
  • H. Kiesewetter
Article
Received:
  • 16 Downloads

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.

AMS Subject Classification

68 U 10 

Key words

Image processing topologic order polygonal approximation 

INTEGER-Analyse zweidimensionaler polygonaler Objekte

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.

This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Eichhorn, N., Kiesewetter, H.: Grundsätze zur Detektion von Konturen. Bild und Ton41, 69–74 (1988).Google Scholar
  2. [2]
    Kiesewetter, H.: Two-dimensional topologic orders and picture processing. CAIP'87, pp. 187–195. Berlin: Akademie-Verlag 1987.Google Scholar
  3. [3]
    Rosenfeld, A., Kak, A. C.: Digital Picture Processing. New York: Academic Press 1982.Google Scholar
  4. [4]
    Pavlidis, T.: Structural Pattern Recognition. New York: Springer-Verlag 1977.Google Scholar
  5. [5]
    Pavlidis, T.: Curve fitting with conic splines. ACM Transactions on Graphics2, 1–31 (1983).Google Scholar
  6. [6]
    Tomek, I.: Two algorithms for piecewise linear continuous approximation of functions of one variable. IEEE Trans. Computers23/4, 445–448 (1974).Google Scholar
  7. [7]
    Sklansky, J., Kibler, D. P.: A theory of non-uniformly digitizing binary pictures. IEEE Trans. SMC6/9, 637–647 (1976).Google Scholar
  8. [8]
    Oliviero, A., Scarpetta, G.: A new approach to contour coding. Computer Graphics and Image Processing15, 87–92 (1981).Google Scholar
  9. [9]
    Wall, K., Danielsson, P. E.: A fast sequential method for polygonal approximation of digitized curves. Computer Vision, Graphics, and Image Processing28, 220–227 (1984).Google Scholar
  10. [10]
    Wall, K.: Curve fitting based on polygonal approximation. Proc. 8th Int. Conf. Pattern Recognition2, 1273–1275 (1986).Google Scholar
  11. [11]
    Sklansky, J., Gonzales, V.: Fast polygonal approximation of digitized curves. Pattern Recognition12, 327–331 (1980).Google Scholar

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • N. Eichhorn
    • 1
  • H. Kiesewetter
    • 1
  1. 1.Central Institute for Cybernetics and Information ProcessesAcademy of Sciences of the GDRBerlinGerman Democratic Republic

Personalised recommendations