Digital Topology
211 Followers
Recent papers in Digital Topology
Digital topology deals with the topological properties of digital images: or, more generally, of discrete arrays in two or more dimensions. It provides the theoretical foundations for important image processing operations such as... more
In an earlier paper written for a different readership [Computers and Graphics 13(2) (1989) 159–166] the first author defined a digital fundamental group—an analog, for binary digital pictures, of the fundamental group. In general the... more
Digital topology is the study of the topological properties of digital images. In most of the literature, a digital image has been endowed with a graph structure; the vertices being the points of the image, and the edges giving the... more
The notion of gap is quite important in combinatorial image analysis and it finds several useful applications in fields as CAD and computer graphics. On the other hand, dimension is a fundamental concept in General Topology and it was... more
In digital topology, Euclidean n-space is usually modeled either by the set of points of a discrete grid, or by the set of n-cells in a convex cell complex whose union is . For commonly used grids and complexes in the cases n=2 and 3,... more
The Avalanche Risk Project for the Catalan Pyrenees was started in 1986 by theServei Geològic de Catalunya and theDpt. de Geologia Dinàmica, Geofísica i Paleontologia. One of the aims of this project is to carry out the “Map of Probable... more
Topological invariants are very useful in various areas related to digital images and geometric modelling. In this paper, we study the simplicial homology groups of certain minimal simple closed surfaces, extend an earlier definition of... more
On one hand the graph isomorphism problem (GI) has received considerable attention due to its unresolved complexity status and its many practical applications. On the other hand a notion of compatible topologies on graphs has emerged from... more
Abstract— Given a 2D binary image it is sometimes of interest to determine invariant topological properties, such as Euler number and holes which can reflect directly the complexity of a binary image. Counting the number of holes of... more
Recently, the general topology has become the appropriated frame for every collection related to relations because topology is required not only for mathematics and physics but also for biology, rough set theory, biochemistry, and... more
Digital topology is the study of the topological properties of digital images. In most of the literature, a digital image has been endowed with a graph structure; the vertices being the points of the image, and the edges giving the... more
The goal of this paper is to generalize the notion of lighting function given in [3] in order to integrate strong 26-surfaces [5] into our framework for digital topology. In particular, the continuous analogue for strong 26-surfaces... more
Recently, the general topology has become the appropriated frame for every collection related to relations because topology is required not only for mathematics and physics but also for biology, rough set theory, biochemistry, and... more
Membrane Computing is a paradigm inspired from biological cellular communication. Membrane computing devices are called P systems. In this paper we calculate some algebraic-topological information of 2D and 3D images in a general and... more
We present here a new randomized algorithm for repairing the topology of objects represented by 3D binary digital images. By “repairing the topology”, we mean a systematic way of modifying a given binary image in order to produce a... more
This paper proposes a concise coding of the cells of n-dimensional finite regular grids. It induces a simple, generic and efficient framework for implementing classical digital topology data structures and algorithms. Discrete subsets of... more
A 3D binary digital image is said to be well-composed if and only if the set of points in the faces shared by the voxels of foreground and background points of the image is a surface in R3. Well-composed images enjoy important topological... more
The theoretical foundations and application availability of topological spatial relationship research for three dimensional Geo-entities in raster space are discussed. The digital topology theory is applied to define the interior,... more