Brevet FR2633746A1 — publié le 19900105

- 1 METHODE NUMERIQUE DE MODIFICATION D'IMAGE ET SYSTEME DE MISE EN OEUVRE". La présente invention a pour objet une méthode numérique de modification d'image pour, à partir d'une image d'entrée, obtenir une image de sortie, chaque image étant dé- finie par un ensemble d'éléments d'image, ci-après pixels, chaque pixel comportant au moins une valeur numérique définis- sant son niveau de gris parmi un ensemble de valeurs possi- bles, la dite méthode comportant: - une première étape pour établir l'histogramme re- présentatif de la répartition en pourcentage des niveaux de gris des pixels de la dite image d'entrée, - une deuxième étape pour, à partir des caractéris- tiques de répartition du dit histogramme, établir une fonction de correspondance entre les niveaux de gris d'entrée et de sortie - une troisième étape pour construire l'image de sortie sur la base des pixels de l'image d'entrée et de la di- te fonction de correspondance, la dite fonction de correspondance consistant à écrêter des pixels ayant des niveaux de gris extrêmes et à redistribuer linéairement les niveaux de gris des pixels restants. La présente invention a aussi pour objet un système numérique agencé pour mettre en oeuvre la méthode. Cette méthode s'applique aux images faiblement contrastées, notamment les images infra-rouge dont la faible dynamique sur l'échelle des brillances est bien connue. L'his- togramme d'une image numérisée de faible contraste occupe seu- lement une petite partie des niveaux de gris disponibles. Pour rehausser le contraste, il est connu de redis- tribuer linéairement, après écrêtage des extrêmes, les niveaux de gris d'entrée sur tous les niveaux de gris disponibles; toutefois cette méthode présente au moins deux inconvénients car il a été constaté que premièrement dans le cas o l'histo- - 2 - gramme d'entrée est assez étalé il y a quand même un gain de contraste qui est inutile et parfois néfaste, deuxièmement dans le cas de certaines images contenant de petits objets chauds sur fond gris, l'écrêtage d'un pourcentage pré-fixé de pixels extrêmes a pour résultat de faire disparaître ces pe- tits objets ce qui va à l'encontre du but recherché. La présente invention a pour but de supprimer ces inconvénients. Selon la présente invention une méthode numérique de modification d'image est particulièrement remarquable en ce que l'écrêtage des pixels extrêmes s'effectue à partir d'une valeur de niveau de gris d'entrée spécifique pour chaque image et déterminée pendant la dite deuxième étape, la dite valeur étant choisie pour que le niveau de gris corresponde à un changement de pente significatif de la courbe de l'histogram- me, lequel changement de pente est situé entre un premier et un deuxième pourcentages cumulés prédéterminés. Une telle méthode utilise plus finement l'histo- gramme de l'image d'origine car, du fait que la valeur d'écrê- tage est variable d'une image à l'autre, les petits objets chauds ne sont pas détruits; la recherche du point de change- ment de pente de l'histogramme est, à cet égard, tout à fait significatif. - En outre, dans une forme préférée de réalisation de l'invention, au moins les pixels d'entrée d'un des extrêmes sont restitués selon une fonction de transfert qui accentue le contraste. Dans les méthodes connues, le contraste des pixels extrêmes écrêtés n'était tout simplement pas restitué dans le but d'accentuer le contraste de l'ensemble en augmentant la pente de la fonction de transfert purement linéaire. On voit bien ici l'avantage procuré par la présente invention qui ne cherche pas essentiellement à accentuer le contraste de l'en- semble de l'image mais qui cherche, même au prix d'une légère perte de contraste sur les pixels de niveaux de gris moyens, à accentuer fortement le contraste des niveaux de gris extrêmes; le but recherché est de préserver le contenu informationnel de 3 - l'image, lequel contenu provient souvent des pixels de niveaux de gris extrêmes. Selon le type d'image, on peut choisir de restituer soit un seul extrême, chaud ou froid, soit les deux. Dans le cas d'images infra-rouge il est préférable de n'accentuer le contraste que des objets chauds c'est à dire brillants; en effet, et notamment dans le cas des applications militaires, exemple vision de nuit ou par brouillard..., les petits objets chauds sont les plus intéressants: fantassin, tube de canon qui vient de tirer,... Une fonction de transfert avantageuse pour accen- tuer le contraste est la fonction racine carrée; en effet elle est simple à programmer dans un calculateur. La valeur du changement de pente pour l'écrêtage est avantageusement recherchée parmi les valeurs de gris si- tuées entre deux valeurs de pourcentages cumulés notamment 5% et 1%; la recherche peut s'effectuer par pas de 0,5% pour trouver, dans le cas de 128 niveaux de gris disponibles, le franchissement d'au moins 5 niveaux de gris ce qui est signi- ficatif d'une pente suffisante pour satisfaire le but recher- ché. Globalement la méthode selon l'invention présente l'avantage d'améliorer notablement les images de faible contraste sans détériorer les images dontle contraste est sa- tisfaisant. De plus la mise en oeuvre de l'invention est suffi- samment simple de telle sorte que, elle convient à un usage dit 'temps réel' c'est à dire avec une caméra ou une lunette de vision; dans ce cas les images successives se présentent à une cadence relativement élevée et les calculs nécessités par la méthode ne doivent pas introduire un retard prohibitif. La présente invention sera mieux comprise avec la description non limitative d'un exemple de réalisation illus- tré par des figures. Les figures la et lb montrent des fonctions de transfert connues. ' Les figures 2, 2a, 2b montrent des fonctions de -4- transfert conformes à l'invention. La figure 3 montre une zone extrême de l'histogram- me. Les figures 1 et 2 se présentent de la même façon à savoir: - l'axe horizontal GE représente l'échelle des ni- veaux de gris en entrée lesquels niveaux ont une plage totale de valeurs possibles qui va de O à PT. - l'axe vertical GS représente l'échelle des ni- veaux de gris en sortie dont les niveaux possibles sont les mêmes de 0 à PT. - à titre d'exemple les trois figures comportent un histogramme d'entrée HE identique pour mettre en évidence qu'avec des fonctions de transfert Fxx différentes on obtient des histogrammes de sortie HSxx différents. - l'histogramme HE est faiblement contrasté du fait qu'il n'utilise qu'une petite plage PP parmi les valeurs possibles; - pour chaque valeur de niveau de gris 'i' une ima- ge d'entrée présente un nombre 'ni' de pixels ayant cette valeur, si l'image comporte par exemple 512x512=262.144 pixels et qu'il y a 128 niveaux de gris possibles, il est clair que la somme des 'ni' quand 'i' varie de 1 à 128 est de 262.144 ce qui est représenté par l'aire hachurée de la figure la. Sur la figure la une première fonction de transfert connue FC1 est représentée; la droite FC1 définit un niveau de gris de sortie 'j' correspondant à chaque niveau de gris d'en- trée 'i'; l'histogramme HSC1 de l'image de sortie résultante est représenté ici à titre illustratif bien que dans la métho- de exposée l'histogramme de sortie n'est pas construit en tant que tel. Sur la figure lb une deuxième fonction de transfert connue FC2 est représentée; les surfaces extrêmes de l'histo- gramme ont été hachurées et les pixels correspondant de l'ima- ge d'entrée sont écrêtés et restitués avec les niveaux de gris extrêmes correspondant; le pourcentage total des pixels extrê- mes écrêtés est de l'ordre de quelques %, par exemple 5%; il - 5 - en résulte que la pente de la droite FC2 est supérieure à la pente de la droite FC1 et donc que l'image de sortie est encore plus contrastée que l'image d'entrée; l'histogramme de sortie HSC2 a aussi été représenté. Sur la figure 2 une fonction de transfert FI selon l'invention est représentée. La fonction de transfert FI est composée de trois parties: - une partie droite EC située entre les points 0 et' GB, cette partie correspond à l'écrêtage des faibles niveaux de gris - une partie droite DI située entre deux valeurs de niveau de gris d'entrée niveau bas 'GB' et niveau haut 'GO' - une partie courbe RCI située' entre la valeur 'g.haut' et la valeur maximum PT; la courbe RCI est telle qu'elle accentue le contraste pour les pixels concernés, c'est par exemple une courbe du type 'racine carrée' ce qui est avantageux pour la simplicité des calculs en mode binaire. La droite DI est définie par les deux points GB et GA; le point GB est situé sur l'axe horizontal et le point GA est situé sur la diagonale de pente égale à.1 c'est à dire sur la droite de transformation neutre. Les niveaux de gris d'entrée GB et GO sont détermi- nés comme indiqué ci-après avec l'aide de la figure 3; premièrement on dénombre les 5% de pixels d'entrée étant les plus brillants c'est à dire ayant les niveaux de gris les plus élevés ce qui détermine le niveau de gris G5; avec l'exemple numérique déjà envisagé, 5% des pixels correspond à 5% de 262.144 soit 13.107 pixels. A partir de ce niveau G5 on re- cherche combien de niveau de gris il faut franchir pour dimi- nuer le nombre de pixels de 0,5% (soit 1.311 pixels); ceci re- vient à dire que l'on recherche un changement de pente signi- ficatif dans la courbe de l'histogramme; dans le cas o il y a 128 niveaux de gris possibles, le franchissement de 5 niveaux peut être considéré comme un changement de pente significatif pour le cas considéré des images infra-rouge; si donc en pas- sant de 5% à 4,5% on ne franchit pas plus de 5 niveaux, l'opé- ration est recommencée entre 4,5% et 4% par pas de 0,5% jusqu'à trouver la valeur cherchée GO; si en arrivant au point G1 correspondant à 1% des pixels, un franchissement supérieur à 5 niveaux n'a pas été trouvé, on prend G1 comme valeur d'écrêtage; dans le cas général ici envisagé d'une image infra-rouge faiblement contrastée, le point GO est trouvé entre la valeur G5 (5%) et la valeur G1 (1%) des niveaux de gris; à partir de GO le point GA situé sur la diagonale, comme susdit, est déterminé. Le point GB est déterminé de manière similaire en considérant les pixels les moins brillants et en recherchant de la même manière un changement de pente significatif entre % et 1% des pixels les moins brillants. Sur la figure 2, la fonction de transfert représen- tée fournit une image de sortie composée de la manière suivan- te: - les pixels d'entrée inférieurs à GB sont resti- tués avec le niveau de gris minimum - les pixels d'entrée situés entre GB et GO sont restitués selon la transformation définie par la droite DI les pixels d'entrée situés entre GO et PT sont restitués selon la transformation définie par la courbe RCI, typiquement racine carrée. La fonction de transfert globale FI ainsi définie correspond à un mode préférentiel conforme à l'invention mais d'autres variantes sont aussi possibles: - sur la figure 2a, la fonction est simplement in- versée FII et ce sont les pixels les moins brillants pour les- quels le contraste est augmenté. - sur la figure 2b, la fonction racine carrée a été introduite aux deux extrêmes ce qui augmente le contraste tant pour les objets noirs que pour les objets blancs; en contre- partie les pixels moyens ne sont pas modifiés puisque la par- tie droite est alors la transformation neutre selon la diago- nale. Quelle que soit la variante choisie de la fonction de transformation son implémentation dans un système statique - 7 - ne présente pas'de difficulté; un tel système doit clairement comporter au moins une mémoire pour mémoriser l'image d'en- trée, des moyens de traitement pour exécuter (en statique) les étapes de la méthode, et une mémoire pour mémoriser l'image de sortie. Dans un système dynamique, aussi appelé en "temps réel', il est également clair que le système comporte en outre d'une part une caméra de télévision et un convertisseur analo- gique/digital pour fournir l'image d'entrée, et d'autre part un convertisseur digital/analogique et des moyens d'affichage pour afficher l'image de sortie; un tel système dynamique fonctionne d'une manière connue à la cadence de la télévision c'est à dire de-25 images par seconde et de telles caméras infra-rouge sont bien connues de l'homme de métier qui sait que, compte-tenu des temps de traitement, les images de sortie sont affichées avec un léger retard de l'ordre de 1 ou 2 ima- ges ce qui ne présente pas d'ihconvénient; l'utilisation de la méthode conforme à l'invention est, comme susdit, suffisamment rapide pour ne pas introduire de retard supplémentaire et sa mise en oeuvre dans un système ne présente pas de difficulté pour l'homme du métier. En variante, les images d'entrée peuvent être four- nies par un magnétoscope ou tout autre moyen adéquat; les ima- ges de sortie peuvent être affichées sur un écran, et/ou mémo- risées sur un support adéquat. 8- REVENDICATIONS: 1. Méthode numérique de modification d'image pour, à partir d'une image d'entrée, obtenir une image de sortie, chaque image étant définie par un ensemble d'éléments d'image,- ci-après pixels, chaque pixel comportant au moins une valeur numérique définissant son niveau de gris parmi un ensemble de valeurs possibles, la dite méthode comportant: - une première étape pour établir l'histogramme représentatif de la répartition en pourcentage des niveaux de gris des pixels de la dite image d'entrée, - une deuxième étape pour, à partir des caractéris- tiques de répartition du dit histogramme, établir une fonction de correspondance entre les niveaux de gris d'entrée et de sortie - une troisième étape pour construire l'image de sortie sur la base des pixels de l'image d'entrée et de la di- te fonction de correspondance, la dite fonction de correspondance consistant à écrêter des pixels ayant des niveaux de gris extrêmes et à redistribuer linéairement les niveaux de gris des pixels restants, caractérisée en ce que l'écrêtage des pixels extrêmes s'effectue à partir d'une va- leur de niveau de gris d'entrée spécifique pour chaque image et déterminée pendant la dite deuxième étape, la dite valeur étant choisie pour que le niveau de gris corresponde à un changement de pente significatif de la courbe de l'histogram- me, lequel changement de pente est situé entre un premier et un deuxième pourcentages cumulés predéterminés. 2. Méthode numérique de modification d'image selon la revendication 1, les niveaux de gris extrêmes étant soit bril- lants, soit noirs, caractérisée en ce que au moins les pixels d'entrée d'un des extrêmes sont restitués selon une fonction de transfert qui accentue le contraste. 3. Méthode numérique de modification d'image selon la revendication 1 caractérisée en ce que les pixels d'entrée des deux extrêmes sont restitués selon une fonction de transfert qui accentue le contraste. 4. Méthode numérique de modification d'image selon la revendication 2 ou 3 caractérisée en ce que la fonction de transfert qui accentue le contraste est la fonction 'racine carrée'. 5. Méthode numérique de modification d'image selon l'une quelconque des revendications précédentes caractérisée en ce que les dits premier et deuxième pourcentages cumulés prédétermi- nés sont 5% et 1%. 6. Méthode numérique de modification d'image selon l'une quelconque des revendications précédentes,les niveaux de gris comportant 128 valeurs disponibles caractérisée en ce que le dit changement de pente significatif correspond à une va- leur de niveau de gris pour laquelle un changement de pourcen- tage cumulé de 0,5% demande au moins le franchissement de 5 niveaux de gris. 7. Méthode numérique de modification d'image selon la revendication 6 caractérisée en ce que la valeur de niveau de gris est fixée à la valeur correspondant à 1% si le dit fran- chissement n'a pas été trouvé entre 5% et 1%. 8. Système numérique de modification d'image compor- tant des moyens de mémorisation pour mémoriser les images d'entrée et de sortie et des moyens de traitement caractérisé en ce que les dits moyens de traitement sont agencés pour met- tre en oeuvre une méthode numérique de modification d'image selon l'une quelconque des revendications précédentes.