Brevet FR2673791A1 — publié le 19920911

Méthode et dispositif pour, en image numérique, créer une bordure autour d'un sujet incrusté sur un fond et générateur d'effets spéciaux comportant un tel dispositif. L'invention se rapporte au traitement d'images numériques et concerne une méthode et un dispositif permettant la création d'une bordure autour d'un sujet incrusté sur un fond, notam- ment en vidéo numérique; l'invention concerne également un générateur d'effets spéciaux comportant un tel dispositif. Le signal vidéo V, obtenu à la sortie d'un circuit mélan- geur et correspondant à l'incrustation d'un sujet sur un fond, est de la forme V = a S + ( 1-a)F avec O o S est le signal vidéo du sujet avant incrustation, F le si- gnal vidéo du fond avant incrustation et a un signal appelé signal de découpe du sujet ou signal de clé (key signal dans la littérature anglo-saxonne) du sujet. Pour rendre le sujet plus visible sur le fond, une bor- dure colorée peut être ajoutée autour du sujet Pour obtenir cette bordure, il est possible de procéder d'abord à une incrus- tation sur le fond, selon un signal ou clé de découpe de bordure b; qui correspond au signal a de découpe du sujet dilaté dans toutes les directions; cette première incrustation est donnée par un signal vidéo b.B + ( 1-b)F avec O Vb = a S + ( 1-a)lb B + ( 1-b)Fj. Ou bien le sujet peut être d'abord incrusté sur le fond, par le signal vidéo V = a S + ( 1-a)F puis seul le contour, appelé outline dans la littérature anglo-saxonne, est incrusté sur le résultat, selon la clé, c, de découpe de contour; cette incrustation est donnée par le signal vidéo V'b = c B + ( 1-c)la S+( 1-a)Fl, et il est à noter que V ' correspond à V aux effets de bord près et que c est égal à b-a. Cet effet d'incrustation de contour permet également d'incruster le contour sur le fond, sans le sujet. Pour créer une bordure(to border dans la littérature anglo-saxonne) il est connu de déterminer le signal de découpe de bordure, b, en comparant, pour tout point i,j de l'écran, le signal de découpe du sujet correspondant à ce point et les si- gnaux de découpe du sujet des points de la même colonne j déca- lés de 1 à N lignes, puis en comparant entre eux les signaux de clé des points correspondants décalés de 1 à m points Pour obtenir, une bordure extérieure au sujet et s'appuyant sur ses bords, il suffit alors, dans les n+ 1 comparaisons ainsi effec- tuées, de ne garder que la valeur maximale puis de comparer entre elles ces valeurs maximales et de n'en garder que la va- leur maximale; cette dernière valeur maximale constitue alors le signal de découpe de bordure affecté au point de l'écran dont les coordonnées sont i-n/2, j-m/2, avec m et N pairs; Cette méthode connue peut être résumée en disant que, pour obtenir une bordure de n/2 lignes et m/2 points autour du sujet, il est effectué, dans une fenêtre d'analyse rectangulaire de (m+l) x (n + 1) points du signal de découpe sujet, une re- cherche d'une valeur maximale et que cette valeur maximale cons- titue le signal de découpe de bordure pour le point situé au centre de la fenêtre. Mais cette méthode connue présente des inconvénients lorsque le sujet présente des coins à angles aigus, les angles correspondants de la bordure sont tronqués hori- zontalement et/ou verticalement la bordure n'est pas isotrope car les bords purement verticaux ou horizontaux sont moins étendus que les au- tres et ainsi, lorsque la fenêtre est carrée, un bord incliné à 45 degrés est racine de deux, soit environ 1,4, fois plus étendu qu'un bord vertical ou horizontal; ainsi une bordure autour d'un sujet circulaire tend à avoir une forme carrée et, plus la bordure est grande par rapport au sujet, plus cela se voit. La présente invention a pour but d'éviter ou, pour le moins, de réduire ces inconvénients. Ceci est obtenu en effectuant une recherche de la valeur maximale, non pas en deux étapes successives, mais en compa- rant entre elles simultanément toutes les valeurs des signaux de découpe du sujet des points de la fenêtre d'analyse, ce qui permet de choisir la forme de cette fenêtre afin de garantir une bonne isotropie et, en particulier, de la prendre circulaire lorsque la répartition horizontale et verticale des points de l'image est identique. Selon l'invention il est proposé une méthode pour, en imagerie numérique, créer une bordure autour d'un sujet incrus- té sur un fond, quand les signaux de découpe du sujet sont disponibles sous forme numérique, et dans laquelle est effectuée une analyse par comparaison des valeurs prises par le signal de découpe du sujet pour des points situés dans une fenêtre de recherche comportant un point central, afin de déterminer une valeur extrême et de constituer, avec cette valeur extrême, la valeur du signal de découpe de bordure relatif au point central de la fenêtre de recherche, caractérisée en ce qu'elle consiste à retarder les signaux de découpe du sujet des différents points de la fenêtre de recherche de manière à les rendre simultanés et à effectuer alors l'analyse. La présente invention sera mieux comprise et d'autres caractéristiques apparaîtront à l'aide de la description ci-après et des figures s'y rapportant qui représentent: la figure 1, un dispositif selon l'art connu, pour border un sujet incrusté sur un fond, la figure 2, un dispositif selon l'invention, pour border un sujet incrusté sur un fond. Sur les figures les éléments correspondants portent les mêmes référence. Dans les différents schémas les dispositifs de synchroni- sation précise, relevant de la technologie courante, n'ont pas été représentés en vue de rendre les dessins plus clairs et de simplifier l'exposé. La figure 1 est le schéma d'un dispositif pour créer une bordure autour d'un sujet incrusté sur un fond Ce dispositif connu permet la mise en oeuvre de la méthode connue, dont il a été question plus avant, pour créer une bordure autour d'un sujet incrusté sur un fond. Le dispositif selon la figure 1 comporte une entrée de signal sur laquelle sont appliqués successivement et sous forme numérique les signaux de découpe du sujet correspondant à un sujet incrusté sur un fond A l'instant considéré l'entrée de signal reçoit le signal a 1 i c'est-à-dire le signal de découpe sujet au point i, j de l'écran situé à l'intersection de la ligne i avec la colonne j. Il est à noter que, sur la figure 1, comme d'ailleurs sur la figure 2, du fait que les signaux à transmettre sont des signaux à plusieurs bits en parallèle, les liaisons sont des liaisons multifilaires bien qu'elles soient représentées chacune par un simple trait pour simplifier le dessin. L'entrée de signal est reliée à l'entrée du premier cir- cuit à retard Li d'un groupe de N circuits à retard Li à Ln montés en série Ces circuits à retard sont constitués chacun par une pile de registres de type FIFO (de l'anglais First In First Out, c'est-a-dire premier entré premier sorti) et déterminent chacun un retard égal à la durée d'une ligne de balayage sur l'écran si bien que, lorsque le circuit Li reçoit le signal a j, le circuit L 3, par exemple, reçoit le signal ai 2 et le circuit Ln délivre le signal a N j. Un comparateur 10 reçoit les N + 1 signaux fournis, au même moment, par l'entrée de signal et par les sorties des n circuits à retard LI à Ln; ce comparateur, qui comporte géné- ralement plus que les N + 1 entrées de signal utilisées, com- porte aussi une entrée de commande pour inhiber ses entrées non utilisées Ce comparateur compare entre eux les signaux a a a a a. aij ai-l,j ai-2,j ai-n,J et détermine celui dont la valeur est maximale, pour le délivrer sur une sortie; ce signal maximal est noté ax/j La sortie du comparateur 10 est reliée à l'entrée du premier circuit à retard Pl d'un groupe de m circuits à retard Pl à Pm montés en série. Ces circuits à retard sont constitués chacun par un registre et déterminent chacun un retard égal à la durée entre deux points successifs d'une ligne, lors du balayage de cette ligne Ainsi, lorsque le circuit Pl reçoit le signal a X/ relatif à la colonne x/j j, le circuit P 3, par exemple, délivre le signal correspondant ax/j-3 relatif à la colonne j-3 et le circuit Pm délivre le signal a X/jm. Un comparateur 11, semblable au comparateur 10, reçoit les m+ 1 signaux fournis, au même moment, par la sortie du com- parateur 10 et par les sorties des m circuits à retard Pl à Pm; dans ce comparateur, aussi, une entrée de commande permet d'inhiber les entrées de signal non utilisées Le comparateur 11 compare entre eux les signaux a a a a x/j a X/j-1 x/j-2 x/j-m et détermine celui dont la valeur est maximale Ce signal maxi- mal est noté bin/2 j-m/2 avec m et N pairs. Le signal bin/2 j-m/2 constitue le signal de découpe de bordure recherché pour le point i-n/2, j-m/2 de l'image. Un circuit de rephasage, D, comporte, en série, n/2 piles de registres identiques aux piles L 1 à Ln et m/2 registres identiques aux registres Pl à Pm Ce circuit de rephasage est destiné à fournir un signal de découpe sujet, a, correspondant au même point de l'image que le signal de découpe de bordure, b, délivré par le comparateur 11; il est à noter qu'en fait le circuit de rephasage D comporte de plus, en série avec ses n piles et ses m registres, un circuit à retard constitué de registres et destiné à donner un retard égal à la somme des retards entraînés par le traitement dans les comparateurs 10 et 11; mais, sur la figure 1, comme ce sera d'ailleurs le cas sur la figure 2, les comparateurs sont supposés n'introduire aucun retard, compte-tenu des signaux indiqués sur leurs entrées et sur leur sortie. Le dispositif selon la figure 1 définit, comme il a été indiqué plus avant, une fenêtre d'analyse rectangulaire de (m+ 1) x (n+ 1) points dans l'image, décomposée en vertical puis en horizontal afin de permettre de déterminer un signal de dé- coupe de bordure tenant compte des signaux de découpe du sujet de tous les points de la fenêtre; les inconvénients d'une telle façon de procéder ont été également indiqués plus avant. La figure 2 est le schéma d'un dispositif selon l'inven- tion pour créer unie bordure autour d'un sujet incrusté sur un fond Ce dispositif comporte une entrée de signal sur laquelle sont appliqués successivement les signaux de découpe du sujet présentés sous forme numérique A l'instant considéré l'entrée de signal reçoit le signal ai j c'est-à-dire le signal de découpe du sujet au point i, j de l'image situé à l'intersection de la ligne i avec la colonne j. Comme dans le cas de la figure 1, l'entrée de signal est reliée à l'entrée du premier circuit à retard Ll d'un groupe de n circuits à retard Ll à Ln montés en série et constitués chacun par une pile de registres de type FIFO qui déterminent chacun un retard égal à la durée d'une ligne de balayage sur l'image. L'entrée de signal du dispositif est également reliée à une entrée d'un comparateur 1 et à l'entrée du premier registre, P Ol, d'un groupe de m registres, P 01 à P Om, montés en série et dont les sorties sont reliées chacune à une entrée du comparateur 1, qui leur est propre Chacun de ces m registres détermine un retard égal à la durée entre deux points successifs d'une ligne, lors du balayage de cette ligne. De la même façon la sortie de chacune des piles Ll à Ln est reliée à une entrée du comparateur 1 et à l'entrée du pre- mier registre, tel que Pli, d'un groupe de m registres, tels que Pll à Plm, montés en série et dont les sorties sont reliées chacune à une entrée du comparateur 1, qui leur est propre. Ainsi, à un instant donné, le comparateur 1 reçoit, res- pectivement sur (m+l)x(n+ 1) de ses entrées, les signaux de découpe du sujet a a a a ai-il, ai-il,-1 ai-l,-2 ail, jm a a a ai-2,j-m a a a a. l-1J -lj-1 l-l, j 1 aïi-n,j ai-n,j-1 i-n,j-2-n, j-m c'est-à-dire que le comparateur reçoit l'ensemble des signaux compris dans une fenêtre de recherche rectangulaire relative à (m+ 1)x(n+ 1) points de l'image En réalisant une analyse sur l'ensemble de ces signaux afin de déterminer le signal dont la valeur est maximale, le comparateur fournit exactement le même résultat, à signaux identiques sur l'entrée de signal du disposi- tif, que le comparateur 11 selon la figure 1; le dispositif, selon l'invention, tel que représenté sur la figure 2, ne présen- terait pas un grand intérêt par rapport au dispositif représenté sur la figure 1 si l'analyse était effectuée ainsi Mais en fait le comparateur 1 comporte une entrée, M, de commande d'inhibi- tion de tout ou partie de ses entrées de signaux, ce qui lui permet de ne pas tenir compte d'une partie des signaux reçus à un instant donné; ainsi en choisissant convenablement les en- trées inhibées il est possible de ne retenir dans la fenêtre de recherche que les points d'un disque situé tout entier dans la fenêtre rectangulaire; ceci revient donc à délimiter, dans la fenêtre de recherche rectangulaire, une fenêtre d'analyse circu- laire. Il est à noter que toute autre forme de fenêtre peut être employée et, en particulier, des fenêtres elliptiques voire même des fenêtres rectangulaires et plus petites que la fenêtre de recherche définie par l'ensemble des signaux reçus par le compa- rateur 1; quelle que soit la forme de la fenêtre d'analyse il est généralement intéressant de la centrer sur le même point i-n/2, j-m/2 que la fenêtre de recherche rectangulaire, relative aux (m+ 1)x(n+ 1) points Le comparateur 1 fournit ainsi un signal de découpe de bordure qui est noté b'i n/2 j-m/2 pour le distinguer du signal de découpe de bordure obtenu avec le dispo- sitif selon la figure 1. Le dispositif selon la figure 2 comporte aussi un circuit de déphasage, D, identique à celui de la figure 1, de manière à fournir, sur sa sortie, un signal de découpe du sujet ai-n/2,j-m/2 correspondant au même point de l'écran que le signal de découpe de bordure délivré au même instant par le comparateur 1. Un circuit soustracteur, 2, permet d'obtenir le signal de découpe de contour, c, relatif au point i-n/2, j-m/2, par soustraction entre le signal du circuit de déphasage D et le signal du comparateur 1. Le dispositif selon la figure 2 peut être simplifié dans le cas o la fenêtre d'analyse a une forme et des dimensions qui ne varient pas; dans ce cas les conducteurs, qui aboutissent à des entrées du comparateur 1 dont les signaux sont inhibés, peuvent être supprimés si bien que la fenêtre de recherche et la fenêtre d'analyse sont identiques. Il a été indiqué dans la description de la figure 2 que le comparateur 1 effectuait une recherche de maximum; une telle recherche est destinée à dilater un signal de découpe et permet d'obtenir une bordure s'appuyant sur les bords du sujet mais extérieure au sujet Dans le cas o la bordure recherchée doit être intérieure au sujet c'est une recherche de valeur minimale qui doit être effectuée et, pour incruster, c'est l'ancien si- gnal de découpe du sujet qui devient le signal de découpe de bordure, et c'est le signal calculé par recherche de minimum, qui devient le signal de découpe du sujet En effet, en raison de cette recherche de minimum, le signal obtenu est plus étroit que le signal de découpe du sujet à partir duquel il est détermi- né. Il est à noter que l'invention peut également servir à déterminer une ombre donnant un effet de relief (drop-shadow dans la littérature anglosaxonne) pour un sujet incrusté sur un fond; cette ombre sera appelée ombre de relief dans ce qui suit Cette ombre est une bordure partielle accolée au sujet et permettant de lui donner un effet de relief comme par éclairage rasant Selon l'art connu et selon l'invention, pour calculer le signal de découpe d'une ombre portée (cast shadow dans la littérature anglo-saxonne) il suffit de retarder le signal de découpe du sujet d'un certain nombre de lignes et de points Si ce retard est de k lignes plus q points l'ombre portée est à droite et vers le bas, par contre pour k lignes moins q points elle est à gauche et vers le bas; pour obtenir une ombre de relief d'une certaine épaisseur, plusieurs ombres portées successives, généralement décalés d'une ligne et de plus ou moins un ou deux points d'un trait au suivant, sont nécessaires et les signaux relatifs à ces traits sont les signaux d'entrée d'un dispositif de recherche de maximum Le dispositif pour créer une bordure autour d'un sujet, tel que décrit à l'aide de la figure 2 est donc parfaitement adaptable à la réalisation d'une ombre de relief Pour cela la longueur des retards de ligne doit être programmable ce qui est réalisé en pratiquant, dans la fenêtre de (m+ 1)x(n+ 1) points, un masquage qui ne laisse subsister que les valeurs du signal de découpe correspon- dant à des points décalés, par exemple, de une ligne plus un point, de deux lignes plus deux points, de trois lignes plus trois points et ainsi de suite jusqu'à h lignes et h points; la valeur maximale, qui est la valeur de signal de découpe de bor- dure à affecter aux différents points de ces ombres portées est obtenue par le comparateur 1 Si, de plus, un retard de h li- gnes et h points est appliqué au signal de découpe du sujet, grâce au circuit de déphasage D, l'ombre de relief va se trouver plus haute que le sujet alors que si le retard est nul l'ombre de relief va se trouver plus basse que le sujet. D'une façon générale pour régler la phase du sujet par rapport à sa bordure il faut plus ou moins retarder le signal de découpe du sujet et donc la vidéo du sujet doit être retardée de façon identique. Il est à noter que les signaux d'image peuvent provenir de n'importe quelle source; si, au départ de la source, ils ne sont pas numériques, une conversion en numérique est effectuée; et ainsi, à partir par exemple d'une image sur pa- pier, sur pellicule, sur bande magnétique, etc, il est possible de fournir les signaux correspondant à cette image traitée pour comporter une bordure. La présente invention trouve son application dans la réalisation d'effets spéciaux, en particulier en télévision. il REVENDICATIONS 1 Méthode pour, en imagerie numérique, créer une bor- dure autour d'un sujet incrusté sur un fond, quand les signaux de découpe du sujet sont disponibles sous forme numérique, et dans laquelle est effectuée une analyse par comparaison des valeurs prises par le signal de découpe du sujet pour des points situés dans une fenêtre de recherche comportant un point cen- tral, afin de déterminer une valeur extrême et de constituer, avec cette valeur extrême, la valeur du signal de découpe de bordure relatif au point central de la fenêtre de recherche, caractérisée en ce qu'elle consiste à retarder les signaux de découpe du sujet des différents points de la fenêtre de recher- che de manière à les rendre simultanés et à effectuer alors l'analyse. 1 Méthode selon la revendication 1, caractérisée en ce que l'analyse est effectuée sur les valeurs correspondant à l'ensemble des points de la fenêtre de recherche. 3 Méthode selon la revendication 1, caractérisée en ce que la fenêtre de recherche a une forme rectangulaire et en ce que l'analyse est effectuée sur les valeurs correspondant à l'ensemble des points situés dans une fenêtre d'analyse de dimen- sions inférieures à la fenêtre de recherche et toute entière contenue dans la fenêtre de recherche. 4 Dispositif pour, en imagerie numérique, créer une bordure autour d'un sujet incrusté sur un fond, quand les si- gnaux de découpe du sujet sont disponibles sous forme numéri- que, comportant des moyens de retardement (L 1-Ln, P 01-Pnm) associés à des moyens de comparaison ( 1) pour effectuer une analyse comparative des valeurs prises par le signal de découpe du sujet pour des points situés dans une fenêtre de recherche, caractérisé en ce que les moyens de comparaison comportent un comparateur ( 1) présentant au moins autant d'entrées de signal qu'il y a de points (m+ 1)x(n+ 1) dans la fenêtre de recherche, en ce que les moyens de retardement (L 1-Ln, P 01- Pnm) retardent les signaux de découpe du sujet des différents points de la fenêtre de recherche de manière à les rendre simultanés et en ce que ces signaux simultanés sont appliqués chacun sur une entrée distincte prise parmi les entrées de signal de comparateur. 5 Dispositif selon la revendication 4, caractérisé en ce que le comparateur ( 1) comporte une entrée de commande (M) pour permettre d'inhiber, au choix, certaines de ses entrées de signal et permettre ainsi que l'analyse porte sur un ensemble de points situés dans une fenêtre d'analyse de dimensions inférieu- res à la fenêtre de recherche et toute entière contenue dans la fenêtre de recherche. 6 Générateur d'effets spéciaux, caractérisé en ce qu'il comporte un dispositif selon l'une des revendications 4 et 5.