Sufficient conditions for topological invariance of 2D images under rigid transformations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Sufficient conditions for topological invariance of 2D images under rigid transformations

Résumé

In ℝ^2, rigid transformations are topology-preserving operations. However, this property is generally no longer true when considering digital images instead of continuous ones, due to digitization effects. In this article, we investigate this issue by studying discrete rigid transformations (DRTs) on ℤ^2. More precisely, we define conditions under which digital images preserve their topological properties under any arbitrary DRTs. Based on the recently introduced notion of DRT graph and the classical notion of simple point, we first identify a family of local patterns that authorize topological invariance under DRTs. These patterns are then involved in a local analysis process that guarantees topological invariance of whole digital images in linear time.
Fichier principal
Vignette du fichier
Ngo_DGCI_2013.pdf (426.84 Ko) Télécharger le fichier
Ngo DGCI 2013 Slides.pdf (2.39 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00827195 , version 1 (15-02-2018)

Identifiants

Citer

Phuc Ngo, Yukiko Kenmochi, Nicolas Passat, Hugues Talbot. Sufficient conditions for topological invariance of 2D images under rigid transformations. Discrete Geometry for Computer Imagery (DGCI), 2013, Seville, Spain. pp.155-168, ⟨10.1007/978-3-642-37067-0_14⟩. ⟨hal-00827195⟩
218 Consultations
223 Téléchargements

Altmetric

Partager

More