Brevet FR2604582A1 — publié le 19880401

La présente invention est relative à un procédé et un dispositif pour transformer une image initiale de type vidéo, pouvant comporter un nombre important de niveaux de gris différents, par exemple 128 ou 256, en une image binaire, les points-image les plus sombres de l'image initiale étant noirs sur l'image transformée, et les points-image les plus clairs de l'image initiale étant blancs sur l'image transformée. Une telle transformation est nécessaire dans divers domaines, notamment lorsqu'il s'agit de collecter des informations contenues dans un graphisme de teinte plus ou moins sombre porté par un support plus ou moins clair, par exemple en vue de la télécopie, de la mémori- sation sous forme électronique de documents et plans, du pré-traitement pour en\oi dans un lecteur optique de caractères imprimés ou encore de messages manuscrits, ou prétraitement en vue de la reconnaissance de formes en général. Dans.un tel procédé, pour chaque point-image, ou "pixel", de l'image initiale, on doit déterminer s'il doit correspondre à un pixel "blanc" ou "noir" de l'image transformée. Cela peut se faire par une méthode qui implique la détermination d'un seuil pour les niveaux de gris. Dans la conception la plus simple, le niveau du seuil est fixé à l'avance, et il est le même pour toute l'image. Cela peut fausser le message contenu dans l'image initiale aux cas o une partie fu fond, considéré comme clair, est plus foncée que le niveau du seuil, ou bien une partie du graphisme est plus pâle que le même niveau du seuil, ou vice-versa. On peut limiter ce risque en choisissant un niveau de seuil différent pour chaque image, ce niveau de seuil étant déterminé à partir del'histogramme des niveaux de gris de l'image initiale. Habituellement, cet histogramme est bimodal, avec deux maxima distincts correspondant l'un au fond et l'autre au graphisme, et le seuil sera fixé à l'endroit du minimum séparant les deux maxima de l'histogramme. Il arrive cependant que ce minimum soit peu net ou conduise à de mauvais résultats, notamment quand le contraste est faible et le fond irrégulier. Il est connu de perfectionner cette méthode en décomposant l'image initiale en un certain nombre d'éléments distincts, ou fenêtres, et de déterminer l'histogramme des gris, et le seuil, pour chaque fenêtre. Cela entraîne une complication des calculs, et fait apparaître des anomalies, susceptibles de perturber les informations, au passage d'une fenêtre à l'autre. Une autre méthode ne fait pas. appel à la notion de seuil d'intensité de gris, mais à la notion de "contour", séparant le fond du graphisme. Le contour est déterminé en associant à l'image initiale une carte des dérivées spatiales de l'intensité de gris. Le contour est défini pour l'ensemble des pixels o cette dérivée est supérieure à une valeur minimale. Il suffit ensuite d'une comparaison simple pour savoir si l'intérieur d'un contour fermé doit être blanc ou noir. Cette méthode est bien adaptée aux images à contraste variable, mais elle oblige à des calculs nombreux et complexes. Il existe donc un besoin d'une méthode qui permette la transformation d'images à multiples niveaux de gris en image binaire, avec une bonne fiabilité même si le contraste est médiocre, tout en ne nécessitant pas des calculs aussi complexes que la méthode indiquée ci-dessus. L'invention fournit dans ce but un procédé pour transformer une image initiale de type vidéo à multiples niveaux de gris en une image binaire, dans lequel on décompose l'image initiale en un certain nombre d'images partielles, on détermine pour chaque image partielle un seuil de niveau de gris et on affecte au pixel central de l'image partielle une valeur corres- pondant au noir ou au blanc de l'image transformée selon qu'il a un niveau de gris supérieur ou inférieur audit seuil. Selon l'invention, ce procédé a pour particularité qu'on associe à chaque pixel de l'image initiale une image partielle centrée sur ledit pixel et comprenant plusieurs pixels dans au moins une dimension; et,si l'histogramme des niveaux de gris de cette image partielle est considéré comme bimodal, on choisit un seuil médian par rapport à cet histogramme, si l'histogramme est considéré comme monomodal, on choisit un seuil extérieur à cet histogramme, la position de ce seuil par rapport à l'histogramme étant déterminée par comparaison de cet histogramme avec une valeur de fond moyen fixée à l'avance. Suivantune modalité qui apporte une simplifica- tion importante pour décider si l'histogramme doit être considéré comme bimodal ou monomodal, on détermine l'écart entre les niveaux de gris le plus haut et le plus bas de l'image partielle, et on le compare à une valeur d'écart choisie à l'avance. Ainsi, il suffit de déter- miner la différence entre les chiffres désignant les niveaux de gris le plus haut et le plus bas et de com- parer cette différence à une valeur fixée à l'avance. Avantageusement, si l'histogramme est considéré comme bimodal, on détermine le seuil en soustrayant une valeur constante au niveau de gris le plus élevé, cette valeur étant inférieure à ladite valeur d'écart, ou bien on ajoute cette valeur constante au niveau de gris le plus bas. La détermination du seuil est ainsi simplifiée elle aussi. On peut encore simplifier le procédé en prévoyant que l'image partielle est une. étoile à n branches, centrée sur le pixel considéré et dont les branches ont la largeur d'un pixel, et même,dans le cas o la partie intéressante de l'image est formée de lignes parallèles, par exemple un code-barres, on peut prévoir que l'image partielle est une ligne perpendiculaire aux lignes du graphisme 260458t formée d'une série de pixels consécutifs, centrée sur le pixel considéré, ce qui correspond à une étoile qui n'aurait plus que deux branches opposées. De préférence, les dimensions de l'image partielle, ou la plus grande dimension de celle-ci, sont à peu près égales à la période spatiale la plus grande du graphisme qui porte l'information qu'on veut transmettre ou conserver. Avantageusement, la valeur de fond moyen est obtenue à partir de l'ensemble de l'image initiale ou à partir d'une partie de cette image initiale qui est notablement plus grande que l'image partielle et qui inclut celle-ci. Par exemple, si les dimensions de l'image partielle sont de 1 mm environ, celles de la partie d'image seront de l'ordre du centimètre.. De préférence, si l'image initiale est du type "inscriptions foncées sur fond clair", on prend comme fond moyen la moyenne des gris les plus clairs des images partielles de l'image initiale ou de la partie considérée de cette image, et inversement dans le cas d'une image du type "inscriptions claires sur fond sombre" L'invention va maintenant être exposée plus en détail à l'aide d'un exemple pratique, non limitatif, illustré avec les dessins parmi lesquels: Figure 1 est un diagramme de clarté le long d'une ligne d'une image initiale. Figure 2 est un organigramme montrant les étapes du procédé. Figures 3, 4, 5 sont des schémas illustrant les trois modes de détermination du seuil. Figure 6 est un schéma d'un dispositif câblé pour la mise en oeuvre de l'invention. La figure 1 est un diagramme de l'intensité lumineuse le long d'une ligne traversant une fraction d'une image initiale représentant un support clair sur lequel ont été portée des indications sombres. La courbe en traits pleins montre les variations de cette inten- sité lumineuxe, le fond clair correspondant aux parties hautes de la courbe, et les inscriptions aux dépressions. La courbe montre des parties A à faibles fluctuations, mais avec une dérive d'ensemble, qui correspondent au fond. Les fluctuations constituent un bruit de fond dû aux irrégularités du support ou des moyens de d.étec- tion. La courbe montre encore des dépressions étroites B, C et une dépression large D. Ces dépressions corres- pondent à la traversée de parties du graphisme. De petits rectangles 1, 2 matérialisent,pour des sections diffé- rentes de la courbe, qui peuvent correspondre à des images partielles ou "pavés", le maximum et le minimum de chaque section. Il est facile de constater que la hauteur des rectangles 1, 4, 11.et 14, qui sont situés sur les parties A, est très faible, et résulte essentiellement du bruit de fond. Cela correspond à un histogramme mono- modal. La hauteur des rectangles 2, 3 et 12, qui corres- pondent aux dépressions étroites B et C est au contraire très grande. Il en est de même pour les rectangles 5, 6, 9, 10 placés sur les deux bords de la dépression large D. En revanche, les rectangles 7 et 8 situés dans le fond de cette dépression sont eux aussi de faible hauteur. L'observation de cette figure montre d'abord que la technique usuelle fondée sur. l'emploi d'un seuil unique pour toute l'image ou pour une fenêtre ne permettra pas de saisir la petite dépression C, en raison de la dérive générale du fond, à moins de choisir une fenêtre de dimension nettement plus petite que la longueur de la figure 1. Au contraire, le procédé de l'invention permet de saisir à coup sûr cette dépression. Dans le cas de la dépression large D, la seule considération de la monomodalité ou bimodalité de l'histogramme ne permettrait de distinguer que les contours de la dépression. Pour distinguer les rectangles 7 et 8 du fond de la dépression, de ceux des parties A, i-l est fait appel à la notion de "fond moyen!', celui- ci étant déterminé à partir de l'ensemble de liimage initiale ou d'une partie de celle-ci. Dans le cas géné- ral, o l'on doit traiter des inscriptions sombres sur fond clair, les parties A, qui sont les plus nom- breuses, ont l'intensité lumineuse maximale. On prendra, de préférence, comme "fond moyen", la moyenne des maxima des rectangles de l'image initiale ou de la fraction d'image initiale considérée. Cela élimine du calcul les petites dépressions et les bords des dépressions larges. On opérera de façon symétrique dans le cas d'un fond sombre. L'organigramme de la figure 2 montre le dérou- lement des étapes du procédé. On met au préalable en mémoire les données nécessaires: E, FM, k, dont le sens et l'utilisation seront précisés dans la suite. On traite ensuite le niveau de gris nO du pixel considéré, les niveaux de gris nn2... n.n des autres pixels de l'image partielle qui englobe le pixel considéré. On en extrait les niveaux maximal et minimal, MAX et MIN ainsi que D = MAX-MIN. On compare ensuite D et E. Si D est supérieur à E, on peut considérer que l'on a un histogramme bimodal. La valeur du seuil S est déterminée par S (1 - k) MAX + k MIN, k étant un coefficient qui est compris normalement entre 0,3 et 0,7. Notamment, si k.= 0,5 '4 S: l (MAX + MIN). Si D est inférieur à E. on a un histogramme monomodal. Il faut donc savoir si on est dans le cas d'une zone A ou d'une zone D de la figure 1. Pour cela, on compare MIN au fond moyen FM préalablement mis en mémoire, et pour cela on calcule FM-MIN. Si FM-MIN est inférieur à E, on se trouve sur le fond (zone A). On doit noter que c'est par simpli- cité que l'on compare FM-MIN à E, on pourrait choisir une valeur E' différente de la valeur E utilisée par ailleurs. Pour une zone A, on détermine S par: S = MAX - 2E. Le choix du nombre 2 est, lui aussi, arbitraire. Si FM-MIN est supérieur à E, on se trouve dans une dépression large (zone D)-. On prend alors: S = FM. Il suffit ensuite de comparer net S pour définir si le pixel considéré viendra en noir ou blanc dans l'image transformée. Les figures 3, 4, 5 montrent les trois modes de détermination de S. L'invention peut être mise en oeuvre à l'aide d'un logiciel, ou à l'aide d'un appareillage matériel. Dans le cas d'une réalisation matérielle câblée, on peut apporter des simplifications en fonction des caractéristiques connues, telles que contraste, fréquence spéciale des graphismes, etc.., des documents à binariser. A titre d'illustration, la figure 6 donne le schéma d'un exemple de réalisation simplifiée. Un bloc de synchronisation 21 génère les signaux nécessaires et les transmet aux autres organes de l'appareil.Le bloc de synchronisation 21 est alimenté par une horloge 22. Une vidéo numérique 23, à n bits (n = 6 par exemple) est reliée par l'intermédiaire d'un bus 24, d'une part à une mémoire-tampon 25 d'une zone d'image courant comportant un nombre suffisant de lignes vidéo, et d'autre part à un comparateur 260458? 26, qui conserve la valeur maximale entre deux valeurs présentées successivement. La vidéo 23 est encore reliée à une mémoire 27, de 1 octet, correspondant à un pixel. L'appareil comporte encore une mémoire programmable 28, dont les signaux alimentent une vidéo binaire 29, et qui reçoit des signaux d'une part de la mémoire 27, d'autre part du bloc de synchronisation 21, et encore du comparateur 26. Le fonctionnement de cet appareillage sera aisément compris de l'homme de l'art. Les différents pixels fournis par la vidéo numérique 23 sont dirigés vers la mémoire-tampon 25 par l'intermédiaire du bus 24.C'est le bloc de syn- chronisation 21 qui fournit, au fur et à mesure, les adresses de rangement des différents pixels de \idéo. Entre deux cycles de rangement des pixels \idéo, le bloc de synchronisation 21 élabore les adresses- des n pixels de l'image partielle et du pixel central de cette image, pour assurer leur transfert, via le bus 24 d'une part vers le comparateur 26, et d'autre part, vers la mémoire 27. Le comparateur 26 compare les pixels qui lui sont proposés séquentiellement, et ceci deux à deux, afin de déterminer le maximum. Le bloc de synchronisation 21 pilote ensuite la mémoire programmable 28, qui définit un seuil en fonction de la valeur maximum issue du comparateur 26 et de la valeur du pixel courant issu de la mémoire 27, pour décider si le pixel mémorisé en 27 doit être considéré comme noir ou comme blanc et générer ainsi un signal à transmettre à la vidéo binaire 29. L'homme de métier comprendra aisément que le schéma proposé peut être complété par un circuit de calcul de MIN et un circuit de calcul de FIN. Dans ce cas, la mémoire programmable 28 est remplacée par une cascade de mémoires programmables, permettant d'avoir ainsi le nombre de bits d'entrée compatibles avec l'ensemble des circuits qui lui sont connectés. REVENDICATIONS 1. Procédé pour transformer une image initiale de type vidéo à multiples niveaux de gris en une image binaire, dans lequel on décompose l'image initiale en un certain nombre d'images partielles, on détermine pour chaque image partielle un seuil de niveau de gris et on affecte au pixel central de l'image partielle une valeur correspondant au noir ou au blanc de l'image transformée selon qu'il a un niveau de gris supérieur ou inférieur audit seuil, caractérisé en ce qu'on associe à chaque pixel de l'image initiale une image partielle centrée sur ledit pixel et comprenant plusieurs pixels dans au moins une dimension; et si l'histogramme des niveaux de gris de cette image partielle est considéré comme bimodal (D > E1, on choisit un seuil fS médian par rapport à cethistogramme, si l'histogramme est considéré comme monomodal, on choisit un seuil (S) extérieur à cet histogramme, la position de ce seuil par rapport à l'histo- gramme étant déterminée par comparaison de cet histogramme avec une valeur de fond moyen (FIM1) fixée à l'avance. 2. Procédé selon la revendication 1, caractérisé en ce que, pour décider si l'histogramme doit être consi- déré comme bimodal ou monomodal, on détermine l'écart entre les niveaux de gris le plus haut et le plus bas de l'image partielle, et on le compare à une valeur d'écart choisie à l'avance. 3. Procédé selon la revendication 2, caractérisé en ce que si l'histogramme est considéré comme bimodal, on détermine le seuil en soustrayant une valeur constante du niveau de gris le plus élevé, cette valeur étant inférieure à ladite valeur d'écart, ou bien on ajoute cette valeur constante au niveau de gris le plus bas. 4. Procédé selon l'une des revendications 1 à 3, caractérisé en ce que l'image partielle est une 260458î étoile à n branches, centrée surile pixel considéré et dont les branches ont la largeur d'un pixel. 5. Procédé selon l'une des revendications 1 à 3, adapté au traitement d'images o l'on s'intéresse seulement à un graphisme formé de lignes parallèles, caractérisé en ce que l'image partielle est une ligne perpendiculaire aux lignes du graphisme, formée d'une série de pixels consécutifs, centrée sur le pixel con- sidéré. 6. Procédé selon l'un des revendications 1 à 5, caractérisé en ce que la plus grande dimension de l'image partielle est à peu près égale à la période spatiale du graphisme portant l'information qu'on veut transmettre ou conserver. 7. Procédé selon l'une des revendications 1 à 6, caractérisé en ce que la valeur de fond moyen est obtenue à partir de l'ensemble de l'image initiale ou à partir d'une partie de cette image initiale qui est notablement'plus grande que l'image partielle et qui inclut celle-ci. 8. Procédé selon la revendication 7, caractérisé en ce que, si l'image initiale est du type "inscriptions foncées sur fond clair", on prend comme fond moyen la moyenne des gris les plus clairs des images partielles de l'image initiale ou de la partie considérée de cette image, etinversement dans le cas d'une image du type "inscriptions claires sur fond sombre".