CN116468611B - 图像拼接方法、装置、设备和存储介质 - Google Patents

Abstract

本发明实施例提供一种图像拼接方法、装置、设备和存储介质，包括：获取待拼接的多张多边形图像对应的多个目标外接矩形；根据多个目标外接矩形的周长，确定多个目标外接矩形的拼接顺序；在按照拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，从未被标记为已占用的像素坐标区域中确定出当前待拼接的目标外接矩形对应的目标区域；将当前待拼接的目标外接矩形填充至目标区域；将当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。通过利用目标外接矩形代替多边形图像进行拼接，并对多边形图像在像素坐标区域中对应的像素坐标进行标记，使得获取到的拼接图像的尺寸较小。

Description

图像拼接方法、装置、设备和存储介质

技术领域

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

背景技术

在虚拟现实（Virtual Reality，简称VR）等成像领域，VR扫描出的图像通常非常碎片化，比如：图像通常为大小不一的多边形。在对这些碎片化的图像进行存储或传输时，如果对每张图像单独存储或传输则效率较低，因此通常会将这些碎片化的多边形图像先拼接为一张多边形图像之间不存在重叠的目标图像，再对目标图像进行存储和传输。目标图像的面积越小，越能够节省存储图形的内存消耗，提升图像的传输效率。

发明内容

本发明实施例提供一种图像拼接方法、装置、设备和存储介质，用以减少多个碎片化图像存储占用的存储空间，提升传输效率。

第一方面，本发明实施例提供一种图像拼接方法，所述方法包括：

获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形；

根据所述多个目标外接矩形的周长，确定所述多个目标外接矩形的拼接顺序；

在按照所述拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，从未被标记为已占用的像素坐标区域中确定出所述当前待拼接的目标外接矩形对应的目标区域，所述目标区域为与所述当前待拼接的目标外接矩形尺寸匹配的区域，所述目标区域与像素坐标原点之间的距离小于设定阈值；

将所述当前待拼接的目标外接矩形填充至所述目标区域；

将所述当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

第二方面，本发明实施例提供一种图像拼接装置，所述装置包括：

获取模块，用于获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形；

确定模块，用于根据所述多个目标外接矩形的周长，确定所述多个目标外接矩形的拼接顺序；

拼接模块，用于在按照所述拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，从未被标记为已占用的像素坐标区域中确定出所述当前待拼接的目标外接矩形对应的目标区域，所述目标区域为与所述当前待拼接的目标外接矩形尺寸匹配的区域，所述目标区域与像素坐标原点之间的距离小于设定阈值；将所述当前待拼接的目标外接矩形填充至所述目标区域；将所述当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

第三方面，本发明实施例提供一种电子设备，包括：存储器、处理器、通信接口；其中，所述存储器上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器至少可以实现如第一方面所述的图像拼接方法。

第四方面，本发明实施例提供了一种非暂时性机器可读存储介质，所述非暂时性机器可读存储介质上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器至少可以实现如第一方面所述的图像拼接方法。

本发明实施例提供的方案用于对碎片化的多边形图像进行拼接，首先，获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形；然后，根据多个目标外接矩形的周长，确定多个目标外接矩形的拼接顺序，比如：按照周长从大到小的顺序依次拼接多个目标外接矩形，以得到多张多边形图像的拼接结果。在按照拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，从未被标记为已占用的像素坐标区域中确定出当前待拼接的目标外接矩形对应的目标区域，其中，目标区域与当前待拼接的目标外接矩形尺寸匹配即宽度和高度匹配，且目标区域与像素坐标原点之间的距离小于设定阈值；之后，将当前待拼接的目标外接矩形填充至目标区域，并将当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

本方案中，利用多边形图像对应的目标外接矩形代替多边形图像进行拼接，在将目标外接矩形填充至目标区域后，将目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用，从而可以准确表示像素坐标区域内像素的实际占用情况，之后每次在进行拼接时都从像素坐标未被标记为已占用的像素坐标区域中寻找与当前待拼接的目标外接矩形尺寸匹配的目标区域，能够使得像素坐标区域中的像素坐标被充分占用，最终得到的拼接结果的图像尺寸较小，提升目标图像的传输效率，节省存储空间。另外，以目标外接矩形对应的目标区域为查找对象，从未被标记为已占用的像素坐标区域中寻找与目标外接矩形尺寸匹配的目标区域，还能够加快目标区域的寻找速度，提升多张多边形图像的拼接效率。

附图说明

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

图1为本发明实施例提供的一种图像拼接方法的流程图；

图2为本发明实施例提供的一种像素坐标区域的示意图；

图3为本发明实施例提供的另一种像素坐标区域的示意图；

图4为本发明实施例提供的又一种像素坐标区域的示意图；

图5为本发明实施例提供的像素坐标标记结果示意图；

图6为本发明实施例提供的一种多边形图像拼接结果的示意图；

图7为本发明实施例提供的另一种多边形图像拼接结果的示意图；

图8为本发明实施例提供的一种图像拼接装置的结构示意图；

图9为与图8所示实施例提供的图像拼接装置对应的电子设备的结构示意图。

具体实施方式

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

在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测（陈述的条件或事件）”可以被解释成为“当确定时”或“响应于确定”或“当检测（陈述的条件或事件）时”或“响应于检测（陈述的条件或事件）”。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。

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

另外，下述各方法实施例中的步骤时序仅为一种举例，而非严格限定。

本发明实施例提供的图像拼接方法可以由一电子设备来执行，该电子设备可以是诸如PC机、笔记本电脑、智能手机等终端设备，也可以是服务器。该服务器可以是包含一独立主机的物理服务器，或者也可以为虚拟服务器，或者也可以为云端服务器或服务器集群。

图1为本发明实施例提供的一种图像拼接方法的流程图，如图1所示，可以包括如下步骤：

101、获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形。

102、根据多个目标外接矩形的周长，确定多个目标外接矩形的拼接顺序。

103、在按照拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，从未被标记为已占用的像素坐标区域中确定出当前待拼接的目标外接矩形对应的目标区域，目标区域为与当前待拼接的目标外接矩形尺寸匹配的区域，目标区域与像素坐标原点之间的距离小于设定阈值。

104、将当前待拼接的目标外接矩形填充至目标区域。

105、将当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

本实施例提供的图像拼接方法，用于对形状不统一的多边形图像进行拼接，拼接目标为：最终得到的目标图像中多边形图像互相之间不存在重叠、多边形图像在拼接结果中的占空比大于设定阈值且拼接结果对应的图像形状规则。

为实现上述拼接目标，概括来说，本发明实施例中，首先确定待拼接的多张多边形图像对应的目标外接矩形，以通过目标外接矩形代替多边形图像进行拼接。在拼接过程中，按照预先确定的拼接顺序，以目标外接矩形对应的填充位置为寻找目标，从未被标记为已占用的像素坐标区域中确定能够填充当前待拼接的目标外接矩形的目标区域。在将目标外接矩形填充至目标区域后，将目标外接矩形中的多边形图像在像素坐标区域中的像素坐标标记为已占用，从而记录多边形图像在像素坐标区域中的真实像素坐标占用情况。在将所有的目标外接矩形拼接完毕后，像素坐标区域中的图像即为多张多边形图像的拼接结果。

首先，对多个目标外接矩形的拼接顺序的确定过程进行说明。

作为一种可选地确定多边形图像对应的目标外接矩形的方式，针对多张多边形图像中的任一张目标多边形图像，可以围绕目标多边形图像的任一点（比如：中心点、顶点等）以预设旋转角度间隔（比如0.1度）旋转目标多边形图像，并确定在多个不同旋转角度下目标多边形图像对应的多个外接矩形；最后，根据多个外接矩形各自的面积，确定多个外接矩形中面积最小的外接矩形为目标多边形图像的目标外接矩形。

本实施例中，目标多边形图像的外接矩形是指以目标多边形图像各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标为顶点坐标取值的矩形，外接矩形的边与坐标轴平行。同一多边形图像，不同的旋转角度下，多边形图像各顶点中的最大横坐标、最小横坐标、最大纵坐标、最小纵坐标可能是不同的，从而对应的外接矩形也是不相同的，比如：某一多边形图像在未旋转时对应的外接矩形的宽度为a，高度为b，而其绕中心点旋转30度后对应的外接矩形的宽度为c，高度为d等。

可选地，在确定一个多边形图像对应的目标外接矩形时，可以根据多边形图像的图像不规则程度，确定预设旋转角度间隔，比如：当多边形图像为形状规则的菱形时，间隔较小的两个旋转角度对应的外接矩形的面积可能差别并不是很大，为了加快目标外接矩形的确定速度，可以设置较大的旋转角度间隔；类似地，当多边形图像形状较为不规则时，可以设置较小的旋转角度间隔。其中，多边形图像的形状是否规则可以通过多边形图像的对称性来度量，若某一多边形图像为对称图像，且对称轴的数量大于设定阈值，则认为该多边形图像的形状较为规则，设置较大的旋转角度间隔；若某一多边形图像为非对称图像，或对称轴的数量小于等于设定阈值，则认为该多边形图像的形状不规则，设置较小的旋转角度间隔。

通过上述方法，在确定每个多边形图像对应的目标外接矩形后，进一步确定多个目标外接矩形分别对应的周长，并对多个目标外接矩形的周长按照从大到小的顺序进行排序，按照排序结果对多个目标外接矩形依次进行拼接。

可选地，也可根据多个目标外接矩形的面积，确定多个目标外接矩形的拼接顺序。

值得说明的是，本实施例中基于目标外接矩形的周长或面积进行排序，而不是基于多边形图像的周长或面积进行排序，还能够有效提升排序结果的获取速度。因为，多边形图像形状复杂，其周长或面积的计算可能需要消耗一定的时间和算力，而目标外接矩形的面积计算则相对简单，获取速度更快。

可以理解的是，目标外接矩形的周长和面积的大小实际上能够反映出对应的多边形图像的大小，将多个目标外接矩形按照从大到小的顺序进行拼接，实际上实现的是将多个多边形图像按照从大到小的顺序拼接。多边形图像由于形状并不规则，所以在拼接时，不同的多边形图像之间会存在空隙，先确定较大的多边形图像的位置，再确定较小的多边形图像的位置，能够将较小的多边形图像填充在较大的多边形图像之间的空隙处，使得最终的拼接结果中，多个多边形图像之间既不相互重叠、空隙又较小。

之后，对根据确定好的拼接顺序，将多个目标外接矩形依次填充到像素坐标区域中以实现多个目标外接矩形的拼接的过程进行说明。

其中，像素坐标区域可以通俗的理解为画布，像素坐标区域中包含有多个像素坐标点，可以通过二维数组等方式记录像素坐标区域中像素坐标点的占用情况，比如：已占用的像素坐标点可以标记为1，未被占用的像素坐标点可以标记为0等。本实施例中，并不对像素坐标区域的大小进行限制。

具体实施过程中，每当目标外接矩形被填充至像素坐标区域，都会将目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用，从而像素坐标区域会被会划分为两种区域，一种为像素坐标已被标记为已占用的区域。另一种为像素坐标未被标记为已占用的区域。

在按照拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，会从未被标记为已占用的像素坐标区域中确定出当前待拼接的目标外接矩形对应的目标区域，以将目标外接矩形填充至目标区域，也即将多边形图像填充至像素坐标区域中的目标区域。

其中，目标区域为与当前待拼接的目标外接矩形尺寸匹配的区域。可以理解的是，用目标外接矩形代替多边形图像确定其在像素坐标区域中的填充位置，相较于直接寻找与多边形图像尺寸匹配的区域，速度更快，所需的计算量更小。

实际上，未被标记为已占用的像素坐标区域内会存在的多个与目标外接矩形尺寸匹配的区域，本实施例中的目标区域为多个区域中距离像素坐标原点最近的区域。

具体实施过程中，为了使最终的拼接结果对应的图像尺寸更小，在确定当前待拼接的目标外接矩形对应的目标区域时，会从像素坐标区域中的像素坐标原点开始寻找目标区域，以使得多张多边形图像的拼接足够紧凑、集中。

作为一种可选地确定目标区域的方式，可以根据未被标记为已占用的像素坐标与像素坐标原点之间的距离，依次以未被标记为已占用的像素坐标为起点，分别沿第一方向和第二方向确定目标区域，直至确定出目标区域，其中第一方向与第二方向相互垂直且与坐标轴平行。

其中，在以未被标记为已占用的像素坐标为起点，分别沿第一方向和第二方向确定目标区域时，具体地，以未被标记为已占用的像素坐标中的第一像素坐标为起点，分别沿第一方向和第二方向确定所述目标区域；若以第一像素坐标为起点沿第一方向和第二方向均不存在目标区域，则以未被标记为已占用的像素坐标中的第二像素坐标为起点，分别沿第一方向和第二方向确定目标区域。其中，第二像素坐标与像素坐标原点之间的距离大于等于第一像素坐标与像素坐标原点之间的距离。

为便于理解，举例来说，假设有n（n为大于1的整数）个多边形图像，其对应的n个目标外接矩形按照周长从大到小的顺序排序后依次为：目标外接矩形1、目标外接矩形2、…、目标外接矩形n。

若当前待拼接的目标外接矩形为目标外接矩形1，由于目标外接矩形1是第一个进行拼接的目标外接矩形，此时像素坐标区域中的所有像素坐标都未被标记为已占用，像素坐标原点为未被标记为已占用的像素坐标中距离像素坐标原点最近的像素坐标（距离为0），则以像素坐标原点为起点，分别沿第一方向和第二方向确定与目标外接矩形1的宽度和高度匹配的目标区域。

其中，沿第一方向确定的第一目标区域在第一方向上的长度，等于沿第二方向确定的第二目标区域在第二方向上的长度。比如：第一目标区域在第一方向上的长度与第二目标区域在第二方向上的长度均等于目标外接矩形1的高度。第一方向和第二方向可以指分别示X轴正方向、Y轴正方向、X轴负方向、Y轴负方向。比如：第一方向指示X轴正方向，第二方向指示Y轴正方向；或者第一方向指示X轴正方向，第二方向指示Y轴负方向等。

结合图2举例来说，图2为本发明实施例提供的一种像素坐标区域的示意图。图2中的左图为目标外接矩形1，其宽度为a，高度为b，假设第一方向为沿X轴正方向，第二方向为沿Y轴正方向，则以像素坐标原点O为起点，沿X轴正方向确定的第一目标区域和沿Y轴正方向确定的第二目标区域如图2中的右图所示，第一目标区域的在X轴正方向上的长度为b，第二目标区域的在Y轴正方向上的长度为b。

针对同一起点，当第一方向和第二方向上均对应有目标区域时，可以选择其中的任一个作为待拼接的目标外接矩形对应的目标区域；当第一方向和第二方向中只有一个方向上对应有目标区域，则确定该方向对应的目标区域为待拼接的目标外接矩形对应的目标区域；当第一方向和第二方向上均不存在对应的目标区域，则以其他像素坐标为起点，沿第一方向和第二方向确定目标区域。

图2所示意的情形中，由于目标外接矩形1是第一个进行拼接的目标外接矩形，以像素坐标原点为起点必然可以确定出目标外接矩形1对应的目标区域。而在当前待拼接的目标外接矩形不是第一个进行拼接的目标外接矩形时，其对应的目标区域的确定过程会更为复杂，以下结合图3和图4进行举例说明。

