CN118864235A - 图像拼接方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请实施例公开了一种图像拼接方法、装置、电子设备及存储介质，所述方法包括：确定第一图像与第二图像之间的重叠区域；在所述重叠区域的多个区域顶点中确定起始点以及终止点；在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，并将所述目标路径作为拼接缝；其中，所述目标路径位于所述重叠区域的空白区域中；基于所述拼接缝，将所述第一图像与所述第二图像进行拼接，得到拼接图像。实施本申请实施例，能够提高图像拼接的质量。

Description

图像拼接方法、装置、电子设备及存储介质

技术领域

本申请涉及图像处理技术领域，尤其涉及一种图像拼接方法、装置、电子设备及存储介质。

背景技术

图像拼接是指将多幅图像拼接成一张大尺寸图像的技术，图像拼接技术可以应用于全景摄影、医学影像拼接、地图制作、虚拟现实等领域。在相关的图像拼接方法中，在将多张图片拼接成一张图片时，可以是通过拼接缝直接对位拼接，若拼接缝上存在有效信息，则拼接得到的图像中的有效信息可能会出现畸变，这是由于在两张图像的重叠部分中可能没有完全重合而导致的，例如，带拼接的图像为包含文字的纸张，而在拍摄时纸张可以是不完全平整的，有一定的凸起，从不同的位置进行拍摄得到的图像，不能保证两张图重叠部分完全重合，若拼接缝上存在文字，则拼接后的图像中的文字可能会出现畸变。

发明内容

本申请实施例公开了一种图像拼接方法、装置、电子设备及存储介质，能够提高图像拼接的质量。

本申请实施例公开了一种图像拼接方法，所述方法包括：

确定第一图像与第二图像之间的重叠区域；

在所述重叠区域的多个区域顶点中确定起始点以及终止点；

在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，并将所述目标路径作为拼接缝；其中，所述目标路径位于所述重叠区域的空白区域中；

基于所述拼接缝，将所述第一图像与所述第二图像进行拼接，得到拼接图像。

在一个实施例中，在所述确定第一图像以及第二图像的重叠区域之前，所述方法还包括：

根据所述第一图像与所述第二图像之间的转换矩阵对所述第二图像进行转换，以使得转换后的第二图像与所述第一图像对应同一平面；

在一个实施例中，在所述根据所述第一图像与所述第二图像之间的转换矩阵对所述第二图像进行转换之后，所述方法还包括：

调整所述转换后的第二图像的图像尺寸，以使得调整后的第二图像的图像尺寸与所述第一图像的图像尺寸相同。

在一个实施例中，所述第二图像对应的拍摄范围小于所述第一图像对应的拍摄范围，所述转换后的第二图像的图像尺寸小于所述第一图像的图像尺寸；所述调整所述转换后的第二图像的图像尺寸，包括：

确定所述转换后的第二图像在目标图像尺寸的图像中的目标区域位置，所述目标图像尺寸为所述第一图像的图像尺寸；

对所述目标图像尺寸的图像中，除所述目标区域位置以外的图像区域进行像素点填充，以得到调整后的第二图像。

在一个实施例中，所述在所述重叠区域的多个区域顶点中确定起始点以及终止点，包括：

在所述重叠区域的多个区域顶点中，将位于所述第一图像的各个边界的区域顶点确定为目标区域顶点，所述目标区域顶点包括至少两个；

若存在两个第一目标区域顶点位于所述第一图像的同一边界，则将所述两个第一目标区域顶点分别作为起始点以及终止点；

若存在两个第二目标区域顶点分别位于所述第一图像的不同边界，且所述两个第二目标区域顶点分别为所述不同边界上的唯一目标区域顶点，则将所述两个第二目标区域顶点分别作为起始点以及终止点。

在一个实施例中，所述确定第一图像与第二图像之间的重叠区域，包括：

对第一图像进行灰度化处理以及二值化处理，得到第一二值图像；

对第二图像进行灰度化处理以及二值化处理，得到第二二值图像；

对所述第一二值图像与所述第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域。

在一个实施例中，所述重叠区域包括对应第一像素值的第一像素点及对应第二像素值的第二像素点，所述第一像素点为感兴趣图像区域对应的像素点；所述在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，包括：

在所述第二像素点中确定至少一个跳点，所述跳点为所述起始点与所述终止点之间的最短路径中必须经过的像素点；

生成所述起始点、所述终止点以及所述至少一个跳点中每两个相邻的点对应的最短子路径；

根据各个所述最短子路径，确定所述起始点与所述终止点之间的最短路径，并将所述最短路径作为所述目标路径。

在一个实施例中，所述对所述第一二值图像与所述第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域，包括：

对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理；

对膨胀处理后的第一二值图像与膨胀处理后的第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域。

在一个实施例中，所述对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理，包括：

基于膨胀系数对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理；

所述方法还包括：

若在所述重叠区域中生成所述起始点与所述终止点之间的目标路径失败，则获取新的膨胀系数，重新执行所述基于膨胀系数对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理的步骤，直至在所述重叠区域中生成所述起始点与所述终止点之间的目标路径；其中，所述新的膨胀系数小于上一次的膨胀系数。

本申请实施例公开了一种图像拼接装置，所述装置包括：

区域确定模块，用于确定第一图像与第二图像之间的重叠区域；

起止确定模块，用于在所述重叠区域的多个区域顶点中确定起始点以及终止点；

路径确定模块，用于在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，并将所述目标路径作为拼接缝；其中，所述目标路径位于所述重叠区域的空白区域中；

图像拼接模块，用于基于所述拼接缝，将所述第一图像与所述第二图像进行拼接，得到拼接图像。

在一个实施例中，图像拼接装置还包括图像处理模块，用于根据所述第一图像与所述第二图像之间的转换矩阵对所述第二图像进行转换，以使得转换后的第二图像与所述第一图像对应同一平面；

在一个实施例中，所述图像处理模块，还用于调整所述转换后的第二图像的图像尺寸，以使得调整后的第二图像的图像尺寸与所述第一图像的图像尺寸相同。

