CN101365038A - 图像处理装置 - Google Patents

Abstract

本发明提供一种用于进行图像数据的压缩和解压缩的图像处理装置，能够以小的存储区域实现图像处理，具有：压缩单元，以规定的压缩形式压缩上述图像数据；数据省略及二次压缩单元，省略由上述压缩单元获得的压缩图像数据的一部分，并且把上述压缩图像数据分割成预先设定的数据块尺寸，并进行二次压缩，生成数据省略及二次压缩图像数据；数据复原单元，将上述数据省略及二次压缩图像数据复原为上述压缩图像数据；图像旋转单元，基于上述数据块尺寸旋转由上述数据复原单元复原了的压缩图像数据；数据块存储单元，以上述数据块尺寸为单位存储由上述图像旋转单元旋转了的上述压缩图像数据；和数据解压缩单元，根据预先设定的条件对上述压缩图像数据进行解压缩。

Description

图像处理装置

本申请是申请日为2006年8月4日、申请号为200610103867.5、发明名称为“图像处理装置、图像处理方法、图像处理程序及其记录介质”的发明申请的分案申请。

技术领域

本发明涉及图像处理装置、图像处理方法、图像处理程序以及记录有该程序的记录介质，特别是涉及用于实现在小存储区域进行图像处理的图像处理装置、图像处理方法、图像处理程序以及记录有该程序的记录介质。

背景技术

目前，存在如下的图像处理装置，该装置对从计算机、扫描仪等上位装置送来的图像数据实施适当的图像处理，并输出到图像输出装置(例如，参照专利文献1)。这里，结合附图对以往的图像处理装置进行说明。图1是表示以往的图像处理装置的一例的方框结构图。另外，在图1中，作为以往的图像处理装置的一例，使用打印机系统。而且，在以下的说明中，作为图像处理中使用的图像数据的一例，使用位图图像数据。

图1所示的打印机系统100包括作为上位装置的计算机101、作为控制装置的打印机控制器102、和作为图像输出装置的打印机引擎103。

计算机101包括图像数据输入单元111、数据压缩单元112、和发送存储器113。图像数据输入单元111从存在于计算机101所具有的存储器(未图示)中的图像数据、和存储在通过电话线或LAN(Local AreaNetwork)线缆等通信网络(有线、无线都可以)等连接的其他装置中的图像数据等输入位图图像数据。而且，图像数据输入单元111把输入的位图图像数据输出到数据压缩单元112。

数据压缩单元112把输入的图像数据压缩成打印机驱动器等能够实现的图像形式，并输出到发送存储器113。发送存储器113存储被压缩的图像，以预定的数据量和时间等规定的时刻(timing)，向打印机控制器102输出。

打印机控制器102包括接收存储器121、数据解压缩单元122、帧存储器123、图像处理单元124和行存储器125。打印机控制器102从计算机101接收被压缩的图像数据，并将其存储在接收存储器121中。

数据解压缩单元122从接收存储器121接收图像数据，将其解压缩成位图图像数据，并把解压缩后的位图图像数据输出到帧存储器123。帧存储器123存储一个画面(一帧)的位图图像数据，并把存储的位图图像数据输出到图像处理单元124。图像处理单元124对输入的位图图像数据实施颜色修正、颜色转换、抖动(dither)处理、边缘处理等必要的图像处理，然后输出到行存储器125。行存储器125采用FIFO(先入先出：First-In First-Out)等方式，把图像数据输出到打印机引擎103。打印机引擎103根据从打印机控制器102接收到的图像数据，生成并输出打印图像。

另外，图1所示的打印机系统100中的处理内容是生成单色图像的情况下的内容，在生成彩色图像的情况下，例如，如果是彩色打印机，则需要进行CMYK(青(C)、洋红(M)、黄(Y)、黑(K))4色的图像生成。为了实现4色图像，通常需要反复进行4次上述处理。另外，在该情况下，彩色图像的生成速度是单色图像的情况的4分之1。

这里，作为一种实现即使是彩色，也不会降低速度的高速彩色打印机的方法，有一种串联方式的打印机引擎。该方式的打印机是具有4个图像生成部，同时生成CMYK 4色图像的打印机，采用该方式，无论是在单色还是在多色的情况下，都能够以相同的速度输出生成图像。

这里，结合附图，以与串联方式(串联引擎)对应的例子，对图1所示的打印机控制器102进行说明。图2是表示与串联方式对应的打印机控制器的一例的方框结构图。图2所示的打印机控制器202，从计算机101接收被压缩的图像数据，并存储在接收存储器221中，把由数据解压缩单元222解压缩了的位图图像数据存储在帧存储器223中。另外，打印机控制器202利用图像处理单元224-1～224-4，对存储在帧存储器223中的位图图像数据按各色实施颜色修正、颜色转换、抖动处理、边缘处理等图像处理，通过与各个图像处理单元24-1～24-4对应的行存储器225-1～225-4，输出到打印机引擎103。另外，行存储器225-1～225-4的容量一般因颜色不同而不同。

另外，图3是表示串联方式的打印机引擎的内部概略结构的一例的图。图3所示的串联打印机301具有曝光装置311、感光鼓312、显影器313和中间转印体314。串联打印机301，把CMYK这样的打印各色利用分别与各色对应的曝光装置311-1～311-4，在各个感光鼓312-1～312-4上曝光，形成静电潜像，然后利用显影器313-1～313-4进行显影，在各个感光鼓312上分别形成打印色的单色像。并且，将这些像重叠在中间转印体314上，并转印到记录介质315上，从而获得彩色图像。

[专利文献1]日本特开平11-227263号公报

发明内容

