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

本发明专利技术提供一种对图像进行编码的图像处理装置和图像处理方法。该图像处理装置包括：编码装置，比较关注数据后续的数据序列和参照数据后续的数据序列，将相一致的长度的该关注数据后续的数据序列，编码成依照该关注数据和该参照数据的位置关系的编码命令；置换装置，在上述关注数据和上述参考数据为特定的位置关系的情况下，当由上述编码装置编码后，将对应于该特定的位置关系的编码命令置换成代码的长度更短的编码命令。利用本发明专利技术，能够高效率地特别是以短的代码来编码图像。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

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

【技术保护点】
一种对图像进行编码的图像处理装置，其特征在于，包括：　　　　编码装置，比较关注数据后续的数据序列和参照数据后续的数据序列，将相一致的长度的该关注数据后续的数据序列，编码成依照该关注数据和该参照数据的位置关系的编码命令；　　　　置换装置，在上述关注数据和上述参考数据为特定的位置关系的情况下，当由上述编码装置编码后，将对应于该特定的位置关系的编码命令置换成代码的长度更短的编码命令。

【技术特征摘要】
JP 2001-12-6 373269/2001;JP 2001-12-7 374340/2001;1. 一种对图像进行编码的图像处理装置，其特征在于，包括编码装置，比较关注数据后续的数据序列和参照数据后续的数据序列，将相一致的长度的该关注数据后续的数据序列，编码成依照该关注数据和该参照数据的位置关系的编码命令；置换装置，在上述关注数据和上述参考数据为特定的位置关系的情况下，当由上述编码装置编码后，将对应于该特定的位置关系的编码命令置换成代码的长度更短的编码命令。2. 如权利要求1所述的图像处理装置，其特征在于 上述编码装置，比较关注数据后续的数据序列和参照数据后续的数据序列，在相一致的长度为0的情况下，将该关注数据编码成表示该关 注数据的编码命令。3. 如权利要求1所述的图像处理装置，其特征在于 上述置换装置，在上述关注数据和上述参考数据为第l位置关系的情况下，当由上述编码装置编码后，将对应于该第1位置关系的第1编 码命令和对应于第2位置关系的第2编码命令进行调换，而且，上述第 2编码命令的编码长度比上述第1编码命令的编码长度短。4. 如权利要求1所述的图像处理装置，其特征在于 上述图像是对原图像使用预定大小的矩阵施加了减色处理的图像。5. —种基于由编码命令所组成的编码数据来解码图像的图像处理 装置，其特征在于，包括保存装置，保存已解码图像的数据；多个解码装置，...

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