WO2002015046A1 - Method for storing data in a multimedia file using relative time bases - Google Patents

Method for storing data in a multimedia file using relative time bases Download PDF

Info

Publication number
WO2002015046A1
WO2002015046A1 PCT/FR2001/002555 FR0102555W WO0215046A1 WO 2002015046 A1 WO2002015046 A1 WO 2002015046A1 FR 0102555 W FR0102555 W FR 0102555W WO 0215046 A1 WO0215046 A1 WO 0215046A1
Authority
WO
WIPO (PCT)
Prior art keywords
track
time base
data
relative
time
Prior art date
Application number
PCT/FR2001/002555
Other languages
French (fr)
Inventor
Christophe Comps
Daniel Boudet
Xavier Sarremejean
Original Assignee
Alcatel
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel filed Critical Alcatel
Priority to JP2002520107A priority Critical patent/JP2004506942A/en
Priority to US10/344,648 priority patent/US7337175B2/en
Publication of WO2002015046A1 publication Critical patent/WO2002015046A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/489—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using time information
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Definitions

  • the present invention relates to a method for storing data in a multimedia file. It applies particularly well to embedded systems such as mobile telephones, pocket computers or any other device which may have multimedia capacities and for which the size of the multimedia files and the computing power necessary for their processing constitute a problem.
  • MIDI files for Musical Instrument Digital Interface, in English
  • MIDI files allow the storage of sound data in files structured in several tracks (often called track according to the terminology in English language), each track generally corresponding to a musical instrument.
  • the data contained in each track can be time values, that is to say either durations of notes or delays between two successive notes. These time values are given as a function of an absolute time base, the value of which is inserted into a header of the MIDI file, in the form of two fields: a time signature and a tempo.
  • each time value is done in the form of the multiplicand value of this absolute time base. For example, if the time base is 100 ms, a duration of 1 s will be coded 10.
  • the time values can be very heterogeneous depending on the type of data.
  • the time values for a sequence of images are generally a few seconds, while the time values for musical sequences are rather around 100 ms. If we use the principle of the absolute time base as described in the specifications of the MIDI files, this time base to take into account all the time values must be less than or equal to the smallest of them.
  • the object of the present invention is to reduce the size of multimedia files, while allowing the storage of any type of data.
  • the invention relates to a method of storing data in a multimedia file, the multimedia file containing an absolute time base indicator and at least one track in which or in which the data are stored. These data include time values.
  • the method is characterized in that there is associated with each track, at least one indicator of a relative time base, a function of said absolute time base, and in that some or all of the time values contained in a time are determined. track, compared to a relative time base indicator associated with the track concerned.
  • Figure 1 shows a multimedia file according to the invention.
  • FIG. 2 represents a detailed view of a track contained in a multimedia file according to the invention.
  • FIG. 3 illustrates an alternative embodiment of the invention.
  • the data can be time values. These time values can represent a duration, a start value or an end value of the presentation to a user, of other data (image, sound, text ). It can therefore be the duration of display of an image, or the duration of holding a musical note or its start date, or the duration of waiting between two events, etc.
  • FIG 1 shows schematically the structure of a multimedia file according to the invention.
  • This file F comprises a header H and several tracks JT 2 ... T n .
  • the header H contains various information common to all of the tracks (identification, etc.) which will not be detailed except for an absolute time base indicator ATB (for Absolute Time Base, in English).
  • This ATB absolute time base determines the smallest time value that can be present in the multimedia file. It can be calculated as the greatest common divisor (PGCD) of the set of time values included in the multimedia file F.
  • PGCD greatest common divisor
  • the multimedia file F also comprises a set of tracks (possibly reduced to a single track) T ,, T 2 ... T n .
  • Each of these tracks can be devolved to a single type of data.
  • track T can include a sequence of images
  • track T 2 can correspond to a MIDI track
  • track T n can include sequences of text messages, etc.
  • Figure 2 details a possible structure for a track contained in a multimedia file according to the invention.
  • the track contains only sound data.
  • This track T includes a TH header, and data relating to sound.
  • a first field Nh represents the pitch of a first note, and a second field ⁇ represents its duration.
  • the fields Nh 2 and Nd 2 define a second note.
  • Field D represents a delay, that is to say a waiting period before presenting the following notes of the track.
  • the Nh 3 and Nd 3 fields respectively represent the pitch and the duration of a third note.
  • the fields for defining a note or a delay can thus be followed within the T track.
  • Track T includes in its header TH, a relative time base indicator RTB
  • the value of this relative time base is given as a function of the absolute time base ATB. According to an implementation of the invention, one chooses to determine the durations as a function of the relative time base RTB penetrateand the delays between notes, solely as a function of the absolute time base ATB.
  • time values Nd 1; Nd 2 , Nd 3 are determined with respect to this relative time base RTB ; , while the time value D is determined relative to the absolute time base ATB.
  • the tracks T ,, T 2 ... T n include headers, TH l 7 TH 2 ... TH n respectively.
  • Each of these headers contains a relative time base indicator, respectively RTB ,, RTB 2 ... RTB n .
  • An alternative embodiment could consist in storing these time base indicators outside the headers of the tracks, for example in a table contained in the header H of the multimedia file.
  • Each track also has time values, v ⁇ , v 12 , v 21 , v nl . These time values are determined relative to the relative time bases. Preferably, a time value is determined relative to the time base indicator contained in the same track as it.
  • the absolute time base is determined to be the greatest common divisor of the set of time values.
  • the absolute time base indicator ATB takes the value 50 ms.
  • the relative time bases RTB ,, RTB 2 and RTB n are determined to be the greatest common divisors of the time values contained in their respective tracks.
  • time values If we had coded the time values by simply using an absolute time base, we would have had to code time values ranging from 2 times to 120 times the absolute time base. The time values should therefore have been coded in 7 bits.
  • the first term represents the gain that is made over the 5 time values present.
  • the second term is the loss due to the addition of the relative time base indicators in the headers of 3 tracks JT 2 and T n .
  • the gain can reach around 20%.
  • FIG. 3 illustrates an alternative embodiment, in which the indicators of relative time bases can be inserted in a track T, apart from the single header.
  • the time base indicator B is associated with the part P
  • the time base indicator B 2 is associated with the part P 2 and so on.
  • a time base indicator defines an associated part which immediately succeeds it and which ends at the next time base indicator.
  • the time values contained in a track are defined relative to the time base indicator which immediately precedes it.
  • An advantage of such an implementation is to easily take into account local variations in the rhythm of the multimedia data to be stored.
  • a slow speed for example, according to classical musical notation
  • a sustained speed for example, allegro

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Television Signal Processing For Recording (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention concerns a method for storing data in a multimedia file, the multimedia file containing an absolute time base indicator and at least a track wherein the data are stored. Said data comprise time values. The method is characterised in that it consists in associating with each track, at least a relative time base indicator which is a function of said absolute time base, and in determining some or all the time values contained in a track, with respect to a relative time base indicator associated with said track.

Description

Procédé de mémorisation de données dans un fichier multimédia utilisant des bases de temps relatives Method for storing data in a multimedia file using relative time bases
La présente invention concerne un procédé de mémorisation de données dans un fichier multimédia. Elle s'applique particulièrement bien aux systèmes embarqués tels des téléphones portables, des ordinateurs de poche ou tout autre appareil pouvant posséder des capacités multimédias et pour lequel la taille des fichiers multimédias et la puissance de calcul nécessaire à leur traitement constituent un problème.The present invention relates to a method for storing data in a multimedia file. It applies particularly well to embedded systems such as mobile telephones, pocket computers or any other device which may have multimedia capacities and for which the size of the multimedia files and the computing power necessary for their processing constitute a problem.
Il existe de très nombreux procédés de mémorisation de données dans des fichiers monomédias, c'est-à-dire ne concernant qu'un type particulier de données. Par exemple, on peut citer les formats JPEG (Joint Photographie Expert Group) pour la mémorisation d'images, WAV pour la mémorisation de données sonores, RTF (Rich Tagged File) pour la mémorisation de textes...There are very many methods of storing data in single media files, that is to say relating to only one particular type of data. For example, we can cite the JPEG (Joint Photography Expert Group) formats for image storage, WAV for storage of sound data, RTF (Rich Tagged File) for storage of texts ...
Il existe aussi des procédés de mémorisation de données dans des fichiers multimédias, c'est-à-dire que dans un même fichier on intègre des données de différentes natures. À titre d'exemple, on peut citer le format MPEG (Motion Picture Expert Group) intégrant des données sonores et vidéos.There are also methods of storing data in multimedia files, that is to say that in the same file we integrate data of different natures. As an example, we can cite the MPEG (Motion Picture Expert Group) format integrating sound and video data.
Les fichiers MIDI (pour Musical Instrument Digital Interface, en langue anglaise) permettent la mémorisation de données sonores dans des fichiers structurées en plusieurs pistes (souvent appelées track suivant la terminologie en langue anglaise), chaque piste correspondant généralement à un instrument de musique. Les données contenues dans chaque piste peuvent être des valeurs temporelles, c'est-à-dire soit des durées de notes soit des délais entre deux notes successives. Ces valeurs temporelles sont données en fonction d'une base de temps absolue dont la valeur est insérée dans une entête du fichier MIDI, sous la forme de deux champs : une signature temporelle et un tempo.MIDI files (for Musical Instrument Digital Interface, in English) allow the storage of sound data in files structured in several tracks (often called track according to the terminology in English language), each track generally corresponding to a musical instrument. The data contained in each track can be time values, that is to say either durations of notes or delays between two successive notes. These time values are given as a function of an absolute time base, the value of which is inserted into a header of the MIDI file, in the form of two fields: a time signature and a tempo.
Le codage de chaque valeur temporelle est fait sous la forme de la valeur de multiplicande de cette base de temps absolue. Par exemple, si la base de temps est de 100 ms, une durée de 1 s sera codée 10.The coding of each time value is done in the form of the multiplicand value of this absolute time base. For example, if the time base is 100 ms, a duration of 1 s will be coded 10.
Le principe de la base de temps absolue ne fonctionne de façon satisfaisante que dans la mesure où toutes les valeurs temporelles sont du même ordre de grandeur. C'est généralement le cas dans le cadre d'un fichier MIDI dans lequel toutes les données concernent du son.The principle of the absolute time base only works satisfactorily insofar as all the time values are of the same order of magnitude. This is generally the case in the context of a MIDI file in which all the data concerns sound.
Toutefois, dans le cadre d'un fichier multimédia incorporant des données de différentes natures, ce principe de la base de temps absolue ne peut plus être utilisé de façon satisfaisante.However, in the context of a multimedia file incorporating data of different natures, this principle of the absolute time base can no longer be used satisfactorily.
En effet, les valeurs temporelles peuvent être très hétérogènes en fonction du type de données. Par exemple, les valeurs temporelles concernant une séquence d'images sont généralement de quelques secondes, tandis que les valeurs temporelles de séquences musicales sont plutôt aux environs des 100 ms. Si on utilise le principe de la base de temps absolue telle que décrite dans les spécifications des fichiers MIDI, cette base de temps pour tenir compte de l'ensemble des valeurs temporelles devra être inférieure ou égale à la plus petite d'entre elles.In fact, the time values can be very heterogeneous depending on the type of data. For example, the time values for a sequence of images are generally a few seconds, while the time values for musical sequences are rather around 100 ms. If we use the principle of the absolute time base as described in the specifications of the MIDI files, this time base to take into account all the time values must be less than or equal to the smallest of them.
Par conséquent, les valeurs les plus élevées seront alors codées sur un grand nombre de bits.Consequently, the highest values will then be coded on a large number of bits.
Par exemple, avec une base de temps absolue de 100 ms, une valeur temporelle de 10 secondes doit être codée 100. Par conséquent, les valeurs temporelles doivent être codées sur un minimum de 7 bits par valeur. Or, dans le cadre d'un système embarqué, il existe des contraintes sévères en ce qui concerne la taille des fichiers :For example, with an absolute time base of 100 ms, a time value of 10 seconds must be coded 100. Therefore, the time values must be coded on a minimum of 7 bits per value. However, within the framework of an embedded system, there are severe constraints with regard to the size of the files:
• D'une part, la mémoire disponible est limitée pour des raisons d'encombrement et d'autonomie. • D'autre part, les fichiers multimédias peuvent être amenés à être téléchargés depuis un centre serveur, et le temps de communication est donné directement par leur taille.• On the one hand, the available memory is limited for reasons of space and autonomy. • On the other hand, multimedia files can be made to be downloaded from a server center, and the communication time is given directly by their size.
Le but de la présente invention est de réduire la taille des fichiers multimédias, tout en permettant la mémorisation de tout type de données.The object of the present invention is to reduce the size of multimedia files, while allowing the storage of any type of data.
À ces fins, l'invention a pour objet un procédé de mémorisation de données dans un fichier multimédia, le fichier multimédia contenant un indicateur de base de temps absolue et au moins une piste dans laquelle ou dans lesquelles sont mémorisées les données. Ces données comportent des valeurs temporelles.For these purposes, the invention relates to a method of storing data in a multimedia file, the multimedia file containing an absolute time base indicator and at least one track in which or in which the data are stored. These data include time values.
Le procédé se caractérise en ce qu'on associe à chaque piste, au moins un indicateur d'une base de temps relative, fonction de ladite base de temps absolue, et en ce qu'on détermine certaines ou toutes les valeurs temporelles contenues dans une piste, par rapport à un indicateur de base de temps relative associé à la piste concernée.The method is characterized in that there is associated with each track, at least one indicator of a relative time base, a function of said absolute time base, and in that some or all of the time values contained in a time are determined. track, compared to a relative time base indicator associated with the track concerned.
L'invention et ses avantages apparaîtront de façon plus claire dans la description qui suit, en liaison avec les figures jointes. La figure 1 schématise un fichier multimédia conforme à l'invention.The invention and its advantages will appear more clearly in the description which follows, in conjunction with the attached figures. Figure 1 shows a multimedia file according to the invention.
La figure 2 représente une vue détaillée d'une piste contenue dans un fichier multimédia selon l'invention.FIG. 2 represents a detailed view of a track contained in a multimedia file according to the invention.
La figure 3 illustre une variante de réalisation de l'invention. Selon l'invention, les données peuvent être des valeurs temporelles. Ces valeurs temporelles peuvent représenter une durée, une valeur de début ou une valeur de fin de la présentation à un utilisateur, d'une autre donnée (image, son, texte...). Il peut donc s'agir de la durée d'affichage d'une image, ou bien la durée de tenu d'une note de musique ou sa date de commencement, ou la durée d'attente entre deux événements, etc.FIG. 3 illustrates an alternative embodiment of the invention. According to the invention, the data can be time values. These time values can represent a duration, a start value or an end value of the presentation to a user, of other data (image, sound, text ...). It can therefore be the duration of display of an image, or the duration of holding a musical note or its start date, or the duration of waiting between two events, etc.
La figure 1 schématise la structure d'un fichier multimédia conforme à l'invention. Ce fichier F comporte un entête H et plusieurs pistes J T2... Tn. L'entête H comporte diverses informations communes à l'ensemble des pistes (identification...) que l'on ne détaillera pas hormis un indicateur de base de temps absolue ATB (pour Absolute Time Base, en anglais).Figure 1 shows schematically the structure of a multimedia file according to the invention. This file F comprises a header H and several tracks JT 2 ... T n . The header H contains various information common to all of the tracks (identification, etc.) which will not be detailed except for an absolute time base indicator ATB (for Absolute Time Base, in English).
Cette base de temps absolue ATB détermine la valeur temporelle la plus petite qui peut être présente dans le fichier multimédia. Elle peut être calculée comme étant le plus grand commun diviseur (PGCD) de l'ensemble des valeurs temporelles comprises dans le fichier multimédia F.This ATB absolute time base determines the smallest time value that can be present in the multimedia file. It can be calculated as the greatest common divisor (PGCD) of the set of time values included in the multimedia file F.
Comme dit précédemment, le fichier multimédia F comporte en outre un ensemble de pistes (éventuellement réduit à une unique piste) T,, T2... Tn. Chacune de ces pistes peut être dévolue à un unique type de données. Par exemple, la piste T, peut comporter une séquence d'images, la piste T2 peut correspondre à une piste MIDI, la piste Tn peut comporter des séquences de messages textuels etc. Ces différentes pistes peuvent être destinées à être lues et présentées à l'utilisateur simultanément.As said previously, the multimedia file F also comprises a set of tracks (possibly reduced to a single track) T ,, T 2 ... T n . Each of these tracks can be devolved to a single type of data. For example, track T, can include a sequence of images, track T 2 can correspond to a MIDI track, track T n can include sequences of text messages, etc. These different tracks can be intended to be read and presented to the user simultaneously.
À l'intérieur de ces pistes, on peut trouver des valeurs temporelles, qui sont associées à d'autres données contenues dans la piste. Cette association peut prendre différentes formes :Inside these tracks, one can find time values, which are associated with other data contained in the track. This association can take different forms:
• On peut prévoir de faire suivre chaque donnée par une valeur numérique de façon systématique. Ce procédé peut être utilisé pour préciser la durée de présentation d'une donnée par exemple (durée d'une note...). • On peut aussi prévoir d'insérer des valeurs temporelles de façon optionnelle lorsqu'on en a besoin. Ce procédé peut être par exemple utilisé pour préciser un délai entre deux présentations de données. L'omission de cette valeur temporelle peut alors signifier que les deux données doivent être présentées de façon simultanée (accord de plusieurs notes, par exemple).• We can plan to follow each data by a numerical value in a systematic way. This process can be used to specify the duration of presentation of a data for example (duration of a note ...). • We can also plan to insert time values optionally when needed. This method can for example be used to specify a delay between two presentations of data. The omission of this time value can then mean that the two data must be presented simultaneously (agreement of several notes, for example).
Ces deux possibilités peuvent être combinées et il est tout à fait possible d'utiliser d'autres façons de faire sans pour autant sortir du cadre de l'invention.These two possibilities can be combined and it is quite possible to use other ways of doing things without going beyond the ambit of the invention.
La figure 2 détaille une structure possible pour une piste contenue dans un fichier multimédia conforme à l'invention. Selon cet exemple, la piste ne contient que des données sonores.Figure 2 details a possible structure for a track contained in a multimedia file according to the invention. In this example, the track contains only sound data.
Cette piste T; comporte un entête TH, et des données relatives à du son. Un premier champ Nh, représente la hauteur d'une première note, et un deuxième champ ά représente sa durée. De même, les champs Nh2 et Nd2 définissent une deuxième note.This track T ; includes a TH header, and data relating to sound. A first field Nh represents the pitch of a first note, and a second field ά represents its duration. Likewise, the fields Nh 2 and Nd 2 define a second note.
Le champ D, représente un délai, c'est à dire une période d'attente avant de présenter les notes suivantes de la piste.Field D represents a delay, that is to say a waiting period before presenting the following notes of the track.
Les champs Nh3 et Nd3 représentent respectivement la hauteur et la durée d'une troisième note. Les champs de définition d'une note ou d'un délai peuvent ainsi se suivre, au sein de la piste T,.The Nh 3 and Nd 3 fields respectively represent the pitch and the duration of a third note. The fields for defining a note or a delay can thus be followed within the T track.
La piste T; comporte dans son entête TH, un indicateur de base de temps relative RTB|. La valeur de cette base de temps relative est donnée en fonction de la base de temps absolue ATB. Selon une mise en œuvre de l'invention, on choisit de déterminer les durées en fonction de la base de temps relative RTB„ et les délais entre notes, uniquement en fonction de la base de temps absolue ATB.Track T ; includes in its header TH, a relative time base indicator RTB | . The value of this relative time base is given as a function of the absolute time base ATB. According to an implementation of the invention, one chooses to determine the durations as a function of the relative time base RTB „and the delays between notes, solely as a function of the absolute time base ATB.
Ainsi, les valeurs temporelles Nd1 ; Nd2, Nd3 sont déterminées par rapport à cette base de temps relative RTB;, tandis que la valeur temporelle D est déterminée par rapport à la base de temps absolue ATB.Thus, the time values Nd 1; Nd 2 , Nd 3 are determined with respect to this relative time base RTB ; , while the time value D is determined relative to the absolute time base ATB.
De même, sur la figure 1 , les pistes T,, T2... Tn comportent des entêtes, THl 7 TH2... THn respectivement. Chacun de ces entêtes contient un indicateur de base de temps relative, respectivement RTB,, RTB2... RTBn.Similarly, in FIG. 1, the tracks T ,, T 2 ... T n include headers, TH l 7 TH 2 ... TH n respectively. Each of these headers contains a relative time base indicator, respectively RTB ,, RTB 2 ... RTB n .
Une variante de réalisation pourrait consister à mémoriser ces indicateurs de bases de temps en dehors des entêtes des pistes, par exemple dans une table contenue dans l'entête H du fichier multimédia.An alternative embodiment could consist in storing these time base indicators outside the headers of the tracks, for example in a table contained in the header H of the multimedia file.
Chaque piste comporte de surcroît des valeurs temporelles, v^, v12, v21, vnl . Ces valeurs temporelles sont déterminées par rapport aux bases de temps relatives. Préférentiel lement, une valeur temporelle est déterminée par rapport à l'indicateur base de temps contenue dans la même piste qu'elle.Each track also has time values, v ^, v 12 , v 21 , v nl . These time values are determined relative to the relative time bases. Preferably, a time value is determined relative to the time base indicator contained in the same track as it.
Le tableau ci-dessous donne un exemple numérique pour les valeurs temporelles présentes sur la figure 1 :The table below gives a numerical example for the time values shown in Figure 1:
Figure imgf000008_0001
Figure imgf000008_0001
On détermine la base de temps absolue comme étant le plus grand commun diviseur de l'ensemble des valeurs temporelles. Ici, donc, l'indicateur de base de temps absolue ATB prend la valeur 50 ms. Ensuite, on détermine les bases de temps relatives RTB,, RTB2 et RTBn comme étant les plus grands communs diviseurs des valeurs temporelles contenues dans leur piste respective.The absolute time base is determined to be the greatest common divisor of the set of time values. Here, therefore, the absolute time base indicator ATB takes the value 50 ms. Next, the relative time bases RTB ,, RTB 2 and RTB n are determined to be the greatest common divisors of the time values contained in their respective tracks.
Ainsi, on a une base de temps relative égale à 50 ms pour la piste 1 , à 500 ms pour la piste 2 et à 6 s pour la piste n.Thus, we have a relative time base equal to 50 ms for track 1, 500 ms for track 2 and 6 s for track n.
Les indicateurs de bases de temps relatives valent donc : TBT ≈ IThe relative time base indicators are therefore worth: TB T ≈ I
RTB2= 10RTB 2 = 10
RTBn=120RTB n = 120
Ensuite on détermine les valeurs temporelles par rapport à ces indications de bases de temps relatives, et on obtient le tableau de valeurs suivant :Then we determine the time values in relation to these indications of relative time bases, and we obtain the following table of values:
Figure imgf000009_0001
Figure imgf000009_0001
Si on avait codé les valeurs temporelles en utilisant simplement une base de temps absolue, on aurait du coder des valeurs temporelles allant de 2 fois à 120 fois la base de temps absolue. Il aurait par conséquent fallu coder les valeurs temporelles sur 7 bits.If we had coded the time values by simply using an absolute time base, we would have had to code time values ranging from 2 times to 120 times the absolute time base. The time values should therefore have been coded in 7 bits.
De par l'utilisation de bases de temps relatives, les valeurs temporelles ne s'étalent que de 1 à 3 et ne nécessitent donc que 2 bis pour leur codage.Due to the use of relative time bases, the time values only spread from 1 to 3 and therefore only require 2 bis for their coding.
Par conséquent, grâce au procédé de l'invention on obtient un gain de 5*(7 bits - 2 bits)- 3*7bits = 4 bits Le premier terme représente le gain que l'on effectue sur les 5 valeurs temporelles présentes. Le second terme est la perte due à l'ajout des indicateurs de bases de temps relatives dans les entêtes de 3 pistes J T2 et Tn.Consequently, thanks to the method of the invention, a gain of 5 * (7 bits - 2 bits) - 3 * 7bits = 4 bits is obtained. The first term represents the gain that is made over the 5 time values present. The second term is the loss due to the addition of the relative time base indicators in the headers of 3 tracks JT 2 and T n .
Lorsque le nombre de valeurs temporelles augmente, la perte due à ce second terme décroît proportionnellement.When the number of time values increases, the loss due to this second term decreases proportionally.
Dans un cas réel, c'est à dire sur un fichier de plusieurs centaines de kilo-octets voire de plusieurs mégaoctets, le gain peut atteindre les 20 % environ.In a real case, ie on a file of several hundred kilobytes or even several megabytes, the gain can reach around 20%.
La figure 3 illustre une variante de réalisation, dans laquelle les indicateurs de bases de temps relatives peuvent être insérés dans une piste T, en dehors du seul entête. Auquel cas, on peut facilement associer plusieurs indicateurs de bases de temps B-,, B2 à une même piste T. Plus précisément, chaque indicateur de base de temps relative est associé de façon unique à une partie de la piste. Par exemple, sur cette fgure 3, l'indicateur de base de temps B, est associé à la partie P l'indicateur de base de temps B2 est associé à la partie P2 et ainsi de suite.FIG. 3 illustrates an alternative embodiment, in which the indicators of relative time bases can be inserted in a track T, apart from the single header. In which case, it is easy to associate several time base indicators B- ,, B 2 with the same track T. More precisely, each relative time base indicator is associated in a unique way with a part of the track. For example, in this figure 3, the time base indicator B, is associated with the part P the time base indicator B 2 is associated with the part P 2 and so on.
Préférentiel lement, un indicateur de base de temps définit une partie associée qui lui succède immédiatement et qui se termine au prochain indicateur de base de temps.Preferably, a time base indicator defines an associated part which immediately succeeds it and which ends at the next time base indicator.
Autrement dit, les valeurs temporelles contenues dans une piste sont définies par rapport à l'indicateur de base de temps qui le précède immédiatement. Un avantage d'une telle mise en oeuvre est de facilement tenir compte de variations locales du rythme des données multimédias à stocker. Ainsi, dans le cas de données musicales, il peut arriver que le rythme passe d'une vitesse lente (Largo, par exemple, suivant la notation musicale classique) à une vitesse soutenue (par exemple, allegro) au sein d'une même piste. En ce cas, il est intéressant d'insérer un indicateur de base de temps relative au début du passage en rythme soutenu pour adapter la base de temps aux valeurs temporelles à coder. In other words, the time values contained in a track are defined relative to the time base indicator which immediately precedes it. An advantage of such an implementation is to easily take into account local variations in the rhythm of the multimedia data to be stored. Thus, in the case of musical data, it can happen that the rhythm passes from a slow speed (Largo, for example, according to classical musical notation) to a sustained speed (for example, allegro) within the same track . In this case, it is interesting to insert a time base indicator relative to the start of the transition to a sustained rhythm to adapt the time base to the time values to be coded.

Claims

REVENDICATIONS
1 ) Procédé de mémorisation de données dans un fichier multimédia, ledit fichier multimédia contenant un indicateur de base de temps absolue et au moins une piste dans laquelle ou dans lesquelles sont mémorisées lesdites données, lesdites données comportant des valeurs temporelles, et ledit procédé étant caractérisé en ce qu'on associe à chaque piste au moins un indicateur de base de temps relative, fonction de ladite base de temps absolue, et en ce qu'on détermine certaines ou toutes les valeurs temporelles contenues dans une piste, par rapport à un indicateur de base de temps relative associé à ladite piste.1) Method for storing data in a multimedia file, said multimedia file containing an absolute time base indicator and at least one track in which or in which said data are stored, said data comprising time values, and said method being characterized in that at least one relative time base indicator associated with said absolute time base is associated with each track, and in that some or all of the time values contained in a track are determined with respect to an indicator relative time base associated with said track.
2) Procédé selon la revendication, dans lequel chaque indicateur de base de temps relative est stocké dans la piste à laquelle elle est associée.2) Method according to claim, wherein each relative time base indicator is stored in the track with which it is associated.
3) Procédé selon l'une des revendications 1 ou 2, dans lequel chacune desdites pistes est dévolue à un unique type de données.3) Method according to one of claims 1 or 2, wherein each of said tracks is allocated to a single type of data.
4) Procédé selon l'une des revendications précédentes, dans lequel chaque indicateur de base de temps relative est déterminé comme étant le plus grand commun diviseur des valeurs temporelles contenues dans la piste à laquelle elle est associée.4) Method according to one of the preceding claims, wherein each relative time base indicator is determined to be the greatest common divisor of the time values contained in the track with which it is associated.
5) Procédé selon l'une des revendications 1 à 3, dans lequel on associe plusieurs indicateurs de bases de temps relatives à une même piste, chacun desdits indicateurs de bases de temps relatives étant associé de façon unique à une partie de ladite piste. 6) Procédé selon la revendication précédente, dans lequel chaque indicateur de base de temps relative est déterminé comme étant le plus grand commun diviseur des valeurs temporelles contenues dans la partie à laquelle elle est associée.5) Method according to one of claims 1 to 3, in which several time base indicators relating to the same track are associated, each of said relative time base indicators being associated in a unique manner with a part of said track. 6) Method according to the preceding claim, wherein each relative time base indicator is determined to be the greatest common divisor of the time values contained in the part with which it is associated.
7) Procédé selon l'une des revendications 5 ou 6, dans lequel chaque valeur temporelle est définie par rapport à l'indicateur de base de temps relative qui le précède au sein de la piste la contenant. 7) Method according to one of claims 5 or 6, wherein each time value is defined relative to the relative time base indicator which precedes it within the track containing it.
PCT/FR2001/002555 2000-08-14 2001-08-06 Method for storing data in a multimedia file using relative time bases WO2002015046A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2002520107A JP2004506942A (en) 2000-08-14 2001-08-06 Data storage method for multimedia files by using relative time base
US10/344,648 US7337175B2 (en) 2000-08-14 2001-08-06 Method of storing data in a multimedia file using relative timebases

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0010627A FR2812957B1 (en) 2000-08-14 2000-08-14 METHOD FOR STORING DATA IN A MULTIMEDIA FILE USING RELATIVE TIME BASES
FR00/10627 2000-08-14

