Brevet FR3002352A1 — publié le 20140822

La présente invention concerne un procédé et un dispositif d'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur. L'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur respectivement représentatives du noir et du blanc est classiquement appelée la binarisation d'une image. Lorsqu'on numérise un document papier, on obtient généralement une image en couleur ou en niveaux de gris. Cependant, certaines utilisations préfèrent fonctionner avec une image binaire, c'est-à-dire une image qui ne contienne que deux couleurs : le noir pur et le blanc pur. C'est le cas par exemple de la reconnaissance de caractères (OCR). De plus, les images binaires peuvent se compresser très facilement afin d'occuper moins d'espace de stockage et peuvent ainsi être transmises avec une bande passante réseau plus faible. Il existe des méthodes de seuillage pour binariser une image. Ces méthodes consistent à comparer la valeur de chaque pixel à un seuil, puis à mettre la valeur du pixel à « blanc » si le pixel est plus clair que le seuil ou bien à mettre la valeur du pixel à « noir » si le pixel est plus foncé que le seuil. Le seuil peut être fixé arbitrairement pour toutes les images. Par exemple, pour des images usuelles dont les valeurs de pixels sont comprises entre 0 et 255, le seuil est fixé à 128. Le seuil peut être fixé globalement pour chaque image. Par exemple, le seuil peut être fixé à la moyenne des valeurs des pixels de l'image. Le seuil peut être fixé localement pour chaque pixel en fonction d'une analyse du voisinage du pixel. Bien souvent, ces différentes techniques ne sont pas adaptées lorsqu'un document contient du texte sur un fond coloré ou sombre. La présente invention a pour but de résoudre les inconvénients de l'art antérieur en proposant un procédé et un dispositif d'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur qui soient aptes à binariser des images contenant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair. A cette fin, selon un premier aspect, l'invention propose un procédé d'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur, caractérisé en ce que le procédé comporte les étapes, exécutées pour chaque pixel de l'image de : - détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - détermination d'un seuil à partir du résultat de la détermination si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - affectation au pixel de la première valeur ou de la seconde valeur en fonction de la comparaison de la valeur du pixel au seuil déterminé. La présente invention concerne aussi un dispositif d'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur, caractérisé en ce que le dispositif comporte: - des moyens de détermination, pour chaque pixel de l'image, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - des moyens de détermination, pour chaque pixel de l'image, d'un seuil à partir du résultat de la détermination si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - des moyens d'affectation, pour chaque pixel de l'image, au pixel de la première valeur ou de la seconde valeur en fonction de la comparaison de la valeur du pixel au seuil déterminé. Ainsi, en rendant la détermination du seuil dépendante de la détermination, pixel par pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, la présente invention améliore la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair. Lorsqu'une reconnaissance de caractères est effectuée sur l'image binarisée grâce à la présente invention, les résultats fournis par la reconnaissance de caractères sont grandement améliorés. Selon un mode particulier de l'invention, la détermination, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, est effectuée en calculant une asymétrie statistique sur les valeurs des pixels voisins et la valeur du pixel. Ainsi, la binarisation d'une image comportant du texte sur un fond coloré ou sombre ou clair est améliorée. Selon un mode particulier de l'invention, l'asymétrie statistique est calculée selon la formule suivante : y3 = ()3 où N est le nombre de pixels voisins plus un, a un écart type N cr déterminé sur les valeurs du pixel et des pixels voisins, et kt est la moyenne des valeurs du pixel et des pixels voisins et x, prenant la valeur du pixel et des pixels 10 voisins. Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, le seuil est déterminé en outre en fonction de l'asymétrie statistique. 15 Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, la détermination, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, est effectuée comparant la 20 valeur médiane m des valeurs des pixels voisins et du pixel avec la moyenne des valeurs des pixels voisins et du pixel. Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, le seuil est déterminé en outre en 25 fonction de l'écart type déterminé sur les valeurs du pixel et des pixels voisins. Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, le seuil est déterminé en outre en fonction de la moyenne des valeurs des pixels voisins et du pixel. 30 Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, le seuil est déterminé selon la formule suivante : To sicï a-1 où aï et aï, sont des valeurs prédéterminées telles que aï est supérieur à a, to est un seuil global calculé sur l'ensemble de l'image, k est une constante, y est la moyenne des valeurs du pixel et des pixels voisins, a est l'écart type déterminé sur les valeurs du pixel et des pixels voisins et y' est l'asymétrie statistique. Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, le seuil est déterminé selon la formule suivante : = u x (1 + k x (G R - 1)) si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus sombre que le fond, = M - (M - x (1 - k x R - 1)) si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond, où M est la valeur maximale que peut prendre un pixel, k et R sont des valeurs prédéterminées, y est la moyenne des valeurs du pixel et des pixels voisins, a est l'écart type déterminé sur les valeurs du pixel et des pixels voisins. Ainsi, la binarisation d'une image comportant du texte clair sur un fond coloré ou sombre ou du texte sombre sur un fond clair est améliorée. Selon un mode particulier de l'invention, l'affectation au pixel de la première valeur ou de la seconde valeur en fonction de la comparaison de la valeur du pixel au seuil déterminé est en outre dépendante de la détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Ainsi, le texte apparaîtra toujours en noir sur un fond blanc. Selon un mode particulier de l'invention, la détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond est effectuée à partir de paires de nombres réels compris entre 0 et 1. Ainsi, il est possible de tenir compte de l'incertitude lors de la détermination. Selon un mode particulier de l'invention, la détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond est effectuée en utilisant un algorithme de propagation. Ainsi, il est possible de résoudre l'incertitude sur un pixel grâce aux résultats des pixels voisins. Selon un mode particulier de l'invention, l'algorithme de propagation est effectué dans deux sens différents de parcours des pixels. Ainsi, il est possible de résoudre l'incertitude en fonction des pixels situés d'un côté ou de l'autre de chaque pixel. Selon un mode particulier de l'invention, la détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond est effectuée à partir de différents nombres de pixels voisins. Ainsi, il est possible de s'adapter à différentes tailles de texte sur le document. L'invention concerne aussi les programmes d'ordinateur stockés sur un support d'informations, lesdits programmes comportant des instructions permettant de mettre en oeuvre les procédés précédemment décrits, lorsqu'ils sont chargés et exécutés par un système informatique. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : la Fig. 1 représente un exemple de réalisation d'un dispositif de binarisation d'une image composée de pixels ; la Fig. 2 représente un algorithme de binarisation d'une image composée de pixels ; la Fig. 3 représente un premier mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond ; la Fig. 4 représente un second mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond ; la Fig. 5 représente un troisième mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond ; la Fig. 6 représente un quatrième mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. La Fig. 1 représente un exemple de réalisation d'un dispositif de binarisation d'une image composée de pixels. Le dispositif de binarisation 10 comprend : - un processeur, micro-processeur, microcontrôleur 100; - une mémoire volatile 103 ; - une mémoire non volatile 102; - éventuellement, un lecteur 104 de medium de stockage, tel qu'un lecteur de carte SD (Secure Digital Card en anglais ou Carte Numérique Sécurisée en français) ou un disque dur pour mémoriser les documents traités par la présente invention ; - une interface 105 avec un réseau de communication, comme par exemple un réseau de radiotéléphonie cellulaire ou Internet par laquelle des documents à traiter selon la présente invention sont reçus. - un bus de communication reliant le processeur 100 à la mémoire ROM 103, à la mémoire RAM 103, au lecteur de médium de stockage 104 et à l'interface 105. Le processeur 100 est capable d'exécuter des instructions chargées dans la mémoire volatile 103 à partir de la mémoire non volatile 102, d'une mémoire externe (non représentée), d'un support de stockage, tel qu'une carte SD ou autre, ou d'un réseau de communication. Lorsque le dispositif 10 est mis sous tension, le processeur 100 est capable de lire de la mémoire volatile 103 des instructions et de les exécuter. Ces instructions forment un programme d'ordinateur qui cause la mise en oeuvre, par le processeur 100, de tout ou partie des procédés décrits en relation avec les Figs. 2 à 6. Tout ou partie des procédés décrits en relation avec les Figs. 2 à 6 peuvent être implémentés sous forme logicielle par exécution d'un ensemble d'instructions par une 5 machine programmable, tel qu'un DSP (Digital Signal Processor en anglais ou Unité de Traitement de Signal Numérique en français) ou un microcontrôleur ou être implémenté sous forme matérielle par une machine ou un composant dédié, tel qu'un FPGA (Field-Programmable Gate Array en anglais ou Matrice de Portes Programmable sur le Terrain en français) ou un ASIC (Application-Specific 10 Integrated Circuit en anglais ou Circuit Intégré Spécifique à une Application en français). La Fig. 2 représente un algorithme de binarisation d'une image composée de pixels. Plus précisément, le présent algorithme est exécuté par le processeur 100 du 15 dispositif 10. L'image est par exemple une image en niveau de gris dont les pixels varient entre la valeur nulle et 256. A l'étape E200, le processeur 100 sélectionne un premier pixel de l'image à binariser. 20 A l'étape suivante E201, le processeur 100 calcule l'écart type a des valeurs du pixel sélectionné et de ses pixels voisins. Par exemple, le nombre N de pixels voisins plus un de la zone où il est déterminé si le texte est plus clair que le fond ou si le texte est plus sombre que le fond. N est égal à 15*15 ou 31*31 ou 63*63 selon la résolution de l'image. 25 A l'étape suivante E202, le processeur 100 vérifie si le carré de l'écart type est supérieur ou égal à une valeur prédéterminée égale à 128 ou à une valeur prédéterminée comprise entre 100 et 175. Si le carré o-2 de l'écart type est supérieur ou égal à 128, le processeur 100 passe à l'étape E203. Si le carré o-2 de l'écart type est inférieur à 128, le processeur 100 30 passe à l'étape E204. Il est à remarquer ici que l'étape E202, dans une variante de réalisation, n'est pas exécutée. Selon cette variante, le processeur 100 passe de l'étape E200 à E203. A l'étape E203, le processeur 100 détermine si les pixels voisins du pixel sélectionné sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Il est à remarquer ici que le fond du texte représente la valeur des pixels au voisinage du texte. Par exemple, et selon le mode de réalisation préféré de l'invention, le processeur 100 calcule une asymétrie statistique des valeurs des pixels du voisinage. L'asymétrie 3 statistique d'un ensemble de valeurs x, est définie par : y3 = E, où N est le N nombre de pixels voisins et du pixel sélectionné, et kt est la moyenne des valeurs des pixels voisins et du pixel sélectionné. L'asymétrie statistique est négative si le pixel est représentatif d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Selon un autre mode de réalisation de l'invention, le processeur 100 calcule la différence m - p. entre la médiane m des valeurs des pixels voisins et du pixel sélectionné et leur moyenne p. Cette différence est négative si le pixel est représentatif d'une zone où le texte est plus clair que le fond et positive si le pixel est représentatif d'une zone où le texte est plus sombre que le fond. En d'autres termes, ceci est équivalent à comparer la moyenne et la médiane. Le texte est plus sombre que le fond si la médiane est plus grande que la moyenne et 20 inversement. A l'étape suivante E204, le processeur 100 calcule pour le pixel sélectionné une valeur de seuil. Par exemple, le seuil -c est calculé selon la formule : -c = u + k X a x y3 où k est une constante arbitraire comprise entre 0,25 et 0,75. La constante k est par 25 exemple égale à 0,5. Par exemple, le seuil t est calculé selon la formule : To si a° G1 2 G 2 2 2 G 2 GO 2 2 2 T = To X (1.1+kxoxy3)x si a° cri 1.1+kxoxy3 si cri Dans lequel 'ro est une valeur prédéterminée, par exemple comprise entre 50 et 150 ou est égale à la valeur moyenne des pixels de l'image. aï_ est supérieur à aï, , et est par exemple supérieur de 20 à 40% au seuil aï, ou 30 aï, est à la valeur nulle et aï_ est égal à 128. Par exemple, le seuil est calculé avec une formule différente selon que l'analyse a déterminé que le voisinage est représentatif d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Par exemple, le seuil t est calculé selon la formule : t = u x (1 + k x (9 R - 1)) où k et R sont des constantes arbitraires, par exemple, k=0,5 et R=128 si le voisinage est représentatif d'une zone où le texte est plus sombre que le fond. Par exemple, le seuil t est calculé selon la formule : = M - (M - p.) X (1 - k x R - 1)) où M est la valeur maximale que peut prendre un pixel, par exemple 255, si le voisinage est représentatif d'une zone où le texte est plus clair que le fond. A l'étape E205, le seuillage du pixel sélectionné est déterminé en affectant la valeur binaire 1 ou 0 au pixel sélectionné. Si la valeur du pixel est inférieure au seuil déterminé, le pixel est mis à la valeur 1 correspondant au blanc. Si la valeur du pixel est supérieure au seuil déterminé, le pixel est mis à la valeur nulle correspondant au noir. En variante, la valeur du pixel est dépendante de l'étape de détermination E203 et dépend du fait que les pixels voisins du pixel sélectionné sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Si les pixels voisins du pixel sélectionné sont représentatifs d'une zone où le texte est plus clair que le fond, le pixel est mis à la valeur 1 correspondant au blanc si la valeur du pixel est inférieure au seuil déterminé. Si les pixels voisins du pixel sélectionné sont représentatifs d'une zone où le texte est plus sombre que le fond, le pixel est mis à la valeur nulle correspondant au noir si la valeur du pixel est inférieure au seuil déterminé. A l'étape suivante E206, le processeur 100 vérifie si tous les pixels ont été binarisés. Si tous les pixels de l'image ont été binarisés, le processeur 100 interrompt le présent algorithme. Si au moins un pixel de l'image n'a pas été binarisé, le processeur 100 passe à l'étape E207. A l'étape E207, le processeur 100 sélectionne un autre pixel de l'image et retourne à l'étape E201. La Fig. 3 représente un premier mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. A l'étape E300, le processeur 100 effectue pour chaque pixel de l'image une analyse locale du voisinage du pixel. Pour cela, le processeur 100 calcule, pour le voisinage de chaque pixel au moins une valeur 9 comprise entre 0 et 1 telle que la valeur nulle représente une zone où le texte est plus clair que le fond, la valeur binaire un représente une zone où le texte est plus sombre que le fond et les valeurs intermédiaires représentent une incertitude plus ou moins forte. En particulier, la valeur un demi signifie qu'il n'est pas possible d'identifier si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Plus précisément, le processeur 100 calcule, pour chaque pixel, plusieurs valeurs 9,, 9,7, et 91. 9s est calculée pour un voisinage de 15*15 pixels, 9', est calculée pour un voisinage de 31*31 pixels et 91 est calculée pour un voisinage de 63 *63 pixels selon les formules suivantes : 0 si ys y, YO YS * (po Si y0>ys>0 YO = YO YS *(po YS Si 0 > ys > yo YO YO 1 si-y0 ys 0 si yn, y, )10 Yin * (Po Si ro > rm > 0 ro ro - YinY ni *cp, - - si 0 ym -y, ro ro 1 si -y, y m YO y1 * - cp, si y, y, ro (Pi = -)71 * (po - -Y1 si 0 y, -y, YO YO 1 Si -y, y, Dans ces équations, y, ou ym ou yi représente une asymétrie statistique des valeurs des pixels du voisinage. L'asymétrie statistique d'un ensemble de valeurs x, 1 r( ( 3 - `3 3 1 v X, - 3 3 1 v X - 3 est définie par : y = = ou y, = , 8 N a N N où N est le nombre de pixels voisins et du pixel sélectionné, et kt est la moyenne des valeurs des pixels voisins et du pixel sélectionné. L'asymétrie statistique est négative si le pixel est représentatif d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. yo représente un seuil constant tel qu'on considère que la mesure est considérée comme fiable si l'asymétrie statistique est plus grande que ce seuil en valeur absolue. 90 est une constante qui représente la valeur de 9 lorsque l'asymétrie statistique est nulle. 90 est par exemple égale à 0,5 voire comprise entre 0,5 et 0,6 si l'on considère qu'en majorité les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus sombre que le fond. Il est à remarquer ici que le calcul de y, ou ym ou yi est coûteux par la présence d'une racine cubique et d'une racine carrée. Pour simplifier les calculs, on peut remplacer y, ou ym ou yi et yo par y,6 ou ym6 ou y /6 et yo6 respectivement. Ce changement change légèrement la répartition des valeurs intermédiaires mais fournit un résultat final qualitativement similaire. Dans ce cas : 11 o 3,06 _3,56 6 X (po yo 6 6 6 Yo Ys Ys 6 X (po + yo yo 1 S i Ys yo si yo Ys si° > Ys -Yo S i - yo Ys = 0 si yin yo Y6 6 o -Ym 6 x cpo si yo yin 0 Y0 6 6 6 Yo -Ym Ym 6 X cpc, + si 0 yin Y0 Y0 1 si yo yin 0 si y/ yo Yo x (Po 6 6 Yo si yo 0 6 6 6 YO 6 /\ _L 6 Si ° -y0 Yo Yo 1 si - yo Il est à remarquer ici que dans un mode particulier de réalisation, si G2 A l'étape suivante E302, le processeur 100 initialise une table (teo qui comprend la valeur cf) calculée pour chaque pixel. A l'étape suivante E304, le processeur 100 sélectionne un premier pixel. A l'étape suivante E304, le processeur 100 vérifie si (pmin Le processeur 100 calcule pour le pixel sélectionné une propagation à partir de la formule suivante : cf) i+i(1, c) = c) + C(1, c, 1 - 1, c) x (cpi(1 - 1, c) - cf) i(1, c)) + C(1, c, 1 + 1, c) x (cpi(1 + 1, c) - cf) i(1, c)) + C(1, c, 1, c - 1) x (q(1, c - 1) - cf) i(1, c)) + C(1, c, 1, c + 1) x (q(1, c + 1) - cf) i(1, c)) Dans cette formule, C représente une constante de propagation calculée en fonction du niveau de gris du pixel courant et du pixel voisin. Le rôle de cette constante est de faire en sorte que la propagation soit importante si les pixels ont des niveaux de gris proches et faible si les pixels ont des niveaux de gris différents. Par exemple : 1 0 si Iv(ii, ci) - v(/2, c2)1 / C(11, ci, 12, c2) = 1 v (11, ci) - v(12, c2) 12 sinon Co x (1 /2 Où Co représente la constante de propagation maximale, par exemple Co = 0,1, / représente un seuil au-delà duquel la propagation est stoppée, par exemple / = 64, et v(/, c) la valeur de la couleur du pixel situé ligne /, colonne c. Dans un mode particulier, l'élévation au carré dans la deuxième ligne peut être supprimée ou remplacée par une puissance différente. A l'étape suivante E306, le processeur 100 vérifie si une propagation a été effectuée, pour l'itération en cours, pour chaque pixel. Si une propagation a été effectuée, pour l'itération en cours, pour chaque pixel, le processeur 100 passe à l'étape E308. Dans la négative, le processeur 100 passe à l'étape E307 et sélectionne le pixel suivant et retourne à l'étape E304. A l'étape E308, le processeur 100 vérifie si les étapes E303 à E308 ont été itérées M fois ou si aucun pixel de l'image ne vérifie (p''. Dans l'affirmative, le processeur 100 passe à l'étape E309. Dans la négative, le processeur 100 retourne à l'étape E303 et effectue une nouvelle itération des étapes E303 à E308. A l'étape E309, le processeur 100 détermine pour chaque pixel que les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus sombre que le fond si la dernière valeur calculée cp; pour le pixel est supérieure ou égale à 0,5 et que les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond sinon. La Fig. 4 représente un second mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. A l'étape E400, le processeur 100 effectue pour chaque pixel de l'image une analyse locale du voisinage du pixel. Pour cela, le processeur 100 calcule, pour le voisinage de chaque pixel au moins une valeur 9 comprise entre 0 et 1 telle que la valeur nulle représente une zone où le texte est plus clair que le fond, la valeur binaire un représente une zone où le texte est plus sombre que le fond et les valeurs intermédiaires représentent une incertitude plus ou moins forte. En particulier, la valeur un demi signifie qu'il n'est pas possible d'identifier si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. Plus précisément, le processeur 100 calcule, pour chaque pixel, plusieurs valeurs 9,, 9,7, et 91. 9s est calculée pour un voisinage de 15*15 pixels, 9', est calculée pour un voisinage de 31*31 pixels et 91 est calculée pour un voisinage de 63 *63 pixels selon les formules suivantes : 0 si ys y, )10 yS * (PO Si ro > rs > YO (Ps = YO YS * (po YS si 0> ys> y0 YO YO 1 si-y0 y s 0 si yn, y, )10 Yin * (Po Si ro > rm > 0 ro ro - YinYin *po - - si 0 ym -y, ro ro 1 si -y, y m si ri ro si y0> 0 YO y° y1 * po si - 0 y1 -y, YO YO 1 Si -y, y, Dans ces équations, ys ou ym ou yi représente une asymétrie statistique des valeurs des pixels du voisinage. L'asymétrie statistique d'un ensemble de valeurs x, r , - \ 3 3 1 ( v - \ 3 3 1 r - est définie par : y 3 1 x = = ou y, = 8 N a N où N est le nombre de pixels voisins et du pixel sélectionné, et kt est la moyenne des valeurs des pixels voisins et du pixel sélectionné. L'asymétrie statistique est négative si le pixel est représentatif d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. yo représente un seuil constant tel qu'on considère que la mesure est considérée comme fiable si l'asymétrie statistique est plus grande que ce seuil en valeur absolue. 90 est une constante. 90 est par exemple, lorsque l'asymétrie statistique est nulle égale à 0,5 voire comprise entre 0,5 et 0,6 si l'on considère qu'en majorité les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus sombre que le fond. Il est à remarquer ici que le calcul de ys ou ym ou yi est coûteux par la présence d'une racine cubique et d'une racine carrée. Pour simplifier les calculs, on peut remplacer ys ou ym ou yi et yo par ys6 ou ym6 ou yi6 et yo6 respectivement. Ce changement change légèrement la répartition des valeurs intermédiaires mais fournit un résultat final qualitativement similaire. Dans ce cas : (Pi = 15 o 6 Yo6 Ys X 6 (po )10 6 )1066 Ys X 6 (Po + )10 )10 1 S i Ys yo si yo Ys si° > Ys -Yo S i - yo Ys 9, = 0 si yin yo Y6 6 o -Ym 6 x cpo si yo yin 0 Yo 6 6 6 Yo -Ym Ym 6 X cpc, + si 0 yin Yo Yo 1 si yo yin 0 6 6 YO x o Y0 6 6 6 YO Y/ 6 V/ 0_L 6 Si ° -y0 Y0 Yo 1 si - yo Il est à remarquer ici que dans un mode particulier de réalisation, si G2 A l'étape suivante E402, le processeur 100 initialise une table (Do qui comprend la valeur cf) calculée pour chaque pixel. A l'étape suivante E403, le processeur 100 sélectionne un premier pixel. A l'étape E404, le processeur 100 effectue une étape de calcul de propagation sur chaque pixel de la valeur des pixels voisins. Le processeur 100 effectue la propagation dans la même direction que le sens de parcours de l'image. Par exemple, si on parcourt l'image du premier pixel à gauche de la première ligne en haut de l'image vers le dernier pixel de la première ligne en haut de l'image puis on effectue le même parcours ligne après ligne en descendant vers le bas de l'image, la formule suivante est utilisée: cf) i+i(1, c) = c) + C(1, c, 1 - 1, c) x (cpi+i(1 - 1,c) - cf) i(1, c)) + C(1, c,l,c - 1) x (q+(1, c - 1) - c)) = si y/ yo si yo 0 Comme cette formule réutilise les nouvelles valeurs de 9 pour les pixels voisins au lieu des anciennes, les valeurs se propagent très vite dans le sens de parcours. Selon un mode particulier de réalisation de la présente invention, la valeur de Co est plus élevée, par exemple Co = 0,94 et éventuellement la valeur de Co est légèrement différente pour le premier et le deuxième parcours. Lorsqu'on utilise une valeur élevée pour Co, le processeur 100 utilise la formule suivante : c) + c, / - 1, c) si 13,,(/, c, / - 1, c) I > Iii ,(/, c, /, c - 1)1 c) = c) + A,(/, c, 1, c - 1) sinon Avec : Ai(ii, c1,12, c2) = C(/1, c1,12,c2) x (cpi+1(/2, c2) - cl)) A l'étape suivante E405, le processeur 100 vérifie si une propagation a été effectuée pour chaque pixel. Si une propagation a été effectuée pour chaque pixel, le processeur 100 passe à l'étape E407. Dans la négative le processeur 100 passe à l'étape E406 et sélectionne le pixel suivant et retourne à l'étape E404. A l'étape E407, le processeur 100 sélectionne un premier pixel, plus précisément le premier pixel à droite en bas de l'image. A l'étape E408, le processeur 100 effectue une étape de calcul de propagation sur chaque pixel de la valeur des pixels voisins. Le processeur 100 utilise la formule suivante : cf) i+i(1, c) = cf) i(1, c) + C(1, c, 1 + 1, c) x (cpi+i(1 + 1, c) - cf) i(1, c)) C(1, c, 1, c + 1) x (p+(1, c + 1) - cf) i(1, c)) Comme cette formule réutilise les nouvelles valeurs de 9 pour les pixels voisins au lieu des anciennes, les valeurs se propagent très vite dans le sens de parcours. Selon un mode particulier de réalisation de la présente invention, la valeur de Co est plus élevée, par exemple Co = 0,94 et éventuellement la valeur de Co est légèrement différente pour le premier et le deuxième parcours. Lorsqu'on utilise une valeur élevée pour Co, le processeur 100 utilise la formule suivante : c) + c, / + 1, c) si 13,,(/, c, / + 1, c) I > Iii ,(/, c, /, c + 1)1 c) = c) + A,(/, c, 1, c + 1) sinon Avec : Ai(ii, c1,12, c2) = C(/1, c1,12, c2) x (cpi+1(/2, c2) - cl)) A l'étape suivante E409, le processeur 100 vérifie si une propagation a été effectuée pour chaque pixel. Si une propagation a été effectuée pour chaque pixel, le processeur 100 passe à l'étape E411. Dans la négative, le processeur 100 passe à l'étape E410 et sélectionne le pixel suivant, soit le pixel voisin du pixel sélectionné sur la même ligne et situé à gauche du pixel sélectionné ou le premier pixel situé le plus à droite de la ligne suivante en remontant vers le haut si le pixel sélectionné est le pixel le plus à gauche de la ligne et retourne à l'étape E404. A l'étape E411, le processeur 100 détermine pour chaque pixel que les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus sombre que le fond si la dernière valeur calculée cp; pour le pixel est supérieure ou égale à 0,5 et que les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus claire que le fond sinon. Bien entendu, les propagations représentées par les étapes E403 à E410 peuvent être remplacées par d'autres combinaisons de propagations, du moment qu'il est effectué au moins une propagation dans chacune des quatre directions de base : de droite à gauche, de gauche à droite, de haut en bas et de bas en haut. La Fig. 5 représente un troisième mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. A l'étape E500, le processeur 100 effectue pour chaque pixel de l'image une analyse locale du voisinage du pixel. Pour cela, le processeur 100 calcule, pour le voisinage de chaque pixel au moins un couple de valeurs mn et mr. Plus précisément, le processeur 100 calcule, pour chaque pixel, plusieurs valeurs mrs, mnm, m., mn/ et mn.. mrs sont calculés pour un voisinage de 15*15 pixels, mn,m, mn, sont calculés pour un voisinage de 31*31 pixels et mni et mn/ sont calculés pour un voisinage de 63 *63 pixels selon les formules suivantes : si 0-2 O m. =0 6 Minn = M * min(1, ) y06 , 6 sinon yni3 ni, et que les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond sinon. La Fig. 6 représente un quatrième mode particulier de réalisation de l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. A l'étape E600, le processeur 100 effectue pour chaque pixel de l'image une analyse locale du voisinage du pixel. Pour cela, le processeur 100 calcule, pour le voisinage de chaque pixel au moins un couple de valeurs mn et ni,. Plus précisément, le processeur 100 calcule, pour chaque pixel, plusieurs valeurs mns, mrs, mnm, mrm et mni et nini . mns, mrs sont calculés pour un voisinage de 15*15 pixels, m., mrm sont calculés pour un voisinage de 31*31 pixels et m'il et mn i sont calculés pour un voisinage de 63 *63 pixels selon les formules suivantes : 1 (i + 1) = 1 - K (i)mr x (1 - (i)) Avec K(i) = mr(i) x (i) et i l'indice de l'itération. si a2 Mns m, = 0 sinon, si ys3 0 mns = 0 m, =Mr * min(1, ) sinon ys3 0 mnn, = 0 mrn, =M * min(1, 2-) sinon yn,3 Il est à remarquer ici que le calcul de de ys ou ym ou yi est coûteux par la présence d'une racine cubique et d'une racine carrée. Pour simplifier les calculs, on peut remplacer ys ou ym ou yi et yo par 75,6 ou ym6 ou yi6 et yo6 respectivement. Ce changement change légèrement la répartition des valeurs intermédiaires mais fournit un résultat final qualitativement similaire. Dans ce cas : s 2 Mns ° mrs = 0 2 sinon, si y: 0 mns = 0 ys 6 m, =Mr * min(1, sinon ys3 A l'étape E602, le processeur 100 sélectionne un premier pixel. Par exemple le premier pixel sélectionné est le pixel le plus à gauche en haut de l'image. A l'étape suivante E603, le processeur 100 vérifie si une variable K(i) = mr(i) x mi2(v)(i + 1) est inférieure à Ko. Ko est par exemple égal à 0,9. Il est à remarquer ici que i est un indice associé au pixel sélectionné. Si K(i) Avec K(i) = mr(i) x mn(v)(i + 1). Cette opération effectuée, le processeur 100 passe à l'étape suivante E606. A l'étape E605, le processeur 100 reprend les valeurs de l'itération précédente pour le pixel: mn(i+1) = mn(i) et mr(i+1) = mr(i). Cette opération effectuée, le processeur 100 passe à l'étape suivante E606. A l'étape E606, le processeur 100 vérifie si tous les pixels ont été traités pour l'itération en cours d'exécution. Si tous les pixels ont été traités pour l'itération en cours d'exécution, le processeur 100 passe à l'étape E608. Dans la négative, le processeur 100 passe à l'étape suivante E607 et sélectionne le plus proche pixel voisin à gauche du pixel traité ou si le pixel traité est le dernier pixel d'une ligne, le processeur 100 sélectionne le pixel le plus à gauche de la ligne suivante et retourne à l'étape E603. A l'étape E608, le processeur 100 sélectionne un premier pixel. Par exemple le premier pixel sélectionné est le pixel le plus à droite en bas de l'image. A l'étape suivante E609, le processeur 100 vérifie si une variable K(i) = mr(i) x mn(v)(i + 1) est inférieure à Ko. Ko est par exemple égal à 0,9. Il est à remarquer ici que i est un indice associé au pixel sélectionné. Si K(i) Cette opération effectuée, le processeur 100 passe à l'étape suivante E612. A l'étape E611, le processeur 100 reprend les valeurs de l'itération précédente pour le pixel: mn(i+1) = mn(i) et mr(i+1) = mr(i). Cette opération effectuée, le processeur 100 passe à l'étape suivante E612. A l'étape E612, le processeur 100 vérifie si tous les pixels ont été traités pour l'itération en cours d'exécution. Si tous les pixels ont été traités pour l'itération en cours d'exécution, le processeur 100 passe à l'étape E614. Dans la négative, le processeur 100 passe à l'étape suivante E613 et sélectionne le plus proche pixel voisin à droite du pixel traité ou si le pixel traité est le dernier pixel d'une ligne, le processeur 100 sélectionne le pixel le plus à droite de la ligne suivante en remontant vers le haut et retourne à l'étape E609. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits ici, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier et particulièrement la combinaison de différents modes de réalisation de la présente invention. REVENDICATIONS1) Procédé d'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur, les pixels de l'image correspondant à du texte ou du fond, caractérisé en ce que le procédé comporte les étapes, exécutées pour chaque pixel de l'image de : - détermination (E203), à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - détermination (E204) d'un seuil à partir du résultat de la détermination si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - affectation (E205) au pixel de la première valeur ou de la seconde valeur en fonction de la comparaison de la valeur du pixel au seuil déterminé. 2) Procédé selon la revendication 1, caractérisé en ce que la détermination, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, est effectuée en calculant une asymétrie statistique sur les valeurs des pixels voisins et la valeur du pixel. 3) Procédé selon la revendication 2, caractérisé en ce que l'asymétrie statistique est calculée selon la formule suivante : 3 3 y - -N E, ()3 où N est le nombre de pixels voisins plus un, a un écart type déterminé sur les valeurs du pixel et des pixels voisins, et y est la moyenne des valeurs du pixel et des pixels voisins et x, prenant la valeur du pixel et des pixels voisins. 4) Procédé selon la revendication 2 ou 3, caractérisé en ce que le seuil est déterminé en outre en fonction de l'asymétrie statistique. 5) Procédé selon la revendication 1, caractérisé en ce que la détermination, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, est effectuée encomparant la valeur médiane m des valeurs des pixels voisins et du pixel avec la moyenne des valeurs des pixels voisins et du pixel. 6) Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le seuil est déterminé en outre en fonction de l'écart type déterminé sur les valeurs du pixel et des pixels voisins et de la moyenne des valeurs des pixels voisins et du pixel. 7) Procédé selon la revendication 6, caractérisé en ce que le seuil est déterminé selon la formule suivante : To Si 0" a-1 où aï et aï, sont des valeurs prédéterminées telles que aï est supérieur à ali, -cc, est un seuil global calculé sur l'ensemble de l'image, k est une constante, kt est la moyenne des valeurs du pixel et des pixels voisins, a est l' écart type déterminé sur les valeurs du pixel et des pixels voisins et y' est l'asymétrie statistique. 8) Procédé selon la revendication 6, caractérisé en ce que le seuil est déterminé selon la formule suivante : T = kt x (1 + k x (G / R - 1)) si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus sombre que le fond, T = M - (M - p.) x (1 - k x (G I R - 1)) si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond, où M est la valeur maximale que peut prendre un pixel, k et R sont des valeurs prédéterminées, kt est la moyenne des valeurs du pixel et des pixels voisins, a est l'écart type déterminé sur les valeurs du pixel et des pixels voisins. 9) Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que l'affectation au pixel de la première valeur ou de la seconde valeur en fonction de la comparaison de la valeur du pixel au seuil déterminé est en outre dépendante de la détermination, à partir des valeurs des pixels voisins et de la valeurdu pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond. 10) Procédé selon la revendication 1, caractérisé en ce que l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond est effectuée à partir de paires de nombres réels compris entre 0 et 1. 11) Procédé selon la revendication 10, caractérisé en ce que l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond est effectuée est utilisant un algorithme de propagation. 12) Procédé selon la revendication 11, caractérisé en ce que l'algorithme de propagation est effectué dans deux sens différents de parcours des pixels. 13) Procédé selon la revendication 10, caractérisé en ce que l'étape de détermination, à partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond est effectuée à partir de différents nombres de pixels voisins. 14) Dispositif d'affectation aux pixels d'une image d'une première valeur ou d'une seconde valeur, caractérisé en ce que le dispositif comporte: - des moyens de détermination, pour chaque pixel de l'image, a partir des valeurs des pixels voisins et de la valeur du pixel, si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond, - des moyens de détermination, pour chaque pixel de l'image, d'un seuil à partir du résultat de la détermination si les pixels au voisinage du pixel sont représentatifs d'une zone où le texte est plus clair que le fond ou d'une zone où le texte est plus sombre que le fond,- des moyens d'affectation, pour chaque pixel de l'image, au pixel de la première valeur ou de la seconde valeur en fonction de la comparaison de la valeur du pixel au seuil déterminé.