DE69709189T2 - Vorrichtung zur Bildvorhersage und -decodierung - Google Patents

Vorrichtung zur Bildvorhersage und -decodierung

Info

Publication number
DE69709189T2
DE69709189T2 DE69709189T DE69709189T DE69709189T2 DE 69709189 T2 DE69709189 T2 DE 69709189T2 DE 69709189 T DE69709189 T DE 69709189T DE 69709189 T DE69709189 T DE 69709189T DE 69709189 T2 DE69709189 T2 DE 69709189T2
Authority
DE
Germany
Prior art keywords
block
prediction
image data
dct transform
image
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
DE69709189T
Other languages
English (en)
Other versions
DE69709189D1 (de
Inventor
Choong Seng Boon
Sheng Mei Shen
Thiow Keng Tan
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.)
Panasonic Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of DE69709189D1 publication Critical patent/DE69709189D1/de
Application granted granted Critical
Publication of DE69709189T2 publication Critical patent/DE69709189T2/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/146—Data rate or code amount at the encoder output
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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
    • H04N19/176—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 the region being a block, e.g. a macroblock
    • 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/18—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 a set of transform coefficients
    • 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/182—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 a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/507—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction using conditional replenishment
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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
    • H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
    • 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/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

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

Description

    Technisches Gebiet
  • Die vorliegende Erfindung betrifft eine Bild-Vorhersage-Vorrichtung, wie in den Ansprüchen 1-4 angegeben.
    • Technischer Hintergrund
  • Zum effizienten Speichern oder Senden digitaler Bilder muss das Bild in kompressionskodierter Weise kodiert werden. Als ein Verfahren zum Kodieren eines digitalen Bildes in einer kompressionskodierten Weise gibt es ein Wellenform-Kodierungsverfahren einer Nebenband-Kodierung, Elementarwellen-Kodierung, fraktale Kodierung oder ähnliches, abweichend von der diskreten Cosinus-Transformation (nachfolgend als DCT-Transformation am bezeichnet), repräsentiert von der JPEG (Joint Photographic Experts Group) und MPEG (Motion Picture Experts Group). Zum Zweck des Entfernens eines redundanten Signals zwischen Bildern wird eine Zwischen-Bild-Vorhersage mit einer Bewegungskompensation ausgeführt, um dadurch ein Differenzialsignal einer Wellenform-Kodierung zu unterwerfen.
  • Gemäß dem MPEG-System wird ein eingegebenes Bild verarbeitet, während es in eine Mehrzahl von 16 · 16 Makroblöcken aufgeteilt wird. Ein Makroblock wird weiterhin aufgeteilt in 8 · 8 Blöcke und quantifiziert, nachdem er einer 8 · 8 DCT-Transformation unterlag. Dies wird als Intra-Vollbild-Kodierung bezeichnet.
  • Andererseits wird gemäß einem Bewegungserfassungsverfahren mit einer Blockübereinstimmung ein Vorhersage-Makroblock mit dem minimalen Fehler, bezogen auf den objektiven Makroblock, aus den anderen, zeitlich benachbarten Bildern erfasst, der erfasste Vorhersage-Makroblock wird von dem objektiven Makroblock subtrahiert, um dadurch einen differenziellen Makroblock auszubilden und dieser Makroblock wird quantifiziert, nachdem er einer 8 · 8 DCT-Transformation unterlag. Dies wird als Zwischen-Bild-Kodierung bezeichnet und der Vorhersage-Makroblock wird als Vorhersagesignal im Zeitbereich bezeichnet. Gemäß dem oben beschriebenen MPEG wird kein Bild aus einem identischen Vollbild vorhergesagt.
  • Ein normales Bild hat räumlich vergleichbare Regionen und ein Bild kann durch Verwenden dieser Merkmale einer räumlichen Region angenähert werden. In einer mit dem Vorhersagesignal einer Zeitregion vergleichbaren Weise kann ein Vorhersagesignal ebenfalls von einem identischen Vollbild erhalten werden. Dies wird als Vorhersagesignal der räumlichen Region bezeichnet.
  • Da räumlich benachbarte zwei Bildpunktwerte dicht beieinander sind, ist das Vorhersagesignal der räumlichen Region allgemein nahe an dem objektiven Signal angeordnet. Andererseits wird an der Empfangseite oder der Wiedergabeseite ein Signal, welches in der Vergangenheit kodiert und wiedergegeben wurde, benötigt zur Verwendung für das Vorhersagesignal, da das ursprüngliche Bild abwesend ist. Wegen dieser zwei Faktoren ist es erforderlich, dass das Vorhersagesignal der räumlichen Region mit hoher Geschwindigkeit erzeugt wird. Dies ist der Fall, weil das Signal für die Erzeugung eines Vorhersagesignals verwendet wird, unmittelbar nachdem der Bildpunktwert dekodiert und wiedergegeben ist.
  • Daher ist es erforderlich, dass das Vorhersagesignal der räumlichen Region einfach mit hoher Genauigkeit erzeugt wird. Weiterhin ist eine schnell betreibbare Anordnung in einer Kodierungsvorrichtung und einer Dekodierungsvorrichtung erforderlich.
  • Die Kodierung von Bilddaten wurde in weitem Umfang verwendet in vielen internationalen Standards wie JPEG, MPEG1, H.261, MPEG2 und H.263. Jeder der letzteren Standards hat eine weiter verbesserte Kodierungs-Effizienz. Das heißt, viele Anstrengungen wurden einer weiteren Verringerung der Anzahl von Bits als bei den konventionellen Standards beim Ausdrücken der gleichen Bildqualität gewidmet.
  • Kodieren von Bilddaten eines dynamischen Bildes umfasst eine Intra-Vollbild-Kodierung und Vorhersage-Vollbild-Kodierung. Unter diesen bezieht sich die Intra-Vollbild-Kodierung auf eine Kodierung innerhalb des Bildschirms eines Vollbildes. In einem repräsentativen Hybrid- Kodierungssystem wie dem MPEG1-Standard können aufeinanderfolgende Vollbilder in die folgenden drei verschiedenen Typen klassifiziert werden:
  • (a) Intra-Vollbild (nachfolgend als ein "I-Vollbild" bezeichnet);
  • (b) Vorhersage-Vollbild (nachfolgend als ein "P-Vollbild" bezeichnet); und
  • (c) bidirektionales Vorhersage-Vollbild (nachfolgend als "B-Vollbild" bezeichnet).
  • Das I-Vollbild wird unabhängig von den anderen Vollbildern kodiert, das heißt, das I-Vollbild wird ohne Verwendung der anderen Vollbilder komprimiert. Das P-Vollbild wird durch Bewegungserfassung und Kompensation unter Verwendung des unmittelbar vorausgehenden Vollbilds zum Zweck der Vorhersage der Inhalte eines kodierten Vollbilds (es ist ein P- Vollbild) kodiert. Das B-Vollbild wird kodiert durch Bewegungserfassung und Kompensation durch Verwenden von Informationen von dem unmittelbar vorausgehenden Vollbild und Informationen von dem nachfolgenden Vollbild zum Vorhersagen der Daten der Inhalte der B- Vollbilder. Das vorausgehende Vollbild und das nachfolgende Vollbild sind das I-Vollbild oder das P-Vollbild. Das I-Vollbild gehört zu einem Intra-Vollbild-Kodierungs-Modus. Das P- Vollbild und das B-Vollbild gehören zu einem Vorhersage-Kodierungs-Modus.
  • Da die Merkmale der Kodierung des I-Vollbilds, des P-Vollbilds und des B-Vollbilds voneinander verschieden sind, unterscheiden sich die Kompressionsverfahren davon voneinander. Das I-Vollbild verwendet keine vorläufige Vorhersage für den Zweck der Verringerung der Redundanz und daher benötigt es mehr Bits als diejenigen der P-Vollbilder und der B- Vollbilder.
  • Eine Beschreibung wird hier gegeben, die MPEG2 als ein Beispiel verwendet. Es wird angenommen, dass die Bitrate 4 MBits/s ist und ein Bild mit 30 Vollbildern/s verwendet wird. Allgemein ist das Verhältnis der Anzahl der für I-, P- und B-Vollbilder verwendeten Bits 6 : 3 : 1. Deshalb verwendet das I-Vollbild etwa 420 kBits/s das B-Vollbild verwendet etwa 70 kBits/s. Dies ist der Fall, weil das B-Vollbild aus beiden Richtungen ausreichend vorhergesagt wird.
  • Fig. 14 ist ein Blockschaltbild, welches einen Aufbau einer bekannten Bild-Vorhersage- Kodierungsvorrichtung zeigt. Da eine DCT-Transformation auf einer Block-Basis ausgeführt wird, basieren die jüngsten Bild-Kodierungsverfahren sämtlich auf der Aufteilung eines Bildes in kleinere Blöcke. Gemäß der Intra-Vollbild-Kodierung ist ein eingegebenes digitales Bildsignal zuerst einem Block-Abtastvorgang 1001 unterworfen, wie in Fig. 14 gezeigt. Als Nächstes werden die nach denn Block-Abtastvorgang 1001 erhaltenen Blöcke einem DCT- Transformationsvorgang 1004 unterworfen und danach einem Quantisierungsvorgang 1005 unterworfen und einem lauflängenveränderlichen Huffman-Längenkodierungsvorgang 1006 (VLC: lauflängenveränderliche Kodierung, Entropiekodierung). Andererseits wird gemäß der Vorhersage-Vollbild-Kodierung ein eingegebenes digitales Bild einem Bewegungskompensationsvorgang 1003 unterworfen und der bewegungskompensierte Black (d. h. der vorhergesagte Block) wird einem DCT-Transformationsvorgang 1004 unterworfen. Als Nächstes werden der Quantisierungsvorgang 1005 und der Lauflängen-Huffman-VLC- Kodierungs-(Entropiekodierungs)-Vorgang 1006 ausgeführt.
  • Die Tatsache, dass der blockbasierte DCT-Transformationsvorgang 1004 eine räumliche Redundanz innerhalb des zu verarbeitenden Zielblocks beseitigt oder verringert, und die Tatsache, dass die Bewegungserfassungs- und Kompensations-Vorgänge 1002 und 1003 eine vorübergehende Redundanz zwischen benachbarten Vollbildern beseitigen oder verringern, sind aus den konventionellen Bildkodierungstechniken bekannt. Weiterhin beseitigt die Lauflängen-Huffman-VLC-Kodierung oder ein anderer Entropie-Kodierungsvorgang 1006, der nach dem DCT-Transformationsvorgang 1004 und dem Quantisierungsvorgang 1005 ausgeführt wird, eine statistische Redundanz zwischen quantisierten DCT-Transformationskoeffizienten. Der Vorgang wird jedoch nur mit den Blöcken innerhalb eines Bildschirm-Vollbilds ausgeführt.
  • Ein digitales Bild hat eine räumlich große Redundanz als ein inhärentes Merkmal. Diese Redundanz existiert nicht nur in den Blöcken innerhalb eines Bildschirm-Vollbildes, sondern auch zwischen Blöcken über Blöcken. Aus der obigen Beschreibung ist jedoch die Tatsache erkennbar, dass kein gegenwärtiges Verfahren einen Vorgang zum Beseitigen der Redundanz zwischen Blöcken eines Bildes verwendet.
  • Entsprechend den existierenden Bildkodierungsverfahren wird der DCT-Transformationsvorgang 1004 oder ein anderer Transformationsvorgang auf der Blockbasis infolge der beschränkenden Bedingungen bei der Hardware-Anordnung und Berechnung ausgeführt.
  • Obwohl die räumliche Redundanz durch den blockbasierten Transformationsvorgang verringert wird, ist sie beschränkt auf das Innere eines Blocks. Die Redundanz zwischen zwei benachbarten Blöcken wird jedoch nicht zufriedenstellend berücksichtigt, sie kann weiter verringert werden, wenn die Intra-Vollbild-Kodierung verwendet wird, welche konsistent eine große Anzahl von Bits verbraucht.
  • Weiterhin sind die Tatsache, dass der blockbasierte DCT-Transformationsvorgang die räumliche Redundanz innerhalb des zu verarbeitenden Zielblocks beseitigt oder verringert, und die Tatsache, dass der Bewegungsvorhersage- und Kompensations-Vorgang die vorübergehende Redundanz zwischen zwei benachbarten Vollbildern beseitigt oder verringert, von den bekannten Bildkodierungstechniken bekannt. Eine Zickzack-Abtastung und die Lauflängen-Huffman-VLC-Kodierung oder ein anderer Entropiekodierungsvorgang, welche nach dem DCT-Transformationsvorgang und dem Quantisierungsvorgang ausgeführt werden, beseitigen jedoch die statistische Redundanz in quantisierten DCT-Transformationskoeffizienten, sie sind jedoch auf das Innere eines Blocks beschränkt.
  • Ein digitales Bild beinhaltet inhärent eine große räumliche Redundanz. Diese Redundanz existiert nicht nur innerhalb eines Blocks sondern auch zwischen Blöcken über Blöcken eines Bildschirm-Vollbildes. Daher ist aus den obigen Tatsachen erkennbar, dass kein existierendes Verfahren den Vorgang zum Beseitigen der Redundanz zwischen Blöcken eines Bildes insgesamt verwendet, ausgenommen die DC-Koeffizientenvorhersage von JPEG, MPEG1 und MPEG2.
  • Gemäß MPEG1 und MPEG2 wird die DC-Koeffizientenvorhersage ausgeführt durch Subtrahieren des DC-Wertes des vorausgehenden kodierten Blockes von dem gegenwärtig kodierten Block. Dies ist ein einfaches Vorhersageverfahren, welches keine Adaptivität oder Modus-Umschaltung aufweist, wenn die Vorhersage ungeeignet ist. Weiterhin enthält es lediglich DC-Koeffizienten.
  • Gemäß dem gegenwärtigen Stand des betroffenen technischen Gebietes wird die Zickzack- Abtastung für sämtliche Blöcke vor der Lauflängenkodierung verwendet. Es wurde kein Versuch unternommen, eine adaptierte Abtastung auf der Basis der Daten der Inhalte des Blocks auszuführen.
  • Fig. 22 ist ein Blockschaltbild, welches einen Aufbau einer bekannten Bild-Vorhersage- Kodierungsvorrichtung zeigt. In Fig. 22 ist die bekannte Bild-Vorhersage-Kodierungsvorrichtung ausgestattet mit einer Block-Abtasteinheit 2001, einer DCT-Transformationseinheit 2003, einer Quantisierungseinheit 2004, einer Zickzack-Abtasteinheit 2005 und einer Entropiekodierungseinheit 2006. In dieser Beschreibung bedeutet der Begriff "Einheit" eine Schaltungs-Vorrichtung.
  • Gemäß der Intra-Vollbild-Kodierung (d. h., Kodierung innerhalb eines Vollbildes) wird ein eingegebenes Bildsignal einem Block-Abtastvorgang 2001 unterworfen und danach direkt einem DCT-Transformationsvorgang 2003 unterworfen. Dann werden ein Quantisierungsvorgang 2004, ein Zickzack-Abtastvorgang 2005 und ein Entropiekodierungsvorgang 2006 nacheinander ausgeführt. Andererseits werden gemäß der Zwischen-Bild-Kodierung (d. h., Kodierung zwischen Vollbildern, d. h. Vorhersage-Vollbild-Kodierung) eine Bewegungserfassung und ein Kompensationsvorgang in einer Einheit 2011 nach dem Block-Abtastvorgang 2001 ausgeführt und am Vorhersagefehler wird dann erhalten von einem Addierer 2002 durch Subtrahieren eines von der Einheit 2011 erhaltenen Erfassungswertes von den von der Block-Abtastung 2001 erhaltenen Bilddaten. Weiterhin wird dieser Vorhersagefehler dem DCT-Transformationsvorgang 2003 unterworfen und dann dem Quantisierungsvorgang 2004, dem Zickzack-Abtastvorgang 2005 und dem Entropiekodierungsvorgang 2006, vergleichbar mit der Intra-Vollbild-Kodierung.
  • In einem in der in Fig. 22 gezeigten Bild-Vorhersage-Kodierungsvorrichtung vorgesehenen, örtlichen Dekodierer werden ein inverser Quantisierungsvorgang und ein inverser DCT- Transformationsvorgang in Einheiten 2007 und 2008 ausgeführt. Gemäß der Intra-Vollbild- Kodierung wird ein durch Bewegungserfassung und Kompensation erhaltener Vorhersagewert durch einen Addierer 2009 zu dem durch die Einheiten 2007 und 2008 wiederhergestellten Vorhersagefehler addiert und der Additionswert betrifft örtlich dekodierte Bilddaten. Die dekodierten Bilddaten werden in einem Vollbild-Speicher 2010 des örtlichen Dekodierers gespeichert. Schließlich wird ein Bitstrom von der Entropiekodierungseinheit 2010 ausgegeben und zu der Bild-Vorhersage-Dekodierungsvorrichtung der anderen Seite gesendet.
  • Fig. 23 ist ein Blockschaltbild, das einen Aufbau einer bekannten Bild-Vorhersage- Dekodierungsvorrichtung zeigt. Der Bitstrom wird von einer längenveränderlichen Dekodierereinheit (VLD:längenveränderliche Dekodierung) (oder einer Entropiedekodierungseinheit) 2021 dekodiert und die dekodierten Bilddaten werden dann einem inversen Quantisierungsvorgang und einem inversen DCT-Transformationsvorgang in Einheiten 2023 und 2024 unterworfen. Gemäß der Zwischen-Bild-Kodierung wird ein Vorhersagewert, welcher durch Bewegungserfassung und Kompensation erhalten wird und von einer Einheit 2027 gebildet wird, durch einen Addierer 2025 zu dem wiederhergestellten Vorhersagefehler addiert und bildet dadurch örtlich dekodierte Bilddaten. Die örtlich dekodierten Bilddaten werden in einem Vollbild-Speicher 1026 des örtlichen Dekodierers gespeichert.
  • Gemäß den existierenden Bildkodierungstechniken wird der DCT-Transformationsvorgang oder ein anderer Transformationsvorgang auf der Block-Basis infolge der beschränkenden Bedingungen bei der Hardware-Anordnung und Berechnung ausgeführt. Die räumliche Redundanz wird durch die blockbasierte Transformation verringert. Sie ist jedoch auf das Innere eines Blocks beschränkt. Die Redundanz zwischen benachbarten Blöcken wird nicht ausreichend berücksichtigt. Insbesondere die Intra-Vollbild-Kodierung, welche konsistent eine große Menge von Bits verbraucht, wird nicht ausreichend berücksichtigt.
  • Eine erste Aufgabe der vorliegenden Erfindung ist es, eine Bild-Vorhersage- Dekodierungsvorrichtung anzugeben, welche in der Lage ist, Vorhersage Bilddaten der räumlichen Region mit hoher Geschwindigkeit mit hoher Genauigkeit einfach zu erzeugen.
  • Eine zweite Aufgabe der vorliegenden Erfindung ist es, eine Bild-Vorhersage- Dekodierungsvorrichtung anzugeben, welche in der Lage ist, die Redundanz in einem Block weiter als eine bekannte Bild-Vorhersage-Kodierungsvorrichtung und Bild-Vorhersage- Dekodierungsvorrichtung zu beseitigen und effizienter Bilddaten zu kodieren oder dekodieren.
  • Weiterhin ist es eine dritte Aufgabe der vorliegenden Erfindung, eine Bild-Vorhersage- Dekodierungsvorrichtung anzugeben, welche in der Lage ist, die Wirksamkeit eines Entropiekodierungsvorganges durch Lösen des Problems zu verbessern, dass wichtige Transformationskoeffizienten in verschiedenen Regionen eines Blocks abhängig von den inneren Eigenschaften von Bilddaten konzentriert sind, und durch Bestimmen des korrekten Abtastverfahrens für den Block.
    • Kurzbeschreibung der Zeichnungen
  • Fig. 1 ist ein Blockschaltbild eines Aufbaus einer Bild-Vorhersage- Kodierungsvorrichtung;
  • Fig. 2 ist eine vereinfachte Ansicht eines Falles, in welchem ein in die Bild- Vorhersage-Kodierungsvorrichtung in Fig. 1 eingegebenes Eingangsbild in 8 · 8 Blöcke aufgeteilt ist;
  • Fig. 3 ist eine vereinfachte Ansicht eines Falles, in welchem ein in die Bild- Vorhersage-Kodierungsvorrichtung in Fig. 1 eingegebenes Eingangsbild in dreieckige Regionen aufgeteilt ist;
  • Fig. 4 ist ein Blockschaltbild, welches einen Aufbau einer ersten bevorzugten Ausführungsform eines Vorhersagesignalgenerators zur Verwendung in der Bild- Vorhersage-Kodierungsvorrichtung in Fig. 1 zeigt;
  • Fig. 5 ist ein Blockschaltbild, welches einen Aufbau einer zweiten bevorzugten Ausführungsform eines Vorhersagesignalgenerators zur Verwendung in der Bild- Vorhersage-Kodierungsvorrichtung in Fig. 1 zeigt;
  • Fig. 6 ist ein Blockschaltbild, welches einen Aufbau einer dritten bevorzugten Ausführungsform eines Vorhersagesignalgenerators zur Verwendung in der Bild- Vorhersage-Kodierungsvorrichtung in Fig. 1 zeigt;
  • Fig. 7 ist ein Blockschaltbild, welches einen Aufbau einer vierten bevorzugten Ausführungsform eines Vorhersagesignalgenerators zur Verwendung in der Bild- Vorhersage-Kodierungsvorrichtung in Fig. 1 zeigt;
  • Fig. 8 ist ein Blockschaltbild, welches einen Aufbau einer Bild-Vorhersage- Kodierungsvorrichtung zeigt;
  • Fig. 9 ist eine vereinfachte Ansicht, welche ein Beispiel eines eingegebenen Bildes zeigt, welches in die Bild-Vorhersage-Kodierungsvorrichtung von Fig. 1 und
  • Fig. 8 eingegeben wird und einen signifikanten Bildpunkt enthält;
  • Fig. 10 ist eine vereinfachte Ansicht, welche ein Beispiel eines eingegebenen Bildes zeigt, welches in die Bild-Vorhersage-Kodierungsvorrichtung von Fig. 1 und Fig. 8 eingegeben wird und einen signifikanten Bildpunkt enthält;
  • Fig. 11 ist eine vereinfachte Ansicht, welche ein Beispiel eines eingegebenen Bildes zeigt, welches in die Bild-Vorhersage-Kodierungsvorrichtung von Fig. 1 und Fig. 8 eingegeben wird und einen in signifikanten Bildpunkt enthält;
  • Fig. 12 ist ein Blockschaltbild, welches einen Aufbau einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung zeigt;
  • Fig. 13 ist ein Blockschaltbild, welches einen Aufbau einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung zeigt;
  • Fig. 14 ist ein Blockschaltbild einer Anordnung einer bekannten Bild-Vorhersage- Kodierungsvorrichtung;
  • Fig. 15 ist eine vereinfachte Ansicht eines Bildes zum Erläutern eines adaptiven DCT-Transformations-Bereichs zur Intra-Vollbild-Vorhersage;
  • Fig. 16 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung zeigt;
  • Fig. 17 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung zeigt;
  • Fig. 18 ist ein Blockschaltbild, welches eine Anordnung von DCT-Transformations- Bereichs-Vorhersageschaltungen von Fig. 16 und Fig. 17 zeigt;
  • Fig. 19 ist eine vereinfachte Ansicht eines Bildes, welches ein Beispiel eines DC/AC- Vorhersage-Kodierungsverfahrens der DCT-Transformations-Bereichs- Vorhersageschaltung in Fig. 18 zeigt;
  • Fig. 20 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung zeigt;
  • Fig. 21 ist ein Flussdiagramm, welches ein DC/AC-Vorhersage- Dekodierungsverfahren einer Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 2D zeigt;
  • Fig. 22 ist ein Blockschaltbild, welches eine Anordnung einer bekannten Bild- Vorhersage-Kodierungsvorrichtung zeigt;
  • Fig. 23 ist ein Blockschaltbild, welches eine Anordnung einer bekannten Bild- Vorhersage-Dekodierungsvorrichtung zeigt;
  • Fig. 24 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung zeigt;
  • Fig. 25 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß der bevorzugten Ausführungsform der vorliegenden Erfindung zeigt;
  • Fig. 26 ist eine vereinfachte Ansicht eines Bildes, welches Anordnungen eines Makroblocks und Blocken eines Rahmens eben so wie ein Blockvorhersageverfahren zeigt;
  • Fig. 27 ist eine vereinfachte Ansicht eines Bildes zum Erläutern einer horizontalen Abtastfolge, welche für eine Koeffizientenabtastung in der bevorzugten Ausführungsform verwendet wird;
  • Fig. 28 ist eine vereinfachte Ansicht eines Bildes zum Erläutern einer vertikalen Abtastfolge, welche für die Koeffizientenabtastung in der bevorzugten Ausführungsform verwendet wird;
  • Fig. 29 ist eine vereinfachte Ansicht eines Bildes zum Erläutern einer Zickzack- Abtastfolge, welche für die Koeffizientenabtastung in der bevorzugten Ausführungsform verwendet wird;
  • Fig. 30 ist ein Flussdiagramm, welches einen in der bevorzugten Ausführungsform verwendeten Modus-Bestimmungsvorgang zeigt; und
  • Fig. 31 ist eine vereinfachte Ansicht eines Bildes, welches eine Beziehung zwischen Blöcken gemäß der impliziten Modusbestimmung der bevorzugten Ausführungsform zeigt.
    • Beste Ausführungsform der Erfindung
  • Bevorzugte Ausführungsformen der vorliegenden Erfindung werden unten anhand der beigefügten Zeichnungen beschrieben.
    • Erste Gruppe bevorzugter Ausführungsformen
  • Die erste Gruppe bevorzugter Ausführungsformen beinhaltet die erste bis vierte bevorzugte Ausführungsform.
    • Erste bevorzugte Ausführungsform
  • Fig. 1 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung gemäß einer ersten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt.
  • In Fig. 1 sind ein Eingangsanschluss 101, ein erster Addierer 102, ein Kodierer 103, ein Ausgabeanschluss 106, ein Dekodierer 107, ein zweiter Addierer 110, ein Zeilenspeicher 111 und ein Vorhersagesignalgenerator 112 gezeigt.
  • Der Aufbau und die Wirkungsweise der Bild-Vorhersage-Kodierungsvorrichtung wird unten beschrieben. Objektive Bilddaten, die einem Kodierungsvorgang zu unterwerfen sind, werden in den Eingangsanschluss 101 eingegeben. In diesem Fall werden die eingegebenen Bilddaten in eine Mehrzahl benachbarter kleiner Regionen aufgeteilt.
  • Fig. 2 zeigt das Bild der eingegebenen Bilddaten in einem Fall, in welchem sie in 8 · 8 kleine Regionen aufgeteilt sind. Fig. 3 zeigt das Bild der eingegebenen Bilddaten in einem Fall, in welchem es in dreieckige, kleine Regionen aufgeteilt ist. Die Bilddaten der Mehrzahl der kleinen Regionen wird aufeinanderfolgend kodiert, wenn die Bilddaten der zu verarbeitenden objektiven kleinen Regionen durch den Eingangsanschluss 101 und eine Leitung 113 in den Addierer 102 eingegeben werden. Andererseits erzeugt der Vorhersagesignalgenerator 112 Bilddaten einer kleinen Intra-Vollbild-Vorhersage-Region und gibt die erzeugten Bilddaten als Bilddaten einer kleinen, optimalen Vorhersage-Region über eine Leitung 121 zu dem Addierer 102 aus.
  • Der Addierer 102 subtrahiert den entsprechenden Bildpunktwert der optimalen, kleinen Vorhersageregion, erhalten von dem Vorhersagesignalgenerator 112 von dem Bildpunktwert der eingegebenen Bilddaten der zu verarbeitenden objektiven kleinen Region, erzeugt dadurch Bilddaten einer kleinen Differenz-Region des Subtraktionsergebnis' und gibt die Bilddaten zu denn Kodierer 103 zur Ausführung eines Kompressions-Kodierungsvorganges aus. In der vorliegenden bevorzugten Ausführungsform ist der Kodierer 103 ausgestattet mit einem DCT-Transformierer 104 und einer Quantisierungseinheit (Q) 105 und die Bilddaten der kleinen Differenz-Region werden in ein Bildsignal eines Frequenzbereichs durch den DCT- Transformierer 104 transformiert, so dass DCT-Transformationskoeffizienten erhalten werden. Dann werden die DCT-Transformationskoeffizienten durch die Quantisierungseinheit 105 quantisiert. Die quantisierten Bilddaten der kleinen Region werden durch eine Leitung 116 zu dem Ausgangsanschluss 106 ausgegeben, weiter transformiert in einen Kode veränderlicher Länge oder fester Länge und danach auf einem Aufzeichnungsmedium wie einer optischen Disk gespeichert oder über eine Kommunikationsleitung (nicht dargestellt) gesendet.
  • Gleichzeitig werden die quantisierten Bilddaten der kleinen Region in den Dekodierer 107 eingegeben. In diesem Fall ist der Dekodierer 107 versehen mit einer inversen Quantisierungseinheit 108 und einem IDCT-Transformierer 109 und stellt die eingegebenen Bilddaten der kleinen Region in Bilddaten einer erweiterten kleinen Differenz-Region wieder her. In der vorliegenden, bevorzugten Ausführungsform werden die eingegebenen Bilddaten der kleinen Region invers quantisiert durch die Invers-Quantisierungseinheit 108 und danach werden die invers quantisierten Bilddaten in ein Bildsignal einer räumlichen Region durch einen inversen diskreten Cosinus-Transformierer (nachfolgend als ein Invens-DCT-Transformierer bezeichnet) 109 transformiert. Die somit erhaltenen Bilddaten der erweiterten kleinen Differenz- Region werden zu dem Addierer 110 ausgegeben und der Addierer 110 addiert ein optimales Vorhersage-Bildsignal, ausgegeben von dem Vorhersagesignalgenerator 112 über die Leitung 121 und eine Leitung 122 zu den Bilddaten der erweiterten kleinen Differenz-Region, um dadurch Bilddaten einer kleinen Wiedergabe-Region zu erzeugen und einen Wiedergabe-Bildpunktwert zum Erzeugen eines Intra-Vollbild-Vorhersage-Bildsignals aus den Bilddaten der wiedergegebenen kleinen Region in dem Zeilenspeicher 111 zu speichern. Der Vorhersagesignalgenerator 112 erzeugt Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region wie folgt. Das heißt, der Vorhersagesignalgenerator 112 erzeugt einen Bildpunktwert der wiederhergestellten Bilddaten benachbart zu den Bilddaten der zu verarbeitenden objektiven kleinen Region als ein Bildpunktwert der Bilddaten der kleinen Intra-Vollbild-Vorhersage- Region.
  • In Fig. 2 sind, angenommen, dass ein Block 200 die zu verarbeitende, kleine objektive Region ist, die Bildpunktwerte der benachbarten, wiederhergestellten Bilddaten a&sub0;, a&sub1;, a&sub2;, ..., a&sub6;, a&sub7;, b&sub0;, b&sub1;, b&sub2;, ..., b&sub6;, b&sub7;. In Fig. 3 sind, angenommen, dass ein Dreieck 301 die zu verarbeitende objektive kleine Region ist, die Bildpunktwerte der benachbarten, wiederhergestellten Bilddaten g&sub0;, g&sub1;, ..., g&sub4;, f&sub0;, f&sub1;, f&sub2;, ..., f&sub7;, f&sub8;. Angenommen, dass ein in Fig. 3 gezeigtes Dreieck 300 die zu verarbeitende objektive kleine Region ist, sind die Bildpunktwerte der benachbarten, wiederhergestellten Bilddaten e&sub0;, h&sub0;, h&sub1;, ..., h&sub4;. Diese Bildpunktwerte werden in dem Zeilenspeicher 111 gespeichert. Der Vorhersagesignalgenerator 112 ermöglicht einen Zugriff auf den Zeilenspeicher 111 zum Lesen der Bildpunktwerte der benachbarten Bilddaten als die Bildpunktwerte der Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region.
  • Fig. 4 und Fig. 5 sind Blockschaltbilder, welche Anordnungen des Vorhersagesignalgenerators gemäß der ersten und zweiten bevorzugten Ausführungsform zur Verwendung in der Bild-Vorhersage-Kodierungsvorrichtung in Fig. 1 zeigen.
  • In Fig. 4 sind die Bildpunktwerte a&sub0;, a&sub1;, a&sub2;, ..., a&sub6;, a&sub7; solche, die benachbart zueinander in einer horizontalen Richtung, bezogen auf die zu verarbeitende kleine, objektive Region, von dem Zeilenspeicher 111 in den Vorhersagesignalgenerator 112 eingegeben werden, und ein Generator 401 innerhalb des Vorhersagesignalgenerators 112 erzeugt Bilddaten 403 in der kleinen Intra-Vollbild-/orhersage-Region durch wiederholtes Ausgeben eines identischen Bildpunktes, z. B. acht mal, in der horizontalen Richtung. In diesem Fall werden die Bilddaten 403 der kleinen Intra-Vollbild-Vorhersage-Region in einem Fall verwendet, in welchem kein vertikal benachbarter Bildpunkt vorhanden ist, bezogen auf die zu verarbeitende, kleine, objektive Region.
  • In Fig. 5 sind die Bildpunktwerte b&sub0;, b&sub1;, b&sub2;, ..., b&sub6;, b&sub7; solche, die benachbart zueinander in einer vertikalen Richtung, bezogen auf die zu verarbeitende kleine, objektive Region, von dem Zeilenspeicher 111 in den Vorhersagesignalgenerator 1112 eingegeben werden, und ein Generator 402 innerhalb des Vorhersagesignalgenerators 112 erzeugt Bilddaten 404 der kleinen Intra-Vollbild-Vorhersage-Region durch wiederholtes Ausgeben eines Bildpunktes, z. B. acht mal, in der vertikalen Richtung. In diesem Fall werden die Bilddaten 404 der kleinen Intra-Vollbild-Vorhersage-Region in einem Fall verwendet, in welchem kein horizontal benachbarter Bildpunkt vorhanden ist, bezogen auf die zu verarbeitende kleine, objektive Region. In einem Fall, in welchem Bildpunkte vorhanden sind, die in der horizontalen Richtung und der vertikalen Richtung benachbart sind, werden Bilddaten der kleinen Intra-Vollbild- Vorhersage-Region erzeugt, wie in einer dritten bevorzugten Ausführungsform in Fig. 6 gezeigt.
  • Fig. 6 ist ein Blockschaltbild, welches eine Anordnung der dritten bevorzugten Ausführungsform des Vorhersagesignalgenerators zur Verwendung in der Bild-Vorhersage- Kodierungsvorrichtung in Fig. 1 zeigt.
  • In Fig. 6 werden die von dem Generator 401 erzeugten Bilddaten 403 der kleinen Intra- Vollbild-Vorhersage-Region (siehe Fig. 5) und die von dem Generator 402 erzeugten Bilddaten 404 der kleinen Intra-Vollbild-Vorhersage-Region in einen Addierer 500 eingegeben und der Addierer 500 mittelt diese zwei Teile der Bilddaten durch Dividieren der Summe der eingegebenen zwei Teile der Bilddaten durch Zwei. Somit werden die benachbart wiedergegebenen Bildpunkte wiederholt durch die Generatoren 401 und 402 ausgegeben und die Mittelwert-Berechnung wird lediglich durch den Addierer 500 ausgeführt und daher können die Bilddaten der kleinen Intras-Vollbild-Vorhersage-Region mit hoher Geschwindigkeit erzeugt werden. Es ist akzeptabel, die Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region durch lineares Interpolieren der Bildpunktwerte der benachbarten zwei Teile von Bilddaten zu erzeugen.
  • Fig. 7 ist ein Blockschaltbild, welches eine Anordnung einer vierten bevorzugten Ausführungsform eines Vorhersagesignalgenerators zur Verwendung in der Bild-Vorhersage- Kodierungsvorrichtung in Fig. 1 zeigt.
  • In Fig. 7 sind die Bildpunktwerte a&sub0;, a&sub1;, a&sub2;, ..., a&sub6;, a&sub7; solche, die benachbart zueinander in einer horizontalen Richtung, bezogen auf die zu verarbeitende kleine, objektive Region, von dem Zeilenspeicher 111 in den Generator 401 eingegeben werden und der Generator 401 erzeugt Bilddaten einer ersten kleinen Intra-Vollbild-Vorhersage-Region durch wiederholtes Ausgeben jedes Bildpunktes in der horizontalen Richtung. Andererseits sind die Bildpunktwerte b&sub0;, b&sub1;, b&sub2;, ..., b&sub6;, b&sub7; solche, die benachbart zueinander in der vertikalen Richtung, bezogen auf die zu verarbeitende kleine, objektive Region, von dem Zeilenspeicher 111 in den Generator 402 eingegeben werden und der Generator 402 erzeugt Bilddaten einer zweiten kleinen Intra-Vollbild-Vorhersage-Region durch wiederholtes Ausgeben jedes Bildpunktes in der vertikalen Richtung. Die Bilddaten der ersten kleinen Intra-Vollbild-Vorhersage-Region und die Bilddaten der zweiten kleinen Intra-Vollbild-Vorhersage-Region werden in den Addierer 500 eingegeben und Bilddaten einer dritten kleinen Intra-Vollbild-Vorhersage-Region werden erzeugt durch Bilden der Mittelwerte dieser zwei Teile von Bilddaten.
  • Andererseits werden die Bilddaten der zu verarbeitenden kleinen, objektiven Region durch eine Leitung 616 in Fehler-Berechner 601, 602 und 603 eingegeben. In diesem Fall werden die oben erwähnten Bilddaten der ersten kleinen Intra-Vollbild-Vorhersage-Region und die Bilddaten der zu verarbeitenden kleinen objektiven Region in den Fehler-Berechner 601 eingegeben und der Fehler-Berechner 601 berechnet einen ersten absoluten Fehler, welcher der Absolutwert des Fehlers dieser zwei Teile von Bilddaten ist und gibt denselben zu einem Komparator 604 aus. Die oben erwähnten Bilddaten der zweiten kleinen Intra-Vollbild- Vorhersage-Region und die Bilddaten der zu verarbeitenden kleinen objektiven Region werden in den Fehler-Berechner 602 eingegeben und der Fehler-Berechner 602 berechnet einen zweiten Absolutwert, welcher der Absolutwert des Fehlers dieser zwei Teile von Bilddaten ist und gibt denselben zu dem Komparator 604 aus. Weiterhin werden die oben erwähnten Bilddaten der dritten kleinen Intra-Vollbild-Vorhersage-Region und die Bilddaten der zu verarbeitenden kleinen objektiven Region in den Fehler-Berechner 603 eingegeben und der Fehler-Berechner 603 berechnet einen dritten absoluten Fehler, welcher der Absolutwert des Fehlers dieser zwei Teile der Bilddaten ist, und gibt denselben zu dem Komparator 604 aus.
  • Der Komparator 604 vergleicht die eingegebenen drei absoluten Fehler miteinander, bestimmt den einen mit dem kleinsten absoluten Fehler und steuert einen Schalter 605, um die Bilddaten der diesem entsprechenden kleinen Intra-Vollbild-Vorhersage-Region zu der Leitung 121 auszugeben. Der Komparator 604 gibt gleichzeitig einen Identifizierer zum Identifizieren der Bilddaten der ersten, zweiten und dritten kleinen Intra-Vollbild-Vorhersage-Region zu der Vorrichtung an der Empfangseite oder der Wiedergabeseite über eine Leitung 615 aus. Mit diesem Identifizierer sind die Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region an der Empfangsseile oder der Wiedergabeseite eindeutig bestimmt. Durch Verwenden der Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region mit dem kleinsten Fehler kann somit ein Differenzsignal in der Kodierungsstufe unterdrückt werden und erlaubt dadurch die Verringerung der Anzahl der zu erzeugenden Bits.
    • Zweite bevorzugten Ausführungsform
  • Fig. 8 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung gemäß einer zweiten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt, wobei die mit denjenigen in Fig. 1 vergleichbaren Komponenten mit den gleichen Bezugszeichen bezeichnet sind.
  • Die in Fig. 8 gezeigte Bild-Vorhersage-Kodierungsvorrichtung ist dadurch gekennzeichnet, dass ein Bewegungsdetektor 700, ein Bewegungskompensierer 701, ein Optimal-Modus- Auswähler 703 und ein Vollbild-Speicher 702 in der Bild-Vorhersage-Kodierungsvorrichtung aus Fig. 1 enthalten sind.
  • Die Anordnung und Wirkungsweise der Bild-Vorhersage-Kodierungsvorrichtung in Fig. 8 wird unten beschrieben.
  • In einer mit derjenigen der ersten bevorzugten Ausführungsform vergleichbaren Weise werden eingegebene Bilddaten der zu verarbeitenden, kleinen objektiven Region durch einen Eingangsanschluss 101 in einen Addierer 102 eingegeben. Der Addierer 102 subtrahiert die Bilddaten der zu verarbeitenden kleinen objektiven Region von Bilddaten einer kleinen Optimal-Vorhersage-Region, eingegeben von einem Optimal-Modus-Auswähler 703 über eine Leitung 121, und gibt danach die Bilddaten des Subtraktionsergebnis' zu einem Kodierer 103 aus. Der Kodierer 103 gibt die eingegebenen Bilddaten des Subtraktionsergebnis' durch einen Ausgangsanschluss 1013 aus, während er die Daten in kompressionskodierter Weise kodiert. Gleichzeitig gibt der I< odierer die kompressionskodierten Bilddaten der kleinen Region zu einem Dekodierer 107 zum Dekodieren der Daten in einer erweiternden Dekodierungsweise aus und gibt danach die resultierenden Daten zu einem Addierer 110 aus zum Addieren der erweiterten dekodierten Bilddaten zu den Bilddaten der kleinen Optimal- Vorhersage-Region.
  • Dann wird in einer mit derjenigen der ersten bevorzugten Ausführungsform vergleichbaren Weise nur der Bildpunktwert der Bilddaten, die zum Erzeugen von Bilddaten einer kleinen Intra-Vollbild-Vorhersage-Region verwendet werden, in einem Zeilenspeicher 111 gespeichert, während sämtliche Bildpunktwerte des wiederhergestellten Bildes in dem Vollbild- Speicher 702 gespeichert werden.
  • Wenn die Bilddaten des nächsten Bildes durch den Eingangsanschluss 101 eingegeben werden, empfängt der Bewegungsdetektor 700 die Eingaben der Bilddaten derzu verarbeitenden kleinen, objektiven Region und die in dem Vollbild-Speicher 702 gespeicherten Wiedergabe-Bilddaten und der Bewegungsdetektor 700 erfasst die Bewegung des Bildes durch eine Block-Übereinstimmung oder ein vergleichbares Verfahren und gibt einen Bewegungsvektor durch eine Leitung 705 aus. Der ausgegebene Bewegungsvektor wird zum Beispiel einer längenveränderlichen Kodierung unterworfen, um gespeichert oder gesendet (nicht dargestellt) zu werden und gleichzeitig zu dem Bewegungskompensierer 701 gesendet. Der Bewegungskompensierer 701 erzeugt Bilddaten einer kleinen Zeit-Vorhersage-Region aus dem wiedergegebenen Bild des Vollbild-Speichers 702 auf der Basis des Bewegungsvektors und gibt denselben zu dem Optimal-Modus-Auswähler 703 aus. Der Bewegungs- Erfassungsvorgang und der Bewegungs-Kompensationsvorgang beinhalten eine Vorwärts- Vorhersage, Rückwärts-Vorhersage und bidirektionale Vorhersage und diese Verfahren werden offenbart zum Beispiel in der Beschreibung des US-Patentes Nr. 5,193,004.
  • Andererseits erzeugt der Vorhersagesignalgenerator 112 in einer mit derjenigen der ersten bevorzugten Ausführungsform vergleichbaren Weise Bilddaten der kleinen Intra-Vollbild- Vorhersage-Region, gibt die Daten zu dem Optimal-Modus-Auswähler 703 aus und gibt gleichzeitig die Bilddaten der zu verarbeitenden kleinen objektiven Region zu dem Optimal- Modus-Auswähler 703 aus. Der Optimal-Modus-Auswähler 703 wählt die Bilddaten mit dem kleinsten Fehler aus (z. B. die Summe der Absolutwerte von Differenzen, die bei jedem Bildpunkt erhalten werden), bezogen auf die Bilddaten der zu verarbeitenden kleinen objektiven Region aus den Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region und den Bilddaten einer kleinen Zeit-Vorhersage-Region und gibt die ausgewählten Bilddaten als Bilddaten einer kleinen Optimal-Vorhersage-Region zu dem Addierer 102 aus. Ein Identifizierer, welcher die kleine Vorhersage-Region darstellt, deren Bilddaten ausgewählt wurden, wird ausgewählt, um durch eine Leitung 709 zu der Empfangsseite oder der Wiedergabeseite gesendet zu werden.
  • Wie oben beschrieben, besteht kein Bedarf zum Senden eines Zwischen-Bild- Bewegungsvektors durch Einführen einer Zwischen-Bild-Vorhersage für die mit Zwischen- Bild-Bewegungskompensation kodierten Bilddaten und daher kann die Anzahl von Bits weiter verringert werden.
  • Die erste und zweite bevorzugten Ausführungsform sind Fälle, in welchen signifikante Bildpunkte über den gesamten Bildschirm vorhanden sind. Es gibt einen Fall, in welchem ein signifikanter Bildpunkt und ein insignifikanter Bildpunkt auf einem Bildschirm vorhanden sind. Zum Beispiel in dem Fall, in dem ein Bild durch ein Farbtonfilter aufgenommen wird, sind Bildpunkte, welche den Gegenstand darstellen, signifikant, und Bildpunkte welche einen Bereich in Blau oder ähnlichem darstellen, welche als Hintergrund dienen, sind insignifikante Bildpunkte. Durch Senden der Textur und Formen des signifikanten Objektes durch Kodieren können Wiedergabe und Anzeige jedes Objektes verwirklicht werden. Beim Erzeugen von Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region durch den Vorhersagesignalgenerator 112 für solch ein eingegebenes Bild können insignifikante Bildpunkte nicht verwendet werden.
  • Fig. 9 bis Fig. 11 zeigen vereinfachte Ansichten eingegebener Bilder mit signifikanten Bildpunkten und insignifikanten Bildpunkten. In der vorliegenden bevorzugten Ausführungsform wird ein Formsignal verwendet zum Ausdrücken, ob der Bildpunkt signifikant ist oder nicht. Das Formsignal wird durch einen vorbestimmtes Verfahren kompressionskodiert und zu der Empfangsseite oder Wiedergabeseite gesendet. Als ein Verfahren zum Kodieren einer Form sind ein Ketten-Kodierungsverfahren und ähnliches vorhanden. Ein komprimiertes Formsignal wird wiedergegeben, indem es erneut erweitert wird und das wiedergegebene Formsignal wird zum Erzeugen eines Intra-Vollbild-Vorhersage-Bildsignals wie folgt verwendet.
  • In Fig. 9 ist eine Formkurve F300 eine Grenzlinie und die durch den Pfeil angezeigte Richtung ist das Innere eines Objektes und die Bilddaten innerhalb des Objektes umfassen signifikante Bildpunkte. Unter den wiedergegebenen Bildpunkten benachbart zu einer zu verarbeitenden kleinen objektiven Region 802 sind b&sub4;, b&sub5;, b&sub6; und b&sub7; die signifikanten Bildpunkte und nur diese Bildpunktwerte werden wiederholt verwendet als die Bildpunktwerte der kleinen Intra-Vollbild-Vorhersage-Region der zu verarbeitenden kleinen objektiven Region 802.
  • In Fig. 10 ist eine Formkurve 804 eine Grenzlinie und die durch den Pfeil angezeigte Richtung ist das Innere eines Objektes und die Bilddaten innerhalb des Objektes umfassen signifikante Bildpunkte. Unter den wiedergegebenen Bildpunkten benachbart zu einer zu verarbeitenden kleinen objektiven Region 805 sind a&sub4;, a&sub5;, a&sub6; und a&sub7; die signifikanten Bildpunkte und nur diese Bildpunktwerte werden wiederholt verwendet als die Bildpunktwerte der kleinen Intra-Vollbild-Vorhersage-Region der zu verarbeitenden kleinen objektiven Region 805.
  • Weiterhin ist in Fig. 11 eine Formkurve 808 eine Grenzlinie und die durch den Pfeil angezeigte Richtung ist das Innere eines Objektes und die Bilddaten innerhalb des Objektes umfassen signifikante Bildpunkte. Unter den wiedergegebenen Bildpunkten benachbart zu einer zu verarbeitenden kleinen objektiven Region 810 sind a&sub5;, a&sub6;, a&sub7;, b&sub4;, b&sub5;, b&sub6; und b&sub7; die signifikanten Bildpunkte und nur diese Bildpunktwerte werden wiederholt ausgegeben. An einer Stelle, wo sich zwei Bildpunktwerte überlappen, wird ein durch Mittelwertbildung dieser Bildpunktwerte erhaltener Wert als der Bildpunktwert der kleinen Intra-Vollbild-Vorhersage- Region der zu verarbeitenden kleinen objektiven Region 810 verwendet.
  • In Fig. 11 ist zum Beispiel der Wert eines Bildpunktes z&sub7;&sub7; der zu verarbeitenden kleinen objektiven Region 810 der Mittelwert von a&sub7; und b&sub7;. An einer Stelle, an welcher kein Bildpunkt vorhanden ist, wird der Mittelwert der horizontal und vertikal benachbarten zwei Bildpunktwerte verwendet. Der Wert eines Bildpunktes z&sub1;&sub4; ist zum Beispiel der Mittelwert von a5 und b&sub4;. Somit sind die Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region eines Bildes mit einer beliebigen Form erzeugt.
  • Obwohl die oben erwähnte, bevorzugte Ausführungsform auf der Basis einer in quadratischen Formen geteilten kleinen Region beschrieben wurde, ist die vorliegende Erfindung nicht darauf beschränkt und der Bildschirm kann in dreieckige kleine Regionen aufgeteilt sein. In diesem Fall wird die Bildverarbeitung in einer vergleichbaren Weise ausgeführt.
  • Als eine weitere bevorzugte Ausführungsform ist es akzeptabel, den Mittelwert nur durch signifikante Bildpunkt werte zu erhalten, und die Verwendung des Mittelwertes als der Bildpunktwert in der kleinen Intra-Vollbild-Vorhersage-Region. Konkret wird in Fig. 9 der Mittelwert der Bildpunkte b&sub4;, b&sub5;, b&sub6; und b&sub7; berechnet und der berechnete Mittelwert wird als der Bildpunktwert der kleinen Intra-Vollbild-Vorhersage-Region verwendet. In Fig. 10 wird der Mittelwert der Bildpunkte a&sub4;, a&sub5;, a&sub6; und a&sub7; berechnet und der berechnete Mittelwert wird als der Bildpunktwert der kleinen Intra-Vollbild-Vorhersage-Region verwendet. In Fig. 11 wird der Mittelwert der Bildpunkte a&sub5;, a&sub6;, a&sub7;, b&sub4;, b&sub5;, b&sub6; und b&sub7; berechnet und er wird als der Bildpunktwert der kleinen Intra-Vollbild-Vorhersage-Region verwendet.
    • Dritte bevorzugte Ausführungsform
  • Fig. 12 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß einer dritten bevorzugten Ausführungsform der vorliegenden Erfindung gezeigt.
  • In Fig. 12 sind ein Eingangsanschluss 901, ein Daten-Analysierer 902, ein Dekodierer 903, ein Addierer 906, ein Ausgangsanschluss 907, eine Steuerung 908, ein Bewegungskompensierer 909, ein Vorhersagesignalgenerator 910, ein Zeilenspeicher 911 und ein Vollbild- Speicher 912 gezeigt.
  • Die Anordnung und Wirkungsweise der Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 12 wird unten beschrieben. In Fig. 12 werden kompressionskodierte Bilddaten in den Daten-Analysierer 902 eingegeben. Der Daten-Analysierer 902 untersucht die eingegebenen Bilddaten und gibt Bilddaten einer komprimierten kleinen Differenz-Region zu dem Dekodierer 903 durch eine Leitung 915 aus, gibt ein Steuerungssignal zu der Steuerung 908 über eine Leitung 926 aus und gibt weiterhin den oben erwähnten Bewegungsvektor (nur wenn er existiert) zu dem Bewegungskompensierer 909 aus. Der Dekodierer 903 ist ausgestattet mit einer Invers-Quantisierungseinheit 904 und einem Invers-DCT-Transformierer 905 und erweitert die komprimierten Bilddaten einer kleinen Differenz-Region zum Wiederherstellen der Daten als Bilddaten einer erweiterten kleinen Differenz-Region.
  • In der vorliegenden bevorzugten Ausführungsform werden die komprimierten Bilddaten der kleinen Differenz-Region durch die Invers-Quantisierungseinheit 904 invers quantisiert und danach werden nach der inversen Quantisierung erhaltene Bilddaten eines Frequenzbereichs in Bilddaten eines räumlichen Bereichs durch den Invers-DCT-Transformierer 905 transformiert. Die nach der Transformation erhaltenen Bilddaten der erweiterten kleinen Differenz-Region werden in den Addierer 906 eingegeben und der Addierer 906 addiert die eingegebenen Bilddaten der erweiterten kleinen Differenz-Region zu von einem Bewegungskompensierer 923 oder einem Vorhersagesignalgenerator 922 über einen Schalter 913 und eine Leitung 924 gesendeten Bilddaten einer optimalen kleinen Vorhersage-Region, um dadurch Bilddaten einer kleinen Wiedergabe-Region des Additionsergebnis' zu erzeugen. Der Addierer 906 gibt die wiederhergestellten Bilddaten zu dem Ausgangsanschluss 907 über eine Leitung 917 aus und speichert die Daten gleichzeitig in dem Vollbild-Speicher 912. Die Bildpunktwerte der Bildpunktdaten zur Verwendung beim Erzeugen eines Bildes einer kleinen Intra-Vollbild-Vorhersage-Region werden in dem Zeilenspeicher 911 gespeichert.
  • Die Bilddaten der optimalen kleinen Vorhersage-Region werden bestimmt durch die Steuerung 908 auf der Basis eines Steuerungssignals von dem Daten-Analysierer 902, so dass das Umschalten des Schalters 913 gesteuert wird. In einem Fall, in welchem die Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region durch die Steuerung 908 ausgewählt werden, verbindet der Schalter 913 die Leitung 924 mit der Leitung 922, so dass der Vorhersagesignalgenerator 910 als Reaktion auf das Steuerungssignal von der Steuerung 908 auf den Zeilenspeicher 911 zugreift, um den Wiedergabe-Bildpunktwert als den Bildpunktwert der kleinen Intra-Vollbild-Vorhersage-Region auszugeben. Die Einzelheiten der Wirkungsweise des Vorhersagesignalgenerators 910 wurden detailliert anhand von Fig. 4, Fig. 5 und Fig. 6 beschrieben. In einem Fall, in welchem die Bilddaten einer kleinen Zeit-Vorhersage- Region durch die Steuerung 908 ausgewählt werden, verbindet der Schalter 913 die Leitung 924 mit der Leitung 923, so dass der Bewegungskompensierer 909 einen Bewegungs- Kompensationsvorgang mit den Bilddaten aus dem Vollbild-Speicher 912 auf der Basis eines von dem Daten-Analysierer 902 über eine Leitung 925 als Reaktion auf das Steuerungssignal von der Steuerung 908 zu übertragenden Bewegungsvektors ausführt, um dadurch Bilddaten der kleinen Zeit-Vorhersage-Region zu erzeugen und die Daten durch den Schalter 913 und die Leitung 924 zu dem Addierer 906 auszugeben.
    • Vierte bevorzugte Ausführungsform
  • Fig. 13 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß einer vierten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt. In Fig. 113 sind die mit denjenigen in Fig. 12 vergleichbaren Komponenten mit den gleichen Bezugszeichen bezeichnet. Die Bild-Vorhersage- Dekodierungsvorrichtung in Fig. 13 ist dadurch gekennzeichnet, dass ein Form-Dekodierer 990 in dem Grundaufbau der Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 12 enthalten ist. Der grundlegende Betrieb der Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 13 ist der Gleiche wie derjenige von Fig. 12 und daher wird nur der unterschiedliche Betrieb unten detailliert beschrieben.
  • In der vorliegenden, bevorzugten Ausführungsform beinhalten die kompressionskodierten Bilddaten kompressionskodierte Formdaten. Der Daten-Analysierer 902 extrahiert die Formdaten und gibt dieselben zudem Form-Dekodierer 990 aus und als Reaktion darauf gibt der Form-Dekodierer 990 ein Formsignal in einer erweiterten Weise wieder. Das wiedergegebene Formsignal wird zu der Empfangsseite oder der Wiedergabeseite gesendet und gleichzeitig in den Vorhersagesignalgenerator 910 eingegeben. Der Vorhersagesignalgenerator 910 erzeugt Bilddaten aus einer kleinen Intra-Vollbild-Vorhersage-Region, wie anhand von Fig. 9 bis Fig. 11 beschrieben, basierend auf diesem wiedergegebenen Formsignal. Somit werden die Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region des Bildes mit einer beliebigen Form erzeugt und die Bilddaten können an der Empfangsseite oder Wiedergabeseite dekodiert und wiedergegeben werden.
  • Die dritte und vierte bevorzugte Ausführungsform sind gekennzeichnet durch das Vorsehen des Zeilenspeichers 911. Bei Abwesenheit des Zeilenspeichers 911 muss ein Zugriff von dem Vollbild-Speicher 912 auf einen Bildpunkt zum Erzeugen der Bilddaten der kleinen Intra- Vollbild-Vorhersage-Region ausgeführt werden. Zu dem Zweck der Erzeugung eines Vorhersagesignals durch den Bildpunkt der benachbarten kleinen Region ist es erforderlich, Schreiben und Lesen mit hoher Geschwindigkeit in dem Vollbild-Speicher auszuführen. Durch Bereitstellen eines besonderen Zeilenspeichers oder eines Puffers können die Bilddaten der kleinen Intra-Vollbild-Vorhersage-Region mit hoher Geschwindigkeit ohne Verwendung eines Hochgeschwindigkeits-Vollbild-Speichers erzeugt werden.
  • In der obigen bevorzugten Ausführungsform kann der Mittelwert der Mehrzahl von Bildpunkten ein besonders gewichteter Mittelwert sein.
  • Wie oben beschrieben, kann gemäß der ersten Gruppe bevorzugter Ausführungsformen der vorliegenden Erfindung lediglich durch Verwendung des wiedergegebenen Bildpunktwertes benachbart zu den Bilddaten der zu verarbeitenden kleinen objektiven Region als der Bildpunktwert des Intra-Vollbild-Vorhersagesignals ein Vorhersagesignal hoher Genauigkeit auf einfache Weise mit einem geringeren Berechnungsaufwand als im Stand der Technik erzeugt werden und dieses kann einen einmaligen Effekt herbeiführen, dass die Anzahl von Bits der Intra-Vollbild-Kodierung verringert werden kann. Der Zeilenspeicher 911 ist vorgesehen, um darin den wiedergegebenen Bildpunktwert zur Verwendung beim Erzeugen des Intra-Vollbild-Vorhersagesignals zu speichern und daher kann ein Zugriff auf den Bildpunktwert mit hoher Geschwindigkeit ausgeführt werden, um dadurch dem Intra-Vollbild- Vorhersagesignal zu erlauben, mit hoher Geschwindigkeit erzeugt zu werden.
    • Zweite Gruppe bevorzugter Ausführungsformen
  • Die zweite Gruppe bevorzugter Ausführungsformen beinhaltet die fünfte bis siebte Ausführungsform.
  • Angesichts der Probleme des Standes der Technik hat der Erfinder erkannt, dass die Bildkodierungs-Effizienz weiter verbessert werden kann, indem nicht nur die Redundanz zwischen zwei Bildern oder dem Inneren von zwei Blöcken in einem Bild beseitigt wird, sondern auch die Redundanz zwischen zwei Blöcken in einem Bild.
  • Der Erfinder hat erkannt, dass sich die in den gleichen Positionen benachbarter Blöcke angeordneten DCT-Transformationskoeffizienten in vielen Fällen ähneln. Der Erfinder hat ebenfalls erkannt, dass die Ähnlichkeit insbesondere in einem Fall groß ist, in welchem die ursprünglichen Bild-Zusammensetzungen von zwei Blöcken sich sehr ähneln, oder wenn ein identisches Bildmuster, zum Beispiel einer geraden Linie, eines Winkels, usw. enthalten ist. Identische Informationen bedeutet eine Redundanz gemäß einer Informationstheorie.
  • Diese Art von in dem DCT-Transformationsbereich über einem Block existierenden Redundanzen kann beseitigt oder merkbar verringert werden durch adaptierte Intra-Vorhersage (Intra-Vollbild-Vorhersage) von einem vorherigen Block. Der folgende VLC- Entropiekodierungsvorgang kann dann eine höhere Kodierungs-Effizienz durch die geringere Entropie der Vorhersage verwirklichen. Als ein Ergebnis der Vorhersage dieses DCT- Transformationsbereich 5 kann die Eingabe redundanter Daten in eine VLC- Entropiekodierungsschaltung merkbar verringert werden. Dementsprechend kann eine deutliche Einsparung von Bits erwartet werden. Daher wird die Bildqualität der kodierten Bilddaten definitiv verbessert.
  • Die vorliegende bevorzugte Ausführungsform der vorliegenden Erfindung gibt ein System zum genauen Vorhersagen von DCT-Transformationskoeffizienten aus einem anderen Block an. Dieses System ist in der Lage, in dem benachbarten Block vorhandene Redundanz zu beseitigen, weiterhin die Entropie der quantisierten DCT-Transformationskoeffizienten zu verringern und daraus folgend die Anzahl der für die Kodierung der DCT- Transformationskoeffizienten benötigten Bits zu verringern.
  • Die DCT-Transformationskoeffizienten des objektiven gegenwärtigen, zu verarbeitenden Blockes mit der gegenwärtigen Zeitsteuerung (nachfolgend als gegenwärtiger Block bezeichnet) können aus den DCT-Transformationskoeffizienten der gleichen Positionen in dem vorausgehenden benachbarten Block vorhergesagt werden. Der benachbarte Block wurde in der Verarbeitungsstufe bereits dekodiert. Das heißt, gemäß dem ersten DC-Koeffizienten in einem der vorher dekodierten benachbarten Blöcke wird ein erster DC-Koeffizient vorhergesagt. Ein zweiter Koeffizient AC1 wird aus dem zweiten Koeffizienten AC1 in dem gleichen dekodierten Block vorhergesagt. Der gleiche Vorgang wird nachfolgend ausgeführt. Durch Verwenden dieses Verfahrens können mehrere vorhergesagte Blöcke erhalten werden aus den dekodierten Blöcken, die oberhalb an der linken Seite, diagonal an der linken Seite, oberhalb diagonal an der rechten Seite und oberhalb, bezogen auf den DCT- Transformationsblock angeordnet sind, der zum gegenwärtigen Zeitpunkt kodiert wird. Diese vorhergesagten Blöcke werden geprüft, indem sie der gegenwärtigen Entropiekodierung unterworfen werden. Dann wird ein Vorhersageblock mit einer kleineren Anzahl von Bits ausgewählt, danach der Entropiekodierung unterworfen und zu der Bild-Vorhersage- Dekodierungsvorrichtung an der Empfangsseite oder Wiedergabeseite zusammen mit einem zusätzlichen Anzeigebit gesendet. Die Bild-Vorhersage-Dekodierungsvorrichtung wird über den benachbarten Block informiert, aus welchem der gegenwärtige Block vorhergesagt ist.
  • Ein Verfahren gemäß der vorliegenden, bevorzugten Ausführungsform der vorliegenden Erfindung kann die DCT-Transformationskoeffizienten des gegenwärtigen Blockes vorhersagen. Die DCT-Transformationskoeffizienten haben allgemein ausreichende gegenseitige Beziehungen zu den DCT-Transformationskoeffizienten eines weiteren benachbarten Blockes. Der Grund ist, dass die DCT-Transformation dazu neigt, einem vergleichbaren Block- Bild einen identischen Wert oder eine identische Verteilung von DCT- Transformationskoeffizienten zu geben.
  • Eingegebene Bilddaten eines Intra-Vollbildes oder vorübergehend vorhergesagten Vollbildes werden normalerweise zuerst einem blockbasierten DCT-Transformationsvorgang unterworfen. Nachdem die DCT-Transformationskoeffizienten des gegenwärtigen Blockes erhalten werden, kann ein DCT-Transformationsbereichs-Vorhersagevorgang vor der Quantisierung oder nach der Quantisierung ausgeführt werden.
  • Wie in Fig. 15 gezeigt, können die DCT-Transformationskoeffizienten des gegenwärtigen Blockes vorhergesagt werden aus Blöcken, welche die bereits dekodierten Blöcke sind, und benachbarten Blöcken, das heißt, einem oberen linken Block B1, einem oberen Block B2, einem oberen rechten Block B3 und einem linken Block B4. Ein vorhergesagter Block kann erhalten werden durch Subtrahieren sämtlicher DCT-Transformationskoeffizienten des gegenwärtigen Blockes von sämtlichen DCT-Transformationskoeffizienten des vorausgehenden benachbarten, in der gleichen Positionen angeordneten Blockes. Der Black kann ebenfalls erhalten werden durch teilweises Subtrahieren der DCT-Transformationskoeffizienten an Stelle sämtlicher DCT-Transformationskoeffizienten.
  • Die vorhergesagten DDT-Transformationskoeffizienten der verschiedenen vorhergesagten Blöcke werden quantisiert, wenn die Vorhersage vor der Quantisierung ausgeführt wird. Die DCT-Transformationskoeffizienten werden dann dem Entropiekodierungsvorgang unterworfen. Der Entropiekodierungsvorgang ist identisch mit demjenigen der Bild-Vorhersage- Kodierungsvorrichtung und es wird geprüft, welcher vorhergesagte Block als ein Bit niedriger Ordnung verwendet wird.
  • Der Vorhersageblock, welcher zur Verwendung als Bit niedriger Ordnung ausgewählt ist, und der ausgewählte Vorhersageblock werden in einer Entropiekodierungsweise zusammen mit einem Anzeigebit zum Informieren der Bild-Vorhersage-Dekodierungsvorrichtung über die Vorhersage-Bestimmung kodiert.
  • Wie in der Bild-Vorhersage-Dekodierungsvorrichtung wird der durch das Anzeigebit vorhergesagte Block dekodiert. Das heißt, die für einen Block vorhergesagten DCT- Transformationskoeffizienten werden in einer Invers-Entropie-Dekodierungsweise dekodiert und danach werden die DGT-Transformationskoeffizienten des Blockes erhalten durch Addieren eines Bezugs-DCT-Transformationskoeffizienten des benachbarten Blockes, welcher dekodiert wird, bevor er durch das Anzeigebit für die oben dekodierten DCT- Transformationskoeffizienten ausgedrückt wird. Schließlich wird ein Invers-DCT- Transformationsvorgang angewendet auf die wiederhergestellten DCT-Transformationskoeffizienten jedes Blockes, so dass dekodierte Bilddaten erhalten werden.
  • Die vorliegende, bevorzugte Ausführungsform der vorliegenden Erfindung gibt eine Bildkodierungsvorrichtung an, die in der Lage ist, die Redundanz der in dem DCT- Transformationsbereich existierenden anderen Arten über den benachbarten Block zusätzlich zu der räumlichen Redundanz zu verringern, welche normalerweise durch eine Transformation wie eine DCT-Transformation beseitigt wird, die Redundanz, welche zwischen Vollbildern durch Bewegungserfassung und Kompensationen beseitigt wird, und die statistische Redundanz, welche durch die Entropiekodierung in Quantisierungs- Transformationskoeffizienten innerhalb eines Blockes beseitigt wird.
  • Wie aus Fig. 14 erkennbar ist, welche eine bekannte Bild-Vorhersage- Kodierungsvorrichtung zeigt, ist die Bild-Vorhersage-Kodierungsvorrichtung, welche allgemein zur Kodierung im Stand der Technik verwendet wird (z. B. MPEG) ausgestattet mit einer Block-Abtasteinheit 1001, einer DCT-Transformationseinheit 1004, einer Quantisierungseinheit 1005 und einer Entropiekodierungseinheit 1006.
  • Gemäß der Intra-Vollbild-Kodierung (Kodierung innerhalb eines Vollbildes) wird ein eingegebenes Bildsignal einem Block-Abtastvorgang unterworfen. Als Nächstes wird ein DCT- Transformationsvorgang direkt ausgeführt. Daran anschließend werden ein Quantisierungsvorgang und ein Entropiekodierungsvorgang ausgeführt. Andererseits werden gemäß der Intra-Vollbild-Kodierung (Vorhersage-Vollbild-Kodierung) die Bilddaten des zum gegenwärtigen Zeitpunkt zu verarbeitenden objektiven Vollbildes der Verarbeitung einer Bewegungs- Erfassungseinheit 1002 und einer Bewegungs-Kompensationseinheit 1003 nach einem Block-Abtastvorgang und weiterhin einem DCT-Transformationsvorgang unterworfen. Weiterhin werden ein Quantisierungsvorgang und ein Entropiekodierungsvorgang ausgeführt.
  • In diesem Falle ist der quantisierte Wert in einer Entropiekodierungsweise in der Entropiekodierungseinheit 1006 dekodiert und Kodedaten werden ausgegeben. Die Entropiekodierung ist ein System zur beträchtlichen Verringerung der Gesamtmenge von Kodes, um einen Kodierungsansatz der Entropie auszuführen, oder die durchschnittliche Informationsmenge durch Zuordnen eines kurzen Kodes zu einem Wert, der häufig auftritt, und Zuordnen eines langen Kodes zu einem Wert, der selten auftritt. Dies ist eine reversible Kodierung. Eine Vielzahl von Systemen wird für die Entropiekodierung vorgeschlagen und eine Huffman- Kodierung wird in einem Basis-System verwendet. Das Huffman-Kodierungsverfahren unterscheidet sich abhängig von einem quantisierten DC-Koeffizientenwert und einem AC- Koeffizientenwert. Das heißt, der DC-Koeffizient zeigt einen Mittelwert des 8 · 8 Bildpunktblocks, der Mittelwert der benachbarten Blöcke hat jedoch häufig einen vergleichbaren Wert in einem allgemeinen Bild. Daher wird die Entropiekodierung ausgeführt nach der Erfassung von Unterschieden zwischen einem Block und dem vorausgehenden Block. Bei dieser Anordnung konzentrieren sich Werte in der Umgebung von Null und daher wird die Entropiekodierung effektiv. Die AC-Koeffizienten werden zum Beispiel einer Zickzack-Abtastung unterworfen, um dadurch zweidimensionale Daten in eindimensionale Daten zu transformieren. Weiterhin ergeben AC-Koeffizienten mit insbesondere hochfrequenten Kompomenten häufig Null und daher wird die Entropiekodierung ausgeführt durch eine Kombination des AC- Koeffizientenwert mit einem anderen Wert als Null und der Anzahl (Lauflängen) von Nullen davor.
  • Eine Häufigkeits-Steuerung 1007 gibt das für den vorher kodierten Block verwendete Bit zurück, steuert die Verarbeitung in der Quantisierungseinheit 1005 und passt die Kode- Bitgeschwindigkeit an. In diesem Fall steuert die Häufigkeits-Steuerung 1007 die Kode- Bitgeschwindigkeit, um auf der Basis von kodierten Einheiteneigenschaften kodierten Objektdaten verschieden e Beträge von Bits zuzuordnen, und verwendbare Bits ebenso wie für jedes Vollbild und jeden kodierten Block. Der Invers-Quantisierungsvorgang und der Invers- DCT-Transformationsvorgang werden in den Einheiten 1008 und 1009 ausgeführt, welche als Teile des örtlichen Dekodierers dienen. Die von dem örtlichen Dekodierer dekodierten Bilddaten werden in einem örtlichen Dekodierer-Vollbild-Speicher 1010 gespeichert und für einen Bewegungserfassungsvorgang verwendet. Eine Einheit 1011 ist ein Referenz-Vollbild- Speicher zum Speichern des vorausgehenden ursprünglichen Vollbilds zur Bewegungserfassung. Schließlich wird ein Bitstrom von der Entropiekodierungseinheit 1006 ausgegeben und zu der Bild-Vorhersage-Dekodierungsvorrichtung an der Empfangsseite oder der Wiedergabeseite gesendet.
  • Fig. 15 ist eine vereinfachte Ansicht eines Bildes zum Erläutern eines adaptiven DCT- Transformationsbereichs für eine Intra-Vollbild-Vorhersage.
  • Fig. 15 zeigt eine Anordnung, in welcher vier 8 · 8 DCT-Transformationsblöcke einen Makroblock in dem DCT-Transformationsbereich bilden. In diesem Fall bezeichnet B0 einen gegenwärtigen Block mit der momentanen Zeitsteuerung mit 8 · 8 DCT- Transformationskoeffizienten. B2 bezeichnet einen an der oberen Seite benachbart angeordneten, bereits dekodierten Block. B1 und B3 bezeichnen bereits dekodierte zwei Blöcke, angeordnet diagonal benachbart an der oberen Seite. B4 bezeichnet den an der linken Seite benachbart angeordneten, vorausgehenden Block. Fig. 15 zeigt die Tatsache, dass der Block mit DCT-Transfarmationskoeffizienten aus der Mehrzahl der benachbarten dekodierten Blöcke mit den 8 · 8 DCT-Transformationskoeffizienten vorhergesagt werden kann.
  • Dabei muss die Tatsache beachtet werden, dass der für die Vorhersage des gegenwärtigen Blockes verwendete Block stets verschieden ist. Daher wird eine Bestimmung auf der Basis einer Least-Bit-use-Rule (Regel der wenigsten verwendeter Bits) ausgeführt und die Bestimmung wird adaptiv zu verschiedenen Blöcken an der Seite der Bild-Vorhersage- Dekodierungsvorrichtung gegeben. Die Bild-Vorhersage-Dekodierungsvorrichtung wird durch ein Anzeigebit über die Bestimmung informiert. In diesem Fall wird die Least-Bit-use- Rule zum Bestimmen des Vorhersageverfahrens aus einer Mehrzahl verschiedener Vorhersageverfahren verwendet. Nachdem jedes Vorhersageverfahren angewendet ist, wird die Menge der Bits zur Verwendung bei der Kodierung des Blockes gezählt. Als Ergebnis wird das Verfahren, welches die geringste Bitmenge verwirklicht, als das zu verwendende Vorhersageverfahren ausgewählt.
  • Es ist anzumerken, dass die DCT-Transformationsbereichsvorhersage nach oder vor der Quantisierung ausgeführt werden kann.
    • Fünfte bevorzugte Ausführungsform
  • Fig. 16 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung gemäß einer fünften bevorzugten Ausführungsform der vorliegenden Erfindung zeigt. Die Fig. 16 gezeigte Bild-Vorhersage-Kodierungsvorrichtung ist dadurch gekennzeichnet, dass der DCT-Transformationsbereichs-Vorhersagevorgang nach dem Quantisierungsvorgang ausgeführt wird.
  • In Fig. 16 wird ein eingegebenes Bildsignal zuerst einer Blockabtastung durch eine Blockabtasteinheit 1012 unterworfen. Dann werden gemäß der Intra-Vollbild-Kodierung die abgetasteten Block-Bilddaten in eine DCT-Transformationseinheit 1014 durch einen Addierer 1013 eingegeben, ohne dem Vorgang in dem Addierer 1013 zu unterliegen. Andererseits subtrahiert der Addierer 1013 gemäß der Vorhersage-Vollbildkodierung von einer Bewegungserfassungs- und Kompensationseinheit 1025 ausgegebene Bewegungserfassungs- Bilddaten von den abgetasteten Block-Bilddaten und gibt die Bilddaten des Subtraktionsergebnis' zu der DCT-Transformationseinheit 1014 aus. Dann wird der DCT- Transformationsvorgang in der Einheit 1014 ausgeführt und danach wird der Quantisierungsvorgang in einer Einheit 1015 ausgeführt.
  • Der DCT-Transformationsbereichs-Vorhersagevorgang wird ausgeführt in einer Einheit 1017, während das Bezugszeichen 1018 einen Block-Speicher zum Speichern eines vorher dekodierten Blockes zur Vorhersage darin bezeichnet. Ein Addierer 1016 subtrahiert den dekodierten, benachbarten Block, ausgegeben von der DCT-Transformationsbereichs- Vorhersageeinheit 1017 von dem DCT-Transformationsblock zum gegenwärtigen Zeitpunkt, ausgegeben von der Quantisierungseinheit 1015. Die Bestimmung des kodierten, benachbarten Blockes wird in der DCT-Transformationsbereichs-Vorhersageeinheit 1017 ausgeführt. Schließlich wird der vorhergesagte DCT-Transformationsblock einem Entropie-VLC- Kodierungsvorgang durch eine Einheit 1020 unterworfen und die kodierten Bits werden in einen Bitstrom geschrieben.
  • Ein Addierer 1019 stellt den DCT-Transformationsblock zum gegenwärtigen Zeitpunkt durch Hinzufügen des für die Vorhersage für den Vorhersage-Block verwendeten vorausgehenden benachbarten Blocks durch Addieren wieder her. Dann wird der wiederhergestellte DCT- Transformationsblock einem Invers-Quantisierungsvorgang unterworfen und einem Invers- DCT-Transformationsvorgang in den Einheiten 1021 und 1022. Die Bilddaten, welche örtlichen dekodiert werden und zu dem von der Invers-DCT-Transformationseinheit 1022 ausgegebenen Block gehören, werden in einen Addierer 1023 eingegeben. Der Addierer 1023 erhält wiederhergestellte Bilddaten durch Addieren der Bilddaten des vorangegangenen Vollbilds zu den Bilddaten des wiederhergestellte Blockes und die Daten werden in einem Vollbild-Speicher 1024 gespeichert. Ein Bewegungserfassungs- und Kompensationsvorgang wird in einer Einheit 1025 ausgeführt. Der Vollbild-Speicher 1024 wird zum Speichern des vorherigen Vollbilds für den Bewegungserfassungs- und Kompensationsvorgang verwendet.
    • Sechste bevorzugte Ausführungsform
  • Fig. 17 ist ein Blockschaltbild, das die Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung gemäß einer sechsten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt. Die Bild-Vorhersage-Kodierungsvorrichtung in Fig. 17 ist dadurch gekennzeichnet, dass der DCT-Transformationsbereichs-Vorhersagevorgang vordem Quantisierungsvorgang ausgeführt wird. Ein eingegebenes Bildsignal wird einem Block- Abtastvorgang in einer Einheit 1026 unterworfen. Dann führt ein Addierer 1027 einen Subtraktionsvorgang zur Vorhersage-Vollbild-Kodierung aus und die Bilddaten des Subtraktionsergebnis' werden zu einer Entropie-VLC-Kodierungseinheit 1034 und einer Invers- Quantisierungseinheit 1033 durch eine DCT-Transformationseinheit 1028, einen Addierer 1029 und eine Quantisierungseinheit 1030 ausgegeben.
  • Ein Blockspeicher 1032 speichert darin die Bilddaten des vorausgehenden Blockes für den DCT-Transformationsbereichs-Vorhersagevorgang einer Einheit 1031. Die Bilddaten des DCT-Transformationsblockes, die zum gegenwärtigen Zeitpunkt von der DCT- Transformationseinheit 1028 ausgegeben werden, werden gemäß der Least-Bit-use-Rule durch den Addierer 1029 von dem durch die DCT-Transformationsbereichs- Vorhersageeinheit 1001 ausgewählten, vorausgehenden DCT-Transformatiorisblock subtrahiert. Die Bilddaten des DCT-Transformationsblocks des Subtraktionsergebnis werden durch die Quantisierungseinheit 1030 quantisiert und danach zu der Invers-Quantisierungseinheit 1033 und der Entropie-VLC-Kodierungseinheit 1034 ausgegeben. Die Invers- Quantisierungseinheit 1033 stellt die eingegebenen quantisierten Bilddaten des DCT- Transformationsblockes durch inverse Quantisierung wieder her und gibt die resultierenden Daten zu einem Addierer 1055 aus. Der Addierer 1055 addiert die Bilddaten des wiederhergestellten DCT-Transformationsblockes zu den Bilddaten des vorausgehenden DCT- Transformationsblockes von der DCT-Transformationsbereichs-Vorhersageeinheit 1031, speichert die Bilddaten des Additionsergebnis' des vorausgehenden Blockes in dem Blockspeicher 1032 und gibt die Daten zu einer Invers-DCT-Transformationseinheit 1036 aus.
  • Die Invers-DCT-Transformationseinheit 1036 führt einen inversen DCT- Transformationsvorgang mit Bilddaten des von einem Addierer 1035 eingegebenen, vorausgehenden Blockes aus und gibt die nach dem Transformationsvorgang erhaltenen, wiederhergestellten Bilddaten zu einem Addierer 1037 aus. Der Addierer 1037 addiert die von der Bewegungserfassungs- und Kompensationseinheit 1025 ausgegebenen Bilddaten des vorausgehenden Vollbildes zu den von der Invers-DCT-Transformationseinheit 1036 ausgegebenen, wiederhergestellten Bilddaten, speichert die Bilddaten des Additionsergebnis' vorübergehend in einem Vollbild-Speicher 1038 und gibt danach die Daten zu der Bewegungserfassungs- und Kompensationseinheit 1025 aus.
    • B1. Allgemeine Beschreibung der Modus-Bestimmung
  • Fig. 18 ist ein Blockschaltbild, welches eine Anordnung von DCT-Transformationsbereichs- Vorhersageschaltungen 1017 und 1031 in Fig. 16 und Fig. 17 zeigt.
  • In Fig. 18 bezeichnet das Bezugszeichen 1040 einen Blockspeicher, um darin die Bilddaten des vorausgehenden, benachbarten Blocks zur Vorhersage zu speichern. Der zu verarbeitende gegenwärtige Block zum gegenwärtigen Zeitpunkt wird in eine Einheit 1041 eingegeben und die Einheit 1041 subtrahiert die eingegebenen Bilddaten des gegenwärtigen Blocks von dem vorausgehenden, benachbarten DCT-Transformationsblock, gespeichert in dem Blockspeicher 1040, um dadurch die Bilddaten der Vorhersage-DCT-Transformationsblöcke der folgenden vier Arten zu erhalten:
  • (a) Keine-Vorhersage-Block, bezeichnet mit 1042,
  • (b) Oberer-Vorhersage-Block, bezeichnet mit 1043,
  • (c) Linker-Vorhersage-Block, bezeichnet mit 1044, und
  • (d) Anderer-Vorhersage-Block, bezeichnet mit 1045.
  • In diesem Fall werden die obigen vier Arten von Blöcken durch zwei Bits ausgedrückt. Das heißt, zum Beispiel drückt "00" den Keine-Vorhersage-Block aus, "01" drückt den Oberer- Vorhersage-Block aus, "10" drückt den Linker-Vorhersage-Block aus und "11" drückt den Anderer-Vorhersage-Block aus.
  • Der Keine-Vorhersage-Block sind die Bilddaten des DCT-Transformationsblockes selbst zum gegenwärtigen Zeitpunkt in Abwesenheit einer Vorhersage. Der Oberer-Vorhersage- Block repräsentiert die Bilddaten eines Vorhersageblocks, der in einem Fall erhalten wird, in welchem der für die Vorhersage verwendete Block der obere, benachbarte DCT- Transformationsblock B2 ist. Der Linker-Vorhersage-Block repräsentiert die Bilddaten eines Vorhersageblocks, der in einem Fall erhalten wird, in welchem der für die Vorhersage verwendete Block der linke benachbarte DCT-Transformationsblock B4 ist. Der Anderer- Vorhersage-Block repräsentiert die Bilddaten eines Vorhersageblocks, der in einem Fall erhalten wird, in welchem die Vorhersage nur mit den DC-Koeffizienten bewirkt wird. In dem Fall des Anderer-Vorhersage-Blockes sind zwei Arten von Vorhersageverfahren vorhanden. Das heißt, eine obere DC-Vorhersage (1046) repräsentiert die Bilddaten eines in einem Fall erhaltenen Vorhersageblocks, in welchem eine Vorhersage nur anhand des DC- Koeffizienten basierend auf dem oberen benachbarten DCT-Transformationsblock B2 ausgeführt wird. Eine linke DC-Vorhersage (1047) repräsentiert die Bilddaten eines Vorhersageblocks, der in einem Fall erhalten wird, in welchem eine Vorhersage nur anhand des DC- Koeffizienten basierend auf dem linken benachbarten DCT-Transformationsblock B4 ausgeführt wird. In diesen zwei Fällen wird ein zusätzliches Bit für die Bezeichnung benötigt. Das Bit wird derart verwendet, dass z. B. "0" die obere DC-Vorhersage (1046) ausdrückt und "1" die linke DC-Vorhersage (1047) ausdrückt.
  • Es ist möglich, eine Vorhersage basierend auf den diagonal benachbarten Blöcken B1 und B3 auszuführen. Das Vorhersageergebnis ist jedoch nicht so gut, wie das anhand der oberhalb oder an der linken Seite angeordneten Blöcke ausgeführte und daher werden sie in der vorliegenden Erfindung nicht verwendet.
  • Sämtliche vorhergesagten Blöcke werden untersucht und geprüft, indem sie dem gegenwärtigen Entropiekodierungsvorgang in einer Einheit 1048 unterworfen werden. Die für die verschiedenen vorhergesagten Blöcke verwendeten Bits werden einem Vergleich in einer Einheit 1049 unterworfen. Schließlich bestimmt eine Einheit 1050 den auf der Basis der Least- Bit-use-Rule vorhergesagten DCT-Transformationsblock und gibt den vorhergesagten DCT- Transformationsblock zusammen mit einem Anzeigebit aus. Das heißt, der vorhergesagte DCT-Transformationsblock mit der kleinsten Anzahl von Bits wird ausgewählt.
    • B2. Ausführung der Modus-Bestimmung
  • Fig. 19 ist eine vereinfachte Ansicht eines Bildes, welches ein Beispiel eines DCIAC- Vorhersage-Kodierungsverfahrens der DCT-Transformationsbereichs-Vorhersageschaltung in Fig. 18 zeigt.
  • In Fig. 19 ist eine Teilmenge der vorher bestimmten DC/AC-vorhergesagten Bilddaten zur aktuellen Verwendung gezeigt. Ein gegenwärtiger Block 1101 ist ein 8 · 8 Block, angeordnet an der oberen linken Seite eines gegenwärtigen Makroblocks, während ein gegenwärtiger Black 1102 ein 8 · 8 Block ist, angeordnet an der oberen rechten Seite des gegenwärtigen Makroblocks. Die Bezugszeichen A und B bezeichnen 8 · 8 Blöcke benachbart zu dem gegenwärtigen Block 1101. Die hervorgehobene obere Reihe und linke Spalte des gegenwärtigen Blocks 1101 werden aus den gleichen Positionen der benachbarten Blöcke A und B vorhergesagt. Das heißt, die obere Reihe des gegenwärtigen Blocks 1101 wird aus der oberen Reihe des Blocks A, angeordnet an der oberen Seite von ihm, vorhergesagt und die linke Spalte des gegenwärtigen Blocks 1101 wird aus der linken Spalte des Blockes B, angeordnet an der linken Seite von ihm, vorhergesagt. Gemäß einem vergleichbaren Verfahren wird der gegenwärtige Block 9102 vorhergesagt aus einem Block 0, angeordnet an der Oberseite von ihm, und dem gegenwärtigen Block 1101, angeordnet an der linken Seite von ihm.
  • Es wird angenommen dass C(u, v) der zu kodierende Block ist, Ei(u, v) ist ein Vorhersagefehler in dem Fall eines, Modus i und A(u, v) und/oder B(u, v) wird erhalten durch Subtrahieren eines Vorhersagewertes von jedem Block. In einer tatsächlichen Implementierung werden nur die folgenden drei Modi verwendet, welche am häufigsten auftreten, wie in der oben erwähnten Sektion B1 beschrieben.
  • (a) Modus 0: nur DC-Vorhersage
  • E&sub0;(0, 0) = C(0, 0) - (A(0, 0) + B(0, 0))/2
  • E&sub0;(u, v) = C(u, v),
  • u &ne; 0; v &ne; 0; u = 0, ..., 7; v = 0, ..., 7 ....(1)
  • (b) Modus 1: DC/AC-Vorhersage von dem an der Oberseite angeordneten Block
  • E&sub1;(0, v) = C(0, v) - A(0, v), v = 0, ..., 7,
  • E&sub1;(u, v) = C(u, v),
  • u = 1, ..., 7; v = 0, ..., 7, ....(2)
  • (c) Modus 2; DC/AC-Vorhersage von dem an der linken Seite angeordneten Block
  • E&sub2;(u, 0) = C(u, 0) - B(u, 0), u = 0, ..., 7,
  • E&sub2;(u, v) = C(u, v),
  • u = 0, ..., 7; v = 1, ..., 7 ....(3)
  • Die Modus-Auswahl wird ausgeführt durch Berechnen der Summe SADmodel der Absolutwerte von Fehlern, die für vier Luminanzsignalblöcke in einem Makroblock vorhergesagt werden, und Auswählen des Modus mit dem minimalen Wert.
  • i = 0, ..., 2; b = 0, ..., 3; u,v = 1, ..., 7 ......(4)
  • Die Modus-Bestimmung kann abhängig von einer Differenz ausgeführt werden, welche auf eine variierte Kodierungs-Bitrate auf einer Block-Basis und einer Makroblock-Basis zielt. Der Modus wird mit den längenveränderlichen Kodes der folgenden Tabelle 1 kodiert. Tabelle 1: VLC-Tabelle für DC/AC-Modus
  • Beim Ausführen einer DC/AC-Vorhersage nach der Quantisierung hat der vorausgehende horizontal benachbarte Block oder der vertikal benachbarte Block allgemein einen veränderten Quantisierungsschritt zu verwenden und daher sind verschiedene Arten von Gewichtungsfaktoren zum Skalieren der quantisierten DCT-Transformationskoeffizienten erforderlich.
  • Es wird angenommen, dass QacA der quantisierte DCT-Transformationskoeffizient von Block A ist (siehe Fig. 19) und QacB ist der quantisierte DCT-Transformationskoeffizient für den Block B (siehe Fig. 19). Unter der Annahme, dass QstepA der zur Quantisierung des Blockes A verwendete Quantisierungsschritt ist, ist dann QstepB der zur Quantisierung des Blocks B zu verwendende Quantisierungsschritt und QstepC ist der zur Quantisierung des gegenwärtigen Blocks C zu verwendende Quantisierungsschritt. Die Skalierungsgleichungen dafür sind wie folgt:
  • Q'acA = (QacA · QstepA)/QstepC ......(5)
  • Q'acB = (QacB · QstepB)/QstepC ......(6)
  • wobei Q'acA der DCT-Transformationskoeffizient von Block A ist, der zum Vorhersagen der oberen Reihe des gegenwärtigen Blocks C zu verwenden ist, während Q'acB der DCT- Transformationskoeffizient von dem Block B ist, der zum Vorhersagen der linken Spalte des gegenwärtigen Blocks C zu verwenden ist.
    • Siebte bevorzugte Ausführungsform
  • Fig. 20 ist ein Blockschaltbild, das eine Anordnung einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß einer siebten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt.
  • In Fig. 20 wird der Bitstrom von der Bild-Vorhersage-Kodierungsvorrichtung in eine Entropie-VLD-Dekodierungseinheit 1051 eingegeben und in einer längenveränderlichen Dekodierungsweise dekodiert. Die dekodierten Bilddaten werden zu den Bilddaten des vorausgehenden, benachbarten DCT-Transformationsblockes von einer DCT-Transformationsbereichs-Vorhersageeinheit 1053 addiert um dadurch die Bilddaten des DCT- Transformationsblockes wiederherzustellen. Der vorhergehende, benachbarte DCT- Transformationsblock wird durch ein Anzeigebit identifiziert, das dem Bitstrom entnommen wird und zur Vorhersage in der Einheit 1053 verwendet wird. Das Bezugszeichen 1054 bezeichnet einen Block-Speicher zum Speichern des benachbarten DCT- Transformationsblockes, der zur Vorhersage zu verwenden ist, darin. Der von einem Addierer 1052 erhaltene, wiederhergestellte DCT-Transformationsblock wird zu einer Invers-DCT- Transformationseinheit 1055 ausgegeben. Die Invers-DCT-Transformationseinheit 1055 führt einen inversen DCT-Transformationsvorgang mit dem eingegebenen DCT- Transformationsblock aus, um Bilddaten der wiederhergestellten DCT- Transformationskoeffizienten zu erzeugen und die Daten zu einem Addierer 1056 auszugeben. Der Addierer 1056 addiert die wiederhergestellten Bilddaten von der Invers-DCT- Transformationseinheit 1055 zu den Bilddaten des vorausgehenden Vollbildes von einer Bewegungserfassungs- und Kompensationseinheit 1057, und dadurch Bilddaten zu erzeugen, welche einer Bewegungserfassung, Kompensation und Dekodierung und Ausgabe der Daten unterzogen wurden. Die dekodierten Bilddaten werden vorübergehend in einem Vollbild-Speicher zum Speichern von Bilddaten des vorausgehenden Vollbildes für die Bewegungserfassung und Kompensation darin gespeichert und danach zu der Bewegungserfassungs- und Kompensationseinheit 1057 ausgegeben. Die Bewegungserfassungs- und Kompensationseinheit 1057 führt den Bewegungserfassungs- und Kompensationsvorgang mit den eingegebenen Bilddaten aus.
  • Weiterhin werden die von dem Addierer 1056 ausgegebenen, dekodierten Bilddaten entsprechend den Vorgängen der Blockabtasteinheiten 1012 und 1026 in Fig. 16 und Fig. 17 invers wiederhergestellt, so dass die ursprünglichen Bilddaten wiederhergestellt sind.
  • Weiterhin bezeichnet das Bezugszeichen 1059 eine Invers-Quantisierungseinheit. Wenn der DCT-Transformationsbereichs-Vorhersagevorgang vordem Quantisierungsvorgang ausgeführt wird, wie in Fig. 17 gezeigt, wird die Invers-Quantisierungseinheit 1059 an einer in Fig. 20 gezeigten Position 1059a eingefügt. Wenn der DCT-Transformationsbereichs- Vorhersagevorgang nach denn Quantisierungsvorgang ausgeführt wird, wie in Fig. 16 gezeigt, wird die Invers-Quantisierungseinheit 1059 an einer in Fig. 20 gezeigten Position 1059b eingefügt.
  • Fig. 21 ist ein Flussdiagramm, welches ein DC/AC-Vorhersage-Dekodierungsverfahren der Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 20 zeigt. Das heißt, Fig. 21 zeigt eine Einzelheit der Bitstrom-Dekodierung zum Erhalten eines DC/AC-Vorhersagemodus und zum Wiederherstellen von DCT-Transformationskoeffizienten aus einem benachbarten DC/AC- Vorhersagewert.
  • Zuerst wird in Schritt 1059 das Anzeigebit aus dem eingegebenen Bitstrom dekodiert und das Flag des Anzeigebits wird in Schritt 1060 geprüft. Wenn es "0" ist, wird ein DC-Wert aus dem Mittelwert der Bilddaten des an der oberen Seite angeordneten Blocks und des an der linken Seite angeordneten Blocks in Schritt 1061 berechnet und der Programmablauf geht weiter zu Schritt 1063. Wenn die Antwort in Schritt 1060 NEIN ist, geht der Programmablauf weiter zu Schritt 1062. Wenn das in Schritt 1062 geprüfte Bezeichner-Flag "10" ist, werden die Bilddaten der linken Spalte des an der linken Seite angeordneten Blocks in Schritt 1063 extrahiert und der Programmablauf geht weiter zu Schritt 1065. Wenn die Antwort in Schritt 1062 NEIN ist, geht dar Programmablauf weiter zu Schritt 1064. Wenn das in Schritt 1064 geprüfte Anzeige-Flag "11" ist, werden die Bilddaten der oberen Reihe in dem an der Oberseite angeordneten Block in Schritt 1065 extrahiert und der Programmablauf geht weiter zu Schritt 1066. Schließlich werden in Schritt 1066 die in den Schritten 1061, 1063 oder 1065 erhaltenen oder extrahierten DCT-Transformationskoeffizienten addiert zu den entsprechenden DCT-Transformationskoeffizienten des gegenwärtigen Blocks.
  • Weiterhin wird ein Modifikations-Beispiel der vorliegenden Gruppe bevorzugter Ausführungsformen unten beschrieben.
  • (a) Die oben erwähnten Blockabtasteinheiten 1012 und 1026 können einen Verschachtelungsvorgang zum alternierenden Einfügen von Bildpunkten enthalten, so dass auch die Bildpunkte in einer zweidimensionalen Matrix in der Gruppe von vier Blöcken ungeradzahlig nummerierte Bildpunkte umfassen, die in den ungeradzahlig nummerierten Reihen in dem ersten Block angeordnet sind, die Bildpunkte umfassen geradzahlig nummerierte Bildpunkte, die in den ungeradzahlig nummerierten Reihen in dem zweiten Block angeordnet sind, die Bildpunkte umfassen ungeradzahlig nummerierte Bildpunkte, die in den geradzahlig nummerierten Reihen in dem dritten Block angeordnet sind und die Bildpunkte umfassen geradzahlig nummerierte Bildpunkte, die in den geradzahlig nummerierten Reihen in dem vierten Block angeordnet sind.
  • (b) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und benachbart zu dem kodierten, gegenwärtigen Block angeordnet, und sämtliche Transformationskoeffizienten in dem Block auszuwählen.
  • (c) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und benachbart zu dem kodierten, gegenwärtigen Block angeordnet, und eine vorbestimmte Teilmenge als die Transformationskoeffizienten des Blocks auszuwählen.
  • (d) Es ist akzeptabel, den oben erwähnten Vorhersageblock raus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und oberhalb oder links benachbart zu dem kodierten, gegenwärtigen Block angeordnet, nur die Transformationskoeffizienten der oberen Reihe des Blockes und der äußeren linken Spalte des Blockes zu verwenden und die verbleibenden Transformationskoeffizienten auf Null zu setzen.
  • (e) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und angeordnet in der Nähe des kodierten, gegenwärtigen Blocks und Gewichten der Transformationskoeffizienten der Blöcke durch unterschiedliche Gewichtungsfunktionen.
  • (f) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und angeordnet in der Nähe des kodierten, gegenwärtigen Blocks, und Ausführen einer Transformationsberechnung mit den Transformationskoeffizienten der Blöcke.
  • (g) Es ist akzeptabel, den oben erwähnten Vorhersageblock zu erhalten durch gewichtete Mittelwertbildung einer Mehrzahl von Blöcken, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und angeordnet in der Nähe des kodierten, gegenwärtigen Blocks.
  • (h) Es ist akzeptabel, einen inversen Verschachtelungsvorgang der oben erwähnten dekodierten Bilddaten beim Wiederherstellen der ursprünglichen Bilddaten auszuführen durch Bilden von Bildpunkten in einer zweidimensionalen Matrix aus einer Mehrzahl von Gruppen, die jede vier verschachtelte Blöcke umfassen, basierend auf den dekodierten Bilddaten, so dass die ungeradzahlig nummerierten Bildpunkte, die in ungeradzahlig nummerierten Reihen angeordnet sind, sämtlich aus dem ersten Block erhalten werden, geradzahlig nummerierte Bildpunkte, angeordnet in den ungeradzahlig nummerierten Reihen aus dem zweiten Block erhalten werden, die ungeradzahlig nummerierten Bildpunkte, angeordnet in den geradzahlig nummerierten Reihen, aus dem dritten Block erhalten werden und geradzahlig nummerierte Bildpunkte, angeordnet in geradzahlig nummerierten Reihen, aus dem vierten Block erhalten werden.
  • Wie oben beschrieben, kann gemäß der vorliegenden bevorzugten Gruppe von Ausführungsformen der vorliegenden Erfindung eine große Wirkung für die Beseitigung oder Verringerung der Redundanz in dem DCT-Transformationsbereich zwischen benachbarten Blöcken erzeugt werden und demnach wird die zu verwendende Anzahl von Bits verringert und erlaubt schließlich, dass die Kodierungs-Effizienz merklich verbessert wird. In Fig. 18 als ein detailliertes Beispiel der Bild-Vorhersage-Kodierungsvorrichtung wird der Vorhersagevorgang bevorzugt lediglich unter Verwendung des an der oberen Seite oder der linken Seite angeordneten, benachbarten Blocks ausgeführt.
  • Hinsichtlich einer Folge mit QCIF können Bits bei einer Bitraten-Kodierung hoher Ordnung mit 6,4% eingespart werden und bei einer Bitraten-Kodierung niedriger Ordnung können 20% der Bits eingespart wenden. Weiterhin können Bits von etwa 10% bei einer anderen QCIF-Folge als der Tastfolge eingespart werden, z. B. Akiyo, Mother, Daughter, oder ähnliche. Weiterhin können mehr Bits bei CIF- und CCIR-Folgen eingespart werden.
  • Wie oben beschrieben, können gemäß der zweiten, bevorzugten Gruppe von Ausführungsformen der vorliegenden Erfindung eine neuartige Bild-Vorhersage-Kodierungsvorrichtung und Bild-Vorhersage-Dekodierungsvorrichtung angegeben werden, welche die Kodierungs- Effizienz zum gegenwärtigen Zeitpunkt verbessern. Die vorliegenden Vorrichtungen benötigen keine komplizierten Einrichtungen zum Erhöhen der Kodierungs-Effizienz und ihre Schaltungsanordnungen sind sehr einfach und leicht ausgebildet.
    • Dritte Gruppe bevorzugter Ausführungsformen
  • Die dritte Gruppe bevorzugter Ausführungsformen beinhaltet eine achte bevorzugte Ausführungsform.
  • Angesichts der Probleme im Stand der Technik hat der Erfinder eine weitere Verbesserung der Redundanz durch Verringern nicht nur der Redundanz zwischen zwei Bildern oder innerhalb eines Blocks in einem Bild sondern auch der Redundanz zwischen den Blöcken in einem Bild und Verbessern des Blockabtastmusters berücksichtigt.
  • Es wurde entdeckt, dass DCT-Transformationskoeffizienten in benachbarten Blöcken sich in vielen Fällen sehr ähneln, wenn sie an den gleichen Positionen angeordnet sind. In einem Fall, in welchem die Eigenschaften der zwei Blöcke des ursprünglichen Bildes einander sehr ähneln, oder wenn sie gleiche horizontale oder vertikale Linien, diagonale Linien oder andere Bildmuster enthalten, kann die oben erwähnte Tatsache als korrekt betrachtet werden. Vom Gesichtspunkt der Informationstheorie bedeutet identische Information eine Redundanz.
  • Die in dem DCT-Transformationsbereich über einen Block vorhandene Redundanz kann durch eine anpassbare Vorhersage des vorhergehenden Blocks beseitigt oder verringert werden. Diese Tatsache führt zu dem Ergebnis, dass die VLC-Entropiekodierung eine höhere Kodierungseffizienz für die kleinere Entropie eines Vorhersage-Fehlersignals verwirklichen kann.
  • Gleichzeitig war bekannt, dass wichtige DCT-Transformationskoeffizienten in den in der äußerst linken Spalte und der oberen Reihe angeordneten Transformationsblöcken in den horizontalen und vertikalen Strukturen konzentriert sind. Daher kann die bevorzugte Ausführungsform der vorliegenden Erfindung die oben erwähnten Probleme in der Koeffizientenabtastung lösen, indem die Abtastung basierend auf einem Vorhersagemodus anpassbar gemacht wird.
  • Die bevorzugte Ausführungsform der vorliegenden Erfindung gibt ein Verfahren zum adaptiven Vorhersagen der IDCT-Transformationskoeffizienten des gegenwärtigen Blocks aus einem anderen Block an, mit daraus folgendem Beseitigen der Redundanz zwischen benachbarten Blöcken. Vorhersage-Fehlerinformation kann weiter verringert werden, indem ein Abtastverfahren an den Vorhersagemodus anpassbar gemacht wird, in welchem die Entropie der DCT-Transformationskoeffizienten kleiner gemacht wird. Als Ergebnis kann die Anzahl der Bits zum Kodieren der DCT-Transformationskoeffizienten verringert werden.
  • Bei einem Versuch zum Lösen dieses Problems wird ein Verfahren zum Ausführen der Bestimmung des Vorhersagemodus auf der Basis der durch jede Vorhersage und das Abtastverfahren erzeugten tatsächlichen Bitrate erhalten.
  • Die bevorzugte Ausführungsform der vorliegenden Erfindung gibt ein Verfahren an zum Vorhersagen der DCT-Transformationskoeffizienten des gegenwärtigen Blocks. Die DCT- Transformation neigt dazu, einen identischen Wert oder eine identische Verteilung der DCT- Transformationskoeffizienten für die Bilddaten eines identischen Blocks auszugeben und daher behält der gegenwärtige Block normalerweise eine ausreichende gegenseitige Beziehung zu dem DCT-Transformationskoeffizienten in den anderen benachbarten Blöcken.
  • Eingegebene Bilddaten sind von einem Intra-Vollbild oder einem vorübergehend vorhergesagten Vollbild. Zuerst werden die eingegebenen Bilddaten einem DCT- Transformationsvorgang unterworfen, welcher normalerweise auf einem Block basiert. Nachdem die DCT-Transformationskoeffizienten des gegenwärtigen Blocks erhalten sind, kann die Vorhersage des DCT-Transformationsbereichs vor oder nach der Quantisierung ausgeführt werden.
  • Die DCT-Transformationskoeffizienten in dem gegenwärtigen Block können vorhergesagt werden aus dem vorausgehenden benachbarten Block, der diagonal (schräg) an der oberen linken Seite angeordnet ist. Diese wurden zu diesem Zeitpunkt bereits dekodiert, wie in Fig. 23 gezeigt. Für den vorhergesagten Block wird ein vorhergesagtes Fehlersignal erzeugt durch Subtrahieren von einem oder mehreren DCT-Transformationskoeffizienten des vorausgehenden, benachbarten Blocks von den DCT-Transformationskoeffizienten an der gleichen Position des gegenwärtigen Blocks.
  • Ein Vorhersage-Fehlersignal in einem variierten Modus wird quantisiert, wenn eine Vorhersage vor dem Quantisierungsvorgang ausgeführt wurde. Das quantisierte Vorhersage- Fehlersignal wird für eine Folge (Reihe) von Bilddaten abgetastet, bevor die Entropiekodierung ausgeführt wird. Ein auf der Basis der Least-Bit-use-Rule vorhergesagter Block, das heißt, der Vorhersageblock mit der geringsten Bitmenge, wird ausgewählt. Kodierte Daten dieses Blocks werden zusammen mit einem zu verwendenden Vorhersagemodus zu einer Bild-Vorhersage-Dekodierungsvorrichtung gesendet.
  • Die Bild-Vorhersage-Dekodierungsvorrichtung dekodiert den vorhergesagten Block durch den verwendeten Vorhersagemodus und die kodierten Daten des Blocks. Nachdem die kodierten Daten des Blocks der inversen Entropiedekodierung unterworfen sind, wird der quantisierte Vorhersagefehler gemäß einem zu verwendenden Abtastverfahren invers abgetastet. Wenn der Quantisierungsvorgang nach dem Vorhersagevorgang ausgeführt wird, wird der Block invers quantisiert. Der wiederhergestellte Block kann erhalten werden durch Addieren der DCT-Transformationskoeffizienten in dem vorab dekodierten, benachbarten Block, bezeichnet durch den Vorhersagemodus für die gegenwärtigen DCT- Transformationskoeffizienten. Wenn der Quantisierungsvorgang vor dem Vorhersagevorgang ausgeführt wird, werden die wiederhergestellten Koeffizienten invers quantisiert. Schließlich wird der inverse DCT-Transformationsvorgang auf die für jeden Block wiederhergestellten DCT-Transformationskoeffizienten angewendet, so dass ein dekodiertes Bild erhalten werden kann.
  • Die bevorzugte Ausführungsform der vorliegenden Erfindung gibt eine Bild-Vorhersage- Kodierungsvorrichtung und Bild-Vorhersage-Dekodierungsvorrichtung an, welche die in dem DCT-Transformationsbereich über den benachbarten Block vorhandene Redundanz verringert.
    • Achte bevorzugte Ausführungsform
  • Fig. 24 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Kodierungsvorrichtung gemäß einer achten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt. Im Vergleich mit der bekannten Bild-Vorhersage-Kodierungsvorrichtung in Fig. 22 ist die Bild-Vorhersage-Kodierungsvorrichtung in Fig. 24 gekennzeichnet durch das Vorsehen von:
  • (a) einem Addierer 2035;
  • (b) einer HIV/Z-Abtasteinheit 2036;
  • (c) einem Addierer 2038;
  • (d) einem Blockspeicher 2039; und
  • (e) einer DCT-Transformationsbereichs-Vorhersageeinheit 2040 mit einer Quantisierungs- Skalierung.
  • Gemäß der Intra-Vollbild-Kodierung (Kodierung innerhalb eines Vollbildes) wird ein eingegebenes Bildsignal einem Blockabtastvorgang in einer Einheit 2031 unterworfen und danach direkt einem DCT-Transformationsvorgang in einer Einheit 2033 unterworfen. Dann werden die von der DCT-Transformationseinheit 2033 ausgegebenen DCT- Transformationskoeffizienten einem Quantisierungsvorgang in einer Einheit 2034 unterworfen. Andererseits subtrahiert gemäß der Zwischen-Bild-Kodierung oder Zwischen-Bild- Kodierung (Vorhersage-Vollbild-Kodierung) nach einem Blockabtastvorgang in der Einheit 2031 ein Addierer 2032 von einer Bewegungserfassungs- und Kompensationseinheit 2045 ausgegebene Bilddaten von den nach dem Blockabtastvorgang erhaltenen Bilddaten, um dadurch Vorhersage-Fehlerdaten zu erhalten. Die Vorhersage-Fehlerdaten werden dann durch die DCT-Transformationseinheit 2033 zu dem Addierer 2035 zum Ausführen des DCT-Transformationsvorganges und zu der Quantisierungseinheit 2034 zum Ausführen des Quantisierungsvorgandes ausgegeben. Die DCT-Transformationskoeffizienten werden vorhergesagt durch einen DCT-Transformationsbereichsvorgang in der Einheit 2040 und die vorhergesagten DCT-Transformationskoeffizienten werden in den Addierer 2035 eingegeben. Der Addierer 2035 subtrahiert die von der DCT-Transformationsbereichs- Vorhersageeinheit 2040 erhaltenen DCT-Transformationskoeffizienten von den durch die Quantisierungseinheit 2034 erhaltenen DCT-Transformationskoeffizienten und gibt die DCT- Transformationskoeffizienten des Vorhersagefehlers des Subtraktionsergebnis zu der H/V/Z -Abtasteinheit 2036 und dem Addierer 2038 aus. Die H/V/Z-Abtasteinheit 2036 führt adaptiv eine horizontale Abtastung, eine vertikale Abtastung oder eine Zickzack-Abtastung der eingegebenen DCT-Transformationskoeffizienten abhängig von dem ausgewählten Vorhersagemodus aus und gibt die nach dem Abtastvorgang erhaltenen DCT-Transformationskoeffizienten zu der Entropie-VLC-Kodierungseinheit 2037 aus. Die Entropie-VLC- Kodierungseinheit 2037 führt dann den Entropie-VLC-Kodierungsvorgang mit den eingegebenen DCT-Transformationskoeffizienten aus und sendet den kodierten Bitstrom zu der Bild- Vorhersage-Dekodierungsvorrichtung an der Empfangsseite oder der Wiedergabeseite. Der Addierer 2038 addiert die von dem Addierer 2035 ausgegebenen DCT- Transformationskoeffizienten zu den vorhergesagten DCT-Transformationskoeffizienten von der DCT-Transformationsbereichs-Vorhersageeinheit 2040, um dadurch wiederhergestellte, quantisierte DCT-Transformationskoeffizientendaten zu erhalten. Die quantisierten DCT- Transformationskoeffizientendaten werden zu dem Blockspeicher 2039 und der Invers- Quantisierungseinheit 2041 ausgegeben.
  • In dem in der Bild-Vorhersage-Kodierungsvorrichtung vorgesehenen örtlichen Dekodierer werden die wiederhergestellten DCT-Transformationskoeffizientendaten von dem Addierer 2038 vorübergehend in dem Blockspeicher 2039 gespeichert, um darin die Daten eines Blocks für die Ausführung der nächsten Vorhersage zu speichern, und danach zu der DCT- Transformationsbereichs-Vorhersageeinheit 2040 ausgegeben. Die Invers- Quantisierungseinheit 2041 quantisiert die eingegebenen, quantisierten DCT- Transformationskoeffizienten invers und gibt die resultierenden zu einer Invers-DCT- Transformationseinheit 2042 aus. Dann führt die Invers-DCT-Transformationseinheit 2042 den inversen DCT-Transformationsvorgang mit den eingegebenen, wiederhergestellten DCT-Transformationskoeffizienten aus, um dadurch die Bilddaten des Blocks zu diesem Zeitpunkt wiederherzustellen und dann die resultierenden Daten zu einem Addierer 2043 auszugeben.
  • Gemäß der Intra-Vollbild-Kodierung addiert der Addierer 2043 Bilddaten, welche einer Bewegungserfassung und Kompensation in der Bewegungserfassungs- und Kompensationseinheit 2045 unterlagen, zu den wiederhergestellten Bilddaten von der Invers-DCT- Transformationseinheit 2042 zum Erzeugen örtlich dekodierter Bilddaten, um dadurch örtlich dekodierte Bilddaten zu erhalten und die Daten werden in einem Vollbild-Speicher 2044 des örtlichen Dekodierers gespeichert. Es ist anzumerken, dass die Anordnung und die Verarbeitungen des Addierers 2043, des Vollbild-Speichers 2044 und der Bewegungserfassungs-und Kompensationseinheit 2045 vergleichbar mit denjenigen der Einheit 2009, 2010 und 2011 des Standes der Technik in Fig. 22 sind.
  • Schließlich wird ein Bitstrom von der Entropiekodierungseinheit 2037 ausgegeben und zu einer Bild-Vorhersage-Kodierungsvorrichtung gesendet.
  • Fig. 25 ist ein Blockschaltbild, welches eine Anordnung einer Bild-Vorhersage- Dekodierungsvorrichtung gemäß der achten bevorzugten Ausführungsform der vorliegenden Erfindung zeigt. Im Vergleich mit der bekannten Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 23 ist die Bild-Vorhersage-Dekodierungsvorrichtung in Fig. 25 gekennzeichnet durch das Vorsehen von:
  • (a) einer H/V/Z-Abtasteinheit 2052;
  • (b) einem Addierer 2053;
  • (c) einer DCT-Transformationsbereichs-Vorhersageeinheit 2055; und
  • (d) einem Blocksspeicher 2054.
  • In Fig. 25 wird der Bitstrom von der Bild-Vorhersage-Kodierungsvorrichtung in einer längenveränderlichen Dekodierereinheit 2051 dekodiert. Die dekodierten Daten werden in die H/V/Z-Abtasteinheit 2052 eingegeben und horizontal in der inversen Richtung abgetastet, vertikal in der inversen Richtung oder in einer Zickzack-Weise in der inversen Richtung, abhängig von dem Abtastmodus. Die nach dem Abtastvorgang erhaltenen Daten werden in den Addierer 2053 eingegeben und der Addierer 2053 addiert die nach dem inversen Abtastvorgang erhaltenen Daten zu Vorhersage-Fehlerdaten aus der DCT- Transformationsbereichs-Vorhersageeinheit 2055, um dadurch dekodierte DCT- Transformationskoeffizientendaten zu erhalten und diese in dem Blockspeicher 2054 zu speichern. Dann quantisiert eine Invers-Quantisierungseinheit 2056 die eingegebenen, kodierten DCT-Transformationskoeffizientendaten invers, um dadurch invers quantisierte DCT- Transformationskoeffizientendaten zu erhalten und gibt die Daten zu einer Invers-DCT- Transformationseinheit 2057 aus. Die Invers-DCT-Transformationseinheit 2057 führt einen inversen DCT-Transformationsvorgang mit den eingegebenen DCT- Transformationskoeffizientendaten aus, um dadurch die ursprünglichen Bilddaten wiederherzustellen und gibt dann die Daten zu einem Addierer 2058 aus. Gemäß der Zwischen- Bild-Kodierung addiert der Addierer 2059 Bilddaten von der Invers-DCT- Transformationseinheit 2057 zu Vorhersage-Fehlerdaten von einer Bewegungserfassungs- und Kompensationseinheit 2060, um dadurch örtlich dekodierte Bilddaten zu erhalten, gibt die Daten zu einer externen Vorrichtung aus und speichert dieselben in einem Vollbild- Speicher 2059.
  • Weiterhin werden die von dem Addierer 2058 ausgegebenen, dekodierten Bilddaten einem inversen Wiederherstellungsvorgang entsprechend dem Vorgang der Blockabtasteinheit 2031 in Fig. 24 unterworfen, so dass die ursprünglichen Bilddaten wiederhergestellt werden.
  • In der obigen, bevorzugten Ausführungsform wird der Quantisierungsvorgang vor dem Vorhersagevorgang ausgeführt. Gemäß einem Modifikations-Beispiel kann der Quantisierungsvorgang nach dem Vorhersagevorgang ausgeführt werden. In diesem Fall wird der inverse Quantisierungsvorgang in dem örtlichen Dekodierer und der Bild-Vorhersage- Dekodierungsvorrichtung ausgeführt, bevor der Vorhersagewert addiert wird. Die anderen Einzelheiten sind sämtlich vergleichbar mit denen der oben erwähnten, bevorzugten Ausführungsform.
  • Fig. 26 ist eine vereinfachte Ansicht eines Bildes, welches eine Anordnung eines Makroblocks und von Blöcken eines durch Blockaufteilung erhaltenen Rahmens ebenso wie eines Block-Vorhersageverfahrens gemäß der achten bevorzugten Ausführungsform zeigt. Die erweiterte Ansicht in Fig. 26 zeigt, wie die Vorhersagedaten für den gegenwärtigen Block kodiert werden. In diesem Fall wird ein Block C(u, v) erhalten von einem oberhalb benachbarten Block A(u, v) und einem links benachbarten Block B(u, v). Diese bevorzugten Ausführungsform der vorliegenden Erfindung wird als Nächstes detaillierter geschrieben.
    • C1. Zur Vorhersage verwendete Koeffizientenanzahl
  • Die zur Vorhersage verwendete Koeffizientenanzahl hängt von der Folge von Bilddaten ab. Ein Flag AC_Coeff wird zur adaptiven Auswahl der optimalen Anzahl von Koeffizienten verwendet, die für jedes Bild zu verwenden sind. Das Flag ist in Tabelle 2 gezeigt, die unten angegeben ist und wird als Teil einer Nebeninformation von einer Bild-Vorhersage- Kodierungsvorrichtung zu einer Bild-Vorhersage-Dekodierungsvorrichtung gesendet. Der Kode fester Länge und FLC für das Flag AC_Coeff sind in Tabelle 2 gezeigt. In diesem Fall ist FLC (Kodierung fester Länge) eine reversible Kodierung zum Zuordnen von Kodewörtern fester Länge zum Ausdrücken sämtlicher möglichen Ereignisse. Tabelle 2: Kode fester Länge FLC für Flag AC_Coeff
  • In diesem Fall ist ACn A(0,n) oder B(n,0) abhängig von dem verwendeten Modus.
  • Gemäß dem besonderen Fall dieser bevorzugten Ausführungsform werden sämtliche AC- Koeffizienten, welche in der oberen Reihe und der äußerst linken Spalte angeordnet sind, für die Vorhersage verwendet. In diesem Fall ist kein Flag erforderlich, wenn die Bild- Vorhersage-Kodierungsvorrichtung und die Bild-Vorhersage-Dekodierungsvorrichtung mit diesem Vorgabewert übereinstimmen.
    • C2. Skalierung des Quantisierungsschrittes
  • Wenn ein benachbarter Block mit einer Quantisierungsschrittgröße quantisiert wird, die sich von derjenigen des gegenwärtigen Blocks unterscheidet, ist die Vorhersage von AC- Koeffizienten nicht so effizient. Daher werden durch das Vorhersageverfahren Vorhersagedaten verformt, um entsprechend dem Verhältnis der Quantisierungsschrittgröße des gegenwärtigen Blockes zum gegenwärtigen Zeitpunkt zu dem Quantisierungsschritt des Vorhersagedatenblocks skaliert zu werden. Diese Beschreibung wird gegeben durch die Gleichungen in dem folgenden Abschnitt C3.
    • C3. Vorhersagemodus
  • Eine Mehrzahl von einzustellenden Modi sind wie folgt.
  • (a) Modus 0: DC-Vorhersage aus dem an der Oberseite des zu verarbeitenden Blockes angeordneten Block (abgekürzt als "Aufwärts-DC-Modus").
  • E&sub0;(0, 0) = C(0, 0) - A(0, 0),
  • E&sub0;(u, v) = C(u, v) ......(7)
  • (b) Modus 1: DC-Vorhersage aus dem an der linken Seite des zu verarbeitenden Blockes angeordneten Block (abgekürzt als "Linksseitiger-DC-Modus").
  • E&sub1;(0, 0) = C(0, 0) - B(0, 0),
  • E&sub1;(u, v) = C(u, v) ......(8)
  • (c) Modus 2: DC/AC-Vorhersage aus dem an der Oberseite des zu verarbeite nden Blockes angeordneten Block (abgekürzt als "Aufwärts-DC/AC-Modus").
  • E&sub2;(0, 0) = C(0, 0) - A(0, 0),
  • E&sub2;(0, v) = C(0, v) - A(0, v) QA/QC,
  • v = 1, 2, ..., AC_Coeff,
  • E&sub2;(u, v) = C(u, v) ......(9)
  • (d) Modus 3: DC/AC-Vorhersage aus dem an der linken Seite des zu verarbeitenden Blockes angeordneten Block (abgekürzt als "Linksseitiger-DC/AC-Modus").
  • E&sub3;(0, 0) = C(0, 0) - B (0, 0),
  • E&sub3;(u, 0) = C(u, 0) - B(u, 0) QB/QA,
  • u = 1, 2, ..., AC_Coeff,
  • E&sub3;(u, v) = C(u, v) ......(10)
    • C4. Adaptive Horizontal/Vertikal/Zickzack-Abtastung
  • Wenn die obigen vier Vorhersagemodi gegeben sind, kann die Effizienz der Intra-Vollbild- Kodierung weiter verbessert werden durch Annehmen einer Koeffizientenabtastung.
  • Fig. 27, Fig. 28 und Fig. 29 sind vereinfachte Ansichten zum Erläutern einer Folge einer horizontalen Abtastung, einer vertikalen Abtastung und einer Zickzack-Abtastung, verwendet für die Koeffizientenabtastung der achten bevorzugten Ausführungsform. In diesem Fall werden diese Abtastungen kollektiv bezeichnet als H/V/Z-Abtastung.
    • C5. Bestimmung des expliziten Modus
  • Beim Bestimmen eines expliziten Modus wird die Bestimmung des Vorhersagemodus in der Bild-Vorhersage-Kodierungsvorrichtung ausgeführt und die Bestimmungs-Information wird explizit von der Bild-Vorhersage-Kodierungsvorrichtung zu der Bild-Vorhersage- Dekodierungsvorrichtung gesendet durch mehrere Stücke kodierter Bildinformation des Bitstromes.
  • Fig. 30 ist ein Flussdiagramm, das den für die achte bevorzugte Ausführungsform verwendeten Modus-Bestimmungsvorgang zeigt.
  • In Fig. 30 werden die DCT-Transformationskoeffizientendaten des gegenwärtigen Blocks in eine Einheit 2062 eingegeben und die Einheit 2062 subtrahiert die eingegebenen DCT- Transformationskoeffizientendaten des gegenwärtigen Blocks von den DCT- Transformationskoeffizientendaten des benachbarten Blocks, erhalten aus einem Blockspeicher 2061, um dadurch einen DCT-Transformationsvorhersagevorgang auszuführen. In der Einheit 2062 wird der DCT-Transformationsvorhersagevorgang ausgeführt in den in der Sektion C3 beschriebenen vier Modi. Dann wird der Koeffizientenabtastvorgang in einer H/V/Z- Abtasteinheit 2063 ausgeführt und in diesem Fall wird der in der Sektion C4 beschriebene, entsprechende Abtastvorgang ausgeführt, wie in Fig. 30 gezeigt. Weiterhin werden die nach dem Abtastvorgang erhaltenen DCT-Transformationskoeffizientendaten zu einer Entropiekodierung zu Einheit 2064 gesendet, in welcher der längenveränderliche Kodierungsvorgang ausgeführt wird. In einer Einheit 2065 werden dann sämtliche in verschiedenen Modi erzeugten Bits miteinander verglichen und eine Einheit 2066 wählt den Block der DCT- Transformationskoeffizienten des Vorhersagemodus, welcher die geringste Menge von Bits erzeugt. Die Bits dieser DCT-Transformationskoeffizientendaten werden als ein Bitstrom von der Einheit 2066 zu der Bild-Vorhersage-Dekodierungsvorrichtung zusammen mit einem Vorhersagemodus-Wart gesendet. Es ist anzumerken, dass der Vorhersagemodus mit in der folgenden Tabelle 3 gezeigten Kodes fester Länge kodiert wird. Tabelle 3: FLC-Tabelle für C/AC/Abtast-Modus
    • C6. Bestimmung des impliziten Modus
  • Gemäß einer zweiten bevorzugten Ausführungsform der Modus-Bestimmung besitzen die Bild-Vorhersage-Kodierungsvorrichtung und die Bild-Vorhersage-Dekodierungsvorrichtung gemeinsam eine identische Vorhersagemodus-Bestimmungsfunktion. Die Bild-Vorhersage- Kodierungsvorrichtung und die Bild-Vorhersage-Dekodierungsvorrichtung bestimmen kooperativ die Richtung hinsichtlich der Bestimmung des Vorhersagemodus basierend auf den DC-Koeffizientenwerten eines dekodierten Blocks benachbart zu dem gegenwärtigen Block. Das heißt, gemäß einer Bestimmung in dem impliziten Modus wird die Bestimmung in dem impliziten Modus in der Bild-Vorhersage-Kodierungsvorrichtung und der Bild-Vorhersage- Dekodierungsvorrichtung nach mehreren Regeln ausgeführt. Die zusätzlichen Informationsdaten, welche die Modusbestimmung darstellen, werden nicht von der Bild-Vorhersage- Kodierungsvorrichtung zu der Bild-Vorhersage-Dekodierungsvorrichtung gesendet.
  • Fig. 31 ist eine vereinfachte Ansicht eines Bildes, welches eine Beziehung zwischen Blöcken gemäß der impliziten Modusbestimmung der achten bevorzugten Ausführungsform zeigt. Das heißt, Fig. 31 zeigt eine Positionsbeziehung zwischen Blöcken und dem vorherzusagenden, objektiven, gegenwärtigen Block.
  • In Fig. 31 ist ein Block C der zu verarbeitende, gegenwärtige Block, welcher gegenwärtig vorhergesagt wird. Ein Block A ist ein an der oberen Seite des gegenwärtigen Blockes C, der vorhergesagt wird, angeordneter Block. Ein Block B ist der an der linken Seite des gegenwärtigen Blockes C angeordnete Block. Ein Block C' ist der Block, der diagonal zu dem gegenwärtigen Block C und zwischen dem Block A und dem Block B angeordnet ist.
  • Zuerst wird eine DC-Richtung bestimmt. Es wird bestimmt, ob die AC-Koeffizienten vergleichbar gemäß einem individuellen Bestimmungsverfahren vorhergesagt werden oder nicht. Um dieses auszuführen, wird die Gesamtsumme der Differenzen zwischen den Absolutwerten der Vorhersagekoeffizienten verglichen mit dem Absolutwert der nicht vorhergesagten Koeffizienten und es wird bestimmt, welcher kleiner ist. Ein Bit wird für diese Bezeichnung für die Bild-Vorhersage-Dekodierungsvorrichtung verwendet. Zum Bestimmen, ob die Richtung der DC Vorhersage und AC-Koeffizienten vorhergesagt werden, werden die folgenden Gleichungen verwendet. Tabelle 3 zeigt zusammengefasst die möglichen vier Schlüsse.
  • (A1) Wenn
  • (B(0, 0) - C'(0, 0) < C'(0, 0) - A(0, 0)) ......(11)
  • dann gilt
  • E(0, 0) = C(0, 0) - A(0, 0) ......(12)
  • und
  • (a1) wenn
  • ( C(0, v) &ge; C(0, v) &ge; C(0, v) - A(0, v)) ......(13)
  • dann ist
  • E(0, v) = C(0, v) - A (0, v) QA/QB, v = 1, ..., 7, ......(14)
  • oder
  • (a2) wenn die obige Gleichung (13) nicht gilt, dann ist
  • E(0, v) = C(0, v) ......(15)
  • (A2) Wenn die obige Gleichung (11) nicht gilt, dann ist
  • E(0, 0) = C(0, 0) - B(0, 0) ......(16)
  • und
  • (b1) wenn
  • ( C(u, 0) &ge; C(u, 0) - B (u, o)) ......(17)
  • dann ist
  • E(u, 0) = C(u, 0) - B(u, 0) QB/QC, v = 1, ..., 7, ......(18)
  • oder
  • oder
  • (b2) wenn die obige Gleichung (17) nicht gilt, dann ist
  • E(u, 0) = C(u, 0) ......(19)
  • Weiterhin gilt hinsichtlich aller anderen Koeffizienten
  • E(u, v) = C(u, v) ......(20) Tabelle 4: FLC-Tabelle für implizite DC/AC-Abtast-Modus-Bestimmung
  • In der obigen achten bevorzugten Ausführungsform wird der DCT- Transformationskoeffizienten-Vorhersagevorgang ausgeführt mit den quantisierten Transformationskoeffizientendaten durch die Einheit 2040. Die vorliegende Erfindung ist jedoch nicht darauf beschränkt und der Vorgang kann mit Transformationskoeffizientendaten ausgeführt werden, die nicht quantisiert sind, in einer Weise, die mit derjenigen der sechsten bevorzugten Ausführungsform in Fig. 17 vergleichbar ist. In diesem Fall wird in der in Fig. 25 gezeigten, entsprechenden Bild-Vorhersage-Dekodierungsvorrichtung die Invers- Quantisierungseinheit 2056 zwischen die H/V/Z-Abtasteinheit 2052 und den Addierer 2053 verschoben.
  • Ein Modifikationsbeispiel der achten bevorzugten Ausführungsform wird unten beschrieben.
  • (a) Die Block-Abtasteinheit 2031 kann einen Verschachtelungsvorgang zum alternierenden Einfügung von Bildpunkten enthalten, so dass die Bildpunkte in einer zweidimensionalen Matrix in der Gruppe von vier Blöcken ungeradzahlig nummerierte Bildpunkte umfassen, die in den ungeradzahlig nummerierten Reihen in dem ersten Block angeordnet sind, die Bildpunkte umfassen geradzahlig nummerierte Bildpunkte, angeordnet in den ungeradzahlig nummerierten Reihen in dem zweiten Block, die Bildpunkte umfassen ungeradzahlig nummerierte Bildpunkte, angeordnet in den geradzahlig nummerierten Reihen in dem dritten Block, und die Bildpunkte umfassen geradzahlig nummerierte Bildpunkte, angeordnet in den geradzahlig nummerierten Reihen in dem vierten Block.
  • (b) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und benachbart zu dem kodierten, gegenwärtigen Block angeordnet, und sämtliche Koeffizientendaten in dem Block auszuwählen.
  • (c) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und benachbart zu dem kodierten, gegenwärtigen Block angeordnet, und eine vorbestimmte Teilmenge der Koeffizientendaten des Blocks auszuwählen.
  • (d) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt wurden, gespeichert in dem oben erwähnten Blockspeicher und oberhalb und links benachbart zu dem kodierten, gegenwärtigen Block angeordnet, unter Verwendung nur der Koeffizientendaten der oberen Reihe des Blockes und der äußerst linken Spalte des Blockes und die verbleibenden Koeffizientendaten auf Null zu setzen.
  • (e) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeichergespeichert wurden, entsprechend den oben erwähnten Kriterien,
  • und die Verwendung nur einer Teilmenge einschließlich eines oder mehrerer Teile von Koeffizientendaten aus der oberen Reihe oder der äußerst linken Spalte des Blocks zu Bestimmen durch Ausführen einer Kommunikation zwischen der Bild-Vorhersage- Kodierungsvorrichtung und der Bild-Vorhersage-Dekodierungsvorrichtung.
  • (f) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeichergespeichertwurden, entsprechend den oben erwähnten Kriterien,
  • Bestimmen der Verwendung nur einer Teilmenge einschließlich eines oder mehrerer Teile von Koeffizientendaten aus der oberen Reihe oder der äußerst linken Spalte durch die Bild- Vorhersage-Kodierungsvorrichtung und Informieren der Bild-Vorhersage- Dekodierungsvorrichtung mit einem Flag, welches die vorbestimmte Anzahl vorn Teilmengen und Teilen der Koeffizientendaten darstellt, durch periodisches Einfügen desselben in die zu der Bild-Vorhersage-Dekodierungsvorrichtung zu sendenden Daten.
  • (g) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeichergespeichertwurden, entsprechend der oben erwähnten Kriterien,
  • und die Koeffizientendaten jedes Blocks mit einem Verhältnis gleich dem Verhältnis der Quantisierungsschrittgröße des gegenwärtigen, zu kodierenden Blocks zu der Quantisierungsschrittgröße des Vorhersageblocks zu multiplizieren.
  • (h) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeichergespeichertwurden, entsprechend den oben erwähnten Kriterien,
  • und die Koeffizientendaten jedes Blocks durch einen veränderten Gewichtungsfaktor zu gewichten.
  • (i) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeicher gespeichert wurden, entsprechend den oben erwähnten Kriterien,
  • und eine vorbestimmte Transformationsberechnung mit den Koeffizientendaten jedes Blocks auszuführen.
  • j) Es ist akzeptabel, den oben erwähnten Vorhersageblock durch gewichtete Mittelwertbildung der Blöcke zu erhalten, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeicher gespeichert wurden und dem gegenwärtigen, zu kodierenden Block benachbart angeordnet sind.
  • (k) Das Abtastverfahren kann wenigstens ein Abtastverfahren enthalten aus:
  • (i) einer horizontalen Abtastung, die derart ausgeführt wird, dass die Koeffizientendaten in jeder Reihe von links nach rechts abgetastet werden, beginnend in der oberen Reihen und endend in der untersten Reihe;
  • (ii) einer vertikalen Abtastung, ausgeführt derart, dass die Koeffizientendaten in jeder Spalte abgetastet werden von der oberen Reihe zu der untersten Reihe, beginnend in der äußerst linken Spalte und endend in der äußerst rechten Spalte; und
  • (iii) einer Zickzack-Abtastung, ausgeführt derart, dass die Koeffizientendaten diagonal abgetastet werden von den äußerst linken Koeffizientendaten in der oberen Reihen zu den äußerst rechten Koeffizientendaten in der untersten Reihe.
  • (I) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeicher gespeichert wurden, entsprechend den oben erwähnten Kriterien,
  • wobei der Vorhersagemodus des oben erwähnten Vorhersageblockes wenigstens einen Vorhersagemodus enthält aus:
  • (i) einem ersten Modus, in welchem nur die oberen und äußerst linken Koeffizientendaten, die den Mittelwert des Bockes darstellen, bezeichnet als ein DC-Koeffizient, von dem an der Oberseite des objektiven, gegenwärtigen, zu verarbeitenden Blockes angeordneten Blocks zur Vorhersage verwendet werden;
  • (ii) einem zweiten Modus, in welchem nur ein DC-Koeffizient von dem an der linken Seite des objektiven, gegenwärtigen, zu verarbeitenden Blockes angeordneten Blockes zur Vorhersage verwendet wird;
  • (üi) einem dritten Modus, in welchem ein DC-Koeffizient und null oder mehr AC-Koeffizienten mit Hochfrequenz-Komponenten aus der oberen Reihe des an der Oberseite des objektiven, gegenwärtigen, zu verarbeitenden Blockes angeordneten Blockes zur Vorhersage verwendet werden; und
  • (iv) einem vierten Modus, in welchem ein DC-Koeffizient und null oder mehr AC- Koeffizienten mit Hochfrequenz-Komponenten aus der äußerst linken Spalte des an der linken Seite des objektiven, gegenwärtigen, zu verarbeitenden Blockes angeordneten Blockes zur Vorhersage verwendet werden, und
  • Abtasten der Koeffinzientendatan des oben erwähnten Vorhersagefehlers gemäß dem Zickzack-Abtastverfahren.
  • (m) Es ist akzeptabel, den oben erwähnten Vorhersageblock aus den Blöcken auszuwählen, welche vorher wiederhergestellt und in dem oben erwähnten Blockspeicher gespeichert wurden, entsprechend den oben erwähnten Kriterien,
  • Abtasten der Koeffizientendaten des oben erwähnten Vorhersagefehlers gemäß einem der oben erwähnten Abtastverfahren, und
  • wobei der Vorhersagemodus zum Vorhersagen der Koeffizientendaten des oben erwähnten Vorhersagefehlers wenigstens einen der folgenden enthält:
  • (i) einen ersten Modus, in welchem nur der DC-Koeffizient des an der Oberseite des zu verarbeitenden, objektiven, gegenwärtigen Blockes angeordneten Blocks zur Vorhersage verwendet wird und die Koeffizientendaten des oben erwähnten Vorhersagefehlers dem Zickzack-Abtastvorgang unterworfen werden;
  • (ii) einen zweiten Modus, in welchem nur der DC-Koeffizient des an der linken Seite des zu verarbeitenden, objektiven, gegenwärtigen Blockes angeordlneten Blocks zur Vorhersage verwendet wird und die Koeffizientendaten des oben erwähnten Vorhersagefehlers dem Zickzack-Abtastvorgang unterworfen werden;
  • (iii) einen dritten Modus, in welchem der DC-Koeffizient und null oder mehr AC-Koeffizienten mit Hochfrequenz-Komponenten der oberen Reihe des an der Oberseife des zu verarbeitenden, objektiven, gegenwärtigen Blockes angeordneten Blockes zur Vorhersage verwendet werden und die Koeffizientendaten des oben erwähnten Vorhersagefehlers dem horizontalen Abtastvorgang unterworfen werden;
  • (iv) einen vierten Modus, in welchem der DC-Koeffizient und null oder mehr AC-Koeffizienten mit Hochfrequenz-Komponenten der äußerst linken Reihe des an der linken Seite des zu verarbeitenden, objektiven, gegenwärtigen Blockes angeordneten Blockes zur Vorhersage verwendet werden und die Koeffizientendaten des oben erwähnten Vorhersagefehlers dem vertikalen Abtastvorgang unterworfen werden.
  • (n) Es ist akzeptabel einen inversen Verschachtelungsvorgang mit den oben erwähnten dekodierten Bilddaten beim Wiederherstellen der ursprünglichen Bilddaten auszuführen durch Ausbilden von Bildpunkten in einer zweidimensionalen Matrix aus einer Mehrzahl von Gruppen, die jede vier verschachtelte Blöcke umfassen, basierend auf den oben erwähnten dekodierten Bilddaten, so dass die ungeradzahlig nummerierten Bildpunkte, angeordnet in den ungeradzahlig nummerierten Reihen, sämtlich aus dem ersten Blockes erhalten werden, die geradzahlig nummerierten Bildpunkte, angeordnet in den ungeradzahlig nummerierten Reihen, aus dem zweiten Block erhalten werden, die ungeradzahlig nummerierten Bildpunkte, angeordnet in den geradzahlig nummerierten Reihen, aus dem dritten Block erhalten werden und die geradzahlig nummerierten Bildpunkte, angeordnet in den geradzahlig nummerierten Reihen, aus dem vierten Block erhalten werden.
  • (o) Die Bild-Vorhersage-Kodierungsvorrichtung und die Bild-Vorhersage- Dekodierungsvorrichtung können den oben erwähnten Vorhersagemodus durch eine vorbestimmte identische Regel bestimmen.
  • (p) Die Bild-Vorhersage-Kodierungsvorrichtung und die Bild-Vorhersage- Dekodierungsvorrichtung können das oben erwähnte Abtastverfahren durch eine vorbestimmte identische Regel bestimmen.
  • Wie oben beschrieben, ist die dritte Gruppe bevorzugter Ausführungsformen der vorliegenden Erfindung sehr effektiv beim Verringern oder Beseitigen der Redundanz in dem DCT- Transformationsbereich über den benachbarten Block und die Anzahl der zu verwendenden Bits wird verringert uni erlaubt demnach, dass die Kodierungs-Effizienz merklich verbessert wird. Dies ist ebenfalls hilfreich als ein Werkzeug eines neuartigen Video- Kompressionsalgorithmus.
  • Obwohl die oben erwähnten, bevorzugten Ausführungsformen der Bild-Vorhersage- Kodierungsvorrichtung und der Bild-Vorhersage-Dekodierungsvorrichtung beschrieben wurden, ist die vorliegende Erfindung nicht auf diese beschränkt. Es kann ein Bild-Vorhersage- Kodierungsverfahren vorgesehen sein mit Schritten, die durch Ersetzen der konstituierenden Elemente wie die Einlichtungen und Einheiten der Bild-Vorhersage-Kodierungsvorrichtung durch entsprechende Schritte erhalten werden. Es kann ebenfalls ein Bild-Vorhersage- Dekodierungsverfahren vorgesehen sein mit Schritten, die erhalten werden durch Ersetzen der konstituierenden Elemente wie die Einrichtungen und Einheiten der Bild-Vorhersage- Dekodierungsvorrichtung durch entsprechende Schritte. In diesem Fall werden zum Beispiel die Schritte des obigen Bild-Vorhersage-Kodierungsverfahrens und/oder des Bild- Vorhersage-Dekodierurgsverfahrens als Programm in einer Speichervorrichtung gespeichert und eine Steuerung wie eine Mikroprozessoreinheit (MPU) oder eine zentrale Verarbeitungseinheit (CPU) führt das Programm aus, um dadurch den Bild-Vorhersage- Kodierungsvorgang und/oder den Bild-Vorhersage-Dekodierungsvorgang auszuführen.
  • Weiterhin kann die vorliegende Erfindung ein Aufzeichnungsmedium angeben auf welchem ein Programm mit den Schritten des Bild-Vorhersage-Kodierungsverfahrens und/oder des Bild-Vorhersage-Dekodierungsverfahrens aufgezeichnet ist. Das Aufzeichnungsmedium hat eine scheibenförmige Form, auf welcher zum Beispiel seine Aufzeichnungsregion in einer sektorartigen Form segmentiert ist, oder seine Aufzeichnungsregion weist eine Spiralform auf, segmentiert in Blöcken, und das Medium ist durch eine optische Disk wie eine CD-ROM oder DVD bereitgestellt, eine magneto-optische Disk oder eine Magnet-Disk wie eine Floppy- Disk.

