DE19944213C1 - Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen - Google Patents
Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-EbenenInfo
- Publication number
- DE19944213C1 DE19944213C1 DE19944213A DE19944213A DE19944213C1 DE 19944213 C1 DE19944213 C1 DE 19944213C1 DE 19944213 A DE19944213 A DE 19944213A DE 19944213 A DE19944213 A DE 19944213A DE 19944213 C1 DE19944213 C1 DE 19944213C1
- Authority
- DE
- Germany
- Prior art keywords
- bit
- image
- images
- bit plane
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
- H04N19/33—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the spatial domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/187—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a scalable video layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Die Erfindung betrifft ein Verfahren zum Komprimieren eines digitalen Bildes (DB), dessen Bildinformationen in mehreren Bitebenen (BE) codiert sind. Es wird ein adaptives Komprimierungsverfahren vorgeschlagen, das für beliebig ausgestaltete digitale Bilder eine möglichst effiziente Komprimierung ermöglicht. Es umfasst die nachfolgenden Schritte: DOLLAR A - Analysieren der Bitebenen (BE) des digitalen Bildes (DB); DOLLAR A - Unterteilen der Bitebenen (BE) des digitalen Bildes (DB) in mehrere Bitebenenbereiche, die jeweils mindestens eine Bitebene (BE) aufweisen; DOLLAR A - Aufteilen des digitalen Bildes (BE) in mehrere Bitebenenbereichsbilder (BEBB), die jeweils einen der Bitebenenbereiche umfassen (Block 7; Block 8); DOLLAR A - Auswählen eines bestimmten Komprimierungsverfahrens für jedes Bitebenenbereichsbild (BEBB); und DOLLAR A - Komprimieren der einzelnen Bitebenenbereichsbilder (BEBB) mit dem jeweils ausgewählten Komprimierungsverfahren (Block 15; Block 16).
Description
Die vorliegende Erfindung betrifft ein Verfahren zum
Komprimieren eines digitalen Bildes, dessen Bildinformationen
in mehreren Bitebenen codiert sind. Die Erfindung betrifft des
Weiteren ein Verfahren zum Übertragen eines digitalen Bildes,
dessen Bildinformationen in mehreren Bitebenen codiert sind,
von dem Endgerät eines Senders zu dem Endgerät eines
Empfängers.
Aus dem Stand der Technik sind eine Vielzahl unterschiedlicher
Verfahren bekannt, um digitale Bilder, insbesondere Fotos und
Zeichnungen, in einer Bilddatei zu speichern, die von einem
Computer gelesen werden kann. Alle diese bekannten Verfahren
nutzen Komprimierungsverfahren aus, um die Bilddatei so klein
wie möglich zu machen, damit sie möglichst wenig Speicherplatz
in dem Hauptspeicher und auf Speichermedien des Computers
benötigt. Außerdem lassen sich digitale Bilder umso schneller
von dem Endgerät eines Senders zu dem Endgerät eines
Empfängers übertragen, desto kleiner die Bilddatei ist. Als
Endgeräte werden üblicherweise Computer eingesetzt, es ist
aber auch denkbar, mit der notwendigen Hard- und Software
ausgestattete Telefone o. ä. zu verwenden. Die Komprimierung
digitaler Bilder ist insbesondere in der modernen
Medizintechnik von Bedeutung, wo die Abbildungen moderner
Computerdiagnostikgeräte (z. B. Kernspin-Tomograph,
Röntgengerät, Computer-Tomograph, etc.) zunehmend in digitaler
Form zum Abspeichern oder Übertragen an andere Computer
vorliegen.
Einige aus dem Stand der Technik bekannten Verfahren zum
Komprimieren eines digitalen Bildes sind bspw. das Windows-
Bit-Map (BMP)-Format, das insbesondere von kleineren, unter
Windows lauffähigen Graphikprogrammen verwendet wird. Das PCX-
Format und das Windows-Metafile (WMF)-Format wird ebenfalls
von Windows-Anwendungen, insbesondere für Cliparts und andere
Abbildungen verwendet. Das Tagged-Image-File-Format (TIF)-
Verfahren wird von einer Vielzahl von Graphikprogrammen zum
Abspeichern digitaler Bilder verwendet. Das
Graphics-Interchange-Format (GIF)-Verfahren und das
Joint-Photographic-Experts-Group (JPEG)-Verfahren wird
insbesondere im Internet zum Übertragen von digitalen Bildern
verwendet. Diese bekannten Komprimierungsverfahren stehen in
der Regel in modernen Browsern, die zum Übertragen von Dateien
zwischen Computern eingesetzt werden, zur Verfügung und können
bei Bedarf eingesetzt werden.
Das BMP-, WMF-, PIF-, GTI-Format wird für die Bildbeschreibung
angewendet. Für die Kompression wird das Huffman-, Shannon-
Fano-, Arithmetik-, LZW-, LZ77-, LZ78-, JPEG-, Fractal-,
Scalar- oder Vektor-Quantisierungsverfahren angewandt.
Einige weniger verbreitete Formate zur Bilddarstellung eines
digitalen Bildes umfassen das Computer-Graphics-Metafile
(CGM)-Verfahren, das Encapsulated-Postscript (EPSI/EPSF)-
Verfahren, das Group-4-Type-I (G4 CCITT)-Verfahren, das
Portable-Bitmap (PBM)-Verfahren, das Portable-Greymap (PGM)-
Verfahren, das Portable-Network-Graphics (PNG)-Verfahren, das
Portable-Pixmap (PPM)-Verfahren, das Silicon-Graphics (RGB)-
Verfahren, das Sun-Raster (SUN)-Verfahren und das Group-4-
Type-II (TG4 CCITT)-Verfahren. Ausführliche Informationen zum
Thema Komprimieren von digitalen Bildern können dem Internet
auf der Seite http://www.cs.cmu.edu/∼guyb/real-world/compress/
index.html (Stand 13.09.1999, zuletzt geändert am 21.07.1999)
entnommen werden.
Jedes dieser bekannten Verfahren zum Komprimieren eines
digitalen Bildes erzielt bei bestimmten digitalen Bildern
eine besonders hohen Kompressionsrate, während es für andere
Bilder weniger gut geeignet ist. Das GIF-Verfahren wird
vorzugsweise für Zeichnungen oder künstlerische Abbildungen
verwendet. Bei dem GIF-Verfahren werden die digitalen Bilder
über einen Wechsel der Farb- oder Graustufeninformationen und
nicht über die tatsächlichen Farben oder Graustufen
komprimiert. D. h. die komprimierte Bilddatei ist umso kleiner,
je weniger Farb- und Graustufenwechsel das digitale Bild
enthält, d. h. desto größere Flächen derselben Farbe oder
Graustufe es enthält. Das GIF-Verfahren arbeitet mit einer 8-
bit Auflösung (Farb- oder Graustufentiefe) pro Pixel. Aufgrund
dieser relativ geringen Auflösung kann es, insbesondere bei
fotografischen Abbildungen, bei der komprimierten Bilddatei
dazu kommen, dass bestimmte Farben oder Graustufen
verschwommen sind oder aus mehreren Farben oder Graustufen der
zur Verfügung stehenden Palette aufgebaut sind, was für einen
Betrachter des komprimierten Bildes in einer relativ groben
Körnung des Bildes zu erkennen ist. Da das GIF-Verfahren die
Informationen eines digitalen Bildes über die Wechsel der
Farben oder Graustufen speichert, kann es beim Komprimieren
einer fotografischen Abbildung mit hochauflösenden Wechseln
der Farben oder Graustufen oder mit vielen Farben oder
Graustufen zu einem starken Anstieg der Größe der
komprimierten Bilddatei kommen. Nähere Informationen zu dem
GIF-Verfahren können im Internet auf der Seite
http://www.rit.edu/∼mpb9954/mmwww/GIFComp.htm (Stand
01.09.1999; zuletzt geändert 22.09.1997) und der Seite
http://www.cs.cmu.edu/∼guyb/real-world/compress/index.html
(Stand 13.09.1999, zuletzt geändert am 21.07.1999) entnommen
werden.
Das JPEG-Verfahren wird vorzugsweise für fotografische oder
andere hochauflösende Abbildungen verwendet. Im Gegensatz zu
dem GIF-Verfahren führt das JPEG-Verfahren bei einer hohen
Feindetailierung zu einer relativ hohen Kompressionsrate.
Allerdings arbeitet das JPEG-Verfahren bei digitalen Bildern,
die große Flächen derselben Farbe oder Graustufe enthalten
nicht so effizient, da es zusätzliche Informationen innerhalb
und um diese Flächen herum hinzufügt, was die Abbildung
unsauber aussehen lässt. Nähere Informationen über das JPEG-
Verfahren können dem Internet auf der Seite
http://www.rit.edu/∼mpb9954/mmwww/JPGComp.htm (Stand
01.09.1999, zuletzt geändert am 22.09.1997) und der Seite
http://www.cs.cmu.edu/~guyb/real-world/compress/index.html
(Stand 13.09.1999, zuletzt geändert am 21.07.1999) entnommen
werden.
Schon der Vergleich dieser beiden, aus den bekannten
Komprimierungsverfahren beispielhaft herausgegriffenen
Komprimierungsverfahren macht deutlich, dass bestimmte
Komprimierungsverfahren bei bestimmten digitalen Bildern eine
bessere Kompressionsrate erzielen können als bei anderen
digitalen Bildern. Da digitale Bilder in der Regel beliebig
ausgestaltete Bildbereiche (z. B. große Flächen derselben
Farbe oder Graustufe einerseits und hochauflösende Wechsel und
viele Farben oder Graustufen andererseits) aufweisen, stellt
die Auswahl eines einzigen Komprimierungsverfahrens für ein
digitales Bild in der Regel nur einen Kompromiss dar.
Aus diesem Grund werden im Stand der Technik sogenannte
adaptive Komprimierungsverfahren eingesetzt, die die
Bildbereiche eines digitalen Bildes auf seine Ausgestaltung
hin analysieren und in Abhängigkeit von den Analyseergebnissen
für verschiedene Bereiche des Bildes unterschiedliche
Komprimierungsverfahren anwenden.
Aus dem Stand der Technik sind drei verschiedene adaptive
Komprimierungsverfahren bekannt:
Die erste Gruppe adaptiver Komprimierungsverfahren beinhaltet
lokale adaptive Algorithmen. Das digitale Bild wird zunächst
in nicht überlappende Bildbereiche segmentiert. Danach wird
jeder Bereich durch ein geeignetes Komprimierungsverfahren
codiert, mit dem eine möglichst hohe Kompressionsrate bei
minimalem Verlust an Informationen, oder gar ohne Verlust an
Informationen, erzielt werden kann.
Die zweite Gruppe beinhaltet Algorithmen, die in Abhängigkeit
von lokalen Eigenschaften des Bildes ihre Parameter ändern,
z. B. das Code-Buch bei der Vektor-Quantisierung oder die
Parameter der Quantisierungsmatrix bei dem JPEG-Verfahren oder
bei der Huffman-Codierung. Das digitale Bild wird dann durch
ein Komprimierungsverfahren mit lokal variierenden Parametern
codiert.
Die dritte Gruppe beinhaltet Algorithmen, die globale
Eigenschaften des Bildes ermitteln und auf der Basis dieser
globalen Eigenschaften das effektivste Komprimierungsverfahren
auswählen. Danach wird das gesamte digitale Bild durch das
ausgewählte Komprimierungsverfahren codiert.
All diesen aus dem Stand der Technik bekannten adaptiven
Komprimierungsverfahren ist gemein, dass das zu komprimierende
digitale Bild in mehrere lokale Bildbereiche segmentiert wird
und die verschiedenen Komprimierungsverfahren dann auf die
einzelnen Bildbereiche angewandt werden.
Aus der JP 4-2705 63 A ist ein Komprimierungsverfahren
bekannt, bei dem ein zu komprimierendes digitales Bild in die
einzelnen Bitebenen unterteilt wird. Auf jede einzelne
Bitebene wird dann ein geeignetes Komprimierungsverfahren
angewandt. So wird bspw. ein sog. "run length encoding system"
auf eine von vielen höherwertigen Bitebenen und ein sog.
"prediction coding system" auf die einzige niederwertige
Bitebene angewandt. Bei diesem bekannten Verfahren wird das zu
komprimierende digitale Bild stets in die einzelnen Bitebenen
unterteilt, und dann werden die einzelnen Bitebenen mit einem
geeigneten Komprimierungsverfahren komprimiert, wodurch sich
ein erheblicher Rechenaufwand ergibt.
Aus der DE 198 04 928 A1 ist ein Komprimierungsverfahren
bekannt, bei dem ein zu komprimierendes digitales Bild
ebenfalls in die einzelnen Bitebenen unterteilt wird. Dabei
bleibt die höherwertigste Bitebene unverändert und alle
niederwertigeren Bitebenen werden durch eine exklusiv-ODER
(XOR)-Operation in veränderte Bitebenen umgewandelt. Dann
werden die höherwertigste Bitebene und die veränderten
niederwertigeren Bitebenen mittels eines sog. Joint Bi-Level
Image Experts Group (JBIG)-Verfahrens komprimiert. Bei dem
bekannten Verfahren muss jede einzelne Bitebene (unverändert
oder verändert durch die XOR-Operation) durch das JBIG-
Verfahren komprimiert werden, wodurch sich ein erheblicher
Rechenaufwand ergibt.
Es ist die Aufgabe der vorliegenden Erfindung, ein neuartiges
Verfahren zum Komprimieren eines digitalen Bildes zu schaffen,
das für beliebig ausgestaltete digitale Bilder eine möglichst
effiziente Komprimierung ermöglicht, d. h. mit möglichst wenig
Rechenaufwand eine möglichst hohe Kompressionsrate erzielen
kann.
Zur Lösung dieser Aufgabe schlägt die Erfindung ausgehend von
dem Verfahren der eingangs genannten Art ein Verfahren vor,
das gekennzeichnet ist durch die nachfolgenden Schritte:
- - Analysieren der Bitebenen des digitalen Bildes;
- - in Abhängigkeit von dem Ergebnis der Analyse der Bitebenen Unterteilen der Bitebenen des digitalen Bildes in mehrere Bitebenenbereiche, die jeweils mindestens eine Bitebene aufweisen, wobei die Anzahl der Bitebenenbereiche kleiner gewählt wird als die Anzahl der Bitebenen des digitalen Bildes;
- - Aufteilen des digitalen Bildes in mehrere Bitebenenbereichsbilder, die jeweils einen der Bitebenenbereiche umfassen;
- - Auswählen eines bestimmten Komprimierungsverfahrens für jedes Bitebenenbereichsbild; und
- - Komprimieren der einzelnen Bitebenenbereichsbilder mit dem jeweils ausgewählten Komprimierungsverfahren.
Das zu komprimierende digitale Bild wird nicht, wie aus dem
Stand der Technik bekannt, in mehrere Bildbereiche
segmentiert, die jeweils dieselben Bitebenen wie das digitale
Bild aufweisen. Es werden also nicht die Inhalte des digitalen
Bildes, sondern dessen Bitebenen analysiert.
Die Bitebenen des digitalen Bildes werden in Abhängigkeit von
dem Analyseergebnis in mehrere Bitebenenbereiche unterteilt.
Das digitale Bild wird in mehrere Bitebenenbereichsbilder
aufgeteilt, die jeweils einen der Bitebenenbereiche umfassen.
Für jedes Bitebenenbereichsbild wird ebenfalls in Abhängigkeit
von dem Ergebnis der Analyse der Bitebenen des digitalen
Bildes ein bestimmtes Komprimierungsverfahren ausgewählt.
Die Bitebenen des digitalen Bildes können bspw. unter dem
Gesichtspunkte einer möglichst hohen Komprimierungsrate, eines
möglichst geringen Verlusts an Bildinhalten bei dem
rekonstruierten Bild oder eines möglichst geringen
Rechenaufwands analysiert werden. Die verwendeten
Komprimierungsverfahren werden vorzugsweise aus den in einem
Browser üblicherweise enthaltenen herkömmlichen
Komprimierungsverfahren ausgewählt. Schließlich werden die
einzelnen Bitebenenbereichsbilder mit dem jeweils ausgewählten
Komprimierungsverfahren komprimiert.
Anhand der Analyse der Bitebenen des zu komprimierenden
digitalen Bildes werden somit die Bitebenen in bestimmte
Bitebenenbereiche unterteilt, das digitale Bild in bestimmte
Bitebenenbereichsbilder aufgeteilt und für jedes
Bitebenenbereichsbild ein geeignetes Komprimierungsverfahren
ausgewählt. Das erfindungsgemäße Verfahren zum Komprimieren
eines digitalen Bildes ermöglicht eine besonders effiziente
Komprimierung des digitalen Bildes. Mit einem vergleichsweise
geringen Rechenaufwand können besonders hohe
Komprimierungsraten mit einem äußerst geringen oder sogar
keinem Verlust an Bildinhalten erzielt werden.
Gemäß einer vorteilhaften Weiterbildung der vorliegenden
Erfindung wird vorgeschlagen, dass die Bitebenen des digitalen
Bildes in zwei Bitebenenbereiche unterteilt werden, das
digitale Bild in zwei Bitebenenbereichsbilder aufgeteilt wird,
für den ersten Bitebenenbereich, der die höherwertigen
Bitebenen umfasst, das GIF-Komprimierungsverfahren und für den
zweiten Bitebenenbereich, der die niederwertigen Bitebenen
umfasst, das JPEG-Komprimierungsverfahren ausgewählt wird, und
die Bitebenenbereichsbilder mit dem jeweils ausgewählten
Komprimierungsverfahren komprimiert werden. Das GIF- und das
JPEG-Verfahren sind zwei Komprimierungsverfahren, die sich wie
eingangs bereits erläutert besonders gut ergänzen. Wo das eine
Komprimierungsverfahren Nachteile hat, arbeitet das andere
Komprimierungsverfahren besonders gut und umgekehrt. Durch den
Einsatz dieser beiden Komprimierungsverfahren wird eine
besonders effiziente Komprimierung eines digitalen Bildes
ermöglicht. Zudem handelt es sich bei dem GIF- und dem JPEG-
Komprimierungsverfahren um herkömmliche
Komprimierungsverfahren, die in nahezu jedem modernen Browser
enthalten sind und dort jederzeit aufgerufen werden können.
Durch die Analyse der Bitebenen des digitalen Bildes und die
Aufteilung des digitalen Bildes in Bitebenenbereichsbilder
wird eine besonders effiziente Aufteilung des digitalen Bildes
in Bereiche, die mit dem GIF-Komprimierungsverfahren
komprimiert werden, und in Bereiche, die mit dem JPEG-
Komprimierungsverfahren komprimiert werden, möglich. Eine
solche effiziente Aufteilung des digitalen Bildes könnte durch
eine bloße Analyse der Bildinhalte des digitalen Bildes nicht
erreicht werden. In den höherwertigen Bitebenen sind
hauptsächlich die Bildinhalte des digitalen Bildes und in den
niederwertigen Bitebenen ist hauptsächlich das Rauschen des
digitalen Bildes enthalten. Die höherwertigen Bitebenen werden
mit dem GIF-Verfahren und die niederwertigen Bitebenen
einschließlich des Rauschens mit dem JPEG-Verfahren
komprimiert.
Gemäß einer bevorzugten Ausführungsform der vorliegenden
Erfindung wird vorgeschlagen, dass das Analysieren der
Bitebenen des digitalen Bildes die nachfolgenden Schritte
umfasst:
- - Aufteilen des digitalen Bildes in mehrere Bitebenenbilder, die jeweils eine Bitebene umfassen;
- - Generieren von Analysebildern durch Überlagern mehrerer Bitebenenbilder, beginnend bei den Bitebenenbildern, die die zwei höchstwertigen Bitebenen umfassen, für das erste Analysebild und durch Hinzunahme des Bitebenenbildes, das die jeweils nächst niedrigere Bitebene umfasst, für jedes weitere Analysebild;
- - Segmentieren der Analysebilder in Segmente, die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der Flächen der Segmente;
- - Bilden des Mittelwertes der Segmentflächen eines Analysenbildes;
- - Ermitteln des Kompressionsfaktors in Abhängigkeit von dem Mittelwert der Segmentflächen beim Einsatz eines bestimmten Komprimierungsverfahrens;
- - Ermitteln des Analysebildes, bei dem der Kompressionsfaktor beim Einsatz eines bestimmten Komprimierungsverfahrens größer als ein vorgegebener Grenzwertfaktor ist; und
- - Bestimmen der Bitebenenbereiche in Abhängigkeit von denjenigen Bitebenen, die das ermittelte Analysebild umfasst.
Vorteilhafterweise wird ausgehend von dem Analysebild, das die
Bitebenenbilder mit den höchstwertigen Bitebenen umfasst,
dasjenige Analysebild ermittelt, bei dem der
Kompressionsfaktor beim Einsatz eines bestimmten
Komprimierungsverfahrens größer als 10 ist. Dies gilt
insbesondere für das LZW-Verfahren, nach dem die digitalen
Bilder in dem GIF-Format komprimiert werden.
Die einzelnen Analysebilder werden in Segmente segmentiert,
die jeweils dieselben Pixelwerte, d. h. dieselben Farben oder
Graustufen aufweisen. Falls die Flächen der Segmente eines
Analysebildes relativ großflächig sind, eignet sich ein
Komprimierungsverfahren, das auf großflächige digitale Bilder
derselben Farbe oder Graustufe ausgelegt ist, wie bspw. das
GIF-Verfahren, wesentlich besser zum Komprimieren dieses
Analysebildes als ein Komprimierungsverfahren, das auf
hochauflösende digitale Bilder mit hoher Feindetaillierung und
einer Vielzahl unterschiedlicher Farben und Graustufen
ausgelegt ist, wie bspw. das JPEG-Verfahren.
Das Verfahren gemäß der vorliegenden Ausführungsform
ermöglicht eine Aufteilung des digitalen Bildes in mehrere
Bitebenenbereichsbilder, die genau diejenigen Bitebenen des
digitalen Bildes umfassen, dass sie beim Einsatz eines
geeigneten Komprimierungsverfahrens mit einem
Kompressionsfaktor komprimiert werden, der größer als ein
vorgegebener Grenzwertfaktor, vorzugsweise größer als 10, ist.
Da der Kompressionsfaktor bestimmter Komprimierungsverfahren,
bspw. des GIF-Komprimierungsverfahrens, abhängig ist von dem
Mittelwert der Segmentflächen der Analysebilder, kann der
Kompressionsfaktor bei der vorliegenden Ausführungsform auf
einfache Weise schnell und zuverlässig bestimmt werden.
Vorzugsweise werden die Bitebenen des digitalen Bildes derart
in Bitebenenbereiche unterteilt, dass bei Einsatz eines
bestimmten Komprimierungsverfahrens ein Kompressionsfaktor
größer 10 erzielt wird. Erzielen mehrere
Komprimierungsverfahren einen Kompressionsfaktor größer 10, so
wird dasjenige Verfahren ausgewählt, das den geringsten
Rechenaufwand oder den höchsten Kompressionsfaktor aufweist.
Gemäß einer weiteren bevorzugten Ausführungsform der
vorliegenden Erfindung wird vorgeschlagen, dass vor dem
Komprimieren des ersten Bitebenenbereichsbildes, das die
höherwertigen Bitebenen umfasst, die Richtung des GIF-
Komprimierungsverfahrens ermittelt wird, mit der die höchste
Kompressionsrate erzielt werden kann. Die Richtung des GIF-
Komprimierungsverfahrens wird vorzugsweise mit Hilfe der
nachfolgenden Schritte ermittelt:
- - Aufteilen des digitalen Bildes in mehrere Bitebenenbilder, die jeweils eine Bitebene umfassen; und
- - Generieren von Analysebildern durch Überlagern mehrerer Bitebenenbilder, beginnend bei den Bitebenenbildern, die die zwei höchstwertigen Bitebenen umfassen, für das erste Analysebild und durch Hinzunahme des Bitebenenbildes, das die jeweils nächst niedrigere Bitebene umfasst, für jedes weitere Analysebild;
- - Segmentieren der Analysebilder in Segmente, die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der vertikalen Seitenlängen und der horizontalen Seitenlängen der Segmente;
- - Bilden des Mittelwerts der vertikalen Seitenlängen und der horizontalen Seitenlängen eines Analysebildes;
- - Vergleich des Mittelwerts der vertikalen Seitenlängen mit dem Mittelwert der horizontalen Seitenlängen eines Analysebildes; und
- - Ermitteln der Richtung des GIF-Komprimierungsverfahrens aus dem Ergebnis des Vergleichs der Mittelwerte der Seitenlängen.
Gemäß einer vorteilhaften Weiterbildung der vorliegenden
Erfindung wird vorgeschlagen, dass das zweite
Bitebenenbereichsbild, das die niederwertigen Bitebenen
umfasst, vor dem Komprimieren in einen Objektbereich und in
einen Hintergrundbereich klassifiziert wird. Der Objektbereich
umfasst ein oder mehrere in dem digitalen Bild darzustellende
Objekte. Der Hintergrundbereich ist unabhängig von dem oder
jedem darzustellenden Objekt und hat keinen Einfluss auf die
Darstellung des Objekts. Ohne Verlust an Qualität des
rekonstruierten Bildes kann der Kompressionsfaktor des
Komprimierungsverfahrens erhöht werden, wenn der Hintergrund
vereinfacht wird, d. h. eine geringere Auflösung und/oder
weniger Farben oder Graustufen aufweist.
Gemäß einer bevorzugten Ausführungsform der vorliegenden
Erfindung wird vorgeschlagen, dass die Klassifizierung des
zweiten Bitebenenbereichsbildes mit Hilfe der nachfolgenden
Schritte durchgeführt wird:
- - Segmentieren des ersten Bitebenenbereichsbildes, das die höherwertigen Bitebenen umfasst, in eine Vielzahl von Pixelblöcken;
- - Segmentieren der Pixelblöcke in Segmente, die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der Anzahl der verschiedenen Segmente mit unterschiedlichen Pixelwerten innerhalb eines Pixelblocks;
- - Klassifizieren eines Pixelblocks als Objektbereich, falls in dem Pixelblock verschiedene Segmente enthalten sind;
- - sonst Klassifizieren des Pixelblocks als Hintergrundbereich; und
- - Klassifizieren des zweiten Bitebenenbereichsbildes, das die niederwertigen Bitebenen umfasst, in entsprechenden Objektbereich und Hintergrundbereich.
Gemäß einer anderen bevorzugten Ausführungsform der
vorliegenden Erfindung wird der Hintergrundbereich des zweiten
Bitebenenbereichsbildes, das die niederwertigen Bitebenen
umfasst, durch einen Hintergrund bestehend aus quadratischen
Pixelblöcken ersetzt, wobei alle Pixel eines Pixelblocks
denselben Pixelwert aufweisen. Die Werte aller Pixel eines
Pixelblocks sind vorteilhafterweise gleich dem Mittelwert der
Pixelwerte des Pixelblocks. Vorzugsweise wird der
Hintergrundbereich durch einen Hintergrund bestehend aus
Pixelblöcken mit einer Größe von 8 × 8 Pixel ersetzt. Durch
diese Maßnahmen zur Vereinfachung des Hintergrundbereichs kann
der Kompressionsfaktor des JPEG-Komprimierungsverfahrens
weiter erhöht werden, ohne dass es zu einem Verlust an
Qualität der Bildinformationen des rekonstruierten Bildes
kommt.
Gemäß einer anderen vorteilhaften Weiterbildung der
vorliegenden Erfindung wird vorgeschlagen, dass vor dem
Komprimieren des zweiten Bitebenenbereichsbildes, das die
niederwertigen Bitebenen umfasst, der Parameter Q für das
JPEG-Komprimierungsverfahren ermittelt wird.
Gemäß einer bevorzugten Ausführungsform der vorliegenden
Erfindung wird vorgeschlagen, dass der Parameter Q in
Abhängigkeit von der Anzahl der Bitebenenbilder des zweiten
Bitebenenbereichsbildes, die Bildinformationen enthalten
ermittelt wird.
Es wird des Weiteren vorgeschlagen, dass der Parameter Q
vorteilhafterweise an Hand der nachfolgenden Schritte
ermittelt wird:
- - Aufteilen des digitalen Bildes in mehrere Bitebenenbilder, die jeweils eine Bitebene des digitalen Bildes umfassen;
- - Segmentieren der Bitebenenbilder des zweiten Bitebenenbereichsbildes, das die niederwertigen Bitebenen umfasst, in Segmente, die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der Flächen der Segmente;
- - Bilden des Mittelwerts der Segmentflächen eines Bitebenenbildes; und
- - ausgehend von dem höchstwertigsten Bitebenenbild des zweiten Bitebenenbereichsbildes, Ermitteln der Anzahl der Bitebenenbilder, bei denen die Differenz des Mittelwerts der Segmentflächen dieses Bitebenenbildes und des Mittelwerts der Segmentflächen des niederwertigsten Bitebenenbildes größer als 10% des Mittelwerts der Segmentflächen des niederwertigsten Bitebenenbildes ist.
Die Abhängigkeit zwischen der ermittelten Anzahl der
Bitebenenbilder und dem Parameter Q wird durch eine statische
Modellierung für jede JPEG-Version berechnet.
Gemäß einer anderen vorteilhaften Weiterbildung der
vorliegenden Erfindung wird vorgeschlagen, dass die mit
verschiedenen Komprimierungsverfahren komprimierten
Bitebenenbereichsbilder zu einer komprimierten Bilddatei
zusammengefasst werden, in deren Kopfzeile Informationen über
die Größe der einzelnen Bitebenenbereichsbilder geschrieben
werden. Die Kopfzeile enthält also Informationen darüber, wo
bei der Komprimierung die Grenzen zwischen den einzelnen
Bitbereichen gezogen wurden.
Vorteilhafterweise werden in die Kopfzeile der Bilddatei auch
Informationen darüber geschrieben, welches
Bitebenenbereichsbild mit welchem Komprimierungsverfahren
komprimiert wurde. Anhand der in die Kopfzeile geschriebenen
Informationen kann eine komprimierte Bilddatei zu einem
späteren Zeitpunkt problemlos wieder in die komprimierten
Bitebenenbereichsbilder zerlegt und die einzelnen
Bitebenenbereichsbilder mit dem entsprechenden
Dekomprimierungsverfahren dekomprimiert werden.
Eine weitere Aufgabe der vorliegenden Erfindung besteht darin,
ein Verfahren zum Übertragen eines digitalen Bildes der
eingangs genannten Art zu schaffen, das bei beliebig
ausgestalteten digitalen Bildern, d. h. bei Fotos ebenso wie
bei Zeichnungen, eine möglichst schnelle Übertragung des
digitalen Bildes ermöglicht.
Zur Lösung dieser Aufgabe schlägt die Erfindung ausgehend von
dem Verfahren zum Übertragen eines digitalen Bildes der
eingangs genannten Art ein Verfahren vor, das gekennzeichnet
ist durch die nachfolgenden Schritte:
- - Komprimieren des digitalen Bildes auf dem Computer des Senders mit Hilfe eines Verfahrens nach Anspruch 15 oder 16;
- - Übermitteln der komprimierten Bilddatei von dem Endgerät des Senders zu dem Endgerät des Empfängers;
- - Empfangen der komprimierten Bilddatei auf dem Endgerät des Empfängers;
- - Analysieren der Kopfzeile der komprimierten Bilddatei auf dem Endgerät des Empfängers;
- - Zerlegen der komprimierten Bilddatei in die komprimierten Bitebenenbereichsbilder;
- - Dekomprimieren der Bitebenenbereichsbilder mit den entsprechenden Dekomprimierungsverfahren auf dem Endgerät des Empfängers; und
- - Überlagern der dekomprimierten Bitebenenbereichsbilder zu dem digitalen Bild auf dem Endgerät des Empfängers.
Gemäß einer vorteilhaften Weiterbildung der vorliegenden
Erfindung wird vorgeschlagen, dass mit der komprimierten
Bilddatei auch ein auf dem Endgerät des Empfängers lauffähiges
Softwareprogramm übermittelt wird, das die Analyse der
Kopfzeile der komprimierten Bilddatei ausführt, das Zerlegen
der komprimierten Bilddatei und das Dekomprimieren der
komprimierten Bitebenenbereichsbilder steuert und das
Überlagern der dekomprimierten Bitebenenbereichsbilder zu dem
digitalen Bild ausführt.
Das Softwareprogramm ist vorteilhafter Weise als ein Java-
Applet ausgebildet, das in einem Browser des Endgeräts des
Empfängers lauffähig ist.
Ein bevorzugtes Ausführungsbeispiel der vorliegenden Erfindung
wird im Folgenden anhand der Zeichnungen näher erläutert. Es
zeigen:
Fig. 1 ein Ablaufdiagramm des erfindungsgemäßen Verfahren
zum Komprimieren eines digitalen Bildes gemäß einer
bevorzugten Ausführungsform;
Fig. 2 das Aufteilen des digitalen Bildes in mehrere
Analysebilder;
Fig. 3 das Segmentieren der Analysebilder; und
Fig. 4 das Aufteilen des digitalen Bildes in zwei
Bitebenenbereichsbilder.
Bei dem erfindungsgemäßen Verfahren handelt es sich um ein
adaptives Komprimierungsverfahren für digitale Bilder, deren
Bildinformationen in mehreren Bitebenen codiert sind. Anders
als bei den aus dem Stand der Technik bekannten
Komprimierungsverfahren werden nicht die Inhalte des digitalen
Bildes analysiert, wird also das zu komprimierende digitale
Bild nicht in mehrere Bildbereiche segmentiert, die jeweils
dieselben Bitebenen wie das digitale Bild aufweisen. Vielmehr
wird das digitale Bild bei dem erfindungsgemäßen Verfahren
anhand seiner Bitebenen analysiert, und dann werden in
Abhängigkeit von dem Analyseergebnis geeignete
Komprimierungsverfahren für bestimmte Bitebenen ausgewählt.
Ein Ablaufdiagramm des erfindungsgemäßen Verfahrens ist in
Fig. 1 dargestellt. Bei dem zu komprimierende digitalen Bild
DB (Block 1) handelt es sich um die Aufnahme eines
Computerdiagnostikgeräts aus der Medizintechnik. Das digitale
Bild DB weist zwölf Bitebenen BE auf, in denen die
Bildinformationen codiert sind, d. h. jedes Pixel des
digitalen Bildes DB hat 12-bit. Die anschließend in einem
Block 2 ausgeführten Vorgänge sind zur Erläuterung in Fig. 2
detailliert dargestellt. In Block 2 wird das digitale Bild DB
in zwölf Bitebenenbilder BEB aufgeteilt, die jeweils eine
Bitebene BE umfassen. Dann werden aus den Bitebenenbildern BEB
Analysebilder AB generiert. Zum Generieren des ersten
Analysebildes AB1 werden die beiden Bitebenenbilder BEB1 und
BEB2 mit den höchstwertigen Bitebenen BE1 und BE2 überlagert.
Für das nächste Analysebild AB2 wird dem ersten Analysebild
AB1 das Bitebenenbild BEB3 mit der nächst niedrigeren Bitebene
BE3 überlagert. Zum Generieren der übrigen Analysebilder AB3
bis AB11 wird ebenso verfahren, so dass schließlich aus den
zwölf Bitebenenbilder BEB elf Analysebilder AB generiert
werden.
Anschließend werden in Block 3 die Analysebilder in Segmente
segmentiert, die jeweils dieselben Pixelwerte, d. h. dieselbe
Farbe oder Graustufe, aufweisen. Dieser Vorgang ist zur
Erläuterung in Fig. 3 genauer dargestellt. In Fig. 3 ist links
ein Analysebild AB beispeilhaft herausgegriffen und ein
Bereich des Analysebildes AB rechts vergrößert dargestellt.
Die einzelnen Segmente in diesem Bereich des Analysebildes AB
sind mit S1 bis S9 gekennzeichnet. Dann werden, noch immer in
Block 3, die Flächen der einzelnen Segmente ermittelt. Das
Segment S1 hat bspw. eine Fläche von 7 und das Segment S8 eine
Fläche von 34. Schließlich werden die Mittelwerte der
Segmentflächen eines jeden Analysebildes AB gebildet.
Zwischen dem Mittelwert der Segmentflächen und dem
Kompressionsfaktor des GIF-Komprimierungsverfahrens besteht
eine Abhängigkeit. Aufgrund dieser Abhängigkeit wird in den
Blöcken 4 bis 6 beginnend bei der höchstwertigsten Bitebene
die Anzahl n der Bitebenen BE berechnet, bei denen die
Bedingung, dass der Kompressionsfaktor bei der Kompression
eines Analysebildes AB mit einem bestimmten Kompressionsfaktor
größer als 10 ist, noch richtig ist.
Die Blöcke 4 bis 6 liefern einen Grenzwert, an dem die
Bitebenen BE des digitalen Bildes DB in einen niederwertigen
Bitebenenbereich und in einen höherwertigen Bitebenenbereich
unterteilt werden. Das digitale Bild DB wird dann in ein
erstes Bitebenenbereichsbild BEBB1, das den Bitebenenbereich
mit den höherwertigen Bitebenen BE1 bis BE4 umfasst, (Block 7)
und in ein zweites Bitebenenbereichsbild BEBB2, das den
Bitebenenbereich mit den niederwertigen Bitebenen BE5 bis BE12
umfasst, aufgeteilt (Block 8). Das erste Bitebenenbereichsbild
BEBB1 entspricht dem Analysebild A3, das die Bitebenenbilder
BEB1 bis BEB4 mit den entsprechenden Bitebenen BE1 bis BE4
umfasst. Das zweite Bitebenenbereichsbild BEBB2 entspricht der
Differenz des digitalen Bildes DB und dem ersten
Bitebenenbereichsbild BEBB1. Die Aufteilung des digitalen
Bildes DB in das erste und das zweite Bitebenenbereichsbild
BEBB1 bzw. BEBB2 ist in Fig. 4 verdeutlicht. Für das erste
Bitebenenbereichsbild BEBB1 wird das GIF-
Komprimierungsverfahren ausgewählt und für das zweite
Bitebenenbereichsbild BEBB2 das JPEG-Komprimierungsverfahren.
In Block 9 wird die Richtung des GIF-Komprimierungsverfahrens
ermittelt, mit der die höchste Kompressionsrate erzielt werden
kann. Dazu werden die vertikalen Seitenlängen und die
horizontalen Seitenlängen der Segmente der Analysebilder AB
ermittelt (vgl. Fig. 3). Das Segment S1 hat bspw. eine
vertikale Seitenlänge (Höhe) von 2 und eine horizontale
Seitenlänge (Breite) von 4 und das Segment S8 eine Höhe von 4
und eine Breite von 12. Dann wird der Mittelwert der
vertikalen Seitenlängen und der horizontalen Seitenlängen
eines jeden Analysebildes AB gebildet. Aus einem Vergleich des
Mittelwerts der vertikalen Seitenlängen mit dem Mittelwert der
horizontalen Seitenlängen eines jeden Analysebildes AB wird
schließlich die Richtung des GIF-Komprimierungsverfahrens
gebildet.
In den Blöcken 10 bis 12 wird die Anzahl k der Bitebenen BE
des zweiten Bitebenenbereichsbildes BEBB2 ermittelt, die
Bildinformationen enthalten. Es wird davon ausgegangen, dass
eine Bitebene BE dann Bildinformationen enthält, wenn das
Verhältnis Peak-Signal-to-Noise-Ratio (PSNR) größer als 40 dB
ist, d. h. wenn die Differenz zwischen dem Mittelwert der
Segmentflächen dieses Bitebenenbildes BEB und dem Mittelwert
der Segmentfläche des niederwertigsten Bitebenenbildes BEB12
kleiner als 10% des Mittelwerts der Segmentflächen des
niederwertigsten Bitebenenbildes BEB12 ist. Ausgehend von der
höchstwertigen Bitebene des zweiten Bitebenenbereichsbildes
wird dies in dem Block 11 überprüft.
In Block 13 wird der Parameter Q für das JPEG-Verfahren
ermittelt. Der Parameter Q wird in Abhängigkeit von der Anzahl
k der Bitebenen BE5 bis BE12 des zweiten
Bitebenenbereichsbildes BEBB2 ermittelt, die Bildinformationen
enthalten.
Anschließend wird das zweite Bitebenenbereichsbild BEBB2 in
Block 14 in einen Objektbereich und in einen
Hintergrundbereich klassifiziert. Dazu wird das erste
Bitebenenbereichsbild BEBB1 in eine Vielzahl von Pixelblöcken
segmentiert. Die Pixelblöcke werden ihrerseits in Segmente,
die jeweils dieselben Pixelwerte aufweisen, segmentiert. Dann
wird die Anzahl der verschiedenen Segmente mit
unterschiedlichen Pixelwerten innerhalb jeweils eines
Pixelblocks ermittelt. Ein Pixelblock wird als Objektbereich
klassifiziert, falls in dem Pixelblock verschiedene Segmente
mit zwei oder mehr unterschiedlichen Pixelwerten enthalten
sind. Sonst wird der Pixelblock als Hintergrundbereich
klassifiziert. Das zweite Bitebenenbereichsbild BEBB2 wird
dann in einen entsprechenden Objektbereich und
Hintergrundbereich klassifiziert.
Zur Erhöhung der Kompressionsrate wird der Hintergrundbereich
durch einen Hintergrund bestehend aus quadratischen
Pixelblöcken mit einer Größe von 8 × 8 Pixel ersetzt. Alle Pixel
eines Pixelblocks weisen denselben Pixelwert auf, nämlich den
Mittelwert der Pixelwerte des Pixelblocks.
In Block 15 wird das erste Bitebenenbereichsbild BEBB1 in der
in Block 9 ermittelten Richtung mit dem GIF-
Komprimierungsverfahren komprimiert. Ebenso wird in Block 16
das zweite Bitebenenbereichsbild BEBB2 mit dem in Block 13
ermittelten Parameter Q und dem in Block 14 vereinfachten
Hintergrundbereich mit dem JPEG-Komprimierungsverfahren
komprimiert. Die komprimierten Bitebenenbereichsbilder werden
in Black 17 zu einer komprimierten Bilddatei (Block 18)
zusammengefaßt. In einer Kopfzeile der komprimierten Bilddatei
werden Informationen über die Größe der einzelnen
Bitebenenbereichsbilder und über die auf die einzelnen
Bitebenenbereichsbilder BEBB angewandten
Komprimierungsverfahren geschrieben.
Claims (19)
1. Verfahren zum Komprimieren eines digitalen Bildes (DB),
dessen Bildinformationen in mehreren Bitebenen (BE)
codiert sind, gekennzeichnet durch die nachfolgenden
Schritte:
- - Analysieren der Bitebenen (BE) des digitalen Bildes (DB);
- - in Abhängigkeit von dem Ergebnis der Analyse der Bitebenen (BE) Unterteilen der Bitebenen (BE) des digitalen Bildes (DB) in mehrere Bitebenenbereiche, die jeweils mindestens eine Bitebene (BE) aufweisen, wobei die Anzahl der Bitebenenbereiche kleiner gewählt wird als die Anzahl der Bitebenen (BE) des digitalen Bildes (DB);
- - Aufteilen des digitalen Bildes (DB) in mehrere Bitebenenbereichsbilder (BEBB), die jeweils einen der Bitebenenbereiche umfassen;
- - Auswählen eines bestimmten Komprimierungsverfahrens für jedes Bitebenenbereichsbild (BEBB); und
- - Komprimieren der einzelnen Bitebenenbereichsbilder (BEBB) mit dem jeweils ausgewählten Komprimierungsverfahren.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass
die Bitebenen (BE) des digitalen Bildes (DB) in zwei
Bitebenenbereiche unterteilt werden, das digitale Bild in
zwei Bitebenenbereichsbilder (BEBB1; BEBB2) aufgeteilt
wird, für den ersten Bitebenenbereich, der die
höherwertigen Bitebenen (BE) umfasst, das GIF-
Komprimierungsverfahren und für den zweiten
Bitebenenbereich, der die niederwertigen Bitebenen (BE)
umfasst, das JPEG-Komprimierungsverfahren ausgewählt
wird, und die Bitebenenbereichsbilder (BEBB1; BEBB2) mit
dem jeweils ausgewählten Komprimierungsverfahren
komprimiert werden.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet,
dass das Analysieren der Bitebenen (BE) des digitalen
Bildes (DB) die nachfolgenden Schritte umfasst:
- - Aufteilen des digitalen Bildes (DB) in mehrere Bitebenenbilder (BEB), die jeweils eine Bitebene (BE) umfassen;
- - Generieren von Analysebildern (AB) durch Überlagern mehrerer Bitebenenbilder (BEB), beginnend bei den Bitebenenbildern (BEB1, BEB2), die die zwei höchstwertigen Bitebenen (BE) umfassen, für das erste Analysebild (AB1) und durch Hinzunahme des Bitebenenbildes (BEB3 . . . BEB12), das die jeweils nächst niedrigere Bitebene (BE3 . . . BE12) umfasst, für jedes weitere Analysebild (AB2 . . . AB11);
- - Segmentieren der Analysebilder (AB) in Segmente (S), die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der Flächen der Segmente (S)
- - Bilden des Mittelwertes der Segmentflächen eines Analysenbildes (AB);
- - Ermitteln des Kompressionsfaktors in Abhängigkeit von dem Mittelwert der Segmentflächen beim Einsatz eines bestimmten Komprimierungsverfahrens;
- - Ermitteln des Analysebildes (AB), bei dem der Kompressionsfaktor beim Einsatz eines bestimmten Komprimierungsverfahrens größer als ein vorgegebener Grenzwertfaktor ist; und
- - Bestimmen der Bitebenenbereiche in Abhängigkeit von denjenigen Bitebenen (BE), die das ermittelte Analysebild (AB) umfasst.
4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass
ausgehend von dem Analysebild (AB1), das die
Bitebenenbilder (BEB) mit den höchstwertigen Bitebenen
(BE) umfasst, das Analysebild (AB) ermittelt wird, bei
dem der Kompressionsfaktor beim Einsatz eines bestimmten
Komprimierungsverfahrens größer als 10 ist.
5. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass
vor dem Komprimieren des ersten Bitebenenbereichsbildes
(BEBB1), das die höherwertigen Bitebenen (BE) umfasst,
die Richtung des GIF-Komprimierungsverfahrens ermittelt
wird, mit der die höchste Kompressionsrate erzielt werden
kann.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass
die Richtung des GIF-Komprimierungsverfahrens mit Hilfe
der nachfolgenden Schritte ermittelt wird:
- - Aufteilen des digitalen Bildes (DB) in mehrere Bitebenenbilder (BEB), die jeweils eine Bitebene (BE) umfassen;
- - Generieren von Analysebildern (AB) durch Überlagern mehrerer Bitebenenbilder (BEB), beginnend bei den Bitebenenbildern (BEB1, BEB2), die die zwei höchstwertigen Bitebenen (BE1, BE2) umfassen, für das erste Analysebild (AB1) und durch Hinzunahme des Bitebenenbildes (BEB3 . . . BEB12), das die jeweils nächst niedrigere Bitebene (BE3 . . . BE12) umfasst, für jedes weitere Analysebild (AB2 . . . AB11);
- - Segmentieren der Analysebilder (AB) in Segmente (S) die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der vertikalen Seitenlängen und der horizontalen Seitenlängen der Segmente (S)
- - Bilden des Mittelwerts der vertikalen Seitenlängen und der horizontalen Seitenlängen eines Analysebildes (AB);
- - Vergleich des Mittelwerts der vertikalen Seitenlängen mit dem Mittelwert der horizontalen Seitenlängen eines jeden Analysebildes (AB); und
- - Ermitteln der Richtung des GIF- Komprimierungsverfahrens aus dem Ergebnis des Vergleichs der Mittelwerte der Seitenlängen.
7. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass
das zweite Bitebenenbereichsbild (BEBB2), das die
niederwertigen Bitebenen (BE) umfasst, vor dem
Komprimieren in einen Objektbereich und in einen
Hintergrundbereich klassifiziert wird.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass
die Klassifizierung des zweiten Bitebenenbereichsbildes
(BEBB2) mit Hilfe der nachfolgenden Schritte durchgeführt
wird:
- - Segmentieren des ersten Bitebenenbereichsbildes, das die höherwertigen Bitebenen umfasst, in eine Vielzahl von Pixelblöcken;
- - Segmentieren der Pixelblöcke in Segmente, die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der Anzahl der verschiedenen Segmente mit unterschiedlichen Pixelwerten innerhalb eines Pixelblocks;
- - Klassifizieren eines Pixelblocks als Objektbereich, falls in dem Pixelblock verschiedene Segmente enthalten sind;
- - sonst Klassifizieren des Pixelblocks als Hintergrundbereich; und
- - Klassifizieren des zweiten Bitebenenbereichsbildes (BEBB2), das die niederwertigen Bitebenen (BE) umfasst, in entsprechenden Objektbereich und Hintergrundbereich.
9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet,
dass der Hintergrundbereich des zweiten
Bitebenenbereichsbildes (BEBB2), das die niederwertigen
Bitebenen (BE) umfasst, durch einen Hintergrund bestehend
aus quadratischen Pixelblöcken ersetzt wird, wobei alle
Pixel eines Pixelblocks denselben Pixelwert aufweisen.
10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass
die Pixelwerte aller Pixel eines Pixelblocks gleich dem
Mittelwert der Pixelwerte des Pixelblocks sind.
11. Verfahren nach Anspruch 9 oder 10, dadurch
gekennzeichnet, dass der Hintergrundbereich durch einen
Hintergrund bestehend aus Pixelblöcken mit einer Größe
von 8 × 8 Pixel ersetzt wird.
12. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass
vor dem Komprimieren des zweiten Bitebenenbereichsbildes
(BEBB2), das die niederwertigen Bitebenen (BE) umfasst,
der Parameter Q für das JPEG-Komprimierungsverfahren
ermittelt wird.
13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dass
der Parameter Q in Abhängigkeit von der Anzahl der
Bitebenenbilder (BEB) des zweiten Bitebenenbereichsbildes
(BEBB2), die Bildinformationen enthalten, ermittelt wird.
14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, dass
der Parameter Q an Hand der nachfolgenden Schritte
ermittelt wird:
- - Aufteilen des digitalen Bildes (DB) in mehrere Bitebenenbilder (BEB), die jeweils eine Bitebene (BE) des digitalen Bildes (DB) umfassen;
- - Segmentieren der Bitebenenbilder (BEB) des zweiten Bitebenenbereichsbildes (BEBB), das die niederwertigen Bitebenen umfasst, in Segmente (S), die jeweils dieselben Pixelwerte aufweisen;
- - Ermitteln der Flächen der Segmente (S);
- - Bilden des Mittelwerts der Segmentflächen eines Bitebenenbildes (BEB) des Bitebenenbereichsbildes (BEBB2); und
- - ausgehend von dem höchstwertigen Bitebenenbild (BEB) des zweiten Bitebenenbereichsbildes (BEBB2), Ermitteln der Anzahl der Bitebenenbilder (BEB), bei denen die Differenz aus dem Mittelwert der Segmentflächen dieses Bitebenenbildes (BEB) und dem Mittelwert der Segmentflächen des niederwertigsten Bitebenenbildes (BEB12) größer als 10% des Mittelwerts der Segmentflächen des niederwertigsten Bitebenenbildes (BEB12) ist.
15. Verfahren nach einem der Ansprüche 1 bis 14, dadurch
gekennzeichnet, dass die mit verschiedenen
Komprimierungsverfahren komprimierten
Bitebenenbereichsbilder (BEBB) zu einer komprimierten
Bilddatei zusammengefasst werden, in deren Kopfzeile
Informationen über die Größe der einzelnen
Bitebenenbereichsbilder (BEBB) geschrieben werden.
16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dass
in die Kopfzeile der komprimierten Bilddatei
Informationen darüber geschrieben werden, welches
Bitebenenbereichsbild (BEBB) mit welchem
Komprimierungsverfahren komprimiert wurde.
17. Verfahren zum Übertragen eines digitalen Bildes (DB),
dessen Bildinformationen in mehreren Bitebenen (BE)
codiert sind, von dem Endgerät eines Senders zu dem
Endgerät eines Empfängers, gekennzeichnet durch die
nachfolgenden Schritte:
- - Komprimieren des digitalen Bildes (DB) auf dem Endgerät des Senders mit Hilfe eines Verfahrens nach Anspruch 15 oder 16;
- - Übermitteln der komprimierten Bilddatei von dem Endgerät des Senders zu dem Endgerät des Empfängers;
- - Empfangen der komprimierten Bilddatei auf dem Endgerät des Empfängers;
- - Analysieren der Kopfzeile der komprimierten Bilddatei auf dem Endgerät des Empfängers;
- - Zerlegen der komprimierten Bilddatei in die komprimierten Bitebenenbereichsbilder;
- - Dekomprimieren der Bitebenenbereichsbilder mit den entsprechenden Dekomprimierungsverfahren auf dem Endgerät des Empfängers; und
- - Überlagern der dekomprimierten Bitebenenbereichsbilder (BEBB) zu dem digitalen Bild (DB) auf dem Endgerät des Empfängers.
18. Verfahren nach Anspruch 17, dadurch gekennzeichnet, dass
mit der komprimierten Bilddatei auch ein auf dem Endgerät
des Empfängers lauffähiges Softwareprogramm übermittelt
wird, das die Analyse der Kopfzeile der komprimierten
Bilddatei ausführt, das Zerlegen der komprimierten
Bilddatei und das Dekomprimieren der komprimierten
Bitebenenbereichebilder steuert und das Überlagern der
dekomprimierten Bitebenenbereichsbilder zu dem digitalen
Bild ausführt.
19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, dass
das Softwareprogramm als ein Java-Applet ausgebildet ist,
das in einem Browser des Endgeräts des Empfängers
lauffähig ist.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19944213A DE19944213C1 (de) | 1999-09-15 | 1999-09-15 | Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen |
EP00962422A EP1219106A1 (de) | 1999-09-15 | 2000-09-01 | Verfahren zum komprimieren eines digitalen bildes mit mehreren bit-ebenen |
PCT/EP2000/008543 WO2001020897A1 (de) | 1999-09-15 | 2000-09-01 | Verfahren zum komprimieren eines digitalen bildes mit mehreren bit-ebenen |
CN00808544A CN1353907A (zh) | 1999-09-15 | 2000-09-01 | 压缩具有多个比特平面的数字图象的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19944213A DE19944213C1 (de) | 1999-09-15 | 1999-09-15 | Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen |
Publications (1)
Publication Number | Publication Date |
---|---|
DE19944213C1 true DE19944213C1 (de) | 2001-05-23 |
Family
ID=7922120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19944213A Expired - Fee Related DE19944213C1 (de) | 1999-09-15 | 1999-09-15 | Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1219106A1 (de) |
CN (1) | CN1353907A (de) |
DE (1) | DE19944213C1 (de) |
WO (1) | WO2001020897A1 (de) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6697521B2 (en) * | 2001-06-15 | 2004-02-24 | Nokia Mobile Phones Ltd. | Method and system for achieving coding gains in wavelet-based image codecs |
JP2003032496A (ja) | 2001-07-12 | 2003-01-31 | Sanyo Electric Co Ltd | 画像符号化装置および方法 |
US6993199B2 (en) | 2001-09-18 | 2006-01-31 | Nokia Mobile Phones Ltd. | Method and system for improving coding efficiency in image codecs |
GB0716158D0 (en) | 2007-08-17 | 2007-09-26 | Imagination Tech Ltd | Data compression |
US8094951B2 (en) * | 2008-02-22 | 2012-01-10 | Himax Technologies Limited | Coding system and method for a bit-plane |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04270563A (ja) * | 1990-10-10 | 1992-09-25 | Fuji Xerox Co Ltd | 画像処理装置におけるデータ圧縮方式 |
DE19606178A1 (de) * | 1995-02-21 | 1996-09-26 | Ricoh Kk | Verfahren zum Komprimieren einer Anordnung von Pixelwerten und zum Dekomprimieren einer Anordnung von Pixelwerten aus einem komprimierten Datensatz |
JPH0993440A (ja) * | 1995-09-26 | 1997-04-04 | Ricoh Co Ltd | 多値画像処理装置 |
JPH09200532A (ja) * | 1996-01-23 | 1997-07-31 | Ricoh Co Ltd | 多値画像データ伝送装置 |
DE19804928A1 (de) * | 1997-02-28 | 1998-09-03 | Eastman Kodak Co | Daten-Vorverarbeitungseinrichtung zum Komprimieren von Bildern mit Mehrfachbits pro Pixel |
DE69227217T2 (de) * | 1991-07-15 | 1999-03-25 | Canon K.K., Tokio/Tokyo | Bildkodierung |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS62145969A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 階調画像情報の圧縮および復元方式 |
GB9422738D0 (en) * | 1994-11-10 | 1995-01-04 | Univ Western Ontario | Context-based, adaptive, progressive, lossless compression of still continuous -tone images |
JP3642641B2 (ja) * | 1996-09-20 | 2005-04-27 | 株式会社リコー | 多値画像データの符号化方法および符号化装置および復号化装置 |
US5956467A (en) * | 1996-12-17 | 1999-09-21 | Eastman Kodak Company | Encoding color image data for multipass color printers |
-
1999
- 1999-09-15 DE DE19944213A patent/DE19944213C1/de not_active Expired - Fee Related
-
2000
- 2000-09-01 CN CN00808544A patent/CN1353907A/zh active Pending
- 2000-09-01 EP EP00962422A patent/EP1219106A1/de not_active Withdrawn
- 2000-09-01 WO PCT/EP2000/008543 patent/WO2001020897A1/de not_active Application Discontinuation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04270563A (ja) * | 1990-10-10 | 1992-09-25 | Fuji Xerox Co Ltd | 画像処理装置におけるデータ圧縮方式 |
DE69227217T2 (de) * | 1991-07-15 | 1999-03-25 | Canon K.K., Tokio/Tokyo | Bildkodierung |
DE19606178A1 (de) * | 1995-02-21 | 1996-09-26 | Ricoh Kk | Verfahren zum Komprimieren einer Anordnung von Pixelwerten und zum Dekomprimieren einer Anordnung von Pixelwerten aus einem komprimierten Datensatz |
JPH0993440A (ja) * | 1995-09-26 | 1997-04-04 | Ricoh Co Ltd | 多値画像処理装置 |
JPH09200532A (ja) * | 1996-01-23 | 1997-07-31 | Ricoh Co Ltd | 多値画像データ伝送装置 |
DE19804928A1 (de) * | 1997-02-28 | 1998-09-03 | Eastman Kodak Co | Daten-Vorverarbeitungseinrichtung zum Komprimieren von Bildern mit Mehrfachbits pro Pixel |
Also Published As
Publication number | Publication date |
---|---|
EP1219106A1 (de) | 2002-07-03 |
CN1353907A (zh) | 2002-06-12 |
WO2001020897A1 (de) | 2001-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3851468T2 (de) | Kodierungsverfahren von Bildsignalen. | |
DE69015695T2 (de) | Einrichtung zur Transformationskodierung. | |
DE69324743T2 (de) | Vorrichtung und Verfahren zur Bildsignalkodierung | |
DE69626394T2 (de) | Verfahren und vorrichtung zur verminderung des speicherbedarfs für anzeigedaten | |
DE69227676T2 (de) | Verfahren und gerät zur datenkodierung unter verwendung von vektorquantifizierung und lauflängenkodierung und unter verwendung von adaptiver lauflängenkodierung | |
DE19861377B4 (de) | Ein verbessertes Kompressions- und Dekompressionssystem mit reversiblen Wavelets und verlustbehafteter Rekonstruktion | |
DE69511390T2 (de) | Quellencodierer mit voreingestellter qualität | |
DE69826928T2 (de) | Kompression eines Mosaikbildes | |
DE10120644B4 (de) | Bilddatenverdichtungsverfahren und -vorrichtung, welche Bilddaten separat durch Modifizieren der Farbe verdichten | |
DE19958553A1 (de) | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten | |
DE69722495T2 (de) | Adaptives Abtastverfahren für Wavelet-Videokodierung | |
DE19534730A1 (de) | Verfahren zum Codieren und Decodieren von Daten | |
DE69421795T2 (de) | Vorrichtung und verfahren zur kodierung von bildern | |
DE69820148T2 (de) | Verfahren zur Kompression/Dekompression von Bilddaten | |
DE102018122297A1 (de) | Verfahren zur Kompression und Dekompression von Bilddaten | |
EP1104916B1 (de) | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten | |
DE10049571C1 (de) | Verfahren und Anordnung zum Übertragen eines Vektors | |
EP1374559B1 (de) | Verfahren zur komprimierung und dekomprimierung von bilddaten | |
DE19944213C1 (de) | Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen | |
EP1425920A2 (de) | Verfahren zur videocodierung und computerprogrammprodukt | |
DE69725280T2 (de) | Kompressionsgerät mit arithmetischer Kodierung unter Verwendung eines kontextualen Models, das zu variablen Musterlängen in binären Bilddaten adaptiv ist | |
DE3883358T2 (de) | Blockadaptive prädiktionskodierung mit adaptiver verstärkung und vorspannung. | |
DE102018110383A1 (de) | Verfahren und Vorrichtung zum Kodieren von Bilddaten | |
DE69009713T2 (de) | Verfahren zur Bilddatenkompression durch Laufvorhersage. | |
DE102012111405A1 (de) | Verfahren zur effizienten Decodierung von Codes mit variabler Länge |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8100 | Publication of the examined application without publication of unexamined application | ||
D1 | Grant (no unexamined application published) patent law 81 | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |