Brevet FR2781300A1 — publié le 20000121

PROCEDE DE MODELISATION D'OBJETS OU DE SCENES 3D La présente invention se situe dans le domaine de la représentation virtuelle d'objets ou de scènes en trois dimensions. Elle concerne plus particulièrement un procédé de modélisation d'objets tridimensionnels et son application à la visualisation temps réel. De tels procédés trouvent actuellement de plus en plus d'applications dans le traitement d'images. En particulier, ils peuvent être utilisés pour l'analyse de scènes tridimensionnelles (3D) avec extraction de la géométrie et de la dynamique des objets présents dans15 la scène. Comme domaines d'application, on peut alors citer la robotique, le pilotage automatique, la numérisation automatique d'objets ou la recherche sémantique pour l'archivage d'images. Les procédés de modélisation existants se regroupent essentiellement en trois catégories: - les procédés de modélisation utilisant des logiciels spécifiques; - les procédés de modélisation par exploration laser, sonique ou mécanique des objets dans les trois dimensions; - les procédés de modélisation se basant sur les techniques de photomodélisation; Les procédés de modélisation utilisant un logiciel spécifique sont généralement les plus simples. Ces procédés sont des procédés interactifs en ce sens qu'ils nécessitent un opérateur pour dialoguer avec le logiciel. Le logiciel de modélisation met à la disposition de l'opérateur toute une panoplie de formes géométriques mathématiques tridimensionnelles simples5 (cubes, sphères,...) et complexes (surfaces de révolution,...) ainsi que des opérations booléennes (union, intersection, différence,...) permettant de combiner les formes entre elles. Le principal inconvénient de ce procédé est qu'il nécessite un10 opérateur très expérimenté capable d'analyser la structure des objets en terme de primitives et de fonctions géométriques connues du logiciel. S'agissant des systèmes de modélisation par exploration laser, sonique, magnétique ou mécanique, ils consistent à balayer l'objet à modéliser avec un rayonnement approprié. Le processus de balayage est automatique mais les fenêtres d'exploration doivent toutefois être précisées par un opérateur. Cette méthode permet d'obtenir une définition très précise de l'objet à modéliser, cependant elle ne tient pas compte des caractéristiques topologiques de l'objet. En effet, le nombre de points obtenus pour représenter l'objet à modéliser ne dépend que du pas d'exploration en x, en y25 et en z défini par l'opérateur. En conséquence, avec ce procédé, un objet de forme simple, par exemple un cube, et un objet de forme plus complexe de même taille sont représentés avec un même nombre de points, quelques centaines voire quelques milliers de points, alors qu'une telle abondance de points ne se justifie que pour l'objet de forme complexe. Cette technique de modélisation est particulièrement utilisée en CAO (Conception Assistée par Ordinateur) pour le contrôle de machines-outils chargés de reproduire un objet physique existant. En effet, dans ce cas, la précision des surfaces à reproduire est fondamentale tandis que le nombre de points obtenu est secondaire. Il en est tout autrement en représentation virtuelle 3D multimédia (par exemple en télévision ou au cinéma) o le nombre de points, de sommets ou de polygones pour conserver un réalisme suffisant est fondamental. Dans10 ce cas, l'image représentant l'objet ou la scène est le résultat final alors qu'en CAO, l'image représentant l'objet est un outil pour réaliser physiquement l'objet. L'image n'est pas le résultat final. Enfin, la technique de photomodélisation repose sur l'analyse de couples d'images stéréoscopiques ou multivues. Cette modélisation est effectuée manuellement. Un opérateur détermine les sommets des polygones constitutifs de l'objet à modéliser sur une première vue. Il détermine également sur les autres vues les points correspondant à ces sommets et établit des relations entre les points d'une même image de façon à définir les polygones constituant l'objet à modéliser. Le logiciel calcule ensuite la disparité stéréoscopique entre les différentes vues pour en déduire les coordonnées x, y, z de chacun des sommets des polygones par rapport à un point de référence. Cette méthode manuelle est très lente et se rapproche de la technique de modélisation par logiciel décrite précédemment. Elle est par conséquent inutilisable à l'échelon industriel. La présente invention vise à pallier les inconvénients précités de l'état antérieur de la technique en proposant un procédé de modélisation d'objets ou de scènes 3D qui soit automatique, rapide et utilisable à5 l'échelon industriel. Pour cela, on prévoit d'utiliser des techniques d'analyse d'image basées sur les caractéristiques psychovisuelles du cortex visuel humain. Aussi, l'invention a pour objet un procédé de modélisation d'objet ou de scène tridimensionnel à partir de N images spatialement ou temporellement différentes représentant ledit objet ou ladite scène, N>2, destiné à produire un modèle dudit objet ou de15 ladite scène consistant en une pluralité de points caractéristiques et une pluralité de polygones définis à partir desdits points caractéristiques et constituant les diverses facettes dudit objet ou de ladite scène, caractérisé en ce qu'il comporte les étapes suivantes - détecter dans chaque image des pixels caractéristiques relatifs aux points caractéristiques dudit objet ou de ladite scène, - associer les pixels caractéristiques des N images se rapportant au même point caractéristique dudit objet ou de ladite scène, mesurer la disparité spatiale entre les N images à partir de la différence de position de chaque point caractéristique dans les N images et en déduire les coordonnées spatiales des points caractéristiques dudit objet ou de ladite scène, - effectuer une étape de maillage des points caractéristiques pour former les polygones constituant les diverses facettes dudit objet ou de ladite scène. Pour détecter les pixels caractéristiques dans les N images, on effectue de préférence, pour chaque image IM(t) composée de I.J pixels P(i, j) ayant des coordonnées telles que O l'aide de la matrice fondamentale. Selon un mode de réalisation en variante, le procédé de l'invention comporte en outre une étape de regroupement perceptif pour regrouper les pixels de chaque image appartenant à une zone perceptuellement homogène de l'image en effectuant, pour chaque image et chaque pixel, Q itérations d'une fonction telle que: Aq[f(i,j),t] = P.Aql [f(i,j), t] m=h n=h + y,,q(P(i,j),P(i+m,j +l).Aq,[f(i+m,j+n),t] m=-h n=-h avec (m,n)É(0,0) o Aq[f(i,j),t] représente l'activité du pixel courant P(i,j) dans l'image IM(t), associée à la fonction caractéristique f à l'itération q, Aq_1[f(i+m,j+n),t] représente l'activité d'un pixel P(i+m, j+n) voisin du pixel P(i,j), associée à la même fonction caractéristique f mais à l'itération précédente q-i, c'est-à-dire l'activité du pixel voisin est relative à l'itération précédente, 3 est une constante sensiblement inférieure à 1, q est un entier compris entre 0 et Q, et 4(P(i,j), P(i+ m,j+n)) est un coefficient de couplage entre les pixels P(i,j) et P(i+m, j+n) inférieur à 1, et en regroupant dans une table tous les pixels voisins dont l'activité converge après Q itérations vers la même valeur limite. L'invention concerne également l'application de ce procédé à la visualisation temps réel d'un objet ou d'une scène. Cette visualisation temps réel est caractérisée en ce que l'objet ou la scène est préalablement modélisé suivant E échelles et en ce que le modèle d'objet ou de scène qui est visualisé, est choisi parmi les E modèles résultant des E échelles, ce choix étant fonction de la distance d'observation de l'objet ou de la scène. D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit et qui est faite en référence aux figures annexées, parmi lesquelles - la figure 1 représente un organigramme des étapes du procédé de modélisation de l'invention selon un premier de réalisation, - la figure 2 représente un schéma d'une image initiale sur laquelle est appliquée le procédé de modélisation de l'invention, - la figure 3 illustre l'étape d'appariement du procédé de l'invention, et -la figure 4 représente un organigramme des étapes du procédé de modélisation selon un second mode de réalisation. En référence à la figure 1, le procédé de modélisation d'objet ou de scène 3D selon l'invention comporte, dans sa version la plus simple, cinq étapes El, E2, E3, E4, et E5 pour produire un modèle caractérisant ledit objet ou ladite scène. Le modèle obtenu en fin de procédé se présente sous la forme d'une pluralité de points caractéristiques (PC1, PC2, PC3.. .)de l'objet ou de la scène définis par leurs coordonnées x, y, z et d'une pluralité de polygones (POLI...) représentant les différentes facettes de l'objet ou de la scène. Les points caractéristiques déterminent les sommets des polygones constitutifs de l'objet. Avantageusement, ce modèle peut également comporter des données sur la texture de chaque polygone ainsi que des informations sur la cinématique de ces points, par exemple sous la forme d'un vecteur rotation et d'un vecteur translation associés à chaque polygone du modèle.5 Le procédé de modélisation nécessite au moins deux images. Pour rendre le présent exposé plus simple et plus clair, le procédé exposé ci- après et les figures s'y rapportant illustrent un exemple de procédé effectuant une modélisation à partir de deux images, IM(t) et IM'(t), reçues et mémorisées à un instant t à une étape initiale E0 préalable à celles du procédé de l'invention. Les images IM(t) et IM'(t) sont des vues de l'objet spatialement ou temporellement différentes. Elles correspondent donc soit à des images fixes d'une scène prises sous des angles de vue différents, soit à des images extraites d'une séquence d'images...IM(t- At), IM(t), IM(t+At),... montrant la scène (At désigne la période d'image). Dans tout l'exposé, on suppose que chaque image est constituée de I.J pixels repérés par une abscisse i le long d'un axe Ox et une ordonnée j le long d'un axe Oy, avec i compris entre 0 et I-1 et j compris entre O et J-1 comme présenté à la figure 2. Les étapes du procédé de modélisation selon l'invention sont effectuées par exemple dans un analyseur d'image numérique à processeurs qui reçoit, convertit numériquement si nécessaire, et extrait les images IM(t) et IM'(t). Ces images sont ensuite analysées et traitées de manière à modéliser en trois dimensions la scène ou l'objet représenté dans ces deux images. Les étapes du procédé de modélisation sont en pratique mises en oeuvre dans plusieurs couches d'un réseau neuronal qui reçoit successivement en entrée les intensités lumineuses L(i,j,t) des pixels des deux images IM(t) et IM'(t) à analyser ainsi que les coordonnées i, j des pixels correspondants. Un tel analyseur est par exemple configuré comme le système de traitement de signaux à opérateurs neuronaux décrit dans la demande de brevet FR-A-2704669. Les deux premières étapes El et E2 du procédé de modélisation sont effectuées séparément sur chacune des images IM(t) et IM'(t). Ces étapes sont des étapes d'analyse d'image correspondant à des traitements de plus en plus fins dans les couches cellulaires du cortex visuel humain. Elles visent à détecter, dans les images IM(t) et IM'(t), des points caractéristiques de l'objet ou de la scène à modéliser (par exemple, les sommets d'un polyèdre). La première étape El vise à effectuer des filtrages directionnels non orthogonaux des deux images, IM(t) et IM'(t), suivant plusieurs échelles de manière à générer pour chacune un vecteur colonne appelé hyperpixel. La seconde étape E2 vise à détecter dans ces deux images des pixels caractéristiques relatifs à des points caractéristiques de l'objet ou de la scène à modéliser. Il Ces deux étapes d'analyse ont fait l'objet d'une demande de brevet FR-A-2744786 déposé au nom du présent demandeur et dont les passages importants pour la compréhension de la présente invention sont reportés5 dans le présent exposé. La troisième étape, E3, du procédé de l'invention consiste à apparier les pixels caractéristiques des images IM(t) et IM'(t) se rapportant au même point10 caractéristique de l'objet. La quatrième étape, E4, consiste à mesurer la disparité stéréoscopique entre les deux images IM(t) et IM'(t) et à en déduire les coordonnées x, y, z des points caractéristiques de l'objet. Enfin, la cinquième étape, E5, consiste à effectuer un maillage entre les points caractéristiques de l'objet de manière à générer les polygones constitutifs de l'objet ou de la scène à modéliser. La première étape El du procédé de l'invention consiste à filtrer les images IM(t) et IM'(t) suivant plusieurs directions et sur plusieurs échelles de manière à générer pour chaque pixel P(i,j) de l'image un vecteur colonne appelé hyperpixel. Pour ne pas surcharger l'exposé, les étapes El et E2 ne sont décrites que pour l'image IM(t). Pendant cette étape, l'image IM(t) est traitée par échelle. Une échelle est définie par un motif carré s- par-s ayant un côté de s = (2k)u et centré sur un pixel courant P(i,j) o u est le module de vecteur unitaire séparant deux pixels consécutifs et k un nombre entier positif déterminant l'échelle. Par exemple dans la figure 2, k est égal à 2 et le motif carré autour du point P(i,j) comprend les (2k+l)2 = 25 pixels P(i-k,j- -k) à P(i+k, j+k). En pratique, aucun motif n'est associé aux pixels sur les lignes de l'image ayant pour ordonnées 0 à k-l, et (I-1)-(k-1) à (I1) et sur les colonnes de l'image ayant pour abscisses 0 à k-1 et (J- 1)-(k-l) à (J-l). La taille de l'échelle s = 2k peut être par exemple choisie entre 2 et 16. A l'étape El, pour une échelle donnée s = 2k, l'invention associe plusieurs fonctions dépendant d'une fonction de Gauss bidimensionnelle telle que: (x2 +y2) e 2s: G(x,y) = o x et y sont les coordonnées dans un repère centré entre le pixel courant P(i,j) dans le motif [(i- k, j-k), (i+k, j+k)]. Pour chaque pixel P(i,j) avec un motif à une échelle donnée s, la dérivée directionnelle du premier ordre et la dérivée directionnelle du second ordre sont calculées pour chacune de D directions dans le domaine spatial du motif associé de la manière suivante. Ces dérivées constituent les fonctions de transfert élémentaires de filtres directionnels simulant des traitements produits par des cellules simples du cortex visuel humain. La dérivée directionnelle du premier ordre (JG(x,y)/p)a de la fonction de Gauss G(x,y) suivant une direction donnée p formant un angle a avec l'axe Ox est la suivante: G.(x,y) c _ G()a =-cosa+ sina cTJ(x, y)_x dp a ú5 avec d(xY-X.G(x,y) x s et d(r.Y)=s2.G(xy) Cette dérivée directionnelle du premier ordre s'exprime en fonction du gradient VG(x,y) et plus précisément des module IVG(x,y) I et argument 01 du gradient: IVG(x,y)I = cos (o01) = (/d)/IVG(x,y)[ sin (Ol) = (cJ/y)/IVG(x,y)I sin (01 soit (C = VG| /VG cosa + |G| / sin a dpo 'Z VG| |IVG| G - =VG-. cos(O, - a) La dérivée directionnelle du second ordre (éG2(x,y)/ôp2)a de la fonction de Gauss G(x,y) suivant la direction donnée p est la suivante: 2 G(x,y) _2G 2 02G 2 2G ( 2)a = cos2 a+ -2 sin2a+2 sinacosa 09 G(x,y) x avec,2 4 -) G(x, y) &2xy) si 2 S: - S ss 2 yG(xy)x2 1 0 s s4).G(x,y) Cette dérivée directionnelle du second ordre s'exprime en fonction du Laplacien V2G(x,y) et d'un second argument 02 tels que: V 2G(x,y)= (&- + -) 22 ôG2G cos (2.02) = K/R sin (2.02) = (ô2G/cI.c)/R, 1 ô2G ô2G avec K = -( 2 - 2) R = VK2 + (2G/ c) ô2G ô2G 1+cos2a 2G 1l-cos2a ô2G soit ( 2)a= +2 + -sin2a Oâp2 2 iY, 2 2 (G) 1 ê2G ô2G [1 a2G - 2G lêR 2G!1. (1 0 s= +)+ R2 2)Rcos2a+L R sin2a (o7) 2 â2+ L2R à' 2c a. cY (ô2G/êp2)a = V2G / 2 + R. cos(202 - 2a) Les dérivées directionnelles des premier et second ordres (J/Èp)a et (ô2G/Jp2)a pour une direction donnée p peuvent être alors calculées puisqu'elles sont dépendantes des dérivées suivantes: d3/cd, cG/dy, ô2G /I2, ô2G/Jy2 et ô2G/x. jy Ainsi, pour chaque pixel courant P(i,j), des filtrages non orthogonaux sont réalisés pour les fonctions précédentes et pour une échelle donnée s = 2k selon le produit scalaire suivant qui représente une moyenne pondérée par les intensités lumineuses dans le motif de l'échelle autour du pixel courant: mn=k n=k A[f(i,j),t] = L(i+mj+ t,t).f(i+mj+mn) m=- k n=-k o L(i,j,t) est l'intensité lumineuse au pixel P(i,j) dans l'image IM(t) et f(i,j) est l'une des fonctions (/SP)a et (ô2G/ôp2)= avec a prenant D valeurs prédéterminées. L'entier D est au moins égal à 2. Typiquement D est égal à 8 et correspond à huit directions principales décalées de n/D = x/8 à partir de l'axe Ox. Ainsi, un vecteur colonne V(i,j,t) dit hyperpixel et comprenant F = 2D = 16 composantes10 A[f(i,j),t] est associé à chaque pixel P(i,j) de l'image IM(t), f(i,j) prenant successivement les /ô 2) valeurs ((GS/op)o, (2G/Jp2)0... (/p)78, (2G/Jp)7,18). Si, par exemple E=5 échelles s = 2k = 2, 4, 8, 16 et 32 sont considérées, chaque vecteur colonne V(i,j,t)15 comprend E.F. = 80 composantes. Les (E.F) opérations de filtrage sont de préférence réalisées par une première couche de réseau de neurones dans laquelle chaque cellule neuronale dans l'analyseur d'image effectue un produit scalaire respectif analogue au précédent. Les valeurs d'intensité lumineuse et les coordonnées des pixels sont fournies par une couche d'entrée aux cellules neuronales dans la première couche. Les valeurs des fonctions f constituent des coefficients synaptiques. (E.F) cellules neuronales sont ainsi associées au pixel courant P(i,j) pour établir E.F composantes vectorielles de l'hyperpixel correspondant. La valeur A[f(i,j),t] représente l'activité de la cellule neuronale sensible à la fonction caractéristique f à un instant donné t. L'image initiale IM(t) est ainsi filtré en E.F. images directionnelles constituées chacune de I.J. composantes vectorielles associées respectivement aux pixels. La seconde étape E2 du procédé de l'invention consiste à détecter dans l'image IM(t) des pixels caractéristiques se rapportant à des points caractéristiques de l'objet ou de la scène. Pour ce faire, on détecte tout d'abord au moyen de deux fonctions modélisant des fonctions biologiques du système visuel humain, des pixels attentionnels dans l'image IM(t). Les pixels attentionnels détectés par10 ces deux fonctions coïncident avec les points de neurofocalisation effectivement décelés par le couple oeil-cerveau. Le nuage de points attentionnels signalant par exemple la présence d'un sommet d'une face de l'objet à modéliser est ensuite traité par un15 algorithme de gradient de manière à définir, pour ce nuage de pixels attentionnels, un pixel caractéristique. Les deux fonctions utilisées pour cette étape sont appelées Courbure Gaussienne CG et Courbure d'Iso- intensité lumineuse CI. La première fonction dite Courbure Gaussienne est définie de la manière suivante: CG(x,y) = (V2G+R) (V2G-R) soit CG(i,j,t) = m=k n=k - =-kj(i + + n+t).2G(i +nm,jj+ n) JG(i+m, j+n) (i++n)l m=-k n=-k L(i+,j+nt2. La seconde fonction dite Courbure d'Iso-intensité lumineuse CI, correspondant par exemple à une courbure d'Isoluminance ou d'Isochrominance, dépend de la plus grande composante des dérivées directionnelles du30 premier ordre pour le pixel courant P(i,j), c'est- àdire de la direction présentant la plus grande activité. Cette fonction CI est obtenue en comparant les D=8 composantes suivantes: m=k n=k A[($J(i,j) I 9p).,t]= ' L(i + m,j + n,t).(oG(i +m,j + n) I p), m=-k n=-k pour sélectionner la plus grande composante A[(JG(i,j) / Op),t]m, correspondant à une direction Qmax, c'est-à-dire la plus grande pente au pixel courant. Puis est calculée, ou plutôt sélectionnée, la composante correspondant à la dérivée directionnelle du second ordre pour la direction ad perpendiculaire à la direction %max, normalisée au module du gradient, soit: I i i) CI (i, j, t) = [A[(6G(i,j)/&p),tl]/lVAG(i,j),tI]| On obtient ainsi, pour chaque pixel P(i,j) et pour chaque échelle, une valeur CG(i,j,t) et CI(i,j,t). Ces valeurs sont ensuite comparées à des valeurs seuil prédéterminés, respectivement SCG et SCI. Tout pixel présentant, pour une échelle donnée, l'une des valeurs CG(i,j,t) et CI(i,j,t) supérieures à l'un respectif des deux seuils correspond alors à un pixel attentionnel de l'image. Le nombre de pixels attentionnels est fonction non seulement de la valeur des seuils SCG et SCI mais également de l'échelle s considéré. L'application d'un algorithme d'apprentissage, par exemple à rétropropagation du gradient, à une zone de pixels attentionnels permet ensuite de définir un pixel caractéristique. L'expérience montre que les grandeurs CG et CI permettent de détecter directement, sans apprentissage préalable du contenu de l'image, des éléments importants dans une image, tels que l'oeil, la bouche, le nez, les oreilles, etc. sur un visage, ou bien les crêtes et les sommets sur un polyèdre, par exemple. L'ensemble oeil-cerveau réagissant de façon similaire, les fonctions CG et CI constituent en fait une modélisation de cet ensemble fonctionnel biologique. Bien entendu, on pourra prévoir d'autres algorithmes d'apprentissage pour modifier la détermination des pixels caractéristiques dans les images, par exemple, pour reconnaître la topologie des objets ou, de façon plus complexe, le style d'un meuble. En variante, on pourra également utiliser un détecteur de Harris pour déterminer les points attentionnels de l'image IM(t) ou tout algorithme de détection de points attentionnels, en particulier des filtres appris non définis au départ.15 L'étape suivante, E3, consiste à apparier ou associer les pixels caractéristiques des images IM(t) et IM'(t) se rapportant au même point de l'objet ou de la scène. On parle d'appariement quand l'analyse porte sur deux20 images, par exemple IM(t) et IM'(t). Si l'analyse porte sur N images, on parle plus généralement d'association. Par exemple dans le cas d'une scène filmée en stéréoscopie, l'étape E3 consiste à apparier les pixels caractéristiques P(i,j) et P'(i', j') appartenant respectivement à l'image gauche IM(t) et à l'image droite IM'(t) et se rapportant au même point matériel de l'objet. Cette étape est illustrée par un exemple à la figure 3. Dans cet exemple, l'objet à modéliser est une maison dont les sommets caractéristiques sont représentés par des points noirs. Deux images IM(t) et IM'(t) représentant deux vues différentes de la maison sont visualisées sur deux écrans el et e'l. Un sommet Sl de la maison est représenté sur l'image IM(t) par le pixel caractéristique Pl(i,j) et sur l'image IM'(t) par le pixel P'l(i',j'). Ai et A'l désignent la position des caméras produisant respectivement les images IM(t) et IM'(t). L'étape E4 a pour but d'apparier tous les5 pixels caractéristiques des images IM(t) et IM'(t) se rapportant à un même point caractéristique de l'objet, et en particulier à apparier Pl(i,j) avec P'l(i',j') se rapportant tous deux au sommet Sl. L'appariement est effectué en deux temps. Dans un premier temps, on détermine la matrice fondamentale qui définit la géométrie du système d'observation, c'est-à- dire la position des caméras générant les images IM(t) et IM'(t) par rapport à l'objet filmé. Dans un second15 temps, on calcule au moyen de la matrice fondamentale tous les appariés des pixels caractéristiques de l'image IM(t). La matrice fondamentale est déterminée à partir de quelques pixels caractéristiques des images IM(t) et IM'(t) se rapportant à des points caractéristiques primaires de l'objet. Ces points caractéristiques primaires sont les points dont les hyperpixels associés dans chaque image sont identiques. En pratique, huit points caractéristiques primaires suffisent à cette détermination. La matrice fondamentale permet d'effectuer la correspondance entre les pixels de l'image IM(t) et ceux de l'image IM'(t). Dans la figure 3, l'intersection entre le plan (Sl,Al,A'l) et les écrans el et e'l définit deux droites épipolaires, Dl et D'l, respectivement dans IM(t) et IM'(t). La matrice fondamentale permet alors d'obtenir les coefficients directeurs de D'l à partir de ceux de Dl. Ainsi, sachant que " pour tout pixel P(i,j) appartenant à la droite épipolaire Dl, le pixel associé ou apparié P'(i',j') appartient à la droite D'l ", il est alors5 possible d'apparier tous les pixels caractéristiques P(i,j) de IM(t) avec les pixels caractéristiques P'(i',j') de IM'(t) par technique épipolaire. On peut ensuite calculer, à l'étape E4, mesurer la disparité spatiale (disparité stéréoscopique) entre les images IM(t) et IM'(t) à partir de la différence de position de chaque point caractéristique dans ces deux images et en déduire les coordonnées spatiales x, y, z pour l'ensemble des points caractéristiques de l'objet. Une fois que la position spatiale des points caractéristiques de l'objetest définie, ces points sont " maillés >" entre eux de manière à reconstituer les polygones composant l'objet ou la scène. Cette étape de maillage correspondant à l'étape E5 du procédé de modélisation de l'invention consiste à relier les points caractéristiques de l'objet pour former des polygones. Pour ce faire, il existe des méthodes connues de maillage d'un nuage de points se basant sur des algorithmes de triangulation automatique de type Voronoï ou Delaunay. Ces méthodes sont bien connues en traitement d'image. Selon un mode de réalisation en variante, le procédé de modélisation comporte une étape supplémentaire E'2, appelée étape de regroupement perceptif coopératif, permettant de regrouper les pixels appartenant à une zone perceptuellement homogène de l'image. Cette étape a pour but d'améliorer l'étape de maillage du procédé de l'invention. Cette étape de regroupement perceptif est effectuée sur chaque image après l'étape E2. Cette5 variante est illustrée à la figure 4. A l'étape E'2 implémentée dans une couche de cellules neuronales, des pixels appartenant à des zones perceptuellement homogènes dans l'image sont regroupés10 de façon fine. De telles zones peuvent être des zones dans une image présentant une texture se répétant de façon uniforme. Le regroupement coopératif perceptif consiste à effectuer pour chaque pixel P(i,j), et pour chaque fonction A[f(i,j),t] caractérisant une activité d'une cellule neuronale, une fonction de base itérative du type suivant: Aq[f(i,j),t] =.Aql[f(iij),t] n,=h n=h + l 3 (P(i,j),P(i+mn,j+n).Aq_1[f(i+m,j+n),t] mn= - h n= -h avec (m,n)ó(0,0) o Aq[f(i,j),t] représente l'activité du pixel courant P(i,j) dans l'image IM(t), associée à la fonction caractéristique f à l'itération q, Aql(i+m,j+n,t) représente l'activité d'un pixel P(i+m, j+n) voisin du pixel P(i,j), associée à la même fonction caractéristique f mais à l'itération précédente q-l, c'est-à-dire l'activité du pixel voisin est relative à l'itération précédente, f est une constante sensiblement inférieure à 1, q est un entier compris entre 0 et Q. et c(P(i,j), P(i+m,j+n)) est un coefficient de couplage entre les pixels P(i,j) et P(i+m, j+n) inférieur à 1. Typiquement, la somme porte sur les B=4 pixels voisins du pixel courant P(i,j), soit les pixels P(i-l,j), P(i+l,j), P(i,j-l) et P(i,j+l), correspondant à h = B/4 = 1, soit m = + 1 et n = 1, relativement à l'activité de l'itération précédente. Des exemples de fonction de couplage sont donnés dans le brevet FR-A-2744786. Cette fonction de regroupement perceptif est effectuée en parallèle pour chaque fonction (JG/Jp)a et (J2G/ôp2)a dans les E échelles et pour chaque pixel P(i,j). Les fonctions Aq[f(i,j),t] se rapportant à un même pixel P(i,j) constituent alors les composantes d'un vecteur colonne. A0[f(i,j),t] est égal à l'activité A[f(i,j),t] définie à l'étape de détection. Après un nombre prédéterminé d'itération, les vecteurs colonnes des pixels appartenant à une zone homogène de l'image convergent vers la même valeur limite à une petite incertitude près. Les pixels P(i,j) appartenant à la même zone homogène de l'image sont ainsi regroupés. Le résultat du regroupement perceptif peut alors contribuer à améliorer le résultat de l'étape de maillage du procédé en rajoutant une condition supplémentaire: les points qui sont maillés pour former un polygone, doivent appartenir à une même zone homogène. Cela veut dire que dans le modèle donné à titre d'exemple dans la figure 4, les points caractéristiques PCl, PC2 et PC3 formant le polygone POL1 appartiennent à la même zone homogène de l'image. Le modèle obtenu en fin de procédé pourra avantageusement être complété par un plan de texture indiquant la texture de chaque polygone. Le nombres de polygones obtenus en fin de procédé est fonction de l'échelle retenue dans l'étape E2 de détection des pixels caractéristiques. Plus le motif carré s par s est de petite taille, plus le nombre de polygones est élevé. On peut ainsi modifier le niveau de détail de l'objet en agissant sur l'échelle retenue pour l'étape de détection E2. La principale application des procédés de modélisation est la visualisation temps réel d'un objet. La visualisation d'un objet sur un écran dépend de sa distance d'observation et de son angle d'observation. Si la distance d'observation est importante, le niveau de détail de la visualisation est faible. Par ailleurs, suivant l'angle d'observation, certaines parties de l'objet ne sont pas visibles et ne sont donc pas à visualiser. Selon l'invention, on propose de visualiser l'objet en ayant préalablement modélisé cet objet sous plusieurs échelles, chaque échelle se rapportant à un niveau de détail particulier. La distance d'observation retenue au moment de la visualisation de l'objet, va conditionner le choix d'un niveau de détail et donc celui d'une échelle. Dans un exemple, on considère un objet modélisé selon trois échelles El, E2 et E3. Selon l'échelle El, le modèle obtenu en fin de procédé de modélisation comporte 2000 polygones. Selon E2, il comporte 1000 polygones et selon E3, il comporte 500 polygones. Lors de la visualisation, un modèle est choisi en fonction de la distance d'observation retenue. Ainsi, au delà de 100 mètres, l'objet est visualisé avec 500 polygones. Entre 50 et 100 mètres,5 il est visualisé avec 1000 polygones et en deçà de 50 mètres, il est visualisé avec 2000 polygones. Les techniques de visualisation habituelles utilisent généralement un modèle défini de façon très fine auquel10 on applique un algorithme géométrique de réduction des points et des polygones. Les résultats obtenus sont bons lorsque que le taux de réduction n'est pas très élevé et que toutes les parties de l'objet sont fortement maillées (cas de la modélisation par exploration laser). Dans les autres cas, les résultats sont médiocres voire catastrophiques. La visualisation telle que présentée dans le présent exposé prend en compte le contenu sémantique de l'objet quel que soit le niveau de détail voulu. Quel que soit le modèle retenu pour visualiser l'objet, celui-ci a été généré en se basant sur les points attentionnels de l'objet à une échelle donnée et n'a pas subi de simplification géométrique. Si on considère un système de visualisation automatique d'objet comportant un serveur dans lequel sont sauvegardés les modèles des objets à différentes échelles, et des terminaux de visualisation, seul le modèle correspondant à la distance d'observation choisie est transmis par le serveur au terminal de visualisation concerné. Suivant la distance d'observation choisie, le terminal de visualisation sélectionne le modèle qu'il veut recevoir. De même, suivant l'angle de vue choisie, le serveur ne transmet que les éléments du modèle apparaissant dans cette vue. Cette technique de visualisation permet ainsi de réduire le temps et le coût de transmission des objets5 et a pour autre conséquence d'améliorer les performances temps réel des terminaux de visualisation. Dans un système de visualisation temps réel optimisé, on pourra prévoir également de modéliser une scène à10 partir de N images originales, de calculer les images de synthèse correspondantes, d'analyser ensuite les images de synthèse selon le procedé de modélisation de l'invention, puis de comparer les images originales avec les images de synthèse de manière à affiner les15 filtres utilisés dans le procédé de l'invention. Un apprentissage des coefficients des filtres peut être utilisé pour faire converger les images de synthèse vers les images originales. REVENDICATIONS 1. Procédé de modélisation d'objet ou de scène tridimensionnel à partir de N images (IM(t), IM'(t))spatialement ou temporellement différentes représentant ledit objet ou ladite scène, NÄ2, destiné à produire un modèle dudit objet ou de ladite scène consistant en une pluralité de points caractéristiques (PCl, PC2, PC3) et une pluralité de polygones (POLl) définis à partir desdits points caractéristiques et constituant les diverses facettes dudit objet ou de ladite scène, caractérisé en ce qu'il comporte les étapes suivantes - détecter dans chaque image des pixels caractéristiques relatifs aux points caractéristiques dudit objet ou de ladite scène, - associer les pixels caractéristiques des N images se rapportant au même point caractéristique dudit objet ou de ladite scène, mesurer la disparité spatiale entre les N images à partir de la différence de position de chaque point caractéristique dans les N images et en déduire les coordonnées spatiales des points caractéristiques dudit objet ou de ladite scène, - effectuer une étape de maillage des points caractéristiques pour former les polygones constituant les diverses facettes dudit objet ou de ladite scène. 2. Procédé de modélisation selon la revendication 1, caractérisé en ce que, pour détecter les pixels caractéristiques dans les N images, on effectue, pour chaque image IM(t) composée de I.J pixels P(i,j) ayant des coordonnées telles que telles que O 1 et des intensités lumineuses L(i,j,t) et pour chaque pixel P(i,j) de l'image, les étapes suivantes: - effectuer pour chaque pixel P(i,j) de l'image, D doubles filtrages directionnels pour D directions prédéterminées, définis chacun par les deux relations suivantes: m=k n=k A[(JG(i,j) I 8p),t] = Z p L(i +nm,j +n,t).(JG(i +m, j +n) /p)a n=-kn=-k et rn=k n=k A[(2G(i,j) I P)t] = (i + n,j + n,t).(G(i + m,j + n) / ôp2)a n,=-k n=-k dans lesquelles k est un entier prédéterminé au moins égal à l, L(i+m,j+n,t) est l'intensité lumineuse à un pixel P(i+m,j+n) voisin du pixel P(i,j), et (cG(i + n, j + n,t) / P)a et (cU2(i +n, j + n,t) / p2)a sont des dérivées directionnelles du premier ordre et du second ordre suivant la direction prédéterminée respective (a) d'une fonction bidimensionnelle prédéterminée G, de manière à former I.J vecteurs colonnes de pixels composés de 2D composantes vectorielles, - calculer une fonction de courbure selon la relation: CG(i,j,t) = m=k n=k L(i +,jnt). G(i + m, j + i) G(i +,j +) G(i + m,j +) m=-k n=-k O+2 2 &. - détecter la direction présentant la plus grande activité en sélectionnant la plus grande dérivée directionnelle du premier ordre pour le pixel P(i,j), calculer une fonction d'iso-intensité (CI) dépendant de la dérivée directionnelle du second ordre pour une direction perpendiculaire à la direction présentant la plus grande activité; et - comparer les fonctions de courbure et les fonctions d'iso-intensité par rapport à des seuils prédéterminés, les pixels caractéristiques présentant au moins l'une des fonctions de courbure ou d'isoluminance supérieure à l'un respectif de deux seuils prédéterminés. 3. Procédé de modélisation selon la revendication 2, caractérisé en ce que la fonction prédéterminée G est gaussienne. 4. Procédé de modélisation selon l'une des revendications 1 à 3, caractérisé en ce que, pour associer les pixels caractéristiques des N images se rapportant au même point caractéristique dudit objet ou de ladite scène, on effectue les étapes suivantes: - détermination d'une matrice fondamentale à partir de pixels caractéristiques primaires ayant des vecteurs colonnes identiques dans les N images, cette matrice établissant une correspondance entre les pixels des N images, - association des pixels caractéristiques des N images se rapportant à même point caractéristique à l'aide de la matrice fondamentale. 5. Procédé de modélisation selon l'une des revendications 1 à 4, caractérisé en ce que, pour mailler les points caractéristiques dudit objet ou de ladite scène, on applique un algorithme de triangulation automatique. 6. Procédé de modélisation selon la revendication , caractérisé en ce qu'il comporte en outre une étape de regroupement perceptif pour regrouper les pixels de chaque image appartenant à une zone perceptuellement homogène de l'image en effectuant, pour chaque image et chaque pixel, Q itérations d'une fonction telle que: Aq[f(i,j),t] = P.Aql[f(i,j),t] m=h n=h + ' yó(P(i,j),P(i+m,j+n).Aq,[f(i+m,j+n),t] m=-hn=-h avec (m,n)É(O,O) o Aq[f(i,j),t] représente l'activité du pixel courant P(i,j) dans l'image IM(t), associée à la fonction caractéristique f à l'itération q, Aql[f(i+m,j+n),t] représente l'activité d'un pixel P(i+m, j+n) voisin du pixel P(i, j), associée à la même fonction caractéristique f mais à l'itération précédente q-l, c'est-à-dire l'activité du pixel voisin est relative à l'itération précédente, p est une constante sensiblement inférieure à 1, q est un entier compris entre 0 et Q, et 4(P(i,j), P(i+m,j+n)) est un coefficient de couplage entre les pixels P(i,j) et P(i+m, j+ n) inférieur à 1, et en regroupant dans une table tous les pixels voisins entre eux dont l'activité converge après Q itérations vers la même valeur limite. 7. Procédé de modélisation selon la revendication 6, caractérisé en ce que, pendant l'étape de maillage, on vérifie que les points caractéristiques des polygones définis par la méthode de triangulation automatique, appartiennent à la même zone homogène. 8. Application du procédé de modélisation selon l'une des revendications précédentes pour la visualisation temps réel d'un objet ou d'une scène, caractérisée en ce que l'objet ou la scène est préalablement modélisé suivant E échelles et en ce que le modèle d'objet ou de scène qui est visualisé, est10 choisi parmi les E modèles résultant des E échelles, ce choix étant fonction de la distance d'observation de l'objet ou de la scène.