CN102612698B - 用于电子地图上的特征的自动化确定的方法和设备 - Google Patents
用于电子地图上的特征的自动化确定的方法和设备 Download PDFInfo
- Publication number
- CN102612698B CN102612698B CN201080050062.3A CN201080050062A CN102612698B CN 102612698 B CN102612698 B CN 102612698B CN 201080050062 A CN201080050062 A CN 201080050062A CN 102612698 B CN102612698 B CN 102612698B
- Authority
- CN
- China
- Prior art keywords
- line segment
- access
- access road
- passageway
- electronics mode
- 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
Images
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
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Multimedia (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Pure & Applied Mathematics (AREA)
- Architecture (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Civil Engineering (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Navigation (AREA)
- User Interface Of Digital Computer (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
本文中所揭示的标的物涉及一种用于自动识别电子地图的特征的系统和方法。
Description
相关申请案的交叉参考
本申请案主张2009年10月12日申请的标题为“得出地图中的通道(DerivingCorridors in a Map)”的第61/250,837号临时专利申请案的优先权,所述临时专利申请案转让给本受让人,且以全文引用的方式明确地并入本文中。
技术领域
本文所揭示的标的物涉及电子地图的特征的自动化确定。
背景技术
导航系统在当今的市场上正变得越来越普及。可利用导航系统来确定从第一位置到目的地的路线。在一些导航系统中,用户可将开始位置和目的地输入到绘图应用程序中,例如网站(例如Mapquest.com)上通常所用的不同绘图应用程序之一。
导航系统可在室内环境(例如大型购物中心)内利用,以引导用户到达例如百货商店或美食街等目的地。用户可被提供导航指令,其告知用户在特定方向上行走某一距离,或直到已到达地标(例如长凳或过道)为止,且接着改变方向。举例来说,在到达长凳后,可即刻指令用户向左转并继续行走。举例来说,用以引导用户从开始位置到目的地的导航指令可包含若干片段或分支。举例来说,“直走50英尺”的导航指令可组成第一分支,且“左转并直走60英尺”可组成第二分支。在室内环境中,沿着从开始位置到结束位置或目的地的特定路径可能存在大量分支。
可利用涉及室内环境的布局(例如商店的规模、到商店的入口通道或过道的位置)的信息来确定适当的导航指令。举例来说,如果入口通道或过道的位置是已知的,那么可指导用户沿着特定路径到达目的地商店的入口通道。然而,在一些系统中,人类操作者可能经由耗时的过程在对应的地图上识别室内环境的某些特征。
发明内容
在一个特定实施方案中,提供一种用于自动确定电子地图的特征的系统和方法。可从电子地图提取特征。可至少部分地基于在至少一个入口通道与一个或一个以上结构元素或一个或一个以上其它入口通道之间延伸的一个或一个以上线段来在电子地图中识别一个或一个以上过道。可用识别所述一个或一个以上过道的一个或一个以上注释来更新电子地图。然而,应理解,这仅仅是实例实施方案,且所主张的标的物不限于此方面。
附图说明
将参看以下图式描述非限制性且非详尽的特征,其中相同参考标号在各个图式中始终指代相同部分。
图1A和1B说明根据一个或一个以上实施方案的具有用于指明到封闭区域的入口通道的预定义标记的电子地图的区段的视图;
图2是根据一个或一个以上实施方案的导航系统的示意图;
图3是根据一个实施方案的电子地图的视图;
图4说明根据一个实施方案的电子地图的区段的视图;
图5说明根据一个或一个以上实施方案的展示入口通道的视线内的入口通道的电子地图的视图;
图6说明根据一个或一个以上实施方案的展示所识别的过道的电子地图的视图;
图7说明根据一个或一个以上实施方案的电子地图的视图;
图8说明根据一个或一个以上实施方案的电子地图的视图;
图9说明根据一个或一个以上实施方案的描绘弯曲过道的电子地图的视图;
图10是根据一个或一个以上实施方案的用于识别电子地图上的一个或一个以上过道的过程的流程图;以及
图11是根据一个实施方案的地图服务器的特定实施方案的示意性框图。
具体实施方式
贯穿本说明书对“一个实例”、“一个特征”、“一实例”或“一特征”的参考意味着结合所述特征和/或实例而描述的特定特征、结构或特性包含于所主张标的物的至少一个特征和/或实例中。因此,短语“在一个实例中”、“一实例”、“在一个特征中”或“一特征”在贯穿本说明书的各种位置中的出现不一定全部指代相同特征和/或实例。此外,特定特征、结构或特性可在一个或一个以上实例和/或特征中组合。
一些导航系统利用电子地图来确定如何在室内环境内引导用户从开始位置到结束位置。一些电子地图可通过扫描办公室或建筑物蓝图(例如,展示办公室、浴室和各种其它关注项的位置)而产生。为了确定用以引导用户的有用指令,最初可识别电子地图上的某些通道或过道。可引导用户穿过一个或一个以上通道或过道从开始位置到结束位置。
导航系统的一些实施方案发射电子地图以供显示在(例如)用户的移动装置上,或显示在计算机的显示屏幕上。一些导航系统可确定用以引导用户从开始位置到一个或一个以上目的地的指令。举例来说,导航应用程序可分析基本电子地图来确定如何引导用户从开始位置到结束位置。如本文中所使用,“基本电子地图”可指代包含线段但可能不直接识别某些结构特征(例如墙壁、过道、入口通道或其它类型的结构分区)的位置的电子地图。在一些实施方案中,基本电子地图可包含指示将房间形成为封闭空间的结构分区(例如墙壁)的各种线。然而,在一些实施方案中,基本电子地图可能不在基本电子地图上包含用以指示过道或房间的位置的注释。
在一些实施方案中,人类操作者可研究基本电子地图,并在电子地图上手动注释或以其它方式识别例如过道、办公室、入口通道等项目。然而,使用人类操作者在一些实施方案中可能成本过高且也是耗时的。此外,如果在后续建构阶段期间更改结构的布局,那么人类操作者可能必须随后随着时间的过去而手动更新基本电子地图。
在一些实施方案中,如下文所论述,实施自动化过程来以电子方式提取或以其它方式确定电子地图的特征。举例来说,基本电子地图可最初仅含有展示例如墙壁等结构分区的线,而可能不指示过道、办公室或入口通道的位置。在一个或一个以上实施方案中,可分析基本电子地图以识别基本电子地图上所描绘的结构内的入口通道。在一些实施方案中,基本电子地图可包含一个或一个以上注释,以识别到结构内的封闭区域的入口通道。然而,在其它实施方案中,可能不存在任何此类注释来识别结构内的入口通道。
在一个或一个以上实施方案中,可实施图像处理方法来识别入口通道。如本文中所使用,“入口通道”可指代人可穿过其而进入或离开另一区域或空间(例如办公室或房间)的区域或空间。举例来说,入口通道可包括门可通过其而打开和/或关闭的门道。举例来说,例如建筑物等结构可包含一个或一个以上入口通道。在一个特定实施方案中,建筑物可包含具有一个或一个以上入口通道的若干办公室或房间。入口通道可在两个结构分区之间延伸。
如本文中所使用,“结构分区”可指代能够物理上分隔结构中的两个区域的元素。举例来说,建筑物中从地板延伸到天花板的墙壁,或地板与天花板之间的方向的一部分可被视为结构分区。举例来说,结构分区可在两个入口通道之间延伸。
举例来说,一些基本电子地图可包含连接到特定结构分区且以一角度延伸远离特定结构分区的线段。通过定位此些线段,可识别入口通道。在一些实施方案中,弯曲线段/弧可附接到垂直线段,且可确定入口通道的位置在此弧内。举例来说,弧可说明一端附到例如墙壁等结构分区的门的移动范围。在其它实施方案中,可以不同方式描绘入口通道,例如通过使用虚线或包含指定字符,例如字母“d”,来指明入口通道。
图1A和1B说明根据一个或一个以上实施方案的具有用于指明到封闭区域的入口通道的预定义标记的电子地图的区段的视图。图1A说明具有入口通道15的封闭区域10。此实例中以一角度从封闭区域10的结构分区或墙壁延伸的线段20指示入口通道15的位置。举例来说,线段20可指示门可打开或关闭以允许某人经由入口通道15进入或离开所经由的区域。
图1B说明具有入口通道55的封闭区域50。封闭区域50的隅角中展示弧60以指示此实例中入口通道55的位置。弧60可指示门可打开或关闭以允许某人经由入口通道55进入或离开所经由的运动范围或区域。
在已至少部分地基于例如某些预定义标记等电子提取特征而识别一个或一个以上入口通道之后,可利用此些入口通道来识别结构内一个或一个以上过道或通道的位置,如下文关于图3到9所论述。如本文中所使用,“过道”或“通道”可指代沿相对的结构分区和/或入口通道之间的空间或区域延伸的路径。举例来说,人可行进穿过第一入口通道,且沿过道行进以到达第二入口通道。如果人从例如办公楼等结构中的第一位置走到第二位置,那么用户可能行进穿过一个或一个以上过道。
在已在一个或一个以上电子地图上识别过道之后,绘图应用程序(举例来说)可利用过道的位置来将用户从一个位置路由到电子地图上所描绘的建筑物或其它结构的一个或一个以上楼层中的另一位置。
图2是根据一个或一个以上实施方案的导航系统100的示意图。如图所示,导航系统100可包含地图服务器105、网络110、基本地图源115以及移动装置120。基本地图源115可包括存储器,且可存储基本电子地图,所述基本电子地图可含有或可不含有指示(例如)入口通道或过道/通道的位置的任何注释或其它信息。基本电子地图可包含线段或弧的图,其可识别为表示一个或一个以上入口通道或过道。
在一个实施方案中,如上文所论述,基本地图源115可通过将建筑物的纸质蓝图扫描成不包含任何注释的电子格式来创建基本电子地图。或者,举例来说,基本地图源115可从设计了建筑物的建筑公司或从公共纪录获取基本电子地图。
基本电子地图可由基本地图源115经由网络110发射到地图服务器105。举例来说,基本地图源115可包括数据库或服务器。在一个实施方案中,地图服务器105可将对特定基本电子地图的请求发射到基本地图源115,且作为响应,可将特定基本电子地图发射到地图服务器105。举例来说,基本地图源115中的一个或一个以上基本地图可从蓝图或其它文档扫描得到。
地图服务器105可分析一个或一个以上基本电子地图以识别基本电子地图上的入口通道、过道或其它项目。可经由对基本电子地图的数字图像处理分析来执行此分析。举例来说,地图服务器105可执行此图像处理。举例来说,如果识别到入口通道或过道,那么可将关于此些入口通道或过道的信息作为注释添加到基本电子地图。
如果已为特定电子地图识别到过道和/或入口通道,那么所述电子地图可随后由导航系统用来提供路由方向或指令,以引导人从地图上所描绘的开始位置到办公室、大型购物中心、体育场或其它室内环境中的目的地位置。如上文所论述,可引导人穿过一个或一个以上过道而到达目的地位置。可将电子地图和/或路由方向发射到用户的移动装置120。举例来说,可将此些电子地图和/或路由方向呈现在显示屏上。路由方向还可经由移动装置120的扬声器或与移动装置120连通的扬声器以可听方式呈现给用户。地图服务器105、基本地图源115和移动装置120可为单独装置或以各种组合来组合(例如,全部组合到移动装置120中;基本地图源115组合到地图服务器105中,等)。
图3是根据一个实施方案的电子地图200的视图。如图所示,电子地图200包含人类可观看且容易识别的各种元素。然而,此些元素可能不容易经由(例如)自动化过程来识别。可分析电子地图200以初始识别结构分区,例如墙壁和入口通道。可利用预定义命名或预定义标记来表示电子地图中的入口通道,如上文关于图1A和1B所论述。
图4说明根据一个实施方案的电子地图的区段300的视图。在最初从基本地图源接收到电子地图之后,可通过地图服务器来分析/处理电子地图,以识别显示在电子地图上的入口通道和结构分区。如果区段300由地图服务器处理,那么可识别结构分区305、310、315和320。举例来说,延伸至少某一阈值距离的线段的存在可表示结构分区。举例来说,在计算机辅助制图(CAD)文件中,注释层可规定层内所展示的线段组成墙壁。然而,长线段(例如位图图像中的线段)也可识别墙壁。
还可处理区段300以识别一个或一个以上入口通道。在此实例中,可定位在两个结构分区之间延伸的弧形线的存在。如图所示,弧形线325在结构分区320与315之间延伸。在图4中所示的实例中,结构分区可在入口通道上方延伸。因此,入口通道和结构分区的位置在一些电子地图中可重叠。入口通道可位于与结构分区320的一部分重叠的位置A 330处或与结构分区315的一部分重叠的位置B 335处。为了确定入口通道是位于位置A 330还是位置B 335处,或在一些例子中位于两者处,可处理电子地图的邻近区段以确定入口通道的最可能位置。举例来说,如果电子地图的区段中存在彼此邻近定位的一行房间,那么通往所述房间中的入口通道可能位于同一侧,例如面向过道。在此实例中,如果将结构分区340识别为连接到结构分区320且与结构分区315平行并在远离结构分区315的方向上延伸,那么可确定入口通道位于位置B 335处。
返回参看图3,可经由与上文关于图4而论述的过程类似的过程来确定电子地图200的入口通道和结构分区。如图所示,可识别入口通道205、210、215、220、225、230、235、240和245。在已识别入口通道之后,可利用此些入口通道的位置来识别电子地图内的过道的位置。
用于识别描绘在电子地图上的一个或一个以上过道的一种方法是选择特定入口通道,且将直线段从所述入口通道投射到展示于电子地图上的其它入口通道中的一些或全部。如果从特定入口通道投射到另一入口通道的线段不与任何结构分区相交,且不在同一房间、办公室或封闭区域内的入口通道之间延伸,那么所述两个入口通道在视线中。
图5说明根据一个或一个以上实施方案的展示入口通道405的视线内的入口通道的电子地图400的视图。如图所示,入口通道410、415、420和425各自在入口通道405的视线内。另一方面,入口通道430、435、440和445不在入口通道405的视线内。线段450、455、460和465分别从入口通道405延伸到入口通道410、415、420和425。随后可确定线段450、455、460和465的中点。如果大体直线能够投射穿过此些中点中的三者或三者以上,那么所述大体直线可指示沿所述线延伸的过道的存在。此过程可识别大体上直(例如不弯曲)的过道或过道的区段。然而,如果过道或过道的区段是弯曲的,那么可利用此过程来单独识别所述过道的不同直区段(如果存在任何直区段的话)。
图5说明一种方法,其中入口通道405的视线内存在四个入口通道,且可基于在此些视线入口通道之间延伸的线段的中点来确定过道。如上文所论述,可将此过程用于视线内不在同一房间、办公室或其它封闭区域内的入口通道。如果特定入口通道的视线内仅存在一个或两个入口通道,那么线段可从一个以上入口通道投射到视线内的其它入口通道。在已投射此些线段之后,可将线投射穿过此些线段的相应中点以识别过道的位置。
图6说明根据一个或一个以上实施方案的展示所识别的过道505的电子地图500的视图。在图6中,展示线505,其投射穿过分别在入口通道405与入口通道410、415、420和425之间延伸的线段450、455、460和465的相应中点。如果过道是直的,且过道的相对侧上的结构分区和入口通道平行于过道,那么线段450、455、460和465的相应中点可位于过道的中间,使得线505可投射穿过此些中点。线505可延伸,直到其到达任何结构分区为止。在已投射线505之后,可识别沿线505延伸的过道510。
尽管已识别过道505,但存在图6中所示的可识别的第二过道515。如图所示,存在沿过道515定位的两个入口通道440和445。然而,入口通道440或445中的任一者的视线内不存在入口通道。因此,如上文关于图5和6所论述的方法可能不适用于识别过道515。代替的是,如下文关于图7所论述的方法可用于识别过道515。
图7说明根据一个或一个以上实施方案的电子地图600的视图。图7展示用于识别过道515或其中入口通道仅位于一侧上(例如过道的共用侧上)的任何过道的方法的实施方案。首先,将线投射在两个入口通道之间。在此实例中,将线605投射在入口通道440与入口通道445之间,且使其延伸直到在线605的每一端上到达结构分区为止。接下来,确定线605的大体垂直等分线,且将垂直等分线610投射穿过线605的中点,且使其在大体垂直于线605的方向上延伸,直到在线610的每一端上到达结构分区为止。接下来,将线段615、620、625和630投射在线610的每一端与入口通道440和445的相应中点之间。如果两个邻近线段不交叉经过任何结构分区,那么可推断出存在在入口通道440与445之间延伸的直接路径。在此实例中,线段620和630是畅通无阻的。因此,可推导出过道515可能延伸穿过线段620和630所位于的空间。换句话说,如图7中所示,线段630从入口通道445延伸到垂直等分线610的一端,且线段620从入口通道440延伸到垂直等分线610的同一端。因此,过道515可能延伸穿过线段620和630所位于的空间。
因此,可至少部分地基于入口通道440和445到与线段620和630的相应端相关联的共用点的直接可接入性来识别过道515。此共用点可包括线段620和630在线610的一端处接合的点,如图7中所示。
图8说明根据一个或一个以上实施方案的电子地图700的视图。图8说明用于至少部分地基于在入口通道与相对的结构分区或其它入口通道之间延伸的线段的中点来识别过道的方法的实施方案。在图8中,垂直线段投射远离入口通道,延伸直到其到达相对的结构分区或入口通道为止。如果线随后投射穿过此些线段的相应中点,且延伸直到在线的每一端处到达结构分区为止,那么此线可指示过道的中心。
在图8中,投射线段705、710、715、720、725、730、740、745和750,使其远离入口通道朝相对的结构分区或入口通道延伸。第一线755可投射穿过线段705、710、715、720、725、730和740的中点,且第二线760可投射穿过线段745和750的中点。第一过道510可沿第一线755延伸,且第二过道515可沿第二线760延伸。
使用垂直线段来识别过道的方法可对识别弯曲的过道有用。图9说明根据一个或一个以上实施方案的描绘弯曲过道的电子地图800的视图。图9中展示入口通道802、804、806、808、810、812、814、816、818、820、822和824。垂直线段可远离入口通道朝相对的结构分区或入口通道投射。举例来说,说明线段826、828、830、832、834、836、838、840、842、844和846。可确定此些线段的中点,且接着可将直线投射穿过此些中点。在此实例中,可投射线848,其延伸穿过线段826、828、830、832、834、836和838的中点。线848可延伸直到在每一端上到达结构分区为止。线850可投射穿过线段840、842、844和846。线850可延伸直到在每一端上到达结构分区为止。
图9说明弯曲过道。线850和848在点852处相交。基于点852的位置,可作出第一过道沿线848延伸且第二过道沿线850延伸的确定。因此,此些线可用于确定一个或一个以上过道的相应位置。
因此,如上文关于图1到9所论述的各种实施方案可用于确定入口通道和过道的位置。当分析电子地图时,可识别(例如)指示结构分区或入口通道的各种线段或预定义标记,且使其与对应的笛卡尔网格相关。可利用各种结构元素在笛卡尔网格上的位置来确定过道在电子地图上的位置。举例来说,可在电子计算平台上使用若干组线性和/或非线性等式来为电子地图建模。举例来说,可在电子计算平台上使用若干组线性和/或非线性等式来为线段从入口通道的投射和/或延伸建模。
图10是根据一个或一个以上实施方案的用于识别电子地图上的一个或一个以上过道的过程900的流程图。举例来说,过程900可由地图服务器实施。首先,在操作905处,可从(例如)电子地图的数据库存取或接收展示结构的特征的一个或一个以上电子地图。接下来,在操作910处,可以电子方式提取来自一个或一个以上电子地图的特征。举例来说,可利用图像处理应用程序来以电子方式提取此些特征。在操作915处,可识别所述一个或一个以上电子地图上的一个或一个以上过道。举例来说,可至少部分地基于在至少一个以电子方式提取的入口通道与一个或一个以上以电子方式提取的结构元素或至少部分地基于所述特征的一个或一个以上其它入口通道之间延伸的一个或一个以上线段来识别此些过道。在操作920处,可用识别所述一个或一个以上过道的一个或一个以上注释来更新所述一个或一个以上电子地图。
图11是根据一个实施方案的地图服务器1000的特定实施方案的示意性框图。举例来说,地图服务器1000可包含处理单元1005、存储器1010、发射器1015以及接收器1020。存储器1010可适于存储机器可读指令,所述指令可执行以实施已描述或建议的过程、实施方案或其实例中的一者或一者以上。处理单元1005可适于存取和执行此些机器可读指令。通过执行这些机器可读指令,处理单元1005可指导地图服务器1000的各种元件实施一个或一个以上功能。
存储器1010还可存储基本电子地图,所述基本电子地图将由处理单元1005分析以确定入口通道和过道的位置且用一个或一个以上注释来更新此些电子地图。发射器1015可将一个或一个以上电子地图发射到另一装置,例如用户的移动装置。在接收到此些电子地图后,用户的移动装置可即刻例如经由显示装置呈现经更新的电子地图。举例来说,接收器1020可从基本电子地图源接收一个或一个以上基本电子地图以供分析。
依据对存储在特定设备或专用计算装置或平台的存储器内的二进制数字信号的操作的算法或符号表示来呈现以上详细描述的一些部分。在此特定说明书的上下文中,术语特定设备或类似物包含经编程以按照来自程序软件的指令执行特定功能的通用计算机。算法描述或符号表示是信号处理或相关领域的技术人员将其工作的实质传达给所属领域的其他技术人员所使用的技术的实例。算法在此处且通常被视为自相一致的操作序列或达到所要结果的类似信号处理。在此上下文中,操作或处理涉及对物理量的物理操纵。通常,尽管不是必要的,但此些量可采取能够被存储、传送、组合、比较或以其它方式操纵的电信号或磁信号的形式。
将此些信号称为位、数据、值、元素、符号、字符、项、数字、标号等已不时地被证明是便利的,主要是出于常见使用的原因。然而,应理解,所有这些或类似术语均将与适当的物理量相关联,且仅仅是便利的标签。除非另有具体陈述,否则如从以上论述明白,将了解贯穿本说明书,利用例如“处理”、“计算”、“推算”、“确定”等术语的论述指代特定设备(例如专用计算机或类似的专用电子计算装置)的动作或进程。因此,在本说明书的上下文中,专用计算机或类似的专用电子计算装置能够操纵或变换信号,所述信号通常表示为专用计算机或类似的专用电子计算装置的存储器、寄存器或其它信息存储装置、发射装置或显示装置内的物理电子或磁量。举例来说,特定计算设备可包括编程有用以执行一个或一个以上特定功能的指令的一个或一个以上处理单元。
如本文中所使用,移动装置指代例如蜂窝式或其它无线通信装置(例如移动电话)、个人通信系统(PCS)装置、个人导航装置(PND)、个人信息管理器(PIM)、个人数字助理(PDA)、膝上型计算机、平板计算机、上网本、智能本或其它能够接收无线通信和/或导航信号的合适装置等装置。术语“移动装置”还既定包含与个人导航装置(PND)通信(例如通过短程无线、红外线、有线连接或其它连接)的装置,与卫星信号接收、辅助数据接收和/或位置相关处理发生在装置处还是PND处无关。并且,“移动装置”既定包含所有装置,包含无线通信装置、计算机、膝上型计算机等,其能够例如经由因特网、Wi-Fi或其它网络与服务器通信,且与卫星信号接收、辅助数据接收和/或位置相关处理发生在装置处、服务器处还是与网络相关联的另一装置处无关。以上各项的任何可操作组合也被视为“移动装置”。
视根据特定特征和/或实例的应用而定,本文所描述的方法可由各种装置实施。举例来说,可以硬件、固件、软件和/或其组合的形式实施此些方法。在涉及硬件的实施方案中,举例来说,处理单元可实施在一个或一个以上专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、电子装置、经设计以执行本文所描述的功能的其它单元和/或其组合内。
对于涉及固件和/或软件的实施方案,可用执行本文所描述的功能的模块(例如程序、函数等等)来实施某些方法。可将有形地包含指令的任何机器可读媒体用于实施本文所描述的方法。举例来说,可将软件代码存储在移动装置、接入点/微微小区、服务器等的存储器中,且由装置的处理单元执行。存储器可实施在处理单元内和/或处理单元外。如本文中所使用,术语“存储器”指代任何类型的长期、短期、易失性、非易失性或其它存储器,且将不限于任何特定存储器类型或存储器数目,或存储器存储于其上的媒体类型。
如果实施方案涉及固件和/或软件,那么可将功能存储为计算机可读媒体上的一个或一个以上指令或代码。实例包含编码有数据结构的计算机可读媒体和编码有计算机程序的计算机可读媒体。计算机可读媒体可采取制品的形式。计算机可读媒体包含物理计算机存储媒体。存储媒体可为可由计算机存取的任何可用媒体。借助于实例而非限制,此类计算机可读媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置、半导体存储装置或其它存储装置,或可用于以指令或数据结构的形式存储所要的程序代码且可由计算机存取的任何其它媒体;如本文中所使用,磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)、软性磁盘和蓝光光盘,其中磁盘通常以磁性方式再现数据,而光盘用激光以光学方式再现数据。上述各项的组合也应包含在计算机可读媒体的范围内。
除了存储在计算机可读媒体上之外,可将指令和/或数据作为信号提供于包含在通信设备中的发射媒体上。举例来说,通信设备可包含具有指示指令和数据的信号的收发器。所述指令和数据经配置以致使一个或一个以上处理单元实施所附权利要求书中所概述的功能。也就是说,通信设备包含具有指示用以执行所揭示功能的信息的信号的发射媒体。在第一次时,包含于通信设备中的发射媒体可包含用以执行所揭示功能的信息的第一部分,而在第二次时,包含于通信设备中的发射媒体可包含用以执行所揭示功能的信息的第二部分。
如本文中所提到的“指令”涉及表示一个或一个以上逻辑运算的表达式。举例来说,指令可通过可由用于对一个或一个以上数据对象执行一个或一个以上运算的机器解译而“机器可读”。然而,这仅仅是指令的实例,且所主张的标的物不限于此方面。在另一实例中,如本文中所提到的指令可涉及可由具有命令集(其包含经编码的命令)的处理单元执行的经编码命令。此指令可以处理单元所理解的机器语言的形式来编码。同样,这些仅仅是指令的实例,且所主张的标的物不限于此方面。
虽然已说明并描述了目前被视为实例特征的内容,但所属领域的技术人员将理解,在不脱离所主张的标的物的情况下,可做出各种其它修改,且可用均等物替换。另外,在不脱离本文所描述的中心概念的情况下,可做出许多修改以使特定情形适合所主张的标的物的教示。因此,希望所主张的标的物不限于所揭示的特定实例,而是此所主张的标的物还可包含属于所附权利要求书及其均等物的范围内的所有方面。
Claims (16)
1.一种用于电子地图上的特征的自动化确定的方法,其包括:
存取展示结构的特征的一个或一个以上电子地图;
以电子方式从所述一个或一个以上电子地图提取特征;
至少部分地基于在至少一个以电子方式提取的入口通道与一个或一个以上以电子方式提取的结构元素或至少部分地基于所述特征的一个或一个以上其它入口通道之间延伸的一个或一个以上线段而识别所述一个或一个以上电子地图上的一个或一个以上过道;以及
用识别所述一个或一个以上过道的一个或一个以上注释来更新所述一个或一个以上电子地图。
2.根据权利要求1所述的方法,其中所述一个或一个以上结构元素包括在第一以电子方式提取的入口通道与至少第二以电子方式提取的入口通道之间延伸的至少一个结构分区。
3.根据权利要求1所述的方法,其进一步包括至少部分地基于所述特征而识别所述至少一个以电子方式提取的入口通道。
4.根据权利要求1所述的方法,其中所述一个或一个以上电子地图可从存储器装置存取。
5.根据权利要求1所述的方法,其中所述识别所述一个或一个以上过道包括:使第一线段在所述一个或一个以上入口通道中的至少一者与至少两个其它入口通道之间延伸;识别所述第一线段的相应中点;以及使第二线段延伸穿过所述第一线段的所述相应中点。
6.根据权利要求1所述的方法,其中所述识别一个或一个以上过道包括:使大体上垂直的第一线段从至少三个入口通道延伸到所述以电子方式提取的结构元素;以及使第二线段延伸穿过所述大体上垂直的第一线段。
7.根据权利要求1所述的方法,其进一步包括
确定延伸穿过位于过道的共用侧上的至少两个入口通道的第一线段,且使所述线段在所述结构的第一相应端之间延伸;
确定所述第一线段的大体上垂直的等分线,且使第二线段在大体上垂直于所述第一线段的方向上在所述结构的第二相应端之间延伸;
确定在所述至少两个入口通道与所述结构的所述第二相应端之间延伸的一组第三线段;以及
至少部分地基于所述入口通道到与所述第三线段的相应端相关联的共用点的直接可接入性而识别所述过道。
8.根据权利要求1所述的方法,其进一步包括将所述一个或一个以上经更新的电子地图中的至少一者发射到移动装置。
9.根据权利要求8所述的方法,其进一步包括将至少一个或一个以上经更新的电子地图呈现在所述移动装置的显示器上。
10.一种用于电子地图上的特征的自动化确定的设备,其包括:
用于存取展示结构的特征的一个或一个以上电子地图的装置;
用于以电子方式从所述一个或一个以上电子地图提取特征的装置;
用于至少部分地基于在至少一个以电子方式提取的入口通道与一个或一个以上以电子方式提取的结构元素或至少部分地基于所述特征的一个或一个以上其它入口通道之间延伸的一个或一个以上线段而识别所述一个或一个以上电子地图上的一个或一个以上过道的装置;以及
用于用识别所述一个或一个以上过道的一个或一个以上注释来更新所述一个或一个以上电子地图的装置。
11.根据权利要求10所述的设备,其中所述一个或一个以上结构元素包括在第一以电子方式提取的入口通道与至少第二以电子方式提取的入口通道之间延伸的至少一个结构分区。
12.根据权利要求10所述的设备,其进一步包括用于至少部分地基于所述特征而识别所述至少一个以电子方式提取的入口通道的装置。
13.根据权利要求10所述的设备,其进一步包括用于通过以下步骤来识别所述一个或一个以上过道的装置:使第一线段在所述一个或一个以上入口通道中的至少一者与至少两个其它入口通道之间延伸;识别所述第一线段的相应中点;以及使第二线段延伸穿过所述第一线段的所述相应中点。
14.根据权利要求10所述的设备,其进一步包括用于通过以下步骤来识别所述一个或一个以上过道的装置:使大体上垂直的第一线段从至少三个入口通道延伸到所述以电子方式提取的结构元素;以及使第二线段延伸穿过所述大体上垂直的第一线段。
15.根据权利要求10所述的设备,其进一步包括:
用于确定延伸穿过位于过道的共用侧上的至少两个入口通道的第一线段且使所述线段在所述结构的第一相应端之间延伸的装置;
用于确定所述第一线段的大体上垂直的等分线且使第二线段在大体上垂直于所述第一线段的方向上在所述结构的第二相应端之间延伸的装置;
用于确定在所述至少两个入口通道与所述结构的所述第二相应端之间延伸的一组第三线段的装置;以及
用于至少部分地基于所述入口通道到与所述第三线段的相应端相关联的共用点的直接可接入性而识别所述过道的装置。
16.根据权利要求10所述的设备,其进一步包括用于将所述一个或一个以上经更新的电子地图中的至少一者发射到移动装置的装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US25083709P | 2009-10-12 | 2009-10-12 | |
US61/250,837 | 2009-10-12 | ||
US12/831,979 | 2010-07-07 | ||
US12/831,979 US8699759B2 (en) | 2009-10-12 | 2010-07-07 | Method and apparatus for automated determination of features on an electronic map |
PCT/US2010/052055 WO2011046835A1 (en) | 2009-10-12 | 2010-10-08 | Method and apparatus for automated determination of features on an electronic map |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102612698A CN102612698A (zh) | 2012-07-25 |
CN102612698B true CN102612698B (zh) | 2014-03-12 |
Family
ID=43854873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080050062.3A Expired - Fee Related CN102612698B (zh) | 2009-10-12 | 2010-10-08 | 用于电子地图上的特征的自动化确定的方法和设备 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8699759B2 (zh) |
EP (1) | EP2488991A1 (zh) |
JP (1) | JP5335145B2 (zh) |
KR (2) | KR20120080633A (zh) |
CN (1) | CN102612698B (zh) |
TW (1) | TW201140466A (zh) |
WO (1) | WO2011046835A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8817049B2 (en) * | 2011-04-29 | 2014-08-26 | Microsoft Corporation | Automated fitting of interior maps to general maps |
US20130044957A1 (en) * | 2011-08-19 | 2013-02-21 | Qualcomm Incorporated | Methods and apparatuses for encoding and/or decoding mapped features in an electronic map of a structure |
US20130102334A1 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Egress based map region classification |
US20130145293A1 (en) * | 2011-12-01 | 2013-06-06 | Avaya Inc. | Methods, apparatuses, and computer-readable media for providing availability metaphor(s) representing communications availability in an interactive map |
TWI486793B (zh) | 2011-12-15 | 2015-06-01 | Ind Tech Res Inst | 地理位置呈現之系統、方法、其電腦可讀取記錄媒體與其電腦程式產品 |
US9275282B2 (en) | 2012-10-30 | 2016-03-01 | Qualcomm Incorporated | Processing and managing multiple maps for an LCI |
US20140142895A1 (en) * | 2012-11-16 | 2014-05-22 | Qualcomm Incorporated | Extracting and inferring map metadata from architectural diagrams |
JP6996472B2 (ja) * | 2018-10-24 | 2022-01-17 | 日本電信電話株式会社 | 中心線生成装置、ネットワークデータ生成システム、及びプログラム |
CN113780233B (zh) * | 2021-09-23 | 2024-04-12 | 追觅创新科技(苏州)有限公司 | 一种过道区域识别方法及装置 |
CN114415658A (zh) * | 2021-12-10 | 2022-04-29 | 深圳拓邦股份有限公司 | 一种房间分区缺口识别方法及室内机器人 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1926401A (zh) * | 2004-02-27 | 2007-03-07 | 罗伯特·博世有限公司 | 在导航系统中存储代表交通路段的地图数据的方法和导航系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2892994B2 (ja) * | 1996-10-17 | 1999-05-17 | 日本電信電話株式会社 | 建築図面認識方法 |
JP3645404B2 (ja) * | 1997-09-30 | 2005-05-11 | 株式会社リコー | 建築図面からドアを認識する方法及びその装置 |
US6415051B1 (en) * | 1999-06-24 | 2002-07-02 | Geometrix, Inc. | Generating 3-D models using a manually operated structured light source |
US20070237395A1 (en) | 2002-07-26 | 2007-10-11 | Tririga Llc | Cad virtual area locator |
JP3967343B2 (ja) * | 2004-08-03 | 2007-08-29 | 福井コンピュータ株式会社 | 移動経路設定装置、移動経路設定プログラム |
KR100791384B1 (ko) * | 2006-07-05 | 2008-01-07 | 삼성전자주식회사 | 특징점을 이용한 영역 구분 방법 및 장치와 이를 이용한이동 청소 로봇 |
-
2010
- 2010-07-07 US US12/831,979 patent/US8699759B2/en not_active Expired - Fee Related
- 2010-10-08 EP EP10775956A patent/EP2488991A1/en not_active Withdrawn
- 2010-10-08 JP JP2012534251A patent/JP5335145B2/ja not_active Expired - Fee Related
- 2010-10-08 CN CN201080050062.3A patent/CN102612698B/zh not_active Expired - Fee Related
- 2010-10-08 WO PCT/US2010/052055 patent/WO2011046835A1/en active Application Filing
- 2010-10-08 KR KR1020127012121A patent/KR20120080633A/ko not_active Application Discontinuation
- 2010-10-08 KR KR1020147007675A patent/KR20140052060A/ko not_active Application Discontinuation
- 2010-10-11 TW TW099134618A patent/TW201140466A/zh unknown
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1926401A (zh) * | 2004-02-27 | 2007-03-07 | 罗伯特·博世有限公司 | 在导航系统中存储代表交通路段的地图数据的方法和导航系统 |
Also Published As
Publication number | Publication date |
---|---|
KR20140052060A (ko) | 2014-05-02 |
US8699759B2 (en) | 2014-04-15 |
TW201140466A (en) | 2011-11-16 |
WO2011046835A1 (en) | 2011-04-21 |
CN102612698A (zh) | 2012-07-25 |
KR20120080633A (ko) | 2012-07-17 |
JP2013507717A (ja) | 2013-03-04 |
US20110085707A1 (en) | 2011-04-14 |
EP2488991A1 (en) | 2012-08-22 |
JP5335145B2 (ja) | 2013-11-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102612698B (zh) | 用于电子地图上的特征的自动化确定的方法和设备 | |
US10539423B2 (en) | Key point based guiding navigation method, device and equipment | |
JP4926891B2 (ja) | 地理情報システム及び地理情報管理方法 | |
US7246008B2 (en) | High resolution tracking of mobile assets | |
CN106980633B (zh) | 室内地图数据的生成方法及装置 | |
JP5892785B2 (ja) | 情報処理装置、及び情報処理方法 | |
CN110726411B (zh) | 一种基于剖分网格的建筑信息模型室内应急寻路方法 | |
JP5087602B2 (ja) | 屋内空間データ作成支援システム及び屋内空間データ作成支援方法 | |
CN101427102A (zh) | 具有用于确定目的地的地址点的地图数据库 | |
CN103344239A (zh) | 一种建筑物内的导航方法 | |
CN102725607A (zh) | 建筑物的路线规划图 | |
US10001544B2 (en) | Method and electronic device identifying indoor location | |
JP5302016B2 (ja) | 空間情報管理システム、及び地図情報サーバ装置、並びに、プログラム | |
US11441909B2 (en) | Selective display of complex structures in a computer-implemented graphical map display | |
CN104700225A (zh) | 房产测绘管理系统 | |
US10209876B2 (en) | Method and apparatus for providing a segmented scrollbar | |
Gotlib et al. | Cartographical aspects in the design of indoor navigation systems | |
US20220058825A1 (en) | Attention guidance for correspondence labeling in street view image pairs | |
CN104884973A (zh) | 在围护结构内定位地点 | |
CN114820960B (zh) | 构建图谱的方法、装置、设备和介质 | |
JP5607972B2 (ja) | 建物出入口地点特定装置 | |
JP5615587B2 (ja) | 標示情報のメンテナンス用携帯端末、メンテナンス用プログラム、及びメンテナンス方法 | |
KR20210064966A (ko) | 주차장 내 빈 공간을 안내하는 방법 | |
Emamgholian et al. | A novel approach for 3D neighbourhood analysis | |
Kray et al. | Towards a location model for indoor navigation support through public displays and mobile devices. |
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 |
Granted publication date: 20140312 Termination date: 20181008 |
|
CF01 | Termination of patent right due to non-payment of annual fee |