Towards a general sampling theory for shape preservation

Peer Stelldinger and Ullrich Köthe

Image and Vision Computing,
Special Issue on Discrete Geometry for Computer Vision, Volume 23, Issue 2, Pages 237-248, 1 February 2005 (note: this article is © Elsevier B.V.)

Abstract

Computerized image analysis makes statements about the continuous world by looking at a discrete representation. Therefore, it is important to know precisely which information is preserved during digitization. We analyze this question in the context of shape recognition. Existing results in this area are based on very restricted models and thus not applicable to real imaging situations. We present generalizations in several directions: first, we introduce a new shape similarity measure that approximates human perception better. Second, we prove a geometric sampling theorem for arbitrary dimensional spaces. Third, we extend our sampling theorem to two-dimensional images that are subjected to blurring by a disk point spread function. Our findings are steps towards a general sampling theory for shapes that shall ultimately describe the behavior of real optical systems.

This article brings together and extends the conference papers "Shape Preserving Digitization of Ideal and Blurred Binary Images" and "Shape Preservation During Digitization: Tight Bounds Based on the Morphing Distance".

Online version: official Elsevier page | PostScript of paper draft (360 kb)

Back to Ullrich Köthe's publication page