JOURDHEUIL, Loïc (12 rue de Versailles, Orsay, F-91400, FR)
ALLEZARD, Nicolas (77 rue du Père Corentin, Paris, F-75014, FR)
JOURDHEUIL, Loïc (12 rue de Versailles, Orsay, F-91400, FR)
| REVENDICATIONS Procédé de détection d'une cible présente dans au moins deux images d'une même scène capturées simultanément par des caméras distinctes, le procédé comportant: - dans des conditions de mise au point, une étape préalable d'apprentissage de cibles, et; - dans des conditions d'exploitation, une étape simultanée de classification d'objets présents sur les images, la cible étant réputée détectée dès lors qu'un objet est classifié comme étant l'une des cibles apprises pendant l'étape d'apprentissage; le procédé étant caractérisé en ce que l'étape d'apprentissage des cibles inclut une étape de modélisation des données X correspondant à une zone d'intérêt dans les images par une loi de distribution P telle que P(X) = P(X2d , X3d , XT ) = P(X2d )P(X3d )P(XT ) où X2D sont les données de luminance dans la zone d'intérêt, X3CJ sont les données de profondeur dans la zone d'intérêt et XT sont les données de mouvement dans la zone d'intérêt. Procédé selon la revendication 1 , dans lequel l'étape de modélisation comporte une étape de calcul, en chaque pixel de la zone d'intérêt dans une des deux images, des valeurs dx et dy des dérivées de la luminance de pixel suivant deux directions orthogonales, P(X2d ) étant une loi de Von Mises-Fisher sur la sphère unité de ¾3 d'indice de concentration k2cj et de vecteur moyen p2d, P(X2<t ) décrivant la distribution des vecteurs unitaires normaux aux plans d'équation z=dx.x+dy.y correspondant à tous les pixels de la zone d'intérêt. Procédé selon la revendication 1 , dans lequel l'étape de modélisation comporte une étape de calcul, en chaque pixel de la zone d'intérêt dans une des deux images, des valeurs mx et my des dérivées de la position de pixel suivant deux directions orthogonales, P(XT ) étant une loi de Von Mises-Fisher sur la sphère unité de ¾3 d'indice de concentration kT et de vecteur moyen μτ, P(XT ) décrivant la distribution des vecteurs unitaires normaux aux plans d'équation z=mx.x+my.y correspondant à tous les pixels de la zone d'intérêt. Procédé selon la revendication 1 , dans lequel l'étape de modélisation comporte une étape de calcul, en chaque pixel de la zone d'intérêt dans l'image de disparité correspondant aux deux images, des valeurs px et py des dérivées de la profondeur de pixel suivant deux directions orthogonales, P(Xid ) étant une loi de Von Mises-Fisher sur la sphère unité de ¾3 d'indice de concentration k3d et de vecteur moyen p3d, P(X3ii ) décrivant la distribution des vecteurs unitaires normaux aux plans d'équation z=px.x+py.y correspondant à tous les pixels de la zone d'intérêt. Procédé selon l'une quelconque des revendications 2, 3 ou 4, dans lequel un vecteur unitaire a pour coordonnées ( , β) dans la sphère unité de ¾3 , la loi de Von Mises-Fischer étant α-périodique et/ou β-périodique de période— où n entier. n Procédé selon la revendication 1 , dans lequel l'étape de modélisation comporte une étape de calcul, en chaque pixel de la zone d'intérêt dans une des deux images, des valeurs dx et dy des dérivées de la luminance de pixel suivant deux directions orthogonales, les données de luminance X2d de la zone d'intérêt étant modélisées par plusieurs lois de Von Mises- Fischer α-périodique et/ou β-périodique dont les périodes diffèrent les unes des autres, chaque loi décrivant une distribution des vecteurs unitaires normaux aux plans d'équation z=dx.x+dy.y correspondant à tous les pixels de la zone d'intérêt, P(X2d ) étant une combinaison desdites lois de Von Mises-Fischer. Procédé selon l'une des revendications 1 et 6, dans lequel l'étape de modélisation comporte une étape de calcul, en chaque pixel de la zone d'intérêt dans une des deux images, des valeurs mx et my des dérivées de la position de pixel suivant deux directions orthogonales, les données de mouvements Χτ de la zone d'intérêt étant modélisées par plusieurs lois de Von Mises-Fischer α-périodique et/ou β-périodique dont les périodes diffèrent les unes des autres, chaque loi décrivant une distribution des vecteurs unitaires normaux aux plans d'équation z=mx.x+my.y correspondant à tous les pixels de la zone d'intérêt, P(XT ) étant une combinaison desdites lois de Von Mises-Fischer. 8. Procédé selon l'une des revendications 1 , 6 et 7, dans lequel l'étape de modélisation comporte une étape de calcul, en chaque pixel de la zone d'intérêt dans l'image de disparité correspondant aux deux images, des valeurs px et py des dérivées de la profondeur de pixel suivant deux directions orthogonales, les données de profondeur X3d de la zone d'intérêt étant modélisées par plusieurs lois de Von Mises-Fischer a- périodique et/ou β-périodique dont les périodes diffèrent les unes des autres, chaque loi décrivant décrivant une distribution des vecteurs unitaires normaux aux plans d'équation z=px.x+py.y correspondant à tous les pixels de la zone d'intérêt, P(Xid ) étant une combinaison desdites lois de Von Mises-Fischer. 9. Procédé selon l'une des revendications 6 à 8, dans lequel P(X2d ) , P(XT ) et/ou P(Xid ) sont chacune le produit des différentes lois de Von Mises- Fischer correspondant au type de données considéré. 1 0. Procédé selon la revendication 1 , dans lequel P(Xid ) est une loi normale d'écart-type a3d et de moyenne p3d, P(X3d ) décrivant la distribution de la profondeur de pixel dans la zone d'intérêt. 1 1 . Procédé selon la revendication 1 , dans lequel la zone d'intérêt est choisie par utilisation d'un classifieur de type boosting. |
La présente invention concerne un procédé de détection et de reconnaissance de cibles dans des images stéréoscopiques. Elle peut notamment s'appliquer dans tout domaine utilisant un couple de caméras stéréoscopiques pour détecter des objets. Il peut s'agir par exemple d'applications de surveillance, d'assistance ou encore de sécurité embarquées à bord d'un véhicule.
La problématique générale est de rechercher dans des images la présence de cibles de types divers, qu'il s'agisse d'objets ou de personnes, les cibles présentant certaines caractéristiques conformes à un modèle. Par exemple, il peut s'agir d'un modèle paramétrique, comme un rapport entre largeur et hauteur qui doit valoir une valeur λ donnée ou encore d'un modèle tridimensionnelle de type CAO.
Une telle méthode de détection de cibles basée sur un modèle devient difficile à mettre en œuvre en cas de grande variabilité d'apparence des cibles. Par exemple, l'apparence d'une personne peut varier grandement en fonction de sa posture ou de son habillement. La méthode peut même devenir impossible à mettre en œuvre. Par exemple, l'exploitant d'un parking aura d'immenses difficultés à détecter des camions dès lors qu'il ne dispose pas des modèles CAO des différents types de camion.
Dans ces cas où la modélisation des cibles s'avère difficile voire impossible, une solution connue consiste à mettre en œuvre une étape d'apprentissage statistique OFF-LINE, c'est-à-dire préalablement à l'exploitation du système de détection, et une étape de classification ONLINE, c'est-à-dire simultanément à l'exploitation du système de détection. En fait, l'étape de classification fait partie intégrante du processus de détection: si l'on considère un système pour détecter des piétons, une détection a lieu dès lors qu'une cible a été classifiée "piéton".
L'étape préalable d'apprentissage statistique consiste à apprendre à reconnaître des cibles grâce à un algorithme, qui extrait automatiquement les paramètres les plus pertinents des cibles, afin de les discriminer par rapport aux autres éléments pouvant être présents sur les images. Il s'agit en fait de constituer des modèles statistiques de données extraites d'une collection d'images "typiques" de cibles. Ces modèles statistiques sont utilisés plus tard lors de l'étape simultanée de classification. L'étape simultanée de classification est effectuée en temps réel sur les images les plus récemment fournies par les caméras. Il s'agit de comparer de nouvelles données extraites des images "réelles" aux modèles statistiques constitués durant l'étape d'apprentissage à partir d'images "typiques".
Ainsi, des systèmes permettent d'ores et déjà de détecter et reconnaître des objets ou des personnes, fixes ou mobiles, grâce à des couples d'images fournis par des caméras calibrées formant une tête stéréoscopique, par exemple deux caméras disposées horizontalement.
Un tel système calcule tout d'abord, pour chaque couple d'images, une carte de disparité représentant le décalage entre l'image de gauche et l'image de droite. Plus exactement, la disparité est la différence en position de pixel entre deux images pour un même point de la scène observé. Par triangulation, cet écart permet de calculer la coordonnée z des pixels de l'image et donc d'obtenir des informations de profondeur (3D) sur la scène observée. Parfois représentée par des niveaux de gris, une telle carte de disparité est aussi communément appelée image de disparité.
Puis, un tel système modélise l'apparence des objets présents sur les images lors d'un processus d'apprentissage statistique. Ce processus se base sur un ensemble de descripteurs calculés dans l'image, comme les niveaux de gris, les données RGB (Red-Green-Blue), les dérivées successives du signal, des convolutions par un ensemble de filtres spécifiques ou encore des histogrammes.
Enfin, les flux vidéo fournis par les deux caméras permettent de calculer une carte des positions 2D estimées des pixels pour chacune des deux caméras gauche et droite. Cette information est importante pour distinguer les objets en mouvement. Elle permet de mieux segmenter les objets, notamment lorsque la caméra est fixe ou encore lorsque le mouvement des objets est suffisamment différent de celui de la caméra, comme par exemple un piéton qui traverse la rue devant une voiture en marche portant les caméras.
Par exemple, l'article "Improved Multi-Person Tracking with Active Occlusion Handling" (A. Ess, K. Schindler, B. Leibe, L. van Gool, ICRA Workshop on People Détection and Tracking, May 2009) décrit une telle méthode de détection, de reconnaissance et même de suivi d'objets par utilisation d'une tête stéréoscopique. Elle met en œuvre plusieurs étapes pour intégrer les informations de luminance, de position et de profondeur décrites précédemment. Cette méthode est basée sur la détection préalable de zones d'intérêt et sur la représentation de ces zones par un dictionnaire de motifs élémentaires. L'étape d'apprentissage comporte une étape d'apprentissage d'un "Codebook of Local Appearance", qui est un dictionnaire de motif visuels élémentaires que l'on peut rencontrer sur les objets, et une étape d'apprentissage des "Implicit Shape Models", qui sont les positions relatives de ces motifs élémentaires sur les objets. Lors de l'étape de classification en vue de détecter des objets, un premier détecteur recherche, dans les images et à partir du dictionnaire, des zones d'intérêt susceptibles de contenir des objets, puis un deuxième détecteur recherche des objets dans les zones d'intérêt. Enfin, un mécanisme de vote permet la reconnaissance des objets.
Un inconvénient majeur de cette méthode est qu'elle repose sur plusieurs étapes successives de pré-détection, d'abord pré-détection de zones d'intérêt, puis d'objets dans les zones d'intérêt et puis seulement reconnaissance des objets par classification. Il peut en résulter un nombre important de non-détections, car ces étapes successives de pré-détections reviennent d'une certaine manière à un mécanisme de "tout ou rien" : si une étape en amont donne un résultat négatif, les étapes en aval ne sont même pas mises en œuvre, alors qu'elles auraient pu s'avérer fructueuses en "corrigeant" la non-détection de l'étape amont. Et si, pour tenter d'atténuer ce mécanisme de "tout ou rien", on augmente le nombre de zones d'intérêt, alors on assiste à une véritable explosion des temps de calcul. L'invention a notamment pour but de limiter les non-détections en évitant d'enchaîner de multiples phases de pré-détection durant la phase de classification. Pour cela, l'invention propose notamment une méthode d'apprentissage statistique des objets permettant de fusionner à bas niveau les informations de luminance, de mouvement et de profondeur sur les objets. A cet effet, l'invention a pour objet un procédé de détection d'une cible présente dans au moins deux images d'une même scène capturées simultanément par des caméras distinctes. Le procédé comporte une étape préalable d'apprentissage de cibles dans des conditions de mise au point et, dans des conditions d'exploitation, une étape simultanée de classification d'objets présents sur les images, la cible étant réputée détectée dès lors qu'un objet est classifié comme étant l'une des cibles apprises pendant l'étape d'apprentissage. L'étape d'apprentissage des cibles inclut une étape de modélisation des données X correspondant à une zone d'intérêt dans les images par une loi de distribution P telle que
P(X) = P(X 2d , X 3d , X T ) = P(X 2d )P(X 3d )P(X T ) où X 2D sont les données de luminance dans la zone d'intérêt, X 3C J sont les données de profondeur dans la zone d'intérêt et X T sont les données de mouvement dans la zone d'intérêt.
Dans un mode de réalisation préférentiel, l'étape de modélisation peut comporter une étape de calcul, en chaque pixel de la zone d'intérêt dans une des deux images, des valeurs dx et dy des dérivées de la luminance de pixel suivant deux directions orthogonales, P(X 2d ) pouvant être une loi de Von Mises-Fisher sur la sphère unité de ¾ 3 d'indice de concentration k 2c j et de vecteur moyen p 2c j, P(X 2< t ) décrivant la distribution des vecteurs unitaires normaux aux plans d'équation z=dx.x+dy.y correspondant à tous les pixels de la zone d'intérêt.
Dans un mode de réalisation préférentiel, l'étape de modélisation peut également comporter une étape de calcul, en chaque pixel de la zone d'intérêt dans une des deux images, des valeurs mx et my des dérivées de la position de pixel suivant deux directions orthogonales, P(X T ) pouvant être une loi de Von Mises-Fisher sur la sphère unité de ¾ 3 d'indice de concentration k T et de vecteur moyen μ τ , P(X T ) décrivant la distribution des vecteurs unitaires normaux aux plans d'équation z=mx.x+my.y correspondant à tous les pixels de la zone d'intérêt. Dans un mode de réalisation préférentiel, l'étape de modélisation peut également comporter une étape de calcul, en chaque pixel de la zone d'intérêt dans l'image de disparité correspondant aux deux images, des valeurs px et py des dérivées de la profondeur de pixel suivant deux directions orthogonales, P(X 3d ) pouvant être une loi de Von Mises-Fisher sur la sphère unité de ¾ 3 d'indice de concentration k 3 d et de vecteur moyen M3d, P(X id ) décrivant la distribution des vecteurs unitaires normaux aux plans d'équation z=px.x+py.y correspondant à tous les pixels de la zone d'intérêt.
Avantageusement, un vecteur unitaire ayant pour coordonnées
( , β) dans la sphère unité de ¾ 3 , la loi de Von Mises-Fischer peut être a-
2π
périodique et/ou β-périodique de période— où n entier.
n
Dans un autre mode de réalisation, P(X 3d ) peut être une loi normale d'écart-type a 3 d et de moyenne i 3 d, P(X 3d ) décrivant la distribution de la profondeur de pixel dans la zone d'intérêt.
Par exemple, la zone d'intérêt peut être choisie par utilisation d'un classifieur de type boosting.
La présente invention a encore pour principal avantage qu'elle ne fait pas augmenter le taux de fausses alarmes pour un même taux de détection. De plus, présentant une complexité raisonnable, elle peut être mise en œuvre même sur les matériels les plus légers.
D'autres caractéristiques et avantages de l'invention apparaîtront à l'aide de la description qui suit faite en regard de dessins annexés qui représentent :
- les figures 1 a et 1 b, par une image 2D et une image 3D respectivement, un exemple d'image 2D en niveaux de gris ainsi que son interprétation, selon l'invention, comme une surface 3D;
- la figure 2, par un diagramme de séquence, un exemple de mise en œuvre de l'invention. La présente invention propose de fusionner les données au plus bas niveau, afin de permettre un apprentissage conjoint des informations 2D de luminance X 2d , des informations 3D de profondeur X 3d et des informations temporelles de mouvement X T . Pour cela, une image est créée, image dont chaque pixel contient l'ensemble des données X de base calculées à partir des informations provenant des trois sources. La fusion des données est réalisée par utilisation d'une loi P de probabilité jointe entre les données X 2d , X 3d et X T que l'on suppose indépendantes, c'est-à-dire telles que :
P(X) = P(X 2d , X 3d , X T ) = P(X 2d )P(X 3d )P(X T )
Ainsi, les données X issues d'une zone d'intérêt rectangulaire quelconque de l'image peuvent être modélisées par cette loi P fusionnant les informations de luminance X 2d , de profondeur X 3d et de mouvement X T .
La description qui suit correspond à un exemple de mise en œuvre de l'invention à partir d'une image gauche et d'une image droite fournies par deux caméras disposées horizontalement. Dans ce mode de réalisation, les données de luminance, de profondeur et de mouvement des pixels d'une zone d'intérêt rectangulaire de l'image peuvent avantageusement être représentées par un descripteur peu coûteux à calculer, à savoir en vecteurs de caractéristiques X 2d X 3d X T prêts à être comparés.
En effet, les données du signal de luminance et de mouvement des pixels, qui sont toutes deux des données vectorielles 2D, peuvent être l'une et l'autre modélisées par une loi de probabilité sur données sphériques 3D.
D'une part, le signal de luminance peut avantageusement être représenté par ses dérivées par rapport à deux directions orthogonales du plan de l'image. A titre d'illustration, l'image 2D en niveaux de gris illustrée par la figure 1 a, chaque niveau de gris traduisant une valeur de luminance d'un pixel, peut être interprétée comme une surface, comme illustrée par la figure 1 b, dont les hauteurs dans une direction Z sont données par la luminance des pixels. Ainsi, en un point quelconque de la surface peut être construit le plan tangent à la surface, plan d'équation z=a.x+b.y où a=dx est la valeur de la dérivée de la luminance par rapport à une direction X au point considéré et b=dy est la valeur de la dérivée de la luminance par rapport à une direction Y au point considéré. De ce plan tangent peut être facilement déduit le vecteur unitaire normal à la surface au point considéré, qui est orthogonal au plan. Ainsi, l'information de luminance d'un pixel peut être décrite par ce premier vecteur unitaire. Par exemple, le calcul de la dérivée du signal de luminance peut se faire aisément par masque de convolution 2D, dans l'image droite par exemple. Il s'agit là d'un traitement classique en traitement d'images.
D'autre part, de manière similaire, le déplacement d'un pixel entre deux images qui se suivent dans le temps peut avantageusement lui aussi être représenté par ses dérivées par rapport à deux directions orthogonales du plan de l'image, ainsi que permettre de construire un plan tangent en un point quelconque d'une pseudo-surface, plan d'équation z=a.x+b.y où a=mx est la valeur de la dérivée de la position par rapport à une direction X au point considéré et b=my est la valeur de la dérivée de la position par rapport à une direction Y au point considéré, ainsi que permettre de construire le vecteur unitaire normal à la pseudo-surface au point considéré. Ainsi, l'information de mouvement d'un pixel peut être décrite par ce deuxième vecteur unitaire. Par exemple, le calcul du déplacement des pixels entre un instant t-1 et un instant peut se faire aisément par corrélation, dans l'image droite par exemple. Il s'agit là d'un traitement classique en traitement d'images.
Il faut noter que l'invention permet de modéliser, dans une même loi, à la fois la direction des vecteur 2D, mais aussi leurs magnitudes.
Enfin, toujours de manière similaire, la profondeur d'un pixel peut avantageusement elle aussi être représentée par ses dérivées par rapport à deux directions orthogonales du plan de l'image et être décrite par un vecteur unitaire tangent à un plan d'équation z=a.x+b.y avec a=px est la valeur de la dérivée de la profondeur par rapport à une direction X au pixel considéré et b=py est la valeur de la dérivée de la profondeur par rapport à une direction Y au pixel considéré. Il faut noter que plusieurs opérations préalables sur les images gauche et droite sont effectuées: rectification des images gauche et droite pour le calcul de la carte de disparité, calcul de la disparité entre l'image droite et gauche par corrélation et enfin calcul de la carte de profondeur de l'image droite. Il s'agit là de traitements classiques en traitement d'images.
Ainsi, les données de luminance, de profondeur et de mouvement peuvent être transformées de manière à être chacune d'entre elles représentée par un point 3D sur la sphère unité, c'est-à-dire par trois couples d'angles ( ,β) pour les données provenant des trois sources.
Or, la distribution de ces points sur la sphère unité peut être efficacement modélisée par une loi P de Von Mises-Fisher d'indice de concentration k réel et de vecteur moyen μ sur la sphère unité :
P(X /k, ) = e ( ^ x)
4 z " sinh(fc) où sinh désigne la fonction sinus hyperbolique et μ τ désigne le vecteur transposé de . Si l'on pose Χ = (α,β) et μ = {α μ ,β μ ) , la loi P est donc donnée par: k fcCcosC^XcosC^+sinC^sinCa^Xs^^
Ρ{Χ Ι μ) = . e
4 rsinh(fc)
Au total, la loi de probabilité P représentant les données d'une des sources peut donc être modélisée par trois valeurs scalaires: l'indice k réel et les deux angles α μ et β μ . Par ailleurs, P est α-périodique et β-périodique de période 2π .
Cependant, une telle loi P est uni-modale et donc mal adaptée aux ensembles de points présentant plusieurs modes ou points de concentration. Pour surmonter cet inconvénient et plutôt que de mettre classiquement en œuvre une mixture de lois très coûteuse en temps de calcul sur l'ensemble d'une image, la présente invention propose avantageusement d'utiliser plusieurs lois de périodes différentes. Plus précisément, les données de luminance X 2 d de chaque zone d'intérêt considérée peuvent être modélisées par plusieurs lois de probabilité périodiques dont les périodes diffèrent les unes des autres. Il en va de même pour la modélisation des données de profondeur X 3d et pour la modélisation des données de mouvement X T . Ceci permet de réduire drastiquement les temps de calcul. Ces lois de probabilité périodiques peuvent être des lois de Von Mises-Fischer. En effet, il est possible de définir des lois de Von Mises-Fisher α-périodiques ou β-
2π
périodiques de période — où n entier. Par exemple, la loi de Von Mises n
2π
Fisher d'a-periode— est donnée par:
n où est désigne une constante réelle. Les différentes périodes pour chaque type de données sont ainsi déterminées par le nombre n. Pour chaque type de données (luminance, profondeur, mouvement), les différentes lois de probabilité périodiques sont combinées de manière à ne former qu'une seule loi de probabilité P(X 2d ) , P(X 3d ) ou P(X T ) . En supposant les lois de périodes différentes indépendantes entre elles, une loi de distribution jointe utilisant N loi de périodes différentes, où N entier, pour décrire les pixels d'une zone d'intérêt rectangulaire de l'image, chaque loi P(X 2d ) , P(X 3d ) ou
P(X T ) peut être le produit des différentes lois de probabilité périodiques : où k et μ désignent des vecteurs rassemblant l'ensemble des paramètres des N lois de distribution.
Il faut noter que, si les données X 3d sont de mauvaise qualité, P(X 3d ) peut être une loi normale d'écart-type a 3 d et de moyenne 3 d définie par:
La présente invention propose également une méthode pour choisir les zones les plus pertinentes pour la reconnaissance de cibles, c'est- à-dire les zones d'intérêt rectangulaires devant être décrites par une loi jointe comme explicité précédemment. Pour cela, l'invention propose avantageusement un classifieur de type "boosting", ainsi qu'une métrique pertinente entre de tels descripteurs.
Les techniques de type "boosting" regroupent des méthodes d'apprentissage qui permettent de construire un classifieur dit fort à partir de plusieurs classifieurs dits faible. C'est un algorithme itératif qui choisit de façon optimale à chaque boucle un nouveau classifieur faible. Le classifieur faible réalise une partition de l'espace d'entrée. La valeur renvoyé par le classifieur est fonction de la zone dans laquelle se trouve le point représenté par les données X 2d , X d et X T . Un score de classification indique quelle classe d'objet est la plus vraisemblable en fonction des données.
A l'issue de l'étape d'apprentissage, un ensemble de descripteurs de luminance, de profondeur, et de mouvement est obtenu à partir d'une collection d'exemples d'images représentant des objets O dont les classes sont connues. A chaque exemple est attaché un poids w, qui varie au cours de l'algorithme. Les paramètres des lois de probabilité P(X 2d / 0, w t ) , P(X d / 0, w t ) , et P(X T / 0, w i ) des données sachant les classes sont calculés et pondérées par w,. Les votes du classifieur faible sont calculés en fonction des différentes partitions de l'espace qu'il réalise et en fonction du poids des exemples.
Durant l'étape de classification, une fois le vecteur de la zone de l'image calculé, la log-vraisemblance L(Z/O . ) est calculée pour les différents objets Oj. Puis les probabilités P(O ; /Z) sont calculées par la règle de Bayes. Avantageusement, la zone d'intérêt choisie peut être celle associée à la classe j pour laquelle la probabilité P(O t IZ) est la plus grande.
Le classifieur renvoie le score calculé a l'apprentissage. Les scores de l'ensemble des classifieurs/descripteurs locaux sont sommés pour produire le score final de la zone d'intérêt.
La figure 2 illustre par un diagramme un exemple de séquence d'étapes permettant de mettre en œuvre l'invention à partir de l'image gauche et de l'image droite fournies par les deux caméras disposées horizontalement. Tout d'abord, les images gauche et droite peuvent être rectifiées lors d'une étape 1 . Puis, la disparité entre l'image droite et gauche, la carte de profondeur de l'image droite, la dérivée du signal de luminance et le déplacement des pixels peuvent être calculés lors d'une étape 2. Puis, lors d'une étape 3, à chaque pixel i de l'image droite peut être associé un vecteur contenant la profondeur du pixel i (z,), la dérivée du signal de luminance au pixel i suivant les lignes et les colonnes (Dx, et Dy,) de l'image et le déplacement du pixel i entre les instants t-1 et t (mx, et my,). Enfin, lors d'une étape 4, des images intégrales peuvent être calculées pour permettre des sommations rapides. Les étapes 1 , 2, 3 et 4 sont détaillées dans la suite de la présente demande.
Comme explicité précédemment, pour modéliser une zone Z de l'image selon l'invention, l'ensemble des données X 2d , X d et X T de ladite zone Z est modélisé par une loi de probabilité. Puis, lors du processus de détection, les données issues d'une zone de l'image sont comparées aux lois de probabilité calculées pour chaque classe d'objet. La probabilité que l'ensemble des données X t des pixels de la zone Z soit issu de la loi de probabilité associée à un objet O est donnée par:
P(Z / 0) = Π P( X i I O) = Π (P(X 2d i / 0)P(X 3d i / 0)P(X T i / 0)) i i
Le logarithme de cette probabilité est donnée par:
L(Z / 0) / 0)P(X 3d i/ 0)P(X T i / 0)
L(Z I O) =∑ \n(P(X 2d i I O)) +∑ ln(P(X 3d i /0)) +∑ \n(P(X T i I O)) Avec les formules suivantes pour chaque loi de probabilité :
Ρ{Χ Μ Ισ Μ ° ,μ Μ ° )
2π,[σ ι P(X 2d /k 2 ° d , 2 ° d ) =
4 sinh(fc 2 .)
Ρ(Χ τ ΙΚ°,μ°)
4rsinh(£ )
∑ln(P(X M i/0)) =∑ln(-
4^sinh(¾) i
Nxln(- ) + k 2d i 2d ' ∑ 2d i
4^sinh(¾)
∑ln(P(X r //0)) =∑ln(-
4rsinh(fc") i
= Nxln(
4rsinh( Au final, le calcul de L(Z/0 ; .) nécessite le calcul des sommes des vecteurs X 2d i et X T i pour les sources 2D et de mouvement, des valeurs scalaires z, et Zi 2 pour la source 3D sur la zone en question, puis le calcul du produit scalaire entre les vecteurs sommes obtenus et un vecteur de paramètres pour chaque classe d'objet à considérer.
Puis, les données d 2d , d T et d d issues respectivement du calcul de la dérivée, de la carte de profondeur et de mouvement sont transformées afin d'être comparées facilement aux différents modèles d'objets. Au départ ces données sont sous la forme:
3d ^ d d d 7
Elles sont transformées en x 2d et 3d donc:
^3d
Il faut noter que ces transformations sont très rapides a effectuer et qu'elles différent peu des opérations classiques en traitement d'image. En effet, d x 2 + d y 2 correspond au calcul de la magnitude du gradient au carré. Lors de la transformation, une constante Z 2d est ajoutée à la magnitude au carré avant de calculer sa racine. Cette constante permet de paramétrer plus finement la transformation en fonction des valeurs de magnitude que l'on rencontre typiquement dans les images. Elle permet d'adapter la transformation à des valeurs de magnitudes trop fortes ou trop faibles.
Ensuite, les images intégrales de ces données sont calculées pour permettre leurs sommations rapides. Le calcul de la somme d'un vecteur de taille n sur une zone de taille quelconque de l'image se fait ainsi à coût fixe, ne nécessitant que n°x°2 additions, n soustractions et 4°x°n accès aux données des images. Il faut noter que, dans le cas d'un calcul classique, le nombre d'opérations dépend de la surface de la zone et devient prohibitif dès 10°x°10 pixels.
Durant la phase de détection, l'image est parcourue par une zone d'intérêt dont les positions et les tailles sont fonction du plan du sol. Une boite d'intérêt 3D est définie dans la scène. Cette boite 3D va être successivement déplacée sur un ensemble de positions candidates à contenir le ou les objets recherchés.
Pour chaque position, la projection de la boite 3D est calculée et un vecteur décrivant le contenu de la zone 2D est calculé. Puis un test de reconnaissance est effectué sur ces données. Le calcul de la fonction de vraisemblance entre des descripteurs locaux et les modèles résultant de l'apprentissage s'effectue par l'intermédiaire de la sommation des vecteurs descriptifs sur la zone en question. Ces sommes sont calculées par la technique des images intégrales qui permettent de calculer efficacement des sommes de valeurs sur une aire 2D. Enfin, la zone est ajoutée à la liste des zones positives ou elle est rejetée.
L'invention décrite précédemment a encore pour principal avantage de fournir un modèle à la fois plus fidèle et plus simple des données extraites des différentes images, qu'il s'agisse de la luminance, de la profondeur ou du mouvement des pixels. La loi de probabilité utilisée pour les vecteurs 2D, à savoir le signal image et le mouvement dans l'image, permet la modélisation d'une source par seulement trois paramètres, à savoir deux angles et un paramètre de concentration, tout en étant plus performante qu'une loi jointe classique linéaire ou circulaire.
De plus, pour une détection rapide, elle fusionne les informations
3D, 2D et de mouvement au plus bas niveau dans les descripteurs locaux, les descripteurs les plus pertinents étant ensuite choisis par l'algorithme de boosting lors de la phase d'apprentissage. Par ailleurs, les classifieurs y sont organisés en cascade dont les étages sont de plus en plus complexes. Cette technique permet d'accélérer la recherche, car les tests les plus complexes ne sont appliqués qu'aux zones de l'image les plus ambiguës. L'invention propose ainsi un processus très simple et très régulier, qui peut être efficacement implémenté tant sur des ordinateurs du marché que sur des architectures dédiées.
Enfin, l'invention décrite précédemment est applicable à toutes sortes d'applications de reconnaissance de cibles, dès lors qu'elles sont basées sur l'utilisation de capteurs vidéos stéréoscopiques et l'utilisation d'une méthode de classification statistique comportant une phase préalable d'apprentissage suivie d'une phase simultanée de détection. Il peut s'agir par exemple d'applications de surveillance, comme la surveillance d'une zone à l'avant ou à l'arrière d'un véhicule pour éviter les collisions, la surveillance d'une zone d'un bâtiment, l'aide aux personnes handicapées ou encore la navigation de robots mobiles autonomes.