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

Abstract

本发明公开了一种图像拼接方法、装置及存储介质、电子设备，该方法包括：获取M个待拼接子图，其中，M为大于1的整数；针对第i个待拼接子图，利用第i个待拼接子图与其周边子图的重叠区域，计算第i个待拼接子图及其周边子图的匹配得分，并根据匹配得分对第i个待拼接子图和其周边子图进行拼接，得到多个子路径；根据第i个待拼接子图的子路径对M个待拼接子图进行拼接，得到多个全局拼接图和各全局拼接图的全局拼接得分；根据全局拼接得分从多个全局拼接图中确定出最终拼接图。该方法在保证图像拼接的准确性的同时，极大地提升图像拼接效率，具有拼接准确性高，用时短的优点。

Description

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

技术领域

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

背景技术

相关技术大图拼接方法，在待拼接图分辨率高或者数量很大时，拼接耗时非常严重，满足不了工作中对大图拼接时长的需求。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种图像拼接方法，在保证图像拼接的准确性的同时，极大地提升图像拼接效率，具有拼接准确性高，用时短的优点。

本发明的第二个目的在于提出一种图像拼接装置。

本发明的第三个目的在于提出一种计算机可读存储介质。

本发明的第四个目的在于提出一种电子设备。

为达到上述目的，本发明第一方面实施例提出一种图像拼接方法，所述方法包括：获取M个待拼接子图，其中，M为大于1的整数；针对第i个待拼接子图，利用所述第i个待拼接子图与其周边子图的重叠区域，计算所述第i个待拼接子图及其周边子图的匹配得分，并根据所述匹配得分对所述第i个待拼接子图和其周边子图进行拼接，得到多个子路径，其中，所述第i个待拼接子图的周边子图为所述多个待拼接子图中与所述第i个待拼接子图相邻的待拼接子图，i为大于等于1小于等于M的整数；根据所述第i个待拼接子图的子路径对M个所述待拼接子图进行拼接，得到多个全局拼接图和各所述全局拼接图的全局拼接得分；根据所述全局拼接得分从多个所述全局拼接图中确定出最终拼接图。

根据本发明实施例的图像拼接方法，利用第i个待拼接子图与其周边子图的重叠区域，确定第i个待拼接子图与其周边子图的子路径，即采用局部最优路径代替全局最优的候选路径，在保证图像拼接的准确性的同时，极大地提升图像拼接效率，具有拼接准确性高，用时短的优点。

另外，根据本发明上述实施例提出的图像拼接方法还可以具有如下附加的技术特征：

根据本发明的一个实施例，所述根据所述匹配得分对所述第i个待拼接子图和其周边子图进行拼接，包括：

根据所述匹配得分确定所述第i个待拼接子图与其周边子图之间的候选匹配位置；

根据所述候选匹配位置对所述第i个待拼接子图和其周边子图进行拼接，并将所述第i个待拼接子图和其周边子图进行拼接的路径，作为所述第i个待拼接子图和其周边子图之间的子路径。

根据本发明的一个实施例，所述根据所述匹配得分确定所述第i个待拼接子图与其周边子图之间的候选匹配位置，包括：

确定所述第i个待拼接子图与所述周边子图的重叠区域；

对所述重叠区域进行分割，计算每一分割区域的信息量，对所述信息量进行比较，保留信息量前K的分割区域作为匹配区域；

计算保留的匹配区域与所述第i个待拼接子图的匹配得分，对所述匹配得分进行比较，保留匹配得分前N的匹配区域位置作为候选匹配位置，其中，若K＜N，则保留全部的匹配区域位置作为候选匹配位置。

根据本发明的一个实施例，所述根据所述第i个待拼接子图的子路径对M个所述待拼接子图进行拼接，包括：

计算所述第i个待拼接子图和其周边子图之间的子路径得分，对所述子路径得分进行比较，保留所述子路径得分前P的子路径作为最优子路径；

根据所述第i个待拼接子图的最优子路径对M个所述待拼接子图进行拼接。

根据本发明的一个实施例，所述计算所述第i个待拼接子图和其周边子图之间的子路径得分，包括：

