English
Related papers

Related papers: Some enumerations of binary digital images

200 papers

We investigate the properties of digital homotopy in the context of digital pictures $(X,\kappa,\bar \kappa)$, where $X\subsetneq \Z^n$ is a finite set, $\kappa$ is an adjacency relation on $X$, and $\bar \kappa$ is an adjacency relation on…

Algebraic Topology · Mathematics 2025-09-18 Dae-Woong Lee , P. Christopher Staecker

We introduce a new type of homotopy relation for digitally continuous functions which we call ``strong homotopy.'' Both digital homotopy and strong homotopy are natural digitizations of classical topological homotopy: the difference between…

General Topology · Mathematics 2019-03-05 P. Christopher Staecker

In this paper, we examine the relations of two closely related concepts, the digital Lusternik-Schnirelmann category and the digital higher topological complexity, with each other in digital images. For some certain digital images, we…

Algebraic Topology · Mathematics 2021-03-02 Melih Is , Ismet Karaca

By introducing various topologies on the homotopy groups of a topological space, some researchers make these well known notions in algebraic topology more useful and powerful. In this paper, first we recall and review some known topologies…

Algebraic Topology · Mathematics 2026-02-25 Naghme Shahami , Behrooz Mashayekhy

The article is devoted to microbundles over topological rings. Their structure, homomorphisms, automorphisms and extensions are studied. Moreover, compactifications and inverse spectra of microbundles over topological rings are…

General Topology · Mathematics 2019-03-29 Sergey V. Ludkovsky

We introduce a topology on the space of all isomorphism types represented in a given class of countable models, and use this topology as an aid in classifying the isomorphism types. This mixes ideas from effective descriptive set theory and…

Logic · Mathematics 2019-08-20 Russell Miller

We define a fundamental group for digital images. Namely, we construct a functor from digital images to groups, which closely resembles the ordinary fundamental group from algebraic topology. Our construction differs in several basic ways…

Algebraic Topology · Mathematics 2019-06-17 Gregory Lupton , John Oprea , Nicholas Scoville

Various kinds of data are routinely represented as discrete probability distributions. Examples include text documents summarized by histograms of word occurrences and images represented as histograms of oriented gradients. Viewing a…

Computational Geometry · Computer Science 2019-03-29 Herbert Edelsbrunner , Ziga Virk , Hubert Wagner

We address the question: for which collections of finite simple groups does there exist an algorithm that determines the images of an arbitrary finitely presented group that lie in the collection? We prove both positive and negative…

Group Theory · Mathematics 2017-10-20 Martin R. Bridson , David M. Evans , Martin W. Liebeck , Dan Segal

In this article, we investigate some properties of the coincidence point set of digitally continuous maps. Following the Rosenfeld graphical model which seems more combinatorial than topological, we expect to achieve results that might not…

General Topology · Mathematics 2019-09-17 Muhammad Sirajo Abdullahi , Poom Kumam , Jamilu Abubakar

In this paper, we propose a topological classification of points for 2D discrete binary images. This classification is based on the values of the calculus of topological numbers. Six classes of points are proposed: isolated point, interior…

Computer Vision and Pattern Recognition · Computer Science 2025-01-10 Christophe Lohou

We present and explore in detail a pair of digital images with $c_u$-adjacencies that are homotopic but not pointed homotopic. For two digital loops $f,g: [0,m]_Z \rightarrow X$ with the same basepoint, we introduce the notion of {\em tight…

Combinatorics · Mathematics 2015-06-05 Laurence Boxer , P. Christopher Staecker

Computational visual aesthetics has recently become an active research area. Existing state-of-art methods formulate this as a binary classification task where a given image is predicted to be beautiful or not. In many applications such as…

Computer Vision and Pattern Recognition · Computer Science 2017-04-06 Parag S. Chandakkar , Vijetha Gattupalli , Baoxin Li

We study properties of Cartesian products of digital images, using a variety of adjacencies that have appeared in the literature.

Geometric Topology · Mathematics 2017-05-23 Laurence Boxer

In this paper we prove results relating to four homology theories developed in the topology of digital images: a simplicial homology theory by Arslan et al which is the homology of the clique complex, a singular simplicial homology theory…

Algebraic Topology · Mathematics 2021-06-03 P. Christopher Staecker

We present a novel discrete optimization-based approach to generate downsampled versions of binary images that are guaranteed to have the same topology as the original, measured by the zeroth and first Betti numbers of the black regions,…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Chia-Chia Chen , Chi-Han Peng

Topologists are sometimes interested in space-valued diagrams over a given index category, but it is tricky to say what such a diagram even is if we look for a notion that is stable under equivalence. The same happens in (homotopy) type…

Logic · Mathematics 2017-04-18 Nicolai Kraus , Christian Sattler

We examine subgroups of locally compact groups that are continuous homomorphic images of connected Lie groups and we give a criterion for being such an image. We also provide a new characterisation of Lie groups and a characterisation of…

General Topology · Mathematics 2024-07-02 Antoni Machowski

The paper presents a new set of axioms of digital topology, which are easily understandable for application developers. They define a class of locally finite (LF) topological spaces. An important property of LF spaces satisfying the axioms…

Geometric Topology · Mathematics 2015-03-17 Vladimir Kovalevsky

Using digital topology approach, we construct digital models of closed surfaces as the intersection graphs of LCL covers of the surfaces. It is proved that digital models of closed surfaces are digital 2-dimensional surfaces preserving the…

Computational Geometry · Computer Science 2014-12-02 Alexander V. Evako