CN116362973A - 图案拼接方法、设备及存储介质 - Google Patents

Abstract

本申请提供一种图案拼接方法、设备及存储介质。该方法包括：获取N张相同的图片，确定图片的类型；将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片；将第三张图片放置于基准图片一侧，以特定方向逐像素滑动遍历；若图片全局存在重复图案，在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度；第三张图片滑动遍历完成后，确定拼接度最高的拼接位置，并将该拼接位置作为目标拼接位置。本申请能够自动化确定目标拼接位置，提高了确定目标拼接位置的效率。

Description

图案拼接方法、设备及存储介质

技术领域

本申请涉及图像处理与家居设计领域，尤其涉及一种图案拼接方法、设备及存储介质。

背景技术

在家居设计领域中，经常需要将一张图案无缝平铺在整个空间中，比如墙纸、地板等。目前，获取到的墙纸、地板图案通常是最小重复单元，如果仅将多个最小重复单元进行简单水平拼接，在拼接处会形成一道比较明显的拼接缝隙。

为使拼接处的图案或纹理可以对齐，需要对某一最小重复单元进行适应的上下移动，目前通常依赖于人工寻找效果较佳的拼接位置。

由于拼接每一个最小重复单元均需要确定拼接位置，工作量较大，导致图案拼接效率较低。

发明内容

本申请提供一种图案拼接方法、设备及存储介质，用以解决现有技术依赖于人工寻找图案拼接效果较佳的拼接位置，效率较低的问题。

第一方面，本申请提供一种图案拼接方法，包括：

获取N张相同的图片，并确定图片的类型，其中，N为大于3的正整数，图片带有图案，图片的类型包括图片全局存在重复图案；

在N张图片中选取第一张图片、第二张图片和第三张图片，将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片；

将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历；

若图片全局存在重复图案，在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，并以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度，窗口图为窗口覆盖的图片；

第三张图片滑动遍历完成后，在第三张图片与基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将拼接度最高的拼接位置作为目标拼接位置，以基于目标拼接位置进行图片拼接。

第二方面，本申请提供一种图案拼接设备，包括：

获取模块，用于获取N张相同的图片；

处理模块，用于确定图片的类型，其中，N为大于3的正整数，图片带有图案，图片的类型包括图片全局存在重复图案；

处理模块，还用于在N张图片中选取第一张图片、第二张图片和第三张图片，将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片；

处理模块，还用于将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历；

处理模块，还用于若图片全局存在重复图案，在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，并以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度，窗口图为窗口覆盖的图片；

处理模块，还用于第三张图片滑动遍历完成后，在第三张图片与基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将拼接度最高的拼接位置作为目标拼接位置，以基于目标拼接位置进行图片拼接。

第三方面，本申请提供一种图案拼接设备，包括：处理器、存储器，存储器中存储代码，处理器运行存储器中存储的代码，以执行如第一方面中任一项的方法。

第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现如第一方面任一项的方法。

本申请提供一种图案拼接方法、设备及存储介质，获取N张相同的带有图案的图片，并确定图片的类型。将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片。将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历。若图片全局存在重复图案，则在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，并以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度。在第三张图片滑动遍历完成后，在第三张图片与基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将拼接度最高的拼接位置作为目标拼接位置，以基于目标拼接位置实现图片的无缝拼接。本申请提供的方法通过第三张图片和基准图片拼接位置处的特征图与基准图片中包含的图案即窗口图的相似度，自动化确定目标拼接位置，有效提高了确定目标拼接位置的效率和准确率。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本申请实施例提供的一种图案简单水平拼接的示意图；

图2为本申请实施例提供的一种图案拼接的场景示意图；

图3为本申请实施例提供的一种图案拼接方法流程图一；

图4为本申请实施例提供的一种图片全局存在重复图案的图片示意图；

图5为本申请实施例提供的一种图片边缘处存在拼接特征的图片示意图；

图6为本申请实施例提供的一种窗口在基准图片中进行扫描遍历的示意图；

图7为本申请实施例提供的一种确定与当前特征图相似度最高的窗口图的方法流程图；

图8为本申请实施例提供的一种基于图片边缘处存在拼接特征，第三张图片放置于基准图片的右侧，从上到下逐像素滑动遍历的示意图；

图9为本申请实施例提供的一种基于图片边缘处存在拼接特征，确定目标拼接位置的方法流程图；

