Abstract
Preserving topological properties of objects during thinning procedures is an important issue in the field of image analysis. This paper constitutes an introduction to the study of non-trivial simple sets in the framework of cubical 3-D complexes. A simple set has the property that the homotopy type of the object in which it lies is not changed when the set is removed. The main contribution of this paper is a characterisation of the non-trivial simple sets composed of exactly two voxels, such sets being called minimal simple pairs.
Chapter PDF
References
Bertrand, G.: On P-simple points. Comptes Rendus de l’Académie des Sciences, Série Math. I(321), 1077–1084 (1995)
Bertrand, G.: On critical kernels. Comptes Rendus de l’Académie des Sciences, Série Math. I(345), 363–367 (2007)
Bertrand, G., Couprie, M.: New 2D Parallel Thinning Algorithms Based on Critical Kernels. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 45–59. Springer, Heidelberg (2006)
Bertrand, G., Couprie, M.: A new 3D parallel thinning scheme based on critical kernels. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 580–591. Springer, Heidelberg (2006)
Bertrand, G., Couprie, M.: Two-dimensional thinning algorithms based on critical kernels. Journal of Mathematical Imaging and Vision (to appear, 2008)
Bing, R.H.: Some aspects of the topology of 3-manifolds related to the Poincaré conjecture. Lectures on Modern Mathematics II, 93–128 (1964)
Cohen, M.M.: A course in simple-homotopy theory. Springer, Heidelberg (1973)
Couprie, M., Coeurjolly, D., Zrour, R.: Discrete bisector function and Euclidean skeleton in 2D and 3D. Image and Vision Computing 25(10), 1543–1556 (2007)
Davies, E.R., Plummer, A.P.N.: Thinning algorithms: a critique and a new methodology. Pattern Recognition 14(1–6), 53–63 (1981)
Dokládal, P., Lohou, C., Perroton, L., Bertrand, G.: Liver Blood Vessels Extraction by a 3-D Topological Approach. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 98–105. Springer, Heidelberg (1999)
Fourey, S., Malgouyres, R.: A concise characterization of 3D simple points. Discrete Applied Mathematics 125(1), 59–80 (2003)
Gau, C.-J., Kong, T.Y.: Minimal non-simple sets in 4D binary pictures. Graphical Models 65(1–3), 112–130 (2003)
Giblin, P.: Graphs, surfaces and homology. Chapman and Hall, Boca Raton (1981)
Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. International Journal on Pattern Recognition and Artificial Intelligence 9(5), 813–844 (1995)
Kong, T.Y.: Topology-preserving deletion of 1’s from 2-, 3- and 4-dimensional binary images. In: Ahronovitz, E. (ed.) DGCI 1997. LNCS, vol. 1347, pp. 3–18. Springer, Heidelberg (1997)
Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Computer Vision, Graphics and Image Processing 48(3), 357–393 (1989)
Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 46(2), 141–161 (1989)
Passat, N., Couprie, M., Bertrand, G.: Minimal simple pairs in the 3-D cubic grid. Technical Report IGM2007-04, Université de Marne-la-Vallée (2007), http://igm.univ-mlv.fr/LabInfo/rapportsInternes/2007/04.pdf
Passat, N., Ronse, C., Baruthio, J., Armspach, J.-P., Bosc, M., Foucher, J.: Using multimodal MR data for segmentation and topology recovery of the cerebral superficial venous tree. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds.) ISVC 2005. LNCS, vol. 3804, pp. 60–67. Springer, Heidelberg (2005)
Ronse, C.: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Applied Mathematics 21(1), 67–79 (1988)
Rosenfeld, A.: Connectivity in digital pictures. Journal of the Association for Computer Machinery 17(1), 146–160 (1970)
Ségonne, F.: Segmentation of Medical Images under Topological Constraints. PhD thesis, MIT (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Passat, N., Couprie, M., Bertrand, G. (2008). Minimal Simple Pairs in the Cubic Grid. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)