<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ep-patent-document PUBLIC "-//EPO//EP PATENT DOCUMENT 1.5//EN" "ep-patent-document-v1-5.dtd">
<ep-patent-document id="EP05753728B1" file="EP05753728NWB1.xml" lang="fr" country="EP" doc-number="1738349" kind="B1" date-publ="20160629" status="n" dtd-version="ep-patent-document-v1-5">
<SDOBI lang="fr"><B000><eptags><B001EP>ATBECHDEDKESFRGBGRITLILUNLSEMCPTIESILT..FIRO..CY..TRBGCZEEHUPLSK....IS..............................</B001EP><B003EP>*</B003EP><B005EP>J</B005EP><B007EP>JDIM360 Ver 1.28 (29 Oct 2014) -  2100000/0</B007EP></eptags></B000><B100><B110>1738349</B110><B120><B121>FASCICULE DE BREVET EUROPEEN</B121></B120><B130>B1</B130><B140><date>20160629</date></B140><B190>EP</B190></B100><B200><B210>05753728.4</B210><B220><date>20050408</date></B220><B240><B241><date>20061103</date></B241><B242><date>20090814</date></B242></B240><B250>fr</B250><B251EP>fr</B251EP><B260>fr</B260></B200><B300><B310>0403721</B310><B320><date>20040408</date></B320><B330><ctry>FR</ctry></B330></B300><B400><B405><date>20160629</date><bnum>201626</bnum></B405><B430><date>20070103</date><bnum>200701</bnum></B430><B450><date>20160629</date><bnum>201626</bnum></B450><B452EP><date>20160513</date></B452EP></B400><B500><B510EP><classification-ipcr sequence="1"><text>G09G   5/42        20060101AFI20051110BHEP        </text></classification-ipcr></B510EP><B540><B541>de</B541><B542>VERFAHREN UND SYSTEM ZUR VOLATILEN ERSTELLUNG EINES AUF EINEM ANZEIGESYSTEM AUSGEBBAREN BILD AUS EINER VIELZAHL VON OBJEKTEN</B542><B541>en</B541><B542>METHOD AND SYSTEM FOR VOLATILELY BUILDING AN IMAGE DISPLACEABLE OF A DISPLAY SYSTEM FROM A PLURALITY OF OBJECTS</B542><B541>fr</B541><B542>PROCEDE ET SYSTEME DE CONSTRUCTION VOLATILE D'UNE IMAGE A AFFICHER SUR UN SYSTEME D'AFFICHAGE A PARTIR D'UNE PLURALITE D'OBJETS</B542></B540><B560><B561><text>EP-A- 0 860 810</text></B561><B561><text>EP-A- 0 955 625</text></B561><B561><text>GB-A- 1 503 362</text></B561><B561><text>US-A- 5 699 076</text></B561><B561><text>US-A- 5 745 095</text></B561></B560></B500><B700><B720><B721><snm>Hauttecoeur, Philippe</snm><adr><str>3, résidence Tournemire</str><city>91940 Les Ulis</city><ctry>FR</ctry></adr></B721><B721><snm>Rostan, Hervé</snm><adr><str>3, impasse des Pavillions</str><city>78125 Mittainville</city><ctry>FR</ctry></adr></B721></B720><B730><B731><snm>Hauttecoeur, Philippe</snm><iid>100754797</iid><irf>BA04 IMG CVO</irf><adr><str>3, résidence Tournemire</str><city>91940 Les Ulis</city><ctry>FR</ctry></adr></B731><B731><snm>Rostan, Hervé</snm><iid>100754799</iid><irf>BA04 IMG CVO</irf><adr><str>3, impasse des Pavillions</str><city>78125 Mittainville</city><ctry>FR</ctry></adr></B731></B730><B740><B741><snm>Pontet Allano &amp; Associes</snm><iid>101345476</iid><adr><str>Parc Les Algorithmes, Bâtiment Platon 
CS 70003 Saint-Aubin</str><city>91192 Gif-sur-Yvette Cedex</city><ctry>FR</ctry></adr></B741></B740></B700><B800><B840><ctry>AT</ctry><ctry>BE</ctry><ctry>BG</ctry><ctry>CH</ctry><ctry>CY</ctry><ctry>CZ</ctry><ctry>DE</ctry><ctry>DK</ctry><ctry>EE</ctry><ctry>ES</ctry><ctry>FI</ctry><ctry>FR</ctry><ctry>GB</ctry><ctry>GR</ctry><ctry>HU</ctry><ctry>IE</ctry><ctry>IS</ctry><ctry>IT</ctry><ctry>LI</ctry><ctry>LT</ctry><ctry>LU</ctry><ctry>MC</ctry><ctry>NL</ctry><ctry>PL</ctry><ctry>PT</ctry><ctry>RO</ctry><ctry>SE</ctry><ctry>SI</ctry><ctry>SK</ctry><ctry>TR</ctry></B840><B860><B861><dnum><anum>FR2005000857</anum></dnum><date>20050408</date></B861><B862>fr</B862></B860><B870><B871><dnum><pnum>WO2005104086</pnum></dnum><date>20051103</date><bnum>200544</bnum></B871></B870><B880><date>20070103</date><bnum>200701</bnum></B880></B800></SDOBI>
<description id="desc" lang="fr"><!-- EPO <DP n="1"> -->
<p id="p0001" num="0001">La présente invention se rapporte à un procédé pour construire une image à afficher sur un système d'affichage, tel qu'un écran à partir d'une pluralité d'objets. Un objet est un élément graphique qui peut être affiché à l'écran. Il peut être de type vidéo, bitmap ou vectoriel par exemple.</p>
<p id="p0002" num="0002">Si l'approche "objet" est une notion répandue au niveau applicatif, les mécanismes d'affichage actuels se contentent traditionnellement d'aller chercher l'image déjà construite quelque part en mémoire, dans une zone prédéfinie qui fait généralement la taille d'une trame vidéo, d'où son nom de "mémoire de trame" ou "frame buffer" en langue anglaise. Entre un module applicatif gérant des objets, et un module d'affichage exploitant une mémoire trame, un module de copie d'objets est communément utilisé permettant de récupérer un objet dans une zone quelconque et de venir l'écrire dans la mémoire trame.</p>
<p id="p0003" num="0003">Les systèmes graphiques et vidéo selon l'art antérieur utilisent des mémoires de trame dans lesquelles les images sont fabriquées à partir de primitives graphiques et vidéo et d'objets copiés dans ces zones. Lorsqu'il existe plusieurs plans mémoire, ceux-ci sont généralement recombinés au moment de l'affichage en utilisant des mécanismes de multiplexage, d'incrustation ("chroma-keying" en langue anglaise) ou de fusion par transparence ("alpha-blending" en langue anglaise). Cette approche est très gourmande en espace mémoire, surtout pour les systèmes désireux d'offrir une très bonne qualité visuelle, et qui requièrent alors de multiples plans mémoire. Par ailleurs, à chaque fois qu'un objet graphique est remplacé par un autre, supprimé ou déplacé, il y a reconstruction totale de la mémoire trame dans laquelle il se trouve, d'où une perte en fluidité.</p>
<p id="p0004" num="0004">Pour les systèmes standards, le dynamisme et la qualité visuelle que l'on veut apporter à une Interface Homme-Machine sont complètement dimensionnant pour le coeur processeur du système (matériel et/ou logiciel, "hardware" et/ou "software" en langue anglaise) et pour la quantité de mémoire. Ainsi :<!-- EPO <DP n="2"> -->
<ul id="ul0001" list-style="dash" compact="compact">
<li>plus le processeur sera puissant, plus il pourra réaliser un grand nombre d'opérations lors de la préparation des plans images et gérer des modifications importantes de contenu d'une trame à la suivante, et plus il pourra manipuler un grand nombre de plans mémoire;</li>
<li>plus il y a de plans mémoire, plus le nombre de niveaux graphiques est important, ce qui accroît les possibilités en terme de transparence complexe dans l'image finale.</li>
</ul></p>
<p id="p0005" num="0005">La présente invention vise à remédier aux inconvénients précités en proposant un procédé de construction d'image dans lequel la mémoire utile à cette construction et la puissance utile du système sont réduites par rapport aux systèmes de l'art antérieur.</p>
<p id="p0006" num="0006">On atteint le but précité avec un procédé pour construire une image apte à être affichée sur un système d'affichage à partir d'une pluralité d'objets, comme définit par la revendication 1.</p>
<p id="p0007" num="0007">Contrairement aux systèmes de l'art antérieur, la présente invention permet d'afficher directement des objets sur un système d'affichage tel qu'un écran. L'objet est au coeur du mécanisme de construction de l'image. On dit que la construction de l'image est volatile puisque son mécanisme n'a pas recours à une mémoire trame et que l'image n'existe nulle par ailleurs que sur le système d'affichage. En d'autres termes, on construit l'image ligne par ligne en temps réel depuis les lieux où sont disséminés les objets jusqu'au système d'affichage. Alors que dans les systèmes de l'art antérieur, on construit d'abord l'image à<!-- EPO <DP n="3"> --> partir des objets, on stocke cette image dans une mémoire trame, puis on affiche l'image déjà formée.</p>
<p id="p0008" num="0008">Par système d'affichage, on entend un système comprenant un ou plusieurs écrans synchronisés en ligne et en trame, et pilotés par un contrôleur unique générant des signaux de cadencement des écrans, ce contrôleur étant disposé dans l'accélérateur. Par exemple, du point de vue de l'accélérateur, deux écrans côte à côte peuvent être considérés comme un seul écran de définition double.</p>
<p id="p0009" num="0009">D'autre part, le système d'affichage peut comprendre une mémoire d'affichage apte à recevoir les pixels formant l'image. L'image est alors formée au sein de cette mémoire d'affichage plutôt que directement sur un écran.</p>
<p id="p0010" num="0010">Par ailleurs, lorsque les objets graphiques ou vidéo sont stockés en mémoires sous forme compressée, la présente invention présente un avantage certain par rapport aux systèmes standards puisqu'elle nécessite peu de mémoire (absence de mémoire trame), donc un coût de revient inférieur.</p>
<p id="p0011" num="0011">En outre, puisque l'image est construite directement, l'opération de préparation de la trame dans une mémoire trame est évitée, d'où une diminution de la bande-passante nécessaire au niveau de la mémoire. Ayant moins d'opérations à effectuer pour afficher une image à l'écran, le système tout entier peut être moins puissant, donc moins consommateur d'énergie, moins perturbant, ce qui est primordial pour un système embarqué par exemple. La présente invention permet donc de réaliser des images d'une très grande qualité visuelle à partir de composants faible puissance.</p>
<p id="p0012" num="0012">Puisque l'image que voit un observateur n'existe que sur l'écran et n'est pas stockée, l'image doit être reconstruite à chaque nouvelle trame vidéo. En conséquence, la réalisation de séquences d'images complexes avec des objets dynamiques ne nécessite aucune puissance supplémentaire par rapport à ce qui est nécessaire pour afficher toujours la même image. En revanche, les systèmes standards sont rarement capables de mettre du dynamisme dans leur Interface Homme-Machine (IHM) ou bien le font au détriment de l'aspect temps réel puisque le nombre important d'opérations nécessaires à la préparation de l'image dans la mémoire trame peut dépasser la durée de la trame vidéo de<!-- EPO <DP n="4"> --> l'écran. Pour un coprocesseur graphique standard, l'aspect dynamique d'une image (d'une IHM) est dimensionnant. Avec la présente invention, une image dynamique peut être obtenue sans re-dimensionnement puisque le nombre d'opérations à réaliser dans le temps trame sera le même. On entend par image dynamique, une image composée d'objets 2D pouvant évoluer au fil du temps, se déplacer, se transformer, changer d'état, ... Des modes de mise en oeuvre avantageux sont définis par les revendications dépendantes<!-- EPO <DP n="5"> --></p>
<p id="p0013" num="0013">Suivant un autre aspect de l'invention, il est proposé un système pour construire une image apte à être affichée sur un système d'affichage à partir d'une pluralité d'objets notamment stockés en mémoire vive, comme définit par la revendication 10.<!-- EPO <DP n="6"> --></p>
<p id="p0014" num="0014">Avantageusement, l'accélérateur matériel comprend les éléments suivants :
<ul id="ul0002" list-style="dash" compact="compact">
<li>un gestionnaire d'objets pour activer et caractériser des traitements liés aux objets,</li>
<li>une mémoire de stockage des paramètres et variables de chaque objet,</li>
<li>un module matériel de type DMA ("Direct Memory Accesss") en langue anglaise) contrôlé par l'accélérateur (et non par l'unité de traitement) apte à récupérer des données des objets depuis une mémoire,</li>
<li>une mémoire tampon pour stocker temporairement les données provenant du module matériel DMA,</li>
<li>un module de décompression et de conversion de données brutes provenant de la mémoire tampon en pixels,</li>
<li>un multiplexeur pour sélectionner le pixel à afficher entre celui provenant du module de décompression et de conversion et celui provenant d'une source externe, à la condition que la source externe, l'accélérateur et l'écran soient synchronisés,</li>
<li>un mélangeur pour mélanger le pixel provenant du multiplexeur et un pixel actuellement affiché en fonction de la transparence du pixel provenant du multiplexeur, et</li>
<li>deux mémoires ligne assurant successivement à tour de rôle l'affichage sur la ligne courante du système d'affichage de pixels préalablement stockés, et le stockage de pixels provenant du mélangeur et qui sera affiché à la ligne suivante.</li>
</ul></p>
<p id="p0015" num="0015">A la façon d'un OSD (On Screen Display), le présent système comprend des moyens pour insérer/incruster des informations graphiques dans un flux vidéo principal. A la différence de<!-- EPO <DP n="7"> --> celui-ci, les informations insérées sont des objets hétérogènes et paramétriques.</p>
<p id="p0016" num="0016">D'autres avantages et caractéristiques de l'invention apparaîtront à l'examen de la description détaillée d'un mode de mise en oeuvre nullement limitatif, et des dessins annexés, sur lesquels :
<ul id="ul0003" list-style="dash" compact="compact">
<li>La <figref idref="f0001">figure 1</figref> est une vue schématique simplifiée d'un processus de construction et d'affichage d'une image selon l'art antérieur;</li>
<li>La <figref idref="f0001">figure 2</figref> est une vue schématique simplifiée d'un processus de construction et d'affichage d'une image ligne par ligne en temps réel selon la présente invention;</li>
<li>La <figref idref="f0001">figure 3</figref> est un schéma illustrant deux zones temporelles d'une trame vidéo selon l'invention;</li>
<li>La <figref idref="f0002">figure 4</figref> est un schéma illustrant la façon dont deux mémoires ligne sont utilisées pour la construction et l'affichage d'image ligne par ligne selon l'invention; et</li>
<li>La <figref idref="f0002">figure 5</figref> est une vue schématique simplifiée d'un accélérateur matériel mettant en oeuvre le procédé selon la présente invention.</li>
</ul></p>
<p id="p0017" num="0017">Sur la <figref idref="f0001">figure 1</figref>, on désire réaliser et afficher sur un écran 1 une image à partir d'une pluralité d'objets 2 contenus dans une mémoire vive 3. Pour ce faire, selon l'art antérieur, un module 4 de copie d'objets construit ladite image qui est ensuite stockée dans une mémoire trame 5. Cette dernière fait généralement la taille d'une trame vidéo. Un module d'affichage 6 se contente alors d'aller chercher l'image déjà construite dans la mémoire trame 5 et de l'afficher sur l'écran 1 pendant la durée d'une trame vidéo.</p>
<p id="p0018" num="0018">La présente invention met en oeuvre un procédé complètement différent. Sur la <figref idref="f0001">figure 2</figref>, on désire également afficher une image sur l'écran 1 à partir d'une pluralité d'objets 2 stockés en mémoire vive 3. Pour ce faire, on utilise un processeur matériel ou "hardware" en langue anglaise, autrement appelé accélérateur matériel graphique, pour construire à la volée et en temps réel ladite image à partir des objets 2. Cet accélérateur, notamment représenté sur la <figref idref="f0002">figure 5</figref>, réalise différentes opérations au cours de la trame vidéo et les répète à chaque nouvelle trame. Ainsi, durant une trame, pour chaque ligne active<!-- EPO <DP n="8"> --> de la trame, le système selon l'invention construit en temps réel les pixels devant s'afficher sur cette ligne à partir des objets 2. En d'autres termes, l'accélérateur matériel comprend un module 7 pour construire les pixels d'une ligne courante de l'image à afficher, au moins une mémoire ligne 8 pour stocker temporairement les pixels ainsi construits, et un module d'affichage ligne 9 sur l'écran 1.</p>
<p id="p0019" num="0019">D'une façon générale, dans la trame vidéo qu'il génère ou sur laquelle il se synchronise et se verrouille, l'accélérateur matériel identifie alors, conformément à la <figref idref="f0001">figure 3</figref>, deux zones temporelles distinctes qui sont :
<ul id="ul0004" list-style="dash" compact="compact">
<li>la zone morte verticale (dite "vertical blanking interval", VBI)</li>
<li>la zone active verticale (dite "vertical active interval", VAI)</li>
</ul></p>
<p id="p0020" num="0020">Le mécanisme de construction volatile selon un example comparatif s'appuie sur ces intervalles de temps pour réaliser l'affichage d'une image composée d'objets à l'écran et stables le temps d'une trame. Macroscopiquement, on distingue le VBI et le VAI. On profite du VBI de la période trame pour réaliser toute la préparation nécessaire au bon déroulement de la construction volatile qui se déroulera dans le VAI par un processus ligne. Pour chaque ligne active de l'écran, la construction volatile consiste à remplir une mémoire de ligne avec les segments de ligne des objets qui sont actifs dans la ligne considérée. Le contenu de la mémoire de ligne est ensuite envoyé à l'écran au rythme de la fréquence pixel. Comme on le verra ci-dessous avec la <figref idref="f0002">figure 4</figref>, la présente invention permet à ce que lorsqu'on affiche une ligne (L-1), pendant ce temps là, la ligne suivante (L) est en cours de construction.</p>
<p id="p0021" num="0021">Sur la <figref idref="f0001">figure 3</figref>, la synchro H correspond à la synchronisation ligne (Horizontale), et la synchro V correspond à la synchronisation trame (Verticale).</p>
<p id="p0022" num="0022">On va maintenant décrire le processus réalisé dans la zone morte verticale VBI pour préparer la construction volatile de la zone active verticale VAI. La première étape peut consister à décoder un descripteur matériel afin d'élaborer des variables qui<!-- EPO <DP n="9"> --> seront utilisées lors de la construction des lignes pendant la zone VAI.</p>
<p id="p0023" num="0023">Un descripteur matériel est associé à chaque objet. On entend par "descripteur matériel" un ensemble cohérent de données, créé et initialisé généralement par un processus applicatif. Ce descripteur contient toutes les informations pour que l'accélérateur matériel puisse afficher l'objet qui lui est associé. Ces informations, notamment stockées dans des registres ou mémoires, comportent des paramètres graphiques décrivant la nature de l'objet et des paramètres d'affichage. Ces derniers peuvent être dissociés en paramètres indispensables (position, attributs d'affichage tel que niveau de transparence,...) et paramètres de transformations (affichage partiel ou "clipping", re-dimensionnement ou "resizing", rotation, anamorphisme, filtres,...). Chaque objet peut être de nature différente en ce qu'il appartient à une classe donnée (vectoriel, vidéo, bitmap, ...) ou comporte une organisation de couleur donnée (mode palette, noir et blanc, couleurs en 16, 24, 32 bits, avec transparence ou non, ...).</p>
<p id="p0024" num="0024">Le descripteur peut être local à l'accélérateur matériel ou dans une mémoire externe. Dans ce dernier cas, il convient d'abord de récupérer le descripteur avant d'entamer le décodage.</p>
<p id="p0025" num="0025">Le décodage du descripteur consiste à en extraire toutes les variables qui vont servir lors de la construction volatile. Le décodage du descripteur sera plus ou moins long, plus ou moins complexe, en fonction des capacités de l'accélérateur matériel à réaliser des fonctions évoluées et complexes (filtres, "resizing", anamorphisme, "clipping", déplacements,...). Le décodage de certaines informations du descripteur peut même être inutile si les paramètres fournis correspondent déjà aux variables utiles à la construction volatile. Néanmoins, l'idée consiste à déléguer au niveau du matériel, "hardware", le prétraitement des données brutes pour qu'il puisse garantir le temps réel et être synchronisé dans la trame avec la construction volatile. Cela permet aussi de stocker dans le descripteur des paramètres évolués qui seront directement (ou presque) transmis par une application dite API ("Application Program Interface" en langue anglaise) orientée objet. En effet, l'accélérateur matériel est associé à un microprocesseur qui est programmé de<!-- EPO <DP n="10"> --> manière à offrir un ensemble de fonctions prédéfinies accessibles par l'intermédiaire de cette API.</p>
<p id="p0026" num="0026">Pour illustrer le rôle du décodage, pour un objet composé par exemple d'une image bitmap stockée quelque part en mémoire. Son descripteur contient alors :
<ul id="ul0005" list-style="dash" compact="compact">
<li>l'adresse où commence la donnée image en mémoire;</li>
<li>la taille de l'image;</li>
<li>la position de l'objet à l'écran;</li>
<li>l'organisation de couleur de l'image bitmap telle qu'elle est stockée en mémoire;</li>
<li>le niveau de transparence global de l'objet;</li>
</ul></p>
<p id="p0027" num="0027">Imaginons que les coordonnées de l'objet soient légèrement négatives par rapport à l'origine de l'écran. Seule la partie visible de l'objet devra être traitée pour être affichée, le reste étant rogné ("clipping"). Cela signifie que la position réelle de l'objet devra être déterminée, que l'adresse de l'objet en mémoire devra être mise à jour pour pointer directement sur le premier pixel visible. La taille du segment de ligne utile à la construction volatile d'une ligne doit aussi être déterminée en fonction du "clipping", mais aussi en fonction de l'organisation de couleur des pixels en mémoire. Ainsi, pour chaque objet, le décodage du descripteur aboutit à une série de variables de travail qui sera exploitée par l'accélérateur matériel lors de la construction volatile. Si les descripteurs peuvent être stockés dans une mémoire externe, les variables utiles seront avantageusement stockées localement à l'accélérateur hardware pour des raisons d'accessibilité. Certaines de ces variables subiront des modifications au fur et à mesure des processus ligne. Par exemple, à la fin du décodage de descripteur, le pointeur d'adresse pointe sur le premier segment de ligne actif de l'objet stocké en mémoire. Mais le pointeur d'adresse devra pointer au fur et à mesure des processus ligne sur les nouveaux segments de ligne actifs.</p>
<p id="p0028" num="0028">Une seconde étape peut être le tri des objets par ordre de profondeur décroissante. Ce processus permet de hiérarchiser l'ordre avec lequel les objets seront superposés à l'écran. Il prend tout son intérêt lorsque la transparence globale des objets est gérée par l'accélérateur matériel puisqu'il permet alors de restituer fidèlement la transparence complexe entre les objets.<!-- EPO <DP n="11"> --> Cela signifie qu'un objet A placé derrière un objet B sera vu proportionnellement à la transparence de l'objet B qui se trouve devant lui. Le tri pourra se faire, par exemple, en balayant une première fois tous les objets pour déterminer l'objet le plus enfoui, puis en recommençant le balayage des objets sans tenir compte des objets déjà triés, jusqu'à ce que tous les objets soient triés. A l'issue de ce balayage, chaque objet pourra par exemple contenir dans un de ses registres, l'index de l'objet suivant dans un ordre de profondeur décroissante, afin que le processus ligne de construction de l'image puisse passer simplement d'un objet à un autre, et dans l'ordre exigé par la transparence complexe.</p>
<p id="p0029" num="0029">La transparence complexe n'est obtenue que par le principe inventif de construction volatile selon l'invention et décrit ci-dessous</p>
<p id="p0030" num="0030">On va maintenant décrire le processus réalisé dans la zone active verticale VAI. Le mécanisme de construction volatile d'image est un processus ligne, ce qui veut dire qu'il s'exécute de nouveau pour chaque ligne active de l'écran, c'est-à-dire pour chaque ligne de la VAI (voir <figref idref="f0001">figure 3</figref>).</p>
<heading id="h0001">Processus ligne :</heading>
<p id="p0031" num="0031">Le mécanisme de construction d'une ligne est synchronisé avec le mécanisme d'affichage qui consiste simplement à envoyer à l'écran une suite de pixels à la fréquence pixel. Pour ce faire, on peut très bien n'utiliser qu'une seule mémoire de ligne pour ces deux mécanismes, sachant que le mécanisme de construction doit alors être temporisé pour ne pas mettre à jour des pixels qui n'ont pas encore été envoyés à l'écran. On peut également utiliser deux ou plusieurs mémoires de ligne. Dans ce cas, certaines dites "off screen" servant à construire les lignes suivantes, pendant que une dite "on screen" est envoyée à l'écran pour remplir la ligne courante. A la fréquence ligne, par exemple au moment du top de synchro ligne, les processus sont inversés. La mémoire "off screen" devient la mémoire "on screen" et vice et versa. La <figref idref="f0002">figure 4</figref> illustre ce mécanisme sur deux lignes successives Ligne n et Ligne n+1 où l'on remarque l'inversion des rôles entre les deux mémoires 10 et 11.</p>
<heading id="h0002">Construction de la ligne :</heading><!-- EPO <DP n="12"> -->
<p id="p0032" num="0032">Pour une ligne de l'écran donnée, il s'agit de récupérer tous les segments des objets qui doivent se trouver dans cette ligne.</p>
<p id="p0033" num="0033">Pour savoir si un objet se trouve dans la ligne, on exécute un processus permettant successivement pour chaque objet d'identifier si oui ou non l'objet est présent dans la ligne d'écran considéré. Le fait qu'un objet soit présent ou non dans une ligne de l'écran dépend de plusieurs paramètres qui sont propres à chaque objet. Dans le cas d'un objet bitmap rectangulaire stocké comme tel et affiché comme tel, on peut citer :
<ul id="ul0006" list-style="dash" compact="compact">
<li>la hauteur de l'objet (en nombre de pixels);</li>
<li>la coordonnée "y" de l'objet (en nombre de pixels par rapport à une origine conventionnelle).</li>
</ul></p>
<p id="p0034" num="0034">Si l'objet est affecté d'une zone de "clipping", on tiendra compte également des paramètres de cette zone.</p>
<p id="p0035" num="0035">Si l'objet doit subir un "resizing" vertical, on tiendra compte de la taille finale de l'objet, c'est-à-dire à l'écran, pour déterminer si un morceau de cet objet se trouve dans la ligne d'écran considérée.</p>
<p id="p0036" num="0036">Lorsque l'on sait qu'un objet est présent dans la ligne active, il faut encore déterminer quelle est la zone utile de cet objet dans la ligne considérée, savoir où et comment récupérer cette zone, et savoir à quel endroit la placer dans la mémoire de ligne. Par exemple, dans le cas d'un objet bitmap rectangulaire stocké en mémoire et affiché anamorphosé à l'écran, la récupération du segment utile oblige entre autre à déterminer :
<ul id="ul0007" list-style="dash" compact="compact">
<li>l'adresse mémoire où se trouve le premier pixel du segment d'objet;</li>
<li>le nombre de pixels contenu dans le segment de l'objet;</li>
<li>la loi de variation horizontale et verticale entre deux pixels.</li>
</ul></p>
<p id="p0037" num="0037">La détermination de ces variables ne suffit pas à récupérer le segment utile de l'objet. Il faut également considérer les paramètres objet suivants :
<ul id="ul0008" list-style="dash" compact="compact">
<li>la largeur de l'objet stocké en mémoire (en octets);</li>
<li>l'organisation de couleur des pixels;</li>
<li>la loi de compression, si l'objet est stocké de façon compressée.</li>
</ul><!-- EPO <DP n="13"> --></p>
<p id="p0038" num="0038">Du point de vue des actions à effectuer : on exécute un processus permettant successivement pour chaque objet :
<ol id="ol0001" compact="compact" ol-style="">
<li>a) de calculer les variables nécessaires à la récupération du segment utile;</li>
<li>b) de récupérer les paramètres objet nécessaires;</li>
<li>c) de mettre à jour les variables dans les registres en anticipation des prochaines lignes, par exemple le pointeur d'adresse mémoire.</li>
</ol></p>
<p id="p0039" num="0039">On exécute également un processus permettant d'accéder à la mémoire où sont stockés les objets, à partir de commandes matérielles. On peut par exemple parler de "DMA hardware", pour "Direct Memory Access" en langue anglaise, géré par l'accélérateur matériel, par comparaison avec un DMA traditionnellement géré par un microprocesseur.</p>
<p id="p0040" num="0040">On exécute aussi un processus permettant de commander et de surveiller le DMA.</p>
<p id="p0041" num="0041">Le mécanisme "hardware" de construction volatile selon l'invention peut avantageusement être implémenté dans un FPGA qui permet d'intégrer la totalité des modules et processus nécessaires à la mise en oeuvre du procédé selon l'invention. Sur la <figref idref="f0002">figure 5</figref>, on voit la manière dont un accélérateur matériel 21 peut être architecturé sur un tel FPGA.</p>
<p id="p0042" num="0042">Pour le stockage des objets graphiques, on utilise avantageusement une mémoire 20 (SDRAM, DDRAM...) dont la bande-passante est suffisamment importante pour permettre au mécanisme de construction volatile de récupérer suffisamment d'informations (données utiles des objets actifs) lors du processus ligne. Cette mémoire 20 est une mémoire vive externe à l'accélérateur 21.</p>
<p id="p0043" num="0043">Sur la <figref idref="f0002">figure 5</figref>, on distingue :
<ol id="ol0002" compact="compact" ol-style="">
<li>a) Un gestionnaire d'objet 14 réalisant l'activation et la caractérisation des traitements propres à l'objet t (intra-objet) ainsi que la gestion entre les objets (inter-objets).</li>
<li>b) Un registre 15 de stockage des paramètres et variables de travail pour chaque objet.</li>
<li>c) Un module "DMA hardware" 12 contrôlé par le gestionnaire d'objet 14 et capable d'aller rechercher les données (par exemple des images bitmap) dans la mémoire externe 20.</li>
<li>d) Une mémoire tampon 13 pour stocker temporairement les données brutes en provenance du DMA 12, lorsque les processus DMA<!-- EPO <DP n="14"> --> et un pipeline 16 de décompression/conversion ne sont pas synchronisés.</li>
<li>e) Deux mémoires de ligne 19 ou "line buffers" en langue anglaise, (l'une "off screen" et l'autre "on screen" conformément à la <figref idref="f0002">figure 4</figref>.</li>
<li>f) Le pipeline 16 de décompression/conversion des données brutes en pixels. Plus précisément, Une fois que le segment d'objet est récupéré par le DMA, il s'agit de convertir les données brutes issues du DMA en pixels dans le format de sortie retenu pour pouvoir être stockés dans la mémoire de ligne. Dans le cas d'un objet de type image bitmap, cela nécessite de connaître :
<ul id="ul0009" list-style="dash" compact="compact">
<li>l'organisation de couleur des pixels;</li>
<li>la loi de variation horizontale entre deux pixels; et</li>
<li>la loi de compression, si l'image est stockée de façon compressée.</li>
</ul>
<br/>
Ce pipeline comprend également des moyens pour transformer les pixels. Une fois les données brutes converties en pixels, il est possible d'appliquer des traitements numériques, tels que par exemple des filtres ou des effets sur ces pixels. On peut par exemple citer :
<ul id="ul0010" list-style="dash" compact="compact">
<li>"chroma-keying" : le pixel devient transparent si sa valeur est égale à une valeur de référence qu'on appelle la valeur de "chroma-key";</li>
<li>seuillage par luminance : le pixel devient transparent si la valeur de son niveau de luminance est inférieure à une valeur de référence qu'on appelle valeur de seuil;</li>
<li>seuillage par chrominance;</li>
<li>niveau de transparence : on modifie le niveau de transparence du pixel dit "alpha" en appliquant la formule alpha_pixel = alpha_global_objet x alpha_pixel_source;</li>
<li>filtres de couleur : modification de la chrominance du pixel;</li>
<li>filtres passe-bas, passe-haut : influence des pixels voisins au pixel courant par un pipeline adapté;</li>
<li>Etc.</li>
</ul>
</li>
<li>g) Un mélangeur de pixel 18 ("blending")suivant la transparence du pixel considéré. L'écriture des pixels en mémoire ligne représente la dernière étape dans le processus ligne de la<!-- EPO <DP n="15"> -->
<br/>
construction volatile. L'écriture d'un pixel dans la mémoire nécessite de connaître :
<ul id="ul0011" list-style="dash" compact="compact">
<li>la position du pixel dans la ligne : coordonnée "x" par rapport à l'origine égale au premier pixel de l'écran; et</li>
<li>la valeur du pixel déjà présent dans la ligne à la même position, en particulier lorsque l'objet est semi-transparent.</li>
</ul>
</li>
<li>h) Un multiplexeur 17 sélectionne soit le pixel issu du flux vidéo principal (vidéo_in), soit le pixel issu du flux provenant du DMA 12. Ce mécanisme impose que le cadencement de l'accélérateur soit synchronisé et verrouillé sur la source vidéo. La fréquence de fonctionnement du pipeline est égale à plusieurs fois la fréquence pixel de l'écran, et le multiplexeur sélectionne le pixel vidéo à la cadence d'une fois par période pixel (à la fréquence pixel). Le reste du temps, le multiplexeur gère le flux issu du DMA 12. Lorsqu'il n'y a pas de flux vidéo principal, celui-ci est remplacé par une couleur de fond ("background"). Cet exemple d'architecture permet aussi de réaliser une fusion de la vidéo avec la couleur de fond proportionnellement à un niveau de transparence vidéo ( alpha_vidéo_in) sans implémenter un deuxième module de fusion.</li>
</ol></p>
<p id="p0044" num="0044">Ainsi, le procédé de construction d'image selon l'invention rend possible la gestion de niveau de profondeur entre objets graphiques et vidéo sans limite du nombre maximal de couches. Ce nombre de couches n'est pas dimensionnant au niveau des ressources matérielles de l'accélérateur. Ce procédé rend également possible une gestion de la transparence entre les objets graphiques et vidéo en fonction du positionnement des objets sur l'axe des z quel que soit le nombre de couches graphiques qui n'est pas dimensionnant pour obtenir la transparence complexe globale.</p>
</description>
<claims id="claims01" lang="fr"><!-- EPO <DP n="16"> -->
<claim id="c-fr-01-0001" num="0001">
<claim-text>Procédé pour construire une image apte à être affichée sur un système d'affichage à partir d'une pluralité d'objets et de descripteurs, chaque descripteur étant associé à chaque objet, un descripteur contenant des paramètres graphiques décrivant la nature de l'objet associé et des paramètres d'affichage pour afficher l'objet associé, pour chaque trame vidéo du système d'affichage, l'image est construite ligne par ligne en réalisant les étapes suivantes :
<claim-text>- pour chaque ligne du système d'affichage, construction à la volée de cette ligne en récupérant et en stockant, en temps réel, dans une mémoire ligne, tous pixels relatifs aux objets destinés à être affichés sur ladite ligne, pour ce faire le procédé comprend en outre les étapes suivantes :
<claim-text>- identification de façon indépendante de chaque objet devant être présent sur cette ligne en fonction d'un ensemble de variables propres à chaque objet ;</claim-text>
<claim-text>- détection dans chaque objet ainsi identifié, d'une zone utile correspondant à la ligne considérée ; et</claim-text>
<claim-text>- conversion des données brutes issues de ladite zone utile en pixels compatibles avec le format d'affichage,</claim-text>
<claim-text>- pour chaque pixel de la zone utile et pour chaque objet identifié, écriture d'un pixel dans la mémoire ligne, ce pixel étant destiné à s'afficher sur une position donnée sur une ligne du système d'affichage, la position de ce pixel est d'abord déterminée dans la ligne considérée, et ce premier pixel est mélangé avec un second pixel actuellement stocké dans la mémoire ligne à ladite même position donnée, le mélangeur étant appliqué de manière proportionnelle au niveau de transparence dudit premier pixel;</claim-text></claim-text>
<claim-text>- envoi de ces pixels au système d'affichage selon une suite de pixels, de sorte que l'image complète n'est formée que sur ledit système d'affichage ; le mécanisme de construction de la ligne étant synchronisé en ligne et en trame avec le système d'affichage.</claim-text><!-- EPO <DP n="17"> --></claim-text></claim>
<claim id="c-fr-01-0002" num="0002">
<claim-text>Procédé selon la revendication 1, <b>caractérisé en ce qu'</b>il comprend l'étape d'utilisation de deux mémoires lignes réalisant, de façon décalée, chacune successivement une étape de construction puis une étape d'affichage de telle sorte que lorsqu'une première mémoire ligne affiche des pixels sur la ligne courante, on construit et stocke dans la seconde mémoire ligne des pixels destinés à être affichés sur la ligne suivante.</claim-text></claim>
<claim id="c-fr-01-0003" num="0003">
<claim-text>Procédé selon la revendication 1 ou 2, <b>caractérisé en ce qu'</b>au cours de l'étape de détection, accès à la mémoire où sont stockés les objets à partir de mécanismes électroniques et stockage temporaire des données brutes issues des zones utiles dans des moyens de stockage.</claim-text></claim>
<claim id="c-fr-01-0004" num="0004">
<claim-text>Procédé selon l'une quelconque des revendications précédentes, caractérisé en qu'une fois les données brutes converties en pixels, application des transformations et des effets à ces pixels.</claim-text></claim>
<claim id="c-fr-01-0005" num="0005">
<claim-text>Procédé selon l'une quelconque des revendications précédentes, <b>caractérisé en ce que</b> la trame vidéo comprenant deux zones temporelles distinctes que sont une zone morte verticale, dite "verticale blanking intervalle VBI" en langue anglaise et une zone active verticale, dite "verticale active intervalle VAI" en langue anglaise, correspondant respectivement à l'intervalle entre les deux trames actives et à la durée d'affichage d'une trame active ; on réalise au cours de chaque zone active verticale, toute préparation nécessaire au déroulement de la construction, les étapes de construction et d'affichage à la volée.</claim-text></claim>
<claim id="c-fr-01-0006" num="0006">
<claim-text>Procédé selon la revendication 5, <b>caractérisé en ce que</b> ladite préparation comprend en outre un tri des objets par ordre de profondeur de façon à hiérarchiser l'ordre avec lequel lesdits objets seront superposés sur le système d'affichage.</claim-text></claim>
<claim id="c-fr-01-0007" num="0007">
<claim-text>Procédé selon la revendication 6, <b>caractérisé en ce que</b> l'accélérateur matériel est apte à générer la trame vidéo du système d'affichage.<!-- EPO <DP n="18"> --></claim-text></claim>
<claim id="c-fr-01-0008" num="0008">
<claim-text>Procédé selon la revendication 7, <b>caractérisé en ce que</b> l'accélérateur matériel est apte à se synchroniser et se verrouiller sur la trame vidéo du système d'affichage à partir d'une information de synchronisation.</claim-text></claim>
<claim id="c-fr-01-0009" num="0009">
<claim-text>Procédé selon l'une quelconque des revendications précédentes, <b>caractérisé en ce que</b> le système d'affichage comprend plusieurs écrans synchronisés en ligne et en trame, et pilotés par un contrôleur unique générant des signaux de cadencement des écrans, ce contrôleur étant disposé dans un accélérateur.</claim-text></claim>
<claim id="c-fr-01-0010" num="0010">
<claim-text>Système pour construire une image apte à être affichée sur un système d'affichage à partir d'une pluralité d'objets et de descripteurs, et en ce que chaque descripteur est associé à chaque objet, un descripteur contenant des paramètres graphiques décrivant la nature de l'objet associé et des paramètres d'affichage pour afficher l'objet associé, ce système comprenant une unité de traitement associé à un accélérateur matériel ; l'accélérateur matériel étant utilisé lors de la construction pour construire l'image ligne par ligne directement depuis les objets au moyen de mécanismes électroniques par des machines d'états, l'accélérateur matériel étant en outre configuré pour réaliser les étapes telles que définies dans les revendications précédentes.</claim-text></claim>
<claim id="c-fr-01-0011" num="0011">
<claim-text>Système selon la revendication 10, <b>caractérisé en ce que</b> l'accélérateur matériel comprend les éléments suivants :
<claim-text>- un gestionnaire d'objets pour activer et caractériser des traitements liés aux objets,</claim-text>
<claim-text>- une mémoire de stockage des paramètres et variables de chaque objet,</claim-text>
<claim-text>- un module matériel de type DMA ("Direct Memory Access" en langue anglaise) contrôlé par l'accélérateur et apte à récupérer des données des objets depuis une mémoire,</claim-text>
<claim-text>- une mémoire tampon pour stocker temporairement les données provenant du module matériel DMA,</claim-text>
<claim-text>- un module de décompression et de transformation de données brutes provenant de la mémoire tampon en pixels,<!-- EPO <DP n="19"> --></claim-text>
<claim-text>- un multiplexeur pour sélectionner le pixel à afficher entre celui provenant du module de décompression et de transformation et celui provenant d'une source externe,</claim-text>
<claim-text>- un mélangeur pour mélanger le pixel provenant du multiplexeur et un pixel actuellement affiché en fonction de la transparence du pixel provenant du multiplexeur, et</claim-text>
<claim-text>- deux mémoires ligne assurant successivement à tour de rôle l'affichage sur la ligne courante du système d'affichage de pixels préalablement stockés, et le stockage de pixels provenant du mélangeur et qui seront affichés à la ligne suivante.</claim-text></claim-text></claim>
<claim id="c-fr-01-0012" num="0012">
<claim-text>Système selon la revendication 10 ou 11, <b>caractérisé en ce qu'</b>il comprend des moyens pour se synchroniser sur une source vidéo et insérer des informations graphiques dans un flux vidéo de ladite source vidéo, non stocké en mémoire.</claim-text></claim>
</claims>
<claims id="claims02" lang="de"><!-- EPO <DP n="20"> -->
<claim id="c-de-01-0001" num="0001">
<claim-text>Verfahren zur Erstellung eines auf einem Anzeigesystem anzeigbaren Bildes aus einer Vielzahl von Objekten und Deskriptoren, wobei jeder Deskriptor jedem Objekt zugeordnet ist, wobei ein Deskriptor Grafikparameter, die die Art des zugeordneten Objektes beschreiben, und Anzeigeparameter zum Anzeigen des zugeordneten Objekts enthält, für jedes Video-Frame des Anzeigesystems wird das Bild Zeile für Zeile unter Durchführen der folgenden Schritte erstellt:
<claim-text>- für jede Zeile des Anzeigesystems, Erstellen dieser Zeile on-the-fly, indem alle Pixel bezüglich der Objekte, die dazu bestimmt sind, in der Zeile angezeigt zu werden, gesammelt und in Echtzeit in einem Zeilenspeicher gespeichert werden, hierfür umfasst das Verfahren ferner die folgenden Schritte:
<claim-text>- unabhängiges Identifizieren eines jeden Objektes, das in dieser Zeile vorhanden sein soll, in Abhängigkeit von einer Menge von einem jedem Objekt eigenen Variablen;</claim-text>
<claim-text>- Erfassen eines der betrachteten Zeile entsprechenden nützlichen Bereichs in jedem auf diese Weise identifizierten Objekt; und</claim-text>
<claim-text>- Umwandeln der aus dem nützlichen Bereich stammenden Rohdaten in mit dem Anzeigeformat kompatible Pixel,</claim-text>
<claim-text>- für jedes Pixel des nützlichen Bereichs und für jedes identifizierte Objekt, Schreiben eines Pixels in den Zeilenspeicher, wobei dieses Pixel dazu bestimmt ist, in einer gegebenen Position in einer Zeile des Anzeigesystems angezeigt zu werden, die Position dieses Pixels wird zunächst in der betrachteten Zeile bestimmt, und dieses erste Pixel wird mit einem aktuell in dem Zeilenspeicher in der gleichen gegebenen Position gespeicherten zweiten Pixel gemischt, wobei der Mischer proportional auf den Transparenzwert des ersten Pixels angewandt wird;</claim-text></claim-text>
<claim-text>- Senden dieser Pixel an das Anzeigesystem entsprechend einer Pixelfolge, so dass das vollständige Bild nur auf dem Anzeigesystem gebildet wird; wobei der Zeilenerstellmechanismus mit dem Anzeigesystem zeilen- und framesynchronisiert ist.</claim-text></claim-text></claim>
<claim id="c-de-01-0002" num="0002">
<claim-text>Verfahren nach Anspruch 1, <b>dadurch gekennzeichnet, dass</b> es den Schritt der Verwendung von zwei Zeilenspeichern umfasst, die versetzt jeweils nacheinander einen Erstellungsschritt, dann einen Anzeigeschritt derart durchführen, dass wenn ein erster Zeilenspeicher Pixel auf der akutellen Zeile anzeigt, in dem zweiten Zeilenspeicher Pixel erstellt und gespeichert werden, die dazu bestimmt sind, in der folgenden Zeile angezeigt zu werden.<!-- EPO <DP n="21"> --></claim-text></claim>
<claim id="c-de-01-0003" num="0003">
<claim-text>Verfahren nach Anspruch 1 oder 2, <b>dadurch gekennzeichnet, dass</b> im Laufe des Erfassungsschrittes anhand von elektronischen Mechanismen auf den Speicher, in dem die Objekte gespeichert sind, zugegriffen wird und die aus den nützlichen Bereichen stammenden Rohdaten in Speichermitteln temporär gespeichert werden.</claim-text></claim>
<claim id="c-de-01-0004" num="0004">
<claim-text>Verfahren nach einem der vorhergehenden Ansprüche, <b>dadurch gekennzeichnet, dass</b> sobald die Rohdaten in Pixel umgewandelt sind, Transformationen und Effekte auf diese Pixel angewandt werden.</claim-text></claim>
<claim id="c-de-01-0005" num="0005">
<claim-text>Verfahren nach einem der vorhergehenden Ansprüche, <b>dadurch gekennzeichnet, dass</b>, da das Video-Frame zwei getrennte Zeitbereiche umfasst, dies sind ein toter vertikaler Bereich, im Englischen als "vertical blanking interval VBI" bezeichnet, und ein aktiver vertikaler Bereich, im Englischen als "vertical active interval VAI" bezeichnet, die dem Abstand zwischen den beiden aktiven Frames bzw. der Anzeigedauer eines aktiven Frames entsprechen, im Laufe eines jeden aktiven vertikalen Bereichs jede für das Ablaufen der Erstellung erforderliche Vorbereitung, die Schritte des Erstellens und Anzeigens on-the-fly vollzogen werden.</claim-text></claim>
<claim id="c-de-01-0006" num="0006">
<claim-text>Verfahren nach Anspruch 5, <b>dadurch gekennzeichnet, dass</b> die Vorbereitung ferner ein Sortieren der Objekte nach Tiefe umfasst, um die Reihenfolge zu hierarchisieren, mit der die Objekte auf dem Anzeigesystem übereinander angeordnet werden.</claim-text></claim>
<claim id="c-de-01-0007" num="0007">
<claim-text>Verfahren nach Anspruch 6, <b>dadurch gekennzeichnet, dass</b> der Hardwarebeschleuniger geeignet ist, das Video-Frame des Anzeigesystems zu generieren.</claim-text></claim>
<claim id="c-de-01-0008" num="0008">
<claim-text>Verfahren nach Anspruch 7, <b>dadurch gekennzeichnet, dass</b> der Hardwarebeschleuniger geeignet ist, anhand einer Synchronisierungsinformation auf das Video-Frame des Anzeigesystems synchronisiert und hieran verriegelt zu werden.</claim-text></claim>
<claim id="c-de-01-0009" num="0009">
<claim-text>Verfahren nach einem der vorhergehenden Ansprüche, <b>dadurch gekennzeichnet, dass</b> das Anzeigesystem mehrere Bildschirme umfasst, die zeilenund framesynchronisiert und durch einen einzigen Controller, welcher Signale zur<!-- EPO <DP n="22"> --> Taktung der Bildschirme erzeugt, gesteuert sind, wobei dieser Controller in einem Beschleuniger angeordnet ist.</claim-text></claim>
<claim id="c-de-01-0010" num="0010">
<claim-text>System zur Erstellung eines auf einem Anzeigesystem anzeigbaren Bildes aus einer Vielzahl von Objekten und Deskriptoren, und dass jeder Deskriptor jedem Objekt zugeordnet ist, wobei ein Deskriptor Grafikparameter, die die Art des zugeordneten Objektes beschreiben, und Anzeigeparameter zum Anzeigen des zugeordneten Objekts enthält, wobei dieses System eine Verarbeitungseinheit, welche einem Hardwarebeschleuniger zugeordnet ist, umfasst; wobei der Hardwarebeschleuniger bei der Erstellung verwendet wird, um das Bild Zeile für Zeile direkt aus den Objekten mittels elektronischer Mechanismen durch Zustandsautomaten zu erstellen, wobei der Hardwarebeschleuniger ferner dazu ausgelegt ist, die Schritte, wie sie in den vorhergehenden Ansprüchen definiert sind, durchzuführen.</claim-text></claim>
<claim id="c-de-01-0011" num="0011">
<claim-text>System nach Anspruch 10, <b>dadurch gekennzeichnet, dass</b> der Hardwarebeschleuniger die folgenden Elemente umfasst:
<claim-text>- einen Objekt-Manager, um mit den Objekten verbundene Verarbeitungen zu aktivieren und zu kennzeichnen,</claim-text>
<claim-text>- einen Speicher zum Speichern der Parameter und Variablen eines jeden Objekts,</claim-text>
<claim-text>- ein Hardwaremodul vom Typ DMA ("Direct Memory Access" im Englischen), das durch den Beschleuniger gesteuert wird und geeignet ist, Daten der Objekte aus einem Speicher zu sammeln,</claim-text>
<claim-text>- einen Pufferspeicher, um die aus dem DMA-Hardwaremodul stammenden Daten temporär zu speichern,</claim-text>
<claim-text>- ein Modul zum Dekomprimieren und zum Umwandeln von aus dem Pufferspeicher stammenden Rohdaten in Pixel,</claim-text>
<claim-text>- einen Multiplexer zum Auswählen des anzuzeigenden Pixels zwischen dem aus dem Dekompressions- und Umwandlungsmodul stammenden und dem aus einer externen Quelle stammenden,</claim-text>
<claim-text>- einen Mischer zum Mischen des aus dem Multiplexer stammenden Pixels und eines aktuell angezeigten Pixels in Abhängigkeit von der Transparenz des aus dem Multiplexer stammenden Pixels, und</claim-text>
<claim-text>- zwei Zeilenspeicher, die nacheinander abwechselnd die Anzeige von zuvor gespeicherten Pixeln in der aktuellen Zeile des Anzeigesystems und die Speicherung<!-- EPO <DP n="23"> --> von aus dem Mischer stammenden Pixeln, welche in der folgenden Zeile angezeigt werden, sicherstellen.</claim-text></claim-text></claim>
<claim id="c-de-01-0012" num="0012">
<claim-text>System nach Anspruch 10 oder 11, <b>dadurch gekennzeichnet, dass</b> es Mittel umfasst, um auf eine Videoquelle synchronisiert zu werden und um Grafikinformationen in einen Videostream der Videoquelle, der nicht im Speicher abgelegt ist, einzufügen.</claim-text></claim>
</claims>
<claims id="claims03" lang="en"><!-- EPO <DP n="24"> -->
<claim id="c-en-01-0001" num="0001">
<claim-text>Method of constructing an image suitable for being displayed on a display system from a plurality of objects and descriptors, each descriptor being associated with each object, a descriptor including graphic parameters defining the nature of the associated object and display parameters for displaying the associated object, for each video frame of the display system, the image is constructed line-by-line by carrying out the following steps:
<claim-text>- for each line of the display system, on-the-fly construction of this line by retrieving and storing, in real time, in one line buffer, all the pixels relating to the objects intended to be displayed on said line, in order to do this the method further comprising following step:
<claim-text>- identification indenpendently of each object that must be present on this line according to a set of variables specific to each object;</claim-text>
<claim-text>- detection in each object thus identified, a useful zone corresponding to the considered line; and</claim-text>
<claim-text>- conversion of the raw data coming from said useful zone into pixels compatible with the display format,</claim-text>
<claim-text>- for each pixel of the useful zone and for each identified object, writing a pixel in the line buffer, this pixel is intended to be displayed on a given position on a line of the display system, firstly the position of this pixel in the considered line is determined, and this first pixel is blended with a second pixel currently stored in the line buffer at said same given position, the blender being applied proportionally to the level of transparency of said first pixel;<!-- EPO <DP n="25"> --></claim-text>
<claim-text>- sending these pixels to the display system according to a pixels sequence, such that the complete image is formed only on said display system; the line construction mechanism being line- and frame-synchronized with the display system.</claim-text></claim-text></claim-text></claim>
<claim id="c-en-01-0002" num="0002">
<claim-text>Method according to claim 1, <b>characterized in that</b> it comprises the step of using two line buffers, each successively carrying out, in a shifted manner, a construction step then a display step such that, when a first line buffer displays pixels on the current line, pixels intended to be displayed on the following line are constructed and stored in the second line buffer.</claim-text></claim>
<claim id="c-en-01-0003" num="0003">
<claim-text>Method according to claim 1 or 2, <b>characterized in that</b> during the detection step, accessing the memory where the objects are stored from electronic mechanisms and the raw data from the useful intervals is stored temporarily in storage means.</claim-text></claim>
<claim id="c-en-01-0004" num="0004">
<claim-text>Method according to any one of the preceding claims, <b>characterized in that</b> once the raw data is converted into pixels, application of transformations and effects to these pixels.</claim-text></claim>
<claim id="c-en-01-0005" num="0005">
<claim-text>Method according to any one of preceding claims, <b>characterized in that</b> the video frame comprises two separate time intervals, a so-called "vertical blanking interval" (VBI) and a so-called "vertical active interval" (VAI), respectively corresponding to the interval between the two active frames and to the period of display of an active frame, any preparation necessary to the progress of the construction, the construction and<!-- EPO <DP n="26"> --> display steps are carried out instantly during each vertical active interval.</claim-text></claim>
<claim id="c-en-01-0006" num="0006">
<claim-text>Method according to claim 5, <b>characterized in that</b> said preparation also comprises a sorting of the objects in order of depth so as to hierarchize the order with which the objects will be overlaid on the display system.</claim-text></claim>
<claim id="c-en-01-0007" num="0007">
<claim-text>Method according to claim 6, <b>characterized in that</b> hardware accelerator is suitable for generating the video frame of the display system.</claim-text></claim>
<claim id="c-en-01-0008" num="0008">
<claim-text>Method according to claim 7, <b>characterized in that</b> the hardware accelerator is suitable for synchronizing and locking on the video frame of the display system from synchronization information.</claim-text></claim>
<claim id="c-en-01-0009" num="0009">
<claim-text>Method according to any one of the preceding claims, <b>characterized in that</b> the display system comprises several line- and frame-synchronized screens, and driven by a single controller generating signals that clock from the screens, this controller being located in an accelerator.</claim-text></claim>
<claim id="c-en-01-0010" num="0010">
<claim-text>System for constructing an image suitable to be displayed on a display system from a plurality of objects and descriptors, and in that each descriptor is associated with each object, a descriptor including graphic parameters defining the nature of the associated object and display parameters for displaying the associated object, this system comprising a processing unit combined with a hardware accelerator; the hardware accelerator being used during the construction for constructing the image line by line directly from the<!-- EPO <DP n="27"> --> objects by means of electronic mechanisms by sate machines, the hardware accelerator being also configured to carry out steps as defined in preceding claims.</claim-text></claim>
<claim id="c-en-01-0011" num="0011">
<claim-text>System according to claim 10, <b>characterized in that</b> the hardware accelerator comprises the following elements:
<claim-text>- an object manager for activating and characterizing operations linked to the objects,</claim-text>
<claim-text>- a memory for storing the parameters and variables of each object,</claim-text>
<claim-text>- a DMA (Direct Memory Access)-type hardware module controlled by the accelerator and suitable for retrieving data about the objects from a memory,</claim-text>
<claim-text>- a buffer for temporarily storing the data from the DMA hardware module,</claim-text>
<claim-text>- a module decompressing and converting raw data from the buffer as pixels,</claim-text>
<claim-text>- a multiplexer for selecting the pixel to be displayed between that from the decompression and conversion module and that from an external source,</claim-text>
<claim-text>- a blender for blending the pixel from the multiplexer and a currently displayed pixel according to the transparency of the pixel from the multiplexer, and</claim-text>
<claim-text>- two line buffers successively carrying out in turn the display of previously stored pixels on the current line of the display system, and the storage of pixels from the blender which will be displayed on the following line.</claim-text></claim-text></claim>
<claim id="c-en-01-0012" num="0012">
<claim-text>System according to claim 10 or 11, <b>characterized in that</b> it comprises means for synchronizing on a video source and inserting graphic information into a video flow of said video source, not stored in the memory.</claim-text></claim>
</claims>
<drawings id="draw" lang="fr"><!-- EPO <DP n="28"> -->
<figure id="f0001" num="1,2,3"><img id="if0001" file="imgf0001.tif" wi="161" he="233" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="29"> -->
<figure id="f0002" num="4,5"><img id="if0002" file="imgf0002.tif" wi="165" he="229" img-content="drawing" img-format="tif"/></figure>
</drawings>
</ep-patent-document>
