WO2007113099A1 - Verfahren und vorrichtung zum erstellen eines datenblocks für einen skalierbaren datenstrom - Google Patents

Verfahren und vorrichtung zum erstellen eines datenblocks für einen skalierbaren datenstrom Download PDF

Info

Publication number
WO2007113099A1
WO2007113099A1 PCT/EP2007/052610 EP2007052610W WO2007113099A1 WO 2007113099 A1 WO2007113099 A1 WO 2007113099A1 EP 2007052610 W EP2007052610 W EP 2007052610W WO 2007113099 A1 WO2007113099 A1 WO 2007113099A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
block
sub
elements
quality level
Prior art date
Application number
PCT/EP2007/052610
Other languages
English (en)
French (fr)
Inventor
Peter Amon
Andreas Hutter
Thomas Rathgen
Original Assignee
Nokia Siemens Networks Gmbh & Co. Kg
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 Nokia Siemens Networks Gmbh & Co. Kg filed Critical Nokia Siemens Networks Gmbh & Co. Kg
Priority to EP07727087A priority Critical patent/EP2002655A1/de
Publication of WO2007113099A1 publication Critical patent/WO2007113099A1/de

Links

Classifications

    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
    • H04N21/234327—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into layers, e.g. base layer and one or more enhancement layers
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/231—Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion
    • H04N21/2312—Data placement on disk arrays
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/2662—Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
    • 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/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities

Definitions

  • the invention relates to a method and a device for creating a data block for a scalable data stream, as well as to a data block generated according to the method.
  • video signals are provided in several quality levels. Examples are:
  • Pay-TV and other video services with video signals being provided in better or worse quality, depending on the chosen charging class.
  • Such video signals can be stored in a data block, such as a file, according to [1, 2].
  • a file organizes the scalable data using meta and media data.
  • the media data includes the media data such as the video signals, the metadata describe the media data, the metadata are summarized in so-called tracks.
  • the file created on the basis of document [1] is disadvantageous if parts of the media data of a quality level of the scalable data are to be deleted. For example, gaps are created within the file, so that a costly copying of the data elements still contained in the file must be carried out in order to reduce the file volume.
  • a file constructed on the basis of the document [1] can store media data redundantly, resulting in no gaps in deleting parts of the media data on the one hand, but on the other hand, the storage volume required for storing the media data is very large.
  • the invention relates to a method for generating a data block for a scalable data stream, wherein the data stream comprises first data elements for a first quality level and at least second data elements for a second quality level together with the first data elements, wherein a first sub-block comprising the first data elements, and at least a second sub-block comprising the second data elements generates a first data description for the first quality level, wherein the first data description references the first data elements, generates at least a second data description for the second quality level, the second data description references those data elements belonging to the second quality level; the first and second data description and the first and second sub-blocks stored in the data block, wherein the sub-blocks are stored en bloc in the data block.
  • a data block can be created in such a way that the sub-blocks in the data block are stored en bloc, ie in one piece, eg on a hard disk. This ensures that the deletion of individual quality levels, the data elements can be deleted en bloc and thus both a low computational effort for reorganizing the non-deleted sub-blocks in the data block is created.
  • each subblock is stored in each case in an MDAT container and / or in each case in a chunk according to the MPEG-4 standard, the method can be implemented and executed with the aid of the MPEG-4 standard.
  • reference elements are inserted into at least one of the second subblocks that represents a higher quality level than the first quality level, wherein the respective reference element refers to one of the data elements located in a different subblock than the second subblock and to form the higher quality level is used, and the second data description is generated so that it references the second data elements and the reference elements of the second sub-block.
  • the reference elements With the help of the use of the reference elements, a space-efficient representation of the data descriptions with the associated data elements per quality level can be achieved, wherein the deletion of data elements of a quality level can be realized without great computational effort.
  • the sub-blocks are organized in an order of increasing quality levels organized at the end of the data block.
  • the deletion can be performed, for example, by moving an end display of the data block in front of the sub-block to be deleted. If the data block is stored in several files in such a way that at least the first sub-block is stored in the first file and the at least the second sub-block is stored in the second file, the deletion of a sub-block of a quality level can be achieved by omitting the file belonging to the sub-block , If, in addition, the files are stored on different storage media, access to the individual data elements of the sub-blocks stored in the files can be accelerated.
  • a reference is inserted, which includes an index on at least one of those data descriptions that points to at least one identical data element as the second data description. This ensures that when deleting a quality level and the sub-blocks, or their data elements, other quality levels are deleted, which can not be edited due to the deletion of the quality level.
  • at least the first data description is inserted with a reference specification that includes an index on at least one of those data descriptions that references at least one of the first data elements of the first subblock. This ensures that all data descriptions or quality levels that can no longer be processed due to the deletion of the quality level are specified in a single reference specification.
  • first and / or second data elements are inserted into the already generated data block in the first and / or second sub-block, this makes it possible that the method can also be used if the data elements are generated live, e.g. in a continuous recording, for example, a football game.
  • the method can be extended so that the subset associated with a quality level to be deleted block is deleted en bloc from the data block, wherein if the sub-block to be deleted is at the end of the data block, an end of the data block is moved in front of the sub-block to be deleted.
  • the subblock belonging to a quality level to be erased is deleted en bloc from the data block, the subblocks remaining to the subblock to be resolved being moved en bloc in the data block such that the gap resulting from the erasure is sent to the end the data block is set and the end of the data block is placed in front of the gap, and references of the data writes belonging to the remaining sub-blocks and / or their reference elements are adapted to a new position of the data elements of the remaining sub-blocks in the data block.
  • the partial block belonging to a quality level to be deleted is deleted en bloc from the data block, the gap arising during the deletion being filled either by new data elements of the partial block placed before the gap or by a further partial block.
  • the deletion may have been carried out in a slightly complex manner, wherein also the filling of new data elements due to the filling in a single gap can be executed without much computational effort.
  • the partial block associated with the quality level to be deleted is preferably removed from the data block and the gap resulting from the partial deletion is filled up by new data elements of the partially deleted partial block.
  • the method is used even if a part of one of the quality levels, i. some of the data elements should be deleted and replaced with new data elements of the same quality level.
  • those data elements representing the temporally oldest data elements of the sub-block can be removed.
  • the data block thus contains the latest data elements for at least one of the
  • the invention further comprises an apparatus for generating a data block for a scalable data stream, the data stream comprising first data elements for a first quality level and at least second data elements for a second quality level together with the first data elements, comprising the following means: a) First means for generating a first sub-block (TBI) comprising the first data elements, and at least a second sub-block comprising the second data elements; b) second means for generating a first data description for the first quality level, wherein the first data description references the first data elements; c) third means for generating at least a second data description for the second quality level, wherein the second data description references those data elements belonging to the second quality level; d) Fourth means for storing the first and second data description and the first and second sub-blocks in the Data block, wherein the sub-blocks are stored en bloc in the data block.
  • TTI first sub-block
  • second sub-block comprising the second data elements
  • second means for generating a first data description for the first quality level, where
  • the method can be implemented and executed.
  • the device has a further means which is suitable for performing at least one of the further method steps.
  • further developments of the method can be realized and carried out by the device.
  • the invention comprises the data block generated with the method and / or with the device.
  • FIG. 1 shows a data block with separate containers for each data description
  • FIG. 2 shows a data block with interleaved first and second data elements and reference elements in a container
  • FIG. 3 shows a data block in which the data elements in one and reference elements are accommodated in a second container
  • FIG. 4 shows a data block created according to the method according to the invention, in which two different quality levels are supported with the aid of two data writes;
  • FIG. 5 shows a further data block produced according to the method of the invention, which is produced analogously to the data block of FIG. 4 for three quality levels;
  • Figure 6 is a block of data that supports storage of data elements that are scalable in both temporal and spatial directions;
  • FIG. 7 shows a data block in which the data description of the highest quality level refers to data elements in the first and in the second data container;
  • FIG. 8 shows a data block which has the first data elements in a chunk and the second data elements as well as data blocks which refer to the first data elements in a second chunk of a common container;
  • FIG. 9 block of data stored in several files on multiple storage media
  • FIG. 10 shows a device for carrying out the method.
  • FIGS. 1 to 10 Elements with the same function and mode of operation are provided in FIGS. 1 to 10 with the same reference numerals.
  • FIG. 1 shows a structuring according to [1] of a file, hereinafter referred to as data block FF.
  • the data block comprises a metadata section MTD, according to [1] an MOOV container, and two media data sections MDD1, MDD2, named in [1] as an MDAT container.
  • the metadata section MTD comprises two tracks, which are referred to below as data description TRI, TR2.
  • Each of the data descriptions refers in each case to one of the named media data sections MDD1, MDD2, which respectively comprises the multimedia scaled data, referred to as data elements D1, D2.
  • Each of the data descriptions represents a quality level Q1, Q2 of the scalable data stream encoded with the data elements D1, D2.
  • the second quality level Q2 represents a higher quality than the first quality level of the data stream DS.
  • the higher quality described by the second data description TR2 is shown, for example, during playback by more fluid movements in a video sequence. If the higher quality level is to be deleted, this can be done in the data block FF according to FIG. 1 by deleting the MDAT container MDD2.
  • the use of the MDAT containers MDD1, MDD2 on the one hand allows easy deletion of unneeded quality levels, but the first data elements D1 are stored both in the MDAT container MDD1 and in the MDAT container MDD2, ie several times. This is inefficient because the data block requires a large storage volume.
  • FIG. 2 shows a further data block FF that has been created using the document [1] for storing a scalable data stream.
  • the data elements are combined into a Chunk CH within the MDAT container.
  • the second data description refers to this
  • the first data description TRI refers to the reference elements E, which in turn point to the first data elements Dl within the first MDAT container MDDl. If now the second data elements of the second quality level are to be deleted, then, as already described in FIG. 2, gaps in the first container MDD1 are created by deleting the second data elements D2. In order to reduce the storage volume required by the data block FF, the first data elements within the first container must then be re-sorted. This is very complex as each piece of data has to be moved individually.
  • FIG. 4 shows the data block FF, which comprises the first and second data descriptions TRI, TR2 and first and second sub-blocks TB1, TB2.
  • the first data description TRI describes the scalable data flow DS in a first quality level Q1
  • the second data description TR2 describes the scalable data flow DS in a second quality level Q2.
  • the first data description TRI references first data elements D1 in the first sub-block TB1.
  • the references are marked with arrows in FIG. 4, wherein a reference, for example, is indicated in the form of a memory address at which the data element to be referenced is located in the data block.
  • the first data elements D1 describe, for example, image data in a basic quality, that is to say the first quality level Q1 of the data stream DS.
  • the first data elements D1 can be generated with an intra-coding mode.
  • the second data description TR2 references second data elements D2 and reference elements E, which are stored organized in the second sub-block TB2.
  • a respective reference The second data element D2 comprises additional information which, together with the first data elements D1, improves the quality, that is to say a second quality level Q2, as compared to an exclusive consideration of the first data elements D1 , the data stream DS play.
  • the second data elements can be embarrassed with an inter-coding mode.
  • the specific coding of the first and / or second data elements will not be discussed in more detail, since methods for generating such first and second data elements for scalable data streams are known to a person skilled in the art.
  • the first and second data description and the first and second subblock are stored in the data block such that the subblocks are stored en bloc in the data block.
  • the data block if it is stored in a file, for example, the following appearance:
  • FF ⁇ TR2, TRI, TB2, TBI ⁇ .
  • the data block FF can be constructed in such a way that first the first and second data description, subsequently the first sub-block TB1, which comprises the first data elements D1 for the first quality level Q1, is stored.
  • the data block has the following appearance:
  • FF ⁇ TR2, TRI, TB1, TB2 ⁇ .
  • a new data block can be generated by deleting the second sub-block. Since the respective sub-blocks are structured in such a way that they each comprise only data elements which correspond to a specific data description (TR2, TRI). By deleting a partial block, all the data elements belonging to the quality level to be deleted and, if appropriate, reference elements can be removed en bloc. If, for example, the second subblock to be deleted is a file on a hard disk, then by setting the end of file flag (EOF) to the end of the first subblock, deletion of the second subblock can be realized in a simple manner.
  • EEF end of file flag
  • the data description describing the quality level to be deleted can also be deleted. If higher quality levels can no longer be displayed without those data elements which are referenced without reference elements by the data description to be deleted, then the data descriptions and / or partial blocks belonging to this quality level can also be deleted.
  • a data stream DS comprises first, second and third data elements D 1, D 2, D 3, wherein the first data elements comprise a first quality level Q 1, the first and the second data elements D 1, D 2 together second quality level Q2 and the first, second and third data elements together describe a third quality level Q3.
  • the first sub-block TB1 is generated by the first data elements D1.
  • the second sub-block TB2 is formed from the second data elements D2 and reference elements E, wherein in each case a reference element refers to a first data element.
  • the third sub-block TB3 is created by the third data elements D3 and reference elements E, wherein both reference elements refer to the second data elements D2 and as reference elements to the first data elements Dl.
  • the first data description TRI is made by referencing to the first data elements D1, the second data description TR2 by referencing to the second data elements D2 and the reference elements E in the second sub-block TB2 and the third data description TR3 by referencing to the third data elements D3 and the reference elements E generated in the third sub-block TB3.
  • REF2 dependencies between the data descriptions or the sub-blocks are specified, which must be taken into account when deleting one of the quality levels. If, for example, the second quality level is to be deleted, then first the second partial block and, if necessary, the second data description are deleted.
  • this data description references data elements of the deleted sub-block. This can be detected by the index contained in the reference. If this is the case, then the quality level described by the checked data description are no longer displayed, so that this, ie belonging to it sub-block and, if necessary, the data description belonging to it, also deleted. Furthermore, the checking of the references of the data descriptions which have not been deleted can be continued taking into account the deleted quality levels.
  • the reference statement REF1 of the second data description comprises an index that specifies at least the further data description that references data elements of the second subblock.
  • REF1 ⁇ TR3 ⁇ .
  • the third sub-block TB3 is stored. If the data block FF formed in this way is intended to represent only the first and the second quality level, then the third sub-block TB3 is deleted. If, on the other hand, the data block FF only represents the first quality level, then the two partial blocks TB2 and TB3 inserted at the end of the data block FF are deleted.
  • the data description and the associated sub-block in the data block can each be stored in an organized manner (not shown).
  • the data block looks like this:
  • the first data description is TRI at the beginning of the data block
  • the first sub-block TB1 subsequently and Finally, the third sub-block TB3 is at the end of the data block.
  • the data description corresponding to the sub-block to be deleted is deleted in addition to the sub-block (s) in this alternative.
  • each sub-block TB1, TB2 can each be stored in an MDAT container and / or in each case in a chunk according to a standard MPEG-4 part 12 with a name "ISO base file format".
  • the data stream DS comprises first, second, third and fourth data elements D1, D2, D3 and D4, with the aid of which four different ones
  • Quality levels Ql, Q2A, Q2B, Q3 of the data stream DS are represented. With the help of these data elements, for example, the following four quality levels are realized:
  • QCIF Quarter Common Intermediate Format, i.e. 176x144 pixels
  • CIF Common Intermediate Format, 352x288 pixels
  • the third quality level Q3 describes a picture sequence of the data stream DS with a resolution of QCIF and 30 frames per second, whereby to reproduce this picture sequence the first and the third data elements Dl, D3 are used.
  • Quality Level Q3 In the fourth quality level Q4, an image sequence of the data stream in CIF resolution and 30 images per second is made possible with the aid of the first, second, third and fourth data elements.
  • a fourth data description TR4 refers to the fourth data elements and the reference elements E in the fourth sub-block TB4, these reference elements pointing to the first, second and third data elements.
  • the third data description TR3 refers to the third data elements and to reference elements which only refer to the first data elements.
  • the third quality level Q3 is formed with the aid of the first and third data elements, so that only these data elements have to be referenced by the third data description.
  • the Data Description TR2 points to the second data elements and reference elements within the second sub-block, wherein these reference elements reference first data elements.
  • the first data description TRI which represents the first quality level Q1, that is to say a basic quality of the data stream, refers only to the first data elements D1.
  • REF4 ⁇ .
  • the fourth data elements of the fourth data description are not referenced by any other data description by means of reference elements, so that the quantity in REF4 is empty. Instead of specifying the data descriptions, the respective quality level or the respective data block can be specified.
  • the first reference REFl is eg:
  • the data block FF according to FIG. 7 is formed analogously to the data block according to FIG. 4, but the second sub-block TB2 does not include reference elements E, and the second data description TR2 directly first instead of referencing the reference elements which in turn reference first data elements Dl Data elements Dl referenced.
  • a fifth embodiment of the invention is illustrated in more detail with reference to FIG.
  • the data block FF according to FIG. 8 is formed analogously to the data block according to FIG. Subsequently, the first sub-block TB1 is filled in a first chunk and the second sub-block TB2 is filled in a second chunk according to [1], and the first and second chunk are inserted one after the other into an MDAT container MDD. The chunks or subblocks must be inserted in the MDAt container.
  • the data block FF according to [1] comprises a metadata section MTD, the MOOV container, which includes the data descriptions TRI, TR2 stored in track form according to [1].
  • a sixth embodiment will be discussed with reference to FIG. It should be recorded for a monitoring application, a video sequence.
  • the video sequence should be available in very good picture quality and then in reduced picture quality.
  • faces of recorded persons should be easily recognizable, whereas after that time a recognition of contours of the face of persons is sufficient.
  • three files Fl, F2, F3 are created.
  • the first file Fl comprises the data descriptions TRI, TR2, the second file F2 the first sub-block TBl and the third file F3 the second sub-block TB2.
  • the first data description describes the video sequence in a low quality level Q1, referring only to the first data elements D1 in the first sub-block TB1.
  • the second data description TR2 describes the video sequence in the very good picture quality, ie the second quality level Q2, wherein it references the first data elements D1 in the first sub-block and second data elements D2 in the second sub-block. If the video sequence is to be recorded continuously, new first data elements can be appended to the first data block and new second data elements can be appended to the second data block. The respective data descriptions are supplemented so that they reference the new data elements. If the first period has been exceeded, the second quality level can be deleted to reduce the storage volume required for the three files. For this, the third file is deleted and the second data description is removed from the first file. Thus, the solution can take place with little computational effort.
  • the files F1, F2 are furthermore stored on respectively different storage means SM1, SM2, a fast access to the first and second data elements in the files F1, F2 can be made possible due to the separate physical storage locations.
  • the method according to the invention can be implemented and executed with the aid of a device V.
  • the device V can be configured according to FIG.
  • the data stream DS which comprises the first and second data elements D1, D2, is supplied to a first means M1.
  • This first means in each case generates a first and a second sub-block TB1, TB2 for the respective data elements D1, D2.
  • the data elements can be stored in the respective subblock in a game to be stored by a decoder order to be processed.
  • the first means passes the first sub-block to a second means M2, which generates the first data description TRI for the first quality level Q1.
  • the first data description TRI references the first data elements D1 within the first data block.
  • a symbolic indication in the form of a counter can be understood, which indicates which data element of the first data element should be addressed by means of the referencing.
  • the referencing describes a memory address within the data block FF, to which the referenced first data element Dl is to be found.
  • the first means M1 transmits the second sub-block TB2 to a third means M3, which generates the second data description TR2 for the second quality level Q2.
  • the second data description references those first and second data elements which belong to the second quality level and to at least one lower quality level, that is to say the first quality level. If first data elements are referenced by means of reference elements in the second sub-block, then the first means inserts these required reference elements into the second sub-block, and the third means sets the respective references from the second data description to the respective reference elements and the respective ones References from the reference elements to the respective first data elements in the first sub-block.
  • the second means transmits the first data description TRI and the first sub-block TB1, and the third means M3 transfers the second data description TR2 and the second sub-block TB2 to a fourth means M4.
  • the fourth means creates the data block FF from the transferred sub-blocks and the data descriptions.
  • the first and second data descrip- The first and second subblocks are stored in the data block.
  • sub-blocks, such as the second sub-block may be added to the end of the data block in the order that sub-blocks with data elements of higher quality levels are attached to data blocks with data elements of lower quality levels.
  • the data block can be organized in such a way that the first and the second data description and the first sub-block are stored in a first memory means SM1, eg a first file F1, and the second sub-block TB2 in a second memory means SM2, eg the second file F2 ,
  • the device V has been explained on the basis of the first and second data elements with the first and second quality level.
  • the device can process more than two data elements or quality levels and generate a data block therefrom.
  • additional data elements may be contained in a subblock, which may, for example, specify additional information for the subblock, such as a scene description, and / or, for example, of a multimedia type, e.g. Audio data, are.
  • additional data elements e.g. In the first sub-block, a simple readout of all data elements from the first sub-block for a specific time is feasible.
  • the device V may be implemented and executed in hardware or processor executable software or in a combination of hardware and software.
  • the device V is for example part of a video on demand server.
  • the device can also be integrated in a monitoring device, eg for cash dispensers or at petrol stations, a current event being recorded in the form of a picture sequence having at least two quality levels and one or more high quality levels being deleted after a predeterminable first time period for reducing the storage volume.
  • the device can be integrated in a terminal, for example a mobile radio terminal, wherein after receiving the data block, which according to According to the present invention, a deletion is made of those sub-blocks which represent quality levels which the terminal does not represent or whose request for a storage volume can not be fulfilled by the terminal.
  • the data stream DS can describe any type of multimedia data in scalable form, such as a piece of music, a speech signal, progressively constructed still images, eg according to JPEG, or a scalable scene description of a multimedia scene.
  • the scalable data stream may include data elements of different multimedia types.
  • the first data elements represent an audio presentation of the data stream DS
  • the second data elements indicate video data, so that the second quality level is created from audio and video data.
  • This second quality level represents an improved quality of the scalable data stream compared to the first quality level.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

