Concepts of digital topology

DOI10.1016/0166-8641(92)90016-SzbMath0780.57008MaRDI QIDQ1205564

Azriel Rosenfeld, T. Yung Kong, A. W. Roscoe

Publication date: 1 April 1993

Published in: Topology and its Applications (Search for Journal in Brave)

zbMATH Keywords

computer graphics; digital topology; adjacency relations; connectedness in binary images; digital fundamental group; strongly normal digital picture space

Mathematics Subject Classification ID

68U10: Computing methodologies for image processing

68T10: Pattern recognition, speech recognition

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

57M05: Fundamental group, presentations, free differential calculus

52C99: Discrete geometry

68R99: Discrete mathematics in relation to computer science

Related Items

Digital products, wedges, and covering spaces, Jordan surfaces in simply connected digital spaces., A survey of algebraic methods in digital topology., A fundamental group for greyscale digital images, Chain homotopies for object topological representations, A note on alternative digital topologies, Topology preservation of template-based 6-subiteration reduction operations., The Khalimsky topologies are precisely those simply connected topologies on \(\mathbb Z^n\) whose connected sets include all 2\(n\)-connected sets but no (3\(^{n}-1\))-disconnected sets., Computing connectedness: disconnectedness and discreteness., Weak lighting functions and strong 26-surfaces., On the cohomology of 3D digital images, Generic axiomatized digital surface-structures, Digital pseudomanifolds, digital weakmanifolds and Jordan--Brouwer separation theorem, Digital fundamental group and Euler characteristic of a connected sum of digital closed surfaces, Fundamental groups of unbounded digital images, Homotopy properties of sphere-like digital images, Properties of digital homotopy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boundaries in digital planes
• Computer graphics and connected topologies on finite ordered sets
• A Jordan surface theorem for three-dimensional digital spaces
• A theory of binary digital pictures
• Continuous analogs of axiomatized digital surfaces
• Characterizations of Simply-Connected Finite Polyhedra in 3-Space
• Topological structures in computer science
• Three-dimensional digital topology
• A Topological Approach to Digital Topology
• Groupoids and Van Kampen's Theorem