CN101567959B - 像素输入输出方法及装置、图像压缩方法及装置 - Google Patents

Abstract

本发明提供像素输入输出方法及装置、图像压缩方法及装置，其中，打包部在从输入DMA部输入像素的情况下，输出将每α个已输入的像素打包而成的打包数据。存储器控制部，以向打包部输入像素的输入周期的α倍周期，将由打包部输出的打包数据写入到写入用的行存储器中，同时以等于输入周期的周期从读出用的行存储器读出打包数据，并向处理部输出。另外，存储器控制部将已结束写入的写入用的行存储器作为读出用，将已结束读出的读出用的行存储器作为写入用。

Description

像素输入输出方法及装置、图像压缩方法及装置

技术领域

本发明涉及对存储器输入输出像素的像素输入输出方法、将彩色图像分离成前景层和背景层并压缩的图像压缩方法、像素输入输出装置、图像压缩装置、图像处理装置、图像形成装置、计算机程序以及记录介质。

背景技术

近年来，数字图像系统取得非同凡响的发展，数字图像处理技术的构筑在不断发展。例如，在使用了电子照相方式或喷墨方式的复印机、复合机等领域，用扫描仪读取文档原稿，作为电子数据即文档文件来保存，另外，管理已保存的文档文件。进而，压缩文档文件，用e-mail发送。

通常，关于用扫描仪读取的图像(以下称为扫描图像)，文件较大，所以为了储存或发送扫描图像，压缩扫描图像是必不可少的。

作为用于以高压缩率压缩这样的图像的压缩技术之一，MixedRaster Content(MRC)之类的基于层分离的图像压缩技术正被实际应用。

以层分离为基础的图像压缩技术是从应该压缩的图像中抽出表示文字和/或线条的前景蒙版，根据已抽出的前景蒙版，将图像分离成前景层和背景层，通过使用适合各自的压缩技术来压缩前景层和背景层，最终生成高压缩图像(参照日本特开2002-94805号公报、日本专利第3779741号公报)。

在这里，前景层是指表示文字和/或线条的前景的层，通常使用JBIG(联合二值图像组：Joint Bilevel Image Group)、NMR(ModifiedModified Red code)、LZW(Lempel Ziv Welch)等可逆压缩技术进行压缩。

另一方面，背景层是指表示文字和/或线条以外的图像内容的背景的层，通常使用JPEG(联合图像专家组：Joint Photographic ExpertsGroup)等非可逆压缩技术进行压缩。

由于非可逆压缩技术容易控制压缩率，所以根据压缩图像的用途，可以使文件大小优先，或使画质优先。但是，由于可逆压缩技术难以控制压缩率，所以难以提高压缩率。

以往，提出的图像压缩装置是在将分离彩色图像而得到的前景层进一步分离之后进行压缩，由此与直接压缩前景层的情况相比，可以提高压缩率(参照日本特开2004-229261号公报)。该图像压缩装置生成将一幅彩色图像的前景颜色置换成β(β是自然数)种标识符而成的一个前景层，将已生成的前景层分离成和β种标识符相对应的β幅二值图像，分别压缩被分离出的二值图像。

这样的图像压缩装置具有：基于彩色图像生成前景层的前景层生成部、基于前景层生成二值图像的二值图像生成部、以及、压缩二值图像生成压缩图像的二值图像压缩部，还具有至少存储前景层生成部生成的一个前景层和二值图像生成部生成的β幅二值图像的图像存储器。

为了将一个前景层分离成β幅二值图像，反复进行以下操作β次，即从图像存储器读出前景层，转送给二值图像生成部，根据转送来的前景层，二值图像生成部生成二值图像，转送所生成的二值图像并写入到图像存储器中。在这里，从图像存储器读出并转送给二值图像生成部的前景层是同一层。

为了根据一个前景层有效生成β幅二值图像，将从图像存储器转送来的前景层储存在内置于二值图像生成部的缓冲器中，使用在该缓冲器中储存的前景层，生成β幅二值图像。此时，从图像存储器向二值图像生成部转送前景层的次数从β次减至1次，在二值图像生成部的内部读出β次同一的前景层，所以可以缩短前景层的输入输出所需的时间，有效地生成二值图像。

为了更有效读出二值图像，考虑在二值图像生成部中设置多个缓冲器。

不过，现在提出了在图像的输入侧和输出侧分别设置行存储器的图像处理装置(参照日本特开2002-32749号公报)。该图像处理装置以从图像存储器向输入侧的行存储器输入图像的输入速度的n倍处理速度，从输入侧的行存储器读出图像，对已读出的图像实施图像处理，写入到输出侧的行存储器中，然后以与输入速度相同的输出速度从输出侧的行存储器向图像存储器输出图像。因此，即便在图像处理装置的外部的输入输出速度为低速，也能在图像处理装置的内部高速地进行处理。

另外，提出具备多个图像处理单元、图像存储器、和具有数据打包功能以及数据解包功能的数据总线控制部的图像处理装置(参照日本特开平7-320027号公报)。在这样的图像处理装置中，通过数据总线控制部将数据打包的图像储存在图像存储器中，通过数据总线控制部将数据解包的图像输入到图像处理单元中。也就是说，由于被数据打包后的图像相对于图像存储器进行输入输出，所以可以缩短图像的输入输出时间，当在多个图像处理单元分别和图像存储器之间同时地输入输出图像时，可以防止处理速度降低的现象。

关于在日本特开2002-32749号公报记载的图像处理装置，与装置外部的时钟相比，装置内部需要β倍高速的时钟。因此，为了变更时钟速度，存在电路构成复杂的问题。

另一方面，关于在日本特开平7-320027号公报中记载的图像处理装置，其用于缩短图像针对一个图像存储器的输入输出时间，而并非用于使用多个图像存储器高效地输入输出图像。

发明内容

本发明正是鉴于上述情况而做出的，其主要目的在于，提供如下所示的像素输入输出方法、图像压缩方法、像素输入输出装置、图像压缩装置、具有上述像素输入输出装置或上述图像压缩装置的图像处理装置、具有该图像处理装置的图像形成装置、用于使计算机作为上述图像压缩装置发挥功能的计算机程序、以及、储存该计算机程序的记录介质，该像素输入输出方法将每

个(α为α≥2的自然数)的已输入像素打包而形成的打包数据，以输入像素的输入周期的α倍周期写入到一个存储器中，同时从已写入有打包数据的其他存储器以输入周期读出打包数据并输出，从而可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素。

关于本发明的像素输入输出方法，例如是具备写入用以及读出用的存储器的本发明的像素输入输出装置，对写入用以及读出用的存储器输入输出像素。写入用以及读出用的存储器可以是多个存储装置，也可以是分割一个存储装置而成的多个存储区域。进而，像素输入输出装置优选具有存储图像的图像存储器、和读出在图像存储器中存储的图像并转送的转送控制部。

另外，本发明的像素输入输出装置，除了写入用以及读出用的存储器之外，还具有打包机构以及存储器控制机构。

向打包机构输入通过转送控制部从图像存储器读出并转送的图像的像素，打包机构在输入了通过转送控制部从图像存储器读出并转送的图像的像素的情况下，输出将每α个的已输入像素打包而成的打包数据。在这里，α是α≥2的自然数。

存储器控制机构对写入用以及读出用的存储器进行打包数据的读写。更为详细地说，存储器控制机构以输入周期的α倍周期将打包机构输出的打包数据写入到写入用的存储器中。另外，存储器控制机构从已写入打包机构所输出的打包数据的读出用的存储器中，以输入周期读出在该存储器中写入的打包数据并输出。而且，存储器控制机构在写入用的存储器中写入打包数据同时从读出用的存储器读出打包数据。

在这里，输入周期是指像素输入到打包机构中的周期。

打包数据由于是将α个像素打包而成的，所以打包机构在以输入周期输入了α个像素的情况下，以输入周期的α倍周期输出一个打包数据。也就是说，例如在每秒向打包机构输入一个像素的情况下，在写入用的存储器中每α秒写入一个打包数据。

因此，在将α个像素输入到打包机构的情况下，在写入用的存储器中，写入一个打包数据，且在读出用的存储器中，读出α个打包数据。不过，即便从读出用的存储器读出的打包数据的个数不到α个也没有问题。也就是说，在将α个像素输入到打包机构的情况下，从读出用的存储器输出最大α个的打包数据即最大α×α个的像素，所以像素的输入输出速度最大达到α倍。

而且，由于像素的输入输出速度达到α倍，所以没有必要以输入周期的1/α的周期输入输出像素。也就是说，不需要比用于向打包机构输入像素的时钟更高速的时钟。

不过，存储器控制机构在打包数据向写入用的存储器的写入结束的情况下，将该存储器用于读出，在打包数据从读出用的存储器的读出结束时，将该存储器用于写入。也就是说，边将写入用以及读出用的存储器交替地用于读出和写入，边同时执行读出和写入，所以提高像素的输入输出效率。

像素输入输出装置优选具备根据存储器控制机构输出的打包数据进行图像处理的图像处理机构。此时，不需要将打包数据解包。

关于本发明的图像压缩方法，例如使用具备写入用以及读出用的存储器的本发明的图像压缩装置，将彩色图像分离成前景层和背景层，分别压缩分离而成的前景层和背景层。写入用以及读出用的存储器可以使用多个存储装置，也可以使用分割一个存储装置而成的多个存储区域。进而，图像压缩装置优选具备存储前景层的图像存储器、和转送控制部，该转送控制部在请求前景层的转送的情况下或将从图像存储器读出所请求的数量的前景层并转送、或向图像存储器转送已输入的前景层并写入。

本发明的图像压缩装置，除了写入用以及读出用的存储器之外，还具备前景蒙版生成机构、表格生成机构、前景层生成机构、转送请求机构、打包机构、存储器控制机构、二值图像生成机构、以及二值图像压缩机构。

前景蒙版生成机构根据彩色图像生成前景蒙版。在生成的前景蒙版示出了彩色图像所含的表示文字和/或线条的前景的各像素。

表格生成机构根据前景蒙版生成机构生成的前景蒙版和彩色图像，生成将彩色图像的前景具有的颜色信息和识别该颜色信息的β种标识符建立关联并存储的表格。在这里，β是自然数。在生成的表格中包括和β种颜色以上的颜色信息相对应的β种标识符。

前景层生成机构根据表格生成机构生成的表格和前景蒙版生成机构生成前景蒙版和彩色图像，生成前景层并向转送控制部输出。生成的前景层将前景具有的颜色信息置换成β种标识符。

由前景层生成机构输出的前景层被输入到转送控制部，通过转送控制部向图像存储器转送，写入到图像存储器中。

转送请求机构对转送控制部请求前景层的转送。被请求前景层的转送的转送控制部从图像存储器读出所请求的数量的前景层并转送。

向打包机构输入由转送控制部从图像存储器读出并转送来的前景层的像素，打包机构在被输入了由转送控制部从图像存储器读出并转送来的前景层的像素的情况下，输出将每α个已输入像素打包而成的打包数据。在这里，α是α≥2且α≥β的自然数。

存储器控制机构对写入用以及读出用的存储器进行打包数据的读写。更为详细地说，存储器控制机构以输入周期的α倍周期向写入用的存储器中写入由打包机构输出的打包数据。另外，关于存储器控制机构，从已被写入由打包机构输出的打包数据的读出用的存储器，以输入周期β次读出已写入到该存储器的打包数据并输出。而且，存储器控制机构在写入用的存储器中写入打包数据，同时从读出用的存储器中读出打包数据。

在这里，输入周期是指由转送控制部从图像存储器读出并转送来的前景层的像素被输入到打包机构的周期。

由于打包数据是将α个像素打包而成的，所以打包机构在以输入周期输入α个像素的情况下，以输入周期的α倍周期输出一个打包数据。也就是说，例如在每一秒向打包机构输入一个像素的情况下，向写入用的存储器每α秒写入一个打包数据。

因此，在α个像素被输入到打包机构的情况下，在写入用的存储器写入一个打包数据，而且在读出用的存储器，读出β幅(最大α个)打包数据。也就是说，在α个像素被输入到打包机构的情况下，从读出用的存储器输出β×α个(最大α×α个)像素，像素的输入输出速度实质上达到β倍(最大α倍)。