图10为本申请实施例提供的一种像素梯度变化图的像素级放大示意图；

图11为本申请实施例提供的一种拼接结果示意图；

图12为本申请实施例提供的一种图案拼接方法流程图二；

图13为本申请实施例提供的一种图案拼接设备示意图一；

图14为本申请实施例提供的一种图案拼接设备示意图二。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

需要说明的是，本申请所涉及的用户信息（包括但不限于用户设备信息、用户个人信息等）和数据（包括但不限于用于分析的数据、存储的数据、展示的数据等），均为经用户授权或者经过各方充分授权的信息和数据，并且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准，并提供有相应的操作入口，供用户选择授权或者拒绝。

在家居设计领域，由于通常获取到的墙纸、地板等图案通常是最小重复单元。若仅将多个最小重复单元进行简单水平拼接，在拼接处会形成一道比较明显的拼接缝隙，可参考图1所示，图1为一种图案简单水平拼接的示意图。其中，简单水平拼接是指两个最小重复单元直接进行水平拼接，即两个最小重复单元的上边沿处于同一水平线上，下边沿处于同一水平线上。

为提高美观度，需要使拼接处的图案或纹理对齐。目前通常依赖于人工对某一最小重复单元进行适应的上下移动，以确定拼接效果较佳的拼接位置。

由于拼接每一个最小重复单元均需要确定拼接位置，工作量较大，导致图案拼接效率较低。

若图片的图案或纹理较为复杂时，则会进一步降低拼接效率，同时，依赖于人工拼接，不同用户的感知存在一定的差异，导致确定拼接位置的准确率较低。

有鉴于此，本申请提供一种图案拼接方法，将获取的第一张图片和第二张图片进行拼接以获取基准图片，将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历以确定目标拼接位置。根据图片类型的不同，采用不同的方法确定目标拼接位置。其中，若图片类型为图片全局存在重复图案，则通过第三张图片和基准图片拼接位置处的部分图案即特征图与基准图片包含的图案即窗口图的相似度确定目标拼接位置。若图片类型为图片边缘处存在拼接特征，则基于第三张图片和基准图片拼接位置处的像素梯度变化确定目标拼接位置。综上，基于目标拼接位置进行拼接，可实现图案的无缝拼接，提高了美观度。同时基于特征图和窗口图的相似度或拼接位置处的像素梯度变化自动化确定目标拼接位置，提高了确定目标拼接位置的效率和准确率。

图2为本申请实施例提供的一种图案拼接的场景示意图，如图2所示，在家居设计领域，通常会采用带有图案的墙纸平铺在墙面上，以提高美观度。通常情况下，多张相同的墙纸上下拼接不会存在明显的拼接缝隙，但是在左右拼接时，需要确定目标拼接位置，使拼接位置处呈现一个完整的图案，以消除明显的拼接缝隙，进一步提高美观效果。

本申请可应用于图像处理与家居设计领域，也可以应用于其他技术领域，对本申请的应用领域不作限定。

下面以具体的实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

图3为本申请实施例提供的一种图案拼接方法流程图一。本实施例的方法可以由图案拼接设备执行，可以通过硬件、软件、或者硬件和软件相结合的方式实现。如图3所示，该方法可以包括：

S301：获取N张相同的图片，并确定图片的类型，其中，N为大于3的正整数，图片带有图案，图片的类型包括图片全局存在重复图案。

在一些实施例中，若当前仅有一张图片，可以通过复制该图片的方式获取N张相同的图片。

图片可以是墙纸、地板图片，也可以是其他带有图案的图片。图片中带有的图案可以是图像，也可以是纹理，本申请对图片包含的图案类型不作限制。

在一些实施例中，图片的类型包括图片全局存在重复图案，即图片本身是由一个最小的非重复单元重复拼接而成，此单元内再无重复单元。图4为本申请实施例提供的一种图片全局存在重复图案的图片示意图，可参考图4所示。

在一些实施例中，除全局存在重复图案这一图片类型外，图片的类型还可以包括图片边缘处存在拼接特征。拼接特征是指图片的拼接位置处，存在明显的需要对齐拼接的特征图案。

举例而言，特征图案可以是一枝花的左边部分和右半部分、一个图形或一条纹理的左半部分和右半部分等，具体可参考图5所示。图5为本申请实施例提供的一种图片边缘处存在拼接特征的图片示意图，图5所示的一枝花的左半部分和右半部分需要在拼接位置处对齐。

