公开(公告)号：US07548648B2

公开(公告)日：2009-06-16

申请号：US11255688

申请日：2005-10-22

申请人： Kentaro Toyama ,  John C. Krumm ,  Barry L. Brumitt ,  Brian R. Meyers

发明人： Kentaro Toyama ,  John C. Krumm ,  Barry L. Brumitt ,  Brian R. Meyers

IPC分类号： G06K9/34 ,  G06K9/46 ,  G06K9/66

CPC分类号： G06K9/38 ,  G06T7/11 ,  G06T7/174 ,  G06T7/194 ,  G06T2207/10016 ,  G06T2207/20016 ,  G06T2207/20081

摘要： An image background maintenance system and method for maintaining a background model of an image sequence by processing on multiple spatial scales. These multiple spatial scales include a pixel scale, a regional scale and a frame scale. The image sequence undergoes pixel processing that determines a current background model and provides an initial pixel assignment as either a background or a foreground pixel. Region processing further refines the initial pixel assignments by considering relationships between pixels and possibly reassigning pixels. Frame processing further refines the current background model by determining whether a substantial change has occurred in the actual background and, if so, providing a more accurate background model.

公开(公告)号：US20090143125A1

公开(公告)日：2009-06-04

申请号：US11947443

申请日：2007-11-29

申请人： Patrick M. Baudisch ,  John C. Krumm ,  Daniel John Liebling

发明人： Patrick M. Baudisch ,  John C. Krumm ,  Daniel John Liebling

IPC分类号： A63F13/00 ,  G06F19/00

CPC分类号： A63F13/80 ,  A63F13/12 ,  A63F13/335 ,  A63F2300/8064

摘要： An interactive map-based game is provided for populating a landmark database with commonly known landmarks. A game session can provide a user with a number of maps that can be presented in succession. Each map presented can be a map segment that is a function of a latitude/longitude pair and a zoom level. A user can enter the names of landmarks believed to be contained in the map segment. If the name entered matches a name within a landmark database, points can be awarded. Once a threshold level of positive confirmations of a landmark name are received, the landmark can be marked as taboo and further entries of that landmark name can be disregarded or minimal points can be awarded for the entry.

摘要翻译： 提供基于交互式地图的游戏，用于填充具有公知地标的地标数据库。 游戏会话可以向用户提供可以连续呈现的多个地图。 所呈现的每个地图可以是作为纬度/经度对和缩放级别的函数的地图片段。 用户可以输入被认为包含在地图片段中的地标的名称。 如果输入的名称与地标数据库中的名称匹配，则可以获得积分。 一旦接收到地标名称的肯定确认的阈值水平，该地标可以被标记为禁忌，并且可以忽略该地标名称的进一步条目，或者可以为条目授予最小点数。

公开(公告)号：US07250907B2

公开(公告)日：2007-07-31

申请号：US10610190

申请日：2003-06-30

申请人： John C. Krumm ,  Erc J. Horvitz

发明人： John C. Krumm ,  Erc J. Horvitz

IPC分类号： G01S1/24

CPC分类号： G01S5/0252 ,  G01C21/206 ,  H04L29/06 ,  Y10S707/99937

摘要： A location system for locating and determining the motion and velocity of a wireless device. The methods include direct inferences about whether a device is in motion versus static based on a statistical analysis of the variation of radio signal strengths over time. The system is trained according to a sparse set of identified locations from which signal strengths are measured. The system uses the signal properties of the identified locations to interpolate for a new location of the wireless device. The system uses a probabilistic graph where the identified locations of the floor plan, expected walking speeds of pedestrians, and independent inference of whether or not the device is in motion are used to determine the new location of the device.

摘要翻译： 用于定位和确定无线设备的运动和速度的定位系统。 这些方法包括基于无线电信号强度随时间的变化的统计分析，关于设备是否运动与静态的直接推断。 根据测量信号强度的识别位置的稀疏集合对系统进行训练。 该系统使用所识别的位置的信号属性来内插无线设备的新位置。 该系统使用概率图，其中识别的平面图的位置，行人的预期步行速度以及设备是否运动的独立推断被用于确定设备的新位置。

公开(公告)号：US08620570B2

公开(公告)日：2013-12-31

申请号：US13435229

申请日：2012-03-30

申请人： Patrick M. Baudisch ,  John C. Krumm

发明人： Patrick M. Baudisch ,  John C. Krumm

IPC分类号： G01C21/36

CPC分类号： G01C21/3644 ,  G01C21/36 ,  G01C21/3647 ,  G01C21/3679

摘要： A mapping application that returns results for a target location as a function of at least one nearby landmark. The one or more nearby landmarks can be selected based on an expected user familiarity with the landmark, a precision of the landmark and/or a spatial relationship of the landmark with respect to the target location. Although landmarks are an integral aspect of navigation, they have rarely been used within electronic navigation devices. Electronic navigation means for a mobile device or other devices can guide the user along a route using photographs of landmarks together with audio and text instructions that reference these landmarks. This can assist older users who often find their mobility hampered by declines in sensory, cognitive and motor abilities.

摘要翻译： 作为至少一个附近地标的函数返回目标位置的结果的映射应用程序。 可以基于期望的用户熟悉地标，地标的精度和/或地标相对于目标位置的空间关系来选择一个或多个附近地标。 虽然地标是导航的一个组成部分，但它们很少在电子导航设备中使用。 用于移动设备或其他设备的电子导航装置可以使用沿着路线的照片的用户引导用户以及引用这些地标的音频和文本指令。 这可以帮助那些经常发现自己的移动受到感官，认知和运动能力下降阻碍的老年用户。

公开(公告)号：US08538686B2

公开(公告)日：2013-09-17

申请号：US13228460

申请日：2011-09-09

申请人： Robert W. Gruen ,  John C. Krumm

发明人： Robert W. Gruen ,  John C. Krumm

IPC分类号： G01C21/30

CPC分类号： G01C21/3617

摘要： A destination analysis module is described which estimates at least one destination of a user given a partial path taken by the user within a geographic area. The destination analysis module operates by detecting a mode of transportation that a user uses to traverse the path (e.g., automobile, public transportation, walking, etc.). The destination analysis module then loads a model associated with the mode of transportation into a destination prediction module and estimates at least one destination based on the path and the model. The model has various components that depend on the mode of transportation, such as routing network information and prior probability information.

摘要翻译： 描述了目的地分析模块，其估计给定用户在地理区域内取得的部分路径的用户的至少一个目的地。 目的地分析模块通过检测用户穿过路径（例如，汽车，公共交通，步行等）的运输方式进行操作。 目的地分析模块然后将与运输模式相关联的模型加载到目的地预测模块中，并基于路径和模型估计至少一个目的地。 该模型具有依赖于运输方式的各种组件，例如路由网络信息和先验概率信息。

公开(公告)号：US20130223308A1

公开(公告)日：2013-08-29

申请号：US13407181

申请日：2012-02-28

申请人： Ranveer Chandra ,  John C. Krumm ,  Xia Zhou ,  Stefan Saroiu

发明人： Ranveer Chandra ,  John C. Krumm ,  Xia Zhou ,  Stefan Saroiu

IPC分类号： H04W52/02

CPC分类号： H04W52/028 ,  H04W52/0229 ,  Y02D70/00 ,  Y02D70/142 ,  Y02D70/164 ,  Y02D70/23

摘要： The minimization of the amount of power consumed by an electronic device in acquiring or maintaining network connectivity with a network may extend the battery life of the electronic device. When the electronic device has established a communication connection with a wireless access point, the electronic device cycles a network interface controller of the electronic device between a power on state and a power off state without terminating the communication connection. Accordingly, the electronic device powers on a main processor of the electronic device when the network interface controller detects a beacon during the power on state that indicates the wireless access point has a buffered data frame for the electronic device.

摘要翻译： 电子设备在获取或维护与网络的网络连接方面消耗的功率量的最小化可延长电子设备的电池寿命。 当电子设备已经建立与无线接入点的通信连接时，电子设备在电源接通状态和断电状态之间循环电子设备的网络接口控制器而不终止通信连接。 因此，当在指示无线接入点具有用于电子设备的缓冲数据帧的开机状态期间网络接口控制器检测到信标时，电子设备对电子设备的主处理器供电。

公开(公告)号：US07738881B2

公开(公告)日：2010-06-15

申请号：US10741783

申请日：2003-12-19

申请人： John C. Krumm ,  Gerald F. Cermak ,  Eric J. Horvitz ,  Edward C. Miller ,  Adel Amin AbdelAzim Youssef

发明人： John C. Krumm ,  Gerald F. Cermak ,  Eric J. Horvitz ,  Edward C. Miller ,  Adel Amin AbdelAzim Youssef

IPC分类号： H04W24/00

CPC分类号： G01C21/28 ,  G01S5/0027 ,  G01S5/0252 ,  G08G1/0962 ,  G08G1/0967 ,  G08G1/096716 ,  G08G1/096741 ,  G08G1/096775

摘要： The present invention leverages changes in the sensed strength of radio signals at different locations to determine a device's location. In one instance of the present invention, inference procedures are used to process ambient commercial radio signals, to estimate a location or a probability distribution over the locations of a device. In another instance of the present invention, a system utilizes learning and inference methods that are applied to rank vector of signal strength vectors. Moving to such rank orderings leads to systems that bypass consideration of absolute signal strengths in location calculations. The present invention facilitates approximations for locating a device by providing a system that does not require a substantial number of available ambient signal strengths while still providing useful location inferences in determining locations.

摘要翻译： 本发明利用在不同位置处的无线电信号的感测强度的变化来确定设备的位置。 在本发明的一个实例中，推理程序用于处理环境商业无线电信号，以估计设备位置上的位置或概率分布。 在本发明的另一个实例中，系统利用应用于信号强度矢量的秩矢量的学习和推理方法。 移动到这样的排序导致系统绕过位置计算中绝对信号强度的考虑。 本发明通过提供不需要大量可用环境信号强度的系统来帮助定位设备，同时仍然在确定位置方面提供有用的位置推断。

公开(公告)号：US07647171B2

公开(公告)日：2010-01-12

申请号：US11171891

申请日：2005-06-29

申请人： Eric I. Horvitz ,  John C. Krumm

发明人： Eric I. Horvitz ,  John C. Krumm

IPC分类号： G01C21/00

CPC分类号： G01S19/14 ,  G01S19/34

摘要： A location-centric signal shadow mapping and storing architecture that creates maps where signals, such as GPS, cannot be seen with ease because of natural or synthetic features such as groups of tall buildings. Such maps are used with other information, such as the dynamics of the sensed velocity that had been seen before the loss of the signals, to reason about the location and likely activities being carried out by one or more people. Inferences can be made based on information about organizations and services associated with structures and locations proximal to the locations where signals were lost. Also, such reasoning can be used to turn off or to reduce the power consumed by the receivers of the location information, potentially with the joint use of accelerometers to identify when significant accelerations occur.

摘要翻译： 以位置为中心的信号阴影映射和存储架构，其创建地图，其中诸如GPS的信号由于自然或合成特征（例如高层建筑群）而不容易看到。 这种地图与其他信息一起使用，例如在信号丢失之前已经看到的感测速度的动态，以及关于一个或多个人执行的位置和可能的活动的理由。 可以基于与信号丢失的位置附近的结构和位置相关联的组织和服务的信息进行推论。 此外，这种推理可以用于关闭或者减少接收机对位置信息消耗的功率，潜在地可以通过联合使用加速度计来识别何时出现重要的加速度。

公开(公告)号：US07515750B2

公开(公告)日：2009-04-07

申请号：US11255450

申请日：2005-10-22

申请人： Kentaro Toyama ,  John C. Krumm ,  Barry L. Brumitt ,  Brian R. Meyers

发明人： Kentaro Toyama ,  John C. Krumm ,  Barry L. Brumitt ,  Brian R. Meyers

IPC分类号： G06K9/34 ,  G06K9/46

CPC分类号： G06K9/38 ,  G06T7/11 ,  G06T7/174 ,  G06T7/194 ,  G06T2207/10016 ,  G06T2207/20016 ,  G06T2207/20081

摘要： An image background maintenance system and method for maintaining a background model of an image sequence by processing on multiple spatial scales. These multiple spatial scales include a pixel scale, a regional scale and a frame scale. The image sequence undergoes pixel processing that determines a current background model and provides an initial pixel assignment as either a background or a foreground pixel. Region processing further refines the initial pixel assignments by considering relationships between pixels and possibly reassigning pixels. Frame processing further refines the current background model by determining whether a substantial change has occurred in the actual background and, if so, providing a more accurate background model.

公开(公告)号：US20090006297A1

公开(公告)日：2009-01-01

申请号：US11770541

申请日：2007-06-28

申请人： Eric J. Horvitz ,  John C. Krumm ,  Murugesan S. Subramani

发明人： Eric J. Horvitz ,  John C. Krumm ,  Murugesan S. Subramani

IPC分类号： G06N5/04

CPC分类号： G06N99/005

摘要： The claimed subject matter provides systems and/or methods that facilitate generating an inference about events that may not have yet been observed. Open-world modeling can be used to take a history of observation so as to understand trends over time in the revelation of previously unseen events, and to make inferences with subsets of data that new unseen events will be seen. Thus, inaccuracies associated with predictions generated from incomplete data sets can be mitigated. To yield such predictions, open-world submodels and closed-world submodels that do not allow for previously unseen events can be combined via a model mixture methodology, which fuses inferences from the open- and close-world models.

摘要翻译： 所要求保护的主题提供了有助于产生关于可能尚未观察到的事件的推断的系统和/或方法。 开放世界建模可以用来观察观察历史，以便了解以前不可见的事件的启示，随着时间的推移，了解趋势，并对数据的数据进行推论，发现新的看不见的事件。 因此，可以减轻与由不完整数据集产生的预测相关联的不准确。 为了产生这样的预测，开放世界的子模型和封闭世界的子模型不允许以前看不见的事件可以通过模拟混合方法进行组合，这种模型混合方法融合了开放和密切世界模型的推论。