FR2716552A1 - Multidimensional signal processing method, apparatus implementing the method and various applications in image processing. - Google Patents
Multidimensional signal processing method, apparatus implementing the method and various applications in image processing. Download PDFInfo
- Publication number
- FR2716552A1 FR2716552A1 FR9402098A FR9402098A FR2716552A1 FR 2716552 A1 FR2716552 A1 FR 2716552A1 FR 9402098 A FR9402098 A FR 9402098A FR 9402098 A FR9402098 A FR 9402098A FR 2716552 A1 FR2716552 A1 FR 2716552A1
- Authority
- FR
- France
- Prior art keywords
- signal
- section
- transform
- accumulation
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
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
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
Description
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. In the prior art, an increasing number of image analysis applications have been presented in the fields of industry, commerce and laboratories.
Deux directions de développements concurrents ont reçus les plus grands moyens pour permettre l'amélioration des performances des matériels. 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, ...) par seconde. 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, ...) per second.
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. 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 15 dernières années. In particular, two major classes of algorithms have been developed over the past 15 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.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 progress in integration as well as matrix sensors as of the memory planes. It is not uncommon to work on arrays of 25 million cells, with a quantity with several parameters (case of the color RGB or of the pair
Y / C) encoded on 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 algorithms are therefore expensive in terms of computing power. We must use specialized processors like C40 processors from TEXAS or transputers from
INMOS, 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. 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.
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". 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, and 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 à
- produire au moins un recouvrement de sous- espaces ayant une direction commune, recouvrement occupant tout l'espace du signal
- produire une accumulation des valeurs du signal prises dans chaque sous- espace
- exploiter la transformée du signal ainsi obtenue par la donnée des résultats des diverses accumulations.To this end, the invention relates to a signal processing method which consists in
- produce at least one overlap of subspaces having a common direction, overlap occupying all the space of the signal
- produce an accumulation of the signal values taken in each subspace
- exploit the transform of the signal thus obtained by the data of the results of the various accumulations.
Selon un aspect particulier de l'invention, on applique au moins deux recouvrements dans des directions indépendantes. 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 sousespaces des recouvrements qui correspondent à des valeurs prédéterminées de la transformée et à en déduire les valeurs du signal dans ledit sous- espace, puis à compléter les valeurs des sous- espaces non encore reconstruits à l'aide des valeurs de la transformée modifiées par les valeurs déjà reconstruites dans le signal, l'inversion étant précédée par une opération de mémorisation ou de transmission. According to another aspect of the invention, the exploitation of the signal transform 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 the values therefrom. of the signal in said subspace, then completing 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 storage operation or of transmission.
Selon un autre aspect de l'invention, l'exploitation de la transformée du signal consiste en une analyse des données d'accumulation de façon à extraire les informations de formes contenues dans le signal transformé. 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
- une section d'acquisition du signal à traiter ;
- une section produisant des recouvrements de sousespaces, de l'espace du signal à traiter, chaque recouvrement ayant au moins une direction commune pour tous ses sousespaces
- une section d'accumulations dans les sous- espaces des valeurs représentatives du signal à traiter ;
- une section d'exploitation de la transformée du signal prise par les données de la section d'accumulation.The invention also relates to an apparatus for implementing the method, which mainly comprises
- 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
- an accumulation section in the subspaces of the values representative of the signal to be processed;
- 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 for reading and writing, an adder such as an incrementer, a first input of which is connected to the section producing the overlaps and a second input of which 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 belongs and an addition (increment) output which is written to the same area of the memory d accumulation to update 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. 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.
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 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. According to one aspect of the invention, 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 current step, and which triggers a non-invertibility transform alarm if the comparison is 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 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. 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.
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 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 for determining the deformation of the contours of the determined objects, a means for calculating the speed and / or of the acceleration of the center of inertia of the determined objects, a means of calculating the speed and / or of 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 à l'aide de la description et des figures annexées qui sont
- la figure 1 : un schéma d'un appareil mettant en eouvre le procédé de l'invention dans le cadre d'une application d'analyse d'image ;
- les Figures 2 et 3 : deux variantes de l'appareil de la Figure 1 ;
- la Figure 4 : un schéma expliquant l'étape d'inversion du procédé de l'invention ;
- les Figures 5 et 6 : deux variantes de l'étape d'analyse du procédé de l'invention.Other characteristics and advantages of the present invention will be better understood with the aid of the description and the appended figures which are
- Figure 1: a diagram of an apparatus implementing the method of the invention in the context of an image analysis application;
- Figures 2 and 3: two variants of the device of Figure 1;
- Figure 4: a diagram explaining the inversion step of the method of the 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 cutting into strips parallel to a main direction is carried out.
Mais, dans de nombreux cas, il est utile que les sousespaces (les bandes) suivent des formes naturelles de l'espace dans lequel le signal est détecté. C'est le cas en particulier quand le phénomène produisant le signal est soumis à des lignes de force, ou quand l'image est texturée. But, in many cases, it is useful if the subspaces (bands) 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. 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.
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.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 sousespace. Un exemple simple d'accumulation est constitué par l'intégration du signal sur tout le sous- espace considéré. The second step of the method 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.
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.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 l'algorythme. 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.
De ce fait, il est possible d'exploiter directement les résultats de la transformée ou bien par inversion ou bien par analyse. 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. 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.
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. 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 nc et nl de i et de j. Ces valeurs sont déterminées à la fois par l'appareil 1 de l'invention et par le capteur d'acquisition 3 installé dans la section 2 d'acquisition. 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 nc and nl 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.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 counter
Gray preloadable and which advances by one step as soon as a pixel with the value "1" is received in the current accumulation.
Le flot binaire est ici arrangé en lignes selon la première direction x du premier recouvrement. L'accumulation se fait donc en initialisant le compteur Gray à 0 lors de la réception du premier pixel de la ligne j, puis en le faisant progresser d'une unité à chaque pixel A(i,j) valant "1" jusqu'à la fin de la ligne atteinte en i = nc. 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 when the first pixel of line j is received, then by advancing it by one unit for each pixel A (i, j) equal to "1" until the end of the line reached in i = nc.
Le contenu du compteur est alors déchargé dans une cellule T(j) associée à l'accumulation dans la direction x. Et le processus se répète. On décrira plus loin le mécanisme pour d 'autres configurations. 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 will be described later for other configurations.
On constate que le processus d'accumulation est extrêment rapide et qu'il peut donc être exécuté en temps réel pendant l'acquisition vidéo. Les chargements et écritures se font pendant le retour ligne, en temps masqué. It can be seen 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. At the output of the accumulation section 5, the accumulation data T (k) are available for the operating section 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. The operating section 6, 11 here comprises an inversion section 6 and an analysis section 11. In one embodiment, the inversion section 6 comprises a circuit 7, 8 for recording in a permanent memory 19 as a magnetic strip, directly or after further 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. 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.
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. 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 of 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 the 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.
Cette séquence est fournie au circuit d'inversion 10 déjà décrit.This sequence is supplied to the reversing circuit 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, ... These two operators are, in a preferred embodiment of the invention, constituted by an operator detecting the transitions in the diagrams 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.representative of the signal transform. 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 columns, the circuit 13 processes the accumulation in rows represented in the diagram SL at the bottom right of the
Figure 1 and circuit 14 processes the accumulation in columns represented in the diagram SC at the bottom left of Figure 1.
Les objets 01 et 02 ont laissé des informations dans la transformée que les circuits 13 et 14 permettent de traiter. Objects 01 and 02 left information in the transform that circuits 13 and 14 allow to process.
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.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 an action in an industrial or physical process in which the apparatus of the invention serves at least partially 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 i1,2 et en i2,1 et i2,2. Les deux objets sont facilement séparables et on peut reconnaître de ce fait un certain nombre d'informations dans l'analyse de la transformée. Ces coordonnées des transitions sont jointes aux données des valeurs de SC ou de SL pour extraire les informations d'analyse du signal. In particular, on the diagram SC, one recognizes the edges of the objects 01 and 02 which are measured by the transitions in the diagram in it, l and i1,2 and in i2,1 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 codes
Gray, much as shown 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 stack 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. 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.
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 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. The data from controlled digitization is supplied in parallel to a column accumulator which manages the accumulation in the orthogonal column direction.
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.However, as the pixels reach it during a line scan, the stack which contains the accumulation values SC must be read with each new pixel of the same line, since we pass 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 will 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 antiprincipale
SAD, représentée par le quintet 1,0,0,0,1 et selon la diagonale principale SD représentée par le quintet 0,0,2,0,0.To 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, 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. 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.
Le second, le troisième et le quatrième élément de SAD valent
O et permettent de remplir à O les diagonales antiprincipales correspondantes et enfin, le cinquième élément valant 1 pour une valeur maximale admissible de 1, on peut attribuer la valeur 1 au coin bas droite pour réussir l'inversion.The second, third and fourth element of SAD are worth
O and make it possible to fill in O 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 to succeed the inversion.
Dans une application aux codes barre à 2 dimensions, on peut générer un alphabet de codes barre inversibles par une transformée optimale pour l'application désirée et reconstruire simplement le message à l'aide de l'inversion de la transformée en T de l'image du code- barre lu. 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'obj facilement être suivi dans les mêmes conditions. En utilisant un processeur de perspectives, il est possible de produire une télémétrie approchée ainsi qu'une mesure des vitesses dans l'axe optique de la prise de vue vidéo. Une telle application est faite pour un télémètre ou cinémomètre vidéo. 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 easily to be followed 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.
D'autre part, ainsi qu'on peut le voir, on peut par la simple analyse des diagrammes SC et SL trouver des axes principaux de l'objet en analyse. Dans l'exemple de la figure 5, un premier axe principal est constitué par la droite D(M1,
M2) joignant les points d'intersection M1 et M2 de l'objet réel et du rectangle englobant sur ses cotés alignés avec l'axe y, et un second axe principal est constitué par la droite D(M3, M4) joignant les points d'intersection M3 et M4 de l'objet réel et du rectangle englobant sur ses cotés alignés avec l'axe x. L'évolution angulaire de ces axes permet de tirer une information sur la vitesse ou l'accélération angulaire de la rotation apparente de l'objet, rotation projetée sur l'axe de prise de vues. D'autres modes de calcul d'axes principaux plus précis sont possibles et à la portée de l'homme de métier.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 M1 and M2 of the real object and the enclosing rectangle on its sides aligned with the y axis, and a second main axis is formed by the line D (M3, M4) joining the points d 'intersection M3 and M4 of the real object and of 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.
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, 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 allows you 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 FIG. 6, the same image has been represented as in FIG. 5. But a T transform has been used with overlaps in four directions along which the vector transforms SL, SC, SD and SAD deduced by rotation are calculated. axes of 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 0, 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 0, 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 an alarm of non-invertibility of the transform 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 (21)
Priority Applications (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. |
| PCT/FR1995/000174 WO1995022807A1 (en) | 1994-02-22 | 1995-02-14 | Multidimensional signal processing method and apparatus, and various uses thereof in image processing |
Applications Claiming Priority (1)
| 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. |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2716552A1 true FR2716552A1 (en) | 1995-08-25 |
| FR2716552B1 FR2716552B1 (en) | 1996-05-24 |
Family
ID=9460374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9402098A Expired - Fee Related FR2716552B1 (en) | 1994-02-22 | 1994-02-22 | Multidimensional signal processing method, apparatus implementing the method and various applications in image processing. |
Country Status (2)
| Country | Link |
|---|---|
| FR (1) | FR2716552B1 (en) |
| WO (1) | WO1995022807A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2754085A1 (en) * | 1996-09-30 | 1998-04-03 | Jullien Philippe | Image processing system for perspective views |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5712809A (en) * | 1994-10-31 | 1998-01-27 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
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 (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2754085A1 (en) * | 1996-09-30 | 1998-04-03 | Jullien Philippe | Image processing system for perspective views |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2716552B1 (en) | 1996-05-24 |
| WO1995022807A1 (en) | 1995-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Light field saliency detection with deep convolutional networks | |
| Li et al. | Benchmarking single-image dehazing and beyond | |
| Baker et al. | Limits on super-resolution and how to break them | |
| 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 | |
| Ali et al. | Guided image filtering in shape-from-focus: A comparative analysis | |
| 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 | |
| EP2923302A1 (en) | Method for generating a three-dimensional facial model | |
| FR2907239A1 (en) | Predetermined digital image searching and recognizing method for microcomputer, involves allocating subscript to index to provide image that obtains reduced image having value chosen by function applied to pixels of reduced image | |
| EP1756771A1 (en) | Fine stereoscopic image matching and dedicated instrument having a low stereoscopic coefficient | |
| EP2364490A1 (en) | Device with datastream pipeline architecture for recognizing and locating objects in an image by detection window scanning | |
| EP0243253A1 (en) | Method for automatically recognizing objects susceptible to overlapping one another | |
| EP0681270A1 (en) | Object trajectory determination process and device for carrying out this process | |
| Babu et al. | An efficient image dahazing using Googlenet based convolution neural networks | |
| EP3214601A1 (en) | Image enhancement method applicable to fingerprint images | |
| FR2716552A1 (en) | Multidimensional signal processing method, apparatus implementing the method and various applications in image processing. | |
| EP3346389A1 (en) | On-the-fly processing of data in an acquisition system | |
| WO2011047889A1 (en) | Method and system for evaluating the class of test data in a large-dimension data space | |
| 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 | |
| EP0550101A1 (en) | Image registration process | |
| Wei et al. | A multi-task image splicing tampering detection model based on semantic segmentation network | |
| EP0567377B1 (en) | Tracking process from deformable element images and/or images with highly noisy edges |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse | ||
| RN | Application for restoration | ||
| FC | Decision of inpi director general to approve request for restoration | ||
| ST | Notification of lapse |
Effective date: 20100831 |