FR2820846A1 - Dispositif et procede de gestion d'acces a un support d'enregistrement - Google Patents

Dispositif et procede de gestion d'acces a un support d'enregistrement Download PDF

Info

Publication number
FR2820846A1
FR2820846A1 FR0101969A FR0101969A FR2820846A1 FR 2820846 A1 FR2820846 A1 FR 2820846A1 FR 0101969 A FR0101969 A FR 0101969A FR 0101969 A FR0101969 A FR 0101969A FR 2820846 A1 FR2820846 A1 FR 2820846A1
Authority
FR
France
Prior art keywords
information
broadcast
broadcast information
image
cache memory
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
Application number
FR0101969A
Other languages
English (en)
Other versions
FR2820846B1 (fr
Inventor
Frank Abelard
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.)
Technicolor SA
Original Assignee
Thomson Multimedia SA
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
Priority to FR0101969A priority Critical patent/FR2820846B1/fr
Application filed by Thomson Multimedia SA filed Critical Thomson Multimedia SA
Priority to KR1020037010331A priority patent/KR100947043B1/ko
Priority to PCT/EP2002/001252 priority patent/WO2002065299A1/fr
Priority to CN028048865A priority patent/CN1491387B/zh
Priority to MXPA03007179A priority patent/MXPA03007179A/es
Priority to JP2002564746A priority patent/JP4325194B2/ja
Priority to EP02718104A priority patent/EP1362290A1/fr
Publication of FR2820846A1 publication Critical patent/FR2820846A1/fr
Application granted granted Critical
Publication of FR2820846B1 publication Critical patent/FR2820846B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/005—Reproducing at a different information rate from the information rate of recording
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • 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/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/432—Content retrieval operation from a local storage medium, e.g. hard-disk
    • H04N21/4325—Content retrieval operation from a local storage medium, e.g. hard-disk by playing back content from the storage medium
    • 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/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8455—Structuring of content, e.g. decomposing content into time segments involving pointers to the content, e.g. pointers to the I-frames of the video stream
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Abstract

La présente invention concerne un procédé et un dispositif de gestion d'accès à un support d'enregistrement comportant un ensemble de données numériques de diffusion, ledit ensemble comprenant des informations de diffusion et des informations de navigation. Le dispositif est tel qu'il comporte : - Une mémoire cache pour mémoriser temporairement des informations de diffusion lues dans le support d'enregistrement et une structure de données comportant au moins des données comprises dans les informations de navigation associées à ces informations de diffusion, - Un moyen de gestion des informations de diffusion présentes dans la mémoire cache, pour effacer des informations de diffusion et leur structure de données associée, présentes dans la mémoire cache, et pour lire des données numériques de diffusion dans le support d'enregistrement afin d'écrire les informations de diffusion correspondantes et leur structure de données associée dans ladite mémoire cache.

Description

<Desc/Clms Page number 1>
Dispositif et procédé de gestion d'accès à un support d'enregistrement
La présente invention concerne un dispositif et une méthode de gestion d'accès à un support d'enregistrement comportant un ensemble de données numériques de diffusion ainsi qu'un système comportant un tel dispositif.
Plus généralement, l'invention s'inscrit dans le cadre du multimédia.
Un ensemble de données numériques de diffusion enregistré sur un support d'enregistrement à accès direct (CD, DVD, disque dur) comprend généralement, outre des informations de diffusion, des informations de navigation, permettant d'obtenir au moins une position dans les informations de diffusion enregistrées. Ces informations de navigation permettent d'identifier au moins une partie des unités d'accès formant le flux de diffusion et permettent d'accéder unitairement à chaque groupe d'unités d'accès ou à des groupes d'unités d'accès sur l'unité de stockage pour les relire. Ces données de navigation peuvent avoir été transmises avec les flux de diffusion ou peuvent avoir été produites localement dans le système en analysant le flux de diffusion.
L'ensemble des données numériques de diffusion constitué par le flux de diffusion et par les informations de navigation peut être une structure de données regroupant des unités d'accès et permet l'accès aléatoire à chaque unités d'accès ou à des groupes d'unités d'accès. Cette structure est appelée Structure Multimédia Enrichie dans le cas de la présente demande.
Par informations de diffusion on entend toutes informations destinées à être diffusées au cours du temps à partir d'un support
<Desc/Clms Page number 2>
d'enregistrement, soit directement vers un appareil de diffusion (téléviseur, chaîne audio...), soit vers un canal de transmission. Les informations de diffusion concernent, par exemple mais non exclusivement, des signaux vidéo, et ou audio, mais peuvent aussi concerner des signaux d'autre nature. On désigne de manière générale par objet un élément ou un groupe d'éléments constituant le flux de diffusion. On désigne par support d'enregistrement à accès direct tout support d'information autorisant un positionnement direct en lecture, et éventuellement en écriture, soit en n'importe quelle position du support, soit en certaines positions d'accès.
En pratique, dans le cas d'un flux audiovisuel compressé par exemple, selon une norme MPEG (acronyme de Motion Picture Expert Group ) telle que MPEG-2, on enregistre des paquets du type train élémentaire ou PES ( Packetized Elementary Streams en langue anglaise) ou des paquets du type train transport ou TS ( Transport Streams en langue anglaise) sur un disque dur ou HDD ( Hard Disk Drive en langue anglaise). Dans ces cas, un objet pourra désigner une image MPEG, ou un groupe d'images MPEG, ou un paquet PES ou une trame audio MPEG, ou un ensemble de paquets TS multiplexés.
Dans des systèmes où le flux de diffusion est stocké dans un dispositif de stockage, pouvant être par exemple un disque dur dans un décodeur vidéo numérique, avant d'être relu et envoyé à un décodeur MPEG, l'utilisateur souhaite avoir la possibilité d'utiliser des modes de présentation spéciaux. Les modes de présentation spéciaux ( trick modes en langue anglaise) peuvent notamment consister en des relectures en avance rapide ou en retour rapide, des ralentis ou des arrêts sur images
La présentation, dans l'ordre inverse, d'une séquence vidéo encodée au format MPEG est un problème difficile. En effet selon le format MPEG, les unités d'accès, constituant le flux vidéo MPEG, sont codées en
<Desc/Clms Page number 3>
référence aux objets transmis précédemment. En effet, les unités d'accès sont transmises dans l'ordre de leur décodage pour les visualiser finalement dans un ordre différent.
La Structure Multimédia Enrichie permet l'analyse du contenu multimédia de diffusion qu'elle décrit et son traitement notamment pour mettre en oeuvre des modes de présentation spéciaux.
D'après des systèmes connus, un traitement adapté d'une SME (Structure Multimédia Enrichie) contenant de la vidéo permet de présenter son contenu a l'endroit ou à l'envers, à une vitesse accélérée ou ralentie. On réalise ainsi tous les modes d'affichage classiquement disponibles sur les magnétoscopes.
Une étude sur ce type de traitement a montré que les accès aux données de diffusion lors de ces modes de présentation spéciaux peuvent avoir les propriétés suivantes : - Les unités d'accès sont lues de manière non continue : - Elles ne sont pas toutes lues.
- Elles ne sont pas lues dans un ordre précis.
- Certaines unités d'accès sont lues plusieurs fois dans un temps limité, et à des instants rapprochés.
Les méthodes classiques d'accès et de transmission d'un flux mettent en oeuvre des systèmes de lecture pseudo-continue du support de stockage en utilisant une zone de mémoire tampon gérée circulairement. Ces méthodes s'avèrent mal adaptées aux modes de présentations spéciaux décrits plus haut puisque : - une lecture continue oblige à lire plus d'objets que les seuls objets nécessaires.
<Desc/Clms Page number 4>
- le sens de lecture du flux pouvant ne pas être constant, il y a des discontinuités embarrassantes liées à la circularité du tampon et à son remplissage non continu.
- si on souhaite conserver une unité d'accès plus longtemps que les autres dans le tampon circulaire, on ne peut pas libérer du tampon les unités d'accès inutiles mais chargées ultérieurement.
La présente invention propose donc un dispositif permettant de pallier aux inconvénients mentionnés ci-dessus en accédant au flux image par image afin d'éviter de gaspiller de la mémoire, tout en optimisant les accès au support d'enregistrement.
A cet effet, la présente invention propose un dispositif de gestion d'accès à un support d'enregistrement comportant un ensemble de données numériques de diffusion, ledit ensemble comprenant des informations de diffusion et des informations de navigation, caractérisé en ce qu'il comporte - Une mémoire cache pour mémoriser temporairement des informations de diffusion lues dans le support d'enregistrement et une structure de données comportant au moins des données comprises dans les informations de navigation associées à ces informations de diffusion, - Un moyen de gestion des informations de diffusion présentes dans la mémoire cache, pour effacer des informations de diffusion et leur structure de données associée, présentes dans la mémoire cache, et pour lire des données numériques de diffusion dans le support d'enregistrement afin d'écrire les informations de diffusion correspondantes et leur structure de données associée dans ladite mémoire cache.
Le dispositif est appelé un Cache d'Images.
<Desc/Clms Page number 5>
Le Cache d'Images doit servir ses clients en mettant à leur disposition en mémoire les objets dont ils ont besoin. Le Cache d'Images est donc responsable de gérer la mémoire cache qui lui est impartie, d'y charger de nouveaux objets depuis le support d'enregistrement et d'y supprimer les objets obsolètes.
La mémoire cache est une zone mémoire de taille largement inférieure à la taille du support d'enregistrement mais avec un mode et des temps d'accès typiques de la mémoire, en l'occurrence plus rapides que le support d'enregistrement.
La mémoire cache du Cache d'images est une zone mémoire dans laquelle sont stockées temporairement les informations de diffusion.
Cette zone mémoire peut être simplement une partition de la mémoire partagée du système. Les informations de diffusion sont de façon préférable, des données numériques venant d'un support d'enregistrement et destinées à un appareil de diffusion ou à un canal de transmission. Ces données de diffusion sont généralement codées selon une norme telle MPEG-2 et représentent des unités d'accès ou des groupes d'unités d'accès.
Le moyen de gestion peut être simplement un logiciel exécuté sur l'unité de calcul disponible dans le système et partagé. Il pourrait aussi être implémenté matériellement par une cellule ASIC (acronyme de Application Specific Integrated Circuit ). Ce moyen de gestion décide de la lecture de nouveaux objets sur le support d'enregistrement et de la suppression d'objets anciens déjà présents dans la mémoire du cache afin d'assurer que les objets qui lui sont demandés soient présentes en mémoire cache.
La structure de données servant à la gestion du Cache d'Image liste au moins les identificateurs des informations de diffusion stockées en mémoire et les paramètres propres à leur stockage (adresse et taille par
<Desc/Clms Page number 6>
exemple). Elle permet de savoir quelles sont les données de diffusion présentes dans le cache et d'accéder à ces données pour les lire.
Selon une caractéristique particulière, la structure de données relative aux informations de diffusion comporte au moins des données prises parmi le type, la référence temporelle et l'index des informations de diffusion.
La structure de données contient donc des données permettant au cache d'image de gérer les images qu'il contient de manière efficace.
Ces paramètres permettent une gestion avantageuse des données de diffusion présentes dans le cache. En effet, lorsqu'un nouvel objet est nécessaire pour le décodage, le moyen de gestion de la mémoire cache doit remplacer des données de diffusion par des données lues dans le support d'enregistrement correspondant à l'objet demandée par le décodeur.
Dans un mode de réalisation préféré les informations de diffusion sont préférentiellement audio et/ou vidéo et sont destinées à des modes de présentation spéciaux.
L'invention est particulièrement avantageuse dans ce cas par rapport aux techniques connues. Notamment, dans le cas d'une lecture en marche arrière où l'utilisation de buffers circulaires ne permet pas de ressortir les unités d'accès dans un ordre différent de celui dans lequel elles ont été rentrées. De plus, la structure de données associée aux informations de diffusion permet de charger l'image souhaitée.
Selon une autre caractéristique, le moyen de gestion, lorsqu'il reçoit une requête de demande d'informations de diffusion, efface des informations de diffusion et leur structure de données associée, présentes dans la mémoire cache, et lit des données numériques de diffusion dans le support d'enregistrement en fonction des informations de navigation
<Desc/Clms Page number 7>
associées ou des informations présentes dans la structure de données associée et des modes de présentation spéciaux.
Ainsi, lorsqu'un nouvel objet est nécessaire pour le décodage, le moyen de gestion de la mémoire cache remplace des données de diffusion par des données lues dans le support d'enregistrement correspondant à l'objet demandé par le décodeur.
Selon un premier mode de réalisation, le moyen de gestion comporte un moyen de pondération des données de diffusion, ledit moyen de pondération pondérant les informations de diffusion en fonction des informations de la structure de données associée aux informations de diffusion à pondérer et/ou en fonction des modes de présentation spéciaux.
Le moyen de pondération utilise une règle de pondération telle que les données de diffusion pour lesquelles la suppression et le rechargement ultérieur sont peu, ou pas, pénalisants sont plus rapidement effacées que les autres.
Le moyen de gestion peut déterminer ainsi au mieux l'obsolescence des objets présents dans la mémoire cache pour les supprimer et libérer les espaces mémoires qui pourront recevoir les nouveaux objets demandées par le client tout en garantissant qu'un minimum d'objets seront chargés depuis l'unité de stockage.
Par exemple, dans le cas d'un flux vidéo MPEG-2, les objets sont des images, l'image à supprimer du cache sera déterminée en fonction de l'index de l'image demandée et du sens de la présentation. En marche avant, c'est l'image qui a l'index le plus petit qui sera supprimée du cache. En marche arrière, c'est l'image qui a l'index le plus grand qui sera supprimée.
<Desc/Clms Page number 8>
Cependant, à cause de la fragmentation de la mémoire cache, il peut arriver que la suppression d'un seule objet ne suffise pas à libérer suffisamment de place dans le cache pour le nouvel objet à charger.
Il peut-être alors intéressant de supprimer successivement de la mémoire cache les données de diffusion mémorisées à une adresse contiguë des données de diffusion qui ont été précédemment effacées. Cette deuxième phase itérative de libération de la mémoire permet d'assurer que ces nouvelles suppressions d'objets augmentent réellement la taille d'une zone mémoire monolithique libre. On peut alors estimer qu'on supprime ainsi un minimum d'objets du cache pour libérer l'espace mémoire requis.
Ces modes de présentation sont en effet couramment utilisés dans de nombreux systèmes vidéo.
Corrélativement, l'invention concerne un procédé d'accès à un support d'enregistrement comportant un ensemble de données numériques de diffusion, ledit ensemble comprenant des informations de diffusion et des informations de navigation, préférentiellement audio et/ou vidéo, lesdites données de diffusion pouvant être destinées à différents modes de présentation spéciaux.
Selon l'invention, - on mémorise temporairement dans une mémoire cache des informations de diffusion lues dans le support d'enregistrement et une structure de données associée auxdites informations de diffusion.
- On gère des informations de diffusion présentes dans la mémoire cache en fonction du mode de présentation spécial prédéterminé en effaçant des informations de diffusion présentes dans la mémoire cache, et en lisant des données numériques de diffusion dans le support d'enregistrement afin d'écrire les informations de diffusion correspondantes et leur structure de données associée dans ladite mémoire cache.
<Desc/Clms Page number 9>
L'invention se rapporte également à un dispositif de décodage vidéo comportant un dispositif de gestion d'accès à un support d'enregistrement tel que décrit précédemment.
L'invention se rapporte aussi à un récepteur de télévision comportant un dispositif de gestion d'accès à un support d'enregistrement tel que décrit précédemment.
Les avantages précédemment cités pour le dispositif s'appliquent également au procédé selon l'invention, au dispositif de décodage vidéo ainsi qu'au récepteur de télévision.
L'invention sera mieux comprise, et d'autres particularités et avantages apparaîtront à la lecture de la description des exemples de réalisation qui vont suivre, pris à titres d'exemples non limitatifs, en référence aux dessins annexés parmi lesquels : - la figure 1 représente un schéma d'un décodeur de télévisison, - la figure 2 représente un diagramme du modèle logiciel d'une partie du dispositif de la figure 1 et mis en oeuvre pour les modes de présentation spéciaux.
- la figure 3 représente un exemple de structure multimédia enrichie selon le présent exemple de réalisation - la figure 4 représente la structure de données associée aux informations de diffusion mémorisées dans la mémoire cache.
- la figure 5 représente un organigramme de chargement d'une nouvelle image dans la mémoire cache, mis en oeuvre par le moyen de gestion.
Le décodeur récepteur numérique de télévision de la figure 1 comprend un circuit correcteur d'erreur 2 alimenté par un tuner et un convertisseur analogique/numérique (non représentés). Le signal numérique
<Desc/Clms Page number 10>
corrigé est envoyé à un filtre démultiplexeur de flux de transport 4. Ce filtre démultiplexeur 4 est connecté à un bus central de communication 3 du récepteur 1. Son rôle est de sélectionner les paquets de flux de transport dans le nouveau flux de données arrivant et de les envoyer aux différentes applications du récepteur. Dans ce but, il comprend des filtres programmés par un microprocesseur 11.
Afin d'enregistrer les flux MPEG, le récepteur comprend un disque dur 8 relié au bus 3 par une interface 7, par exemple une interface EIDE.
Une mémoire unifiée 6 est partagée par tous les processus du récepteur.
Cette mémoire comprend en particulier une zone de mémoire allouée au cache d'images
Afin de décoder un flux, le récepteur 1 comprend également des décodeurs audio et vidéo respectivement 12 et 13, connectés à un bus central 3. Un deuxième filtre démultiplexeur transport 9 est capable de filtrer les composantes audio et video d'un flux transport enregistré provenant de l'interface EX DE et de les transférer vers la mémoire 6 ou vers les décodeurs 12 et 13. Selon le mode d'enregistrement, la couche du flux de transport peut ou non avoir été préalablement enlevée.
Pour cette description, l'information de navigation comprend pour chaque unité d'accès vidéo mémorisée sur le disque et dans l'ordre d'enregistrement, le type d'image (1, P ou B), sa référence temporelle, l'emplacement de l'image concernée, mais aussi des liens et des renseignements sur les groupes d'images.
Un exemple de structure d'information de navigation est décrit dans la demande de brevet européen intitulé Method and device for decoding a digital video stream in a digital video system using dummy header insertion sous le numéro de dépôt 00400941.1 déposé au nom de THOMSON multimedia le 5 avril 2000.
<Desc/Clms Page number 11>
La figure 2 est un diagramme du modèle de logiciel du récepteur 1. Il comprend les éléments suivants : - Le superviseur de présentation (14)
Ce module logiciel a pour rôle le contrôle général du procédé de décodage. Selon le mode de présentation (Avance/Retour, Lent/Rapide), ce module précise quelle image doit être transmise, décodée, ou affichée.
Par exemple, si le mode de présentation est une reproduction retour rapide avec une vitesse normale multipliée par X, ce module détermine, quelle image doit être affichée, le type d'image (l, B, P) et, dans le cas d'une image de type P ou B, les autres images qui doivent être décodées auparavant. Ce procédé est exécuté de façon récursive.
Le superviseur de présentation accède aux informations de navigation par l'intermédiaire du gestionnaire d'accès aux informations de navigation.
Basé sur l'algorithme récursif de décodage, le superviseur de présentation ordonne au cache d'images de lui fournir les adresses en mémoire 6 des unités d'accès vidéo qu'il veut transférer au décodeur vidéo MPEG 13.
- Le gestionnaire d'Accès aux Informations de navigation (19)
Le superviseur de présentation a besoin des informations de navigation des flux enregistrés. Cette information est stockée sur le disque dur 8. Le Gestionnaire d'Accès aux Informations de navigation a pour rôle de collecter les informations du disque dur 8 et de les fournir au superviseur de présentation au fur et à mesure de ses demandes.
- Le gestionnaire du cache d'image (20)
<Desc/Clms Page number 12>
Chaque image qui doit être décodée (soit pour être affichée ou non par la suite) doit être transmise au décodeur vidéo MPEG 13 après avoir été chargée temporairement en mémoire 6. Toutes les informations nécessaires pour accéder au contenu compressé sont fournies dans les informations de navigation. Le cache d'image a pour rôle en outre de transférer les données de l'image identifiée par le superviseur de présentation du disque dur dans la mémoire 6 si nécessaire. Pour chaque image devant être décodée, le cache d'images est sollicité par le superviseur de présentation pour fournir les paramètres nécessaires au transfert de l'image de la mémoire 6 vers le décodeur 13 et notamment l'adresse de l'image en mémoire et sa taille.
Le gestionnaire du cache d'image 20 met en oeuvre l'organigramme de la figure 5. Lorsqu'il doit effacer des données de la mémoire cache (6) pour libérer de l'espace mémoire pour mémoriser une nouvelle image, il prend en compte les paramètres de la structure de données associée ainsi que le mode de présentation spécial demandé en cours et pondère ces différents paramètres pour déterminer l'image à supprimer.
- Le superviseur de décodage Vidéo (15)
Le décodeur vidéo renseigne le superviseur de décodage vidéo quand il reçoit et identifie une nouvelle unité d'accès vidéo. Le superviseur de décodage Vidéo a auparavant reçu par l'intermédiaire d'une file d'attente en provenance du superviseur de présentation une commande complète ordonnant et spécifiant le décodage et/ou l'affichage de cette image précise. Basé sur cette commande, le Superviseur de décodage Vidéo programme le décodage de cette nouvelle image détectée et, si l'image doit être affichée, annonce au gestionnaire d'affichage vidéo que cette image doit être affichée et comment elle doit l'être (ordre des trames entrelacées).
<Desc/Clms Page number 13>
Figure img00130001
L'API (Interface d'Application Programmable) de décodage vidéo MPEG (16) permet certains types de contrôles et d'opérations concernant le décodage et un éventuel affichage d'images individuelles. En particulier, l' API peut recevoir l'ordre de décoder une image individuelle et de l'afficher par la suite à un temps donné et pour un certain nombre d'intervalles d'image ou de ne pas l'afficher du tout.
Le superviseur de présentation demande la transmission d'une nouvelle image quand c'est nécessaire et attend que la transmission soit terminée avant d'émettre une autre demande. L'achèvement de la transmission lui est signalée par le gestionnaire du cache d'images.
La figure 3 représente la structure multimédia enrichie. La structure multimédia enrichie est constitué du flux numérique de diffusion 60 et des informations de navigation associées aux différentes unités d'accès 61,62, 63,64 composant ce flux de diffusion 60.
Le flux numérique de diffusion 60 est constitué d'unités d'accès 61,62, 63,64. A chaque unité d'accès sont associées des informations de navigation. Aux unités d'accès 61,62, 63,64 sont associées respectivement les informations de navigation 71 et 81,72 et 82,73 et 83,74 et 84. Parmi ces informations de navigation il y a la taille de l'unité d'accès, l'adresse de l'unité d'accès, et d'autres paramètres. Les informations de navigation d'une unité d'accès à l'autre sont également liées entre elles. En effet, il est souhaitable pour certains types de flux, tels MPEG 2 par exemple, de savoir quelle est l'image précédente ou suivante. Ces informations sont stockées dans des tables de relation 81,82, 83,84 respectivement associées aux unités d'accès 61,62, 63 et 64 et faisant partie de leurs structures multimédia enrichies respectives.
<Desc/Clms Page number 14>
La figure 4 représente la structure de données (50) associée aux informations de diffusion mémorisées dans la mémoire cache (6).
Chaque structure de données 50 comporte deux types d'informations, d'une part des informations 52 sur les caractéristiques propres à l'image elle même et des informations 51 sur l'adresse de l'image dans la mémoire cache et sa taille, l'adresse et la taille étant des informations nécessaires pour la gestion de toute mémoire cache.
Les informations présentes dans le champ 52 permettent une gestion avantageuse de la mémoire cache. Ces informations sont par exemple le type de l'image, la référence temporelle de l'image, et l'index de l'image.
Sur la figure 5 à l'étape E1, le superviseur de présentation fait une requête d'une nouvelle image. Le cache d'image parcourt alors à l'étape E2 ses N lignes de cache. Lors du test de l'étape E3, si l'image requise est dans le cache on passe à l'étape E10, sinon on passe à l'étape E4.
A l'étape E4, on décide quelle image du cache doit être supprimée pour y mettre la nouvelle image requise. Le choix de l'image à supprimer tient compte des informations de navigation associées à ladite image, des modes de présentation spéciaux et de la structure de données associée à ladite image. Ces critères sont pondérés afin de définir l'image à effacer.
A l'étape E5 lorsque l'image à supprimer est déterminée, on désalloue la zone mémoire correspondant à cette image.
A l'étape E6, on copie dans la structure de données du cache les informations de navigation de l'image requise à la place des informations de navigation de l'image supprimée. Ces informations donnent notamment la taille de l'image requise.
A l'étape E7 on fait un test afin de savoir si l'espace désalloué au cours de l'étape E5 est suffisant pour mémoriser l'image requise. Si la taille de l'espace désalloué est inférieure à la taille de l'image requise, alors à
<Desc/Clms Page number 15>
l'étape E8, on supprime une image supplémentaire, cette image étant de préférence mémorisée dans une zone contiguë de l'image précédemment supprimée.
Sinon, si l'espace mémoire désalloué est suffisant pour mémoriser l'image requise, on passe à l'étape E9 durant laquelle on charge l'image requise du disque dur vers le cache d'image.
Ensuite on passe à l'étape E10 dans laquelle on peut alors renseigner le superviseur de présentation sur les coordonnées de l'image en mémoire 6 afin qu'il la transfère vers le décodeur vidéo.
On va maintenant décrire un exemple de cheminement des données dans le décodeur de télévision de la figure 1, dans le cas où l'on prend la marche arrière comme mode spécial de présentation.
Considérons que la taille du cache est fixée à 4, et que le cache contient les 4 images suivantes : - ligne A, l'image de valeur d'index 1234, image intra 0.
- ligne B, l'image de valeur d'index 1235, image prédictive 3.
- ligne C, l'image de valeur d'index 1238, image prédictive 6.
- ligne D, l'image de valeur d'index 1240, image bidirectionnelle prédictive 5.
L'image d'index 1240 étant la dernière image qui a été utilisée et demandée par le superviseur des modes de présentation spéciaux 14.
Le superviseur demande maintenant l'image B4 (image bidirectionnelle prédictive 4 qui précède l'image bidirectionnelle 5. Cette demande du superviseur consiste à transmettre dans le cache d'image une référence en mémoire vers le descripteur de l'image qu'il désire. Le cache d'image trouve dans le descripteur de l'image, l'index de l'image désirée qui est 1239 et il va pouvoir comparer cet index avec les index des images qui sont déjà dans le cache, les index étant mémorisés dans la structure de données. Le parcours de la structure de données donne donc comme
<Desc/Clms Page number 16>
résultat que l'image 1239 n'est pas présente dans le cache. Il va donc falloir charger l'image 1239 dans le cache mais pour cela il faut libérer de la place.
Prenons comme exemple que le moyen de pondération utilise l'index de l'image pour effectuer la pondération. En marche arrière, l'image qui a l'index le plus grand doit être supprimée soit ici l'image d'index 1240.
Les données associées à l'image de la ligne D dans la structure de données sont l'index 1240, le type, bidirectionnel, le numéro 5 de l'image (la référence temporelle) dans le GOP, la taille de l'image (11356) et l'adresse en mémoire des données compressées de l'image. On commence donc par désallouer la zone mémoire qui était utilisée pour l'image d'index 1240, en donnant au gestionnaire de mémoire l'adresse de cette zone.
Les données associées à la ligne de cache D sont alors remises à jour à partir du descripteur de la nouvelle image dans les informations de navigation. Ces données sont l'index, 1239, le type, B, la référence temporelle, 4, la taille 11356 octets et une adresse non significative, par exemple oxo000, cette adresse étant renseignée lorsque les données seront écrites dans la cache.
Une zone mémoire doit être réservée pour pouvoir y stocker les données compressées de cette image. Le gestionnaire de mémoire est alors sollicité pour allouer 11536 octets. Si cette allocation est réussie, le gestionnaire renvoie l'adresse de la zone allouée OxAFOO0800 par exemple.
Cette adresse est alors écrite dans la structure de données en remplacement de l'adresse initiale non significative.
Si la place mémoire libérée par la suppression de l'image de la ligne de cache D, d'index 1240 n'avait pas été suffisante, il aurait fallu supprimer une image supplémentaire du cache pour libérer plus de mémoire. On aurait pu alors rechercher la ou les lignes de cache qui utilisent des zones mémoires adjacentes à la zone qui vient d'être désallouée et supprimer cette ligne puis retenter une allocation.
Les données compressées de l'image sont ensuite chargées du disque dur (support d'enregistrement) vers la mémoire cache, dans la zone
<Desc/Clms Page number 17>
allouée précédemment. Pour accéder à l'image dans le fichier numérique en cours de lecture, on utilise la position du premier octet de cette image dans le fichier, qui est fournie par les informations de navigation. Cette position, la taille de l'image et l'adresse où elle doit être chargée sont transmis au gestionnaire de fichier qui transfère les données du disque dur vers la mémoire. Une fois ce transfert terminé, on peut retransmettre les données numériques depuis la mémoire cache vers le décodeur MPEG vidéo.
Le cache d'images est alors prêt à traiter une nouvelle requête.
Cette requête est logiquement une requête de l'image prédictive 3, c'est à dire l'image d'index 1235 présente à la ligne de cache B. Cette image étant
Figure img00170001

