CN110852389B - 地图中地理特征的确定方法及装置 - Google Patents
地图中地理特征的确定方法及装置 Download PDFInfo
- Publication number
- CN110852389B CN110852389B CN201911105949.7A CN201911105949A CN110852389B CN 110852389 B CN110852389 B CN 110852389B CN 201911105949 A CN201911105949 A CN 201911105949A CN 110852389 B CN110852389 B CN 110852389B
- Authority
- CN
- China
- Prior art keywords
- target
- pixel
- map
- tile
- geographic
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
本申请公开了一种地图中地理特征的确定方法及装置,属于图像处理领域。该方法包括:基于待识别区域的区域信息,从地图包括的多个地图瓦片中确定包含该待识别区域的目标地图瓦片;将该目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇;对于每个像素聚类簇,根据该像素聚类簇的代表像素值,确定该像素聚类簇指示的目标地理特征;根据该目标地图瓦片的目标瓦片层级,目标地图瓦片的瓦片坐标以及该像素聚类簇中的一个或多个目标像素在该目标地图瓦片中的像素坐标,确定该目标地理特征的地理坐标。本申请可以实现对地图瓦片中的地理特征的自动识别,从而可以基于识别出的地理特征自动更新地图,有效降低了地图更新的成本。
Description
技术领域
本申请涉及图像处理领域,特别涉及一种地图中地理特征的确定方法及装置。
背景技术
网约车平台的后台服务器需要基于存储的地图,对乘客的上车点、下车点以及网约车的行驶轨迹进行准确定位。
相关技术中,为了确保地图的准确性,网约车平台的后台服务器可以获取地图供应商提供的地图更新数据,并基于该地图更新数据更新地图。但是,从地图供应商获取地图更新数据的成本较高。
发明内容
本申请提供了一种地图中地理特征的确定方法及装置,可以解决相关技术中后台服务器更新地图时成本较高的问题。所述技术方案如下:
一方面,提供了一种地图中地理特征的确定方法,所述方法包括:
基于待识别区域的区域信息,从所述地图包括的多个地图瓦片中确定包含所述待识别区域的目标地图瓦片;
将所述目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇;
对于每个所述像素聚类簇,根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征;
根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标。
可选的,所述根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征,包括:
获取像素值与地理特征的第一对应关系;
将所述第一对应关系中,与所述代表像素值对应的地理特征确定为所述像素聚类簇指示的目标地理特征。
可选的,所述将所述第一对应关系中,与所述代表像素值对应的地理特征确定为所述像素聚类簇指示的目标地理特征,包括:
若所述第一对应关系中,所述代表像素值对应一个地理特征,则将所述代表像素值对应的地理特征确定为所述像素聚类簇指示的目标地理特征;
若所述第一对应关系中,所述代表像素值对应至少两个备选地理特征,则确定所述像素聚类簇的边沿轮廓线的特征,并根据所述边沿轮廓线的特征从所述至少两个备选地理特征中确定所述像素聚类簇指示的目标地理特征。
可选的,所述区域信息包括:所述待识别区域的中心点的地理坐标,以及所述待识别区域的显示比例尺;
所述基于待识别区域的区域信息,从所述地图包括的多个地图瓦片中确定包含所述待识别区域的目标地图瓦片,包括:
根据比例尺与瓦片层级的第二对应关系,确定所述显示比例尺对应的目标瓦片层级;
从所述多个地图瓦片中确定瓦片层级为所述目标瓦片层级的一个或多个备选地图瓦片;
根据所述中心点的地理坐标,从一个或多个所述备选地图瓦片中确定目标地图瓦片。
可选的,在根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标之前,所述方法还包括:
对于每个所述像素聚类簇,根据所述像素聚类簇指示的目标地理特征,从所述像素聚类簇包括的多个像素中确定出一个或多个目标像素;
其中,所述一个或多个目标像素包括:所述像素聚类簇中的每个像素;或者,所述像素聚类簇中的边缘像素;或者,所述像素聚类簇中位于其中轴线上的像素。
可选的,在根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征之前,所述方法还包括:
将所述像素聚类簇中的中心像素的像素值确定为所述像素聚类簇的代表像素值;
或者,将所述像素聚类簇包括的各个像素的像素值的均值确定为所述像素聚类簇的代表像素值;
又或者,将所述像素聚类簇中任一像素的像素值确定为所述像素聚类簇的代表像素值。
可选的,所述根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标,包括:
将所述目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标代入至坐标转换函数中,得到所述目标地理特征的地理坐标。
另一方面,提供了一种地图中地理特征的确定装置,所述装置包括:
第一确定模块,用于基于待识别区域的区域信息,从所述地图包括的多个地图瓦片中确定包含所述待识别区域的目标地图瓦片;
划分模块,用于将所述目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇;
第二确定模块,用于对于每个所述像素聚类簇,根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征;
第三确定模块,用于根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标。
又一方面,提供了一种地图中地理特征的确定设备,所述设备包括:存储器,处理器及存储在所述存储器上的计算机程序,所述处理器执行所述计算机程序时实现如上述方面所提供的地图中地理特征的确定方法。
再一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述计算机可读存储介质在计算机上运行时,使得计算机执行如上述方面所提供的地图中地理特征的确定方法。
本申请提供的技术方案带来的有益效果至少可以包括:
本申请实施例提供了一种地图中地理特征的确定方法及装置,该方案可以从多个地图瓦片中,确定出包含待识别区域的目标地图瓦片,并识别出该目标地图瓦片中包含的目标地理特征,以及该目标地理特征的地理坐标。本申请实施例提供的方案可以实现对地图瓦片中地理特征的自动识别,从而可以基于识别出的地理特征自动更新地图,由于无需再从地图供应商处获取地图更新数据,因此有效降低了地图更新的成本。并且,由于更新地图的周期不再依赖于地图供应商提供地图更新数据的周期,因此可以确保地图更新的时效性。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种地图中地理特征的确定方法所涉及的实施环境的示意图;
图2是本申请实施例提供的一种地图中地理特征的确定方法的流程图;
图3是本申请实施例提供的一种地图瓦片的示意图;
图4是本申请实施例提供的一种地图中地理特征的确定方法的流程图;
图5是本申请实施例提供的一种确定目标地图瓦片的方法流程图;
图6是本申请实施例提供的一种目标地图瓦片的示意图;
图7是本申请实施例提供的另一种目标地图瓦片的示意图;
图8是本申请实施例提供的又一种目标地图瓦片的示意图;
图9是本申请实施例提供的再一种目标地图瓦片的示意图;
图10是本申请实施例提供的一种地图中地理特征的确定装置的结构示意图;
图11是本申请实施例提供的一种第二确定模块的结构示意图;
图12是本申请实施例提供的另一种地图中地理特征的确定装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
图1是本申请实施例提供的一种地图中地理特征的确定方法所涉及的实施环境的示意图。如图1所示,该实施环境可以包括:服务器110,以及一个或多个终端120。例如图1中仅示意性示出了一个终端120。该服务器110可以是一台服务器,或者由若干台服务器组成的服务器集群,或者是一个云计算服务中心。该终端120可以为智能手机、电脑、车载终端或电子阅读器等设备。该服务器110与终端120之间可以通过有线网络或无线网络建立连接。
其中,该终端120中可以安装有能够提供基于位置的服务(location basedservices,LBS)的客户端,例如该终端120中可以安装有网约车客户端。服务器110可以为该客户端的后台服务器,能够为该客户端提供地图。
图2是本申请实施例提供的一种地图中地理特征的确定方法的流程图,该方法可以应用于地图中地理特征的确定装置中,该装置可以配置于图1所示的服务器110中,或者可以为该服务器110。参考图2,该方法可以包括:
步骤101、基于待识别区域的区域信息,从地图包括的多个地图瓦片中确定包含该待识别区域的目标地图瓦片。
在本申请实施例中,该地图中地理特征的确定装置中可以预先存储有地图的多个地图瓦片,该确定装置在获取到待识别区域的区域信息后,可以从存储的多个地图瓦片中确定包含该待识别区域的目标地图瓦片。
其中,该待识别区域的区域信息可以是开发人员输入的。该地图的多个地图瓦片可以是确定装置预先从第三方的地图服务器中获取的,例如,确定装置可以周期性从第三方的地图服务器中获取最新的地图瓦片。
步骤102、将该目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇。
可选的,该确定装置可以采用像素聚类(例如颜色聚类)的方法,将该目标地图瓦片划分为一个或多个像素聚类簇。其中,每个像素聚类簇可以包括多个相邻且像素值接近的像素。也即是,每个像素聚类簇可以包括多个颜色相似的像素。
步骤103、对于每个像素聚类簇,根据该像素聚类簇的代表像素值,确定该像素聚类簇指示的目标地理特征。
在本申请实施例中,该确定装置可以基于预先存储的像素值与地理特征的第一对应关系,确定该像素聚类簇的代表像素值所对应的目标地理特征。其中,像素聚类簇的代表像素值用于表征该像素聚类簇的颜色。该地理特征是指地图中用于辅助导航或定位的特征,该地理特征可以包括主路、辅路、高速路、高架桥、隧道、河道、建筑物以及绿化带等。
步骤104、根据该目标地图瓦片的目标瓦片层级,该目标地图瓦片的瓦片坐标以及该像素聚类簇中的一个或多个目标像素在该目标地图瓦片中的像素坐标,确定该目标地理特征的地理坐标。
在本申请实施例中,对于每个像素聚类簇,该确定装置可以将目标地图瓦片的目标瓦片层级,目标地图瓦片的瓦片坐标以及该像素聚类簇中每个目标像素在该目标地图瓦片中的像素坐标代入至坐标转换函数中,从而确定该像素聚类簇指示的地理特征的地理坐标。其中,像素聚类簇中的一个或多个目标像素为该像素聚类簇包括的多个像素中,能够用于表征该像素聚类簇的位置的像素。
需要说明的是,确定装置获取到的地图可以包括多个不同瓦片层级的地图瓦片,每个地图瓦片均为正方形,且各个地图瓦片的分辨率相同。例如每个地图瓦片的分辨率可以均为256×256(像素)。假设该地图包括的地图瓦片的总层级数为N(N为大于1的整数),其中,瓦片层级为0(即第0层)的地图瓦片仅包括一个,瓦片层级为n(n为不大于N的正整数)的地图瓦片的数量可以为4n,该4n个地图瓦片可以按照2n行×2n列的形式排列成正方形。也即是,每个地图瓦片均可以是由下一层级的2×2个地图瓦片合成的。
可选的,地图瓦片可以是采用墨卡托投影得到的。该墨卡托投影截取了纬度范围约为85.05 S至85.05 N之间的部分球面地图,并将该球面地图投影至平面,使得投影后的平面地图(即瓦片层级为0的地图瓦片)水平方向和垂直方向的长度相等。在本申请实施例中,可以将该瓦片层级为0的地图瓦片的左上角作为原点,地图瓦片的像素行方向为X轴方向,像素列方向为Y轴方向构建瓦片坐标系。其中该X轴可以与北纬85.05重合,Y轴可以与东经(亦为西经)重合。同一瓦片层级的多个地图瓦片可以在该瓦片坐标系中阵列排布,每个地图瓦片在该瓦片坐标系中的瓦片坐标可以为该地图瓦片的行列号。也即是,每个地图瓦片在该瓦片坐标系中的横坐标可以为该地图瓦片的列号,每个地图瓦片在该瓦片坐标系中的纵坐标可以为该地图瓦片的行号。其中,行号和列号均可以从0开始标号。
示例的,图3是本申请实施例提供的一种地图瓦片的示意图,图3中示出了瓦片层级为2的16个地图瓦片。其中,第一行第一列的地图瓦片在该瓦片坐标系中的坐标可以为(0,0),第二行第三列的地图瓦片在该瓦片坐标系中的坐标可以为(2,1)。
综上所述,本申请实施例提供了一种地图中地理特征的确定方法,该方法可以从多个地图瓦片中,确定出包含待识别区域的目标地图瓦片,并识别出该目标地图瓦片中包含的目标地理特征,以及该目标地理特征的地理坐标。该方法可以实现对地图瓦片中地理特征的自动识别,从而可以基于识别出的地理特征自动更新地图,由于无需再从地图供应商处获取地图更新数据,因此有效降低了地图更新的成本。并且,由于更新地图的周期不再依赖于地图供应商提供地图更新数据的周期,因此可以确保地图更新的时效性。
图4是本申请实施例提供的一种地图中地理特征的确定方法的流程图,该方法可以应用于地图中地理特征的确定装置中,该装置可以配置于图1所示的服务器110中,或者可以为该服务器110。下文以该确定装置为服务器110为例进行说明。参考图4,该方法可以包括:
步骤201、获取待识别区域的区域信息。
该区域信息可以包括:该待识别区域的中心点的地理坐标,以及该待识别区域的显示比例尺。其中,该地理坐标可以是指经纬度坐标。
在本申请实施例中,服务器获取到的区域信息可以是开发人员输入的。或者,该区域信息中待识别区域的中心点的地理坐标可以是开发人员输入的,显示比例尺则可以是服务器中预先存储的固定比例尺。例如,为了实现对地图中地理特征的准确识别,该显示比例尺可以为服务器中存储的地图的最大比例尺。
步骤202、基于该区域信息,从地图包括的多个地图瓦片中确定包含该待识别区域的目标地图瓦片。
在本申请实施例中,该服务器中可以预先存储有地图的多个地图瓦片,该多个地图瓦片可以是服务器预先从第三方的地图服务器中获取的。例如,服务器可以周期性地从第三方的地图服务器中获取并存储最新的地图的地图瓦片。服务器在获取到待识别区域的区域信息后,可以基于该区域信息从预先存储的多个地图瓦片中确定包含该待识别区域的目标地图瓦片。
图5是本申请实施例提供的一种确定目标地图瓦片的方法流程图,参考图5,该方法可以包括:
步骤2021、根据比例尺与瓦片层级的第二对应关系,确定显示比例尺对应的目标瓦片层级。
在本申请实施例中,服务器可以存储有比例尺与瓦片层级的第二对应关系,服务器在获取到显示比例尺后,可以基于该第二对应关系,确定显示比例尺对应的目标瓦片层级。
其中,该第二对应关系可以为对应关系表格,该对应关系表格中记录有该地图包括的多个瓦片层级,以及每个瓦片层级对应的比例尺。服务器获取到显示比例尺后,可以从该对应关系表格中查找目标瓦片层级。
或者,该第二对应关系也可以为对应关系函数。服务器获取到显示比例尺后,可以将该显示比例尺代入至该对应关系函数中,从而得到目标瓦片层级。
步骤2022、从该多个地图瓦片中确定瓦片层级为该目标瓦片层级的一个或多个备选地图瓦片。
若服务器确定的目标瓦片层级为k(k为不大于N的正整数),则可以从多个地图瓦片中确定出4k个备选地图瓦片。
步骤2023、根据待识别区域的中心点的地理坐标,从一个或多个该备选地图瓦片中确定目标地图瓦片。
在本申请实施例中,服务器可以根据地理坐标与瓦片坐标的转换关系,直接确定出该中心点的地理坐标所对应的目标地图瓦片。
或者,服务器也可以根据地理坐标与瓦片坐标的转换关系,分别确定出每个备选地图瓦片的地理坐标范围,进而可以将该中心点的地理坐标所处的地理坐标范围对应的备选地图瓦片确定为目标地图瓦片。
需要说明的是,在本申请实施例中,服务器中也可以预先存储固定的瓦片层级作为目标瓦片层级。则该区域信息中的显示比例尺也可以用该目标瓦片层级替代。相应的,上述步骤2021可以删除,即服务器可以直接基于预先存储的目标瓦片层级确定备选地图瓦片。
示例的,服务器中预先存储的目标瓦片层级可以为地图包括的多个地图瓦片的最高瓦片层级。
步骤203、将该目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇。
可选的,服务器可以采用像素聚类的方法,将该目标地图瓦片划分为一个或多个像素聚类簇。其中,该像素聚类的方法可以为颜色聚类的方法,该颜色聚类的方法可以为:k均值(k-means)聚类算法、具有噪声的基于密度的聚类算法(density-based spatialclustering of applications with noise,DBSCAN)、高斯混合模型(gaussian mixturemodel,GMM)聚类算法、均值漂移(Mean Shift)聚类算法或上述算法的改进算法等。
服务器基于该颜色聚类的方法划分得到的每个像素聚类簇可以包括多个相邻且像素值接近的像素。也即是,每个像素聚类簇可以包括多个颜色相似的像素。其中,每个像素的像素值可以为红绿蓝(RGB)颜色值。
步骤204、获取像素值与地理特征的第一对应关系。
在本申请实施例中,服务器中可以预先存储有像素值与地理特征的第一对应关系。该第一对应关系中可以记录有多个像素值范围,以及每个像素值范围所对应的地理特征。并且,在该第一对应关系中,每个像素值范围可以对应一个或多个地理特征。该地理特征是指地图中用于辅助导航或定位的特征,例如,该地理特征可以包括主路、辅路、高速路、高架桥、隧道、河道、建筑物以及绿化带等。
由于地图瓦片中不同地理特征的颜色不同,例如主路一般为黄色,河道一般为蓝色,绿化带一般为绿色,建筑物一般为灰色,因此可以基于像素值与地理特征的第一对应关系确定每个像素聚类簇指示的地理特征。其中,该第一对应关系可以是开发人员根据经验设计并存储至服务器的。
示例的,服务器中预先存储的第一对应关系可以如表1所示。参考表1,像素值范围[a,b]对应的地理特征包括主路和隧道,像素值范围[c,d]对应的地理特征为辅路。
表1
像素值范围 | 地理特征 |
[a,b] | 主路、隧道 |
[c,d] | 辅路 |
[e,f] | 河道 |
[g,h] | 外部道路、内部道路 |
步骤205、将该第一对应关系中,与像素聚类簇的代表像素值对应的地理特征确定为该像素聚类簇指示的目标地理特征。
在本申请实施例中,对于目标地图瓦片中的每个像素聚类簇,服务器可以先确定该像素聚类簇的代表像素值,该代表像素值用于表征该像素聚类簇的颜色。然后,服务器可以将该第一对应关系中,该代表像素值对应的地理特征确定为像素聚类簇指示的目标地理特征。其中,代表像素值对应的地理特征可以是指:代表像素值所处的像素值范围所对应的地理特征。
可选的,每个像素聚类簇的代表像素值可以为该像素聚类簇中的中心像素的像素值。或者,可以为该像素聚类簇包括的各个像素的像素值的均值。又或者,还可以为该像素聚类簇中任一像素的像素值。
其中,像素聚类簇中的中心像素可以是位于该像素聚类簇所围成的区域的中心点的像素。若该像素聚类簇所围成的区域为不规则形状,则该区域的中心点可以为该区域的最小外接圆的圆心。或者,可以将该区域中各像素的像素坐标的平均值确定为该中心点的像素坐标。
示例的,假设该目标地图瓦片如图6所示,该目标地图瓦片中某个像素聚类簇01的代表像素值所处的像素值范围为[e,f],则服务器可以确定该像素聚类簇01指示的目标地理特征为河道。
需要说明的是,由于该第一对应关系中,每个像素值范围可以对应一个或多个地理特征,因此若该第一对应关系中,某个像素聚类簇的代表像素值对应一个地理特征,则服务器可以直接将该代表像素值对应的地理特征确定为该像素聚类簇指示的目标地理特征。
若该第一对应关系中,某个像素聚类簇的代表像素值对应至少两个备选地理特征,则服务器可以先确定该像素聚类簇的边沿轮廓线,然后再基于该边沿轮廓线的特征,从该至少两个备选地理特征中确定该像素聚类簇指示的目标地理特征。其中,边沿轮廓线的特征可以包括边沿轮廓线的线型和颜色等特征中的至少一个,该线型可以包括实线和虚线。
可选的,若某个像素值范围对应有多个地理特征,则对于该像素值范围,服务器中还可以存储有轮廓线特征与该多个地理特征的第三对应关系,服务器可以基于该第三对应关系,确定该像素聚类簇的边沿轮廓线的特征所对应的目标地理特征。其中,该第三对应关系也可以是开发人员根据经验设计并存储至服务器的。
示例的,假设对于像素值范围[a,b],服务器中存储的第三对应关系如表2所示,则若服务器确定出该像素聚类簇的边沿轮廓线为虚线,则可以确定该像素聚类簇指示的目标地理特征为隧道。
表2
轮廓线特征 | 地理特征 |
实线 | 主路 |
虚线 | 隧道 |
若某个目标地图瓦片如图7所示,该目标地图瓦片中某个像素聚类簇02的代表像素值所处的像素值范围为[a,b],且该像素聚类簇02的边沿轮廓线为实线,则服务器基于表1所示的第一对应关系,以及表2所示的第三对应关系可以确定该像素聚类簇指示的目标地理特征为主路。
若某个目标地图瓦片如图8所示,该目标地图瓦片中某个像素聚类簇03的代表像素值所处的像素值范围为[a,b],且该像素聚类簇的边沿轮廓线为虚线,则服务器基于表1所示的第一对应关系,以及表2所示的第三对应关系可以确定该像素聚类簇指示的目标地理特征为隧道。
若某个目标地图瓦片如图9所示,该目标地图瓦片中两个像素聚类簇04和05的代表像素值所处的像素值范围均为[g,h],且像素聚类簇04的边沿轮廓线为实线,像素聚类簇05的边沿轮廓线为虚线,则服务器基于预先存储的第一对应关系和第三对应关系,可以确定该像素聚类簇04指示的目标地理特征为外部道路,并可以确定像素聚类簇05指示的目标地理特征为内部道路。其中,该内部道路可以是指仅用于供行人通过的小路,该外部道路可以是指除内部道路和隧道之外的道路。
还需要说明的是,在本申请实施例中,服务器在确定某个像素聚类簇的边沿轮廓线时,可以先确定出该像素聚类簇中位于边缘的多个边缘像素,然后对于每个边缘像素,可以将目标地图瓦片中位于该边缘像素远离该像素聚类簇的中心的一侧的一个或多个像素确定为轮廓线像素,最后可以将基于多个边缘像素所确定出的多个轮廓线像素所组成的线条确定为该像素聚类簇的边沿轮廓线。当然,服务器也可以直接基于预先存储的边缘检测或者轮廓检测方法,确定像素聚类簇的边沿轮廓线。
步骤206、对于每个像素聚类簇,根据该像素聚类簇指示的目标地理特征,从该像素聚类簇包括的多个像素中确定出一个或多个目标像素。
在本申请实施例中,每个像素聚类簇中的一个或多个目标像素可以用于表征该像素聚类簇的位置,且不同地理特征的对应的像素聚类簇中的目标像素可以不同。可选的,服务器可以根据预先存储的地理特征与目标像素的类型的第四对应关系,从用于指示目标地理特征的像素聚类簇中,确定出的一个或多个目标像素。其中,目标像素的类型可以包括:像素聚类簇中的每个像素;像素聚类簇中的边缘像素;以及像素聚类簇中位于其中轴线上的像素。
示例的,假设服务器中预先存储的第四对应关系如表3所示,其中地理特征:主路、辅路、高速路、高架桥和隧道对应的目标像素的类型为:位于中轴线上的像素。则若服务器确定出某个像素聚类簇指示的目标地理特征为主路,则可以将该像素聚类簇中位于中轴线上的一个或多个像素确定为目标像素。
表3
地理特征 | 目标像素的类型 |
主路、辅路、高速路、高架桥、隧道 | 位于中轴线上的像素 |
河道、绿化带 | 所有像素 |
建筑物 | 边缘像素 |
需要说明的是,在本申请实施例中,不同地理特征的目标像素的类型可以因应用场景而异,例如,地理特征:绿化带对应的目标像素的类型也可以为边缘像素,地理特征:河道对应的目标像素的类型也可以为位于中轴线上的像素。本申请实施例对此不做限定。
步骤207、根据该目标地图瓦片的目标瓦片层级,目标地图瓦片的瓦片坐标以及该像素聚类簇中的一个或多个目标像素在该目标地图瓦片中的像素坐标,确定该目标地理特征的地理坐标。
在本申请实施例中,服务器可以将目标地图瓦片的目标瓦片层级,该目标地图瓦片的瓦片坐标、该像素聚类簇中的一个或多个目标像素在该目标地图瓦片中的像素坐标以及目标地图瓦片的分辨率代入至坐标转换函数中,从而确定该目标地理特征的地理坐标。
若像素聚类簇中的目标像素包括多个,则服务器可以基于该多个目标像素中的每个目标像素的像素坐标,确定出一个地理坐标,最终可以得到该目标地理特征的多个地理坐标。
示例的,假设目标地图瓦片的目标瓦片层级为n,分辨率为M×M(M为大于1的整数),瓦片坐标为(titleX,titleY),某个目标像素的像素坐标为(pixelX,pixelY)则将上述参数带入坐标转换函数后得到的地理坐标(lng,lat)可以满足:
其中,sinh为双曲正弦函数,π为圆周率。
需要说明的是,本申请实施例提供的地图中地理特征的确定方法的步骤的先后顺序可以进行适当调整,步骤也可以根据情况进行相应增减。例如,步骤204可以在步骤203之前执行。任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化的方法,都应涵盖在本申请的保护范围之内,因此不再赘述。
综上所述,本申请实施例提供了一种地图中地理特征的确定方法,该方法可以从多个地图瓦片中,确定出包含待识别区域的目标地图瓦片,并识别出该目标地图瓦片中包含的目标地理特征,以及该目标地理特征的地理坐标。该方法可以实现对地图瓦片中地理特征的自动识别,从而可以基于识别出的地理特征自动更新地图,由于无需再从地图供应商处获取地图更新数据,因此有效降低了地图更新的成本。并且,由于更新地图的周期不再依赖于地图供应商提供地图更新数据的周期,因此可以确保地图更新的时效性。
本申请实施例提供了一种地图中地理特征的确定装置,该确定装置可以配置于图1所示的服务器110中,或者可以为该服务器110。参考图10,该装置可以包括:
第一确定模块301,用于基于待识别区域的区域信息,从该地图包括的多个地图瓦片中确定包含该待识别区域的目标地图瓦片。
划分模块302,用于将该目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇。
第二确定模块303,用于对于每个像素聚类簇,根据该像素聚类簇的代表像素值,确定该像素聚类簇指示的目标地理特征。
第三确定模块304,用于根据该目标地图瓦片的目标瓦片层级,目标地图瓦片的瓦片坐标以及该像素聚类簇中的一个或多个目标像素在该目标地图瓦片中的像素坐标,确定该目标地理特征的地理坐标。
可选的,如图11所示,该第二确定模块303可以包括:
获取子模块3031,用于获取像素值与地理特征的第一对应关系。
确定子模块3032,用于将该第一对应关系中,与该代表像素值对应的地理特征确定为该像素聚类簇指示的目标地理特征。
可选的,确定子模块3032,可以用于:
若该第一对应关系中,该代表像素值对应一个地理特征,则将该代表像素值对应的地理特征确定为该像素聚类簇指示的目标地理特征;若该第一对应关系中,该代表像素值对应至少两个备选地理特征,则确定该像素聚类簇的边沿轮廓线的特征,并根据该边沿轮廓线的特征从该至少两个备选地理特征中确定该像素聚类簇指示的目标地理特征。
可选的,该区域信息可以包括:该待识别区域的中心点的地理坐标,以及该待识别区域的显示比例尺。相应的,该第一确定模块301可以用于:
根据比例尺与瓦片层级的第二对应关系,确定该显示比例尺对应的目标瓦片层级;从该多个地图瓦片中确定瓦片层级为该目标瓦片层级的一个或多个备选地图瓦片;根据该中心点的地理坐标,从一个或多个该备选地图瓦片中确定目标地图瓦片。
可选的,如图12所示,该装置还可以包括:
第四确定模块305,用于对于每个像素聚类簇,根据该像素聚类簇指示的目标地理特征,从该像素聚类簇包括的多个像素中确定出一个或多个目标像素。
其中,该一个或多个目标像素可以包括:该像素聚类簇中的每个像素;或者,该像素聚类簇中的边缘像素;或者,该像素聚类簇中位于其中轴线上的像素。
可选的,如图12所示,该装置还可以包括:第五确定模块306,用于:
将该像素聚类簇中的中心像素的像素值确定为该像素聚类簇的代表像素值;或者,将该像素聚类簇包括的各个像素的像素值的均值确定为该像素聚类簇的代表像素值;又或者,将该像素聚类簇中任一像素的像素值确定为该像素聚类簇的代表像素值。
可选的,该第三确定模块304可以用于:
将该目标瓦片层级,目标地图瓦片的瓦片坐标以及该像素聚类簇中的一个或多个目标像素在该目标地图瓦片中的像素坐标代入至坐标转换函数中,得到该目标地理特征的地理坐标。
综上所述,本申请实施例提供了一种地图中地理特征的确定装置,该装置可以从多个地图瓦片中,确定出包含待识别区域的目标地图瓦片,并识别出该目标地图瓦片中包含的目标地理特征,以及该目标地理特征的地理坐标。该方法可以实现对地图瓦片中地理特征的自动识别,从而可以基于识别出的地理特征自动更新地图,由于无需再从地图供应商处获取地图更新数据,因此有效降低了地图更新的成本。并且,由于更新地图的周期不再依赖于地图供应商提供地图更新数据的周期,因此可以确保地图更新的时效性。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置和模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本申请实施例还提供了一种地图中地理特征的确定设备,该设备可以包括:存储器,处理器及存储在该存储器上的计算机程序,该处理器执行计算机程序时可以实现上述方法实施例提供的地图中地理特征的确定方法。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当该计算机可读存储介质在计算机上运行时,使得计算机执行如上述方法实施例提供的地图中地理特征的确定方法。
需要说明的是,在本申请实施例中,术语“第一”和“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性。术语“多个”指两个或两个以上,除非另有明确的限定。
以上所述仅为本申请的示例性实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种地图中地理特征的确定方法,其特征在于,所述方法包括:
获取待识别区域的区域信息,所述区域信息包括所述待识别区域的中心点的地理坐标和所述待识别区域的显示比例尺;
基于比例尺与瓦片层级的第二对应关系,确定所述显示比例尺对应的目标瓦片层级;
从预先存储的地图包括的多个地图瓦片中确定瓦片层级为所述目标瓦片层级的一个或多个备选地图瓦片;
根据所述待识别区域的中心点的地理坐标,从一个或多个所述备选地图瓦片中确定包含所述待识别区域的目标地图瓦片;
将所述目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇;
对于每个所述像素聚类簇,根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征;
对于每个所述像素聚类簇,根据所述像素聚类簇指示的目标地理特征,从所述像素聚类簇包括的多个像素中确定出一个或多个目标像素,所述目标像素为所述像素聚类簇包括的多个像素中用于表征所述像素聚类簇的位置的像素;
根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标,以基于所述目标地理特征的地理坐标自动更新所述地图。
2.根据权利要求1所述的方法,其特征在于,所述根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征,包括:
获取像素值与地理特征的第一对应关系;
将所述第一对应关系中,与所述代表像素值对应的地理特征确定为所述像素聚类簇指示的目标地理特征。
3.根据权利要求2所述的方法,其特征在于,将所述第一对应关系中,与所述代表像素值对应的地理特征确定为所述像素聚类簇指示的目标地理特征,包括:
若所述第一对应关系中,所述代表像素值对应一个地理特征,则将所述代表像素值对应的地理特征确定为所述像素聚类簇指示的目标地理特征;
若所述第一对应关系中,所述代表像素值对应至少两个备选地理特征,则确定所述像素聚类簇的边沿轮廓线的特征,并根据所述边沿轮廓线的特征从所述至少两个备选地理特征中确定所述像素聚类簇指示的目标地理特征。
4.根据权利要求1所述的方法,其特征在于,所述目标地图瓦片为所述中心点的地理坐标对应的地图瓦片,或者为所述中心点的地理坐标所处的地理坐标范围对应的地图瓦片。
5.根据权利要求1至4任一所述的方法,其特征在于,所述一个或多个目标像素包括:所述像素聚类簇中的每个像素;或者,所述像素聚类簇中的边缘像素;或者,所述像素聚类簇中位于其中轴线上的像素。
6.根据权利要求1至4任一所述的方法,其特征在于,在根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征之前,所述方法还包括:
将所述像素聚类簇中的中心像素的像素值确定为所述像素聚类簇的代表像素值;
或者,将所述像素聚类簇包括的各个像素的像素值的均值确定为所述像素聚类簇的代表像素值;
又或者,将所述像素聚类簇中任一像素的像素值确定为所述像素聚类簇的代表像素值。
7.根据权利要求1至4任一所述的方法,其特征在于,所述根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标,包括:
将所述目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标代入至坐标转换函数中,得到所述目标地理特征的地理坐标;
其中,所述目标地理特征的地理坐标(lng,lat)满足:
n为所述目标地图瓦片的目标瓦片层级,M×M为所述目标地图瓦片的分辨率,且M为大于1的整数,(titleX,titleY)为所述目标地图瓦片的瓦片坐标,(pixelX,pixelY)为一个所述目标像素在所述目标地图瓦片中的像素坐标,arctan为反正切函数,sinh为双曲正弦函数,π为圆周率。
8.一种地图中地理特征的确定装置,其特征在于,所述装置包括:
第一确定模块,用于获取待识别区域的区域信息,所述区域信息包括所述待识别区域的中心点的地理坐标和所述待识别区域的显示比例尺,以及还用于基于比例尺与瓦片层级的第二对应关系,确定所述显示比例尺对应的目标瓦片层级,从预先存储的地图包括的多个地图瓦片中确定瓦片层级为所述目标瓦片层级的一个或多个备选地图瓦片,并根据所述待识别区域的中心点的地理坐标,从一个或多个所述备选地图瓦片中确定包含所述待识别区域的目标地图瓦片;
划分模块,用于将所述目标地图瓦片所包括的多个像素划分为一个或多个像素聚类簇;
第二确定模块,用于对于每个所述像素聚类簇,根据所述像素聚类簇的代表像素值,确定所述像素聚类簇指示的目标地理特征;
第四确定模块,用于对于每个所述像素聚类簇,根据所述像素聚类簇指示的目标地理特征,从所述像素聚类簇包括的多个像素中确定出一个或多个目标像素,所述目标像素为所述像素聚类簇包括的多个像素中用于表征所述像素聚类簇的位置的像素;
第三确定模块,用于根据所述目标地图瓦片的目标瓦片层级,所述目标地图瓦片的瓦片坐标以及所述像素聚类簇中的一个或多个目标像素在所述目标地图瓦片中的像素坐标,确定所述目标地理特征的地理坐标,以基于所述目标地理特征的地理坐标自动更新所述地图。
9.一种地图中地理特征的确定设备,其特征在于,所述设备包括:存储器,处理器及存储在所述存储器上的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7任一所述的地图中地理特征的确定方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有指令,当所述计算机可读存储介质在计算机上运行时,使得计算机执行如权利要求1至7任一所述的地图中地理特征的确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911105949.7A CN110852389B (zh) | 2019-11-13 | 2019-11-13 | 地图中地理特征的确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911105949.7A CN110852389B (zh) | 2019-11-13 | 2019-11-13 | 地图中地理特征的确定方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110852389A CN110852389A (zh) | 2020-02-28 |
CN110852389B true CN110852389B (zh) | 2022-09-16 |
Family
ID=69600057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911105949.7A Active CN110852389B (zh) | 2019-11-13 | 2019-11-13 | 地图中地理特征的确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110852389B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113468287B (zh) * | 2021-09-03 | 2022-03-29 | 广东汇天航空航天科技有限公司 | 飞行数据处理方法、计算设备、飞行器及其降落*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8774470B1 (en) * | 2012-04-03 | 2014-07-08 | Google Inc. | Processing a satellite image of a region to determine a terrain boundary included therein |
CN110347769A (zh) * | 2019-07-09 | 2019-10-18 | 东方网力科技股份有限公司 | 多层级地图瓦片的处理方法、装置、设备和存储介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10803096B2 (en) * | 2017-09-28 | 2020-10-13 | Here Global B.V. | Parallelized clustering of geospatial data |
-
2019
- 2019-11-13 CN CN201911105949.7A patent/CN110852389B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8774470B1 (en) * | 2012-04-03 | 2014-07-08 | Google Inc. | Processing a satellite image of a region to determine a terrain boundary included therein |
CN110347769A (zh) * | 2019-07-09 | 2019-10-18 | 东方网力科技股份有限公司 | 多层级地图瓦片的处理方法、装置、设备和存储介质 |
Non-Patent Citations (5)
Title |
---|
基于K-means聚类的遥感影像条状地物半自动提取方法;张璐璐等;《北京联合大学学报(自然科学版)》;20150120;第29卷(第01期);第47-52页 * |
基于热点区域簇群的林区地图瓦片缓存策略;柴龙成等;《山东农业大学学报(自然科学版)》;20190413;第50卷(第02期);第153-159页 * |
彩色公路地图道路自动获取的结构元素法;海涛等;《计算机辅助设计与图形学学报》;20111015;第23卷(第10期);第1734-1740页 * |
彩色城市交通地图的道路识别与提取;詹曦;《计算机仿真》;20100215;第27卷(第2期);第242-246页 * |
彩色城市栅格地图道路网络自动获取方法;海涛等;《西安交通大学学报》;20111018;第45卷(第12期);第16-21页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110852389A (zh) | 2020-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10223816B2 (en) | Method and apparatus for generating map geometry based on a received image and probe data | |
EP1172632B1 (en) | Server, method and program for updating road information in map information providing system, and recording medium with program recorded | |
JP6961610B2 (ja) | 機械学習とイメージプロセッシングを利用した地図製作装置 | |
CN1691086A (zh) | 具有地图显示功能的电子设备及其程序 | |
US8805078B2 (en) | Methods for digital mapping and associated apparatus | |
WO2020239108A1 (zh) | 一种定位方法、装置、电子设备及存储介质 | |
JP2018084126A (ja) | 道路状態の管理プログラム、道路状態の管理装置、及び道路状態の管理方法 | |
US20220196784A1 (en) | Offline radio maps for gnss-denied areas | |
CN110852389B (zh) | 地图中地理特征的确定方法及装置 | |
US11346567B2 (en) | Analyzing pressure data from a stationary mobile device to detect that a state of an air-conditioning system has changed | |
US11473798B2 (en) | Analyzing sets of altitude data from mobile device groups to detect that a state of an air-conditioning system has changed | |
US20210215363A1 (en) | Analyzing a mobile device's movement pattern during a pressure change to detect that a state of an air-conditioning system has changed | |
CN116453371B (zh) | 共享车辆的还车识别方法、装置、计算机设备和存储介质 | |
US10930009B2 (en) | Geolocation system | |
CN113064958B (zh) | 基于图传视频处理技术和数据分析的城市规划设计勘察数据建立处理方法 | |
CN110361016B (zh) | 一种建图方法和建图*** | |
CN113869715A (zh) | 站点分组方法、归属站点确定方法、装置和计算机设备 | |
CN109990795B (zh) | 确定车辆开行距离的方法及装置 | |
CN113048988A (zh) | 一种导航地图对应场景的变化元素检测方法及装置 | |
CN111241226A (zh) | 选址方法、装置及设备 | |
CN113473483B (zh) | 一种全量用户的定位方法及*** | |
KR102471875B1 (ko) | 측위 서비스 제공을 위한 통신 시스템 및 그 제어방법 | |
US11754660B2 (en) | Offline radio maps for crowdsourced GNSS rescue areas | |
CN114078325B (zh) | 多感知***配准方法、装置、计算机设备和存储介质 | |
CN117706478B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |