The question, which shapes can be digitized without any change in the fundamental geometric and topological properties is of great importance for the reliability of image analysis algorithms, but is nevertheless unanswered for a lot of digitization schemes. While r-regularity is a sufficient criterion for shapes to be reconstructed correctly by using any regular or irregular sampling grid of certain density, necessary criteria are up to now unknown. The author proves such a necessary criterion: If you choose some sampling grid and you want a shape to be digitized correctly with any alignment of this grid, then the shape has to be a bordered 2D-manifold, i.e. its boundary has to have no junctions. This implies that any correct digitization is an extended well-composed set and thus the well known problems of defining connectivity in 2D are always due to wrong sampling or improper original shapes. This is of great importance, since extended well-composed sets have many nice topological properties, for example the Jordan curve theorem holds and the Euler characteristic is locally computable. Moreover the author proves a second necessary criterion: In case of a correct digitization with a grid of a certain density, shapes are not allowed to have corners with an angle smaller than 60 degrees. In case of common square grids the smallest possible angle is even 90 degrees. If some shape has some corner with a too small angle, the shape can not be digitized topologically correctly with every alignment of some sampling grid, if this grid exceeds a certain density. Thus the intuitive assumption that a finer grid would lead to a better digitization (in a topological sense) is simply wrong.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.