Convexity-preserving rigid motions of 2d digital objects

Abstract

Rigid motions on R2 are isometric and thus preserve the geometry and topology of objects. However, this important property is generally lost when considering digital objects defined on Z2, due to the digitization process from R2 to Z2. In this article, we focus on the convexity property of digital objects, and propose an approach for rigid motions of digital objects which preserves this convexity. The method is extended to non-convex objects, based on the concavity tree representation.