在一个实施例中，所述第二图像对应的拍摄范围小于所述第一图像对应的拍摄范围，所述转换后的第二图像的图像尺寸小于所述第一图像的图像尺寸，图像处理模块，还用于确定所述转换后的第二图像在目标图像尺寸的图像中的目标区域位置，所述目标图像尺寸为所述第一图像的图像尺寸；对所述目标图像尺寸的图像中，除所述目标区域位置以外的图像区域进行像素点填充，以得到调整后的第二图像。

在一个实施例中，起止确定模块，还用于在所述重叠区域的多个区域顶点中，将位于所述第一图像的各个边界的区域顶点确定为目标区域顶点，所述目标区域顶点包括至少两个；若存在两个第一目标区域顶点位于所述第一图像的同一边界，则将所述两个第一目标区域顶点分别作为起始点以及终止点；若存在两个第二目标区域顶点分别位于所述第一图像的不同边界，且所述两个第二目标区域顶点分别为所述不同边界上的唯一目标区域顶点，则将所述两个第二目标区域顶点分别作为起始点以及终止点。

在一个实施例中，区域确定模块，还用于对第一图像进行灰度化处理以及二值化处理，得到第一二值图像；对第二图像进行灰度化处理以及二值化处理，得到第二二值图像；对所述第一二值图像与所述第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域。

在一个实施例中，所述重叠区域包括对应第一像素值的第一像素点及对应第二像素值的第二像素点，所述第一像素点为感兴趣图像区域对应的像素点；路径确定模块，还用于在所述第二像素点中确定至少一个跳点，所述跳点为所述起始点与所述终止点之间的最短路径中必须经过的像素点；生成所述起始点、所述终止点以及所述至少一个跳点中每两个相邻的点对应的最短子路径；根据各个所述最短子路径，确定所述起始点与所述终止点之间的最短路径，并将所述最短路径作为所述目标路径。

在一个实施例中，区域确定模块，还用于对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理；对膨胀处理后的第一二值图像与膨胀处理后的第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域。

在一个实施例中，区域确定模块，还用于基于膨胀系数对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理；若在所述重叠区域中生成所述起始点与所述终止点之间的目标路径失败，则获取新的膨胀系数，重新执行所述基于膨胀系数对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理的步骤，直至在所述重叠区域中生成所述起始点与所述终止点之间的目标路径；其中，所述新的膨胀系数小于上一次的膨胀系数。

本申请实施例公开了一种电子设备，包括：

存储有可执行程序代码的存储器；

与所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，执行上述任一实施例所述的方法。

本申请实施例公开了一种计算机可读存储介质，所述计算机可读存储介质存储计算机程序，其中，所述计算机程序在被处理器执行时，使得所述处理器执行上述任一实施例所述的方法。

通过本申请实施例公开的图像拼接方法、装置、电子设备及存储介质，电子设备可以确定第一图像与第二图像之间的重叠区域，并在该重叠区域的多个区域顶点中选择起始点和终止点，再在重叠区域中生成起始点和终止点之间的目标路径，该目标路径位于重叠区域的空白区域中，电子设备可以基于该目标路径，将第一图像和第二图像进行拼接，得到拼接图像。通过在重叠区域的多个区域顶点中选择起始点和终止点，可以避免在重叠区域中的某一边界上存在有效信息时，将有效信息分别划分到第一图像和第二图像，造成图像拼接时边界上的有效信息的畸变，通过在重叠区域的空白区域中确定目标路径，也避免了拼接缝上存在有效信息，造成图像拼接时拼接缝上的有效信息的畸变，可以将图像拼接得更加精准和自然，提高图像拼接的质量和观感效果。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例中所需要使用的附图进行简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例公开的一种图像拼接方法的应用场景示意图；

图2是本申请实施例公开的一种图像拼接方法的流程示意图；

图3-A是本申请实施例公开的一种拍摄设备的应用场景示意图；

图3-B是本申请实施例公开的另一种拍摄设备的应用场景示意图；

图3-C是本申请实施例公开的一种图像尺寸调整的示意图；

图4是本申请实施例公开的一种第一图像与第二图像之间的重叠区域的示意图；

图5是本申请实施例公开的一种拼接缝的示意图；

图6本申请实施例公开的另一种图像拼接方法的流程示意图；

图7是本申请实施例公开的一种第一二值图像和第二二值图像进行与操作的示意图；

图8是本申请实施例公开的一种寻找跳点的示意图；

图9是本申请实施例公开的又一种图像拼接方法的流程示意图；

图10是本申请实施例公开的一种图像拼接装置的模块化示意图；

图11是本申请实施例公开的一种电子设备的结构框图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，本申请实施例的术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

可以理解，本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种元件，但这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说，在不脱离本申请的范围的情况下，可以将第一图像称为第二图像，且类似地，可将第二图像称为第一图像。第一图像和第二图像两者都是图像，但其不是同一图像。

本申请实施例公开了一种图像拼接方法、装置、电子设备及存储介质，能够提高图像拼接的质量。

以下将结合附图进行详细描述。

如图1所示，图1是本申请实施例公开的一种图像拼接方法的应用场景示意图，该应用场景下可以包括电子设备110，电子设备110可包括但不限于手机、平板电脑、可穿戴设备、笔记本电脑、PC(PersonalComputer，个人计算机)等，其中，电子设备110中可以存储有第一图像以及第二图像，可选的，电子设备110也可以从与电子设备110通信连接的设备中获取的第一图像以及第二图像，如第一拍摄设备以及第二拍摄设备与电子设备110通信连接，第一拍摄设备拍摄到第一图像，第二拍摄设备拍摄到第二图像，第一拍摄设备可以将第一图像发送到电子设备110，第二拍摄设备也可以将第二图像发送到电子设备110。

