Digital shapes, digital boundaries and rigid transformations: A topological discussion
Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 195-201.

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 n to n , can also be stated in n itself, when applying geometric transformations on digital shapes. This paper proposes a preliminary discussion on this topic.

Publié le :
DOI : 10.5802/acirm.68
Classification : 00X99
Mots clés : topology, digitization, geometric transformations
Kenmochi, Yukiko 1 ; Ngo, Phuc 2 ; Passat, Nicolas 3 ; Talbot, Hugues 1

1 LIGM, Université Paris-Est, France
2 CEA LIST - DIGITEO Labs, France
3 CReSTIC, Université de Reims, France
@article{ACIRM_2013__3_1_195_0,
     author = {Kenmochi, Yukiko and Ngo, Phuc and Passat, Nicolas and Talbot, Hugues},
     title = {Digital shapes, digital boundaries and rigid transformations: {A} topological discussion},
     journal = {Actes des rencontres du CIRM},
     pages = {195--201},
     publisher = {CIRM},
     volume = {3},
     number = {1},
     year = {2013},
     doi = {10.5802/acirm.68},
     zbl = {06938616},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/acirm.68/}
}
TY  - JOUR
AU  - Kenmochi, Yukiko
AU  - Ngo, Phuc
AU  - Passat, Nicolas
AU  - Talbot, Hugues
TI  - Digital shapes, digital boundaries and rigid transformations: A topological discussion
JO  - Actes des rencontres du CIRM
PY  - 2013
SP  - 195
EP  - 201
VL  - 3
IS  - 1
PB  - CIRM
UR  - http://www.numdam.org/articles/10.5802/acirm.68/
DO  - 10.5802/acirm.68
LA  - en
ID  - ACIRM_2013__3_1_195_0
ER  - 
%0 Journal Article
%A Kenmochi, Yukiko
%A Ngo, Phuc
%A Passat, Nicolas
%A Talbot, Hugues
%T Digital shapes, digital boundaries and rigid transformations: A topological discussion
%J Actes des rencontres du CIRM
%D 2013
%P 195-201
%V 3
%N 1
%I CIRM
%U http://www.numdam.org/articles/10.5802/acirm.68/
%R 10.5802/acirm.68
%G en
%F ACIRM_2013__3_1_195_0
Kenmochi, Yukiko; Ngo, Phuc; Passat, Nicolas; Talbot, Hugues. Digital shapes, digital boundaries and rigid transformations: A topological discussion. Actes des rencontres du CIRM, Tome 3 (2013) no. 1, pp. 195-201. doi : 10.5802/acirm.68. http://www.numdam.org/articles/10.5802/acirm.68/

[1] Gross, A.; Latecki, L. Digitizations preserving topological and differential geometric properties, Computer Vision and Image Understanding, Volume 62 (1995) no. 3, pp. 370-381 | DOI

[2] Klette, R.; Rosenfeld, A. Digital Geometry: Geometric Methods for Digital Picture Analysis, Morgan Kaufmann, 2004 | Zbl

[3] Kong, T. Y.; Rosenfeld, A. Digital topology: Introduction and survey, Computer Vision, Graphics, and Image Processing, Volume 48 (1989) no. 3, pp. 357-393 | DOI

[4] Latecki, L. J.; Conrad, C.; Gross, A. D. Preserving topology by a digitization process, Journal of Mathematical Imaging and Vision, Volume 8 (1998) no. 2, pp. 131-159 | DOI | MR | Zbl

[5] Latecki, L. J.; Eckhardt, U.; Rosenfeld, A. Well-composed sets, Computer Vision and Image Understanding, Volume 61 (1995) no. 1, pp. 70-83 | DOI

[6] Mathematical Morphology: From Theory to Applications (Najman, L.; Talbot, H., eds.), ISTE/J. Wiley & Sons, 2010 | Zbl

[7] Ngo, P.; Passat, N.; Kenmochi, Y.; Talbot, H. Well-composed images and rigid transformations, ICIP 2013, 20th International Conference on Image Processing, Proceedings, IEEE Signal Processing Society, Melbourne, Australia (2013), pp. 3035-3039 | DOI

[8] Ngo, P.; Passat, N.; Kenmochi, Y.; Talbot, H. Topology-preserving rigid transformation of 2D digital images, IEEE Transactions on Image Processing, Volume 23 (2014) no. 2, pp. 885-897 | DOI | MR | Zbl

[9] Pavlidis, T. Algorithms for Graphics and Image Processing, Springer-Verlag, 1982 | DOI | MR | Zbl

Cité par Sources :