CN1353907A - 压缩具有多个比特平面的数字图象的方法 - Google Patents

压缩具有多个比特平面的数字图象的方法 Download PDF

Info

Publication number
CN1353907A
CN1353907A CN00808544A CN00808544A CN1353907A CN 1353907 A CN1353907 A CN 1353907A CN 00808544 A CN00808544 A CN 00808544A CN 00808544 A CN00808544 A CN 00808544A CN 1353907 A CN1353907 A CN 1353907A
Authority
CN
China
Prior art keywords
bit
planes
image
district
digital image
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.)
Pending
Application number
CN00808544A
Other languages
English (en)
Inventor
克里斯托夫·迈内尔
泽尔古艾·赫卢多夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institut fur Telematik eV
Original Assignee
Institut fur Telematik eV
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 fur Telematik eV filed Critical Institut fur Telematik eV
Publication of CN1353907A publication Critical patent/CN1353907A/zh
Pending legal-status Critical Current

Links

Images

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 Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明涉及一种压缩数字图象(DB)的方法,在多个比特平面(BE)上对所述数字图象的图象信息进行编码。所提供的是一种匹配式压缩方法,用该方法可对任意结构的数字图象进行最有效地压缩。所述方法包括以下步骤:分析所述数字图象(DB)的比特平面(BE);将所述数字图象(DB)的比特平面(BE)划分成多个比特平面区,它们分别包括至少一个比特平面(BE);将所述数字图象(DB)分成多个比特平面区图象(BEBB),它们分别包括一个比特平面区(步骤7,步骤8);给每个比特平面区图象(BEBB)选择一个特定的压缩方法;以及用所选择的压缩方法对各个比特平面区图象(BEBB)进行压缩(步骤15,步骤16)。

Description

压缩具有多个比特平面的数字图象的方法
本发明涉及一种压缩数字图象的方法，在多个比特平面上对所述数字图象的图象信息进行编码。本发明还涉及一种从发送方的终端机向接收方的终端机传输数字图象的方法，在多个比特平面上对所述数字图象的图象信息进行编码。
在已有技术中公开了许多不同的方法，用于将数字图象，特别是照片和图形存储成计算机可读取的图象文件。所有这些公知方法均使用压缩法将图象文件尽可能缩小，从而在计算机的主存储器和存储介质中占据尽可能少的存储空间。此外数字图象的图象文件越小，其从发送方的终端机向接收方的终端机的传输就越快。作为终端机通常使用计算机，但是也可以设想，采用装备了必要硬件和软件的电话等。数字图象的压缩对于现代医学技术特别重要，其中现代化的计算机诊断设备的图象(例如核磁共振扫描，X射线机，计算机断层扫描等)越来越多地以数字形式存储或者传输给其他计算机。
某些已有技术公开的压缩数字图象的方法例如采用视窗Bit-Map(BMP)格式，它特别适用于较小的，可在视窗系统中运行的图形程序。而PCX格式和视窗Metafile(WMF)格式同样用于视窗应用软件，特别是用于剪辑画板和其他图形。Tagged-Image-File-Format(TIF)方法也用于许多图形程序，进行数字图象的存储。Graphics-Interchange-Format(GIF)方法和Joint-Photographic-Experts_Group(JPEG)方法特别用在因特网中传输数字图象。这些公知的压缩方法一般用在现代浏览器中，在计算机之间传送文件，并且根据需要支配和使用。
BMP、WMF、PIF、GIF格式被用于图象的描述。而对于压缩则采用Huffman、Shannon、Fano、Arithmetik、LZW、LZ77、LZ78、JPEG、Fractal、Scalar(标量)或者Vektor(矢量)量化法。
少数几个广泛采用的数字图象的图象表示格式包括Computer-Graphics-Metafile(CGM)法，Encapsulated-Postscript(EPSI/EPSF)法，Group-4-Type-I(G4 CCITT)法，Portable-Bitmap(PBM)法，Portable-Greymap(PGM)法，Portable-Network-Graphics(PNG)法，Portable-Pixmap(PPM)法，Silicon-Graphics(RGB)法，Sun-Raster(SUN)法和Group-4-Type-II(TG4，CCITT)法。关于数字图象压缩专题的信息可以在因特网上的网页http：//www.cs.cmu.edu/～guyb/real-world/compress/index.html(1999年9月13日的状态，最新的更新是在1999年7月21日)中得知。
以上所述每种公知的数字图象压缩方法对特定的数字图象可实现非常高的压缩率，而对其他图象的适应性则较差。GIF方法优选用于图形或艺术图片。在GIF方法中，数字图象是通过色彩或灰度信息进行交替压缩，而不是压缩实际的色彩或灰度。也就是说，数字图象包含的色彩和灰度交替越少，即同一种色彩或灰度的面积越大，则被压缩的图形文件就越小。GIF方法采用每个像素8位的分辨率(色彩或灰度深度)。由于这种相对较低的分辨率，特别是对照片图象而言，压缩成图形文件时特定的色彩或灰度将会模糊，或者由多种色彩或灰度构成的色块构成，这对于压缩图象的观察者会造成图象颗粒相对较粗的感觉。因为GIF方法将数字图象信息存储成颜色或灰度的交替，所以在压缩照片图形时，要以高精度进行颜色或灰度的交替，或者采用许多色彩或灰度，造成被压缩图象文件的急剧增大。关于GIF方法的详细信息可在因特网上的网页http：//www.rit.edu/～mpb9954/mmwww/GIFComp.htm(1999年9月1日的状态；最新的修改是1997年9月22日)以及网页http：//www.cs.cmu.edu/～guyb/real-world/compress/index.html(1999年9月13日的状态，最新的修改在1999年7月21日)中得知。
JPEG方法优先用于照片或其他高分辨率图片。和GIF方法不同的是，JPEG方法可在实现很高的精细度表达的同时实现相对较高的压缩率。当然JPEG方法工作的数字图象如果包含大面积的相同色彩或灰度时，则不十分有效，因为必须在该面积内以及围绕该面积插入额外的信息，使得图片看上去不清楚。关于JPEG方法的详细信息可在因特网上的网页http：//www.rit.edu/～mpb9954/mmwww/JPGComp.htm(1999年9月1日的状态；最新的修改是1997年9月22日)和网页http：//www.cs.cmu.edu/～guyb/real-world/compress/index.html(1999年9月13日的状态；最新的修改是1999年7月21日)中得知。
比较以上两种方法，即从公知的压缩法中举例提出的压缩法表明，特定的压缩法对特定的数字图形可实现比其他数字图象更佳的压缩率。因为数字图象通常可任意形成图象区(例如较大面积的相同色彩或灰度，或者许多色彩或灰度出现高精度的交替)，因此对于数字图象选择某个唯一的压缩法通常只是一种折衷。
出于以上原因，在已有技术中使用了所谓的匹配压缩法，它对数字图象的图象区域进行其形状的分析，并根据分析结果在不同的图象区应用不同的压缩法。
在已有技术中，公开了3组不同的匹配压缩法：
第一组匹配压缩法包含局部匹配算法。数字图象首先在不重叠的图象区被分割。然后对每个区域采用一种合适的压缩法编码，该方法应当实现尽可能高的压缩率和最小的信息损失，或者完全没有信息损失。
第二组包含的算法可根据图象的局部特性更改其参数，例如在矢量量化中更改编码簿或者在JPEG方法或在Huffman编码中更改量化矩阵参数。所述数字图象然后通过一种具有局部变化参数的压缩法编码。
第三组包含的算法可求出图象的总体信息，并基于该总体信息选择最有效的压缩法。然后将整个数字图象通过选择出的压缩法编码。
所以，以上已有技术中公开的匹配压缩法的共同点是，被压缩的数字图象分成若干局部图象区，并且在各个图象区使用不同的压缩法。
本发明的任务是，提供一种压缩数字图象的新处理方法，它对任意结构的数字图象可实现最有效的压缩，即实现最少的计算开销和最大的压缩率。
为解决以上任务，本发明从以上所述的若干公知方法出发，建议采用包含以下特征步骤的方法：
—分析所述数字图象的比特平面(Bitebene)；
—将所述数字图象的比特平面划分成多个比特平面区，它们分别包括至少一个比特平面；
—将所述数字图象分成多个比特平面区图象，它们分别包括一个比特平面区；
—给每个比特平面区图象选择一个特定的压缩方法；以及
—用所选择的压缩方法对各个比特平面区图象进行压缩。
待压缩的数字图象并不是像公知已有技术那样，分割成若干个图形区，该区分别具有和数字图象相同的比特平面。换句话说，不是分析数字图象的内容，而是其比特平面。
对数字图象的比特平面要根据分析结果划分成多个比特平面区。数字图象被分别划分成各包括一个比特平面区的多个比特平面区图象。对于每个比特平面区图象同样要根据对数字图象比特平面的分析结果选择一个特定的压缩方法。
分析所述数字图象的比特平面时例如可以考虑尽可能高的压缩率、恢复图象时尽可能低的图象内容损失或者尽可能小的计算开销。所使用的压缩方法优先从浏览器中通常包含的通用压缩法中选择。最后，用相应选择出的压缩方法对各个比特平面区图象进行压缩。
根据对待压缩数字图象比特平面的分析，可以将比特平面细分成特定的比特平面区，将所述数字图象分成特定的比特平面区图象，并且对每个比特平面区图象选择一种合适的压缩方法。本发明所述压缩数字图象的方法可实现一种特别有效的数字图象压缩。采用相对较小的计算开销，可以实现特别高的压缩率，而且图象内容的损失极小，甚至没有。
根据本发明的一个有利改进，所建议的方案是，将所述数字图象的比特平面细分成两个比特平面区，并将所述数字图象划分成两个比特平面区图象，对包括高值比特平面的第一比特平面选择GIF压缩方法，对包括低值比特平面的第二比特平面选择JPEG压缩方法，并且分别用所选择的压缩方法对所述比特平面区图象进行压缩。GIF和JPEG方法是两种压缩方法，如上所述，它们具有良好的互补性。一种压缩方法具有缺点时，对另一种压缩方法却工作良好，反之亦然。通过使用这两种压缩方法可以对数字图象实现特别有效的压缩。其中所述的GIF和JPEG压缩方法都是通用的压缩方法，它们几乎包含在每一种现代浏览器中，可以随时调用。
通过分析数字图象的比特平面并且将数字图象划分成比特平面区图象，可以实现在GIF压缩方法压缩的区域内实现特别有效的数字图象划分，在用JPEG压缩方法压缩的区域内也是如此。但是数字图象的有效划分仅通过分析数字图象的图象内容是无法达到的。在高值比特平面内主要是包含数字图象的图象内容，而在低值比特平面内则主要是包含数字图象的噪声。所以，对高值比特平面用GIF方法压缩，对低值比特平面，包括噪声，用JPEG方法压缩。
根据本发明的一个有利实施例，所建议的方案是，所述数字图象的比特平面的分析包括以下步骤：
—将所述数字图象划分成多个分别包括一个比特平面的比特平面图象；
—从含有两个最高值比特平面的比特平面图象开始，通过叠加多个所述比特平面图象生成分析图象，以用于第一分析图象，并且通过加入含有次低比特平面的比特平面图象，以用于随后的各个分析图象；
—将所述分析图象分割成具有相同像素值的分区；
—求出所述分区的面积；
—产生所述分析图象的分区面积的平均值；
—使用特定的压缩方法，根据所述分区面积的平均值求出压缩系数；
—求出那些使用特定压缩方法所得到的压缩系数大于给定极限压缩系数的分析图象；以及
—根据含有所求出的分析图象的比特平面确定比特平面区。
一种优选的方案是，从含有最高值比特平面的比特平面图象的分析图象开始，求出那些使用特定压缩方法所得到的压缩系数大于10的分析图象。这特别适用于LZW方法，按照该方法可将数字图象压缩成GIF格式。
各个分析图象被分割成分区，该分区均包括相同的像素值，即具有相同的颜色或灰度。如果一个分析图象分区的面积是相对较大的面积，则所适用的压缩方法是被设计成在大面积数字图象中有相同颜色或灰度的方法，如GIF方法，它压缩这种分析图象的效果要大大好于那些按以下要求设计的压缩方法，即适用于高分辨率数字图象并具有较高精细度和大量不同色彩和灰度的情况，例如JPEG方法。
本实施例所述方法可将数字图象划分成多个比特平面区图象，它们精确地包含以下数字图象的比特平面，即使用一种合适的压缩方法压缩所得到的压缩系数大于给定的极限值系数，优选大于10。因为特定压缩方法，例如GIF压缩方法的压缩系数与分析图象的分区平面的平均值相关，所以在本实施例中的压缩系数可以简便、快速和可靠地确定。所述数字图象的比特平面优选细分成比特平面区，其方式是使用一种特定的压缩系数大于10的压缩方法。如果有若干压缩方法的压缩系数大于10，则所选择的方法应当是计算开销最小或者压缩系数最高的方法。
根据本发明的另一个有利实施例，所建议的方案是，在压缩包含高值比特平面的第一比特平面区图象之前，求出可实现最高的压缩率的GIF压缩方法的方向。所述GIF压缩方法的方向可采用以下步骤求得：
—将所述数字图象划分成多个分别包括一个比特平面的比特平面图象；
—从含有两个最高值比特平面的比特平面图象开始，通过叠加多个所述比特平面图象生成分析图象，以用于第一分析图象，并且通过加入含有次低比特平面的比特平面图象，以用于随后的各个分析图象；
—将所述分析图象分割成具有相同像素值的分区；
—求出所述分区的垂直边长和水平边长；
—产生所述分析图象的垂直边长和水平边长的平均值；
—对每一个所述分析图象，将其垂直边长和水平边长的平均值加以比较，以及
—从边长平均值的比较结果中求得所述GIF压缩方法的方向。
根据本发明的一个有利改进，所建议的方案是，在压缩包含低值比特平面的第二比特平面区图象之前，将其按照对象区和背景区进行分类。所述对象区包括一个或多个表现在数字图象内的对象。所述背景区与所表现的该对象或每个对象相关，并且不会对对象的表现造成影响。提高所述压缩方法的压缩系数时，不会对复原的图象造成质量损失，条件是对背景进行简化，即其具有较低的分辨率和/或较少的颜色或灰度。
根据本发明的一个有利实施例，所建议的方案是，采用以下步骤对所述第二比特平面区图象进行分类：
—将含有高值比特平面的第一比特平面区分割成多个像素组；
—将所述像素组分割成具有相同像素值的分区；
—求出一个像素组内部的具有不同像素值的各个分区的数量；
—若一个像素组内包含不同的分区，则将该像素组作为对象区分类；
—将其余的像素组作为背景区分类；以及
—对包含低值比特平面的第二比特平面区图象进行分类，相应将其分成对象区和背景区。
根据本发明的另一个有利实施例，所建议的方案是，将包含低值比特平面的第二比特平面区图象的背景区用一个由正方像素组构成的背景取代，其中每个像素组的所有像素均具有相同的像素值。每个像素组的所有像素的像素值最好等于所述像素组像素值的平均值。最好将所述背景区用一个背景取代，该背景由8×8个像素形成的像素组构成。通过该简化背景区的措施可进一步提高JPEG压缩方法的压缩系数，而不会对复原的图象带来图象信息质量的损失。
根据本发明的另一个有利改进，所建议的方案是，在压缩包含低值比特平面的第二比特平面区图象之前，求出JPEG压缩方法的参数Q。
根据本发明的一个有利实施例，所建议的方案是，所述参数Q根据含有图象信息的第二比特平面区图象的比特平面图象的数量求出。
此外，本发明还建议按照以下步骤求得所述参数Q：
—将所述数字图象划分成多个比特平面图象，后者分别包括数字图象的一个比特平面；
—将所述含有低值比特平面的第二比特平面区图象的比特平面图象分割成具有相同像素值的分区；
—求出所述分区的面积；
—产生比特平面图象分区面积的平均值；以及
—从具有最高值的第二比特平面区图象的比特平面图象出发，求出以下比特平面图象的数量，在这些比特平面图象中，比特平面图象的分区面积的平均值和具有最低值比特平面图象的分区面积的平均值之间的差值大于具有最低值比特平面图象的分区面积的平均值的10％。
所求得的比特平面图象的数量和参数Q之间的相关性可通过每个JPEG版本的静态模型计算出来。
根据本发明的另一个有利改进，所建议的方案是，以不同的压缩方法压缩的比特平面区图象共同组成一个压缩图象文件，在其首行内记录有关各个比特平面区图象的大小的信息。所以该首行内包含各个比特区的压缩界限的信息。
在所述压缩图象文件的首行内最好还记录有关比特平面区图象是以何种压缩方法压缩的信息。根据首行内记录的信息，被压缩的图象文件可以在以后的某个时刻顺利地重新分解成压缩的比特平面区图象，并且各个比特平面区图象可用相应的解压缩方法进行解压缩。
本发明的另一个任务是，提供一种传输以上所述数字图象的方法，它对任意结构的数字图象，例如照片或者图片能实现尽可能快速的数字图象传输。
为解决以上任务，本发明所建议的方案是一种从发送方的终端机向接收方的终端机传输数字图象的方法，本发明的特征在于以下步骤：
—采用权利要求15或16所述方法在发送方的终端机上压缩所述数字图象；
—将经过压缩的图象文件从发送方的终端机传输给接收方的终端机；
—在接收方的计算机上接收经过压缩的图象文件；
—在接收方的终端机上分析经过压缩的图象文件的首行；
—将经过压缩的图象文件分解成压缩比特平面区图象；
—在接收方的终端机上用相应的解压缩方法对所述压缩比特平面区图象进行解压缩；以及
—在接收方的终端机上将解压缩后的比特平面区图象叠加成为数字图象。
根据本发明的一个有利改进，所建议的方案是，随同所述被压缩的图象文件还向接收方的终端机传输一个可运行的软件程序，它可执行对所述被压缩的图象文件首行的分析，对所述被压缩的图象文件进行分解，并且对所述被压缩的比特平面区图象的解压缩进行控制，而且执行对解压缩后的比特平面区图象的叠加，以构成所述数字图象。
所述软件程序优选是一个JAVA应用程序(JAVA-Applet)，它可在接收方的终端机的浏览器上运行。
下面对照附图所示的实施例对本发明作进一步地说明。
图1表示本发明所述压缩数字图象方法的一个优选实施例的流程图；
图2表示将数字图象划分成多个分析图象；
图3表示分析图象的分割情况；以及
图4表示将数字图象划分成两个比特平面区图象。
本发明所述方法涉及一种用于数字图象的匹配式压缩方法，对其图象信息在多个比特平面上编码。和已有技术中公开的压缩方法不同的是，本发明并不分析数字图象的内容，即并不是将被压缩的数字图象分割成多个图象区，该区和数字图象一样具有相同的比特平面。本发明所述方法采取的方案是，根据数字图象的比特平面进行分析，然后再根据分析结果为特定的比特平面选择合适的压缩方法。
图1表示出本发明所述方法的一个流程图。其中的待压缩数字图象DB(步骤1)是一种医疗技术中的计算机诊断设备拍摄的图象。所述数字图象DB具有12个比特平面BE，在其中对图象信息进行编码，即所述数字图象DB的每个像素有12比特。随后在步骤2中执行的过程见图2的详细说明。在步骤2中所述数字图象DB被划分成12个比特平面图象BEB，它们分别对应一个比特平面BE。随后从所述比特平面图象BEB中产生分析图象AB。为生成第一分析图象AB1，要将两个比特平面图象BEB1和BEB2与最高值比特平面BE1和BE2叠加。对于第一分析图象AB1的下一个分析图象AB2，要将比特平面图象BEB3与下一个低值比特平面BE3叠加。为生成其余的分析图象AB3至AB11要进行同样操作，最后从12个比特平面图象BEB中产生11个分析图象AB。
随后在步骤3中将所述分析图象分割成分区，它们具有相同的像素值，即具有相同的颜色或灰度。该过程见图3的详细说明。在图3中左边举例表示出一个分析图象AB，右边表示出一个放大的分析图象AB的局部。该分析图象AB的局部内的各个分区用标号S1至S9表示。然后还是在步骤3内求出各个分区的面积。分区S1的面积例如为7，分区S8的面积为34。最后产生每个分析图象AB的分区面积的平均值。
在所述分区面积平均值和GIF压缩方法的压缩系数之间存在一种相关性。基于该相关性在步骤4至步骤6中开始对最高值比特平面计算比特平面BE的数量n，其中的条件是，用一种特定的压缩系数压缩某个分析图象AB，其压缩系数大于10时，还能得到正确的结果。
在步骤4至步骤6中提供了一种极限值，将数字图象DB的比特平面细分成低值比特平面区和高值比特平面区。所述数字图象DB然后被划分成包含具有高值比特平面BE1至BE4的比特平面区的第一比特平面区图象BEBB1(步骤7)，和包含具有低值比特平面BE5至BE12的比特平面区的第二比特平面区图象BEBB2(步骤8)。所述第一比特平面区图象BEBB1相当于分析图象A3，它包括具有相应比特平面BE1至BE4的比特平面图象BEB1至BEB4。第二比特平面区图象BEBB2等于所述数字图象DB和所述第一比特平面区图象BEBB1之差。数字图象DB划分成第一比特平面区图象BEBB1和第二比特平面区图象BEBB2，如图4所示。对于第一比特平面区图象BEBB1选择GIF压缩方法，对于第二比特平面区图象BEBB2选择JPEG压缩方法。
在步骤9中将求出GIF压缩方法的方向，用该方向可实现最高的压缩率。为此要求出分析图象AB分区的垂直边长和水平边长(参见图3)。所述分区例如具有的垂直边长(高度)为2，水平边长(宽度)为4，并且分区S8的高度为4，宽度为12。然后产生每个分析图象AB的垂直边长和水平边长的平均值。从每个分析图象AB的垂直边长的平均值与水平边长的平均值的比较中可最终构成GIF压缩方法的方向。
在步骤10至步骤12中将求出第二比特平面区图象BEBB2的比特平面BE的数量k，该平面包含图象信息。假设某个比特平面BE包含图象信息的条件是，峰值信噪比(PSNR)的比值大于40dB，即该比特平面图象BEB的分区面积平均值和最低值比特平面图象BEB12的分区面积平均值之间的差值小于所述最低值比特平面图象BEB12分区面积平均值的10％。从第二比特平面区图象的最高值比特平面出发，可以在步骤11中进行检查。
在步骤13中将求出JPEG方法的参数Q。该参数Q是根据含有图象信息的第二比特平面区图象BEBB2的比特平面BE5至BE12的数量k求出的。
随后对所述第二比特平面区图象BEBB2在步骤14中进行分类，分成一个对象区和一个背景区。为此要将第一比特平面区图象BEBB1分割成多个像素组。所述像素组又被分割成具有相同像素值的分区。然后求出每个像素组中的具有不同像素值的各种分区的数量。如果某个像素组含有包括两个或多个不同像素值的若干分区，则该像素组将作为对象区分类。其余的像素组则作为背景区分类。第二比特平面区图象BEBB2也被分类成相应的对象区和背景区。
为提高压缩率，所述背景区可通过由正方像素组组成的背景替代，所述像素组的大小为8×8像素。一个像素组内的所有像素具有相同的像素值，即等于像素组像素值的平均值。
在步骤15内对第一比特平面区图象BEBB1朝在步骤9中求出的GIF压缩方法的方向压缩。同样在步骤16中对第二比特平面区图象BEBB2用JPEG压缩方法压缩，并采用在步骤14中简化的背景区。被压缩的比特平面区图象在步骤17中组合成一个压缩图象文件(步骤18)。在被压缩的图象文件的首行中，记录各个比特平面区图象的大小和在各个比特平面区图象BEBB所采用的压缩方法。

Claims (19)

1、压缩数字图象(DB)的方法，在多个比特平面(BE)上对所述数字图象的图象信息进行编码，其特征在于以下步骤：
—分析所述数字图象(DB)的比特平面(BE)；
—将所述数字图象(DB)的比特平面(BE)划分成多个比特平面区，它们分别包括至少一个比特平面(BE)；
—将所述数字图象(DB)分成多个比特平面区图象(BEBB)，它们分别包括一个比特平面区；
—给每个比特平面区图象(BEBB)选择一个特定的压缩方法；以及
—用所选择的压缩方法对各个比特平面区图象(BEBB)进行压缩。
2、如权利要求1所述的方法，其特征是，将所述数字图象(DB)的比特平面(BE)细分成两个比特平面区，并将所述数字图象划分成两个比特平面区图象(BEBB1；BEBB2)，对包括高值比特平面(BE)的第一比特平面选择GIF压缩方法，对包括低值比特平面(BE)的第二比特平面选择JPEG压缩方法，并且分别用所选择的压缩方法对所述比特平面区图象(BEBB1；BEBB2)进行压缩。
3、如权利要求1或2所述的方法，其特征是，所述数字图象(DB)的比特平面(BE)的分析包括以下步骤：
—将所述数字图象(DB)划分成多个分别包括一个比特平面(BE)的比特平面图象(BEB)；
—从含有两个最高值比特平面(BE)的比特平面图象(BEB1，BEB2)开始，通过叠加多个所述比特平面图象(BEB)生成分析图象(AB)，以用于第一分析图象(AB1)，并且通过加入含有次低比特平面(BE3-BE12)的比特平面图象(BEB3-BEB12)，以用于随后的各个分析图象(AB2-AB11)；
—将所述分析图象(AB)分割成具有相同像素值的分区(S)；
—求出所述分区(S)的面积；
—产生所述分析图象(AB)的分区面积的平均值；
—使用特定的压缩方法，根据所述分区面积的平均值求出压缩系数；
—求出那些使用特定压缩方法所得到的压缩系数大于给定极限压缩系数的分析图象(AB)；以及
—根据含有所求出分析图象(AB)的比特平面(BE)确定比特平面区。
4、如权利要求3所述的方法，其特征是，从含有最高值比特平面(BE)的比特平面图象(BEB)的分析图象(AB1)开始，求出那些使用特定压缩方法所得到的压缩系数大于10的分析图象(AB)。
5、如权利要求2所述的方法，其特征是，在压缩包含高值比特平面(BE)的第一比特平面区图象(BEBB1)之前，求出可实现最高的压缩率的GIF压缩方法的方向。
6、如权利要求5所述的方法，其特征是，采用以下步骤求得所述GIF压缩方法的方向：
—将所述数字图象(DB)划分成多个分别包括一个比特平面(BE)的比特平面图象(BEB)；
—从含有两个最高值比特平面(BE1，BE2)的比特平面图象(BEB1，BEB2)开始，通过叠加多个所述比特平面图象(BEB)生成分析图象(AB)，以用于第一分析图象(AB)，并且通过加入含有次低比特平面(BE3-BE12)的比特平面图象(BEB3-BEB12)，以用于随后的各个分析图象(AB2-AB11)；
—将所述分析图象(AB)分割成具有相同像素值的分区(S)；
—求出所述分区(S)的垂直边长和水平边长；
—产生所述分析图象(AB)的垂直边长和水平边长的平均值；
—对每一个所述分析图象(AB)，将其垂直边长和水平边长的平均值加以比较，以及
—从边长平均值的比较结果中求得所述GIF压缩方法的方向。
7、如权利要求2所述的方法，其特征是，在压缩包含低值比特平面(BE)的第二比特平面区图象(BEBB2)之前，将其按照对象区和背景区进行分类。
8、如权利要求7所述的方法，其特征是，采用以下步骤对所述第二比特平面区图象(BEBB2)进行分类：
—将含有高值比特平面的第一比特平面区分割成多个像素组；
—将所述像素组分割成具有相同像素值的分区；
—求出一个像素组内部的具有不同像素值的各个分区的数量；
—若一个像素组内包含不同的分区，则将该像素组作为对象区分类；
—将其余的像素组作为背景区分类；以及
—对包含低值比特平面(BE)的第二比特平面区图象(BEBB2)进行分类，相应将其分成对象区和背景区。
9、如权利要求7或8所述的方法，其特征是，将包含低值比特平面(BE)的第二比特平面区图象(BEBB2)的背景区用一个由正方像素组构成的背景取代，其中每个像素组的所有像素均具有相同的像素值。
10、如权利要求9所述的方法，其特征是，每个像素组的所有像素的像素值等于所述像素组像素值的平均值。
11、如权利要求9或10所述的方法，其特征是，将所述背景区用一个背景取代，该背景由8×8个像素形成的像素组构成。
12、如权利要求2所述的方法，其特征是，在压缩包含低值比特平面(BE)的第二比特平面区图象(BEBB2)之前，求出JPEG压缩方法的参数Q。
13、如权利要求12所述的方法，其特征是，所述参数Q根据含有图象信息的第二比特平面区图象(BEBB2)的比特平面图象(BEB)的数量求出。
14、如权利要求13所述的方法，其特征是，按照以下步骤求得所述参数(Q)：
—将所述数字图象(DB)划分成多个比特平面图象(BEB)，后者分别包括数字图象(DB)的一个比特平面(BE)；
—将所述含有低值比特平面的第二比特平面区图象(BEBB)的比特平面图象(BEB)分割成具有相同像素值的分区(S)；
—求出所述分区(S)的面积；
—产生所述比特平面区图象(BEBB2)的比特平面图象(BEB)的分区面积的平均值；以及
—从具有最高值的第二比特平面区图象(BEBB2)的比特平面图象(BEB)出发，求出以下比特平面图象(BEB)的数量，在这些比特平面图象中，比特平面图象(BEB)的分区面积的平均值和具有最低值比特平面图象(BEB12)的分区面积的平均值之间的差值大于具有最低值比特平面图象(BEB12)的分区面积的平均值的10％。
15、如权利要求1至14中任何一项所述的方法，其特征是，以不同的压缩方法压缩的比特平面区图象(BEBB)共同组成一个压缩图象文件，在其首行内记录有关各个比特平面区图象(BEBB)的大小的信息。
16、如权利要求15所述的方法，其特征是，在所述压缩图象文件的首行内记录有关比特平面区图象(BEBB)是以何种压缩方法压缩的信息。
17、从发送方的终端机向接收方的终端机传输数字图象(DB)的方法，在多个比特平面(BE)上对所述数字图象的图象信息进行编码，其特征在于以下步骤：
—采用权利要求15或16所述方法在发送方的终端机上压缩所述数字图象(DB)；
—将经过压缩的图象文件从发送方的终端机传输给接收方的终端机；
—在接收方的终端机上接收经过压缩的图象文件；
—在接收方的终端机上分析经过压缩的图象文件的首行；
—将经过压缩的图象文件分解成压缩比特平面区图象；
—在接收方的终端机上用相应的解压缩方法对所述压缩比特平面区图象进行解压缩；以及
—在接收方的终端机上将解压缩后的比特平面区图象(BEBB)叠加成为数字图象(DB)。
18、如权利要求17所述的方法，其特征是，随同所述被压缩的图象文件还向接收方的终端机传输一个可运行的软件程序，它可执行对所述被压缩的图象文件首行的分析，对所述被压缩的图象文件进行分解，并且对所述被压缩的比特平面区图象的解压缩进行控制，而且执行对解压缩后的比特平面区图象的叠加，以构成所述数字图象。
19、如权利要求18所述的方法，其特征是，所述软件程序是一个JAVA应用程序，它可在接收方的终端机的浏览器上运行。
CN00808544A 1999-09-15 2000-09-01 压缩具有多个比特平面的数字图象的方法 Pending CN1353907A (zh)

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
CN1353907A true CN1353907A (zh) 2002-06-12

Family

ID=7922120

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00808544A Pending CN1353907A (zh) 1999-09-15 2000-09-01 压缩具有多个比特平面的数字图象的方法

Country Status (4)

Country Link
EP (1) EP1219106A1 (zh)
CN (1) CN1353907A (zh)
DE (1) DE19944213C1 (zh)
WO (1) WO2001020897A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101516008B (zh) * 2008-02-22 2011-01-26 奇景光电股份有限公司 单一位平面的编码系统及方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
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

Family Cites Families (10)

* 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 階調画像情報の圧縮および復元方式
JPH04270563A (ja) * 1990-10-10 1992-09-25 Fuji Xerox Co Ltd 画像処理装置におけるデータ圧縮方式
DE69227217T2 (de) * 1991-07-15 1999-03-25 Canon Kk Bildkodierung
GB9422738D0 (en) * 1994-11-10 1995-01-04 Univ Western Ontario Context-based, adaptive, progressive, lossless compression of still continuous -tone images
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 株式会社リコー 多値画像処理装置
JP3337365B2 (ja) * 1996-01-23 2002-10-21 株式会社リコー 多値画像データ伝送装置
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
DE19804928A1 (de) * 1997-02-28 1998-09-03 Eastman Kodak Co Daten-Vorverarbeitungseinrichtung zum Komprimieren von Bildern mit Mehrfachbits pro Pixel

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101516008B (zh) * 2008-02-22 2011-01-26 奇景光电股份有限公司 单一位平面的编码系统及方法

Also Published As

Publication number Publication date
WO2001020897A1 (de) 2001-03-22
DE19944213C1 (de) 2001-05-23
EP1219106A1 (de) 2002-07-03

Similar Documents

Publication Publication Date Title
CN1148005C (zh) 快速联合图像专家组霍夫曼编码和解码方法
CN1071526C (zh) 图象数据的自适应可变长度编码和译码方法
CN1625893A (zh) 利用变长色码对调色板处理的彩色图像进行压缩
CN1155221C (zh) 编码方法及系统以及译码方法及系统
CN1917562A (zh) 用于渐进地变换并编码数字数据的系统和方法
US20040175048A1 (en) Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor
CN101039374A (zh) 一种图像无损压缩和图像解压缩方法
CN1516848A (zh) 基于小波变换的图像编解码器中获得编码增益的方法和系统
CN108259911A (zh) 一种OLED屏Demura数据无损压缩、解压缩方法
CN1547708A (zh) 以无损方式对数字图像和音频数据解码的系统和方法
CN1773553A (zh) 采用基于动态缓冲器容量水平压缩调节的图像编码
CN1719903A (zh) 用于图象算术编码中的一种二值化和概率模型选择方法
CN1320337A (zh) 着重区编码方法和系统
CN1687969A (zh) 基于文档图像内容分析与特征提取的文档图像压缩方法
CN1664862A (zh) 图像编码和解码的方法
CN1157071C (zh) 一个数字化图象编码和解码的方法和装置
CN107241597A (zh) 一种结合四叉树自适应编码的可逆信息隐藏方法
CN1353907A (zh) 压缩具有多个比特平面的数字图象的方法
CN1878308A (zh) 用于图像和视频压缩的正交变换方法
CN1292593C (zh) 彩色图像分割方法
CN1878310A (zh) 图像编码和解码方法和装置以及计算机可读记录介质
CN101032170A (zh) 视频图像序列的编码之前的预处理设备和方法
CN1356669A (zh) 利用线性近似对动画路径进行压缩和重构的方法和装置
CN1317125A (zh) 对具有象素的数字图像进行运动估算的方法和装置
Naaz et al. Implementation of hybrid algorithm for image compression and decompression

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication