DE69833004T2

DE69833004T2 - Verlustfreie kodierung eines interessierenden gebiets

Info

Publication number: DE69833004T2
Application number: DE69833004T
Authority: DE
Inventors: David Nister; Charilaos Christopoulos
Original assignee: Telefonaktiebolaget LM Ericsson AB
Current assignee: Telefonaktiebolaget LM Ericsson AB
Priority date: 1997-10-10
Filing date: 1998-10-07
Publication date: 2006-07-06
Anticipated expiration: 2018-10-08
Also published as: ES2251101T3; CN1132125C; US20050271290A1; JP2001520466A; EP1021796B1; US20040264794A1; HK1031940A1; AU750547B2; SE9800088D0; EP1617674A2; CA2306372C; DE69833004D1; EP1617674A3; CA2306372A1; US6775412B1; WO1999019839A1; AU9470298A; EP1021796A1; CN1275226A

Description

Technisches Gebiet
Die vorliegende Erfindung bezieht sich auf Verfahren und eine Vorrichtung für eine verlustfreie Kodierung eines interessierenden Bereiches bzw. Gebietes (ROI) bei einer Übermittlung eines stehenden Bildes. Das Verfahren und die Vorrichtung sind besonders gut geeignet für die S+P-Transformierung bzw. Transformation.
Hintergrund der Erfindung und Stand der Technik
Bei einer Übermittlung von digitalisierten stehenden Bildern von einem Übermittler an einen Empfänger ist das Bild gewöhnlicher Weise kodiert, um den Umfang von Bits zu vermindern, die für ein Übermitteln des Bildes erforderlich sind.
Der Grund zum Vermindern des Umfangs von Bits ist gewöhnlicherweise, dass die Kapazität des verwendeten Kanals begrenzt ist. Ein digitalisiertes Bild jedoch besteht aus einer sehr großen Anzahl von Bits. Wenn ein derartiges Bild, das aus einer sehr großen Anzahl von Bits besteht, über einen Kanal übermittelt wird, der eine begrenzte Bandbreite aufweist, werden Übermittlungszeiten für die meisten Anwendungen unakzeptierbar lang, wenn jedes Bit des Bildes übermittelt werden muss.
Daher betrafen in jüngsten Jahren viele Forschungsaufwendungen Kodierungsverfahren und Techniken für digitalisierte Bilder, mit dem Ziel die Anzahl von für ein Übermitteln notwendigen Bits zu vermindern.
Diese Verfahren können in zwei Gruppen geteilt werden:
Verlustlose Verfahren, d.h. Verfahren, die die Redundanz in dem Bild auf eine derartige Weise ausnutzen, dass das Bild durch den Empfänger ohne jeglichen Verlust von Information rekonstruiert werden kann.
Verlustbehaftete Verfahren, d.h. Verfahren, die die Tatsache ausnutzen, dass alle Bits nicht gleich wichtig für den Empfänger sind, und somit das empfangene Bild nicht identisch mit dem Original ist, aber zum Beispiel für das menschliche Auge hinreichend so aussehen wie das Originalbild.
Ferner kann in einigen Anwendungen ein Teil eines übermittelten Bildes interessanter sein als der Rest des Bildes und eine bessere visuelle Qualität dieses Teils des Bildes daher gewünscht sein. Dieser Teil wird gewöhlicherweise als interessierender Bereich (ROI) bezeichnet. Eine Anwendung, in der dies nützlich sein kann, ist beispielsweise in medizinische Datenbasen. In einigen Fällen ist es auch gewünscht oder erforderlich, dass der interessierende Bereich verlustlos übermittelt wird, während die Qualität des Restes des Bildes von geringerer Wichtigkeit ist.
Ein Verfahren, das zum Kodieren von feststehenden Bildern verwendet werden kann, ist die wellenbasierte S+P-Transformation. Die S+P-Transformation ist vollständig reversibel und kann direkt ohne Speichererweiterung durchgeführt werden. Die S+P-Transformation wird in A. Said und W. A. Pearlmann beschrieben, „Reversible image compression via multiresolution representation and predictive coding", in Proc. SPIE Conf. Visual Communications and Image Processing '93, Cambridge, MA, Nov. 1993, Proc. SPIE 1094, Seiten 664-674.
Sie besteht aus der S-Transformation, siehe V. K. Heer and H-E. Reinfelder, „ A comparison of reversible methods for data compression", Proc. SPIE, vol 1233 Med. Imag. IV, Seiten 359- 365, 1990, die eine Pyramidenunterbandzerlegung ist, und einer Vorhersage, die verwendet wird, um die verbleibenden Redundanzen aus den Hochfrequenzunterbändern herauszunehmen. Die vorwärtige Transformation wird durchgeführt durch mehrmaliges Anwenden einer Unterbandzerlegung. Die Inverse wird gefunden durch Anwenden der entsprechenden Zerlegungen in umgekehrter Reihenfolge.
In J. Ström, P. C. Cosman, „Medical image compression with lossless regions of interest", Signal Processing 59, Nr. 2, Jun. (1997) 155-171 ist beschrieben, wie ein verlustloser interessierender Bereich für die S-Transformierte berechnet werden kann.
Wenn jedoch versucht wird eine derartige Technik auf die wellenbasierte S+P-Transformierte anzuwenden, d.h. eine verlustlose Übermittlung des interessierenden Bereiches und eine verlustbehaftete Übermittlung des Restes des Bildes, kann keine direkte vorwärtige Technik verwendet werden.
Somit besteht heute keine Möglichkeit für eine verlustlose Kodierung eines interessierenden Bereiches eines S+P transformierten Bildes. Dies ist infolge der Tatsache, dass es nicht leicht ist, die Information in dem S+P transformationscodierten Originalbild auszuwählen, das übermittelt werden soll, um eine perfekte verlustlose Rekonstruktion des interessierenden Bereiches zu erhalten, ohne das gesamte Bild verlustlos übertragen zu müssen
Zusammenfassung
Es ist eine Aufgabe der vorliegenden Erfindung das Problem zu lösen, wie die Daten in einem S+P transformierten Bild ausgewählt werden, um einen verlustlosen interessierenden Bereich in einem Empfänger zu erhalten.
Diese Aufgabe wird gelöst mittels Berechnen einer Maske für den interessierenden Bereich, wie unten beschrieben wird.
Somit müssen Bits durch Senden von weniger Information über den Hintergrund oder des nicht interessierenden Teils des Bildes gespeichert werden, oder wenigstens mit dieser Information abgewartet werden, bis zu einem späteren Zustand in der Übermittlung, um einen perfekt rekonstruierten interessierenden Bereich zu erhalten, während ein klarer Umfang einer Kompression beibehalten wird.
Um dies auszuführen, wird eine verlustlose Maske berechnet. Die Maske ist eine Bitebene, die anzeigt, welche Wellenkoeffizienten exakt übermittelt werden müssen, wenn der Empfänger in der Lage sein soll den gewünschten Bereich perfekt zu rekonstruieren. In dem Fall, dass ein ROI in dem Bild ausgewählt wird verlustlos zu sein, sollte ein A-Vorhersager, der in der oben bezuggenommenen S+P-Transformierten verwendet wird, verwendet werden.
Dieses wird gemacht, weil, wenn der A-Vorhersager verwendet wird, keine Vorhersage von hohen Frequenzen mit der Hilfe von hohen Frequenzen durchgeführt wird. Wenn dies der Fall war, wie in dem C-Vorhersagerfall, siehe Bezugnahme oben, könnte sich ein möglicher Fehler über den ganzen Weg von der Kante des Bildes ausbreiten und auch innerhalb des ROI, und es unmöglich machen, einen verlustlosen ROI bereitzustellen.
Die Maske wird unter Verfolgen dergleichen Schritte wie die vorwärtige S+P-Transformierten berechnet, d.h. Verfolgen der inversen Transformierten rückwärts. Begonnen wird damit, dass die Maske eine binäre Karte des ROI ist, so dass eins innerhalb des ROI ist und null außerhalb. In jedem Schritt wird dann Zeile für Zeile aktualisiert und dann Spalte für Spalte. In jedem Schritt wird die Maske aktualisiert, so dass angezeigt wird, welche Koeffizienten exakt in diesem Schritt benötigt werden für die inverse S+P, um die Koeffizienten der vorhergehenden Maske exakt zu reproduzieren.
Der letzte Schritt der inversen S+P ist eine Zusammensetzung von zwei Unterbändern. Zum Rückwärtsverfolgen dieses Schrittes werden die Koeffizienten in den zwei Unterbändern gefunden, die exakt benötigt werden. Der vorletzte Schritt ist eine Zusammensetzung von vier Unterbändern in zwei. Um diesen Schritt rückwärts zu verfolgen, werden die Koeffizienten in den vier Unterbändern gefunden, die benötigt werden, um eine perfekte Rekonstruktion der Koeffizienten zu ergeben, die in der Maske für zwei Unterbänder eingeschlossen sind.
Alle Schritte werden dann rückwärts verfolgt, um eine Maske zu ergeben, die das folgende implizieren:
Wenn die Koeffizienten entsprechend der Maske exakt übermittelt und empfangen werden, und die inverse S+P (mit dem A-Vorhersager) auf diesen berechnet werden, wird der gewünschte ROI perfekt rekonstruiert.
Um einen Schritt rückwärts auf einer separaten Zeile zu verfolgen, in der X_m(n) die Maske vor der Schrittumkehrung ist, L_m(n) und H_m(n) die Maske für das Nieder- und Hochfrequenzunterband danach sind, werden die folgenden Schritte ausgeführt:
Für die S+P mit einem A-Vorhersager:
H_m(n) = 1 Wenn {X_m(2n) = 1} ODER {X_m(2n + 1) = 1}, andernfalls 0 L_m(n) = 1 Wenn {X_m(2n – 2) = 1} ODER {X_m(2n – 1) = 1} ODER {X_m(2n) = 1} ODER {X_m(2n + 1) =1} ODER {X_m(2n + 2) = 1} ODER {X_m(2n + 3) = 1}, andernfalls 0 Somit wird die binäre Maske für das Niederfrequenzunterband und das Hochfrequenzunterband entsprechend auf eine Binäre gesetzt, d.h. der entsprechende Koeffizient wird übermittelt, um einen verlustlosen interessierenden Bereich zu erhalten, wenn die obigen Bendingungen erfüllt sind.
Für eine Synchronisierung wird die gleiche Maske in sowohl dem Kodierer als auch dem Dekodierer gefunden. Nach einem gewissen Zustand, kann ein Überspringen eingeschaltet werden und Hintergrundlisteneinträge erfasst werden. Dies sind die, die Sätzen entsprechen, die keine Koeffizienten enthalten, die angezeigt sind für eine exakte Übermittlung durch die verlustlose Maske.
Die Hintergrundlisteneinträge können dann vollständig übersprungen werden, in eine Warteliste für eine spätere Verbesserung gegeben werden oder eine geringere Priorität in einigen Arten von Verschachtelungsschemen gegeben werden.
Ferner muss die Form des ROI nicht vor der Übermittlung definiert werden und kann daher entweder durch den Übermittler oder den Empfänger zu jedem Zustand der Übermittlung spezifiziert werden.
Der ROI kann auch durch zwei oder mehrere Teile gebildet werden, die nicht miteinander in Verbindung stehen. Die Technik wird dann auf die gleiche Weise angewendet.
Kurze Beschreibung der Zeichnungen
Die vorliegende Erfindung wird nun detaillierter mittels nicht einschränkenden Beispielen und mit Bezugnahme auf die beigefügten Zeichnungen beschrieben, in denen:
1 ein allgemeines Übermittlungssystem ist, das die S+P-Transformierte verwendet.
2a und 2b Flussdiagramme sind, die verschiedene Schritte darstellen beim Kodieren des interessierenden Bereiches für ein S+P transformiertes feststehendes Bild.
3a bis 3e Darstellungen der Berechnung einer verlustlosen Maske für verschiedene Unterbandstufen sind.
Beschreibung der bevorzugten Ausführungsformen
In 1 ist ein allgemeines Übermittlungssystem gezeigt, das die S+P-Transformierte verwendet. Das System umfasst einen S+p-Kodiererblock 101, der mit einem ROI-Kodierungsblock 103 verbunden ist. Der S+P-Block 101 kodiert ein Eingangsbild gemäß der oben bezuggenommenen S+P-Transformierten. Der Kodierer 101 kann Information bezüglich eines besonderen Teils des Bildes empfangen, der interessiert, d.h. des interessierenden Bereiches (ROI), von einem Empfänger oder Dekodierer 107 über einen Kanal 105.
Die Information wird dann an den ROI-Block 103 weitergeleitet, der die Koeffizienten des S+P-transformierten Bildes berechnet, das übermittelt werden soll, um dem Dekodierer 107 mit einem verlustlosen interessierenden Bereich zu versorgen. Der Dekodierer 107 ist mit einem Block 109 verbunden, in dem entsprechende ROI-Dekodierung durchgeführt werden kann.
In 2a und 2b sind verschiedene Flussdiagramme gezeigt, die die verschiedenen Schritte darstellen, die in dem ROI-Block 103 in 1 ausgeführt werden, beim Berechnen des interessierenden Bereiches für ein S+P transformiertes feststehendes Bild.
Somit wird in dem ROI-Block 103 in 1 die folgende Kodierung ausgeführt. Als erstes startet in einem Block 201 ein Kodierungsprozess. Dann wird in Block 203 die Berechnung einer ROI-Maske initiiert. Darauf wird in einem Block 205 die horizontale Unterbandlänge gleich der horizontalen Bildgröße und die vertikale Unterbandlänge gleich der vertikalen Bildgröße gesetzt.
Als nächstes wird in Block 207 die erste Unterbandebene entsprechend der ersten Ebene der Transformierten, dass ist die höchste Frequenzoktave von Bändern, betrachtet, und die Prozedur fährt mit einem Block 209 fort, in dem die erste horizontale Zeile betrachtet wird. Danach wird in einem Block 211 die horizontale Zeile aktualisiert. Die Aktualisierungsprozedur wird detaillierter unten in Verbindung mit 2b beschrieben.
Als nächstes wird in Block 213 die horizontale Zeilenanzahl um eins erhöht, und dann in Block 215 geprüft, ob die horizontale Zeilenanzahl kleiner oder gleich der vertikalen Unterbandlänge ist. Wenn das der Fall ist; kehrt der Prozess zu Block 211 zurück, andernfalls fährt er mit einem Block 217 fort.
In dem Block 217 wird eine erste vertikale Zeilenanzahl betrachtet. Als nächstes wird in einem Block 219 die vertikale Zeilenanzahl gemäß der unten in Verbindung mit 2b beschriebenen Prozedur aktualisiert.
Darauf wird in Block 221 die vertikale Zeilenanzahl um eins erhöht, und als nächstes in Block 223 wird geprüft, ob die vertikale Zeilenanzahl kleiner oder gleich der vertikalen Unterbandlänge ist. Wenn das der Fall ist kehrt der Prozess zu dem Block 219 zurück, andernfalls fährt er mit einem Block 225 fort.
In dem Block 225 werden sowohl die horizontale Unterbandlänge als auch die vertikale Unterbandlänge beide durch zwei geteilt. Darauf wird in Block 227 geprüft, ob dies die letzte Ebene war. Wenn dies der Fall war, fährt der Prozess mit einem Block 229 fort, in dem der Prozess stoppt, und andernfalls fährt er zu Block 209 zurück.
In 2b wird die in dem Block 211 und 219 in 2a ausgeführte Prozedur detaillierter beschrieben. Somit startet die Prozedur in Block 251. Dann wird in einem Block 253 ein Parameter n entsprechend der Ordnungszahl in der zu aktualisierenden Zeile auf null gesetzt. Als nächstes wird in einem Block 255 bewertet, ob die Koeffizientenzahl n in der zu aktualisierenden Zeile zum Erhalten eines verlustlosen ROI erforderlich ist, weil es erforderlich ist für die Vorhersage der Koeffizienten (2n – 2), (2n – 1), (2n), (2n + 1), (2n + 2) und (2n + 3).
Dann fährt die Prozedur fort, wenn die Maske vor der Schrittumkehrung eine Binäre ist für (2n – 2), (2n – 1), (2n), (2n + 1), (2n + 2) oder (2n + 3), und andernfalls fährt sie mit einem Block 259 fort. In dem Block 257 wird der Koeffizient n in der derzeit aktualisierten Zeile auf eine binäre eins (EIN) gesetzt, d.h. der Koeffizient wird benötigt zum Erhalten eines verlustlosen ROI, und in dem Block 259 wird der Koeffizient n in der derzeit aktualisierten Zeile auf eine binäre null (AUS) gesetzt. Als nächstes fährt die Prozedur von den Blöcken 257 bzw. 259 fort mit einem Block 261.
In dem Block 261 wird geprüft, ob die Koeffizientennummer (n + m/2) zum Erhalten eines verlustlosen ROI benötigt wird, wobei m die Länge der derzeit aktualisierten Zeile ist. Wenn die Bewertung in Block 261 in einem Ja resultiert, fährt die Prozedur mit einem Block 263 fort, andernfalls fährt die mit einem Block 265 fort.
In dem Block 263 wir die Koeffizientenzahl (n + m/s) in der derzeit aktualisierten Zeile auf eine Binäre eins (EIN) gesetzt, und die Prozedur fährt dann mit einem Block 267 fort. In dem Block 265 wird die Koeffizientenzahl (n + m/s) in der derzeit aktualisierten Zeile auf eine Binäre null (AUS) gesetzt, und die Prozedur fährt dann mit dem Block 267 fort.
In dem Block 267 wird n um eins erhöht, und die Prozedur fährt dann mit einem Block 268 fort. In dem Block 269 wird geprüft, ob n kleiner als die Zeilenlänge geteilt durch 2 ist, d.h., wenn n < m/2 ist. Wenn das der Fall ist, kehrt die Prozedur zu dem Block 255 zurück, andernfalls fährt die Prozedur mit einem Block 271 fort, in dem die Prozedur stoppt.
Das Verfahren zum Berechnen der verlustlosen Maske für den interessierenden Bereicht kann auch ausgedrückt werden als ein Pseudocode, wie unten gezeigt ist.
In 3a – 3e sind die Binärbitmasken gezeigt, die für verschiedene Ebenen oder Stufen erhalten werden. Somit ist in 3a die Maske des gewünschten ROI in der Bildebene gezeigt, z.B. der Bereich, der von dem Empfänger an den Übermittler in der obigen Beschreibung übermittelt wird.
In 3b ist die Binärmaske für die Koeffizienten gezeigt, die in der zweiten Unterbandstufe benötigt werden.
In den 3c bis 3e sind die entsprechenden Masken für die vierten, fünften und siebten Unterbandstufen entsprechend gezeigt.
In einer anderen bevorzugten Ausführungsform ist die Vorhersage ausgeweitet zum Verwenden der Niederfrequenzkoeffizienten L(n – 2), L(n – 1), L(n), L(n + 1), L(n + 2). Die Vorhersage ist daher: P(n) = an-2·L(n – 2) + an-1·L(n – 1) + an·L(n) + an+1·L(n + 1) + an+2·L(n + 2) + a0
Wenn zum Beispiel die Koeffizient sind: an-2 = –3/64 an-1 = 22/64 an = 0 an+2 = 3/64 a0 = –32/64ist der Filter identisch zu der Zwei-Zehn-Transformierten, die in der CREW verwendet wird, wie beschrieben in RICOH CREW Image Compression Standard Version 0.11 (Draft 11), 24. Oktober 1997, RICOH Silicon Valley, Inc. Wenn die Koeffizienten a_n-2 und a_n+2 gleich null sind, wird der Vorhersager ein A-Vorhersager sein. Vorhersager, die mehr Koeffizienten verwenden, sind auch möglich.
Die Maske, die durch eine rückwärtige Verfolgung gefunden wird, wird nun leicht ausgeweitet. Zum Verfolgen eines rückwärtigen Schrittes auf einer separaten Zeile in diesem Fall, wo X_m(n) die Maske vor der Schrittumkehrung ist, L_m(n) und H_m(n) die Masken für das Nieder- und Hochfrequenzunterband nachfolgend sind, werden die folgenden Regeln angewendet:
Für den ausgeweiteten Vorhersager:
H_m(n) = 1 Wenn {X_m(2n) = 1} ODER {X_m(2n + 1) = 1}, andernfalls 0 L_m(n) = 1 Wenn {X_m(2n – 4) = 1} ODER {X_m(2n – 3) = 1} ODER {X_m(2n – 2) = 1} ODER {X_m(2n – 1) = 1} ODER {X_m(2n) = 1} ODER {X_m(2n + 1) = 1} ODER {X_m(2n + 2) = 1} ODER {X_m(2n + 3) = 1} ODER {X_m(2n + 4) = 1} ODER {X_m(2n + 5) = 1}, andernfalls 0
Einfache Pseudocodes zum Berechnen der ausgeweiteten Maske werden unten gezeigt.
Es ist auch möglich die Form, Größe und Stelle des interessierenden Bereiches während einer Übermittlung zu verändern, beim Verwenden des Verfahrens und einer Vorrichtung wie hierin beschrieben. Die einzigen Schritte, die durchgeführt werden müssen, sind eine Übermittlung einer Anfrage für einen anderen interessierenden Bereich von dem Empfänger an den Übermittler, der dann eine neue Maske entsprechend des neuen interessierenden Bereiches berechnet, und dann Übermitteln der Koeffizienten entsprechend dieser neuen Maske an den Empfänger. Die Anfrage für einen anderen interessierenden Bereich kann auch durch eine andere Quelle erzeugt werden als ein Empfänger, zum Beispiel ein Programm in dem Übermittler.
Eine derartige Funktion kann in vielen Anwendungen sehr hilfreich sein. Es ist beispielsweise nicht immer so, dass der Empfänger den interessierenden Bereich empfängt, den er/sie wünscht. In diesem Fall kann er/sie eine Anfrage für einen größeren interessierenden Bereich oder selbst einen vollständig verschiedenen interessierenden Bereich übermitteln.
Daher wird der Übermittler in einer bevorzugten Ausführungsform mit Mitteln zum Empfangen eines neuen interessierenden Bereiches bereitgestellt von beispielsweise einem Empfänger während einer Übermittlung eines Bildes, und zum Berechnen einer Maske entsprechend eines derartigen neuen interessierenden Bereiches. Ein neuer interessierender Bereich kann dann von dem Übermittler an den Empfänger übermittelt werden.
Somit wurde ein Verfahren und eine Vorrichtung zum Übermitteln von S+P transformierten kodierten digitalisierten Bildern beschrieben, unter Verwendung einer Maske mittels der ein interessierender Bereich (ROI) verlustlos übermittelt werden kann ohne den verbleibenden Teil des digitalisierten Bildes übermitteln zu müssen. Die Verwendung macht es möglich, den ROI verlustlos zu übermitteln und zu empfangen, und noch ein gutes Komprimierungsverhältnis für das Bild als ganzes zu erhalten. Dies ist möglich, da kein oder nur wenige Bits für den verbleibenden Teil des Bildes verwendet werden können.
Ferner kann eine gemäß den hierin beschriebenen Prinzipien berechnete Maske verwendet werden zum Übermitteln der zum Erhalten eines verlustlosen ROI erforderlichen Koeffizienten zu jeder Zeit während der Übermittlung.

Claims

Ein Verfahren zum verlustlosen Übermitteln eines interessierenden Bereiches eines S+P transformationscodierten digitalisierten Bildes, dadurch gekennzeichnet, dass eine Maske berechnet wird, die die Koeffizienten des S+P transformierten Bildes anzeigt, das dem interessierenden Bereich entspricht, und dessen Koeffizienten übermittelt werden.
Verfahren gemäß Anspruch 1, dadurch gekennzeichnet, dass die Koeffizienten des S+P transformierten Bildes entsprechend dem interessierenden Bereich in den frühen Stufen der Übermittlung übermittelt werden, um einen verlustlosen interessierenden Bereich in einem Empfänger und ein verlustbehaftetes verbleibendes Bild zu erhalten.
Verfahren gemäß einem der Ansprüche 1 – 2, dadurch gekennzeichnet, dass die Maske durch Verfolgen eines Rückwärtsschrittes auf einer separaten Zeile erhalten wird, und dass die folgenden Schritte ausgeführt werden: – Einstellen von H_m(n) = 1 Wenn {X_m(2n) = 1} ODER {X_m(2n + 1) = 1}, und andernfalls 0 – Einstellen von L_m(n) = 1 Wenn {Xm(2n – 2) = 1} ODER {X_m(2n – 1) = 1} ODER {X_m(2n) = 1} ODER {X_m(2n + 1) =1} ODER {X_m(2n + 2) = 1} ODER {X_m(2n + 3) = 1}, und andernfalls 0 für alle n in
wobei X_m(n) die Maske vor dem Umkehrungsschritt ist, L_m(n) und H_m(n) die Masken nachher sind für das Nieder- und Hochfrequenzunterband, und wobei n die Nummer eines Koeffizienten in einer Zeile ist, die aktualisiert wird.
Ein Verfahren gemäß einem der Ansprüche 1 – 2, dadurch gekennzeichnet, dass die Maske durch Verfolgen eines Rückwärtsschrittes auf einer separaten Zeile erhalten wird, und dass dann die folgenden Schritte ausgeführt werden: – Einstellen von H_m(n) = 1 Wenn {X_m(2n) = 1} ODER {X_m(2n + 1) = 1}, und andernfalls 0 – Einstellen von L_m(n) = 1 Wenn {X_m(2n – 4) = 1} ODER {X_m(2n – 3) = 1} ODER {X_m(2n – 2) =1} ODER {X_m(2n – 1) =1} ODER {X_m(2n) = 1} ODER {X_m(2n + 1) = 1} ODER {X_m(2n + 2) = 1} ODER {X_m(2n + 3) =1} ODER {X_m(2n + 4) = 1} ODER {X_m(2n + 5) = 1}, und andernfalls 0; für alle n in
wobei X_m(n) die Maske vor dem Umkehrungsschritt ist, L_m(n) und H_m(n) die Masken nachher sind für das Nieder- und Hochfrequenzunterband, und wobei n die Nummer eines Koeffizienten in einer Zeile ist, die aktualisiert wird.
Verfahren gemäß einem der Ansprüche 1 – 4, wobei eine Anfrage für eine neue Maske empfangen wird, dadurch gekennzeichnet, dass eine neue Maske entsprechend eines neuen interessierenden Bereiches berechnet wird, und dass die entsprechenden Koeffizienten übermittelt werden.
Eine Vorrichtung zum verlustlosen Übermitteln eines interessierenden Bereiches eines S+P transformationscodierten digitalisierten Bildes, gekennzeichnet durch – Mittel zum Berechnen einer Maske, die Koeffizienten des S+P transformierten Bildes anzeigen, die dem interessierenden Bereich entsprechen, und zum Übermitteln der Koeffizienten.
Vorrichtung gemäß Anspruch 6, gekennzeichnet durch – Mittel zum Übermitteln der Koeffizienten des S+P transformierten Bildes, das dem interessierenden Bereich in den frühen Stufen der Übermittlung entspricht, um in einem Empfänger einen verlustlosen interessierenden Bereich und ein verlustbehaftetes verbleibendes Bild zu erhalten.
Eine Vorrichtung gemäß einem der Ansprüche 6 – 7, gekennzeichnet durch – Mittel zum Erhalten der Maske durch Verfolgen eines Rückwärtsschrittes auf einer separaten Zeile, und dass dann die folgenden Schritte ausgeführt werden: – Einstellen von H_m(n) = 1 Wenn {X_m(2n) = 1} ODER {X_m(2n + 1) = 1}, und andernfalls 0 – Einstellen von Lm(n) = 1 Wenn {X_m(2n – 2) = 1} ODER {X_m(2n – 1) =1} ODER {X_m(2n) = 1} ODER {X_m(2n + 1) = 1} ODER {X_m(2n + 2) = 1} ODER {X_m(2n + 3) = 1}, und andernfalls 0 für alle n in
wobei X_m(n) die Maske vor dem Umkerungsschritt ist, L_m(n) und H_m(n) die Masken nachher sind für das Nieder- und Hochfrequenzunterband, und wobei n die Nummer eines Koeffizienten in einer Zeile ist, die aktualisiert ist.
Vorrichtung gemäß einem der Ansprüche 6 – 7, gekennzeichnet durch – Mittel zum Erhalten der Maske durch Verfolgen eines Rückwärtsschrittes auf einer separaten Zeile, und dass die folgenden Schritte dann ausgeführt werden: – Einstellen von H_m(n) = 1 Wenn {X_m(2n) = 1} ODER {X_m(2n + 1) = 1}, und andernfalls 0 – Einstellen von L_m(n) = 1 Wenn {X_m(2n – 4) = 1} ODER {X_m(2n – 3) = 1} ODER {X_m(2n – 2) = 1} ODER {X_m(2n – 1) = 1} ODER {X_m(2n) = 1} ODER {X_m(2n + 1) = 1} ODER {X_m(2n + 2)= 1} ODER {X_m(2n + 3) = 1} ODER {X_m(2n + 4) = 1} ODER {X_m(2n + 5) = 1}, und andernfalls 0; für alle n in
wobei X_m(n) die Maske vor dem Umkehrungsschritt ist, L_m(n) und H_m(n) die Masken nachher sind für das Nieder- und Hochfrequenzunterband, und wobei n die Nummer eines Koeffizienten in einer Zeile ist, die aktualisiert ist.
Vorrichtung gemäß einem der Ansprüche 6 – 9, gekennzeichnet durch – Mittel zum Berechnen einer neuen Maske, wenn eine Anfrage für einen neuen interessierenden Bereich empfangen wird.