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

Abstract

本发明实施例提供一种图像拼接方法、装置、设备和存储介质，包括：获取待拼接的多张多边形图像；确定多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形；根据多个目标外接矩形的面积和预设的目标区域宽高比，确定目标区域的尺寸信息；根据多个目标外接矩形的尺寸信息和目标区域的尺寸信息，将多个目标外接矩形填充至目标区域中，以得到多张多边形图像拼接后的目标图像，目标图像中所述多张多边形图像之间互相不重叠。通过多边形图像对应的目标外接矩形代替多边形图像进行拼接，使目标图像的形状更加规则，最终获取到的目标图像的尺寸较小，提升目标图像的传输效率，节省存储空间。

Description

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

技术领域

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

背景技术

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

发明内容

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

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

获取待拼接的多张多边形图像；

确定所述多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形；

根据所述多个目标外接矩形的面积和预设的目标区域宽高比，确定所述目标区域的尺寸信息；

根据所述多个目标外接矩形的尺寸信息和所述目标区域的尺寸信息，将所述多个目标外接矩形填充至所述目标区域中，以得到所述多张多边形图像拼接后的目标图像，所述目标图像中所述多张多边形图像之间互相不重叠。

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

获取模块，用于获取待拼接的多张多边形图像；

确定模块，用于确定所述多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形；根据所述多个目标外接矩形的面积和预设的目标区域宽高比，确定所述目标区域的尺寸信息；

拼接模块，用于根据所述多个目标外接矩形的尺寸信息和所述目标区域的尺寸信息，将所述多个目标外接矩形填充至所述目标区域中，以得到所述多张多边形图像拼接后的目标图像，所述目标图像中所述多张多边形图像之间互相不重叠。

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

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

本发明实施例提供的方案用于对碎片化的多边形图像进行拼接，首先，获取待拼接的多张多边形图像；然后，分别确定每张多边形图像对应的目标外接矩形，其中任一多边形图像的目标外接矩形是该多边形图像对应的多个外接矩形中面积最小的外接矩形，也可称为最小外接矩形；之后，基于多个多边形图像对应的多个目标外接矩形的面积，确定多个多边形图像对应的拼接区域（也即目标区域）的面积，并基于预设的目标区域宽高比，确定目标区域的尺寸信息，比如：宽度、高度；最后，根据多个目标外接矩形的尺寸信息和目标区域的尺寸信息，将多个目标外接矩形填充至目标区域中，以得到多张多边形图像拼接后的目标图像，其中，目标图像中多张多边形图像之间互相不重叠。

本方案中，通过利用多边形图像对应的目标外接矩形代替多边形图像进行拼接，一方面，能够获得接近于矩形的目标图像，使目标图像的形状更加规则；另一方面，由于目标外接矩形的面积较小，能够使得最终获取到的目标图像的尺寸也较小，提升目标图像的传输效率，节省存储空间。

附图说明

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

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

图2为本发明实施例提供的一种目标外接矩形填充至目标区域的示意图；

图3为本发明实施例提供的一种目标外接矩形填充方法的流程图；

图4为本发明实施例提供的一种目标外接矩形的填充示意图；

图5为本发明实施例提供的一种第一空白区域的划分示意图；

图6为本发明实施例提供的一种空白正方形区域的示意图；

图7为本发明实施例提供的另一种空白正方形区域的示意图；

图8为本发明实施例提供的一种目标图像的示意图；

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

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

具体实施方式

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

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

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

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

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

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

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

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

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

101、获取待拼接的多张多边形图像。

102、确定多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形。

103、根据多个目标外接矩形的面积和预设的目标区域宽高比，确定目标区域的尺寸信息。

104、根据多个目标外接矩形的尺寸信息和目标区域的尺寸信息，将多个目标外接矩形填充至目标区域中，以得到多张多边形图像拼接后的目标图像，目标图像中多张多边形图像之间互相不重叠。

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

为实现上述拼接目标，概括来说，本发明实施例中，首先确定待拼接的多张多边形图像对应的目标外接矩形，并基于目标外接矩形确定目标区域；之后，以目标外接矩形代替多边形图像，基于目标外接矩形的尺寸信息和目标区域的尺寸信息，确定目标外接矩在目标区域中对应的填充位置，以实现对多边形图像的拼接得到目标图像。

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

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

可选地，在旋转多边形图像时，也可绕多边形图像中的除中心点外的其他点旋转，比如：绕多边形图像的某一顶点旋转。

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

