Brevet FR3048540A1 — publié le 20170908

DOMAINE DE L'INVENTION L'invention concerne un procédé de traitement d'une image comprenant un ensemble de pixels associés à des niveaux de gris. L'invention s'applique en particulier au traitement d'images d'empreintes digitales, et notamment acquises par des capteurs de type à transistor en couches minces. ETAT DE LA TECHNIQUE De nouveaux types de capteurs sont actuellement développés pour l'acquisition d'images d'empreintes digitales, reposant notamment sur la vue directe du doigt. C'est le cas par exemple des capteurs basés sur la technologie des transistors en couches minces ou TFT (acronyme anglais de Thin Film Transistor). Ces capteurs peuvent être moins encombrants et d'utilisation plus rapide que des capteurs conventionnellement utilisés jusqu'à présent, qui sont des capteurs basés sur le principe de réflexion totale frustrée de la lumière sur une interface sur laquelle un utilisateur pose le doigt. En effet, ces capteurs peuvent par exemple prendre une série d'images de la main d'un individu se rapprochant d'une surface de contact du capteur, et exploiter des images des doigts même en l'absence de contact avec la surface de contact, ou en l'absence de pression importante exercée par les doigts sur la surface de contact. En revanche, les capteurs basés sur la vue directe produisent une image d'empreinte digitale dans laquelle le contraste est en général beaucoup plus faible que les images obtenues par les capteurs basés sur le principe de réflexion totale frustrée. De plus, des zones parasites peuvent exister sur les images, comme par exemple des ombres portées dans le cas où une image a été acquise en l'absence de contact des doigts sur la surface de contact du capteur. De ce fait, les images d'empreintes digitales obtenues par des capteurs basés sur la vue directe ne sont à ce stade pas directement exploitables par les algorithmes mis en oeuvre dans des systèmes d'identification ou d'authentification automatique à partir des empreintes digitales. Afin de rendre ces images compatibles, c'est-à-dire de faire en sorte qu'une empreinte digitale acquise avec un capteur à éclairage direct puisse être reconnue en utilisant les mêmes algorithmes que les empreintes acquises avec les 3048540 2 technologies conventionnelles reposant sur la réflexion totale frustrée, il est nécessaire de proposer un traitement approprié. Ce traitement doit tenir compte de la grande variabilité des images obtenues avec des capteurs basés sur la vue directe. Par exemple, des ombres portées sur 5 les images peuvent avoir des tailles et des positions très variables selon le nombre et la position des sources lumineuses éclairant le doigt, et la position de la main lors de l'acquisition. DESCRIPTION DE L'INVENTION 10 L'invention a pour objet de pallier le besoin identifié ci-avant, en proposant un procédé de traitement d'images qui permette d'adapter une image d'empreinte digitale acquise avec un capteur en vue directe, par exemple de type TFT, de sorte que l'image puisse être exploitée dans un système d'identification ou d'authentification automatique par empreintes digitales. 15 Un autre objet de l'invention est de proposer un traitement suffisamment rapide pour pouvoir être mis en oeuvre en temps réel lors de l'acquisition des images par un capteur. Un autre objet de l'invention est de proposer un traitement permettant de générer une image d'empreinte digitale exploitable par un système d'identification 20 ou d'authentification qui soit générée à partir d'une seule image initiale, et pas synthétisée à partir de plusieurs prises, afin d'écarter des risques d'erreurs liées à un mouvement entre deux prises. A cet égard, l'invention a pour objet un procédé de traitement d'une image 25 comprenant un ensemble de pixels, chaque pixel étant associé à un niveau de gris, le procédé comprenant une étape de segmentation de l'image pour générer une image modifiée ne contenant que des régions de l'image présentant une alternance de zones claires et de zones sombres à une fréquence supérieure à une fréquence minimale, ladite étape de segmentation comprenant : 30 o l'attribution, à chaque pixel de l'image, d'un niveau de réponse fréquentielle, correspondant à une fréquence d'alternances de zones claires et de zones sombres au voisinage du pixel, o la définition de régions de l'image par regroupement de pixels voisins de même niveau de réponse fréquentielle, 3048540 3 o la détermination d'un niveau de réponse fréquentielle seuil, et o la génération d'une image ne comprenant que des régions dont les pixels présentent un niveau de réponse fréquentielle supérieur ou égal au niveau de réponse fréquentielle seuil. 5 Avantageusement, mais facultativement, le procédé selon l'invention peut en outre comprendre au moins l'une des caractéristiques suivantes : - les régions sont avantageusement structurées en arbre topologique. - les régions de l'image sont avantageusement structurées selon une relation 10 parent-fille définie comme suit, pour chaque région i de l'image : o initialement toutes les régions voisines de la région i sur l'image sont considérées comme parents potentiels. o si le nombre de parents potentiels est égal à 1, le voisin j est assigné en tant que parent à la région i, et la région i est retirée de la liste de 15 parents potentiels de la région j. o Sinon, chaque région parente de la région i est sélectionnée, parmi la liste des parents potentiels ayant un niveau de réponse fréquentielle plus bas que celui de la région i, comme celle ayant le niveau le plus proche de celui de la région i, et la région i est retirée de la liste des 20 parents potentiels de sa région parente, et o si tous les parents potentiels de la région i ont un niveau de réponse fréquentielle plus élevé que celui de la région i, chaque région parente de la région i est sélectionnée comme celle ayant le niveau de réponse fréquentielle le plus proche de celui de la région i, et la 25 région i est retirée de la liste des parents potentiels de sa région parente. - la détermination du niveau de réponse fréquentielle seuil peut comprendre la mise en oeuvre des étapes suivantes : o pour un niveau N de réponse fréquentielle fixé, définition d'un 30 ensemble de macro-régions dites de niveau N, telles que chaque macro-région de niveau N comprend une région parente de pixels de niveau de réponse fréquentielle inférieur ou égal à N et l'ensemble des régions filles de cette région' 3048540 4 o pour chaque valeur de niveau de réponse fréquentielle à partir d'une valeur initiale de niveau de réponse fréquentielle dans l'image, calcul de la variation relative de surface des macro-régions d'un niveau Ni, par rapport aux macro-régions du niveau précédent Nio , et 5 o le niveau de réponse fréquentielle minimale est déterminé comme le niveau N, pour lequel la variation relative de surface des macrosrégions de niveau N, par rapport au niveau précédent No est minimale. - l'étape de segmentation comprend, avant l'étape de définition des régions, la 10 mise en oeuvre des étapes de : o érosion puis dilatation morphologique de l'image en fonction des valeurs de niveau de gris des pixels, o génération d'une image différentielle par soustraction, à l'image initiale, de l'image ayant subi l'érosion et la dilatation morphologique, 15 o application à l'image différentielle d'un filtre médian sur la valeur du niveau de réponse fréquentielle, et dans lequel l'étape de définition des régions est mise en oeuvre sur l'image résultant de l'application du filtre médian sur l'image différentielle. - Le procédé peut en outre comprendre, après l'étape de segmentation, une 20 étape de rehaussement des niveaux de gris associés aux pixels de l'image modifiée, le degré de rehaussement des pixels d'une région étant fonction du niveau de réponse fréquentielle des pixels de la région. - Avantageusement, plus le niveau de réponse fréquentielle des pixels d'une région de l'image modifiée est importante, et plus le degré de rehaussement 25 des niveaux de gris associés aux pixels de la région est important. - l'image traitée est de préférence une image de doigts comprenant au moins une empreinte digitale. L'invention a également pour objet un produit programme d'ordinateur, comprenant 30 des instructions de code pour la mise en oeuvre du procédé selon la description qui précède, lorsqu'il est exécuté par un processeur. 3048540 5 L'invention a également pour objet un système de traitement d'images, comprenant une unité de traitement des moyens de traitement adaptés pour mettre en oeuvre le procédé selon la description qui précède. 5 Avantageusement, mais facultativement, le système de traitement d'images comprend en outre un moyen d'acquisition d'images, ledit moyen d'acquisition d'images étant un capteur d'empreintes digitales de type à transistor en couches minces. 10 Le procédé proposé comprend une étape de segmentation particulière qui permet de ne conserver de l'image initiale que les zones de l'image présentant une fréquence de variations entre des zones claires et des zones sombres importante, ce qui correspond, pour une image d'empreinte digitale, à la partie exploitable pour l'identification ou l'authentification correspondant aux crêtes et aux vallées de 15 l'empreinte. En particulier, les zones uniformément claires (zones de l'image où il n'y a pas de doigt) et les zones uniformément sombres (ombres portées) sont supprimées de l'image. La formation des zones est réalisée par la mise en oeuvre d'un algorithme de type 20 « montée des eaux », ce qui permet de conserver des régions connexes des images et d'éviter la présence de trous dans les zones correspondant aux empreintes digitales. Le procédé peut comporter un rehaussement des niveaux de gris des pixels en fonction de la fréquence de variations entre zones claires et zones sombres : en 25 d'autres termes, plus la zone de l'image correspond à une zone exploitable de crêtes et de vallées, et plus le contraste de cette zone est augmenté. En outre le procédé proposé peut être mis en oeuvre en temps réel lors de l'acquisition de l'image car le processus de segmentation ne nécessite que de parcourir l'image une seule fois pour définir un ensemble de régions, puis de traiter 30 des régions par blocs, cette étape nécessitant de ne traiter qu'un nombre de régions bien inférieur au nombre de pixels de l'image. DESCRIPTION DES FIGURES 3048540 6 D'autres caractéristiques, buts et avantages de la présente invention apparaîtront à la lecture de la description détaillée qui va suivre, au regard des figures annexées, données à titre d'exemples non limitatifs et sur lesquelles : - La figure 1 représente les principales étapes d'un procédé de traitement 5 d'image, - La figure 2 représente schématiquement un système de traitement d'image. - Les figures 3a à 3c représentent schématiquement l'implémentation des différentes étapes du procédé sur un exemple d'image. 10 DESCRIPTION DETAILLEE D'AU MOINS UN MODE DE REALISATION DE L'INVENTION En référence à la figure 1, les principales étapes d'un procédé de traitement d'image sont représentées. L'image traitée comprend un ensemble de pixels, chaque pixel étant associé à un niveau de gris, classiquement compris entre 0 et 15 255. L'image traitée est avantageusement une image d'un ou plusieurs doigts, du côté de la paume de la main, et figurant l'extrémité du ou des doigts sur lesquelles se trouvent les empreintes digitales, ou la paume même de la main. Plus avantageusement, l'image traitée est une image acquise à partir d'un capteur 20 d'empreinte digitale de type en vue directe, comme un capteur basé sur la technologie des transistors en couche mince (TFT). On pourra se référer par exemple aux documents US 20020054394 ou US 20020000915. Comme représenté schématiquement sur la figure 2, le procédé de traitement d'image est mis en oeuvre par un système de traitement d'images 1 25 comportant une unité de traitement 10 comme par exemple un ordinateur. L'unité de traitement 10 comprend des moyens de traitement 11 comme par exemple un processeur. Le traitement d'image peut être implémenté par un algorithme informatique approprié. Les moyens de traitement 11 sont alors adaptés pour exécuter des instructions de code permettant de mettre en oeuvre l'algorithme de 30 traitement d'images. Le système de traitement d'images 1 comprend également avantageusement un capteur d'image 20, adapté pour communiquer avec l'unité de traitement 10 pour lui transmettre les images acquises. Avantageusement, le 3048540 7 capteur d'image est un capteur d'empreintes digitales en vue directe, par exemple du type à transistor en couche mince. Le capteur d'image 20 peut être distant de l'unité de traitement, et connecté à celle-ci par une connexion sans fil, par exemple de type wifi etc. 5 L'unité de traitement 10 comporte une mémoire 12 et une interface de communication 13 avec le capteur d'image 20. En variante, le système de traitement d'images peut aussi comprendre une base de données (non représentée) d'images, à partir de laquelle l'unité de traitement peut récupérer des images à traiter, ces images ayant été obtenues par un capteur d'images. 10 On a représenté sur la figure 3a un exemple d'image acquise à partir d'un capteur d'empreintes digitales en vue directe. Comme on peut le constater, cette image n'est pas exploitable en l'état pour réaliser un traitement d'identification ou d'authentification sur les empreintes digitales, par exemple par extraction et comparaison des minuties. Elle comporte en effet des ombres (autour des doigts), 15 et des zones des doigts s'étendant au-delà des empreintes digitales et dépourvues d'intérêt pour un traitement d'identification ou d'authentification. De retour à la figure 1, le procédé de traitement d'image comprend une première étape 100 de segmentation de l'image. Cette étape de segmentation est conçue de sorte à ne conserver de l'image initiale que les zones présentant une 20 fréquence importante d'alternance entre des zones claires et des zones sombres. Ceci permet, dans le cas où l'image traitée est une image du bout des doigts portant les empreintes digitales, de ne conserver que la zone utile des empreintes digitales elles-mêmes. Pour ce faire, l'étape 100 de segmentation comprend une première étape 25 110 d'attribution, à chaque pixel, d'un niveau de réponse fréquentielle, qui correspond à une fréquence d'alternances entre des zones claires et des zones foncées dans le voisinage du pixel. Le niveau peut être déterminé en positionnant autour de chaque pixel une fenêtre de taille déterminée, et en évaluant les variabilités des niveaux de gris des 30 pixels contenus dans la fenêtre. La fenêtre peut par exemple être un carré de l'ordre de 10 à 20 pixels de côté. En d'autres termes, en notant Y le nombre de pixels contenus dans la fenêtre, et pixel (i) le niveau de gris du pixel i, le niveau de réponse fréquentielle peut être calculé comme suit : 3048540 8 level(i) = abs[pixel(i) - max'y(0(minyEywpixel(y))] Où pixel(i) est le niveau de gris du pixel i. A partir de cette étape, les valeurs traitées en chaque pixel ne sont donc plus des niveaux de gris mais des niveaux de réponse fréquentielle. La terminologie 5 « pixel » est conservée. Puis l'étape 100 de segmentation comprend avantageusement une étape de fermeture morphologique de l'image, qui comprend une étape 121 d'érosion morphologique suivie d'une étape 122 de dilatation morphologique de l'image. L'érosion morphologique est un traitement qui consiste à assigner à un pixel 10 la valeur du niveau de réponse fréquentielle la plus basse d'une fenêtre de pixels l'englobant. Par exemple la fenêtre de pixels peut être une fenêtre carrée, par exemple de l'ordre de 10 pixels de côté, ou moins, comme 3 pixels de côté. La dilatation morphologique est un traitement qui consiste à assigner à un pixel la valeur du niveau de réponse fréquentielle la plus haute d'une fenêtre de 15 pixels l'englobant. Là encore la fenêtre de pixels peut par exemple être une fenêtre carrée, par exemple de l'ordre de 10 pixels de côté, ou moins, comme 3 pixels de côté. Ces deux étapes permettent de moyenner l'image de laquelle les hautes fréquences d'alternances entre des zones claires et des zones sombres sont 20 supprimées. L'étape de fermeture morphologique est suivie d'une étape 130 de génération d'une image différentielle, qui est obtenue en soustrayant à l'image initiale l'image moyennée résultant du traitement des étapes 121 et 122. Ainsi l'image différentielle ne comporte plus que les zones d'intérêt dans l'image, c'est-à- 25 dire les zones présentant une fréquence importante d'alternance entre des zones claires et des zones sombres, comme visible sur la figure 3b. Puis l'étape de segmentation 100 comprend une étape 140 d'application d'un filtre médian à l'image différentielle obtenue à l'issue de l'étape 130, le filtre médian étant mis en oeuvre en fonction des valeurs de niveau de réponse 30 fréquentielle des pixels. La segmentation 100 comprend ensuite une étape 150 de définition, dans l'image, de régions regroupant des pixels voisins de même niveau de réponse fréquentielle. Ces régions sont avantageusement structurées en arbre topologique, ou arbre de composantes connexes. 3048540 9 Pour ce faire les régions sont définies et structurées comme suit. Une région est d'abord définie par l'ensemble des pixels voisins de même niveau de réponse fréquentielle. Pour chaque région, une liste de régions voisines est définie, c'est-à-dire des régions présentant des pixels en contact avec des pixels 5 de la région considérée. Puis une relation de parent entre régions, ou autrement dit une relation région fille - région parente, est définie comme suit : - Pour une région i dite région fille, initialement toutes les régions voisines de la région i sont considérées comme parents potentiels. 10 - Si le nombre de parents potentiels est égal à 1, c'est-à-dire que la région i n'a qu'un seul voisin j, le voisin j est assigné en tant que parent à la région i, et la région i est retirée de la liste de parents potentiels de la région j. - Sinon, on sélectionne parmi la liste des parents potentiels ayant un niveau de réponse fréquentielle plus bas que celui de la région i celui ou ceux ayant 15 le niveau le plus proche de celui de la région i. Il peut donc y avoir plusieurs parents pour une même région i, qui ne sont alors pas voisins. Lorsque la région j est assignée en tant que parente à la région i, la région i est retirée de la liste des parents potentiels de la région j. - Si tous les parents potentiels ont un niveau de réponse fréquentielle plus 20 élevé que celui de la région i, on détermine comme parent pour la région i le ou les régions ayant le niveau de réponse fréquentielle le plus proche de celui de la région i (le niveau étant alors supérieur à celui de la région i). Lorsque la région j est assignée en tant que parente à la région i, la région i est retirée de la liste des parents potentiels de la région j. 25 La segmentation va ensuite comprendre une sélection des régions définies ci-avant, qui présentent un niveau de réponse fréquentielle supérieur à un niveau seuil déterminé. Cependant, si en cherchant à ne conserver que les zones d'intérêt 30 correspondant aux empreintes digitales, le seuil est fixé à une valeur trop importante, il existe un risque de ne récupérer de l'image initiale que des régions morcelées, comportant éventuellement des trous qui, bien que correspondant à des zones de plus basse réponse fréquentielles, peuvent être pertinents pour l'exploitation des empreintes. 3048540 10 Pour éviter ce phénomène, l'étape de segmentation 100 comprend une étape 160 de détermination du seuil de niveau de réponse fréquentielle comprenant une première sous-étape 161 de définition de macro-régions à partir des régions et des relations parent-fille définies ci-avant entre les régions. 5 Des macro-régions sont définies pour une valeur de niveau de réponse N fixée. Pour cette valeur N fixée, une macro-région comporte une région de niveau de réponse fréquentielle inférieure ou égale à N et toutes les régions filles de cette région. La définition d'une telle macro-région est réalisée en déterminant, pour 10 chaque région de l'image, la région parente présentant le plus haut niveau de réponse fréquentielle qui soit inférieur au niveau N. Puis à partir de ce parent, on définit la macro-région comme regroupant toutes les régions filles de ce parent. Etant donnée la construction de la relation parent-fille définie ci-avant, les régions filles n'ont pas nécessairement un niveau de réponse fréquentielle plus 15 élevé que la région parente. Dans certains cas, il existe pour une région parente des régions filles isolées mais présentant un niveau moindre (par exemple cas dans lequel la région fille n'a qu'un parent potentiel). Du fait de cette construction, le fait d'intégrer toutes les régions filles dans la macro-région permet d'éviter l'apparition, dans les macro-régions, de zones vides correspondant à des zones de l'image 20 globalement plus sombres ou plus claires et dépourvues d'alternances de zones claires et sombres. Chaque macro-région comprend donc une région de pixels de niveau de réponse fréquentielle inférieure ou égale à N, et un ensemble de régions voisines 25 définies comme des régions filles par la définition donnée ci-avant. La définition d'une macro-région varie donc en fonction du niveau de réponse fréquentielle N. Par conséquent, la surface de l'image occupée par la macro-région varie également. Ceci apparaît sur la figure 3c, qui représente des macro-régions définies pour plusieurs niveaux de réponse fréquentielle. 30 En particulier, plus le niveau N augmente, et plus le nombre de régions filles dans une macro-région augmente, et donc plus la surface de la macro-région augment. L'image segmentée à l'issue de l'étape 100 comporte les macro-régions ainsi définies, pour une valeur particulière de niveau de réponse fréquentielle N. 3048540 11 Pour déterminer cette valeur, l'étape 160 comprend un processus incrémental 162 comprenant l'incrémentation de la valeur du niveau de réponse fréquentielle à partir d'un niveau initial, et avantageusement jusqu'à la plus haute valeur de niveau dans l'image. Pour chaque incrémentation de la valeur du niveau de réponse 5 fréquentielle, la surface de l'image couverte par l'ensemble des macros-régions du niveau correspondant est mesurée, et la variation relative de la surface occupée par lesdites macro-régions par rapport au niveau précédent est calculée. En notant Surf(Nn) la surface occupées par les macro-régions de niveau de réponse fréquentielle Nn, on calcule : R=(Surf(Nr,)-Surf(Nn-i))/Surf(Nn-i). 10 Le niveau de réponse fréquentielle seuil NS déterminé pour la segmentation de l'image comme étant le niveau pour lequel la variation relative de la surface occupée par les macro-régions entre un niveau et le niveau précédent est minimale, c'est-à-dire lorsque R est le plus faible, ce qui correspond au niveau pour lequel la surface des macro-régions est la plus stable. 15 Une fois le niveau seuil déterminé, l'étape de segmentation 100 comprend une étape de génération 170 de l'image segmentée, dans laquelle ne sont conservées de l'image résultant de l'étape 140 que les macros-région de niveau Ns. De plus, les zones de recouvrement des macro-régions sont supprimées : lorsque deux macro-régions présentent des pixels en commun, la définition de la relation 20 parent-fille implique qu'une macro-région est nécessairement englobée dans l'autre. Alors les zones de recouvrement de macro-régions sont supprimées en supprimant les macro-régions englobées dans des macro-régions plus grande. Puis le procédé de traitement d'images comprend une deuxième étape 200 25 de rehaussement de l'image obtenue à l'issue de l'étape 100. Le rehaussement est une opération consistant à modifier les valeurs de niveaux de gris des pixels de l'image pour améliorer le contraste. Par exemple, si dans une image les pixels présentent des niveaux de gris compris entre 100 et 200, le rehaussement consiste à attribuer aux pixels présentant un niveau de gris à 200 un nouveau niveau à 255, 30 à ceux présentant un niveau de gris à 100 un nouveau niveau à 0, et à distribuer les valeurs des autres pixels entre 0 et 255 selon une loi particulière. En l'occurrence, dans l'étape 200, la loi de réassignation de la valeur du niveau de gris d'un pixel est choisie de sorte à être fonction de la valeur du niveau de réponse fréquentielle de ce pixel. En d'autres termes, plus le niveau de réponse 3048540 12 fréquentielle d'un pixel est important, et plus le rehaussement est important, c'est-à-dire plus le contraste est important pour les pixels considérés. Un exemple de loi de réassignation de la valeur du niveau de gris du pixel est la loi suivante : g(x) = (1 - a) * min + (x - min) * (max - min) 5 Avec : (Gmax - Gmin) = (1 - a) * (max - min) + a * 255 Où a est le niveau de réponse fréquentielle du pixel x, normalisé pour être ramené entre 0 et 1. Avec une valeur de a faible, correspondant à un faible niveau de réponse fréquentielle, la valeur du niveau de gris du pixel ne sera presque pas modifiée, et avec une valeur élevée, la valeur du niveau de gris du pixel sera plus 10 modifiée. Ceci permet d'améliorer le contraste dans les zones de l'image correspondant aux empreintes digitales, et qui sont donc les plus riches en information pour une exploitation future par un système d'identification ou 15 d'authentification. L'image obtenue à l'issue du procédé de traitement est donc exploitable pour mettre en oeuvre une authentification ou identification d'individu par comparaison d'empreintes digitales. (Gmax - Gmin) REVENDICATIONS1. Procédé de traitement d'une image comprenant un ensemble de pixels, chaque pixel étant associé à un niveau de gris, le procédé comprenant une étape (100) de segmentation de l'image pour générer une image modifiée ne contenant que des régions de l'image présentant une alternance de zones claires et de zones sombres à une fréquence supérieure à une fréquence minimale, ladite étape de segmentation (100) comprenant : o l'attribution (110), à chaque pixel de l'image, d'un niveau de réponse fréquentielle, correspondant à une fréquence d'alternances de zones claires et de zones sombres au voisinage du pixel, o la définition de régions (120) de l'image par regroupement de pixels voisins de même niveau de réponse fréquentielle, o la détermination d'un niveau de réponse fréquentielle seuil (160), et o la génération d'une image (170) ne comprenant que des régions dont les pixels présentent un niveau de réponse fréquentielle supérieur ou égal au niveau de réponse fréquentielle seuil. 2. Procédé de traitement selon la revendication 1, dans lequel les régions sont structurées en arbre topologique. 3. Procédé de traitement selon l'une des revendications 1 ou 2, dans lequel les régions de l'image sont structurées selon une relation parent-fille définie comme suit, pour chaque région i de l'image : - initialement toutes les régions voisines de la région i sur l'image sont considérées comme parents potentiels, - si le nombre de parents potentiels est égal à 1, le voisin j est assigné en tant que parent à la région i, et la région i est retirée de la liste de parents potentiels de la région j, - sinon, chaque région parente de la région i est sélectionnée parmi la liste des parents potentiels ayant un niveau de réponse fréquentielle plus bas que celui de la région i, comme celle ayant le niveau le plus proche de celui de la région i, et la région i est retirée de la liste des parents potentiels de sa région parente, et 3048540 14 - si tous les parents potentiels de la région i ont un niveau de réponse fréquentielle plus élevé que celui de la région i, chaque région parente de la région i est déterminée comme celle ayant le niveau de réponse fréquentielle le plus proche de celui de la région i et la région i est retirée de la liste des 5 parents potentiels de sa région parente. 4. Procédé de traitement selon l'une des revendications 2 ou 3, dans lequel la détermination du niveau (160) de réponse fréquentielle seuil comprend la mise en oeuvre des étapes suivantes : 10 - pour un niveau N de réponse fréquentielle fixé, définition (161) d'un ensemble de macro-régions dites de niveau N, telles que chaque macrorégion de niveau N comprend une région parente de pixels de niveau de réponse fréquentielle inférieur ou égal à N et l'ensemble des régions filles de cette région, 15 - pour chaque valeur de niveau de réponse fréquentielle à partir d'une valeur initiale de niveau de réponse fréquentielle dans l'image, calcul (162) de la variation relative de surface des macro-régions d'un niveau Ni, par rapport aux macro-régions du niveau précédent 1\1,4, et - le niveau de réponse fréquentielle minimale est déterminé comme le niveau 20 N, pour lequel la variation relative de surface des macros-régions de niveau N, par rapport au niveau précédent N,_1 est minimale. 5. Procédé de traitement selon l'une des revendications précédentes, dans lequel l'étape de segmentation (100) comprend, avant l'étape de définition des régions, la 25 mise en oeuvre des étapes de : - érosion (121) puis dilatation (122) morphologique de l'image en fonction des valeurs de niveau de gris des pixels, - génération (130) d'une image différentielle par soustraction, à l'image initiale, de l'image ayant subi l'érosion et la dilatation morphologique, 30 - application à l'image différentielle d'un filtre médian (140) sur la valeur du niveau de réponse fréquentielle, et dans lequel l'étape de définition des régions (150) est mise en oeuvre sur l'image résultant de l'application du filtre médian sur l'image différentielle. 3048540 15 6. Procédé de traitement selon l'une des revendications précédentes, comprenant en outre, après l'étape de segmentation (100), une étape de rehaussement (200) des niveaux de gris associés aux pixels de l'image modifiée, le degré de rehaussement des pixels d'une région étant fonction du niveau de réponse 5 fréquentielle des pixels de la région. 7. Procédé de traitement selon la revendication 6, dans lequel plus le niveau de réponse fréquentielle des pixels d'une région de l'image modifiée est importante, et plus le degré de rehaussement des niveaux de gris associés aux pixels de la région 10 est important. 8. Procédé selon l'une des revendications précédentes, dans lequel l'image traitée est une image de doigts comprenant au moins une empreinte digitale. 15 9. Produit programme d'ordinateur, comprenant des instructions de code pour la mise en oeuvre du procédé selon l'une des revendications précédentes, lorsqu'il est exécuté par un processeur (11). 10. Système (1) de traitement d'images, comprenant une unité de traitement (10) 20 des moyens de traitement (11) adaptés pour mettre en oeuvre le procédé selon l'une des revendications 1 à 8. 11. Système (1) de traitement d'images selon la revendication 10, comprenant en outre un moyen d'acquisition d'images (20), ledit moyen d'acquisition d'images (20) 25 étant un capteur d'empreintes digitales de type à transistor en couches minces.