Shape Preserving Digitization of Ideal and Blurred Binary Images

  • Ullrich Köthe
  • Peer Stelldinger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


In order to make image analysis methods more reliable it is important to analyse to what extend shape information is preserved during image digitization. Most existing approaches to this problem consider topology preservation and are restricted to ideal binary images. We extend these results in two ways. First, we characterize the set of binary images which can be correctly digitized by both regular and irregular sampling grids, such that not only topology is preserved but also the Hausdorff distance between the original image and the reconstruction is bounded. Second, we prove an analogous theorem for gray scale images that arise from blurring of binary images with a certain filter type. These results are steps towards a theory of shape digitization applicable to real optical systems.


Sampling Point Binary Image Point Spread Function Adjacent Pixel Sampling Theorem 
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.


  1. 1.
    Latecki, L.J., Conrad, C., Gross, A.: Preserving Topology by a Digitization Process. Journal of Mathematical Imaging and Vision 8, 131–159 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Latecki, L.J.: Discrete Representation of Spatial Objects in Computer Vision. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  3. 3.
    Pavlidis, T.: Algorithms for Graphics and Image Processing. Computer Science Press, Rockville (1982)Google Scholar
  4. 4.
    Ronse, C., Tajine, M.: Discretization in Hausdorff Space. Journal of Mathematical Imaging and Vision 12, 219–242 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Ullrich Köthe
    • 1
  • Peer Stelldinger
    • 1
  1. 1.Cognitive Systems GroupUniversity of HamburgHamburgGermany

Personalised recommendations