DE69420662T2 - Blocktransformationskodierer für willkürlich geformte Bildsegmente - Google Patents

Blocktransformationskodierer für willkürlich geformte Bildsegmente

Info

Publication number
DE69420662T2
DE69420662T2 DE69420662T DE69420662T DE69420662T2 DE 69420662 T2 DE69420662 T2 DE 69420662T2 DE 69420662 T DE69420662 T DE 69420662T DE 69420662 T DE69420662 T DE 69420662T DE 69420662 T2 DE69420662 T2 DE 69420662T2
Authority
DE
Germany
Prior art keywords
tcs
image
transformation
transform coefficients
transform
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 - Lifetime
Application number
DE69420662T
Other languages
English (en)
Other versions
DE69420662D1 (de
Inventor
Homer H Chen
Mehmet R. Civanlar
Barin G. Haskell
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.)
AT&T Corp
Original Assignee
AT&T Corp
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 AT&T Corp filed Critical AT&T Corp
Publication of DE69420662D1 publication Critical patent/DE69420662D1/de
Application granted granted Critical
Publication of DE69420662T2 publication Critical patent/DE69420662T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • 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/115—Selection of the code volume for a coding unit prior to coding
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Burglar Alarm Systems (AREA)
  • Image Processing (AREA)

Description

  • Die vorliegende Erfindung, betrifft Vorrichtungen zur Transformation eines beliebig geformten Bildes in optimale Transformationskoeffizienten zur Datenübertragung.
  • Obwohl derzeitige Video-Codierungsstandards mit sehr niedrigen Bitraten arbeiten, führt der Kompromiß zwischen zeitlicher und räumlicher Auflösung zu einer ärgerlichen sichtbaren Bewegung oder räumlichen Artefakten. Deshalb zieht die Internationale Organisation zur Standardisierung die Entwicklung eines neuen Standards zur A/V-Codierung mit sehr niedriger Bitrate in Betracht. ISO/IEC JTC1/SC29/WG11 MPEG 92/699, "Project Description for Very-Low Bitrate A/V Coding" (5.11.1992). Dieses Dokument gibt eine Übersicht des Stands der Technik und schlägt eine Richtung für zukünftige Forschung vor.
  • Bei typischen Bildcodierungssystemen wird das zu codierende Bild gewöhnlich ungeachtet des Bildinhalts mit N · N-Blöcken von Bildelementen (pels) codiert. Dieser Ansatz kann jedoch zu sichtbaren Verzerrungen führen, die als Block- und Moskitoeffekte bekannt sind. Dies tritt insbesondere bei niedrigen Bitraten auf. Um diese sichtbaren Artefakte zu vermeiden, teilt die bereichsbasierte Bilddarstellung das Bild in Bereiche ähnlicher Bewegung oder Zusammensetzung auf, wodurch anstelle von festen (rechteckigen) Blöcken Bildsegmente beliebiger Form gewonnen werden. Eine solche Bilddarstellung bietet gegenüber der herkömmlichen blockbasierten Darstellung mehrere Vorteile, wie zum Beispiel die Anpassung an lokale Bildcharakteristika. Dementsprechend hat die bereichsbasierte Bilddarstellung bei der Arbeit an dem MPEG4-Videocodierungsstandard für die Codierung mit sehr niedriger Bitrate eine beträchtliche Aufmerksamkeit auf sich gezogen.
  • Ein grundlegendes Problem bei der bereichsbasierten Bildkomprimierung ist die Codierung beliebig geformter Bildsegmente. Ein beliebig geformtes Bildsegment f(x,y) kann durch eine Menge von Basisfunktionen approximiert werden, die für die Form des zu codierenden Bildsegments optimiert sind:
  • f(x,y) = αiφi(x,y) (1)
  • wobei x, y S, S der durch das Bildsegment eingenommene Bereich, f(x,y) die Approximation des Bildsegments und die φi die Basisfunktionen sind. Solche formangepaßte Transformationsverfahren erfordern jedoch zur Speicherung der Menge von Basisfunktionen eine große Menge Speicher. Als Folge eignen sich diese Verfahren nur für kleine Bereiche. Außerdem muß für jedes neue Segment eine neue Menge von Basisfunktionen berechnet werden. Somit sind umfangreiche Berechnungen erforderlich. Da es keine schnellen Algorithmen gibt, sind diese Verfahren zur praktischen Verwendung nicht wünschenswert.
  • Ein weiterer, häufig verwendeter Ansatz besteht darin, eines der am häufigsten verwendeten Bildkomprimierungsverfahren, die Transformationscodierung, zu verwenden. Bei der Transformationscodierung wird ein Bild aus dem Bild- Intensitätsbereich vor der Codierung und Übertragung in eine neue Domäne transformiert. Die neue Domäne wird so gewählt, daß die Energie des Bildes in der neuen Domäne auf einen kleinen Bereich konzentriert wird. Unter den verschiedenen Transformationen ist die diskrete Cosinustransformation (DCT) die am häufigsten verwendete Transformation. Sie ist zum Industriestandard geworden, weil sie eine gute Approximation der optimalen Karhunen-Loeve- Transformation (KLT) für eine bestimmte Klasse von Bildern liefert und mittels schneller Algorithmen berechnet werden kann.
  • Mit der Block-Transformationscodierung kann das Bildsegment durch eine Menge zweidimensionaler Basisfunktionen approximiert werden, die auf einem rechteckigen Block "B" definiert sind, der das Bild umschreibt:
  • f(x,y) = β iψi(x,y) (2)
  • wobei x, y S ist und die ψi die auf dem Vollblock B definierten Basisfunktionen sind. Die beste Approximation f(x,y) eines Bildsegments kann durch Minimierung des quadrierten Fehlers zwischen dem Bildsegment und der Approximation gefunden werden, d. h.
  • Fehler = Σ(f(x, y) - f(x,y)) ² (3)
  • Dies entspricht dem Lösen der Gauß-Normalgleichungen. Man beachte, daß die Summation über den durch das Bildsegment definierten Bereich hinweg erfolgt; Bildelemente außerhalb des Bereichs werden verworfen. Da die Anzahl von Bildelementen des Bildsegments gewöhnlich kleiner als die Anzahl von Basisfunktionen ist, ist das Problem unbestimmt, und es sind mehrere Lösungen möglich. Um zu einer einzigen Lösung zu gelangen, kann das Problem durch sukzessive Approximation gelöst werden. Dabei beginnt man mit einer kleinen Teilmenge von Basisfunktionen und sucht erschöpfend nach der besten Lösung. Obwohl die sukzessive Fortschreitung eine Lösung ergibt, sind die rechnerischen Kosten hoch. Außerdem sind wie bei den formangepaßten Verfahren keine schnellen Algorithmen verfügbar, um die Echtzeitimplementierung zu ermöglichen.
  • Ein effizienterer Ansatz besteht darin, die Transformation an dem gesamten Block durchzuführen,
  • f(x,y) = γiψi(x,y) (4)
  • wobei x, y B und B die Fläche des Blocks ist. Die Transformation kann durch spezielle Chips, die für Blocktransformationen entworfen sind, in Echtzeit durchgeführt werden. Dieses Verfahren erfordert jedoch, daß die außerhalb des Bildsegments liegenden Bildelemente vor dem Eintreten der Transformation initialisiert werden. Die außerhalb liegenden Bildelemente können so gewählt werden, daß die Summe der quadrierten Fehler über das Bildsegment hinweg, die durch Gleichung (3) ausgedrückt wird, minimiert wird.
  • Durch diesen Ansatz kann das Transformationsspektrum optimiert werden, indem außerhalb des Bildsegments entsprechende Bildelementwerte gewählt werden. Zu diesem Zweck wäre das Nullsetzen der außerhalb liegenden Bildelemente ein einfaches Verfahren zu deren Initialisierung. Dieser Ansatz führt jedoch an der Grenze des Bildsegments Unstetigkeiten ein, was zu hochfrequenten Komponenten führt, die die Codierungsleistung verschlechtern können. Zur Milderung des Problems können die Bildsegmente außerhalb der Grenze durch Spiegeln oder Bildelementwiederholung so extrapoliert werden, daß eine glattere Transformation gewonnen werden kann. Dieser ad-hoc-Ansatz führt jedoch nicht zu konsistenten, zufriedenstellenden Ergebnissen. Dementsprechend wird ein vielversprechenderes Verfahren benötigt. Die vorliegende Erfindung erfüllt diesen Bedarf.
  • Die vorliegende Erfindung verwendet die Theorie der sukzessiven Projektion auf konvexe Mengen (POCS). In Patrick L. Combettes, "The Foundation of Set Theoretic Estimation", Proceedings of the IEEE, Band 81, Nr. 2 (Februar 1993), wird diese Theorie theoretisch beschrieben.
  • In SIGNAL PROCESSING IV: THEORIES AND APPLICATIONS, 1.9.1988, ELSEVIER SCIENCE (NL), Seiten 1145-1148, FRANKE ET AL., 'Constrained Iterative restoration Techniques: A Powerful Tool in region Oriented Texture Coding', werden die Eigenschaften der Texturcodierung in der spektralen Domäne untersucht. Erzwungene iterative Restorationsverfahren werden durch wiederholte Transformation zwischen der Ursprungs- und räumlichen Domäne verwendet, um optimierte Rekonstruktionen zu gewinnen, die mit der a-priori- Kenntnis des Empfängers über die Bereichsform und den bondierten Wertebereich der Signale übereinstimmen.
  • SIGNAL PROCESSING V: THEORIES AND APPLICATIONS, Band 11, 18.9.1990, ELSEVIER SCIENCE (NL), Seiten 901-904, XP365734 YU ET AL., 'Pictorial Transform Coding for Tessellating Arbitrary Shaped Regions', wendet sich an einen adaptiven Bildcodierungsalgorithmus, der Daten über beliebig geformte Bereiche hinweg transformiert. Der Algorithmus arbeitet in zwei Schritten. Als erstes wird das Bild auf der Grundlage eines homogenen Kriteriums in Bereiche segmentiert; danach wird die Transformationscodierung und
  • Rücktransformationscodierung in einer iterativen Schleife zur Gewinnung optimierter Bilddaten angewandt, um den Inhalt der Bereiche zu codieren.
  • Diese Dokumente behandeln jedoch nur theoretische Betrachtungen der Bildverarbeitung ohne Beschreibung einer konkreten und ausführlichen Struktur einer Vorrichtung zur Transformation eines beliebig geformten Bildes in optimale Transformationskoeffizienten zur Datenübertragung.
  • Die vorliegende Erfindung wendet die bekannte Theorie der sukzessiven Projektion auf konvexe Mengen praktisch auf die Bildcodierung an.
  • Gemäß einem Aspekt der vorliegenden Erfindung wird eine Vorrichtung nach Anspruch 1 bereitgestellt.
  • Gemäß einem weiteren Aspekt der vorliegenden Erfindung wird eine Vorrichtung nach Anspruch 10 bereitgestellt.
  • Die vorliegende Erfindung betrifft die Bestimmung der optimalen Transformationskoeffizienten für ein beliebig geformtes Bild zur Datenübertragung. Die Erfindung verwendet Blocktransformationen mit Frequenzdomänen-Bereichsnullsetzung und Raumdomäne- Bereichsverstärkungsoperationen zur effektiven Codierung beliebig geformter Bildsegmente. Die Blocktransformation wird über einen rechteckigen Block hinweg berechnet, der die beliebige Form umschreibt. Um die besten Werte für eine Gruppe gewählter Transformationskoeffizienten zu finden, verwendet die Erfindung ein iteratives Verfahren, das auf der Theorie der sukzessiven Projektion auf konvexe Mengen (POCS) basiert. Ein Schlüsselmerkmal des Verfahrens besteht darin, daß es mit bestehender Blocktransformationscodierungshardware (zum Beispiel DCT-Chips) und Software arbeitet. Es kann deshalb unter Verwendung existierender Codec-Komponenten mit unbedeutenden Kosten implementiert werden.
    • Kurze Beschreibung der Zeichnungen
  • Fig. 1 zeigt eine beliebige Form und den umschriebenen rechteckigen Bereich.
  • Fig. 2 zeigt eine bevorzugte Ausführungsform der TCU, die Konvergenz in der Bilddomäne erkennt.
  • Fig. 3 zeigt eine weitere bevorzugte Ausführungsform der TCU, die Konvergenz in der Transformationsdomäne erkennt.
  • Fig. 4 zeigt eine weitere bevorzugte Ausführungsform der vorliegenden Erfindung, bei der eine Mehrzahl von TCU in Reihe geschaltet sind.
    • Ausführliche Beschreibung der vorliegenden Erfindung
  • Die vorliegende Erfindung betrifft ein iteratives Verfahren zur Bestimmung optimaler Transformationskoeffizientenwerte zur Codierung beliebig geformter Bilder. Die Konvergenz der Iteration auf die optimale Lösung wird durch die Theorie der sukzessiven Projektion auf konvexe Mengen (POCS) garantiert. Das Verfahren kann im POCS Kontext durch Verwendung zweier Mengen von Bildern beschrieben werden.
  • Die erste Menge wird auf der Grundlage einer grundlegenden Voraussetzung der Transformationscodierung definiert - der Energie-Kompaktionseigenschaft von Transformationskoeffizienten. Diese Eigenschaft liefert, daß eine große Menge von Energie in einem kleinen Bruchteil der Transformationskoeffizienten konzentriert ist, und nur diese Koeffizienten müssen zur Codierung des Bildes behalten werden. Die Menge von Bildern, die unter Verwendung einer gewählten Gruppe von Transformationskoeffizienten dargestellt werden können, bildet die erste Menge und wird als die Transformationskoeffizientenmenge (TCS) bezeichnet.
  • Diese Menge ist für alle linearen und manche nichtlinearen Transformationen konvex. Die Projektion eines beliebig geformten Bildblocks auf diese Menge kann durch Berechnen der Blocktransformation und Auswahl und Beibehaltung hochenergetischer Koeffizienten bestimmt werden. Die übrigen, nicht gewählten Koeffizienten werden auf Null gesetzt (Bereichs-Nullsetzung in der Frequenzdomäne).
  • Die zweite Menge wird von dem Umstand abgeleitet, daß die Werte der Bildelemente außerhalb des beliebig geformten Bereichs für die Codierung irrelevant sind. Somit wird die zweite Menge zu der Menge von Bildern, deren Bildelementwerte in dem beliebig geformten Bereich durch das zu codierende Bild angegeben werden. Diese Menge wird als die Stützbereichsmenge (RSS - region of support set) bezeichnet. Diese Menge ist konvex. Die Projektion eines beliebig geformten Bereichs auf diese Menge kann gewonnen werden, indem die Bildelementwerte, die den inneren Bildelementen des Bildes entsprechen, durch die ursprünglichen Bildelementwerte ersetzt werden (Bereichs-Verstärkung der Raumdomäne). Diese Theorie liefert die Grundlage für die vorliegende Erfindung.
  • Die vorliegende Erfindung umfaßt im Prinzip zwei Teile. Fig. 1 zeigt den ersten Teil, in dem die zu codierenden Daten erzeugt und vorbereitet werden. Bei diesem Schritt wird ein rechteckiger Bereichsblock um ein beliebig geformtes Bild 2 umschrieben. Dies definiert eine ursprüngliche innere Bildelementmenge 3, die in dem beliebig geformten Bild 2 und in dem Bereichsblock 1 liegt, und eine ursprüngliche externe Bildelementmenge 4, die außerhalb des beliebig geformten Bildes 2 und in dem Bereichsblock 1 liegt.
  • Zur Initialisierung der Bildelementwerte der externen Bildelementmenge 4 extrapoliert ein Extrapolator 5 die Bildelementwerte der internen Bildelementmenge 3. Zu Beispielen von Extrapolationsverfahren gehört das Spiegeln oder die Bildelementwiederholung der Segmente der internen Bildelementmenge 3. Wenn die externe Bildelementmenge 4 initialisiert wurde, können die Bilddaten in dem zweiten Teil manipuliert werden.
  • Im zweiten Teil führt eine Transformationscodierereinheit (TCU) 6 eine POCS- Iterationsschleife an den Bilddaten durch. Die TCU 6 ist in Fig. 2 gezeigt. Die TCU 6 umfaßt eine Vorwärtstransformation 7, die in Echtzeit wirkt und das Bild aus der Bilddomäne 30 in die Transformationsdomäne 31 transformiert.
  • Als nächstes erzeugt ein TCS-Generator 8 eine Transformationskoeffizientenmenge (TCS) aus den Transformationskoeffizienten. Dies kann auf verschiedene Weisen erzielt werden. Erstens kann der TCS-Generator 8 einen Quantisierer enthalten, der die TCS durch Quantisieren der Transformationskoeffizienten erzeugt. Bei dieser Alternative besteht jedoch keine Konvergenzgarantie. Eine bevorzugtere Ausführungsform verwendet die Energie-Kompaktionseigenschaft von Transformationskoeffizienten. Diese Eigenschaft sagt aus, daß eine große Menge von Energie in einem kleinen Bruchteil der Transformationskoeffizienten konzentriert ist. Deshalb muß der TCS-Generator 8 nur diese Koeffizienten zur Codierung des Bildes auswählen und beibehalten. Die übrigen Transformationskoeffizienten können auf Null gesetzt werden.
  • Wenn zur Erzeugung der TCS die Energie- Kompaktionseigenschaft verwendet wird, dann sollte die Anzahl von beizubehaltenden Koeffizienten festgesetzt werden. Dies kann über eine Ratensteuerung 12 erzielt werden. Die Ratensteuerung 12 kann das Schwellen- Energieniveau festsetzen, an dem Koeffizienten beibehalten werden sollen, und zwar auf der Grundlage der Größe des beliebig geformten Bildes und des Bit- Budgets des Codierers, der die Transformationskoeffizienten letztendlich codiert. Als Alternative kann die Anzahl von beizubehaltenden Transformationskoeffizienten unabhängig über einen TCS- Begrenzer 13 am Anfang jeder Iteration festgesetzt werden. Außerdem könnte eine Kombination dieser beiden Mechanismen verwendet werden.
  • Der TCS-Generator 8 gibt die TCS aus der TCU aus, wenn die TCS die optimalen Transformationskoeffizienten (OTC) darstellt. Andernfalls sendet der TCS-Generator 8 die TCS zu einer Rücktransformation 9. Die Rücktransformation 9 setzt die TCS aus der Transformationsdomäne 31 in die Bilddomäne 30 um und erzeugt dadurch einen berechneten Bereichsblock mit berechneten Bildelementwerten.
  • Ein Ersetzer 10 ersetzt die berechneten Bildelementwerte, die der internen Bildelementmenge 3 entsprechen, durch die ursprünglichen Bildelementwerte und bildet dadurch einen modifizierten berechneten Bereichsblock (MCRB). Der MCRB wird dann über eine reiterative Vorwärtstransformation reiteriert. Bei der bevorzugten Ausführungsform von Fig. 2 und 3 sind die reiterative Vorwärtstransformation und die Vorwärtstransformation 7 gleich. Somit reiteriert dieselbe TCU den MCRB.
  • Die reiterative Vorwärtstransformation und die Vorwärtstransformation 7 können sich jedoch unterscheiden. Zum Beispiel zeigt Fig. 4 eine sukzessive Verbindung von TCUs 201-204. In dieser Konfiguration ist die reiterative Vorwärtstransformation der TCU 201 die Vorwärtstransformation der nachfolgenden TCU 202. Somit wird der modifizierte berechnete Bereichsblock über verschiedene TCUs reiteriert. Die Anzahl in Reihe geschalteter TCUs bestimmt die Anzahl von durchgeführten Iterationen.
  • Obwohl die Anzahl von Iterationen bei der Ausführungsform von Fig. 4 von der Anzahl sukzessiver TCUs abhängt, ist die Anzahl von Iterationen bei den Ausführungsformen von Fig. 2 und 3 variabel. Dementsprechend wird in beiden Ausführungsformen eine Iterationssteuerung 11 eingesetzt. Mit ausschließlichem Bezug auf Fig. 2 steuert die Iterationssteuerung 11 den Schalter 15, der eine erste Stellung 19 und eine zweite Stellung 20 aufweist. Die erste Stellung 19 lenkt die TCS aus dem TCS-Generator 8 zu der Rücktransformation 9, wenn die TCS nicht die OTC darstellt. Die zweite Stellung 20 lenkt die TCS aus dem TCS-Generator 8 zu einem Quantisierer, wenn die TCS die OTC darstellt.
  • Die Iterationssteuerung 11 kann das Schalten des Schalters 15 durch eine Anzahl von Mechanismen steuern. Wie Fig. 2 zeigt, kann zum Zählen der Anzahl von Iterationen ein Iterationszähler 14 verwendet werden. Wenn eine vorbestimmte Anzahl erreicht wird, signalisiert der Iterationszähler 14 der Iterationssteuerung 11, die den Schalter 15 aus der ersten Stellung 19 in die zweite Stellung 20 bewegt.
  • Fig. 2 zeigt ein anderes Verfahren zur Steuerung des Schalters 15 durch überwachen der Bilddomäne 30 der TCU. Hierbei werden ein Konvergenzdetektor 21 und ein Rahmenpuffer 17 eingesetzt. Der Rahmenpuffer 17 speichert die Bildelementwerte der vorherigen Iteration. Der Konvergenzdetektor 21 schaltet den Schalter 15 aus der ersten Stellung 19 in die zweite Stellung 20, wenn das mittlere Differenzenquadrat zwischen den in dem Rahmenpuffer 17 gespeicherten berechneten Bildelementwerten und denen der aktuellen Iteration einen vorbestimmten Wert erreicht.
  • Fig. 3 zeigt eine Einrichtung, die ebenfalls den Schalter 115 steuert, dies jedoch durch Überwachen der Transformationsdomäne 131 der TCU 106 unter Verwendung eines Konvergenzdetektors 121 und eines Rahmenpuffers 117 durchführt. Der Rahmenpuffer 117 speichert die TCS der vorherigen Iteration. Der Konvergenzdetektor 121 schaltet den Schalter 115 aus der ersten Stellung 119 in die zweite Stellung 120, wenn das mittlere Differenzenquadrat zwischen der im Rahmenpuffer 117 gespeicherten TCS und der der aktuellen Iteration einen vorbestimmten Wert erreicht.

