On the cohomology of 3D digital images. (English) Zbl 1099.68120
Summary: We propose a method for computing the cohomology ring of three-dimensional (3D) digital binary-valued pictures. We obtain the cohomology ring of a 3D digital binary-valued picture \(I\), via a simplicial complex \(K(I)\) topologically representing (up to isomorphisms of pictures) the picture \(I\). The usefulness of a simplicial description of the “digital” cohomology ring of 3D digital binary-valued pictures is tested by means of a small program visualizing the different steps of the method. Some examples concerning topological thinning, the visualization of representative (co)cycles of (co)homology generators and the computation of the cup product on the cohomology of simple pictures are shown.
MSC:
| 68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
References:
| [1] | Alexandroff, P.; Hopf, H., Topologie I (1935), Springer: Springer Berlin · JFM 61.0602.07 |
| [2] | R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, Homotopy in digital spaces, DGCI 2000, Lecture Notes in Computer Science, vol. 1953, Springer, Berlin, 2000, pp. 3-14.; R. Ayala, E. Domínguez, A.R. Francés, A. Quintero, Homotopy in digital spaces, DGCI 2000, Lecture Notes in Computer Science, vol. 1953, Springer, Berlin, 2000, pp. 3-14. · Zbl 1043.68783 |
| [3] | J.M., Berrio, R., González-Díaz, F. Leal, M.M. López, P. Real, Visualizing cohomology aspects of 3D objects, Proceedings of the Sixth Asian Technical Conference in Mathematics, 2001, pp. 459-468.; J.M., Berrio, R., González-Díaz, F. Leal, M.M. López, P. Real, Visualizing cohomology aspects of 3D objects, Proceedings of the Sixth Asian Technical Conference in Mathematics, 2001, pp. 459-468. |
| [4] | A. Björner, Topological methods, Handbook on Combinatorics, vol. 2, Elsevier Science, Amsterdam, 1995, pp. 1819-1872.; A. Björner, Topological methods, Handbook on Combinatorics, vol. 2, Elsevier Science, Amsterdam, 1995, pp. 1819-1872. · Zbl 0851.52016 |
| [5] | Delfinado, C. J.A.; Edelsbrunner, H., An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere, Comput. Aided Geom. Design, 12, 771-784 (1995) · Zbl 0873.55007 |
| [6] | Forman, R., Combinatorial differential topology and geometry, New Perspective Geom. Combin. MSRI Publ., 8, 177-206 (1999) · Zbl 1003.57029 |
| [7] | González-Díaz, R.; Real, P., Computation of cohomology operations on finite simplicial complexes, Homol. Homotopy Appl., 5, 2, 83-93 (2003) · Zbl 1028.55011 |
| [8] | R. González-Díaz, P. Real, Towards digital cohomology, DGCI 2003, Lecture Notes in Computer Science, vol. 2886, Springer, Berlin, 2003, pp. 92-101.; R. González-Díaz, P. Real, Towards digital cohomology, DGCI 2003, Lecture Notes in Computer Science, vol. 2886, Springer, Berlin, 2003, pp. 92-101. · Zbl 1254.68303 |
| [9] | Y. Kenmochi, A. Imiya, Polyhedral set operations for 3D discrete object deformation, Scale-Space 2001, Lecture Notes in Computer Science, vol. 2106, Springer, IEEE/CS, Berlin, New York, 2001, pp. 417-425.; Y. Kenmochi, A. Imiya, Polyhedral set operations for 3D discrete object deformation, Scale-Space 2001, Lecture Notes in Computer Science, vol. 2106, Springer, IEEE/CS, Berlin, New York, 2001, pp. 417-425. · Zbl 0991.68095 |
| [10] | Khalimsky, E. D.; Kopperman, R. D.; Meyer, P. R., Computer graphics and connected topologies on finite ordered sets, Topol. Appl., 36, 1-17 (1990) · Zbl 0709.54017 |
| [11] | Kong, T. Y., A digital fundamental group, Comput. Graphics, 13, 159-166 (1989) |
| [12] | Kong, T. Y.; Roscoe, A. W.; Rosenfeld, A., Concepts of digital topology, Topol. Appl., 46, 219-262 (1992) · Zbl 0780.57008 |
| [13] | Kovalevsky, V. A., Discrete topology and contour definition, Pattern Recognition Lett., 2, 281-288 (1984) |
| [14] | MacLane, S., Homology, Classic in Mathematics (1995), Springer: Springer Berlin |
| [15] | Munkres, J. R., Elements of Algebraic Topology (1984), Addison-Wesley Co.: Addison-Wesley Co. Reading, MA · Zbl 0673.55001 |
| [16] | Rosenfeld, A., 3D digital topology, Inform. Control, 50, 119-127 (1981) · Zbl 0484.68054 |
| [17] | T. Theussl, T. Moller, M.E. Groller, Optimal regular volume sampling, Proceedings of the IEEE Conference on Visualization, 2001.; T. Theussl, T. Moller, M.E. Groller, Optimal regular volume sampling, Proceedings of the IEEE Conference on Visualization, 2001. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
