Center for diffusion of mathematic journals


Actes des rencontres du CIRM

Table of contents for this issue | Previous article
Yukiko Kenmochi; Phuc Ngo; Nicolas Passat; Hugues Talbot
Digital shapes, digital boundaries and rigid transformations: A topological discussion
Actes des rencontres du CIRM, 3 no. 1: Discrete curvature: Theory and applications (2013), p. 195-201, doi: 10.5802/acirm.68
Article PDF
Class. Math.: 00X99
Keywords: topology, digitization, geometric transformations

Résumé - Abstract

Curvature is a continuous and infinitesimal notion. These properties induce geometrical difficulties in digital frameworks, and the following question is naturally asked: “How to define and compute curvatures of digital shapes?” In fact, not only geometrical but also topological difficulties are also induced in digital frameworks. The – deeper – question thus arises: “Can we still define and compute curvatures?” This latter question, that is relevant in the context of digitization, i.e., when passing from $\mathbb{R}^n$ to $\mathbb{Z}^n$, can also be stated in $\mathbb{Z}^n$ itself, when applying geometric transformations on digital shapes. This paper proposes a preliminary discussion on this topic.


[1] A. Gross & L. Latecki, “Digitizations preserving topological and differential geometric properties”, Computer Vision and Image Understanding 62 (1995) no. 3, p. 370-381
[2] R. Klette & A. Rosenfeld, Digital Geometry: Geometric Methods for Digital Picture Analysis, Morgan Kaufmann, 2004
[3] T. Y. Kong & A. Rosenfeld, “Digital topology: Introduction and survey”, Computer Vision, Graphics, and Image Processing 48 (1989) no. 3, p. 357-393
[4] L. J. Latecki, C. Conrad & A. D. Gross, “Preserving topology by a digitization process”, Journal of Mathematical Imaging and Vision 8 (1998) no. 2, p. 131-159
[5] L. J. Latecki, U. Eckhardt & A. Rosenfeld, “Well-composed sets”, Computer Vision and Image Understanding 61 (1995) no. 1, p. 70-83
[6] L. Najman & H. Talbot (ed.), Mathematical Morphology: From Theory to Applications, ISTE/J. Wiley & Sons, 2010
[7] P. Ngo, N. Passat, Y. Kenmochi & H. Talbot, Well-composed images and rigid transformations, in ICIP 2013, 20th International Conference on Image Processing, Proceedings, IEEE Signal Processing Society, 2013, p. 3035-3039
[8] P. Ngo, N. Passat, Y. Kenmochi & H. Talbot, “Topology-preserving rigid transformation of 2D digital images”, IEEE Transactions on Image Processing 23 (2014) no. 2, p. 885-897
[9] T. Pavlidis, Algorithms for Graphics and Image Processing, Springer-Verlag, 1982
Copyright Cellule MathDoc 2017 | Credit | Site Map