其中，电子设备110可以确定第一图像与第二图像之间的重叠区域，并在重叠区域的多个区域顶点中确定起始点以及终止点，再在重叠区域的空白区域中，生成起始点与终止点之间的目标路径，并将目标路径作为拼接缝，电子设备110基于该拼接缝，将第一图像与第二图像进行拼接，得到拼接图像。

如图2所示，图2是本申请实施例公开的一种图像拼接方法的流程示意图，该图像拼接方法可以应用于上述实施例中的电子设备，该图像拼接方法可以包括如下步骤：

步骤210，确定第一图像与第二图像之间的重叠区域。

电子设备可以确定第一图像与第二图像之间的重叠区域。重叠区域指的是第一图像中的感兴趣图像区域与第二图像中的感兴趣图像区域之间重合的区域。其中，第一图像和第二图像可以是同一平面上的图像，也可以是不同平面上的图像。在第一图像和第二图像为不同平面上的图像时，电子设备可以对第一图像或第二图像进行转换，使得第一图像和第二图像处于同一平面。

其中，第一图像和第二图像处于同一平面上可以指的是第一图像和第二图像可以是被拍摄在同一个平面上，即，拍摄设备在拍摄第一图像和第二图像时可以是以相同的拍摄角度对着同一个平面拍摄的，该平面可以是任何物体的表面，例如墙面、地面、桌面、纸面等，该拍摄角度指的是拍摄设备拍向平面的角度，如图3-A所示，图3-A是本申请实施例公开的一种拍摄设备的应用场景示意图，第一拍摄设备310和第二拍摄设备320是以相同的拍摄角度对平面330拍摄的，第一拍摄设备310拍摄的第一图像和第二拍摄设备320拍摄的第二图像可以处于同一平面上的。第一图像和第二图像处于不同平面上可以指的是第一图像和第二图像可以是被拍摄在不同的平面上，即，拍摄设备在拍摄第一图像和第二图像时可以是不同的拍摄角度拍摄的，如图3-B所示，图3-B是本申请实施例公开的一种拍摄设备的应用场景示意图,第一拍摄设备310和第二拍摄设备320是以不同的拍摄角度对平面330拍摄的，第一拍摄设备310为第一拍摄角度，第二拍摄设备320为第二拍摄角度，虽然第一拍摄设备310和第二拍摄设备320都是拍摄的平面330，但是由于不同的拍摄角度，第一拍摄设备310拍摄到的第一图像和第二拍摄设备320拍摄到的第二图像是不同平面上的图像。

在一个实施例中，电子设备可以根据第一图像与第二图像之间的转换矩阵，对第二图像进行转换，以使得转换后的第二图像与第一图像对应同一平面。其中，转换后的第二图像的图像尺寸可以是预设的。在一个示例中，电子设备可以调用透视变换的函数，并将预设的图像尺寸以及第二图像输入到该函数中，从而使得转换后的第二图像的图像尺寸为预设的图像尺寸。可选的，电子设备也可以不预设转换后的第二图像的图像尺寸，例如，第二图像为矩形，转换后的第二图像为四边形，则第二图像的图像尺寸由矩形的尺寸转变为四边形的尺寸，

在一个实施例中，电子设备还可以调整转换后的第二图像的图像尺寸，以使得调整后的第二图像的图像尺寸与第一图像的图像尺寸相同。可选的，电子设备也可以对第一图像进行转换，对此不作限制，可以根据实际情况选择对应的图像进行转换。

作为一种可选的实施方式，在对第二图像进行转换之前，电子设备可以对第一图像进行特征提取，得到至少一个第一特征点，对第二图像进行特征提取，得到至少一个第二特征点，将至少一个第一特征点与至少一个第二特征点进行特征匹配，得到相互匹配的至少一组目标第一特征点和目标第二特征点，再根据至少一组目标第一特征点和目标第二特征点，确定第一图像与第二图像之间的转换矩阵。

可选的，第一特征点可以对应匹配有多个第二特征点，第二特征点也可以对应匹配有多个第一特征点，电子设备可以在至少一组目标第一特征点和目标第二特征点中选取一一对应的至少一组目标第一特征点以及目标第二特征点，并根据该一一对应的目标第一特征点以及目标第二特征点，确定第一图像与第二图像之间的转换矩阵，

其中，电子设备在得到相互匹配的至少一组目标第一特征点和目标第二特征点时，还可以得到每组目标第一特征点和目标第二特征点对应的特征距离，该特征距离用于表征目标第一特征点和目标第二特征点的相似程度，该特征距离越小，目标第一特征点和目标第二特征点的相似程度越高，电子设备可以确定每组目标第一特征点和目标第二特征点对应的特征距离是否小于距离阈值，并根据小于距离阈值的特征距离对应的目标第一特征点和目标第二特征点，确定第一图像与第二图像之间的转换矩阵。

在一个实施例中，第二图像对应的拍摄范围可以小于第一图像对应的拍摄范围，转换后的第二图像的图像尺寸可以小于第一图像的图像尺寸，电子设备可以确定转换后的第二图像在目标图像尺寸的图像中的目标区域位置，对目标图像尺寸的图像中，除目标区域位置以外的图像区域进行像素点填充，以得到调整后的第二图像。如图3-C所示，图3-C是本申请实施例公开的一种图像尺寸调整的示意图，电子设备可以确定在目标图像尺寸的图像300中的目标区域位置301，再对目标图像尺寸的图像300中，除目标区域位置以外的图像区域302进行像素点填充。

其中，目标图像尺寸可以为第一图像的图像尺寸，可选的，目标图像尺寸也可以为预设的图像尺寸，该预设的图像尺寸大于第一图像的图像尺寸，电子设备还可以确定第一图像在目标图像尺寸的图像中的第一目标区域位置，对目标图像尺寸的图像中，除第一目标区域位置以外的图像区域进行像素点填充，以得到调整后的第一图像，可选的，第一图像填充的像素点与第二图像填充的像素点可以是不同的。在经过调整后，第一图像和第二图像的图像尺寸相同，且存在重叠区域，电子设备根据该相同图像尺寸的第一图像和第二图像，可以确定第一图像与第二图像之间的重叠区域。实施该实施例，可以提高重叠区域的精确性。

步骤220，在重叠区域的多个区域顶点中确定起始点以及终止点。

其中，第一图像可以为矩形，第二图像可以为转换后的第二图像，若转换后的第二图像不是预设转换后的第二图像的图像尺寸，第二图像可以为四边形，矩形与四边形的重叠区域可以包括至少四个区域顶点，至多八个区域顶点，本申请对数学常识不作赘述。需要理解的是，虽然在尺寸调整后的第二图像的图像尺寸或者第二图像在转换后的预设的图像尺寸，可以与第一图像相同，但实际上确定的重叠区域是第一图像和原来的第二图像在转换后的第二图像中所占区域之间的重叠区域，如图3-C中的301，填充的像素点不会是第一图像和第二图像之间的重叠区域中的。

如图4所示，图4是本申请实施例公开的一种第一图像与第二图像之间的重叠区域的示意图，其中，第一图像410与第二图像420之间的重叠区域430可以如(a)、(b)、(c)、(d)、(e)、(f)、(g)以及(h)所示，重叠区域430在(a)、(b)、(c)中包括四个区域顶点，在(d)、(e)中包括五个区域顶点，在(f)、(g)中包括六个区域顶点，在(h)中包括八个区域顶点。需要说明的是，图4仅为重叠区域的几种示例，并不意味着所有的重叠区域都是如此。

在一个实施例中，电子设备可以在重叠区域的多个区域顶点中，将位于第一图像的各个边界的区域顶点确定为目标区域顶点，目标区域顶点包括至少两个，若存在两个第一目标区域顶点位于第一图像的同一边界，则将两个第一目标区域顶点分别作为起始点以及终止点。若存在两个第二目标区域顶点分别位于第一图像的不同边界，且两个第二目标区域顶点分别为不同边界上的唯一目标区域顶点，则将两个第二目标区域顶点分别作为起始点以及终止点。可选的，电子设备还可以根据目标区域顶点的数量，确定拼接缝的数量，如两个目标区域顶点对应一条拼接缝，四个目标区域顶点对应两条拼接缝，六个目标区域顶点对应三条拼接缝。可选的，电子设备也可以将位于第二图像的各个边界的区域顶点确定为目标区域顶点，对此不作限制，两者所能达到的效果相同。

在目标区域顶点包括两个时，如图4中的(a)所示，上方的两个区域顶点不位于第一图像的边界，下方的两个区域顶点位于第一图像的边界，且位于第一图像的同一边界，即下方的两个区域顶点位于第一图像的下边界，则电子设备可以确定下方的两个区域顶点为两个第一目标区域顶点，该两个第一目标区域顶点可以对应一条拼接缝，电子设备可以将两个第一目标区域顶点分别作为起始点以及终止点。再如图4中的(c)所示，左上角的区域顶点和右下角的区域顶点不位于第一图像的边界，左下角的区域顶点和右上角的区域顶点位于第一图像的边界，且分别位于第一图像的不同边界，即左下角的区域顶点位于第一图像的下边界，右上角的区域顶点位于第一图像的右边界，则电子设备可以确定下方的两个区域顶点为两个第二目标区域顶点，该两个第二目标区域顶点也可以对应一条拼接缝，电子设备可以将两个第二目标区域顶点分别作为起始点以及终止点。

在目标区域顶点包括四个时，如图4中的(d)所示，电子设备可以确定在第一图像的下边界上存在两个第一目标区域顶点，以及在第一图像的右边界上存在两个第一目标区域顶点，该四个目标区域顶点可以对应两条拼接缝，下边界上的两个第一目标区域顶点分别为一条拼接缝的起始点及终止点，右边界上的两个第一目标区域顶点分别为另一条拼接缝的起始点及终止点。再如图4中的(e)所示，电子设备可以确定在第一图像的下边界上存在两个第一目标区域顶点，在第一图像的右边界上存在一个第二目标区域顶点，以及在在第一图像的上边界上存在一个第二目标区域顶点，该四个目标区域顶点也可以对应两条拼接缝，下边界上的两个第一目标区域顶点分别为一条拼接缝的起始点及终止点，两个第二目标区域顶点分别为另一条拼接缝的起始点及终止点。

在目标区域顶点包括六个时，如图4中的(f)所示，电子设备可以确定在第一图像的下边界上存在两个第一目标区域顶点，在第一图像的右边界上存在两个第一目标区域顶点，以及在第一图像的上边界上存在两个第一目标区域顶点，该六个目标区域顶点可以对应三条拼接缝，下边界上的两个第一目标区域顶点分别为一条拼接缝的起始点及终止点，右边界上的两个第一目标区域顶点分别为另一条拼接缝的起始点及终止点，上边界上的两个第一目标区域顶点分别为再一条拼接缝的起始点及终止点。再如图4中的(g)所示，电子设备可以确定在第一图像的下边界上存在两个第一目标区域顶点，在第一图像的右边界上存在两个第一目标区域顶点，在第一图像的上边界上存在一个第二目标区域顶点，以及在第一图像的左边界上存在一个第二目标区域顶点，该六个目标区域顶点也可以对应三条拼接缝，下边界上的两个第一目标区域顶点分别为一条拼接缝的起始点及终止点，右边界上的两个第一目标区域顶点分别为另一条拼接缝的起始点及终止点，两个第二目标区域顶点分别为再一条拼接缝的起始点及终止点。

在目标区域顶点包括八个时，如图4中的(h)所示，电子设备可以确定在第一图像的各条边界上均存在两个第一目标区域顶点，该八个目标区域顶点可以对应四条拼接缝，每条边界上的两个第一目标区域顶点都可以分别为一条拼接缝的起始点及终止点。