图3为本发明实施例提供的另一种像素坐标区域的示意图，在图3所示意的情形中，假设像素坐标区域中已经填充了若干个目标外接矩形，填充后的像素坐标区域中的像素坐标占用情况如图3所示。其中，像素坐标区域中的多个黑色圆点表示一个个的像素坐标点，灰色区域表示像素坐标被标记为已占用的区域，白色区域表示像素坐标未被标记为已占用的区域。其中，目标外接矩形的填充过程将在下文中展开，在此先不做说明。

可以理解的是，实际应用中，像素坐标点会紧密分布，之间的间隔几乎忽略不记，而图3为了进行示意说明，像素坐标点之间的间隔较大。

图4为本发明实施例提供的又一种像素坐标区域的示意图，假设在当前待拼接的目标外接矩形i如图4中的左图所示，其宽度为1，高度为2。在确定目标外接矩形i对应的目标区域时，从图3所示意的未被标记为已占用的区域（即白色区域）内所包含的的最靠近像素坐标原点O的像素坐标开始寻找。

基于图3所示意的情形，首先，以像素坐标原点O为起点，分别沿第一方向和第二方向确定目标外接矩形i对应的目标区域，但是由于像素坐标（0,2）、（1,1）、（2,0）均已被占用，因此，以像素坐标原点O为起点，在第一方向和第二方向上均不存在与目标外接矩形i对应的目标区域。如图4的右图中用虚线框表示的矩形区域，该虚线框对应区域的尺寸信息虽然与目标外接矩形i匹配，但部分区域对应像素坐标已被标记为已占用，不能作为目标外接矩形i对应的目标区域。

接着，从未被标记为已占用的区域中确定除像素坐标原点O外距离像素坐标原点最近的像素坐标，即图4右图所示意的像素坐标（1,0）和（0,1）。之后，分别以像素坐标（1,0）和（0,1）为起点，沿第一方向和第二方向确定目标外接矩形i对应的目标区域。可以理解的是，与像素坐标原点O类似的，以像素坐标（1,0）和（0,1）为起点，在第一方向和第二方向上也均不存在与目标外接矩形i对应的目标区域。

然后，进一步从未被标记为已占用的区域中确定除像素坐标原点O、像素坐标（1,0）和（0,1）外距离像素坐标原点最近的像素坐标，即图4右图所示意的像素坐标（3,0）。之后，以像素坐标（3,0）为起点，沿第一方向和第二方向确定目标外接矩形i对应的目标区域。如图4右图中所示意的实线框对应的矩形区域，该实线框对应区域的尺寸信息既与目标外接矩形i匹配，又全部位于未被标记为已占用的区域内，可以作为目标外接矩形i对应的目标区域。

由于以像素坐标（3,0）为起点，在第一方向上和第二方向上均存在目标区域，则可以选择其中一个目标区域用于目标外接矩形i对应的填充区域。假设选择以像素坐标（3,0）、（3,2）（4,2）和（4,0）为顶点的矩形区域为目标外接矩形i对应的目标区域，则将目标外接矩形填充至该目标区域。需要说明的是，这里说的填充实际上是指将目标外接矩形i与其对应的多边形图像共同填充至目标区域。

之后，对像素坐标区域中的像素坐标占用情况进行更新。具体地，确定目标外接矩形i对应的各像素坐标是否在目标外接矩形i对应的多边形图像中；若目标外接矩形i对应的目标像素坐标（x，y）在目标外接矩形i对应的多边形图像中，则将目标像素坐标（x，y）标记为已占用的像素坐标，其中，目标像素坐标（x，y）为目标外接矩形i中的任一个像素坐标。

其中，在判断目标外接矩形i对应的各像素坐标是否在目标外接矩形i对应的多边形图像中时，可以通过面积和判别法、夹角和判别法、引射线法等方式进行判断，具体判断过程可参考相关技术，本实施例中对此不进行赘述。

