Brevet FR2716552A1 — publié le 19950825

La présente invention concerne un procédé de traitement de signal multidimensionnel, un appareil mettant en oeuvre le procédé et diverses applications au traitement d'image. Dans l'art antérieur, on a présenté un nombre croissant d'applications d'analyse d'image dans les domaines de l'industrie, du commerce et des laboratoires. Deux directions de développements concurrents ont reçus les plus grands moyens pour permettre l'amélioration des performances des matériels. Tout d'abord, de nouveaux processeurs ont été développés spécialement pour le traitement de signaux rapides et portant un grand nombre d'informations. Les progrès accomplis en microélectronique ont permis de fabriquer des processeurs capables d'exécuter des millions d'opérations élémentaires (additions, multiplications, sommes de produits, ...) par seconde. D'autre part, on a élaboré des théories de traitement de l'image, principalement celles qui considèrent l'image comme une séquence temporelle de valeurs entières. Les développements les plus décisifs ont été menés pour le traitement du signal vidéo pour la télévision numérique haute définition. En particulier, deux grandes classes d'algorythmes ont été développés depuis les 15 dernières années. Une première classe d'algorythmes, dits analytiques, exploitent des transformations spectrales qui permettent de centrer l'analyse sur les paramètres de l'image que l'on cherche à détecter. On connaît la Transformée de Fourier, la convolution, et la corrélation analytique, la transformée cosinus ..... Ces méthodes exigent de calculer des sommes de produits en nombre de plus en plus importants, puisque les dimensions des matrices ont une tendance à s'agrandir grâce aux progrès en matière d'intégration tant des capteurs matriciels que des plans mémoire. Il n'est pas rare de travailler sur des matrices de 25 millions de cellules, avec une grandeur à plusieurs paramètres (cas de la couleur RGB ou de la paire Y/C) codée sur 24 bits. Ces algorythmes sont donc dispendieux en puissance de calcul. On doit mettre en oeuvre des processeurs spécialisés comme les processeurs C40 de TEXAS ou les transputers de INMOS, ou des circuits spécialisés coûteux. Une seconde classe d'algorythmes a été développé sur la base du constat de la quantité énorme de calculs des modèles analytiques et propose des solutions globales par classifications statistiques. Cependant, pour que les estimations statistiques répondent à des critères de vraisemblance acceptables, ces méthodes statistiques exigent elles aussi le calcul d'estimateurs qui nécessitent des quantités de calculs importantes. Actuellement, on peut penser que le traitement d'image a quitté le seul domaine du laboratoire et est devenu applicable aux domaines techniques dans lequel le contrôle ou la détection de phénomènes par la prise de signaux multidimensionnels (des images en fait) est nécessaire et qui admettent encore des coûts élevés. Pour les autres domaines, même si des politiques commerciales agressives ont permis des avancées spectaculaires, il est clair que beaucoup d'applications d'analyse d'image utilisent des moyens surpuissants. Des applications possibles ne sont pas encore touchées par le traitement d'image à cause de son coût direct ou non. Pour porter remède à ces inconvénients de l'état de la technique, l'invention concerne un algorythme plus facilement implémentable que la majorité de ses concurrents. Cet algorythme est dénommé "transformée en T". Elle s'applique à toute masse de données discrètes ou continues, multivaluées ou binaires, représentative d'un évènement physique. En particulier, elle s'applique aux données d'image, et particulièrement celles produites dans des systèmes vidéo. La transformée en T doit être adaptée à son application, et une fois configurée, elle ne permet plus de résoudre des problèmes généraux, à la différence des méthodes précitées. Cependant, la transformée en T suffit à résoudre le problème identifié dans l'application. Celle- ci ne résout que le problème pour lequel elle a été conçue et l'utilisateur ne paye pas le coût d'un outil versatile et généralement trop sensible aux bruits. A cette fin, l'invention concerne un procédé de traitement de signal qui consiste à - produire au moins un recouvrement de sous- espaces ayant une direction commune, recouvrement occupant tout l'espace du signal - produire une accumulation des valeurs du signal prises dans chaque sous- espace - exploiter la transformée du signal ainsi obtenue par la donnée des résultats des diverses accumulations. Selon un aspect particulier de l'invention, on applique au moins deux recouvrements dans des directions indépendantes. Selon un autre aspect de l'invention, les directions indépendantes sont deux à deux orthogonales. Selon un autre aspect de l'invention, les sous- espaces sont essentiellement linéaires. Selon un autre aspect de l'invention, l'opération d'accumulation est constituée par une sommation des valeurs prises dans chaque sous espace des recouvrements. Selon un autre aspect de l'invention, l'exploitation de la transformée du signal est constituée par une inversion de la transformée, opération qui consiste à rechercher les sousespaces des recouvrements qui correspondent à des valeurs prédéterminées de la transformée et à en déduire les valeurs du signal dans ledit sous- espace, puis à compléter les valeurs des sous- espaces non encore reconstruits à l'aide des valeurs de la transformée modifiées par les valeurs déjà reconstruites dans le signal, l'inversion étant précédée par une opération de mémorisation ou de transmission. Selon un autre aspect de l'invention, l'exploitation de la transformée du signal consiste en une analyse des données d'accumulation de façon à extraire les informations de formes contenues dans le signal transformé. L'invention concerne aussi un appareil de mise en oeuvre du procédé qui comporte principalement - une section d'acquisition du signal à traiter ; - une section produisant des recouvrements de sousespaces, de l'espace du signal à traiter, chaque recouvrement ayant au moins une direction commune pour tous ses sousespaces - une section d'accumulations dans les sous- espaces des valeurs représentatives du signal à traiter ; - une section d'exploitation de la transformée du signal prise par les données de la section d'accumulation. Selon un aspect de l'invention, la section d'acquisition du signal est pilotée par la section produisant les recouvrements de façon à produire un flot de données de signal prises dans les divers sous- espaces des recouvrements. Selon un aspect de l'invention, la section d'acquisition du signal produit un flot de données obtenues dans un seul des recouvrements et la section produisant les recouvrements produit par réarrangement géométrique des données les flots de données prises dans les autres recouvrements. Selon un aspect de l'invention, la section d'acquisition du signal comporte un filtre de binarisation qui produit un flot de données représentatives du signal multivaluées, comme des valeurs binaires. Selon un autre aspect de l'invention, la section d'accumulation comporte au moins un additionneur. Selon un aspect de l'invention, la section d'accumulation comporte au moins une mémoire d'accumulation à lire et à écrire, un additionneur comme un incrémenteur dont une première entrée est connectée à la section produisant les recouvrements et une seconde entrée est connectée à une zone de la mémoire d'accumulation adressée en fonction du sous espace du recouvrement auquel appartient la donnée de signal présentée à la première entrée et une sortie d'addition (d'incrémentation) qui est écrite à la même zone de la mémoire d'accumulation pour remettre à jour ladite mémoire d'accumulation. Selon un aspect de l'invention, dans lequel le signal est constitué par au moins une trame de lignes, du genre de celle obtenue dans le balayage TV, la section d'acquisition est répétée pour chaque direction principale des recouvrements, ainsi que la section d'accumulation pour chaque recouvrement. Selon un aspect de l'invention, la section d'exploitation de la transformée comporte une section de stockage, constituée par un support d'enregistrement inscriptible et lisible, pouvant être amovible, et/ ou une section de communications, comportant au moins l'une des sections suivantes prises isolément ou en combinaison, une section d'adaptation à un canal de transmission, un canal de transmission comme une ligne téléphonique ou un canal herzien, une section d'adaptation à la réception, et une section d'inversion de la transformée connectée à la sortie de la section de stockage et/ ou de la section de communications. Selon un autre aspect de l'invention, la section d'inversion comporte un compteur d'itérations, une mémoire de reconstruction du signal par itérations, une mémoire de données de la transformée et un opérateur d'affection d'au moins une valeur prédéterminée correspondante à un élément du signal pris dans un sous espace associé à une valeur de la transformée correspondant audit élément du signal, un opérateur calculant les accumulations partielles du signal reconstruit lors de l'itération en cours et un séquenceur balayant au moins une partie des données de la transformée à chaque itération. Selon un aspect de l'invention, la section d'inversion comporte aussi un comparateur du nombre des éléments du signal reconstruit à partir de la transformée lors de l'étape antérieur avec celui obtenu à la fin de l'étape en cours, et qui déclenche une alarme de non inversibilité de la transformée si la comparaison est positive. Selon un autre aspect de l'invention, la section d'acquisition et/ ou la section produisant les recouvrements sont connectées à la section d'inversion de façon à produire par partage du signal en parties successives, et/ ou par augmentation du nombre des recouvrements et/ ou par changement de la direction principale des recouvrement, une transformée inversible. Selon un autre aspect de l'invention, la section d'exploitation de la transformée comporte une section de lecture de la transformée dont la sortie est connectée à un opérateur détectant des parties caractéristiques prédéterminées du signal dans la transformée dont la sortie est connectée à un opérateur de reconnaissance de formes dans le signal. Selon un aspect de l'invention, l'opérateur de détection de parties caractéristiques comporte une combinaison d'au moins l'un des moyens pris parmi les suivants : un moyen de détection de transitions dans la transformée, un moyen de calcul pour déterminer le contour d'un objet dans le signal, un moyen de calcul pour déterminer un centre d'inertie à chaque objet déterminé, un moyen de calcul pour déterminer les axes principaux de chaque objet déterminée et/ ou un moyen de calcul pour déterminer le poids de chaque objet déterminé, et uin moyen pour représenter sous forme exploitable les résultats de l'analyse. Selon un autre aspect de l'invention, dans lequel le signal est constitué par une séquence de parties temporellement distinctes, la section d'analyse comporte un moyen de calcul des variations temporelles des caractéristiques des objets détectés connecté à la sortie de l'opérateur de détection de parties caractéristiques. Selon un aspect de l'invention le moyen de calcul des variations temporelles comporte une combinaison d'au moins l'un des moyens suivants : un moyen de détermination de la déformation des contours des objets déterminés, un moyen de calcul de la vitesse et/ ou de l'accélération du centre d'inertie des objets déterminés, un moyen de calcul de la vitesse et/ ou de l'accélération de la rotation angulaire des axes principaux des objets déterminés, un moyen de calcul des centres de rotation des objets déterminés, un moyen de calcul des variation temporelles du poids des objets déterminés. L'invention concerne enfin diverses applications notamment dans le domaine de l'analyse d'image comprenant notamment : la détection d'objets, le suivi d'objets, la reconnaissance d'objets, le calage d'image, le contrôle de processus industriels, la surveillance de zones, la production de systèmes de codes- barre multi- dimensionnels, la transmission d'images, le stockage d'images. D'autres caractéristiques et avantages de la présente invention seront mieux compris à l'aide de la description et des figures annexées qui sont - la figure 1 : un schéma d'un appareil mettant en eouvre le procédé de l'invention dans le cadre d'une application d'analyse d'image ; - les Figures 2 et 3 : deux variantes de l'appareil de la Figure 1 ; - la Figure 4 : un schéma expliquant l'étape d'inversion du procédé de l'invention ; - les Figures 5 et 6 : deux variantes de l'étape d'analyse du procédé de l'invention. Le signal traité par le procédé de l'invention est généralement associé à un espace géométrique. C'est le cas de données de températures provenant d'une pluralité de capteurs ou encore celui de l'acquisition d'images par le moyen de rayonnements divers comme la lumière visible, l'infrarouge, les radiofréquences, les rayons de hautes énergies, etc. La première étape du procédé de l'invention consiste à produire au moins un recouvrement de l'espace du signal par des sous- espaces. Un cas pratique est celui du plan image dans lequel on réalise un découpage en bandes parallèles à une direction principale. Mais, dans de nombreux cas, il est utile que les sousespaces (les bandes) suivent des formes naturelles de l'espace dans lequel le signal est détecté. C'est le cas en particulier quand le phénomène produisant le signal est soumis à des lignes de force, ou quand l'image est texturée. Chaque sous- espace composant un recouvrement admet une direction commune au recouvrement. Pour mettre en oeuvre le procédé de l'invention, on peut multiplier les recouvrements en faisant varier la direction principale pour chacun d'eux. Ce peut être une droite vectorielle, un plan vectoriel, auxquels cas les sous- espaces sont essentiellement linéaires, ou des courbes ou des surfaces gauches. Ces sous espaces permettent de constituer des zones d'intersection dans lesquelles le signal présente une caractéristique donnée comme une valeur constante. Il suffit que cette caratéristique soit déterminée. La seconde étape du procédé consiste à produire une accumulation des valeurs du signal prises dans chaque sousespace. Un exemple simple d'accumulation est constitué par l'intégration du signal sur tout le sous- espace considéré. Plus particulièrement, l'accumulation peut être constituée par la sommation des valeurs du signal prises le long d'une bande dans le cas d'une image plane par exemple. De ce fait, on réalise quelque chose d'analogue à un filtrage passe- bas dans lequel les détails du signal sont brouillés. De ce fait, il est clair que si l'information à retrouver dans le signal se trouve au delà de la fréquence de coupure du filtre, on ne pourrait pas la retrouver par les méthodes classiques. Selon l'invention, c'est principalement la multiplication des directions et des recouvrements qui permet d'adapter la quantité des informations à retrouver à la sensibilité de l'algorythme. De ce fait, il est possible d'exploiter directement les résultats de la transformée ou bien par inversion ou bien par analyse. Le procédé de l'invention peut être constitué sous la forme d'un programme enregistré dans un ordinateur ou encore sous forme d'un appareil qui le met en oeuvre. A la Figure 1, on a représenté un schéma d'un appareil mettant en oeuvre le procédé de l'invention dans son application à l'analyse d'une image plane. L'appareil comporte une section 1 d'acquisition du signal E représenté à droite au dessin, sous forme d'une matrice de cellules orientées selon deux recouvrements dans la direction horizontale, marquée x, et dans la direction verticale, marquée y. Soient A la matrice et A(i,j) la cellule correspondant à l'intersection de la bande i dans la direction y et de la bande j dans la direction x. Deux objets 01 et 02, le premier 01 de forme rectangle, le second 02 de forme crénelée, sont présents dans le champ d'image A, le champ étant limité par les valeurs nc et nl de i et de j. Ces valeurs sont déterminées à la fois par l'appareil 1 de l'invention et par le capteur d'acquisition 3 installé dans la section 2 d'acquisition. Les données du capteur 3 sont passées par un filtre de binarisation qui permet, sous la commande d'une section 18 produisant des recouvrements de sous espaces, de produire vers une section d'accumulation 5 des valeurs représentatives du signal à traiter. Dans le cas d'une caméra vidéo prise comme capteur 2, le flot de pixels réglé et sélectionné par le filtre 4 et la section 18, est transmis à la section d'accumulation. Elle comporte, dans le cas d'un flot binaire, un incrémenteur en codage de type Gray, par exemple constitué par un compteur Gray préchargeable et qui progresse d'un pas dès qu'un pixel à la valeur "1" est reçu dans l'accumulation en cours. Le flot binaire est ici arrangé en lignes selon la première direction x du premier recouvrement. L'accumulation se fait donc en initialisant le compteur Gray à 0 lors de la réception du premier pixel de la ligne j, puis en le faisant progresser d'une unité à chaque pixel A(i,j) valant "1" jusqu'à la fin de la ligne atteinte en i = nc. Le contenu du compteur est alors déchargé dans une cellule T(j) associée à l'accumulation dans la direction x. Et le processus se répète. On décrira plus loin le mécanisme pour d 'autres configurations. On constate que le processus d'accumulation est extrêment rapide et qu'il peut donc être exécuté en temps réel pendant l'acquisition vidéo. Les chargements et écritures se font pendant le retour ligne, en temps masqué. En sortie de la section d'accumulation 5, les données d'accumulation T(k) sont disponibles pour la section d'exploitation 6, 11. La section d'exploitation 6, 11 comporte ici une section d'inversion 6 et une section d'analyse 11. Dans un mode de réalisation, la section d'inversion 6 comporte un circuit 7, 8 d'inscription dans une mémoire permanente 19 comme une bande magnétique, directement ou après un traitement supplémentaire. La mémoire 19 peut être amovible et transférée à des fins d'exploitation ultérieure. La section d'inversion 6 comporte aussi un circuit de lecture 9, 10 d'une mémoire pouvant être lue et qui contient selon un protocole prédéterminé les séquences T(k) de la transformée à retrouver. Le circuit 9, 10 comporte un circuit d'inversion 10 dont le contenu sera expliqué plus loin et qui reproduit sur un système d'exploitation 16 la matrice A originelle. Un tel système d'exploitation peut être un écran de visualisation dans le cas d'une image. Dans un autre mode de réalisation, la section d'inversion 6 est destinée à des fins de communications. Dans ce cas, elle comporte un circuit d'émission 7, 8 et un circuit de réception 9, 10. Le circuit d'émission comporte un circuit de gestion du protocole 7 dont la sortie est connectée à l'entrée d'un circuit 8 d'adaptation à un canal de transmission 19. Un tel circuit d'adaptation peut être reconstruit par l'homme de métier à l'aide de ses connaissances en matière de communications et de l'enseignement du présent brevet. Le canal de réception 20 est connecté au circuit de réception qui comporte un circuit d'adaptation 9 au canal, comme un démodulateur, dont la sortie décodée reproduit la séquence T(k) de la transformée de A. Cette séquence est fournie au circuit d'inversion 10 déjà décrit. La section d'analyse 11 comporte un circuit d'entrée 12, qui peut comporter une mémoire de la transformée T(A) à analyser. Elle est constituée par une séquence de mots T(k) qui sont analysés par des circuits 13 et 14. La section d'exploitation de la transformée comporte d'une manière générale une section de lecture de la transformée qui permet notamment d'accéder de manière contrôlée à des valeurs déterminées. Elle comporte aussi un opérateur de détection de parties caractéristiques du signal et un opérateur de reconnaissance de formes. Ces deux opérateurs sont, dans un mode préféré de réalisation de l'invention, constitués par un opérateur détectant les transitions dans les diagrammes SC, SL, ... représentatifs de la transformée du signal. La position et la valeur de ces transitions sont des critères de reconnaissance de formes qu'un opérateur spécifique peut exploiter. Dans le cas où A est une image comme représentée à la figure 1, et où la transformée comporte deux recouvrements en lignes et en colonnes, le circuit 13 traite l'accumulation en lignes représentée dans le diagramme SL en bas à droite de la Figure 1 et le circuit 14 traite l'accumulation en colonnes représentée dans le diagramme SC en bas à gauche de la figure 1. Les objets 01 et 02 ont laissé des informations dans la transformée que les circuits 13 et 14 permettent de traiter. Les résultats d'analyse sont combinés par le circuit 15 qui produit en sortie sur un circuit d'exploitation une action exploitable du résultat de l'analyse. Une telle action peut être un affichage d'une information graphique ou alphanumérique, un message sonore ou vocal, ou encore une action dans un processus industriel ou physique dans lequel l'appareil de l'invention sert au moins partiellement d'organe de contrôle. En particulier, sur le diagramme SC, on reconnaît les bords des objets 01 et 02 qui sont mesurés par les transitions dans le diagramme en il,l et i1,2 et en i2,1 et i2,2. Les deux objets sont facilement séparables et on peut reconnaître de ce fait un certain nombre d'informations dans l'analyse de la transformée. Ces coordonnées des transitions sont jointes aux données des valeurs de SC ou de SL pour extraire les informations d'analyse du signal. Dans le cas où les objets se recouvrent dans une direction de recouvrement, l'accumulation peut être analysée puisque la donnée de surface apparente des objets peut être extraite d'autres recouvrements dans des directions où les objets ne se recouvrent pas. Or, cette surface apparente ne varie pas dans le changement de recouvrement, à un facteur d'échelle près. On conçoit de ce fait que la multiplication des recouvrements permet de reconnaître des objets dans une image même complexe. A la figure 2, on a représenté un mode de réalisation d'un appareil de mise en oeuvre de l'invention dans lequel l'acquisition se fait dans une direction principale Ei associée à un recouvrement du champ. L'entrée vidéo du circuit est transmise à un circuit d'extraction de l'horloge qui permet de reconnaître les pixels dans le flot d'entrée. Elle est aussi connectée à l'entrée d'un circuit de numérisation contrôlée. Ce circuit contient notamment un filtre de numérisation (binarisation si deux valeurs) qui produit en sortie des valeurs d'entrée à un accumulateur dans la direction Ei. Un séquenceur détecte les débuts de ligne et les fins de ligne pour effectuer le dépilage de la mémoire, ici constituée par une pile de registres mémorisant des codes Gray, un peu comme il a été exposé à la figure 1. Dans ce mode de réalisation, lors de la transformation, l'accumulateur augmente de valeur à chaque pixel non nul et la pile est seulement écrite à la fin de chaque ligne de la direction Ei. Le résultat est constitué par une transformée vecteur i qui est transmise pour son exploitation avec les autres transformées vecteur dans les autres directions Ej retenues dans le procédé. Dans un exemple de réalisation, on choisit quatre directions indépendantes orthogonales deux à deux selon les lignes, les colonnes et les deux directions diagonales de la matrice A d'entrée. Le circuit d'exploitation par analyse comporte une entrée de commande activée par une interface utilisateur à l'aide de laquelle l'utilisateur sélectionnne notamment des caractéristiques à détecter dans l'image. Le circuit d'exploitation par analyse comporte une sortie qui commande la numérisation contrôlée en fonction des caractéristiques à détecter et des résultats antérieurs d'analyse pour adapter au mieux la transformation. Dans ce mode de réalisation, on doit comprendre que la section d'acquisition est répétée pour chaque direction principale Ei des recouvrements ainsi que la section d'accumulation avec sa mémoire, réalisée ici sous forme d'une pile auto adressée par le flot de données d'accumulation. A la figure 3, on a repris l'exemple de la figure 1 pour exposer une autre méthode de transformation quand une seule acquisition est faite en lignes par exemple. Le balayage lignes est fourni en entrée du circuit de numérisation contrôlée déjà décrit. Pour le calcul de l'accumulation dans la direction de lignes, on utilise le même schéma que celui de la figure 2. Le signal de fin de ligne produit par le séquenceur (non représenté à la figure 3) permet d'auto adresser la pile qui permet en sortie finale d'avoir la transformée vecteur SL le long des lignes du premier recouvrement. Les données issues de la numérisation contrôlée sont fournies en parallèle à un accumulateur colonne qui gère l'accumulation dans la direction orthogonale de colonne. Cependant, comme les pixels lui parviennent lors d'un balayage ligne, la pile qui contient les valeurs d'accumulation SC doit être lue à chaque nouveau pixel d'une même ligne, puisque l'on passe à la colonne suivante. On lit donc la pile et on charge l'accumulateur (un codeur Gray en binaire par exemple) à la valeur antérieure de SC(j). Le résultat, si le pixel arrivant est non nul, est écrit sur la même cellule de la pile SC pour la remettre à jour. A la fin du processus, on dispose en sortie d'une transformée vecteur SC qui est transmise avec la transformée vecteur SL au circuit d'exploitation par analyse, commandé éventuellement par la même interface utilisateur que dans le cas de la figure 2. On comprendra que le même schéma peut être utilisé pour plus de deux directions, et aussi pour un circuit d'exploitation par inversion. A la figure 4, on a représenté un schéma explicatif du procédé d'inversion. L'image source comporte neuf cellules dont les cellules des coins haut gauche et bas droite sont seules à 1. La transformée en T2, prise le long des directions horizontale et verticale, est calculée par l'appareil de l'invention et est représentée par une suite de deux transformées vecteur respectivement SL valant 1, 0, 1 et SC valant 1, 0, 1, qui sont représentées à la figure 4 entre l'image source et une image d'inversion en haut à droite de la figure. Pour parvenir à l'inversion de la transformée, on recherche les éléments des transformées vecteur qui sont à 0 ou à la valeur maximale admissible "3" dans le cas d'une matrice binaire 3x3. Seules, les secondes lignes et colonnes correspondent à des transformées nulles. On peut donc, dans une matrice d'inversion, reconstruire ces deux éléments d'image. Les quatre coins sont à des valeurs inconnues. Il y a ambiguïté statique, puisqu'on ne peut décider si les cellules (1,1) et (3,3) ou (1,3) et (3,1) sont à 1. En d'autres termes, l'inversion admet ici deux solutions. Il faut donc lever l'ambiguïté. On dispose de plusieurs solutions qui ont déjà été indiquées plus haut. On va développer une solution consistant à calculer la transformée de l'image source selon d'autres directions. Pour calculer la transformée T4(A), on reprend les transformées vecteur SL et SC précédentes et on leur adjoint les transformées vecteur selon la diagonale antiprincipale SAD, représentée par le quintet 1,0,0,0,1 et selon la diagonale principale SD représentée par le quintet 0,0,2,0,0. On remarque que la donnée de la transformée vecteur SAD suffit à reconstruire l'image, puisque chacun de ses éléments est égal à la valeur minimale ou à la valeur maximale d'accumulation. Ainsi, le premier élément de la transformée vecteur SAD vaut 1 et est attribué à la première diagonale antiprincipale qui est limitée au coin haut gauche de l'image. Le second, le troisième et le quatrième élément de SAD valent O et permettent de remplir à O les diagonales antiprincipales correspondantes et enfin, le cinquième élément valant 1 pour une valeur maximale admissible de 1, on peut attribuer la valeur 1 au coin bas droite pour réussir l'inversion. Dans une application aux codes barre à 2 dimensions, on peut générer un alphabet de codes barre inversibles par une transformée optimale pour l'application désirée et reconstruire simplement le message à l'aide de l'inversion de la transformée en T de l'image du code- barre lu. A la figure 5, on a représenté un champ image dans lequel un objet complexe est dessiné. Les accumulations dans les directions x et y produisent les transformées vecteur SL et SC, représentées aux deux diagrammes en bas de la figure 5. L'analyse des transformées vecteur SL et DC permettent de produire notamment un rectangle englobant qui entoure l'objet complexe. Le rectangle englobant est ici défini par les coordonnées [(il, jl), (i2, j2)] obtenues à l'aide des premières transitions des diagrammes SC et SL ainsi qu'on peut le voir. Il est alors possible d'afficher sur un écran vidéo en surimpression à l'image vidéo acquise le rectangle englobant. Il est aussi possible de suivre le mouvement de l'obj facilement être suivi dans les mêmes conditions. En utilisant un processeur de perspectives, il est possible de produire une télémétrie approchée ainsi qu'une mesure des vitesses dans l'axe optique de la prise de vue vidéo. Une telle application est faite pour un télémètre ou cinémomètre vidéo. D'autre part, ainsi qu'on peut le voir, on peut par la simple analyse des diagrammes SC et SL trouver des axes principaux de l'objet en analyse. Dans l'exemple de la figure 5, un premier axe principal est constitué par la droite D(M1, M2) joignant les points d'intersection M1 et M2 de l'objet réel et du rectangle englobant sur ses cotés alignés avec l'axe y, et un second axe principal est constitué par la droite D(M3, M4) joignant les points d'intersection M3 et M4 de l'objet réel et du rectangle englobant sur ses cotés alignés avec l'axe x. L'évolution angulaire de ces axes permet de tirer une information sur la vitesse ou l'accélération angulaire de la rotation apparente de l'objet, rotation projetée sur l'axe de prise de vues. D'autres modes de calcul d'axes principaux plus précis sont possibles et à la portée de l'homme de métier. De plus, on peut aussi générer des coordonnées d'un centre d'inertie de l'objet, en calculant par exemple la moyenne pondérée des diagrammes SC et SL de façon à produire un point central. Le suivi de ses évolutions permet de retrouver la vitesse de translation de l'objet dans le plan d'image ainsi que son accélération. A la figure 6, on a représenté la même image qu'à la figure 5. Mais on a utilisé une transformée en T avec des recouvrements selon quatre directions le long desquelles on calcule les transformées vecteur SL, SC, SD et SAD déduites par rotation des axes de 45 . De ce fait, il est possible de réaliser un hexagone englobant pour mieux cerner les contours de l'objet grâce aux diverses transitions dans les diagrammes précités, à savoir : les transitions jl, j2, il, i2, kl, k2, 11, et 12 des diagrammes SL, SC, SD et SAD. D'une manière générale, il est possible de générer de cette façon un polygone englobant pour caractériser de façon aussi précise que désirée le contour d'un objet dans le signal d'image. La section d'inversion 10 comporte un compteur d'itérations, qui est incrémenté à chaque fois que la transformée en T a été entièrement parcourue. Elle comporte aussi une mémoire de reconstruction du signal par itérations, qui contient des valeurs représentatives de cellules non encore affectées. A l'itération d'ordre 0, toutes les cellules de cette matrice sont non affectées. La section d'inversion contient ensuite une mémoire de données de la transformée et un opérateur d'affection d'au moins une valeur prédéterminée correspondante à un élément du signal pris dans un sous espace associé à une valeur de la transformée correspondant audit élément du signal. L'opérateur d'affectation exécute l'opération qui a été décrite à l'aide de la figure 4. La section d'inversion comporte un opérateur calculant les accumulations partielles du signal reconstruit lors de l'itération en cours et un séquenceur balayant au moins une partie des données de la transformée à chaque itération. A l'aide d'une telle section d'inversion, il est possible de reconstruire les matrices ou d'inverser les transformées qui sont T- inversibles. Dans le cas où les signaux ne sont pas nécessairement inversibles, la section d'inversion comporte aussi un comparateur du nombre des éléments du signal reconstruit à partir de la transformée lors de l'étape antérieure avec celui obtenu à la fin de l'étape en cours, et qui déclenche une alarme de non inversibilité de la transformée si la comparaison est positive. De cette façon, l'appreil de l'invention peut être programmé de façon à lever l'indétermination ou la non inversibilité en adaptant la transformation en directions et en recouvrements, ou encore en divisant le signal par blocs jointifs ou en recouvrements, ou encore en réalisant un suivi dynamique. REVENDICATIONS 1. Procédé de traitement de signal, caractérisé en ce qu'il consiste à - produire au moins un recouvrement de sous- espaces ayant une direction commune, recouvrement occupant tout l'espace du signal - produire une accumulation des valeurs du signal prises dans chaque sous- espace - exploiter la transformée du signal ainsi obtenue par la donnée des résultats des diverses accumulations. 2. Procédé selon la revendication 1, caractérisé en ce que on applique au moins deux recouvrements dans des directions indépendantes, notamment deux à deux orthogonales et/ ou pouvant être essentiellement linéaires. 3. Procédé selon la revendication 1, caractérisé en ce que l'opération d'accumulation est constituée par une sommation des valeurs prises dans chaque sous espace des recouvrements. 4. Procédé selon la revendication 1, caractérisé en ce que l'exploitation de la transformée du signal est constituée par une inversion de la transformée, opération qui consiste à rechercher les sous- espaces des recouvrements qui correspondent à des valeurs prédéterminées de la transformée et à en déduire les valeurs du signal dans ledit sous- espace, puis à compléter les valeurs des sous- espaces non encore reconstruits à l'aide des valeurs de la transformée modifiées par les valeurs déjà reconstruites dans le signal, l'inversion étant précédée par une opération de mémorisation ou de transmission. 5. Procédé selon la revendication 1, caractérisé en ce que l'exploitation de la transformée du signal consiste en une analyse des données d'accumulation de façon à extraire les informations de formes contenues dans le signal transformé. 6. Appareil de mise en oeuvre du procédé selon l'une des revendications 1 à 5, caractérisé en ce qu'il comporte principalement - une section d'acquisition (2) du signal à traiter ; - une section (18) produisant des recouvrements de sous- espaces, de l'espace du signal à traiter, chaque recouvrement ayant au moins une direction commune pour tous ses sous- espaces ; - une section d'accumulations (5) dans les sousespaces des valeurs représentatives du signal à traiter ; - une section d'exploitation (6, 11) de la transformée du signal prise par les données de la section d'accumulation. 7. Appareil selon la revendication 6, caractérisé en ce que la section d'acquisition (2) du signal est pilotée par la section produisant les recouvrements (18) de façon à produire un flot de données de signal prises dans les divers sousespaces des recouvrements. 8. Appareil selon la revendication 7, caractérisé en ce que la section d'acquisition (2) du signal produit un flot de données obtenues dans un seul des recouvrements et la section produisant les recouvrements (18) produit par réarrangement géométrique des données les flots de données prises dans les autres recouvrements. 9. Appareil selon la revendication 7, caractérisé en ce que la section d'acquisition (2) du signal comporte un filtre de numérisation (binarisation) (4) qui produit un flot de données représentatives du signal multivaluées, comme des valeurs binaires. 10. Appareil selon la revendication 7 ou 9, caractérisé en ce que la section d'accumulation (5) comporte au moins un additionneur, notamment comme un incrémenteur de type Gray. 11. Appareil selon la revendication 9, caractérisé en ce que la section d'accumulation (5) comporte au moins une mémoire d'accumulation à lire et à écrire, un additionneur comme un incrémenteur dont une première entrée est connectée à la section produisant les recouvrements et une seconde entrée est connectée à une zone de la mémoire d'accumulation adressée en fonction du sous espace du recouvrement auquel appartient la donnée de signal présentée à la première entrée et une sortie d'addition (d'incrémentation) qui est écrite à la même zone de la mémoire d'accumulation pour remettre à jour ladite mémoire d'accumulation. 12. Appareil selon la revendication 6, dans lequel le signal est constitué par au moins une trame de ligues, du genre de celle obtenue dans le balayage TV, caractérisé en ce que la section d'acquisition (2) est répétée pour chaque direction principale des recouvrements, ainsi que la section d'accumulation (5) pour chaque recouvrement. 13. Appareil selon la revendication 6, caractérisé en ce que la section d'exploitation (6) de la transformée comporte une section de stockage, constituée par un support d'enregistrement (8, 9) inscriptible et lisible, pouvant être amovible, et/ ou une section de communications, comportant au moins l'une des sections suivantes prises isolément ou en combinaison, une section d'adaptation (8) à un canal de transmission (19), un canal de transmission (19, 20) comme une ligne téléphonique ou un canal herzien, une section d'adaptation à la réception (9), et une section d'inversion de la transformée (10) connectée à la sortie de la section de stockage et/ ou de la section de communications. 14. Appareil selon la revendication 13, caractérisé en ce que la section d'inversion (10) comporte un compteur d'itérations, une mémoire de reconstruction du signal par itérations, une mémoire de données de la transformée et un opérateur d'affection d'au moins une valeur prédéterminée correspondante à un élément du signal pris dans un sous espace associé à une valeur de la transformée correspondant audit élément du signal, un opérateur calculant les accumulations partielles du signal reconstruit lors de l'itération en cours et un séquenceur balayant au moins une partie des données de la transformée à chaque itération. 15. Appareil selon la revendication 14, caractérisé en ce que la section d'inversion comporte aussi un comparateur du nombre des éléments du signal reconstruit à partir de la transformée lors de l'étape antérieure avec celui obtenu à la fin de l'étape en cours, et qui déclenche une alarme de non inversibilité de la transformée si la comparaison est positive. 16. Appareil selon la revendication 15, caractérisé en ce que la section d'acquisition et/ ou la section produisant les recouvrements sont connectées à la section d'inversion de façon à produire par partage du signal en parties successives, et/ ou par augmentation du nombre des recouvrements et/ ou par changement de la direction principale des recouvrement, une transformée inversible. 17. Appareil selon la revendication 6, caractérisé en ce que la section d'exploitation de la transformée comporte une section de lecture de la transformée dont la sortie est connectée à un opérateur détectant des parties caractéristiques prédéterminées du signal dans la transformée, et dont la sortie est connectée à un opérateur de reconnaissance de formes dans le signal. 18. Appareil selon la revendication 17, caractérisé en ce que l'opérateur de détection de parties caractéristiques comporte une combinaison d'au moins l'un des moyens pris parmi les suivants : un moyen de détection de transitions dans la transformée, un moyen de calcul pour déterminer le contour d'un objet dans le signal, un moyen de calcul pour déterminer un centre d'inertie à chaque objet déterminé, un moyen de calcul pour déterminer les axes principaux de chaque objet déterminée et/ ou un moyen de calcul pour déterminer le poids de chaque objet déterminé, et uin moyen pour représenter sous forme exploitable les résultats de l'analyse. 19. Appareil selon la revendication 18, caractérisé en ce que, le signal étant constitué par une séquence de parties temporellement distinctes, la section d'analyse comporte un moyen de calcul des variations temporelles des caractéristiques des objets détectés connecté à la sortie de l'opérateur de détection de parties caractéristiques. 20. Appareil selon la revendication 19, caractérisé en ce que le moyen de calcul des variations temporelles comporte une combinaison d'au moins l'un des moyens suivants : un moyen de détermination de la déformation des contours des objets déterminés, un moyen de calcul de la vitesse et/ ou de l'accélération du centre d'inertie des objets déterminés, un moyen de calcul de la vitesse et/ ou de l'accélération de la rotation angulaire des axes principaux des objets déterminés, un moyen de calcul des centres de rotation des objets déterminés, un moyen de calcul des variation temporelles du poids des objets déterminés. 21. Applications notamment dans le domaine de l'analyse d'image comprenant notamment : la détection d'objets, le suivi d'objets, la reconnaissance d'objets, le calage d'image, le contrôle de processus industriels, la surveillance de zones, la production de systèmes de codes- barre multidimensionnels, la transmission d'images, le stockage d'images.