Claims (4)

1. Bild-Vorhersage-Dekodierungsvorrichtung zum Dekodieren eines eingegebenen Bitstromes mit längenveränderlich kodierten DCT-Koeffizienten, wobei die Vorrichtung umfasst:
einen längenveränderlichen Dekodierer, der die längenveränderlich kodierten DCT- Koeffizienten in eine eindimensionale Matrix mit DCT-Koeffizienten dekodiert; und
eine Vorhersage-Einheit, welche einen DC-Koeffizienten eines gegenwärtigen Blocks aus einem DC-Koeffizienten eines unmittelbar benachbarten Blocks voraussagt, welcher adaptiv aus entweder einem oberen Block (A) oder einem linken Block (B) ausgewählt ist.
2. Bild-Vorhersage-Dekodierungsvorrichtung zum Dekodieren eines eingegebenen Bitstromes, wobei der eingegebene Bitstrom erzeugt wird durch:
Abtasten eines Bildsignals in eine Mehrzahl von Blöcken, transformieren des Bildsignals der Blöcke in eine zweidimensionale Matrix mit DCT-Koeffizienten mit einem DC-Koeffizienten und AC-Koeffizienten; vorhersagen eines DC-Koeffizienten eines gegenwärtigen Blocks (C) aus einem DC-Koeffizienten eines unmittelbar benachbarten Blocks, der adaptiv aus entweder einem oberen Block (A) oder einem linken Block (B) ausgewählt ist; und längenveränderliche Kodierung der DCT-Koeffizienten;
wobei die Bild-Vorhersage-Dekodierungsvorrichtung umfasst:
einen längenveränderlichen Dekodierer, der die längenveränderlich kodierten DCT- Koeffizienten in eine eindimensionale Matrix aus DCT-Koeffizienten dekodiert; und
eine Vorhersage-Einheit, welche einen DC-Koeffizienten eines gegenwärtigen Blocks aus einem DC-Koeffizienten eines unmittelbar benachbarten Blocks vorhersagt, welcher adaptiv aus entweder einem oberen Block (A) oder einem linken Block (B) ausgewählt ist.
3. Bild-Vorhersage-Dekodierungsvorrichtung nach Anspruch 1, bei welcher der DC- Koeffizienten des gegenwärtigen Blocks (G) aus dem DC-Koeffizienten des unmittelbar benachbarten Blocks vorhergesagt wird, ausgewählt aus entweder dem linken Block (B) oder dem oberen Block (A) gemäß einer "least bit use" - Regel.
4. Bild-Vorhersage-Dekodierungsvorrichtung nach Anspruch 1, bei welcher die Vorhersage des DC-Koeffizienten des gegenwärtigen Blocks (C) unabhängig für jeden Block eines Makroblocks wiederholt wird.
DE69709189T 1996-05-28 1997-05-28 Vorrichtung zur Bildvorhersage und -decodierung Expired - Lifetime DE69709189T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP13297096 1996-05-28
JP17642696 1996-07-05
JP25467796 1996-09-26

