CN101132532A - 图像处理装置、图像处理方法以及程序 - Google Patents

Abstract

本发明提供一种在对图像数据进行编码，存储在存储器中时能够大幅度降低存储器的消费量的图像处理装置，图像处理方法以及程序。本发明的图像处理装置包括编码器(202)、确保器(201)、以及追加确保器(204)等，编码器(202)以数据条带为单位，对图像数据进行编码，所述图像数据被分割为具有预先设定分割数的数据条带；确保器(201)根据图像尺寸，预先设定的数据尺寸，以及分割数计算由包括所有分割数的标准压缩尺寸区域构成的存储区域；当编码器(202)输出的被编码的数据条带的尺寸超过标准压缩尺寸时，将不够数的存储追加确保在存储区域中。

Description

图像处理装置、图像处理方法以及程序

技术领域

本发明涉及对读取的图像数据进行编码，存储在存储器中，并且，读出所存储的图像数据实行处理的图像处理装置、图像处理方法以及用于实现该方法的计算机能够读取的程序。

背景技术

通过将信息变换为数字数据，使其便于进行计算机处理、光缆传送、以及记录到存储磁盘或从存储磁盘读出等。所谓数字数据，是指以有限位数的数值表示数量(数字量)，通过该数量表示的数据。

编码是指通过特定的方法对模拟信号或数字数据施加变换，使其以后能够回复到原来或相似的信号或数据。对数字数据进行编码可称为数字数据的压缩、或加密等。数据压缩是指既保持数据的实质性，又减少容量，将其变换为另一种数据(也称为高效编码化)。该数据的压缩主要用于节省资源，例如减少数据传送中的通信频带或通信量，以及削减存储数据所需要的存储容量等。

数字压缩方法中，有ZIP和LHA等文档压缩方法，在图像数据压缩领域有广泛为人们知晓的JPEG，GIF，在动态图像数据方面有MPEG-1、2、4、7、21、在音频数据方面有MP1、2、3等。JPEG是将图像分割为固定尺寸的块(8×8像素)，并且，基于块单位，通过离散余弦变换(Discrete Consine Transform)方法，将图像从空间域变换为频率域，通过量化削减信息量之后，实行平均信息量编码进行压缩的方法。平均信息量编码是指，根据数据生起概率的高低，通过分配不同长度的编码，实行压缩的方法。GIF是指一个普通的图表文档格式，在因特网的WWW(World Wide Web)进行位映(bit map)显示时所使用。具有连续相同颜色的图像的压缩率高的特点，并且，适用于插图、按钮图像等使用颜色不多的图像。MPEG用于帧间预测与离散余弦变换。MP3是对数字化的音频进行压缩的音频文件格式的一种，能够将CD等PCM(脉冲符合调制)音频压缩到能够进行通常鉴赏范围，约1/11的数据尺寸。也就是说，在MP1中约1/4，在MP2中约1/7。另外，上述ZIP与LHA方法，对于文字文件的压缩率约3(压缩后的尺寸为压缩前的约35％)，对于图像文件的一种的位图文件的压缩率约1.4(压缩后的尺寸为压缩前的约70％)，对于执行文件压缩率约2(压缩后的尺寸为压缩前的约50％)。这样，被压缩后的数据由于其种类、所采用的压缩方法的不同，压缩尺寸也不同。

通过扫描等读取的数据一般不经过编码而直接进行以后的各种处理，但是，为了抑制存储器的消费量，也可在对该数据进行编码(压缩)之后实行处理。由扫描器进行的读取处理是在预先确保存储区域之后实行，这是因为读取处理的动作不能在一页的中途中断，即，不能中断DMA传输。DMA(DirectMemory Access)是指存储器之间的数据接收和传送可以不经由CPU，与程序处理以及数据传输并行进行的技术。通过DMA传输，不需要在CPU接受运算处理，而直接传输到存储器中。这样，CPU能够并行地进行其他处理。

以往，在对通过扫描器等读取的数据进行编码处理的情况下，若不是仅分配非压缩尺寸的1个尺寸的存储区域，则在实际压缩率低时，在该被分配的区域有存储不足的危险，另外，根据不同种类的数据，编码处理的方法也不同，因此，确保的存储区域设定在可以能够对没有经过编码的数据进行处理的范围(存储器尺寸)。但是，若确实地对进行处理的数据编码，则被确保的存储区域的多数成为浪费。

于是，可以列举特开2005-167841中公开的一种装置，在读取图像过程中预定的期间，对实际的编码量与预先设定的作为基准值的编码量进行比较，在超过基准值的情况下，停止读取动作。由于确保了作为基准值的编码量，因此，能够降低存储器的使用量。

该装置中，在停止读取动作的基础上，调整压缩率，使得实际的编码量成为基准值以下，不需要实行原稿的再读取，能够提高操作性和生产性。

该装置中，可以降低存储器的使用量，但是，当实际编码量超过基准值时，会发生停止读取动作，并且，不能实行处理的情况。

发明内容

本发明就是为解决上述现有技术所存在的问题而提出的，本发明的目的在于提供一种图像处理装置，图像处理方法以及能够执行该方法的计算机能够读取的程序，在尽可能减少确保的存储器使用量的同时，即时实际压缩率超过预先确保的存储容量，也不会中断图像数据的读取处理。

为了实现上述目的，本发明提出以下方案：

(1)一种图像处理装置，对图像数据进行编码，存储在存储器中，并且，将所述已存储的图像数据读出，其特征在于，包括：

