申请/专利权人：畅想科技有限公司

申请日：2019-04-04

公开（公告）日：2024-04-30

公开（公告）号：CN110348454B

主分类号：G06V10/74

分类号：G06V10/74;G06V10/44;G06V10/46

优先权：["20180405 GB 1805688.7"]

专利状态码：有效-授权

法律状态：2024.04.30#授权;2021.04.23#实质审查的生效;2019.10.18#公开

摘要：本公开涉及匹配局部图像特征描述符。一种从相机视点捕获的图像中的特征匹配的方法，包括：使用视点的对极几何来定义第二图像中与第一图像中的第一特征相对应的几何约束区域；将第一特征的局部描述符与第二图像中的特征的局部描述符进行比较以确定相应的相似性度量；从位于几何约束区域中的特征标识：i对第一特征的几何最佳匹配，以及ii对第一特征的几何次最佳匹配；标识对第一特征的全局最佳匹配；执行几何最佳匹配和全局最佳匹配的相似性度量的第一比较；执行几何最佳匹配和几何次最佳匹配的相似性度量的第二比较；以及如果满足阈值，则选择第二图像中的几何最佳匹配特征。

主权项：1.一种计算机实现的方法，用于匹配从由对极几何相关的相应相机视点捕获的第一图像和第二图像中所标识的特征，每个所标识的特征是由局部描述符来描述的，所述方法包括：使用所述对极几何来定义所述第二图像中与第一特征相对应的几何约束区域，所述第一特征是在所述第一图像中由第一局部描述符表示的；将所述第一局部描述符与所述第二图像中的特征的局部描述符进行比较，从而确定所述第一图像中的所述第一特征和所述第二图像中的相应特征之间的相应的相似性度量；从位于所述第二图像中的所述几何约束区域中的特征标识如下项：i对所述第一特征的几何最佳匹配特征，以及ii对所述第一特征的几何次最佳匹配特征；从所述第二图像中的任何特征标识对所述第一特征的全局最佳匹配特征；执行对针对所述几何最佳匹配特征和所述全局最佳匹配特征所确定的相似性度量相对于第一阈值的第一比较；执行对针对所述几何最佳匹配特征和所述几何次最佳匹配特征所确定的相似性度量相对于第二阈值的第二比较；以及根据是否同时满足所述第一阈值和所述第二阈值，选择所述第二图像中的几何最佳匹配特征作为对所述第一图像中的所述第一特征的输出匹配。

全文数据：匹配局部图像特征描述符技术领域本公开涉及用于匹配从由对极epipolar几何相关的相机视点捕获的图像中所标识的特征的方法和数据处理系统。背景技术许多图像处理系统能够将一个图像中的特征与另一图像中的特征相匹配。仅举两个示例，相机管线可以在由相机捕获的一系列图像中执行特征匹配，以便使得自动聚焦点能够在相机相对于场景移动时跟踪场景中的对象，并且立体相机系统可以在由一对相机捕获的一对图像中执行特征匹配以便标识对应地特征，从而使得可以从组合图像提出深度信息。存在各种特征检测算法有时称为显着性函数来标识适用于在图像之间进行跟踪的特征。通常，这种算法用于检测图像中的高对比度特征，这些高对比度特征被良好地局部化并因此比低对比度的区域更可靠地标识。具体地，由于捕获场景的一个或多个相机的视点变化，高对比度特征更可能在场景的图像中被一致地标识。为了标识高对比度特征，可以使用在图像的像素数据中执行边和或角检测的算法。所选择的特征可以由局部描述符或“特征描述符”来方便地描述，其通常通过促进以高效方式比较和匹配特征的方式来提供特征的关键视觉特性的紧凑表示。例如，特征描述符可以是构成特征的像素中的对比度的表示。通过特征点周围的局部图像区域的一些变换形成局部描述符。存在用于从包括在特征中的像素数据生成局部描述符的各种算法。例如，局部描述符可以根据用于生成SIFT比例不变特征变换或SURF加速鲁棒特征描述符、或二进制描述符，例如BRISK二进制鲁棒不变可伸缩关键点和BRIEF二进制鲁棒基本特征描述符的算法来形成。局部描述符通常被表示为向量在“描述符空间”中，其元素描述所表示的特征的视觉特性的变化。局部描述符促进不同图像中的特征的高效比较以便评估这些特征在由图像捕获的场景中是否可以对应于同一现实世界点。例如，可以将来自一个图像的特征的局部描述符与第二图像的每个特征的相应局部描述符进行比较，以便形成每个特征配对的描述符距离，其指示相应局部描述符之间的相似性，并因此指示它们所表示的特征之间的相似性。两个局部描述符的比较可以涉及在一个局部描述符的描述符空间中执行从另一局部描述符的描述符空间的向量减法，其中，较小描述符距离例如，描述符空间中所得向量的较小幅度指示由局部描述符表示的特征之间的更紧密匹配。匹配过程可能易于产生误差，即使是在使用最佳检测和局部描述方法时。发明内容提供本发明内容是为了介绍下面在具体实现方式中进一步描述的一系列概念。本发明内容不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。提供了一种计算机实现的方法，用于匹配从由对极几何相关的相应相机视点捕获的第一和第二图像中所标识的特征，每个所标识的特征是由局部描述符描述的，该方法包括：使用对极几何来定义第二图像中与第一特征相对应的几何约束区域，所述第一特征是在第一图像中由第一局部描述符表示的；将第一局部描述符与第二图像中的特征的局部描述符进行比较，从而确定第一图像中的第一特征和第二图像中的相应特征之间的相应的相似性度量；从位于第二图像中的几何约束区域中的特征标识：i对第一特征的几何最佳匹配特征，以及ii对第一特征的几何次最佳匹配特征；从第二图像中的任何特征标识对第一特征的全局最佳匹配特征；执行对针对几何最佳匹配特征和全局最佳匹配特征确定的相似性度量相对于第一阈值的第一比较；执行对针对几何最佳匹配特征和几何次最佳匹配特征确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足第一阈值和第二阈值，选择第二图像中的几何最佳匹配特征作为对第一图像中的第一特征的输出匹配。选择可以包括：如果不满足第一阈值或第二阈值，则不提供输出匹配。根据几何最佳匹配特征和全局最佳匹配特征的相应的相似性度量，当几何最佳匹配特征作为对第一特征的匹配不比全局最佳匹配特征更差由第一预定义因子定义的量时，可以满足第一阈值。根据几何最佳匹配特征和几何次最佳匹配特征的相应的相似性度量，当几何最佳匹配特征作为对第一特征的匹配比几何次最佳匹配特征更好由第二预定义因子定义的量时，可以满足第二阈值。执行第一和第二比较可以包括计算相应相似性度量的幅度的第一和第二比率，如果相应比率分别满足第一和第二阈值，则满足第一和第二阈值。将第一局部描述符与第二图像中的特征的局部描述符进行比较可以包括形成第一局部描述符和第二图像中的每个所述特征的相应局部描述符之间的描述符距离，并且标识几何最佳匹配和次最佳匹配特征可以包括标识与第二图像中的几何约束区域中的特征相对应的最短和次最短描述符距离。标识全局最佳匹配特征可以包括标识第一局部描述符与第二图像中的不限于位于几何约束区域中的那些特征的特征的局部描述符之间的最短描述符距离。所确定的每个相似性度量可以是第一局部描述符与第二图像的相应特征的局部描述符之间的描述符距离。每个局部描述符可以是表示相应特征的像素的特性的向量，并且确定每个描述符距离可以包括在相应局部描述符之间执行向量减法并确定所产生的向量的幅度。每个特征可以由点表示，并且每个特征的局部描述符可以根据相应图像中的点的局部像素来形成。使用对极几何来定义第二图像中的几何约束区域可以包括使用对极几何来导出第二图像中对应于第一图像中的第一特征的对极线或对极区域，其中，该对极线或对极区域用于定义几何约束区域。几何约束区域可以包括第二图像在对极线或对极区域的预定距离内的所有像素。可以根据对极几何中的一个或多个误差度量来确定预定距离。预定距离可以是到对极线或对极区域的边界的预定垂直距离，其根据对极几何随着相应图像中的位置而变化。几何约束区域可以是对极线或对极区域。每个特征可以表示相应图像中的局部像素集，并且可以使用以下确定中的一个或多个来确定特征位于几何约束区域中：确定由该特征表示的任何像素是否位于几何约束区域内；确定由该特征表示的一个或多个预定像素是否位于几何约束区域中；确定由该特征表示的预定比例的像素是否位于几何约束区域中。该方法还可以包括：从相机视点中的一个或两个接收标识对可视范围的限制的相机数据；以及处理相机数据以便根据对极几何标识第二图像中的几何约束区域上的边界。针对一个或两个相机视点的相机数据可以包括：深度信息，其指示从相机视点可见的最近和或最远区域；视场信息，其指示从相机视点可见的区域；相机视点的视锥体viewfrustum；以及指示相机视点前方和或后方的区域的数据。对极几何可以用于导出对极线，并且该方法还可以包括转换第二图像的坐标系以便将对极线映射为平行于坐标轴之一，并且随后在经转换的坐标系中，标识位于第二图像中的几何约束区域中的特征。该方法还可以包括：使用对极几何来定义第一图像中与第二图像中的几何最佳匹配特征相对应的第二几何约束区域；将几何最佳匹配特征的局部描述符与第一图像中的特征的局部描述符进行比较，从而确定第一图像中的第一特征与第二图像中的相应特征之间的相应的相似性度量；从位于第一图像中的第二几何约束区域中的特征标识i对第二图像的几何最佳匹配特征的第二几何最佳匹配特征，以及ii对第二图像的几何最佳匹配特征的第二几何次最佳匹配特征；从第一图像中的任何特征标识对第二图像的几何最佳匹配特征的第二全局最佳匹配特征；执行对针对第二几何最佳匹配特征和第二全局最佳匹配特征确定的相似性度量相对于第一阈值的第一比较；执行对针对第二几何最佳匹配特征和第二几何次最佳匹配特征确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足第一和第二阈值，确认第二图像中的几何最佳匹配特征作为对第一图像中的第一特征的输出匹配。不同的相机可以从相应的相机视点捕获图像。不同相机位置处的同一相机可以从相应的相机视点捕获图像。提供了一种数据处理系统，用于匹配从由对极几何相关的相应相机视点捕获的第一和第二图像中所标识的特征，每个所标识的特征是由局部描述符描述的，该数据处理系统包括：几何单元，其被配置为使用对极几何来定义第二图像中与第一特征相对应的几何约束区域，所述第一特征是在第一图像中由第一局部描述符表示的；比较单元，其被配置为将第一局部描述符与第二图像中的特征的局部描述符进行比较，从而确定第一图像中的第一特征和第二图像中的相应特征之间的相应的相似性度量；以及匹配单元，其被配置为：从位于第二图像中的几何约束区域中的特征标识：i对第一特征的几何最佳匹配特征，以及ii对第一特征的几何次最佳匹配特征；从第二图像中的任何特征标识对第一特征的全局最佳匹配特征；执行对针对几何最佳匹配特征和全局最佳匹配特征确定的相似性度量相对于第一阈值的第一比较；执行对针对几何最佳匹配特征和几何次最佳匹配特征确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足第一阈值和第二阈值，选择第二图像中的几何最佳匹配特征作为对第一图像中的第一特征的输出匹配。匹配单元可以被配置为：如果不满足第一阈值或第二阈值，则不提供输出匹配。匹配单元可以被配置为：通过计算相应的相似性度量的幅度的第一和第二比率来执行第一和第二比较，如果相应比率分别满足第一和第二阈值，则满足第一和第二阈值。比较单元可以被配置为形成第一局部描述符和第二图像中的每个所述特征的相应局部描述符之间的描述符距离，并且匹配单元可以被配置为通过标识与第二图像中的几何约束区域中的特征相对应的最短和次最短描述符距离来标识几何最佳匹配特征和次最佳匹配特征。匹配单元可以被配置为：通过标识第一局部描述符与第二图像中的不限于位于几何约束区域中的那些特征的特征的局部描述符之间的最短描述符距离来标识全局最佳匹配特征。几何单元可以被配置为使用对极几何来导出第二图像中对应于第一图像中的第一特征的对极线或对极区域，其中，该对极线或对极区域被用于定义几何约束区域。几何约束区域可以包括第二图像在对极线或对极区域的预定距离内的所有像素。可以根据对极几何中的一个或多个误差度量来确定预定距离。预定距离可以是到对极线或对极区域的边界的预定垂直距离，其根据对极几何而随着相应图像中的位置变化。每个特征可以表示相应图像中的局部像素集，并且如果下列项中的一个或多项为真则确定特征位于几何约束区域中：由该特征表示的任何像素位于几何约束区域中；由该特征表示的一个或多个预定像素位于几何约束区域中；由该特征表示的预定比例的像素位于几何约束区域中。几何单元还可以被配置为从相机视点中的一个或两个接收标识对可视范围的限制的相机数据，并处理相机数据以便根据对极几何标识第二图像中的几何约束区域上的边界。一个或两个相机视点的相机数据可以包括：深度信息，其指示从相机视点可见的最近和或最远区域；视场信息，其指示从相机视点可见的区域；相机视点的视锥体；以及指示相机视点前方和或后方的区域的数据。几何单元可以被配置为使用对极几何来导出对极线，并且还可以被配置为转换第二图像的坐标系以便将对极线映射为平行于坐标轴之一，并使得比较单元在经转换的坐标系中标识位于第二图像中的几何约束区域中的特征。数据处理系统还可以被配置为：在几何单元处，使用已知对极几何来定义在第一图像中与第二图像中的几何最佳匹配特征相对应的第二几何约束区域；在比较单元处，将几何最佳匹配特征的局部描述符与第一图像中的特征的局部描述符进行比较，从而确定第一图像中的第一特征与第二图像中的相应特征之间的相应的相似性度量；在匹配单元处：从位于第一图像中的第二几何约束区域中的特征标识i对第二图像的几何最佳匹配特征的第二几何最佳匹配特征，以及ii对第二图像的几何最佳匹配特征的第二几何次最佳匹配特征；从第一图像中的任何特征标识对第二图像的几何最佳匹配特征的第二全局最佳匹配特征；执行对针对第二几何最佳匹配特征和第二全局最佳匹配特征确定的相似性度量相对于第一阈值的第一比较；执行对针对第二几何最佳匹配特征和第二几何次最佳匹配特征确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足第一和第二阈值，确认第二图像中的几何最佳匹配特征作为对第一图像中的第一特征的输出匹配。不同的相机可以从相应的相机视点捕获图像。不同相机位置处的相同相机可以从相应的相机视点捕获图像。数据处理系统被体现在集成电路上的硬件中。数据处理系统可以被配置为执行本文描述的任何方法。提供了一种使用集成电路制造系统制造如本文所述的数据处理系统的方法。提供了一种使用集成电路制造系统制造如本文所述的数据处理系统的方法，该方法包括：使用布局处理系统处理图形处理系统的计算机可读描述，以便生成体现数据处理系统的集成电路的电路布局描述；以及使用集成电路生成系统来制造根据电路布局描述的数据处理系统。提供了用于执行如本文所述的方法的计算机程序代码。提供了一种非暂态计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令当在计算机系统上被执行时，使得计算机系统执行如本文所述的方法。提供了一种集成电路定义数据集，该集成电路定义数据集当在集成电路制造系统中处理时，将集成电路制造系统配置为制造如本文所述的数据处理系统。提供了一种非暂态计算机可读存储介质，其上存储有如本文所述的数据处理系统的计算机可读描述，该计算机可读描述当在集成电路制造系统中处理时，使得集成电路制造系统制造体现数据处理系统的集成电路。提供了一种计算机可读存储介质，其上存储有如本文所述的数据处理系统的计算机可读描述，该计算机可读描述当在集成电路制造系统中处理时，使得集成电路制造系统：使用布局处理系统处理数据处理系统的计算机可读描述，以便生成体现数据处理系统的集成电路的电路布局描述；以及使用集成电路生成系统来制造根据电路布局描述的数据处理系统。提供了一种集成电路制造系统，被配置为制造如本文所述的数据处理系统。提供了一种集成电路制造系统，包括：非暂态计算机可读存储介质，其上存储有如本文所述的数据处理系统的计算机可读描述；布局处理系统，其被配置为处理计算机可读描述以便生成体现数据处理系统的集成电路的电路布局描述；以及集成电路生成系统，其被配置为根据电路布局描述来制造数据处理系统。附图说明参考附图以示例的方式描述了本发明。在附图中：图1示出了场景及其通过一对相机的捕获——图1a示出了场景，图1b示出了在第一相机位置处捕获的图像，并且图1c示出了在第二相机位置处捕获的图像；图2是用于匹配在由对极几何相关的一对相机视点处捕获的图像中的特征的数据处理系统的示意图；图3示出了用于匹配在由对极几何相关的一对相机视点处捕获的图像中的特征的方法的流程图；图4是在相机的图像平面中形成的有界对极线的示意图，其中两个边界点都是有限远的并且在相机的前方；图5是在相机的图像平面中形成的有界对极线的示意图，其中边界点中的一个在相机的后方；图6是在相机的图像平面中形成的有界对极线的示意图，其中一个点在相机的前方无限远处，并且另一个点是相机前方的有限远点。图7是在相机的图像平面中形成的有界对极线的示意图，其中一个点在相机的前方无限远处，并且另一个点是相机后方的有限远点。图8是在相机的图像平面中形成的有界对极线的示意图，其中一个点在相机的后方无限远处，并且另一个点是相机后方的有限远点。图9是在相机的图像平面中形成的有界对极线的示意图，其中一个点是相机前方的有限远点，并且另一个点位于相对于相机的深度0处。图10是在相机的图像平面中形成的有界对极线的示意图，其中相机1中的近点是相机0前方的有限远点，包含x的图像平面平行于相机0的图像平面，并且相机1的远点在平面上位于无限远处。图11是集成电路制造系统的示意图。具体实施方式通过示例的方式呈现以下描述以使得本领域技术人员能够制造和使用本发明。本发明不限于本文描述的实施例，并且对所公开的实施例的各种修改对于本领域技术人员将是明显的。仅通过示例的方式描述实施例。通常，在图像处理系统中，捕获每个图像时一个或多个相机的相对位置和定向至少近似已知。例如，立体相机对的相对位置是已知的，但可以进行变化——例如，由于车辆底盘和相机安装点的弯曲而使得安装在车辆上的立体相机可能相对于彼此略微移动。在第二示例中，来自智能电话中的加速度计的信息可用于确定智能电话在捕获图像之间的位置和定向的变化，并因此提供对当捕获每个图像时智能手机相机的相对位置和定向的估计。对象也可以在场景中在不同时间捕获的图像之间移动。捕获一对图像时一个或多个相机的相对位置和定向定义了相机的对极几何或者在单个相机的情况下，捕获每个图像时的相机位置。一对相机的对极几何可以根据例如通过从由相机捕获的图像估计对极几何或以任何其他方式确定相机的可能近似的或估计的位置和方向来导出。可以以任何方式确定、近似或估计一对相机的对极几何。除非另有说明，否则本文对“相机”的引用将被理解为指代从其捕获、合成或以其他方式生成图像的视点。如在本领域中典型的，对术语“相机”的使用不意味着图像由物理相机捕获，并且对不同相机的引用是对不同视点的引用，并且不一定是尽管可能是不同的物理相机。提供了一种用于匹配图像中所标识的特征的改进方法，其使用对极几何的知识来约束匹配过程。与不使用对极几何来约束匹配过程的常规方法相比，该方法提供了增加数量的正确匹配以及减少数量的不正确匹配。图1示出了真实世界场景100以及其由标记为C0和C1的位置处的相机112和113的捕获。图1a示出了相机的场景和位置，图1b示出了由相机112捕获的图像114，并且图1c示出了相机113捕获的图像115。相机112和113可以是不同的相机，或者是在不同时刻的相同相机。每个相机的视图的方向由箭头116、117指示，并且每个相机的视场由相应的箭头对104和105指示。对象101和102存在于场景100中并且由相机112和113从不同的视图观察。。考虑对象101上的特征109。特征109对应于包括房屋101的左下角的图像区域，并且可以被选择为要跟踪的特征，因为其具有相对高的对比度。对于相机112，特征109在图像中被检测为如图1b所示的特征123。在本示例中，特征109可以由图像114中的点表示——例如，它是点、块、角、或区域特征。更一般地，图像中所标识的特征可以是任何种类的特征，包括点、块、区域、边、角或线特征，给出了一些示例。基于可从图像114获得的知识并且在没有深度信息的情况下，表示图像114中的特征109的点在现实世界场景中可以位于沿着线103的任何地方，该线103始于相机112并且延伸到相机的视觉极限。从相机113的视角，该线103表现为跨相机113的视场延伸的对极线，如图1c所示。因此，可以通过图像中的点标识的图像114中的特征可以作为对极线投射到图像115中。图像114中的其他类型的特征可以通过对极几何被映射为作为对极区域投射到图像115中的平面或体积。例如，图像114中的边缘或线特征可以通过对极几何映射到作为图像的对极区域投射到图像115中的平面中。可以使用对极区域作为下面描述的几何约束区域118。连接相机的对极几何至少近似已知，并且因此可以计算图像115中的对极线103的位置至少近似。如本领域中已知的，可以根据相机C0和C1的已知位置或那些点的相对位置和相机的视图方向的已知定向或相对定向由箭头116和117指示来确定对极几何。可以以任何适合的方式确定对极几何。例如：·这对相机的相对位置和定向可以是已知的例如，由于被支撑在诸如车辆或智能电话之类的公共设备上——可能形成立体相机对；·可以通过处理所捕获的图像例如，使用运动估计技术来推断这对相机的相对位置和定向，以便产生关于场景的三维信息，并因此允许估计关于相机的相对位置和定向例如，通过检测一对图像中的对应特征集，并计算将由第一相机捕获的图像中的特征集的位置转换到在由第二相机捕获的图像中观察到的特征集的位置所需的几何转换——可以根据所计算的几何转换推断相机的相对位置和定向；·来自在其中实现相机的设备中的加速度计的信息可用于确定在相机捕获图像的两个时间点之间相机的位置和定向的变化；·上述项中的一项或多项——例如，可以粗略地知道相机的位置和定向，从而促进处理所捕获的图像以便产生关于场景的三维信息，并因此允许对相机的相对位置和定向的改进估计该过程可以在两个或更多个捕获图像上迭代以便系统性地改进对相机的相对位置和定向的估计。然而，确定对极几何，其可以以本文所述的方式使用以改进对在一对相机图像中标识的特征的匹配。图2示出了用于匹配在图像对114和115中标识的特征的数据处理系统200的示意图。特征检测器203被配置为检测图像114、115中的感兴趣特征。特征检测器203可以被配置为检测任何种类的特征，包括点、块、区域、边、角或线特征，给出了一些示例。可以以对于特定应用适当的任何方式来执行特征检测。通常，特征检测器检测图像中的高对比度特征，这些高对比度特征被很好地定位并且可以在从不同视点捕获的场景的图像中被一致地标识。例如，特征检测器203可以使用在图像的像素数据中执行边和或角检测的特征检测算法。用于针对点、块、角、边和线执行特征检测的示例性算法在计算机视觉AlgorithmsandApplication,R.Szeliki,Springer2011的第4章中进行了描述。在图1所示的示例中，特征检测器在图像114和115上操作角检测算法。特征检测器标识图像114中的角特征121-125和图像115中的角特征131-135。观察到图像114中的特征123和图像115中的特征132彼此对应并对应于图1a所示的现实世界场景中的对象101上的特征109对于人来说是微不足道的，但这对于计算机来说不是微不足道的，并且在该点处系统200不知道图像114中的哪些特征对应于图像115中的哪些特征。如上所述，描述符生成器204被配置为针对每个图像中所标识的每个特征生成局部描述符或“特征描述符”。可以生成对于特定应用适当的任何种类的局部描述符。局部描述符通常以有助于以高效方式比较并匹配特征的方式提供特征的视觉特性的紧凑表示。例如，局部描述符可以是对构成特征的图像的像素中的对比度的表示。可以通过围绕特征点的局部图像区域的一些转换来形成局部描述符。存在用于从包括在特征中的像素数据生成局部描述符的各种算法。例如，如上所述，已知的局部描述符包括SIFT、SURF、BRISK和BRIEF描述符。局部描述符通常被表示为向量在描述符空间中，其元素描述所表示的特征的一个或多个视觉特性的变化。描述符生成器204可以被配置为在数据存储区210处存储其为图像的每个特征生成的局部描述符。这可以避免使描述符生成器必须为同一特征多次重新生成局部描述符。数据存储区可以是描述符生成器可访问的任何种类的存储器包括缓存或查找表。描述符生成器204可以包括如图2所示的数据存储区210。描述符生成器可以存储为图像生成的局部描述符，同时该图像在数据处理系统200处被处理。一旦针对特征匹配不再需要图像时，可以刷新数据存储区并为存储在数据存储区中的下一图像生成局部描述符。为每个特征生成的局部描述符用于比较图像中所检测到的特征，以便标识每个图像中对应于相同真实世界特征的那些特征。图像114中的特征的局部描述符与图像115中的特征的局部描述符的比较由比较单元206执行。由比较单元对一对图像中的特征的局部描述符执行的比较可以以任何方式执行，以便提供特征之间的相似性度量。比较单元可以将图像114中的特征的局部描述符与图像115中的每个特征的局部描述符进行比较。被比较的特定局部描述符以及局部描述符被比较的顺序是实现方式细节，并且通常可以在比较单元206处以任何合适的方式确定，以便根据本文描述的特征匹配算法提供相似性度量。可以执行局部描述符的比较以便形成描述符距离。描述符距离表示对应于局部描述符的特征之间的相似性度量。描述符距离可以以任何方式形成以便表示由局部描述符描述的特征之间的相似性。例如，在比较一对局部描述符时，可以通过从这对局部描述符中的一个局部描述符中减去这对局部描述符中的另一个局部描述符并计算该差值的幅度来形成描述符距离。典型地，局部描述符被表示为向量，使得局部描述符的向量减法产生向量，其在描述符空间中的幅度表示这些局部描述符之间的差值，并因此提供对其相似性的度量。对于输入图像对的一个图像中的给定特征，几何单元205被配置为基于捕获输入图像的一个或多个相机的至少近似对极几何来确定输入对的另一图像中的几何约束区域。几何单元本身可以从所接收的数据209估计对极几何，或者对极几何可以至少近似为几何单元已知的或由几何单元接收。例如，对于一对立体相机，对极几何可以基本上固定并存储在几何单元205处。在一些实施例中，几何单元205可以被配置为接收数据209，该数据209标识对捕获输入图像的一个或多个相机的相对位置和定向的估计。例如，在智能电话中，加速度计可以在捕获两个输入图像的时刻确定智能电话处的相机的近似相对位置和定向，并且几何单元可以被配置为根据该数据计算对极几何。在一些实施例中，几何单元205可以被配置为接收输入图像本身和或那些图像中由特征检测器203标识的特征。几何单元可以被配置为通过处理输入图像和或特征来估计在捕获输入图像的一个或多个时间一个或多个相机的对极几何——例如通过标识将一个输入图像的特征映射到另一个输入图像的特征的转换。本领域中已知各种算法用于计算这种转换并从中推断对极几何的估计。几何单元205可以接收由特征检测器203检测到的特征。使用为一对图像建立的对极几何，几何单元被配置为生成输入对的第二图像中的几何约束区域，在其中寻找针对输入对的第一图像的特征的匹配。几何约束区域表示第二图像的基于对极几何期望存在匹配的区域。几何约束区域可以从针对其寻找匹配的特征的对极线或区域导出。如已经描述的，表示由一个相机捕获的图像中的特征的点投射到由第二相机捕获的图像中的对极线。表示由一个相机捕获的图像中的特征的线投射到由第二相机捕获的图像中的对极区域。几何单元可以使用其对极几何的至少近似知识来导出第二图像中针对第一图像中的给定特征的对极线或区域，并形成该对极线或区域的几何约束区域。几何单元可以将图像的几何约束区域标识为由位于表示图像中的对象特征的对极线或区域的预定距离内的图像的那些部分定义的区域。预定距离可以是固定的，或者可以沿着对极线的长度或者随着对极区域中的位置而变化。定义关于对极线或区域的几何约束区域适应关于精确对极几何的不确定性例如，对极几何可以是估计。在一些示例中，几何约束区域可以是与对极线或区域相同的一个。在一些示例中，图像可以被划分为多个图块tile，并且针对被寻找的特征的几何约束区域可以包括通过其确定对极线或区域以供该特征通过的图块集，或者具有位于对极线的预定距离内或位于对极区域内或其预定距离内的一个或多个点的图块集。可以根据对极几何中的不确定性的一个或多个度量来确定到对极线或区域的预定距离。例如，可以使用对极几何中的不确定性的估计来根据已建立的误差分析原理导出对极几何中的误差的估计。对极几何中不确定性的度量可能是由于例如根据所接收的数据计算对极几何中的一个或多个误差、根据其导出对极几何的值的度量误差、以及由相机的镜头畸变引起的误差。因为误差可能由于表示对极线或区域的值的几何和或大小的影响而跨图像变化例如，被定义为值的比例的误差将随着该值的大小在绝对值大小中变化，距对极线或区域的预定距离也可能变化。例如，在基于对极线形成几何约束区域的情况下，该区域的边界将不与对极线平行，并且可能不是线性的。例如，在本示例中，在对极线103上相对靠近相机C0112的位置的点处，到对极线的垂直距离即如图1c所示的线106和107与对极线103的距离相比于在对极线103上相对远离相机C0112的位置的点处的对应垂直距离可以相对较小。在其他示例中，可以使用单个误差估计例如，平均或最大误差的估计以使得预定距离跨图像固定，并且几何约束区域的边界例如106和107平行于对极线。更一般地，可以以任何方式确定几何约束区域——包括基于对给定相机系统的一对图像中的匹配点的位置的评估来凭经验确定。几何约束区域的边界可以由距对极线或区域的预定垂直距离来定义——例如，其可以是固定的或者是沿对极线或对极区域中的位置的位置的函数。在图1所示的示例中，图像114的特征123由几何单元根据相机112和113的对极几何转换为图像115中的对极线103。可以针对对极线103将几何约束区域118定义为包括在线的确定垂直距离108内的图像的部分，包括对极线本身上的点。在图1c所示的示例中，垂直距离108因此定义图像115内的区域118上的边界106和107。一旦已经标识图像115的对应于图像114中的特征123的几何约束区域118，几何单元可以被配置为标识位于该几何约束区域内的图像115的那些特征。例如，给定图像115中的所有特征的集合，几何单元可以被配置为标识位于几何约束区域内的特征的子集。以这种方式，几何单元可以被配置为标识图像115中的那些特征，根据通过其关联图像114和115的对极几何，这些特征可以提供对图像114中的特征123的匹配，对此已经确定了几何约束区域118。匹配单元207被配置为基于在比较单元206处形成的相似性度量和由几何单元205确定的几何数据来标识一对图像中的匹配特征。匹配单元接收在一对图像例如114和115中检测到的特征的局部描述符与标识位于针对一个或两个图像确定的每个几何约束区域内的特征的几何信息之间的相似性度量。几何信息可以是向匹配单元标识图像中的哪些特征位于针对该图像确定的几何约束区域内的任何种类的数据。例如，几何信息可以是标识几何单元205已经标识为位于几何约束区域内的一组特征的信息。在其他示例中，几何信息可以表示几何约束区域，其中匹配单元本身被配置为确定图像的哪些特征位于该区域内。可以提供控制器211以用于控制数据处理系统200处的操作序列。返回到图1中所示的示例，对于针对其在第二图像115中寻找匹配的图像114的给定特征123，控制器可以被配置为使得：a几何单元确定图像115中的几何约束区域118；b描述符生成器生成图像114的特征123的局部描述符以及由特征检测器在图像115中标识的每个特征，并将这些局部描述符存储在数据存储区210处；c使用存储在数据存储区210处的局部描述符，比较单元206将图像115中标识的每个特征与图像114的特征123进行比较；d匹配单元207接收由比较单元生成的相似性度量以及标识位于几何约束区域118内的图像115的那些特征的几何信息；e匹配单元207使用相似性度量和几何信息来标识图像115中的针对图像114的特征123的最佳匹配特征。许多其他实现方式是可能的，并且上述控制器配置仅是对被配置为执行根据本文描述的原理的特征匹配的数据处理系统的操作进行排序的一种可能方法。为了标识匹配特征，匹配单元207被配置为标识a第二图像的几何约束区域中的针对第一图像的特征的最佳匹配，以及b第二图像中针对第一图像的该特征的全局例如，任何地方或基本上任何地方最佳匹配。匹配单元根据在比较单元206处针对图像的相应区域生成的相似性度量集合来确定特征的最佳匹配，选择最相似的特征作为最佳匹配。次最佳匹配是由相似性度量指示的次最相似特征。对于几何约束区域，从中选择最佳匹配的相似性度量集合是位于第二图像115中的几何约束区域中的特征的相似性度量集合。对于整个图像，从中选择最佳匹配的相似性度量集合是图像中任何地方或基本上任何地方的特征的相似性度量集合例如，可以忽略图像的边缘处的匹配。如果相似性度量是描述符距离，则具有最低描述符距离在描述符空间中的特征与针对其寻找匹配的第一图像的特征最相似。匹配单元被配置为将几何约束区域中的最佳匹配的相似性度量例如，描述符距离sN1与第二图像中的全局最佳匹配的相似性度量例如，描述符距离sG进行比较。为了将几何约束区域中的最佳匹配特征选择为输出匹配208，几何约束区域中的最佳匹配的相似性度量必须等于第二图像中的全局最佳匹配的相似性度量，或者不指示比全局最佳匹配显著更差的匹配。可以在相似性度量之间执行任何适合的比较以便确定是否可以将几何约束区域中的最佳匹配特征选择为输出匹配208。例如，比较可以包括形成相似性度量的比率、形成相似性度量的平方或另一个幂的比率、从一个相似性度量中减去另一个相似性度量等。最佳几何约束特征的相似性度量例如描述符距离sN1与最佳全局特征的相似性度量例如描述符距离sG的比较可以包括形成那些相似性度量的比率例如，sN1sG。在本文描述的示例中，相似性度量是描述符空间中的描述符距离，其中较低描述符距离指示较大相似性。例如，比较可以涉及确定几何约束和全局描述符距离的比率sN1sG是否低于预定阈值tG，其中tG大于1unity。如果满足该条件，则几何约束区域中的最佳匹配特征不是比第二图像中的全局最佳匹配特征显著更差的匹配。作为示例，阈值tG可以被选择为在1.01至1.1的范围内。可以凭经验标识给定应用和相机系统的阈值tG的最佳值。该第一比率测试确保在几何约束区域中找到的匹配不比图像中的全局最佳匹配显著更差。如果全局最佳匹配在几何约束区域中，则相同特征将是全局图像和几何约束区域的最佳匹配，使得sN1＝sG，并且比率sN1sG＝1。匹配单元还可以被配置为执行第二测试，该第二测试将几何约束区域中的最佳匹配的相似性度量与几何约束区域中的次最佳匹配的相似性度量进行比较。匹配单元还可以被配置为：使得如果几何约束区域中的最佳匹配和次最佳匹配的相似性度量指示最佳匹配是比该区域的第二最佳匹配显著更好的匹配，则可以将几何约束区域中的最佳匹配特征选择为输出匹配208。在其中相似性度量是描述符距离的示例中，该第二测试比较可以涉及确定几何约束区域中的特征的最佳匹配描述符距离sN1与次最佳描述符距离sN2的比率低于预定阈值tN其小于1，指示几何约束区域中的最佳匹配特征是比几何约束区域中的次最佳特征显著更好的匹配。阈值tN必须在0df0，则可以交换深度以使得dn0df01并且不定义对极线。在这种情况下，几何单元205可以被配置为不在图像0中寻找图像1的特征的对应于对极线的匹配特征。这避免了不必要的处理。否则，点xn＝xdn01和xf＝xdf01将不在相机0后方，并且至少部分对极线将位于相机0的可视范围内。在xn或xf之一在包含相机0的中心并且与相机0的图像平面平行的平面中相对于相机0的深度＝0，相机平面的情况下，该点投射到图像0中的无限远点。这仅在dn＝0时可以发生。因此，找到dn的有意义的值可以简化实现方式。图9示出了xn位于相机0的相机平面上的情况。相机平面上的点投射到形式为的点。这可以被解释为图像平面中的方向向量。与i一样，如果符号被正确地保留，则该方向向量可以被解释为仅指向一个方向。在上面列出的所有xn、xf和相机矩阵都被计算的情况下，符号将是正确的。在图9的示例中，对极线以由给出的方向从pf延伸。替代地，pn可以是有限远的并且pf可以为无限远的，使得线以由pf给出的方向从pn延伸。图10示出了产生无限远pf的特殊情况：x的反投射线在与相机0的图像平面平行的平面上并且xf＝i。如果x与C0和C1共线，则对极线减小到图像0中的对极点e0＝P0C1以及图像1中的对极点p1＝e1＝P1C0。在这种情况下，不能求解x的深度并且不能定义几何约束区域。在这种情况下，匹配单元可以被配置为不寻找对图像0中的特征的匹配。通过形成根据已知深度约束限制的对极线，几何单元可以进一步减小其中在通过至少近似已知的对极几何与第一图像相关的第二图像中预期找到第一图像中标识的特征的区域的大小。几何单元可以基于有界对极线导出几何约束区域，使得几何约束区域本身根据所建立的深度约束来限制。例如，几何单元可以导出包括有界对极线的预定距离内的所有点的几何约束区域。上述示例仅是可以形成有界对极线的一种方式。几何单元可以被配置为以任何方式形成有界对极线，不限于本文给出的特定示例。坐标旋转利用图像0坐标系中的旋转以便将对极线映射为与坐标轴之一平行是有利的。例如，坐标系可以被映射为使得对极线与x轴平行，并因此在图像0中是“水平的”。这简化了计算点-线距离以找到线和点之间的y偏移，并且上面计算的深度约束成为x坐标上的限制。对极线可以写为l′＝[a′b′c′]。它是齐次量，因此可以根据需要进行缩放。为了使子向量[ab]为单位向量，线根据以下等式进行缩放，注意，具有a＝b＝0的线无效，因此不需要解决此情况。需要旋转以对线进行如下映射，lRl＝[10c]，其中，Rl形式为，rc＝cosθ,rs＝sinθ.扩展并简化得到，求解rc和rs得到，对于给定对极线，该矩阵可用于旋转在其中寻找特征的图像的坐标系以使得对极线平行于x轴。几何单元执行这种旋转以便简化对极线的后续使用可能是有利的。例如，由于与对极线的垂直距离仅由y值给出，因此检查图像中检测到的哪些特征位于对极线的预定距离内例如以确定哪些特征位于几何约束区域内变得微不足道。图2的数据处理系统被示出为包括多个功能块。这仅是示意性的，并且不旨在限定这些实体的不同逻辑元件之间的严格划分。可以以任何适当的方式提供每个功能块。应当理解，本文描述为由数据处理系统形成的中间值不需要在任何点由数据处理系统物理地生成，并且可以仅表示方便地描述由数据处理系统在其输入和输出之间执行的处理的逻辑值。本文描述的数据处理系统可以以硬件的方式体现在集成电路上。本文描述的数据处理系统可以被配置为执行本文描述的任何方法。通常，上述的功能、方法、技术、或组件中的任何一者可以用软件、固件、硬件例如，固定逻辑电路或其任何组合来实现。本文可以使用术语“模块”、“功能”、“组件”、“元件”、“单元”、“块”和“逻辑”来总体地表示软件、固件、硬件、或其任何组合。在软件实现方式的情况下，模块、功能、组件、元件、单元、块、或逻辑表示在处理器上执行时执行指定任务的程序代码。本文所描述的算法和方法可以由执行使得一个或多个处理器执行算法方法的代码的一个或多个处理器来执行。计算机可读存储介质的示例包括随机存取存储器RAM、只读存储器ROM、光盘、闪存、硬盘存储器、以及可以使用磁的、光的、和其他技术来存储指令或其他数据并且可以被机器访问的其他存储器设备。本文所使用的术语计算机程序代码和计算机可读指令是指用于处理器的任何种类的可执行代码，包括以机器语言、解释型语言、或脚本语言表达的代码。可执行代码包括二进制代码、机器代码、字节代码、定义了集成电路的代码例如，硬件描述语言或网表、以及以编程语言代码例如C、Java或OpenCL表达的代码。例如，可执行代码可以是任何种类的软件、固件、脚本、模块、或库，它们例如当在虚拟机或其他软件环境中被适当地执行、处理、解释、编译、执行时，使得支持可执行代码的计算机系统的处理器执行由代码指定的任务。处理器、计算机、或计算机系统可以是具有使得其可以执行指令的处理能力的任何种类的设备、机器、或专用电路、或其集合或其一部分。处理器可以是任何种类的通用或专用处理器，例如，CPU、GPU、片上系统、状态机、介质处理器、专用集成电路ASIC、可编程逻辑阵列、可编程门阵列、现场可编程门阵列FPGA等。计算机或计算机系统可以包括一个或多个处理器。还旨在包含定义本文所述的硬件配置以用于设计集成电路或用于配置可编程芯片以执行期望功能的软件，例如，HDL硬件描述语言软件。也就是说，可以提供计算机可读存储介质，其上编码有集成电路定义数据集形式的计算机可读程序代码，其当在集成电路制造系统中被处理时将该系统配置为制造数据处理系统，该数据处理系统被配置为执行本文所描述的任何方法，或者制造包括本文所描述的任何装置的数据处理系统。集成电路定义数据集例如可以是集成电路描述。可以提供一种在集成电路制造系统中制造如本文所述的数据处理系统的方法。可以提供一种集成电路定义数据集，当在集成电路制造系统中被处理时，该集成电路定义数据集使得制造数据处理系统的方法被执行。集成电路定义数据集可以采用以下形式：计算机代码，例如作为网表；用于配置可编程芯片的代码；作为硬件描述语言，其定义在任何级别下的集成电路，包括作为寄存器转移级RTL代码、作为诸如Verilog或VHDL之类的高级电路表示以及作为诸如OASISRTM和GDSII之类的低级电路表示。可以在计算机系统处处理在逻辑上定义集成电路的更高级别表示例如RTL，所述计算机系统被配置用于生成集成电路在包括电路元件的定义的软件环境的背景下的制造定义以及用于组合那些元件以便生成通过所述表示如此定义的集成电路的制造定义的规则。情况通常是，软件在计算机系统上执行以便定义机器，可能需要一个或多个中间用户步骤例如提供命令、变量等以使被配置用于生成集成电路的制造定义的计算机系统执行定义集成电路的代码，以便生成该集成电路的制造定义。现在将关于图11描述在集成电路制造系统中处理集成电路定义数据集的示例，以将系统配置为制造数据处理系统。图11示出了集成电路IC制造系统1002的示例，该集成电路制造系统1002被配置为制造本文任何示例中所述的数据处理系统。具体而言，IC制造系统1002包括布局处理系统1004和集成电路生成系统1006。IC制造系统1002被配置为接收IC定义数据集例如，定义如本文任何示例中所述的数据处理系统，处理IC定义数据集，并根据IC定义数据集生成IC例如，其体现本文任何示例中所述的数据处理系统。IC定义数据集的处理将IC制造系统1002配置为制造体现如本文任何示例中所述的数据处理系统的集成电路。布局处理系统1004被配置为接收并处理IC定义数据集以确定电路布局。根据IC定义数据集确定电路布局的方法在本领域中是已知的，并且例如可以涉及合成RTL代码以确定要生成的电路的门级表示，例如在逻辑组件例如，NAND、NOR、AND、OR、MUX和触发器组件方面。可以通过确定逻辑组件的位置信息来根据电路的门级表示确定电路布局。这可以自动地或在用户参与情况下完成以便优化电路布局。当布局处理系统1004已确定电路布局时，其可以将电路布局定义输出到IC生成系统1006。电路布局定义可以是例如电路布局描述。如本领域中已知的，IC生成系统1006根据电路布局定义来生成IC。例如，IC生成系统1006可以实现用于生成IC的半导体器件制作工艺，其可以涉及光刻和化学处理步骤的多步骤序列，在此期间在由半导体材料制成的晶片上逐步创建电子电路。电路布局定义可以采用掩模的形式，所述掩模可在光刻工艺中被用于根据电路定义来生成IC。替代地，提供给IC生成系统1006的电路布局定义可以采用计算机可读代码的形式，IC生成系统2106可以使用所述计算机可读代码来形成适合于在生成IC时使用的掩模。由IC制造系统1002执行的不同工艺可以例如由一方全部在一个位置中实现。替代地，IC制造系统1002可以是分布式系统，使得一些工艺可以在不同的位置处执行，并且可以由不同方执行。例如，可以在不同的位置中和或由不同方执行以下步骤的阶段中的一些：i合成表示IC定义数据集的RTL代码以形成要生成的电路的门级表示，ii基于门级表示生成电路布局，iii根据电路布局形成掩模，以及iv使用掩模来制作集成电路。在其他示例中，在集成电路制造系统处处理集成电路定义数据集可以将系统配置为制造数据处理系统，而不用处理IC定义数据集以便确定电路布局。例如，集成电路定义数据集可以定义可重构处理器例如FPGA的配置，并且该数据集的处理可以将IC制造系统配置为生成具有该定义的配置的可重构处理器例如通过将配置数据加载到FPGA。在一些实施例中，集成电路制造定义数据集当在集成电路制造系统中被处理时，可以使集成电路制造系统生成如本文所述的设备。例如，由集成电路制造定义数据集以上面关于图11所述的方式配置集成电路制造系统可以使如本文所述的设备被制造。在一些示例中，集成电路定义数据集可以包括在数据集处定义的硬件上或者与在数据集处定义的硬件相结合地运行的软件。在图11所示的示例中，IC生成系统还可以通过集成电路定义数据集来配置以在制造集成电路时，根据在集成电路定义数据集处定义的程序代码来将固件加载到该集成电路上或者以其他方式向集成电路提供程序代码以供与该集成电路一起使用。在本申请中在设备、装置、模块和或系统中以及在本文实施的方法中阐述的构思的实现方式当与已知实现方式相比较时可以产生性能改进。性能改进可以包括增加的计算性能、减少的等待时间、增加的吞吐量和或降低的功耗中的一个或多个。在例如在集成电路中制造这样的设备、装置、模块和系统期间，可以针对物理实现方式来权衡性能改进，从而改进制造方法。例如，可以针对布局面积来权衡性能改进，从而与已知实现方式的性能匹配但是使用较少硅。例如，这可以通过以串行方式重用功能块或者在设备、装置、模块和或系统的元件之间共享功能块来完成。相反地，可以针对改进的性能权衡在本申请中阐述的在设备、装置、模块和系统的物理实现方式方面产生改进例如减小的硅区域的构思。例如，这可以通过在预定义区域预算内制造模块的多个实例来完成。本申请人特此孤立地公开本文描述的每个单独的特征以及两个或更多个这样的特征的任何组合，只要这样的特征或组合能够鉴于本领域的技术人员的公知常识总体上基于本说明书来执行，而不管这样的特征或特征的组合是否解决本文公开的任何问题。鉴于上述描述，对于本领域的技术人员而言将显然的是，可以在本发明的范围内做出各种修改。

权利要求：1.一种计算机实现的方法，用于匹配从由对极几何相关的相应相机视点捕获的第一图像和第二图像中所标识的特征，每个所标识的特征是由局部描述符来描述的，所述方法包括：使用所述对极几何来定义所述第二图像中与第一特征相对应的几何约束区域，所述第一特征是在所述第一图像中由第一局部描述符表示的；将所述第一局部描述符与所述第二图像中的特征的局部描述符进行比较，从而确定所述第一图像中的所述第一特征和所述第二图像中的相应特征之间的相应的相似性度量；从位于所述第二图像中的所述几何约束区域中的特征标识如下项：i对所述第一特征的几何最佳匹配特征，以及ii对所述第一特征的几何次最佳匹配特征；从所述第二图像中的任何特征标识对所述第一特征的全局最佳匹配特征；执行对针对所述几何最佳匹配特征和所述全局最佳匹配特征所确定的相似性度量相对于第一阈值的第一比较；执行对针对所述几何最佳匹配特征和所述几何次最佳匹配特征所确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足所述第一阈值和所述第二阈值，选择所述第二图像中的几何最佳匹配特征作为对所述第一图像中的所述第一特征的输出匹配。2.根据权利要求1所述的计算机实现的方法，其中，所述选择包括：如果不满足所述第一阈值或所述第二阈值，则不提供输出匹配。3.根据权利要求1或2所述的计算机实现的方法，其中，根据所述几何最佳匹配特征和所述全局最佳匹配特征的相应的相似性度量，当所述几何最佳匹配特征作为对所述第一特征的匹配不比所述全局最佳匹配特征更差由第一预定义因子定义的量时，满足所述第一阈值。4.根据权利要求1或2所述的计算机实现的方法，其中，根据所述几何最佳匹配特征和所述几何次最佳匹配特征的相应的相似性度量，当所述几何最佳匹配特征作为对所述第一特征的匹配比所述几何次最佳匹配特征更好由第二预定义因子定义的量时，满足所述第二阈值。5.根据权利要求1或2所述的计算机实现的方法，其中，执行所述第一比较和所述第二比较包括：计算相应的相似性度量的幅度的第一比率和第二比率，如果相应比率分别满足所述第一阈值和所述第二阈值，则满足述第一阈值和所述第二阈值。6.根据权利要求5所述的计算机实现的方法，其中，将所述第一局部描述符与所述第二图像中的特征的局部描述符进行比较包括形成所述第一局部描述符和所述第二图像中的每个所述特征的相应局部描述符之间的描述符距离，并且标识几何最佳匹配特征和次最佳匹配特征包括标识与所述第二图像中的所述几何约束区域中的特征相对应的最短描述符距离和次最短描述符距离。7.根据权利要求6所述的计算机实现的方法，其中，标识所述全局最佳匹配特征包括：标识所述第一局部描述符与所述第二图像中的特征的局部描述符之间的最短描述符距离，该特征不限于位于所述几何约束区域中的那些特征。8.根据权利要求1或2所述的计算机实现的方法，其中，所确定的每个相似性度量是所述第一局部描述符与所述第二图像的相应特征的局部描述符之间的描述符距离。9.根据权利要求8所述的计算机实现的方法，其中，每个局部描述符是表示所述相应特征的像素的特性的向量，并且确定每个描述符距离包括在相应局部描述符之间执行向量减法并确定所产生的向量的幅度。10.根据权利要求1或2所述的计算机实现的方法，其中，所述使用所述对极几何来定义所述第二图像中的几何约束区域包括：使用所述对极几何来导出所述第二图像中与所述第一图像中的所述第一特征相对应的对极线或对极区域，其中，所述对极线或对极区域用于定义所述几何约束区域。11.根据权利要求10所述的计算机实现的方法，其中，所述几何约束区域包括所述第二图像在所述对极线或对极区域的预定距离内的所有像素。12.根据权利要求11所述的计算机实现的方法，其中，所述预定距离是根据所述对极几何中的一个或多个误差度量来确定的。13.根据权利要求11所述的计算机实现的方法，其中，所述预定距离是到所述对极线或到所述对极区域的边界的预定垂直距离，所述预定垂直距离根据所述对极几何而随着相应图像中的位置变化。14.根据权利要求1或2所述的计算机实现的方法，其中，每个特征表示相应图像中的局部像素集，并且使用以下确定中的一个或多个来确定特征位于所述几何约束区域中：确定由该特征表示的任何像素是否位于所述几何约束区域内；确定由该特征表示的一个或多个预定像素是否位于所述几何约束区域内；确定由该特征表示的预定比例的像素是否位于所述几何约束区域中。15.根据权利要求1或2所述的计算机实现的方法，还包括：从所述相机视点中的一个或两个接收标识对可视范围的限制的相机数据；以及处理所述相机数据以根据所述对极几何来标识所述第二图像中的所述几何约束区域上的边界。16.根据权利要求15所述的计算机实现的方法，其中，针对一个或两个相机视点的所述相机数据包括：深度信息，所述深度信息指示从所述相机视点可见的最近和或最远区域；视场信息，所述视场信息指示从所述相机视点可见的区域；所述相机视点的视锥体；以及指示所述相机视点前方和或后方的区域的数据。17.根据权利要求10所述的计算机实现的方法，其中，所述对极几何被用于导出对极线，并且所述方法还包括转换所述第二图像的坐标系以将所述对极线映射为平行于坐标轴之一，并且随后在经转换的坐标系中，标识位于所述第二图像中的所述几何约束区域中的特征。18.根据权利要求1或2所述的计算机实现的方法，还包括：使用所述对极几何来定义所述第一图像中与所述第二图像中的所述几何最佳匹配特征相对应的第二几何约束区域；将所述几何最佳匹配特征的局部描述符与所述第一图像中的特征的局部描述符进行比较，从而确定所述第一图像中的所述第一特征和所述第二图像中的相应特征之间的相应的相似性度量；从位于所述第一图像中的所述第二几何约束区域中的特征标识如下项：i对所述第二图像的所述几何最佳匹配特征的第二几何最佳匹配特征，以及ii对所述第二图像的所述几何最佳匹配特征的第二几何次最佳匹配特征；从所述第一图像中的任何特征标识对所述第二图像的所述几何最佳匹配特征的第二全局最佳匹配特征；执行对针对所述第二几何最佳匹配特征和针对所述第二全局最佳匹配特征所确定的相似性度量相对于所述第一阈值的第一比较；执行对针对所述第二几何最佳匹配特征和针对所述第二几何次最佳匹配特征所确定的相似性度量相对于所述第二阈值的第二比较；以及根据是否满足所述第一阈值和所述第二阈值，确认所述第二图像中的所述几何最佳匹配特征作为对所述第一图像中的所述第一特征的输出匹配。19.一种数据处理系统，用于匹配从由对极几何相关的相应相机视点捕获的第一图像和第二图像中所标识的特征，每个所标识的特征是由局部描述符来描述的，所述数据处理系统包括：几何单元，所述几何单元被配置为使用所述对极几何来定义所述第二图像中与第一特征相对应的几何约束区域，所述第一特征是在所述第一图像中由第一局部描述符表示的；比较单元，所述比较单元被配置为将所述第一局部描述符与所述第二图像中的特征的局部描述符进行比较，从而确定所述第一图像中的所述第一特征和所述第二图像中的相应特征之间的相应的相似性度量；以及匹配单元，所述匹配单元被配置为：从位于所述第二图像中的所述几何约束区域中的特征标识如下项：i对所述第一特征的几何最佳匹配特征，以及ii对所述第一特征的几何次最佳匹配特征；从所述第二图像中的任何特征标识对所述第一特征的全局最佳匹配特征；执行对针对所述几何最佳匹配特征和针对所述全局最佳匹配特征所确定的相似性度量相对于第一阈值的第一比较；执行对针对所述几何最佳匹配特征和针对所述几何次最佳匹配特征所确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足所述第一阈值和所述第二阈值，选择所述第二图像中的所述几何最佳匹配特征作为对所述第一图像中的所述第一特征的输出匹配。20.一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序在计算机系统处被执行时，使得所述计算机系统执行匹配从由对极几何相关的相应相机视点捕获的第一图像和第二图像中所标识的特征的方法，每个所标识的特征是由局部描述符描述的，所述方法包括：使用所述对极几何来定义所述第二图像中与第一特征相对应的几何约束区域，所述第一特征是在所述第一图像中由第一局部描述符表示的；将所述第一局部描述符与所述第二图像中的特征的局部描述符进行比较，从而确定所述第一图像中的所述第一特征和所述第二图像中的相应特征之间的相应的相似性度量；从位于所述第二图像中的所述几何约束区域中的特征标识如下项：i对所述第一特征的几何最佳匹配特征，以及ii对所述第一特征的几何次最佳匹配特征；从所述第二图像中的任何特征标识对所述第一特征的全局最佳匹配特征；执行对针对所述几何最佳匹配特征和针对所述全局最佳匹配特征所确定的相似性度量相对于第一阈值的第一比较；执行对针对所述几何最佳匹配特征和针对所述几何次最佳匹配特征所确定的相似性度量相对于第二阈值的第二比较；以及根据是否满足所述第一阈值和所述第二阈值，选择所述第二图像中的所述几何最佳匹配特征作为对所述第一图像中的所述第一特征的输出匹配。

百度查询： 畅想科技有限公司 匹配局部图像特征描述符

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD