CN102577345B

CN102577345B - 图像处理设备及其处理方法

Info

Publication number: CN102577345B
Application number: CN201080042848.0A
Authority: CN
Inventors: 田村宏和
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2009-09-25
Filing date: 2010-09-01
Publication date: 2015-03-11
Anticipated expiration: 2030-09-01
Also published as: EP2481206B1; KR101490215B1; US8660347B2; JP5558767B2; KR20120065394A; CN102577345A; JP2011071767A; EP2481206A4; WO2011037009A1; EP2481206A1; US20110188750A1

Abstract

在用于将图像数据分割成具有预定像素数的块并且对分割后的各块顺次进行处理的图像处理设备中，对要处理的块中的各像素的颜色数据进行比较，以识别与该块中所包括的颜色数据的配置图案相对应的图案标志。输出识别出的图案标志以及与该块中所包括的颜色数量相应的颜色数据，并且在假定所输出的与该块中的预定义位置处的像素相对应的颜色数据是第一颜色数据的情况下，将针对分割后的各块所输出的图案标志、第一颜色数据和其它颜色数据分别共同存储在各自不同的存储器区域中。

Description

图像处理设备及其处理方法

技术领域

本发明涉及用于以预定块为单位压缩图像并对以块为单位压缩得到的图像进行图像处理和恢复处理的技术。

背景技术

传统上，高分辨率彩色图像的需求高，并且数字多功能外围设备对越来越多的分辨率为1200dpi以上的图像进行处理以满足高的图像质量的需要。数字多功能外围设备以及诸如数字照相机和传真机等的图像处理设备都进行彩色图像数据的压缩以节省存储器/硬盘容量并缩短向存储器/硬盘的写入时间，从而实现低成本和高速度。

通常使用的彩色静止图像压缩方法的例子包括使用离散余弦变换的JPEG方法和使用小波转换的其它方法。该类编码方式通常将图像编码成预定块(例如，以8×8或16×16像素为单位)，并进行离散余弦变换、量化和熵编码(entropy encoding)以实现高的压缩效率。该类编码方式是编码量随着要编码的各图像而改变的可变长度编码方法。

由于使用这种以块为单位的可变长度编码方法，因而难以对小区域进行随机存取以进行参考。由于编码量随着各图像而变化，并且因此要解码的块具有不确定的位置(存储器地址)，因而针对随机存取，需要用于确定块位置的一些方法和以块为单位的解码处理。

JPEG中的离散余弦变换通常需要8×8像素的块大小。为了以块为单位高速进行离散余弦变换处理，需要高速计算单元及其专用硬件，并且还需要缓冲存储器。

作为针对诸如随机存取性和处理的复杂性等的问题的一种方法，公开了如下的图像压缩技术，其中在该图像压缩技术中，块大小较小，并且使用固定压缩率(例如，日本特开2004-104621)。

还存在另一问题：如上所述，随着分辨率的持续增大，需要图像处理的像素数显著增加，从而增大了处理负荷。例如，如果分辨率从600dpi倍增为1200dpi，则要处理的像素数变成4倍。在使用如上所述的图像压缩的情况下，为了参考这种像素数据并转换该像素数据，需要用于对压缩数据进行解码的处理。换句话说，不能对压缩数据直接进行图像处理，并且通常需要解码处理，这使得需要对高分辨率数据中的所有像素进行以像素为单位的处理，由此增加了处理时间。

用于在不进行像素数据编码的情况下进行压缩处理的所公开技术的例子包括：用于存储像素数据和连续像素数的公知的行程长度压缩方法以及用于通过以块为单位检测边缘并存储边缘处的两种颜色来进行压缩的技术(例如，日本特开平10-257488)。

如上所述，在使用离散余弦变换的JPEG方法和小波转换方法的情况下，存在以下问题：针对各块，需要大量的计算，因此需要较长的处理时间；此外，需要成本高的处理硬件。

还存在另一问题：由于对压缩数据所进行的图像处理通常需要解码处理，因而根据要处理的像素数，需要大量的处理时间。

例如，尽管根据图像数据的用途，不总是需要高分辨率数据，但为了获得低分辨率数据，需要将高分辨率数据缩小至低分辨率数据。换句话说，为了根据以JPEG等进行压缩和编码得到的高分辨率数据来生成低分辨率数据，总是需要解码处理和单独的缩小处理。

发明内容

本发明提供用于在减少处理成本的同时进行图像数据的压缩的设备和方法。

根据本发明的一个方面，提供了一种图像处理设备，用于将图像数据分割成具有预定像素数的块并且对分割后的各块顺次进行处理，所述图像处理设备包括：识别部件，用于对要处理的块中的各像素的颜色数据进行比较，并识别与要处理的块中所包括的颜色数据的配置图案相对应的图案标志；输出部件，用于输出所述识别部件所识别出的图案标志以及数量与要处理的块中所包括的颜色的数量相应的颜色数据；以及存储部件，用于在假定从所述输出部件输出的、与要处理的块中的预定义位置处的像素相对应的颜色数据是第一颜色数据的情况下，将从所述输出部件针对分割后的各块所输出的图案标志、所述第一颜色数据和其它颜色数据分别共同存储在各自不同的存储器区域中。

通过以下参考附图对典型实施例的说明，本发明的其它特征将变得明显。

附图说明

图1是示出根据实施例的图像处理设备的结构的例子的框图。

图2是示出图1所示的控制器的典型结构的图。

图3示出2×2像素块中的四种颜色的所有可能图案的数量。

图4示出图3所示的图案和图案标志之间的关系。

图5是示出用于识别不同的像素数和图案标志的处理的流程图。

图6是用于示出用于确定具有不同像素值的像素的位置的处理的图。

图7是示出利用DMAC写入存储器空间的图像数据的例子的图。

图8是示出根据第二实施例的压缩处理的流程图。

图9是示出在添加新的图案标志的情况下、输入和输出之间的关系的图。

图10是示出根据第四实施例的压缩处理的流程图。

图11是示出根据第四实施例的将图像数据写入存储器区域的例子的图。

图12是示出根据第五实施例的压缩处理的流程图。

图13是示出页、32×32像素片和2×2像素块的关系的图。

图14是示出打包数据的数据结构的图。

图15是示出包管理表的结构的例子的图。

图16是示出写入存储器区域的包的地址的图。

具体实施方式

现在将参考附图详细说明本发明的实施例。在本发明的实施例中，图像处理设备以具有诸如扫描、打印和复印等的多种功能的数字多功能外围设备(MFP)为例进行说明。

第一实施例

如图1所示，控制器101连接至作为图像输入设备的扫描器102和作为图像输出设备的打印机103。控制器101还连接至诸如LAN或公共网络(WAN)等的网络104，以输入和输出图像和装置信息并进行PDL数据的图像解压缩。

CPU 105是根据后述的HDD存储单元107中所存储的计算机程序来控制整个MFP的处理器。存储器106是CPU 105进行动作用的系统工作存储器，而且还是用于临时存储图像数据的图像存储器。HDD存储单元107是用于存储系统软件、计算机程序和图像数据等的硬盘驱动器(HDD)。

接着，参考图2所示的控制器101的典型结构来说明控制器101的各单元所进行的处理的详细过程。首先说明了读取利用扫描器102所扫描的图像数据的情况。扫描器图像处理单元201接收由扫描器102所扫描的RGB(红色、绿色和蓝色)三种颜色的图像数据的输入，并对图像数据进行诸如遮光和滤波等的图像处理，然后压缩单元202进行图像压缩处理。然后，直接存储器存取控制器(DMAC)203经由图像存储器总线将压缩数据存储在存储器106中。

接着，在打印所扫描的图像数据的情况下，DMAC 211经由图像存储器总线将存储器106中所存储的压缩数据传送至颜色处理单元212。然后，颜色处理单元212将压缩数据转换为CMYK(青色、品红色、黄色和黑色)颜色空间。之后，颜色处理单元212还对CMYK的各值进行诸如浓度控制和打印机伽玛校正等的颜色处理，然后，DMAC 211经由图像存储器总线将颜色处理得到的数据再次存储在存储器106中。之后，为了执行打印图像处理，DMAC 221经由图像存储器总线读取存储器106中所存储的压缩数据，并且解压缩单元222将数据解压缩成光栅图像数据。然后，打印机图像处理单元223接收CMYK光栅图像数据的输入，利用抖动或误差扩散进行面积收敛调制，并将CMYK光栅图像数据输出至打印机103。

此外，在将所扫描的图像数据发送至网络的情况下，DMAC211经由图像存储器总线将存储器106中所存储的压缩数据传送至颜色处理单元212。然后，颜色处理单元212进行诸如显示器伽玛调整或纸背景颜色调整等的处理，然后将压缩数据转换为YCbCr(亮度、蓝色差和红色差)颜色空间。然后，DMAC 211经由图像存储器总线将颜色处理单元212处理得到的数据再次存储在存储器106中。之后，为了执行发送图像处理，DMAC 231经由图像存储器总线将存储器106中所存储的压缩数据传送至解压缩单元232。然后，解压缩单元232将压缩数据解压缩成光栅图像数据。之后，如果发送处理单元233进行彩色图像发送，则对YCbCr光栅图像数据进行JPEG压缩处理，而如果进行单色二值图像发送，则对Y数据进行二值化和JBIG压缩等，并将压缩数据输出至网络104。

此外，在存储所扫描的图像数据的情况下，DMAC 241经由图像存储器总线将存储器106中所存储的压缩数据传送至盘假脱机高压缩/解压缩单元242。由于向HDD的写入速度慢于向存储器的写入速度，因而盘假脱机高压缩/解压缩单元242还进行高压缩JPEG压缩。之后，将压缩数据经由盘存取控制器243存储在HDD存储单元107中。在将HDD存储单元107中所存储的压缩数据再次传送至存储器106的情况下，逆向进行上述处理即可。

以下说明将从经由图1所示的网络104所连接的其它设备发送来的PDL数据写入存储器106的情况。尽管图2中未示出PDL解释单元，但用作PDL解释单元的CPU 105对PDL数据进行解释并将显示列表作为结果输出至存储器106。之后，绘制单元251将存储器106中所存储的显示列表绘制到RGB光栅图像数据中，并且压缩单元252进行图像压缩处理。然后，DMAC 253经由图像存储器总线将压缩数据存储在存储器106中。

注意，可以通过进行与所扫描的图像数据的情况下的处理相同的处理来实现用于打印PDL数据、将PDL数据发送至网络或者存储PDL数据的处理。

接着将详细说明作为本发明的特征之一的对光栅图像数据进行的压缩处理。注意，在本实施例中，尽管压缩单元252对根据PDL数据所生成的光栅图像进行压缩并且压缩单元202对通过扫描所获得的光栅图像进行压缩，但本发明不限于这种结构。例如，还可以是如下结构：设置共用的压缩单元，来代替如图2所示分开设置的压缩单元202和252。

在本实施例中，首先，将页中的光栅图像数据分割成2×2像素块，并且对分割并提取的各块进行数据压缩处理。

在说明压缩处理之前，根据2×2这4像素数据中所包含的颜色数量来考虑可能的颜色组合的数量。由于像素数为4，因而这些像素中所包含的颜色数量最大为4，因此在块中仅存在1种颜色～4种颜色的组合。图3示出四种颜色的所有可能的图案的数量。

首先，在块包含一种颜色的情况下，意味着所有4个像素具有相同颜色，因此仅存在一种图案。接着，考虑在块中存在两种颜色的情况。如图3所示，在4个像素中配置两种颜色并且假定左上方像素的颜色被称为第一颜色以及其它颜色被称为第二颜色的情况下，除了左上方像素以外的剩余三个像素将具有第一颜色或第二颜色，由此显然地，除所有4个像素具有相同颜色的情况以外，考虑了总共7种可能的图案。

然后，考虑块包含三种颜色的情况。换言之，在4个像素内配置三种颜色的情况的数量可被认为是三种颜色中仅有一种颜色被使用两次的情况的数量，因此获得4个像素坐标中两个像素是相同颜色的情况的数量即可。即，由于三种颜色的可能图案的数量等同于从4个坐标中取出2个坐标的组合的数量，因而三种颜色的可能图案的数量总共为6。最终，在块包含四种颜色的情况下，如一种颜色的情况一样，仅存在一种图案。

通过将一种～四种颜色的所有可能的图案的数量进行合计，考虑总共15种图案。此外，如果考虑到分配标志(标识符)以识别所有这些图案，则对于标志数据量，需要另外的4比特。如图4所示定义了15种图案和标志之间的关系，并且以下将该标志称为“图案标志”。

如上所述，考虑2×2像素的所有可能的图案，将参考图5说明压缩单元202和252所进行的处理。例如在进行以下假定的情况下进行说明：作为输入，RGB各自具有8比特或256灰度级，并且对该8比特数据进行点顺次排列，从而形成每像素24比特的图像作为数据。