在一些实施例中，确定图片的类型可以基于现有的图片分类方法，举例而言，利用基于神经网络模型的图片分类模型对图片进行分类，确定图片的类型。图片的类型也可以由用户进行判断，本申请对确定图片类型的方式不作限定。

S302：在N张图片中选取第一张图片、第二张图片和第三张图片，将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片。

将第一张图片和第二张图片进行拼接，可以是上下拼接，也可以是左右拼接。

在一种实施场景下，若图片上边缘位置的局部图案与对应的下边缘位置处的局部图案能够组成完整图案，则将第一张图片和第二张图片进行上下拼接，此时第一张图片和第二张图片在拼接位置处的图案可以对齐，不会存在明显的拼接缝隙。

在另一种实施场景下，若图片左边缘位置的局部图案与对应的右边缘位置处的局部图案能够组成完整图案，则将第一张图片和第二张图片进行左右拼接，此时第一张图片和第二张图片在拼接位置处的图案可以对齐，不会存在明显的拼接缝隙。

S303：将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历。

在一种实施场景下，若第一张图片和第二张图片为上下拼接，则将第三张图片放置于基准图片的左侧或右侧，以特定方向逐像素滑动遍历，确定目标拼接位置。其中，目标拼接位置是指基准图片和第三张图片进行拼接时，不存在明显拼接缝隙的位置。基于目标拼接位置进行拼接，能够实现较佳的拼接效果。特定方向可以是从上到下，也可以是从下到上。

在另一种实施场景下，若第一张图片和第二张图片为左右拼接，此时则将第三张图片放置于基准图片的上侧或下侧，以特定方向逐像素滑动遍历，以确定目标拼接位置。此时，特定方向则可以是从左到右，或从右到左等。

第三张图片在基准图片的一侧，以特定方向逐像素滑动遍历，相较于间隔多个像素进行滑动而言，能够遍历基准图片的每一个拼接位置，因此能够提高确定目标拼接位置的准确率。

S304：若图片全局存在重复图案，在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，并以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度，窗口图为窗口覆盖的图片。

图6为本申请实施例提供的一种窗口在基准图片中进行扫描遍历的示意图，图6中左侧两张图片构成了基准图片，右侧图片为第三张图片。基准图片和第三张图片的拼接位置处则为特征图，在基准图片中进行扫描遍历的窗口覆盖的图则为窗口图。

在一些实施例中，确定窗口图与特征图的相似度，可以基于窗口图与特征图中相同的像素数量进行确定。在一种实施场景下，特征图或窗口图包含的像素数量一定时，特征图和窗口图中包含的相同像素的数量越多，则表明窗口图与特征图的相似度越高。

将当前窗口图的相似度作为对应拼接位置的拼接度，即当前与特征图相似度最高的窗口图对应的相似度，作为当前拼接位置的拼接度。

特征图的预设大小可根据实际需要以及硬件设备的性能进行适应性调整。

需要说明的是，在第三张图片与基准图片的每一个拼接位置处截取预设大小的特征图时，随着第三张图片的滑动遍历，截取的特征图的大小和所在的位置相对于拼接位置不发生变化。举例而言，图6所示的特征图在拼接位置的中间位置处，随着第三张图片滑动，拼接位置也会发生相应的变化，此时特征图仍处于当前拼接位置的中间位置处，且大小不变。拼接位置是指第三张图片与基准图片拼接的部分。

S305：第三张图片滑动遍历完成后，在第三张图片与基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将拼接度最高的拼接位置作为目标拼接位置，以基于目标拼接位置进行图片拼接。

由于每一拼接位置对应的特征图均存在与其相似度最高的窗口图，因此能够确定每一拼接位置对应的拼接度。基于多个拼接位置的拼接度，确定其中最高的拼接度对应的拼接位置，该拼接位置则为目标拼接位置。

在一些实施例中，确定目标拼接位置，将基准图片和第三张图片在目标位置处进行拼接后，可利用N张图片中，除第一张图片、第二张图片和第三张图片外的剩余图片，基于确定的目标拼接位置，在基准图片和第三张图片的基础上进行拼接，并截取预设大小的区域作为拼接结果，以向用户展示多张图片进行拼接后的效果。