Publications (2)

Publication Number Publication Date
DE69709189D1 DE69709189D1 (de) 2002-01-24
DE69709189T2 true DE69709189T2 (de) 2002-08-22

Family

ID=27316620

Family Applications (5)

Application Number Title Priority Date Filing Date
DE69709835T Expired - Lifetime DE69709835T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur bildvorhersage und decodierung
DE69709914T Expired - Lifetime DE69709914T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur Bildvorhersage und -decodierung
DE69718687T Expired - Lifetime DE69718687T2 (de) 1996-05-28 1997-05-28 Vorrichtung und verfahren zur bildvorhersage und -codierung/ -decodierung.
DE69709912T Expired - Lifetime DE69709912T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur Bildvorhersage und -decodierung
DE69709189T Expired - Lifetime DE69709189T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur Bildvorhersage und -decodierung

Family Applications Before (4)

Application Number Title Priority Date Filing Date
DE69709835T Expired - Lifetime DE69709835T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur bildvorhersage und decodierung
DE69709914T Expired - Lifetime DE69709914T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur Bildvorhersage und -decodierung
DE69718687T Expired - Lifetime DE69718687T2 (de) 1996-05-28 1997-05-28 Vorrichtung und verfahren zur bildvorhersage und -codierung/ -decodierung.
DE69709912T Expired - Lifetime DE69709912T2 (de) 1996-05-28 1997-05-28 Vorrichtung zur Bildvorhersage und -decodierung