Claims (15)

1. Vorrichtung zur Transformation eines Bildes beliebiger Form in optimale Transformationskoeffizienten (OTC) zur Datenübertragung, wobei die Vorrichtung folgendes umfaßt:
(a) ein erstes Mittel (7) zur Transformation des Bildes beliebiger Form in Transformationskoeffizienten;
(b) ein zweites Mittel (8), das an das erste Mittel (7) angekoppelt ist, um eine Transformationskoeffizientenmenge (TCS) aus den Transformationskoeffizienten zu bilden, wobei das zweite Mittel (8) an einen ersten Schalter (15) angekoppelt ist, der so konfiguriert ist, daß er sich zwischen einer zweiten Stellung (20) zur Ausgabe der TCS, wenn die TCS die OTC darstellt, und einer ersten Stellung (19) zum Senden der TCS zu einer Rücktransformation (9), wenn die TCS nicht die OTC darstellt, bewegt, wobei beim Empfang mindestens eines Signals aus einer Iterationssteuerung (11) zur Steuerung des Schaltens des ersten Schalters (15) der erste Schalter (15) zwischen der ersten und zweiten Stellung bewegbar ist, wobei die Iterationssteuerung (11) das mindestens eine Signal zu dem ersten Schalter (15) sendet, nachdem eine vorbestimmte Anzahl von Iterationen durch einen Iterationszähler (14) durchgeführt wurden, der an die Iterationssteuerung (11) angekoppelt ist, um den ersten Schalter (15) in die zweite Stellung (20) zu bewegen;
(c) wobei die Rücktransformation (9) an das zweite Mittel (8) angekoppelt ist, um die TCS aus einem Transformationsbereich (31) in einen Bildbereich (30) zu transformieren, wodurch eine Reihe errechneter Bildelementwerte erzeugt wird; und
(d) ein drittes Mittel (10), das an die Rücktransformation (9) angekoppelt ist, um errechnete Bildelementwerte, die einer inneren Bildelementmenge des Bildes beliebiger Form entsprechen, durch ursprüngliche Bildelementwerte des Bildes beliebiger Form zu ersetzen, um so einen modifizierten errechneten Bereichsblock (MCRB) zu bilden, wobei das dritte Mittel (10) so konfiguriert ist, daß es einen modifizierten errechneten Bereichsblock zu einer reiterativen Vorwärtstransformation (7) zur Neu-Iteration über einen zweiten Schalter (16) sendet, der durch die Iterationssteuerung (11) gesteuert wird, wobei die reiterative Vorwärtstransformation (7) und die Vorwärtstransformation (7) ein und dieselbe sind.
2. Vorrichtung nach Anspruch 1, wobei das zweite Mittel (8) einen Quantisierer umfaßt, der die TCS durch Quantisieren der Transformationskoeffizienten erzeugt.
3. Vorrichtung nach Anspruch 1, wobei zur Erzeugung der TCS das zweite Mittel (8) einen Selektor zum Auswählen und Beibehalten derjenigen Transformationskoeffizienten, die gemäß der Energie- Kompaktionseigenschaft von Transformationskoeffizienten eine hohe Energie aufweisen, und durch Nullsetzen aller nicht ausgewählten Transformationskoeffizienten umfaßt.
4. Vorrichtung nach Anspruch 3, wobei das zweite Mittel (8) eine Ratensteuerung (12) zum Festsetzen eines Schwellenenergiewerts umfaßt, bei dem der TCS- Selektor Transformationskoeffizienten beibehält, und die Ratensteuerung (12) den Wert auf der Grundlage des Bit-Budgets eines Codierers zur Codierung der Transformationskoeffizienten und der Größe des Bildes beliebiger Form festsetzt.
5. Vorrichtung nach Anspruch 3, wobei das zweite Mittel (8) einen TCS-Begrenzer (13) zur unabhängigen Festsetzung der Anzahl von beizubehaltenden Transformationskoeffizienten umfaßt.
6. Vorrichtung nach Anspruch 1, wobei die Iterationssteuerung (11) einen Konvergenzdetektor (21) und einen Rahmenpuffer (17) enthält, der Rahmenpuffer (17) die Bildelementwerte einer vorherigen Iteration speichert und der Konvergenzdetektor (21) den ersten Schalter (15) aus der ersten Stellung (19) in die zweite Stellung (20) umschaltet, wenn das mittlere Differenzenquadrat zwischen dem in dem Rahmenpuffer (17) gespeicherten MCRB und dem der aktuellen Iteration einen vorbestimmten Wert erreicht.
7. Vorrichtung nach Anspruch 1, wobei die Iterationssteuerung (11) einen Konvergenzdetektor (21) und einen Rahmenpuffer (17) enthält, der Rahmenpuffer (17) die TCS einer vorherigen Iteration speichert und der Konvergenzdetektor (21) den ersten Schalter (15) aus der ersten Stellung (19) in die zweite Stellung (20) umschaltet, wenn das mittlere Differenzenquadrat zwischen der in dem Rahmenpuffer (17) gespeicherten TCS und der der aktuellen Iteration einen vorbestimmten Wert erreicht.
8. Vorrichtung nach Anspruch 1, wobei die reiterative Vorwärtstransformation (7) eine Vorwärtstransformation einer nachfolgenden Vorrichtung umfaßt, wobei die nachfolgende Vorrichtung mit der Vorrichtung in Reihe geschaltet ist.
9. Vorrichtung nach Anspruch 1, wobei die Vorwärtstransformation (7) ein Chip für diskrete Cosinustransformation (DCT) ist.
10. Vorrichtung zur Transformation eines Bildes beliebiger Form in optimale Transformationskoeffizienten (OTC) zur Datenübertragung, wobei die Vorrichtung folgendes umfaßt:
(a) ein Erzeugungsmittel zum Erzeugen von ursprünglichen Bildelementwerten, wobei das Erzeugungsmittel folgendes umfaßt:
i) ein Umschreibungsmittel zum Umschreiben des Bildes beliebiger Form (2) mit einem rechteckigen Bereichsblock (1), wodurch eine interne Bildelementmenge (3), die in dem Bild beliebiger Form (2) und in dem Bereichsblock (1) liegt, und eine externe Bildelementmenge (4), die außerhalb des Bildes beliebiger Form (2) in dem Bereichsblock (1) liegt, erzeugt werden; und
ii) ein Extrapolationsmittel (5) zur Initialisierung von Bildelementwerten der externen Bildelementmenge (4) durch Extrapolieren der Bildelementwerte der internen Bildelementmenge (3); und
b) eine Transformationscodierereinheit (TCU) (6), die optimale Transformationskoeffizienten berechnet, wobei die TCU folgendes umfaßt:
i) ein Mittel zur Durchführung (7) einer Vorwärtstransformation an dem Bereichsblock (1) zur Erzeugung von Transformationskoeffizienten;
ii) ein Mittel zum Erzeugen (8) einer Transformationskoeffizientenmenge (TCS) aus den Transformationskoeffizienten, wobei das Mittel zum Erzeugen der TCS so konfiguriert ist, daß es diejenigen Transformationskoeffizienten auswählt und beibehält, die gemäß der Energie-Kompaktionseigenschaft von Transformationskoeffizienten eine hohe Energie aufweisen, und zum Nullsetzen der nicht ausgewählten Transformationskoeffizienten, wobei die TCU eine Ratensteuerung (12) zum Festsetzen eines Schwellenenergiewerts umfaßt, bei dem die Transformationskoeffizienten beibehalten werden, wobei die Ratensteuerung (12) so konfiguriert ist, daß sie den Wert auf der Grundlage des Bit-Budgets eines Codierers zur Codierung der Transformationskoeffizienten und der Größe des Bildes (2) beliebiger Form festsetzt;
iii) ein Mittel zum Durchführen einer Rücktransformation (9) an der TCS, wodurch ein errechneter Bereichsblock mit errechneten Bildelementwerten erzeugt wird;
iv) ein Mittel zum Ersetzen (10) derjenigen errechneten Bildelementwerte, die der internen Bildelementmenge (3) entsprechen, durch ursprüngliche Bildelementwerte zur Bildung eines modifizierten errechneten Bereichsblocks (MCRB);
v) ein Mittel (8) zum Bestimmen, ob die TCS die OTC darstellt;
vi) ein Mittel (11) zur Reaktivierung des Mittels (7) zum Durchführen einer Vorwärtstransformation und des Mittels (8) zum Erzeugen der TCS zur Verarbeitung des modifizierten errechneten Bereichsblocks und zur Ausgabe der TCS, wenn die TCS OTC darstellt; und
vii) ein Mittel (11) zur Reaktivierung der Mittel (7, 8, 9, 10, 11) in (i) bis (v) zum Durchführen ihrer angegebenen Funktionen an dem modifizierten errechneten Bereichsblock, wenn die TCS-Werte nicht die OTC darstellen.
11. Vorrichtung nach Anspruch 10, wobei das Mittel zum Durchführen einer Vorwärtstransformation (7) einen Chip für diskrete Cosinustransformation (DCT) umfaßt.
12. Vorrichtung nach Anspruch 10, wobei das Mittel zum Erzeugen (8) der TCS so konfiguriert ist, daß es die Transformationskoeffizienten quantisiert.
13. Vorrichtung nach Anspruch 10, wobei das Mittel zum Erzeugen (8) der TCS weiterhin so konfiguriert ist, daß es unabhängig eine Anzahl von beizubehaltenden Transformationskoeffizienten festsetzt.
14. Vorrichtung nach Anspruch 10, wobei das Mittel zum Bestimmen, ob die TCS die OTC darstellt, so konfiguriert ist, daß es unabhängig die Anzahl von durchzuführenden Iterationen festsetzt.
15. Vorrichtung nach Anspruch 14, wobei das Mittel zum Bestimmen, ob die TCS die OTC darstellt, weiterhin so konfiguriert ist, daß es bestimmt, wann das mittlere Differenzenquadrat zwischen dem MCRB einer Iteration und dem einer nachfolgenden Iteration einen vorbestimmten Schwellenwert erreicht.
DE69420662T 1993-10-15 1994-10-05 Blocktransformationskodierer für willkürlich geformte Bildsegmente Expired - Lifetime DE69420662T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/138,295 US5422963A (en) 1993-10-15 1993-10-15 Block transform coder for arbitrarily shaped image segments