编码器，以数据条带为单位，对图像数据进行编码以及输出，所述图像数据被分割为具有预先设定的分割数的数据条带；

确保器，在进行编码之前，将具有所述分割数的存储区域分配到所述编码器中，确保所述存储区域；

判断器，判断从所述编码器中输出的已编码的数据条带的尺寸是否超过所述存储区域的尺寸；

追加确保器，在从所述编码器输出的所述已编码的数据条带的尺寸超过存储区域的尺寸的情况下，能够将不足数的区域动态地追加确保在所述存储区域中。

(2)根据(1)中记载的图像处理装置，其特征在于：

所述存储器将从所述编码器中输出的所述已编码的数据条带依次地存储在所述存储区域；

所述判断器判断存储在所述储存区域中已编码的数据条带数是否与存储了所述已编码的数据条带的区域数相等；

所述追加确保器回应从所述判断器得到的不相等的判断结果，计算出所述区域数与所述已编码的数据条带数的差，并且，将所述不足数的区域分配在所述编码器中，追加确保所述不足数的区域。

(3)根据(1)中记载的图像处理装置，其特征在于：

所述确保器根据所述图像的尺寸、预先设定的标准压缩率，以及所述分割数，计算标准压缩尺寸与非压缩尺寸，并且，确保所述存储区域，所述标准压缩尺寸是在通过所述标准压缩率进行编码的情况下的一个数据条带的尺寸，所述非压缩尺寸是没有进行编码的情况下的一个数据条带的尺寸，所述存储区域由所述分割数中二个非压缩尺寸区域，以及剩下的所述标准压缩尺寸区域构成，所述存储器将从所述编码器中输出的所述已编码的数据条带依次地存储在所述标准压缩尺寸区域，接着，存储在所述二个非压缩尺寸区域中。

(4)根据(1)中记载的图像处理装置，其特征在于：

进一步包括插入发生器，发生插入，用于通知连续进行的读取处理，对各所述数据条带的读取已经结束；

判断器，每次发生所述插入时，判断所述已编码的数据条带的尺寸是否超过所述标准压缩尺寸。

(5)根据(2)中记载的图像处理装置，其特征在于：

包括插入发生器，用于通知连续进行的读取处理，对各所述数据条带的读取已经结束；

所述判断器在每次发生所述插入时，参照表示所述数据条带数与所述存储区域数的参照表。

(6)根据(2)中记载的图像处理装置，其特征在于：

所述判断器在预定数的所述已编码的数据条带被存储在所述存储器之后参照所述参照表，并且，判断所述已编码的数据条带数是否与所述区域数相同。

(7)根据(3)中记载的图像处理装置，其特征在于：

所述追加确保器在追加确保一个或二个所述不足数的区域的情况下，追加确保一个或二个所述非压缩尺寸区域，在确保三个以上所述不足数的区域的情况下，将二个作为所述非压缩尺寸区域，并且，将剩余的作为所述标准压缩尺寸区域追加确保。

(8)根据(3)中记载的图像处理装置，其特征在于：

所述非压缩尺寸区域是由划分为若干个的扇区构成，所述已编码的数据条带依次地存储在连续的若干扇区中。

(9)根据(8)中记载的图像处理装置，其特征在于：

所述扇区设定为预定的尺寸，或与所述标准压缩尺寸区域相等尺寸。

(10)一种图像处理方法，对图像数据进行编码，存储在存储器中，并且，将所述已存储的图像数据读出，其特征在于，包括：

确保步骤，根据图像尺寸、预先设定的标准压缩率、以及预先设定的所述图像的分割数计算出标准压缩尺寸，并且，在进行编码之前，确保由所述分割数的标准压缩尺寸区域构成的存储区域，所述标准压缩尺寸是在通过所述标准压缩率进行编码的情况下的一个数据条带的尺寸；

输出步骤，以数据条带为单位，对所述图像数据进行编码以及输出，所述图像数据被分割为所述分割数的数据条带；

追加确保步骤，在输出的已编码的数据条带的尺寸超过所述标准压缩尺寸的情况下，将不足数的区域动态地追加确保在所述存储区域中。

(11)根据(10)中记载的图像处理方法，其特征在于：

还包括存储步骤，将所述已编码的数据条带依次地存储到所述标准压缩尺寸区域中；

判断步骤，判断所述存储区域中存储的数据条带数是否与存储了所述已编码的数据条带的区域数相等；

所述追加确保步骤是响应在所述判断步骤得到的不相等的结果，计算出所述区域数与所述数据条带数的差，并且，追加确保所述不足数的区域。

(12)根据(10)中记载的图像处理方法，其特征在于：

所述确保步骤还计算非压缩尺寸，在进行编码之前，将分割数中二个作为非压缩尺寸区域，剩余的作为所述标准压缩尺寸区域进行确保，所述非压缩尺寸是在没有进行编码的情况下的一个数据条带的尺寸；

所述存储步骤将所述已编码的数据条带依次地存储在所述标准压缩尺寸区域中，接着，存储在二个所述非压缩尺寸区域。

(13)根据(10)中记载的图像处理方法，其特征在于：

还包括插入发生步骤，用于通知连续进行的读取处理，各所述数据条带的读取已经结束；

所述判断步骤在每次发生所述插入时，判断所述已编码的数据条带的尺寸是否超过所述标准压缩尺寸。

(14)根据(11)中记载的图像处理方法，其特征在于：

