Brevet FR3034225A1 — publié le 20160930

Procédé interactif d'extraction pour le traitement de vidéos sur appareil électronique portable Domaine de l'invention L'invention concerne les procédés d'extraction pour le traitement de vidéos, en particulier les procédés permettant d'extraire (ou de 'segmenter') des éléments d'intérêt dans une vidéo source, de manière à éliminer les éléments complémentaires sans intérêt. La vidéo extraite ainsi peut ensuite être fusionnée dans une vidéo de réception prédéfinie comme par exemple proposé dans le document US2011/0008017. Contexte de l'invention Une difficulté substantielle réside dans une extraction efficace de la vidéo d'intérêt à partir d'une vidéo source. Il est connu dans l'art d'utiliser un fond d'une couleur particulière (vert ou bleu) en arrière-plan pour extraire facilement un sujet au premier plan (technique connue sous le nom de `chroma keying'). Mais il est impératif de prévoir un fond spécifique dans ce cas. Il a également été proposé, dans le cas d'une prise de vue fixe, d'extraire des éléments d'intérêt (de premier plan) par différence par rapport à une prise de vue préalable sans élément de premier plan (technique connue sous le nom de `differential keying'). Toutefois cela impose d'avoir un objectif de caméra immobile et il est difficile de gérer des éléments mobiles dans l'arrière-plan. Certains ont proposé d'utiliser des gribouillis (en anglais `scribbles') effectués par un utilisateur en vue d'identifier, dans une première image d'une vidéo source, des éléments d'intérêt et des éléments à éliminer, comme par exemple dans le document W02010/093408 ou dans le document US2013/0329987. Le principe est de propager les gribouillis initiaux d'image en image depuis la première image jusqu'à la dernière. Toutefois, il s'avère que, selon ces deux documents, les traitements proposés requièrent une puissance de calcul importante, et donnent parfois des résultats non satisfaisants après quelques secondes de vidéo, et ces imperfections ne peuvent être constatées qu'à la fin du traitement. Exposé de l'invention Il est donc apparu un besoin de proposer une solution qui requiert une puissance de calcul 30 compatible avec les appareils mobiles et en même temps plus souple, qui puisse convenir pour l'extraction efficace d'éléments d'intérêt à partir d'une vidéo source. A cet effet, il est proposé un procédé pour traiter, dans un appareil électronique portable (par exemple smartphone ou tablette) équipé d'un écran graphique tactile, une vidéo (un clip vidéo) d'entrée pour en extraire (on dit aussi 'segmenter') une première vidéo partielle 3034225 2 contenant des éléments d'intérêt (souvent au premier plan) et éliminer une deuxième vidéo partielle complémentaire de la première, grâce à une ou plusieurs intervention(s) d'un utilisateur, le procédé comprenant les étapes : /a/ capturer une vidéo qui forme le clip vidéo source, sans précaution particulière concernant 5 l'arrière-plan, en décor naturel, /b/ présenter la première image du clip vidéo à l'utilisateur sur l'écran graphique tactile, /cl/ pointer, avec le doigt de l'utilisateur sur l'écran, des éléments à conserver dans la première vidéo partielle, pour former ainsi un ou plusieurs gribouillis positifs, /a/ pointer, avec le doigt de l'utilisateur sur l'écran, des éléments de la vidéo source à 10 éliminer, pour former ainsi un ou plusieurs gribouillis négatifs, /e/ afficher, sur l'écran graphique la première image de la première vidéo partielle, avec les éléments conservés, sans les éléments éliminés, /f/ lancer le traitement d'extraction progressif de la première vidéo partielle, avec propagation et affichage des gribouillis positifs, d'image en image, et afficher en cours d'exécution sur 15 l'écran graphique la première vidéo partielle seule sur fond uniforme, /gl/ permettre à chaque instant à l'utilisateur de pauser le traitement d'extraction et afficher l'image courante complète de la vidéo source, 1g21 corriger, par l'utilisateur, sur l'image courante ou sur une image antérieure, l'extraction pour en améliorer la précision, par l'addition de gribouillis positifs et/ou négatifs, les 20 gribouillis ajoutés étant prioritaires par rapport aux gribouillis précédemment effectués, /h/ itérer les étapes /f/, /gl/ et /g2/ autant de fois que nécessaire, /i/ valider la première vidéo partielle. Grâce à ces dispositions, en particulier grâce à une ou plusieurs interactions de l'utilisateur, l'extraction (ou 'segmentation') de la première vidéo partielle peut être effectuée sur un 25 appareil portable de type Smartphone avec présentation en quasi temps réel du résultat ce qui permet à l'utilisateur de s'apercevoir d'une dérive du traitement qui nécessite une correction des gribouillis. L'itération par addition de gribouillis donne à l'utilisateur la possibilité d'interagir pendant l'exécution du procédé, le procédé utilisant l'interaction utilisateur pour affiner la qualité de son exécution. Cela permet de traiter des vidéo source filmées en décor naturel, quel que soit l'arrière-plan, quelle que soit leur durée, avec une position de prise de vue non fixe, et avec un ou plusieurs éléments d'intérêt à conserver. Dans des modes de réalisation du dispositif selon l'invention, on peut éventuellement avoir recours en outre à l'une et/ou à l'autre des dispositions suivantes. On peut prévoir de procéder avant l'étape /e/ à l'étape suivante : 3034225 3 /d/ lancer un traitement de propagation des gribouillis respectivement positifs et négatifs d'image en image, et afficher en cours d'exécution sur l'écran graphique la vidéo source incluant lesdits gribouillis positifs et négatifs, ce qui permet à l'utilisateur de voir très rapidement si les gribouillis positifs et négatifs initiaux permettent une propagation 5 satisfaisante. Les gribouillis positifs permettent en particulier de définir un premier ensemble (Ensl) de points caractéristiques dits positifs sur les éléments d'intérêt, les points caractéristiques positifs ayant chacun une position qui évolue avec le temps au cours du déroulé des images, et les gribouillis négatifs permettent de définir un second ensemble (Ens2) de points 10 caractéristiques dits négatifs sur les éléments à éliminer. Moyennant quoi, la connaissance des points caractéristiques positifs et des points caractéristiques négatifs permet de procéder à l'extraction des parties de l'image à conserver et à l'élimination des parties de l'image à supprimer, pour obtenir ainsi une image de la première vidéo partielle. Avantageusement, le premier ensemble (Ens 1) de points caractéristiques et le second 15 ensemble (Ens2) sont augmentés de nouveaux points caractéristiques respectivement positifs et négatifs obtenus grâce aux gribouillis ajoutés à l'étape /g2/, les nouveaux points caractéristiques prenant priorité sur les points caractéristiques précédemment connus. Autrement dit, on peut aussi dire que dans les zones de recouvrement éventuel des gribouillis, c'est le gribouillis le plus récemment effectué qui prévaut ; ainsi par un principe 20 « le nouveau 'écrase' l'ancien », il est possible de faire des retouches fines à des endroits délicats où la séparation entre les éléments à conserver et les éléments à éliminer n'est pas facile à indiquer. La première vidéo partielle peut comprendre, comme élément(s) d'intérêt, essentiellement un personnage humain ou animal comme élément d'intérêt, avec éventuellement des 25 accessoires. On peut ainsi extraire une grande variété d'éléments d'intérêt, soit au premier plan, soit pas forcément au premier plan. La première vidéo partielle peut comprendre, comme élément(s) d'intérêt, au moins deux entités non connexes en permanence. Ceci permet de traiter le cas d'un personnage qui jongle avec un ou plusieurs objets, quelqu'un qui joue d'un instrument de musique, deux personnes 30 qui dansent, etc... Le clip vidéo d'entrée peut provenir d'une séquence filmée par un appareil tenu à la main ayant une position non fixe par rapport au sujet filmé. Avantageusement, le procédé proposé permet une extraction efficace même en cas de mouvement(s) du point de prise de vue. On peut choisir préalablement l'épaisseur du trait fait par le pointage du doigt, ou bien 3034225 4 l'épaisseur du trait peut être proportionnelle à la vitesse de déplacement du doigt. On peut ainsi recouvrir de façon très efficace les parties principales comme les détails à la fois des éléments à conserver grâce aux les gribouillis positifs et des éléments à éliminer grâce aux gribouillis négatifs. 5 A l'étape /f/ on peut zoomer et/ou dézoomer l'affichage pour effectuer une correction fine de gribouillis sur un détail. Lorsqu'on retourne en arrière à l'étape /g2/, on peut afficher avantageusement les images correspondantes de la vidéo source avec les gribouillis positifs et négatifs rétro-propagés. Ceci permet à l'utilisateur de reculer suffisamment mais pas trop pour que le traitement 10 d'extraction puisse reprendre à partir du moment où l'utilisateur a constaté un début d' imperfection. Les gribouillis positifs peuvent être préférentiellement d'une couleur différente des gribouillis négatifs. Ceci permet à l'utilisateur de repérer visuellement très simplement les éléments qu'il souhaite conserver et les éléments qu'il souhaite éliminer. 15 Selon un autre aspect, l'invention vise aussi un procédé décrit ci-dessus mis en oeuvre sur un appareil de type Smartphone ou tablette, et complété par les étapes : /j/ choisir une vidéo de réception sur un serveur, /k/ insérer la première vidéo partielle dans la vidéo de réception choisie pour former une vidéo fusionnée. Moyennant quoi, on utilise de façon simple et souple la première vidéo 20 partielle ainsi obtenue pour l'insérer dans une vidéo de réception choisie parmi une base de données de vidéos de réception disponibles. Description des figures D'autres aspects, buts et avantages de l'invention apparaîtront à la lecture de la description suivante d'un mode de réalisation de l'invention, donné à titre d'exemple non limitatif. 25 L'invention sera également mieux comprise en regard des dessins joints sur lesquels : la figure lA illustre un clip vidéo source filmé par un appareil portable, la figure 1B illustre le résultat de l'extraction des éléments d'intérêt dans une première vidéo partielle, en l'occurrence un personnage chantant ici, - la figure 1C illustre l'insertion de la vidéo partielle extraite dans une vidéo de réception 30 avec fusion, - la figure 2 montre des gribouillis positifs et négatifs effectués sur une image de la vidéo source, - la figure 3 illustre plus en détails une portion du traitement d'extraction avec la propagation des gribouillis positifs, 3034225 5 - la figure 4 montre un chronogramme illustrant le traitement d'extraction, les pauses et l'addition de gribouillis, - la figure 5 est un logigramme schématique montrant les opérations du procédé - la figure 6 montre un diagramme états transitions illustrant les étapes du procédé, 5 - la figure 7 est analogue à la figure 4 et montre une variante de chronogramme illustrant le traitement d'extraction, les pauses et l'addition de gribouillis avec un retour en arrière possible, - la figure 8 montre un utilisateur utilisant une tablette et effectuant des gribouillis. Description détaillée de l'invention 10 Sur les différentes figures, les mêmes références désignent des éléments identiques ou similaires. La figure lA illustre une vidéo (ou 'clip vidéo') source filmé par un appareil portable 8, typiquement filmé par un utilisateur U qui tient l'appareil portable 8 (cf Fig. 8). Le personnage 4 présent sur la vidéo peut être l'utilisateur lui-même U (` selfie' video) ou un autre 15 personnage. L'appareil portable 8 peut être un Smartphone, une tablette, une phablette, ou tout appareil électronique portable similaire doté d'un écran graphique tactile. L'appareil portable 8 est équipé d'une application capable de mettre en oeuvre le procédé décrit ci-dessous. Le décor 5 derrière le personnage est ici une bibliothèque et par conséquent il y a beaucoup 20 d'objets de différentes couleurs. D'une façon générale, selon la présente invention, le décor 5 qui va être éliminé par le traitement d'extraction peut être quelconque, il s'agit d'un décor naturel sans précaution particulière sur les formes ou les couleurs, que ce soit en extérieur ou en intérieur. De même, dans le cas illustré, l'élément d'intérêt est le personnage 4 qui se trouve au 25 premier plan par rapport à la bibliothèque qui se trouve un arrière-plan ; mais d'une façon générale le procédé peut être appliqué à toute nature d'élément d'intérêt, par exemple un animal, un objet animé, un robot, un jouet, etc. On remarque aussi qu'un élément d'intérêt peut ne pas se trouver au premier plan ; d'ailleurs la notion de premier plan et d'arrière-plan n'est pas vraiment pertinente dans le cadre 30 de la mise en oeuvre du procédé présenté ici. Bien entendu, sur l'élément d'intérêt, il peut y avoir souvent plusieurs couleurs, bien que les figures sont représentées en noir et blanc. Le personnage 4 peut également tenir un ou plusieurs accessoires, ici des lunettes et un microphone 40, mais cela pourrait être un instrument de musique, un chapeau, etc.... 3034225 6 Le personnage 4 pourrait aussi jongler avec un ballon ou des objets utilisés habituellement par un jongleur de cirque. De même, il peut y avoir plusieurs éléments d'intérêt par exemple deux personnages, ou plus ; typiquement le cas de deux personnages qui dansent ensemble peut être traité. 5 L'étape /a/ consiste donc à capturer un clip vidéo qui forme la vidéo d'entrée 10 (vidéo source) du procédé, sans précaution particulière concernant l'arrière-plan, en décor naturel, intérieur ou extérieur. La vidéo d'entrée 10 est formée par une succession d'images repérées Im(1), Im(2), Im(3), ...etc jusqu'à la dernière image. Il y a généralement 25 images par seconde et par conséquent 10 un clip vidéo illustratif de dix secondes contiendra 250 images. Selon une étape repérée /b/, la première image du clip vidéo est présentée à l'utilisateur sur l'écran graphique tactile, comme ceci dit en particulier à la figure 2. En vue d'identifier les éléments qui seront à conserver et les éléments qui seront à éliminer dans cette image est dans les suivantes, l'utilisateur pointe avec son doigt F sur l'écran tactile 15 80 du Smartphone. Le déplacement du doigt de l'utilisateur sur l'écran forme un trait ou une courbe que l'on appelle un « gribouillis » ou « scribble » en anglais. L'utilisateur forme un premier gribouillis 6 sur les éléments à conserver. On remarque qu'il peut y avoir plusieurs gribouillis unitaires c'est-à-dire que le trait effectué par l'utilisateur peut être discontinu. On appelle ce ou ces premiers gribouillis des gribouillis 'positifs' au 20 sens où ils désignent des éléments que l'on souhaite conserver. Ces gribouillis positifs sont dits 'initiaux' car on verra plus loin que d'autres gribouillis positifs pourront être ajoutés par la suite. De façon similaire, l'utilisateur forme un ou plusieurs second gribouillis 7 sur les éléments qu'il ne souhaite pas conserver dans la première vidéo partielle extraite, donc à éliminer de la 25 vidéo source. On appelle ces seconds gribouillis des gribouillis 'négatifs' au sens où ils désignent des éléments que l'on souhaite éliminer. Ces gribouillis négatifs sont dits 'initiaux' car on verra plus loin que d'autre gribouillis négatifs pourront être ajoutés par la suite. Avantageusement, les gribouillis positifs et les gribouillis négatifs sont de couleur différente, par exemple vert pour les gribouillis positifs et bleu pour les gribouillis négatifs. 30 Pour la représentation aux figures du présent document, les gribouillis positifs sont représentés en traits pleins dans alors que les gribouillis négatifs sont représentés en traits à longs pointillés. On remarque sur la figure 2 que la couverture des bras, des mains, et du microphone du personnage chantant 4 est relativement incomplète. On verra que l'utilisateur aura 3034225 7 l'opportunité d'affiner par la suite la (bonne) couverture de tous les éléments à conserver dans la première vidéo partielle. Les étapes de formation des gribouillis positifs et négatifs sont appelées respectivement /cl/ et /c2/. 5 Les zones de la première image source Im(1) recouvertes par les gribouillis positifs 6 permettent de définir un premier ensemble de points caractéristiques, noté Ensl (Ens(1) pour cette première image), qui contient des points caractéristiques dits 'positifs', notés PtC(k,i), avec k indice de l'image et i indice du point caractéristique positif. De façon analogue, les zones de la première image source Im(1) recouvertes par les gribouillis négatifs 7 permettent 10 de définir un second ensemble de points caractéristiques, noté Ens2, qui contient des points caractéristiques dits 'négatifs', qui sont analogues aux points caractéristique positifs mais pour la zone d'image à éliminer. Chaque point caractéristique peut être défini par la présence d'un gradient de luminance (niveau de gris) et/ou d'un gradient de couleur à son endroit ; en général, un tel gradient se 15 retrouve, quasiment à l'identique mais éventuellement déplacé spatialement, dans les images suivantes dans un plan séquence. Chaque point caractéristique, qu'il soit positif ou négatif, va être repéré et suivi au cours de l'évolution des images, de façon individuelle (indépendamment les uns des autres), car les positions relative et absolue des points caractéristiques se déplacent, du fait des déplacements 20 des éléments d'intérêt et du déplacement du point de prise de vue. La gestion de l'évolution au cours du temps du premier ensemble Ens 1 des points caractéristiques positifs et du deuxième ensemble Ens2 des points caractéristiques négatifs est appelée « propagation des gribouillis ». Les points caractéristiques, positifs et négatifs, permettent ensuite, pour chaque image, la segmentation de l'image c'est-à-dire la décision binaire, pour chacun des pixels, de le 25 conserver ou de l'éliminer, comme il sera vu plus loin. Selon une variante de réalisation du présent procédé, on peut procéder de proche en proche, séquentiellement, en pratiquant en même temps la segmentation de l'image courante et la propagation des gribouillis à l'image suivante (plus précisément la propagation des premier et deuxième ensembles Ens 1,Ens2 des points caractéristiques). 30 Selon une étape optionnelle (étape appelée /d/), avant toute opération de segmentation proprement dite, on peut tout d'abord faire propager et afficher les gribouillis positifs et négatifs (6,7) d'image en image depuis la première image jusqu'à la dernière image, avec affichage en cours d'exécution (quasi temps réel) des images de la vidéo source avec les gribouillis propagés superposés par-dessus. L'affichage des gribouillis peut consister à 3034225 8 afficher une tâche visible à l'endroit de chacun des points caractéristiques positifs ou négatifs (éventuellement, les points caractéristiques dont les indices i se suivent et peu éloignés peuvent être reliés par une ligne pour améliorer le rendu visuel). La propagation et l'affichage des gribouillis permettent à l'utilisateur de voir très 5 rapidement si les gribouillis positifs et négatifs initiaux permettent une propagation satisfaisante au cours de la progression de la vidéo source. Si l'utilisateur U s'aperçoit grâce au visionnage en quasi temps réel que la propagation n'est pas satisfaisante, il peut bien entendu interrompre la séquence avant la fin et reprendre au début en améliorant la précision des gribouillis positifs et des gribouillis négatifs, c'est-à-dire reprendre les étapes/cl/ et /c2/, 10 notamment pour améliorer la couverture des gribouillis. Le mécanisme de propagation des gribouillis d'image en image est repris en détails plus loin. Ensuite on commence l'extraction/segmentation de la première vidéo partielle (aussi appelée vidéo partielle positive) en affichant, sur l'écran graphique la première image de la première vidéo partielle, avec les éléments conservés, mais sans les éléments éliminés (c'est- 15 à-dire la première image extraite sur fond uniforme par exemple). Cette étape est repérée /e/. Ensuite, le procédé effectue un traitement d'extraction progressif de la première vidéo partielle depuis la première image, en traitant des images les unes après les autres, (toutes, ou bien une parmi N comme il sera vu plus loin). Cette étape est repérée /f/. Plus précisément, pour le traitement d'extraction, il est possible d'utiliser un algorithme de 20 type `Graph Cut' connu dans le métier du traitement vidéo. On peut aussi utiliser des logiques de décision relativement simples, c'est-à-dire pour chacun des pixels de l'image à segmenter, on évalue la proximité du pixel en question vis-à-vis des points caractéristiques positifs et négatifs les plus proches. Par « proximité », on peut entendre une combinaison de proximité de position et de proximité en termes de niveau de gris et/ou de couleur. Le franchissement 25 d'une bordure nette (gradient sur une ligne) entre le pixel à décider et un point caractéristique positif ou négatif proche entre aussi en ligne de compte pour la décision. Le processus de décision donne un résultat positif (à conserver) ou négatif (à éliminer) pour chaque pixel, même si l'indétermination est relativement élevée. S'il advient que, en raison d'une indétermination élevée, des parties de l'image soient conservées à tort ou éliminées à tort, 30 l'utilisateur peut avantageusement s'en apercevoir. En effet, selon le procédé, on affiche en cours d'exécution (en quasi temps réel) sur l'écran graphique la première vidéo partielle seule, sur fond uniforme, sans les éléments complémentaires (c'est-à-dire ceux correspondant à une vidéo partielle complémentaire aussi appelée 'deuxième vidéo partielle' ici) qui sont éliminés par le traitement d'extraction (dit de 3034225 9 segmentation). Avantageusement, en même temps on affiche les gribouillis positifs 6 d'image en image sur la première vidéo partielle (ou sur chaque Neme image). L'utilisateur U peut ainsi déjà se rendre compte des zones de gribouillis à renforcer pour supprimer un défaut éventuel. 5 Dès que l'utilisateur U constate une imperfection par rapport à ce qu'il attendait dans la vidéo partielle extraite, il peut pauser (interrompre) le traitement d'extraction (étape /g1/). À ce moment, le Smartphone affiche alors l'image courante complète de la vidéo source. Avantageusement, sur cette image complète on affiche les gribouillis positifs et les gribouillis négatifs tels qu'ils ont été propagés jusque-là par le traitement de propagation et d'extraction. 10 Selon une caractéristique optionnelle, l'utilisateur peut choisir de revenir en arrière dans la vidéo source jusqu'à une image antérieure. Ainsi, sur l'image courante (celle de l'interruption simple) ou sur une image antérieure choisie après retour en arrière, l'utilisateur est invité (étape 1g21) à éditer les gribouillis, c'est-à-dire corriger/améliorer les gribouillis positifs et/ou les gribouillis négatifs pour contribuer à 15 remédier à l'imperfection constatée, en pratique par l'addition de gribouillis positifs et/ou négatifs. Par exemple, comme visible aux figures 2 et 3, l'espace 44 entre le cou 47 et la main droite 41 du personnage chantant 4 n'a pas été couvert par les gribouillis positifs initiaux, l'utilisateur s'en aperçoit relativement rapidement car on voit les livres de la bibliothèque entre le cou 47 20 et la main droite 41 du personnage. Dans ce cas, l'utilisateur peut rajouter des gribouillis négatifs supplémentaires 72 dans cet espace pour signifier que ces éléments doivent être ôtés de la vidéo partielle extraite, ce qui alimente le deuxième ensemble Ens2 de points caractéristiques négatifs par des points recouverts par ce gribouillis supplémentaire 72 dans la zone 44. 25 Sur la figure 3, il est illustré trois images Im(1), Im(N), Im(2N) issues de la vidéo source, non consécutives, la première image Im(1) en traits pleins et les deux autres en traits pointillés. Il est aussi représenté un gribouillis positif initial 61 correspondant à la première image Im(1), un second gribouillis positif 61a correspondant à la Neme image Im(N), un troisième gribouillis positif 61b correspondant à la 2Neme image Im(2N). 30 Le gribouillis positif initial 61 contient notamment les points caractéristiques positifs PtC(1,1) et PtC(1,i) ; le second gribouillis positif 61a contient notamment les points caractéristiques positifs PtC(N,1) et PtC(N,i) ; le troisième gribouillis positif 61b contient notamment les points caractéristiques positifs PtC(2N,1) et PtC(2N,i). On remarque aussi sur la figure 3 que le déplacement de la main droite 41 du personnage 3034225 10 (déplacement référencé 81) est tout à fait différent du déplacement de la tête et du corps du personnage (flèches référencées 82, 83 et 84). Il en irait de même pour un objet accessoire avec lequel le personnage pourrait jouer, tel qu'un ballon un ustensile de jonglage. Dit autrement, les déplacements des différentes entités 5 ne sont pas uniformes, mais cela n'empêche pas le procédé d'extraction de bien fonctionner, y compris lorsque le point de prise de vue à une position évolutive, grâce au suivi (`tracking') des points caractéristiques de Ensl et Ens2. Après correction des gribouillis (c'est-à-dire en pratique l'addition de nouveaux gribouillis dont les points caractéristiques prennent priorité sur les points caractéristiques précédemment 10 connus), selon le procédé, le traitement d'extraction progressif est poursuivi depuis l'image courante, ou repris depuis l'image antérieure choisie, avec la nouvelle version améliorée des gribouillis positifs et négatifs, c'est-à-dire avec la mise à jour du premier ensemble Ensl de points caractéristiques positifs et du deuxième ensemble Ens2 de points caractéristiques négatifs. On forme ainsi une possibilité d'interaction itérative entre l'utilisateur et le procédé 15 mis en oeuvre dans l'application du Smartphone. On remarque que la correction des gribouillis positifs 6 entraîne généralement l'enrichissement du premier ensemble Ensl des points caractéristiques par de nouveaux points caractéristiques positifs non précédemment contenus dans le premier ensemble. Il en est de même pour le deuxième ensemble Ens2 des points caractéristiques qui peut s'enrichir de 20 nouveaux points caractéristiques négatifs issus de la correction/ajout des gribouillis négatifs 7. De plus, les points caractéristiques les plus récents (ceux rajoutés à l'étape /g2/) ont un poids supérieur par rapport aux points caractéristiques les plus anciens, autrement dit les points caractéristiques les plus récents en priorité par rapport aux anciens. Comme ceci est illustré à la figure 4, plus précisément, après formation initiale des 25 gribouillis 51 puis déroulement progressif de l'extraction 91 depuis l'instant initial de la vidéo TO avec l'affichage du feed-back sur l'écran, l'utilisateur effectue une pause à un instant Tl, car par exemple il s'aperçoit d'une imperfection dans une partie de la vidéo extraite. À ce moment Tl, le Smartphone affiche l'image source complète courante et propose à l'utilisateur de corriger soit les gribouillis positifs, soit les gribouillis négatifs, soit les deux 30 (repère 52). Après correction, l'utilisateur peut relancer la progression de la segmentation (extraction) 92. Si l'utilisateur s'aperçoit ensuite d'une autre imperfection qui intervient dans ce traitement, il peut effectuer une nouvelle pause, par exemple à l'instant T2, comme illustré, pour corriger à nouveau les gribouillis (repère 53). Ensuite il relance l'extraction 93 de la première vidéo partielle 1 jusqu'à l'instant TF qui correspond à la fin de la vidéo source à 3034225 11 traiter, et donne comme résultat la première vidéo partielle 1 extraite. Bien entendu, lors de la progression de l'extraction avec affichage de la première vidéo partielle seule sur fond uniforme, l'utilisateur peut à nouveau à tout moment interrompre le traitement c'est-à-dire faire pause. 5 Ainsi la correction des gribouillis et la reprise de l'extraction peuvent être itérés autant de fois que nécessaire jusqu'à la fin du traitement de la vidéo source. On remarque que le nombre de points caractéristiques positifs noté NbPtC commence avec un maximum à l'instant TO puis décroît avec le déroulé des images jusqu'à l'instant Tl, puis repart avec une valeur supérieure (enrichissement avec les nouveaux points caractéristiques 10 obtenus de l'édition/adjonction des gribouillis) puis décroît avec le déroulé des images jusqu'à l'instant T2, puis repart à nouveau avec une valeur supérieure puis décroît à nouveau jusqu'à l'instant final TF. Lorsque l'utilisateur U procède à des corrections de gribouillis, dans les zones de recouvrement éventuel des gribouillis positifs et négatifs, c'est le gribouillis le plus 15 récemment effectué qui prévaut. Ceci permet par exemple de rectifier un débordement indu sans refaire tous les gribouillis depuis le début. On remarque que le clip vidéo d'entrée 10 peut provenir d'une séquence filmée par un appareil tenu à la main ayant une position non fixe par rapport au sujet filmé, ceci ne nuit pas à l'efficacité du procédé. Les mouvements du personnage 4 (plus généralement les 20 mouvements des éléments d'intérêt à conserver) se rajoutent vectoriellement au mouvement général induit par le déplacement du point de prise de vue du clip vidéo source. Autres points sur la propagation des gribouillis Pour propager les gribouillis positifs et les gribouillis négatifs d'image en image, l'application dans le Smartphone identifie des points caractéristiques recouverts par chaque 25 gribouillis dans les images source, comme déjà mentionné plus haut, et puis suis l'évolution de leurs positions respectives au cours de l'évolution des images. Pour le suivi ou `tracking' des points caractéristiques, on peut utiliser la méthode de Kanade-Lucas-Tomasi. Le critère de sélection des points caractéristiques peut tenir compte comme déjà mentionné de la présence d'un gradient de niveau de gris ou de couleur. Il arrive qu'un ou plusieurs 30 points caractéristiques ne puissent plus être suivis, par exemple par perte du gradient de niveau de gris ; par conséquent le nombre de points caractéristiques d'un premier ensemble Ensl et dans le deuxième ensemble Ens2 a tendance à diminuer au fur et à mesure que l'avance dans les images. Mais avantageusement, cette 'érosion' peut être compensée par une correction/adjonction des gribouillis 6,7 disponible à tout moment pour l'utilisateur. 3034225 12 On remarque que certains « trous » peuvent se créer au cours du déroulé de la vidéo source, par exemple l'espace 43 entre les doigts de la main gauche 42 du personnage peut ne pas exister au début et arriver en cours de route. Selon le procédé de correction de gribouillis, il est aisé de procéder à une correction/adjonction de gribouillis dès qu'un « trou » apparaît. 5 Ainsi, chaque ensemble Ensl(t),Ens2(t) des points caractéristiques positifs et négatifs évolue au cours du temps t, il peut diminuer (phénomène d'érosion) mais il peut augmenter avec l'adjonction de nouveaux points caractéristiques issus d'une correction de gribouillis. Autres dispositions Selon un aspect avantageux et optionnel, le procédé peut être configuré pour traiter non pas 10 toutes les images, mais une image sur 2, voire une image sur 3 ou même une image sur N. Plus précisément l'opération de segmentation (extraction des éléments à conserver et élimination des éléments à éliminer) est réellement effectuée sur une image sur N, et après l'extraction des images, les images partielles non effectivement traitées sont reconstituées dans la première vidéo partielle par recopie ou interpolation linéaire entre deux images 15 effectivement traitées, ce qui s'avère quasiment indétectable au visionnage pour N REVENDICATIONS1. Procédé pour traiter, dans un appareil électronique portable (8) équipé d'un écran graphique tactile, une vidéo d'entrée (10) pour en extraire une première vidéo partielle (1) contenant des éléments d'intérêt et éliminer une deuxième vidéo partielle (2) complémentaire de la première, grâce à une ou plusieurs intervention(s) d'un utilisateur, le procédé comprenant les étapes : /a/ capturer une vidéo qui forme la vidéo source (10), sans précaution particulière concernant l'arrière-plan, en décor naturel, /b/ présenter la première image de la vidéo source à l'utilisateur sur l'écran graphique tactile, /cl/ pointer, avec le doigt de l'utilisateur sur l'écran, des éléments à conserver dans la première vidéo partielle, pour former ainsi un ou plusieurs gribouillis positifs (6), /c2/ pointer, avec le doigt de l'utilisateur sur l'écran, des éléments de la vidéo source à éliminer, pour former ainsi un ou plusieurs gribouillis négatifs (7), /e/ afficher, sur l'écran graphique, la première image de la première vidéo partielle, avec les éléments conservés, sans les éléments éliminés, /f/ lancer le traitement d'extraction progressif de la première vidéo partielle, avec propagation et affichage des gribouillis positifs d'image en image, et afficher en cours d'exécution sur l'écran graphique la première vidéo partielle seule sur fond uniforme, /gl/ permettre à chaque instant à l'utilisateur de pauser le traitement d'extraction et afficher l'image courante complète de la vidéo source, /g2/ corriger, par l'utilisateur, sur l'image courante ou sur une image antérieure, l'extraction pour en améliorer la précision, par l'addition de gribouillis positifs et/ou négatifs, les gribouillis ajoutés étant prioritaires par rapport aux gribouillis précédemment effectués, /h/ itérer les étapes /f/, /gl/ et /g2/ autant de fois que nécessaire, /i/ valider la première vidéo partielle (1). 2. Procédé selon la revendication 1, dans lequel on prévoit de procéder, avant l'étape /e/, à l'étape suivante : /d/ lancer un traitement de propagation des gribouillis positifs et négatifs, d'image en image, et afficher en cours d'exécution sur l'écran graphique la vidéo source incluant lesdits gribouillis positifs et négatifs. 3. Procédé selon l'une des revendications 1 à 2, dans lequel les gribouillis positifs (6) 3034225 15 permettent de définir un premier ensemble (Ensl) de points caractéristiques dits positifs sur les éléments d'intérêt, les points caractéristiques positifs ayant chacun une position qui évolue avec le temps au cours du déroulé des images, et les gribouillis négatifs (7) permettent de définir un second ensemble (Ens2) de points caractéristiques dits négatifs sur les éléments à 5 éliminer. 4. Procédé selon la revendication 3, dans lequel le premier ensemble (Ens 1) de points caractéristiques et le second ensemble (Ens2) sont augmentés de nouveaux points caractéristiques respectivement positifs et négatifs obtenus grâce aux gribouillis ajoutés à 10 l'étape /g2/, les nouveaux points caractéristiques prenant priorité sur les points caractéristiques précédemment connus. 5. Procédé selon l'une des revendications 1 à 4, dans lequel la première vidéo partielle (1) comprend essentiellement un personnage humain ou animal comme élément d'intérêt, avec 15 éventuellement des accessoires, l'élément d'intérêt pouvant être animé de mouvement(s) propre(s). 6. Procédé selon l'une des revendications 1 à 5, dans lequel la première vidéo partielle (1) comprend au moins deux entités non connexes en permanence. 20 7. Procédé selon l'une des revendications 1 à 6, dans lequel le clip vidéo d'entrée (10) provient d'une séquence filmée par un appareil tenu à la main ayant une position non fixe par rapport au sujet filmé. 25 8. Procédé selon l'une des revendications 1 à 7, dans lequel à l'étape /f/ on peut zoomer et/ou dézoomer l'affichage pour effectuer une correction fine de gribouillis sur un détail. 9. Procédé selon l'une des revendications 1-8, le procédé étant mis en oeuvre sur un appareil de type Smartphone ou tablette, et dans lequel on procède aux étapes suivantes : 30 /j/ choisir une vidéo de réception (3) sur un serveur (9), /k/ insérer la première vidéo partielle (1) dans la vidéo de réception choisie (3) pour former une vidéo fusionnée (20). 10. Smartphone ou tablette, équipé d'un écran graphique tactile, caractérisé par la mise en 3034225 16 oeuvre du procédé défini selon l'une des revendications 1 à 9.