公开(公告)号：US20080097688A1

公开(公告)日：2008-04-24

申请号：US11957219

申请日：2007-12-14

申请人： Ivan Tashev ,  Jeffrey Couckuyt ,  Neil Black ,  John Krumm ,  Ruston Panabaker ,  Michael Seltzer

发明人： Ivan Tashev ,  Jeffrey Couckuyt ,  Neil Black ,  John Krumm ,  Ruston Panabaker ,  Michael Seltzer

IPC分类号： G01C21/34

CPC分类号： G01C21/34

摘要： A route can be optimized according to various constraints, specifically towards non-travel constraints. A number of community activities can take place such that the activities impact traffic. Thus, a route can be produces that lowers an influence the activities have upon a route. Moreover, a route can be produced that improves signal strength, such as strength of a signal used to communicate with a cellular telephone. In addition, a route can be enhanced by taking into account weather conditions, including real-time weather in addition to weather predictions.

摘要翻译： 可以根据各种限制来优化路线，特别针对非旅行限制。 可以进行一些社区活动，使活动影响交通。 因此，可以产生降低活动对路线的影响的路线。 此外，可以产生改善信号强度的路由，例如用于与蜂窝电话通信的信号的强度。 此外，除了天气预报之外，还可以考虑到天气条件，包括实时天气，来增强路线。

公开(公告)号：US20070073477A1

公开(公告)日：2007-03-29

申请号：US11426540

申请日：2006-06-26

申请人： John Krumm ,  Eric Horvitz

发明人： John Krumm ,  Eric Horvitz

IPC分类号： G01C21/00

CPC分类号： G01C21/3617 ,  G01C21/20 ,  G01C21/24 ,  G01C21/26 ,  G01C21/34 ,  H04W4/02

摘要： The claimed subject matter provides systems and/or methods that facilitate inferring probability distributions over the destinations and/or routes of a user, from observations about context and partial trajectories of a trip. Destinations of a trip are based on at least one of a prior and a likelihood based at least in part on the received input data. The destination estimator component can use one or more of a personal destinations prior, time of day and day of week, a ground cover prior, driving efficiency associated with candidate locations, and a trip time likelihood to probabilistically predict the destination. In addition, data gathered from a population about the likelihood of visiting previously unvisited locations and the spatial configuration of such locations may be used to enhance the predictions of destinations and routes.

摘要翻译： 所要求保护的主题提供了有助于从关于行程的上下文和部分轨迹的观察中推断出用户的目的地和/或路线上的概率分布的系统和/或方法。 旅行的目的地至少部分地基于所接收的输入数据，基于至少一个先验和可能性。 目的地估计器组件可以使用个人目的地中的一个或多个，一天中的一天和一天中的一天，一个地面覆盖先前，与候选位置相关联的驾驶效率，以及概率地预测目的地的行程时间可能性。 此外，从群体收集关于访问以前未访问的位置的可能性的数据以及这些位置的空间配置可以用于增强目的地和路线的预测。

公开(公告)号：US20070005419A1

公开(公告)日：2007-01-04

申请号：US11171940

申请日：2005-06-30

申请人： Eric Horvitz ,  John Krumm

发明人： Eric Horvitz ,  John Krumm

IPC分类号： G06Q30/00

CPC分类号： G06Q30/02 ,  G06Q30/0241

摘要： Geospatial collaborative filtering (CF) with spatial (or location) logs and location updates that facilitates recommending location and/or services information to an active user. A location tracking system tracks the user, and is employed in part to determine when the user is associated with the location, if the user pauses at the location and how long the user dwells at the location. Based in part on this data, collaborative filtering of data from others who have visited the location is applied to provide suggestions to the active user. Additionally, new information related to the location, nearby locations, and services can be presented to the user. The information can be related to businesses, weather conditions, what previous users have selected when at that location, and any amount of data desired to be accessed, for example.

摘要翻译： 具有空间（或位置）日志和位置更新的地理空间协同过滤（CF），有助于向主动用户推荐位置和/或服务信息。 位置跟踪系统跟踪用户，并且被部分地用于确定用户何时与位置相关联，如果用户在该位置停顿，以及用户居住在该位置多长时间。 部分基于此数据，对来自其他访问过的位置的数据进行协同过滤，以向活动用户提供建议。 此外，可以向用户呈现与位置，附近位置和服务相关的新信息。 这些信息可以与企业，天气条件，以前的用户在该位置选择什么，以及任何数量的数据需要被访问有关。

公开(公告)号：US20060195291A1

公开(公告)日：2006-08-31

申请号：US11379352

申请日：2006-04-19

申请人： John Krumm

发明人： John Krumm

IPC分类号： G01C17/00

CPC分类号： G06K9/209 ,  G01C3/08 ,  G01C11/06 ,  G01C25/00 ,  G01S7/497 ,  G01S17/06 ,  G01S17/87 ,  G01S17/89 ,  G06T7/80

