图像识别方法、装置、电子设备以及可读存储介质与流程

1.本公开涉及计算机技术领域，更具体地，涉及一种图像识别方法、装置、电子设备以及可读存储介质。


背景技术：

2.随着空间测量技术的不断发展，时空数据得到了越来越多的应用。例如，空间测量技术可以利用遥感数据和地表覆盖数据监测土地的状态变化。空间测量技术还可以通过出租车的轨迹数据和城市热力图，挖掘出高效停车接客的地点。
3.在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题：在面对复杂的时空数据时，若采用全局优化算法对所有的空间拓扑关系进行判断，判断过程将会产生极大的计算量。其中，判断过程也会包括大量重复的计算步骤。


技术实现要素：

4.有鉴于此，本公开提供了一种图像识别方法和装置。
5.本公开的一个方面提供了一种图像识别方法，包括：分别确定图像中第一待识别区域的第一最小外接框和第一边信息集合以及第二待识别区域的第二最小外接框和第二边信息集合，第一和第二边信息集合分别包括第一和第二待识别区域的多个边的位置信息；分别从所述第一和第二边信息集合中删除目标边的位置信息，所述目标边包括第一待识别区域的多个边中位于第二最小外接框外部的边，以及第二待识别区域的多个边中位于第一最小外接框外部的边，得到更新后第一边信息集合和更新后第二边信息集合；在确定更新后第一边信息集合或更新后第二边信息集合为非空集合的情况下，根据与非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，识别所述第一和第二待识别区域之间的相交区域；以及在确定更新后第一边信息集合和更新后第二边信息集合均为非空集合的情况下，根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别所述第一和第二待识别区域之间的相交区域
6.根据本公开的实施例，在更新后的第一边信息集合为非空集合的情况下，所述根据所述非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，识别所述第一和第二待识别区域之间的相交区域，包括：确定所述第二最小外接框的中心点；以所述第一待识别区域内任意一点为起点，确定经过所述中心点的射线；以及在确定所述射线与所述第二待识别区域的多个边的相交次数为奇数的情况下，识别所述第一和第二待识别区域之间存在的相交区域。
7.根据本公开的实施例，在所述射线经过所述第二待识别区域的顶点的情况下，所述根据所述非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，识别所述第一和第二待识别区域之间的相交区域，还包括：在确定所述第二区域中所述顶点的相邻两条边位于所述射线同侧的情况下，将所述射线与所述第二待识别区域的多个边的相交次数加一；以及在确定所述射线与所述第二待识别区域的多个边的相交次数为奇数的情况
下，识别所述第一和第二待识别区域之间存在的相交区域。
8.根据本公开的实施例，所述根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别所述第一和第二待识别区域之间的相交区域，包括：分别确定所述更新后第一边信息集合中多个边所在直线与所述更新后的第二边集合中多个边所在直线彼此之间的交点；以及在确定所述交点均位于所述边上的情况下，识别所述第一和第二待识别区域之间存在的相交区域。
9.根据本公开的实施例，确定图像中待识别区域的边信息集合，包括：以所述图像内任意一点为原点构建直角坐标系；获取所述待识别区域的多个边的坐标信息；以及根据所述多个边的坐标信息，确定所述待识别区域的边信息集合。
10.根据本公开的实施例，所述分别从所述第一和第二边信息集合中删除目标边的位置信息，包括：根据所述第一边信息集合中多个边的坐标信息和第二最小外接框的坐标信息，确定所述第一边信息集合目标边的位置信息，以及根据所述第二边信息集合中多个边的坐标信息和第一最小外接框的坐标信息，确定所述第二边信息集合目标边的位置信息；以及从所述第一和第二边信息集合中删除所述目标边的位置信息。
11.根据本公开的实施例，所述待识别区域的多个边构成几何图形。
12.本公开的另一个方面提供了一种图像识别装置，包括：第一确定模块，用于分别确定图像中第一待识别区域的第一最小外接框和第一边信息集合以及第二待识别区域的第二最小外接框和第二边信息集合，第一和第二边信息集合分别包括第一和第二待识别区域的多个边的位置信息；删除模块，用于分别从所述第一和第二边信息集合中删除目标边的位置信息，所述目标边包括第一待识别区域的多个边中位于第二最小外接框外部的边，以及第二待识别区域的多个边位于与第一最小外接框外部的边，得到更新后第一边信息集合和更新后第二边信息集合；第二确定模块，用于在确定更新后第一边信息集合或更新后第二边信息集合为非空集合的情况下，根据与非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，识别所述第一和第二待识别区域之间的相交区域；以及第三确定模块，用于在确定更新后第一边信息集合和更新后第二边信息集合均为非空集合的情况下，根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别所述第一和第二待识别区域之间的相交区域。
13.本公开的另一方面提供了一种电子设备，所述电子设备包括一个或多个处理器；以及存储器，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现权利要求上述任一项所述的方法。
14.本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。
15.根据本公开的实施例，因为采用了对待识别区域的边集合进行分类处理的技术手段，所以至少部分地克服了在识别相交区域时计算量过大的技术问题，进而实现了提高识别效率的技术效果。
附图说明
16.通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：
应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。在使用类似于“a、b或c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b或c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。
36.本公开的实施例提供了一种用于识别图像中多个待识别区域的相交区域的图像识别方法以及能够应用该方法的装置。该方法包括分别确定图像中第一待识别区域的第一最小外接框和第一边信息集合以及第二待识别区域的第二最小外接框和第二边信息集合，第一和第二边信息集合分别包括第一和第二待识别区域的多个边的位置信息；分别从第一和第二边信息集合中删除目标边的位置信息，目标边包括第一待识别区域的多个边中位于第二最小外接框外部的边，以及第二待识别区域的多个边中位于第一最小外接框外部的边，得到更新后第一边信息集合和更新后第二边信息集合；在确定更新后第一边信息集合或更新后第二边信息集合为非空集合的情况下，根据与非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，识别第一和第二待识别区域之间的相交区域；以及在确定更新后第一边信息集合和更新后第二边信息集合均为非空集合的情况下，根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别第一和第二待识别区域之间的相交区域。
37.图1示意性示出了根据本公开实施例的可以应用图像识别的方法和装置的示例性系统架构100。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
38.如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等等。
39.用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如地图类应用、相册类应用、购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端和/或社交平台软件等(仅为示例)。
40.终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
41.服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息或数据等)反馈给终端设备。
42.需要说明的是，本公开实施例所提供的图像识别方法一般可以由服务器105执行。相应地，本公开实施例所提供的图像识别装置一般可以设置于服务器105中。本公开实施例所提供的图像识别方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的图像识别装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务
器或服务器集群中。或者，本公开实施例所提供的图像识别装置也可以由终端设备101、102或103执行，或者也可以由不同于终端设备101、102或103的其他终端设备执行。相应地，本公开实施例所提供的图像识别装置也可以设置于终端设备101、102或103中，或设置于不同于终端设备101、102或103的其他终端设备中。
43.例如，待处理图像可以原本存储在终端设备101、102或103中的任意一个(例如，终端设备101，但不限于此)之中，或者存储在外部存储设备上并可以导入到终端设备101中。然后，终端设备101可以在本地执行本公开实施例所提供的图像识别方法，或者将待处理图像发送到其他终端设备、服务器或服务器集群，并由接收该待处理图像的其他终端设备、服务器或服务器集群来执行本公开实施例所提供的图像识别方法。
44.应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
45.图2示意性示出了根据本公开实施例的图像识别方法和装置的应用场景。
46.如图2所示，同一地理图像中包括第一待识别区域201和第二待识别区域202。待识别区域的区域边界可以构成是一个包括数万个顶点的复杂多边形。其中，第一待识别区域201还包括大量空洞区域和自相交区域。例如，第一待识别区域201是一个目标开发区域，第二待识别区域202是一个已开发区域。因此，通过识别第一待识别区域201和第二待识别区域202的相交区域，可以确定目标开发区域内是否存在已开发区域，从而实现对目标开发区域进行准确的开发规划。
47.图3示意性示出了根据本公开实施例的图像识别方法的流程图。
48.如图3所示，该方法包括操作s301～s304。
49.在操作s301，分别确定图像中第一待识别区域的第一最小外接框和第一边信息集合以及第二待识别区域的第二最小外接框和第二边信息集合，第一和第二边信息集合分别包括第一和第二待识别区域的多个边的位置信息。
50.例如，图像可以是二维平面图像，也可以是三维立体图像。待识别区域可以是二维平面区域，也可以是三维立体区域。待识别区域的多个边构成几何图形。因此，待识别区域的多个边构成几何图形包括是平面几何图像和立体几何图像。
51.根据待识别区域的边界分布情况，可以将待识别区域被转换成几何图形。边信息集合包括待识别区域对应几何图形的所有几何边的位置信息。在图像为二维平面图像的情况下，最小外接框为待识别区域对应几何图形的最小外接矩形。
52.在操作s302，分别从第一和第二边信息集合中删除目标边的位置信息，目标边包括第一待识别区域的多个边中位于第二最小外接框外部的边，以及第二待识别区域的多个边中位于第一最小外接框外部的边，得到更新后第一边信息集合和更新后第二边信息集合。
53.在本公开实施例中，通过其中一个待识别区域的边的位置信息与另一个待识别区域的最小外接框的位置关系，删除每个边信息集合中与另一待识别区域不相交的边的位置信息，减少了后续判断过程中的数据量。
54.此外，根据更新后的边信息集合的特征，对更新后的边信息集合进行分类。针对不同的边信息集合的特征，针对待识别区域选择不同的判断方法，以对简单的位置关系选择简单的判断方法，减少判断过程的计算量。
55.在操作s303，在确定更新后第一边信息集合或更新后第二边信息集合为非空集合的情况下，根据与非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，识别第一和第二待识别区域之间的相交区域。
56.在操作s304，在确定更新后第一边信息集合和更新后第二边信息集合均为非空集合的情况下，根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别第一和第二待识别区域之间的相交区域。
57.在本公开实施例中，通过判断更新后的边信息集合是否为非空集合，初步确定两个待识别区域的相交关系。
58.以下通过图4a至图4d对边信息集合和更新后的边信息集合的具体内容进行说明。图4a至图4d示意性示出了根据本公开实施例的待识别区域的边与最小外接框的示意图。
59.如图4a所示，待识别区域b的所有边均位于待识别区域a的最小外接框401的外部。待识别区域a的所有边也均位于待识别区域b的最小外接框402的外部。因此，在删除每个边信息集合中位于另一待识别区域外部的边的位置信息后，待识别区域a的更新后的边信息集合sa和待识别区域b的更新后的边信息集合sb均为空集合。
60.如图4b所示，待识别区域b的所有边均位于待识别区域a的最小外接框403的内部。待识别区域a的所有边均位于待识别区域b的最小外接框404的外部。因此，在删除每个边信息集合中位于另一待识别区域外部的边的位置信息后，待识别区域a的更新后的边信息集合sa为空集，待识别区域b的更新后的边信息集合sb为非空集合。
61.如图4c所示，待识别区域b的所有边均位于待识别区域a的最小外接框405的内部。待识别区域a的所有边均位于待识别区域b的最小外接框406的外部。因此，在删除每个边信息集合中位于另一待识别区域外部的边的位置信息后，待识别区域a的更新后的边信息集合sa为空集，待识别区域b的更新后的边信息集合sb为非空集合。
62.如图4d所示，待识别区域b的部分边均位于待识别区域a的最小外接框407的外部。待识别区域a的部分边位于待识别区域b的最小外接框408的外部。因此，在删除每个边信息集合中位于另一待识别区域外部的边的位置信息后，待识别区域a的更新后的边信息集合sa和待识别区域b的更新后的边信息集合sb均为非空集合。
63.在图4a中，由于待识别区域a的更新后的边信息集合sa和待识别区域b的更新后的边信息集合sb均为空集合，可以确定待识别区域a和待识别区域b不存在相交区域。因此，在更新后的两个边信息集合均为空集合的情况下，可结束后续的判断过程，并确定两个待识别区域不存在相交区域。由此可以减少判断过程的计算量。
64.在图4b和图4c中，由于待识别区域a的更新后的边信息集合sa为空集，待识别区域b的更新后的边信息集合sb为非空集合，可以确定待识别区域a和待识别区域b之间的位置关系可能是待识别区域a和待识别区域b不存在相交区域，也可能是待识别区域b位于待识别区域a内部。在此情况下，选择通过判断点与几何图形的位置关系的方法确定两个待识别区域的位置关系。因此，在更新后的两个边信息集合中只有一个边信息集合为非空集合的情况下，可根据与非空集合对应的待识别区域内任意一点与另一待识别区域的位置关系，进一步识别两个待识别区域之间是否存在相交区域。
65.在图4d中，由于待识别区域a的更新后的边信息集合sa和待识别区域b的更新后的边信息集合sb均为非空集合，无法直接确定待识别区域a和待识别区域b之间是否存在相交
区域。在此情况下，选择通过判断两个几何图形彼此之间边的位置关系的方法确定两个待识别区域的位置关系。因此，在更新后的两个边信息集合均为非空集合的情况下，可根据更新后第一边信息集合和更新后第二边信息集合的位置关系，确定两个待识别区域之间是否存在相交区域。
66.通过本公开实施例，根据更新后的两个边信息集合的类型，相应地选择更为简单高效的判断方法，减少冗余的计算过程。从而实现了减少计算量，节约计算时间的效果。
67.下面参考图5a～图5i，结合具体实施例对图3所示的方法做进一步说明。
68.图5a示意性示出了根据本公开实施例的确定待识别区域的边信息集合的流程图。
69.如图5a所示，一种确定图像中待识别区域的边信息集合的示例方法可以包括操作s511～s513。
70.在操作s511，以图像内任意一点为原点构建直角坐标系；
71.在操作s512，获取待识别区域的多个边的坐标信息；以及
72.在操作s513，根据多个边的坐标信息，确定待识别区域的边信息集合。
73.在本公开实施例中，以图像内任意一点为原点构建直角坐标系后，可以通过统一的标准获取每个待识别区域的边的位置信息。在图像是二维图像的情况下，构建平面直角坐标系。在图像是三维图像的情况下，构建三维的空间直角坐标系。
74.边的坐标信息包括两个端点的坐标信息。边在每个坐标轴方向上的取值范围。在平面直角坐标系中，获取每个边在x轴方向上的定义域和y轴方向上的值域。在空间直角坐标系中，获取每个边在x轴和y轴方向上的定义域，以及在z轴方向上的值域。
75.图5b示意性示出了根据本公开实施例的从边信息集合中删除目标边的位置信息的流程图。
76.如图5b所示，在操作s511～s513的基础上，一种分别从第一和第二边信息集合中删除目标边的位置信息的示例方法可以包括操作s521～s523。
77.在操作s521，获取第一和第二最小外接框的坐标信息；
78.在操作s522，根据第一边信息集合中多个边的坐标信息和第二最小外接框的坐标信息，确定第一边信息集合目标边的位置信息，以及根据第二边信息集合中多个边的坐标信息和第一最小外接框的坐标信息，确定第二边信息集合目标边的位置信息；以及
79.在操作s523，从第一和第二边信息集合中删除目标边的位置信息。
80.在本公开实施例中，在直角坐标系内，获取最小外接框的坐标信息。最小外接框的坐标信息包括最小外接框在坐标系内的不同坐标轴方向上的最大坐标值和最小坐标值。通过将待识别区域中每个边的两个端点的坐标值与另一待识别区域的最小外接框的最大和最小坐标值进行比较，确定其中一待识别区域中所有位于另一待识别区域的最小外接框的外部的边。
81.在删除每个边信息集合中目标边后，得到更新后的边信息集合。通过更新后的边信息，既可以对两个待识别区域的位置关系进行初步的判断，也可以减少边信息集合的数据量，从而减少后续判断过程所将会产生的计算量。
82.图5c示意性示出了根据本公开实施例的识别第一和第二待识别区域之间的相交区域的流程图。
83.在更新后的第一边信息集合为非空集合的情况下，根据非空集合对应的待识别区
域内任意一点与另一待识别区域的位置关系，识别第一和第二待识别区域之间的相交区域。
84.如图5c所示，一种识别第一和第二待识别区域之间的相交区域的示例方法可以包括操作s531～s533。
85.在操作s531，确定第二最小外接框的中心点；
86.在操作s532，以第一待识别区域内任意一点为起点，确定经过中心点的射线；以及
87.在操作s533，在确定射线与第二待识别区域的多个边的相交次数为奇数的情况下，识别第一和第二待识别区域之间存在的相交区域。
88.在本公开实施例中，在确定更新后的第一边信息集合为非空集合的情况下，第一待识别区域和第二待识别区域的位置关系包括两种情况：1)第一待识别区域是位于第二待识别区域的内部；2)第一待识别区域与第二待识别区域不存在相交区域。
89.在此情况下，选择通过判断点与几何图形的位置关系的方法确定两个待识别区域的位置关系。例如，可通过判断与非空集合对应的待识别区域内任意一点是否位于另一待识别区域的内部，从而确定与非空集合对应的待识别区域是否在另一待识别区域的内部。
90.例如，以第一待识别区域内任意一点为起点，确定经过第二最小外接框的中心点的射线。在确定射线与第二待识别区域的多个边的相交次数为奇数的情况下，可确定第一和第二待识别区域之间存在的相交区域，进而识别第一和第二待识别区域之间存在的相交区域。
91.在待识别区域对应的几何图形是平面几何图形的情况下，最小外接框的中心点可认为是对角线的交点。在待识别区域对应的几何图形是立体几何图形的情况下，最小外接框的中心点可认为是体对角线的交点。因此，最小外接框的中心点位于最小外接框的内部。因此，以第一待识别区域内任意一点为起点，经过第二最小外接框的中心点的射线会经过第二待识别区域的内部。
92.图5d示意性示出了根据本公开实施例的任意一点与待识别区域的位置关系的示意图。
93.如图5所示，当该射线与待识别区域的多个边的相交次数为奇数的情况下，该射线的起点在待识别区域的内部。由此可确定识别第一待识别区域位于第二待识别区域的内部，第一待识别区域与第二待识别区域存在相交的区域。
94.当该射线与待识别区域的多个边的相交次数为偶数的情况下，该射线的起点在待识别区域的外部。由此可确定识别第一待识别区域与第二待识别区域不存在相交的区域。
95.图5e示意性示出了根据本公开另一实施例的识别第一和第二待识别区域之间的相交区域的流程图。
96.如图5e所示，在射线经过第二待识别区域的顶点的情况下，识别第一和第二待识别区域之间的相交区域在操作s531～s533的基础上还包括操作s534～s535。
97.例如，一种识别第一和第二待识别区域之间的相交区域的示例方法可以包括操作s534～s535。
98.在操作s534，在确定第二区域中顶点的相邻两条边位于射线同侧的情况下，将射线与第二待识别区域的多个边的相交次数加一；以及
99.在操作s535，在确定射线与第二待识别区域的多个边的相交次数为奇数的情况
下，识别第一和第二待识别区域之间存在的相交区域。
100.在本公开实施例中，在射线经过第二待识别区域的顶点的情况下，需要进一步判断该顶点与射线的位置关系，进而确定该射线的起点是否在第二待识别区域的内部。
101.图5f示意性示出了根据本公开另一实施例的任意一点与待识别区域的位置关系的示意图。
102.如图5所示，当射线经过第二待识别区域的顶点时，在确定该顶点的相邻两边位于射线的同侧的情况下，记该射线与第二待识别区域的多个边的相交次数加一。在确定该顶点的相邻两边位于射线的异侧的情况下，记该射线与第二待识别区域的多个边的相交次数不变。再通过确定更新后的相交次数为奇数的情况下，确定第一和第二待识别区域之间存在的相交区域，进而识别第一和第二待识别区域之间存在的相交区域。
103.通过上述实施例，对于更新后的两个边信息集合中仅有一个边信息集合为非空集合时，选择仅通过判断点与几何图像的位置关系的方法确定两个待识别区域的是否存在相交区域。由此避免了需要通过两个边信息集合彼此间边与边的位置关系进行相交区域的确定，从而减少了判断过程中的计算量。
104.图5g示意性示出了根据本公开另一实施例的识别第一和第二待识别区域之间的相交区域的流程图。
105.在确定更新后第一边信息集合和更新后第二边信息集合均为非空集合的情况下，根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别第一和第二待识别区域之间的相交区域。
106.如图5e所示，例如，一种识别第一和第二待识别区域之间的相交区域的示例方法可以包括操作s541～s542。
107.在操作s541，分别确定更新后第一边信息集合中多个边所在直线与更新后的第二边集合中多个边所在直线彼此之间的交点；以及
108.在操作s542，在确定交点均位于边上的情况下，识别第一和第二待识别区域之间存在的相交区域。
109.在本公开实施例中，由于更新后的两个边信息集合均为非空集合，在此情况下选择通过判断两个几何图形彼此之间边的位置关系的方法确定两个待识别区域的位置关系。例如，遍历更新后的第一和第二边信息集合，判断更新后的第一边信息集合中的边与更新后的第二边信息集合中的边是否相交，从而确定第一待识别区域与第二待识别区域是否存在相交区域，进而识别第一和第二待识别区域之间存在的相交区域。
110.例如，可以先确定更新后的两个边信息集合中每条边所在直线的直线方程。再通过计算直线方程的斜率和计算两直线方程的交点坐标进而确定更新后的两个边信息集合彼此之间的边是否相交。
111.图5h示意性示出了根据本公开实施例的待识别区域边与边的位置关系的示意图。
112.如图5h(a)所示，第一待识别区域的边所在的直线的斜率与第一待识别区域的边所在的直线的斜率相同，则两条边平行不相交。如图5h(b)所示，第一待识别区域的边所在的直线的斜率与第一待识别区域的边所在的直线的斜率不同，同时两直线交点均位于两条边上的情况下，则确定两条边相交。如图5h(c)所示，第一待识别区域的边所在的直线的斜率与第一待识别区域的边所在的直线的斜率不同，同时两直线交点不位于两条边上的情况
下，则确定两条边不相交。
113.确定直线交点是否位于两条边上的方法，可以是通过比较交点的坐标和两条边的端点坐标。
114.在确定更新后第一边信息集合中多个边与更新后的第二边集合中多个边彼此之间是相交的关系后，再识别第一和第二待识别区域之间存在的相交区域。
115.通过本公开实施例，在确定更新后的两个边信息集合均为非空集合的情况下，选择通过判断边信息集合彼此之间边与边的位置关系的方法确定两个待识别区域是否存在相交区域。本公开提供的图像识别方法，对更新后的边信息集合进行分类，为两个待识别区域的位置关系进行初步分类。再为具有每一种位置关系的两个待识别区域选择相应的判断方法，使得对具有简单位置关系的两个待识别区域通过简单的识别方法进行判断，对具有相对复杂位置关系的两个待识别区域通过相对复杂的识别方法进行判断。本公开提供的图像识别方法去除了判断过程中冗余的计算步骤，减少了判断过程中整体的计算量，节约了识别时间，提高了识别效率。
116.为了更加全面突出本公开的上述实施例提供的图像识别方法的有效性及优势，采用本公开实施例提供的图像识别方法在3种不同复杂程度的面数据进行识别实验。通过对两个面进行相交判断实验，重复进行30次检测并测得判断所需时间。其中，三种面数据分别包括2.5万顶点数据、9万顶点数据以及19万顶点数据。
117.图5i示意性示出了根据本公开图像识别方法与jts库识别速率的示意图。jts库是由开源地理信息协会(osgeo)提供的开源组件库geotools中包含的一个几何图形算法包。jts库采用九交模型作为空间位置关系判断的基础和依据。
118.如图5i所示，对于具有2.5万顶点数据的复杂面进行相交实验判断，利用jts库平均耗时约为255毫秒，本公开所提供的图像识别方法平均耗时约为54毫秒。对于具有9万顶点数据的复杂面进行相交实验判断，利用jts库平均耗时1.6秒，本公开所提供的图像识别方法平均耗时约为270毫秒。对于具有19万顶点数据的复杂面进行相交实验判断，利用jts库平均耗时约为16.4秒，本公开所提供的图像识别方法平均耗时约为423毫秒。
119.从图5i提供的结果数据可以明显的看出，相比于现有技术中利用jts库进行相交判断，本公开实施例提供的图像识别方法速度更快。
120.图6示意性示出了根据本公开的实施例的图像识别装置的框图。
121.如图6所示，图像识别装置600包括第一确定模块610、删除模块620、第二确定模块630和第三确定模块640。
122.第一确定模块610，用于分别确定图像中第一待识别区域的第一最小外接框和第一边信息集合以及第二待识别区域的第二最小外接框和第二边信息集合，第一和第二边信息集合分别包括第一和第二待识别区域的多个边的位置信息。
123.删除模块620，用于分别从第一和第二边信息集合中删除目标边的位置信息，目标边包括第一待识别区域的多个边中位于第二最小外接框外部的边，以及第二待识别区域的多个边中位于第一最小外接框外部的边，得到更新后第一边信息集合和更新后第二边信息集合。
124.第二确定模块630，用于在确定更新后第一边信息集合或更新后第二边信息集合为非空集合的情况下，根据与非空集合对应的待识别区域内任意一点与另一待识别区域的
位置关系，识别第一和第二待识别区域之间的相交区域。
125.第三确定模块640，用于在确定更新后第一边信息集合和更新后第二边信息集合均为非空集合的情况下，根据更新后第一边信息集合和更新后第二边信息集合的位置关系，识别第一和第二待识别区域之间的相交区域。
126.根据本公开的实施例的模块、子模块、单元、子单元中的任意多个或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
127.例如，第一确定模块610、删除模块620、第二确定模块630和第三确定模块640中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，第一确定模块610、删除模块620、第二确定模块630和第三确定模块640中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，第一确定模块610、删除模块620、第二确定模块630和第三确定模块640中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
128.根据本公开实施例，第一确定模块610包括：构建单元，用于以图像内任意一点为原点构建直角坐标系；第一获取单元，用于获取待识别区域的多个边的坐标信息；以及第一确定单元，用于根据多个边的坐标信息，确定待识别区域的边信息集合。
129.根据本公开实施例，删除模块620包括：第二获取单元，用于获取第一和第二最小外接框的坐标信息；第二确定单元，用于根据第一边信息集合中多个边的坐标信息和第二最小外接框的坐标信息，确定第一边信息集合目标边的位置信息，以及根据第二边信息集合中多个边的坐标信息和第一最小外接框的坐标信息，确定第二边信息集合目标边的位置信息；以及删除单元，用于从第一和第二边信息集合中删除目标边的位置信息。
130.根据本公开实施例，第二确定模块620包括：第三确定单元，用于确定第二最小外接框的中心点；第四确定单元，用于以第一待识别区域内任意一点为起点，确定经过中心点的射线；以及第五确定单元，用于在确定射线与第二待识别区域的多个边的相交次数为奇数的情况下，识别第一和第二待识别区域之间存在的相交区域。
131.第二确定模块620还包括第六确定单元，用于在确定第二区域中顶点的相邻两条边位于射线同侧的情况下，将射线与第二待识别区域的多个边的相交次数加一；以及第七
确定单元，用于在确定射线与第二待识别区域的多个边的相交次数为奇数的情况下，识别第一和第二待识别区域之间存在的相交区域。
132.根据本公开实施例，第三确定模块630包括：第八确定单元，用于分别确定更新后第一边信息集合中多个边所在直线与更新后的第二边集合中多个边所在直线彼此之间的交点；以及第九确定单元，用于在确定交点均位于边上的情况下，识别第一和第二待识别区域之间存在的相交区域。
133.需要说明的是，本公开的实施例中图像识别装置部分与本公开的实施例中图像识别方法部分是相对应的，图像识别装置部分的描述具体参考图像识别方法部分，在此不再赘述。
134.图7示意性示出了根据本公开实施例的适于实现上文描述的方法的电子设备的框图。图7示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
135.如图7所示，根据本公开实施例的电子设备700包括处理器701，其可以根据存储在只读存储器(rom)702中的程序或者从存储部分708加载到随机访问存储器(ram)703中的程序而执行各种适当的动作和处理。处理器701例如可以包括通用微处理器(例如cpu)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(asic))，等等。处理器701还可以包括用于缓存用途的板载存储器。处理器701可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
136.在ram 703中，存储有系统700操作所需的各种程序和数据。处理器701、rom 702以及ram 703通过总线704彼此相连。处理器701通过执行rom 702和/或ram 703中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除rom 702和ram 703以外的一个或多个存储器中。处理器701也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
137.根据本公开的实施例，系统700还可以包括输入/输出(i/o)接口705，输入/输出(i/o)接口705也连接至总线704。系统700还可以包括连接至i/o接口705的以下部件中的一项或多项：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至i/o接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。
138.根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被处理器701执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
139.本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实
施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。
140.根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件，或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
141.例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的rom 702和/或ram 703和/或rom 702和ram 703以外的一个或多个存储器。
142.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，上述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框，以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
143.本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
144.以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。