配方法，还包括: 基于形成第一线段的第二特征点选择第二参考搜索区域； 从目标图像设置与第二参考搜索区域对应的第二匹配候选搜索区域，并从第二匹配候选搜索区域提取多个特征点； 从第二参考搜索区域选择离第二特征点最近的第三特征点，并选择连接第二特征点和第三特征点的第二线段； 在第二匹配候选搜索区域中搜索与第二线段对应的第二匹配线段。
3.如权利要求2所述的图像匹配方法，其中，第二参考搜索区域与第一参考搜索区域相同或不同，第二匹配候选搜索区域与第一匹配候选搜索区域相同或不同， 其中，如果第二参考搜索区域与第一参考搜索区域相同，且第二匹配候选搜索区域与第一匹配候选搜索区域相同，则从第二匹配候选搜索区域提取的多个特征点与从第一匹配候选搜索区域提取的多个特征点相同。
4.如权利要求2所述的图像匹配方法，其中，搜索第二匹配线段的步骤包括搜索满足以下条件的第二匹配线段，所述条件为由第一线段与第二线段形成的角度以及第二线段的长度分别与由第一匹配线段和第二匹配线段形成的角度以及第二匹配线段的长度相同。
5.如权利要求2所述的图像匹配方法，还包括:产生除了构成第一匹配线段的线段之外的多条线段以搜索第二匹配线段，其中，所述多条线段将形成第一匹配线段的特征点中的与从第一参考搜索区域选择的第二特征点对应的特征点与从第二匹配候选搜索区域提取的多个特征点中的至少一个另一特征点连接。
6.如权利要求1所述的图像匹配方法，其中，如果从第一匹配候选搜索区域提取的特征点的数量为N，则在从第一匹配候选搜索区域提取的多个特征点之间产生的线段的数量为 NX (N-1)。
7.一种用于对至少两幅图像进行匹配的图像匹配方法，所述图像匹配方法包括: 从参考图像提取多个特征点； 在从参考图像提取的多个特征点中选择第一特征点，并选择包括第一特征点的第一参考搜索区域； 从目标图像设置与第一参考搜索区域对应的第一匹配候选搜索区域，并从第一匹配候选搜索区域提取多个特征点； 在第一参考搜索区域中选择离第一特征点最近的第二特征点，并选择连接第一特征点和第二特征点的第一线段； 从在第一匹配候选搜索区域提取的多个特征点产生多条线段； 基于从在第一匹配候选搜索区域提取的多个特征点产生的线段，确定与第一线段的长度和角度匹配的第一匹配线段。
8.如权利要求7所述的图像匹配方法，还包括: 基于形成第一线段的第二特征点选择第二参考搜索区域； 从目标图像设置与第二参考搜索区域对应的第二匹配候选搜索区域，并从第二匹配候选搜索区域提取多个特征点； 在第二参考搜索区域中选择离第二特征点最近的第三特征点，并选择连接第二特征点和第三特征点的第二线段； 在第二匹配候选搜索区域中搜索与第二线段对应的第二匹配线段。
9.如权利要求8所述的图像匹配方法，其中，第二参考搜索区域与第一参考搜索区域相同或不同，第二匹配候选搜索区域与第一匹配候选搜索区域相同或不同， 其中，如果第二参考搜索区域与第一参考搜索区域相同，且第二匹配候选搜索区域与第一匹配候选搜索区域相同，则从第二匹配候选搜索区域提取的多个特征点与从第一匹配候选搜索区域提取的多个特征点相同。
10.如权利要求8所述的图像匹配方法，其中，搜索第二匹配线段的步骤包括搜索满足以下条件的第二匹配线段，所述条件为由第一线段和第二线段形成的角度以及第二线段的长度分别与由第一匹配线段和第二匹配线段形成的角度以及第二匹配线段的长度相同。
11.如权利要求8所述的图像匹配方法，还包括:产生除了构成第一匹配线段的线段之外的多条线段以搜索第二匹配线段，所述多条线段将形成第一匹配线段的特征点中的与从第一参考搜索区域选择的第二特征点对应的特征点与从第二匹配候选搜索区域提取的多个特征点中的至少一个另一特征点连接。
12.如权利要求7所述的图像匹配方法，其中，如果从第一匹配候选搜索区域提取的特征点的数量为N，则从在第一匹配候选搜索区域提取的特征点产生的线段的数量为NX (N-1)。
13.一种用于利用几何关系对参考图像和目标图像进行匹配的匹配系统，所述匹配系统包括: 几何形状产生器，被构造为从参考图像提取多个特征点，在提取的多个特征点中选择包括预定特征点的参考搜索区域，在参考搜索区域中选择从参考图像提取的多个特征点中的离预定特征点最近的下一特征点，产生连接预定特征点和所述下一特征点的参考线段； 候选产生器，被构造为从目标图像设置与参考搜索区域对应的匹配候选搜索区域，从匹配候选搜索区域提取多个特征点，在从匹配候选搜索区域提取的多个特征点之间产生多条线段； 匹配器，被构造为在由候选产生器产生的多条线段中搜索与参考线段的长度和角度匹配的匹配线段， 其中，几何形状产生器被构造为基于所述下一特征点更新参考搜索区域，通过从更新的参考搜索区域选择离所述下一特征点最近的另一特征点来选择附加线段，然后，候选产生器被构造为新设置与更新的参考搜索区域对应的匹配候选搜索区域，并从新设置的匹配候选搜索区域选择与所述附加线段对应的附加匹配线段。
14.如权利要求13所述的匹配系统，其中，几何形状产生器被构造为基于所述另一特征点再次更新参考搜索区域，通过选择离所述另一特征点最近的又一特征点来添加线段，然后，候选产生器被构造为新设置与再次更新的参考搜索区域对应的另一匹配候选搜索区域，并从新设置的所述另一匹配候选搜索区域选择与添加的线段对应的匹配线段。
15.如权利要求13所述的匹配系统，其中，更新的参考搜索区域与参考搜索区域相同或不同，新设置的匹配候选搜索区域与匹配候选搜索区域相同或不同。
16.如权利要求13所述的匹配系统，其中，由参考线段和附加线段形成的角度以及附加线段的长度分别与由匹配线段和附加匹配线段形成的角度和附加匹配线段的长度相同。
17.如权利要求13所述的匹配系统，其中，参考图像由使用第一传感器的图像捕获设备捕获，目标图像由使用第一传感器或第二传感器的另一图像捕获设备捕获。
18.如权利要求13所述的匹配系统，其中，参考图像为可见光图像，目标图像为热图像。
19.如权利要求13所述的匹配系统，其中，候选产生器被构造为在从新设置的匹配候选搜索区域提取的多个特征点之间产生多条线段，以搜索附加匹配线段， 其中，在从新设置的匹配候选搜索区域提取的多个特征点之间产生的多条线段中的每条线段的一端和另一端分别是所述匹配线段的与所述下一特征点对应的特征点和从新设置的匹配候选搜索区域提取的多个特征点中的一个特征点。
20.一种用于对参考图像和目标图像进行匹配的匹配系统，所述匹配系统包括: 几何形状产生器，被构造为从参考图像提取多个特征点，在提取的多个特征点中选择包括预定特征点的参考搜索区域，在所述多个特征点中选择离预定特征点最近且包括在参考搜索区域中的下一特征点，产生连接预定特征点和所述下一特征点的参考线段，基于所述下一特征点新设置参考搜索区域，并通过选择离所述下一特征点最近的特征点来产生附加线段； 匹配器，被构造为基于角度和长度，在目标图像中选择与参考线段对应的匹配线段，选择与新设置的参考搜索区域中的附加线段对应的附加匹配线段。
【专利摘要】提供一种使用特征点匹配的图像匹配方法，所述图像匹配方法包括：从参考图像提取多个特征点；从所述多个特征点选择第一特征点，并选择包含第一特征点的第一参考搜索区域；从目标图像设置与第一参考搜索区域对应的第一匹配候选搜索区域，并从第一匹配候选搜索区域提取多个特征点；在第一参考搜索区域中选择离第一特征点最近的第二特征点，并选择连接第一特征点和第二特征点的第一线段；从第一匹配候选搜索区域提取的多个特征点产生多条线段；基于从在第一匹配候选搜索区域提取的多个特征点产生的多条线段，确定与第一线段的长度和角度匹配的第一匹配线段。
【IPC分类】G06T7-60, G06T7-00
【公开号】CN104680514
【申请号】CN201410717768
【发明人】吴哉仑
【申请人】三星泰科威株式会社
【公开日】2015年6月3日
【申请日】2014年12月1日
【公告号】US20150154470