Brevet FR2838849A1 — publié le 20031024

de gaz. DETERMINATION DE L' ORIENTATION DES SILLONS D'UNE EMPREINTE DIGITALE La presente invention concerne le domaine de la reconnaissance d'empreintes digitales qui constitue une technique biometrique parfaitement eprouvee pour l' identification diun individu. L' invention concerne plus particulierement les traite meets a appliquer a des images numeriques reproduisant des empreintes digitales pour en permettre la comparaison. Les procedes et systemes de reconnaissance d'empreintes digitales a partir d' images numeriques font appel a diverges techniques de traitement diimage. Le but de ces traitements est. de facon generale, d'ameliorer la definition de l' image et de detecter les positions de points caracteristiques, nommes minuties, de l' arrangement des lignes papillaires d'une empreinte digitale. Parmi les traitements effectues sur les images nume- riques, l' invention concerne plus particulierement une etape de determination de l' orientation des sillons de l'empreinte digi tale. Cette etape conduit au calcul d'une image directionnelle ayant pour but diobtenir une image de l' orientation des sillons de l'empreinte. En d'autres termes, on attribue a chacun des pixels de l' image, l' orientation du sillon auquel il appartient. Generalement, cette determination tient compte de la resolution de l' image et, plus precisement, des largeurs mini male et maximale des sillons et des vallees de l' arrangement papillaire dans l' image numerique. Une premiere methode classique pour determiner l' orientation des sillons diune image numerique reproduisant une empreinte digitale consiste a calculer les gradients en chaque point de l' image dans deux directions orthogonales. L'orien- tation est ensuite determinee en calculant la tangente du rapport des gradients, et ce pour chaque pixel de 1' image. G6ne- ralement, on arrondit les calculs en tenant compte d'un nombre D limite de directions, par exemple huit. Une deuxieme methode classique consiste a calculer, pour chaque pixel de 1' image et pour un nombre D de directions choisi arbitrairement, la somme des differences entre le niveau de gris du pixel courant et les niveaux de gris des pixels qui l'entourent dans chaque direction. Si on se trouve sur un sillon, cette somme est maximale, si on est perpendiculaire a un sillon, cette somme est minimale. On choisit done la valeur minimale obtenue parmi les D sommes calculees, et on attribue au pixel concerne l' orientation du sillon auquel il appartient. Pour permettre une telle determination, le nombre de pixels pris en compte autour du pixel courant est determine en fonction des largeurs minimale et maximale possibles des sillons, done de la taille et de la resolution de l' image numerique. Cette methode revient a appliquer, pour chaque pixel de l' image, et pour chacune de D directions (par exemple, huit), la formule suivante: K(i,j) = d MIN C(i,j) - Cd(ik,jk)|, ou: d=0(k-l] d designe la direction (d est compris entre 0 et D-1, ou entre 1 et D); MIN designe une fonction de selection de la valeur de d correspondent a la direction pour laquelle la somme est minimale; K(i,j) est l' orientation du pixel de coordonnees cartesiennes (i,j) dans l' image directionnelle resultat, c'est- a-dire la valeur d attribuee au pixel; C(i,j) est l'intensite en niveau de gris du point (i,j) dans l' image d'origine pour lequel on applique la formule; L represente le nombre de pixels pris en compte pour l 'application de la formule, ctest-a-dire le nombre de pixels sur une ligne de direction d contenant le point de coordonnees (i,j); k est compris entre 1 et L, et identifie le pixel de la ligne de direction d contenant le point de coordonnees (i,j); et Cd(ik,jk) represente l'intensite (niveau de gris) de chaque pixel de rang k dans la ligne de direction d contenant le point de coordonnees (i,j). Le nombre L (par exemple egal a 13) est. en pratique, determine en appliquant la relation suivante: L = 2.Hd + 1, ou: Hd = (Wmax - 1)/2 arrondi a l'entier superieur; et Wmax represente la largeur moyenne maximale des sillons, en nombre de pixels dans l' image a traiter. Que ce soit par la premiere ou la deuxieme methode, on obtient une image resultat, ou directionnelle, dans laquelle, pour chaque pixel, on a un code representant une des D direc tions. Ce code peut etre assimile a un niveau de gris dans la mesure ou il correspond generalement a un mot binaire ayant la meme taille que le codage du niveau de gris (par exemple, un mot de 8 bits permettant de coder de O a 255), et qu'il pourrait servir a generer une image dont les niveaux de gris differencieraient les codes. Par consequent, on fera parfois reference par la suite a des "niveaux de gris" pour designer les valeurs donnees a des points d'une matrice correspondent a des pixels dtimage, meme si ces valeurs ne representent pas a proprement parler des niveaux de gris de l' image d'origine. Une fois l' image directionnelle obtenue, on determine liorientation moyenne de blocs b partitionnant cette image. La taille choisie pour les blocs est fixee par le nombre de pixels pris en compte autour du pixel courant pour determiner la direction du sillon, lui-m8me fonction des largeurs minimale et maximale possibles (en nombre de pixels) d'un sillon d'empreinte digitale dans l' image consideree. Pour chaque bloc b, on determine la direction d qui apparalt le plus frequemment dans ses pixels (parmi les D directions definies), en appliquant un calcul d'histogramme pour determiner la direction qui revient le plus souvent dans le bloc concerne. Cela revient, pour chaque bloc b et pour chaque direc tion d, a appliquer la relation suivante: MIST(d) = Pd/X, ou: HIST represente la fonction histogramme discrete calculee; Pd represente le nombre de pixels du bloc de l' image directionnelle ayant la direction d, et X represente le nombre total de pixels du bloc. On obtient, pour chaque bloc, huit valeurs HIST et on choisit, comme orientation O(b) du bloc b, la direction d correspondent a la plus grande valeur. Cela revient a appliquer la formule suivante: D-1 0(b) = d MAX(HIST(d)), ou: d=0 MAX designe une fonction de selection de la valeur de d correspondent a la direction pour laquelle la fonction histo gramme donne la valeur maximale. Differents traitements classiques vent ensuite mis en ocuvre sur l' image originale pour determiner de maniere plus gable, a l' aide de l' image d' orientation obtenue, les positions respectives des minuties et, par la mOme occasion, l' orientation de l' arrangement papillaire qui les entoure localement. Un exemple d' application de la deuxieme methode ci- dessus est decrit dans l 'article "Systeme automatique de reconnaissance d'empreintes digitales. Securisation de l'authentification d'une carte a puce" de Christel-Loic Tisse, Lionel Martin, Lionel Torres et Michel Robert, paw en septembre 2001 dans GRETSI'01 proceedings, 10-11 septembre 2001, Toulouse (FR). Un inconvenient evident de la premiere methode est l' importance des calculs complexes a effectuer en particulier pour calculer les tangentes en chaque point de l' image. Quant a la deuxieme methode, elle requiert un nombre important d'acces a une memoire (ou zone memoire) dans laquelle est stockee l' image d'origine. De plus, que ce soit dans la premiere ou dans la deuxieme methode, on doit effectuer une deuxieme serie d'acces memoire pour calculer les orientations moyennes des blocs a partir de l' image directionnelle memorisee. Le nombre d'acces memoire important ralenti conside- rablement le traitement de l' image. Par ailleurs, le grand nombre de pixels (plusieurs centaines dans chaque direction de l' image) rend irrealiste l' execution des calculs par groupe de pixels en parallele sur toute l' image. Or, dans des applications integrees, il est souvent preferable de traiter des calculs repetitifs au moyen d' elements en logique cablee plut8t quiau moyen d'un processeur executant des instructions de calcul diun programme logiciel. L' invention vise a proposer un nouveau procede de determination des directions des sillons d'une empreinte digi tale sous la forme diune image numerique, qui pallie les inconvenients des methodes connues. L' invention vise plus particulierement a proposer une solution qui soit particulierement adaptee a une execution materielle des calculs. L' invention vise en outre a minimiser le nombre d'acces memoire necessaire pour charger les niveaux de gris des pixels devant participer aux calculs. Pour atteindre ces objets et d'autres, la presente invention prevoit un procede de determination de l' orientation de sillons diune image numerique representant une empreinte digitale ou analogue, consistent pour chaque pixel de l' image a calculer une grandeur prenant en compte les pixels voisins dans toutes les directions, et a balayer l' image ligne a ligne de facon bidirectionnelle. Selon un mode de mise en ocuvre de la presente invention, les calculs d' orientation prennent en compte un nombre pair (L-1)/2 de pixels de part et dautre du pixel courant dans un nombre D predetermine de directions, et on ne calcule pas l' orientation des pixels du pourtour de l' image sur (L-1)/2 pixels en hauteur et en largeur. Selon un mode de mise en oeuvre de la presente invention, le procede est mis en oeuvre au moyen d'un circuit de registres a decalage bidirectionnels autorisant un chargement en parallele des mots de chaque registre. L' invention prevoit egalement un circuit de stockage temporaire de blocs d'une image numerique, comprenant: une matrice de V registres a decalage de U mots pour stocker un bloc d' image de U*V pixels; deux registres a decalage de chargement dans une premiere direction, lesdits deux registres pouvant chacun 8tre decharges en parallele dans les premiers, respectivement derniers, mots de tous les registres de la matrice; et au moins un registre a decalage de chargement dans l'autre direction, pouvant 8tre decharge en parallele dans tous les mots du premier ou dernier registre de la matrice, les differents registres etant interconnectes de facon a permettre un chargement de l' image par bloc dans la premiere direction dans les deux sens et dans la deuxieme direction. Selon un mode de realisation de la presente invention, la taille des mots correspond au nombre de bits sur lequel vent codes les niveaux de gris des pixels de l' image. L' invention prevoit egalement un circuit de deter- mination de l' orientation de lignes dans une image numerique, comprenant un circuit de stockage temporaire, les sorties paral- leles des registres de la matrice etant connectees a des entrees d'un premier circuit en logique cable de calcul des orientations individuelles des pixels de l' image. Selon un mode de realisation de la presente invention, des sorties du premier circuit vent reliees a un ensemble de bascules de stockage temporaire des orientations individuelles, des sorties des bascules etant reliees a des entrees d'un deuxieme circuit en logique cablee de calcul de l' orientation moyenne des blocs de l' image. Selon un mode de realisation de la presente invention, le circuit de determination de l' orientation de lignes dans une image numerique comporte un circuit de commande en logique cablee. Selon un mode de realisation de la presente invention, le circuit de determination de l' orientation de lignes dans une image numerique est applique a la determination de l' orientation de sillons dans une image numerique representant une empreinte digitale ou analogue. Ces objets, caracteristiques et avantages, ainsi que d'autres de la presente invention seront exposes en detail dans la description suivante de modes de realisation et de mise en ocuvre particuliers, faite a titre non-limitatif en relation avec les figures jointes parmi lesquelles: la figure 1 represente schematiquement un mode de realisation d'une matrice de stockage d'un bloc de pixel d' image selon la presente invention; la figure 2 illustre, par une vue schematique d'une image a traiter, un mode de mise en oeuvre du procede selon l' invention; et la figure 3 represente, de facon tres schematique et sous forme de blocs, un mode de realisation d'un circuit de calcul des orientations moyennes de blocs d'une image numerique selon la presente invention. Par souci de clarte, seuls les elements du circuit de memorisation et les etapes du procede qui vent indispensables a la comprehension de l' invention ont ete illustres aux figures et seront decrits par la suite. En particulier, les etapes amont et aval de la determination de l' orientation des sillons ne font pas ['objet de l' invention et n'ont pas ete decrites. De plus, les etapes executant les calculs (somme, soustraction, etc.) proprement dits n'ont pas ete detaillees et mettent en oeuvre des processus classiques. En outre, les circuits de memorisation et d'adressage de l' image entiere, qu'il s'agisse de l' image d'origine ou de l' image directionnelle, n'ont pas ete illustres et vent classiques. Selon l' invention, on prevoit une matrice de memori sation temporaire (par exemple, au moyen de registres) d'un bloc de l' image representant l' arrangement papillaire dont on souhaite determiner la direction moyenne, et un adressage speci fique de cette matrice de memorisation, pour minimiser le nombre diacces a une memoire de stockage de l' image complete. La figure 1 est une vue schematique et sous forme de blocs d'un circuit 1 de stockage temporaire de niveaux de gris de pixels d'une image a traiter selon la presente invention. Ce circuit comporte V registres a decalage bidirectionnel R1, R2, 25..., Rj,..., RV-1 et RV, capables de stocker chacun U mots Blj, B2j,..., Bij,..., BU-lj, BUj, representatifs diun niveau de gris de pixel. Par exemple, chaque mot est un mot de huit bits permettant de stocker 255 niveaux de grist La taille de la matrice de mots memoire ainsi constituee correspond, de prefe rence, a celle d'un bloc de l' image dont on souhaite determiner l' orientation moyenne (U*V=X). Pour simplifier, on a utilise les memes index i et j de colonne et de ligne que pour designer les pixels dans l' image complete. Les registres Rj vent chacun connectes de facon a 3 5 autoriser un chargement et un dechargement en parallele des X mots Bij. De plus, ils vent connectes pour que les X mots puis sent etre decharges simultanement (en un seul cycle) vers des operateurs (non representes), de preference en logique cablee, executant les calculs d' orientation. L' ensemble de registres Rj est associe a trots regis tres de chargement, respectivement verticaux Vg et Vd et horizontal H. La taille (nombre de moss) des registres verticaux est V tandis que celle du registre horizontal est U. La reference aux orientations verticale et horizontale est prise dans l' orientation des figures, mais pourra bien entendu etre inversee. Les registres Vd, Vg et H vent a dechargement paral- lele vers les registres Rj et, de preference, a chargement parallele depuis l'exterieur de la matrice 1, c'est-a-dire depuis la memoire de stockage de l' image d'origine. En variante le chargement dans les registres Vd, Vg et H est un chargement eerie, c'est-a-dire que l'on utilise un cycle pour charger un mot dans un de ces registres. Le temps necessaire n'est pas un obstacle pourvu de preserver un dechargement parallele. En effet, le registre Vd, Vg ou H selon la position courante dans l' image diorigine peut etre charge mot par mot pendant les calculs operes sur la matrice courante de pixels presente dans les registres Rj. Pour simplifier, les differentes liaisons de commande en declenchement du decalage et en chargement/dechargement des differents registres n'ont pas ete illustrees en figure 1. On notera simplement que les registres verticaux Vg et Vd sont, de preference, commandables en decalage vertical dans un seul sees, tandis que le registre horizontal H est commendable en decalage vers la droite ou vers la gauche, les registres Rj etant commandables en decalage dans toutes les directions. Les calculs d' orientations de chaque pixel pour obtenir l' image directionnelle, et les calculs d' orientation moyenne des blocs vent effectues en une seule etape, c'est-a dire, pour un bloc donne, sans nouvel acces a une memoire de stockage. Pour cela, l' orientation individuelle de chaque pixel est. selon l' invention, determinee en appliquant la deuxieme methode decrite precedemment. On tire alors profit du fait que, comme cela a ete indique precedemment, la taille (largeur et longueur) des blocs correspond generalement au nombre de pixels pris en compte dans chaque direction pour determiner l' orientation individuelle de chaque pixel selon cette methode. Plus generalement, pour que cette caracteristique de l' invention soit respectee, il suffit que la taille des blocs soit inferieure au nombre de pixels pris en compte pour determiner liorientation individuelle de chaque pixel. En d'autres termes, il suffit que chaque bloc s'inscrive entierement dans la matrice de stockage temporaire. A cet egard, on notera que la matrice de stockage est preferentiellement, mais pas obligatoirement, carree (U=V). Il en est de meme pour les blocs. L' image d'origine, stockee en entier dans une memoire ou zone memoire non representee, est balayee horizontalement et verticalement de pixel en pixel voisin avec un cheminement specifique limitant encore le nombre d'acces a la memoire stockant l' image entiere. La figure 2 represente une vue schematique diune image I d'empreinte digitale a traiter en calcul d' orientation selon l' invention. L' image I est en fait stockee dans une memoire vive (RAM) non representee, accessible par le processeur de commande du systeme de reconnaissance d'empreinte. La memoire stockant l' image I est dimensionnee en fonction de la taille de cette image pour en contenir les niveaux de gris respectifs de chacun des pixels. En figure 2, on suppose le cas d'une image de M lignes et N colonnes de pixels. Les registres de chargement verticaux Vg et Vd et horizontal H servent a precharger une ligne respectivement colonne suivante pour balayer 1' image complete I. Ainsi, selon une caracteristique de l' invention illustree par le traet en fleches de la figure 2, le traitement opere sur les pixels de l' image est effectue en balayant cette image ligne a ligne. De plus, ce balayage ligne a ligne s'effectue en aller-retour, c'est-a- dire en changeant de sens (de gauche a droite ou de droite a gauche) a chaque ligne de pixels. C'est pour cette raison que l'on prevoit deux registres de chargement verticaux Vg et Vd selon le sens de parcours de la ligne courante. L' invention tire ici profit du fait que les calculs operes et les resultats stockes n'ont pas besoin d'etre dans un ordre particulier. C ' est ce qui permet de dispenser d' un balayage ligne a ligne dans un seul sees, comme ce serait le cas pour le lo traitement diimages a afficher. Selon l' invention, ce qui importe c'est de se decaler successivement d'une colonne a la colonne suivante puis en fin de colonne a la ligne suivante pour minimiser le nombre d'acces memoire. Le fait de repartir dans l'autre sens a la fin d'une ligne courant pour traiter la ligne suivante ne constitue pas un obstacle pour les calculs effectues par l' invention. Au contraire, cela presente l'avantage considerable de ne pas devoir recharger, meme en fin de ligne, une matrice complete de U*V pixels. La figure 3 represente, de fagon tres schematique et sous forme de blocs, l' architecture d'un circuit de calcul des orientations moyennes de blocs diune image selon un mode de realisation de l' invention. La matrice de stockage temporaire 1 (TEMP), dont les entrees (designees globalement par la reference E en figure 3) regoivent les niveaux de gris des pixels de l' image diorigine stockee dans une memoire 2 (MEM), comporte autant (U*V) de sortie S qu'elle contient de moss. Selon l' invention, chaque pixel ou mot Bij d'un registre Rj du circuit de stockage temporaire 1 est associe au calculateur necessaire pour determiner les orientations par application des formules classiques. En d'autres termes, les differents registres vent lus simultanement et en parallele pour executer les operations necessaires au calcul de la formule suivante: K(i,j) = dMINt |C(i,j) - Cd(ik,jk)|. Toutes les operations ci-dessus peuvent etre effectuees au moyen d'un circuit 3 en logique cablee (OPE), si besoin equipe de portes de synchronisation (non representees). Ces portes de synchronisation vent toutefois optionnelles pour le traitement de matrices carrees (U=V). La realisation pratique du circuit 3 executant les operations (additions, soustraction, comparaisons, etc.) necessaires au calcul de la formule ci- dessus vent a la portee de l'homme du metier. La formule est appliquee a chaque decalage d'un pixel dans le balayage. Par contre, le calcul de l' orientation moyenne des blocs n'est, de preference, effectue que periodiquement, loreque tous les calculs individuals vent disponibles. Pour cela, en aval des operateurs (circuit 3) executant la formule precedente, on prevoit un ensemble 4 de bascules (LATCH), pour stocker les U*V orientations individuelles K des pixels. Les sorties des bascules 4 vent reliees a un deuxieme circuit 5 en logique cablee de calcul de l' orientation moyenne (MOY). Pour des blocs non recouvrants (comme c'est le cas pour le traitement dempreintes digitales), cela revient a executer, a partir des resultats intermediaires stockes dans les bascules et toutes les U-1 colonnes et V- 1 lignes (done pour chaque bloc), les calculs de la formule suivante: 0(b) = dLMAX(HIST(d))]. d=0 Le nombre d'applications de la formule ci-dessus est done (U-l)*(V-1) moins frequent que celui d'application de la formule de calcul d'orientation individuelle. Il n'est toutefois pas forcement genant d'effectuer le calcul d' orientation moyenne d'un bloc de U*V pixel a chaque decalage, si cela ne prend pas trop de temps. Cela simplifie alors la synchronisation des calculs et il suffit de ne prendre en compte qu'un resultat toutes les U-1 colonnes et toutes le V-1 lignes. Dans le cas de blocs se chevauchant partiellement, on adapte la periodicite du calcul d' orientation moyenne ou de sa prise en compte. Le nombre de bascules du circuit 4 depend de la taille des blocs et du nombre de bits codant chaque pixel. Les resultats finaux, c'est-a-dire les orientations moyennes des blocs, fournis par des sorties FS du circuit 5, vent stockes dans une zone 6 (MEM) de memoire vive externe au circuit 1. Cette zone est ensuite accessible, de facon classique par le processeur du systeme de reconnaissance d'empreintes. Le cas echeant, on pourra egalement stocker une image direction- nelle contenant les orientations individuelles de tous les pixels. Bien sur, d'autres zones memoires vent utilisees pour stocker d'autres images resultant de calculs intermediaires classiques qui ne font pas ['objet de l' invention. I1 s'agira par exemple, des differentes images issues de differents filtrages. Une autre caracteristique de l' invention est de ne pas tenir compte des bords de l' image diorigine I pour le calcul de liorientation individuelle des pixels. En effet, le calcul de l' orientation d'un pixel par rapport aux pixels qui l'entourent prend en compte les deux pixels de part et d'autre du pixel courant dans chaque direction d. Par consequent, les calculs de bords seront de toute fagon imprecis s'ils ne prennent pas en compte les L (par exemple, 13) pixels requis. En pratique, les resultats d' orientation vent inexploitables si le pixel courant n'est pas entoure, dans chacune des D directions d, des (L-1)/2 (par exemple, 6) pixels requis. En d'autres termes, en supposant des blocs de U*V pixels, on commence par charger les U*V premier pixels de l' image, et le premier pixel pour lequel on calcule l' orientation a pour coordonnees (U-1)/2, (V-1)/2 (figure 2). Quant au premier bloc pour lequel on determine l' orientation moyenne, il siagit du bloc centre sur le pixel de coordonnees U. V. En fin d' image, le dernier pixel pour lequel on calcule liorientation est le pixel de coordonnees N-(U-1)/2, M-(V-1)/2 et le dernier bloc est centre sur le pixel de coordonnees M-U, N-V. Un avantage qu'il y a a ne pas tenir compte des bords est que l'on evite le calcul et le chargement du pourtour de l' image, ce qui represente M*(U-1) + N*(V-1) cycles. De plus, cela n'est pas g8nant dans la mesure ou, outre l' imprecision mentionnee ci-dessus, les bords de l' image vent statistiquement les regions ou la qualite de l' information (dessin des empreintes) est la moins bonne (zone de moindre contact entre le doigt et le capteur). La gestion et le multiplexage des entrees du circuit 1 de registres et le stockage en chargement/dechargement dans la memoire vive s'effectuent par des circuits et elements clas- siques. De preference, on prevoira un circuit logique 7 (CTRL) de commande, independent du processeur du systeme de reconnais- sance d'empreintes, permettant une execution en logique cablee de toutes les commandes. Ce circuit 7 commande alors les circuits 1, 3, 4 et 5. Ceci est rendu possible dans l'applica- tion de l' invention dans la mesure ou l' image est connue a l'avance, de m8me que les tailles respectives des blocs a traiter. A titre d'exemple particulier de realisation, les blocs a traiter vent des blocs de 13*13 pixels et l' image complete represente 338*334 pixels. Un chargement systematique d'une matrice de 13*13 pixels pour l' image complete necessiterait plus de 13 millions d'acces memoire. Selon l' invention, seul un peu plus d'un million (1 028 352) d'acces memoire est requis pour mettre en oeuvre le calcul. C8te bascules de stockage temporaire des orientations des pixels avant calcul de 1' orientation moyenne des blocs, un chargement complet de l' image requerrait plus de 85 000 bascules. Selon l' invention, seul un peu plus de 200 bascules (208) suffisent. Bien entendu, la presente invention est susceptible de diverges variantes et modifications qui appara1tront a 1'homme de ['art. En particulier, les tailles donnees a titre d'exemple pourront 8tre modifiees pourvu de respecter les fonctionnalites d'un balayage bidirectionnel de l' image a traiter. De plus, la realisation pratique du circuit de stockage 1, des circuits de calcul 3, 4, 5, et du circuit logique de commande 7 vent a la portee de l'homme du metier a partir des indications fonction- nelles donnees ci-dessus. En outre, bien que l' invention ait ete decrite dans son application au traitement d'empreintes digi- tales, on notera que celle-ci s' applique plus generalement a tout calcul d' orientation de lignes dans une image numerique, compatible avec les contraintes rencontrees dans le cas des empreintes digitales. REVENDICATIONS 1. Procede de determination de l' orientation de sillons d'une image numerique (I) representant une empreinte digitale ou analogue, consistent pour chaque pixel de l' image a calculer une grandeur prenant en compte les pixels voisins dans toutes les directions, caracterise en ce qu'il consiste a balayer l' image ligne a ligne de facon bidirectionnelle. 2. Procede selon la revendication 1, dans lequel les calculs d' orientation prennent en compte un nombre pair (L-1)/2 de pixels de part et d'autre du pixel courant dans un nombre D predetermine de directions, caracterise en ce qu'il consiste a ne pas calculer l' orientation des pixels du pourtour de l' image sur (L-1)/2 pixels en hauteur et en largeur. 3. Procede selon la revendication 1 ou 2, caracterise en ce qu'il est mis en oeuvre au moyen d'un circuit (1) de registres a decalage (Rj) bidirectionnels autorisant un charge- ment en parallele des mots (Bij) de chaque registre. 4. Circuit (1) de stockage temporaire de blocs d'une image numerique (I), caracterise en ce qu'il comprend: une matrice de V registres a decalage (Rj) de U mots (Bij) pour stocker un bloc d' image de U*V pixels; deux registres a decalage (Vg, Vd) de chargement dans une premiere direction, lesdits deux registres pouvant chacun etre decharges en parallele dans les premiers (BI;), respectivement derniers (BUj), mots de tous les registres (Rj) de la matrice; et au moins un registre a decalage (H) de chargement dans l'autre direction, pouvant etre decharge en parallele dans tous les mots (BiV) du premier (R1) ou dernier (RV) registre de la matrice, les differents registres etant interconnectes de facon a permettre un chargement de l' image par bloc dans la premiere direction dans les deux sens et dans la deuxieme direction. 5. Circuit selon la revendication 4, caracterise en ce que la taille des mots (Bij) correspond au nombre de bits sur lequel vent codes les niveaux de gris des pixels de l' image (I). 6. Circuit de determination de lt orientation de lignes dans une image numerique (I), caracterise en ce qu'il comprend un circuit (1) de stockage temporaire selon la revendication 4 ou 5, les sorties paralleles des registres (Rj) de la matrice etant connectees a des entrees d'un premier circuit (3) en logique cable de calcul des orientations individuelle des pixels de l' image. 7. Circuit selon la revendication 6, caracterise en ce que des sorties du premier circuit (3) vent reliees a un ensemble (4) de bascules de stockage temporaire des orientations individuelles, des sorties des bascules etant reliees a des entrees d'un deuxieme circuit (5) en logique cablee de calcul de l' orientation moyenne des blocs de l' image. 8. Circuit selon la revendication 6 ou 7, caracterise en ce qu'il comporte un circuit (7) de commande en logique cablee. 9. Circuit selon l'une quelconque des revendications 6 a 8, caracterise en ce qu'il est applique a la determination de l' orientation de sillons dans une image numerique (I) represen