déjà dans la cache, le cache la transmet directement au décodeur MPEG vidéo, aucune lecture de données sur le disque dur n'est nécessaire.
Les images sont chargées une seule fois dans le cache, les performances sont donc améliorées. Les opérations à l'intérieur du dispositif de décodage vidéo sont parallélisées. Par exemple, lorsque le cache lit des informations de diffusion sur le disque, l'image précédente est transférée vers le décodeur vidéo MPEG, en utilisant par exemple un transfert de type DMA piloté par le processeur 11. Pendant ce temps le décodeur décode l'image précédente et l'afficheur affiche encore une image précédente.

Claims (11)

  1. REVENDICATIONS 1. Dispositif de gestion d'accès à un support d'enregistrement (8) comportant un ensemble de données numériques de diffusion (60), ledit ensemble comprenant des informations de diffusion et des informations de navigation, caractérisé en ce qu'il comporte - Une mémoire cache (6) pour mémoriser temporairement des informations de diffusion lues dans le support d'enregistrement (8) et une structure de données comportant au moins des données comprises dans les informations de navigation (50) associées à ces informations de diffusion, - Un moyen de gestion (20) des informations de diffusion présentes dans la mémoire cache (6), pour effacer des informations de diffusion et leur structure de données associée, présentes dans la mémoire cache, et pour lire des données numériques de diffusion dans le support d'enregistrement afin d'écrire les informations de diffusion correspondantes et leur structure de données (50) associée dans ladite mémoire cache.
  2. 2. Dispositif selon la revendication 1 caractérisé en ce que la structure de données relative aux informations de diffusion comporte au moins des données prises parmi le type, la référence temporelle et l'index des informations de diffusion.
  3. 3. Dispositif selon l'une des revendications 1 à 2 caractérisé en ce que les informations de diffusion sont préférentiellement audio et/ou vidéo et sont destinées à des modes de présentation spéciaux.
  4. 4. Dispositif selon l'une des revendications 1 à 3 caractérisé en ce que le moyen de gestion, lorsqu'il reçoit une requête de demande d'informations
    <Desc/Clms Page number 19>
    de diffusion, efface (E5) des informations de diffusion et leur structure de données associée (50), présentes dans la mémoire cache, et lit des données numériques de diffusion dans le support d'enregistrement en fonction des informations de navigation associées ou des informations présentes dans la structure de données associée (50) et des modes de présentation spéciaux.
  5. 5. Dispositif selon l'une des revendications 1 à 4 caractérisé en ce que le moyen de gestion comporte un moyen de pondération des données de diffusion, ledit moyen de pondération pondérant les informations de diffusion en fonction des informations de la structure de données associée aux informations de diffusion à pondérer et/ou en fonction des modes de présentation spéciaux.
  6. 6. Dispositif selon l'une des revendications 1 à 5 caractérisé en ce que le moyen de gestion est apte à effacer itérativement (E7, E8) des informations de diffusion mémorisées dans des zones contiguës de la mémoire cache tant que l'espace libéré n'est pas suffisant.
  7. 7. Procédé d'accès à un support d'enregistrement comportant un ensemble de données numériques de diffusion, ledit ensemble comprenant des informations de diffusion et des informations de navigation, préférentiellement audio et/ou vidéo, lesdites données de diffusion pouvant être destinées à différents modes de présentation spéciaux, caractérisé en ce que - on mémorise temporairement dans une mémoire cache (6) des informations de diffusion lues dans le support d'enregistrement (8) et une structure de données (50) associée auxdites informations de diffusion.
    - On gère (20) des informations de diffusion présentes dans la mémoire cache (6) en fonction du mode de présentation
    <Desc/Clms Page number 20>
    spécial prédéterminé en effaçant (E5) des informations de diffusion présentes dans la mémoire cache, et en lisant des données numériques de diffusion dans le support d'enregistrement (8) afin d'écrire les informations de diffusion correspondantes et leur structure de données associée (50) dans ladite mémoire cache (6).
  8. 8. Procédé selon la revendication 6 caractérisé en ce que l'on efface (E5) des informations de diffusion et leur structure de données associée, présentes dans la mémoire cache (6), et on lit des données numériques de diffusion dans le support d'enregistrement (8) en fonction des informations de navigation associées et/ou des informations présentes dans la structure de données associée (50) et/ou des modes de présentation spéciaux.
  9. 9. Procédé selon l'une des revendications 7 ou 8 caractérisé en ce que l'on pondère les informations de diffusion en fonction des informations de la structure de données associée (50) aux informations de diffusion à pondérer et/ou en fonction des modes de présentation spéciaux.
  10. 10. Dispositif de décodage vidéo comportant un dispositif d'accès à un support d'enregistrement (8) selon l'une des revendications 1 à 6 en amont d'un décodeur vidéo (13).
  11. 11. Récepteur de télévision comportant un dispositif d'accès à un support d'enregistrement (8) selon l'une quelconque des revendications 1 à 6.
FR0101969A 2001-02-12 2001-02-12 Dispositif et procede de gestion d'acces a un support d'enregistrement Expired - Fee Related FR2820846B1 (fr)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FR0101969A FR2820846B1 (fr) 2001-02-12 2001-02-12 Dispositif et procede de gestion d'acces a un support d'enregistrement
PCT/EP2002/001252 WO2002065299A1 (fr) 2001-02-12 2002-02-04 Dispositif et procede de gestion d'acces a un support de memoire
CN028048865A CN1491387B (zh) 2001-02-12 2002-02-04 管理对存储介质的存取的设备和方法
MXPA03007179A MXPA03007179A (es) 2001-02-12 2002-02-04 Dispositivo y metodo para controlar el acceso a un medio de almacenamiento.
KR1020037010331A KR100947043B1 (ko) 2001-02-12 2002-02-04 저장 매체에 대한 액세스를 관리하기 위한 디바이스 및 방법, 비디오 디코딩 디바이스 및 텔레비전 수신기
JP2002564746A JP4325194B2 (ja) 2001-02-12 2002-02-04 記憶媒体へのアクセスを管理する装置及び方法
EP02718104A EP1362290A1 (fr) 2001-02-12 2002-02-04 Dispositif et procede de gestion d'acces a un support de memoire

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0101969A FR2820846B1 (fr) 2001-02-12 2001-02-12 Dispositif et procede de gestion d'acces a un support d'enregistrement

