[发明专利]图像处理装置、图像处理方法

说明书

本申请是申请日为2002年12月5日、申请号为02155529.X、发明名称为“图像处理装置、图像处理方法、程序以及存储介质”的发明专利申请的分案申请。

技术领域

本发明涉及，对图像进行编码或者对已编码的图像进行解码的图像处理装置、图像处理方法、程序以及存储介质。

背景技术

在将排列输出称之为墙纸或纹理等的相同背景图案的应用程序所输出的打印数据展开成图像数据并进行打印的情形中，为了减小数据大小对图像数据进行压缩时，在能够很好地压缩背景图案自身的情况下，很好地压缩整个图像数据就容易。但是，背景图案其自身不怎么能很好地压缩的情况也不少，在这样的情况下，很好地压缩整个图像数据就未必容易。

图10是一例这样的打印数据，如图11所示，通过排列相同的图案来构成背景。

在现有的压缩技术中有，例如行程编码(run length encoding)、或者Delta-law编码那样的编码方法，其利用象素值成为与邻近的象素同值的倾向强的特点，参照邻近的象素，如果值相同就进行压缩。

另外还有如LZ77编码、或者LZ78编码那样的编码方法，其通过参照大范围的象素来检测值为相同的象素序列，并利用此进行压缩。利用这些方法，由于能够检测出在相当隔开的位置上的、具有相同值的象素并利用到压缩中，就能够很好地压缩上述的墙纸等。

另外还有如JPEG编码那样，能够很好地压缩背景图案其自身的编码方法。

另外，在日本专利申请公开2000-76424中说明了检测纹理的周期来进行压缩的方法。

但是，利用上述行程编码、或者Delta-law编码，由于在压缩上述墙纸等的情况下，该重复周期为例如1024象素那样大的值，就会有只参照邻近的象素则不能很好地压缩这样的缺点。

另外，利用上述LZ77编码、或者LZ78编码，由于在编码时要参照大范围的象素，就会有计算量大，编码所需时间长的缺点。另外，利用这些方法，由于在解码时要参照大范围的象素，就会有需要大容量的缓冲存储器这样的缺点，例如，就成为在使打印机具有解码功能的情况下成本增加的原因。

另外，利用上述JPEG，由于编码时的计算量大，就会有编码所需时间长的缺点。另外，利用此方法，也会有解码时的计算量大这样的缺点，例如，就成为在使打印机具有解码功能的情况下成本增加的原因。

另外，利用上述日本专利申请公开2000-76424，由于通过傅立叶分析或者自相关系数，就需要使用背景图案的数据进行庞大数量的计算，故不能高速地进行编码。

本发明就是鉴于以上问题而完成的，目的是在对具有周期性的图像、特别是墙纸等排列有背景图案的图像数据进行编码时，更高速地、且以更高压缩率来压缩整个图像。

另外本发明的其他目的是，减小对已编码的墙纸等排列有背景图案的图像的编码进行解码的解码电路的电路规模，且进行无需大量的缓冲存储器的，能够以低成本构成的解码。

另外，作为压缩数据的方法还有在与前面的数据序列相一致的情况下，对一致的数据的长度进行编码，在不一致的情况下，对数据自身进行编码的方法。

例如，在LZ77压缩法中，当与预定大小的移动窗口内的任意位置的数据相一致的情况下，对一致的数据序列的位置和一致的长度进行编码，在不一致的情况下对数据自身进行编码。

另外，在压缩图像数据的情况下，还有在预先确定的一处或者多处的位置，例如在与欲进行编码的数据的上方或者左侧的位置的数据序列相一致的情况下，对一致的长度进行编码，在不一致的情况下对数据自身进行编码的方法。

另一方面，如USP5450562所示，还有将最新出现的数据存储在高速缓冲存储器中，在高速缓冲存储器命中了的情况下，通过对存储有已一致的数据的索引进行编码，来编码成与对数据自身进行编码的情况相比更短的代码的方法。

但是在上述的方法中，在数据序列相一致的部分少的情况下对数据自身进行了编码的代码变多，就会有压缩率显著降低这样的缺点。

另一方面，在USP5450562所公开的方法中，即使在与前面的数据序列相一致的情况下也不能将该冗余性利用到压缩中，得到高的压缩率是困难的。

本发明就是鉴于以上问题而完成的，目的是在与前面的图像数据序列相一致的情况下利用该冗余性得到高的压缩率，同时即使在图像数据序列一致的部分少的情况下，也极力抑止压缩率的降低。