DE69309732T2 - Verfahren und Vorrichtung ein Bild zu komprimieren und zu dekomprimieren - Google Patents

Verfahren und Vorrichtung ein Bild zu komprimieren und zu dekomprimieren

Info

Publication number
DE69309732T2
DE69309732T2 DE69309732T DE69309732T DE69309732T2 DE 69309732 T2 DE69309732 T2 DE 69309732T2 DE 69309732 T DE69309732 T DE 69309732T DE 69309732 T DE69309732 T DE 69309732T DE 69309732 T2 DE69309732 T2 DE 69309732T2
Authority
DE
Germany
Prior art keywords
image data
compression
compression factor
data
create
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE69309732T
Other languages
English (en)
Other versions
DE69309732D1 (de
Inventor
Kensuke Yamaoka
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.)
Hudson Soft Co Ltd
Original Assignee
Hudson Soft 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 Hudson Soft Co Ltd filed Critical Hudson Soft Co Ltd
Application granted granted Critical
Publication of DE69309732D1 publication Critical patent/DE69309732D1/de
Publication of DE69309732T2 publication Critical patent/DE69309732T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • 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/124—Quantisation
    • 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/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
    • H04N19/527—Global motion vector estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

  • Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Komprimieren und Dekomprimieren/Ausweiten eines Bildes und bezieht sich insbesondere auf ein Verfahren und eine Vorrichtung zum Auswerten eines Bildes durch Vergleichen eines ursprünglichen Bildes und eines dekomprimierten/ausgeweiteten Bildes.
  • Bei einem herkömmlichen Fernkopier- oder Telefon-Television- Gerät werden Übertragungsdaten komprimiert und codiert, so daß die Datenübertragungsmenge verringert wird. Als ein Verfahren zur Verdichtung von Buddaten werden üblicherweise ein Schätzkodierverfahren und ein Transformationskodierverfahren angewendet. Bei dem Schätzkodierverfahren wird ein als nächstes zuzuführendes Signal entsprechend einem Signal geschätzt, das durch Dekodieren eines kodierten Signals bekannt wurde, so daß nur eine Signalkomponente, die sich in der Schätzung von einem korrekten Signal unterscheidet, übertragen wird, um den zu kodierenden Informationsgehalt zu verringern.
  • Beim Transformationskodierverfahren werden zur Verringerung des Informationsgehaltes nur Koeffizienten von Komponenten kodiert, deren Signalenergie in einem niedrigen Frequenzbereich konvergiert, weil die Signalenergie von Bildsignalen mit hoher Korrelation hauptsächlich auf den niedrigen Frequenzbereich verteilt wird. Das heißt, die Korrelation der Bildsignale wird positiv genutzt, so daß beim Transformationskodierverfahren eine höhere Komprimierungswirkung erreicht wird als beim Schätzkodierverfahren. Jedoch ist beim Transformationskodierverfahren die Menge der arithmetischen logischen Prozesse größer als beim Schätzkodierverfahren, so daß die praktische Anwendung des Transformationskodierverfahrens im Vergleich mit dem Schätzkodierverfahren verzögert wurde.
  • Entsprechend der Entwicklung der Computertechnologie wurde jedoch in jüngster Zeit die für die Berechnung des Transformationskodierverfahrens erforderliche Berechnung der orthogonalen Transformation vereinfacht, so daß das Transformationskodierverfahren bei der Kodierung von Bildern eine breitere Anwendung gefunden hat. Als orthogonale Transformation auf einen Frequenzbereich wird die DCT (Discrete-Cosinus-Transformation) als das für die praktische Anwendung effektivste betrachtet, weil die DCT in bezug auf die auf einen niedrigen Frequenzbereich konvergierende elektrische Energie und die Prozeßgeschwindigkeit der Berechnung von Algorithmen hervorragend ist. Neben anderen orthogonalen Transformationen als die DCT können bei der Kodierung von Bildern die "Slant"-Transformation, die "Hurl"- Transformation usw. angewendet werden.
  • Gemäß dem DCT anwendenden herkömmlichen Bildkomprimierungsverfahren bestehen jedoch insofern ein Nachteil, als bei diesem ein optimaler Komprimierungsfaktor schwierig festzulegen ist. Das heißt, wenn die Koeffizienten groß quantisiert werden, wird der Datenkomprimierungsfaktor groß, so daß sich die Qualität des Bildes verschlechtert. Der Vorgang der Bildkomprimierung wird mit anderen Worten mit hoher Geschwindigkeit durchgeführt, während eine Blockverzerrung bzw. -distortion, die an den Grenzen der Blöcke diskontinuierlich ist, beim Reproduzieren der Bilder erzeugt wird.
  • Auf der anderen Seite wird der Datenkomprimierungsfaktor klein, um dadurch die Blockdistortion herabzusetzen, wenn die Koeffizienten schlieplich quantisiert sind, während ein schneller Prozeßverhindert wird und der Abbildungsprozeß, der eine schnelle Bewegung aufweist, schwierig durchzuführen ist.
  • Auf den Seiten 250 bis 269 von Band 5, Dezember '85, des 2. Internationalen Symposiums für Angewandte Optische und Elektrooptische Wissenschaft und Technik werden Einzelheiten der Discrete-Cosinus-Transformation (DCT) offfenbart.
  • Dementsprechend ist es ein Ziel der Erfindung, ein Verfahren und eine Vorrichtung zum Komprimieren und Dekomprimieren/Ausweiten eines Bildes zur Verfügung zu stellen, bei dem der optimale Kompressionsfaktor ausgewählt wird, um die Qualität des Bildes aufrechtzuerhalten und eine Verringerung der Prozeßgeschwindigkeit zu vermeiden.
  • Gemäß einem ersten Merkmal der Erfindung ist eine Kompressionseinheit bzw. -schaltung zum Komprimieren von Bilddaten vorgesehen, um mit einem vorbestimmten Kompressionsfaktor komprimierte Bilddaten zu schaffen, wobei die Kompressionsschaltung umfaßt:
  • Mittel zum Transformieren der Bilddaten, um transformierte Bilddaten unter Verwendung von DCT (Discrete-Cosinus- Transformation) zu schaffen,
  • Mittel zum Quantisieren der transformierten Bilddaten, um quantisierte Bilddaten gemäß Quantisierungstabellen-Daten entsprechend den vorbestimmten und optimalen Kompressionsfaktoren zu schaffen,
  • Mittel zum Kodieren der quantisierten Bilddaten, um kodierte Bilddaten gemäß Kodierungstabellen-Daten zu schaffen, und
  • Mittel zum übertragen der kodierten Bilddaten gemeinsam mit den Quantisierungs- und Kodierungstabellen-Daten an eine Dekompressions- oder Auswertungseinheit bzw. -schaltung zum Dekomprimieren der komprimierten Bilddaten, um reproduzierte Bilddaten durch Dekompressionsdaten entsprechend dem vorbestimmten Dekompressionsfaktor zu schaffen, wobei die Dekompressionsschaltung umfaßt:
  • Mittel zum Empfangen der kodierten Bilddaten gemeinsam mit den Quantisierungs- und Kodierungstabellen-Daten,
  • Mittel zum Dekodieren der kodierten Bilddaten, um die quantisierten Bilddaten gemäß den Kodierungstabellen-Daten zu schaffen,
  • Mittel zum inversen Quantisieren der quantisierten Bilddaten, um die transformierten Bilddaten gemäß den Quantisierungstabellen-Daten zu schaffen, und
  • Mittel zum inversen Transformieren der transformierten Bilddaten, um die reproduzierten Bilddaten unter Anwendung der DCT zu schaffen; und
  • eine Auswertungsschaltung zum Auswerten des vorbestimmten Kompressionsfaktors, um einen optimalen Kompressionsfaktor durch Vergleich der Bilddaten mit den reproduzierten Bilddaten zu schaffen, wobei der optimale Kompressionsfaktor anstatt des vorbestimmten Kompressionsfaktors fur einen darauffolgenden Kompressionsvorgang durch die Kompressionsschaltung verwendet wird, und wobei die Auswertungsschaltung
  • Mittel zum Vergleichen der Bilddaten und der reproduzierten Buddaten Pixel für Pixel in jedem Block, um ein Blockrauschen abzuleiten,
  • Mittel zum Halten des Blockrauschens und
  • Mittel zum Erzeugen des optimalen Kompressionsfaktors entsprechend dem vorbestimmten Kompressionsfaktor und dem Blockrauschen umfaßt.
  • Gemäß der vorliegenden Erfindung ist auch ein Verfahren zum Komprimieren und Ausweiten/Dekomprimieren eines Bildes vorgesehen, das die folgenden Schritte umfaßt:
  • Komprimieren von Bilddaten, um erste komprimierte Bilddaten mit einem ersten Kompressionsfaktor zu schaffen, wobei der Kompressionsschritt einen Bilddaten-Kompressionsschritt umfaßt, um zweite komprimierte Bilddaten mit einem zweiten Kompressionsfaktor zu schaffen;
  • Ausweiten/Dekomprimieren der ersten komprimierten Bilddaten, um erste reproduzierte Bilddaten durch dem ersten Kompressionsfaktor entsprechende Daten zu schaffen, wobei der Dekompressionsschritt einen Dekompressionsschritt der zweiten komprimierten Bilddaten umfaßt, um zweite reproduzierte Bilddaten durch dem zweiten Kompressionsfaktor entsprechende Daten zu schaffen, wobei ein Verfahren zum Komprimieren und Dekomprimieren eines Bildes die folgenden Schritte umfaßt:
  • Komprimieren von Bilddaten, um erste komprimierte Bilddaten mit einem ersten Kompressionsfaktor zu schaffen, wobei der Kompressionsschritt einen Bilddaten-Kompressionsschritt umfaßt, um zweite komprimierte Blddaten mit einem zweiten Kompressionsfaktor zu schaffen;
  • Ausweiten/Dekomprimieren der ersten komprimierten Daten, um erste reproduzierte Bilddaten durch dem ersten Kompressionsfaktor entsprechende Daten zu schaffen, wobei der Dekompressionsschritt einen Dekompressionsschritt der zweiten komprimierten Bilddaten umfaßt, um zweite reproduzierte Bilddaten durch dem zweiten Kompressionsfaktor entsprechende Daten zu schaffen;
  • Vergleichen der Bilddaten und der ersten reproduzierten Bilddaten Pixel für Pixel in jedem Block, um ein erstes Blockrauschen abzuleiten, wobei der Vergleichsschritt einen Schritt des Vergleichens der Bilddaten und der zweiten reproduzierten Bilddaten Pixel für Pixel in jedem Block umfaßt, um ein zweites Blockrauschen zu schaffen;
  • Erzeugen eines optimalen Kompressionsfaktors entsprechend dem ersten Kompressionsfaktor und dem ersten Blockrauschen, wobei der optimale Kompressionsfaktor für eine darauffolgende Kompression der Bilddaten verwendet wird, wobei der Erzeugungsschritt einen Schritt der Erzeugung des optimalen Kompressionsfaktors entsprechend dem ersten und dem zweiten Kompressionsfaktor und dem ersten und dem zweiten Blockrauschen umfaßt, wobei der optimale Kompressionsfaktor als ein Wert zwischen dem ersten und dem zweiten Kompressionsfaktor bestimmt wird.
  • Die Erfindung wird nun in größerer Einzelheit in Verbindung mit den zugehörigen Zeichnungen beschrieben, in denen:
  • Fig. 1 ein Blockschaubild ist, das eine Bildkompressionsvorrichtung unter Verwendung von DCT wiedergibt, und
  • Fig. 2 ein Blockschaubild ist, das eine Vorrichtung zum Komprimieren und Dekomprimieren/Ausweiten eines Bildes nach einer bevorzugten Ausführungsform der Erfindung zeigt.
  • Vor der Erläuterung eines Verfahrens und einer Vorrichtung zum Komprimieren und Dekomprimieren eines Bildes einer bevorzugten Ausführungsform gemäß der Erfindung wird der Hintergrund der Erfindung erläutert.
  • Eine Bilddaten-Kompressionsvorrichtung, die ein Standard-DCT- Verfahren verwendet, wird mit Bezug auf Fig. 1 erläutert. Die Vorrichtung umfaßt einen Sender bzw. Transmitter (Kompressionsschaltung) 1, einen Empfänger bzw. Receiver (Dekompressionsschaltung) 2 und eine Übertragungsleitung 3, wobei Bilddaten 10, die in Blöcke mit jeweils 8 x 8 Pixel (Punkte) aufgeteilt sind, dem Transmitter 1 und reproduzierte Bilddaten dem Receiver 2 zugeführt werden.
  • In dem Transmitter 1 wird die Zwei-Dimensions-DCT-Transformation für jeden Block entsprechend der folgenden Transformations gleichung vorgenommen:
  • In der obigen Gleichung sind x und y Positionen eines Pixels, und u und v sind Positionen eines DCT-Koeffizienten, wobei Cu und Cv 1/ 2 sind, wenn u und v Null sind, Cu und Cv sind 1, wenn u und v andere Werte einnehmen, Ls ist 128, wenn eine Bitgenauigkeit für einen Pixelwert Pxy 8 Bits beträgt, und Ls ist 2048, wenn die Bitgenauigkeit 12 Bits beträgt.
  • Als Ergebnis dieser Umwandlung werden in jedem Block 64 Koeffizienten Suv erhalten, unter denen ein als DC-Koeffizient bezeichneter Koeffizient Soo einen mittleren Wert (direkte Stromkomponente) von 64 Pixeln in einem Block andeutet, während die verbleibenden Koeffizienten als AC-Koeffizienten bezeichnet werden. Entsprechend dieser Transformation werden die 8 x 8 Pixel eines Blockes durch eine lineare Verbindung von 64 DCT-Fundamentalvektoren bestimmt.
  • Bei dieser DCT-Transformation wird die elektrische Energie normaler Bilder hauptsächlich auf einen niedrigen Frequenzbereich verteilt. Unter Anwendung dieser Eigenschaft wird die Bildkompression vorgenommen, um die Quantisierung durchzuführen, bei der den Koeffizienten einer Niedrigfrequenzkomponente eine kleine Anzahl Bits zugeteilt wird, und eine große Zahl Bits wird den Koeffizienten einer Hochfrequenzkomponente zugeordnet.
  • Der Koeffizient Suv wird unter Anwendung einer Quantisierungstabelle 4 in jeder Koeffizientenposition in einer sich von anderen unterscheidenden Schrittgröße quantisiert. Wenn die Quantisierung durch Senkung der Zahl der Quantisierungsniveaus groß ausgeführt wird, kann die Datenmenge verringert werden. In diesem Fall wird der Datenkompressionsfaktor groß, während die Verschlechterung in der Qualität der Bilder nicht verhindert werden kann, falls die Großquantisierung ohne Grund vorgenommen wird. Folglich tritt an den Grenzen der Blöcke eine Diskontinuität auf, und aufgrund des Abfalls der Daten treten Fehler auf. Somit wird bei der Quantisierung die Blockdistortion/-verzerrung erhöht.
  • Wenn die Quantisierung auf der anderen Seite mit der Folge einer Verringerung des Kompressionsfaktors genau ausgeführt wird, wird die Blockdistortion gesenkt, während der Vorgang der Bewegung der Bilder, die eine große Datenmenge aufweisen, schwierig durchzuführen ist. In Wirklichkeit ist jedoch eine hohe Frequenzkomponente in tatsächlichen Bildern nicht in wesentlicher Menge enthalten. Entsprechend dieser Tendenz wird die Großquantisierung beim DCT-Verfahren für Koeffizienten höherer Ordnung vorgenommen, und die Genauquantisierung wird dabei für Koeffizienten niederer Ordnung ausgeführt. Folglich kann die Kodierung der Daten mit hoher Effizienz durchgeführt werden, während die Qualität der Bilder nicht verringert wird.
  • Praktisch wird die Entscheidung über einen Kompressionsfaktor entsprechend der Auswahl eines geeigneten Kompressionsfaktors aus mehreren Kompressionsfaktoren durch eine Bedienungsperson getroffen. Zu diesem Zweck wird in einer Kompressions schaltung auf Quantisierungstabellen entsprechend mehreren Kompressionsfaktoren Zugriff genommen, um die Koeffizienten der Transformationsgleichung zu quantisieren. Zu diesem Zeitpunkt werden fast alle Hochfrequenzkomponenten ausgeschaltet.
  • Die quantisierten Koeffizienten werden entsprechend der Entropiekodierung unter Nutzung einer Kodiertabelle 5 kodiert. Dafür wird häufig das Huffmann-Kodierverfahren angewendet. Dann werden kodierte Daten vom Transmitter 1 über die Übertragungsleitung 3 zum Receiver 2 gesendet, und zwar zusammen mit einem Parameter, der eine Information über die benutzte Tabelle einschließt.
  • Im Receiver 2 werden die kodierten Daten dekodiert, um durch Bezugnahme auf die übertragene Kodiertabelle 5 die quantisierten Daten bereitzustellen. Die quantisierten Daten werden invers quantisiert, um die DCT-Koeffizienten unter Bezugnahme auf die übertragene Quantisierungstabelle 4 bereitzustellen. Entsprechend der Wirkung bzw. Eigenschaft der Quantisierung werden vollständig ursprüngliche DCT- Koeffizienten nicht wiederhergestellt. In diesem Sinne wird das DCT-Verfahren als eine nicht-umkehrbare Kodiermethode definiert. Dann werden die DCT-Koeffzienten auf die reproduzierten Bilddaten 20 in Blöcken mit jeweils 8 x 8 Pixel umgekehrt umgeformt.
  • Wie oben beschrieben, werden die ursprünglichen Bilddaten 10 im Transmitter 1 verarbeitet, um entsprechend der orthogonalen Transformation, der Quantisierung und der Längenkodierung Kompressionsdaten 30 zu werden, und die Kompressionsdaten 30 werden im Receiver 2 dekomprimiert, um entsprechend der Dekodierung, der inversen Quantisierung und der inversen orthogonalen Transformation die reproduzierten Bilddaten 20 bereitzustellen.
  • Als nächstes wird anhand der Fig. 2 eine Vorrichtung zum Komprimieren und Dekomprimieren von Bilddaten einer bevorzugten Ausführungsform gemäß der Erfindung erläutert. Die Vorrichtung umfaßt einen Speicher 22 zum Speichern von Bilddaten 21, eine Kompressionsschaltung 23 zum Komprimieren der aus dem Speicher 22 ausgelesenen Bilddaten und eine Aufweitungs- bzw. Dekomprimierschaltung 24 zum Dekomprimieren/Aufweiten der komprimierten Bilddaten, einen Speicher 25 zum Speichern und Bereitstellen der dekomprimierten Bilddaten 26 und eine Auswertungsschaltung 31, die eine Subtrahierschaltung 32 zur Durchführung einer Subtraktion zwischen von den Speichern 22 und 25 gelesenen Bilddatenpixels jedes Blockes, eine Halteschaltung 33 zum Halten des Subtraktionsergebnisses als ein Blockrauschen und eine Entscheidungsschaltung 34 zum Treffen einer Entscheidung über einen optimalen Kompressionsfaktor entsprechend dem Subtraktionsergebnis umfaßt.
  • Im Betriebszustand werden die Bilddaten 21 im Speicher 22 gespeichert, aus dem die Bilddaten gelesen werden, um der Kompressionsschaltung 23 zugeführt zu werden. Danach werden die Bilddaten in der Kompressionsschaltung 23 um einen Kompressionsfaktor A komprimiert. Die komprimierten Daten und die Tabellendaten entsprechend dem Kompressionsfaktor A werden zur Dekompressionsschaltung 24 übertragen, und der Kompressionsfaktor A wird zugeführt, um in der Halteschaltung 33 gehalten zu werden. In der Dekompressionsschaltung 24 werden die komprimierten Daten entsprechend den übertragenen Tabellendaten dekomprimiert, um reproduzierte Bilddaten bereitzustellen, die dann im Speicher 25 gespeichert werden.
  • In der Auswertungsschaltung 31 vergleicht die Subtrahierschaltung 32 aus den Speichern 22 und 25 in jedem Block gelesene Pixel, so daß der Unterschied darin als Blockrauschen A ermittelt wird, das in der Halteschaltung 33 gehalten wird. Entsprechend dem Blockrauschen A wird in der Entscheidungsschaltung 34 ein Kompressionsfaktor B bestimmt, der der Kompressionsschaltung 23 zugeführt werden soll.
  • In der Kompressionsschaltung 23 werden aus dem Speicher 22 gelesene Bilddaten um den Kompressionsfaktor B komprimiert, und die entsprechend dem Kompressionsfaktor B komprimierten Daten und Tabellendaten werden der Auswertungsschaltung 24 zugeführt, in der die komprimierten Daten unter Bezugnahme auf die übertragenen Tabellendaten dekomprimiert werden. Die dekomprimierten Daten werden im Speicher 25 gespeichert, und von den Speichern 22 und 25 gelesene Bilddaten werden in der Subtrahierschaltung 32 in der gleichen Weise wie im Falle der Anwendung des Kompressionsfaktors A verglichen, so daß ein Blockrauschen B ermittelt wird, um in der Halteschaltung 33 gespeichert zu werden.
  • Alsdann wird entsprechend den Kompressionsfaktoren A B und dem Blockrauschen A' B' in der Entscheidungsschaltung 34 ein optimaler Kompressionsfaktor bestimmt, so daß der so erhaltene Kompressionsfaktor von der Entscheidungsschaltung 34 zur Kompressionsschaltung 23 geleitet wird, in der die Bilddaten mit dem optimalen Kompressionsfaktor komprimiert werden.
  • Beim Treffen der Entscheidung über den optimalen Kompressionsfaktor durch die Entscheidungsschaltung 34 wird der Kompressionsfaktor B als klein bestimmt, wenn das Blockrauschen A' verhältnismäßig groß ist, weil in Betracht gezogen wird, daß der Kompressionsfaktor A viel größer als der optimale Kompressionsfaktor ist, während der Kompressionsfaktor B bestimmt wird, größer als der Kompressionsfaktor A zu sein, wenn das Blockrauschen A' klein ist. Jedenfalls kann durch Einstellen des optimalen Kompressionsfaktors zwischen den Kompressionsfaktoren A und B der Fehler des optimalen Kompressionsfaktors klein sein.
  • In der bevorzugten Ausführungsform wird für den oben erwähnten DCT-Algorithmus ein optimaler Kompressionsfaktor angewendet, so daß die Bilddatenqualität durch Unterdrücken des Blockrauschens, das visuelle Probleme schafft, verbessert und die Kodierung der Bilddaten mit höherer Effizienz durchgeführt wird.