包括插入发生步骤，用于通知连续进行的读取处理，各所述数据条带的读取已经结束；

所述判断步骤中，在每次发生所述插入时，参照表示所述数据条带数与所述区域数的参照表。

(15)根据(14)中记载的图像处理方法，其特征在于：

所述判断步骤中，在通过存储步骤存储预定数的所述已编码的数据条带之后，参照所述参照表，并且，判断所述数据条带数是否与所述区域数相等。

(16)根据(10)-(15)的任意一项中记载的图像处理方法，其特征在于：

所述追加确保步骤在追加确保一个或二个所述不足的区域的情况下，追加确保一个或二个所述非压缩尺寸区域，在追加确保三个以上所述不足的区域的情况下，将二个作为所述非压缩尺寸区域，并将剩余的作为所述标准压缩尺寸区域进行追加确保。

(17)根据(10)-(16)的任意一项中记载的图像处理方法，其特征在于：

所述非压缩尺寸区域是由被划分为若干的扇区构成，所述已编码的数据条带被依次地存储在连续的若干扇区中。

(18)根据(17)的任意一项中记载的图像处理方法，其特征在于：

所述扇区设定为预定的尺寸或与所述标准压缩尺寸区域相等的尺寸。

(19)一种程序，其特征在于：

计算机能够读取，用于执行权利要求10-18的任意一项中记载的图像处理方法。

下面说明本发明的效果。

按照本发明，能够大幅度降低存储器的消费量。另外，仅设置小容量的存储器即可，能够避免由于增设存储器导致提高成本。

即使在压缩率比标准压缩率低的情况下，也不会停止读取动作而执行处理。能够根据用户的使用环境变换标准压缩率，因此，在多数处理压缩率高的文档的环境中，能够更加节约存储器的消费量，在多数处理压缩率低的文档的环境中，能够降低等待释放存储器资源(任务)的时间。

而且，能够根据设置的存储器尺寸、存储边界、CPU性能将分割数变更为最适合的分割数，因此，在存储器扩展时能够节省用户的时间。能够与使用存存储器的其他动作并行地进行更多的动作。能够适用于扫描器读取时的图像数据编码处理，还适用于其他的图像数据编码处理。

另外，通过对非压缩尺寸区域以及追加确保的非压缩尺寸区域进行划分，能够减少非压缩尺寸区域中没有存储任何数据而造成浪费的区域，更有效地使用存储器。

附图说明

图1是图像处理装置的构成图；

图2是图像处理装置的方框构成图；

图3是表示将图像分割为8个条带的图；

图4A表示在读取图像之前确保的存储区域；图4B表示将各已编码的数据条带分别存储在各区域，进行保持的状态；图4C表示仅已编码条带2的数据不能存储在一个区域，使用三个区域的状态；

图5是表示仅确保一个非压缩尺寸区域的图；

图6A表示追加确保一个区域的状态；图6B表示追加确保三个区域的状态；图6C表示追加确保五个区域的状态；

图7是表示发生插入，追加确保存储区域处理的流程图；

图8是表示将非压缩尺寸区域划分为若干扇区的图；

图9是表示将数据条存储在标准压缩尺寸区域以及非压缩尺寸区域中的图。

具体实施方式

下面，参照附图，对本发明的实施例进行说明。在以下实施例中，虽然对构成要素，种类，组合，形状，相对配置等作了各种限定，但是，这些仅仅是例举，本发明并不局限于此。

实施例一

图1是表示图像处理装置的物理性构成的图。图像处理装置100包括输入输出部101，控制部102，操作部103等，所述控制部102通过网络104与其他计算机或图像处理装置等连接。

输入输出部101包括扫描装置110、视频信号处理电路111、绘图机112、第一图像处理电路113、以及控制发动机的微型计算机114。所述扫描装置110用于读取原稿、输入图像数据；所述视频信号处理电路111与所述扫描装置110连接、实行对读取的图像进行补正的处理；所述绘图机112输出图像数据，并且，打印到转印纸上；所述第一图像处理电路113与绘图机112连接，并且，对输出的图像进行加工处理；所述控制发动机的微型计算机114与第一图像处理电路113连接，并且，对第一图像处理电路113的处理进行控制。

控制部102包括第二图像处理电路120、HDD121、122、CPU123、存储装置124、ROM125、NVRAM126、网络控制器127、以及USB2.0主机128。所述第二图像处理电路120与视频信号处理电路111连接，实行图像加工的处理；所述HDD121、122与第二图像处理电路连接，存储图像数据和控制程序等；所述CPU123与第一图像处理电路113以及第二图像处理电路120连接，对该两个图像处理电路进行控制，同时，实行各种数据的重写、消去处理；所述存储装置124存储由CPU123读出的各种数据，或存储被写入CPU123的各种数据；所述ROM125存储由CPU123读出的程序，以及固定的数据；所述NVRAM126存储数据，使其不被消去；所述网络控制器127与网络104连接，控制从网络104接受数据，或对网络发送数据；所述USB2.0主机128作为与USB连接的操作部103的USB主机发挥作用，并且，作为控制部102与操作部103连接的接口。

操作部103包括操作面板130。操作面板130通过USB与USB2.0主机128连接，具有作为用户界面的LCD触摸面板。由用户输入的数据通过USB2.0主机128送到CPU123，在CPU123进行处理。

