Brevet FR2971605A1 — publié le 20120817

La présente invention concerne un procédé de traitement d'images pour la reconnaissance de formes. Les procédés proposés à ce jour pour reconnaître les formes contenues dans une image se basent soit sur la recherche de points caractéristiques de la forme, comme les coins, à partir de masques, soit par analyse directe du contour des formes, soit par une transformée généralisée de Houg. Ces méthodes donnent de très bons résultats en terme de fiabilité, mais sont assez inefficaces en terme de temps de traitement du fait des multiples itérations nécessaires pour obtenir un résultat exploitable. Le procédé selon l'invention permet de remédier à cet inconvénient. Le procédé comporte une méthode rapide de localisation et caractérisation des formes qui transforme l'image qui les contient en, d'une part une autre image, de même dimension, dans laquelle tous les pixels sont situés aux points médians de la forme qui les entoure dans l'image à traiter, forme d'une couleur donnée ou au contour fermé d'une couleur donnée, et dans laquelle la couleur de chaque pixel est proportionnelle aux caractéristiques dimensionnelles de la forme, et d'autre part une liste de points référence dont chaque point, croisement des médianes, est la coordonnée d'accès à une forme et à ses caractéristiques dans l'image transformée. L'image fournie par le procédé est nommée transformée en points médians de l'image 20 source, et la liste est nommée liste de points référence. Selon des modes particuliers de réalisations : - le procédé peut générer d'une part plusieurs images contenant chacune les médianes des formes d'une couleur donnée, et d'autre part une liste contenant les coordonnées d'accès aux formes et à leurs caractéristiques et une indication de la 25 couleur associée. - La dimension de l'image transformée peut être à une échelle différente de la dimension de l'image source. - La liste des points référence peut être intégrée à l'image transformée, ou l'espace mémoire, dans une zone réservée à cet effet. 30 - Un espace mémoire peut remplacer l'image générée par le procédé Les dessins annexés illustrent l'invention : La figure 1 représente un synoptique du procédé. La figure 2 représente une image et sa transformée en points médians. En référence à ces dessins, 35 L'image source, élément d'entrée du procédé (1), est une image en deux dimensions x,y au format couleur RVB contenant ou non des formes de couleur uniforme ou des formes au contour fermé de couleur uniforme dont le contraste couleur avec le fond d'image est au moins suffisant pour permettre une identification visuelle de la forme. Le procédé générant la transformée en points médians et sa liste de points référence consiste en un balayage unique des xi, pour chaque yi de l'image source, i étant supérieur ou égal à 1 et inférieur ou égal à la taille en x de l'image source, j étant supérieur ou égal à 1 et inférieur ou égal à la taille en y de l'image source, balayage pendant lequel est extraite la valeur en RVB de la couleur de chaque pixel de position (xi, Yi). Chaque valeur extraite est traitée de la manière suivante : Le point de position (xi, y,) est déclaré valide si et seulement si la valeur de sa couleur répond au critère de la couleur prédéfinie (2). Le changement de couleur en la couleur prédéfmie est le critère de détection (3). Ce critère s'applique dans l'axe x et dans l'axe y. Les coordonnées de chaque point validé par l'étape (2) et répondant au critère de détection (3) sont sauvegardées dans une liste séquentielle si la détection a lieu dans l'axe x ou dans une table de listes séquentielles indicée sur la valeur x, si la détection a lieu dans l'axe y. La liste des détections dans l'axe x est initialisée vide à chaque démarrage de balayage en x pour un nouvel y. A chaque nouvelle détection dans l'axe x (4), si il existe au moins un élément dans la liste des détections en x, deux pixels de l'image transformée, adjacents en x, sont modifiés avec les caractéristiques suivantes : - La position en x du premier pixel est le point médian, celle du deuxième pixel le point médian augmenté de 1, des positions en x de la détection courante et de la détection immédiatement précédente dans la liste des détections en x, La position en y est la position courante en y, la valeur de la couleur CX affectée aux pixels est une fonction linéaire de la 25 différence des positions en x de la détection courante et de la détection immédiatement précédente dans la liste des détections en x. Si la valeur de la couleur CY d'un des deux pixels est non nulle dans l'image transformée, les coordonnées du point correspondant à ce pixel sont sauvegardées dans la liste des points référence. 30 Les couleurs CX et CY sont de préférence choisies dans les couleurs primaires du format couleur de la transformée. De même, à chaque nouvelle détection dans l'axe y (5), si il existe au moins un élément dans la liste des détections en y, prise à l'indice x courant dans la table des listes des détections en y, deux pixels de l'image transformée, adjacents en y, sont 35 modifiés avec les caractéristiques suivantes : La position en x est la position courante en x, La position en y du premier pixel est le point médian, celle du deuxième pixel le point médian augmenté de 1, des positions en y de la détection courante et de la détection immédiatement précédente dans la liste des détections en y, prise à l'indice x courant dans la table des listes des détections en y, la valeur de la couleur CY affectée aux pixels est une fonction linéaire de la différence des positions en y de la détection courante et de la détection immédiatement précédente dans la liste des détections en y, prise à l'indice x courant dans la table des listes des détections en y. Si la valeur de la couleur CX d'un des deux pixels est non nulle dans l'image transformée, les coordonnées du point correspondant à ce pixel sont sauvegardées dans la liste des points référence. A la fin du balayage, il existe au moins un point de référence (7) par forme fermée dont la couleur ou le contour correspondent au critère de couleur prédéfini. Ce point est toujours situé dans l'image transformée (6) au croisement des lignes transportant les caractéristiques dimensionnelles de la forme sur l'intensité de leurs couleurs CX et CY. Les formes isolées dans la liste sont ensuite traitées indépendamment en reconnaissance par un procédé d'identification. A partir de chaque coordonnée de la liste des points référence, ce procédé extrait des lignes médianes de la transformée les caractéristiques de la forme associée et les compare avec le modèle mathématique de chaque forme recherchée. Le procédé suivant l'invention est particulièrement destiné à la reconnaissance de 20 formes géométriques et notamment pour reconnaître des panneaux de signalisation routière. REVENDICATIONS1) Procédé de traitement d'images pour la reconnaissance de formes, caractérisé en ce qu'il comporte une méthode rapide de localisation et caractérisation des formes qui transforme l'image (1) qui les contient en, d'une part une autre image (6), de même dimension, dans laquelle tous les pixels sont situés aux points médians de la forme qui les entoure dans l'image à traiter, forme d'une couleur donnée ou au contour fermé d'une couleur donnée, et dans laquelle la couleur de chaque pixel est proportionnelle aux caractéristiques dimensionnelles de la forme, et d'autre part une liste de points référence (7) dont chaque point, croisement des médianes, est la coordonnée d'accès à une forme et à ses caractéristiques dans l'image transformée. 2) Procédé selon la revendication 1 caractérisé en ce que le procédé transforme l'image source en d'une part plusieurs images contenant chacune les médianes des formes d'une couleur donnée, et d'autre part une liste contenant les coordonnées d'accès aux formes et à leurs caractéristiques ainsi que une indication de la couleur associée. 3) Procédé selon l'une quelconque des revendications précédentes caractérisé en 20 ce que la dimension de l'image transformée est à une échelle différente de la dimension de l'image source. 4) Procédé selon l'une quelconque des revendications précédentes caractérisé en ce que la liste de points référence est intégrée dans l'image transformée. 5) Procédé selon l'une quelconque des revendications précédentes caractérisé en 25 ce que un espace mémoire est utilisé à la place de l'image générée lors de la transformation.