图像处理方法及其装置、存储介质

技术领域

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

背景技术

图像裁剪处理广泛应用于地理信息系统、计算机图形学、机器人运动学等多种领域中，是解决计算机图形学中许多重要问题的基础。

在相关技术中，针对图像裁剪处理的研究，大多是为了裁剪掉待处理图像轮廓中位于目标物图像轮廓之外的部分。然而，在一些应用场景中，则需要去除待处理图像轮廓中的目标物图像轮廓而剩下位于目标物图像轮廓之外的部分。对于这种应用场景，通过常规的空间几何处理方法即可实现，但是，该方法得到的结果是采用内外环方式表示的洞状图像轮廓，而在实际应用中，现有的支持图像轮廓展示以及操作等的系统，无法直接支持这种使用内外环方式表示的洞状图像轮廓，如果想要现有的系统能够支持洞状图像轮廓，则需要对现有系统进行较大的改动。因此，如何在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持，是亟待解决的技术问题。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供了一种图像处理方法及其装置、存储介质，能够在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持。

一方面，本发明实施例提供了一种图像处理方法，包括以下步骤：

获取待处理图像轮廓和目标物图像轮廓，其中，所述待处理图像轮廓包含所述目标物图像轮廓或与所述目标物图像轮廓相交；

根据所述目标物图像轮廓对所述待处理图像轮廓进行轮廓裁剪，得到洞状图像轮廓，其中，所述洞状图像轮廓包括外环轮廓和内环轮廓；

根据所述外环轮廓和所述内环轮廓构造得到裁剪窗口轮廓；

根据所述裁剪窗口轮廓对所述洞状图像轮廓进行轮廓裁剪，得到多个非洞状图像轮廓，其中，所有所述非洞状图像轮廓的并集用于表征所述洞状图像轮廓。

另一方面，本发明实施例还提供了一种图像处理装置，包括：

轮廓获取单元，用于获取待处理图像轮廓和目标物图像轮廓，其中，所述待处理图像轮廓包含所述目标物图像轮廓或与所述目标物图像轮廓相交；

第一裁剪单元，用于根据所述目标物图像轮廓对所述待处理图像轮廓进行轮廓裁剪，得到洞状图像轮廓，其中，所述洞状图像轮廓包括外环轮廓和内环轮廓；

轮廓构造单元，用于根据所述外环轮廓和所述内环轮廓构造得到裁剪窗口轮廓；

第二裁剪单元，用于根据所述裁剪窗口轮廓对所述洞状图像轮廓进行轮廓裁剪，得到多个非洞状图像轮廓，其中，所有所述非洞状图像轮廓的并集用于表征所述洞状图像轮廓。

可选地，所述轮廓构造单元还用于：

根据所述外环轮廓确定第一窗口坐标点；

根据所述内环轮廓确定第二窗口坐标点；

根据所述第一窗口坐标点和所述第二窗口坐标点构造得到裁剪窗口轮廓。

可选地，所述轮廓构造单元还用于：

获取所述外环轮廓中的所有外环轮廓坐标点；

将所有所述外环轮廓坐标点中纵轴坐标值最大的一个确定为第一窗口坐标点。

可选地，所述轮廓构造单元还用于：

获取所述内环轮廓中的所有内环轮廓坐标点；

根据所有所述内环轮廓坐标点确定所述内环轮廓的中心点；

将所述中心点确定为第二窗口坐标点。

可选地，所述轮廓构造单元还用于：

计算所有所述内环轮廓坐标点的横轴坐标值的平均值，得到中心点横轴坐标值；

计算所有所述内环轮廓坐标点的纵轴坐标值的平均值，得到中心点纵轴坐标值；

根据所述中心点横轴坐标值和所述中心点纵轴坐标值确定所述内环轮廓的中心点。

可选地，所述内环轮廓的数量为多个，根据多个所述内环轮廓确定的所述第二窗口坐标点的数量为多个；所述轮廓构造单元还用于：

将多个所述第二窗口坐标点按照横轴坐标值从小到大的顺序进行排序，得到排序后的多个候选窗口坐标点；

根据所述第一窗口坐标点和每相邻的两个所述候选窗口坐标点构造得到多个裁剪窗口轮廓。

可选地，所述轮廓构造单元还用于：

根据所述第一窗口坐标点确定每个裁剪窗口的上边界；

对于每相邻的两个所述候选窗口坐标点，根据横轴坐标值较小的一个确定当前裁剪窗口的左边界，根据横轴坐标值较大的一个确定当前裁剪窗口的右边界，以及根据纵轴坐标值较小的一个确定当前裁剪窗口的下边界；

根据所述上边界、所述左边界、所述右边界和所述下边界构造得到多个裁剪窗口轮廓。

可选地，所述裁剪窗口轮廓的数量为多个，所述第二裁剪单元还用于：

将所述洞状图像轮廓与每个所述裁剪窗口轮廓进行相交裁剪，得到多个相交裁剪结果；

将所述洞状图像轮廓与所有所述相交裁剪结果进行轮廓裁剪，得到轮廓裁剪结果；

将所述轮廓裁剪结果和所有所述相交裁剪结果进行汇总，得到多个所述非洞状图像轮廓。

可选地，所述第二裁剪单元还用于：

对所有所述相交裁剪结果进行轮廓合并，得到轮廓合并结果；

将所述洞状图像轮廓与所述轮廓合并结果进行轮廓裁剪，得到轮廓裁剪结果。

可选地，所述目标物图像轮廓的数量为多个，所述第一裁剪单元还用于：

将所述待处理图像轮廓与当前的所述目标物图像轮廓进行轮廓裁剪，得到裁剪图像轮廓；

将所述裁剪图像轮廓与下一个所述目标物图像轮廓进行轮廓裁剪，直到所有所述目标物图像轮廓均被裁剪，得到洞状图像轮廓。

可选地，所述轮廓获取单元还用于:

获取所述待处理图像轮廓；

在所述待处理图像轮廓中进行空间索引，得到所述目标物图像轮廓。

另一方面，本发明实施例还提供了一种图像处理装置，包括：

至少一个处理器；

至少一个存储器，用于存储至少一个程序；

当至少一个所述程序被至少一个所述处理器执行时实现如前面所述的图像处理方法。

另一方面，本发明实施例还提供了一种计算机可读存储介质，其中存储有处理器可执行的计算机程序，所述处理器可执行的计算机程序被处理器执行时用于实现如前面所述的图像处理方法。

另一方面，本发明实施例还提供了一种计算机程序产品，包括计算机程序或计算机指令，所述计算机程序或所述计算机指令存储在计算机可读存储介质中，图像处理装置的处理器从所述计算机可读存储介质读取所述计算机程序或所述计算机指令，所述处理器执行所述计算机程序或所述计算机指令，使得所述图像处理装置执行如前面的图像处理方法。

本发明实施例至少包括以下有益效果：在根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪以得到洞状图像轮廓之后，根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，然后根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪，得到能够合并表征洞状图像轮廓的多个非洞状图像轮廓。由于得到的每个非洞状图像轮廓均可以采用与待处理图像轮廓相同的表示形式进行表示，因此能够避免采用内外环方式的表示形式进行表示，而且，由于得到的多个非洞状图像轮廓的并集能够表征该洞状图像轮廓，因此在得到多个非洞状图像轮廓之后，不仅能够达到在待处理图像轮廓中去除目标物图像轮廓的目的，并且能够在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。

图1是本发明实施例提供的一种实施环境的示意图；

图2是本发明实施例提供的一种应用场景的示意图；

图3是本发明实施例提供的另一种实施环境的示意图；

图4是本发明实施例提供的另一种应用场景的示意图；

图5是本发明实施例提供的一种图像处理方法的流程图；

图6是本发明实施例提供的待处理图像轮廓和目标物图像轮廓的关系示意图；

图7是本发明实施例提供的得到洞状图像轮廓的过程示意图；

图8是本发明实施例提供的得到裁剪窗口轮廓的过程示意图；

图9是本发明实施例提供的根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪的过程示意图；

图10是本发明一个具体例子提供的图像处理方法的原理流程图；

图11是本发明实施例提供的根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪的处理过程示意图；

图12是本发明一个具体例子提供的图像处理方法的步骤流程图；

图13是本发明一个具体例子提供的得到洞状图像轮廓的步骤流程图；

图14是本发明一个具体例子提供的构造裁剪窗口轮廓的步骤流程图；

图15是本发明一个具体例子提供的得到非洞状图像轮廓的步骤流程图；

图16是本发明实施例提供的一种图像处理装置的示意图；

图17是本发明实施例提供的另一种图像处理装置的示意图。

具体实施方式

下面结合说明书附图和具体的实施例对本发明进行进一步的说明。所描述的实施例不应视为对本发明的限制，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解，“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。

除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本发明实施例的目的，不是旨在限制本发明。

对本发明实施例进行进一步详细说明之前，对本发明实施例中涉及的名词和术语进行说明，本发明实施例中涉及的名词和术语适用于如下的解释。

1)图像轮廓，是指地理信息系统、计算机图形学、机器人运动学等多种领域中研究的区域范围，一般可以是使用坐标点集合表示的多边形等。

2)目标物图像轮廓，是指地理信息系统、计算机图形学、机器人运动学等多种领域中研究的区域范围中想要去除的区域，一般可以是使用坐标点集合表示的多边形等。

3)洞状图像轮廓，是指地理信息系统、计算机图形学、机器人运动学等多种领域中研究的区域范围中去除目标物图像轮廓后的剩余部分，一般可以是使用内外环方式表示的多边形等，其中，内环和外环均可以是使用坐标点集合表示的多边形，外环表示多边形的外围轮廓，内环表示多边形内部每个孔洞的轮廓，内环的数量可为多个。

4)多轮廓图像，由多个子图像轮廓组成，每个子图像轮廓均为使用坐标点集合表示的轮廓，并且各个子图像轮廓之间没有交集。

在相关技术中，针对图像裁剪处理的研究，大多是为了裁剪掉待处理图像轮廓中位于目标物图像轮廓之外的部分。然而，在一些应用场景中，则需要去除待处理图像轮廓中的目标物图像轮廓而剩下位于目标物图像轮廓之外的部分。例如对于某个可以由一系列坐标点表示的研究区域(即待处理图像轮廓)，需要去除该研究区域中的湖泊水系、道路和公园等目标物的轮廓。对于这种应用场景，可以通过常规的空间几何处理方法实现，但是，通过常规的空间几何处理方法得到的结果在计算机中是采用内外环方式表示的洞状图像轮廓。这种内外环方式表示的洞状图像轮廓与计算机原本使用的采用坐标点集表示图像轮廓的形式差异很大。在实际应用中，现有的支持图像轮廓展示以及操作等的系统，无法直接支持这种使用内外环方式表示的洞状图像轮廓，如果想要现有的系统能够支持使用内外环方式表示的洞状图像轮廓，则需要对现有系统进行较大的改动，不仅需要解决使用坐标点集表示的图像轮廓的兼容性问题，还需要针对现有的大量相关任务处理流程和工具进行重新调整或开发，因此，这种改动的代价是极大的。

为了能够在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持，本发明实施例提供了一种图像处理方法、图像处理装置、计算机可读存储介质以及计算机程序产品，在根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪以得到洞状图像轮廓之后，根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，然后根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪，得到能够合并表征洞状图像轮廓的多个非洞状图像轮廓。由于得到的每个非洞状图像轮廓均可以采用与待处理图像轮廓相同的表示形式进行表示，因此能够避免采用内外环方式的表示形式进行表示，而且，由于得到的多个非洞状图像轮廓的并集能够表征该洞状图像轮廓，因此在得到多个非洞状图像轮廓之后，不仅能够达到在待处理图像轮廓中去除目标物图像轮廓的目的，并且能够在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持。

图1是本发明实施例提供的一种实施环境的示意图。参照图1，该实施环境包括用户终端101和数据处理服务器102，用户终端101和数据处理服务器102通过有线或无线通信方式进行直接或间接的连接。其中，用户终端101和数据处理服务器102可以为区块链中的节点，本实施例对此并不作具体限定。

用户终端101可以包括但不限于智能手机、电脑、智能语音交互设备、智能家电、车载终端、飞行器等。可选地，用户终端101可以安装有图像处理客户端，通过该图像处理客户端可以录入用户提供的待处理图像轮廓和目标物图像轮廓，并且可以将待处理图像轮廓和目标物图像轮廓发送给数据处理服务器102进行图像处理。

数据处理服务器102可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(Content Delivery Network，内容分发网络)以及大数据和人工智能平台等基础云计算服务的云服务器。

数据处理服务器102至少具有对图像轮廓进行裁剪、构建裁剪窗口轮廓、利用裁剪窗口轮廓对洞状图像轮廓进行裁剪等功能，例如，能够在获取到待处理图像轮廓和目标物图像轮廓之后，根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪得到洞状图像轮廓，然后根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，接着根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓。

参照图2所示，在一应用场景中，假设用户终端101是电脑，并且用户终端101安装有图像处理客户端。响应于用户通过用户终端101中的图像处理客户端输入待处理图像轮廓和目标物图像轮廓，用户终端101将待处理图像轮廓和目标物图像轮廓发送给数据处理服务器102；响应于接收到用户终端101发送的待处理图像轮廓和目标物图像轮廓，数据处理服务器102根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪，得到包括外环轮廓和内环轮廓的洞状图像轮廓，然后根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，接着根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓，其中，所有这些非洞状图像轮廓的并集可以用于表征该洞状图像轮廓。当数据处理服务器102得到这些非洞状图像轮廓之后，数据处理服务器102将这些非洞状图像轮廓发送给用户终端101进行显示。

图3是本发明实施例提供的另一种实施环境的示意图。参照图3，该实施环境包括应用服务器301和处理服务器302，应用服务器301和处理服务器302通过有线或无线通信方式进行直接或间接的连接。其中，应用服务器301和处理服务器302可以为区块链中的节点，本实施例对此并不作具体限定。

应用服务器301和处理服务器302均可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN网络以及大数据和人工智能平台等基础云计算服务的云服务器。

应用服务器301至少具有维持系统的正常运行、保存系统运行过程中所需的数据信息等功能，处理服务器302至少具有对保存的系统运行的数据信息进行处理等功能。例如，应用服务器301能够保存系统运行过程中所需的图像信息，而处理服务器302则可以在系统运行过程中调用应用服务器301中的图像信息，例如可以从应用服务器301中获取待处理图像轮廓和目标物图像轮廓，然后根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪得到洞状图像轮廓，接着根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，并根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓。

参照图4所示，在另一应用场景中，假设应用服务器301是运行地图应用系统的服务器，并且应用服务器301保存有地图应用系统运行过程中所需的地图数据，而处理服务器302则是地图应用系统中用于对地图数据进行处理的服务器。在地图应用系统运行的过程中，处理服务器302从应用服务器301中获取待处理图像轮廓，并在待处理图像轮廓中确定目标物图像轮廓；响应于获取到待处理图像轮廓和目标物图像轮廓，处理服务器302根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪，得到包括外环轮廓和内环轮廓的洞状图像轮廓，然后根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，接着根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓，其中，所有这些非洞状图像轮廓的并集可以用于表征该洞状图像轮廓。当处理服务器302得到这些非洞状图像轮廓之后，处理服务器302将这些非洞状图像轮廓发送给应用服务器301进行后续的数据处理。

需要说明的是，在本发明的各个具体实施方式中，当涉及到需要根据目标对象(例如用户等)的属性信息或属性信息集合等与目标对象的特性相关的数据进行相关处理时，都会先获得目标对象的许可或者同意，而且，对这些数据的收集、使用和处理等，都会遵守相关国家和地区的相关法律法规和标准。此外，当本发明实施例需要获取目标对象的属性信息时，会通过弹窗或者跳转到确认页面等方式获得目标对象的单独许可或者单独同意，在明确获得目标对象的单独许可或者单独同意之后，再获取用于使本发明实施例能够正常运行的必要的目标对象的相关数据。

图5是本发明实施例提供的一种图像处理方法的流程图，该图像处理方法可以由服务器执行，或者由终端和服务器共同执行，在本发明实施例中，以该方法由服务器执行为例进行说明。参照图5，该图像处理方法可以包括但不限于步骤510至步骤540。

步骤510：获取待处理图像轮廓和目标物图像轮廓，其中，待处理图像轮廓包含目标物图像轮廓或与目标物图像轮廓相交。

本步骤中，待处理图像轮廓和目标物图像轮廓可以由用户输入，也可以从用于保存数据的服务器中获取得到，此处不作具体限定。其中，目标物图像轮廓可以由用户在待处理图像轮廓中指定，也可以采用QT树等空间索引方法在待处理图像轮廓中确定，此处不作具体限定。其中，QT树能够自动、有效的组织和管理继承自QObject类的对象。每个继承自QObject类的对象可以通过其对象链表(QObjectList)来管理子类对象，当用户创建一个子对象时，其对象链表会相应更新子类对象的信息。在QT树中，每一个对象都保存有其所有子对象的指针，并且都保存有一个指向其父对象的指针。因此，通过QT树进行空间索引，可以有效地获取待处理图像轮廓中的目标物图像轮廓，以便于后续步骤可以根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪。