视频信号电路111与第二图像处理电路120的连接，图像处理电路113与CPU123的连接，以及图像处理电路120与CPU123的连接，都可以使用能够高速传送大量数据的高速总线。

读取处理从读取一页原稿中的图像开始，到将其存储在存储装置124中为止。该读取处理通过DMA传输，因此，不能在中途中断。

下面，参照图2对图像处理装置的图像处理进行详细地说明。

图2是图像处理装置的一个实施例。本实施例中，图像处理装置100包括存储器200、确保存储区域的装置(以下简称为“确保器”)201、编码器202、判断器203、追加确保存储区域的装置(以下简称为“追加确保器”)204、插入发生器205、以及参照表206(以下简称为“表”)。所述插入发生器205发生插入，以便将图像数据分割成若干个数据条带。CPU介于编码器202与存储器200之间，这里省略图示，因为读取处理不通过CPU进行运算处理等，而是直接存储在存储器200中。所述确保器201、编码器202、判断装器203、追加确保器204中任意一个都能够执行所述图像处理电路120从HDD121、122读出的控制程序，发挥各自的作用。存储器200相当于存储装置124。每次将数据条带输出时表206中所存储的数据被更新，并且，由于使用的区域数也需要更新，因此，数据能够重写自如地存储在存储器中。在图1中，HDD121、122作为存储器，但是，本发明并不仅限于此，也可将其中任意一个作为存储器存储表206。另外，插入发生装置205可以作为视频信号处理电路111的一个构成部分。

确保器201根据读取的图像尺寸、预先设定的标准压缩率、以及预先设定的图像分割数，计算标准压缩尺寸与非压缩尺寸，并且，在存储器200中确保存储区域。所述标准压缩尺寸是在通过标准压缩率进行编码的情况下的一个数据条带的尺寸；所述非压缩尺寸是在没有进行编码的情况下的一个数据条带的尺寸；所述存储区域是由二个作为非压缩尺寸区域，以及剩余的标准压缩尺寸区域构成。当没有空的存储区域时，释放不需要的数据，就能够得到空的存储区域。所述存储区域是在读取图像之前被分配，确保在编码器202中，所述编码装置202将已编码的数据条带输出到存储器200中进行存储。

下面，对确保二个作为非压缩尺寸区域进行说明。

图像尺寸根据稿纸的尺寸(例如A4、A3、B5等)、分辨率等决定。在指定了与稿纸尺寸相关条件的情况下，可以根据该条件计算所使用的图像尺寸的最大值，将该最大值作为图像尺寸。标准压缩率是指，例如在对普通的商业文档进行压缩的情况下，对其中大部分进行压缩的压缩率。另外，由于使用环境不同，例如用于对图纸进行复印或对商业文档进行复印等不同使用环境，标准压缩率的平均值也不同，因此，可以对标准压缩率的设定值进行变换。

可以根据存储器尺寸、存储器边界、以及CPU性能决定最适合的分割数。也可以根据存储器尺寸等变换其设定值。若分割数增多，则确保的二个非压缩尺寸的区域变小，这样，能够降低存储器的消费量。但是其反面，导致插入发生装置205发生插入的次数增多，增大CPU的负荷。上述关系是追求一方而牺牲他方的关系，不能两立，可以考虑到该关系，将分割数变换为最适合的设定值，也可以自动地变换分割数的设定值。

可以将这些设定值等存储在HDD121、122等存储装置中，并且，根据需要将其读出使用。通过变换这些设定值，能够根据用户的使用环境变更标准压缩率，因此，在处理高压缩率文档多的环境中，更能够节约存储器的消费量，在处理低压缩率文档多的环境中，能够减少要求释放存储资源(任务)的等待时间。另外，根据存储器尺寸，存储器边界，以及CPU性能自动地决定最适合的分割数，并且，对该设定值进行变换，能够减少存储器扩展时的不便。

例如，设定图像尺寸为200MB，压缩率为5，分割数为8的情况下，若进行压缩，则图像尺寸为40MB，若将其分割，则平均一个为5MB；若不进行压缩，仅进行分割，则平均一个为25MB。在该情况下，标准压缩尺寸为5MB，非压缩尺寸为25MB，应该确保的存储区域包括：六个5MB的标准压缩尺寸区域、二个25MB的非压缩尺寸区域，合计为80MB。这样，以往需要确保的200MB存储区域，现在只要确保80MB存储区域即可，能够大幅度减少存储器消费量。

由于读取处理不能在一页的中途中断进行，为了避免由于存储不足引起读取处理不能连续进行的状态，在进行上述读取处理之前确保存储区域。

通过扫描器110读取图像，沿扫描方向的扫描线速度为210mm/秒，沿原稿扫描方向长度为420mm的情况下，以二秒进行读取。将被读取的图像数据传送到视频信号处理电路111，对图像进行补正，然后，传送到图像处理电路120。插入发生器205发生插入，以便将被读取的图像数据分割为所述分割数的数据条带。该插入是通知在连续进行的读取处理中对各数据条带的读取已经结束。编码器202通过JPEG等压缩方法对被分割的数据条带进行编码，将各已编码的数据条带依次地存储到存储器200的存储区域中。这样，由于编码器202直接对存储器200进行存储，在CPU能够进行其他更多的处理。

下面，参照图3进行说明。如图3所示，原稿为打印了文字或图的A3稿纸。扫描器110沿稿纸的长度方向依次地读取。沿稿纸的长度方向，按照设定的分割数分割为8个数据条带，以虚线表示。上述插入是在扫描器110对虚线所示的位置的读取结束时进行。这样，能够进行各数据条带的读取，对各数据条带进行编码，以及输出。

如上所述，设定图像尺寸为200MB，标准压缩率为5，分割数为8，对于数据条带1-6，确保5MB标准压缩尺寸区域，对于剩余的数据条带7、8，确保25MB非压缩尺寸区域。一般，只要是通过标准压缩率对数据条带进行压缩，已编码的数据条带都能够存储在所述标准压缩尺寸区域中。

根据所述扫描速度、长度、分割数，发生7次所述插入，并且，每250毫秒进行一次所述插入，该时间通过内部时钟等计算。

将各已编码的数据条带依次地存储在存储器200的标准压缩尺寸区域中，在存储结束之后，将剩余的条带的数据存储在存储器200的非标准压缩尺寸区域中。只要通过标准压缩率以上的压缩率对数据条带1-6进行压缩，就能够将已编码的数据条带1-6都存储在标准压缩尺寸区域中。另外，将数据条带7、8分别存储在非压缩尺寸区域。

但是，已编码的数据条带不仅仅是通过与标准压缩率相同的压缩率进行压缩，也可能通过比标准压缩率低的压缩率进行压缩。也就是说，会发生设定标准压缩率为5，而实际压缩率为3的情况，这是因为即使同一原稿，其图的部分与文字部分的压缩率不同，因此，会产生仅一个已编码的数据条带不能存储到一个标准压缩尺寸区域的情况。

无论已编码的数据条带通过编码器202能否存储在标准压缩尺寸区域中，都将其依次地存储。判断器203判断已存储在标准压缩尺寸区域中的已编码的数据条带数是否与存储了已编码的数据条带的区域数相同。如上所述，由于压缩率不同，会产生不能将一个已编码的数据条带都存储在一个标准压缩尺寸区域中，而分配二个以上标准压缩尺寸区域，进行保持的情况。

在通过扫描器110读取之前，确保存储区域，使得已编码的数据条带数与确保的存储区域数相同。若将所有已编码的数据条带都分别存储在各区域中，则保持已编码的数据条带的存储区域不会不足。但是，在对一个已编码的数据条带分配二个以上存储区域的情况下，会导致存储区域不足。因此，当判断器203判断已存储在标准压缩尺寸区域中的已编码的数据条带数与存储了已编码的数据条带的区域数不相同时，追加确保器204响应该判断结果，计算出存储区域数与已编码的数据条带数的差，并且，追加确保不足的存储区域数。追加确保是通过将不足数的存储区域分配到编码器202中进行。

每次插入发生器205发生插入时，判断器203判断已编码的数据条带的尺寸是否超过标准压缩尺寸。本发明并不仅限于此，这里，判断器203还参照表示数据条带数与区域数的表206，判断数据条带数是否与区域数相同。每当编码器202输出已编码的数据条带时，表206中的数据条带数被更新，而且，根据已编码的数据条带的尺寸计算所需的区域数，通过将下一个区域数加入上一个区域数，更新区域数。判断器203不需要在每次发生插入时参照表206，例如可以在预定数的已编码的数据条带被存储之后参照表206。更具体地说，若分割数为9，则可以在已编码的数据条带5被存储时参照表206。

追加确保器204在追加确保一个或二个区域的情况下，追加确保一个或二个非压缩尺寸区域。另外，追加确保器204在追加确保三个以上区域的情况下，将其中二个作为非压缩尺寸区域，并且，将剩余的一个作为标准压缩尺寸区域。通过进行这样的确保不足数的存储区域，能够减少存储消费量，同时，可以使得读取处理连续地进行。

图4是表示在存储器中确保的存储区域的一例。图4A表示在读取图像之前确保的存储区域；图4B表示将各已编码的数据条带分别存储在各区域，进行保持的状态；图4C表示仅已编码条带2的数据不能存储在一个区域，使用三个区域的状态。

在读取图像之前确保的存储区域如图4A所示，若分割数为8，则由六个标准压缩尺寸区域与二个非压缩尺寸区域构成。

确保二个非压缩尺寸区域是因为，在将所有区域作为标准压缩尺寸区域的情况下，当判断器203检测出最后的已编码的数据条带超过标准压缩尺寸时，追加确保器204没有足够的时间，不能进行追加确保。例如，如图5所示，在非压缩尺寸区域为一个的情况下，已编码的数据条带1-6收纳在标准压缩尺寸区域，已编码的数据条带7不能收纳在标准压缩尺寸区域中，因此，将该已编码的数据条带7存储在标准压缩尺寸区域，并且跨越非压缩尺寸区域存储。在这种情况下，判断器203检测到最后的已编码的数据条带超过标准压缩尺寸，即使追加确保器204要进行追加确保，由于读取处理不能中断，通过编码器202对条带进行编码并输出该已编码条带的数据，这样，就来不及追加确保区域。因此，在本发明中，优选将非压缩尺寸区域设为二个，能够确保有足够的时间进行追加确保。

再次参照图4，在各已编码条带的数据不能存储到标准压缩尺寸区域的情况下，如图4B所示，不跨越区域存储，而是存储在一个区域内。由于非压缩尺寸区域设为与没有被压缩的数据条带相同的尺寸，因此，能够保证收纳数据条带。在图4C中，已编码的数据条带2超过标准压缩尺寸，需要使用三个标准压缩尺寸区域才能全部存入，因此，产生二个不足的区域。尽管先确保的是与数据条带数相同的区域，但是，在发生这样的区域不足的情况下，另外追加确保不足的区域。