将所述第i个待拼接子图中所述最优子路径下的重叠区域位置与所述周边子图的重叠区域位置作匹配，若匹配上所述周边子图的最优子路径，则计算所述周边子图的最优子路径与所述第i个待拼接子图对应最优子路径的匹配得分。

根据本发明的一个实施例，通过多线程计算所述第i个待拼接子图和其周边子图之间的子路径得分。

根据本发明的一个实施例，采用像素方差法、信噪比计算法、纹理特征计算法任一者计算每一分割区域的信息量。

为达到上述目的，本发明第二方面实施例提出了一种图像拼接装置，所述装置包括：获取模块，用于获取M个待拼接子图，其中，M为大于1的整数；拼接模块，用于针对第i个待拼接子图，利用所述第i个待拼接子图与其周边子图的重叠区域，计算所述第i个待拼接子图及其周边子图的匹配得分，并根据所述匹配得分对所述第i个待拼接子图和其周边子图进行拼接，得到多个子路径，其中，所述第i个待拼接子图的周边子图为所述多个待拼接子图中与所述第i个待拼接子图相邻的待拼接子图，i为大于等于1小于等于M的整数；合并模块，用于根据所述第i个待拼接子图的子路径对M个所述待拼接子图进行拼接，得到多个全局拼接图和各所述全局拼接图的全局拼接得分；确定模块，用于根据所述全局拼接得分从多个所述全局拼接图中确定出最终拼接图。

为达到上述目的，本发明第三方面实施例提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现如本发明第一方面实施例提出的图像拼接方法。

为达到上述目的，本发明第四方面实施例提出了一种电子设备，包括存储器、处理器，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现如本发明第一方面实施例提出的图像拼接方法。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

图1是本发明一个实施例的图像拼接方法的流程图；

图2是本发明一个实施例的根据匹配得分对第i个待拼接子图和其周边子图进行拼接的流程图；

图3是本发明一个实施例的确定第i个待拼接子图与其周边子图之间的候选匹配位置的流程图；

图4是本发明一个实施例的根据第i个待拼接子图的子路径对M个待拼接子图进行拼接的流程图；

图5是本发明一个实施例的图像拼接装置的示意图；

图6是本发明一个实施例的电子设备的结构框图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面结合说明书附图1-附图6以及具体的实施方式对本发明实施例的图像拼接方法、装置及存储介质、电子设备进行详细说明。

图1是本发明一个实施例的图像拼接方法的流程图。如图1所示，图像拼接方法可包括：

S101，获取M个待拼接子图，其中，M为大于1的整数；

S102，针对第i个待拼接子图，利用第i个待拼接子图与其周边子图的重叠区域，计算第i个待拼接子图及其周边子图的匹配得分，并根据匹配得分对第i个待拼接子图和其周边子图进行拼接，得到多个子路径，其中，第i个待拼接子图的周边子图为多个待拼接子图中与第i个待拼接子图相邻的待拼接子图，i为大于等于1小于等于M的整数；

S103，根据第i个待拼接子图的子路径对M个待拼接子图进行拼接，得到多个全局拼接图和各全局拼接图的全局拼接得分；

S104，根据全局拼接得分从多个全局拼接图中确定出最终拼接图。

在本发明的实施例中，M个待拼接子图是有序图。

为缩减有序图的大图拼接时间，本发明实施例采用局部最优路径代替全部最优路径的方式完成M个待拼接子图的拼接。

具体地，获取有序的M个待拼接子图，针对第i个待拼接子图，确定第i个待拼接子图与其周边子图的子路径。需要说明的是，可采用多线程的方式同步确定各待拼接子图与其周边子图的子路径。根据各待拼接子图的子路径对M个待拼接子图进行拼接，得到多个全局拼接图和各全局拼接图的全局拼接得分，根据全局拼接得分从多个全局拼接图中确定出最终拼接图。

需要说明的是，当M个待拼接子图为矩形图，拼接后可得到对应的大图也为矩形图时，第i个待拼接子图可具有1-4个周边子图。

需要说明的是，本发明实施例不对M个待拼接子图的图形进行限定，也不对拼接后可得到对应的大图的图形进行限定。M个待拼接子图可为规则或者不规则的图形，第i个待拼接子图可具有至少一个周边子图。