但是，如上述图3所示，在使用了串联方式的打印机的情况下，由于使曝光装置311-1～311-4动作的时刻因CMYK各色的感光鼓之间的间隔而发生变化，所以越靠后动作的颜色，越需要大容量的行存储器。因此，如果如上述那样采用串联方式，为了确保打印速度的高速性，则需要的硬件资源和存储容量约为目前的4倍。因此，导致了构成的装置的成本增加。

本发明就是鉴于上述的问题而提出的，其目的是提供一种用于实现在小存储区域进行图像处理的图像处理装置、图像处理方法、图像处理程序以及记录有该程序的记录介质。

为了解决上述的问题，本发明采用了具有以下特征的用于解决问题的方案。

方案1的发明是一种图像处理装置，包括上位装置和控制装置，该上位装置具有：压缩单元，以规定的压缩形式压缩图像数据；和数据省略及二次压缩单元，省略由上述压缩单元获得的压缩图像数据的一部分，并且把上述压缩图像数据分割成预先设定的数据块尺寸，并进行二次压缩，生成数据省略及二次压缩图像数据；上述控制装置具有：数据复原单元，将从上述上位装置得到的上述数据省略及二次压缩图像数据复原为上述压缩图像数据；图像旋转单元，基于上述数据块尺寸旋转由上述数据复原单元复原了的压缩图像数据；数据块存储单元，以上述数据块尺寸为单位存储由上述图像旋转单元旋转了的上述压缩图像数据；和数据解压缩单元，根据预先设定的条件对由上述数据块存储单元所存储的压缩图像数据进行解压缩。

另外，方案2的发明是一种用于进行图像数据的压缩和解压缩的图像处理装置，其特征在于，具有：压缩单元，以规定的压缩形式压缩上述图像数据；数据省略及二次压缩单元，省略由上述压缩单元获得的压缩图像数据的一部分，并且把上述压缩图像数据分割成预先设定的数据块尺寸，并进行二次压缩，生成数据省略及二次压缩图像数据；数据复原单元，将上述数据省略及二次压缩图像数据复原为上述压缩图像数据；图像旋转单元，基于上述数据块尺寸旋转由上述数据复原单元复原了的压缩图像数据；数据块存储单元，以上述数据块尺寸为单位存储由上述图像旋转单元旋转了的上述压缩图像数据；和数据解压缩单元，根据预先设定的条件对上述数据块存储单元所存储的压缩图像数据进行解压缩。

另外，方案3的发明的特征是，上述数据省略及二次压缩单元把由上述压缩单元压缩了的连续的2个压缩图像数据进行比较，根据其比较结果将上述压缩图像数据的一部分省略。

另外，方案4的发明的特征是，上述数据省略及二次压缩单元根据预先设定的上述图像旋转单元的旋转方向以及上述数据解压缩单元的数据的解压缩顺序，生成包含上述数据省略及二次压缩图像数据的地址信息的页信息。

另外，方案5的发明的特征是，上述数据复原单元把预先设定的值插入到作为由上述数据省略及二次压缩单元进行了省略的数据的一部分的上述压缩图像数据的颜色信息和颜色选择信息中，来调整字节长度。

另外，方案6的发明的特征是，在上述图像数据由多色构成的情况下，具有多个上述数据复原单元或上述图像旋转单元。

另外，方案7的发明是一种用于进行图像数据的压缩和解压缩的图像处理方法，其特征在于，包括：压缩步骤，以规定的压缩形式压缩上述图像数据；数据省略及二次压缩步骤，省略由上述压缩步骤获得的压缩图像数据的一部分，并且把上述压缩图像数据分割成预先设定的数据块尺寸，并进行二次压缩，生成数据省略及二次压缩图像数据；数据复原步骤，将上述数据省略及二次压缩图像数据复原为上述压缩图像数据；图像旋转步骤，基于上述数据块尺寸旋转由上述数据复原步骤复原了的压缩图像数据；数据块存储步骤，以上述数据块尺寸为单位存储由上述图像旋转步骤旋转了的上述压缩图像数据；和数据解压缩步骤，根据预先设定的条件对由上述数据块存储步骤所存储的压缩图像数据进行解压缩。

另外，方案8的发明的特征是，在上述数据省略及二次压缩步骤中，把由上述压缩步骤压缩了的连续的2个压缩图像数据进行比较，根据其比较结果省略上述压缩图像数据的一部分。

另外，方案9的发明的特征是，在上述数据省略及二次压缩步骤中，根据预先设定的上述图像旋转步骤中的旋转方向以及上述数据解压缩步骤中的数据的解压缩顺序，生成包含上述数据省略及二次压缩图像数据的地址信息的页信息。

另外，方案10的发明的特征是，在上述数据复原步骤中，把预先设定的值插入到作为由上述数据省略及二次压缩步骤进行了省略的数据的一部分的上述压缩图像数据的颜色信息和颜色选择信息中，来调整字节长度。

另外，方案11的发明是一种用于使计算机执行进行图像数据的压缩和解压缩的图像处理的图像处理程序，其特征在于，使计算机执行以下处理：压缩处理，以规定的压缩形式压缩上述图像数据；数据省略及二次压缩处理，省略通过上述压缩处理获得的压缩图像数据的一部分，并且把上述压缩图像数据分割成预先设定的数据块尺寸，并进行二次压缩，生成数据省略及二次压缩图像数据；数据复原处理，将上述数据省略及二次压缩图像数据复原为上述压缩图像数据；图像旋转处理，基于上述数据块尺寸旋转通过上述数据复原处理复原了的压缩图像数据；数据块存储处理，以上述数据块尺寸为单位存储通过上述图像旋转处理旋转了的上述压缩图像数据；和数据解压缩处理，根据预先设定的条件对通过上述数据块存储处理所存储的压缩图像数据进行解压缩。

