Brevet FR2939548A1 — publié le 20100611

Dispositif de détection d'anomalies dans une image numérique Le domaine de l'invention est celui de la conception et de la réalisation d'images graphiques comportant des informations sous forme de symboles géométriques ou alphanumériques. Pour un certain nombre d'applications, les informations calculées et affichées sur des dispositifs de visualisation doivent être hautement fiables dans la mesure où elles fournissent des informations vitales sur les paramètres ou le bon fonctionnement d'un système. On citera, bien entendu, le domaine des transports et en particulier celui de l'aéronautique, mais également toutes industries demandant des contrôles sécurisés et fiables d'images graphiques. Les images affichées sont calculées à partir d'algorithmes et doivent correspondre à des spécifications très précises. Ces spécifications peuvent être identifiées dans des images de référence. Dans la suite du texte, on appellera image obtenue l'image calculée et image attendue l'image de référence. Actuellement, la vérification d'une image est réalisée par un opérateur directement sur un écran présentant l'image obtenue. Il existe deux méthodes permettant de vérifier cette image. Une première méthode consiste, pour l'opérateur, à comparer l'image obtenue à sa description textuelle. Par exemple, tel symbole X doit se trouver en haut de l'image. Dans ce cas, le texte décrivant les éléments à observer peut amener une interprétation particulière de la part de l'opérateur vérifiant le résultat. Par exemple, si l'opérateur doit vérifier que le symbole X est positionné en haut de l'écran, doit-il considérer que, si le symbole X est dans la moitié supérieure de l'écran, alors il est correctement placé, ou bien doit-il considérer que le symbole doit être exactement aligné sur la bordure haute de l'écran ? Une seconde méthode consiste, pour éviter les erreurs d'interprétation précédentes, à réaliser l'image attendue sous forme graphique. Dans ce cas, il ne subsiste plus d'interprétation possible. L'image obtenue doit alors être strictement identique à l'image de référence. La comparaison des deux formats graphiques est, aujourd'hui, réalisée à l'ceil nu. Sur une image complexe, cette méthode peut être très fastidieuse. On connait tous le jeu des � sept erreurs � consistant à retrouver dans deux images quasiment identiques les sept différences qui les séparent. Les risques pour la personne en charge de la vérification sont de : • passer énormément de temps à la recherche des différences entre deux images. Parfois, une différence d'un seul pixel n'est pas visible à l'oeil nu et peut être révélatrice d'un problème plus important ; • ne pas voir toutes les différences entre les deux images et de s'arrêter aux premières différences identifiées. Le dispositif selon l'invention a pour objectif de faciliter la vérification de la conformité entre une image attendue ou image de référence et une image réellement obtenue. Le dispositif selon l'invention met en oeuvre une méthode permettant de distinguer de manière rapide et efficace les différences entre une image de référence et une image obtenue. Le dispositif selon l'invention comporte un algorithme prenant en entrée les deux images, référence et obtenue, et produisant en sortie une seule image, résultant de la fusion des deux images d'entrée dans laquelle les différences entre la première et la deuxième image sont clairement identifiables. Plus précisément, l'invention a pour objet un dispositif de détection d'anomalies dans une image numérique dite image obtenue O, ladite image comportant des symboles géométriques ou alphanumériques, ledit dispositif comportant des moyens de mémorisation de ladite image obtenue et d'une seconde image dite image attendue A et un dispositif de visualisation, les deux images étant composées de pixels colorés référencés dans un plan cp(x, y), chaque pixel Po(x, y) de l'image obtenue ayant trois composantes rouge, verte et bleue notées respectivement Po(x, y, R), Po(x, y, G) et Po(x, y, B) et chaque pixel PA(x, y) de l'image attendue ayant également trois composantes rouge, verte et bleue notées respectivement PA(x, y, R), PA(x, y, G) et PA(x, y, B), pour tout pixel, la somme pondérée de ses trois composantes étant appelée luminance, les luminances étant notées Po(x, y, L) et PA(x, y, L), caractérisé en ce que ledit dispositif comporte des moyens de 35 comparaison des deux images obtenue et attendue, et des moyens de génération d'une troisième image dite image résultante, chaque pixel PR(x, y) de l'image résultante ayant trois composantes rouge, verte et bleue notées respectivement PR(x, y, R), PR(x, y, G) et PR(x, y, B) définies de la façon suivante : Si les trois composantes d'un pixel Po(x, y) de l'image obtenue sont toutes identiques aux trois composantes du pixel PA(x, y) situé au même endroit de l'image attendue, alors les trois composantes du pixel PR(x, y) sont toutes égales et proportionnelles à la luminance PA(x, y, L) du pixel correspondant de l'image attendue ; Si au moins une des trois composantes d'un pixel Po(x, y) de l'image obtenue est différente de la composante correspondante d'un pixel PA(x, y) situé au même endroit de l'image attendue, alors la composante rouge PR(x, y, R) du pixel PR(x, y) dépend de la luminance Po(x, y, L) du pixel correspondant de l'image obtenue, la composante verte PR(x, y, G) du pixel PR(x, y) dépend de la luminance PA(x, y, L) du pixel correspondant de l'image attendue, la composante bleue étant nulle. Avantageusement, lorsque les trois composantes d'un pixel Po(x, y) de l'image obtenue sont toutes identiques aux trois composantes du pixel PA(x, y), alors le facteur de proportionnalité est supérieur ou égal à 0 et inférieur à 1. Préférentiellement, lorsque, au moins une des trois composantes d'un pixel Po(x, y) de l'image obtenue est différente de la composante correspondante d'un pixel PA(x, y) situé au même endroit de l'image attendue, alors : la composante rouge PR(x, y, R) du pixel PR(x, y) est proportionnelle à la luminance Po(x, y, L) du pixel correspondant de l'image obtenue, le facteur de proportionnalité étant supérieur à 1 tant que la valeur de ladite composante reste inférieure à sa valeur maximale pMax, la composante rouge PR(x, y, R) étant égale à sa valeur maximale pMax au- delà. la composante verte PR(x, y, G) du pixel PR(x, y) est proportionnelle à la luminance PA(x, y, L) du pixel correspondant de l'image attendue, le facteur de proportionnalité étant supérieur à 1 tant que la valeur de ladite composante reste inférieure à sa valeur maximale pMax, la composante verte PR(x, y, R) étant égale à sa valeur maximale pMax au-delà. L'invention sera mieux comprise et d'autres avantages 5 apparaîtront à la lecture de la description qui va suivre donnée à titre non limitatif et grâce aux figures annexées parmi lesquelles : La figure 1 représente le dispositif selon l'invention ; La figure 2 représente un exemple d'image attendue et d'image obtenue ; 10 La figure 3 représente, pour les images attendue et obtenue de la figure 2, l'image résultant après traitement par le dispositif selon l'invention. La figure 1 représente un dispositif selon l'invention. Il comprend essentiellement un calculateur 1 comprenant des moyens de mémorisation 15 d'images numériques 10, des moyens de traitement simples des dites images permettant de réaliser, sur les composantes de leurs pixels, des fonctions logiques et des fonctions mathématiques élémentaires (addition et multiplication), des moyens de génération d'une image numérique 11 et un dispositif de visualisation 2 disposé devant un contrôleur humain 3. 20 On sait que les images numériques sont composées de pixels colorés P que l'on peut référencer dans un plan cp(x, y), chaque pixel P(x, y) d'une image ayant trois composantes rouge, verte et bleue notées respectivement P(x, y, R), P(x, y, G) et P(x, y, B). II est bien entendu que le 25 dispositif selon l'invention peut s'adapter, sans difficultés majeures, à des pixels ayant trois composantes de couleur différente, par exemple, rouge, jaune et bleue. Il peut également s'adapter sans difficultés majeures à des pixels ayant plus de trois composantes, par exemple, deux composantes vertes, une composante rouge et une composante bleue. 30 Le dispositif selon l'invention consiste à réaliser une comparaison pixel par pixel, composante par composante, entre les deux images attendue et obtenue de même taille et de même format de pixel. Le dispositif produit une image résultante de la comparaison identifiant l'ensemble des pixels identiques ou différents avec des couleurs différentes selon leur origine. Lors de la comparaison d'un pixel Po(x, y) de l'image obtenue et d'un pixel PA(x, y) de l'image attendue, si les trois composantes des pixels sont identiques, l'algorithme du dispositif calcule la moyenne des trois composantes de couleur encore appelée luminance PA(x, y, L) et affecte cette valeur à chacune des composantes du pixel résultat PR(x, y). Ainsi Po(x, y, L)= (Po(x, y, R) + Po(x, y, G) + Po(x, y, B))/3 PA(x, y, L)= (PA(x, y, R) + PA(x, y, G) + PA(x, y, B))/3 Ce pixel a donc une teinte de gris. La luminance globale du pixel résultat PR(x, y) est ensuite diminuée par un coefficient multiplicateur noté fD 10 inférieur à un sur les trois composantes de couleurs. On a alors : PR(x, y, R) = PR(x, y, G) = PR(x, y, B) = PA(x, y, L) * fD L'objectif de cette diminution de luminance est d'assombrir tous les pixels identiques afin d'augmenter le contraste avec des pixels de couleur, et cela même si les pixels identiques sont très clairs ou blancs. Au 15 final, à l'issue d'une comparaison de deux pixels identiques, les trois composantes de couleurs du pixel produit PR(x, y) sont toujours identiques. Sa couleur est donc toujours le noir ou des teintes de gris. On peut même envisager que fD soit nul de façon que seules les parties différentes colorées des deux images apparaissent dans l'image résultante. Cependant, il devient 20 alors plus difficile à l'opérateur de déterminer et de situer le défaut. Lors de la comparaison des pixels Po(x, y) et PA(x, y), s'il y a une différence sur une ou plusieurs des trois composantes de couleur, la composante verte PR(x, y, G) du pixel PR(x, y) de l'image résultante est 25 proportionnelle à la luminance du pixel venant de l'image attendue ou de référence et la composante rouge PR(x, y, R) du pixel PR(x, y) de l'image résultante est proportionnelle à la luminance du pixel venant de l'image obtenue. Les moyens de calcul du dispositif réalisent donc, dans ce dernier 30 cas, les opérations suivantes : calcul de la luminance PA(x, y, L) du pixel PA(x, y) issu de l'image attendue, PA(x, y, L) étant égale à la moyenne des trois composantes PA(x, y, R), PA(x, y, G) et PA(x, y, B) du pixel PA(x, y) ; calcul de la luminance Po(x, y, L) du pixel Po(x, y) issu de l'image obtenue, Po(x, y, L) étant égale à la moyenne des trois composantes Po(x, y, R), Po(x, y, G) et Po(x, y, B) du pixel Po(x, y) ; affectation de la luminance PA(x, y, L) du pixel PA(x, y) à la composante verte PR(x, y, G) du pixel PR(x, y), affectation de la luminance Po(x, y, L) du pixel Po(x, y) à la composante rouge PR(x, y, R) du pixel PR(x, y) ; Mise à zéro de la composante bleue PR(x, y, B) du pixel PR(x, y) ; augmentation de la luminance du pixel PR(x, y) par un coefficient multiplicateur fR supérieur à 1 sur ses composantes verte et rouge. L'intérêt de ce ré-haussement est de bien augmenter le contraste des pixels de couleurs au milieu de pixels noirs ou gris, y compris si la couleur initiale est foncée. Bien entendu, si le coefficient multiplicateur doit produire des luminances supérieures à la valeur maximale possible pMax, on limite la valeur de la composante à cette valeur maximale. On a alors PR(x, y, R) = MIN[ Po(x, y, L)*fR, pMax] PR(x, y, G) = MIN[ PA(x, y, L)*fR, pMax] PR(x, y, B) = 0 MIN (X,Y) étant un fonction logique établissant une comparaison entre deux valeurs X et Y, et ne retournant que la valeur la plus faible. Sur l'image résultante ainsi générée, les seuls éléments qui apparaissent en couleurs sont les différences entre l'image référence et l'image obtenue. De plus, les éléments différents provenant de l'image de référence apparaissent en vert et les différences venant de l'image résultat apparaissent en rouge ; les zones de recouvrement apparaissant dans un ton jaune/orange issu du mélange entre le vert et le rouge. Le reste de l'image en niveau de gris permet de mieux se repérer par rapport aux images originales. Bien entendu, le choix des composantes verte et rouge peut être modifié. On peut imaginer d'autres choix de couleur, et d'autre choix de représentation comme de faire clignoter les éléments différents, ... Les figures 2 et 3 illustrent le procédé de calcul de l'image résultante selon l'invention appliquée à une symbologie simplifiée comportant essentiellement deux cadrans en arc de cercle et des informations numériques. Ce type d'image est utilisé notamment en aéronautique pour les affichages des paramètres de l'aéronef. Sur ces figures, afin de respecter les conventions en matière de présentations de figures de brevet, les conventions suivantes ont été adoptées : Sur la figure 2 qui représente à gauche l'image attendue et à droite l'image obtenue, les parties colorées sont représentées en blanc ou en teinte de gris, le fond habituellement noir de l'écran n'est pas représenté. Sur la figure 3 qui représente l'image résultante, les parties grises représentent les zones communes aux deux images ; les parties blanches les zones propres à l'image attendue, normalement ces zones sont de couleur verte ; les parties noires les zones propres à l'image obtenue, normalement ces zones sont de couleur rouge. Le fond habituellement noir n'est pas représenté. On constate, même si les contrastes sont atténués par la représentation en noir et blanc de la figure 3, qu'un observateur perçoit immédiatement dans l'image résultante les parties différentes entre l'image attendue et l'image obtenue, notamment les différences de valeurs des nombres et de position d'aiguille dans le cadran supérieur, ce qui est l'effet recherché. Comme on peut le voir sur la figure 3, la création d'une image résultante permet la conservation et l'affichage de toutes les caractéristiques géométriques des symboles présents dans l'image obtenue (0), et dans l'image attendue (A). Les symboles communs aux deux images apparaissant en gris, les symboles différents apparaissant en couleur. REVENDICATIONS1. Dispositif de détection d'anomalies dans une image numérique dite image obtenue (0), ladite image comportant des symboles géométriques ou alphanumériques, ledit dispositif comportant des moyens de mémorisation (10) de ladite image obtenue et d'une seconde image dite image attendue (A) et un dispositif de visualisation (2), les deux images étant composées de pixels colorés référencés dans un plan cp(x, y), chaque pixel Po(x, y) de l'image obtenue ayant trois composantes rouge, verte et bleue notées respectivement Po(x, y, R), Po(x, y, G) et Po(x, y, B) et chaque pixel PA(x, y) de l'image attendue ayant également trois composantes rouge, verte et bleue notées respectivement PA(x, y, R), PA(x, y, G) et PA(x, y, B), pour tout pixel, la somme de ses trois composantes étant appelée luminance, les luminances étant notées Po(x, y, L) et PA(x, y, L) , caractérisé en ce que ledit dispositif comporte des moyens de comparaison (11) des deux images obtenue et attendue, et des moyens de génération d'une troisième image dite image résultante, chaque pixel PR(x, y) de l'image résultante ayant trois composantes rouge, verte et bleue notées respectivement PR(x, y, R), PR(x, y, G) et PR(x, y, B) définies de la façon suivante : si les trois composantes d'un pixel Po(x, y) de l'image obtenue sont toutes identiques aux trois composantes du pixel PA(x, y) situé au même endroit de l'image attendue, alors les trois composantes du pixel PR(x, y) sont toutes égales et proportionnelles à la luminance PA(x, y, L) du pixel correspondant de l'image attendue ; si au moins une des trois composantes d'un pixel Po(x, y) de l'image obtenue est différente de la composante correspondante d'un pixel PA(x, y) situé au même endroit de l'image attendue, alors la composante rouge PR(x, y, R) du pixel PR(x, y) dépend de la luminance Po(x, y, L) du pixel correspondant de l'image obtenue, la composante verte PR(x, y, G) du pixel PR(x, y) dépend de la luminance PA(x, y, L) du pixel correspondant de l'image attendue, la composante bleue étant nulle. 2. Dispositif de détection d'anomalies dans une image numérique selon la revendication 1, caractérisé en ce que, lorsque les trois composantes d'un pixel Po(x, y) de l'image obtenue sont toutes identiques aux trois composantes du pixel PA(x, y), alors le facteur de proportionnalité est supérieur ou égal à 0 et inférieur à 1. 3. Dispositif de détection d'anomalies dans une image numérique selon la revendication 1, caractérisé en ce que, lorsque, au moins une des trois composantes d'un pixel Po(x, y) de l'image obtenue est différente de la composante correspondante d'un pixel PA(x, y) situé au même endroit de l'image attendue, alors : la composante rouge PR(x, y, R) du pixel PR(x, y) est proportionnelle à la luminance Po(x, y, L) du pixel correspondant de l'image obtenue, le facteur de proportionnalité étant supérieur à 1 tant que la valeur de ladite composante reste inférieure à sa valeur maximale pMax, la composante rouge PR(x, y, R) étant égale à sa valeur maximale pMax au-delà, la composante verte PR(x, y, G) du pixel PR(x, y) est proportionnelle à la luminance PA(x, y, L) du pixel correspondant de l'image attendue, le facteur de proportionnalité étant supérieur à 1 tant que la valeur de ladite composante reste inférieure à sa valeur maximale pMax, la composante verte PR(x, y, R) étant égale à sa valeur maximale pMax au-delà.