一种融合拟合-移除和两阶段框架优点的拟合方法与流程

本发明涉及计算机视觉领域，特别是一种融合拟合-移除和两阶段框架优点的拟合方法。

背景技术：

模型拟合已被广泛地应用于众多计算机视觉领域中，比如：离群点移除、可视化跟踪，室内导航和运动分割等领域。模型拟合是指，给定一种模型类别(比如直线、圆、单应矩阵或基础矩阵)，从输入数据中估计出所有模型实例的模型参数，并把属于不同模型实例的数据以及离群点分割开。

根据模型拟合方法所采用的框架，传统的拟合方法可以分为两类：针对单模型实例数据和针对多模型实例数据的拟合方法；

针对单模型实例数据的拟合方法：fischler和bolles1981年提出的ransac[m.a.fischlerandr.c.bolles,“randomsampleconsensus:aparadigmformodelfittingwithapplicationstoimageanalysisandautomatedcartography,”commun.acm.,vol.24,no.6,pp.381–395,1981]是这类方法中的经典。由于执行一次针对单模型实例数据的拟合方法只能拟合多模型实例数据中一个模型实例的模型参数，这就需要在“拟合-移除”(fit-and-remove)框架中反复地执行这类方法，最终这类方法才能拟合多模型实例数据。然而，拟合-移除框架存在如下缺陷：若一个模型实例的模型参数估计不准确，将很可能导致数据中剩余模型实例的模型参数被错误地估计(即，拟合错误累积)。为了改进这个缺陷，多种针对多模型实例的拟合方法(比如akswh[h.wang,t.-j.chinandd.suter,simultaneouslyfittingandsegmentingmultiple-structuredatawithoutliers.ieeetransactionsonpatternanalysisandmachineintelligence.2012,34(6):1177–1192])被提出，它们能够同时拟合多模型实例数据中所有模型实例的模型参数。

针对多模型实例数据的拟合方法：该类方法(比如akswh,cbs[r.tennakoon,a.sadri,r.hoseinnezhad,etal.,effectivesampling:fastsegmentationusingrobustgeometricmodelfitting.ieeetransactionsonimageprocessing.2018,27(9):4182-4194.])先执行数据采样以生成一组模型假设，然后在已生成的模型假设上执行拟合，下文简称其为两阶段(two-stage)方法(框架)。这类方法的不足在于，它们需要在数据采样步就为数据中的所有模型实例都生成有效的模型假设，否则这类方法将失败。然而，实际任务中要为数据中内点比例低的模型实例生成一个有效的模型假设是相当困难的。

现有的传统拟合方法只能较好地拟合含模型实例数小于等于5的多模型实例数据，而在含模型实例数大于5的多模型实例数据上，现有较先进的拟合方法所获得的准确率也欠佳，尤其是针对同一种应用使用相同的输入参数时。这是因为，模型实例数越多拟合的困难就越大：对于基于拟合-移除框架的拟合方法，模型实例数越多拟合的错误累积就越严重；对于基于两阶段框架的拟合方法，模型实例数越多内点的比例越低，生成有效的模型假设就越困难。

技术实现要素：

有鉴于此，本发明的目的是提出一种融合拟合-移除和两阶段框架优点的拟合方法，可用于含模型实例数大于5的多模型实例数据的拟合。

本发明采用以下方案实现：一种融合拟合-移除和两阶段框架优点的拟合方法，具体包括以下步骤：

给定包含n个数据的图像输入数据其中n为自然数；指定图像输入数据中所包含的模型实例个数k并且令s'＝s；

使用两阶段框架来同时地拟合s'中的多个模型实例的模型参数；

把已拟合的多个模型参数的内点从s'中移除；

重复上述步骤，直至已拟合的模型实例个数大于或等于k，从而从输入的图像数据中估计出k个模型实例的模型参数。

进一步地，所述使用两阶段框架来同时地拟合s'中的多个模型实例的模型参数具体包括以下步骤：

s11：令s^*＝s'；设置第一阈值b，第二阈值m以及内点比例阈值τ；

s12：在s^*上执行一次基于贪婪搜索的数据采样以生成一个模型假设θ；

s13：判断当前的采样次数c是否小于第一阈值b或模型假设θ的内点比例是否大于内点比例阈值τ；若是，则将θ的内点从s^*中移除；否则重置s^*，令s^*＝s'；

s14：判断当前的采样次数c是否小于第二阈值m，若是则返回s12，否则用所有已生成的模型假设进行拟合。

本发明还提供了一种融合拟合-移除和两阶段框架优点的拟合系统，包括存储器与处理器，所述存储器上存储有能够被处理器运行的计算机程序指令，当处理器运行该计算机程序指令时，实现如上文所述的方法步骤。

与现有技术相比，本发明有以下有益效果：本发明迭代地执行拟合和移除过程来完成多结构数据的拟合。该框架融合了已有框架的优点，减轻或克服了它们的缺点。该框架能高效地为模型实例数大于5的多模型实例数据鲁棒地拟合模型参数。本发明提出的拟合方法可应用于平面分割、可视化跟踪、三维重建和运动分割等多个领域。

附图说明

图1为本发明实施例的方法步骤示意图。

图2为本发明实施例的使用两阶段框架来同时地拟合s'中的多个模型实例的模型参数步骤示意图。

图3为采用本实施例方法进行多平面分割的示意图。

具体实施方式

下面结合附图及实施例对本发明做进一步说明。

应该指出，以下详细说明都是示例性的，旨在对本申请提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。

需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。

如图1所示，本实施例提供了一种融合拟合-移除和两阶段框架优点的拟合方法，具体包括以下步骤：

给定包含n个数据的图像输入数据其中n为自然数；指定图像输入数据中所包含的模型实例个数k并且令s'＝s；

使用两阶段框架来同时地拟合s'中的多个模型实例的模型参数；

把已拟合的多个模型参数的内点从s'中移除；

重复上述步骤，直至已拟合的模型实例个数大于或等于k，从而从输入的图像数据中估计出k个模型实例的模型参数，并把属于不同模型实例的数据以及离群点分割开。

如图2所示，在本实施例中，所述使用两阶段框架来同时地拟合s'中的多个模型实例的模型参数具体包括以下步骤：

s11：令s^*＝s'；设置第一阈值b，第二阈值m以及内点比例阈值τ；

s12：在s^*上执行一次基于贪婪搜索的数据采样以生成一个模型假设θ；这里可以采用例如背景技术中的cbs在内的方法实现该步骤；

s13：判断当前的采样次数c是否小于第一阈值b或模型假设θ的内点比例是否大于内点比例阈值τ；若是，则将θ的内点从s^*中移除；否则重置s^*，令s^*＝s'；

s14：判断当前的采样次数c是否小于第二阈值m，若是则返回s12，否则用所有已生成的模型假设进行拟合。

本实施例还提供了一种融合拟合-移除和两阶段框架优点的拟合系统，包括存储器与处理器，所述存储器上存储有能够被处理器运行的计算机程序指令，当处理器运行该计算机程序指令时，实现如上文所述的方法步骤。

特别的，将图3作为本实施例方法的图像输入数据，指定图像中所包含的模型实例个数为11(针对图3中的11层台阶)，不同的模型实例表示不同的平面，采用本实施例的方法从图中估计出11个模型实例的模型参数，进而能够把属于不同模型实例的数据以及离群点分割开，即将图3中的数据理想地分割为属于不同平面的点和离群点，其中离群点用圆圈标识，11层台阶用不同形状的点标识。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅是本发明的较佳实施例而已，并非是对本发明作其它形式的限制，任何熟悉本专业的技术人员可能利用上述揭示的技术内容加以变更或改型为等同变化的等效实施例。但是凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与改型，仍属于本发明技术方案的保护范围。