DE3940554A1 - Kompressionskodiergeraet und expansionsdekodiergeraet fuer ein bildsignal - Google Patents
Kompressionskodiergeraet und expansionsdekodiergeraet fuer ein bildsignalInfo
- Publication number
- DE3940554A1 DE3940554A1 DE3940554A DE3940554A DE3940554A1 DE 3940554 A1 DE3940554 A1 DE 3940554A1 DE 3940554 A DE3940554 A DE 3940554A DE 3940554 A DE3940554 A DE 3940554A DE 3940554 A1 DE3940554 A1 DE 3940554A1
- Authority
- DE
- Germany
- Prior art keywords
- normalization
- data
- image data
- normalization coefficient
- inverse
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
- H04N5/91—Television signal processing therefor
- H04N5/92—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
- H04N5/926—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation
- H04N5/9261—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation involving data reduction
- H04N5/9264—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback by pulse code modulation involving data reduction 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/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
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- 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/14—Coding unit complexity, e.g. amount of activity or edge presence 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/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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/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/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/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
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)
Description
Die vorliegende Erfindung betrifft ein Gerät zum Kodieren
eines Bildsignals durch Kompression und auch ein Gerät
zum Dekodieren eines komprimierten Bildsignals durch
Expansion. Insbesondere befaßt sich die vorliegende Er
findung mit einem Bildsignal-Kompressionskodiergerät,
welches die Menge der komprimierten Daten konstant hält,
Störungen bei der Wiedergahe eliminiert, und keine Elemente
verwendet, welche mit hoher Geschwindigkeit arbeiten,
und befaßt sich weiterhin mit einem Expansionsdekodier
gerät zum Dekodieren derartig kodierter Daten sowie mit
einem System, welches ein derartiges Kodier- und Dekodier
gerät enthält.
Digitale Bilddaten, die ein Bild repräsentieren, welches
beispielsweise durch eine elektronische Standbildkamera
aufgenommen wurde, werden in einem Speicher gespeichert.
Es wurden unterschiedliche Arten von Kompressionskodier
verfahren vorgeschlagen, um die Menge derartiger digitaler
Bilddaten zu verringern und auf diese Weise die erforder
liche Speicherkapazität zu verringern. Von diesen Vor
schlägen wird ein zweidimensionales orthogonales Trans
formationskodierverfahren in weitem Maße eingesetzt,
da es Daten durch ein großes Kompressionsverhältnis kodiert,
und da es zuläßt, daß nur minimale Bildstörungen aufgrund
des Kodierens auftreten.
Ein zweidimensionales orthogonales Transformationskodieren
erfolgt auf solche Weise, daß Bilddaten, die ein einziges
Bild darstellen, in mehrere Blöcke unterteilt werden,
und daß die Bilddaten blockweise einer zweidimensionalen
orthogonalen Transformation unterzogen werden. Die ortho
gonal transformierten Bilddaten, also Transformations
koeffizienten, werden mit einem vorbestimmten Schwellen
wert verglichen, um die Transformationskoeffizienten
auszuscheiden, die niedriger sind als der Schwellenwert.
Die Transformationskoeffizienten, die niedriger sind
als der Schwellenwert, werden daraufhin als Nulldaten
behandelt. Die verbleibenden Daten werden durch einen
vorbestimmten Quantisierungsstufenwert oder Normalisierungs
koeffizienten geteilt, und hierdurch mit einer Stufen
größe quantisiert oder normalisiert. Mit dieser Art des
Verfahrens werden die Werte der Transformationskoeffizienten,
also der dynamische Bereich der Amplituden unterdrückt.
Bei dem voranstehend beschriebenen zweidimensionalen
orthogonalen Transformationskodierverfahren bleiben einige
Probleme ungelöst. Insbesondere führt das Kodieren von
Bilddaten durch Einsatz eines vorbestimmten Normalisier
ungskoeffizienten auf Transformationskoeffizienten zu
einer Datenmenge, die sich von einem kodierten Bilddatum
zum nächsten ändert. Derartige kodierte Bilddaten können
nicht in einen Speicher mit begrenzter Kapazität geschrieben
werden, ohne daß eine aufwendige Verarbeitung erforderlich
wird. Im einzelnen werden, wenn ein vorbestimmter Normal
isierungskoeffizient verwendet wird, Bilddaten, die viele
Komponenten hoher Frequenz aufweisen, nach der Kodierung
eine große Datenmenge aufweisen, wogegen Bilddaten, die
viele niederfrequente Komponenten haben, nach der Kodierung
eine kleine Datenmenge haben. Die kodierten Daten der
Bilddaten, bei denen hochfrequente Komponenten überwiegen,
betragen in einigen Fällen ein 5- bis 10faches der kodierten
Daten der Bilddaten bei welchen niederfrequente Kompo
nenten vorherrschen.
Wenn eine bestimmte Art eines Bildes wie voranstehend
beschrieben in Blöcke unterteilt wird, so treten zwei
verschiedene Arten von Blöcken auf, nämlich eine Gruppe
von Blöcken, die viele hochfrequente Komponenten auf
weisen, und eine Gruppe von Blöcken, die viele nieder
frequente Komponenten aufweisen. Trotz der Tatsache,
daß das Bild als Ganzes beispielsweise mehr hochfrequente
Daten aufweist als niederfrequente Komponenten, werden
dann einige Blöcke mehr niederfrequente Komponenten als
hochfrequente Komponenten aufweisen. Wenn in diesem Zustand
ein großer Normalisierungskoeffizient bei all den Blöcken
eingesetzt wird, die das Bild ausmachen, führt dies zu
Störungen bei den normalisierten Bilddaten der Blöcke,
die viele niederfrequente Komponenten haben. Dies würde
zu einer Qualitätsverringerung eines reproduzierten Bildes
führen.
Weiterhin erfordert die zweidimensionale orthogonale
Transformationskodiersequenz eine Division, welche einen
Normalisierungskoeffizienten benutzt. Die Division ist
nicht ohne einen mit hoher Geschwindigkeit arbeitenden,
genauen Teiler möglich, also nicht ohne den Umfang des
Gerätes zu vergrößern.
In vorteilhafter Weise wird gemäß der vorliegenden Er
findung ein Bildsignalkompressionskodiergerät zur Verfügung
gestellt, welches ein kodiertes Bild von Störungen be
freit, und es wird ein Expansionsdekodiergerät zum De
kodieren derartig kodierter Bilddaten zur Verfügung ge
stellt.
Ein weiterer Vorteil der vorliegenden Erfindung liegt
in der Bereitstellung eines Bildsignalkompressionskodier
gerätes, welches zu sämtlichen Zeiten die Menge kodierter
Bilddaten konstant hält.
Ein weiterer Vorteil der vorliegenden Erfindung besteht
in der Bereitstellung eines Bildsignalkompressionskodier
gerätes und eines Bildsignalexpandiersystems, welche
Bilddaten normalisieren können, ohne auf einen Teiler
angewiesen zu sein.
Gemäß der vorliegenden Erfindung umfaßt ein Bildsignal
kompressionskodiergerät zum Unterteilen digitaler Bild
daten, welche ein einziges Bild darstellen, in mehrere
Blöcke, und zum Kodieren der einzelnen Blöcke der Bilddaten
durch eine zweidimensionale orthogonale Transformation
einen orthogonalen Transformationsabschnitt zur Anwendung
einer zweidimensionalen orthogonalen Transformation auf
die Einzelblöcke digitaler Bilddaten, einen Normalisier
ungsabschnitt zum Normalisieren der durch den orthogonalen
Transformationsabschnitt transformierten Daten, einen
Kodierabschnitt zum Kodieren der durch den Normalisierungs
abschnitt normalisierten Daten, und einen Normalisierungs
koeffizientsetzabschnitt zum Setzen eines Normalisierungs
koeffizienten, welcher von dem Normalisierungsabschnitt
verwendet werden soll und welcher an die digitalen Daten
angepaßt ist. Der Normalisierungsabschnitt normalisiert
die Daten durch Verwendung des Normalisierungskoeffizienten,
welcher durch den Normalisierungskoeffizientensetzabschnitt
gesetzt wurde.
Weiterhin umfaßt gemäß der vorliegenden Erfindung ein
Dekodiergerät zum Dekodieren digitaler Bilddaten, welche
ein einziges Bild darstellen, und durch Kompression mittels
einer zweidimensionalen inversen orthogonalen Transformation
kodiert wurden, einen Dekodierabschnitt zum Dekodieren
der kodierten Bilddaten, einen inversen Normalisierungs
abschnitt zum inversen Normalisieren der durch den De
kodierabschnitt dekodierten Daten, einen inversen ortho
gonalen Transformationsabschnitt zur Anwendung einer
zweidimensionalen inversen orthogonalen Transformation
auf die invers durch den inversen Transformationsabschnitt
transformierten Daten, sowie einen Normalisierungskoef
fizientenausgabeabschnitt zur Zuführung von Normalisierungs
koeffizienten, die jeweils einem zugehörigen Block zu
geordnet sind und zusammen mit den kodierten Bilddaten
dem inversen Normalisierungsabschnitt zugegeben werden.
Der inverse Normalisierungsabschnitt normalisiert invers
die Daten durch Verwendung der normalisierten Koeffizienten,
welche durch den Normalisierungskoeffizientenausgabe
abschnitt ausgegeben werden.
Die Erfindung wird nachstehend anhand der Beschreibung
und der zugehörigen Zeichnungen näher erläutert, woraus
weitere Vorteile und Merkmale hervorgehen.
Es zeigt:
Fig. 1 ein schematisches Blockschaltbild mit einer Dar
stellung eines Bildsignalkompressionskodiergerätes
gemäß der vorliegenden Erfindung;
Fig. 2 ein schematisches Blockschaltbild mit einer Dar
stellung eines Expansionsdekodiergerätes, ebenfalls
gemäß der vorliegenden Erfindung, welches so
aufgebaut ist, daß es Bilddaten dekodiert, welche
durch das Gerät von Gerät 1 kodiert werden;
Fig. 3 ein Beispiel für Daten, die einer zweidimensionalen
orthogonalen Transformation unterworfen wurden;
Fig. 4 einen Block, der in Unterblöcke aufgeteilt ist;
Fig. 5 ein Beispiel für Gewichtstabellendaten;
Fig. 6 eine Sequenz zum Kodieren von Laufzeiten und
von Amplituden ungleich null;
Fig. 7 ein Blockschaltbild mit einer schematischen Dar
stellung einer alternativen Ausführungsform des
Kompressionskodiergerätes gemäß der vorliegenden
Erfindung;
Fig. 8A bis 8C Filter, welche für die Berechnung von
Aktivitäten verfügbar sind;
Fig. 9 die Art der Berechnung einer Aktivität unter
Verwendung eines Filters;
Fig. 10 ein Beispiel für Bildpunktdaten, welche einen
Block bilden;
Fig. 11A und 11B Nachschlagetabellen, welche verwendet
werden können, um die Summe der Aktivitäten in
einen Normalisierungskoeffizienten umzuwandeln;
Fig. 12 ein schematisches Blockschaltbild mit einer Dar
stellung einer weiteren alternativen Ausführungs
form des Kompressionskodiergerätes gemäß der
vorliegenden Erfindung;
Fig. 13A und 13B die Gewichte von Daten, die einzeln Ge
wichtstabellen zugeordnet sind, welche in dem
Gerät von Fig. 12 vorgesehen sind;
Fig. 14 ein schematisches Blockschaltbild mit einer Dar
stellung einer weiteren alternativen Ausführungs
form des Kompressionskodiergeräts gemäß der vor
liegenden Erfindung; und
Fig. 15 ein schematisches Blockschaltbild mit einer Dar
stellung einer alternativen Ausführungsform des
Dekodiergerätes gemäß der vorliegenden Erfindung,
welches so aufgebaut ist, daß es Bilddaten dekodiert,
welche durch das Gerät von Fig. 1 kodiert wurden.
In Fig. 1 der Zeichnungen ist ein Kompressionskodier
gerät gemäß der vorliegenden Erfindung gezeigt und umfaßt
einen Teilerabschnitt 12, der als Rahmenpuffer ausge
führt ist. Ein Rahmen von Standbilddaten, die beispiels
weise durch eine elektronische Standbildkamera aufgenommen
wurden, wird über einen Eingangsanschluß 10 dem Teiler
abschnitt 12 zugeführt und dort gespeichert. Der Teiler
abschnitt 12 teilt diesen einen Rahmen der Bilddaten
in mehrere Blöcke und liefert diese blockweise an einen
zweidimensionalen orthogonalen Transformationsabschnitt
14. Der orthogonale Transformationsabschnitt 14 trans
formiert die Bilddaten blockweise durch eine diskrete
Cosinustransformation, eine Hadamardtransformation oder
eine ähnliche zweidimensionale orthogonale Transformation,
wie sie im Stand der Technik bekannt ist.
Jeder Bilddatenblock, der wie voranstehend beschrieben
einer zweidimensionalen orthogonalen Transformation unter
worfen wurde, wird in Zeilen und Spalten angeordnet,
wie in Fig. 3 dargestellt ist. In Fig. 3 nimmt die
Reihenfolge der Daten sequentiell von oben links in durch
Pfeile angedeuteten Richtungen zu. Der Ausgang des ortho
gonalen Transformationsabschnitts 14 wird einem Normalisier
ungsabschnitt 16 zugeführt.
Der Normalisierungsabschnitt 16 vergleicht die trans
formierten Bilddaten, also die Transformationskoeffizienten
von dem orthogonalen Transformationsabschnitt 14, mit
einem vorbestimmten Schwellenwert, um so die Koeffizienten
auszuschalten, die kleiner sind als der Schwellenwert.
Andere als die ausgeschiedenen Transformationskoeffizienten
werden durch eine vorbestimmte Quantisierungsstufengröße
oder einen Normalisierungskoeffizienten α geteilt und
hierdurch durch den Normalisierungskoeffizienten α quanti
siert. Bei der beispielhaften Ausführungsform sind zwei
unterschiedliche Arten von Normalisierungskoeffizienten
verfügbar, sie werden jeweils einzeln ausgewählt durch
ein Wahlsignal von einem Normalisierungskoeffizienten-
Auswahlabschnitt 22, der nachstehend beschrieben wird.
Im einzelnen werden in einem Speicher exklusive Normali
sierungskoeffizienten für die Blöcke gespeichert, die
hochfrequente Komponenten enthalten, sowie exklusive
Normalisierungskoeffizienten für die anderen Blöcke,
die niederfrequente Komponenten haben, wobei der Speicher
nicht dargestellt ist, und die Auswahl der Normalisierungs
koeffizienten erfolgt durch das voranstehend angegebene
Auswahlsignal.
Jeder Datenblock von dem Teilerabschnitt 12 wird ebenfalls
einem Blockaktivitätsberechnungsabschnitt 20 zugeführt.
Der Blockaktivitätsberechnungsabschnitt 20 bestimmt die
Aktivitäten der einzelnen Blöcke, also die Grade der
einzelnen Blöcke, bei welchen Bilddaten hochfrequenter
Komponeten vorherrschend sind.
Es wird angenommen, daß jeder der dividierten Blöcke
aus acht mal acht Bildpunkten besteht, wie beispielhaft
in Fig. 3 gezeigt ist. Dann haben bestimmte Bildpunkt
daten Xÿ (i, j=0, ..., 7) eine Aktivität ACT(i, j),
die ausgedrückt wird durch:
Wie die voranstehende Gleichung deutlich macht wird die
Aktivität ACT(i, j) bestimmt durch Durchschnittsbildung
der Werte der 8 x 8 Bildpunktdaten, die einen Block bilden,
und durch Addition der Absolutwerte der Unterschiede
zwischen den einzelnen Bildpunktdaten und dem Mittelwert
DC(i, j) zu dem sich ergebenden Mittelwert DC(i, j).
Genauer gesagt werden die einzelnen Bildpunktdaten eines
Blocks addiert, und dann wird die Summe durch 64 geteilt,
um den Mittelwert DC(i, j) zu erzeugen. Dieses Verfahren
benötigt nur einen Addierer und die Verschiebung von
Daten. Darüberhinaus kann die Aktivität ACT(i, j) erhalten
werden durch Verwendung des Mittelwerts DC(i, j) sowie
eines Absolutwertschaltkreises und eines Addierers. Daher
kann die Ativität berechnet werden, ohne daß ein Multi
plizierer und ein Teiler zu Hilfe genommen werden müssen.
Fig. 4 zeigt einen alternativen Lösungsweg für die Be
rechnung der blockweisen Aktivität. Wie dort dargestellt
ist wird ein Block in vier Unterblöcke 1, 2, 3 und 4
unterteilt, und die Aktivitäten werden miteinander unter
blockweise addiert. In diesem Fall wird die Aktivität
ACT(i, j) in dem Block durch die folgende Gleichung be
stimmt:
Bei der voranstehenden Gleichung zeigen der erste bis
vierte Term jeweils den Grad des ersten Unterblocks bis
zum vierten Unterblock, bei welchem hochfrequente Komponenten
in den Bilddaten vorherrschen. Der erste Term beispiels
weise repräsentiert die Summen der Absolutwerte von Unter
schieden zwischen den einzelnen Bilddaten, welchen den
Unterblock 1 bilden, und den Mittelwert der Bilddaten
des Unterblocks 11. Dies zeigt den Grad an, mit welchem
hochfrequente Komponenten in dem Unterblock 1 vorherrschen.
Durch Bestimmung des Grades hochfrequenter Komponenten,
die in jedem Unterblock enthalten sind, und Addieren
der sich ergebenden Grade sämtlicher Unterblöcke, wie
voranstehend beschrieben wurde, kann die Aktivität des
gesamten Blockes mit höherer Genauigkeit berechnet werden.
Ein derartiges alternatives Verfahren zur Berechnung
einer Blockaktivität ist ebenfalls erfolgreich in der
Hinsicht, daß das Erfordernis eines Multiplizierers und
eines Teilers wegfällt.
In den Fig. 8A bis 8C sind bestimmte Ausführungsformen
eines Filters gezeigt, der eine weitere Ausführungsform
zur Berechnung der blockweisen Aktivität darstellt. Wie
in Fig. 9 gezeigt ist, wird jedes dieser derartigen
Filter sequentiell von oben links bis unten rechts eines
Blockes bewegt, wie durch einen Pfeil in der Figur ange
deutet ist. Die von dem Filter 180 ausgegebenen resultieren
den Bildpunktdaten werden aufsummiert, um eine Aktivität
des bestimmten Blockes zu erzeugen. Wenn beispielsweise
das in Fig. 8A gezeigte Filter 180 oben links an dem
Block angeordnet ist, multipliziert es einen Bildpunkt
X i + 1, j + 1 der in Fig. 10 gezeigt ist, mit 8 und multipliziert
Bildpunkte X i, j , Xi + 1, j , Xi + 2, j , Xi, j + 1,
X i + 2, j + 1, X i, j + 2, X i + 1, j + 2 und X i + 2, j + 2 mit -1. Die
sich ergebenden Produkte werden aufsummiert, um eine
Aktivität des Blockes zu berechnen. Wenn die neun von
dem Filter 180 ausgegebenen Bildpunktdaten identisch
sind, was bedeutet, daß die Bildpunkte keine Übergänge
aufweisen und Gleichspannungskomponenten sind, so ist
die Summe der Ausgangsbildpunktdaten des Filters 180
null. Durch derartige Abtastung eines Blockes durch das
Filter 180 und Aufsummieren der sich ergebenden Bild
punktdaten wird eine Aktivität des Blockes bestimmt.
Die beispielsweise in den Fig. 8A bis 8C gezeigten
Filter können selektiv in angepaßter Beziehung zu Fre
quenzen eingesetzt werden, die bei der Berechnung einer
Aktivität hervorgehoben werden sollen. Auch diese Vor
gehensweise eliminiert das Erfordernis für einen Multi
plizierer und einen Teiler.
Der Blockaktivitätsberechnungsabschnitt 20 liefert die
Aktivitäten ACT der einzelnen Blöcke, die auf eine der
voranstehend beschriebenen Weisen erzeugt werden, an
einen Normalisierungskoeffizientenauswahlabschnitt 22.
Der Normalisierungskoeffizientenauswahlabschnitt 22 ver
gleicht die Aktivität ACT jedes Blockes mit einer Schwelle
T und führt dem Normalisierungsabschnitt 16 ein Auswahl
signal zu. Das Auswahlsignal ist eine (logische) EINS,
wenn die Aktivität ACT größer oder gleich der Schwel
le T ist, und eine (logische) NULL, wenn erstere kleiner
ist als letztere. Da die Aktivität ACT den Grad eines
Blockes anzeigt, bei welchem hochfrequente Komponenten
vorherrschen, zeigt das Auswahlsignal EINS, daß viele
hochfrequente Komponenten vorhanden sind, wogegen das
Auswahlsignal NULL anzeigt, daß viele niederfrequente
Komponenten enthalten sind.
In Reaktion auf das Auswahlsignal normalisiert der Nor
malisierungsabschnitt 16 Bilddaten oder Transformations
koeffizienten durch Anwendung einer der beiden unter
schiedlichen Arten von Normalisierungskoeffizienten hierauf,
wie voranstehend angegeben wurde. Genauer gesagt teilt
er einen Block von Bilddaten durch einen bestimmten Nor
malisierungskoeffizienten, der für diesen Block ausge
wählt wurde.
Während die Transformationskoeffizienten so gezeigt und
beschrieben wurden, daß sie durch einen einzigen ausge
wählten Normalisierungskoeffizienten α, geteilt werden,
kann der Normalisierungskoeffizient α in Kombination
mit einer in Fig. 5 gezeigten Gewichtstabelle verwendet
werden. Bei der in Fig. 5 dargestellten Gewichtstabelle
werden niedrigere Werte niederfrequenten Komponenten
zugeordnet, wogegen größere Werte höherfrequenten Kom
ponenten zugeordnet werden, da Transformationskoeffizienten,
die in dem niederfrequenten Bereich liegen, wichtiger
sind als Daten. Die in der Gewichtstabelle T gezeigten
Daten werden einzeln mit dem Normalisierungskoeffizienten
α multipliziert, und dann werden die Transformations
koeffizienten, abgesehen von den weggefallenen Koeffizienten,
durch die einzelnen Produkte α T dividiert und hierdurch
normalisiert. Unter der Annahme, daß ein Transformations
koeffizient vor der Normalisierung gleich X ist, wird
dann der normalisierte Transformationskoeffizient X′
erzeugt durch:
X′=X/( α T)
Im einzelnen werden die niederfrequenten und die hoch
frequenten Daten der Tabelle T jeweils den niederfrequenten
beziehungsweise hochfrequenten Komponenten der Trans
formationskoeffizienten X zugeordnet. Jeder Transfor
mationskoeffizient X wird durch das Produkt seiner zuge
ordneten Tabellendaten und des Normalisierungskoeffizienten
α dividiert. Die Verwendung einer derartigen Gewichts
tabelle T weist, verglichen mit dem einfachen Schema
der Division durch α, Vorteile auf, da hierdurch die
niederfrequenten Komponenten durch kleinere Werte und
die höherfrequenten Komponenten durch größere Werte di
vidiert werden, also bei letzteren ein kleineres beziehungs
weise ein größeres Kompressionsverhältnis zur Verfügung
gestellt wird. Insbesondere ist ein Normalisierungsko
effizient α, der bei einer Kompression in einer Betriebs
weise mit hoher Bildqualität erhalten wird, an sich klein.
Bei einer derartigen Betriebsart ist daher die Zuordnung
größerer Werte zu den niederfrequenten Komponenten der
Gewichtstabelle T und kleinerer Werte zu den niederfrequenten
Komponenten in der Hinsicht erfolgreich, daß ein Überfluß
verringert wird, der sich gewöhnlich bei niederfrequenten
Komponenten konzentriert.
Die normalisierten Transformationskoeffizienten werden
in einem Block angeordnet wie die Daten vor der Normali
sierung, wie in Fig. 3 gezeigt ist. Der Block normali
sierter Transformationskoeffizienten wird sequentiell
zickzackartig abgetastet, mit den niederfrequenten Kompo
nenten zuerst.
Das Ausgangssignal des Normalisierungsabschnitt 16 wird
einem zweidimensionalen Huffman-Kodierabschnitt 28 zuge
führt. Bei den wie voranstehend beschrieben zickzackartig
abgetasteten normalisierten Transformationskoeffizienten
taucht null häufig andauernd auf. Daher bestimmt der
Huffman-Kodierabschnitt 28 die Menge ständig auftretender
Nullen, also die Lauflänge für Null und eine Amplitude
von Nicht-Nullen. Die Nulllauflänge und die Amplitude
der Nicht-Nullen wird einem Multiplexer 64 zugeführt.
Das von dem Normalisierungskoeffizienten-Auswahlabschnitt
22 ausgegebene Auswahlsignal wird ebenfalls einem Lauf
längenkodierer 24 zugeführt. Der Lauflängenkodierer 24
kodiert die Lauflängen der EINSEN und NULLEN des Auswahl
signals. Da das Auswahlsignal blockweise erzeugt wird
und die Aktivitäten naher Blöcke oft analog sind, taucht
häufig ständig eine EINS oder NULL in dem Auswahlsignal
auf. Daher bestimmt der Lauflängenkodierer 24 die Lauf
länge der EINSEN oder NULLEN und kodiert die Lauflänge.
Das Ausgangssignal des Lauflängenkodierers 24 wird an
den Multiplexer 64 angelegt.
Der Multiplexer 64 wählt sequentiell die kodierten Bilddaten
von dem zweidimensionalen Huffman-Kodierabschnitt 28
und die kodierten Normalisierungskoeffizientendaten von
dem Lauflängenkodierer 24 aus und gibt diese über einen
Ausgangsanschluß 32 aus. Die an dem Ausgangsanschluß
32 anliegenden Daten können einem Übertragungsanschluß
(nicht dargestellt) zugeführt werden, oder können auf
einer Magnetscheibe oder einem ähnlichen Aufzeichnungs
medium aufgezeichnet werden.
Wie voranstehend beschrieben wurde wird bei der beispiel
haften Ausführungsform eine Aktivität blockweise berechnet,
welche den Anteil hochfrequenter Komponeten in einem
Block repräsentiert, und es werden blockweise Bilddaten
normalisiert, indem ein bestimmter Normalisierungskoef
fizient ausgewählt wird. Dies gestattet es, Bilddaten
auf der Blockgrundlage durch einen adäquaten Normali
sierungskoeffizienten zu normalisieren.
Das Normalisieren des gesamten Bildes unter Verwendung
eines einzigen Normalisierungskoeffizienten weist den
folgenden Nachteil auf. Wenn ein Bild beispielsweise
einen wesentlichen Anteil hochfrequenter Komponenten
aufweist, so werden sämtliche Blöcke durch einen ver
hältnismäßig großen Normalisierungskoeffizienten normali
siert, also werden selbst die Blöcke, die viele nieder
frequente Komponenten enthalten, durch den großen Normali
sierungskoeffizienten normalisiert. Die sich ergebenden
Bilddaten weisen Störungen auf, und dies führt dazu,
daß das reproduzierte Bild verschlechtert ist.
Im Gegensatz hierzu kann die beispielhafte Ausführungs
form Bilder hoher Qualität reproduzieren, da sie einen
Normalisierungskoeffizienten blockweise auswählt. Da
- wie voranstehend erwähnt - ein Normalisierungskoef
fizienten-Auswahlssignal zusammen mit kodierten Bilddaten
ausgegeben wird, kann ein Dekodiergerät die Bilddaten
unter Verwendung der blockweisen Normalisierungskoeffizienten
dekodieren. Darüberhinaus ist die beispielhafte Ausführungs
form erfolgreich bei der Verringerung der Datenmenge,
da das Normalisierungskoeffizienten-Auswahlsignal in Form
kodierter Lauflängen aufgegeben wird.
Zwar wählt die beispielhafte Ausführungsform einen zweier
verschiedener Normalisierungskoeffizienten durch Vergleich
einer Aktivität mit einem Schwellenwert aus, allerdings
kann, wenn dies gewünscht ist, auch die Verwendung von
drei oder mehr Normalisierungskoeffizienten erfolgen.
In Fig. 2 ist ein Bildsignalexpansionsdekodiergerät
gezeigt, welches ebenfalls die vorliegende Erfindung
verwendet und durch Expansion kodierte Bilddaten von
dem Kodiergerät von Fig. 1 dekodiert. Wie dargestellt
weist das Dekodiergerät einen Eingangsanschluß 70 auf,
an welchen die komprimierten Bilddaten von dem Kodier
gerät gemäß Fig. 1 angelegt werden. Die empfangenen
Bilddaten werden einem Huffman-Dekodierabschnitt 72 zuge
führt. Durch Verwendung von Daten, die von einer Huffman-
Tabelle zugeführt werden, die nicht dargestellt ist,
dekodiert der Huffman-Dekodierabschnitt 72 die Eingangs
daten, um Nulllauflängen und Nichtnull-Amplitudenbereiche
und hierdurch die Transformationskoeffizienten zu er
zeugen. Die Transformationskoeffizienten werden von dem
Huffman-Dekodierabschnitt 72 einem inversen Normalisierungs
abschnitt 80 zugeführt. Andererseits werden die block
weisen Normalisierungskoeffizientendaten, die durch den
Eingangsanschluß 70 zusammen mit den Bilddaten ankommen,
einem Lauflängendekodierer 88 zugeführt. In Reaktion
hierauf dekodiert der Lauflängendekodierer 88 die block
weisen Lauflängen-kodierten Normalisierungskoeffizienten
daten und liefert diese an den inversen Normalisierungs
abschnitt 80.
Der inverse Normalisierungsabschnitt 80 normalisiert
invers die dekodierten Daten, die ihm von dem Huffman-
Dekodierabschnitt 72 zugeführt werden, durch Verwendung
der Normalisierungskoeffizientendaten, die von dem Lauf
längendekodierer 88 ausgegeben werden. Genauer gesagt
multipliziert der inverse Normalisierungsabschnitt 80
die dekodierten blockweisen Bilddaten von dem Huffman-
Dekodierabschnitt 72 mit den Normalisierungskoeffizienten,
wodurch die Eingangsbilddaten invers normalisiert werden.
In dem Falle, in welchem die dekodierten Bilddaten von
dem Huffman-Dekodierabschnitt 72 durch Verwendung einer
Gewichtstabelle, beispielsweise der in Fig. 5 gezeigten
Tabelle T, normalisiert wurden, empfängt der inverse
Normalisierungsabschnitt 80 durch den Eingangsanschluß
70 Daten, welche erzeugt wurden durch Multiplizieren
der Daten T der Gewichtstabelle mit dem Normalisierungs
koeffizienten α und Kodieren der Produkte in Lauflängen.
In diesem Fall normalisiert der inverse Normalisierungs
abschnitt 80 invers die Bilddaten durch Multiplizieren
der Ausgangsdaten des Huffman-Dekodierabschnitts 72 mit
α T.
Das Ausgangssignal des inversen Normalisierungsabschnitts
80 wird an einen zweidimensionalen inversen orthogonalen
Transformationsabschnitt 82 angelegt und hierdurch einer
zweidimensionalen inversen orthogonalen Transformation
unterworfen. Das invers transformierte Ausgangssignal
des Transformationsabschnitts 82 wird einem Kombinations
abschnitt 84 zugeführt. Der Kombinationsabschnitt 84
kombiniert die mehreren Blöcke von Bilddaten, um die
Originalbilddaten zu rekonstruieren, welche das gesamte
Bild repräsentieren. Die rekonstruierten Bilddaten werden
einer CRT (Kathodenstrahlröhre) 86 zugeführt und dort
als ein Bild dargestellt. Falls gewünscht können die
Bilddaten einem Drucker oder einem ähnlichen Aufzeichnungs
gerät zugeführt werden.
Das Dekodiergerät mit dem voranstehend beschriebenen
Aufbau kann Bilddaten, die durch Kompression mit dem
Gerät von Fig. 1 kodiert wurden, durch Expansion de
kodieren. Der inverse Normalisierungsabschnitt 80 normali
siert invers Bilddaten durch Verwendung normalisierter
Koeffizienten, welche an den Eingangsanschluß 70 zusammen
mit Bilddaten angelegt und durch den Lauflängendekodierer
88 dekodiert werden. Daher kann das Dekodiergerät Bilddaten
zugeordnet den Normalisierungskoeffizienten kodieren,
welche blockweise zum Kodieren ausgewählt wurden. Dies
gestattet es dem Dekodiergerät, Bilddaten durch Verwendung
unterschiedlicher Arten von Normalisierungskoeffizienten
zu dekodieren, die auf einer Blockgrundlage ausgewählt
werden. Beispielsweise können ein Block, in welchem nieder
frequente Komponenten vorherrschen, und ein Block, in
welchem hochfrequente Komponenten vorherrschen, dadurch
invers normalisiert werden, daß ihre Daten mit einem
kleinen Wert beziehungsweise einem großen Wert multi
pliziert werden. Das inverse Normalisieren von Bilddaten
durch Auswahl eines adäquaten Normalisierungskoeffizienten
blockweise, wie voranstehend beschrieben wurde, ist erfolg
reich in der Vermeidung eines Nachteils, wie er bei einem
Verfahren nach dem Stand der Technik auftritt, welches
Bilddaten dekodiert, die durch Verwendung desselben Normali
sierungskoeffizienten bei allen Blöcken normalisiert
wurden. Wenn Blöcke, die viele niederfrequente Komponenten
aufweisen, durch denselben Normalisierungskoeffizienten
normalisiert würden, wie er bei Blöcken eingesetzt wird,
bei welchen hochfrequente Komponenten vorherrschen, so
würde ein Bild gestört, und aus diesem Grunde ergäbe
sich eine schlechte Wiedergabequalität.
Weiterhin kann das Dekodiergerät dadurch Bilddaten de
kodieren, daß es mit Daten von einer Gewichtstabelle
versorgt wird. Daher läßt es sich selbst dann verwenden,
wenn unterschiedliche Arten von Gewichtstabellen block
weise zum Zeitpunkt der Kodierung verwendet werden.
Unter Bezug auf Fig. 7 wird eine alternative Ausführungs
form des Bildsignalkodiergeräts gemäß der vorliegenden
Erfindung beschrieben. Bei dieser besonderen Ausführungs
form ist der Blockaktivitätsberechnungsabschnitt 20 mit
einem Addierer 26 verbunden. Der Addierer 26 summiert
blockweise Aktivitäten auf, die ihm von dem Berechnungs
abschnitt 20 zugeführt werden, um hierdurch eine Gesamt
aktivität zu erzeugen. Die Gesamtaktivität wird dem Norma
lisierungskoeffizientensetzabschnitt 22 zugeführt.
Der Normalisierungskoeffizientensetzabschnitt 22 setzt
einen Normalisierungskoeffizienten in Reaktion auf die
Gesamtaktivität durch Verwendung beispielsweise einer
Referenztabelle, die in einem nicht dargestellten Speicher
gespeichert ist, und durch die in den Fig. 11A oder
11B gezeigte Umwandlung. In Fig. 11A ändert sich der
Normalisierungskoeffizient proportional zur Summe der
Aktivitäten, wogegen in Fig. 11B der Normalisierungs
koeffizient mit einer niedrigeren Rate ansteigt als die
Summe der Aktivitäten und eine genaue Kodierung fördert.
Der Normalisierungskoeffizientensetzabschnitt liefert
den derart bestimmten Normalisierungskoeffizienten an
den Normalisierungsabschnitt 16.
Der Normalisierungsabschnitt 16 normalisiert die Bild
daten durch Verwendung des Normalisierungskoeffzienten,
teilt also jeden Block der Bilddaten durch den Normali
sierungskoeffizienten. Bei der beispielhaften Ausführungs
form wird, da der Normalisierungskoeffzient von der Summe
der Aktivitäten der einzelnen Blöcke abgeleitet ist,
dieser auf alle Blöcke angewendet, welche das gesamte
Bild ausmachen.
Wie voranstehend angegeben wurde summiert diese bestimmte
Ausführungsform die Aktivitäten der einzelnen Blöcke
auf und wählt, auf der Grundlage der Gesamtaktivität,
einen Normalisierungskoeffzienten aus. Daher werden Bild
daten normalisiert durch einen Normalisierungskoeffizienten,
welcher an die Frequenzkomponenten des gesamten Bildes
angepaßt ist. Da die Normalisierungskoeffizienten so
gesetzt sind, daß die Menge kodierter Bilddaten konstant
gehalten wird, bleibt die Menge komprimierter Bilddaten
zu jedem Zeitpunkt dieselbe. Bilddaten dieser Art können
einfach je nach Erfordernis in einem Speicher gespeichert
werden.
Die blockweisen Aktivitäten und deren Summe kann berechnet
werden durch eine einfache lineare Schaltung, die einen
Addierer und eine Datenverschiebungseinrichtung aufweist,
also ohne daß ein Multiplizierer und ein Teiler erforder
lich sind. Dies vereinfacht den Aufbau des Kodiergerätes.
Da das Kodiergerät Aktivitäten aus Bilddaten erzeugt,
benötigt es keinen Puffer, der erforderlich wäre, wenn
Aktivitäten aus Daten erzeugt würden, die einer ortho
gonalen Transformation unterworfen wurden. Es wird darauf
hingewiesen, daß unterschiedliche Arten von Referenz
tabellen ausgewählt werden können, um einen Normalisierungs
koeffizienten aus der Gesamtaktivität zu erzeugen, soweit
sie die Menge kodierter Daten konstant lassen. Falls
gewünscht kann der Normalisierungskoeffizient bestimmt
werden durch Anwendung bestimmter arithmetischer Oper
ationen auf die Summe der Aktivitäten, anstelle der Ver
wendung von Referenztabellen.
In Fig. 12 ist eine weitere alternative Ausführungsform
des Kodiergerätes gemäß der vorliegenden Erfindung gezeigt.
Bei dieser besonderen Ausführungsform weist der Normali
sierungskoeffizientensetzabschnitt 22 einen α-Setzunter
abschnitt 40 und einen Gewichtstabellenauswahl-Unter
abschnitt 42 auf. Der Unterabschnitt 40 setzt einen Normali
sierungskoeffzienten α in Reaktion auf die Summe der
Aktivitäten oder die Gesamtaktivität, wie bei dem Kodier
gerät von Fig. 7. Der andere Unterabschnitt 42 steuert
einen Schalter 44 zur Verbindung einer zweier unterschied
licher Gewichtstabellen T 1 46 und T 2 48 mit einem Multi
plizierer 50. Im einzelnen wählt der Unterabschnitt 42
eine der Gewichtstabellen T 1 46 und T 2 48 in Reaktion
auf eine Gesamtaktivität, welche ihm von dem Addierer
26 zugeführt wird. Die Gewichtstabellen T 1 46 und T 2
48 gewichten die einzelnen Blöcke von Bilddaten bei der
Normalisierung.
Fig. 5 zeigt eine bestimmte Form der Gewichtstabellen
T 1 46 und T 2 48. Unter der Annahme, daß ein Block Bild
daten beispielsweise 64 Bildpunkte hat, weist jede der
Gewichtstabellen T 1 46 und T 2 48 ebenfalls 64 Daten auf.
Die Gewichtstabellendaten werden einzeln mit dem Normali
sierungskoeffizienten α multipliziert und dann verwendet,
um die einzelnen Frequenzkomponenten zu gewichten. Die
Gewichtstabellen T 1 46 und T 2 48 werden Bildern zugeordnet,
die verhältnismäßig niedrige Gesamtaktivitäten beziehungs
weise verhältnismäßig hohe Gesamtaktivitäten aufweisen.
Im einzelnen speichert, wie in Fig. 13A gezeigt ist,
die Gewichtstabelle T 1 46 Gewichte, die sich ein wenig
mit der Frequenzkomponente ändern. Andererseits speichert,
wie in Fig. 13B gezeigt ist, die Gewichtstabelle T 2
48 Gewichte, von denen ein Teil, der hochfrequenten Kompo
nenten zugeordnet ist, gewichtiger ist als die der
Gewichtstabelle T 1. Wenn die Gewichtstabelle T 2 verwendet
wird, so werden große Werte hochfrequenten Komponenten
zugeordnet mit dem Ergebnis, daß die Transformations
koeffizienten hochfrequenter Komponeten durch die großen
Werte geteilt werden. Daher sorgt die Gewichtstabelle
T 2 dafür, daß mehr hochfrequente Daten entfallen als
bei Verwendung der Gewichtstabelle T 1. Der Gewichtstabellen-
Auswahlunterabschnitt 42 wählt die Gewichtstabelle T 1
aus, wenn die von dem Addierer 26 ausgegebene Gesamt
aktivität niedrig ist, und wählt die andere Gewichts
tabelle T 2, wenn die Gesamtaktivität hoch ist.
Der Normalisierungskoeffizient α , der durch den α-Setz
unterabschnitt 40 gesetzt wurde, und die Gewichtstabellen
daten T, welche durch den Gewichtstabellen-Auswahlunter
abschnitt 42 ausgewählt werden, werden dem Multiplizierer
50 zugeführt. Der Multiplizierer 50 multipliziert die
Gewichtstabellendaten T mit dem Normalisierungskoeffizienten
α zur Erzeugung von Daten α T und führt diese dem Normali
sierungsabschnitt 16 zu. In Reaktion hierauf teilt der
Normalisierungsabschnitt 16 die Transformationskoeffizienten,
die von dem orthogonalen Transformationsabschnitt 14
zugeführt werden, durch die Eingangsdaten α T und normali
siert hierdurch die Transformationskoeffizienten.
Die von dem Multiplizierer 50 erzeugten Daten α T werden
ebenfalls einem Multiplexer 64 zugeführt. Der Multiplexer
64 wählt sequentiell die kodierten Daten von dem zwei
dimensionalen Huffman-Kodierabschnitt 28 und die Daten
α T von dem Normalisierungskoeffizientensetzabschnitt
22. Die ausgewählten kodierten Daten werden einer Speicher
kassette 54 zugeführt. Die Speicherkassette 54 ist ent
fernbar an einem Verbinder 52 befestigt und zeichnet
die kodierten Bilddaten und die Daten α T auf, die für
die Normalisierung verwendet wurden.
Der restliche Aufbau und die restliche Betriebsweise
der beispielhaften Ausführungsform sind im wesentlichen
dieselben wie bei der Ausführungsform von Fig. 7, und
es wird zur Vereinfachung auf eine überflüssige Beschreibung
verzichtet.
Wie voranstehend angegeben wurde wählt diese bestimmte
Ausführungsform eine der Gewichtstabellen T 1 und T 2 auf
der Grundlage der Gesamtaktivität aus, um Transformations
koeffizienten durch die ausgewählte Gewichtstabelle zu
normalisieren. Daher wird ein Bild, in welchem hochfre
quente Komponenten vorherrschen, in seinem hochfrequenten
Bereich stärker komprimiert und dann normalisiert. Die
Normalisierung wird daher auf optimale Weise angepaßt
an die Art eines Bildes durchgeführt. Die für die Normali
sierung verwendeten Daten werden zusammen mit Bilddaten
in der Speicherkassette 54 aufgezeichnet, so daß sie
zum Zeitpunkt der Wiedergabe verfügbar sind. Selbstver
ständlich ist die beispielhafte Ausführungsform auch
mit drei oder mehr unterschiedlichen Gewichtstabellen
ausführbar.
In Fig. 14 ist eine weitere alternative Ausführungs
form des Kodiergerätes gemäß der vorliegenden Erfindung
gezeigt. Der Aktivitätsberechnungsabschnitt 21 summiert
die blockweisen Aktivitäten zur Erzeugung einer Gesamt
aktivität eines Bildes auf und liefert die Gesamtaktivität
an den Normalisierungskoeffizientensetzabschnitt 22.
Der Normalisierungskoeffizientensetzabschnitt 22 setzt
einen Normalisierungskoeffizienten α auf der Grundlage
der Gesamtaktivität. Der Normalisierungskoeffizient α
wird an einen Teiler 124 und einen Multiplizierer 126
angelegt. Der Teiler 124 teilt eine in ihn vorher geladene
Konstante durch den Normalisierungskoeffizienten α. Bei
dieser bestimmten Ausführungsform teilt der Teiler 124
eine Konstante 1 durch den Koeffizienten α zur Erzeugung
eines Kehrwerts 1/α. Der Kehrwert 1/α wird einem Multi
plizierer 134 zugeführt.
Die beispielhafte Ausführungsform weist Gewichtstabellen
speicherabschnitte 130 und 132 auf, welche eine Gewichts
tabelle T -1 beziehungsweise T speichern. Die in dem Speicher
abschnitt 132 gespeicherte Gewichtstabelle T listet Daten
wie die Daten von Fig. 5, wogegen die Gewichtstabelle
T -1 die Kehrwerte der Daten der Gewichtstabelle T auflistet.
Der Multiplizierer 134 multipliziert die Gewichtstabelle
T -1 mit dem Kehrwert 1/α des Normalisierungskoeffizienten
α und liefert das Produkt 1/α T an den Normalisierungsab
schnitt 16. In Reaktion multipliziert der Normalisierungs
abschnitt 16 die einzelnen Blöcke der Bilddaten mit 1/α T.
Dies normalisiert die Bilddaten, da ihre Multiplikation
mit 1/α T dieselben Daten erzeugt, wie das Dividieren
der Bilddaten durch den Normalisierungskoeffizienten
α T. Da der Normalisierungskoeffizient von der Summe der
blockweisen Aktivitäten abgeleitet wird, ist er sämtlichen
Blöcken gemeinsam, welche das Bild ausmachen. Falls ge
wünscht kann die Normalisierung ausgeführt werden durch
Multiplizieren der Bilddaten nur mit dem Kehrwert 1/α
des Normalisierungskoeffizienten, welcher von dem Teiler
124 zugeführt wird, also ohne Verwendung der Gewichts
tabelle T -1. In diesem Fall sind die Daten, die durch
Multiplizieren der Bilddaten mit 1/α erhalten wurden,
auch identisch mit den Daten, die erzeugt wurden durch
deren Division durch α.
Das Ausgangssignal des Normalisierungsabschnitts wird
an den zweidimensionalen Huffman-Kodierabschnitt 28 ange
legt. Der Multiplizierer 126 multipliziert die Gewichts
tabelle T, die von dem Gewichtstabellenspeicherabschnitt
132 zugeführt wird, mit dem Normalisierungskoeffizienten
α und liefert das Produkt an den Multiplexer 64. Der
Multiplexer 64 wählt sequentiell die Eingangssignale
von dem Kodierabschnitt 28 und dem Multiplizierer 126.
Ausgangsdaten des Multiplexers 64 werden sequentiell
in einen Speicher 140 über einen Verbinder 36 eingeschrieben.
Der Speicher 140 ist als Magnetspeicherscheibe oder ähn
liches Aufzeichnungsmedium ausgeführt und ist entfern
bar auf dem Dekodiergerät angebracht.
Wie voranstehend beschrieben wurde erzeugt diese bestimmte
Ausführungsform einen Kehrwert 1/α eines ausgewählten
Normalisierungskoeffizienten α und multipliziert diesen
dann mit den Kehrwerten T -1 der Gewichtstabelle T, um
hierdurch 1/α T zu erhalten. Daher kann der Normalisierungs
abschnitt 16 Transformationskoeffizienten normalisieren,
indem er sie mit 1/α T multipliziert. Da der Normalisierungs
koeffizient a in angepaßter Beziehung zu einem Bild aus
gewählt wird, werden die Transformationskoeffizienten
normalisiert durch einen Normalisierungskoeffizienten,
der optimal für die Frequenzkomponenten des gesamten
Bildes ist. Das Multiplizieren der Transformationskoef
fizienten mit 1/α T wie voranstehend beschrieben ist vor
teilhaft gegenüber ihrer Division durch α T, da es einen
Teiler für die Normalisierung entbehrlich macht und hier
durch den Aufbau des Kodiergerätes vereinfacht.
Der Teiler 124 führt nur einmal eine Division durch,
um den Kehrwert des Normalisierungskoeffizienten α zu
erzeugen, der ihm von dem Normalisierungskoeffizienten
setzabschnitt 22 zugeführt wird. Daher muß der Normali
sierungsabschnitt 16 nicht die einzelnen Transformations
koeffizientendaten durch a dividieren. Dies minimalisiert
die Anzahl von Teilern und daher die Größe des Kodier
gerätes. Bei beispielsweise Farbbilddaten erzeugt der
Teiler 124 den Kehrwert des Normalisierungskoeffizienten
a jeweils für ein Luminanzsignal Y und Chrominanzsignale
R-Y und B-Y, während der Normalisierungsabschnitt 16
die individuellen Signaldaten durch Verwendung des Aus
gangssignals des Teilers 124 normalisiert.
In Fig. 15 ist eine alternative Ausführungsform des
dem Kodiergerät von Fig. 14 zugeordneten Dekodiergerätes
gezeigt. Wie gezeigt ist der Speicher 140 entfernbar
an dem Dekodiergerät angebracht. Die wie voranstehend
beschrieben in dem Speicher 140 gespeicherten kodierten
Bilddaten werden über einen Verbinder 142 einem Huffman-
Dekodierabschnitt 144 zugeführt. Der Dekodierabschnitt
144 dekodiert die Eingangsbilddaten und dekodiert die
Null-Lauflängen und Bilddaten, um so die Transformations
koeffizienten wieder zu gewinnen. Die Transformations
koeffizienten werden an einen inversen Normalisierungs
abschnitt 146 geliefert, um hierdurch invers normalisiert
zu werden. Weiterhin wird dem inversen Normalisierungs
abschnitt 146 der Normalisierungskoeffizient α T zugeführt,
der in den Speicher 140 von dem Multiplizierer 126 über
den Multiplexer 64 eingeschrieben wurde. Der inverse
Normalisierungsabschnitt 146 normalisiert die dekodierten
Transformationskoeffizienten dadurch, daß es diese mit
dem Normalisierungskoeffizienten α T multipliziert.
Das Dekodiergerät mit dem voranstehend beschriebenen
Aufbau normalisiert invers dekodierte Transformations
koeffizienten oder Bilddaten durch Auslesen des Normali
sierungskoeffizienten α T aus dem Speicher 140 und Multi
plizieren der Bilddaten mit α T. Hierfür benötigt die
inverse Normalisierung keinen Teiler, so daß auch aus
diesem Grunde das Dekodiergerät einen einfachen Aufbau
aufweist.
Das in Fig. 14 gezeigte Kodiergerät und das in Fig.
15 gezeigte Dekodiergerät führt die Normalisierung aus
durch Verwendung des Kehrwertes eines Normalisierungs
koeffizienten zum Zeitpunkt der Kodierung, also ohne
daß ein Teiler erforderlich ist. Daneben wird ein ge
wöhnlicher Normalisierungskoeffizient, der sich von einem
Kehrwert unterscheidet, ebenfalls zusammen mit kodierten
Daten aufgezeichnet und verwendet für die inverse Normali
sierung zum Zeitpunkt der Dekodierung. Daher benötigt
der Vorgang des Dekodierens keinen Teiler. Daher weisen
sowohl das Kodier- als auch Dekodiergerät einen bemerkens
wert vereinfachten Aufbau auf.
Zusammenfassend wird deutlich, daß die vorliegende Er
findung ein Kodiergerät bereitstellt, welches einzelne
Blöcke von Bilddaten, die einer orthogonalen Transfor
mation unterzogen wurden, normalisiert durch Anwendung
eines bestimmten Normalisierungskoeffizienten auf jeden
Block auf der Grundlage von darin enthaltenen Frequenz
komponenten. Dies gestattet die Auswahl eines adäquaten
Kompressionsverhältnisses auf einer Blockgrundlage und
fördert daher eine wirksame Kodierung. Die vorliegende
Erfindung stellt ebenfalls ein Dekodiergerät zur Ver
fügung, welches die Bilddaten invers normalisiert durch
Verwendung der blockweisen Normalisierungskoeffizienten
daten, die von dem Kodiergerät verwendet wurden. Ein
derartiges Kodier- und Dekodierverfahren ist erfolgreich
bei der Normalisierung und Kodierung von Bilddaten in
adäquater Weise Block für Block, um Störungen eines Bildes
zu eliminieren und eine Wiedergabe mit hoher Qualität
zu vergrößern.
Die Normalisierung wird durch Verwendung eines Normali
sierungskoeffizienten durchgeführt, der von der Summe
der einzelnen Blöcke abgeleitet ist. Dies gestattet es
nicht nur Bilddaten in angepaßter Beziehung zu den Frequenz
komponenten eines Bildes zu komprimieren, sondern hält
auch die Menge der kodierten Daten konstant. Das Normali
sieren des gesamten Bildes durch einen einzigen Normali
sierungskoeffizienten ist wirksam bezüglich der Stabili
sierung eines reproduzierten Bildes.
Weiterhin führt das Kodiergerät eine Normalisierung durch
Multiplizieren von Bilddaten mit dem Kehrwert eines Normali
sierungskoeffizienten durch. Daher werden Bilddaten in
Übereinstimmung mit der Art eines Bildes normalisiert,
und dennoch weist das Gerät einen einfachen Aufbau auf,
da es keinen Teiler benötigt. Das Dekodiergerät normali
siert die Bilddaten invers, indem es sie mit dem von
dem Kodiergerät ausgegebenen Normalisierungskoeffizient
multipliziert, also ohne daß ein Teiler erforderlich
ist.
Zwar wurde die vorliegende Erfindung unter Bezug auf
die bestimmten erläuternden Ausführungsformen beschrieben,
sie ist jedoch nicht durch diese Ausführungsformen be
schränkt, sondern höchstens durch den gesamten Offen
barungsgehalt der Anmeldung. Es wird darauf hingewiesen,
daß Fachleute auf diesem Gebiet die Ausführungsformen
ändern oder modifizieren können, ohne vom Geist und Um
fang der vorliegenden Erfindung abzuweichen.
Claims (15)
1. Bildsignalkompressionskodiergerät zur Unterteilung
ein einziges Bild darstellender digitaler Bilddaten in
mehrere Blöcke und Kodierung der einzelnen Blöcke von
Bilddaten durch eine zweidimensionale orthgonale Trans
formation, dadurch gekennzeichnet, daß das Gerät eine
orthogonale Transformationseinrichtung zur Anwendung
einer zweidimensionalen orthogonalen Transformation auf
die individuellen Blöcke digitaler Bilddaten aufweist,
eine Normalisierungseinrichtung zum Normalisieren der
durch die orthogonale Transformationseinrichtung trans
formierten Daten, eine Kodiereinrichtung zum Kodieren
der von der Normalisierungseinrichtung normalisierten
Daten, und eine Normalisierungskoeffizientensetzeinrichtung
zum Setzen eines Normalisierungskoeffizienten, welcher
von der Normalisierungseinrichtung zur Normalisierung
verwendet wird und an die digitalen Bilddaten angepaßt
ist, wobei die Normalisierungseinrichtung die Daten unter
Verwendung des Normalisierungskoeffizienten normalisiert,
der von der Normalisierungskoeffizientensetzeinrichtung
gesetzt wird.
2. Gerät nach Anspruch 1, dadurch gekennzeichnet, daß
weiterhin eine Blockaktivitätenberechnungseinrichtung
zur Berechnung von Aktivitäten der einzelnen Blöcke der
Bilddaten vorgesehen ist, daß die Normalisierungskoeffi
zientensetzeinrichtung den Normalisierungskoeffizienten
setzt in Reaktion auf jede der Aktivitäten, welche durch
die Blockaktivitätsberechnungseinrichtung berechnet wurden,
und daß die Normalisierungseinrichtung die Daten normali
siert unter Verwendung der Normalisierungskoeffizienten,
die jeweils blockweise durch die Normalisierungskoef
fizientensetzeinrichtung gesetzt werden.
3. Gerät nach Anspruch 2, dadurch gekennzeichnet, daß
die Kodiereinrichtung die Normalisierungskoeffizienten
welche durch die Normalisierungskoeffizientensetzein
richtung gesetzt werden, zusammen mit den normalisierten
Daten kodiert.
4. Gerät nach Anspruch 1, dadurch gekennzeichnet, daß
das Gerät weiterhin eine Blockaktivitätsberechnungsein
richtung zur Berechnung von Aktivitäten der einzelnen
Blöcke von Bilddaten aufweist, daß eine Aktivitätsaddier
einrichtung zur Erzeugung einer Summe der Aktivitäten
der einzelnen Blöcke von Bilddaten entsprechend der Be
rechnung durch die Blockaktivitätsberechnungseinrichtung
vorgesehen ist, wobei die Normalisierungskoeffizientensetz
einrichtung einen Normalisierungskoeffizienten in Reaktion
auf die Summe setzt, welche von der Aktivitätsaddier
einrichtung erzeugt wird, und wobei die Normalisierungs
einrichtung die Daten normalisiert durch Verwendung des
Normalisierungskoeffizienten, der durch die Normalisierungs
koeffizientensetzeinrichtung gesetzt wird.
5. Gerät nach Anspruch 4, dadurch gekennzeichnet, daß
die Blockaktivitätsberechnungseinrichtung die Aktivität
jedes der Blöcke berechnet, indem Absolutwerte von Dif
ferenzen zwischen den einzelnen digitalen Bilddaten,
die den Block ausmachen, und einem Mittelwert der Bild
daten aufsummiert werden.
6. Gerät nach Anspruch 4, dadurch gekennzeichnet, daß
die Aktivitätsberechnungseinrichtung die Aktivität jedes
der Blöcke durch Unterteilung jedes der Blöcke in mehrere
Unterblöcke berechnet, die Aktivitäten der einzelnen
Unterblöcke berechnet, und diese Aktivitäten aufsummiert.
7. Gerät nach Anspruch 4, dadurch gekennzeichnet, daß
die Blockaktivitätsberechnungseinrichtung die Aktivität
jedes der Blöcke berechnet durch Ausgabe von Bildpunkt
daten, die den Block bilden, durch ein Filter und Auf
summierung der Bildpunktdaten.
8. Gerät nach Anspruch 4, dadurch gekennzeichnet, daß
die Normalisierungskoeffizientensetzeinrichtung eine
Referenztabelle zum Wandeln der Summe der Aktivitäten
in den Normalisierungskoeffizienten aufweist.
9. Gerät nach Anspruch 4, dadurch gekennzeichnet, daß
die Normalisierungskoeffizientensetzeinrichtung eine
Einrichtung zum Setzen des Normalisierungskoeffizienten
in Reaktion auf die Summe der Aktivitäten aufweist und
eine Einrichtung zur Auswahl einer Gewichtstabelle in
Reaktion auf die Summe der Aktivitäten, wobei die Normali
sierungskoeffizientensetzeinrichtung einen Wert setzt,
der erzeugt wird durch Multiplizieren des gesetzten Koef
fizienten und der ausgewählten Gewichtstabelle als Normali
sierungskoeffizient.
10. Gerät nach Anspruch 1, dadurch gekennzeichnet, daß
die Normalisierungskoeffizientensetzeinrichtung einen
Kehrwert des Normalisierungskoeffizienten in Reaktion
auf die digitalen Bilddaten setzt, und daß die Normali
sierungseinrichtung die Daten normalisiert durch Multi
plizieren der Daten mit dem Kehrwert des Normalisierungs
koeffizienten, der durch die Normalisierungskoeffizienten
setzeinrichtung gesetzt wird.
11. Gerät nach Anspruch 10, dadurch gekennzeichnet, daß
die Normalisierungskoeffizientensetzeinrichtung den Normali
sierungskoeffizienten für die Normalisierung zusammen
mit dem Kehrwert des Normalisierungskoeffizienten setzt,
und daß das Gerät den Normalisierungskoeffizienten, der
durch die Normalisierungskoeffizientensetzeinrichtung
gesetzt wird, zusammen mit den Bilddaten ausgibt, welche
durch die Kodiereinrichtung kodiert werden.
12. Gerät nach Anspruch 11, dadurch gekennzeichnet, daß
die Normalisierungskoeffizientensetzeinrichtung eine
Gewichtstabellenspeichereinrichtung aufweist, die eine
Gewichtstabelle speichert zur Erzeugung des Normalisierungs
koeffizienten und eines Kehrwertes der Gewichtstabelle,
wobei die Normalisierungskoeffizientensetzeinrichtung
den Normalisierungskoeffizienten und den Kehrwert des
Normalisierungskoeffizienten setzt durch Multiplizieren
des Koeffizienten, der in Reaktion auf die Bilddaten
gesetzt wird, beziehungsweise des Kehrwertes des Koeffi
zienten mit der Gewichtstabelle beziehungsweise dem Kehr
wert der Gewichtstabelle.
13. Dekodiergerät zum Dekodieren von Bilddaten, die ein
Einzelbild repräsentieren und durch Kompression mittels
einer zweidimensionalen inversen orthgonalen Transformation
kodiert wurden, dadurch gekennzeichnet, daß das Gerät
eine Dekodiereinrichtung zum Dekodieren der kodierten
Bilddaten aufweist, eine inverse Normalisierungseinrichtung
zum inversen Normalisieren der von der Dekodiereinrichtung
dekodierten Daten, eine inverse orthogonale Transfor
mationseinrichtung zur Anwendung einer zweidimensionalen
inversen orthogonalen Transformation auf die invers durch
die inverse Transformationseinrichtung transformierten
Daten, und eine Normalisierungskoeffizientenausgabeein
richtung zur Zuführung von Normalisierungskoeffizienten,
die jeweils einem zugehörigen Block zugeordnet sind und
zusammen mit den kodierten Bilddaten eingegeben werden,
an die inverse Normalisierungseinrichtung, wobei die
inverse Normalisierungseinrichtung invers die Daten normali
siert durch Verwendung der Normalisierungskoeffizienten,
die von der Normalisierungskoeffizientenausgabeeinrichtung
ausgegeben werden.
14. Gerät nach Anspruch 13, dadurch gekennzeichnet, daß
die Dekodiereinrichtung die kodierten Bilddaten und die
Normalisierungskoeffizienten dekodiert.
15. Bildsignalexpandiersystem, welches das Kodiergerät
gemäß Anspruch 11 sowie ein Dekodiergerät zum Dekodieren
der von dem Kodiergerät kodierten Bilddaten umfaßt, dadurch
gekennzeichnet, daß das Dekodiergerät eine Dekodierein
richtung zum Dekodieren der von dem Kodiergerät ausgegebenen
Bilddaten aufweist, eine inverse Normalisierungseinrichtung
zum inversen Normalisieren der von der Dekodiereinrichtung
dekodierten Daten, eine inverse orthogonale Transformations
einrichtung zur Anwendung einer zweidimensionalen inversen
orthogonalen Transformation auf die Daten, die invers
durch die inverse Normalisierungseinrichtung normalisiert
werden, und eine Kombinationseinrichtung zum Kombinieren
individueller Blöcke von Daten, welche durch die inverse
orthogonale Transformationseinrichtung transformiert
werden, wobei die inverse Normalisierungseinrichtung
invers die dekodierten Daten normalisiert durch Multi
plizieren der dekodierten Daten mit dem Normalisierungs
koeffizienten, welcher von der Kodiereinrichtung ausgegeben
wird.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63311035A JPH02158285A (ja) | 1988-12-10 | 1988-12-10 | 画像信号圧縮符号化装置および伸長再生装置 |
JP31300488 | 1988-12-13 | ||
JP1022493A JP2638179B2 (ja) | 1989-02-02 | 1989-02-02 | 画像信号圧縮符号化装置および画像信号圧縮伸長システム |
JP2669589A JP2552349B2 (ja) | 1988-12-13 | 1989-02-07 | 画像信号圧縮符号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3940554A1 true DE3940554A1 (de) | 1990-06-13 |
DE3940554C2 DE3940554C2 (de) | 1997-06-26 |
Family
ID=27457780
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3940554A Expired - Lifetime DE3940554C2 (de) | 1988-12-10 | 1989-12-07 | Vorrichtung zur Kompression von Bildsignalen und System zur Kompression und Expansion von Bildsignalen |
Country Status (2)
Country | Link |
---|---|
US (1) | US5170264A (de) |
DE (1) | DE3940554C2 (de) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0480353A2 (de) * | 1990-10-08 | 1992-04-15 | Victor Company Of Japan, Limited | Verfahren und Einrichtung zur Datenkompression für Videosignale |
EP0482888A2 (de) * | 1990-10-25 | 1992-04-29 | Matsushita Electric Industrial Co., Ltd. | Aufzeichnungs- und Wiedergabegerät für Videosignale |
WO1992009173A1 (de) * | 1990-11-16 | 1992-05-29 | Siemens Aktiengesellschaft | Verfahren zur adaptiven quantisierung zwecks datenreduktion bei der übertragung von digitalen bildern |
FR2671208A1 (fr) * | 1991-01-02 | 1992-07-03 | Ricoh Kk | Procede de quantification destine a etre utilise dans la compression d'image. |
EP0517256A2 (de) * | 1991-06-07 | 1992-12-09 | Sony Corporation | Kodierung von komprimierten Datenbildern mit hohem Wirkungsgrad |
EP0542288A2 (de) * | 1991-11-15 | 1993-05-19 | Victor Company Of Japan, Limited | Einrichtung zur adaptiven Quantisierung |
WO1993012613A1 (en) * | 1991-12-13 | 1993-06-24 | Avid Technology, Inc. | Quantization table adjustment |
EP0548430A1 (de) * | 1991-12-27 | 1993-06-30 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung zum Kodieren und Dekodieren eines Signals |
EP0558016A2 (de) * | 1992-02-25 | 1993-09-01 | Sony Corporation | Verfahren und Vorrichtung zur Bildsignalkodierung mit merhstufigen Quantisierungnummernbestimmung |
EP0575113A2 (de) * | 1992-06-15 | 1993-12-22 | Matsushita Electric Industrial Co., Ltd. | Einrichtung zur Datenratenreduktion |
EP0599258A2 (de) * | 1992-11-25 | 1994-06-01 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung zur Grössenkontrolle eines digitalen Videosignalkodes |
US5353060A (en) * | 1990-08-22 | 1994-10-04 | Deutsche Thomson-Brandt Gmbh | Process and device for the transformation of image data |
US5355450A (en) * | 1992-04-10 | 1994-10-11 | Avid Technology, Inc. | Media composer with adjustable source material compression |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0435163B1 (de) * | 1989-12-25 | 1998-03-25 | Mitsubishi Denki Kabushiki Kaisha | Kodierungsgerät |
KR930000033B1 (ko) * | 1990-10-18 | 1993-01-06 | 삼성전자 주식회사 | 에지검출을 이용한 양자화폭 조정회로 |
JP2945487B2 (ja) * | 1990-12-26 | 1999-09-06 | 株式会社日立製作所 | 行列乗算器 |
JPH04270565A (ja) * | 1991-02-20 | 1992-09-25 | Fuji Xerox Co Ltd | 画像圧縮装置 |
US5657399A (en) * | 1991-05-17 | 1997-08-12 | Canon Kabushiki Kaisha | Encoding/decoding apparatus using quantizing steps information |
DE69225365T2 (de) * | 1991-08-30 | 1998-11-19 | Fuji Xerox Co Ltd | Bildsignalkodierungsvorrichtung |
JP2670201B2 (ja) * | 1991-08-30 | 1997-10-29 | 富士写真フイルム株式会社 | 画像データ圧縮符号化装置および方法 |
US6219157B1 (en) * | 1992-06-18 | 2001-04-17 | Canon Kabushiki Kaisha | Image coding apparatus |
US5289548A (en) * | 1992-06-30 | 1994-02-22 | Loral Aerospace Corp. | Compression and reconstruction of radiological images |
US5379122A (en) * | 1992-10-02 | 1995-01-03 | Xerox Corporation | Decompression of standard ADCT-compressed images |
EP0607484B1 (de) * | 1993-01-20 | 1998-09-09 | Samsung Electronics Co. Ltd. | Verfahren und Vorrichtung zur Codierung und Decodierung von Bilddaten |
US5359676A (en) * | 1993-07-19 | 1994-10-25 | Xerox Corporation | Decompression of standard ADCT-compressed document images |
FR2708168B1 (fr) * | 1993-07-20 | 1995-08-25 | Thomson Consumer Electronics | Procédé et dispositif d'estimation d'un budget de bits pour encodeurs à longueur de mot variable. |
KR0183688B1 (ko) * | 1994-01-12 | 1999-05-01 | 김광호 | 영상부호화방법 및 장치 |
US5426512A (en) * | 1994-01-25 | 1995-06-20 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Image data compression having minimum perceptual error |
JPH08106735A (ja) * | 1994-10-04 | 1996-04-23 | Sony Corp | 再生装置 |
US5629780A (en) * | 1994-12-19 | 1997-05-13 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Image data compression having minimum perceptual error |
JPH08181987A (ja) * | 1994-12-22 | 1996-07-12 | Canon Inc | 符号化装置 |
US5677689A (en) * | 1995-08-31 | 1997-10-14 | Yovanof; Gregory S. | Fixed rate JPEG compliant still image compression |
US5991450A (en) * | 1995-09-06 | 1999-11-23 | Canon Kabushiki Kaisha | Image encoding and decoding apparatus |
GB2305798B (en) * | 1995-09-28 | 1999-10-20 | Sony Uk Ltd | Spatial frequency-domain video signal processing |
US5802226A (en) * | 1996-03-29 | 1998-09-01 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for video fade effect with a single video source |
JP3864461B2 (ja) * | 1996-08-30 | 2006-12-27 | ソニー株式会社 | 映像データ圧縮装置およびその方法 |
US6347116B1 (en) | 1997-02-14 | 2002-02-12 | At&T Corp. | Non-linear quantizer for video coding |
US7269219B1 (en) * | 1997-02-14 | 2007-09-11 | At&T Corp. | Non-linear quantizer for video coding |
EP1359766A3 (de) * | 1997-02-14 | 2005-02-16 | AT&T Corp. | Verfahren zur Erzeugung eines dequantizierten DC-Luminanz oder DC-Chrominanz Koeffizienten |
FR2779600B1 (fr) * | 1998-06-08 | 2000-07-13 | Alsthom Cge Alcatel | Dispositif pour la compression et la transmission de donnees, notamment d'images numeriques, sur un canal a debit constant |
US6317522B1 (en) * | 1998-12-03 | 2001-11-13 | Philips Electronics North America Corp. | Systems and methods for post-processing decompressed images |
US6633679B1 (en) | 1999-03-23 | 2003-10-14 | Teletechnologies, Ltd. | Visually lossless still image compression for CMYK, CMY and Postscript formats |
US20050190982A1 (en) * | 2003-11-28 | 2005-09-01 | Matsushita Electric Industrial Co., Ltd. | Image reducing device and image reducing method |
US7889792B2 (en) * | 2003-12-24 | 2011-02-15 | Apple Inc. | Method and system for video encoding using a variable number of B frames |
US7869503B2 (en) | 2004-02-06 | 2011-01-11 | Apple Inc. | Rate and quality controller for H.264/AVC video coder and scene analyzer therefor |
US7453938B2 (en) * | 2004-02-06 | 2008-11-18 | Apple Inc. | Target bitrate estimator, picture activity and buffer management in rate control for video coder |
US7492820B2 (en) * | 2004-02-06 | 2009-02-17 | Apple Inc. | Rate control for video coder employing adaptive linear regression bits modeling |
US7986731B2 (en) | 2004-02-06 | 2011-07-26 | Apple Inc. | H.264/AVC coder incorporating rate and quality controller |
US20050286629A1 (en) * | 2004-06-25 | 2005-12-29 | Adriana Dumitras | Coding of scene cuts in video sequences using non-reference frames |
US7961966B2 (en) * | 2005-01-04 | 2011-06-14 | Etron Technology, Inc. | Digitized image stabilization using energy analysis method |
US7639883B2 (en) * | 2006-04-18 | 2009-12-29 | Nokia Corporation | Method, device, mobile terminal and computer program product for providing variable compression of data files |
EP2464017A4 (de) * | 2009-08-06 | 2012-07-11 | Panasonic Corp | Kodierverfahren, dekodierverfahren, kodiervorrichtung und dekodiervorrichtung |
CN102088598B (zh) * | 2009-12-02 | 2014-01-29 | 晨星软件研发(深圳)有限公司 | 基于哈达马特转换的影像压缩方法 |
CN116311389B (zh) * | 2022-08-18 | 2023-12-12 | 荣耀终端有限公司 | 指纹识别的方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4707738A (en) * | 1984-12-21 | 1987-11-17 | Thomson Grand Public | Adaptive process for the coding and decoding of a sequence of pictures by transformation and devices for performing this process |
EP0267578A1 (de) * | 1986-11-10 | 1988-05-18 | Kokusai Denshin Denwa Co., Ltd | Kodiersystem hoher Leistung durch der Quantisierung vorhergehende und/oder nachfolgende Verarbeitung |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3854445T2 (de) * | 1987-04-28 | 1996-05-30 | Mitsubishi Electric Corp | Vorrichtung zum Codieren und Übertragen von Bildern. |
US4780761A (en) * | 1987-06-02 | 1988-10-25 | Eastman Kodak Company | Digital image compression and transmission system visually weighted transform coefficients |
FR2621194B1 (fr) * | 1987-09-29 | 1989-12-29 | Labo Electronique Physique | Dispositif de codage de signaux video numeriques |
FR2627926A1 (fr) * | 1988-02-29 | 1989-09-01 | Labo Electronique Physique | Procede et dispositif de codage de signaux video numeriques, et dispositif de decodage correspondant |
JPH0810935B2 (ja) * | 1988-12-09 | 1996-01-31 | 富士写真フイルム株式会社 | 画像信号圧縮符号化装置および伸長再生装置 |
-
1989
- 1989-12-01 US US07/444,692 patent/US5170264A/en not_active Expired - Lifetime
- 1989-12-07 DE DE3940554A patent/DE3940554C2/de not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4707738A (en) * | 1984-12-21 | 1987-11-17 | Thomson Grand Public | Adaptive process for the coding and decoding of a sequence of pictures by transformation and devices for performing this process |
EP0267578A1 (de) * | 1986-11-10 | 1988-05-18 | Kokusai Denshin Denwa Co., Ltd | Kodiersystem hoher Leistung durch der Quantisierung vorhergehende und/oder nachfolgende Verarbeitung |
Non-Patent Citations (6)
Title |
---|
DE-Z.: MEHNERT, Steffen: Transformationen zur Datenkompression von Grauwertbildern. In: Bild und Ton, 1987, H. 9, S. 261-268 * |
DE-Z.: MESTER, Rudolf * |
FRANKE, UWE: Adaptive Schwellensteuerung in Transformationscodern - ein neuer Ansatz zur Stabilisierung der Rekonstruktionsqualität. In. Frequenz, 1987, H. 3, S. 63-70 * |
PRATT, William: Scene Adaptive Coder. In. IEEE Transactions on Communications, Vol. Com-32, No. 3, März 1984, S. 225-232 * |
SMITH, Harrison: Adaptive Coding of Monochrome and Color Images. In. IEEE Transactions on Communications, Vol. Com-25, No. 11, Nov. 1977, S. 1285-1292 * |
US-Z.: CHEN, Wen-Hsiung * |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5353060A (en) * | 1990-08-22 | 1994-10-04 | Deutsche Thomson-Brandt Gmbh | Process and device for the transformation of image data |
EP0480353A3 (en) * | 1990-10-08 | 1993-12-22 | Victor Company Of Japan | Data compression method and apparatus for video signal |
EP0480353A2 (de) * | 1990-10-08 | 1992-04-15 | Victor Company Of Japan, Limited | Verfahren und Einrichtung zur Datenkompression für Videosignale |
EP0482888A2 (de) * | 1990-10-25 | 1992-04-29 | Matsushita Electric Industrial Co., Ltd. | Aufzeichnungs- und Wiedergabegerät für Videosignale |
EP0482888A3 (en) * | 1990-10-25 | 1993-05-12 | Matsushita Electric Industrial Co., Ltd. | Video signal recording/reproducing apparatus |
US5351131A (en) * | 1990-10-25 | 1994-09-27 | Matsushita Electric Industrial Co., Ltd. | Apparatus for recording and reproducing band-compression coded video data |
WO1992009173A1 (de) * | 1990-11-16 | 1992-05-29 | Siemens Aktiengesellschaft | Verfahren zur adaptiven quantisierung zwecks datenreduktion bei der übertragung von digitalen bildern |
US5396567A (en) * | 1990-11-16 | 1995-03-07 | Siemens Aktiengesellschaft | Process for adaptive quantization for the purpose of data reduction in the transmission of digital images |
FR2671208A1 (fr) * | 1991-01-02 | 1992-07-03 | Ricoh Kk | Procede de quantification destine a etre utilise dans la compression d'image. |
EP0517256A2 (de) * | 1991-06-07 | 1992-12-09 | Sony Corporation | Kodierung von komprimierten Datenbildern mit hohem Wirkungsgrad |
EP0517256A3 (de) * | 1991-06-07 | 1994-01-05 | Sony Corp | |
EP0542288A3 (de) * | 1991-11-15 | 1994-04-06 | Victor Company Of Japan | |
US5561719A (en) * | 1991-11-15 | 1996-10-01 | Victor Company Of Japan, Ltd. | Adaptive quantization apparatus |
EP0542288A2 (de) * | 1991-11-15 | 1993-05-19 | Victor Company Of Japan, Limited | Einrichtung zur adaptiven Quantisierung |
WO1993012613A1 (en) * | 1991-12-13 | 1993-06-24 | Avid Technology, Inc. | Quantization table adjustment |
US5577190A (en) * | 1991-12-13 | 1996-11-19 | Avid Technology, Inc. | Media editing system with adjustable source material compression |
EP0548430A1 (de) * | 1991-12-27 | 1993-06-30 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung zum Kodieren und Dekodieren eines Signals |
US5404168A (en) * | 1992-02-25 | 1995-04-04 | Sony Corporation | Method and apparatus for encoding an image signal using a multi-stage quantizing number determiner |
EP0558016A2 (de) * | 1992-02-25 | 1993-09-01 | Sony Corporation | Verfahren und Vorrichtung zur Bildsignalkodierung mit merhstufigen Quantisierungnummernbestimmung |
EP0558016A3 (en) * | 1992-02-25 | 1993-12-15 | Sony Corp | Method and apparatus for encoding an image signal using a multi-stage quantizing number determiner |
US5355450A (en) * | 1992-04-10 | 1994-10-11 | Avid Technology, Inc. | Media composer with adjustable source material compression |
US6118444A (en) * | 1992-04-10 | 2000-09-12 | Avid Technology, Inc. | Media composition system with enhanced user interface features |
EP0575113A2 (de) * | 1992-06-15 | 1993-12-22 | Matsushita Electric Industrial Co., Ltd. | Einrichtung zur Datenratenreduktion |
EP0575113A3 (de) * | 1992-06-15 | 1994-11-09 | Matsushita Electric Ind Co Ltd | Einrichtung zur Datenratenreduktion. |
US5481309A (en) * | 1992-06-15 | 1996-01-02 | Matsushita Electric Industrial Co., Ltd. | Video signal bit rate reduction apparatus having adaptive quantization |
US5585853A (en) * | 1992-06-15 | 1996-12-17 | Matsushita Electric Industrial Co., Ltd. | Bit rate reduction apparatus |
EP0599258A3 (de) * | 1992-11-25 | 1994-10-12 | Matsushita Electric Ind Co Ltd | Vorrichtung zur Grössenkontrolle eines digitalen Videosignalkodes. |
EP0599258A2 (de) * | 1992-11-25 | 1994-06-01 | Matsushita Electric Industrial Co., Ltd. | Vorrichtung zur Grössenkontrolle eines digitalen Videosignalkodes |
US5568199A (en) * | 1992-11-25 | 1996-10-22 | Matsushita Electric Industrial Co., Ltd. | Digital video signal code size control apparatus |
Also Published As
Publication number | Publication date |
---|---|
US5170264A (en) | 1992-12-08 |
DE3940554C2 (de) | 1997-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3940554C2 (de) | Vorrichtung zur Kompression von Bildsignalen und System zur Kompression und Expansion von Bildsignalen | |
DE69228893T2 (de) | Vorrichtung und Verfahren zur Datenmischung und -entmischung | |
DE69222332T2 (de) | Kodierungsgerät zur Kompression von bewegten Bilddaten | |
DE69332425T2 (de) | Vorrichtung und Verfahren zur Übertragung von Videosignalen | |
DE69226160T2 (de) | Vorrichtung zur Kompressionskodierung von Videosignalen | |
DE69326366T2 (de) | Verfahren und Vorrichtung zur Bildsignalkodierung mit merhstufigen Quantisierungnummernbestimmung | |
DE69517856T2 (de) | Fernsehbildkodier- und Aufnahmevorrichtung und Fernsehbildkodier-, Aufnahme- und Wiedergabevorrichtung | |
DE69132017T2 (de) | Kodierungsvorrichtung | |
DE69225621T2 (de) | Vorrichtung zur Kodierung eines Videosignals | |
DE69321896T2 (de) | Gerät und Verfahren zur Verarbeitung von digitalen Bildsignalen | |
DE3850627T2 (de) | Vorrichtung zum Codieren von digitalen Videosignalen und eine entsprechende Decodiervorrichtung. | |
DE69321856T2 (de) | Vorrichtung und Verfahren zur Kodierung eines digitalen Bildsignals | |
DE69128006T2 (de) | Vorrichtung zur orthogonalen Transformationskodierung | |
DE4339753C2 (de) | Vorrichtung zum Komprimieren und Dekomprimieren von Bilddaten | |
DE69226674T2 (de) | Kodierung von komprimierten Datenbildern mit hohem Wirkungsgrad | |
DE3735349C2 (de) | ||
DE69032177T2 (de) | Kodierungsgerät | |
DE3750853T2 (de) | Verfahren zur Bildsignalkodierung mittels Orthogonal-Transformation. | |
DE69324958T2 (de) | Kompression und Dekompression von Bildern | |
DE68927082T2 (de) | Verfahren und Vorrichtung für die Bilddatenkomprimierung | |
DE69322110T2 (de) | Vorrichtung und Verfahren zur digitalen Aufzeichnung und Wiedergabe eines Videosignals | |
DE69324631T2 (de) | Einrichtung zur Datenratenreduktion | |
EP0309669B1 (de) | Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale | |
DE69031198T2 (de) | Einrichtung zur orthogonalen Transformationskodierung | |
DE69329739T2 (de) | Vorrichtung zur digitalen Aufzeichnung und/oder Wiedergabe eines Videosignals |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8110 | Request for examination paragraph 44 | ||
D2 | Grant after examination | ||
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: FUJIFILM CORP., TOKIO/TOKYO, JP |