Brevet FR2541797A1 — publié le 19840831

La présente invention se rapporte à un procédé et à un appareil pour déterminer les limites d'un objet et elle a traitplus particulièrement, à un procédé et à un appareil pour déterminer automatiquement les limites d'un objet con- tenu dans un champ visuel avec une réduction des parasites, erreurs et analogues. L'analyse d'images microscopiques, AIM est bien connue dans la technique On renverra, par exemple, au brevet des EUA N O 4 097 845 Dans l'analyse AIM, une suspension com- prenant un mélange de particules et de liquide est envoyé sous un microscope pour être analysée Une caméra est montée sur le microscope et est conçue pour former une image d'une partie de la suspension Ltimage de la suspension prise par la caméra est convertie sous la forme de signaux électriques qui sont alors traités par un ordinateur pour déterminer les qualités choisies des particules Pour pouvoir déterminer les qualités choisies des particules, telles que la super- ficie, la densité massique, la forme, etc les limites de la particule doivent tout d'abord être déterminées à l'inté- rieur de l'image Etant donné qu'il est souhaitable de faire fonctionner un appareil d'analyse d'images microscopiques dans le mode automatique, c'est-à-dire sans intervention hu- -maine, la caméra et/ou l'ordinateur doivent être suffisamment "intelligents" pour discerner les limites des particules qui se trouvent dans le champ visuel de l'image. Le brevet des EUA no 4 097 845 décrit un procédé pour déterminer les limites de la particule en utilisant la tech- nique des "voisins des voisins" Dans la technique des "voi- sins des voisins",on effectue un balayage ligne par linge de l'image convertie en numérique pour repérer un pixel ayant une valeur sur une échelle de gris supérieure à un seul cri- tique on analyse ensuite les quatre plus proches voisins du pixel pour déterminer ceux qui ont des niveaux sur l'échelle de gris également supérieurs au seuil critique L'analyse passe alors à ce pixel qui a une valeur supérieure au seuil critique et se poursuit d'une manière récursive par l'analyse des quatre plus proches voisins du pixel jusqu'à ce que l'en- semble de la région couverte par la particule soit définie. Une fois que la particule dans son ensemble a été définie, les limites de la particules sont simplement le bord de l'am- placement o la particule est défini Un code de chaînage octal est alors formé à par-tir des limites Sur la base de la chaîne octale, on peut calculer des paramètres,tels que le périmètre de la particule et la superficie de la parti- cule. Le brevet des EUA no 4 060 713 décrit un appareil pour traiter des données bidimensionnelles Suivant ce brevet, il est effectué une analyse des six plus proches voisins d'un élément. Conformément à 1 'invention, il est prévu un appareil et un pro- cédé pour-déterminerautomatiquement les limites d'un objet dans un champ visuel L'appareil comporte des moyens de balayage ligne par ligne pour former une image électrique du champ visuel Des moyens sont prévus pour segmenter l'image élec- trique en une multiplicité de pixels et pour convertir en numérique l'intensité d'image de chaque pixel en un signal électrique représentant sa valeur sur l'échelle de gris pour fournir une première représentation de l'image Le signal électrique de chaque valeur sur l'échelle de gris est traité pour former une seconde représentation de l'image Des moyens logiques convertissent la seconde représentation en une troisième représentation La conversion est telle que la valeur d'un pixel à un emplacement de la seconde repré- sentation et les valeurs des plus proches voisins adjacents à ce pixel sont converties en une unique valeur qui est mise en mémoire à l'emplacement correspondant (P(X,Y)) de la troi- sième représentation. Une table contient en mémoire diverses valeurs possibles de P(X, Y) de sorte que la table reçoit une valeur de P(X, Y) et une valeur de direction en entrée et elle produit une va- leur de direction en sortie pour indiquer l'emplacement sui- vant de P(X, Y) ayant une valeur non nulle, les valeurs non nulles de P(X, Y) formant les limites de l'objet. D'autres caractéristiques de l'invention apparaîtront 3. à la lecture de la description qui va suivre et à l'examen des dessins annexés dans lesquels: la Fig 1 est une représentation schématique de l'ap- pareil de la présente invention; la Fig 2 est un diagramme représentant la formation des valeurs de P la Fig 3 est un exemple de la conversion d'une parti- cule en une seconde représentation, représentée sur la Fig. 3 A, puis en une troisième représentation, représentée sur la Fig 3 B; -la Fig 4 est un schéma d'une convention utilisée pour décrire la direction du déplacement (théta); la Fig 5 est une représentation schématique de la fonc- tion de la table de consultation. Sur la Fig 1 à laquelle on se référa maintenant, on a représenté un appareil 10 de la présente invention L'appa- reil 10 comprend un microscope 30 qui est mis au point sur une zone d'examen La zone d'examen peut être une lamelle ou ce peut être une cellule d'écoulement, telle que celle dé- crite dans le brevet des EUA N O 4 338 024 Une caméra 34 est montée sur le microscope et est agencée pour former une image d'une partie d'une suspension dans laquelle est contenue une particule La caméra 34 est, de préférence, du type à balayage ligne par ligne et ce peut être une caméra à dispo- sitifs à transfert de charge modèle N O TC 116 OBD fabriquée par la société RCA La caméra 34 peut former une image élec- trique du champ visuel,tel qu'observé à travers le micros- cope 30 O En outre, la caméra 34 segmente l'image électrique en une multiplicité de pixels, un signal électrique corres- pondant à chaque pixel de l'image. L'appareil 10 est particulièrement approprié pour l'exa- men de particules biologiques dans un fluide,tel qu'un échan- tillon d'urine ou de sang En outre, l'appareil 10 peut être également utilisé pour effectuer l'examen de masques pour tranches de semiconducteur afin d'y déceler des défauts éven- tuels Enfin, on peut utiliser l'appareil 10 pour examiner un échantillon biologique qui présente une qualité qui varie en fonction du temps, par exemple, une croissance de tumeur. Les signaux électriques sont transmis à un convertisseur 36 en numérique Le convertisseur 36 convertit l'intensité d'image de chaque pixel en un signal électrique numérique représentant sa valeur sur une échelle de gris de façon à - former une première représentation de l'image De préférence, le pixel est converti en une valeur numérique mesurée sur une échelle de gris qui va de O à 256. La valeur sur l'échelle de gris produite par le conver- tisseur en numérique est entrée dans un comparateur 38 La première représentation de l'image peut être également char- gée dans une première mémoire 39, qui est une mémoire à ac- cès sélectif,14 AS, pour la commodité d'analyses qui n'entrent pas dans le cadre de la présente invention Le comparateur 38 est utilisé pour une simple comparaison à seuil Cependant, on peut également utiliser d'autres techniques, telles que celles qui utilisent le gradient, le laplacien ou d'autres opérateurs Un seuil préétabli est également entré dans le comparateur, Le comparateur 38 compare la valeur du pixel sur l'échelle de gris produite par le convertisseur 36 en numérique au seuil préétabli Dans le cas o la valeur sur l'échelle de gris produite par le convertisseur 36 en numé- rique dépasse le seuil préétabli, le comparateur 38 pro- duit en sortie la valeur " 1 " Dans le cas o la valeur sur l'échelle de gris produite par le convertisseur 36 en numé- rique est inférieure au seuil préétabli, une valeur " O ' est produite en sortie par le comparateur 38. Le résultat de cette comparaison entre les pixels de la première représentation de l'image produite par le conver- tisseur en numérique et le seuil préétabli est une seconde représentation de l'image La seconde représentation com- prend une valeur " O " partout à l'extérieur de l'objet en cause et une valeur " 1 " partout ailleurs La seconde repré- sentation peut être mise en mémoire dans une seconde mémoire 40 qui peut être une mémoire à accès sélectif MAS Dans ce cas également, bien qu'il ne soit pas nécessaire d'enregis- trer la seconde représentation dans une mémoire, on enre- gistre la seconde représentation dans cette seconde mémoire pour la commodité d'analyses qui ne font pas partie de la présente invention On doit insister sur le fait que,jus- qu'à ce stade, la présente invention ne nécessite pas l'em- ploi de plans de mémoire importants. Un convertisseur logique 42 extrait la seconde repré- sentation de l'image,telle qu'enregistrée dans la seconde mémoire 40, et la convertit en une troisième représentation de l'image et il charge cette troisième représentation de l'image dans une troisième mémoire 44 Le convertisseur lo- gique 42 extrait la seconde représentation de l'image et charge les données entrantes dans une mémoire tampon de deux lignes De cette manière, l'occupation d'un emplace- ment de pixel donné quelconque et celle de ses plus proches voisins sont simultanément mises à la disposition du conver- tisseur logique 42 Bien qu'on puisse utiliser pour cette étape un microprocesseur ou une unité de traitement, on peut également employer des dispositifs logiques courants Le convertisseur 42 analyse la valeur de chaque pixel de la se- conde représentation contenue dans la seconde mémoire 40 Si la valeur du pixel à un emplacement particulier (X, Y),ou pixel (X, Y),est " 0 " dans la seconde mémoire 40, une valeur 0 " est alors attribuée à l'emplacement correspondant P(X, Y) de la troisième mémoire 44 Si une valeur " 1 " est trouvée dans la seconde mémoire 40 pour le pixel (X, Y) et si les huit plus proches voisins adjacents du pixel situé à l'em- placement (X, Y) sont tous des " O ", le convertisseur logique attribue la valeur "'" à l'emplacement P (X, Y) Si la va- leur du pixel (X, Y) est " 1 " et si les quatre plus proches voisins adjacents à ce pixel sont également des " 1 ", le con- vertisseur logique 42 attribue la valeur "O" à l'emplacement P (X, Y) Dans tous les autres cas, le convertisseur attri- bue à l'emplacement P (X, Y) la valeur ci-après: P(X, Y) = a 27 +b 25 +c 25 +d 24 +e 23 +f 22 +g 2 +h formule dans laquelle a, b, c, d, e, f, g, h sont les valeurs des huit voisins les plus proches qui entourent le pixel (X, Y) correspondant de la manière suivante: g d h c pixel (X,Y) a f b e Ces règles de conversion de la seconde représentation en la troisième représentation peuvent être résumées par la formule suivante: P(X, Y)=( 1a b c d) pixel(X, Y) (a 27 +b 26 +c 25 +d 24 +e.23 +f 22 +go 2 +h) dans laquelle a, b, c, d, e, f, g, h sont tels que précédemment définis. Comme précédemment indiqué, bien qu'on puisse utiliser un microprocesseur pour effectuer la conversion, on peut également employer des circuits logiques câblés classiques. Sur la Fig 3 A à laquelle on se référera maintenant, on a représenté un exemple d'une seconde représentation d'une image enregistrée dans la seconde mémoire 40 Le convertis- seur logique 42 convertit chacune des valeurs " O " de la se- conde représentation de l'image en une valeur " O " et l'enre- gistre dans la troisième mémoire 44 La seconde règle du convertisseur logique, à savoir que si le pixel (X, Y) est égal à " 1 " et si les huit plus proches voisins du pixel (X, Y) sont tous des " O " un " O " est alors attribué à l'em- placement correspondant (X, Y) de la troisième mémoire 44 e peut être observée dans l'angle inférieur gauche de la Fig. 3 A Cette valeur est converti en un " O " sur la Fig 3 B con- formément à cette règle Cette règne supprime les signaux de pixel qui sont supposés être des parasites Ainsi, la troi- sième représentation de l'image,telle qu'enregistrée dans la troisième mémoire 44,est exempte de tels parasites, erreurs ou analogues La troisième règle de conversion, à sa- voir que si le piel (X, Y) est égal à " 1 " et si les-quatre plus proches voisins du pixel (X, Y) sont des " 1 ", un " O ' est alors attribué à l'emplacement correspondant de la troi- sième mémoire 44, a pour effet qu'une valeur " O " est attri- buée à tous les points situés à l'intérieur de la particule. Ainsi, sur la Fig 3 B, les limites de la particule ont des valeurs non nulles tandis que l'intérieur de la particule a été mis à zéro dans sa totalité De cette manière, toutes valeurs non nulles contenues dans la troisième mémoire 44 représentent les limites ou contour de la particule L'in- térieur de la particule, les parasites, les erreurs et ana- logues ont été éliminés par filtrage, c'est-à-dire que la valeur "O" leur a été attribuée de façon à ne pas compli- quer le processus de détermination des limites de la parti- cule On notera que les quatre voisins immédiatement adja- cents à un emplacement sont considérés comme plus proches que les quatre voisins situés dans les angles; c'est-à-dire qu'un emplacement doit être entouré par des pixels immédia- tement adjacents occupés pour être considéré comme un point intérieur Cette convention a un léger effet sur le comptage des vides à l'intérieur d'un objetcomme on l'expliquera ci- dessous Enfin, la nanière particulière utilisée pour con- vertir la seconde représentation en la troisième représenta- tion, à savoir la Règle 4, est importante non seulement du fait que la valeur non nulle attribuée à P concerne la position des pixels adjacents qui ont des va- leurs non nulles, c'est-à-dire la position des pixels de li- mite suivants En bref, les informations relatives à la po- sition despixels délimite adjacents sont contenues dans la valeur de chaque pixelce qui facilite la formation d'une -chaîne qui sert à décrire les limites complètes de la par- ticule. Les valeurs de pixel sont séquentiellement extraites ligne par ligne de la troisième mémoire 44 jusqu'à ce qu'une première valeur non nulle soit rencontrée Le balayage de l'image de la troisième représentation contenue dans la troisième mémoire 44 s'effectue de gauche à droite et de haut en bas conformément à la convention utilisée pour le balayage de télévision Ainsi, sur la Fig 3 Bla valeur 76 serait celle du premier pixel lu La valeur du pixel à l'em- placement particulier o la valeur non nulle est détectée par le balayage et une valeur théta sont entrées dans une table de consultation 46 La valeur théta est la direction à par- tir de laquelle le balayage s'est effectué pour parvenir jusqu'au pixel La valeur théta est mise en mémoire dans un registre 60 Une convention pour indiquer la direction thé- ta est représentée sur la Fig 4 Au début d'un balayage la valeur théta chargée initialement dans le registre 60 est la valeur 1 La table de consultation 46 peut être simple- ment une mémoire morte programmable MMP La mémoire MMP 46 est adressée par la valeur non nulle du pixel situé à l'em- placement (X, Y) et par la valeur théta et,sur la base de ces deux éléments d'informationelle engendre un signal de sortie qui indique l'emplacement o la valeur non nulle suivante doit être trouvée La valeur non nulle suivante sera, naturellement, le pixel suivant o se trouve la li- mite de l'objet Le signal de sortie de la table de consul- tation est une valeur de delta X et de delta Y Dans l'exemple représenté sur la Fig 3 Be la table de consulta- tion engendre un delta X égal à + 1 et un delta Y égal à -1 pour indiquer l'emplacement de la valeur non nulle suivante ou la valeur de limite suivante de la particule Lorsque delta X est égal à + 1 et delta Y est égal à 1, comme cela résulte de la valeur 76, l'emplacement désigné indique la valeur 110, comme représenté sur la Fig 3 B On décrira ci- après le mécanisme exact de la table de consultation 46. Etant donné que la table de consultation 46 engendre un changement de l'adresse X et un changement de l'adresse Y, ces valeurs sont respectivement entrées dans un généra- teur d'adresse X 48 et dans un générateur d'adresse Y 50. Le générateur d'adresse X 48 et le générateur d'adresse Y 50-adressent l'emplacement suivant dans la troisième mé- moire 44 En même temps, les valeurs du générateur d'adresse X 48 et du générateur d'adresse Y 50 sont fournies au calcula- teur 52 de la valeur théta La valeur théta mise en mémoire extraite du registre théta 60 est également fournie au cal- culateur 52 de théta Le calculateur 52 de théta peut être constitué par une autre mémoire morte programmable MMP et il contient une autre table qui engendre une nouvelle valeur de théta, sur la base de delta X, delta Y et de l'ancienne va- leur théta contenue dans le registre théta 60 et la charge dans le registre théta 60 De cette manière, comme représen- té sur la Fig 3 B, de la valeur de limite 76 à la valeur de limite 110, delta X est égal à + 1 et delta Y est égal à -1, ce qui a pour effet que la valeur théta est égale à 7, comme représenté par la convention de la direction théta de la Fig 4 En même temps, que la table de consultation 46 en- gendre un changement de l'adresse X et un changement de l'a- dresse Y, une chaîne octale est formée par le code de chai- nage 54 Le code de chaînage 54 formant la chaîne octale est bien connu et il a été complètement décrit dans le bre- vet des EUA N O 4 097 845 Enfin, la valeur de la troisième représentation enregistrée dans la troisième mémoire 44 qui a été utilisée pour engendrer les valeurs delta X et delta Y au moyen de la table de consultation 46 est alors rempla- cée par la valeur O" extraite des deux premiers nombres hexadécimaux de l'entrée appropriée de la table représentée dans l'annexe A En d'autres cermes, par exemple, comme re- présenté sur la Fig 3 B, une fois qu'une valeur non nulle de la limite a été lue, elle est remplacée par la valeur O afin d'assurer que cette valeur non nulle ne sera lue qu'une fois Ainsi, le nombre 76 est remplacé par la valeur " O "l lorsque le générateur d'adresse X 48 et le générateur d'a- dresse Y 50 atteignent l'emplacement o se trouve la valeur 110. De nombreux cas ne sont-pas aussi simples que cet exemple Un pixel donné peut former les deux côtés d'un ob- jet long et étroit ou un objet peut contenir un vide proche du bord extérieur de sorte qu'un seul pixel forme à la fois la limite du bord intérieur et celle du bord extérieur de l'objet Dans de tels cas, la valeur rechargée dans la mé- moire n'est pas " 0 " mais une autre valeur qui représente tous les trajets permis susceptibles de partir de cet empla- cement à l'exception de celui qui vient d'être choisi En d'autres termes, chaque fois qu'un bord est tracé à travers un emplacement donné,l'un des trajets possibles à partir de cet emplacement est effacé Ceci se poursuit jusqu'à ce que l'emplacement contienne un O"e comme dans l'exemple ci- dessus La table de consultation contient toutes les infor- mations nécessaires pour effectuer ces substitutions sans autre calcul De cette manière, on peut décrire des objets d'une forme arbitraire Ces conventions impliquent que les objets soient tracés dans un sens (en sens inverse des ai- guilles d'une montre dans le présent mode de réalisation) et que les vides à l'intérieur des objets soient tracés dans le sens opposé Ceci aide à identifier les vides étant donné que les superficies calculées en utilisant ces con- ventions seront positives pour les objets et négatives pour les vides Lorsqu'on trace des vides, la connectivité des emplacements diagonaux est moindre que pour les objets,du fait de la convention de distance mentionnée ci-dessus Ain- si, les emplacements diagonaux de vides ne sont pas consi- dérés comme en contact Une autre différence entre les vides et les objets réside en ce que, conformément à la convention donnée ci-dessus, un vide valide peut être constitué par un unique pixel Cette caractéristique est utile pour carac- tériser la structure intérieure d'objets. Une copie de la table de consultation 46 est reproduite dans l'annexe A à la présente description Du fait que la valeur de la troisième représentation de l'image qui est en- registrée dans la troisième mémoire 44 à cet emplacement est un nombre composé des valeurs des huit plus proches voisins de cet emplacement, la conversion de l'image de la seconde représentation en la troisième représentation incorpore de ce fait des informations relatives à l'emplacement de la valeur de limite non nulle suivante En d'autres termes, par exemple, avec le nombre 76,tel qu 'indiqué sur la Fig 3 B, compte-tenu de la convention utilisée pour engendrer le nombre 76 et représentée sur la Fig 2, la table de consul- tation 46 sait que la valeur 76 indique que les positions f, b et e par rapport au pixel en cause (suivant la convention représentée sur la Fig 2) contiennent des pixels de valeur non nulle En outre, connaissant la valeur théta, c'est-à- dire la direction de déplacement pour arriver à l'emplace- ment du pixel, la table de consultation 46 engendrera l'em- placement suivant possible pour les limites de l'objet En résumé, avec la convention telle que décrite et représentée sur la Fig 2 pour la génération de la troisième représenta- tion de l'image qui est mise en mémoire dans la troisième mémoire 44, le générateur de la valeur du pixel proprement dit crée une valeur dans laquelle sont contenues des infor- mations relatives aux valeurs de limite non nulles sui- vantes possibles adjacentes à l'emplacement du pixel Avec, en outre, la connaissance de la direction de déplacement four- nie par la valeur théta, la table de consultation 46 fournit une direction de déplacement qui permet de parvenir à la va- leur de limite non nulle suivante Par conséquent, grâce au choix de la sélection de la conversion de la seconde repré- sentation en la troisième représentation, les informations relatives au pixel de limite adjacent sont ainsi codées et incorporées à la valeur du pixel contenu à l'emplacement par- ticulier Ceci facilite les déterminations de position des pixels qui forment les limites de l'image et permet de for- mer la chaîne octale qui permet de repérer l'image en vue d'effectuer d'autres traitements, tels que la détermination du périmètre, de la superficie,de la densité optique et autres opérations semblables Pour faciliter la détermina- tion du pixel de limite suivant, la table de consultation comprend toutes les valeurs possibles de P (X, Y) avec toutes les valeurs possibles de delta x et delta Y Ces valeurs sont précalculées et enregistrées dans une mémoire morte programmable pour permettre la formation rapide du code de chaînage octal. La table de consultation représentée dans l'annexe A est codée en hexadécimal Le chiffre hexadécimal le moins significatif (le chiffre d'extrême droite) est un nombre binaire de quatre chiffres (un nombre binaire de quatre chiffres est égal à un chiffre hexadécimal) Le nombre bi- naire de quatre chiffres est composé de deux chiffres bi- naires pour delta X et de deux chiffres binaires pour delta Y. 2-2541797 Si le nombre binaire de deux chiffres est: 00 ceci représente une valeur delta (X ou Y) de O 01 ceci représente une valeur delta (X ou Y) de + 1 11 ceci représente une valeur delta (X ou Y) de -1 10 (ce nombre n'est pas utilisé) Cependant la combinaison 1000 est utilisée pour repré- *senter une condition d'erreur. Comme précédemment indiqué, le calculateur 52 de théta peut être simplement une-autre table de consultation consti- tuée par une mémoire morte programmable Une copie de cette table est reproduite dans l'annexe B Les valeurs de théta indiquées dans la colonne verticale d'extrême gauche sont celles obtenues à partir du registre théta 60 Les valeurs " 8, 9, A, B, C, D, E, F" sont des valeurs redondantes du fait que théta ne peut jamais avoir ces valeurs Ainsi, toutes les valeurs de sortie " 1 " de cette partie de la table sont des valeurs impossibles Les valeurs de delta X et de delta Y sont indiquées horizontalement Seules certaines valeurs possibles de delta X et delta Y ont été indiquées,, c'est-à- dire que delta X et delta Y ne peuvent avoir que les valeurs " O ", "+ 1 " ou "-i' La nouvelle valeur théta à mettre en mé- moire dans le registre théta 60 est calculée par lecture de la colonne et de la rangée appropriées Une valeur " 8 " in- dique une condition d'erreur - A titre d'illustration, on supposera que le nombre 76 (représenté sur la Fig 3 B) est rencontré en premier, la va- leur théta initialement contenue dans le registre 60 étant un 1 On voit dans l'annexe A que le nombre 007 est engendré par la table de consultation 46 Le chiffre hexadécimal le moins significatif, 7, est égal à 0111 en binaire Delta X est égal-à " 01 " c'est-à-dire + 1 tandis que delta Y est égal à " 11 " c'est-à-dire à -1. Sur la base de delta X=+ 1, delta Y=-1 et théta (re- gistre 60)= 1, une valeur théta de 7 est engendrée par le calculateur 52 de théta et mise en mémoire dans le registre théta 60 Le générateur d'adresse X 48 et le générateur d'adresse Y 50 avancent alors jusqu'à une emplacement de la mémoire 44 dans lequel la valeur 110 est contenue La valeur (P (X, Y)) extraite de la mémoire 44 et la valeur 7 (théta) extraite du registre théta 60 sont appliquées à la table 46 Une consultation de l'annexe A montre qu'un nombre 007 est engendré Le chiffre 7 hexadécimal est égal à 0111 en binaire Delta X est égal à " 01 " c'est-à-dire + 1; tandis que delta Y est égal à " 11 " c'est-à-dire -1. Le calculateur 52 de théta engendre une valeur théta de 7 basée sur delta X=+ 1, delta Y=-1 et théta (registre 60) = 7 Les générateurs d'adresse X et Y 48 et 50 avancent jus- qu'à l'emplacement de la mémoire 44 dans laquelle la valeur suivante de P (X, Y) 102 est rencontrée Une consultation de l'annexe A montre qu'un nombre " 003 " est alors engendré par la table de consultation 46 L'équivalent binaire est " 0011 " Ainsi, delta X est égal à O et delta Y est égal à -1. Le calculateur 52 de théta prend les valeurs delta X= 0, delta Y=-1, théta (registre 60)= 7 et engendre une valeur thé- ta de 6 qu'il recharge dans le registre théta 60. Le nombre suivant extrait de la mémoire 44 sur la base des valeurs cidessus de delta X et de delta Y est 118 La valeur théta contenue dans le registre 60 est maintenant 6. On voit dans l'annexe A que la valeur 003 est engendrée Il en résulte que delta X est O et delta Y est -1. Sur la base des valeurs de delta X et de delta Y, le nombre suivant extrait de la mémoire 44 est 50, comme repré- senté sur la Fig 3 B La valeur théta calculée est 6 On voit dans l'annexe A que la valeur hexadécimale OOC est en- gendrée Ceci correspond au nombre binaire 1100, delta X étant égal à 11 et delta Y à 00 Par conséquent, les va- leurs de delta X et de delta Y sont respectivement -1 et 0. Ceci conduit alors à l'emplacement de la Fig 3 B qui con- tient la valeur 179. Ce processus se poursuit jusqu'à ce que tous les empla- cements des limites de la particule représentée sur la Fig. 3 B aient été identifiés. Comme on peut le voir à la lecture de l'exemple ci-des- sus, la direction du pixel de limite suivant est contenue dans la valeur du pixel. Comme précédemment indiqué, le convertisseur logique 42 peut être une partie d'un ordinateur tel qu'un ordinateur Intel 80/20 En outre, le calculateur 54 de code de chaî- nage, le calculateur 52 de théta, le générateur d'adresse X 48 et le générateur d'adresse Y 50 peuvent faire partie du même ordinateur. Cu m tn o tn LL tn LL o r, tn r, q t,, tn N tn m m ta ça co m co m ci co m m m m ci co m w) a m co m i L in m Cu r, tn m m r, tn Cu m CD m m m m m m a O O rd O e çu la O CD Di 00000000000000000000-000 0000 OOOOOOOOOOOOOOOOOOOOOQOOOOON M in M O LL LL LL LL r r N N l r, r M CD O M'LL CO LL Pl r, (O N CO N a) P, O U CO O M L Cn LL t, r, M r, CO r, Ca r, m O C 3 L) CD LL ID t L M Lnooo-o-tirio-rdmen-or-0000000 nooo Noeo 00-0-0-0-0-0 ononooooooooo 000000000000000000000-00 000-0000000000 (,Unou Qo 00000000000 CD O O 10 LL D W ID m ID m ID O W CD a) m lm O CD a) m m m O W m ci O ci m m O ID m m m m m O ID Ca ID lu W m m En m m ID CO ci m (D m m -eo O oooCUOOOOOOOOOOOOOOOOOOOO 0000000,00000000000000000000000 im tn O o LL LL LL W p, in Q p t L LL LL LL In ID M LL O IM Cu,4 O N LL LL t L LL O u m O M O M M O O u O W W W LL M m O m m m m m u mooo-o-mnommu mo 00000000000000000000-0000000 -000000000000000000000000000 z CU tn a N (O (n ID (q O ca Q CU M Cg M W M t U CO in (D M M M W En M M g) a) M M Cg 03 M M M O a) M C 3 IM m M CU m (D ID Go lu m IM a) in IM m OOOOOOOOOOOQOOOOO 000 0000000000000000000000000000000000000 CG O O N LL O a O r, Ln Q Q p, in a O 4 Cu m Cu m Ca N Q m tu m CD (D ID in m m m CD te LL LL tt LL M m C 3 ID CD M a) a) CD CD O W m m ln m (O N Ln (O m Ca m m m O lm m m m 03 m m m W CD m CD Cu 63 lm u tn m m W V) O m Pl O O m % tn m C 3 CD m m m a) Ca m O O CDOOO 00 eo O omooooooooo 000000000000000000 tooomootuooooooooooo 0000000000000000000000000000000000000000 nuooooooooooooooo 0 -4 N Wr N o r, lu o O rd rat Ln 9 r M i> O M M n+ m -0 P% M C, O N Mt O c r m 0, O M'i O c r, O a O N m e N -0 0 O O a O 000 00 -c-ûc 0-0-0 - O -0 - an m mm mm mm a C-00 O w " 010 m q u e wm 0-0 O q O, 01 lww O O wlGIU ItWM O O m q 01 O bww O Dm ql> O lh w N O O m 14 000000000000000 eooôeoooooooooooooooooooooooooooooooooooooooo ooooooooooomooooo 0000000000000000,000000000000000000000000000 000000000000000000000 oooooooob >Itb > 000000000000 bll boo booooooôoo 00000000 oooooooooooooommmooooo 0000000 OMMOOO 00 b 00000000000000 00000000000000000000000000000000011 >b > 0000000000004 be O ooooooo 0000000000000 oooooooooooommmoooooooooooooommooooo 0000000000 000000000000000000000000000000000000000 oooooooooooooommmmmmo 0000000000000000000000000000000006000000000 ooooooooooooooooo ooooooooooooooooodooooo,-ooo-ooop-ooot- Ooo OOOOOOOOOOOOOOOOOONOM 00000-00-0 o 0-0 o-OPJOOOIUOOOPJOOOIUOOOL)OOWOotioowiu O >O b Oooo 000000000000000000000 oooOOOD-00 ob-bôoo'oooooooooooooooooooomo 000000000000000000000 OMOOOMOOOMOOO" 00000000000000000004 O > 000 0000000000000-t 000-booooooooooooooooo 0000000000 > 000 >oboooooooo oomoooooooooo 00000000000000000 >POO>NOOMMOOMMOOOOOOOOO r- ON a) 03 CD a) (D m CD m CD ( 1) (D t 03 -t di 'tm 't N m (D e ID M ID It Ln (D M (D M M M M M M M CD G 3 M a) M M M (D t in (D C) e O O CD t O M M t Ln Co lm ri cg r, lm r, Co r, ci r, M a) a) (O m a) en a) m lO (O m tu Ca t D 03 m m m En m m a) Co (D m (D (D lu m in (D 0) Co 91 m m 03 m 03 tu m (D a) m (D Ca m m a) m 03 IM In a) IM (D CO 03 ID O IM M M M M M CJ CJ (D (D (D CO CO CO M (D Ui a) Co tn 0) Ca Cl (O Ca Cl M M m in Co CD al Co Co lm m ru Co m e N N CI W LL LL LL O O M O (D O O m In lm LL LL t L LL Co a) a) a) m rm Eu (B O O L) U W LL LL LL M (D Co ID (D En úO 03 u tu O (D m m m tu m O a) m a) L O m la t tn O Q t L LL t L D m Ca O Co 03 m 03 Ca a O LL LL LL LL M m M m (D (D tu (O u u O u il LL t L i L (D 0000000000000000000000-0-OMOO 00000000000 onnooooooooo O O 0-0 a) a) W'w al 03 (D CD m lu m m tu a) m lm t D m 03 lm CD m Ca (O Co m (O V 3 m Co m m Co En (D m (D a) m eu m 03 Co Cu m m m m m m O O m m m m m m m m C) IM OE) ID IM (I) 0) (O M a) a) e a) M M e O M ot M M M t Ln O CI 0) U) M a) O O CO M M M O ID M Co (O LL LL LL IL M lm (a Co ÉL LL LL LL ro 000000000000000 eeenooooetttnooooteteooooeeteooooooooooooooooo 00000000000 oawooomooooooomooooooo 000000000000000000000000000 C 3 Co Ca e Co m m m m O m m 11) m m Co a) W Ca a) a) 03 m Ca m O Ca O m m m m m m m -t in Co ID e N m ID t V) lm 03 't V) m m Ca 00000000000000000000000000000000000000000000000,eoooooceeooo 000000000000000000000000000000000000000 OOOOCUU 0000 conwooooooo r, Eu a O rd VI e Ln G r, ID O ru r),r N G P, M j> O M M e N c r, m D' O M e N -0 r, O o O e n'O r- m O O N N e 0,0 tu ci N N N N N m N m O m m O V) p e e e t t e e e e e m O N O O O O O O n O -0 -0 -oo -0 O'D'o c r, r, r, r, r, r, r, w t) ta W (J ci ci tu P) Pl il) R) FU M M ru P O O a O O a O O O 'O 'a o 'O o -G -O -0 -O 'u Co m O C 3 Co Co Co m a) a) -4 j -4 ooooooooooooooooooooocoooooooomooooooooooooooooooooooooooooo 00000000000000000000000000000-0000000 0000000000000000000000 000000000000000000000 ooooooooooooooooooooom 00000000000000000 000000000000000000000000000000000-0000000-000000000000000000 ooooooooooooooooôoooo 000000000000000000000000000000000000000 Co Co lm M (D Co a) lm 0) 01 ci m 0) tu (D m m O O m O m m m m m m m W m m m m O m m m m m O m O m O O O m O O m m O m O m m m 1 O O n 000000000000000,000000000000000000000000000000000000000000000 O m m W m m m O m m a) M a) Co (D Eu ID M 9) m (D 03 W m (m Co CD (a a) m m m O CD m m m a) ID m a) C 3 m Ca ci a) m En M m (D (n m m O 0000000000000 '000000000000000000000000000 booooooooooooooooooo m m W m m W m m m m m m m O m m m m m O m m m m m O m O O Co m 03 m (D ID ID Co m (D m Co m ID CD Co ID 10 (D O m m m m O O m m m m 00000000000000000 oooooooooooowmoomwoommoommooooooooooooooooo 2 5 4 17 9 7 237 1 005 239: OOS 239 's -OOS 240: 008 241 1 008 242 1 008 243: 008 244 1 008 245 'O OOB 246 1 009 247 1 008 245 î OOS 249 ' i 008 250: 009 251 e 003 252 10 oos 253 î OOS 254 1 003 255 1 008 1 a oos 009 à 009 I 009 a 1 oos 1 008 à 003 é 009 1 008 01 ooe -à O OE 3 1 a oos 01 oos 0013 9 009 le oos lu 009 è 009 à oos àoos 1.008 é 008 é 000 310 OE 3 1 loos 1 a 008 é 008 à 008 éoos 1 a 009 1 oos 1 aooe 19 ooe 1 a 009 è 008 é000 Il 10008 lu i0 OE 3 1 1 a009le 1 a009la 01008 Il à008 Il a 1001312 éoos 14 01008 1. 9oos Il a 100881 éoos la la008 19 é0 OE 3la ôoos lu 81008 10 é008 la éO OE 3Il oos oos é008: à009 10 14008 le i000 la a 10 OE 3la OE 3la é008 le é009 ô é009 19 11009 le é009 le é008 le é008 01 é008 la a 1008Il ooe 0 u 1 aoos à009 la oos Il ocs: 008; 000 004 é 008 005 lu 008 009 008 i 009 oos S 003 8 009 8 009 9 oos, oos 009 i 008 î 008 i 008 é 009 009 10 008 oos 9 oos 000 é oos 8 009 i oos 8 oos s 009 8 003 é 009 01 009 la 009 i 008 8 008 la 008 1,- O O c D b- in Ri R) pj pj pj lu Co Il 14 lx, CD in (D m m (Dm m CD CO lm j> 0, 0. 0 O O O O O O O (D O m O m m m m j (D q m (D in (D CO CG M (D m lm CO 0) CD CO (D m CD (D (D Co CD ID M Itb 4 b O Co (O (D CD (D Co CO Ca O UUUUUMUU REVENDICATIONS 1 Un appareil pour déterminer automatiquement les limites d'un objet contenu dans un champ visuel, cet appareil étant caractérisé en ce qu'il comporte: des moyens ( 34) de forma- tion d'image pour former une image électrique du champ vi- suel; des moyens ( 34, 36) pour former un première représen- tation de l'image en segmentant l'image en une multiplicité de pixels et en convertissant en numérique l'intensité d'i- mage de chaque pixel en un signal électrique représentant sa valeur sur une échelle de gris; des moyens ( 38) pour trai- ter le signal électrique de chacune des valeurs d'échelle de gris afin de former une seconde représentation de ladite image image; des moyens logiques ( 42) pour convertir la seconde représentation en une troisième représentation dans laquelle la valeur d'un pixel (appelé ci-après pixel (X, Y))de la se- conde représentation et la valeur des plus proches pixels voi- sins adjacents audit pixel contenu dans ledit emplacement sont converties en une unique valeur enregistrée dans l'em- placement correspondant (appelé ci-après (P (X, Y)> de la troisième représentation; des moyens de mémoire( 44) pour mettre en mémoire la troisième représentation; et une table ( 46) pour mettre en mémoire diverses valeurs possibles de P(X, Y), cette table étant conçue pour recevoir une valeur de P (X, Y) et une valeur de direction en entrée, et pour produire une valeur de direction en sortie afin d'indiquer l'"mplacement suivant du P (X, Y) ayant une valeur non nulle; lesdites valeurs non nulles de P(X, Y) formant les limites de l'objet. 2 Appareil selon la revendication 1, caractérisé en ce que les moyens logiques ( 42) sont agencés pour convertir la seconde représentation conformément aux règles suivantes: 1) si pixel (X, Y)= 0, attribuer " O " à P(X, Y); 2) si pixel (X, Y)=l, et si les huit plus proches voi- sins depixel (X, Y) = 0, attribuer O à P(X, Y); 3) si pixel (X, Y)= 1 et si les quatre plus proches voi- sins de pixel (X, Y)= 1, attribuer O à P(X, Y); 4) autrement attribuer une valeur non nulle à P(X, Y), cette valeur attribuée à P(X, Y) étant un nombre composé des valeurs des huit plus proches voisins de pixel (X, Y). 3 Appareil selon la revendication 2, caractérisé en ce que la valeur attribuée à P(X, Y) dans le cas 4) est un nom- bre dont la valeur est la somme: ao 27 +b 26 + c 25 + d 24 + e 23 + f 22 + g 2 + h dans laquelle a, b, c, d, e, f, g, h sont les valeurs des huit plus proches voisins qui entourent le pixel (X, Y) correspondant, de la manière suivante: g d h c pixel (X, Y) a f b e 4 Appareil selon la revendication 3, caractérisé en ce que les moyens logiques convertissent la seconde représenta- tion conformément à la formule suivante: 7 6 5 P(X, Y) = ( 1-aoboc d)pixel (X, Y)o(a 27 +b 2 +c 25 + d.24 +e o 23 +f 22 + go 2 +h) Appareil selon la revendication 4, caractérisé en ce que la table ( 46) est constituée par une mémoire morte pro- grammable. 6 Appareil selon la revendication 1, caractérisé en ce que la seconde représentation comporte une valeur " O " par- tout à l'extérieur des limites de l'objet et une valeur " 1 " partout ailleurs (Fig 3 A). 7 Appareil selon la revendication 6, caractérisé en ce que les moyens de traitement comprennent des moyens ( 38) pour comparer la valeur sur l'échelle de gçis de chaque pixel avec une valeur de seuil préétablie. 8 Appareil selon la revendication 1, caractérisé en ce que l'objet est une particule biologique contenue dans un fluide. 9 Appareil selon la revendication 8, caractérisé en ce que le fluide est de l' urine. 10 Appareil selon la revendication 8, caractérisé en ce que le fluide est du sang. 11 Appareil selon la revendication 1, caractérisé en ce que l'objet est une configuration pour un circuit à semi- conducteur. 12 Appareil selon la revendication 1, caractérisé en ce que l'objet est une particule biologique qui possède une qualité qui varie en fonction du temps. 13 Un procédé pour déterminer automatiquement les limites d'un objet contenu dans un champ visuel et pour éliminer par filtrage les parasites, erreurs et autres phénomènes si- milaires, ce procédé étant caractérisé en ce qu'il consiste: à former une image électrique du champ visuel dans un dispo- sitif ( 34); à extraire l'image du dispositif pour produire une forme d'onde électrique; à segmenter la forme d'onde en une multiplicité de signaux électriques, chacun de ces mul- tiples signaux électriques correspondant à un pixel de l'i- mage et à convertir l'amplitude de chacun de ces signaux pour former un signal de valeur sur une échelle de gris afin de produire une première représentation de l'image; à trai- ter chaque signal de valeur sur l'échelle de gris pour for- mer une seconde représentation de l'image; à convertir la seconde représentation en une troisième représentation dans laquelle des informations relatives à chaque pixel contenu dans un emplacement (appelé ci-après pixel P(X, Y))et dans les plus proches emplacements voisins adjacents audit pixel sont contenues dans une unique valeur attribuée à un emplace- ment correspondant (appelé ci-après P (X, Y))de la troisième représentation; à analyser la troisième représentation jus- qu'à ce qu'une première valeur P (X, Y) non nulle soit at- teinte; à comparer la valeur P (X, Y) à une table de consul- tation pour déterminer l'emplacement suivant de la valeur non nulle de P (X, Y) et à former un code de chaînage; et à poursuivre la formation du code de chaînage jusqu'à ce que toutes les valeurs non nulles de P (X, Y) aient été dé- terminées. 14 Procédé selon la revendication 13, caractérisé en ce qu'il comporte, en outre, l'étape qui consiste à mettre en mémoire la troisième représentation. Procédé selon la revendication 13, caractérisé en ce 254 797 que l'étape qui consiste à attribuer une valeur zéro à P (X, Y) une fois que la valeur de P (X, Y) a été comparée à une table de consultation pour déterminer l'emplacement suivant d'une valeur non nulle de P (X, Y). 16 Procédé selon la revendication 15, caractérisé en ce que l'étape-de traitement comporte, en outre, l'étape qui consiste à comparer chaque signal représentant une valeur. sur l'échelle de gris à un signal de seuil préétabli.