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.
Document type :
Journal articles
Complete list of metadatas
Contributor : Phuc Ngo <>
Submitted on : Monday, June 24, 2013 - 11:34:06 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM
Document(s) archivé(s) le : Wednesday, September 25, 2013 - 4:12:15 AM


Files produced by the author(s)




Phuc Ngo, Nicolas Passat, Yukiko Kenmochi, 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-00838183v1⟩



Record views


Files downloads