专利名称：Simd处理器上的模式检测的制作方法
技术领域：
本发明涉及用于检测包括数据元素(data element)网格的图像 中的模式的方法。本发明还涉及系统和计算机程序产品。
背景技术：
图像中的目标和模式识别在例如机器人视觉中是重要的。由于模 式识别任务的计算复杂性的原因，并行化是希望的，尤其是如果需要 实时的结果以及计算资源有限的话。单指令多数据(SIMD)处理器可 以用于图像处理，因为它们为像素处理(cruneii)任务提供了相对较 高的性能以及较低的功耗。若干视频改进技术已经在这些机器上成功 实现，但是由于线性SIMD机器的局部的基于行的视界(view)的原 因，对不同尺寸的、可能变形的目标进行图像分析是困难的。
US2002/0181775描述了 一种计算特征值的图{象识别算法，所述 特征值指示目标图像和目标模型之间的相似程度。该计算可以借助于 层级并行处理来实现。该方法可以通过使用用于检测预定类别和尺寸 的模式或者针对各种尺寸进行检测的小规模电路来提供能够有效进 行识别的模式识别处理。该设备包括用于通过按时间顺序多次输入模 式数据来输入数据的时分数据输入装置、位置输入装置和特征检测装 置。该专利申请公开的方法包括合并不同扫描位置处检测的多个特征
并且基于合并结果确定特定模式存在的似然率。
US2002/0181765描述了 一种用于通过神经网络等的并行操作执
行指定目标的模式识别、检测等的模式识别设备的电路结构。常规上， 将图像识别或语音识别处理划分成连续执行为特定识别目标指定的 作为计算机软件的识别处理算法的类型以及通过独占并行图像处理 器(SIMD、 MIMD机器等)执行这种算法的类型。例如，在已知的一 种目标识别设备中，多个图像处理器单元被用于通过在这样的处理器 单元中提供的DSP来执行所述处理。该专利申请公开了一种用于检测 包含在输入信号中的预定模式的模式识别设备，其包括多个检测处
5理装置，用于分别检测对应相同输入的不同特征；多个综合 (integrate)处理装置，用于针对每个处理结果空间综合由所述多 个检测处理装置检测的特征；多个检测存储器，用于保留所述检测处 理装置的处理结果；多个综合存储器，用于保留所述综合处理装置的 处理结果；公共数据线，所有的所述预定检测处理装置以及所有的所 述预定综合存储器都以一定的定时连接到该数据线；以及多根局部数 据线，每根数据线连接到所述检测处理装置、所述综合处理装置以及 所述检测存储器的预定集合；其中在将保留在所述检测存储器中的所 述检测处理装置的处理结果输入到所述综合处理装置中时，读取所述 多个检测存储器中的相同地址的数据并且将其输入到所述综合处理 装置中；并且在将保留在所述综合存储器中的所述综合处理装置的处 理结果输入到所述检测处理装置中时，读取所述多个检测存储器中的 相同地址的数据并且将其输入到所述检测处理装置中。
现有技术中公开的系统相对复杂。它们通常要求多次输入并且处 理数据，有时要求输入并且处理不同规模的数据。神经网络在计算上 是昂贵的，并且要求大量的训练过程，这增加了开发负担。
发明内容
本发明的目的是提供不那么复杂的可靠的目标识别。本发明由独 立权利要求进行限定。从属权利要求限定了有利的实施例。
该方法提供了用于模式识别的有效单遍扫描(one-pass)算法，其 中所述模式包括多个特征。与这些特征相关的信息沿着图像以预定的 相关方向传播，从而在沿着传播方向处理数据元素时所述信息对于处 理元件(processing element )是可用的。这允i午该处理元件将和所
述特征相关的信息与其他信息组合，以便在单遍扫描中处理数据的同 时确立与模式相关的信息。
两个或更多特征可以在不同的方向上传播，使得与第一和第二特 征相关的信息在处理元件处变得可用，所述处理元件处理所述两个传 播方向的交点处的数据元素。这样，可以在相应传播方向的交点处检 测包括多个特征的目标。所述第一和/或第二特征也可以在两个或更 多方向上传播，或者在一定扇形角内的所有方向上传播，以便增大这 些传播的特征在交点处相遇的概率。
6在检查模式的存在的步骤中，也可以将传播的信息与有关局部特 征的信息组合。
在一个实施例中，处理所述数据元素的预定顺序使得网格线的所 有数据元素的处理发生在继续处理后继相邻网格线的数据元素之前。 通过使用这种处理数据元素的顺序，找出传播方向使得沿着该传播方 向的数据元素仍然必须进行处理变得特别容易。
一个实施例包括使用多个处理元件以用于依照预定顺序并行地 处理多个相应数据元素，其中传播所述信息的步骤包括使得该信息对 于预定用于处理相应数据元素的处理元件是可用的，所述信息传播到 所述相应数据元素。本发明可以有利地用在并行处理结构体系中。
在一个实施例中，处理所述数据元素的预定顺序使得预定将被并 行处理的多个数据元素是单个网格线的一部分，并且该网格线的所有 数据元素的处理发生在继续处理后继相邻网格线的数据元素之前。例 如，将这些数据元素划分成取向与正被处理的单独的网格线中的至少 一根垂直的分离条带，并且将每个处理元件设置用于处理相应条带中 的数据元素。可以从图像的 一侧开始朝着图像的另 一侧一根接一根地 处理这些网格线。所述传播方向朝向尚未处理并且仍然需要处理的数 据元素。
本发明的这个方面例如在一系列处理器中的每一个正在处理不 同的图像列的情况下是有效的。完整的处理器系列可以在一个步骤中 处理图像的整行。在第二步骤中，处理下一行。通过将信息从第一处 理元件传播到其相邻的处理元件(其处理图像的相邻列)，该相邻的 处理元件在处理位于所述相邻列以及所述下一行中的数据元素时可 以考虑与找到的特征相关的信息。
在一个实施例中，检查模式的存在的步骤还基于所产生的信息来 执行。这允许将传播的有关图像中别处特征的信息与当前正被处理的 数据元素处找到的特征組合。
在一个实施例中，所述处理元件为单指令多数据类型的处理器的 处理元件。这种类型的处理器特别适合用于所述的数据处理类型。
在一个实施例中，所述模式相应于预定义类型的目标。
通常，可以通过检测若干与目标关联的不同特征来识别所述目 标。这些特征共同构成图像中的模式。这些特征的存在以及它们的相
7对位置可以用来识别目标。有利的是，与这些特征有关的信息还包括 与这些特征在图像中的相应位置有关的信息。这使得能够更加精确地 确定这些特征的相对位置。
在一个实施例中，传播所述信息的步骤包括将所述信息存储在可 由处理元件访问的存储器中，所述处理元件预定用于处理相应数据元 素，所述信息传播到所述相应数据元素。这是使用并行计算实现依照 本发明的方法的特别有效的方式。
一个实施例包括如果所述模式存在，则产生有关该模式的信息 并且将传播方向与所产生的信息相关联，其中选择该传播方向，使得 沿着该传播方向的数据元素仍然必须加以处理，其中检查所述模式的 存在的步骤还基于传播到所述数据元素的、有关图像中别处确立的模 式的信息。这使得使用若干特征在与其相应传播方向的交点不同的位 置处的信息成为可能。在交点之后，组合的信息被进一步传播，使得 该信息可以与图像中别处检测的特征组合。
在一个实施例中，沿着图像在预定扇形角内的所有方向上传播所 产生的信息以及传播到所述数据元素的信息。这增大了找到所述模式 的概率，因为有关所述特征的信息在更多的数据元素处变得可用。
在一个实施例中，所述传播方向与图像的至少一个轴成45度或 者0度角度。这个实施例在方形像素或者立方体体素(voxel)的情 况下是相对高效的，特别是如果连接的 处理元件处理数据元素的相邻 条带的话。每次当已经处理了数据元素，则将确立的特征以及通过传 播获得的特征传播到相邻的数据元素和/或相邻的处理元件。
在一个实施例中，局部特征涉及图像中的边缘或梯度、图像中的 斑点、图像的局部熵以及图像的局部颜色中的至少一个。这些是目标 中通常出现的一些特征。目标可以通过组合若干所述的这样的特征来 可靠地检测。在本发明中，也可以使用其他类型的特征。
一个实施例包括确定第一传播方向与第二传播方向的交点的存 在性，所述第一传播方向与针对其产生了信息的第一局部特征关联， 所述第二传播方向与针对其产生了信息的第二特征关联，所述交点位 于图像的边界之外；以及基于有关第一局部特征的信息以及有关第二 局部特征的信息检查包含多个特征的模式的存在，并且如果找到的 话，则输出有关该模式的信息。这个实施例允许即使在传播线的交点处于图像的外部的情况下仍然检测所述模式。
本发明的这些和其他方面将参照附图来进行阐述，其中 图1绘出了本发明的一个实施例； 图2绘出了本发明的另一个实施例； 图3-6示出了本发明的使用；以及 图7示出了本发明的一个实施例。
具体实施例方式
SIMD处理器用于图像处理是非常有利的，因为它们为像素处理 任务提供了较高的性能以及较低的功耗。像素处理通常在性质上是非 常并行的，因此完全适合像Xetal那样的简单SIMD机器。若干视频 改进技术已经在这些机器上成功实现，但是由于线性SIMD机器的局 部的基于行的视界的原因，对不同尺寸的、可能变形的目标进行图像 分析是困难的。
线性SIMD机器或者线性处理器阵列(LPA)在硬件中是有利的， 因为它们易于级联，并且这些处理器可以共享超宽存储器而没有布局 和布线问题。在图像分析中，自然目标通常通过识别所述目标内以及 周围的某些特征来识别，因为这些目标是可变形的并且大小可能不 同。所述特征的相对位置及其存在性可以用来识别完整的目标。
一个容易的实例是用于姿势识别的手的检测。这里，例如可以使 用以下特征
1. 肤色。
2. 强度白色的手具有高的亮度级别，而黑色的手具有低的亮 度级别。
3. 边缘在手指周围，相对较大数量的边缘出现在相对较小的 图像区域中。
4. 运动对于姿势而言，手向侧面运动。
这些特征可以通过简单的滤波技术在图像中找到。它们中的每一 个单独地不足以识别出手，但是其加权組合作用很大并且是有区别 的。虽然这些特征相对于彼此的位置已知，但是由于可变形目标的尺
9寸差异的原因，其绝对位置是未知的。LPA-SIMD处理器仅仅具有图 像的有限视界(比如观看项目l和2，但是错过3和4，因为只有图 像的数行可以存储在有限的(緩存)存储器中)。通过经由图像数据 "广播"响应的数据使得它们一定在某处会合/相遇，在图像中存在 这个特定的斑点，其中保证以足够的确定度看见所有的特征。所述实 例的特征的广播可以在图像扫描方向上进行。在图像的一个区域中， 所有检测的特征消息都集中在一起，并且可以给出肯定的识别。
用于实现本发明一个实施例的非常适当的结构体系是Xetal LPA-SIMD。它具有图2中示意性绘出的结构体系。它包括线存储器 26和控制器28。处理阵列20包括在控制器28的控制下执行指令的
处理元件PE 0、 PE 1........ PE n。该线存储器中的信息在控制器
28的控制下与诸如包含图像数据的主存储器之类的外设交换。该线 存储器包含数据元素，例如画面元素(像素)或者体元素(体素)。 线存储器26中的每个数据元素借助于连接21连接到相应的处理元件 24。处理元件也可以借助于交叉连接22访问相邻的数据元素。处理
器阵列20 (PE 0......PE n)能够进行检测所需特征(上例中的项目
l-4)集合所需要的所有简单滤波。通过具有到相邻元素的交叉连接 22，可以高度有效地实现45度和0度数据广播。连接21和交叉连接 22可以通过复用器来实现，以便允许每个处理元件24从线存储器24 中的左、右或直接上方的存储元件中获得信息。
每个处理元件24容纳了布尔(Boolean)算子OR (或)，该算
子可以设置广播的存储字的相对位平面以便指示正被检测的在前特 征。它还具有算子CLEAR (清除)，其例如在帧的开始或者在检测到 目标之后清除广播的信号。融合滤波、向下广播以及LPA-SIMD的这 种组合为低成本目标识别给出了强大的机会。
在另一个实施例中，硬件模板是连接的线性形状的SIMD处理器 (LPA)，如图1中示意性绘出的。处理元件12 (PE 0到PE n)在 控制器(未示出)的控制下执行指令。处理元件12经由输入端10接 收数据元素并且将有关检测的特征的信息写到输出端14。信息在相 邻的处理元件之间通过使用连接16来交换。
每个处理元件(或者处理器)处理图像的一列或多列。如果每个 处理器处理两列或更多列，那么优选地以隔行扫描的方式处理这些列。某行的所有数据元素的处理发生在继续下一行之前。因此，图像
的行是根据自顶向下扫描图像来处理的，每个(SIMD)指令处理一个 完整的图像行。该硬件易于帮助所有种类的巻积滤波器检测图像中的 特征(例如颜色、边缘)并且还可以或者垂直向下将信息广播到下一 个处理状态
z/(^〃" (T， mypow^fec/」
加f,:加,Off T，'
e/化
加赠」二加&傲'
或者45度向左(-1)或向右(+1)将信息广播到下一个处理状态
z/(/IterT， //iew
/」=s她,十/一 /乂 ( 7 "7";
咖e卩十/一 "=加&f"十/一 /人
换言之，45度信息传播是通过将所述信息转发到左侧和/或右侧 的相邻处理元件来实现的。这可以通过使用连接16来直接实现，或 者通过使用交叉连接22来实现，以便改变线存储器26中的相邻数据 元素。实际上，这改变了左侧或右侧的一个处理元件的状态矢量。在 一个简单而有效的实施例中，使用了三个传播方向。在这种实施例中， "垂直"传播方向或者O度传播方向意味着修改-45度传 播方向意味着修改+45度传播方向意味着修改 s"^^";在每个特定状态矢量中，例如通过设置位平面写入需要 在希望的方向上广播的滤波器结果。
当处理图像的行时，检查与相应处理元件关联的状态矢量，从而 验证是否已经检测到足够的特征以便能够就目标的检测得出结论。
图3-6中示出了本发明一个实施例的示例性使用。图3为待处理 彩色图像的示意图。该图像包含汽车30的投影，该汽车30具有边缘 31、在所述彩色图像中看起来呈红色的尾灯32和34、车牌36以及 阴影38。尾灯32和34可以由相对简单的滤波器检测为特征，所述 滤波器检测图像中红色斑点的存在。车牌36可以例如通过假设车牌在相对较小的区域中包含相对较高密度的边缘来检测。这些边缘涉及 构成车牌号码的字符以及车牌本身的边缘。因此，车牌可以通过检测 高密度的边缘来检测。检测车牌的另 一种可能的方式包括现有技术中
已知的光学字符识别技术。此外，阴影38可以例如通过检测图像中 相对较暗(低亮度)的区域来检测。这些和其他特征可以自动地进行 区分和检测，以用于汽车的自动目标识别。其他可能的特征包括窗口 、 轮胎、车轮(wheel)、门等等。在这个实例中，讨论特征"尾灯"、
"车牌"以及"阴影"的使用。在一个优选的实施例中，按照类似于 所讨论特征的方式识别和传播更多的特征，因为通过检测更多的特 征，目标识别就变得更加稳健。所述图像优选地通过将多个处理元件 用于处理单个行来逐行处理。该图像自顶向下进行处理。沿着一列或 列组的所有数据元素通过单个处理元件来处理。在可替换实施例中， 该图像自左至右、从右到左、自底向上或者以任何其他顺序进行处理。 处理元件相对于数据元素的分配也可以是不同的。
现在转向图4，当处理包含尾灯32的图像的行时，负责处理包 含尾灯32的列中的数据元素的处理元件将把尾灯32检测成红色斑 点。它将在两个方向上向下传播特征"红色斑点"，即沿45度左下
(由箭头40表示)和45度右下(由箭头42表示)方向传播所述特 征。这是通过将有关红灯的信息向处理沿着方向40或方向42的数据 元素(例如像素)的处理元件传播来实现的。检测代表尾灯的红色斑 点的处理元件将造成在负责处理左侧和右侧相邻列数据元素的两个 处理元件中设置标志。此外，可以将有关例如所述特征被检测到的确 定度以及检测到该特征的位置的附加信息提供给这两个处理元件。当 处理下一图像行时，所述标志和附加信息由如上所述设置了标志的两 个处理元件加以考虑。这些标志和附加信息和与可能由其他处理元件 设置的其他标志有关的信息以及与当前由该处理元件处理的数据元 素有关的信息组合。如果没有检测到目标，那么将这些特征进一步沿 着直线40和42传播。
类似地，尾灯34由处理元件检测，并且与该特征有关的信息沿 着直线44和46传播。方向42和44具有交点48。处理交点48处的 数据元素的处理元件组合有关两个尾灯的信息。在一个优选的实施例 中，同样考虑传播到至少一个相邻处理元件或数据元素的信息。这允
12许处理在两个传播直线44和46的交点处不存在数据元素的情形。
图5示出车牌36由多个处理元件检测。与所述车牌的特征有关 的信息垂直向下传播。这可以通过在所述处理元件内设置标志并且保 持该标志设置来实现。保持的有关所述特征的信息不必限于简单的标 志，可以存储更多的信息，例如有关在图像中所述位置处存在车牌的 确定度。通过垂直向下传播交点48处的信息，那么不仅与两个尾灯 有关的信息存在，而且有关检测的车牌的信息也存在。在这些情况下， 可以以一定的确定度推断图像中显示了汽车。在所述交点处，也可以 将汽车的阴影38检测成第四特征，这增大了图像中显示了汽车的确 定度。
图6为不同图像的略图。其示出了相同的汽车60，但是该汽车 60处于一定的角度。由于特征传播的方向固定在45度，因而与图5 的情形相比，尾灯62和64的传播方向的交点61处于相对于汽车的 不同位置。在交点61处，不存在阴影68,并且没有关于车牌66的 信息传播到交点61。为了能够识别目标，交点60 (这是与两个尾灯 62和64都有关的信息)处可用的特征的组合进一步在两个方向65 和67上传播。其结果是，在交点63处，传播的与两个尾灯有关的信 息以及传播的与车牌有关的信息和与阴影有关的局部信息对于处理 交点63处的数据元素的处理元件而言都是可用的。该处理元件组合 所有的信息并且发出汽车存在的信号。有利的是，同样传播图像中检 测到每个特征所在的位置。于是，组合这些信息的处理元件能够确定 目标的位置、取向和/或尺寸。
图7示出了本发明一个实施例的操作的流程。特别地，示出了所 述处理元件之一内的流程。在步骤10Q中，处理元件处理数据元素。 可能的是，检测到预定义特征，例如边缘或特定颜色或强度。在步骤 104中，处理元件通过访问该处理元件的局部数据来检查是否存在有 关其他特征的信息。该信息可以是从另一个处理元件获得的(传播的) 信息，或者它可以是由相同处理元件在图像中另一个位置检测的特 征。在步骤104中，处理元件组合有关检测的特征的可用信息，并且 基于此推断是否已经检测到预定义的目标。为此目的，处理元件使用 有关对于每种类型的待识别目标而言应当存在哪些特征的信息。该信 息基于目标模型。如果检测到目标(步骤106)，则在步骤108中对
13其进行报告。所述报告可能涉及设置标志，或者发送信号给另一个处 理器。在报告或者检测到目标之后，通常不必进一步传播关联的特征。
如果在步骤106中没有检测到目标，那么在步骤110中将相关特征传 播到其他处理元件。为此目的，所述处理元件维持从中其可以推断应 当将每个特征传播到哪个处理元件的信息。即使在步骤106中检测到 目标，仍然可能的是，在步骤110中需要进一步传播有关所述特征中 的一些的信息，所述一些特征通常是不与目标关联的特征。
在报告步骤108和/或传播步骤110之后，在步骤112中评价终 止准则。例如，如果在步骤108中检测到目标，或者如果已经处理了 图像的列中的所有数据元素，那么可以退出所述处理。如果终止准则 不满足，那么所述流程返回到步骤100以便处理下一个处理元件。
用于检测包含数据元素网格的图像中的特征的方法的一个实施 例包括确立与图像中第一位置处的第一特征32有关的信息；当处 理位于起始于第一位置的第一方向42上的数据元素时，使处理元件 24能够考虑与第一特征32有关的信息；当处理沿着由第一位置和第 一方向限定的直线42的数据元素时，基于与第一特征32有关的信息 以及与第二特征34有关的信息来确立与图像中的目标30有关的信 息。第二特征34在第二方向44上传播，并且在第一直线W和第二 直线44的交点48处确立所述目标。
应当理解，本发明还延伸到计算机程序，特别是载体之内或之上 的适于实施本发明的计算机程序。该程序可以是源代码、目标代码、 源和目标代码之间的代码(例如部分编译的形式)的形式，或者是任 何其他适于用在依照本发明的方法的实现方式中的形式。所述栽体可 以是能够携带所述程序的的任何实体或设备。例如，该栽体可以包括 存储介质，例如ROM (例如CDR0M或半导体R0M)，或者磁性记录介
质，例如软盘或硬盘。此外，该载体可以是可传输载体，例如电信号 或光信号，其可以经由电缆或光缆或者通过无线电或其他手段来传 输。当程序包含于这种信号中时，该载体可以由这种缆线或其他设备 或装置来构成。可替换地，该栽体可以是其中嵌入了所述程序的集成 电路，该集成电路适于执行或者适用于实现相关方法。
应当指出的是，上述实施例说明而不是限制了本发明，并且本领 域技术人员在不脱离所附权利要求的范围的情况下能够设计出许多
14可替换实施例。在权利要求中，置于括号之间的任何附图标记都不应 当被解释为对该权利要求的限制。动词"包括"及其变体的使用并没
有排除存在权利要求中未列出的元件或步骤。元件之前的冠词"一" 或"一个，，并没有排除存在多个这样的元件。本发明可以借助于包括 若干不同元件的硬件以及借助于经过适当编程的计算机来实现。在列 举了若干装置的设备权利要求中，这些装置中的一些可以通过同一硬 件项来实施。仅仅某些措施在相互不同的从属权利要求中阐述这一事 实并不意味着这些措施的组合不可以有利地使用。
权利要求
1. 一种用于检测包括数据元素网格的图像中的模式的方法，该方法包括按照预定顺序处理每个数据元素，并且当处理这些数据元素之一时检查(100)所述数据元素处预定局部特征(32)的存在，如果该局部特征存在，则产生有关该局部特征的信息，并且将传播方向(42)与所产生的信息关联，其中选择该传播方向，使得沿着该传播方向(42)的数据元素仍然必须加以处理；沿着与相应信息关联的相应传播方向将所产生的信息以及传播到所述数据元素的信息传播(110)到与所述数据元素最近的相应数据元素；以及基于传播到所述数据元素的、关于在所述图像中别处确立的局部特征的信息来检查(104)包含多个特征(32)的预定模式的存在，以及如果找到的话，则输出(108)有关所述模式的信息。
2. 依照权利要求1的方法，其中，处理所述数据元素的预定顺 序使得网格线的所有数据元素的处理发生在继续处理后继相邻网格 线的数据元素之前。
3. 依照权利要求1的方法，还包括使用多个处理元件U2)以用于依照所述预定顺序并行地 处理多个相应数据元素；并且其中传播所述信息的步骤包括使得该信息对于预定用于处理该 信息传播到的相应数据元素的处理元件U2)是可用的。
4. 依照权利要求3的方法，其中，处理所述数据元素的预定顺序使得预定将要被并行处理的多个数据元素是单独的网格线的一部 分，并且该网格线的所有数据元素的处理发生在继续处理后继相邻网 格线的数据元素之前。
5. 依照权利要求1的方法，其中，检查所述模式的存在的步骤还基于所产生的信息来执行。
6. 依照权利要求3的方法，其中，所述处理元件为单指令多数据类型的处理器的处理元件。
7. 依照权利要求1的方法，其中，所述模式相应于预定义类型的目标(30)。
8. 依照权利要求3的方法，其中，传播所述信息的步骤包括将 所述信息存储在可由处理元件(24)访问的存储器(26)中，所述处 理元件(24)预定用于处理所述信息传播到的相应数据元素。
9. 依照权利要求1的方法，还包括如果所述模式存在，则产生有关该模式的信息并且将传 播方向(67)与所产生的信息相关联，其中选择该传播方向，使得沿 着该传播方向的数据元素仍然必须加以处理；并且其中检查所述模式的存在的步骤还基于传播到所述数据元素的、 有关所述图像中别处确立的模式的信息。
10. 依照权利要求1的方法，其中，沿着所述图像在预定扇形角内的所有方向上传播所产生的信息以及传播到所述数据元素的信息。
11. 依照权利要求1的方法，其中，所述传播方向与所述图像的 至少一个轴成45度或者0度角度。
12. 依照权利要求1的方法，其中，所述局部特征涉及以下各项 中的至少一个所述图像中的边缘或梯度； 所述图像中的斑点； 所述图像的局部熵； 所述图像的局部颜色。
13. 依照权利要求l的方法，还包括确立第一传播方向与第二传播方向的交点的存在性，所述第一传 播方向与针对其产生了信息的第一局部特征关联，所述第二传播方向 与针对其产生了信息的第二特征关联，所述交点位于所述图像的边界 之外；以及基于有关第一局部特征的信息以及有关第二局部特征的信息检查包含多个特征的模式的存在，并且如果找到的话，则输出有关该模 式的信息。
14. 一种用于检测包括数据元素网格的图像中的模式的系统，该 系统包括至少一个用于依照权利要求1的方法以预定顺序处理数据 元素的处理元件(l2 )。
15. 依照权利要求14的系统，包括多个用于依照所述预定顺序并行地处理多个相应数据元素的处理元件(12);以及用于使得所述信息对于处理元件(12 )可用的装置(16 ),所述处理元件(12)预定用于处理所述信息传播到的相应数据元素。
16. —种计算机程序产品，包括用于使得处理器能够执行依照权利要求1的方法的计算机指令。
全文摘要
一种用于检测包括数据元素网格的图像中的模式的方法按照预定顺序处理每个数据元素。在处理这些数据元素之一时，执行以下步骤。检查(100)所述数据元素处是否存在预定局部特征，以便如果该局部特征存在，则产生有关该局部特征的信息。将传播方向(42)与所产生的信息关联，其中选择该传播方向，使得沿着该传播方向的数据元素仍然必须加以处理。沿着与相应信息关联的相应传播方向将所产生的信息以及传播到所述数据元素的信息传播(110)到与所述数据元素最近的相应数据元素。基于传播到所述数据元素的、关于在所述图像中别处确立的局部特征的信息来检查(104)包含多个特征(32)的预定模式是否存在，以及如果找到的话，则输出(108)有关所述模式的信息。
文档编号G06K9/00GK101467160SQ200780021115
公开日2009年6月24日 申请日期2007年5月11日 优先权日2006年6月8日
发明者R·P·克莱霍斯特 申请人:皇家飞利浦电子股份有限公司