通过视觉系统查找图像中线的系统和方法与流程

相关申请

本申请要求于2015年11月2日提交的共同未决的美国专利临时申请号62/249,918、名称为查找图像中的线的具有视觉系统的系统和方法的权益，该临时申请的教示通过引用的方式并入本文。

本发明涉及机器视觉系统，尤其涉及在所获取的图像中查找线特征的视觉系统工具。

背景技术：

机器视觉系统(在本文中也简称为“视觉系统)用于制造业、物流业和工业中各种各样的任务。这些任务包括表面和零件检测、组装时的物体对准、模式和id代码的读取以及需要视觉资料并对视觉资料进行解析以用于进一步处理的其它任何操作。视觉系统典型地使用一个或多个摄像机，这些摄像机获得场景的图像，该场景包括物体或感兴趣的主体。该物体或主体能够为静止或相对运动。在机器人进行多部分操作的情况下，视觉系统产生的信息也能够控制运动。

视觉系统的常见任务是在图像中查找和表示线特征。各种各样的工具用于识别和分析这些线特征。典型地，这些工具依赖于出现在图像的一部分中的鲜明的对比差异。通过使用例如卡尺(caliper)工具测定图像中的个别点与对比差异是否能够组合为线形特征，对该对比差异进行分析。如果是这样的话，那么在图像中就把线识别出来。需要注意的是，查找边缘点的工具和尝试将线匹配到点上的工具彼此之间独立作用。这增加了处理开销和降低了可靠性。在图像包括多条线的地方，这些工具在对这些线进行准确识别的能力上会受到限制。此外，当图像包括多条具有相似取向和极性的密集线时，设计为在图像中查找单一的线的传统线查找工具在使用时会产生问题。

技术实现要素：

本发明克服现有技术的缺点，提供一种查找图像中的线特征的系统和方法，所述系统和方法可有效和正确地识别和表征多条线。首先，该过程在每一个图像位置上计算梯度场的x和y分量，将所述梯度场投影在多个图像子区域上方并在每一个子区域内检测多个梯度极值，产生具有相关位置和梯度的多个边缘点。接下来，该过程迭代地选择两个边缘点，将一个模型线匹配给那些边缘点，并当那些边缘点的梯度与所述模型线一致时，计算位置和梯度与所述模型线一致的整组内点。具有最大内点数的候选线被保留为线结果，产生一组剩下的外点。接着该过程重复地将线匹配操作应用于此，并应用随后的外点设置查找多个线结果。该线匹配过程能够为穷举的，或者基于随机抽样一致性(ransac)方法。

在说明性的实施例中，提供在所获取图像中查找线特征的系统。视觉系统处理器接收包括线特征的场景的图像数据。边缘点提取器产生图像数据的强度梯度图像并基于所述强度梯度图像查找边缘点。接着，线查找器基于所述边缘点的强度梯度将所述边缘点匹配到一条或多条线。说明地，所述线查找器运行基于ransac的过程以将内点边缘点匹配到新的线上，包括从与在先定义的线相关的外点边缘点中迭代定义线。所述边缘点提取器进行所述强度梯度图像的包括线特征的区域的梯度场投影。说明地，所述梯度场投影沿着一方向被定向，该方向设定为响应于一个或多个线特征的预期方位，并且所述梯度场投影能够定义基于1d高斯核的粒度。说明地，所述图像数据能够包括从多个摄像机获取并被转换到公共坐标空间的多个图像的数据。也能够使用平滑(加权)核对所述图像数据进行平滑，所述平滑(加权)核能够包括1d高斯核或另一加权函数。所述边缘点能够基于一绝对对比和一标准化的对比定义的阈值被选定，所述标准化的对比为基于所述图像数据的平均强度。说明地，所述线查找器构造和配置为交换表示平行线或相交线的一部分的边缘点以纠正错误的定向和/或识别具有极性变化的线，所述极性变化包括基于所述边缘点的梯度值的线特征中的混合极性。此外，说明地，所述边缘点提取器配置为查找每一个所述梯度投影子区域中的多个梯度幅值最大值。这些梯度幅值最大值能够分别被识别为所述多个边缘点中的一些，所述多个边缘点能够由位置向量和梯度向量描述。此外，所述线查找器能够配置为通过对一度量标准进行计算，确定所提取的多个边缘点的至少一个边缘点和所发现的多条线的至少一条候选线之间的一致性。所述度量标准能够基于所述至少一个边缘点到所述候选线的距离和所述边缘点的梯度方向与所述候选线的法线方向之间的角度差。

