DE69434667T2 - Adaptives codierungs-decodierungsverfahren mit variabler länge für bilddaten - Google Patents

Adaptives codierungs-decodierungsverfahren mit variabler länge für bilddaten Download PDF

Info

Publication number
DE69434667T2
DE69434667T2 DE1994634667 DE69434667T DE69434667T2 DE 69434667 T2 DE69434667 T2 DE 69434667T2 DE 1994634667 DE1994634667 DE 1994634667 DE 69434667 T DE69434667 T DE 69434667T DE 69434667 T2 DE69434667 T2 DE 69434667T2
Authority
DE
Germany
Prior art keywords
variable length
variable
coding
run
data
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
DE1994634667
Other languages
English (en)
Other versions
DE69434667D1 (de
Inventor
Hyundai Apt. Jae Moon 835-704 Jo
Je Chang Seocho-gu Seoul Jeon
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Application granted granted Critical
Publication of DE69434667D1 publication Critical patent/DE69434667D1/de
Publication of DE69434667T2 publication Critical patent/DE69434667T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Description

  • Technisches Gebiet
  • Die vorliegende Erfindung betrifft adaptive Codierungs- und Decodierungsverfahren mit variabler Länge für digitale Bilddaten und insbesondere adaptive Codierungs- und Decodierungsverfahren mit variabler Länge, die den Kompressionswirkungsgrad von Übertragungsdaten verbessern, indem Codierung und Decodierung mit variabler Länge entsprechend den statistischen Merkmalen von Bilddaten adaptiv durchgeführt wird. Die vorliegende Erfindung ist durch dieselben erfinderischen Merkmale wie EP 0 685 137 B1 gekennzeichnet.
  • Stand der Technik
  • EP A-0-542,474 offenbart den Gebrauch einer Vielzahl von Tabellen für Codierung mit variabler Länge, die nur zum Gebrauch auf der Basis eines Bildtyps ausgewählt werden.
  • Das Dokument GB-A-2 267 410 offenbart ein Codierungsverfahren mit variabler Länge, das das Abtasten quantisierter orthogonaler Transformationskoeffizienten in einem Zickzackmuster, das Umwandeln der Koeffizienten in Run-, Level-Daten und das Codieren dieser Daten mit variabler Länge umfasst, wobei eine solche Codierung von der Quantisierungsschrittgröße abhängig ist.
  • In letzter Zeit ist in einer Vorrichtung zum Senden und Empfangen von Video- und Audiosignalen ein Verfahren in großem Umfang angenommen worden, durch das Video- und Audiosignale in digitale Signale codiert werden, um dann gesendet oder in einem Speicher gespeichert zu werden, und die digitalen Signale decodiert werden, um dann wiedergegeben zu werden.
  • Im Fall des Codierens eines Videosignals in digitale Daten ist die Datenmenge jedoch groß. Um die Gesamtdatenmenge durch Entfernen redundanter Daten, die in dem digitalen Videosignal enthalten sind, zu verringern, sollte daher Diskrete-Kosinus-Transformations-(DCT) Codierung, Differenzial-Pulscode-Modulation (DPCM), Vektorquantisierung oder Codierung mit variabler Länge (VLC) durchgeführt werden.
  • 1 ist ein schematisches Blockschaltbild eines allgemeinen Codiersystems für Bilddaten. Die Vorrichtung enthält Einrichtungen 11 und 12 zum Durchführen einer DCT-Funktion in Bezug auf einen N × N Block und zum Quantisieren von DCT-Koeffizienten, Einrichtungen 13 und 14 zum Codieren mit variabler Länge der quantisierten Daten und zum weiteren Verdich-ten der Datenmenge und Einrichtungen 15, 16, 17, 18, 19, A1, A2m SW1 und SW2, die die inverse Quantisierung und DCT-Operationen in Bezug auf die quantisierten Daten betreffen, um dann eine Bewegungskompensation durchzuführen, um Bilddaten in einem Intra-Modus oder Inter-Modus zu codieren.
  • 2 ist ein schematisches Blockschaltbild eines allgemeinen Decodiersystems für Bildda-ten. Die Vorrichtung decodiert die durch das in 1 gezeigte Codiersystem codierten Bilddaten und gibt sie wieder.
  • Die Arbeitsweise des Codiersystems und Decodiersystems, die in 1 bzw. 2 gezeigt werden, wird kurz beschrieben.
  • In 1 wird das durch einen Eingangsport 10 eingegebene Videosignal ein Signal einer Frequenzdomäne in den Einheiten von N × N Blöcken in DCT 11, wo, obwohl die Größe eines Blockes im Allgemeinen N1 × N2 ist, aus Bequemlichkeit angenommen wird, dass N1 = N2 = N. Die Energie von Transformationskoeffizienten ist hauptsächlich in einer Niederfrequenzdomäne konzentriert. Datentransformationen für jeden Block werden durch ein diskretes Kosinus-Transformations-, Walsh-Hadamard-Transformations-, diskretes Fourier-Transformations- oder diskretes Sinus-Transformationsverfahren durchgeführt. Hier werden die Transformationskoeffizienten durch eine DCT-Operation erhalten.
  • Ein Quantisierer 12 ändert die DCT-Koeffizienten in repräsentative Werte eines konstanten Pegels durch einen vorbestimmten Quantisierungsprozess.
  • Ein Encoder variabler Länge 13 codiert mit variabler Länge die repräsentativen Werte unter Verwendung ihrer statistischen Merkmale, um dadurch die Daten weiter zu verdichten.
  • Unterdessen steuert eine Quantisierungsschrittgröße Qss, die abhängig von dem Zustand (eine Fülle) eines Puffers 14 verändert wird, in dem die mit variabler Länge codierten Daten gespeichert werden, den Quantisierer 12, um dadurch eine Übertragungsbitrate zu justieren. Die Quantisierungsschrittgröße Qss wird auch an eine Empfängerseite gesendet, um in einem Decodiersystem verwendet zu werden.
  • Außerdem gibt es im Allgemeinen viele ähnliche Abschnitte zwischen aufeinanderfolgenden Schirmen. Im Fall eines Schirmes mit Bewegung wird daher ein Bewegungsvektor MV durch Schätzen der Bewegung erlangt, und Daten werden unter Verwendung des Bewegungsvektors MV kompensiert. Dann wird ein Differenzsignal zwischen aneinandergrenzend gelegenen Schirmen sehr klein, wodurch Übertragungsdaten stärker verdichtet werden können.
  • Um eine solche Bewegungskompensation durchzuführen, quantisiert ein in 1 gezeigter inverser Quantisierer (Q–1) 15 invers die von dem Quantisierer 12 ausgegebenen quantisierten Daten.
  • Danach werden die invers quantisierten Daten in einer Invers-DCT-Einrichtung (DCT–1) 16 Invers-DCT-verarbeitet, um dann ein Videosignal einer Raumdomäne zu sein. Das von der Invers-DCT-Einrichtung 16 ausgegebene Videosignal wird in einem Rahmenspeicher 17 in Rahmeneinheiten gespeichert. Ein Bewegungsschätzer 18 sucht einen Block mit dem Muster, das dem eines N × N Blocks des Eingangsports 10 am ähnlichsten ist, unter den im Rahmenspeicher 17 gespeicherten Rahmendaten und schätzt die Bewegung zwischen Blöcken, um einen Bewegungsvektor MV zu erlangen. Der Bewegungsvektor MV wird an eine Empfängerseite gesendet, um in einem Decodiersystem benutzt zu werden, und wird gleichzeitig an einen Bewegungskompensator 19 gesendet.
  • Der Bewegungkompensator 19 empfängt den Bewegungsvektor MV von dem Bewegungsschätzer 18 und liest einen N × N Block, der dem Bewegungsvektor MV entspricht, aus dem vorherigen von dem Rahmenspeicher 17 ausgegebenen Rahmen, um dann den gelesenen N × N Block an einen mit dem Eingangsport 10 verbundenen Subtrahierer A1 zu liefern. Der Subtrahierer A1 erlangt dann die Differenz zwischen dem an den Eingangsport 10 gelieferten N × N Block und dem N × N Block mit dem ähnlichen Muster, der von dem Bewegungskompensator 19 geliefert wird. Die Ausgangsdaten des Subtrahierers A1 werden codiert und dann an die Empfängerseite gesendet, wie oben beschrieben. Das heißt, zu Anfang wird das Vodeosignal eines Schirms (Intra-Frame) ganz codiert, um dann gesendet zu werden. Für das Videosignal des folgenden Schirmes (Inter-Frame) wird nur das Differenzsignal infolge der Bewegung codiert, um dann gesendet zu werden.
  • Unterdessen werden die Daten, deren Bewegung im Bewegungskompensator 19 kompensiert werden, mit dem von der Invers-DCT-Einrichtung 16 ausgegebenen Videosignal in einem Addierer A2 summiert und danach im Rahmenspeicher 17 gespeichert.
  • Auffrischungsschalter SW1 und SW2 werden in einem bestimmten Intervall ausgeschaltet (hier ist die Periode eine Gruppe von Bildern oder GOP-Periode), sodass ein eingegebenes Videosignal in einem PCM-Modus codiert wird, um dann im Fall eines Intraframe-Modus gesendet zu werden, und sodass nur das Differenzsignal codiert wird, um dann im Fall eines Interframe-Modus gesendet zu werden, wodurch kumulative Codierfehler für eine konstante Periode (eine GOP) aufgefrischt werden. Ferner erlaubt ein Auffrischungsschalter SW2, dass Übertragungsfehler auf einem Kanal von der Empfängerseite in der konstanten Zeitperiode (eine GOP) abweichen.
  • Auf diese Weise werden die codierten Bilddaten Vc an die Empfängerseite gesendet, um dann in das in 2 gezeigte Decodiersystem eingegeben zu werden. Die codierten Bilddaten Vc werden durch den Umkehrprozess zu dem Codierprozess in einem Decoder mit variabler Länge 21 decodiert. Die von dem Decoder 21 ausgegebenen Daten werden in ei-nem Invers-Quantisierer 22 invers quantisiert. Zu dieser Zeit justiert der Invers-Quantisierer 22 die Größe der ausgegebenen DCT-Koeffizienten abhängig von der von dem Codiersys-tem ausgegebenen Quantisierungsschrittgröße Qss.
  • Eine Invers-DCT-Einrichtung 23 verarbeitet Invers-DCT die von dem Invers-Quantisierer 22 gelieferten DCT-Koeffizienten einer Frequenzdomäne in die Bilddaten einer Raumdomäne.
  • Ferner wird der von dem in 1 gezeigen Codiersystem gesendete Bewegungsvektor MV an einen Bewegungskompensator 24 des Decodiersystems geliefert. Der Bewegungskompensator 24 liest den N × N Block, der dem Bewegungsvektor MV entspricht, aus den vorher in einem Rahmenspeicher 25 gespeicherten Rahmendaten, kompensiert die Bewegung und liefert dann den kompensierten N × N Block an einen Addierer A3. Der Addierer A3 addiert dann die Invers-DCT-verarbeiteten DPCM-Daten zu den von dem Bewegungskompensator 24 gelieferten N × N Blockdaten, um sie dann an eine Anzeige auszugeben.
  • 3A, 3B und 3C zeigen schematisch den Prozess des Codierens von Bilddaten. Die Abtastdaten eines in 3A gezeigten N × N Blocks werden zu DCT-Koeffizienten einer Fre-quenzdomäne durch das DCT-Verfahren usw. DCT-verarbeitet, wie in 3B gezeigt. Die DCT-Koeffizienten werden quantisiert und in einem Zickzackmuster abgetastet, um dann in der Form von Lauflänge und Pegellänge codiert zu werden, wie in 3C gezeigt.
  • Während die Abtastung von einer niederfrequenten Komponente zu einer hochfrequenten Komponente beim Abtasten des N × N Blocks, wie in 3C gezeigt, durchgeführt wird, werden "Lauf' und "Pegel" als ein Paar, ausgedrückt als (Lauf, Pegel), festgelegt und dann co-diert. Lauf stellt hier die Zahl von Nullen dar, die zwischen Koeffizienten vorhanden sind, die unter den quantisierten Koeffizienten eines N × N Blocks nicht "0" sind, und der Pegel ent-spricht dem Absolutwert der Koeffizienten, die nicht "0" sind.
  • Zum Beispiel ist im Fall eines N × N Blocks der Lauf von "0" bis "63" verteilt, und der Pegel variiert abhängig von dem von einem Quantisierer ausgegebenen Datenwert. Das heißt, wenn der quantisierte Ausgabewert als eine Ganzzahl im Bereich von "–255" bis "+255" angegeben wird, hat der Pegel einen Wert im Bereich von "1" bis "+255". Unterdessen wird das positive oder negative Vorzeichen durch ein zusätzliches Bit ausgedrückt. Wenn in die-ser Weise ein (Lauf, Pegel) Paar als ein Symbol festgelegt wird, ist, wenn der Lauf oder Pegel groß ist, die Wahrscheinlichkeit des Symbols statistisch sehr niedrig.
  • Daher wird, wie in 4 gezeigt, der Block in einen regulären Bereich und einen Escape-Bereich entsprechend der Wahrscheinlichkeit des Symbols geteilt. Für den regulären Bereich, wo die Wahrscheinlichkeit des Symbols relativ hoch ist, wird ein Huffman-Code beim Dodieren benutzt. Für den Escape-Bereich, wo die Wahrscheinlichkeit des Symbols niedrig ist, werden Daten einer vorbestimmten festen Länge beim Codieren benutzt. Dem Huffman-Code entsprechend wird hier der Code umso kürzer festgelegt, je höher die Wahrscheinlichkeit des Symbols ist, und umgekehrt. Ferner besteht die Escape-Sequenz ESQ, in der die Daten des Escape-Bereiches codiert werden, aus einem Escape-Code, Lauf, Pegel und Vorzeichendaten S, die je eine vorbestimmte Zahl von Bits aufweisen, wie in der folgenden Gleichung (1) ausgedrückt: ESQ = ESC + RUN + L + S (1)
  • Wenn z.B., wie oben beschrieben, der quantisierte Wert in einem 8 × 8 Block zwischen "–255" und "+255" liegt, hat die Escape-Sequenz eine kontstante Datenläng von insgesamt 21 Bits, da die Escape-Codedaten ESC sechs Bits, die Laufdaten RUN sechs Bits, die Pegeldaten L acht Bits und die Vorzeichendaten S ein Bit sind.
  • Auf diese Weise ist, da nach dem herkömmlichen Codierverfahren mit variabler Länge auch verschiedene Zusatzinformationen zusammen mit codierten Daten gesendet werden und die durch eine Tabelle zur Codierung mit variabler Länge festgelegte Escape-Sequenz abhängig von den statistischen Merkmalen von Daten eine konstante feste Länge hat, eine Grenze beim Komprimieren einer Datenmenge durch Codieren gesendeter Daten vorhanden.
  • Offenbarung der Erfindung
  • Es ist daher eine Aufgabe der vorliegenden Erfindung, ein adaptives Codierverfahren mit variabler Länge bereitzustellen, das den Kompressionswirkungsgrad durch Auswählen einer optimalen Tabelle zur Codierung mit variabler Länge und einer Vielzahl von Tabellen zur Codierung mit variabler Länge entsprechend der momentanen Abtastposition und Quantisierungsschrittgröße verbessert, wobei in einem Zickzack-Muster nach Blocktyp, d.h. Inter-/Intra-Modus, abgetastet wird.
  • Es ist eine andere Aufgabe der vorliegenden Erfindung, ein Verfahren zum Decodieren von Daten bereitzustellen, die durch das obige adaptive Codierverfahren mit variabler Länge codiert werden.
  • Gemäß der Erfindung werden eine Vorrichtung und ein Verfahren bereitgestellt, wie in den abhängigen Ansprüchen dargelegt. Bevorzugte Merkmale der Erfindung werden aus den abhängigen Ansprüchen und aus der folgenden Beschreibung offensichtlich.
  • Kurzbeschreibung der Zeichnungen
  • 1 ist ein Blockschaltbild eines allgemeinen Codiersystems für Bilddaten.
  • 2 ist ein Blockschaltbild eines allgemeinen Decodiersystems für Bilddaten.
  • 3A und 3B sind schematische Diagramme zum Erklären von Schritten des Datenverarbeitungsprozesses entsprechend der in 1 gezeigten Vorrichtung.
  • 4 zeigt eine herkömmliche Tabelle für Codierung und Decodierung mit variabler Länge.
  • 5 ist ein Blockschaltbild eines Encoders mit variabler Länge zur Implementierung eines erfindungsgemäßen adaptiven Codierverfahrens mit variabler Länge.
  • 6A und 6B veranschaulichen ein Verfahren zum Auswählen einer Tabelle für Codierung mit variabler Länge, die durch eine vorgegebene Zahl in dem erfindungsgemäßen adaptiven Codierverfahren mit variabler Länge unterteilt wird, wobei 6A den Intra-Modus darstellt, und 6B den Inter-Modus darstellt.
  • 7A, 7B und 7C sind Histogramme [Run, Level] für jedes Symbol in dem in 6A und 6B gezeigten ersten, zweiten und P-ten Bereich.
  • Beste Methode zur Ausführung der Erfindung
  • Im Folgenden wird eine bevorzugte Ausführung der vorliegenden Erfindung mit Verweis auf die begleitenden Zeichnungen beschrieben.
  • In dem erfindungsgemäßen adaptiven Codierverfahren mit variabler Länge werden eine Vielzahl von Tabellen für Codierung mit variabler Länge verwendet. Die Tabelle wird entsprechend einem Blocktyp, einer Quantisierungsschrittgröße und einer aktuallen Abtastposition ausgewählt, während ein Block in einem Zickzackmuster abgetastet wird. Diese Auswahl ist in Übereinstimmung mit den statistischen Merkmalen von (Run, Level) Daten, die abhängig von Blocktyp, z.B. Intra-Modus/Inter-Modus oder Luminanzsignal/Farbsignal, Quantisie-rungsschrittgröße, und einer aktuellen Zickzack-Abtastposition variieren und im Einzelnen beschrieben werden.
  • Der Inter-Modus zum Codieren des Differenzsignals zwischen den aktuellen Blockdaten und bewegungskompensierten Blockdaten erzeugt die meisten der DCT-Koeffizienten als "0", erzeugt aber selten große Werte, verglichen mit dem Intra-Modus zum sequenziellen Co-dieren von eingegebenen Blockbilddaten. Der Grund ist, dass die Variation in einem Bewegungskompensations-Schätzfehler desselben typischerweise kleiner ist als der des ursprünglichen Videosignals.
  • Ferner unterscheiden sich die statistischen Mekmale von Farbe, die von der Dezimierung in der Raumdomäne und schmaler Bandbreite abhängen, von denen der Luminanz.
  • Entsprechend dem Intra-/Inter-Modus und Luminanz-/Farb-Information gibt es daher vier Blocktypen, d.h., (Intra-Luminanz), (Intra-Farbe), (Inter-Luminanz) und (Inter-Farbe). Für den Blocktyp in der vorliegenden Erfindung wird jedoch die Luminanz-/Farb-Information ausgeschlossen, und nur der Intra-/Inter-Modus wird in Betracht gezogen, weil die Farbstatistiken von der Abwärts-Sampling-Struktur des Farbsignals abhängen.
  • Ferner sind im Fall einer großen Quantisierungsschrittgröße DCT-Koeffizienten in den hochfrequenten Komponenten nicht hoch und viele werden als "0-en" erzeugt, während der Quantisierer in einem Zickzackmuster abtastet. Das heißt, um die menschlichen Seheigenschaften zu nutzen, werden die DCT-Koeffizienten in Haupt-Gewichtungsmatrizes geteilt. Da die Gewichtungsmatrix für hochfrequente Komponenten hoch ist, wenn die gegenwärtige Abtastung eine hochfrequente Komponente ist, werden oft kleine Werte (einschließlich "0")erzeugt, aber große Werte werden selten erzeugt.
  • Die vorliegende Erfindung schlägt daher ein adaptives Codier-/Decodier-Verfahren mit varibler Länge vor, das eine Vielzahl von Tabellen für Codierung/Decodierung mit variabler Länge verwendet, in denen der Blocktyp (Intra-/Inter-Modus), Abtastposition und Quantisierungsschrittgröße kombiniert werden, was ein Huffman-Codebuch genannt wird.
  • Die vorliegende Erfindung wird auch für ein in 1 gezeigtes allgemeines Codiersystem und für ein in 2 gezeigtes allgemeines Decodiersystem angenommen.
  • 5 ist ein schematisches Blockschaltbild eines Encoders mit variabler Länge zur Implementierung eines erfindungsgemäßen adaptiven Codierverfahrens mit variabler Länge.
  • Gemäß 5 werden quantisierte DCT-Koeffizienten durch einen Zickzack-Scanner 31 in ei-nem Zickzackmuster abgetastet.
  • Die Auswähleinrichtung 32 für eine Tabelle für Codierung mit variabler Länge gibt ein Steuersignal zum Auswählen einer ersten bis P-ten Tabelle für Codierung mit variabler Länge 33.1, 33.2, ..., 33.P entsprechend dem Blocktyp (intra-/Inter-Modus), der Quantisierungsschrittgrö-ße Qss und der Abtastposition SP aus.
  • Die von dem Zickzack-Scanner 31 ausgegebenen quantisierten Koeffizienten werden entsprechend der ausgewählten Tabelle für Codierung variabler Länge mit variabler Länge co-diert, um dann an den in 1 gezeigten Puffer 14 gesendet zu werden.
  • Der Decoder mit variabler Länge 21 des in 2 gezeigten Decodiersystems decodiert mit variabler Länge Daten, die in der umgekehrten Folge zu der des Codierprozesses mit variabler Länge codiert sind, wie in 5 gezeigt.
  • Im Folgenden wird das Verfahren zum Auswählen einer Vielzahl von Tabellen für Codierung/Decodierung mit variabler Länge im Einzelnen mit Verweis auf 6A, 6B und 7A bis 7C beschrieben.
  • 6A zeigt P Tabellen für Codierung mit variabler Länge T1, T2, ..., Tp, die entsprechend der Quantisierungsschrittgröße Qss und der akuellen Abtastposition SP (während Zickzack-Abtastung) für den Intra-Modus ausgewählt werden. 6B zeigt P Tabellen für Codierung mit variabler Länge T1, T2, ..., Tp, die entsprechend der Quantisierungsschrittgröße Qss und der akuellen Abtastposition SP (während Zickzack-Abtastung) für den Inter-Modus ausgewählt werden.
  • Die "0" Abtastposition SP entspricht der DC-Komponenten, die "63" Abtastposition SP stellt die letzte Abtastposition in dem entsprechenden Block dar, und die Quantisierungsschrittgröße Qss hat Werte im Bereich von "Q" bis "62".
  • Um eine der P Tabellen für Codierung mit variabler Länge T1, T2, ..., Tp auszuwählen, wird zuerst bestimmt, ob der aktuelle Prozessblockmodus ein Inter-Modus oder Intra-Modus ist.
  • Das heißt, wie in 6A und 68 gezeigt, unterscheiden sich die Blöcke zum Auswählen der Tabellen für Codierung mit variabler Länge T1, T2, ..., Tp abhängig von dem Modus. Mit anderen Worten, verglichen mit dem Inter-Modus hat der Intra-Modus größere Auswahlblöcke für die erste und zweite Tabelle für Codierung mit variabler Länge T1, T2 und einen kleine-ren Auswahlblock für die P-te Tabelle für Codierung mit variabler Länge Tp.
  • In dem bestimmten Modus wird die erste, zweite oder P-te Tabelle für Codierung mit variab-ler Länge T1, T2 oder Tp entsprechend der Quantisierungsschrittgröße Qss und der Abtastposition SP ausgewählt.
  • Quantisierte DCT-Koeffizienten werden entsprechend der ausgewählten Codiertabelle mit variabler Länge codiert.
  • Hier kann ein Beispiel von P Bereichen, die entsprechend den in 6A und 6B gezeigten Intra- und Inter-Modi auf einer (SP, Qss) Ebene unterteilt werden, wie folgt ausgedrückt werden:
  • In dem Intra-Modus:
    • Bereich 1: SP + Qss < K1; Bereich 2: K1 <= SP + Qss < K2, und Bereich 3: Kp – 1 <= SP + Qss < Kp
  • In dem Inter-Modus:
    • Bereich 1: SP + Qss < L1; Bereich 2: L1 <= SP + Qss < L2, und Bereich 3: Lp – 1 <= SP + Qss < Lp
  • Die richtige Unterteilung wie oben kann empirisch basierend auf ausreichender statistischer Analyse für verschiedene Experimentierzustände gesucht werden. Diese Zustände umfassen solche Faktoren wie Videosequenz, Bitrate, GOP und Unterteilungsverfahren.
  • 7A, 7B und 7C zeigen Beispiele der in 6A und 6B gezeigten Tabellen für Codierung mit variabler Länge.
  • Die Tabellen für Codierung mit variabler Länge haben einen regulären Bereich und einen Escape-Bereich, die sich abhängig von den statistischen Merkmalen von (Run, Level) unterscheiden.
  • Das heißt, die erste, zweite, ..., P-te Tabelle T1, T2, ..., Tp haben den regulären Bereich und Escape-Bereich mit verschiedenen Mustern, und die P-te Tabelle Tp hat einen kleineren regulären Bereich als die erste oder zweite Tabelle T1 oder T2.
  • Unterdessen hat das (Run, Level) Symbol eine niedrige Wahrscheinlichkeit, wenn die Run- und/oder Level-Länge einen großen Wert haben. Wie in 4 gezeigt, hat das betreffende Symbol des Escape-Bereiches eine feste Länge von 21 Bits, die durch Addieren eines 6-Bit Escape-Codes, eines 8-Bit Run und 1-Bit Vorzeichendaten erhalten werden.
  • Da es jedoch bei der Escape-Codierung Redundanz in den Feldern Run und Level gibt, kann die Datenmenge verringert werden. Das heißt, die zum Ausdrücken von Run benötigte Bitan-zahl hängt von der Abtastposition während des Zickzack-Abtastens für zweidiemensionale DCT-Koeffizienten ab, und die zum Ausdrücken von Level benötigte Bitanzahl hängt von der Quantisierungsschrittgröße ab. Ferner unterscheiden sich Gewichtungsmatrizes von intracodierten Blöcken und intercodierten Blöcken voneinander.
  • Die neue Escape-Sequenz ESQ mit einer festen Länge von 21 Bits kann in die mit einer variablen Länge modifiziert werden, indem die vorerwähnten Merkmale entsprechend Gleichung (1) oben verwendet werden, wo ESQ aus sechs Bits besteht, RUN aus null bis sechs Bits besteht, L aus ein bis acht Bits besteht, S aus einem Bit besteht, die Run-Daten von der Abtastposition abhängen, und der Level von dem Quantisierer abhängt.
  • Da die modifizierte Escape-Sequenz eine variable Länge im Bereich von acht bis 21 Bits, verglichen mit der festen Länge von 21 Bits, hat, können daher die Bilddaten weiter verdichtet werden.
  • Da beim Decodieren der neuen Escape-Sequenz die jeweiligen aktuellen Abtastpositionen automatisch für das Codiersystem und das Decodiersystem angepasst werden, kann die zum Ausdrücken des Run-Wertes benötigte Anzahl von Bits angepasst werden, ohne zusätzliche Information zu übertragen. Ferner kann im Fall der Level-Länge, da die Quantisierungsschrittgröße zur inversen Quantisierung an das Decodiersystem gesendet wird, kann die gesendete Quantisierungsschrittgröße beim Synchronisieren der zum Ausdrücken von Level benötigten Anzahl von Bits benutzt werden, wodurch keine zusätzliche Information übertragen werden muss.
  • Die oben beschriebenen Codier- und Decodierverfahren mit variabler Länge, die den Verdichtungswirkungsgrad durch variables Justieren der Länge der Escape-Sequenz verbessern, werden in dem US-Patent US-A-5,402,123, eingereicht am 1. Juni 1993 durch den Zessionar der vorliegenden Erfindung, beschrieben.
  • Erfindungsgemäß werden eine Vielzahl von Tabellen variabler Länge sowohl für die Codierseite als auch die Decodierseite bereitgestellt, die, verglichen mit dem Fall des Verwendens einer herkömmlichen einzelnen Tabelle, etwas komplexer in Hardware sein können. Die vorliegende Erfindung wird jedoch für den Fall angenommen, wenn ein hohe Datenverdich-tungsrate erforderlich ist. Ferner wird die entsprechende auf der Codierseite erzeugte Modus-, Quantisierungsschrittgrößen- und Abtastpositionsinformation zu der Decodierseite übertragen. Die Modus- und Quantisierungsschrittgrößen-Information wird in einer konstanten Zeitperiode übertragen, oder wird übertragen, wann immer es eine Änderung gibt. Die Abtastpositionsinformation wird nicht getrennt übertragen, sondern wird automatisch erhalten, indem die Run-Werte nach Erlangen von (Run, Level) Werten der Decodierseite akkumuliert werden.
  • Obwohl die Information über die ausgewählte Tabelle für Codierung mit variabler Länge in Bezug auf die an die Decodierseite gesendeten Blockdaten nicht getrennt gesendet werden, kann die während des Codierens ausgewählte Tabelle für Codierung mit variabler Länge aus der von der Codierseite gesendeten Modus- und Quantisierungsschrittgrößen-Information und der aus dem Run-Wert auf der Decodierseite automatisch berechneten Positionsinformation identifiziert werden. Dann wird die gleiche Tabelle für Codierung mit variabler Länge wie die zum Codieren angenommene zur Decodierung der gesendeten Blockdaten benutzt.
  • Wie oben beschrieben, kann das erfindungsgemäße Verfahren den Datenverdichtungswirkungsgrad erhöhen, sodass Bilddaten codiert und decodiert werden, indem eine einer Vielzahl von Tabellen für Codierung variabler Länge mit einem regulären Bereich und einem Escape-Bereich unter Verwendung von Modus-, Quantisierungsschrittgrößen- und Zickzack-Abtastpositions-Information ausgewählt wird.
  • Ferner muss erfindungsgemäß kein zusätzliches Bit, das die während des Codierens ausgewählte Tabelle für Codierung mit variabler Länge ausdrückt, zur Decodierung übertragen werden. Die Übertragungsdaten können weiter verdichtet werden, indem die Run- und Level-Längen der in dem Escape-Bereich der ausgewählten Tabelle für Codierung mit variabler Länge zu codierenden Daten variabel justiert werden.
  • Industrielle Anwendbarkeit
  • Ein erfindungsgemäßes adaptives Verfahren für Codierung mit variabler Länge kann den Verdichtungswirkungsgrad von digital übertragenen Daten verbessern und ist auf verschiedene technologische Gebiete anwendbar, einschließlich Digitalkommunikations-, Multimedia- und Personal Computersystemen und digitaler Videovorrichtungen, wie z.B. ein Hochzeilen-Fernseher oder digitaler Videokassettenrekorder.

Claims (2)

  1. Verfahren zum adaptiven Codieren mit variabler Länge für Codierung von Bilddaten, durch das quantisierte Orthogonaltransformations-Koeffizienten in einem Zickzack-Muster abgetastet werden, in Run- und Level-Daten modifiziert werden und anschließend mit variablen Längen in ein Codierungssystem für Bilddaten codiert werden, das Verfahren umfasst die folgenden Schritte: Einrichten einer Vielzahl von Tabellen für Codierung mit variabler Länge (33) mit verschiedenen Anteilen und Verteilungen eines regulären Bereiches und eines Escape-Bereiches entsprechend den statistischen Charakteristika von Run- und Level-Daten, wobei ein Escape-Bereich ein Bereich ist, in dem die Werte der Run- und Level-Daten mit einem Code fester oder variabler Länge codiert sind, und der reguläre Bereich ein Bereich ist, in dem die Werte der Run- und Level-Daten mit einem Code variabler Länge gemäß Codewörtern, die von denen des Escape-Bereiches verschieden sind, codiert sind, und wobei ein Run-Wert die Anzahl der Nullen von Null-Koeffizienten, die in der Abtastreihenfolge einem Nicht-Null-Koeffizienten vorausgehen, darstellt und ein Level-Wert dem Absolutwert des Nicht-Null-Koeffizienten entspricht, Auswählen einer aus der Vielzahl von Tabellen für Codierung mit variabler Länge (33) und Codieren der quantisierten Orthogonaltransformations-Koeffizienten mit variabler Länge entsprechend der ausgewählten Tabelle für Codierung mit variabler Länge (33), dadurch gekennzeichnet, dass das Auswählen der einen aus der Vielzahl von Tabellen für Codierung mit variabler Länge (33) entsprechend den Intra-/Inter-Modus-Informationen des aktuell verarbeiteten Blocks, der Zickzack-Abtastposition (SP) innerhalb des Blocks und der Quantisierungsschritt-Größe (Qss) durchgeführt wird.
  2. Verfahren zum adaptiven Codieren mit variabler Länge nach Anspruch 1, wobei die Tabelle für Codierung mit variabler Länge (33) abhängig davon, ob der bestimmte Codierungsmodus Intra- oder Inter-Codierung ist, und in Abhängigkeit von einem Positionswert für den Zickzack-Abtastvorgang (SP) innerhalb des Blocks (33) und von einem Wert der Quantisierungsschritt-Größe (Qss) für den bestimmten Modus ausgewählt wird.
DE1994634667 1993-12-16 1994-12-16 Adaptives codierungs-decodierungsverfahren mit variabler länge für bilddaten Expired - Lifetime DE69434667T2 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR930028074 1993-12-16
KR2807493 1993-12-16
KR1019940034497A KR0155784B1 (ko) 1993-12-16 1994-12-15 영상데이타의 적응형 가변장 부호화/복호화방법
KR3449794 1994-12-15

Publications (2)

Publication Number Publication Date
DE69434667D1 DE69434667D1 (de) 2006-05-11
DE69434667T2 true DE69434667T2 (de) 2007-02-01

Family

ID=39358031

Family Applications (6)

Application Number Title Priority Date Filing Date
DE1994634667 Expired - Lifetime DE69434667T2 (de) 1993-12-16 1994-12-16 Adaptives codierungs-decodierungsverfahren mit variabler länge für bilddaten
DE1994634271 Expired - Lifetime DE69434271D1 (de) 1993-12-16 1994-12-16 Adaptives variables Längenkodierungsverfahren für Videodaten
DE1994634668 Expired - Lifetime DE69434668T2 (de) 1993-12-16 1994-12-16 Adaptives Codierungs- und Decodierungsverfahren mit variabler Länge für Bilddaten
DE1994634271 Expired - Lifetime DE69434271T4 (de) 1993-12-16 1994-12-16 Adaptives variables Längenkodierungsverfahren für Videodaten
DE1994634369 Expired - Lifetime DE69434369T2 (de) 1993-12-16 1994-12-16 Adaptives variables Längendekodierungsverfahren für Videodaten
DE1994625047 Expired - Lifetime DE69425047T2 (de) 1993-12-16 1994-12-16 Adaptives variables längenkodierungs- und -dekodierungsverfahren für bilddaten

Family Applications After (5)

Application Number Title Priority Date Filing Date
DE1994634271 Expired - Lifetime DE69434271D1 (de) 1993-12-16 1994-12-16 Adaptives variables Längenkodierungsverfahren für Videodaten
DE1994634668 Expired - Lifetime DE69434668T2 (de) 1993-12-16 1994-12-16 Adaptives Codierungs- und Decodierungsverfahren mit variabler Länge für Bilddaten
DE1994634271 Expired - Lifetime DE69434271T4 (de) 1993-12-16 1994-12-16 Adaptives variables Längenkodierungsverfahren für Videodaten
DE1994634369 Expired - Lifetime DE69434369T2 (de) 1993-12-16 1994-12-16 Adaptives variables Längendekodierungsverfahren für Videodaten
DE1994625047 Expired - Lifetime DE69425047T2 (de) 1993-12-16 1994-12-16 Adaptives variables längenkodierungs- und -dekodierungsverfahren für bilddaten

Country Status (8)

Country Link
US (12) USRE41154E1 (de)
EP (13) EP1914997A3 (de)
JP (1) JP2898757B2 (de)
KR (1) KR0155784B1 (de)
CN (6) CN100355289C (de)
DE (6) DE69434667T2 (de)
HK (5) HK1033507A1 (de)
WO (1) WO1995017073A1 (de)

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07123269A (ja) * 1993-10-22 1995-05-12 Fuji Xerox Co Ltd 画像信号の符号化装置
KR0155784B1 (ko) * 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법
CN1209836A (zh) * 1995-12-29 1999-03-03 阿尔格公司 骨髓基质细胞的扩展
US7116829B1 (en) 1996-11-06 2006-10-03 Matsushita Electric Industrial Co., Ltd. Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
CN1136733C (zh) * 1996-11-06 2004-01-28 松下电器产业株式会社 图象解码方法
US6549671B1 (en) * 1998-02-19 2003-04-15 Matsushita Electric Industrial Co., Ltd. Picture data encoding apparatus with bit amount adjustment
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
KR100325884B1 (ko) * 1999-04-06 2002-03-07 이민화 3차원 칼라 초음파영상의 부호화 및 복호화시스템
JP3600487B2 (ja) * 1999-08-31 2004-12-15 株式会社東芝 可変長復号器及びこれを用いた動画像復号装置
EP1124378A3 (de) * 2000-02-09 2004-12-08 Deutsche Thomson-Brandt Gmbh Verfahren, Koder und Dekoder zur Schützung eines Datenstroms unter Verwendung von Verschlüsselung oder zur Dekodierung eines geschütztes Datenstroms unter Verwendung von Entschlüsselung
EP1124376A1 (de) * 2000-02-09 2001-08-16 Deutsche Thomson-Brandt Gmbh Verfahren und Einrichtung zur Erzeugung eines kryptographisch geschützten Datenstroms
KR100856398B1 (ko) * 2000-05-17 2008-09-04 삼성전자주식회사 복수 매핑 테이블을 이용한 가변장 부호화 및 복호화방법과 그 장치
GB0120442D0 (en) * 2001-08-22 2001-10-17 Nds Ltd Non-standard coding systems
US7023924B1 (en) 2000-12-28 2006-04-04 Emc Corporation Method of pausing an MPEG coded video stream
US6937770B1 (en) 2000-12-28 2005-08-30 Emc Corporation Adaptive bit rate control for rate reduction of MPEG coded video
JP2002261623A (ja) * 2001-02-28 2002-09-13 Canon Inc 復号装置、復号方法、記憶媒体及びプログラムソフトウェア
DE10113880B4 (de) * 2001-03-21 2004-04-29 T-Mobile Deutschland Gmbh Verfahren zur Komprimierung und Dekomprimierung von Videodaten
DE10231285B4 (de) * 2001-03-21 2004-10-21 T-Mobile Deutschland Gmbh Verfahren zur Komprimierung und Dekomprimierung von Videodaten
US6907081B2 (en) * 2001-03-30 2005-06-14 Emc Corporation MPEG encoder control protocol for on-line encoding and MPEG data storage
US7174561B2 (en) * 2001-04-13 2007-02-06 Emc Corporation MPEG dual-channel decoder data and control protocols for real-time video streaming
US6980594B2 (en) 2001-09-11 2005-12-27 Emc Corporation Generation of MPEG slow motion playout
DE10145374C1 (de) * 2001-09-14 2003-02-27 Siemens Ag Verfahren und Vorrichtung zur verbesserten Videocodierung
US6959116B2 (en) * 2001-09-18 2005-10-25 Emc Corporation Largest magnitude indices selection for (run, level) encoding of a block coded picture
US6968091B2 (en) * 2001-09-18 2005-11-22 Emc Corporation Insertion of noise for reduction in the number of bits for variable-length coding of (run, level) pairs
EP1445955A4 (de) * 2001-11-16 2009-10-28 Ntt Docomo Inc Bildcodierungsverfahren, bilddecodierungsverfahren, bildcodierer, bilddecodierer, programm, computerdatensignal und bildübertragungssystem
CN1946187B (zh) * 2001-11-22 2012-02-22 松下电器产业株式会社 可变长度编码方法以及可变长度解码方法
AU2007202520B2 (en) * 2001-11-22 2009-11-26 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
KR101022091B1 (ko) * 2001-11-22 2011-03-17 파나소닉 주식회사 부호화 방법 및 부호화 장치
US6663244B1 (en) 2001-12-14 2003-12-16 Infocus Corporation Illumination field blending for use in subtitle projection systems
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US20040125204A1 (en) * 2002-12-27 2004-07-01 Yoshihisa Yamada Moving picture coding apparatus and moving picture decoding apparatus
JP4447197B2 (ja) * 2002-01-07 2010-04-07 三菱電機株式会社 動画像符号化装置および動画像復号装置
US7099387B2 (en) * 2002-03-22 2006-08-29 Realnetorks, Inc. Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
DE10230812B4 (de) 2002-07-08 2004-11-25 T-Mobile Deutschland Gmbh Verfahren zur Übertragung von zusätzlichen Informationen bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer priorisierenden Pixelübertragung
DE10231286B4 (de) 2002-07-10 2004-05-19 T-Mobile Deutschland Gmbh Verfahren zur Übertragung von zusätzlichen Daten innerhalb einer Videodatenübertragung
DE10308810B4 (de) * 2002-07-10 2005-04-21 T-Mobile Deutschland Gmbh Verfahren zur komprimierten Übertragung von Bilddaten für eine 3-dimensionale Darstellung von Szenen und Objekten
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
ATE381090T1 (de) * 2002-09-04 2007-12-15 Microsoft Corp Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus
KR20040039809A (ko) * 2002-11-05 2004-05-12 엘지전자 주식회사 동영상 부호화기 및 이를 이용한 부호화 방법
US7212681B1 (en) * 2003-01-15 2007-05-01 Cisco Technology, Inc. Extension of two-dimensional variable length coding for image compression
CN100342397C (zh) * 2003-01-23 2007-10-10 皇家飞利浦电子股份有限公司 在编码信号中嵌入水印
EP1600008B1 (de) 2003-02-27 2008-03-05 T-Mobile Deutschland GmbH Verfahren zur komprimierten übertragung von bilddaten für eine 3-dimensionale darstellung von szenen und objekten
US7194137B2 (en) * 2003-05-16 2007-03-20 Cisco Technology, Inc. Variable length coding method and apparatus for video compression
US7499495B2 (en) 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
EP1509046A1 (de) * 2003-08-22 2005-02-23 Alcatel Fehlerresistentes Übertragungsverfahren für Bild- und Videodaten mit Kodes variabler Länge (VLC)
US7620106B2 (en) 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7317839B2 (en) 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7623574B2 (en) 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7577200B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US7599438B2 (en) 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
CN1214649C (zh) * 2003-09-18 2005-08-10 中国科学院计算技术研究所 用于视频预测残差系数编码的熵编码方法
US7548658B1 (en) * 2003-09-24 2009-06-16 Cognitech, Inc. Lossless video data compressor with very high data rate
US7519229B2 (en) * 2004-03-30 2009-04-14 Apple, Inc. Video coding system providing separate coding chains for dynamically selected small-size or full-size playback
CN100405850C (zh) * 2004-05-19 2008-07-23 凌阳科技股份有限公司 可纵向解码输出的区块解码方法及装置
KR100695125B1 (ko) * 2004-05-28 2007-03-14 삼성전자주식회사 디지털 신호 부호화/복호화 방법 및 장치
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7492956B2 (en) * 2004-08-18 2009-02-17 Cisco Technology, Inc. Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
US7499596B2 (en) 2004-08-18 2009-03-03 Cisco Technology, Inc. Amplitude coding for clustered transform coefficients
US7471841B2 (en) 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7454073B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks
US7471840B2 (en) * 2004-08-18 2008-12-30 Cisco Technology, Inc. Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression
CN101032081B (zh) * 2004-07-14 2010-05-26 喷流数据有限公司 用于数据压缩优化的方法和系统
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US7680349B2 (en) * 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
CN100428634C (zh) * 2005-03-09 2008-10-22 浙江大学 数字信号处理中联合变长编解码的方法和装置
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7565018B2 (en) 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
CN100525446C (zh) * 2005-12-26 2009-08-05 凌阳科技股份有限公司 可纵向译码输出的区块译码方法及装置
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US8325819B2 (en) * 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
US8565314B2 (en) * 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
US9319700B2 (en) * 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
CN101175210B (zh) * 2006-10-30 2010-08-11 中国科学院计算技术研究所 用于视频预测残差系数解码的熵解码方法及熵解码装置
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
CN101335897B (zh) * 2007-06-28 2010-08-25 联想(北京)有限公司 图像压缩/解码方法及系统
NO20074463A (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
EP2073419B1 (de) 2007-12-20 2011-10-26 Panasonic Corporation Steuerkanalsignalisierung über ein herkömmliches Signalisierungsfeld für Transportformat und Redundanzversion
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
CN101309423B (zh) * 2008-06-26 2011-07-20 四川虹微技术有限公司 一种解码非零系数个数和拖尾系数个数的方法
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
WO2010041488A1 (ja) * 2008-10-10 2010-04-15 株式会社東芝 動画像符号化装置
JP4661973B2 (ja) * 2009-07-30 2011-03-30 三菱電機株式会社 動画像符号化装置および動画像復号装置
TR201001101A2 (tr) * 2010-02-12 2011-09-21 Vestel Elektroni̇k Sanayi̇ Ve Ti̇caret A.Ş. Bir veri sıkıştırma metodu.
JP5547335B2 (ja) * 2010-04-09 2014-07-09 クゥアルコム・インコーポレイテッド ビデオデータのコーディングのための可変長コード
US8410959B2 (en) 2010-04-09 2013-04-02 Qualcomm, Incorporated Variable length codes for coding of video data
CN102256139B (zh) * 2010-05-19 2013-10-02 晨星软件研发(深圳)有限公司 媒体编码系统、量化系数编码装置及量化系数编码方法
US9025661B2 (en) 2010-10-01 2015-05-05 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding
US9490839B2 (en) * 2011-01-03 2016-11-08 Qualcomm Incorporated Variable length coding of video block coefficients
US8913662B2 (en) 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
US9654139B2 (en) 2012-01-19 2017-05-16 Huawei Technologies Co., Ltd. High throughput binarization (HTB) method for CABAC in HEVC
US9860527B2 (en) 2012-01-19 2018-01-02 Huawei Technologies Co., Ltd. High throughput residual coding for a transform skipped block for CABAC in HEVC
US9743116B2 (en) 2012-01-19 2017-08-22 Huawei Technologies Co., Ltd. High throughput coding for CABAC in HEVC
US20130188736A1 (en) 2012-01-19 2013-07-25 Sharp Laboratories Of America, Inc. High throughput significance map processing for cabac in hevc
US10616581B2 (en) 2012-01-19 2020-04-07 Huawei Technologies Co., Ltd. Modified coding for a transform skipped block for CABAC in HEVC
US10448058B2 (en) 2015-05-21 2019-10-15 Qualcomm Incorporated Grouping palette index at the end and index coding using palette size and run value
US10171810B2 (en) 2015-06-22 2019-01-01 Cisco Technology, Inc. Transform coefficient coding using level-mode and run-mode
US10839562B2 (en) * 2018-04-04 2020-11-17 Xerox Corporation Methods and systems for enabling object attribute driven super resolution encoding

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1296430C (en) * 1986-11-10 1992-02-25 Masahide Kaneko Encoding system capable of accomplishing a high efficiency by anterior and/or posterior processing to quantization
CA2027184C (en) * 1989-10-09 1995-01-10 Takashi Hamano Image data transmission system
CA2038131A1 (en) * 1990-03-14 1991-09-15 Alexandre Balkanski System for compression and decompression of video data using discrete cosine transform and coding techniques
DE69130275T2 (de) * 1990-07-31 1999-04-08 Canon Kk Verfahren und Gerät zur Bildverarbeitung
JP2909239B2 (ja) * 1991-03-27 1999-06-23 株式会社東芝 高能率符号化記録再生装置
JP3158370B2 (ja) * 1991-07-12 2001-04-23 ソニー株式会社 ディスクデータ再生装置
EP1320268A1 (de) * 1991-09-30 2003-06-18 Kabushiki Kaisha Toshiba Gerät zur Verarbeitung von bandkomprimierten Signalen für Aufnahme/Wiedergabe
US5227878A (en) 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems
KR0162197B1 (ko) * 1992-05-30 1998-12-15 강진구 영상데이타의 가변장부호와/복호화방법 및 장치
JP3348310B2 (ja) 1992-09-28 2002-11-20 ソニー株式会社 動画像符号化方法および動画像符号化装置
US5982437A (en) 1992-10-26 1999-11-09 Sony Corporation Coding method and system, and decoding method and system
KR0129558B1 (ko) 1992-10-26 1998-04-10 배순훈 적응적 가변길이 부호화 방법 및 장치
US5377051A (en) 1993-01-13 1994-12-27 Hitachi America, Ltd. Digital video recorder compatible receiver with trick play image enhancement
US5329318A (en) 1993-05-13 1994-07-12 Intel Corporation Method for optimizing image motion estimation
KR0155784B1 (ko) * 1993-12-16 1998-12-15 김광호 영상데이타의 적응형 가변장 부호화/복호화방법

Also Published As

Publication number Publication date
CN1592413A (zh) 2005-03-09
DE69425047T2 (de) 2000-10-26
DE69425047D1 (de) 2000-08-03
CN1592412A (zh) 2005-03-09
EP1445962B1 (de) 2006-03-22
KR950022175A (ko) 1995-07-28
EP1484926A2 (de) 2004-12-08
HK1073196A1 (en) 2005-09-23
JP2898757B2 (ja) 1999-06-02
CN100355289C (zh) 2007-12-12
HK1070516A1 (en) 2005-06-17
HK1073198A1 (en) 2005-09-23
WO1995017073A1 (en) 1995-06-22
CN1592410A (zh) 2005-03-09
EP1863291A2 (de) 2007-12-05
DE69434667D1 (de) 2006-05-11
EP1441536B1 (de) 2006-03-22
CN1280421A (zh) 2001-01-17
EP1487218A1 (de) 2004-12-15
EP0987899A3 (de) 2001-03-28
USRE41026E1 (en) 2009-12-01
EP0685137B1 (de) 2000-06-28
DE69434369T2 (de) 2005-10-06
USRE41458E1 (en) 2010-07-27
HK1073197A1 (en) 2005-09-23
USRE41124E1 (en) 2010-02-16
EP1863292A2 (de) 2007-12-05
JPH08507191A (ja) 1996-07-30
EP1445962A1 (de) 2004-08-11
EP1484926A3 (de) 2004-12-15
USRE40909E1 (en) 2009-09-08
CN1071526C (zh) 2001-09-19
DE69434271D1 (de) 2005-03-17
DE69434668T2 (de) 2006-08-17
EP1863290A2 (de) 2007-12-05
EP0987900B1 (de) 2005-05-11
CN1117779A (zh) 1996-02-28
EP1914997A3 (de) 2008-07-30
CN100355288C (zh) 2007-12-12
EP1863291A3 (de) 2008-06-11
EP0685137A1 (de) 1995-12-06
USRE40783E1 (en) 2009-06-23
EP0987899B1 (de) 2005-02-09
USRE40981E1 (en) 2009-11-17
EP1441536A2 (de) 2004-07-28
EP0987900A2 (de) 2000-03-22
KR0155784B1 (ko) 1998-12-15
EP1441536A3 (de) 2004-08-11
US5793897A (en) 1998-08-11
DE69434271T2 (de) 2006-01-12
EP0987899A2 (de) 2000-03-22
USRE41435E1 (en) 2010-07-13
EP0987900A3 (de) 2001-03-28
DE69434271T4 (de) 2008-07-31
DE69434369D1 (de) 2005-06-16
CN1592411A (zh) 2005-03-09
EP1863290A3 (de) 2008-06-11
CN1222110C (zh) 2005-10-05
USRE40782E1 (en) 2009-06-23
EP1863292A3 (de) 2008-06-11
HK1033507A1 (en) 2001-08-31
USRE40980E1 (en) 2009-11-17
DE69434668D1 (de) 2006-05-11
EP1494484A1 (de) 2005-01-05
EP1515568A1 (de) 2005-03-16
USRE39167E1 (en) 2006-07-11
CN100355287C (zh) 2007-12-12
EP1914997A2 (de) 2008-04-23
CN100355286C (zh) 2007-12-12
USRE41154E1 (en) 2010-03-02

Similar Documents

Publication Publication Date Title
DE69434667T2 (de) Adaptives codierungs-decodierungsverfahren mit variabler länge für bilddaten
DE69637335T2 (de) Bildsignalkodierungsmethode und -vorrichtung
DE4343211B4 (de) Adaptives Bildkompressionsverfahren und adaptive Bildkompressionsvorrichtung
DE69535228T2 (de) Bildumsetzungsvorrichtung
DE69435000T2 (de) Bildkodierungsvorrichtung
EP0309669B1 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
DE10300048B4 (de) Verfahren und Vorrichtung zur Bildcodierung und -decodierung
DE19638632B4 (de) Verfahren und Vorrichtung zur Bewegtbildkodierung
DE69834959T2 (de) Prädiktives Bilddekodierungsverfahren
EP0687111A2 (de) Verfahren zur Codierung/Decodierung eines Datenstroms
DE69935564T2 (de) Kodiervorrichtung und -verfahren
DE4135181C2 (de) Bildsignal-Kodiergerät
DE69830552T2 (de) Verfahren und Vorrichtung zum dekodieren von Bildern und Datenaufzeichnungsmedium
EP1665805B1 (de) Verfahren zur transcodierung eines datenstroms, der ein oder mehrere codierte digitalisierte bilder umfasst mit intra-prädiktionsmodi
DE69915843T2 (de) Teilbandkodierung/-dekodierung
DE60309039T2 (de) Verfahren und vorrichtung zur optimierung der bildschärfe während der kodierung
DE69816971T2 (de) Videokodierer mit skalierungsabhängiger vlc (variable length code) kodierung
DE69736654T2 (de) Vorrichtung und Verfahren zur Prädiktionskodierung und -dekodierung
DE10204617B4 (de) Verfahren und Vorrichtungen zur Kompression und Dekompression eines Videodatenstroms
DE69836898T2 (de) Vorrichtung zur Videokodierung
DE10218541A1 (de) Verfahren zur Videocodierung und Computerprogrammprodukt
DE3926154A1 (de) Signalverarbeitungssystem
DE19860652B4 (de) Videodecoder für hohe Bildqualität
DE19524872C1 (de) Verfahren und Anordnung zur Codierung und Decodierung von einem Videodatenstrom für alle Bildelemente des Videodatenstroms
EP0336510B1 (de) Prädiktiver Standbildcodierer

Legal Events

Date Code Title Description
8364 No opposition during term of opposition