通过判断可以确定目标外接矩形i对应的像素坐标（3,0）、（3,1）、（4,2）、（4,1）和（4,0）在多边形图像中，因此将像素坐标区域中的像素坐标（3,0）、（3,1）、（4,2）、（4,1）和（4,0）标记为已占用，标记后的像素坐标区域中的像素坐标占用情况如图5所示。图5为本发明实施例提供的像素坐标标记结果示意图，如图5所示，在将目标外接矩形i填充到目标区域，并对将目标外接矩形中的多边形图像进行像素坐标标记后，与图4右图中示意的情形相比，图5所示意的像素坐标区域中，被标记为已占用的区域增加了目标外接矩形i中的多边形图像对应的区域。

以此类推，将多个目标外接矩形按照拼接顺序依次填充到像素坐标区域，最终像素坐标区域内被标记为已占用的像素坐标区域对应目标图像即为多张多边形图像的拼接结果。

实际应用中，拼接结果中被标记为已占用的像素坐标对应的区域边缘并不平整，会有个别多边形图像突出于整体的被标记为已占用的像素坐标对应的区域，如图6所示，图6为本发明实施例提供的一种多边形图像拼接结果的示意图。

可选地，在拼接完成后，可以通过例如图像识别等方式，确定多个目标外接矩形拼接后被标记为已占用的像素坐标区域对应的目标图像的边缘突出部分；之后，确定边缘突出部分对应的目标外接矩形，并将边缘突出部分对应的多边形图像的像素坐标已占用标记清除；之后调整边缘突出部分对应的目标外接矩形在未被标记为已占用的像素坐标区域中的位置，并记录调整前后被标记为已占用的像素坐标区域对应目标图像的尺寸信息；最后，确定调整前后尺寸最小的目标图像为多个多边形图像的拼接结果。

其中，在调整边缘突出部分对应的目标外接矩形在未被标记为已占用的像素坐标区域中的位置时，可以参考前述实施例中确定待拼接的目标外接矩形对应的目标区域的过程，重新确定边缘突出部分对应的目标外接矩形在未被标记为已占用的像素坐标区域中对应的目标区域。

为了便于确定调整前后被标记为已占用的像素坐标区域对应目标图像的尺寸信息，可选地，可以以被标记为已占用的像素坐标中的最大横坐标、最小横坐标，最大纵坐标和最小纵坐标为参照，确定被标记为已占用的像素坐标区域的外接矩形，以该外接矩形的尺寸信息作为每次调整对应的被标记为已占用的像素坐标区域对应目标图像的尺寸信息。进而，确定出多次调整中尺寸最小的目标图像作为多张多边形图像的拼接结果。

图7为本发明实施例提供的另一种多边形图像拼接结果的示意图，如图7所示，通过调整目标图像的边缘突出部分的位置，最终确定的尺寸最小的目标图像中没有明显的边缘突出部分，图像更为规整。

本方案中，利用多边形图像对应的目标外接矩形代替多边形图像进行拼接，在将目标外接矩形填充至目标区域后，将目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用，从而可以准确表示像素坐标区域的实际占用情况，之后每次在进行拼接时都从未被标记为已占用的像素坐标区域中寻找与当前待拼接的目标外接矩形尺寸匹配的目标区域，能够使得像素坐标区域中的像素坐标被充分占用，且多个多边形图像之间不会相互重叠，最终得到的拼接结果的图像尺寸较小，提升目标图像的传输效率，节省存储空间。

以下将详细描述本发明的一个或多个实施例的图像拼接装置。本领域技术人员可以理解，这些装置均可使用市售的硬件组件通过本方案所教导的步骤进行配置来构成。

图8为本发明实施例提供的一种图像拼接装置的结构示意图，如图8所示，该装置包括：获取模块11、确定模块12、拼接模块13。

获取模块11，用于获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形。

确定模块12，用于根据所述多个目标外接矩形的周长，确定所述多个目标外接矩形的拼接顺序。

拼接模块13，用于在按照所述拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，从未被标记为已占用的像素坐标区域中确定出所述当前待拼接的目标外接矩形对应的目标区域，所述目标区域为与所述当前待拼接的目标外接矩形尺寸匹配的区域，所述目标区域与像素坐标原点之间的距离小于设定阈值；将所述当前待拼接的目标外接矩形填充至所述目标区域；将所述当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