另外，方案12的发明的特征是，在上述数据省略及二次压缩处理中，把通过上述压缩处理压缩了的连续的2个压缩图像数据进行比较，根据其比较结果将上述压缩图像数据的一部分省略。

另外，方案13的发明的特征是，在上述数据省略及二次压缩处理中，根据预先设定的上述图像旋转处理的旋转方向以及上述数据解压缩处理的数据的解压缩顺序，生成包含上述数据省略及二次压缩图像数据的地址信息的页信息。

另外，方案14的发明的特征是，在上述数据复原处理中，把预先设定的值插入到作为通过上述数据省略及二次压缩处理进行了省略的数据的一部分的上述压缩图像数据的颜色信息和颜色选择信息中，来调整字节长度。

另外，方案15的发明是一种计算机可读取的记录介质，其中记录有方案11至14中的任意一个方案所记载的图像处理程序。

根据本发明，能够以小的存储区域实现图像处理。由此，可削减装置结构中的存储容量。

附图说明

图1是表示以往的图像处理装置的一例的方框结构图。

图2是表示与串联方式对应的打印机控制器的一例的方框结构图。

图3是表示串联方式的打印机引擎的内部概略结构的一例的图。

图4是表示BTC数据格式的一例的图。

图5A、图5B、图5C是用于说明4×4的16点的4色代表色的确定方法的一例的图。

图6是用于说明大数据块方式的一例的图。

图7是表示本发明的图像处理装置的一例的方框结构图。

图8是表示差异数据头的数据结构的一例的图。

图9是表示原图像数据的一例的图。

图10A、图10B是表示被复原了的BTC数据的一例的图。

图11是表示颜色信息为1色的情况下的BTC格式的一例的图。

图12是表示旋转途中的第1图像数据的一例的图。

图13是表示旋转途中的第2图像数据的一例的图。

图14是表示最终完成了重新排列的图像数据的一例的图。

图15是表示能够实现本发明的图像处理的硬件结构的一例的图。

图16是表示本发明的图像处理步骤(压缩处理)的一例的流程图。

图17是表示本发明的图像处理步骤(解压缩处理)的一例的流程图。

(符号说明)

100-彩色打印机系统；101、701-计算机；102、202、702-打印机控制器；103、703-打印机引擎；111、711-图像数据输入单元；112、712-数据压缩单元；113、714-发送存储器；121、721-接收存储器；122、222、725-数据解压缩单元；123、223-帧存储器；124、224、726-图像处理单元；125、225、727-行存储器；301-串联打印机；311-曝光装置；312-感光鼓；313-显影器；314-中间转印体；315-记录介质；400-BTC格式；401-颜色信息；402-颜色选择信息；601-图像数据；602、901～904、1201～1205、1301～1305-大数据块；713-数据省略及二次压缩单元；722-数据复原单元；723-图像旋转单元；724-大数据块缓存器；1001-BTC格式；1002-颜色选择信息格式；1501-输入装置；1502-输出装置；1503-驱动装置；1504-辅助存储装置；1505-存储装置；1506-CPU；1507-网络连接装置；1508-记录介质

具体实施方式

<本发明的概要>

本发明为了削减数据量，生成省略了一部分的压缩图像数据。而且本发明具有对压缩图像数据不进行解压缩而直接进行旋转的图像旋转单元、和对旋转后的压缩图像数据进行解压缩的数据解压缩单元。

即，为了廉价地实现图像处理装置，如何尽量减少数据量是一个重要的课题。另外，采用通用的数据压缩当然重要，但针对图像数据的特征，采取省略部分能够复原的数据、或在压缩的状态下进行图像的编辑(放大缩小、剪贴以及旋转等)也是重要的。

这里，在本实施方式中，作为压缩方式采用BTC(Block TruncationCording)压缩技术，针对BTC压缩的特征，附加各种数据削减、数据编辑的方法。这里，BTC压缩，是利用了在图像数据中相邻的点的色调相似的特点的压缩方式，其由多个颜色信息、和表示各个点由何种代表色所代表的颜色选择信息所构成。

图4是表示BTC格式的一例的图。图4所示的BTC格式400是300dpi、用4色代表色来记述4×4点的例子。数据格式前部的12字节是表示了4色代表色的RGB(红(R)、绿(G)、蓝(B))的各自的值(每个为8比特)的颜色信息401。另外，数据格式后部的颜色选择信息402是表示4×4的全部16点各自由哪个代表色所代表的信息，用2比特表示，例如，如果是第1色，则表示为“00”、如果是第2色，则表示为“01”、如果是第3色，则表示为“10”、如果是第4色，则表示为“11”。

这里，结合附图，对4色代表色的确定方法进行说明。图5A、图5B、图5C是用于说明4×4的16点的4色代表色的确定方法的一例的图。首先，如图5A所示，在RGB空间内标出300dpi、4×4点的全部16点的灰度值。然后，如图5B所示，检测RGB的各16点的最大灰度和最小灰度，以灰度差最大的颜色的灰度平均值将颜色空间分割为2部分。并且，如图5C所示，对被分割而成的两个颜色空间，再次同样地以属于各个空间的点的平均值将灰度差最大的颜色分割为2部分。在把颜色空间分割为4部分后，取属于各个空间的点的RGB平均值，这些值成为各个空间的代表值C1(R1、G1、B1)、C2(R2、G2、B2)、C3(R3、G3、B3)、C4(R4、G4、B4)。

这里，在BTC压缩中，例如在进行RGB→CMY的颜色转换、或颜色修正这样的图像处理的情况下，只对上述的图4所示的数据格式中的前半部的颜色信息401进行数据处理即可。另外，在进行图像数据的放大缩小或旋转这样的图像编辑的情况下，通过只对图4所示的数据格式中的后半部的颜色选择信息402进行重新排列，即可实现。即，通过BTC数据压缩，不仅可减少数据量、也可减少存储容量，而且可同时进行图像处理和图像编辑，从而实现数据处理速度的高速化。

