DE19544094A1

DE19544094A1 - Progressive Bildübertragung mittels diskreter Wellentransformationen

Info

Publication number: DE19544094A1
Application number: DE19544094A
Authority: DE
Inventors: Philippe Ferriere
Original assignee: Microsoft Corp
Current assignee: Microsoft Corp
Priority date: 1994-12-05
Filing date: 1995-11-27
Publication date: 1996-06-13
Anticipated expiration: 2015-11-28
Also published as: FR2727817A1; GB2295936B; US6847468B2; GB9523746D0; US5880856A; JP3847828B2; US7092118B2; JPH08242379A; DE19544094B4; US20030137704A1; US20050100234A1; GB2295936A; FR2727817B1

Description

Die vorliegende Erfindung betrifft Verfahren und Daten strukturen zum Übertragen von Standbildern über relativ langsame Kommunikationskanäle, um ein Zeile-für-Zeile-Be trachten der Bilder mit zunehmenden Auflösungsgraden wäh rend der Bildübertragung zu ermöglichen.

Digital formatierte Standgrafikbilder sind beliebte Objek te unter Nutzern von öffentlichen Online-Informationsdien sten. Diese Dienste ermöglichen es Nutzern, aus einer gro ßen Anzahl von digitalisierten Bildern auszuwählen und die ausgewählten Bilder zum Betrachten auf dem eigenen Compu ter des Nutzers herunterzuladen. Die Verfügbarkeit und weit verbreitete Verwendung von hochauflösenden Computer bildschirmen hat den Bedarf an digitalisierten Bildern hoher Qualität erhöht.

Trotz der weitverbreiteten Verfügbarkeit von digitali sierten Bildern zum Herunterladen kann ein Auffinden und Erhalten von nützlichen Bildern eine frustrierende Erfah rung sein. Dies liegt in erster Linie an der großen Menge von erforderlichen Daten, um ein hochauflösendes Computer bild wiederzugeben, und an der entsprechenden Zeitdauer, die erforderlich ist, um ein derartiges Bild auf einen Rechner eines einzelnen unter Verwendung von herkömmlichen Telekommunikationstechniken herunterzuladen. Obwohl eine Datenkomprimierung üblich ist, können hochauflösende Bil der trotzdem mehrere Minuten für die Übertragung benöti gen.

Zum Beispiel benötigt ein Echtfarben-640×480 Pixel-Bild, das durch 24 Datenbits pro Bildpunkt (Pixel) wiedergegeben wird, wenigstens 12 Minuten für die Übertragung mittels eines 9600 Baud-Modems. Übliche Datenkomprimierungstechni ken können diese Zeit auf vielleicht 1 bis 2 Minuten ver ringern. Sogar diese Verzögerung kann jedoch sehr fru strierend sein. Verbunden mit der Frustration ist die sehr wahrscheinliche Möglichkeit, daß das Bild, nachdem es ein mal übertragen und angesehen worden ist, sich als etwas herausstellen wird, das recht verschieden ist von dem, was der Nutzer erwartete oder erwünschte. Herunterladen und Sichten einer Anzahl von Bildern kann leicht Stunden dau ern.

Die progressive Bildübertragung ist eine Technik, die ver wendet wird, um diese Frustration zu einem gewissen Grad zu verringern. Sie ermöglicht einem Empfangscomputer, eine sehr niedrigauflösende Wiedergabe des Bildes, das gerade heruntergeladen wird, schnell anzuzeigen. Da mehr und mehr Daten durch den Computer des Nutzers erhalten werden, wird das Bild mit immer zunehmenden Auflösungsgraden angezeigt. Der Nutzer kann zu jedem Zeitpunkt die Übertragung been den, wenn das Bild unbrauchbar erscheint.

Die diskrete Wellentransformation (discrete wavelet trans formation) ist eine kürzlich entwickelte Technik, die ver wendet wird, um Standbilddaten zu komprimieren und auch die progressive Bildübertragung zu erleichtern. Mehrere Autoren haben Verfahren zum Komprimieren und Übertragen von Standbilddaten mittels diskreter Wellentransformation beschrieben. Siehe, z. B., die folgenden Aufsätze, auf die hiermit Bezug genommen wird:

A. Mallat, Stephane G., "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation" IEEE Transactions on Pattern Analvsis and Machine Intelliqence, Bd. 11, Nr. 7, S. 674-692 (Juli 1989)
B. Zettler, William R., et al., "Application of Compact ly Supported Wavelets to Image Compression" Aware Technical Report AD900119, S. 1-9 (1991)
C. Antonini, Marc, et al., "Image Coding Using Wavelet Transform", IEEE Transactions On Image Processing, Bd. 1, Nr. 3, S. 205-220 (April 1992)
D. Shapiro, Jerome M., "An Embedded Hierarchical Image Coder Using Zerotrees of Wavelet Coefficients", IEEE Proceedings of Data Compression Conference, S. 214- 223 (1993)
E. Blanford, Ronald P., "Wavelet Encoding and Variable Resolution Progressive Transmission", NASA Space and Earth Science Data Compression Workshop, S. 25-35 (1993).

Zusätzlich zu den oben zitierten Aufsätzen liefern die folgenden Aufsätze, auf die auch Bezug genommen wird. all gemeinere Beschreibungen von diskreten Wellentransforma tionen:

A. Baaziz, Nadia, et al., "Laplacian Pyramid Versus Wa velet Decomposition for Image Sequence Coding", IEEE International Conference On Acoustics, Speech and Signal Processing, S. 1965-1968 (1990)
B. Vetterli, Martin, et al., "Wavelets and Filter Banks: Relationships and New Results", IEEE International Conference on Acoustics, Speech and Signal Proces sing, S. 1723-1726 (1990)
C. Press, William H., "Wavelet Transforms: A Primer", Center for Astrophysics, Preprint Series No. 3184, S. 1-24
D. Cody, Mac A., "The Fast Wavelet Transform-Beyond Fou rier Transforms", Dr. Dobb′s Journal, S. 16-28; 100-101 (April 1992)
E. Rioul, Olivier, et al., "Wavelets and Signal Proces sing", IEEE Signal Processing Magazine, pp. 14-38, (Oktober 1991)
F. Mallat, Stephane G., "A Compact Multiresolution Re presentation: The Wavelet Nodel", IEEE Proceedings of Workshop on Computer Vision, S. 2-7, (1987)
G. Mallat, S.G., "Multiresolution Approach To Wavelets In Computer Vision", Proceedings of the International Conference, Marseille, France, pp. 313-327 (Dezember 1987)
H. Daubechies, Ingrid; Vetterling, William T.; Teukols ky, Saul A.; Society for Industrial and Applied Ma thematics, "The What, Why, and How of Wavelets", Ten Lectures on Wavelets, Kapitel 1, S. 1-16 (1992).

Wie von Zettler et al. auf den Seiten 2 bis 4 ihres Auf satzes mit dem Titel "Application of Compactly Supported Wavelets to Image Compression" erklärt, bezieht sich der Begriff Welle (wavelet) auf eine orthonormale Basis für L2 (R), die quadratintegrierbare Funktion auf der reellen Achse, die rekursiv aus einem Satz von Skalierfunktions koeffizienten

{a_k:kε{0, . . ., 2N-1},NεZ⁺,a_kεR}

definiert ist, die die folgenden Bedingungen erfüllen
Σa_k=2

Σa_k ²=2

und allgemeiner

Σa_ka_k+21=2δ₀₁.

Wie außerdem von Zettler et al. erklärt, gibt es unendlich viele Sätze a_k für N 2, die diese Bedingungen erfüllen. Diese Koeffizienten definieren implizit eine Skalierfunk tion ϑ (x), die die folgende Rekursion erfüllt:

Φ (x) = Σ a_kΦ (2x-k)

kε{0, . . . ,2N-1}

Die Skalierfunktionen, ihre Translationen, die assoziierte Basiswellenfunktion ψ(x) und skalierten Translationen von ψ bilden eine orthonormale Basis für L²(R). Die Wellenfunk tion ψ ist definiert in Termen der Skalierfunktion als

ψ(x) = Σ (-1) ^ka_k+1Φ(2x+k)

kε{-1, . . . ,2N-2}.

In einer Dimension erzeugt die diskrete Wellentransforma tion aus einer Eingabefolge X = {x_i} zwei Ausgabefolgen (mit kε {0, . . . , 2N-1}):

Φ={Φ_i}=(1/√){Σ a_kx_2i+k}

Ψ={ψ_i}=(1/√) {Σ (-1) ^ka_2N-1-kx_2i+k}.

Da die diskrete Wellentransformation umkehrbar ist, lie fert sie eine vollständige Rekonstruktion. Mehrere Varia tionen von Wellentransformationen unter Verwendung der oben beschriebenen allgemeinen Prinzipien sind in den zi tierten Aufsätzen beschrieben worden.

Eine Bilddatenkomprimierung mittels diskreter Wellentrans formationen beginnt mit einem Zerlegen oder Transformieren eines Bildes in vier Unterbändern (subbands) oder Unter bildern unter Verwendung der obigen Gleichungen. Jedes Unterbild weist nur ein Viertel der Größe des Originalbil des auf und enthält ein Viertel der Datenpunkte des Origi nalbildes. Die Bildzerlegung bringt als erstes die Durch führung einer eindimensionalen Wellenfaltung (wavelet con volution) an jeder horizontalen Bildpunktspalte des Ori ginalbildes mit sich, wodurch das Bild in zwei Unterbilder geteilt wird, die jeweils Niederfrequenz- bzw. Hochfre quenzinformation enthalten. Die selbe oder ähnliche Fal tung wird dann auf jede vertikale Bildpunktreihe jedes Unterbildes angewandt, wodurch jedes der vorher erzielten Unterbilder in zwei weitere Unterbilder geteilt wird, die wieder Nieder- und Hochfrequenzbildinformation entspre chen. Bei den resultierenden vier Unterbildern kann man von LL-, LH-, HL- und HH-Unterbildern sprechen. Das LL- Unterbild ist ein Bild, das Niederfrequenzinformation von sowohl der vertikalen als auch der horizontalen Wellenfal tung enthält. Das LH-Unterbild ist ein Bild, das Nieder frequenzinformation von der horizontalen Wellenfaltung und Hochfrequenzbildinformation von der vertikalen Wellenfal tung enthält. Das HL-Unterbild ist ein Bild, das Hochfre quenzinformation von der horizontalen Wellenfaltung und Niederfrequenzbildinformation von der vertikalen Wellen faltung enthält. Das HH-Unterbild ist ein Bild, das Hoch frequenzinformation von sowohl der vertikalen als auch der horizontalen Wellenfaltung enthält.

Das Ergebnis dieses Verfahrens ist graphisch in den Fig. 1 und 2 dargestellt. Fig. 1 zeigt ein ursprüngliches, unkom primiertes Standbild 10. Fig. 2 zeigt eine erste Zerle gungsstufe 12 desselben Bildes. Die Zerlegungsstufe 12 ist das Ergebnis des Transformierens des Standbildes von Fig. 1 mittels vertikaler und horizontaler Durchgänge einer diskreten Wellentransformation wie oben beschrieben. Die Zerlegungsstufe 12 schließt vier Unterbilder ein, die für Darstellungszwecke zusammengesetzt gruppiert sind. Die Unterbänder oder Unterbilder dieser ersten Zerlegungsstufe sind bezeichnet als die LL1-, LH1-, HL1- und HH1-Unterbil der gemäß der bereits angegebenen Nomenklatur, wobei das Suffix 1 die erste Zerlegungsstufe kennzeichnet. Das LL1- Unterbild enthält die Niederfrequenzinformation von dem Originalbild. Es ist zu beachten, daß das Unterbild LL1, wenn es auf einem Bildschirmanzeigegerät wiedergegeben wird, wie das Originalbild erscheint, mit Ausnahme einer geringeren Auflösung oder Größe. Das LH1-Unterbild enthält Hochfrequenzinformation, die in einer vertikalen Richtung auftritt. Das HL1-Unterbild enthält Hochfrequenzinforma tion, die in einer horizontalen Richtung auftritt. Das HH1-Unterbild enthält Hochfrequenzinformation, die in ei ner diagonalen Richtung auftritt. In Kombination enthalten die vier Unterbilder die gesamte zum Rekonstruieren des Originalbildes notwendige Information.

Die erste Zerlegungsstufe kann weiter zerlegt werden, um eine zweite Zerlegungsstufe 14, wie in Fig. 3 gezeigt, einzuschließen. Diese weitere Zerlegung wird nur an Unter bild LL1 der ersten Zerlegungsstufe 12 durchgeführt. Um das Unterbild LL1 zu zerlegen, werden horizontale und ver tikale Wellenfaltungen an dem Unterbild LL1 in derselben Weise durchgeführt, wie dieselben Operationen bereits an dem Originalbild durchgeführt worden sind. Dieser Schritt unterteilt das Unterbild LL1 in LL2-, LH2, HL2- und HH2- Unterbilder. Das Unterbild LL2 sieht wieder wie das Origi nalbild aus, mit Ausnahme, daß es eine viel geringere Auf lösung aufweist. Speziell weist das LL-Unterbild auf jeder Zerlegungsstufe ein Viertel der Datenpunkte des LL-Unter bildes der nächsthöheren Zerlegungsstufe auf.

Die oben beschriebenen Wellentransformationen werden re kursiv an jedem aufeinanderfolgend erzielten LL-Unterbild durchgeführt. Für praktische Zwecke, die durch die unten beschriebene Erfindung bewerkstelligt werden sollen, hat es sich allgemein herausgestellt, daß ein Berechnen von vier oder fünf Zerlegungsstufen ausreichend ist.

Um das Originalbild zu rekonstruieren, wird die inverse Wellentransformation rekursiv auf jeder Zerlegungsstufe durchgeführt. Unter der Annahme eines zweistufigen Kompri mierungsschemas enthält die zweite Zerlegungsstufe ein Un terbild LL2, das eine niedrigaufgelöste oder Basiswieder gabe des Originalstandbildes ist. Um eine höhere Auflösung zu erzielen, wird ein Unterbild LL1 durch Durchführen ei ner inversen Wellentransformation unter Verwendung der Unterbilder der zweiten Zerlegungsstufe rekonstruiert. Das Originalbild mit der höchsten erzielbaren Auflösung kann nachfolgend durch Durchführung der inversen Transformation unter Verwendung der Unterbilder der ersten Zerlegungsstu fe (aber nur nach Erhalt eines Unterbildes LL1 durch eine inverse Transformation der zweiten Zerlegungsstufe) erhal ten werden.

Die Attraktivität der Wellennäherung für eine Bildübertra gung besteht darin, daß die Unterbilder LH, HL und HH Da ten enthalten, die effektiv auf sehr hohe Komprimie rungsverhältnisse durch derartige Methoden wie Lauflän gen (run-length) - und Huffman-Verschlüsselung komprimiert werden können. Die bevorzugten Ausführungsformen der Er findung behalten diesen Vorteil bei. Zusätzlich liefert die Erfindung effiziente Verfahren zum Speichern und Über tragen von Standbilddaten, um zu ermöglichen, daß das Bild schnell rekonstruiert und angezeigt werden kann, bei zu nehmenden Auflösungen für eine frühe Bewertung durch einen Nutzer. Wenn der Nutzer zu irgendeinem Zeitpunkt fest stellt, daß das Standbild nicht akzeptabel ist, kann die Übertragung und Rekonstruktion abgebrochen werden, bevor erhebliche Zeit vergeudet worden ist.

Die bevorzugte Ausführungsform der Erfindung schließt ei nen Schritt des Transformierens eines Standbildes derart, daß es günstigerweise während der Übertragung des Bildes über eine relativ langsame Datenkommunikationsverbindung, wie z. B. Telefonleitungen, vorher angesehen werden kann, ein. Die Verfahren der Erfindung schließen ein Transfor mieren des Bildes in eine Mehrzahl von Zerlegungsstufen unter Verwendung eines hierarchischen Unterband-Verschlüs selungsschemas, wie z. B. die diskrete Wellentransformation, ein. Jede Zerlegungsstufe umfaßt eine Mehrzahl von Unter bildern, die eine Rekonstruktion einer Bildwiedergabe des Standbildes ermöglichen. Die Zerlegungsstufen werden be ginnend mit einer Basiszerlegungsstufe oder -bildwiederga be, was einen geringen Bildauflösungsgrad liefert, und dann voranschreitend mit Zerlegungsstufen, die zunehmend höhere Bildauflösungsgrade liefern, übertragen. Jede Zer legungsstufe kann invers transformiert werden, um eine Bildwiedergabe mit einem höheren Auflösungsgrad zu lie fern. Innerhalb jeder Zerlegungsstufe sind Zeilen der ver schiedenen Unterbilder zusammen in zusammenhängenden Blöcken angeordnet oder verschachtelt, so daß alle Daten einer einzelnen Zeile auf einer einzelnen Zerlegungsstufe zusammen übertragen werden. Auf der Empfangsseite der Übertragung werden die Zeilenblöcke rekonstruiert und an gezeigt, während sie empfangen werden. Die bevorzugte Aus führungform der Erfindung ermöglicht die anfängliche An zeige eines niedrigaufgelösten Bildes, das allmählich ak tualisiert und schärfer wird, auf einer Zeile-für-Zeile- Basis, bis eine gewünschte hohe Auflösung erzielt ist. Der Nutzer kann die Übertragung zu jedem Zeitpunkt beenden, wenn das Bild nicht das gewünschte ist.

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus den Ansprüchen und aus der nachstehenden Beschreibung, in der Ausführungsbeispiele anhand der Zeichnungen im ein zelnen erläutert sind, in denen

Fig. 1-3 ein Standbild auf verschiedenen Zerlegungsstufen gemäß den Verfahren der vorliegenden Erfindung zeigen;

Fig. 4 ein Flußdiagramm ist, das bevorzugte Schritte des Übertragens eines Standbildes gemäß der Er findung zeigt;

Fig. 5 ein Flußdiagramm ist, das bevorzugte Schritte des Empfangens und Anzeigens eines Standbildes gemäß der Erfindung zeigt;

Fig. 6 und 7 bildliche Wiedergaben der bevorzugten Schrit te der Erfindung sind;

Fig. 8-12 ein Beispiel dafür zeigen, wie das Standbild von Fig. 1 erscheinen kann, wenn es mit zunehmenden Auflösungsgraden empfangen und angezeigt wird;

Fig. 13 eine Datendatei, in schematischer Form, zum Speichern eines Standbildes gemäß einer bevor zugten Ausführungsform der Erfindung zeigt.

Die unten beschriebene Erfindung ist nützlich zum Spei chern, Übertragen, Empfangen und Betrachten von Standbil dern. Die Erfindung ist insbesondere nützlich in Kombina tion mit Übertragen von Bildern über serielle Übertra gungsmedien, wie z . B. öffentliche Fernsprechtelefonleitun gen oder ISDN (integrated services digital network)-Kom munikationskanäle. Die bevorzugte Ausführungsform wird unter Bezugnahme auf Grauwert- oder RGB-Standbilder be schrieben. Ein Grauwert-Bild umfaßt eine einzige Farbebene mit einer Matrix von Bildpunkt- oder Intensitätswerten, die Bildpunktintensitäten entsprechen. Ein RGB-Bild umfaßt drei diskrete Farbebenen, wobei jede eine Matrix von Bild punkt- oder Intensitätswerten enthält, die Bildpunktinten sitäten entsprechen. Eine "R"-Farbebene enthält Intensitä ten für die roten Komponenten von Bildpunkten. Eine "G"- Farbebene enthält Intensitäten für die grünen Komponenten von Bildpunkten. Eine "B"-Farbebene enthält Intensitäten für die blauen Komponenten von Bildpunkten. Andere Stand bildwiedergaben könnten auch unter Verwendung der Verfah ren der Erfindung übertragen werden.

Die bevorzugten Schritte des Übertragens eines Original bildes sind in Fig. 4 gezeigt. Ein erster Schritt 20 um faßt das Konvertieren der Farbebenen des RGB-Bildes in Leuchtdichte- und Chrominanz (YUV)-Ebenen mittels bekann ter Techniken. Ein nachfolgender Schritt 21 umfaßt das Transformieren des konvertierten Originalbildes in eine Mehrzahl von Zerlegungsstufen mittels eines hierarchischen Unterbandverschlüsselungsschemas, wie z. B. das oben be schriebene Wellentransformationsverfahren. Jede Zerle gungsstufe umfaßt eine Mehrzahl von Unterbildern, die eine Rekonstruktion einer Bildwiedergabe des Originalstandbil des ermöglichen. Der Transformationsschritt 21 schließt das Berechnen eines separaten Satzes von Unterbändern oder Unterbildern auf jeder Zerlegungsstufe für jede Leucht dichte- und Chrominanz-Ebene ein. Mit anderen Worten wird jede YUV-Ebene separat transformiert, und jede Zerlegungs stufe umfaßt eine Mehrzahl oder einen Satz von Unterbil dern für jede YUV-Ebene. Obwohl die verschiedenen Schritte unter Bezugnahme auf ein Farb-YUV-Bild angegeben werden, arbeiten die Verfahren genauso gut mit Grauwertbildern, die nur eine einzige Farb-, Intensität- oder Leuchtdichte- Ebene einschließen.

Der Schritt 21 umfaßt vorzugsweise das Erzeugen von wenig stens drei und vorzugsweise vier oder mehr Zerlegungsstu fen. Unter der Annahme von vier Zerlegungsstufen für Er klärungszwecke wird die vierte Zerlegungsstufe als eine niedrigaufgelöste "Basis"-Zerlegungsstufe betrachtet. Sie schließt Unterbilder YLL4, YLH4, YHL4 und YHH4 für die Y- Ebene; ULL4, ULH4, UHL4 und UHH4 für die U-Ebene, und VLL4, VLH4, VHL4 und VHH4 für die V-Ebene ein.

Die vierte Zerlegungsstufe ist innerhalb einer dritten Zerlegungsstufe mit einer relativ höheren Auflösung ver schachtelt. Die dritte Zerlegungsstufe enthält, zusätzlich zu der vierten Zerlegungsstufe, Unterbilder YLH3, YHL3, YHH3, ULH3, UHL3, UHH3, VLH3, VHL3 und VHH3. Es ist zu be achten, daß die Basiszerlegungsstufe die einzige ist, die ein explizit spezifiziertes LL-Unterbild enthält. Die LL- Unterbilder der höheraufgelösten Unterbilder werden durch die niedrigeren oder verschachtelten Zerlegungsstufen wie dergegeben und müssen aus den niedrigeren oder verschach telten Verlegungsstufen berechnet oder invers transfor miert werden. Die zweite Zerlegungsstufe, mit einer sogar höheren Auflösung als die Dritte, enthält die dritte Zer legungsstufe und Unterbilder YLH2, YHL2, YHH2, ULH2, UHL2, UHH2, VLH2, VHL2 und VHH2. Die erste Zerlegungsstufe ent hält die zweite Zerlegungsstufe und Unterbilder YLH1, YHL1, YHH1, ULH1, UHL1, UHH1, VLH1, VHL1 und VHH1.

Jedes Unterband oder Unterbild enthält Zeilen von Unter bildwerten, die Zeilen der Bildwiedergabe entsprechen, die durch die entsprechende Zerlegungsstufe bereitgestellt wird. Wie bereits beschrieben, enthält jedes Unterbild auf einer gegebenen Zerlegungsstufe Information in Bezug auf verschiedene Frequenzkomponenten des Originalbildes oder des LL-Unterbildes der nächst höheren Zerlegungsstufe. Die verschiedenen Zerlegungsstufen liefern zunehmend höhere Bildauflösungsgrade.

Die Schritte 22 und 23 von Fig. 4 umfassen die jeweilige Durchführung einer skalaren Quantisierung (scalar quanti zation) und Entropieverschlüsselung (entropy coding). Das transformierte Bild ist skalar quantisiert auf einer Stu fe-für-Stufe-Basis. Die quantisierten Werte sind auch vor zugsweise komprimiert oder unter Verwendung der Muffman- und Lauflängen-Verschlüsselung verschlüsselt. Verschiedene Formen von Lauflängen-Verschlüsselung können für diesen Zweck verwendet werden, sowie die anderen Formen von Da tenkomprimierung, die in der zitierten Literatur vorge schlagen werden.

Die Zerlegungsstufen werden aufeinanderfolgend übertragen, beginnend mit der Basiszerlegungsstufe, die nur eine ge ringe Auflösung liefert, und fortsetzend mit Zerlegungs stufen, die zunehmend höhere Bildauflösungsgrade liefern. Die Zerlegungsstufen werden gemäß den Schritten 24 bis 28 von Fig. 4 übertragen. Wie durch den Schritt 24 gekenn zeichnet, werden die Unterbilder als zusammenhängende Zei lenblöcke übertragen. Ein bestimmter Zeilenblock enthält alle Unterbildwerte, die notwendig sind, um eine Rekon struktion einer einzelnen Zeile einer Bildwiedergabe mit der Auflösung einer bestimmten Zerlegungsstufe zu ermögli chen. Diese rekonstruierte Zeile bildet eine Zeile des LL- Unterbildes der nächsthöheren Zerlegungsstufe.

Für ein Grauwertbild umfaßt ein Zeilenblock eine einzelne Bildpunktzeile von jedem Unterbild der gewählten Zerle gungsstufe. Für ein Farb-YUV-Bild umfaßt der Zeilenblock eine einzelne Bildpunktzeile von jedem Unterbild jeder Farbebene der gewählten Zerlegungsstufe. Zum Beispiel könnte ein Zeilenblock eine Bildpunktzeile von jedem der Unterbilder YLH, YHL, YHH, ULH, UHL, UHH, VLH, VHL und VHH der gewählten Zerlegungsstufe umfassen.

Der Schritt 24 wird für aufeinanderfolgende Zeilenblöcke einer einzelnen Zerlegungsstufe wiederholt, bis alle Zeilen der Unterbilder von der gegenwärtigen Zer legungsstufe ausgewählt und übertragen worden sind. Dies ist durch die Blöcke 25 und 26 in Fig. gekennzeichnet. Das Verfahren wird dann für nachfolgende Zerlegungsstufen, wie durch Blöcke 27 und 28 gekennzeichnet, wiederholt. Dieses Verfahren setzt sich fort, bis alle Zeilenblöcke aller Zerlegungsstufen übertragen worden sind.

Als ein spezielles Beispiel beginnt die Übertragung mit einer vierten oder Basiszerlegungsstufe. Die Übertragung der Basiszerlegungsstufe beginnt mit nur ihren LL-Unter bildern, um eine sofortige Anzeige einer sehr groben Bild wiedergabe zu ermöglichen. Für das hierin beschriebene Farbbild schließt dies die Unterbilder YLL4, ULL4 und VLL4 ein. Die Übertragung beginnt mit einem Zeilenblock, der die erste Zeile von YLL4, die erste Zeile von ULL4 und die erste Zeile VLL4 von umfaßt. Die Übertragung setzt sich fort mit einem nachfolgenden Zeilenblock, der die zweite Zeile von YLL4, dann die zweite Zeile ULL4 und dann die zweite Zeile von VLL4 umfaßt. Die verbleibenden Zeilen der Unterbilder YLL4, ULL4 und VLL4 folgen, angeordnet in wei teren Zeilenblöcken.

Die Übertragung der verbleibenden Unterbilder der vierten Zerlegungsstufe setzt sich dann fort, beginnend mit einem Zeilenblock, der die erste Zeile von jedem der Unterbilder YLH4, YHL4, YHH4, ULH4, UHL4, UHH4, VLH4, VHL4 und VHH4 enthält. Der nächste Zeilenblock enthält die zweite Zeile von jedem der Unterbilder YLH4, YHL4, YHH4, ULH4, UHL4, UHH4, VLH4, VHL4 und VHH4. Die verbleibenden Zeilen von Unterbildern YLH4, YHL4, YHH4, ULH4, UHL4, UHH4, VLH4, VHL4 und VHH4 werden ähnlich angeordnet und in aufeinand erfolgenden Zeilenblöcken übertragen.

Die Übertragung setzt sich dann mit der dritten Zerle gungsstufe fort, beginnend mit einem Zeilenblock, der die erste Zeile von jedem der Unterbilder YLH3, YHL3, YHH3, ULH3, UHL3, UHH3, VLH3, VHL3 und VHH3 enthält. Es ist zu beachten, daß diese Zerlegungsstufe nicht LL-Unterbilder enthält, da die LL-Unterbilder der Zerlegungsstufe von der bereits übertragenen vierten Zerlegungsstufe rekonstruiert werden können. Der nächste Zeilenblock enthält die zweite Zeile von jedem der Unterbilder YLH3, YHL3, YHH3, ULH3, UHL3, UHH3, VLH3, VHL3 und VHH3. Die verbleibenden Zeilen der Unterbilder der YLH3, YHL3, YHH3, ULH3, UHL3, UHH3, VLH3, VHL3 und VHH3 werden ähnlich angeordnet und in auf einanderfolgenden Zeilenblöcken übertragen.

Die zweite und dann die erste Zerlegungsstufe werden mit derselben Anordnung oder Verschachtelung von Zeilen von den verschiedenen Unterbildern übertragen.

Somit wird, gemäß den Verfahren von Fig. 4, ein Bild als eine Aufeinanderfolge von Zerlegungsstufen übertragen, wodurch eine progressive Rekonstruktion des Originalbildes mit ständig zunehmender räumlicher Auflösung ermöglicht wird. Außerdem wird die Information auf einer Linie-für- Linie- oder Zeile-für-Zeile-Basis übertragen. Innerhalb einer gegebenen Zerlegungsstufe wird die gesamte Informa tion für die erste Zeile einschließlich der Zeileninforma tion von allen Unterbildern und von allen Farbebenen als ein einzelner Zeilenblock übertragen. Dies ermöglicht es, daß das Bild Linie für Linie, wie es empfangen wird, re konstruiert werden kann. Ein Nutzer kann somit die Gele genheit wahrnehmen, die Übertragung zu jedem Zeitpunkt abzubrechen, nachdem er das Bild mit einer groben Auflö sung gesehen hat.

Fig. 5 stellt die bevorzugten Schritte des Empfangens und Rekonstruierens eines Bildes dar. Block 40 kennzeichnet eine Stufe des Empfangens der Zeilenblöcke, wie oben dis kutiert. Die Schritte 41 bis 45 umfassen das Rekonstruie ren von aufeinanderfolgenden Bildpunktzeilen, die dem Standbild mit zunehmenden Auflösungsgraden entsprechen, durch inverse Transformation und Anzeigen jedes Zeilen blocks. Diese Schritte werden an jedem Zeilenblock, wenn er empfangen wird, durchgeführt. Der Schritt 41 umfaßt Entropie-Entschlüsselung; Schritt 42 umfaßt skalare Ent quantisierung; Schritt 43 umfaßt die inverse Wellentrans formation; und Schritt 44 umfaßt YUV → RGB-Konvertierung. Diese Schritte werden an jeder Zeile der gegenwärtigen Zerlegungsstufe durchgeführt und rekonstruieren somit die entsprechende(n) Zeile oder Zeilen der nächsthöheren Zer legungsstufe. Diese Rekonstruktion schafft eine Folge von rekonstruierten Bildern mit zunehmenden Größen, die den zunehmenden Auflösungsgraden entsprechen.

Der Schritt 45 umfaßt das Anzeigen jeder aufeinanderfol genden Bildpunktzeile von jeder Zerlegungsstufe, wenn sie empfangen und rekonstruiert wird. Dies ermöglicht es einem Nutzer, ein Bild während seines Empfangs zu bewerten, ohne auf die vollständige Übertragung eines Bildes oder sogar auf die vollständige Übertragung einer Zerlegungsstufe warten zu müssen. Der Schritt 45 schließt vorzugsweise einen Schritt des Vergrößerns von jedem aufeinanderfolgend rekonstruierten Bild auf eine gemeinsame Größe vor dem tatsächlichen Anzeigen ein. Eine derartige Vergrößerung wird vorzugsweise mit einer bilinearen Interpolation oder einer Bildpunktmittelwertbildung gemäß bekannten Techniken bewerkstelligt. Der Anzeigeschritt 45 kann auch ein geeig netes Schwanken (dithering) einschließen, wenn das Bild darzustellen ist, wobei eine Farbpalette benutzt wird, die kleiner ist als diejenige, die verwendet wird, um das Or ginalbild herzustellen.

Die Übertragung und Rekonstruktion von einzelnen Zeilen blöcken ist bildlich in den Fig. 6 und 7 dargestellt. Fig. 6 zeigt Y-, U- und V-LL-Unterbilder 51, 52 und 53 einer Basiszerlegungsstufe, wobei eine einzelne Bildpunktzeile x aus jedem LL-Unterbild ausgewählt ist. Die ausgewählten Bildpunktzeilen werden kombiniert, um einen Zeilenblock 54 zu bilden. Der einzelne Zeilenblock wird als ein Block übertragen. Nach einer derartigen Übertragung werden En tropie-Entschlüsselung, Entquantisierung, inverse Trans formation und YUV → RGB-Umwandlungsschritte 55 bis 58 durchgeführt. Dies liefert eine einzelne Zeile x eines rekonstruierten Bildes 59. Aufeinanderfolgende Zeilen der LL-Unterbilder.werden in Blöcken gefaßt, übertragen und rekonstruiert, um alle Bildpunktzeilen des Bildes 59 auf der Basiszerlegungsstufe zu liefern.

Fig. 7 zeigt Y-, U- und V-Unterbilder 61, 62 und 63 einer Zerlegungsstufe, die eine Basiszerlegungsstufe sein kann oder auch nicht. Die Übertragung schließt in diesem Fall nicht LL-Unterbilder ein. Wieder wird eine einzelne Bild punktzeile x von jedem Unterbild ausgewählt. Die ausge wählten Bildpunktzeilen werden kombiniert, um einen ein zelnen zusammenhängenden Zeilenblock 64 zu bilden, der als ein Block übertragen wird. Nach einer derartigen Übertra gung werden Entropie-Entschlüsselung, Entquantisierung, inverse Transformation und YUV → RGB-Umwandlungsschritte 65 bis 68 durchgeführt. Dies liefert eine einzelne Zeile x des rekonstruierten Bildes 59 mit einer höheren Auflösung als vorher verfügbar. Aufeinanderfolgende Zeilen der Un terbilder werden in Blöcken gefaßt, übertragen und rekon struiert, um alle Bildpunktzeilen des Bildes 59 mit der Auflösung der gegenwärtigen Zerlegungsstufe zu liefern. Dieser Vorgang wird auf jeder Zerlegungsstufe wiederholt, so daß das Bild 59 mit zunehmenden Auflösungsgraden ange zeigt wird.

Die besondere Anordnung und zeitliche Regulierung der Bildübertragung ermöglicht es einem Nutzer, jeden Teil eines Bildes zu dem frühestmöglichen Moment zu betrachten. Das Bild wird erst mit einer Basis oder geringen Auflösung entsprechend den LL-Unterbildern der Basiszerlegungsstufe gezeichnet, beginnend mit der oberen Zeile und nach unten vorschreitend. Während des Empfangs der verbleibenden Un terbilder der Basiszerlegungsstufe wird die Anzeige aktua lisiert, wieder Zeile für Zeile. Der Nutzer wird eine leichte Schärfezunahme wahrnehmen, die allmählich von dem oberen Ende zu dem unteren Ende des Bildes auftritt. Eine weitere Schärfe wird während des Empfangs der nach folgen den Zerlegungsstufen bereitgestellt werden, bis das Bild vollständig mit seiner ursprünglichen Auflösung rekonstru iert ist. Die Übertragung kann zu jedem Zeitpunkt von dem Nutzer abgebrochen werden.

Das Ergebnis ist durch die Folge der in den Fig. 8 bis 12 gezeigten Anzeigen dargestellt. Eine anfängliche Bildwie dergabe erscheint mit einer sehr geringen Auflösung, wie in Fig. 8 gezeigt. Es ist zu beachten, daß diese Wieder gabe die Verwendung einer bilinearen Interpolation wider spiegelt. Dies verbessert erheblich die Erkennbarkeit des Bildes. Das grobe Bild von Fig. 8 wird allmählich aktuali siert, Zeile für Zeile, von unten nach oben, wenn Zeilen blöcke der nächsthöheren Zerlegungsstufe empfangen und invers transformiert werden, um eine durch Fig. 9 gezeigte Bildwiedergabe zu erzielen. Der Empfang und die inverse Transformation von weiteren Zerlegungsstufen erzielt die Wiedergaben von Fig. 10 und 11. Der Empfang der letzten Zerlegungsstufe führt zu dem hochaufgelösten Bild von Fig. 12. Die visuelle Wirkung für einen Nutzer ist erfreulich. Anstatt eine Aufeinanderfolge von unzusammenhängenden Bil dern in zunehmenden, in keinem Zusammenhang stehenden Grö ßen zu sehen, sieht der Nutzer ein einzelnes Bild in einer festen Größe, das allmählich, Zeile für Zeile auf eine sehr hohe Auflösung an Schärfe zunimmt.

Wenn der Empfangscomputer relativ langsam ist, können die Rekonstruktionsschritte 41 bis 45 von Fig. 5 implementiert werden, um nur die Leuchtdichte (Y)-Ebene des empfangenen YUV-Bildes zu rekonstruieren und anzuzeigen. Die Leucht dichte-Ebene erscheint als eine Grauwertwiedergabe eines ursprünglichen Farbbildes und wird in vielen Fällen für eine Voransicht von einem Bild akzeptabel sein. Eine wei tere Rekonstruktion der Chrominanz (UV) -Ebenen kann ver schoben werden, bis der Nutzer eine Vollfarbanzeige des Originalbildes fordert.

Es ist vorteilhaft, Standbilder in dem oben beschriebenen zerlegten, komprimierten und geordneten Format abzuspei chern. Dies minimiert den Speicherplatz und minimiert auch die sich wiederholenden Verarbeitungskosten, die andern falls notwendig sein würden, um die Bilddaten vor oder während jeder Übertragung zu transformieren und anzuord nen. Die Erfindung schließt somit eine wie in Fig. 13 ge zeigt angeordnete Datendatei zum Speichern eines Standbil des ein. Die Datendatei ist allgemein mit dem Bezugszei chen 70 bezeichnet. Sie umfaßt eine Mehrzahl von Zerle gungsstufen, die das ursprüngliche Standbild mit zunehmend höheren Auflösungsgraden darstellen. Die Zerlegungsstufen sind innerhalb der Datendatei in der Zeilenfolge der zu nehmenden Auflösungsgrade (von oben nach unten in Fig. 13 gezeigt) angeordnet. Zum Beispiel sind die LL-Daten von einer vierten oder Basiszerlegungsstufe zuerst in einem Datenblock 71 gespeichert, gefolgt von den verbleibenden LH-, HL- und HH-Daten der vierten Zerlegungsstufe in einem Datenblock 72. Dieser wird von einer dritten Zerlegungs stufe in einem Datenblock 74, einer zweiten Zerlegungsstu fe in einem Datenblock 76 und einer ersten Zerlegungsstufe in einem Datenblock 78 gefolgt.

Wie oben beschrieben, umfaßt jede Zerlegungsstufe eine Mehrzahl von Unterbildern, die eine Rekonstruktion einer dem Orginalbild entsprechenden Bildwiedergabe ermöglichen. Die Unterbilder weisen Zeilen mit Unterbildwerten auf, die Zeilen der Bildwiedergabe entsprechen. Die Unterbilder werden vorzugsweise mit einer diskreten Wellentransforma tion transformiert.

Jede Zerlegungsstufe umfaßt einen separaten Satz von Un terbildern für jede Leuchtdichte- und Chrominanz-Ebene von dem Standbild. Jedoch sind die Zeilen von verschiedenen Unterbildern innerhalb der Datendatei und innerhalb jeder speziellen Zerlegungsstufe angeordnet, um Zeilenblöcke, wie in Fig. 13 gezeigt, zu bilden. Jeder Zeilenblock in Fig. 13 wird durch die Bezeichnung RB#_x gekennzeichnet, wobei # die Zerlegungsstufe und der indizierte Wert eine bestimmte Zeile der Unterbilder der Zerlegungsstufe kenn zeichnet. Wie gezeigt, sind die Zeilenblöcke beginnend mit einer oberen Zeile 1 der Unterbilder und mit der unteren Zeile der Unterbilder endend angeordnet. Der Wert K kenn zeichnet die Anzahl von Zeilen in den Unterbildern der ersten Zerlegungsstufe.

Die Zeilen in jedem Block entsprechen einer einzelnen ge meinsamen Zeile von der Bildwiedergabe, die durch die Zer legungsstufe bereitgestellt wird, die den Zeilenblock ent hält. Jeder Zeilenblock enthält alle zum Rekonstruieren der einzelnen Zeile erforderlichen Daten. Speziell enthält jeder Zeilenblock eine Zeile von Daten von jedem der oder wenigstens einer Mehrzahl der Unterbilder der Zer legungsstufe. Zum Beispiel enthält ein einzelner Zeilen block YLH#_x, YHL#_x, YHH#_x, ULH#_x, UHL#_x, UHH#_x, VLH#_x, VHL#_x und VHH#_x, worin x eine bestimmte Zeile der Unterbilder kennzeichnet. Die Zeilenblöcke werden vorzugsweise unter Verwendung einer Form von Lauflängen- und Huffman- Verschlüsselung komprimiert.

Die Erfindung liefert eine benötigte Verbesserung für die Übertragung von Standbildern über relativ langsame Kommu nikationsverbindungen. Die Fähigkeit eines Nutzers, die Verbesserungen einer anfänglichen, niedrig aufgelösten Bildwiedergabe zu sehen, so daß die angezeigte Bildwieder gabe allmählich auf ihre volle Auflösung auf einer Linie für-Linie-Basis an Schärfe zunimmt, ist ein besonders er freulicher und wünschenswerter Vorteil, wenn Bilder vorab angesehen werden. Die verwendeten besonderen Zerle gungsverfahren liefern zusätzliche Vorteile, indem sie recheneffizient sind und eine effiziente Datenkomprimie rung ermöglichen.

Die in der vorangehenden Beschreibung, in den Zeichnungen sowie in den Ansprüchen offenbarten Merkmale der Erfindung können sowohl einzeln als auch in beliebiger Kombination für die Verwirklichung der Erfindung in ihren verschiede nen Ausführungsformen wesentlich sein.

Claims

1. Verfahren zum Übertragen eines Standbildes, das durch eine Mehrzahl von Zerlegungsstufen wiedergeben wird, wobei jede Zerlegungsstufe eine Mehrzahl von Unterbildern um faßt, die eine Rekonstruktion einer Bildwiedergabe des Standbildes ermöglichen, wobei die Unterbilder Zeilen mit Unterbildwerten aufweisen, die Zeilen der Bildwiedergabe entsprechen, ferner die Zerlegungsstufen zunehmend höhere Auflösungsgrade bereitstellen, wobei das Verfahren die folgenden Schritte umfaßt:
aufeinanderfolgendes Übertragen der Zerlegungsstufen, be ginnend mit einer Basiszerlegungsstufe, die eine geringe Bildauflösung bereitstellt, und fortsetzend mit Zerle gungsstufen, die zunehmend höhere Auflösungsgrade bereit stellen;
Übertragen der Unterbildwerte von jeder besonderen Zerle gungsstufe als Zeilenblöcke, worin jeder Zeilenblock eine Zeile mit Unterbildwerten von einer Mehrzahl von Unterbil dern der besonderen Zerlegungsstufe enthält, und worin die Zeilen von jedem Zeilenblock einer gemeinsamen Bildwieder gabezeile entsprechen.

2. Verfahren nach Anspruch 1 und außerdem umfassend:
Empfangen der Zeilenblöcke mit Unterbildwerten;
Rekonstruieren von aufeinanderfolgenden Bildpunktzeilen des Standbildes mit zunehmenden Auflösungsgraden, während jeder Zeilenblock empfangen wird;
Anzeigen jeder rekonstruierten Bildpunktzeile des Stand bildes, während es rekonstruiert wird.

3. Verfahren nach Anspruch 2, worin der Rekonstruktions schritt ein Schaffen einer Folge von rekonstruierten Bil dern mit zunehmenden Auflösungsgraden umfaßt.

4. Verfahren nach Anspruch 2, worin:
der Rekonstruktionsschritt ein Schaffen einer Folge von rekonstruierten Bildern mit zunehmenden Größen, die den zunehmenden Auflösungsgraden entsprechen, umfaßt;
das Verfahren außerdem ein Vergrößern der rekonstruierten Bilder auf eine einheitliche Größe vor ihrer Anzeige um faßt.

5. Verfahren nach Anspruch 2, worin:
der Rekonstruktionsschritt ein Schaffen einer Folge von rekonstruierten Bildern mit zunehmenden Größen, die zuneh menden Auflösungsgraden entsprechen, umfaßt;
das Verfahren außerdem ein Interpolieren umfaßt, um die rekonstruierten Bilder auf eine einheitliche Größe vor ihrer Anzeige zu vergrößern.

