Document details

Decomposing cavities in digital volumes into products of cycles

Author(s): Berciano, Ainhoa ; Molina-Abril, Helena ; Pacheco, Ana ; Pilarczyk, Pawel ; Real, Pedro

Date: 2009

Persistent ID: https://hdl.handle.net/1822/11595

Origin: RepositóriUM - Universidade do Minho

Subject(s): Homology; Cubical homology; Cubical set; Cell complex; Digital image; Cavity; Cycle; Alexander Whitney diagonal; Chain homotopy; Algebraic gradient vector eld; algebraic gradient vector field


Description

The homology of binary 3{dimensional digital images (digi- tal volumes) provides concise algebraic description of their topology in terms of connected components, tunnels and cavities. Homology gener- ators corresponding to these features are represented by nontrivial 0{ cycles, 1{cycles and 2{cycles, respectively. In the framework of cubical representation of digital volumes with the topology that corresponds to the 26{connectivity between voxels, we introduce a method for algorith- mic computation of a coproduct operation that can be used to decom- pose 2{cycles into products of 1{cycles (possibly trivial). This coproduct provides means of classifying di erent kinds of cavities; in particular, it allows to distinguish certain homotopically non-equivalent spaces that have isomorphic homology. We de ne this coproduct at the level of a cubical complex built directly upon voxels of the digital image, and we construct it by means of the classical Alexander-Whitney map on a sim- plicial subdivision of faces of the voxels.

Document Type Conference paper
Language English
Contributor(s) RepositóriUM - Universidade do Minho
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents

No related documents