CN114119714A - 地图图像处理方法、装置、设备及可读存储介质 - Google Patents
地图图像处理方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN114119714A CN114119714A CN202111443552.6A CN202111443552A CN114119714A CN 114119714 A CN114119714 A CN 114119714A CN 202111443552 A CN202111443552 A CN 202111443552A CN 114119714 A CN114119714 A CN 114119714A
- Authority
- CN
- China
- Prior art keywords
- preset
- area
- map image
- preset graph
- graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 25
- 238000004891 communication Methods 0.000 claims description 63
- 238000000034 method Methods 0.000 abstract description 16
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000001788 irregular Effects 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 238000007405 data analysis Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 240000000059 Vitex cofassus Species 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 235000009347 chasteberry Nutrition 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/66—Analysis of geometric attributes of image moments or centre of gravity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Image Analysis (AREA)
Abstract
本发明提供一种地图图像处理方法、装置、设备及可读存储介质,地图图像处理方法包括:重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;以所有预设图形对应的位置范围作为区域的位置范围。通过本发明对区域的地图图像的处理,以容易判别点在其内或其外的简单图形的位置范围代替所覆盖的地图区域的位置范围,简化了目标对象在地图区域的定位,在节省了定位时间的同时,提高了定位的鲁棒性。
Description
技术领域
本发明涉及交通运输智能网联的大数据分析技术领域,尤其涉及一种地图图像处理方法、装置、设备及可读存储介质。
背景技术
在商用车交通运输中,需要根据车辆监控定位目标车辆所在的行政区,以对目标车辆进行智能网联以及大数据分析。具体地,在现有技术中,一般根据行政区的边界线来确定某个坐标是否在边界线内来确定车辆所在行政区位置。但是由于一般行政区边界线为简单闭合不规则曲线,其不规则性导致在计算上判断某个点处于边界线内比较困难,且计算耗时过长。
发明内容
本发明的主要目的在于提供一种地图图像处理方法、装置、设备及可读存储介质,旨在解决现有技术中,由于行政区边界线为不规则的闭合曲线,导致确定某个坐标是否在行政区边界线内的计算比较复杂且耗时长的技术问题。
第一方面,本发明提供一种地图图像处理方法,所述地图图像处理方法包括以下步骤:
重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;
以所有预设图形对应的位置范围作为区域的位置范围。
可选的,所述预设图形的边的数量小于预设阈值。
可选的,所述确定区域的地图图像的连通区域可容纳的最大面积的预设图形的步骤包括:
基于边界线确定放置点;
检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;
若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;
若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
可选的,在所述以所有预设图形对应的位置范围作为区域的位置范围的步骤之后,还包括:
确定目标对象对应的预设图形组;
从预设图形组中确定目标对象所处的目标预设图形;
以所述目标预设图形所处的区域作为目标对象所处的区域。
可选的,所述确定目标对象对应的预设图形组的步骤包括:
根据目标对象的坐标,确定中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,基于确定的预设图形构建目标对象对应的预设图形组。
可选的,所述从预设图形组中确定目标对象所处的目标预设图形的步骤包括:
基于所述预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序;
以所述排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形。
第二方面,本发明还提供一种地图图像处理装置,所述地图图像处理装置包括执行模块,所述执行模块用于重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;以所有预设图形对应的位置范围作为区域的位置范围。
可选的,所述预设图形的边的数量小于预设阈值。
可选的,所述地图图像处理装置,还包括确定模块,用于:
基于边界线确定放置点;
检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;
若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;
若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
可选的,所述地图图像处理装置,还包括定位模块,用于:
确定目标对象对应的预设图形组;
从预设图形组中确定目标对象所处的目标预设图形;
以所述目标预设图形所处的区域作为目标对象所处的区域。
可选的,所述定位模块,还具体用于:
根据目标对象的坐标,确定中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,基于确定的预设图形构建目标对象对应的预设图形组。
可选的,所述定位模块,还具体用于:
基于所述预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序;
以所述排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形。
第三方面,本发明还提供一种地图图像处理设备,所述地图图像处理设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的地图图像处理程序,其中所述地图图像处理程序被所述处理器执行时,实现如上述所述的地图图像处理方法的步骤。
第四方面,本发明还提供一种可读存储介质,所述可读存储介质上存储有地图图像处理程序,其中所述地图图像处理程序被处理器执行时,实现如上述所述的地图图像处理方法的步骤。
本发明提供一种地图图像处理方法:重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;以所有预设图形对应的位置范围作为区域的位置范围。在本发明的地图图像处理方法中,用一组大小不一的简单边界的图形,相互无重叠的铺砌在单个区域的地图图像中,近似铺满整个区域的地图图像,上述区域包括但不限于各行政区域等。这些图形的边界线简单,能够以很简单的算法计算目标对象的坐标点是否位于图形区域内。以容易判别点在其内或其外的简单图形的位置范围代替所覆盖的地图区域的位置范围,简化了目标对象在地图区域的定位,在节省了定位时间的同时,提高了定位的鲁棒性。
附图说明
图1为本发明实施例方案中涉及的地图图像处理设备的硬件结构示意图;
图2为本发明地图图像处理方法一实施例的流程示意图;
图3为本发明地图图像处理方法又一实施例的区域地图图像处理示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
第一方面,本发明实施例提供一种地图图像处理设备。
参照图1,图1为本发明实施例方案中涉及的地图图像处理设备的硬件结构示意图。本发明实施例中,地图图像处理设备可以包括处理器1001(例如中央处理器CentralProcessing Unit,CPU),通信总线1002,用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信;用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard);网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真WIreless-FIdelity,WI-FI接口);存储器1005可以是高速随机存取存储器(random access memory,RAM),也可以是稳定的存储器(non-volatile memory),例如磁盘存储器,存储器1005可选的还可以是独立于前述处理器1001的存储装置。本领域技术人员可以理解,图1中示出的硬件结构并不构成对本发明的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
继续参照图1,图1中作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及地图图像处理程序。其中,处理器1001可以调用存储器1005中存储的地图图像处理程序,并执行本发明实施例提供的地图图像处理方法。
其中,在一个实施例中,所述处理器用于运行存储在存储器中的计算机程序,以实现如下步骤:
重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;
以所有预设图形对应的位置范围作为区域的位置范围。
进一步,一实施例中,所述预设图形的边的数量小于预设阈值。
进一步,一实施例中,所述处理器在实现所述确定区域的地图图像的连通区域可容纳的最大面积的预设图形时,具体用于实现:
基于边界线确定放置点;
检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;
若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;
若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
进一步,一实施例中,所述处理器在实现所述以所有预设图形对应的位置范围作为区域地图的位置范围之后,还用于实现:
确定目标对象对应的预设图形组;
从预设图形组中确定目标对象所处的目标预设图形;
以所述目标预设图形所处的区域作为目标对象所处的区域。
进一步,一实施例中,所述处理器在实现所述确定目标对象对应的预设图形组时,具体用于实现:
根据目标对象的坐标,确定中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,基于确定的预设图形构建目标对象对应的预设图形组。
进一步,一实施例中,所述处理器在实现所述从预设图形组中确定目标对象所处的目标预设图形时,具体用于实现:
基于所述预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序;
以所述排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形。
第二方面,本发明实施例提供了一种地图图像处理方法。
参照图2,图2为本发明地图图像处理方法一实施例的流程示意图。
在本发明地图图像处理方法一实施例中,地图图像处理方法包括:
重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;
以所有预设图形对应的位置范围作为区域的位置范围。
本实施例中,针对现有技术中,某些区域的边界线包括但不限于行政区、国家的边界线为简单闭合不规则曲线,其不规则性导致计算某个目标对象的坐标点位于区域内的算法复杂且耗时长的问题,提出了本发明中的区域的地图图像处理方法,以覆盖在区域的地图图像上的所有预设图形对应的位置范围作为该区域的位置范围,从而以判断某个目标对象的坐标点是否位于预设图形内来代替判断坐标点位于该区域内。
具体地,给定某区域的地图图像,该区域可以是某个行政区区域,也可以是某个国家区域,首先确定该区域的地图图像中连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像中,参照如图3所示的区域地图图像处理示意图,并重复执行确定该区域的地图图像中连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像中的步骤,并当每次执行完上述步骤后,判断该区域的地图图像中是否存在大于预设面积阈值的连通区域,若判断存在大于预设面积阈值的连通区域,则继续重复执行上述步骤,直到判断该区域的地图图像中不存在大于预设面积阈值的未覆盖的连通区域时,则停止执行上述步骤。当该区域的地图图像中不存在大于预设面积的未覆盖的连通区域,则结束以预设图形对区域的地图图像的覆盖,将已覆盖的所有预设图形对应的位置范围作为该区域的位置范围,并将已覆盖的所有预设图形相关参数与方位关系存储起来。
进一步,一实施例中,所述预设图形的边的数量小于预设阈值。
本实施例中,覆盖区域的地图图像所用到的预设图形应为以简单算法即可判断目标对象是否处于预设图形范围内的简单图形,因此预设图形的边的数量不可以过多,否则判断目标对象是否处于预设图形范围内的算法依旧会比较复杂。设定边的数量的上限为预设阈值,在确定区域的地图图像的连通区域可容纳的最大面积的预设图形时,根据地图图像中连通区域的形状确定最适合的边的数量小于预设阈值的图形形状作为预设图形。一般的,预设图形包括但不限于:圆形、三角形、扇形、矩形、边的数量小于预设阈值的多边形等简单图形。根据上述图形即可以使用简单算法判断目标对象是否处于预设图形范围内,例如,若预设图形为圆形,即可以使用目标对象的坐标点与预设图形中心坐标的距离是否小于预设图形的半径的算法,来判定目标对象的坐标点是否位于预设图形的范围内;若预设图形为矩形,根据预设图形的顶点坐标确定经纬度坐标的数值范围,若某坐标点的经纬度坐标均位于上述数值范围内,则可以判定该坐标对应的目标对象也位于预设图形的范围内。
进一步,一实施例中,所述确定区域的地图图像的连通区域可容纳的最大面积的预设图形的步骤包括:
基于边界线确定放置点;
检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;
若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;
若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
本实施例中,确定某个区域的地图图像的连通区域可容纳的最大面积的预设图形的步骤具体包括:基于边界线确定放置点;检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
具体地,根据所给定的区域的地图图像的形状,确定最适合的图形形状作为预设图形后,按照所给定的区域的地图图像的连通区域的边界线确定预设图形的放置点。其中,按照给定的区域的地图图像的连通区域的边界线确定放置点的步骤,包括但不限于通过对连通区域的边界线的坐标点进行下采样得到若干个采样点代表边界线,取若干个采样点经纬度坐标的均值作为放置点的坐标来具体实现。根据上述步骤确定了区域的地图图像的连通区域的放置点后,给定尺寸为预设值的初始预设图形,基于所确定的连通区域的放置点,将以该尺寸为预设值的初始预设图形的中心与上述所确定的放置点重合,从而将初始预设图形放置在给定的区域的地图图像的初始连通区域中。
同样地,将初始预设图形放置在给定的区域的地图图像中时,需要检测初始预设图形是否超出连通区域。若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。以初始预设图形为指定半径的圆形为例,当圆形的中心与区域的地图图像中的连通区域的放置点重合时,若监测到该圆形已超出所需要覆盖的连通区域,则按预设步长逐次减小该圆形初始的指定半径,直到找到第一个小于所需要覆盖的连通区域的圆形,以此圆形作为区域的地图图像的连通区域可容纳的最大面积的预设图形;若监测到该圆形未超出所需要覆盖的连通区域,则按预设步长逐次增大该圆形初始的指定半径,直到找到最后一个小于所需要覆盖的连通区域的圆形,以此圆形作为区域的地图图像的连通区域可容纳的最大面积的预设图形。
进一步,一实施例中,在所述以所有预设图形对应的位置范围作为区域的位置范围的步骤之后,还包括:
确定目标对象对应的预设图形组;
从预设图形组中确定目标对象所处的目标预设图形;
以所述目标预设图形所处的区域作为目标对象所处的区域。
进一步,一实施例中,所述确定目标对象对应的预设图形组的步骤包括:
根据目标对象的坐标,确定中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,基于确定的预设图形构建目标对象对应的预设图形组。
进一步,一实施例中,所述从预设图形组中确定目标对象所处的目标预设图形的步骤包括:
基于所述预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序;
以所述排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形。
本实施例中,在当给定区域的地图图像中不存在大于预设面积阈值的未覆盖的连通区域,结束以预设图形对区域的地图图像的覆盖,将已覆盖的所有预设图形对应的位置范围作为该区域的位置范围的步骤之后,若当前存在目标对象需要判定其所在的区域位置时,获取目标对象的经纬度坐标。根据目标对象的经纬度坐标,确定中心点的坐标与目标对象的坐标点距离较近的预设图形,其中,预设图形中心点的坐标为对应区域位置的经纬度坐标,以中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,来构建目标对象对应的预设图形组。并基于该预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序,以该排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形,以该目标预设图形所处的区域作为目标对象所处的区域。
具体地,以湖北省区域的地图图像为例,给定一个目标对象的坐标点,若需要判定目标对象在湖北省所处于的行政区划,湖北省区域共有17个行政区划,根据所获得的目标对象的经纬度坐标,确定中心点的坐标与目标对象的坐标点距离较近的预设图形,若得到中心点的坐标与目标对象的坐标点距离较近的预设图形分别位于宜昌市、荆门市、襄樊市。其中,中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,有存在宜昌市的编号为C11的预设图形1以及编号为R21的预设图形2;有存在荆门市的编号为R31的预设图形3;有存在襄樊市的编号为R45的预设图形4以及编号为T13的预设图形5,则以所获得的预设图形1-5作为预设图形组。其中,C的编号代表预设图形的形状为圆形,R的编号代表预设图形的形状为矩形,T的编号代表预设图形的形状为三角形。基于该预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序。若排序的先后结果为R21、R31、T13、C11、R45,则从存储库里按排序依次搜索编号为R21、R31、T13、C11、R45的预设图形的相关参数,并根据编号所对应的预设图形形状,调用对应的判断坐标点是否位于预设图形形状内的算法进行运算,以此类推,直至找到目标对象的坐标点所位于的预设图形,停止搜索,并根据所找到的预设图形所覆盖的地图图像上的区域作为目标对象所在的区域并输出该区域的名称参数。
本实施例中,提供一种地图图像处理方法,重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;以所有预设图形对应的位置范围作为区域的位置范围。在本发明的地图图像处理方法中,用一组大小不一的简单边界的图形,相互无重叠的铺砌在单个区域的地图图像中,近似铺满整个区域的地图图像,上述区域包括但不限于各行政区域等。这些图形的边界线简单,能够以很简单的算法计算目标对象的坐标点是否位于图形区域内。以容易判别点在其内或其外的简单图形的位置范围代替所覆盖的地图区域的位置范围,简化了目标对象在地图区域的定位,在节省了定位时间的同时,提高了定位的鲁棒性。
第三方面,本发明实施例还提供一种地图图像处理装置。
本实施例中,所述地图图像处理装置包括执行模块,所述执行模块用于重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;以所有预设图形对应的位置范围作为区域的位置范围。
进一步,一实施例中,所述预设图形的边的数量小于预设阈值。
进一步,一实施例中,所述地图图像处理装置,还包括确定模块,用于:
基于边界线确定放置点;
检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;
若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;
若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
进一步,一实施例中,所述地图图像处理装置,还包括定位模块,用于:
确定目标对象对应的预设图形组;
从预设图形组中确定目标对象所处的目标预设图形;
以所述目标预设图形所处的区域作为目标对象所处的区域。
进一步,一实施例中,所述定位模块,还具体用于:
根据目标对象的坐标,确定中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,基于确定的预设图形构建目标对象对应的预设图形组。
进一步,一实施例中,所述定位模块,还具体用于:
基于所述预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序;
以所述排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形。
其中,上述地图图像处理装置中各个模块的功能实现与上述地图图像处理方法实施例中各步骤相对应,其功能和实现过程在此处不再一一赘述。
第四方面,本发明实施例还提供一种可读存储介质。
本发明可读存储介质上存储有地图图像处理程序,其中所述地图图像处理程序被处理器执行时,实现如上述的地图图像处理方法的步骤。
其中,地图图像处理程序被执行时所实现的方法可参照本发明地图图像处理方法的各个实施例,此处不再赘述。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种地图图像处理方法,其特征在于,所述地图图像处理方法包括:
重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;
以所有预设图形对应的位置范围作为区域的位置范围。
2.如权利要求1所述的地图图像处理方法,其特征在于:所述预设图形的边的数量小于预设阈值。
3.如权利要求1所述的地图图像处理方法,其特征在于,所述确定区域的地图图像的连通区域可容纳的最大面积的预设图形的步骤包括:
基于边界线确定放置点;
检测初始预设图形的中心与所述放置点重合时初始预设图形是否超出连通区域,初始预设图形的尺寸为预设值;
若预设图形超出连通区域,则按预设步长逐次减小初始预设图形的尺寸,以首次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形;
若预设图形不超出连通区域,则按预设步长逐次增大初始预设图形的尺寸,以最后一次得到的不超出连通区域的预设图形为连通区域可容纳的最大面积的预设图形。
4.如权利要求1所述的地图图像处理方法,其特征在于,在所述以所有预设图形对应的位置范围作为区域的位置范围的步骤之后,还包括:
确定目标对象对应的预设图形组;
从预设图形组中确定目标对象所处的目标预设图形;
以所述目标预设图形所处的区域作为目标对象所处的区域。
5.如权利要求4所述的地图图像处理方法,其特征在于,所述确定目标对象对应的预设图形组的步骤包括:
根据目标对象的坐标,确定中心点坐标与目标对象的坐标的距离小于预设距离的预设图形,基于确定的预设图形构建目标对象对应的预设图形组。
6.如权利要求5所述的地图图像处理方法,其特征在于,所述从预设图形组中确定目标对象所处的目标预设图形的步骤包括:
基于所述预设图形组中各预设图形的中心点坐标与目标对象的坐标的距离大小进行排序;
以所述排序搜索所述预设图形组中的各预设图形,确定目标对象所处的目标预设图形。
7.一种地图图像处理装置,其特征在于:所述地图图像处理装置包括执行模块,所述执行模块用于重复执行确定区域的地图图像的连通区域可容纳的最大面积的预设图形,将可容纳的最大面积的预设图形覆盖在区域的地图图像的连通区域内的步骤,直至区域的地图图像中不存在大于预设面积阈值的连通区域;以所有预设图形对应的位置范围作为区域的位置范围。
8.如权利要求7所述的地图图像处理装置,其特征在于:所述预设图形的边的数量小于预设阈值。
9.一种地图图像处理设备,其特征在于,所述地图图像处理设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的地图图像处理程序,其中所述地图图像处理程序被所述处理器执行时,实现如权利要求1至6中任一项所述的地图图像处理方法的步骤。
10.一种可读存储介质,其特征在于,所述可读存储介质上存储有地图图像处理程序,其中所述地图图像处理程序被处理器执行时,实现如权利要求1至6中任一项所述的地图图像处理方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111443552.6A CN114119714A (zh) | 2021-11-30 | 2021-11-30 | 地图图像处理方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111443552.6A CN114119714A (zh) | 2021-11-30 | 2021-11-30 | 地图图像处理方法、装置、设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114119714A true CN114119714A (zh) | 2022-03-01 |
Family
ID=80368597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111443552.6A Pending CN114119714A (zh) | 2021-11-30 | 2021-11-30 | 地图图像处理方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114119714A (zh) |
-
2021
- 2021-11-30 CN CN202111443552.6A patent/CN114119714A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110362242B (zh) | 一种地图展示方法及终端设备 | |
CN110677810B (zh) | 用于生成地理围栏的方法和装置 | |
CN105824843B (zh) | 一种地理信息系统地图渲染方法和装置 | |
CN116050338A (zh) | 非通流铜皮的识别方法和装置、存储介质及电子装置 | |
CN115317916A (zh) | 虚拟场景中重叠对象的检测方法、装置和电子设备 | |
CN114241032A (zh) | 基于面积分析的区域划分方法、装置、设备及存储介质 | |
CN110968657B (zh) | 感兴趣区域查询方法、装置、设备及计算机可读介质 | |
CN114119714A (zh) | 地图图像处理方法、装置、设备及可读存储介质 | |
CN109238282B (zh) | 一种机器人的定位检测方法、设备及计算机可读介质 | |
CN109614175B (zh) | 用户界面异常处理方法、装置、计算机设备及存储介质 | |
CN115658823A (zh) | 视频监控数据处理方法、装置、设备及可读存储介质 | |
CN116327060A (zh) | 一种区域重叠的判定方法、装置、电子设备及介质 | |
CN111854751A (zh) | 导航目标位置确定方法、装置、可读存储介质及机器人 | |
CN115810042A (zh) | 图形重叠面积获取方法、装置、介质、设备及程序产品 | |
CN116233743A (zh) | 一种电子围栏边界生成方法、装置、存储介质及终端 | |
CN114359204A (zh) | 点云空洞的检测方法、装置及电子设备 | |
CN111524446B (zh) | 数据处理方法、装置、电子设备及可读存储介质 | |
CN111203862B (zh) | 数据的显示方法、装置、电子设备及存储介质 | |
CN111414447A (zh) | 一种地图圈选方法和装置 | |
CN113971738A (zh) | 图像检测方法、装置、电子设备及存储介质 | |
CN110750742A (zh) | 页面优化方法、系统、介质和电子设备 | |
CN118823042A (zh) | 地图边界的检测方法、装置、设备及存储介质 | |
CN116627562B (zh) | 悬浮窗口的切换方法、装置、电子设备及计算机可读存储介质 | |
CN117974925B (zh) | 一种地块坐标数据脱敏方法、装置、设备及介质 | |
CN112085656B (zh) | 海洋模式数据岸线延展方法、系统、移动终端及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |