图像处理装置、图像处理方法制造方法及图纸

一种对图像进行编码的图像处理装置，其特征在于，包括： 减色装置，对图像使用预定大小的矩阵来施加减色处理； 周期检测装置，检测上述图像的图案的周期；以及 编码装置，使用依照上述周期和／或上述矩阵的大小的象素的相对位置关系，对施加了上述减色处理的图像进行编码。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及，对图像进行编码或者对已编码的图像进行解码的图像处理装置、图像处理方法、程序以及存储介质。
技术介绍
在将排列输出称之为墙纸或纹理等的相同背景图案的应用程序所输出的打印数据展开成图像数据并进行打印的情形中，为了减小数据大小对图像数据进行压缩时，在能够很好地压缩背景图案自身的情况下，很好地压缩整个图像数据就容易。但是，背景图案其自身不怎么能很好地压缩的情况也不少，在这样的情况下，很好地压缩整个图像数据就未必容易。图10是一例这样的打印数据，如图11所示，通过排列相同的图案来构成背景。在现有的压缩技术中有，例如行程编码(run length encoding)、或者Delta-law编码那样的编码方法，其利用象素值成为与邻近的象素同值的倾向强的特点，参照邻近的象素，如果值相同就进行压缩。另外还有如LZ77编码、或者LZ78编码那样的编码方法，其通过参照大范围的象素来检测值为相同的象素序列，并利用此进行压缩。利用这些方法，由于能够检测出在相当隔开的位置上的、具有相同值的象素并利用到压缩中，就能够很好地压缩上述的墙纸等。另外还有如JPEG编码那样，能够很好地压缩背景图案其自身的编码方法。另外，在日本专利申请公开2000-76424中说明了检测纹理的周期来进行压缩的方法。但是，利用上述行程编码、或者Delta-law编码，由于在压缩上述墙纸等的情况下，该重复周期为例如1024象素那样大的值，就会有只参照邻近的象素则不能很好地压缩这样的缺点。另外，利用上述LZ77编码、或者LZ78编码，由于在编码时要参照大范围的象素，就会有计算量大，编码所需时间长的缺点。另外，利用这些方法，由于在解码时要参照大范围的象素，就会有需要大容量的缓冲存储器这样的缺点，例如，就成为在使打印机具有解码功能的情况下成本增加的原因。另外，利用上述JPEG，由于编码时的计算量大，就会有编码所需时间长的缺点。另外，利用此方法，也会有解码时的计算量大这样的缺点，例如，就成为在使打印机具有解码功能的情况下成本增加的原因。另外，利用上述日本专利申请公开2000-76424，由于通过傅立叶分析或者自相关系数，就需要使用背景图案的数据进行庞大数量的计算，故不能高速地进行编码。本专利技术就是鉴于以上问题而完成的，目的是在对具有周期性的图像、特别是墙纸等排列有背景图案的图像数据进行编码时，更高速地、且以更高压缩率来压缩整个图像。另外本专利技术的其他目的是，减小对已编码的墙纸等排列有背景图案的图像的编码进行解码的解码电路的电路规模，且进行无需大量的缓冲存储器的，能够以低成本构成的解码。另外，作为压缩数据的方法还有在与前面的数据序列相一致的情况下，对一致的数据的长度进行编码，在不一致的情况下，对数据自身进行编码的方法。例如，在LZ77压缩法中，当与预定大小的移动窗口内的任意位置的数据相一致的情况下，对一致的数据序列的位置和一致的长度进行编码，在不一致的情况下对数据自身进行编码。另外，在压缩图像数据的情况下，还有在预先确定的一处或者多处的位置，例如在与欲进行编码的数据的上方或者左侧的位置的数据序列相一致的情况下，对一致的长度进行编码，在不一致的情况下对数据自身进行编码的方法。另一方面，如USP5450562所示，还有将最新出现的数据存储在高速缓冲存储器中，在高速缓冲存储器命中了的情况下，通过对存储有已一致的数据的索引进行编码，来编码成与对数据自身进行编码的情况相比更短的代码的方法。但是在上述的方法中，在数据序列相一致的部分少的情况下对数据自身进行了编码的代码变多，就会有压缩率显著降低这样的缺点。另一方面，在USP5450562所公开的方法中，即使在与前面的数据序列相一致的情况下也不能将该冗余性利用到压缩中，得到高的压缩率是困难的。本专利技术就是鉴于以上问题而完成的，目的是在与前面的图像数据序列相一致的情况下利用该冗余性得到高的压缩率，同时即使在图像数据序列一致的部分少的情况下，也极力抑止压缩率的降低。另外，在将输出称之为墙纸或纹理等的背景图案中重复的字符或图形应用程序所输出的打印数据展开成图像数据并进行打印的情形中，当为了减小数据大小对图像数据进行压缩时，在能够很好地压缩背景图案自身的情况下，很好地压缩整个图像数据就容易。但是，背景图案其自身不怎么能很好地压缩的情况也多，在这样的情况下，很好地压缩整个图像数据就未必容易。作为这样的打印数据的一例如图10所示。在现有技术中，尽管能够很好地压缩字符部分的图像数据，但由于背景图案的部分的图像数据有不规则的图案，与邻近的图像数据的相关性低，所以不怎么能很好地压缩。由于背景图案一般面积都大，占整个页的比例高，在背景图案不能很好地压缩的情况下，页整体也不能很好地压缩。本专利技术就是鉴于以上问题而完成的，其目的在于，提供一种包含编码方法以及对该编码进行解码的解码方法的图像处理方法，在压缩有背景图案的图像数据时，即使在背景图案与邻近的图像数据的相关性低的情况下，也能够很好地进行压缩。另外以往，在压缩图像数据时，一般是利用在水平方向和垂直方向上持有相同象素值的象素相连续的倾向高的特点，参照与关注位置的相关性高的，正左侧或者正上方的位置来进行编码。另外，在欲进行压缩的图像数据是施加了利用抖动矩阵(dithermatrix)的减色处理的图像数据的情况下，由于在施加减色处理时对邻接的象素适用不同的运算，与邻近的象素的相关性还不如与仅间隔了减色处理所使用的抖动矩阵的周期的象素的相关性高。因此在这种情况中就有，当已知减色处理所使用的抖动矩阵的周期的情况下，参照从关注位置仅间隔抖动矩阵的周期的、左侧或者上方的位置来进行编码的方法。但是，利用上述方法，由于在图像数据的周期和抖动矩阵的周期不同的情况下，关注位置和参照位置的相关性不怎么高，就会有不能高效率地进行压缩的缺点。例如，在欲压缩的图像数据是在对分辨率不同的原图像施加分辨率变换以后施加了减色处理的图像数据的情况下，就会发生这样的问题。本专利技术就是鉴于以上问题而完成的，目的是高效率地，特别是以短的代码对图像进行编码。
技术实现思路
为了达到本专利技术的目的，提供如下的图像处理装置。即，一种对图像进行编码的图像处理装置，包括减色装置，对图像使用预定大小的矩阵来施加减色处理；周期检测装置，检测上述图像的图案的周期；以及编码装置，使用依照上述周期和/或上述矩阵的大小的象素的相对位置关系，对施加了上述减色处理的图像进行编码。为了达到本专利技术的目的，提供如下的图像处理装置。即，一种对已编码的图像进行解码的图像处理装置，包括保存装置，保存已解码的象素序列的预定行数；解码装置，对包含在编码数据中的命令群进行解码；以及解码装置，依照由上述解码装置所解码的命令从上述保存装置读取象素序列，将所读取的象素序列保存到上述保存装置，同时将所读取的象素序列依次输出到预定的缓冲器，进而，在由上述解码装置所解码的命令是关于图像的行方向的命令的情况下，依照上述图像的图案的周期变更从上述保存装置进行读取的位置。为了达到本专利技术的目的，提供如下的图像处理方法。即，一种对图像进行编码的图像处理方法，包括减色步骤，对图像使用预定大小的矩阵施加减色处理；周期检测步骤，检测上述图像的图案的周期；以及编码步骤，使用依照上述周期和/或上述矩阵的大小本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：坂本阳一，
申请(专利权)人：佳能株式会社，
类型：发明
国别省市：