可选的，若重叠区域的区域顶点包括第一图像或第二图像的图像顶点，则电子设备可以确定该区域顶点位于第一图像和第二图像的边界数量，若该区域顶点位于第一图像和第二图像的三条边界上，则该区域顶点为目标区域顶点，若该区域顶点位于第一图像和第二图像的两条边界上，则该区域顶点不为目标区域顶点，如图4中的(g)所示，第一图像的左上角的图像顶点为重叠区域的区域顶点，且该区域顶点仅位于第一图像的左边界以及上边界，则该区域顶点位于第一图像和第二图像的两条边界上，该区域顶点不为目标区域顶点。

步骤230，在重叠区域中生成起始点与终止点之间的目标路径，并将目标路径作为拼接缝；其中，目标路径位于重叠区域的空白区域中。

电子设备可以在重叠区域的空白区域中生成起始点到终止点的目标路径，并将目标路径作为拼接缝，拼接缝用于在第一图像和第二图像进行拼接时划分重叠区域，将重叠区域中的部分区域使用第一图像的区域内容，另一部分区域使用第二图像的区域内容。其中，电子设备可以将重叠区域中的感兴趣区域中的像素点作为阻隔像素点，空白区域中的像素点作为通行像素点，并通过任意寻路算法确定起始点到终止点的目标路径。可选的，感兴趣区域可以包括但不限于文字区域、图形区域，空白区域可以不仅指的是白色的区域，而是指的是重叠区域中的背景区域，本申请实施例对确定目标路径的寻路算法也不作限制。

步骤240，基于拼接缝，将第一图像与第二图像进行拼接，得到拼接图像。

电子设备可以根据拼接缝，确定第一图像提供的区域以及第二图像提供的区域，将第一图像提供的区域和第二图像提供的区域进行拼接，可以得到拼接图像。需要说明的是，若起始点和终止点不是重叠区域的区域顶点，而是重叠区域的边界上的随机像素点，即使拼接缝仅位于重叠区域的空白区域，在重叠区域的边界进行图像拼接时，若重叠区域的边界存在感兴趣区域，则还是可能使得感兴趣区域发生畸变。如图5所示，图5是本申请实施例公开的一种拼接缝的示意图，拼接缝可以为图5中的虚线，在图5的(1)中，拼接缝的起始点和终止点为重叠区域的区域顶点，黑色区域为感兴趣区域，电子设备基于拼接缝进行分割，拼接缝上方的区域为图像拼接时第一图像提供的区域510，拼接缝下方的区域为图像拼接时第二图像提供的区域520，感兴趣区域完全位于区域510中，拼接时感兴趣区域不会发生畸变，在图5的(2)中，拼接缝的起始点和终止点为重叠区域的边界上的随机像素点，黑色区域为感兴趣区域，电子设备基于拼接缝进行分割，拼接缝上方的区域为图像拼接时第一图像提供的区域530，拼接缝下方的区域为图像拼接时第二图像提供的区域540，感兴趣区域部分位于区域530中，感兴趣区域另一部分位于区域540中，拼接时感兴趣区域会发生畸变。

在本申请实施例中，电子设备可以确定第一图像与第二图像之间的重叠区域，并在该重叠区域的多个区域顶点中选择起始点和终止点，再在重叠区域中生成起始点和终止点之间的目标路径，该目标路径位于重叠区域的空白区域中，电子设备可以基于该目标路径，将第一图像和第二图像进行拼接，得到拼接图像。通过在重叠区域的多个区域顶点中选择起始点和终止点，可以避免在重叠区域中的某一边界上存在有效信息时，将有效信息分别划分到第一图像和第二图像，造成图像拼接时边界上的有效信息的畸变，通过在重叠区域的空白区域中确定目标路径，也避免了拼接缝上存在有效信息，造成图像拼接时拼接缝上的有效信息的畸变，可以将图像拼接得更加精准和自然，提高图像拼接的质量和观感效果。

如图6所示，图6是本申请公开的另一种图像拼接方法的流程示意图，该图像拼接方法可以应用于上述实施例中的电子设备，该图像拼接方法可以包括如下步骤：

步骤610，对第一图像进行灰度化处理以及二值化处理，得到第一二值图像。

步骤620，对第二图像进行灰度化处理以及二值化处理，得到第二二值二值图像。

其中，为了将图像转换为二值图像，便于进行像素级别的比较和匹配，电子设备对第一图像和第二图像进行灰度化处理，得到第一灰度图像以及第二图像，再对第一灰度图像以及第二图像进行二值化处理，得到第一二值图像以及第二二值图像，第一二值图像和第二二值图像的像素值可以包括0和255两种取值，电子设备可以将第一图像和第二图像转换为只包含黑色和白色两种颜色的二值图像，在进行重叠区域的确定时，可以通过比较第一二值图像和第二二值图像的像素值来确定重叠区域。并且，在图像拼接中，在将多个图像进行拼接时，第一图像和第二图像的亮度、对比度等其它因素可能会影响到图像拼接的效果，而电子设备将第一图像和第二图像进行二值化处理，可以将图像转换为只包含黑色和白色两种颜色的图像，还可以从而减少了因亮度、对比度等因素造成的影响，提高了图像匹配的准确性。

步骤630，对第一二值图像与第二二值图像进行与运算，确定第一图像与第二图像之间的重叠区域。

电子设备可以对第一二值图像与第二二值图像中相同位置对应的像素点进行与运算，得到目标像素点，从而得到目标图像，并在目标图像中确定重叠区域。可选的，第一二值图像可以包括对应第一像素值的第一像素点以及对应第二像素值的第二像素点，第二二值图像也可以包括对应第一像素值的第一像素点以及对应第二像素值的第二像素点，电子设备对第一像素点和第二像素点进行与操作时，得到第二像素点，作为目标像素点，

可选的，第一像素值可以为0，则对应第一像素值的第一像素点可以为黑色像素点，第二像素值可以为255，则对应第二像素值的第二像素点可以为白色像素点。如第一二值图像中最左上角的像素点和第二二值图像中最左上角的像素点做与运算，得到一个新的数值，该数值作为新的图像的最左上角的像素点。对每个像素点都这样处理后，即得到目标图像，并得到其中的重叠区域。如图7所示，图7是本申请实施例公开的一种第一二值图像和第二二值图像进行与操作的示意图，其中第一二值图像710和第二二值图像720可以进行与操作得到目标图像730，目标图像730中的空白部分即为第一图像和第二图像的重叠区域。