摘要： Method and system for measuring a relative position and orientation of range cameras using a movement of an object within a scene. In general, the method and system determine the relative pose between two cameras by measuring a path the movement of the object makes within a scene and calculating transformation parameters based on these measurements. These transformation parameters are used to determine the relative position of each camera with respect to a base camera. The system and method include other novel features, such as a data synchronization feature that uses a time offset between cameras to obtain the transformation parameters, and a technique that improves the robustness and accuracy of solving for the transformation parameters, and an interpolation process that interpolates between sampled points if there is no data at a particular instant in time.

摘要翻译： 用于使用场景内的物体的移动来测量距离相机的相对位置和方位的方法和系统。 通常，该方法和系统通过测量对象在场景内的移动的路径并基于这些测量来计算变换参数来确定两个摄像机之间的相对姿态。 这些变换参数用于确定每个摄像机相对于基本摄像机的相对位置。 该系统和方法包括其他新颖特征，例如使用相机之间的时间偏移来获得变换参数的数据同步特征，以及提高求解变换参数的鲁棒性和准确性的技术，以及内插处理 如果在特定时刻没有数据，则在采样点之间。

公开(公告)号：US20060167647A1

公开(公告)日：2006-07-27

申请号：US10994550

申请日：2004-11-22

申请人： John Krumm ,  Eric Horvitz ,  Ramaswamy Hariharan

发明人： John Krumm ,  Eric Horvitz ,  Ramaswamy Hariharan

IPC分类号： G01K1/00

CPC分类号： G01W1/17 ,  H04M1/72569 ,  Y02D70/142 ,  Y02D70/144 ,  Y02D70/164

摘要： Methods and systems that determine automatically the likelihood that a device is inside or outside of a structure or building. The system uses one or more sensors to detect ambient conditions, and make the determination. The inference can be used to save power or suppress services from certain devices, which are irrelevant, cannot be used effectively, or do not function under certain circumstances. In support thereof, the system includes one or more context sensors that measure parameters associated probabilistically with the context of a device. A context computing component considers one or more context sensors and facilitates determination of ideal actions, policies, and situations associated with the device. A service provided by the subject invention is the inference from one or more available observations the probability that the device is inside versus outside.

摘要翻译： 自动确定设备在结构或建筑物内部或外部的可能性的方法和系统。 该系统使用一个或多个传感器来检测环境条件，并进行确定。 推论可以用来节省电力或者抑制某些设备的服务，这些设备是无关紧要的，不能有效地使用，或者在某些情况下不起作用。 为了支持它，系统包括一个或多个上下文传感器，其测量与设备的上下文概率性相关联的参数。 上下文计算组件考虑一个或多个上下文传感器并且有助于确定与该设备相关联的理想动作，策略和情形。 由本发明提供的服务是从一个或多个可用观察结果推断设备在内部和外部的概率。

公开(公告)号：US06952496B2

公开(公告)日：2005-10-04

申请号：US10463885

申请日：2003-06-18

申请人： John Krumm

发明人： John Krumm

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

CPC分类号： G06K9/00228 ,  G06K9/4652 ,  G06T7/70 ,  G06T2207/30196

摘要： An object recognition system and process that identifies people and objects depicted in an image of a scene. In general, this system and process entails first creating model histograms of the people and objects that it is desired to identify in the image. Then, the image is segmented to extract regions which likely correspond to the people and objects being identified. A histogram is computed for each of the extracted regions, and the degree of similarity between each extracted region histogram and each of the model histograms is assessed. The extracted regions having a histogram that exhibits a degree of similarity to one of the model histograms which exceeds a prescribed threshold is designated as corresponding to the person or object associated with that model histogram. Finally, the histogram computed for any extracted region of the image that is designated as corresponding to a person or object associated with a model histogram can be stored as an additional model histogram associated with that person or object. Preferably, the foregoing general system and process is repeated for subsequently generated images of the scene, so that the identity of people and objects can be monitored over time as they move into and about the scene. In addition, preferably color images of the scene and color histograms are employed in the object recognition system and process.

摘要翻译： 一种识别场景图像中描绘的人物和物体的物体识别系统和过程。 一般而言，该系统和过程需要首先创建人物和物体的模型直方图，以便在图像中识别。 然后，图像被分割以提取可能对应于被识别的人和物体的区域。 对每个提取的区域计算直方图，并且评估每个提取的区域直方图与每个模型直方图之间的相似度。 具有与超过规定阈值的模型直方图之一相似度的直方图的提取区域被指定为与该模型直方图相关联的人物或对象。 最后，针对被指定为与模型直方图相关联的人或物体相对应的图像的任何提取区域计算的直方图可以被存储为与该人或物体相关联的附加模型直方图。 优选地，对随后生成的场景的图像重复前述的一般系统和过程，使得当人们和物体移动到场景中并且关于场景时，人和物体的身份可随时间被监视。 此外，优选地，在对象识别系统和处理中采用场景和颜色直方图的彩色图像。