Die Anmeldung betrifft ein Verfahren zum Erstellen eines Datenblocks (FF) für einen skalierbaren Datenstrom, wobei der Datenstrom erste Datenelemente (Dl) für eine erste Qualitätsstufe (Ql) und zumindest zweite Datenelemente (D2,D3) für eine zusammen mit den ersten Datenelementen (Dl) zweite Qualitätsstufe umfasst, bei dem ein erster Teilblock (TBl) umfassend die ersten Datenelemente (Dl), und zumindest ein zweiter Teilblock (TB2,TB3) umfassend die zweiten Datenelemente (D2,D3) generiert, eine erste Datenbeschreibung (TRI) für die erste Qualitätsstufe (Ql) erzeugt, wobei die erste Datenbeschreibung (TRI) die ersten Datenelemente (Dl) ref erenziert, eine zumindest zweite Datenbeschreibung (TR2,TR3) für die zweite Qualitätsstufe (Q2, Q3) erzeugt, wobei die zweite Datenbeschreibung (TR2,TR3) diejenigen zu der zweiten Qualitätsstufe (Q2, Q3) gehörenden Datenelemente (Dl, D2,D3) referenziert und die erste und zweite Datenbeschreibung (TRI, TR2, TR3) und die ersten und zweiten Teilblöcke (TBl, TB2,TB3) in dem Datenblock gespeichert, wobei die Teilblöcke jeweils en bloc in dem Datenblock (FF) abgelegt werden. Die Anmeldung betrifft auch eine Vorrichtung zum Durchführen des Verfahrens, sowie den Datenblock.

Description

Beschreibung
Verfahren und Vorrichtung zum Erstellen eines Datenblocks für einen skalierbaren Datenstrom
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Erstellen eines Datenblocks für einen skalierbaren Datenstrom, sowie einem gemäß dem Verfahren erzeugten Datenblock.
In vielen Anwendungen werden Videosignalen in mehreren Qualitätsstufen bereitgestellt. Beispiele dafür sind:
- Digitales TV in mehreren Qualitätsstufen für Empfänger (Heim-TV-Geräte, Computer, Organizer, multimediafähige Mobilfunkendgeräte) , - individuelle Videodienste für unterschiedliche Endgeräte und Zugangsplätze (Breitband-Kabel, XDSL, ISDN, UMTS),
- Pay-TV und andere Videodienste, wobei abhängig von der gewählten Gebührenklasse Videosignale in besserer oder schlechterer Qualität bereitgestellt werden.
Hierbei sind Konzepte bekannt, bei denen die einzelnen Videosignale nicht unabhängig voneinander codiert werden, sondern Videosignale höherer Qualitätsstufen aus Videosignalen einer niedrigeren Qualitätsstufe abgeleitet werden (differenziell Codierung) . So werden in einem Decoder mehrere codierte Bilddaten der unterschiedlichen Qualitätsstufen zusammengefasst und das zu den jeweiligen Qualitätsstufen dazugehörige Videosignal rekonstruiert.
Derartige Videosignale, im Allgemeinen als skalierbare Daten bekannt, können gemäß [1, 2] in einem Datenblock, wie z.B. einer Datei, gespeichert werden. Eine derartige Datei organisiert die skalierbaren Daten mit Hilfe von Meta- und Mediendaten. Die Mediendaten umfassen die medialen Daten wie zum Beispiel die Videosignale, die Metadaten beschreiben die Mediendaten, wobei die Metadaten in sog. Tracks zusammengefasst werden. Die auf Grundlage des Dokuments [1] erzeugt Datei ist nachteilig, falls Teile der Mediadaten einer Qualitätsstufe der skalierbaren Daten gelöscht werden sollen. Dabei entstehen bspw. Lücken innerhalb der Datei, so dass zu einer Reduk- tion des Dateivolumens ein aufwendiges Umkopieren der noch in der Datei enthaltenen Datenelemente vorgenommen werden muss. Ferner kann eine auf Grundlage des Dokuments [1] aufgebaute Datei Mediadaten redundant speichern, wodurch zum einen keine Lücken bei dem Löschen von Teilen der Mediadaten entstehen, jedoch zum anderen das zum Speichern der Mediadaten benötige Speichervolumen sehr groß ist.
Somit ist es die Aufgabe ein Verfahren und eine Vorrichtung anzugeben, die ein Löschen von Datenelementen einer Quali- tätsstufe in einem Datenblock in einfacher und effizienter Weise ermöglicht.
Diese Aufgabe wird durch die unabhängigen Ansprüche gelöst. Vorteilhafte Weiterbildungen der Erfindung sind den Unteran- Sprüchen zu entnehmen
Die Erfindung betrifft ein Verfahren zum Erstellen eines Datenblocks für einen skalierbaren Datenstrom, wobei der Datenstrom erste Datenelemente für eine erste Qualitätsstufe und zumindest zweite Datenelemente für eine zusammen mit den ersten Datenelementen zweite Qualitätsstufe umfasst, bei dem ein erster Teilblock umfassend die ersten Datenelemente, und zumindest ein zweiter Teilblock umfassend die zweiten Datenelemente generiert, eine erste Datenbeschreibung für die erste Qualitätsstufe erzeugt, wobei die erste Datenbeschreibung die ersten Datenelemente referenziert , eine zumindest zweite Datenbeschreibung für die zweite Qualitätsstufe erzeugt, wobei die zweite Datenbeschreibung diejenigen zu der zweiten Qualitätsstufe gehörenden Datenelemente referenziert und die erste und zweite Datenbeschreibung und die ersten und zweiten Teilblöcke in dem Datenblock gespeichert, wobei die Teilblöcke jeweils en bloc in dem Datenblock abgelegt werden. Mit Hilfe des Verfahrens ist ein Datenblock derart erstellbar, dass die Teilblöcke in dem Datenblock en bloc, das bedeutet in einem Stück, z.B. auf einer Festplatte, gespeichert werden. Hierdurch wird erreicht, das bei einem Löschen von einzelnen Qualitätsstufen die Datenelemente en bloc gelöscht werden können und somit sowohl ein geringer rechentechnischer Aufwand zum Neuorganisieren der nicht-gelöschten Teilblöcke in dem Datenblock entsteht.
Wird jeder Teilblock jeweils in einem MDAT-Container und/oder jeweils in einem Chunk gemäß dem Standard MPEG-4 abgelegt, so kann mit Hilfe des MPEG-4 Standards das Verfahren implementiert und ausgeführt werden.
Verzugsweise werden zumindest in einen der zweiten Teilblöcke, der eine höhere Qualitätsstufe als die erste Qualitätsstufe repräsentiert, Referenzelemente eingefügt, wobei das jeweilige Referenzelement auf jeweils eines der Datenelemente verweist, das sich in einem anderen Teilblock als dem zweiten Teilblock befindet und zum Bilden der höheren Qualitätsstufe verwendet wird, und die zweite Datenbeschreibung derart erzeugt, dass sie die zweiten Datenelemente und die Referenzelemente des zweiten Teilblocks referenziert . Mit Hilfe der Verwendung der Referenzelemente kann eine speicherplatzeffi- ziente Darstellung der Datenbeschreibungen mit den dazugehörigen Datenelementen pro Qualitätsstufe erzielt werden, wobei das Löschen von Datenelementen einer Qualitätsstufe ohne großen rechentechnischen Aufwand realisiert werden kann.
In einer vorzugsweisen Erweiterung werden die Teilblöcke in einer Reihenfolge größer werdender Qualitätsstufen an das Ende des Datenblocks organisiert abgelegt. Durch wird das Löschen des Teilblocks einer Qualitätsstufe weiter vereinfacht, da das Löschen bspw. durch Verschieben einer Endeanzeige des Datenblocks vor den zu löschenden Teilblock ausgeführt werden kann. Wird der Datenblock in mehreren Dateien derart gespeichert, dass zumindest der erste Teilblock in der ersten Datei und der zumindest der zweite Teilblock in der zweiten Datei abgelegt werden, so kann das Löschen eines Teilblocks einer Qua- litätsstufe durch Weglassen der zum Teilblock dazugehörenden Datei erreicht werden. Werden zusätzlich die Dateien auf jeweils unterschiedlichen Speichermitteln abgelegt, so kann ein Zugriff auf die einzelnen Datenelemente der in den Dateien abgelegten Teilblöcke beschleunigt werden.
Vorzugsweise wird in die zweite Datenbeschreibung eine Referenzangabe eingefügt, die einen Index zumindest auf eine derjenigen Datenbeschreibungen umfasst, die auf zumindest ein identisches Datenelement wie die zweite Datenbeschreibung zeigt. Hierdurch wird erreicht, dass bei Löschen einer Qualitätsstufe auch die Teilblöcke, bzw. deren Datenelemente, anderer Qualitätsstufen gelöscht werden, die aufgrund der Löschung der Qualitätsstufe nicht mehr bearbeitet werden können. In einer alternativen Ausführungsform hierzu wird in zu- mindest die erste Datenbeschreibung eine Referenzangabe eingefügt, die einen Index zumindest auf eine derjenigen Datenbeschreibungen umfasst, die auf zumindest eines der ersten Datenelemente des ersten Teilblocks referenziert . Hiermit wird erreicht, dass in einer einzigen Referenzangabe alle Da- tenbeschreibungen bzw. Qualitätsstufen angegeben sind, die aufgrund der Löschung der Qualitätsstufe nicht mehr bearbeitet werden können.
Werden weitere erste und/oder zweite Datenelemente in den be- reits erzeugten Datenblock in den ersten und/oder zweiten Teilblock eingefügt, so wird dadurch ermöglicht, dass das Verfahren auch eingesetzt werden kann, falls die Datenelemente live generiert werden, z.B. bei einer kontinuierlichen Aufzeichnung bspw. eines Fußballspiels.
Ferner kann das Verfahren dahingehend erweitert werden, dass der zu einer zu löschenden Qualitätsstufe dazugehörige Teil- block en bloc aus dem Datenblock gelöscht wird, wobei falls der zu löschende Teilblock am Ende des Datenblocks liegt, ein Ende des Datenblocks vor den zu löschenden Teilblock verschoben wird. Hiermit wird aufgrund der erfindungsgemäßen Erstel- lung des Datenblocks ermöglicht, dass das Löschen einer Qua- liätsstufe, d.h. die zumindest zu dieser Qualitätsstufe dazugehörigen Datenelemente, mit einem sehr geringen Aufwand aus dem Datenblock entfernt werden können, und gleichzeitig der dabei entstehende Datenblock ein sehr kleines Speichervolumen benötigt.
Vorzugsweise wird in einer alternativen Erweiterung der zu einer zu löschenden Qualitätsstufe dazugehörige Teilblock en bloc aus dem Datenblock gelöscht, wobei die zu dem zu lö- sehenden Teilblock übrigen Teilblöcke derart im Datenblock en bloc verschoben werden, dass die durch die Löschung entstehende Lücke an das Ende des Datenblocks gestellt und das Ende des Datenblocks vor die Lücke gesetzt wird, und Referenzie- rungen der zu den übrigen Teilblöcken gehörenden Datenbe- Schreibungen und/oder deren Referenzelemente an eine neue Lage der Datenelemente der übrigen Teilblöcke in dem Datenblock angepasst werden. Hiermit kann sowohl das Löschen einer der Qualitätsstufen bzw. diejenigen Datenelemente, die nur dieser einen Qualitätsstufe zugeordnet sind, als auch das Umstellen der im Datenblock enthaltenen Teilblöcke mit einer geringen rechnentechnischen Komplexität realisiert werden, so dass ein geringes Speichervolumen für den hieraus entstehenden Datenblock benötigt wird.
In einer alternativen Erweiterung hierzu wird der zu einer zu löschenden Qualitätsstufe dazugehörige Teilblock en bloc aus dem Datenblock gelöscht, wobei die bei dem Löschen entstehende Lücke entweder durch neue Datenelemente des vor der Lücke platzierten Teilblocks oder durch einen weiteren Teilblock aufgefüllt werden. Hiermit kann die Löschung in einer gering komplexen Art und Weise ausgeführt worden, wobei auch das Einfüllen von neuen Datenelementen aufgrund des Einfüllens in eine einzige Lücke ohne größeren Rechenaufwand ausgeführt werden kann.
Vorzugsweise werden bei einer teilweisen Löschung der zu der zu löschenden Qualitätsstufe dazugehörige Teilblock aus dem Datenblock entfernt und die durch die teilweise Löschung entstehende Lücke durch neue Datenelemente des teilweise gelöschten Teilblocks aufgefüllt. Hiermit das Verfahren auch dann eingesetzt werden, falls ein Teil einer der Qualitäts- stufen, d.h. einige der Datenelemente gelöscht und durch neue Datenelemente der gleichen Qualitätsstufe ersetzt werden sollen. Ferner können bei der teilweisen Löschung diejenigen Datenelemente entfernt werden, die die zeitlich ältesten Datenelemente des Teilblocks repräsentieren. Hiermit enthält der Datenblock die neusten Datenelemente für zumindest eine der
Qualitätsstufen. Zudem können mit dieser Erweiterung auch Informationen in Form von Datenelementen gespeichert werden, die fortlaufend aufgenommen werden.
Ferner umfasst die Erfindung eine Vorrichtung zum Erstellen eines Datenblocks für einen skalierbaren Datenstrom, wobei der Datenstrom erste Datenelemente für eine erste Qualitätsstufe und zumindest zweite Datenelemente für eine zusammen mit den ersten Datenelementen zweite Qualitätsstufe umfasst, mit folgenden Mitteln: a) Erstes Mittel zum Generieren eines ersten Teilblocks (TBl) umfassend die ersten Datenelemente, und zumindest eines zweiten Teilblocks umfassend die zweiten Datenelemente; b) Zweites Mittel zum Erzeugen einer ersten Datenbeschreibung für die erste Qualitätsstufe, wobei die erste Datenbeschreibung die ersten Datenelemente referenziert; c) Drittes Mitteln zum Erzeugen einer zumindest zweiten Datenbeschreibung für die zweite Qualitätsstufe, wobei die zweite Datenbeschreibung diejenigen zu der zweiten Quali- tätsstufe gehörenden Datenelemente referenziert; d) Viertes Mittel zum Speichern der ersten und zweiten Datenbeschreibung und der ersten und zweiten Teilblöcke in dem Datenblock, wobei die Teilblöcke jeweils en bloc in dem Datenblock abgelegt werden.
Mit Hilfe dieser Vorrichtung ist das Verfahren implementier- und ausführbar. Zusätzlich weist die Vorrichtung ein weiteres Mittel auf, welches zum Durchführen von zumindest einem der weiteren Verfahrensschritte geeignet ist. Hiermit können auch Weiterbildungen des Verfahrens durch die Vorrichtung realisiert und ausgeführt werden.
Vorzugsweise umfasst die Erfindung den Datenblock, der mit dem Verfahren und/oder mit der Vorrichtung erzeugt wird.
Weitere Einzelheiten sowie Vorteile der Erfindung werden an- hand der Zeichnung näher erläutert. Im Einzelnen zeigen
Figur 1 einen Datenblock mit für jede Datenbeschreibung separaten Containern;
Figur 2 einen Datenblock mit verschachtelten ersten und zweiten Datenelementen und Referenzelementen in einem Container;
Figur 3 einen Datenblock, bei dem die Datenelemente in einem und Referenzelemente in einem zweiten Container untergebracht sind;
Figur 4 einen gemäß dem erfindungsgemäßen Verfahren erstellten Datenblock, bei dem mit Hilfe von zwei Datenbe- Schreibungen zwei unterschiedliche Qualitätsstufen unterstützt werden;
Figur 5 einen weiteren gemäß dem erfindungsgemäßen Verfahren erstellten Datenblock, der analog zum Datenblock ge- maß Figur 4 für drei Qualitätsstufen erstellt wird; Figur 6 einen Datenblock, der eine Speicherung von Datenelementen unterstützt, die sowohl in zeitlicher als auch in örtlicher Richtung skalierbar sind;
Figur 7 einen Datenblock, bei dem die Datenbeschreibung der höchsten Qualitätsstufe auf Datenelemente im ersten und in dem zweiten Datencontainer verweist;
Figur 8 einen Datenblock, der die ersten Datenelemente in einem Chunk und die zweiten Datenelemente sowie auf die ersten Datenelemente referenzierende Datenblöcke in einem zweiten Chunk eines gemeinsamen Containers aufweist ;
Figur 9 Datenblock, gespeichert in mehreren Dateien auf mehreren Speichermedien;
Figur 10 eine Vorrichtung zum Durchführen des Verfahrens.
Elemente mit gleicher Funktion und Wirkungsweise sind in den Figuren 1 bis 10 mit denselben Bezugszeichen versehen.
Figur 1 zeigt eine gemäß [1] mögliche Strukturierung einer Datei, im Folgenden als Datenblock FF bezeichnet.
Der Datenblock umfasst einen Metadatenabschnitt MTD, gemäß [1] ein MOOV-Container, und zwei Mediadatenabschnitte MDDl, MDD2, in [1] als MDAT-Container benannt. Der Metadatenabschnitt MTD umfasst zwei Tracks, die im Folgenden als Daten- beschreibung TRI, TR2 bezeichnet werden. Jede der Datenbeschreibungen verweist jeweils auf einen der genannten Mediadatenabschnitte MDDl, MDD2 , der jeweils die multimedialen skalierten Daten, bezeichnet als Datenelemente Dl, D2 , umfasst. Jede der Datenbeschreibungen repräsentiert eine Quali- tätsstufe Ql, Q2 des mit den Datenelementen Dl, D2 codierten skalierbaren Datenstroms. In Figur 1 wird mit der ersten Datenbeschreibung TRI die erste Qualitätsstufe Ql und mit der zweiten Datenbeschreibung TR2 die zweite Qualitätsstufe Q2 angegeben, wobei die zweite Qualitätsstufe eine höhere Qualität als die erste Qualitätsstufe des Datenstroms DS wiedergibt.
In Figur 1 werden durch die zweite Datenbeschreibung TR2 doppelt so viele Datenelemente Dl, D2 , zum Beispiel einzelne Bilder, referenziert als bei der ersten Datenbeschreibung TRI, die lediglich auf die ersten Datenelemente verweist. Die höhere Qualität beschrieben durch die zweite Datenbeschrei- bung TR2 zeigt sich bspw. bei Wiedergabe durch flüssigere Bewegungen in einer Videosequenz. Soll die höhere Qualitätsstufe gelöscht werden, so kann dies in dem Datenblock FF gemäß Figur 1 durch Löschen des MDAT-Containers MDD2 geschehen. Die Verwendung der MDAT-Container MDDl, MDD2 erlaubt auf der ei- nen Seite ein einfaches Löschen nicht benötigter Qualitätsstufen, jedoch werden die ersten Datenelemente Dl sowohl im MDAT-Container MDDl als auch im MDAT-Container MDD2 , das heißt mehrfach, gespeichert. Dies ist ineffizient, da der Datenblock ein großes Speichervolumen benötigt.
In Figur 2 ist ein weiterer Datenblock FF zu sehen, der unter Verwendung des Dokuments [1] zur Speicherung eines skalierbaren Datenstroms erstellt worden ist. Hierbei sind die Datenelemente zu einem Chunk CH innerhalb des MDAT-Containers zu- sammengefasst . Dabei verweist die zweite Datenbeschreibung
TR2 auf Referenzelemente E, die ihrerseits auf die ersten Datenelemente Dl zeigen. Sollen nun Datenelemente einer höheren Qualitätsstufe, zum Beispiel der zweiten Qualitätsstufe, beschrieben durch die zweite Datenbeschreibung, gelöscht wer- den, so entstehen durch diese Löschung Lücken innerhalb des Datenblocks. Zur Reduktion des durch den Datenblock bzw. Containers benötigten Speichervolumens müssen die erste Datenelemente Dl innerhalb des Containers ohne die Lücken neu abgespeichert werden. Dies ist sehr aufwendig, da jedes nicht- gelöschte Datenelement Dl separat verschoben werden muss, wodurch ein großer rechentechnischer Aufwand entsteht. Eine gemäß [1] mögliche weitere Variante zur Speicherung von skalierbaren Daten innerhalb des Datenblocks FF wird anhand von Figur 3 erläutert. Hierbei sind die Referenzelemente E aus Figur 2 in einem zweiten MDAT-Container MDD2 unterge- bracht. Die erste Datenbeschreibung TRI verweist auf die Referenzelemente E, die ihrerseits auf die ersten Datenelemente Dl innerhalb des ersten MDAT-Containers MDDl zeigen. Sollen nun die zweiten Datenelemente der zweiten Qualitätsstufe gelöscht werden, so entstehen, wie bereits in Figur 2 beschrie- ben, durch Löschen der zweiten Datenelemente D2 Lücken in dem ersten Container MDDl . Zur Reduktion des durch den Datenblock FF benötigten Speichervolumens müssen anschließend die ersten Datenelemente innerhalb des ersten Containers neu sortiert werden. Dies ist sehr komplex, da jedes Datenelement indivi- duell verschoben werden muss.
Ein erstes Ausführungsbeispiel der Erfindung wird anhand der Figur 4 näher erläutert. Figur 4 zeigt den Datenblock FF, der die ersten und zweiten Datenbeschreibungen TRI, TR2 und erste und zweite Teilblöcke TBl, TB2 umfasst. Die erste Datenbeschreibung TRI beschreibt den skalierbaren Datenstrom DS in einer ersten Qualitätsstufe Ql und die zweite Datenbeschreibung TR2 den skalierbaren Datenstrom DS in einer zweiten Qualitätsstufe Q2.
Die erste Datenbeschreibung TRI referenziert erste Datenelemente Dl in dem ersten Teilblock TBl. Die Referenzen sind in Figur 4 mit Pfeilen gekennzeichnet, wobei eine Referenz bspw. in Form einer Speicheradresse angegeben ist, an der sich das zu referenzierende Datenelement im Datenblock befindet. Die ersten Datenelemente Dl beschreiben dabei beispielsweise Bilddaten in einer Basisqualität, das heißt die erste Qualitätsstufe Ql des Datenstroms DS. Die erste Datenelemente Dl können mit einem Intra-Codiermodus erzeugt werden.
Die zweite Datenbeschreibung TR2 referenziert auf zweite Datenelemente D2 und auf Referenzelemente E, die in dem zweiten Teilblock TB2 organisiert abgelegt sind. Ein jeweiliges Refe- renzelement E innerhalb des zweiten Teilblocks TB2 verweist seinerseits auf ein erstes Datenelement Dl. Die zweiten Datenelemente D2 umfassen zusätzliche Informationen, die zusammen mit den ersten Datenelementen Dl eine gegenüber einer al- leinigen Betrachtung der ersten Datenelemente Dl verbesserte Qualität, das heißt eine zweite Qualitätsstufe Q2 , des Datenstroms DS wiedergeben. Die zweiten Datenelemente können mit einem Inter-Codiermodus geniert werden. Auf die spezielle Codierung der ersten und/oder zweiten Datenelemente wird nicht näher eingegangen, da einem Fachmann Verfahren zur Generierung derartiger erster und zweiter Datenelemente für skalierbare Datenströme bekannt sind.
Die erste und zweite Datenbeschreibung sowie der erste und zweite Teilblock werden in dem Datenblock derart gespeichert, dass die Teilblöcke jeweils en bloc in dem Datenblock abgelegt werden. Somit hat der Datenblock, wenn er in einer Datei abgelegt ist, bspw. folgendes Aussehen:
FF = {TR2, TRI, TB2 , TBl }.
In einer Erweiterung kann der Datenblock FF derart aufgebaut sein, dass zunächst die erste und zweite Datenbeschreibung, daran anschließend der erste Teilblock TBl, der die ersten Datenelemente Dl für die erste Qualitätsstufe Ql umfasst, gespeichert wird. Der zweite Teilblock TB2, der die zweiten Datenelemente D2 und die Referenzelemente E umfasst, wird an das Ende des Datenblocks FF angehängt. Damit hat der Datenblock bspw. folgendes Aussehen:
FF = {TR2, TRI, TBl, TB2 } .
Besteht eine Anforderung, den Datenblock FF derart zu verändern, dass lediglich die erste Qualitätsstufe unterstützt wird, so kann durch Löschen des zweiten Teilblocks ein neuer Datenblock erzeugt werden. Da die jeweiligen Teilblöcke derart aufgebaut sind, dass diese jeweils nur Datenelemente umfassen, die zu einer bestimmten Datenbeschreibung (TR2, TRI) gehören, können durch Löschen eines Teilblocks alle zu der zu löschenden Qualitätsstufe gehörenden Datenelemente und ggfs. Referenzelemente en bloc entfernt werden. Handelt es sich beispielsweise bei dem zu löschenden zweiten Teilblock um ei- ne Datei auf einer Festplatte, so kann durch Setzen des End- of-File Flags (EOF) an das Ende des ersten Teilblocks ein Löschen des zweiten Teilblocks in einfacher Weise realisiert werden. Andernfalls müssen zur Reduktion eines für den Datenblock benötigten Speichervolumens lediglich die übrigen Teil- blocke und ggfs. die Datenbeschreibungen im Ganzen in dem Datenblock verschoben werden. Dies hat einen geringen Rechenaufwand, da nicht die einzelnen Datenelemente und/oder Referenzelemente, sondern der Teilblock im Ganzen verschoben wird. Wird eine Referenzierung der Datenelemente und der Re- ferenzelemente derart durchgeführt, dass diese Referenzierung zunächst den das Datenelement bzw. das Referenzelement umfassenden Teilblock auswählt und dann das Datenelement bzw. das Referenzelement innerhalb des ausgewählten Teilblocks, z.B. mittels eines Offsets, referenziert , so muss nach dem Löschen bei Verwendung des durch das erfindungsgemäße Verfahren erzeugten Datenblocks lediglich die Referenzierung des Teilblocks an seine neue Position innerhalb des Datenblocks ange- passt werden werden.
In einer Ereiterung des Verfahrens kann ferner die die zu löschende Qualitätsstufe beschreibende Datenbeschreibung gelöscht werden. Können höhere Qualitätsstufen ohne diejenigen Datenelemente, die ohne Referenzelemente durch die zu löschende Datenbeschreibung referenzierten werden, nicht mehr dargestellt werden, so können ferner die zu dieser Qualitätsstufe gehörenden Datenbeschreibungen und/oder Teilblöcke gelöscht werden.
Ein zweites erfindungsgemäßes Ausführungsbeispiel wird mit Hilfe von Figur 5 näher erläutert. Hierbei umfasst ein Datenstrom DS erste, zweite und dritte Datenelemente Dl, D2 , D3 , wobei die ersten Datenelemente eine erste Qualitätsstufe Ql, die ersten und die zweiten Datenelemente Dl, D2 zusammen eine zweite Qualitätsstufe Q2 und die ersten, zweiten und dritten Datenelemente zusammen eine dritte Qualitätsstufe Q3 beschreiben. Der erste Teilblock TBl wird dabei durch die ersten Datenelemente Dl generiert. Der zweite Teilblock TB2 wird aus den zweiten Datenelementen D2 und Referenzelementen E gebildet, wobei jeweils ein Referenzelement auf ein erstes Datenelement verweist. Der dritte Teilblock TB3 wird durch die dritten Datenelemente D3 und Referenzelemente E erstellt, wobei sowohl Referenzelemente auf die zweiten Datenelemente D2 und als auch Referenzelemente auf die ersten Datenelemente Dl verweisen.
Des Weiteren wird die erste Datenbeschreibung TRI durch Refe- renzierung auf die ersten Datenelemente Dl, die zweite Daten- beschreibung TR2 durch Referenzierung auf die zweiten Datenelemente D2 und die Referenzelemente E in dem zweiten Teil- block TB2 und die dritte Datenbeschreibung TR3 durch Referen- zierung auf die dritten Datenelemente D3 und die Referenzelemente E in dem dritten Teilblock TB3 erzeugt.
Ferner umfasst die zweite Datenbeschreibung TR2 eine erste Referenzangabe REFl, die einen Index zeigend auf die erste Datenbeschreibung umfasst, d.h. REFl = {TRI}. Die dritte Datenbeschreibung TR3 beinhaltet eine zweite Referenzangabe REF2 , die einen Index zeigend auf die erste und zweite Datenbeschreibung beinhaltet, d.h. REF2 = {TRI, TR2 } . Mit Hilfe der Referenzangaben REFl, REF2 werden Abhängigkeiten zwischen den Datenbeschreibungen beziehungsweise den Teilblöcken angegeben, welche bei einem Löschen einer der Qualitätsstufen zu berücksichtigen ist. Soll bspw. die zweite Qualitätsstufe gelöscht werden, so wird zunächst der zweite Teilblock und ggfs. die zweiten Datenbeschreibung gelöscht. Dann wird in der Referenzangabe nicht gelöschter Datenbeschreibungen anhand der Referenzangabe REF2 überprüft, ob diese Datenbe- Schreibung Datenelemente des gelöschten Teilblocks referen- ziert. Dies kann anhand des in der Referenzangabe enthaltenen Index detektiert werden. Ist dies der Fall, so kann die durch die überprüfte Datenbeschreibung beschriebene Qualitätsstufe nicht mehr dargestellt werden, so dass diese, d.h. der zu ihr gehörende Teilblock und ggfs. die zu ihr gehörende Datenbeschreibung, ebenfalls gelöscht wird. Ferner kann die Überprüfung der Referenzen der nicht gelöschten Datenbeschreibungen unter Berücksichtigung der gelöschten Qualitätsstufen fortgesetzt werden.
In einer alternativen Ausführungsform umfasst die Referenzangabe REFl der zweiten Datenbeschreibung einen Index, der zu- mindest die weitere Datenbeschreibung angibt, die Datenelemente des zweiten Teilblocks referenziert . Im Ausführungsbeispiel gemäß Figur 5 ist REFl = {TR3}. Damit kann bei Löschen der zweiten Qualitätsstufe erkannt werden, dass neben dem zweiten auch der dritte Teilblock gelöscht werden kann, da die dritte Qualitätsstufe ohne die zweiten Datenelemente nicht wiedergegeben werden kann.
Zum Abspeichern der Datenbeschreibungen und der Teilblöcke in dem Datenblock FF werden zunächst die Datenbeschreibungen TRI, TR2, TR3, dann der erste Teilblock TBl, der zweite Teilblock TB2 , und am Ende des Datenblocks der dritte Teilblock TB3 abgelegt. Soll der derart geformte Datenblock FF nur die erste und die zweite Qualitätsstufe repräsentieren, so wird der dritte Teilblock TB3 gelöscht. Soll hingegen der Daten- block FF lediglich die erste Qualitätsstufe repräsentieren, so werden die zwei am Ende des Datenblocks FF eingefügten Teilblöcke TB2 und TB3 gelöscht.
In einer alternativen Erweiterung der ersten und zweiten Aus- führungsbeispiele kann die Datenbeschreibung und der dazugehörige Teilblock in dem Datenblock jeweils hintereinander organisiert gespeichert werden (nicht gezeichnet) . Der Datenblock hat dabei folgendes Aussehen:
FF = { TRI, TBl, TR2 , TB2 , TR3 , TB3 } ,
wobei die ersten Datenbeschreibung TRI am Anfang des Datenblocks, der erste Teilblock TBl daran anschließend und schließlich der dritte Teilblock TB3 am Ende des Datenblocks steht. Bei Löschen einer Qualitätsstufe wird in dieser Alternative neben dem bzw. der Teilblöcke auch die jeweils zu dem zu löschenden Teilblock dazugehörige Datenbeschreibung ge- löscht .
In einer optionalen Erweiterung kann jeder Teilblock TBl, TB2 jeweils in einem MDAT-Container und/oder jeweils in einem Chunk gemäß einem Standard MPEG-4 Teil 12 mit einem Namen "ISO base file format" abgelegt werden.
Mit Hilfe von Figur 6 wird ein drittes Ausführungsbeispiel des erfindungsgemäßen Verfahrens erläutert. Hierbei umfasst der Datenstrom DS erste, zweite, dritte und vierte Datenele- menten Dl, D2 , D3 und D4 , mit Hilfe derer vier verschiedene
Qualitätsstufen Ql, Q2A, Q2B, Q3 des Datenstroms DS repräsentiert werden. Mit Hilfe dieser Datenelemente werden bspw. folgende vier Qualitätsstufen realisiert:
- Qualitätsstufe Ql:
Die erste Qualitätsstufe Ql wird durch die ersten Datenelemente Dl gebildet, die eine Bildersequenz des Datenstroms DS mit QCIF (QCIF = Quarter Common Intermediate Format, d.h. 176x144 Bildpunkte) mit fünfzehn Bildern pro Sekunde präsentieren.
- Qualitätsstufe Q2A:
Die zweite Qualitätsstufe Q2 wird mit Hilfe der ersten und zweiten Datenelemente Dl und D2 erreicht, wobei hierbei ei- ne Bildersequenz des Datenstroms DS mit einer Auflösung CIF (CIF = Common Intermediate Format, 352x288 Bildpunkte) mit fünfzehn Bildern pro Sekunde realisiert wird.
- Qualitätsstufe Q2B: Die dritte Qualitätsstufe Q3 beschreibt eine Bildersequenz des Datenstroms DS mit einer Auflösung von QCIF und 30 Bildern pro Sekunde, wobei zur Wiedergabe dieser Bildersequenz die ersten und die dritten Datenelemente Dl, D3 verwendet werden.
- Qualitätsstufe Q3 : In der vierten Qualitätsstufe Q4 wird mit Hilfe der ersten, zweiten, dritten und vierten Datenelemente eine Bildersequenz des Datenstroms in CIF-Auflösung und 30 Bildern pro Sekunde ermöglicht.
Wie in Figur 6 zu sehen ist, verweist beispielsweise eine vierte Datenbeschreibung TR4 auf die vierten Datenelemente und die Referenzelemente E in dem vierten Teilblock TB4 , wobei diese Referenzelemente auf die ersten, zweiten und dritten Datenelemente zeigen. Hingegen verweist die dritte Daten- beschreibung TR3 auf die dritten Datenelemente und auf Referenzelemente, welche lediglich die ersten Datenelemente refe- renzieren. Wie bereits erwähnt, wird die dritte Qualitätsstufe Q3 mit Hilfe der ersten und dritten Datenelemente gebildet, so dass lediglich auf diese Datenelemente durch die dritte Datenbeschreibung verwiesen werden muss. Die zweiten
Datenbeschreibung TR2 zeigt auf die zweiten Datenelemente und Referenzelemente innerhalb des zweiten Teilblocks, wobei diese Referenzelemente erste Datenelemente referenzieren. Die erste Datenbeschreibung TRI, welche die erste Qualitätsstufe Ql, das heißt eine Grundqualität des Datenstroms repräsentiert, verweist lediglich auf die ersten Datenelemente Dl.
Werden die Referenzangaben REFl, REF2, RFE3 derart angegeben, dass sie anzeigen, welche Datenbeschreibungen auf die jewei- ligen Datenelemente der jeweiligen Datenbeschreibungen mittels Referenzelemente zeigen, so ergeben sich folgende Abhängigkeiten:
REFl = {TR2, TR3, TR4 } REF2 = {TR4}
REF3 = {TR4}
REF4 = { } . Die vierten Datenelemente der vierten Datenbeschreibung werden von keiner anderen Datenbeschreibung mittels Referenzelementen referenziert , so dass die Menge in REF4 leer ist. Anstelle einer Angabe der Datenbeschreibungen kann die jeweili- ge Qualitätsstufe oder der jeweiligen Datenblock angegeben werden. Somit lautet die erste Referenzangabe REFl bspw:
REFl = {Q2, Q3, Q4 } oder REFl= {TB2, TB3 , TB4 } .
Mit Hilfe der Figur 7 wird ein viertes Ausführungsbeispiel der Erfindung näher erläutert. Der Datenblock FF gemäß Figur 7 wird analog zu dem Datenblock gemäß Figur 4 gebildet, wobei jedoch der zweite Teilblock TB2 keine Referenzelemente E um- fasst, und die zweite Datenbeschreibung TR2 an Stelle einer Referenzierung der Referenzelemente, die ihrerseits erste Datenelemente Dl referenzieren, direkt erste Datenelemente Dl referenziert .
Ein fünftes Ausführungsbeispiel der Erfindung wird anhand von Figur 8 näher dargestellt. Der Datenblock FF gemäß Figur 8 wird analog zu dem Datenblock gemäß Figur 4 gebildet. Anschließend werden der erste Teilblock TBl in einem ersten Chunk und der zweite Teilblock TB2 in einem zweiten Chunk gemäß [1] eingefüllt, und der erste und zweite Chunk hinterein- ander in einen MDAT-Container MDD eingefügt. Die Chunks bzw. Teilblöcke sind en block in den MDAt-Container einzufügen. Zusätzlich umfasst der Datenblock FF gemäß [1] einen Metadatenabschnitt MTD, dem MOOV-Container, welcher die Datenbeschreibungen TRI, TR2 umfasst, die gemäß [1] in Trackform ge- speichert werden.
Ein sechstes Ausführungsbeispiel wird mit Hilfe von Figur 9 diskutiert. Dabei soll für eine Überwachungsanwendung eine Videosequenz aufgenommen werden. Für einen ersten Zeitraum soll die Videosequenz in sehr guter Bildqualität und danach in reduzierter Bildqualität zur Verfügung stehen. Bspw. sollen in dem ersten Zeitraum Gesichter von aufgenommenen Personen gut erkennbar sein werden, wohingegen nach diesem Zeit- räum ein Erkennen von Konturen des Gesichts von Personen ausreicht. Dazu werden drei Dateien Fl, F2 , F3 angelegt. Die erste Datei Fl umfasst die Datenbeschreibungen TRI, TR2 , die zweite Datei F2 den ersten Teilblock TBl und die dritte Datei F3 den zweiten Teilblock TB2. Die erste Datenbeschreibung beschreibt die Videosequenz in einer niedrigen Qualitätsstufe Ql, wobei sie nur auf die ersten Datenelemente Dl in dem ersten Teilblock TBl verweist. Die zweite Datenbeschreibung TR2 beschreibt die Videosequenz in der sehr guten Bildqualität, d.h. der zweiten Qualitätsstufe Q2 , wobei sie auf die ersten Datenelemente Dl im ersten Teilblock und zweite Datenelemente D2 im zweiten Teilblock referenziert . Soll die Aufnahme der Videosequenz kontinuierlich erfolgen, so können neue erste Datenelemente an den ersten Datenblock und neue zweite Daten- elemente an den zweiten Datenblock angehängt werden. Die jeweiligen Datenbeschreibungen werden derart ergänzt, dass sie die neuen Datenelemente referenzieren. Ist der erste Zeitraum überschritten, so kann zur Reduktion eines für die drei Dateien benötigten Speichervolumens eine Löschung der zweiten Qualitätsstufe vorgenommen werden. Dazu wird die dritte Datei gelöscht und die zweite Datenbeschreibung aus der ersten Datei entfernt. Somit kann mit einem geringen rechentechnischen Aufwand die Lösung stattfinden.
Werden die Dateien Fl, F2 ferner auf jeweils unterschiedlichen Speichermitteln SMl, SM2 abgelegt, so kann aufgrund der getrennten physikalischen Speicherorte ein schneller Zugriff auf die ersten und zweiten Datenelemente in den Dateien Fl, F2 ermöglicht werden.
Das erfindungsgemäße Verfahren kann mit Hilfe einer Vorrichtung V implementiert und ausgeführt werden. Die Vorrichtung V kann gemäß Figur 10 ausgestaltet sein. Dabei wird der Datenstrom DS, der die ersten und zweiten Datenelemente Dl, D2 um- fasst, einem ersten Mittel Ml zugeführt. Dieses erste Mittel generiert jeweils einen ersten und zweiten Teilblock TBl, TB2 für die jeweiligen Datenelemente Dl, D2. Die Datenelemente können dabei in dem jeweiligen Teilblock in einer zum Bei- spiel durch einen Decoder zu bearbeitenden Reihenfolge abgelegt sein. Das erste Mittel übergibt den ersten Teilblock an ein zweites Mittel M2 , welches die erste Datenbeschreibung TRI für die erste Qualitätsstufe Ql erzeugt. Die erste Daten- beschreibung TRI referenziert die ersten Datenelemente Dl innerhalb des ersten Datenblocks. Unter Referenzierung kann beispielsweise eine symbolische Angabe in Form eines Zählers verstanden werden, der angibt, welches Datenelement der ersten Datenelemente mittels der Referenzierung angesprochen werden soll. In einer anderen Ausgestaltungsform beschreibt die Referenzierung eine Speicheradresse innerhalb des Datenblocks FF, an der das referenzierte erste Datenelement Dl zu finden ist. Dabei kann es in der Praxis zweckmäßig sein, die Referenzangaben innerhalb der ersten und/oder zweiten Daten- beschreibung nach Speicherung der Teilblöcke im Datenblock zu erstellen.
Ferner übergibt das erste Mittel Ml den zweiten Teilblock TB2 an ein drittes Mittel M3 , welches die zweite Datenbeschrei- bung TR2 für die zweite Qualitätsstufe Q2 erstellt. Dabei referenziert die zweite Datenbeschreibung diejenigen ersten und zweiten Datenelemente, die zu der zweiten Qualitätsstufe und zu zumindest einer dazu niedrigeren Qualitätsstufe, das heißt der erste Qualitätsstufe, gehören. Werden dabei erste Daten- elemente mit Hilfe von Referenzelementen im zweiten Teilblock referenziert, so fügt das erste Mittel diese benötigten Referenzelemente in den zweiten Teilblock ein, und das dritte Mittel legt die jeweiligen Referenzen von der zweiten Datenbeschreibung zu den jeweiligen Referenzelementen und die je- weiligen Referenzen von den Referenzelementen zu den jeweiligen ersten Datenelementen in dem ersten Teilblock fest.
Das zweite Mittel übergibt die erste Datenbeschreibung TRI und den ersten Teilblock TBl und das dritte Mittel M3 über- gibt die zweite Datenbeschreibung TR2 und den zweiten Teil- block TB2 an ein viertes Mittel M4. Das vierte Mittel erstellt aus den übergebenen Teilblöcke und den Datenbeschreibungen den Datenblock FF. Die erste und zweite Datenbeschrei- bung und der erste und zweite Teilblock werden in den Datenblock organisiert abgelegt. Dabei können Teilblöcke, wie zum Beispiel der zweite Teilblock, an das Ende des Datenblocks in der Reihenfolge angefügt, dass Teilblöcke mit Datenelementen höherer Qualitätsstufen an Datenblöcke mit Datenelementen niedrigerer Qualitätsstufen angehängt werden. Ferner kann der Datenblock derart organisiert sein, dass die erste und die zweite Datenbeschreibung und der erste Teilblock in einem ersten Speichermittel SMl, z.B. einem ersten Datei Fl, und der zweite Teilblock TB2 in einem zweiten Speichermittel SM2 , z.B. dem zweiten Datei F2 , abgelegt sind.
Die Vorrichtung V ist anhand der ersten und zweiten Datenelemente mit der ersten und zweiten Qualitätsstufe erläutert worden. Im Allgemeinen kann die Vorrichtung mehr als zwei Datenelemente bzw. Qualitätsstufen bearbeiten und daraus einen Datenblock generieren. Ferner können in einem Teilblock zusätzliche Datenelemente enthalten sein, die bspw. Zusatzangaben für den Teilblock angegeben, wie eine Szenenbeschreibung, und/oder, die bspw. von einer multimedialen Art, z.B. Audiodaten, sind. Durch das Einfügen von zusätzlichen Datenelementen, z.B. in den ersten Teilblock, ist ein einfaches Auslesen aller Datenelemente aus dem ersten Teilblock für einen bestimmten Zeitpunkt realisierbar.
Die Vorrichtung V kann in Hardware oder in auf einem Prozessor ausführbarer Software oder in einer Kombination aus Hardware und Software implementiert und ausgeführt werden. Die Vorrichtung V ist beispielsweise Bestandteil eines Video on Demand-Servers . Die Vorrichtung kann auch in einer Überwachungseinrichtung, z.B. für Bankautomaten oder an Tankstellen, integriert sein, wobei ein aktuelles Geschehen in Form einer Bildsequenz mit zumindest zwei Qualitätsstufen aufgenommen wird und nach einer vorgebbaren ersten Zeitdauer ein oder mehrere hohe Qualitätsstufen zum Reduzieren des Speichervolumens gelöscht werden. Ferner kann die Vorrichtung in einem Endgerät, zum Beispiel einem Mobilfunkendgerät , integriert werden, wobei nach Empfang des Datenblocks, der gemäß der vorliegenden Erfindung erstellt wurde, ein Löschen derjenigen Teilblöcke vorgenommen wird, welche Qualitätsstufen repräsentieren, die das Endgerät nicht darstellen oder deren Anforderung an ein Speichervolumen von dem Endgerät nicht er- füllt werden kann.
Neben einer Bildsequenz kann der Datenstrom DS jede Art von multimedialen Daten in skalierbarer Form beschreiben, wie z.B. ein Musikstück, ein Sprachsignal, progressiv aufgebaute Standbilder, z.B. gemäß JPEG, oder eine skalierbare Szenenbeschreibung einer multimedialen Szene. Zudem kann der skalierbare Datenstrom Datenelemente unterschiedlicher multimedialer Art umfassen. So stellen die ersten Datenelemente eine Audiorepräsentation des Datenstroms DS dar, wohingegen die zweiten Datenelemente Videodaten angegeben, so dass die zweite Qualitätsstufe aus Audio- und Videodaten erstellt wird. Diese zweite Qualitätsstufe gibt gegenüber der ersten Qualitätsstufe eine verbesserte Qualität des skalierbaren Datenstroms wieder .
Literaturverzeichnis :
[1] D. Singer et al . , "WD 3.0 of ISO/IEC 14496-15/PDAM2 (SVC File Format)", ISO/IEC JTC1/SC29/WG11 , MPEG06/N7906 , Bangkok, Thailand, Januar 2006
[2] ISO/IEC 14496-12, ISO Base Media File Format Incorpora- ting Amendment 1" ISO/IEC JTC1/SC29/WG11 N6596-B, Red- mond USA, Juni 2004

Claims

Patentansprüche
1. Verfahren zum Erstellen eines Datenblocks (FF) für einen skalierbaren Datenstrom (DS) , wobei der Datenstrom (DS) erste Datenelemente (Dl) für eine erste Qualitätsstufe (Ql) und zumindest zweite Datenelemente (D2) für eine zusammen mit den ersten Datenelementen (Dl) zweite Qualitätsstufe (Q2) um- fasst, mit folgenden Schritten: a) Generieren eines ersten Teilblocks (TBl) umfassend die ersten Datenelemente (Dl) , und zumindest eines zweiten
Teilblocks (TB2) umfassend die zweiten Datenelemente (D2) ; b) Erzeugen einer ersten Datenbeschreibung (TRI) für die erste Qualitätsstufe (Ql) , wobei die erste Datenbeschreibung (TRI) die ersten Datenelemente (Dl) referenziert; c) Erzeugen einer zumindest zweiten Datenbeschreibung (TR2) für die zweite Qualitätsstufe (Q2) , wobei die zweite Datenbeschreibung (TR2) diejenigen zu der zweiten Qualitätsstufe (Q2) gehörenden Datenelemente (Dl, D2) referenziert; d) Speichern der ersten und zweiten Datenbeschreibung (TRI, TR2) und der ersten und zweiten Teilblöcke (TBl, TB2) in dem Datenblock (FF) , wobei die Teilblöcke (TBl, TB2) jeweils en bloc in dem Datenblock (FF) abgelegt werden.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass jeder Teilblock (TBl, TB2) jeweils in einem MDAT-Container und/oder jeweils in einem Chunk gemäß dem Standard MPEG-4 abgelegt werden.
3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass
- zumindest in einen der zweiten Teilblöcke (TB2), der eine höhere Qualitätsstufe (Q2) als die erste Qualitätsstufe (Ql) repräsentiert, Referenzelemente (E) eingefügt werden, wobei das jeweilige Referenzelement (E) auf jeweils eines der Datenelemente (Dl) verweist, das sich in einem anderen Teilblock (TBl) als dem zweiten Teilblock (TB2) befindet und zum Bilden der höheren Qualitätsstufe (Q2) verwendet wird, - die zweite Datenbeschreibung (TR2) derart erzeugt wird, dass sie die zweiten Datenelemente (D2) und die Referenz- elemente (E) des zweiten Teilblocks (TB2) referenziert .
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Teilblöcke (TB2, TB3) in einer Reihenfolge größer werden- der Qualitätsstufen (Q2, Q3) an das Ende des Datenblocks (FF) abgelegt werden.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der Datenblock (FF) in mehreren Dateien (Fl, F2) organisiert gespeichert wird, wobei zumindest der erste Teilblock (TBl) in der ersten Datei (Fl) und der zumindest der zweite Teilblock (TB2) in der zweiten Datei (F2) abgelegt werden.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die Dateien (Fl, F2) auf jeweils unterschiedlichen Speichermitteln (SMl, SM2) abgelegt werden.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass in die zweite Datenbeschreibung (TR2) eine Referenzangabe (REFl) eingefügt wird, die einen Index zumindest auf eine derjenigen Datenbeschreibungen (TRI) umfasst, die die auf zu- mindest ein identisches Datenelement (Dl) wie die zweite Datenbeschreibung (D2) zeigt.
8. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass in zumindest die erste Datenbeschreibung (TRI) eine Referenz - angäbe (REFl) eingefügt wird, die einen Index zumindest auf eine derjenigen Datenbeschreibungen (TR2, TR3) umfasst, die auf zumindest eines der ersten Datenelemente (Dl) des ersten Teilblocks (TBl) referenziert .
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass weitere erste und/oder zweite Datenelemente (Dl, D2) in den bereits erzeugten Datenblock (FF) in den ersten und/oder zweiten Teilblock (TBl, TB2) eingefügt werden.
10. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass der zu einer zu löschenden Qualitätsstufe (Q2) dazugehörige Teilblock (TB2) en bloc aus dem Datenblock (FF) gelöscht wird, wobei falls der zu löschende Teilblock (TB2) am Ende des Datenblocks (FF) liegt, ein Ende des Datenblocks (FF) vor den zu löschenden Teilblock (TB2) verschoben wird.
11. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass der zu einer zu löschenden Qualitätsstufe (Q2) dazugehörige Teilblock (TB2) en bloc aus dem Datenblock (FF) gelöscht wird, wobei
- die zu dem zu löschenden Teilblock (TB2) übrigen Teilblöcke (TBl) derart im Datenblock (FF) en bloc verschoben werden, dass die durch die Löschung entstehende Lücke an das Ende des Datenblocks (FF) gestellt und das Ende des Datenblocks (FF) vor die Lücke gesetzt wird,
- Referenzierungen der zu den übrigen Teilblöcken (TBl) gehörenden Datenbeschreibungen (TRI) und/oder deren Referenz - elemente (E) an eine neue Lage der Datenelemente (Dl) der übrigen Teilblöcke (TBl) in dem Datenblock (FF) angepasst werden.
12. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, dass der zu einer zu löschenden Qualitätsstufe (Q2) dazugehörige Teilblock (TB2) en bloc aus dem Datenblock (FF) gelöscht wird, wobei die bei dem Löschen entstehende Lücke entweder durch neue Datenelemente (Dl) des vor der Lücke platzierten Teilblocks (TBl) oder durch einen weiteren Teilblock (TB3) aufgefüllt werden.
13. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass bei einer teilweisen Löschung der zu der zu löschenden Qualitätsstufe (Q2) dazugehörige Teilblock (TB2) aus dem Datenblock (FF) entfernt wird, die durch die teilweise Löschung entstehende Lücke durch neue Datenelemente (D2) des teilweise gelöschten Teilblocks (TB2) aufgefüllt werden.
14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass bei der teilweisen Löschung diejenigen Datenelemente (D2) entfernt werden, die die zeitlich ältesten Datenelemente (D2) des Teilblocks (TB2) repräsentieren.
15. Vorrichtung zum Erstellen eines Datenblocks (FF) für einen skalierbaren Datenstrom (DS) , wobei der Datenstrom (DS) erste Datenelemente (Dl) für eine erste Qualitätsstufe (Ql) und zumindest zweite Datenelemente (D2) für eine zusammen mit den ersten Datenelementen (Dl) zweite Qualitätsstufe (Q2) um- fasst, insbesondere zum Durchführen eines Verfahren nach einem der vorhergehenden Ansprüche, mit folgenden Mitteln: a) Erstes Mittel (Ml) zum Generieren eines ersten Teilblocks (TBl) umfassend die ersten Datenelemente (Dl) , und zumindest eines zweiten Teilblocks (TB2) umfassend die zweiten Datenelemente (D2) ; b) Zweites Mittel (M2) zum Erzeugen einer ersten Datenbeschreibung (TRI) für die erste Qualitätsstufe (Ql) , wobei die erste Datenbeschreibung (TRI) die ersten Datenelemente (Dl) referenziert ; c) Drittes Mitteln (M3) zum Erzeugen einer zumindest zweiten Datenbeschreibung (TR2) für die zweite Qualitätsstufe (Q2), wobei die zweite Datenbeschreibung (TR2) diejenigen zu der zweiten Qualitätsstufe (Q2) gehörenden Datenelemente (Dl, D2) referenziert; d) Viertes Mittel (M4) zum Speichern der ersten und zweiten
Datenbeschreibung (TRI, TR2) und der ersten und zweiten Teilblöcke (TBl, TB2) in dem Datenblock (FF) , wobei die Teilblöcke (TBl, TB2) jeweils en bloc in dem Datenblock (FF) abgelegt werden.
16. Vorrichtung nach Anspruch 15, dadurch gekennzeichnet, dass die Vorrichtung (V) ein weiteres Mittel (M5) aufweist, wel¬ ches zum Durchführen von zumindest einem der Verfahrensschritte nach einem der Ansprüche 2 bis 14 geeignet ist.
17. Datenblock (FF), dadurch gekennzeichnet, dass der Datenblock (FF) mit einem Verfahren nach einem der Ansprüche 1 bis 14 oder mit einer Vorrichtung nach Anspruch 15 oder 16 erzeugt wird.
PCT/EP2007/052610 2006-03-29 2007-03-20 Verfahren und vorrichtung zum erstellen eines datenblocks für einen skalierbaren datenstrom WO2007113099A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP07727087A EP2002655A1 (de) 2006-03-29 2007-03-20 Verfahren und vorrichtung zum erstellen eines datenblocks für einen skalierbaren datenstrom

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006014792.8 2006-03-29
DE102006014792 2006-03-29

Publications (1)

Publication Number Publication Date
WO2007113099A1 true WO2007113099A1 (de) 2007-10-11

Family

ID=38068797

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/052610 WO2007113099A1 (de) 2006-03-29 2007-03-20 Verfahren und vorrichtung zum erstellen eines datenblocks für einen skalierbaren datenstrom

Country Status (4)

Country Link
EP (1) EP2002655A1 (de)
KR (1) KR20090009833A (de)
CN (1) CN101461243A (de)
WO (1) WO2007113099A1 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968796A (zh) * 2010-09-09 2011-02-09 北京邮电大学 一种双向并发执行的文件级可变长数据分块方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004036916A1 (en) * 2002-10-15 2004-04-29 Koninklijke Philips Electronics N.V. System and method for transmitting scalable coded video over an ip network
EP1519587A2 (de) * 2003-09-17 2005-03-30 Lg Electronics Inc. Vorrichtung und Verfahren zur Bereitstellung eines Downloaddienstes von Multimediainhalt mit hoher Datenrate

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004036916A1 (en) * 2002-10-15 2004-04-29 Koninklijke Philips Electronics N.V. System and method for transmitting scalable coded video over an ip network
EP1519587A2 (de) * 2003-09-17 2005-03-30 Lg Electronics Inc. Vorrichtung und Verfahren zur Bereitstellung eines Downloaddienstes von Multimediainhalt mit hoher Datenrate

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PETER AMON ET AL: "Bit stream thinning in SVC file format", ISO/IEC JTC1/SC29/WG11 MPEG2005/M13275, April 2006 (2006-04-01), Montreux, Switzerland, XP002438005 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101968796A (zh) * 2010-09-09 2011-02-09 北京邮电大学 一种双向并发执行的文件级可变长数据分块方法

