Weakly Well-Composed Cell Complexes over nD Pictures
From LRDE
- Authors
- Nicolas Boutry, Rocio Gonzalez-Diaz, Maria-Jose Jimenez
- Journal
- Information Sciences
- Type
- article
- Projects
- Olena
- Keywords
- Image
- Date
- 2018-07-04
Abstract
In previous work we proposed a combinatorial algorithm to “locally repair” the cubical complex Q(I) that is canonically associated with a given 3D picture I. The algorithm constructs a 3D polyhedral complex P(I) which is homotopy equivalent to Q(I) and whose boundary surface is a 2D manifold. A polyhedral complex satisfying these properties is called well-composed. In the present paper we extend these results to higher dimensions. We prove that for a given n-dimensional picture the obtained cell complex is well-composed in a weaker sense but is still homotopy equivalent to the initial cubical complex.
Documents
Bibtex (lrde.bib)
@Article{ boutry.18.is, author = {Nicolas Boutry and Rocio Gonzalez-Diaz and Maria-Jose Jimenez}, title = {Weakly Well-Composed Cell Complexes over {$n$D} Pictures}, journal = {Information Sciences}, volume = {0}, pages = {1--22}, month = jun, year = {2018}, abstract = {In previous work we proposed a combinatorial algorithm to ``locally repair'' the cubical complex Q(I) that is canonically associated with a given 3D picture I. The algorithm constructs a 3D polyhedral complex P(I) which is homotopy equivalent to Q(I) and whose boundary surface is a 2D manifold. A polyhedral complex satisfying these properties is called well-composed. In the present paper we extend these results to higher dimensions. We prove that for a given n-dimensional picture the obtained cell complex is well-composed in a weaker sense but is still homotopy equivalent to the initial cubical complex.} }