通过上述方法，确定每个多边形图像对应的目标外接矩形后，根据目标外接矩形的面积，确定目标区域的面积。其中，目标区域可以理解为预先划定的用于填充目标外接矩形的区域，目标区域被填充后对应的填充结果即为多边形图像的拼接结果，拼接结果对应的目标图像的面积小于等于目标区域的面积。

举例来说，具体实施过程中，假设有n（n为大于1的整数）个多边形图像，其分别对应的目标外接矩形的面积分别为S1、S2、…、Sn，则目标区域的面积S=S1+S2+…+Sn，也即目标区域面积为多个目标外接矩形的面积之和。

可以理解的是，当目标区域的面积等于多个目标外接矩形的面积之和时，多个目标外接矩形能够填充至目标区域中，但是，相同面积的目标区域对应会有多种宽度和高度设置方式，不同宽度和高度设置方式对应于不同的目标外接矩形填充方式。本实施例中，可以预设目标区域宽高比，以基于预设的目标区域宽高比和目标区域面积，确定目标区域的尺寸信息。比如：当预设的目标区域宽高比为1：1时，目标区域的宽度和高度均为；当预设的目标区域宽高比为1：2时，目标区域的宽度为/>和高度为/>。

在确定目标区域的尺寸信息之后，根据多个多边形图像对应的多个目标外接矩形的尺寸信息和目标区域的尺寸信息将目标外接矩形填充至目标区域。其中，尺寸信息包括第一方向的长度和第二方向的长度，第一方向与第二方向垂直，比如：若第一方向指示与y轴平行的高度方向，则第二方向指示与x轴平行的宽度方向；若第一方向指示与x轴平行的宽度方向，则第二方向指示与y轴平行的高度方向。

需要说明的是，图2为本发明实施例提供的一种目标外接矩形填充至目标区域的示意图，如图2所示，本实施例中，将目标外接矩形填充至目标区域可以拆解为：第一，如图2中的左图所示，将目标外接矩形填充至目标区域；第二，如图2中的右图所示，将目标外接矩形填充至目标区域中目标外接矩形与对应的多边形图像之间的空白区域。以下对拆解后对应的两种填充过程进行具体说明。

图3为本发明实施例提供的一种目标外接矩形填充方法的流程图，如图3所示，该方法包括如下步骤：

301、根据当前轮填充对应的目标区域中第一空白矩形区域在第一方向上的第一长度和在第二方向上的第二长度，从未填充的目标外接矩形中确定出与第一长度和所述第二长度匹配的第一目标外接矩形。

302、将第一目标外接矩形填充至第一空白矩形区域。

303、响应于第一目标外接矩形被填充至所述第一空白矩形区域，从未被填充的第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域。

304、确定第一目标外接矩形与第一外接矩形对应的多边形图像之间的第二空白矩形区域。

305、根据第二空白矩形区域在第一方向上的第三长度和在第二方向上的第四长度，从未填充的目标外接矩形中确定出与第三长度和所述第四长度匹配的第二目标外接矩形。

306、将第二目标外接矩形填充至第二空白矩形区域。

307、响应于未填充的目标外接矩形中不存在第二目标外接矩形，触发下一轮填充。

本实施例中，步骤301至步骤303对应于图2中左图所示的将目标外接矩形填充至目标区域，步骤304至步骤307对应于图2中右图所示的将目标外接矩形填充至目标区域中目标外接矩形与对应的多边形图像之间的空白区域。

为了便于理解，对步骤301至步骤303和步骤304至步骤307分别进行说明。需要强调的是，本实施例中，每轮填充对应的过程包括：将一个目标外接矩形填充至目标区域中的空白区域x（对应于步骤301至步骤303），以及将其他能够填充至该目标外接矩形与其对应的多边形图像之间的空白区域y的目标外接矩形填充至空白区域y（对应于步骤304至步骤307）。实际应用中，也可在填充数个目标外接矩形后，再对已填充的目标外接矩形与其对应的多边形图像之间的空白区域进行填充，本实施例不对此进行限制。

首先，对步骤301至步骤303中将目标外接矩形填充至目标区域的过程进行说明。

在将目标矩形填充至目标区域之前，可选地，可先对多个目标外接矩形按照预设规则进行排序，比如：按照目标外接矩形的高度进行排序、按照目标外接矩形的宽度进行排序、按照目标外接矩形的面积进行排序等等。

本实施例中，以按照目标外接矩形的高度将目标外接矩形从高到低进行排序为例进行说明，但并不局限于此。假设n个多边形图像对应的n个目标外接矩形，按照高度从高到低进行排序后依次为目标外接矩形h1、目标外接矩形h2、…、目标外接矩形hn。

在进行填充时，首先确定当前轮填充对应的第一空白矩形区域在第一方向上的第一长度和在第二方向上的第二长度，也即第一空白矩形区域的高度和宽度。其中，第一空白矩形区域对应于目标区域中未被填充的空白区域，响应于目标外接矩形的填充，目标区域中的空白区域会被划分为新的不同的空白矩形区域，统称为第一空白矩形区域。

在进行第一轮填充时，由于目标区域尚未被任何目标外接矩形填充，因此，第一轮填充对应的第一空白矩形区域即为目标区域。目标区域的宽度和高度大于n个目标外接矩形中任一个目标外接矩形的宽度和高度，在进行填充时，可以选择n个目标外接矩形中高度最高的目标外接矩形h1作为第一轮填充对应的第一目标外接矩形，并将目标外接矩形h1填充至目标区域。

可以理解的是，在每轮填充时，将第一目标外接矩形填充至第一空白矩形区域并不是随机填充至第一空白矩形区域的任意位置，而是遵循预先设定的填充规则，比如：沿第一方向将第一目标外接矩形填充至第一空白矩形区域，填充时第一目标外接矩形的目标顶点与第一空白矩形区域中的目标顶点重合，其中，目标顶点可以是左下角、左上角、右上角或者右下角中的任意一个顶点。图4为本发明实施例提供的一种目标外接矩形的填充示意图，如图4所示，可以将目标外接矩形h1填充至目标区域的左下角，使得目标外接矩形h1的左下角顶点与目标区域的左下角顶点重合，以使拼接得到的目标图像形状更为规整。

其中，沿第一方向将第一目标外接矩形填充至第一空白矩形区域，第一方向可以是宽度方向也可以是高度方向。通俗来说，沿宽度方向进行填充，就是在填充过程中，将目标区域划分为多“行”空白矩形区域，然后逐行进行填充；沿高度方向进行填充，就是在填充过程中，将目标区域划分为多“列”空白矩形区域，然后逐列进行填充。

结合上述假设举例来说，在将目标外接矩形h1填充至目标区域后，如图4所示，目标区域中存在未被填充的区域P（以下简称区域P），由于区域P并不是矩形区域，因此，需要将区域P划分为至少一个矩形区域，每个矩形区域都可称为第一空白矩形区域，之后，根据预设的填充方向，从至少一个第一空白矩形区域中确定出第二轮填充对应的第一空白矩形区域。

可选地，在对区域P进行划分时，可以根据预设地填充方向进行划分。图5为本发明实施例提供的一种第一空白区域的划分示意图。若要沿宽度方向进行填充，则如图5中的左图所示，将区域P划分为未被填充的区域P1（以下简称区域P1）和未被填充的区域P2（以下简称区域P2），其中，区域P1的高度与目标外接矩形h1的高度相同，宽度为目标区域宽度与目标外接矩形h1的宽度之差；区域P2的高度为目标区域高度与目标外接矩形h1的高度之差，宽度为目标区域的宽度。区域P1和目标外接矩形h1属于同一行，区域P2属于另一行。由于预设的填充方向为沿宽度方向，需要逐行进行填充，因此确定第二轮填充对应的第一空白矩形区域为区域P1对应的第一空白矩形区域。

若要沿高度方向进行填充，则如图5中的右图所示，将未被填充的区域P划分为区域P3和区域P4，其中，区域P3的宽度与目标外接矩形h1的宽度相同，高度为目标区域高度与目标外接矩形h1的高度之差；区域P4的宽度为目标区域宽度与目标外接矩形h1的宽度之差，高度为目标区域的高度。区域P3和目标外接矩形h1属于同一列，区域P4属于另一列。由于预设的填充方向为沿高度方向，需要逐列进行填充，因此确定第二轮填充对应的第一空白矩形区域为区域P3对应的第一空白矩形区域。

由于沿宽度方向填充和沿高度方向进行填充的过程类似，本实施例中以沿宽度方向进行填充的过程为例，进行举例说明。

在确定第二轮填充对应的第一空白矩形区域为区域P1后，响应于第二轮填充的开始，从未被填充的目标外接矩形中确定出宽度小于等于区域P1的宽度、高度小于等于区域P1的高度的至少一个目标外接矩形，并从至少一个目标外接矩形中选择面积最大的目标外接矩形作为第二轮填充对应的第一目标外接矩形。之后，将该第一目标外接矩形填充至区域P2，其填充过程与目标外接矩形h1的填充过程类似，在此不再赘述。

可以理解的是，区域P2在填充第二轮填充对应的第一目标外接矩形之后，区域P2中未被填充的空白区域与区域P类似，也会被划分产生新的第一空白矩形区域，以用于确定第三轮填充对应的第一空白矩形区域。

具体实施过程中，每一轮填充的过程都类似，本实施例中不再一一进行赘述。需要说明的是，在逐行进行填充时，若剩余的未被填充的目标外接矩形中不存在宽度小于等于当前行中的第一空白矩形区域的宽度、高度小于等于当前行中的第一空白矩形区域的目标外接矩形时，开始新一行的填充。比如：当剩余的未被填充的目标外接矩形中不存在宽度小于等于区域P1的宽度、高度小于等于区域P1的目标外接矩形时，则确定第二轮填充对应的第一空白矩形区域为区域P2对应的第一空白矩形区域，以开始新一行的填充。逐行填充时，每一行的高度与该行中填充的第一个目标外接矩形的高度相同。

接着，对步骤304至步骤307中将目标外接矩形填充至目标区域中目标外接矩形与对应的多边形图像之间的空白区域的过程进行说明。

在填充目标外接矩形与其对应的多边形之间的空白区域时，每个目标外接矩形对应的填充过程都是相同的，本实施例中以目标外接矩形h1为例进行说明。

由于目标外接矩形h1与其对应的多边形图像之间的空白区域是不规则的，为了便于对空白区进行填充，首先，确定目标外接矩形h1与目标外接矩形h1对应的多边形图像之间的第二空白矩形区域。具体实施过程中，可以从目标外接矩形h1的四个顶点开始，确定目标外接矩形h1与目标外接矩形h1对应的多边形图像之间所能容纳的最大空白矩形区域（也即第二空白矩形区域）。

可以理解的是，矩形的宽度和高度是可以一起以不同尺度进行变化的，因此在确定最大空白矩形区域时，对应的可能性较多，需要的计算量较大。为了加快第二空白矩形区域的确定效率，可选地，第二空白矩形区域为空白正方形区域，图6为本发明实施例提供的一种空白正方形区域的示意图，如图6所示，可以从目标外接矩形h1的右上角出发，从一个1*1的正方形不断扩大，每扩大1个坐标点，就校验一次正方形和多边形图像有没有重叠部分，即判断空白正方形区域的顶点与第一外接矩形对应的多边形图像之间的距离是否大于设定阈值，直至空白正方形区域不能进行扩大为止。

之后，从未被填充的目标外接矩形中选择出第二目标外接矩形填充至空白正方形区域，其填充过程与前述第一轮填充和第二轮填充的过程类似，在此不再进行赘述。

可以发现在将上述空白正方形区域填充完成后，右上角仍存在空白区域，此时，可以从上述空白正方形区域的左上角和右下角出发，确定出新的空白正方形区域。以此类推，按照这个方式递归，可以确定目标外接矩形h1对应的多个空白正方形区域，如图7所示，图7为本发明实施例提供的另一种空白正方形区域的示意图。目标外接矩形h1中，任一个空白正方形区域的一个顶点与目标外接矩形h1的一个顶点或者多个空白正方形区域中的其他空白正方形区域的一个顶点重合，且空白正方形区域的顶点与第一外接矩形对应的多边形图像之间的距离大于设定阈值，即空白正方形区域与多边形图像不重合。

可以理解的是，空白正方形区域中填充的第二目标外接矩形与其对应的多边形图像之间也存在空白区域，与目标外接矩形h1类似地，第二目标外接矩形与其对应的多边形图像之间的空白区域也需要进行填充，填充过程与填充目标外接矩形h1与其对应的多边形图像之间的空白区域的过程相同，在此不再赘述。

当未填充的目标外接矩形中不存在能够填充至目标外接矩形h1中的空白正方形区域的第二目标外接矩形时，确定目标外接矩形h1填充完成，触发开始下一轮填充，即上述第二轮填充。