Claims (2)

1. Eine Vorrichtung zum Komprimieren und
Dekomprimieren/Ausweiten eines Bildes, umfassend:
eine Kompressionseinheit bzw. -schaltung (23) zum Komprimieren von Bilddaten (21), um mit einem vorbestimmten Kompressionsfaktor komprimierte Bilddaten zu schaffen, wobei die Kompressionseinheit umfaßt:
Mittel zum Transformieren der Bilddaten, um transformierte Bilddaten unter Verwendung einer DCT (Diskrete Cosinus Transformation) zu schaffen,
Mittel zum Quantisieren der transformierten Bilddaten, um quantisierte Bilddaten gemäß Quantisierungstabellen-Daten entsprechend den vorbestimmten und optimalen Kompressionsfaktoren zu schaffen,
Mittel zum Kodieren der quantisierten Bilddaten, um kodierte Bilddaten gemäß Kodierungstabellen-Daten zu schaffen, und
Mittel zum Übertragen der kodierten Bilddaten gemeinsam mit den Quantisierungs- und Kodierungstabellen-Daten an eine Dekompressionseinheit bzw. -schaltung (24) zum Dekomprimieren der komprimierten Bilddaten, um reproduzierte Bilddaten (26) durch Dekompressionsdaten entsprechend dem vorbestimmten Dekompressionsfaktor zu schaffen, wobei die Dekompressionseinheit umfaßt:
Mittel zum Empfangen der kodierten Bilddaten gemeinsam mit den Quantisierungs- und Kodierungstabellen-Daten,
Mittel zum Dekodieren der kodierten Bilddaten, um die quantisierten Bilddaten gemäß den Kodierungstabellen-bgDaten zu schaffen,
Mittel zum inversen Quantisieren der quantisierten Bilddaten, um die transformierten Bilddaten gemäß den Quantisierungstabellen-Daten zu schaffen, und
Mittel zum inversen Transformieren der transformierten Bilddaten, um die reproduzierten Bilddaten unter Verwendung einer DCT zu schaffen; und
eine Auswertungseinheit (31) zum Auswerten des vorbestimmten Kompressionsfaktors, um einen optimalen Kompressionsfaktor durch Vergleich der Bilddaten mit den reproduzierten Bilddaten zu schaffen, wobei der optimale Kompressionsfaktor anstatt des vorbestimmten Kompressionsfaktors für einen darauffolgenden Kompressionsvorgang durch die Kompressionseinheit verwendet wird, und wobei die Auswertungseinheit
Mittel (32) zum Vergleichen der Bilddaten mit den reproduzierten Bilddaten Pixel für Pixel in jedem Block, um Blockrauschen abzuleiten,
Mittel (33) zum Halten des Blockrauschens und
Mittel (34) zum Erzeugen des optimalen Kompressionsfaktors entsprechend dem vorbestimmten Kompressionsfaktor und dem Blockrauschen umfaßt.
2. Ein Verfahren zum Komprimieren und Ausweiten/Dekomprimieren eines Bildes, das die folgenden Schritte umfaßt:
Komprimieren von Bilddaten (21), um erste komprimierte Bilddaten mit einem ersten Kompressionsfaktor zu schaffen, wobei der Kompressionsschritt einen Kompressionsschritt der Bilddaten umfaßt, um zweite komprimierte Bilddaten mit einem zweiten Kompressionsfaktor zu schaffen;
Ausweiten/Dekomprimieren der ersten komprimierten Daten, um erste reproduzierte Bilddaten durch dem ersten Kompressionsfaktor entsprechende Daten (26) zu schaffen, wobei der Dekompressionsschritt einen Dekompressionsschritt der zweiten komprimierten Bilddaten umfaßt, um zweite reproduzierte Bilddaten durch dem zweiten Kompressionsfaktor entsprechende Daten zu schaffen;
Vergleichen der Bilddaten und der ersten reproduzierten Bilddaten Pixel für Pixel in jedem Block, um ein erstes Blockrauschen abzuleiten, wobei der Vergleichsschritt einen Vergleichsschritt der Buddaten mit den zweiten reproduzierten Bilddaten Pixel für Pixel in jedem Block umfaßt, um ein zweites Blockrauschen zu schaffen;
Erzeugen eines optimalen Kompressionsfaktors entsprechend dem ersten Kompressionsfaktor und dem ersten Blockrauschen, wobei der optimale Kompressionsfaktor für eine darauffolgende Kompression der Bilddaten verwendet wird, wobei der Erzeugungsschritt einen Erzeugungsschritt des optimalen Kompressionsfaktors entsprechend dem ersten und dem zweiten Kompressionsfaktor und dem ersten und dem zweiten Blockrauschen umfaßt, wobei der optimale Kompressionsfaktor als ein Wert zwischen dem ersten und zweitem Kompressionsfaktor bestimmt wird.
DE69309732T 1992-02-07 1993-02-03 Verfahren und Vorrichtung ein Bild zu komprimieren und zu dekomprimieren Expired - Fee Related DE69309732T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5600092A JPH05219385A (ja) 1992-02-07 1992-02-07 画像圧縮・伸張方法および装置

