DE3940554A1

DE3940554A1 - Kompressionskodiergeraet und expansionsdekodiergeraet fuer ein bildsignal

Info

Publication number: DE3940554A1
Application number: DE3940554A
Authority: DE
Inventors: Osamu Saito; Mikio Watanabe; Kenji Moronaga
Original assignee: Fuji Photo Film Co Ltd
Current assignee: Fujifilm Corp
Priority date: 1988-12-10
Filing date: 1989-12-07
Publication date: 1990-06-13
Anticipated expiration: 2009-12-08
Also published as: DE3940554C2; US5170264A

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, X_{i + 1}, _j, X_{i + 2}, _j, X_i, _{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

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.