在本发明实施例中，在确定第i个待拼接子图与其周边子图的子路径时，利用第i个待拼接子图与其周边子图的重叠区域，计算第i个待拼接子图及其周边子图的匹配得分，并根据匹配得分对第i个待拼接子图和其周边子图进行拼接，得到多个子路径。其中，当第i个待拼接子图与其中一个或多个周边子图无重叠区域时，第i个待拼接子图与其其中一个或多个周边子图仅具有一个局部最优。无需对第i个待拼接子图与其其中一个或多个周边子图进行寻优，极大地减少不必要的运算。

在本发明的一个实施例中，如图2所示，根据匹配得分对第i个待拼接子图和其周边子图进行拼接，可包括：

S201，根据匹配得分确定第i个待拼接子图与其周边子图之间的候选匹配位置；

S202，根据候选匹配位置对第i个待拼接子图和其周边子图进行拼接，并将第i个待拼接子图和其周边子图进行拼接的路径，作为第i个待拼接子图和其周边子图之间的子路径。

具体地，根据第i个待拼接子图及其每一周边子图的匹配得分大小，确定第i个待拼接子图与其每一周边子图之间的候选匹配位置。

需要说明的是，匹配得分的高低表示第i个待拼接子图与其周边子图之间的匹配程度。匹配得分越高表明第i个待拼接子图与其周边子图之间匹配程度越高。匹配得分越低表明第i个待拼接子图与其周边子图之间匹配程度越低。

根据候选匹配位置对第i个待拼接子图和其每一周边子图进行拼接，将第i个待拼接子图和其周边子图进行拼接的路径，作为第i个待拼接子图和其每一周边子图之间的子路径。

在本发明的一个实施例中，如图3所示，根据匹配得分确定第i个待拼接子图与其周边子图之间的候选匹配位置，可包括：

S301，确定第i个待拼接子图与周边子图的重叠区域；

S302，对重叠区域进行分割，计算每一分割区域的信息量，对信息量进行比较，保留信息量前K的分割区域作为匹配区域；

S303，计算保留的匹配区域与第i个待拼接子图的匹配得分，对匹配得分进行比较，保留匹配得分前N的匹配区域位置作为候选匹配位置，其中，若K＜N，则保留全部的匹配区域位置作为候选匹配位置。

在本发明的一个实施例中，采用像素方差法、信噪比计算法、纹理特征计算法任一者计算每一分割区域的信息量。

本发明实施例采用信息丰富区域的模板匹配替代整幅图的模板匹配，实现拼接效率的提升。

具体地，确定第i个待拼接子图与周边子图的重叠区域，对重叠区域进行分割，得到多个分割区域。可采用像素方差法、信噪比计算法或纹理特征计算法计算每一分割区域的信息量。对信息量进行比较，保留信息量前K的分割区域作为匹配区域。计算保留的K个匹配区域分别与第i个待拼接子图的匹配得分，对计算得到的K匹配得分进行比较，保留匹配得分前N的匹配区域位置作为候选匹配位置。若K＜N，即保留的匹配区域的数量小于N，则保留全部的匹配区域位置作为候选匹配位置。在存储每两幅图匹配的前N个最优路径方法中，提出采用局部最优路径代替全局最优的候选路径，对于无重复特征的图，大概率只有一个局部最优，从而减少了候选路径的个数。

作为一具体实施例，以计算待拼接子图A与其周边子图（待拼接子图B）的匹配得分为例：

确定待拼接子图A与待拼接子图B的重叠的区域，若重叠区域为重叠区域C时，对重叠区域C做分割，将重叠区域C分割成P×Q大小的若干个分割区域。计算每个分割区域的信息量，选择信息量最多的前K个分割区域作为模板匹配计算匹配区域D。可见，模板匹配的待匹配图像大小从C缩小成P×Q×K，同时还减少了信息量少的区域的噪声干扰。更直观地，假设待拼接子图A的大小为8000x8000的图，待拼接子图A与待拼接子图B的重叠区域C为待拼接子图A的5%，那么待计算的重叠区域大小为：8000*(5%*8000)=3200000，选取的M=N=100,K=5，待计算的重叠区域C为100*100*5=50000。计算匹配区域D与待拼接子图B模板匹配得分，并保留局部最优得分匹配点，从中筛选出前N个候选位置。不足N个，则记录全部的局部最优得分匹配点。