Country Status (11)

Country Link
US (13) US6148109A (de)
EP (9) EP1835760B1 (de)
JP (5) JP3369573B2 (de)
KR (7) KR100371129B1 (de)
CN (6) CN1143551C (de)
BR (1) BR9702224B1 (de)
CA (1) CA2228166C (de)
DE (5) DE69709835T2 (de)
ES (5) ES2190935T3 (de)
MX (1) MX9800656A (de)
WO (1) WO1997046021A1 (de)

Families Citing this family (265)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6571016B1 (en) * 1997-05-05 2003-05-27 Microsoft Corporation Intra compression of pixel blocks using predicted mean
US6215910B1 (en) * 1996-03-28 2001-04-10 Microsoft Corporation Table-based compression with embedded coding
KR100371129B1 (ko) * 1996-05-28 2003-02-07 마쯔시다덴기산교 가부시키가이샤 화상 예측 복호화 장치 및 방법
KR100413979B1 (ko) * 1996-07-15 2004-05-20 주식회사 팬택앤큐리텔 예측부호화방법및장치
JP4166305B2 (ja) * 1996-09-20 2008-10-15 エイ・ティ・アンド・ティ・コーポレーション ビデオの画像コーディング及びイントラコーディングのための暗黙の係数予測及び走査適合化を提供するビデオコーダー
EP1887804A3 (de) * 1996-09-20 2009-10-07 AT&T Corp. Videokodierer mit impliziter Koeffizientenvorhersage und Scan-Adaption zur Bildkodierung und Intrakodierung von Videoinhalten
US8625665B2 (en) 1996-09-20 2014-01-07 At&T Intellectual Property Ii, L.P. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
EP1684529A3 (de) * 1996-09-20 2006-08-09 AT&T Corp. Videokodierer mit impliziter Koeffizientprädiktion und Scanadaption für Bildkodierung und Videointrakodierung
US6341144B1 (en) 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
JP4213526B2 (ja) * 1997-06-20 2009-01-21 パナソニック株式会社 画像処理方法
JP3191922B2 (ja) 1997-07-10 2001-07-23 松下電器産業株式会社 画像復号化方法
KR100281967B1 (ko) * 1998-08-31 2001-02-15 전주범 공간 상관성을 이용한 영상 부호화 장치 및 그 방법
KR100282147B1 (ko) 1998-11-13 2001-02-15 구자홍 압축 영상 복원 방법
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6282322B1 (en) * 1998-12-03 2001-08-28 Philips Electronics North America Corp. System and method for compressing and decompressing images
US6778707B1 (en) * 1999-12-17 2004-08-17 Xerox Corporation Method for decompressing JPEG files using a variable block size inverse discrete cosine transform
US6654503B1 (en) * 2000-04-28 2003-11-25 Sun Microsystems, Inc. Block-based, adaptive, lossless image coder
US6643410B1 (en) * 2000-06-29 2003-11-04 Eastman Kodak Company Method of determining the extent of blocking artifacts in a digital image
JP2002118853A (ja) 2000-08-04 2002-04-19 Matsushita Electric Ind Co Ltd 画像復号装置及び画像復号方法
US6823089B1 (en) * 2000-09-28 2004-11-23 Eastman Kodak Company Method of determining the extent of blocking and contouring artifacts in a digital image
US6897977B1 (en) * 2000-11-20 2005-05-24 Hall Aluminum Llc Lossy method for compressing pictures and video
US6765964B1 (en) * 2000-12-06 2004-07-20 Realnetworks, Inc. System and method for intracoding video data
US20020122491A1 (en) * 2001-01-03 2002-09-05 Marta Karczewicz Video decoder architecture and method for using same
ITMI20011309A1 (it) * 2001-06-21 2002-12-21 St Microelectronics Srl Metodo di memorizzazione di un file dati in particolare in formato cosiddetto mpeg
EP2458865A3 (de) * 2001-06-29 2014-10-01 NTT DoCoMo, Inc. Vorrichtungen zur Bildcodierung und -decodierung
US7095785B2 (en) * 2001-06-29 2006-08-22 Equator Technologies, Inc. Determination of prediction direction in MPEG-4
JP4163618B2 (ja) * 2001-08-28 2008-10-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化伝送システム、動画像符号化伝送方法、これらに用いて好適な符号化装置、復号化装置、符号化方法、復号化方法及びプログラム
US7181070B2 (en) * 2001-10-30 2007-02-20 Altera Corporation Methods and apparatus for multiple stage video decoding
KR100451257B1 (ko) * 2001-11-06 2004-10-06 (주)씨앤에스 테크놀로지 Ｍｐｅｇ-4에 있어서 이산여현변환된 ａｃ/ｄｃ 계수의복원회로 및 방법
US20030099403A1 (en) * 2001-11-13 2003-05-29 Trusight Ltd. Image compression with dynamic programming
US7171444B2 (en) * 2001-11-14 2007-01-30 Sharp Laboratories Of America, Inc. Remote desktop protocol compression system
US20030099294A1 (en) * 2001-11-27 2003-05-29 Limin Wang Picture level adaptive frame/field coding for digital video content
BR0206629A (pt) 2001-11-22 2004-02-25 Matsushita Electric Ind Co Ltd Método de codificação de comprimento variável e método de decodificação de comprimento variável
EP2302929B1 (de) * 2001-11-27 2015-03-25 Samsung Electronics Co., Ltd. Kodierung und Dekodierung eines Bitstroms mit Koordinateninterpolator
US7162094B2 (en) * 2001-11-27 2007-01-09 General Instrument Corporation Frequency coefficient scanning paths for coding digital video content
WO2003053066A1 (en) 2001-12-17 2003-06-26 Microsoft Corporation Skip macroblock coding
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
KR100454501B1 (ko) * 2001-12-26 2004-10-28 브이케이 주식회사 영상신호를 부호화 또는 복호화하기 위한 예측 장치 및 방법
KR100468844B1 (ko) 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
US6690307B2 (en) * 2002-01-22 2004-02-10 Nokia Corporation Adaptive variable length coding of digital video
AU2006203176B2 (en) * 2002-04-15 2008-07-31 Godo Kaisha Ip Bridge 1 Image encoding method and image decoding method
JP4130780B2 (ja) * 2002-04-15 2008-08-06 松下電器産業株式会社 画像符号化方法および画像復号化方法
JP2004007563A (ja) 2002-04-19 2004-01-08 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
KR100491530B1 (ko) * 2002-05-03 2005-05-27 엘지전자 주식회사 모션 벡터 결정 방법
JP4019790B2 (ja) * 2002-05-23 2007-12-12 富士ゼロックス株式会社 画像処理装置および画像処理プログラム
US7386048B2 (en) * 2002-05-28 2008-06-10 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode organization
US7016547B1 (en) * 2002-06-28 2006-03-21 Microsoft Corporation Adaptive entropy encoding/decoding for screen capture content
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
US7433824B2 (en) 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
ATE543178T1 (de) 2002-09-04 2012-02-15 Microsoft Corp Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus
CN1232126C (zh) * 2002-09-30 2005-12-14 三星电子株式会社 图像编码方法和装置以及图像解码方法和装置
KR20040031868A (ko) * 2002-10-07 2004-04-14 엘지전자 주식회사 동영상 부호화 방법
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
US6931061B2 (en) * 2002-11-13 2005-08-16 Sony Corporation Method of real time MPEG-4 texture decoding for a multiprocessor environment
US7542510B2 (en) * 2002-11-20 2009-06-02 Panasonic Corporation Moving picture predicting method, moving image encoding method and device, and moving image decoding method and device
BR0307197A (pt) 2002-11-25 2005-08-23 Matsushita Electric Ind Co Ltd Método de compensação de movimento, método de codificação de imagem e método de decodificação de imagem
US20040141654A1 (en) * 2003-01-17 2004-07-22 Yi-Yung Jeng Texture encoding procedure
US9330060B1 (en) 2003-04-15 2016-05-03 Nvidia Corporation Method and device for encoding and decoding video image data
HUP0301368A3 (en) * 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
WO2004109595A2 (en) * 2003-05-22 2004-12-16 Lee, Jin, H. Method for doubling resolution lcd display using line doubling and non-linear interpolation curve
US8660182B2 (en) * 2003-06-09 2014-02-25 Nvidia Corporation MPEG motion estimation based on dual start points
KR100612849B1 (ko) 2003-07-18 2006-08-14 삼성전자주식회사 영상 부호화 및 복호화 장치 및 방법
JP4617644B2 (ja) * 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
US7738554B2 (en) * 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US7426308B2 (en) 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7580584B2 (en) 2003-07-18 2009-08-25 Microsoft Corporation Adaptive multiple quantization
US10554985B2 (en) * 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US8218624B2 (en) 2003-07-18 2012-07-10 Microsoft Corporation Fractional quantization step sizes for high bit rates
US7602851B2 (en) 2003-07-18 2009-10-13 Microsoft Corporation Intelligent differential quantization of video coding
TWI231714B (en) * 2003-07-30 2005-04-21 Mediatek Inc Method for performing predictive image decoding with memory access
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7782954B2 (en) * 2003-09-07 2010-08-24 Microsoft Corporation Scan patterns for progressive video content
US7606308B2 (en) 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
WO2005029737A2 (en) * 2003-09-25 2005-03-31 Amimon Ltd. Wireless transmission of high quality video
JP2005117196A (ja) * 2003-10-03 2005-04-28 Matsushita Electric Ind Co Ltd 映像符号化方法
US7280595B1 (en) 2003-10-21 2007-10-09 Redrock Semiconductor, Ltd. Post-inverse-quantization AC prediction with a unified variable-length-decoding and inverse-quantization stage
US8223844B2 (en) * 2003-11-14 2012-07-17 Intel Corporation High frequency emphasis in decoding of encoded signals
JP2005151391A (ja) * 2003-11-19 2005-06-09 Toshiba Corp 動画像符号化方法、動画像符号化装置およびプログラム
JP2005184042A (ja) * 2003-12-15 2005-07-07 Sony Corp 画像復号装置及び画像復号方法並びに画像復号プログラム
WO2005062623A1 (ja) * 2003-12-18 2005-07-07 Nec Corporation 動画像再生方法及び装置並びにプログラム
TWI258673B (en) * 2004-02-16 2006-07-21 Sunplus Technology Co Ltd Bi-directional motion compensation method to reduce temporal buffer
EP1727091A1 (de) * 2004-02-27 2006-11-29 Tdvision Corporation S.A. DE C.V. Verfahren und system zum digitalen codieren von stereoskopischen 3d-videobildern
EP2544451A3 (de) 2004-02-27 2014-01-08 Tdvision Corporation S.A. DE C.V. Verfahren und System zur digitalen Dekodierung von stereoskopischen 3D-Videobildern
US20070140349A1 (en) * 2004-03-01 2007-06-21 Koninklijke Philips Electronics, N.V. Video encoding method and apparatus
US20050232350A1 (en) * 2004-03-30 2005-10-20 Mana Hamada Inverse prediction apparatus and decoding apparatus using the same
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
US7813571B2 (en) * 2004-04-22 2010-10-12 Mitsubishi Electric Corporation Image encoding apparatus and image decoding apparatus
CN100417203C (zh) * 2004-05-11 2008-09-03 联咏科技股份有限公司 感测装置与其图像信号取样的方法
US7801383B2 (en) 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
KR20050112445A (ko) * 2004-05-25 2005-11-30 경희대학교 산학협력단 예측 부호화/복호화 장치, 예측 부호화/복호화 방법 및 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
KR20050114751A (ko) * 2004-06-01 2005-12-06 경희대학교 산학협력단 예측 부호화/복호화 장치 및 예측 부호화/복호화 방법
KR101204788B1 (ko) * 2004-06-03 2012-11-26 삼성전자주식회사 영상의 공간 예측 부호화 방법, 부호화 장치, 복호화 방법및 복호화 장치
KR100982518B1 (ko) * 2004-06-11 2010-09-16 삼성전자주식회사 영상 데이터 유닛의 ｄｃ 계수 예측 방법 및 그 장치
CN100496128C (zh) * 2004-06-16 2009-06-03 浙江大学 视频或图像压缩中扫描变换系数的方法和装置
KR100612850B1 (ko) * 2004-07-14 2006-08-21 삼성전자주식회사 이산 코사인 변환 계수의 예측 방법 및 장치
KR20060008523A (ko) * 2004-07-21 2006-01-27 삼성전자주식회사 영상의 인트라 예측 방법 및 그 장치
US7664184B2 (en) * 2004-07-21 2010-02-16 Amimon Ltd. Interpolation image compression
CN100568974C (zh) 2004-09-08 2009-12-09 松下电器产业株式会社 动态图像编码方法及动态图像解码方法
KR100587698B1 (ko) * 2004-10-22 2006-06-08 주식회사 휴맥스 선택적 예측 부호화/복호화 방법 및 장치
JP4763422B2 (ja) * 2004-12-03 2011-08-31 パナソニック株式会社 イントラ予測装置
JP4277793B2 (ja) * 2004-12-17 2009-06-10 ソニー株式会社 画像処理装置、符号化装置およびそれらの方法
KR100682912B1 (ko) * 2005-01-05 2007-02-15 삼성전자주식회사 화상 데이터 부호화 및 복호화 방법 및 장치
KR100701740B1 (ko) 2005-01-11 2007-03-29 엘지전자 주식회사 영상 데이터의 ｐｉ프레임 인코딩과 디코딩을 위한 장치및 방법
KR101108681B1 (ko) * 2005-01-19 2012-01-25 삼성전자주식회사 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
KR100913088B1 (ko) * 2005-01-21 2009-08-21 엘지전자 주식회사 베이스 레이어의 내부모드 블록의 예측정보를 이용하여영상신호를 엔코딩/디코딩하는 방법 및 장치
CN100426868C (zh) * 2005-01-25 2008-10-15 中国科学院计算技术研究所 一种帧内图像的亮度预测编码方法
KR100694093B1 (ko) * 2005-02-18 2007-03-12 삼성전자주식회사 영상 블럭의 계수 예측 장치 및 그 방법
DE602006020556D1 (de) 2005-04-01 2011-04-21 Panasonic Corp Bilddecodierungsvorrichtung und bilddecodierungsverfahren
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
KR100718130B1 (ko) 2005-06-04 2007-05-14 삼성전자주식회사 디스플레이 구동 장치 및 방법
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
KR101204801B1 (ko) * 2005-07-15 2012-11-26 삼성전자주식회사 색상계에 적응적인 화소값 보정 방법 및 장치, 그를 이용항영상 부호화/복호화 방법 및 장치
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
US7599840B2 (en) 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
WO2007011147A1 (en) * 2005-07-18 2007-01-25 Electronics And Telecommunications Research Institute Apparatus of predictive coding/decoding using view-temporal reference picture buffers and method using the same
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US7565018B2 (en) 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
US8599925B2 (en) 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
KR100727972B1 (ko) * 2005-09-06 2007-06-14 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
CN100466745C (zh) * 2005-10-11 2009-03-04 华为技术有限公司 帧内预测编解码方法及其***
JP2007116351A (ja) 2005-10-19 2007-05-10 Ntt Docomo Inc 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
EP1949703A4 (de) 2005-10-21 2011-03-16 Korea Electronics Telecomm Vorrichtung und verfahren zum codieren und decodieren eines beweglichen bildes unter verwendung adaptiver abtastung
US8731071B1 (en) 2005-12-15 2014-05-20 Nvidia Corporation System for performing finite input response (FIR) filtering in motion estimation
US7822223B2 (en) * 2006-01-13 2010-10-26 New Jersey Institute Of Technology Method for identifying marked images using statistical moments based at least in part on a JPEG array
US20070199011A1 (en) * 2006-02-17 2007-08-23 Sony Corporation System and method for high quality AVC encoding
US7912129B2 (en) * 2006-03-16 2011-03-22 Sony Corporation Uni-modal based fast half-pel and fast quarter-pel refinement for video encoding
WO2007104266A1 (en) 2006-03-16 2007-09-20 Huawei Technologies Co., Ltd. Method and apparatus for realizing adaptive quantization in encoding process
US8599841B1 (en) 2006-03-28 2013-12-03 Nvidia Corporation Multi-format bitstream decoding engine
KR100834757B1 (ko) * 2006-03-28 2008-06-05 삼성전자주식회사 엔트로피 부호화 효율을 향상시키는 방법 및 그 방법을이용한 비디오 인코더 및 비디오 디코더
US7929608B2 (en) * 2006-03-28 2011-04-19 Sony Corporation Method of reducing computations in intra-prediction and mode decision processes in a digital video encoder
US8077769B2 (en) * 2006-03-28 2011-12-13 Sony Corporation Method of reducing computations in transform and scaling processes in a digital video encoder using a threshold-based approach
US8724702B1 (en) 2006-03-29 2014-05-13 Nvidia Corporation Methods and systems for motion estimation used in video coding
US8593469B2 (en) * 2006-03-29 2013-11-26 Nvidia Corporation Method and circuit for efficient caching of reference video data
JP4417919B2 (ja) * 2006-03-31 2010-02-17 株式会社東芝 画像符号化装置及び画像復号化装置
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
AU2007244443A1 (en) 2006-04-28 2007-11-08 Ntt Docomo, Inc. Image predictive coding device, image predictive coding method, image predictive coding program, image predictive decoding device, image predictive decoding method and image predictive decoding program
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
CN101083769B (zh) * 2006-06-02 2011-05-25 三星电子株式会社 处理n比特视频数据的编/解码器和编/解码方法
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
KR100846870B1 (ko) * 2006-07-06 2008-07-16 한국전자통신연구원 다수의 기본 블록들의 다차원 구성을 통한 다단계 변환장치 및 그 방법
BRPI0715507A2 (pt) 2006-08-02 2013-06-18 Thomson Licensinc S A mÉtodos e aparelhos para particionamento geomÉtrico adaptativo para decodificaÇço de vÍdeo
KR100882949B1 (ko) * 2006-08-17 2009-02-10 한국전자통신연구원 화소 유사성에 따라 적응적인 이산 코사인 변환 계수스캐닝을 이용한 부호화/복호화 장치 및 그 방법
US8660380B2 (en) * 2006-08-25 2014-02-25 Nvidia Corporation Method and system for performing two-dimensional transform on data value array with reduced power consumption
US8260070B1 (en) * 2006-10-03 2012-09-04 Adobe Systems Incorporated Method and system to generate a compressed image utilizing custom probability tables
US8059902B2 (en) * 2006-10-31 2011-11-15 Ntt Docomo, Inc. Spatial sparsity induced temporal prediction for video compression
KR101380843B1 (ko) * 2006-12-28 2014-04-07 삼성전자주식회사 인트라 예측을 통해 부호화된 블럭들을 포함하는압축영상에 대한 축소영상 생성방법 및 이를 적용한영상기기
JPWO2008084817A1 (ja) * 2007-01-09 2010-05-06 株式会社東芝 画像符号化と復号化の方法及び装置
KR101411315B1 (ko) * 2007-01-22 2014-06-26 삼성전자주식회사 인트라/인터 예측 방법 및 장치
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
US8472522B2 (en) 2007-02-23 2013-06-25 Nippon Telegraph And Telephone Corporation Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
KR20080082143A (ko) * 2007-03-07 2008-09-11 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
US8233537B2 (en) * 2007-03-19 2012-07-31 Texas Instruments Incorporated Efficient implementation of H.264 4 by 4 intra prediction on a VLIW processor
KR101403338B1 (ko) * 2007-03-23 2014-06-09 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
CN102123277B (zh) * 2007-05-08 2012-11-14 孟智平 一种基于流格式的指定区域图像传输及显示方法
US20080291209A1 (en) * 2007-05-25 2008-11-27 Nvidia Corporation Encoding Multi-media Signals
US8756482B2 (en) * 2007-05-25 2014-06-17 Nvidia Corporation Efficient encoding/decoding of a sequence of data frames
JP5188875B2 (ja) * 2007-06-04 2013-04-24 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測復号装置、画像予測符号化方法、画像予測復号方法、画像予測符号化プログラム、及び画像予測復号プログラム
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US9118927B2 (en) * 2007-06-13 2015-08-25 Nvidia Corporation Sub-pixel interpolation and its application in motion compensated encoding of a video signal
KR101378338B1 (ko) * 2007-06-14 2014-03-28 삼성전자주식회사 영상 복구를 이용한 인트라 예측 부호화, 복호화 방법 및장치
US7774205B2 (en) 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data
CN103338365B (zh) 2007-06-29 2017-04-12 夏普株式会社 图像编码装置、图像编码方法、图像译码装置、图像译码方法
US8873625B2 (en) * 2007-07-18 2014-10-28 Nvidia Corporation Enhanced compression in representing non-frame-edge blocks of image frames
CN101632307B (zh) * 2007-09-12 2012-12-05 索尼株式会社 图像处理装置和图像处理方法
JP5261376B2 (ja) * 2007-09-21 2013-08-14 パナソニック株式会社 画像符号化装置および画像復号化装置
EP2073419B1 (de) 2007-12-20 2011-10-26 Panasonic Corporation Steuerkanalsignalisierung über ein herkömmliches Signalisierungsfeld für Transportformat und Redundanzversion
KR20090097688A (ko) * 2008-03-12 2009-09-16 삼성전자주식회사 영상의 인트라 예측 부호화/복호화 방법 및 장치
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8179974B2 (en) 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
JP2009290498A (ja) * 2008-05-29 2009-12-10 Renesas Technology Corp 画像符号化装置及び画像符号化方法
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
JP5093349B2 (ja) * 2008-06-27 2012-12-12 富士通株式会社 画像圧縮装置及び画像復元装置
CN102057679B (zh) * 2008-07-30 2013-10-23 日立民用电子株式会社 压缩图像噪声去除装置和再现装置
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
JP5446198B2 (ja) * 2008-10-03 2014-03-19 富士通株式会社 画像予測装置及び方法、画像符号化装置、画像復号化装置
US8774541B2 (en) * 2008-11-05 2014-07-08 Sony Corporation Intra prediction with adaptive interpolation filtering for image compression
US8666181B2 (en) * 2008-12-10 2014-03-04 Nvidia Corporation Adaptive multiple engine image motion detection system and method
JP5686499B2 (ja) 2009-01-22 2015-03-18 株式会社Ｎｔｔドコモ 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
EP2384004A4 (de) * 2009-01-29 2012-08-01 Lg Electronics Inc Verfahren und vorrichtung zur verarbeitung von videobildsignalen mithilfe interner grenzkodierung
KR101665547B1 (ko) * 2009-02-06 2016-10-12 톰슨 라이센싱 비디오 인코더 및 디코더에 대한 암묵적 및 반-암묵적 인트라 모드의 신호 발신을 위한 방법 및 장치
KR102032771B1 (ko) * 2009-03-23 2019-10-16 가부시키가이샤 엔.티.티.도코모 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측 복호 장치, 및 화상 예측 복호 방법
US8363722B2 (en) 2009-03-31 2013-01-29 Sony Corporation Method and apparatus for hierarchical bi-directional intra-prediction in a video encoder
FR2944936A1 (fr) * 2009-04-23 2010-10-29 Thomson Licensing Procedes de codage et de decodage d'un bloc de donnees images, dispositifs de codage et de decodage implementant lesdits procedes
US8179291B2 (en) * 2009-05-04 2012-05-15 International Business Machines Corporation Method and system for compression of logical data objects for storage
US8290952B2 (en) * 2009-06-24 2012-10-16 Nokia Corporation Method and apparatus for retrieving nearby data
US8873626B2 (en) * 2009-07-02 2014-10-28 Qualcomm Incorporated Template matching for video coding
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
JP4844657B2 (ja) * 2009-07-31 2011-12-28 カシオ計算機株式会社 画像処理装置及び方法
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
US8705623B2 (en) 2009-10-02 2014-04-22 Texas Instruments Incorporated Line-based compression for digital image data
US20110090952A1 (en) * 2009-10-21 2011-04-21 Cohen Robert A Directional Transforms for Video and Image Coding
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
WO2011099789A2 (ko) * 2010-02-10 2011-08-18 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US9609342B2 (en) * 2010-02-19 2017-03-28 Skype Compression for frames of a video signal using selected candidate blocks
US9313526B2 (en) * 2010-02-19 2016-04-12 Skype Data compression for video
US9078009B2 (en) * 2010-02-19 2015-07-07 Skype Data compression for video utilizing non-translational motion information
US8681873B2 (en) * 2010-02-19 2014-03-25 Skype Data compression for video
US9819358B2 (en) * 2010-02-19 2017-11-14 Skype Entropy encoding based on observed frequency
US8306343B2 (en) * 2010-04-09 2012-11-06 Newport Media, Inc. Optimized prediction based image compression
CN102215396A (zh) 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和***
EP4354866A3 (de) 2010-05-14 2024-05-01 InterDigital VC Holdings, Inc. Verfahren und vorrichtung zur intracodierung eines blocks mit gruppen zugewiesenen pixeln
EP2388999B1 (de) * 2010-05-17 2021-02-24 Lg Electronics Inc. Neue Intra-Prädiktionsmodi
CN101917615A (zh) * 2010-06-03 2010-12-15 北京邮电大学 一种混合视频编码框架中的增强型双向运动矢量预测方法
ES2847856T3 (es) * 2010-06-29 2021-08-04 Orange Procedimientos y dispositivos para codificar y decodificar al menos una imagen implementando una estimación en el campo transformado y programa informático correspondiente
GB2481856A (en) * 2010-07-09 2012-01-11 British Broadcasting Corp Picture coding using weighted predictions in the transform domain
PT3664453T (pt) 2010-07-20 2022-09-20 Ntt Docomo Inc Dispositivo de descodificação de previsão de imagem e método de descodificação de previsão de imagem
KR101373814B1 (ko) * 2010-07-31 2014-03-18 엠앤케이홀딩스 주식회사 예측 블록 생성 장치
US10136130B2 (en) * 2010-08-17 2018-11-20 M&K Holdings Inc. Apparatus for decoding an image
US11284072B2 (en) 2010-08-17 2022-03-22 M&K Holdings Inc. Apparatus for decoding an image
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
CN108737843B (zh) 2010-09-27 2022-12-27 Lg 电子株式会社 用于分割块的方法和解码设备
US9497472B2 (en) 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US9049444B2 (en) 2010-12-22 2015-06-02 Qualcomm Incorporated Mode dependent scanning of coefficients of a block of video data
US9414056B2 (en) * 2011-01-13 2016-08-09 Samsung Electronics Co., Ltd. Video-encoding method and apparatus for same and video-decoding method and apparatus for same using a selective scan mode
US8548057B2 (en) 2011-01-25 2013-10-01 Microsoft Corporation Video coding redundancy reduction
US8861593B2 (en) * 2011-03-15 2014-10-14 Sony Corporation Context adaptation within video coding modules
WO2012173745A1 (en) 2011-06-13 2012-12-20 Dolby Laboratories Licensing Corporation Fused region-based vdr prediction
KR20120140181A (ko) 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
EP2919467A3 (de) * 2011-06-28 2015-10-14 Samsung Electronics Co., Ltd Verfahren und vorrichtung zur bildcodierung und decodierung mittels intraprädiktion
EP2544142A1 (de) * 2011-07-08 2013-01-09 Thomson Licensing Verfahren zur Wasserzeichendetektion mithilfe des Vergleichs von Referenzblöcken
JP2013062644A (ja) * 2011-09-13 2013-04-04 Kddi Corp 画像符号化装置及び画像復号装置
US10390016B2 (en) 2011-11-04 2019-08-20 Infobridge Pte. Ltd. Apparatus of encoding an image
KR20130049524A (ko) * 2011-11-04 2013-05-14 오수미 인트라 예측 블록 생성 방법
KR20130050407A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 움직임 정보 생성 방법
KR20130050406A (ko) * 2011-11-07 2013-05-16 오수미 머지 모드에서의 움직임 정보 생성 방법
RU2710303C2 (ru) * 2011-11-08 2019-12-25 Кт Корпорейшен Способ декодирования видеосигнала
ES2843502T3 (es) * 2011-12-15 2021-07-19 Tagivan Ii Llc Señalización de banderas de bloque codificado (CBF) de luminancia-crominancia en codificación de vídeo
JP5591838B2 (ja) * 2012-02-02 2014-09-17 株式会社東芝 画像符号化装置、及び方法
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
US9185429B1 (en) 2012-04-30 2015-11-10 Google Inc. Video encoding and decoding using un-equal error protection
CN103391433B (zh) * 2012-05-09 2017-07-18 腾讯科技（深圳）有限公司 视频编码帧内预测扫描方法及视频编码方法
US9113164B1 (en) 2012-05-15 2015-08-18 Google Inc. Constant bit rate control using implicit quantization values
US9749645B2 (en) 2012-06-22 2017-08-29 Microsoft Technology Licensing, Llc Coded-block-flag coding and derivation
US9510019B2 (en) 2012-08-09 2016-11-29 Google Inc. Two-step quantization and coding method and apparatus
US9332266B2 (en) 2012-08-24 2016-05-03 Industrial Technology Research Institute Method for prediction in image encoding and image encoding apparatus applying the same
US9826229B2 (en) 2012-09-29 2017-11-21 Google Technology Holdings LLC Scan pattern determination from base layer pixel information for scalable extension
US9407915B2 (en) 2012-10-08 2016-08-02 Google Inc. Lossless video coding with sub-frame level optimal quantization values
US9350988B1 (en) 2012-11-20 2016-05-24 Google Inc. Prediction mode-based block ordering in video coding
WO2014104104A1 (ja) * 2012-12-28 2014-07-03 日本電信電話株式会社 映像符号化装置および方法、映像復号装置および方法、及びそれらのプログラム
US9681128B1 (en) 2013-01-31 2017-06-13 Google Inc. Adaptive pre-transform scanning patterns for video and image compression
US9247251B1 (en) 2013-07-26 2016-01-26 Google Inc. Right-edge extension for quad-tree intra-prediction
EP3007448A1 (de) * 2014-10-07 2016-04-13 Canon Kabushiki Kaisha Codierungsvorrichtung von disparitätsdaten und verfahren zur steuerung davon
CA3014299A1 (en) 2016-02-12 2017-08-17 Huawei Technologies Co., Ltd. Method and apparatus for scan order selection
RU2706228C1 (ru) * 2016-02-12 2019-11-15 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство выбора порядка сканирования
US9712830B1 (en) 2016-09-15 2017-07-18 Dropbox, Inc. Techniques for image recompression
CN110546956B (zh) * 2017-06-30 2021-12-28 华为技术有限公司 一种帧间预测的方法及装置
KR102410035B1 (ko) * 2017-07-06 2022-06-20 삼성디스플레이 주식회사 영상 신호 처리 장치 및 그것을 포함하는 표시 장치
KR102173001B1 (ko) * 2019-04-09 2020-11-02 주식회사 광진 윈도우 레귤레이터용 와이어 클립 및 윈도우 레귤레이터
WO2021040486A1 (ko) 2019-08-31 2021-03-04 엘지전자 주식회사 영상 디코딩 방법 및 그 장치
WO2023286925A1 (en) * 2021-07-13 2023-01-19 Samsung Electronics Co., Ltd. A system and method for rendering differential video on graphical displays
EP4281926A4 (de) 2021-07-13 2024-07-17 Samsung Electronics Co Ltd System und verfahren zur darstellung von differenzvideos auf grafischen anzeigen

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2640157C2 (de) * 1976-09-07 1982-10-07 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern
JPS60143088A (ja) * 1983-12-29 1985-07-29 Fujitsu Ltd 自動モ−ド切替形動き補償予測符号化方式
JPH0683443B2 (ja) * 1985-03-05 1994-10-19 富士通株式会社 フレ−ム内フレ−ム間符号化方式
JPH0646808B2 (ja) * 1985-09-17 1994-06-15 株式会社日立メデイコ デイジタルラジオグラフイ装置
US4833535A (en) * 1987-02-04 1989-05-23 Kabushiki Kaisha Toshiba Image transmission apparatus
JPS63197185A (ja) 1987-02-12 1988-08-16 Toshiba Corp 直交変換符号化方式
US4870695A (en) * 1987-03-20 1989-09-26 International Business Machines Corporation Compression and de-compression of column-interlaced, row-interlaced graylevel digital images
JPH0265583A (ja) * 1988-08-31 1990-03-06 Sony Corp 画像信号の高能率符号化装置
US5001559A (en) * 1989-10-12 1991-03-19 International Business Machines Corporation Transform coding using coefficient prediction techniques
JPH04306095A (ja) * 1991-04-03 1992-10-28 Oki Electric Ind Co Ltd 動画像パケット符号化復号化方式
US5799111A (en) * 1991-06-14 1998-08-25 D.V.P. Technologies, Ltd. Apparatus and methods for smoothing images
JPH05276500A (ja) * 1991-07-19 1993-10-22 Sony Corp 動画像符号化及び復号化装置
JP3189252B2 (ja) * 1991-07-26 2001-07-16 ソニー株式会社 画像データエンコーダおよびデコーダ
JP2507204B2 (ja) * 1991-08-30 1996-06-12 松下電器産業株式会社 映像信号符号化装置
JPH05336382A (ja) * 1992-06-03 1993-12-17 Oki Electric Ind Co Ltd フレーム内符号化復号化方式
JPH06197334A (ja) * 1992-07-03 1994-07-15 Sony Corp 画像信号符号化方法、画像信号復号化方法、画像信号符号化装置、画像信号復号化装置及び画像信号記録媒体
KR960010196B1 (ko) * 1993-06-04 1996-07-26 배순훈 인간의 시각특성을 이용한 디씨(dc) 변환계수 양자화기
JPH07231445A (ja) * 1994-02-18 1995-08-29 Hitachi Ltd 画像符号化方法およびその装置
US5654760A (en) * 1994-03-30 1997-08-05 Sony Corporation Selection of quantization step size in accordance with predicted quantization noise
KR0128881B1 (ko) * 1994-04-30 1998-04-10 배순훈 디지틀화상복호화장치
JPH0823536A (ja) * 1994-07-07 1996-01-23 Canon Inc 画像処理装置
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
US5589829A (en) * 1994-10-26 1996-12-31 Intel Corporation Decoding variable-length encoded signals
JP2827997B2 (ja) * 1995-12-28 1998-11-25 日本電気株式会社 画像信号のアダマール変換符号化装置および復号装置
US5737019A (en) * 1996-01-29 1998-04-07 Matsushita Electric Corporation Of America Method and apparatus for changing resolution by direct DCT mapping
KR100371129B1 (ko) * 1996-05-28 2003-02-07 마쯔시다덴기산교 가부시키가이샤 화상 예측 복호화 장치 및 방법
US6005622A (en) * 1996-09-20 1999-12-21 At&T Corp Video coder providing implicit or explicit prediction for image coding and intra coding of video
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
KR100346740B1 (ko) * 1996-09-21 2002-09-18 삼성전자 주식회사 이산코사인변환계수예측방법
KR100346728B1 (ko) * 1996-09-21 2002-10-12 삼성전자 주식회사 이산코사인변환의 dc 계수예측방법 및 이를 이용한 데이터 부호화방법
EP0833521A3 (de) * 1996-09-30 1999-09-15 Hyundai Electronics Industries Co., Ltd. Verfahren und Vorrichtung zur Kodierung und Dekodierung von Bildinformation
KR100303685B1 (ko) * 1996-09-30 2001-09-24 송문섭 영상 예측부호화 장치 및 그 방법
US5974184A (en) * 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US5870144A (en) * 1997-03-28 1999-02-09 Adaptec, Inc. Reduced-quality resolution digital video encoder/decoder
US6222944B1 (en) * 1998-05-07 2001-04-24 Sarnoff Corporation Down-sampling MPEG image decoder
US6233359B1 (en) * 1998-10-29 2001-05-15 Seiko Epson Corporation File size bounded JPEG transcoder (FSBJT)
US6236764B1 (en) * 1998-11-30 2001-05-22 Equator Technologies, Inc. Image processing circuit and method for reducing a difference between pixel values across an image boundary
JP4306095B2 (ja) 2000-06-15 2009-07-29 ソニー株式会社 データ伝送方法及びデータ伝送装置並びにデータ受信方法及びデータ受信装置

