FR 2921324 A1 20090327 FR 0706758 A 20070925 RENO29FR / PJ7917 - dépôt DA 1 L'invention concerne un procédé de détection d'un emplacement libre pour parquer un véhicule automobile, un dispositif associé pour mettre en oeuvre ce procédé et un véhicule automobile en tant que tel équipé d'un tel dispositif. Dans l'état de la technique, il existe des dispositifs de détection d'emplacements qui comprennent un ou plusieurs capteurs qui sont des télémètres infrarouges ou à ultrasons. Ils émettent un signal en direction des véhicules stationnés et analysent le signal renvoyé. Une carte électronique mesure la durée écoulée entre l'instant d'émission du signal et l'instant de réception du signal réfléchi et en déduit la distance. La distance entre le capteur et l'obstacle peut également être calculée par triangulation. Un inconvénient de ces dispositifs existants est que le signal réfléchi reçu par le capteur dépend fortement des caractéristiques géométriques et photométriques de la cible qui le réfléchit. En effet, la cible est généralement constituée par un véhicule, mais peut également être un trottoir, une borne, un véhicule à deux roues ou tout autre objet pouvant se trouver sur la voie publique. De plus, les capteurs utilisés ne fonctionnent qu'à faible portée et à faible résolution angulaire, et pour des vitesses de déplacement réduites. Pour pallier à ces inconvénients, le document FR2771500 décrit une autre solution basée sur deux caméras placées latéralement sur un véhicule, regardant respectivement à droite et à gauche du véhicule. Sur la base de l'analyse des images recueillies et de la connaissance de la vitesse du véhicule, il est possible d'en déduire l'éloignement des objets observés par rapport à la caméra. On est ainsi capable de reconstruire un profil en profondeur des objets placés sur les côtés du véhicule vus par les caméras. Ce procédé reste toutefois insuffisamment précis. RENO29FR / PJ7917 - dépôt DA 2 La présente invention a pour objet de proposer un procédé de détection d'emplacements libres amélioré, particulièrement adapté pour un véhicule automobile. A cet effet, l'invention repose sur un procédé de détection d'un emplacement pour parquer un véhicule automobile, comprenant une étape de réception de plusieurs images provenant d'une caméra positionnée sur le véhicule automobile, et une étape de réception d'une donnée informant de l'avancée du véhicule automobile à partir d'au moins un capteur positionné sur le véhicule automobile, caractérisé en ce qu'il comprend une étape de calcul de la disparité entre deux images fournies par la caméra pour en déduire la distance d'un obstacle au véhicule automobile. Selon un mode d'exécution, l'étape de calcul de la disparité entre deux images permet de déduire une estimation de la distance d'un point d'un obstacle à partir des deux coordonnées (u0 et u1) de ce point sur les deux images obtenues par la caméra, à partir de la distance focale (f) de la caméra et à partir du déplacement (D) du véhicule entre les deux images, par l'équation f/d = I ulùuO I/D. Le procédé peut cle plus mettre en oeuvre un filtrage temporel en ne prenant en compte que les obstacles qui apparaissent sur au moins deux 25 images distinctes obtenues par la caméra à deux instants distincts. De plus, ce procédé peut comprendre une étape d'élaboration d'une grille d'occupation comprenant le découpage en plusieurs cases de l'espace vu du dessus, et en l'attribution d'une valeur dans chaque case élaborée à 30 partir des résultats des différents obstacles identifiés à l'étape précédente. RENO29FR / PJ7917 - dépôt DA 3 La valeur attribuée à un instant à une case donnée à cette étape peut correspondre à l'accumulation de valeurs obtenues à plusieurs instants différents. Le procédé peut comprendre une étape supplémentaire de décision de la présence d'un obstacle dans une certaine case de la grille d'occupation quand la valeur attribuée à cette case dépasse un seuil prédéfini. Selon un mode d'exécution, le procédé de détection d'un emplacement pour parquer un véhicule automobile peut comprendre une étape préalable de correction de la distorsion introduite par l'optique de la caméra sur les bords de l'image, ou une étape préalable de correction de l'image pour tenir compte du fait que l'orientation de la caméra n'est peut-être pas exactement parallèle au déplacement du véhicule. Le procédé peut comprendre une étape finale de détection des places libres compatibles avec le gabarit du véhicule automobile. Enfin, le procédé de détection d'un emplacement pour parquer un véhicule automobile peut comprendre une étape supplémentaire d'interface homme machine incluant la mise en valeur sur un écran visualisé par le conducteur d'une place libre sur l'image obtenue par au moins une caméra. L'invention porte aussi sur un dispositif de détection d'un emplacement pour parquer un véhicule automobile comprenant au moins une caméra latérale, au moins un capteur permettant de mesurer le déplacement du véhicule automobile, et un calculateur, caractérisé en ce que le calculateur comprend un programme informatique apte à mettre en oeuvre le procédé tel que décrit précédemment.30 RENO29FR / PJ7917 - dépôt DA 4 L'invention porte aussi sur un véhicule automobile caractérisé en ce qu'il comprend un dispositif de détection d'un emplacement pour parquer un véhicule automobile tel que décrit précédemment. Ces objets, caractéristiques et avantages de la présente invention seront exposés en détail dans la description suivante d'un mode d'exécution particulier fait à titre non-limitatif en relation avec les figures jointes parmi lesquelles : La figure 1 représente une vue schématique d'un dispositif selon un mode d'exécution de l'invention ; les figures 2 et 3 représentent une vue schématique du principe de calcul selon le mode d'exécution de l'invention ; la figure 4 représente l'algorithme mis en oeuvre selon le procédé du mode d'exécution de l'invention ; les figures 5a et 5b représentent à titre d'exemple un scénario de mise en oeuvre du procédé selon le mode d'exécution de l'invention ; les figures 6a et 6b représentent les images obtenues dans le scénario précédent ; les figures 7a et 7b représentent les grilles d'occupation construites par le procédé selon le mode d'exécution de l'invention dans le cas du scénario précédent. L'invention propose un procédé et un dispositif de recherche d'emplacements libres dans lequel la détection des obstacles est effectuée par un traitement d'images utilisant une méthode de calcul de disparité. La figure 1 illustre l'implémentation d'un dispositif sur un véhicule 30 automobile 1, comprenant une caméra latérale 2 gauche, qui peut être RENO29FR / PJ7917 - dépôt DA 5 logée dans les phares avant ou dans les rétroviseurs, des capteurs odométriques 3 permettant d'obtenir des données proprioceptives du véhicule, telle que la distance parcourue par les roues, et un calculateur 4 qui reçoit les images recueillies par la caméra 2 et les données proprioceptives du véhicule, par l'intermédiaire d'une liaison interne 5. Ce calculateur 4 effectue un traitement d'image afin d'extraire la position tridimensionnelle des obstacles. En sortie du dispositif, la présence d'une place de parking suffisamment grande peut être signalée. Pour cela, le calculateur 4 met en oeuvre un algorithme dont le procédé sera décrit plus loin. La caméra 2 est rigidement accrochée au véhicule et observe l'environnement extérieur au véhicule dans une direction perpendiculaire à l'axe longitudinal avant-arrière du véhicule 1. Les images recueillies par la caméra peuvent être en niveau de gris ou en couleurs. Une autre caméra non représentée est symétriquement disposée sur le flanc droit du véhicule. Les données proprioceptives du véhicule peuvent être transmises par le réseau de bord 5 du véhicule, à partir d'un ou plusieurs capteurs, notamment un capteur 3 positionné au niveau des roues du véhicule pour mesurer le déplacement de ces dernières, voire les variations de l'orientation du véhicule. Le procédé de détection d'obstacles et d'emplacements libres pour le véhicule automobile repose sur un traitement de l'image reçue par la ou les caméras 2, incorporant des données reçues par un ou plusieurs autres capteurs 3. RENO29FR / PJ7917 - dépôt DA 6 L'étape de traitement d'images repose sur un modèle projectif de caméra, comme cela est illustré sur la figure 2. A chaque instant, chaque pixel de l'image obtenue sur un écran 6 correspond à un ensemble de points réels situés sur la droite 11 passant par le point focal F de la caméra 2 et le pixel p sur l'écran 6 de l'image recueillie. Par exemple, le pixel p de l'écran 6 de la figure 2 correspond aux sommets des deux objets 12 et 13 recueillie à un instant t par la caméra 2. Le traitement de l'image repose de plus sur une étape de calcul E3 de disparité, c'est-à-dire prenant en compte le déplacement apparent d'un point entre deux images à deux instants distincts. Cette approche dynamique permet un premier filtrage temporel, qui consiste à ne considérer que les obstacles qui sont détectés sur plusieurs images à des instants différents. Cette approche permet de plus de déduire une évaluation de la distance de chaque obstacle et de différencier les obstacles différents 12 et 13 qui sont regroupés sur le même pixel p à un certain instant. En effet, l'objet le plus rapproché 12 sera plus décalé que l'objet plus éloigné 13 sur une seconde image à un instant t+dt. La figure 3 représente le principe du calcul de l'évaluation de la distance d d'un objet P ponctuel vu par une caméra 2 à deux instants successifs t et t+dt. Durant le faible intervalle de temps dt entre deux images considérées, selon un pas dt prédéterminé, la caméra 2, de longueur focale f, s'est déplacée d'une distance D qui correspond au déplacement du véhicule 1, qui est connu par les données transmises par les capteurs 3. Le traitement de l'image selon un procédé connu de mesure de disparité permet de connaître les coordonnées uO et ul du point P sur les deux images aux instants t et t+dt. L'application du théorème de Thalès permet d'établir l'équation suivante entre ces différentes données, qui permet d'en déduire une estimation de la distance d du point P : RENO29FR / PJ7917 - dépôt DA 7 f/d = I ulùuO I/D La figure 4 illustre plus précisément les différentes étapes du procédé selon le mode d'exécution de l'invention. Dans une première étape El, la distorsion introduite par l'optique de la caméra sur les bords de l'image est corrigée, selon une fonction de correction connue qui permet d'associer à chaque pixel non distordu un pixel de l'image distordue. Dans une seconde étape E2, une nouvelle correction est effectuée pour tenir compte du fait que l'orientation de la caméra n'est peut-être pas exactement parallèlle au déplacement du véhicule. Pour cela, l'image est corrigée pour obtenir une nouvelle image qui correspond à celle qui serait obtenue avec une caméra � virtuelle � effectivement parallèle à la trajectoire. La troisième étape E3 met en oeuvre le calcul de disparité explicité ci-dessus et l'estimation de la distance de chaque obstacle identifié et plus généralement la position de chaque obstacle. Les résultats de l'étape précédente E3 permettent de mémoriser une synthèse de l'environnement du véhicule dans une étape E4 sous la forme d'une grille d'occupation dont chaque case correspond à un point de l'espace vu du dessus. Cette grille, aussi appelée accumulateur, regroupe une valeur dans chaque case qui représente la présence ou non d'un obstacle. Initialement, la grille est vide et au fur et à mesure de l'avancée du véhicule, on incrémente la valeur de chaque case selon une règle prédéfinie en fonction des objets identifiés, dans une première sous-étape RENO29FR / PJ7917 - dépôt DA 8 E41. Quand on obtient une valeur qui dépasse un certain seuil prédéfini, il est conclu qu'un objet est présent, dans une seconde sous-étape E42. Ce procédé permet ainsi de tenir compte de plusieurs images successives pour obtenir la décision de présence d'un objet, ce qui est un moyen de mettre en oeuvre un filtrage temporel qui améliore la justesse du résultat obtenu, notamment dans des conditions de luminosité défavorable (obscurité, éblouissement, etc.). L'accumulateur est mis à jour au fur et à mesure de l'avancée du véhicule. Enfin, dans une ultime étape E5, le calculateur détermine à partir de la connaissance du gabarit du véhicule et de l'accumulateur s'il existe un emplacement dont la profondeur et les dimensions globales sont compatibles avec ce gabarit, pour représenter une place de parking disponible. Les figures 5 à 7 illustrent la mise en oeuvre de cet algorithme dans le cas d'un scénario particulier. La figure 5a représente un véhicule 1 équipé d'un dispositif selon l'invention, à un instant t pour lequel sa caméra 2 gauche visualise une image de places de stationnement disposées sur la gauche de la route. L'environnement comprend une place libre 15 entourée de deux places occupées 14, 16, suivant une zone 17 occupée et non détaillée. La figure 5b représente la même configuration à un instant ultérieur t+dt pour lequel le véhicule 1 s'est déplacé vers la droite de la figure. Les figures 6a et 6b représentent respectivement les images obtenues par la caméra 2 aux instants t et t+dt. Sur la figure 6a, l'image représente le parking avec une première place occupée 14, juste avant la seconde place occupée 16 alors qu'à l'instant t+dt illustré sur la figure 6b, l'image montre un emplacement libre 15 entre les deux places occupées 14, 16. RENO29FR / PJ7917 - dépôt DA 9 Les figures 7a et 7b représentent respectivement les grilles d'occupation construites par le procédé selon l'invention aux instant t et t+dt. Les parties en blanc représentent des valeurs au-delà du seuil prédéfini et représentent donc la présence d'un obstacle dans les zones correspondantes. Ainsi, la figure 7a montre une grille identifiant un premier véhicule 17 et la partie latérale gauche d'un second véhicule 14, qui commence progressivement à être identifiée dans l'accumulateur lors du déplacement du véhicule 1. Il existe un espace 18 entre ces deux véhicules, trop étroit pour représenter une place de stationnement. La figure 7b montre cette même grille à l'instant t+dt, sur laquelle on retrouve les deux véhicules stationnés 17, 14, décalés sur la gauche de la grille puisque le véhicule 1 se déplace vers la droite, ainsi que la partie latérale gauche d'un troisième véhicule 16. Entre les deuxième et troisième véhicules 14, 16, il y a un emplacement 15 dont les dimensions sont suffisantes pour permettre le positionnement du gabarit correspondant au véhicule 1 à garer. Cet emplacement est ainsi identifié comme un emplacement libre et représenté par un rectangle gris sur les figures 6b et 7b, ce qui représente une possible interface homme machine pour informer le conducteur du véhicule 1 de la présence de cette place disponible. En variante d'exécution, l'algorithme décrit précédemment peut être légèrement modifié sans sortir du cadre de la présente invention. Les deux étapes El et E2 peuvent par exemple être supprimées dans une implémentation simplifiée et moins précise. La solution décrite atteint donc bien l'objet recherché et présente les avantages suivants : RENO29FR / PJ79I7 - dépôt DA 10 - elle permet d'atteindre une grande précision dans la mesure des places disponibles, même dans des circonstances de vitesse élevée ; - elle ne comprend pas d'angles morts et peut prendre en compte tous les objets, cornme des pots de fleur ou des arbres disposés au fond de la place ; - elle permet une représentation visuelle intéressante par la mise en valeur de la place libre identifiée directement sur une image proche de la réalité fournie par une caméra. La solution précédente a été implémentée dans le cadre d'un véhicule automobile mais pourrait aussi être implémentée dans d'autres situations pour lesquelles il faut détecter un emplacement libre pour le rangement d'un objet.15 Revendications 1. Procédé de détection d'un emplacement pour parquer un véhicule automobile, comprenant une étape de réception de plusieurs images provenant d'une caméra (2) positionnée sur le véhicule automobile (1), et une étape de réception d'une donnée informant de l'avancée du véhicule automobile (1) à partir d'au moins un capteur (3) positionné sur le véhicule automobile (1), caractérisé en ce qu'il comprend une étape (E3) de calcul de la disparité entre deux images fournies par la caméra (2) pour en déduire la distance d'un obstacle (P, 14, 16) au véhicule automobile (1). 2. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon la revendication 1, caractérisé en ce que l'étape (E3) de calcul de la disparité entre deux images permet de déduire une estimation de la distance (d) d'un point (P) d'un obstacle à partir des deux coordonnées (u0 et u1) de ce point (P) sur les deux images obtenues par la caméra (2), à partir de la distance focale (f) de la caméra (2) et à partir du déplacement (D) du véhicule entre les deux images, par l'équation f/d = I ulùuO I/D. 3. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon la revendication 1 ou 2, caractérisé en ce qu'il met en oeuvre un filtrage temporel en ne prenant en compte que les obstacles qui apparaissent sur au moins deux images distinctes obtenues par la caméra (2) à deux instants distincts. 4. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon la revendication 3, caractérisé en ce qu'il comprend une étape (E41) d'élaboration d'une grille d'occupation comprenant le découpage en plusieurs cases de l'espace vu du dessus, et en l'attributionRENO29FR / PJ7917 - dépôt DA 12 d'une valeur dans chaque case élaborée à partir des résultats des différents obstacles identifiés à l'étape précédente (E3). 5. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon la revendication précédente, caractérisé en ce que la valeur attribuée à un instant à une case donnée à l'étape (E41) correspond à l'accumulation de valeurs obtenues à plusieurs instants différents. 6. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon la revendication précédente, caractérisé en ce qu'il comprend une étape supplémentaire (E42) de décision de la présence d'un obstacle dans une certaine case de la grille d'occupation quand la valeur attribuée à cette case dépasse un seuil prédéfini. 7. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon l'une des revendications précédentes, caractérisé en ce qu'il comprend une étape préalable (El) de correction de la distorsion introduite par l'optique de la caméra (2) sur les bords de l'image, ou une étape préalable (E2) de correction de l'image pour tenir compte du fait que l'orientation de la caméra n'est peut-être pas exactement parallèle au déplacement du véhicule (1). 8. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon l'une des revendications précédentes, caractérisé en ce qu'il comprend une étape finale (E5) de détection des places libres (15) compatibles avec le gabarit du véhicule automobile (1). 9. Procédé de détection d'un emplacement pour parquer un véhicule automobile selon la revendication précédente, caractérisé en ce qu'ilRENO29FR / PJ7917 - dépôt IDA 13 comprend une étape supplémentaire d'interface homme machine incluant la mise en valeur sur un écran visualisé par le conducteur d'une place libre (15) sur l'image obtenue par au moins une caméra (2). 10. Dispositif de détection d'un emplacement pour parquer un véhicule automobile comprenant au moins une caméra (2) latérale, au moins un capteur (3) permettant de mesurer le déplacement du véhicule automobile, et un calculateur (4), caractérisé en ce que le calculateur (4) comprend un programme informatique apte à mettre en oeuvre le procédé selon une des revendications précédentes. 11. Véhicule automobile caractérisé en ce qu'il comprend un dispositif de détection d'un emplacement pour parquer un véhicule automobile selon la revendication précédente.15