WO2001020897A1 - Verfahren zum komprimieren eines digitalen bildes mit mehreren bit-ebenen - Google Patents

Verfahren zum komprimieren eines digitalen bildes mit mehreren bit-ebenen Download PDF

Info

Publication number
WO2001020897A1
WO2001020897A1 PCT/EP2000/008543 EP0008543W WO0120897A1 WO 2001020897 A1 WO2001020897 A1 WO 2001020897A1 EP 0008543 W EP0008543 W EP 0008543W WO 0120897 A1 WO0120897 A1 WO 0120897A1
Authority
WO
WIPO (PCT)
Prior art keywords
bit
image
images
bit plane
analysis
Prior art date
Application number
PCT/EP2000/008543
Other languages
English (en)
French (fr)
Inventor
Christoph Meinel
Serguei Khloudov
Original Assignee
Institut für Telematik e.V.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institut für Telematik e.V. filed Critical Institut für Telematik e.V.
Priority to EP00962422A priority Critical patent/EP1219106A1/de
Publication of WO2001020897A1 publication Critical patent/WO2001020897A1/de

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

Definitions

  • the present invention relates to a method for compressing a digital image, the image information of which is encoded in several bit planes.
  • the invention further relates to a method for transmitting a digital image, the image information of which is encoded in several bit planes, from the terminal of a transmitter to the terminal of a receiver.
  • a large number of different methods are known from the prior art for storing digital images, in particular photos and drawings, in an image file which can be read by a computer. All of these known methods use compression methods in order to make the image file as small as possible so that it takes up as little storage space as possible in the main memory and on storage media of the computer. In addition, the smaller the image file is, the faster the digital images can be transmitted from the terminal of a transmitter to the terminal of a receiver. Computers are usually used as end devices, but it is also conceivable to use telephones or the like equipped with the necessary hardware and software. The compression of digital images is particularly important in modern medical technology, where the images of modern computer diagnostic devices (e.g. nuclear spin tomograph, X-ray device, computer tomograph, etc.) are increasingly available in digital form for storage or transmission to other computers.
  • modern computer diagnostic devices e.g. nuclear spin tomograph, X-ray device, computer tomograph, etc.
  • Some of the methods known from the prior art for compressing a digital image are, for example, the Windows bit map (BMP) format, which in particular of smaller ones Windows executable graphics programs are used.
  • the PCX format and the Windows Metafile (WMF) format are also used by Windows applications, especially for clipart and other images.
  • the Tagged Image File Format (TIF) method is used by a large number of graphics programs for storing digital images.
  • the Graphics Interchange Format (GIF) method and the Joint Photographic Experts Group (JPEG) method are used in particular on the Internet to transmit digital images.
  • the BMP, WMF, PIF, GIF format is used for the image description.
  • the compression the Huffman, Shannon, Fano, arithmetic, LZW, Z77, LZ78, JPEG, fractal, scalar or vector quantization methods are used.
  • Some less common formats for displaying a digital image include the Computer Graphics Metafile (CGM) process, the Encapsulated Postscript (EPSI / EPSF) process, the Group 4 Type I (G4 CCITT) process, the Portable Bitmap (PBM) process, the Portable Greymap (PGM) process, the Portable Network Graphics (PNG) process, the Portable Pixmap (PPM) process, the Silicon Graphics (RGB) process , the Sun-Raster (SUN) process and the Group 4 Type-II (TG4 CCITT) process.
  • CGM Computer Graphics Metafile
  • EPSI / EPSF Encapsulated Postscript
  • G4 CCITT Group 4 Type I
  • PBM Portable Bitmap
  • PGM Portable Greymap
  • PNG Portable Network Graphics
  • PPM Portable Pixmap
  • SUN Sun-Raster
  • each of these known methods for compressing a digital image achieves a particularly high compression rate for certain digital images, while it is less suitable for other images.
  • the GIF process will preferably used for drawings or artistic illustrations.
  • the digital images are compressed by changing the color or grayscale information and not by the actual colors or grayscale. This means that the compressed image file is smaller the fewer changes in color and grayscale the digital image contains, ie the larger areas of the same color or grayscale it contains.
  • the GIF process works with an 8-bit resolution (color or grayscale depth) per pixel.
  • the compressed image file can cause certain colors or grays to be blurred or to be made up of several colors or grays of the available palette, which is great for a viewer of the compressed image in one relatively coarse grain of the picture can be seen. Since the GIF process stores the information of a digital image about the change of colors or grayscale, when compressing a photographic image with high-resolution changes of color or grayscale or with many colors or grayscale, the size of the compressed image file can increase significantly.
  • the JPEG method is preferably used for photographic or other high-resolution images.
  • the JPEG method leads to a relatively high compression rate with a high level of fine detail.
  • the JPEG method does not work as efficiently on digital images that contain large areas of the same color or grayscale, because it adds additional information within and around these areas, which is what the image makes it look unclean. More information about the JPEG process can be found on the Internet at http: // www. rit.edu/ ⁇ mpb9954/mmwww/JPGComp.htm (as of 01.09.1999, last changed on 22.09.1997) and the page http: // www. it. emu. edu / ⁇ GuyB / real-world / compress / index. html (as of 09/13/1999, last changed on 07/21/1999).
  • adaptive compression methods are used in the prior art, which analyze the image areas of a digital image for their design and use different compression methods depending on the analysis results for different areas of the image.
  • the first group of adaptive compression methods includes local adaptive algorithms.
  • the digital image is first segmented into non-overlapping image areas. Each area is then encoded using a suitable compression method, with which the highest possible compression rate can be achieved with minimal loss of information, or even without loss of information.
  • the second group contains algorithms that change their parameters depending on local properties of the image, for example the code book in the vector quantization or the parameters of the quantization matrix in the JPEG method or in the Huffman coding.
  • the digital image is then encoded using a compression method with locally varying parameters.
  • the third group contains algorithms that determine global properties of the image and select the most effective compression method based on these global properties.
  • the entire digital image is then encoded by the selected compression method.
  • the invention proposes, starting from the method of the type mentioned at the outset, a method which is characterized by the following steps:
  • Bit level areas each having at least one bit level
  • bit plane areas include Bit plane areas; Selecting a particular compression method for each bit plane area image; and
  • the digital image to be compressed is not segmented into a plurality of image areas, each of which has the same bit planes as the digital image. It is not the content of the digital image that is analyzed, but rather its bit planes.
  • bit levels of the digital image are divided into several bit level areas depending on the analysis result.
  • the digital image is divided into a plurality of bit level area images, each of which comprises one of the bit level areas.
  • a specific compression method is also selected for each bit plane area image depending on the result of the analysis of the bit planes of the digital image.
  • bit planes of the digital image can be analyzed, for example, from the point of view of the highest possible compression rate, the smallest possible loss of image content in the reconstructed image or the least possible computing effort.
  • the compression methods used are preferably selected from the conventional compression methods usually contained in a browser.
  • the individual bit plane area images are compressed using the compression method selected in each case.
  • the bit planes of the digital image to be compressed On the basis of the analysis of the bit planes of the digital image to be compressed, the bit planes are thus subdivided into specific bit plane regions, the digital image is divided into specific bit plane region images and a suitable compression method is selected for each bit plane region image.
  • the method according to the invention for compressing a digital image enables a particularly efficient one Compression of the digital image. With a comparatively low computing effort, particularly high compression rates can be achieved with extremely little or no loss of image content.
  • the image planes of the digital image are divided into two bit plane areas
  • the digital picture is divided into two bit plane area pictures, for the first bit plane area, which comprises the higher-order bit planes, the GIF compression method and for the second Bit level area, which comprises the least significant bit levels, the JPEG compression method is selected, and the bit level area images are compressed with the respectively selected compression method.
  • the GIF and JPEG methods are two compression methods that complement each other particularly well, as already explained at the beginning. Where one compression method has disadvantages, the other compression method works particularly well and vice versa. The use of these two compression methods enables a particularly efficient compression of a digital image.
  • the GIF and JPEG compression methods are conventional
  • bit planes of the digital image and the division of the digital image into bit plane region images enables a particularly efficient division of the digital image into regions which are compressed with the GIF compression method and into regions which are compressed with the JPEG compression method , Such an efficient division of the digital image could not be achieved by simply analyzing the image content of the digital image.
  • the picture content of the digital image is mainly and in the lower-order bit levels, it is mainly the noise of the digital image included.
  • the higher bit levels are compressed using the GIF method and the lower bit levels including noise are compressed using the JPEG method.
  • the analysis of the bit planes of the digital image comprises the following steps:
  • Bit plane images each comprising a bit plane
  • Bit plane images starting at the bit plane images comprising the two most significant bit planes, for the first
  • the analysis image is determined in which the compression factor when using a certain one Compression method is greater than 10. This applies in particular to the LZW process, according to which the digital images are compressed in the GIF format.
  • the individual analysis images are segmented into segments, each of which has the same pixel values, i. H. have the same colors or grayscale. If the areas of the segments of an analysis image are relatively large, a compression method that is designed for large-area digital images of the same color or grayscale, such as the GIF method, is much better for compressing this analysis image than a compression method that is based on high-resolution digital images Images with a high level of detail and a variety of different colors and grayscale, such as the JPEG process.
  • the method according to the present embodiment enables the digital image to be divided into a plurality of bit plane area images which comprise precisely those bit planes of the digital image that, using a suitable compression method, they are compressed with a compression factor which is greater than a predetermined limit value factor, preferably greater than 10, is. Since the compression factor of certain compression methods, for example the GIF compression method, depends on the mean value of the segment areas of the analysis images, the compression factor can be determined quickly and reliably in a simple manner in the present embodiment.
  • the bit planes of the digital image are preferably subdivided into bit plane areas in such a way that a compression factor greater than 10 is achieved when using a specific compression method. Get multiple
  • Compression method a compression factor greater than 10, the method is selected that has the least computation effort or the highest compression factor.
  • the direction of the GIF compression method with which the highest compression rate can be achieved is determined before the compression of the first bit plane area image, which comprises the higher bit planes.
  • the direction of the GIF compression method is preferably determined using the following steps:
  • Bit plane images each comprising a bit plane
  • Bit plane images starting at the bit plane images comprising the two most significant bit planes, for the first
  • the second bit plane area image which comprises the low order bit planes, be classified into an object area and a background area before compression.
  • the object area comprises one or more objects to be displayed in the digital image.
  • the background area is independent of the or each object to be displayed and has no influence on the display of the object.
  • the compression factor of the compression method can be increased if the background is simplified, ie has a lower resolution and / or fewer colors or grayscale.
  • the classification of the second bit plane area image be carried out with the aid of the following steps:
  • the background area of the second bit plane area image which comprises the low order bit planes, is replaced by a background consisting of square pixel blocks, wherein all pixels of a pixel block have the same pixel value.
  • the values of all pixels of a pixel block are advantageously equal to the average of the pixel values of the pixel block.
  • the background area is preferably replaced by a background consisting of pixel blocks with a size of 8 ⁇ 8 pixels.
  • the parameter Q for the JPEG compression method is determined before the compression of the second bit plane area image, which comprises the low-order bit planes.
  • the parameter Q be determined as a function of the number of bit level images of the second bit level area image that contain image information.
  • Bit level images each one bit level of the digital
  • Bit plane area image comprising the least significant bit planes in segments each having the same pixel values
  • Bit plane images in which the difference between the mean value of the segment areas of this bit plane image and the
  • Segment areas of the least significant bit plane image is.
  • the dependency between the determined number of bit level images and the parameter Q is calculated by static modeling for each JPEG version.
  • bit level area images compressed with different compression methods be combined to form a compressed image file, in the header of which information about the size of the individual bit level area images is written.
  • the header therefore contains information about where the boundaries between the individual bit areas were drawn during compression.
  • information about which bit-level area image was compressed with which compression method is also written in the header of the image file.
  • a compressed image file can later be easily broken down into the compressed bit-level area images and the individual bit-level area images can be decompressed using the appropriate decompression method.
  • Another object of the present invention is to provide a method for transmitting a digital image of the type mentioned at the outset, which can be used for digital images of any design, i.e. For photos as well as for drawings, the fastest possible transfer of the digital image enables.
  • the invention proposes, starting from the method for transmitting a digital image of the type mentioned at the outset, a method which is characterized by the following steps:
  • the compressed image file also be used to transmit a software program that can run on the recipient's terminal device and that carries out the analysis of the header of the compressed image file, controls the decomposition of the compressed image file and the decompression of the compressed bit-level area images, and carries out the superimposition of the decompressed bit plane area images on the digital image.
  • the software program is advantageously designed as a Java applet that can be run in a browser of the recipient's device.
  • 1 shows a flowchart of the method according to the invention for compressing a digital image according to a preferred embodiment
  • 2 shows the division of the digital image into several analysis images
  • the method according to the invention is an adaptive compression method for digital images, the image information of which is encoded in several bit planes.
  • the contents of the digital image are not analyzed, that is to say the digital image to be compressed is not segmented into a plurality of image areas which each have the same bit planes as the digital image.
  • the digital image in the method according to the invention is analyzed on the basis of its bit planes, and then suitable compression methods are selected for specific bit planes depending on the analysis result.
  • the digital image DB (block 1) to be compressed is the recording of a computer diagnostic device from medical technology.
  • the digital image DB has twelve bit planes BE in which the image information is encoded, ie each pixel of the digital image DB has 12 bits.
  • the processes subsequently carried out in a block 2 are shown in detail in FIG. 2 for explanation.
  • the digital image DB is divided into twelve bit level images BEB, each of which comprises a bit level BE.
  • Analysis images AB are then generated from the bit plane images BEB.
  • the two bit level images BEB1 and BEB2 are overlaid with the most significant bit levels BEI and BE2.
  • the first analysis image ABI is the bit level image BEB3 with the next lower bit level BE3 overlaid.
  • the same procedure is used to generate the other analysis images AB3 to ABU, so that finally eleven analysis images AB are generated from the twelve bit plane images BEB.
  • the analysis images are then segmented into segments, each of which has the same pixel values, i. H. have the same color or grayscale.
  • This process is shown in more detail in Fig. 3 for explanation.
  • an analysis image AB is picked out as an example on the left and an area of the analysis image AB is shown enlarged on the right.
  • the individual segments in this area of the analysis image AB are identified with S1 to S9.
  • the areas of the individual segments are determined.
  • the segment S1 has, for example, an area of 7 and the segment S8 an area of 34.
  • the mean values of the segment areas of each analysis image AB are formed.
  • the blocks 4 to 6 provide a limit value at which the bit planes BE of the digital image DB are divided into a low-order bit plane area and a higher-order bit plane area.
  • the digital image DB is then divided into a first bit level area image BEBB1, which comprises the bit level area with the higher bit levels BEI to BE4 (block 7), and a second bit level area image BEBB2, which includes the bit level area with the lower level bit levels BE5 to BE12 (block 8th) .
  • the first bit plane area image BEBB1 corresponds to the analysis image A3, which is the bit plane images BEB1 to BEB4 with the corresponding bit levels BEI to BE4.
  • the second bit level area image BEBB2 corresponds to the difference between the digital image DB and the first bit level area image BEBB1.
  • the division of the digital image DB into the first and second bit plane area images BEBB1 and BEBB2 is illustrated in FIG. 4.
  • the GIF compression method is selected for the first bit level area image BEBB1 and the JPEG compression method is selected for the second bit level area image BEBB2.
  • the direction of the GIF compression method with which the highest compression rate can be achieved is determined in block 9.
  • the vertical side lengths and the horizontal side lengths of the segments of the analysis images AB are determined (cf. FIG. 3).
  • the segment S1 has, for example, a vertical side length (height) of 2 and a horizontal side length (width) of 4 and the segment S8 a height of 4 and a width of 12. Then the average of the vertical side lengths and the horizontal side lengths of each Analysis image AB formed.
  • the direction of the GIF compression method is finally formed from a comparison of the mean value of the vertical side lengths with the mean value of the horizontal side lengths of each analysis image AB.
  • the number k of the bit planes BE of the second bit plane area image BEBB2 which contain image information is determined in blocks 10 to 12. It is assumed that a bit plane BE contains image information if the ratio peak signal to noise ratio (PSNR) is greater than 40 dB, ie if the difference between the average of the segment areas of this bit plane image BEB and the average of the Segment area of the least significant bit plane image BEB12 is less than 10% of the mean value of the segment areas of the least significant bit plane image BEB12. Based on the most significant bit level of the second bit level area image, this is checked in block 11.
  • PSNR ratio peak signal to noise ratio

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: Analysieren der Bitebenen (BE) des digitalen Bildes (DB); Unterteilen der Bitebenen (BE) des digitalen Bildes (DB) in mehrere Bitebenenbereiche, die jeweils mindestens eine Bitebene (BE) aufweisen; Aufteilen des digitalen Bildes (DB) in mehrere Bitebenenbereichsbilder (BEBB), die jeweils einen der Bitebenenbereiche umfassen (Block 7; Block 8); Auswählen eines bestimmten Komprimierungsverfahrens für jedes Bitebenenbereichsbild (BEBB); und Komprimieren der einzelnen Bitebenenbereichsbilder (BEBB) mit dem jeweils ausgewählten Komprimierungsverfahren (Block 15; Block 16).

Description

Verfahren zum Komprimieren eines digitalen Bildes mit mehreren
Bit-Ebenen
Beschreibung
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 ein 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- , GIF-Format wird für die Bildbeschreibung angewendet. Für die Kompression wird das Huffman-, Shannon- Fano-, Arithmetik-, LZW- , Z77-, 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 einen 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 Färb- oder Graustufeninformationen und nicht über die tatsächlichen Farben oder Graustufen komprimiert. D.h. die komprimierte Bilddatei ist umso kleiner, je weniger Färb- 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 (Färb- 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. es . 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. es . emu. 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.
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;
Unterteilen der Bitebenen des digitalen Bildes in mehrere
Bitebenenbereiche, die jeweils mindestens eine Bitebene aufweisen;
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 Bildebenen 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 8x8 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 ABI werden die beiden Bitebenenbilder BEB1 und BEB2 mit den höchstwertigen Bitebenen BEI und BE2 überlagert . Für das nächste Analysebild AB2 wird dem ersten Analysebild ABI das Bitebenenbild BEB3 mit der nächst niedrigeren Bitebene BE3 überlagert. Zum Generieren der übrigen Analysebilder AB3 bis ABU 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 Sl bis S9 gekennzeichnet. Dann werden, noch immer in Block 3, die Flächen der einzelnen Segmente ermittelt. Das Segment Sl 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 BEI 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 BEI 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 Sl 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 .
Figure imgf000020_0001
werden Informationen über die Größe der einzelnen Bitebenenbereichsbilder und über die auf die einzelnen Bitebenenbereichsbilder BEBB angewandten Komprimierungsverfahren geschrieben.

Claims

Patentansprüche
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) ;
Unterteilen der Bitebenen (BE) des digitalen Bildes (DB) in mehrere Bitebenenbereiche, die jeweils mindestens eine Bitebene (BE) aufweisen; 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 .
Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Bildebenen (BE) des digitalen Bildes (DB) in zwei Bitebenenbereiche unterteilt werden, das digitale Bild in zwei Bitebenenbereichsbilder (BEBBl; 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 (BEBBl; BEBB2) mit dem jeweils ausgewählten Komprimierungsverfahren komprimiert werden.
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 (ABI) und durch Hinzunahme des Bitebenenbildes (BEB3...BEB12) , das die jeweils nächst niedrigere Bitebene (BE3...BE12) umfasst, für jedes weitere Analysebild (AB2...ABU) ; 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 (ABI) , 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
(BEBBl) , 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 (BEI, BE2) umfassen, für das erste Analysebild (ABI) und durch Hinzunahme des Bitebenenbildes (BEB3...BEB12) , das die jeweils nächst niedrigere Bitebene (BE3...BE12) umfasst, für jedes weitere Analysebild (AB2...ABU) ; 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. 4-> CQ ^ Tl
IΛ
00 W cd 4-J ^ 4-> ß o CQ CQ X! Tl •H X! CQ Φ ß Φ φ CQ ε ß
© CQ Φ =a ε υ Φ ß φ X! -i • CQ Φ Φ ω o cd TJ MH » -rl TJ XI tn Φ r-H ß cd Tl ß cü
Pk Tl r-H φ CQ Φ φ rH υ -rl 4-J cd Φ TI -rl ■■0 e •H tn Φ 4-J SH -H 4-> CQ tn xi φ
H -. t X! Ti Φ ß CQ Φ Φ XI W Φ SH Φ •H -rl - υ υ 4-) CQ υ r-H φ -rl Φ Φ XI 4-J CQ CQ TJ N Φ Xi φ φ 4J -rl X!
PM Φ X! -rl ß l ε ß 4-J ß X! •— ß ß ∑5 XI 5 Φ Φ ü SH ß ü a XI •H tn -rl . Φ ü 3 ß SH i 0 >4H ß rH • rl Φ
X! -rl Ti CQ φ - φ Φ Φ ε -rl ß Φ Φ ß 3 a Xi tn J a ß ü φ X! φ co -n tn CQ φ Φ X! M TJ a cd u ß Ti •H
-H SH Φ ü ß 4-J • •* XI XI φ r-H rl ß U Φ Φ SH •*. -rl CQ -H φ
Φ Φ 4-J -rl -rl ß ß ß rH O co cd φ Φ -tH tn •H Öi Ti 4J Φ M CQ -
N XI 4-J Φ φ φ φ cd XI XI Φ ß SH SH n N u XJ υ 4-J ß ß -rl rl ^ ε CQ ß X! CQ Φ CQ ß φ rl x! Φ -rl Φ ß o CQ U -rl -H ß Φ rl φ 4 tn -rl Φ rH ß M φ 4-J φ ü φ 4-J S 3 ß rH M ^ φ ε
Φ ß xi X! CQ φ Φ Tl Φ cd φ υ ß -H XI SH ß -H ß rH Φ XI ü 3 SH
M Φ u ß CQ CO 3 φ ß τl 0 φ CQ 4-J a φ TJ -rl 4-J Φ M r-i 0 T) Φ ß φ XI O φ cd <4H -H ß CQ Φ rH XI M TJ 4-J X N X φ Φ r-H cd X! φ tn Φ ß •4H ß a X! -rl M -rl X) φ ß φ cd -H CQ 4-J -rl tn X XI Tl Tl .*
4-) ß φ ε -rl cd U ü X! rH 4-J Φ •rt T5 Φ cd ß Φ CM -rl r-H ß υ
X! •rl Φ XI a CQ ß 0 ü Φ -rl tn i 3 TJ φ CQ xi P-J Φ a =0 υ CQ τi Φ Φ Φ SH Φ r-H CQ X CQ •rl O .. N ß ß υ X o ^ rH
SH ß 4-J ß X 4-J φ 4-> Xi SH -rl 4-J co - -rl Φ Φ CQ -rl H tn XI a ß Φ -rl Φ •» u SH > rH Φ 04 ß rl ß CQ . — . Φ a a φ P-! rH
Tl Φ tn PQ ß ß =0 Φ φ Φ > Φ Φ Φ SH Φ CN ß rH Ti ß ^ Φ Φ cd 4-) rH Φ r-i S •ϊ X CQ 4-J & Tl Φ Tl CQ X! Φ Φ cd -rl CQ Φ 4-» X Ό -rl o ß X) M Xi rH φ rH -rl M Φ Tl -H ß TJ CQ υ M CQ Ti Φ φ l
( > ß -rl φ MH φ Φ ü r-H Φ T) Φ 04 ü Tl ß Φ Φ Φ 0 Xi W rl υ ß Tl 0 -rl α. .
1 - s xi 4-J 4-J =0 Φ X X 0 3 .5 TJ Xi ü CQ a ■■0 Φ «. r-H X TJ r- N υ CQ -H r-i X -H rH -rl CQ r-H ß N φ υ r» -rl — T) r-H TJ σι Φ φ σι CQ cd PQ Xi -rl c XJ Φ Λ φ •». -H Φ . φ Xi X 4-J a -H
X! CQ ß φ r-i cd ß rH SH XI CQ ß XI X! SH CQ *. r-H CQ X! -H SH Ä φ cd ∑s u Φ ß Φ ß N ß •rl Φ Φ ü Φ i υ U Φ Φ 4-J Φ M o C Φ ü T) a l CQ φ X φ s Φ φ X -rl -rl Tl φ CQ -H a Xi TJ CQ X u 3 a Ti 4-1
SH Φ Φ Öl -rl φ XI X! -H • - N Φ -r| 4-J Φ xi r-H CQ -rl 0 SH r-H CQ
TJ H υ ß C TJ -rl SH ß J ß >H α, ß -rl cd P a ß N
Ck tn Tl TJ •r| Λ M rH φ Φ CQ Φ 4-J ra ß 4-> Φ SH -H φ ß <4H Φ Φ Φ Φ CQ a XI MH Xi CQ rH X CQ cd X! Φ s a Φ ß SH ß ß CQ Φ r-H •- rl ε -rl -rl XI CQ 3 s k CQ ε ß r-i s rH -H s TJ Φ ω
4H φ Φ 0 φ Φ Ti J 0} Φ Φ CQ CQ Ti Φ cd ß tn X! a φ Φ cd 04 4J
Φ r-H -s > SH -H φ M -rl TJ CQ ß •rl T) -rl ß SH U x: X - CQ φ
X! -rl -rl φ SH Φ Tl ß -rl υ N ß cd a N a X3 Φ -rl . — . υ •rl J Φ k X) 4 Φ υ N ffi •rl Φ rH -rl rH Xi 0 -rl ß φ r-H •rl ^ «. SH u 4-J φ w Q 04 ü 4 Φ u Φ XI r-i cd -rl 4-J J X! 4-J CQ Φ υ rH MH -rl 4-J « tn <+H .— » 4-J tn cd ß SH CQ -H cd Ti cd ß φ ß MH 4-J ß =0 cd ß r-H 4-J CQ XI -H r-H -rl CN CQ SH ß -rl Φ — 4-J CQ ß Φ ß X) i X
-H -rl φ Xi N φ •H 4-J ri rH CQ CQ cd 4-> φ CQ PQ CQ Φ W XI cd φ 3 4-J ü ß -rl ß CQ ε ε r-H ε Φ -H Φ Φ CQ r-H X! CQ 4-J CQ PQ cd 4-> ß ß ß M ß ß r-H ß -H a c φ CQ tn Φ Φ tn 5 ε 4-J X cd r-H 4-1 ß ß cd W •4H ß Φ Φ Φ T) -H φ Φ φ Φ Φ SH cd . — . φ -H -rl Φ Φ rl ß -H rH cd ß 0 -H r-H CQ ε -rl SH φ ß ß cd Φ k X 5 SH N t*- Öl co
Xi rH CN CO TJ > O •rt W a Λ « MH Φ CQ X ^ X X! Xi Φ Φ a XI -rl r-i X! ß SH X
00 cd « CQ • • cd XI Xi ö1 r-H o cd CU Φ cd ß φ 00
<4H CQ T) ι»H CQ Φ φ Φ 4-J 4H Φ 4
SH Φ W SH CQ 4-J 4-J CQ X SH Φ 4 M ß ß o Φ -rl CQ -H Φ cd -H -rl a -rl Φ -rl -rl Φ Φ -H o o > Ti — -s 1 1 1 1 1 1 > TJ CQ PQ cd C- > TJ S > tn X >
o H
00 rH H
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 Bitebenenbereichsbilder 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.
PCT/EP2000/008543 1999-09-15 2000-09-01 Verfahren zum komprimieren eines digitalen bildes mit mehreren bit-ebenen WO2001020897A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP00962422A EP1219106A1 (de) 1999-09-15 2000-09-01 Verfahren zum komprimieren eines digitalen bildes mit mehreren bit-ebenen

Applications Claiming Priority (2)

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
DE19944213.4 1999-09-15

Publications (1)

Publication Number Publication Date
WO2001020897A1 true WO2001020897A1 (de) 2001-03-22

Family

ID=7922120

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2000/008543 WO2001020897A1 (de) 1999-09-15 2000-09-01 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1294175A1 (de) * 2001-09-18 2003-03-19 Nokia Corporation Verfahren und System mit verbesserter Kodierungseffektivität eines Bildkodierer-Dekodierers
EP1397774A1 (de) * 2001-06-15 2004-03-17 Nokia Corporation Verfahren und system zur erzielung von codierungsgewinnen in bildcodecs auf wavelet-basis
US7133567B2 (en) 2001-07-12 2006-11-07 Sanyo Electric Co., Ltd. Image coding apparatus and image coding method
WO2009024744A3 (en) * 2007-08-17 2009-06-11 Imagination Tech Ltd A method and system for data compression

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8094951B2 (en) * 2008-02-22 2012-01-10 Himax Technologies Limited Coding system and method for a bit-plane

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62145969A (ja) * 1985-12-20 1987-06-30 Fujitsu Ltd 階調画像情報の圧縮および復元方式
WO1996015620A1 (en) * 1994-11-10 1996-05-23 The Chinese University Of Hong Kong Context-based, adaptive, lossless image codec
JPH09200532A (ja) * 1996-01-23 1997-07-31 Ricoh Co Ltd 多値画像データ伝送装置
JPH1098718A (ja) * 1996-09-20 1998-04-14 Ricoh Co Ltd 多値画像データの符号化方法および符号化装置および復号化装置
DE19804928A1 (de) * 1997-02-28 1998-09-03 Eastman Kodak Co Daten-Vorverarbeitungseinrichtung zum Komprimieren von Bildern mit Mehrfachbits pro Pixel
US5956467A (en) * 1996-12-17 1999-09-21 Eastman Kodak Company Encoding color image data for multipass color printers

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04270563A (ja) * 1990-10-10 1992-09-25 Fuji Xerox Co Ltd 画像処理装置におけるデータ圧縮方式
EP0523939B1 (de) * 1991-07-15 1998-10-07 Canon Kabushiki Kaisha Bildkodierung
US5659631A (en) * 1995-02-21 1997-08-19 Ricoh Company, Ltd. Data compression for indexed color image data
JP3320282B2 (ja) * 1995-09-26 2002-09-03 株式会社リコー 多値画像処理装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62145969A (ja) * 1985-12-20 1987-06-30 Fujitsu Ltd 階調画像情報の圧縮および復元方式
WO1996015620A1 (en) * 1994-11-10 1996-05-23 The Chinese University Of Hong Kong Context-based, adaptive, lossless image codec
JPH09200532A (ja) * 1996-01-23 1997-07-31 Ricoh Co Ltd 多値画像データ伝送装置
JPH1098718A (ja) * 1996-09-20 1998-04-14 Ricoh Co Ltd 多値画像データの符号化方法および符号化装置および復号化装置
US5956467A (en) * 1996-12-17 1999-09-21 Eastman Kodak Company Encoding color image data for multipass color printers
DE19804928A1 (de) * 1997-02-28 1998-09-03 Eastman Kodak Co Daten-Vorverarbeitungseinrichtung zum Komprimieren von Bildern mit Mehrfachbits pro Pixel

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
PATENT ABSTRACTS OF JAPAN vol. 011, no. 382 (E - 564) 12 December 1987 (1987-12-12) *
PATENT ABSTRACTS OF JAPAN vol. 1997, no. 11 28 November 1997 (1997-11-28) *
PATENT ABSTRACTS OF JAPAN vol. 1998, no. 09 31 July 1998 (1998-07-31) *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1397774A1 (de) * 2001-06-15 2004-03-17 Nokia Corporation Verfahren und system zur erzielung von codierungsgewinnen in bildcodecs auf wavelet-basis
EP1397774A4 (de) * 2001-06-15 2010-05-26 Nokia Corp Verfahren und system zur erzielung von codierungsgewinnen in bildcodecs auf wavelet-basis
US7133567B2 (en) 2001-07-12 2006-11-07 Sanyo Electric Co., Ltd. Image coding apparatus and image coding method
EP1294175A1 (de) * 2001-09-18 2003-03-19 Nokia Corporation Verfahren und System mit verbesserter Kodierungseffektivität eines Bildkodierer-Dekodierers
US6993199B2 (en) 2001-09-18 2006-01-31 Nokia Mobile Phones Ltd. Method and system for improving coding efficiency in image codecs
WO2009024744A3 (en) * 2007-08-17 2009-06-11 Imagination Tech Ltd A method and system for data compression
US8116579B2 (en) 2007-08-17 2012-02-14 Imagination Technologies Limited Method and system for data compression
EP2512137A3 (de) * 2007-08-17 2013-02-13 Imagination Technologies Limited Verfahren und System zur Datenkomprimierung

Also Published As

Publication number Publication date
DE19944213C1 (de) 2001-05-23
CN1353907A (zh) 2002-06-12
EP1219106A1 (de) 2002-07-03

Similar Documents

Publication Publication Date Title
EP0309669B1 (de) Verfahren zur szenenmodellgestützten Bilddatenreduktion für digitale Fernsehsignale
DE19861377B4 (de) Ein verbessertes Kompressions- und Dekompressionssystem mit reversiblen Wavelets und verlustbehafteter Rekonstruktion
DE69723550T2 (de) Kodierung und dekodierung von grafischen symbolen
DE69826928T2 (de) Kompression eines Mosaikbildes
DE10120644B4 (de) Bilddatenverdichtungsverfahren und -vorrichtung, welche Bilddaten separat durch Modifizieren der Farbe verdichten
DE19531004C2 (de) Verfahren und Vorrichtung zur wahrnehmungsoptimierten Übertragung von Video- und Audio-Daten
DE3800634A1 (de) Bildinformation-kompressionsvorrichtung
DE19958553A1 (de) Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten
DE202012013410U1 (de) Bildkompression mit SUB-Auflösungsbildern
DE19739266B4 (de) Verfahren und Vorrichtung zum Kodieren binärer Formen
DE19534730A1 (de) Verfahren zum Codieren und Decodieren von Daten
DE4309105A1 (de) Verfahren und Einrichtung zum Behandeln eines Teils eines verdichteten Bildes für ein Aufbereiten
DE69820148T2 (de) Verfahren zur Kompression/Dekompression von Bilddaten
DE102018122297A1 (de) Verfahren zur Kompression und Dekompression von Bilddaten
DE60015755T2 (de) Verlustfreie adaptive codierung von daten eines endlichen alphabets
EP1374559B1 (de) Verfahren zur komprimierung und dekomprimierung von bilddaten
DE19903605B4 (de) Verfahren zum Neuanordnen von Signalverlaufspacket-Koeffizienten
DE19944213C1 (de) Verfahren zum Komprimieren eines digitalen Bildes mit mehreren Bit-Ebenen
DE3917362C2 (de) Verfahren zum Vermindern visueller Artefakte aufgrund von Kompression über eine Transformierte in medizinischen Bildern
EP1110407B1 (de) Verfahren und anordnung zur codierung und decodierung eines digitalisierten bildes mit anwendung eines gesamtbewegungsvektors
EP2294825B1 (de) Vorrichtung und verfahren zum codieren und decodieren einer mehrzahl von fliesskommawerten
EP0577631B1 (de) Verfahren zur kompression von bilddaten
DE3545106A1 (de) Schaltung zur bilddatenreduktion, mustererkennung, etc.
DE4136636A1 (de) Einrichtung zur codierung von bildsignalen
EP0981910B1 (de) Verfahren und vorrichtung zur codierung eines digitalisierten bildes

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 00808544.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): CA CN KR RU US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2000962422

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 10069959

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2000962422

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2000962422

Country of ref document: EP