The topological consistence of path connectedness in regular and irregular structures

  • Helmut Kofler
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


In this paper an overview of regular adjacency structures compatible with topologies in 2 dimensions is given. This means that the different discrete structures are investigated on the equivalence of topological-connectedness and path-connectedness which is induced by the underlying adjacency.

In the second part a method is suggested how to construct topologies on irregular graphs and their compatibility to the adjacency structure is analyzed. Examples of basic adjacency structures are given. These topologies on regular grids and especially on irregular graphs are appropriate to be applied to image hierarchies in the field of image processing.


Topological Structure Regular Graph Adjacency Structure Adjacent Vertex Dual Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    E. Ahronovitz, J-P. Aubert, Chr. Fiorio. The Star-Topology: a topology for image analysis. 5th International Workshop, DGCI'95, 1995.Google Scholar
  2. 2.
    P. Alexandroff, H. Hopf. Topologie, Erster Band. Springer, Berlin, 1935.Google Scholar
  3. 3.
    E. Cech. Topological Spaces. Interscience, Wiley, New York, 1966.Google Scholar
  4. 4.
    J.M. Chassery. Connectivity and consecutivity in digital picture. Computer Graphics and Image Processing 9, 1979.Google Scholar
  5. 5.
    E. Khalimsky, R. Kopperman, P.R. Meyer. Computer graphics and connected topologies on finite ordered sets. Topology Appl. 36, 117, 1980.Google Scholar
  6. 6.
    V.A. Kovalevsky. Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 46, 1989.Google Scholar
  7. 7.
    W. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEE Proceedings Vis.Image Signal Process., Vol. 142, No. 6, 1995.Google Scholar
  8. 8.
    L. Latecki. Digitale und Allgemeine Topologie in der bildhaften Wissensrepräsentation. Ph.D.-Thesis, Hamburg, 1992.Google Scholar
  9. 9.
    L. Latecki. Topological connectedness and 8-connectedness in digital pictures. Computer Vision, Graphics and Image Processing: Image Understanding 57, 1993.Google Scholar
  10. 10.
    P. Ptak, H. Kofler, W. Kropatsch. Digital Topologies Revisited. 7th International Workshop, DGCI'97, Montpellier, France, 1997.Google Scholar
  11. 11.
    A. Rosenfeld. Digital topology. Am. Math. Monthly 86, 1979.Google Scholar
  12. 12.
    F. Wyse, D. Marcus et al. Solution to Problem 5712. Am. Math. Monthly 77, 1970.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Helmut Kofler
    • 1
  1. 1.GrohgAustria

Personalised recommendations