另外，关于上述的BTC压缩，作为一例介绍了与4色近似的方法，但也可以采用只分割一次颜色空间，利用2色进行近似的方法。在这种情况下，虽然图像质量略有下降，但数据量减少一半，因而可获得更好的效果。

另外，关于BTC压缩的压缩、解压缩方法，例如可使用上述的专利文献1(日本特开平11-227263号公报)、和日本特公平6-7688号公报等所记载的方法。另外，在专利文献1中，BTC压缩中的代表近似颜色数例如被固定为4色。但在利用个人计算机的表计算软件和文字处理软件等作成的所谓一般性商业文件中，多数情况下所使用的颜色数比自然图像的颜色数少。即，即使在利用上述的压缩方法近似4色代表色的情况下，实际上多数情况下也只需要进行1色或2色的近似。并且，多数的情况下，即使在数据块(在上述的压缩例中，是4×4个数据块)的前后，所使用的颜色也是相同的。

因此，在本发明中，即使是同一页内的图像数据，也是对自然图像使用4色代表色的BTC数据进行数据作成，对其他的部分使用2色或1色的BTC数据进行数据作成。并且，对于前后的数据块，进行与前数据块的数据比较，在为相同值的数据(颜色信息、颜色选择信息等)的情况下，省略数据，由此来减少数据量。

另外，对于进行了上述的数据压缩和数据省略的压缩图像数据，使用例如JBIG(Joint Bi-level Image experts Group)或MH(ModifiedHuffman)这样的一般的压缩技术来进行二次压缩，也可以有效地减少数据量。在这种情况下，打印机控制器暂时将接收到的二次压缩数据存储在接收存储器中，然后把该二次压缩数据依次解压缩，把BTC压缩数据写入帧存储器中。

这里，在需要进行页旋转的情况下，通常是在帧存储器中将1面的BTC压缩数据全部展开，通过改变读出位置来实现页旋转。但是，在上述的方法中，最少要使用与1面的BTC压缩数据相当的帧存储器，因而其效率不高。

因此，在本发明中，用由预先设定BTC数据块的数据块尺寸所构成的多个(m×n)数据块形成大数据块，以该大数据块为单位进行数据压缩、和数据省略，由此能够在压缩数据的状态下实现页旋转。这里，结合附图，对上述本发明的大数据块方式进行说明。

图6是用于说明大数据块方式的一例的图。图6所示的图像数据601由多个大数据块(A～AV)构成。而且，1个大数据块602通过排列配置多个BTC数据块而构成。另外，在图6中，构成了包括8×8个BTC数据块的大数据块，但在本发明中不限于此。但是，如果减小大数据块尺寸，则存储器存取的突发(burst)效率下降，另外，如果大数据块尺寸增大，则展开后的帧存储器的容量将增加。因此，大数据块的范围最好为4×4～32×32个的BTC数据块。

另外，上述的1个BTC数据块由多个点构成。图6表示了4×4点的例子，但本发明不限于此。

另外，在本实施方式中，以大数据块单位将BTC数据块集中在一起，进行上述的JBIG或MH这样的一般的压缩(二次压缩)。在打印机控制器接收了上述的大数据块单位的BTC二次压缩数据的情况下，由于数据是按照大数据块的顺序被存储在接收存储器中，所以通过改变二次压缩的解压缩顺序，不必将全部的二次压缩数据解压缩，即可实现图像(页)的旋转。

此时，打印机控制器由于必须要知道大数据块单位的二次压缩数据存在于存储器中的何处，所以需要从打印机驱动器取得表示各个大数据块的地址信息的页列表。这样，虽然会使从计算机向打印机传递的数据量相应地增加，但与整体的数据削减量相比，其微乎其微。

<本发明的实施方式>

下面，结合附图，对实现上述本发明的内容的本发明的图像处理装置、图像处理方法、图像处理程序以及记录有该程序的记录介质的优选实施方式进行说明。图7是表示本发明的图像处理装置的一例的方框结构图。另外，在图7中，作为图像处理装置的一例，使用了彩色打印机，但本发明的图像处理装置不限于此。

图7所示的图像处理装置700具有：作为上位装置的计算机701、作为控制装置的打印机控制器702、和作为图像输出装置的打印机引擎703。另外，在本发明中，图像处理装置具有计算机701和打印机控制器702的功能结构，但也可以如图7所示那样，将计算机701与打印机控制器702分体构成，也可以构成为一体。另外，在以下的说明中，作为在图像处理中使用的图像数据的一例，使用了位图图像数据，但在本发明中不限于此。

<计算机701>

计算机701具有图像数据输入单元711、数据压缩单元712、数据省略及二次压缩单元713、和发送存储器714。图像数据输入单元711从存在于计算机701具有的存储器(未图示)中的图像数据、或存储在通过通信网络等连接的其他装置中的图像数据等，输入位图图像数据。另外，图像数据输入单元711把输入的位图图像数据输出到数据压缩单元712。

数据压缩单元712使用打印机驱动器等所能够实现的压缩形式压缩图像数据。另外，在本实施方式中，如上述那样，使用BTC压缩。然后，数据压缩单元712把压缩了的BTC压缩图像数据输出到数据省略及二次压缩单元713。

数据省略及二次压缩单元713以大数据块单位(在本实施方式中为8×8个BTC数据块)对输入的BTC压缩图像数据进行基于上述的JBIG或MH等的数据压缩。另外，此时确认大数据块内的各个BTC数据块中所使用的代表色数，在全部的BTC数据块中只使用了2色的情况下，删除未使用的2色的颜色信息。这样，同时颜色选择信息，也可用1比特来表示1点，所以与4色代表色的情况相比，可将数据量削减一半。

并且，数据省略及二次压缩单元713在大数据块内的各个BTC数据块中所使用的代表色数只有1色的情况下(例如空白部分、单色图形等的情况)，由于不需要颜色选择信息，而只要输出1色的颜色信息即可，所以可实现进一步的数据的削减。另外，最终的颜色信息数作为大数据块数据的数据头被附加。

然后，数据省略及二次压缩单元713为了进行进一步的数据削减，把刚处理过的BTC数据与新输入的BTC数据进行数据比较。具体地讲，数据省略及二次压缩单元713以1字节为单位比较RGB的各颜色信息和颜色选择信息。然后，把数值不同的字节设为“1”，把数值相同的字节设为“0”，作成由与BTC数据的字节数对应的比特数构成的数据头(差异数据头)。另外，在该差异数据头的后面，只保留比较结果为数值不同的字节的数据，删除其余的字节。

这里，结合附图，对上述的内容进行说明。图8是表示差异数据头的数据结构的一例的图。另外，图8作为一例示出了使用由8字节构成的连续的2个BTC数据(BTC1、BTC2)并构成差异数据头的例子。

如图8所示，对BTC1和BTC2的同一字节位置(0～7)进行字节单位的比较，根据其值的比较，如上述那样生成由“1”、“0”构成的比特。而且，通过BTC1和BTC2的数据的比较，结果得到“10001001”这样的8比特，通过将该8比特用16进制数表示(0x)，得到了“89”。并且，作为BTC2省略数据，在1字节的差异数据头后面，作为数据只附加在BTC1和BTC2的字节单位的比较中值不同的字节。这样，可实现数据的省略。另外，本数据删除方法特别是在上述的一般商业文书等颜色数少的图像处理中，具有很大的效果。

另外，数据省略及二次压缩单元713，把所获得的数据省略及二次压缩图像数据存储在发送存储器714中。发送存储器714通过未图示的数据转送装置等，把数据省略及二次压缩图像数据发送给打印机控制器702。

另外，关于上述的二次压缩，以预先设定的数据块尺寸(大数据块)单位进行。另外，由于是可变长度压缩，所以在接收数据的打印机控制器702中，不能识别出各个大数据块是从哪个地址开始的。

因此，数据省略及二次压缩单元713在向发送存储器714存储数据省略及二次压缩图像数据时，根据预先设定的图像旋转单元723中的旋转方向和数据解压缩单元725中的数据的解压缩的顺序，生成包含数据省略及二次压缩图像数据的地址信息的页列表(页信息)，并存储在发送存储器714中。即，考虑数据的旋转方向，按照大数据块的解压缩顺序生成记载了二次压缩数据的地址的页列表，把数据省略及二次压缩图像数据以及页列表发送到打印机控制器702。这样，打印机控制器702可容易地识别出各个大数据块是从那个地址开始的。

另外，页列表中，不仅包含地址信息，也可以包含与该页有关的信息，例如，表示进行二次压缩时的压缩形式，数据容量、处理时间、图像数据的内容的信息等。

<打印机控制器702>

下面，对打印机控制器702进行说明。另外，以下，在打印机控制器702中，在说明采用大数据块方式进行图像旋转的部分时，作为一例，对使用图9所示的原图像数据进行在顺时针旋转方向旋转90度的处理进行说明。另外，图9所示的原图像数据具有由规定的数据块尺寸构成的大数据块(A～AV)，在各个大数据块中具有8×8个BTC数据块(例如在大数据块A(901)的情况下，为A1～A64)。另外，各个BTC数据块由4×4点构成。

打印机控制器702具有接收存储器721、数据复原单元722、图像旋转单元723、大数据块缓存器(数据块存储单元)724、数据解压缩单元725、图像处理单元726、和行存储器727。

另外，在图7所示的打印机控制器702中，为了节约行存储器727的存储容量，作为一例，具有2个数据复原单元722、2个图像旋转单元723、2个大数据块缓存器724、以及2个数据解压缩单元725，并具有4个图像处理单元726。另外，在数据复原单元722、图像旋转单元723、大数据块缓存器724、以及数据解压缩单元725中，对于由多色构成的图像数据中的至少1色的图像数据进行图像处理。

在以下的说明中，作为一例，由数据复原单元722-1、图像旋转单元723-1、大数据块缓存器724-1、数据解压缩单元725-1，进行针对由CMYK 4色构成的图像数据中的青(C)、洋红(M)的图像处理，由数据复原单元722-2、图像旋转单元723-2、大数据块缓存器724-2、数据解压缩单元725-2，进行针对由CMYK 4色构成的图像数据中的黄(Y)、黑(K)的图像处理。另外，将在后面对由这种结构构成的行存储器727的节约方法进行说明。

在接收存储器721中，存储有对图9所示的大数据块A(901)到大数据块AV(904)的图像数据实施了数据省略以及二次压缩的图像数据。

这里，在由上述的计算机701与数据省略及二次压缩图像数据一同发送的页列表中，根据“顺时针旋转90度”的信息，从大数据块AO(903)向大数据块A(901)的方向，到最终的大数据块H(902)为止，记载各个大数据块的地址信息。

打印机控制器702中的数据复原单元722-1、722-2参照该页列表，从大数据块AO(903)向大数据块A(901)的方向，一直到大数据块H(902)为止，顺序地进行二次压缩的解压缩。并且，数据复原单元722-1、722-2确认大数据块的数据头和各个BTC数据的差异数据头，并进行数据的复原。

这里，差异数据头如上所述，表示以字节为单位与前一BTC数据比较是否存在不同。即，进行数据比较，对于没有差异的字节，采用与此前刚处理过的数据相同的值，对于有差异的字节，使用附加于后面的字节的值，形成数据串。因此，根据与上述图8所说明的数据省略顺序相反的顺序，从省略数据形成BTC数据串。

另外，在大数据块数据头中，存储有表示该大数据块内的各个BTC数据中颜色信息包含几种颜色的数据。在大数据块内的BTC数据中所使用的颜色信息为2色或1色的情况下，数据复原单元722-1、722-2附加被省略了的颜色信息和颜色选择信息，进行数据的复原，以使在后级的图像处理单元726-1～726-4中，能够作为4色代表色的BTC数据进行处理。

另外，由于存在颜色信息随每个BTC数据而不同的情况，所以需要调整被复原的BTC数据的数据长度。在该情况下，例如通过插入“0”或预先设定的值，进行数据长度的调整。这里，结合附图对上述的内容进行说明。

图10A、图10B是表示被复原的BTC数据的一例的图。这里，图10A表示BTC格式的一例，图10B表示颜色选择格式的一例。

如图10A所示的BTC格式1001那样，在复原被省略了的数据时，附加例如2色的任意的颜色信息(任意颜色)，并且如图10B所示的颜色选择信息格式1002那样，在已经被作为颜色信息存储的各个比特(A1～A8、B1～B8)的前面附加“0”比特，由此可调整被复原的BTC数据的数据长度。即，颜色选择信息可通过在各个比特的前面插入“0”，将2色代表色的BTC数据扩展为4色。

并且，在颜色信息为1色的情况下，例如，图11所示的BTC格式那样，对RGB附加3色的任意颜色，并且颜色选择信息选择最初的第1色即可，因此，只要用“0”填充全部的比特即可。即，颜色选择信息通过插入“0”，可调整被复原的BTC数据的数据长度。由此，可将代表色为1色的BTC数据扩展成4色。

然后，由数据复原单元722所复原的1列大数据块的4色代表色的BTC数据，由图像旋转单元723-1、723-2进行压缩图像数据的旋转处理，并在各个大数据块缓存器724-1、724-2中展开。

<图像旋转单元723-1、723-2>

这里，对图像旋转单元723-1、723-2的功能进行具体说明。图像旋转单元723-1、723-2，在规定的方向旋转由数据复原单元722-1、722-2根据页列表所示的各个大数据块的读出顺序的地址信息所复原的图像数据时，成为如图12所示的旋转途中的第1图像数据所示的状态。另外，在图12中，虽然省略了大数据块的一部分，但被省略的部分也被进行与所记载的大数据块同样的旋转处理。图12所示的状态由于只是进行了大数据块的重新排列，页旋转不完全，所以需要进一步在各个大数据块内进行旋转。

因此，图像旋转单元723-1、723-2接下来进行大数据块内的各个BTC数据的重新排列。这里，特别针对图12中的大数据块A(1201)来说明大数据块内的BTC数据块的重新排列。由于BTC压缩是固定长度的压缩，所以数据复原单元722-1、722-2在进行了基于二次压缩的解压缩、差异数据头的复原、被省略了的颜色信息的追加之后，便知道了大数据块内的全部BTC数据的开始地址。

即，根据已知的开始地址，可容易地实现大数据块A(1201)的各个BTC数据1202、1203、1204、1205等的重新排列。图13表示通过上述的处理，在整个图像数据中实现了该重新排列的结果。图13是表示旋转途中的第2图像数据的一例的图。另外，在图13中虽然省略了大数据块的一部分，但省略部分也被进行了与记载的大数据块同样的旋转处理。如图13所示，BTC数据块1202被重新排列到1302、1203被重新排列到1303、1204被重新排列到1304、1205被重新排列到1305。

然后，图像旋转单元723-1、723-2还进一步进行各个BTC数据块内的旋转。该旋转如上述那样，通过重新排列BTC数据格式内的颜色选择信息，可容易地实现。最终完成了重新排列的图像数据成为图14所示的状态。

图14是表示最终数据状态的一例的图。另外，在图14中，虽然省略了大数据块的一部分，但省略部分也被进行了与记载的大数据块同样的旋转处理。图14所示的BTC数据虽然被存储在能够利用DRAM(Dynamic Random Access Memory)等实现的大数据块缓存器724-1、724-2中，但大数据块缓存器724-1、724-2不需要像以往那样确保1面的容量，而只要具有与2块大数据块(2色的量)×纸面宽度对应的容量即可。这是由于已经完成了图像旋转处理的缘故。由此，通过BTC压缩、大数据块化、颜色信息省略、差异数据头省略这一系列的处理，可大幅度地节约(比以往削减)数据量和必要的存储容量。

另外，被存储在大数据块缓存器724-1、724-2中的BTC数据，根据需要被读出，通过数据解压缩单元725-1、725-2展开成位图图像数据。另外，通过数据解压缩单元725-1、725-2展开的位图图像数据，在图像处理单元726-1～726-4中进行RGB→CMY的颜色转换、底色去除/黑版产生处理(UCR(Under Color Removal)/BG(Black Generation))、对准偏差修正、抖动处理、边缘处理等，把最终得到的图像数据存储到行存储器727-1～727-4中，然后发送到打印机引擎703。

打印机引擎703接收图像数据，并根据该信号进行输出，在纸上形成图像。

<行存储器727的节约方法>

这里，对上述的行存储器727的节约方法进行说明。一般作为BTC压缩技术的特长，是在进行解压缩时，同时获得RGB的多值数据。即，BTC压缩技术是适合于同时处理多色的串联方式的彩色打印机的技术。但是，实际的串联方式彩色打印机为上述的图3所示的方式。利用曝光装置311-1～311-4把CMYK这样的打印色的各色在各个感光鼓312-1～312-4上曝光，形成静电潜像，然后利用显影器313-1～313-4进行显影，在各个感光鼓上形成各打印色的单色图像，并把它们重叠在中间转印体314上，最后转印到记录介质315上而生成彩色图像。

此时，在图3所示的打印机引擎的例子中，首先，青(C)在中间转印体314上形成图像，然后是洋红(M)、黄(Y)、黑(K)。即，实际上，CMYK的各色处理存在时间差，在同时生成各色的打印数据的BTC压缩技术中，必须利用行存储器来吸收该时间差。因此，在图3的例子中，随着从青(C)向黑(K)的移动，需要容量更大的行存储器。例如，在各色之间的感光鼓的距离为5cm、1点的图像数据为4比特、使用A4纸的打印机的情况下，对于各色的行存储器，洋红(M)需要约3MB、黄(Y)需要约6MB、黑(K)需要约9MB的多余容量。

因此，本实施方式的打印机控制器702为了节约行存储器727，如上述的图7所示，具有2个数据复原单元722、2个图像旋转单元723、2个大数据块缓存器724、和2个数据解压缩单元725，并具有4个图像处理单元726。另外，数据复原单元722、图像旋转单元723、大数据块缓存器724、数据解压缩单元725对由多色构成的图像数据中的至少1色的图像数据进行图像处理。

即，例如，数据复原单元722-1、图像旋转单元723-1、大数据块缓存器724-1、数据解压缩单元725-1进行青(C)和洋红(M)的数据处理，并且，图像处理单元726-1、行存储器727-1进行青(C)的数据处理，图像处理单元726-2、行存储器727-2进行洋红(M)的数据处理。

另外，数据复原单元722-2、图像旋转单元723-2、大数据块缓存器724-2、数据解压缩单元725-2进行黄(Y)和黑(K)的数据处理，并且，图像处理单元726-3、行存储器727-3进行黄(Y)的数据处理，图像处理单元726-4、行存储器727-4进行黑(K)的数据处理。根据以上的结构，行存储器中的洋红和黑只需分别具有3MB的余量即可，从而可节约三分之二的容量。

如上所述，根据本实施方式，可实现节约了存储器容量的廉价的打印机控制器。

在此，本发明的图像处理装置，使用上述的专用装置结构等也可以进行本发明的图像处理，但通过生成能够使计算机执行各个构成部分的图像处理的执行程序，例如把该程序安装到通用个人计算机或服务器等中，可容易地实现本发明的图像处理。另外，根据执行程序，可执行上述的计算机701以及打印机控制器702所进行的图像处理。

<硬件结构>

这里，结合附图，对能够执行本发明的图像处理的计算机的硬件结构例进行说明。图15是表示能够执行本发明的图像处理的硬件结构的一例的图。

图15中的计算机主体具有输入装置1501、输出装置1502、驱动装置1503、辅助存储装置1504、存储装置1505、进行各种控制的CPU(Central Processing Unit)1506、和网络连接装置1507，它们通过系统总线B相互连接。

输入装置1501具有用户操作的键盘和鼠标等指向设备，用于输入来自用户的程序执行指示和图像数据的输入指示等各种操作信号。输出装置1502具有显示器(监视器)，用于显示操作进行本发明的处理的计算机主体所需的各种窗口和数据等，输出装置1502还可显示CPU1506所具有的控制程序的执行经过和结果等。

在此，在本发明中，安装在计算机主体中的执行程序例如是通过CD-ROM等记录介质1508等来提供的。记录了程序的记录介质1508可安装在驱动装置1503中，记录介质1508中所包含的执行程序从记录介质1508通过驱动装置1503被安装到辅助存储装置1504中。

另外，驱动装置1503能够把本发明的执行程序记录到记录介质1508中。这样，使用该记录介质1508，可容易地对其他多个计算机进行安装，从而可容易地实现图像处理。

辅助存储装置1504是硬盘等存储装置，用于存储本发明的执行程序和图像处理中使用的图像数据、设置在计算机中的控制程序等，并可根据需要进行输入输出。

存储装置1505进行执行程序过程中的数据的存储。该存储装置1505为上述的大数据块缓存器和行存储器等。

CPU1506根据OS(Operating System)等的控制程序以及由存储装置1505读出并存储的执行程序，对各种运算和与各个硬件构成部的数据的输入输出等、整个计算机的处理进行控制，可实现图像处理中的各种处理。另外，能够从辅助存储装置1504中取得程序的执行过程中所需的各种信息等或存储到该装置中。

网络连接装置1507通过与通信网络等连接，可从与通信网络连接的其他终端等取得执行程序，或者将通过执行程序而获得的执行结果或本发明的执行程序提供给其他的终端等。

根据上述的硬件结构，不需要特别的装置结构，即能够以低成本实现图像处理。另外，通过安装程序，可容易地实现图像处理。由此，能够利用少的存储区域来实现图像处理，从而可削减装置结构中的存储器容量。

<图像处理步骤>

下面，结合流程图说明使用了本发明的执行程序(图像处理程序)的图像处理步骤。另外，对于以下说明的图像处理程序，分为上述的计算机701的处理(压缩处理)、和打印机控制器702的处理(解压缩处理)进行说明。

<图像处理步骤(压缩处理)>

图16是表示本发明的图像处理步骤(压缩处理)的一例的流程图。首先输入图像数据(S01)，进行图像数据的压缩(S02)。这里，对图像数据没有特别的限定，可使用位图图像数据。另外，关于数据压缩方法，使用上述的BTC压缩。

然后，使用进行了BTC压缩的图像数据进行数据省略及二次压缩(S03)。具体地讲，如上述那样将连续的2个BTC格式数据以1字节单位进行比较，根据其比较结果生成差异数据头。而且，只附加差异数据头存在差异的字节，并省略数据，削减数据量。另外，作为二次压缩，进行使用了JBIG或MH等的压缩技术的压缩。这样可进一步削减数据量。

然后，对应于通过S03的处理所得到的数据省略及二次压缩图像数据，参照数据的旋转处理中的旋转方向，按照大数据块的解压缩顺序生成包含压缩图像数据的地址的页列表(页信息)(S04)。

另外，把通过S03的处理所得到的数据省略及二次压缩图像数据以及通过S04的处理所得到的页列表存储到存储器等中(S05)，以预先设定的数据量或时间等规定的时刻，把数据省略及二次压缩图像数据以及页列表发送到打印机控制器(S06)。

<图像处理步骤(解压缩处理)>

下面，结合流程图对图像复原处理步骤进行说明。图17是表示本发明的图像处理步骤(解压缩处理)的一例的流程图。

首先，接收通过上述的S06的处理发送来的数据省略及二次压缩图像数据、和页列表(S11)，并将接收到的数据省略及二次压缩图像数据和页列表存储到存储器等中(S12)。然后，读出通过S12的处理而存储的数据省略及二次压缩图像数据，进行数据的复原(S13)。这里，图像数据的复原，如上述那样，参照页列表对图像数据的二次压缩进行解压缩，进一步根据大数据块的数据头以及各个BTC数据的上述差异数据头进行省略数据的复原。即，按照与上述的图8所示的数据省略顺序相反的顺序，从省略数据生成BTC数据串。另外，在大数据块数据头中存储有该大数据块内的各BTC数据包含有几种颜色的颜色信息的数据。在大数据块内的BTC数据所使用的颜色信息为2色或1色的情况下，附加被省略了的颜色信息和颜色选择信息，进行数据复原，以使后级的图像处理单元能够把其作为4色代表色的BTC数据进行处理。

然后，参照页列表，如上述那样进行压缩图像数据的旋转(S14)。而且，把通过S14的处理而旋转了的压缩图像数据存储到大数据块缓存器中(S15)。此时，由于上述的图像数据进行了BTC压缩，而且使压缩图像数据进行了进一步旋转，所以减少了数据量，因而使得大数据块缓存器存储容量减少了。

然后，把通过S15的处理存储到大数据块缓存器中的压缩图像数据解压缩成位图图像数据(S16)，并实施RGB→CMY颜色转换、底色去除/黑版产生处理(UCR/BG)、对准偏差修正、抖动处理、边缘处理等图像处理(S17)，把最终得到的图像数据存储到行存储器中(S18)。最后把存储在行存储器中的图像数据输出到作为图像输出装置的打印机引擎(S19)。

如上所述，根据图像处理程序，能够以小的存储区域实现图像处理，可削减装置结构中的存储容量。另外，通过安装程序，可容易地实现图像处理。

如上所述，根据本发明，能够以小的存储区域实现图像处理。从而可削减装置结构中的存储容量。具体地讲，根据本发明，与以往相比，可削减硬件资源和存储容量，可实现廉价的打印机控制器。

另外，在本发明中，由于利用2个压缩图像数据之间的类似性进行数据省略，所以可高精度地减少发送图像数据量，可节约存储容量。另外，本发明由于能够在对压缩图像数据不进行解压缩的状态下，利用硬件来实现图像的旋转，所以可节约存储容量。另外，本发明由于从压缩图像数据同时生成多色的打印数据，所以可节约电路规模。

另外，本发明适用于将被压缩的图像数据解压缩，向图像输出装置输出的图像处理装置，例如，控制彩色打印机等的控制器(控制装置)，但也可以容易地实现在进行与图像或影像有关的处理的其他控制器中的应用，并可获得同样的效果。

以上，对本发明的优选实施方式进行了详细说明，但本发明并不限于上述的特定实施方式，在权利要求书中记载的本发明的技术思想的范围内，可进行各种变形和变更。

Claims (5)

1.一种图像处理装置，从上位装置接收将压缩图像数据分割成预先设定的数据块尺寸、并进行了二次压缩的图像数据，并对该图像数据进行复原，生成4色(YMCK)串联打印机用的打印数据，其特征在于：

具有两组数据复原单元、两组图像旋转单元、两组数据块存储单元以及两组数据解压缩单元，

上述数据复原单元将上述进行了二次压缩的图像数据复原为压缩图像数据，

上述图像旋转单元基于上述数据块尺寸来旋转由该数据复原单元复原了的压缩图像数据，

上述数据块存储单元以上述数据块尺寸为单位来存储由该图像旋转单元旋转了的上述压缩图像数据，

上述数据解压缩单元根据预先设定的条件对由该数据块存储单元所存储的压缩图像数据进行解压缩，

该数据解压缩单元的后级各连接有两个图像处理单元，

该4个图像处理单元分别连接有行存储器。

2.根据权利要求1所述的图像处理装置，其特征在于：

上述数据块存储单元分别具有与“纸面宽度×2块大数据块”对应的尺寸的缓存器。

3.根据权利要求2所述的图像处理装置，其特征在于：

与上述2个数据解压缩单元中的第1数据解压缩单元连接的2个图像处理单元，分别从所接收的RGB数据生成上述4色(YMCK)中的任意一色的数据，并发送给各自所连接的后级的行存储器，

与第2数据解压缩单元连接的2个图像处理单元，分别从所接收的RGB数据生成与上述第1数据解压缩单元连接的2个图像处理单元所生成的2色以外的其余2色的数据，并发送给各自所连接的后级的行存储器。

4.根据权利要求3所述的图像处理装置，其特征在于：

上述4个行存储器处理来自各自所连接的上述图像处理单元的颜色数据(1色)。

5.根据权利要求4所述的图像处理装置，其特征在于：

处理来自上述数据解压缩单元的数据的后级的上述2个行存储器，一个为图像数据量的容量，另一个为图像数据量+吸收转印时间差的量的容量。

Images