[发明专利]用以执行特征检测和确定特征得分的系统和方法

说明书

一种确定图像的特定像素是否为特征的方法包含接收对应于围绕所述特定像素的多个像素(来自所述图像)的数据。所述方法进一步包含确定比较结果集合，所述比较结果各自对应于所述多个像素中的一者且指示将对应于所述多个像素中的一者的属性值与比较值(基于所述特定像素的特定属性值和阈值)进行比较的结果。所述方法进一步包含执行处理器可执行指令，所述处理器可执行指令在由处理器执行时致使所述处理器识别所述比较结果集合的指示所述特定像素为所述特征的子集。所述所识别子集可为所述多个像素的连续次序的像素。

优先权主张

本申请案主张2012年5月31日申请的标题为“用以执行特征检测和确定特征得分的系统和方法(SYSTEM AND METHOD TO PERFORM FEATURE DETECTION AND TO DETERMINEA FEATURE SCORE)”的第61/653,683号美国临时专利申请案的优先权，所述申请案的内容以全文引用方式并入本文。

技术领域

本发明大体上涉及图像处理。

背景技术

具有面部辨识应用、手势控制接口以及增强现实应用的产品取决于提供用于获取、处理和分析图像的方法的计算机视觉算法。计算机视觉的一个方面是特征检测，其涉及处理和计算图像信息以识别图像内的关注点。基于加速分段测试特征(“FAST”)过程(例如，FAST9、FAST10、FAST11、FAST12等等)的特征检测分析围绕候选像素的圆形布置中的像素集合。

特征检测的软件实施方案可能已限制处理图像的效率。举例来说，特征检测的软件实施方案可具有许多行代码且可涉及执行许多比较指令、条件分支指令和跳转指令。因此，可能消耗大量处理时间和处理器资源来执行特征检测。处理器的数据级并行性可能由于正为特征检测算法执行的大量条件分支指令而受限制。另外，在例如数字信号处理器(DSP)等微处理器上实施大量比较、条件分支和跳转指令可能由于指令等待时间而影响执行效率。

技术的进步已带来更小且更有力的计算装置，例如便携式个人计算装置，包含小型、重量轻且容易由用户携带的无线计算装置。此外，许多此类无线计算装置包含并入其中的其它类型的装置。举例来说，无线电话也可包含数字静态相机、数字摄像机、数字记录器和音频文件播放器。虽然无线计算装置可具有显著计算能力，但常规的特征检测可能太复杂且不适合于例如无线电话等此类无线计算装置。

发明内容

特征检测涉及处理图像内的像素(候选像素)以确定像素中的一或多者是否表示图像的特征(例如，角落)，所述特征可基于一或多个像素属性(例如，强度、亮度、色调、色度、明度、饱和度等等)来界定。为了确定候选像素是否表示特征，可根据特征检测过程(例如，FAST)来分析围绕候选像素的多个像素。此分析可涉及相对于像素属性执行所述多个像素中的每一像素与候选像素的比较。由此分析产生的结果集合可相对于所述像素属性指示所述多个像素中的每一像素是否与候选像素相差特定量。所述特定量可基于阈值来界定。候选像素可基于比较结果而识别为特征。

可使用表查找操作来处理通过所述多个像素的分析产生的结果集合以确定所述结果集合是否指示候选像素为特征。表查找操作可搜索特征查找表以相对于曾被考虑来确定所述结果集合的像素属性而确定所述结果集合是否匹配于指示候选像素为特征的预定模式。所述特征查找表中的每一模式可基于预定结果集合来界定。预定结果集合可基于所述像素属性通过所述多个像素与候选像素的比较而产生。

或者，也可通过特征识别指令(处理器可执行指令)来处理由所述多个像素的分析产生的结果集合，所述特征识别指令可产生指示所述结果集合是否指示候选像素为特征的结果。特征识别指令的执行可包含比较所述结果集合的每一结果以确定是否存在指示候选像素为特征的特定组合。