在一可能的实施方式中，待处理图像轮廓和目标物图像轮廓均可以为任意形状的轮廓，例如，待处理图像轮廓和目标物图像轮廓可以是多边形、圆形、椭圆形等不同形状的轮廓，此处不作具体限定。在一实施例中，待处理图像轮廓和目标物图像轮廓均可以采用坐标点集合的形式进行表示，例如，待处理图像轮廓可以表示为{(x

在一可能的实施方式中，待处理图像轮廓和目标物图像轮廓之间的空间关系可以是包含关系，也可以是相交关系，此处不作具体限定。例如图6所示，在图6中，目标物图像轮廓的数量为多个，包括第一目标物图像轮廓620、第二目标物图像轮廓630和第三目标物图像轮廓640，其中，待处理图像轮廓610和第一目标物图像轮廓620、第二目标物图像轮廓630之间形成包含关系，即待处理图像轮廓610包含第一目标物图像轮廓620和第二目标物图像轮廓630；待处理图像轮廓610和第三目标物图像轮廓640之间形成相交关系，即待处理图像轮廓610与第三目标物图像轮廓640相交。

在一可能的实施方式中，在获取待处理图像轮廓和目标物图像轮廓时，可以先获取待处理图像轮廓，然后在待处理图像轮廓中进行空间索引，得到目标物图像轮廓。在一实施例中，当在待处理图像轮廓中进行空间索引之前，可以预先对待处理图像轮廓所对应的待处理图像进行图像识别，识别出待处理图像中的目标物图像，并为待处理图像中的目标物图像标记空间索引值。当需要在待处理图像轮廓中进行空间索引以得到目标物图像轮廓时，可以根据预先标记的空间索引值在待处理图像轮廓中进行索引，得到待处理图像轮廓中的目标物图像轮廓或者与待处理图像轮廓相交的目标物图像轮廓。

步骤520：根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪，得到洞状图像轮廓，其中，洞状图像轮廓包括外环轮廓和内环轮廓。

本步骤中，由于在步骤510中获取到了待处理图像轮廓和目标物图像轮廓，因此可以根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪，在待处理图像轮廓中去除目标物图像轮廓，得到包括外环轮廓和内环轮廓的洞状图像轮廓，以便于后续步骤可以利用洞状图像轮廓的外环轮廓和内环轮廓构建裁剪窗口轮廓以实现对洞状图像轮廓的裁剪处理。

在一可能的实施方式中，可以采用空间裁剪操作将待处理图像轮廓裁剪目标物图像轮廓，从而得到不包含目标物图像轮廓的洞状图像轮廓。其中，空间裁剪操作是空间几何操作中的一种，将轮廓a裁剪轮廓b得到的结果是轮廓a中不包括轮廓a与轮廓b的相交部分的轮廓c。在将待处理图像轮廓裁剪目标物图像轮廓之后，可以得到包括外环轮廓和内环轮廓的洞状图像轮廓，其中，外环轮廓是指洞状图像轮廓的外围轮廓，内环轮廓是指洞状图像轮廓内部的孔洞轮廓，洞状图像轮廓的外环轮廓和内环轮廓均可以采用坐标点集合的形式进行表示。

在一可能的实施方式中，在目标物图像轮廓的数量为多个的情况下，在根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪以得到洞状图像轮廓的过程中，可以先将待处理图像轮廓与当前的目标物图像轮廓进行轮廓裁剪，得到裁剪图像轮廓，然后将裁剪图像轮廓与下一个目标物图像轮廓进行轮廓裁剪，直到所有目标物图像轮廓均被裁剪，得到洞状图像轮廓。其中，在目标物图像轮廓的数量为多个的情况下，可以将这些目标物图像轮廓形成一个集合，然后遍历这个集合中的每个目标物图像轮廓，对于当前的目标物图像轮廓，将待处理图像轮廓与其进行轮廓裁剪得到当前的裁剪图像轮廓，然后将当前的裁剪图像轮廓作为下一次与另一个目标物图像轮廓进行轮廓裁剪的对象，如此重复这些步骤，直到这个集合中的所有目标物图像轮廓全部遍历完成，实现待处理图像轮廓与所有目标物图像轮廓的空间迭代裁剪，得到包括外环轮廓和内环轮廓的洞状图像轮廓。

下面以一个具体例子对得到洞状图像轮廓的过程进行说明。

例如图7所示，假设椭圆形轮廓表示目标物图像轮廓，缺角的矩形轮廓表示待处理图像轮廓，在图7中左边的图中示出了待处理图像轮廓及其空间范围附近的多个目标物图像轮廓，待处理图像轮廓和这些目标物图像轮廓在空间上呈现出相交或包含的关系；通过将待处理图像轮廓与各个目标物图像轮廓依次进行空间迭代裁剪操作，可以得到如图7中右边的图所示的洞状图像轮廓，其中，该洞状图像轮廓在计算机中可以通过内外环方式表示，如图7中右边的图所示，该洞状图像轮廓使用1个外环轮廓(实线轮廓)表征其外围轮廓，并且使用4个内环轮廓(虚线轮廓)表征其内部的目标物图像轮廓所对应的轮廓。

步骤530：根据外环轮廓和内环轮廓构造得到裁剪窗口轮廓。

本步骤中，由于在步骤520中得到了包括外环轮廓和内环轮廓的洞状图像轮廓，因此可以根据洞状图像轮廓的外环轮廓和内环轮廓构造裁剪窗口轮廓，以便于后续步骤可以利用裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪以得到不包含目标物图像轮廓的多个非洞状图像轮廓。

在一可能的实施方式中，在根据外环轮廓和内环轮廓构造得到裁剪窗口轮廓时，可以先根据外环轮廓确定第一窗口坐标点，然后根据内环轮廓确定第二窗口坐标点，接着根据第一窗口坐标点和第二窗口坐标点构造得到裁剪窗口轮廓。其中，在根据外环轮廓确定第一窗口坐标点时，可以将外环轮廓中的任意一个坐标点作为第一窗口坐标点，此处不作具体限定。另外，在根据内环轮廓确定第二窗口坐标点时，可以将内环轮廓中的任意一个坐标点作为第二窗口坐标点，或者可以将内环轮廓的中心点作为第二窗口坐标点，此处不作具体限定。当根据第一窗口坐标点和第二窗口坐标点构造得到裁剪窗口轮廓时，只需保证第一窗口坐标点和第二窗口坐标点均在裁剪窗口轮廓之上即可，此处并不限定裁剪窗口轮廓的具体形状，裁剪窗口轮廓可以为任意形状的轮廓，例如，裁剪窗口轮廓可以是多边形、圆形、椭圆形等不同形状的轮廓，此处不作具体限定。

在一可能的实施方式中，在根据外环轮廓确定第一窗口坐标点时，可以先获取外环轮廓中的所有外环轮廓坐标点，然后将所有外环轮廓坐标点中纵轴坐标值最大的一个确定为第一窗口坐标点。其中，由于外环轮廓可以采用坐标点集合的形式进行表示，因此可以遍历外环轮廓的坐标点集合，获取外环轮廓的坐标点集合中纵轴坐标值最大的一个坐标点，如果纵轴坐标值最大的坐标点有多个，可以任意选择这多个坐标点中的一个，然后将选择的这个纵轴坐标值最大的坐标点确定为第一窗口坐标点。

在一可能的实施方式中，在根据内环轮廓确定第二窗口坐标点时，可以先获取内环轮廓中的所有内环轮廓坐标点，然后根据所有内环轮廓坐标点确定内环轮廓的中心点，接着将中心点确定为第二窗口坐标点。其中，由于内环轮廓可以采用坐标点集合的形式进行表示，因此可以获取内环轮廓中的所有内环轮廓坐标点，进而可以根据内环轮廓的所有内环轮廓坐标点确定内环轮廓的中心点，并将内环轮廓的中心点确定为第二窗口坐标点。在一实施例中，在根据内环轮廓的所有内环轮廓坐标点确定内环轮廓的中心点的过程中，可以先计算所有内环轮廓坐标点的横轴坐标值的平均值，得到中心点横轴坐标值，然后计算所有内环轮廓坐标点的纵轴坐标值的平均值，得到中心点纵轴坐标值，接着根据中心点横轴坐标值和中心点纵轴坐标值确定内环轮廓的中心点。

在一可能的实施方式中，在内环轮廓的数量为多个，并且根据这多个内环轮廓确定的第二窗口坐标点的数量也为多个的情况下，当根据第一窗口坐标点和第二窗口坐标点构造裁剪窗口轮廓时，可以先将多个第二窗口坐标点按照横轴坐标值从小到大的顺序进行排序，得到排序后的多个候选窗口坐标点，然后根据第一窗口坐标点和每相邻的两个候选窗口坐标点构造得到多个裁剪窗口轮廓。其中，在根据第一窗口坐标点和每相邻的两个候选窗口坐标点构造得到多个裁剪窗口轮廓的过程中，可以先将第一窗口坐标点的纵轴坐标值作为纵轴坐标上边界，然后根据纵轴坐标上边界和每相邻的两个候选窗口坐标点构建裁剪窗口轮廓，也就是说，当有多组相邻的两个候选窗口坐标点时，可以得到多个裁剪窗口轮廓。其中，裁剪窗口轮廓以纵轴坐标上边界作为轮廓上边界，并且每相邻的两个候选窗口坐标点均在同一个裁剪窗口轮廓上，此外，相邻的两个裁剪窗口轮廓之间不相交。

在一可能的实施方式中，在根据第一窗口坐标点和每相邻的两个候选窗口坐标点构造得到多个裁剪窗口轮廓时，可以先根据第一窗口坐标点确定每个裁剪窗口的上边界，例如，可以先获取第一窗口坐标点的纵轴坐标值，再将第一窗口坐标点的纵轴坐标值作为每个裁剪窗口的上边界；然后，对于每相邻的两个候选窗口坐标点，根据横轴坐标值较小的一个确定当前裁剪窗口的左边界，根据横轴坐标值较大的一个确定当前裁剪窗口的右边界，以及根据纵轴坐标值较小的一个确定当前裁剪窗口的下边界，例如，假设相邻的某两个候选窗口坐标点为(x

下面以一个具体例子对得到裁剪窗口轮廓的过程进行说明。

例如图8所示，在得到了包括外环轮廓和内环轮廓的洞状图像轮廓之后，可以先在外环轮廓的所有外环轮廓坐标点中确定纵轴坐标值最大的一个外环轮廓坐标点，并将这个外环轮廓坐标点作为第一窗口坐标点，例如图8中左边的图中的第一窗口坐标点810；然后，对于每个内环轮廓，分别计算所有内环轮廓坐标点的横轴坐标值的平均值和纵轴坐标值的平均值，得到每个内环轮廓得到中心点横轴坐标值和中心点纵轴坐标值，并根据中心点横轴坐标值和中心点纵轴坐标值确定每个内环轮廓的中心点，在得到每个内环轮廓的中心点之后，将内环轮廓的中心点作为第二窗口坐标点，例如图8中左边的图中的第二窗口坐标点820；接着，将所有第二窗口坐标点820按照横轴坐标值从小到大的顺序进行排序，并将第一窗口坐标点810的纵轴坐标值作为纵轴坐标上边界，然后根据纵轴坐标上边界和排序后的每相邻的两个第二窗口坐标点820构建得到多个裁剪窗口轮廓，例如图8中右边的图中的裁剪窗口轮廓830。

步骤540：根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪，得到多个非洞状图像轮廓，其中，所有非洞状图像轮廓的并集用于表征洞状图像轮廓。

本步骤中，由于在步骤520中得到了洞状图像轮廓，并且在步骤530中得到了裁剪窗口轮廓，因此可以根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪，得到能够合并表征洞状图像轮廓的多个非洞状图像轮廓，例如，根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪后，至少可以得到洞状图像轮廓中的裁剪窗口轮廓所处的部分和除裁剪窗口轮廓之外的其他部分，这些部分都是非洞状图像轮廓，并且所有这些非洞状图像轮廓的并集能够用于表征原来的洞状图像轮廓。在一实施例中，得到的每个非洞状图像轮廓均可以采用与待处理图像轮廓相同的表示形式进行表示(即可以采用坐标点集合的形式进行表示)，因此能够避免采用内外环方式的表示形式来表示洞状图像轮廓，而且，得到的所有非洞状图像轮廓的并集能够表征该洞状图像轮廓，因此在得到多个非洞状图像轮廓之后，不仅能够达到在待处理图像轮廓中去除目标物图像轮廓的目的，并且能够在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持。

在一可能的实施方式中，在裁剪窗口轮廓的数量为多个的情况下，在根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪的过程中，可以先将洞状图像轮廓与每个裁剪窗口轮廓进行相交裁剪，得到多个相交裁剪结果，然后将洞状图像轮廓与所有相交裁剪结果进行轮廓裁剪，得到轮廓裁剪结果，接着将轮廓裁剪结果和所有相交裁剪结果进行汇总，得到多个非洞状图像轮廓。其中，在将洞状图像轮廓与所有相交裁剪结果进行轮廓裁剪以得到轮廓裁剪结果时，可以先对所有相交裁剪结果进行轮廓合并，得到轮廓合并结果，然后将洞状图像轮廓与轮廓合并结果进行轮廓裁剪，得到轮廓裁剪结果。

下面以一个具体例子说明根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪的过程。

例如图9所示，在得到了洞状图像轮廓和多个裁剪窗口轮廓之后，可以先将每个裁剪窗口轮廓分别与洞状图像轮廓进行空间相交操作，得到如图9中左边的图所示的多个相交裁剪结果910，其中，空间相交操作是空间几何操作中的一种，将轮廓a与轮廓b进行空间相交得到的结果是轮廓a与轮廓b的交集部分。在得到多个相交裁剪结果910之后，将这些相交裁剪结果910进行空间合并操作得到轮廓合并结果，其中，空间合并操作是空间几何操作中的一种，将轮廓a与轮廓b进行空间合并得到的结果是轮廓a与轮廓b的并集部分。在得到轮廓合并结果之后，再将轮廓合并结果与原来的洞状图像轮廓进行空间裁剪操作，得到如图9的中间的图所示的轮廓裁剪结果920，此时，由于得到了轮廓裁剪结果920和多个相交裁剪结果910，因此可以将轮廓裁剪结果920和所有相交裁剪结果910进行汇总，得到如图9中右边的图所示的多个非洞状图像轮廓。通过本实施例的方法，可以将通过对待处理图像轮廓进行轮廓切割去除了目标物图像轮廓之后所得到的洞状图像轮廓转变成包括多个非洞状图像轮廓的多轮廓图像，例如图9中右边的图所示，在该多轮廓图像中，包括3个通过裁剪窗口轮廓切割得到的非洞状图像轮廓(即相交裁剪结果910)和1个通过裁剪窗口轮廓切割后剩余的非洞状图像轮廓(即轮廓裁剪结果920)。

本实施例中，通过包括前面步骤510至步骤540的图像处理方法，在根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪以得到洞状图像轮廓之后，先根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，然后根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪，得到能够合并表征洞状图像轮廓的多个非洞状图像轮廓。由于得到的每个非洞状图像轮廓均可以采用与待处理图像轮廓相同的表示形式进行表示，因此能够避免采用内外环方式的表示形式进行表示，而且，由于得到的多个非洞状图像轮廓的并集能够表征该洞状图像轮廓，因此在得到多个非洞状图像轮廓之后，不仅能够达到在待处理图像轮廓中去除目标物图像轮廓的目的，并且能够在不对现有系统进行较大改动的前提下实现对洞状图像轮廓的支持。此外，本实施例的方法中，对洞状图像轮廓进行切割得到的非洞状图像轮廓的数量级和洞状图像轮廓中的内环轮廓的数量级相同，例如图9中，内环轮廓的数量为4个，非洞状图像轮廓的数量也为4个，因此本实施例的方法不会造成由于切割后得到的非洞状图像轮廓过于零散和坐标点数量过多而造成的数据存储压力过大的问题。本实施例的方法的通用性较强，可用于去除研究范围内影响研究的各种要素，例如，当研究范围是某个区域的地图数据时，可去除的影响研究的各种要素可以包括湖泊、道路和公园等以及自定义的目标物轮廓等不同要素。

下面以具体的例子对本发明实施例所提供的图像处理方法进行详细的说明。

如图10所示，图10是一个具体例子提供的图像处理方法的原理流程图。在将该图像处理方法应用于实际场景中时，可以将待处理图像轮廓和目标物图像轮廓作为输入数据，将待处理图像轮廓和目标物图像轮廓输入至配置有该图像处理方法的图像处理装置中，图像处理装置会根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪等处理，并输出待处理图像轮廓去除目标物图像轮廓后得到的多个非洞状图像轮廓。其中，图像处理装置会根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪等的处理过程，可参考如图11所示。在图11中左上的图中，显示了待处理图像轮廓，在图11中右上的图中，显示了目标物图像轮廓，在图11中左下的图中，则显示了待处理图像轮廓和目标物图像轮廓在空间位置上的关系。当以图11中左上的图中的待处理图像轮廓和图11中右上的图中的目标物图像轮廓作为输入数据，输入到配置有本发明实施例的图像处理方法的图像处理装置中后，该图像处理装置会输出如图11中右下的图中所示的多轮廓图像，在图11中右下的图中所示的多轮廓图像中，包括有两个非洞状图像轮廓，这两个非洞状图像轮廓均不包含有目标物图像轮廓，并且这两个非洞状图像轮廓不相交，也就是说，该图像处理装置所输出的结果达到了待处理图像轮廓去除目标物图像轮廓的效果。

如图12所示，图12是一个具体例子提供的图像处理方法的步骤流程图。在图12中，该图像处理方法主要可以分为三个处理阶段：数据预处理、裁剪窗口构造和图像轮廓切割。其中，数据预处理能够将待处理图像轮廓中的目标物图像轮廓裁剪掉得到洞状图像轮廓，裁剪窗口构造能够根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，图像轮廓切割能够基于裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓。具体地，该图像处理方法可以包括步骤1210至步骤1280。

步骤1210：通过空间索引确定待处理图像轮廓中的目标物图像轮廓；

步骤1220：将待处理图像轮廓与目标物图像轮廓进行空间裁剪，得到洞状图像轮廓；

步骤1230：将洞状图像轮廓中外环轮廓的纵轴最高点和洞状图像轮廓中每个内环轮廓的中心点确定为定位点；

步骤1240：根据外环轮廓中的定位点确定裁剪窗口轮廓的上边界，并根据相邻两个内环轮廓的定位点确定裁剪窗口轮廓的左边界、右边界和下边界；

步骤1250：按照横轴坐标从小到大的顺序，依次遍历所有内环轮廓的中心点，根据每相邻两个内环轮廓的中心点动态构造裁剪窗口轮廓；

步骤1260：将每个裁剪窗口轮廓与洞状图像轮廓进行空间相交得到多个相交裁剪结果，然后将所有相交裁剪结果进行空间合并，得到轮廓合并结果；

步骤1270：将洞状图像轮廓与轮廓合并结果进行空间裁剪，得到轮廓裁剪结果；

步骤1280：将轮廓裁剪结果和所有相交裁剪结果进行汇总，得到多个非洞状图像轮廓。

在本具体例子中，先使用空间索引确定待处理图像轮廓的空间范围附近的多个目标物图像轮廓，再将待处理图像轮廓依次与各个目标物图像轮廓进行空间迭代裁剪，得到可以使用内外环方式表示的洞状图像轮廓；然后，基于洞状图像轮廓的外环轮廓中的纵轴最高点，以及相邻两个内环轮廓的各自中心点，依次遍历所有内环轮廓来动态地构造出用于切割的裁剪窗口轮廓；接着，通过裁剪窗口轮廓依次与洞状图像轮廓进行空间相交得到多个相交裁剪结果，再将所有相交裁剪结果进行空间合并后，与洞状图像轮廓进行空间裁剪，得到剩余的轮廓裁剪结果，此时，汇总轮廓裁剪结果和所有相交裁剪结果后，即可得到待处理图像轮廓去除目标物图像轮廓后的多个非洞状图像轮廓。本具体例子中，通过利用裁剪窗口轮廓切割洞状图像轮廓的方法，能够避免采用内外环方式的表示形式来表示洞状图像轮廓，因此可以使得原本使用单轮廓或多轮廓表示的系统进行最小化的改动即可实现对洞状图像轮廓的支持，避免了现有任务流程以及工具为了适应洞状图像轮廓而需要进行重新开发的问题。

如图13所示，图13是一个具体例子提供的得到洞状图像轮廓的步骤流程图。在图13中，该步骤流程可以包括步骤1310至步骤1350。

步骤1310：通过空间索引确定待处理图像轮廓中的目标物图像轮廓集合。

步骤1320：遍历目标物图像轮廓集合中的各个目标物图像轮廓。

步骤1330：将待处理图像轮廓与各个目标物图像轮廓进行空间裁剪操作。

本步骤中，假设待处理图像轮廓为r，通过空间索引在待处理图像轮廓r中确定的目标物图像轮廓集合为Ω

步骤1340：判断是否对目标物图像轮廓集合中的各个目标物图像轮廓完成遍历，若否，将t

本步骤中，如果当前遍历的目标物图像轮廓并非是目标物图像轮廓集合中的最后一个，则在目标物图像轮廓集合中获取下一个目标物图像轮廓，并将下一个目标物图像轮廓与待处理图像轮廓进行空间裁剪操作，如此循环，直到目标物图像轮廓集合中的所有目标物图像轮廓完成遍历。

步骤1350：确定包括外环轮廓和内环轮廓的洞状图像轮廓。

本步骤中，当完成待处理图像轮廓与所有目标物图像轮廓的空间裁剪操作之后，可以将最后得到的r

在本具体例子中，可以先通过QT树等空间索引方法确定待处理图像轮廓的空间范围附近的目标物图像轮廓集合，然后遍历目标物图像轮廓集合中的每个目标物图像轮廓，将待处理图像轮廓与各个目标物图像轮廓进行空间裁剪操作得到空间裁剪结果，接着将空间裁剪结果作为下一次与目标物图像轮廓进行空间裁剪的对象，重复上述步骤，实现待处理图像轮廓与所有目标物图像轮廓的空间迭代裁剪，直至所有目标物图像轮廓全部遍历完成，最终得到可以使用内外环方式表示的洞状图像轮廓，其中，洞状图像轮廓的外环轮廓表示洞状图像轮廓的外围轮廓，洞状图像轮廓内部的各个内环轮廓表示洞状图像轮廓内部的各个孔洞轮廓。

如图14所示，图14是一个具体例子提供的构造裁剪窗口轮廓的步骤流程图。在图14中，该步骤流程可以包括步骤1401至步骤1410。

步骤1401：获取外环轮廓的所有外环轮廓坐标点中纵轴坐标值的最大值。

步骤1402：获取各个内环轮廓的中心点，并生成中心点集合。

步骤1403：对中心点集合中的所有中心点按照横轴坐标值从小到大的顺序进行排序，得到候选窗口坐标点集合。

步骤1404：初始化用于保存裁剪窗口轮廓的记录集合。

步骤1405：如果候选窗口坐标点集合中的元素数量为1，将外环轮廓左上角的顶点作为候选窗口坐标点加入到候选窗口坐标点集合中。

步骤1406：遍历候选窗口坐标点集合中的所有候选窗口坐标点。

步骤1407：判断是否存在当前候选窗口坐标点的下一候选窗口坐标点，若是，执行步骤1408，若否，执行步骤1410。

本步骤中，假设候选窗口坐标点集合中的第i个候选窗口坐标点为P

步骤1408：根据每相邻的两个候选窗口坐标点，确定当前裁剪窗口的左边界、右边界和下边界。

本步骤中，由于存在第i+1个候选窗口坐标点P

步骤1409：根据外环轮廓坐标点中纵轴坐标值的最大值以及当前裁剪窗口的左边界、右边界和下边界，构造得到当前的裁剪窗口轮廓，并将当前的裁剪窗口轮廓保存至记录集合中，然后执行步骤1406，遍历候选窗口坐标点集合中的下一个候选窗口坐标点。

本步骤中，假设外环轮廓坐标点中纵轴坐标值的最大值为Y

步骤1410：输出记录集合中的多个裁剪窗口轮廓。

在本具体例子中，可以先确定外环轮廓的所有坐标点中纵轴坐标值的最大值，再遍历各个内环轮廓，通过各个内环轮廓的所有坐标点中纵轴坐标值的平均值和横轴坐标值的平均值，计算得到各个内环轮廓的中心点坐标，形成所有内环轮廓的中心点集合；然后，将中心点集合中的坐标点按照横轴坐标从小到大的顺序进行排序，得到排序后的中心点集合；接着，初始化用于保存裁剪窗口轮廓的记录集合，按照横轴坐标从小到大的顺序依次遍历排序后的中心点集合中的各个中心点，并判断与当前中心点相邻的下一个中心点是否存在，若存在，则将当前中心点的横轴坐标值设置为当前裁剪窗口的左边界X

如图15所示，图15是一个具体例子提供的得到非洞状图像轮廓的步骤流程图。在图15中，该步骤流程可以包括步骤1510至步骤1570。

步骤1510：初始化用于保存相交裁剪结果的裁剪结果集合。

步骤1520：遍历记录集合中的各个裁剪窗口轮廓。

步骤1530：使用裁剪窗口轮廓对洞状图像轮廓进行空间相交得到相交裁剪结果，并将相交裁剪结果保存到裁剪结果集合中。

本步骤中，假设裁剪结果集合为Ω

步骤1540：判断是否对记录集合中的各个裁剪窗口轮廓完成遍历，若否，执行步骤1520；若是，执行步骤1550。

本步骤中，如果当前遍历的裁剪窗口轮廓并非是记录集合中的最后一个，则在记录集合中获取下一个裁剪窗口轮廓，并将下一个裁剪窗口轮廓与洞状图像轮廓进行空间相交操作，如此循环，直到记录集合中的所有裁剪窗口轮廓完成遍历。

步骤1550：将裁剪结果集合中的所有相交裁剪结果进行空间合并，得到轮廓合并结果。

步骤1560：将洞状图像轮廓与轮廓合并结果进行空间裁剪，得到洞状图像轮廓剩余的轮廓裁剪结果。

本步骤中，假设轮廓合并结果为r

r

步骤1570：将所有的相交裁剪结果和剩余的轮廓裁剪结果进行汇总，得到多个非洞状图像轮廓。

本步骤中，根据所有相交裁剪结果和轮廓裁剪结果，可以得到待处理图像轮廓去除目标物图像轮廓后的多个非洞状图像轮廓为Ω

在本具体例子中，可以先初始化用于存放使用裁剪窗口轮廓切割洞状图像轮廓后的相交裁剪结果的裁剪结果集合，然后依次遍历记录集合中的各个裁剪窗口轮廓，将各个裁剪窗口轮廓与洞状图像轮廓进行空间相交操作得到相交裁剪结果，接着将相交裁剪结果记录在裁剪结果集合中，直至记录集合中全部裁剪窗口轮廓遍历完成，此时，将裁剪结果集合中的所有相交裁剪结果进行空间合并操作得到轮廓合并结果，并进一步将洞状图像轮廓与轮廓合并结果进行空间裁剪操作，得到洞状图像轮廓中使用所有裁剪窗口轮廓切割后剩余的轮廓裁剪结果，然后，将裁剪结果集合中的所有相交裁剪结果与剩余的轮廓裁剪结果进行汇总，即可得到待处理图像轮廓去除目标物图像轮廓后的所有非洞状图像轮廓的集合，即将待处理图像轮廓转变为不包含目标物图像轮廓的多轮廓图像。

下面以一些实际例子说明本发明实施例的应用场景。

需要说明的是，本发明实施例提供的图像处理方法可以应用于研发过程中对待处理图像轮廓进行处理、产品运营过程中对待处理图像轮廓进行处理等不同的应用场景，下面以研发过程中对待处理图像轮廓进行处理的场景以及产品运营过程中对待处理图像轮廓进行处理的场景为例进行说明。

场景一

本发明实施例提供的图像处理方法可以应用于研发过程中对待处理图像轮廓进行处理的场景，例如，假设研发人员通过用户终端(例如电脑)中的图像处理客户端输入待处理的地图图像轮廓和地图目标物轮廓，用户终端会将地图图像轮廓和地图目标物轮廓发送给数据处理服务器进行对地图图像轮廓的切割处理；当接收到用户终端发送的地图图像轮廓和地图目标物轮廓，数据处理服务器先根据地图目标物轮廓对地图图像轮廓进行轮廓裁剪，得到包括外环轮廓和内环轮廓的洞状图像轮廓，然后根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，接着根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓，其中，所有这些非洞状图像轮廓的并集可以用于表征该洞状图像轮廓。当数据处理服务器得到这些非洞状图像轮廓之后，数据处理服务器将这些非洞状图像轮廓发送给用户终端进行显示，此时，研发人员可以对这些非洞状图像轮廓进行后续的地图数据处理。

场景二

本发明实施例提供的图像处理方法还可以应用于产品运营过程中对待处理图像轮廓进行处理的场景，例如，假设地图应用系统上线运营之后，用于对地图数据进行处理的处理服务器从用于运行地图应用系统并且保存有地图应用系统运行过程中所需的地图数据的应用服务器中获取待处理的地图图像轮廓，并在地图图像轮廓中确定地图目标物轮廓；当获取到地图图像轮廓和地图目标物轮廓之后，处理服务器先根据地图目标物轮廓对地图图像轮廓进行轮廓裁剪，得到包括外环轮廓和内环轮廓的洞状图像轮廓，然后根据洞状图像轮廓的外环轮廓和内环轮廓构造得到裁剪窗口轮廓，接着根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪得到多个非洞状图像轮廓，其中，所有这些非洞状图像轮廓的并集可以用于表征该洞状图像轮廓。当处理服务器得到这些非洞状图像轮廓之后，处理服务器将这些非洞状图像轮廓发送给应用服务器进行后续的地图数据处理。

可以理解的是，虽然上述各个流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本实施例中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，上述流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时间执行完成，而是可以在不同的时间执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

参照图16，本发明实施例还公开了一种图像处理装置，该图像处理装置1600能够实现前面实施例中的图像处理方法，该图像处理装置1600包括：

轮廓获取单元1610，用于获取待处理图像轮廓和目标物图像轮廓，其中，待处理图像轮廓包含目标物图像轮廓或与目标物图像轮廓相交；

第一裁剪单元1620，用于根据目标物图像轮廓对待处理图像轮廓进行轮廓裁剪，得到洞状图像轮廓，其中，洞状图像轮廓包括外环轮廓和内环轮廓；

轮廓构造单元1630，用于根据外环轮廓和内环轮廓构造得到裁剪窗口轮廓；

第二裁剪单元1640，用于根据裁剪窗口轮廓对洞状图像轮廓进行轮廓裁剪，得到多个非洞状图像轮廓，其中，所有非洞状图像轮廓的并集用于表征洞状图像轮廓。

在一实施例中，轮廓构造单元1630还用于：

根据外环轮廓确定第一窗口坐标点；

根据内环轮廓确定第二窗口坐标点；

根据第一窗口坐标点和第二窗口坐标点构造得到裁剪窗口轮廓。

在一实施例中，轮廓构造单元1630还用于：

获取外环轮廓中的所有外环轮廓坐标点；

将所有外环轮廓坐标点中纵轴坐标值最大的一个确定为第一窗口坐标点。

在一实施例中，轮廓构造单元1630还用于：

获取内环轮廓中的所有内环轮廓坐标点；

根据所有内环轮廓坐标点确定内环轮廓的中心点；

将中心点确定为第二窗口坐标点。

在一实施例中，轮廓构造单元1630还用于：

计算所有内环轮廓坐标点的横轴坐标值的平均值，得到中心点横轴坐标值；

计算所有内环轮廓坐标点的纵轴坐标值的平均值，得到中心点纵轴坐标值；

根据中心点横轴坐标值和中心点纵轴坐标值确定内环轮廓的中心点。

在一实施例中，内环轮廓的数量为多个，根据多个内环轮廓确定的第二窗口坐标点的数量为多个；轮廓构造单元1630还用于：

将多个第二窗口坐标点按照横轴坐标值从小到大的顺序进行排序，得到排序后的多个候选窗口坐标点；

根据第一窗口坐标点和每相邻的两个候选窗口坐标点构造得到多个裁剪窗口轮廓。

在一实施例中，轮廓构造单元还用于：

根据第一窗口坐标点确定每个裁剪窗口的上边界；

对于每相邻的两个候选窗口坐标点，根据横轴坐标值较小的一个确定当前裁剪窗口的左边界，根据横轴坐标值较大的一个确定当前裁剪窗口的右边界，以及根据纵轴坐标值较小的一个确定当前裁剪窗口的下边界；

根据上边界、左边界、右边界和下边界构造得到多个裁剪窗口轮廓。

在一实施例中，裁剪窗口轮廓的数量为多个，第二裁剪单元1640还用于：

将洞状图像轮廓与每个裁剪窗口轮廓进行相交裁剪，得到多个相交裁剪结果；

将洞状图像轮廓与所有相交裁剪结果进行轮廓裁剪，得到轮廓裁剪结果；

将轮廓裁剪结果和所有相交裁剪结果进行汇总，得到多个非洞状图像轮廓。

在一实施例中，第二裁剪单元1640还用于：

对所有相交裁剪结果进行轮廓合并，得到轮廓合并结果；

将洞状图像轮廓与轮廓合并结果进行轮廓裁剪，得到轮廓裁剪结果。

在一实施例中，目标物图像轮廓的数量为多个，第一裁剪单元1620还用于：

将待处理图像轮廓与当前的目标物图像轮廓进行轮廓裁剪，得到裁剪图像轮廓；

将裁剪图像轮廓与下一个目标物图像轮廓进行轮廓裁剪，直到所有目标物图像轮廓均被裁剪，得到洞状图像轮廓。

在一实施例中，轮廓获取单元1610还用于:

获取待处理图像轮廓；

在待处理图像轮廓中进行空间索引，得到目标物图像轮廓。

需要说明的是，由于本实施例的图像处理装置1600能够实现如前面实施例的图像处理方法，因此本实施例的图像处理装置1600与前面实施例的图像处理方法，具有相同的技术原理以及相同的有益效果，为了避免内容重复，此处不再赘述。

参照图17，本发明实施例还公开了一种图像处理装置，该图像处理装置1700包括：

至少一个处理器1701；

至少一个存储器1702，用于存储至少一个程序；

当至少一个程序被至少一个处理器1701执行时，实现如前面实施例的图像处理方法。

本发明实施例还公开了一种计算机可读存储介质，其中存储有处理器可执行的计算机程序，处理器可执行的计算机程序被处理器执行时，用于实现如前面实施例的图像处理方法。

本发明实施例还公开了一种计算机程序产品，包括计算机程序或计算机指令，计算机程序或计算机指令存储在计算机可读存储介质中，图像处理装置的处理器从计算机可读存储介质读取计算机程序或计算机指令，处理器执行计算机程序或计算机指令，使得图像处理装置执行如前面实施例的图像处理方法。

本发明的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或装置不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或装置固有的其他步骤或单元。

应当理解，在本发明中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其他的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接，可以是电性、机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机、服务器或者网络装置等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

对于上述方法实施例中的步骤编号，其仅为了便于阐述说明而设置，对步骤之间的顺序不做任何限定，实施例中的各步骤的执行顺序均可根据本领域技术人员的理解来进行适应性调整。