而且，由于使像素的输入输出速度为β倍，所以没有必要以输入周期的1/β倍的周期输入输出像素。也就是说，由于是向写入用以及读出用的存储器、打包机构、以及存储器控制机构进行像素的输入输出，所以不需要比用于向打包机构输入像素的时钟更高速的时钟。

不过，存储器控制机构在打包数据向写入用的存储器的写入结束的情况下，将该存储器用于读出，在打包数据从读出用的存储器的读出结束时，将该存储器用于写入。也就是说，边将写入用以及读出用的存储器交替用于读出和写入，边同时执行读出和写入，所以提高像素的输入输出效率。

关于二值图像生成机构，根据使用存储器控制机构输出的打包数据而成的前景层，对β种标识符的每个执行将一种标识符和该标识符以外的像素值进行二值化而成的二值图像的生成。相同的打包数据从读出用的存储器读出β次，并输入到二值图像生成机构，所以二值图像生成机构例如根据第一次输入的打包数据，生成例如和标识符“1”有关的打包数据的一个的二值图像，根据第二次输入的打包数据，生成和标识符“2”有关的打包数据的一个的二值图像，......，根据第β次输入的打包数据，生成和标识符“β”有关的打包数据的一个的二值图像。

也就是说，根据写入到行存储器的一个打包数据，生成β幅打包数据的一个的二值图像。而且，为此，没有必要从图像存储器向二值图像生成部β次转送α个像素量的前景层。另外，不需要将打包数据解包。

二值图像压缩机构对由二值图像生成机构生成的β幅二值图像分别进行压缩。

标识符的种类数β和一个打包数据中含有的像素数α的关系是β≤α。为此，与向写入用的存储器输入一个打包数据相对应，可以从读出用的存储器输出β幅打包数据。这是因为，与向写入用的存储器输入一个打包数据相对应，可以从读出用的存储器输出最大α个的打包数据。

假设β＞α，此时，与向写入用的存储器输入一个打包数据相对应，在从读出用的存储器输出α个打包数据之后，有必要从读出用的存储器输出剩余的(β-α)个打包数据。也就是说，会发生输出速度无法跟随输入速度的问题。

关于本发明的图像压缩装置，具备分别使用行存储器构成的写入用以及读出用的存储器。

存储器控制机构通过反复进行以输入周期的α倍周期将由打包机构输出的打包数据写入到写入用的行存储器中，在从打包机构输出一行数量的打包数据的情况下，结束在写入用的行存储器的一行数量的打包数据的写入。写入用的行存储器在打包数据的写入结束时成为读出用的行存储器。

另外，存储器控制机构反复进行β次以下的操作，即从已写入一行数量的由打包机构输出的打包数据的读出用的行存储器，以输入周期读出一行数量的在该行存储器中写入的打包数据并向转送控制部输出。由于，由于β≤α，一行数量的打包数据的读出最大被重复α次。

也就是说，在对写入用的行存储器写入一行数量的打包数据时，从读出用的行存储器β次读出一行数量的打包数据。因此，读写打包数据的速度实质上达到β倍。

二值图像生成机构，根据使用存储器控制机构输出的一行数量的打包数据而成的前景层，对β种标识符执行β次将一种标识符和该标识符以外的像素值二值化而成的二值图像的生成。也就是说，二值图像生成机构根据第一次输入的一行数量的打包数据，生成例如和标识符“1”有关的一行数量的二值图像，根据第二次输入的一行数量的打包数据，生成和标识符“2”有关的一行数量的二值图像，......，根据第β次输入的一行数量的打包数据，生成和标识符“β”有关的一行数量的二值图像。

也就是说，根据写入到行存储器的一个一行数量的打包数据，生成β幅一行数量的二值图像。而且，为此，没有必要从图像存储器向二值图像生成部转送β次一行数量的前景层。

其结果，可以使用两个行存储器高效生成二值图像。

关于本发明的图像处理装置，具备本发明的像素输入输出装置，向该像素输入输出装置输入图像的像素。图像的像素例如从图像处理装置具备的扫描部、或者与图像处理装置连接的扫描装置或个人电脑等输入。

本发明的像素输入输出装置可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素，所以图像处理装置中的图像处理效率得到提高。

关于本发明的图像处理装置，具备本发明的图像压缩装置，向该图像压缩装置输入彩色图像。彩色图像例如从图像处理装置具备的彩色扫描部、或者与图像处理装置连接的彩色扫描装置或个人电脑等输入。

本发明的图像压缩装置，可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素，所以图像处理装置中的图像处理效率得到提高。

关于本发明的图像形成装置，具备本发明的图像处理装置以及图像形成机构，图像形成机构是在记录薄片上形成图像。

本发明的图像处理装置，可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素，所以图像形成装置中的图像处理效率得到提高。

关于本发明的计算机程序，使用计算机的硬件要素，通过软件实现本发明的像素输入输出装置具备的打包机构、存储器控制机构等。

关于本发明的计算机程序，使用计算机的硬件要素，通过软件实现本发明的图像压缩装置具备的前景蒙版生成机构、表格生成机构、以及前景层生成机构等。也可以将上述图像压缩装置进行的图像压缩处理纳入到一系列的图像处理程序中以实现该处理。

关于本发明的记录介质记录了计算机程序，该计算机程序是使用计算机的硬件要素并用软件实现本发明的像素输入输出装置或图像压缩装置具备的各种机构的程序。在上述记录介质中可以记录加入了由上述图像压缩装置进行的图像压缩处理的图像处理程序。

在利用本发明的像素输入输出方法以及像素输入输出装置的情况下，以输入周期的α倍周期，向写入用的存储器写入将每α个已输入像素打包而成的打包数据，同时以输入周期从读出用的存储器读出打包数据并输出，所以可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素。

在利用本发明的图像压缩方法以及图像压缩装置的情况下，以输入周期的α倍周期，向写入用的存储器写入将每α个由转送控制部从图像存储器读出并转送来的前景层的像素打包而成的打包数据，同时以输入周期从读出用的存储器读出打包数据并将其二值化，所以可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素，提高二值图像的生成效率。

而且，没有必要具备将打包数据解包的机构，所以电路构成简单。

另外，在利用本发明的图像处理装置的情况下，由于具备可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素的像素输入输出装置或图像压缩装置，所以可以提高图像处理的效率。

另外，在利用本发明的图像形成装置的情况下，由于具备可以在不变更时钟速度的情况下，使用写入用以及读出用的存储器高效地输入输出像素的图像处理装置，所以可以提高图像处理的效率。

进而，在利用本发明的计算机程序的情况下，可以使计算机作为本发明的像素输入输出装置或图像压缩装置发挥功能。

进而，在利用本发明的记录介质的情况下，由于记录可以使计算机作为本发明的像素输入输出装置或图像压缩装置发挥功能的计算机程序，所以可以提高该计算程序的分配、保管等的便利性。

通过以下参照附图对本发明的优选实施方式进行的详细描述，本发明的其它特征、构件、过程、步骤、特性及优点会变得更加清楚。

附图说明

图1是表示具备本发明的第一实施方式中的像素输入输出装置的图像压缩装置的主要部分构成的框图。

图2是表示本发明的第一实施方式的图像压缩装置具备的像素输入输出装置的主要部分构成的框图。

图3是表示通过本发明的第一实施方式的图像压缩装置实施彩色图像压缩处理的彩色图像的一例的示意图。

图4是表示通过本发明的第一实施方式的图像压缩装置生成的前景蒙版生成机构的一例的示意图。

图5是表示通过本发明的第一实施方式的图像压缩装置生成的前景层以及背景层的一例的示意图。

图6是例示通过本发明的第一实施方式的图像压缩装置生成的前景层的各像素值的示意图。

图7是表示通过本发明的第一实施方式的图像压缩装置生成的索引颜色表格的一例的示意图。

图8是例示通过本发明的第一实施方式的图像压缩装置生成的标识符“3”的二值图像的各像素值的示意图。

图9是例示通过本发明的第一实施方式的图像压缩装置生成的标识符“4”的二值图像的各像素值的示意图。

图10是说明本发明的第一实施方式的图像压缩装置所具备的打包部中像素以及打包数据的输入输出的示意图。

图11是表示向本发明的第一实施方式的图像压缩装置具备的打包部以及行存储器输入各种控制信号的时刻的时序图。

图12是表示向本发明的第一实施方式的图像压缩装置具备的处理部以及输出DMA部输入各种控制信号的时刻的时序图。

图13是表示在本发明的第一实施方式的图像压缩装置具备的存储器控制部执行的数据输入处理的步骤的流程图。

图14是表示在本发明的第一实施方式的图像压缩装置具备的存储器控制部执行的数据输入处理的步骤的流程图。

图15是表示在本发明的第一实施方式的图像压缩装置具备的存储器控制部执行的数据输出处理的步骤的流程图。

图16是表示在本发明的第一实施方式的图像压缩装置具备的存储器控制部执行的数据输出处理的步骤的流程图。

图17是说明本发明的第一实施方式的图像压缩装置具备的行存储器、存储器控制部、以及处理部中的打包数据的输入输出的示意图。

图18是表示本发明的第二实施方式的图像形成装置的主要部分构成的框图。

图19是表示具备本发明的第三实施方式的图像压缩装置所具备的图像读取装置的主要部分构成的框图。

图20是表示本发明的第四实施方式的图像压缩装置的主要部分构成的框图。

图21是表示在本发明的第四实施方式的图像压缩装置执行的彩色图像压缩处理的步骤的流程图。

图22是表示在本发明的第四实施方式的图像压缩装置执行的第一二值图像生成处理步骤的子例程的流程图。

图23是表示在本发明的第四实施方式的图像压缩装置执行的第二二值图像生成处理步骤的子例程的流程图。

具体实施方式

以下，根据表示本发明的实施方式的附图详述本发明。

第一实施方式

图1是表示具备本发明的第一实施方式的像素输入输出装置的图像压缩装置的主要部分构成的框图，图2是表示本发明的第一实施方式的图像压缩装置具备的像素输入输出装置的主要部分构成的框图。

图3是表示通过本发明的第一实施方式的图像压缩装置实施彩色图像压缩处理的彩色图像的一例的示意图。图4是表示通过该图像压缩装置生成的前景蒙版的一例的示意图，图5是表示通过该图像压缩装置生成的前景层以及背景层的一例的示意图。

图中，6是图像压缩装置，如图1所示，图像压缩装置6具备：图像压缩部1、CPU(中央处理器：Central Processing Unit)60、图像存储器61、以及转送控制部62。另外，图像压缩部1具备：作为前景蒙版生成机构发挥功能的前景蒙版生成部11、作为表格生成机构以及前景层生成机构发挥功能的前景层生成部12、背景层生成部13、具有像素输入输出装置4的二值图像生成部2、以及作为二值图像压缩机构发挥功能的二值图像压缩部3。前景层生成部12具有使用寄存器或RAM等构成的表格储存部121。

在二值图像压缩部3中，处理部30、输入DMA(直接存储器存取：Direct Memory Access)部31以及输出DMA部32各具有1个。

如图1以及图2所示，二值图像生成部2除了像素输入输出装置4之外，还具有作为二值图像生成机构发挥功能的处理部20、作为转送请求机构发挥功能的输入DMA部21、和输出DMA部22。

另外，如图2所示，像素输入输出装置4具备作为打包机构发挥功能的打包部41、作为存储器控制机构发挥功能的存储器控制部42、作为写入用以及读出用的存储器发挥功能的两个行存储器431、432、和两个选择器441、442。行存储器431、432的每个使用先入先出式的行存储器构成。

图1以及图2所示的实线的箭头符号表示彩色图像、前景蒙版、前景层、背景层、二值图像、或压缩图像的输入输出方向。另外，图2所示的虚线的箭头符号表示时钟以及各种控制信号的输入输出方向。

CPU60是图像压缩装置6的控制中枢，向图像压缩部1的各部提供如下所示的控制信号，所述的控制信号表示应该请求彩色图像、前景蒙版等的转送的转送时刻，应该对图像存储器61开始彩色图像、前景蒙版等的读写的地址，开始前景蒙版、前景层等的生成的生成时刻，对行存储器431、432进行打包数据(后述)的输入输出的输入输出时刻、开始二值图像的压缩的压缩时刻等。