可选地，所述拼接模块13，具体用于根据未被标记为已占用的像素坐标与像素坐标原点之间的距离，依次以所述未被标记为已占用的像素坐标为起点，分别沿第一方向和第二方向确定所述目标区域，直至确定出所述目标区域，其中第一方向与第二方向相互垂直且与坐标轴平行。

可选地，所述拼接模块13，还具体用于以所述未被标记为已占用的像素坐标中的第一像素坐标为起点，分别沿第一方向和第二方向确定所述目标区域；若所述第一方向和第二方向不存在所述目标区域，则以所述未被标记为已占用的像素坐标中的第二像素坐标为起点，分别沿第一方向和第二方向确定所述目标区域；其中，所述第二像素坐标与所述像素坐标原点之间的距离大于等于所述第一像素坐标与所述像素坐标原点之间的距离。

所述拼接模块13，还具体用于确定所述当前待拼接的目标外接矩形对应的各像素坐标是否在所述当前待拼接的目标外接矩形对应的多边形图像中；若目标像素坐标在所述当前待拼接的目标外接矩形对应的多边形图像中，则将所述目标像素坐标标记为已占用的像素坐标，所述目标像素坐标为所述当前待拼接的目标外接矩形对应的任一个像素坐标。

所述拼接模块13，还具体用于确定所述多个目标外接矩形拼接后被标记为已占用的像素坐标区域对应的目标图像的边缘突出部分；确定所述边缘突出部分对应的目标外接矩形；将所述边缘突出部分对应的多边形图像的像素坐标已占用标记清除；调整所述边缘突出部分对应的目标外接矩形在未被标记为已占用的像素坐标区域中的位置；记录所述调整前后所述目标图像的尺寸信息；确定所述调整前后尺寸最小的所述目标图像为所述多张多边形图像的拼接结果。

可选地，所述获取模块11，具体用于围绕目标多边形图像中的目标点以预设旋转角度间隔旋转所述目标多边形图像，其中，所述目标多边形图像为所述多张多边形图像中的任一张，所述目标点位所述目标多边形图像中的任一点；确定在多个不同旋转角度下所述目标多边形图像对应的多个外接矩形；根据所述多个外接矩形各自的面积，确定所述多个外接矩形中面积最小的外接矩形为所述目标多边形图像的目标外接矩形。

可选地，所述确定模块12，还用于确根据所述多个目标外接矩形的面积，确定所述多个目标外接矩形的拼接顺序。

图9所示装置可以执行前述实施例中介绍的步骤，详细的执行过程和技术效果参见前述实施例中的描述，在此不再赘述。

在一个可能的设计中，上述图8所示图像拼接装置的结构可实现为一电子设备，如图9所示，该电子设备可以包括：存储器21、处理器22、通信接口23。其中，存储器21上存储有可执行代码，当所述可执行代码被处理器22执行时，使处理器22至少可以实现如前述实施例中提供的图像拼接方法。

另外，本发明实施例提供了一种非暂时性机器可读存储介质，所述非暂时性机器可读存储介质上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器至少可以实现如前述实施例中提供的图像拼接方法。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助加必需的通用硬件平台的方式来实现，当然也可以通过硬件和软件结合的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以计算机产品的形式体现出来，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

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

获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形；

根据所述多个目标外接矩形的周长，确定所述多个目标外接矩形的拼接顺序；

在按照所述拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，根据未被标记为已占用的像素坐标与像素坐标原点之间的距离，以所述未被标记为已占用的像素坐标中的第一像素坐标为起点，分别沿第一方向和第二方向确定目标区域；