本申请实施例提供一种图案拼接方法，获取N张相同的图片，并确定图片的类型。在N张图片中选取第一张图片、第二张图片和第三张图片，将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片。将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历。若图片全局存在重复图案，在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，并以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，并将当前窗口图的相似度作为对应拼接位置的拼接度。当第三张图片滑动遍历完成后，将拼接度最高的拼接位置作为目标拼接位置，基于该目标拼接位置即可进行图案拼接，可实现图片的无缝拼接。本申请基于不同拼接位置的拼接度来自动确定目标拼接位置，与人工确定目标拼接位置而言，提高了确定目标拼接位置的效率，也提高了确定目标拼接位置的准确率。

图7为本申请实施例提供的一种确定与当前特征图相似度最高的窗口图的方法流程图。在本申请的一个或多个实施例中，以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，可包括如图7所示的步骤：

S701：以与当前特征图大小一致的窗口，以特定方向在基准图片中扫描遍历。

在一些实施例中，窗口以特定方向，逐像素在基准图片中扫描遍历。仍参考图6所示，图6中显示的扫描方向为从上到下、从左到右逐像素依次进行扫描，扫描的特定方向也可以根据实际需求进行调整。

在一些实施例中，由于在第三张图片滑动遍历的过程中，特征图的大小不发生变化，因此窗口的大小在第三张图片滑动遍历的过程中也不发生变化。

S702：对每次扫描后获取的窗口图与当前特征图逐像素进行比较，确定当前窗口图和当前特征图中相同像素的个数。

在一些实施例中，确定当前窗口图和当前特征图的像素是否相同，可以基于窗口图和特征图中对应位置处像素的RGB值进行确定。在一种实施场景下，若窗口图和特征图中某一对应位置处像素的RGB值的差均处于预设范围内，则表明该像素点的像素相同。

S703：将相同像素的个数与特征图包含的像素总数的比值作为当前窗口图与特征图的相似度，确定与特征图相似度最高的窗口图。

由于窗口的大小与特征图的大小一致，因此特征图包含的像素总数即窗口图包含的像素总数。

确定与当前特征图相似度最高的窗口图后，第三张图片仍继续在基准图片的一侧滑动一个像素的位置，确定当前的特征图以及与当前特征图相似度最高的窗口图，即重复执行步骤S701-S703，直至第三张图片遍历完成。

综上，第三张图片在基准图片的一侧，以特定方向逐像素滑动遍历。基于第三张图片和基准图片的每一拼接位置处对应的特征图，利用与特征图大小一致的窗口在基准图片中扫描遍历。在每一拼接位置处，基于窗口图与特征图包含的相同像素的个数，能够准确确定与当前特征图相似度最高的窗口图，进而有利于提高确定目标拼接位置的准确率。

在本申请的一个或多个实施例中，图片的类型还可以包括图片边缘处存在拼接特征。若图片边缘处存在拼接特征，将第三张图片沿基准图片的一侧，以特定方向逐像素滑动遍历，基于基准图片与第三张图片的每一拼接位置处的像素梯度确定目标拼接位置，以基于目标拼接位置进行图片拼接。

拼接特征是在图片的拼接位置处，存在明显的需要对齐拼接的特征图案，可参考图2和图5所示，图2和图5显示出的拼接特征则为一枝花的左半部分和右半部分图案。

在一些实施例中，由于图片边缘处存在拼接特征，因此当基准图片和第三张图片进行拼接后，目标拼接位置通常应该在像素梯度变化的趋势上保持一致，因此可基于像素梯度的变化确定目标拼接位置。

在一种实施场景下，若将第一张图片和第二张图片上下拼接后的图片作为基准图片，第三张图片则放置于基准图片的左侧或右侧，从上到下或从下到上逐像素滑动遍历，可参考图8所示。图8为本申请实施例提供的一种基于图片边缘处存在拼接特征，第三张图片放置于基准图片的右侧，从上到下逐像素滑动遍历的示意图。

在另一种实施场景下，若将第一张图片和第二张图片左右拼接后的图片作为基准图片，第三张图片则放置于基准图片的上侧或下侧，从左到右或从右到左逐像素滑动遍历。

综上，对于图片边缘处存在拼接特征的图片，基于基准图片和第三张图片在拼接位置处的像素梯度变化，能够自动化确定目标拼接位置，方便快携，有利于提高确定目标拼接位置的效率，同时也有利于提高确定目标拼接位置的准确率。

图9为本申请实施例提供的一种基于图片边缘处存在拼接特征，确定目标拼接位置的方法流程图。在本申请的一个或多个实施例中，基于基准图片与第三张图片的每一拼接位置处的像素梯度确定目标拼接位置，包括：

S901：在基准图片和第三张图片的每一拼接位置处，截取一个预设宽度、预设高度的像素梯度变化图。

在一种实施场景下，若预设宽度和预设高度较大时，像素梯度变化图中包含的像素则会相对较多，此时基于像素梯度确定目标拼接位置的精度较高，但确定目标拼接位置的速率则会相对较慢，因此预设宽度和预设高度可根据实际需要以及硬件设备的性能进行适应性调整。

在一种实施场景下，若第一张图片和第二张图片上下拼接构成基准图片，此时基准图片需和第三张图片水平拼接即左右拼接，因此像素梯度变化图的预设高度可以和第三张图片的高度一致，以提高确定目标拼接位置的准确度。具体的，可继续参考图8所示，图8中的虚线框区域即为像素梯度变化图，由于像素梯度变化图位于基准图片和第三张图片的拼接位置处，因此像素梯度变化图包含基准图片的部分图案和第三张图片的部分图案。

在另一种实施场景下，若第一张图片和第二张图片左右拼接构成基准图片，此时基准图片需要和第三张图片垂直拼接即上下拼接，因此像素梯度变化图的预设宽度可以和第三张图片的宽度一致。

需要说明的是，随着第三张图片的滑动遍历，像素梯度变化图的大小不发生变化，且像素梯度变化图所在的位置相对于当前基准图片和第三张图片的拼接位置也不发生变化。

S902：若基准图片与第三张图片水平拼接，计算当前像素梯度变化图中，每一行相邻两个像素的梯度值，并计算每一行像素值的方差。

图10为本申请实施例提供的一种像素梯度变化图的像素级放大示意图，图10中显示的像素梯度变化图的宽度为4个像素的宽度。其中，L1、L2是基准图片最右侧的两列像素，R2、R1是第三张图片最左侧的两列像素。计算每一像素变化处即相邻两个像素之间的梯度值，如图10中的

，/>

和/>

。

由于通常情况下，目标拼接位置处对应的像素变化趋势应保持一致，因此

，

和/>

之间的方差应越小越好。

S903：将每一行像素值的方差进行求和，确定当前像素梯度变化图的总梯度值。

在一些实施例中，可将每一行像素值的方差的和作为当前像素梯度变化图的总梯度值，即当前拼接位置的总梯度值。

在另一种实施场景下，若基准图片与第三张图片垂直拼接，计算当前像素梯度变化图中，每一列相邻两个像素的梯度值，并计算每一列像素值的方差。将每一列像素值的方差进行求和，确定当前像素梯度变化图的总梯度值。其具体原理可参考上述基准图片与第三张图片水平拼接时，确定像素梯度变化图的总梯度值的过程，在此不再赘述。

S904：第三张图片滑动遍历完成后，将总梯度值最小的像素梯度变化图对应的拼接位置作为目标拼接位置。

第三张图片每滑动一个像素，均需计算当前位置处，像素梯度变化图的总梯度值，即重复执行上述S901-S903的步骤。

其中，若基准图片和第三张图片水平拼接，第三张图片则在基准图片的左侧或右侧，从上到下或从下到上依次逐像素滑动遍历。

若基准图片和第三张图片垂直拼接，第三张图片则在基准图片的上侧或下侧，从左到右或从右到左依次逐像素滑动遍历。

在一些实施例中，确定目标拼接位置，将基准图片和第三张图片在目标拼接位置处进行拼接后，还可基于确定的目标拼接位置，利用N张图片中，除第一张图片、第二张图片和第三张图片的剩余图片，在基准图片和第三张图片的基础上继续进行拼接，截取预设大小的区域作为拼接结果。图11为本申请实施例提供的一种拼接结果示意图，可参考图11所示，图11中截取的拼接结果是第三张图片四倍大小的区域。

综上，在图片边缘处存在拼接特征的情况下，基于图片拼接位置处的像素梯度变化，确定目标拼接位置，提高了确定目标拼接位置的效率，也提高了确定目标拼接位置的准确率。

由于通常情况下，图片可直接上下拼接，仅需要在图片的左侧或右侧进行拼接时确定目标拼接位置，因此基于上述实施例，下面以第一张图片和第二张图片上下拼接后的图片作为基准图片，第三张图片在基准图片右侧，从上到下逐像素滑动遍历的过程进行详细描述。

图12为本申请实施例提供的一种图案拼接方法流程图二，如图12所示，该方法具体如下：

S1201：获取N张相同的图片，N为大于3的正整数。

S1202：在N张图片中选取第一张图片、第二张图片和第三张图片，将第一张图片与第二张图片上下拼接，获取基准图片。

S1203：将基准图片固定，将第三张图片与基准图片的右侧拼接，并从上到下逐像素滑动遍历。

S1204：判断图片的类型。若图片类型为图片全局存在重复图案，执行步骤S1205-S1208；若图片类型为图片边缘处存在拼接特征，执行步骤S1209-S1212。

S1205：若图片全局存在重复图案，则在第三张图片与基准图片的每一拼接位置处的中心截取长宽均为第三张图片1/4大小的特征图。

具体的，特征图的长度为第三张图片长度的1/4，特征图的宽度为第三张图片宽度的1/4。

S1206：利用与特征图大小一致的窗口在基准图片中，从上到下、从左到右逐像素扫描遍历。

S1207：每次扫描，计算当前窗口内扫描到的窗口图与当前对应的特征图的相似度，确定与当前特征图相似度最高的窗口图，并将最高相似度作为对应拼接位置的拼接度。

S1208：第三张图片滑动遍历完成后，在第三张图片与基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将拼接度最高的拼接位置作为目标拼接位置，执行步骤S1213。

S1209：若图片边缘处存在拼接特征，在基准图片和第三张图片的每一拼接位置处，截取一个宽度为4个像素、高度为第三张图片高度的像素梯度变化图。

S1210：计算当前像素梯度变化图中，每一行相邻两个像素的梯度值，并计算每一行像素值的方差。

S1211：将每一行像素值方差的和作为当前像素梯度变化图的总梯度值。

S1212：第三张图片滑动遍历完成后，将总梯度值最小的像素梯度变化图对应的拼接位置作为目标拼接位置，执行步骤S1213。

S1213：基于确定的目标拼接位置，利用N张图片中，除第一张图片、第二张图片和第三张图片外的剩余图片，在基准图片和第三张图片的基础上进行拼接，截取并输出第三张图片四倍大小的区域作为拼接结果。

本申请实施例详细描述了第一张图片和第二张图片上下拼接，将拼接后的图片作为基准图片，第三张图片在基准图片右侧，从上到下逐像素滑动遍历的过程，其具体原理可参考上述方法实施例，在此不再赘述。

图13为本申请实施例提供的一种图案拼接设备示意图一。如图13所示，本申请实施例提供一种图案拼接设备1300，可以包括获取模块1301和处理模块1302。

获取模块1301，用于获取N张相同的图片；

处理模块1302，用于确定图片的类型，其中，N为大于3的正整数，图片带有图案，图片的类型包括图片全局存在重复图案；

处理模块1302，还用于在N张图片中选取第一张图片、第二张图片和第三张图片，将第一张图片和第二张图片进行拼接，将拼接后的图片作为基准图片；

处理模块1302，还用于将第三张图片放置于基准图片的一侧，以特定方向逐像素滑动遍历；

处理模块1302，还用于若图片全局存在重复图案，在第三张图片与基准图片的每一拼接位置处截取预设大小的特征图，并以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度，窗口图为窗口覆盖的图片；

处理模块1302，还用于第三张图片滑动遍历完成后，在第三张图片与基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将拼接度最高的拼接位置作为目标拼接位置，以基于目标拼接位置进行图片拼接。

在一种可能的实现方式中，处理模块1302在以与特征图大小一致的窗口在基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图时，具体用于：

以与当前特征图大小一致的窗口，以特定方向在基准图片中扫描遍历；

对每次扫描后获取的窗口图与当前特征图逐像素进行比较，确定当前窗口图和当前特征图中相同像素的个数；

将相同像素的个数与特征图包含的像素总数的比值作为当前窗口图与特征图的相似度，确定与特征图相似度最高的窗口图。

在一种可能的实现方式中，图片的类型还包括图片边缘处存在拼接特征；处理模块1302，还用于：

若图片边缘处存在拼接特征，将第三张图片沿基准图片的一侧，以特定方向逐像素滑动遍历，基于基准图片与第三张图片的每一拼接位置处的像素梯度确定目标拼接位置，以基于目标拼接位置进行图片拼接。

