匹配要合并的图像的方法和执行该方法的数据处理设备技术

一种匹配要合并的图像的方法和执行该方法的数据处理设备。来自多个输入图像的每个输入图像被划分成多个图像块。通过提取多个图像块中的每个图像块中包括的特征点来生成包括分别与多个图像块相对应的多个特征点块在内的特征点图。通过生成特征点图中包括的特征点的描述符来生成包括分别与多个特征点块相对应的多个描述符块在内的描述符图。基于分别与多个输入图像相对应的多个描述符图来生成包含多个输入图像中的不同输入图像中包括的特征点之间的匹配关系在内的映射信息。图像合并性能可以通过将输入图像划分成多个图像块以增加特征点的分布一致性而提高。增加特征点的分布一致性而提高。增加特征点的分布一致性而提高。

【技术实现步骤摘要】
匹配要合并的图像的方法和执行该方法的数据处理设备
[0001]相关申请的交叉引用
[0002]本申请要求于2020年7月3日向韩国知识产权局(KIPO)提交的韩国专利申请No.10
‑
2020
‑
0082313的优先权，其公开内容通过引用整体并入本文。


[0003]示例实施例总体涉及半导体集成电路，更具体地涉及匹配要合并的图像的方法和执行该方法的数据处理设备。

技术介绍

[0004]在计算机视觉的领域中，使用图像之间的对应点来合并图像。经合并的图像可以应用于各种图像处理技术，例如图像拼接、噪声减少、动态范围转换等。为了合并图像，图像匹配过程可以获得要合并的多个图像中的特征点之间的映射关系。这种图像匹配需要大量的处理并且经合并的图像的质量可能依赖于图像匹配过程的性能。

技术实现思路

[0005]一些示例实施例可以提供一种能够高效地匹配和合并图像的匹配图像的方法和数据处理设备。
[0006]在根据示例实施例的一种匹配图像的方法中，多个输入图像中的每个输入图像被划分成多个图像块。通过提取多个图像块中的每个图像块中包括的特征点来生成包括分别与多个图像块相对应的多个特征点块在内的特征点图。通过生成特征点图中包括的特征点的描述符来生成包括分别与多个特征点块相对应的多个描述符块在内的描述符图。基于分别与多个输入图像相对应的多个描述符图来生成包含多个输入图像中的不同输入图像中包括的特征点之间的匹配关系在内的映射信息。
[0007]根据示例实施例，一种匹配图像的方法，包括：将多个输入图像中的每个输入图像划分成多个图像块；通过提取多个图像块中的每个图像块中包括的特征点来生成包括分别与多个图像块相对应的多个特征点块在内的特征点图；通过生成特征点图中包括的特征点的描述符来生成包括分别与多个特征点块相对应的多个描述符块在内的描述符图；将分别与多个输入图像相对应的多个描述符图存储在存储器设备中；基于与多个输入图像中的不同输入图像相对应的描述符图中包括的描述符块的地址从存储器设备读出用于确定相似度的描述符；确定被读出的描述符之间的相似度；以及基于相似度来生成包含不同输入图像中包括的特征点之间的匹配关系在内的映射信息。
[0008]根据示例实施例，一种数据处理设备，包括：特征点图生成器、描述符图生成器和图像匹配器。特征点图生成器将多个输入图像中的每个输入图像划分成多个图像块，并且通过提取多个图像块中的每个图像块中包括的特征点来生成包括分别与多个图像块相对应的多个特征点块在内的特征点图。描述符图生成器通过生成特征点图中包括的特征点的描述符来生成包括分别与多个特征点块相对应的多个描述符块在内的描述符图。图像匹配
器基于分别与多个输入图像相对应的多个描述符图来生成包含多个输入图像中的不同输入图像中包括的特征点之间的匹配关系在内的映射信息。
[0009]根据示例实施例的匹配图像的方法和执行该方法的数据处理设备可以通过将输入图像划分成多个图像块以增加特征点的分布一致性来提高图像合并性能。
[0010]此外，根据示例实施例的匹配图像的方法和数据处理设备还可以通过使用与多个图像块相对应的特征点图和描述符图减少用于图像匹配的处理量和处理时间来提高图像合并性能。
附图说明
[0011]由于通过参考结合附图考虑时的以下详细描述使得本公开及其很多随附方面变得更好理解，因此可以获得对本公开以及很多随附方面的更完整的理解，在附图中：
[0012]图1是示出根据示例实施例的匹配图像的方法的流程图。
[0013]图2是示出包括根据示例实施例的图像处理设备在内的系统的框图。
[0014]图3是示出根据示例实施例的系统的框图。
[0015]图4A和图4B是示出提供要匹配并合并的输入图像的示例实施例的图。
[0016]图5是示出由根据示例实施例的匹配图像的方法使用的提取特征点的方案的图。
[0017]图6是示出由根据示例实施例的匹配图像的方法使用的对图像进行划分的示例实施例的图。
[0018]图7是示出由根据示例实施例的匹配图像的方法使用的生成特征点图和描述符图的示例实施例的图。
[0019]图8是示出由根据示例实施例的匹配图像的方法使用的在输入图像、特征点图和描述符图之间的映射关系的图。
[0020]图9是示出用于确定特征点的对应性的示例搜索区域的图。
[0021]图10是示出根据示例实施例的设置搜索区域的示例实施例的图。
[0022]图11是示出由根据示例实施例的匹配图像的方法使用的映射信息的示例的图。
[0023]图12是示出根据示例实施例的匹配图像的方法的流程图。
[0024]图13是示出由根据示例实施例的匹配图像的方法使用的存储特征点图和描述符图的示例实施例的图。
[0025]图14和图15是示出根据图13的存储次序分配给特征点图和描述符图的地址的图。
[0026]图16是示出由根据示例实施例的匹配图像的方法使用的读取数据的示例实施例的流程图。
[0027]图17是示出图16的数据读取的图。
[0028]图18是示出由根据示例实施例的匹配图像的方法使用的存储特征点图和描述符图的示例实施例的图。
[0029]图19和图20是示出根据图18的存储次序分配给特征点图和描述符图的地址的图。
[0030]图21是示出由根据示例实施例的匹配图像的方法使用的特征点的坐标的图。
[0031]图22是示出根据示例实施例的合并图像的方法的流程图。
[0032]图23A至图23D是示出由根据示例实施例的合并图像的方法使用的图像变换的图。
[0033]图24是用于描述由根据示例实施例的合并图像的方法使用的单应性矩阵的图。
[0034]图25是示出多个输入图像之间的单应性矩阵的图。
[0035]图26是示出合并图像的过程的图。
[0036]图27是示出根据示例实施例的电子系统的框图。
具体实施方式
[0037]下面将参考附图更全面地描述各种示例实施例，在附图中示出了一些示例实施例。在附图中，相似的附图标记始终表示相似的元素。可以省略重复的描述。
[0038]图1是示出根据示例实施例的匹配图像的方法的流程图。
[0039]参考图1，多个输入图像中的每个输入图像被划分成多个图像块(S100)。每个输入图像可以均匀地划分，使得多个图像块可以具有相同的像素宽度尺寸和像素高度尺寸。将在下面参考图6描述输入图像的划分和图像块。
[0040]通过提取多个图像块中的每个图像块中包括的特征点，来生成包括分别与多个图像块相对应的多个特征点块在内的特征点图(S200)。此外，通过生成特征点图中包括的特征点的描述符，来生成包括分别与多个特征点块相对应的多个描述符块在内的描述符图(S300)。
[0041]在一些示例实施例中，每个图像块中包括的特征点的数量可以被限定为最大块特征点数。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种匹配图像的方法，包括：将多个输入图像中的每个输入图像划分成多个图像块；通过从所述多个图像块中的每个图像块中提取特征点来生成特征点图，其中，所述特征点图包括与所述多个图像块相对应的多个特征点块；通过生成来自所述特征点图的特征点的描述符来生成描述符图，其中，所述描述符图包括与所述多个特征点块相对应的多个描述符块；以及基于与所述多个输入图像相对应的多个描述符图来生成包含所述多个输入图像中的不同输入图像中的特征点之间的匹配关系在内的映射信息。2.根据权利要求1所述的方法，其中，生成所述特征点图包括：将从每个图像块提取的特征点的数量限定为最大块特征点数量。3.根据权利要求1所述的方法，其中，生成所述特征点图包括：确定指示要从每个输入图像提取的特征点的最大数量的最大图像特征点数量；通过将所述最大图像特征点数量除以图像块的数量来确定最大块特征点数量；以及将每个图像块中包括的特征点的数量限定为所述最大块特征点数量。4.根据权利要求1所述的方法，其中，划分每个输入图像包括：均匀地划分每个输入图像，使得所述多个图像块中的每个图像块具有相同的像素宽度尺寸和像素高度尺寸。5.根据权利要求1所述的方法，其中，生成所述特征点图包括：生成所述多个特征点块中的每个特征点块，使得所述多个特征点块中的每个特征点块包括与特征点块大小相对应的相同数量的数据比特，以及其中，生成所述描述符图包括：生成所述多个描述符块中的每个描述符块，使得所述多个描述符块中的每个描述符块包括与描述符块大小相对应的相同数量的数据比特。6.根据权利要求1所述的方法，其中，基于描述符块在二维平面上的位置，独立于特征点之间的欧式距离来确定描述符之间的相似度。7.根据权利要求6所述的方法，其中，每个描述符在所述二维平面上的位置与每个描述符块的块行索引和块列索引相对应。8.根据权利要求1所述的方法，其中，与所述多个输入图像相对应的所述多个描述符图被存储在存储器设备中，并且基于所述存储器设备的存储所述多个描述符图的描述符块的地址来确定描述符之间的相似度。9.根据权利要求1所述的方法，其中，生成所述映射信息包括：从与所述多个输入图像中的参考图像相对应的参考描述符图中包括的多个描述符块中确定参考描述符块；从与所述多个输入图像中的目标图像相对应的目标描述符图中包括的多个描述符块中确定中央目标描述符块，使得所述中央目标描述符块在二维平面上位于与所述参考描述符块相同的位置处；从所述目标描述符图中包括的多个描述符块中确定相邻目标描述符块，使得所述相邻目标描述符块在所述二维平面上与所述中央目标描述符块相邻；确定所述参考描述符块中包括的参考描述符与所述中央目标描述符块和所述相邻目
标描述符块中包括的目标描述符之间的相似度；以及基于所述相似度从与所述目标描述符相对应的目标特征点中确定与同所述参考描述符相对应的参考特征点相匹配的特征点。10.根据权利要求9所述的方法，其中，每个描述符在所述二维平面上的位置与每个描述符块的块行索引和块列索引相对应，以及其中，基于所述块行索引和所述块列索引来确定与所述输入图像的参考描述符块相对应的所述目标图像的中央目标描述符块和相邻描述符块。11.根据权利要求9所述的方法，其中，描述符之间的相似度与所述描述符之间的汉明距离相对应。12.根据权利要求1所述的方法，还包括：从与每个输入图像相对应的特征点起始地址开始，按照特征点块地址偏移将与每个输入图像相对应的多个特征点块顺序存储在存储器设备中；以及从与每个输...

【专利技术属性】
技术研发人员：成昌勋，金德欢，金炳德，金泰义，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：