SIMD处理器上的模式检测制造技术

一种用于检测包括数据元素网格的图像中的模式的方法按照预定顺序处理每个数据元素。在处理这些数据元素之一时，执行以下步骤。检查（１００）所述数据元素处是否存在预定局部特征，以便如果该局部特征存在，则产生有关该局部特征的信息。将传播方向（４２）与所产生的信息关联，其中选择该传播方向，使得沿着该传播方向的数据元素仍然必须加以处理。沿着与相应信息关联的相应传播方向将所产生的信息以及传播到所述数据元素的信息传播（１１０）到与所述数据元素最近的相应数据元素。基于传播到所述数据元素的、关于在所述图像中别处确立的局部特征的信息来检查（１０４）包含多个特征（３２）的预定模式是否存在，以及如果找到的话，则输出（１０８）有关所述模式的信息。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及用于检测包括数据元素(data element)网格的图像 中的模式的方法。本专利技术还涉及系统和计算机程序产品。
技术介绍
图像中的目标和模式识别在例如机器人视觉中是重要的。由于模 式识别任务的计算复杂性的原因，并行化是希望的，尤其是如果需要 实时的结果以及计算资源有限的话。单指令多数据(SIMD)处理器可 以用于图像处理，因为它们为像素处理(cruneii)任务提供了相对较 高的性能以及较低的功耗。若干视频改进技术已经在这些机器上成功 实现，但是由于线性SIMD机器的局部的基于行的视界(view)的原 因，对不同尺寸的、可能变形的目标进行图像分析是困难的。US2002/0181775描述了 一种计算特征值的图{象识别算法，所述 特征值指示目标图像和目标模型之间的相似程度。该计算可以借助于 层级并行处理来实现。该方法可以通过使用用于检测预定类别和尺寸 的模式或者针对各种尺寸进行检测的小规模电路来提供能够有效进 行识别的模式识别处理。该设备包括用于通过按时间顺序多次输入模 式数据来输入数据的时分数据输入装置、位置输入装置和特征检测装 置。该专利申请公开的方法包括合并不本文档来自技高网...

【技术保护点】
一种用于检测包括数据元素网格的图像中的模式的方法，该方法包括按照预定顺序处理每个数据元素，并且当处理这些数据元素之一时：　检查（１００）所述数据元素处预定局部特征（３２）的存在，如果该局部特征存在，则产生有关该局部特征的信息，并且将传 播方向（４２）与所产生的信息关联，其中选择该传播方向，使得沿着该传播方向（４２）的数据元素仍然必须加以处理；　沿着与相应信息关联的相应传播方向将所产生的信息以及传播到所述数据元素的信息传播（１１０）到与所述数据元素最近的相应数据元素； 以及　基于传播到所述数据元素的、关于在所述图像中别处确立的局部特征的信息来检查（１０４）包含多个特征（３２）...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：RP克莱霍斯特，
申请(专利权)人：皇家飞利浦电子股份有限公司，
类型：发明
国别省市：NL[荷兰]