CN1178459C - 双色图象的图象数据压缩的方法 - Google Patents
双色图象的图象数据压缩的方法 Download PDFInfo
- Publication number
- CN1178459C CN1178459C CNB998076511A CN99807651A CN1178459C CN 1178459 C CN1178459 C CN 1178459C CN B998076511 A CNB998076511 A CN B998076511A CN 99807651 A CN99807651 A CN 99807651A CN 1178459 C CN1178459 C CN 1178459C
- Authority
- CN
- China
- Prior art keywords
- color
- piece
- kinds
- pixel
- pieces
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 88
- 239000011159 matrix material Substances 0.000 claims abstract description 7
- 230000008569 process Effects 0.000 claims description 24
- 238000007906 compression Methods 0.000 claims description 23
- 230000006835 compression Effects 0.000 claims description 22
- 238000009826 distribution Methods 0.000 claims description 13
- 230000007704 transition Effects 0.000 claims description 12
- 238000013144 data compression Methods 0.000 claims description 8
- 230000009466 transformation Effects 0.000 abstract description 2
- 239000003086 colorant Substances 0.000 description 17
- 238000010586 diagram Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 6
- 238000000926 separation method Methods 0.000 description 5
- 241001269238 Data Species 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000007689 inspection Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000005056 compaction Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/642—Adapting to different types of images, e.g. characters, graphs, black and white image portions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及将数字图象数据压缩降低数据量的方法,此时将图象点矩阵分成为块,将块分类为一种颜色-块,两种颜色-块和多种颜色-块和将各种类型的块按照不同的方法进行压缩。一种颜色-块的颜色以及在两种颜色-块中的前景颜色和背景颜色在不同的图象区域中可以是不同的。跟随一种颜色-块用过程延续编码进行压缩。将两种颜色-块作为比特图案进行压缩,此时比特标志了,那个图象点有前景颜色和那个有背景颜色。其中在比特图案上只将两种颜色-块的其前景颜色和背景颜色分布与前面行的颜色分布有差别的那些行进行编码。将包括前景颜色图象点的多种颜色-块分成为由多种颜色-块与具有透明背景颜色的两种颜色-块的重叠。可以将本方法与用于多种颜色-块的变换编码(例如JPEG)组合在一起。
Description
技术领域
本发明涉及到数字图象处理领域和将数字制成图象的图象数据或者被存储图象的图象数据降低数据量的图象数据压缩方法。将图象数据压缩方法使用在数字图象处理的很多领域,以便通过降低数据量节省存储位置,数据传输时间和因此节约成本。
背景技术
一个重要的应用领域是处理很大数据量的电子复制技术。在复制技术中制成印刷页的印刷样板,印刷样板包括所有准备印刷的页元素如文本、图表和照片。在电子制作印刷样板情况时这些元素是以数字数据形式出现的。为了图象例如将制成数据,如果将照片在扫描机上点式和行式扫描时,将每个像素分解为颜色成分和将些成分的色值数字化。一般来说将文本和图表数据在计算机中直接由文本处理程序和图纸程序产生。根据以后使用的输出过程,例如在彩色打印机上输出或者在传统印刷机上印刷,产生页元素的数据和存储为颜色成分红、绿和兰(RGB)或者制作成四色印刷机的印刷颜色蓝绿色、红紫色、黄色和黑色(CMYK)。
在另外的工作过程中在处理站的彩色显示器的视觉检查情况下或者按照被存储的设计程序将数字化文本、图表和图象自动电子装配,也就是说例如在处理站的存储区对应于设计将页元素组合成印刷页。将制作完的印刷页转换成为适合于输出的数据格式和存储。每种印刷颜色(RGB以及CMYK)的印刷页数据被称为分色数据。用分色数据制作传统印刷机的印刷版或者将其传送给快速彩色印刷机或者传送给数字印刷机和在那里印刷出来。印刷页分色数据的足够的分辨率例如为24像素/mm(600像素/英寸)。如果将每个像素存储四个色值(CMYK)和将色值密度各自用8比特(=一个字节)数字化,则对于大小为DINA4的印刷页的数据量为
210mm×297mm×24×24×4=143,700,480字节 (1)
也就是说大约为144兆字节。这个数据量还要乘以印刷品的页数。在电子复制技术中则必须处理很大的数据量。因此有效地压缩这些数据量是有很大意义的。
人们可以将印刷页区分为具有两种类型的图象数据区域,一方面是在区域中包括从像素到像素有很多变化的颜色,例如被扫描的照片,和在另外的区域中只包括两种颜色。对于两种图象数据类型已知有对于各个类型不同的最佳压缩方法,也就是说达到尽可能大的压缩系数和不会或者尽可能小地歪曲图象信息。
对于压缩在区域中具有很多不同颜色的图象数据已知一种变换编码方法。在其中将图象数据分成为例如8×8像素的数据块,将数据块用频率表示进行变换(类似于傅立叶变换),和只将对图象信息重要的频率成分用编码形式进行存储。已知这种方法的一种扩展方法被称为JPEG(联合摄影工程师集团)和已经国际标准化了。
在欧洲的专利申请EP-A-0 491 556中叙述了一种扩展的变换编码,已知在其中附加了具有统一颜色的图象数据块,例如背景颜色白色。这样的块不属于变换编码,而是将其位置用算术编码进行编码和***到其余块变换编码的数据中。此外用边检测识别位于文字符号边缘的像素,和将其颜色和位置同样借助于算术编码进行编码。
对于压缩在区域中具有两种颜色的图象数据已知过程延续编码方法,在其中将具有相同颜色像素行段的位置和长度进行编码。有一维和二维工作的过程延续编码。在一维方法中将在一个图象行上相同颜色的连续像素进行计数和将过程延续作为编码字进行存储。在二维方法中将现实图象行过程延续与相应过去的图象行过程延续的差进行编码。对于两种方式的过程延续编码在传真-传输技术中有很广泛的和标准化的方法。已知另外的适合于压缩具有两种颜色图象数据的方法被称为LZW(Lempel,Ziv,Welch)。此外将像素的重复序列进行编码,这些像素不一定必须所有是相同颜色的。
在US专利文献US-A-5 267 333中叙述了图象数据压缩的方法,在其中将照片和图象部分手动地按照分类分成为文本、背景图象和前景图象。对于三种分类各自使用不同的压缩方法,不仅变换编码而且还有标准的传真-编码。
已知压缩具有两种颜色图象数据的方法的缺点是,这些方法不可能以简单的方式用多种颜色图象数据的变换编码进行压缩。此外在电子复制技术中使用的高分辨率的两种颜色图象数据已知的压缩方法不够有效。原则上也可以将变换编码使用在整个印刷页上。但是在两种颜色的图象区域中有可能达到的压缩系数却很小,和此外解压缩的图象数据有可能不具有允许的误差。例如相反也有可能将LZW-方法使用在整个的印刷页上。但是在多种颜色的图象区域中有可能达到很小的压缩系数。
发明内容
因此本发明的任务是,避免压缩两种颜色图象数据已知方法的缺点和规定一种有效的和容易实现的方法,无误差地压缩两种颜色图象数据和适合于与压缩多种颜色图象数据的变换编码相组合。此任务是通过权利要求1和从属权利要求2至13解决的。
根据本发明的方法,将以M×N像素矩阵出现的数字图象数据压缩降低数据量的压缩,其中将M×N像素矩阵分成为u×v像素的块,并且将块分类为
-一种颜色-块,只包括块-颜色像素的块,
-两种颜色-块,包括前景颜色像素和背景颜色像素的块,和
-多种颜色-块,包括具有多于两种颜色像素的块,其特征为,在一种颜色-块和两种颜色-块的图象数据中对像素图案进行编码,像素图案从块到块或者在一个块内是重复的。
根据本发明的第一方面,将具有相同块颜色的连续的一种颜色-块作为过程延续进行编码。
根据本发明的第二方面,将两种颜色-块作为位模式进行编码,此时将两种颜色-块的像素分配给位模式的每个比特和位模式的比特标志了是否被分配的像素有前景颜色或者背景颜色;并且位模式只包括两种颜色-块的那些行的像素的比特,其前景颜色和背景颜色的分布与在两种颜色-块前面行的相应分布是不同的。
根据本发明的第三方面,对于背景颜色将透明或者不-透明的特性进行编码。
根据本发明的第四方面,位模式只包括两种颜色-块的分扫描像素的部分数量的比特。
根据本发明的第五方面,将具有相同位模式连续的两种颜色-块作为过程延续进行编码。
根据本发明的第六方面,一种颜色-块的块颜色在图象数据的不同区域中是不同的。
根据本发明的第七方面,前景颜色和背景颜色在图象数据的不同区域中是不同的。
根据本发明的第八方面,把压缩一种颜色-块和两种颜色-块时应该跳过去的连续的多种颜色-块作为过程延续进行编码。
根据本发明的第九方面,将多种颜色-块用变换编码方法进行压缩。
根据本发明的第十方面,不对多种颜色-块进行压缩。
根据本发明的第十一方面,通过用背景颜色代替一部分像素将多种颜色-块转换成两种颜色-块。
根据本发明的第十二方面,采用在变换编码之前,在多种颜色-块上将部分像素通过任意颜色代替。
附图说明
下面借助于附图1至16详细叙述本发明。
附图表示:
附图1从具有两种颜色图象区域中的一个放大部分,
附图2将两种颜色图象区域分成为像素和像素的块,
附图3对两种颜色-块的前景颜色和背景颜色进行编码,
附图4将一种颜色-块的块颜色进行编码,
附图5将一种颜色-块序列进行编码,
附图6建立两种颜色-块的指令编码字,
附图7对两种颜色-块进行编码的例子,
附图8对两种颜色-块序列进行编码,
附图9将具有系数2分扫描的两种颜色-块进行编码,
附图10将具有系数4分扫描的两种颜色-块进行编码,
附图11将多种颜色-块序列跳跃式进行编码,
附图12将多种颜色-一种颜色-块分成为多种颜色-子块和两种颜色-子块,
附图13对两种颜色-块上透明的背景颜色进行编码,
附图14对两种颜色-块上不-透明的背景颜色进行编码,
附图15对“直接”模式进行编码,
和
附图16对于具有系数2分扫描的“直接”模式进行编码。
具体实施方式
附图1表示了从具有两种颜色的图象区域中的一个放大部分,在这种情况下是白色背景上的黑色文本。在这里两种颜色图象区域的颜色是黑色作为前景颜色和白色作为背景颜色。两种颜色也可能是任意的其他颜色,例如深蓝色作为前景颜色和浅黄色作为背景颜色。以下先决条件是,图象数据是按照其分色成分(RGB以及CMYK)分开出现的,也就是说将具有N行和每行M像素和每个颜色成分字节的RGB-图象的所有像素的红色-成分组合成为M×N字节的分色图象。同样将图象的所有绿色-成分和所有蓝色-成分各自组合成为M×N字节的分色图象。将这些分色图象可以用于分析压缩图象数据如三个被分开的每个为M×N字节的“灰值图象”,只是在这种情况下字节值不是真正的灰值而是相应印刷颜色的密度值。在按照本发明的两种颜色图象数据压缩方法的优异实施形式中将分色图象分开压缩。这可以通过多个压缩单元平行地或者通过一个压缩单元先后进行。此实施形式将在下面叙述,从其中出发,将准备压缩的分色图象表现为M×N字节的矩阵。
附图2表示了附图1剪裁部分的分色图象的像素(1)。按照本发明方法将像素分成为块(2),块最好具有8×8像素。在附图2例子中人们看出,在其中所有像素只有一种颜色。这些块被称为一种颜色-块。也有一些块,在其中不仅出现前景颜色的像素而且出现背景颜色的像素。这些块被称为两种颜色-块。
在图象上将水平连续的块在压缩时按行进行编码。使用一个或者多个连续的编码字对颜色、过程延续、块结构等进行编码。每个编码字或者是由一个指令编码字单独的或者由一个指令编码字和后面的数据字构成的。由指令编码字中得出,是否后面跟随着数据字和必要时是多少个数据字。在指令编码字的第一个比特上以明确的方式标志出将那些用编码字序列进行编码。所有的指令编码字和所有的数据字各自为一个字节长。
附图3表示在两种颜色-块中用于前景颜色和背景颜色进行编码的编码字序列。编码字序列是由一个指令编码字(3)和两个后面的数据字(4)构成的。第一个数据字是正在被处理的分色图象上前景颜色的密度。第二个数据字是正在被处理的分色图象上背景颜色相应的密度。当压缩开始时将这个编码字序列一次存储在被压缩的数据中。如果前景颜色或者背景颜色变化时,将编码字序列重新***被压缩的数据中。这意味着,对于解压缩过程被编码的颜色一直适合于所有后面两种颜色-块,直到出现新的编码字序列用于前景颜色和背景颜色编码时。
附图4a和4b表示用于一种颜色-块的块颜色进行编码的两种方法。一种编码方法是由一个指令编码字(3)后面跟着说明块颜色密度的数据字(4)(附图4a)。如果将两种颜色-块的前景颜色和背景颜色已经存储在被压缩的数据中时,可以使用其他紧凑的编码方法。如果块颜色与前景颜色或者与背景颜色相同时,用两种方法之一的没有后面数据字的指令编码字(3)进行编码(附图4b)。直到块颜色改变和将新的块颜色编码***被压缩的数据时,对块颜色进行编码也适合于所有后面的一种颜色-块。
附图5表示了对相同颜色的连续的一种颜色-块进行编码。在后面的6比特上包括一个过程延续为1至63,这说明,有多少相同颜色的一种颜色-块连续地跟随在后面。如果一种颜色-块的序列长于63时,将其分为长度为63的多个过程延续和一个剩余过程延续。对于每个子过程延续将一个指令编码字按照附图5***被压缩的数据中。在附图2例子中最上面的块行包括具有背景颜色的一种颜色-块的过程延续。
附图6表示了对两种颜色-块(2)进行编码的指令编码字(3)的结构。按照本发明方法在一个两种颜色-块上检查,是否在块(2)的行2至8上的前景颜色和背景颜色的分布样板各自等于或者不同于前一行的分布。将这个信息在指令编码字后面的7比特中进行编码。将指令编码字(3)后面的7比特的1分配给块(2)的每个2至8行。
在比特上的逻辑0表示,相应的行是前一行的重复。逻辑1表示相应的行包括有前景颜色和背景颜色的新图案。将块中第一行的分布图案和第2至第8行的分布图案,这些是不重复的,作为数据字悬挂在指令编码字上。
附图7再一次表示了对两种颜色-块进行编码的例子。指令编码字(3)在最后和最后前一行的比特上包括一个逻辑0,因为块(2)的2和3行是重复行1。4、5和6行与各个前面的行比较包括前景颜色和背景颜色的新的分布图案。因此将被分配给指令编码字的比特设置为1。7行和8行是重复6行。因此将被分配给指令编码字的比特设置为0。在例子中相应地跟随着指令编码字有四个数据字(4)。数据字包括不重复1、4、5和6行的位模式。在位模式上的每个比特是一个相应的像素和标志了,是否像素包括背景颜色(=逻辑0)或者前景颜色(=逻辑1)。对两种颜色-块进行编码则是由一个指令编码字跟随着1至8数据字构成的。第一个数据字始终是1行的位模式,其余数据字的数目和行的分配是由指令编码字后面的7比特产生的。
附图8表示了对相同的两种颜色-块序列进行编码,编码如何在文本或图表的水平线上出现。指令编码字(3)在最后的4比特上包括一个过程延续为1至15,这说明,跟随在后面被编码的两种颜色-块是怎样经常重复。过程延续也有可能说明,在这之前被编码的两种颜色-块是怎样经常重复。选择那一个方案是一个实施费用的问题。如果序列长于15,将序列分成为长度为15的多个过程延续和一个剩余过程延续和将编码相应地多次重复。
在印刷页中有具有两种颜色的图象数据区域,对于这个区域可以允许比较小的分辨率。这是指区域,在其中出现两个紧密并列颜色,也就是说两种颜色之间的对比度很小。这样的区域例如是颜色溶化,这包括在比较大的面积上从一个颜色均匀过渡到另一个颜色。虽然在其中出现很多中间色,但是在大小为8×8块的局部区域中然而原则上却只有两种颜色。在这样的区域中还可以进一步提高压缩,如果在其中也降低分辨率时。按照本发明方法对于这种情况安排了专门的编码。
附图9a表示了一个两种颜色-块(2),通过系数为2的分扫描将其水平方向和垂直方向的分辨率降低。此外只将用圆圈标志的像素(5)的颜色进行编码。附图9b表示了由一个指令编码字(3)和两个数据字(4)组成的有关的编码字序列。将分扫描像素(5)中的一个分配给两个数据字的每个16比特,并且比特标志了,是否相应像素包括背景颜色(=逻辑0)或者包括前景颜色(=逻辑1)。对于具有降低分辨率的这种两种颜色-块进行编码时由于简化原因不进行检查,是否块的行在垂直方向重复,因为图象数据因此不再允许明显地进一步压缩。用这种检查和与两种颜色-块类似的相应的编码不降低分辨率(附图6和附图7)当然也是可以想像的。
附图10表示了在水平方向和垂直方向将两种颜色-块的分辨率降低系数4进行编码的情况。在附图10a上用圆圈标志了分扫描像素(5)。附图10b表示了由一个指令编码字(3)组成的有关编码,在其中各自将分扫描像素(5)分配给最后四个比特,和比特标志了,相应的像素是否包括背景颜色(=逻辑0)或者包括前景颜色(=逻辑1)。将具有降低分辨率的相同的两种颜色-块序列同样按照附图8作为过程延续进行编码。
因为原则上具有8×8像素块的两种颜色的图象数据按照本发明的压缩编码方法工作,非常适合于具有变换编码的例如多种颜色图象数据压缩的JPEG方法,这同样是用8×8像素块工作的。如果图象数据不仅包括多种颜色区域(典型的是照片)而且只有两种颜色区域(典型的是文本和图表),则与以后使用的压缩方法无关地首先将图象数据分成为8×8像素的块。通过压缩前的简单分析对于每个块确定,块是否包括多种颜色像素或者只具有两种颜色或者只具有一种颜色。然后将多种颜色-块例如用JPEG方法压缩和将一种颜色-块或者两种颜色-块用按照本发明方法压缩。用这种方法将两种类型的块用高的压缩系数和很好的图象质量进行编码。此时将一种颜色-块和两种颜色-块无质量损失地进行压缩(如果不降低分辨率时),这对于文本和图表特别重要。
在按照本发明的两种颜色-块的压缩方法中还安排了专门的编码字用于与多种颜色-块的变换编码相组合,这种编码字减轻了与多种颜色-块的其他压缩方法的组合。
附图11表示了应该跳过一定数量的多种颜色-块情况时的编码,多种颜色-块位于首先被编码的一种颜色-块和然后准备编码的一种颜色-或者两种颜色-块之间。数据字(4)跟随在指令编码字(3)后面,数据字包括有数字0至255。这个数字说明准备跳过多种颜色-块时过程延续(Lauflaenge)减少1。
在不仅包括图象而且包括文本的图象数据中经常出现一种颜色的文本与一个图象的重叠。因此在8×8块中出现一部分像素是多种颜色和其余部分像素是一种颜色的。假如将这种块用JPEG方法压缩,则由于变换编码的典型的改造误差决定了在解压缩时使文本边缘变得模糊。文本将可能失去其边缘的清晰度。用按照本发明的方法可以将文本部分在8×8块中无误差地进行压缩。此外将混合的多种颜色-一种颜色-块分成两个子块,一个子块包括图象部分多种颜色的像素和一个子块包括文本部分一种颜色的像素。
附图12表示了将多种颜色-一种颜色-块(6)分成多种颜色-子块(7)和两种颜色-子块(8)。为了构成两种颜色-子块将多种颜色的像素由背景颜色代替。将多种颜色-子块(7)用JPEG方法压缩,和将两种颜色-子块()8用按照本发明方法按照附图6和附图7进行压缩。然而与正常的两种颜色-块的区别是将具有背景颜色的像素在解压缩时用被解压缩的多种颜色-子块的像素填充。为了将关于背景颜色的其他处理信息传送给解压缩装置,将“透明”指令编码字***。这意味着,如果将被解压缩的两种颜色-子块重叠在被解压缩的多种颜色-子块上,将跟随在后面的两种颜色-块中具有背景颜色的像素作为透明处理。附图13表示了透明的指令编码字(3)。为了反向连接将指令编码字“不透明”***在不透明模式上。这意味着,将背景颜色在跟随后面的两种颜色-块作为不-透明处理,也就是如同在附图6和附图7中已经叙述过的。附图14表示了不-透明的指令编码字(3)。
在特殊情况下可以要求,将8×8像素的块直接作为分色密度矩阵进行存储,例如如果块包括多于两种颜色时和因此可以不用两种颜色-压缩进行编码,但是另外一方面也不应该用JPEG方法进行编码,以便不使其变得模糊。对于这种情况按照本发明方法出现一种“直接”模式,在附图15上表示了其编码。在引导的指令编码字(3)后面跟随着64个数据字(4),数据字包括64个像素的分色密度。这种模式又可以在水平和垂直方向与降低系数2的分辨率相组合,这样只将16个不同像素(5)的分色密度按照附图9a悬挂在指令编码字上。附图16表示了相应的编码。
按照本发明方法叙述了将分色图象分开压缩。然而也可以用图象数据其他分类的数据格式进行,例如用一种数据格式,在其中将每个像素的三个(RGB)或者四个(CMYK)分色-字节先后进行存储。然后在前面叙述过的编码字序列中只将包括分色密度的每个数据字用三个或者四个字节的颜色说明加以代替。
按照本发明的方法也不仅限于对8×8像素的块进行编码。也可以使用在任意的非正方形块的大小上,如果两种颜色-块的编码(附图6,附图7,附图9,附图10)的指令编码字和数据字的长度和块的“直接”编码(附图15,附图16)的数据字的数目相应地相互匹配时。
在指令编码字上不能变化的比特分布同样不仅限于在附图上表示的分布。如果各种指令编码字保持可以区别时,也可以选择其他的分布。
Claims (13)
1.将以M×N像素(1)矩阵出现的数字图象数据压缩降低数据量的压缩方法,其中,
a)将M×N像素(1)矩阵分成为u×v像素的块(2),
b)将块(2)分类为
-一种颜色-块,只包括块-颜色像素的块,
-两种颜色-块,包括前景颜色像素和背景颜色像素的块,和
-多种颜色-块,包括具有多于两种颜色像素的块,其特征为,在一种颜色-块和两种颜色-块的图象数据中对像素图案进行编码,像素图案从块到块或者在一个块内是重复的。
2.按照权利要求1的方法,其特征为,
将具有相同块颜色的连续的一种颜色-块作为过程延续进行编码。
3.按照权利要求1的方法,其特征为,
将两种颜色-块作为位模式进行编码,其中将两种颜色-块的像素分配给位模式的每个比特以及位模式的比特标志了是否被分配的像素有前景颜色或者背景颜色;并且位模式只包括两种颜色-块的那些行的像素的比特,其前景颜色和背景颜色的分布与在两种颜色-块前面行的相应分布是不同的。
4.按照权利要求3的方法,其特征为,
像素对于背景颜色将透明或者不-透明的特性进行编码。
5.按照权利要求3的方法,其特征为,
位模式只包括两种颜色-块的分扫描像素(5)的部分数量的比特。
6.按照权利要求1至5之一的方法,其特征为,
将具有相同位模式连续的两种颜色-块作为过程延续进行编码。
7.按照权利要求2的方法,其特征为,
一种颜色-块的块颜色在图象数据的不同区域中是不同的。
8.按照权利要求1至5之一的方法,其特征为,
前景颜色和背景颜色在图象数据的不同区域中是不同的。
9.按照权利要求1至5之一的方法,其特征为,
把压缩一种颜色-块和两种颜色-块时应该跳过去的连续的多种颜色-块作为过程延续进行编码。
10.按照权利要求1至5之一的方法,其特征为,
将多种颜色-块用变换编码方法进行压缩。
11.按照权利要求1至5之一的方法,其特征为,
不对多种颜色-块进行压缩。
12.按照权利要求1至5之一的方法,其特征为,
像素通过用背景颜色代替一部分像素将多种颜色-块转换成两种颜色-块。
13.按照权利要求10的方法,其特征为,
在采用变换编码之前,在多种颜色-块上将部分像素通过任意颜色代替。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19817720A DE19817720A1 (de) | 1998-04-21 | 1998-04-21 | Verfahren zur Bilddatenkomprimierung für Zwei-Farben-Bilder |
DE19817720.8 | 1998-04-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1306721A CN1306721A (zh) | 2001-08-01 |
CN1178459C true CN1178459C (zh) | 2004-12-01 |
Family
ID=7865277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB998076511A Expired - Fee Related CN1178459C (zh) | 1998-04-21 | 1999-04-03 | 双色图象的图象数据压缩的方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6707939B1 (zh) |
EP (1) | EP1074143B1 (zh) |
JP (1) | JP2002512490A (zh) |
CN (1) | CN1178459C (zh) |
DE (2) | DE19817720A1 (zh) |
HK (1) | HK1038860B (zh) |
IL (1) | IL139143A (zh) |
WO (1) | WO1999055075A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105874796A (zh) * | 2014-01-02 | 2016-08-17 | 高通股份有限公司 | 用于基于调色板的视频译码的颜色索引译码 |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6954548B1 (en) * | 2000-05-02 | 2005-10-11 | International Business Machines Corporation | Method and apparatus for presenting images in a data processing system |
US6915011B2 (en) * | 2001-03-28 | 2005-07-05 | Eastman Kodak Company | Event clustering of images using foreground/background segmentation |
US6912313B2 (en) * | 2001-05-31 | 2005-06-28 | Sharp Laboratories Of America, Inc. | Image background replacement method |
DE10205546B4 (de) | 2002-02-11 | 2006-01-12 | Nexpress Solutions Llc | Verfahren zur Datenkomprimierung von Bildmaskendaten |
US7643679B2 (en) | 2003-02-13 | 2010-01-05 | Ati Technologies Ulc | Method and apparatus for block based image compression with multiple non-uniform block encodings |
US8111928B2 (en) | 2003-02-13 | 2012-02-07 | Ati Technologies Ulc | Method and apparatus for compression of multi-sampled anti-aliasing color data |
JP4071701B2 (ja) * | 2003-11-11 | 2008-04-02 | 富士通株式会社 | カラー画像の圧縮方法及びカラー画像圧縮装置 |
KR100834439B1 (ko) * | 2004-05-29 | 2008-06-04 | 삼성전자주식회사 | 그래픽 데이터 압축 및 복원 장치와 그 방법 |
US7664315B2 (en) * | 2004-11-03 | 2010-02-16 | Tyzx, Inc. | Integrated image processor |
US8386628B1 (en) * | 2005-05-23 | 2013-02-26 | Glance Networks, Inc. | Method and apparatus for reducing the amount of information that must be transmitted to slower viewers over a remote viewing session |
US8078618B2 (en) | 2006-01-30 | 2011-12-13 | Eastman Kodak Company | Automatic multimode system for organizing and retrieving content data files |
US9418450B2 (en) | 2006-08-31 | 2016-08-16 | Ati Technologies Ulc | Texture compression techniques |
JP4329797B2 (ja) * | 2006-09-06 | 2009-09-09 | 村田機械株式会社 | 画像色判定装置、画像色判定方法及びプログラム |
KR101277712B1 (ko) | 2006-11-13 | 2013-06-24 | 삼성전자주식회사 | 영상 처리 방법 및 장치 |
EP2255537B1 (fr) | 2008-02-21 | 2019-06-19 | Orange | Codage et decodage d'une image ou d'une sequence d'images decoupees en blocs de pixels |
JP4973605B2 (ja) * | 2008-06-13 | 2012-07-11 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理方法、画像処理装置、および画像処理プログラム |
JP4995775B2 (ja) * | 2008-06-30 | 2012-08-08 | 株式会社東芝 | 画面転送装置およびその方法ならびに画面転送のためのプログラム |
US8861879B2 (en) * | 2009-09-17 | 2014-10-14 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image based on skip mode |
CN102957904A (zh) * | 2011-08-24 | 2013-03-06 | 上海山景集成电路技术有限公司 | 对图像信息进行压缩编码的方法、***及设备 |
US9113115B2 (en) * | 2012-07-24 | 2015-08-18 | Hewlett-Packard Indigo B.V. | Color image data compression |
JP6821418B2 (ja) * | 2016-12-16 | 2021-01-27 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
US10341689B1 (en) * | 2017-05-23 | 2019-07-02 | Moddable Tech, Inc. | Weighted runlength encoding |
CN108924557B (zh) * | 2018-06-11 | 2022-02-08 | 海信视像科技股份有限公司 | 图像处理方法、装置、电子设备及存储介质 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS581377A (ja) | 1981-06-26 | 1983-01-06 | Fujitsu Ltd | カラ−画像伝送方式 |
DE3136347A1 (de) * | 1981-09-14 | 1983-03-24 | Philips Patentverwaltung Gmbh, 2000 Hamburg | "schaltungsanordnung zum aufzeichnen eines farbvideosignals" |
JPS58117788A (ja) * | 1982-01-06 | 1983-07-13 | Hitachi Ltd | カラ−テレビジヨン信号処理回路 |
JPH0824380B2 (ja) * | 1982-08-04 | 1996-03-06 | ヨ−ゼフ・デイル | カラーテレビジョン信号を符号化して伝送する方法 |
JPS59110274A (ja) | 1982-12-15 | 1984-06-26 | Nec Corp | カラ−イメ−ジデ−タの圧縮・伸長方式 |
JPS59126368A (ja) * | 1983-01-10 | 1984-07-20 | Hitachi Ltd | 符号化復号化装置 |
DE3414455C2 (de) * | 1983-04-26 | 1996-04-25 | Wollang Peter Michael | Verfahren und Vorrichtung zum Lesen und Verarbeiten von Information, die aus dekodierbarer Schriftinformation und/oder nichtdekodierbarer Graphikinformation besteht |
JPH0683365B2 (ja) * | 1983-05-25 | 1994-10-19 | キヤノン株式会社 | 画像処理装置 |
US4654484A (en) * | 1983-07-21 | 1987-03-31 | Interand Corporation | Video compression/expansion system |
US4562484A (en) * | 1983-08-19 | 1985-12-31 | Advanced Micro Devices, Inc. | Method and device for decoding two-dimensional facsimile signals |
US4982288A (en) * | 1989-02-16 | 1991-01-01 | Matsushita Electric Industrial Co., Ltd. | High definition television receiver enabling picture-in picture display |
US5267333A (en) * | 1989-02-28 | 1993-11-30 | Sharp Kabushiki Kaisha | Image compressing apparatus and image coding synthesizing method |
JP3072776B2 (ja) * | 1990-12-19 | 2000-08-07 | キヤノン株式会社 | 画像処理装置 |
US5706368A (en) * | 1990-12-26 | 1998-01-06 | Canon Kabushiki Kaisha | Image processing apparatus and method having detection of background color and encoding of color image data |
JP3432821B2 (ja) * | 1991-06-27 | 2003-08-04 | 日本放送協会 | 広帯域カラー画像信号送信装置および受信装置 |
WO1995014295A1 (en) * | 1993-11-18 | 1995-05-26 | Sega Enterprises, Ltd. | Data compressing method, image data memory, and method and device for expanding compressed data |
JPH07274026A (ja) | 1994-03-31 | 1995-10-20 | Canon Inc | 画像処理装置およびその方法 |
US5644406A (en) * | 1995-05-11 | 1997-07-01 | Xerox Corporation | Method for selecting an optimum encoding process for a block of pixels from a plurality of predefined encoding processes |
US6205255B1 (en) * | 1998-01-06 | 2001-03-20 | Intel Corporation | Method and apparatus for run-length encoding of multi-colored images |
US6594385B2 (en) * | 1998-10-27 | 2003-07-15 | Hewlett-Packard Development Company, L.P. | Image compression of background and text tiles |
-
1998
- 1998-04-21 DE DE19817720A patent/DE19817720A1/de not_active Withdrawn
-
1999
- 1999-04-03 WO PCT/DE1999/001016 patent/WO1999055075A1/de active IP Right Grant
- 1999-04-03 IL IL13914399A patent/IL139143A/xx not_active IP Right Cessation
- 1999-04-03 EP EP99924766A patent/EP1074143B1/de not_active Expired - Lifetime
- 1999-04-03 DE DE59900474T patent/DE59900474D1/de not_active Expired - Fee Related
- 1999-04-03 CN CNB998076511A patent/CN1178459C/zh not_active Expired - Fee Related
- 1999-04-03 JP JP2000545311A patent/JP2002512490A/ja active Pending
-
2000
- 2000-10-23 US US09/694,434 patent/US6707939B1/en not_active Expired - Fee Related
-
2002
- 2002-01-16 HK HK02100355.7A patent/HK1038860B/zh not_active IP Right Cessation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105874796A (zh) * | 2014-01-02 | 2016-08-17 | 高通股份有限公司 | 用于基于调色板的视频译码的颜色索引译码 |
CN105874796B (zh) * | 2014-01-02 | 2018-10-02 | 高通股份有限公司 | 用于基于调色板的视频译码的颜色索引译码 |
US10362333B2 (en) | 2014-01-02 | 2019-07-23 | Qualcomm Incorporated | Color index coding for palette-based video coding |
Also Published As
Publication number | Publication date |
---|---|
IL139143A (en) | 2005-08-31 |
IL139143A0 (en) | 2001-11-25 |
US6707939B1 (en) | 2004-03-16 |
DE59900474D1 (de) | 2002-01-10 |
HK1038860B (zh) | 2005-09-16 |
EP1074143A1 (de) | 2001-02-07 |
DE19817720A1 (de) | 1999-10-28 |
EP1074143B1 (de) | 2001-11-28 |
HK1038860A1 (en) | 2002-03-28 |
JP2002512490A (ja) | 2002-04-23 |
CN1306721A (zh) | 2001-08-01 |
WO1999055075A1 (de) | 1999-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1178459C (zh) | 双色图象的图象数据压缩的方法 | |
CN1139188C (zh) | 调色图象的压缩及其m阵符号集比特状态编码的二进制化 | |
EP1152595B1 (en) | A method for compressing digital documents with control of image quality and compression rate | |
CN100446540C (zh) | 彩色图像压缩方法和装置 | |
DE69817029T2 (de) | Mischung von komprimierten rasterbildern in einem drucksystem | |
CN1928852A (zh) | 一种透明页面的光栅化处理方法及装置 | |
CN1309258C (zh) | 一种应用于实时传输的无损图像压缩方法 | |
CN1237821C (zh) | 图像信息发送方法和图像信息处理装置 | |
US7043077B2 (en) | System and method for efficient compression of raster image data | |
US20030147098A1 (en) | Method of converting a linework data format to the format of a page description language | |
DE69129950T2 (de) | Bildverarbeitungsgerät | |
JPH07118772B2 (ja) | 画像デ−タの符号化方法 | |
DE3751390T2 (de) | Videoanzeige von Faksimilebilder. | |
DE69815972T2 (de) | Verfahren und Anordnung zur Kompression und Dekompression von Halbtonzitterbildern | |
US20050169540A1 (en) | Method for compression and expansion of display data | |
US7286264B2 (en) | None-of-the-above digital halftone compression and decompression | |
CN1299221C (zh) | 将象形文字字符的象形文字字形数据解压缩的装置和方法 | |
CN112118449A (zh) | 一种图像压缩与解压缩的方法及装置 | |
JPH07322074A (ja) | ディザリングされた2レベル・イメージ・ファイルを処理するためのデータ処理装置および方法 | |
US7110611B2 (en) | Method for the data compression of framing mask data | |
US6088039A (en) | Compression of grey scale images of text | |
US5374957A (en) | Decompression method and apparatus for split level image buffer | |
US7292732B2 (en) | Image compression/decompression apparatus and method | |
JP5267252B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化用記録媒体、画像符号化用プログラム | |
US20100073709A1 (en) | Methods, devices and systems for encoding graphical primitives |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041201 Termination date: 20100403 |