[发明专利]像素输入输出方法及装置、图像压缩方法及装置

说明书

技术领域

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

背景技术

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

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

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

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

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

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

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

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

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

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

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

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

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