图像存储器61使用例如DDR2标准的SDRAM(Double-Data-Rate2Synchronous Dynamic Random Access Memory)或硬盘构成。在图像存储器61中，写入了从图像压缩部1输出的前景蒙版、前景层、背景层、二值图像、以及压缩图像，以及由未图示的装置各部输出的各种数据等，另外，将它们从图像存储器61读出。

转送控制部62根据输入到转送控制部62的转送请求，执行彩色图像、前景蒙版、前景层、二值图像、压缩图像、以及各种数据的转送处理，在同时输入多个转送请求的情况下，决定已输入的转送请求的优先顺序，从优先顺序高的转送处理开始按顺序执行。

具体而言，转送控制部62在输入DMA部21请求前景层的转送的情况下，从图像存储器61读出请求的数量的前景层，向输入DMA部21转送。

另外，转送控制部62在输出DMA部32请求压缩图像的转送的情况下，从输出DMA部32接收请求的数量的压缩图像，向图像存储器61转送。

关于转送请求的优先顺序的高低，由CPU60以适当的时序设定在转送控制部62中，或以缺省状态设定在转送控制部62。

图3例示了一幅彩色图像。

图3所示的彩色图像是在白地的记录薄片上由黑色、红色、绿色、蓝色、紫色以及浅绿色等的彩色墨水或彩色调色剂形成的。该彩色图像包括：在涂满绿色的四方形区域的内部用浅绿色、红色、紫色以及蓝色描绘的所谓“TEST”的加粗文字的单词、在白地上用黑色记载的所谓“这是检测图像”的细文字的句子、和具有多姿多彩的色调的风景画。其中，作为“TEST”的单词、和所谓“这是检测图像”的句子是前景，前景以外的是背景。也就是说，涂满绿色的区域和风景画和白地露出的部分全部是背景。

表示这样的彩色图像的各像素作为像素值具有用于直接表现多种颜色(例如256种颜色)的多值的颜色信息。

图4例示的是根据图3所示的一幅彩色图像生成一幅前景蒙版。

前景蒙版的像素值与前景的像素和背景的像素互不相同。

图4所示的前景是用清一色的白色显示前景，用清一色的黑色显示背景。表示这样的前景蒙版的各像素具有二值的像素值，具体而言，前景的各像素具有像素值“0”，背景的各像素具有像素值“1”。因此，在前景蒙版中，容易理解像素值“0”的像素是前景的像素，像素值“1”的像素是背景的像素。

图5A例示了根据图3所示的一幅彩色图像、图4所示的一幅前景蒙版、和后述的索引颜色表格(以下称为IC表格)生成的一个前景层。

关于前景层，用彩色图像中前景所具有的颜色来显示前景，用前景所具有的颜色以外的颜色来显示背景。在图5A所示的前景层的情况下，关于前景，所谓“TEST”的单词用浅绿色、红色、紫色、以及蓝色显示，所谓“这是检测图像”的句子用黑色显示。另一方面，背景用清一色的白色显示。

不过，彩色图像的像素具有用于直接表现多种颜色的颜色信息作为像素值，但前景层的像素作为像素值具有用于间接表现少数颜色的标识符。

例如，表示前景层的各像素具有用于表现比彩色图像的256色少的8色的多值标识符。用于表现8色的8种标识符可以分别示为具有3比特的数据长度的像素值。另一方面，用于表现256色的256种标识符可以分别表示具有8比特的数据长度的像素值。为此，与彩色图像相比，前景层的数据量更少。

更为详细地说，关于前景层，前景的各像素作为像素值具有β种标识符内的任意一种标识符，背景的各像素作为像素值具有和β种标识符内的任意一个均不同的一种标识符。在这里，β是自然数，通常为β≥2，但也可以是β＝1。标识符和颜色信息一一对应地建立关联，存储在IC表格(参照后述的图7)。

在本实施方式中，彩色图像的前景具有β种颜色的颜色信息，所以前景层的各像素具有β+1种标识符中的任意一种。其中，彩色图像的前景可以具有多于β种颜色的颜色信息，此时，例如全部用红色代表接近红色的紫红色、棕红色，将颜色信息限定成β种颜色。此时，在IC表格中仅存储作为代表色的红色。

以下例示白色与标识符“0”建立关联、绿色与标识符“1”建立关联、浅绿色与标识符“2”建立关联、红色与标识符“3”建立关联、紫色与标识符“4”建立关联、蓝色与标识符“5”建立关联、...、黑色与标识符“7”建立关联的情况。也就是说，背景用的标识符为“0”，前景用的标识符为“1”～“7”。

因此，在图5A所示的前景层的情况下，和图3所示的彩色图像中具有浅绿色的颜色信息的前景的像素相对应的像素，具有标识符“2”。同样地，和具有红色、紫色、蓝色、或黑色的颜色信息的前景的像素相对应的像素，具有标识符“3”、标识符“4”标识符“5”或标识符“7”。

另一方面，与彩色图像的背景的各像素相对应的前景层的各像素，具有标识符“0”作为像素值。

图5B例示根据图3所示的一幅彩色图像和图4所示的一幅前景蒙版生成的一幅背景层。

关于背景层，用彩色图像中背景所具有的颜色显示背景，用背景所具有的颜色显示前景。更为详细地说，背景层是用位于前景附近的背景的颜色置换彩色图像的前景的颜色(所谓填充)而构成。

在图5B所示的背景层的情况下，用浅绿色、红色、紫色、以及蓝色显示的所谓“TEST”的单词，用与涂满绿色的区域相同的绿色显示，无法和涂满绿色的区域区分开来。另外，标记有所谓“这是检测图像”的句子的部分为白地。

接着，对图像压缩部1的各部分进行说明。

图1所示的前景蒙版生成部11根据如图3所示的一幅彩色图像生成如图4所示的一幅前景蒙版。为此，借助转送控制部62向前景蒙版生成部11输入从图像存储器61转送来的彩色图像。

输入到前景蒙版生成部11的彩色图像是RGB(Red Green Blue)值的彩色图像，例如对利用未图示彩色扫描部从原稿读取的RGB值的彩色图像实施A/D(模拟/数字)变换处理、阴影校正处理等规定的图像处理而形成。

已输入彩色图像的前景蒙版生成部11例如使用在日本专利第3779741号公报中所公开的方法，根据所输入的彩色图像生成前景蒙版，该前景蒙版表示用于显示该彩色图像中所含有的文字和/或线条的前景的各像素。在该方法中，通过将彩色图像的各像素的亮度值微分，检测出亮度变亮的边缘部位和变暗的边缘部位，根据检测出的边缘部位，向判断是前景的各像素赋予像素值“0”，向判断是背景的各像素赋予像素值“1”。

关于生成的前景蒙版，借助转送控制部62向图像存储器61输出，在图像存储器61中存储。

图1所示的前景层生成部12，根据图3所示的一幅彩色图像和图4所示的一幅前景蒙版，生成IC表格，在表格储存部121中储存生成的IC表格。为此，借助转送控制部62向前景层生成部12分别输入从图像存储器61转送的彩色图像以及前景蒙版。另外，前景层生成部12根据图3所示的一幅彩色图像和图4所示的一幅前景蒙版和在表格储存部121中储存的IC表格，生成如图5A所示的前景层。不过，IC表格的生成和前景层的生成同时进行。

已输入彩色图像以及前景蒙版的前景层生成部12，例如使用在日本特开2002-94805号公报、日本特开2004-229261号公报中公开的方法，根据已输入的彩色图像以及前景蒙版，生成IC表格，同时生成前景层。在该方法中，关于前景的各像素，在该像素具有的颜色信息还未存储在IC表格中的情况下，向该颜色信息分配新的标识符，该颜色信息和分配的标识符存储在IC表格中，另外，该像素具有的颜色信息被置换成在IC表格中存储的标识符。另一方面，在前景的各像素具有的颜色信息已经存储在IC表格中的情况下，各像素具有的颜色信息被置换成在IC表格中存储的标识符。进而，背景的各像素具有的颜色信息一律被置换成在IC表格中存储的规定标识符。

在前景层生成部12中生成的前景层借助转送控制部62向图像存储器61输出，并存储在图像存储器61中。

就图像存储器61而言，存储有前景层的存储区域的地址(更为详细地说，应该开始前景层的写入的位置的开始地址)通过CPU60被预先提供给前景层生成部12，在图像存储器61中，将该开始地址作为前景层的写入开始位置，开始前景层的写入。

在利用前景层生成部12生成的IC表格中，至少将彩色图像的前景所具有的颜色信息、和识别该颜色信息的β种标识符建立关联地存储。在本实施方式中，关于颜色信息，R值、G值、以及B值分别用“0”至“255”的整数表示，标识符用“0”至“7”的整数表示。

以下，举出具体例子说明IC表格。

图6是例示由本发明的第一实施方式的图像压缩装置生成的前景层的各像素值的示意图，表示一个前景层、该前景层的X轴方向以及Y轴方向的各坐标值。在这里，在本实施方式中，彩色图像、前景层等的主扫描方向是X轴的正向，副扫描方向是Y轴的正向。

图7是表示通过本发明的第一实施方式的图像压缩装置生成的索引颜色表格的一例的示意图，表示与图6所示的前景层相对应的IC表格。

如图7A所示，在IC表格中，将标识符和颜色信息的R值、G值、以及B值建立关联地进行存储。

关于图6所示的前景层，各像素的X坐标值具有“0”～“15”的整数值，Y坐标值具有“0”～“19”的整数值，像素数为“320”(＝16×20)。

如图6以及图7A所示，在该前景层上，作为前景的像素，包括具有与绿色(R、G、B＝0、255、0)相对应的标识符“1”的11个像素、具有与浅绿色(R、G、B＝0、255、255)相对应的标识符“2”的9个像素、具有与红色(R、G、B＝255、0、0)相对应的标识符“3”的22个像素、和具有与紫色(R、G、B＝128、0、128)相对应的标识符“4”的30个像素。即，该前景层的标识符的种类数β＝4。

另外，作为该前景层背景的像素，包括具有与白色(R、G、B＝255、255、255)相对应的标识符“0”的248个像素。

另外，IC表格并不限于图7A所示的IC表格，例如可以是如图7B所示的IC表格。在图7B所示的IC表格中，除了标识符和颜色信息的R值、G值、以及B值之外，还和地址、具有该颜色信息的像素的X轴方向的最大X坐标值以及最小X坐标值和Y轴方向的最大Y坐标值以及最小Y坐标值、具有该颜色信息的像素的像素数建立关联进行存储。在这里，地址是储存有标识符的表格储存部121的地址。

具有标识符“1”的像素组的最小X坐标值是“1”，最大X坐标值是“3”，最小Y坐标值是“14”，最大Y坐标值是“18”。同样地，具有标识符“2”的像素组的最小X坐标值是“5”，最大X坐标值是“8”，最小Y坐标值是“13”，最大Y坐标值是“17”。另外，具有标识符“3”的像素组的最小X坐标值是“6”，最大X坐标值是“15”，最小Y坐标值是“13”，最大Y坐标值是“19”。同样地，具有标识符“4”的像素组的最小X坐标值是“2”，最大X坐标值是“11”，最小Y坐标值是“2”，最大Y坐标值是“7”。

另外，也可以将各像素的颜色不作为RGB颜色空间的值，而将各像素的颜色作为CIE1976L^＊a^＊b^＊表(Commission Internationale de 1’Eclairage：国际照明委员会、L^＊：明亮度，a^＊、b^＊：色度)显色系统或YCrCb(Y：亮度，Cr、Cb：色差)等的颜色空间的值。

图1所示的背景层生成部13根据如图3所示的一幅彩色图像和如图4所示的一幅前景蒙版，生成如图5B所示的背景层。为此，借助转送控制部62，向背景层生成部13分别输入从图像存储器61转送来的彩色图像以及前景蒙版。

已输入了彩色图像以及前景蒙版的背景层生成部13，例如使用在日本特开2002-94805号公报、日本特开2004-229261号公报中公开的方法，根据已输入的彩色图像以及前景蒙版，生成背景层。通过该方法，前景的像素由位于该像素附近的背景的像素的像素值填充。当在前景的像素附近不存在背景的像素时，即当在前景的像素附近仅存在前景的像素时，前景的像素由已被填充的前景的像素的像素值填充。其中，其构成可以不是由一个像素的像素值填充而是由多个像素的像素值的平均值填充。

已生成的背景层借助转送控制部62向图像存储器61输出，在图像存储器61中存储。

如上所示生成的前景层和背景层是将彩色图像分离成显示前景的区域和显示背景的区域的层。

借助转送控制部62，向图像压缩部1所具备的未图示的背景层压缩部输入从图像存储器61转送的背景层。背景层压缩部使用公知的非可逆压缩技术压缩已被输入的背景层，借助转送控制部62向图像存储器61输出已被压缩的背景层。

另一方面，使用可逆压缩技术压缩前景层。不过，为了提高前景层的压缩率，在进一步分离一个前景层之后将其压缩。为此，一个前景层借助二值图像生成部2被分离成和β种标识符相对应的β幅二值图像，各二值图像被二值图像压缩部3使用可逆压缩技术压缩。

图8以及图9是例示通过本发明的第一实施方式的图像压缩装置分别生成标识符“3”以及标识符“4”的二值图像的各像素值的示意图。省略各标识符“1”以及标识符“2”的二值图像的图示。

如图8所示，关于标识符“3”的二值图像，在图6所示的前景层中，具有标识符“3”的像素的像素值被置换成“1”，该像素以外的像素的像素值被置换成“0”。

同样地，如图9所示，关于标识符“4”的二值图像，在图6所示的前景层中，具有标识符“4”的像素的像素值被置换成“1”，该像素以外的像素的像素值被置换成“0”。

在二值图像生成部2中，根据如图6所示的前景层，生成各未图示的标识符“1”以及标识符“2”的二值图像和图8以及图9所示的各标识符“3”以及标识符“4”的二值图像。也就是说，图6所示的一个前景层被二值图像生成部2分离成和4种标识符相对应的4个二值图像。另外，各标识符“1”～“4”的二值图像被二值图像压缩部3压缩。

接着，说明二值图像生成部2的构成和动作。

如图1以及图2所示，就二值图像生成部2的输入DMA部21而言，输入侧与转送控制部62连接，输出侧与像素输入输出装置4的输入侧连接。像素输入输出装置4的输出侧与处理部20的输入侧连接。

处理部20的输出侧与输出DMA部22的输入侧连接。另外，输出DMA部22的输出侧与转送控制部62连接。

更为详细地说，在像素输入输出装置4中，如图2所示，输入DMA部21的输出侧与打包部41的输入侧连接，打包部41的输出侧与存储器控制部42的第一输入部42a连接，存储器控制部42的第一输出部42b与处理部20的输入侧连接。

另外，存储器控制部42的第二输出部42c借助选择器441分别和行存储器431、432的输入侧连接，各行存储器431、432的输出侧借助选择器442与存储器控制部42的第二输入部42d连接。

如图2中虚线的箭头符号C0所示，向输入DMA部21、打包部41、存储器控制部42、处理部20以及输出DMA部22，分别输入从二值图像生成部2的外部的未图示的时钟发生器输出的时钟。

二值图像生成部2的输入DMA部21在从CPU60被提供了用于表示应该请求前景层的转送的转送时刻的控制信号的情况下，对转送控制部62请求一个前景层的转送。由CPU60预先向输入DMA部21提供前景层的开始地址，所以输入DMA部21对转送控制部62请求从该开始地址的数据读出。

从图像存储器61读出一个前景层，借助转送控制部62进行转送，一行数量一行数量地向输入DMA部21输入。

输入DMA部21反复进行向打包部41输出已被输入的一行数量的前景层，直至一个前景层的转送结束。此时，输入DMA部21在被输入并经过一个时钟的情况下，和已被输入的时钟同步，将一行数量的前景层的像素向打包部41输出1个。

在是图6所示的前景层的情况下，输入DMA部21从Y坐标值为“0”的行至Y坐标值为“19”的行按顺序输入输出具有X坐标值为“0”至X坐标值为“15”的像素的一行数量，向打包部41提供一个前景层。

更为详细地说，就输入DMA部21而言，首先，关于Y坐标值为“0”的行(以下称为第一行L1)，每当输入一个时钟时，按照X坐标值为“0”的像素、X坐标值为“1”的像素、...、X坐标值为“15”的像素的顺序，向打包部41输出。接着，就输入DMA部21而言，关于Y坐标值为“1”的行(以下称为第二行L2)，与第一行L1一样，向打包部41输出16个像素，...，最后，关于Y坐标值为“19”的行(以下称为第二十行L20)，向打包部41输出16个像素。

另外，如图2中的虚线箭头符号C1所示，从输入DMA部21将输入数据副扫描控制信号C11以及输入数据主扫描控制信号C12输出到打包部41(参照后述的图11)。像素从输入DMA部21向打包部41的输出是在输出了输入数据副扫描控制信号C11以及输入数据主扫描控制信号C12时被执行的。

输入数据副扫描控制信号C11在输出属于同一个前景层的像素的期间，始终从输入DMA部21持续输出，在属于一个前景层的像素的输出结束时，由输入DMA部21停止输出。

另一方面，输入数据主扫描控制信号C12在输出属于相同的一行数量的前景层的像素期间，始终从输入DMA部21持续输出，在属于该一行数量的前景层的像素的输出结束时，由输入DMA部21停止输出。为此，输入数据主扫描控制信号C12在输入数据副扫描控制信号C11的输出期间，输出次数等于前景层中含有的行的行数ω。在是图6所示的前景层的情况下，ω＝20。

已输入了图6所示的一个前景层的输入DMA部21向打包部41输出输入数据副扫描控制信号C11。

另外，输入DMA部21边向打包部41输出第一个输入数据主扫描控制信号C12，边与时钟同步地向打包部41输出属于第一行L1的16个像素的每一个，在输出结束时，结束第一个输入数据主扫描控制信号C12的输出。

接着，输入DMA部21边向打包部41输出第二个输入数据主扫描控制信号C12，边与时钟同步地向打包部41输出属于第二行L2的16个像素的每一个，在输出结束时，结束第二个输入数据主扫描控制信号C12的输出。

同样地，输入DMA部21对第三行L3～L19的行19反复进行输入数据主扫描控制信号C12以及16个像素的每一个的输出。

最后，输入DMA部21边向打包部41输出第二十个输入数据主扫描控制信号C12，边与时钟同步地向打包部41输出属于第二十行L20的16个像素的每一个，在输出结束时，结束第二十个输入数据主扫描控制信号C12的输出，进而，结束输入数据副扫描控制信号C11的输出。

打包部41通过输入DMA部21被输入从图像存储器61转送来的前景层的像素，生成将每α个已被输入像素打包而成的打包数据，向存储器控制部42输出已生成的打包数据。在这里，打包像素P、P、...的个数(以下称为打包数)α是α≥2且≥β的自然数，在本实施方式中，例示的是α＝β＝4的情况。

已被输入α个像素的打包部41，对已输入的α个像素实施数据打包处理，生成一个打包数据，将已生成的打包数据与时钟同步地向存储器控制部42输出。因此，打包数据以向打包部41输入像素的输入周期的α倍周期从打包部41向存储器控制部42输出。

图10是说明本发明的第一实施方式的图像压缩装置具备的打包部中像素以及打包数据的输入输出的示意图。

如图10所示，对每一个时钟从输入DMA部21输出的像素P、P、...，被输入到打包部41。因此，在4个时钟被提供给输入DMA部21的情况下，向打包部41输入4个像素P、P、...。

已被输入4个像素P、P、...的打包部41对已输入的4个像素P、P、...实施数据打包处理，生成一个打包数据D，将生成的打包数据D与时钟同步向存储器控制部42输出。

在图6所示的前景层的情况下，由于在一行数量的前景层中含有16个像素P、P、...，所以对于一行数量的前景层的每16个像素P、P、...，从打包部41输出4个打包数据D、D、...。

进而，在该前景层中含有二十条行L1～L20，所以对于一行数量的前景层的每320个像素P、P、...，从打包部41输出80个打包数据D、D、...。

从打包部41输出的打包数据D、D、...借助存储器控制部42的第一输入部42a向存储器控制部42输入。

不过，在本实施方式中，在一行数量的前景层中含有的像素数可以被打包数α除尽，所以打包数据D使用在前景层中含有的4个像素P、P、...而构成。但是，在一行数量的前景层中含有的像素数无法被像素P、P、...的打包数α除尽的情况下，打包部41生成没有意义的像素，使用已生成的无意义像素和前景层中含有的像素P、P、...总计4个生成打包数据D、D、...。因此，打包数据使用在前景层中含有的1个～3个像素P、P、...和没有意义的像素1个～3个而形成。

打包数据D具有的无意义像素例如被二值图像压缩部3除去。

在本实施方式中，打包数α等于在图6所示的前景层中含有的标识符的种类数β，但实际上，打包数α优选等于在图像压缩装置6中使用的标识符的种类数的上限值n。即α＝n≥β。

图11是表示向本发明的第一实施方式的图像压缩装置所具备的打包部以及行存储器输入各种控制信号的时刻的时序图。图12是表示向本发明的第一实施方式的图像压缩装置所具备的处理部以及输出DMA部输入各种控制信号的时刻的时序图。

如图11所示，在从输入DMA部21向打包部41输入了输入数据副扫描控制信号C11的情况下，从输入DMA部21向打包部41输入的像素P、P、...，是属于图6所示的前景层、即具有二十行L1～L20的一个前景层的像素P、P、...。

另外，在从输入DMA部21向打包部41输入了输入数据主扫描控制信号C12的情况下，从输入DMA部21向打包部41输入的像素P、P、...是属于第一行L1的像素P、P、...，或属于第二行L2的像素P、P、...，...，或属于第二十条行L20的像素P、P、...。在这里，在输入了输入数据副扫描控制信号C11之后第一个被输入的输入数据主扫描控制信号C12与行L1相对应，第二个被输入的输入数据主扫描控制信号C12与行L2相对应，...，第二十个被输入的输入数据主扫描控制信号C12与行L20相对应。

如图2中虚线的箭头符号C2所示，从打包部41向存储器控制部42输出存储器输入副扫描控制信号以及存储器输入主扫描控制信号。

打包数据D、D、...从打包部41向存储器控制部42的输出在被输入有存储器输入副扫描控制信号以及存储器输入主扫描控制信号的情况下执行。

存储器输入副扫描控制信号在输出属于同一个前景层的打包数据D、D、...期间，始终从打包部41持续输出，在属于一个前景层的打包数据D、D、...的输出结束的情况下，通过打包部41停止输出。

另一方面，存储器输入主扫描控制信号在输出属于相同的一行数量的前景层的打包数据D、D、...期间，始终从打包部41持续输出，在属于该一行数量的前景层的打包数据D、D、...的输出结束的情况下，通过打包部41停止输出。为此，存储器输入主扫描控制信号在存储器输入副扫描控制信号的输出期间，输出次数等于前景层中含有的行的行数ω。

因此，在是图6所示的前景层的情况下，在输出了存储器输入副扫描控制信号之后第一个被输入的存储器输入主扫描控制信号与行L1相对应，第二个被输入的存储器输入主扫描控制信号与行L2相对应，...，第二十个被输入的存储器输入主扫描控制信号与行L20相对应。

如图2以及图11所示，从输入DMA部21输入了输入数据副扫描控制信号C11的打包部41，向存储器控制部42输出存储器输入副扫描控制信号。

另外，从输入DMA部21被输入了第一个输入数据主扫描控制信号C12和16个像素P、P、...的打包部41，边向存储器控制部42输出第一个存储器输入主扫描控制信号，边将第一行的行L1的4个打包数据D、D、...与每隔4个的时钟同步的向存储器控制部42输出，在结束输出时，结束第一个存储器输入主扫描控制信号的输出。

接着，从输入DMA部21被输入了第二个输入数据主扫描控制信号C12和16个像素P、P、...的打包部41，边向存储器控制部42输出第二个存储器输入主扫描控制信号，边将第二行L2的4个打包数据D、D、...与每隔4个的时钟同步地向存储器控制部42输出，在结束输出时，结束第二个存储器输入主扫描控制信号的输出。

同样地，打包部41对第三行L3～第十九行L19反复进行存储器输入主扫描控制信号和4个打包数据D、D、...的各个输出。

最后，从输入DMA部21被输入了第二十个输入数据主扫描控制信号C12和16个像素P、P、...的打包部41，边向存储器控制部42输出第二十个存储器输入主扫描控制信号，边将第二十行的行L20的4个打包数据D、D、...与每隔4个的时钟同步地向存储器控制部42输出，在结束输出时，结束第二十个存储器输入主扫描控制信号的输出，进而，结束存储器输入副扫描控制信号的输出。

如图2中虚线的箭头符号C3所示，从存储器控制部42向行存储器431输出存储器输入控制信号CIN(参照图11)或存储器输出控制信号，如虚线的箭头符号C4所示，从存储器控制部42向行存储器432输出存储器输入控制信号CIN或存储器输出控制信号。

存储器控制部42将行存储器431、432的一个用于写入，向写入用的行存储器431或行存储器432输出存储器输入控制信号CIN。另外，存储器控制部42将行存储器431、432的另一个用于读出，向读出用的行存储器432或行存储器431输出存储器输出控制信号。

进而，存储器控制部42向选择器44输出用于选择写入用的行存储器431或行存储器432的未图示的输入用选择信号，向选择器442输出用于选择读出用的行存储器432或行存储器431的未图示的输出用选择信号。

如图2以及图11所示，存储器控制部42与时钟同步地向写入用的行存储器431或行存储器432输出1个存储器输入控制信号CIN时，借助第二输出部42c与存储器输入控制信号CIN同步地输出1个打包数据D。已被输出的打包数据D借助已输入了输入用选择信号的选择器441，输入到写入用的行存储器431或行存储器432中。已被输入了存储器输入控制信号CIN以及打包数据D的写入用的行存储器431或行存储器432，存储已被输入的打包数据D。

如图2所示，存储器控制部42与时钟同步地向读出用的行存储器432或行存储器431输出1个存储器输出控制信号。已被输入了存储器输出控制信号的读出用的行存储器432或行存储器431，与已被输入的存储器输出控制信号同步地输出存储的打包数据D。从读出用的行存储器432或行存储器431输出的打包数据D借助已输入了输出用选择信号的选择器442、以及存储器控制部42的第二输入部42d，向存储器控制部42输入。已被输入了打包数据D的存储器控制部42，借助第一输出部42b向处理部20输出已被输入的打包数据D。

如图2中虚线的箭头符号C5所示，从存储器控制部42向处理部20输出存储器输出副扫描控制信号C51以及存储器输出主扫描控制信号C52(参照图12)。

打包数据D、D、...从存储器控制部42向处理部20的输出是在输出了存储器输出副扫描控制信号C51以及存储器输出主扫描控制信号C52的情况下执行的。

如图2以及图12所示，存储器输出副扫描控制信号C51在输出属于同一个前景层的打包数据D、D、...期间，从存储器控制部42持续输出，在属于一个前景层的打包数据D、D、...的输出结束的情况下，通过存储器控制部42停止输出。

另一方面，存储器输出主扫描控制信号C52在输出属于相同的一行数量的前景层的打包数据D、D、...期间，从存储器控制部42持续输出，在属于该一行数量的前景层的打包数据D、D、...的输出结束的情况下，通过存储器控制部42停止输出。

不过，属于相同的一行数量的前景层的打包数据D、D、...仅以等于标识符的种类数β的次数输出。

为此，存储器输出主扫描控制信号C52在输出了存储器输出副扫描控制信号C51期间，输出次数等于一个前景层中含有的行的行数ω和输出次数β的乘积结果(＝ω×β)。

因此，在是图6所示的前景层的情况下，在输出了存储器输出副扫描控制信号C51之后第一个～第四个输出的存储器输出主扫描控制信号C52与行L1相对应，第五个～第八个输出的存储器输出主扫描控制信号C52与行L2相对应，...，第七十七个～第八十个输出的存储器输出主扫描控制信号C52与行L20相对应。

图13以及图14是表示由本发明的第一实施方式的图像压缩装置所具备的存储器控制部执行的数据输入处理的步骤的流程图，图15和图16是表示由本发明的第一实施方式的图像压缩装置所具备的存储器控制部执行的数据输出处理的步骤的流程图。

存储器控制部42在被CPU60提供了表示对行存储器431、432输入输出打包数据的输入输出时刻的控制信号的情况下，以多重任务同时执行数据输入处理以及数据输出处理。

以下，首先，说明通过存储器控制部42的数据输入处理。另外，例示了在数据输出处理的开始之前将行存储器431、432两者用于读出的状态。

开始了如图13以及图14所示的数据输入处理的执行的存储器控制部42，判断是否已从打包部41输入了存储器输入副扫描控制信号(S11)，在尚未输入的情况(在S11中为NO)下，反复执行S11的处理。

在从打包部41输入了存储器输入副扫描控制信号的情况(在S11中为YES)下，存储器控制部42判断是否已从打包部41输入了存储器输入主扫描控制信号(S12)，在尚未输入的情况(在S12中为NO)下，反复执行S12的处理。

在从打包部41输入了存储器输入主扫描控制信号的情况(在S12中为YES)下，存储器控制部42向选择器114输出用于选择写入用的行存储器431的输入用选择信号(S13)，接着，判断是否借助第一输入部42a从打包部41输入了打包数据D(步骤S14)，在尚未输入的情况(在S14中为NO)下，反复执行S14的处理。

在从打包部41输入了打包数据D的情况(在S14中为YES)下，存储器控制部42边与时钟同步地向写入用的行存储器431输出一个存储器输入控制信号CIN(S15)，边借助第二输出部42c与存储器输入控制信号CIN同步地输出在S14中输入的打包数据D(S16)，结束存储器输入控制信号CIN向写入用的行存储器431的输出(S17)。

在S17的处理结束之后，存储器控制部42判断来自打包部41的存储器输入主扫描控制信号的输入是否结束(S18)，在仍然持续输入的情况(在S18中为NO)下，将处理返回至S14。

关于自S14至S18的处理，其反复执行的次数(在是图6所示的前景层的情况下，为4次)等于一行数量的打包数据D、D、...的个数δ。其结果，向写入用的行存储器431输入存储器输入控制信号CIN、CIN...以及打包数据D、D、...各4个，在写入用的行存储器431中存储已被输入的4个打包数据D、D、...，即一行数量的打包数据D、D、...。

向存储器控制部42输入一个打包数据D的情况是指向打包部41输入了α个像素P、P、...的情况。另外，存储器控制部42在每次输入一个打包数据D时，输出已被输入的打包数据D，已被输出的打包数据D被写入到写入用的行存储器431中。即，打包数据D是以向打包部41输入像素P、P、...的输入周期的α倍周期被写入到写入用的行存储器431中。

在来自打包部41的存储器输入主扫描控制信号的输入结束的情况(在S18中为YES)下，即在针对存储器控制部42的前景层一行数量的打包数据D、D、...的输入结束，被输入的一行数量的打包数据D、D、...存储在写入用的行存储器431中的情况下，存储器控制部42结束输入用选择信号向选择器441的输出(S19)。进而，存储器控制部42将写入用的行存储器431变更成读出用(S20)，决定从读出用的行存储器431输出打包数据D、D、...(S21)。

最后，存储器控制部42判断来自打包部41的存储器输入副扫描控制信号的输入是否结束(S22)，在仍然持续输入的情况(在S22中为NO)下，使处理返回至S12，对写入用的行存储器432执行S12～S22的处理。其结果，属于前景层的第奇数行L1、L3、...的打包数据D、D、...被行存储器431存储，属于前景层的第偶数行L2、L4、...的打包数据D、D、...被行存储器432存储。

在来自打包部41的存储器输入副扫描控制信号的输入结束的情况(在S22中为YES)下，即在针对存储器控制部42的前景层一幅数量的打包数据D、D、...的输入结束的情况下，存储器控制部42结束数据输入处理。

接着，说明存储器控制部42的数据输出处理。

开始了如图15以及图16所示的数据输出处理的执行的存储器控制部42，向处理部20输出存储器输出副扫描控制信号C51(S31)，判断是否在数据输入处理的S21中决定从读出用的行存储器431输出打包数据D、D、...(S32)，在尚未决定的情况(在S32中为NO)下，反复执行S32的处理。

在决定从读出用的行存储器431输出打包数据D、D、...的情况(在S32中为YES)下，在数据输入处理的S20中，向选择器442输出用于选择已将写入用变更成读出用的行存储器431的输出用选择信号(S33)，将“1”设定成变量γ(S34)，然后将处理转移至S35。

存储器控制部42向处理部20输出存储器输出主扫描控制信号C52(S35)，与时钟同步地向读出用的行存储器431一个一个连续地输出δ个存储器输出控制信号(S36)。在这里，δ个是指与在一行数量的前景层中含有的打包数据D、D、...的个数相等的个数。

其结果，向读出用的行存储器431中输入4个存储器输出控制信号，读出用的行存储器431在每次输入存储器输出控制信号期间时，输出打包数据D。因此，在已输入4个存储器输出控制信号的情况下，从读出用的行存储器431读出一行数量的4个打包数据D、D、...。

存储器输出控制信号与时钟同步地被一个一个连续地输入到读出用的行存储器431。即，打包数据D、D、...以与将像素P、P、...输入给打包部41的输入周期相等的周期，从读出用的行存储器431中读出。

如此，在通过存储器控制部42执行数据输出处理而以输入周期从读出用的行存储器431读出一行数量的打包数据D、D、...的期间，存储器控制部42并行执行数据输入处理，所以以输入周期的α倍周期向写入用的行存储器432写入一行数量的打包数据D、D、...。也就是说，存储器控制部42针对两个行存储器431、432边以输入周期的α倍周期写入打包数据D、D、...，边以输入周期读出。

其中，一行数量的打包数据D、D、...的个数δ例如可以由CPU60预先提供，也可以在图13以及图14所示的数据输入处理的执行过程中由存储器控制部42计数。

存储器控制部42判断打包数据D借助第二输入部42d是否被输入了(S37)，自尚未输入的情况(在S37中为NO)下，反复执行S37的处理。

在借助第二输入部42d输入了打包数据D的情况(在S37中为YES)下，存储器控制部42借助第一输出部42b且与时钟同步地向处理部20输出已被输入的打包数据D(S38)。

存储器控制部42通过判断是否已执行了δ次打包数据D的输出，判断是否已结束一行数量的打包数据D、D、...的输出(S39)，在尚未结束一行数量的打包数据D、D、...的输出的情况(在S39中为NO)下，将处理返回至S37。

在结束了一行数量的打包数据D、D、...的输出的情况(在S39中为YES)下，结束存储器输出主扫描控制信号C52向处理部20的输出(S40)。通过存储器控制部42执行S35～S40的处理，输出一行数量的打包数据D、D、...。

在S40的处理结束后，存储器控制部42将变量γ增量“1”(S41)，判断变量γ是否为标识符的种类数β以下(S42)，在γ≤β的情况(在S42中为YES)下，将处理返回至S35。通过执行S35～S42的处理，将一行数量的打包数据D、D、...输出β次。

在γ＞β的情况(在S42中为NO)下，仅以与标识符的种类数β相等的次数输出属于相同的一行数量的前景层的打包数据D、D、...后结束，所以存储器控制部42结束输出用选择信号向选择器442的输出(S43)，将读出用的行存储器431变更成写入用(S44)。其中，关于S20以及S44中的写入用以及读出用的变更，例如预先将行存储器431、432和存储器控制部42中内置的寄存器建立关联，通过在该寄存器中置位/复位用于表示写入用或读出用的标记来进行。

接着，存储器控制部42判断是否每β次输出了ω条的一行数量的前景层并结束，由此判断是否已结束了属于一个前景层的打包数据D、D、...的输出(S45)。

其中，关于一个前景层中含有的行的行数ω，例如可以由CPU60预先提供，也可以在图13以及图14所述的数据输入处理的执行过程中由存储器控制部42计数。

在属于一幅前景层的打包数据D、D、...的输出尚未结束的情况(在S45中为NO)下，存储器控制部42将处理返回至S32，将下一幅的一行数量的前景层输出β次。

在属于一幅前景层的打包数据D、D、...的输出完成的情况(在S45中YES)下，存储器控制部42结束存储器输出副扫描控制信号C51向处理部20的输出(S46)，结束数据输出处理。

图15以及图16所示的数据输出处理的S32～S45的处理对行存储器431、432交替执行。这是因为，行存储器431、432在图14所示的数据输入处理的S20的处理中被交替用于读出。同样地，行存储器431、432在图16所示的数据输出处理的S44的处理中被交替用于写入，所以图13以及图14所示的数据输入处理的S12～S22的处理对行存储器431、432交替执行。

图17是说明本发明的第一实施方式的图像压缩装置所具备的行存储器、存储器控制部、以及处理部中打包数据的输入输出的示意图。

首先，从读出用的行存储器431读出属于第一行L1的打包数据D、D、...，借助存储器控制部42向处理部20输出，重复β次。

处理部20将属于第一次输入的第一行L1的打包数据D、D、...的标识符“1”二值化成“1”，将标识符“1”以外的标识符二值化成“0”。接着，处理部20将属于第二次输入的第一行L1的打包数据D、D、...的标识符“2”二值化成“1”，将标识符“2”以外的标识符二值化成“0”。同样地，处理部20将属于第三次～第β次输入的第一行L1的打包数据D、D、...的标识符“3”～“β”二值化成“1”，将标识符“3”～“β”以外的标识符二值化成“0”。

然后，读出用的行存储器431成为写入用，在行存储器431用于写入的定时的前后，行存储器432成为读出用。

接着，从读出用的行存储器432读出属于第二行L2的打包数据D、D、...，借助存储器控制部42向处理部20输出，并重复β次。

处理部20将属于第一次输入的第二行L2的打包数据D、D、...的标识符“1”二值化成“1”，将标识符“1”以外的标识符二值化成“0”。接着，处理部20将属于第二次输入的第二行L2的打包数据D、D、...的标识符“2”二值化成“1”，将标识符“2”以外的标识符二值化成“0”。同样地，处理部20将属于第三次～第β次输入的第二行L2的打包数据D、D、...的标识符“3”～“β”二值化成“1”，将标识符“3”～“β”以外的标识符二值化成“0”。

然后，读出用的行存储器432成为写入用，在行存储器432用于写入的定时的前后，行存储器431成为读出用。

同样地，将将属于第三行L3～第ω行Lω的打包数据D、D、...二值化。

进行上述的结果，一行数量的二值图像以β×ω条向输出DMA部22输出。

在本实施方式中，属于第一行L1～第二十行L20的打包数据D、D、...分别被实施了标识符“1”～“4”的二值化，并形成一行数量的二值图像，以80(＝4×20)被输出。

其中，由二值图像生成部2具备的处理部20、输入DMA部21、以及输出DMA部22并不限于1个。例如，可以是具备与标识符的种类数的上限值v相对应v个处理部201、202、...、20β、...、20v的构成。此时，属于第一次从存储器控制部42输出的第一行L1的打包数据D、D、...被输入到进行与标识符“1”有关的二值化的处理部201，属于第二次从存储器控制部42输出的第一行L1的打包数据D、D、...被输入到进行与标识符“2”有关的二值化的处理部202，...，属于第β次从存储器控制部42输出的第一行L1的打包数据D、D、...被输入到进行与标识符“β”有关的二值化的处理部20β。

以下将被二值化的打包数据D称为二值化数据d。

如图2中虚线的箭头符号C6所示，从处理部20向输出DMA部22进行输出数据副扫描控制信号C61以及输出数据主扫描控制信号C62的输出(参照图12)。

二值化数据d、d、...从处理部20向输出DMA部22的输出是在输出了输出数据副扫描控制信号C61以及输出数据主扫描控制信号C62的情况下执行的。

如图2以及图12所示，输出数据副扫描控制信号C61在输出属于同一个前景层的二值化数据d、d、...期间，从处理部20持续输出，在属于一个前景层的二值化数据d、d、...的输出结束时，由处理部20停止输出。

另一方面，输出数据主扫描控制信号C62在输出属于相同的一行数量的前景层的二值化数据d、d、...期间，从处理部20持续输出，在属于该一行数量的前景层的二值化数据d、d、...的输出结束时，由处理部20停止输出。

不过，属于相同的一行数量的前景层的二值化数据d、d、...被输出β次。

为此，输出数据主扫描控制信号C62在输出了输出数据副扫描控制信号C61期间，输出次数等于前景层中含有的行的行数ω和输出次数β的乘积结果(＝ω×β)。

因此，在是图6所示的前景层的情况下，在输出了输出数据副扫描控制信号C61之后，第一个～第四个被输出的输出数据主扫描控制信号C62与行L1相对应，第五个～第八个被输出的输出数据主扫描控制信号C62与行L2相对应，...，第七十七个～第八十个被输出的输出数据主扫描控制信号C62与行L20相对应。

输出DMA部22对转送控制部62请求二值图像的转送，按照一行数量地一行数量地输出二值图像。在输出DMA部22，由CPU60预先提供与各标识符的每个有关的开始地址，所以输出DMA部22对转送控制部62请求来自该开始地址的数据的写入。

与β种标识符的每个相对应的一行数量的二值图像从输出DMA部22按一行数量地一行数量地输出，借助转送控制部62向图像存储器61输出，在图像存储器61中，在与β种标识符的每个相对应的存储区域依次存储。

不过，与各标识符有关的开始地址由CPU60设定，所以在图像存储器61中，存储有各标识符相关的二值图像的存储区域作为该二值图像专用的存储区域被预先准备。为此，例如即便标识符“4”有关的二值图像比标识符“1”有关的二值图像先输出，标识符“4”有关的二值图像也不会被错误地写入到应该存储标识符“1”有关的二值图像的存储区域。也就是说。各标识符和在图像存储器61中存储的二值图像的对应关系可以根据各标识符的开始地址容易地判断。

其中，并不限于由CPU设定存储二值图像的存储区域的开始地址的构成，还可以是例如由处理部20设定开始地址的构成。

最后，对图1所示的二值图像压缩部3的构成和动作进行说明。

按照来自输入DMA部31的转送请求，从图像存储器61读出一幅二值图像，借助转送控制部62进行转送，输入到输入DMA部31中。

输入DMA部31向处理部30输出已被输入的一幅二值图像。

处理部30使用公知的可逆压缩技术压缩已被输入的二值图像，由此生成压缩图像，向输出DMA部32输出已生成的压缩图像。

输出DMA部32对转送控制部62请求一幅压缩图像的转送，输出压缩图像。从输出DMA部32输出的一幅压缩图像借助转送控制部62向图像存储器61输出，存储在图像存储器61中。

如上所示，彩色图像被分离成前景层和背景层，生成压缩前景层而成的β幅压缩图像，另外，生成压缩背景层而成的压缩图像。进而，读出在表格储存部121中储存的IC表格，例如使用公知的可逆压缩技术进行压缩，由此压缩一幅彩色图像的彩色图像压缩处理完成。

如上所示的图像压缩装置6是将α个像素P、P、...作为一个单位进行打包，以像素P、P、...的输入周期的α倍周期在写入用的行存储器431或行存储器432中写入打包数据D、D、...，同时关于β种标识符，以输入周期从读出用的行存储器432或行存储器431中读出β次打包数据D、D、...。其结果，可以在不将时钟速度变更成β倍的情况下，在每输入一个前景层时输出β幅二值图像。

其中，可以是具有例如模块存储器来代替行存储器431、432并以模块单元执行彩色图像压缩处理的构成。

第二实施方式

图18是表示本发明的第二实施方式的图像形成装置的主要部分构成的框图。

在本实施方式中，例示数字复合机作为图像形成装置。

图像形成装置具备：彩色图像输入装置63、彩色图像处理装置64、彩色图像输出装置65、发送装置66以及操作面板67。彩色图像处理装置64具备A/D变换部640、阴影校正部641、输入灰度校正部642、以及压缩处理部643，压缩处理部643相当于具有图1所示的第一实施方式的像素输入输出装置4的图像压缩装置6。如上所示的图像形成装置的各部的动作由未图示的CPU控制。

彩色图像处理装置64还具备：区域分离处理部644、颜色校正部645、黑生成底色除去部646、空间滤波处理部647、输出灰度校正部648、以及灰度再现处理部649。

操作面板67与彩色图像输入装置63、彩色图像处理装置64、彩色图像输出装置65以及发送装置66连接，具有设定图像形成装置的动作模式的设定按钮以及数字键等操作部、和由液晶显示器等构成的显示部。

彩色图像输入装置63与彩色图像处理装置64的输入侧连接，例如使用具有CCD(电荷耦合器件：Charge Coupled Device)的彩色扫描部构成。彩色扫描部使用CCD将来自原稿的反射光像作为RGB值的模拟信号读取，并输入到彩色图像处理装置64。

从彩色图像输入装置63输入的模拟信号的彩色图像，在彩色图像处理装置64内，依次发送给A/D变换部640、阴影校正部641、输入灰度校正部642、压缩处理部643、区域分离处理部644、颜色校正部645、黑生成底色除去部646、空间滤波处理部647、输出灰度校正部648、以及灰度再现处理部649，然后在图像存储器61中暂时存储。在图像存储器61中存储的彩色图像在规定的时刻被读出，作为流(Stream)向彩色图像输出装置65输出。

彩色图像输出装置65作为在记录薄片(例如记录用纸等)上形成彩色图像并输出的图像形成机构发挥功能，例如，是电子照相方式或喷墨方式的图像形成装置，但没有特别限定。

其中，图像形成装置可以具备单色图像输出装置代替彩色图像输出装置65。此时，在用彩色图像处理装置64将彩色图像变换成单色图像之后，向单色图像输出装置输出。

以下，详述彩色图像处理装置64中的图像处理。

A/D变换部640将RGB的模拟信号变换成数字信号，阴影校正部641针对从A/D变换部640送来的数字的RGB信号，实施除去由彩色图像输入装置63的照明系统、成像系统、以及摄像系统产生的各种变形的处理。

输入灰度校正部642针对已被阴影校正部641除去了各种变形RGB信号(即RGB的反射率信号)，实施输入灰度调整处理。输入灰度调整处理是指调整色平衡，并变换成浓度信号等由彩色图像处理装置64采用的图像处理系统容易操作的信号的处理。

压缩处理部643对已被实施了输入灰度调整处理的RGB信号(即在第一实施方式中，分别输入到前景蒙版生成部11、前景层生成部12以及背景层生成部13的彩色图像)，实施彩色图像压缩处理。被压缩的彩色图像在图像存储器61中被暂时存储，例如在利用操作面板67选择扫描到电子邮件(scan to e-mail)的模式的情况下，通过使用网卡、调制解调器等构成的发送装置66，添加到电子邮件中，向由操作面板67所设定的收信地址发送。

在未实施彩色图像压缩处理的情况下，压缩处理部643直接向后一级的区域分离处理部644输出从输入灰度校正部642输入的RGB信号。

区域分离处理部644根据已被输入的RGB信号将各像素分离成文字区域、网点区域、以及相片区域的任意一种。区域分离处理部644根据分离结果，向黑生成底色除去部646、空间滤波处理部647、以及灰度再现处理部649输出表示像素属于哪一区域的区域识别信号，同时直接向后一级的颜色校正部645输出从输入灰度校正部642输入的RGB信号。

颜色校正部645为了忠实化实现颜色再现，进行去除以含有不需要吸收成分的CMY(C：蓝绿色、M：品红色、Y：黄色)色材的分光特性为基础的颜色浑浊的处理。

黑生成底色除去部646进行由颜色校正后的CMY三种颜色信号生成黑色(K)信号的黑生成处理、和由原来的CMY信号减去在黑形成中得到的K信号而生成新的CMY信号的处理。其结果，CMY三种颜色信号被变换成CMYK的四色信号。

作为黑生成处理的一例，通常使用进行基于轮廓黑的黑生成的方法。在该方法中，如果使轮廓曲线的输入输出特性为y＝f(x)，使被输入的数据为C、M、Y，使输出的数据为C′、M′、Y′、K′，使UCR(Under Color Removal)率为ε(0＜ε＜1)，则黑生成底色除去处理用下述式(1)～(4)表示。

K′＝f{min(C，M，Y)}(1)

C′＝C-εK′(2)

M′＝M-εK′(3)

Y′＝Y-εK′(4)

空间滤波处理部647针对从黑生成底色除去部646输入的CMYK信号的彩色图像，以从区域分离处理部644输入的区域识别信号为基础，进行基于数字滤波器的空间滤波处理，对空间频率特性进行校正，由此，可以防止由彩色图像输出装置65输出的彩色图像的模糊不清以及粒状性劣化。

与该空间滤波处理部647一样，灰度再现处理部649对CMYK信号的彩色图像，以从区域分离处理部644输入的区域识别信号为基础，实施规定的处理。

例如，用区域分离处理部644分离成文字的区域，特别是为了提高黑色文字或彩色文字的再现性，通过基于空间滤波处理部647的空间滤波处理中的清晰度强调处理使得高频的强调量增大。进而，就灰度再现处理部649而言，选择适于高频再现的高分辨率屏幕的二值化或多值化处理。

另外，关于用区域分离处理部644分离成网点的区域，就在空间滤波处理部647而言，实施用于除去输入网点成分的低通滤波处理。

对于从空间滤波处理部647输出的彩色图像，用输出灰度校正部648进行将浓度信号等信号变换成作为彩色图像输出装置65的特征值的网点面积率的输出灰度调整处理，然后，通过灰度再现处理部649实施按照最终将图像分离成像素且能够再现各自的灰度的方式进行处理的灰度再现处理(中间色调生成)。不过，关于被区域分离处理部644分离成相片的区域，进行在重视灰度再现性的屏幕中的二值化或多值化处理。

其中，就CPU60而言，在进行传真的发送的情况下，通过使用调制解调器而构成的发送装置66，进行和对方的通信手续，确保可以发送的状态，此时，从图像存储器61读出以规定的形式压缩的彩色图像(即把由彩色图像输入装置63读入的彩色图像压缩而成的压缩图像)，实施压缩形式的变更等所必需的处理，借助通信回路依次向对方发送。

在接收传真的情况下，CPU60边进行通信手续，边接收从对方发送来的彩色图像，并输入到彩色图像处理装置64，在彩色图像处理装置64中，用未图示的压缩/解压缩处理部对已接收的彩色图像实施解压缩处理。关于已解压缩的彩色图像，根据需要，通过未图示的处理部进行旋转处理和/或分辨率变换处理，被实施通过输出灰度校正部648的输出灰度调整处理、以及通过灰度再现处理部6498的灰度再现处理，并从彩色图像输出装置65输出。

另外，CPU60借助未图示的网卡以及LAN电缆，和与网络连接的计算机以及其他数字复合机等进行数字通信。

在上述中，示出了在区域分离处理部644的前一级设置有压缩处理部643的例子，但也可以是在区域分离处理部644的后一级设置压缩处理部643，根据区域分离处理的结果生成前景蒙版。另外，也可以将从压缩处理部643输出的图像数据临时储存在硬盘等中，根据来自用户的打印请求，从硬盘读出，进行后一级的处理。

第三实施方式

图19是表示具备本发明的第三实施方式的图像压缩装置的图像读取装置的主要部分构成的框图。

在本实施方式中，作为图像读取装置，例示了平板扫描装置。

图像读取装置具备：彩色图像输入装置63、操作面板67、以及彩色图像处理装置68。彩色图像处理装置68具备：A/D变换部680、阴影校正部681、输入灰度校正部682、以及压缩处理部683，压缩处理部683相当于具有图1所示的第一实施方式的像素输入输出装置4的图像压缩装置6。如上所示的图像形成读取装置的各部的动作由未图示的CPU60控制。

操作面板67分别与彩色图像输入装置63以及彩色图像处理装置68连接，与第二实施方式的操作面板67一样，具有设定图像读取装置的动作模式的设定按钮以及数字键等操作部、和由液晶显示器等构成的显示部。

彩色图像输入装置63的构成与第二实施方式的彩色图像输入装置63一样，向彩色图像处理装置68输入读取原稿而成的RGB值的模拟信号。

从彩色图像输入装置63输入的模拟信号的彩色图像，在彩色图像处理装置68内，依次发送给A/D变换部680、阴影校正部681、输入灰度校正部682、以及压缩处理部683然后在图像存储器61中临时存储。

A/D变换部680、阴影校正部681、输入灰度校正部682、以及压缩处理部683，与第二实施方式中的A/D变换部640、阴影校正部641、输入灰度校正部642、以及压缩处理部643大致相同。

从彩色图像处理装置68输出的彩色图像，借助例如未图示的网卡以及LAN电缆，向与网络连接的个人电脑发送。

第四实施方式

本发明也可以在计算机可读取的记录介质中记录本发明的像素输入输出方法或图像压缩方法，所述的记录介质记录有用于使计算机执行的计算程序的程序代码(执行形式程序、中间代码程序、源程序)。

其结果，可以提供能携带自如的记录有进行本发明的像素输入输出方法或图像压缩方法的程序代码的记录介质。

其中，作为该记录介质，可以是计算机所具备的存储器(例如ROM)，其本身可以是程序介质，另外，还可以是在计算机上设置程序代码读取装置作为外部存储装置且能够通过向其中插入记录介质来读取的程序介质。

在任何情况下，储存的计算机程序可以是微处理器进行存取而使其得到执行的构成，或者，可以是读出程序代码，已被读出的程序代码被下载到计算机的程序存储区域而执行该程序代码的方式。该下载用的计算机程序被预先储存。

在这里，上述程序介质是构成为可以与主体分离的记录介质，可以是包括磁带或盒式磁带等带系、软盘或硬盘等磁盘或CD-ROM/MO/MD/DVD等光盘的盘系、IC卡(包括存储卡)/光卡等卡系、或者通过掩模型ROM、EPROM(可擦写可编程序只读存储器：ErasableProgrammable Read Only Memory)、EEPROM(电可擦写可编程序只读存储器：Electrically Erasable Programmable Read Only Memory)、闪存ROM(Flush ROM)等的半导体存储器的固定地担载计算机程序的介质。

另外，在本实施方式中，是可以连接包括互联网的通信网络的系统构成，所以可以是按照从通信网络下载程序代码的方式流动性担载计算机程序的介质。其中，在如此从通信网络下载程序代码的情况下，该下载用计算机程序可以预先储存在主体装置中，或者可以从其他记录介质安装。其中，就本发明而言，上述程序代码被用电子传输实现，也可以用嵌入载波中的计算机数据信号的方式实现。

上述记录介质利用数字彩色图像形成装置或计算机系统所具备的计算机程序读取装置进行读取，由此执行上述的像素输入输出方法或图像压缩方法。

计算机系统由平板扫描装置、胶片扫描装置、或数码相机等图像输入装置、通过下载规定的计算机程序进行上述像素输入输出方法或图像压缩方法等各种处理的计算机、显示计算机的处理结果的CRT显示器、或液晶显示器等图像显示装置以及向记录薄片等输出计算机的处理结果的打印机构成。进而，还具有借助网络与服务器等连接而使用的作为通信机构的网卡或调制解调器等。

以下，例示使用个人电脑而构成的图像压缩装置。

图20是表示本发明的第四实施方式的图像压缩装置的主要部分构成的框图。

图中，7是图像压缩装置，图像压缩装置7具备：CPU70、ROM71、RAM72、显示部73、操作部74、HDD(硬盘)75、DMA部76、外部存储部77以及I/F(接口)78，这些装置各部借助总线、信号线等适当地连接。

图像压缩装置7借助I/F78与网络NT连接，和与网络NT连接的其他个人计算机进行通信。

HDD75是图像压缩装置7的辅助存储部，借助DMA部76对HDD75进行各种计算机程序、数据等的读写。

DMA部76根据被输入到自身的转送请求，转送从HDD75读出的计算机程序、数据等，或转送在HDD75中被写入的计算机程序、数据等。在同时输入多个转送请求的情况下，DMA部76决定已被输入的转送请求的优先顺序，从优先顺序高的转送处理开始按顺序执行。关于转送请求的优先顺序的高低，由CPU70以适当的定时设定在DMA部76中，或以缺省状态设定在DMA部76中。

外部存储部77例如使用CD-ROM驱动器而构成，由CPU70控制，从具有移动性的记录介质(例如记录有本实施方式的计算机程序的CD-ROM9)中读入计算机程序、数据等。已被读入的计算机程序、数据等借助DMA部76被写入到HDD75中。

CPU70是图像压缩装置7的控制中枢，使用作为主存储部的RAM72作为作业区域，按照在ROM71和/或HDD75中存储的计算机程序、数据等控制装置各部，执行各种处理。

更为详细地说，按照本发明的计算机程序，执行包括前景蒙版生成处理(参照后述的图21所示的S51)、IC表格以及前景层生成处理(参照S52)、打包数据生成处理(参照后述的图22所示的S73)、以及二值化处理(参照后述的图23所示的S84)等的彩色图像压缩处理，由此个人电脑作为具有本实施方式的像素输入输出装置的图像压缩装置7发挥功能。

另外，在RAM72中设置有作为写入用及读出用的存储器发挥功能的存储区域721、722。

显示部73使用例如液晶显示器构成，由CPU70控制，显示出表示图像压缩装置7的作动状态的消息、表示针对用户的各种指示的消息等。操作部74例如使用键盘以及鼠标而构成。

图像压缩装置7的用户通过边辨识显示部73边操作操作部74，例如使用图像描绘用的软件、文档生成用的软件等，生成彩色图像，在HDD75中存储。另外，用户操作图像压缩装置7，以便对在HDD75中存储的彩色图像进行压缩，然后例如添加到电子邮件中并发送。

在上述中，示出了使用个人电脑实现图像压缩装置的例子，还可以组合图像压缩装置和颜色校正处理、滤波处理或中间色调处理等其他图像处理作为图像处理装置来实现。

图21是表示用本发明的第四实施方式的图像压缩装置执行的彩色图像压缩处理的步骤的流程图。彩色图像压缩处理根据例如想要压缩彩色图像的用户的操作来执行。

CPU70根据一幅彩色图像生成一个前景蒙版(S51)。为此，借助DMA部76从HDD75转送的彩色图像被存储在RAM72中，CPU70使用例如在日本专利第3779741号公报中公开的方法，根据在RAM72中存储的彩色图像生成用于表示前景的各像素的前景蒙版，该前景显示了彩色图像中含有的文字和/或线条。生成的前景蒙版借助DMA部76被转送给HDD75，在HDD75中存储。

也就是说，S51中的CPU70作为前景蒙版生成机构发挥功能。

接着，CPU70根据在S51中生成的一个前景蒙版和一幅彩色图像，生成IC表格以及前景层(S52)。为此，借助DMA部76从HDD75转送的前景蒙版和彩色图像被存储在RAM72中，CPU70使用例如在日本特开2002-94805号公报、日本特开2004-229261号公报中公开的方法，根据在RAM72中存储的前景蒙版和彩色图像，在生成IC表格的同时生成前景层。生成的IC表格存储在RAM72中。

也就是说，S52中的CPU70作为表格生成机构以及前景层生成机构发挥功能。

接着，CPU70对DMA部76请求向HDD75转送在S52中生成的前景层(S53)。其结果，借助DMA部76向HDD75转送前景层，并写入到HDD75。

另外，CPU70根据在S51中生成的一个前景蒙版和一幅彩色图像，生成背景层(S54)。为此，借助DMA部76从HDD75转送的前景蒙版和彩色图像被存储在RAM72中，CPU70使用例如在日本特开2002-94805号公报、日本特开2004-229261号公报中公开的方法，根据在RAM72中存储的前景蒙版和彩色图像，生成背景层。借助DMA部76向HDD75转送已生成的背景层，在HDD75中储存。

进而，CPU70调出进行第一以及第二的二值图像生成处理的子例程(参照图22以及图23)，多任务同时执行(S55)。通过执行S55的二值图像生成处理，生成分离一幅彩色图像而成的β幅二值图像。

接着，CPU70分别压缩在S55生成的β幅二值图像(S56)。为此，借助DMA部76从HDD75转送的β幅二值图像被存储在RAM72中，CPU70使用公知的可逆压缩技术，对在RAM72中存储的β幅二值图像分别进行压缩，由此生成β幅压缩图像。借助DMA部76向HDD75转送已生成的β幅压缩图像，在HDD75中储存。

也就是说，S56中的CPU70作为二值图像压缩机构发挥功能。

另外，CPU70压缩在S54中生成的背景层(S57)。为此，借助DMA部76从HDD75转送的背景层被存储在RAM72中，CPU70使用公知的不可逆压缩技术，对在RAM72中存储的背景层进行压缩。借助DMA部76向HDD75转送已被压缩的背景层，在HDD75中储存。

进而，CPU70压缩在S52中生成的IC表格(S58)，汇总已压缩的IC表格、和在HDD75中存储的β幅压缩图像以及被压缩的背景层，生成一个压缩文件(S59)，使HDD75存储生成的压缩文件，结束彩色图像压缩处理。

图22以及图23是表示由本发明的第四实施方式的图像压缩装置执行的第一以及第二的二值图像生成处理步骤的子例程的流程图。

以下，首先，说明通过CPU70的第一二值图像生成处理。另外，例示的是在开始第一二值图像生成处理之前将存储区域721、722双方都用作写入的状态。

开始了如图22所示的第一二值图像生成处理的执行的CPU70，对DMA部76请求图6所示的一个前景层的转送(S71)，也就是说，S71中的CPU70作为转送请求机构发挥功能。

从HDD75读出的一个前景层借助DMA部76被转送给RAM72。

CPU70判断从HDD75转送来的前景层的像素是否被输入了α个(S72)，在输入不到α个的情况(在S72中为NO)下，反复执行S72的处理。

在HDD75转送来的前景层的像素是被输入了α个的情况(在S72中为YES)下，CPU70生成将每α个已输入的像素打包而成的打包数据(S73)，在写入用的存储区域721中写入已生成的打包数据(S74)。S73以及S74中的CPU70作为打包机构发挥功能。

S74的打包数据的写入在每当输入α个像素时被执行。也就是说，打包数据以输入像素的输入周期的α倍周期被写入到写入用的存储器中。

在S74的处理完成之后，CPU70判断规定单位量(例如一行数量、或一个模块量等)的打包数据在写入用的存储区域721中的写入是否已经结束(S75)，在尚未结束写入的情况(在S75中为NO)下，使处理返回至S72。

当规定单位量的打包数据在写入用的存储区域721中的写入已经结束时(在S75中为YES)，CPU70将写入用的存储区域721变更成用于读出(S76)，决定从读出用的存储区域721读出打包数据(S77)。

在S77处理完成之后，CPU70判断前景层的一幅数量的像素针对存储区域721、722的写入是否完成(S78)，在尚未完成的情况下(在S78中为NO)，使处理返回至S72，接着，对写入用的存储区域722执行S72以后的处理。

接着，说明通过CPU70的第二二值图像生成处理。

开始了如图23所示的第二二值图像生成处理的执行的CPU70，在第一二值图像生成处理的S76中，判断是否决定从读出用的存储区域721中读出打包数据(S81)，在尚未决定的情况(在S81中为NO)下，反复执行S81的处理。

在决定从读出用的存储区域721读出打包数据的情况(在S81中为YES)下，CPU70将变量x置为“1”(S82)，从读出用的存储区域721读出规定单位量的打包数据(S83)。S83中的打包数据的读出是以输入像素的输入周期被执行的。

在通过CPU70执行第二二值图像生处理而以输入周期从读出用的存储区域721读出打包数据期间，CPU70并行执行第一二值图像生成处理，所以在读出用的存储区域722，以输入周期的α倍周期写入打包数据。也就是说，CPU70针对两个存储区域721、722，边写入打包数据边读出。其结果，S74以及S83中的CPU70作为存储器控制机构发挥功能。

CPU70根据使用从读出用的存储区域722读出的打包数据而构成的规定单位数量的前景层，生成将标识符x和标识符x以外的像素值二值化而成二值图像(S84)。

CPU70对DMA部76请求与在S84生成的标识符x有关的规定单位数量的二值图像的转送(S85)，向DMA部76输出已生成的规定单位量的二值图像。

与标识符x有关的规定单位数量的二值图像借助DMA部76被转送给HDD75。写入到应该存储与标识符x有关的二值图像的存储区域。

接着，CPU70将变量x增加“1”(S86)，判断变量x是否为标识符的种类数β以下(S87)，在α≤β的情况下(在S87中为YES)，将处理转移至S83。其结果，S84的CPU70作为二值图像生成机构发挥功能。

在α＞β的情况(在S87中为NO)下，CPU70将读出用的存储区域721变更成写入用(S88)，判断对前景层的一幅数量的像素的二值化是否完成(S89)，在尚未完成的情况(在S89中为NO)，使处理返回至S81，接着，对读出用的存储区域722执行S81以后的处理。

对于前景层的一幅数量的像素完成针对存储区域721、722的写入(在S78中为YES)，在对前景层的一幅数量的像素的二值化已完成的情况(在S89中为YES)下，CPU70结束第一以及第二二值图像生成处理，使处理返回至原来的例程(routine)。

S76以及S88的CPU70作为存储器控制机构发挥功能。

如上所述的图像压缩装置7是以α个像素为一个单位进行打包，以像素的输入周期的α倍周期在写入用的存储区域721或存储区域722写入打包数据，同时关于β种标识符，以输入周期从读出用的存储区域722或存储区域721读出β次打包数据。其结果，可以在不将时钟速度变更成β倍的情况下，在每当输入一个前景层时输出β幅二值图像。

虽然参照优选实施方式描述了本发明，但是可以以多种方法改进本发明，并且可以推知与上面提出和描述的实施方式不同的多种实施方式，这对本技术领域的普通技术人员而言是显而易见的。因此，后附权利要求书意在涵盖本发明的所有落入本发明主旨和范围内的改进方案。

Claims (7)

1.一种图像的像素输入输出方法，其使用了具备存储器的像素输入输出装置，其包括下述步骤：

周期地输入像素，

通过将每α个所述已输入的像素打包而生成打包数据，其中α为α≥2的自然数，

在所述存储器中存储所述已生成的打包数据，

输出在所述存储器中存储的打包数据，

其特征在于，

已生成的打包数据以输入所述像素的输入周期的α倍周期存储在所述存储器的第一区域；

在所述第一区域存储的打包数据以输入所述像素的输入周期被输出；

与在所述第一区域存储的打包数据的输出并行地，将已生成的另一打包数据以输入所述像素的输入周期的α倍周期存储在所述存储器的第二区域；

在所述第二区域存储的另一打包数据以输入所述像素的输入周期被输出；

与在所述第二区域存储的另一打包数据的输出并行地，将已生成的又一个打包数据以输入所述像素的输入周期的α倍周期存储在所述第一区域。

2.一种图像压缩方法，其使用了具备存储器的图像压缩装置，其包括下述步骤：

接收图像，

根据所述已接收的图像生成前景蒙版，该前景蒙版用于表示所述已接收的图像中含有的文字和/或线条的各像素，

根据已生成的前景蒙版以及所述已接收的图像生成表格，该表格将所述文字和/或线条具有的颜色信息、和识别该颜色信息的β种标识符建立关联并存储，所述β是自然数，

根据所述已生成的表格、所述前景蒙版、以及所述已接收的图像生成将所述颜色信息置换为标识符而形成的前景层，

通过周期地将每α个所述已生成的前景层的像素打包而生成打包数据，其中α是α≥2且α≥β的自然数，

将所述已生成的打包数据存储在所述存储器中，

输出在所述存储器中存储的打包数据，

根据所述前景层，对β种标识符分别生成将一种标识符的像素值和该标识符以外的像素值二值化而形成的二值图像，

压缩所述已生成的β种标识符各自的二值图像；

其特征在于，

已生成的打包数据以所述已生成的打包数据的像素的输入周期的α倍周期存储在所述存储器的第一区域；

在所述第一区域存储的打包数据以所述已生成的打包数据的像素的输入周期被输出；

与在所述第一区域存储的打包数据的输出并行地，将已生成的另一打包数据以所述已生成的打包数据的像素的输入周期的α倍周期存储在所述存储器的第二区域；

在所述第二区域存储的另一打包数据以所述已生成的打包数据的像素的输入周期被输出；

与在所述第二区域存储的另一打包数据的输出并行地，将已生成的又一个打包数据以所述已生成的打包数据的像素的输入周期的α倍周期存储在所述第一区域；

打包数据的总输出次数为β次。

3.一种像素输入输出装置，其对图像的像素进行输入输出，其具有：

周期地输入像素的输入部；

打包部，其通过将每α个被输入到所述输入部的像素打包而生成打包数据，其中α为α≥2的自然数；

存储器，其具有第一区域以及第二区域，且存储由所述打包部生成的所述打包数据；和

控制部，其对该存储器中的打包数据进行控制，

其特征在于，

所述控制部以输入所述像素的输入周期的α倍周期在所述第一区域存储由所述打包部生成的打包数据；

所述控制部以输入所述像素的输入周期输出在所述第一区域存储的打包数据；

所述控制部，与在所述第一区域存储的打包数据的输出并行地，将所述打包部生成的另一打包数据以输入所述像素的输入周期的α倍周期存储在所述第二区域；

所述控制部以输入所述像素的输入周期输出在所述第二区域存储的另一打包数据；和

所述控制部，与在所述第二区域存储的另一打包数据的输出并行地，将所述打包部生成的又一个打包数据以输入所述像素的输入周期的α倍周期存储在所述第一区域。

4.一种图像压缩装置，其具备：

接收部，其接收图像；

前景蒙版生成部，其生成前景蒙版，该前景蒙版用于表示所述接收部接收到的图像中含有的文字和/或线条的各像素；

表格生成部，其根据由该前景蒙版生成部生成的前景蒙版以及所述已接收的图像来生成表格，该表格将所述文字和/或线条具有的颜色信息、和识别该颜色信息的β种标识符建立关联并存储，其中β是自然数；

前景层生成部，其通过将所述颜色信息置换成标识符，根据由所述表格生成部生成的所述表格、所述前景蒙版、以及所述已接收的图像来生成前景层；

输入部，其周期地输入由所述前景层生成部生成的前景层的像素；

打包部，其通过将每α个由所述输入部输入的像素打包而生成打包数据，其中α是α≥2且α≥β的自然数；

存储器，其具有第一区域以及第二区域且存储由所述打包部生成的所述打包数据；

控制部，其对该存储器中的打包数据进行控制；

二值图像生成部，其根据所述前景层，对β种标识符分别生成将一种标识符的像素值和该标识符以外的像素值二值化而形成的二值图像；和

二值图像压缩部，其压缩由该二值图像生成部生成的β种标识符各自的二值图像，

其特征在于，

所述控制部以输入所述像素的输入周期的α倍周期在所述第一区域存储由所述打包部生成的打包数据；

所述控制部以输入所述像素的输入周期输出在所述第一区域存储的打包数据；

所述控制部，与在所述第一区域存储的打包数据的输出并行地，将所述打包部生成的另一打包数据以输入所述像素的输入周期的α倍周期存储在所述第二区域；

所述控制部以输入所述像素的输入周期输出在所述第二区域存储的另一打包数据；

所述控制部，与在所述第二区域存储的另一打包数据的输出并行地，将所述打包部生成的又一个打包数据以输入所述像素的输入周期的α倍周期存储在所述第一区域；和

所述控制部进行β次所述输出。

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

所述存储器的第一区域以及第二区域分别使用行存储器构成；

所述控制部，从已存储有一行数量由所述打包部生成的打包数据的行存储器中，以输入所述像素的输入周期输出一行数量所述打包数据；和

所述二值图像生成部根据所述前景层，对β种标识符执行β次二值图像的生成，该二值图像为将一种标识符的像素值和该标识符以外的像素值二值化而生成的一行数量的二值图像。

6.一种图像处理装置，其具备：

接收部，其接收图像；

权利要求3所述的像素输入输出装置；

前景蒙版生成部，其生成前景蒙版，该前景蒙版用于表示在所述接收部接收的图像中含有的文字和/或线条的各像素；

表格生成部，其根据由该前景蒙版生成部生成的前景蒙版以及所述已接收的图像生成表格，该表格将所述文字和/或线条具有的颜色信息和识别该颜色信息的β种标识符建立关联并存储，其中β是自然数；

前景层生成部，其通过将所述颜色信息置换成标识符，根据由所述表格生成部生成的所述表格、所述前景蒙版、以及所述已接收的图像生成前景层；

二值图像生成部，其根据所述前景层，对β种标识符分别生成将一种标识符的像素值和该标识符以外的像素值二值化而生成的二值图像；和

二值图像压缩部，其压缩由该二值图像生成部生成的β种标识符各自的二值图像，

其特征在于，

被输入到所述打包部的已接收图像的像素是由所述前景层生成部生成的前景层的像素；

所述α是α≥β的自然数；

所述控制部进行β次所述输出。

7.一种图像形成装置，其具备：

权利要求6所述的图像处理装置、和

在记录薄片上形成图像的图像形成部。

Images