Well-Composed Cell Complexes
Well-composed 3D digital images, which are 3D binary digital images whose boundary surface is made up by 2D manifolds, enjoy important topological and geometric properties that turn out to be advantageous for some applications. In this paper, we present a method to transform the cubical complex associated to a 3D binary digital image (which is not generally a well-composed image) into a cell complex that is homotopy equivalent to the first one and whose boundary surface is composed by 2D manifolds. This way, the new representation of the digital image can benefit from the application of algorithms that are developed over surfaces embedded in ℝ3.
KeywordsWell-composed digital images cubical complex cell complex homotopy equivalence
- 2.Dey, T.K., Li, K., Sun, J.: On computing handle and tunnel loops. In: IEEE Proceedings of the International Conference on Cyberworlds, pp. 357–366 (2007)Google Scholar
- 3.Dey, T.K., Li, K., Sun, J., Cohen-Steiner, D.: Computing Geometry-aware Handle and Tunnel Loops in 3D Models. ACM Transactions on Graphics 27(3), Article 45 (2008)Google Scholar
- 4.Gonzalez-Diaz, R., Jimenez, M.J., Medrano, B.: Cohomology ring of 3D cubical complexes. In: Proc. of the 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009. Progress in Combinatorial Image Analysis, pp. 139–150 (2009)Google Scholar
- 7.Gonzalez-Diaz, R., Jimenez, M.J., Medrano, B.: Cubical cohomology ring of 3D pictures. International Journal of Imaging Systems and Technologies (to appear)Google Scholar
- 9.Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. Applied Mathematical Sciences 157 (2004)Google Scholar