相对于基于路径最优的图像拼接方法，在每个匹配节点都保留前N个最优候选，需要计算图片数量的前N个候选路径，而本发明实施例对于无重复特征的图多数只有1个局部最优，极大地减少了不必要的运算。

本发明实施例计算周边图匹配得分的方法由模板匹配改成自适应区域模板匹配，采用局部最优路径，对于无重复特征的图多数只有1个局部最优，极大地减少了不必要的运算。

在本发明的实施例中，匹配得分计算的方式可以是其他匹配方案，比如直方图匹配得分，模板匹配得分等等。

在本发明的一个实施例中，如图4所示，根据第i个待拼接子图的子路径对M个待拼接子图进行拼接，包括：

S401，计算第i个待拼接子图和其周边子图之间的子路径得分，对子路径得分进行比较，保留子路径得分前P的子路径作为最优子路径；

S402，根据第i个待拼接子图的最优子路径对M个待拼接子图进行拼接。

在本发明的一个实施例中，通过多线程计算第i个待拼接子图和其周边子图之间的子路径得分。

示例性的，以m*n幅待拼接子图的拼接为例：(i,j)表示第i行第j列图。将(0,0)到(i,j)为第一幅待拼接子图，(i,0)到(2*i,j)为第二幅待拼接子图，…，(M-i,N-j)到(M,N)为最后一幅待拼接子图。注意到，(i,0)到(i,j)既在第一幅待拼接子图也在第二幅待拼接子图中。

具体地，通过多线程计算第i个待拼接子图和其周边子图之间的子路径得分，对子路径得分进行比较，保留子路径得分前P的子路径作为最优子路径。采用上述方式得到各待拼接子图的最优子路径以及各最优子路径的子路径得分，依据对各待拼接子图的最优子路径对M个待拼接子图进行拼接，并计算对应的全局拼接得分，得到多个全局拼接图和各全局拼接图的全局拼接得分。

在本发明的实施例中，每幅子图都由独立的线程计算其内部的路径最优。以实现路径计算的多线程方案，可以有效的保证大图拼接的准确性同时极大的提升拼接效率。

在本发明的一个实施例中，计算第i个待拼接子图和其周边子图之间的子路径得分，包括：

将第i个待拼接子图中最优子路径下的重叠区域位置与周边子图的重叠区域位置做匹配，若匹配上周边子图的最优子路径，则计算周边子图的最优子路径与第i个待拼接子图对应最优子路径的匹配得分。

示例性的，以第一幅待拼接子图C1，及其周边的第二幅待拼接子图C2为例：

假设待拼接子图C1与待拼接子图C2的共同边缘图为E，将C1中每个最优路径Pi下的E位置与C2的E位置信息做匹配，如果未匹配上则不记录，若匹配上C2的Qj路径，则记录Pi的得分+Qj的得分。对每个子图及其各子路径得分计算都重复上述操作，直至拼完整张大图，从而得到全局拼接图和该全局拼接图的全局拼接得分。

发明人采用基于路径最优的拼接方式和本发明实施例提供的拼接方式对一组100x100，分辨率为512的子图进行拼接测试：

测试发现，基于路径最优的拼接方式完成整个拼接过程需要耗时约1.5h（Intel(R) Core(TM) i5-10400 CPU @ 2.90GHz 16G RAM机器实测）。而采用本发明提供的拼接方式（自适应选区拼接结合基于子图的多线程的路径最优的方案）可以将1.5h的拼接时间压缩至5分钟内，且不损失拼接效果。

本发明实施例的图像拼接方法，利用第i个待拼接子图与其周边子图的重叠区域，确定第i个待拼接子图与其周边子图的子路径，即采用局部最优路径代替全局最优的候选路径，大幅提升了拼接速度，并且极大程度地保证了拼接效果。

本发明提供一种图像拼接装置。

图5是本发明一个实施例的图像拼接装置的示意图。如图5所示，图像拼接装置100包括获取模块10、拼接模块20、合并模块30和确定模块40。

其中，获取模块10用于获取M个待拼接子图，其中，M为大于1的整数；拼接模块20用于针对第i个待拼接子图，利用第i个待拼接子图与其周边子图的重叠区域，计算第i个待拼接子图及其周边子图的匹配得分，并根据匹配得分对第i个待拼接子图和其周边子图进行拼接，得到多个子路径，其中，第i个待拼接子图的周边子图为多个待拼接子图中与第i个待拼接子图相邻的待拼接子图，i为大于等于1小于等于M的整数；合并模块30用于根据第i个待拼接子图的子路径对M个待拼接子图进行拼接，得到多个全局拼接图和各全局拼接图的全局拼接得分；确定模块40用于根据全局拼接得分从多个全局拼接图中确定出最终拼接图。

需要说明的是，本发明实施例提供的图像拼接装置的其他具体实施方式可参见本发明上述实施例的图像拼接方法的其他具体实施方式。

本发明实施例的图像拼接装置，利用第i个待拼接子图与其周边子图的重叠区域，确定第i个待拼接子图与其周边子图的子路径，即采用局部最优路径代替全局最优的候选路径，大幅提升了拼接速度，并且极大程度地保证了拼接效果。

本发明提供一种计算机可读存储介质。

在该实施例中，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时，实现如上述的图像拼接方法。

本发明提供一种电子设备。

在该实施例中，电子设备包括存储器、处理器，存储器上存储有计算机程序，计算机程序被处理器执行时，实现如上述的图像拼接方法。

图6是本发明一个实施例的电子设备的结构框图。如图6所示，电子设备500包括：处理器501和存储器503。其中，处理器501和存储器503相连，如通过总线502相连。可选地，电子设备500还可以包括收发器504。需要说明的是，实际应用中收发器504不限于一个，该电子设备500的结构并不构成对本发明实施例的限定。

处理器501可以是CPU（Central Processing Unit，中央处理器），通用处理器，DSP（Digital Signal Processor，数据信号处理器），ASIC（Application SpecificIntegrated Circuit，专用集成电路），FPGA（Field Programmable Gate Array，现场可编程门阵列）或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框、模块和电路。处理器501也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线502可包括一通路，在上述组件之间传送信息。总线502可以是PCI（Peripheral Component Interconnect，外设部件互连标准）总线或EISA（ExtendedIndustry Standard Architecture，扩展工业标准结构）总线等。总线502可以分为地址总线、数据总线、控制总线等。为便于表示，图6中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器503用于存储与本发明上述实施例的图像拼接方法对应的计算机程序，该计算机程序由处理器501来控制执行。处理器501用于执行存储器503中存储的计算机程序，以实现前述方法实施例所示的内容。

其中，电子设备500包括但不限于：移动电话、笔记本电脑、数字广播接收器、PDA（个人数字助理）、PAD（平板电脑）、PMP（便携式多媒体播放器）、车载终端（例如车载导航终端）等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图6示出的电子设备500仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

本发明实施例的计算机可读存储介质、电子设备，利用如上述的图像拼接方法，实现有序图像的拼接，具有拼接准确性高，用时短的优点。

需要说明的是，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行***、装置或设备（如基于计算机的***、包括处理器的***或其他可以从指令执行***、装置或设备取指令并执行指令的***）使用，或结合这些指令执行***、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。计算机可读介质的更具体的示例（非穷尽性列表）包括以下：具有一个或多个布线的电连接部（电子装置），便携式计算机盘盒（磁装置），随机存取存储器（RAM），只读存储器（ROM），可擦除可编辑只读存储器（EPROM或闪速存储器），光纤装置，以及便携式光盘只读存储器（CDROM）。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (8)

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

获取M个待拼接子图，其中，M为大于1的整数；

针对第i个待拼接子图，利用所述第i个待拼接子图与其周边子图的重叠区域，计算所述第i个待拼接子图及其周边子图的匹配得分，并根据所述匹配得分对所述第i个待拼接子图和其周边子图进行拼接，得到多个子路径，其中，所述第i个待拼接子图的周边子图为所述多个待拼接子图中与所述第i个待拼接子图相邻的待拼接子图，i为大于等于1小于等于M的整数；

根据所述第i个待拼接子图的子路径对M个所述待拼接子图进行拼接，得到多个全局拼接图和各所述全局拼接图的全局拼接得分；

根据所述全局拼接得分从多个所述全局拼接图中确定出最终拼接图；

所述根据所述匹配得分对所述第i个待拼接子图和其周边子图进行拼接，包括：

