WO2007090795A2 - Method and device for the generation of at least one user-specific marked data stream - Google Patents

Method and device for the generation of at least one user-specific marked data stream Download PDF

Info

Publication number
WO2007090795A2
WO2007090795A2 PCT/EP2007/051023 EP2007051023W WO2007090795A2 WO 2007090795 A2 WO2007090795 A2 WO 2007090795A2 EP 2007051023 W EP2007051023 W EP 2007051023W WO 2007090795 A2 WO2007090795 A2 WO 2007090795A2
Authority
WO
WIPO (PCT)
Prior art keywords
user
data stream
marked
marking
sections
Prior art date
Application number
PCT/EP2007/051023
Other languages
German (de)
French (fr)
Other versions
WO2007090795A3 (en
Inventor
Ivan Kopilovic
Marcel Wagner
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Publication of WO2007090795A2 publication Critical patent/WO2007090795A2/en
Publication of WO2007090795A3 publication Critical patent/WO2007090795A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/3232Robust embedding or watermarking
    • H04N1/32325Robust embedding or watermarking the embedded data being visible
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/236Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
    • H04N21/23611Insertion of stuffing data into a multiplex stream, e.g. to obtain a constant bitrate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2389Multiplex stream processing, e.g. multiplex stream encrypting
    • H04N21/23892Multiplex stream processing, e.g. multiplex stream encrypting involving embedding information at multiplex stream level, e.g. embedding a watermark at packet level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835Generation of protective data, e.g. certificates
    • H04N21/8358Generation of protective data, e.g. certificates involving watermark
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845Structuring of content, e.g. decomposing content into time segments
    • H04N21/8451Structuring of content, e.g. decomposing content into time segments using Advanced Video Coding [AVC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845Structuring of content, e.g. decomposing content into time segments
    • H04N21/8456Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3204Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a user, sender, addressee, machine or electronic recording medium
    • H04N2201/3205Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a user, sender, addressee, machine or electronic recording medium of identification information, e.g. name or ID code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3212Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
    • H04N2201/3214Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a date
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3212Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
    • H04N2201/3215Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a time or duration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3226Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of identification information or the like, e.g. ID code, index, title, part of an image, reduced-size image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • H04N2201/3236Details of authentication information generation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3271Printing or stamping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3278Transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/328Processing of the additional information
    • H04N2201/3281Encryption; Ciphering

Definitions

  • Method and device for generating at least one user-specific marked data stream method and device for detecting a user-specifically marked data stream and a user-specifically marked data stream
  • the invention relates to a method and a device for generating at least one user-specifically marked data stream, a method and a device for detecting a user-specifically marked data stream, and a user-specifically marked data stream.
  • Multimedia Information such as pictures, videos or music pieces, has been greatly facilitated both unauthorized copying and unauthorized distribution of such content.
  • Multimedia information can be easily processed, e.g. by compressing pieces of music by means of MP3 or the burning of movies on DVD (DVD - Digital Video Disc) by means of MPEG (MPEG Motion Picture Expert Group) compression method.
  • MPEG MPEG Motion Picture Expert Group
  • DRM Digital Rights Management
  • a problem in the protection of digital multimedia information is the so-called "analog hole".
  • Digital information such as digital video data
  • the decrypted and decompressed digital information may be e.g. Played via a speaker and / or a monitor.
  • the loudspeaker and the monitor are controlled by a respective analog signal, which is formed by a digital / analogue conversion of the decompressed digital information. Since these analog signals are easily accessible, they can be recorded for unauthorized copying, for example, from a video recorder. This is called Analog Hole.
  • a watermark which is e.g. embedded in the images of the video data.
  • Addition of individual, ie user-related, watermarks can be effected by inserting individual watermarks into the digital information and then carrying out a compression of the digital information.
  • This procedure has the disadvantage that on the one hand for each user digital information is processed individually, for example, compressed, must be.
  • digital information is available for on-demand services in compressed form on a server, wherein each user individually decompressed the compressed information, inserted an individual watermark and finally the watermarked digital information would have to be re-compressed.
  • This approach is not economically feasible, since in addition to a large storage space, a high computing power must be kept on the on-demand server.
  • a group of n portions of the data stream is marked based on a user-specific marker pattern, the user-specific marker pattern being selected from a set of (m + l) n Combinations with m marking information selected and is determined by the user-specific marker pattern for each section of the group, whether a marker information and which marker information is used for marking.
  • the data stream is marked in such a way that the user-specifically marked data stream is made possible for an unambiguous assignment, for example, to a user or a serial number.
  • a marker information a watermark is usable, wherein both compressed, i. coded, as well as an uncompressed content of the data stream can be marked.
  • the marking information is used in such a way that the marking for an operator, e.g. in a video stream or a piece of music, is imperceptible.
  • At least two sections of the group are each marked with a different marking information. This makes manipulation more difficult because more than one marking information for manipulation would have to be changed.
  • each section of the group is tagged with one of the tag information, with the user-specific tag pattern selected from (m) n combinations.
  • each section of the group is marked with a marking pattern, so that a manipulation of the user-specific data stream can be detected.
  • a division of the data stream into the sections is performed in such a way that a content of at least one of the sections can be processed independently of one of the sections preceding it temporally.
  • This is convenient in practice since, on the one hand, an entry point for processing the sections, e.g. when playing a video stream or a music piece.
  • markings can also be used in the marking, which change a content of the sections, albeit only slightly.
  • the sections of the data stream are formed by access units, in particular individual pictures, groups of picture blocks and / or network access units according to the ITU-T H.264 standard, whereby the formation of the sections can be carried out in a simple manner.
  • marked sections of a respective intermediate data stream are generated by marking at least a portion of the sections of the data stream with one of the marking information and the user-specifically marked data stream is generated in the chronological order as a function of the user-specific marking pattern by copying the marked sections of the intermediate data streams.
  • another intermediate data stream can be used to at least partial sections of the data stream are included, wherein the user-specifically marked data stream is generated in dependence on the user-specific marking pattern by copying the marked sections of the intermediate data streams in chronological order. This also allows sections of the data stream to be copied into the user-specifically marked data stream in a simple manner.
  • the tagged portions consisting of symbols generated based on the same portion of the data stream are brought to an identical number of symbols. This further simplifies creation of the user-specifically marked data stream since all marked sections of a section have the same length.
  • the user-specific marking pattern based on a serial number which is assigned to a user or a storage medium comprising the specifically marked data stream which can comprise a maximum of (m + 1) different characters and which has n characters is formed such that the user-specific marking pattern comprises a rule for marking n-sections of the data stream and allocates one of the m different marking information for at least m different characters.
  • serial numbers which can be assigned to a user or a storage medium of the user-specifically marked data stream can be used as a basis for forming the user-specific marking pattern.
  • the invention also relates to a device for generating at least one user-specifically marked data stream from a data stream having sections in chronological order, with a first means for marking a group of n sections of the data stream on the basis of a user-specific marking pattern, the user-specific marking pattern being from a Set of (m + l) n combinations with m marking information selected and by the determines user-specific marking patterns for each section of the group, whether marking information and which marking information is used for the marking, and with a second means for inserting the marked group into the data stream to form the user-specifically marked data stream.
  • the method for generating at least one user-specifically marked data stream can be implemented and implemented.
  • the invention also encompasses a user-specifically marked data stream, which is generated from a data stream having sections in chronological order by the following sections: marking a group of n sections of the data stream on the basis of a user-specific marking pattern, the user-specific marking pattern is selected from a set of (m + 1) n combinations with m marking information, wherein it is determined by the user-specific marking pattern for each section of the group whether marking information and which marking information is used for the marking.
  • the user-specific marked stream allows to detect the user who made a pirated copy.
  • the invention relates to a method for detecting a user-specifically marked data stream, in which the marked data stream is divided into marked sections, tag information is filtered out of the marked sections, the filtered tag information is compared with user-specific tag information, and when a correlation threshold between filtered tag information and user-specific is exceeded Marking information is issued a warning signal.
  • the procedure for the proof allows a pirated copy the original user, ie a source of pirated copy to determine. This method is characterized by a low complexity.
  • the invention comprises a checking device for detecting a user-specifically marked data stream with a first module for dividing the user-specifically marked data stream into marked sections, with a second module for filtering out marker information from the marked sections, a third module for comparing the filtered-out marker information with user-specific marking information and for outputting a notification signal when a correlation threshold between filtered-out marker information and user-specific marking information is exceeded.
  • a checking device for detecting a user-specifically marked data stream with a first module for dividing the user-specifically marked data stream into marked sections, with a second module for filtering out marker information from the marked sections, a third module for comparing the filtered-out marker information with user-specific marking information and for outputting a notification signal when a correlation threshold between filtered-out marker information and user-specific marking information is exceeded.
  • FIG. 1 shows a method and a device for generating a user-specifically marked data stream
  • FIG. 2 shows an alternative implementation variant of the method and the device for generating a user-specifically marked data stream
  • FIG. 3 shows a method and a checking device for detecting a user-specifically marked data stream.
  • FIGS. 1 to 3 Elements with the same function and mode of operation are provided in FIGS. 1 to 3 with the same reference numerals.
  • FIG. 1 shows a first exemplary embodiment for generating a user-specifically marked data stream M in more detail.
  • a data stream D should at least in one user-specifically marked data stream M are transferred.
  • the data stream D may be a video data stream.
  • the data stream may describe any type of data, such as a piece of music, voice data, image data, and / or a text document.
  • the content of the data stream may be at least partially compressed. Such compression may have been performed by a standardized method, such as a video coding standard ITU-T H.264 [2].
  • the data stream D comprises time-sequential sections A1,..., A8.
  • FIG. 1 shows a section of the data stream D for this purpose.
  • a first means M1 sections marked out from a group G are generated.
  • the group G comprises four sections Al, ..., A4.
  • the first means M1 marks the portions of the group based on a user-specific mark pattern R.
  • This user-specific mark pattern R indicates separately for each portion of the group whether a portion A1 with mark information MI1, MI2 and, if so, with which mark information MI1, MI2 the portion Al should be marked.
  • the group may comprise any number of sections, which sections may each be located at any position in the data stream.
  • a mark can also be made by not marking a section, so that there are m + 1 possibilities for marking.
  • the user is exclusively assigned one of the (m + 1) n combinations for marking the group.
  • the user-specific marking pattern R shows, for example, the following structure:
  • R MIl, MIl, Y, MI2
  • This structure indicates that the first portion Al of the group G having the first mark information MIl, the second portion A2 having the first mark information MIl, the third portion A3 having no mark information symbolized by a numeral Y, and the fourth portion A4 is marked with the second mark information MI2.
  • the marked sections MA1, MA2, MA3, MA4 are generated by this marking.
  • the marked sections can be written as follows:
  • the marked section is understood to mean a section which has been created on the basis of the user-specific marking pattern R. This means that a marked section is generated both by marking with a marking information and by not marking.
  • a watermark As a marker information, a watermark can be used. Thereby the watermark with information of the section, e.g. a picture information, mixed. This procedure can be used with both uncompressed and compressed image information. The person skilled in the art is aware of methods of such marking information, for example, from [3], so that this is not discussed in greater detail. In general, any type of tag information may be used that allows detection of the tag information within the tagged portion.
  • the marked sections MA1,..., MA4 After the marked sections MA1,..., MA4 have been created, they are inserted by a second means M2 into the data stream D in the place of the sections A1,..., A4 of the group G to be marked, whereby the specifically marked data stream M is created ,
  • a symbolic representation of the user-specific mark pattern R has been presented.
  • any form of presentation can be chosen that allows for unambiguous assignment for the marking of each individual section of the group.
  • a numerical representation be chosen. If, for example, three marking information is used, each section can be marked in four different ways, ie with one of the three marking information or without marking information.
  • the user-specific marking pattern R ' is eg:
  • R ' ⁇ 0, 1, 1, 3, 1, 2 ⁇
  • Each entry in the user-specific marking pattern R ' is assigned an (m + 1) -potential, here with a four-power, e.g.
  • FIG. 2 explains a second exemplary embodiment for generating a user-specifically marked data stream.
  • the first means M1 of FIG. 1 is represented by a third and fourth means M3, M4.
  • a video distribution service is to be realized by a video server VS for a plurality of users.
  • Two marking information MI1, MI2 are considered here.
  • two user-specifically marked data streams MD1, MD2 for two users are to be created using user-specific marking patterns R1, R2.
  • These user-specific marking patterns R 1, R 2 are as follows:
  • Rl ⁇ 1, 0, 1, 2 ⁇
  • R2 ⁇ 2, 1, 2, 1 ⁇ .
  • three intermediate data streams Z1, Z2, Z3 are generated for the sections A1,..., A8 of the data stream D with the aid of the third means M3, wherein the first intermediate data stream Z1 marks the sections of the data stream with the first marking information MI1 as marked sections MAI1, ..., MA18 and the second intermediate data stream Z2 comprises the sections of the data stream with the second marking information MI2 marked as marked sections MA21,..., MA28. Further, the marked portions MA31, ..., MA38 of the third intermediate data stream Z3 are formed by copying the portions Al, ..., A8 of the data stream D.
  • the intermediate data streams Z1,..., Z3 are stored in a memory SP.
  • the user-specifically marked data stream M can be produced by copying the marked sections from the intermediate data streams. In this case, the reading takes place on the basis of the user-specific marking pattern.
  • the first user-specifically marked data stream MD1 which is constructed on the basis of the first user-specific marking pattern R 1
  • the following procedure is used for a group G 1:
  • the first user-specific marking pattern R 1 can be repeated for further groups G 2:
  • the procedure is analogous to the above embodiment using the second user-specific marking pattern R2.
  • the user-specifically marked data streams MD1, MD2 include, taking into account the respective user-specific marking patterns R1, R2:
  • the fourth means M4 selects the marked portions to be copied into the data stream D, the copying being performed by the second means M2.
  • a list means L can be inserted, see FIG. 2, which in each case comprises a position of a marked section and / or a section in a list LL, so that the fourth means M4 can easily find the marked sections or the sections ,
  • This list LL may look like this: i-th section Position in
  • the positions are normalized, for example, to bits or bytes.
  • the position in the respective intermediate data stream can be found quickly.
  • a length to be copied of the marked portion can be determined.
  • the length of the marked portion represents a number of symbols, where the symbol is, for example, a bit or a byte.
  • those marked portions MAI1, MA21, MA31 generated based on the same portion Al of the data stream D may be made to have an identical number of symbols.
  • the marked section MAI1 is the longest in the above example compared with the marked sections MA21, MA31, so that e.g. by filling stuffing bits of the respective marked portion MA21,
  • the number of symbols in marked sections which are coded, for example, with a video coding method, can be carried out by re-coding the sections which are too short and marked. In doing so, e.g. changed a rate control of the video coding method such that the marked portion to be encoded after encoding corresponds to a number of symbols of the longest associated marked portion.
  • a division of the sections A1,..., A8 of the data stream D can be carried out in such a way that a content of a section A3 can be processed independently of a content of a section A 1, A 2 preceding it in time.
  • an INTER coding is also carried out in addition to an INTRA.
  • the INTER coding a prediction of an image content of an image takes place on an image content of a predecessor image.
  • the data stream D comprises coded image information.
  • this third section A3 is created such that it begins with an INTRA-coded picture.
  • an IDR-coded picture (IDR - Instantaneous Decoding Refresh) is used instead of an INTRA-coded picture. Because with these standards, only an IDR-coded picture can guarantee that no pictures pasted in time have been used to encode the current picture.
  • This development is not limited to video coding, but can be used with contents of the data stream having such dependencies, such as e.g. in pieces of music or description formats, e.g. after MPEG-7, MPEG21.
  • the sections of the data stream may pass through
  • Access units in particular individual images, groups of image blocks and / or network access units (NAL - Network Adaptation Layer Unit) according to [2] are formed.
  • NAL - Network Adaptation Layer Unit NAL - Network Adaptation Layer Unit
  • the implementation of the method according to the first and / or second embodiment can be carried out with a device VS, such as a video server, said device VS comprising the first and second means M1, M2. Furthermore, this device can also be operated with the third, fourth and fifth means M3, M4, M5.
  • the device VS can be part of a network of a service provider which stores the user-specifically marked data streams by means of IP technology or ATM technology (IP Internet protocol; ATM - Asynchronous Transfer Mode) from the device to a set-top box of a user.
  • IP technology IP Internet protocol; ATM - Asynchronous Transfer Mode
  • the serial number NO is eg:
  • R MI1, MI5, MI4, MI7, MI3, MIO, MI9, MI3, MI2, MI6, MIl.
  • This user-specific marking rule is applied to the burning portions of the DVD before burning the DVD.
  • a character may consist of a number, a letter, a special character, or other components of a serial number, such as a Japanese kanji.
  • a method for detecting a user-specifically marked data stream M is presented. This method can be used to prove the origin of a data stream, in particular in the case of pirate piracy.
  • the specifically marked data stream M is divided into marked sections MA1,..., MA8 and then the marking information of the respective marked sections is filtered out with the aid of the second module P2.
  • a procedure for finding the sections or marked sections is analogous to the method for generating a user-specifically marked data stream.
  • the filtering out of marking information such as in the case of watermarks, is known to the person skilled in the art, for example from [2], so that no further details are given.
  • the result of the filtering is a marking pattern J.
  • This marking pattern can look like this:
  • J ⁇ 2, 1, 2, 1, 2, 1, 2, 1, 2, 1 ⁇ .
  • the marking pattern J is compared with the user-specific marking patterns Rl, R2. This comparison can be made by means of a correlation between R1 and J or R2 and J. This is a user-specific
  • Marking pattern R2 are detected in the mark pattern J, if a correlation threshold SW is above a predetermined value VW.
  • a correlation threshold SW is above a predetermined value VW.
  • a reference signal HS can be output, wherein an identification of the user, eg in the form of the user-specific marking pattern R2, is output.
  • the marking pattern J is created analogously to the third exemplary embodiment and the serial number is read therefrom. Based on the serial number of the original owner of the DVD can be identified and thus a causer of the Raupkopie be identified.
  • this testing device PV comprises the first, second and third modules Pl, P2, P3.
  • This testing device PV can be integrated in a portable device, in particular a laptop or a mobile phone, so that a check of pirated copies of the data stream can be carried out location-independently.

Abstract

The invention relates to a method and a device for the generation of at least one user-specific marked data stream from a data stream having sections in a temporal sequence wherein a group of n sections of the data stream are marked based on a user-specific marking pattern, the user-specific marking pattern being selected from a set of (m+1)n combinations with m pieces of marking information and the user-specific marking pattern is used to determine whether marking information is to be applied and which marking information for each section of the group. The invention further relates to a method and a check device for detection of a user-specific marked data stream as part of the invention, whereby the marked data stream is divided into marked sections, marking information is filtered from the marked sections and the filtered marking information is compared to user-specific marking information and, on exceeding a correlation threshold between filtered marking information and user-specific marking information, a message signal is emitted. The invention also relates to a marked data stream.

Description

Beschreibungdescription
Verfahren und Vorrichtung zum Generieren zumindest eines nut- zerspezifisch markierten Datenstroms, Verfahren und Vorrichtung zum Nachweis eines nutzerspezifisch markierten Datenstroms und ein nutzerspezifisch markierter DatenstromMethod and device for generating at least one user-specific marked data stream, method and device for detecting a user-specifically marked data stream and a user-specifically marked data stream
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Generieren zumindest eines nutzerspezifisch markierten Datenstroms, ein Verfahren und eine Vorrichtung zum Nachweis eines nutzerspezifisch markierten Datenstroms, sowie einen nutzerspezifisch markierten Datenstrom.The invention relates to a method and a device for generating at least one user-specifically marked data stream, a method and a device for detecting a user-specifically marked data stream, and a user-specifically marked data stream.
Durch die Einführung der Digitalisierung von multimedialerThrough the introduction of digitization of multimedia
Information, wie bspw. Bilder, Videos oder Musikstücke, wurde sowohl unberechtigtes Kopieren als auch unerlaubtes Verteilen derartiger Inhalte erheblich erleichtert. Dabei können multimediale Informationen einfach verarbeitet werden, wie z.B. durch das Komprimieren von Musikstücken mittels MP3 oder das Brennen von Spielfilmen auf DVD (DVD - Digital Video Disc) mittels MPEG-Kompressionsverfahren (MPEG - Motion Picture Ex- pert Group) .Information, such as pictures, videos or music pieces, has been greatly facilitated both unauthorized copying and unauthorized distribution of such content. Multimedia information can be easily processed, e.g. by compressing pieces of music by means of MP3 or the burning of movies on DVD (DVD - Digital Video Disc) by means of MPEG (MPEG Motion Picture Expert Group) compression method.
Um das unberechtigte Kopieren und/oder Vertreiben von multimedialen Informationen zu vermeiden bzw. zu erschweren, sind in der Vergangenheit mehrere Technologien im Bereich des Digital Rights Management (DRM) entwickelt worden. Eine der DRM-Technologien verwendet zum Schutz vor illegalen Kopien digitale Signaturen. Hierbei wird mit Hilfe eines Schlüssels der digitale Inhalt verschlüsselt. Ein Benutzer kann nur mit Hilfe eines weiteren Schlüssels die verschlüsselte Information lesen und weiterverarbeiten. Eine andere DRM-Technologie setzt Wasserzeichen ein. Hierbei werden Wasserzeichen mit der multimedialen Information derart vermischt, dass die vermischte multimediale Information für einen Benutzer keinerlei spürbare qualitative Verschlechterung er multimedialen Information zeigt. Mit Hilfe von geeigneten Algorithmen kann ein Wasserzeichen in vermischten multimedialen Informationen rekonstruiert und somit nachgewiesen werden.In order to avoid or complicate the unauthorized copying and / or distribution of multimedia information, several technologies in the field of Digital Rights Management (DRM) have been developed in the past. One of the DRM technologies uses digital signatures to protect against illegal copies. Here, the digital content is encrypted using a key. A user can only read and process the encrypted information with the help of another key. Another DRM technology uses watermarks. In this case, watermarks are mixed with the multimedia information in such a way that the mixed multimedia information does not show any noticeable qualitative deterioration of the multimedia information for a user. With the help of suitable algorithms can one Watermarks are reconstructed in mixed multimedia information and thus detected.
Ein Problem beim Schutz von digitalen multimedialen Informa- tionen stellt das sogenannte "analoge Loch" (Analog Hole) dar. Digitale Informationen, wie zum Beispiel digitale Videodaten, werden bei der Übertragung von einem Videoserver zu einer Set-Top-Box eines Benutzers verschlüsselt übermittelt. In der Set-Top-Box findet eine Entschlüsselung und zumeist eine Dekompression dieser digitalen Informationen statt. Anschließend können die entschlüsselten und dekomprimierten digitalen Informationen z.B. über einen Lautsprecher und/oder einen Monitor wiedergegeben werden. Dabei werden der Lautsprecher und der Monitor mit einem jeweiligen analogen Sig- nal, das durch eine Digital/Analog-Wandlung der dekomprimierten digitalen Information gebildet wird, angesteuert. Da diese analogen Signale leicht zuganglich sind, können sie zum unberechtigten Kopieren, beispielsweise von einem Videorecorder, aufgenommen werden. Dies wird als Analog Hole bezeich- net. Um derartige Kopien erkennen zu können, kann man unter anderem ein Wasserzeichen verwenden, das z.B. in die Bilder der Videodaten eingebettet wird.A problem in the protection of digital multimedia information is the so-called "analog hole". Digital information, such as digital video data, is transmitted encrypted when transmitted from a video server to a set-top box of a user , In the set-top box, a decryption and usually a decompression of this digital information takes place. Subsequently, the decrypted and decompressed digital information may be e.g. Played via a speaker and / or a monitor. In this case, the loudspeaker and the monitor are controlled by a respective analog signal, which is formed by a digital / analogue conversion of the decompressed digital information. Since these analog signals are easily accessible, they can be recorded for unauthorized copying, for example, from a video recorder. This is called Analog Hole. In order to be able to recognize such copies, it is possible inter alia to use a watermark which is e.g. embedded in the images of the video data.
Neben der Einbettung von Schutzmechanismen zum Nachweis von unberechtigten Kopien in digitale Informationen ist es auch notwendig, nachvollziehen zu können, welcher Benutzer die unberechtigten Kopien angefertigt, beziehungsweise diese unberechtigterweise weitergeleitet hat. Hierzu können Wasserzeichen für jeden Benutzer individuell erstellt werden.In addition to the embedding of protective mechanisms for the detection of unauthorized copies in digital information, it is also necessary to be able to understand which user made the unauthorized copies, or this has passed on without authorization. For this purpose, watermarks can be created individually for each user.
Ein Hinzufugen von individuellen, d.h. nutzerbezogenen, Wasserzeichen kann dadurch erfolgen, dass in die digitalen Informationen individuelle Wasserzeichen eingefugt und anschließend eine Komprimierung der digitalen Informationen durchgeführt wird. Diese Vorgehensweise hat den Nachteil, dass zum einen für jeden Benutzer digitale Informationen individuell verarbeitet, bspw. komprimiert, werden müssen. Zum anderen liegen digitale Informationen bei On-Demand-Diensten in komprimierter Form auf einem Server vor, wobei für jeden Benutzer individuell die komprimierten Informationen dekomprimiert, ein individuelles Wasserzeichen eingefügt und abschließend die mit dem Wasserzeichen versehene digitale In- formationen erneut komprimiert werden müssten. Diese Vorgehensweise ist wirtschaftlich nicht praktikabel, da neben einem großen Speicherplatz eine hohe Rechenleistung auf dem On- Demand-Server vorgehalten werden muss.Addition of individual, ie user-related, watermarks can be effected by inserting individual watermarks into the digital information and then carrying out a compression of the digital information. This procedure has the disadvantage that on the one hand for each user digital information is processed individually, for example, compressed, must be. On the other hand, digital information is available for on-demand services in compressed form on a server, wherein each user individually decompressed the compressed information, inserted an individual watermark and finally the watermarked digital information would have to be re-compressed. This approach is not economically feasible, since in addition to a large storage space, a high computing power must be kept on the on-demand server.
Ferner ist aus [1] ein Verfahren und eine Vorrichtung bekannt, bei dem ein individuelles Wasserzeichen für einen spezifischen Nutzer auf einer Nutzerseite, beispielsweise mittels einer SetTop Box, eingefügt werden kann. Diese Vorgehensweise zeigt den Nachteil, dass auf Seiten des Benutzers vor Einfügen des individuellen Wasserzeichens durch die Set- Top-Box eine Raubkopie "gezogen" werden könnte.Furthermore, from [1] a method and a device are known in which an individual watermark can be inserted for a specific user on a user side, for example by means of a set-top box. This procedure shows the disadvantage that a pirated copy could be "pulled" on the user's side before inserting the individual watermark through the set-top box.
Somit ist es die Aufgabe der vorliegenden Erfindung, ein Verfahren und eine Vorrichtung zum Generieren zumindest eines nutzerspezifisch markierten Datenstroms und ein Verfahren und eine Vorrichtung zum Nachweis eines nutzerspezifisch markierten Datenstroms zu ermöglichen, bei der die Möglichkeit zum Anfertigen einer Raubkopie von Datenströmen reduziert und gleichzeitig eine Komplexität auf Nutzerseite als auch auf Serverseite gering gehalten werden kann.Thus, it is the object of the present invention to enable a method and a device for generating at least one user-specifically marked data stream and a method and a device for detecting a user-specifically marked data stream, in which the possibility of making a pirated copy of data streams is reduced and at the same time a Complexity on the user side and server side can be kept low.
Diese Aufgabe wird ausgehend von dem Verfahren beziehungsweise Vorrichtungen gemäß dem jeweiligen Oberbegriff der unabhängigen Ansprüche gelöst, sonstige Weiterbildungen der Er- findung sind in den Unteransprüchen wiedergegeben.This object is achieved on the basis of the method or devices according to the respective preamble of the independent claims, other developments of the invention are given in the subclaims.
Bei einem Verfahren zum Generieren zumindest eines nutzerspezifisch markierten Datenstroms aus einem Datenstrom, der Abschnitte in einer zeitlichen Reihenfolge aufweist wird eine Gruppe von n Abschnitten des Datenstroms auf Basis eines nutzerspezifischen Markierungsmusters markiert, wobei das nutzerspezifische Markierungsmuster aus einer Menge von (m+l)n Kombinationen mit m Markierungsinformationen ausgewählt und durch das nutzerspezifische Markierungsmuster für jeden Abschnitt der Gruppe festgelegt wird, ob eine Markierungsinformation und welche Markierungsinformation zur Markierung verwendet wird.In a method for generating at least one user-selected data stream from a data stream having portions in a temporal order, a group of n portions of the data stream is marked based on a user-specific marker pattern, the user-specific marker pattern being selected from a set of (m + l) n Combinations with m marking information selected and is determined by the user-specific marker pattern for each section of the group, whether a marker information and which marker information is used for marking.
Durch das Verfahren zum Generieren wird der Datenstrom derart markiert, dass der nutzerspezifisch markierte Datenstrom eine eindeutige Zuordnung bspw. zu einem Nutzer oder einer Seriennummer ermöglicht wird. Damit kann ein Ursprung einer Raubko- pie nachvollzogen werden. Als Markierungsinformation ist ein Wasserzeichen verwendbar, wobei sowohl komprimierter, d.h. codierter, als auch ein unkomprimierter Inhalt des Datenstroms markiert werden kann. Dabei wird die Markierungsinformation derart eingesetzt, dass die Markierung für einen Bet- rachter, z.B. bei einem Videodatenstrom oder einem Musikstück, nicht wahrnehmbar ist.By virtue of the method for generating the data stream, the data stream is marked in such a way that the user-specifically marked data stream is made possible for an unambiguous assignment, for example, to a user or a serial number. This makes it possible to reconstruct an origin of piracy. As a marker information, a watermark is usable, wherein both compressed, i. coded, as well as an uncompressed content of the data stream can be marked. In this case, the marking information is used in such a way that the marking for an operator, e.g. in a video stream or a piece of music, is imperceptible.
Des Weiteren ist eine Verwendung dieses Verfahrens in der Praxis zweckmäßig, da hiermit in Abhängigkeit einer Anzahl n an Abschnitten der Gruppe und in Abhängigkeit einer Anzahl m an Markierungsinformationen eine Anzahl an unterscheidbaren nutzerspezifischen Markierungsmustern wählbar eingestellt werden kann. Hierbei unterstützt das Verfahren auch eine sehr große Anzahl unterscheidbarer Nutzer, bspw. mehrere Millionen Nutzer.Furthermore, use of this method in practice is expedient, since a number of distinguishable user-specific marking patterns can be set as desired in dependence on a number n of sections of the group and depending on a number m of marking information. The process also supports a very large number of distinguishable users, for example several million users.
Vorzugsweisen werden zumindest zwei Abschnitte der Gruppe jeweils mit einer unterschiedlichen Markierungsinformation markiert. Hiermit wird eine Manipulation erschwert, da mehr als eine Markierungsinformation zur Manipulation verändert werden müsste .Preferably, at least two sections of the group are each marked with a different marking information. This makes manipulation more difficult because more than one marking information for manipulation would have to be changed.
Wird das nutzerspezifische Markierungsmusters auf unterschiedliche Gruppen von Abschnitten des Datenstroms einge- setzt, so kann ein beliebig langer Datenstrom, der in mehrere Gruppen unterteilt wird, mit Hilfe des nutzerspezifischen Markierungsmusters bearbeitet werden. Vorzugsweise wird jeder Abschnitt der Gruppe mit einer der Markierungsinformationen markiert, wobei das nutzerspezifische Markierungsmuster aus (m) n Kombinationen ausgewählt wird. Somit wird jeder Abschnitt der Gruppe mit einem Markie- rungsmuster markiert, so dass eine Manipulation des nutzerspezifischen Datenstroms erkannt werden kann.If the user-specific marking pattern is applied to different groups of sections of the data stream, an arbitrarily long data stream which is subdivided into several groups can be processed with the aid of the user-specific marking pattern. Preferably, each section of the group is tagged with one of the tag information, with the user-specific tag pattern selected from (m) n combinations. Thus, each section of the group is marked with a marking pattern, so that a manipulation of the user-specific data stream can be detected.
In einer Weiterbildung der Erfindung wird eine Einteilung des Datenstroms in die Abschnitte derart durchgeführt, dass ein Inhalt zumindest eines der Abschnitte unabhängig von einem der ihm zeitlich vorangehenden Abschnitte verarbeitbar ist. Dies ist in der Praxis zweckmäßig, da zum einen ein Einstiegspunkt für eine Verarbeitung der Abschnitte, z.B. bei einem Abspielen eines Videodatenstroms oder eines Musik- Stücks, ermöglicht wird. Zum anderen können bei der Markierung auch Markierungsmuster eingesetzt werden, die einen Inhalt der Abschnitte, wenn auch nur geringfügig, verändern.In one development of the invention, a division of the data stream into the sections is performed in such a way that a content of at least one of the sections can be processed independently of one of the sections preceding it temporally. This is convenient in practice since, on the one hand, an entry point for processing the sections, e.g. when playing a video stream or a music piece. On the other hand, markings can also be used in the marking, which change a content of the sections, albeit only slightly.
Vorzugsweise werden die Abschnitte des Datenstroms durch Zugriffseinheiten, insbesondere einzelne Bilder, Gruppen von Bildblöcken und/oder Netzwerkszugriffseinheiten gemäß dem Standard ITU-T H.264 gebildet, wodurch die Bildung der Abschnitte in einfacher Art und Weise durchgeführt werden kann.Preferably, the sections of the data stream are formed by access units, in particular individual pictures, groups of picture blocks and / or network access units according to the ITU-T H.264 standard, whereby the formation of the sections can be carried out in a simple manner.
In einer Weiterbildung des Verfahrens werden markierte Abschnitte eines jeweiligen Zwischendatenstroms durch Markierung zumindest eines Teils der Abschnitte des Datenstroms mit jeweils einer der Markierungsinformationen generiert und der nutzerspezifisch markierte Datenstrom in Abhängigkeit des nutzerspezifischen Markierungsmusters durch Kopieren der markierten Abschnitte der Zwischendatenströme in der zeitlichen Reihenfolge generiert. Hierdurch wird eine Implementierung des Verfahrens für eine Vielzahl von Nutzer, z.B. auf einem Videoserver, vereinfacht, da eine zeitaufwendige Markierung der Abschnitte nur einmal durchgeführt werden muss und ein Erstellen des nutzerspezifisch markierten Datenstroms durch gering komplexes Kopieren markierter Abschnitte erfolgt. Zusätzlich kann durch einen weiteren Zwischendatenstrom zumin- dest teilweise Abschnitte des Datenstroms umfasst werden, wobei der nutzerspezifisch markierte Datenstrom in Abhängigkeit des nutzerspezifischen Markierungsmusters durch Kopieren der markierten Abschnitte der Zwischendatenströme in der zeitli- chen Reihenfolge generiert wird. Hiermit können auch Abschnitte des Datenstroms in den nutzerspezifisch markierten Datenstrom in einfacher Weise kopiert werden.In one development of the method, marked sections of a respective intermediate data stream are generated by marking at least a portion of the sections of the data stream with one of the marking information and the user-specifically marked data stream is generated in the chronological order as a function of the user-specific marking pattern by copying the marked sections of the intermediate data streams. This simplifies an implementation of the method for a large number of users, for example on a video server, since a time-consuming marking of the sections only has to be performed once and the user-specifically marked data stream is created by slightly complex copying of marked sections. In addition, another intermediate data stream can be used to at least partial sections of the data stream are included, wherein the user-specifically marked data stream is generated in dependence on the user-specific marking pattern by copying the marked sections of the intermediate data streams in chronological order. This also allows sections of the data stream to be copied into the user-specifically marked data stream in a simple manner.
Vorzugsweise werden die aus Symbolen bestehenden markierten Abschnitte, die auf Grundlage desselben Abschnitts des Datenstroms generiert werden, auf eine identische Anzahl an Symbolen gebracht. Damit wird eine Erstellung des nutzerspezifisch markierten Datenstroms weiter vereinfacht, da alle markierten Abschnitte eines Abschnitts dieselbe Länge aufweisen.Preferably, the tagged portions consisting of symbols generated based on the same portion of the data stream are brought to an identical number of symbols. This further simplifies creation of the user-specifically marked data stream since all marked sections of a section have the same length.
In einer vorzugsweisen Weiterbildung wird das nutzerspezifische Markierungsmuster auf Basis einer Seriennummer, die einem Nutzer oder einem den spezifisch markierten Datenstrom umfassenden Speichermedium zugeordnet ist, die maximal (m+1) unterschiedliche Zeichen umfassen kann, und die n Zeichen aufweist, derart gebildet, dass das nutzerspezifische Markierungsmuster eine Regel zum Markieren von n-Abschnitten des Datenstroms umfasst und für zumindest m unterschiedliche Zeichen jeweils eines der m unterschiedlichen Markierungsinfor- mationen zuweist. Hiermit können Seriennummern, die einem Nutzer oder einem Speichermedium des nutzerspezifisch markierten Datenstroms zuordenbar sind als Grundlage zur Bildung des nutzerspezifischen Markierungsmusters herangezogen werden .In a preferred development, the user-specific marking pattern based on a serial number which is assigned to a user or a storage medium comprising the specifically marked data stream which can comprise a maximum of (m + 1) different characters and which has n characters is formed such that the user-specific marking pattern comprises a rule for marking n-sections of the data stream and allocates one of the m different marking information for at least m different characters. Hereby, serial numbers which can be assigned to a user or a storage medium of the user-specifically marked data stream can be used as a basis for forming the user-specific marking pattern.
Die Erfindung betrifft auch eine Vorrichtung zum Generieren zumindest eines nutzerspezifisch markierten Datenstroms aus einem Datenstrom, der Abschnitte in einer zeitlichen Reihenfolge aufweist, mit einem ersten Mittel zum Markieren einer Gruppe von n Abschnitten des Datenstroms auf Basis eines nutzerspezifischen Markierungsmusters, wobei das nutzerspezifische Markierungsmuster aus einer Menge von (m+l)n Kombinationen mit m Markierungsinformationen ausgewählt und durch das nutzerspezifische Markierungsmuster für jeden Abschnitt der Gruppe festgelegt wird, ob eine Markierungsinformation und welche Markierungsinformation zur Markierung verwendet wird, und mit einem zweiten Mittel zum Einfügen der mit Markierun- gen versehenen Gruppe in den Datenstrom zur Bildung des nutzerspezifisch markierten Datenstroms. Mit Hilfe dieser Vorrichtung ist das Verfahren zum Generieren zumindest eines nutzerspezifisch markierten Datenstroms implementier- und realisierbar .The invention also relates to a device for generating at least one user-specifically marked data stream from a data stream having sections in chronological order, with a first means for marking a group of n sections of the data stream on the basis of a user-specific marking pattern, the user-specific marking pattern being from a Set of (m + l) n combinations with m marking information selected and by the determines user-specific marking patterns for each section of the group, whether marking information and which marking information is used for the marking, and with a second means for inserting the marked group into the data stream to form the user-specifically marked data stream. With the aid of this device, the method for generating at least one user-specifically marked data stream can be implemented and implemented.
Des Weiteren umfasst die Erfindung auch einen nutzerspezifisch markierten Datenstrom, der aus einem Datenstrom, der Abschnitte in einer zeitlichen Reihenfolge aufweist, durch folgende Schnitte generiert wird: - Markieren einer Gruppe von n Abschnitten des Datenstroms auf Basis eines nutzerspezifischen Markierungsmusters, - wobei das nutzerspezifische Markierungsmuster aus einer Menge von (m+l)n Kombinationen mit m Markierungsinformationen ausgewählt wird, - wobei durch das nutzerspezifische Markierungsmuster für jeden Abschnitt der Gruppe festgelegt wird, ob eine Markierungsinformation und welche Markierungsinformation zur Markierung verwendet wird.Furthermore, the invention also encompasses a user-specifically marked data stream, which is generated from a data stream having sections in chronological order by the following sections: marking a group of n sections of the data stream on the basis of a user-specific marking pattern, the user-specific marking pattern is selected from a set of (m + 1) n combinations with m marking information, wherein it is determined by the user-specific marking pattern for each section of the group whether marking information and which marking information is used for the marking.
Der nutzerspezifisch markierte Datenstrom ermöglicht festzu- stellen, den Nutzer festzustellen, der eine Raubkopie angefertigt hat.The user-specific marked stream allows to detect the user who made a pirated copy.
Im Weiteren betrifft die Erfindung ein Verfahren zum Nachweis eines nutzerspezifisch markierten Datenstroms, bei dem der markierte Datenstrom in markierte Abschnitte eingeteilt wird, Markierungsinformation aus den markierten Abschnitten herausgefiltert wird, die herausgefilterte Markierungsinformation mit nutzerspezifischen Markierungsinformationen verglichen und bei Überschreiten einer Korrelationsschwelle zwischen herausgefilterter Markierungsinformation und nutzerspezifischer Markierungsinformationen ein Hinweissignal ausgegeben wird. Das Verfahren zum Nachweis ermöglicht bei einer Raubkopie den ursprunglichen Nutzer, d.h. eine Herkunft der Raubkopie, festzustellen. Dieses Verfahren zeichnet sich durch eine geringe Komplexität aus.Furthermore, the invention relates to a method for detecting a user-specifically marked data stream, in which the marked data stream is divided into marked sections, tag information is filtered out of the marked sections, the filtered tag information is compared with user-specific tag information, and when a correlation threshold between filtered tag information and user-specific is exceeded Marking information is issued a warning signal. The procedure for the proof allows a pirated copy the original user, ie a source of pirated copy to determine. This method is characterized by a low complexity.
Schließlich umfasst die Erfindung eine Prufvorrichtung zum Nachweis eines nutzerspezifisch markierten Datenstroms mit einem ersten Modul zum Einteilen des nutzerspezifisch markierten Datenstroms in markierte Abschnitte, mit einem zwei- ten Modul zum Herausfiltern einer Markierungsinformation aus den markierten Abschnitten, einem dritten Modul zum Vergleichen der herausgefilterten Markierungsinformation mit nutzerspezifischen Markierungsinformationen und zum Ausgeben eines Hinweissignals bei Überschreiten einer Korrelationsschwelle zwischen herausgefilterter Markierungsinformation und nutzerspezifischer Markierungsinformationen. Mit Hilfe dieser Vorrichtung ist d Verfahren zum Nachweis eines nutzerspezifisch markierten Datenstroms implementier- und realisierbar.Finally, the invention comprises a checking device for detecting a user-specifically marked data stream with a first module for dividing the user-specifically marked data stream into marked sections, with a second module for filtering out marker information from the marked sections, a third module for comparing the filtered-out marker information with user-specific marking information and for outputting a notification signal when a correlation threshold between filtered-out marker information and user-specific marking information is exceeded. With the aid of this device, the method for detecting a user-specifically marked data stream can be implemented and implemented.
Die Erfindung und ihre Weiterbildungen werden nachfolgend anhand der Zeichnungen naher erläutert. Es zeigen:The invention and its developments are explained below with reference to the drawings. Show it:
Figur 1 ein Verfahren und eine Vorrichtung zum Generieren eines nutzerspezifisch markierten Datenstroms;FIG. 1 shows a method and a device for generating a user-specifically marked data stream;
Figur 2 eine alternative Implementierungsvariante des Verfahrens und der Vorrichtung zum Generieren eines nutzerspezifisch markierten Datenstroms;FIG. 2 shows an alternative implementation variant of the method and the device for generating a user-specifically marked data stream;
Figur 3 ein Verfahren und eine Prufvorrichtung zum nachweise eines nutzerspezifisch markierten Datenstroms.FIG. 3 shows a method and a checking device for detecting a user-specifically marked data stream.
Elemente mit gleicher Funktion und Wirkungsweise sind in den Figuren 1 bis 3 mit denselben Bezugszeichen versehen.Elements with the same function and mode of operation are provided in FIGS. 1 to 3 with the same reference numerals.
Mithilfe der Figur 1 wird ein erstes Ausfuhrungsbeispiel zum Generieren eines nutzerspezifisch markierten Datenstrom M naher dargestellt. Ein Datenstrom D soll zumindest in einen nutzerspezifisch markierten Datenstrom M überführt werden. Dabei kann es sich bei dem Datenstrom D um einen Videodatenstrom handeln. Im Allgemeinen kann durch den Datenstrom jede Art von Daten beschrieben werden, wie zum Beispiel ein Musik- stück, Sprachdaten, Bilddaten und/oder ein Textdokument. Ferner kann der Inhalt des Datenstroms zumindest teilweise komprimiert vorliegen. Eine derartige Komprimierung kann anhand eines standardisierten Verfahrens ausgeführt worden sein, wie zum Beispiel nach einem Videocodierstandard ITU-T H.264 [2].FIG. 1 shows a first exemplary embodiment for generating a user-specifically marked data stream M in more detail. A data stream D should at least in one user-specifically marked data stream M are transferred. In this case, the data stream D may be a video data stream. In general, the data stream may describe any type of data, such as a piece of music, voice data, image data, and / or a text document. Furthermore, the content of the data stream may be at least partially compressed. Such compression may have been performed by a standardized method, such as a video coding standard ITU-T H.264 [2].
Der Datenstrom D umfasst zeitlich aufeinanderfolgende Abschnitte Al, ..., A8. In Figur 1 ist hierzu ein Ausschnitt des Datenstroms D gezeigt. Mit Hilfe eines ersten Mittels Ml werden aus einer Gruppe G von Abschnitten markierte Abschnit- te erzeugt. In diesem Ausführungsbeispiel umfasst die Gruppe G vier Abschnitte Al, ..., A4. Das erste Mittel Ml markiert die Abschnitte der Gruppe auf Basis eines nutzerspezifischen Markierungsmusters R. Dieses nutzerspezifische Markierungsmuster R gibt für jeden Abschnitt der Gruppe separat an, ob ein Abschnitt Al mit einer Markierungsinformation MIl, MI2 und wenn ja mit welcher Markierungsinformation MIl, MI2 der Abschnitt Al markiert werden soll. Im Allgemeinen kann die Gruppe eine beliebige Anzahl an Abschnitten umfassen, wobei die Abschnitte jeweils an einer beliebigen Position in dem Datenstrom angeordnet sein können.The data stream D comprises time-sequential sections A1,..., A8. FIG. 1 shows a section of the data stream D for this purpose. With the aid of a first means M1, sections marked out from a group G are generated. In this embodiment, the group G comprises four sections Al, ..., A4. The first means M1 marks the portions of the group based on a user-specific mark pattern R. This user-specific mark pattern R indicates separately for each portion of the group whether a portion A1 with mark information MI1, MI2 and, if so, with which mark information MI1, MI2 the portion Al should be marked. In general, the group may comprise any number of sections, which sections may each be located at any position in the data stream.
Da eine Gruppe aus n Abschnitten besteht und m Markierungsinformationen zur Markierung zur Verfügung stehen, sind (m+l)n Kombinationen zur Markierung der Gruppe möglich. Dabei kann auch durch ein Nicht-Markieren eines Abschnitts eine Markierung erfolgen, so dass m+1 Möglichkeiten zur Markierung bestehen. Um eine Herkunft einer Raubkopie des Datenstroms eindeutig einem Nutzer zuordnen zu können, wird dem Nutzer exklusiv eine der (m+l)n Kombinationen zur Markierung der Grup- pe zugewiesen. Dabei wird gemäß diesem Ausführungsbeispiel ein Abschnitt der Gruppe mit der ersten oder der zweiten Markierungsinformation MIl, MI2 oder mit keiner Markierungsin- formation markiert. Diese exklusiv zugewiesene Kombination wird als nutzerspezifisches Markierungsmuster R bezeichnet.Since a group consists of n sections and m marking information is available for marking, (m + l) n combinations are possible for marking the group. In this case, a mark can also be made by not marking a section, so that there are m + 1 possibilities for marking. In order to uniquely assign a source of a pirated copy of the data stream to a user, the user is exclusively assigned one of the (m + 1) n combinations for marking the group. In this case, according to this exemplary embodiment, a section of the group with the first or the second marking information MI1, MI2 or with no marking information formation marked. This exclusively assigned combination is called user-specific mark pattern R.
In diesem ersten Ausführungsbeispiel mit zwei Markierungsin- formationen MIl, MI2, d.h. m=2 und n=4 Abschnitten pro Gruppe stehen somit (m+l)n = (3)4 = 81 Kombinationen als nutzerspezifisches Markierungsmuster R zur Verfügung. Es ist jedoch in der Praxis zweckmäßig, das nutzerspezifische Markierungsmuster R, bei dem kein Abschnitt der Gruppe mit einer der Mar- kierungsinformationen MIl, MI2 markiert wird, nicht zu verwenden, da eine Unterscheidung eines auf Basis dieses nutzerspezifischen Markierungsmusters erzeugten markierten Datenstroms von dem Datenstrom D nicht möglich ist.In this first exemplary embodiment with two marking information MI1, MI2, ie m = 2 and n = 4 sections per group, thus (m + 1) n = (3) 4 = 81 combinations are available as user-specific marking pattern R. However, it is practical in practice not to use the user-specific marking pattern R, in which no section of the group is marked with one of the marking information MI1, MI2, since a distinction of a marked data stream generated on the basis of this user-specific marking pattern from the data stream D is not possible.
Ferner ist es in der Praxis auch zweckmäßig alle zu markierenden Abschnitte mit einer Markierungsinformation zu versehen, weil ein Fehlen einer Markierung oder eine fehlerhafte Markierung ein Indiz für einen manipulierten markierten Datenstrom ist. In diesem Fall reduziert sich die Kombination der nutzerspezifischen Markierungsmuster zu (m)n, für das o- bige Zahlenbeispiel somit zu (m) n = (2)4 = 16.Furthermore, in practice it is also expedient to provide all the sections to be marked with marking information because a lack of a marking or a defective marking is an indication of a manipulated marked data stream. In this case, the combination of the user-specific marking patterns reduces to (m) n , for the above-mentioned numerical example thus to (m) n = (2) 4 = 16.
Das nutzerspezifische Markierungsmuster R zeigt bspw. folgenden Aufbau:The user-specific marking pattern R shows, for example, the following structure:
R = MIl, MIl, Y, MI2R = MIl, MIl, Y, MI2
Dieser Aufbau gibt an, dass der erste Abschnitt Al der Gruppe G mit der ersten Markierungsinformation MIl, der zweite Ab- schnitt A2 mit der ersten Markierungsinformation MIl, der dritte Abschnitt A3 mit keiner Markierungsinformation, symbolisiert durch ein Bezugszeichen Y, und der vierte Abschnitt A4 mit der zweiten Markierungsinformation MI2 markiert wird. Somit werden durch diese Markierung die markierten Abschnitte MAl, MA2, MA3, MA4 erzeugt. Somit können die markierten Abschnitte folgendermaßen geschrieben werden:This structure indicates that the first portion Al of the group G having the first mark information MIl, the second portion A2 having the first mark information MIl, the third portion A3 having no mark information symbolized by a numeral Y, and the fourth portion A4 is marked with the second mark information MI2. Thus, the marked sections MA1, MA2, MA3, MA4 are generated by this marking. Thus, the marked sections can be written as follows:
MAl=MIl(Al), MA2=A2, MA3=MI1(A3), MA4=MI2(A4). Im Rahmen dieser Erfindung wird als markierter Abschnitt ein Abschnitt verstanden, der auf Grundlage des nutzerspezifischen Markierungsmusters R erstellt worden ist. Dies bedeu- tet, dass ein markierter Abschnitt sowohl durch Markieren mit einer Markierungsinformation als auch durch Nicht-Markieren erzeugt wird.MAl = MIl (Al), MA2 = A2, MA3 = MI1 (A3), MA4 = MI2 (A4). In the context of this invention, the marked section is understood to mean a section which has been created on the basis of the user-specific marking pattern R. This means that a marked section is generated both by marking with a marking information and by not marking.
Als Markierungsinformation kann ein Wasserzeichen verwendet werden. Dabei wird das Wasserzeichen mit einer Information des Abschnitts, z.B. einer Bildinformation, vermischt. Diese Vorgehensweise kann sowohl bei unkomprimierter als auch bei komprimierter Bildinformation zum Einsatz kommen. Dem Fachmann sind Verfahren derartiger Markierungsinformationen bspw. aus [3] bekannt, so dass hieraus nicht näher eingegangen wird. Im Allgemeinen kann jede Art von Markierungsinformation eingesetzt werden, die einen Nachweis der Markierungsinformation innerhalb des markierten Abschnitts zulässt.As a marker information, a watermark can be used. Thereby the watermark with information of the section, e.g. a picture information, mixed. This procedure can be used with both uncompressed and compressed image information. The person skilled in the art is aware of methods of such marking information, for example, from [3], so that this is not discussed in greater detail. In general, any type of tag information may be used that allows detection of the tag information within the tagged portion.
Nach dem Erstellen der markierten Abschnitte MAl, ..., MA4 werden diese durch ein zweites Mittel M2 in den Datenstrom D an die Stelle der zu markierenden Abschnitte Al, ..., A4 der Gruppe G eingefügt, wodurch der spezifisch markierte Datenstrom M entsteht.After the marked sections MA1,..., MA4 have been created, they are inserted by a second means M2 into the data stream D in the place of the sections A1,..., A4 of the group G to be marked, whereby the specifically marked data stream M is created ,
Das erste Ausführungsbeispiel ist anhand einer Gruppe G mit n=4 Abschnitten und m=2 Markierungsinformationen erklärt worden. Im Allgemeinen können die Werte für n und m einen beliebigen Wert annehmen, wobei es in der Praxis zweckmäßig ist zumindest m=l Markierungsinformation und zumindest n=2 Abschnitte der Gruppe zu verwenden.The first embodiment has been explained by means of a group G with n = 4 sections and m = 2 tag information. In general, the values for n and m can assume an arbitrary value, and in practice it is expedient to use at least m = 1 marking information and at least n = 2 sections of the group.
Ferner ist in diesem Ausführungsbeispiel eine symbolische Darstellungsform des nutzerspezifischen Markierungsmusters R vorgestellt worden. Im Allgemeinen kann jede Darstellungsform gewählt werden, die eine eindeutige Zuweisung für die Markierung jedes einzelnen Abschnitts der Gruppe ermöglicht. So kann anstelle einer symbolischen eine numerische Darstel- lungsform gewählt werden. Werden bspw. drei Markierungsinformationen benutzt, so kann jeder Abschnitt auf vier verschiedene Arten markiert werden, d.h. mit einem der drei Markierungsinformationen oder ohne Markierungsinformation. Für sechs Abschnitte der Gruppe G lautet das nutzerspezifische Markierungsmuster R' bspw:Furthermore, in this embodiment, a symbolic representation of the user-specific mark pattern R has been presented. In general, any form of presentation can be chosen that allows for unambiguous assignment for the marking of each individual section of the group. Thus, instead of a symbolic one, a numerical representation be chosen. If, for example, three marking information is used, each section can be marked in four different ways, ie with one of the three marking information or without marking information. For six sections of the group G, the user-specific marking pattern R 'is eg:
R' = {0, 1, 1, 3, 1, 2},R '= {0, 1, 1, 3, 1, 2},
wobei die Zahlen 0 bis 3 folgende Bedeutung haben:where the numbers 0 to 3 have the following meaning:
0: Markieren mit keiner Markierungsinformation,0: marking with no marking information,
1: Markieren mit der ersten Markierungsinformation,1: marking with the first marking information,
2: Markieren mit der zweiten Markierungsinformation, 3: Markieren mit der dritten Markierungsinformation.2: marking with the second marking information, 3: marking with the third marking information.
Wird jedem Eintrag in dem nutzerspezifische Markierungsmuster R' eine (m+1) -Potenz, hierbei mit einer Vierpotenz, zugewiesen, z.B.Each entry in the user-specific marking pattern R 'is assigned an (m + 1) -potential, here with a four-power, e.g.
Q' = 0*4° + 1*4X + 1*42 + 3*43 + 1*44 + 2*45 = 2517,Q '= 0 * 4 ° + 1 * 4 X + 1 * 4 2 + 3 * 4 3 + 1 * 4 4 + 2 * 4 5 = 2517,
so kann das nutzerspezifische Markierungsmuster als Zahl, z.B. Q'=2517, ausgedrückt werden.thus, the user-specific mark pattern may be represented as a number, e.g. Q '= 2517.
Mit Hilfe der Figur 2 wird ein zweites Ausführungsbeispiel zum Generieren eines nutzerspezifisch markierten Datenstroms erläutert. Dabei wird das erste Mittel Ml aus Figur 1 durch ein drittes und viertes Mittel M3, M4 repräsentiert. In die- sem Ausführungsbeispiel soll durch einen Videoserver VS für eine Vielzahl von Nutzern ein Videoverteildienst realisiert werden. Hierbei werden zwei Markierungsinformationen MIl, MI2 betrachtet. Ferner sollen zwei nutzerspezifisch markierte Datenströme MDl, MD2 für zwei Nutzer unter Verwendung von nut- zerspezifischen Markierungsmustern Rl, R2 erstellt werden. Diese nutzerspezifischen Markierungsmuster Rl, R2 lauten:FIG. 2 explains a second exemplary embodiment for generating a user-specifically marked data stream. In this case, the first means M1 of FIG. 1 is represented by a third and fourth means M3, M4. In this embodiment, a video distribution service is to be realized by a video server VS for a plurality of users. Two marking information MI1, MI2 are considered here. Furthermore, two user-specifically marked data streams MD1, MD2 for two users are to be created using user-specific marking patterns R1, R2. These user-specific marking patterns R 1, R 2 are as follows:
Rl = {1, 0, 1, 2} R2 = { 2 , 1 , 2 , 1 } .Rl = {1, 0, 1, 2} R2 = {2, 1, 2, 1}.
wobei die Zahlen 0 bis 2 folgende Bedeutung haben:where the numbers 0 to 2 have the following meaning:
0: Markieren mit keiner Markierungsinformation,0: marking with no marking information,
1: Markieren mit der ersten Markierungsinformation, 2: Markieren mit der zweiten Markierungsinformation.1: marking with the first marking information, 2: marking with the second marking information.
Zunächst werden für die Abschnitte Al, ..., A8 des Daten- Stroms D mit Hilfe des dritten Mittels M3 drei Zwischendatenströme Zl, Z2, Z3 generiert, wobei der erste Zwischendatenstrom Zl die Abschnitte des Datenstroms mit der ersten Markierungsinformation MIl markiert als markierte Abschnitte MAIl, ..., MA18 und der zweite Zwischendatenstrom Z2 die Ab- schnitte des Datenstroms mit der zweiten Markierungsinformation MI2 markiert als markierte Abschnitte MA21, ..., MA28 umfasst. Ferner werden die markierten Abschnitte MA31, ..., MA38 des dritten Zwischendatenstroms Z3 durch Kopieren der Abschnitte Al, ..., A8 des Datenstroms D gebildet. Die Zwi- schendatenströme Zl, ..., Z3 in einem Speicher SP organisiert abgelegt werden.First, three intermediate data streams Z1, Z2, Z3 are generated for the sections A1,..., A8 of the data stream D with the aid of the third means M3, wherein the first intermediate data stream Z1 marks the sections of the data stream with the first marking information MI1 as marked sections MAI1, ..., MA18 and the second intermediate data stream Z2 comprises the sections of the data stream with the second marking information MI2 marked as marked sections MA21,..., MA28. Further, the marked portions MA31, ..., MA38 of the third intermediate data stream Z3 are formed by copying the portions Al, ..., A8 of the data stream D. The intermediate data streams Z1,..., Z3 are stored in a memory SP.
Soll ein nutzerspezifisch markierter Datenstrom M generiert werden, so kann durch Kopieren der markierten Abschnitte aus den Zwischendatenströmen der nutzerspezifisch markierte Datenstrom M angefertigt werden. Hierbei erfolgt das Auslesen auf Grundlage des nutzerspezifischen Markierungsmusters. Für die Erstellung des ersten nutzerspezifisch markierten Datenstroms MDl, der auf Basis des ersten nutzerspezifischen Mar- kierungsmusters Rl aufgebaut wird für eine Gruppe Gl folgendermaßen vorgegangen:If a user-specifically marked data stream M is to be generated, the user-specifically marked data stream M can be produced by copying the marked sections from the intermediate data streams. In this case, the reading takes place on the basis of the user-specific marking pattern. For the creation of the first user-specifically marked data stream MD1, which is constructed on the basis of the first user-specific marking pattern R 1, the following procedure is used for a group G 1:
- Kopieren des ersten markierten Abschnitts MAIl aus dem ersten Zwischendatenstrom Zl; - Kopieren des zweiten markierten Abschnitts MA32 aus dem dritten Zwischendatenstrom Z3;- copying the first marked portion MAI1 from the first intermediate data stream Z1; - copying the second marked portion MA32 from the third intermediate data stream Z3;
- Kopieren des dritten markierten Abschnitts MA13 aus dem ersten Zwischendatenstrom Zl; - Kopieren des vierten markierten Abschnitts MA24 aus dem zweiten Zwischendatenstrom Z2;- copying the third marked portion MA13 from the first intermediate data stream Zl; - copying the fourth marked portion MA24 from the second intermediate data stream Z2;
Danach kann das erste nutzerspezifische Markierungsmuster Rl für weitere Gruppen G2 wiederholt werden:Thereafter, the first user-specific marking pattern R 1 can be repeated for further groups G 2:
- Kopieren des fünften markierten Abschnitts MA15 aus dem ersten Zwischendatenstrom Zl;- copying the fifth marked portion MA15 from the first intermediate data stream Zl;
- Kopieren des sechsten markierten Abschnitts MA36 aus dem dritten Zwischendatenstrom Z3;- copying the sixth marked portion MA36 from the third intermediate data stream Z3;
- Kopieren des siebten markierten Abschnitts MA17 aus dem ersten Zwischendatenstrom Zl;- copying the seventh marked portion MA17 from the first intermediate data stream Z1;
- Kopieren des achten markierten Abschnitts MA28 aus dem zweiten Zwischendatenstrom Z2;- copying the eighth marked portion MA28 from the second intermediate data stream Z2;
Für den zweiten nutzerspezifisch markierten Datenstrom MD2 wird unter Verwendung des zweiten nutzerspezifischen Markierungsmusters R2 analog zur obigen Ausführung vorgegangen. Somit umfassen die nutzerspezifisch markierten Datenströme MDl, MD2 unter Berücksichtigung der jeweiligen nutzerspezifischen Markierungsmuster Rl, R2 :For the second user-specifically marked data stream MD2, the procedure is analogous to the above embodiment using the second user-specific marking pattern R2. Thus, the user-specifically marked data streams MD1, MD2 include, taking into account the respective user-specific marking patterns R1, R2:
MDl (R2) = {MAU, MA32, MAl3, MA24, MAl5, MA36, MAl7, MA28}, MD2(R2) = {MA21, MAl2, MA23, MAl4, MA25, MAl 6, MA27, MA18}.MDl (R2) = {MAU, MA32, MAl3, MA24, MAl5, MA36, MAl7, MA28}, MD2 (R2) = {MA21, MAl2, MA23, MAl4, MA25, MAl6, MA27, MA18}.
In diesem Beispiel werden durch das vierte Mittel M4 die in den Datenstrom D zu kopierenden markierten Abschnitte ausgewählt, wobei das Kopieren durch das zweite Mittel M2 durchgeführt wird.In this example, the fourth means M4 selects the marked portions to be copied into the data stream D, the copying being performed by the second means M2.
In einer Weiterbildung des zweiten Ausführungsbeispiels kann ein Listenmittel L eingefügt werden, siehe Figur 2, welches in einer Liste LL jeweils eine Position eines markierten Abschnitts und/oder eines Abschnitts umfasst, damit das vierte Mittel M4 die markierten Abschnitte bzw. die Abschnitte leicht auffinden kann. Dies Liste LL kann folgendes Aussehen aufweisen : i-ter Abschnitt Position inIn a development of the second exemplary embodiment, a list means L can be inserted, see FIG. 2, which in each case comprises a position of a marked section and / or a section in a list LL, so that the fourth means M4 can easily find the marked sections or the sections , This list LL may look like this: i-th section Position in
Zl Z2 Z3Zl Z2 Z3
1 0 0 01 0 0 0
2 100 98 85 3 125 115 1102 100 98 85 3 125 115 110
Hierbei sind die Positionen bspw. auf Bits oder Bytes normiert. Somit kann bei einem Kopieren des bspw. dritten mar- kierten Abschnitts durch Auslesen die Position im jeweiligen Zwischendatenstrom rasch aufgefunden werden. Ferner kann durch die Position des nachfolgenden markierten Abschnitts eine zu kopierende Länge des markierten Abschnitts ermittelt werden. Somit repräsentiert die Länge des markierten Ab- Schnitts eine Anzahl an Symbolen, wobei das Symbol bspw. ein Bit oder ein Byte ist.Here, the positions are normalized, for example, to bits or bytes. Thus, when copying the eg. Third marked portion by reading, the position in the respective intermediate data stream can be found quickly. Further, by the position of the subsequent marked portion, a length to be copied of the marked portion can be determined. Thus, the length of the marked portion represents a number of symbols, where the symbol is, for example, a bit or a byte.
Zur Vereinfachung beim Kopieren der markierten Abschnitte können diejenigen markierten Abschnitte MAIl, MA21, MA31, die auf Grundlage desselben Abschnitts Al des Datenstroms D generiert wurden, auf eine identische Anzahl an Symbolen gebracht werden. Der markierte Abschnitt MAIl ist gemäß dem obigen Beispiel gegenüber den markierten Abschnitten MA21, MA31 am längsten, so dass z.B. durch Auffüllen von Füllinformation (stuffing bits) des jeweiligen markierten Abschnitts MA21,For ease in copying the marked portions, those marked portions MAI1, MA21, MA31 generated based on the same portion Al of the data stream D may be made to have an identical number of symbols. The marked section MAI1 is the longest in the above example compared with the marked sections MA21, MA31, so that e.g. by filling stuffing bits of the respective marked portion MA21,
MA31 auf 100 Symbole eine identische Länge, d.h. eine Anzahl an Symbolen, erzielt werden kann. In einer Variante hierzu kann die Anzahl an Symbolen bei markierten Abschnitten, die bspw. mit einem Videokodierverfahren kodiert sind, durch er- neutes Kodieren der zu kurzen und markierten Abschnitte erfolgen. Dabei wird z.B. eine Ratenkontrolle des Videokodierverfahrens derart verändert, dass der zu kodierende markierte Abschnitt nach der Kodierung einer Anzahl an Symbolen des längsten zeitlich dazugehörigen markierten Abschnitts ent- spricht.MA31 to 100 symbols an identical length, i. a number of symbols can be achieved. In a variant of this, the number of symbols in marked sections, which are coded, for example, with a video coding method, can be carried out by re-coding the sections which are too short and marked. In doing so, e.g. changed a rate control of the video coding method such that the marked portion to be encoded after encoding corresponds to a number of symbols of the longest associated marked portion.
In einer Weiterbildung kann eine Einteilung der Abschnitte Al, ..., A8 des Datenstroms D derart durchgeführt werden, dass ein Inhalt eines Abschnitts A3 unabhängig von einem Inhalt eines ihm zeitlich vorangehenden Abschnitts Al, A2 verarbeitet werden kann. Beispielsweise wird bei einem Videokodierstandard, neben einer INTRA- auch eine INTER-Kodierung durchgeführt. Bei der INTER-Kodierung erfolgt eine Prädiktion eines Bildinhalts eines Bilds auf einem Bildinhalt eines Vorgängerbilds. Dabei umfasst der Datenstrom D kodierte Bildinformation. Um die Unabhängigkeit des dritten Abschnitts A3 bei Verwendung einer Videokodierung zu gewährleisten, wird dieser dritte Abschnitt A3 derart erstellt, dass dieser mit einem INTRA-kodierten Bild beginnt. Bei Verwendung des Standards H.264 [2] oder MPEG-2 Visual [4] (MPEG-Motion Picture Expert Group) wird an Stelle eines INTRA-kodierten Bilds ein IDR-kodiertes Bild (IDR - Instantaneous Decoding Refresh) verwendet. Denn bei diesen Standards kann erst ein IDR- kodiertes Bild gewährleisten, dass keine zeitlich vorangegangenen Bilder zur Kodierung des aktuellen Bilds benutzt worden sind.In a further development, a division of the sections A1,..., A8 of the data stream D can be carried out in such a way that a content of a section A3 can be processed independently of a content of a section A 1, A 2 preceding it in time. For example, in a video coding standard, in addition to an INTRA, an INTER coding is also carried out. In the case of the INTER coding, a prediction of an image content of an image takes place on an image content of a predecessor image. In this case, the data stream D comprises coded image information. In order to ensure the independence of the third section A3 when using video coding, this third section A3 is created such that it begins with an INTRA-coded picture. When using the H.264 [2] or MPEG-2 Visual [4] standard (MPEG-Motion Picture Expert Group), an IDR-coded picture (IDR - Instantaneous Decoding Refresh) is used instead of an INTRA-coded picture. Because with these standards, only an IDR-coded picture can guarantee that no pictures pasted in time have been used to encode the current picture.
Diese Weiterbildung ist nicht auf die Videokodierung beschränkt, sondern kann bei Inhalten des Datenstroms eingesetzt werden, die derartige Abhängigkeiten aufweisen, wie z.B. bei Musikstücken oder Beschreibungsformate, z.B. nach MPEG-7, MPEG21. In einer zusätzlichen oder alternativen Vari- ante hierzu können die Abschnitte des Datenstroms durchThis development is not limited to video coding, but can be used with contents of the data stream having such dependencies, such as e.g. in pieces of music or description formats, e.g. after MPEG-7, MPEG21. In an additional or alternative variant, the sections of the data stream may pass through
Zugriffseinheiten, insbesondere einzelne Bilder, Gruppen von Bildblöcken und/oder Netzzugriffseinheiten (NAL - Network A- daptation Layer Unit) gemäß [2] gebildet werden.Access units, in particular individual images, groups of image blocks and / or network access units (NAL - Network Adaptation Layer Unit) according to [2] are formed.
Die Durchführung des Verfahrens gemäß dem ersten und/oder zweiten Ausführungsbeispiel kann mit einer Vorrichtung VS, wie z.B. einem Videoserver, durchgeführt werden, wobei diese Vorrichtung VS das erste und zweite Mittel Ml, M2 umfasst. Ferner kann diese Vorrichtung auch mit dem dritten, vierten und fünften Mittel M3, M4, M5 betrieben werden. Die Vorrichtung VS kann Bestandteil eines Netzwerks eines Serviceproviders sein, der die nutzerspezifisch markierten Datenströme mittels IP-Technologie oder ATM-Technologie (IP - Internet protocol; ATM - Asynchronous Transfer Mode) von der Vorrichtung zu einer Set-Top Box eines Nutzer übermittelt.The implementation of the method according to the first and / or second embodiment can be carried out with a device VS, such as a video server, said device VS comprising the first and second means M1, M2. Furthermore, this device can also be operated with the third, fourth and fifth means M3, M4, M5. The device VS can be part of a network of a service provider which stores the user-specifically marked data streams by means of IP technology or ATM technology (IP Internet protocol; ATM - Asynchronous Transfer Mode) from the device to a set-top box of a user.
Ein weiteres Anwendungsgebiet der Erfindung ist ein Schutz vor Raubkopien bei DVDs (DVD - Digital Video Disc) oder anderen Speichermedien. Hierbei kann die nutzerspezifische Markierungsregel R auf Basis einer jeder nicht raubkopierten DVD eindeutig zuordnenbaren Seriennummer erstellt werden. Besteht diese Seriennummer aus o unterschiedlichen Zeichen, z.B. den Zahlen von 0 bis 9, so kann mittels m = o-l Markierungsinformationen die Markierungsregel R generiert werden. Soll jedem der o unterschiedlichen Symbolen eine eigene Markierungsinformation zuordnenbar sein, so werden m = o Markierungsinformationen benötigt. Die Seriennummer NO lautet bspw:Another field of application of the invention is protection against piracy on DVDs (DVD - Digital Video Disc) or other storage media. Here, the user-specific marking rule R can be created on the basis of a non-pirated DVD clearly assignable serial number. If this serial number consists of o different characters, e.g. the numbers from 0 to 9, the marking rule R can be generated by means of m = 0-l marking information. If each of the o different symbols is to be assigned its own marking information, then m = 0 marking information is required. The serial number NO is eg:
NO = 15473093261,NO = 15473093261,
wobei o=10 unterschiedliche Zeichen von 0 bis 9 in der Seriennummer auftreten können. Diese Zeichen werden folgender- maßen den Markierungsinformationen zugeordnet:where o = 10 different characters from 0 to 9 can occur in the serial number. These characters are assigned to the marker information as follows:
0 MIO0 MIO
1 MIl1 MIl
9 MI9.9 MI9.
Damit lautet die zur oben genannten Seriennummer nutzerspezifische Markierungsregel R:Thus, the user-specific marking rule R for the abovementioned serial number is:
R = MIl, MI5, MI4, MI7, MI3, MIO, MI9, MI3, MI2, MI6, MIl.R = MI1, MI5, MI4, MI7, MI3, MIO, MI9, MI3, MI2, MI6, MIl.
Diese nutzerspezifische Markierungsregel wird vor einem Brennen der DVD auf die zu brennenden Abschnitte der DVD angewendet. Im Allgemeinen kann ein Zeichen aus einer Zahl, einem Buchstaben, einem Sonderzeichen oder sonstigen Bestandteilen einer Seriennummer, wie z.B. einem japanischen Kanji, bestehen . In einem dritten Ausführungsbeispiel i.V.m Figur 3 wird ein Verfahren zum Nachweis eines nutzerspezifisch markierten Datenstroms M vorgestellt. Dieses Verfahren kann zum Nachweis einer Herkunft eines Datenstroms, insbesondere bei Raubko- pien, zum Einsatz kommen. Dabei wird mit einem ersten Modul Pl der spezifisch markierte Datenstrom M in markierte Abschnitte MAl, ..., MA8 eingeteilt und dann mit Hilfe des zweiten Moduls P2 die Markierungsinformation der jeweiligen markierten Abschnitte herausgefiltert. Eine Vorgehensweise zum Auffinden der Abschnitte bzw. markierte Abschnitte ist analog zum Verfahren zum Generieren eines nutzerspezifisch markierten Datenstroms. Das Herausfiltern von Markierungsinformationen, wie z.B. bei Wasserzeichen, ist dem Fachmann bspw. aus [2] bekannt, so dass darauf nicht näher eingegangen wird.This user-specific marking rule is applied to the burning portions of the DVD before burning the DVD. In general, a character may consist of a number, a letter, a special character, or other components of a serial number, such as a Japanese kanji. In a third exemplary embodiment in conjunction with FIG. 3, a method for detecting a user-specifically marked data stream M is presented. This method can be used to prove the origin of a data stream, in particular in the case of pirate piracy. In this case, with a first module P1, the specifically marked data stream M is divided into marked sections MA1,..., MA8 and then the marking information of the respective marked sections is filtered out with the aid of the second module P2. A procedure for finding the sections or marked sections is analogous to the method for generating a user-specifically marked data stream. The filtering out of marking information, such as in the case of watermarks, is known to the person skilled in the art, for example from [2], so that no further details are given.
Als Ergebnis der Filterung ergibt sich ein Markierungsmuster J. Dieses Markierungsmuster kann folgendermaßen aussehen:The result of the filtering is a marking pattern J. This marking pattern can look like this:
J = {2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1}.J = {2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1}.
Im dritten Modul P3 wird das Markierungsmuster J mit den nutzerspezifischen Markierungsmustern Rl, R2 verglichen. Dieser Vergleich kann mittels einer Korrelation zwischen Rl und J bzw. R2 und J erfolgen. Dabei wird ein nutzerspezifischesIn the third module P3, the marking pattern J is compared with the user-specific marking patterns Rl, R2. This comparison can be made by means of a correlation between R1 and J or R2 and J. This is a user-specific
Markierungsmuster R2 in dem Markierungsmuster J erkannt werden, falls eine Korrelationsschwelle SW über einem vorgebbaren Wert VW ist. Dem Fachmann sind Verfahren zum Erkennen eines Musters, wie das nutzerspezifische Markierungsmuster Rl, in einem anderen Muster, wie das Markierungsmuster Q, bekannt, so dass hierauf nicht weiter eingegangen wird. Wird eines der nutzerspezifischen Markierungsmuster R2 in dem Markierungsmuster Q erkannt, so kann ein Hinweissignal HS ausgegeben werden, wobei eine Identifikation des Nutzers, z.B. in Form des nutzerspezifischen Markierungsmusters R2, ausgegeben wird. Zum Nachweis raubkopierter Datenträger, wie z.B. einer DVD, die nach dem obigen Beispiel generiert worden ist, wird analog zum dritten Ausfuhrungsbeispiel das Markierungsmuster J erstellt und daraus die Seriennummer abgelesen. Anhand der Seriennummer kann der ursprungliche Eigentumer der DVD identifiziert und somit ein Verursacher der Raupkopie dingfest gemacht werden.Marking pattern R2 are detected in the mark pattern J, if a correlation threshold SW is above a predetermined value VW. Those skilled in the art will be aware of methods for recognizing a pattern, such as the user-specific mark pattern R 1, in another pattern, such as the mark pattern Q, so that it will not be discussed further here. If one of the user-specific marking patterns R2 is detected in the marking pattern Q, then a reference signal HS can be output, wherein an identification of the user, eg in the form of the user-specific marking pattern R2, is output. To prove pirated data carriers, such as a DVD, which has been generated according to the above example, the marking pattern J is created analogously to the third exemplary embodiment and the serial number is read therefrom. Based on the serial number of the original owner of the DVD can be identified and thus a causer of the Raupkopie be identified.
Die Durchfuhrung des Verfahrens gemäß dem dritten Ausfuh- rungsbeispiel kann mit Hilfe einer Prufvorrichtung PV realisiert werden. Diese Prufvorrichtung PV umfasst dazu das erste, zweite und dritte Modul Pl, P2, P3. Diese Prufvorrichtung PV kann in einem tragbaren Gerat, insbesondere einem Laptop oder einem Mobiltelefon integriert sein, so dass eine Uber- prufung von Raubkopien des Datenstroms ortsunabhangig durchgeführt werden kann. The implementation of the method according to the third exemplary embodiment can be realized with the aid of a testing device PV. For this purpose, this testing device PV comprises the first, second and third modules Pl, P2, P3. This testing device PV can be integrated in a portable device, in particular a laptop or a mobile phone, so that a check of pirated copies of the data stream can be carried out location-independently.
Literaturverzeichnisbibliography
[1] Deutsche Patentanmeldung mit einem Anmeldekennzeichen 10 2005 063136.3[1] German patent application with a registration number 10 2005 063136.3
[2] ITU-T H.264 Videokodierstandard[2] ITU-T H.264 video encoding standard
[3] F. Härtung, M. Kutter: "Multimedia watermarking tech- niques", Proceedings of the IEEE, Vol. 87, No. 7, pp . 1079 - 1109, JuIy 1999[3] F. Hardening, M. Kutter: "Multimedia watermarking techniques", Proceedings of the IEEE, Vol. 7, pp. 1079-1109, July 1999
[4] ISO/IEC MPEG-2 Visual [4] ISO / IEC MPEG-2 Visual

Claims

Patentansprüche claims
1. Verfahren zum Generieren zumindest eines nutzerspezifisch markierten Datenstroms (M) aus einem Datenstrom (D) , der Abschnitte (Al, ..., A8) in einer zeitlichen Reihenfolge aufweist, dadurch gekennzeichnet, dassA method for generating at least one user-specifically marked data stream (M) from a data stream (D) having sections (Al, ..., A8) in a chronological order, characterized in that
- eine Gruppe (G) von n Abschnitten (Al, ..., A4) des Daten- Stroms (D) auf Basis eines nutzerspezifischen Markierungsmusters (R) markiert wird,a group (G) of n sections (A1, ..., A4) of the data stream (D) is marked on the basis of a user-specific marking pattern (R),
- wobei das nutzerspezifische Markierungsmuster (R) aus einer Menge von (m+l)n Kombinationen mit m Markierungsinformationen (MIl, MI2) ausgewählt wird, - wobei durch das nutzerspezifische Markierungsmuster (R) für jeden Abschnitt (Al, ..., A4) der Gruppe (G) festgelegt wird, ob eine Markierungsinformation (MIl, MI2) und welche Markierungsinformation (MIl, MI2) zur Markierung verwendet wird.- wherein the user-specific marking pattern (R) is selected from a set of (m + 1) n combinations with m marking information (MI1, MI2), - by the user-specific marking pattern (R) for each section (A1, ..., A4 ) of the group (G) is determined as to whether marker information (MI1, MI2) and which marker information (MI1, MI2) is used for marking.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass zumindest zwei Abschnitte (Al, A2) der Gruppe (G) jeweils mit einer unterschiedlichen Markierungsinformation (MIl, MI2) markiert werden.2. The method according to claim 1, characterized in that at least two sections (Al, A2) of the group (G) are each marked with a different marking information (MIl, MI2).
3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das nutzerspezifische Markierungsmusters (R) auf unterschied- liehe Gruppen (Gl, G2) von Abschnitten des Datenstroms (G) eingesetzt wird.3. The method according to any one of the preceding claims, characterized in that the user-specific marking pattern (R) on different Liehe groups (G1, G2) of sections of the data stream (G) is used.
4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass jeder Abschnitt (Al, ..., A4) der Gruppe (G) mit einer der4. The method according to any one of the preceding claims, characterized in that each section (Al, ..., A4) of the group (G) with one of
Markierungsinformationen (MIl, MI2) markiert wird, wobei das nutzerspezifische Markierungsmuster (R) aus (m) n Kombinationen ausgewählt wird. Marking information (MIl, MI2) is marked, wherein the user-specific marking pattern (R) of (m) n combinations is selected.
5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass eine Einteilung des Datenstroms (D) in die Abschnitte (Al, ..., A4) derart durchgeführt wird, dass ein Inhalt zumindest eines der Abschnitte (A3) unabhängig von einem der ihm zeitlich vorangehenden Abschnitten (Al, A2) verarbeitbar ist.5. The method according to any one of the preceding claims, characterized in that a division of the data stream (D) in the sections (Al, ..., A4) is performed such that a content of at least one of the sections (A3) independently of one of it temporally preceding sections (Al, A2) is processable.
6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Abschnitte (Al, ..., A4) des Datenstroms (D) durch Zugriffseinheiten, insbesondere einzelne Bilder, Gruppen von Bildblöcken und/oder Netzwerkszugriffseinheiten gemäß dem Standard ITU-T H.264 gebildet werden.6. The method according to any one of the preceding claims, characterized in that the sections (Al, ..., A4) of the data stream (D) by access units, in particular individual images, groups of image blocks and / or network access units according to the standard ITU-T H .264.
7. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass markierte Abschnitte (MAIl, ..., MA18) (MA21, ..., MA28) eines jeweiligen Zwischendatenstroms (Zl, Z2) durch Markierung zu- mindest eines Teils der Abschnitte (Al, ..., A8) des Datenstroms (D) mit jeweils einer der Markierungsinformationen (MIl, MI2) generiert werden, der nutzerspezifisch markierte Datenstrom (M) in Abhängigkeit des nutzerspezifischen Markierungsmusters (R) durch Kopieren der markierten Abschnitte der Zwischendatenströme (Zl, Z2) in der zeitlichen Reihenfolge generiert wird.7. The method according to any one of the preceding claims, characterized in that marked portions (MAIl, ..., MA18) (MA21, ..., MA28) of a respective intermediate data stream (Zl, Z2) by marking at least a part of the sections (Al, ..., A8) of the data stream (D) are respectively generated with one of the marking information (MI1, MI2), the user-specifically marked data stream (M) as a function of the user-specific marking pattern (R) by copying the marked portions of the intermediate data streams ( Zl, Z2) is generated in chronological order.
8. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass durch einen weiteren Zwischendatenstrom (z3) zumindest teilweise Abschnitte (Al, ..., A8) des Datenstroms (D) umfasst werden, der nutzerspezifisch markierte Datenstrom (M) in Abhängigkeit des nutzerspezifischen Markierungsmusters (R) durch Kopieren der markierten Abschnitte der Zwischendatenströme (Zl, Z2, Z3) in der zeitlichen Reihenfolge generiert wird.8. The method according to the preceding claim, characterized in that by a further intermediate data stream (z3) at least partially sections (Al, ..., A8) of the data stream (D) are included, the user-specific marked data stream (M) in dependence of the user-specific Marking pattern (R) is generated by copying the marked portions of the intermediate data streams (Zl, Z2, Z3) in chronological order.
9. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die aus Symbolen bestehenden markierten Abschnitte (MAIl, MA21, MA31), die auf Grundlage desselben Abschnitts (Al) des Datenstroms (D) generiert werden, auf eine identische Anzahl an Symbolen gebracht werden.9. The method according to any one of the preceding claims, characterized in that the marked portions (MAI1, MA21, MA31) consisting of symbols, which are generated on the basis of the same portion (A1) of the data stream (D), are brought to an identical number of symbols.
10. Verfahren nach einem der vorhergehenden Abschnitte, dadurch gekennzeichnet, dass das nutzerspezifische Markierungsmuster (R) auf Basis einer Seriennummer, die einem Nutzer oder einem den spezifisch markierten Datenstrom (M) umfassenden Speichermedium zugeordnet ist, die maximal (m+1) unterschiedliche Zeichen umfassen kann, und die n Zeichen aufweist, derart gebildet wird, dass das nutzerspezifische Markierungsmuster (R) eine Regel zum Markieren von n-Abschnitten des Datenstroms umfasst und für zumindest m unterschiedliche Zeichen jeweils eines der m unterschiedlichen Markierungsinformationen zuweist.10. The method according to any one of the preceding sections, characterized in that the user-specific marking pattern (R) on the basis of a serial number, which is assigned to a user or a specific data stream marked (M) comprising storage medium, the maximum (m + 1) different characters and having n characters, is formed such that the user-specific marker pattern (R) comprises a rule for marking n-sections of the data stream and assigns one of the m different marker information for at least m different characters.
11. Vorrichtung (VS) zum Generieren zumindest eines nutzer- spezifisch markierten Datenstroms (M) aus einem Datenstrom11. Device (VS) for generating at least one user-specifically marked data stream (M) from a data stream
(D), der Abschnitte (Al, ..., A8) in einer zeitlichen Reihenfolge aufweist, insbesondere zum Durchführen des Verfahrens gemäß einem der vorhergehenden Ansprüche, gekennzeichnet durch, - ein erstes Mittel (Ml) zum Markieren einer Gruppe (G) von n Abschnitten (Al, ..., A4) des Datenstroms (D) auf Basis eines nutzerspezifischen Markierungsmusters (R) , wobei das nutzerspezifische Markierungsmuster (R) aus einer Menge von (m+l)n Kombinationen mit m Markierungsinformationen (MIl, MI2) ausgewählt und durch das nutzerspezifische Markierungsmuster (R) für jeden Abschnitt (Al, ..., A4) der Gruppe (G) festgelegt wird, ob eine Markierungsinformation (MIl, MI2) und welche Markierungsinformation (MIl, MI2) zur Markierung verwendet wird, - ein zweites Mittel (M2) zum Einfügen der mit Markierungen versehenen Gruppe (G) in den Datenstrom (D) zur Bildung des nutzerspezifisch markierten Datenstroms (M) . (D) having sections (Al, ..., A8) in a chronological order, in particular for carrying out the method according to one of the preceding claims, characterized by - a first means (M1) for marking a group (G) of n sections (Al, ..., A4) of the data stream (D) on the basis of a user-specific marking pattern (R), wherein the user-specific marking pattern (R) consists of a set of (m + l) n combinations with m marking information (MIl, MI2 ) and the user-specific marking pattern (R) determines for each section (Al, ..., A4) of the group (G) whether marking information (MI1, MI2) and which marking information (MI1, MI2) is used for the marking , - a second means (M2) for inserting the marked group (G) into the data stream (D) to form the user-specifically marked data stream (M).
12. Nutzerspezifisch markierter Datenstrom (M), insbesondere erzeugt mittels eines Verfahrens gemäß einem der Ansprüche 1 bis 10 und/oder durch eine Vorrichtung gemäß dem Anspruch 11, der aus einem Datenstrom (D), der Abschnitte (Al, ..., A8) in einer zeitlichen Reihenfolge aufweist, durch folgende Schnitte generiert wird:12. User-specifically marked data stream (M), in particular generated by means of a method according to one of claims 1 to 10 and / or by an apparatus according to claim 11, consisting of a data stream (D), the sections (Al, ..., A8 ) in a chronological order, is generated by the following sections:
- Markieren einer Gruppe (G) von n Abschnitten (Al, ..., A4) des Datenstroms (D) auf Basis eines nutzerspezifischen Markierungsmusters (R) , - wobei das nutzerspezifische Markierungsmuster (R) aus einer Menge von (m+l)n Kombinationen mit m Markierungsinformationen (MIl, MI2) ausgewählt wird,Marking a group (G) of n sections (A1, ..., A4) of the data stream (D) on the basis of a user-specific marking pattern (R), the user-specific marking pattern (R) being selected from a set of (m + 1) n combinations with m marking information (MIl, MI2) is selected,
- wobei durch das nutzerspezifische Markierungsmuster (R) für jeden Abschnitt (Al, ..., A4) der Gruppe (G) festgelegt wird, ob eine Markierungsinformation (MIl, MI2) und welche Markierungsinformation (MIl, MI2) zur Markierung verwendet wird.- is determined by the user-specific marking pattern (R) for each section (Al, ..., A4) of the group (G), whether a marker information (MIl, MI2) and which marker information (MIl, MI2) is used for marking.
13. Verfahren zum Nachweis eines nutzerspezifisch markierten Datenstroms (M) , dadurch gekennzeichnet, dass13. A method for detecting a user-specifically marked data stream (M), characterized in that
- der markierte Datenstrom (M) in markierte Abschnitte (MAl, ..., MA8) eingeteilt wird,the marked data stream (M) is divided into marked sections (MA1, ..., MA8),
- Markierungsinformation (J) aus den markierten Abschnitten (MAl, ..., MA8) herausgefiltert wird,- marking information (J) is filtered out of the marked sections (MA1, ..., MA8),
- die herausgefilterte Markierungsinformation (J) mit nutzerspezifischen Markierungsinformationen (Rl, R2) verglichen und bei Überschreiten einer Korrelationsschwelle (SW) zwischen herausgefilterter Markierungsinformation (J) und nut- zerspezifischer Markierungsinformationen (R2) ein Hinweissignal (HS) ausgegeben wird.- The filtered tag information (J) with user-specific marking information (Rl, R2) compared and when a correlation threshold (SW) between filtered tag information (J) and user-specific marking information (R2) is exceeded, a hint signal (HS) is output.
14. Prufvorrichtung (PV) zum Nachweis eines nutzerspezifisch markierten Datenstroms (M) , insbesondere zum Durchfuhren ei- nes Verfahrens gemäß dem vorhergehenden Anspruch, gekennzeichnet durch, - ein erstes Modul (Pl) zum Einteilen des nutzerspezifisch markierten Datenstroms (M) in markierte Abschnitte (MAl, ... , MA2 ) ,14. checking device (PV) for detecting a user-specifically marked data stream (M), in particular for carrying out a method according to the preceding claim, characterized by a first module (Pl) for dividing the user-specifically marked data stream (M) into marked sections (MA1, ..., MA2),
- ein zweites Modul (P2) zum Herausfiltern einer Markierungs- Information (J) aus den markierten Abschnitten (MAl, ...,a second module (P2) for filtering out marker information (J) from the marked sections (MAI,.
MA8) ,MA8),
- ein drittes Modul (P3) zum Vergleichen der herausgefilterten Markierungsinformation (J) mit nutzerspezifischen Markierungsinformationen (Rl, R2) und zum Ausgeben eines Hin- weissignals (HS) bei Überschreiten einer Korrelationsschwelle (SW) zwischen herausgefilterter Markierungsinformation (J) und nutzerspezifischer Markierungsinformationen (R2) . a third module (P3) for comparing the filtered-out marker information (J) with user-specific marker information (Rl, R2) and for outputting a downlink signal (HS) when a correlation threshold (SW) between filtered-out marker information (J) and user-specific marker information is exceeded ( R2).
PCT/EP2007/051023 2006-02-03 2007-02-02 Method and device for the generation of at least one user-specific marked data stream WO2007090795A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102006005052.5 2006-02-03
DE200610005052 DE102006005052A1 (en) 2006-02-03 2006-02-03 Method and device for generating at least one user-specifically marked data stream, method and device for detecting a user-specifically marked data stream and a user-specifically marked data stream

Publications (2)

Publication Number Publication Date
WO2007090795A2 true WO2007090795A2 (en) 2007-08-16
WO2007090795A3 WO2007090795A3 (en) 2008-04-03

Family

ID=38282125

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2007/051023 WO2007090795A2 (en) 2006-02-03 2007-02-02 Method and device for the generation of at least one user-specific marked data stream

Country Status (2)

Country Link
DE (1) DE102006005052A1 (en)
WO (1) WO2007090795A2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2410759A3 (en) * 2010-07-21 2013-06-12 Nagravision S.A. A method and apparatus for delivering watermarked digital media content to a user upon request
US9294824B2 (en) 2012-07-24 2016-03-22 Nagravision S.A. Method for building and transmitting a watermarked content, and method for detecting a watermark of said content
US9742736B2 (en) 2011-04-19 2017-08-22 Nagravision S.A. Ethernet decoder device and method to access protected content

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2988959A1 (en) * 2012-03-30 2013-10-04 France Telecom TATTOO PROCESS WITH ADAPTIVE STREAMING

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999062022A1 (en) * 1998-05-28 1999-12-02 Solana Technology Development Corporation Pre-processed information embedding system
WO2002019589A1 (en) * 2000-08-30 2002-03-07 Verance Corporation Method and apparatus for transaction code embedding
WO2002029510A2 (en) * 2000-10-03 2002-04-11 Vidius Inc. A method and system for distributing digital content with embedded message
WO2003085952A2 (en) * 2002-04-02 2003-10-16 Time Warner Entertainment Co, Lp Methods and apparatus for uniquely identifying a large number of film prints
WO2004040911A1 (en) * 2002-10-30 2004-05-13 Koninklijke Philips Electronics N.V. Adaptive watermarking
US6785815B1 (en) * 1999-06-08 2004-08-31 Intertrust Technologies Corp. Methods and systems for encoding and protecting data using digital signature and watermarking techniques
US6836844B1 (en) * 1999-06-01 2004-12-28 Sony Corporation Information signal copy managing method, information signal recording method, information signal output apparatus, and recording medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0891674A2 (en) * 1997-01-13 1999-01-20 Koninklijke Philips Electronics N.V. Embedding supplemental data in a digital video signal
US7003131B2 (en) * 2002-07-09 2006-02-21 Kaleidescape, Inc. Watermarking and fingerprinting digital content using alternative blocks to embed information

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999062022A1 (en) * 1998-05-28 1999-12-02 Solana Technology Development Corporation Pre-processed information embedding system
US6836844B1 (en) * 1999-06-01 2004-12-28 Sony Corporation Information signal copy managing method, information signal recording method, information signal output apparatus, and recording medium
US6785815B1 (en) * 1999-06-08 2004-08-31 Intertrust Technologies Corp. Methods and systems for encoding and protecting data using digital signature and watermarking techniques
WO2002019589A1 (en) * 2000-08-30 2002-03-07 Verance Corporation Method and apparatus for transaction code embedding
WO2002029510A2 (en) * 2000-10-03 2002-04-11 Vidius Inc. A method and system for distributing digital content with embedded message
WO2003085952A2 (en) * 2002-04-02 2003-10-16 Time Warner Entertainment Co, Lp Methods and apparatus for uniquely identifying a large number of film prints
WO2004040911A1 (en) * 2002-10-30 2004-05-13 Koninklijke Philips Electronics N.V. Adaptive watermarking

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MOHANTY S P ET AL: "FPGA based implementation of an invisible-robust image watermarking encoder" INTELLIGENT INFORMATION TECHNOLOGY. 7TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, CIT 2004. PROCEEDINGS (LECTURE NOTES IN COMPUTER SCIENCE VOL.3356) SPRINGER-VERLAG BERLIN, GERMANY, 2004, Seiten 344-353, XP002465369 ISBN: 3-540-24126-4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2410759A3 (en) * 2010-07-21 2013-06-12 Nagravision S.A. A method and apparatus for delivering watermarked digital media content to a user upon request
US9742736B2 (en) 2011-04-19 2017-08-22 Nagravision S.A. Ethernet decoder device and method to access protected content
US9294824B2 (en) 2012-07-24 2016-03-22 Nagravision S.A. Method for building and transmitting a watermarked content, and method for detecting a watermark of said content
US10015563B2 (en) 2012-07-24 2018-07-03 Nagravision S.A. Method for building and transmitting a watermarked content, and method for detecting a watermark of said content

Also Published As

Publication number Publication date
WO2007090795A3 (en) 2008-04-03
DE102006005052A1 (en) 2007-08-09

Similar Documents

Publication Publication Date Title
DE60012992T2 (en) METHOD AND DEVICE FOR MULTILAYER DATA HIDING
DE69923241T2 (en) Recording and reproducing system, recording and reproducing apparatus with copy protection function
DE69925243T2 (en) DATA PROCESSOR AND DATA STORAGE MEDIUM
DE602004010673T2 (en) CONTENT IDENTIFICATION FOR BROADCAST MEDIA
DE69830784T2 (en) SYSTEM FOR THE TRANSFER OF CONTENT INFORMATION AND ADDITIONAL INFORMATION RELATING TO IT
DE69834969T2 (en) System for electronic watermarks
DE69823587T2 (en) Custom character-coded compression for encoding and watermarking on a media content
DE69933153T2 (en) Electronic device, data processing method and system, and computer-readable storage medium
DE69911954T2 (en) DEVICE FOR GENERATING AND DEVICE FOR READING A DIGITAL WATERMARK AND METHOD FOR GENERATING AND READING A DIGITAL WATERMARK
DE19906432C1 (en) Second data stream generation method from first stream including start and functional audiovisual, data blocks, involves insertion of origination information
DE60225894T2 (en) Digital multimedia watermark for identification of the source
EP0879535B1 (en) Method of marking binary-coded data sets
DE69637340T2 (en) STEGANOGRAPHIC METHOD AND STEGANOGRAPHIC DEVICE
DE69834604T2 (en) SYSTEM FOR COPY PROTECTION OF RECORDED SIGNALS
JP4253113B2 (en) Material identification device and material identification method
Lacy et al. Intellectual property protection systems and digital watermarking
DE69636992T2 (en) Digital video copy protection
DE102005009621A1 (en) Circuit, apparatus and method for receiving, conditional access and copy protection of digital video transmission signals
DE10393776T5 (en) Encoding of several messages in audio data and detection of the same
WO2002104025A2 (en) Privacy filter
DE69837096T2 (en) An information signal processing method
DE60034264T2 (en) Playback control, authentication and decoding for object-oriented data streams
WO2007077074A2 (en) Method and device for generating a marked data flow, method and device for inserting a watermark into a marked data flow, and marked data flow
WO2007090795A2 (en) Method and device for the generation of at least one user-specific marked data stream
DE602005002696T2 (en) Detection of changes in digital data using sensitive watermark

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07726300

Country of ref document: EP

Kind code of ref document: A2