Abstract
We define strongr-similarity and the morphing distance to bound geometric distortions between shapes of equal topology. We then derive a necessary and sufficient condition for a set and its digitizations to be r-similar, regardless of the sampling grid. We also extend these results to certain gray scale images. Our findings are steps towards a theory of shape digitization for real optical systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Köthe, U., Stelldinger, P.: Shape Preserving Digitization of Ideal and Blurred Binary Shapes, Univ. Hamburg, Informatics Dept., Tech. Rep. FBI-HH-M-325/03 (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, Rockville (1982)
Ronse, C., Tajine, M.: Discretization in Hausdorff Space. Journal of Mathematical Imaging and Vision 12, 219–242 (2000)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stelldinger, P., Köthe, U. (2003). Shape Preservation during Digitization: Tight Bounds Based on the Morphing Distance. In: Michaelis, B., Krell, G. (eds) Pattern Recognition. DAGM 2003. Lecture Notes in Computer Science, vol 2781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45243-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-45243-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40861-1
Online ISBN: 978-3-540-45243-0
eBook Packages: Springer Book Archive