Also Published As

Publication number Publication date
EP2002655A1 (de) 2008-12-17
KR20090009833A (ko) 2009-01-23
CN101461243A (zh) 2009-06-17

Similar Documents

Publication Publication Date Title
DE60210611T2 (de) Effizientes übertragen und abspielen digitaler information
DE60102831T2 (de) System und verfahren zur verarbeitung von mpeg-stroemen fuer die einfuegung von dateiindex
DE69530888T2 (de) Verfahren um die Urheberrechte von verschlüsselten numerischen Daten zu kontrollieren
DE19906449C1 (de) Verfahren und Vorrichtung zum Erzeugen eines verschlüsselten Nutzdatenstroms und Verfahren und Vorrichtung zum Abspielen eines verschlüsselten Nutzdatenstroms
EP0856225B1 (de) Verschlüsselung und entschlüsselung von multimediadaten
DE69933461T2 (de) Fehlerverdeckung für hierarchische subband kodierung und dekodierung
DE10297520T5 (de) Transformieren von Multimediadaten zur Abgabe an mehrere heterogene Geräte
DE10392282T5 (de) Verfahren und Vorrichtung zum Unterstützen von AVC in MP4
WO2006103223A1 (de) Verfahren und anordnung zum speichern und wiedergeben von tv-sendungen
DE102018208496B4 (de) Persistente kennung für offline-zugriff auf gestreamte medien
DE60210659T2 (de) Aufnahme von rundfunk-verbesserungsdiensten
WO2007077074A2 (de) Verfahren und vorrichtung zum generieren eines markierten datenstroms, verfahren und vorrichtung zum einfügen eines wasserzeichens in einen markierten datenstrom und markierter datenstrom
DE60028486T2 (de) Videocoder und -decoder
DE102007045741A1 (de) Verfahren und Vorrichtung zum Codieren und Decodieren von Multimediadaten
DE102005059044A1 (de) Verfahren zum Bearbeiten von Medieninhalten in einer Netzwerkumgebung sowie Gerät zur Vorratsspeicherung von Medien-Daten
DE102012215362A1 (de) Datenverarbeitungsvorrichtung, verfahren und steuerprogramm
DE10338696A1 (de) Verfahren zur Erzeugung und Wiedergabe einer Mediendatei
WO2007113099A1 (de) Verfahren und vorrichtung zum erstellen eines datenblocks für einen skalierbaren datenstrom
WO2008098645A2 (de) Codieren eines text-datensstroms in einem basis- und erweiterungsmodus für empfänger mit unterschiedlichen decodern
WO2006108750A1 (de) Verfahren zum synchronisieren von inhaltsbezogenen datensegmenten von dateien
DE69834792T2 (de) Datenverteilungssystem, Verteilungseinrichtung, Terminaleinrichtung und Datenverteilungsverfahren
DE102009039095A1 (de) Verfahren und Vorrichtung zum Erzeugen, Decodieren und Transcodieren eines codierten Videodatenstroms
EP1334621B1 (de) Verfahren und vorrichtung zur aufzeichnung von kodierten digitalen audiovisuellen daten
DE102020106101A1 (de) Verfahren zur automatisierten Anpassung und/oder Erzeugung eines Encoders und/oder zur Erstellung eines Medienstreams, Recheneinheit und Computerprogrammprodukt
WO2007009849A1 (de) Verfahren zur speicherung einzelner datenelemente eines skalierbaren datenstroms in eine datei sowie zugehörige vorrichtung

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780020305.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07727087

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007727087

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2033/MUMNP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2009502020

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020087026356

Country of ref document: KR