Brevet FR2939325A1 — publié le 20100611

Système de drones munis de balises de reconnaissance La présente invention concerne un système de drones munis de balises de reconnaissance. L'invention trouve une application particulièrement avantageuse dans le domaine des jouets radiocommandés. Un drone est un engin volant piloté à distance au moyen d'une radiocommande. Certains drones sont dits à voilure tournante, ce qui regroupe toutes les formules d'hélicoptères connues. Lors d'un jeu de drones, il est connu de munir ces derniers de générateurs de tirs virtuels afin, par exemple, de reproduire un combat de drones. Dans ce cas, une évaluation de chaque tir virtuel généré par un drone émetteur sur un drone cible est nécessaire pour déterminer l'évolution du jeu. A cet effet, il est également connu de munir ces drones avec des caméras simulant un viseur associé au générateur de tirs virtuels. Ainsi, le tir virtuel d'un drone émetteur est considéré comme ayant atteint un drone cible si ce dernier est détecté sur une image fournie par la caméra du drone émetteur lors du tir virtuel. Pour détecter automatiquement un drone dans une image, il est possible d'utiliser un procédé de reconnaissance de formes et/ou de points caractéristiques du drone cible. Toutefois, un tel procédé, décrit par exemple dans l'article de L. Younes "Invariance, déformations et reconnaissances de formes", publié dans Collection Mathématiques et Applications, Vo- lume 44, Springer, 2004, requiert des capacités de calculs importantes et présente un coût élevé compte tenu de la forme relativement simple et sobre des drones. Dans ce cas, le détecteur de tirs virtuels ne peut pas être embarqué dans un drone sans entraîner un surcoût important pour ce dernier. Un second procédé, décrit par exemple dans le FR 2 912 318 Al (Parrot SA), utilise des diodes électroluminescentes agencées sur le drone afin de rendre la reconnaissance de ce dernier sur une image plus simple grâce à des caractéristiques propres à ses diodes telles que leur fréquence de clignotement. La présente invention résulte de la constatation que ce second procédé ne permet pas une reconnaissance fiable d'un drone dans une image. De fait, la reconnaissance de la lumière issue d'une diode û qui se traduit pratiquement par la reconnaissance d'une tache rouge entourée d'un halo blanc û est rendue difficile par les fortes variations de luminosité lorsque, par exemple, le drone change son degré d'exposition au soleil et/ou à une source de lumière artificielle. Plus précisément, ces forts changements de luminosité génèrent des fausses reconnaissances des diodes de telle sorte que des tirs virtuels sont validés alors même qu'aucun drone cible n'était présent dans le viseur du drone émetteur. En d'autres termes, un drone cible est reconnu dans une image fournie par la caméra simulant le viseur à la suite d'une erreur, ce drone cible étant en fait absent de l'image prise par la caméra lors du ti virtuel. Un but de l'invention est de proposer un système de drones tel que ces derniers puissent être détectés avec une fiabilité élevée dans des images prises par leur caméra embarquée afin de valider des tirs virtuels émis entre eux. C'est pourquoi la présente invention concerne un système de drones télé- commandés munis de caméras permettant la validation du tir virtuel d'un drone émetteur sur un drone cible par la reconnaissance de ce drone cible dans une image vidéo fournie par la caméra du drone émetteur lors du tir virtuel, caractérisé en ce que ces moyens de reconnaissance comprennent une balise agencée au drone cible et recouverte de deux premières bandes d'une première couleur réfléchissant la lumière sur une première longueur d'onde, notamment supérieure à 580 nm, situées de part et d'autre d'au moins une seconde bande d'une seconde couleur réfléchissant la lumière sur une seconde longueur d'onde différente de la première, notamment inférieure à 580 nm. Un système de drones munis d'une telle balise permet une validation des tirs aisée et simple dans une image vidéo tout en permettant d'assurer une grande fiabilité à cette validation. De fait, l'agencement d'une balise, recouverte de bandes de différentes couleurs, à un drone associe au drone un motif simplement et rapidement 35 détectable. En outre, la disposition de deux bandes d'une première couleur encadrant une seconde bande, intermédiaire, d'une seconde couleur permet d'associer à un drone une alternance spécifique de bandes qui, en cas de détection, permet d'identifier le drone ainsi détecté. Dans une réalisation, le spectre d'émission de la première couleur des deux premières bandes est compris entre 590 nm et 745 nm tandis que le spectre d'émission de l'au moins seconde bande est compris entre 445 et 565 nm. Dans une réalisation, la balise présente une forme cylindrique. Dans ce cas, l'axe de la balise cylindrique peut être perpendiculaire à un plan principal du drone cible. Dans une réalisation, les bandes s'étendent de façon circonférentielle sur la surface de la balise selon des plans coplanaires entre eux et perpendiculaires à l'axe longitudinal du cylindre. Dans une réalisation, la première couleur des deux premières bandes est fluorescente. Dans une réalisation, la balise présente au moins deux secondes bandes. Dans une réalisation, le drone émetteur comprend des moyens pour analyser une image prise lors d'un tir virtuel en mettant en oeuvre les moyens suivants : des moyens pour détecter un premier pixel de la première couleur dans l'image, - des moyens pour détecter un premier groupe de pixels de cette première couleur comprenant le pixel préalablement détecté, des moyens pour détecter un groupe de pixels de la seconde couleur, au voisinage du premier groupe de pixels de la première couleur, des moyens pour reconnaître un second groupe de pixels de la première couleur, et des moyens pour vérifier des conditions de reconnaissance et de cohé- rence entre des groupes de pixels détectés. Dans ce cas, les moyens pour vérifier les conditions de reconnaissance et de cohérence des groupes de pixels peuvent comprendre au moins : - des moyens pour vérifier une connexité horizontale des groupes de pixels, et - des moyens pour vérifier une semi-connexité verticale des groupes de pixels telle qu'une ligne de pixels n'appartenant à aucun groupe soit acceptée entre ces différents groupes. Il est également possible que les moyens pour vérifier les conditions de reconnaissance et de cohérence des groupes de pixels comprennent au moins : des moyens pour analyser la variation de la luminance pour chaque groupe de pixels, des moyens pour analyser la différence de chrominance entre les premières bandes de la première couleur et la seconde bande de la se- conde couleur dans un canal de codage de l'image V (rouge), des moyens pour analyser la différence de chrominance entre les deux premières bandes de la première couleur dans un canal de codage de l'image U (bleu), et - des moyens pour analyser la chrominance minimale des deux premiè- res bandes et de la (ou les)seconde(s) bande(s). L'invention concerne également un drone muni d'une caméra permettant la validation du tir virtuel sur un drone cible par la reconnaissance de ce drone cible dans une image vidéo fournie par sa caméra lors du tir virtuel, caractérisé en ce qu'il comprend des moyens de reconnaissance permet- tant l'utilisation du drone dans un système conforme à l'une des réalisations précédentes en tant que drone cible et en tant que drone émetteur. L'invention concerne également un procédé de reconnaissance d'un drone télécommandé mis en oeuvre dans un système conforme à l'une des réalisations précédentes. On va maintenant décrire un exemple d'une mise en oeuvre de l'invention en référence aux figures ci-jointes sur lesquelles : - la figure 1 représente un système de jeu de drones conformément à 30 l'invention, et - la figure 2 représente schématiquement un procédé de détection d'un drone muni d'une balise conformément à l'invention. 0 35 En référence à la figure 1, un système 1 conforme à l'invention comprend des drones 10 ou 12 (figure 1) typiquement formés par des engins volants de faibles dimensions. Dans cette réalisation préférée, ces drones 10 et 12 sont des "quadricoptères", c'est-à-dire des dispositifs à voilure tour- nante munis chacun de quatre rotors 11. Chacun de ces drones 10 et 12 est muni d'une caméra 14 transmettant des images à des radiocommandes respectives 11 et 13 affichant ces images sur leurs écrans respectifs. Grâce à ces écrans, leurs utilisateurs peuvent visualiser les déplacements de leurs drones et/ou déclencher un tir virtuel lorsqu'un drone cible semble être dans le viseur de leur drone émetteur, ce viseur étant simulé par la caméra 14. Afin de vérifier qu'un tir virtuel d'un drone émetteur a eu lieu lorsqu'un drone cible était dans le viseur, il est nécessaire de déterminer automati- quement si le drone cible était présent sur l'image 17 affichée lors du tir. Pour cela et conformément à l'invention, les drones 10 et 12 sont munis d'une balise 15 ou 16 aisément détectables dans les images générées par les caméras 14. Ces balises 15 et 16 ont par exemple une forme cylindrique présentant un axe 3 perpendiculaire à leur plan 5 principal. Ces balises 15 et 16 recouvertes par deux premières bandes 18 entourant au moins une seconde bande 19 d'une seconde couleur distincte de la couleur des premières bandes 18. Dans cette réalisation préférée, la première couleur des premières bandes 18 est typiquement une couleur chaude comme la couleur orange, le rayonnement d'une longueur d'onde de cette couleur étant généralement supérieur à 580 nm, et préférentiellement compris entre 590 et 745 nm. Dans cet exemple, la bande 19 émet une lumière orange. Une telle cou-leur orange facilite la reconnaissance de la balise dans une image puis- que cette couleur est relativement rare, notamment en milieu extérieur û urbain ou rural. Toutefois, d'autres couleurs telles que la couleur rouge (À généralement compris entre 625 et 745 nm) peuvent être mises en oeuvre dans d'autres variantes de l'invention. Par contraste, la seconde couleur de la seconde bande 19 est typique- ment bleue (À généralement compris entre 445 à 490 nm) ou verte (À gé- néralement compris entre 520 à 565 nm). D'une façon générale, cette seconde émet un rayonnement dont la longueur d'onde est inférieure à 580 nm. La reconnaissance de la balise sur une image est alors favorisée par la présence d'au moins une double alternance de couleurs entre les premières bandes et la seconde bande. Ainsi, comme décrit ultérieurement, la reconnaissance de la balise 15 ou 16 peut requérir l'identification de cette double alternance sur une image. Toutefois, lorsque plus de deux drones peuvent être pris pour cible par un drone émetteur, il est préférable d'utiliser une balise présentant au moins deux secondes bandes 19 et 19', comme représenté sur la balise 16. Dans ce cas, différentes alternances de couleur peuvent permettre d'identifier différents drones. Par exemple, en considérant un jeu à 4 drones, les balises associées à chaque drone peuvent présenter deux premières bandes orange tandis que les secondes bandes présentent, pour chaque drone, une combinaison propre de bandes bleues, vertes ou orange : bleu/bleu, vert/vert, vert/orange ou orange/vert (lorsqu'une seconde bande est orange, le dispositif considèrera la hauteur des bandes respectives). Comme précédemment indiqué, la reconnaissance d'une couleur peut être rendue plus difficile par de fortes variations de luminosité. Afin de limiter l'impact des variations de luminosité, les bandes de couleurs mises en oeuvre dans cette réalisation de l'invention sont fluorescentes, ce qui assure un niveau élevé de luminosité de la balise d'une façon générale. La reconnaissance d'un drone muni de balises conformes à l'invention est relativement aisée de telle sorte que les drones peuvent embarquer les moyens nécessaires pour analyser les images fournies par la caméra 14. Pour effectuer la reconnaissance de la balise 15 dans l'image 17 prise lors d'un tir virtuel du drone émetteur 12 sur le drone cible 10, un procédé conforme à l'invention effectue premièrement une recherche de couleur orange sur cette image 17. De fait, le principe de reconnaissance de la cible consiste à parcourir l'image à la recherche d'un premier pixel de la première couleur pouvant correspondre à l'image d'une des deux bandes 18 extrêmes de la balise Cette recherche peut s'effectuer en utilisant un codage des pixels de l'image 17 au moyen de signaux conformes au modèle YUV dans lequel l'espace colorimétrique est défini par trois composantes : - une première composante Y représentant la luminance, et - deux secondes composantes UV représentant la chrominance. Les informations relatives à la chrominance suffisent à caractériser une couleur alors même que les informations relatives à la luminance varient beaucoup en fonction de l'illumination de la scène. C'est pourquoi, la recherche d'une couleur sur une image ne s'effectue qu'avec des informations relatives à la chrominance des pixels, ce qui permet de réduire la quantité d'informations à traiter d'autant plus que le débit pour transmettre ces informations est quatre fois inférieur au débit requis pour transmettre les informations relatives à la luminance. Ainsi la recherche de couleurs, définies comme des rectangles dans l'espace UV, est très rapide. La caractérisation des couleurs peut être effectuée à partir d'une base de données, générée à partir d'images de la cible sous différentes conditions de luminosité. Par exemple, dans une réalisation de l'invention, le vert est caractérisé par les valeurs suivantes dans les canaux de chrominance : 79 Sinon, en cas de reconnaissance d'un pixel orange, la recherche 25 d'un premier groupe de pixels orange est commandé par un signal 24. Cette recherche 25 d'un groupe de pixels orange est effectuée au voisinage du pixel orange initialement détecté. En fonction du résultat 27 de cette recherche 25, un retour au balayage 35 20 en spirale de l'image peut être commandé par un signal 28 si aucun groupe de pixels orange n'est détecté. Le cas échéant, un groupe de pixels orange a été détecté et une recherche 30 d'un second groupe de pixels est commandée par un signal 29. Plus précisément, le second groupe est recherché sur la base d'un critère de couleur correspondant à la deuxième couleur possible pour une bande intermédiaire 19 ou 19'. En fonction du résultat 32 de cette recherche d'un groupe de pixels de la seconde couleur, un retour au balayage en spirale de l'image peut être commandé par un signal 33 en cas d'absence de tel second groupe de pixels. Le cas échéant, la recherche 35 d'un éventuel second groupe de pixels orange est commandé par un signal 34. En fonction du résultat 37 de cette recherche 34, un retour au balayage en spirale de l'image peut être commandé par un signal 38 si aucun se-15 cond groupe de pixels orange n'est détecté. Le cas échéant, un second groupe de pixels orange a été détecté et une vérification 40 de conditions de connexité et de cohérence des trois groupes de pixels détectés est commandée par un signal 39. Plus précisément, ces conditions de connexité requièrent une connexité 20 horizontale et une semi-connexité verticale des groupes de pixels. Ainsi, on autorise la présence d'une ligne de pixels n'appartenant à aucun groupe détecté entre ces différents groupes. Cette semi-connexité s'explique par l'utilisation de rectangles de couleurs pour détecter les bandes de la balise. Ces rectangles pouvant dépasser la 25 taille réelle de la bande affichée sur l'image et générer des lignes de jonction qui ne sont pas forcément connexes. Par ailleurs, les conditions de cohérences visent à prendre en considération les variations de luminosité sous lesquelles des couleurs, telles que l'orange et le vert, peuvent significativement varier. Par exemple, une 30 bande orange peut prendre des nuances de rose, rouge ou marron en fonction de son illumination. C'est pourquoi les conditions de cohérences sont : - une faible variation de la luminance moyenne entre les groupes de pixels (variation de la luminance entre deux groupes inférieure à 60 par 35 exemple), une forte différence de chrominance entre les bandes de la première couleur et la bande intermédiaire de la seconde couleur dans le canal V (rouge) par exemple supérieur à un seuil (58 dans une réalisation), - une faible différence de chrominance entre les deux bandes de la pre- mière couleur dans le canal U (bleu) (différence inférieure à 45 par exemple), une valeur de chrominance moyenne dans le canal V (rouge) minimale pour les deux premières bandes (supérieure à 167). Lorsque le résultat 40 de cette vérification satisfait aux conditions de con- nexité et de cohérence, un signal 42 indique la validation 44 de la reconnaissance. Le cas échéant, un signal 41 entraîne le retour à un balayage de l'image par spirale. De façon pratique, une réalisation de l'invention a été mise en oeuvre ave des caméras vidéo 14 utilisant une résolution d'image du type QCIF (Quarter Common Intermediate Format), chaque image étant constituée de 144 lignes de pixels ordonnés en 176 colonnes, et fonctionnant à un taux de 15 images par secondes. Ainsi, les moyens embarqués de traitement de l'image ont un délai de l'ordre de 60 ms pour détecter la présence de la balise 15 sur une image, ce qui peut être réalisé avec des moyens relativement simples et de coûts réduits. Afin d'assurer une reconnaissance fiable des balises, le seuil de sensibilité propre à chacune des bandes extrêmes 18 est de 1 pixel de chrominance, et 4 de luminance par image ce qui, compte tenu de ces moyens simples embarqués dans les drones, permet de détecter une balise ayant une hauteur de 7,5 cm et un diamètre de 5, 2 cm à une distance allant jusqu'à 2 mètres, avec des bandes ayant chacune une hauteur de 2,5 cm. La présente invention est susceptible de nombreuses variantes. Notamment, il est possible d'analyser une image 17 avec différentes approches, par exemple en traitant l'image par blocs de 8 pixels de telle sorte que l'image est analysée au fur et à mesure de son acquisition. REVENDICATIONS1. Système (1) de drones (10, 12) télécommandés munis de caméras (14) permettant la validation du tir virtuel d'un drone émetteur (12) sur un drone cible (10) par la reconnaissance de ce drone cible (12) dans une image vidéo (17) fournie par la caméra (14) du drone émetteur (12) lors du tir virtuel, caractérisé en ce que ces moyens de reconnaissance comprennent une balise (15, 16) agencée au drone cible (10) et recouverte de deux premières bandes (18) d'une première couleur réfléchissant la lumière sur une première longueur d'onde, situées de part et d'autre d'au moins une seconde bande (19, 20) d'une seconde couleur réfléchissant la lumière sur une seconde longueur d'onde, distincte de la première. 2. Système selon la revendication 1 caractérisé en ce que la première longueur d'onde est supérieure à 580 nm, et la seconde longueur d'onde inférieure à 580 nm. 3. Système selon la revendication 2 caractérisé en ce que le spectre d'émission de la première couleur des deux premières bandes (18) est compris entre 590 nm et 745 nm tandis que le spectre d'émission de l'au moins seconde bande (19, 20) est compris entre 445 et 565 nm. 20 4. Système selon l'une des revendications précédentes caractérisé en ce que la balise (15, 16) présente une forme cylindrique. 5. Système selon la revendication 4 caractérisé en ce que l'axe (3) de la 25 balise cylindrique (15, 16) est perpendiculaire à un plan principal (5) du drone cible. 6. Drone selon la revendication 5 caractérisé en ce que les premières et l'au moins seconde bandes (18, 19, 20) s'étendent de façon circonféren- 30 tielle sur la surface de la balise (15, 16) selon des plans coplanaires entre eux et perpendiculaires à l'axe (3) du cylindre.15 7. Système selon l'une des revendications précédentes caractérisé en ce que la première couleur des deux premières bandes (18) est fluorescente. 8. Système selon l'une des revendications précédentes caractérisé en ce 5 que la balise (16) présente au moins deux secondes bandes (19, 20). 9. Système selon l'une des revendications précédentes caractérisé en ce que le drone émetteur (12) comprend des moyens pour analyser une image prise lors d'un tir virtuel en mettant en oeuvre les moyens suivants : 10 - des moyens pour détecter un premier pixel de la première couleur dans l'image, - des moyens pour détecter un premier groupe de pixels de cette première couleur comprenant le pixel préalablement détecté, - des moyens pour détecter un groupe de pixels de la seconde couleur, 15 au voisinage du premier groupe de pixels de la première couleur, - des moyens pour reconnaître un second groupe de pixels de la pre- mière couleur, et - des moyens pour vérifier des conditions de reconnaissance et de cohérence entre des groupes de pixels détectés. 20 10. Système selon la revendication 9 caractérisé en ce que les moyens pour vérifier les conditions de reconnaissance et de cohérence des groupes de pixels comprennent au moins: des moyens pour vérifier une connexité horizontale des groupes de 25 pixels, et - des moyens pour vérifier une semi-connexité verticale des groupes de pixels, telle qu'une ligne de pixels n'appartenant à aucun groupe soit acceptée entre ces différents groupes. 30 11. Système selon la revendication 9 ou 10 caractérisé en ce que les moyens pour vérifier les conditions de reconnaissance et de cohérence des groupes de pixels comprennent au moins : - des moyens pour analyser la variation de la luminance pour chaque groupe de pixels, 35 - des moyens pour analyser la différence de chrominance entre les pre- mières bandes de la première couleur et la seconde bande de la seconde couleur dans un canal de codage de l'image V (rouge), des moyens pour analyser la différence de chrominance entre les deux premières bandes de la première couleur dans un canal de codage de l'image U (bleu), et - des moyens pour analyser la chrominance minimale des deux premières bandes et de la (ou les)seconde(s) bande(s). 12. Drone (10,12) muni d'une caméra (14) permettant la validation du tir virtuel sur un drone cible (10) par la reconnaissance de ce drone cible (10) dans une image vidéo (17) fournie par sa caméra (14) lors du tir virtuel, caractérisé en ce qu'il comprend des moyens de reconnaissance permet-tant son utilisation (12) dans un système conforme à l'une des revendications précédentes en tant que drone cible (10) et en tant que drone émet- teur (12). 13. Procédé de reconnaissance d'un drone télécommandé (10) mis en oeuvre dans un système conforme à l'une des revendications 1 à 11.