首先，输入2×2像素块(S501)，并且将该块中的所有像素对各自的24比特相互进行比较(S502)。作为比较的结果，如果所有比特匹配，则输出1，而如果不都匹配，则输出0。

这里，2×2像素的左上方、右上方、左下方和右下方的像素的位置分别具有坐标1、2、3和4(如图4中的401所示)。由于两个像素坐标的可能组合的数量总共为1-2、1-3、1-4、2-3、2-4和3-4这6个(如图4中的402所示)，因而需要进行6次比较，结果输出6比特。如图4中的比较结果所示，如果所有像素具有相同颜色，则所有比较结果的输出为1，而如果所有4个像素具有不同的像素值，则所有比较结果的输出为0。

在本实施例中，由于可通过4个像素的颜色匹配而产生的可能图案的数量为15，因而根据图4所示的6比特的比较结果来识别4比特的图案标志(S503)。接着，提取4个像素中所出现的颜色数量和颜色数据(S504)。如图4所示，由于表示块中的各颜色的配置的各图案与4比特的图案标志(或6比特的比较结果)相关联，因而可以识别各块中的颜色数量以及颜色数据。注意，在图4所示的本实施例中，在所有图案中定义为左上方像素的颜色(像素值)是第一颜色(第一颜色数据)。在图案标志为0的情况下，颜色数量为1，因而将左上方像素的颜色(像素值)提取为第一颜色。在图案标志为1～7中任意一个的情况下，颜色数量为2，因而将左上方像素的颜色(像素值)提取为第一颜色，并且进一步提取由图案标志所定义的存在第二颜色(第二颜色数据)的位置处的像素的颜色(像素值)。例如，当图案标志为1时，将右上方像素的颜色提取为第二颜色。在图案标志为8～D中任意一个时，颜色数量为3，因而将左上方像素的颜色(像素值)提取为第一颜色，并且进一步，提取由图案标志所定义的存在第二颜色(第二颜色数据)和第三颜色(第三颜色数据)的位置处的像素的颜色(像素值)。例如，当图案标志为8时，将右上方像素的颜色(像素值)提取为第二颜色，并且将右下方像素的颜色(像素值)提取为第三颜色。在图案标志为E的情况下，将左上方像素的颜色提取为第一颜色，将右上方像素的颜色提取为第二颜色，将左下方像素的颜色提取为第三颜色，并且将右下方像素的颜色提取为第四颜色。

即，基于图案标志(或比较结果)，识别块中的颜色数量(S505、S507和S509)并且输出与各块相对应的图案标志和颜色数据(S506、S508、S510和S511)。参考图6来说明该输出数据。

如图6所示，例如在图案标志为0(即，4个像素具有一种颜色)的情况下(S505中为“是”)，由于不存在第二颜色和其它颜色，因而输出4比特的图案标志和第一颜色的像素值(24比特的颜色数据)(S506)。在图案标志为1～7中的任意一个(即，4个像素具有两种颜色)的情况下(S507中为“是”)，使用图案标志来计算存在第二颜色的像素的坐标，并且输出4比特的图案标志和两种颜色的像素值(48比特的颜色数据)(S508)。在图案标志为8～D中的任意一个(即，三种颜色)的情况下(S509中为“是”)，输出4比特的图案标志和三种颜色的像素值(72比特的颜色数据)(S510)。在图案标志为E(即，四种颜色)的情况下(S509中为“否”)，输出4比特的图案标志和四种颜色的像素值(96比特的颜色数据)(S511)。换句话说，从各块输出颜色数据等同于在以块中的坐标的顺序(左上方、右上方、左下方和右下方的顺序为1～4)进行扫描的情况下从第一颜色开始顺次输出未出现的颜色数据。

这样，针对2×2像素块中的4色的输入数据(96比特)，输出4比特的图案标志和与所存在的颜色数量相应的像素值，这使得能够利用相对简单的处理来减少输出数据量。特别地，在包含各块内存在相同颜色的像素的许多2×2像素块(即，各块中的颜色数量少)的光栅图像的情况下，输出数据量将具有高压缩率。还可以通过参考图案标志来识别块中的颜色数量。对所有图像块进行这种处理使得能够压缩整个图像数据。

接着，DMAC(203、253)进行用于将如上所述所获得的图案标志和颜色数据写入存储器的处理(存储器存储处理)。这里，DMAC将图案标志、第一颜色数据、以及第二、第三和第四颜色数据写入不同的位置中。对DMAC指定三个地址，即，写入图案标志的存储器开始地址，写入第一颜色数据的存储器开始地址，以及写入第二颜色数据及之后的颜色数据的存储器开始地址。换句话说，将各块的图案标志共同存储在存储器的图案标志存储部(用于存储图案标志的存储器区域)中。将各块的第一颜色数据共同存储在存储器的第一颜色存储部(用于存储各块的第一颜色数据的存储器区域)中。此外，将各块的第二、第三和第四颜色数据共同存储在存储器的第二、第三和第四颜色存储部(用于存储各块的第二、第三和第四颜色数据的存储器区域)中。

图7是示出要利用DMAC写入存储器空间的图像数据的例子的图。注意，当将RGB颜色各自为8比特的M×N像素图像输入到压缩单元时，存储图案标志数据的图案标志存储部的数据大小为(M×N×4/8)字节。存储第一颜色数据的第一颜色存储部的数据大小为(M×N×24/8)字节。存储第二、第三和第四颜色数据的第二、第三和第四颜色存储部的数据大小根据要处理的各光栅图像而改变。这是因为：存在第二、第三和/或第四颜色的块的数量根据各图像而改变。

这里，关于第一颜色写入开始地址之后的存储器区域(第一颜色存储部以及第二、第三和第四颜色存储部)，在不改变比特数的情况下原样存储各像素的颜色数据。即，与诸如JPEG格式等的压缩数据不同，可以在不将压缩数据解码成光栅图像的情况下识别各像素的颜色(像素值)。因此，在进行诸如使用LUT的颜色转换和伽玛校正处理或使用矩阵运算的颜色空间转换处理等的利用一个像素输入和一个像素输出所完成的颜色处理的情况下，可以在无需将如图7所示所存储的数据恢复成原始光栅图像的情况下对该数据进行直接处理。当图2所示的颜色处理单元212以像素为单位进行图像处理时，经由DMAC 211读取存储器106中的第一颜色写入开始地址之后的像素数据，以像素为单位对该像素数据进行处理，然后将该像素数据写回至存储器106。这里，在一些以像素为单位的处理并没有引起每像素的比特数的变化的情况下，可以将数据重写至同一位置，这使得节省了存储器106的空间。