Also Published As

Publication number Publication date
US7424158B2 (en) 2008-09-09
EP1098528A1 (de) 2001-05-09
US6292588B1 (en) 2001-09-18
EP1835760A3 (de) 2007-10-03
EP1835761A3 (de) 2007-10-03
EP1835762A3 (de) 2007-10-03
DE69709189D1 (de) 2002-01-24
EP1085763A3 (de) 2001-04-25
EP1835762A2 (de) 2007-09-19
EP1085763B1 (de) 2003-01-22
BR9702224A (pt) 1999-12-28
EP1096802A2 (de) 2001-05-02
EP1085763A2 (de) 2001-03-21
EP1096801B1 (de) 2002-01-02
ES2170744T3 (es) 2002-08-16
DE69709914T2 (de) 2002-08-22
JP3149417B2 (ja) 2001-03-26
US6148109A (en) 2000-11-14
WO1997046021A1 (en) 1997-12-04
KR100403077B1 (ko) 2003-10-30
KR100371129B1 (ko) 2003-02-07
US20050058356A1 (en) 2005-03-17
EP1835760B1 (de) 2012-01-04
KR100324611B1 (ko) 2002-02-27
EP0843484B1 (de) 2002-01-02
EP1096802A3 (de) 2001-05-09
US7444029B2 (en) 2008-10-28
EP1096801A3 (de) 2001-05-09
US7995654B2 (en) 2011-08-09
JP2001057679A (ja) 2001-02-27
JP2001045489A (ja) 2001-02-16
CA2228166A1 (en) 1997-12-04
KR100371130B1 (ko) 2003-02-07
KR20020095013A (ko) 2002-12-20
ES2171377T3 (es) 2002-09-16
ES2170745T3 (es) 2002-08-16
KR100324610B1 (ko) 2002-02-27
CN1207919C (zh) 2005-06-22
EP0843484A1 (de) 1998-05-20
US7394941B2 (en) 2008-07-01
JP3369573B2 (ja) 2003-01-20
US20070065028A1 (en) 2007-03-22
CN1334683A (zh) 2002-02-06
CN1172532C (zh) 2004-10-20
DE69709914D1 (de) 2002-02-28
CN1183769C (zh) 2005-01-05
JP3149418B2 (ja) 2001-03-26
DE69709835D1 (de) 2002-02-28
DE69709912D1 (de) 2002-02-28
US6366703B1 (en) 2002-04-02
JP2001061154A (ja) 2001-03-06
CN1334684A (zh) 2002-02-06
MX9800656A (es) 1998-04-30
CN100361536C (zh) 2008-01-09
CN1198288A (zh) 1998-11-04
US7437008B2 (en) 2008-10-14
ES2170954T3 (es) 2002-08-16
EP1098528B1 (de) 2002-01-02
DE69718687D1 (de) 2003-02-27
DE69709912T2 (de) 2002-08-22
US7079694B2 (en) 2006-07-18
EP1289304A3 (de) 2003-07-16
JP3851063B2 (ja) 2006-11-29
JP2001054119A (ja) 2001-02-23
BR9702224B1 (pt) 2010-08-10
US20030059120A1 (en) 2003-03-27
EP1289304A2 (de) 2003-03-05
KR100324608B1 (ko) 2002-04-17
CN1684520A (zh) 2005-10-19
DE69718687T2 (de) 2003-05-22
US6360016B1 (en) 2002-03-19
CN1350401A (zh) 2002-05-22
KR19990036018A (ko) 1999-05-25
DE69709835T2 (de) 2002-08-22
EP1835760A2 (de) 2007-09-19
US20070065030A1 (en) 2007-03-22
US20070065027A1 (en) 2007-03-22
EP1096802B1 (de) 2001-12-12
CN1172533C (zh) 2004-10-20
KR100324609B1 (ko) 2002-02-27
EP1835761A2 (de) 2007-09-19
CN1334682A (zh) 2002-02-06
JP3118237B1 (ja) 2000-12-18
ES2190935T3 (es) 2003-09-01
US6532306B1 (en) 2003-03-11
CA2228166C (en) 2002-04-30
CN1143551C (zh) 2004-03-24
EP1096801A2 (de) 2001-05-02
US20050008232A1 (en) 2005-01-13
US6377708B1 (en) 2002-04-23
US6859559B2 (en) 2005-02-22
US20070065029A1 (en) 2007-03-22
EP0843484A4 (de) 2001-01-10