若所述第一方向和第二方向不存在所述目标区域，则以所述未被标记为已占用的像素坐标中的第二像素坐标为起点，分别沿第一方向和第二方向确定所述目标区域，直至确定出所述目标区域；其中，所述第二像素坐标与所述像素坐标原点之间的距离大于等于所述第一像素坐标与所述像素坐标原点之间的距离，第一方向与第二方向相互垂直且与坐标轴平行，所述目标区域为与所述当前待拼接的目标外接矩形尺寸匹配的区域，所述目标区域与像素坐标原点之间的距离小于设定阈值；

将所述当前待拼接的目标外接矩形填充至所述目标区域；

将所述当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

2.根据权利要求1所述的方法，其特征在于，所述将所述当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用，包括：

确定所述当前待拼接的目标外接矩形对应的各像素坐标是否在所述当前待拼接的目标外接矩形对应的多边形图像中；

若目标像素坐标在所述当前待拼接的目标外接矩形对应的多边形图像中，则将所述目标像素坐标标记为已占用的像素坐标，所述目标像素坐标为所述当前待拼接的目标外接矩形对应的任一个像素坐标。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述多个目标外接矩形拼接后被标记为已占用的像素坐标区域对应的目标图像的边缘突出部分；

确定所述边缘突出部分对应的目标外接矩形；

将所述边缘突出部分对应的多边形图像的像素坐标已占用标记清除；

调整所述边缘突出部分对应的目标外接矩形在未被标记为已占用的像素坐标区域中的位置；

记录所述调整前后所述目标图像的尺寸信息；

确定所述调整前后尺寸最小的所述目标图像为所述多张多边形图像的拼接结果。

4.根据权利要求1所述的方法，其特征在于，所述目标外接矩形的确定过程包括：

围绕目标多边形图像中的目标点以预设旋转角度间隔旋转所述目标多边形图像，其中，所述目标多边形图像为所述多张多边形图像中的任一张，所述目标点位所述目标多边形图像中的任一点；

确定在多个不同旋转角度下所述目标多边形图像对应的多个外接矩形；

根据所述多个外接矩形各自的面积，确定所述多个外接矩形中面积最小的外接矩形为所述目标多边形图像的目标外接矩形。

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

根据所述多个目标外接矩形的面积，确定所述多个目标外接矩形的拼接顺序。

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

获取模块，用于获取待拼接的多张多边形图像对应的多个目标外接矩形，其中，各目标外接矩形是各多边形图像分别对应的多个外接矩形中面积最小的外接矩形；

确定模块，用于根据所述多个目标外接矩形的周长，确定所述多个目标外接矩形的拼接顺序；

拼接模块，用于在按照所述拼接顺序对多个目标外接矩形依次进行拼接的过程中，针对当前待拼接目标外接矩形，根据未被标记为已占用的像素坐标与像素坐标原点之间的距离，以所述未被标记为已占用的像素坐标中的第一像素坐标为起点，分别沿第一方向和第二方向确定目标区域；若所述第一方向和第二方向不存在所述目标区域，则以所述未被标记为已占用的像素坐标中的第二像素坐标为起点，分别沿第一方向和第二方向确定所述目标区域，直至确定出所述目标区域；其中，所述第二像素坐标与所述像素坐标原点之间的距离大于等于所述第一像素坐标与所述像素坐标原点之间的距离，第一方向与第二方向相互垂直且与坐标轴平行，所述目标区域为与所述当前待拼接的目标外接矩形尺寸匹配的区域，所述目标区域与像素坐标原点之间的距离小于设定阈值；将所述当前待拼接的目标外接矩形填充至所述目标区域；将所述当前待拼接的目标外接矩形中的多边形图像在像素坐标区域中对应的像素坐标标记为已占用。

7.一种电子设备，其特征在于，包括：存储器、处理器、通信接口；其中，所述存储器上存储有可执行代码，当所述可执行代码被所述处理器执行时，使所述处理器执行如权利要求1至5中任一项所述的图像拼接方法。

8.一种非暂时性机器可读存储介质，其特征在于，所述非暂时性机器可读存储介质上存储有可执行代码，当所述可执行代码被电子设备的处理器执行时，使所述处理器执行如权利要求1至5中任一项所述的图像拼接方法。