由于要处理的颜色数据小于原始光栅图像的像素数，因而像这样直接使用压缩数据使得能够提高存储器总线的传送效率并提高处理速度。

此外，如图7所示，将图像数据分割成图案标志、第一颜色和其它颜色，并且离散地存储在存储器中。因此，存储器的第一颜色存储部连续地存储通过将光栅图像分割成2×2像素块并对各块的左上方坐标处的像素进行采样所获得的像素值(颜色数据)。

MFP还具有诸如预览所累积的PDL图像数据或所扫描的图像数据并且进行如上所述的网络发送等的功能。例如，即使打印分辨率为600dpi，但预览或发送通常不需要这种高分辨率，此时300dpi以下的分辨率足够。在像这样需要获得缩小数据的情况下，可以通过整体地仅提取存储在第一颜色存储部中的第一颜色数据来以简单的方式获得一半大小的光栅图像。

以下说明例如在将600dpi的光栅图像转换并累积为如图7所示的数据的情况下的大小缩小和发送。如果将300dpi指定为要发送的图像的分辨率，则按照原样提取和发送第一颜色存储部中所存储的数据即可。如果所指定的分辨率例如为400dpi，高于第一颜色存储部中的采样分辨率300dpi，则进行以下处理。具体地，基于图案标志存储部、第一颜色存储部以及第二、第三和第四颜色存储部中所存储的数据来对压缩数据进行解压缩，然后使用已知的缩放处理对解压缩后的数据进行缩放，并且发送缩放后的图像。如果指定了低于300dpi的发送分辨率，则仅使用第一颜色存储部中所存储的数据来进行缩放处理以获得所指定的分辨率。这样，在根据期望的图像大小切换数据的同时读取该数据即可。

接着说明与压缩单元202和252成对的解压缩单元222和232。注意，解压缩单元222和232进行用于将如上所述的图案标志和颜色数据恢复成光栅图像数据的处理。对DMAC 221和231指定三个地址，即，图7所示的配置在存储器106中的压缩数据的图案标志写入存储地址、第一颜色写入开始地址以及第二、第三和第四颜色写入开始地址。DMAC 221和231读取来自这三个地址的数据，并将所读取的数据传送至解压缩单元222和232。

解压缩单元222和232首先解释4比特的图案标志并计算该块中的颜色数量。除了第一颜色数据以外，解压缩单元222和232还根据颜色数量读取第二、第三和/或第四颜色数据，并且根据针对各图案标志预先定义的颜色数据配置图案(图4)来重新配置第一颜色以及第二、第三和第四颜色的颜色数据。这样，对各2×2像素块进行解压缩和解码。

在解压缩单元222和232将图像大小减小至一半的情况下，由于如上所述不需要图案标志以及第二、第三和第四颜色数据，因而对DMAC 221和231仅指定第一颜色写入开始地址。因此，仅从存储器106中读取第一颜色数据以构成图像。这种处理使得能够节省存储器总线的带宽。

第一实施例不仅能够利用相对简单的压缩方法节省存储器容量和存储器总线的带宽，还能够减少以像素为单位的图像处理或大小缩小和缩放处理的情况下的处理负荷。

注意，在第一实施例中，尽管表示颜色数据的配置的图案和图案标志如图4所示相关联，但本发明不限于此。例如，可以以各2×2像素块中右下方像素的像素值是第一颜色的方式来对表示颜色数据的配置的图案和图案标志之间的关系进行预先定义。此外，尽管在假定块大小为2×2像素的情况下说明了第一实施例，但本发明不限于此。此外，尽管以RGB各自为8比特的图像数据为例说明了压缩，但图像数据也可以是CMYK颜色空间的图像数据，或者可以是灰度级数据，或者可以具有除8比特以外的像素值。

第二实施例

接着参考附图详细说明根据本发明的第二实施例。在第二实施例中，将说明用于对所扫描的图像数据进行压缩的处理。注意，与第一实施例一样，第二实施例也以MFP作为图像处理设备为例进行说明。

期望利用第一实施例的压缩方法进行高压缩的图像是包含许多如下区域的图像，其中在这些区域中，相邻像素值彼此之间甚至不具有1级差异。具体地，被绘制为高分辨率PDL数据的光栅图像数据(例如，利用文字处理软件所生成的文档图像)可能具有高压缩率。另一方面，所扫描的输入图像可能具有重叠于其上的扫描器的噪声成分，因此可能包含相邻像素值之间具有若干级差异的许多区域。

在这种情况下，将压缩数据的2×2像素块更通常地判断为具有四种颜色，这不仅导致无法减少压缩之后的数据量，反而更加可能由于图案标志的添加而使数据量增大。然而，在一些图像中，2×2像素块中的若干级差异通常在视觉上无法被识别，在这种情况下，可以认为这几级差异是冗余数据。

因此，在第二实施例中将说明还能够对所扫描的图像数据进行高压缩的方法。如上所述，如果块中的像素彼此之间仅具有若干级差异，则这些像素被认为具有相同颜色，并且对各块进行颜色减少处理，这使得能够减少被判断为具有四种颜色的块的数量并提高压缩率。

在对各块进行颜色减少处理之后，基于如第一实施例的图4所示的2×2像素的所有可能的图案来进行图像压缩处理，这将参考图8来进行说明。如第一实施例一样，将说明如下情况：作为输入，RGB颜色各自具有8比特或256灰度级。

首先，输入要处理的2×2像素块(S801)，并且进行从四个像素值获得一种颜色的颜色减少处理(S802)。这里，例如可以通过计算四个像素的平均像素值来实现获得一种颜色的这种颜色减少处理。具体地，计算通过颜色减少处理所获得的像素值和所输入的四个像素值之间的差(S803)，并判断差的大小(S804)。例如，获得所输入的像素值和颜色减少处理之后的RGB值之间的差的绝对值的总和，并且如果该总和不大于阈值，则可以将差判断为较小。具体地，如果差被判断为较小，则判断为可以将颜色数量减少为1，从而将图案标志识别为0(S805)，并且输出通过颜色减少处理所获得的单个像素值和图案标志(S806)。

如果差被判断为较大，则进行其它颜色减少处理以获得两种颜色(S807)。这里，例如可以通过以下过程来将颜色数量减少为2：提取四个像素中RGB值的差最大的两个像素A和B，然后将剩余两个像素聚类到像素A和B中与之更相似的像素，然后在各聚类中求取平均值。然后，计算两种颜色的像素值和所输入的四个像素值之间的差(S808)，并判断差的大小(S809)。这里，如果差被判断为较小，则基于与第一实施例相同的如图4所示的对应关系，根据颜色数量减少为2之后的像素值的位置来识别图案标志(S810)。然后，输出通过颜色减少处理所获得的两种颜色的像素值和图案标志(S811)。

另一方面，如果差被判断为较大，则进行其它颜色减少处理以获得三种颜色(S812)。这里，例如可以通过以下过程将颜色数量减少为3：提取四个像素中RGB值的差最小的两个像素，然后获得这两个像素值的平均值，并将平均像素值与其它两个像素值相加以具有三种颜色。然后，计算这三种颜色的像素值和所输入的四个像素值之间的差(S813)，并判断差的大小(S814)。如果差被判断为较小，则基于与第一实施例相同的如图4所示的对应关系，根据颜色数量减少为3之后的像素值的位置来识别图案标志(S815)。然后，输出通过颜色减少处理所获得的三种颜色的像素值和图案标志(S816)。

另一方面，如果差被判断为较大，则判断为对该块进行颜色减少处理可能导致视觉问题，因此将图案标志识别为E(S817)，并且输出所有四个像素值和图案标志(S818)。

如图7所示，以这种方式输出的图案标志和像素值(颜色数据)分别存储在用于存储图案标志的区域、用于存储第一颜色数据的区域以及用于存储除第一颜色数据以外的第二、第三和第四颜色数据的区域中。

根据第二实施例，将相似的颜色作为相同的颜色进行处理使得能够提高以如下的扫描图像为代表的这种图像的压缩率，其中，这种扫描图像的压缩率可能由于像素值之间的若干级差异而显著下降。还可以通过适当地设置前述差判断时所使用的阈值来控制压缩率和图像质量。例如，如果不允许误差(即，将阈值设置为0)，则进行完全无损失的图像压缩。另一方面，如果将无限值设置为容许误差，则各块将由单个颜色来表示，这等同于将分辨率减少至一半并由此确保了可以将数据量减少至1/4。通过提供用于设置这种阈值的用户界面，各用户可以设置期望的图像质量和压缩率。

在第二实施例中，尽管说明了使用颜色减少处理的压缩方法，但在进行解压缩处理时无需考虑压缩方法是否伴随着颜色减少处理，因此可以使用与第一实施例中使用的结构完全相同的结构。

此外，第二实施例中所述的使用颜色减少处理的压缩方法仅仅是一个示例，并且还可以通过使用其它已知的颜色减少处理来实现。例如，代替地，可以使用用于获得色差的另一已知技术。

第三实施例

接着参考附图详细说明根据本发明的第三实施例。在第三实施例中，将说明如下情况：除如第一实施例和第二实施例那样压缩光栅图像数据以外，还压缩与各像素相关联的属性数据。注意，与第一实施例和第二实施例一样，第三实施例也以MFP作为图像处理设备为例进行说明。

在通过绘制PDL数据所生成的光栅图像中，可以将属性添加至各像素。属性的例子包括字符、照片、图形、背景和灰度补偿。针对具有这种属性的图像，在切换处理的内容的同时进行适用于各属性的图像处理，这使得能够获得最佳图像。例如，可以想象：能够对具有字符属性的像素进行提高对比度以增强可读性的处理，并且能够对具有照片属性的像素进行用于丰富色调的处理。

通过图2所示的绘制单元251来生成与这种属性信息相关联的图像，并且如上所述经由压缩单元252和DMAC 253来将图像数据存储在存储器106中。

当经由DMAC 211从存储器106读取包括属性数据的图像时，颜色处理单元212在根据属性数据切换图像处理的同时进行像素值的转换处理。

因此，在第三实施例中，将说明使得能够利用第一实施例和第二实施例中所述的压缩方法对包括属性数据的图像数据进行良好的压缩的方法。注意，如第一实施例和第二实施例一样，将说明基于2×2像素的所有可能图案所进行的图像压缩处理。基本上，相似的过程与第一实施例和第二实施例所述的并由此参考相同附图所述的过程一致。假定除了各自具有8比特或256灰度级的RGB颜色以外，输入还包含每像素8比特的属性数据。这里，假定将8比特的属性数据存储为诸如用于字符的值A和用于照片的值B等的索引值。此外，属性数据可以具有多种含义，因此，例如，属性可以表示字符和灰度补偿这两者。

如第一实施例一样，利用甚至不允许一级差异的压缩方法，以相同方式处理属性数据和像素值数据，并且将RGB的24比特的比较扩展为RGB和属性这两者的32比特的比较即可。然而，在使用颜色减少处理进行压缩的情况下，由于属性数据是索引值，因而这种简单的扩展将会导致问题。

在前述实施例中，对像素的24比特的像素值进行比较，以判断是否具有相同颜色，并且计算24比特的差并将所计算出的差作为像素之间的差进行处理。换句话说，相同颜色的定义是：像素值相同，或者在颜色减少处理的情况下，像素值相似到足以被认为是相同的。如果像素值被简单地增加8比特的属性数据并作为32比特像素值进行处理，则相同颜色具有不同的含义。这是因为：由于属性数据的值表示索引，因而不能仅通过值的差异来判断是相似还是不相似。因此，在将属性值添加至像素值的情况下，颜色减少处理或差计算的方法与仅使用像素值的情况相比需要改变。

将说明添加属性数据的情况下的前述压缩处理中的颜色减少处理。由于属性数据如上所述具有索引的含义，因而不能简单地获得平均值等。因此，例如，向属性分配优先级，例如字符属性的优先级高于背景属性的优先级，并且在获得n个像素的平均的情况下，利用属性中具有最高优先级的属性来代替这些像素的属性。利用这种方法，对表示色调的24比特的像素值进行前述的颜色减少处理，而对于属性数据的颜色减少处理进行考虑优先级的替换。这使得能够进行包括属性数据的像素数据的颜色减少处理。

接着将说明前述压缩处理中的差计算处理。在差计算中，针对24比特像素值获得差的绝对值的总和，并且将进行了标度与像素值的差的绝对值相符的评价之后的属性数据之间的差与该总和相加。例如，如果像素值的属性从照片改变为字符，则变化量被认为等同于像素值的30级变化，因此将变化量与绝对值的总和相加，并与阈值进行比较。

这种属性数据的差难以计算，因此可以被存储在表中。利用这种表，例如在不允许改变甚至单个像素的属性的情况下，可以对表中的所有值设置最大值，以使得将不进行可能导致属性变化的颜色减少处理。相反，在即使具有相同像素值的像素具有不同属性也需要被认为是相同颜色的情况下，可以对表中的所有值设置0，以使得不管属性的变化如何都将属性的差作为0进行处理，并且是否进行颜色减少处理将仅取决于像素值之间的差。

根据第三实施例，甚至可以在对图像数据与分配至各像素的属性数据一起进行处理的情况下进行压缩处理。尽管这里所述的属性数据的压缩关注于PDL图像，但还可以通过图像识别对扫描图像分配属性数据，并对该扫描图像进行相同的压缩处理。此外，属性数据不限于每像素8比特，并且可以包含任意比特数，诸如1比特、4比特或16比特。

第四实施例

接着参考附图详细说明根据本发明的第四实施例。在第四实施例中，将说明用于压缩第一实施例和第二实施例所述的光栅图像数据的其它处理。注意，与第一实施例一样，第四实施例也以MFP作为图像处理设备为例进行说明。

期望利用前述实施例的压缩方法进行高压缩的图像是包含许多如下区域的图像，其中在这些区域中，相邻像素值表示相同颜色或者相差的级别小到足以通过执行颜色减少处理而被认为是相同的。关注这种图像区域，2×2像素块内的像素值以及包括相邻2×2像素块的区域中的像素值都通常表示相同颜色或者相差的级别小到足以被认为是相同颜色。

因此，在第四实施例中，除了前述实施例中所述的仅关注块内的压缩的压缩方法以外，还将说明关注相邻块的相似性的压缩方法。在图4中，与2×2像素块相应的15个可能的图案标志由4比特来表示。由于4比特能够表示16种图案，因而仍然存在用于说明另外一种图案的剩余空间，即，图案标志具有冗余性。

因此，将当前处理的块的先前块的像素值存储在该空间中，并且如果可以判断为所有像素与当前块的像素匹配(或者在执行颜色减少处理之后足够相似)，则在不输出当前块的像素值(颜色数据)的情况下设置表示当前块与先前块相同的标志。通过将该图案标志分配给剩余的4比特图案，可以在不改变前述实施例所述的图案标志的比特数的情况下进一步压缩数据。

图9是示出在将表示当前块与先前块具有相同图案的标志(以下称为“重复标志”)添加为新的图案标志的情况下的比特数的图。在本示例中，添加图案标志“F”以表示与先前块匹配(即，不输出新的像素值)。如图9所示，具有图案标志F的块可以由4比特的图案标志来表示。换句话说，可以通过参考先前块的像素值(颜色数据)和图案标志来解压缩具有图案标志F的块，这使得可以不存储像素值(颜色数据)并提高压缩率。

以下将参考图10详细说明根据第四实施例的压缩处理。首先，输入光栅图像数据(S1001)，并且从中提取2×2像素块(S1002)。接着，如果所提取的块是最初的块(S1003中为“是”)，则由于之前不存在块，因而以与上述实施例所述的方式相同的方式来进行压缩处理(S1007)。另一方面，如果在S1003中所提取的块被判断为不是最初的块，则计算与之前处理和存储的块的差(S1004)。例如可以通过获得同一坐标位置处的像素值之间的差的绝对值的总和来进行该处理。这里，如果差小于阈值，则判断为可以使用与之前所存储的先前块相同的数据(S1005中为“是”)。然后，将图案标志识别为表示当前块与先前块相同的“F”(S1006)，因此省略像素值(颜色数据)的输出。换句话说，如果要处理的块和要处理的先前块之间的差被判断为较小，则针对要处理的块输出表示先前块的重复的图案标志F(重复标志)。

如果在S1005中差不小于阈值，则判断为由于与先前块的差较大而无法再使用先前块的数据，并且如上述实施例所述那样进行正常压缩处理(S1007)。之后，对数据进行解压缩(S1008)，并且将解压缩后的2×2像素块存储为更新后的“先前块数据”(S1009)。在本实施例中，尽管在S1007中执行压缩处理之后在S1008和S1009中更新先前块数据，但本发明不限于此。例如，可以在S1007中执行压缩处理之前，使用要处理的块的像素值来更新先前块数据。

接着，针对与所存储的块的差不小于阈值的块输出作为S1007的正常压缩处理的结果所获得的图案标志和颜色数据，而针对差较小的块仅输出图案标志F(S1010)。通过重复该处理直到最后一个块为止(S1011中为“是”)，完成整个图像的压缩处理。

尽管由于图案标志的比特数没有增大并且剩余相同的4比特，因而与前述实施例的情况相比可以可靠地提高压缩率，但第一颜色数据具有如第二、第三和第四颜色数据一样的不确定的图像大小(根据图像而改变)。

因此，如图11所示，第一颜色数据以及第二、第三和第四颜色数据无法被存储在连续的存储器空间中，并且需要离散地存储第一颜色数据以及第二、第三和第四颜色数据。在之前的说明中，图2所示的颜色处理单元212可以经由DMAC 211读取存储器106中的第一颜色写入开始地址之后的像素数据，并且可以在完成以像素为单位的处理之后将像素数据写回至存储器106。然而，在第四实施例中，由于第一颜色数据以及第二、第三和第四颜色数据没有存储在连续的存储器空间中，因而除了向图像处理单元212的DMAC 211指定第一颜色地址以外，还需要指定第二、第三和第四颜色写入开始地址。

在本示例中，尽管将先前左边的块定义为先前块并且存储与该块匹配或不匹配的状态，但本发明不限于此。例如，可以通过使用上面的块进行匹配或扩大图案标志的比特数来定义与较宽区域的匹配。

接着将说明与压缩处理成对的解压缩处理。解压缩处理是用于将如上所述的图案标志和像素数据恢复成光栅图像数据的处理。向DMAC 221和231指定如图11所示配置在存储器106中的压缩数据的图案标志写入开始地址、第一颜色写入开始地址以及第二、第三和第四颜色写入开始地址这三个地址。如果通过参考图案标志将关注块识别为与先前块相同，则使用先前块的输出作为关注块的输出，而如果图案标志并不是如上所述的图案标志，将以如上所述相同的方式进行解压缩。此时，由于数据的某个块可以用于下一块，因而需要缓冲存储该块。

然而，在通过解压缩处理将图像大小减小至一半的情况下，通过如上所述仅从存储器106读取第一颜色数据并形成图像可能无法解压缩与相邻块匹配的数据。由此，在根据第四实施例的解压缩处理中，参考图案标志以基于第一颜色数据来恢复一半大小的图像。在该情况下，无需使用第二、第三和第四颜色数据。更具体地，如果通过参考图案标志将关注块识别为与先前块相同，则重复输出第一颜色数据中的先前颜色数据，从而能够进行解压缩。这使得能够节省存储器总线的带宽。

根据第四实施例，关注相邻块之间的相似性使得能够减少块之间的冗余并提高压缩率，从而可以达到与在实施上述实施例所述的可通过一个像素输入和一个像素输出来完成的颜色处理的情况下所观察到的效果相同的效果。

第五实施例

接着将参考附图详细说明根据本发明的第五实施例。第五实施例增强了前述实施例的光栅图像数据的压缩处理时的随机存取性。注意，与第一实施例一样，第五实施例也以MFP作为图像处理设备为例进行说明。

如前所述，压缩处理是取决于图像数据且压缩数据具有可变大小的可变长度压缩处理。因此，压缩数据不具有随机存取性，并且不适于例如提取和处理图像的一部分的目的。

以下将参考图12详细说明与前述实施例所述的方法相比关注于提高随机存取性的压缩方法。首先，如图13所示以页为单位输入光栅图像数据(S1201)。然后，针对图像数据的各页来设置一个页背景像素(S1202)。这是要用作压缩处理时的初始存储块的像素数据并且通常为白色(在RGB颜色各自为8比特的图像的情况下为255，或者在CMYK的情况下为0)。接着，将作为压缩单元的输入的图像数据分割成预定大小的块(S1203)。第五实施例中的块大小为32×32像素。在以下说明中，将这些块称为“片”以与上述2×2像素块进行区分。一个片包含各自作为2×2像素块的16×16块。图13是示出页、32×32像素片和2×2像素块的关系的图。

接着，将具有预定固定长度的头信息分配给各片(S1204)。该头信息例如包括页ID、片坐标、颜色空间、像素数据中的比特数、片的数据大小、是否存在属性信息、以及压缩标志。这里，页ID是分配给各页的唯一ID编号。片坐标是表示片在以页为单位的光栅图像中的位置的坐标信息。这里，坐标以二维进行描述，即X坐标和Y坐标。颜色空间是表示用于识别片是RGB图像、CMYK图像还是灰度级图像的标识符的信息。像素数据中的比特数是表示片中的每像素的比特长度的信息。数据大小是字节信息，表示片中的第一颜色数据的大小以及第二、第三和第四颜色数据的大小。是否存在属性信息是表示是否将诸如字符或照片等的属性信息分配给图像数据中的各像素的信息。压缩标志是表示片是压缩数据还是未压缩数据的标志信息。注意，后面将更详细说明该压缩标志。

接着，将压缩处理应用于上述片(S1205)。该压缩处理与上述实施例所述的压缩处理相同，因此这里不再进行说明。注意，在压缩最初的2×2像素块时将初始存储块定义为存储块，对于该初始存储块，使用填充了背景像素的块。这使得可能能够不需要输出片单位中最初的2×2像素块的像素数据，因此可以减少与这些块相应的数据量。在针对正常原稿图像使用白色的情况下，上述情况发生的可能性变高，这是为何将背景像素设置为白色的原因。

然后，计算经过压缩处理的片数据的数据大小。这是图案标志大小、第一颜色数据大小、以及第二、第三和第四颜色数据的大小的总和。由于总是添加图案标志，因而不能保证将会与原稿图像数据的数据大小相比减少数据大小。因此，如果压缩之后的片数据的数据大小超过原始片数据的数据大小，则从整体存储器效率的角度，最好输出原稿图像数据。因此，将压缩后的数据大小和原始数据大小进行比较(S1206)，并且如果压缩后的数据大小超过原始数据大小，则将头的压缩标志设置为0(S1207)，否则，将该标志设置为1(S1209)。

然后，考虑上述比较结果，将压缩后的片数据或原始片数据与片的头信息一起打包成一个数据(S1208、S1210)。该打包数据的数据结构如图14所示。之后，将上述包括头的数据的单位称之为“包”。在以片为单位的压缩处理完成并且确定了数据大小之后，在第一颜色存储部以及第二、第三和第四颜色存储部之间不留空间的状态下，通过打包数据来生成该包。之后，经由DMAC将包输出至存储器(S1211)。然后，列出该包的坐标和大小以生成包管理表(S1212)。该包管理表的例子如图15所示。通过重复上述处理直到最后的片为止(S1213中为“是”)，完成了以页为单位的光栅图像的压缩处理。

注意，如果如上所述以片为单位将数据写入存储器，则如图16所示，各包将具有不同的大小并且各包的开始地址被离散地配置。因此，使用图15所示的包管理表来搜索任意坐标处的包的开始地址。因此，如果已知第一个包的写入地址，则可以通过偏移直到包管理表中所述的坐标的数据大小来获得任意包的开始地址。例如，在读取如图16所示的第三个包的情况下，从包管理表获得第一个包和第二个包的大小的总和，并且从第一个包的地址开始偏移所获得的大小的总和，以计算第三个包的地址。然后，从该地址读取数据，这使得能够获取第三个包的数据。

如上所述，可以以片为单位存取任意数据，这使得能够进行图像的部分处理。例如，在期望提取和处理图像中的区域的情况下，获取和处理与该区域相对应的包数据即可。

此外，由于将头分配给各包，因而使用该头中所描述的信息来进行解压缩处理。首先，如果压缩标志表示未压缩数据，则输出排除该头的数据，否则，进行解压缩处理。在解压缩处理中，从该头获得图案标志存储位置、第一颜色数据存储位置以及第二、第三和第四颜色数据存储位置，之后，以与上述实施例所述的方式相同的方式将数据顺次解压缩成片图像数据。

例如，由于头具有固定长度，因而可以通过偏移来获得图案标志的位置。关于第一颜色数据，在片大小为32×32像素的情况下，由于图案标志的大小被固定为32×32比特，因而可以通过从图案标志的位置开始进行偏移来获得第一颜色数据。最后，由于第一颜色数据具有不确定的长度，因而可以通过参考头中所描述的第一颜色数据的数据大小，从第一颜色数据的位置开始进行偏移来获得第二、第三和第四颜色数据。

根据第五实施例，即使在取决于图像数据并且压缩数据具有可变数据大小的可变长度压缩处理中，也可以提高对压缩数据的随机存取性并且可以以片为单位提取和处理图像的一部分。

其它实施例

