Nous traitons de la mise en correspondance de graphes linéïques, c'est-à-dire de graphes dont les noeuds représentent des segments caractérisés par leur longueur et leur angle. Un modèle markovien nous permet de considérer le problème comme un problème d'étiquetage. Le modèle définie est invariant par translation et rotation. Cet algorithme est appliqué aux réseaux routiers issus d'une image et d'une base de données cartographique. La mise en correspondance est effectuée après une étape de chaînage des pixels « routes » extraits de l'image. A l'issue de la mise en correspondance, une étape de qualification des appariements obtenus permet à la fois de calculer une matrice de recalage et d'interpréter les résultats en vue d'une mise à jour cartographique....

On propose dans ce travail une nouvelle méthode de seuillage d'image qui se base sur la théorie des sous-ensembles flous. Ainsi l'appartenance des pixels au fond ou à l'objet n'est plus absolue mais graduelle. Pour calculer les degrés d'appartenance des pixels à la classe fond ou à la classe objet, une adaptation de la fonction S de Zadeh est proposée. La méthode de seuillage proposée est fondée sur une mise à jour hiérarchique des degrés d'appartenance de chaque pixel. Dans cette optique un opérateur d'agrégation est utilisé. Les résultats du seuillage d'images présentant des degrés de complexité différents sont comparés à ceux obtenus par des méthodes plus classiques....

Les difficultés soulevées lors de la comparaison de signatures vibro-acoustiques d'équipements de commutation de haute puissance nous ont amené à développer un nouvel algorithme de recalage temporel. Cette comparaison de signatures est requise pour réaliser la surveillance de ces équipements. Or, ces signatures comportent une suite de transitoires générée par une séquence d'événements électromécaniques qui apparaissent avec une trame temporelle légèrement différente, d'une commutation à l'autre, selon, entre autres, la température et la charge. Cette distorsion temporelle génère une divergence significative entre les amplitudes instantanées des signatures. Le recalage temporel permet la juxtaposition des signatures en déplaçant les éléments de l'une des signatures afin qu'elle soit conforme à la trame temporelle de l'autre signature. De plus, la grandeur de la déviation temporelle, entre la dernière signature et une référence, a une utilité diagnostique. L'algorithme de recalage temporel proposé permet de trouver la relation temporelle entre les événements de deux signatures, même en présence de discontinuités de la trame temporelle. Or, nous démontrons que ces discontinuités ne sont pas traitées adéquatement par l'algorithme de recalage temporel DTW (Dynamic Time Warping) utilisé couramment dans le traitement de la parole. Nous expliquons donc le fonctionnement de ces deux algorithmes et nous présentons des résultats démontrant la plus grande acuité de la corrélation multiéchelle. C'est en partie l'interpolation de la trace warp qui permet d'atteindre cette acuité. Cette trace warp est une fonction décrivant la déviation temporelle entre signatures, rapportant même la présence d'inversions dans l'ordre d'apparition de transitoires....