在存储器空间要求的控制下压缩多值图像的制作方法

专利名称：在存储器空间要求的控制下压缩多值图像的制作方法
技术领域：
下面的公开一般地涉及一种装置、方法、系统、计算机程序和产品，每个能够在存储器空间要求的控制下压缩多值图像。
背景技术：
在图像处理系统中，诸如彩色图像的多值图像经常被压缩以节省存储器空间或降低传输时间。例如，可以向多值图像应用诸如JPEG之类的有损压缩方法。但是，当多值图像包含诸如字符或线条之类的高对比度边缘时，在压缩处理期间图像质量可能变差。
这个问题的一种解决方案是向多值图像的不同部分应用不同的压缩方法。例如，可以将多值图像分割为前景部分和背景部分。诸如无损压缩方法之类的第一压缩方法可以被应用到前景部分。可以向背景部分应用诸如有损方法之类的第二压缩方法。
但是，为了以高压缩率来压缩多值图像而不抑制图像质量，上述方法经常需要高度精确的图像分割。这经常导致计算负荷提高，因此需要更大的存储器空间。

发明内容
考虑到上述和其他的问题，本说明书描述了一种装置、方法、系统、计算机程序和产品，每个能够在存储器空间要求的控制下压缩多值图像。
而且，本说明书描述了一种装置、方法、系统、计算机程序和产品，每个能够分割多值图像以在节省存储器空间的同时以相对较高的精度来进行压缩。
而且，本说明书描述了一种装置、方法、系统、计算机程序和产品，每个能够以高压缩率压缩多值图像而不抑制图像质量。


通过下面结合附图详细说明，在更好地明白本发明的同时，可以容易地获得对于本公开的更完整的理解及其许多附加的优点，其中图1是图解按照本发明的一个例证实施例的图像处理装置的功能结构的示意方框图；图2是图解按照本发明的一个例证实施例的图像处理装置的功能结构的示意方框图；图3是图解按照本发明的一个例证实施例的图像处理装置的功能结构的示意方框图；图4是图解按照本发明的一个例证实施例的图像压缩装置的功能结构的示意方框图；图5是图解按照本发明的一个例证实施例的、由图4所示的图像压缩装置执行的压缩多值图像的操作的流程图；图6是用于说明图5中所示的操作的图示；图7是图解按照本发明的一个例证实施例的、确定在多值图像中的限定像素的像素值的操作的流程图；图8是用于说明图7中所示的操作的例证图示；图9是用于说明图7中所示的操作的例证图示；图10是用于说明图7中所示的操作的例证图示；图11是图解按照本发明的一个例证实施例的、确定在多值图像中的未限定像素的像素值的操作的流程图；图12是图解图4中所示的未限定像素值确定器的功能结构的示意方框图；图13A是用于说明图11中所示的操作的例证图示；图13B是用于说明图11中所示的操作的例证图示；图13C是用于说明图11中所示的操作的例证图示；图13D是用于说明图11中所示的操作的例证图示；图14是图解按照本发明的一个例证实施例的图像压缩装置的功能结构的示意方框图；图15是图解按照本发明的一个例证实施例的、由图14中所示的图像压缩装置执行的压缩多值图像的操作的流程图；
图16是图解按照本发明的一个例证实施例的、确定边界限定像素的像素值的操作的流程图；图17A是用于说明图16中所示的操作的例证图示；图17B是用于说明图16中所示的操作的例证图示；图17C是用于说明图16中所示的操作的例证图示；图17D是用于说明图16中所示的操作的例证图示；图18A是用于说明图16中所示的操作的例证图示；图18B是用于说明图16中所示的操作的例证图示；图19是图解按照本发明的一个例证实施例的图像压缩装置的功能结构的示意方框图；图20是图解按照本发明的一个例证实施例的图像解压缩装置的功能结构的示意方框图；图21是图解按照本发明的一个例证实施例的图像压缩装置的功能结构的示意方框图；图22是图解按照本发明的一个例证实施例的、由图21中所示的图像压缩装置执行的压缩多值图像的操作的流程图；图23是用于说明在图22中所示的操作的例证图示；图24是用于说明在图22中所示的操作的例证图示；图25是用于说明在图22中所示的操作的例证图示；图26是用于说明在图22中所示的操作的例证图示；图27是图解按照本发明的一个例证实施例的图像解压缩装置的功能结构的示意方框图；图28是图解按照本发明的一个例证实施例的、由图27中所示的图像解压缩装置的执行的解压缩压缩图像的操作的流程图；图29是用于说明图28中所示的操作的例证图示；图30是用于说明图28中所示的操作的例证图示；图31是图解按照本发明的一个例证实施例的图像解压缩装置的功能结构的示意方框图；图32是用于说明由图31中所示的图像处理装置执行的操作的例证图示；图33是用于说明由图31中所示的图像处理装置执行的操作的例证图示；图34是图解按照本发明的一个例证实施例的图像压缩装置的功能结构的示意方框图；图35是图解按照本发明的一个例证实施例的、由图34所示的图像压缩装置执行的压缩多值图像的操作的流程图；图36是用于说明在图35中所示的操作的图示；图37是图解按照本发明的一个例证实施例的图像压缩装置的功能结构的示意方框图；图38是用于说明由图37中所示的图像压缩装置执行的操作的图示；图39是图解按照本发明的一个例证实施例的图像解压缩装置的功能结构的示意方框图；图40是图解按照本发明的一个例证实施例的图像解压缩装置的功能结构的示意方框图；图41是用于说明由图40所示的图像解压缩装置执行的操作的图示；图42是图解按照本发明的一个例证实施例的图像处理装置的结构的示意方框图；以及图43是图解按照本发明的一个例证实施例的的图像处理装置的结构的示意方框图。
具体实施例方式
在描述附图中所图解的优选实施例中，为了清楚而使用特定的术语。但是，本专利说明书的公开不意欲限于所选择的特定术语，并且应当明白，个特定元素包括以类似方式起作用的所有技术等同者。现在参见附图，其中，在几个视图中，相同的附图标号指定相同或对应的部分，图1图解了按照本发明的一个例证实施例的图像处理装置10。
图像处理装置10将原始多值图像分割为多个层图像，并且将所述多个层图像的每个压缩以产生压缩图像。如图1所示，图像处理装置10包括原始图像输入11、像素属性分类器12、第一层图像产生器13、第三层图像产生器14、第四层图像产生器15、第一层图像压缩器16、第三层图像压缩器17和第四层图像压缩器18。
原始图像输入11输入要处理的原始多值图像，诸如图1所示的原始多值图像D0。原始多值图像D0是复合图像，它具有前景部分，包括非黑色字符“C”和黑色字符“B”；以及背景部分，包括由灰色区域指示的画面P。
像素属性分类器12分类原始多值图像D0的像素属性。所述像素属性对应于原始多值图像D0的每个像素固有的任何特性，诸如其值、明度、亮度、颜色、位置、透明度等。像素属性可以用于将原始多值图像D0分割为多个层图像。
在这个示例中，在原始多值图像D0中的像素的像素属性被分类为第一像素属性类，用于表示第一层图像；以及，第三像素属性类，用于表示第三层图像。而且，在这个示例中，第一层图像对应于包括字符C和B的原始多值图像D0的前景部分。第三层图像对应于包括画面P的原始多值图像D0的背景部分。
第四层图像产生器15产生第四层图像D4，它指示是否在原始图像中的目标像素的像素属性属于第一像素属性类或第三像素属性类。例如，第四层图D4可以被形成为具有两种像素的二元图像。第一种像素具有用于指示目标像素的像素属性属于第一像素属性类的像素属性，而第二种像素具有用于指示目标像素的像素属性属于第三像素属性类的像素值。
可以以各种方式来表达第一或第二种像素，只要它具有用于指示是否目标像素的像素属性属于第一或第三像素属性类的像素属性。在一个示例中，第一种像素可以被表达为黑色像素，而第二种像素可以被表达为白色像素。在另一个示例中，第一种像素可以被表达为白色像素，而第二种像素可以被表达为黑色像素。在另一个示例中，第一种像素可以被表达为“接通”像素，而第二种像素可以被表达为“关断”像素。在另一个示例中，第一种像素可以被表达为“关断”像素，而第二种像素可以被表达为“接通”像素。在另一个示例中，第一种像素可以被表达为“1”像素，而第二种像素可以被表达为“0”像素。在另一个示例中，第一种像素可以被表达为“0”像素，而第二种像素可以被表达为“1”像素。
第一层图像产生器13产生具有多个第一像素的第一层图像D1，所述第一像素每个具有属于第一像素属性类的像素属性。而且，在第一层图像D1中的所述多个第一像素可以被分类为一组第一限定像素和一组第一未限定像素。
在这个示例中，第一限定像素对应于在第一层图像D1的特定位置的任何第一像素，所述位置对应于具有第一种像素的第四层图像D4的一个特定位置。第一限定像素被分配根据从原始多值图像D0的特定位置提取的像素值计算的像素值，所述特定位置对应于第四层图像D4的所述特定位置。
而且，可以调整被分配到第一限定像素的像素值。在一个示例中，所述读的第一限定但是可以被进一步分类为一组边界第一限定像素和一组非边界第一限定像素。可以使用接近一个目标边界第一限定像素的非边界第一限定像素的像素值来调整所述目标边界第一限定像素的像素值。在另一个示例中，可以使用接近一个目标第一限定像素的像素的值来调整目标第一限定像素的像素值。
可以使用第一限定像素的像素值来确定第一未限定像素的像素值。在这个示例中，第一未限定像素对应于在第一层图像D1中除了第一限定像素之外的任何第一像素。可以基于位置接近一个目标第一限定像素的第一限定像素的像素值来计算所述目标第一未限定像素的像素值。如果不能获得第一限定像素，则可以将所述目标第一未限定像素的像素值设置为属于第一像素属性类的预定值。
第三层图像产生器14产生第三层图像D3，它具有多个第三像素，每个第三像素具有属于第三像素属性类的像素属性。而且，在第三层图像D3中的多个第三像素可以被分类为一组第三限定像素和一组第三未限定像素。
在这个示例中，第三限定像素对应于从第三层图像D3的特定位置提取的任何第三像素，所述特定位置对应于具有第二种像素的第四层图像D4的一个特定位置。所述第三限定像素被分配根据从原始多值图像D0的特定位置提取的像素值计算的像素值，所述特定位置对应于第四层图像D4的所述特定位置。而且，可以使用与如上所述对于第一限定像素基本类似的方式来调整被分配到第三限定像素的像素值。
可以使用第三限定像素的像素值来确定第三未限定像素的像素值。在这个示例中，第三未限定像素对应于在第三层图像D3中除了所述第三像素像素之外的任何第三像素。可以基于位置接近一个目标第三限定像素的第三限定像素的像素值来计算所述目标第三未限定像素的像素值。或者，当不能获得第三限定像素时，可以将目标第三未限定像素的像素值设置为属于第三像素属性类的预定值。
第一层图像压缩器16使用适用于第一层图像D1的压缩方法来压缩第一层图像D1。
第三层图像压缩器17使用适合于第三层图像D3的压缩方法来压缩第三层图像D3。
第四层图像压缩器18使用适合于第四层图像D4的压缩方法来压缩第四层图像D4。
可以以各种其他方式来实现图1的图像处理装置10。例如，可以彼此组合图1中所述的元件或部件的任何一个。或者，可以将图1中所述的元件或部件的任何一个进一步分解为多个元件或部件。
而且，图1的图像处理装置10可以被提供任何其他的元件或部件。在一个示例中，图像处理装置10可以包括图像组合器，它能够将层图像组合为压缩图像。在另一个示例中，图像处理装置10可以包括图像解压缩器，它能够将压缩图像解压缩为解压缩图像。在另一个示例中，图像处理装置10可以包括输出器件，它能够输出解压缩图像。
现在，参见图2，说明按照本发明的一个例证实施例的的图像处理装置20。
图像处理装置20将原始多值图像分割为多个层图像，并且将所述多个层图像的每个压缩以产生压缩图像。如图2所示，图像处理装置20包括原始图像输入21、像素属性分类器22、第一层图像产生器23、第二层图像产生器24、第三层图像产生器25、第四层图像产生器26、第一层图像压缩器27、第二层图像压缩器28、第三层图像压缩器29和第四层图像压缩器30。
原始图像输入21输入要处理的原始多值图像，诸如图2所示的原始多值图像D0。原始多值图像D0是复合图像，它具有前景部分，包括非黑色字符“C”和黑色字符“B”；以及背景部分，包括由灰色区域指示的画面P。
像素属性分类器22分类原始多值图像D0的像素属性。所述像素属性对应于原始多值图像D0的每个像素固有的任何特性，诸如其值、明度、亮度、颜色、位置、透明度等。像素属性可以用于将原始多值图像D0分割为多个层图像。
在这个示例中，在原始多值图像D0中的像素的像素属性被分类为第一像素属性类，用于表示第一层图像；第二像素属性类，用于表示第二层图像；以及，第三像素属性类，用于表示第三层图像。而且，在这个示例中，第一层图像对应于包括字符C的原始多值图像D0的前景部分的非黑色部分。第二层图像对应于包括字符B的原始多值图像D0的前景部分的黑色部分。第三层图像对应于包括画面P的原始多值图像D0的背景部分。
第二层图像产生器24产生第第二层图像D2，它指示是否在原始图像中的目标像素的像素属性属于第二像素属性类或其他像素属性类。例如，第二层图像D2可以被形成为具有两种像素的二元图像。第三种像素具有用于指示目标像素的像素属性属于第二像素属性类的像素属性，而第四种像素具有用于指示目标像素的像素属性属于第四像素属性类的像素值。
可以以各种方式来表达第三或第四种像素，只要它具有用于指示是否目标像素的像素属性属于第二像素属性类或其他像素属性类的像素属性。在一个示例中，第三种像素可以被表达为黑色像素，而第四种像素可以被表达为白色像素。结果，可以如图2所示产生具有多个黑色像素的二元图像，它表示原始多值图像D0的前景部分的黑色部分。
第四层图像产生器26产生第四层图像D4，它表示是否在原始图像中的目标像素的像素属性属于第一和第三像素属性类之一。例如，第四层图像D4可以形成为具有两种像素的二元图像。
在一个示例中，第一种像素可以具有用于指示目标像素的像素属性属于第一像素属性类的像素属性，第二种像素可以具有用于指示目标像素的像素属性属于第二或第三像素属性类的像素属性。在另一个示例中，第一种像素可以具有用于指示目标像素的像素属性属于第三像素属性类的像素属性，第二种像素可以具有用于指示目标像素的像素属性属于第一或第二像素属性类的像素属性。
可以以各种方式来表达第一或第二种像素，只要它具有用于指示是否目标像素的像素属性属于第一或第三像素属性类的像素属性。在一个示例中，第一种像素可以被表达为黑色像素，而第二种像素可以被表达为白色像素。在另一个示例中，第一种像素可以被表达为白色像素，而第二种像素可以被表达为黑色像素。在另一个示例中，第一种像素可以被表达为“接通”像素，而第二种像素可以被表达为“关断”像素。在另一个示例中，第一种像素可以被表达为“关断”像素，而第二种像素可以被表达为“接通”像素。在另一个示例中，第一种像素可以被表达为“1”像素，而第二种像素可以被表达为“0”像素。在另一个示例中，第一种像素可以被表达为“0”像素，而第二种像素可以被表达为“1”像素。
第一层图像产生器23产生具有多个第一像素的第一层图像D1，所述第一像素每个具有属于第一像素属性类的像素属性。而且，在第一层图像D1中的所述多个第一像素可以被分类为一组第一限定像素和一组第一未限定像素。
在一个示例中，当第四层图像D4具有有指示目标像素的像素属性属于第一像素属性类的第一种像素时，第一限定像素对应于在第一层图像D1的特定位置的任何第一像素，所述位置对应于具有第一种像素的第四层图像D4的一个特定位置。可以使用从原始多值图像D0的特定位置提取的像素值计算第一限定像素的像素值，所述特定位置对应于第四层图像D4的所述特定位置。
在另一个示例中，当第四层图像D4具有用于指示目标像素的像素属性属于第二像素属性类和第三像素属性类之一的第一种像素时，可以除了第四层图像D4之外还使用第二层图像D2来确定第一限定像素的特定位置。
而且，可以调整被分配到第一未限定像素的像素值。在一个示例中，可以将所述组的第一限定像素进一步分类为一组边界第一限定像素和一组非边界第一限定像素。可以使用接近一个目标边界第一限定像素的非边界第一限定像素的像素值来调整所述目标边界第一限定像素的像素值。在另一个示例中，可以使用接近一个目标第一限定像素的像素的值来调整目标第一限定像素的像素值。
可以使用第一限定像素的像素值来确定第一未限定像素的像素值。在这个示例中，第一未限定像素对应于在第一层图像D1中除了第一限定像素之外的任何第一像素。在一个示例中，可以基于位置接近一个目标第一限定像素的第一限定像素的像素值来计算所述目标第一未限定像素的像素值。在另一个示例中，可以将所述目标第一未限定像素的像素值设置为属于第一像素属性类的预定值。在另一个示例中，可以设置预定值，以便使得目的第一限定像素成为透明像素。
第三层图像产生器25产生第三层图像D3，它具有多个第三像素，每个第三像素具有属于第三像素属性类的像素属性。而且，在第三层图像D3中的多个第三像素可以被分类为一组第三限定像素和一组第三未限定像素。
在一个示例中，当第四层图像D4具有用于指示用于指示目标像素的像素属性属于第三像素属性类的第一种像素时，第三限定像素对应于位于第三层图像D3的特定位置的任何第三像素，所述特定位置对应于具有第一种像素的第四层图像D4的一个特定位置。可以根据从原始多值图像D0的特定位置提取的像素值来计算第三像素的像素值，所述特定位置对应于第四层图像D4的所述特定位置。而且，可以使用与如上所述对于第一限定像素基本类似的方式来调整被分配到第三限定像素的像素值。
在另一个示例中，当第四层图像D4具有用于指示目标像素的像素属性属于第二像素属性类和第三像素属性类之一的第一种像素时，可以除了第四层图像D4之外还使用第二层图像D2来确定第三限定像素的特定位置。
可以使用第三限定像素的像素值来确定第三未限定像素的像素值。在这个示例中，第三未限定像素对应于在第三层图像D3中除了所述第三像素像素之外的任何第三像素。在一个示例中，可以基于位置接近一个目标第三限定像素的第三限定像素的像素值来计算所述目标第三未限定像素的像素值。在另一个示例中，可以，可以设置预定值，以便使得目的目标第三限定像素成为透明像素。
第一层图像压缩器27使用适合于第一层图像D1的压缩方法来压缩第一层图像D1。
第二层图像压缩器28使用适合于第二层图像D2的压缩方法来压缩第二层图像D2。
第三层图像压缩器29使用适合于第三层图像D3的压缩方法来压缩第三层图像D3。
第四层图像压缩器30使用适合于第四层图像D4的压缩方法来压缩第四层图像D4。
可以以各种其他方式来实现图2的图像处理装置20。例如，可以彼此组合图2中所述的元件或部件的任何一个。或者，可以将图2中所述的元件或部件的任何一个进一步分解为多个元件或部件。
而且，图2的图像处理装置20可以被提供任何其他的元件或部件。在一个示例中，图像处理装置20可以包括图像组合器，它能够将层图像组合为压缩图像。在另一个示例中，图像处理装置20可以包括图像解压缩器，它能够将压缩图像解压缩为解压缩图像。在另一个示例中，图像处理装置20可以包括输出器件，它能够输出解压缩图像。
现在，参见图3，说明按照本发明的一个例证实施例的的图像处理装置40。
图像处理装置40将原始多值图像分割为多个层图像，将多个层图像中的至少一个划分为多个部分，并且将所述多个层图像的每个压缩以产生压缩图像。如图3所示，图像处理装置40在结构上基本类似于图1的图像处理装置10。差别包括增加了第一层图像划分器41和第四层图像划分器42。
第一层图像划分器41将第一层图像D1划分为多个部分。第四层图像划分器42将第四层图像D4划分为多个部分。
可以以各种其他方式来实现图3的图像处理装置40。例如，可以彼此组合图3中所述的元件或部件的任何一个。或者，可以将图3中所述的元件或部件的任何一个进一步分解为多个元件或部件。
而且，图3的图像处理装置40可以被提供任何其他的元件或部件。在一个示例中，当原始多值图像D0的像素属性被分类为三个像素属性类时，图像处理装置40可以包括第二层图像产生器和第二层图像压缩器。在另一个示例中，图像处理装置40可以包括图像组合器，它能够将层图像组合为压缩图像。在另一个示例中，图像处理装置40可以包括图像解压缩器，它能够将压缩图像解压缩为解压缩图像。在另一个示例中，图像处理装置40可以包括输出器件，它能够输出解压缩图像。
现在参见图4，将说明按照本发明的一个例证实施例的的图像压缩装置100。图像压缩装置100将原始多值图像分割为多个图像，并且压缩所述多个通信的每个。
如图4所示，图像压缩装置100包括原始图像输入101、二元图像产生器102、图像压缩器103和多值图像产生器104。多值图像产生器104包括第一图像像素值确定器105、第一图像未限定像素值确定器106、第二图像像素值确定器107和第二图像未限定像素值确定器108。
原始图像输入101输入要处理的原始多值图像。二元图像产生器102使用任何种类的二进制化方法从原始多值图像产生二元图像。多值图像产生器104使用从原始多值图像获得的信息和从所述二元图像获得的信息来产生第一多值图像和第二多值图像。图像压缩器分别压缩第一多值图像、第二多值图像和所述二元图像。
参见图5和6，将说明按照本发明的一个例证实施例的、由图像压缩装置100执行的压缩多值图像的操作。
在步骤S101，原始图像输入101输入要处理的原始多值图像，诸如图6所示的原始多值图像D0。原始多值图像D0是复合图像，它具有前景部分，包括非黑色字符“C”和黑色字符“B”；以及背景部分，包括由灰色区域指示的画面P。
在图5的步骤S102中，二元图像产生器102分类原始多值图像D0的像素属性。在这个示例中，在原始多值图像D0中的像素的像素属性被分类为第一像素属性类，对应于原始多值图像D0的前景部分；以及，第二像素属性类，对应于原始多值图像D0的背景部分。
在一个示例中，二元图像产生器102可以获得在原始多值图像D0中的每个像素的明度值。如果目标像素的明度值等于或大于预定门限值，则所述目标像素的明度值属于第二像素属性类。如果目标像素的明度值小于预定门限值，则所述目标像素的明度值属于第一像素属性类。
或者，二元图像产生器102可以获得在原始多值图像D0中的每个像素的G值以分类像素属性。而且，二元图像产生器102可以还使用任何种类的图像分割方法来划分原始多值图像D0的像素属性，只要原始多值图像D0可以被分类为前景部分和背景部分。
在步骤S103中，二元图像产生器102使用在步骤S102中获得的分类结果来从原始多值图像D0产生二元图像D14(图6)。参见图6的二元图像D14，以白色来表达具有属于第二像素属性类的像素属性的像素。以黑色来表达具有属于第一像素属性类的像素属性的像素。更具体而言，二元图像D14具有对应于表示前景部分的第一像素属性类的黑色像素和对应于表示背景部分的第二像素属性类的白色像素。
在图5的步骤104-107中，多值图像产生器104使用从原始多值图像D0获得的信息和从二元图像D14获得的信息来产生第一多值图像D11(图6)和第二多值图像D13。
在这个示例中，图6的第一多值图像D11具有多个第一像素，每个具有属于第一像素属性类的像素属性。而且，在第一多值图像D11中的所述多个第一像素可以被分类为一组第一限定像素和一组第一未限定像素。图6的第二多值图像D13具有多个第二像素，每个具有属于第二像素属性类的像素属性。而且，在第二多值图像D13中的所述多个第二像素可以被分类为一组第二限定像素和一组第二未限定像素。
更具体而言，在图5的步骤S104中，第一图像像素值确定器105根据从原始多值图像D0提取的像素值来确定第一限定像素的像素值。类似地，在步骤S105中，第二图像像素值确定器107根据从原始多值图像D0提取的像素值来确定第二限定像素的像素值。可以在后述的图7所示的多个步骤中执行步骤S104或S105。
在图5的步骤S106中，第一图像未限定像素值确定器106根据第一限定像素的像素值来确定第一未限定像素的像素值。类似地，在步骤S107中，第二图像未限定像素值确定器108根据第二限定像素的像素值来确定第二未限定像素的像素值。可以在后述的例如图11中所述的多个步骤中执行步骤S106或S107。
在图5的步骤S108中，图像压缩器103使用适合于第一多值图像D11的压缩方法来将第一多值图像D11压缩为第一压缩多值图像。在这个示例中，可以优选地使用JPEG或JPEG 2000。
在步骤S109中，图像压缩器103使用适合于第二多值图像D13的压缩方法来将第二多值图像D13压缩为第二压缩多值图像。在这个示例中，可以优选地使用JPEG或JPEG 2000。
在步骤S110中，图像压缩器103使用适合于二元图像D14的压缩方法来将二元图像D14压缩为压缩二元图像。在这个示例中，可以优选地使用MMR、JBIG或JBIG2。
现在参见图7-10，将说明按照本发明的一个例证实施例的、确定限定像素的像素值的操作。可以通过第一图像像素值确定器105或第二图像像素值确定器107来执行图7图解的操作。为了说明的目的，下面描述通过第一图像像素值确定器105执行的确定第一限定像素的像素值的例证情况。
图7的步骤S1041限定了原始图像输入101的大小。例如，可以将第一多值图像D11的大小设置为等于原始多值图像D0的大小。在另一个示例中，可以使得第一多值图像D11的大小为原始多值图像D0的大小的一般，如图8、9和10的任何一个中所示。通过降低第一多值图像D11相对于图像处理装置20的大小，可以实现更高的压缩。或者，在本步骤中，第一图像像素值确定器105可以限定第一多值图像D11的分辨率。
图7的步骤S1042将在第一多值图像D11中的每个像素的像素值设置为属于第一像素属性类的预定值。在这个示例中，使得每个像素为具有对应于黑色的像素值的黑色像素。
步骤S1043指定在第一多值图像D11中的目标像素，并且还指定对应于在第一多值图像D11中的所述目标像素的位置的、在二元图像D14中的位置。例如，如图8、9和10中的任何一个中所示，当从第一多值图像D11选择位于位置L11的目标像素P11时，第一图像像素值确定器105指定对应于位置L11的在二元图像D14中的位置L14。
图7的步骤S1044确定是防止二元图像D14中的所述对应位置包含第一种像素，即黑色像素，用于指示目标像素的像素属性属于第一像素属性类。如果所述对应位置包含一个或多个黑色像素(在步骤S1044中的“是”)，则操作进行到步骤S1045。如果所述对应位置没有黑色像素(在步骤S1044中的“否”)，则操作进行到步骤S1046。
在图8中所示的例证情况中，因为所述对应位置L14包含(由黑色指示的)三个黑色像素，则操作进行到步骤S1045。在图9中所示的例证情况中，因为对应的位置L14包含一个黑色像素，因此操作进行到步骤S1045。
在图10所示的例证情况中，因为对应的位置L14不包含黑色像素，因此操作进行到步骤S1046，而不确定目标像素P11的像素值。在步骤S107中将处理属于未限定像素的目标像素P11。
图7的步骤S1045根据从原始多值图像D0获得的像素值而确定所述目标像素的像素值。在这个示例中，第一图像像素值确定器105指定对应于在步骤S1043中指定的二元图像D14中的对应位置的、在原始多值图像D0的位置。第一图像像素值确定器105回车在原始多值图像D0中的所述指定位置的像素的像素值，并且使用所获得的像素值而确定在第一多值图像D11中的目标像素的像素值。
在图8的例证情况中，原始多值图像D0的位置L0对应于二元图像D14的位置L14。第一图像像素值确定器105获得在位置L0中包含的黑色像素的像素值，并且计算它们的平均值。所计算的平均值被分配到在第一多值图像D11中的目标像素P11。
在图9中所示的例证情况中，位置L0包含一个黑色像素。第一图像像素值确定器105获得在位置L0中包含的黑色像素的像素值，并且像在第一多值图像D11中的目标像素P1分配所获得的像素值。
图7的步骤S1046确定是否在第一多值图像D11中的所有像素已经被处理。如果已经处理所有像素(步骤S1046中的“是”)，则图7的操作结束。否则(步骤S1046中的“否”)，操作返回步骤S1043以处理下一个目标像素。
如上所述，可以以与参照图7中所示的操作基本类似的方式来确定在第二多值图像D13中的第二限定像素的像素值。为了确定第二多值图像D13的像素值，使用在二元图像D14中的第二种像素、即白色像素来指定在原始多值图像D0中的像素值。而且，优选的是，可以使得第二多值图像D13的大小等于第一多值图像D11的大小。
现在参见图11、12和13A-13D，将说明按照本发明的一个例证实施例的的确定未限定像素的像素值的操作。可以通过第一图像未限定像素值确定器106或第二图像未限定像素值确定器108来执行图1中图解的步骤。为了说明的目的，下面说明由第一图像未限定像素值确定器106执行的确定第一限定像素的像素值的例证情况。
如图12所示，第一图像未限定像素值确定器106可以包括块大小确定器111、像素分析器112和像素值分配器113。块大小确定器111确定被处理块的大小，诸如其此时大小基准大小。像素分析器112分析在所述被处理的块中包含的像素。如果在被处理的块中包含未限定像素和限定像素，则像素值分配器113使用在被处理的块中的限定像素的像素值来确定在被处理的块中的未限定像素的像素值。
更具体而言，在图11的步骤S1061中，块大小确定器111像素要处理的初始块大小。例如，可以将所述初始块大小设置为2个像素×2个像素。同时，第一多值图像D11可以被划分为多个块，每个块具有被像素的块大小。
在图11的步骤S1062中，像素分析器112选择在第一多值图像D11中的目标块，并且分析在所述目标块中包含的像素。在这个示例中，像素分析器112计数在所述目标块中的限定像素的数量以及未限定像素的数量。在图13A所示的例证情况中，目标块B1具有分别由数字“8”和“2”指示的两个限定像素和其中每个由符号“×”指示的两个未限定像素。
在步骤S1063中，像素分析器112使用在步骤S1062中获得的计数结果来确定是否所述目标块包括至少一个限定像素和至少一个未限定像素。如果所述限定像素和未限定像素都被包括(在步骤S1063中的“是”)，则操作进行到步骤S1064。否则(在步骤S1063中的“否”)，操作进行到步骤S1066。在图13A中所示的例证情况中，因为目标块B1包括限定和未限定像素，因此操作进行到步骤S1064。
在步骤S1064中，像素分析器112获得限定像素的像素值，并且计算所获得的像素值的平均值。在图13A中所示的例证情况中，像素分析器112计算像素值“8”和“2”的平均值，以获得平均值“5”。或者，如果在目标块中包含仅仅一个限定像素，则像素分析器112获得作为所述平均值的限定像素的像素值。
在步骤S1065，像素值分配器113确定在目标块中的未限定像素的像素值。在这个示例中，像素值分配器113分配在步骤S1064中获得的平均值。在图13A中所示的例证情况中，像素值分配器113向在目标块B1中的每个未限定像素分配平均值“5”。
步骤S1066确定是否已经处理了在第一多值图像D11中的所有块。如果已经处理了所有的块(在步骤S1066中的“是”)，则操作进行到步骤S1067。否则(在步骤S1066中的“否”)，则操作返回步骤S1062以处理下一个目标块。
在步骤S1067中，块大小确定器111确定是否被处理的目标块的大小等于或大于基准大小。如果被处理的块的大小等于或大于基准大小(在步骤S1067中的“是”)，则操作结束。如果被处理的块的大小小于基准大小(在步骤S1067中的“否”)，则操作进行到步骤S1068。在这个示例中，预先将基准大小设置为8个像素×8个像素。
在步骤S1068中，块大小确定器111将要处理的块大小提高预定数量。例如，如图13A和13B所示，将图13A中所示的2个像素×2个像素的初始块大小提高到图13B所示的4个像素×4个像素的块大小。第一图像未限定像素值确定器106然后对于具有提高的块大小的目标块B2重复步骤S1062到S1067。
例如，图13B的目标块B2包括四个未限定像素，每个由符号“×”表示；以及12个限定像素，每个由数字表示。限定像素的像素值的平均值“5”被分配到每个未限定像素。
而且，如图13B和13C所示，将图13B中所示的4个像素×4个像素的块大小提高到图13C所示的8个像素×8个像素的块大小。图13C的目标块B3包括9个未限定像素，每个由符号“×”表示；以及16个限定像素，每个由数字表示。限定像素的像素值的平均值“5”被分配到每个未限定像素。因为目标块B3的块大小达到基准大小——8个像素×8个像素，因此操作结束。结果，如图13D所示来确定未限定像素的像素值。
在这个示例中，使得初始块大小小于基准大小。或者，可以将初始块大小设置为等于基准大小，因此提高处理速度。而且，可以改变用于提高块大小的预定数量。
可以以各种其他方式来执行图5中所示的操作。例如，可以以不同的顺序来执行图5中图解的步骤。而且，可以将步骤S102和S103组合为产生二元图像的一个步骤，只要所述二元图像指示原始多值图像的前景部分和背景部分。
而且，图4的图像压缩处理装置100的多个部件可以彼此组合，或者所述部件的每个可以被进一步划分为更小的部件。在一个示例中，可以提供像素属性分类器以执行二元图像产生器102的功能的一部分。在另一个示例中，图像压缩器103可以被进一步划分为第一图像压缩器，用于压缩第一多值图像；第二图像压缩器，用于处理第二多值图像；以及，二元图像压缩器，用于压缩所述多值图像。
而且，图像处理装置100可以被提供任何其他部件、器件或装置。在一个示例中，图像压缩装置100可以被提供图14所示的像素值调整器件130。在另一个示例中，图像压缩装置100可以被提供图19中图解的图像组合器150。在另一个示例中，图像压缩装置100可以被提供图20中图解的图像解压缩器140。
现在参见图14，将说明按照本发明的一个例证实施例的像素值调整器件130。像素值调整器件130能够调整在在第一或第二多值图像(统称为“多值图像”)中的第一或第二限定像素(统称为“限定像素”)的像素值。如图14所示，像素值调整器件130包括边界像素检测器131、边缘检测器132和像素值调整器133。
边界像素检测器131将在多值图像中的限定像素分类为一组边界限定像素和一组非边界限定像素。边缘检测器132确定是否一个目标边界限定像素属于多值图像的边缘部分，以产生检测结果。根据所述检测结果，像素值调整器133使用位置接近所述目标边界限定像素的非边界限定像素的像素值来调整目标边界限定像素的像素值。这可以提高多值图像的清晰度。
参见图15，将说明按照本发明的一个例证实施例的、由图14的图像处理装置执行的压缩多值图像的操作。图15中所示的操作与图5中图解的操作大致类似。不同之处包括增加了步骤S114和S115.
在步骤S114中，从第一多值图像提取位置接近第一未限定像素的第一限定像素来作为边界第一限定像素。可以调整所述边界第一限定像素的像素值。类似地，在步骤S115中，可以从第二多值图像提取位置接近第二未限定像素的第二限定像素来作为边界第二限定像素。可以调整所述边界第二限定像素的像素值。可以以例如后述的在图16中图解的多个步骤来执行步骤S114或S115。
现在参见图16，将说明按照本发明的一个例证实施例的确定边界限定像素的像素值的操作。可以对于第一多值图像和第二多值图像的每个通过像素值调整器件130来执行图16中图解的步骤。
在图16的步骤S1141中，边界像素检测器131提取位置接近未限定像素的限定像素来作为边界限定像素。例如，边界像素检测器131可以选择在多值图像中的目标未限定像素，并且提取位置在与目标未限定像素预定距离内的任何限定像素来作为目标未限定像素的边界限定像素。所述预定距离可以被预先设置为例如一个像素。
在步骤S1142中，边缘检测器132向在多值图像中的边界限定像素应用过滤，以检测是否所述边界限定像素剩余所述多值图像的边缘部分。
在一个示例中，图17A所示的空间过滤f1可以被应用到图17C中所示的第一多值图像D11的目标边界限定像素“e”，以获得过滤值。如图17C所示，根据围绕目标边界限定像素“e”的8个像素的像素值以及目标边界限定像素“e”的像素值来计算被过滤的值。而且，在这个示例中，当未限定的第一像素(由图17C中的“×”指示)位置接近目标边界限定像素“e”时，边缘检测器132指定第二多值图像D13(图17D)的第二限定像素，它位于对应于未限定第一像素的位置的位置。边缘检测器132然后获得所指定的第二限定像素的像素值，并且使用所获得的值来作为未限定的第一像素的像素值。在图17A、17C和17D中所示的例证情况中，对于所述目标边界限定像素“e”获得被过滤的值“-a+C-d+F-g+i”。
而且，在这个示例中，边缘检测器132向目标边界限定像素“e”应用图17B中所示的空间过滤f2，以获得被过滤的值“a+b+C-g-h-i”。
在图16的步骤S1143中，边缘检测器132使用在步骤S1142中获得的被过滤的值来确定是否所述目标边界限定像素属于边缘部分。在这个示例中，边缘检测器132计算被过滤的值“-a+C-d+F-g+i”和“a+b+C-g-h-i”的平方和。如果所述被过滤的值的平方和大于一个预定值，则边缘检测器132确定所述目标边界限定像素属于边缘部分(在步骤S1143中的“是”)，并且产生进行到步骤S1144。如果被过滤的值的平方和等于或小于所述预定值，则边缘检测器132确定所述目标边界限定像素不属于边缘部分(在步骤S1143中的“否”)，并且操作进行到步骤S1146。
在步骤S1144中，像素值调整器133在多值图像中提取出了边界限定像素之外的限定像素、即非边界限定像素。例如，如图18A所示，可以检测非边界限定像素，它们每个由“N”指示。在图18A中，由“B”来指示每个边界限定像素，由“×”来指示每个未限定像素。而且，可以将属于边缘部分的边界限定像素加上阴影。
在图16的步骤S1145中，像素值调整器133使用在步骤S1144中提取的非边界的像素值来调整边界限定像素的像素值。但是，在这个示例中，仅仅调整属于边缘部分的边界限定像素的像素值。
在一个示例中，如在图18A和18B中所示，可以将属于边缘部分的目标边界限定像素B的像素值替换为位置最接近目标边界限定像素B的非边界限定像素N的像素值。
在另一个示例中，可以将属于边缘部分的目标边界限定像素的像素值替换为位置接近目标边界限定像素的非边界限定像素的像素值的平均值。
图16的步骤S1146确定是否已经处理在多值图像中的所有边界限定像素。如果已经处理了所有的像素(在步骤S1146中的“是”)，则操作返回步骤S1161以选择下一个目标未限定像素。
可以以各种其他方式来执行图16中所示的操作。例如，可以不执行用于确定是否边界限定像素属于边缘部分的步骤S1143。结果，无论非边界限定像素属于边缘部分与否，使用它来调整边界限定像素的像素值。而且，用于确定是否边界限定像素属于边缘部分的方法不限于上述的示例。而且，如果不执行图16的步骤S1143，则可以不提供图14的边缘检测器132。
现在参见图19，将说明按照本发明的一个例证实施例的图像组合器150的功能。
图像组合器150将第一压缩多值图像、第二压缩多值图像和压缩的二元图像组合为一个压缩图像。更具体而言，图像组合器150可以确定当解压缩压缩图像时如何将它们相继叠加。例如，图像组合器150可以向每个压缩图像分配序号。当解压缩压缩图像时，以由所述序号确定的顺序将它们相继叠加。
现在参见图20，将说明按照本发明的一个例证实施例的图像解压缩器(image expander)140的结构。图像解压缩器140能够将已经被图4的图像压缩装置100压缩的图像解压缩为解压缩的图像。如图20所示，图像解压缩器140包括第一图像解压缩器141、第二图像解压缩器142、二元图像解压缩器143、二元图像像素值确定器144和多值图像像素值确定器145。
第一图像解压缩器141将所述第一压缩多值图像解压缩为第一多值图像。第二图像解压缩器142将第二压缩多值图像解压缩为第二多值图像。二元图像解压缩器143将所述压缩的二元图像解压缩为二元图像。
二元图像像素值确定器144使用所述二元图像来确定是否在解压缩的图像中的目标像素属于第一像素属性类或第二像素属性类。
多值图像像素值确定器145根据从第一多值图像和第二多值图像中的任何一个提取的像素值来确定在解压缩图像中的目标像素的像素值。
在一种例证操作中，可以指定目标像素及其在解压缩图像中的位置。而且，在二元图像中指定对应于解压缩的图像的位置的位置。如果二元图像的位置包含对应于第一像素属性类的第一种像素，则根据从第一多值图像提取的像素值来确定目标像素的值。如果二元图像的位置包含对应于第二像素属性类的第二种像素，则根据从第二多值图像提取的像素值来确定目标像素的值。
图像解压缩器140可以包括如上所述的图5的图像压缩装置100。但是，也可以单独提供图像解压缩器140。
参见图21，将说明按照本发明的一个例证实施例的图像压缩装置200。图像压缩装置200将原始多值图像分割为多个图像，并且压缩所述多个图像的每个。
如图21所示，图像压缩装置200包括原始图像输入201、像素属性分类器202、第一图像产生器203、第二图像产生器204、第三图像产生器205、第一图像未限定像素值确定器206、第三图像未限定像素值确定器207、第一图像分辨率转换器208、第三图像分辨率转换器209、第一图像压缩器210、第二图像压缩器211、第三图像压缩器212、选择数据产生器213、选择数据压缩器214、图像组合器215和图像存储器216。
原始图像输入201输入要处理的原始多值图像。像素属性分类器202将原始多值图像的像素属性划分为多个像素属性类，包括第一像素属性类、第二像素属性类和第三像素属性类。
第一图像产生器203产生第一图像，它具有多个像素，每个像素具有属于第一像素属性类的像素属性。第二图像产生器204产生第二图像，它具有多个像素，每个像素具有属于第二像素属性类的像素属性。第一图像产生器203产生第三图像，它具有多个像素，每个像素具有属于第三像素属性类的像素属性。第一图像未限定像素值确定器206确定在第一图像中的未限定像素的像素值。第三图像未限定像素值确定器207确定在第三图像中的未限定像素的像素值。第一图像分辨率转换器208改变第一图像的分辨率。第三图像分辨率转换器209改变第三图像的分辨率，选择数据产生器213产生第一种像素，它具有对应于第一像素属性类和第三像素属性类之一的像素属性。
第一图像压缩器210将第一图像压缩为第一压缩图像。第二图像压缩器211将第二图像压缩为第二压缩图像。第三图像压缩器212将第三图像压缩为第三压缩图像。选择数据压缩器214将选择数据压缩为压缩的选择数据。图像组合器215将第一压缩图像、第二压缩图像、第三压缩图像和压缩的选择数据组合为一个压缩图像。图像存储器216存储所述压缩图像。
参见图22-26，将说明按照本发明的一个例证实施例的、由图像压缩装置200执行的压缩多值图像的操作。
在步骤S201，原始图像输入201输入要处理的原始多值图像，诸如在图23-26中的任何一个中所示的原始多值图像D0。原始多值图像D0是复合图像，它具有前景部分，包括非黑色字符“C”和黑色字符“B”；以及背景部分，包括由灰色区域指示的画面P。
在图22的步骤S202中，像素属性分类器202划分原始多值图像D0的像素属性。在这个示例中，在原始多值图像D0中的像素的像素属性被分类为第一像素属性类，它对应于原始多值图像D0的前景部分的非黑色部分；第二像素属性类，它对应于包括字符B的原始多值图像D0的前景部分的黑色部分；以及，第三原始多值图像类，它对应于包括画面P的原始多值图像D0的背景部分。
在一个示例中，像素属性分类器202可以获得在原始多值图像D0中的每个像素的明度值。如果目标像素的明度值等于或大于预定的门限值，则目标像素的明度值属于表示背景部分的像素属性类、即第三像素属性类。如果目标像素的明度值小于预定的门限值，则目标像素的明度值属于表示前景部分的像素属性类、即第一像素属性类或第二像素属性类。
而且，像素属性分类器202获得具有属于第一像素属性类或第二像素属性类的明度值的目标像素的颜色。如果所述目标像素的颜色是基本上黑色，则所述目标像素的颜色属于第二像素属性类。如果所述目标像素的颜色不是基本上黑色，则所述目标像素的颜色属于第一像素属性类。在这个示例中，可以通过比较所述目标像素的像素值与预定门限值来确定所述颜色。
在另一个示例中，像素属性分类器202可以获得在原始多值图像D0中的每个像素的G值以分类所述像素属性。
在另一个示例中，像素属性分类器202可以使用任何种类的图像分割方法来分类原始多值图像D0的像素属性。
在图22的步骤S203和S204中，第一图像产生器203产生具有多个第一像素的第一图像，所述每个第一像素具有属于第一像素属性类的像素属性，所述第一图像诸如在图23-26中的任何一个中示出的第一图像D21。在这个示例中，可以将在第一图像D21中的多个第一像素分类为一组第一限定像素和一组第一未限定像素。
更具体而言，在图22的步骤S203中，第一图像产生器203使用与例如参照图7所述的基本上类似的方式、根据从原始多值图像D0提取的像素值来确定第一限定像素的像素值。
在图22的步骤S204中，第一图像未限定像素值确定器206根据第一限定像素的像素值来确定第一未限定像素的像素值。在一个示例中，可以将第一未限定像素的像素值设置为属于第一像素属性类的预定值。在另一个示例中，可以使得第一未限定像素成为透明像素。在另一个示例中，可以以与参照图11所述的基本上类似的方式来确定第一未限定像素的像素值。
在步骤S205中，第二图像产生器204产生第二图像D22，它包括第三种像素，所述第三种像素具有对应于第二像素属性类的像素属性，所述第二图像D22诸如在图23-26中的任何一个中所示的第二图像D22。在这个示例中，还包括第四种像素，它具有对应于第一和第三像素属性类之一的像素属性。例如，如图23-26中的任何一个中所示，第二图像D22可以被产生为具有多个黑色像素的二元图像，每个黑色像素表示第二像素属性类。在所述二元图像中的多个白色像素表示第一或第三像素属性类。
在图22的步骤S206和S207中，第三图像产生器205产生具有多个第三像素的第三图像，每个第三像素具有属于第三像素属性类的像素属性，所述第三图像诸如在图23-26中的任何一个中所示的第三图像D23。在这个示例中，可以将在第三图像D23中的多个第三像素分类为一组第三限定像素和一组第三未限定像素。
更具体而言，在图22的步骤S206中，第三图像产生器205以与例如参照图7所述的基本类似的方式、根据从原始多值图像D0提取的像素值来确定第三限定像素的像素值。
在图22的步骤S207中，第三图像未限定像素值确定器207根据第一限定像素的像素值来确定第三未限定像素的像素值。在一个示例中，可以将第三未限定像素的像素值设置为属于第三像素属性类的预定值。在另一个示例中，可以使得第三未限定像素成为透明像素。在另一个示例中，可以以与参照图11所述的基本类似的方式来确定第三未限定像素的像素值。
在步骤S208中，第一图像分辨率转换器208降低第一图像的分辨率。以这种方式，可以使得第一图像的大小更小。
在步骤S209中，第三图像分辨率转换器209降低第三图像的分辨率。以这种方式，可以使得第三图像的大小更小。
在步骤S210中，选择数据产生器213产生选择数据，它包括第一种像素，所述第一种像素具有对应于第一像素属性类和第三像素属性类之一的像素属性，所述选择数据诸如在图23-图26中的任何一个中所示的选择数据D24。所述选择数据还包括第二种像素，它具有对应于第二像素属性类或第一像素属性类和第三像素属性类中的任何一个的像素属性。
在一个示例中，参见图23，可以产生选择数据D24，它是二元图像，所述二元图像具有多个“接通”像素，每个对应于第一像素属性类；以及多个“关断”像素，每个对应于第二或第三像素属性类。
在另一个示例中，可以产生图24的选择数据D34，它是二元图像，所述二元图像具有多个“接通”像素，每个对应于第二像素属性类；以及多个“关断”像素，每个对应于第一像素属性类。
在另一个示例中，以产生图25的选择数据D44，它是二元图像，所述二元图像具有多个“接通”像素，每个对应于第二像素属性类；以及多个“关断”像素，每个对应于第三像素属性类。
在另一个示例中，以产生图26的选择数据D54，它是二元图像，所述二元图像具有多个“接通”像素，每个对应于第三像素属性类；以及多个“关断”像素，每个对应于第一或第二像素属性类。
在图22的步骤S211中，第一图像压缩器210使用适合于第一图像D21的任何种类的压缩方法来将第一图像压缩为第一压缩图像。在这个示例中，优选的是，可以使用JPEG或JPEG2000。
在步骤S212中，第二图像压缩器211使用适合于第二图像D22的任何种类的压缩方法来将第二图像压缩为第二压缩图像。在这个示例中，优选的是，可以使用MMR、JBIG或JBIG2。
在步骤S213中，第三图像压缩器212使用适合于第三图像D23的任何种类的压缩方法来将第三图像压缩为第三压缩图像。在这个示例中，优选的是，可以使用JPEG或JPEG2000。
在步骤S214中，选择数据压缩器214使用适合于选择数据D24的任何种类的压缩方法来将选择数据压缩为压缩的选择数据。在这个示例中，优选的是，可以使用MMR、JBIG或JBIG2。
在步骤S215中，图像组合器215将第一压缩图像、第二压缩图像、第三压缩图像和压缩的选择数据组合为一个压缩图像。在这个示例中，所述压缩图像指示当解压缩压缩图像时如何将它们相继叠加。例如，图像组合器215可以向每个压缩图像分配序号。当解压缩压缩图像时，以由所述序号确定的顺序将它们相继叠加。
在图23中图解的例证情况中，图像组合器215可以确定在下层中布置第三图像D23，在中层中布置第二图像D22，并且在上层中布置第一图像D21和选择数据D24的组合图像。或者，图像组合器215可以确定在下层中布置第三图像D23，在中层中布置第一图像D21和选择数据D24的组合图像，并且在上层中布置第二图像D22。
在图24中图解的例证情况中，图像组合器215可以确定在下层中布置第一图像D21，并且在上层中布置第二图像D22、第三图像D23和选择数据D34。
在图25中图解的例证情况中，图像组合器215可以确定在下层中布置第一图像D21，在中层中布置第二图像D22，并且在上层中布置第三图像D23和选择数据D44的组合图像。
在图26中图解的例证情况中，图像组合器215可以确定在下层中布置第三图像D23，并且在上层中布置第一图像D21、第二图像D22和第三图像D54的组合图像。
在步骤S216中，图像存储器216存储所述压缩图像，它包括第一压缩图像、第二压缩图像、第三压缩图像和压缩的选择数据。
可以以各种其他方式来执行图22中图解的操作。例如，可以以不同的顺序来执行在图22中图解的步骤。在另一个示例中，可以不执行步骤S208或S209。
而且，可以将图21的图像压缩装置200的部件彼此组合在一起，或者将每个所述部件进一步划分为更小的部件。在一个示例中，第一图像分辨率转换器208、第一图像产生器203和第一图像未限定像素值确定器206可以被集成到一个部件中。在另一个示例中，第一图像压缩器210和第三图像压缩器212可以被集成到一个部件中。在另一个示例中。第二图像压缩器211和选择数据压缩器214可以被集成到一个部件中。
而且，图像压缩装置200可以包括任何其他的部件、器件或装置。在一个示例中，图像压缩装置200可以包括像素值调整器件，诸如图14的像素值调整器件130。在另一个示例中，图像压缩装置200可以包括图像解压缩装置，诸如图27所示的图像解压缩装置300或图31所示的图像解压缩装置320。
现在参见图27，将说明按照本发明的一个例证实施例的图像解压缩装置300。所述图像解压缩装置300将压缩图像解压缩为解压缩的图像，并且输出解压缩的图像。图像解压缩装置300可以与图像压缩装置200组合，或者可以单独提供它，只要它处理由图像压缩装置200产生的压缩图像。
如图27所示，包括压缩图像输入301、第一图像解压缩器302、第二图像解压缩器303、第三图像解压缩器304、选择数据解压缩器305、透明度调整器306、像素颜色调整器307、组合图像产生器308、像素值选择器309和图像输出310。
压缩图像输入301输入已经由图像压缩装置200产生的压缩图像。例如，压缩图像输入301可以从图21的图像存储器216获得压缩图像。如上所述，压缩图像包括第一压缩图像、第二压缩图像、第三压缩图像和压缩的选择数据。
第一图像解压缩器302将第一压缩图像解压缩为第一图像。第二图像解压缩器303将第二压缩图像解压缩为第二图像。第三图像解压缩器304将第三压缩图像解压缩为第三图像。选择数据解压缩器305将压缩的选择数据解压缩为选择数据。
透明度调整器306从第二图像提取多个像素(“非第二属性像素”)，每个具有对应于第一或第三像素属性类的像素属性。透明度调整器306使得每个非第二属性像素成为透明像素。像素颜色调整器307从第二图像提取多个像素(“第二像素属性”)，每个具有对应于第二像素属性类的像素属性。像素颜色调整器307向每个第二属性像素分配单色。
组合图像产生器308将所处理的第二图像与第三图像组合为组合图像。像素值选择器309根据从第一图像和组合图像中的任何一个提取的像素值使用选择数据确定解压缩图像的像素值。图像输出310输出解压缩的图像。
现在参见图28，将说明按照本发明的一个例证实施例的、通过图27的图像解压缩装置300执行的解压缩压缩图像的操作。
在步骤S301中，压缩图像输入301输入已经由图像压缩装置200产生的压缩图像。例如，可以获得已经以参照图23或24所述的方式已经产生的压缩图像。例如，所述压缩图像包括第一压缩图像、第二压缩图像、第三压缩图像和压缩的选择数据。
在步骤S302中，第一图像解压缩器302将第一压缩图像解压缩为第一图像。在一个示例中，将图23的第一压缩图像解压缩为图29中图解的第一图像D21。在另一个示例中，将图24的第一压缩图像解压缩为图30中图解的第一图像D21。
在步骤S303中，第二图像解压缩器303将第二压缩图像解压缩为第二图像。在一个示例中，将图23的第二压缩图像解压缩为图29中图解的第二图像D22。在另一个示例中，将图24的第二压缩图像解压缩为图30中图解的第二图像D22。
在步骤S304中，第三图像解压缩器304将第三压缩图像解压缩为第三图像。在一个示例中，将图23的第三压缩图像解压缩为图29中图解的第三图像D23。在另一个示例中，将图24的第三压缩图像解压缩为图30中图解的第三图像D23。
在步骤S305中，选择数据解压缩器305将压缩的选择数据解压缩为选择数据。在一个示例中，将图23的压缩选择数据解压缩为图29中图解的选择数据D24。在另一个示例中，将图24的压缩选择数据解压缩为图30中图解的选择数据D34。
在步骤S306中，透明度调整器306从第二图像提取多个非第二属性像素。透明度调整器306使得每个非第二属性像素成为透明像素。
在步骤S307中，像素颜色调整器307从第二图像提取多个第二属性像素。像素颜色调整器307向每个第二属性像素分配单色。在这个示例中，向每个第二属性像素分配黑色。
在步骤S308中，组合图像产生器308将所处理的第二图像和第三图像组合为组合图像。例如，如图29或30所示，将第二图像D22和第三图像D23组合为组合图像D22+D23。
在步骤S309中，像素值选择器309选择在解压缩图像中的目标像素，并且获得对应于目标像素的、在选择数据中的像素的值。
在步骤S310中，像素值选择器309确定是否在前述步骤中获得的像素值对应于第一像素属性类。如果像素值对应于第一像素属性类(在步骤S310中的“是”)，则操作进行到步骤S312。否则(在步骤S311中的“否”)，产生进行到步骤S311。
例如，在图29中图解的例证情况中，像素值选择器309在解压缩的图像De中选择目标像素。像素值选择器309在解压缩图像De中选择目标像素。像素值选择器309还获得位于对应于所述目标像素的位置的位置的、在选择数据D24中的像素的值。如果所获得的像素值指示“接通”，则像素值选择器309确定所述目标像素具有属于第一像素属性类的像素值，并且操作进行到步骤S312。如果所获得的像素值指示“关断”，则像素值选择器309确定所述目标像素具有属于第二像素属性类的像素值，并且操作进行到步骤S311。
在另一个示例中，在图30中图解的例证情况中，像素值选择器309在解压缩的图像De中选择目标像素。像素值选择器309在解压缩图像De中选择目标像素。像素值选择器309还获得位于对应于所述目标像素的位置的位置的、在选择数据D34中的像素的值。如果所获得的像素值指示“接通”，则像素值选择器309确定所述目标像素具有属于第二或第三像素属性类的像素值，并且操作进行到步骤S311。如果所获得的像素值指示“关断”，则像素值选择器309确定所述目标像素具有属于第一像素属性类的像素值，并且操作进行到步骤S312。
在步骤S311中，像素值选择器309从组合图像获得像素值，并且向在解压缩图像中的目标像素分配所获得的像素值。例如，如图29或30中所示，像素值选择器309可以获得位于对应于目标像素的位置的位置的、在组合图像D22+D23中的一个像素的值。
在步骤S312中，像素值选择器309从第一图像获得像素值，并且向在解压缩图像中的目标像素分配所获得的像素值。例如，如图29或30中所示，像素值选择器309可以获得位于对应于目标像素的位置的位置的、在快定义图像D21中的一个像素的值。
在步骤S313，图像解压缩装置300确定是否已经处理在解压缩图像中的所有像素。如果已经处理了在解压缩图像中的所有像素，则操作进行到步骤S314。如果还没有处理在解压缩图像中的所有像素(在步骤S313中的“否”)，则操作返回步骤S309以处理在解压缩图像中的下一个目标像素。
在步骤S314，图像输出310输出解压缩图像，并且操作结束。在一个示例中，图像输出310可以使用任何种类的显示器来显示解压缩图像。在另一个示例中，图像输出310可以使用任何种类的打印机来打印出解压缩图像。
可以以各种其他方式来执行图28中图解的操作。例如，可以以不同的顺序来执行在图28中图解的步骤。
现在参见图31，将说明按照本发明的一个例证实施例的图像解压缩装置320。图像解压缩装置320将压缩图像解压缩为解压缩图像，并且输出解压缩图像。图像解压缩装置320可以与图像处理装置200组合地被提供，或者可以单独提供它，只要它处理由图像处理装置200产生的压缩图像。而且，图31中的图像元数据装置在结构上与图27中所示的图像解压缩装置基本上类似。不同之处包括组合图像产生器318。
组合图像产生器318将被处理的第二图像和第一图像组合为组合图像，它与由图27的组合图像产生器308产生的组合图像不同。
图像解压缩装置320以与参照图28所示的操作所述的基本类似的方式来解压缩压缩图像，除了步骤S310确定是否像素值对应于第三像素属性类。向回参见图28，将说明由图31的图像解压缩装置320执行的解压缩压缩图像的示例操作。
在步骤S301，压缩图像输入301输入已经被图像压缩装置200产生的压缩图像。例如，可以获得已经以参照图25或26所述的方式产生的压缩图像。图25或26的的压缩图像包括第一压缩图像、第二压缩图像、第三压缩图像和压缩的选择数据。
在步骤S302，第一图像解压缩器302将第一压缩图像解压缩为第一图像。在一个示例中，将图25的第一压缩图像解压缩为图32中图解的第一图像D21。在另一个示例中，将图26的第一压缩图像解压缩为图23中图解的第一图像D21。
在步骤S303中，第二图像解压缩器303将第二压缩图像解压缩为第二图像。在一个示例中，将图25的第二压缩图像解压缩为图32中图解的第二图像D22。在另一个示例中，将图26的第二压缩图像解压缩为图33中图解的第二图像D22.
在步骤S304中，第三图像解压缩器304将第三压缩图像解压缩为第三图像。在一个示例中，将图25的第三压缩图像解压缩为图32中图解的第三图像D23。在另一个示例中，将图26的第三压缩图像解压缩为图33中图解的第三图像D23。
在步骤S305中，选择数据解压缩器305将压缩的选择数据解压缩为选择数据。在一个示例中，将图25的压缩选择数据解压缩为图32中图解的选择数据D44。在另一个示例中，将图26的压缩选择数据解压缩为图33中图解的选择数据D54。
在步骤S306中，透明度调整器306从第二图像提取多个非第二属性像素。透明度调整器306使得每个非第二属性像素成为透明像素。
在步骤S307中，像素颜色调整器307从第二图像提取多个第二属性像素。像素颜色调整器307向每个第二属性像素分配单色。在这个示例中，向每个第二属性像素分配黑色。
在步骤S308中，组合图像产生器318将被处理的第二图像和第一图像组合为组合图像。例如，如图32或33所示，将第一图像D21和第二图像D22组合为组合图像D21+D22。
在步骤S309中，像素值选择器309在解压缩图像中选择目标像素，并且获得对应于目标像素的、在选择数据中的一个像素的值。
在步骤S310中，像素值选择器309确定是否在前述步骤中获得的像素值对应于第一像素属性类。如果所述像素值对应于第一像素属性类(在步骤S310中的“是”)，则操作进行到步骤S312。否则(在步骤S311中的“否”)，则操作进行到步骤S311。
例如，在图32中图解的例证情况中，像素值选择器309在解压缩图像De中选择一个目标像素，像素值选择器309还获得位于对应于所述目标像素的位置的位置的、在选择数据D44中的像素的值。如果所获得的像素值指示“接通”，则像素值选择器309确定所述目标像素具有属于第三像素属性类的像素值，并且操作进行到步骤S312。如果所获得的像素值指示“关断”，则像素值选择器309确定所述目标像素具有属于第一或第二像素属性类的像素值，并且操作进行到步骤S311。
在另一个示例中，在图33中图解的例证情况中，像素值选择器309在解压缩图像De中选择一个目标像素，像素值选择器309还获得位于对应于所述目标像素的位置的位置的、在选择数据D54中的像素的值。如果所获得的像素值指示“接通”，则像素值选择器309确定所述目标像素具有属于第一或第二像素属性类的像素值，并且操作进行到步骤S311。如果所获得的像素值指示“关断”，则像素值选择器309确定所述目标像素具有属于第三像素属性类的像素值，并且操作进行到步骤S312。
在步骤S311中，像素值选择器309从组合图像获得像素值，并且向在解压缩图像中的目标像素分配所获得的像素值。例如，如图32或33中所示，像素值选择器309可以获得位于对应于目标像素的位置的位置的、在组合图像D21+D22中的一个像素的值。
在步骤S312中，像素值选择器309从第一图像获得像素值，并且向在解压缩图像中的目标像素分配所获得的像素值。例如，如图32或33中所示，像素值选择器309可以获得位于对应于目标像素的位置的位置的、在快定义图像D21中的一个像素的值。
在步骤S313，图像解压缩装置300确定是否已经处理在解压缩图像中的所有像素。如果已经处理了在解压缩图像中的所有像素，则操作进行到步骤S314。如果还没有处理在解压缩图像中的所有像素(在步骤S313中的“否”)，则操作返回步骤S309以处理在解压缩图像中的下一个目标像素。
在步骤S314，图像输出310输出解压缩图像，并且操作结束。在一个示例中，图像输出310可以使用任何种类的显示器来显示解压缩图像。在另一个示例中，图像输出310可以使用任何种类的打印机来打印出解压缩图像。
现在参见图34，将说明按照本发明的一个例证实施例的图像压缩装置400。图像压缩装置400将原始多值图像分割为多个图像，将所述多个图像中的至少一个划分为多个部分，并且压缩所述多个图像的每个。而且，图34的图像压缩装置400与图21的图像压缩装置200基本上类似。不同之处包括增加了第一图像划分器401和选择数据划分器402。
第一图像划分器401将第一图像划分为多个部分。选择数据划分器402将选择数据划分为多个部分。
现在参见图35，将说明按照本发明的一个例证实施例的由图34的图像压缩装置执行的压缩多值图像的操作。图35中图解的操作与图22中突击的操作基本上类似。不同之处包括增加了步骤S401和步骤S402。
在步骤S401中，第一图像划分器401将第一图像划分为多个部分。例如，如图36所示，第一图像D21可以被划分为两个部分。可以例如按照第一图像的布局以各种方式来划分第一图像D21。而且，可以当解压缩所划分的部分时将它们组合为一个图像，如图36所示。
在步骤S402中，选择数据划分器402将选择数据划分为多个部分。例如，如图36所示，可以将选择数据D24划分为两个部分。可以例如按照选择数据的布局以各种方式来划分选择数据D24。而且，可以当解压缩所划分的部分时将它们组合为一个图像，如图36所示。
可以以各种其他方式来实现图34的图像压缩装置400。例如，可以将第一图像、第二图像、第三图像和选择数据的任何组合划分为多个部分。
而且，可以将图像压缩装置400的部件彼此组合，或者可以将每个所述部件进一步划分为更小的部件。
而且，图像压缩装置400可以被提供任何其他的部件、器件或装置。在一个示例中，图像压缩装置400可以包括像素值调整器件。在另一个示例中，图像压缩装置400可以包括图像解压缩装置，诸如图39中图解的图像解压缩装置430。
现在参见图37，将说明按照本发明的一个例证实施例的图像压缩装置410。图37的图像压缩装置410在结构上与图34的图像压缩装置400基本上类似。不同之处包括膳宿的第二图像产生器204和第二图像压缩器211。而且，在这个示例中，像素属性分类器201将原始多值图像的像素属性划分为第一像素属性类和第三像素属性类。
参见图38，简述由图像解压缩装置410执行的压缩多值图像的操作。
首先，原始图像输入201输入要处理的原始多值图像，诸如在图38中所示的原始多值图像D0。
其次，像素属性分类器202将原始多值图像D0的像素属性划分第一多值图像或第三像素属性类，第一像素属性类表示原始多值图像D0的前景部分，第三原始多值图像类表示原始多值图像D0的背景部分。
根据分类结果，产生第一图像D14和第二图像D13。如图38所示，第一图像D14表示前景部分，而第三图像D13表示背景部分。
而且，产生选择数据D14，它指示是否在压缩图像中的目标像素具有对应于第一像素属性类或第三像素属性类的像素值。如图38所示，可以产生选择数据D14来作为二元图像，它具有多个“接通”像素，每个对应于第一像素属性类；以及，多个“关断”像素，每个对应于第三像素属性类。
第一图像划分器401将第一图像D11划分为多个部分。选择数据划分器402将选择数据D14划分为多个部分。
可以以各种其他方式来实现图37的图像压缩装置410。例如，可以将第一图像、第二图像、第三图像和选择数据的任何组合划分为多个部分。
而且，可以将图像压缩装置410的部件彼此组合，或者可以将每个所述部件进一步划分为更小的部件。
而且，图像压缩装置410可以被提供任何其他的部件、器件或装置。在一个示例中，图像压缩装置410可以包括像素值调整器件。在另一个示例中，图像压缩装置410可以包括图像解压缩装置，诸如图40中图解的图像解压缩装置440。
现在参见图39，将说明按照本发明的一个例证实施例的图像解压缩装置430。图像解压缩装置430将压缩图像解压缩为解压缩图像，并且输出解压缩图像。图像解压缩装置430可以与图像压缩装置400组合地地提供，或者可以单独提供它，只要它处理由图像压缩装置400产生的压缩图像。
而且，图39的图像解压缩装置430在结构上与图27的图像解压缩装置300基本上类似。不同之处包括增加了第三图像组合器431和选择数据组合器422。
参见图39，将简述由图像解压缩装置430执行的解压缩压缩图像的示例操作。
压缩图像输入301输入已经由图34的图像压缩装置400产生的压缩图像。如上参照图36所述，所述压缩图像包括被划分为两个部分的第一压缩图像、第二压缩图像、第三压缩图像和被划分为两个部分的选择数据。
第一图像解压缩器302解压缩第一压缩图像的每个部分。第一图像组合器431将所述解压缩部分组合为一个图像以产生第一图像。第二图像解压缩器303将第二压缩图像解压缩为第二图像。第三图像解压缩器304将第三压缩图像解压缩为第三图像。选择数据解压缩器305解压缩所述压缩选择数据的每个部分。选择数据组合器422将解压缩部分组合为一个图像以产生选择数据。
由透明度调整器306、像素颜色调整器307、组合图像产生器308、像素值选择器309和图像输出310中的任何一个执行的功能或操作基本上类似于由图27的图像解压缩装置300执行的功能或操作。
可以以各种其他方式来实现图像解压缩装置430。例如，第一图像组合器431可以被替换为第三图像组合器，它能够当将第三图像划分为多个部分时组合第三图像的多个部分。
现在参见图40，将说明按照本发明的一个例证实施例的的图像解压缩装置440。图解压缩装置440将压缩图像解压缩为解压缩图像，并且输出解压缩图像。图像解压缩装置430将压缩图像解压缩为解压缩图像，并且输出解压缩图像。图像解压缩装置430可以与图像压缩装置410组合提供，或者可以单独提供它，只要它处理由图像压缩装置410产生的压缩图像。
而且，图40的图像解压缩装置440在结构上与图39的图像解压缩装置430基本上类似。不同之处包括删除了第二图像解压缩器303、透明度调整器306、像素颜色调整器307和组合图像产生器308。
参见图40和41，简述由图像解压缩装置440执行的解压缩压缩图像的示例操作。
压缩图像输入301输入已经由图37的图像压缩装置410产生的压缩图像。如上参照图38所述，所述压缩图像包括被划分为两个部分的第一压缩图像、第二压缩图像、第三压缩图像和被划分为两个部分的选择数据。
第一图像解压缩器302解压缩第一压缩图像的每个部分。第一图像组合器431将所述解压缩部分组合为一个图像以产生第一图像，诸如图41图解的第一图像D11。第三图像解压缩器304将第三压缩图像解压缩为第三图像，诸如图41中图解的第三图像D13。选择数据解压缩器305解压缩所述压缩选择数据的每个部分。选择数据组合器422将解压缩部分组合为一个图像以产生选择数据，诸如在图41中图解的选择数据D14。
像素值选择器309根据从第一图像D11和第三图像D13中的任何一个提取的像素值、使用选择数据D14来确定解压缩图像De的像素值。例如，像素值选择器309可以以与例如参照图28所述的基本上类似的方式来确定解压缩图像的像素值。
可以以各种其他方式来实现图像解压缩装置440。例如，可以将第一图像组合器431替换为第三图像组合器，它能够当将第三图像划分为多个部分时组合第三图像的多个部分。
根据上述的教程，可以进行多种另外的修改和改变。因此，应当明白，在所附的权利要求的范围内，可以以出了在此具体所述的那些之外的方式来实现本专利说明书的公开。
例如，可以在本公开和所附的权利要求的范围内将不同的扫描线实施例的元件和/或特征彼此组合，并且/或者彼此替代。
而且，可以以在任何种类的存储器或存储介质中存储的计算机程序的形式来体现本发明的上述和其他方法的任何部分或任何一个，以建立图像处理系统。
在一个示例中，可以将所述图像处理系统实现为具有图42所示的结构的多功能装置(MFP)。在另一个示例中，可以将所述图像处理系统实现为具有图43所示的结构的个人计算机(PC)。
如图42所示，MFP 500包括中央处理单元(CPU)501、存储器502、硬盘驱动器(HDD)503、输入/显示器件504、介质驱动器505、接口506、存储介质507、读取器508和打印机509，它们经由总线510而连接。
CPU 501包括能够控制MFP 500的操作的任何种类的处理器。存储器502包括可以被CPU 501使用的、任何种类的非易失性或易失性存储器。HDD 503包括能够存储各种数据的任何种类的器件。
输入/输出器件504包括能够输入数据或输出数据的任何种类的器件，诸如包括例如显示器或键盘的操作板。接口506包括能够将MFP 500连接到诸如因特网之类的网络的任何种类的器件。
介质驱动器505包括能够从存储介质507读取数据的任何种类的器件。存储介质507的示例包括但是不限于光盘、磁光盘、存储卡和软盘，所述光盘诸如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-R、DVD+R和DVD+RW。
读取器508包括能够将文件图像读取为电子数据的任何种类的器件，诸如扫描器。打印机509包括能够将电子数据打印为文件图像的任何种类的器件，诸如打印机。
在一个示例中，本发明的图像处理程序可以从用于存储所述图像处理程序的存储介质507被安装在HDD 504上。所述图像处理程序可以还在激活CPU 501时被安装在存储器502上。
在另一个示例中，可以通过接口506经由所述网络从任何其他器件或装置下载图像处理程序。而且，可以通过网络从MFP 500向任何器件或装置上载所述图像处理程序。
参见图43，PC 600包括中央处理单元(CPU)601、存储器602、硬盘驱动器(HDD)603、输入器件604、介质驱动器605、通信器件606、存储介质607、显示器608，它们经由总线610而连接。
CPU 601包括能够控制PC 600的操作的任何种类的处理器。存储器602包括可以被CPU 601使用的、任何种类的非易失性或易失性存储器。HDD 603包括能够存储各种数据的任何种类的器件。输入器件604包括能够输入数据的任何种类的器件，诸如键盘或鼠标。显示器608包括能够显示的任何种类的器件，诸如液晶显示器(LCD)。通信器件606包括能够将PC 600连接到诸如局域网或因特网之类的网络的任何种类的器件。
介质驱动器605包括能够从存储介质607读取数据的任何种类的器件。存储介质607的示例包括但是不限于光盘、磁光盘、存储卡和软盘，所述光盘诸如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-R、DVD+R和DVD+RW。
或者，可以通过ASIC(专用集成电路)来实现本发明的上述和其他方法的任何一种，所述ASIC的准备是将据此编程的一个或多个传统的通用微处理器和/或信号处理器与传统部件电路的适当网络互连或者组合。
本专利申请基于并且要求优先权于日本专利申请2004年12月10日在日本专利局提交的第2004-358532号、2005年1月31日在日本专利局提交的2005-024188号和2005年5月31日在日本专利局提交的2005-160025号，它们的整体内容通过引用被并入在此。
权利要求
1.一种图像处理装置，包括用于输入要处理的原始多值图像的部件；用于将所述原始多值图像的像素属性分类为多个像素属性类的部件，所述多个像素属性类包括第一像素属性类和第三像素属性类；用于产生第四层图像的部件，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；用于产生第一层图像的部件，所述第一层图像包括多个第一像素，每个第一像素都具有属于第一像素属性类的像素属性，所述多个第一像素包括一组第一限定像素和一组第一未限定像素；以及用于产生第三层图像的部件，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性，所述多个第三像素包括一组第三限定像素和一组第三未限定像素。
2.按照权利要求1的装置，其中，基于位置接近第一未限定像素的第一限定像素的像素值来计算第一限定像素的像素值，并且基于位置接近第三未限定像素的第三限定像素的像素值来计算第三未限定像素的像素值。
3.按照权利要求2的装置，其中，第一层图像的分辨率和第三层图像的分辨率彼此基本相等。
4.按照权利要求2或3的装置，其中，原始多值图像的分辨率和第四层图像的分辨率彼此基本相等。
5.按照权利要求2-4中的任何一个的装置，其中，第一层图像的分辨率小于原始多值图像的分辨率。
6.按照权利要求1的装置，其中，第一层图像产生部件包括第一确定部件，用于根据从原始多值图像提取的像素值来确定第一限定像素的像素值；以及第二确定部件，用于基于位置接近第一未限定像素的第一限定像素的像素值来确定第一未限定像素的像素值，并且其中，第三层图像产生部件包括第三确定部件，用于根据从原始多值图像提取的像素值来确定第三限定像素的像素值；以及第四确定部件，用于基于位置接近第三未限定像素的第三限定像素的像素值来确定第三未限定像素的像素值。
7.按照权利要求6的装置，其中，第二确定部件和第四确定部件中的至少一个包括用于确定在第一层图像和第三层图像中的任何一个中的被处理块的大小的部件，所述大小包括初始大小和基准大小；以及用于分析在被处理块中包含的多个第一像素和多个第三像素中的任何一个以产生分析结果的部件，其中，所述分析结果被用来确定第一未限定像素和第三未限定像素中的任何一个的像素值。
8.按照权利要求7的装置，其中，所述初始大小被设置为小于所述基准大小。
9.按照权利要求7的装置，其中，所述初始大小被设置为基本等于所述基准大小。
10.按照权利要求2-9中的任何一个的装置，还包括用于将在第一多值图像中的第一限定像素分类为一组边界第一限定像素和一组非边界第一限定像素的部件；用于确定所述边界第一限定像素是否属于第一多值图像的边缘部分以产生检测结果的部件；以及用于根据所述检测结果、使用位置接近边界第一限定像素的非边界第一限定像素的像素值来调整边界第一限定像素的像素值的部件。
11.按照权利要求2-10中的任何一个的装置，还包括用于将在第三多值图像中的第三限定像素分类为一组边界第三限定像素和一组非边界第三限定像素的部件；用于确定所述边界第三限定像素是否属于第三多值图像的边缘部分以产生检测结果的部件；以及用于根据所述检测结果、使用位置接近边界第三限定像素的非边界第三限定像素的像素值来调整边界第三限定像素的像素值的部件。
12.按照权利要求2-9中的任何一个的装置，包括用于将在第一多值图像中的第一限定像素分类为一组边界第一限定像素和一组非边界第一限定像素的部件；以及用于使用位置接近边界第一限定像素的非边界第一限定像素的像素值来调整边界第一限定像素的像素值的部件。
13.按照权利要求2-9以及12中的任何一个的装置，还包括用于将在第三多值图像中的第三限定像素分类为一组边界第三限定像素和一组非边界第三限定像素的部件；以及用于使用位置接近边界第三限定像素的非边界第三限定像素的像素值来调整边界第三限定像素的像素值的部件。
14.按照权利要求2-13中的任何一个的装置，还包括用于将第一层图像压缩为第一压缩层图像的部件；用于将第三层图像压缩为第三压缩层图像的部件；以及用于将第四层图像压缩为第四压缩层图像的部件。
15.按照权利要求14的装置，还包括用于将第一压缩层图像、第三压缩层图像和第四压缩层图像组合为压缩图像的部件。
16.按照权利要求15的装置，还包括用于存储所述压缩图像的部件。
17.按照权利要求15或16的装置，还包括用于将所述压缩图像解压缩为解压缩图像的部件。
18.按照权利要求17的装置，其中，解压缩部件包括用于将第一压缩层图像解压缩为第一层图像的部件；用于将第三压缩层图像解压缩为第三层图像的部件；用于将第四压缩层图像解压缩为第四层图像的部件；用于基于从第一层图像和第三层图像中的任何一个提取的像素值、使用第四层图像来确定所述解压缩的图像的像素值的部件。
19.按照权利要求17的装置，还包括用于输出所述解压缩图像的部件。
20.按照权利要求1的装置，其中，所述多个像素属性类还包括第二像素属性类。
21.按照权利要求20的装置，还包括用于产生第二层图像的部件，所述第二层图像包括第三种像素，它具有对应于第二像素属性类的像素属性。
22.按照权利要求21的装置，其中，第二层图像还包括第四种像素，它具有对应于第一像素属性类或第三像素属性类的像素属性。
23.按照权利要求21或22的装置，其中，第四层图像的第一种像素具有对应于第一像素属性类的像素属性。
24.按照权利要求23的装置，其中，第四层图像还包括第二种像素，它具有对应于第二像素属性类或第三像素属性类的像素属性。
25.按照权利要求21或22的装置，其中，第四层图像的第一种像素具有对应于第三像素属性类的像素属性。
26.按照权利要求25的装置，其中，第四层图像还包括第二种像素，它具有对应于第一像素属性类或第二像素属性类的像素属性。
27.按照权利要求21-26中的任何一个的装置，其中，第一未限定像素的像素值被设置为属于第一像素属性类的预定值，第三未限定像素的像素值被设置为属于第三像素属性类的预定值。
28.按照权利要求21-26中的任何一个的装置，其中，使得第一未限定像素和第三未限定像素中的至少一个成为透明像素。
29.按照权利要求21-26中的任何一个的装置，其中，根据第一限定像素的像素值来计算第一未限定像素的像素值，并且根据第三限定像素的像素值来计算第三未限定像素的像素值。
30.按照权利要求21-29中的任何一个的装置，还包括用于将第一层图像压缩为第一压缩层图像的部件；用于将第二层图像压缩为第二压缩层图像的部件；用于将第三层图像压缩为第三压缩层图像的部件；以及用于将第四层图像压缩为第四压缩层图像的部件。
31.按照权利要求30的装置，还包括用于将第一压缩层图像、第二压缩层图像、第三压缩层图像和第四压缩层图像组合为压缩图像的部件。
32.按照权利要求31的装置，其中，按照由所述组合部件分配的序号来将第一、第二、第三和第四压缩层图像相继叠加。
33.按照权利要求31或32的装置，还包括用于存储所述压缩图像的部件。
34.按照权利要求31-33中的任何一个的装置，还包括用于将所述压缩图像解压缩为解压缩图像的部件。
35.按照权利要求34的装置，其中，解压缩部件包括用于将第一压缩层图像解压缩为第一层图像的部件；用于将第二压缩层图像解压缩为第而层图像的部件；用于将第三压缩层图像解压缩为第三层图像的部件；用于将第四压缩层图像解压缩为第四层图像的部件；用于将从第二层图像提取的多个非第二属性像素的每个转换为透明像素的部件；用于向从第二层图像提取的多个第二属性像素的每个分配单色的部件；用于将第二图像和第三图像组合为组合图像的部件，所述第二图像包括被处理的多个非第二属性像素和被处理的多个第二属性像素；用于基于从第一层图像和所述组合图像中的任何一个提取的像素值、使用第四层图像来确定所述解压缩的图像的像素值的部件。
36.按照权利要求34的装置，其中，所述解压缩部件包括用于将第一压缩层图像解压缩为第一层图像的部件；用于将第二压缩层图像解压缩为第而层图像的部件；用于将第三压缩层图像解压缩为第三层图像的部件；用于将第四压缩层图像解压缩为第四层图像的部件；用于将从第二层图像提取的多个非第二属性像素的每个转换为透明像素的部件；用于向从第二层图像提取的多个第二属性像素的每个分配单色的部件；用于将第一层图像和第二层图像组合为组合图像的部件，所述第二层图像包括被处理的多个非第二属性像素和被处理的多个第二属性像素；用于基于从第三层图像和所述组合图像中的任何一个提取的像素值、使用第四层图像来确定所述解压缩的图像的像素值的部件。
37.按照权利要求34-36的装置，还包括用于输出所述解压缩图像的部件。
38.按照权利要求1或2的装置，还包括用于将第一层图像、第三层图像和第四层图像中的至少一个划分为多个部分的部件。
39.按照权利要求38的装置，还包括用于分别压缩第一层图像、第三层图像和第四层图像的部件。
40.按照权利要求39的装置，还包括用于分别解压缩第一层图像、第三层图像和第四层图像的部件。
41.按照权利要求40的装置，还包括用于将所述多个部分组合为一个图像以产生第一层图像、第三层图像和第四层图像中的至少一个的部件。
42.按照权利要求21的装置，还包括用于将第一层图像、第二层图像、第三层图像和第四层图像中的至少一个划分为多个部分的部件。
43.按照权利要求42的装置，还包括用于分别压缩第一层图像、第二层图像、第三层图像和第四层图像的部件。
44.按照权利要求43的装置，还包括用于分别解压缩第一层图像、第二层图像、第三层图像和第四层图像的部件。
45.按照权利要求44的装置，还包括用于将所述多个部分组合为一个图像以产生第一层图像、第二层图像、第三层图像和第四层图像中的至少一个的部件。
46.一种图像处理装置，包括用于输入包括第一压缩层图像、第三压缩层图像和第四压缩层图像的压缩图像的部件；用于分别解压缩所述第一压缩层图像、第三压缩层图像和第四压缩层图像的部件；用于基于从第一层图像和第三层图像中的任何一个提取的像素值来产生解压缩图像的部件，所述解压缩图像包括多个像素，每个具有由第四层图像确定的像素值，其中，第一层图像、第二层图像和第三层图像中的每个都通过按照权利要求2-19中的任何一个的图像处理装置来产生。
47.按照权利要求46的装置，还包括用于输出所述解压缩图像的部件。
48.一种图像处理装置，包括用于输入包括第一压缩层图像、第二压缩层图像、第三压缩层图像和第四压缩层图像的压缩图像的部件；用于将第一压缩层图像解压缩为第一层图像的部件；用于将第二压缩层图像解压缩为第二层图像的部件；用于将第三压缩层图像解压缩为第三层图像的部件；用于将第四压缩层图像解压缩为第四层图像的部件；用于从第二层图像提取非第二属性像素以使得所述非第二属性像素成为透明像素的部件，所述非第二属性像素对应于第一或第三像素属性类；用于从第二层图像提取第二属性像素以向所述第二属性像素分配单色的部件，所述第二属性像素对应于第二像素属性类；用于将第二层图像和第三层图像组合为组合图像的部件，所述第二层图像包括被处理的第二属性像素和被处理的非第二属性像素；以及用于基于从第一层图像和所述组合图像中的任何一个提取的像素值来产生解压缩图像的部件，所述解压缩图像包括多个像素，每个具有由第四层图像确定的像素值，其中，第一层图像、第二层图像、第三层图像和第四层图像中的每个都通过按照权利要求21-37中的任何一个的图像处理装置来产生。
49.按照权利要求48的装置，还包括用于输出所述解压缩图像的部件。
50.一种图像处理装置，包括用于输入包括第一压缩层图像、第二压缩层图像、第三压缩层图像和第四压缩层图像的压缩图像的部件；用于将第一压缩层图像解压缩为第一层图像的部件；用于将第二压缩层图像解压缩为第二层图像的部件；用于将第三压缩层图像解压缩为第三层图像的部件；用于将第四压缩层图像解压缩为第四层图像的部件；用于从第二层图像提取非第二属性像素以使得所述非第二属性像素成为透明像素的部件，所述非第二属性像素对应于第一或第三像素属性类；用于从第二层图像提取第二属性像素以向所述第二属性像素分配单色的部件，所述第二属性像素对应于第二像素属性类；用于将第二层图像和第一层图像组合为组合图像的部件，所述第二层图像包括被处理的第二属性像素和被处理的非第二属性像素；以及用于基于从第三层图像和所述组合图像中的任何一个提取的像素值来产生解压缩图像的部件，所述解压缩图像包括多个像素，每个具有由第四层图像确定的像素值，其中，第一层图像、第二层图像、第三层图像和第四层图像中的每个都通过按照权利要求21-37中的任何一个的图像处理装置来产生。
51.按照权利要求50的装置，还包括用于输出所述解压缩图像的部件。
52.一种图像处理系统，包括处理器；以及存储器，被配置来存储多个指令，它们当被处理器激活时，使得处理器执行图像处理操作，包括输入要处理的原始多值图像；将原始多值图像的像素属性分类为多个像素属性类，所述多个像素属性类包括第一像素属性类和第三像素属性类；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个像素，每个像素具有属于第一像素属性类的像素属性，所述多个第一像素包括一组第一限定像素和一组第一未限定像素；以及产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性，所述多个第三像素包括一组第三限定像素和一组第三未限定像素，其中，基于位置接近第一未限定像素的第一限定像素的像素值来计算第一限定像素的像素值，并且基于位置接近第三未限定像素的第三限定像素的像素值来计算第三未限定像素的像素值。
53.按照权利要求52的系统，还包括图像获得器件，被配置来获得所述原始多值图像。
54.按照权利要求52或53的系统，其中，所述操作还包括步骤分别将第一层图像、第三层图像和第四层图像压缩为压缩图像；并且存储所述压缩图像。
55.按照权利要求54的系统，其中，所述操作还包括步骤将所述压缩图像解压缩为解压缩的图像。
56.按照权利要求55的系统，还包括输出器件，被配置来输出所述解压缩的图像。
57.一种图像处理系统，包括处理器；以及存储器，被配置来存储多个指令，它们当被处理器激活时，使得处理器执行图像处理操作，包括输入要处理的原始多值图像；将原始多值图像的像素属性分类为多个像素属性类，所述多个像素属性类包括第一像素属性类、第二像素属性类和第三像素属性类；产生第二层图像，所述第二层图像包括具有对应于第二像素属性类的像素属性的第三种像素；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性；以及产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性。
58.按照权利要求57的系统，还包括图像获得器件，被配置来获得所述原始多值图像。
59.按照权利要求57或58的系统，其中，所述操作还包括步骤分别将第一层图像、第三层图像和第四层图像压缩为压缩图像；并且存储所述压缩图像。
60.按照权利要求59的系统，还包括输出器件，被配置来输出所述解压缩的图像。
61.一种图像处理系统，包括处理器；以及存储器，被配置来存储多个指令，它们当被处理器激活时，使得处理器执行图像处理操作，所述操作包括输入要处理的原始多值图像；将所述原始多值图像的像素属性分类为多个像素属性类，所述多个像素属性类包括第一像素属性类和第三像素属性类；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性；产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性；以及将第一层图像、第三层图像和第四层图像中的至少一个划分为多个部分。
62.按照权利要求61的系统，其中，所述操作还包括步骤分别将第一层图像、第三层图像和第四层图像压缩为压缩图像。
63.按照权利要求62的系统，其中，所述操作还包括步骤将所述压缩图像解压缩为解压缩图像；在执行所述解压缩步骤之前，将所述多个部分组合为一个图像，以产生所述解压缩图像。
64.按照权利要求63的系统，还包括输出器件，被配置来输出所述解压缩的图像。
65.一种计算机可读的介质，用于存储计算机指令，所述计算机指令用于执行图像处理操作，所述操作包括输入要处理的原始多值图像；将所述原始多值图像的像素属性分类为多个像素属性类，所述多个像素属性类包括第一像素属性类和第三像素属性类；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性，所述多个第一像素包括一组第一限定像素和一组第一未限定像素；以及产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性，所述多个第三像素包括一组第三限定像素和一组第三未限定像素，其中，基于位置接近第一未限定像素的第一限定像素的像素值来计算第一限定像素的像素值，并且基于位置接近第三未限定像素的第三限定像素的像素值来计算第三未限定像素的像素值。
66.一种计算机可读的介质，用于存储计算机指令，所述计算机指令用于执行图像处理操作，所述操作包括输入要处理的原始多值图像；将所述原始多值图像的像素属性分类为多个像素属性类，所述多个像素属性类包括第一像素属性类、第二像素属性类和第三像素属性类；产生第二层图像，所述第二层图像包括具有对应于第二像素属性类的像素属性的第三种像素；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性；以及产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性。
67.一种计算机可读的介质，用于存储计算机指令，所述计算机指令用于执行图像处理操作，包括输入要处理的原始多值图像；将所述原始多值图像的像素属性分类为多个像素属性类，所述多个像素属性类包括第一像素属性类和第三像素属性类；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性；产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性；以及将第一层图像、第三层图像和第四层图像中的至少一个划分为多个部分。
68.一种用于分割多值图像以用于压缩的方法，包括将所述多值图像的像素属性划分为多个像素属性类，所述多个像素属性类包括第一像素属性类、第二像素属性类和第三像素属性类；将所述多值图像分割为多个层图像，所述多个层图像包括第一层图像，用于表示第一像素属性类；第二层图像，用于表示第二像素属性类；以及第三层图像，用于表示第三像素属性类；并且产生具有多个像素的选择数据，每个像素具有用于表示所述多个像素属性类中的至少一个的像素值。
69.一种用于分割多值图像以用于压缩的方法，包括将所述多值图像的像素属性划分为多个像素属性类，所述多个像素属性类包括第一像素属性类和第三像素属性类；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性，所述多个第一像素包括一组第一限定像素和一组第一未限定像素；以及产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性，所述多个第三像素包括一组第三限定像素和一组第三未限定像素，其中，基于位置接近第一未限定像素的第一限定像素的像素值来计算第一限定像素的像素值，并且基于位置接近第三未限定像素的第三限定像素的像素值来计算第一限定像素的像素值。
70.一种用于分割多值图像以用于压缩的方法，包括将所述多值图像的像素属性划分为多个像素属性类，所述多个像素属性类包括第一像素属性类、第二像素属性类和第三像素属性类；产生第二层图像，所述第二层图像包括具有对应于第二像素属性类的像素属性的第三种像素；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性；以及产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性。
71.一种用于分割多值图像以用于压缩的方法，包括将所述多值图像的像素属性划分为多个像素属性类，所述多个像素属性类包括第一像素属性类和第三像素属性类；产生第四层图像，所述第四层图像包括具有对应于第一像素属性类和第三像素属性类之一的像素属性的第一种像素；产生第一层图像，所述第一层图像包括多个第一像素，每个第一像素具有属于第一像素属性类的像素属性；产生第三层图像，所述第三层图像包括多个第三像素，每个第三像素具有属于第三像素属性类的像素属性；以及将第一层图像、第三层图像和第四层图像中的至少一个划分为多个部分。
72.一种计算机程序，当该程序在计算机上被执行时被用于使得计算机执行权利要求69的方法。
73.一种计算机程序，当该程序在计算机上被执行时被用于使得计算机执行权利要求70的方法。
74.一种计算机程序，当该程序在计算机上被执行时被用于使得计算机执行权利要求71的方法。
全文摘要
一种装置、方法、系统、计算机程序和产品，每个能够在存储器空间要求的控制下压缩多值图像。
文档编号H04N1/40GK1787599SQ20051013141
公开日2006年6月14日 申请日期2005年12月12日 优先权日2004年12月10日
发明者长谷川史裕, 伊藤仁志, 青木真路 申请人:株式会社理光