EP0145046B1 - Procédé pour engendrer des objets dans une image vidéo - Google Patents

Procédé pour engendrer des objets dans une image vidéo Download PDF

Info

Publication number
EP0145046B1
EP0145046B1 EP84201491A EP84201491A EP0145046B1 EP 0145046 B1 EP0145046 B1 EP 0145046B1 EP 84201491 A EP84201491 A EP 84201491A EP 84201491 A EP84201491 A EP 84201491A EP 0145046 B1 EP0145046 B1 EP 0145046B1
Authority
EP
European Patent Office
Prior art keywords
segment
memory
address
topological
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
EP84201491A
Other languages
German (de)
English (en)
Other versions
EP0145046A2 (fr
EP0145046A3 (en
Inventor
Michel Société Civile S.P.I.D. Bottiau
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LA RADIOTECHNIQUE PORTENSEIGNE
Koninklijke Philips NV
Original Assignee
LA RADIOTECHNIQUE PORTENSEIGNE
Philips Gloeilampenfabrieken NV
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LA RADIOTECHNIQUE PORTENSEIGNE, Philips Gloeilampenfabrieken NV, Koninklijke Philips Electronics NV filed Critical LA RADIOTECHNIQUE PORTENSEIGNE
Publication of EP0145046A2 publication Critical patent/EP0145046A2/fr
Publication of EP0145046A3 publication Critical patent/EP0145046A3/fr
Application granted granted Critical
Publication of EP0145046B1 publication Critical patent/EP0145046B1/fr
Expired legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/42—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen

Definitions

  • the present invention relates to a method for generating in an image described by a succession of lines in connection with line and frame synchronization signals, objects represented by a series of segments one above the other, each corresponding to a line of the image.
  • It relates, in general, to the display of video images and more particularly to the generation of a plurality of mobile objects on a video screen, within the framework of video game systems, in which a microprocessor is used to manage the 'a whole system and change the position of objects by modifying the content of memories.
  • known video generators compare the X and Y coordinates of the first significant point of the mobile to the content of counters which follow the position of the spot of a cathode-ray tube.
  • a sub-tractor and comparator element checks for each line of image whether this comprises an object, by reading at each times the entire contents of a memory containing the coordinates of the objects.
  • Such a method is quickly limited by the speed of the circuits because a large number of coordinate comparisons and calculations must be carried out during the description of the image, which limits the number of different objects that can be represented together.
  • the method described in the cited document provides an improvement in that it prepares in advance all the display of a line in a so-called "horizontal memory". This memory must however be completely updated for each line of the image, and only the duration of a line feed is available for this.
  • the method according to the present invention avoids these drawbacks and makes it possible to easily treat a large number of objects together. It also makes it possible to process a background landscape using the same procedure as moving objects, which simplifies programming of the complete image and offers additional possibilities for animation. 1
  • said address register consists of two stacks, one containing for each object number the address, fixed at least for the duration of a frame, of the start of the description of said object in the shape memory. , and the other containing a starting address corresponding to the description of a segment of the object, starting address which is modified each time that a new segment different from the previous one must be represented.
  • the groups of data indicating the start of a segment at the exact place where this segment begins are recorded at predetermined positions according to a regular grid in the topological memory, and these data groups comprise, in addition to the object number, a series of bits indicating the value of the offset between the exact position of the segment and the position of the data group.
  • An improvement which saves space in memory consists in additionally recording in each group of data of the topological memory a bit known as "repetition" indicating if necessary that, when the same number is found later. object, it is the same segment which must then be represented again, and in that, after having read the starting address in the address register, this same address is left there in the case of a repetition, whereas it is replaced by that of the next segment otherwise.
  • each segment in the shape memory is subdivided into sub-segments whose representation in the image has a constant determined length, except for the last sub -segment of a segment, in that at the head of each data chain describing a sub-segment, the address of the corresponding sub-segment of the next segment is placed, and in what is provided in the topological memory of positions corresponding to non-representable imaginary image line portions located to the left and outside of the image.
  • topological memories each corresponding to a plane of image and which together exploit a common shape memory, and then to establish priorities between the topological memories, that is to say between the numbers, of objects to be represented resulting from the simultaneous reading of the different topological memories.
  • form the set of points or "pixels” constituting the image of an object when it is analyzed according to the television frame.
  • Such a form is made up of a series of "segments".
  • a segment is itself a series of points or groups of points which will be displayed one after the other on a television line.
  • Such a sequence of points or pixels could be described as such by admitting as a general case that each pixel is described individually. It is more advantageous, in the case of a sequence of identical pixels in color, that a code makes it possible to describe the entire sequence at once.
  • the information describing the segments of a shape is recorded at consecutive addresses in a memory called “training memory”, thus constituting data strings there.
  • the operation of the system is based on the use of a so-called "topological" memory associated with said shape memory.
  • the topological memory constitutes a sort of geographic map of the image, the latter being symbolically divided into small tiles, each of which is represented by a position in the topological memory.
  • this topological memory for each line of the image during which an object is encountered, there is recorded a group of data indicating the beginning of the segment of the object at this line and comprising an identification number of this object, this group of data having a position in the memory which corresponds substantially to the position of the segment in the image.
  • the reading of the topological memory is, in practice, shifted very slightly in advance with respect to the exploration of the image to take account of the memory access times preceding the obtaining of the information necessary to define each image point.
  • the image field comprises for example 256 lines of 256 points or pixels each, of which 220 are displayed.
  • FIG. 1 which represents an abre, shows how the description of a form is organized.
  • This silhouette measures 24 pixels wide and 30 lines high. Either place this tree in the position indicated in the figure, its crest being located at line 32 and its foot at line 61, its leftmost edge at column 156.
  • the first segment encountered is that of line 32 ; it begins with 9 "transparent" pixels which are followed by 6 colored pixels, for example in green.
  • a segment located for example at line 38 will consist of 24 green pixels. All the segments thus begin in column 156.
  • the color "transparent" means that the color of another object element placed in the same place has priority over it, and this whatever other priorities established elsewhere.
  • the segments corresponding to lines 38 to 43 are identical to each other: an obvious solution is to repeat the same segment 6 times in shape memory. It is more advantageous than appearing there only once. This is possible if one foresees in the topological memory the possibility of indicating a repetition of the same segment. The same is true for lines 50 to 58 and for the two lines 60, 61. These segments can be described only once each in the shape memory, their repetition being indicated in the topological memory.
  • This bit can be used, as above, to avoid repeating the description of a segment in the shape memory, but also by repeating for example twice each segment of a given object to expand it in the direction vertical. It can also be used when several identical objects are located at the same Y coordinate. In this case, each segment of an object which is not the first encountered is described by repeating the segment of the previous object, which bears the same number. Thanks to this device, several objects can be designated by the same number, which further increases the number of objects that can be represented. Conversely, when the same object must be represented, several times at different heights in the image, it carries a different number each time, but these numbers always refer to the same description in the shape memory.
  • FIG. 2 shows the portions of the topological memory in which groups of data indicate the beginnings of segments representing the tree of FIG. 1. These groups of data are recorded at predetermined positions according to a regular grid in the topological memory, and they include, in addition to the object number, a series of bits indicating the value of the offset between the exact position of the segment and the position of the data group.
  • Each segment start indication occupies one byte of memory, which is organized into bytes.
  • the data group is not placed in position 156 (corresponding to the start of the segment in the image) because 156 is not divisible by 8. It is therefore placed in the byte which contains position 156 and therefore begins in 152.
  • the first four bits "1111” indicate that it is object number 15. There can only be fifteen objects here (and not 16) because the code "0000” means “no object” and not "object number zero”. If you want more than fifteen objects, it is easy to imagine other codes with more than four bits.
  • several topological memories are used, each corresponding to an image plane and which together exploit a common shape memory, and priorities between the image planes, that is to say between the numbers, are established.
  • an image is composed of several planes, each one being described in a separate topological memory, while all the descriptions of segments are gathered in a single shape memory, common to all the planes.
  • the object number and its position "156" remain unchanged for the whole object: the same byte is therefore repeated in the same position for the thirty lines of the object, with one difference: for lines 38 to 42, 50 at 57 and 60, the last bit is at 1, indicating the repetition of an identical segment on each following line, namely lines 39 to 43, 51 to 58 and 61 respectively.
  • a controller arranges said number and said offset value according to a predetermined format and loads this group of data in parallel in the topological memory.
  • the PLC then performs the erasure automatically.
  • the end of the operation is marked by the sending of an interrupt to the microprocessor.
  • the time required to execute this command is around 0.8 ⁇ S per line. Moving a complete simple background representing for example a football field requires approximately 250 ⁇ S. Moving an average object requires about 25 ⁇ S (for around thirty lines). The frame return time of approximately 2 mS therefore makes it possible to move a large number of objects.
  • FIG. 3A gives an example of the structure of "the description of a block of pixels in the shape memory.
  • each segment description do not describe a group of pixels, but give the starting address of the next segment. This is useful in the event that a segment in progress is interrupted before its end by a line feed.
  • FIG. 3D An example of the structure of the description of an entire segment is shown in Figure 3D. It begins with the address 14 of the following segment, is followed by a certain number of pairs of bytes describing groups of points (15, 17, 170, 19) in which other addresses (16, 18) are interspersed . These are used in a particular case which will be explained later.
  • Service bits 3 of the pairs of bytes located before each interleaved address block indicate "jump next" so that, in a normal sequence, this address block is skipped.
  • the last pair includes service bits 3 indicating "end of segment”.
  • the pairs of bytes describing the groups of pixels of a segment are stored in the shape memory at consecutive addresses. Likewise, the data strings describing the segments are recorded end to end in the order of description of the object by lines.
  • the object shape memory is for example a static memory with an access time of approximately 100 nS. It is organized in blocks of 8 bis. It can be addressed in full by the microprocessor during the frame returns. During the rest of the time, it is used 100% by the image display circuitry.
  • a register is registered in an address register associated with each topological memory, at positions corresponding respectively to each object number, start and start addresses of the description of said objects in the shape memory.
  • This address register consists of two stacks, one, P o , containing for each object number the address, known as "start”, fixed at least for the duration of a frame, from the start of the description of said object in the shape memory, and the other, P, containing for each object number a so-called “starting" address corresponding to the description of a segment of the object, starting address which is modified each time a new segment different from the previous one must be represented.
  • each segment in the shape memory is subdivided into sub-segments whose representation in the image has a constant determined length, except for the last sub-segment of a segment and, at the head of each data string describing a sub-segment, the address of the corresponding sub-segment of the next segment is placed.
  • a band of 32 fictitious pixels is provided to the left of each line in the topological memory, and the representation of moving objects in the shape memory is divided into 32 pixel sub-segments.
  • the value of 32 pixels is advantageous because it corresponds to the maximum number of pixels that it is possible to describe by a single pair of bytes in the shape memory.
  • Figure 4 shows the example of an object 13 divided into columns 10, 11, 12 each of which has a width of 32 pixels, except the last.
  • the left edge of the image is indicated at 9.
  • Column 10 is not used, and the address, indicated in the stack P o, is that of the data chain describing the segment which begins at point AD1. This chain is shown in Figure 3D.
  • At 14 is the address of the next segment; at 15, a block of pixels is described, situated to the left of the point AD1 in FIG.
  • the system represented by FIG. 5 is therefore organized around a topological memory 20, made up here of two random access memory blocks, called “dynamic RAM", with a unit capacity of 16 K ⁇ 4 bits, representing four planes of image using 32 K bits per plane, and shape memory 31 consisting for example of 8 K bytes of fast static RAM memory.
  • This shape memory contains all the objects that can be used during a usage session, and not only those that are displayed at a given time.
  • a multiplexer 25 connects on demand the links 22 between the microprocessor 33 and the modules.
  • a service element 24 provides the various modules with various service signals: clock, line and frame synchronization.
  • the interface module 21 ensures the loading of the memory 20 during the returns of frame and its synchronous reading during the exploration of the image.
  • the image generator 26, which contains the batteries P, P o and the counters CA, CP, ensures via the link 35 the reading of the shape memory according to the indications of object number supplied by the interface module 21 , and provides in real time over a connection 30 the indication of the color to be reproduced.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Generation (AREA)
  • Image Input (AREA)
  • Processing Or Creating Images (AREA)
  • Digital Computer Display Output (AREA)

Description

  • La présente invention concerne un procédé pour engendrer dans une image décrite par une succession de lignes en liaison avec des signaux de synchronisation de ligne et de trame, des objets représentés par une série de segments les uns au-dessus des autres, chacun correspondant à une ligne de l'image.
  • Elle concerne, de manière générale, l'affichage d'images vidéo et plus particulièrement la génération d'une pluralité d'objets mobiles sur un écran vidéo, dans le cadre de systèmes de jeux vidéo, dans lesquels on utilise un microprocesseur pour gérer l'ensemble d'un système et faire évoluer la position des objets en modifiant le contenu des mémoires.
  • Pour placer l'image d'un objet mobile dans une trame de télévision, les générateurs vidéo connus comparant les coordonnées X et Y du premier point significatif du mobile au contenu de compteurs qui suivent la position du spot d'un tube à écran cathodique. Un tel procédé est décrit par exemple dans le brevet des Etats-Unis d'Améri- que US 4 116444 dans lequel un élément sous- tracteur et comparateur contrôle pour chaque ligne d'image si celle-ci comporte un objet, en lisant à chaque fois le contenu entier d'une mémoire contenant les coordonnées des objets.
  • Un tel procédé est rapidement limité par la vitesse des circuits car un grand nombre de comparaisons de coordonnées et de calculs doit être réalisé au cours de la description de l'image, ce qui limite le nombre d'objets différents pouvant être représentés ensemble. Le procédé décrit dans le document cité apporte une amélioration en ce qu'il prépare à l'avance tout l'affichage d'une ligne dans une mémoire dite "horizontal memory". Cette mémoire doit cependant être complètement remise à jour pour chaque ligne de l'image, et on dispose seulement pour cela de la durée d'un retour de ligne.
  • Il a également été proposé d'utiliser une mémoire représentant le contenu complet de l'écran.
  • Le brevet des Etats-Unis d'Amérique US 4165072 décrit une telle solution. Ce document indique (colonne 3, dernier paragraphe) qu'une telle architecture est idéale pour deux niveaux de vidéo (par opposition à de la couleur) parce qu'une mémoire du contenu complet de l'écran enregistre "de façon inhérente" deux niveaux de données binaires. Le document mentionne que, cependant, en doublant le volume mémoire, quatre niveaux sont possibles; en triplant la mémoire, on aurait huit niveaux, etc... Une telle solution conduirait donc dans le cas de la couleur, et avec 4 bits seulement pour la définition de la couleur, à des mémoires de 256 K octets pour décrire une image de 256x256 points, ce qui est rédhibitoire. De plus, ces mémoires devraient être très rapides....
  • Le procédé selon la présente invention évite ces inconvénients et permet de traiter aisément un grand nombre d'objets ensemble. Il permet en outre de traiter un paysage de fond selon la même procédure que les objets mobiles, ce qui simplifie la programmation de l'image complète et offre des possibilités supplémentaires d'animation. 1
  • Il est basé sur l'idée d'introduire dans une mémoire de contenu complet de l'écran, à la place-de bits décrivant directement chaque point d'image ou pixel, des numéros placés seulement aux endroits où commence un objet et renvoyant à une description des objets dans une autre mémoire.
  • Le procédé selon la présente invention est ainsi notamment remarquable en ce que:
    • - on enregistre dans au moins une mémoire dite "topologique" pour chaque ligne de l'image au cours de laquelle on rencontre un objet, un groupe de données indiquant le début du segment de l'objet au niveau de cette ligne et comportant un numéro d'identification de cet objet, ce groupe de données ayant une position dans la mémoire qui correspond sensiblement à la position du segment dans l'image,
    • - on enregistre dans une mémoire dite "de formes" des chaînes de données constituant la description desdits segments constituant les objets,
    • - on enregistre dans un registre d'adresses, associé à la mémore topologique, à des positions correspondant respectivement à chaque numéro d'objet, des adresses de début et de départ de la description desdits objets dans la mémoire de formes,
    • - on lit la mémoire topologique en synchronisme avec la description de l'image,
    • - lorsqu'on y trouve l'indication du début d'un segment et le numéro de l'objet dont il fait partie, on se reporte à la position correspondant audit numéro dans le registre d'adresses pour y trouver l'adresse à laquelle se trouve, dans la mémoire de formes, la description du segment qui doit être représenté, et
    • - enfin, on lit la chaîne de données décrivant ce segment, en synchronisme avec la description de l'image.
  • Advantageusement, ledit registre d'adresses est constitué de deux piles, l'une contenant pour chaque numéro d'objet l'adresse, fixée au moins pour la durée d'une trame, du début de la description dudit objet dans la mémoire de formes, et l'autre contenant une adresse de départ correspondant à la description d'un segment de l'objet, adresse de départ qui est modifiée chaque fois qu'un nouveau segment différent du précédent doit être représenté.
  • Dans un variante particulièrement avantageuse du procédé, au lieu d'enregistrer les groupes de données indiquant le début d'un segment à la place exacte, où commence ce segment, on les enregistre en des positions prédéterminées selon une grille régulière dans la mémoire topologique, et ces groupes de données comportent, outre le numéro d'objet, une série de bits indiquant la valeur du décalage entre la position exacte du segment et la position du groupe de données.
  • Pour soulager le microprocesseur d'une partie répétitive des tâches de mise à jour des mémoires, on utilisé avantageusement, pour modifier le contenu de la mémoire topologique, un automate qui arrange ledit numéro et ladite valeur du décalage selon un format prédéterminé, et charge ce groupe de données en parallèle dans la mémoire topologique. Ainsi, ces tâches sont considérablement allégées et peuvent être effectuées avantageusement pendant les retours de trame de l'image.
  • Une amélioration qui permet de gagner de la place en mémoire consiste en ce qu'on enregistre en outre dans chaque groupe de données de la mémoire topologique un bit dit "de répétition" indiquant le cas échéant que, lorsqu'on retrouvera ultérieurement le même numéro d'objet, c'est le même segment qui devra alors être à nouveau représenté, et en ce que, après avoir lu l'adresse de départ dans le registre d'adresses, on y laisse cette même adresse dans le cas d'une répétition, alors qu'on la remplace par celle du segment suivant dans le cas contraire.
  • Afin d'éviter la perte de l'adresse du segment suivant lorsque la description d'un segment est interrompue par une fin de ligne, il est avantageux d'enregistrer l'adresse de la chaîne de données décrivant le segment suivant en tête de chaque description de segment dans la mémoire de formes.
  • Lorsqu'un objet qui se déplace sort progressivement de l'image par son bord gauche, l'indication de la présence de cet objet disparaît de la mémoire topologique, puisque c'est le début de chaque segment, c'est-à-dire son extrémité gauche, qui y est indiquée. Pour remédier à cet inconvénient, le procédé est remarquable en ce qu'en outre on subdivise la description de chaque segment dans la mémoire de formes en sous-segments dont la représentation dans l'image a une longueur déterminée constante, sauf pour le dernier sous-segment d'un segment, en ce qu'en tête de chaque chaîne de données décrivant un sous-segment, on place l'adresse du sous-segment correspondant du segment suivant, et en ce qu'on prévoit dans la mémoire topologique des positions correspondant à des portions de ligne d'image fictives non représentables et situées à gauche et à l'extérieur de l'image.
  • En outre, pour gagner de la place dans la mémoire de formes, lesdites chaînes de données dans la mémoire de formes sont constituées avantageusement de blocs avant tous la même longueur et comportant au moins un bloc d'adresse contenant l'adresse de la chaîne de données décrivant le segment suivant, et un bloc dit "bloc de pixels" contenant
    • - des indications sur sa propre position par rapport aux autres blocs,
    • - et la description d'une succession de points définie par leur couleur et leur nombre.
  • Pour résoudre les problèmes de collisions entre objets, c'est-à-dire d'objets que leur mouvement entraîne à se recouvrir au moins partiellement l'un autre, il est avantageux d'utiliser plusieurs mémoires topologiques correspondant chacune à un plan d'image et qui exploitent ensemble une mémoire de formes commune, et d'établir alors des priorités entre les mémoires topologiques, c'est-à-dire entre les numéros, d'objets à représenter issus de la lecture simultanée des différentes mémoires topologiques.
  • La description qui va suivre en regard des figures annexées, données à titre d'exemple non limitatif, fera bien comprendre comment l'invention peut être réalisée.
    • La figure 1 illustre la manière de réprésenter un objet.
    • La figure 2 représente schématiquement un exemple de contenu d'une fraction de la mémoire topologique.
    • La figure 3 représente schématiquement l'organisation en blocs de la mémoire de formes.
    • La figure 4 représente un objet de grande dimension pouvant sortir de l'image par son bord gauche.
    • La figure 5 est un schéma synoptique d'une configuration de système permettant de mettre en oeuvre le procédé.
  • On appelle "forme" l'ensemble des points ou "pixels" constituant l'image d'un objet lorsque celui-ci est analysé suivant la trame télévision. Une telle forme est faite d'une suite de "segments". Un segment est lui-même une suite de points ou de groupes de points qui seront affichés à la suite les uns des autres sur une ligne télévision. Une telle suite de points ou pixels pourrait être décrite en tant que telle en admettant comme cas général que chaque pixel est décrit individuellement. Il est plus avantageux, dans le cas d'une suite de pixels identiques en couleur, qu'un code permette de décrire toute la suite en une seule fois. Les informations décrivant les segments d'une forme sont enregistrées à des adresses consécutives dans une mémoire appelée "mémoire de formés", y constituant ainsi des chaînes de données.
  • Le fonctionnement du système est basé sur l'utilisation d'une mémoire dite "topologique" associée à ladite mémoire de formes. La mémoire topologique constitue en quelque sorte une carte géographique de l'image, cette dernière étant symboliquement divisée en petits carreaux dont chacun est représenté par une position dans la mémoire topologique. On enregistre dans cette mémoire topologique, pour chaque ligne de l'image au cours de laquelle on rencontre un objet, un groupe de données indiquant le début du segment de l'objet au niveau de cette ligne et comportant un numéro d'identification de cet objet, ce groupe de données ayant une position dans la mémoire qui correspond sensiblement à la position du segment dans l'image. On lit ensuite la mémoire topologique en synchronisme avec la description de l'image et, lorsqu'on y trouve l'indication du début d'un segment et le numéro de l'objet dont il fait partie, on se reporte à la description du segment qui doit être représenté, description qui se trouve dans la mémoire de formes où on lit, en synchronisme avec la description de l'image, la chaîne de données décrivant le segment.
  • La lecture de la mémoire topologique est, en pratique, décalée très légèrement en avance par rapport à l'exploration de l'image pour tenir compte des temps d'accès mémoire précédant l'obtention des informations nécessaires pour définir chaque point d'image.
  • Le champ de l'image comporte par exemple 256 lignes de 256 points ou pixels chacune, dont 220 sont affichés.
  • En principe, et pour faciliter leur manipulation, tous les segments d'une forme sont alignés "à gauche", c'est-à-dire que leurs débuts ont tous la même abscisse sur l'écran. Par contre, ils peuvent être de longueur quelconque.
  • Là figure 1, qui représente un abre, montre comment la description d'une forme est organisée. Cette silhouette mesure 24 pixels de large et 30 lignes de haut. Soit à placer cet arbre dans la position indiquée sur la figure, sa crête étant située à la ligne 32 et son pied à la ligne 61, son bord le plus à gauche à la colonne 156. Le premier segment rencontré est celui de la ligne 32; il commence par 9 pixels "transparents" qui sont suivis de 6 pixels colorés, par exemple en vert.
  • Au bout de ces 6 pixels verts, le segment est termé. Un segment situé par exemple à la ligne 38 sera constitué de 24 pixels verts. Tous les segments commencent ainsi à la colonne 156. La couleur "transparent" signifie que la couleur d'un autre élément d'objet placé au même endroit a priorité sur elle, et ceci quelque soient d'autres priorités établies par ailleurs. Les segments correspondant aux lignes 38 à 43 sont identiques entre eux: une solution évidente consiste à répéter 6 fois le même segment en mémoire de formes. Il est plus avantageux qu'il n'y figure qu'une fois. Ceci est possible si on prévoit dans la mémoire topologique la possibilité d'indiquer une répétition du même segment. Il en est de même pour les lignes 50 à 58 et pour les deux lignes 60, 61. Ces segments peuvent être décrits une seule fois chacun dans la mémoire de formes, leur répétition étant signalée dans la mémoire topologique. On enregistre donc dans chaque groupe de données de la mémoire topologique un bit dit "de répétition" indiquant, le cas échéant, par exemple lorsqu'il est à "1", que lorsqu'on retrouvera ultérieurement le même numéro d'objet, c'est le même segment qui devra alors être à nouveau représenté.
  • Ce bit peut être utilisé, comme ci-dessus, pour éviter la répétition de la description d'un segment dans la mémoire de formes, mais aussi en répétant par exemple deux fois chaque segment d'un objet donné pour dilater ce dernier dans le sens vertical. Il peut aussi être utilisé lorsque plusieurs objets identiques sont situés à une même coordonnée Y. Dans ce cas, chaque segment d'un objet qui n'est pas le premier rencontré est décrit par répétition du segment de l'objet précédent, qui porte le même numéro. Grâce à cet artifice, plusieurs objets peuvent être désignés par le même numéro, ce qui augmente encore le nombre d'objets pouvant être représentés. Inversement, lorsque le même objet doit être représenté, plusieurs fois à des hauteurs différentes dans l'image, il porte un numéro différent à chaque fois, mais ces numéros renvoient toujours à la même description dans la mémoire de formes.
  • La figure 2 montre les portions de la mémoire topologique dans lesquelles des groupes de données indiquent les débuts de segments représentant l'arbre de la figure 1. Ces groupes de données sont enregistrés en des positions prédéterminées selon une grille régulière dans la mémoire topologique, et ils comportent, outre le numéro d'objet, une série de bits indiquant la valeur du décalage entre la position exacte du segment et la position du groupe de données.
  • Chaque indication de début de segment occupe un octet de la mémoire, laquelle est organisée en octets. Le groupe de données n'est pas placé en position 156 (correspondant au début du segment dans l'image) car 156 n'est pas divisible par 8. Il est donc placé dans l'octet qui contient la position 156 et commence donc en 152. Les quatre premiers bits "1111" indiquent qu'il s'agit de l'objet numéro 15. Il ne peut y avoir ici que quinze objets (et non 16) car le code "0000" signifie "pas d'objet" et non "objet numéro zéro". Si l'on désire plus de quinze objets, il est facile d'imaginer d'autres codes à plus de quatre bits. Toutefois, en pratique, on utilise plusieurs mémoires topologiques correspondant chacune à un plan d'image et qui exploitent ensemble une mémoire de formes commune, et on établit des priorités entre les plans d'image, c'est-à-dire entre les numéros d'objets à répresenter issus de la lecture simultanée des différentes mémoires topologiques. Ainsi, une image est composée de plusieurs plans, chacun étant décrit dans une mémoire topologique distincte, cependant que toutes les descriptions de segments sont rassemblées dans une mémoire de formes unique, commune à tous les plans. Ainsi, une grande souplesse de description est obtenue, en particulier grâce au principe des priorités, et avec par exemple quatre plans, il est possible de placer jusqu'à 4x15=60 objets différents.
  • Sur la figure 2, les trois bits suivants "100" indiquent que l'objet est décalé de quatre positions par rapport à la colonne 152: il se trouve en position 156. Le dernier bit 0 indique que ce segment ne sera pas répété. Aucune autre indication ne figure dans la ligne concernant l'objet 15.
  • Le numéro d'objet et sa position "156" restent inchangés pour tout l'objet: le même octet est donc répété en même position pour les trente lignes de l'objet, à une différence près: pour les lignes 38 à 42, 50 à 57 et 60, le dernier bit est à 1, indiquant la répétition d'un segment identique à chaque ligne suivante, soit respectivement les lignes 39 à 43, 51 à 58 et 61.
  • A la colonne 180 qui correspond à la fin de l'objet, rien ne figure dans la mémoire topologique: c'est dans la mémoire de formes que l'on trouvera la mention "fin de segment" qui, en outre, n'apparaîtra pas forcément à l'abscisse 180 mais à une abscisse variable selon la forme du bord droit de l'objet.
  • Les octets "10101100" dans les lignes 59 et 60 indiquent le début d'un nouvel objet, représenté sur la figure 1, portant le numéro 10 et débutant à la ligne 59 et en colonne 182.
  • Une autre façon de procéder, selon laquelle on utilise encore un octet par début de segment, consiste à renoncer au bit de répétition et à utiliser quatre bits pour indiquer le décalage. Alors, un octet peut indiquer seize valeurs de décalage en plus du numéro d'objet de 1 à 15, c'est-à-dire qu'il permet de placer un objet sur seize positions tout en n'occupant lui-même que huit positions dans la mémoire. De ce fait, une mémoire topologique de 32 K bits suffit à décrire une image de 256x256 points.
  • Le choix entre ces façons de procéder dépend du contenu de l'image: pour la description d'un fond contenant des segments longs et très répétitifs, il est avantageux d'employer un bit de répétition alors que, pour la description d'objets de petite dimension, on préféré indiquer le décalage par 4 bits, sans bit de répétition. Il est également possible d'attribuer un poids égal à "2" au chiffre de décalage, la description par 3 bits indiquant alors un décalage de zéro à seize défini deux unités par deux unités: on perd en précision de positionnement, mais on gagne la moitié de la mémoire topologique. Le procédé préféré consiste, puisque plusieurs mémoires topologiques sont employées correspondant chacune à un plan d'image, à réserver pour les fonds: une mémoire topologique avec bit de répétition et poids double pour la valeur de décalage, et pour les petits objets: des mémoires topologiques avec quatre bits de valeur de décalage et pas de bit de répétition. Bien entendu, toute autre répartition de l'affectation des bits est possible et, également, toute autre dimension totale des groupes de données, en restant dans le cadre de l'invention.
  • On utilise un microprocesseur pour gérer l'ensemble du système et faire évoluer la position des objets en modifiant le contenu des mémoires et du registre d'adresses. Cette modification est effectuée pendant les retours de trame de l'image.
  • Pour soulager ce microprocesseur lorsqu'on désire modifier le contenu de la mémoire topologique, un automate arrange ledit numéro et ladite valeur de décalage selon un format prédéterminé et charge ce groupe de données en parallèle dans la mémoire topologique.
  • Le déplacement d'une forme n'affecte qu'une mémoire topologique. Il comprend deux opérations:
    • - l'effacement
    • - l'inscription.
  • Pour l'effacement, le microprocesseur doit fournir à l'automate les informations suivantes:
    • - "Effacement" 1 bit
    • - Numéro de plan 1 bit
    • - Coordonnée Xo 8 bits
    • - Coordonnée Yc 8 bits
    • - Hauteur de l'objet 18 bits
  • L'automate exécute alors l'effacement de manière automatique. La fin de l'opération est marquée par l'envoi d'une interruption au microprocesseur.
  • Pour l'écriture, on doit fournir:
    • - "Ecriture" 1 bit
    • - Numéro de l'objet 4 bits
    • - Bit de répétition 1 bit
    • - Coordonnées X et Y 2 octets
  • Si l'on prend le cas d'un objet de hauteur égale à n lignes, il faudra n cycles d'effacement et n cycles d'inscription, soit un total de 2xn cycles.
  • On peut aussi fournir en une seule fois à l'automate les données suivantes, par exemple dans le cas où il n'y a pas de bit de répétition:
    • ― Xo, Yo, X, Y
    • - numéro d'objet, numéro de plan
    • ― hauteur de l'objet.
  • Le temps nécessaire pour exécuter cette commande, qui dépend du nombre de lignes, est de l'ordre de 0,8 µS par ligne. Le déplacement d'un arrière-plan complet simple représentant par exemple un terrain de football demande environ 250 µS. Le déplacement d'un objet moyen nécessite environ 25 µS (pour une trentaine de lignes). Le temps de retour de trame d'environ 2 mS permet donc de déplacer un grand nombre d'objets.
  • Dans la mémoire de formes, les chaînes de données sont constituées de blocs ayant tous la même longueur et elles comportent au moins un bloc d'adresses contenant l'adresse de la chaîne de données décrivant le segment suivant, et au moins un bloc dit "bloc de pixels" contenant:
    • - des indications sur sa propre position par rapport aux autres blocs
    • - et la description d'une succession de points définie par leur couleur et leur nombre.
  • La figure 3A donne un exemple de structure de" la description d'un bloc de pixels dans la mémoire de formes.
  • Un tel groupe est décrit par deux octets: l'octet de couleur 1 qui permet la description de 256 couleurs, et l'octet de service qui donne les informations suivantes:
    • -le nombre de pixels dans le groupe (référence 2), (5 bits, soit 32 pixels maximum),
    • - 2 bits de service (référence 3) qui décrivent la position du groupe dans le segment parmi les différentes possibilités suivantes exclusives les unes des autres: séquence normale (code 00), fin de segment (code 01), fin de l'objet (code 10), "saut ensuite" (code 11) qui signifie que les deux octets suivants doivent être sautés lorsqu'on voudra lire le groupe de pixels suivant,
    • - un bit de transparence 4 indiquant par un "1" si le groupe de pixels est transparent.
    • La figure 3A représente les 2 octets définissant les neuf points transparents de la première ligne de l'arbre de la figure 1.
    • La figure 3B représente les- deux octets définissant les six pixels suivants, le code "10110000" représentant par exemple la couleur verte désirée.
    • La figure 3C représente les deux octets décrivant, à eux seuls, toute la ligne 38.
  • Il est bien évident que toute autre organisation de ces chaînes de données est possible, pourvu que l'on y trouve les mêmes renseignements.
  • En outre, les deux premiers octets de chaque description de segment ne décrivent pas un groupe de pixels, mais donnent l'adresse de départ du segment suivant. Ceci est utile dans le cas où un segment en cours serait interrompu avant sa fin par un retour de ligne.
  • Un exemple de structure de la description d'un segment entier est représentée par la figure 3D. Elle commence par l'adresse 14 du segment suivant, est suivie d'un certain nombre de couples d'octets décrivant des groupes de points (15, 17, 170, 19) dans lesquels sont intercalées d'autres adresses (16, 18). Celles-ci sont utilisées dans un cas particulier qui sera expliqué plus loin.
  • Les bits de service 3 des couples d'octets situés avant chaque bloc d'adresses intercalé indiquent "saut ensuite" afin que, dans une séquence normale, ce bloc d'adresses soit sauté. Le dernier couple comporte des bits de service 3 indiquant "fin de segment". Sauf dans le cas où une adresse est intercalée, les couples d'octets décrivant les groupes de pixels d'un segment sont mémorisés dans la mémoire de formes à des adresses consécutives. De même, les chaînes de données décrivant les segments sont enregistrées bout à bout dans l'ordre de description de l'objet par lignes.
  • La mémoire de formes d'objet est par exemple une mémoire statique avec un temps d'accès d'environ 100 nS. Elle est organisée par blocs de 8 bis. Elle peut être adressée en entier par le microprocesseur durant les retours de trame. Pendant le reste du temps, elle est utilisée à 100% par la circuiterie d'affichage de l'image.
  • Pour permettre de trouver dans la mémoire de formes les segments rencontrés lors de la lecture de la mémoire topologique, identifiés par un numéro d'objet, on enregistre dans un registre d'adresses associé à chaque mémoire topologique, à des positions correspondant respectivement à chaque numéro d'objet, des adresses de début et de départ de la description desdits objets dans la mémoire de formes. Ce registre d'adresses est constitué de deux piles, l'une, Po, contenant pour chaque numéro d'objet l'adresse, dite "de début", fixée au moins pour la durée d'une trame, du début de la description dudit objet dans la mémoire de formes, et l'autre, P, contenant pour chaque numéro d'objet une adresse dite "de départ" correspondant à la description d'un segment de l'objet, adresse de départ qui est modifiée chaque fois qu'un nouveau segment différent du précédent doit être représenté.
  • Avec plusieurs mémoires topologiques, il convient que chacune ait son propre registre d'adresses. Ces registres renvoienttous à la même mémoire de formes.
  • Soit, par exemple, à afficher un objet décrit à partir d'une adresse de départAD dans la mémoire de formes. Soit PL le plan dans lequel on désire placer cet objet, et soit N son numéro dans ledit plan. On écrit l'adresse AD à la position N dans la pile d'adresses de début Po et dans la pile d'adresses de départ P qui sont associées à la mémoire topologique décrivant le plan PL. On introduit, en outre, l'indication de l'objet dans cette mémoire topologique, de la manière décrite plus haut. (s'il s'agit d'un objet nouveau et non du déplacement d'un objet préexistant, on indique conventionnellement comme adresse précédente: 256, 256).
  • La pile d'adresses de début Po contient donc à tout moment les 15 adresses initiales de 15 chaînes de données décrivant chacune l'ensemble des segments d'un objet. La pile d'adresses de départ P contient l'adresse du segment en cours d'affichage ou du segment suivant. Lors des mises à jour, pendant les retours de trame, la pile Po est recopiée dans la pile P. Chaque fois qu'on recontre un nouveau numéro d'objet dans une ligne, on lit l'adresse du segment à décrire dans la pile P du registre d'adresses. Si le bit de répétition est à "1 ", on saute les deux octets d'adresse par lesquels commence la chaîne de données. Si ce bit n'est pas à "1", on lit l'adresse contenue dans ces deux octets et on l'enregistre dans le registre P à la place de l'adresse de départ qu'on vient d'utiliser. On lit ensuite le bloc de pixels qui se trouve à la suite du bloc d'adresse. Le nombre de pixels de ce groupe est chargé dans un décompteur CP dont l'horloge fournit une impulsion pour chaque point d'image balayé par le système d'affichage sur écran vidéo. Dans un autre compteur CA, est recopiée l'adresse trouvée dans la pile P. Ce compteur sert à conserver à tout moment l'adresse du groupe de pixels en cours de description. Les piles Po et P contiennent chacune une adresse par numéro d'objet, soit 15 adresses chacune alors que, par contre, les compteurs CP et CA n'existent qu'à un exemplaire et sont utilisés par tous les objets tour à tour. Lorsque le nombre de points d'image balayés correspond au nombre de pixels du groupe, le décompteur CP arrive à zéro. Le zéro en sortie du compteur CP déclenche l'incrémentation d'une unité de l'adresse contenue dans le compteur d'adresse CA. Alors, quatre cas peuvent se présenter selon le contenu des deux bits de service:
    • 1) Séquence normale: le compteur d'adresse CA, qui vient d'être incrémenté, indique donc ainsi l'adresse du groupe de pixels suivant.
    • 2) Fin de segment: puisque les segments sont placés bout à bout dans la mémoire de formes, l'adresse du segment suivant est, comme dans le cas précédent, indiquée par le compteur CA. Mais cette adresse est ici inutile puisqu'elle a déjà été lue en tête de segment et placée dans la pile P.
    • 3) Fin d'objet: on recopie de Po dans P l'adresse de début de l'objet.
    • 4) "Saut ensuite": on incrémente d'une unité supplémentaire le compteur d'adresses CA.
  • il est évident qu'on suppose ici la mémoire de formes organisée par couples d'octets de façon que, lorsque le compteur CA est "incrémenté d'une unité", ceci procure l'adresse du couple d'octets suivant. La programmation des opérations décrites ci-dessus: saut d'adresse, recopie, opérations sélectionnées selon des bits de service... est un travail bien connu de l'homme du métier qu'il est donc inutile de décrire en détail.
  • Un cas particulier important est celui où un objet mobile se déplace vers un bord de l'image et franchit ce bord pour sortir de l'image. Si l'objet sort par la droite, il "déborde" de l'image et la description d'au moins certains segments est interrompue par des retours de ligne. L'adresse contenue alors dans le compteur CA n'est plus valide. Mais l'adresse du début du segment suivant est dans la pile P. Tout se passe alors comme dans le cas d'une fin de segment. Si l'objet sort par le bas de l'image, cela ne pose aucun problème puisque les mémoires sont remises à jour pendant les retours de trame. Si l'objet sort par le haut de l'image, son ou ses premier(s) segment(s) commence(nt) par disparaître, puis un ou quel- quesuns de plus à chaque image. Lors des mises à jour, le microprocesseur place dans la pile d'adresses de début Po l'adresse du nième segment désiré, au lieu de l'adresse de début d'objet. Il trouve cette adresse, pendant les retours de trame, en explorant la mémoire de formes.
  • Le cas le plus difficile est celui où l'objet disparaît progressivement par la gauche de l'ima.ge. Dès que sa limite gauche n'est plus dans l'image, il n'est, en principe, plus possible d'indiquer la présence d'un objet au moyen de la mémoire topologique puisque c'est précisément cette limite gauche qui y est mentionnée et qu'elle a disparu. Pour résoudre ce problème, on prévoit dans la mémoire topologique des positions correspondant à des portions de ligne d'image fictives non représentables et situées à gauche et à l'extérieur de l'image. Dans le cas d'objets de grandes dimensions, on est amené à prévoir un volume de mémoire très important pour représenter les parties fictives; ce qui n'est pas souhaitable. Pour éviter cela, on subdivise la description de chaque segment dans la mémoire de formes en sous-segments dont la représentation dans l'image a une longueur déterminée constante, sauf pour le dernier sous-segment d'un segment et, en tête de chaque chaîne de données décrivant un sous-segment, on place l'adresse du sous-segment correspondant du segment suivant. Par exemple, on prévoit une bande de 32 pixels fictifs à gauche de chaque ligne dans la mémoire topologique, et on divise en sous-segments de 32 pixels la représentation des objets mobiles dans la mémoire de formes. La valeur de 32 pixels est avantageuse car elle correspond au nombre maximum de pixels qu'il est possible de décrire par un seul couple d'octets dans la mémoire de formes.
  • La description de l'objet commence alors par la première colonne dont une partie est encore visible.
  • La figure 4 montre l'exemple d'un objet 13 divisé en colonnes 10, 11, 12 dont chacune a une largeur de 32 pixels, sauf la dernière. Le bord gauche de l'image est indiqué en 9. La colonne 10 n'est pas utilisée, et l'adresse,indiquée dans la pile Po est celle de la chaîne de données décrivant le segment qui commence au point AD1. Cette chaîne est représentée sur la figure 3D. En 14, se trouve l'adresse du segment suivant; en 15, est décrit un bloc de pixels, situés à gauche du point AD1 sur la figure 4, dont l'octet de service est représenté en détail, comportant les bits "11111": 32 points, "11": saut ensuite, "1": transparence; en 16, se trouve l'adresse du sous-segment correspondant du segment suivant, c'est-à-dire du sous-segment situé en colonne 11 dans la ligne suivante; en 17, sont décrits les 26 premiers pixels transparents après le point AD1 de la première ligne de la colonne 11, avec un octet de service comportant les bits "11010": 26 points, "00": séquence normale, "1": transparence. En 170, sont décrits les 6 points restants du groupe de 32 points de la première ligne de la colonne 11, avec un octet de service comportant les bits "00110": 6 points, "11": saut ensuite, "0": non transparence. En 18, est indiquée l'adresse du sous-segment situé en colonne 12 dans le segment suivant et, en 19, est décrit le dernier groupe de pixels de la première ligne de l'objet, avec un octet de service comportant: "01100": 12 points, "01": fin de segment, "0": non transparence. La référence AD1 entre les couples d'octets 15 et 16 indique l'adresse qui est enregistrée dans la pile Po lors de la mise à jour d'image. Tout se passe comme si l'objet était un nouvel objet amputé de sa colonne gauche 10, sa description étant "prise au vol" à partir de l'adresse AD1. Bien entendu, à chaque amputation d'une nouvelle colonne, la coordonnée X de l'objet dans la mémoire topologique doit être augmentée de 32, en plus de la variation correspondant au déplacement souhaité, ceci pour compenser la disparition de la colonne.
  • Le système représente par la figure 5 est donc organisé autour d'une mémoire topologique 20, constituée ici de deux blocs de mémoire à accès aléatoire, dite "RAM dynamique", d'une capacité unitaire de 16 Kx4 bits, représentant quatre plans d'image en utilisant 32 K bits par plan, et de la mémoire de formes 31 constituée par exemple de 8 K octets de mémoire RAM statique rapide. Cette mémoire de formes contient tous les objets utilisables au cours d'une session d'utilisation, et pas seulement ceux qui sont affichés à un instant donné.
  • Un module d'interface 21, qui contient le susdit automate, est relié par les liaisons 23, 34 respectivement à la mémoire topologique 20 et à un module 26 générateur d'images. Un multiplexeur 25 connecte à la demande les liaisons 22 entre le microprocesseur 33 et les modules Un élément de service 24 procure aux différents modules divers signaux de service: horloge, synchronisation ligne et trame. Le module d'interface 21 assure le chargement de la mémoire 20 pendant les retours de trame et sa lecture synchrone pendant l'exploration de l'image. Le générateur d'image 26, qui contient les piles P, Po et les compteurs CA, CP, assure via la liaison 35 la lecture de la mémoire de formes selon les indications de numéro d'objet fournies par le module d'interface 21, et fournit en temps réel sur une connexion 30 l'indication de la couleur à reproduire.