由于相同面积、不同宽度和高度设置方式的目标区域对应于不同的目标外接矩形填充方式，为了获取面积较小的目标图像，还可以预设多个目标区域宽高比，然后并行或串行的获取多张多边形图像在多个目标区域宽高比下对应的多个目标图像；并根据多个目标图像各自的面积，确定多个目标图像中面积最小的目标图像为多张多边形图像的拼接结果。比如：可以预设m个不同的目标区域宽高比，并记录m个目标区域宽高比分别对应的目标图像的面积A1、A2、…、Am，假设Am小于A1、A2、…、A（m-1），则确定面积对应为Am的目标图像为多张多边形图像的拼接结果。

图8为本发明实施例提供的一种目标图像的示意图，如图8所示，本发明实施例提供的图像拼接方法，以面积最小的目标外接矩形代替多边形图像进行拼接，并通过递归的寻找目标外接矩形与其对应的多边形图像之间的空白正方形区域，并在空白正方形区域中填补目标外接矩形，一方面能够得到形状较为规则的目标图像，另一方面能够有效减小目标图像的面积。

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

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

获取模块11，用于获取待拼接的多张多边形图像。

确定模块12，用于确定所述多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形；根据所述多个目标外接矩形的面积和预设的目标区域宽高比，确定所述目标区域的尺寸信息。

拼接模块13，用于根据所述多个目标外接矩形的尺寸信息和所述目标区域的尺寸信息，将所述多个目标外接矩形填充至所述目标区域中，以得到所述多张多边形图像拼接后的目标图像，所述目标图像中所述多张多边形图像之间互相不重叠。

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

可选地，所述确定模块12，还具体用于确定目标区域的面积为所述多个目标外接矩形的面积之和；根据所述目标区域的面积和预设的所述目标区域宽高比，确定所述目标区域的尺寸信息。

可选地，所述尺寸信息包括第一方向的长度和第二方向的长度，所述第一方向与所述第二方向垂直。所述拼接模块13，具体用于根据当前轮填充对应的所述目标区域中第一空白矩形区域在第一方向上的第一长度和在第二方向上的第二长度，从未填充的目标外接矩形中确定出与所述第一长度和所述第二长度匹配的第一目标外接矩形；将所述第一目标外接矩形填充至所述第一空白矩形区域；响应于所述第一目标外接矩形被填充至所述第一空白矩形区域，从未被填充的所述第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域；确定所述第一目标外接矩形与所述第一外接矩形对应的多边形图像之间的第二空白矩形区域；根据所述第二空白矩形区域在第一方向上的第三长度和在第二方向上的第四长度，从未填充的目标外接矩形中确定出与所述第三长度和所述第四长度匹配的第二目标外接矩形；将所述第二目标外接矩形填充至所述第二空白矩形区域；响应于未填充的目标外接矩形中不存在所述第二目标外接矩形，触发所述下一轮填充。

可选地，所述拼接模块13，还具体用于将所述第一目标外接矩形沿所述第一方向填充至所述第一空白矩形区域，其中所述第一目标外接矩形的目标顶点与所述第一空白矩形区域中的目标顶点重合；所述从未被填充的所述第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域，包括：从未被填充的所述第一空白矩形区域中确定出至少一个第一空白矩形区域；根据填充对应的所述第一方向，从所述至少一个第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域。

可选地，所述第二空白矩形区域为空白正方形区域，所述拼接模块13，还具体用于确定所述第一目标外接矩形与所述第一外接矩形对应的多边形图像之间的多个空白正方形区域；其中，任一个空白正方形区域的一个顶点与所述第一目标外接矩形的一个顶点或者所述多个空白正方形区域中的其他空白正方形区域的一个顶点重合，所述多个空白正方形区域的顶点与所述第一外接矩形对应的多边形图像之间的距离大于设定阈值。

可选地，所述获取模块11，还用于获取所述多张多边形图像在多个所述目标区域宽高比下对应的多个目标图像；根据所述多个目标图像各自的面积，确定所述多个目标图像中面积最小的目标图像为所述多张多边形图像的拼接结果。

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

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

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

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

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

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

Claims (8)

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

获取待拼接的多张多边形图像；

确定所述多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形；

根据所述多个目标外接矩形的面积和预设的目标区域宽高比，确定所述目标区域的尺寸信息，所述尺寸信息包括第一方向的长度和第二方向的长度，所述第一方向与所述第二方向垂直；