Publications (1)

Publication Number Publication Date
WO2002015046A1 true WO2002015046A1 (en) 2002-02-21

Family

ID=8853533

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2001/002555 WO2002015046A1 (en) 2000-08-14 2001-08-06 Method for storing data in a multimedia file using relative time bases

Country Status (6)

Country Link
US (1) US7337175B2 (en)
EP (1) EP1180740A1 (en)
JP (1) JP2004506942A (en)
CN (1) CN1230769C (en)
FR (1) FR2812957B1 (en)
WO (1) WO2002015046A1 (en)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7159039B1 (en) * 2000-02-28 2007-01-02 Verizon Laboratories Inc. Systems and methods for providing in-band and out-band message processing
US7745679B2 (en) * 2003-02-26 2010-06-29 Ch2M Hill, Inc. Method of waste stabilization with dewatered chemically bonded phosphate ceramics
JP3888353B2 (en) * 2004-01-07 2007-02-28 ソニー株式会社 Data editing apparatus and data editing method
US8742195B2 (en) * 2004-02-26 2014-06-03 Ch2M Hill, Inc. Aluminum phosphate ceramics for waste storage
US8156116B2 (en) 2006-07-31 2012-04-10 Ricoh Co., Ltd Dynamic presentation of targeted information in a mixed media reality recognition system
US8184155B2 (en) * 2007-07-11 2012-05-22 Ricoh Co. Ltd. Recognition and tracking using invisible junctions
US8276088B2 (en) * 2007-07-11 2012-09-25 Ricoh Co., Ltd. User interface for three-dimensional navigation
US8600989B2 (en) 2004-10-01 2013-12-03 Ricoh Co., Ltd. Method and system for image matching in a mixed media environment
US8335789B2 (en) 2004-10-01 2012-12-18 Ricoh Co., Ltd. Method and system for document fingerprint matching in a mixed media environment
US7812986B2 (en) * 2005-08-23 2010-10-12 Ricoh Co. Ltd. System and methods for use of voice mail and email in a mixed media environment
US7970171B2 (en) * 2007-01-18 2011-06-28 Ricoh Co., Ltd. Synthetic image and video generation from ground truth data
US8369655B2 (en) * 2006-07-31 2013-02-05 Ricoh Co., Ltd. Mixed media reality recognition using multiple specialized indexes
US8005831B2 (en) 2005-08-23 2011-08-23 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment with geographic location information
US8838591B2 (en) 2005-08-23 2014-09-16 Ricoh Co., Ltd. Embedding hot spots in electronic documents
US8195659B2 (en) 2005-08-23 2012-06-05 Ricoh Co. Ltd. Integration and use of mixed media documents
US8825682B2 (en) 2006-07-31 2014-09-02 Ricoh Co., Ltd. Architecture for mixed media reality retrieval of locations and registration of images
US8156427B2 (en) 2005-08-23 2012-04-10 Ricoh Co. Ltd. User interface for mixed media reality
US8385589B2 (en) 2008-05-15 2013-02-26 Berna Erol Web-based content detection in images, extraction and recognition
US9530050B1 (en) 2007-07-11 2016-12-27 Ricoh Co., Ltd. Document annotation sharing
US7991778B2 (en) 2005-08-23 2011-08-02 Ricoh Co., Ltd. Triggering actions with captured input in a mixed media environment
US9373029B2 (en) * 2007-07-11 2016-06-21 Ricoh Co., Ltd. Invisible junction feature recognition for document security or annotation
US8856108B2 (en) 2006-07-31 2014-10-07 Ricoh Co., Ltd. Combining results of image retrieval processes
US8176054B2 (en) 2007-07-12 2012-05-08 Ricoh Co. Ltd Retrieving electronic documents by converting them to synthetic text
US8510283B2 (en) 2006-07-31 2013-08-13 Ricoh Co., Ltd. Automatic adaption of an image recognition system to image capture devices
US8868555B2 (en) * 2006-07-31 2014-10-21 Ricoh Co., Ltd. Computation of a recongnizability score (quality predictor) for image retrieval
US10192279B1 (en) 2007-07-11 2019-01-29 Ricoh Co., Ltd. Indexed document modification sharing with mixed media reality
US8086038B2 (en) 2007-07-11 2011-12-27 Ricoh Co., Ltd. Invisible junction features for patch recognition
US7702673B2 (en) 2004-10-01 2010-04-20 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment
US8332401B2 (en) 2004-10-01 2012-12-11 Ricoh Co., Ltd Method and system for position-based image matching in a mixed media environment
US8521737B2 (en) 2004-10-01 2013-08-27 Ricoh Co., Ltd. Method and system for multi-tier image matching in a mixed media environment
US8144921B2 (en) * 2007-07-11 2012-03-27 Ricoh Co., Ltd. Information retrieval using invisible junctions and geometric constraints
US9176984B2 (en) * 2006-07-31 2015-11-03 Ricoh Co., Ltd Mixed media reality retrieval of differentially-weighted links
US8201076B2 (en) * 2006-07-31 2012-06-12 Ricoh Co., Ltd. Capturing symbolic information from documents upon printing
US8489987B2 (en) * 2006-07-31 2013-07-16 Ricoh Co., Ltd. Monitoring and analyzing creation and usage of visual content using image and hotspot interaction
US8676810B2 (en) * 2006-07-31 2014-03-18 Ricoh Co., Ltd. Multiple index mixed media reality recognition using unequal priority indexes
US9063952B2 (en) 2006-07-31 2015-06-23 Ricoh Co., Ltd. Mixed media reality recognition with image tracking
US9020966B2 (en) 2006-07-31 2015-04-28 Ricoh Co., Ltd. Client device for interacting with a mixed media reality recognition system
US8073263B2 (en) * 2006-07-31 2011-12-06 Ricoh Co., Ltd. Multi-classifier selection and monitoring for MMR-based image recognition
US10762080B2 (en) 2007-08-14 2020-09-01 John Nicholas and Kristin Gross Trust Temporal document sorter and method
CN101620613B (en) * 2008-07-03 2012-10-10 鸿富锦精密工业（深圳）有限公司 Electronic device, multimedia file management system and method
TWI382320B (en) * 2008-08-22 2013-01-11 Hon Hai Prec Ind Co Ltd Electronic device, multimedia file management system and method thereof
US8385660B2 (en) 2009-06-24 2013-02-26 Ricoh Co., Ltd. Mixed media reality indexing and retrieval for repeated content
JP5138760B2 (en) * 2010-11-10 2013-02-06 富士通テン株式会社 Information recording device
CN103513602B (en) * 2012-06-29 2016-06-22 中国科学院大连化学物理研究所 The PLC waveform data of a kind of accurate timer shaft produces and storage method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994027234A1 (en) * 1993-05-10 1994-11-24 Taligent, Inc. Multimedia synchronization system
US5452435A (en) * 1993-03-31 1995-09-19 Kaleida Labs, Inc. Synchronized clocks and media players

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW332284B (en) * 1995-10-30 1998-05-21 Sony Co Ltd Method and apparatus for controlling access to a recording disk
TW333644B (en) * 1995-10-30 1998-06-11 Victor Company Of Japan The method for recording musical data and its reproducing apparatus
US5883957A (en) * 1996-09-20 1999-03-16 Laboratory Technologies Corporation Methods and apparatus for encrypting and decrypting MIDI files
US5721827A (en) * 1996-10-02 1998-02-24 James Logan System for electrically distributing personalized information
JP3593900B2 (en) * 1998-09-24 2004-11-24 ヤマハ株式会社 Performance data editing device and recording medium
JP3606125B2 (en) * 1999-09-03 2005-01-05 ヤマハ株式会社 Performance control apparatus and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5452435A (en) * 1993-03-31 1995-09-19 Kaleida Labs, Inc. Synchronized clocks and media players
WO1994027234A1 (en) * 1993-05-10 1994-11-24 Taligent, Inc. Multimedia synchronization system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ROTHERMEL K ET AL: "CLOCK HIERARCHIES: AN ABSTRACTION FOR GROUPING AND CONTROLLING MEDIA STREAMS", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS,US,IEEE INC. NEW YORK, vol. 14, no. 1, 1996, pages 174 - 184, XP000548820, ISSN: 0733-8716 *

Also Published As

Publication number Publication date
EP1180740A1 (en) 2002-02-20
US20040004885A1 (en) 2004-01-08
FR2812957A1 (en) 2002-02-15
JP2004506942A (en) 2004-03-04
CN1452750A (en) 2003-10-29
FR2812957B1 (en) 2003-01-31
US7337175B2 (en) 2008-02-26
CN1230769C (en) 2005-12-07

Similar Documents

Publication Publication Date Title
WO2002015046A1 (en) Method for storing data in a multimedia file using relative time bases
US8209617B2 (en) Summarization of attached, linked or related materials
US6349286B2 (en) System and method for automatic synchronization for multimedia presentations
FR2761788A1 (en) AUTOMOTIVE NAVIGATION SYSTEM USING DATA DOWNLOAD
FR2756394A1 (en) QUICK FILE ACCESS SYSTEM
US20090327229A1 (en) Automatic knowledge-based geographical organization of digital media
CN110418193A (en) Information-pushing method, device and equipment based on video content
FR2801991A1 (en) Method for searching for images in an image database using imaging matching where to speed the search process the images in the database are defined according to an index that is representative of their visual contents
US20080313308A1 (en) Recasting a web page as a multimedia playlist
FR2843515A1 (en) Multimedia messaging method for automatic layout of a multimedia message in which constituent messages are positioned on a page based on temporal content, image context and text content
FR2984580A1 (en) METHOD FOR DETECTING A PREDETERMINED FREQUENCY BAND IN AN AUDIO DATA SIGNAL, DETECTION DEVICE AND CORRESPONDING COMPUTER PROGRAM
FR2826749A1 (en) Object oriented mark-up language editing method where tags are defined by function and result of function in one language and by argument in schema language
US20060020880A1 (en) System and method for synchronization of music and images
US20030105640A1 (en) Digital audio with parameters for real-time time scaling
WO2002023912A1 (en) Method for synchronising a multimedia file
US20060016321A1 (en) Apparatus and method for controlling sounds and images
EP1772851A1 (en) Karaoke system for displaying the text corresponding to the vocal part of an audiovisual flux on a display screen of an audiovisual system
EP1182878A1 (en) Communication system, transmitter, receiver, method using a data storage descriptor
KR100737998B1 (en) Method and device for organizing user provided information with meta-information
US6757687B2 (en) Storage of data entries in digital devices and methods
FR2741497A1 (en) ATM data cell transmission system
JP2004069773A (en) Device and method for encoding audio data
FR2842058A1 (en) Animated graphic multimedia stream client terminal restoration having encoded entities with time stamps stream decoding/time stamps determining composition and decoding anticipated where predetermined criteria met.
WO2009101319A1 (en) Method, device and computer program for searching for keywords in a speech signal
FR2939533A1 (en) SHARED MEMORY ACCESS SHARED TO INPUT / OUTPUT DATA

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CN JP US

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 10344648

Country of ref document: US

Ref document number: 2002520107

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 018152104

Country of ref document: CN