CN102884815A - 确定视线中的对象的方法、计算机程序和设备 - Google Patents
确定视线中的对象的方法、计算机程序和设备 Download PDFInfo
- Publication number
- CN102884815A CN102884815A CN2010800666544A CN201080066654A CN102884815A CN 102884815 A CN102884815 A CN 102884815A CN 2010800666544 A CN2010800666544 A CN 2010800666544A CN 201080066654 A CN201080066654 A CN 201080066654A CN 102884815 A CN102884815 A CN 102884815A
- Authority
- CN
- China
- Prior art keywords
- poi
- estimated
- line
- electronic equipment
- error
- 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.)
- Granted
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/011—Arrangements for interaction with the human body, e.g. for user immersion in virtual reality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/026—Services making use of location information using location based information parameters using orientation information, e.g. compass
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Human Computer Interaction (AREA)
- Navigation (AREA)
Abstract
公开了一种利用电子设备来确定视线内的对象的方法,其中,所述对象与数据库中的兴趣点(POI)项相关联。所述方法包括:通过定位机制来估计(100)电子设备的位置;估计(102)所估计位置的误差大小;在所述电子设备朝向所述对象时,通过所述电子设备的磁性传感器来估计(104)方向;估计(106)所估计方向的误差大小;在所述电子设备的环境模型中计算两条相交虚构线,其中,所述两条虚构线在所述电子设备远离所述对象的一侧与所估计方向的线相交,所述两条虚构线与所估计方向的线之间的夹角是基于所估计的所估计方向的误差大小的,且所述虚构线相交的位置是基于所估计位置和所估计位置的误差大小确定的,从而根据所确定的最大视距而形成(108)两条虚构线之间的区域;以及确定(110)与所述区域内的位置相关联的POI,从而可获得同与所确定的POI相关联的对象有关的信息。还公开了一种计算机程序和电子设备。
Description
技术领域
本发明大体上涉及一种确定视线中的对象的方法、用于实现该方法的计算机程序以及能够确定对象的电子设备。
背景技术
电子设备具有测量其位置和朝向的能力。这可以用于通过指向对象来识别该对象。在美国专利申请No.2009/0315766A1中给出了一个示例,其中公开了基于方向信息和/或其他信息(例如,位置信息)的针对设备的基于方向的服务,并且在该基于方向的服务所基于的不同网络、信息源和/或服务之间自动切换。这可以由包括罗盘(例如,磁性或方向罗盘)以确定方向的设备以及用于确定位置的基于位置的系统(例如,GPS)来提供。该设备经由第一网络,基于与该设备的至少一个方向相关联的指向(pointing)信息,从一个或多个基于指向的服务接收兴趣点数据。如果丢失了与第一网络的连接或者在丢失与第一网络的连接时,该设备识别至少一个另外的兴趣点数据源,该设备可经由第二网络与该至少一个外的源相连,并且该设备自动地与第二网络连接以接收兴趣点信息。该解决方案意在确保可获得与兴趣点有关的信息。
如果在用户指出所预计对象之后并未找到该对象,则这种设备的用户可能发现该服务没有吸引力。确保可获得信息在未找到所预计对象的情况下没有用处。因此,希望改善捕获所预计对象的能力。
发明内容
本发明的目标是至少减轻上述问题。本发明基于以下认识:通过考虑测量和估计中误差的合理假设,提高根据用户的指向动作来提供正确对象的机会。本发明还提供了与确定正确对象有关的高效计算的实施例。
根据第一方面,提供了一种利用电子设备来确定视线内的对象的方法,该对象与数据库中的兴趣点POI项相关联。该方法包括:通过定位机制来估计电子设备的位置;估计所估计位置的误差大小;在所述电子设备朝向所述对象时,通过所述电子设备的磁性传感器来估计方向;估计所估计方向的误差大小;在所述电子设备的环境模型中计算两条相交虚构线,其中,所述两条虚构线在所述电子设备远离所述对象的一侧与所估计方向的线相交,所述两条虚构线与所估计方向的线之间的夹角是基于所估计方向的所估计误差大小的,且所述虚构线相交的位置是基于所估计位置和所估计位置的误差大小确定的,从而根据所确定的最大视距形成两条虚构线之间的区域;以及确定与所述区域内的位置相关联的POI,从而可获得同与所确定的POI相关联的对象有关的信息。
在POI被赋予物理维度的情况下,该方法还包括:沿着两条虚构线中的每条进行追溯,从而确定维度与所述虚构线中的任意虚构线相交的POI,从而可获得同与所确定的POI相关联的对象有关的信息。
该方法还包括:在考虑所述区域时,排除定义在所述虚构线之间的、位于所述虚构线相交的位置与围绕所估计的位置周围按照所估计的位置误差大小所绘制的虚区域之间的一部分区域。
估计所估计方向的误差大小可包括:指定预定误差大小;或获取方向测量值的多个采样,并使用统计模型,基于所述采样来估计误差大小。
确定与所述区域内的位置相关联的POI可包括:确定所述虚构线相交的位置与候选POI之间的方向;以及将所述方向与虚构线相比较,其中,如果所述方向在所述虚构线之间,则认为候选POI与所述区域内的位置相关联。
确定与所述区域内的位置相关联的POI可包括:定义所确定的最大视距,作为与所估计方向垂直的线;根据所述虚构线和所确定的最大视距,定义一三角形;以及计算所述三角形内的POI的重心坐标,其中,如果所有重心坐标均在0和1之间,则认为候选POI与所述区域内的位置相关联。
确定与所述区域内的位置相关联的POI可包括:确定沿着所述虚构线之一的、与候选POI最接近的点P;确定包括所述点P和候选POI的位置T在内的辅助线,使得该线描述为L=P+a(T-P),其中a是缩放值,L、P和T是度量;以及确定针对所述辅助线与所述虚构线中的另一条虚构线相交处的点Q的缩放值a,其中,如果针对该点,所述缩放值a为1或更大,则认为候选POI与所述区域内的位置相关联。
根据第二方面,提供了一种计算机程序,包括计算机程序代码,所述计算机程序代码包括指令,所述指令使执行计算机程序代码的处理器执行根据第一方面的方法。
根据第三方面,提供了一种电子设备,包括:与定位机制相连的接收机,从而能够估计所述电子设备的位置;罗盘机制,包括至少一个磁性传感器,从而能够估计所述电子设备的方向;误差处理机制,布置用于处理与位置和方向的估计相关联的信号,从而提供对所估计位置的误差大小和所估计方向的误差大小的估计;数据库访问机制,布置用于访问具有兴趣点POI项的数据库,其中POI项与当在视线中时能够利用所述电子设备来识别的对象相关联;以及处理器,布置用于在电子设备的环境模型中计算两条相交虚构线,其中,所述两条虚构线在所述电子设备远离所述对象的一侧与所估计方向的线相交,所述两条虚构线与所估计方向的线之间的夹角是基于所估计方向的所估计误差大小的,且所述虚构线相交的位置是基于所估计位置和所估计位置的误差大小确定的,从而根据所确定的最大视距形成两条虚构线之间的区域,以及从所述数据库中确定与所述区域内的位置相关联的POI,从而可获得同与所确定的POI相关联的对象有关的信息。
在POI被赋予物理维度的情况下,所述处理器还布置用于:沿着两条虚构线中的每条进行追溯,从而确定维度与所述虚构线中的任意虚构线相交的POI,从而可获得同与所确定的POI相关联的对象有关的信息。
所述处理器还布置用于:在考虑所述区域时,排除定义在所述虚构线之间的、位于所述虚构线相交的位置与围绕所估计的位置周围按照所估计的位置误差大小所绘制的虚区域之间的一部分区域。
所述误差处理机制可布置用于:从所述罗盘机制接收方向测量值的多个采样,从而使用统计模型,基于所述采样进行误差大小的估计。
所述电子设备还包括用户接口UI和应用程序,其中,所述应用程序布置用于接收同与所确定的POI相关联的对象有关的信息,以将该信息处理成呈现信息,并将呈现信息提供给UI,使得用户可感知该呈现信息。该应用程序还布置用于通过UI接收响应于呈现信息的用户输入。所述电子设备还可包括布置用于与通信网络通信的收发机,其中,所述应用程序还布置用于经由所述收发机发送与所确定的POI有关的信息。
根据以下详细公开、所附从属权利要求以及附图,本发明的其他目标、特征和优点将显而易见。通常,除非明确指出,否则应该根据技术领域中的常用含义来解释在权利要求书中使用的所有术语。除非明确指出,否则,涉及“一/一个/该单元、设备、组件、装置、步骤等”的引用应该开放地解释为指代所述单元、设备、组件、装置、步骤等的至少一个示例。除非明确指出,否则,在本文中公开的任意方法的步骤不一定需要按照所公开的准确顺序来执行。
附图说明
参考附图,通过下面对本发明优选实施例的示意性且非限制性的详细说明,将能够更好地理解本发明的上述以及其他附加目标、特征和优点。
图1是示出了根据实施例的方法的流程图。
图2示意地示出了与所估计位置和所估计位置的误差大小有关的所指定虚构线。
图3和4分别示出了根据实施例的、对预定区域的部分的排除。
图5-8分别示出了根据实施例的、所形成的区域。
图9示出了给定维度的对象的捕获。
图10示出了计算点是否在虚构线之间的实施例。
图11示意地示出了用于保存计算机程序的计算机可读介质以及执行该计算机程序的处理设备。
图12是示意地示出了设备的方框图。
具体实施方式
为了理解上述方面可应用的原理,将描述一些使用情况。据此,可以容易地理解多种修改以及其他使用情况。在使用情况之后,将展示与用于实现这些情况的实施例有关的详细信息。
在第一使用情况下,提供一应用程序,其中,用户能够获得与对象有关的附加信息,所述对象是例如餐馆、电影院、商店、纪念馆或其他吸引物。用户利用电子设备(例如,移动电话、全球导航卫星系统接收机、个人数字助理或具有处理和定位能力的其他便携式设备)指向对象,该对象是物理项,例如建筑物。该设备确定其位置和指向方向,并据此,在包括至少一个兴趣点POI、它们的位置和与之有关的信息的数据库的辅助下,该设备能够确定与各个POI相关联的一个或多个对象,并向用户呈现相关信息。例如,用户指向一城堡,并获得关于其名称的信息、其建造的时间或其他历史事实、以及可能的开放时间或诸如此类的信息。在另一示例中,用户指向一餐馆,并且根据相关联的POI确定该餐馆,其中,用户获得与其菜单有关的信息或者来自以前顾客的关于该餐馆的意见。另一示例可以是用户指向一电影院,获得与电影有关的信息,并且可以购买其中一部电影的票。因此,可以在数据库中完全地呈现该信息,或者作为数据库中的呈现和互联网上的呈现的组合来呈现该信息,其中,可以从数据库中提供适当的链接。在用户指向设备的方向上可以找到不止一个POI。在这种情况下,可以提示用户在所找到的对象中选择,可以例如通过提供的图像、与对象的距离有关的信息或其他重要信息,以有助于用户选择正确的对象。
在第二使用情况下,提供报告服务需求的应用程序。服务需求可以是修理坏掉的街灯、充满的垃圾箱、漏水的水龙头或其他修理需求。用户识别服务需求,并将电子设备指向需求的对象,并激活该应用程序。与第一示例的描述类似,确定对象,并向服务部门发送消息,例如短消息服务,该服务部门然后可以安排该对象的服务。
因此,该方案能够增强信息获取、愉悦/从容的使用和/或专业的使用。
从技术角度看,按照这种方式指出对象本质上存在以下不精确:估计位置中的误差;指向中的误差以及方向测量中的误差。为了仍然能够捕获对象,下面给出的确定相关的一个或多个合理POI的方法提供了一种有用功能,而不会给用户造成任何附加使用复杂性。
图1是示出了根据实施例的方法的流程图。该方法包括:当用户激活指向功能时,估计100电子设备的位置。可以在全球导航卫星系统GNSS(例如,全球定位系统GPS)的辅助下,和/或通过来自蜂窝电信系统的基站的三角测量法,来估计该位置。根据在估计100位置时提供的测量值,可以例如根据所测量和处理的信号的信号强度、所使用的信号数等,计算位置的误差估计,从而可以估计102定位误差的大小。因此,误差本身是未知的,但是提供可信的估计,从而可以确定电子设备最可能位于的区域。该区域可以是圆形,其中心在圆形的中间,圆形的半径是所估计的误差大小。如果误差的估计对于不同方向是不同的,则该区域可以具有其他形状,例如椭圆形。
估计104电子设备的指向方向。优选地通过一个或多个磁性传感器对地磁场(即,罗盘)的测量,来做出方向的估计。该估计可以基于一个或多个测量值。在非常短的时间(例如,1s)期间执行的多个测量可以提供更可靠的结果,因为在只有一个测量值的情况下用户可能“摇晃”出目标。因此,可以通过取中间值或其他更复杂的方法,在统计上对所述多个测量值进行建模(例如,平均),以实现对方向的正确估计。根据这种计算,还可以获得方向误差的参数,例如,偏差。可以在估计106方向的误差大小中使用这个可能的参数以及与方向传感器的精度有关的知识。然而,为了简便,还可以根据经验测试或用户设置,将对方向的误差大小的估计设置为预定值。在任何情况下,使用方向的误差大小来确定应该搜索POI的扇形区。该扇形区是通过在电子设备的环境模型(例如电子地图或其他表示)中计算两条相交虚构线而形成的。为了计算方向,捕获用户可能指向的任何POI,假设用户可能处于根据位置估计和位置误差而提供的区域内的任意点处。因此,如图2所示,虚构线在用户“之后”的位置处相交,以便考虑所有可能的位置。在图2中,圆形示出了用户可能处于的所有可能位置。圆形的中心是位置估计。点线表示朝向对象的所估计方向,而实线表示虚构线。因此,可以看出,该扇形区覆盖从所有合理点起始的所有合理方向,即在捕获所指向的对象中考虑所估计误差的大小。
转向图1,根据该扇形区和预定最大视角来计算108区域。在该区域形成作为虚构线之间的扇形区时,该区域的一部分将肯定对于对象是不可能的,即,在任意可能位置之后的区域,这是因为,从图2中可以看出,虚构线在用户之后相交。在搜索POI时可以排除这个不可能的区域,如图3中的标记区域所示。所排除的区域可以简化为两边沿着虚构线且第三边形成可能位置区域的切线的三角形,如图4中的标记区域所示。因此,应该注意,“视距”可以是实际且抽象的测量,而不是根据用户所能够看到的事物而绝对地确定的,或者是真实计算/估计的测量。最大视距可以定义为与所估计方向垂直的直线,使得所形成的区域成为图5和6所示的三角形。如下面将进一步阐述的,这对于一些计算而言是一种简便的形式。还可以定义最大视距以使得该区域成为图7所示的圆形扇形区。最大距离的大小可以根据环境模型的参数而预定,例如对于城市、郊区和农村不同,或者可以根据所使用的应用程序的参数而预定,例如对于发现的房屋、纪念馆和广阔对象不同。根据环境的先进模型,还基于用户的估计高度,还可以真实地估计最大视距以如图8所示形成该区域。
当已经计算108了该区域时,搜索在该区域内存在的POI。根据所发现的集合(如果存在的话),可能利用与用户的交互,和/或根据应用程序所建立的标准(例如只有表示垃圾箱的POI可接受)来确定110POI。可以将POI建模为点项,即,不具有任何区域,仅由坐标来表示。备选地或附加地,可以将以POI表示的至少一个对象建模为具有物理维度的对象。为了捕获这种对象,可以沿着虚构线执行射线跟踪,以确定虚构线是否与对象的维度相交。一种执行该动作的方式是指定对象的角,作为要检查其是否处于该区域内的坐标,以及如果所指定的坐标中有坐标处于该区域内,则确定该对象是所指向的对象。这对于图9所示的对象A有效。然而,对于对象B无效。为了捕获这种对象B,确定是否任意虚构线与该对象的边界相交。这后一种确定对于没有角的对象(例如,对象C)也有效。对象C还可以当作点对象的模型,但是,通过指定周围区域例如具有所指定或预定的半径来考虑对象的指定坐标中的任何误差。
按照在计算机图形中频繁使用的方法,发现区域边界上或接近区域边界的对象的方法被称为Ray Tracing(射线跟踪)。当上述方法捕获了在两条虚构线之间或在所述区域内具有指定坐标的所有POI时,射线跟踪能够捕获表示为具有维度的对象的其他POI。例如,如果沿着图9的左虚构线执行射线跟踪,则与圆形对象C相交。这可以通过计算虚构线最接近圆形的中心(由点C定义)的点S来确定。然后,可以计算点S与C之间的距离,然后与圆形C的半径相比较。如果距离小于半径,则与圆形相交,并且将该对象捕获在POI集合中。对于定义为多边形的对象,可以计算多边形的任意边(即,线段)与任意虚构线的相交,并且可以捕获这种对象。
可以在水平面中指定方向,其中“区域”也是水平面中的区域,由于在二维图中演示原理是可行的,所以上面使用了这种区域来示意本发明。然而,方向也可以是空间中的任意方向,其中“区域”变为空间的片段。该空间片段可以是圆锥形的或金字塔形的。可以由独立的传感器,例如感测重力的加速度计,来进行仰角估计。由于针对方位角和仰角估计使用两个不同传感器,所以方位角和仰角的估计误差大小可以不同,这影响空间片段的形成。对于三维情况,可以将POI建模为点项,即空间中的坐标。与上述类似,可以将至少一些POI建模为具有物理维度的对象,在该情况下,物理维度为三维。
该设备的当前位置的估计可以关于任意坐标系,只要在相同坐标系给出POI的坐标,或者使用在两个系之间转换的某个方法。可以例如通过使用GNSS、小区塔三角测量法或wifi热点三角测量法来建立该设备的位置。由于用于估计位置的方法通常具有有限精度,所以估计位置的误差估计提供了可以用于补偿该事实的措施。可以例如使用GPS接收机通常报告的水平精度因子(HDOP)值,或者通过估计位置估计的概率分布,来估计所估计位置的误差。方向表示:相对于用于定位的坐标系和POI,设备所指向的方向的估计,并且可以例如是数字罗盘的读数、来自磁力计和加速度计的数据的组合等,并且因此可以是设备的方位。与位置误差类似,提供方向误差估计。可以通过使用置信区间和与方向估计的分布有关的假设来估计该误差。在用户将设备指向感兴趣对象的同时,在一秒或一秒的分数期间收集多个采样,例如几十个采样,并且对基本上从同一个方向获取的这些采样进行统计分析。假设采样正态分布在实际方向周围,使得能够计算置信区间,在该置信区间内,实际方向存在的可能性为95%。由于处理和用户在该方向上保持设备的可能时间,采样数受限,并且没有正确的标准偏差,统计模型优选地使用Student的t分布而不是正态分布。可以如下执行计算:
其中I是区间的一半,z是针对所选置信区间处的t分布、针对所述多个采样的值,Sn是采样的方差,n是采样的数目,即方向估计是采样的平均,且估计误差是+/-I。为了进行该估计,可以添加与引入的误差(例如,关于系统误差)有关的信息。
备选地,误差估计是基于经验的,并且可以在设计应用程序时设置为例如固定的+/-区间。
确定POI是否在虚构线之间的一种方式是关于所使用的坐标系(例如,罗盘方向)计算在来自方向误差估计的虚构线之一和穿过兴趣点的坐标的线之间的角度,然后将该角度与来自方向误差估计的两条线之间的角度进行比较。
实现相同结果的另一方式是使用所谓的重心坐标。通过定义兴趣点距用户可以具有并且仍然有价值的最大距离,即“最大视距”,定义三角形,并且通过计算该三角形中的兴趣点的重心坐标,可以确定该点是否在三角形中。
另一方法是基于使用线的参数形式。选择两条虚构线之一。在该线上,如图10所示,计算与图10中示出为十字的POI T的距离尽可能小的点P。可以使用虚构线和POI T之间的最短距离出现在穿过POI T和P的线L与虚构线垂直的情况下的事实来找到点P。通过使用线的参数形式,L=P+a(T-P),来定义穿过POI T和点P的线L。这里,a是缩放值。因此,线L是起始于P并且针对在T的方向上的所有点具有正值a的线。在找到该线之后,针对线L与第二虚构线相交处的点Q计算a的值。缩放值a提供了同POI T与两条虚构线相关之处有关的信息。如果a具有大于1的值,则可以在线之间找到POI T,否则,POIT在该区域之外。
这些方法中的任意一种均可用于在结合图3和4所述的排除区域中排除对象/POI。
可以将用户应该能够碰上的POI的集合编码到应用程序中,由用户定义或从服务器提供给应用程序。确定该POI的集合中的一个或一组捕获的POI。根据该捕获的(一组)兴趣点(包括用户可能指向的所有兴趣点),应用程序要么将信息呈现给用户,要么以其他方式提供信息。可以根据某个标准,或者兴趣点是用户所指向的点的概率的测量,来对所捕获的POI进行分类或选择,或者按照某个其他优选顺序来处理。
在图2至10中,为了易于理解,以关于所估计方向的线周围对称的方式,描绘了所估计方向、虚构线、以及位置的误差的估计区域之间的关系。情况并不一定如此。第一虚构线和所估计方向之间的夹角以及第二虚构线与所估计方向之间的夹角不一定是相同的;方向的误差估计可以在所估计方向的不同侧给出不同的误差估计。此外,位置的误差估计不一定关于所估计位置对称。图13示出了位置的误差估计并不关于所估计位置对称且方向的误差估计在所估计方向的不同侧给出相同的误差估计的情况。图14示出了位置的误差估计并不关于所估计位置对称且方向的误差估计在所估计方向的不同侧给出了相同的误差估计的情况。图15示出了位置的误差估计关于所估计位置对称且方向的误差估计在所估计方向的不同侧给出了不同的误差估计的情况。因此,与图2类似,图13-15示出了关于所估计位置和所估计位置的误差大小的所指定虚构线。换言之,结合图2-10所示的特征和方法适用于图13-15所示的情况,为了简洁起见,并未示出且详细阐述图13-15所示的情况。
图12是示意地示出了用于如上所述来确定与POI相关联的对象的电子设备1200的方框图。该方框图示出了多个实施例,其中短划线表示可选单元或可以作为备选提供的单元,下面将进一步进行阐述。
电子设备1200包括接收机1202,布置用于优选地经由天线1203,接收一个或多个信号,根据所接收的信号,可以确定电子设备的位置。该信号可以由GNSS系统的卫星、蜂窝电信系统的基站和/或无线局域网的接入点提供。信号由定位机制1204处理,定位机制1204根据所接收的信号来确定电子设备1200的位置的估计。根据本领域已知过程来执行该确定。除了位置估计之外,可以集成到定位机制1204中的误差处理机制1206估计定位估计的误差的大小。定位估计和定位估计的误差的大小的估计被提供给处理器1208。
电子设备1200还包括罗盘机制1210,其确定电子设备1200的方向的估计。可以由感测地磁场的磁性传感器,并且可能在用于补偿和/或确定在垂直方向上的方向的加速度计传感器的辅助下,来估计方向。根据本领域已知过程来执行该确定,并且给出结果,作为水平面上的方向,或空间上的方向。因此,针对不同实施例,术语“罗盘”机制应该相应地解释为水平面的方向估计机制或空间的方向估计机制。除了方向估计之外,可以集成到罗盘机制1210中的误差处理机制1212估计方向估计的误差的大小。方向估计和方向估计的误差的大小的估计被提供给处理器1208。
电子设备1200还包括数据库访问机制1214,其能够访问数据库具有POI项的1215、1217。这可以是在电子设备1200内提供的内部数据库1215,或者以其他方式提供并且优选地经由天线1219,经由电子设备1200的通信装置(例如,与电信系统的基站或无线局域网的接入点通信的收发机1218)访问的外部数据库1217,从而外部数据库可例如经由互联网访问或在通信系统或网络的服务中心处可访问。数据库访问机制1214向处理器1208提供与POI有关的信息。数据库访问机制1214可集成到处理器1208中。
处理器1208因此具有电子设备1200的位置的估计、位置估计的误差的大小的估计、方向估计、以及方向估计的误差的大小的估计,并且能够访问保存了相关POI的数据库1215、1217。根据任意上述方法,处理器1208在电子设备1200的环境模型中计算两条相交虚构线,从而在所确定的最大视角的辅助下,形成两条虚构线之间的区域,并且根据来自数据库1215、1217的信息以及环境模型(例如地图或坐标系)中的所形成区域,获得与电子设备所指向的对象相关联的POI。
根据用于捕获相关POI的上述方法,处理器1208能够执行射线跟踪,排除在用户之后的部分区域,执行统计分析,确定在该区域内是否存在对象等,从而获得正确的对象。然而,在某些情况下,可以确定不止一个对象。在这种情况下,或者作为命中列表来提供所获得的对象/POI的集合,或者用户例如从用户接口1220UI,参与从命中列表中的选择,其中,例如在UI 1220的显示器上,以名称、类型和/或图像来呈现与所捕获的POI有关的信息,使得用户可以配合进行正确POI的选择。UI 1200还可以用于呈现对象/POI的确定结果的呈现。还可以经由收发机1218发送所确定对象/POI的结果,以进行进一步处理,例如上述的垃圾箱的使用情况,或者用于通过搜索Web而返回与对象相关的信息。
根据本发明的方法的实施例适用于在处理装置(例如计算机和/或处理器)的辅助下实现,尤其针对结合图12所述的电子设备(例如移动电话、个人数字助理或GNSS接收机设备)大部分由处理器和软件实现的情况。因此,提供了包括指令的计算机程序,所述指令布置用于使处理装置、处理器或计算机执行结合图1-10所述的任意实施例的步骤。计算机程序优选地包括存储在计算机可读介质1100上的程序代码,如图11所示,程序代码可以加载并由处理装置、处理器或计算机1102运行以使之执行根据实施例的方法。计算机1102和计算机程序产品1100可以布置用于顺序执行程序代码,其中逐步执行任意方法的步骤。处理装置、处理器或计算机1102优选地是通常所谓的嵌入式系统。因此,图11所示的计算机可读介质1100和计算机1102应该理解为仅用于示意的目的,提供对原理的理解,而不应该理解为单元的直接示意。
上面结合一些实施例主要描述了本发明。但是,如本领域技术人员可以容易地认识到的,在所附专利权利要求所限定的本发明范围内,同样可以实施除上述实施例之外的其他实施例。
Claims (16)
1.一种利用电子设备来确定视线内的对象的方法,该对象与数据库中的兴趣点POI项相关联,所述方法包括:
通过定位机制来估计(100)电子设备的位置;
估计(102)所估计的位置的误差大小;
在所述电子设备朝向所述对象时,通过所述电子设备的磁性传感器来估计(104)方向;
估计(106)所估计的方向的误差大小;
在所述电子设备的环境模型中计算两条相交虚构线,其中,所述两条虚构线在所述电子设备远离所述对象的一侧与所估计的方向的线相交,所述两条虚构线与所估计的方向的线之间的夹角基于所估计的方向的所估计的误差大小,且所述虚构线相交的位置基于所估计的位置和所估计的位置的误差大小而确定,从而根据所确定的最大视距形成(108)两条虚构线之间的区域;以及
确定(110)与所述区域内的位置相关联的POI,从而能够获得同与所确定的POI相关联的对象有关的信息。
2.根据权利要求1所述的方法,其中,POI被赋予物理维度,所述方法还包括:
沿着两条虚构线中的每条进行追溯,从而确定维度与所述虚构线中的任意虚构线相交的POI,从而能够获得同与所确定的POI相关联的对象有关的信息。
3.根据权利要求1或2所述的方法,还包括:在考虑所述区域时,排除定义在所述虚构线之间的、位于所述虚构线相交的位置与围绕所估计的位置周围按照所估计的位置误差大小所绘制的虚区域之间的一部分区域。
4.根据权利要求1-3之一所述的方法,其中,估计(106)所估计的方向的误差大小包括:指定预定误差大小。
5.根据权利要求1-3之一所述的方法,其中,估计(106)所估计的方向的误差大小包括:获取方向测量值的多个采样,并使用统计模型,基于所述采样来估计误差大小。
6.根据权利要求1-5之一所述的方法,其中,确定(108)与所述区域内的位置相关联的POI包括:
确定所述虚构线相交的位置与候选POI之间的方向;以及
将所述方向与所述虚构线相比较,其中,如果所述方向在所述虚构线之间,则认为候选POI与所述区域内的位置相关联。
7.根据权利要求1-5之一所述的方法,其中,确定(108)与所述区域内的位置相关联的POI包括:
定义所确定的最大视距,作为与所估计的方向垂直的线;
根据所述虚构线和所确定的最大视距,定义一三角形;以及
计算所述三角形内的POI的重心坐标,其中,如果所有重心坐标均在0和1之间,则认为候选POI与所述区域内的位置相关联。
8.根据权利要求1-5之一所述的方法,其中,确定(108)与所述区域内的位置相关联的POI包括:
确定沿着所述虚构线之一与候选POI最接近的点P;
确定包括所述点P和候选POI的位置T在内的辅助线,使得该线被描述为L=P+a(T-P),其中a是缩放值,L、P和T是度量;以及
确定针对所述辅助线与所述虚构线中的另一条虚构线相交处的点Q的缩放值a,其中,如果针对该点,所述缩放值a为1或更大,则认为候选POI与所述区域内的位置相关联。
9.一种计算机程序,包括计算机程序代码,所述计算机程序代码包括指令,所述指令使执行计算机程序代码的处理器执行根据权利要求1-8之一所述的方法。
10.一种电子设备(1200),包括:
接收机(1202),与定位机制(1204)相连,从而能够估计所述电子设备(1200)的位置;
罗盘机制(1210),包括至少一个磁性传感器,从而能够估计所述电子设备(1200)的方向;
误差处理机制(1206,1212),布置用于处理与位置和方向的估计相关联的信号,从而提供对所估计的位置的误差大小和所估计的方向的误差大小的估计;
数据库访问机制(1214),布置用于访问具有兴趣点POI项的数据库(1215,1217),其中POI项与当在视线中时能够利用所述电子设备(1200)来识别的对象相关联;以及
处理器(1208),布置用于在所述电子设备(1200)的环境模型中计算两条相交虚构线,其中,所述两条虚构线在所述电子设备(1200)远离所述对象的一侧与所估计的方向的线相交,所述两条虚构线与所估计的方向的线之间的夹角基于所估计的方向的所估计的误差大小,且所述虚构线相交的位置基于所估计的位置和所估计的位置的误差大小而确定,从而根据所确定的最大视距形成两条虚构线之间的区域,以及从所述数据库(1215,1217)中确定与所述区域内的位置相关联的POI,从而能够获得同与所确定的POI相关联的对象有关的信息。
11.根据权利要求10所述的电子设备(1200),其中,POI被赋予物理维度,且所述处理器(1208)还布置用于:沿着两条虚构线中的每条进行追溯,从而确定维度与所述虚构线中的任意虚构线相交的POI,从而能够获得同与所确定的POI相关联的对象有关的信息。
12.根据权利要求10或11所述的电子设备(1200),其中,所述处理器还布置用于:在考虑所述区域时,排除定义在所述虚构线之间、位于所述虚构线相交的位置与围绕所估计的位置周围按照所估计的位置误差大小所绘制的虚区域之间的一部分区域。
13.根据权利要求10-12之一所述的电子设备(1200),其中,所述误差处理机制(1212)布置用于:从所述罗盘机制(1210)接收方向测量值的多个采样,从而使用统计模型,基于所述采样进行误差大小的估计。
14.根据权利要求10-13之一所述的电子设备(1200),还包括:用户接口(1220)UI和应用程序,其中,所述应用程序布置用于接收同与所确定的POI相关联的对象有关的信息,以将该信息处理成呈现信息,并将呈现信息提供给UI(1220),使得用户可感知该呈现信息。
15.根据权利要求14所述的电子设备(1200),其中,该应用程序还布置用于通过UI(1220)接收响应于呈现信息的用户输入。
16.根据权利要求14或15所述的电子设备(1200),还包括:布置用于与通信网络通信的收发机(1218),其中,所述应用程序还布置用于经由所述收发机(1218)发送与所确定的POI有关的信息。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2010/050522 WO2011142700A1 (en) | 2010-05-12 | 2010-05-12 | Method, computer program and apparatus for determining an object in sight |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102884815A true CN102884815A (zh) | 2013-01-16 |
CN102884815B CN102884815B (zh) | 2015-11-25 |
Family
ID=44914577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080066654.4A Active CN102884815B (zh) | 2010-05-12 | 2010-05-12 | 确定视线中的对象的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9020753B2 (zh) |
EP (1) | EP2569958B1 (zh) |
CN (1) | CN102884815B (zh) |
WO (1) | WO2011142700A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015025195A1 (en) * | 2013-08-23 | 2015-02-26 | Insight Robotics Limited | A method of determining the location of a point of interest and the system thereof |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2749843A1 (en) * | 2012-12-28 | 2014-07-02 | GN Store Nord A/S | Method for filtering and selecting geographical points of interest and mobile unit corresponding thereto |
CN113448428B (zh) * | 2020-03-24 | 2023-04-25 | 中移(成都)信息通信科技有限公司 | 一种视线焦点的预测方法、装置、设备及计算机存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030184594A1 (en) * | 2002-03-25 | 2003-10-02 | John Ellenby | Apparatus and methods for interfacing with remote addressing systems |
CN101000245A (zh) * | 2007-01-10 | 2007-07-18 | 北京航空航天大学 | 一种sins/gps/磁罗盘组合导航系统的数据融合方法 |
WO2009024882A1 (en) * | 2007-08-23 | 2009-02-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for sending data relating to a target to a mobile device |
US20090315766A1 (en) * | 2008-06-19 | 2009-12-24 | Microsoft Corporation | Source switching for devices supporting dynamic direction information |
CN101620667A (zh) * | 2008-07-03 | 2010-01-06 | 深圳市康贝尔智能技术有限公司 | 一种消除人脸图像光照不均的处理方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6535734B1 (en) * | 2000-04-04 | 2003-03-18 | Motorola, Inc. | Method and apparatus for steering mobile platform beams |
US7031875B2 (en) | 2001-01-24 | 2006-04-18 | Geo Vector Corporation | Pointing systems for addressing objects |
US6816781B2 (en) * | 2002-09-20 | 2004-11-09 | Alpine Electronics, Inc | Navigation method and system for large compound |
US7720436B2 (en) * | 2006-01-09 | 2010-05-18 | Nokia Corporation | Displaying network objects in mobile devices based on geolocation |
JP4455392B2 (ja) * | 2005-04-15 | 2010-04-21 | キヤノン株式会社 | 座標入力装置及びその制御方法、プログラム |
US7383125B2 (en) * | 2005-05-16 | 2008-06-03 | Alpine Electronics, Inc. | Navigation method and system for accurately estimating positions of street address numbers |
US8032297B2 (en) * | 2008-05-08 | 2011-10-04 | Gabriel Jakobson | Method and system for displaying navigation information on an electronic map |
US20090319166A1 (en) * | 2008-06-20 | 2009-12-24 | Microsoft Corporation | Mobile computing services based on devices with dynamic direction information |
-
2010
- 2010-05-12 US US13/697,098 patent/US9020753B2/en active Active
- 2010-05-12 CN CN201080066654.4A patent/CN102884815B/zh active Active
- 2010-05-12 EP EP10851486.0A patent/EP2569958B1/en active Active
- 2010-05-12 WO PCT/SE2010/050522 patent/WO2011142700A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030184594A1 (en) * | 2002-03-25 | 2003-10-02 | John Ellenby | Apparatus and methods for interfacing with remote addressing systems |
CN101000245A (zh) * | 2007-01-10 | 2007-07-18 | 北京航空航天大学 | 一种sins/gps/磁罗盘组合导航系统的数据融合方法 |
WO2009024882A1 (en) * | 2007-08-23 | 2009-02-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for sending data relating to a target to a mobile device |
US20090315766A1 (en) * | 2008-06-19 | 2009-12-24 | Microsoft Corporation | Source switching for devices supporting dynamic direction information |
CN101620667A (zh) * | 2008-07-03 | 2010-01-06 | 深圳市康贝尔智能技术有限公司 | 一种消除人脸图像光照不均的处理方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015025195A1 (en) * | 2013-08-23 | 2015-02-26 | Insight Robotics Limited | A method of determining the location of a point of interest and the system thereof |
US9714833B2 (en) | 2013-08-23 | 2017-07-25 | Insight Robotics Limited | Method of determining the location of a point of interest and the system thereof |
Also Published As
Publication number | Publication date |
---|---|
WO2011142700A1 (en) | 2011-11-17 |
US20130060464A1 (en) | 2013-03-07 |
EP2569958B1 (en) | 2017-12-06 |
US9020753B2 (en) | 2015-04-28 |
CN102884815B (zh) | 2015-11-25 |
EP2569958A4 (en) | 2016-03-30 |
EP2569958A1 (en) | 2013-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xia et al. | Indoor localization on smartphones using built-in sensors and map constraints | |
Li et al. | Performance-based evaluation of RFID-based indoor location sensing solutions for the built environment | |
TWI391632B (zh) | 利用識別標籤之定位導航系統與應用於其上之定位導航方法 | |
CN107209783B (zh) | 自适应位置指示符 | |
KR20160049447A (ko) | 지구 자기장을 이용한 동시 로컬리제이션 및 매핑 | |
RU2680093C2 (ru) | Определение радиуса погрешности местоположения | |
CN108700428B (zh) | 电子地图中道路的绘制方法及装置 | |
EP3286575B1 (en) | Supporting the use of radio maps | |
KR20210057208A (ko) | 로케이션 서비스를 개선하기 위해 3차원 로케이션 정보를 사용하기 위한 시스템 및 방법 | |
KR101694728B1 (ko) | 실내 수집 위치와 이종 인프라 측정정보를 수집하는 장치 및 방법 | |
US9116006B2 (en) | Apparatus and method for determining indoor collection points and collecting heterogeneous infrastructure measurement information | |
US9699614B2 (en) | Positioning environment analysis apparatus, and method and system for predicting location determination performance of terminal using the same | |
CN103797376A (zh) | 用于收集与接入点有关的信息的装置和方法 | |
CN102782519B (zh) | 用于估计蜂窝塔位置的方法和装置 | |
CN107655474A (zh) | 一种基于智能终端的导航方法及导航系统 | |
KR101233841B1 (ko) | 핑거프린트 맵 구축 방법 및 장치 | |
CN102884815B (zh) | 确定视线中的对象的方法和设备 | |
CN109996178B (zh) | 定位方法、装置、设备和介质 | |
Simon et al. | Geopointing: evaluating the performance of orientation-aware location-based interaction under real-world conditions | |
EP3929611A1 (en) | Method and apparatus for guiding probe data collection | |
KR20160112897A (ko) | 가상 비콘을 이용한 위치 측정 시스템 및 그 방법 | |
KR101976837B1 (ko) | 가상 위치 매칭 방법 | |
CN106248084A (zh) | 一种室内定位导航系统及其数据处理方法 | |
Knoetze et al. | Arrowhead: a mobile augmented reality application using wi-fi positioning for indoor contexts | |
Issawy et al. | Elevation accuracy improvement in mobile devices by implementing artificial neural networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |