图像处理装置,图像处理方法和计算机程序产品的利记博彩app

专利名称：图像处理装置,图像处理方法和计算机程序产品的利记博彩app
技术领域：
本发明涉及图像处理装置、图像处理方法和计算机程序产品。
技术背景随着彩色打印机越来越普及，例如，高分辨率扫描仪和数字照相机得到广 泛使用，处理彩色图像的机会增加了。然而，这使得文件大小增加了。因此能 够使用例如联合图像专家组(JPEG)定义的图像压缩方法。高压缩便携式文件格式(PDF)技术也是众所周知的。高压缩PDF技术 能够以高出用于彩色图像的高图像质量的JPEG的压缩率实现压缩率。在该技 术中，基于图像特征将图像数据中的数据分离为图像和字符等实现高压缩。然 后根据各个特征对每个分离的图像执行压缩处理。曰本专利申请公开第3707586号提出了一项现有技术，能够通过将分离为 照片和字符串的图像划分为多个宽度对应于图像特征的带域(划分图像)在划 分的图像单元进行处理。能够组合划分的图像以提供一项图像数据。基于描述 例如为在划分时生成的每个划分图像的排列位置信息等的额外信息执行该组 合。然而，需要扩展对应于存储器中每个分离的图像的信息的量以将分离的图 像組合为单项的图像数据。因此同时处理的信息的量变大了。这意味着在存储 容量受限的设备中不能再生分离并压缩的彩色图像。进一步地，该现有技术需要对整个图像数据的分析，因为根据图像特征在 多个划分区域执行宽度的划分。因此该处理需要时间。此外，根据该现有技术， 划分的图像的数量变大，因为组成彩色图像的所有的划分图像被分解开，并且 重组时需要的用于额外信息的数据量变大。这使得文件大小增加，从而阻碍了 高压缩。发明内容本发明的目的是至少部分解决现有技术的问题。根据本发明的一方面，提供了一种图像处理装置，该图像处理装置包括 输入单元，输入图像数据；决定单元，根据图像数据的大小和在图像数据的输 出处理中使用的处理存储器的容量来决定划分大小；第一分离器，将图像数据 分离为字符图像数据和其它图像数据，其中，字符图像数据包括字符图像，所 述其它图像数据包括不是字符图像的其它图像；第二分离器，将字符图像数据 分离为指示字符图像形状的形状图像数据和指示字符图像色彩的彩色图像数 据；划分单元，基于划分大小划分形状图像数据和彩色图像数据并生成多个划 分的形状图像数据和多个划分的彩色图像数据；以及，生成单元，生成额外信 息，所述额外信息用于将相应的一对划分的形状图像数据和划分的彩色图像数 据与所述其它图像数据组合。根据本发明的另 一方面，提供了 一种图像处理方法，该图像处理方法包括 输入图像数据；根据图像数据的大小和在图像数据的输出处理中使用的处理存 储器的容量来决定划分大小；将图像数据分离为字符图像数据和其它图像数 据，其中，字符图像数据包括字符图像，所述其它图像数据包括不是字符图像 的其它图像；将字符图像数据分离为指示字符图像形状的形状图像数据和指示 字符图像色彩的彩色图像数据；基于划分大小划分形状图像数据和彩色图像数 据并生成多个划分的形状图像数据和多个划分的彩色图像数据；以及，生成额 外信息，所述额外信息用于将相应的一对划分的形状图像数据和划分的彩色图 像数据与所述其它图像数据组合。根据本发明的另一方面，提供了一种计算机程序产品，用于在计算机上实 现上述方法。通过阅读下述关于本发明的优选实施例的详细描述并结合附图，能够更好 地理解本发明的上述和其它目的、特征、优势和工业重要性。


图1是根据本发明第一实施例的图像处理装置的框图；图2是描述图1所示的图像内容分离器的操作的示意图；图3和图4是描述图1所示的色彩/形状划分器的冲喿作的示意图；图5是描述图1所示的压缩数据生成器的操作的示意图； 图6是根据第 一实施例的压绵数据生成处理的流程图； 图7是根据第一实施例的用于组合分离的/划分的图像的图像处理装置的 功能框图；图8是根据第一实施例的用于分离的/划分的图像组合处理的过程的流程图；图9是根据本发明第二实施例的图像处理装置的框图； 图10和图ll是描述图9所示的图像选择器的操作的示意图； 图12是才艮据第二实施例的压縮教:据生成处理的流程图； 图13是图12所示的图像选择处理的详细流程图； 图14是根据第二实施例的用于組合分离的/划分的图像的图像处理装置的 功能框图；图15是根据第二实施例的用于分离的/划分的图像组合处理的过程的流程 图；以及图16是图像处理装置的硬件配置的框图。
具体实施方式
下面结合附图描述本发明的示意性实施例。在应用于图像处理装置的下述 实施例中给出这些示例。然而，本发明的应用并不局限于图像处理装置，本发 明也可以应用于个人计算机(PC)，图像读取设备，以及例如复印件和打印机 的信息设备。图1是根据本发明第一实施例的图像处理装置100的框图。图像处理装置 lOO包括输入单元ll，划分大小决定器12，图像内容分离器13，第一存储单 元14,色彩/形状分离器15、色彩/形状划分器16，第二存储单元17,压缩数 据生成器18和压缩数据服务器19。输入单元11是对应于引擎120 (将在下文描述)的功能单元，包括用于 光学地读取例如为手稿的图像的读取单元(图未示)，并获取对应于图像的图 像数据作为输入图像。输入单元11也可以包括自动文件馈送器(ADF),用于 以连续的方式将原件自动馈送到读取单元。输入单元11可以是能够和其它设 备相连并且从其它设备获取图像数据输入作为输入图像的接口等。划分大小决定器12基于图像处理装置100提供的存储器的存储容量决定 在将图像划分为彩色和形状图像时的划分大小。特別地，划分大小决定器12 基于图像处理装置100提供的处理存储器(例如随机接入存储器(RAM )102b) 的存储容量B (兆字节)使用等式(1 )所示的关系表达式决定被划分的彩色 图像数据和形状图像数据在划分方向上的大小(高度和宽度)。在等式(1 )中， 彩色图像是24位彩色图像，形状图像是二进制图像(一像素一比特信息)。 B x 1024 x 8 = 24 x高度x宽度+高度x宽度+ 8 ( 1 )在等式(1)中，左边表示将存储容量的单位从兆字节转换为字节，右边 的第一项是彩色图像项，第二项是形状图像项。进一步地，在等式(1)中， 高度或宽度的任一值是从图像数据的大小唯一决定的值。然后可以在例如在高 度方向划分时如等式(2)所示计算高度。在宽度方向划分也是同样的情况。高度"338 xB (2)替代等式(1 )和(2 )中存储容量B的值作为在组合处理存储器(RAM 102b) 的分离/划分的图像时保存划分的彩色图像数据和划分的形状图像数据的保存 单元(划分的彩色图像的保存器24和划分的形状图像的保存器26)的总存储容量。用于决定划分大小的关系表达式并不限于等式(l)。例如，也可以在等式 (1)的右边使用包括定义其它图像的数据的存储容量的项。在这种情况下， 代替存储容量B的值作为另 一图像保存器22的总存储容量，即，处理存储器 (RAM 102b)的总存储容量中的划分的彩色图像保存器24和划分的形状图像 保存器26的总存储容量。图像内容分离器13分析输入单元11获取的输入图像，并将输入图像分离 为字符图像的字符图像数据和其它图像的其它图像数据。此处使用的术语"字 符图像，，指的是将字符表示为图像的文本部分和图表部分，不包括由字符码表 示的字符部分。此处使用的术语"其它图像"指的是相片部分等。已知的技术， 例如用于字符识别和数字水印以及用于伪造4全测的算法，能够作为将输入图像 分离为字符图像数据和其它图像数据的算法。图2是用于描述图像内容分离器13的操作的示意图。如图2所示，图像 内容分离器13将包含字符图像G1和其它图像G2的单个输入图像分离为字符图像的字符图像数据D1和其它图像的其它图像数据D2。第 一存储单元14对应于下文将要描述的存储由图像内容分离器13分离的 其它图像数据的只读存储器(ROM) 102a、本地存储器(MEM-C) 107以及 硬盘驱动器(HDD) 108。色彩/图像分离器15分析图像内容分离器13分离的字符图像数据，并将 字符图像分离为彩色图像数据和指示字符图像形状(轮廓)的形状图像数据。 形状图像数据的分辨率需要和输入图像的分辨率相同，但是彩色图像数据的分 辨率可以转换为比输入图像的分辨率低的分辨率。图3是描述色彩/形状分离器15的操作的示意图。如图3所示，色彩/形状 分离器15将字符图像数据D1的字符图像部分分离为与字符图像的色彩有关 的彩色图像数据Dll和与字符图像的形状有关的形状图像数据D12。以使原 始字符图像数据Dl再生作为组合单元27的图像处理(掩模处理)结果的方 式，将分出的彩色图像数据Dll和形状图像数据D12分离。色彩/形状分离器16基于划分大小决定器12决定的划分大小，通过将色 彩/形状分离器15分离的彩色图像数据划分为多个带区域来生成多项划分的彩 色图像数据。进一步地，色彩/形状划分器16基于划分大小决定器12决定的 划分大小，通过将色彩/形状分离器15分离的形状图像数据划分为多个带区域 来生成多项划分的形状图像数据。色彩/形状分离器16为在原始彩色图像数据的区域(即在生成划分的彩色 图像数据时用于其它图像数据的区域)上出现的每项划分的彩色图像数据(带 区域)生成指示排列位置的各自的额外信息。该额外信息和相应的划分的彩色 图像数据相关并存储在第二存储单元17中。色彩/形状划分器16为在原始形 状图像数据的区域(即在生成划分的形状图像数据时用于其它图像数据的区 域)上出现的每项划分的形状图傳Jt据(带区域)生成指示排列位置的各自的 额外信息。该额外信息和相应的划分的形状图像数据相关并存储在第二存储单 元17中。图4是描述色彩/图像划分器16的操作的示意图。如图4所示，色彩/形状 划分器16以划分大小决定器12决定的划分大小h分离彩色图像数据Dll和 形状图像数据D12,并分别生成包含带区域的划分的彩色图像数据Dlll和划200810081594.8说明书第6/16页分的形状图像数据D121。在图4中，示出了在高度方向划分彩色图像数据D11 和形状图像数据D12的示例。第二存储单元17是ROM 102a， MEM-C107和HDD108,存储由色彩/形 状划分器16划分出的划分的彩色图像数据和划分的形状图像数据。压缩数据生成器18读出存储在第一存储单元14中的其它图像数据和存储 第二存储单元17中的划分的彩色图像数据和划分的形状图像数据，并通过对 每项数据执行预定的压缩处理来减小文件大小。例如，在其它图像数据上使用例如JPEG的压缩方法来减小文件大小。也 可以通过减少划分的彩色图像数据的色彩数量或通过使用例如FLATE的压缩 方法实现文件大小的减小。使用例如联合二值图像专家组(Joint Bi-level Image Experts Group, JBIG)的压缩方法减小划分的形状图像数据的文件大小。压缩 方法可以是可逆的或不可逆的压缩。也可以不执行压缩处理。压缩数据生成器18生成描述了组合每项数据和压缩后的每项数据的组合 信息的单项压缩数据(由PDF, JPM ( JPEG2000第6部分)等压缩的)，该单 项压缩数据描述了组合每项数据和压缩后的每项数据的组合信息。组合信息是表示在其它图像数据上字符图像数据(划分的彩色图像数据， 划分的形状图傳_数据)的布局位置(布局)的信息，并基于与划分的彩色图像 数据和划分的形状图像数据每项相关的额外信息对组合信息进行描述。可以在 再生压缩数据时基于组合信息再生作为原始输入图像的显示条件，作为布置在 其它图像数据上的划分的彩色图像数据和划分的形状图像数据中每项的结果。图5是描述压缩数据生成器18的操作的示意图。如图5所示，压缩数据 生成器18读出存储在第一存储单元14中的其它图像数据D2、存储在第二存 储单元17中的彩色图像数据Dll (划分的彩色图像数据Dlll)和形状图像数 据(划分的形状图像数据D121)。压缩数据生成器18对划分的彩色图像数据 Dili和划分的形状图像数据D121每项进行压缩处理，然后生成能够再生原 始输入图像D的一项压缩数据D，。压缩数据服务器19是存储单元，例如HDD108，用于存储由压缩数据生 成器18生成的压缩数据。图6是由图像处理装置100执行的压缩数据生成处理的流程图。首先，当输入单元11获取输入图像时，划分大小决定器12基于输入图像 的高度和宽度以及图像处理装置100本身所提供的处理存储器的可用存储容 量决定划分大小(步骤Sll)。接下来，图像内容分离器13将输入图像分离为字符图像的字符图像数据 和其它图像的其它图像数据(步骤S12)。色彩/形状分离器15将字符图像数据 分离为彩色图像数据和形状图像数据(步骤S13)。色彩/形状划分器16基于步骤S11决定的划分大小划分彩色图像数据和形 状图像数据(步骤S14)。然后生成多项划分的彩色图像数据和划分的形状图 像数据并生成对应于每项数据的额外信息(步骤S15 )。压缩数据生成器18然后通过根据所述的其它图像数据、划分的彩色图像 数据和划分的形状图像数据来实施预定压缩处理从而减小每项数据的文件大 小(步骤S16)。然后生成一项压缩数据，描述用于将压缩后的每项数据同每 项数据組合在一起的组合信息(步骤S17)，然后该处理结束。在组成图像数据的字符图像数据和所述其它图像数据中，字符图像数据被 划分为形状图像数据和彩色图像数据。然后使用对应于处理存储器的存储容量 的划分大小来划分形状图像数据和彩色图像数据。然后可以限制划分的图像的 数量并抑制额外信息量的增加。接下来描述对分离/划分的图像(其它图像数据，划分的彩色图像数据和 划分的形状图像数据)的组合。图7是用于组合分离/划分的图像的图像处理 装置100的功能框图。如图7所示，作为组合分离/划分的图像的功能结构，图像处理装置100 包括其它图像扩展器21，其它图像保存器22，划分的彩色图像扩展器23,划 分的彩色图像保存器24,划分的形状图像扩展器25,划分的形状图像保存器 26,组合单元27和输出单元28。其它图像扩展器21读出存储在第一存储单元14中的其它图像数据并在其 它图像保存器22的处理存储器上扩展所述其它图像数据。其它图像保存器22 是将在下文描述的例如为RAM 102b的处理存储器上的存储区域，处理存储器 暂时存储其它图像扩展器21扩展的所述其它图像数据。划分的彩色图像扩展器23顺序读出依次存储在第二存储单元17中的划分的彩色图像数据，并顺序扩展处理存储器上的划分的彩色图像保存器24上的 划分的彩色图像数据。划分的彩色图像保存器24是将在下文描述的例如为 RAM 102b的处理存储器上的存储区域，处理存储器暂时存储由划分的彩色图 像扩展器23扩展的划分的彩色图像数据。划分的形状图像扩展器25顺序读出依次存储在第二存储单元17中的划分 的形状图像数据，并顺序扩展处理存储器上的划分的形状图像保存器24上的 划分的形状图像数据。划分的形状图像保存器24是将在下文描述的例如为 RAM 102b的处理存储器上的存储区域，处理存储器暂时存储由划分的形状图 像扩展器23扩展的划分的形状图像数据。使用对应于处理存储器的存储容量的划分大小来生成在划分的彩色图像 保存器24和划分的形状图像保存器26上分别扩展的划分的彩色图像数据和划 分的形状图像数据。因此不会出现存储器不足的情况从而有效地执行处理。组合单元27通过参考在划分的形状图像保存器26上扩展的划分的形状图 像数据并顺序用在划分的彩色图像数据保存器24上扩展的划分的彩色图像数 据的像素覆盖在其它图像保存器22上扩展的所述其它图像数据，从而恢复原 始输入的图像。基于存储来关联每项划分的彩色图像数据和划分的形状图像数 据的额外信息，组合单元27用每项划分的彩色图像数据和划分的形状图像数 据来覆盖所述其它图像数据。输出单元28输出由组合单元27恢复的输入图像并且可以包括例如引擎 120的显示设备或打印机引擎。图8是由图像处理装置100执行的分离/划分的图像组合处理的过程的流 程图。首先，其它图像扩展器21读出存储在第一存储单元14中的其它图像数据 并扩展其它图像保存器22上的所述其它图像数据(步骤S21 )。接下来，划分的彩色图像扩展器24从存储在第二存储单元17中的一系列 划分的彩色图像数据中读出对应于一个带区域的划分的彩色图像数据，用于在 处理存储器上的划分的彩色图像保存器24上的扩展(步骤S22)。划分的形状 图像扩展器25从依次存储在第二存储单元17中的多项划分的形状图像数据中 读出对应于一个带区域的一项划分的形状图像数据并在划分的形状图像保存器26上扩展该数据(步骤S23 )。组合单元27然后参考在划分的形状图像保存器26上扩展的划分的形状图 像数据，并用在划分的彩色图像保存器24上扩展的划分的彩色图像数据的像 素覆盖在其它图像保存器22上扩展的所述其它图像数据(步骤S24)。在步骤 S25，组合单元27确定是否对所有组成所述其它图傳Jt据的区域^L行了处理。 当确定存在未处理区域时(步骤S25，否)，返回步骤S22,然后由划分的彩 色图像扩展器23和划分的形状图像扩展器25读出对应于下一带区域的划分的 彩色图像数据和划分的形状图像数据。另一方面，当组合单元27确定对所有组成所述其它图像数据的区域执行 了处理时(步骤S25,是)，输出单元28输出由划分的彩色图像数据和划分的 形状图像数据覆盖的所述其它图像数据(步骤S26 ),该处理结束。如上所述，根据第一实施例，组成图像数据的字符图像数据和其它图像数 据的字符图像数据被分离为形状图像数据和彩色图像数据。然后使用对应于处 理存储器的存储容量的划分大小来划分形状图像数据和彩色图像数据。结果 是，不需分析所有的图像数据就可以限制划分的图像的数量并且即使当设备具 有有限存储容量时也可以处理分离的和划分的图像数据。因此可以更有效地对 图像数据执行处理。存储在第一存储单元14和第二存储单元17中的分离/划分的图像作为组 合分离/划分的图像的处理目标，但并不限于此，存储在图像处理装置100的 外部设备中的分离/划分的图像也可以作为处理目标。进一步地，压缩数据中包含的压缩完成的分离/划分的图像可以作为组合 分离/划分的图像中的处理目标。在这种情况下，可以通过基于压缩数据中描 述的组合信息来用划分的彩色图像数据和划分的形状图像数据覆盖所述其它 图像数据，以再生原始输入图像的显示条件。图9是根据本发明第二实施例的图像处理装置200的框图。除图像选择器 31之外，图像处理装置200的配置基本上和图像处理装置100相同。和第一 实施例中相同的结构元件具有相同的附图标记并省略对其的描述。图像选择器31确定是否需要划分的形状图像数据，并基于色彩/形状划分 器16生成的划分的形状图像数据中包含的像素的状态来选择划分的彩色图像数据和划分的形状图像数据。如图10所示，当确定在划分的形状图像数据中没有像素时，即当确定了 表示用于划分的形状图像数据的整个带的形状图像的所有二进制值对于分离的形状数据都为零(当"0"指示"白色")时，图像选择器31确定这是不必要的数据，因为在和其它图像数据组合时没有执行操作。与被确定为不必要数 据的划分的形状图像数据对应的划分的彩色图像数据也被确定为不必要数据， 因为当和其它图像数据组合时没有发生操作。图10描述了图像选择器31的操作。如图IO所示，图像选择器31将不包 括划分的形状图像数据D121 (D121a至D121c)的像素的划分的形状图像数 据D121b， D121c确定为不必要的数据。图像选择器31也将与划分的彩色图 像数据Dlll (Dllla至Dlllc)的划分的形状图像数据D121b， D121c对应的 划分的彩色图像数据Dl 1 lb, Dl 1 lc确定为不必要的数据。当压缩数据生成器18生成压缩数据时，将由图像选择器31确定为不必要 的划分的彩色图像数据Dlllb,Dlllc和不必要的划分的形状图像数据D121b, D121c从压缩数据的结构元件中删除。压缩数据生成器18然后生成一项压缩 数据D，，该压缩数据D，可以从划分的彩色图像数据Dllla、划分的形状图像 数据D121a和所述其它图像数据D2再生原始输入图像D的显示状态。如图11所示，当确定划分的形状图傳Jt据的整个区域中不包含^f象素时， 即当确定了表示划分的形状图像数据的整个带的形状图像的所有二进制值对 于分离的形状数据都为"1"(当"1"指示"黑色")时，图像选择器31确定 这是不必要数据，因为在和划分的彩色图像数据合成时(在掩模处理中)该数 据是冗余的。图11描述了图像选择器31的操作。如图11所示，图像选择器31将包括 划分的形状图像数据D121 (D121a至D121c)的整个区域的像素的划分的形 状图像数据D121c确定为不必要的数据。当压缩数据生成器18生成压缩数据时，类似的将由图像选择器31确定为 不必要的划分的彩色图像数据Dl 1 lc从压缩数据的结构元件中删除。压缩数据 生成器18然后生成一项该压缩数据D，，该压缩数据D，可以从划分的彩色图像 数据Dlll、划分的形状图像数据D121a和D121b以及所述其它图像数据D2再生原始输入图像D。图像选择器31然后以与指示该效果的不必要信息相关的方式存储被确定 为不必要数据的划分的彩色图像数据和划分的形状图像数据。也可以将确定为 和不必要信息相关的不必要数据的划分的彩色图像数据和不必要划分的形状 图像数据移除，该不必要信息存储在指定划分的彩色图像数据和划分的形状图 像数据的带区域的布置位置的额外信息中。图12是由图像处理装置200执行的压缩数据生成处理的流程图。首先，当输入单元11获取输入图像时，划分大小决定器12基于输入图像 的高度和宽度以及图像处理装置200本身所提供的处理存储器的可用存储容 量来决定划分大小(步骤S31)。接下来，图像内容分离器13将输入图像D分离为字符图像的字符图像数 据和其它图像的其它图像数据(步骤S32)。色彩/形状分离器15将字符图像数 据分离为彩色图像数据和形状图像数据(步骤S33)。色彩邻状划分器16基于步骤S21决定的划分大小划分彩色图像数据和形 状图像数据(步骤S34)。然后生成多项划分的彩色图像数据和划分的形状图 像数据并生成对应于每项数据的额外信息(步骤S35 )。接下来，图像选择器31基于表示步骤S35生成的划分的形状图像数据中 包含的字符形状的像素的状态执行图像选择处理。图13是图12中步骤S36执行的图像选择处理的详细流程图。首先，图像 选择器31参考与步骤S35生成的多个划分的形状图像数据的一个带区域对应 的划分的形状图像数据(步骤S361)。然后确定表示字符形状的像素是否包括' 在划分的形状图像数据中(步骤S362)。当确定这样的像素没有包括在划分的形状图像数据中时(步骤S362,否)， 图像选择器31将与该划分的形状图像数据的带区域对应的划分的彩色图像数 据确定为不必要数据，并且将该数据相关为不必要信息(步骤S363 )。在将该 数据相关为不必要信息后，图像选择器31然后将该划分的形状图像数据确定 为不必要数据并进行到步骤S366 (步骤S365 )。另一方面，当这样的像素包括在划分的形状图像数据中时(步骤S361， 是)，图像选择器31确定是否划分的形状图像数据的所有区域包括任何像素(步骤S364 )。当不是所有的区域都包括任何像素时(步骤S364,否)，立即 进行到步骤S366。当所有的区域都包括任何像素时(步骤S364，是)，图像选择器31确定 该划分的形状图像数据是不必要数据。在相关不必要信息之后(步骤S365 ) 进行到步骤S366。在步骤S366,图像选择器31确定是否对所有的带区域执行了处理。当存 在未处理带区域时(步骤S366，否)，再次返回到步骤S361,然后参考对应 于下一带区域的划分的形状图像数据。另一方面，当图像选择器31确定对所有的带区域都执行了处理时(步骤 S366，是)，进行到图12中的步骤S37。返回到图12，压缩数据生成器18将在步骤S36中确定为不必要数据的数 据，即具有不必要信息的划分的彩色图像数据和划分的形状图像数据，从处理 目标中移除(步骤S37 )。压缩数据生成器18然后根据每项数据的特征通过将 步骤S32中分离的所述其它图像数据、不具有不必要信息的划分的彩色图像数 据和划分的形状图像数据进行压缩处理来减小每项数据的文件大小(步骤 S38)。压缩数据生成器18生成一项压缩数据，该压缩数据描述了用于组合压 缩后的每项ft据和每项数据的组合信息(步骤S39)，然后该处理结束。然后基于指示包含在划分的形状图像数据中的字符形状的像素的状态来 选择划分的形状图像数据和划分的彩色图像数据。然后根据选择结果生成压缩 数据。这使得能够以更有效的方式生成压缩数据。接下来描述对分离/划分的图像(所述其它图像数据、划分的彩色图像数 据和划分的形状图像数据)的組合。图14是用于组合分离/划分的图像的图像 处理装置200的功能框图。如图14所示，除选择反射器(Selection Reflector) 41之外，用于组合分 离/划分的图像的功能单元基本上和图像处理装置100相同。选择反射器41从第二存储单元17中分别参考一系列的划分的形状图像数 据和划分的彩色图像数据，并根据与划分的形状图像数据和划分的彩色图像数 据相关的不必要信息控制划分的彩色图像扩展器23和划分的形状图像扩展器 25的操作。具体地，选择反射器41从第二存储单元17中顺序地参考与一个带区域对 应的划分的形状图像数据。然后控制划分的形状图像扩展器25，从而对确定 为具有相关的不必要信息的数据不扩展划分的形状图像数据。选择反射器41从划分的彩色图像保存器24中顺序地参考与一个带区域对 应的划分的彩色图像数据。然后控制划分的彩色图像扩展器23，从而对确定 为具有相关的不必要信息的数据不扩展划分的彩色图像数据。选择反射器41然后根据图像选择器31给出的不必要信息，通过分别扩展 划分的彩色图像数据和划分的形状图像数据来反射图像选择处理的结果(图 12中步骤S36)。在第二实施例中，基于不必要信息确定数据是否是不必要的， 但是这也可以在图像选择器31已经删除了被确定为不必要的划分的图像数据 时基于划分的图像数据(划分的彩色图像数据，划分的形状图像数据)的存在 确定。图15是由图像处理装置200执行的分离/划分的图像组合处理的过程的流 程图。首先，其它图像扩展器21读出存储在第一存储单元14中的其它图像数据 并在其它图像保存器22上扩展所述其它图像数据(步骤S41 )。接下来，选择反射器41参考与组成所述其它图像数据的一个带区域对应 的划分的形状图像数据和划分的彩色图像数据(步骤S42),并确定不必要信 息是否与划分的形状图像数据相关(步骤S43)。当不必要信息与划分的形状 图像数据不相关时(步骤S43,否)，划分的形状图像扩展器25从第二存储单 元17中读取划分的形状图像数据，在划分的形状图像保存器26上扩展划分的 形状图像数据(步骤S44)，然后进行到步骤S46。另一方面，当不必要信息与划分的形状图像数据相关时(步骤S43，是)， 选择反射器41确定不必要信息是否与划分的彩色图像数据相关(步骤S45 )。 当不必要信息与划分的彩色图像数据相关时(步骤S45,是)，立即进行到步 骤S48。当不必要信息与划分的彩色图像数据不相关时(步骤S45,否)，划分的 彩色图像扩展器23从第二存储单元17中读取该划分的彩色图像数据并在划分 的彩色图像保存器24上扩展划分的彩色图像数据(步骤S46 )。接下来，组合单元27参考在划分的形状图像保存器26上扩展的划分的形 状图像数据，并用在划分的彩色图像数据保存器24上扩展的划分的彩色图像 数据的像素覆盖在其它图像保存器22上扩展的所述其它图像数据(步骤S47 )。 当不存在划分的形状图像数据时，即当没有在划分的形状图像保存器26上扩 展划分的形状图像数据时，只用在划分的彩色图像扩展器23上扩展的划分的 彩色图像数据覆盖所述其它图像数据。选择反射器41然后在步骤S48确定是否对所有组成所述其它图像数据的 带区域都执行了处理。当确定存在未处理带区域时(步骤S48,否)，再次返 回到步骤S42，然后从第二存储单元17参考对应于下一带区域的划分的形状 图像数据和划分的彩色图像数据。另一方面，当选择反射器41确定所有组成所述其它图像数据的带区域都 执行了处理时(步骤S48，是)，输出单元28输出覆盖了划分的彩色图像数据 和划分的形状图像数据的所述其它图像数据(步骤S49 )，然后该处理结束。上述选择划分的形状图像数据和划分的彩色图像数据是基于表示划分的 形状图像数据中包含的字符形状的像素的状态进行的。然后可以根据该选择的 结果组合所述其它图像数据、划分的形状图像数据和划分的彩色图像数据。这 使得可以更有效地恢复原始输入图像。图16是图像处理装置100 (200)的硬件配置的框图。图像处理装置100 (200 )例如是具有例如传真功能和扫描仪功能多种功能的多功能产品(MFP )。如图16所示，图像处理装置100 (200)包括通过外围设备互联(PCI) 总线连接的控制器110和引擎120。控制器110控制图像处理装置100 (200)， 并控制图像形成、通信和来自操作单元111的输入。引擎120是可连接至PCI 总线的打印机引擎，也可以是例如黑白绘图机、单鼓彩色绘图机、四鼓彩色绘 图机或，扫描仪或传真单元。除了例如绘图机的引擎部分，引擎120也可以包 括例如用于误差扩散(ErrorDiffusion)和伽马反转的图像处理。控制器100包括CPU 101、北桥(NB) 103、系统存储器(MEM-P) 102、 南桥(SB) 104、特定用途集成电路(ASIC) 106、 MEM-C107、和HDD108。 加速图形接口 (AGP)总线105连接至NB 103和ASIC 106。 MEM-P 102进 一步包括ROM 102a和RAM 102b。CPU 101控制图Y象处理装置100(200)。CPU 101具有包括NB 103、MEM-P 102和SB 104的芯片组，并通过该芯片组连接至其它i殳备。NB 103连接CPU 101、 MEM-P102、 SB 104和AGP总线105，并具有控 制MEM-P102、 PCI主板和AGP目标(AGPTarget)的读写的存储器控制器。MEM-P 102是存储计算机程序和数据、扩展计算机程序和数据以及在打 印机上打印数据等的系统存储器，并包括ROM 102a和RAM 102b。 ROM 102a 是用作存储计算机程序和数据的存储器的只读存储器。RAM 102b是用于扩展 计算机程序和数据并在打印机上打印图像的读写存储器。SB 104连接NB 103和PCI设备以及外围设备。SB 104通过PCI总线连 接至NB103。网络接口 (I/F)单元等也连接至PCI总线。ASIC 106是用于具有图像处理用的硬件元件的图像处理应用的集成电路 (IC)，并具有分别连接AGP总线105、 PCI总线、HDD108和MEM-C107的 桥的角色。ASIC 106包括PCI目标和AGP主板、ASIC 106中央的判优器、 控制MEM-C107的存储器控制器、使用硬件逻辑电路等执行对图像数据的旋 转等的多个直接存储访问控制器(DMAC )、以及通过PCI总线与引擎120传 送数据的PCI单元。传真控制单元(FCU) 130、通用串行总线(USB) 140、 以及电气和电子工程师协会1394 (IEEE1394)接口 150通过PCI总线连接至 ASIC 106。MEM-C是作为图像緩沖器和代码緩冲器使用的用于复印的本地存储器。 HDD108存储计算机程序，例如图像数据和字体数据的各种类型的数据，以及 图表。AGP总线105是为了增加图形处理速度提出的用于图形加速器卡的总线 接口。然后可以利用图形加速器卡通过以高吞吐量直接访问MEM-P102实现 高速。在ROM 102a、 HDD108或类似等中预先内置了实现上述图像处理并由图 像处理装置IOO (200)执行的计算机程序(下文中称为"图像处理程序")。图像处理程序也可以作为可安装或可执行文件记录在计算机可读的记录 介质上，例如只读光盘存储器(CD-ROM )、软盘(FD)、可记录光盘驱动器 (CD-R )、或数字通用光盘(DVD )。也可以将图像处理程序存储在连接至例如Internet的网络的计算机上或者 可以通过网络下载图^f象处理程序。也可以通过例如Internet的网络^是供和分发 图像处理程序。图像处理程序具有包括每个部分(划分大小决定器12、图像内容分离器 13、色彩/形状分离器15、色彩/图像划分器16、压缩数据生成器18、其它图 像扩展器21、划分的彩色图像扩展器23、划分的形状图像扩展器25、组合单 元27、图像选择器31和选择反射器41)的模块，具有从ROM读取和执行图 像处理程序的CPU(处理器)的实际硬件。然后将每个部分载入主存储设备 以在其上执行。上述实施例中描述的结构元件可以在实施的阶段中进行变化。例如，可以 从实施例中描述的整个结构元件中删除几个结构元件。也可以将不同实施例中 的结构元件组合。如上所示,根据本发明的实施例，可以不需分析整个图像数据从而限制分 离的图像的数量。因此，即使装置具有有限的存储容量也能处理分离的和划分 的图像数据。因此可以更有效地执行处理。尽管参考特定实施例对本发明进行了完整和清楚的揭示，但并不因此而限 制所附的权利要求。对本领域普通技术人员来说，在本发明的基本教示范围内 能够将本发明构造成来体现所有的变型和可选架构。
权利要求
1.一种图像处理装置，包括接收单元，接收图像数据；决定单元，根据图像数据的大小和在图像数据的输出处理中使用的处理存储器的容量来决定划分大小；第一分离器，将图像数据分离为字符图像数据和其它图像数据，其中，字符图像数据包括字符图像，所述其它图像数据包括不是字符图像的其它图像；第二分离器，将字符图像数据分离为指示字符图像形状的形状图像数据和指示字符图像色彩的彩色图像数据；划分单元，基于划分大小划分形状图像数据和彩色图像数据并生成多个划分的形状图像数据和多个划分的彩色图像数据；以及生成单元，生成额外信息，所述额外信息用于将相应的一对划分的形状图像数据和划分的彩色图像数据与所述其它图像数据组合。
2. 根据权利要求1所述图像处理装置，其中，决定单元将图像数据在垂 直方向和水平方向上的长度中的一个长度作为固定值，然后将用于划分另一个 长度的大小决定为划分大小。
3. 根据权利要求1所述的图像处理装置，进一步包括 第一扩展单元，在处理存储器中扩展所述其它图像数据；第二扩展单元，顺序地在处理存储器中扩展划分的形状图像数据；第三扩展单元，顺序地在处理存储器中扩展与划分的形状图像数据对应的划分的彩色图像数据；以及组合单元，基于所述额外信息将在处理存储器中扩展的对应的一对划分的形状图像数据和划分的彩色图像数据与处理存储器中扩展的所述其它图像数据相组合以获得组合数据。
4. 根据权利要求3所述的图像处理装置，进一步包括选择单元，选择单 元基于划分的形状图像数据中包含的像素的状态来选择划分的形状图像数据 和与划分的形状图像数据对应的划分的彩色图像数据，其中组合单元基于选择单元获得的选择结果将划分的形状图像数据和划分的彩色图像数据与所述其它图像数据组合。
5. 根据权利要求3所述的图像处理装置，进一步包括输出组合数据的输 出单元。
6. 根据权利要求1所述的图像处理装置，进一步包括压缩单元，基于各个数据的特征对所述其它图像数据、划分的形状图像数 据和划分的彩色图像数据进行压缩处理以生成压缩的其它图像数据、压缩的划 分的形状图像数据和压缩的划分的彩色图像数据；以及压缩数据生成单元，生成压缩数据，该压缩数据包括压缩的其它图像数据、 相应的一对压缩的划分的形状图像数据和压缩的划分的彩色图像数据、以及用 于将所述相应的一对与压缩的其它图像数据相组合的压缩的额外信息。
7. 根据权利要求6所述的图像处理装置，进一步包括选择单元，选择单 元基于划分的形状图像数据中包含的像素的状态来选择划分的形状图像数据 和与划分的形状图^f象数据对应的划分的彩色图像数据，其中压缩单元基于选择单元获得的选择结果执行压缩处理。
8. 根据权利要求4所述的图像处理装置，其中，在确定了划分的形状图 像数据不包含指示字符形状的像素时，选择单元确定划分的形状图像数,和与 划分的形状图像数据对应的划分的彩色图像数据都是不必要的。
9. 根据权利要求7所述的图像处理装置，其中，在确定了划分的形状图 像数据不包含指示字符形状的像素时，选择单元确定划分的形状图像数据和与 划分的形状图像数据对应的划分的彩色图像数据都是不必要的。
10. 根据权利要求4所述的图像处理装置，其中，当指示字符形状的像素 包含在划分的形状图像数据的整个区域中时，选择单元确定划分的图像数据是 不必要的。
11. 根据权利要求7所述的图像处理装置，其中，当指示字符形状的像素 包含在划分的形状图像数据的整个区域中时，选择单元确定划分的图像数据是 不必要的。
12. —种图像处理方法，包括 接收图像数据；根据图像数据的大小和在图像数据的输出处理中使用的处理存储器的容量来决定划分大小；将图像数据分离为字符图像数据和其它图像数据，其中，字符图像数据包 括字符图像，所述其它图像数据包括不是字符图像的其它图像；将字符图像数据分离为指示字符图像形状的形状图像数据和指示字符图 像色彩的彩色图像数据；基于划分大小划分形状图像数据和彩色图像数据并生成多个划分的形状 图像数据和多个划分的彩色图像数据；以及生成额外信息，所述额外信息用于将相应的一对划分的形状图像数据和划 分的彩色图像数据与所述其它图像数据组合。
13. —种计算程序产品，包括计算机可用介质，该计算机可用介质具有在 其中体现的计算机可读程序代码，当计算机可读程序代码祐^丸行时使得计算才几 执行接收图像数据；根据图像数据的大小和在图像数据的输出处理中使用的处理存储器的容 量来决定划分大小；将图像数据分离为字符图像数据和其它图像数据，其中，字符图像数据包 括字符图像，所述其它图像数据包括不是字符图像的其它图像；将字符图像数据分离为指示字符图像形状的形状图像数据和指示字符图 像色彩的彩色图像数据；基于划分大小划分形状图像数据和彩色图像数据并生成多个划分的形状 图像数据和多个划分的彩色图像数据；以及生成额外信息，所述额外信息用于将相应的一对划分的形状图像数据和划 分的彩色图像数据与所述其它图像数据组合。
全文摘要
本发明涉及图像处理装置，图像处理方法和计算机程序产品。其中，图像处理装置包括第一分离器、第二分离器、划分单元和生成单元。第一分离器将图像数据分离为字符图像数据和其它图像数据。第二分离器将字符图像数据分离为形状图像数据和彩色图像数据。划分单元基于图像数据的大小和数据图像的输出处理中使用的处理存储器的容量来划分形状图像数据和彩色图像数据。生成单元生成额外信息，该额外信息用于将相应的一对划分的形状图像数据和划分的彩色图像数据与所述其它图像数据组合。
文档编号H04N1/64GK101272443SQ20081008159
公开日2008年9月24日 申请日期2008年3月7日 优先权日2007年3月19日
发明者伊藤仁志, 山川慎二 申请人:株式会社理光