Abstract
Topology is a fundamental property of shapes in pictures. Since the input for any image analysis algorithm is a digital image, which does not need to have the same topological characteristics as the imaged real world, it is important to know, which shapes can be digitized without topological changes. Most existing approaches do not take into account the unavoidable blurring in real image acquisition systems or use extremely simplified and thus unrealistic models of digitization with blurring. In case of the mostly used square grids we show which binary images can be digitized topologically correctly after blurring with an arbitrary non-negative radially symmetric point spread function, which is an important step forward to real digitization.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Köthe, U., Stelldinger, P.: Shape preserving digitization of ideal and blurred binary images. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 82–91. Springer, Heidelberg (2003)
Latecki, L.J., Conrad, C., Gross, A.: Preserving Topology by a Digitization Process. Journal of Mathematical Imaging and Vision 8, 131–159 (1998)
Latecki, L.J.: Discrete Representation of Spatial Objects in Computer Vision. Kluwer Academic Publishers, Dordrecht (1998)
Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press (1982)
Ronse, C., Tahine, M.: Morphological Sampling of Closed Sets. Image Analysis and Stereology 23, 89–109 (2004)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1982)
Stelldinger, P., Köthe, U.: Shape preservation during digitization: Tight bounds based on the morphing distance. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 108–115. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stelldinger, P., Köthe, U. (2005). Shape Preserving Digitization of Binary Images After Blurring. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)