Les lignes de crêtes dans les images à niveau de gris : Contribution de la prétopologie et de la classification automatique à leur détection : Taxinomie des méthodes
Institution:
Lyon, INSADisciplines:
Directors:
Abstract EN:
The main subject of this thesis is crest lines and thalwegs detection in grey-level images. The question is approached on two levels : the presentation of some new detection systems based on pre topology and structuring functions concepts, the elaboration of a taxonomy of all extreme lines detection systems. The thesis is divided in two parts respectively dealing with the first and the second aspect. In the first part, it is shown, in a first time, how the proposed methods derive on the first hand from previous thoughts on potential interactions between automatic methods in pattern recognition and segmentation methods in image analysis and on the second hand from the extension of pre topological structures and structuring functions ideas to a discrete space. In a second time we do a detailed presentation of their programming. At least their uses in industrial apply such as quality control on composite materials or study on drying cupboard performance display evidence advantages of pretopological tools over morphological approach. The taxonomy of extreme lines detection systems, proposed in the second part of approach thesis, is built on a bibliographical study. It consists to draw-two kinds of approach the statistical process and the structuralist process. It induces to assign methods which have been presented in the first part to structuralist class and to respecify the pretopology position over mathematical morphology.
Abstract FR:
Le thème central de ce mémoire est le problème de la détection de lignes de crêtes et de thalwegs dans les images à niveaux de gris. Cette question est abordée de deux niveaux:la présentation de nouvelles méthodes de détection basés sur les concepts de prétopologie et de fonctions structurantes; l'élaboration d'une taxinomie de l'ensemble des méthodes de détection de lignes extrémales. Le mémoire est divisé en deux parties, respectivement consacrées à l'une et l'autre de ces aspects. Dans la première partie, il est montré en premier lieu comment les méthodes proposées dérivent, d'une part, d'une réflexion préalable sur les interactions potentielles entre les méthodes de classification automatique en reconnaissance de formes et les méthodes de segmentation en analyse d'images et, d'autre part, d'une extension des notions de pré topologie de fonctions structurantes à un es ace discret. On procède ensuite à une présentation détaillée de leur implémentation; leur utilisation dans une applications industrielles, contrôle qualité sur des matériaux composites étude de la performance de sèche-linge, permet de comparer nos outils à ceux issus d'une approche morphologique. La taxinomie des méthodes de détection de lignes extrémales, proposée dans la deuxième partie de ce mémoire, est élaborée à partir d'une étude bibliographique. Elle consiste à dégager deux grands types d'approches la démarche statistique et la démarche structuraliste. Elle conduit à affecter les méthodes présentées dans la première partie à la classe structuraliste, et à repréciser dans ce cadre la position de la prétopologie par rapport à la morphologie