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

ver descrição completa

Detalhes bibliográficos
Autor principal: Berciano, Ainhoa (author)
Outros Autores: Molina-Abril, Helena (author), Pacheco, Ana (author), Pilarczyk, Pawel (author), Real, Pedro (author)
Formato: conferencePaper
Idioma:eng
Publicado em: 2009
Assuntos:
Texto completo:http://hdl.handle.net/1822/11595
País:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/11595
Descrição
Resumo: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.