DE60220295T2 - Addieren von halbbildern eines bildes - Google Patents

Addieren von halbbildern eines bildes Download PDF

Info

Publication number
DE60220295T2
DE60220295T2 DE60220295T DE60220295T DE60220295T2 DE 60220295 T2 DE60220295 T2 DE 60220295T2 DE 60220295 T DE60220295 T DE 60220295T DE 60220295 T DE60220295 T DE 60220295T DE 60220295 T2 DE60220295 T2 DE 60220295T2
Authority
DE
Germany
Prior art keywords
blocks
transformation
coded
frame
field
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE60220295T
Other languages
English (en)
Other versions
DE60220295D1 (de
Inventor
Antonius A. Kalker
Johan C. Talstra
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of DE60220295D1 publication Critical patent/DE60220295D1/de
Application granted granted Critical
Publication of DE60220295T2 publication Critical patent/DE60220295T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0085—Time domain based watermarking, e.g. watermarks spread over several images
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0061—Embedding of the watermark in each block of the image, e.g. segmented watermarking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00—General purpose image data processing
    • G06T2201/005—Image watermarking
    • G06T2201/0065—Extraction of an embedded watermark; Reliable detection

Description

  • GEBIET DER ERFINDUNG
  • Die Erfindung betrifft ein Verfahren und eine Anordnung zum Addieren von Halbbildern eines Interlaced Video Frame-Bilds, das in Form von framecodierten Transformationsblöcken empfangen wird, die durch eine Bildumwandlung erhalten werden.
  • Die Erfindung betrifft auch ein Verfahren und eine Anordnung zur Erkennung eines digitalen Wasserzeichens, das in den Halbbildern einer Vielzahl von Interlaced Video Frames eingebettet ist.
  • STAND DER TECHNIK
  • Einige Videoverarbeitungsanwendungen erfordern, dass die zwei Halbbilder eines Interlaced Video Frames addiert oder gemittelt werden. Ein Beispiel für solch eine Anwendung ist die Erkennung von digitalen Wasserzeichen. Die internationale Patentanmeldung WO-A-99/45705 offenbart ein Video-Watermarking-System, wobei das gleiche Wasserzeichen in aufeinanderfolgende Halbbilder eines Videosignals eingebettet ist. Der Wasserzeichendetektor dieses Systems sammelt die Halbbilder über eine Anzahl von Bildern hinweg, wodurch das Videosignal auf null gemittelt wird, wogegen das Wasserzeichen auf konstruktive Weise addiert wird.
  • Das Addieren (oder Mitteln) der zwei Halbbilder eines Interlaced Video Frames ist in der Pixeldomäne trivial, doch in der digitalen (MPEG) Domäne alles andere als trivial. Der Grund ist, dass MPEG-Codierer die Halbbilder eines Bildes vor dem Codieren zusammengefügt haben können, um sogenannte "Frame-Bilder" mit DCT-Blöcken zu erzeugen, die Information sowohl von ungeradzahligen als auch von geradzahligen Halbbildern enthalten.
  • 1 und 2 zeigen Diagramme, um das dieser Erfindung zugrundeliegende Problem zu veranschaulichen. 1 zeigt einen der MPEG-Modi der Bildcodierung. In diesem Codiermodus, bekannt als "Frame-Bilder mit framecodierten Makroblöcken", werden die zwei Halbbilder 11 und 12 zu einem Bild 13 zusammengefügt, indem die Zeilen von den zwei Halbbildern verschachtelt werden. In beiden Halbbildern ist das gleiche Wasserzeichen W eingebettet. Das Bild wird dann einer digitalen Cosinus-Transformation (DCT) unterzogen, die Blöcke aus 8×8 Pixeln in Blöcke aus 8×8 Koeffizienten umwandelt.
  • Vier DCT-Blöcke ergeben zusammen einen Makroblock 14. Jeder DCT-Block steht für die Hälfte der Pixel des ersten Halbbilds 11 und die Hälfte der Pixel des zweiten Halbbilds 12.
  • Da die DCT eine lineare Transformation ist, ist die Wirkung des Addierens von DCT-Koeffizienten die gleiche wie die des Addierens der entsprechenden Pixel. Daher kann die vom Wasserzeichendetektor durchgeführte Sammlung der Frames in der DCT-Domäne erfolgen. Die umgekehrte DCT kann aufgeschoben werden, bis die Sammlung beendet ist. Die Sammlung setzt aber einen framebasierten Speicher voraus. Demnach erfordert der Wasserzeichendetektor des in WO-A-99/45705 offenbarten Systems, in dem 128×128 Wasserzeichen-Muster in jedes Halbbild eingebettet sind, einen 256×128 Puffer.
  • Ein anderer trivialer Weg, die zwei Halbbilder zu addieren, ist die Durchführung der umgekehrten DCT an jedem Block bei seiner Ankunft, dann das Addieren der ungeradzahligen Zeilen zu den geradzeiligen Zeilen, und das Speichern des Ergebnisses in einem Speicher. Diese Option erfordert nur einen fieldbasierten Speicher (d.h. einen 128×128 Puffer im Wasserzeichendetektor), setzt aber die direkte umgekehrte DCT-Transformation an jedem DCT-Block voraus, was von einem Implementierungsstandpunkt aus ebensowenig attraktiv ist.
  • 2 zeigt einen anderen der MPEG-Modi der Bildcodierung. In diesem Codiermodus, bekannt als "Frame-Bilder mit fieldcodierten Makroblöcken", werden die zwei Halbbilder 11 und 12 zu einem Bild 15 zusammengefügt, indem 8 aufeinanderfolgende Zeilen aus dem ersten Halbbild 11 genommen werden, gefolgt von den gleichen 8 Zeilen aus dem zweiten Halbbild 12. Das Frame wird durch DCT umgewandelt. Vier DCT-Blöcke bilden zusammen einen Makroblock 16. In diesem Codiermodus enthält ein Makroblock Blöcke von einem Halbbild und Blöcke vom anderen Halbbild, doch alle Pixel, die von einem DCT-Block dargestellt werden, sind vom gleichen Halbbild. Da die DCT eine lineare Transformation ist, ist die Wirkung des Addierens von DCT-Koeffizienten die gleiche wie die des Addierens der entsprechenden Pixel. Demnach können die zwei vertikal benachbarten DCT-Blöcke jedes Makroblocks 16 in der DCT-Domäne miteinander addiert werden. Diese Operation setzt einen fieldbasierten Speicher voraus. Die umgekehrte DCT kann aufgeschoben werden, bis die Sammlung aller Frames abgeschlossen ist. Doch diese einfache Lösung kann nicht ohne weiteres mit der oben genannten Lösungen zum Addieren der Halbbilder von framecodierten Makroblöcken kombiniert werden.
  • In der Praxis enthalten MPEG-Frame-Bilder eine Mischung aus framecodierten Makroblöcken und fieldcodierten Makroblöcken. Die Mehrheit (70..85 %) der Makroblöcke ist framecodiert. Die technologisch ungünstigste Situation ist daher auch die gängigste.
  • AUFGABE UND ZUSAMMENFASSUNG DER ERFINDUNG
  • Eine Aufgabe der Erfindung ist die Bereitstellung eines Verfahrens und einer Anordnung zum Addieren von Halbbildern eines Interlaced Video Bild-Frames, mit denen die oben genannten Probleme abgestellt werden.
  • Um diese und andere Aufgaben zu erfüllen, umfasst das erfindungsgemäße Verfahren die Schritte des Multiplizierens der framecodierten Blöcke mit einer schwach besetzten Matrix, die für die umgekehrte Bildtransformation, die Halbbild-Addition und eine vorgegebene Basistransformation repräsentativ ist, und das Multiplizieren des Ergebnisses mit der Umkehr der vorgegebenen Basistransformation.
  • Die Erfindung nutzt die mathematische Erkenntnis aus, dass die Operationen der umgekehrten DCT und Halbbildaddition von einer Basistransformation gefolgt sein können, die anschließend durch die Umkehr dieser Basistransformation rückgängig gemacht wird. Diese zusammengesetzten Operationen (umgekehrte DCT, Halbbild-Addition und Basistransformation) werden nun durch eine einzige Matrixmultiplikation physikalisch ersetzt. Die Basistransformation wird derart gewählt, dass diese Matrixmultiplikation eine Multiplikation mit einer schwach besetzten Matrix ist, d.h. einer Matrix mit wenigen Elementen, die ungleich null sind. Die Multiplikation mit der schwach besetzten Matrix wird direkt durchgeführt, kann aber viel leichter ausgeführt werden als eine direkte umgekehrte DCT. Das Verfahren erfordert nur einen fieldbasierten Speicher. Ein weiterer signifikanter Vorteil der Erfindung ist, dass die Ausführung der umgekehrten Basistransformation aufgeschoben werden kann, bis alle Frames (etwa 20 für die Wasserzeichenerkennung) im Field-Speicher gesammelt worden sind.
  • KURZE BESCHREIBUNG DER ZEICHNUNGEN
  • 1 und 2 zeigen Diagramme zur Veranschaulichung der Probleme, die dieser Erfindung zugrunde liegen.
  • 3 zeigt ein schematisches Diagramm einer erfindungsgemäßen Anordnung zum Sammeln von framecodierten Makroblöcken.
  • 4 zeigt ein schematisches Diagramm einer Ausführungsform einer erfindungsgemäßen Anordnung zum Sammeln einer Mischung aus framecodierten Blöcken und fieldcodierten Blöcken.
  • BESCHREIBUNG BEVORZUGTER AUSFÜHRUNGSFORMEN
  • 3 zeigt ein schematisches Diagramm einer erfindungsgemäßen Anordnung zum Sammeln einer Vielzahl von framecodierten Makroblöcken. Die Anordnung empfängt einen 8×8 framecodierten DCT-Block 31 (d.h., einen der Blöcke vom Makroblock, der in 1 mit 14 bezeichnet ist). Der DCT-Block wird mit einer schwach besetzten 8×4 Matrix V2 multipliziert 32. Diese Multiplikation ergibt einen 8×4 Block mit Zwischenwerten, der die Summe der zwei Halbbilder darstellt. Ein Addierer 33 und ein Speicher 34 sammeln so viele Zwischenblöcke, wie für die betreffende Anwendung (z.B. Wasserzeichenerkennung) benötigt werden. Nach Abschluss der Sammlung werden die gesammelten Blöcke durch Multiplikation 35 mit einer Matrix Uo nacheinander einer umgekehrten Basistransformation unterzogen. Schließlich wird die eigentliche Anwendung (hier die Wasserzeichenerkennung 40) ausgeführt.
  • Es ist anzumerken, dass der Sammelspeicher 34 in 3 ein 8×4 Speicher ist (in der Zeichnung wurde jedes Element proportional zur realen Matrixgröße dargestellt, d.h. 8×8, 8×4 oder 4×4. In der Praxis aber sind zwei Speicher 34 erforderlich, einer zum Sammeln der 4 Zeilen, die vom oberen DCT-Block eines Makroblocks abgeleitet wurden, und einer zum Sammeln der 4 Zeilen, die vom entsprechenden unteren DCT-Block abgeleitet wurden. Zusammen machen diese einen fieldbasierten Speicher aus (d.h. einen l28×128 Puffer im Falle einer Wasserzeichenerkennung).
  • Wie durch gestrichelte Linien in 3 angezeigt, stellt die Matrix V2 eine Kombination aus drei mathematischen Operationen dar. Die erste und zweite Operation sind jeweils eine umgekehrte DCT 321 und eine Summierung 322 der beiden Halbbilder. Wie in den einleitenden Absätzen beschrieben, ist es nicht wünschenswert, die umgekehrte DCT an jedem empfangenen DCT-Block physikalisch durchzuführen. Die Anordnung vermeidet dies, indem sie das Ergebnis der zwei Operationen 321 und 322 einer Basistransformation 323 unterzieht. Diese Basistransformation ist in 3 mit Uo –1 bezeichnet, Die unkonventionelle Bezeichnung Uo –1 wird in dieser Patentschrift für die Basistransformation selbst benutzt, wogegen die Bezeichnung Uo für die umgekehrte Basistransformation verwendet wird. Der Grund ist, dass die Basistransformation 323 nur eine mathematischer Begriff, wogegen die umgekehrte Basistransformation 35 physikalisch von der Anordnung ausgeführt wird.
  • Die Erfindung nutzt auch auf vorteilhafte Weise die Erkenntnis aus, dass die umgekehrte DCT 321 nur in der vertikalen Richtung durchgeführt zu werden braucht. Die umgekehrte horizontale DCT (die notwendig ist, wenn die Anwendung 40 die gesammelten Halbbilder in der Pixeldomäne verarbeiten soll) kann bis nach Abschluss der umgekehrten Basistransformation 35 aufgeschoben werden. Demnach wird die umgekehrte DCT-Operation 321 durchgeführt, indem der DCT-Block 31 mit einer Matrix D8 –1 multipliziert wird. Die letztere Matrix ist die Umkehr der wohlbekannten 8-Punkt-DCT:
    Figure 00050001
  • Die Matrix S in 3 ist die Matrixdarstellung der Summierung ungeradzahliger und geradzahliger Zeilen:
    Figure 00050002
  • Die Matrix V2, die die drei Matrizen D8 –1, S und Uo –1 physikalisch ersetzt, kann mathematisch ausgedrückt werden als: V2 = Uo –1·S·D8 –1
  • Die Basistransformation Uo –1 kann willkürlich gewählt werden, unter der Voraussetzung, dass es eine umgekehrte Transformation Uo gibt. Die Erfindung besteht darin, eine Basistransformation so zu wählen, dass die Matrix V2 schwach besetzt ist, d.h. viele Nullen aufweist. Die Erfinder haben herausgefunden, dass die Basistransformation Uo –1 = D4 eine gute Wahl ist, wobei D4 die 4-Punkt-DCT ist (siehe Gleichung 1). Diese Wahl ergibt die folgende Matrix:
    Figure 00050003
  • Die Matrix V2 ist sehr schwach besetzt. Die Multiplikation mit dem DCT-Block 31 erfordert nur eine Multiplikation pro DCT-Koeffizient, was leicht direkt durchgeführt werden kann. Es kann gezeigt werden, dass keine Matrix mit weniger (Elementen) ungleich null existiert als diese.
  • Wie bereits in den einleitenden Abschnitten erwähnt, sind MPEG-framecodierte Bilder allgemein aus einer Mischung aus framecodierten Makroblöcken (1) und fieldcodierten Makroblöcken (2) zusammengesetzt. Es ist nicht möglich, fieldcodierte Blöcke direkt zu den V2-transformierten framecodierten Blöcken zu addieren, die im Speicher 34 gesammelt wurden, da sie eine unterschiedliche Basis haben. Dies verursacht ein Problem, wenn verschiedene Blöcke desselben Frames zusammen addiert werden sollen, oder wenn eine Vielzahl von Frames zusammen addiert werden müssen (beide Situationen treten im Wasserzeichendetektor auf, der in den einleitenden Abschnitten erwähnt wurde).
  • 4 zeigt ein schematisches Diagramm einer Ausführungsform der erfindungsgemäßen Anordnung, die vorgesehen ist, um eine Mischung aus framecodierten Blöcken und fieldcodierten Blöcken zu sammeln. In dieser Ausführungsform werden fieldcodierte DCT-Blöcke 36 zur gleichen Basis wie die V2-transformierten framecodierten DCT-Blöcke 31 umgewandelt, indem sie mit einer weiteren Matrix V1 multipliziert 37 werden. Der Konsistenz halber muss die Matrix V1 wie folgt sein.
    Figure 00060001
    wobei D4 die 4-Punkt-DCT-Transformation ist (siehe Gleichung (1)) und Q4 die 4×4-Matrix ist. Leider ist die Matrix V1 nicht gerade schwach besetzt. Sie kann aber genähert werden durch:
    Figure 00060002
    was in dem Sinne schwach besetzt ist, dass nur eine Multiplikation pro DCT-Koeffizient erforderlich ist (alle Multiplikationen sind bis auf ein Vorzeichen identisch).
  • Die Verwendung der Matrix V1 von Gleichung (4) anstelle der entsprechenden Definition in Gleichung (3) fängt 85 % der Energie in fieldcodierte Makroblöcke ein, eine gleichmässige Verteilung von DCT-Koeffizienten vorausgesetzt.
  • Die Erfinder haben herausgefunden, dass es möglich ist, dies zu verbessern, indem die Basisumformung Uo geringfügig derart modifiziert wird, dass mehr fieldcodierte Energie eingefangen wird, auch wenn infolgedessen etwas framecodierte Energie verloren geht. Angenommen, dass erheblich mehr Energie in framecodierten Makroblöcken als in fieldcodierten Makroblöcken vorhanden ist, sind die entsprechenden Matrizen V2 und V1 wie folgt:
    Figure 00070001
    wobei αk das gleiche ist wie in Gleichung (2) und ai und bi der Videobildstatistik entsprechend gewählt werden. Mit den folgenden Formeln können ai und bi für Videosequenzen berechnet werden, die eine Varianz σ2 i des i.ten DCT-Koeffizienten der Spalten von framecodierten DCT-Blöcken und eine Varianz τ2 i des i.ten DCT-Koeffizienten der Spalten von fieldcodierten DCT-Blöcken aufweisen:
    Figure 00070002
    Figure 00080001
  • Allgemein sind ai und bi nahe an eins, weshalb die Matrizen im Wesentlichen denen gleichen, die in Gleichung (2) und (4) definiert wurden.
  • Die Erfindung kann wie folgt zusammengefasst werden. Für einige Videoverarbeitungsanwendungen, insbesondere die Erkennung von digitalen Wasserzeichen (40), ist es erforderlich, die zwei verschachtelten Halbbilder, aus denen ein Bild zusammengesetzt ist, zu addieren oder zu mitteln. Diese Operation ist in der MPEG-Domäne aufgrund des Vorhandenseins von framecodierten DCT-Blöcken nicht trivial. Die Erfindung stellt ein Verfahren und eine Anordnung bereit, um die Halbbilder zu addieren, ohne einen Frame-Speicher oder eine direkte umgekehrte DCT zu erfordern. Zu diesem Zweck werden die mathematisch erforderlichen Operationen der umgekehrten vertikalen DCT (321) und Addition (322) mit einer Basistransformation (323) kombiniert. Die Basistransformation wird so gewählt, dass die kombinierte Operation durch Multiplikation mit einer schwach besetzten Matrix (32) physikalisch ersetzt wird. Diese Multiplikation mit einer schwach besetzten Matrix kann leicht direkt ausgeführt werden. Die umgekehrte Basistransformation (35) wird aufgeschoben, bis die gewünschte Addition (33, 34) beendet worden ist.
  • LEGENDE
  • 3 + 4
    • 8×8 DCT block – 8×8 DCT-Block
    • field DCT block – Field-DCT-Block
    • frame DCT block – Frame-DCT-Block

Claims (9)

  1. Verfahren zum Addieren von Halbbildern eines Interlaced Video Frame-Bilds, die in Form von framecodierten Transformationsblöcken empfangen werden, die durch eine Bildumwandlung (DCT) erhalten werden, wobei das Verfahren die Schritte umfasst des: – Multiplizierens der Transformationsblöcke mit einer schwach besetzten Matrix (V2), die für die Umkehr (D8 –1) der Bildumwandlung, die Halbbild-Addition (S) und eine vorgegebene Basistransformation (Uo –1) repräsentativ ist, und – Unterziehens der multiplizierten Transformationsblöcke der Umkehr (Uo) der vorgegebenen Basistransformation.
  2. Verfahren nach Anspruch 1, wobei das Interlaced Video Frame-Bild als MPEG-codiertes Frame empfangen wird; die schwach besetzte Matrix (V2) im Wesentlichen entspricht:
    Figure 00100001
    die Basistransformation die 4-Punkt diskrete Cosinustransformation ist.
  3. Verfahren nach Anspruch 1, wobei das Interlaced Video Frame-Bild als eine Mischung aus framecodierten Transformationsblöcken und fieldcodierten Transformationsblöcken empfangen wird, das Verfahren die weiteren Schritte des Multiplizierens der fieldcodierten Transformationsblöcke mit einer weiteren Matrix (V1) umfasst, und des Addierens der multiplizierten fieldcodierten Transformationsblöcke zu den multiplizierten framecodierten Transformationsblöcken.
  4. Verfahren nach Anspruch 3, wobei die weitere Matrix (V1) ist:
    Figure 00100002
    wobei D4 und D8 jeweils die 4-Punkt und 8-Punkt diskrete Cosinustransformation sind.
  5. Verfahren nach Anspruch 3, wobei die weitere Matrix (V1) im Wesentlichen
    Figure 00110001
  6. Anordnung zum Addieren von Halbbildern (11, 12) eines Interlaced Video Frame-Bilds (13), das in Form von framecodierten Transformationsblöcken (14, 31) empfangen wird, die durch eine Bildumwandlung (DCT) erhalten werden, wobei die Anordnung umfasst: – Mittel (32), um die Transformationsblöcke mit einer schwach besetzten Matrix (V2) zu multiplizieren, die für die Umkehr (321) der Bildumwandlung, die Halbbild-Addition (322) und eine vorgegebene Basistransformation (323) repräsentativ ist; und – Mittel (35), um die multiplizierten Transformationsblöcke der Umkehr (Uo) der vorgegebenen Basistransformation zu unterziehen.
  7. Anordnung nach Anspruch 6, wobei das Interlaced Video Frame als eine Mischung aus framecodierten Transformationsblöcken (14, 31) und fieldcodierten Transformationsblöcken (16, 36) empfangen wird, die Anordnung darüber hinaus Mittel (37) umfasst, um die fieldcodierten Transformationsblöcke mit einer weiteren Matrix (V1) zu multiplizieren, und um die multiplizierten fieldcodierten Transformationsblöcke zu den multiplizierten framecodierten Transformationsblöcken zu addieren (33).
  8. Verfahren zur Erkennung eines digitalen Wasserzeichens, das in den Halbbildern einer Vielzahl von Interlaced Video Frames eingebettet ist, die in Form von framecodierten Transformationsblöcken (14, 31) empfangen werden, die durch eine Bildumwandlung (DCT) erhalten werden, wobei das Verfahren die Schritte umfasst des: – Multiplizierens der Transformationsblöcke mit einer schwach besetzten Matrix (V2), die für die Umkehr (D8 –1) der Bildumwandlung, die Halbbild-Addition (S) und eine vorgegebene Basistransformation (Uo –1) repräsentativ ist; – Sammelns (33) der sich räumlich entsprechenden multiplizierten Transformationsblöcke in einen Puffer (34); – Unterziehens der gesammelten multiplizierten Transformationsblöcke der – Umkehr (Uo) der vorgegebenen Basistransformation; und – Erkennens des digitalen Wasserzeichnens in diesem Puffer.
  9. Verfahren nach Anspruch 8, wobei das Interlaced Video Frame als eine Mischung aus framecodierten Transformationsblöcken und fieldcodierten Transformationsblöcken empfangen wird, das Verfahren die weiteren Schritte umfasst des Multiplizierens der fieldcodierten Transformationsblöcke mit einer weiteren Matrix (V1), und Sammelns (33) der sich räumlich entsprechenden multiplizierten fieldcodierten Transformationsblöcke im Puffer (34).
DE60220295T 2001-08-24 2002-08-05 Addieren von halbbildern eines bildes Expired - Fee Related DE60220295T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01203194 2001-08-24
EP01203194 2001-08-24
PCT/IB2002/003290 WO2003019949A2 (en) 2001-08-24 2002-08-05 Adding fields of a video frame

Publications (2)

Publication Number Publication Date
DE60220295D1 DE60220295D1 (de) 2007-07-05
DE60220295T2 true DE60220295T2 (de) 2008-01-17

Family

ID=8180823

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60220295T Expired - Fee Related DE60220295T2 (de) 2001-08-24 2002-08-05 Addieren von halbbildern eines bildes

Country Status (12)

Country Link
US (1) US6823006B2 (de)
EP (1) EP1430723B1 (de)
JP (1) JP2005501490A (de)
KR (1) KR20040029029A (de)
CN (1) CN1283093C (de)
AT (1) ATE363183T1 (de)
AU (1) AU2002321735A1 (de)
BR (1) BR0205934A (de)
DE (1) DE60220295T2 (de)
PL (1) PL366550A1 (de)
RU (1) RU2004108695A (de)
WO (1) WO2003019949A2 (de)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7054281B2 (en) * 2003-05-02 2006-05-30 Thomson Licensing Multi-channel tuner using a discrete cosine transform
US7945106B2 (en) * 2003-09-23 2011-05-17 Thomson Licensing Method for simulating film grain by mosaicing pre-computer samples
JP4685021B2 (ja) * 2003-10-14 2011-05-18 トムソン ライセンシング ビットアキュレートフィルムグレインシミュレーション技術
US8150206B2 (en) * 2004-03-30 2012-04-03 Thomson Licensing Method and apparatus for representing image granularity by one or more parameters
WO2006044260A1 (en) 2004-10-18 2006-04-27 Thomson Licensing Film grain simulation method
GB0424339D0 (en) * 2004-11-03 2004-12-08 Astrazeneca Ab Combination therapy
MX2007005653A (es) 2004-11-12 2007-06-05 Thomson Licensing Simulacion de grano para reproduccion normal y reproduccion de modo de truco para sistemas de reproduccion de video.
ES2381982T3 (es) 2004-11-16 2012-06-04 Thomson Licensing Método de simulación del grano de película basado en coeficientes de transformación previamente generados por ordenador
HUE044545T2 (hu) * 2004-11-17 2019-10-28 Interdigital Vc Holdings Inc Bit-pontosságú film szemcsézet mintázat szimulációs eljárás elõre-kiszámított transzformált együtthatók alapján
WO2006057937A2 (en) * 2004-11-22 2006-06-01 Thomson Licensing Methods, apparatus and system for film grain cache splitting for film grain simulation
RU2377651C2 (ru) * 2004-11-23 2009-12-27 Томсон Лайсенсинг Методика имитации зернистости пленки с низкой сложностью
WO2006057994A2 (en) * 2004-11-24 2006-06-01 Thomson Licensing Film grain simulation technique for use in media playback devices
AU2005239628B2 (en) * 2005-01-14 2010-08-05 Microsoft Technology Licensing, Llc Reversible 2-dimensional pre-/post-filtering for lapped biorthogonal transform
ES2583927T3 (es) * 2006-12-14 2016-09-22 Tredess 2010, S.L. Método de marcado de un documento digital
US10715834B2 (en) 2007-05-10 2020-07-14 Interdigital Vc Holdings, Inc. Film grain simulation based on pre-computed transform coefficients
US8565472B2 (en) * 2007-10-30 2013-10-22 General Instrument Corporation Method, device and system for dynamically embedding watermark information into multimedia content
US20090110059A1 (en) * 2007-10-31 2009-04-30 General Instrument Corporation Method and system for transmitting end-user access information for multimedia content
US9110849B2 (en) 2009-04-15 2015-08-18 Qualcomm Incorporated Computing even-sized discrete cosine transforms
US9069713B2 (en) 2009-06-05 2015-06-30 Qualcomm Incorporated 4X4 transform for media coding
US9075757B2 (en) 2009-06-24 2015-07-07 Qualcomm Incorporated 16-point transform for media data coding
US8451904B2 (en) * 2009-06-24 2013-05-28 Qualcomm Incorporated 8-point transform for media data coding
US9118898B2 (en) 2009-06-24 2015-08-25 Qualcomm Incorporated 8-point transform for media data coding
US9081733B2 (en) 2009-06-24 2015-07-14 Qualcomm Incorporated 16-point transform for media data coding
CN103404136B (zh) * 2010-10-14 2018-02-16 汤姆逊许可公司 使用运动矩阵对视频进行编码和解码的方法和设备
US9824066B2 (en) 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
CN108197613B (zh) * 2018-02-12 2022-02-08 天地伟业技术有限公司 一种基于深度卷积级联网络的人脸检测优化方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832135A (en) * 1996-03-06 1998-11-03 Hewlett-Packard Company Fast method and apparatus for filtering compressed images in the DCT domain
JP2001525151A (ja) * 1998-03-04 2001-12-04 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ウォーターマークの検出
US6154571A (en) * 1998-06-24 2000-11-28 Nec Research Institute, Inc. Robust digital watermarking
US5991426A (en) * 1998-12-18 1999-11-23 Signafy, Inc. Field-based watermark insertion and detection
GB2349536B (en) * 1999-03-23 2003-03-12 Ibm Motion picture electronic watermark system
US6658157B1 (en) * 1999-06-29 2003-12-02 Sony Corporation Method and apparatus for converting image information
US6724939B1 (en) * 1999-08-31 2004-04-20 Telefonaktiebolaget Lm Ericsson Low complexity JPEG decoder

Also Published As

Publication number Publication date
KR20040029029A (ko) 2004-04-03
AU2002321735A1 (en) 2003-03-10
BR0205934A (pt) 2004-02-17
RU2004108695A (ru) 2005-08-20
US6823006B2 (en) 2004-11-23
DE60220295D1 (de) 2007-07-05
PL366550A1 (en) 2005-02-07
EP1430723A2 (de) 2004-06-23
WO2003019949A3 (en) 2003-09-25
CN1547855A (zh) 2004-11-17
JP2005501490A (ja) 2005-01-13
WO2003019949A2 (en) 2003-03-06
ATE363183T1 (de) 2007-06-15
EP1430723B1 (de) 2007-05-23
CN1283093C (zh) 2006-11-01
US20030043922A1 (en) 2003-03-06

Similar Documents

Publication Publication Date Title
DE60220295T2 (de) Addieren von halbbildern eines bildes
EP0608231B1 (de) Verfahren zur bildsignalcodierung
EP0309669B1 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
EP0557310B1 (de) Verfahren zur adaptiven quantisierung zwecks datenreduktion bei der übertragung von digitalen bildern
DE69534399T2 (de) Verfahren und Gerät zur Bestimmung von Merkmalpunkten
DE2640140C2 (de) Verfahren und Anordnung zur redundanzvermindernden Bildcodierung
DE69825836T2 (de) Bildkodierungsvorrichtung und -verfahren sowie Bildaufzeichnungsmedium
DE69730713T2 (de) Bildkoder und -dekoder
DE60203850T2 (de) System und Verfahren zum Verarbeiten von Bildern mit aufgelöster Mosaikstruk- tur, um durch Farb-Aliasing hervorgerufenen Artefakte zu verringern.
DE3109795A1 (de) Bandeinengungsverfahren fuer getoente bilder
DE69909364T2 (de) Vorrichtung und Methode zur Änderung der Grösse eines komprimiertes Bildes
DE69818751T2 (de) Dekompression von interpolierten Bildern
DE69820148T2 (de) Verfahren zur Kompression/Dekompression von Bilddaten
DE69721373T2 (de) Quantisierer für ein Videokodierungssystem
EP1374559B1 (de) Verfahren zur komprimierung und dekomprimierung von bilddaten
EP0897247A2 (de) Verfahren zur Berechnung von Bewegungsvektoren
EP0845909B1 (de) Verfahren und Filter zur Reduzierung des Blocking Effektes
DE60119660T2 (de) Verfahren zur Verarbeitung von Videodateien
EP1110407B1 (de) Verfahren und anordnung zur codierung und decodierung eines digitalisierten bildes mit anwendung eines gesamtbewegungsvektors
EP0544735B1 (de) Verfahren und vorrichtung zur bilddaten-transformation
DE69918980T2 (de) Videokompression mit speicherreduktion, farbrotation und kombinierter signal- und blockrandfilterung
EP0336510B1 (de) Prädiktiver Standbildcodierer
DE4136636A1 (de) Einrichtung zur codierung von bildsignalen
EP1034511B1 (de) Verfahren zur umsetzung digitaler daten im raster einer ersten auflösung in digitale zieldaten einer zweiten auflösung
DE19644769B4 (de) Vorrichtung und Verfahren zum formadaptiven Codieren von Bildsignalen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee