CN104755880B - 以地点情境识别符(lci)处理及管理多个地图 - Google Patents
以地点情境识别符(lci)处理及管理多个地图 Download PDFInfo
- Publication number
- CN104755880B CN104755880B CN201380056840.3A CN201380056840A CN104755880B CN 104755880 B CN104755880 B CN 104755880B CN 201380056840 A CN201380056840 A CN 201380056840A CN 104755880 B CN104755880 B CN 104755880B
- Authority
- CN
- China
- Prior art keywords
- map
- building
- wall
- floor plan
- wall border
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/418—Document matching, e.g. of document images
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/42—Document-oriented image-based pattern recognition based on the type of document
- G06V30/422—Technical drawings; Geographical maps
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Geometry (AREA)
- Artificial Intelligence (AREA)
- Computer Hardware Design (AREA)
- Automation & Control Theory (AREA)
- Structural Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Civil Engineering (AREA)
- Architecture (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明呈现用于合并由定位服务器使用的地图的系统、设备及方法。初始地图经重叠、串接或嵌入以创建更详细地图。所述初始地图来自不同来源及/或呈不同格式。通过将地图合并或融合在一起,定位服务器可创建更好的结构地图,所述结构地图又用以创建改善的定位辅助数据。
Description
相关申请案的交叉参考
本申请案根据35U.S.C.§119(e)主张2012年10月30日申请的标题为“处理及管理针对一LCI的多个地图(Processing and managing multiple maps for an LCI)”的第61/720,308号美国临时申请案的权益及优先级,所述美国临时申请案又主张2012年11月16日申请的标题为“处理及管理针对一LCI的多个地图(Processing and managing multiplemaps for an LCI)”的第13/679,747号美国申请案的权益及优先级,所述两案以引用的方式并入本文中。
本申请案与2012年11月16日申请的标题为“从建筑图提取及推断地图元数据(Extracting and inferring map metadata from architectural diagrams)”的第13/679,740号美国申请案有关,所述美国申请案以引用的方式并入本文中。
技术领域
本发明大体上涉及用于估计无线终端的位置的设备及方法,且更确切地说,涉及从多个LCI地图产生定位辅助数据。
背景技术
建筑物地图向用户告知墙壁、房间、入口、楼梯、电梯、房间、正门及其类似者的地点。定位引擎可使用这些建筑物地图来确定质点(particle)(即移动电话)可在哪里以及如何移动穿过建筑物。导航引擎可使用建筑物地图来定义具有边界以进行惯性导航的质点地图,由此创建用于RF传播的RF热模型。结果,来自建筑物地图的质点地图导致改善的定位估计。
用于共同场馆的地图可来自多个来源,且包含不同类型的信息。初始地图的各种来源供应共同场馆的竞争性或类似地图。举例来说,多个地图可提供特定室内商场的图。第一地图可包含室内商场内的店铺及商店的轮廓,其中标记每一店铺及商店。第二地图可包含室内商场的内部墙壁。第三地图可包含商场的结构墙壁及承重体。各个地图可服务于不同目的。举例来说,一个地图可提供路线,另一地图可提供关注点(POI),第三地图提供建筑结构,第四地图可提供拓扑,等等。一些地图来自一或多个计算机辅助设计(CAD)文件。举例来说,来自设施管理者的CAD文件可展示家具及房间编号,而建筑师的CAD文件展示建筑物的占据面积、结构及承重墙壁而不展示家具。
有时,较大建筑物分成两个或两个以上邻近地图,其中不同楼层及/或翼楼为各自具有其自身地图的建筑物区段。作为一实例,对于建筑物的东翼楼第一楼层存在CAD文件,同时对于西翼楼第一楼层存在另一CAD文件,且对于相同建筑物的第二楼层存在又一CAD文件。
此些地图可为整个建筑物,或建筑物的可区分逻辑区段(例如,单个翼楼或楼层)可称为地点内容。地点内容可以地点情境识别符(LCI)编索引或参考。第一LCI可为特定建筑物的整个楼层编索引(例如,第一地图110)。第二LCI可为特定建筑物的第二楼层编索引(例如,第二地图120)。一组LCI可为不同建筑物的各个翼楼编索引。因此,一些建筑物具有为单个楼层平面图编索引的单个LCI,而其它建筑物具有各自对应于建筑物的不同逻辑区段的多个LCI。又其它建筑物不具有对楼层平面图的LCI索引。
需要一种将共同场馆的这些类似及邻近地图合并成更好地界定一区域的总的稳健且完整的经合并地图的装置。更好地定义LCI允许改善对于质点可如何在此类地图内及之间移动以及RF信号如何从接入点传播的预测。这些地图导致用于移动装置的定位辅助数据,其更好地允许更准确的定位估计。
发明内容
揭示用于合并由定位服务器使用的地图的系统、设备及方法。地图经重叠、串接或嵌入以创建比单独地图更详细的地图。通过将地图合并或融合在一起,定位服务器可创建更好的结构地图,所述结构地图又用以创建改善的定位辅助数据。即,将重叠或邻接地图合并及融合在一起导致单个地图,定位服务器可使用所述单个地图用于产生定位辅助数据。
根据一些方面,揭示一种用于合并由定位服务器使用的地图的方法,所述方法包括:接收呈第一格式的第一地图;接收呈第二格式的第二地图,其中所述第一地图与所述第二地图相关;相对于所述第二地图缩放、旋转及对准所述第一地图;提取所述第一地图与所述第二地图之间的相似性以形成经合并地图。
根据一些方面,揭示一种用于合并由定位服务器使用的地图的装置,所述装置包括:用于接收呈第一格式的第一地图的装置;用于接收呈第二格式的第二地图的装置,其中所述第一地图与所述第二地图相关;用于相对于所述第二地图缩放、旋转及对准所述第一地图的装置;用于提取所述第一地图与所述第二地图之间的相似性以形成经合并地图的装置。
根据一些方面,揭示一种用于合并由定位服务器使用的地图的装置,所述装置包括处理器及存储器,其中所述存储器包含用于进行以下操作的软件指令:接收呈第一格式的第一地图;接收呈第二格式的第二地图,其中所述第一地图与所述第二地图相关;相对于所述第二地图缩放、旋转及对准所述第一地图;提取所述第一地图与所述第二地图之间的相似性以形成经合并地图。
根据一些方面,揭示一种包含存储于上面的用于合并由定位服务器使用的地图的程序代码的非易失性计算机可读存储媒体,所述非易失性计算机可读存储媒体包括用于进行以下操作的程序代码:接收呈第一格式的第一地图;接收呈第二格式的第二地图,其中所述第一地图与所述第二地图相关;相对于所述第二地图缩放、旋转及对准所述第一地图;提取所述第一地图与所述第二地图之间的相似性以形成经合并地图。
应理解,所属领域的技术人员将从以下详细描述而容易地明了其它方面,其中借助于说明展示且描述各种方面。图式及详细描述将被视为本质上是说明性的而非限制性的。
附图说明
将参看图式仅通过实例方式来描述本发明的实施例。
图1说明根据本发明的一些实施例的将用于定位服务器的地图融合在一起以产生更好的辅助数据。
图2展示根据本发明的一些实施例的使具有表示共同LCI的类似特征的两个不同地图重叠的过程。
图3展示根据本发明的一些实施例的将邻近地图联合在一起的过程。
图4展示根据本发明的一些实施例的将室内地图重叠在室外地图上的过程。
图5说明根据本发明的一些实施例的用于合并用于定位服务器的地图的方法。
图6展示根据本发明的一些实施例的用于合并由定位服务器使用的地图以产生辅助数据的装置。
具体实施方式
以下结合附图而陈述的详细描述希望作为对本发明的各个方面的描述,而不希望表示其中可实践本发明的仅有方面。提供本发明中所描述的每一方面仅作为本发明的实例或说明,且其未必应解释为比其它方面优选或有利。详细描述包含用于提供对本发明的彻底理解的目的的特定细节。然而,所属领域的技术人员将明白,可在没有这些特定细节的情况下实践本发明。在一些例子中,以框图的形式展示众所周知的结构及装置以便避免混淆本发明的概念。首字母缩写词及其它描述性术语可仅出于便利及清楚的目的而使用,且不希望限制本发明的范围。
本文所描述的位置确定技术可结合各种无线通信网络来实施,各种无线通信网络例如无线广域网(WWAN)、无线局域网(WLAN)、无线个域网(WPAN)等等。术语“网络”与“系统”常常可互换地使用。WWAN可为码分多址接入(CDMA)网络、时分多址接入(TDMA)网络、频分多址接入(FDMA)网络、正交频分多址接入(OFDMA)网络、单载波频分多址(SC-FDMA)网络、长期演进(LTE)等等。CDMA网络可以实施一或多种无线电接入技术(RAT),例如cdma2000、宽带CDMA(W-CDMA)等等。Cdma2000包含IS-95、IS-2000及IS-856标准。TDMA网络可实施全球移动通信系统(GSM)、数字高级移动电话系统(D-AMPS)或某一其它RAT。GSM及W-CDMA描述于来自名为“第三代合作伙伴计划”(3GPP)的协会的文献中。Cdma2000描述于来自名为“第三代合作伙伴计划2”(3GPP2)的协会的文献中。3GPP及3GPP2文献是公众可获得的。WLAN可为IEEE802.11x网络,且WPAN可为蓝牙网络、IEEE 802.15x或某种其它类型的网络。所述技术还可结合WWAN、WLAN及/或WPAN的任何组合来实施。
卫星定位系统(SPS)通常包含发射器系统,其经定位以使得实体能够至少部分基于从发射器接收的信号确定其在地球上或上方的地点。此发射器通常发射经标记有所设置数目个码片的重复伪随机噪声(PN)码的信号且可位于基于地面的控制站、用户装备及/或宇宙飞船上。在特定实例中,此类发射器可位于地球轨道卫星运载火箭(SV)上。举例来说,全球导航卫星系统(GNSS)星群(例如,全球定位系统(GPS)、伽利略(Galileo)、格洛纳斯(GLONASS)或Compass)中的SV可发射经标记有PN码的信号,所述PN码可区别于由星群中的其它SV发射的PN码(例如,对于如GPS中的每一卫星使用不同PN码,或在如GLONASS中的不同频率上使用相同码)。根据某些方面,本文中所呈现的技术不限于SPS的全球系统(例如,GNSS)。举例来说,本文中所提供的技术可应用于或以其它方式经启用以用于在各种地区性系统中使用,例如,日本的准天顶卫星系统(QZSS)、印度的印度地区性导航卫星系统(IRNSS)、中国的北斗卫星等,及/或可与一或多个全球的及/或地区性导航卫星系统相关联或以其它方式经启用以供一或多个全球的及/或地区性导航卫星系统使用的各种增强系统(例如,基于卫星的增强系统(SBAS))。以实例说明而非限制,SBAS可包含提供完整性信息、微分校正等的增强系统,例如,广域增强系统(WAAS)、欧洲地球同步卫星导航叠加服务(EGNOS)、多功能卫星增强系统(MSAS)、GPS辅助地理增强导航或GPS和地理增强导航系统(GAGAN),及/或其类似者。因此,如本文所使用,SPS可包含一或多个全球及/或地区性导航卫星系统及/或扩增系统的任何组合,且SPS信号可包含SPS、类似SPS及/或与此类一或多个SPS相关联的其它信号。
如本文所使用,移动装置有时被称作移动台(MS)或用户装备(UE),例如,蜂巢式电话、移动电话或其它无线通信装置、个人通信系统(PCS)装置、个人导航装置(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型计算机或能够接收无线通信及/或导航信号的其它合适的移动装置。术语“移动装置”还希望包含例如通过短程无线、红外线、缆线连接或其它连接与个人导航装置(PND)通信的装置,而不管在装置处或在PND处是否发生卫星信号接收、辅助数据接收和/或位置相关处理。而且,“移动台”希望包含所有装置,包含无线通信装置、计算机、膝上型计算机等,其能够(例如)经由因特网、WiFi或其它网络与服务器通信,并且不管是在所述装置处、服务器处还是在与所述网络相关联的另一装置处发生卫星信号接收、辅助数据接收和/或与位置相关处理。上述各者的任何可操作组合也被视为“移动装置”。
作为初始实例,移动装置可确定其当前处于特定室内区域中。在某些情况下,此类第一估计地点可为粗略地点估计。移动台可将此地点估计作为请求发射到地点服务器。地点服务器可响应以地点情境识别符(LCI)及定位辅助数据。LCI可包含用于特定场馆(例如购物商场)的地图。举例来说,第一估计地点可指示移动装置可位于特定购物商场LCI附近,且定位辅助数据可关于购物商场的楼层平面图。请求可含有移动台的地点的粗略估计或最后获知的良好地点估计。移动装置可随后从含有LCI地图及定位辅助数据的地点服务器接收响应。
之前,地点服务器或其它服务器可从各种地图导出定位辅助数据。令人遗憾的是,各种地图来源提供的地图不同且不兼容,所述地图可能为特定场馆或LCI的片段。融合成总的稳健且完整的经合并地图的地图更好地界定LCI。更好定义的LCI地图允许改善对于质点可如何在此类地图内及之间顺畅移动的预测。所得定位辅助数据导致更准确的定位估计。
融合来自多个来源的地图提供改善的经合并地图。融合地图从各种来源的地图导出。这些源地图可包含以下各者中的一个、两个或两个以上地图:(1)来自场馆机构的CAD地图;(2)展示家具与建筑物轮廓的CAD地图;(3)来自场馆网站的光栅地图;(4)来自规划部门的示意图;(5)来自某来源的向量地图;(6)来自将POI系结在一起的社会签到服务的地图;以及(7)展示建筑物的轮廓的室外地图,例如来自谷歌地图,及其类似者。当彼此比较时,这些源地图提供各种水平的分辨率、注释、比例尺、偏斜、定向及准确度。将此些源地图合并成具有共同特征的融合或经合并地图允许更好的LCI地图。
呈现用于将表示一个LCI的两个或两个以上单独地图合并在一起的系统、方法及设备。本文中提供一些实例系统、方法及设备,其可在例如计算平台及/或移动装置等各种装置中实施以确定或辅助确定移动装置在一或多个特定室内地点处。
地图可为表示相同LCI的重叠地图,例如来自两个不同来源的商场地图。地图可来自表示单个建筑物的邻接LCI,例如相同建筑物的两个翼楼的地图。地图可包含不同水平的细节,例如室内地图及室外地图。下文参考接下来的图描述这些变化。
图1说明根据本发明的一些实施例的将用于定位服务器140的地图融合在一起以产生更好的辅助数据。来自第一来源210的第一地图110将第一输入提供到地图融合单元100。来自第二来源220的第二地图120将第二输入提供到地图融合单元100。常常,第一来源210及第二来源220不提供协调。如上文所提及,当彼此相比时,第一地图110与第二地图120提供不同水平的分辨率、注释、比例尺、偏斜、定向及准确度。第一地图110与第二地图120常常重叠。举例来说,其两者都涵盖相同商场。第一地图110可能仅涵盖建筑物。第二地图120可能涵盖建筑物及邻近的停车结构。
地图融合单元100可检测、比较及对直来自地图的关键特征。地图融合单元100接受第一地图110及第二地图120。地图融合单元100从地图检测并清除注释。地图融合单元100从第一地图110及第二地图120检测关键特征,例如拐角及边缘。为考虑到缩放及旋转,对两组特征点相对于彼此进行缩放及旋转以找到匹配。一旦已知相对缩放及旋转,即可将无注释的地图直接重叠在彼此之上,结果为经合并地图130。或者,去除相异点或差异,且将相似性保留为经合并地图130。所得经合并地图130馈送到定位服务器140。举例来说,处理器(例如,图6的处理器610)可确定第一地图与第二地图之间的差异,接着将所述差异作为元数据发送到基于地点的服务器。定位服务器140使用经合并地图130以产生比利用第一地图110或第二地图120将产生者更好的定位辅助数据150。
图2展示根据本发明的一些实施例的使具有表示共同LCI的类似特征的两个不同地图重叠的过程。LCI地图(例如第一地图110)是从第一来源210提供,且另一LCI地图(例如第二地图120)是从第二来源220提供。常常,第一来源210与第二来源220是不同且不协调的来源。结果,当彼此相比时,来自不同来源的地图常常提供不同水平的分辨率、注释、比例尺、偏斜、定向及准确度。举例来说,来自第二来源220的第二LCI地图经缩放及旋转以匹配来自第一来源210的第一LCI地图。可去除办公室家具、门及注释,接着可使两个地图重叠以得出重叠地图230。或者,可去除相异点,且相似性可用作所得重叠地图230。此外,可类似地组合来自三个、四个及较多来源的地图。
图3展示根据本发明的一些实施例的将邻近地图联合在一起的过程。邻接LCI可各自包含共同建筑物的不同区段的地图。来自邻接LCI的地图可串接成单个所得地图。举例来说,第一LCI可包含建筑物的东翼楼第一楼层的地图,且第二LCI地图包含相同建筑物的第一楼层的西翼楼的地图。两个地图可或可不具有相同比例尺、定向及分辨率。可使用模式辨识来找到重叠特征。通过找出沿着共同边缘或共同区域的特征而形成联合地图330。举例来说,建筑物可包含东翼楼、共同中庭及西翼楼。在此情况下,第一地图展示来自第一LCI 310的东翼楼,且包含共同中庭,且来自第二LCI320的西翼楼的第二地图也包含所述中庭。中庭充当每一LCI地图中所见的共同空间。来自共同空间的特征布置在彼此上,使得地图对准。必要时,相对于彼此对地图进行缩放及旋转以使得共同区域的关键特征重叠。联合地图330为与来自邻近LCI的地图对准的单个地图。
图4展示根据本发明的一些实施例的将室内地图420重叠在室外地图410上的过程。所述过程开始于提供来自第一来源210的室外地图410(例如,谷歌地图)及来自第二来源220的室内地图420(例如,LCI地图)。建筑物轮廓由室外地图410形成。单个建筑物轮廓由室内地图420形成。再次,可使用模式辨识来将由室内地图420形成单个建筑物轮廓对准及旋转到从室外地图410发现的一或多个建筑物轮廓中的特定一者。室内地图420可与参考GNSS(全球导航卫星系统)位置相关联。在此情况下,来自室内地图420的参考GNSS位置可对准室外地图410上的类似GNSS位置。室外地图410中最接近于参考GNSS位置的建筑物可为插入来自室内地图420的细节的所选建筑物。在缩放及旋转之后,接着将室内地图420在所选建筑物轮廓内嵌入到室外地图410中,由此形成重叠地图430。多个室内地图(例如多个第一地图110)可插入到单个室外地图(例如第二地图120)内以形成所得重叠地图430。
由重叠、级联或插入来自不同来源的两个地图之间或三个或三个以上地图之间而形成的所得地图可由定位服务器140用以形成定位辅助数据。定位服务器140可在定位服务器140接收到对于定位辅助数据的请求之前先验地导出所得地图。即,定位服务器140可在预测将接收对于所述特定定位数据的请求时离线地组合地图。
图5说明根据本发明的一些实施例的用于合并用于定位服务器140的地图的方法。在510处,处理器(例如,图6的处理器610)接收呈第一格式的第一地图110。所述处理器可为定位服务器140的处理器、耦合到定位服务器140的处理器,或其类似者。在520处,处理器接收第二格式的第二地图120。第一地图110与第二地图120相关。举例来说,地图彼此重叠且表示共同区域。地图可彼此邻接以形成较大地图。在其它情况下,一个(或一个以上)地图(例如,室内地图420)可插入到另一地图(例如,室外地图410)中。第一地图110与第二地图120可来自两个不同来源:第一来源210及第二来源220(例如,建筑物维护管理或城市规划部门)。第一格式可不同于第二格式。举例来说,第一格式可为光栅图像,而第二格式可为向量地图。第一地图110与第二地图120来自两个不同来源。第一地图110及第二地图120可各自包含内部墙壁。或者,一个地图包含内部墙壁(例如,来自LCI地图),且另一者包含外部墙壁(例如,来自卫星视图)。
在530处,处理器任选地从第一地图及第二地图去除注释。在540处,处理器相对于第二室内地图缩放、旋转及对准第一室内地图420。常常,两个地图的比例尺或定向不相同。因此,可调整比例尺及定向。处理器参考枢转点对准第一室内地图420与第二室内地图。通过参考枢转点调整比例尺及对准,可在对准两个地图之前去除错误。
在550处,处理器确定经缩放、旋转及对准的地图之间的相似性。在地图之间一致的特征创建有用辅助数据的概率比不一致的特征高。可舍弃相异点,且仅保留相似性。
提取相似性可包括通过将结构对准而将第一地图联合到第二地图。举例来说,地图可为相同建筑物且重叠在彼此之上。可利用共用线或特征区域串接地图。可将一个地图放置在另一地图内部以形成嵌入地图。可重叠所述地图。即,可通过使第一地图与第二地图重叠且接着识别具有相同墙壁结构的区域来找出相似性。可串接所述地图。举例来说,第一地图可表示建筑物的第一区段,且第二地图可表示建筑物的第二区段,其中所述第一区段与所述第二区段为相同建筑物的不同区段。步骤510到550可在移动装置请求辅助数据之前离线地发生。
在560处,处理器使用经合并地图产生定位辅助数据。所述定位辅助数据是根据需要预测而先验地离线产生或响应于来自移动装置的请求而为实况性的。在570处,处理器响应于请求而将定位辅助数据发送到移动装置。用以产生及发送定位辅助数据的处理器可为与上文所描述者相同的处理器。或者,处理器可为单独定位服务器140的处理器。
图6展示根据本发明的一些实施例的用于合并由定位服务器140用以产生辅助数据的地图的装置。装置600可为例如定位服务器140等服务器,且含有处理器610及存储器620。装置600还可含有显示器630及/或输入装置640。装置600可耦合到非易失性计算机可读存储媒体650、移动装置660及/或定位服务器140。
处理器610可实施于一或多个专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、经设计以执行本文中所描述的功能的其它电子单元或其组合内。处理器610充当用于执行代码或软件指令以执行本文中所描述的方法的装置。处理器610耦合到存储器620。存储器620可含有例如从非易失性计算机可读存储媒体650获得的代码或软件指令。
处理器610接收呈第一格式的第一地图且接收呈第二格式的第二地图。处理器610充当用于接收呈第一格式的第一地图且接收呈第二格式的第二地图的装置。第一地图与第二地图相关但可呈不同格式(例如,一者为光栅图像,且另一者为向量地图)及/或来自不同来源。第一地图及第二地图可为涵盖共同建筑物的共同楼层平面图(例如来自不同来源的相同楼层平面图)的室内地图。两个楼层平面图之间的相似性在合并地图中可认为是较为持久的。或者,第一地图及第二地图可包含涵盖共同建筑物的邻近楼层平面图的两个室内地图。举例来说,第一地图可涵盖建筑物的西侧,且第二地图可涵盖相同建筑物的东侧。或者,第一地图为室外地图(包含建筑物的轮廓),且第二地图包含所述建筑物的楼层平面图。第一地图及第二地图可在显示器630上显示给用户。用户使用输入装置640来在所述地图之间切换。
处理器610相对于第二地图缩放、旋转及对准第一地图。处理器610充当用于相对于第二地图缩放、旋转及对准第一地图的装置。处理器610可在提取任何相似性之前去除第一及第二地图中的注释。处理器610充当用于在提取任何相似性之前去除第一地图中的注释且去除第二地图中的注释的装置。处理器610提取第一地图与第二地图之间的相似性以形成经合并地图。处理器610充当用于提取第一地图与第二地图之间的相似性以形成经合并地图的装置。提取相似性可包括使第一地图与第二地图重叠并识别具有相同墙壁结构的区域。提取相似性可包括通过使特征对准而将第一地图联合到第二地图。提取相似性可包括从包括室外地图的第一地图确定外部墙壁边界、从包括室内地图的第二地图确定外部墙壁边界,及将第二地图的外部墙壁边界重叠在第一地图的外部墙壁边界上。
处理器610可向用户提供经合并地图以供在显示器630上观看。处理器610可确定第一地图与第二地图之间的差异,且接着将所述差异作为元数据发送到基于地点的服务器(例如,定位服务器140)。处理器610可使用经合并地图产生定位辅助数据,且接着可将所述定位辅助数据发送到移动装置。处理器610或定位服务器140(例如,地点服务器)使用经合并地图形成辅助数据。处理器610或定位服务器140将辅助数据发送到移动装置。
本文中所描述的方法可取决于应用而由各种装置来实施。举例来说,这些方法可以硬件、固件、软件或其任何组合加以实施。对于硬件实施方案,可实施处理器610。
对于固件及/或软件实施方案,可用执行本文所描述的功能的模块(例如,程序、函数等)来实施所述技术。在实施本文所述的方法时,可使用任何有形地体现指令的机器可读媒体。举例来说,软件代码可存储于存储器中且由处理器单元(例如处理器610)执行。存储器可以实施在处理器单元内或在处理器单元外部。如本文所使用,术语“存储器”是指任何类型的长期、短期、易失性、非易失性或其它存储器,且不应限于任何特定类型的存储器或任何特定数目的存储器或上面存储存储器的特定类型的媒体。
如果在固件及/或软件中实施,则可将所述功能作为一或多个指令或代码存储在计算机可读媒体上。实例包含编码有数据结构的计算机可读媒体及编码有计算机程序的计算机可读媒体。计算机可读媒体包含物理计算机存储媒体。存储媒体可为可由计算机存取的任何可用媒体。以实例说明而非限制,此类计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置,磁盘存储装置或其它磁性存储装置,或可用于存储呈指令或数据结构形式的所要程序代码且可通过计算机存取的任何其它媒体;如本文中所使用的磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字影音光盘(DVD),软性磁盘和蓝光光盘,其中磁盘通常以磁性方式复制数据,而光盘用激光以光学方式复制数据。上文的组合也应包括在计算机可读媒体的范围内。
除了存储在计算机可读媒体上之外,还可将指令及/或数据提供为通信设备中包含的发射媒体上的信号。举例来说,通信设备可包含具有指示指令和数据的信号的收发器。所述指令及数据经配置以致使一或多个处理器实施权利要求书中概述的功能。即,通信设备包含具有指示执行所揭示的功能的信息的信号的发射媒体。在第一时间,通信设备中包含的发射媒体可包含用以执行所揭示的功能的信息的第一部分,而在第二时间,通信设备中包含的发射媒体可包含用以执行所揭示的函数的信息的第二部分。
提供对所揭示方面的先前描述以使任何所属领域的技术人员能够进行或使用本发明。所属领域的技术人员将容易明白对这些方面的各种修改,且在不脱离本发明的精神或范围的情况下,本文中所界定的一般原理可应用于其它方面。
Claims (28)
1.一种用于合并由定位服务器使用的地图的方法,所述方法包括:
获取呈第一格式的第一地图;
获取呈不同于所述第一格式的第二格式的第二地图,其中所述第一地图与所述第二地图相关于同一场馆;
基于所述第一地图中的潜在特征从所述第一地图确定外部墙壁边界且基于所述第二地图中的潜在特征从所述第二地图确定外部墙壁边界;
相对于所述第二地图缩放、旋转及对准所述第一地图以基于所述第一和第二地图中的关键特征来对准或叠加所述第一地图的所述外部墙壁边界和所述第二地图的所述外部墙壁边界;以及
基于所述缩放、旋转及对准来形成经合并地图,
其中所述第一地图与所述第二地图相关于所述同一场馆,相关之处在于:
所述第一地图是包括建筑物的室外地图;且
所述第二地图是所述建筑物的楼层平面图。
2.根据权利要求1所述的方法,其中所述第一地图及所述第二地图各自包括内部墙壁。
3.根据权利要求1所述的方法,其中所述第一地图及所述第二地图包括涵盖共同建筑物的共同楼层平面图的室内地图。
4.根据权利要求1所述的方法,其中所述第一地图及所述第二地图包括涵盖共同建筑物的邻近楼层平面图的室内地图。
5.根据权利要求1所述的方法,其中所述第一地图与所述第二地图来自两个不同来源。
6.根据权利要求1所述的方法,其中所述第一格式为光栅图像,且所述第二格式为向量地图。
7.根据权利要求1所述的方法,其进一步包括在形成所述经合并地图之前去除所述第一地图中的注释且去除所述第二地图中的注释。
8.根据权利要求1所述的方法,其中所述缩放、旋转及对准包括使所述第一地图与所述第二地图中的类似特征对准。
9.根据权利要求1所述的方法,其进一步包括:
确定所述第一地图与所述第二地图之间的差异;以及
将所述差异作为元数据发送到基于地点的服务器。
10.根据权利要求1所述的方法,其进一步包括使用所述经合并地图产生定位辅助数据。
11.根据权利要求10所述的方法,其进一步包括将所述定位辅助数据发送到移动装置。
12.一种用于合并由定位服务器使用的地图的装置,所述装置包括:
用于获取呈第一格式的第一地图的装置;
用于获取呈不同于所述第一格式的第二格式的第二地图的装置,其中所述第一地图与所述第二地图相关于同一场馆;
用于基于所述第一地图中的潜在特征从所述第一地图确定外部墙壁边界且基于所述第二地图中的潜在特征从所述第二地图确定外部墙壁边界的装置;
用于相对于所述第二地图缩放、旋转及对准所述第一地图以基于所述第一和第二地图中的关键特征来对准或叠加所述第一地图的所述外部墙壁边界和所述第二地图的所述外部墙壁边界的装置;以及
用于至少部分基于所述用于缩放、旋转及对准的装置的输出来形成经合并地图的装置,
其中所述第一地图与所述第二地图相关于所述同一场馆,相关之处在于:
所述第一地图是包括建筑物的室外地图;且
所述第二地图是所述建筑物的楼层平面图。
13.根据权利要求12所述的装置,其中所述第一地图及所述第二地图各自包括内部墙壁。
14.根据权利要求12所述的装置,其中所述第一地图及所述第二地图包括涵盖共同建筑物的共同楼层平面图的室内地图。
15.根据权利要求12所述的装置,其中所述第一地图及所述第二地图包括涵盖共同建筑物的邻近楼层平面图的室内地图。
16.根据权利要求12所述的装置,其中所述第一地图与所述第二地图来自两个不同来源。
17.根据权利要求12所述的装置,其中所述第一格式为光栅图像,且所述第二格式为向量地图。
18.根据权利要求12所述的装置,其进一步包括用于去除所述第一地图中的注释且去除所述第二地图中的注释的装置,所述装置在用于形成所述经合并地图的所述装置之前行使功能。
19.一种用于合并由定位服务器使用的地图的装置,所述装置包括处理器及存储器,其中所述处理器经配置以:
获取呈第一格式的第一地图;
获取呈不同于所述第一格式的第二格式的第二地图,其中所述第一地图与所述第二地图相关于同一场馆;
基于所述第一地图中的潜在特征从所述第一地图确定外部墙壁边界且基于所述第二地图中的潜在特征从所述第二地图确定外部墙壁边界;以及
相对于所述第二地图缩放、旋转及对准所述第一地图以基于所述第一和第二地图中的关键特征来对准或叠加所述第一地图的所述外部墙壁边界和所述第二地图的所述外部墙壁边界;以及
至少部分基于所述缩放、旋转及对准来形成经合并地图,
其中所述第一地图与所述第二地图相关于所述同一场馆,相关之处在于:
所述第一地图是包括建筑物的室外地图;且
所述第二地图是所述建筑物的楼层平面图。
20.根据权利要求19所述的装置,其中所述第一地图及所述第二地图各自包括内部墙壁。
21.根据权利要求19所述的装置,其中所述第一地图及所述第二地图包括涵盖共同建筑物的共同楼层平面图的室内地图。
22.根据权利要求19所述的装置,其中所述第一地图及所述第二地图包括涵盖共同建筑物的邻近楼层平面图的室内地图。
23.根据权利要求19所述的装置,其中所述第一地图与所述第二地图来自两个不同来源。
24.一种包含存储于上面的用于合并由定位服务器使用的地图的程序代码的非暂时性计算机可读存储媒体,所述非暂时性计算机可读存储媒体包括用于进行以下操作的程序代码:
获取呈第一格式的第一地图;
获取呈不同于所述第一格式的第二格式的第二地图,其中所述第一地图与所述第二地图相关于同一场馆;
基于所述第一地图中的潜在特征从所述第一地图确定外部墙壁边界且基于所述第二地图中的潜在特征从所述第二地图确定外部墙壁边界;
相对于所述第二地图缩放、旋转及对准所述第一地图以基于所述第一和第二地图中的关键特征来对准或叠加所述第一地图的所述外部墙壁边界和所述第二地图的所述外部墙壁边界;以及
基于所述缩放、旋转及对准来形成经合并地图,
其中所述第一地图与所述第二地图相关于所述同一场馆,相关之处在于:
所述第一地图是包括建筑物的室外地图;且
所述第二地图是所述建筑物的楼层平面图。
25.根据权利要求24所述的非暂时性计算机可读存储媒体,其中所述第一地图及所述第二地图各自包括内部墙壁。
26.根据权利要求24所述的非暂时性计算机可读存储媒体,其中所述第一地图及所述第二地图包括涵盖共同建筑物的共同楼层平面图的室内地图。
27.根据权利要求24所述的非暂时性计算机可读存储媒体,其中所述第一地图及所述第二地图包括涵盖共同建筑物的邻近楼层平面图的室内地图。
28.根据权利要求24所述的非暂时性计算机可读存储媒体,其中所述第一地图与所述第二地图来自两个不同来源。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261720308P | 2012-10-30 | 2012-10-30 | |
US61/720,308 | 2012-10-30 | ||
US13/679,747 US9275282B2 (en) | 2012-10-30 | 2012-11-16 | Processing and managing multiple maps for an LCI |
US13/679,747 | 2012-11-16 | ||
PCT/US2013/063296 WO2014070368A1 (en) | 2012-10-30 | 2013-10-03 | Processing and managing multiple maps at a location context identifier (lci) |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104755880A CN104755880A (zh) | 2015-07-01 |
CN104755880B true CN104755880B (zh) | 2017-12-08 |
Family
ID=50547267
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380056840.3A Expired - Fee Related CN104755880B (zh) | 2012-10-30 | 2013-10-03 | 以地点情境识别符(lci)处理及管理多个地图 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9275282B2 (zh) |
EP (1) | EP2914930A1 (zh) |
JP (1) | JP2016502677A (zh) |
CN (1) | CN104755880B (zh) |
WO (1) | WO2014070368A1 (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9818211B1 (en) * | 2013-04-25 | 2017-11-14 | Domo, Inc. | Automated combination of multiple data visualizations |
US20150052460A1 (en) * | 2013-08-13 | 2015-02-19 | Qualcomm Incorporated | Method for seamless mobile user experience between outdoor and indoor maps |
US20150185017A1 (en) * | 2013-12-28 | 2015-07-02 | Gregory L. Kreider | Image-based geo-hunt |
US20150260541A1 (en) * | 2014-03-13 | 2015-09-17 | Christopher Lacy Smith | Map content management |
BR112017002598B1 (pt) * | 2014-08-12 | 2022-03-03 | Syngenta Participations Ag | Derivados heterocíclicos ativos do ponto de vista pesticida com substituintes contendo enxofre |
US10028084B2 (en) | 2015-02-10 | 2018-07-17 | Qualcomm Incorporated | Adaptive position indicator |
US9804751B2 (en) * | 2015-07-27 | 2017-10-31 | Applied Software Technology, Inc. | Creating and merging two-dimensional floor plans within three-dimensional models |
DE102016214868A1 (de) * | 2016-08-10 | 2018-02-15 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zum Erstellen oder Ergänzen einer Karte für ein Kraftfahrzeug |
JP6939135B2 (ja) * | 2017-06-23 | 2021-09-22 | カシオ計算機株式会社 | 電子機器、プログラム、サーバ、グラフ画像生成方法およびグラフ画像生成システム |
US20190087078A1 (en) * | 2017-09-18 | 2019-03-21 | Tyco Fire & Security Gmbh | Method and Apparatus for Mapping Devices by Using Posted Maps |
US11687048B2 (en) | 2017-09-18 | 2023-06-27 | Johnson Controls Tyco IP Holdings LLP | Method and apparatus for evaluation of temperature sensors |
US10755555B2 (en) | 2017-09-18 | 2020-08-25 | Johnson Controls Fire Protection LP | Method and apparatus for verifying service of installed devices using RFID |
US10735418B2 (en) | 2017-09-18 | 2020-08-04 | Johnson Controls Fire Protection LP | Method and system for service verification using access control system |
US10681667B2 (en) | 2017-09-18 | 2020-06-09 | Johnson Controls Fire Protection LP | Method and system for service verification using WiFi signal strength mapping |
CN110146081A (zh) * | 2019-04-30 | 2019-08-20 | 北京云迹科技有限公司 | 用于机器人的地图数据处理方法及装置 |
CN111009036B (zh) * | 2019-12-10 | 2023-11-21 | 北京歌尔泰克科技有限公司 | 同步定位与地图构建中栅格地图的修正方法、装置 |
EP3846124A1 (en) * | 2019-12-30 | 2021-07-07 | TMRW Foundation IP SARL | System and method enabling a collaborative 3d map data fusion platform and virtual world system thereof |
KR20210109327A (ko) * | 2020-02-27 | 2021-09-06 | 삼성전자주식회사 | 인공신경망의 학습 방법 및 장치 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3024087U (ja) * | 1995-10-25 | 1996-05-17 | ミサワホーム株式会社 | 住宅設計プラン集 |
JP2002140704A (ja) * | 2000-11-01 | 2002-05-17 | Kddi Corp | コンピュータによる画像の重ね合わせ方法 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0324087U (zh) * | 1989-07-20 | 1991-03-13 | ||
US5761328A (en) | 1995-05-22 | 1998-06-02 | Solberg Creations, Inc. | Computer automated system and method for converting source-documents bearing alphanumeric text relating to survey measurements |
US6556878B1 (en) | 1999-04-07 | 2003-04-29 | Randall Jon Fielding | Method and user interface for representing architectural plan diagrams |
US6850946B1 (en) * | 1999-05-26 | 2005-02-01 | Wireless Valley Communications, Inc. | Method and system for a building database manipulator |
WO2002025596A2 (en) | 2000-09-19 | 2002-03-28 | Draftlogic System Inc, | System for client-driven automated computer-aided drafting |
US6604126B2 (en) | 2001-04-11 | 2003-08-05 | Richard S. Neiman | Structural data presentation method |
WO2005031077A2 (en) * | 2003-09-23 | 2005-04-07 | Miller Allan S | Multi-level apartment building |
US7373244B2 (en) | 2004-04-20 | 2008-05-13 | Keith Kreft | Information mapping approaches |
US8675995B2 (en) * | 2004-07-09 | 2014-03-18 | Terrago Technologies, Inc. | Precisely locating features on geospatial imagery |
US7724242B2 (en) | 2004-08-06 | 2010-05-25 | Touchtable, Inc. | Touch driven method and apparatus to integrate and display multiple image layers forming alternate depictions of same subject matter |
JP5337338B2 (ja) * | 2005-07-29 | 2013-11-06 | ヤフー株式会社 | 地図重ね合わせシステムおよび方法 |
US20070136026A1 (en) * | 2005-11-28 | 2007-06-14 | Farheap Solutions Inc. | GPS-Guided Visual Display |
US7605696B2 (en) | 2005-12-21 | 2009-10-20 | Cary Quatro | System and method for real time location tracking and communications |
US8527542B2 (en) | 2005-12-30 | 2013-09-03 | Sap Ag | Generating contextual support requests |
ATE462956T1 (de) | 2006-03-31 | 2010-04-15 | Research In Motion Ltd | Verfahren zur kontrolle von kartenversionen und vorrichtung zur aktualisierung der verwendung von über ein netzwerk gewarteten kartendatensätzen für mobile kommunikationsvorrichtungen |
US20100328093A1 (en) | 2007-04-27 | 2010-12-30 | Aaron Thomas Robinson | Emergency Responder Geographic Information System |
CA2691881C (en) | 2007-05-01 | 2014-11-04 | M.E.P. Cad, Inc. | Methods and apparatuses for handling a conflict in a cad drawing |
US8773425B2 (en) | 2007-05-01 | 2014-07-08 | M.E.P. CAD Inc. | Methods and apparatuses for proposing resolutions to conflicts in a CAD drawing with reflections |
US20090216438A1 (en) * | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
US8229176B2 (en) * | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
TWI374256B (en) | 2009-04-09 | 2012-10-11 | Ind Tech Res Inst | Judging method and judging system for deviation of dynamic position |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US9140559B2 (en) | 2009-10-01 | 2015-09-22 | Qualcomm Incorporated | Routing graphs for buildings using schematics |
US8699759B2 (en) | 2009-10-12 | 2014-04-15 | Qualcomm Incorporated | Method and apparatus for automated determination of features on an electronic map |
US9157745B2 (en) | 2010-01-14 | 2015-10-13 | Qualcomm Incorporated | Scalable routing for mobile station navigation with location context identifier |
US9389085B2 (en) | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
US8369606B2 (en) | 2010-07-21 | 2013-02-05 | Palo Alto Research Center Incorporated | System and method for aligning maps using polyline matching |
US8706718B2 (en) * | 2010-09-10 | 2014-04-22 | Room 77, Inc. | Searching a database that stores information about individual habitable units |
KR101732076B1 (ko) | 2010-12-22 | 2017-05-02 | 엘지전자 주식회사 | 전자 기기 및 전자 기기의 제어 방법 |
US9069699B2 (en) * | 2011-03-29 | 2015-06-30 | Synopsys, Inc. | Identifying inconsistent constraints |
US8996336B2 (en) * | 2011-03-31 | 2015-03-31 | Francis Ruben Malka | Method, tool, and device for assembling a plurality of partial floor plans into a combined floor plan |
CA2837192A1 (en) | 2011-05-23 | 2012-11-29 | Blu Homes, Inc. | Method, apparatus and system for customizing a building via a virtual environment |
US9245065B2 (en) * | 2012-06-14 | 2016-01-26 | Here Global B.V. | Structural representation and facilitation of manipulation thereof via implicit vertex relationships |
US20140142895A1 (en) | 2012-11-16 | 2014-05-22 | Qualcomm Incorporated | Extracting and inferring map metadata from architectural diagrams |
-
2012
- 2012-11-16 US US13/679,747 patent/US9275282B2/en not_active Expired - Fee Related
-
2013
- 2013-10-03 JP JP2015539618A patent/JP2016502677A/ja active Pending
- 2013-10-03 EP EP13777419.6A patent/EP2914930A1/en not_active Withdrawn
- 2013-10-03 CN CN201380056840.3A patent/CN104755880B/zh not_active Expired - Fee Related
- 2013-10-03 WO PCT/US2013/063296 patent/WO2014070368A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3024087U (ja) * | 1995-10-25 | 1996-05-17 | ミサワホーム株式会社 | 住宅設計プラン集 |
JP2002140704A (ja) * | 2000-11-01 | 2002-05-17 | Kddi Corp | コンピュータによる画像の重ね合わせ方法 |
Also Published As
Publication number | Publication date |
---|---|
US20140119674A1 (en) | 2014-05-01 |
US9275282B2 (en) | 2016-03-01 |
WO2014070368A1 (en) | 2014-05-08 |
JP2016502677A (ja) | 2016-01-28 |
EP2914930A1 (en) | 2015-09-09 |
CN104755880A (zh) | 2015-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104755880B (zh) | 以地点情境识别符(lci)处理及管理多个地图 | |
CN104567878B (zh) | 用于契合局部化环境的基于位置的服务的地图处置 | |
CN103038661B (zh) | 获取用于移动站的导航辅助信息 | |
US9140559B2 (en) | Routing graphs for buildings using schematics | |
JP5973509B2 (ja) | ロケーションコンテキスト識別子を用いた移動局ナビゲーションのためのスケーラブルルーティング | |
KR101536389B1 (ko) | 국부화된 환경과 결합한 이동 디바이스 로케이팅 | |
KR101500884B1 (ko) | 위치 결정 보조 데이터의 이동국 중심 결정을 위한 방법 및 장치 | |
EP3457084B1 (en) | Methods and apparatuses for use in providing position assistance data to mobile stations | |
JP5486126B2 (ja) | 無線モデルの更新 | |
JP2013536632A5 (zh) | ||
JP2013536631A (ja) | 移動局が1つまたは複数の特定の屋内領域にあると判定する際に使用する方法および装置 | |
TW201105934A (en) | Human assisted techniques for providing local maps and location-specific annotated data | |
Alnabhan et al. | INSAR: Indoor navigation system using augmented reality |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171208 Termination date: 20201003 |