Skip to Main content Skip to Navigation
Journal articles

Topology-preserving conditions for 2D digital images under rigid transformations

Abstract : In the continuous domain R^n, rigid transformations are topology-preserving operations. Due to digitization, this is not the case when considering digital images, i.e., images defined on Z^n. In this article, we begin to investigate this problem by studying conditions for digital images to preserve their topological properties under all rigid transformations on Z^2. Based on (i) the recently introduced notion of DRT graph, and (ii) the notion of simple point, we propose an algorithm for evaluating digital images topological invariance.
Complete list of metadata

Cited literature [50 references]  Display  Hide  Download
Contributor : Phuc Ngo Connect in order to contact the contributor
Submitted on : Tuesday, September 23, 2014 - 4:45:31 PM
Last modification on : Saturday, January 15, 2022 - 3:58:17 AM
Long-term archiving on: : Monday, April 10, 2017 - 4:56:17 PM


Files produced by the author(s)



Phuc Ngo, Yukiko Kenmochi, Nicolas Passat, Hugues Talbot. Topology-preserving conditions for 2D digital images under rigid transformations. Journal of Mathematical Imaging and Vision, Springer Verlag, 2014, 49 (2), pp.418-433. ⟨10.1007/s10851-013-0474-z⟩. ⟨hal-00838183v2⟩



Record views


Files downloads