公开(公告)号：US20050270236A1

公开(公告)日：2005-12-08

申请号：US11188438

申请日：2005-07-25

申请人： John Krumm ,  Eric Horvitz

发明人： John Krumm ,  Eric Horvitz

IPC分类号： G01S19/48 ,  G01S5/02 ,  G01S11/06 ,  H04L29/06 ,  H04Q7/34 ,  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.

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

公开(公告)号：US20050020210A1

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

申请号：US10742198

申请日：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 ,  G01C21/00 ,  G01S5/00 ,  G01S5/02 ,  G01S19/48 ,  G08G1/0962 ,  G08G1/0967 ,  G08G1/137 ,  H04B7/00

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

摘要： The present invention employs approximate device locations determined from changes in the sensed strength of radio signals at different locations. In one instance of the invention, the approximate device locations are based on inference procedures that 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 invention, approximate device locations derived from learning and inference methods that are applied to rank vector of signal strength vectors are utilized. Moving to such rank orderings leads to methods that bypass consideration of absolute signal strengths in location calculations. The invention utilizes approximations for a device location that is based on a method that does not require a substantial number of available ambient signal strengths while still providing useful location inferences in determining locations. Several location-centric services are supported, including receipt of location-specific information such as traffic reports, emergency information, transmission about device location, and time-sensitive promotions such as discounts offered by businesses for load balancing the provision of services.

摘要翻译： 本发明使用由不同位置处的无线电信号的感测强度的变化确定的近似设备位置。 在本发明的一个实例中，近似设备位置基于用于处理环境商业无线电信号的推理过程，以估计设备位置上的位置或概率分布。 在本发明的另一个实例中，利用从学习和推理方法导出的近似设备位置，其应用于信号强度向量的秩矢量。 移动到这样的排序导致方法绕过位置计算中绝对信号强度的考虑。 本发明利用基于不需要大量可用环境信号强度的方法的设备位置的近似，同时仍然在确定位置时提供有用的位置推断。 支持多个以位置为中心的服务，包括收到特定位置的信息，如流量报告，紧急信息，设备位置传输，以及时间敏感的促销活动，如企业提供的负担平衡提供服务的折扣。

公开(公告)号：US06532301B1

公开(公告)日：2003-03-11

申请号：US09336280

申请日：1999-06-18

申请人： John Krumm ,  Peng Chang

发明人： John Krumm ,  Peng Chang

IPC分类号： G06K900

CPC分类号： G06K9/52 ,  G06K9/46

摘要： This invention is directed toward an object recognition system and process that identifies the location of a modeled object in a search image. This involves first capturing model images of the object whose location is to be identified in the search image. A co-occurrence histogram (CH) is then computed for each model images. A model image CH is computed by generating counts of every pair of pixels whose pixels exhibit colors that fall within the same combination of a series of pixel color ranges and which are separated by a distance falling within the same one of a series of distance ranges. Next, a series of search windows, of a prescribed size, are generated from overlapping portions of the search image. A CH is also computed for each of these search windows using the pixel color and distance ranges established for the model image CHs. A comparison between each model image CH and each search window CH is conducted to assess their similarity. A search window that is associated with a search window CH having a degree of similarity to one of the model image CHs which exceeds a prescribed search threshold is designated as potentially containing the object being sought. This designation can be presumed final, or further refined. This system and process requires that the size of the search window, color ranges and distance ranges be chosen ahead of time. The choice of these parameters can be optimized via a false alarm analysis.

摘要翻译： 本发明涉及一种在搜索图像中识别建模对象的位置的对象识别系统和过程。 这涉及首先在搜索图像中捕获其位置被识别的对象的模型图像。 然后为每个模型图像计算同现直方图（CH）。 通过产生每对像素的计数来计算模型图像CH，该像素的像素表现出属于一系列像素颜色范围的相同组合的颜色，并且它们被分离在一系列距离范围内的相同的距离内。 接下来，从搜索图像的重叠部分生成规定尺寸的一系列搜索窗口。 还使用为模型图像CH建立的像素颜色和距离范围，为这些搜索窗口中的每一个计算CH。 进行每个模型图像CH和每个搜索窗口CH之间的比较以评估它们的相似性。 与具有超过规定搜索阈值的模型图像CH之一的相似程度的搜索窗口CH相关联的搜索窗被指定为潜在地包含正在寻找的对象。 这个名称可以推定为最终的，或进一步改进。 该系统和过程要求提前选择搜索窗口的大小，颜色范围和距离范围。 可以通过虚报警分析来优化这些参数的选择。