在一个实施例中，电子设备还可以对第一二值图像以及第二二值图像分别进行图像膨胀处理，再对膨胀处理后的第一二值图像与膨胀处理后的第二二值图像进行与运算，确定第一图像与第二图像之间的重叠区域。

由于在进行二值化处理后，可能会存在第一图像和/或第二图像中会存在一些小的空洞或断裂的部分，这些部分可能会影响重叠区域的确定。电子设备可以对第一图像以及第二图像分别进行图像膨胀处理，从而填充这些小的空洞或断裂的部分，从而得到更加连续的图像，便于电子设备进行后续的与操作。

电子设备可以将第一图像和第二图像中的像素点扩大或膨胀。具体来说，膨胀处理会将第一图像和第二图像中的有效信息对应的像素点向外扩张，从而使得第一图像和第二图像中的有效信息变得更加粗壮，如图7中的710所示。

步骤640，在重叠区域包括的第二像素点中确定至少一个跳点。

其中，重叠区域也可以包括对应第一像素值的第一像素点以及对应第二像素值的第二像素点，第一像素点可以为感兴趣图像区域对应的像素点，电子设备可以在第二像素点中确定至少一个跳点，该跳点为起始点与终止点之间的最短路径中必须经过的像素点，可选的，电子设备可以通过JPS(Jump PointSearch，跳点寻找)算法确定至少一个跳点。如图8所示，图8是本申请实施例公开的一种寻找跳点的示意图，黑色色块表示第一像素点，其它的色块表示第二像素点，色块810表示当前节点，色块820表示上一节点，而色块830就是色块810的强制邻居，从色块820水平跳跃到色块810，色块810上方被第一像素点挡住，使得色块820到色块810，再到色块830的路径成为了色块820和色块830之间的最短路径，色块810为从色块820到色块830的跳点。

步骤650，生成起始点、终止点以及至少一个跳点中每两个相邻的点对应的最短子路径。

电子设备可以生成起始点、终止点以及至少一个跳点中每两个相邻的点对应的最短子路径。其中，至少一个跳点存在先后顺序，电子设备可以确定起始点到至少一个跳点中的第一个跳点对应的最短子路径，再确定至少一个跳点中的第一个跳点到至少一个跳点中的第二个跳点，直至确定至少一个跳点中的最后一个跳点到终止点的最短子路径。其中，电子设备确定每两个相邻的点对应的最短子路径的方法不做限制。

步骤660，根据各个最短子路径，确定起始点与终止点之间的最短路径，并将最短路径作为目标路径。

电子设备可以将各个最短子路径进行拼接，以确定起始点与终止点之间的最短路径，并将最短路径作为目标路径。

步骤670，将目标路径作为拼接缝。

步骤680，基于拼接缝，将第一图像与第二图像进行拼接，得到拼接图像。

步骤670～680的方法与上述实施例中的方法相同，此处不再赘述。

电子设备还可以对第一图像以及第二图像分别进行二值化处理，得到第一二值图像和第二二值图像，从而提高图像匹配的准确性，再对第一二值图像与第二二值图像进行与运算，确定第一图像与第二图像之间的重叠区域，可以提高重叠区域的准确性，电子设备还可以在重叠区域包括的第二像素点中确定至少一个跳点，生成起始点、终止点以及至少一个跳点中每两个相邻的点对应的最短子路径，再根据各个最短子路径，确定起始点与终止点之间的最短路径，并将最短路径作为目标路径，可以提高目标路径的准确性。

如图9所示，图9是本申请公开的又一种图像拼接方法的流程示意图，该图像拼接方法可以应用于上述实施例中的电子设备，该图像拼接方法可以包括如下步骤：

步骤910，对第一图像进行灰度化处理以及二值化处理，得到第一二值图像。

步骤920，对第二图像进行灰度化处理以及二值化处理，得到第二二值图像。

步骤930，基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理。

电子设备可以基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理，得到膨胀处理后的第一二值图像与膨胀处理后的第二二值图像，该膨胀系数可以是预先设置的。

步骤940，对膨胀处理后的第一二值图像与膨胀处理后的第二二值图像进行与运算，确定第一图像与第二图像之间的重叠区域。

步骤950，在重叠区域中生成起始点与终止点之间的目标路径，若在重叠区域中生成起始点与终止点之间的目标路径成功，则执行步骤960，若在重叠区域中生成起始点与终止点之间的目标路径成失败，则重新执行步骤930。

若重叠区域中生成起始点与终止点之间的目标路径成失败，则说明膨胀处理后的重叠区域中的感兴趣图像区域膨胀过大，使得起始点和终止点无法连通，电子设备可以获取新的膨胀系数，重新执行基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理的步骤930，直至在重叠区域中生成起始点与终止点之间的目标路径；其中，新的膨胀系数小于上一次的膨胀系数。可选的，电子设备中可以设置有多个膨胀系数，电子设备可以从多个膨胀系数中选取新的膨胀系数，电子设备也可以每次将膨胀系数减去预设系数值，得到新的膨胀系数。

步骤960，将目标路径作为拼接缝。

步骤970，基于拼接缝，将第一图像与第二图像进行拼接，得到拼接图像。

在本申请实施例中，电子设备基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理，并在重叠区域中生成起始点与终止点之间的目标路径失败时，获取新的膨胀系数，并重新执行基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理的步骤，直至在重叠区域中生成起始点与终止点之间的目标路径，避免了在失败时需要人工进行处理，提高了电子设备确定目标路径的自动化程度。

如图10所示，图10是本申请实施例公开的一种图像拼接装置的模块化示意图，该图像拼接装置1000可以包括区域确定模块1010、起止确定模块1020、路径确定模块1030以及图像拼接模块1040，其中：