根据所述匹配得分确定所述第i个待拼接子图与其周边子图之间的候选匹配位置；

根据所述候选匹配位置对所述第i个待拼接子图和其周边子图进行拼接，并将所述第i个待拼接子图和其周边子图进行拼接的路径，作为所述第i个待拼接子图和其周边子图之间的子路径；

所述根据所述匹配得分确定所述第i个待拼接子图与其周边子图之间的候选匹配位置，包括：

确定所述第i个待拼接子图与所述周边子图的重叠区域；

对所述重叠区域进行分割，计算每一分割区域的信息量，对所述信息量进行比较，保留信息量前K的分割区域作为匹配区域，其中，所述信息量至少为像素方差值、信噪比值、纹理特征向量中的一者；

计算保留的匹配区域与所述第i个待拼接子图的匹配得分，对所述匹配得分进行比较，保留匹配得分前N的匹配区域位置作为候选匹配位置，其中，若K＜N，则保留全部的匹配区域位置作为候选匹配位置。

2.根据权利要求1所述的图像拼接方法，其特征在于，所述根据所述第i个待拼接子图的子路径对M个所述待拼接子图进行拼接，包括：

计算所述第i个待拼接子图和其周边子图之间的子路径得分，对所述子路径得分进行比较，保留所述子路径得分前P的子路径作为最优子路径；

根据所述第i个待拼接子图的最优子路径对M个所述待拼接子图进行拼接。

3.根据权利要求2所述的图像拼接方法，其特征在于，所述计算所述第i个待拼接子图和其周边子图之间的子路径得分，包括：

将所述第i个待拼接子图中所述最优子路径下的重叠区域位置与所述周边子图的重叠区域位置作匹配，若匹配上所述周边子图的最优子路径，则计算所述周边子图的最优子路径与所述第i个待拼接子图对应最优子路径的匹配得分。

4.根据权利要求2所述的图像拼接方法，其特征在于，通过多线程计算所述第i个待拼接子图和其周边子图之间的子路径得分。

5.根据权利要求2所述的图像拼接方法，其特征在于，采用像素方差法、信噪比计算法、纹理特征计算法任一者计算每一分割区域的信息量。

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

获取模块，用于获取M个待拼接子图，其中，M为大于1的整数；

拼接模块，用于针对第i个待拼接子图，利用所述第i个待拼接子图与其周边子图的重叠区域，计算所述第i个待拼接子图及其周边子图的匹配得分，并根据所述匹配得分对所述第i个待拼接子图和其周边子图进行拼接，得到多个子路径，其中，所述第i个待拼接子图的周边子图为所述多个待拼接子图中与所述第i个待拼接子图相邻的待拼接子图，i为大于等于1小于等于M的整数；

合并模块，用于根据所述第i个待拼接子图的子路径对M个所述待拼接子图进行拼接，得到多个全局拼接图和各所述全局拼接图的全局拼接得分；

确定模块，用于根据所述全局拼接得分从多个所述全局拼接图中确定出最终拼接图；

所述拼接模块，具体用于根据所述匹配得分确定所述第i个待拼接子图与其周边子图之间的候选匹配位置；

根据所述候选匹配位置对所述第i个待拼接子图和其周边子图进行拼接，并将所述第i个待拼接子图和其周边子图进行拼接的路径，作为所述第i个待拼接子图和其周边子图之间的子路径；

确定所述第i个待拼接子图与所述周边子图的重叠区域；

所述拼接模块，具体用于对所述重叠区域进行分割，计算每一分割区域的信息量，对所述信息量进行比较，保留信息量前K的分割区域作为匹配区域，其中，所述信息量至少为像素方差值、信噪比值、纹理特征向量中的一者；

计算保留的匹配区域与所述第i个待拼接子图的匹配得分，对所述匹配得分进行比较，保留匹配得分前N的匹配区域位置作为候选匹配位置，其中，若K＜N，则保留全部的匹配区域位置作为候选匹配位置。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-5中任一项所述的图像拼接方法。

8.一种电子设备，包括存储器、处理器，所述存储器上存储有计算机程序，其特征在于，所述计算机程序被所述处理器执行时，实现如权利要求1-5中任一项所述的图像拼接方法。