FR2683648A1 - Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante. - Google Patents
Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante. Download PDFInfo
- Publication number
- FR2683648A1 FR2683648A1 FR9209556A FR9209556A FR2683648A1 FR 2683648 A1 FR2683648 A1 FR 2683648A1 FR 9209556 A FR9209556 A FR 9209556A FR 9209556 A FR9209556 A FR 9209556A FR 2683648 A1 FR2683648 A1 FR 2683648A1
- Authority
- FR
- France
- Prior art keywords
- computer
- area
- track
- labeled
- image
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04842—Selection of displayed objects or displayed text elements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/4722—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting additional data associated with the content
- H04N21/4725—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting additional data associated with the content using interactive regions of the image, e.g. hot spots
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/4728—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for selecting a Region Of Interest [ROI], e.g. for requesting a higher resolution version of a selected region
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/85—Assembly of content; Generation of multimedia applications
- H04N21/858—Linking data to content, e.g. by linking an URL to a video object, by creating a hotspot
- H04N21/8583—Linking data to content, e.g. by linking an URL to a video object, by creating a hotspot by creating hot-spots
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20092—Interactive image processing based on input by user
- G06T2207/20104—Interactive definition of region of interest [ROI]
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Television Signal Processing For Recording (AREA)
- Processing Or Creating Images (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
L'invention concerne un procédé destiné à un étiquetage puis à une identification des zones choisies à l'intérieur d'images d'une séquence. Les étapes consistent à: (a) identifier une zone à étiqueter dans une image; (b) étiqueter chaque pixel de la zone par un élément d'identification; (c) mémoriser chaque pixel étiqueté dans une partie étiquetée de mémoire liée; (d) répéter ces trois étapes pour chaque zone de chaque image; (e) interroger ladite mémoire en réponse à un choix, par un utilisateur, d'un emplacement de pixel dans une zone choisie afin de repérer une partie étiquetée correspondant à ladite image; (f) évaluer ladite partie étiquetée correspondante pour repérer un élément d'identification de zone correspondant à l'emplacement de pixel; et (g) identifier audit ordinateur ledit élément d, identification de zone en tant qu'indication de ladite zone. L'invention comprend aussi un procédé d'assistance à un utilisateur dans le choix de zones à l'intérieur d'images, ainsi qu'une piste d'essai de réussite correspondants.
Description
La présente invention concerne de façon générale des procédés de choix
d'objets dans une séquence mobile d'images numérisées ou synthétisées et, de façon plus particulière, une technique prévue pour mémoriser, dans un tampon d'articles, des données auxiliaires en même temps qu'une piste vidéo, de façon à identifier avec précision des objets qui peuvent être choisis dans chaque trame de la piste vidéo Elle concerne en outre une piste d'essai de réussite destinée à identifier des articles à l'intérieur d'un travail à milieux multiples susceptible d'être effectué par un ordinateur et à
aider un utilisateur à choisir parmi ces articles.
Les procédés de choix d'objets permettent à un utilisateur de choisir un objet individuel dans un groupe d'objets d'une image Une approche du choix d'objets est centrée sur la détermination, dans une image à deux dimensions sur un écran, du segment de ligne qui a été choisi par un utilisateur Typiquement, ces segments de lignes sont connectés pour former une région polygonale, mais ils peuvent aussi ne pas être connectés du tout Un procédé appelé "cursor picking" (ou choix par curseur) qui est décrit par J D Poley et A Van Dam dans "Fundamentals of Interactive Computer Graphics", (ou Eléments fondamentaux des graphiques interactifs par ordinateur) Addison-Wesley Publishing Company, 1984, pages 200 à 204, crée des extensions limitées qui peuvent être vérifiées en utilisant des équations simples Un tel schéma permettrait par exemple à un utilisateur de choisir et de modifier les caractéristiques d'un triangle particulier d'un écran, même s'il peut y avoir de nombreux autres objets, comme des cercles, des trapèzes et des régions polygonales arbitraires, qui sont également visibles sur l'écran Un autre procédé de choix d'objets consiste à associer un nom à chaque objet d'une scène Afin qu'un objet soit un choix actif, l'utilisateur entre simplement au clavier le nom de l'objet qu'il souhaite choisir Ce procédé ne
possède aucune correspondance géométrique.
Une autre technique typiquement utilisée dans des systèmes interactifs, comme le programme Hyper Card TM de Apple Computer Incorporated, permet à l'utilisateur d'identifier une zone rectangulaire de limitation sur l'écran à l'aide d'un objet particulier, par exemple un bouton ou un champ Le programme Hyper Card regarde o se trouve l'emplacement du curseur lorsqu'un choix est effectué et, à cet instant, il recherche l'objet (par exemple un bouton ou un champ) qui comprend un rectangle de limitation à cet emplacement Si aucun rectangle de limitation n'enferme l'emplacement du curseur, aucun objet n'est choisi Inversement, s'il existe un rectangle de limitation qui enferme l'objet, l'objet correspondant est choisi Toutes les techniques ci- dessus ne permettent pas un choix précis d'objets de limites arbitrairement complexes et peuvent être difficiles à utiliser lorsque l'on tente d'identifier
précisément des frontières d'objets.
Des tampons d'article sont utilisés en général pour accélérer des algorithmes de synthèse d'image, par exemple un traçage d'un rayon ou flux de rayonnement effectif Ils peuvent également être utilisés pour identifier des zones de surfaces à trois dimensions à objet unique à utiliser avec des systèmes interactifs de peinture et d'éclairage qui manipulent des images à deux dimensions Lors du calcul de facteurs de formes de flux de rayonnement effectif, on utilise typiquement
un algorithme à demi-cube pour accélérer le calcul.
Dans cet algorithme, cinq faces d'un cube sont restituées en tant que tampons d'article qui contiennent des étiquettes d'objets En comptant le nombre de pixels étiquetés dans les images de face, le facteur de forme est calculé pour un polygone particulier lorsqu'il est vu depuis le sommet d'un
autre polygone Une description d'un tel système est
présentée par Michael F Cohen et Donald P Greenberg dans "The Hemi- Cube: A Radiosity Solution for Complex Environments" (ou Le demi- cube: une solution de flux de rayonnement effectif pour des environnements complexes), Computer Graphics No 9, Vol 3, Juillet
1985, pages 31 à 40.
Un traçage de rayons peut être accéléré en convertissant par balayage une image "d'étiquette d'objet" en un tampon d'articles Ensuite, pour chaque pixel, le rayon provenant de la caméra correspondant à ce pixel est supposé être en intersection avec l'objet dont l'étiquette est dans ce pixel En utilisant un tampon d'articles, l'algorithme évite d'exécuter tous les essais primaires d'intersections objet-rayon De cette manière, le traçage des rayons est effectué d'une
façon plus efficace en calcul Une description d'un tel
système est présentée par Hank Weghorst, Gary Hooper et Donald P Greenberg "Improved Computational Methods for Ray Tracing" (ou Procédés perfectionnés de calcul pour le traçage de rayons), ACM Transactions on
Graphics, Vol 3, No 1, Janvier 1984, pages 52 à 69.
Dans "Direct WYSIWYG Painting and Texturing on 3 D Shapes" (ou Peinture et texturation sur des formes à trois dimensions en représentation directe type "ce que vous voyez est ce que vous obtenez") de Pat Hanrahan et Paul Haeberli, Computer Graphics, Vol 24, No 4, août 1990, pages 215 à 223, un objet unique à trois dimensions est restitué dans un "tampon hic", ou tampon d'identification, qui mémorise les valeurs u-v de surface pour la surface visible de ce pixel Lorsque l'on peint sur l'image, la position de surface et les vecteurs normaux à la surface sont déterminés en examinant le tampon hic d'objet et le résultat consiste ensuite à nuancer le pixel lorsque les cartes de texture sont modifiées Ce procédé permet à un utilisateur de peindre sur une image en deux dimensions et permet la modification de la géométrie ou de l'éclairage de l'objet dans l'espace à trois dimensions La modification qui en résulte est calculée dans l'espace à trois dimensions et elle est ensuite calculée sous forme de pixels d'écran à deux dimensions, qui sont écrits sélectivement dans le
tampon visible d'écran.
Selon un premier aspect, l'invention fournit un procédé destiné à un étiquetage puis à une identification des zones choisies à l'intérieur d'images dans une séquence d'une ou plusieurs images aptes à être affichées par un affichage d'un ordinateur comprenant une mémoire pour mémoriser les images, caractérisé en ce qu'il comprend les étapes consistant à: (a) identifier une zone à étiqueter à l'intérieur d'une image provenant de ladite séquence d'images; (b) étiqueter chaque pixel situé dans ladite zone à l'aide d'un élément d'identification de zone qui ne concerne que ladite zone; (c) mémoriser chaque pixel étiqueté dans une partie étiquetée de mémoire liée à ladite image; (d) répéter les étapes (a) à (c) pour chaque zone choisie à l'intérieur provenant de chaque image de ladite séquence d'images; (e) interroger ladite mémoire en réponse à un choix, par un utilisateur, d'un emplacement de pixel à l'intérieur d'une zone choisie provenant d'une image choisie affichée sur ledit affichage afin de repérer une partie étiquetée correspondante à ladite image choisie; (f) évaluer ladite partie étiquetée correspondant à ladite image choisie pour repérer un élément d'identification de zone correspondant audit emplacement de pixel; et (g) identifier audit ordinateur ledit élément d'identification de zone en tant qu'indication de ladite zone choisie. Le procédé peut comprendre en outre l'étape consistant à: (h) comparer ledit élément d'identification de zone correspondant audit emplacement de pixel à une table contenant une information additionnelle
concernant ladite zone choisie.
Ladite information additionnelle peut inclure un nom pour ladite zone choisie ou une action, à exécuter par ledit ordinateur, qui correspond à ladite zone
choisie.
Lesdites images peuvent être des trames vidéo provenant d'une séquence de trames vidéo et ladite étape (a) peut inclure l'étape consistant à segmenter chaque zone à étiqueter provenant de l'intérieur de chaque trame vidéo en utilisant un
dispositif de reconnaissance de configuration.
Lesdites images peuvent être des trames vidéo provenant d'une séquence de trame vidéo, et l'étape (a) peut inclure l'étape consistant à segmenter manuellement chaque zone à étiqueter
provenant de l'intérieur de chaque trame vidéo.
Lesdites images peuvent être des trames restituées provenant d'une séquence d'une ou plusieurs trames restituées, et ladite étape (a) peut inclure l'étape consistant à restituer lesdites trames restituées pour identifier chaque zone à étiqueter provenant de l'intérieur de
chaque trame restituée.
Lesdites zones choisies peuvent correspondre à des objets visuels et à des zones extraites situées à
l'intérieur desdites images.
Ladite étape (b) peut comprendre les étapes consistant à: implanter ladite zone dans un tampon d'articles correspondant à ladite image; et assigner ledit élément d'identification de zone à chaque pixel situé à l'intérieur de ladite zone afin de former, à l'intérieur dudit tampon d'articles, des pixels étiquetés correspondant à des emplacements de
pixels à l'intérieur de ladite image.
Selon une modalité préférée, l'étape (c) peut alors comprendre les étapes consistant à comprimer ledit tampon d'articles; mémoriser ledit tampon d'articles comprimé dans ladite partie étiquetée de mémoire; et mémoriser un élément d'identification d'image avec ledit tampon d'articles comprimé dans ladite partie étiquetée de mémoire afin de lier à ladite image
ladite partie étiquetée de mémoire.
Lesdites images peuvent alors être comprimées en vue d'un stockage dans ladite mémoire, et ledit tampon d'articles peut être comprimé en utilisant un format de compression sans pertes; on peut en particulier utiliser un tampon d'articles à résolution normale lorsque lesdites images sont comprimées selon un rapport égal ou inférieur à un seuil prédéterminé et un tampon d'articles sous-échantillonné à faible résolution lorsque lesdites images sont comprimées
selon un rapport supérieur audit seuil prédéterminé.
Avec la modalité préférée définie plus haut, l'étape (c) peut inclure en outre l'étape consistant à: mémoriser une partie étiquetée d'un élément d'identification de mémoire avec ledit élément d'identification d'image afin de distinguer pour ledit ordinateur ladite partie étiquetée de mémoire par
rapport à d'autres parties de ladite mémoire.
Avec cette même modalité préférée, l'étape (c) peut comprendre en outre l'étape consistant à: mémoriser un élément d'identification de format de compression avec ledit élément d'identification d'image afin d'indiquer audit ordinateur un format de
compression pour ledit tampon d'articles comprimé.
Avec la modalité préférée, l'étape (c) peut comprendre en outre l'étape consistant à: mémoriser un indicateur de profondeur de bit de pixel avec chaque élément d'identification d'image afin d'indiquer audit ordinateur une profondeur de bit pour chaque pixel étiqueté lors de la décompression dudit
pixel étiqueté.
Avec la modalité préférée, l'étape (c) peut comprendre en outre l'étape consistant à: mémoriser, avec l'élément d'identification d'image, une table d'implantation de zone à nom contenant, pour ladite zone choisie, un nom qui est rapporté audit ordinateur lorsque ladite zone choisie
est identifiée audit ordinateur à l'étape (g).
Avec la modalité préférée, l'étape (c) peut comprendre en outre l'étape consistant à mémoriser, avec l'élément d'identification d'image, une table d'implantation d'évènement contenant un événement correspondant à ladite zone choisie qui est rapporté audit ordinateur et effectué par celui-ci lorsque ladite zone choisie est identifiée audit
ordinateur à l'étape (g).
Selon un deuxième aspect, l'invention fournit un procédé destiné à assister un utilisateur dans le choix de zones à l'intérieur d'images représentées par une série de pistes temporelles liées de données d'images mémorisées dans une mémoire d'un ordinateur, l'ordinateur étant susceptible d'afficher sélectivement lesdites images sur un affichage de l'ordinateur en accédant aux pistes temporelles de donnée d'image à partir de la mémoire, chacune des pistes temporelles de donnée d'image étant susceptible d'être décalée d'un temps fixe dans la mémoire par rapport à d'autres pistes temporelles de données d'images mémorisées dans la mémoire, caractérisé en ce qu'il comprend les étapes consistant à: (a) identifier à l'intérieur d'une image une zone qui pourrait être choisie par ledit utilisateur; (b) étiqueter chaque pixel de ladite zone à l'aide d'un élément d'identification de zone qui ne concerne que ladite zone; (c) mémoriser chaque pixel étiqueté dans une piste étiquetée de ladite mémoire correspondant à ladite image; (d) répéter les étapes (a) à (c) pour chaque zone de ladite image qui pourrait être choisie par ledit utilisateur; (e) rechercher dans ladite mémoire, en réponse audit choix d'un utilisateur, un emplacement de pixel situé à l'intérieur d'une zone choisie d'une image choisie pour repérer une piste étiquetée correspondant à ladite image choisie; (f) rechercher dans ladite piste étiquetée un pixel étiqueté correspondant audit emplacement de pixel; et (g) récupérer dans ladite mémoire ledit élément d'identification de zone correspondant audit pixel étiqueté afin d'indiquer audit ordinateur ladite zone choisie. Le procédé peut comprendre en outre l'étape consistant à: (h) comparer ledit élément d'identification de zone correspondant audit emplacement de pixel à une table contenant une information additionnelle
concernant ladite zone choisie.
Ladite information additionnelle peut inclure, pour ladite zone choisie, un nom à communiquer par
ledit ordinateur audit utilisateur.
Ladite information additionnelle peut encore inclure un élément d'identification d'action qui correspond à ladite zone choisie, ledit élément d'identification d'action étant susceptible d'être utilisé par ledit ordinateur pour effectuer une action
liée à ladite zone choisie.
Lesdites zones peuvent inclure des objets visuels et des zones extraites situées à l'intérieur desdites images. Ladite étape (b) peut comprendre les étapes consistant à: implanter ladite zone dans un tampon d'articles correspondant à ladite image; et assigner ledit élément d'identification de zone à chaque pixel situé à l'intérieur de ladite zone afin de former, à l'intérieur dudit tampon d'articles, des pixels étiquetés correspondant à des emplacements de
pixels à l'intérieur de ladite image.
on préfère alors que l'étape (c) comprenne les étapes consistant à: comprimer ledit tampon d'articles; mémoriser ledit tampon d'articles comprimé dans ladite piste étiquetée; et mémoriser un élément d'identification d'image avec ledit tampon d'articles comprimé dans ladite piste étiquetée. Lesdites données d'images peuvent être des représentations comprimées desdites images, ledit tampon d'image peut être une représentation comprimée de ladite zone, ledit tampon d'image pouvant être comprimé par ledit ordinateur en utilisant un format de compression sans pertes; on peut alors utiliser un tampon d'articles à résolution normale lorsque lesdites images sont comprimées selon un rapport égal ou inférieur à un seuil prédéterminé et un tampon d'articles sous-échantillonné à faible résolution lorsque lesdites images sont comprimées
selon un rapport supérieur audit seuil prédéterminé.
Dans le procédé préféré défini plus haut, l'étape (c) peut comprendre en outre l'étape consistant à: mémoriser un élément d'identification de piste étiquetée dans ladite piste étiquetée afin de distinguer pour ledit ordinateur ladite piste étiquetée par rapport auxdites pistes temporelles de données d'images. Dans ce procédé préféré, ledit élément d'identification de zone correspondant audit pixel étiqueté peut être récupéré dans ladite mémoire à l'étape (g) en décomprimant au moins, dudit tampon d'articles, l'un desdits pixels étiquetés, et l'étape (c) peut comprendre en outre l'étape consistant à mémoriser un format de compression dans ladite piste étiquetée de manière à indiquer un format à utiliser par ledit ordinateur lorsqu'il décomprime lesdits pixels étiquetés; l'étape (c) peut aussi comprend en outre l'étape consistant à: mémoriser un indicateur de profondeur de bit de pixel dans chaque piste étiquetée afin d'indiquer une profondeur de bit à laquelle doivent être décomprimés
lesdits pixels étiqueté.
Dans le procédé préféré, l'étape (c) peut comprendre en outre l'étape consistant à: il mémoriser dans ladite piste étiquetée une table d'implantation de zone à nom, ladite table incluant pour ladite zone choisie un nom qui est rapporté audit ordinateur lorsque ledit élément d'identification de zone est récupéré dans ledit ordinateur. Dans le procédé préféré, l'étape (c) peut comprendre en outre l'étape consistant à: mémoriser dans ladite piste étiquetée une table d'implantation de zone à événement, ladite table incluant un événement correspondant à ladite zone choisie qui est rapporté audit ordinateur et effectué par celui-ci lorsque ledit élément d'identification de
zone est récupéré dans ledit ordinateur.
Selon un troisième aspect, l'invention réalise une piste d'essai de réussite destinée à identifier des articles à l'intérieur d'un travail à milieux multiples susceptible d'être effectué par un ordinateur et à aider un utilisateur à choisir parmi ceux-ci, le travail à milieux multiples étant représenté par une série de pistes temporelles de données mémorisées dans une mémoire utilisée par l'ordinateur, chacune des pistes temporelles de données étant susceptible d'être décalée d'un temps fixe par rapport à d'autres pistes temporelles de données, la piste d'essai de réussite étant caractérisée
en ce qu'elle comprend: -
une section de données susceptible d'être utilisée par ledit ordinateur pour identifier lesdits articles, ladite section de données incluant un élément d'identification d'article pour chacun desdits articles; un indicateur de dimension de section de données à utiliser par ledit ordinateur pour dénoter une quantité de ladite mémoire occupée par ladite section de données; un élément d'identification de pistes temporelles à utiliser par ledit ordinateur pour indiquer une piste temporelle qui correspond à ladite section de données; et un élément d'identification d'essai de réussite à utiliser par ledit ordinateur pour distinguer desdites
pistes temporelles ladite piste d'essai de réussite.
Ladite section de données peut comprendre un tampon d'articles correspondant à un groupe desdits articles, et lesdits éléments d'identification d'articles dudit groupe d'articles peuvent être mémorisés à
l'intérieur dudit tampon d'articles.
Ledit tampon d'articles est alors de préférence susceptible d'être comprimé par ledit ordinateur en utilisant un format de compression sans pertes avant la
mémorisation dans ladite mémoire.
Dans cette piste préférée, lesdites pistes temporelles de données peuvent être mémorisées dans ladite mémoire dans un format comprimé, ledit tampon d'articles peut être un tampon d'articles à résolution normale lorsque lesdites pistes temporelles de données sont comprimées selon un rapport égal ou inférieur à un seuil prédéterminé, et ledit tampon d'articles peut être un tampon d'articles sous- échantillonné à faible résolution lorsque lesdites pistes temporelles de données sont comprimées selon un rapport supérieur audit seuil prédéterminé. Lorsqu'il existe le tampon d'articles envisagé ci-dessus celui-ci peut être susceptible d'être comprimé par ledit ordinateur dans un format de compression avant la mémorisation dans ladite mémoire, et ladite piste d'essai de réussite peut comprendre en outre un indicateur de format de compression à utiliser par ledit ordinateur pour déterminer ledit
format de compression.
Lorsqu'existe le tampon d'articles envisagé ci-
dessus, chacun desdits articles peut être un objet susceptible d'être affiché sur un affichage dudit ordinateur lorsque ledit travail à milieux multiples est effectué par ledit ordinateur, ledit tampon d'articles peut inclure un groupe de pixels correspondant à chacun desdits articles, ledit tampon d'articles peut être susceptible d'être comprimé par ledit ordinateur dans un format de compression avant mémorisation dans ladite mémoire et ladite piste d'essai de réussite peut comprendre en outre un indicateur de profondeur de bit à utiliser par ledit ordinateur pour indiquer audit ordinateur une profondeur de bit de compression pour ledit groupe de pixels lorsque ledit tampon d'articles est récupéré de
ladite mémoire.
Ladite piste d'essai de réussite peut comprendre en outre une table d'implantation d'article à nom qui
inclut un nom pour chacun desdits articles.
Ladite piste d'essai de réussite peut inclure en outre une table d'implantation d'article à événement, chaque événement correspondant à un article choisi, chaque événement étant susceptible d'être effectué par ledit ordinateur après que ledit utilisateur a choisi
un article.
Les buts et avantages de la présente invention
seront mieux compris à partir de la description
détaillée d'un mode de réalisation préféré de l'invention et des dessins annexés dans lesquels: la FIG 1 est un schéma fonctionnel représentant un ordinateur à utiliser en liaison avec le mode de réalisation préféré de la présente invention; la FIG 2 a représente une trame unique d'une piste vidéo; la FIG 2 b représente une trame unique d'une piste d'essai de réussite correspondant à la piste vidéo de la FIG 2 a; la FIG 3 a représente un jeu ou ensemble de pistes vidéo et de pistes sonores; la FIG 3 b illustre la même donnée à pistes multiples que la FIG 3 a mais inclut une piste d'essai de réussite; la FIG 4 a illustre le contenu nécessaire de la section de données d'utilisateur d'une piste d'essai de réussite conformément au mode de réalisation préféré de la présente invention; la FIG 4 b illustre le contenu optionnel de la section de données d'utilisateur de la piste d'essai de réussite de la FIG 4 a; la FIG 5 est un schéma logique représentant la relecture interactive d'une séquence de film utilisant des pistes d'essais de réussite conformément au mode de réalisation préféré de la présente invention; et la FIG 6 est un schéma logique illustrant la création de pistes d'essai de réussite pour des films à pistes multiples selon le mode de réalisation préféré
de la présente invention.
L'ordinateur personnel devient chaque jour un outil plus efficace pour la présentation de travaux à milieux multiples De nombreuses techniques de présentation et d'utilisation d'informations à milieux multiples dans de tels ordinateurs sont effectuées en logiciel, bien que des produits de matériels puissent être aussi développés, mais à des coûts sensiblement plus élevés, pour effectuer les mêmes fonctions En ce qui concerne le présent mode de réalisation préféré de la présente invention, on aurait également pu développer un matériel qui mettrait en oeuvre la présente invention, mais des techniques de logiciel fonctionnant en liaison avec le système d'ordinateur 10 de la Figure 1 sont utilisés de préférence ici afin de mettre en oeuvre de la façon la plus efficace la
présente invention.
L'ordinateur 10, par exemple un ordinateur Apple Macintosh fabriqué par Apple Computer, Inc, Cupertino, Californie, comprend une unité centrale de traitement (ou UCT) 12, une entrée/sortie 14, une mémoire 16, un dispositif d'indication 18 et un affichage 20 De préférence, l'UCT 12 est suffisamment puissante pour effectuer une compression/décompression de données en logiciel à des vitesses raisonnables, comme ce qui est possible à l'aide d'un microprocesseur Motorola 68020 fonctionnant à une fréquence d'horloge d'au moins 16 M Hz, mais d'autres processeurs à performances bien plus faibles, fonctionnant à des vitesses d'horloge plus basses, pourraient également être utilisés avec une performance acceptable si un matériel additionnel de compression/décompression de données est inclus en tant que partie du système d'ordinateur 10 L'entrée/sortie 14 relie l'UCT 12 à des dispositifs auxiliaires, par exemple des hauts-parleurs, et des sources auxiliaires de données et de mémoire, par exemple un dispositif de mémoire sur disque dur, une mémoire morte sur disque compact ( ou CD), ou un réseau à haute largeur de bande Même pour des techniques de compression de haute efficacité, une mémorisation auxiliaire sensible serait cependant nécessaire pour les pistes audio, vidéo, et d'essai de réussite de la présente invention La mémoire 16 inclurait typiquement un certain type de mémoire de masse ainsi qu'une mémoire vive, bien que d'autres types de mémoire à accès rapide pourraient également être utilisés Le dispositif d'indication 18 pourrait être l'un quelconque des dispositifs de ce type, par exemple, une souris, un stylo, ou une bille de traçage L'affichage 20 serait de préférence un dispositif classique présentant une résolution suffisante pour afficher de façon claire l'information vidéo. La donnée vidéo utilisée dans des travaux à milieux multiples est typiquement formée d'une série de trames uniques d'informations visuelles liées en séquence entre elles en vue d'une relecture par l'ordinateur 10 Cette donnée vidéo est typiquement mémorisée dans un dispositif de mémoire auxiliaire, par exemple une piste vidéo, en même que d'autres formes de données temporelles qui lui sont associées, comme une piste audio La Figure 2 a représente une trame unique d'une piste vidéo, comprenant un certain nombre d'objets distincts 32, visibles pour l'observateur sur l'affichage 20 La piste vidéo peut être soit calculée au préalable en tant qu'imagerie synthétique, ou engendrée par ordinateur, ou, en variante, en tant que séquence vidéo qui a été numérisée à partir d'une donnée analogique vidéo Cette séquence d'images vidéo peut être sous un format soit comprimé soit non comprimé Le terme "trame vidéo" tel qu'il est utilisé ici désigne une trame d'image analogique quelconque ou une trame numérisée quelconque captée à l'aide d'un dispositif de balayage ou caméra ou créée en utilisant un programme de peinture ou un dispositif de
restitution.
La Figure 2 b représente une trame unique 34 d'une image appelée "un tampon d'articles" qui est mémorisée comme trame comprimée dans une piste d'essai de réussite correspondant à la trame vidéo 30 de la Fig. 2 a Les trames 34 qui correspondent à la piste d'essai de réussite, à la différence de la trame 30 de la piste vidéo, ne seraient pas visibles à un utilisateur sur l'affichage 20 Bien plutôt, la piste d'essai de réussite, comme expliqué plus loin, est une piste auxiliaire de données qui correspond à la piste vidéo et qui identifie (implante) l'emplacement d'objet, ou de zones définies par l'utilisateur, à l'intérieur de la piste vidéo sur une base par pixel par trame Bien que la Figure 2 illustre chacun d'un certain nombre d'objets dénombrés 36 dans la trame 34 correspondant à un objet de forme identique 32 dans la trame 30, des objets 36 de la piste d'essai de réussite pourraient être créés sanscorrespondre à une zone extraite quelconque choisie par l'utilisateur de la trame 30, qu'elle soit visible ou non Par exemple, si la trame 30 représente un local comprenant des tableaux, une porte ouverte et une statue, il peut être souhaitable d'associer un objet 36 de la piste d'essai de réussite à chacun des tableaux, à la statue et à la zone ouverte d'extrait de la porte Quels que soient les objets ou les surfaces choisis par l'utilisateur, l'utilité maximale de la piste auxiliaire d'essai de réussite de la présente invention concerne ce que l'on appelle habituellement "choisir un objet", o l'utilisateur de l'ordinateur 10 peut choisir un objet sur l'affichage 20 en utilisant un dispositif d'indication 18 dans une trame quelconque d'une séquence mobile d'images, en amenant ainsi le système à lancer une action basée sur l'objet choisi L'action lancée peut être l'une quelconque d'un grand nombre d'actions différentes, par exemple la relecture d'un travail séparé à milieux multiples ou l'exécution d'un sous-programme Comme illustré de façon plus détaillée ci-après, puisque la donnée d'essai de réussite correspond à des objets visuels sur une base par pixel, par trame, le choix de
l'objet est d'une haute précision.
La présente invention est idéalement adaptée à être utilisée dans un ordinateur 10 susceptible de mettre en oeuvre des programmes d'ordinateur du type à milieux multiples, par exemple un programme de logiciel qui est prévu pour manipuler diverses formes de milieux représentés en tant que séries de pistes temporelles liées de données (par exemple vidéo, son, etc), chacune de ces pistes étant susceptible d'être décalée
d'un certain temps fixe par rapport aux autres pistes.
Un jeu de telles pistes est appelé ici un film à pistes multiples Une représentation d'un petit film à pistes multiples est illustrée à la Figure 3 a qui comprend un premier jeu de pistes vidéo et sonores 40 et un deuxième jeu de pistes vidéo et sonores 42 Dans chaque cas, la durée temporelle de la piste vidéo est la même que la durée sonore temporelle Le deuxième jeu de pistes vidéo et sonores est d'une durée plus courte que le premier jeu et commence avec un décalage de temps fixe après le début du premier jeu A la Figure 3 b, le même jeu de données de film à pistes multiples est représenté, sauf qu'il existe aussi dans le film une piste d'essai de réussite mémorisée 34 Dans ce cas, la piste d'essai de réussite correspond au premier jeu de pistes vidéo et sonores, est de la même durée que le premier jeu, contient le même nombre de trames que la piste vidéo du premier jeu, et identifie l'emplacement d'objets des séquences d'images constituant la piste
vidéo du premier jeu.
Il faut noter que la piste vidéo et la piste d'essai de réussite correspondante seront, dans le cas
le plus général, une séquence d'images mobiles.
Cependant, il est également possible d'utiliser les techniques de la présente invention sur une image unique simplement, auquel cas, chaque piste ne comprend qu'une trame unique Il faut également noter que la piste d'essai de réussite n'est pas nécessairement comprimée en utilisant les mêmes techniques de compression que la piste vidéo et qu'elle n'est pas nécessairement mémorisée précisément suivant la même résolution que la piste vidéo La piste d'essai de réussite est de préférence comprimée en utilisant une technique de compression de donnée ou d'imaae sans pertes, qui ne se conforme pas nécessairement à celle de la piste vidéo De plus, si la piste vidéo est hautement comprimée, il peut être intéressant d'utiliser une version sous- échantillonnée, ou à arille Dlus arossière de la piste d'essai de réussite, par exemple un sous-échantillonnaae de l'ordre de 2:1 ou 4:1 Dans un tel cas, à la relecture, la valeur d'identification d'objet disponible la plus voisine, dans la version à grille grossière de la piste d'essai de réussite est utilisée comme élément d'identification de l'objet Bien aue cette variante de mode de réalisation ne présente bas l'avantaae ctune Drecls au Dixel hour la Dlste c' essai ae reusslte à résolution complète elle permet auand même à l'utilisateur de choisir la plupart des objets de la
scène avec un niveau de précision acceptable.
En ce qui concerne le mode de réalisation préféré de la présente invention, une piste quelconque du film à pistes multiples présente l'option de comprendre un jeu associé d'informations auxiliaires, de pistes d'essais de réussite Cette information auxiliaire est tvpiquement mémorisée en même temps que la piste correspondante du film à pistes multiples, en tant que jeu de champs d'étiquettes de dimensions et de données qui sont utilisés pour faciliter la manipulation de la donnée temporelle contenue dans cette piste d'essai de réussite Puisque ces champs sont définis par l'utilisateur ou par l'application, on les désignera ici "données d'utilisateur" Cette donnée d'utilisateur est statiaue c'est-à-dire au'elle ne chancae sas avec le temps L'oraanisation et le contenu de la donnée
d'utilisateur Dour une piste d'essai de réussite.
représentée Généralement en 50 est illustrée à la Fiaure 4 a L'étiauette 52 d'essai de réussite est un élément d'identification aui désiane la Diste en tant aue Diste d'essai de réussite Dans le mode de réalisation actuellement préféré de la présente invention, le champ d'étiquettes à quatre caractères est représenté par les caractères "HIT_" o "" représente un espace La piste d'essai de réussite est marquée de ce champ d'étiquette afin de distinguer de la piste vidéo la piste d'essai de réussite Par conséquent, lorsque l'ordinateur 10 est en train d'interpréter la donnée de piste, il saura n'utiliser que la piste d'essai de réussite pour identifier des objets qui sont situés dans la scène vidéo Le champ suivant, dans la piste 50 d'essai de réussite, est la dimension du champ de données 54 qui indique le nombre
d'octets d'informations du champ de données.
Les Darties restantes d'informations contenues dans la Diste d'essai de réussite 50 sont à l'intérieur du champ de données, aui est de préférence constitué d'éléments d'identification 56 de Diste vidéo, d'un format 58 de compression d'une Drofondeur 60 de bit de
Dixel et d'une donnée 62 d'essai de réussite.
L'élément d'identification 56 de Diste vidéo décrit la Diste vidéo dans un film à Distes multiples auauel
correspond la Diste 50 d'essai de réussite.
L'utilisation d'un élément d'identification 56 de Diste vidéo Dermet à l'ordinateur 10 de connaître la uiste vidéo aui est utilisée en liaison avec la niste d'essai de réussite Une telle information Deut être importante lorsau'il existe une série de Distes d'essais de réussite aui se réfèrent à la même uiste vidéo Le format de compression 58 indiaue le format utilisé Dour
comprimer la donnée 62 d'essai de réussite.
Comme indiaué Drécédemment bien au'une série de formats différents de compression Duisse être utilisée tant Dour la Diste vidéo aue Dour la donnée 62 d'essai de réussite, le mode de réalisation Dréféré de la donnée 62 d'essai de réussite est un encodaae de donnée sans pertes Il existe une série de procédés d'encodages sans pertes applicables qui peuvent être employés, y compris l'encodage de longueur de déroulement, l'encodage quad-tree, ou codage de Huffman, qui sont tous bien connus dans l'art En indiquant le format de compression, l'ordinateur peut déterminer directement la manière de décomprimer la donnée d'essai de réussite La profondeur 60 de bit de pixel indique la profondeur de bit de pixel à laquelle doit être décomprimée la donnée comprimée Cette particularité permet une interprétation correcte de la longueur de mot de la donnée 62 d'essai de réussite Il
faut noter que des descriptions compactes des objets de
la piste 50 d'essai de réussite, autres que des
techniques de décompression, peuvent être utilisées.
Par exemple il neut être souhaitable de mémoriser une
description aéométriaue des objets dans la piste 50
d'essai de réussite Cette liste de primitives géométriques de régions d'essais de réussite correspondrait de même à chaque trame de la piste vidéo
d'origine.
Il faut encore noter que la piste de données d'essai 50 n'inclut pas nécessairement toutes les parties décrites ci-dessus pour pouvoir fonctionner de façon totale Au lieu d'inclure une indication du format 58 de compression ou de la profondeur 60 de bit de pixel, il pourrait exister un format de compression par défaut utilisé par l'ordinateur 10, qui fournirait automatiquement cette information Par exemple, la présente invention pourrait bénéficier des formats de compression proposés par un programme de logiciel qui manipule (y compris la compression ou la décompression) des films à pistes multiples, de sorte que l'ordinateur saurait automatiquement comment traiter divers types de données conformément à divers tv Des de formats de
compression.
En plus des parties d'informations décrites ci-
dessus, le contenu à l'intérieur du champ de données de la piste 50 d'essai de réussite, il existe d'autres
parties d'informations qui pourraient y être incluses.
Deux de ces parties sont décrites ci-dessous en se référant maintenant à la Fiaure 4 b La table d'im Dlantation 64 obiet-nom de chaîne Dourrait être utilisée Dour associer des noms de chaînes ascii à des objets Darticuliers de la Diste vidéo ou de la Diste sonore correspondante Par exemple, il peut être souhaitable de mémoriser le nom "cube" dans la piste d'essai de réussite correspondant à chaque pixel d'une image vidéo contenant un cube Une structure semblable de table contiendrait une liste d'une série de nombres
et de chaînes de noms associés Dar exem Dle <<l cubel.
( 2.tableau) ( 3 chaise) ( 4 tache) etcl Ces noms peuvent ensuite être envovés à un environnement d'écriture pour Doursuivre l'interprétation ou l'utilisation Une table d'imolantation 66 d'objet à événement Dourrait de même être utilisée pour associer
des événements à des objets Darticuliers Par exem Dle.
il Deut être souhaitable de lancer l'événement "jouer film scène 3 " chaaue fois au'un utilisateur utilise le curseur sur l'affichaae 20 sous la commande du dispositif d'indication 18 pour choisir un pixel contenant un objet particulier Une structure probable de table contiendrait une liste d'une série de nombres et de chaînes d'événements associés Dar exemnle (( 1 "jouer film X"I ( 2 "iouer son Y") ( 3 "aller à écran 10 ") ( 4 "iouer film Z")f etc) Ces événements pourraient aussi être envovés à un environnement
d'écriture interprétatif.
Bien au'il soit décrit de facon plus détaillée en référence aux Fiaures 5 et 6 on va maintenant décrire brièvement le fonctionnement de l'ordinateur lorsau'il effectue un programme qui utilise des pistes d'essai de réussite en tant que partie d'un film à pistes multiples Pour déterminer quand il faut accéder aux données de la piste d'essai de réussite, le programme d'ordinateur 10 détermine quand un utilisateur a effectué un choix d'une position particulière sur l'écran d'affichage 20 o est affiché le curseur mentionné précédemment Le programme détermine ensuite le cadre de la séquence vidéo qui est actuellement affichée A cet instant, le programme interroge chaque piste du film à pistes multiples pour déterminer la piste qui possède les éléments d'identification indiquant qu'il s'agit d'une piste d'essai de réussite
pour la piste vidéo particulière en cours d'affichage.
Lorsque la piste d'essai de réussite appropriée a été déterminée, on accède à la trame de la piste d'essai de réussite correspondante à la piste vidéo actuellement affichée et on la décomprime conformément au format de compression particulier selon lequel elle est mémorisée. Pendant la décompression, seule la région située au pixel concerné, ou entourant ce pixel, est décomprimée Lorsque le pixel exact prévu pour le choix d'objet est identifié, sa valeur décomprimée est renvoyée au programme en tant qu'élément d'identification d'objet L'élément d'identification d'objet peut ensuite être utilisé pour une implantation dans une table de noms ou une table d'événements si on le souhaite Si l'élément d'identification d'objet implante dans une table de noms, un nom de chaîne ascii est renvoyé au programme Si l'élément d'identification d'objet implante dans une table d'événements, "l'événement" est renvoyé au système, ce qui peut déclencher l'apparition de divers événements, par exemple jouer un son, afficher sur l'écran d'affichage 20 une séquence de trames vidéo ou une image de représentation L'événement qui doit être déclenché et traité par le programme, comme mentionné ci-dessus, est une donnée contenue dans la table d'événements La signification de ces événements dépend du type d'environnement interactif qui est utilisé sur le programme concerné Dans le mode de réalisation préféré de la présente invention, des événements doivent être
interprétés par un langage d'écriture de niveau élevé.
En se référant maintenant à la Figure 5, on va maintenant décrire un schéma loaiaue illustrant la relecture interactive d'une séquence de film utilisant des pistes d'essai de réussite selon le mode de réalisation Dréféré de la présente invention Lorsaue les trames d'une séquence d'imaae mobile Drovenant d'une piste vidéo sont relues Dar un ordinateur 10, bloc 70, le Droqramme vérifie si un événement d'actionnement de souris s'est Droduit dans la trame vidéo, bloc 72 Si un événement d'actionnement de souris s'est Droduit dans une trame vidéo Dar rapport à une autre partie de l'espace visible sur l'écran de l'affichaae 20 la trame vidéo X est enreaistrée dans la mémoire 16 comme l'est la position de la souris (mx mv) à l'instant de l'événement d'actionnement de la souris, bloc 74 S'il ne s'est Droduit aucun événement d'actionnement de la souris, le Droaramme revient au
bloc 70 Dour continuer à iouer la séquence de film.
A Drès mémorisation de la trame vidéo X et de la position d'actionnement de la souris (mx mv) le Droaramme explore les champs de données d'utilisateur de toutes les Distes du film à Distes multiples auant à une piste auelconaue aui Dossède l'élément d'identification de Diste d'essai de réussite ou
étiauette "HIT " bloc 76.
Lorsau'une niste identifiée comme Diste d'essai de réussite a été trouvée, bloc 78 le Droaramme évalue la donnée d'utilisateur de la Diste d'essai de réussite Dour vérifier aue la Diste d'essai de réussite identifiée se réfère à la piste vidéo actuelle en cours d'affichage, bloc 80 Si la piste d'essai de réussite se réfère à la piste vidéo actuelle, le programme détermine ensuite le format de compression Z, à moins qu'il n'existe un format de compression par défaut et la profondeur de bit à laquelle il faut décomprimer la donnée, bloc 82 L'étape suivante du procédé consiste à décomprimer la trame appropriée X (correspondant à la trame vidéo X de la séquence) de la piste d'essai de
réussite en utilisant le procédé Z de décompression.
Bien que la décompression qui s'effectue puisse concerner toute la trame vidéo X, il est préférable de ne décomprimer que la région entourant l'emplacement exact de pixel (mx,mv) choisi par l'utilisateur dans la trame vidéo X, bloc 84 On notera que la valeur de l'élément d'identification d'objet de l'objet choisi serait la même auel aue soit l'emplacement de pixel à
l'intérieur de l'obiet choisi par l'utilisateur Ainsi.
alors aue la décom Dression de l'objet entier Droduirait certainement l'élément d'identification d'objet an Dro Drié la décompression du seul em Dlacement de
pixel choisi Dermettrait d'atteindre le même résultat.
Les valeurs de l'élément d'identification d'objet de la donnée comprimée à l'emplacement de pixel (mx mv) est ensuite renvovée au svstème bloc 86 Comme décrit précédemment des versions optionnelles plus complexes du processus ci-dessus Deuvent décom Drimer la donnée d'essai de réussite et utiliser l'élément
d'identification d'objet Dour implanter dans une table.
aui renvoie, soit un nom ascii soit un événement aui
doit être déclenché Dar le proaramme.
On va maintenant décrire en se référant à la FIG. 6 un schéma loaiaue illustrant la création de Distes d'essais de réussite Dour des films à Distes multiples conformément au mode de réalisation Dréféré de la Drésente invention Au bloc 90 on entre une trame vidéo qui vient d'être numérisée ou une trame d'animation restituée à partir d'une séquence d'images mobiles Le programme recherche ensuite si la trame entrée provient d'une animation restituée ou d'une vidéo numérisée, bloc 92 Si la trame entrée Drovient d'une animation restituée, un tampon d'articles est enaendré cour la trame lors de la restitution des imaaes à partir de la séquence bloc 94 Comme décrit Drécédemment ce tampon d'imaae aui est incor Doré ensuite dans la piste d'essai de réussite, est utilisé en tant aue carte de tous les objets de scène en étiauetant chaaue pixel aui est contenu à l'intérieur de la zone définissant cet objet à l'aide d'un numéro d'article ou élément d'identification d'objet On notera aue des pixels situés à l'intérieur du même objet ou de la même zone concerné contiendraient le
même élément d'identification d'objet.
Si la trame d'entrée Drovient d'une vidéo numérisée, les objets de la scène vidéo représentée dans la trame vidéo sont seamentés en utilisant des techniaues de reconnaissance de confiauration ou à l'aide d'un Distaae manuel d'objet afin d'enaendrer un tampon d'articles Dour cette scène bloc 96 Bien aue les techniaues de reconnaissance de confiauration
exiaent moins de travail au'un Distaae manuel d'objet.
l'efficacité de la reconnaissance de confiauration et donc de l'identification d'objet peut varier de facon
sianificative selon la matière à reconnaître De Dlus.
un suivi manuel d'objet Drésente l'avantaae additionnel de permettre à l'utilisateur de spécifier des zones "invisibles" intéressantes en Dlus des objets visibles
intéressants Ouel aue soit le tv De de donnée à entrer.
dès lors au'un tampon d'articles a été créé chaaue tampon d'articles est ensuite com Drimé en utilisant une compression sans perte bloc 98 Le Droaramme recherche ensuite bloc 100 si la Diste vidéo correspondant à ce tampon d'articles est comprimée selon un rapport
supérieur à un seuil prédéterminé, par exemple 10:1.
Comme décrit précédemment, si la piste vidéo est hautement comprimée, il peut être intéressant d'utiliser une version sous- échantillonnée, ou à grille plus grossière, du tampon d'échantillon, par exemple un sous-échantillonnage de l'ordre de 2:1 ou 4:1 Donc, au bloc 102, on utilise au lieu d'un tampon d'articles à résolution normale comme celui qui est utilisé au bloc 104 une version sous- échantillonnée à résolution plus faible du tampon d'articles comprimé Ici aussi, il
faut noter que, lorsqu'un tampon d'articles sous-
échantillonné à résolution plus faible est utilisé, la valeur disponible la plus proche d'identification d'objet dans la version à grille grossière de la piste d'essai de réussite est utilisée, à la relecture, en
tant qu'élément d'identification d'objet.
Quel que soit le type de tampon d'articles utilisé, au bloc 106, les images de chaque tampon d'articles sont ensuite mémorisées dans une trame comprimée de la partie de données d'essai de réussite d'une piste d'essai de réussite La trame vidéo correspondant à cette piste d'essai de réussite est ensuite mémorisée dans la piste vidéo, bloc 108 Ce processus continue pour chaque trame de la séquence d'images jusqu'à ce que toutes les trames de la séquence aient été traitées, bloc 110, le reste de la donnée d'utilisateur, par exemple l'étiquette 52 d'essai de réussite, la dimension du champ 54 de données, l'élément d'identification 56 de piste vidéo, le format 58 de compression sans perte, et la profondeur 60 de bit de pixel étant ensuite mémorisés
dans la piste 50 d'essai de réussite, bloc 112.
Il faut noter que la présente invention présente de nombreuses applications liées à des techniques d'affichage et de manipulation vidéo, par exemple les applications à milieux multiples décrites ci- dessus, mais également dans d'autres domaines, comme des jeux vidéo, o un choix d'objet selon une précision d'un pixel ou selon une précision d'une trame, serait souhaitable Par conséquent, bien que la présente invention ait été décrite en référence aux Figures 1 à 6, et en insistant sur un mode de réalisation particulier, il faut comprendre que les figures ne doivent être prises qu'en tant qu'illustrations et ne
doivent pas être comprises comme limitant l'invention.
On envisage que de nombreuses variantes et modifications peuvent être effectuées par l'homme de l'art quant aux éléments, au processus et à l'agencement d'étapes du processus de l'invention sans s'écarter de l'esprit et du cadre de la présente
invention tel qu'elle est décrite ci-dessus.
Claims (29)
1 Procédé destiné à un étiquetage puis à une identification des zones choisies à l'intérieur d'images dans une séquence d'une ou plusieurs images aptes à être affichées par un affichage d'un ordinateur comprenant une mémoire pour mémoriser les images, caractérisé en ce qu'il comprend les étapes consistant à: (a) identifier une zone à étiqueter à l'intérieur d'une image provenant de ladite séquence d'images; (b) étiqueter chaque pixel situé dans ladite zone à l'aide d'un élément d'identification de zone qui ne concerne que ladite zone; (c) mémoriser chaque pixel étiqueté dans une partie étiquetée de mémoire liée à ladite image; (d) répéter les étapes (a) à (c) pour chaque zone choisie à l'intérieur provenant de chaque image de ladite séquence d'images; (e) interroger ladite mémoire en réponse à un choix, par un utilisateur, d'un emplacement de pixel à l'intérieur d'une zone choisie provenant d'une image choisie affichée sur ledit affichage afin de repérer une partie étiquetée correspondante à ladite image choisie; (f) évaluer ladite partie étiquetée correspondant à ladite image choisie pour repérer un élément d'identification de zone correspondant audit emplacement de pixel; et (g) identifier audit ordinateur ledit élément d'identification de zone en tant qu'indication de
ladite zone choisie.
2 Procédé selon la revendication 1, caractérisé en ce qu'il comprend en outre l'étape consistant à: (h) comparer ledit élément d'identification de zone correspondant audit emplacement de pixel à une table contenant une information additionnelle
concernant ladite zone choisie.
3 Procédé selon la revendication 2, caractérisé en ce que ladite information additionnelle inclut un nom
pour ladite zone choisie.
4 Procédé selon la revendication 2, caractérisé en ce que ladite information additionnelle inclut une action, à exécuter par ledit ordinateur, qui correspond
à ladite zone choisie.
Procédé selon la revendication 1, caractérisé en ce que lesdites images sont des trames vidéo provenant d'une séquence de trames vidéo et en ce que ladite étape (a) inclut l'étape consistant à segmenter chaque zone à étiqueter provenant de l'intérieur de chaque trame vidéo en utilisant un
dispositif de reconnaissance de configuration.
6 Procédé selon la revendication 1, caractérisé en ce que lesdites images sont des trames vidéo provenant d'une séquence de trame vidéo, et en ce que l'étape (a) inclut l'étape consistant à segmenter manuellement chaque zone à étiqueter provenant de
l'intérieur de chaque trame vidéo.
7 Procédé selon la revendication 1, caractérisé en ce que lesdites images sont des trames restituées provenant d'une séquence d'une ou plusieurs trames restituées, et en ce que ladite étape (a) inclut l'étape consistant à restituer lesdites trames restituées pour identifier chaque zone à étiqueter provenant de l'intérieur de
chaque trame restituée.
8 Procédé selon la revendication 1, caractérisé en ce que lesdites zones choisies correspondent à des objets visuels et à des zones extraites situées à l'intérieur desdites images. 9 Procédé selon la revendication 1, caractérisé en ce que ladite étape (b) comprend les étapes consistant à: implanter ladite zone dans un tampon d'articles correspondant à ladite image; et assigner ledit élément d'identification de zone à chaque pixel situé à l'intérieur de ladite zone afin de former, à l'intérieur dudit tampon d'articles, des pixels étiquetés correspondant à des emplacements de
pixels à l'intérieur de ladite image.
Procédé selon la revendication 9, caractérisé en ce que l'étape (c) comprend les étapes consistant à: comprimer ledit tampon d'articles; mémoriser ledit tampon d'articles comprimé dans ladite partie étiquetée de mémoire; et mémoriser un élément d'identification d'image avec ledit tampon d'articles comprimé dans ladite partie étiquetée de mémoire afin de lier à ladite image
ladite partie étiquetée de mémoire.
11 Procédé selon la revendication 10, caractérisé en ce que lesdites images sont comprimées en vue d'un stockage dans ladite mémoire, et en ce que ledit tampon d'articles est comprimé en utilisant
un format de compression sans pertes.
12 Procédé selon la revendication 11, caractérisé en ce que l'on utilise un tampon d'articles à résolution normale lorsque lesdites images sont comprimées selon un rapport égal ou inférieur à un seuil prédéterminé et
on utilise un tampon d'articles sous-
échantillonné à faible résolution lorsque lesdites images sont comprimées selon un rapport supérieur audit
seuil prédéterminé.
13 Procédé selon la revendication 10, caractérisé en ce que l'étape (c) inclut en outre l'étape consistant à: mémoriser une partie étiquetée d'un élément d'identification de mémoire avec ledit élément d'identification d'image afin de distinguer pour ledit ordinateur ladite partie étiquetée de mémoire par
rapport à d'autres parties de ladite mémoire.
14 Procédé selon la revendication 10, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant
à:
mémoriser un élément d'identification de format de compression avec ledit élément d'identification d'image afin d'indiquer audit ordinateur un format de
compression pour ledit tampon d'articles comprimé.
15 Procédé selon la revendication 10, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant à: mémoriser un indicateur de profondeur de bit de pixel avec chaque élément d'identification d'image afin d'indiquer audit ordinateur une profondeur de bit pour chaque pixel étiqueté lors de la décompression dudit
pixel étiqueté.
16 Procédé selon la revendication 10, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant à: mémoriser, avec l'élément d'identification d'image, une table d'implantation de zone à nom contenant, pour ladite zone choisie, un nom qui est rapporté audit ordinateur lorsque ladite zone choisie
est identifiée audit ordinateur à l'étape (g).
17 Procédé selon la revendication 10, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant à mémoriser, avec l'élément d'identification d'image, une table d'implantation d'évènement contenant un événement correspondant à ladite zone choisie qui est rapporté audit ordinateur et effectué par celui-ci lorsque ladite zone choisie est identifiée audit
ordinateur à l'étape (g).
18 Procédé destiné à assister un utilisateur dans le choix de zones à l'intérieur d'images représentées par une série de pistes temporelles liées de données d'images mémorisées dans une mémoire d'un ordinateur, l'ordinateur étant susceptible d'afficher sélectivement lesdites images sur un affichage de l'ordinateur en accédant aux pistes temporelles de donnée d'image à partir de la mémoire, chacune des pistes temporelles de donnée d'image étant susceptible d'être décalée d'un temps fixe dans la mémoire par rapport à d'autres pistes temporelles de données d'images mémorisées dans la mémoire, caractérisé en ce qu'il comprend les étapes consistant à: (a) identifier à l'intérieur d'une image une zone qui pourrait être choisie par ledit utilisateur; (b) étiqueter chaque pixel de ladite zone à l'aide d'un élément d'identification de zone qui ne concerne que ladite zone; (c) mémoriser chaque pixel étiqueté dans une piste étiquetée de ladite mémoire correspondant à ladite image; (d) répéter les étapes (a) à (c) pour chaque zone de ladite image qui pourrait être choisie par ledit utilisateur; (e) rechercher dans ladite mémoire, en réponse audit choix d'un utilisateur, un emplacement de pixel situé à l'intérieur d'une zone choisie d'une image choisie pour repérer une piste étiquetée correspondant à ladite image choisie; (f) rechercher dans ladite piste étiquetée un pixel étiqueté correspondant audit emplacement de pixel; et (g) récupérer dans ladite mémoire ledit élément d'identification de zone correspondant audit pixel étiqueté afin d'indiquer audit ordinateur ladite zone choisie. 19 Procédé selon la revendication 18, caractérisé en ce qu'il comprend en outre l'étape consistant à: (h) comparer ledit élément d'identification de zone correspondant audit emplacement de pixel à une table contenant une information additionnelle
concernant ladite zone choisie.
Procédé selon la revendication 19, caractérisé en ce que ladite information additionnelle inclut, pour ladite zone choisie, un nom à communiquer par ledit
ordinateur audit utilisateur.
21 Procédé selon la revendication 19, caractérisé en ce que ladite information additionnelle inclut un élément d'identification d'action qui correspond à ladite zone choisie, ledit élément d'identification d'action étant susceptible d'être utilisé par ledit ordinateur pour effectuer une action liée à ladite zone choisie. 22 Procédé selon la revendication 18, caractérisé en ce que lesdites zones incluent des objets visuels et des
zones extraites situées à l'intérieur desdites images.
23 Procédé selon la revendication 18, caractérisé en ce que ladite étape (b) comprend les étapes consistant à: implanter ladite zone dans un tampon d'articles correspondant à ladite image; et assigner ledit élément d'identification de zone à chaque pixel situé à l'intérieur de ladite zone afin de former, à l'intérieur dudit tampon d'articles, des pixels étiquetés correspondant à des emplacements de
pixels à l'intérieur de ladite image.
24 Procédé selon la revendication 23, caractérisé en ce que l'étape (c) comprend les étapes consistant à: comprimer ledit tampon d'articles; mémoriser ledit tampon d'articles comprimé dans ladite piste étiquetée; et mémoriser un élément d'identification d'image avec ledit tampon d'articles comprimé dans ladite piste
étiquetée.
Procédé selon la revendication 24, caractérisé en ce que lesdites données d'images sont des représentations comprimées desdites images, ledit tampon d'image est une représentation comprimée de ladite zone, ledit tampon d'image pouvant être comprimé par ledit ordinateur en utilisant un
format de compression sans pertes.
26 Procédé selon la revendication 25, caractérisé en ce que l'on utilise un tampon d'articles à résolution normale lorsque lesdites images sont comprimées selon un rapport égal ou inférieur à un seuil prédéterminé et
on utilise un tampon d'articles sous-
échantillonné à faible résolution lorsque lesdites images sont comprimées selon un rapport supérieur audit
seuil prédéterminé.
27 Procédé selon la revendication 24, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant
à:
mémoriser un élément d'identification de piste étiquetée dans ladite piste étiquetée afin de distinguer pour ledit ordinateur ladite piste étiquetée par rapport auxdites pistes temporelles de données
d'images.
28 Procédé selon la revendication 24, caractérisé en ce que ledit élément d'identification de zone correspondant audit pixel étiqueté est récupéré dans ladite mémoire à l'étape (g) en décomprimant au moins, dudit tampon d'articles, l'un desdits pixels étiquetés, et en ce que l'étape (c) comprend en outre l'étape consistant à mémoriser un format de compression dans ladite piste étiquetée de manière à indiquer un format à utiliser par ledit ordinateur lorsqu'il décomprime
lesdits pixels étiquetés.
29 Procédé selon la revendication 28, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant à: mémoriser un indicateur de profondeur de bit de pixel dans chaque piste étiquetée afin d'indiquer une profondeur de bit à laquelle doivent être décomprimés
lesdits pixels étiqueté.
Procédé selon la revendication 24, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant
à:
mémoriser dans ladite piste étiquetée une table d'implantation de zone à nom, ladite table incluant pour ladite zone choisie un nom qui est rapporté audit ordinateur lorsque ledit élément d'identification de
zone est récupéré dans ledit ordinateur.
31 Procédé selon la revendication 24, caractérisé en ce que l'étape (c) comprend en outre l'étape consistant à: mémoriser dans ladite piste étiquetée une table d'implantation de zone à événement, ladite table incluant un événement correspondant à ladite zone choisie qui est rapporté audit ordinateur et effectué par celui-ci lorsque ledit élément d'identification de
zone est récupéré dans ledit ordinateur.
32 Piste d'essai de réussite ( 44, 50) destinée à identifier des articles à l'intérieur d'un travail à milieux multiples susceptible d'être effectué par un ordinateur ( 10) et à aider un utilisateur à choisir parmi ceux-ci, le travail à milieux multiples étant représenté par une série de pistes temporelles ( 40,42) de données mémorisées dans une mémoire utilisée par l'ordinateur ( 10), chacune des pistes temporelles ( 40,42) de données étant susceptible d'être décalée d'un temps fixe par rapport à d'autres pistes temporelles ( 40, 42) de données, la piste d'essai de réussite ( 44, 50) étant caractérisée en ce qu'elle comprend: une section de données ( 62) susceptible d'être utilisée par ledit ordinateur ( 10) pour identifier lesdits articles, ladite section de données ( 62) incluant un élément d'identification d'article pour chacun desdits articles; un indicateur de dimension ( 54) de section de données ( 62) à utiliser par ledit ordinateur ( 10) pour dénoter une quantité de ladite mémoire occupée par ladite section de données ( 62); un élément d'identification ( 56) de pistes temporelles ( 40,42) à utiliser par ledit ordinateur ( 10) pour indiquer une piste temporelle ( 40,42) qui correspond à ladite section de données ( 62); et un élément d'identification d'essai de réussite ( 52) à utiliser par ledit ordinateur ( 10) pour distinguer desdites pistes temporelles ( 40, 42) ladite
piste d'essai de réussite ( 44, 50).
33 Piste selon la revendication 32, caractérisée en ce que ladite section de données ( 62) comprend un tampon d'articles correspondant à un groupe desdits articles, et en ce que lesdits éléments d'identification d'articles dudit groupe d'articles sont mémorisés à l'intérieur
dudit tampon d'articles.
34 Piste selon la revendication 33, caractérisée en ce que ledit tampon d'articles est susceptible d'être comprimé par ledit ordinateur ( 10) en utilisant un format de compression sans pertes avant la mémorisation
dans ladite mémoire.
Piste selon la revendication 34, caractérisée en ce que lesdites pistes temporelles ( 40,42) de données sont mémorisées dans ladite mémoire dans un format comprimé, en ce que ledit tampon d'articles est un tampon d'articles à résolution normale lorsque lesdites pistes temporelles ( 40,42) de données sont comprimées selon un rapport égal ou inférieur à un seuil prédéterminé, et en ce que ledit tampon d'articles est un tampon d'articles sous-échantillonné à faible résolution lorsque lesdites pistes temporelles ( 40,42) de données sont comprimées
selon un rapport supérieur audit seuil prédéterminé.
36 Piste selon la revendication 33, caractérisée en ce que ledit tampon d'articles est susceptible d'être comprimé par ledit ordinateur ( 10) dans un format de compression avant la mémorisation dans ladite mémoire, et en ce que ladite piste d'essai de réussite ( 44, 50) comprend en outre un indicateur de format de compression ( 58) à utiliser par ledit ordinateur ( 10)
pour déterminer ledit format de compression.
37 Piste selon la revendication 33, caractérisée en ce que chacun desdits articles est un objet susceptible d'être affiché sur un affichage dudit ordinateur ( 10) lorsque ledit travail à milieux multiples est effectué par ledit ordinateur ( 10), en ce que ledit tampon d'articles inclut un groupe de pixels correspondant à chacun desdits articles, en ce que ledit tampon d'articles est susceptible d'être comprimé par ledit ordinateur ( 10) dans un format de compression avant mémorisation dans ladite mémoire et en ce que ladite piste d'essai de réussite ( 44, 50) comprend en outre un indicateur de profondeur de bit de pixel ( 60) à utiliser par ledit ordinateur ( 10) pour indiquer audit ordinateur ( 10) une profondeur de bit de compression pour ledit groupe de pixels lorsque ledit
tampon d'articles est récupéré de ladite mémoire.
38 Piste selon la revendication 32, caractérisée en ce que ladite piste d'essai de réussite ( 44, 50) comprend en outre une table d'implantation ( 64) d'article à nom qui inclut un nom pour chacun desdits articles. 39 Piste selon la revendication 32, caractérisée en ce que ladite piste d'essai de réussite ( 44, 50) inclut en outre une table d'implantation ( 66) d'article à événement, chaque événement correspondant à un article choisi, chaque événement étant susceptible d'être effectué par ledit ordinateur ( 10) après que ledit
utilisateur a choisi un article.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US79032791A | 1991-11-12 | 1991-11-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2683648A1 true FR2683648A1 (fr) | 1993-05-14 |
FR2683648B1 FR2683648B1 (fr) | 1996-12-13 |
Family
ID=25150337
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9209556A Expired - Lifetime FR2683648B1 (fr) | 1991-11-12 | 1992-07-31 | Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante. |
Country Status (3)
Country | Link |
---|---|
US (6) | US6219048B1 (fr) |
DE (1) | DE4225872C2 (fr) |
FR (1) | FR2683648B1 (fr) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996035162A1 (fr) * | 1995-05-05 | 1996-11-07 | Apple Computer, Inc. | Procede et dispositif permettant d'identifier des regions selectionnables par un utilisateur dans des cadres d'image multiples |
Families Citing this family (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6496981B1 (en) * | 1997-09-19 | 2002-12-17 | Douglass A. Wistendahl | System for converting media content for interactive TV use |
EP0841610A3 (fr) * | 1996-11-12 | 2000-01-26 | Adobe Systems, Inc. | Zones sélectionnables dans des films interactifs |
US6775417B2 (en) * | 1997-10-02 | 2004-08-10 | S3 Graphics Co., Ltd. | Fixed-rate block-based image compression with inferred pixel values |
CA2305735C (fr) * | 1997-12-05 | 2008-01-08 | Dynamic Digital Depth Research Pty. Ltd. | Conversion d'images amelioree et techniques de codage |
US7139970B2 (en) | 1998-04-10 | 2006-11-21 | Adobe Systems Incorporated | Assigning a hot spot in an electronic artwork |
US6325717B1 (en) * | 1998-11-19 | 2001-12-04 | Nintendo Co., Ltd. | Video game apparatus and method with enhanced virtual camera control |
US6612930B2 (en) | 1998-11-19 | 2003-09-02 | Nintendo Co., Ltd. | Video game apparatus and method with enhanced virtual camera control |
US6712703B2 (en) | 1998-11-19 | 2004-03-30 | Nintendo Co., Ltd. | Video game apparatus and information storage medium for video game |
US6692357B2 (en) * | 1998-11-19 | 2004-02-17 | Nintendo Co., Ltd. | Video game apparatus and method with enhanced player object action control |
US6462754B1 (en) * | 1999-02-22 | 2002-10-08 | Siemens Corporate Research, Inc. | Method and apparatus for authoring and linking video documents |
US6621503B1 (en) * | 1999-04-02 | 2003-09-16 | Apple Computer, Inc. | Split edits |
US6892353B1 (en) * | 1999-04-02 | 2005-05-10 | Apple Computer, Inc. | Edit to tape |
KR100295610B1 (ko) * | 1999-11-09 | 2001-07-12 | 장영규 | 동영상 편집 시스템 및 이를 이용한 객체 정보 서비스 방법 |
US6642940B1 (en) * | 2000-03-03 | 2003-11-04 | Massachusetts Institute Of Technology | Management of properties for hyperlinked video |
DE10030868A1 (de) * | 2000-06-23 | 2002-01-10 | Realspace Gmbh | Verfahren, Computerprogrammprodukt, Computersystem, Netzwerkserver und Netzwerkclient zur Erzeugung einer Darstellung eines Objektes mit interaktiven Flächen in veränderlicher Ansicht |
US6636237B1 (en) * | 2000-07-31 | 2003-10-21 | James H. Murray | Method for creating and synchronizing links to objects in a video |
US6964023B2 (en) * | 2001-02-05 | 2005-11-08 | International Business Machines Corporation | System and method for multi-modal focus detection, referential ambiguity resolution and mood classification using multi-modal input |
US7143353B2 (en) * | 2001-03-30 | 2006-11-28 | Koninklijke Philips Electronics, N.V. | Streaming video bookmarks |
JP3970102B2 (ja) * | 2001-06-28 | 2007-09-05 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
US6931603B2 (en) * | 2001-11-29 | 2005-08-16 | International Business Machines Corporation | Method and system for appending information to graphical files stored in specific graphical file formats |
US20050075166A1 (en) * | 2002-05-14 | 2005-04-07 | Hemstreet Paul A. | Media program with interactive feature |
US7190839B1 (en) | 2002-06-12 | 2007-03-13 | Cadence Design System, Inc. | Methods and apparatus for generating multi-level graphics data |
US7212217B1 (en) * | 2002-06-12 | 2007-05-01 | Candence Design Systems, Inc. | Methods and apparatus for generating pixel data for multi-layer source images |
US7432939B1 (en) * | 2002-07-10 | 2008-10-07 | Apple Inc. | Method and apparatus for displaying pixel images for a graphical user interface |
US7082572B2 (en) * | 2002-12-30 | 2006-07-25 | The Board Of Trustees Of The Leland Stanford Junior University | Methods and apparatus for interactive map-based analysis of digital video content |
CA2527328C (fr) * | 2003-05-29 | 2013-04-02 | Eat.Tv, Llc | Systeme pour la presentation de contenu multimedia |
US20050076253A1 (en) * | 2003-10-05 | 2005-04-07 | De-Jen Lu | Method of url-based power management and associated web browsing device |
JP3793201B2 (ja) * | 2004-01-28 | 2006-07-05 | 任天堂株式会社 | ゲーム装置およびゲームプログラム |
US20070260987A1 (en) * | 2004-08-23 | 2007-11-08 | Mohoney James S | Selective Displaying of Item Information in Videos |
US8763052B2 (en) * | 2004-10-29 | 2014-06-24 | Eat.Tv, Inc. | System for enabling video-based interactive applications |
US7594177B2 (en) * | 2004-12-08 | 2009-09-22 | Microsoft Corporation | System and method for video browsing using a cluster index |
US8667540B2 (en) * | 2006-07-07 | 2014-03-04 | Apple Partners, Lp | Web-based video broadcasting system having multiple channels |
US20080011819A1 (en) * | 2006-07-11 | 2008-01-17 | Microsoft Corporation Microsoft Patent Group | Verification of hit testing |
US20090096927A1 (en) * | 2007-10-15 | 2009-04-16 | Camp Jr William O | System and method for video coding using variable compression and object motion tracking |
NZ588580A (en) * | 2008-06-06 | 2012-07-27 | Grasslanz Technology Ltd | Novel genes involved in biosynthesis |
US8354918B2 (en) * | 2008-08-29 | 2013-01-15 | Boyer Stephen W | Light, sound, and motion receiver devices |
MY151478A (en) * | 2009-08-10 | 2014-05-30 | Mimos Berhad | Object tracking system and method |
US8438199B1 (en) | 2009-09-10 | 2013-05-07 | Bentley Systems, Incorporated | System and method for identifying and highlighting a graphic element |
US8600171B2 (en) * | 2009-12-10 | 2013-12-03 | Canon Kabushiki Kaisha | Image labeling using parallel processing |
JP4858625B2 (ja) * | 2010-03-31 | 2012-01-18 | カシオ計算機株式会社 | 情報表示装置及びプログラム |
US20110296345A1 (en) * | 2010-05-27 | 2011-12-01 | Alcatel-Lucent Usa Inc. | Technique For Determining And Indicating Strength Of An Item In A Weighted List Based On Tagging |
US20110295859A1 (en) * | 2010-05-27 | 2011-12-01 | Alcatel-Lucent Usa Inc. | Technique For Multi-Dimensionally Determining Strength Of An Item In A Weighted List Based On Tagging |
GB2483282B (en) * | 2010-09-03 | 2017-09-13 | Advanced Risc Mach Ltd | Data compression and decompression using relative and absolute delta values |
US9792363B2 (en) * | 2011-02-01 | 2017-10-17 | Vdopia, INC. | Video display method |
WO2012105196A1 (fr) * | 2011-02-04 | 2012-08-09 | パナソニック株式会社 | Dispositif d'estimation d'intérêt et procédé d'estimation d'intérêt |
US8458588B1 (en) | 2011-02-25 | 2013-06-04 | Google Inc. | Determining content layout positions produced by a layout engine |
US20120290931A1 (en) * | 2011-05-13 | 2012-11-15 | Nokia Corporation | Apparatus and method for arranging supplementary information for media elements |
US8730264B1 (en) | 2011-09-26 | 2014-05-20 | Google Inc. | Determining when image elements intersect |
JP6032467B2 (ja) * | 2012-06-18 | 2016-11-30 | 株式会社日立製作所 | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム |
CN103577322B (zh) * | 2012-08-08 | 2015-08-12 | 腾讯科技(深圳)有限公司 | 一种点击测试方法和装置 |
US10511649B2 (en) * | 2012-11-20 | 2019-12-17 | Pelco, Inc. | Method and apparatus for efficiently prioritizing elements in a video stream for low-bandwidth transmission |
EP3686754A1 (fr) * | 2013-07-30 | 2020-07-29 | Kodak Alaris Inc. | Système et procédé de création de vues navigables d'images ordonnées |
KR20160024002A (ko) | 2014-08-21 | 2016-03-04 | 삼성전자주식회사 | 비쥬얼 사운드 이미지를 제공하는 방법 및 이를 구현하는 전자 장치 |
US9733823B2 (en) | 2015-04-01 | 2017-08-15 | Microsoft Technology Licensing, Llc | View activation via hit testing in an asynchronous windowing system |
EP3501014A1 (fr) * | 2016-08-17 | 2019-06-26 | VID SCALE, Inc. | Insertion de contenu secondaire dans une vidéo à 360 degrés |
US20190253743A1 (en) * | 2016-10-26 | 2019-08-15 | Sony Corporation | Information processing device, information processing system, and information processing method, and computer program |
WO2019246452A1 (fr) * | 2018-06-20 | 2019-12-26 | Simbe Robotics, Inc | Procédé de gestion d'événements d'achats en un clic et de livraison |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0332256A1 (fr) * | 1988-03-08 | 1989-09-13 | Laboratoires D'electronique Philips | Système graphique video muni d'un curseur graphique |
JPH03116474A (ja) * | 1989-09-28 | 1991-05-17 | Toppan Printing Co Ltd | カラオケ用cdiディスク |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4305131A (en) | 1979-02-05 | 1981-12-08 | Best Robert M | Dialog between TV movies and human viewers |
US4333152A (en) | 1979-02-05 | 1982-06-01 | Best Robert M | TV Movies that talk back |
JPS5995645A (ja) * | 1982-11-24 | 1984-06-01 | Toshiba Corp | 情報整理装置 |
US4711543A (en) | 1986-04-14 | 1987-12-08 | Blair Preston E | TV animation interactively controlled by the viewer |
US4941111A (en) * | 1986-04-18 | 1990-07-10 | Advanced Micro Devices, Inc. | Video picking and clipping method and apparatus |
US4837842A (en) | 1986-09-19 | 1989-06-06 | Holt Arthur W | Character and pattern recognition machine and method |
US5021770A (en) * | 1987-07-15 | 1991-06-04 | Hitachi, Ltd. | Image display system and data input apparatus used therein |
US4847700A (en) | 1987-07-16 | 1989-07-11 | Actv, Inc. | Interactive television system for providing full motion synched compatible audio/visual displays from transmitted television signals |
US4985848A (en) * | 1987-09-14 | 1991-01-15 | Visual Information Technologies, Inc. | High speed image processing system using separate data processor and address generator |
JPH0229880A (ja) | 1988-07-20 | 1990-01-31 | Fujitsu Ltd | ビデオレート領域分離方式 |
US5174759A (en) * | 1988-08-04 | 1992-12-29 | Preston Frank S | TV animation interactively controlled by the viewer through input above a book page |
GB8822062D0 (en) * | 1988-09-20 | 1988-10-19 | Quantel Ltd | Video processing |
US5155806A (en) * | 1989-03-15 | 1992-10-13 | Sun Microsystems, Inc. | Method and apparatus for displaying context sensitive help information on a display |
US5119474A (en) * | 1989-06-16 | 1992-06-02 | International Business Machines Corp. | Computer-based, audio/visual creation and presentation system and method |
CA2012796C (fr) * | 1989-06-16 | 1996-05-14 | Bradley James Beitel | Selecteur d'affichage de zones de declenchement |
US5208909A (en) * | 1989-10-23 | 1993-05-04 | International Business Machines Corporation | Pre-drawing pick detection in a graphics display system |
US5274753A (en) * | 1990-05-24 | 1993-12-28 | Apple Computer, Inc. | Apparatus for distinguishing information stored in a frame buffer |
US5237648A (en) * | 1990-06-08 | 1993-08-17 | Apple Computer, Inc. | Apparatus and method for editing a video recording by selecting and displaying video clips |
US5317680A (en) * | 1990-06-22 | 1994-05-31 | Broderbund Software, Inc. | Using regular graphic shapes to identify a pointer-selected graphic object |
EP0526064B1 (fr) * | 1991-08-02 | 1997-09-10 | The Grass Valley Group, Inc. | Interface opératrice pour système de montage vidéo pour visualisation et commande interactive de matérial vidéo |
US5524193A (en) * | 1991-10-15 | 1996-06-04 | And Communications | Interactive multimedia annotation method and apparatus |
GB2261803B (en) * | 1991-10-18 | 1995-10-11 | Quantel Ltd | An image processing system |
-
1992
- 1992-07-31 FR FR9209556A patent/FR2683648B1/fr not_active Expired - Lifetime
- 1992-08-05 DE DE4225872A patent/DE4225872C2/de not_active Expired - Lifetime
-
1994
- 1994-10-24 US US08/328,394 patent/US6219048B1/en not_active Expired - Lifetime
-
1998
- 1998-12-08 US US09/207,393 patent/US6295055B1/en not_active Expired - Lifetime
-
2001
- 2001-09-18 US US09/956,169 patent/US7043694B2/en not_active Expired - Fee Related
-
2003
- 2003-05-02 US US10/428,356 patent/US7281212B2/en not_active Expired - Fee Related
-
2006
- 2006-05-10 US US11/432,217 patent/US7549122B2/en not_active Expired - Fee Related
- 2006-07-31 US US11/496,867 patent/US20070019889A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0332256A1 (fr) * | 1988-03-08 | 1989-09-13 | Laboratoires D'electronique Philips | Système graphique video muni d'un curseur graphique |
JPH03116474A (ja) * | 1989-09-28 | 1991-05-17 | Toppan Printing Co Ltd | カラオケ用cdiディスク |
Non-Patent Citations (1)
Title |
---|
PATENT ABSTRACTS OF JAPAN vol. 15, no. 322 (P - 1239) 16 August 1991 (1991-08-16) * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1996035162A1 (fr) * | 1995-05-05 | 1996-11-07 | Apple Computer, Inc. | Procede et dispositif permettant d'identifier des regions selectionnables par un utilisateur dans des cadres d'image multiples |
US5727141A (en) * | 1995-05-05 | 1998-03-10 | Apple Computer, Inc. | Method and apparatus for identifying user-selectable regions within multiple display frames |
EP1152323A2 (fr) * | 1995-05-05 | 2001-11-07 | Apple Computer, Inc. | Procédé et dispositif permettant d'identifier des régions sélectionnables par un utilisateur dans des cadres d'images multiples |
EP1152323A3 (fr) * | 1995-05-05 | 2002-08-14 | Apple Computer, Inc. | Procédé et dispositif permettant d'identifier des régions sélectionnables par un utilisateur dans des cadres d'images multiples |
EP1575295A2 (fr) * | 1995-05-05 | 2005-09-14 | Apple Computer, Inc. | Procédé pour déterminer l'information d'un conteneur de piste |
EP1575295A3 (fr) * | 1995-05-05 | 2005-10-26 | Apple Computer, Inc. | Procédé pour déterminer l'information d'un conteneur de piste |
EP2060966A1 (fr) * | 1995-05-05 | 2009-05-20 | Apple Inc. | Procédé pour déterminer les informations dans une piste de conteneur qui correspondent à un temps donné |
Also Published As
Publication number | Publication date |
---|---|
US7549122B2 (en) | 2009-06-16 |
US20060230353A1 (en) | 2006-10-12 |
US20020054173A1 (en) | 2002-05-09 |
US6295055B1 (en) | 2001-09-25 |
DE4225872A1 (de) | 1993-05-13 |
US20070019889A1 (en) | 2007-01-25 |
US20040080525A1 (en) | 2004-04-29 |
US6219048B1 (en) | 2001-04-17 |
FR2683648B1 (fr) | 1996-12-13 |
US7281212B2 (en) | 2007-10-09 |
DE4225872C2 (de) | 2001-10-11 |
US7043694B2 (en) | 2006-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2683648A1 (fr) | Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante. | |
CN103503013B (zh) | 以与储值令牌相关的视频创建个性化体验的方法和系统 | |
US6456285B2 (en) | Occlusion culling for complex transparent scenes in computer generated graphics | |
FR2583541A1 (fr) | Tampon z a haute vitesse munie d'une memoire dynamique a acces aleatoire | |
US7034833B2 (en) | Animated photographs | |
CA2110538A1 (fr) | Systeme d'information multimedia | |
KR20120091033A (ko) | 비디오 컨텐츠-인지 광고 배치 방법 | |
WO2002041559A2 (fr) | Appareil et procedes de reconnaissance de supports numeriques | |
FR2768254A1 (fr) | Systeme electronique de presentation selective d'informations sur lieu de vente | |
FR2544114A1 (fr) | Procede et dispositif pour l'affichage avec un effet de zoom sur un terminal d'ordinateur | |
CN101563698A (zh) | 个性化视频 | |
Brodbeck et al. | Design study: Using multiple coordinated views to analyze geo-referenced high-dimensional datasets | |
JP2004213626A5 (fr) | ||
Lobo et al. | Animation plans for before-and-after satellite images | |
Peers et al. | Inferring reflectance functions from wavelet noise | |
Masselus et al. | Smooth reconstruction and compact representation of reflectance functions for image-based relighting | |
Furht et al. | Digital Image Processing: Practical Approach | |
Mendes et al. | Interactive 3D visualization of natural and cultural assets | |
Xu et al. | Interactive silhouette rendering for point-based models | |
Terras | Image processing in the digital humanities | |
Masduki et al. | Augmented reality mobile application for Malay heritage museum | |
FR2587520A1 (fr) | Appareil et procedes d'affichage a fenetre a acces direct en memoire | |
Hemminger et al. | Capturing content for virtual museums: from pieces to exhibits | |
EP0332256B1 (fr) | Système graphique video muni d'un curseur graphique | |
FR2654530A1 (fr) | Procede et dispositif pour ameliorer la visualisation de mouvements a l'aide d'un curseur tridimensionnel sur l'ecran d'un systeme informatique interactif. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
CD | Change of name or company name |