重复对象检测装置及方法

专利名称：重复对象检测装置及方法
技术领域：
本发明涉及检测如条纹状的、是预定阶调或颜色的像素数据沿水平方向或垂直方 向重复出现的式样(pattern)的重复对象的重复对象检测装置及方法。
背景技术：
在视频信号显示装置中，在将隔行信号(interlace signal)的视频信号变换为逐 行信号(progressive signal)的Ι/Ρ变换、或使视频信号的帧频率增大到2倍等多倍的帧 频率变换等视频信号处理时，利用动态矢量。在使视频信号显示装置显示的视频包含重复 对象时，与不包含重复对象的视频相比较，Ι/Ρ变换电路或帧频率变换电路中的动态矢量检 测部误检测出动态矢量的可能性较高，其中，所述重复对象是指例如条纹状这样的预定阶 调或颜色的像素数据在水平方向或垂直方向重复出现的对象(object)。因此，检测有无包含在视频中的重复对象，在重复对象存在的情况下，通过对动态 矢量的检测方法实施改进，能够减少动态矢量的误检测。专利文献1中记载了 在视频含有 重复对象时动态矢量的误检测变多、以及当重复对象存在时减少动态矢量的误检测的一种 方法。专利文献1 特开2007-235403号公报为了减少动态矢量的误检测，需要高精度地检测重复对象。预定阶调或颜色的像 素数据的重复周期因视频而不同，因此，希望一种即使是多个重复式样中的某一个也能够 高精度地检测重复对象的重复对象检测装置及方法。本发明是对应以上的希望而提出的发明，以提供能高精度地检测重复对象的重复 对象检测装置及方法为目的。

发明内容
为解决上述现有技术问题，本发明提供一种重复对象检测装置，其中，具有差分 运算部(2ω ，针对多个行进行如下处理将位于多个像素数据内的端部的像素数据 作为基准像素数据，其中该多个像素数据是排列在视频信号的1行内的预定范围中的多个 像素数据，计算所述基准像素数据与各个像素数据之间的差分，其中该各个像素数据是所 述多个像素数据内的、从与所述基准像素数据相距2像素的像素数据到相距最大像素数的 像素数据为止的像素数据，从而求得针对各个相距像素数中的每一个相距像素数的差分数 据；加法部(3)，针对每一个相距像素数，将由所述差分运算部针对所述多个行求得的所述 差分数据相加，求得每一个相距像素数的相加数据；水平方向积分部(4)，将所述每一个相 距像素数的相加数据分别以1像素的时间为单位依次延迟，其时间范围是从1像素的时间 至自所述相距像素数中减去像素数1而得的像素数的时间，将延迟前的相加数据和所有延 迟后的相加数据相加，由此，将所述每一个相距像素数的相加数据分别在水平方向积分，求 出积分而得的所述每一个相距像素数的水平积分值；以及大小比较部(5)，通过对由所述 水平方向积分部求得的所述每一个相距像素数的水平积分值进行大小比较，来判断所述基准像素数据是否是位于含有预定的重复式样的重复对象内的像素数据。这里优选，所述大 小比较部(5)具有多个比较部(522_ 52_2)，使用所述每一个相距像素数的水平积分值 中的、从最大相距像素数的水平积分值到相距像素数4的水平积分值为止的各个水平积分 值，来比较第1值和第2值，该第1值是基于各个相距像素数的水平积分值的值，该第2值 是基于所述各个相距像素数的1/2相距像素数附近的水平积分值的值；以及判断部(54)， 根据所述多个比较部的输出值，来判断所述基准像素数据是否是位于所述重复对象内的像 素数据。这里优选，所述大小比较部(5)具有多个第1比较部(52_ 52_)，使用所述 每一个相距像素数的水平积分值中的、从最大相距像素数的水平积分值到相距像素数4的 水平积分值为止的各个水平积分值，来比较第1值和第2值，该第1值是基于各个相距像 素数的水平积分值的值，该第2值是基于所述各个相距像素数的1/2相距像素数附近的水 平积分值的值；多个第2比较部((522CI19 52_3))，比较第3值和第4值，该第3值是基于 所述各个相距像素数的水平积分值的值，该第4值是基于与所述各个相距像素数相比相距 像素数少1的相距像素数或多1的相距像素数的水平积分值的值；多个AND电路(532Q 53M)，取得所述第1比较部的输出和所述第2比较部的输出的逻辑积；以及判断部(54)，根 据来自所述多个AND电路的输出值，来判断所述基准像素数据是否是位于所述重复对象内 的像素数据。优选，如果所述相距像素数为偶数，则所述相距像素数的1/2相距像素数附近的 水平积分值是所述相距像素数的1/2相距像素数的水平积分值；如果所述相距像素数为奇 数，则所述相距像素数的1/2相距像素数附近的水平积分值是(所述相距像素数-1)的1/2 相距像素数或者是(所述相距像素数+1)的1/2相距像素数的水平积分值。优选，具有多个加法器(512(| 51m)，将所述各个相距像素数的水平积分值与预 定的偏移值相加作为所述第1值。优选，在所述判断部(54)判断为所述基准像素数据是位于所述重复对象内的像 素数据的情况下输出像素数值，该像素数值表示所述重复式样的1周期的像素数。优选，还具有水平方向重复判断部(6)，其具有多个数据保持部(611(Ιη 61_、 6100>6101ρ 61_)，使所述像素数值依次延迟并每次延迟所述多个像素数据的1像素的时 间；以及比较判断部(62)，将从所述多个数据保持部输出的多个像素数值中的某一个作为 关注像素数据的第1像素数值，通过比较该第1像素数值和相对于所述第1像素数值过去 或将来的至少一方的第2像素数值，来决定所述关注像素数据是否是位于所述重复对象内 的像素数据。优选，所述第2像素数值是所述第1像素数值的1/2附近的像素数值。优选，如果所述第1像素数值为偶数，则所述第2像素数值是所述第1像素数值的 1/2的像素数值；如果所述第1像素数值为奇数，则所述第2像素数值是(所述第1像素数 值-1)的1/2或者是(所述第1像素数值+1)的1/2的像素数值。优选，所述差分运算部(2ω ，使用将所述视频信号在所述预定范围中具有的 像素数据剔除成1/2而得的像素数据，作为所述多个像素数据。优选，所述差分运算部(2ω 2J，使用所述视频信号具有的连续行内的相距1行 或多行的行，作为所述多个行。
此外，本发明还提供一种重复对象检测方法，其中，具有如下步骤抽出步骤 (SlOl)，在多个行来抽出排列在视频信号的1行内的预定范围中的多个像素数据；差分运 算步骤(S102)，在所述多个行的每一个中，将位于所述多个像素数据内的端部的像素数据 作为基准像素数据，计算所述基准像素数据与各个像素数据之间的差分，其中该各个像素 数据是在所述多个像素数据内的、从与所述基准像素数据相距2像素的像素数据到相距最 大像素数的像素数据为止的像素数据，从而求得针对各个相距像素数中的每一个相距像素 数的差分数据；加法步骤(S103)，针对每一个相距像素数，将针对所述多个行求得的所述 差分数据相加，求得每一个相距像素数的相加数据；水平积分步骤(S104)，将所述每一个 相距像素数的相加数据分别以1像素的时间为单位依次延迟，其时间范围是从1像素的时 间至自所述相距像素数中减去像素数1而得的像素数的时间，将延迟前的相加数据和所有 延迟后的相加数据相加，由此，将所述每一个相距像素数的相加数据分别在水平方向积分， 求出积分而得的所述每一个相距像素数的水平积分值；以及判断步骤(S105)，通过对所述 每一个相距像素数的水平积分值进行大小比较，来判断所述基准像素数据是否是位于含有 预定的重复式样的重复对象内的像素数据。这里优选，所述判断步骤(S105)包含以下步骤比较步骤，使用所述每一个相距 像素数的水平积分值中的、从最大相距像素数的水平积分值到相距像素数4的水平积分值 为止的各个水平积分值，来比较第1值和第2值，该第1值是基于各个相距像素数的水平 积分值的值，该第2值是基于所述各个相距像素数的1/2相距像素数附近的水平积分值的 值；以及判断步骤，根据所述多个比较步骤的比较结果，来判断所述基准像素数据是否是位 于所述重复对象内的像素数据。此外优选，所述判断步骤(S105)具有以下步骤第1比较步骤，使用所述每一个 相距像素数的水平积分值中的、从最大相距像素数的水平积分值到相距像素数4的水平积 分值为止的各个水平积分值，来比较第1值和第2值，该第1值是基于各个相距像素数的水 平积分值的值，该第2值是基于所述各个相距像素数的1/2相距像素数附近的水平积分值 的值；第2比较步骤，比较第3值和第4值，该第3值是基于所述各个相距像素数的水平积 分值的值，该第4值是基于与所述各个相距像素数相比相距像素数少1的相距像素数或多 1的相距像素数的水平积分值的值；逻辑积运算步骤，取得所述第1比较步骤的比较结果和 所述第2比较步骤的比较结果的逻辑积；以及判断步骤，根据所述逻辑积运算步骤的运算 结果，来判断所述基准像素数据是否是位于所述重复对象内的像素数据。优选，如果所述相距像素数为偶数，则所述相距像素数的1/2相距像素数附近的 水平积分值是所述相距像素数的1/2相距像素数的水平积分值；如果所述相距像素数为奇 数，则所述相距像素数的1/2相距像素数附近的水平积分值是(所述相距像素数-1)的1/2 相距像素数或者是(所述相距像素数+1)的1/2相距像素数的水平积分值。优选，将所述各个相距像素数的水平积分值与预定的偏移值相加作为所述第1 值。优选，在所述判断步骤判断为所述基准像素数据是位于所述重复对象内的像素数 据的情况下输出像素数值，该像素数值表示所述重复式样的1周期的像素数。优选，还具有以下步骤延迟步骤(S106)，使所述像素数值依次延迟并每次延迟 所述多个像素数据的1像素的时间；以及决定步骤(S107)，将通过所述延迟步骤延迟后的多个像素数值中的某一个作为关注像素数据的第1像素数值，通过比较该第1像素数值和 相对于所述第1像素数值过去或将来的至少一方的第2像素数值，来决定所述关注像素数 据是否是位于所述重复对象内的像素数据。优选，所述第2像素数值是所述第1像素数值的1/2附近的像素数值。优选，如果所述第1像素数值为偶数，则所述第2像素数值是所述第1像素数值的 1/2的像素数值；如果所述第1像素数值为奇数，则所述第2像素数值是(所述第1像素数 值-1)的1/2或者是(所述第1像素数值+1)的1/2的像素数值。优选，所述抽出步骤(SlOl)中，抽出将所述视频信号在所述预定范围中具有的像 素数据剔除成1/2而得的像素数据，作为所述多个像素数据。优选，所述抽出步骤(SlOl)中，从所述视频信号具有的连续行内的相距1行或多 行的所述多行的每一行中，抽出所述多个像素数据。本发明还提供一种重复对象检测装置，其中，具有差分运算部(Uc 12J，在多 个垂直行进行如下处理将在垂直方向上排列在视频信号的预定的水平位置的像素数据列 作为垂直行，将位于多个像素数据内的端部的像素数据作为基准像素数据，其中该多个像 素数据是排列在1垂直行内的预定范围中的多个像素数据，计算所述基准像素数据与各个 像素数据之间的差分，其中该各个像素数据是所述多个像素数据内的、从与所述基准像素 数据在垂直方向上相距2像素的像素数据到相距最大像素数的像素数据为止的像素数据， 从而求得针对各个相距像素数中的每一个相距像素数的差分数据；加法部(13)，针对所述 多个垂直行的每一个相距像素数，将由所述差分运算部求得的所述差分数据相加，求得每 一个相距像素数的相加数据；垂直方向积分部(14)，使所述每一个相距像素数的相加数据 分别在如下范围内依次延迟并每次延迟垂直方向的1像素的时间，其中该范围是从垂直方 向的1像素的时间到自所述相距像素数中减去像素数1而得的垂直方向的像素数的时间为 止的范围，将延迟前的相加数据和所有延迟后的相加数据相加，由此，将所述每一个相距像 素数的相加数据分别在垂直方向积分，求出积分而得的所述每一个相距像素数的垂直积分 值；以及大小比较部(15)，通过对由所述垂直方向积分部求得的所述每一个相距像素数的 垂直积分值进行大小比较，来判断所述基准像素数据是否是位于含有预定的重复式样的重 复对象内的像素数据。这里优选，在所述大小比较部(15)判断为所述基准像素数据是位于所述重复对 象内的像素数据时输出像素数值，该像素数值表示所述重复式样的1周期的像素数，所述 重复对象检测装置还具有水平方向重复判断部，该水平方向重复判断部具有多个数据保 持部，使所述像素数值依次延迟并每次延迟所述多个像素数据的1行的时间；以及比较判 断部，将从所述多个数据保持部输出的多个像素数值中的某一个作为关注像素数据的第1 像素数值，通过比较该第1像素数值和相对于所述第1像素数值过去或将来的至少一方的 第2像素数值，来决定所述关注像素数据是否是位于所述重复对象内的像素数据。此外，本发明还提供一种重复对象检测方法，其中，具有以下步骤抽出步骤，将在 垂直方向上排列在视频信号的预定的水平位置的像素数据列作为垂直行，在多个垂直行抽 出排列在1垂直行内的预定范围中的多个像素数据；差分运算步骤，在多个垂直行进行如 下处理将位于所述多个像素数据内的端部的像素数据作为基准像素数据，计算所述基准 像素数据与各个像素数据之间的差分，其中该各个像素数据是所述多个像素数据内的、从与所述基准像素数据在垂直方向上相距2像素的像素数据到相距最大像素数的像素数据 为止的像素数据，从而求得针对各个相距像素数中的每一个相距像素数的差分数据；加法 步骤，针对每一个相距像素数，将对所述多个垂直行求得的所述差分数据相加，求得每一个 相距像素数的相加数据；垂直积分步骤，使所述每一个相距像素数的相加数据分别在如下 范围内依次延迟并每次延迟垂直方向的1像素的时间，其中该范围是从垂直方向的1像素 的时间到自所述相距像素数中减去像素数1而得的垂直方向的像素数的时间为止的范围， 将延迟前的相加数据和所有延迟后的相加数据相加，由此，将所述每一个相距像素数的相 加数据分别在垂直方向积分，求出积分而得的所述每一个相距像素数的垂直积分值；以及 判断步骤，通过对所述每一个相距像素数的垂直积分值进行大小比较，来判断所述基准像 素数据是否是位于含有预定的重复式样的重复对象内的像素数据。这里优选，在所述判断步骤中判断为所述基准像素数据是位于所述重复对象内的 像素数据时输出像素数值，该像素数值表示所述重复式样的1周期的像素数，所述重复对 象检测步骤还具有以下步骤延迟步骤，使所述像素数值依次延迟并每次延迟所述多个像 素数据的1行的时间；以及决定步骤，将通过所述延迟步骤延迟后的多个像素数值中的某 一个作为关注像素数据的第1像素数值，通过比较该第1像素数值和相对于所述第1像素 数值过去或将来的至少一方的第2像素数值，来决定所述关注像素数据是否是位于所述重 复对象内的像素数据。根据本发明的重复对象检测装置及方法，即使是重复周期不同的多个重复式样中 的某一个，也可以高精度地检测重复对象。


图1是表示本发明第1实施方式涉及的重复对象检测装置的整体结构的框图。图2A是表示本发明第1实施方式涉及的水平方向的重复对象的像素数据排列例 的示意图。图2B是表示本发明第1实施方式涉及的水平方向的重复对象的像素数据排列例 的示意图。图2C是表示本发明第1实施方式涉及的水平方向的重复对象的像素数据排列例 的示意图。图3是表示图1中的数据保持·差分运算部2ω 的具体构成例的框图。图4是表示图1中的加法部3及水平方向积分部4的具体构成例的框图。图5是表示图2C的像素数据排列例中相加数据D20sum D02sum及水平积分值 Acc20 Acc02的具体数值例的示意图。图6是表示图1中的大小比较部5的具体构成例的框图。图7是表示图6中的各比较部和各AND电路的输出值的示意图。图8是表示图1中的水平方向重复判断部6的具体构成例的框图。图9是用于说明本发明第1实施方式涉及的重复对象检测装置的动作的流程图。图10是表示将本发明第1实施方式涉及的重复对象检测装置用于帧频率变换装 置的构成例的框图。图11是为说明本发明第1实施方式涉及的检测动态矢量时的动作的示意图。
图12是表示本发明第2实施方式涉及的重复对象检测装置的整体结构的框13A是表示本发明第2实施方式涉及的垂直方向的重复对象的像素数据排列例 的示意图。图13B是表示本发明第2实施方式涉及的垂直方向的重复对象的像素数据排列例 的示意图。图13C是表示本发明第2实施方式涉及的垂直方向的重复对象的像素数据排列例 的示意图。符号说明100,101>1100~1119 2行存储器；Ztl。 2。^%。 12。2数据保持 差分运算部；3、13 加法部；4水平方向积分部；5、15大小比较部；6水平方向重复判断部；14垂直方向积分部； 16垂直方向重复判断部；5120 5104加法部；5 22010 52_、522(119 5 20403比较部；5 320 5304 AND电路；54判断部；611(ln SlcilnAlc^eitllp 61Q9p数据保持部；62比较判断部
具体实施例方式下面，参照

本发明涉及的重复对象检测装置及方法。本发明的重复对象 检测装置及方法的第1实施方式是检测使预定阶调或颜色的像素数据，在水平方向重复的 重复对象；第2实施方式是检测使预定阶调或颜色的像素数据在垂直方向重复的重复对 象。(第1实施方式)图1是表示本发明第1实施方式的重复对象检测装置的整体结构框图。在图1中， 将视频信号输入到2行存储器Ic 及数据保持 差分运算部2μ。另外，作为视频信号，可以 是亮度信号、颜色信号(色差信号)及合成信号(composite signal)的任意一种。本实施 方式以输入视频信号为亮度信号来说明。作为一个例子，该亮度信号如图2A所示是由附 加了阴影的圆表示的黑色8像素和由无阴影圆表示的白色8像素在水平方向交替重复、具 有该重复式样的行在垂直方向重复多行的、具有所谓的纵条纹状的亮度信号。在此，以水平 方向的黑色像素数和白色像素数为相同的纵条纹状为例进行了展示，但也可以是两者的像 素数不同的纵条纹状的情况。图2A中，将在水平方向上排列像素数据P。00 P。40的41像素数据而得的行，以 行Ll L5这5行来进行表示。将重复式样的周期称为M像素宽度(M是2以上的整数)。 图2A表示的例子是水平方向16像素宽度的重复式样。像素宽度是重复式样的1周期中含 有的像素数。在图1中，2行存储器‘使依次输入的亮度信号像素数据延迟2行。从2行存储 器Im输出的像素数据被输入到2行存储器Itll及数据保持差分运算部知。2行存储器Itll 使所输入的像素数据进一步延迟2行。从2行存储器Itll输出的像素数据被输入到数据保 持·差分运算部2『因此，若使输入到2行存储器‘及数据保持·差分运算部2ω的像素 数据为图2Α中的行Ll内的像素数据，则输入到数据保持 差分运算部^的像素数据成为 与行Ll相比过去2行的行L3内的像素数据、输入到数据保持 差分运算部的像素数据 成为与行L3相比过去2行的行L5内的像素数据。如后所述，数据保持·差分运算部2μ 使所输入的像素数据在水平方向依次延迟来保持多个像素数据，因此，本实施方式的重复对象检测装置及方法如图2B所示，使 用在垂直方向的2行中抽出1行而得的3行像素数据来检测重复对象。在图1中，为便于 理解而使用2行存储器IciciUtll的结构，但也可以成为以下结构使用延迟1行的行存储器， 通过对2行1次更新针对行存储器的写入和读出，来使所输入的像素数据实质上每次延迟 2行。此外，这里是利用在垂直方向跳过1行的3行像素数据来检测重复对象，但也可以 为跳过2或2个以上的多个行的多个行像素数据，或连续的多个行像素数据。另外，用于检 测的行数不限于3行，只要是适当地设定多个行即可。若使用于检测的行数增多则可以减 少误检测。对η行(η为1以上的整数)1次更新针对行存储器的写入和读出，在跳过(η-1) 行的多个行的情况下、可以利用在垂直方向的预定范围中包含的多个行的像素数据来检测 重复对象，而不必用较多个数的行存储器。图3表示数据保持·差分运算部2ω 的具体构成例。数据保持·差分运算部 200 相互具有同样的结构，图3只表示了数据保持 差分运算部2μ的内部结构。在图 3中，数据保持部21Μ 2119分别将输入的像素数据保持2像素的时间(2时钟)后输出。 因此，对于图2Β中行Li、L3及L5的像素数据Ρ。00 Ρ。40，成为了通过数据保持部21。。
2119在水平方向2像素中抽出1像素数据。没有下标的数据保持部21是不特定数据保持 部21μ 2119中的某一个的数据保持部。图3的例子中，具有20个数据保持部21，因此， 从数据保持部21。。 2119得到了使输入到数据保持部21。。的像素数据从2像素到40像素 每2像素依次延迟而成的20像素的像素数据。将输入到数据保持部21ω的像素数据设为Ρ00、将从数据保持部21ω 2119输出 的像素数据称为POl Ρ20。如图2C所示，数据保持·差分运算部2μ利用行Ll的像素数 据POO Ρ20、数据保持·差分运算部2μ利用行L3的像素数据POO Ρ20、数据保持·差 分运算部2Q2利用行L5的像素数据POO P20进行后述的差分运算。另外，比较图2A和图
2C可知输入到重复对象检测装置的剔除前的像素数据P。00、P。02、P。04......，通过数据
保持·差分运算部2qq 2Q2，成为剔除后的像素数据P00、P01、P02.......在此，使用所输入像素数据POO和在水平方向跳过1像素的20个像素数据POl P20来检测重复对象，但也可以为连续的多个像素。对用于检测的水平方向的像素数没有特 别的限制，只要为适当地设定的多个像素即可。若增加用于检测的像素数，则可以检测像素 宽度宽(周期长)的重复式样。根据要检测的像素宽度来设定水平方向的像素数即可。本 实施方式中利用跳过1像素的多个像素，因此，不使数据保持 差分运算部2ω 内的电 路数相对多地就能检测重复对象。如图3所示，数据保持差分运算部2ω 具有差分数据生成部22μ 2218。差 分数据生成部ZZc 2218具有减法器221和绝对值化部(ABS) 222。首先，说明关于数据保 持·差分运算部2ω内的差分数据生成部22μ 2218的动作。差分数据生成部22ω内的减 法器221取得作为基准像素数据的像素数据Ρ20与相对于像素数据Ρ20图2C中的将来20 像素的像素数据即像素数据POO之间的差分。差分数据生成部22ω内的绝对值化部222将 减法器221的输出绝对值化，输出差分数据D20u。差分数据D20u是图2C中排列在行Ll的 像素数据中隔20像素的像素数据间的差分。差分数据生成部22μ与差分数据生成部22ω —样，取得像素数据Ρ20和像素数据POl之间的差分，绝对值化后输出差分数据D19u。差分数据D19u是图2C中排列在行Ll的 像素数据中隔19像素的像素数据间的差分。同样地，差分数据生成部22% 2218分别取 得像素数据P20与像素数据P02 P18的差分，绝对值化后输出差分数据DlSu D02u。 差分数据DlSu D02u是图2C中排列在行Ll的像素数据中隔18像素 2像素的像素 数据间的差分。本实施方式中不使用像素数据P20与像素数据P19的差分数据。数据保持·差分运算部2μ内的差分数据生成部22ω 2218与数据保持·差分运 算部2qq —样，输出图2C中排列在行L3的像素数据中隔20像素 2像素的像素数据间的 差分、即差分数据D20u D02u。数据保持 差分运算部2。2的差分数据生成部22。。 2218 和数据保持·差分运算部2qq —样，输出图2C中排列在行L5的像素数据中隔20像素 2 像素的像素数据间的差分、即差分数据D2(\5 D02m在图2A至2C的例子中，例如，像素数据P20与像素数据POO的差分数据D20u、 D20L3> D20L5或像素数据P20与像素数据P18的差分数据D02u、D02L3> D02L5为较大的值、像 素数据P20与像素数据P12的差分数据D08u、D08L3> DOSl5为较小的值。例如，如果黑色像 素全部具有同一亮度(亮度0)、白色像素全部具有同一亮度，则黑色像素之间的差分数据 和白色像素之间的差分数据为0。回到图1，将从数据保持·差分运算部2。。输出的差分数据D20u D02u、从数据保 持 差分运算部^输出的差分数据D20u D02u及从数据保持 差分运算部输出的差 分数据D20w D02w输入到加法部3。如图4所示，加法部3具有加法器Slci2NSl2cit5加 法器3 Itl2将差分数据D02u、差分数据D02u及差分数据D02w相加，并输出相加数据D02sum。 同样，加法器3103 3120分别将差分数据D03L1、D03L3及D03L5 D20L1,D20L3及D20L5相加， 并输出相加数据D03sum D20sum。如此，加法部3，分别针对每个像素间隔，将图2C的行Li、L3及L5中的相距20 像素 2像素的像素数据间的差分数据相加。加法部3分别针对每个像素间隔将各行的 差分数据相加，因此，在视频信号具有如图2A那样条纹状的重复对象的情况下，相加数据 D20sum D02sum就包括具有大数值的数据及具有小数值的数据。再次返回图1，将从加法部3输出的相加数据D20sum D02sum输入到水平方向积 分部4。如图4所示，水平方向积分部4具有积分部Mtl2NM2tlt5积分部41%具有数据保 持部411，将输入的相加数据D02sum以相当于图2A、2B中的2个像素的时间(2个时钟)保 持后输出；以及加法器412，将相加数据D02sum和数据保持部411的输出相加。S卩，乘法部 4102输出将从加法部3输出的当前时刻的相加数据D02sum和图2C中过去1像素的时刻的 相加数据D02sum相加而得到的水平积分值Acc02。积分部41Μ具有数据保持部413、415，将输入的相加数据D03sum以相当于图2Α、 2B中的2个像素的时间(2个时钟)保持后输出；加法器414将相加数据D03sum和数据保 持部413的输出相加；以及加法器416，将加法器414的输出和数据保持部415的输出相加。 即，积分部4‘输出水平积分值Acc03，水平积分值Acc03是将加法部3输出的当前时刻的 相加数据D03sum、图2C中过去1像素的时刻的相加数据D03sum及图2C中过去2像素的时 刻的相加数据D03sum相加而得到的值。没有下标的积分部41是不特定积分部41% 412(1 中的某一个的积分部。如果把输入到积分部41的来自加法部3的相加数据，作为将图2C中相距k像素的像素数据间的差分数据在行Li、L3及L5中相加后的数据，则积分部41是将从当前时刻 的相加数据到过去(k-Ι)像素的时刻的相加数据全部相加而得到的水平积分值输出。例 如，积分部4119输出水平积分值Accl9，水平积分值Accl9是将加法部3输出的当前时刻的 相加数据D19sum和从过去1像素到18像素的时刻的相加数据D19sum、共计19个相加数 据D19sum相加而得到的值。另外，积分部412(1输出水平积分值Acc20，水平积分值Acc20将 加法部3输出的当前时刻的相加数据D20sum和从过去1像素到19像素的时刻的相加数据 D20sum、共计20个相加数据D20sum相加而得到的值。在此，利用图5说明在图2C的情况下的水平积分值Acc20 Acc02的具体数值例。 在此为简化计算，将黑色像素数据和白色像素数据的差分为值“10”。图2C表示的像素数 据的排列中，例如差分数据D02u是“10”，相加数据D02sum为“30”。在像素数据POO是最 新像素数据的当前时刻的相加数据D20sum D02sum各自的值如图5(A)所示。图2C中过 去1像素的时刻，从像素数据POl到位于像素数据P20的右侧的没有图示的像素数据为止 的21个像素数据，作为像素数据POO P20，由图3及图4的电路进行处理。因此，在过去 1像素的时刻的相加数据020811111 002811111各自的值如图5 )所示。同样，从过去2像素 到过去19像素的各个时刻的相加数据D20sum D02sum的值如图5(C) (T)所示。水平积分值六(^20 六(^02分别是将相加数据020811111 002811111按图5仏) (T) 中的施加了阴影的范围的值，在纵向积分而得到的值，因此，成为图5(U)中表示的值。该水 平积分值Acc20 Acc02的值对应图2A中的M像素宽度的M值，有时变成小的数值，有时 变成大的数值。具体来讲，图2C的像素数据的水平方向排列是将图2A的像素数据的水平 方向排列剔除成1/2的结果，因此，以水平积分值Acc的下标是M/2的水平积分值表示最小 的值。图2A表示全部的16像素宽的重复对象，因此，如图5 (U)所示水平积分值AccOS变 成“0”。另外，水平积分值Acc的下标是(Μ/2) X 2的水平积分值Accl6也同样为“0”。在此，是以在水平方向及垂直方向像素宽度完全一致的重复对象为例，因此，水平 积分值Acc的下标是M/2的水平积分值变成“0”。一般来讲，很少有像素宽度完全一致的情 况，因此，实际上超过“0”的值很多。即使是像素宽度并非完全一致的重复对象，在具有大 概以预定像素宽度重复的重复式样的情况下，对应重复式样的像素宽度的水平积分值Acc 表示最小的值。因此，根据本实施方式的重复对象检查装置及方法，通过利用水平积分值 Acc20 Acc02，可以求得关注像素是否是位于重复对象中的像素，另外，可以求得重复对 象具有的重复式样的像素宽度。再次回到图1，将上面求得的水平积分值Acc20 Acc02输入到大小比较部5。大 小比较部5利用输入的水平积分值Acc20 Acc02检测重复对象是几宽像素宽度的重复 式样。下面，基于图2C的像素数据的排列来表现像素宽度，像素宽度为N(N是2以上的整 数)。即，图2C所示的例子是8像素宽度的重复式样。利用图6说明大小比较部5的具体构成及动作。图6中，将20像素宽度的水平积 分值Acc20输入到加法器512tl及比较部522(119。加法器512tl将水平积分值Acc20与偏移值 Ofs相加，相加得到的值作为输入信号a供给到比较部522_。将作为20像素宽度的1/2的 10像素宽度的水平积分值AcclO作为输入信号b，输入到比较部522_。比较部52_比较 输入信号a和输入信号b，ga<b，则输出“1”，若不是a<b，则输出“0”。另外，赋予比较 部52的下标与成为比较对象的2个水平积分值Acc的下标对应。下标“2010”意思是将水平积分值Acc20和水平积分值AcclO相比较，下标“2019”意思是将水平积分值Acc20和水 平积分值Acc 19相比较。下文中，对于所有比较部52都是一样的。向比较部522Q19中，作为输入信号c，输入20像素宽度的水平积分值Acc20 ；并且， 作为输入信号d，输入像素宽度比20像素宽度窄的19像素宽度的水平积分值Accl9。比较 部52删比较输入信号c和输入信号山若c < d，则输出“1”，若非c < d，输出“0”。AND电 路532Q在比较部522_及比较部52·双方的输出是“1”时，输出“1”作为输出值F20，若任 意一方是“0”，则输出“0”作为输出值F20。加法器5119将19像素宽度的水平积分值Acc9和偏移值Ofs相加，相加而得到的 值作为输入信号a供给到比较部5219(19。向比较部52·中，作为输入信号b，输入从19像 素宽度减掉1像素宽度然后变成1/2的9像素宽度的水平积分值Acc09。比较部5219(19比 较输入信号a和输入信号比若a < b，则输出“1”，若非a < b，则输出“0”。向比较部521918 中，作为输入信号c，输入19像素宽度的水平积分值Accl9 ；并且，作为输入信号d，输入像 素宽度比19像素宽度窄的18像素宽度的水平积分值Accl8。比较部521918比较输入信号c 和输入信号山若(3 < d，则输出“1”，若非c < d，则输出“0”。AND电路5319在比较部5219Q9 及比较部521918双方的输出是“1”时，输出“1”作为输出值F19，任意一方是“0”时输出“0” 作为输出值F19。对于水平积分值Acc 18 Acc05也同样地设有比较输入信号a和输入信号b的 比较部，输入信号a是将N像素宽度(此处N是18 5)的水平积分值加上偏移值Ofs而 得到的值；如果N是偶数，输入信号b是N/2像素宽度的水平积分值，如果N是奇数，输入信 号b是(N-I) /2像素宽度的水平积分值；以及比较输入信号c和输入信号d的比较部，输入 信号c是N像素宽度的水平积分值，输入信号d是(N-I)像素宽度的水平积分值。另外，设 有取上述2个比较部输出的逻辑积的AND电路。然后各个AND电路输出“ 1 ”或“0”作为输 出值F18 F05。加法器5Itl4将4像素宽度的水平积分值Acc04和偏移值Ofs相加，相加而得到值 作为输入信号a供给到比较部52_2。向比较部52_2中，作为输入信号b，输入2像素宽度 的水平积分值Acc02。比较部52_2比较输入信号a和输入信号b，ga<b，则输出“1”， 若非a < b，则输出“0”。向比较部52_3中，作为输入信号c，输入水平积分值Acc04，作为 输入信号d，输入3像素宽度的水平积分值Acc03。比较部52_3比较输入信号c和输入信 号山若c < d，则输出“1”，若非c < d，则输出“0”。AND电路53。4在比较部52_及比较部 52_3双方的输出是“1”时，输出“1”作为输出值F04，任意一方是“0”时，输出“0”作为输 出值F04。图6的例子中，如果N像素宽度(此处N是20 4)的N是奇数，则将(N_l) /2像 素宽度的水平积分值作为输入信号b，但是也可以将(N+1)/2像素宽度的水平积分值作为 输入信号b。即，比较输入信号a和输入信号b的比较部只要比较N像素宽度的水平积分值 与偏移值Ofs相加而得到的值与N/2像素宽度附近的水平积分值即可。图7表示水平积分值々(^20 4(^02是如图5印)所示的值的情况下，比较部 522010 52_及比较部522Q19 52Q4Q3的输出值和AND电路532(1 53Q4的输出值F20 F04。 如果是像素宽度完全一致的重复对象，则如图7所示，只有与表示重复式样像素宽度的水 平积分值Acc08对应的AND电路53^的输出值F08为“ 1 ”。
基于比较部522(11(1、5219(19、…52Μ(12，将N像素宽度的水平积分值和偏移值Ofs相加 的理由如下。如图5(U)可知，表示重复式样的像素宽度的水平积分值(此处是水平积分值 AccOS)和表示该像素宽度的2倍的像素宽度的水平积分值(此处是水平积分值Accl6)表 示大体相同程度的值。水平积分值Acc20 Acc02中，表示重复式样的像素宽度的水平积 分值的3倍，4倍等、含有表示倍数超过2倍的像素宽度的水平积分值的情况下也是同样的。 因此，在本实施方式中，利用比较部522_、5219Q9、’"SZci4tl2，通过比较将N像素宽度的水平积 分值与偏移值Ofs相加而得到的值和N/2像素宽度附近的水平积分值，就可以回避以下情 况将表示原重复式样像素宽度的水平积分值的整数倍的像素宽度的水平积分值，误判为 表示重复式样像素宽度的水平积分值。在图6中，偏移值Ofs可以是全部为同一值，也可以分别针对加法器512(1 51Q4各 自设定最适当的值。关于偏移值Ofs，可以是在所有加法器512(| 51m中均为不同值，也 可以是只有一部分为不同的值。由于像素宽度窄的重复式样比较容易出现动态矢量误检 测，因此，优选能尽量检测像素宽度窄的重复式样。因此，在针对各个加法器512(| 51m设 定偏移值Ofs的情况下，优选越是像素宽度宽的水平积分值，其偏移值Ofs越大，越是像素 宽度窄的水平积分值其偏移值Ofs越小。进一步在图6中，将来自AND电路532(1 53Q4的输出值F20 F04输入到判断部 54。判断部54基于来自AND电路532(1 53Q4的输出值F20 F04输出像素宽度的判断值 F。具体来讲，在只从1个AND电路53输出输出值“1”的情况下，判断部54将对应该AND 电路53的像素宽度的值作为判断值F输出。在图7表示的例子中，只有来自AND电路53Q8 的输出值F08是“1”，因此作为判断值F输出“8”。在输入的视频信号具有重复对象、检测 到了重复式样的像素宽度情况下，判断值F成为“4” “20”中的某一个值。成为该“4” “20”的判断值F，表示作为基准像素数据的像素数据P20是位于重复对象中的像素数据，并 且表示重复式样的像素宽度。在来自AND电路532(1 53M的输出值F20 F04都是“0”的情况下，是没有检测 到重复式样的像素宽度的状态。在该情况下，将表示没有重复对象的值，例如“0”作为判断 值F输出。在不是像素宽度完全一致重复对象的情况下，来自AND电路532Q 53q4的输出 值F20 F04中，就有可能多个成为“1”。在该种情况下，是检测出作为基准像素数据的像 素数据P20是位于重复对象内的像素数据的状态。在多个成为“ 1，，的情况下，可以将像素 宽度最小的输出值，作为表示像素宽度的判断值F输出。据此，在大小比较部5，数据保持 差分运算部2μ 中的基准像素数据成为重 复对象检测的关注像素数据。每当对本实施方式的重复对象检测装置输入像素数据时，更 新基准像素数据，针对各个基准像素数据，输出判断值F。根据上面的说明可知，在本实施方式中，由于设有对将N像素宽度的水平积分值 与偏移值Ofs相加而得到的输入信号a、和作为N/2像素宽度附近的水平积分值的输入信号 b进行比较的比较部，因此，即使生成基于像素数据P20和像素数据P19的差分的1像素宽 度的差分数据或相加数据、并进一步生成基于该相加数据的水平积分值，也不会被图6的 大小比较部5所使用。因此，如上所述，在图3中，没有使用像素数据P20和像素数据P19 的差分数据。上面说明的图6中表示的大小比较部5是这样的结构能以极高精度检测关注像素数据是否是位于重复对象内的像素数据，以及检测重复式样的像素宽度。大小比较部5 的具体构成并不限定于图6表示的例子。在图6中，设置了作为第1比较部的比较部52_ 52_和作为第2比较部的比较部52· 52_两者，并且设置了取两者的逻辑积的AND电 路532Q 53。4，但也可以采用以下结构只将比较部522_ 52_2的输出提供给判断部54， 判断关注像素数据是否是位于重复对象内的像素数据及判断重复式样的像素宽度。在只用比较部522_ 52_2的情况下，检测精度多少会变差，因此，和图6相比， 比较部522Q1Q 52_2的输出中，就容易发生有多个“1”的状态。如果比较部522Q1Q 52_2 的输出至少有一个是“1”，则判断部54输出表示关注像素数据是位于重复对象内的像素数 据的判断值F即可。在产生了多个“1”的情况下，像素宽度的最小输出值是表示像素宽度 的值的可能性较大，因此，和上述一样，可以将最小像素宽度的输出值作为表示像素宽度的 判断值F输出。进一步，在图6中，比较部522(119 52_3比较作为N像素宽度的水平积分值的输 入信号c和作为(N-I)像素宽度的水平积分值的输入信号d，但也可以去除比较部522Q19，比 较作为N像素宽度的水平积分值的输入信号c和作为(N+1)像素宽度的水平积分值的输入 信号d。这样，大小比较部5的内部构成可以考虑有多种，只要通过对用水平方向积分部4 求得的每个相距像素数的水平积分值Acc20 Acc02进行大小比较，来判断关注像素数据 (基准像素数据)是否是位于含有预定的重复式样的重复对象内的像素数据即可。通过上面说明的到大小比较部5为止的处理，能够求得输入的视频信号是否具有 重复对象，并且在具有重复对象的情况下求得重复式样的像素宽度。在本实施方式中，进一 步为使误检测减少，如图1所示，在大小比较部5的后面设置有水平方向重复判断部6。水 平方向重复判断部6的设置并不是必须的，但为减少误检测还是设置为好。利用图8说明 关于水平方向重复判断部6的具体构成及动作。如图8所示，水平方向重复判断部6具有20个数据保持部61，该20个数据保持部 61由将输入的判断值F分别以图2A中的2个像素时间(2个时钟)进行保持然后输出的 数据保持部611(ln GlcilnAlcitl及61Μρ 61Μρ构成。将输入到数据保持部611(1η的判断值F 作为FlOn。将输入到从数据保持部61_到数据保持部为止的各个数据保持部61中 的判断值F作为F09n FOln。判断值F09n FOln是将输入到数据保持部611(ln的判断值 FlOn依次延迟并每次延迟图2C中的1像素的时间的结果。将输入到数据保持部61μ的判断值F作为F00。该判断值FOO是相对于输入到数 据保持部611Qn的判断值FlOn在图2C中过去10像素得到的判断值F。在水平方向重复判 断部6，将输入到据保持部61μ的判断值FOO作为针对关注像素数据的判断值F。判断值 FlOn FOln是相对于FOO的未来判断值F。将输入到从数据保持部61_到数据保持部 61_为止的各个数据保持部61中的判断值F作为FOlp F09p。将自数据保持部61_输 出的判断值F作为FlOp。判断值FOlp FlOp是相对于FOO的过去判断值F。将关注像素数据的判断值F00、相对于判断值FOO的未来的到图2C中的将来10像 素为止的判断值FlOn FOlru及相对于判断值FOO的过去的到图2C中的过去10像素为止 的判断值FOlp FlOp，输入到比较判断部62。比较判断部62对表示为N像素宽度的判断 值F00、相对于判断值FOO的将来N/2像素的判断值、及相对于判断值FOO的过去N/2像素 的判断值这3个判断值进行比较，并根据比较结果，最终确定重复式样的像素宽度为N像素宽度。另外，如果N是奇数，则与图6的情况一样，可以利用将来及过去⑴-丨丨/^或⑴+丨)々 的判断值。即，使用表示是N像素宽度的判断值FOO和将来及过去的N/2像素附近的判断 值即可。此处为简单化，作为将来N/2像素及过去N/2像素来说明。例如，如图2C的情况，在判断值FOO是“8”的情况下，比较判断部62利用判断值 F00、作为将来4像素的判断值的由数据保持部61Q5n输出的判断值F04n、及作为过去4像素 的判断值的由数据保持部61Q3P输出的判断值F04p，确定重复式样的像素宽度。通常重复对象并非在关注像素的时刻瞬间产生的，而是在预定时间持续产生。因 此，在关注像素的时刻，如果是N像素宽度，即使是将来N/2像素及过去N/2像素，也应该是 N像素宽度或与之相近的像素宽度。如图2A所示，在像素宽度完全一致的重复对象情况下， 如果关注像素的判断值FOO是“8”，将来4像素及过去4像素的判断值F04n、F04p也变成 “8”。实际上，也有像素宽度不完全一致的情况，因此，在判断值FOO是“8”的情况下，判断 值F04n、F04p可能在如“ 7 ”及“ 9 ”的误差范围内变动。因此，如上所述，如果关注像素的判断值F00、对应判断值FOO表示的N像素宽度而 选择的将来N/2像素及过去N/2像素的判断值这3个判断值在预定范围内，则比较判断部 62最终确定判断值FOO表示的值是重复式样的像素宽度。然后，作为重复对象的检测信号 Sdet，输出作为表示像素宽度的值的判断值F00。另一方面，如果3个判断值不在预定范围 内，则比较判断部62确定其不是重复式样。然后，作为检测信号Sdet，输出表示没有重复对 象的值，例如“0”。如果来自大小比较部5的判断值F是“0”，则水平方向重复判断部6的 输出变为“0”。如果增大相对于判断值FOO的偏差的容许量，则判断为重复式样的情况变多。即， 即使是像素宽度比较不一致的式样，也容易判断为重复式样。如果减小偏差的容许量，判断 为重复式样的情况就变少。即，如果不是像素宽度一定程度上一致的式样，则不易判断为重 复式样。关于相对于判断值FOO的偏差的容许量，只要根据应该将达到怎样程度的式样判 断为重复式样来适当地设定即可。例如，可以使偏差的容许量为士2，根据将来N/2像素及 过去N/2像素的判断值是否是在关注像素的判断值FOO的士2以内，来确定有无重复对象。在本实施方式中，利用了表示为N像素宽度的判断值F00、将来N/2像素及过去 N/2像素的判断值这3个判断值，但并不限定于此，也可以利用判断值F00、及将来预定像素 数及过去预定像素数的判断值这3个判断值。但是，优选利用将来N/2像素及过去N/2像 素的判断值，其理由如下如图2C的例子，如果关注像素是黑色像素，将来N/2像素及过去 N/2像素的判断值是将白色像素作为关注像素的判断值，如果关注像素是白色像素，将来 N/2像素及过去N/2像素的判断值是将黑色像素作为关注像素的判断值。因此，如果利用将 来N/2像素及过去N/2像素的判断值，则能够利用重复式样中的2种像素(2种亮度值或2 种颜色)的双方来确定重复对象的有无及像素宽度。因此，能够大幅减少误检测。在本实施方式中，比较判断部62利用3个判断值来确定重复对象的有无及像素宽 度，但是也可以利用关注像素的判断值FOO和将来N/2像素这2个判断值来进行确定，也可 以利用关注像素的判断值FOO和过去N/2像素这2个判断值来进行确定。另外，在比较判 断部62，也可以采用对以下第1到第3模式这三个模式进行切换的结构，第1模式是利用关 注像素的判断值FOO和将来N/2像素及过去N/2像素这3个判断值来进行确定，第2模式 是利用关注像素的判断值FOO和将来N/2像素这2个判断值来进行确定，第3模式是利用关注像素的判断值FOO和过去N/2像素的2个判断值来进行确定。也可以采用在该第1至 第3模式的基础上，增加只利用关注像素的判断值FOO来进行确定的第四模式，对4个模式 进行切换的结构。另外，第四模式和省略了水平方向重复判断部6的结构等效。如此，如果采用对3个或4个模式进行切换的结构，则能够使判断为重复式样的程 度可变，容易选择最适当的状态，因此是优选结构。在对模式进行切换的情况下，只要将从 没有图示的控制部将用于切换的控制信号输入到比较判断部62中即可。另外，在本实施方式中，采用了以下结构在检测所输入的视频信号是否具有重复 对象，并且判断为视频信号具有重复对象的情况下，检测重复式样的像素宽度，但是也可以 采用只检测输入的视频信号是否具有重复对象的结构。在该种情况下，图8的比较判断部 62，在判断为具有重复对象的情况下，无论判断值FOO表示的N像素宽度的值是什么值，只 要都输出例如“1”来作为检测信号Sdet即可。自水平方向重复判断部6输出的检测信号 Sdet如果是“ 1 ”，则是处于判断为关注像素是重复对象内的像素的状态，如果是“0，则是处 于判断为关注像素是重复对象外的像素的状态。另外，在省略了水平方向重复判断部6的结构中，在只检测输入的视频信号是否 具有重复对象的情况下，图6中的判断部54，无论基于AND电路532(1 53M的输出值F20 F04求得的像素宽度的判断值是“4” “20”中的哪一个，例如都将“ 1，，作为判断值F输出 即可。大小比较部5(判断部54)的输出如果是“1”，则处于判断为关注像素是重复对象内 的像素的状态，如果是“0”，则处于判断为关注像素是重复对象外的像素的状态。在此，利用图9，再次说明上面说明的本实施方式中的重复对象检测装置中进行的 重复对象检测方法。在图9中，当开始重复对象检测方法的处理时，在步骤S101，在多个行 中，将排列在视频信号的1行内的预定范围中的多个像素数据抽出。该步骤S101，在2行 存储器lo。，I01及数据保持 差分运算部2μ 中进行。在步骤S102，在多个行的每一行 中，将位于多个像素数据内的端部的像素数据作为基准像素数据，计算基准像素数据和与 各个像素数据的差分，所述各个像素数据是多个像素数据中的与基准像素数据相距从2像 素的像素数据到相距最大像素数的像素数据为止的各个像素数据，生成针对各个相距像素 数k的每一个相距像素数k的各个差分数据。该步骤S102在数据保持 差分运算部2ω 202中进行。在步骤S103，针对每一个相距像素数k，将针对多个行求得的差分数据相加，求得 每一个相距像素数k的相加数据。该步骤S103在加法部3中进行。在步骤S104，分别将每 个相距像素数k的相加数据，分别以1像素的时间为单位依次延迟，其时间范围是从1像素 时间至自相距像素数k中减去像素数1而得的像素数的时间，将延迟前的相加数据和所有 延迟后的相加数据相加。由此，将所述每一个相距像素数k的相加数据分别在水平方向积 分，求出积分而得的每个所述相距像素数k的水平积分值。该步骤S104在水平方向积分部 4进行。在步骤S105，通过比较每个相距像素数k的水平积分值，来判断基准像素数据是否 是位于含有预定重复式样的重复对象内的像素数据。此时，步骤S105中，在判断为基准像 素数据是位于重复对象内的像素数据的情况下，也可以输出表示重复式样的一周期的像素 数的像素数值。该步骤S105在大小比较部5进行。为减少误检测，优选进行下面的步骤S106、步骤S107。在步骤S106，将像素数值依 次延迟，每次延迟多个像素数据的1像素的时间。然后，在步骤S107，将延迟后的多个像素数值的某一值作为关注像素数据的第1像素数值，比较该第1像素数值和相对于第1像素 数值的过去或者将来的至少一方的第2像素数值。基于比较结果，最终确定关注像素数据 是否是位于重复对象内的像素数据以及像素数值，然后结束该步骤。另外，此处的关注像素 数据相当于将基准像素数据延迟后的像素数据。该步骤S106、S107在水平方向重复判断部 6进行。接下来，利用图10，说明将利用上面说明的本实施方式的重复对象检测装置得到 的重复对象检测结果用于动态矢量检测时的一个构成例子。图10表示将本实施方式的重 复对象检测装置用于使视频信号的帧频率增大到2倍的帧频率变换装置的例子。在图10中，将视频信号SO输入到图像存储器101、相关检测部103、重复对象检测 部104、插补帧生成部106及帧频率变换存储器107。重复对象检测部104相当于图1表示 的本实施方式的重复对象检测装置。图像存储器101将输入的视频信号SO的各个帧延迟1 帧的期间，然后作为视频信号Sl输出。从图像存储器101输出的视频信号Sl输入到图像 存储器102、相关检测部103及插补帧生成部。图像存储器102将输入的视频信号Sl的各 个帧进一步延迟1帧的期间，然后作为视频信号S2输出。从图像存储器102输出的视频信 号S2被输入到相关检测部103。相关检测部103利用作为当前帧的视频信号SO、从图像存储器101输出的延迟了 1帧的视频信号Sl及从图像存储器102输出的延迟了 2帧的视频信号S2，来检测相关性。 利用图11，说明相关检测部103的动作。图11表示视频信号的帧Fl、F2及F3的同一行。 从帧F3到帧Fl经历了时间。帧Fl相当于视频信号SO的帧、帧F2相当于视频信号Sl的 帧、帧F3相当于视频信号S3的帧。在此，帧F2中的用带有影线的圆表示的像素Pi是关注 像素。相关检测部103中，在以希望求出动态矢量的关注像素Pi为中心的多个方向，求 出关注像素Pi的像素数据与帧Fl、F3内的多个像素数据的差分，检测多个方向的相关性。 空白圆表示求差分的像素位置。如果使影线圆表示水平方向移动的物体，则以实线表示的 方向的差分值为最小，相关性为最高。在此为简单化，只表示了 1行，但相关检测部103也 可以针对不同行间的多个像素数据求得差分，并检测相关性。另外，有时不是以像素数为单 位来求差分，而是以含有多个像素的块为单位来求差分。将通过相关检测部103检测到的多个方向的差分值输入到动态矢量检测部105。 重复对象检测部104中，如上所述，在判断为关注像素是重复对象内的像素数据的情况下， 将成为“1”的检测信号Sdet供给到动态矢量检测部105 ；在判断为关注像素是重复对象外 的像素数据的情况下，将成为“0”的检测信号Sdet供给到动态矢量检测部105。如果检测信号Sdet是“0”，则动态矢量检测部105与通常一样，将差分值为最小的 方向作为动态矢量MVl输出到插补帧生成部106。另一方面，如果检测信号Sdet是“1”，则 差分值为最小的方向的动态矢量MVl是误检测到的动态矢量的可能性较高，因此，动态矢 量检测部105用不同的动态矢量检测方法求得动态矢量MV2，并输出到插补帧生成部106。 在检测信号Sdet是“1”情况下的动态矢量检测方法并没有特别的限定。插补帧生成部106 利用视频信号S0、S1及动态矢量MVl或MV2，来生成内插到视频信号SO的相邻2个帧之间 的插补帧Si。帧频率变换存储器107存储视频信号SO的帧和插补帧Si。然后，帧频率变换存储器107在读取视频信号SO的帧和内插帧Si时，通过在视频信号SO的相邻2个帧之间内插 插补帧Si来使帧数相对于视频信号SO的帧数成为2倍，并且使振频率成为视频信号SO的 帧频率的2倍，然后输出进行帧频率变换后的视频信号Src。在此，表示了将本实施方式的重复对象检测装置用于使视频信号的帧频率增大到 2倍的帧频率变换装置中的例子，但也可以将其用于使视频信号的帧频率增大到3倍以上 的帧频率变换装置、I/P变换装置中。(第2实施方式)接下来，说明第2实施方式，第2实施方式能够检测具有使预定灰度或颜色的像素 数据在垂直方向重复的重复式样的重复对象。图12是表示本发明的第2实施方式的重复 对象检测装置的整体结构框图。在图12表示的实施方式中，适当的省略了关于与第1实施 方式有同样的动作部分的说明。在图12中，将视频信号输入到2行存储器Ilcitl及数据保持 差分运算部12,作 为一个例子，输入的视频信号，如图13Α所示，用阴影圆表示的黑色像素在水平方向以多个 像素连续的而成行，在垂直方向以8行连续；空白圆表示的白色像素在水平方向以多个像 素连续而成的行，在垂直方向以8行连续，并且，该黑色的8行和白色的8行是在垂直方向 交替重复的重复式样，即，是具有所谓的横条纹的亮度信号。图13Α中，局部省略第表示行LOO L40这41个行。垂直方向的重复式样的周期 称为M像素宽度(Μ是2以上的整数)。图13Α表示的例子是垂直方向16像素宽度的重复 式样。像素宽度是垂直方向的重复式样在1周期中所含的像素数。2行存储器Ilc 将依次输入的亮度信号的像素数据延迟2行。在本实施方式中，2 行存储器11ο。的后面排成纵列地连接有2行存储器Iltll 1119。2行存储器Ilcitl Il19将 输入的像素数据分别延迟2行。将输入的视频信号的像素数据、以及将该像素数据通过2 行存储器H Il19分别延迟后得到的像素数据、共计21个像素数据，作为一组输入到数 据保持 差分运算部口^ 口…输入到2行存储器Ilc 及数据保持·差分运算部12ω的像素数据，例如，如果是 图13Α中的行LOO的水平位置Hl的像素数据，则图13Β中的行L00、L02、"化38及L40各 自的水平位置Hl的像素数据就输入到数据保持·差分运算部12ω Utl2t5与第1实施方 式一样，也可以代替2行存储器Ilcitl 1119，采用以下结构利用延迟1行的行存储器，每2 行更新1次对行存储器的写入和读出，由此使输入的像素数据实质上以每次延迟2行。另 外，在此，采用了在垂直方向跳过1行来抽出像素数据的方式，但是也可以采用以连续的行 来抽出像素数据的方式。数据保持·差分运算部12Q1具有将图13B中的行LOO、L02、…L38及L40各自的 水平位置Hl的像素数据以2像素的时间(2时钟)保持然后进行输出的数据保持部。因此， 数据保持 差分运算部12Q1保持图13B中的行L00、L02、…L38及L40各自的水平位置H3 的像素数据。数据保持 差分运算部12。2具有将图13B中的行L00、L02、…L38及L40各 自的水平位置Hl的像素数据以4像素的时间(4时钟)保持然后进行输出的数据保持部。 因此，数据保持·差分运算部12Q2保持图13B中的行LOO、L02、-L38及L40各自的水平 位置H5的像素数据。如图13(所示，将水平位置!11、!13及!15处的行1^00丄02广化38及1^40的像素数据称为POO P20。为方便起见，将水平位置H1、H3及H5处的以虚线包围的像素数据POO P20称为垂直行VL1、VL3及VL5。数据保持·差分运算部12Μ利用垂直行VLl的像素数据 POO Ρ20来计算差分；数据保持差分运算部12μ利用垂直行VL3的像素数据POO Ρ20 来计算差分；数据保持·差分运算部12%利用垂直行VL5的像素数据POO Ρ20来计算差 分。如果按此考虑，则图13C的垂直行VL1、VL3及VL5与将图2C的水平方向的行Li、 L3及L5垂直地立起而得到的状态是等效的。在此，利用了在水平方向跳过1像素的3垂直 行的像素数据，但也可以利用跳过2个或2个以上的多个像素的多个垂直行，或者也可以为 连续的多个垂直行。另外，用于检测的垂直行数并不限定于3行，只要为适当设定的多个垂 直行即可。如果增多用于检测的垂直行数，则能够减少误检测。下面，利用图13C的剔除后的状态的像素数、行数及像素宽度来进行说明。数据保 持·差分运算部12μ Utl2与图3 —样，具有19个差分数据生成部。该19个差分数据生 成部利用像素数据POO Ρ20，进行与图3同样的差分运算。即，差分数据生成部分别将垂 直行VL1、VL3及VL5的像素数据P20作为基准像素数据，在图13C的垂直方向，生成相距20 像素 2像素(即，20行 2行)的像素数据之间的差分数据。将从数据保持·差分运算 部 1200 1202 输出的差分数据称为 D20VL1 D02VL1、D20VL3 D02VL3 及 D20VL5 D02VL5。加法部13，针对每个像素间隔k，对在垂直方向相距20像素 2像素的像素数据 之间的差分数据D20vu D02VU、D20VU D02Vl3及D20m D02VL5相加。此处的像素间隔k 是垂直行VLl、VL2及VL5中垂直方向的像素间隔。将每个像素间隔k的相加数据D20Vsum D02Vsum输入到垂直方向积分部14。垂直方向积分部14具有和图4的水平方向积分部4 同样的构成。但是，垂直方向积分部14中的各个积分部内的数据保持部是将输入的数据在 图13C垂直方向保持1像素(即，1行)。垂直方向积分部14将从加法部13输入的从当前 时刻的相加数据D20Vsum D02Vsum到在垂直方向过去(k_l)像素(即，(k_l)行)的时 刻为止的相加数据全部相加，然后输出每个像素间隔k的垂直积分值AccV20 AccV02。垂直方向的每个像素间隔k的垂直积分值AccV20 AccV02与第1实施方式的情 况一样，对应于垂直方向的重复式样的像素宽度的垂直积分值表示最小值。第2实施方式中也能够通过利用20像素宽度 2像素宽度的垂直积分值 AccV20 AccV02，来求出关注像素是否是位于垂直方向的重复对象内的像素，另外，能够 求出重复对象具有的垂直方向的重复式样的像素宽度。大小比较部15具有和图6同样的 构成，利用从垂直方向积分部14输入的20像素宽度 2像素宽度的垂直积分值AccV20 AccV02，来判断重复对象是几像素宽度的重复式样，并输出判断值Fv。垂直方向重复判断部 16具有和图8同样的构成，判断是否应该将判断值Fv确定为最终的重复式样的像素宽度， 并输出检测信号Sdet。可以将该第2实施方式的重复对象检测装置作为图10的重复对象检测部104来 利用。另外，也可以将第1及第2实施方式两者的重复对象检测装置作为图10的重复对象 检测部104来利用。如果利用第1及第2实施方式两者的重复对象检测装置，能够在参照 水平方向及垂直方向两者的重复对象检测信号Sdet的同时检测动态矢量，因此，能够大幅 降低动态矢量的误检测。本发明并不限定于以上说明的第1及第2实施方式的结构，在不偏离本发明的宗旨的范围中，能够进行各种变形。 根据本发明的重复对象检测装置及方法，无论是重复周期不同的多个重复式样中 的哪一个，都能够高精度地检测重复对象。
权利要求
一种重复对象检测装置，其特征在于，具有差分运算部，针对多个行进行如下处理将位于多个像素数据内的端部的像素数据作为基准像素数据，其中该多个像素数据是排列在视频信号的1行内的预定范围中的多个像素数据，计算所述基准像素数据与各个像素数据之间的差分，其中该各个像素数据是所述多个像素数据内的、从与所述基准像素数据相距2像素的像素数据到相距最大像素数的像素数据为止的像素数据，从而求得针对各个相距像素数中的每一个相距像素数的差分数据；加法部，针对每一个相距像素数，将由所述差分运算部针对所述多个行求得的所述差分数据相加，求得每一个相距像素数的相加数据；水平方向积分部，将所述每一个相距像素数的相加数据分别以1像素的时间为单位依次延迟，其时间范围是从1像素的时间至自所述相距像素数中减去像素数1而得的像素数的时间，将延迟前的相加数据和所有延迟后的相加数据相加，由此，将所述每一个相距像素数的相加数据分别在水平方向积分，求出积分而得的所述每一个相距像素数的水平积分值；以及大小比较部，通过对由所述水平方向积分部求得的所述每一个相距像素数的水平积分值进行大小比较，来判断所述基准像素数据是否是位于含有预定的重复式样的重复对象内的像素数据。
2.根据权利要求1所述的重复对象检测装置，其特征在于， 所述大小比较部具有多个比较部，使用所述每一个相距像素数的水平积分值中的、从最大相距像素数的水 平积分值到相距像素数4的水平积分值为止的各个水平积分值，来比较第1值和第2值，该 第1值是基于各个相距像素数的水平积分值的值，该第2值是基于所述各个相距像素数的 1/2相距像素数附近的水平积分值的值；以及判断部，根据所述多个比较部的输出值，来判断所述基准像素数据是否是位于所述重 复对象内的像素数据。
3.根据权利要求1所述的重复对象检测装置，其特征在于， 所述大小比较部具有多个第1比较部，使用所述每一个相距像素数的水平积分值中的、从最大相距像素数 的水平积分值到相距像素数4的水平积分值为止的各个水平积分值，来比较第1值和第2 值，该第1值是基于各个相距像素数的水平积分值的值，该第2值是基于所述各个相距像素 数的1/2相距像素数附近的水平积分值的值；多个第2比较部，比较第3值和第4值，该第3值是基于所述各个相距像素数的水平积 分值的值，该第4值是基于与所述各个相距像素数相比相距像素数少1的相距像素数或多 1的相距像素数的水平积分值的值；多个AND电路，取得所述第1比较部的输出和所述第2比较部的输出的逻辑积；以及 判断部，根据来自所述多个AND电路的输出值，来判断所述基准像素数据是否是位于 所述重复对象内的像素数据。
4.根据权利要求2或3所述的重复对象检测装置，其特征在于，如果所述相距像素数为偶数，则所述相距像素数的1/2相距像素数附近的水平积分值是所述相距像素数的相距像素数的水平积分值；如果所述相距像素数为奇数，则所述 相距像素数的1/2相距像素数附近的水平积分值是(所述相距像素数-1)的1/2相距像素 数或者是(所述相距像素数+1)的1/2相距像素数的水平积分值。
5.根据权利要求2 4中任意一项所述的重复对象检测装置，其特征在于，具有多个加法器，将所述各个相距像素数的水平积分值与预定的偏移值相加作为所 述第1值。
6.根据权利要求2 5中任意一项所述的重复对象检测装置，其特征在于，在所述判断部判断为所述基准像素数据是位于所述重复对象内的像素数据的情况下 输出像素数值，该像素数值表示所述重复式样的1周期的像素数。
7.根据权利要求6所述的重复对象检测装置，其特征在于，还具有水平方向重复判断部，其具有多个数据保持部，使所述像素数值依次延迟并每次延迟所述多个像素数据的1像素的 时间；以及比较判断部，将从所述多个数据保持部输出的多个像素数值中的某一个作为关注像素 数据的第1像素数值，通过比较该第1像素数值和相对于所述第1像素数值过去或将来的 至少一方的第2像素数值，来决定所述关注像素数据是否是位于所述重复对象内的像素数 据。
8.根据权利要求7所述的重复对象检测装置，其特征在于所述第2像素数值是所述第1像素数值的1/2附近的像素数值。
9.根据权利要求8所述的重复对象检测装置，其特征在于如果所述第1像素数值为偶数，则所述第2像素数值是所述第1像素数值的1/2的像 素数值；如果所述第1像素数值为奇数，则所述第2像素数值是(所述第1像素数值-1)的 1/2或者是(所述第1像素数值+1)的1/2的像素数值。
10.根据权利要求1 9中任意一项所述的重复对象检测装置，其特征在于，所述差分运算部，使用将所述视频信号在所述预定范围中具有的像素数据剔除成1/2 而得的像素数据，作为所述多个像素数据。
11.根据权利要求1 10中任意一项所述的重复对象检测装置，其特征在于，所述差分运算部，使用所述视频信号具有的连续行内的相距1行或多行的行，作为所 述多个行。
12.一种重复对象检测方法，其特征在于，具有如下步骤抽出步骤，在多个行来抽出排列在视频信号的1行内的预定范围中的多个像素数据；差分运算步骤，在所述多个行的每一个中，将位于所述多个像素数据内的端部的像素 数据作为基准像素数据，计算所述基准像素数据与各个像素数据之间的差分，其中该各个 像素数据是在所述多个像素数据内的、从与所述基准像素数据相距2像素的像素数据到相 距最大像素数的像素数据为止的像素数据，从而求得针对各个相距像素数中的每一个相距 像素数的差分数据；加法步骤，针对每一个相距像素数，将针对所述多个行求得的所述差分数据相加，求得 每一个相距像素数的相加数据；水平积分步骤，将所述每一个相距像素数的相加数据分别以1像素的时间为单位依次延迟，其时间范围是从1像素的时间至自所述相距像素数中减去像素数1而得的像素数的 时间，将延迟前的相加数据和所有延迟后的相加数据相加，由此，将所述每一个相距像素数 的相加数据分别在水平方向积分，求出积分而得的所述每一个相距像素数的水平积分值; 以及判断步骤，通过对所述每一个相距像素数的水平积分值进行大小比较，来判断所述基 准像素数据是否是位于含有预定的重复式样的重复对象内的像素数据。
13.根据权利要求12所述的重复对象检测方法，其特征在于， 所述判断步骤包含以下步骤比较步骤，使用所述每一个相距像素数的水平积分值中的、从最大相距像素数的水平 积分值到相距像素数4的水平积分值为止的各个水平积分值，来比较第1值和第2值，该第 1值是基于各个相距像素数的水平积分值的值，该第2值是基于所述各个相距像素数的1/2 相距像素数附近的水平积分值的值；以及判断步骤，根据所述多个比较步骤的比较结果，来判断所述基准像素数据是否是位于 所述重复对象内的像素数据。
14.根据权利要求12所述的重复对象检测方法，其特征在于， 所述判断步骤具有以下步骤第1比较步骤，使用所述每一个相距像素数的水平积分值中的、从最大相距像素数的 水平积分值到相距像素数4的水平积分值为止的各个水平积分值，来比较第1值和第2值， 该第1值是基于各个相距像素数的水平积分值的值，该第2值是基于所述各个相距像素数 的1/2相距像素数附近的水平积分值的值；第2比较步骤，比较第3值和第4值，该第3值是基于所述各个相距像素数的水平积分 值的值，该第4值是基于与所述各个相距像素数相比相距像素数少1的相距像素数或多1 的相距像素数的水平积分值的值；逻辑积运算步骤，取得所述第1比较步骤的比较结果和所述第2比较步骤的比较结果 的逻辑积；以及判断步骤，根据所述逻辑积运算步骤的运算结果，来判断所述基准像素数据是否是位 于所述重复对象内的像素数据。
15.根据权利要求13或14所述的重复对象检测方法，其特征在于，如果所述相距像素数为偶数，则所述相距像素数的1/2相距像素数附近的水平积分值 是所述相距像素数的相距像素数的水平积分值；如果所述相距像素数为奇数，则所述 相距像素数的1/2相距像素数附近的水平积分值是(所述相距像素数-1)的1/2相距像素 数或者是(所述相距像素数+1)的1/2相距像素数的水平积分值。
16.根据权利要求13 15中任意一项所述的重复对象检测方法，其特征在于， 将所述各个相距像素数的水平积分值与预定的偏移值相加作为所述第1值。
17.根据权利要求13 16中任意一项所述的重复对象检测方法，其特征在于， 在所述判断步骤判断为所述基准像素数据是位于所述重复对象内的像素数据的情况下输出像素数值，该像素数值表示所述重复式样的1周期的像素数。
18.根据权利要求17所述的重复对象检测方法，其特征在于， 还具有以下步骤延迟步骤，使所述像素数值依次延迟并每次延迟所述多个像素数据的1像素的时间；以及决定步骤，将通过所述延迟步骤延迟后的多个像素数值中的某一个作为关注像素数据 的第1像素数值，通过比较该第1像素数值和相对于所述第1像素数值过去或将来的至少 一方的第2像素数值，来决定所述关注像素数据是否是位于所述重复对象内的像素数据。
19.根据权利要求18所述的重复对象检测方法，其特征在于，所述第2像素数值是所述第1像素数值的1/2附近的像素数值。
20.根据权利要求19所述的重复对象检测方法，其特征在于，如果所述第1像素数值为偶数，则所述第2像素数值是所述第1像素数值的1/2的像 素数值；如果所述第1像素数值为奇数，则所述第2像素数值是(所述第1像素数值-1)的 1/2或者是(所述第1像素数值+1)的1/2的像素数值。
21.根据权利要求12 20中任意一项所述的重复对象检测方法，其特征在于，所述抽出步骤中，抽出将所述视频信号在所述预定范围中具有的像素数据剔除成1/2 而得的像素数据，作为所述多个像素数据。
22.根据权利要求12 21中任意一项所述的重复对象检测方法，其特征在于，所述抽出步骤中，从所述视频信号具有的连续行内的相距1行或多行的所述多行的每 一行中，抽出所述多个像素数据。
23.一种重复对象检测装置，其特征在于，具有差分运算部，在多个垂直行进行如下处理将在垂直方向上排列在视频信号的预定的 水平位置的像素数据列作为垂直行，将位于多个像素数据内的端部的像素数据作为基准像 素数据，其中该多个像素数据是排列在1垂直行内的预定范围中的多个像素数据，计算所 述基准像素数据与各个像素数据之间的差分，其中该各个像素数据是所述多个像素数据内 的、从与所述基准像素数据在垂直方向上相距2像素的像素数据到相距最大像素数的像素 数据为止的像素数据，从而求得针对各个相距像素数中的每一个相距像素数的差分数据；加法部，针对所述多个垂直行的每一个相距像素数，将由所述差分运算部求得的所述 差分数据相加，求得每一个相距像素数的相加数据；垂直方向积分部，使所述每一个相距像素数的相加数据分别在如下范围内依次延迟并 每次延迟垂直方向的1像素的时间，其中该范围是从垂直方向的1像素的时间到自所述相 距像素数中减去像素数1而得的垂直方向的像素数的时间为止的范围，将延迟前的相加数 据和所有延迟后的相加数据相加，由此，将所述每一个相距像素数的相加数据分别在垂直 方向积分，求出积分而得的所述每一个相距像素数的垂直积分值；以及大小比较部，通过对由所述垂直方向积分部求得的所述每一个相距像素数的垂直积分 值进行大小比较，来判断所述基准像素数据是否是位于含有预定的重复式样的重复对象内 的像素数据。
24.根据权利要求23所述的重复对象检测装置，其特征在于，在所述大小比较部判断为所述基准像素数据是位于所述重复对象内的像素数据时输 出像素数值，该像素数值表示所述重复式样的1周期的像素数，所述重复对象检测装置还具有水平方向重复判断部，该水平方向重复判断部具有多个数据保持部，使所述像素数值依次延迟并每次延迟所述多个像素数据的1行的时间；以及比较判断部，将从所述多个数据保持部输出的多个像素数值中的某一个作为关注像素 数据的第1像素数值，通过比较该第1像素数值和相对于所述第1像素数值过去或将来的 至少一方的第2像素数值，来决定所述关注像素数据是否是位于所述重复对象内的像素数 据。
25.一种重复对象检测方法，其特征在于，具有以下步骤抽出步骤，将在垂直方向上排列在视频信号的预定的水平位置的像素数据列作为垂直 行，在多个垂直行抽出排列在1垂直行内的预定范围中的多个像素数据；差分运算步骤，在多个垂直行进行如下处理将位于所述多个像素数据内的端部的像 素数据作为基准像素数据，计算所述基准像素数据与各个像素数据之间的差分，其中该各 个像素数据是所述多个像素数据内的、从与所述基准像素数据在垂直方向上相距2像素的 像素数据到相距最大像素数的像素数据为止的像素数据，从而求得针对各个相距像素数中 的每一个相距像素数的差分数据；加法步骤，针对每一个相距像素数，将对所述多个垂直行求得的所述差分数据相加，求 得每一个相距像素数的相加数据；垂直积分步骤，使所述每一个相距像素数的相加数据分别在如下范围内依次延迟并每 次延迟垂直方向的1像素的时间，其中该范围是从垂直方向的1像素的时间到自所述相距 像素数中减去像素数1而得的垂直方向的像素数的时间为止的范围，将延迟前的相加数据 和所有延迟后的相加数据相加，由此，将所述每一个相距像素数的相加数据分别在垂直方 向积分，求出积分而得的所述每一个相距像素数的垂直积分值；以及判断步骤，通过对所述每一个相距像素数的垂直积分值进行大小比较，来判断所述基 准像素数据是否是位于含有预定的重复式样的重复对象内的像素数据。
26.根据权利要求25所述的重复对象检测方法，其特征在于，在所述判断步骤中判断为所述基准像素数据是位于所述重复对象内的像素数据时输 出像素数值，该像素数值表示所述重复式样的1周期的像素数，所述重复对象检测步骤还具有以下步骤延迟步骤，使所述像素数值依次延迟并每次延迟所述多个像素数据的1行的时间；以及决定步骤，将通过所述延迟步骤延迟后的多个像素数值中的某一个作为关注像素数据 的第1像素数值，通过比较该第1像素数值和相对于所述第1像素数值过去或将来的至少 一方的第2像素数值，来决定所述关注像素数据是否是位于所述重复对象内的像素数据。
全文摘要
本发明提供一种重复对象检测装置及方法，该重复对象检测装置具有数据保持·差分运算部、加法部、水平方向积分部及大小比较部。数据保持·差分运算部针对多个行进行如下处理将位于多个像素数据内的端部的像素数据作为基准像素，计算基准像素数据和与基准像素数据相隔k像素(k从2到最大)的像素数据之间的差分，求得每个相距像素数k的差分数据。加法部针对每一个相距像素数k将多个行的差分数据相加。水平方向积分部将每一个相距像素数k的相加数据在水平方向积分。大小比较部通过对每一个相距像素数k的水平积分值进行大小比较，来判断基准像素数据是否是位于包含预定的重复式样的重复对象内的像素数据。
文档编号H04N7/01GK101911681SQ20098010171
公开日2010年12月8日 申请日期2009年7月23日 优先权日2008年11月28日
发明者宍户智之, 小泉真季, 相羽英树 申请人:日本胜利株式会社