专利名称：图像处理设备和图像处理方法以及程序的制作方法
技术领域：
本发明涉及一种图像处理设备和图像处理方法、以及程序，并且特别 涉及一种即使在以任意缩放系数执行缩放的情况下也可以以高精确度检 测块大小和块边#置的图像处理设备和图像处理方法、以及程序。
背景技术：
如^Jft编码图像数据进行解码，则在解码图像中可能出现噪声。例如，
如果以诸如MPEG(运动图像专家组)的压缩方法对图像数据进行压缩，则 编码器将图像数据分为由多个像素组成的方块，并且对每个划分块进行 DCT(离散余弦变换)处理。
因此，当解码器对以MPEG方法编码的图^lt据进行解码时，原理 上对于解码的图傳教据，像素间的像素值级别可能在每个块的边界部分会 不同，从而可能容易出现块噪声。
用于减少或消除这种块噪声的设备一般通过在已知块大小(例如，如 果MPEG2,则为8像素x 8像素)上并且在块边界位置处应用LPF(低通 滤波器)并且进行平滑来做到这点。然而，对于这种平滑，诸如块大小和 块边界位置的输入图像数据的信息必须是预先可得到的。
相应地，提出了一种技术，其中为了实现这种处理，利用了周期特性 来获得输入图像中的块大小和块边^Mi置(日本未审查专利申请公布No. 2007-028460)。
另夕卜，提出了一种方法，其中不是利用周期特性，而是利用块噪声特 性来执行块边界的确定，在空间方向上累加地处理通过对确定结果根据其 级别进行加权而获得的结果，并且根据其累加结果来检测块边界位置(日 本未审查专利申请〃>布No. 2005-012641)
发明内容
顺便提及，播放器在某些情况下设有缩放器，其中播放器从诸如
DVD(数字多功能盘)、HDD(硬盘驱动器)等存储介质读取记录在存储介质 中的图像信号，对其进行解码，并且将其输出到诸如电视接收器等的显示 设备。
在这种情况下，播放器以任意缩放系数对经解码图像信号进行缩放， 例如，以1.05倍缩放系数的放大、以1.1倍缩放系数的放大等等，并且将 缩i^的图像信号输出到显示设备。
相应地，经过以任意缩放系数的缩放的图像信号被输入到包括在显示 设备中的减少或消除块噪声的设备，因此以精确的方式按整数周期对块大 小和块边界位置执行检测是困难的。作为其结果，块噪声按原样保留，并 且由此，在显示设备处没有获得足够的图l象质量。
已经发现，即使在以任意缩放系数执行缩放的情况下也使得能够以高 精确度检测块大小和块边界位置是期望的。
根据本发明的实施例， 一种图像处理设备包括重新缩放单元，被配 置成获得经过缩放的图像并且以图像的缩放率对图像进行重新缩放；块边 界信息检测单元，被配置成从重新缩放后的图像检测块大小和块边界位 置；以及检测信息校正单元，被配置成基于缩放率而对由块边界信息检测 单元检测到的块大小和块边界位置进行校正。
根据本发明的实施例， 一种用于对经过缩放的图像进行处理的图像处 理设备的图像处理方法，其包括以下步骤获得经过缩放的图像，从而以 图像的缩放率对图像进行重新缩放；从重新缩;^的图<|^测块大小和块 边界位置；以及基于缩放率而对通过检测步骤中的处理检测到的块大小和 块边^Ri置进行校正。
根据本发明的实施例， 一种使计算机用作图像处理i殳备的程序包括 重新缩放单元，被配置成获得经过缩放的图像，并且以图像的缩放率对图 1线行重新缩放；块边界信息检测单元，被配置成从重新缩放后的图像检 测块大小和块边界位置；以及检测信息校正单元，被配置成基于缩放率而 对由块边界信息检测单元检测到的块大小和块边界位置进行校正。
通it^发明的实施例，获得经过缩放的图像，以图像的缩放率对图像 进行重新缩放，从重新缩放后的图像检测块大小和块边界位置，并且基于 缩放率而对检测到的块大小和块边界位置进行校正。
如上所述，根据本发明的实施例，即使在以任意缩放系数执行缩放的情况下，也可以以高精确度检测块大小和块边界位置。
图1是图示根据应用本发明的图像处理系统的实施例的构造示例的
框图2是图示缩放的图3是图示块大小的图4是图示在缩放率和块大小之间的关系的图5A到5E是图示缩放和重新缩放的图6是描述根据图1中的图像处理设备的图像处理的流程图7是图示块边^Mt息检测单元的实施例的构造示例的图8是图示图7中的水平检测单元的构造示例的图9是图示图8中的块级别信息获得单元的构造示例的图IO是图示图8中的周期测量单元的构造示例的图ll是描述图8中的确定单元的构造示例的图12是图示图8中的稳定化处理单元的构造示例的图13是图示图7中的垂直检测单元的构造示例的图14是图示图13中的块级别信息获得单元的构造示例的图15是图示图13中的周期测量单元的构造示例的图16是描述块检测处理的流程图17是描述图16中的水平检测处理的流程图18是描述图17中的块级别信息获得处理的流程图19是图示图17中的块级别信息获得处理的图20是图示图17中的块级别信息获得处理的图21是图示图17中的块级别信息获得处理的图22是描述图17中的周期测量处理的流程图23是描述图22中的发生频率intervall[n]计算处理的流程图；图24是描述图22中的短周期緩冲器bufl—8获得处理的流程图25是描述图17中的确定处理的流程图26是描述图25中的窄区域块大小8信息获得处理的流程图27是描述图25中的窄区域块大小10.67信息获得处理的流程图28是描述图25中的窄区域块大小10.67信息获得处理的流程图29是描述图25中的窄区域分布块大小候选确定处理的流程图30是描述图25中的水平块大小确定处理的流程图31是描述图17中的稳定化处理的流程图32是描述图16中的垂直检测处理的流程图33是描述图32中的块级别信息获得处理的流程图34是描述图32中的周期测量处理的流程图35是描述图32中的确定处理的流程图36是图示应用本发明的图像处理系统的另一实施例的构造示例的 框图37A和37B是图示检测集中率的图38是图示针对每个缩放的检测集中率的图39是描述根据图36中的图像处理设备的图像处理的5i^呈图；以及 图40是图示通用个人计算机的构造示例的图。
具体实施例方式
图1是图示根据应用本发明的图像处理系统的实施例的构造示例的 框图。图1中的图像处理系统1被配置成具有图像发送设备11和诸如DVD 播放器等的图像处理设备12，并且减少从图像发送设备11发送的输入图 像的块噪声，并且将其作为输出图^J^出。
图4象发送设备11被配置成具有缩放单元21和显示控制单元22。通 过读出记录在未示出的诸如DVD、 HDD等的记录介质中的压缩记录信号 并对其进行解码而获得的图像(在下文中被称为"原始图4象")被输入到缩 放单元21。缩放单元21以从显示控制单元22提供的缩放率对原始图像进行缩放，从而执行分辨率转换或IP转换(隔行扫描-到-逐行扫描的转换)。
具体地说，例如，如图2所示，缩放单元21将具有SD(标准清晰度) 分辨率720像素x 480像素的图像A转换为具有分辨率1280 4象素x 720 像素的图像D、具有分辨率360像素x240像素的图像B、或具有HD(高 清晰度)分辨率1920像素x 1080像素的图像E。另外，缩放单元21将作 为HD分辨率之一的1440像素x 1080像素的图像C转换为具有另一 HD 分辨率1920像素x 1080像素的图4象E 。
此外，缩放单元21将具有SD分辨率720像素x 480像素的图像A 转换为具有分辨率1440像素x 1080像素的图像，并且将具有宽度240像 素的帧加到其的左右，从而将图像A转换为具有HD分辨率1920像素x 1080像素的图像F。其后，缩放单元21将缩放后的图像作为输入图像而 输入到图像处理设备12。
从图像处理设备12输出的输出图像的屏^式被输入到显示控制单 元22。显示控制单元22根据屏M式确定缩放率。其后，显示控制单元 22将其的缩放率输入到缩放单元21和图像处理i殳备12。
图像处理设备12被配置成具有重新缩放单元31、块边界信息检测单 元32、检测信息校正单元33和块噪声减少处理单元34。
重新缩放单元31获得从缩放单元21输入的输入图像、以及从显示控 制单元22输入的缩放率。重新缩放单元31以输入图像的缩放率对输入图 ^it行重新缩放，从而将输入图像的大小和配置恢复到缩放前的原始图像 的大小和配置。其后，重新缩放单元31将通过执行重新缩放而获得的输 入图像(在下文中被称为"经重新缩放的图像")提供到块边界信息检测单 元32。
更具体地说，如上所述，输入图《象是经过缩放单元21的分辨率转换 或IP转换的原始图像。因此，在输入图像的垂直方向上的块大小(在下文 中被称为"垂直块大小")根据原始图像的分辨率、编码时的条件以及是 否存在IP转换而改变。
例如，如图3的最左部所示，在原始图IH是隔行扫描图像的情况下， 当垂直块大小为八像素时，如从图3左ii^第二列的上部所示，如果图像 具有场配置，则原始图像的垂直块大小在编码时变为按原样的八^象素，诸 如从图3左边起第三列的上部所示。另一方面，在原始图像经过IP转换 时，IP转换后的原始图像的垂直块大小变为16像素，诸如从图3左5i^
8第四列的上部所示。
另夕卜，如从图3左ii^第二列的下部所示，如果图像具有帧配置，则 原始图像的垂直块大小在编码时变为四像素的垂直块大小，如从图3左边 起第三列的下部所示。另一方面，在原始图像经过IP转换时，IP转换后 的原始图像的垂直块大小保持为八像素，诸如从图3左ii^第四列的下部 所示。
注意，关于缩放单元21的缩放率和块大小的变化被概括为诸如图4 所示的关系，并且例如，在输入图像的分辨率为1920像素x 1080像素并 且在原始图像的水平方向上的块大小(在下文中被称为"水平块大小")为 八像素的情况下，在水平方向上的缩放率和输入图像的水平块大小具有诸 如图4中的列表L1所示的关系。也就是说，当原始图像的分辨率为360(352) 像素x 240像素并且存在侧面板时，水平缩放率是4.00并且输入图像的水 平块大小为32.00像素，并且当不存在侧面板时，水平缩放率是5.33并且 输入图〗象的水平块大小为42.67像素。
另外，当原始图像的分辨率为720(704)像素x 480像素并且存在侧面 板时，水平缩放率是2.00并且输入图像的水平块大小为16.00像素，并且 当不存在侧面板时，水平缩放率是2.67并且输入图像的水平块大小为 21.33像素。此夕卜，在原始图像的分辨率为1280像素x 720像素的情况下， 不存在侧面板，水平缩放率是1.50，并且输入图像的水平块大小为12.00 像素。另外，当原始图像的分辨率为1440像素x 1080像素并且存在侧面 板时，水平缩放率是1.00并且输入图像的水平块大小为8.00像素，并且 当不存在侧面板时，水平缩放率是1.33并且输入图像的水平块大小为 10.67像素。此外，在原始图像的分辨率为1920像素x 1080像素的情况 下，不存在侧面板，水平缩放率是1.00,并且输入图像的水平块大小为 8.00像素.
另夕卜，在输入图像的分辨率为1920像素x 1080像素的隔行扫描图像 并且原始图像的垂直块大小为8像素的情况下，在垂直方向上的缩放率和 输入图像的垂直块大小具有诸如图4中的列表L2所示的关系。也就是说， 在原始图像的分辨率为360(352)像素x 240像素的情况下，原始图像具有 帧配置，从而垂直缩放率为2.25并且输入图像的垂直块大小为18.00像素。 另外，当原始图像的分辨率为720(704)像素x 480像素并且原始图4象具有 场配置时，垂直缩放率为2.25并且输入图像的垂直块大小为18.00像素， 并且当以帧配置时，垂直缩放率为1.13并且输入图像的垂直块大小为9.00像素c
此外，在原始图像的分辨率为1280像素x 720像素的情况下，原始 图像具有帧配置，从而垂直缩放率为0.75并且输入图像的垂直块大小为 6.00像素。另外，当原始图像的分辨率为1440像素x 1080像素或1920 像素x 1080像素并且原始图像具有场配置时，垂直缩放率为1.00并且输 入图像的垂直块大小为8.00像素，并且当采用帧配置时，垂直缩放率为 0.50并且输入图像的垂直块大小为4.00像素。
此外，在输入图像的分辨率为1920像素x 1080像素的逐行扫描图像 并且原始图像的垂直块大小为8像素的情况下，在垂直方向上的缩放具有 诸如图4中的列表L3所示的关系。也就是说，在原始图像的分辨率为 360(352)像素x240像素的情况下，原始图像具有帧配置，从而垂直缩放 率为4.50并且输入图像的垂直块大小为36.00像素。另外，当原始图像的 分辨率为720(704)像素x 480像素并且原始图像具有场配置时，垂直缩放 率为4.50并且输入图像的垂直块大小为36.00像素，并且当采用帧配置时， 垂直缩放率为2.25并且输入图像的垂直块大小为18.00像素.
此外，在原始图像的分辨率为1280像素x 720像素的情况下，原始 图像具有帧配置，从而垂直缩放率为1.50并且输入图像的垂直块大小为 12.00像素。另外，当原始图像的分辨率为1440像素x 1080像素或1920 像素x 1080像素并且原始图像采用场配置时，垂直缩放率为2.00并且输 入图像的垂直块大小为16.00像素，并且当采用帧配置时，垂直缩放率为 1.00并且输入图像的垂直块大小为8.00像素。
如上所述，根据原始图像的分辨率、编码时的M(例如，编码时的 配置)以及是否存在IP转换，从原始图像的块大小改变输入图像的块大小。 因此，重新缩放单元31基于关于缩放单元21的缩放率而执行重新缩放， 以将输入图像的大小和配置与原始图像的大小和配置相匹配，从而恢复块 大小。
块边界信息检测单元32从重新缩放单元31提供的经重新缩放的图像 检测块大小、块边界位置和可靠度，其是要在解码之前的编码状态中经过 DCT处理的增量。其后，块边界信息检测单元32将所检测到的块大小和 可靠度作为块大小信息而提供到检测信息校正单元33，并且还将块边界 位置的信息作为块边^Ri置信息而提供到检测信息校正单元33.
检测信息校正单元33基于从图像发送设备11的显示控制单元22输
10入的缩放率，对以来自块边界信息检测单元32的信息表示的块大小和块 边界位置进行校正。其后，检测信息校正单元33将校正后的块大小信息 和块边界位置信息提供到块噪声减少处理单元34，作为输入图像的块大 小信息和块边界位置信息.
块噪声减少处理单元34基于从图《象发送设备11的显示控制单元22 提供的缩放率，以自适应的方式改变关于要从缩放单元21输入的输^入图 像的块噪声减少处理的强度，以减少输入图像的块噪声。其后，块噪声減 少处理单元34输出已经减少了块噪声的经过块噪声减少处理的图像，作 为输出图1象。
接下来，将参考图5A到5E描述缩放和重新缩放.注意，在图5A 到5E内的圆形标记表示像素，并且在圆形标记内的数字k(小数点的第二 位以下被舍位)以像素增量表示其像素的位置。另外，对于图5A到5E中 的示例，原始图像的相位数N是4，缩;^图像的初始相位P是7(原始 图像的第1.75个像素)，表示缩放后图像的相位数的放大率M是3。也就 是说，对于图5A到5E中的示例，缩放率是N/M，也就是，4/3倍(大约 1.333倍)。
因此，输入到缩放单元21的原始图像的每个像素被布置成诸如图5A 所示。在缩放单元21以缩放率N/M对诸如图5A所示的原始图像进行缩 it^，缩;^图像的每个像素在原始图像上的位置如图5B所示。
具体地说，缩放后图像的第i个像素的相位总数sppos以下面的表达 式(l)来表示。
sppos = P + M x i…(1)
缩放后图像的每个像素在原始图像上的位置是从原始图像上的第 spos个像素的位置起的笫sphase个相位。注意,这些spos和sphase通过 A用sppos而分别以下面的表达式(2)和(3)来表示。
spos = int(sppos / N)…(2)
sphase = sppos …(3)
注意，在表达式(2)中，int()表示不超过()的最大整数，并且在表达式 (3)中表示余数操作符。这些对于后面描述的表达式(5)和(6)也是成立的。
接下来，将其中每个像素被布置成诸如图5B所示的缩放 图像作为 输入图像而输入到图像处理设备12。此时，在图像处理设备12方识别的每个像素的位置变为诸如图5C所示的输入图像上的位置。其后，重新缩 放单元31基于输入图像上的每个像素的位置和缩放率，计算诸如图5D 所示的输入图像的每个像素在原始图像上的位置。
具体地说，重新缩放单元31通过下面的表达式(4)来计算输入图像的 第i个《象素的相位总数oppos。
oppos = P + M x i …(4)
其后，以输入图像的各个像素在原始图像上的位置来自输入图像上 第opos像素到第ophase相位的位置，重新缩放单元31采用oppos来执 行下面的表达式(5)和(6)的计算以获得opos和ophase。
opos = int((oppos - P) / N) ... (5)
ophase = (oppos - P) …(6)
根据表达式(5)和(6)，以输入图像的第0个像素的位置作为原始图像 的第0个像素的位置来计算输入图像的每个像素在原始图像上的位置.这 是为了有助于在检测信息校正单元33处的校正。
接下来，重新缩放单元31执行线性插值等等，从而将输入图像的每 个像素的位置恢复到如上计算出的输入图像的每个像素在原始图像上的 位置。注意，此时，在表示输入图像的像素在原始图像上的以像素增量的 位置的整数部分mpos与在前(左相邻)l象素的整数部分mpos相同的情况 下，重新缩放单元31执行线性插值而不考虑输入图像中其像素的像素值。 例如，对于图5A到5E，图5D所示的原始图像上的以像素增量的位置0.7 与在前图像的位置0具有相同的整数部分，从而对于线性插值不考虑位置 0.7的像素的像素值。
接下来，将参考图6中的^W图来描述根据图1中的图像处理设备 12的图像处理。该图像处理例如在从图像发送设备11输入了输入图像时 开始。
在步骤Sll中，图像处理设备12的重新缩放单元31(图l)基于M 示控制单元22提供的缩放率，对从缩放单元21输入的输入图像进行重新 缩放。具体地说，重新缩放单元31获得如图5D所示的输入图像中的每 个像素在原始图像上的位置，并且将输入图像中的每个像素的位置恢复到 如图5E所示的原始图像上的位置。其后，重新缩放单元31将经重新缩放的图^m供到块边M息检测单元32。
在步骤S12中，块边界信息检测单元32执行块检测处理，以便检测 块大小和块边界位置。后面将描述该块检测处理的细节。
在步骤S13中，检测信息校正单元33基于从显示控制单元22输入的 缩放率，对从块边界信息检测单元32提供的块大小信息和块边界位置信 息进行校正。具体地说，检测信息校正单元33采用缩放率N/M计算下面 的表达式(7)，并且由此获得校正后的块大小bsize和块边界位置bpos。
bsize = BS x N / M
bpos = BPxN/M …(7)
注意，在表达式(7)中，BS表示校正前的块大小，并且BP表示校正 前的块边#置。
然而，在块大小不是以整数而是以块大小比率brate(稍后描述)来表 示的情况下，检测信息校正单元33采用缩放率N/M计算下面的表达式(8)， 并且获得块大小比率brate,用作校正后的块大小。
brate = BR x M / N ... (8)
注意，在表达式(8)中，BR表示校正前的块大小比率。该块大小比率 例如在以64为分母的分lt^示块大小时分子的值。例如，在块大小为10.67 的情况下，块大小比率为48。
在步骤S14中，块噪声减少处理单元34基于由检测信息校正单元33 校正的块大小信息和块边界位置信息，以自适应的方式改变关于输入图傳_ 的块噪声减少处理的强度，从而减少输入图像的块噪声。其后，块噪声减 少处理单元34输出作为其结果而获得的经过块噪声减少处理的图《象，作 为输出图寸象。
接下来，将参考图7中的框图来描述块边界信息检测单元32的实施 例的构造示例。
水平检测单元41检测经重新缩放图像的水平块大小、水平块边# 置和水平可靠度，以将其水平块大小及水平可靠度的信息作为块大小信息 进行输出，并且还将水平块边界位置的信息作为块边界位置信息进行输 出。另外，水平检测单元41将水平块大小提供到垂直检测单元42。
垂直检测单元42基于从水平检测单元41提供的水平块大小，检测经 重新缩放图像的垂直块大小、垂直块边界位置和垂直可靠度。其后，垂直检测单元42将检测到的垂直块大小和垂直可靠度的信息作为块大小信息 进行输出，并且还将垂直块边界位置的信息作为块边界位置信息进行输 出。
接下来，将参考图8来描述水平检测单元41的构造示例。块级别信 息获得单元51以经重新缩放图像的像素增量获得关于三类参考像素的块 级别信息，其中三类参考像素是关于感兴趣像素的窄区域、中间区域和宽 区域，并且将该信息分别输出到窄区域分布信息緩冲器52-1 、中间区域分 布信息緩冲器52-2和宽区域分布信息緩沖器52-3。
窄区域分布信息緩冲器52-1、中间区域分布信息緩沖器52-2和宽区 域分布信息緩沖器52-3分别基于块级别信息而以在水平方向上的像素位 置增量将检测块级别的像素计数存储为相应的数组，这些数组^示为窄 区域分布信息緩冲器histl[x、中间区域分布信息緩冲器hist2[hx]和宽区 域分布信息緩沖器hist3[qx。注意，这里的x、 hx、 qx分别为在水平方 向上的位置计数器x、位置计数器x的2倍内的位置计数器hx、以及位置 计数器x的4倍内的位置计数器qx。另外，在像素位置不必特别区分的 情况下，它们可以被简称为窄区域分布信息緩沖器histl、中间区域分布 信息緩冲器hist2和宽区域分布信息緩冲器hist3。
周期测量单元53基于存储在窄区域分布信息緩冲器52-1、中间区域 分布信息緩沖器52-2和宽区域分布信息緩冲器52-3中的窄区域分布信息 緩冲器histlx、中间区域分布信息緩冲器hist2[hx和宽区域分布信息緩 冲器histqx的数组信息而查找短周期信息，并且将其存储在短周期緩冲 器54中。作为由短周期緩冲器buflLp、 buf2_p、 buf3_p组成的数組获得 短周期信息，并且将其存储在短周期緩冲器54中。
现在，短周期表示以块大小p表示的像素计数p，并且短周期信息是 表示针对每个相位的检测计数的信息，其中每个相位的检测计数表示按顺 序哪个数目是组成短周期的块大小p。
注意，短周期緩冲器bufl_p存储基于窄区域分布信息緩冲器histl 而获得的水平块大小p 1象素的短周期信息，短周期緩冲器buf2_p存储基 于中间区域分布信息緩冲器hist2而获得的水平块大小p像素的短周期信 息，并且短周期緩沖器bnf3_p存储基于宽区域分布信息緩冲器hist3而获 得的水平块大小p像素的短周期信息。
另外，周期测量单元53通过三种类型即窄区域、中间区域和宽区域
14的周期来获得发生频率intervalln、interval2[n、intervaln，并且将 其提供到确定单元55。发生频率intervall[n]表示像素计数n的发生频率， 其中像素计数n表示基于窄区域分布信息緩冲器histl[x而获得的峰值的 发生间隔的空间大小，发生频率interval2[n表示像素计数n的发生频率， 其中像素计数n表示基于中间区域分布信息緩冲器hist2[x]而获得的峰值 的发生间隔的空间大小，并且发生频率intervalnl表示像素计数n的发 生频率，其中像素计数n表示基于宽区域分布信息緩冲器hist3[x而获得 的峰值的发生间隔的空间大小。
确定单元55基于存储在短周期緩冲器54中的短周期緩沖器bnfljp 、 buf2_p、buG_p以及使用周期测量单元53测量到的发生频率intervalln、 interval2[n]、mterval3[n而确定当前输入的经重新缩放图像的在水平方向 上的块大小信息和块边界位置信息，并且将其提供到稳定化处理单元56。
稳定化处理单元56基于从确定单元55提供的当前输入的经重新缩放 图像的在水平方向上的块大小信息和块边界位置信息、以及紧接在前输入 的经重新缩放图像的在水平方向上的块大小和块边界位置信息，对水平块 大小和水平块边界位置进行稳定化，以便输出。其后，稳定化处理单无 56输出经稳定化的水平块大小的块大小信息、以及经稳定化的水平块边 界位置的块边界位置信息。
接下来，将参考图9描述块级别信息获得单元51的实施例的构造示 例.窄区域级别计算单元61基于与感兴趣像素连续相邻的多个像素而计 算感兴趣像素的窄区域级别，并且将其存储在由存储器构成的窄区域级別 存储单元62中。
窄区域块级别特征检测单元63读取存储在窄区域级别存储单元62 中的窄区域级别，检测其中是否存在块级别特征，并且将检测结果提供到 緩冲器histlx]更新单元64,
緩冲器histl[x更新单元64基于从窄区域块级别特征检测单元63提 供的块级别特征的检测结果，更新窄区域分布信息緩沖器52-1的窄区域 分布信息緩冲器histl[x。
中间区域位置确定单元65确定感兴趣像素的当前坐标位置是否为2 的倍数，并且在为2的倍数的情况下，将经重新缩放的图像提供到中间区 域级别计算单元66。
中间区域级别计算单元66基于与感兴趣像素相隔一个像素而相邻的多个像素，计算感兴趣像素的中间区域级别，并且将其存储在由存储器构
成的中间区域级别存储单元67中。
中间区域块级别特扭险测单元68读取存储在中间区域级别存储单元 67中的中间区域级别，检测是否存在任何块级别特征，并且将检测结果 提供到緩冲器hist2[hx更新单元69。
緩冲器histhx更新单元69基于从中间区域块级别特,测单元68 提供的块级別特征险测结果，更新中间区域分布信息緩沖器52-2的中间 区域分布信息緩冲器histhx。
宽区域位置确定单元70确定感兴趣^象素的当前坐标位置是否为4的 倍数，并且在为4的倍数的情况下，将经重新缩放的图像提供到宽区域级 别计算单元71。
宽区域级别计算单元71基于与感兴趣像素相隔2个像素而相邻的多 个像素，计算感兴趣像素的宽区域级别，并且将其存储在由存储器构成的 宽区域级别存储单元72中。
宽区域块级别特征检测单元73读M储在宽区域级別存储单元72 中的宽区域级别，检测是否存在任何块级别特征，并且将检测结果提供到 緩冲器hist3[qx更新单元74。
緩冲器hist3[qx更新单元74基于从宽区域块级别特征检测单元73 提供的块级别特征的检测结果，更新宽区域分布信息緩冲器52-3的宽区 域分布信息緩冲器hist3[qx。
接下来，将参考图10描述周期测量单元53的实施例的构造示例。发 生频率测量单元91的峰值确定单元101针对存储在窄区域分布信息緩冲 器52-l中的窄区域分布信息緩冲器histl、存储在中间区域分布信息援冲 器52-2中的中间区域分布信息援冲器hist2、以及存储在宽区域分布信息 緩冲器52-3中的宽区域分布信息緩沖器hist3中的每个检测作为峰值的位 置。
标志i殳置单元102根据峰值确定单元101的检测结果而设置状态标志 state,以确认该状态直至峰值确定单元101首次检测到峰值。例如，在峰 值确定单元101没有检测到作为峰值的位置的情况下，标志设置单元102 将状态标志state设置为0，并且在检测到该位置的情况下，将状态标志 state设置为1。
发生频率更新单元103根据由标志设置单元102设置的状态标志state,针对窄区域、中间区域和宽区域中的每个，以检测到J^H直的像素数 的间隔来更新存储在发生频率计数器103a中的发生频率计数器 intervall[n卜intervaln和intervaln，并且将其结果从输出单元104 输出到确定单元55.
短周期緩冲器获得单元92的峰值确定单元111与J^值确定单元101 相类似，并且针对存储在窄区域分布信息緩冲器52-1中的窄区域分布信 息緩冲器histl、存储在中间区域分布信息緩冲器52-2中的中间区域分布 信息緩冲器hist2、以及存储在宽区域分布信息緩冲器52-3中的宽区域分 布信息緩冲器hist3中的每个检测作为峰值的位置。
短周期緩冲器更新单元U2基于"^值确定单元111的检测结果，更新 存储在短周期緩冲器54中的短周期緩冲器bufl[n]、 bufn和buf3[n中 的每个，其中短周期緩冲器bufl[n、buf2[n]和buf [nl中的i个针对窄区 域、中间区域和宽区域中的每个表示针对预定短周期中的每个相位的发生 频率。
在由峰值确定单元lll针对窄区域、中间区域和宽区域中的每个检测 峰值的情况下，边M件发生总数更新单元113在发生了所有边界条件时 都更新存储在短周期緩冲器54中的边界条件发生总数计数器btotall、 btotal2和btotal3。
接下来,将参考图11描述确定单元55的实施例的构造示例。确定单 元55具有窄区域处理单元141、中间区域处理单元142、宽区域处理单元 143、窄区域候选选择单元144、中间区域候选选择单元145、宽区域候选 选择单元146和集成选择单元147。
窄区域处理单元141 、中间区域处理单元142和宽区域处理单元143 分别基于存储在窄区域分布信息緩冲器histl、中间区域分布信息緩冲器 Wst2和宽区域分布信息緩冲器hist3中的短周期信息，获得预定的水平块 大小、水平块边界位置和水平可靠度，并且分别将其提供到窄区域候选选 择单元144、中间区域候选选择单元145和宽区域候选选择单元146。
具体地说，窄区域处理单元141具有整数块大小确定单元161和非整 数块大小确定单元162，其分别生成关于由整数像素组成的水平块大小和 由非整数像素组成的水平块大小的在水平方向上的块大小信息和块边界 位置信息。
具体地说，整数块大小确定单元161的短周期緩沖器读取单元171基于由控制计数器172提供的控制计数器i，针对每个短周期从短周期緩 冲器54读取基于窄区域分布信息緩冲器Wstl而获得的短周期緩冲器 bufl,并且将其提供到比较单元173。
比较单元173针对每个短周期，将短周期緩冲器bufl的每个值顺序 地与存储在最大值计数器174中的最大值计数器max相比较，并且在短 周期緩冲器bufl的被比较值等于或高于最大值计数器max的情况下,比 较单元173控制最大值计数器更新单元175,以短周期緩冲器bufl的值 更新最大值计数器max。另外，此时，比较单元173控制最大值相位计数 器更新单元177，从而将存储在最大值相位计数器176中的最大值相位计 数器max_pos的相位更新为短周期緩冲器bufl取最大值的相位。也就是 说，根据这种处理，当短周期緩冲器bufl针对每个短周期将J^值取为最 大值计数器174中的最大值计数器max时，比较单元173存储作为J^值 的最大值，并且还将在短周期内的相位存储在最大值相位计数器maxjpos 中。
确定结果输出单元178基于最后存储在最大值计数器174中的最大值 计数器max和存储在最大值相位计数器176中的最大值相位计数器 max_pos,生成每个短周期的块大小信息和块边界位置信息，并且将其提 供到窄区域候选选择单元144。
非整数块大小确定单元162具有整数块大小确定单元191-1到191-3、 以及比较确定单元192。整数块大小确定单元191-1到191-3每个具有与 整数块大小确定单元161相同的构造。然而，整数块大小确定单元191-1 到191-3针对具有短周期内的不同相位的区生成在水平方向上的块大小信 息和块边界位置信息，并且将其中的每个提供到比较确定单元192。
比较确定单元192基于来自整数块大小确定单元191-1到191-3的块 大小信息和块边界位置信息而生成非整数水平块大小的块大小信息和块 边界位置信息，并且将其提供到窄区域《矣选选择单元144。
注意，除了对中间区域分布信息緩冲器hist2和宽区域分布信息緩冲 器hist3而非窄区域分布信息緩冲器histl进行处理之外，中间区域处理单 元142和宽区域处理单元143与窄区域处理单元141相类似，因此将省略 对其的描述。
窄区域候选选择单元144、中间区域候选选择单元145、宽区域候选 选择单元146基于从窄区域处理单元141 、中间区域处理单元142和宽区
18域处理单元143中的每个提供的水平块大小、水平块边界位置和水平可靠 度，针对窄区域、中间区域和宽区域中的每个而选择水平块大小、水平块 边界位置和水平可靠度的候选者，并且将其提供到集成选择单元147。
具体地说，窄区域候选选择单元144被配置成具有可靠度比较单元 144a和发生频率比较单元144b。可靠度比较单元144a比较包括在块大小 信息中的水平可靠度，其中块大小信息从窄区域处理单元141的确定结果 输出单元178提供。另外，发生频率比较单元144b比較_存储在周期测量 单元53中的发生频率intervall。窄区域候选选择单元144基于窄区域分 布信息緩沖器histl、基于可靠度比较单元144a的比较结果、以瓦义生频 率比较单元144b的比较结果而选择水平块大小、水平块边l位置和水平 可靠度的候选者，并且将其提供到集成选择单元147。
注意，除了把从中间区域处理单元142提供的水平可靠度和发生频率 interva12和从宽区域处理单元143提供的水平可靠度和发生频率 interva13而非从窄区域处理单元141提供的水平可靠度和发生频率 intervall作为比^f象之外，中间区域候选选择单元145和宽区域候选选 择单元146与窄区域候选选择单元144相类似，因此将省略对其的描述。
集成选择单元147被配置成具有可靠度比较单元147a、发生频率比 较单元147b和集中度比较单元147c。集成选择单元147比较从窄区域候 选选棒单元144、中间区域候选选择单元145、宽区域候选选#^举元146 提供的水平块大小、水平块边界位置和水平可靠度的候选者，并且确定经 重新缩放的图像中的水平块大小和水平块边界位置。其后，集成选择单元 147将所确定的水平块大小的块大小信息、以及所确定的水平块边Ki置 的块边#置信息输出到稳定化处理单元56。
接下来，将参考图12描述稳定化处理单元56的实施例的构造示例。 获得单元201获得从确定单元55提供的在水平方向上的块大小信息，并 且将其提供到步长计算单元202、紧接在前图像信息比较单元203、紧接 在前图像信息存储单元207和选择单元211。另外，获得单元201获得从 确定单元55提供的在水平方向上的块边界位置信息，并且将其提供到紧 接在前图像信息比较单元203、紧接在前图像稳定化信息比较单元204和 紧接在前图像信息存储单元207。
步长计算单元202基于包括在水平方向上的块大小信息中的水平可 靠度而计算控制系数步长，并且将其提供到确定值管理单元205和变化可 能性标志管理单元209。
19紧接在前图像信息比较单元203将紧接在前地存储在紧接在前图像 信息存储单元207中的经重新缩放图像在稳定化之前的在水平方向上的 块大小信息和块边界位置信息，与从获得单元201提供的当前经重新缩放 图像的在水平方向上的块大小信息和块边界位置信息进行比较，并且将比 较结果^^供到确定值管理单元205和变化可能性标志管理单元209。
紧接在前图像稳定化信息比较单元204将紧接在前地存储在紧接在 前图像稳定化信息存储单元208中的经重新缩放图像在稳定化之后的在 水平方向上的块大小信息和块边界位置信息，与从获得单元201提供的当 前经重新缩放图像的在水平方向上的块大小信息和块边界位置信息进行 比较，并且将比较结果提供到确定值管理单元205和变化可能性标志管理 单元209。
确定值管理单元205基于来自紧接在前图像信息比较单元203和紧接 在前图像稳定化信息比较单元204的确定结果以及控制系数步长，控制波 形整形单元205a以管理确定值，并且将其存储在确定值存储器206中。
变化可能性标志管理单元209基于来自紧接在前图像信息比较单元 203和紧接在前图像稳定化信息比较单元204的确定结果以及控制系数步 长，管理变化可能性标志，并且将其存储在变化可能性标志存储器210 中。
基于变化可能性标志存储器210的变化可能性标志和确定值存储器 206的确定值，选择单元211输出所输入的经重新缩放图像的在水平方向 上的块大小信息和块边界位置信息、或紧接在前的经重新缩放图像的在水 平方向上的块大小信息和块边界位置信息。
接下来，将参考图13描述垂直检测单元42的实施例的构造示例。
块级别信息获得单元501以经重新缩放图像的像素增量，从与关于感 兴趣像素的水平块大小相对应的参考像素获得块级别信息，并且将其输出 到分布信息緩冲器502。
周期测量单元503基于存储在分布信息緩冲器502中的分布信息緩冲 器hist[x]数组信息，获得与水平块大小相对应的短周期的短周期信息，并 且将其作为由短周期緩冲器buf_p组成的数组而存储在短周期緩冲器504 中。
确定单元505以与图11中的窄区域候选选择单元144相同的方式来 配置，但是不具有窄区域处理单元141和发生频率比较单元144b，基于存储在短周期緩沖器504中的短周期緩沖器buf_p而确定当前输入的经重 新缩放图像的在垂直方向上的块大小信息和垂直块边界位置信息，并且将 其提供到稳定化处理单元506。
稳定化处理单元506以与图12中的稳定化处理单元56相同的方式来 配置，基于从确定单元505提供的当前输入的经重新缩放图像的在垂直方 向上的块大小信息和块边界位置信息、以及紧接在前输入的经重新缩放图 像的在垂直方向上的块大小信息和块边界位置信息，对垂直块大小和垂直 块边^Mi置进g定化以便输出。其后，稳定化处理单元506输出经稳定 化的垂直块大小的块大小信息、以及经稳定化的垂直块边界位置的块边界 位置信息。
接下来，将参考图14中的框图来描述块级别信息获得单元501的实 施例的构造示例.大小确定单元541获得水平块大小，确定垂直块大小的 量值，并且将确定结果提供到位置确定单元542。
位置确定单元542确定是否以垂直方向上的当前位置计数器y计算级 别(levd)，并且基于确定结果，使级别计算单元543执行级别计算。
基于位置确定单元542的确定结果，级别计算单元543基于与经重新 缩放图像的感兴趣像素连续相邻或间隔一个像素相邻的多个《象素而计算 与感兴趣像素的级別差，并且将其存储在由存储器构成的级别存储单元 544'
块级别特征检测单元545读M储在级别存储单元544中的级别，检 测是否存在任何块级别特征，并且将检测结果^:供到緩冲器hist[xl更新单 元546中。
緩冲器histl[x更新单元546基于从块级别特扭险测单元545提供的 块级别特征的检测结果，更新分布信息緩冲器502的分布信息緩冲器 hist[x。
接下来，将参考图15中的框图来描述周期测量单元503的实施例的 构造示例。大小获得单元561获得从水平检测单元41提供的水平块大小， 并且将水平块大小提供到峰值确定单元591。
短周期緩沖器获得单元562的峰值确定单元591针对存储在分布信息 緩冲器502中的分布信息緩冲器hist，检测对于与从大小获得单元561提 供的水平块大小相对应的每个短周期为>%值的位置。
短周期緩冲器更新单元592基于峰值确定单元591的检测结果，更新存储在短周期緩冲器504中的短周期緩冲器buf[n，其表示针对预定短周 期中的每个相位的发生频率。
在由峰值确定单元591检测到峰值的情况下，边界条件发生总数更新 单元593更新边界条件发生总数计数器btotal，其作为所有已经发生的边 界条件而被存储在短周期緩沖器504中。
接下来，将参考图16中的流程图来描述图6的步骤S12中的块检测 处理以及图7中的块边界信息检测单元32。注意，在下文中描述了仅仅 检测8像素、10.67像素和12像素的水平块大小的示例，但是可以作出如 下安排，其中使用类似的方法来检测其他水平块大小。
在步骤S21中，块边界信息检测单元32设置用于检测在经重新缩放 图寸象中的块边界信息的检测范围。检测范围可以被随意地i殳置，但是如果 要获得以图像增量的块噪声强度，相对于边缘存在较小失真的靠近中夹处 具有最大的读取适当图像的可能性，从而在经重新缩放图像的大小在水平 方向和垂直方向上为hsize (像素)xysize (像素)的情况下，设置由在水平 方向靠近中夹像素的范围(坐标lT近(hsize/2))和在垂直方向上靠近中央像 素的范围(坐标靠近(vsize/2))构成的检测范围。注意，可以作出如下安排， 其中设置多个检测范围并JL^于每个检测范围检测块边界信息。
在步骤S22中，重置水平检测单元41的稳定化处理单元56中的紧接 在前图像信息存储单元207和紧接在前图像稳定化信息存储单元208。此 时，也对垂直检测单元42进行类似的重置处理。
在步寐S23中，水平检测单元41执行水平检测处理，并且检测在水 平方向上的块大小信息、以及块边#置信息。
现在，将参考图17中的流程图描述水平检测处理。在步驟S31中， 块级别信息获得单元51执行块级别获得处理，以获得块级别信息。
现在，将参考图18中的流程图描述块级别信息获得处理.
在步骤S41中，块级别信息获得单元51将分别存储在窄区域分布信 息缓冲器52-1、中间区域分布信息緩冲器52-2和宽区域分布信息緩冲器 52-3中的窄区域分布信息緩冲器histl[x、中间区域分布信息緩冲器 Wst2[hx]和宽区域分布信息緩沖器hist3[qx]初始化为0,其中，窄区域分 布信息緩冲器histl[x对在关于感兴趣像素的窄区域范围中的块级别的分 布数进行累加，中间区域分布信息緩冲器histhx对在关于感兴趣像素的 中间区域范围中的块级别的分布数进行累加，以及宽区域分布信息緩冲器
22hist3[qx对在关于感兴趣像素的宽区域范围中的块级别的分布数进行累 加。
在步骤S42中，块级别信息获得单元51将表示经重新缩放图像的垂 直位置的垂直位置计数器y初始化为0。
在步骤S43中，块级别信息获得单元51将水平位置计数器x、 hx、 qx初始化为0,其中水平位置计数器x、 hx、 qx表示关于经重新缩放图 像的窄区域、中间区域和宽区域中的每个的水平位置。
在步骤S44中，窄区域级别计算单元61将在经重新缩放图像的像素 中以坐标(x,y)表示的像素设置为感兴趣像素，使用感兴趣像素和与感兴趣 像素相对应地设置的窄区域中的邻近参考《象素计算窄区域级别diffl，并 且将计算结果存储在窄区域级别存储单元62中。
例如，对于窄区域中的邻近像素，在使用由作为中心的感兴趣像素、 在右方相邻的3个〗象素和在左方相邻的4个^象素组成的8个^象素的情况 下，如果感兴趣像素^示为像素P[x，其中感兴趣4象素的坐标位置为x， 则如图19所示，在右方相邻的3个像素从与感兴趣4象素最近的像素起分 别^^示为像素P[x+1]、 Px+2卜P[x+3，并且在左方相邻的4象素从与感 兴趣像素最近的像素起分别被表示为像^ Px-1、P[x-2、P[x-3]和Px-4。 此时，窄区域级别计算单元61计算下面的表达式(9)，从而计算感兴趣像 素的窄区域级别diffl。注意，在图19中，水平轴是在水平方向上的像素 的坐标，而垂直轴表示对应4象素的4象素值。另外，这里描述了关于水平方 向的处理，但是当然也可以进行关于垂直方向的处理。
difflx=刚-P[x-l]l - (IPx画3-Px-41 + IP[x隱2-P[x-3| + |P[x-l-P[x-2| + |P[x+l-P[x]| + |P[x+2-P[x+l| + |P[x+3-P[x+2]|) / 6... (9)
这里，diffl[x表示感兴趣像素P[x的窄区域级别，并且P[x+1、 P[x+2、P[x+3]、 P[x]、 P[x画l、P[x-2j、 P[x誦3、Px-4]每个表示像素P[x十l]、 P[x+2、P[x+3、P[x、P[x-l卜P[x-2、P[x-3、P[x-4的像素值。
也就是说，通过表达式(9)，窄区域级别diffl是这样的值，其中从感 兴趣像素P[x]和其左侧的像素P[x-1之间的像素值的差绝对值，减去对于 像素P[x-4、P[x-3]之间，像素P[x-3]、 P[x-2之间，像素Px-2、P[x-l] 之间，像素Px、P[x+1]之间，像素P[x+1、Px+2之间，以及寸象素P[x+2J 、 Px+3之间中的每个的像素之间的像素值的差绝对值的平均值。
在步骤S45中，窄区域块级别特征检测单元63确定存储在窄区域级别存储单元62中的窄区域级别diffl[x]是否为预定范围内的值。在步骤 S45中，例如，在存储于窄区域级别存储单元62中的窄区域级別diffl[x
是预定范围内的值的情况下，在步骤S46中，基于确定结果认为与感兴趣 像素相对应的窄区域级别diffl[x]具有块级别特征，窄区域块级别特, 测单元63将窄区域块级别特征信息bnstepl设置为1，并且将其提供到緩 冲器histl[x更新单元64。
另一方面，在步骤S45中，例如在存储于窄区域级別存储单元62中 的窄区域级别difflx不是预定范围内的值的情况下，在步骤S47中，窄 区域块级别特征检测单元63基于窄区域级别diffl[x不是预定范围内的值 的确定结果而将窄区域块级别特征信息bnstepl设置为0,并且将其提供 到緩沖器histlx更新单元64。
在步骤S48中，緩冲器histl[x]更新单元64将窄区域块级别特征信息 bnst印l添加并且存储到存储在窄区域分布信息緩冲器52-1中的緩冲器 histl[x。
在步骤S49中，中间区域位置确定单元65确定计数器x是否为2的 倍数。在步骤S49中，在计数器x为2的倍数的情况下，例如，在步骤 S50中，中间区域级别计算单元66将以经重新缩放图像的坐标(x，y)表示 的4象素i殳置为感兴趣像素，4吏用感兴趣l象素和与感兴趣4象素相对应地i殳置 的邻近中间区域中的参考像素来计算中间区域级别diff2，并且将计算结 果存储在中间区域级别存储单元67中。
例如，在采用以感兴^^像素为中心的如下八个〗象素作为中间区域中的 参考4象素的情况下，其中这八个像素由以下像素组成与感兴趣像素左相 邻的一个《象素、与感兴趣^象素右相邻的一个〗象素、从感兴^^象素右相邻的 像素起在右方以一个〗象素的间隔相邻的三个〗象素、以及从感兴趣像素左相 邻的〗象素起在左方以一个像素的间隔相邻的三个^象素，如果假定感兴趣^象 素的坐标位置是x并且将感兴趣^象素表示为像素P[x]，则如图20所示， 表示像素位置，其中与感兴趣像素左相邻的一个像素是像素P[x-l，与感 兴趣4象素右相邻的一个像素^K象素P[x+1，并且从感兴趣<象素右相邻的傳_ 素起在右方以 一个像素的间隔相邻的三个像素分别从最靠近感兴趣像素 的像素起^L^示为像素P[x+3、P[x+5、P[x+7，以及从感兴趣像素左相 邻的像素起在左方以一个像素的间隔相邻的三个像素分别从最靠近感兴 趣像素的像素起絲示为像素P[x-3、P[x-5、P[x-7。此时，中间区域级 别计算单元66通过计算下面的表达式(10)来计^感兴趣像素的中间区域级别diff2。注意，在图20中，水平轴表示在水平方向上的像素坐标，并 且垂直轴表示对应像素的像素值。另夕卜，这里描述了关于水平方向的处理， 但是当然可以作出如下安湘h其中可以i^行关于垂直方向的处理。
diff2[hx=|P[x+l-P[x-11 - (IP[x國7-P[x-5| + |P[x-5-P[x-3| + |P[x-3-Px隱l1 + |P[x+lI - Px+31| + |Px+3J - P[x+5| + |Px+5-P[x+7〗|) / 6…(10)
这里，diff2[hx]表示在计数器x为2的倍数时感兴趣像素P[x的中间 区域级别，并且P[x+11、 Px+3]、 P[x+5、P[x+71、 P[x-l、Px曙31、 P[x國5、 Px-7]每个分别表示像素P[x+1卜P[x+3]、 P[x+5]、 Px+7、P[x画l、P[x画3卜 Px-5]、 P[x-7的像素值。
也就是说，通it^达式(10)，中间区域级别diff2是这样的值，其中 从与作为中心的感兴趣像素P[x水平似目邻的像素P[x+1]和P[x-l]的像素 值的差绝对值，减去像素Px-7]、 P[x-5之间，像素P[x-5]、 P[x-3之间， 像素P[x-3、P[x-l]之间，像素P[x+l、P[x+3之间，像素P[x+3、Px+5
之间，以及像^P[x+51、 P[x+7之间中的^:个的像素间的像i"值的差绝对 值的平均值。
在步骤S51中，中间区域块级别特征l全测单元68确定存储在中间区 域级别存储单元67中的中间区域级别diff2[hx]是否为预定范围内的值。 在步骤S51中，例如，在存储于中间区域级别存储单元67中的中间区域 级别diff2[hx是预定范围内的值的情况下，在步骤S52中，基于确定结果 认为与感兴趣^象素相对应的中间区域级别diffhx具有块级别特征，中间 区域块级别特征检测单元68将中间区域块级别特征信息bnstep2设置为 1，并且将其提供到緩冲器hist2[hx]更新单元69。
另一方面，在步骤S51中，例如在存储于中间区域级别存储单元67 中的中间区域级别diff2[hx]不是预定范围内的值的情况下，在步骤S53 中，中间区域块级别特她测单元68基于中间区域级别difOhxl不是预 定范围内的值的确定结果而将中间区域块级别特征信息bnst印2设置为 0，并且将其提供到緩冲器Wst2[hx]更新单元69。
在步稞S54中，緩冲器hist2[hx更新单元69将中间区域块级别特征 信息bnstep2添加到并且存储到存储在中间区域分布信息緩沖器52-2中 的緩沖器hist2[hxl。
在步骤S55中，中间区域位置确定单元65按1递增计数器hx。
在步骤S56中，宽区域位置确定单元70确定计数器x是否为4的倍数。在步骤S56中，在计数器x为4的倍数的情况下，例如，在步骤S57 中，宽区域级别计算单元71将经重新缩放图像的像素中以坐标(x，y)表示 的像素设置为感兴趣像素，使用感兴趣像素和与感兴趣像素相对应地设置 的邻近宽区域中的参考像素来计算宽区域级别diff3，并且将计算结果存 储在宽区域级别存储单元72中。
例如，在采用以感兴^M象素为中心的如下/v个〗象素作为宽区域中的参 考像素的情况下，其中这八个像素由以下像素组成与感兴趣像素的右边 相隔一个像素而相邻的一个像素、从这个像素起在右方以两个像素的间隔 相邻的三个像素、与感兴趣像素左相邻的一个像素、以及从这个像素^t 左方以两个^象素的间隔相邻的三个傳-素，如果假定感兴趣像素的坐标位置 是x并且将感兴趣像素表示为像素P[x]，则如图21所示，表示像素位置， 其中与感兴趣^象素的右i^目隔一个像素而相邻的一个4象素^l^象素P[x+2]， 从与感兴趣像素右相邻的像素起在右方以两个像素的间隔而相邻的三个 像素从最靠近感兴趣像素的像素起分别是像素P[x+5、P[x+8、P[x+11， 与感兴^M象素左相邻的一个像素是〗象素Px-1]，并且从与感兴趣^象素左相 邻的像素起在左方以两个像素的间隔相邻的三个像素从最靠近感兴趣像 素的像素起分别^L^示为像素P[x-4、Px-7、P[x-lO].此时，宽区域级 别计算单元71通过计算下面的表达式(ll)来计算感兴趣像素的宽区域级 别diff3。注意，在图21中，水平轴表示在水平方向上的像素坐标，并且 垂直轴表示对应像素的〗象素值。另外，这里描述了关于水平方向的处理， 但是当然可以作出如下安排，其中可以进行关于垂直方向的处理。
dif。qxl = |Px+21 - Px-l1 - (IP[x画lO-P[x-7U + |Px-7J隱P[x-4| + |Px-4
-P[x画l1 + |P[x+2-P[x+5| + |P[x+5-P[x+8| + |Px+8-P[x+ll]|) / 6 …仰
这里，difO[qx]表示在计数器x为4的倍数时感兴趣像素Pxl的宽区 域级别，并且P[x+2]、 P[x+5、P[x+8]、 P[x+111、 P[x-l、Px國4]、 Px-7、 Px画10每个表示像蔡P[x+2卜Px+5、P[x+8、P[x+11、P[x隱l、Px-4、 Px-7]、 P[x-10的像素值。
也就是说，通过表达式(ll)，宽区域级别difB是这样的值，其中从 与作为中心的感兴^M象素在右方相隔一个像素而相邻的4象素P[x+2和在 左方相邻的像素Px-1的像素值的差绝对值，减去像素P[x-lO]、 P[x-7
之间，像素P[x-7卜Px-4之间，像素Px-4、Px國l之间，像素P[x+2、 P[x+5]之间，像素P[x+5、P[x+81之间，以及像素P[x+8、Px+ll]之间 中的每个的《象素间的^象素值的差绝对值的平均值。在步骤S58中，宽区域块级别特征检测单元73确定存储在宽区域级 别存储单元72中的宽区域级别difB[qxI是否为预定范围内的值.在步骤 S58中，例如，在存储于宽区域级别存储单元72中的宽区域级别diff3[qx
是预定范围内的值的情况下，在步骤S59中，基于确定结果认为与感兴趣 像素相对应的宽区域级别diffqx具有块级别特征，宽区域块级别特;^ 测单元73将宽区域块级别特征信息bnstep3设置为1，并且将其提供到緩 冲器hist3[qx更新单元74。
另一方面，在步骤S58中，例如在存储于宽区域级别存储单元72中 的宽区域级别diff3[qx不是预定范围内的值的情况下，在步骤S60中，宽 区域块级别特征检测单元73基于宽区域级别diffqx不是预定范围内的 值的确定结果而将宽区域块级别特征信息bnstep3设置为0，并且将其提 供到緩冲器hist3[qx]更新单元74。
在步骤S61中，緩冲器hist3[qx更新单元74将宽区域块级别特征信 息bnstep3添加并且存储到存储在宽区域分布信息緩冲器52-3中的緩冲 器hist3[qx。
在步骤S62中，宽区域位置确定单元70按1递增计数器qx。
在步骤S63中，块级别信息获得单元51按1递增计数器x。
在步骤S64中，块级别信息获得单元51确定计数器x是否等于或高 于在水平方向上的检测范围xsize，并且在计数器x既不等于且不高于的 情况下，处理返回到步骤S44。也就是说，重复步骤S44到S64中的处理， 在步骤S64中，在计数器x等于或高于检测范围xsize的情况下，在步骤 S65中块级别信息获得单元51按1递增计数器y。
在步骤S66中，块级别信息获得单元51确定计数器y是否等于或高 于在垂直方向上的检测范围ysize，并且在计数器y既不等于且不高于的 情况下，处理返回到步骤S43。也就^I3兌，重复步骤S43到S66中的处理。 在步骤S66中，在计数器y等于或高于检测范围ysize的情况下，处理结 束。
另夕卜，在步骤S49中确定了计数器x不是2的倍数的情况下，跳过步 骤S50到S55中的处理.此外，在步骤S56中确定了计数器x不是4的 倍数的情况下，跳过步骤S57到S62中的处JS。
通过上述处理，根据与每个感兴趣像素相邻的邻近像素而被认为是块 级别的在水平方向上的像素计数作为块级别信息而分别被存储在窄区域分布信息緩冲器52-1 、中间区域分布信息緩冲器52-2和宽区域分布信息 緩冲器52-3内的窄区域分布信息緩冲器histlx、中间区域分布信息緩冲 器hist2[hx和宽区域分布信息緩冲器hist3[qx+ 。此时，中间区域分布信 息緩冲器histhx仅仅在计数器x为2的倍数时使用，因此检测次lbl窄 区域分布信息緩沖器Wstlxl的一半。另外，宽区域分布信息緩冲器 histqx仅仅在计数器x为4的倍数时4吏用，因此检测次48bl窄区域分 布信息緩冲器Wstl[x]的1/4。
注意，分布信息緩冲器应当与块大小相一致，由此使用与相对小的块 大小相对应的窄区域分布信息緩沖器histl、与中间块大小相对应的中间 区域分布信息緩冲器hist2、以及与相对大的块大小相对应的宽区域分布 信息緩冲器Wst3。另一方面，通过后面描述的垂直检测处理，要被使用 的分布信息緩冲器在一定程度上可以根据从水平检测处理获得的水平块 大小来识别，由此仅仅必须获得窄区域分布信息緩冲器、中间区域分布信 息緩冲器或宽区域分布信息緩冲器。
现在返回到图17中的流程图。在步骤S31中获得块级别信息时，周 期测量单元53执行步骤S32中的周期测量处理，以检测发生频率和短周 期信息。现在，将参考图22中的流程图来描述4吏用周期测量单元53的周 期测量处理。
在步骤S71中，周期测量单元53将要被处理的用于测量的分布信息 緩冲器hist设置为存储在窄区域分布信息緩冲器S2-l中的窄区域分布信 息緩冲器histlx。
在步骤S72中，发生频率测量单元91执行关于窄区域分布信息緩冲 器histl[x的发生频率计算处理，以测量发生频率mtervall[n。
现在，将参考图23中的流程图来描iL发生频率计算处理。
在步骤S91中，发生频率测量单元91将状态标志state、表示每个周 期的发生频率的发生频率计数器intervall[n、位置计数器x和周期测量 计数器cnt中的每个初始化为0。
在步骤S92中，峰值确定单元101从窄区域分布信息緩沖器52-1读 取窄区域分布信息緩冲器histlx卜以及邻近值，并且确定窄区域分布信 息緩冲器Wstl[x]的值是否满足峰值M。更具体地说，例如，峰值确定 单元101从窄区域分布信息緩冲器52-1读取窄区域分布信息緩冲器 histl[x、以及作为其邻近值的窄区域分布信息緩沖器histl[x-nl到
28Wstl[x+ml，并且确定窄区域分布信息緩冲器Wstl[x是否取窄区域分布信 息緩沖器histl[x-n]到histl[x+m的最大值(其中，n和m是任意整数)，并 且确定该值是否大于预定阈值peak一th,从而确定是否满足峰值条件。
在步骤S92中确定了满足峰值条件的情况下，例如，在步骤S93中， 标志^L置单元102确定状态标志state是否为0。例如在步骤S93中首次 满足峰值条件的情况下，状态标志state为0，从而处理前进到步骤S94。
在步骤S94中，标志设置单元102将状态标志state设置为1。
在诸如满足J^值条件的状态是第二次或其后的情况下，通过步骤S94 中的处理将状态标志state i殳置为1，并且相应地在步骤S93中确定状态 标志state为1 ，并且处理前进到步骤S95。
在步骤S95中，发生频率更新单元103按1递增发生频率计数器103a 的发生频率计数器intervall[cntl。
在步骤S96中，发生频率测量单元91将周期测量计数器cnt重置为0。
在步骤S97中，发生频率测量单元91按1递增周期测量计数器cnt。
在步骤S98中，发生频率测量单元91按1递增位置计数器x。
在步骤S99中，发生频率测量单元91确定位置计数器x是否等于或 高于作为检测范围的水平大小的xsize。在步猓S99中确定了位置计数器x 既不等于且不高于作为检测范围的水平大小的xsize的情况下，处理返回 到步骤S92.
在步骤S99中确定了位置计数器x等于或高于检测范围的水平大小 xsize的情况下，在步骤S100中输出单元104从发生频率更新单元103的 发生频率计数器103a读取发生频率计数器intervall[cnt]，并且将其输出 到确定单元55。
另一方面，在步骤92中不满足《%值位置条件时，跳过步骤S93到S96 中的处理。
每次检测到通过上面处理而被检测为峰值的窄区域分布信息緩冲器 histl[x的峰值时，以峰值出现的间隔对发生频率计数器intervall[n]进行 计数，测量以峰值出现的间隔的检测数作为发生频率，并且将其输出到确 定单元55。
因此，在输入具有8像素或12像素的水平块大小的图像并且以块增
29量出现噪声的情况下，从首次被检测为峰值的位置起每8像素或每12像 素对intervall8或intervall[12进行顺序计数的可能性高。另外，当输入 具有10.67像素的水平块大小的图像时，在首次检测到峰值之后以预定比 率对intervall10或intervall11进行顺序计数的可能性高。
现在，返回到图22中的流程图。在步骤S72中的发生频率计算处理 结束时，在步骤S73中短周期緩冲器获得单元92执行短周期緩冲器bnfl_8 获得处理，从而获得短周期緩冲器，
将参考图24中的流程图描述短周期緩冲器buf^8获得处理。
在步骤Slll中，短周期緩冲器获得单元92将存储在短周期緩沖器 54中的短周期緩冲器bufl一8phase、以及边界条件发生总数计数器 btotall_8初始化为0，并且将位置计数器x和相位计数器phase —起初始 化为0。
在步骤S112中，峰值确定单元111从窄区域分布信息緩冲器52-1读 取窄区域分布信息緩沖器histlx及其邻近值，并且确定窄区域分布信息 緩冲器histl[x的值是否满足峰值条件。注意，4吏用》%值确定单元111的 确定处理与使用上述峰值确定单元101的处理相同，因此将省略对其的描 述。
在步骤S112中确定了满足峰值条件的情况下，例如，峰值确定单元 111将表示满足峰值条件的信息提供到短周期緩冲器更新单元112和边界 ^Hf发生总数更新单元113。其后，在步骤S113中，短周期緩冲器更新 单元112按1递增存储在短周期緩冲器54中的短周期緩冲器 bufl_8[phase。
另一方面，在步骤S112中确定了不满足J^值条件的情况下，例如， 跳过步骤S113中的处理。
在步骤S114中，边界条件发生总数更新单元113按1递增存储在短 周期緩冲器54中的边界条件发生总数计数器btotal1—8。
在步骤S115中，短周期緩冲器获得单元92按1递增相位计数器 phase。
在步骤S116中，短周期緩沖器获得单元92确定相位计数器phase是 否等于或高于测量周期P,也就是，相位计数器phase是否等于或高于作 为水平块大小的8。在步骤116中相位计数器phase等于或高于测量周期 P的情况下，例如，在步骤S117中短周期緩冲器获得单元92将相位计数器phase初始化为0。
另外，在步骤S116中相位计数器phase既不等于且不高于测量周期 P的情况下，例如，跳过步骤S117中的处理。
在步骤S118中，短周期緩冲器获得单元92按1递增位置计数器x。
在步骤S119中，短周期緩冲器获得单元92确定位置计数器x是否等 于或高于作为检测范围中的水平大小的xsize。在步骤S119中位置计数器 x不等于且不高于作为检测范围中的水平大小的xsize的情况下，处理返 回到步骤S112。
在步骤S119中位置计数器x等于或高于作为检测范围中的水平大小 的xsize的情况下，处理结束。
也就是说，通过上述处理，在水平方向上的坐标具有使用相位计数器 phase的0到8的周期，并且作为短周期緩冲器54中的短周期緩冲器 bufl一8phase，对短周期信息进行计数，其中短周期信息是对于每个相位 计数i phase检测到峰值的次数。另夕卜，每次检测到峰值时，按l递增边 界条件发生总数计数器btotal1—8,而不考虑相位计数器phase。
现在，返回到图22中的流程图。在步骤S73中对窄区域分布信息緩 冲器histl中的水平块大小8像素的短周期緩冲器bnfl_8获得处理结束 时，在步骤S74中短周期緩冲器获得单元92在窄区^分布信息緩冲器 histl中执行具有10.67像素的水平块大小的短周期緩冲器bufl—32获得处 理，并且随同短周期緩冲器bufl—32 —起获得边^件发生总数计数器 btotall—32。注意，除了相位计数^phase具有0到32而不是0到8的周 期之外，步骤S74中的处理与步骤S73中的处理相类似，因此将省略对其 的描述。另外，在水平块大小为10.67像素的情况下，周期数变为32的 原因是这是让10.67变为整数的最小^M^数。
另外，在步驟S75中，短周期緩冲器获得单元92执行短周期緩冲器 bufl一12获得处理，其中窄区域分布信息緩冲器Wstl中的水平块大小为 12《素，并且随同短周期緩冲器bufl—12 —起获得边^MH^发生总数计 数器btotall一12。注意，除了相位计数^ phase具有0到12的周期之外， 步骤S75中^处理与步骤S73中的处理相类似，因此将省略对其的描述。
通过步骤S71到S75中的处理，从t生频率测量单元91获得窄区域 分布信息緩沖器histl的发生频率计数器intervall[n，并且将其输出到确 定单元55，并且将窄区域分布信息緩冲器histl的短周期緩冲器bufl 8、bufl—32和bufl—12以及边^!NHf发生总数计数器btotall—8、 btotall—32 和btotall—12存^在短周期緩冲器54中。
另外，除了中间区域分布信息緩冲器hist2变为用于测量的分布信息 緩冲器hist之外，步骤S76到S80中的处理与步骤S71到S75中的处理 相类似，从而通过步骤S76到S80中的处理，从发生频率测量单元91获 得中间区域分布信息緩冲器hist2的发生频率计数器interval2[n，并且将 其输出到确定单元55，并且将中间区域分布信息緩冲器hist2的短周期緩 冲器buf2_8、buf2_32和buf2_12以及边界条件发生总数计数器btotal2_8、 btotal2—32和bto"12—12存^(^在短周期緩冲器54中。
此外，除了宽区域分布信息緩冲器hist3变为用于测量的分布信息緩 沖器hist之外，步骤S81到S85中的处理与步骤S71到S75中的处理相 类似，由此通过步骤S81到S85中的处理，使用发生频率测量单元91获 得宽区域分布信息緩冲器hist3的发生频率计数器interval3[nl，并且将其 输出到确定单元55，将宽区域分布信息緩冲器Wst3的短周期緩冲器 buD__8、 buf3—32和buf3—12以及边^H^发生总数计数器btotal3—8、 btotal3—32和btotal3—12 ^:储在短周期緩冲器54中，
通过上面的处理，关于窄区域分布信息緩冲器histl、中间区域分布 信息緩冲器hist2和宽区域分布信息緩冲器hist3中的每个，获得每个出现 峰值的间隔的发生频率作为发生频率计数器interval l[n]到3[n],并且将 其提供到确定单元55，并且获得基于窄区域分布信息緩冲器histl、中间 区域分布信息緩冲器hist2和宽区域分布信息緩沖器Wst3中的每个的水平 块大小8、 10.67和12中的每个的短周期信息，作为短周期緩冲器buH一8、 bufl—32、bufl_12、buf2—8、buf2_32、buf2_12、bu€5—8、buf3_32和buf3一12， 并且^获得表^检测到、值的:^数的边i条件发i总数if数器btotal1—8 、 btotall_32、 btotall_12、 btotal2—8、 btotal2—32、 btotal212、 btotal3 8、 btotal3—32和btotal3—12，并且^其存储在短周期緩冲器54中。
注意，通过本实施例，如图4中的列表L1所示，在水平块大小中不 存在24和48像素，由此中间区域分布信息緩冲器hist2的短周期緩冲器 buf2_12和边M件发生总数计数器btotal2」2、以及宽区域分布信息緩 冲器hist3的短周期緩冲器buO一12和边界条;发生总数计数器btotal3_12 不是必不可少的。因此，可以^略图22的流程图中的步骤S80到S85中 的处理。
现在，返回到图17中的流程图。在步骤S32中执行了周期测量处理时，确定单元55在步骤S33中执行确定处理，由此基于表示短周期信息 的以下信息确定在水平方向上的块大小信息和块边界位置信息发生频率 计数器intervall[nl到3[nl,其表示通过周期测量处理获得的发生频率； 短周期緩冲器bufl一8、 bufl_32、 bufl_12、 buf2—8、 buf2一32、 buf2_12、 buf3_8、 buB—32和bui3—12;以及边^^件发^T总数计数器btotall—8、 btotall_32、 btotall_12、 btotal2_8、 btotal2—32、 btotal2—12、 btotal3_8、 btotal3一32和btotal3 12。
将参考图25中的流程图来描述使用确定单元55的确定处理。
在步骤S141中，整数块大小确定单元161基于窄区域分布信息緩沖 器histl而执行窄区域块大小8信息获得处理，并且获得表示在水平块大 小变为8〗象素的情况下的块大小信息和块边^Ri置信息的水平窄区域块 大小8信息。
现在，将参考图26中的流程图来描述基于窄区域分布信息緩冲器 histl的窄区域块大小8信息获得处理。
在步骤S171中，窄区域处理单元141的整数块大小确定单元161对 存储在最大值相位计数器176中的最大值相位计数器max_pos进行初始 化，并且将存储在最大值计数器174中的最大值计数器max i殳置为短周 期緩冲器bufl一8maxjos。另外，整数块大小确定单元161将由控制计 数器172控制"控制计数器i初始化为1。
在步骤S172中，短周期緩冲器读取单元171从短周期緩冲器54读取 以控制计数器i指定的短周期緩冲器bufl一8[i，并且将其提供到比较单元 173。比较单元173确定短周期緩沖器buf^8[i是否等于或高于最大值计 数器max。
在步骤S172中，例如在短周期緩冲器bufl一8[i等于或高于最大值计 数器max的情况下，比较单元173将比较结果^^供到最大值计数器更新 单元175和最大值相位计数器更新单元177。其后，在步骤S173中，最 大值计数器更新单元175基于比较结果，以短周期緩冲器bufl—8[i]更新 最大值计数器174的最大值计数器max。另外，最大值相位计数^更新单 元177以控制计数器i更新最大值相位计数器176的最大值相位计数器 max_pos
在步骤S174中，控制计数器172按l递增控制计数器i.
在步骤S175中，短周期緩冲器读取单元171确定控制计数器i是否
33等于或低于作为块大小8的周期数的末端的7，并且如果等于或低于7， 则处理返回到步骤S172,并且重复步骤S172到S175中的处理。
在步骤S175中控制计数器i大于7的情况下，在步骤S176中确定结 果输出单元178读M储在最大值计数器174中的最大值计数器max以 及存储在最大值相位计数器176中的最大值相位计数器max_pOS,其后， 确定结果输出单元178关于水平块大小8将具有8的信息作为水平块大小 bs、将最大值相位计数器maxjos作为水平块边界位置bp8、并且将最大 值计数器max的值作为水平可靠度br8提供到窄区域候选选择单元144， 作为水平块大小8信息。
注意，在下文中，为了区分窄区域块大小8信息、中间区域块大小8 信息和宽区域块大小8信息，适当时，关于窄区域块大小8信息，水平块 大小bs将被称为水平块大小bsl，水平块边#置bp8将被称为水平块 边界位置bpl—8，并且水平可靠度br8将被称为水平可靠度br1—8;关于 中间区域块大小8信息，水平块大小bs将被称为水平块大小bs2，水平 块边界位置bp8将被称为水平块边界位置bp2_8,并且水平可靠度br8将 被称为水平可靠度^2_8;以及关于宽区域块;小8信息，水平块大小bs 将祐^称为水平块大小bs3，水平块边^置bp8将被称为水平块边Ki置 bp3—8，并且水平可靠度br8将被称为水平可靠度ln^8，但是在不必特 别i^行区分的情况下，它们被简称为水平块大小bs8、水^块边界位置bp8 和水平可靠度br8，并且其他块大小也被给予类似的引用。
通过上迷处理，基于以短周期緩沖器bufl一8表示的短周期信息，其 中基于窄区域分布信息緩冲器histl的水平块乂小是8像素，获得水平块 大小8信息，作为水平窄区域块大小8信息，其中水平块大小8信息包括 在水平块大小为8〗象素的情况下在周期数内的水平块边^Mi置bp8、以及 表示作为水平块边界位置bp8的相位的检测次数的水平可靠度br8。
现在，返回到图25中的流程图。在步骤S142中，整数块大小确定单 元161基于窄区域分布信息緩冲器histl而执行窄区域块大小12信息获得 处理，并且获得水平窄区域块大小12信息，其表示针对12卩象素的水平块 大小的条件。注意，除了短周期緩冲器bufl一12要被处理并且图26的步 骤S175中的阈值从7变为12之外，窄区域^:大小12信息获得处理是与 窄区域块大小8信息获得处理相类似的处理，因此将省略对其的描述。
在步骤S143中，整数块大小确定单元161基于窄区域分布信息緩冲 器histl执行窄区域块大小10.67信息获得处理，并且获得水平窄区域块大小10.67信息，其表示在水平块大小为10.67像素的情况下的块大小信 息和块边#置信息。
现在，将参考图27和28中的流程图来描逸基于窄区域分布信息緩冲 器histl的窄区域块大小10.67信息获得处理。注意，整数块大小确定单 元191-1到191-3每个与整数块大小确定单元161的构i^目类4以，但是初 始化的条件等等是不同的。因此，在下文中，如同对整数块大小确定单元 161的每个构造一样，整数块大小确定单元191-1到191-3的构造将以、 "-2"、 "-3"来描述。
在步骤S191中，窄区域处理单元141的整数块大小确定单元191-1 将存储在最大值相位计数器176-1中的最大值相位计数器max_pos0初始 化为0，并且将存储在最大值计数器174-1中的最大值计数器max设置为 短周期緩冲器bufl_32[max_pos0，同时将由控制计数器172-1控制的控 制计数器i初始化;1。
在步骤S192中，短周期緩冲器读取单元171-1从短周期緩冲器54读 取以控制计数器i指定的短周期緩冲器bufl一32[i，并且将其提供到比较 单元173-1。比较单元173-1确定短周期緩沖^ bufl—32[i]是否等于或高于 最大值计数器max。
在步驟S192中短周期緩冲器bufl—32[i]等于或高于最大值计数器 max的情况下，例如，比较单元173-1将ti较结果提供到最大值计数器更 新单元175-1和最大值相位计数器更新单元177-1。其后，在步骤S193中， 最大值计数器更新单元175-1基于比较结果，以短周期緩冲器bufl_32[i
更新最大值计数器174-1的最大值计数器max。另外，最大值相位if数器 更新单元177-1以控制计数器i更新最大值相位计数器176-1的最大值相 位计数器max_pos0o
在步骤S194中，控制计数器172-1按1递增控制计数器i。
在步骤S195中，短周期緩冲器读取单元171-1确定关于块大小10.67 的32周期(O到31)，控制计数器i是否等于或低于10,并且在等于或低 于10的情况下，处理返回到步骤S192,并且重复步骤S192到S195中的 处理。
在步骤S195中控制计数器i大于10的情况下，确定结果输出单元 178-1读M储在最大值计数器174-1中的最大值计数器max、以及存储 在最大值相位计数器176-1中的最大值相位计数器max_pos0，并且将其
35提供到比较确定单元192。其后，在步骤S196中，比较确定单元192将 最大值计数器max加到合计值max_total，从而更新合计值max_total。
在步骤S197中，窄区域处理单元141的整数块大小确定单元191-2 将存储在最大值相位计数器176-2中的最大值相位计数器max_posl初始 化为(maxjosO+l)，并且将存储在最大值计数器174-2中的最大值计数器 max设置为短周期緩冲器bufl—32[max_posll,同时将由控制计数器172-2 控制的控制计数器i初始化为max_posl+l。
在步骤S198中，短周期緩冲器读取单元171-2从短周期緩冲器54读 取以控制计数器i指定的短周期緩冲器bufl一32[il，并且将其提供到比较 单元173-2。比较单元173-2确定短周期緩沖^ bufl—32[i是否等于或高于 最大值计数器max'
在步骤S198中短周期緩冲器bnfl一32[i等于或高于最大值计数器 max的情况下，例如，比较单元173-2将比较结果提供到最大值计数器更 新单元175-2和最大值相位计数器更新单元177-2。其后，在步骤S199中， 最大值计数器更新单元175-2基于比较结果，以短周期緩冲器bufl—32[i
更新最大值计数器174-2的最大值计数器max。另夕卜，最大值相位if数器 更新单元177-2以控制计数器i更新最大值相位计数器176-2的最大值相 位计数器max_posl。
在步骤S200中，控制计数器172-2按1递增控制计数器i。
在步骤S201中，短周期緩冲器读取单元171-2确定关于水平块大小 10.67的32周期(0到31)，控制计数器i是否等于或低于20，并且在等于 或低于20的情况下，处理返回到步骤S198，并且重复步骤S198到S201 中的处理。
在步骤S201中控制计数器i大于20的情况下，确定结果输出单元 178-2读M储在最大值计数器174-2中的最大值计数器max以及存储在 最大值相位计数器176-2中的最大值相位计数器max_posl，并且将其提 供到比较确定单元192。其后，在步骤S202中，比较确定单元192将最 大值计数器max加到合计值maxtotal，从而更新合计值max—total 。
在步骤S203(图28)中，窄区域处理单元141的整数块大小确定单元 191-3将存储在最大值相位计数器176-3中的最大值相位计数器max_pos2 初始化为(maxjosl+l)，并且将存储在最大值计数器174-3中的最大值计 数器max设置为短周期緩冲器bufl_32[max_pos2，同时将由控制计数器172-3控制的控制计数器i初始化为max_pos2+l。
在步骤S204中，短周期緩冲器读取单元171-3从短周期緩冲器54读 取以控制计数器i指定的短周期緩冲器bufl一i]，并且将其提供到比较 单元173-3。比较单元173-3确定短周期緩冲^ bufl—32[i是否等于或高于 最大值计数器max。
在步骤S204中短周期緩冲器bufl一32m等于或高于最大值计数器 max的情况下，例如，比较单元173-3将比较结果提供到最大值计数器更 新单元175-3和最大值相位计数器更新单元177-3。其后，在步骤S205中， 最大值计数器更新单元175-3基于比较结果，以短周期緩冲器bufl一32[i
更新最大值计数器174-3的最大值计数器max。另夕卜，最大值相位if数器 更新单元177-3以控制计数器i更新最大值相位计数器176-3的最大值相 位计数器max_pos2。
在步猓S206中，控制计数器172-3按1递增控制计数器i。
在步骤S207中，短周期緩冲器读取单元171-3确定控制计数器i是 否等于或低于水平块大小10.67的32周期(O到31)的最大值31，并且在 等于或低于31的情况下，处理返回到步骤S204，并且重复步骤S204到 S207中的处理。
在步猓S207中控制计数器i大于31的情况下，确定结果输出单元 178-3读M储在最大值计数器174-3中的最大值计数器max以及存储在 最大值相位计数器176-3中的最大值相位计数器max_pos2，并且将其提 供到比较确定单元192。其后，在步骤S208中，比较确定单元192将最 大值计数器max加到合计值max—total,从而更新合计值max—total。
在步骤S209中，比较确定单元192确定从最大值相位计数器 max_posl减去最大值相位计数器max_pos0的值是否变为10。在步骤 S209中，例如，在从最大值相位计数器max_posl减去最大值相位计数器 max_pos0的值变为10的情况下，处理前进到步骤S210。
在步骤S210中，比较确定单元192确定从最大值相位计数器 max_pos2减去最大值相位计数器max_posl的值是否变为11。在步骤 S210中，例如，在从最大值相位计数器max_pos2减去最大值相位计数器 max_posl的值变为11的情况下，在步骤S211中，比较确定单元192确 定低于小数的位置ph为0/3。
在步骤S212中，比较确定单元192通过将max total除以3来获得
37水平可靠度"rely",并且在步骤S213中关于水平块大小10.67，将具有 10.67的信息作为水平块大小bs、将低于小数的位置ph加到最大值相位 计数器max_pos0的值而获得的值作为水平块边界位置bpl0、并且将水 平可靠度rely的值作为水平可靠度brl0提供到窄区域候选选择单元144， 作为窄区域水平块大小10.67信息。
另夕卜，例如，在步骤S209中从最大值相位计数器max_posl减去最 大值相位计数器max_pos0的值没有变为10的情况下，处理前进到步骤 S214。
在步骤S214中，比较确定单元192确定从最大值相位计数器 max_posl减去最大值相位计数器max_pos0的值是否变为11。例如，在 步骤S214中从最大值相位计数器max_posl减去最大值相位计数器 max_pos0的值变为11的情况下，处理前进到步骤S215。
在步骤S215中，比较确定单元192从最大值相位计数器max_pos2 减去最大值相位计数器maxj)osl的值是否变为10。在步骤S215中，例 如，在从最大值相位计数器max_pos2减去最大值相位计数器max_posl 的值变为10的情况下，在步骤S216中，比较确定单元192确定低于小数 的位置ph为1/3。
另外，在步骤S215中，例如，如果从最大值相位计数器max_pos2 减去最大值相位计数器max_posl的值没有变为10，则在步骤S219中比 较确定单元192确定从最大值相位计数器max_pos2减去最大值相位计数 器maxjosl的值是否变为11。在步骤S219中，例如，在从最大值相位 计数器max_pos2减去最大值相位计数器max_posl的值变为11的情况 下，在步骤S217中，比较确定单元192确定低于小数的位置ph为2/3,
例如在步骤S210中从最大值相位计数器max_pos2减去最大值相位 计数器max_posl的值没有变为11的情况下，例如在步骤S214中从最大 值相位计数器max_posl减去最大值相位计数器max_pos0的值没有变为 11的情况下，或者例如在步骤S219中从最大值相位计数器max_pos2减 去最大值相位计数器max_posl的值没有变为11的情况下，在步骤S218 中比较确定单元192认为这不是正确值，并且确定低于小数的位置ph为 0/3，但是通过将max—total除以大于3的值(如图28所示的3><2，但是可 以使用比此更大的值)，将其值取为水平可靠度rely,从而减小水平可靠 度rely。也就是说，如上所述，将周期数设置为与10.67像素的水平块大小相 对应的32是因为32是让10.67变为整数的最小^5H^数，并且将周期段分 为3段，以便根据每个段中的水平块边界位置的相互关系而获得低于小数 的位置。
通过上述处理，基于短周期緩冲器buf^32,其中水平块大小是基于 窄区域分布信息緩冲器histl的10.67像素，i得水平块大小10.67信息， 作为水平窄区域块大小10.67信息，其中水平块大小10.67信息包括在水 平块大小为10.67 ^象素(bs-10.67)的情况下在周期数内的水平块边^Mi置 bp10、以及表示iiJ，j水平块边界位置bplO的相位的检测次数的水平可靠 度br10。
现在，返回到图25中的流程图。在步骤S143中执行了窄区域块大小 10.67信息获得处理时，在步骤S144中窄区域候选选择单元144执行窄区 域分布块大小候选确定处理，并且基于窄区域分布信息緩冲器histl而选 择水平块大小和水平块边界位置的候选者。
将参考图29中的流程图描述窄区域分布块大小候选选择处理。
在步骤S241中，窄区域候选选择单元144控制可靠度比较单元144a， 并且确定水平可靠度brl2是否大于水平可靠度brl0以及水平可靠度br12 是否大于水平可靠度br8。也就是说，确定关于水平块大小12,水平可靠 度是否为最高。在步骤S241中例如水平可靠度br12大于水平可靠度br10 并且水平可靠度brl2大于水平可靠度br8的情况下，处理前进到步骤 S242。
在步骤S242中，窄区域候选选择单元144控制发生频率比较单元 144b，并且确定发生频率intervall[121是否大于发生频率intervall〖8以及 发生频率intervall12是否大于发生频率intervallJ。注意，发生频率 intervallJ Ail生频率intervall[10和intervall[ll之和，并JL^示关于 10.67像素的水平块大小的发生频率。因此，在步骤S242确定关于水平块 大小12的发生频率是否为最高。在步骤S242中发生频率intervall[12I大 于发生频率intervall8并且发生频率interva112大于发生频率 intervallJ的情况下，处理前进到步骤S243 。
在步骤S243中，窄区域候选选择单元144确定水平可靠度brl2是否 大于边絲件发生总数计数器btotall_12/N。 N是预定常量。也就是说， 在步骤S243中，确定关于水平可靠度brl2是否以关于边界条件发生总数计数器btotall_12的预定比率存在。在步骤S243中确定了例如水平可靠 度brl2大于^界条件发生总数计数器btotall_12/N的情况下，在步骤 S244中窄区域候选选择单元144选择水平块大小12作为窄区域分布信息 緩冲器histl的候选块大小bsl，同时将bpl2、 brl2、 intervall[12和 btotall_12分别设置为候选块边界位置bpl、候选可靠度brl、候选周期 计数器一bil和候选边界条件发生总数计数器btl，以与^M目对应，并且将 其提供到集成选择单元147。
另一方面，例如在步骤S241中水平可靠度br12大于水平可靠度br10 并且水平可靠度brl2不大于水平可靠度br8的情况下，处理前进到步骤 S245。
在步骤S245中，窄区域候选选择单元144控制可靠度比较单元144a, 以确定水平可靠度brlO是否大于水平可靠度br8。也就是说，确定关于 水平块大小IO，水平可靠度是否为最高。例如在步骤S245中水平可靠度 brlO大于水平可靠度br8的情况下，处理前进到步骤S246。
在步骤S246中，窄区域候选选择单元144控制发生频率比较单元 144b，以确定发生频率intervall[IO]是否大于发生频率intervall[8]。在步 骤S246中发生频率intervall [10]大于发生频率intervall [8的情况下，处 理前进到步骤S247。
在步骤S247中，窄区域候选选择单元144确定水平可靠度brlO是否 大于边界条件发生总数计数器btotall_10/N。也就是说，在步骤S247中 确定水平可靠度brlO是否以等于或高于关于边界条件发生总数计数器的 预定比率btotall—10/N而存在。在步骤S247中确定了例如水平可靠度 brlO大于边界条^发生总数计数器btotall_10/N的情况下，在步骤S248 中窄区域候选选择单元144选择水平块大小10作为窄区域分布信息緩冲 器histl的寸矣选块大小bsl,同时将bp10、brlO、intervall[10和btotall—10 分别设置为候选块边^IMi置bpl、候选可靠度brl、候选周期计数器bil 和候选边界条件发生总数计数器btl，以与^M目对应，并且将其提供到集 成选择单元147。
在步骤S242中发生频率intervall[12不大于发生频率intervall[8]或 发生频率intervall [12不大于发生频率intervall J的情况下，例如在步骤 S243中水平可靠度br12不大于边界条件发生总数计数器btotall—12/N的 情况下，例如在步骤S245中水平可靠度br10不大于水平可靠度br8的情 况下，在步骤S246中发生频率intervall[10]不大于发生频率interva11[8
40的情况下，或者例如在步骤S247中水平可靠度brl0不大于边界条件发生 总数计数器btotall—10/N的情况下，在步骤S249中窄区域候选选择单元 144选择水平块大不8作为窄区域分布信息緩冲器histl的4矣选块大小 bsl，同时将bp8、 br8、 intervall8和btotall—8分别设置为候选块边界 位置bpl、候选可靠度brl、候选周期计数器bil和候选边界条件发生总 数计数器btl，以与"U目对应，并且将其提供到集成选择单元147。
也就是说，选择可靠度信息最高、发生频率最高以及块大小等于或高 于关于边界条件发生总数计数器的预定比率的水平块大小作为基于窄区 域分布信息緩冲器histl的候选者。注意，在下文中，候选块大小bsl、 候选块边界位置bpl、候选可靠度brl、候选周期计数器bil和候选边界 条件发生总数计数器btl被概括为并被称为基于窄区域分布信息緩冲器 histl而获得的候选块信息。
根据上述处理，基于窄区域分布信息緩冲器histl,可以选择可靠度 信息最高、发生频率最高并且块大小等于或高于关于边界条件发生总数计 数器的预定比率的水平块大小，作为窄区域分布信息緩冲器histl的水平 块大小的候选者。
现在，返回到图25中的流程图。也就是i兌，通过步骤S141到S144 中的处理来获得水平窄区域块大小8、 12和10.67信息，并且基于它们而 获得候选块大小bsl、候选块边界位置bpl、候选可靠度brl、候选周期 计数器bil和候选边界条件发生总数计数器btl，作为窄区域分布信息緩 冲器histl的候选块信息。
类似地，在步骤S145到S148中，分别通过步骤S145到S147中的 处理从中间区域处理单元142获得水平中间区域块大小8、 12和10.67信 息。在步骤S148中，中间区域候选选择单元145控制可靠度比较单元145a 和发生频率比较单元145b，从而执行中间区域块大小候选确定处理。通 过该处理，获得候选块大小bs2、候选块边界位置bp2、候选可靠度br2、 候选周期计数器bi2和候选边界条件发生总数计数器bt2，作为中间区域 分布信息緩沖器hist2的候选块信息,并且将其提供到集成选择单元147。
此外，在步骤S149到S152中，分别通过步骤S149到S151中的处 理从宽区域处理单元143获得水平宽区域块大小8、 12和10.67信息。在 步骤S152中，宽区域候选选择单元146控制可靠度比较单元146a和发生 频率比较单元146b，从而执行宽区域分布块大小候选确定处理。通过该 处理，获得候选块大小bs3、候选块边界位置bp3、候选可靠度br3、候选周期计数器bi3和候选边界条件发生总数计数器bt3，作为宽区域分布 信息緩冲器hist3的候选块信息，并且将其^1供到集成选择单元147。
在步骤S153中，集成选择单元147执行水平块大小确定处理，以确 定水平块大小和水平块边界位置。
现在，将参考图30中的流程图给出关于水平块大小确定处理的描述。
在步骤S281中，集成选择单元147控制可靠度比较单元147a，以确 定是否候选可靠度br3—t大于候选可靠度br2—t且候选可靠度br3—t大于 候选可靠度brl。也就i说，确定候选可靠度br3j是否为最大值。
注意，中间区域分布信息緩冲器hist2是仅仅在水平方向上的位置计 数器x为偶数的情况下的数据。因此，候选可靠度br2一t是候选可靠度 br2的两倍，从而表示为了与候选可靠度brl相比较的目的的标准化值。 另外，宽区域分布信息緩冲器Wst3是仅仅在水平方向上的位置计数器x 为4的倍数的情况下的数据。因此，候选可靠度br3一t是候选可靠度br3 的4倍，从而表示为了与候选可靠度brl相比较的目的的标准化值。
在步骤S281中候选可靠度br3_t大于候选可靠度br2_t并且候选可 靠度br3—t大于候选可靠度brl的'ff况下，处理前进到步^S282。
在步骤S282中，集成选择单元147控制发生频率比较单元147b，以 确定是否候选周期计数器bi3_t大于候选周期计数器bi2—t且候选周期计 数器bi3—t大于候选周期计数^ bil。
注意，4美选周期计数器bi2—t和bi3—t也与候选可靠度br2_t和br3—t 相类似，并且都为标准化值，^分别是^选周期计数器bi2的^倍和bi3 的4倍。
例如在步骤S282中候选周期计数器bi3一t大于候选周期计数器bi2一t 且候选周期计数器bi3一t大于候选周期计数^ bil的情况下，在步骤S283 中集成选择单元1474^制集中度比较单元147c，以确定候选可靠度br3—t 是否大于候选边^!MHt发生总数计数器bt3的预定比率1/M，并且确定从 宽区域分布信息緩冲器hist3获得的候选可靠度br3_t的集中度。
在步骤S283中确定了候选可靠度br3一t大于候选边界条件发生总数 计数器bt3的预定比率1/M的情况下，处理前进到步骤S284.
在步骤S284中，集成选择单元147选择宽区域分布信息緩沖器hist3 的候选块大小bs3和候选块边界位置bp3作为确定结果，并且输出作为候选块大小bs3的4倍的水平块大小bsize—cur、作为候选块边界位置bp3 的4倍的水平块边界位置bpos一cur、作为亟选可靠度br3一t的水平可靠度 brank一cur、以及作为候选边>|^件发生总数计数器bt3 ^ 4倍的边^ 件发^T总数计数器btotal。
另夕卜，在步骤S281中候选可靠度br3」不大于候选可靠度br2—t或 者候选可靠度br3—t不大于候选可靠度brl的情况下，处理前进到》骤 S285。
在步驟S285中候选可靠度br2_t大于候选可靠度brl的情况下，处 理前进到步骤S286。
在步骤S286中，集成选"^单元147控制发生频率比较单元147b，以 确定候选周期计数器W2一t是否大于候选周期计数器bil 。
例如在步骤S286中候选周期计数器W2_t大于候选周期计数器bil 的情况下，在步骤S287中集成选择单元147 i制集中度比较单元147c， 以确定候选可靠度br2—t是否大于候选边界*发生总数计数器bt2的预 定比率1/M，并且确;^从中间区域分布信息緩冲器hist2获得的候选可靠 度br2一t的集中度。
在步骤S287中确定了候选可靠度br2_t大于候选边界条件发生总数 计数器M2的预定比率1/M的情况下，处理前进到步骤S288.
在步骤S288中，集成选择单元147选择中间区域分布信息緩冲器 hist2的候选块大小bs2和候选块边界位置bp2，作为确定结果，并且输出 作为候选块大小bs2的2倍的水平块大小bsize—cur、作为候选块边^Ri 置bp2的2倍的水平块边界位置bpos一cur、作为候选可靠度br2一t的水平 可靠度brank一cur、以及作为候选边j条件发生总数计数器bt2 >两倍的 边界糾发生总数计数器b謹。
此外，在步骤S282中例如候选周期计数器bi3一t不大于^i选周期计 数器bi2一t或者候选周期计数器bi3_t不大于候选周、计数器Wl的情况 下，在f骤S283中作出确定了候选可靠度br3一t不大于候选边^件发 生总数计数器bt3的预定比率1/M的情况下，^步骤S285中候选可靠度 br2_t不大于候选可靠度brl的情况下，在步骤S286中例如候选周期计 数S bi2—t不大于候选周期计数器bil的情况下，或者在步骤S287中候选 可靠度br2j不大于候选边界条件发生总数计数器bt2的预定比率1/M的 情况下，^「步骤S289中集成选择单元147选择窄区域分布信息緩冲器histl的候选块大小bsl和候选块边界位置bpl作为确定结果，并且输出 水平块大小bsize—cur、水平可靠度brank—cur和边^IMH^发生总数计数 器btotal，其中水平块大小bsize—cur为候ii块大小bsl，水平块边界位置 bpos一cur为候选块边界位置bpl，水平可靠度brank一cur为4矣选可靠度 brl，并且边界条件发生总数计数器btotal为候选边^^条件发生总数计数 器btl。
通过上述处理，可以输出候选可靠度最大并且候选周期计数器最大以 及候选可靠度大于关于候选边界条件发生总数计数器的预定比率的候选 块、候选块边界位置、候选可靠度、以及候选边^MH^发生总数计数器， 作为对于当前经重新缩放图像测量的水平块信息。
现在，返回到图17中的流程图。
通过步骤S33中的确定处理，获得针对当前经重新缩放图像而测量到 的水平块信息。
在步骤S34中，稳定化处理单元56执g定化处理，并且使用关于 当前经重新缩放图像的水平块信息和关于过去经重新缩放图像的水平块 信息，稳定化并且输出水平块大小信息和块边界位置信息。
现在，将参考图31中的流程图描述使用稳定化处理单元56的稳定化 处理。
在步骤S301中稳定化处理单元56分别进行以下初始化将对紧接在 前的经重新缩放图像进^H4定化处理的水平块大小bsize_pre初始化为8; 将对紧接在前的经重新缩放图像进行稳定化处理的水平块边界位置 bposjre初始化为0;将在对紧接在前的经重新缩放图4象执M定化处理 之前的检测结果的水平块大小bsize一fdl初始化为8;将在对紧接在前的 经重新缩放图像执行稳定化处理之前的检测结果的水平块边界位置 bpos一fdl初始化为0;以及将表示检测结果是否存在任何变化的确定值 bchange初始化为0。注意，对于第二个或其后的经重新缩放图像跳过步 骤S301中的处理。
在步骤S302中，获得单元201获得作为从确定单元55提供的关于当 前经重新缩放图4象的确定结果的水平块大小bsize—cur、水平块边^IRi置 bpos_cur、水平可靠度brank—cur和边>1 ^件发生总数计数器btotal，并 且将;平可靠度brank_cur lC供到步长计算单元202,并且将水平块大小 bsize—cur、水平块边^IM^置bpos—cur、水平可靠度brank—cur和边界条
4件发生总数计数器btotal提供到紧接在前图像信息比较单元203、紧接在 前图像信息存储单元207和选择单元211。
此时，步长计算单元202根据水平可靠度brank一cur计算控制系数"步 长"。更具体地说，例如步长计算单元202执行计^， 4吏得在水平可靠度 brank一cur小于预定最小值时控制系数步长--l，使得在大于预定最小值 并且小于预定最大值时控制系数步长=0，并且使得在大于预定最大值时控 制系数步长-1。
在步骤S303中，紧接在前图像稳定化信息比较单元204读M储在 紧接在前图像稳定化信息存储单元208中的、在稳定化处理之后的水平块 大小bsize_pre和水平块边界位置bpos_pre，并且确定是否当前稳定化处 理之前的水平块大小bsize一cur和水平块大小bsizejpre相同并且水平块边 界位置bpos—cur和水平块"k界位置bposjre相同。也就是说，通过与稳 定化处理之;的紧接在前的经重新缩放图像的比较，确定水平块大小和水 平块边界位置是否相同。
例如在步骤S303中例如水平块大小bsize一cur和水平块大小 bsize_pre相同并且水平块边Ki置bpos_cur和水平^:边^M^置bpos』re 相同的情况下，在步驟S304中紧接在前图像稳定化信息比较单元204将 确定结果提供到确定值管理单元205和变化可能性标志管理单元209。确 定值管理单元205将确定值bchange设置为0并且将其存储在确定值存储 器206中。另外，变化可能性标志管理单元209将表示是否存在任何变化 可能性的变化可能性标志bflag设置为表示没有可能性的0,并且将其存 储在变化可能性标志存储器210中。
另一方面，例如在步骤S303中水平块大小bsize_cur和水平块大小 bsize_pre不相同或者水平块边界位置bpos_cur和水平块边界位置 bposjre不相同的情况下，处理前进到步骤S305。
在步骤S305中，紧接在前图傳 度息比较单元203读M储在紧接在 前图像信息存储单元207中的、在稳定化处理之前的水平块大小bsize—fdl 和水平块边界位置bpos一fdl，并且确定是否在稳定化处理之前的当*水 平块大小bsize_cur与俞接在前图像在稳定化处理之前的水平块大小 bsize一fdl相同: f且水平块边界位置bpos_cur和水平块边界位置bpos—fdl 是否;目同。也就是说，通过与紧接在前6f经重新缩放图像的比较，确i水 平块大小和水平块边^置是否相同。
45在步骤S305中，在确定了在稳定化处理之前的当前水平块大小 bsize_cur与在稳定化处理之前的紧接在前的经重新缩放图像的水平块大 小bsize—fdl相同并且水平块边界位置bpos_cur与水平块边界位置 bpos—fdl相同的情况下，在步骤S306中，紧接^T前图像信息比较单元203 将确i结果提供到确定值管理单元205和变化可能性标志管理单元209。 确定值管理单元205将确定值bchange设置为控制系数"步长，，并且将其 存储在确定值存储器206中。变化可能性标志管理单元209将变化可能性 标志bflag设置为表示存在变化可能性的1，并且将其存储在变化可能性 标志存储器210中。
另一方面，在确定了在稳定化处理之前的当前水平块大小bsize—cur 与在稳定化处理之前的紧接在前的经重新缩放图像的水平块i小 bsize一fdl不同或者水平块边界位置bpos一cur与水平块边界位置bpos一fdl 不同^情况下，在步骤S307中，紧接在^图像信息比较单元203将^定 结果提供到确定值管理单元205和变化可能性标志管理单元209。确定值 管理单元205将确定值bchange设置为控制系数-1，并且将其存储在确定 值存储器206中。变化可能性标志管理单元209将变化可能性标志bflag 设置为表示存在变化可能性的1，并且将其存储在变化可能性标志存储器 210中。
在步骤S308中，确定值管理单元205控制波形整形单元205a，以执 行确定值存储器206的确定值bchange的波形整形，并且将其存储在确定 值存储器206中。具体地说，在确定值bchange小于O的情况下，确定值 管理单元205将确定值bchange设置为0，并且在确定值bchange大于最 大值bchange_th的情况下，确定值管理单元205将确定值bchange设置 为最大值bchange一th，并且在其他情况下，将值按原样设置，从而对确 定值进行波形整形。
在步骤S309中，选择单元211读取确定值存储器206的确定值 bchange并且从变化可能性标志存储器210读取变化可能性标志bflag， 并且确定是否确定值bchange与最大值bchange—th相同并且变化可能性 标志bflag为表示存在变化的1。
在步骤S309中确定值bchange与最大值bchange—th相同并且变化可 能性标志bflag为表示存在变化的1的情况下，在步^ S310中选择单元 211将经过稳定化处理的水平块大小bsize变为在当前经重新缩放图像的 稳定化处理之前的水平块大小bsize一cur，并且此外，将经过稳定化处理的水平块边M置bpos变为在当前经重新缩放图像的稳定化处理之前的
水平块边#置bpos_cur，并且输出。注意，此时，选择单元211额外 地输出当前经重新缩A图像的水平可靠度brank_cur，作为水平可靠度 brank。
另 一方面，在步骤S309中确定值bchange与最大值bchange_th不同 或者变化可能性标志bflag不是表示存在变化的1的情况下，在#骤S311 中选择单元2U将经过稳定化处理的水平块大小bsize保留为在紧接在前 经重新缩放图像的稳定化处理之后的水平块大小bsize_pre，并且还按原 样输出经过稳定化处理的水平块边界位置bpos，作为在稳定《t处理之后 的紧接在前经重新缩放图像的水平块边界位置bpos_pre。注意，此时， 选择单元211还输出紧接在前经重新缩放图像的水平可靠度brank_pre 作为水平可靠度brank。
在步骤S312中，紧接在前图像信息存储单元207分別将在对所存储 的紧接在前经重新缩放图像的稳定化处理之前的水平块大小bsize一fdl更 新为在稳定化处理之前的当前水平块大小bsize—cur，并且将在稳"k化处 理之前的水平块边界位置bpos—fdl更新为在稳i化处理之前的当前水平 块边界位置bpos_cur。另外，^接在前图像稳定化信息存储单元208分 别将在对所存储"紧接在前经重新缩放图像的稳定化处理之后的水平块 大小bsize_pre更新为在稳定化处理之后的当前水平块大小bsize，并且将 在稳定化处理之后的水平块边界位置bpos_pre更新为在稳定化处理之后 的当前水平块边界位置bpos。注意，此时输出的水平可靠度br肌k也被 存储在未示出的存储器中，作为水平可靠度brank—pre。
通过上述处理而与紧接在前经重新缩放图像中的水平块信息进行比 较，可以稳定化并且输出在水平方向上的块大小信息和块边界位置信息， 并且例如可以减少针对每个图像改变水平块大小的抖动。
现在，返回到图17中的流程图。
在步骤S34中的稳定化处理结束时，水平检测处理结束。也就是说， 通过水平检测处理获得在水平方向上的块大小信息和块边界位置信息。
现在，返回到图16中的流程图。
在步骤S23中的水平检测处理结束时，在步骤S24中使用垂直检测 单元42执行垂直检测处理并且检测垂直块大小和垂直块边界位置。
将参考图32中的流程图描述垂直检测处理。在步骤S501中，块级别信息获得单元501执行块级别信息获得处理， 以获得块级别信息，并且在分布信息緩沖器502中对其进行累加。
现在，将参考图33中的流程图描述块级别信息获得处理。注意，除 了在步骤S544中的处理之外，图33中的流程图与图18的流程图中的步 骤S41到S55以及步骤S63到S66中的处理相类似，因此，将省略对其 的描述。
也就是说，在步骤S544中，大小确定单元541基于水平块大小而确 定可检测垂直块大小是否大于预定值。在步骤S544中确定了可检测垂直 块大小不大于预定值的情况下，使用位置确定单元542、级别计算单元 543、级别存储单元544、块级别特4i^测单元545和緩冲器hist[x更新 单元546重复步骤S545到S549、 S557和S558中的处理，由此获得与窄 区域分布信息緩冲器histl相同的分布信息緩冲器hist[xl。
另一方面，在步骤S544中确定了可检测垂直块大小大于预定值的情 况下，执行步骤S550到S558中的处理，由此获得与中间区域分布信息緩 沖器hist2相同的分布信息緩冲器hist[x。
也就是说，预先通过水平块大小来限制垂直块大小，由此^si仅必须获 得与垂直块大小相对应的分布信息緩冲器，并且因此，仅仅必须获得窄区 域分布信息緩冲器或中间区域分布信息緩冲器中的一个。注意，通过上面 描述，描述了根据垂直块大小来获得窄区域分布信息緩冲器或中间区域分 布信息緩冲器的示例，但是在处理采用较大垂直块大小的图像的情况下， 可以作出也获得宽区域分布信息緩冲器的安排，另夕卜，可以作出如下安排， 其中，根据垂直块大小，选择窄区域分布信息緩冲器、中间区域分布信息 緩冲器和宽区域分布信息緩冲器中的任何两个，以便获得。
现在，返回到图32中的流程图。
在步骤S501中的块级别信息获得处理结束时，在步骤S502中周期 测量单元503执行周期测量处理，以获得短周期緩冲器。
现在，将参考图34中的流程图来描述使用周期测量单元503的周期 测量处理。
在步骤S571中，周期测量单元503将要被处理的用于测量的分布信 息緩冲器设置为存储在分布信息緩沖器502中的分布信息援沖器hist[xl。
在步骤S572中，短周期緩冲器获得单元562基于从大小获得单元561 提供的水平块大小而控制峰值确定单元591、短周期緩冲器更新单元592和边界条件发生总数更新单元593，以执行与对应于水平块大小的垂直块 大小的像素数相对应的短周期緩冲器获得处理。注意，短周期緩冲器获得 处理与参考图24中的流程闺描述的处理相类似，因此将省略对其的描述。
也就是说，通过垂直处理，预先用水平块大小来限制块大小，从而仅 仅必须对受限的块数执行短周期緩沖器获得处理。
现在，返回到图32中的流程图。
在步骤S502中执行周期测量处理并且获得短周期緩冲器时，确定单 元505在步骤S503中执行确定处理并且确定垂直块大小和垂直块边^: 置。
将参考图35中的流程图描述确定单元505的确定处理。
在步骤S591中，确定单元505执行块大小p信息获得处理。注意， 该处理与参考图26描述的窄区域块大小8信息获得处理相类似，因此将 省略对其的描述。
在步骤S591中执行了块大小p信息获得处理并且获得了块大小p信 息时，在步骤S592中确定单元505基于块大小p信息获得处理的确定结 果而执行垂直块确定处理，以确定垂直块大小和垂直块边界位置。作为其 结果，获得并且输出垂直块大小bsize一cur、垂直块边界位置bpos一cur、 垂直可靠度brank_cur、以及边界条件发生总数计数器btotal。注^，垂 直块确定处理与参^图30描述的水平块大小确定处理相类似，因此将省 略对其的描述。
现在，返回到图32中的流程图。
在步骤S503中通过确定处理确定了垂直块大小和垂直块边界位置 时，在步骤S504中使用稳定化处理单元506执^l、定化处理，并且对通 过确定处理确定的垂直块大小和垂直块边^Ri置i^行稳定化。其后，输出 经稳定化垂直块的块大小信息和垂直块边界位置的块边界位置信息。注 意，稳定化处理与参考图31中的流程图描述的处理相类似，因此将省略 对其的描述。
现在，返回到图16中的流程图。
在步骤S24中执行了垂直检测处理时，在步猓S25中块边界信息检 测单元32确定输入条件是否存在任何变化，在确定了不存在变化的情况 下，处理返回到步骤S23。也就是说，只要输入条件不存在变化，就重复步骤S23到S25中的处理。
在步骤S25中确定了输入条件存在变化的情况下，处理返回到步骤 S21,并且重复其后的处理。
注意，对于上面的描述，通it^获得水平块大小之后获得垂直块大小， 可以基于水平块大小而省略获得垂直块大小的工作，并且可以以更高的速 度实现处理。
另外，块大小即使为小于小数的值也可以获得，从而此后，即使出现 各种图係淋式，也可以以高准确度获得块大小和块边界位置。
注意，对于上面的描述，描述了用于在获得水平块大小之后获得垂直 块大小的示例。但是，当然可以作出如下安排，其中在获得垂直块大小之 后获得水平块大小。此外，可以作出如下安排，其中仅仅使用水平检测处 理或垂直检测处理中的一个。
通过上述处理，可以以高准确度获得块大小和块边界位置。
注意，对于上述图像处理系统IO，缩放率从图像发送设备ll输入到 图像处理设备12，但是可以作出如下安排，其中没有缩放率被输入到图 像处理设备。在图36中示出了在这种情况下的图4象处理系统的构造。
图36中的图像处理系统1000被配置成具有图傳Jl送设备1001和图 像处理设备1002。注意，在图36中，与图1中的组件相同的组件以相同 标号来表示，并且对其的描述变为多余的描述，因此将被省略。
图《象发送设备1001被配置成具有缩放单元21和显示控制单元1011， 并且没有缩放率被输入到图〗象处理该:备1002。具体地说，以与图1中的 显示控制单元22相同的方式，将从图像发送设备1001输出的输出图像的 屏^漠式输入到显示控制单元1011中。显示控制单元1011以与显示控制 单元22相同的方式根据屏^漠式确定缩放率，但是其缩放率仅仅被输入 到缩放单元21。
图像处理设备1002被配置成具有检测信息校正单元33、块噪声减少 处理单元34、重新缩放单元1021、块边界信息检测单元1022和检测控制 单元1023。图像处理设备1002以预先准备的多个缩放率来执行重新缩放， 并M作为其结果而获得的多个块大小信息和块边^IMi置信息，选择最优 的块大小信息和块边界位置信息。
具体地说，重新缩放单元1021基于从险测控制单元1023提供的缩放率，对从缩放单元21输入的输入图像进行重新缩放，并且将作为其结果 而获得的经重新缩放图傳炎供到块边界信息检测单元1022。
以与图1中的块边界信息检测单元32相同的方式，块边界信息检测 单元1022从重新缩放单元1021提供的经重新缩放图像中检测块大小、块 边界位置和可靠度。其后，块边界信息检测单元1022将作为其结果而获 得的块大小信息和块边#置信息提供到检测控制单元1023。
另外，块边界信息检测单元1022基于可靠度和边界条件发生总数计 数器而获得可靠度相对于于边^l ^件发生总数计数器的比率，作为表示检 测集中率的检测集中率Q.在这里，把关于水平方向和垂直方向中的每个 而获得的检测集中率之和作为检测集中率Q。其后，块边界信息检测单元 1022将作为其结果而获得的检测集中率Q提供到检测控制单元1023。
检测控制单元1023将预先准备的多个缩放率顺序地提供到重新缩放 单元1021。另外，检测控制单元1023控制块边界信息检测单元1022对 块大小信息和块边界位置信息的检测结果。
具体地说，检测控制单元1023将与从块边^F信息检测单元1022提供 的所有检测集中率Q中的最高检测集中率Q相对应的缩放率，确定为对 于重新缩放最优的缩放率，其与缩放单元21的缩放率相同，并且将其提 供到检测信息校正单元33。另夕卜，检测控制单元1023将与最优缩放率相 对应的块大小和块边界位置作为检测结果而提供到检测信息校正单元 33。
接下来，将参考图37A和37B描述检测集中率Q。
注意，在图37A和37B中，水平轴表示在短周期是8像素的情况下 每个相位的编号，并且垂直轴表示检测集中率Q.
在图37A和37B中，检测集中率Q最高的相位的编号是4，从而编 号为4的相位被检测为块边界位置。然而，在图37A中，在块边界位置 中的检测集中率Q与其他相位的检测集中率Q之间几乎没有差别，并且 块边界位置中的检测集中率Q低。也就是说，在图37A中，用于重新缩 放的缩放率与缩放单元21的缩放率不同，并且因此，边界M没有周期 性地出现，并且检测集中率Q已被平均化。
另一方面，在图37B中，与其他相位的检测集中率Q相比较，块边 Ki置中的检测集中率Q突出，并且块边^IM^置中的检测集中率Q高。 也就是说，在图37B中，用于重新缩放的缩放率与缩放单元21的缩放率相同，边界条件周期性地出现，并且边界条件的出现集中在块边界位置上。
如上所述，检测集中率Q才M&缩放率而不同，并且针对每个缩放率 的检测集中率Q例如是诸如图38所示。注意，在图38中存在六种缩放 率a到f。另外，在图38中，水平轴表示缩放率的类型，并且垂直轴表示 检测集中率。
在针对每个缩放率的检测集中率Q诸如图38所示的情况下，检测控 制单元1023将与最高检测集中率Q相对应的缩放率d确定为对于重新缩 放最优的缩放率，其与缩放单元21的缩放率相同。
接下来，将参考图39中的流程图来描述图36中的图像处理设备1002 的图像处理。例如当从图像发送设备1001输入输入图像时，该图像处理 开始。
在步骤S1001中，检测控制单元1023将缩放率的初始值a设置为用 于重新缩放的缩放率M。其后，检测控制单元1023将其缩放率M提供 到重新缩放单元1021。
在步骤S1002中，重新缩放单元1021基于从检测控制单元1023提供 的缩放率M，以与图1中的重新缩放单元31相同的方式执行对从缩放单 元21输入的输入图傳ii行重新缩放。其后，重新缩放单元1021将作为其 结果而获得的经重新缩放图像提供到块边界信息检测单元1022。
在步骤S1003中，块边界信息检测单元1022对经重新缩放图像进行 块检测处理。该块检测处理与图16中的块检测处理相同，因此将省略对 其的描述。
在步骤S1004中，块边界信息检测单元1022基于通过块检测处理获 得的可靠度和边界条件发生总数计数器而获得检测集中率Q,并且将其输 出到检测控制单元1023。
在步骤S1005中，检测控制单元1023将从块边界信息检测单元1022 提供的检测集中率Q、块大小信息和块边界位置信息作为以缩放率M为 地址的数组R絲在内置的存储器(未示出)中，。
在步骤S1006中，检测控制单元1023确定是否对所有预先准备的缩 放率执行了重新缩放，也就是，是否所有预先准备的缩放率已被设置为缩 放率M。
在步骤S1006中确定了尚未对所有预先准备的缩放率执行重新缩放的情况下，在步骤S1007中，将缩放率M更新为尚未^t设置的、预先准 备的缩放率。其后，处理返回到步骤S1002，并且重复其后的处理。
另一方面，在步骤S1006中确定了对所有预先准备的缩放率执行了重 新缩放的情况下，在步骤S1008中检测控制单元1023从数组R选择使得 检测集中率Q最高的块大小信息和块边界位置信息，并且将其块大小信 息和块边界位置信息以及作为与之相对应的地址的缩放率M提供到检测 信息校正单元33。
在步骤S1009中，检测信息校正单元33基于从检测控制单元1023 输入的缩放率，对从检测控制单元1023提供的块大小信息和块边界位置 信息进行校正。
在步骤SIOIO中，以与图6的步骤S14中的处理相同的方式，基于 由检测信息校正单元33校正的块大小信息和块边界位置信息，块噪声减 少处理单元34以自适应的方式改变关于输入图像的块噪声减少处理的强 度，由此减少输入图像的块噪声。其后，块噪声减少处理单元34将作为 其结果而获得的经过块噪声减少处理的图像作为输出图#^行输出。
如上所述，图4象处理i殳备12和1002对输入的经缩放图傳ii行重新缩 放，以恢复其块大小，然后以整数周期检测块大小和块边界位置，由此可 以准确地检测经重新缩放图像的块大小和块边界位置。作为其结果，即使 在输入图像经过了以任意缩放系数的缩放的情况下，也才艮据缩放率对从经 重新缩放图傳验测到的块大小和块边界位置进行校正，由此可以准确地检 测输入图像的块大小和块边^Mi置。
另 一方面，在通过按原样采用经过缩放的输入图像来以整数周期检测 块大小和块边#置的情况下，由于检测采用缩放前的原始图像，如图 37B所示，即使在检测集中率在块边界位置突出的情况下，在缩放率为 105等的情况下，边M件也不周期性地出现，并且如图37A所示，检测 集中率被平均化。作为其结果，无法准确地检测块大小和块边界位置。
另外，如上所述，通过图像处理设备12和1002，可以准确地检测输 入图像的块大小和块边^Hi置，并且因此，可以减少如下输入图像的块噪 声，其中该输入图像的解码信息如块大小、块边界位置等没有以相关的方 式输入。注意，块大小和块边界位置的检测方法不限于上述方法。
顺便提及，上述系列图像处理可以使用硬件或使用软件来执行。在使 用软件来执行系列处理的情况下，构成该软件的程序可以>^存储介质被安装在内置有专用硬件的计算机中，或者被安^例如能够通过安装各种程 序来执行各种功能的通用个人计算机等中。
图40示出通用个人计算机的构造示例。该个人计算机具有内置的 CPU(中央处理单元)1051。输A/输出接口 1055经由总线1054连接到CPU 1051。总线1054连接到ROM(只读存储器)1052和RAM(随;^取存储 器)1053。
输/V/输出接口 1055连接到以下单元输入单元1056,包^T如g、 鼠标等输入设备，用于用户输入操作命令；输出单元1057，用于将处理 操作屏幕和处理结果图^j^出到显示设备上；存储单元1058，包括^it
驱动器等，用于存储程序和各种数据；以及通信单元1059，用于经由以 因特网为^J^的网^L行通信处理，包括LAN(局域网)适配器等。另夕卜， 用于对可拆卸介质1061读取和写入数据的驱动器1060也连接到其上，其 中可拆卸^h质1061例如为磁盘(包括^L盘)、光盘(包括CD-ROM(致密盘 -只读存储器)和DVD(数字多功能盘))、磁光盘(包括MD(迷你盘))、半导 体存储器等，
CPU 1051根据存储在ROM 1052中的程序或者从诸如磁盘、光盘、 磁光盘、半导体存储器等可拆卸介质1061读取并安装到存储单元1058上 以及从存储单元1058装载到RAM 1053的程序来执行各种处理。用于 CPU 1051执行各种处理的数据适当时也被存储在RAM 1053中。
注意，对于本说明书，术语"系统"意味着由多个设备构成的设备整体。
另夕卜，对于本说明书，描述记录在记录介质中的程序的步骤当然包括 按照所述次序以时间系列方式执行的处理，但不限于以时间系列方式的处 理，并且也可以囊括并行或单独执行的处理。
本申请包含与2008年6月27日向日本专利局提交的日本优先权专利 申请JP2008-168055中公开的主题内斜目关的主题内容，在此通过引用将 其全文合并于此，
本领域的技术人员应当理解，可以在所附权利要求或其等价物的范围 内根据设计需要或其它因素进行各种修改、组合、子组合和变更。
权利要求
1.一种图像处理设备，包括重新缩放装置，被配置成获得经过缩放的图像，并且以所述图像的缩放率对所述图像进行重新缩放；块边界信息检测装置，被配置成从重新缩放后的所述图像检测块大小和块边界位置；以及检测信息校正装置，被配置成基于所述缩放率而对由所述块边界信息检测装置检测到的所述块大小和所述块边界位置进行校正。
2. 根据权利要求1的图像处理设备，其中所述重新缩放装置获得所 述缩放率。
3. 根据权利要求l的图像处理设备，还包括检测控制装置，被配置成控制所述块大小和所述块边界位置的检测结果；其中所述重新缩放装置以多个缩放率中的每个对所述图像进行重新 缩放；并且其中所述块边界信息检测装置从作为以所迷多个缩放率中的每 个进行重新缩放的结果而获得的多个所述图4象中的每个，检测所述块大小 和所述块边界位置，并且还获得表示其检测的集中率的检测集中率；并且其中所述检测控制装置将由所述块边界信息检测装置检测到的 多个所述块大小和多个所述块边界位置当中与最高的所述检测集中率相 对应的所述块大小和所述块边界位置作为检测结果；并且其中所述检测信息校正装置基于与所述最高的检测集中率相对 应的所述缩放率，对作为所述检测结果的所述块大小和所述块边界位置进 行校正。
4. 一种用于对经过缩放的图像进行处理的图像处理设备的图像处理 方法，包括以下步骤获得所述经过缩放的图像，以便以所述图像的缩放率对所述图4线行 重新缩放；从重新缩放后的所述图像检测块大小和块边界位置；以及基于所述缩放率而对通过所述检测步骤中的处理检测到的所述块大小和所述块边^M^置进行校正。
5. —种使计算机用作图像处理设备的程序，所述图像处理设备包括重新缩放装置，被配置成获得经过缩放的图像，并且以所述图像的缩 放率对所述图像进行重新缩放；块边界信息检测装置，被配置成从重新缩放后的所述图像检测块大小 和块边界位置；以及检测信息校正装置，被配置成基于所述缩放率而对由所述块边界信息 检测装置检测到的所述块大小和所述块边界位置进行校正。
6. —种图像处理设备，包括重新缩放单元，被配置成获得经过缩放的图像，并且以所述图像的缩 放率对所述图像进行重新缩放；块边界信息检测单元，被配置成从重新缩放后的所述图像检测块大小 和块边界位置；以及检测信息校正单元，被配置成基于所述缩放率而对由所述块边界信息 检测单元检测到的所述块大小和所述块边界位置进行校正。
7. —种使计算机用作图像处理设备的程序，所述图像处理设备包括重新缩放单元，被配置成获得经过缩放的图像，并且以所述图像的缩 放率对所述图像进行重新缩放；块边界信息检测单元，被配置成从重新缩放后的所述图像检测块大小 和块边界位置；以及检测信息校正单元，被配置成基于所述缩放率而对由所述块边界信息 检测单元检测到的所述块大小和所述块边界位置进行校正。
全文摘要
本发明公开了一种图像处理设备和图像处理方法、以及程序，其中该图像处理设备包括重新缩放单元，被配置成获得经过缩放的图像，并且以图像的缩放率对图像进行重新缩放；块边界信息检测单元，被配置成从重新缩放后的图像检测块大小和块边界位置；以及检测信息校正单元，被配置成基于缩放率而对由块边界信息检测单元检测到的块大小和块边界位置进行校正。
文档编号H04N7/26GK101616326SQ20091015236
公开日2009年12月30日 申请日期2009年6月26日 优先权日2008年6月27日
发明者青山幸治 申请人:索尼株式会社