根据当前轮填充对应的所述目标区域中第一空白矩形区域在第一方向上的第一长度和在第二方向上的第二长度，从未填充的目标外接矩形中确定出与所述第一长度和所述第二长度匹配的第一目标外接矩形；

将所述第一目标外接矩形填充至所述第一空白矩形区域；

响应于所述第一目标外接矩形被填充至所述第一空白矩形区域，从未被填充的所述第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域；

确定所述第一目标外接矩形与所述第一目标外接矩形对应的多边形图像之间的多个空白正方形区域，其中，任一个空白正方形区域的一个顶点与所述第一目标外接矩形的一个顶点或者所述多个空白正方形区域中的其他空白正方形区域的一个顶点重合，所述多个空白正方形区域的顶点与所述第一目标外接矩形对应的多边形图像之间的距离大于设定阈值；

根据所述多个空白正方形区域在第一方向上的第三长度和在第二方向上的第四长度，从未填充的目标外接矩形中确定出与所述第三长度和所述第四长度匹配的第二目标外接矩形；

将所述第二目标外接矩形填充至所述多个空白正方形区域；

响应于未填充的目标外接矩形中不存在所述第二目标外接矩形，触发所述下一轮填充，以将所述多个目标外接矩形填充至所述目标区域中，得到所述多张多边形图像拼接后的目标图像，所述目标图像中所述多张多边形图像之间互相不重叠。

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

针对所述多张多边形图像中的任一张目标多边形图像，围绕所述目标多边形图像的中心以预设旋转角度间隔旋转所述目标多边形图像；

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据所述多个目标外接矩形的面积和预设的目标区域宽高比，确定所述目标区域的尺寸信息，包括：

确定目标区域的面积为所述多个目标外接矩形的面积之和；

根据所述目标区域的面积和预设的所述目标区域宽高比，确定所述目标区域的尺寸信息。

4.根据权利要求1所述的方法，其特征在于，所述将所述第一目标外接矩形填充至所述第一空白矩形区域，包括：

将所述第一目标外接矩形沿所述第一方向填充至所述第一空白矩形区域，其中所述第一目标外接矩形的目标顶点与所述第一空白矩形区域中的目标顶点重合；

所述从未被填充的所述第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域，包括：

从未被填充的所述第一空白矩形区域中确定出至少一个第一空白矩形区域；

根据填充对应的所述第一方向，从所述至少一个第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域。

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

获取所述多张多边形图像在多个所述目标区域宽高比下对应的多个目标图像；

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

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

获取模块，用于获取待拼接的多张多边形图像；

确定模块，用于确定所述多张多边形图像对应的多个目标外接矩形，各目标外接矩形是各多边形图像对应的多个外接矩形中面积最小的外接矩形；根据所述多个目标外接矩形的面积和预设的目标区域宽高比，确定所述目标区域的尺寸信息，所述尺寸信息包括第一方向的长度和第二方向的长度，所述第一方向与所述第二方向垂直；

拼接模块，用于根据当前轮填充对应的所述目标区域中第一空白矩形区域在第一方向上的第一长度和在第二方向上的第二长度，从未填充的目标外接矩形中确定出与所述第一长度和所述第二长度匹配的第一目标外接矩形；将所述第一目标外接矩形填充至所述第一空白矩形区域；响应于所述第一目标外接矩形被填充至所述第一空白矩形区域，从未被填充的所述第一空白矩形区域中确定出下一轮填充对应的第一空白矩形区域；确定所述第一目标外接矩形与所述第一目标外接矩形对应的多边形图像之间的多个空白正方形区域，其中，任一个空白正方形区域的一个顶点与所述第一目标外接矩形的一个顶点或者所述多个空白正方形区域中的其他空白正方形区域的一个顶点重合，所述多个空白正方形区域的顶点与所述第一目标外接矩形对应的多边形图像之间的距离大于设定阈值；根据所述多个空白正方形区域在第一方向上的第三长度和在第二方向上的第四长度，从未填充的目标外接矩形中确定出与所述第三长度和所述第四长度匹配的第二目标外接矩形；将所述第二目标外接矩形填充至所述多个空白正方形区域；响应于未填充的目标外接矩形中不存在所述第二目标外接矩形，触发所述下一轮填充，以将所述多个目标外接矩形填充至所述目标区域中，得到所述多张多边形图像拼接后的目标图像，所述目标图像中所述多张多边形图像之间互相不重叠。

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

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