还可以通过读出并执行记录在存储器装置上的程序以进行上述实施例的功能的系统或设备的计算机(或者CPU或MPU等装置)和通过下面的方法来实现本发明的各方面，其中，系统或设备的计算机通过例如读出并执行记录在存储器装置上的程序以进行上述实施例的功能来进行上述方法的各步骤。为此，例如经由网络或者通过用作存储器装置的各种类型的非瞬态记录介质(例如，计算机可读介质)将该程序提供给计算机。

尽管已经参考典型实施例说明了本发明，但是应该理解，本发明不限于所公开的典型实施例。所附权利要求书的范围符合最宽的解释，以包含所有这类修改、等同结构和功能。

本申请要求于2009年9月25日提交的日本专利申请2009-221444的优先权，其全部内容通过引用包含于此。

Claims

1.一种图像处理设备，用于将图像数据分割成具有预定像素数的块并且对分割后的各块顺次进行处理，其特征在于，所述图像处理设备包括：

识别部件，用于通过在分割后的各块中所包括的像素之间比较颜色数据，针对分割后的各块来识别用于识别配置图案的图案标志，其中，所述配置图案表示分割后的各块中所包括的像素的颜色的数量和位置布局；

输出部件，用于输出所述识别部件针对分割后的各块所识别出的图案标志以及分割后的各块中所包括的颜色数据，其中，针对分割后的各块所输出的颜色数据至少包括与分割后的各块中的预定义位置处的像素相对应的第一颜色数据，以及在分割后的各块包括与所述第一颜色数据不同的其它颜色数据的情况下，针对分割后的各块所输出的颜色数据还包括所述其它颜色数据；以及

存储部件，用于将所述输出部件针对分割后的各块所输出的图案标志存储在第一存储器区域中，将所述输出部件针对分割后的各块所输出的所述第一颜色数据存储在第二存储器区域中，并且将所述输出部件针对分割后的各块所输出的所述其它颜色数据存储在第三存储器区域中。

2.根据权利要求1所述的图像处理设备，其特征在于，还包括：

颜色减少处理部件，用于对分割后的各块进行颜色减少处理，

其中，在所述颜色减少处理部件进行颜色减少处理之后，所述识别部件识别用于识别表示进行了颜色减少处理的分割后的各块中所包括的像素的颜色的数量和位置布局的配置图案的图案标志。

3.根据权利要求2所述的图像处理设备，其特征在于，还包括设置部件，所述设置部件用于提供用户界面，其中，所述用户界面用于设置所述颜色减少处理部件在判断是否将颜色数据认为是相同颜色并进行颜色减少处理时所使用的阈值。

4.根据权利要求1所述的图像处理设备，其特征在于，还包括存储部件，所述存储部件用于存储先前处理的先前块的颜色数据，

其中，当要处理的块的颜色数据和存储在所述存储部件中的先前块的颜色数据之间的差小于阈值时，所述输出部件输出表示先前块的重复的图案标志，并且不输出要处理的块的颜色数据。

5.根据权利要求1所述的图像处理设备，其特征在于，当向各块内的各像素分配表示属性的属性数据时，所述输出部件还输出所述属性数据。

6.根据权利要求1所述的图像处理设备，其特征在于，将页图像分割成所包含的像素数比所述块多的片，将分割后的各片当作所述图像数据并且各自分割成具有所述预定像素数的块，并对分割后的各块顺次进行处理。

7.根据权利要求1所述的图像处理设备，其特征在于，所述块为2×2像素块。

8.根据权利要求7所述的图像处理设备，其特征在于，分割后的各块的所述第一颜色数据是与各个所述2×2像素块中的所述预定义位置处的像素相对应的颜色数据。

9.根据权利要求1所述的图像处理设备，其特征在于，所述颜色数据为像素值。

10.一种图像处理设备，用于将图像数据分割成2×2像素块并且对分割后的各块顺次进行处理，其特征在于，所述图像处理设备包括：

提取部件，用于提取与各2×2像素块中的预定义位置处的像素相对应的颜色数据作为第一颜色数据，并且当由识别出的图案标志所表示的颜色数量被判断为两种颜色、三种颜色和四种颜色其中之一时，基于由识别出的图案标志所定义的配置图案来进一步提取第二、第三和第四颜色数据；以及

存储部件，用于将所述识别部件所识别出的各块的图案标志存储在第一存储器区域中，将所述提取部件所提取出的各块的第一颜色数据存储在第二存储器区域中，并且将所述提取部件所提取出的各块的第二、第三和第四颜色数据存储在第三存储器区域中。

11.一种用于图像处理设备的处理方法，所述图像处理设备用于将图像数据分割成具有预定像素数的块并且对分割后的各块顺次进行处理，其特征在于，所述处理方法包括以下步骤：

识别步骤，用于通过在分割后的各块中所包括的像素之间比较颜色数据，针对分割后的各块来识别用于识别配置图案的图案标志，其中，所述配置图案表示分割后的各块中所包括的像素的颜色的数量和位置布局；

输出步骤，用于输出所述识别步骤中针对分割后的各块所识别出的图案标志以及分割后的各块中所包括的颜色数据，其中，针对分割后的各块所输出的颜色数据至少包括与分割后的各块中的预定义位置处的像素相对应的第一颜色数据，以及在分割后的各块包括与所述第一颜色数据不同的其它颜色数据的情况下，针对分割后的各块所输出的颜色数据还包括所述其它颜色数据；以及

存储步骤，用于将针对分割后的各块所输出的图案标志存储在第一存储器区域中，将针对分割后的各块所输出的所述第一颜色数据存储在第二存储器区域中，并且将针对分割后的各块所输出的所述其它颜色数据存储在第三存储器区域中。

12.一种用于图像处理设备的处理方法，所述图像处理设备用于将图像数据分割成2×2像素块并且对分割后的各块顺次进行处理，其特征在于，所述处理方法包括以下步骤：

提取步骤，用于提取各2×2像素块中的预定义位置处的像素的颜色数据作为第一颜色数据，并且当由识别出的图案标志所表示的颜色数量被判断为两种颜色、三种颜色和四种颜色其中之一时，基于由识别出的图案标志所定义的配置图案来进一步提取第二、第三和第四颜色数据；以及

存储步骤，用于将所述识别步骤中所识别出的各块的图案标志存储在第一存储器区域中，将所述提取步骤中所提取出的各块的第一颜色数据存储在第二存储器区域中，并且将所述提取步骤中所提取出的各块的第二、第三和第四颜色数据存储在第三存储器区域中。