Brevet FR3028988A1 — publié le 20160527

PROCEDE ET DISPOSITIF DE FILTRAGE ADAPTATIF TEMPS REEL D'IMAGES DE DISPARITE OU DE PROFONDEUR BRUITEES Domaine de l'invention L'invention concerne le domaine du traitement d'image et de la vision par ordinateur et en particulier le traitement d'images de disparité ou de profondeur bruitées. Etat de la Technique L'analyse de scène dans les images (comme la segmentation d'image, la soustraction du fond, la reconnaissance automatique d'objets, la détection multi-classe) est un domaine largement exploré dans la littérature, essentiellement pour les images « mono-capteur » (2D). Profitant des avancées plus récentes en perception 3D, l'analyse de scène tente également de tirer parti de l'information de profondeur puisqu'un objet est non seulement une unité visuelle cohérente en termes de couleur et/ou de texture, mais est également une unité spatialement compacte. On distingue plusieurs systèmes de perception 3D : - Les équipements de type scanner 3D ou caméras à temps de vol (TOF ou Time of Flight selon l'anglicisme connu). Ce type de capteurs 3D fournit une image de profondeur où chaque pixel correspond à la distance entre un point de la scène et un point spécifique. Les images de profondeur obtenues sont généralement assez précises, mais elles comportent néanmoins des aberrations (par exemple, du « speckle » pour les TOF). Leur coût est élevé, de un à plusieurs milliers d'euros, limitant leur utilisation aux applications peu contraintes en coût. De plus, nombre de ces capteurs 3D sont inutilisables dans des applications temps-réels du fait de la faible fréquence des images. 2 3028988 - Les systèmes stéréoscopiques, composés généralement d'un ensemble de caméras et/ou de projecteurs, associés à des traitements spécifiques (comme un calcul de disparité). L'avantage est un coût bien moindre de part le prix des caméras standards, voire les caméras pouvant déjà 5 parfois être présentes pour d'autres applications (par exemple la fonction caméra de recul). En revanche, ces images sont davantage bruitées (sensibilité aux conditions d'éclairage, problème avec les surfaces peu texturées..), et l'image de profondeur déduite de la carte de disparité est non dense. La transformation non linéaire {carte de disparité carte de 10 profondeur} présente une densité d'information non uniforme dans la carte de profondeur. Typiquement, les données proches de la caméra seront plus denses, et les données à la frontière d'objets pourront être imprécises. La qualité de l'image de profondeur ou de l'image de disparité a un 15 impact important sur les performances des traitements réalisés sur cette image. Dans le cas des images stéréoscopiques, les erreurs importantes sur l'image de profondeur pénalisent d'autant plus les traitements réalisés. Ainsi, les systèmes d'analyse 3D de scène (par exemple, la 20 segmentation de la scène) sont soit coûteux, soit dégradés par les erreurs présentes dans la carte de profondeur. Un filtrage des données liées à la profondeur peut être réalisé sur la carte de disparité. Les erreurs aberrantes sont classiquement traitées par des filtres de type médian. Le seul paramètre de ce filtre est la taille 25 (voir la forme) du support. Des supports carrés de type 3*3 ou 5*5 sont typiquement utilisés. Si l'aptitude à ôter le bruit croît avec la taille du support, cela s'accompagne néanmoins de la suppression de détails, ainsi que du déplacement potentiel des contours en présence de bruit. Dans le cadre 3 3028988 d'une segmentation, cela peut engendrer une segmentation imprécise, et il est à noter que cet impact n'est pas uniforme sur l'image de profondeur ou sur l'image de disparité. A contrario, utiliser un support de faible taille diminue l'aptitude de 5 filtrage. Si le bruit est statistiquement important, son filtrage ne sera que partiel. Ainsi, le choix de la taille du filtre gère le compromis entre la suppression des aberrations et la déformation de l'image. Ce choix est laissé à l'appréciation de l'utilisateur, et il n'existe pas de méthode pour la 10 détermination automatique d'une valeur « optimale ». Dans l'article intitulé « Rapid 3D object detection and modeling using range data from range imaging camera for heavy equipment operation » de Son, Kim & Choi paru dans la revue « Automation in Construction » Vol. 19, pp 898-906, Elsevier, 2010, les auteurs présentent 15 un système de segmentation de scène 3D, composé d'une caméra temps de vol et d'un traitement logiciel comportant des étapes successives de réduction de bruit dans les images de profondeur, de soustraction des éléments du sol, de segmentation des objets et de création de volumes englobant des objets. Les limites d'une telle approche sont que le 20 système nécessite une caméra à temps de vol qui est un dispositif onéreux, et les opérations de filtrage sont adaptées au type de bruit lié au capteur. Le filtrage utilise des supports fixes, sans considérer les caractéristiques locales du signal : filtre de différence moyenne (ADV) de taille 3*3 associé à un seuil fixe de 0.6 pour filtrer les valeurs aberrantes 25 de type « dropout » (onde non reçue sur le capteur), ainsi qu'un filtre médian 3*3 pour corriger le bruit de speckle. Par ailleurs, comme mentionné précédemment, une taille fixe de support et un seuil fixe ne permettent pas de d'optimiser le compromis filtrage / préservation du signal en fonction des caractéristiques réelles et locales du signal, 4 3028988 notamment celles liées à la géométrie d'une approche 3D. Enfin, l'approche globale de la segmentation utilise un maillage 3D dense permettant une segmentation fine, mais dont le temps de calcul, de l'ordre de la seconde, reste long. 5 Dans la demande de brevet EP 2541496 (A2) « Procédé, support et appareil pour filtrer le bruit de profondeur utilisant les informations de profondeur » de Samsung Electronics, une méthode de filtrage d'un bruit de profondeur peut effectuer un filtrage spatial ou temporel selon l'information de profondeur. Afin d'effectuer le filtrage spatial, la méthode 10 peut déterminer une caractéristique du filtre spatial sur la base des informations de profondeur. De même, afin d'effectuer le filtrage temporel, la méthode peut déterminer un certain nombre de trames de référence sur la base des informations de profondeur. Bien que cette solution adapte la taille et le coefficient du filtre à appliquer en fonction de la 15 profondeur de la région à traiter, il demeure des inconvénients qui entre autres sont que les caractéristiques du filtre ne prennent pas en compte l'éloignement des objets au centre optique de la caméra. Dans la demande de brevet WO 2013079602 (A1) « Lissage de carte de disparité spatio-temporelle par filtrage multilatéral conjoint » de 20 Kauff P. et al. une structure de filtre destinée au filtrage d'une carte de disparité D(p, tO) comprend un premier filtre, un deuxième filtre et un sélecteur de filtre. Le premier filtre est destiné au filtrage d'une section considérée de la carte de disparité en fonction d'une première mesure de tendance centrale. Le deuxième filtre est destiné au filtrage de la section 25 considérée des cartes de disparité en fonction d'une deuxième mesure de tendance centrale. Le sélecteur de filtre est prévu pour la sélection du premier filtre ou du deuxième filtre pour filtrer la section considérée de la carte de disparité, la sélection étant basée sur au moins une propriété locale de la section considérée. Cette approche qui opère juste sur la carte de disparité est dépendante du choix d'un seuil fixe pour le filtre de 5 3028988 discrimination qui n'est pas cohérent avec la réalité physique ou géométrique. Ainsi, il n'existe pas dans l'art antérieur de solution qui permette d'améliorer la qualité d'une image de profondeur, et de manière 5 conséquente celle des traitements ultérieurs, tout en maintenant un coût système faible. Par ailleurs, il n'existe pas d'approche connue qui prenne en compte la réalité géométrique des opérations réalisées sur le signal lumineux originel. 10 Il existe alors le besoin d'une solution qui palie aux inconvénients des approches connues. La présente invention répond à ce besoin. Résumé de l'invention Un objet de la présente invention est de proposer un dispositif et un procédé pour filtrer les aberrations des images de disparité ou de 15 profondeur par une approche adaptative. L'approche proposée permet de filtrer de façon locale les points qui ne présentent pas une cohérence spatiale dans leur voisinage 3D, selon un critère dérivé d'une réalité géométrique des transformations réalisées sur les signaux lumineux. 20 Le filtrage adaptatif de la présente invention améliore les méthodes existantes, en stabilisant sur l'ensemble de l'espace 3D, le compromis capacité de filtrage / préservations des détails, compromis qui est ajusté à une valeur spécifiable par l'utilisateur. Le procédé proposé de filtrage du bruit réalisé sur une image 25 dense de profondeur ou sur une image dense de disparité, permet d'améliorer la qualité et les performances de traitements ultérieurs tels que la segmentation automatique d'une scène observée, c'est-à-dire la 6 3028988 décomposition automatique de la scène en plusieurs éléments constitutifs. Le dispositif de l'invention peut s'inscrire dans une chaine de traitement soit comme un post-traitement d'images de profondeur bruitées 5 ou d'images de disparité bruitées, et / ou comme un prétraitement pour des applications d'analyse de scène utilisant une image de profondeur ou une image de disparité. Avantageusement, la solution proposée se caractérise par : - un filtrage adapté des données 3D, prenant en compte la cohérence 10 spatiale des données et la réalité géométrique des opérations réalisées sur le signal originel (les ondes lumineuses) ; - un coût maîtrisé du système, via l'utilisation d'un capteur stéréoscopique ; - une approche requérant de faibles ressources de calcul et permettant 15 un déploiement temps réel sur des architectures de calcul standard et bon marché. Avantageusement, les paramètres de filtrage sont optimisés localement, prenant en considération les réalités géométriques des transformations du signal lumineux. 20 Ainsi, le compromis capacité de filtrage versus la préservation de détails est géré automatiquement, s'adaptant aux localités spatiales (uniformisation spatiale), et ne dépendant que d'un paramètre intuitif laissé au choix de l'utilisateur et valable sur toute la zone 3D considérée. Avantageusement, les caractéristiques du filtre de la présente 25 invention ne dépendent pas seulement de la profondeur mais également de l'éloignement des objets au centre optique de la caméra. De façon plus générale, les adaptations des paramètres du filtre ne sont pas basées sur des équations empiriques (en l'occurrence linéaires) 7 3028988 mais sont basées sur les réalités de transformations géométriques. Les paramètres du filtre sont également dynamiquement dépendants d'un critère de cohérence spatiale des données. Avantageusement, le filtre n'est pas appliqué directement sur les 5 données pour sortir une image filtrée, mais le procédé proposé permet de produire une image des pixels qui doivent êtres filtrés qui sont ensuite traités séparément. Ainsi, les pixels considérés comme valides ne sont pas du tout modifiés. La présente invention trouvera avantage dans toute application 10 temps réel visant à analyser tout ou partie d'une scène 3D et utilisant en entrée une image de disparité ou une image de profondeur. Tous les acteurs impliqués en vidéo-surveillance, vidéo-protection ou vidéo-assistance, et ceux dont l'application implique un retour d'information sur le contenu d'une scène trouveront avantage au procédé 15 de l'invention. Pour obtenir les résultats recherchés, un procédé et un dispositif sont proposés. En particulier, un procédé pour filtrer une image 3D initiale, comprend les étapes de : 20 - définir une zone d'analyse locale pour chaque point 3D associé à chaque pixel de l'image initiale ; - générer une image de cohérence spatiale pour l'ensemble des points 3D associés à l'ensemble des pixels de l'image 3D initiale, à partir d'une valeur de cohérence spatiale mesurée pour chaque point 25 3D sur la zone d'analyse locale ; - générer une image de réalité géométrique pour l'ensemble des points 3D associés à l'ensemble des pixels de l'image 3D initiale, à 8 3028988 partir d'une valeur de réalité géométrique mesurée pour chaque point 3D sur la zone d'analyse locale ; - générer une image binaire à partir des images de cohérence spatiale et de réalité géométrique où chaque point de l'image binaire 5 est classé en un point de scène ou en un point bruit selon les valeurs de cohérence spatiale et de réalité géométrique obtenues pour ce point ; et - combiner l'image binaire avec l'image 3D initiale pour obtenir une image débruitée. 10 Avantageusement, la zone d'analyse locale - S(P(u,v)) - consiste en un volume 3D de taille fixe, centré sur les coordonnées P(u, v) d'un point 3D associé à un pixel. Dans un mode de réalisation, l'étape de mesurer une valeur de 15 cohérence spatiale - Cs(u,v) - pour un point 3D, comprend les étapes de déterminer l'ensemble des pixels de l'image initiale dont les points 3D associés sont contenus dans la zone d'analyse locale pour ledit point 3D ; et définir une valeur de cohérence spatiale pour ledit point 3D en fonction du résultat. 20 Dans un mode de réalisation, l'étape de mesurer une valeur de réalité géométrique - Rg(u,v) - pour un pixel associé à un point 3D, comprend les étapes de projeter la zone d'analyse locale dans une scène vide ; déterminer l'ensemble des points 3D visibles dans la zone d'analyse locale de la scène vide ; et définir une valeur de réalité 25 géométrique pour ledit pixel en fonction du résultat. Dans un mode de réalisation, l'étape de générer une image binaire, comprend les étapes de générer pour chaque point 3D une valeur de filtrage à partir des valeurs de cohérence spatiale et de réalité géométrique ; comparer la valeur de filtrage obtenue à une valeur seuil ; 9 3028988 classer le point 3D en un point de scène ou en un point bruit selon le résultat de la comparaison ; et générer une image de l'ensemble des points de scène et de bruit. Dans un mode de réalisation, l'image initiale est une image de 5 disparité. Dans une variante d'implémentation, l'image initiale est une image de profondeur. Selon les modes de réalisation, la zone d'analyse locale est choisie dans un groupe comprenant des représentations de type sphère, cube, boîte, cylindre ou des représentations surfaciques de type maillage 3D ou 10 des représentations voxeliques de type voxel ou des représentations algébriques. Dans un mode de réalisation, la valeur de réalité géométrique est pré-calculée. L'invention couvre aussi un dispositif pour filtrer une image initiale 15 bruitée qui comprend des moyens pour mettre en oeuvre les étapes du procédé revendiqué. L'invention peut opérer sous la forme d'un produit programme d'ordinateur qui comprend des instructions de code permettant d'effectuer les étapes du procédé revendiqué lorsque le programme est exécuté sur 20 un ordinateur. Description des figures Différents aspects et avantages de l'invention vont apparaitre en appui de la description d'un mode préféré d'implémentation de l'invention 25 mais non limitatif, avec référence aux figures ci-dessous : La figure 1 illustre les étapes du procédé pour obtenir une image débruitée selon un mode de réalisation de l'invention; 10 3028988 La figure 2 illustre les étapes du procédé pour obtenir une image de cohérence spatiale selon un mode de réalisation de l'invention; La figure 3 illustre les étapes du procédé pour obtenir une image de réalité géométrique selon un mode de réalisation de l'invention; 5 La figure 4 illustre les étapes du procédé pour obtenir une image de décision selon un mode de réalisation de l'invention; La figure 5 illustre les blocs fonctionnels du dispositif de filtrage de l'invention selon un mode de réalisation; La figure 6 illustre une projection de six supports locaux dans un mode de 10 réalisation de l'invention; Les figures 7a à 7f illustrent les images obtenues aux différentes étapes du procédé de filtrage de la figure 1 selon un mode de réalisation de l'invention. 15 Description détaillée de l'invention Référence est faite à la figure 1 qui illustre de manière générale les étapes du procédé (100) de l'invention permettant d'obtenir une image débruitée. Le procédé débute quand une image initiale représentant une scène doit être débruitée (102). L'image 3D initiale peut être obtenue 20 selon des techniques de vision stéréoscopiques et de traitement de données 3D, où une scène est représentée par un couple d'images prises sous des angles différents. Avantageusement, le procédé (100) peut s'appliquer sur une image initiale de disparité D ou de profondeur P. 25 II est connu, que pour calculer la disparité d'un point d'une scène, il faut disposer des coordonnées de ses deux projections dans les images 11 3028988 gauche et droite. Pour ce faire, des algorithmes d'appariement sont utilisés et visent à trouver, pour un point donné dans une image, son point correspondant dans l'autre image. Une fois les disparités des points de la scène calculées, un nuage de points correspondants de la scène est 5 réalisé. Il est aussi connu que la disparité 'd' d'un point d'une scène et sa profondeur 'z' par rapport à la caméra sont liées. Ce lien est défini par l'équation (1) suivante : z*d=B*f [Eql] 10 'B' qui est connu comme étant la baseline' ou distance entre les deux centres optiques des caméras et T qui est la distance focale (la même pour les deux caméras) ayant des valeurs constantes, une variation de disparité 'd' dépend directement d'une variation de la distance 'z' entre un point et les caméras. 15 Les coordonnées (x, y, z) d'un point d'une scène correspondant à un pixel de coordonnées (u, y) et de disparité 'd' sont alors calculées selon les équations (2,3,4) suivantes: z = B * f/d [Eq2] x = (u-u0) * z/f [Eq3] 20 y = (v-v0) * z/f [Eq4] où (u0,v0) correspond aux coordonnées de la projection du centre optique dans l'image. De façon similaire, il existe une relation entre l'aire de la surface apparente d'un objet d'une scène dans l'image et l'aire de la surface réelle de la partie apparente de l'objet. Une grande variation de 25 l'éloignement de l'objet au centre optique de la caméra implique un changement significatif de l'aire de la surface apparente de l'objet dans les images de disparité. Cette constatation s'applique aussi pour les 12 3028988 images de profondeur. Aussi, dans le cas d'un dé-bruitage utilisant un filtre de taille fixe comme dans l'art antérieur, par exemple un filtre médian, le changement d'aspect étant trop important, le processus assurera sa fonction de filtre dans une zone limitée de l'image, par contre 5 il échouera sur le reste de l'image. Aussi, avantageusement, la présente invention propose une nouvelle méthode de filtrage adapté aux données 3D qui utilise un seuillage optimisé. La méthode prend en compte la cohérence spatiale des données et la réalité géométrique des opérations réalisées sur le 10 signal. Pour ce faire, deux nouvelles mesures sont introduites : la cohérence spatiale - Cs - et la réalité géométrique - Rg -. Dans la suite de la description, les notations suivantes sont adoptées : - pour les images de profondeur : on désigne R(u,v) un pixel de 15 coordonnées u et v dans l'image de profondeur, et P(u,v) son point 3D associé de coordonnées (x,y,z) ; - pour les images de disparité : on désigne D(u,v) un pixel de coordonnées u et v dans l'image de disparité, et P(u,v) son point 3D associé de coordonnées (x, y, z) calculées selon les équations 20 (2,3,4). Revenant à la figure 1, après réception de l'image initiale de disparité ou de profondeur, le procédé permet de générer deux nouvelles images à partir de l'image initiale, une première image dite image de cohérence spatiale (104) et une deuxième image dite image de réalité 25 géométrique (106). Puis, le procédé permet de combiner les images de cohérence spatiale et de réalité géométrique pour générer (108) une troisième image, dite image de décision tel qu'il sera détaillé en référence à la figure 4. 13 302 89 88 Dans une étape suivante, l'image de décision est combinée avec l'image initiale pour générer (110) une image débruitée de la scène analysée. L'image débruitée peut ensuite être utilisée dans un procédé 5 d'analyse de scène comme la segmentation d'image, la soustraction du fond, la reconnaissance automatique d'objets ou la détection multi-classe. Par exemple, la présente invention combinée à un procédé de segmentation 3D, qui décompose une scène en des objets réel distincts, permet de fournir par exemple une détection d'obstacles localisés. 10 Avantageusement, le procédé de l'invention qui génère une image débruitée de meilleure qualité, permet d'améliorer le temps de calcul d'une opération de segmentation, qui est de l'ordre de la centième (1/100) de seconde. L'image débruitée peut aussi avantageusement servir pour une 15 simple visualisation de l'image de disparité ou de profondeur, facilitant le confort de lecture et une interprétation aisée par un utilisateur humain. Les figures 7a à 7f illustrent les images obtenues aux différentes étapes du procédé de filtrage de la figure 1 selon un mode de réalisation de l'invention. 20 La figure 2 illustre les étapes du procédé (104) de la figure 1, permettant de générer une image de cohérence spatiale dans un mode de réalisation de l'invention. L'image initiale peut être une image de disparité ou dans une variante d'implémentation, être une image de profondeur. 25 Dans une première étape (202), le procédé permet de sélectionner un support local de volume 3D - S(P(u,v)) - de taille 's' fixe et centré en un point P(u,v). La taille 's' est la précision ou granularité volumétrique souhaitée par un utilisateur pour les éléments de la scène à analyser. 14 3028988 Différents types de représentations du support 'S' peuvent être adoptées : - représentation élémentaire de type : sphère, cube, boîte, cylindre ; - représentation surfacique de type maillage 3D ; 5 - représentation voxelique de type voxel; ou - représentation algébrique telles des surfaces implicites de type f(x,y,z)=0. A l'étape suivante (204), le procédé permet de déterminer l'ensemble des points dont la projection 3D est contenue dans le support local 10 S(P(u,v)) sélectionné. Une mesure de cohérence spatiale est calculée à l'étape suivante (206) à partir du nombre de points comptabilisés, pour chaque pixel de coordonnées (u,v), en profondeur ou en disparité selon le mode d'implémentation. L'homme de l'art appréciera que plus le nombre de 15 points est élevé autour d'un pixel, plus il y a de cohérence spatiale, et a contrario, peu de points autour d'un pixel révèle une faible cohérence spatiale, qui peut indiquer que le pixel représente un bruit. Ainsi, le critère de cohérence spatiale - Cs(u,v)- est construit comme une fonction gb(E) basée sur l'ensemble des pixels de l'image réelle 20 initiale dont les points 3D associés appartiennent au support local sélectionné, centré en P(u,v), tel que : Cs(u,v) = ci)(E), où - E = { R(u,v) tels que P(u,v) e S(P(u,v)) } dans le cas d'une image de profondeur ; et 25 - E = { D(u,v) tels que D(u,v)e S(P(u,v)) } dans le cas d'une image de disparité. 15 3028988 Dans un mode de réalisation préférentielle, le critère de cohérence spatiale est défini selon l'équation suivante : Cs(u, y) = cp(E) = Card ( E ) [Eq5], où la fonction 'Card' désigne le cardinal, c'est-à-dire la taille de E. 5 Une fois, les valeurs de cohérence spatiale calculées pour tous les pixels de l'image initiale, le procédé permet de générer (208) une image de cohérence spatiale. La figure 3 illustre les étapes du procédé (106) de la figure 1 permettant de générer une image de réalité géométrique dans un mode 10 de réalisation de l'invention, à partir de l'image initiale qui peut être une image de disparité ou dans une variante d'implémentation, être une image de profondeur. Dans une première étape (302), le procédé permet de sélectionner un support local de volume 3D - S(P(u,v)) - de taille 's' fixe et centré en un 15 point P(u,v). Dans un mode de réalisation préférentielle, le support sélectionné pour les procédés (104) et (106) est le même. Le procédé permet ensuite (304) de projeter pour chaque pixel le support local dans une scène vide. L'étape de projection est réalisée pour toutes les valeurs de disparité ou de profondeur localisées en toute 20 position pixellique (u,v) de l'image 2D, et dans une plage fonctionnelle prédéfinie, avec une granularité fonctionnelle de disparité (ou respectivement de profondeur) définie. Ainsi, les projections correspondent à des réalités géométriques de la transformation « 2D vers 3D ». Elles restent valables tout au long du fonctionnement du système, 25 dès lors que les paramètres optiques restent inchangés (calibration interne de chaque caméra, harmonisation du couple stéréoscopique, hauteur et orientation de la tête stéréo dans son environnement). 16 302 898 8 L'étape suivante (306) permet de déterminer le nombre de points apparaissant dans le support projeté, c'est-à-dire l'ensemble des points visibles dans la scène vide, pour permettre de calculer à l'étape suivante (310) une mesure de la réalité géométrique - Rg(u,v) - pour chaque pixel 5 de coordonnées (u,v), en profondeur ou en disparité selon le mode d'implémentation. Ainsi, le critère de réalité géométrique - Rg(u,v) - est construit comme une fonction basée sur l'ensemble des pixels allumés, c'est-à-dire ceux qui ont des disparités ou des projections qui sont définies, associés aux 10 points visibles du support local. Dans un mode de réalisation préférentielle, le critère de réalité géométrique Rg(u,v) est défini comme étant le cardinal de cet ensemble, et correspond à l'aire de la surface apparente du support local S(P(u,v)) dans l'image de projection du support dans la scène vide. 15 A titre illustratif, la figure 6 montre pour un support de type sphère, six projections pour des points de positions (u, v) et de disparité différentes. L'exemple permet de montrer que l'aire de la surface apparente de chaque support local représente la réalité géométrique du point de coordonnées (u, v) correspondant. 20 Deux implémentations du critère de réalité géométrique sont possibles: - soit, un pré-calcul complet est fait pour toute profondeur ou pour toute disparité et le résultat est stocké. C'est l'implémentation à privilégier pour favoriser un faible temps de calcul d'une chaîne de traitement, au 25 détriment d'un espace mémoire requis ; - soit, un calcul est fait à chaque projection. C'est l'implémentation à privilégier si l'on souhaite favoriser un faible encombrement mémoire, au détriment d'un temps de calcul accru. 17 3028988 L'homme du métier appréciera que des variantes d'implémentations soient possibles, telle que par exemple, effectuer un pré-calcul avec compression et stockage de taille réduite. Cette variante nécessite un calcul de décompression pour la relecture des données. 5 Une fois, la réalité géométrique calculée pour tous les pixels de l'image initiale, le procédé permet de générer (312) une image de réalité géométrique. La figure 4 illustre les étapes du procédé (108) de la figure 1 permettant de générer une image de décision dans un mode de 10 réalisation de l'invention. Le procédé débute quand les images de cohérence spatiale et de réalité géométrique ont été générées. Dans une première étape (402), le procédé permet de définir un critère de filtrage à partir des deux critères de cohérence spatiale 'Cs' et de réalité géométrique `Rg'. Le critère de filtrage va permettre de distinguer si un 15 pixel est un point de la scène ou est un point bruit. Le critère de filtrage va être calculé pour chaque pixel de coordonnées (u,v) de l'image de profondeur (ou respectivement de disparité). Le critère de filtrage F(u,v) est donné par une fonction 'F'combinant la cohérence spatiale Cs(u,v) et la réalité géométrique Rg(u,v) du pixel, et 20 est noté : F(u, v) = F ( Cs(u,v), Rg(u, v) ) Dans une implémentation, la fonction est choisie comme étant le ratio de Cs et une puissance de Rg selon l'équation suivante : F(u,v) - Cs(u,v)/ ( Rg(u,v) )" [Eq6] où 25 le paramètre a est utilisé pour gérer le compromis entre les 2 critères de cohérence spatiale et réalité géométrique. Ainsi, plus a est élevé, plus la réalité géométrique sera privilégiée dans le critère. La spécification de a est paramétrable par l'utilisateur, permettant de l'adapter aux objectifs de l'application. 18 3028988 Par défaut, le cas singulier a = 1 est néanmoins intrinsèquement pertinent, et permet de fixer le critère de filtrage F comme un taux de remplissage, fixant le pourcentage de pixels allumés dans une zone cohérente. 5 Dans une étape suivante (404), le procédé permet de comparer la valeur du critère de filtrage de chaque point (u,v) à une valeur seuil. Si la valeur du critère est inférieure au seuil défini (branche non), le point est classifié comme un point bruit (406). Si la valeur du critère est supérieure au seuil défini (branche oui), le point est classifié comme un point 10 appartenant à la scène (408). L'étape suivante (410) consiste à générer une image de décision 'Fa' à partir de l'ensemble des points classifiés 'scène' ou 'bruit'. L'image de décision est une image binaire qui représente un masque des données initiales (de disparité ou de profondeur), séparant l'ensemble des 15 données estimées correctes où le point est mis à-1 ' de l'ensemble des données estimées comme du bruit où le point est mis à '0'. Quand une image de décision est générée, le procédé global (100) permet de générer une image débruitée (étape 110 de la figure 1) par une combinaison de l'image originale (de disparité D(u,v) ou de profondeur 20 R(u,v)) et de l'image de décision F. . La combinaison des deux images est alors dépendante de l'application considérée. Dans une implémentation particulière, l'image débruitée est définie selon les équations suivantes : Df (u, V) = D(u,v) * F5(u,v) + (1 - F5(u,v)) * Ê D (U, V) dans le cas 25 d'une image initiale de disparité; Rf (u, v) = R(u,v) * F5(u,v) + (1 - F5(u,v)) * Ê R (U, V) dans le cas d'une image initiale de profondeur, où 19 3028988 Ê D(u,v) et ÊR (u,v) désignent respectivement une estimation locale des données de disparité (D) ou de profondeur (R). Ainsi avantageusement, le procédé de l'invention permet pour l'image filtrée soit de préserver la valeur d'origine du pixel, soit de la 5 remplacer par une estimation. Dans une implémentation particulière, la fonction d'estimation prend une valeur fixe telle que : Ê D ou R (U, V) = K (valeur fixe). Cette implémentation est intéressante pour isoler les pixels de 10 l'image (de disparité ou de profondeur) en les affectant à une valeur `K' spécifiquement identifiable. Un tel cas de figure concerne les applications où l'on préfère ne pas considérer les pixels initialement bruités. Dans une implémentation typique, K=0 ou K=2N-1 pour un signal résolu sur N bits, afin de ne pas interférer avec la plage des valeurs 15 possibles du pixel. Si K = 0, les valeurs des pixels en sortie valent : Df (U,V) = D(u,v) * F5(u,v) pour une image initiale de disparité ; et Rf (U,V) = R(u,v) * F5(u,v) pour une image initiale de profondeur. 20 Dans une variante d'implémentation, la fonction d'estimation Ê D ou R (u,v) peut être une interpolation locale des données D(u,v) ou R(u,v) présentes (non bruitées) dans un voisinage de (u,v). Une interpolation bilinéaire peut être employée, ou une opération non linéaire de type médian pondéré. Cette approche est pertinente pour obtenir une image 25 filtrée dense et « lisse », par exemple à des fins de visualisation ou de compression, en effet les valeurs atypiques telles qu'un K fixe discriminant étant peu compatibles avec le codage entropique. 20 3028988 La figure 5 illustre schématiquement les blocs fonctionnels d'une implémentation du dispositif (500) de l'invention pour mettre en oeuvre le procédé de la figure 1. Le dispositif comprend un bloc (502) permettant de produire une image 3D initiale de disparité ou de profondeur d'une 5 scène. Dans une implémentation, la scène est observée à partir d'un capteur stéréoscopique calibré offrant un coût maitrisé, et une image de disparité (représentant l'information 3D) est construite à partir d'une paire d'images rectifiées. Le bloc (502) est couplé à un premier bloc de génération d'image 10 (504) pour générer une image de la cohérence spatiale et à un second bloc de génération d'image pour générer une image de la réalité géométrique. Les blocs 502 et 504 comprennent des moyens permettant de mettre en oeuvre les étapes décrites en référence aux figures 2 et 3. La sortie des blocs 502 et 504 est couplée à un troisième bloc de 15 génération d'image (508) pour générer une image de filtrage. La sortie du bloc 508 est couplée à un quatrième bloc de génération d'image (510) pour générer une image de décision. Les blocs 508 et 510 comprennent des moyens permettant de mettre en oeuvre les étapes décrites en référence à la figure 4. 20 La sortie du bloc 510 est combinée avec la sortie du bloc 502 pour entrer sur un dernier bloc générateur d'image (512) pour générer une image débruitée selon les principes décrits en référence à l'étape 110. Ainsi le dispositif 500 permet d'appliquer un filtrage sur une image de disparité (ou de profondeur) pour supprimer le bruit d'origine naturelle 25 comme la pluie, l'éblouissement, la poussière, ou le bruit lié aux capteurs ou le bruit lié aux calculs de la disparité. La présente invention peut être combinée avec un procédé de segmentation 3D de la scène. L'image débruitée (résultante du dispositif 500) est transformée en un nuage de points qui sont par la suite 21 3028988 quantifiés dans une grille 3D composée de lx h x p cellules. Pour déconnecter les obstacles entre eux, connectés généralement par le sol, un filtre est appliqué qui permet de supprimer les cellules de la grille contenant des points 3D du sol. Les cellules restantes sont par la suite 5 segmentées spatialement en parties connexes en utilisant une méthode de segmentation connue de l'état de l'art. Par exemple, une méthode consiste à agréger itérativement des cellules par connexité. La suppression des points représentant le bruit par application du filtre de l'invention a un impact favorable sur les performances de la 10 segmentation 3D. En effet, l'intérêt du filtre pour la segmentation est que les obstacles sont souvent reliés par des points bruits. Dans ce cas, il est difficile de segmenter spatialement les différents obstacles. Par ailleurs, l'intérêt de la quantification est que les obstacles sont souvent partiellement reconstruits sur l'image de disparité. Il est donc difficile à 15 partir du nuage de points résultant de relier les différentes parties d'un même obstacle. Enfin, l'intérêt de la suppression des cellules correspondantes au sol est que les obstacles sont souvent connectés par le sol. Il est donc judicieux de casser ces connexions. L'homme de l'art comprendra que l'exemple indiqué d'un détecteur 20 d'obstacles 3D n'est qu'un exemple pour une analyse de scène permettant de bénéficier de la fonction de débruitage de l'image de disparité proposée par la présente invention. Néanmoins, l'utilisation du filtrage, tel que proposé dans l'invention, ne saurait se limiter à la recherche d'obstacles par segmentation. Elle concerne tout système 25 temps réel d'analyse de scène à partir d'une image de profondeur bruitée ou d'une image de disparité bruitée. La présente invention peut s'implémenter à partir d'éléments matériel et logiciel. Les éléments logiciel peuvent être disponibles en tant que produit programme d'ordinateur sur un support lisible par ordinateur, 22 3028988 support qui peut être électronique, magnétique, optique ou électromagnétique. 23 REVENDICATIONS1. Un procédé pour filtrer une image 3D initiale, comprenant les étapes de : - définir une zone d'analyse locale pour chaque point 3D associé à chaque pixel de l'image initiale ; - générer une image de cohérence spatiale pour l'ensemble des points 3D associés à l'ensemble des pixels de l'image 3D initiale, à partir d'une valeur de cohérence spatiale mesurée pour chaque point 3D sur la zone d'analyse locale ; - générer une image de réalité géométrique pour l'ensemble des points 3D associés à l'ensemble des pixels de l'image 3D initiale, à partir d'une valeur de réalité géométrique mesurée pour chaque point 3D sur la zone d'analyse locale ; - générer une image binaire à partir des images de cohérence spatiale et de réalité géométrique où chaque point de l'image binaire est classé en un point de scène ou en un point bruit selon les valeurs de cohérence spatiale et de réalité géométrique obtenues pour ce point ; et - combiner l'image binaire avec l'image 3D initiale pour obtenir une image débruitée. 2. Le procédé selon la revendication 1 dans lequel l'étape de définir une zone d'analyse locale - S(P(u,v)) - consiste à définir un volume 3D de taille fixe, centré sur les coordonnées P(u, v) d'un point 3D associé à un pixel. 24 3028988 3. Le procédé selon la revendication 1 ou 2 dans lequel l'étape de mesurer une valeur de cohérence spatiale - Cs(u,v) - pour un point 3D, comprend les étapes de : - déterminer l'ensemble des pixels de l'image initiale dont les 5 points 3D associés sont contenus dans la zone d'analyse locale pour ledit point 3D ; et - définir une valeur de cohérence spatiale pour ledit point 3D en fonction du résultat. 10 4. Le procédé selon l'une quelconque des revendications 1 à 3 dans lequel l'étape de mesurer une valeur de réalité géométrique - Rg(u,v)- pour un pixel associé à un point 3D, comprend les étapes de : - projeter la zone d'analyse locale dans une scène vide ; 15 - déterminer l'ensemble des points 3D visibles dans la zone d'analyse locale de la scène vide ; et - définir une valeur de réalité géométrique pour ledit pixel en fonction du résultat. 20 5. Le procédé selon l'une quelconque des revendications 1 à 4 dans lequel l'étape de générer une image binaire, comprend les étapes de : - générer pour chaque point 3D une valeur de filtrage à partir des valeurs de cohérence spatiale et de réalité géométrique ; 25 - comparer la valeur de filtrage obtenue à une valeur seuil ; - classer le point 3D en un point de scène ou en un point bruit selon le résultat de la comparaison ; et 25 3028988 - générer une image de l'ensemble des points de scène et de bruit. 6. Le procédé selon l'une quelconque des revendications 1 à 5 dans 5 lequel l'image initiale est une image de disparité. 7. Le procédé selon l'une quelconque des revendications 1 à 5 dans lequel l'image initiale est une image de profondeur. 10 8. Le procédé selon l'une quelconque des revendications 1 à 7 dans lequel la zone d'analyse locale est choisie dans un groupe comprenant des représentations de type sphère, cube, boîte, cylindre ou des représentations surfaciques de type maillage 3D ou des représentations voxeliques de type voxel ou des 15 représentations algébriques. 9. Le procédé selon l'une quelconque des revendications 1 à 8 dans lequel la valeur de réalité géométrique est pré-calculée. 20 10. Un dispositif pour filtrer une image initiale, le dispositif comprenant des moyens pour mettre en oeuvre les étapes du procédé selon l'une quelconque des revendications 1 à 9. 11. Un produit programme d'ordinateur, ledit programme d'ordinateur comprenant des instructions de code permettant d'effectuer les 25 étapes du procédé selon l'une quelconque des revendications 1 à 9, lorsque ledit programme est exécuté sur un ordinateur.