一种基于图像分析的辅助定位方法
【专利摘要】本发明涉及一种定位方法，尤其涉及一种基于图像分析的辅助定位方法，包括以下步骤：获取图像：用户使用移动终端对周围建筑进行拍照，图像至少需要包含三个独立的建筑物，用户获取图像后可上传至服务器或者直接使用移动终端对照片进行处理；提取信息：通过图像文字识别技术从获取的图像中，提取建筑物名称的文字信息；搜索地图：(1).对提取出的建筑物名称进行排序，建立序列；(2).选取序列中第一个、最后一个以及中间任意一个建筑物作为参考建筑；(3).从电子地图上获取选取的三个参考建筑的坐标；定位计算:根据选取的参考建筑的坐标，进行用户定位计算。本发明的定位方法不依赖于卫星信号，操作简单，定位精确。
【专利说明】
一种基于图像分析的辅助定位方法
技术领域
[0001] 本发明涉及一种定位方法，尤其涉及一种基于图像分析的辅助定位方法。
【背景技术】
[0002] 当前主流定位技术有基于卫星的定位系统，如GPS系统、伽利略系统以及北斗系 统，或者是基于蜂窝网络的定位，如基于GSM基站的定位系统。以上两种定位方法都依赖于 现有的基础设施。其中，卫星定位系统依赖于卫星信号。但是卫星信号很弱，很容易被遮挡。 在非开阔地带，并不一定都可以接收到卫星定位的信号。而基于蜂窝网络的定位方法有两 个问题：1、定位精度问题，受限于无线信号的特性，基于基站的定位并不能保证提供高精度 的定位。2、基于基站的定位方法，需要知道相关基站的位置信息，而这些信息并不是完全免 费与开放的。
【发明内容】
[0003] 为了解决上述问题，本发明提供了一种基于图像分析的辅助定位方法。
[0004] 本发明技术方案是:一种基于图像分析的辅助定位方法，包括以下步骤：
[0005] 获取图像：用户使用移动终端对周围建筑进行拍照，图像至少需要包含三个独立 的建筑物，用户获取图像后可上传至服务器或者直接使用移动终端对照片进行处理；
[0006] 提取信息:通过图像文字识别技术从获取的图像中，提取建筑物名称的文字信息；
[0007] 搜索地图：（1).对提取出的建筑物名称进行排序，建立序列B(n); (2).选取序列B (η)中第一个、最后一个以及中间任意一个建筑物作为参考建筑；（3).从电子地图上获取选 取的三个参考建筑的坐标；
[0008] 定位计算:根据选取的参考建筑的坐标，进行用户定位计算。
[0009] 进一步的，所述定位计算的方法为：（1).初步定位;（2).精确定位；
[0010]进一步的，所述初步定位的方法为:连接三个参考建筑的坐标并作直线，将地图划 分为七个区域，确定用户位置所在区域；
[0011] 进一步的，所述精确定位的方法为：（1).在初步定位的基础上，根据参考建筑的坐 标求得任意两个参考建筑之间距离(31;(2).根据公式0 1=(心肩)*也的&，计算任意两个参考 建筑坐标与用户位置连线所形成的夹角 θι，其中theta为图像对应的视界角度，M为图像横 轴总的像素点数，Ni为各参考建筑横轴像素位置；（3).根据参考建筑之间距离C i以及参考建 筑坐标与用户位置连线所形成的夹角9,计算参考建筑到用户位置的距离I1; (4).根据参考 建筑之间距离C1、参考建筑坐标与用户位置连线所形成的夹角S1以及参考建筑到用户位置 的距离I 1求得用户位置坐标，然后在地图上对用户位置定位标注。
[0012] 进一步的，计算参考建筑到用户位置的距离I1的方法为:根据余弦定理可得方程 组：
[0013]
[0014]
[0015] C32 = li2+l32-2*li*l3*cos03，
[0016]其中，C1、C2、C3分别为三个参考建筑之间的距离；Θι、92、93分别为三个参考建筑坐 标与用户位置连线所形成的夹角；1:、12、13分别为三个参考建筑到用户位置的距离；
[0017] 枏据h沭方稈组，用牛顿佚代筧法求解：
[0018]
[0019] L 〇〇2〇 J 求解得到 1!、12、I3。
[0021] 本发明的有益效果是:该定位方法不依赖于卫星信号，操作简单，定位精确。
【附图说明】
[0022] 下面结合附图和【具体实施方式】对本发明作进一步详细的说明。
[0023]图1是本发明整体流程不意图；
[0024]图2是本发明中初步定位示意图；
[0025] 图3是本发明中精确定位第一示意图；
[0026] 图4是本发明中精确定位第二示意图。
【具体实施方式】
[0027] 以下结合附图，对本发明的技术方案作进一步的描述，但本发明并不限于这些实 施例。
[0028] 结合附图1，一种基于图像分析的辅助定位方法，包括以下步骤：
[0029]获取图像：用户使用移动终端对周围建筑进行拍照，图像至少需要包含三个独立 的建筑物，用户获取图像后可上传至服务器或者直接使用移动终端对照片进行处理；
[0030] 提取信息:通过图像文字识别技术从获取的图像中，提取建筑物名称的文字信息；
[0031] 搜索地图：（1).对提取出的建筑物名称进行排序，建立序列B(n); (2).选取序列B (η)中第一个、最后一个以及中间任意一个建筑物作为参考建筑；（3).从电子地图上获取选 取的三个参考建筑的坐标。
[0032] 定位计算:根据选取的参考建筑的坐标，进行用户定位计算。
[0033] 所述定位计算的方法为：（1).初步定位;（2).精确定位；
[0034] 所述初步定位的方法为:连接三个参考建筑的坐标并作直线，将地图划分为七个 区域，确定用户位置所在区域。结合附图2,三个建筑分别为大厦Α、大厦B与大厦C，若三个参 考建筑位置顺序为：大厦BCA，则初始位置在区域I;大厦CBA，则初始位置在区域II;大厦 CAB，则初始位置在区域III;大厦ACB，则初始位置在区域VI;大厦ABC，则初始位置在区域V; 大厦BAC，则初始位置在区域IV。
[0035] 所述精确定位的方法为：（1).在初步定位的基础上，根据参考建筑的坐标求得任 意两个参考建筑之间距离(^;(2).根据公式0 1=(化肩)*也的&，计算任意两个参考建筑坐标 与用户位置连线所形成的夹角9 1，其中theta为图像对应的视界角度，M为图像横轴总的像 素点数，Ni为各参考建筑横轴像素位置；（3).根据参考建筑之间距离Ci以及参考建筑坐标与 用户位置连线所形成的夹角S 1计算参考建筑到用户位置的距离I1; (4).根据参考建筑之间 距离C1、参考建筑坐标与用户位置连线所形成的夹角Q1以及参考建筑到用户位置的距离I 1 求得用户位置坐标，然后在地图上对用户定位。
[0036] 结合附图3,选取用户所拍摄照片中的大厦A、大厦B与大厦C，从电子地图上获取选 取的三个参考建筑的坐标位置，对应为A、B、C，0为用户当前位置，C 1为大厦AB间距离，C2为大 厦BC距离，C3为大厦CA距离，Ii为OA距离，12为OB距离，13为OC距离。Θ^ΑΟΒ角度，θ 2为BOC角 度，θ3为AOC角度。参考建筑之间距离可由建筑物坐标求得。角度可用如下公式计算：
[0037] Qi= (Ni/M)*theta，其中theta为图片对应的视界角度，例如35mm焦距对应约63°的 视界。M为图片横轴总的像素点数，N 1为参考建筑横轴像素点数。
[0038]变量h为参考建筑到用户位置的距离为待求变量。
[0039]根据余弦定理可得：
[0040] ci2 = li2+l22-2*li*l2*cos9i
[0041] C22 = l22+l32-2*l2*l3*COS02
[0042] C32 = li2+l32-2*li*l3*cos03
[0043] 其中C1，C2和C3可根据大厦A、大厦B与大厦C的坐标通过公式
汁算得到，从而计算得到Il、12、13。
[0044] 大厦A、大厦B与大厦C与用户位置连线所形成的夹角分别为01、02、03，可由大厦八、 大厦B与大厦C所在横坐标位置的像素数与整体横坐标像素数的比值得到。
[0045] 针对方程组(1)，使用牛顿迭代算法求解。
[0046]
[0047] 迭代式可表示为：
[0048]
[0049] 求得I:、12、13解后，选中其中一个三角形，如AOB。以A点为原点，B点坐标可从地图 上求得为(XI，yi)。
[0050] 当前已知三边以及角度Α0Β，根据三角形正弦公式可求得角度BAO
[0051
[0052
[0053] 最终可求得9=ai_a
[0054] x2 = AO*cos9
[0055] y2 = AO*sin9
[0056] 根据坐标(X2，)可在地图上对用户位置进行标注。
[0057] 本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领 域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替 代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
【主权项】
1. 一种基于图像分析的辅助定位方法，其特征在于，包括以下步骤： 获取图像：用户使用移动终端对周围建筑进行拍照，图像至少需要包含三个独立的建 筑物，用户获取图像后可上传至服务器或者直接使用移动终端对照片进行处理； 提取信息:通过图像文字识别技术从获取的图像中，提取建筑物名称的文字信息； 搜索地图：（1).对提取出的建筑物名称进行排序，建立序列B(n); (2).选取序列B(n)中 第一个、最后一个以及中间任意一个建筑物作为参考建筑；（3).从电子地图上获取选取的 三个参考建筑的坐标； 定位计算:根据选取的参考建筑的坐标，进行用户定位计算。2. 根据权利要求1所述的一种基于图像分析的辅助定位方法，其特征在于，所述定位计 算的方法为：（1).初步定位;（2).精确定位。3. 根据权利要求2所述的一种基于图像分析的辅助定位方法，其特征在于，所述初步定 位的方法为:连接三个参考建筑的坐标并作直线，将地图划分为七个区域，确定用户位置所 在区域。4. 根据权利要求2所述的一种基于图像分析的辅助定位方法，其特征在于，所述精确定 位的方法为：（1).在初步定位的基础上，根据参考建筑的坐标求得任意两个参考建筑之间 距离 Cl; (2).根据公Sei=(N1ZiM)^heta,计算任意两个参考建筑坐标与用户位置连线所形 成的夹角Θ i，其中the ta为图像对应的视界角度，M为图像横轴总的像素点数，Ni为各参考建 筑横轴像素位置；（3).根据参考建筑之间距离(^以及参考建筑坐标与用户位置连线所形成 的夹角S 1计算参考建筑到用户位置的距离I1; (4).根据参考建筑之间距离(^、参考建筑坐标 与用户位置连线所形成的夹角91以及参考建筑到用户位置的距离I 1求得用户位置坐标，然 后在地图上对用户位置定位标注。5. 根据权利要求4所述的一种基于图像分析的辅助定位方法，其特征在于，计算参考建 筑到用户位置的距离h的方法为:根据余弦定理可得方程组：其中，Cl、C2、C3分别为三个参考建筑之间的距离；9分别为三个参考建筑坐标与 用户位置连线所形成的夹角；Ihlhl3分别为三个参考建筑到用户位置的距离； 根据上述方程组，用牛顿迭代算法求解：求角军得到Il、12、13。
【文档编号】G01C21/20GK105890597SQ201610213859
【公开日】2016年8月24日
【申请日】2016年4月7日
【发明人】胡英俊, 袁哲明
【申请人】浙江漫思网络科技有限公司