图6A表示追加确保一个区域的状态；图6B表示追加确保三个区域的状态；图6C表示追加确保五个区域的状态。如图所示，在追加确保一个或二个的情况下，确保非压缩尺寸区域。这是因为，如图5所示，若在最后的数据条带之前的数据条带，即图3所示已编码的数据条带7的尺寸超过标准压缩尺寸，则来不及追加确保不足的区域。因此，将存储最后的已编码的数据条带之前的已编码的数据条带的区域，以及存储最后的已编码的数据条带的区域设为非压缩尺寸区域。这样，如图6B，6C所示，最后的二个区域为非压缩尺寸区域，其余的都是追加确保的标准压缩尺寸区域。

下面，通过表1表示描述符的设想使用数与实际使用数的关系。

表1

	设想使用数	实际使用数
			1	1	1
2	2	2
			3	3	3
4	4	4
			5	5	8
6	9	9
			7	10	10
8	11	11
			9	12	12

通过参照表206，能够判断有无追加确保，但是，本发明并不仅限于此，也可参照计数器判断有无追加确保，所述记数器显示用于输出已编码的数据条带的描述符的使用数。所述计数器设置在微型处理器的内部，通过用于保持运算、实行状态的存储元件，能够保持小容量的信息。在已编码的数据条带的尺寸在标准压缩尺寸(设想尺寸)之内的情况下，设想使用数与实际使用数相同。这里，设想使用数是指将已编码的数据条带的尺寸作为标准压缩尺寸之内进行计数，直到当前输出的已编码的数据条带数。更具体地说，通过所述输出用描述符能够知道已编码的数据条带数。实际使用数是指，实际存储已编码的数据条带的区域数。使用已编码的数据条带的尺寸以及确保存储区域时计算出的标准压缩尺寸，计算该已编码的数据条带实际所需的标准压缩尺寸区域，就能够得到所述实际使用数。

设想使用数到4为止与实际使用数相同，表示已编码的数据条带的尺寸在设想尺寸之内。当设想使用数为5，实际使用数为8，则一个已编码的数据条带使用四个区域，并且，需要追加确保三个区域。若追加确保三个区域，则由于设想使用数与实际使用数不相同(若不是相同数，就认为需要追加确保)，生成三个描述符，并且，追加在输出用描述符中。在表1中，设想使用数5之后应该是6，但是，由于追加了三个描述符之后成为9。由此，表示设想使用数与实际使用数为相同数，不需要追加确保区域。

下面，参照图7所示的流程图对处理进行详细地说明。

在步骤S100，开始读取图像。

在步骤S110，将描述符的设想使用数设定为1。

在步骤S120，若对数据条带1的读取结束，则发生插入。

在步骤S130，判断上述插入是否是用于对数据条带间进行分割。若判断上述插入用于对数据条带间进行分割(步骤S130的“是”)，则进入步骤S140；若判断上述插入不是用于对数据条带间进行分割(步骤S130的“否”)，则进入步骤S150，结束处理。

在步骤S140，判断设想使用数是否与实际使用数相同。若判断设想使用数与实际使用数相同(步骤S140的“是”)，则表示不需要追加确保存储区域，进入步骤S160；若判断设想使用数与实际使用数不相同(步骤S140的“否”)，则进入步骤S170。

在步骤S160，增加设想使用数的计数。也就是说，将设想使用数从1增加到2。

在步骤S170，将实际使用数减去设想使用数，并且，算出追加确保的区域数。

在步骤S180，将步骤S170中算出的追加确保区域数加入设想使用数中。然后进入步骤S160。

这里，例如设定计算出的追加确保的区域数为2，于是，可以看出相对设想使用数1，实际使用数为3。这里，执行步骤S180，在设想使用数1中加入2，得到设想使用数3。由此，设想使用数与实际使用数都成为3。结束对设想使用数的计数，将接着读入的数据条带的设想使用数设定为4。进行上述处理，直到对一页稿纸的读取结束。

实施例二

在第一实施例中，没有对非压缩尺寸区域进行分割，即使已编码的数据条带的尺寸与标准压缩尺寸相同都是小尺寸，仍被分别存储在二个非压缩尺寸的区域。因此，非压缩尺寸区域中大部分没有存储任何数据，被浪费。

于是，在本第二实施例中，将非压缩尺寸区域划分为若干扇区。扇区是指非压缩尺寸区域中被划分的一个区域。通过上述划分，能够将数据条带依次地存储到连续的若干扇区中，可以减少被浪费的区域。如图8的虚线所示，对非压缩尺寸区域302a，302b进行划分，设定扇区301a-301p的各尺寸与标准压缩尺寸相同，在该连续的扇区301a-301p中能够依次地存储数据条带。在本实施例中，设定一个扇区的尺寸与标准压缩尺寸相同，但是，本发明并不仅限于此，也可将一个扇区的尺寸设定为固定尺寸，例如设定为1MB，或者标准压缩尺寸的二倍。

图9A表示实施例二中将非压缩尺寸区域划分为若干区域，在其中存储数据条带的例子。图9B表示实施例一中在非压缩尺寸的各区域中存储数据条带的例子。图9A所示已编码的数据条带1-8的尺寸与图9B中的相等。存储在非压缩尺寸区域302a-302d中已编码的数据条带7的尺寸是非压缩尺寸的约1/7，已编码的数据条带8的尺寸是非压缩尺寸的约1/60-1/70，明显变小。

图9B所示的非压缩尺寸区域302c，302d没有划分为若干区域，因此，非压缩区域302c中存储已编码的数据条带7，非压缩区域302d中存储已编码的数据条带8。而图9A所示的非压缩尺寸区域302c，302d划分为扇区301a-301p，因此，非压缩尺寸区域302a的最前面的二个扇区301a、301b中存储已编码的数据条带7，在连续的扇区301c中存储已编码的数据条带8。连接在后的非压缩尺寸区域302a中的五个扇区301d-301h，与非压缩尺寸区域302b中没有存储任何数据，可以用于存储其他数据。这样，能够减少浪费，有效率地使用存储器。

在已编码的数据条带6的尺寸比标准压缩尺寸大的情况下，该数据条带跨越非压缩尺寸区域被存储。由于已编码的数据条带7、8的尺寸根据不同的压缩率有可能成为与非压缩尺寸大致相同，因此，必须确保这些数据在非压缩尺寸区域的存储区域。于是，在已编码的数据条带6仅跨越扇区301a被存储的情况下，追加确保存储区域，使其尺寸与额外使用的扇区301a尺寸相等，即，追加确保一个扇区。

在数据条带6的前面，例如已编码的数据条带3的尺寸比标准压缩尺寸大，跨越三个标准压缩尺寸区域被存储的情况下，额外使用的标准压缩区域为二个，因此，追加确保二个扇区。这样，当一个扇区的尺寸与标准压缩尺寸相等时，追加确保额外使用的标准压缩尺寸区域数或扇区数的扇区。

可以将扇区的尺寸设定为与标准压缩尺寸区域相同，但是，本发明并不仅限于此，也可将扇区的尺寸设定为固定，例如1MB，或标准压缩尺寸的二倍。在该情况下，追加与额外使用的标准压缩尺寸区域或扇区的合计尺寸相等的扇区。更具体地说，在将扇区的固定尺寸设定为标准压缩尺寸的二倍的情况下，如上所述，当已编码的数据条带3的尺寸跨越三个标准压缩尺寸区域时，追加一个与额外使用的二个标准压缩尺寸区域的合计尺寸相等的扇区。

这样，通过追加额外使用尺寸的存储区域，能够将最后的已编码的数据条带8以及前一个已编码的数据条带7保存在非压缩尺寸区域。仅追加需要的存储量，能够减少浪费，节约存储器资源。

本发明的方法实现了对读取的图像数据编码，并存储在存储器中的处理，使用上述各装置能够实现，并且，作成一种程序，通过执行该程序也能够实现上述处理。该程序存储在图1所示的HDD121、122中，并且，通过图像处理电路120读出，能够执行。更具体地说，根据图像的尺寸、预先设定的标准压缩率、以及预先设定的图像分割数，计算标准压缩尺寸，并且，包括以下步骤：在进行编码之前确保存储区域，所述存储区域是由具有所述分割数的标准压缩尺寸区域构成；以数据条带为单位，对分割为预先设定的分割数的图像数据进行编码，以及输出；在被输出的已编码的数据条带的尺寸超过标准压缩尺寸的情况下，可变化地将不足的区域追加确保在存储区域。

另外，还包括发生插入步骤，以告知在连续进行的读取处理中，对各数据条带的读取已经结束。该步骤通过视频信号处理电路111能够实行。

上面参照附图说明了本发明的实施例，但本发明并不局限于上述实施例。在本发明技术思想范围内可以作种种变更，他们都属于本发明的保护范围。作为优选实施例，对将分割数中的二个作为非压缩尺寸区域确保进行了说明，在已编码的数据条带的尺寸超过标准压缩尺寸的情况下，能够将不足的区域动态地追加确保在标准压缩尺寸区域中。

本发明对通过扫描装置进行的读取处理进行了说明，但是，本发明并不仅限于此，也可适用于对图像数据进行编码处理。

Claims (19)

1.一种图像处理装置，对图像数据进行编码，存储在存储器中，并且，将所述已存储的图像数据读出，其特征在于，包括：

编码器，以数据条带为单位，对图像数据进行编码以及输出，所述图像数据被分割为具有预先设定的分割数的数据条带；

确保器，在进行编码之前，将具有所述分割数的存储区域分配到所述编码器中，确保所述存储区域；

判断器，判断从所述编码器中输出的已编码的数据条带的尺寸是否超过所述存储区域的尺寸；

追加确保器，在从所述编码器输出的所述已编码的数据条带的尺寸超过存储区域的尺寸的情况下，能够将不足数的区域动态地追加确保在所述存储区域中。

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

所述存储器将从所述编码器中输出的所述已编码的数据条带依次地存储在所述存储区域；

所述判断器判断存储在所述储存区域中已编码的数据条带数是否与存储了所述已编码的数据条带的区域数相等；

所述追加确保器回应从所述判断器得到的不相等的判断结果，计算出所述区域数与所述已编码的数据条带数的差，并且，将所述不足数的区域分配在所述编码器中，追加确保所述不足数的区域。

3.根据权利要求1中记载的图像处理装置，其特征在于：

所述确保器根据所述图像的尺寸、预先设定的标准压缩率，以及所述分割数，计算标准压缩尺寸与非压缩尺寸，并且，确保所述存储区域，所述标准压缩尺寸是在通过所述标准压缩率进行编码的情况下的一个数据条带的尺寸，所述非压缩尺寸是没有进行编码的情况下的一个数据条带的尺寸，所述存储区域由所述分割数中二个非压缩尺寸区域，以及剩下的所述标准压缩尺寸区域构成，所述存储器将从所述编码器中输出的所述已编码的数据条带依次地存储在所述标准压缩尺寸区域，接着，存储在所述二个非压缩尺寸区域中。

4.根据权利要求1中记载的图像处理装置，其特征在于：

进一步包括插入发生器，发生插入，用于通知连续进行的读取处理，对各所述数据条带的读取已经结束；

判断器，每次发生所述插入时，判断所述已编码的数据条带的尺寸是否超过所述标准压缩尺寸。

5.根据权利要求2中记载的图像处理装置，其特征在于：

包括插入发生器，用于通知连续进行的读取处理，对各所述数据条带的读取已经结束；

所述判断器在每次发生所述插入时，参照表示所述数据条带数与所述存储区域数的参照表。

6.根据权利要求2中记载的图像处理装置，其特征在于：

所述判断器在预定数的所述已编码的数据条带被存储在所述存储器之后参照所述参照表，并且，判断所述已编码的数据条带数是否与所述区域数相同。

7.根据权利要求3中记载的图像处理装置，其特征在于：

所述追加确保器在追加确保一个或二个所述不足数的区域的情况下，追加确保一个或二个所述非压缩尺寸区域，在确保三个以上所述不足数的区域的情况下，将二个作为所述非压缩尺寸区域，并且，将剩余的作为所述标准压缩尺寸区域追加确保。

8.根据权利要求3中记载的图像处理装置，其特征在于：

所述非压缩尺寸区域是由划分为若干个的扇区构成，所述已编码的数据条带依次地存储在连续的若干扇区中。

9.根据权利要求8中记载的图像处理装置，其特征在于：

所述扇区设定为预定的尺寸，或与所述标准压缩尺寸区域相等尺寸。

10.一种图像处理方法，对图像数据进行编码，存储在存储器中，并且，将所述已存储的图像数据读出，其特征在于，包括：

确保步骤，根据图像尺寸、预先设定的标准压缩率、以及预先设定的所述图像的分割数计算出标准压缩尺寸，并且，在进行编码之前，确保由所述分割数的标准压缩尺寸区域构成的存储区域，所述标准压缩尺寸是在通过所述标准压缩率进行编码的情况下的一个数据条带的尺寸；

输出步骤，以数据条带为单位，对所述图像数据进行编码以及输出，所述图像数据被分割为所述分割数的数据条带；

追加确保步骤，在输出的已编码的数据条带的尺寸超过所述标准压缩尺寸的情况下，将不足数的区域动态地追加确保在所述存储区域中。

11.根据权利要求10中记载的图像处理方法，其特征在于：

还包括存储步骤，将所述已编码的数据条带依次地存储到所述标准压缩尺寸区域中；

判断步骤，判断所述存储区域中存储的数据条带数是否与存储了所述已编码的数据条带的区域数相等；

所述追加确保步骤是响应在所述判断步骤得到的不相等的结果，计算出所述区域数与所述数据条带数的差，并且，追加确保所述不足数的区域。

12.根据权利要求10中记载的图像处理方法，其特征在于：

所述确保步骤还计算非压缩尺寸，在进行编码之前，将分割数中二个作为非压缩尺寸区域，剩余的作为所述标准压缩尺寸区域进行确保，所述非压缩尺寸是在没有进行编码的情况下的一个数据条带的尺寸；

所述存储步骤将所述已编码的数据条带依次地存储在所述标准压缩尺寸区域中，接着，存储在二个所述非压缩尺寸区域。

13.根据权利要求10中记载的图像处理方法，其特征在于：

还包括插入发生步骤，用于通知连续进行的读取处理，各所述数据条带的读取已经结束；

所述判断步骤在每次发生所述插入时，判断所述已编码的数据条带的尺寸是否超过所述标准压缩尺寸。

14.根据权利要求11中记载的图像处理方法，其特征在于：

包括插入发生步骤，用于通知连续进行的读取处理，各所述数据条带的读取已经结束；

所述判断步骤中，在每次发生所述插入时，参照表示所述数据条带数与所述区域数的参照表。

15.根据权利要求14中记载的图像处理方法，其特征在于：

所述判断步骤中，在通过存储步骤存储预定数的所述已编码的数据条带之后，参照所述参照表，并且，判断所述数据条带数是否与所述区域数相等。

16.根据权利要求10-15的任意一项中记载的图像处理方法，其特征在于：

所述追加确保步骤在追加确保一个或二个所述不足的区域的情况下，追加确保一个或二个所述非压缩尺寸区域，在追加确保三个以上所述不足的区域的情况下，将二个作为所述非压缩尺寸区域，并将剩余的作为所述标准压缩尺寸区域进行追加确保。

17.根据权利要求10-16的任意一项中记载的图像处理方法，其特征在于：

所述非压缩尺寸区域是由被划分为若干的扇区构成，所述已编码的数据条带被依次地存储在连续的若干扇区中。

18.根据权利要求17的任意一项中记载的图像处理方法，其特征在于：

所述扇区设定为预定的尺寸或与所述标准压缩尺寸区域相等的尺寸。

19.一种程序，其特征在于：

计算机能够读取，用于执行权利要求10-18的任意一项中记载的图像处理方法。

Images