Decomposing cavities in digital volumes into products of cycles

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{cycle...

Full description

Bibliographic Details
Main Author: Berciano, Ainhoa (author)
Other Authors: Molina-Abril, Helena (author), Pacheco, Ana (author), Pilarczyk, Pawel (author), Real, Pedro (author)
Format: conferencePaper
Language:eng
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1822/11595
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/11595
Description
Summary: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.