附图说明

下面参考附图对本发明进行描述，其中：

图1为根据说明性实施例的典型视觉系统配置和视觉系统处理器的示意图，所述视觉系统配置获取包括多个边缘特征的物体图像，所述视觉系统处理器包括边缘查找工具或模块；

图2为示出了根据说明性实施例的用于所获取的图像中的边缘点提取和线查找的系统和方法的概况的示意图；

图3为根据图2的系统和方法的边缘点提取过程的流程图；

图4为对包括边缘特征的图像区域的场投影的示意图，该步骤为图3的边缘点提取过程的一部分；

图5为示出了高斯核应用于图像以平滑图像的的示意图，用于图3的边缘点提取过程；

图6为场投影的示意图，包括对于投影平滑的高斯核的应用，用于图3的边缘点提取过程；

图7为示出了图3的边缘点提取过程的以图形表示的概况的示意图，包括高斯核的应用和对边缘点的绝对和标准化对比阈值的计算；

图8为示出了边缘点的合格对比区域的图表，这些边缘点具有足够的绝对对比阈值和标准化对比阈值；

图9为根据说明性实施例的基于图3所找到的边缘点的线查找过程的流程图，其使用典型的ransac过程；

图10和11为分别示出了关于密集平行的线特征的边缘点错误对准和准确对准的示意图；

图12和13为分别示出了关于相交线特征的边缘点准确对准和错误对准的示意图，根据说明性系统和方法的线查找器能够解决该问题；

图14-17为分别示出了多种线的示例的示意图，这些线的示例示出了亮到暗的极性、暗到亮的极性、亮到暗或暗到亮的极性或者混合极性，根据说明性系统和方法的线查找器能够解决该问题；以及

图18为示出了用户定义的遮罩的视图中对所找到的线的覆盖分值改进的示意图。

具体实施方式

图1示出了根据一个说明性实施例能够应用的典型视觉系统配置100。系统100包括至少一个视觉系统摄像机110，并且能够包括一个或多个另外的可选摄像机112(以虚像示出)。所述说明性摄像机(或者多个摄像机)110、112包括用于获取图像帧并把图像帧传输到视觉系统程序(处理器)130的图像传感器(或成像器)s以及相关的电子器件，视觉系统过程(处理器)130能够在独立处理器和/或计算装置140中具体化。摄像机110(和112)包括聚焦到某一场景的适用的透镜/光学器件116，所述场景包括检测中的物体150。摄像机110(和112)能够包括根据图像采集过程运作的内部和/或外部照明器(未示出)。根据该说明性实施例，计算装置140能够为任何可接受的基于处理器的能够储存和处理图像数据的系统。例如，计算装置140能够包括pc(如图所示)、服务器、笔记本电脑、平板电脑、智能手机或其它相似装置。计算装置140能够包括适用的外围设备，例如互连到所述摄像机的基于总线的图像采集卡。在可替换实施例中，所述视觉处理器能够部分或整体被包含到所述摄像机主体本身内，并能够与共享和处理图像数据的其它多台pc、服务器和/或基于摄像机的处理器联网。可选地，计算装置140包括适用的显示器142，能够支持合适的图形用户界面(gui)，所述图形用户界面(gui)能够根据视觉系统工具和处理器132运作，所述视觉系统工具和处理器132设置在视觉系统过程(处理器)130中。需要注意的是，显示器能够在多种实施例中被省略和/或仅仅提供为设置和服务功能。所述视觉系统工具能够为任何可接受的软件和/或硬件包的一部分，这些软件和/或硬件包在物体检测的使用中可被接受，例如市场上可买到来自康耐视公司的natick，ma。所述计算装置也能够包括相关的用户界面(ui)组件，所述相关的用户界面(ui)组件包括例如键盘144和鼠标146以及显示器142内的触摸屏。

摄像机(多个摄像机)110(和112)对位于所述场景内的物体150的部分或全部进行成像。每个摄像机限定一光轴oa，基于光学器件116、焦距等等围绕光轴oa建立视野。物体150包括分别配置在不同方向的多个边缘152、154和156。例如，所述物体边缘能够包括安装在智能手机主体内的防护玻璃的边缘。说明地，所述摄像机(多个摄像机)能够成像整个物体或者特定的位置(例如玻璃与主体相接处的边角)。关于所述物体、其中一个摄像机或另外的参考点(例如支撑物体150的移动平台)能够建立(公共的)坐标空间。如图所示，所述坐标空间通过坐标轴158表示。说明地，这些坐标轴限定正交的x、y和z轴以及x-y平面中关于z轴的旋转θz。

根据一个说明性实施例，视觉系统过程130与(计算装置140上运行的)一个或多个应用/进程协同操作，所述一个或多个应用/进程共同包括一套视觉系统工具/程序132。这些工具能够包括用于解析图像数据的各种传统和专门的应用-例如各种校准工具和仿射变换工具能够用于将获取的图像数据转换到预定的(例如公共的)坐标系。也能够包括基于预定阈值的转换图像灰度强度数据为二进制图像的工具。同样地，能够设置分析相邻图像像素(和子像素)之间的强度梯度的工具。

根据一个说明性实施例，视觉系统过程(处理器)130包括线查找程序、工具或模块134，所述线查找程序、工具或模块134定位所获取图像中的多条线。因此，参考图2，其在图形上描述了根据说明该性实施例的线查找过程200的概况。过程200由两个主要部分组成。将输入图像210提供给处理器。如图所示，所述图像包括一对相交的边缘212和214。这些边缘能够表示上述物体150的边角区域。边缘点提取器220处理输入图像210以获得一候选边缘点组230，所述候选边缘点组230包括分别沿着边缘212和214驻留的边缘点232和234。边缘点232、234以及它们的相关数据(例如以下所述的强度梯度信息)被提供到递归线查找器240，递归线查找器240对选定边缘点进行一系列迭代过程。所述迭代过程的目的为试图将其它找到的边缘点匹配到候选线特征。线查找过程240产生找到的线252和254，如图所示。这些结果能够提供到使用该信息的其它下游过程260-例如对准过程、机器人操作、检测、id读取、零件/表面检测等等。

参考图3，图3描述了根据一实施例的用于提取边缘点的过程。获取场景的一个或多个图像，其包括具有待查找的边缘特征的物体或表面(步骤310)。所述图像(多个图像)能够通过单一摄像机或多个摄像机提取。步骤320中，无论在哪一种情况下，图像像素能够(可选地)通过合适的校准参数转换到新的和/或公共的坐标空间。该步骤也能够包括以下所述的图像的平滑。在多个摄像机成像所述场景的间断区域的某些实施例中-例如聚焦更大物体的边角区域-所述公共的坐标空间能够解释摄像机视野之间的空白区域。如下所述，这些视野之间延伸的线(例如连接两个找到的边角区域的物体边缘)能够由该说明性实施例的系统和方法进行判定。步骤330中，通过边缘点提取器使用梯度场投影在合适的坐标空间中从图像中提取对于查找线所需的边缘点。首先关于每一个像素计算梯度值，关于x和y梯度分量产生两幅图像。进一步地，通过将梯度场投影到许多和卡尺类似的区域上处理所述图像(多幅图像)。与对强度值投影的传统卡尺工具不一样的是，根据该实施例，通过对梯度场投影，能够保留梯度方向，其便于随后的线查找过程，如下所述。

步骤340中，参考图4的示意图，图像的一部分(类卡尺的区域)400包括候选边缘特征，该步骤对所述图像的一部分400进行梯度场投影(由多个投影410、420、430表示)，并对其在查找方向(箭头sd)上在(适当地)预期的边缘方位上进行查找，并在正交投影方向(箭头pd)上对区域400进行反复投影。对每一个投影(例如投影420)来说，边缘作为梯度场440中与所述投影相关的局部最大值出现。一般来说，与一边缘相关的投影内的一系列边缘点将展示与所述边缘的延伸方向正交的强度梯度(矢量552、554)。如下所述，用户能够基于预期的线的方位定义投影方向。可替换地，这能够通过默认或另一机制提供-例如图像中特征的分析。