Publications (2)

Publication Number Publication Date
FR2820846A1 true FR2820846A1 (fr) 2002-08-16
FR2820846B1 FR2820846B1 (fr) 2003-05-30

Family

ID=8859976

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0101969A Expired - Fee Related FR2820846B1 (fr) 2001-02-12 2001-02-12 Dispositif et procede de gestion d'acces a un support d'enregistrement

Country Status (7)

Country Link
EP (1) EP1362290A1 (fr)
JP (1) JP4325194B2 (fr)
KR (1) KR100947043B1 (fr)
CN (1) CN1491387B (fr)
FR (1) FR2820846B1 (fr)
MX (1) MXPA03007179A (fr)
WO (1) WO2002065299A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1429334A2 (fr) * 2002-12-10 2004-06-16 Sony Computer Entertainment Inc. Procédé et dispositif pour éditer des images et procédé et dispositif pour reproduire les images éditées
FR2930059A1 (fr) * 2008-04-09 2009-10-16 Ateme Sa Sa Traitement d'une sequence video dans une memoire cache
US8155459B2 (en) 2003-05-19 2012-04-10 Trident Microsystems (Far East) Ltd. Video processing device with low memory bandwidth requirements

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4628786B2 (ja) * 2002-08-28 2011-02-09 グラス・バレー（ユー・エス）インコーポレイテッド 増加されたパフォーマンスをもつビデオストレージネットワーク
KR100547810B1 (ko) * 2003-08-27 2006-01-31 삼성전자주식회사 디지털 멀티미디어 데이터의 재생이 가능한 디지털멀티미디어 방송 수신 장치 및 방법
JP2007531199A (ja) * 2004-03-30 2007-11-01 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ディスクベースのマルチメディアコンテンツのための改良されたトリックモード実行をサポートするシステムおよび方法
JP4239096B2 (ja) 2004-08-24 2009-03-18 ソニー株式会社 情報処理装置および方法、並びにプログラム
KR100744057B1 (ko) * 2006-01-04 2007-07-30 삼성전자주식회사 임베디드 시스템 및 그 ｇｕｉ 디스플레이방법
WO2013114538A1 (fr) * 2012-01-30 2013-08-08 富士通株式会社 Dispositif de gestion de données, procédé de gestion de données, programme de gestion de données et dispositif de traitement d'informations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2270791A (en) * 1992-09-21 1994-03-23 Grass Valley Group Video disk storage array
EP0801350A1 (fr) * 1996-04-08 1997-10-15 Lucent Technologies Inc. Procédé de remplacement de tampon de données
WO1999052279A1 (fr) * 1998-04-03 1999-10-14 Tivo, Inc. Procede et appareil de mise en application de fonctions d'acces aleatoire et basees sur le temps sur une suite continue de donnees numeriques formatees

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3568984B2 (ja) * 1994-06-20 2004-09-22 株式会社日立製作所 情報の再生方法、再生装置、出力方法及び出力装置
JPH11252471A (ja) * 1998-03-03 1999-09-17 Matsushita Electric Ind Co Ltd 番組及び番組情報を放送するセンター装置と端末装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2270791A (en) * 1992-09-21 1994-03-23 Grass Valley Group Video disk storage array
EP0801350A1 (fr) * 1996-04-08 1997-10-15 Lucent Technologies Inc. Procédé de remplacement de tampon de données
WO1999052279A1 (fr) * 1998-04-03 1999-10-14 Tivo, Inc. Procede et appareil de mise en application de fonctions d'acces aleatoire et basees sur le temps sur une suite continue de donnees numeriques formatees

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1429334A2 (fr) * 2002-12-10 2004-06-16 Sony Computer Entertainment Inc. Procédé et dispositif pour éditer des images et procédé et dispositif pour reproduire les images éditées
EP1429334A3 (fr) * 2002-12-10 2005-08-17 Sony Computer Entertainment Inc. Procédé et dispositif pour éditer des images et procédé et dispositif pour reproduire les images éditées
US7889974B2 (en) 2002-12-10 2011-02-15 Sony Computer Entertainment Inc. Method and apparatus for editing images, and method and apparatus for reproducing the edited images
US8155459B2 (en) 2003-05-19 2012-04-10 Trident Microsystems (Far East) Ltd. Video processing device with low memory bandwidth requirements
FR2930059A1 (fr) * 2008-04-09 2009-10-16 Ateme Sa Sa Traitement d'une sequence video dans une memoire cache

Also Published As

Publication number Publication date
CN1491387B (zh) 2011-12-14
KR20030086258A (ko) 2003-11-07
WO2002065299A1 (fr) 2002-08-22
EP1362290A1 (fr) 2003-11-19
JP4325194B2 (ja) 2009-09-02
KR100947043B1 (ko) 2010-03-11
FR2820846B1 (fr) 2003-05-30
JP2004535089A (ja) 2004-11-18
CN1491387A (zh) 2004-04-21
MXPA03007179A (es) 2003-12-04

Similar Documents

Publication Publication Date Title
JP4818562B2 (ja) 漸進的により高品質のバージョンのオーディオおよび／またはビデオプログラムを得るための方法およびコンピュータネットワーク
US7522817B2 (en) Method and apparatus for storing content
CA2446604C (fr) Gestion de tampons de decalage temporel
WO2001026374A1 (fr) Creation d&#39;un signal de trucage pour enregistreur video numerique
US8578431B2 (en) Adaptive timeshift service
FR2849327A1 (fr) Procede et dispositif de decodage audio/video, circuit pilote video et boitier decodeur l&#39;incorporant
EP1432246B1 (fr) Procede et dispositif de decodage et d&#39;affichage en marche arriere d&#39;images mpeg, circuit pilote video et boitier decodeur incorporant un tel dispositif
FR2820846A1 (fr) Dispositif et procede de gestion d&#39;acces a un support d&#39;enregistrement
FR2933226A1 (fr) Procede et systeme de production d&#39;oeuvres audiovisuelles
EP1142324B1 (fr) Procede de stockage d&#39;un flux de donnees audio et video numeriques, dispositif de stockage et recepteur pour la mise en oeuvre du procede
FR2787962A1 (fr) Procede d&#39;enregistrement et de lecture simultanes d&#39;un flux de donnees audio et video numeriques, et recepteur pour la mise en oeuvre du procede
FR2740639A1 (fr) Systeme de decodage pour donnees cinematographiques
US8761573B2 (en) Recording device, imaging and recording device, recording method, and program
EP3274830A1 (fr) Amelioration d&#39;emission de flux multimedia
EP3753255B1 (fr) Réception de flux représentatif d&#39;un contenu multimédia
FR2818788A1 (fr) Procede et dispositif d&#39;enregistrement de donnees numeriques multimedia, disque dur, support d&#39;enregistrement et suite de donnees numeriques associes
FR3053557A1 (fr) Procede de stockage d&#39;un contenu multimedia, procede de lecture associe et procede de gestion d&#39;un espace de stockage contenant un tel contenu
FR2860904A1 (fr) Procede et systeme de fourniture d&#39;au moins un ensemble d&#39;informations numeriques
CA2364827C (fr) Procede et dispositif de gestion d&#39;informations dans un systeme de communication interactif
US20060193607A1 (en) Method, system and software for fast archiving from hdd to optical disk drive
FR2803471A1 (fr) Procede de gestion d&#39;une memoire dans un recepteur de television et recepteur de television
FR2864741A1 (fr) Dispositif et methode de stockage de donnees audio/video dans un reseau domestique.
WO2004066627A2 (fr) Procede pour la distribution de sequences video, decodeur et systeme pour la mise en oeuvre de ce procede
FR3031262A1 (fr) Procede de rattrapage de diffusions d&#39;emission et dispositif s&#39;y rapportant.
JP2009267828A (ja) 映像再生装置

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20101029