Publications (2)

Publication Number Publication Date
DE69420662D1 DE69420662D1 (de) 1999-10-21
DE69420662T2 true DE69420662T2 (de) 2000-04-27

Family

ID=22481384

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69420662T Expired - Lifetime DE69420662T2 (de) 1993-10-15 1994-10-05 Blocktransformationskodierer für willkürlich geformte Bildsegmente

Country Status (5)

Country Link
US (1) US5422963A (de)
EP (1) EP0649258B1 (de)
JP (1) JP3078460B2 (de)
CA (1) CA2124712C (de)
DE (1) DE69420662T2 (de)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3202433B2 (ja) * 1993-09-17 2001-08-27 株式会社リコー 量子化装置、逆量子化装置及び画像処理装置並びに量子化方法、逆量子化方法及び画像処理方法
JP2720926B2 (ja) * 1993-10-26 1998-03-04 富士ゼロックス株式会社 画像符号化装置
JP3195142B2 (ja) * 1993-10-29 2001-08-06 キヤノン株式会社 画像処理方法及び装置
US6408082B1 (en) 1996-04-25 2002-06-18 Digimarc Corporation Watermark detection using a fourier mellin transform
US6614914B1 (en) 1995-05-08 2003-09-02 Digimarc Corporation Watermark embedder and reader
US6424725B1 (en) 1996-05-16 2002-07-23 Digimarc Corporation Determining transformations of media signals with embedded code signals
US5748763A (en) 1993-11-18 1998-05-05 Digimarc Corporation Image steganography system featuring perceptually adaptive and globally scalable signal embedding
US5832119C1 (en) 1993-11-18 2002-03-05 Digimarc Corp Methods for controlling systems using control signals embedded in empirical data
US7171016B1 (en) 1993-11-18 2007-01-30 Digimarc Corporation Method for monitoring internet dissemination of image, video and/or audio files
US6611607B1 (en) 1993-11-18 2003-08-26 Digimarc Corporation Integrating digital watermarks in multimedia content
US6580819B1 (en) 1993-11-18 2003-06-17 Digimarc Corporation Methods of producing security documents having digitally encoded data and documents employing same
US6983051B1 (en) 1993-11-18 2006-01-03 Digimarc Corporation Methods for audio watermarking and decoding
US6516079B1 (en) 2000-02-14 2003-02-04 Digimarc Corporation Digital watermark screening and detecting strategies
US5710834A (en) 1995-05-08 1998-01-20 Digimarc Corporation Method and apparatus responsive to a code signal conveyed through a graphic image
US5748783A (en) 1995-05-08 1998-05-05 Digimarc Corporation Method and apparatus for robust information coding
US5822436A (en) 1996-04-25 1998-10-13 Digimarc Corporation Photographic products and methods employing embedded information
US5862260A (en) 1993-11-18 1999-01-19 Digimarc Corporation Methods for surveying dissemination of proprietary empirical data
US5841978A (en) 1993-11-18 1998-11-24 Digimarc Corporation Network linking method using steganographically embedded data objects
US6122403A (en) 1995-07-27 2000-09-19 Digimarc Corporation Computer system linked by using information in data objects
US5768426A (en) 1993-11-18 1998-06-16 Digimarc Corporation Graphics processing system employing embedded code signals
US5841886A (en) 1993-11-18 1998-11-24 Digimarc Corporation Security system for photographic identification
ES2236999T3 (es) 1993-11-18 2005-07-16 Digimarc Corporation Video con informacion digital oculta en banda.
US5636292C1 (en) 1995-05-08 2002-06-18 Digimarc Corp Steganography methods employing embedded calibration data
US6522770B1 (en) 1999-05-19 2003-02-18 Digimarc Corporation Management of documents and other objects using optical devices
US5608458A (en) * 1994-10-13 1997-03-04 Lucent Technologies Inc. Method and apparatus for a region-based approach to coding a sequence of video images
US6560349B1 (en) 1994-10-21 2003-05-06 Digimarc Corporation Audio monitoring using steganographic information
US5978514A (en) * 1994-11-10 1999-11-02 Kabushiki Kaisha Toshiba Image data coding and decoding system for efficiently compressing information using the shape and position of the image content
JP3169783B2 (ja) * 1995-02-15 2001-05-28 日本電気株式会社 動画像の符号化・復号システム
US5852681A (en) * 1995-04-20 1998-12-22 Massachusetts Institute Of Technology Method and apparatus for eliminating artifacts in data processing and compression systems
US6760463B2 (en) 1995-05-08 2004-07-06 Digimarc Corporation Watermarking methods and media
US6721440B2 (en) 1995-05-08 2004-04-13 Digimarc Corporation Low visibility watermarks using an out-of-phase color
US6744906B2 (en) 1995-05-08 2004-06-01 Digimarc Corporation Methods and systems using multiple watermarks
US6788800B1 (en) 2000-07-25 2004-09-07 Digimarc Corporation Authenticating objects using embedded data
US6577746B1 (en) 1999-12-28 2003-06-10 Digimarc Corporation Watermark-based object linking and embedding
US6408331B1 (en) * 1995-07-27 2002-06-18 Digimarc Corporation Computer linking methods using encoded graphics
US6411725B1 (en) 1995-07-27 2002-06-25 Digimarc Corporation Watermark enabled video objects
US6829368B2 (en) 2000-01-26 2004-12-07 Digimarc Corporation Establishing and interacting with on-line media collections using identifiers in media signals
US5715004A (en) * 1995-11-29 1998-02-03 Samsung Electronics Co., Ltd. Transformation coding apparatus
DE19609860C1 (de) * 1996-03-13 1997-09-04 Siemens Ag Verfahren zur Bearbeitung von Bildpunkten eines Bildsegments durch einen Rechner
KR100209411B1 (ko) * 1996-05-10 1999-07-15 전주범 윤곽선 정보를 이용한 영상신호 처리 방법
US6381341B1 (en) 1996-05-16 2002-04-30 Digimarc Corporation Watermark encoding method exploiting biases inherent in original signal
DE19625402A1 (de) * 1996-06-25 1998-01-02 Siemens Ag Verfahren zur Bearbeitung von Bildpunkten eines Bildsegments durch einen Rechner
JP3474707B2 (ja) * 1996-07-04 2003-12-08 シャープ株式会社 画像符号化装置及び画像復号装置
FR2752474B1 (fr) 1996-08-14 1998-12-31 Iona Donescu Procede de transformation du signal image sur des supports de forme arbitraire
FR2758636B1 (fr) * 1997-01-21 2000-12-29 France Telecom Traitement d'images par regions utilisant une transformation discrete sur des segments finis sans extension
US6850626B2 (en) 1998-01-20 2005-02-01 Digimarc Corporation Methods employing multiple watermarks
US6058214A (en) * 1998-01-20 2000-05-02 At&T Corp. Compression of partially masked still images
US6330283B1 (en) 1999-12-30 2001-12-11 Quikcat. Com, Inc. Method and apparatus for video compression using multi-state dynamical predictive systems
US6456744B1 (en) 1999-12-30 2002-09-24 Quikcat.Com, Inc. Method and apparatus for video compression using sequential frame cellular automata transforms
US6400766B1 (en) 1999-12-30 2002-06-04 Quikcat.Com, Inc. Method and apparatus for digital video compression using three-dimensional cellular automata transforms
US6625297B1 (en) 2000-02-10 2003-09-23 Digimarc Corporation Self-orienting watermarks
US6804377B2 (en) 2000-04-19 2004-10-12 Digimarc Corporation Detecting information hidden out-of-phase in color channels
US6718066B1 (en) 2000-08-14 2004-04-06 The Hong Kong University Of Science And Technology Method and apparatus for coding an image object of arbitrary shape
US6959113B2 (en) * 2000-09-29 2005-10-25 Pentax Corporation Arbitrary-shape image-processing device and arbitrary-shape image-reproducing device
JP2002300581A (ja) * 2001-03-29 2002-10-11 Matsushita Electric Ind Co Ltd 映像符号化装置、及び映像符号化プログラム
US6817530B2 (en) 2001-12-18 2004-11-16 Digimarc Id Systems Multiple image security features for identification documents and methods of making same
US7728048B2 (en) 2002-12-20 2010-06-01 L-1 Secure Credentialing, Inc. Increasing thermal conductivity of host polymer used with laser engraving methods and compositions
AU2002364255A1 (en) 2001-12-24 2003-07-15 Digimarc Id Systems, Llc Covert variable information on id documents and methods of making same
US7793846B2 (en) 2001-12-24 2010-09-14 L-1 Secure Credentialing, Inc. Systems, compositions, and methods for full color laser engraving of ID documents
US7694887B2 (en) 2001-12-24 2010-04-13 L-1 Secure Credentialing, Inc. Optically variable personalized indicia for identification documents
US6862371B2 (en) 2001-12-31 2005-03-01 Hewlett-Packard Development Company, L.P. Method of compressing images of arbitrarily shaped objects
US7824029B2 (en) 2002-05-10 2010-11-02 L-1 Secure Credentialing, Inc. Identification card printer-assembler for over the counter card issuing
AU2003298731A1 (en) 2002-11-26 2004-06-18 Digimarc Id Systems Systems and methods for managing and detecting fraud in image databases used with identification documents
US7712673B2 (en) 2002-12-18 2010-05-11 L-L Secure Credentialing, Inc. Identification document with three dimensional image of bearer
EP1614064B1 (de) 2003-04-16 2010-12-08 L-1 Secure Credentialing, Inc. Dreidimensionale datenspeicherung
US7744002B2 (en) 2004-03-11 2010-06-29 L-1 Secure Credentialing, Inc. Tamper evident adhesive and identification document including same
US8467447B2 (en) * 2004-05-07 2013-06-18 International Business Machines Corporation Method and apparatus to determine prediction modes to achieve fast video encoding
KR100765155B1 (ko) 2004-06-01 2007-10-15 요시아키 다카쿠라 스크랩 해체기
US8798131B1 (en) 2010-05-18 2014-08-05 Google Inc. Apparatus and method for encoding video using assumed values with intra-prediction
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
WO2018141385A1 (en) * 2017-02-02 2018-08-09 Huawei Technologies Co., Ltd. Image and video processing apparatuses and methods
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4136636A1 (de) * 1991-11-07 1993-07-01 Bosch Gmbh Robert Einrichtung zur codierung von bildsignalen
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式

Also Published As

Publication number Publication date
CA2124712A1 (en) 1995-04-16
JPH07177516A (ja) 1995-07-14
US5422963A (en) 1995-06-06
JP3078460B2 (ja) 2000-08-21
DE69420662D1 (de) 1999-10-21
EP0649258A3 (de) 1995-05-17
CA2124712C (en) 1999-06-29
EP0649258A2 (de) 1995-04-19
EP0649258B1 (de) 1999-09-15

Similar Documents

Publication Publication Date Title
DE69420662T2 (de) Blocktransformationskodierer für willkürlich geformte Bildsegmente
DE69623330T2 (de) Merkmalbasiertes videokompressionsverfahren
DE60015566T2 (de) Verfahren und vorrichtung zur komprimierung eines bewegungsvektorfeldes
EP1635578B1 (de) Verfahren und Anordnung zur Videocodierung, wobei die Videocodierung Texturanalyse und Textursynthese sowie Texturverzerrung umfasst, sowie ein entsprechendes Computerprogramm und ein entsprechendes computerlesbares Speichermedium
DE69633129T2 (de) Waveletbaum-bildcoder mit überlappenden bildblöcken
DE69722637T2 (de) Bewegungsschätzungssystem und -verfahren für einen videokodierer
DE3855648T2 (de) Verfahren und vorrichtung für eine hierarchische kodierung zum wirksamen übertragen von bildfolgen
DE69811394T2 (de) Adaptive entropie-kodierung im rahmen adaptiver quantisierung für videosignalkodiersysteme und -verfahren
DE69320719T2 (de) Effiziente, frequenzskalierbare Videokodierung mit Koeffizientenwahl
DE69533870T2 (de) Vorrichtung zur Bilddekodierung
DE69322351T2 (de) Verbesserte Dekomprimierung von Standard ADCT-komprimierten Bildern
DE69723550T2 (de) Kodierung und dekodierung von grafischen symbolen
DE602004001993T2 (de) Transformations basiertes restbewegungsrahmen kodierungsverfahren mit übervollständiger basis und zugehörige vorrichtung zur videokompression
DE19704439C2 (de) Verfahren und Vorrichtung zur Bewegungsschätzung in einem digitalen Videocodierer unter Verwendung von Trajektorien
EP0421186B1 (de) Verfahren zur Codierung beliebig geformter Bildsegmente
DE3837590A1 (de) Verfahren zum reduzieren der datenrate von digitalen bilddaten
DE69732865T2 (de) Kodierer mit Mitteln zur Ergänzung eines digitalen Bildes mit Bildelementen
DE69932429T2 (de) Verfahren und gerät für die inverse quantisierung von mpeg-4 video
EP0956539B1 (de) Verfahren und anordnung zur codierung und decodierung eines digitalisierten bildes
DE69915843T2 (de) Teilbandkodierung/-dekodierung
DE10204617B4 (de) Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms
DE69126525T2 (de) Digitale bildverarbeitung mit filterung der blockkanten
EP3434015A1 (de) Datenkompression mittels adaptiven unterabtastens
DE69637008T2 (de) Verfahren zur Videokompression mittels Teilbandzerlegung
DE69415731T2 (de) Verfahren zur Prädiktion eines Bildes

Legal Events

Date Code Title Description
8364 No opposition during term of opposition