专利名称：图像处理装置、图像处理方法、图像处理程序、存储介质以及计算机数据信号的制作方法
技术领域：
本发明涉及对输入图像执行颜色转换处理的图像处理技术。
背景技术：
在很多情况下要对图像执行颜色转换处理，诸如对扫描输入的图像执行图像处理并且将得到的经处理的图像输出到复印机的打印引擎这种情况。在复印机的传统颜色转换方法中，使用具有内插的多维查找表的方法被称为“DLUT”(直接查找表)。
图9例示出使用DLUT的示例性颜色转换方法。在此示例中，以如下方式划分三维L*a*b*颜色空间，即将L*轴，a*轴以及b*轴中的每一个划分成规定数量的部分。将空间划分成立方体或者长方体，并且它们的顶点被称为“格点(lattice point)”。针对各个顶点保持颜色转换结果值。在转换到CMYK颜色空间的情况下，例如对应于各个格点保持CMYK值。
针对内插操作，将每个划分的立方体或长方体进一步划分成六个四面体，如图9所示。基于输入值(L*，a*，b*)自身来判断输入值(L*，a*，b*)属于哪个四面体，并且通过使用与由此找到的四面体四个顶点(格点)相对应的CMYK值来执行内插操作。以此方式，可将任意输入值(L*，a*，b*)转换成CMYK值。
因为可容易地改变格点值，所以使用DLUT的上述颜色转换方法能够容易地实现非线性颜色转换，因此能够执行具有高精度的颜色转换。另外还具有的优点是其能够以统一的方式处理颜色再现范围之外的颜色。
具体地说，在复印机中，通过利用硬件来实现使用DLUT的颜色转换方法，提高了处理速度。然而，近来随着图像分辨率的增加，该颜色转换处理所需的处理量持续增加。另一方面，在通过软件实现该颜色转换处理的情况下，由于非常大的访问量和非常大的计算量，所以需要极长的处理时间。此外，由于DLUT具有多个维度，所以访问地址不连续，因此存储器访问消耗非常长的时间。这样，颜色转换成为非常耗时的处理。因此期望提高颜色转换的处理速度。
在复印机中，将图像划分为文本区域和图形区域，并且执行适于各区域的处理(例如，日本专利第3023374号)。另外，在颜色转换处理的情况下，尝试通过针对各区域利用不同的颜色转换参数集，来执行适于各区域的颜色转换。然而，由于颜色转换处理是逐像素地执行的，所以即使执行了适于各区域的处理也无法减少处理量。颜色转换处理仍然消耗极长的处理时间。
另一方面，虽然与颜色转换技术不同，但以GBTC(Generalized BlockTruncation Coding，一般化块截断编码)为代表的块编码技术已作为一种对图像数据进行压缩的技术被公知。日本专利申请公报第H9-9069号(对应于美国专利第6,330,076号)和日本专利申请公报第H6-164950号(对应于EP 0598995 B和EP 0741489 A)公开了GBTC。
用于彩色图像的块编码技术通过将块中像素的颜色近似成少量的调色板(pallet)颜色来减少数据量。然而，这种块编码技术和所述颜色转换技术是作为彼此完全不同的技术进行使用的。将颜色近似成调色板颜色的技术尚未在颜色转换处理中使用。
发明内容
在上述情况下作出了本发明，并且本发明提供了一种图像处理装置和图像处理方法，所述图像处理装置和图像处理方法能够通过减少颜色转换处理所需的处理量来提高颜色转换处理的处理速度，同时抑制颜色转换精度的下降。本发明还可提供一种图像处理程序以及其中存储所述图像处理程序的存储介质，所述图像处理程序使计算机执行这种图像处理装置的功能，或者执行根据这种图像处理方法的处理。
本发明关注于这样的图像，该图像包括(i)诸如文本和线条图的图像或者图像部分，所述图像或者图像部分需要高分辨率但不需要高色阶性能；和(ii)诸如照片的图像或者图像部分，所述图像或者图像部分不需要高分辨率但需要高色阶性能。关于像后者一样的图像或者图像部分，本发明的特征在于，对包括调色板颜色(其数量小于块之一中包括的像素)的调色板颜色信息执行颜色转换处理，并且恢复图像使其具有原始大小或者原始分辨率。由于对包括调色板颜色(其数量小于所述块之一中包括的像素)的调色板颜色信息执行了颜色转换处理，所以可显著地减少颜色转换的处理量。结果，可提高颜色转换处理的处理速度。
另外，对于需要高分辨率的图像或者图像部分，提供了一种装置，所述装置在不将所述图像或者图像部分转换成调色板颜色信息的情况下，对各个像素执行颜色转换处理。基于该颜色转换处理的结果和通过在将所述图像和图像部分转换成调色板颜色信息并且恢复所述图像或者图像部分的情况下执行所述颜色转换处理而获得的结果，来生成输出图像。不将所述图像或者图像部分转换成调色板颜色信息的颜色转换处理比将所述图像或者图像部分转换成调色板颜色的颜色转换处理需要更少的计算量。因此可减少总处理量。另外，根据如下各种处理模式和系统资源的状态对上述两种处理进行选择，所述处理模式诸如指示(i)原始模式或颜色模式以及(ii)图像质量优先模式或速度优先模式的处理时间模式。另外，可确定图像的各区域的属性，并且可基于属性确定结果选择上述处理中的任一个来生成输出图像。当然也可将它们组合。
根据这些配置，可根据处理模式或者处理目标图像来执行颜色转换。因此，可在保持所需颜色转换精度的同时提高处理速度。不将所述图像或者图像部分转换成调色板颜色的颜色转换处理不需要高颜色转换精度。因此，可对其应用更高速的颜色转换方法。
另外，重视分辨率的图像的示例可包括如上所述的文本或者线条图。可从这些图像中提取边缘并且对其应用自适应滤波处理。结果，可更多地提高那些图像的图像质量。在黑白模式的情况下，为了进一步提高处理速度，可不执行颜色转换本身。
此外，在将所述图像或者图像部分转换成调色板颜色信息时，通过根据处理模式来改变调色板颜色的数量，可根据各种图像和包括在如上所述的图像中的区域来执行颜色转换处理。例如，关于重视分辨率的图像或者图像部分，可在不执行近似的情况下将包括在块中的像素的颜色设置为调色板颜色信息。另外，如果不重视分辨率，则可将图像转换成调色板颜色信息，所述调色板颜色信息包括的调色板颜色的数量小于所述块中包括的像素的数量。
将基于下面的附图详细描述本发明的示例性实施例，其中图1是示出了本发明的第一示例性实施例的框图；图2是示出了本发明的第一示例性实施例的操作的具体示例的说明图；图3是示出了属性判断部的示例的框图；图4是示出了本发明的第二示例性实施例的框图；图5是示出了本发明的第二示例性实施例的一个变型例的框图；图6是示出了本发明的第二示例性实施例的另一变型例的框图；图7是示出了本发明的第三示例性实施例的框图；图8是示出了计算机程序以及其中存储有所述计算机程序的示例性存储介质的说明图，所述计算机程序是根据本发明的示例性实施例的图像处理装置的功能的实现、或者根据本发明的示例性实施例的图像处理方法的实现；以及图9例示出使用DLUT的示例性颜色转换方法。
具体实施例方式
图1是示出了本发明的第一示例性实施例的框图。在图1中，标号1表示输入处理部；标号2表示块调色板转换部；标号3表示第一颜色转换部；标号4表示恢复部；标号5表示属性判断部；标号6表示滤波部；标号7表示第二颜色转换部；标号8表示输出图像生成部；以及标号9表示输出处理部。输入处理部1对输入图像执行应该在颜色转换处理之前执行的各种图像处理。输入图像和输出图像的颜色空间是任意的。
块调色板转换部2将通过输入处理部1输入的图像以块为单位地转换成包括的颜色数量少于块的像素数量的调色板颜色信息和用于块中的各像素的调色板颜色的选择信息。
第一颜色转换部3对由块调色板转换部2获得的调色板颜色信息的各个调色板颜色执行颜色转换。如果输入图像的颜色空间和输出图像的颜色空间彼此不同，则第一颜色转换部3还执行颜色空间转换。在此示例性实施例中，第一颜色转换部3对重视灰阶性能(gradation perfromance)而不是重视分辨率的图像(诸如图形图像(例如照片))执行颜色转换。例如，第一颜色转换部3可执行利用DLUT的高精度颜色转换。由于已经将图像转换成包括的颜色数量少于块中像素数量的调色板颜色信息，所以处理对象的颜色数量远小于原始图像的颜色数量，因此可使处理量远小于在不进行调色板转换的情况下执行颜色转换时的处理量。因此，即使执行高精度的颜色转换时也可提高处理速度。
恢复部4根据由块调色板转换部2获得的选择信息，选择已由第一颜色转换部3执行了颜色转换的调色板颜色信息，从而以块为单位恢复图像。
属性判断部5判断输入图像的各个区域的属性，并且将判断结果传送到输出图像生成部8和输出处理部9。属性判断方法是任意的，并且可以是公知方法。属性判断部5将文本/线条图(text/line-drawing)部分与其它部分进行区分。
滤波部6从输入图像中提取边缘并且对输入图像执行自适应滤波。这是用于提高文本/线条图部分的图像质量的边缘强调处理。另外，也可以省略滤波部6。
第二颜色转换部7对从滤波部6接收的经滤波图像执行颜色转换。如果输入图像的颜色空间和输出图像的颜色空间彼此不同，则第二颜色转换部7还执行颜色空间转换。在此示例性实施例中，第二颜色转换部7对重视分辨率的图像(诸如文本图像和线条像)执行颜色转换。虽然第二颜色转换部7还可被配置成使用DLUT等，但第二颜色转换部7不需要执行高精度颜色转换，因为灰阶性能并非十分重要。因此，第二颜色转换部7可采用计算量小于第一颜色转换部3所采用的颜色转换方法的颜色转换方法。通过简化处理，例如减少参照数据的数量以简化内插方法，可提高处理速度。自然地，可使用这种使用DLUT的方法之外的颜色转换方法，诸如矩阵转换。
输出图像生成部8根据由恢复部4以块为单位恢复的图像和/或从第二颜色转换部7接收的经颜色转换的图像来生成输出图像。例如可基于属性判断部5的判断结果、预设的处理模式、和/或系统资源状况来确定应该选择由恢复部4恢复的图像和从第二颜色转换部7接收的经颜色转换的图像中的哪一个。例如可以按如下方式生成输出图像。针对已经被属性判断部5判断为文本/线条图区域的区域，选择从第二颜色转换部7接收的经颜色转换的图像，而针对其它区域选择由恢复部4恢复的图像，并且通过合成这样选择的部分来形成输出图像。
例如，处理模式可包括文档模式和颜色模式。如果文档模式是文本模式，则选择从第二颜色转换部7接收的经颜色转换的图像来生成输出图像，而如果文档模式是照片模式，则选择由恢复部4恢复的图像来生成输出图像。如果颜色模式是彩色，则选择由恢复部4恢复的图像来生成输出图像，而如果颜色模式是黑白，则选择从第二颜色转换部7接收的经黑白灰阶转换的图像或由滤波部6生成的经滤波图像(未由第二颜色转换部7执行颜色转换)来生成输出图像。此外，可根据指示是重视处理速度还是重视图像质量的处理速度模式进行图像切换。在重视处理速度的速度优先模式中选择由恢复部4恢复的图像；而在重视图像质量的图像质量优先模式中选择从第二颜色转换部7接收的经颜色转换的图像。自然地，在存在另一处理模式的情况下，可以按类似的方式进行图像切换，即，取决于是重视灰阶性能还是重视分辨率，选择任一图像。
另外，可组合地使用上述处理模式和属性判断部5的判断结果。一个示例是在速度优先模式中，对整幅图像选择由恢复部4恢复的图像，而在图像质量优先模式中，根据属性判断部5的判断结果，逐区域地选择任一图像。另一示例是如果文档模式是文本/照片混合模式，则根据属性判断部5的判断结果，逐区域地选择任一图像，而如果文档模式是文本模式或者照片模式，则针对整幅图像选择任一图像。可以按类似的方式将属性判断部5的判断结果与其它处理模式进行组合。相反地，在仅根据处理模式执行图像切换的情况下，可省略属性判断部5。
输出处理部9对通过颜色转换处理生成的图像执行各种图像处理。可根据属性判断部5的判断结果来执行此处理。
图2是示出了本发明的第一示例性实施例的操作的具体示例的说明图。描述对图2(A)的在上部具有照片并且在下部具有文本的图像进行如下两种处理的情况，即，块调色板转换部2、第一颜色转换部3和恢复部4的处理、以及滤波部6和第二颜色转换部7的处理。
图2(A)的图像被输入处理部1进行了处理，随后输入到块调色板转换部2和属性判断部5。块调色板转换部2将图2(A)所示的图像以块为单位转换成调色板颜色信息和选择信息。图2(B)示出了包括在图2(A)所示的图像中的块之一。在图2中，图2(B)所示的块之一被转换成如图2(C)所示的调色板颜色信息和选择信息。在此示例中，一个块由4×4个像素组成。包括在该块中的像素的颜色被近似成图2(C)所示的调色板颜色信息的某些调色板颜色。调色板颜色的数量小于包括在块中的像素的数量。在此示例中，包括在一个块中的16个像素的颜色被缩减为最多四个调色板颜色。随后，将每个像素转换成用于选择某一调色板颜色的选择信息。此时，如果像素的颜色与任何调色板颜色都不同，则选择类似于像素颜色的调色板颜色。通过此处理，将每个像素的颜色近似成调色板颜色中的某一颜色。
第一颜色转换部3对由此获得的调色板颜色信息的每个调色板颜色执行图形图像用高精度颜色转换处理。第一颜色转换部3多次执行此颜色转换处理，其次数等于调色板颜色的数量，所述调色板颜色的数量小于包括在块中的像素的数量。因此，与对包括在块中的各个像素执行颜色转换处理的情况相比，可显著减少颜色转换的处理量。结果，可提高颜色转换处理的处理速度。
此后，恢复部4根据图2(C)所示的选择信息，从已经过颜色转换处理的调色板颜色信息中选择调色板颜色，以获得图2(D)所示的经颜色转换的块。虽然图2(D)示出了单个块作为经恢复部4恢复的图像，但可对包括在输入图像中的各个块执行上述系列处理。
另一方面，属性判断部5针对每个像素或者每组多个像素，判断由输入处理部1处理的图像的属性。在此假设如图2(E)所示，属性判断部5已判断出上部照片部分具有图片属性而下部文本部分具有文本/线条图属性。
滤波部6对由输入处理部1处理的图像进行滤波，以强调图像的边缘，随后第二颜色转换部7对经滤波图像执行文本/线条图用颜色转换处理。文本/线条图用颜色转换处理不需要高精度，因此可以是处理量小并且使得能够进行高速处理的一种处理。图2(F)示出了由第二颜色转换部7生成的经颜色转换的图像。
输出图像生成部8根据属性判断部5的判断结果生成输出图像。基于图2(E)所示的判断结果，输出图像生成部8针对图像的上部选择图2(D)的恢复图像，并且针对图像的下部，选择由第二颜色转换部7生成的图2(F)的经颜色转换的图像。结果，输出图像生成部8生成图2(G)的输出图像。由输出处理部9对输出图像进行处理并且随后进行输出。
如上所述，虽然输出图像的照片部分由于经过了调色板转换处理和颜色转换处理而使其实质分辨率降低，但它进行了高精度的颜色转换。在保持分辨率的同时对文本部分进行了颜色转换。因为第一颜色转换部3和第二颜色转换部7中的每一个的处理速度都高于无缩减的传统高精度颜色转换的处理速度，因此提高了总处理速度。
在图1的配置中，能够进一步提高属性判断部5和滤波部6的处理速度。图3是示出了属性判断部5的示例的框图。在图3中，标号11表示第一边缘检测部，并且标号12表示第二边缘检测部。虽然可用各种属性判断方法，但此示例采用了利用边缘量的简单属性判断方法。
第一边缘检测部11例如通过简单边缘检测滤波器来检测边缘量。如果该边缘量大于第一阈值，则第一边缘检测部11产生判断结果“文本属性”；如果该边缘量小于比第一阈值小的第二阈值，则第一边缘检测部11产生判断结果“图片属性”；并且在其它情况下，第一边缘检测部11产生判断结果“属性未知”。第一阈值和第二阈值可根据前一像素的属性判断结果而变化。例如，如果针对前一像素产生的判断结果是“文本属性”，则仅减少第一阈值或者减少第一阈值和第二阈值两者。这增加了针对对象像素产生的判断结果也是“文本属性”的概率。例如，如果针对前一像素产生的判断结果是“图片属性”，则仅增加第二阈值或者增加第一阈值和第二阈值两者。这增加了针对对象像素产生的判断结果也是“图片属性”的概率。以上述方式改变阈值能够增加由第一边缘检测部11(其需要的处理量少)确定其属性的像素的数量，由此可减少总处理量，从而提高了总处理速度。
第二边缘检测部12通过比第一边缘检测部11更详细的处理来判断属性，并且能够通过一种方法或不同方法的组合来判断属性。例如，即使在第二边缘检测部12使用边缘检测滤波器的情况下，也可采用尺寸比第一边缘检测部11更大的滤波器。使用在此情况下获得的边缘量的属性判断可通过将边缘量与另一规定阈值进行比较来进行。可以使用在第一边缘检测部11中获得的边缘量对该阈值进行加权，更具体地说，由第一边缘检测部11的第一阈值和第二阈值的中间值与边缘量之间的差对该阈值进行加权。
在滤波部6中对被第一边缘检测部11或者第二边缘检测部12判断为文本属性像素的像素(或者由多个像素组成的区域)进行滤波。在属性判断部5的第一边缘检测部11中获得的边缘量可用于该滤波。例如，可采用边缘量与通过边缘强调滤波器获得的边缘强度的积之和运算的结果作为滤波结果。
另外，在滤波部6中，可根据属性判断部5的判断结果，具体地说，根据是在第一边缘检测部11中还是在第二边缘检测部12中检测到文本属性，来切换滤波。例如，如果在第一边缘检测部11中检测到文本属性，则通过小尺寸强调滤波器来执行滤波，而如果在第二边缘检测部12中检测到文本属性，则通过大尺寸强调滤波器来执行滤波。自然地，也可改变滤波方法。利用上述处理，如果在第一边缘检测部11中检测到文本属性，则可减少滤波部6的处理量，因而可减少总处理量。因此提高了总处理速度。
以类似的方式，图3所示的属性判断部5的配置、对滤波部6的处理的变型以及其它特征也可应用于下面的示例性实施例。
图4是示出了本发明的第二示例性实施例的框图。图4采用与图1相同的标号，并将省略冗余的描述。在本示例性实施例中，属性判断部5具有这样的功能根据属性判断部5的判断结果，将图像的部分分配给块调色板转换部2和滤波部6。除了图像判断结果之外，还可根据处理模式或者处理模式与图像判断结果的组合来分配图像的部分。可针对各个块执行属性判断，所述各个块仅包括一个像素或者由两个或更多个像素组成(在块调色板转换部2中)。可以以块为单位执行属性判断，块调色板转换部2在将块转换成调色板时使用所述判断结果。
在图1的示例性实施例中，第一颜色转换部3和第二颜色转换部7对不会被输出图像生成部8选择的区域也执行颜色转换处理。然而，在第二示例性实施例中，仅由第一颜色转换部3和第二颜色转换部7之一来执行颜色转换处理。因此，即使例如在第二颜色转换部7执行精度相对较高因而需要相当长的处理时间的颜色转换处理的情况下，也可缩短总处理时间，并且可提高总处理速度。
图5是示出了本发明的第二示例性实施例的一个变型例的框图。图5采用与图4相同的标号。此变型例使得第一颜色转换部3也用作第二颜色转换部7。如上所述，通过减少要由块调色板转换部2处理的像素的数量，可提高总处理速度。因此，即使对需要高分辨率的文本/线条图部分执行了高精度颜色转换，也可提高整幅图像的处理速度。采用统一的颜色转换部3可简化配置并且可减少存储容量。
图6是示出了本发明的第二示例性实施例的另一变型例的框图。此变型例使得可接收以PDL(打印机描述语言)写成的数据作为输入图像数据。
输入处理部1解释以PDL写成的输入图像数据，并且判断各个图画对象的属性。因此，在此变型例中，输入处理部1还执行属性判断部5的功能。例如，如果基于PDL判断的属性是文本属性，则将此区域中的数据输入到滤波部6，随后使其经过第二颜色转换部7的颜色转换处理。如果基于PDL判断的属性是图片属性，则将此区域中的数据输入到块调色板转换部2，随后使其经过第一颜色转换部3的颜色转换处理。如果PDL数据包括光栅图像，则可使该光栅图像经过区域分离处理，随后使其经过用于文本的或者用于图片的颜色转换处理。
此配置在将本发明应用于打印机或者具有打印机功能的装置时是有效的。
图7是示出了本发明的第三示例性实施例的框图。图7采用与图1相同的标号。在此示例性实施例中，由块调色板转换部2获得的调色板颜色信息的调色板颜色数量是可变的。当将由块调色板转换部2获得的调色板颜色信息的调色板颜色数量设置得更少时，第一颜色转换部3对其执行颜色转换处理的像素的数量变得更少。因此，可提高处理速度。然而，由于将多种颜色缩减成单种颜色，所以实质分辨率发生劣化。另外，如果调色板颜色信息的调色板颜色数量等于像素数量，则在不进行调色板转换处理地执行颜色转换处理的情况下，可实现与现有技术相同的分辨率。
属性判断部5基于属性判断结果、给定处理模式等产生控制信息，并且将该控制信息提供给块调色板转换部2和恢复部4。在此示例性实施例中，针对已被判断为文本/线条图区域的区域执行滤波部6的处理。
块调色板转换部2基于从属性判断部5接收的控制信息，来设置调色板颜色信息的调色板颜色的最大数量。接着，块调色板转换部2将通过属性判断部5接收的图像以块为单位地转换成调色板颜色信息和选择信息。第一颜色转换部3对包括在调色板颜色信息中的各个调色板颜色执行颜色转换处理。恢复部4根据选择信息来选择经过了颜色转换处理的调色板颜色信息的任一调色板颜色。随后，恢复部4输出所选的调色板颜色。
利用上述配置，在高速处理模式中或者针对诸如照片区域的图画区域，可通过将调色板颜色信息的调色板颜色的最大数量减少到少于单个块的像素的数量，来减少第一颜色转换部3的处理量。因此，可提高总处理速度。在图像质量优先模式中或者针对文本/线条图区域，可通过将调色板颜色信息的调色板颜色的最大数量增加到例如等于单个块中的像素的数量，来执行第一颜色转换部3的颜色转换处理。在此情况下，可获得分辨率和灰阶性能都高的图像。
如上所述，通过控制由块调色板转换部2生成的调色板颜色信息的调色板颜色的数量，第三示例性实施例可提高处理速度，并且可将分辨率的降低抑制到期望的程度。
即使在文本/线条图区域中增加了调色板颜色信息的调色板颜色的数量，但在大多数情况下，颜色数量仍是较小的数量。因此，实际使用的调色板颜色的数量是较小的数量。因此，第三示例性实施例可充分减少颜色转换的处理量，并且有望实现高速处理。
此外，如果文本/线条图中的颜色数量有限，则可利用其数量类似于图片区域的调色板颜色的数量的调色板颜色来近似每个像素的颜色。在此情况下，可对整个图像区域执行调色板转换处理、颜色转换处理、以及恢复处理。
图8是计算机程序以及其中存储有所述计算机程序的示例性存储介质的说明图，所述计算机程序是根据本发明的图像处理装置的功能的实现、或者根据本发明的图像处理方法的实现。在图8中，标号21表示程序；标号22表示计算机；标号31表示磁光盘；标号32表示光盘；标号33表示磁盘；标号34表示存储器；标号41表示磁光盘驱动器；标号42表示光盘驱动器；以及标号43表示磁盘驱动器。
上述实施例和变型例中的每一个的全部或者部分配置可通过可由计算机运行的程序21来实现。在通过程序21来实现所述配置的情况下，可将程序21、程序21所使用的数据、以及其它信息存储在计算机可读存储介质中。术语“存储介质”指的是使得可以以信号形式，将程序的描述内容发送到作为计算机的硬件资源的读取设备的介质，所述信号对应于根据程序的描述内容而引起的磁、光、电或者类似能量的变化状态。存储介质的示例为磁光盘31、光盘32(包括CD和DVD)、磁盘33、以及存储器34(包括IC卡和存储卡)。自然地，存储介质不限于便携式存储介质。
预先将程序21存储在这些存储介质之一中，然后将该存储介质例如安装在计算机22的磁光盘驱动器41、光盘驱动器42、磁盘驱动器43、存储槽(未示出)、或者接口(未示出)中，并且使计算机22读取程序21，可执行根据本发明的图像处理装置的功能，或者可依据根据本发明的图像处理方法来执行处理。通过预先将存储介质安装或者合并在计算机22中，将程序21例如经由网络传送到计算机22，并将程序21存储在存储介质中，并且使计算机22运行程序21，可执行图像处理装置的功能，或者根据图像处理方法来执行处理。自然地，可用硬件来实现全部或者部分功能。
权利要求
1.一种图像处理装置，所述图像处理装置用于对输入图像执行颜色转换处理，所述图像处理装置包括块调色板转换单元，其以块为单位将所述输入图像转换成(i)调色板颜色信息和(ii)选择信息，所述调色板颜色信息包括数量小于所述块之一中包括的像素的调色板颜色，所述选择信息用于为各个像素从所述多种调色板颜色中选择一种调色板颜色；第一颜色转换单元，其对所述块调色板转换单元所获得的所述调色板颜色信息执行颜色转换；以及恢复单元，其基于所述选择信息，为各个像素从所述调色板颜色信息的所述调色板颜色中选择经第一颜色转换单元进行了颜色转换的一种调色板颜色，以恢复图像。
2.根据权利要求1所述的装置，所述装置进一步包括第二颜色转换单元，其对所述输入图像执行颜色转换；和输出图像生成单元，其基于由所述恢复单元恢复的图像和由所述第二颜色转换单元进行了颜色转换的图像中的至少一个来生成输出图像。
3.根据权利要求2所述的装置，所述装置还包括滤波单元，其从所述输入图像中提取边缘，并且对所述输入图像执行自适应滤波，其中所述第二颜色转换单元对经所述滤波单元滤波的图像执行所述颜色转换。
4.根据权利要求2所述的装置，所述装置还包括属性判断单元，其判断所述输入图像的各个区域的属性，其中所述输出图像生成单元根据由所述属性判断单元判断出的对应区域的属性，为各个区域选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成输出图像。
5.根据权利要求4所述的装置，其中所述输入图像是以打印机描述语言写成的数据，以及所述属性判断单元对以所述打印机描述语言写成的数据进行解释，以判断各个区域的属性。
6.根据权利要求4到5中的任一项所述的装置，其中所述输出图像生成单元针对被所述属性判断单元判断为文本/线条图区域的区域，选择经所述第二颜色转换单元进行了颜色转换的图像，并且所述输出图像生成单元针对被所述属性判断单元判断为照片区域的区域，选择所述恢复单元所恢复的图像。
7.根据权利要求2到5中的任一项所述的装置，其中，所述输出图像生成单元根据处理模式选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成所述输出图像。
8.根据权利要求2到5中的任一项所述的装置，其中，所述输出图像生成单元根据文档模式，选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成所述输出图像。
9.根据权利要求2到5中的任一项所述的装置，其中，所述输出图像生成单元根据颜色模式，选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成所述输出图像。
10.根据权利要求3所述的装置，其中所述输出图像生成单元根据颜色模式，选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成所述输出图像，并且如果所述颜色模式是黑白模式，则所述输出图像生成单元选择由所述滤波单元进行了滤波但是未经所述第二颜色转换单元进行颜色转换的图像。
11.根据权利要求2到5中的任一项所述的装置，其中，所述输出图像生成单元根据处理速度模式，选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成所述输出图像，所述处理速度模式表明是处理速度具有优先度还是图像质量具有优先度。
12.根据权利要求2到5中的任一项所述的装置，其中，所述输出图像生成单元根据所述装置的系统资源状况，选择所述恢复单元所恢复的图像或者经所述第二颜色转换单元进行了颜色转换的图像，以生成所述输出图像。
13.根据权利要求1所述的装置，其中所述块调色板转换单元根据处理模式来改变所述调色板颜色的数量。
14.一种图像处理方法，用于对输入图像执行颜色转换处理，所述方法包括如下步骤以块为单位将所述输入图像转换成(i)调色板颜色信息和(ii)选择信息，所述调色板颜色信息包括数量小于所述块之一中包括的像素的调色板颜色，所述选择信息用于为各个像素从所述多种调色板颜色中选择一种调色板颜色；对所述调色板颜色信息执行第一颜色转换；以及基于所述选择信息，为各个像素从所述调色板颜色信息的所述调色板颜色中选择经过第一颜色转换处理的一种调色板颜色，以恢复图像。
15.根据权利要求14所述的方法，所述方法还包括如下步骤对所述输入图像执行第二颜色转换；以及基于所恢复的图像和经过所述第二颜色转换的图像中的至少一个，生成输出图像。
16.根据权利要求15所述的方法，所述方法还包括如下步骤从所述输入图像中提取边缘，并且对所述输入图像执行自适应滤波，其中对经滤波的图像执行所述第二颜色转换。
17.根据权利要求15所述的方法，所述方法还包括判断所述输入图像的各个区域的属性，其中所述输出图像的生成包括根据判断出的对应区域的属性，为各个区域选择所恢复的图像或者经所述第二颜色转换的图像。
18.根据权利要求17所述的方法，其中所述输入图像是以打印机描述语言写成的数据，以及对各个区域的所述属性的判断包括对以打印描述语言写成的数据进行解释以判断各个区域的所述属性。
19.根据权利要求17到18中的任一项所述的方法，其中对所恢复的图像或者经所述第二颜色转换的图像的选择包括如下步骤针对经判断是文本/线条图区域的区域，选择经所述第二颜色转换的图像，以及针对经判断是照片区域的区域，选择所恢复的图像。
20.根据权利要求15到18中的任一项所述的方法，其中，对所恢复的图像或者经所述第二颜色转换的图像的选择包括根据处理模式选择所恢复的图像或者经所述第二颜色转换的图像。
21.根据权利要求15到18中的任一项所述的方法，其中，对所恢复图像或者经所述第二颜色转换的图像的选择包括根据文档模式选择所恢复的图像或者经所述第二颜色转换的图像。
22.根据权利要去15到18中的任一项所述的方法，其中，对所恢复图像或者经所述第二颜色转换的图像的选择包括根据颜色模式选择所恢复的图像或者经所述第二颜色转换的图像。
23.根据权利要求16所述的方法，其中生成所述输出图像包括以下选择步骤根据颜色模式选择所恢复的图像或者经所述第二颜色转换的图像，并且如果所述颜色模式是黑白模式，则所述选择步骤选择经过了自适应滤波但未经过所述第二颜色转换的图像。
24.根据权利要求15到18中的任一项所述的方法，其中，生成所述输出图像包括根据执行所述颜色转换处理的装置的处理速度模式，选择所恢复的图像或者经所述第二颜色转换的图像，所述处理速度模式表明是优先关注处理速度还是优先关注图像质量。
25.根据权利要求15到18中的任一项所述的方法，其中，生成所述输出图像包括根据执行所述转换处理的装置的系统资源状况来选择所恢复的图像或者经所述第二颜色转换的图像。
26.根据权利要求19所述的方法，所述方法还包括根据所述处理模式改变所述调色板颜色的数量。
27.一种计算机可读介质，其存储有使计算机执行如下处理的程序，所述处理用于对输入图像执行颜色转换处理，所述处理包括如下步骤以块为单位将所述输入图像转换成(i)调色板颜色信息和(ii)选择信息，所述调色板颜色信息包括数量小于所述块之一中包括的像素的调色板颜色，所述选择信息用于为各个像素选择所述调色板颜色之一；对所述调色板颜色信息执行第一颜色转换；以及基于所述选择信息，为各个像素选择对其执行了所述第一颜色转换的所述调色板颜色信息的所述调色板颜色之一，以恢复图像。
全文摘要
本发明提供了图像处理装置、图像处理方法、图像处理程序、存储介质以及计算机数据信号。该图像处理装置对输入图像执行颜色转换处理。所述图像处理装置包括块调色板转换单元、第一颜色转换单元和恢复单元。该块调色板转换单元以块为单位将输入图像转换成(i)调色板颜色信息和(ii)选择信息，所述调色板颜色信息包括数量小于所述块之一中包括的像素的调色板颜色，所述选择信息用于为各个像素选择调色板颜色之一。第一颜色转换单元对块调色板转换单元所获得的调色板颜色信息执行颜色转换。恢复单元基于所述选择信息，为各个像素选择经第一颜色转换单元进行了颜色转换的调色板颜色信息的调色板颜色之一，以恢复图像。
文档编号H04N1/56GK1984229SQ20061016949
公开日2007年6月20日 申请日期2006年12月15日 优先权日2005年12月17日
发明者河野裕之, 铃木让, 上野邦和, 藤井晃一, 小平俊辅 申请人:富士施乐株式会社