Shape Preservation during Digitization: Tight Bounds Based on the Morphing Distance

Peer Stelldinger, Ullrich Köthe

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.
BibTeX
@inproceedings{stelldinger2003shape,
  author = {Peer Stelldinger and Ullrich Köthe},
  title = {{Shape Preservation during Digitization: Tight Bounds Based on the Morphing Distance}},
  booktitle = {DAGM-Symposium},
  year = {2003},
  doi = {10.1007/978-3-540-45243-0\_15},
}

Loading related content...

Figure