公开(公告)号：US20050020278A1

公开(公告)日：2005-01-27

申请号：US10742208

申请日：2003-12-19

申请人： John Krumm ,  Gerald Cermak ,  Eric Horvitz ,  Edward Miller ,  Adel Amin Youssef

发明人： John Krumm ,  Gerald Cermak ,  Eric Horvitz ,  Edward Miller ,  Adel Amin Youssef

IPC分类号： H04B7/26 ,  G01S5/00 ,  G01S19/09 ,  G01S19/46 ,  G08G1/0962 ,  G08G1/0967 ,  H04Q7/34 ,  H04Q7/20

CPC分类号： G01S5/0252 ,  G01S5/0027 ,  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 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 an instance of the invention, learning and inference methods are applied to rank vector of signal strength vectors. Moving to such rank orderings leads to methods that bypass consideration of absolute signal strengths in location calculations. The invention facilitates approximations for locating a device by providing a method that does not require a substantial number of available ambient signal strengths while still providing useful location inferences in determining locations.

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

公开(公告)号：US06611622B1

公开(公告)日：2003-08-26

申请号：US09448616

申请日：1999-11-23

申请人： John Krumm

发明人： John Krumm

IPC分类号： G06K900

CPC分类号： G06K9/00228 ,  G06K9/4652 ,  G06T7/70 ,  G06T2207/30196

摘要： An object recognition system and process that identifies people and objects depicted in an image of a scene. In general, this system and process entails first creating model histograms of the people and objects that it is desired to identify in the image. Then, the image is segmented to extract regions which likely correspond to the people and objects being identified. A histogram is computed for each of the extracted regions, and the degree of similarity between each extracted region histogram and each of the model histograms is assessed. The extracted regions having a histogram that exhibits a degree of similarity to one of the model histograms which exceeds a prescribed threshold is designated as corresponding to the person or object associated with that model histogram. Finally, the histogram computed for any extracted region of the image that is designated as corresponding to a person or object associated with a model histogram can be stored as an additional model histogram associated with that person or object. Preferably, the foregoing general system and process is repeated for subsequently generated images of the scene, so that the identity of people and objects can be monitored over time as they move into and about the scene. In addition, preferably color images of the scene and color histograms are employed in the object recognition system and process.

公开(公告)号：US06580424B1

公开(公告)日：2003-06-17

申请号：US09692959

申请日：2000-10-21

申请人： John Krumm

发明人： John Krumm

IPC分类号： G06T1500

CPC分类号： G06T17/00 ,  G06T2200/08 ,  G06T2200/24

摘要： A system and method for interactively modeling a room using camera images. Images of the room are input. The floor is marked with calibration markers placed at known (x,y) locations. The user runs a program that lets him “click” on these points to establish a correspondence between their absolute (x,y) coordinates on the floor and their image coordinates in each view. These correspondences are used to compute a “homography” for each image which in turn is used to compute a warped version of each image, showing what the room would look like if viewed from above. These warped images are each rendered with respect to the same origin and are used as guides in a drawing program to drag drawings of objects to place them on top of the corresponding objects in the warped images. The warped images are then deleted, leaving behind the room's objects in their correct locations.

摘要翻译： 一种使用相机图像对房间进行交互式建模的系统和方法。 输入房间的图像。 地板上标有已知（x，y）位置的校准标记。 用户运行一个程序，让他“点击”这些点，以建立他们在地板上的绝对（x，y）坐标和每个视图中的图像坐标之间的对应关系。 这些对应关系用于计算每个图像的“单应性”，它们又用于计算每个图像的扭曲版本，显示如果从上方观察，房间将是什么样子。 这些变形的图像各自相对于相同的原件被渲染，并且用作绘图程序中的指导以拖动对象的图形以将它们放置在翘曲图像中的对应对象的顶部。 扭曲的图像然后被删除，留下房间的对象在正确的位置。

公开(公告)号：US08874361B2

公开(公告)日：2014-10-28

申请号：US12472464

申请日：2009-05-27

申请人： John Krumm ,  Lili Cao

发明人： John Krumm ,  Lili Cao

IPC分类号： G01C21/30 ,  G01C21/32

CPC分类号： G01C21/32

摘要： Techniques and systems are disclosed that provide for creating an accurate representation of a roadway network, such as for planning vehicle travel routes. Positioning data is obtained, such as GPS data points from a plurality of vehicles, which mark traces of vehicular travel. A location of a trace is clarified using adjustment forces that are related to the traces, for example, to form coherent groups of traces. From these groups of clarified traces, a graph line is created by merging the traces.

摘要翻译： 公开了提供用于创建道路网络的准确表示的技术和系统，例如用于规划车辆行驶路线。 获得定位数据，例如来自多个车辆的GPS数据点，其标记车辆行驶痕迹。 使用与迹线相关的调节力来澄清迹线的位置，例如，形成相干的迹线组。 从这些清晰的轨迹组中，通过合并轨迹创建图形线。