Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Dey, T.K., Li, K.: Persistence-based handle and tunnel loops computation revisited for speed up. Computers & Graphics 33, 351–358 (2009)
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)
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)
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)
Gonzalez–Diaz, R., Real, P.: Towards Digital Cohomology. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 92–101. Springer, Heidelberg (2003)
Gonzalez-Diaz, R., Real, P.: On the Cohomology of 3D Digital Images. Discrete Applied Math. 147, 245–263 (2005)
Gonzalez-Diaz, R., Jimenez, M.J., Medrano, B.: Cubical cohomology ring of 3D pictures. International Journal of Imaging Systems and Technologies (to appear)
Krahnstoever, N., Lorenz, C.: Computing curvature-adaptive surface triangulations of three-dimensional image data. Vis. Comput. 20(1), 17–36 (2004)
Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. Applied Mathematical Sciences 157 (2004)
Latecki, L.J., Eckhardt, U., Rosenfeld, A.: Well-composed Sets. Comput. Vis. Image Underst. 61(1), 70–83 (1995)
Latecki, L.J.: 3D Well-Composed Pictures. Graphical Models and Image Processing 59(3), 164–172 (1997)
Latecki, L.: Discrete Representation of Spatial Objects in Computer Vision. Kluwer Academic, Dordrecht (1998)
Marchadier, J., Arques, D., Michelin, S.: Thinning grayscale well-composed images. Pattern Recognit. Lett. 25(5), 581–590 (2004)
Massey, W.S.: A basic course in algebraic topology. Springer, New York (1991)
Siqueira, M., Latecki, L.J., Tustison, N., Gallier, J., Gee, J.: Topological Repairing of 3D Digital Images. J. Math. Imaging Vis. 30, 249–274 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gonzalez-Diaz, R., Jimenez, MJ., Medrano, B. (2011). Well-Composed Cell Complexes. In: Debled-Rennesson, I., Domenjoud, E., Kerautret, B., Even, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2011. Lecture Notes in Computer Science, vol 6607. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19867-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-19867-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19866-3
Online ISBN: 978-3-642-19867-0
eBook Packages: Computer ScienceComputer Science (R0)