FR 3026534 A1 20160401 FR 1459055 A 20140925 GENERATION D'UN FILM D'ANIMATION PERSONNALISE La présente invention concerne la génération d'un film d'animation personnalisé. On appelle "film d'animation" un film réalisé à partir d'une séquence d'images. Un film d'animation peut être statique ou dynamique, en fonction de la séquence d'images. Un inconvénient des films d'animation actuels est qu'ils ne peuvent généralement pas être adaptés en fonction de souhaits ou de préférences de l'utilisateur. On connaît également des procédés de réalité augmentée, qui permettent de superposer un modèle virtuel à la perception que nous avons naturellement de la réalité, en temps réel. Cependant, ces procédés ne permettent pas à un réalisateur ou concepteur de maîtriser le scénario de la vidéo générée, puisque ce scénario est fonction d'une scène réelle filmée en temps réel par l'utilisateur. Il existe donc un besoin de procédés et de systèmes permettant de générer un film d'animation personnalisé, tout en étant basé sur un scénario pré-établi, de manière suffisamment simple pour être accessibles à un utilisateur n'ayant pas ou peu de connaissances en informatique. La présente invention vient améliorer la situation. A cet effet, l'invention propose un procédé de génération d'un film d'animation personnalisé, le procédé étant mis en oeuvre par des moyens informatiques et caractérisé en ce qu'il comprend des étapes consistant /1/ recevoir une photographie, sous forme numérique, faisant apparaître au moins un motif personnalisé, /2/ associer le au moins un motif personnalisé avec un motif de base faisant partie d'un ensemble de motifs de base mémorisés au préalable, et /3/ générer un film d'animation à partir du au moins un motif personnalisé, du motif de base associé, et d'un scénario comportant un environnement prédéfini. Selon des modes de réalisation de l'invention, le au moins un motif personnalisé est réalisé à partir d'un motif de base de l'ensemble de motifs de base. L'environnement prédéfini peut comporter des éléments virtuels mémorisés au préalable. L'étape /2/ peut comprendre une opération consistant à : /2.1/ identifier le motif de base associé au motif personnalisé. Le procédé de génération d'un film d'animation personnalisé peut en outre comporter une étape consistant à recevoir au moins un identifiant d'au moins un motif de base, à associer à au moins un motif personnalisé visible(s) dans la vue. L'opération /2.1/ est alors réalisée à partir d'un sous-ensemble de l'ensemble de motifs de base, le sous- ensemble étant déterminé en utilisant le au moins un identifiant reçu. Selon des modes de réalisation de l'invention, la photographie fait apparaître le au moins un identifiant. L'opération /2.1/ peut comprendre une sous-opération consistant à détecter un cadre entourant le motif personnalisé. Le motif de base est alors identifié à partir de la position du cadre. Le film d'animation généré peut en outre être fonction d'une photographie précédente utilisée pour une itération précédente des étapes /1/ à /3/. L'invention propose également un programme informatique comportant des instructions pour la mise en oeuvre du procédé ci-dessus lorsque ce programme est exécuté par un processeur. L'invention propose également un système de génération d'un film d'animation personnalisé, comprenant : - des moyens de réception, configurés pour recevoir une photographie, sous forme numérique, faisant apparaître au moins un motif personnalisé, des moyens d'association, configurés pour associer le au moins un motif personnalisé avec un motif de base faisant partie d'un ensemble de motifs de base mémorisés au préalable, et des moyens de génération d'un film d'animation, configurés pour générer un film d'animation à partir du au moins un motif personnalisé, du motif de base associé, et d'un scénario comportant un environnement prédéfini. D'autres caractéristiques et avantages de l'invention apparaîtront encore à la lecture de la description qui va suivre. Celle-ci est purement illustrative et doit être lue en regard des dessins annexés sur lesquels : La Figure 1 est un organigramme illustrant les étapes d'un procédé de génération d'un film d'animation personnalisé, selon un premier mode de réalisation de l'invention ; La Figure 2 est une vue représentant un exemple de motif de base ; La Figure 3 est une vue représentant un exemple de motif personnalisé obtenu à partir du motif de base de la Figure 2 ; La Figure 4 est une vue représentant un exemple d'environnement prédéfini ; La Figure 5 est une vue représentant un exemple de séquence d'images issues d'un film d'animation généré à partir du motif de base de la Figure 2, du motif personnalisé de la Figure 3, et d'un scénario comportant l'environnement prédéfini de la Figure 4 ; La Figure 6 est un organigramme illustrant les étapes du procédé de génération d'un film d'animation personnalisé, selon un deuxième mode de réalisation de l'invention ; et la Figure 7 est un schéma fonctionnel montrant un système de génération d'un film d'animation personnalisé, selon un mode de réalisation de l'invention. La Figure 1 représente les étapes d'un procédé de génération d'un film d'animation personnalisé, selon un premier mode de réalisation de l'invention. Le procédé est destiné à être mis en oeuvre par des moyens informatiques, ou ordinateur, par exemple par le système informatique 1 de la Figure 6. Le système 1 peut comprendre un ou plusieurs dispositif(s), par exemple un serveur, un ordinateur de bureau, un ordinateur portable, un smartphone, et/ou une tablette numérique. Lorsque le système 1 comporte plusieurs dispositifs, les différents dispositifs sont configurés pour pouvoir communiquer entre eux, par exemple par le biais du réseau Internet. Le procédé comprend : - une étape Si de réception d'une photographie, - une étape S2 d'association d'un motif personnalisé MP avec un motif de base MB, et - une étape S3 de génération d'un film d'animation. A l'étape Si, une photographie est reçue par le système 1, sous forme numérique. La photographie est par exemple reçue sous la forme d'une matrice de triplets de nombres correspondant aux composantes Rouge, Vert et Bleu de la couleur de chaque pixel. La photographie est par exemple issue d'une prise de vue ponctuelle. La photographie peut en variante être issue d'une séquence d'images acquises via une caméra. La photographie peut également n'être pas photo-réaliste, mais synthétisée artificiellement. La photographie peut également avoir été modifiée avant d'être reçue. La photographie fait apparaître un ou plusieurs motif(s) personnalisé(s) MB. Selon le premier mode de réalisation de l'invention, chaque motif personnalisé MB est personnalisé à partir d'un motif de base MB faisant partie d'un ensemble de motifs de base mémorisés au préalable. Un motif de base MB est défini par un ensemble de données permettant de le caractériser. Il peut s'agir par exemple de données relatives à une image rectangulaire prédéfinie, caractérisée par ses proportions, son contenu graphique, et/ou son aspect (2D ou 3D). Il peut également s'agir de données relatives à une signature graphique. Le contenu graphique d'un motif de base MB est par exemple défini par ses proportions, et ses contours. On appelle "contours" l'ensemble des lignes ou surfaces qui définissent le graphisme d'un motif. Le motif de base est ici de préférence personnalisé par le biais de modifications apportées à un support physique non informatique, par exemple une feuille de coloriage. A titre d'exemple, la Figure 2 montre un motif de base MB, qui représente un bonhomme 2 et son chapeau 3. Chaque motif personnalisé MP est par exemple le résultat d'un coloriage du motif de base MB associé, et/ou d'un dessin ajouté au motif de base MB associé, et/ou de l'altération d'un élément du motif de base MB associé. A titre d'exemple, la Figure 3 montre un motif personnalisé MP obtenu à partir du motif de base MB de la Figure 2. Dans le cas d'un dessin ajouté au motif de base MB, celui-ci doit pouvoir être interprété aux étapes suivantes du procédé. La création du dessin est donc dans ce cas guidée, par exemple par une instruction donnée à l'utilisateur, du type "dessine une étoile". L'élément du motif de base MB qui peut être altéré est par exemple une case (non représentée), que l'utilisateur peut décider de cocher. Chaque motif personnalisé MP peut être entouré par un cadre (non représenté) prévu sur le motif de base MB associé. Le cadre est par exemple formé par un rectangle noir présentant un contour plus épais que les éléments du motif de base MB. L'étape Si peut comprendre, en outre, une opération consistant à recevoir un ou plusieurs identifiant(s). Chaque identifiant reçu identifie un motif de base MB associé à un motif personnalisé MB susceptible d'être visible dans la photographie. Le ou les identifiant(s) peuvent être transmis par l'utilisateur indépendamment de la photographie. En variante, la photographie peut faire apparaître, outre le ou les motif(s) personnalisé(s) MB, un ou plusieurs identifiant(s). Le ou les identifiant(s) peuvent par exemple être directement encodés dans le cadre. La réception du ou des identifiant(s) est alors réalisée par le biais d'une analyse d'image. Il est important de noter que le nombre de motifs personnalisés MB visibles dans la photographie n'est pas nécessairement égal au nombre d'identifiants reçus. En effet, la photographie peut faire apparaître plusieurs motifs personnalisés MB et le système ne recevoir qu'un identifiant (par exemple parce que le scénario du film n'en prévoit qu'un). Inversement, plusieurs identifiants peuvent être reçus alors que seul un motif personnalisé MB est visible sur la photographie (par exemple du fait du cadrage de la photographie). A l'étape S2, le motif personnalisé MB est associé avec un motif de base MB. L'association consiste notamment à rechercher, parmi les motifs de base MB mémorisés au préalable, lequel correspond au motif personnalisé MB à analyser. En d'autres termes, il s'agit de retrouver l'identifiant du motif de base MB associé au motif personnalisé MP, que cet identifiant ait été reçu ou non. Lorsqu'aucun identifiant n'est reçu par le système 1, le motif de base MB peut avoir à être recherché parmi tous les motifs de base MB mémorisés. Lorsque plusieurs identifiants ont été reçus, par exemple parce qu'un scénario prédéfini du film d'animation implique que plusieurs motifs personnalisés MP soient visibles dans la photographie, il est possible de ne rechercher le motif de base MB que parmi un sous-ensemble des motifs de base MB mémorisés. Le sous-ensemble correspond aux motifs de base MB associés aux identifiants reçus. Lorsqu'un unique identifiant a été reçu, le sous-ensemble utilisé pour la recherche peut ne comporter qu'un unique motif de base MB. Si la photographie fait apparaître plusieurs motifs MP, les opérations de l'étape S2 sont répétées de manière similaire pour chaque motif MP. L'étape S2 comprend une opération de détection, qui consiste à repérer la position d'au moins un motif personnalisé MP dans la photographie. L'étape S2 comprend en outre une opération de mise en forme canonique. L'opération de mise en forme canonique consiste à passer d'un motif personnalisé MP détecté à un motif personnalisé MP sous sa forme canonique. De manière générale, la mise en forme canonique désigne un procédé par lequel on convertit des données qui ont plusieurs représentations possibles vers un format standard. On l'utilise en particulier lorsque l'on veut pouvoir faire des comparaisons logiques, pour améliorer l'efficacité de certains algorithmes en éliminant les évaluations superflues, ou pour permettre d'ordonner des éléments en fonction de leur sens. Un motif détecté présente une position connue dans la photographie, alors qu'il y apparaît avec une certaine perspective et une certaine déformation liées à la prise de vue. Un motif mis en forme canonique est un motif détecté qui a été ramené à une projection prédéfinie. Par exemple, un motif plan, dans une vue en perspective, est mis en forme canonique lorsqu'il est représenté dans une vue orthographique. La mise en forme canonique peut être réalisée par une transformation affine lorsque le motif est plan. L'étape S2 comprend en outre une opération de décoloration, qui consiste à supprimer (tout en les gardant en mémoire) les caractéristiques personnalisées (ou "habillage") du motif personnalisé MP, afin d'en faciliter la comparaison avec les motifs de base MB. Lorsque la couleur des contours du motif de base MB est noire, l'opération de décoloration peut comprendre une conversion de la photographie reçue en une image binaire (noir et blanc, sans gris intermédiaires). Cela peut par exemple être réalisé par une conversion de l'image en niveaux de gris, puis une maximisation du contraste de l'image (par exemple par la méthode d'égalisation d'histogramme), puis par conversion de l'image en noir et blancs (grâce à un seuillage). L'étape S2 comprend en outre une opération d'identification, qui consiste à trouver la correspondance entre le motif personnalisé MP et le motif de base MB. En d'autres termes, l'opération d'identification a pour but de déterminer l'identifiant du motif de base MB. L'opération d'identification peut être réalisée par corrélation des motifs personnalisés MP, puis mise en forme canonique plus fine de chaque rectangle "décoloré" (par exemple, grâce à une combinaison des méhodes "ZNCC", Zero Normalized Cross Correlation, et "ECC", de Evangelidis, G.D. and Psarakis E.Z. "Parametric Image Alignment using Enhanced Correlation Coefficient Maximization", IEEE Transactions on PAMI, vol. 32, no. 10, 2008), puis sélection du motif le plus proche du motif attendu. L'étape S2 comprend en outre une opération d'analyse, qui consiste à interpréter les différences entre le motif personnalisé MP et le motif de base MB. L'opération d'analyse comprend par exemple la reconnaissance d'un coloriage appliqué sur le motif de base MB, et/ou la reconnaissance et l'interprétation d'un dessin ajouté au motif de base MB, et/ou la reconnaissance et l'interprétation de l'altération d'un élément du motif de base MB. Cette reconnaissance du coloriage peut en outre s'accompagner d'une modification du coloriage. Cette modification peut par exemple consister en la transformation d'un coloriage rouge éparse en rouge uni. Lorsque le motif personnalisé MP n'est pas entouré par un cadre, l'opération de décoloration doit être mise en oeuvre en premier. L'étape S2 comprend ainsi la mise en oeuvre de l'opération de décoloration, puis des opérations de détection et d'identification (en parrallèle l'une de l'autre), puis de l'opération de mise en forme canonique, puis de l'opération d'analyse. Lorsque le motif personnalisé MP est plan et entouré par un cadre, l'opération de décoloration peut être réalisée plus tard. L'étape S2 comprend alors la mise en oeuvre de l'opération de détection, puis de l'opération de mise en forme canonique, puis de l'opération de décoloration, puis de l'opération d'identification, puis de l'opération d'analyse. L'opération de détection est dans ce cas précédée par une opération de détection du cadre. On appelle "détection du cadre" un repérage de la position du cadre dans la photographie. La détection du cadre peut être réalisée à l'aide d'une approximation de polygones, puis d'une extraction des quadrilatères. L'approximation de polygones comporte l'extraction de tous les contours de l'image binaire (par exemple grâce à la méthode de Suzuki, S. and Abe, K., Topological Structural Analysis of Digitized Binary Images by Border Following. CVGIP 30 1, pp 32-46 (1985)), puis l'identification des polygones auxquels s'apparentent le plus les formes définies par les différents contours (par exemple grâce à l'algorithme de Ramer-Douglas-Peucker). L'extraction des quadrilatères comporte la sélection, parmi les polygones identifiés, de ceux qui sont convexes et à quatre côtés, puis l'extraction des quadrilatères inscrits dans les polygones sélectionnés, puis la mise en forme canonique des quadrilatères "décolorés" pour obtenir des "rectangles décolorés" aux proportions du motif attendu (par exemple par transformation affine ou "warping"). Lorsqu'un identifiant a été reçu, les proportions sont connues. Sinon, une proportion de base (carré, rectangle 4:3, etc) est définie au préalable pour tous les motifs de base mémorisés MB. L'utilisation d'un cadre permet d'améliorer la robustesse de l'étape d'identification du motif de base MB. Il est ainsi notamment possible d'identifier correctement un motif de base MB qui a été colorié avec une couleur similaire à la couleur de ses contours (par exemple noir). Lorsqu'un unique identifiant a été reçu, les opérations de détection du cadre et/ou d'identification du motif de base MB sont optionnelles. Le système 1 peut par exemple être configure pour considérer dans ce cas que la réception de l'identifiant et la détection du cadre suffisent à identifier le motif de base MB. En variante, le système 1 peut être configuré pour vérifier qu'il y a une correspondance suffisante entre le motif personnalisé MP visible sur la photographie et le motif de base MB dont l'identifiant a été reçu. A l'étape S3, un film d'animation est généré à partir du motif personnalisé MP, du motif de base MB associé, et d'un scénario comportant un environnement prédéfini. On appelle "scénario" un déroulement pré-établi d'une action, couplé à un ensemble de règles régissant la façon dont la personnalisation d'un motif influence, c'est-à-dire se répercute dans, le film d'animation généré. Une façon de répercuter une personnalisation d'un motif dans un film d'animation peut consister en ce qui s'appelle une texturation ("UV mapping") d'un modèle 3D avec pour texture le motif personnalisé. L'environnement prédéfini peut être un environnement statique ou dynamique. L'environnement est prédéfini par le concepteur ou réalisateur, ce qui lui permet de contrôler le scénario du film d'animation. L'environnement prédéfini comporte des éléments virtuels mémorisés au préalable. Les éléments virtuels sont réalisés à partir d'images de synthèse. A titre d'exemple, la Figure 4 montre un environnement prédéfini comportant une maison 7 et un sol 8. L'environnement prédéfini peut en outre comporter des éléments réels mémorisés au préalable, qui sont par exemple issus d'une vidéo. Les éléments réels peuvent comprendre des personnes (mannequins) qui ont été filmées au préalable, et/ou une salle (salle de défilé). Le film d'animation comprend une séquence d'images II, 12, qui sont générées en fusionnant, selon le scénario pré- établi, le motif de base MB, les éléments de personnalisation qui lui ont été appliqués (motif personnalisé MB), et l'environnement prédéfini. Les images de la séquence d'images peuvent être différentes les unes des autres ou identiques les unes aux autres, en fonction du scénario du film d'animation. En conséquence, en fonction du type de séquence d'images et du type d'environnement prédéfini, le film d'animation peut être un film statique ou dynamique. Le nombre d'images de la séquence n'est pas limitatif et dépend également du scénario. Le film d'animation généré dépend notamment de couleurs ou texture appliquées sur le motif de base MB (coloriage, peinture, collage, occultation, etc.), et/ou d'un dessin ajouté au motif de base MB, et/ou de l'altération d'un élément du motif de base MB. A titre d'exemple, la Figure 5 représente une séquence d'images issue du film d'animation généré à partir du motif de base MB de la Figure 2, du motif personnalisé MP de la Figure 3, et de l'environnement statique de la Figure 4. La séquence d'images comprend ici deux images Il et 12. Par exemple, le système 1 peut être configuré pour générer une première séquence d'images lorsqu'une case du motif de base MB est cochée, et une seconde séquence d'images lorsque la case n'est pas cochée. Selon un autre exemple dans lequel le motif de base MB comporte un trampoline et un tobogan, le système 1 peut être configuré pour générer une première séquence d'images lorsque le trampoline est colorié (personnage faisant du trampoline), et une deuxième séquence d'images lorsque le tobogan est colorié (personnage faisant du tobogan). Les éléments des motifs de base MB susceptibles d'être altérés conditionnent ainsi le choix d'un scénario du film d'animation parmi un ensemble de scénarios pré-établis. Selon un autre exemple, lorsque le motif personnalisé MP comprend un dessin représentant une forme fermée, ajouté au motif de base MB, la séquence d'images peut être relative à un circuit pour une course automobile virtuelle. La séquence d'images peut en outre dépendre d'une itération précédente des étapes Si à S3. On considère par exemple la réception d'un premier motif personnalisé MP correspondant à un premier motif de base MB représentant un personnage à colorier. Lors d'une première itération de l'étape S3, un premier film d'animation est alors généré à partir d'une séquence d'images relatives à un premier ensemble de mouvements du personnage colorié, dans un premier environnement, par exemple un environnement virtuel représentant un paysage. Puis, le système 1 reçoit un deuxième motif personnalisé MP correspondant à un deuxième motif de base MB représentant un oiseau à colorier. Lors d'une deuxième itération de l'étape S3, un deuxième film d'animation est alors généré à partir d'une deuxième séquence d'images relatives à un deuxième ensemble de mouvements du personnage, combiné à un ensemble de déplacements de l'oiseau, dans un deuxième environnement, par exemple un environnement virtuel représentant un immeuble. La Figure 6 représente les étapes du procédé de génération d'un film d'animation personnalisé, selon un deuxième mode de réalisation de l'invention. Le procédé comprend : - une étape S101 de réception d'une photographie, - une étape S102 d'association d'un motif personnalisé avec un motif de base, - une étape S103 de génération d'un film d'animation. A l'étape S101, une photographie est reçue par le système 1, sous forme numérique. La photographie fait apparaître un motif personnalisé MP. Selon le deuxième mode de réalisation de l'invention, le motif personnalisé MP reçu ne fait pas apparaître dans la couleur de base les contours d'un motif de base MB mémorisé au préalable. On appelle "couleur de base" la couleur des contours des motifs de base MB. L'étape S101 comprend une opération consistant à recevoir un identifiant. L'identifiant reçu identifie un motif de base MB à associer au motif personnalisé MP visible dans la vue. L'identifiant doit ici être reçu par le système 1 indépendamment de la photographie. A l'étape S102, le motif personnalisé MP est associé avec le motif de base MB dont l'identifiant a été reçu. Le motif de base MB est ici identifié à partir de l'identifiant reçu. L'étape S102 comprend une opération d'analyse, qui peut être réalisée en utilisant comme photographie la photographie résultant de la superposition d'un calque du motif de base MB identifié et de la photographie initiale. Dans ce cas, la position du motif MP dans l'image est pré- définie, car identique à celle du calque. Cette superposition peut se faire par un ajustement manuel, semi-automatique ou complètement automatique grâce à l'utilisation d'algorithmes de mesure de flot optique, par exemple. A l'étape S103, un film d'animation est généré. L'étape S104 est similaire à l'étape S4 décrite précédemment. La Figure 7 représente un système 1 de génération d'un film d'animation personnalisé, selon un mode de réalisation de l'invention. Le système 1 peut être utilisé pour la mise en oeuvre du procédé décrit ci-dessus. Le système 1 comporte des moyens de réception 4, qui sont configurés pour recevoir une photographie, sous forme numérique. La photographie fait apparaître un motif personnalisé. Le système 1 comporte en outre des moyens d'association 5, qui sont configurés pour associer le motif personnalisé avec un motif de base. Le motif de base fait partie d'un ensemble de motifs de base mémorisés au préalable. Le système 1 comporte en outre des moyens de génération 6 d'un film d'animation, qui sont configurés pour générer un film d'animation à partir du motif personnalisé, du motif de base associé, et d'un scénario comportant un environnement prédéfini. Bien entendu, la présente invention ne se limite pas aux formes de réalisation décrites ci-avant à titre d'exemples ; elle s'étend à d'autres variantes.20