Similar Documents

Publication Publication Date Title
DE69709189T2 (de) Vorrichtung zur Bildvorhersage und -decodierung
DE69221191T2 (de) Verfahren und Vorrichtung zur Prädiktiven Kodierung eines Bildsignals mit Bewegungskompensation
DE69425047T2 (de) Adaptives variables längenkodierungs- und -dekodierungsverfahren für bilddaten
DE69129595T2 (de) Systeme und Verfahren zur Kodierung alternierender Halbbilder in Zeilensprungbildsequenzen
DE3789273T2 (de) Kodierungssystem zur Reduktion der Redundanz.
DE3856536T2 (de) Kodierung von Daten, die wie eine multidimensionale Matrix dargestellt sind
DE69223560T2 (de) Einrichtung zur Verminderung von Quantisierungsstörungen in einem Zwischenbild-Hybrid-Kodierungssystem mit Bewegungskompensation
DE69418525T2 (de) Bildsignalkodierung mit hoher Wirksamkeit
DE69735743T2 (de) Videokodierungs- und Videodekodierungsvorrichtung
DE69606441T2 (de) Videodatenkodierer und -dekodierer
DE69424591T2 (de) Verfahren zur Kontrolle der Datenmenge und Kodierer zur Durchführung desselben.
DE112010004109B4 (de) Verfahren zum Dekodieren eines Bitstroms
DE69929430T2 (de) Verfahren und vorrichtung zur codierung von video-information
DE69635369T2 (de) Videokodierungsvorrichtung
DE60309375T2 (de) Parametrisierung für verlauf-kompensation
EP0687111B1 (de) Verfahren zur Codierung/Decodierung eines Datenstroms
DE60310800T2 (de) Approximierter Kubikfilter
DE69232077T2 (de) Kodierungssystem
DE69735402T2 (de) System und Methode zur Bewegungskompensation mit Hilfe eines Schrägziegelspeicherformats für verbesserte Effizienz
DE69131257T2 (de) Verfahren zur Kompression von bewegten Bildsignalen nach dem Zeilensprungverfahren
DE69313692T2 (de) Kodierung und Dekodierung zur Videokompression mit automatischer Halbbild/Bild Bewegungskompensation auf der Subpixelebene
DE69838729T2 (de) Verfahren und vorrichtung zur verringerung des benötigten speicherplatzes zur speicherung von referenzbildern in einem videodekoder
DE69329983T2 (de) Bildverarbeitungsverfahren und -vorrichtung
DE69805228T2 (de) Videosignalkodierung mit adaptiver Quantisierung
DE10300048A1 (de) Verfahren und Vorrichtung zur Bildcodierung und -decodierung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: PANASONIC CORP., KADOMA, OSAKA, JP