区域确定模块1010，用于确定第一图像与第二图像之间的重叠区域；

起止确定模块1020，用于在重叠区域的多个区域顶点中确定起始点以及终止点；

路径确定模块1030，用于在重叠区域中生成起始点与终止点之间的目标路径，并将目标路径作为拼接缝；其中，目标路径位于重叠区域的空白区域中；

图像拼接模块1040，用于基于拼接缝，将第一图像与第二图像进行拼接，得到拼接图像。

在一个实施例中，图像拼接装置还包括图像处理模块，用于根据第一图像与第二图像之间的转换矩阵对第二图像进行转换，以使得转换后的第二图像与第一图像对应同一平面；

在一个实施例中，图像处理模块，还用于调整转换后的第二图像的图像尺寸，以使得调整后的第二图像的图像尺寸与第一图像的图像尺寸相同。

在一个实施例中，第二图像对应的拍摄范围小于第一图像对应的拍摄范围，转换后的第二图像的图像尺寸小于第一图像的图像尺寸，图像处理模块，还用于确定转换后的第二图像在目标图像尺寸的图像中的目标区域位置，目标图像尺寸为第一图像的图像尺寸；对目标图像尺寸的图像中，除目标区域位置以外的图像区域进行像素点填充，以得到调整后的第二图像。

在一个实施例中，起止确定模块1020，还用于在重叠区域的多个区域顶点中，将位于第一图像的各个边界的区域顶点确定为目标区域顶点，目标区域顶点包括至少两个；若存在两个第一目标区域顶点位于第一图像的同一边界，则将两个第一目标区域顶点分别作为起始点以及终止点；若存在两个第二目标区域顶点分别位于第一图像的不同边界，且两个第二目标区域顶点分别为不同边界上的唯一目标区域顶点，则将两个第二目标区域顶点分别作为起始点以及终止点。

在一个实施例中，区域确定模块1010，还用于对第一图像进行灰度化处理以及二值化处理，得到第一二值图像；对第二图像进行灰度化处理以及二值化处理，得到第二二值图像；对第一二值图像与第二二值图像进行与运算，确定第一图像与第二图像之间的重叠区域。

在一个实施例中，重叠区域包括对应第一像素值的第一像素点及对应第二像素值的第二像素点，第一像素点为感兴趣图像区域对应的像素点；路径确定模块1030，还用于在第二像素点中确定至少一个跳点，跳点为起始点与终止点之间的最短路径中必须经过的像素点；生成起始点、终止点以及至少一个跳点中每两个相邻的点对应的最短子路径；根据各个最短子路径，确定起始点与终止点之间的最短路径，并将最短路径作为目标路径。

在一个实施例中，区域确定模块1010，还用于对第一二值图像以及第二二值图像分别进行图像膨胀处理；对膨胀处理后的第一二值图像与膨胀处理后的第二二值图像进行与运算，确定第一图像与第二图像之间的重叠区域。

在一个实施例中，区域确定模块1010，还用于基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理；若在重叠区域中生成起始点与终止点之间的目标路径失败，则获取新的膨胀系数，重新执行基于膨胀系数对第一二值图像以及第二二值图像分别进行图像膨胀处理的步骤，直至在重叠区域中生成起始点与终止点之间的目标路径；其中，新的膨胀系数小于上一次的膨胀系数。

在本申请实施例中，电子设备可以确定第一图像与第二图像之间的重叠区域，并在该重叠区域的多个区域顶点中选择起始点和终止点，再在重叠区域中生成起始点和终止点之间的目标路径，该目标路径位于重叠区域的空白区域中，电子设备可以基于该目标路径，将第一图像和第二图像进行拼接，得到拼接图像。通过在重叠区域的多个区域顶点中选择起始点和终止点，可以避免在重叠区域中的某一边界上存在有效信息时，将有效信息分别划分到第一图像和第二图像，造成图像拼接时边界上的有效信息的畸变，通过在重叠区域的空白区域中确定目标路径，也避免了拼接缝上存在有效信息，造成图像拼接时拼接缝上的有效信息的畸变，可以将图像拼接得更加精准和自然，提高图像拼接的质量和观感效果。

如图11所示，在一个实施例中，提供一种电子设备，该电子设备可以包括：

存储有可执行程序代码的存储器1110；

与存储器1110耦合的处理器1120；

处理器1120调用存储器1110中存储的可执行程序代码，可实现如上述各实施例中提供的图像拼接方法。

存储器1110可以包括随机存储器(RandomAccessMemory，RAM)，也可以包括只读存储器(Read-OnlyMemory，ROM)。存储器1110可用于存储指令、程序、代码、代码集或指令集。存储器1110可包括存储程序区和存储数据区，其中，存储程序区可存储用于实现操作系统的指令、用于实现至少一个功能的指令(比如触控功能、声音播放功能、图像播放功能等)、用于实现上述各个方法实施例的指令等。存储数据区还可以存储电子设备在使用中所创建的数据等。

处理器1120可以包括一个或者多个处理核。处理器1120利用各种接口和线路连接整个电子设备内的各个部分，通过运行或执行存储在存储器1110内的指令、程序、代码集或指令集，以及调用存储在存储器1110内的数据，执行电子设备的各种功能和处理数据。可选地，处理器1120可以采用数字信号处理(DigitalSignalProcessing，DSP)、现场可编程门阵列(Field－ProgrammableGateArray，FPGA)、可编程逻辑阵列(ProgrammableLogic Array，PLA)中的至少一种硬件形式来实现。处理器1120可集成中央处理器(CentralProcessingUnit，CPU)、图像处理器(GraphicsProcessingUnit，GPU)和调制解调器等中的一种或几种的组合。其中，CPU主要处理操作系统、用户界面和应用程序等；GPU用于负责显示内容的渲染和绘制；调制解调器用于处理无线通信。可以理解的是，上述调制解调器也可以不集成到处理器1120中，单独通过一块通信芯片进行实现。

可以理解地，电子设备可包括比上述结构框图中更多或更少的结构元件，例如，包括电源模块、物理按键、WiFi(WirelessFidelity，无线保真)模块、扬声器、蓝牙模块、传感器等，还可在此不进行限定。

本申请实施例公开一种计算机可读存储介质，其存储计算机程序，其中，该计算机程序使得计算机执行上述各实施例中所描述的方法。

此外，本申请实施例进一步公开一种计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机可以执行上述实施例所描述的任意一种图像拼接方法中的全部或部分步骤。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质包括只读存储器(Read-OnlyMemory，ROM)、随机存储器(RandomAccessMemory，RAM)、可编程只读存储器(Programmable Read-onlyMemory，PROM)、可擦除可编程只读存储器(Erasable ProgrammableReadOnlyMemory，EPROM)、一次可编程只读存储器(One-timeProgrammableRead-OnlyMemory，OTPROM)、电子抹除式可复写只读存储器(Electrically-ErasableProgrammableRead-OnlyMemory，EEPROM)、只读光盘(CompactDiscRead-OnlyMemory，CD-ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。

以上对本申请实施例公开的一种图像拼接方法、装置、电子设备及存储介质进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (12)

1.一种图像拼接方法，其特征在于，所述方法包括：

确定第一图像与第二图像之间的重叠区域；

在所述重叠区域的多个区域顶点中确定起始点以及终止点；

在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，并将所述目标路径作为拼接缝；其中，所述目标路径位于所述重叠区域的空白区域中；

基于所述拼接缝，将所述第一图像与所述第二图像进行拼接，得到拼接图像。

2.根据权利要求1所述的方法，其特征在于，在所述确定第一图像以及第二图像的重叠区域之前，所述方法还包括：

根据所述第一图像与所述第二图像之间的转换矩阵对所述第二图像进行转换，以使得转换后的第二图像与所述第一图像对应同一平面。

3.根据权利要求2所述的方法，其特征在于，在所述根据所述第一图像与所述第二图像之间的转换矩阵对所述第二图像进行转换之后，所述方法还包括：

调整所述转换后的第二图像的图像尺寸，以使得调整后的第二图像的图像尺寸与所述第一图像的图像尺寸相同。

4.根据权利要求3所述的方法，其特征在于，所述第二图像对应的拍摄范围小于所述第一图像对应的拍摄范围，所述转换后的第二图像的图像尺寸小于所述第一图像的图像尺寸；所述调整所述转换后的第二图像的图像尺寸，包括：

确定所述转换后的第二图像在目标图像尺寸的图像中的目标区域位置，所述目标图像尺寸为所述第一图像的图像尺寸；

对所述目标图像尺寸的图像中，除所述目标区域位置以外的图像区域进行像素点填充，以得到调整后的第二图像。

5.根据权利要求1所述的方法，其特征在于，所述在所述重叠区域的多个区域顶点中确定起始点以及终止点，包括：

在所述重叠区域的多个区域顶点中，将位于所述第一图像的各个边界的区域顶点确定为目标区域顶点，所述目标区域顶点包括至少两个；

若存在两个第一目标区域顶点位于所述第一图像的同一边界，则将所述两个第一目标区域顶点分别作为起始点以及终止点；

若存在两个第二目标区域顶点分别位于所述第一图像的不同边界，且所述两个第二目标区域顶点分别为所述不同边界上的唯一目标区域顶点，则将所述两个第二目标区域顶点分别作为起始点以及终止点。

6.根据权利要求1～5任一所述的方法，其特征在于，所述确定第一图像与第二图像之间的重叠区域，包括：

对第一图像进行灰度化处理以及二值化处理，得到第一二值图像；

对第二图像进行灰度化处理以及二值化处理，得到第二二值图像；

对所述第一二值图像与所述第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域。

7.根据权利要求6所述的方法，其特征在于，所述重叠区域包括对应第一像素值的第一像素点及对应第二像素值的第二像素点，所述第一像素点为感兴趣图像区域对应的像素点；所述在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，包括：

在所述第二像素点中确定至少一个跳点，所述跳点为所述起始点与所述终止点之间的最短路径中必须经过的像素点；

生成所述起始点、所述终止点以及所述至少一个跳点中每两个相邻的点对应的最短子路径；

根据各个所述最短子路径，确定所述起始点与所述终止点之间的最短路径，并将所述最短路径作为所述目标路径。

8.根据权利要求6所述的方法，其特征在于，所述对所述第一二值图像与所述第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域，包括：

对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理；

对膨胀处理后的第一二值图像与膨胀处理后的第二二值图像进行与运算，确定所述第一图像与所述第二图像之间的重叠区域。

9.根据权利要求8所述的方法，其特征在于，所述对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理，包括：

基于膨胀系数对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理；

所述方法还包括：

若在所述重叠区域中生成所述起始点与所述终止点之间的目标路径失败，则获取新的膨胀系数，重新执行所述基于膨胀系数对所述第一二值图像以及所述第二二值图像分别进行图像膨胀处理的步骤，直至在所述重叠区域中生成所述起始点与所述终止点之间的目标路径；其中，所述新的膨胀系数小于上一次的膨胀系数。

10.一种图像拼接装置，其特征在于，所述装置包括：

区域确定模块，用于确定第一图像与第二图像之间的重叠区域；

起止确定模块，用于在所述重叠区域的多个区域顶点中确定起始点以及终止点；

路径确定模块，用于在所述重叠区域中生成所述起始点与所述终止点之间的目标路径，并将所述目标路径作为拼接缝；其中，所述目标路径位于所述重叠区域的空白区域中；

图像拼接模块，用于基于所述拼接缝，将所述第一图像与所述第二图像进行拼接，得到拼接图像。

11.一种电子设备，其特征在于，包括：

存储有可执行程序代码的存储器；

与所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，执行权利要求1至9任一项所述的方法。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储计算机程序，其中，所述计算机程序在被处理器执行时，使得所述处理器执行权利要求1至9任一项所述的方法。