Abstract:Topological representations of binary digital images usually take into consideration different adjacency types between colors. Within the cubical-voxel 3D binary image context, we design an algorithm for computing the isotopic model of an image, called ( 6 , 26 )-Homological Region Adjacency Tree (( 6 , 26 )- Hom-Tree ). This algorithm is based on a flexible graph scaffolding at the inter-voxel level called Homological Spanning Forest model (HSF). Hom-Trees are edge-weighted trees in which each node is a maximally connected set of constant-value voxels, which is interpreted as a subtree of the HSF. This representation integrates and relates the homological information (connected components, tunnels and cavities) of the maximally connected regions of constant color using 6-adjacency and 26-adjacency for black and white voxels, respectively (the criteria most commonly used for 3D images). The Euler-Poincaré numbers (which may as well be computed by counting the number of cells of each dimension on a cubical complex) and the connected component labeling of the foreground and background of a given image can also be straightforwardly computed from its Hom-Trees. Being a 3D binary well-composed image (where D is the set of black voxels), an almost fully parallel algorithm for constructing the Hom-Tree via HSF computation is implemented and tested here. If has voxels, the time complexity order of the reproducible algorithm is near , under the assumption that a processing element is available for each cubical voxel. Strategies for using the compressed information of the Hom-Tree representation to distinguish two topologically different images having the same homological information (Betti numbers) are discussed here. The topological discriminatory power of the Hom-Tree and the low time complexity order of the proposed implementation guarantee its usability within machine learning methods for the classification and comparison of natural 3 D images.

Euler Characteristic Computation by Means of a Chain Code Applied to Binary Images

Euler Characteristic Tools For Topological Data Analysis

A Universal Algorithm for Discretizing Bichromatic Two-Dimensional Graphic Codes

Eulerian orientations and Hadamard codes: A novel connection via counting

On the computation of Seidel Laplacian eigenvalues for graph-based binary codes

A Novel Arithmetic Coder for Bayer Pattern Images Compression

An Invitation to the Euler Characteristic Transform

A Topological Code for Plane Images

Geometric representation of binary codes and computation of weight enumerators

Digital Euler Characteristic Transform

Hiding Cipher-Images Generated by 2-D Compressive Sensing with a Multi-Embedding Strategy

Topological numbers and their use to characterize simple points for 2D binary images

Loop Calculus for Non-Binary Alphabets using Concepts from Information Geometry

Computing the twisted $L^2$-Euler characteristic

Parallel homological calculus for 3D binary digital images

GPU Computation of the Euler Characteristic Curve for Imaging Data

On the signature of an image

The Research On A Graphics Coding Method And Character Recognition

Quadratic Euler Characteristic of Symmetric Powers of Curves

Higher Euler characteristics

Algorithms for Computing Topological Invariants in 2D and 3D Digital Spaces