Transformations rigides sur les images numériques 2D : analyse combinatoire et topologique

Abstract : In this thesis, we study rigid transformations in the context of computer imagery. In particular, we develop a fully discrete framework for handling such transformations. Rigid transformations, initially defined in the continuous domain, are involved in a wide range of digital image processing applications. In this context, the induced digital rigid transformations present different geometrical and topological properties with respect to their continuous analogues. In order to overcome the issues raised by these differences, we propose to formulate rigid transformations on digital images in a fully discrete framework. In this framework, Euclidean rigid transformations producing the same digital rigid transformation are put in the same equivalence class. Moreover, the relationship between these classes can be modeled as a graph structure. We prove that this graph has a polynomial space complexity with respect to the size of the considered image, and presents useful structural properties. In particular, it allows us to generate incrementally all digital rigid transformations without numerical approximation. This structure constitutes a theoretical tool to investigate the relationships between geometry and topology in the context of digital images. It is also interesting from the methodological point of view, as we illustrate by its use for assessing the topological behavior of images under rigid transformations
Document type :
Complete list of metadatas

Cited literature [132 references]  Display  Hide  Download
Contributor : Abes Star <>
Submitted on : Monday, August 24, 2015 - 4:02:11 PM
Last modification on : Thursday, July 5, 2018 - 2:25:50 PM
Long-term archiving on : Wednesday, November 25, 2015 - 6:23:09 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01186326, version 1


Hoai Diem Phuc Ngo. Transformations rigides sur les images numériques 2D : analyse combinatoire et topologique. Image Processing [eess.IV]. Université Paris-Est, 2013. English. ⟨NNT : 2013PEST1091⟩. ⟨tel-01186326⟩



Record views


Files downloads