WO1995022807A1 - Multidimensional signal processing method and apparatus, and various uses thereof in image processing - Google Patents
Multidimensional signal processing method and apparatus, and various uses thereof in image processing Download PDFInfo
- Publication number
- WO1995022807A1 WO1995022807A1 PCT/FR1995/000174 FR9500174W WO9522807A1 WO 1995022807 A1 WO1995022807 A1 WO 1995022807A1 FR 9500174 W FR9500174 W FR 9500174W WO 9522807 A1 WO9522807 A1 WO 9522807A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- signal
- section
- transform
- accumulation
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Definitions
- a first class of algorithms called analytic, exploit spectral transformations which allow the analysis to be centered on the parameters of the image that one seeks to detect.
- the operating section of the transform includes a section for reading the transform, the output of which is connected to an operator detecting predetermined characteristic parts of the signal in the transform, the output of which is connected to a pattern recognition operator in the signal.
- the means for calculating temporal variations comprises a combination of at least one of the following means: a means of determining the deformation of the contours of the determined objects, a means of calculating the speed and / or the acceleration of the center of inertia of the determined objects, a means of calculating the speed and / or the acceleration of the angular rotation of the main axes of the determined objects, a means of calculating the centers of rotation of the determined objects, a means of calculating the temporal variation of the weight of the determined objects.
- the operating section of the transform generally comprises a section for reading the transform which in particular allows controlled access to determined values. It also includes an operator for detecting characteristic parts of the signal and a shape recognition operator.
- the data from controlled digitization is supplied in parallel to a column accumulator which manages the accumulation in the orthogonal column direction.
- a column accumulator which manages the accumulation in the orthogonal column direction.
- the stack containing the accumulation values SC must be read for each new pixel of the same line, since we move on to the next column.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
A multidimensional signal processing method and apparatus, and various uses thereof in image processing, are disclosed. The apparatus comprises a signal acquisition section (2) receiving the signal to be processed, a section (18) for generating a number of overlaps in the space occupied by the signal in predetermined directions, and an accumulating section (5) for generating a transform of the signal by accumulating the values thereof in the subspaces forming the various overlaps. The apparatus further comprises a transform inversion (6) and/or analysis (11) section.
Description
Procédé de traitement de signal multidimensionnel, appareil mettant en oeuvre le procédé et diverses applications au traitement d'image 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. The present invention relates to a multidimensional signal processing method, an apparatus implementing the method and various applications to image processing.
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.In the prior art, an increasing number of image analysis applications have been presented in the fields of industry, commerce and laboratories. Two competing development departments have received the greatest resources to enable the improvement of equipment performance.
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,First of all, new processors have been developed specially for processing fast signals and carrying a large amount of information. Advances in microelectronics have made it possible to manufacture processors capable of performing millions of elementary operations (additions, multiplications, sums of products,
... ) 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....) per second. On the other hand, we have developed theories of image processing, mainly those which consider the image as a time sequence of whole values. The most decisive developments have been carried out for video signal processing for high definition digital television.
En particulier, deux grandes classes d'algorythmes ont été développés depuis les quinze dernières années.In particular, two major classes of algorithms have been developed over the past fifteen years.
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.A first class of algorithms, called analytic, exploit spectral transformations which allow the analysis to be centered on the parameters of the image that one seeks to detect.
On connaît la Transformée de Fourier, la convolution, et la corrélation analytique, la transformée cosinus,We know the Fourier Transform, the convolution, and the analytical correlation, the cosine transform,
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.These methods require to calculate sums of products in more and more important numbers, since the dimensions of the matrices have a tendency to increase thanks to the advances in integration both of the matrix sensors and of the memory plans. It is not uncommon to work on arrays of 25 million cells, with a quantity with several parameters (case of RGB color or Y / C pair) coded on 24 bits. These algorithms are therefore expensive in terms of computing power. Specialized processors such as TEXAS C40 processors or INMOS transputers must be used, or expensive specialized circuits.
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.A second class of algorithms has been developed on the basis of the observation of the enormous quantity of calculations of the analytical models and proposes global solutions by statistical classifications.
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.However, in order for statistical estimates to meet acceptable likelihood criteria, these statistical methods also require the calculation of estimators which require large amounts of calculations.
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.Currently, we can think that image processing has left the only field of the laboratory and has become applicable to technical fields in which the control or detection of phenomena by taking multidimensional signals (images in fact) is necessary and which still admit high costs.
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" .For other fields, even if aggressive commercial policies have allowed spectacular progress, it is clear that many image analysis applications use overpowered means. Possible applications are not yet affected by image processing because of its direct or indirect cost. To remedy these drawbacks of the state of the art, the invention relates to an algorithm which is more easily implemented than the majority of its competitors. This algorithm is called "transformed into 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.It applies to any mass of discrete or continuous, multivalued or binary data, representative of a physical event. In particular, it applies to image data, particularly that produced in video systems.
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.The T transform must be adapted to its application, and once configured, it no longer makes it possible to solve general problems, unlike the aforementioned methods. However, the T transform is enough to solve the problem identified in the application. This only solves the problem for which it was designed and the user does not pay the cost of a versatile tool that is generally too sensitive to noise.
A cette fin, l'invention concerne un procédé de traitement de signal qui consiste à :To this end, the invention relates to a signal processing method which consists in:
- produire au moins un recouvrement de sous- espaces ayant une direction commune, recouvrement occupant tout l'espace du signal ;- produce at least one overlap of subspaces having a common direction, overlap occupying the entire space of the signal;
- produire une accumulation des valeurs du signal prises dans chaque sous- espace ;- produce an accumulation of the signal values taken in each subspace;
- 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.- exploit the transform of the signal thus obtained by the data of the results of the various accumulations. According to a particular aspect of the invention, at least two overlaps are applied in independent directions.
Selon un autre aspect de l'invention, les directions indépendantes sont deux à deux orthogonales.According to another aspect of the invention, the independent directions are two to two orthogonal.
Selon un autre aspect de l'invention, les sous- espaces sont essentiellement linéaires.According to another aspect of the invention, the subspaces are essentially linear.
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.According to another aspect of the invention, the accumulation operation consists of a summation of the values taken from each subspace of the recoveries.
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 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.According to another aspect of the invention, the exploitation of the transform of the signal is constituted by an inversion of the transform, operation which consists in finding the subspaces of the overlaps which correspond to predetermined values of the transform and in deducing therefrom the values of the signal in said subspace, then to complete the values of the subspaces not yet reconstructed using the values of the transform modified by the values already reconstructed in the signal, the inversion being preceded by a memorization or transmission operation.
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é.According to another aspect of the invention, the exploitation of the signal transform consists in an analysis of the accumulation data so as to extract the information of forms contained in the transformed signal.
L'invention concerne aussi un appareil de mise en oeuvre du procédé qui comporte principalement :The invention also relates to an apparatus for implementing the method which mainly comprises:
- une section d'acquisition du signal à traiter ; - une section 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 ;- an acquisition section of the signal to be processed; - a section producing overlaps of subspaces, of the space of the signal to be processed, each overlap having at least one common direction for all of its subspaces;
- une section d'accumulations dans les sous- espaces des valeurs représentatives du signal à traiter ;- an accumulation section in the subspaces of the values representative of the signal to be processed;
- une section d'exploitation de la transformée du signal prise par les données de la section d'accumulation.- an operating section of the signal transform taken by the data of the accumulation section.
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.According to one aspect of the invention, the signal acquisition section is controlled by the section producing the recoveries so as to produce a stream of signal data taken from the various subspaces of the recoveries.
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.According to one aspect of the invention, the signal acquisition section produces a stream of data obtained in only one of the recoveries and the section producing the recoveries produced by geometric rearrangement of the data the data streams taken in the other recoveries.
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.According to one aspect of the invention, the signal acquisition section includes a binarization filter which produces a stream of data representative of the multivalued signal, such as binary values.
Selon un autre aspect de l'invention, la section d'accumulation comporte au moins un additionneur.According to another aspect of the invention, the accumulation section comprises at least one adder.
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.According to one aspect of the invention, the accumulation section comprises at least one accumulation memory to read and write, an adder such as an incrementer, a first input of which is connected to the section producing the overlaps and a second input is connected to an area of the accumulation memory addressed as a function of the overlap subspace to which the signal data presented at the first input and an addition (incrementation) output which is written to the same area of the accumulation memory for updating said accumulation memory.
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.According to one aspect of the invention, in which the signal consists of at least one frame of lines, of the kind obtained in TV scanning, the acquisition section is repeated for each main direction of the overlaps, as well as the section accumulation for each recovery.
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.According to one aspect of the invention, the operating section of the transform includes a storage section, constituted by a writable and readable recording medium, which can be removable, and / or a communications section, comprising at least the one of the following sections taken individually or in combination, a section for adapting to a transmission channel, a transmission channel such as a telephone line or a terrestrial channel, a section for adapting to reception, and a section for reversing the transform connected to the output of the storage section and / or the communications section. According to another aspect of the invention, the inversion section comprises an iteration counter, a memory for reconstructing the signal by iterations, a data memory for the transform and an affect operator of at least one predetermined value. corresponding to an element of the signal taken in a subspace associated with a value of the transform corresponding to said element of the signal, an operator calculating the partial accumulations of the reconstructed signal during the current iteration and a sequencer scanning at least part of the data of the transform at each iteration.
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.According to one aspect of the invention, the inversion section also includes a comparator of the number of signal elements reconstructed from the transform during the previous step with that obtained at the end of the current step, and which triggers an alarm of non-invertibility of the transform if the comparison is positive. According to another aspect of the invention, the acquisition section and / or the section producing the overlaps are connected to the inversion section so as to produce by dividing the signal into successive parts, and / or by increasing the number of recoveries and / or by changing the main direction of recoveries, an invertible transform.
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.According to another aspect of the invention, the operating section of the transform includes a section for reading the transform, the output of which is connected to an operator detecting predetermined characteristic parts of the signal in the transform, the output of which is connected to a pattern recognition operator in the 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.According to one aspect of the invention, the operator for detecting characteristic parts comprises a combination of at least one of the following means: a means for detecting transitions in the transform, a calculation means for determining the contour of an object in the signal, a calculation means for determining a center of inertia for each determined object, a calculation means for determining the main axes of each determined object and / or a calculation means for determining the weight of each determined object, and a means to represent in an exploitable form the results of the analysis. According to another aspect of the invention, in which the signal consists of a sequence of temporally distinct parts, the analysis section includes a means of calculating the temporal variations of the characteristics of the detected objects connected to the operator's output. detection of characteristic parts.
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.According to one aspect of the invention, the means for calculating temporal variations comprises a combination of at least one of the following means: a means of determining the deformation of the contours of the determined objects, a means of calculating the speed and / or the acceleration of the center of inertia of the determined objects, a means of calculating the speed and / or the acceleration of the angular rotation of the main axes of the determined objects, a means of calculating the centers of rotation of the determined objects, a means of calculating the temporal variation of the weight of the determined objects.
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.The invention finally relates to various applications in particular in the field of image analysis comprising in particular: object detection, object tracking, object recognition, image calibration, control of industrial processes , area surveillance, production of multi-dimensional barcode systems, image transmission, image storage.
D'autres caractéristiques et avantages de la présente invention seront mieux compris à 1'aide de la description et des figures annexées qui sont :Other characteristics and advantages of the present invention will be better understood with the aid of the description and the appended figures which are:
- 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 ;- Figure 1: a diagram of an apparatus implementing the method of the invention in the context of an image analysis application;
- les Figures 2 et 3 : deux variantes de l'appareil de la Figure 1 ;- Figures 2 and 3: two variants of the device of Figure 1;
- la Figure 4 : un schéma expliquant l'étape d'inversion du procédé de l'invention ;- Figure 4: a diagram explaining the inversion step of the method of the invention;
- les Figures 5 et 6 : deux variantes de l'étape d'analyse du procédé de l'invention.- Figures 5 and 6: two variants of the analysis step of the process of the 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.The signal processed by the method of the invention is generally associated with a geometric space. This is the case of temperature data from a plurality of sensors or that of the acquisition of images by means of various radiations such as visible light, infrared, radio frequencies, high energy rays, 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.The first step of the method of the invention consists in producing at least one overlap of the signal space by subspaces. A practical case is that of the image plane in which a strip is cut parallel to a main direction.
Mais, dans de nombreux cas, il est utile que les sous- espaces (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.But, in many cases, it is useful for the subspaces (the bands) to follow natural forms of the space in which the signal is detected. This is particularly the case when the phenomenon producing the signal is subjected to lines of force, or when the image is textured.
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.Each subspace making up a covering has a common direction for covering. To implement the method of the invention, the overlaps can be multiplied by varying the main direction for each of them. It can be a vector line, a vector plane, in which case the subspaces are essentially linear, or curves or left surfaces. These subspaces make it possible to constitute intersection zones in which the signal has a characteristic given as a constant value. It is enough that this characteristic is determined.
La seconde étape du procédé consiste à produire une accumulation des valeurs du signal prises dans chaque sous- espace. 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.The second step of the process consists in producing an accumulation of the signal values taken in each subspace. A simple example of accumulation is constituted by the integration of the signal over the entire subspace considered. More particularly, the accumulation can be constituted by the summation of the signal values taken along a strip in the case of a plane image for example.
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.As a result, something analogous to low-pass filtering is achieved in which the details of the signal are scrambled. Therefore, it is clear that if the information to be found in the signal is beyond the cutoff frequency of the filter, it could not be found by conventional methods.
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 1'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.According to the invention, it is mainly the multiplication of directions and overlaps which makes it possible to adapt the amount of information to be found to the sensitivity of the algorithm. Therefore, it is possible to directly exploit the results of the transform either by inversion or by analysis.
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.The method of the invention can be constituted in the form of a program recorded in a computer or also in the form of an apparatus which implements it.
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.In Figure 1, there is shown a diagram of an apparatus implementing the method of the invention in its application to the analysis of a plane image. The apparatus comprises a section 1 for acquiring the signal E shown on the right in the drawing, in the form of a matrix of cells oriented along two overlaps in the horizontal direction, marked x, and in the vertical direction, marked y. Let A be the matrix and A (i, j) the cell corresponding to the intersection of the band i in the y direction and the band j in the x direction.
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 ne et ni 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.Two objects 01 and 02, the first 01 of rectangle shape, the second 02 of crenellated shape, are present in the image field A, the field being limited by the values ne and neither of i and j. These values are determined both by the apparatus 1 of the invention and by the acquisition sensor 3 installed in the acquisition section 2.
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.The data from sensor 3 is passed through a binarization filter which, under the control of a section 18 producing overlaps of sub-spaces, produces values representative of the signal to be processed towards an accumulation section 5.
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 = ne.In the case of a video camera taken as sensor 2, the stream of pixels adjusted and selected by the filter 4 and the section 18, is transmitted to the accumulation section. It comprises, in the case of a binary stream, an incrementer in Gray type coding, for example constituted by a prechargeable Gray counter and which progresses by one step as soon as a pixel at the value "1" is received in l 'accumulation in progress. The bit stream is here arranged in lines along the first direction x of the first overlap. The accumulation is therefore done by initializing the Gray counter to 0 during the reception of the first pixel of line j, then advancing it by one unit for each pixel A (i, j) equal to "1" until the end of the line reached in i = ne.
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.The content of the counter is then discharged into a cell T (j) associated with the accumulation in the x direction. And the process repeats. The mechanism for other configurations will be described later.
On constate que le processus d'accumulation est extrê ent 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é.We note that the accumulation process is extremely fast and that it can therefore be executed in real time during video acquisition. Loads and writes are done during line feed, in hidden time.
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.At the output of the accumulation section 5, the accumulation data T (k) are available for the operating section 6, 11. The operating section 6, 11 here comprises an inversion section 6 and a section of analysis 11. In one embodiment, the inversion section 6 comprises a circuit 7, 8 for recording in a permanent memory 19 like a magnetic tape, directly or after additional processing. The memory 19 can be removable and transferred for later exploitation purposes.
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.The inversion section 6 also includes a read circuit 9, 10 of a memory which can be read and which contains according to a predetermined protocol the sequences T (k) of the transform to be found. The circuit 9, 10 includes an inversion circuit 10 whose content will be explained later and which reproduces on an operating system 16 the original matrix A. Such an operating system can be a display screen in the case of an image. In another embodiment, the inverting section 6 is intended for communications purposes. In this case, it comprises a transmission circuit 7, 8 and a reception circuit 9, 10. The transmission circuit comprises a protocol management circuit 7 whose output is connected to the input of a circuit 8 for adaptation to a transmission channel 19. Such an adaptation circuit can be reconstructed by a person skilled in the art using his knowledge of communications and teaching of this patent. The reception channel 20 is connected to the reception circuit which includes an adaptation circuit 9 to the channel, like a demodulator, the decoded output of which reproduces the sequence T (k) of the transform of A. This sequence is supplied to the circuit d inversion 10 already described.
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.The analysis section 11 includes an input circuit 12, which can include a memory of the transform T (A) to be analyzed. It consists of a sequence of words T (k) which are analyzed by circuits 13 and 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.The operating section of the transform generally comprises a section for reading the transform which in particular allows controlled access to determined values. It also includes an operator for detecting characteristic parts of the signal and a shape recognition operator.
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.These two operators are, in a preferred embodiment of the invention, constituted by an operator detecting the transitions in the diagrams SC, SL, ... representative of the transform of the signal. The position and the value of these transitions are criteria for recognizing shapes that a specific operator can use.
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.In the case where A is an image as represented in FIG. 1, and where the transform comprises two overlaps in rows and in columns, the circuit 13 processes the accumulation in rows represented in the diagram SL at the bottom right of FIG. 1 and the circuit 14 processes the accumulation in columns represented in the diagram SC at the bottom left of FIG. 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.Objects 01 and 02 left information in the transform that circuits 13 and 14 allow to process. The analysis results are combined by the circuit 15 which produces an actionable action on the operating circuit of the result of the analysis. Such an action can be a display of graphical or alphanumeric information, an audible or vocal message, or even a action in an industrial or physical process in which the apparatus of the invention at least partially serves as a control organ.
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 il,2 et en i2,l 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.In particular, on the diagram SC, we recognize the edges of the objects 01 and 02 which are measured by the transitions in the diagram in it, l and it, 2 and in i2, l and i2,2. The two objects are easily separable and one can therefore recognize a certain amount of information in the analysis of the transform. These transition coordinates are appended to the SC or SL value data to extract the signal analysis information.
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.In the case where the objects overlap in a direction of overlap, the accumulation can be analyzed since the apparent surface data of the objects can be extracted from other overlaps in directions where the objects do not overlap. However, this apparent surface does not vary in the change of overlap, except for a scale factor.
On conçoit de ce fait que la multiplication des recouvrements permet de reconnaître des objets dans une image même complexe.It is therefore understandable that the multiplication of overlaps makes it possible to recognize objects in a very complex image.
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.In Figure 2, there is shown an embodiment of an apparatus for implementing the invention in which the acquisition is done in a main direction Ei associated with an overlap of the field. The video input of the circuit is transmitted to a clock extraction circuit which makes it possible to recognize the pixels in the input stream. It is also connected to the input of a controlled digitization circuit. This circuit notably contains a digitization filter (binarization if two values) which produces, at the output, input values to an accumulator in the direction Ei. A sequencer detects the beginning of the line and the end of the line to unstack the memory, here constituted by a stack of registers memorizing Gray codes, a little as it was exposed in 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.In this embodiment, during the transformation, the accumulator increases in value at each non-zero pixel and the pile is only written at the end of each line of the 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.The result is constituted by a vector transform i which is transmitted for its exploitation with the other vector transforms in the other directions Ej retained in the process. In an exemplary embodiment, four independent orthogonal directions are chosen in pairs according to the lines, the columns and the two diagonal directions of the input matrix A. The analysis operating circuit includes a control input activated by a user interface with the help of which the user notably selects characteristics to be detected in the image. The analysis operating circuit includes an output which controls the controlled digitization according to the characteristics to be detected and previous analysis results to best adapt the 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.In this embodiment, it should be understood that the acquisition section is repeated for each main direction Ei of the overlaps as well as the accumulation section with its memory, produced here in the form of an auto stack addressed by the data stream 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.In FIG. 3, the example of FIG. 1 has been used to show another transformation method when a single acquisition is made in lines for example.
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.Line scanning is provided at the input of the controlled digitization circuit already described. For the calculation of the accumulation in the direction of the lines, the same diagram is used as that of FIG. 2. The end-of-line signal produced by the sequencer (not shown in FIG. 3) makes it possible to auto address the stack. which allows the final output to have the vector transform SL along the lines of the first overlap.
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.The data from controlled digitization is supplied in parallel to a column accumulator which manages the accumulation in the orthogonal column direction. However, as the pixels reach it during a scan line, the stack containing the accumulation values SC must be read for each new pixel of the same line, since we move on to the next column. We therefore read the stack and charge the accumulator (a Gray coder in binary for example) to the previous value of SC (j). The result, if the arriving pixel is not zero, is written to the same cell of the stack SC to update it.
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.At the end of the process, there is at the output a vector transform SC which is transmitted with the vector transform SL to the operating circuit by analysis, optionally controlled by the same user interface as in the case of FIG. 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.It will be understood that the same diagram can be used for more than two directions, and also for an operating circuit by 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.In Figure 4, there is shown an explanatory diagram of the inversion process. The source image comprises nine cells, the cells of the upper left and lower right corners of which are only 1. The transform into T2, taken along the horizontal and vertical directions, is calculated by the apparatus of the invention and is represented by a series of two vector transforms respectively SL worth 1, 0, 1 and SC worth 1, 0, 1, which are represented in FIG. 4 between the source image and an inversion image in the top right of the 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.To reach the inversion of the transform, one searches for the elements of the vector transforms which are at 0 or at the maximum admissible value "3" in the case of a binary matrix 3x3. Only the second rows and columns correspond to null transforms. We can therefore, in an inversion matrix, reconstruct these two image elements. The four corners are at unknown values. There is static ambiguity, since one cannot decide whether cells (1,1) and (3,3) or (1,3) and (3,1) are 1. In other words, the inversion admits here two 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.The ambiguity must therefore be removed. Several solutions are available which have already been indicated above. We go develop a solution consisting in calculating the transform of the source image according to other 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 antiprincipaleTo calculate the transform T4 (A), we take the vector transforms SL and SC above and we add the vector transforms to them according to the antiprincipal diagonal
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.SAD, represented by the quintet 1,0,0,0,1 and along the main diagonal SD represented by the 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 0 et permettent de remplir à 0 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.We note that the data of the vector transform SAD is sufficient to reconstruct the image, since each of its elements is equal to the minimum value or to the maximum value of accumulation. Thus, the first element of the vector transform SAD is worth 1 and is assigned to the first antiprincipal diagonal which is limited to the top left corner of the image. The second, the third and the fourth element of SAD are worth 0 and make it possible to fill in 0 the corresponding antiprincipal diagonals and finally, the fifth element being worth 1 for a maximum admissible value of 1, one can assign the value 1 to the bottom right corner for successfully reverse.
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.In an application with 2-dimensional bar codes, one can generate an alphabet of invertible bar codes by an optimal transform for the desired application and simply reconstruct the message using the inversion of the T transform of the image. of the barcode read.
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.In FIG. 5, an image field has been represented in which a complex object is drawn. The accumulations in the x and y directions produce the vector transforms SL and SC, represented in the two diagrams at the bottom of FIG. 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'objet auquel on a accroché le rectangle englobant par la
donnée des coordonnées [(il, jl), (i2, j2)] de spécification du rectangle englobant.The analysis of the vector transforms SL and DC makes it possible in particular to produce an enclosing rectangle which surrounds the complex object. The encompassing rectangle is defined here by the coordinates [(il, jl), (i2, j2)] obtained using the first transitions of the SC and SL diagrams as we can see. It is then possible to display the enclosing rectangle on a video screen superimposed on the acquired video image. It is also possible to follow the movement of the object to which the enclosing rectangle has been hung by the given coordinates [(il, jl), (i2, j2)] of specification of the enclosing rectangle.
Une telle application sert notamment en suivi de cible, ou de bords de route dans laquelle l'utilisateur verrouille un rectangle englobant sur une cible qui est alors suivie dans le champ. En acquérant des trames à des écarts de temps connus, il est possible d'en dériver des informations de vitesses et d'accélérations relatives.Such an application is used in particular for target tracking, or roadside in which the user locks a bounding rectangle on a target which is then tracked in the field. By acquiring frames at known time differences, it is possible to derive relative speed and acceleration information therefrom.
De plus, le poids ou surface apparente de l'objet peut 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 Ml 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 1'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.In addition, the weight or apparent surface of the object can easily be tracked under the same conditions. Using a perspective processor, it is possible to produce an approximate telemetry as well as a measurement of the speeds in the optical axis of the video shooting. Such an application is made for a video rangefinder or cinemometer. On the other hand, as we can see, we can, by the simple analysis of the SC and SL diagrams, find the main axes of the object under analysis. In the example of FIG. 5, a first main axis is formed by the straight line D (M1, M2) joining the points of intersection Ml and M2 of the real object and of the rectangle encompassing on its sides aligned with the axis y, and a second main axis is formed by the straight line D (M3, M4) joining the points of intersection M3 and M4 of the real object and the enclosing rectangle on its sides aligned with the x axis. The angular evolution of these axes makes it possible to obtain information on the speed or the angular acceleration of the apparent rotation of the object, rotation projected on the axis of shooting. Other more precise main axis calculation methods are possible and within the reach of those skilled in the art. In addition, one can also generate coordinates of a center of inertia of the object, for example by calculating the weighted average of the diagrams SC and SL so as to produce a central point. Tracking its evolution makes it possible to find the speed of translation of the object in the image plane as well as its acceleration.
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.In Figure 6, we have represented the same image as in Figure 5. But we used a T transform with overlaps in four directions along which the vector transforms SL, SC, SD and SAD are calculated deduced by rotation of the axes by 45 °. As a result, it is possible to produce an encompassing hexagon to better define the contours of the object thanks to the various transitions in the above diagrams, namely: the transitions jl, j2, il, i2, kl, k2, 11, and 12 of the SL, SC, SD and SAD diagrams. Generally speaking, it is possible to generate an encompassing polygon in this way in order to characterize as precisely as desired the outline of an object in the image signal.
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 O, toutes les cellules de cette matrice sont non affectées.The inversion section 10 includes an iteration counter, which is incremented each time the T transform has been completely traversed. It also includes a memory for reconstructing the signal by iterations, which contains values representative of cells not yet affected. At the iteration of order O, all the cells of this matrix are unaffected.
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.The inversion section then contains a transform data memory and an affect operator of at least one predetermined value corresponding to a signal element taken from a subspace associated with a transform value corresponding to said signal element. . The assignment operator performs the operation which has been described with the aid of FIG. 4. The inversion section comprises an operator calculating the partial accumulations of the signal reconstructed during the iteration in progress and a sequencer sweeping at minus part of the transform data at each iteration.
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.Using such an inversion section, it is possible to reconstruct the matrices or to invert the transforms which are T- invertible.
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.
In the case where the signals are not necessarily invertible, the inversion section also includes a comparator of the number of elements of the signal reconstructed from the transform during the previous step with that obtained at the end of the step in course, and which triggers a transform invertibility alarm if the comparison is positive. In this way, the apparatus of the invention can be programmed so as to remove the indeterminacy or the non-invertibility by adapting the transformation in directions and in overlaps, or even by dividing the signal by contiguous blocks or in overlaps, or else by performing dynamic monitoring.
Claims
1. Procédé de traitement de signal, caractérisé en ce qu'il consiste à :1. Signal processing method, characterized in that it consists of:
- produire au moins un recouvrement de sous- espaces ayant une direction commune, recouvrement occupant tout l'espace du signal ;- produce at least one overlap of subspaces having a common direction, overlap occupying the entire space of the signal;
- produire une accumulation des valeurs du signal prises dans chaque sous- espace ;- produce an accumulation of the signal values taken in each subspace;
- exploiter la transformée du signal ainsi obtenue par la donnée des résultats des diverses accumulations.- exploit the transform of the signal thus obtained by the data of the results of the various 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. 2. Method according to claim 1, characterized in that at least two overlaps are applied in independent directions, in particular two to two orthogonal and / or which may be essentially linear.
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.3. Method according to claim 1, characterized in that the accumulation operation consists of a summation of the values taken from each subspace of the recoveries.
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. 4. Method according to claim 1, characterized in that the exploitation of the transform of the signal is constituted by an inversion of the transform, operation which consists in searching for the subspaces of the overlaps which correspond to predetermined values of the transform and to deduce therefrom the values of the signal in said subspace, then to complete the values of the subspaces not yet reconstructed using the values of the transform modified by the values already reconstructed in the signal, the inversion being preceded by a memorization or transmission operation.
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é.5. Method according to claim 1, characterized in that the exploitation of the signal transform consists in an analysis of the accumulation data so as to extract the shape information contained in the transformed signal.
6. Appareil de mise en oeuvre du procédé selon l'une des revendications 1 à 5, caractérisé en ce qu'il comporte principalement :6. Apparatus for implementing the method according to one of claims 1 to 5, characterized in that it mainly comprises:
- 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 sous- espaces des valeurs représentatives du signal à traiter ;- an acquisition section (2) of the signal to be processed; - a section (18) producing overlaps of subspaces, of the space of the signal to be processed, each overlap having at least one common direction for all of its subspaces; - an accumulation section (5) in the subspaces of the values representative of the signal to be processed;
- une section d'exploitation (6, 11) de la transformée du signal prise par les données de la section d'accumulation.- an operating section (6, 11) of the signal transform taken by the data of the accumulation section.
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 sous- espaces des recouvrements.7. Apparatus according to claim 6, characterized in that the signal acquisition section (2) is controlled by the section producing the overlaps (18) so as to produce a stream of signal data taken from the various subspaces recoveries.
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. 8. Apparatus according to claim 7, characterized in that the signal acquisition section (2) produces a stream of data obtained in only one of the overlaps and the overlap producing section (18) produced by geometric rearrangement of the data flows of data taken from other collections.
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. 9. Apparatus according to claim 7, characterized in that the signal acquisition section (2) comprises a digitization filter (binarization) (4) which produces a stream of data representative of the multivalued signal, like binary values.
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.10. Apparatus according to claim 7 or 9, characterized in that the accumulation section (5) comprises at least one adder, in particular as a Gray type incrementer.
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.11. Apparatus according to claim 9, characterized in that the accumulation section (5) comprises at least one accumulation memory for reading and writing, an adder as an incrementer, a first input of which is connected to the section producing the overlaps and a second input is connected to an area of the accumulation memory addressed as a function of the overlap subspace to which the signal data presented at the first input and an addition (incrementation) output which is written to the same accumulation memory area for updating said accumulation memory.
12. Appareil selon la revendication 6, dans lequel le signal est constitué par au moins une trame de lignes, 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.12. Apparatus according to claim 6, in which the signal consists of at least one frame of lines, of the kind obtained in TV scanning, characterized in that the acquisition section (2) is repeated for each main direction. covers, as well as the accumulation section (5) for each cover.
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.13. Apparatus according to claim 6, characterized in that the operating section (6) of the transform includes a storage section, constituted by a recording medium (8, 9) writable and readable, which can be removable, and / or a communications section, comprising at least one of the following sections taken individually or in combination, an adaptation section (8) to a transmission channel (19), a transmission channel (19, 20) as a telephone line or a herzien channel, a reception adaptation section (9), and a transform inversion section (10) connected to the output of the storage section and / or the communications section.
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.14. Apparatus according to claim 13, characterized in that the inversion section (10) comprises an iteration counter, a memory for reconstruction of the signal by iterations, a data memory of the transform and an affection operator d '' at least one predetermined value corresponding to an element of the signal taken in a subspace associated with a value of the transform corresponding to said element of the signal, an operator calculating the partial accumulations of the reconstructed signal during the current iteration and a sweeping sequencer at least part of the transform data at each iteration.
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.15. Apparatus according to claim 14, characterized in that the inversion section also includes a comparator of the number of elements of the signal reconstructed from the transform during the previous step with that obtained at the end of the step in course, and which triggers a no alarm invertibility of the transform if the comparison is 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. 16. Apparatus according to claim 15, characterized in that the acquisition section and / or the section producing the overlaps are connected to the inversion section so as to produce by dividing the signal into successive parts, and / or by increasing of the number of recoveries and / or by changing the main direction of recoveries, an invertible transform.
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.17. Apparatus according to claim 6, characterized in that the transform operating section includes a transform reading section whose output is connected to an operator detecting predetermined characteristic parts of the signal in the transform, and whose output is connected to a pattern recognition operator in the 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.18. Apparatus according to claim 17, characterized in that the operator for detecting characteristic parts comprises a combination of at least one of the means chosen from among the following: a means for detecting transitions in the transform, a means for calculation for determining the contour of an object in the signal, a calculation means for determining a center of inertia for each determined object, a calculation means for determining the main axes of each determined object and / or a calculation means for determine the weight of each determined object, and an average to represent in an exploitable form the results of the analysis.
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.19. Apparatus according to claim 18, characterized in that, the signal being constituted by a sequence of temporally distinct parts, the analysis section comprises means for calculating the temporal variations of the characteristics of the detected objects connected to the output of the operator of detection of characteristic parts.
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.20. Apparatus according to claim 19, characterized in that the means for calculating the temporal variations comprises a combination of at least one of the following means: a means for determining the deformation of the contours of the objects determined, a means of calculating the speed and / or acceleration of the center of inertia of the determined objects, a means of calculating the speed and / or the acceleration of the angular rotation of the main axes of the determined objects, a means of calculating the centers of rotation of the determined objects, a means of calculating the temporal variations in the weight of the determined objects.
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 multi- dimensionnels, la transmission d'images, le stockage d'images. 21. Applications in particular in the field of image analysis comprising in particular: object detection, object tracking, object recognition, image calibration, control of industrial processes, monitoring of zones, production of multi-dimensional barcode systems, image transmission, image storage.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9402098A FR2716552B1 (en) | 1994-02-22 | 1994-02-22 | Multidimensional signal processing method, apparatus implementing the method and various applications in image processing. |
| FR94/02098 | 1994-02-22 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO1995022807A1 true WO1995022807A1 (en) | 1995-08-24 |
Family
ID=9460374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/FR1995/000174 WO1995022807A1 (en) | 1994-02-22 | 1995-02-14 | Multidimensional signal processing method and apparatus, and various uses thereof in image processing |
Country Status (2)
| Country | Link |
|---|---|
| FR (1) | FR2716552B1 (en) |
| WO (1) | WO1995022807A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996013780A2 (en) * | 1994-10-31 | 1996-05-09 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
| FR2754085A1 (en) * | 1996-09-30 | 1998-04-03 | Jullien Philippe | Image processing system for perspective views |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0424035A2 (en) * | 1989-10-13 | 1991-04-24 | International Business Machines Corporation | Radon transformation of digital images |
| EP0429778A2 (en) * | 1989-11-27 | 1991-06-05 | Analogic Corporation | System and method of collecting and transmitting pictorial information |
-
1994
- 1994-02-22 FR FR9402098A patent/FR2716552B1/en not_active Expired - Fee Related
-
1995
- 1995-02-14 WO PCT/FR1995/000174 patent/WO1995022807A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0424035A2 (en) * | 1989-10-13 | 1991-04-24 | International Business Machines Corporation | Radon transformation of digital images |
| EP0429778A2 (en) * | 1989-11-27 | 1991-06-05 | Analogic Corporation | System and method of collecting and transmitting pictorial information |
Non-Patent Citations (3)
| Title |
|---|
| GABOR T. HERMAN: "IMAGE RECONSTRUCTION FROM PROJECTIONS", 1980, ACADEMIC PRESS INC. (LONDON) LTD, LONDON * |
| MATUS F & FLUSSER J: "Image Representation via a Finite Radon Transform.", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, vol. 15, no. 10, October 1993 (1993-10-01), USA, pages 996 - 1006 * |
| V LEAVERS: "Use of the Radon Transform as a Method of Extracting Smbolic Representations of Shape in Two Dimensions", CONF: COMPUTER VISION AND IMAGE PROCESSING, 29 November 1988 (1988-11-29), LONDON, UK, pages 21 - 37 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1996013780A2 (en) * | 1994-10-31 | 1996-05-09 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
| WO1996013780A3 (en) * | 1994-10-31 | 1996-11-28 | Vivo Software Inc | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
| US5712809A (en) * | 1994-10-31 | 1998-01-27 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
| FR2754085A1 (en) * | 1996-09-30 | 1998-04-03 | Jullien Philippe | Image processing system for perspective views |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2716552A1 (en) | 1995-08-25 |
| FR2716552B1 (en) | 1996-05-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0840252B1 (en) | Digital image-processing method for the automatic extraction of ribbon-like objects | |
| EP3572976A1 (en) | Method for processing a video image stream | |
| EP3271869B1 (en) | Method for processing an asynchronous signal | |
| EP3221841B1 (en) | Method and device for the real-time adaptive filtering of noisy depth or disparity images | |
| TW201447775A (en) | Method and system for recognizing information | |
| Uss et al. | Maximum likelihood estimation of spatially correlated signal-dependent noise in hyperspectral images | |
| EP1694058A1 (en) | Image capture method and device comprising local motion estimation | |
| WO2010066563A1 (en) | Device with datastream pipeline architecture for recognizing and locating objects in an image by detection window scanning | |
| EP1756771A1 (en) | Fine stereoscopic image matching and dedicated instrument having a low stereoscopic coefficient | |
| EP0492724A1 (en) | Motion extraction process comprising the difference image forming and a three dimensional filtering | |
| EP3214601B1 (en) | Image enhancement method applicable to fingerprint images | |
| WO2016046336A1 (en) | Method and system for detecting known natural events | |
| EP4354227A1 (en) | Method and computing unit for estimating a depth map from a digital hologram, method for encoding a video sequence, computer program | |
| WO1995022807A1 (en) | Multidimensional signal processing method and apparatus, and various uses thereof in image processing | |
| FR2919407A1 (en) | METHOD, DEVICE AND SYSTEM FOR MERGING INFORMATION FROM SEVERAL SENSORS. | |
| WO2011047889A1 (en) | Method and system for evaluating the class of test data in a large-dimension data space | |
| EP3346389A1 (en) | On-the-fly processing of data in an acquisition system | |
| CN115841425A (en) | Video noise reduction method and device, electronic equipment and computer readable storage medium | |
| FR2887347A1 (en) | Digital image`s depth map constructing method for e.g. digital photography field, involves evaluating clarity of each block to obtain discrete function, and determining and assigning optimal value of focal distance to map | |
| EP2943935B1 (en) | Estimation of the movement of an image | |
| EP0550101A1 (en) | Image registration process | |
| EP3360055B1 (en) | Method of optimizing decomposition of an asynchronous signal | |
| Hussain et al. | Image Processing in Artificial Intelligence | |
| FR3092423A1 (en) | IMAGE SAILLANCE MAPPING DURING ARTIFICIAL INTELLIGENCE IMAGE CLASSIFICATION | |
| EP3072110B1 (en) | Method for estimating the movement of an object |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): CA CH DE ES GB US |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
| DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
| REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
| 122 | Ep: pct application non-entry in european phase | ||
| NENP | Non-entry into the national phase |
Ref country code: CA |