在一种可能的实现方式中，处理模块1302在基于基准图片与第三张图片的每一拼接位置处的像素梯度确定目标拼接位置时，具体用于：

在基准图片和第三张图片的每一拼接位置处，截取一个预设宽度、预设高度的像素梯度变化图；

若基准图片与第三张图片水平拼接，计算当前像素梯度变化图中，每一行相邻两个像素的梯度值，并计算每一行像素值的方差；

将每一行像素值的方差进行求和，确定当前像素梯度变化图的总梯度值；

第三张图片滑动遍历完成后，将总梯度值最小的像素梯度变化图对应的拼接位置作为目标拼接位置。

在一种可能的实现方式中，处理模块1302在将总梯度值最小的像素梯度变化图对应的拼接位置作为目标拼接位置之前，还用于：

若基准图片与第三张图片垂直拼接，计算当前像素梯度变化图中，每一列相邻两个像素的梯度值，并计算每一列像素值的方差；

将每一列像素值的方差进行求和，确定当前像素梯度变化图的总梯度值。

在一种可能的实现方式中，处理模块1302，还用于：

利用N张图片中，除第一张图片、第二张图片和第三张图片外的剩余图片，基于确定的目标拼接位置，在基准图片和第三张图片的基础上进行拼接，并截取预设大小的区域作为拼接结果。

本实施例的设备，可用于执行上述方法实施例，其实现原理和技术效果类似，此处不再赘述。

图14为本申请实施例提供的一种图案拼接设备示意图二。如图14所示，本申请实施例提供一种图案拼接设备1400包括处理器1401和存储器1402，其中，处理器1401、存储器1402通过总线1403连接。

在具体实现过程中，存储器1402中存储代码，处理器1401运行存储器1402中存储的代码，以执行上述方法实施例的方法。

处理器1401的具体实现过程可参见上述方法实施例，其实现原理和技术效果类似，本实施例此处不再赘述。

在上述的图14所示的实施例中，应理解，处理器1401可以是中央处理单元（英文：Central Processing Unit，简称：CPU），还可以是其他通用处理器、数字信号处理器（英文：Digital Signal Processor，简称：DSP）、专用集成电路（英文：Application SpecificIntegrated Circuit，简称：ASIC）等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

存储器1402可能包含高速RAM存储器，也可能还包括非易失性存储NVM，例如至少一个磁盘存储器。

总线1403可以是工业标准体系结构（Industry Standard Architecture，ISA）总线、外部设备互连（Peripheral Component，PCI）总线或扩展工业标准体系结构（ExtendedIndustry Standard Architecture，EISA）总线等。总线1403可以分为地址总线、数据总线、控制总线等。为便于表示，本申请附图中的总线1403并不限定仅有一根总线或一种类型的总线。

本申请实施例提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，计算机执行指令被处理器执行时用于实现上述方法实施例的方法。

上述的计算机可读存储介质，可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器（SRAM），电可擦除可编程只读存储器（EEPROM），可擦除可编程只读存储器（EPROM），可编程只读存储器（PROM），只读存储器（ROM），磁存储器，快闪存储器，磁盘或光盘。可读存储介质可以是通用或专用计算机能够存取的任何可用介质。

一种示例性的可读存储介质耦合至处理器，从而使处理器能够从该可读存储介质读取信息，且可向该可读存储介质写入信息。当然，可读存储介质也可以是处理器的组成部分。处理器和可读存储介质可以位于专用集成电路(Application Specific IntegratedCircuits，简称：ASIC)中。当然，处理器和可读存储介质也可以作为分立组件存在于设备中。

本申请实施例提供一种计算机程序产品，包括计算机程序，计算机程序被处理器执行时实现上述本申请实施例中任意实施例提供的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求书指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。

Claims (10)

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

获取N张相同的图片，并确定所述图片的类型，其中，N为大于3的正整数，所述图片带有图案，所述图片的类型包括图片全局存在重复图案；

在N张图片中选取第一张图片、第二张图片和第三张图片，将所述第一张图片和所述第二张图片进行拼接，将拼接后的图片作为基准图片；

将所述第三张图片放置于所述基准图片的一侧，以特定方向逐像素滑动遍历；

若图片全局存在重复图案，在所述第三张图片与所述基准图片的每一拼接位置处截取预设大小的特征图，并以与所述特征图大小一致的窗口在所述基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度，所述窗口图为窗口覆盖的图片；