6. Verfahren nach irgendeinem der Ansprüche 2 bis 5, worin das Standbild durch Leuchtdichte- und Chrominanz-Ebenen wiedergegeben wird, und worin der Rekonstruktions- und Anzeigeschritt nur die Leuchdichte-Ebene rekonstruieren und anzeigen.

7. Verfahren zum Übertragen eines Standbildes, wobei das Verfahren die folgende Schritte umfaßt:
Transformieren des Bildes in eine Mehrzahl von Zerlegungs stufen, worin jede Zerlegungsstufe eine Mehrzahl von Un terbildern umfaßt, die eine Rekonstruktion einer Bildwie dergabe des Standbildes ermöglichen, wobei die Unterbilder Zeilen mit Unterbildwerten aufweisen, die Zeilen der Bild wiedergabe entsprechen, ferner die Zerlegungsstufen zuneh mend höhere Auflösungsgrade bereitstellen, wobei das Ver fahren die folgenden Schritte umfaßt:
aufeinanderfolgendes Übertragen der Zerlegungsstufen, be ginnend mit einer Basiszerlegungsstufe, die eine geringe Bildauflösung bereitstellt, und fortsetzend mit Zerle gungsstufen, die zunehmend höhere Auflösungsgrade bereit stellen;
Übertragen der Unterbildwerte von jeder besonderen Zerle gungsstufe als Zeilenblöcke, worin jeder Zeilenblock eine Zeile mit Unterbildwerten von einer Mehrzahl von Unterbil dern der besonderen Zerlegungsstufe enthält, und worin die Zeilen von jedem Zeilenblock einer gemeinsamen Bildwieder gabezeile entsprechen.

8. Verfahren nach Anspruch 7, worin der Transformations schritt ein Berechnen der Mehrzahl von Zerlegungsstufen mittels einer diskreten Wellentransformation umfaßt.

9. Verfahren nach Anspruch 7 oder 8 und außerdem ein Ver schlüsseln der Zeilenblöcke vor ihrer Übertragung umfas send.

10. Verfahren nach Anspruch 7 oder 8 und außerdem ein Lauflängen-Verschlüsseln der Zeilenblöcke vor ihrer Über tragung umfassend.

11. Verfahren nach irgendeinem der Ansprüche 7 bis 10, worin das Standbild Chrominanz- und Leuchtdichte-Ebenen umfaßt und worin der Transformationsschritt ein Berechnen eines separaten Satzes von Unterbildern in jeder Zerle gungsstufe für jede Dominanz- und Chrominanz-Ebene umfaßt.

12. Verfahren nach irgendeinem der Ansprüche 7 bis 10, worin das Standbild eine Mehrzahl von Farbebenen umfaßt, wobei das Verfahren außerdem ein Konvertieren der Farbebe nen in Chrominanz- und Leuchtdichte-Ebenen vor dem Transformationsschritt umfaßt, worin der Transformations schritt ein Berechnen eines separaten Satzes von Unterbil dern in jeder Zerlegungsstufe für jede Dominanz- und Chro minanz-Ebene umfaßt.

13. Verfahren nach irgendeinem der Ansprüche 7 bis 12 und außerdem umfassend:
Empfangen der Zeilenblöcke mit Unterbildwerten;
Rekonstruieren von aufeinander folgenden Bildpunktzeilen des Standbildes mit zunehmenden Auflösungsgraden durch inverse Transformation jedes Zeilenblocks, wenn er empfan gen wird;
Anzeigen jeder rekonstruierten Bildpunktzeile des Stand bildes, während es rekonstruiert wird.

14. Verfahren nach Anspruch 13, worin der Rekonstruktions schritt ein Schaffen einer Folge von rekonstruierten Bil dern mit zunehmenden Auflösungsgraden umfaßt.

15. Verfahren nach Anspruch 13, worin:
der Rekonstruktionsschritt ein Schaffen einer Folge von rekonstruierten Bildern mit zunehmenden Größen, die zuneh menden Auflösungsgraden entsprechen, umfaßt;
das Verfahren außerdem ein Vergrößern der rekonstruierten Bildern auf eine einheitliche Größe vor ihrer Anzeige um faßt.

16. Verfahren nach Anspruch 13, worin:
der Rekonstruktionsschritt ein Schaffen einer Folge von rekonstruierten Bildern mit zunehmenden Größen, die zuneh menden Auflösungsgraden entsprechen, umfaßt;
das Verfahren außerdem ein Interpolieren umfaßt, um die rekonstruierten Bilder auf eine einheitliche Größe vor ihrer Anzeige zu vergrößern.

17. Verfahren nach irgendeinem der Ansprüche 13 bis 16, worin das Standbild durch Leuchtdichte- und Chrominanz- Ebenen wiedergegeben wird, und worin der Rekonstruktions- und Anzeige schritt nur die Leuchtdichte-Ebene rekonstruie ren und anzeigen.

18. Datendatei zum Speichern eines Standbildes, wobei die Datendatei umfaßt:
eine Mehrzahl von Zerlegungsstufen, die das Standbild mit zunehmend höheren Auflösungsgraden wiedergeben, wobei die Zerlegungsstufen mit zunehmenden Auflösungsgraden angeord net sind;
jede einzelne Zerlegungsstufe eine Mehrzahl von Unterbil dern umfaßt, die eine Rekonstruktion einer Bildwiedergabe des Standbildes ermöglichen, wobei die Unterbilder Zeilen mit Unterbildwerten aufweisen, die Zeilen der Bildwieder gabe entsprechen;
wobei die Zeilen mit Unterbildwerten innerhalb jeder be sonderen Zerlegungsstufe in Zeilenblöcken angeordnet sind, wobei jeder Zeilenblock eine Zeile mit Unterbildwerten von einer Mehrzahl von Unterbildern der besonderen Zerlegungs stufe enthält, worin die Zeilen jedes Zeilenblockes einer gemeinsamen Bildwiedergabezeile entsprechen.

19. Datendatei nach Anspruch 18, worin die Unterbilder mittels einer diskreten Wellentransformation transformiert sind.

20. Datendatei nach Anspruch 18 oder 19, worin die Zeilen blöcke verschlüsselt sind.

21. Datendatei nach Anspruch 20, worin die Zeilenblöcke Lauflängen-verschlüsselt sind.

22. Datendatei nach irgendeinem der Ansprüche 18 bis 21, worin jede Zerlegungsstufe einen separaten Satz von Unter bildern für jede Leuchtdichte- und Chrominanz-Ebene des Standbildes umfaßt.