Brevet FR2673013A1 — publié le 19920821

La présente invention concerne un système de traitement parallèle des images. Les systèmes de traitement d'images sont couramment utilisés en particulier pour contrôler des produits manufacturiers et en détecter des anomalies de forme, de dimension ou de présentation. Ces systèmes sont généralement constitués par un dispositif d'acquisition des images et par une unité de traitement de ces images. Les dispositifs d'acquisition couramment employés sont des caméras vidéo ou à capteur solide ou encore des scanners de numérisation. L'information numérisée se présente soit sous la forme d'un vecteur de points (capteur linéaire) soit sous la forme d'une matrice de points (capteur matriciel). L'unité de traitement est généralement constituée soit d'un dispositif électronique spécifique qui assure un traitement cablé, soit d'une unité programmée (ordinateur, micro-ordinateur, micro-processeur) qui assure un traitement logiciel. Les deux types de traitement peuvent etre mixés dans une même unité de traitement. Ces systèmes sont limités dans leur capacité par le fait que le traitement des différents objets ou des différentes zones est réalisé séquentiellement par un système de traitement unique. Le système selon l'invention permet de remédier à cet inconvénient. Il est représentée par la figure 1. Le système est constitué d'une unité d'acquisition (1) capable de saisir une scène ou un ensemble d'objets et de transformer cette information en information numérique. Une unité (2) permet de séparer dans l'image numerisée des objets ou des zones significatives à analyser. Une unité (3) distribue chaque objet ou zone séparée à une unité de traitement (4) qui analyse l'information suivant des critères spécifiques propres à chaque application. Selon des modes particuliers de réalisation (réf. fig 1) L'unité d'acquisition (1) peut être constituée par une caméra linéaire ou matricielle permettant de numériser une image et de la présenter sous la forme d'un vecteur ou d'une matrice. Chaque point du vecteur ou de la matrice représente l'intensité lumineuse du point correspondant dans l'image. La luminosité de chaque point provenant de la caméra est comparé à un seuil préalablement chargé dans une mémoire vive. La polarité résultante (point blanc ou point noir) est pré-déterminée (opération de binarisation). Le dispositif séparateur (2) peut regrouper, après cette binarisation de l'image, les transitions appartenant à un même objet dans un tableau de valeurs numériques. Lorsque ce tableau est rempli, l'unité de distribution (3) peut l'envoyer à une des unités de traitement (4). L'unité de traitement ainsi alimentée traite les données descriptives de l'objet à analyser. Le travail d'analyse porte sur l'extraction des paramètres discriminants des données décrivant l'objet. Selon le type d'objet à analyser, les paramètres discriminants peuvent être une largeur, une longueur, une forme, l'uniformité d'une surface (absence de taches). Si l'un des paramètres n est pas en conformité avec les seuils d'acceptation fixés, une information est générée qui permet d'agir sur l'objet pour le dérouter, le rejeter, le compter ou mener une autre action particulière. Les différentes unités de traitement sont alimentées séquentiellement par l'unité de distribution et traitent en parallèle des objets différents. Lorsque l'unité de traitement a terminé son travail, elle le signale à l'unité de distribution qui peut lui transmettre les données correspondant à un autre objet. La figure 2 décrit un dispositif de distribution des objets constitué par un micro-processeur programmé appelé "maitre" (3) distribuant les données à traiter à d'autres micro-processeurs programmés appelés "esclaves" (4) et traitant chacun un objet ou une partie d'image. A titre d'exemple non limitatif les processeurs pourront être des processeurs "RISC" de type "TRANSPUTERS" caractérisés par une cadence de traitement élevée et des liens entre maître et esclaves très rapides. Le système selon l'invention est particulièrement destiné à assurer des tris automatiques d'objets à grande cadence. REVENDICATIONS 1) système pour traiter des images à grande cadence caractérisé en ce qu'il comporte un dispositif de segmentation de l'image et une unité distribuant les parties d'image ou objets à plusieurs unités de traitement fonctionnant en parallèle. 2) système selon la revendicaiton (1) caractérisé en ce qu'un processeur maître distribue les parties d'image ou objets à plusieurs processeurs esclaves fonctionnant en parallèle. 3) système selon les revendications (1) et (2) caractérisé en ce que la fin d'exécution d'un traitement sur un des processeurs esclaves synchronise l'envoi à ce dernier d'une nouvelle information à traiter provenant du processeur maître.