所述第三张图片滑动遍历完成后，在所述第三张图片与所述基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将所述拼接度最高的拼接位置作为目标拼接位置，以基于所述目标拼接位置进行图片拼接。

2.根据权利要求1所述的方法，其特征在于，所述以与所述特征图大小一致的窗口在所述基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，包括：

以与当前特征图大小一致的窗口，以特定方向在所述基准图片中扫描遍历；

对每次扫描后获取的窗口图与当前特征图逐像素进行比较，确定当前窗口图和当前特征图中相同像素的个数；

将相同像素的个数与所述特征图包含的像素总数的比值作为当前窗口图与所述特征图的相似度，确定与所述特征图相似度最高的窗口图。

3.根据权利要求1所述的方法，其特征在于，所述图片的类型还包括图片边缘处存在拼接特征；还包括：

若图片边缘处存在拼接特征，将第三张图片沿所述基准图片的一侧，以特定方向逐像素滑动遍历，基于所述基准图片与所述第三张图片的每一拼接位置处的像素梯度确定目标拼接位置，以基于所述目标拼接位置进行图片拼接。

4.根据权利要求3所述的方法，其特征在于，所述基于所述基准图片与所述第三张图片的每一拼接位置处的像素梯度确定目标拼接位置，包括：

在所述基准图片和所述第三张图片的每一拼接位置处，截取一个预设宽度、预设高度的像素梯度变化图；

若所述基准图片与所述第三张图片水平拼接，计算当前像素梯度变化图中，每一行相邻两个像素的梯度值，并计算每一行像素值的方差；

将每一行像素值的方差进行求和，确定当前像素梯度变化图的总梯度值；

所述第三张图片滑动遍历完成后，将总梯度值最小的像素梯度变化图对应的拼接位置作为目标拼接位置。

5.根据权利要求4所述的方法，其特征在于，所述将总梯度值最小的像素梯度变化图对应的拼接位置作为目标拼接位置之前，还包括：

若所述基准图片与所述第三张图片垂直拼接，计算当前像素梯度变化图中，每一列相邻两个像素的梯度值，并计算每一列像素值的方差；

将每一列像素值的方差进行求和，确定当前像素梯度变化图的总梯度值。

6.根据权利要求1-5任一项所述的方法，其特征在于，还包括：

利用N张图片中，除第一张图片、第二张图片和第三张图片外的剩余图片，基于确定的目标拼接位置，在所述基准图片和所述第三张图片的基础上进行拼接，并截取预设大小的区域作为拼接结果。

7.一种图案拼接设备，其特征在于，包括：

获取模块，用于获取N张相同的图片；

处理模块，用于确定所述图片的类型，其中，N为大于3的正整数，所述图片带有图案，所述图片的类型包括图片全局存在重复图案；

处理模块，还用于在N张图片中选取第一张图片、第二张图片和第三张图片，将所述第一张图片和所述第二张图片进行拼接，将拼接后的图片作为基准图片；

处理模块，还用于将所述第三张图片放置于所述基准图片的一侧，以特定方向逐像素滑动遍历；

处理模块，还用于若图片全局存在重复图案，在所述第三张图片与所述基准图片的每一拼接位置处截取预设大小的特征图，并以与所述特征图大小一致的窗口在所述基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图，将当前窗口图的相似度作为对应拼接位置的拼接度，所述窗口图为窗口覆盖的图片；

处理模块，还用于所述第三张图片滑动遍历完成后，在所述第三张图片与所述基准图片的每一拼接位置中确定拼接度最高的拼接位置，并将所述拼接度最高的拼接位置作为目标拼接位置，以基于所述目标拼接位置进行图片拼接。

8.根据权利要求7所述的设备，其特征在于，所述处理模块在以与所述特征图大小一致的窗口在所述基准图片中扫描遍历，确定与当前特征图相似度最高的窗口图时，具体用于：

以与当前特征图大小一致的窗口，以特定方向在所述基准图片中扫描遍历；

对每次扫描后获取的窗口图与当前特征图逐像素进行比较，确定当前窗口图和当前特征图中相同像素的个数；

将相同像素的个数与所述特征图包含的像素总数的比值作为当前窗口图与所述特征图的相似度，确定与所述特征图相似度最高的窗口图。

9.一种图案拼接设备，包括：处理器、存储器，所述存储器中存储代码，所述处理器运行所述存储器中存储的代码，以执行如权利要求1-6中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1-6任一项所述的方法。

Images