Claims (13)

1. Procédé pour engendrer, dans une image décrite par une succession de lignes en liaison avec des signaux de synchronisation de ligne et de trame, des objets représentes par une série de segments les uns au-dessus des autres, chacun correspondant à une ligne de l'image, caractérisé en ce que:
- on enregistre dans au moins une mémoire dite "topologique", pour chaque ligne de l'image au cours de laquelle on rencontre un objet, un groupe de données indiquant le début du segment de l'objet au niveau de cette ligne et comportant un numéro d'identification de cet objet, ce groupe de données ayant une position dans la mémoire qui correspond sensiblement à la position du segment dans l'image,
- on enregistre dans une mémoire dite "de formes" des chaînes de données constituant la description desdits segments constituant les objets,
- on enregistre dans un registre d'adresses associé à la mémoire topologique, à des positions correspondant respectivement à chaque numéro d'objet, des adresses de début et de départ de la description desdits objets dans la mémoire de formes,
- on lit la mémoire topologique en synchronisme avec la description de l'image,
- lorsqu'on y trouve l'indication du début d'un segment et le numéro de l'objet dont il fait partie, on se reporte à la position correspondant audit numéro dans le registre d'adresses pour y trouver l'adresse à laquelle se trouve, dans la mémoire de formes, la description du segment qui doit être représenté, et
- enfin, on lit la chaîne de données décrivant ce segment, en synchronisme avec la description de l'image.
2. Procédé selon la revendication 1, caractérisé en ce que le registre d'adresses est constitué de deux piles, l'une contenant pour chaque numéro d'objet l'adresse, fixée au moins pour la durée d'une trame, du début de la description dudit objet dans la mémoire de formes, et l'autre contenant une adresse de départ correspondant à la description d'un segment de l'objet, adresse de départ qui est modifiée chaque fois qu'un nouveau segment différent du précédent doit être représenté.
3. Procédé selon l'une des revendications 1 ou 2, dans lequel on effectue une modification du contenu d'au moins une mémoire afin de faire évoluer la position des objets dans l'image, caractérisé en ce que cette modification est effectuée pendant les temps de retour de trame de l'image.
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'on enregistre lesdits groupes de données indiquant le début d'un segment en des positions prédéterminées selon une grille régulière dans la mémoire topologique, et en ce que ces groupes de données comportent, outre le numéro d'objet, une série de bits indiquant la valeur du décalage entre la position exacte du segment et la position du groupe de données.
5. Procédé selon la revendication 4, caractérisé en ce que le numéro d'identification de l'objet comporte quatre bits et la valeur du décalage est indiquée également par quatre bits.
6. Procédé selon la revendication 4, dans lequel on utilise un microprocesseur pour gérer l'ensemble du système et faire évoluer la position des objets en modifiant au moins le contenu de la mémoire topologique, caractérisé en ce qu'on utilise pour modifier ce contenu un automate qui arrange ledit numéro et ladite valeur de décalage selon un format prédéterminé, et charge ce groupe de données en parallèle dans la mémoire topologique.
7. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce qu'on enregistre en outre dans chaque groupe de données de la mémoire topologique un bit dit "de répétition" indiquant, le cas échéant, que lorsqu'on retrouvera ultérieurement le même numéro d'objet, c'est le même segment qui devra alors être à nouveau représenté, et en ce que, après avoir lu l'adresse de départ dans le registre d'adresses, on y laisse cette même adresse dans le cas d'une répétition, alors qu'on la remplace par celle du segment suivant dans le cas contraire.
8. Procédé selon la revendication 7, caractérisé en ce que le numéro d'identification de l'objet comporte quatre bits, la valeur du décalage étant indiquée par trois bits.
9. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que, en tête de chaque description de segment dans la mémoire de formes, on enregistre l'adresse de la chaîne de données décrivant le segment suivant.
10. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce qu'on subdivise la description de chaque segment dans la mémoire de formes en sous-segments dont la représentation dans l'image a une longueur déterminée constante, sauf pour le dernier sous-segment d'un segment, en ce qu'en tête de chaque chaîne de données décrivant un sous-segment, on place l'adresse du sous-segment correspondant du segment suivant, et en ce qu'on prévoit dans la mémoire topologique des positions correspondant à des portions de ligne d'image fictives non représentables et situées à gauche et à l'extérieur de l'image.
11. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que lesdites chaînes de données sont constituées de blocs avant tous la même longueur, l'un au moins de ces blocs dit "bloc d'adresses" contenant l'adresse de la chaîne de données décrivant le segment suivant, et au moins un autre bloc dit "bloc de pixels" contenant:
- des indications sur sa propre position par rapport aux autres blocs,
- et la description d'une succession de points définie par leur couleur et leur nombre.
12. Procédé selon l'ensemble des revendications 10 et 11, caractérisé en ce que ladite longueur déterminée constante des sous-segments comporte un nombre de points égal au nombre maximum de points que les blocs de pixels sont susceptibles de définir.
13. Procédé selon l'une quelconque des revendi-cations précédentes, caractérisé en ce qu'on utilise plusieurs mémoires topologiques correspondant chacune à un plan d'image et qui exploitent ensemble une mémoire de formes commune, et en ce qu'on établit des priorités entre les différentes mémoires topologiques, c'est-à-dire entre les numéros d'objets à représenter issus de leurs lectures simultanées.
EP84201491A 1983-10-19 1984-10-16 Procédé pour engendrer des objets dans une image vidéo Expired EP0145046B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8316637A FR2553918B1 (fr) 1983-10-19 1983-10-19 Procede pour engendrer des objets dans une image video
FR8316637 1983-10-19

Publications (3)

Publication Number Publication Date
EP0145046A2 EP0145046A2 (fr) 1985-06-19
EP0145046A3 EP0145046A3 (en) 1985-07-17
EP0145046B1 true EP0145046B1 (fr) 1989-01-04

Family

ID=9293303

Family Applications (1)

Application Number Title Priority Date Filing Date
EP84201491A Expired EP0145046B1 (fr) 1983-10-19 1984-10-16 Procédé pour engendrer des objets dans une image vidéo

Country Status (6)

Country Link
US (1) US4754966A (fr)
EP (1) EP0145046B1 (fr)
JP (1) JPS60102690A (fr)
DE (1) DE3475974D1 (fr)
FR (1) FR2553918B1 (fr)
HK (1) HK36492A (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4930074A (en) * 1986-10-15 1990-05-29 Atari Games Corporation Multiple stamp motion objects in a video game system
US4905168A (en) * 1986-10-15 1990-02-27 Atari Games Corporation Object processing for video system using slips and linked list
JPH0670742B2 (ja) * 1987-12-30 1994-09-07 株式会社ナムコ 標体の表示装置
US5202672A (en) * 1987-12-30 1993-04-13 Namco Ltd. Object display system
FR2662525B1 (fr) * 1990-05-25 1992-08-28 Gen Electric Cgr Procede de visualisation d'une partie de l'image d'une structure physique.
FR2674087B1 (fr) * 1991-03-15 1997-07-25 Thomson Trt Defense Procede et dispositif d'incrustation de reticule dans une image video.

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3781850A (en) * 1972-06-21 1973-12-25 Gte Sylvania Inc Television type display system for displaying information in the form of curves or graphs
US4116444A (en) * 1976-07-16 1978-09-26 Atari, Inc. Method for generating a plurality of moving objects on a video display screen
US4074254A (en) * 1976-07-22 1978-02-14 International Business Machines Corporation Xy addressable and updateable compressed video refresh buffer for digital tv display
DE2847419A1 (de) * 1977-11-03 1979-05-10 Gec Computers Ltd Anzeigeeinheit
US4498079A (en) * 1981-08-20 1985-02-05 Bally Manufacturing Corporation Prioritized overlay of foreground objects line buffer system for a video display system

Also Published As

Publication number Publication date
US4754966A (en) 1988-07-05
DE3475974D1 (en) 1989-02-09
FR2553918B1 (fr) 1986-01-03
JPS60102690A (ja) 1985-06-06
EP0145046A2 (fr) 1985-06-19
FR2553918A1 (fr) 1985-04-26
EP0145046A3 (en) 1985-07-17
HK36492A (en) 1992-05-29

Similar Documents

Publication Publication Date Title
EP0171120B1 (fr) Procédé et dispositif pour créer et modifier une image synthetique
FR2599873A1 (fr) Systeme d'affichage video
FR2565014A1 (fr) Systeme de memoire rapide et procede de traitement de donnees pour produire une trame d'elements d'image, et segment de memoire rapide
FR2594241A1 (fr) Processeur d'affichage de donnees sur un ecran d'affichage et procede d'affichage de donnees mettant en oeuvre ce dispositif
FR2583183A1 (fr) Procede et appareil de calcul rapide de fractals
FR2580840A1 (fr) Poste d'affichage graphique video et systeme de traitement de donnees graphiques pour poste de travail de conception assistee par ordinateur
FR2499289A1 (fr) Dispositif permettant d'acceder simultanement a plusieurs emplacements d'une memoire
FR2511789A1 (fr) Systeme de tamponnage de ligne pour l'affichage d'images multiples dans un jeu video
FR2604019A1 (fr) Dispositif d'affichage video couleur pour systeme d'ordinateur, et procede de conversion de signaux video couleur a cet effet
FR2589601A1 (fr) Organisation de memoire notamment pour systeme d'affichage a ordinateur et procede d'organisation
FR2686438A1 (fr) Circuiterie pour manipuler des flux de donnees.
EP0145046B1 (fr) Procédé pour engendrer des objets dans une image vidéo
FR2566949A1 (fr) Systeme d'affichage d'images video sur un ecran a balayage ligne par ligne et point par point
EP0440301B1 (fr) Procédé de stockage en mémoire pour le traitement d'images, et dispositif pour la mise en oeuvre du procédé
WO1997023861A1 (fr) Dispositif d'adressage d'un ecran matriciel
WO1995016311A1 (fr) Procede d'entrelacement et de desentrelacement en bloc et dispositif de mise en ×uvre
FR2519456A1 (fr) Generateur d'effets graphiques
FR2618282A1 (fr) Procedes et appareils d'emmagasinage de signaux video numeriques.
FR2589302A1 (fr) Systeme de thermographie infrarouge a sensibilite amelioree par accumulation progressive des lignes de l'image
EP4418247A1 (fr) Dispositif et procede d'affichage d'images avec une memorisation de donnees realisee dans les pixels
JP3005499B2 (ja) 図形処理装置及び図形処理方法
EP0108674A1 (fr) Terminal graphique à mémoire de points muni d'un système d'écriture en mémoire d'image de signaux de texture d'image
EP0716395A1 (fr) Procédé pour le décodage d'images comprimées
FR2458863A1 (fr) Terminal d'affichage video et procede d'affichage mixte graphique et alphanumerique
FR2776414A1 (fr) Procede et dispositif pour adressage de panneaux a plasma

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Designated state(s): DE FR GB

AK Designated contracting states

Designated state(s): DE FR GB

RTI1 Title (correction)
17P Request for examination filed

Effective date: 19851220

17Q First examination report despatched

Effective date: 19871109

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: N.V. PHILIPS' GLOEILAMPENFABRIEKEN

Owner name: LA RADIOTECHNIQUE INDUSTRIELLE ET COMMERCIALE SOCI

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): DE FR GB

REF Corresponds to:

Ref document number: 3475974

Country of ref document: DE

Date of ref document: 19890209

RAP4 Party data changed (patent owner data changed or rights of a patent transferred)

Owner name: N.V. PHILIPS' GLOEILAMPENFABRIEKEN

Owner name: LA RADIOTECHNIQUE PORTENSEIGNE

GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)
REG Reference to a national code

Ref country code: FR

Ref legal event code: CD

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 19891020

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 19891031

Year of fee payment: 6

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 19891215

Year of fee payment: 6

26N No opposition filed
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Effective date: 19901016

GBPC Gb: european patent ceased through non-payment of renewal fee
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Effective date: 19910628

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Effective date: 19910702

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST