对特征点采样的方法、图像匹配方法和图像匹配设备的制造方法
【专利说明】对特征点采样的方法、图像匹配方法和图像匹配设备
[0001]本申请要求于2014年I月14日提交到韩国知识产权局的第10-2014-0004711号韩国专利申请的优先权，其中，所述专利申请的公开通过引用全部合并于此。
技术领域
[0002]与示例性实施例一致的方法和设备涉及对特征点采样和图像匹配。
【背景技术】
[0003]近年来，为了提高在监视系统、医学成像等领域中对于变化检测、运动检测、超分辨率图像恢复的算法的准确度和可靠性，已对使用两个或更多个传感器来相互融合互补信息的领域进行了研宄。
[0004]在监视系统领域、医学图像领域等，在通过获取两个或更多个图像来产生一个融合图像的系统中，需要执行图像匹配(校准)。
【发明内容】
[0005]本发明构思的示例性实施例包括一种随机采样方法和使用所述随机采样方法的图像匹配方法，所述随机采样方法解决了在用于图像匹配的随机采样处理期间由于特征点的分布是线性的或在特定区域聚集而产生的问题。
[0006]本发明构思的各方面将部分地在随后的描述中被阐述，部分地，通过描述将是清楚的，或者可通过呈现的实施例的实践而获知。
[0007]根据一个或更多个示例性实施例，提供了一种对特征点采样以进行图像匹配的方法，所述方法可包括:将第一图像划分为与将被采样的特征点的数量相应的多个区域；从每个区域提取采样特征点，使得一个区域的采样特征点与另一区域的采样特征点之间的距离满足预定条件；在提取出的采样特征点和将与第一图像匹配的第二图像的对应采样特征点的基础上，估计单应性矩阵。
[0008]提取一个采样特征点的步骤可包括:在第一区域的多个特征点之中提取第一采样特征点；在与第一采样特征点相隔第一距离或更长距离的第二区域中的多个特征点之中，提取第二采样特征点；在与第二采样特征点相隔第二距离或更长距离的第三区域中的多个特征点之中，提取第三采样特征点；在与第三采样特征点相隔第三距离或更长距离的第四区域中的多个特征点之中，提取第四采样特征点。
[0009]提取第三采样特征点的步骤可包括:在第三区域中的与第一采样特征点相隔第一距离或更长距离并且与第二采样特征点相隔第二距离或更长距离的多个特征点之中，提取第二米样特征点。
[0010]提取第四采样特征点的步骤可包括:在第四区域中的与第一采样特征点相隔第一距离或更长距离并且与第二采样特征点相隔第二距离或更长距离并且与第三采样特征点相隔第三距离或更长距离的多个特征点之中，提取第四采样特征点。
[0011]第一距离可比从第一采样特征点到第一图像的中心点的距离大，第二距离可比从第二采样特征点到第一图像的中心点的距离大，第三距离可比从第三采样特征点到第一图像的中心点的距离大。
[0012]第一图像和第二图像可由同一图像传感器或不同的图像传感器获取。
[0013]根据一个或更多个示例性实施例，提供一种图像匹配方法，所述方法可包括:从第一图像和将与第一图像匹配的第二图像提取多个特征点；在第一图像的特征点和第二图像的特征点之中，选择至少一对应特征点对；将第一图像划分为与将被采样的特征点的数量相应的多个区域；从第一图像的每个区域提取采样特征点，使得一个区域的采样特征点与另一区域的采样特征点之间的距离满足预定条件；在提取出的采样特征点和第二图像的对应采样特征点的基础上，估计单应性矩阵。
[0014]根据一个或更多个示例性实施例，提供一种图像匹配设备，所述设备可包括:区域划分器，被配置为将第一图像划分为与将被采样的特征点的数量相应的多个区域；采样特征点提取器，被配置为从每个区域提取采样特征点，使得一个区域的采样特征点与另一区域的采样特征点之间的距离满足预定条件；估计器，被配置为在提取出的采样特征点和将与第一图像匹配的第二图像的对应采样特征点的基础上，估计单应性矩阵。
[0015]采样特征点提取器可在第一区域中的多个特征点之中提取第一采样特征点；在与第一采样特征点相隔第一距离或更长距离的第二区域中的多个特征点之中，提取第二采样特征点；在与第二采样特征点相隔第二距离或更长距离的第三区域中的多个特征点之中，提取第三采样特征点；在与第三采样特征点相隔第三距离或更长距离的第四区域中的多个特征点之中，提取第四采样特征点。
[0016]采样特征点提取器可在第三区域中的与第一采样特征点相隔第一距离或更长距离并且与第二采样特征点相隔第二距离或更长距离的多个特征点之中，提取第三采样特征点。
[0017]采样特征点提取器可在第四区域中的与第一采样特征点相隔第一距离或更长距离并且与第二采样特征点相隔第二距离或更长距离并且与第三采样特征点相隔第三距离或更长距离的多个特征点之中，提取第四采样特征点。
[0018]第一距离可比从第一采样特征点到第一图像的中心点的距离大，第二距离可比从第二采样特征点到第一图像的中心点的距离大，第三距离可比从第三采样特征点到第一图像的中心点的距离大。
[0019]第一图像和第二图像可由同一图像传感器或不同的图像传感器获取。
[0020]所述图像匹配设备还可包括:特征点提取器，被配置为提取第一图像和第二图像的多个特征点；特征点对选择器，被配置为在第一图像和第二图像的所述多个特征点之中选择至少一对应特征点对。
【附图说明】
[0021]通过以下结合附图对实施例的描述，这些和/或其它方面将变得清楚和更容易理解，其中:
[0022]图1是根据示例性实施例的图像融合系统的框图；
[0023]图2是根据示例性实施例的图像匹配处理器的框图；
[0024]图3是根据示例性实施例的图像匹配方法的流程图；
[0025]图4A至图4K示出在图3的图像匹配方法中的随机采样方法。
【具体实施方式】
[0026]现在将详细参照示例性实施例(其在附图中被示出)，其中，相同的标号始终表示相同的元件。关于这方面，这些实施例可具有不同的形式，并且不应被解释为受限于在此的描述。因此，以下通过参照附图仅对示例性实施例进行描述以解释本发明构思的多个方面。
[0027]虽然诸如“第一”、“第二”的术语可被用于描述各种元件，但这些元件并非受这些术语限制。这些术语可用于将特定元件与另一元件进行分类。
[0028]在下面实施例中使用的术语仅用于描述特定实施例，并不意图限制本发明构思。除非单数形式的表述和复数形式的表述在上下文中显然是不同形式，否则单数形式的表述包括复数形式的表述。在下面的实施例中，应理解诸如“包括”和“具有”的术语被用于指示实施的特征、数量、步骤、操作、元件、部件或上述项的组合的存在，而不意在提前排除一个或更多个其它特征、数量、步骤、操作、元件、部件或上述项的组合的存在或添加的可能性。
[0029]可使用功能块和各种处理步骤来表示实施例。这些功能块可通过许多用于执行特定功能的硬件配置和/或软件配置来实现。例如，实施例可采用直通电路配置(例如，存储器、处理、逻辑、查找表)，其中，所述直通电路配置可在一个或更多个处理器的控制下或由其它控制装置执行各种功能。所述实施例的相同组件能够使用软件编程或软件元素来执行