CAPD::RedHom - Reduction heuristics for homology algorithms
|Published in||Image-A : Applicable Mathematics in Image Engineering, 4 (7)|
|Abstract||We present an efficient software package for computing homology of sets, maps and filtrations represented as cubical, simplicial and regular CW complexes. The core homology computation is based on classical Smith ...
We present an efficient software package for computing homology of sets, maps and filtrations represented as cubical, simplicial and regular CW complexes. The core homology computation is based on classical Smith diagonalization, but the efficiency of our approach comes from applying several geometric and algebraic reduction techniques combined with smart implementation.
This item appears in the following collection(s)
Except where otherwise noted, this item's license is described as: Atribución-NoComercial-SinDerivadas 4.0 España
Showing items related by title, author, creator and subject.
Decomposing cavities in digital volumes into products of cycles [Chapter of Book]Berciano Alcaraz, Ainhoa; Molina Abril, Helena; Pacheco Martínez, Ana María; Pilarczyk, Pawel; Real Jurado, Pedro (2009)
The homology of binary 3–dimensional digital images (digital volumes) provides concise algebraic description of their topology in terms of connected components, tunnels and cavities. Homology generators corresponding to ...
Removal and contraction operations in nD generalized maps for efficient homology computation [Article]Damiand, Guillaume; González Díaz, Rocío; Peltier, Samuel (2014)
In this paper, we show that contraction operations preserve the homology of nD generalized maps, under some conditions. Removal and contraction operations are used to propose an efficient algorithm that compute homology ...
Computation of cubical homology, cohomology, and (co)homological operations via chain contraction [Article]Pilarczyk, Pawel; Real Jurado, Pedro (2015)
We introduce algorithms for the computation of homology, cohomology, and related operations on cubical cell complexes, using the technique based on a chain contraction from the original chain complex to a reduced one that ...