Publications (2)

Publication Number Publication Date
DE69309732D1 DE69309732D1 (de) 1997-05-22
DE69309732T2 true DE69309732T2 (de) 1997-11-13

Family

ID=13014809

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69309732T Expired - Fee Related DE69309732T2 (de) 1992-02-07 1993-02-03 Verfahren und Vorrichtung ein Bild zu komprimieren und zu dekomprimieren

Country Status (6)

Country Link
US (1) US5357584A (de)
EP (1) EP0555061B1 (de)
JP (1) JPH05219385A (de)
CA (1) CA2088863A1 (de)
DE (1) DE69309732T2 (de)
TW (1) TW279945B (de)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3442111B2 (ja) * 1993-09-14 2003-09-02 株式会社ソニー・コンピュータエンタテインメント 画像圧縮装置，画像再生装置及び描画装置
US5790717A (en) * 1993-10-26 1998-08-04 Bell Communications Research Inc. Apparatus and method for predicting subjective quality of compressed images
US5886743A (en) * 1994-12-28 1999-03-23 Hyundai Electronics Industries Co. Ltd. Object-by information coding apparatus and method thereof for MPEG-4 picture instrument
JPH08186814A (ja) * 1994-12-28 1996-07-16 Canon Inc 画像圧縮装置
JP2806287B2 (ja) * 1995-01-13 1998-09-30 日本電気株式会社 画質評価装置
US5629778A (en) * 1995-05-15 1997-05-13 Polaroid Corporation Method and apparatus for reduction of image data compression noise
US6529631B1 (en) * 1996-03-29 2003-03-04 Sarnoff Corporation Apparatus and method for optimizing encoding and performing automated steerable image compression in an image coding system using a perceptual metric
JPH1075448A (ja) * 1996-08-29 1998-03-17 Asahi Optical Co Ltd 画像圧縮装置および画像伸張装置
US6091773A (en) 1997-11-12 2000-07-18 Sydorenko; Mark R. Data compression method and apparatus
GB9803580D0 (en) * 1998-02-21 1998-04-15 Nds Ltd Determining visually noticeable differences between two images
JP3738574B2 (ja) * 1998-09-18 2006-01-25 富士ゼロックス株式会社 画像情報符号化装置
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
US7266246B2 (en) * 2004-04-29 2007-09-04 Hewlett-Packard Development Company, L.P. System and method for estimating compression noise in images
US20060034531A1 (en) * 2004-05-10 2006-02-16 Seiko Epson Corporation Block noise level evaluation method for compressed images and control method of imaging device utilizing the evaluation method
US7545988B2 (en) * 2004-08-09 2009-06-09 George William Meeker Image blocking artifact reduction via transform pair
US20060085541A1 (en) * 2004-10-19 2006-04-20 International Business Machines Corporation Facilitating optimization of response time in computer networks
JP2009105960A (ja) * 2009-02-02 2009-05-14 Seiko Epson Corp 撮影装置およびこれに用いるプログラム並びに画像記憶方法
US8908984B2 (en) * 2009-10-05 2014-12-09 I.C.V.T. Ltd. Apparatus and methods for recompression of digital images
JPWO2014136193A1 (ja) * 2013-03-04 2017-02-09 富士通株式会社 基地局装置、基地局システムおよびｉｑデータの圧縮方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4777620A (en) * 1985-02-20 1988-10-11 Elscint Ltd. Data compression system
US4754492A (en) * 1985-06-03 1988-06-28 Picturetel Corporation Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts
DE3613343A1 (de) * 1986-04-19 1987-10-22 Philips Patentverwaltung Hybrid-codierer
US4903317A (en) * 1986-06-24 1990-02-20 Kabushiki Kaisha Toshiba Image processing apparatus
US5020120A (en) * 1989-12-22 1991-05-28 Eastman Kodak Company Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system

Also Published As

Publication number Publication date
JPH05219385A (ja) 1993-08-27
EP0555061B1 (de) 1997-04-16
US5357584A (en) 1994-10-18
EP0555061A1 (de) 1993-08-11
TW279945B (de) 1996-07-01
CA2088863A1 (en) 1993-08-08
DE69309732D1 (de) 1997-05-22

Similar Documents

Publication Publication Date Title
DE69309732T2 (de) Verfahren und Vorrichtung ein Bild zu komprimieren und zu dekomprimieren
DE69637335T2 (de) Bildsignalkodierungsmethode und -vorrichtung
DE69015695T2 (de) Einrichtung zur Transformationskodierung.
DE3854445T2 (de) Vorrichtung zum Codieren und Übertragen von Bildern.
EP0309669B1 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
DE69032177T2 (de) Kodierungsgerät
DE69627982T2 (de) Signaladaptives Nachverarbeitungssystem um Blockierungseffekte und Ringstörungen zu verringern
DE3751416T2 (de) Bildcodiersystem zum Ueberwachen einer Informationsmenge durch Bildung eines Histogramms.
DE19503571B4 (de) Bildkompressionsverfahren und -vorrichtung unter Verwendung eines bedingten Viergruppenbaumunterteilungssystems
DE69434862T2 (de) Segmentierungs-basiertes entfernen von artefakten aus einem jpeg-bild
DE19506372B4 (de) Bi-Direktionales Bewegungsschätzverfahren und ein dafür vorgesehenes Gerät
DE3750853T2 (de) Verfahren zur Bildsignalkodierung mittels Orthogonal-Transformation.
DE69122595T2 (de) Aufzeichnungs- und Abspielgerät
DE60035740T2 (de) Vorrichtung und Verfahren zur Kodierung von Bewegtbildsignalen
DE69813349T2 (de) Vorrichtung zur Kontrolle der Datenmenge und Kodierer dieselbige anwendend
DE69629715T2 (de) Datenkomprimierung
DE69837361T2 (de) Verfahren und Vorrichtung zur Bildkodierung
WO2004077360A1 (de) Verfahren und anordnung zur videocodierung, wobei die videocodierung texturanalyse und textursynthese umfasst, sowie ein entsprechendes computerprogramm und ein entsprechendes computerlesbares speichermedium
DE68921949T2 (de) System zur Kodierung eines Bildsignals.
DE19743202B4 (de) Verfahren zum Codieren eines Bewegungsvektors
DE4339753A1 (de) Vorrichtung zum Komprimieren und Dekomprimieren von Bilddaten
DE19821727B4 (de) Vorrichtung und Verfahren zur Codierung mit variabler Länge
DE69025364T2 (de) Verfahren zur Bildkodierung
EP0773690A2 (de) Verfahren zur Codierung eines Videodatenstroms
DE19717608B4 (de) Wahrnehmungsfehlerbearbeitungsverfahren und Bildkodierungsvorrichtung, welche dieses Verfahren verwendet

Legal Events

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