上述梯度投影步骤中涉及两个粒度参数。在梯度场计算之前，用户能够选择使用各向同性高斯核平滑所述图像。第一粒度确定该高斯平滑核的尺寸。如图5的示意图500所示，适当尺寸的高斯核(例如大512、中514、小516)的应用是为了平滑图像210。因此，第一粒度参数在场计算之前确定各向同性高斯平滑核的尺寸。

在梯度场计算之后，所述过程由此执行高斯加权投影，而不是传统卡尺工具中的均匀加权。因此，如图6所示，第二粒度参数确定场投影期间使用的一维(1d)高斯核的尺寸，区域600经过高斯平滑核610、620、630处理。在一个典型的操作期间，用户核实(使用gui)覆盖在所述图像上的所有提取的边缘，接着调整粒度和对比阈值，直到沿着待查找的线所提取边缘的数目出现令人满意的结果，同时避免由于图像的背景噪声的过多边缘数目。也就是说，该步骤允许关于图像特征的信噪比最优化。该调整也能够使用各种实施例中的缺省值通过系统自动进行。需要注意的是，高斯加权函数的使用为各种用于加权投影的方法中的其中一种，所述各种用于加权投影的方法包括(例如)平均加权。

梯度场提取和投影的整个流程在图7的示意图700中以图表形式说明。所述两个粒度参数，各向同性高斯核710和1d高斯核720，各自在整个示意图700的每一半中示出。如图所示，每一个获取的图像210经过平滑和抽取730处理。如上所述，接着生成的图像740经过梯度场计算750处理，生成两个梯度图像752和754。这些梯度图像也表示为gx和gy，在公共坐标空间中表示两个正交轴。需要注意的是，根据一实施例，由于所处理的强度信息也用于计算标准化对比，因此除了两个梯度图像，强度图像756也典型地经过平滑、抽取和投影过程760(使用基于1d高斯核720的高斯加权投影770)处理-如下所述。结果为梯度图像772(gx)、774(gy)和强度图像776的投影轮廓。

进一步参考过程300的步骤350(附图3)，接着通过组合x和y梯度图像两者的1d投影轮廓提取合格的边缘点。这基于强度图像(intensityimage)使用原始的对比计算780和标准化对比计算790实现。更特别地，根据以下说明性方程，同时具有超过各自阈值的原始投影梯度幅值和标准化投影梯度幅值的任何局部峰值被认为是随后的线查找的候选边缘点：

(gx²+gy²)^1/2>tabs

(gx²+gy²)^1/2/i>tnorm

其中gx和gy分别为像素位置中的x-梯度和y-梯度投影的值，i为强度，tabs为原始投影梯度幅值的绝对对比阈值，tnorm为强度标准化投影梯度幅值的标准化对比阈值。

需要注意的是，只有当一个点的绝对和标准化对比都超过它们各自的阈值时，这个点才认为是候选边缘点。这通过标准化对比阈值tnorm对绝对对比阈值tabs的典型图表800中的上右方象限810示出。双重(绝对和标准化)阈值的使用通常与现有方法不同，现有方法典型地使用绝对对比阈值。双重对比阈值的好处是明显的，通过示例的方式，当图像同时包括阴暗和明亮的强度区域，这些阴暗和明亮的强度区域都包括感兴趣的边缘时。为了在图像的阴暗区域中检测边缘，需要设定低的对比阈值。然而，这样一个低的对比阈值在图像的明亮部分中会导致错误边缘的检测。相反地，为了避免图像的明亮区域中错误边缘的检测，需要设定高的对比阈值。然而，在高对比设定下，系统也许不能充分检测图像阴暗区域中的边缘。除了传统的绝对对比阈值，通过使用次要的标准化对比阈值，系统能够恰当地检测阴暗和明亮区域两者中的边缘，并避免在图像的明亮区域中检测错误边缘。因此，通过能够进行相关边缘的检测同时避免假的边缘，双重对比阈值的使用有助于最大化整个过程的随后的线查找阶段的速度和鲁棒性。

进一步地，参考过程步骤350(图3)，一旦提取所有边缘点，它们将以便于随后的线查找器操作的数据结构进行表示和储存。需要注意的是，例如，以下元组：

p＝(x,y,gx,gy,gm,go,i,gm/i,m,n)

其中(x,y)为边缘点的位置，(gx,gy)为其各自的x-梯度和y-梯度投影的值，(gm,go)为从(gx,gy)中计算得到的梯度幅值和方位，i为边缘点位置的强度，gm/i为通过将梯度幅值gm除以强度i得到的强度标准化对比，m为图像索引，n为投影区域索引。和标准卡尺工具中一样，能够插入边缘点的位置以提供精度。

需要注意的是，边缘点提取过程通常以运行单一方向中的场投影来操作，所述单一方向基本上匹配预期线角度。因此，该工具对该角度的边缘最敏感，对其它角度的边缘来说其敏感度逐渐衰减，其中衰减的速率取决于间接确定场投影长度的粒度设置。因此，所述过程在查找角度“接近”预期线角度的线时受到限制，受制于用户指定的角度范围。当所述过程适配为查找不是正交的线时，可以设想的到，在各种实施例中能够概括到通过在多个方向进行投影查找超过360度的任何角度的线(全方向的线查找)，所述多个方向包括正交方向。

现在参照过程300的步骤360(图3)，根据一个说明性实施例，将设定了阈值的边缘点候选提供到线查找器。示例地，所述线查找器递归操作并使用(例如)基于随机抽样一致性(ransac)的方法。并参考图9中的线查找过程900。步骤910中，用户通过(例如)gui在图像中指定预期线的最大数目，以及预期角度、角度公差、距离公差和(说明性地)最小覆盖分值(一般为以下所定义)。通过线查找器使用这些参数以操作以下过程。通过递归运行ransac线查找器对图像的每一个子区域查找线，来自一个阶段的边缘点外点成为下一阶段的输入点。因此，在步骤920中，过程900选择一对边缘点，所述一对边缘点为一组边缘点的一部分，所述一组边缘点被识别为边缘查找过程中的极值。过程900基于匹配梯度值(在公差的选定范围内)尝试将模范线匹配到选定的边缘点，所述匹配梯度值与模范线一致。步骤924中，返回步骤922的一个或多个线候选。每一个线查找阶段返回候选线、其内点和外点。返回的线(多条线)经过内点边缘点的计算，所述内点边缘点具有与线候选一致的位置和梯度(步骤926)。步骤928中，识别具有最大内点数的候选线。当上述线查找阶段达到所允许的ransac迭代的最大数目(决策步骤930)时，上述线查找阶段(步骤920-928)终止。通过使用内部计算的最坏情况下的外点比例和用户指定的确保等级，自动计算每一个线查找阶段内部的最大迭代数目。每一个线查找阶段返回线，该线具有出自其所有迭代中的所采集的最大数目的边缘点-经过用户指定的匹配公差、几何约束和极性。每一个边缘点只能指定到单一线的内点列表，每一条线只允许包括至多一个来自每一个投影区域的边缘点。边缘点的梯度方向以及其位置被用于确定其是否应该包括在候选线的内点列表中。特别地，边缘点应该具有与候选线的角度一致的梯度方向。

如果决策步骤930确定了允许更多迭代，那么来自最好的内点候选的外点将被返回(步骤940)到ransac过程(步骤920)以用于查找线候选。

在每一个ransac迭代期间，随机选取属于不同投影区域的两个边缘点，一条线将匹配到那两个点。生成的候选线只有当其角度与点对上的两边缘的梯度角度一致并且线的角度与用户指定的不确定角度一致时，才得到进一步考虑。一般来说，边缘点的梯度方向名义上是正交的，但是允许与用户配置的角度公差存在差异。如果候选线经过这些初始测试，那么将评估内点边缘点的数目，否则开始新的ransac迭代。边缘点只有当其梯度方向和位置与线一致时才被认为是候选线的内点-基于用户指定的梯度角度和距离公差。

当ransac迭代达到最大值(决策步骤930)，通过使用(例如)最小二乘回归或者另一可接受的近似计算法，所找到的最佳线候选的内点经过改进的线匹配，并且通过重复这些步骤最多n(例如3或更多)次，直到内点的数目停止进一步增加或者减少(步骤960)，一组内点边缘点将被重新评估。这是被标示为在步骤970中找到的线。

决策步骤980确定更多的线是否需要被找到(基于(例如)进一步查找子区域或另一个标准)，如果是的话，过程循环返回步骤920以对新的一组边缘点操作(步骤982)。当点已经用完了或者达到最大迭代数，过程900在步骤990中返回图像的一组(也就是多条)找到的线。

在结果为两条线于检测区域内相交的一些情况下，多线查找器适配为进行现有结果的最终调整。大体如图10和11所示，对于密集平行线1010和1020来说，由于ransac过程的统计性质，有时会获得错误的线结果(也就是图10)。然而，当该错误发生时，内点点组(图11中组1110的箭头1120)的交换有时会定位具有增加的覆盖分值和降低的匹配残差的正确的线。如图所示，当图像包括密集平行线时，点交换能够最有效。相反地，如图12和13所示，当图像包括实际上相交的线1210和1220，在点交换后，覆盖分值会减少(图12的组1240的箭头1230)，所以交换前得到的初始结果被过程保留以成功地检测相交线。

需要注意的是，ransac过程只是各种方法中的一个，通过这些方法，线查找器能够将点匹配到线。在可替换实施例中，候选点能够根据其间设定的位移被选定，或者图像能够使用(例如)穷举搜索方法被处理。因此，如本文使用的参考ransac方法应该推广到包括各种相似的点匹配方法。

该系统和方法能够提供另外的功能。这些功能包括对混合极性的支持、自动计算投影区域宽度、支持多视图线查找以及允许输入图像免受预翘曲的影响以移除光学畸变。这些功能如下进一步所述。

进一步参考图14-16的示例，对找到的边缘间对比来说，该说明性实施例的线查找系统和方法通常支持标准的亮到暗、暗到亮和两者的任一极性设置(分别地)。另外，系统和方法也能够支持混合极性设置(图17)，在混合极性设置中亮到暗和暗到亮两者的特征在同一条线上出现。所有4个设置的线查找结果在接着的附图中示出。在一个说明性实施例中，系统和方法能够包括混合极性设置，该混合极性设置允许对包括相反极性的边缘点的单一线的查找。这与“两者之一”极性的传统设置不同，在“两者之一”极性的传统设置中，单一线的所有边缘点为两极性的其中一个-但是只有一个极性。除了别的应用以外，当用于分析(例如)校准板的明亮和阴暗棋盘格时，该混合极性设置会有优势。

用户能够选择线查找的改进的移不变性。在这种情况下，边缘点提取器使用基本上重叠的投影区域以提高结果稳定性。当区域未重叠时，当图像被转移，考虑中的像素能够潜在地移出投影区域，导致线查找结果的不好的移不变性。重叠的投影区域确保考虑中的像素被投影区域连续覆盖。如果使用重叠的投影区域，那么能够进行增量计算以保持速度，以及可能的低级优化。

用户能够提供遮罩，该遮罩省略所获取的图像和/或来自对线特征分析的成像表面的某些部分。在表面包括不感兴趣的已知线特征的地方(例如通过其他机制分析的条形码、文本以及与要对线进行查找的任务不相关的任何其它结构)，这会是需要的。因此，边缘点提取器能够支持图像遮罩，其中“不考虑”图像区域能够被遮罩出去，“考虑”区域被遮罩进来。说明地，在该遮罩发生的地方，找到的线覆盖分值根据落入所述遮罩内的边缘点数目重新加权。

参考图18的典型图像区域1800，其示出了图像遮罩出现时的覆盖分值以及该覆盖分值上的图像遮罩的效果。在图像的“不考虑区域”能够被遮罩出去的地方，边缘点提取器支持图像遮罩。如图所示，找到的线1810通过考虑的边缘点表示(基于“考虑”遮罩区域1820)。该考虑边缘点由线1810的考虑边缘点内点1830和线1810的考虑边缘点外点1840组成。线1810上的不考虑边缘点1850驻留在所述遮罩的考虑区域1820之间，如该示例中所示，并且不被包括在覆盖分值计算中，即使它们驻留在线上作为内点。如图所示，沿着线1810的边缘点的潜在位置1860也被确定。这些潜在位置位于已知点之间，这些已知点为基于找到点的间隔的可预见间隔。说明地，所找到线的覆盖分值根据落入所述遮罩内的边缘点数目被重新加权。因此，该覆盖分值如下修改：

覆盖分值＝线的考虑边缘点内点数目/(线的考虑边缘点内点+线的考虑边缘点外点的数目+边缘点的考虑潜在位置的数目)。

运行根据本文的系统和方法的线查找过程后，所找到的线能够基于用户指定的分类标准(通过(例如)gui)以各种方式分类。用户能够从内在分类衡量中选择，例如内点覆盖分值、强度或对比。用户也能够从外在分类衡量中选择，例如标记的距离或相对的角度。使用外在分类衡量时，用户能够指定参考线分段，对该参考线分段，所找到线的外在衡量将被计算。

一般如上所述，该系统和方法能够包括多视野(mfov)超负荷，其中来自不同视野的图像向量能够进入所述过程。所述图像应该全部在基于校准的公共客户端坐标空间中。如上所述，该功能在多个摄像机用于捕获单一零件的局部面积的应用场景中会极其有用。因为边缘点保留梯度信息，视野中的间隙间投影的线特征也能够被解析(当对给定的线方向和每一个视野的对准来说，两个视野中的梯度都匹配时)。

需要注意的是，假如失真不严重，该系统和方法不需要(允许图像免受影响)翘曲的移除(也就是不需要图像为未翘曲的)以去除非线性失真。在图像为未翘曲的地方，该系统和方法仍然能够检测候选边缘点，并通过非线性变换映射点位置和梯度向量。

应该清楚的是，根据该系统提供的线查找器，以及方法和各种可替换实施例/改进，为确定各种条件下的多个线特征的有效和鲁棒的工具。一般来说，用于查找线特征时，该系统和方法对图像上待查找的线的最大数目没有特别的限制。只有内存和计算时间会对能够找到的线的数目造成实际的限制。

前文已详细描述了本发明的说明性的实施例。在不脱离本发明的思想和范围的情况下可进行各种修改和增加。为提供多种与新实施例相关的结合特征，上述各种实施例中的每一个实施例的特征可适当地与其他所述实施例的特征相结合。此外，虽然前文描述了一些本发明的设备和方法的单独的实施例，但本文的描述仅仅是对本发明原理的应用的说明。此处所使用的术语“过程(process)”和/或“处理器”应推广为包括各种基于功能和组件的电子硬件和/或软件(并且可替换地，能够被称为功能“模块”或“元件”)。此外,一所述的过程或处理器能够与其他过程和/或处理器组合或分为多个子过程或处理器。根据此处的实施例可对这种子过程和/或子处理器进行各种不同的组合。同样地,可明确设想到,本文所述的任何功能、过程和/或处理器能够利用电子硬件、软件或硬件和软件的结合实施，这些软件包括过程指令的非暂时计算机可读的媒介。还有，本文应用的各种方向性和倾向性的术语，如“纵向”、“水平方向”、“上方”、“下方”、“低端”、“顶端”、“侧边”、“前边”、“后边”、“左边”、“右边”等，只适用于相对情况，不作为关于固定坐标空间的绝对方位/倾向，如重力作用方向。另外，关于给定的衡量、值或特征来说，应用术语“基本上”或者“大约”的地方，其指的是在实现所期望结果的正常操作范围内的量，除此之外，包括由于系统允许公差(例如1-5％)内的固有误差和错误的一些变化。因此，该描述仅仅起示例性的作用，而并不旨在限制本发明的范围。