公开(公告)号：US07293104B2

公开(公告)日：2007-11-06

申请号：US11267751

申请日：2005-11-04

申请人： John Krumm ,  Gregory Smith ,  Barrett Brumitt ,  Stephen Harris

发明人： John Krumm ,  Gregory Smith ,  Barrett Brumitt ,  Stephen Harris

IPC分类号： G06F15/16 ,  G01S3/02

CPC分类号： G06K7/10079 ,  G06K7/0008 ,  H04L2012/2841 ,  H04W64/00

摘要： A process for determining the location of entities carrying transmitters (TXs) that transmit TX ID messages to at least one receiver (RX) connected to a computer, in a network of computers. Each RX sends data messages to its associated computer which includes an identifier identifying the TX transmitting the TX ID message, the signal strength of the received TX ID message, and a RX identifier. Each RX computer generates badge hit messages from each data message, and provides them to a centralized computer of the network. The centralized computer generates a badge hit table having a separate entry for each badge hit message, which has fields including the information received in the badge hit message and a hit time indicating the time the entry was added to the table. The badge hit table data is used to determining the location of the TXs, and so the entities.

摘要翻译： 一种用于确定在计算机网络中传输TX ID消息到连接到计算机的至少一个接收器（RX）的发送器（TX）的实体的位置的过程。 每个RX向其关联的计算机发送数据消息，其中包括识别发送TX ID消息的TX的标识符，接收的TX ID消息的信号强度和RX标识符。 每个RX计算机从每个数据消息生成徽章命中消息，并将其提供给网络的集中式计算机。 集中式计算机生成具有用于每个徽章命中消息的单独条目的徽章命中表，其具有包括在徽章命中消息中接收的信息的字段以及指示该条目被添加到表的时间的命中时间。 徽章命中表数据用于确定TX的位置，因此实体。

公开(公告)号：US20060265447A1

公开(公告)日：2006-11-23

申请号：US11267751

申请日：2005-11-04

申请人： John Krumm ,  Gregory Smith ,  Barrett Brumitt ,  Stephen Harris

发明人： John Krumm ,  Gregory Smith ,  Barrett Brumitt ,  Stephen Harris

IPC分类号： G06F15/16

CPC分类号： G06K7/10079 ,  G06K7/0008 ,  H04L2012/2841 ,  H04W64/00

摘要： A process for determining the location of entities carrying transmitters (TXs) that transmit TX ID messages to at least one receiver (RX) connected to a computer, in a network of computers. Each RX sends data messages to its associated computer which includes an identifier identifying the TX transmitting the TX ID message, the signal strength of the received TX ID message, and a RX identifier. Each RX computer generates badge hit messages from each data message, and provides them to a centralized computer of the network. The centralized computer generates a badge hit table having a separate entry for each badge hit message, which has fields including the information received in the badge hit message and a hit time indicating the time the entry was added to the table. The badge hit table data is used to determining the location of the TXs, and so the entities.

公开(公告)号：US20050270170A1

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

申请号：US11186479

申请日：2005-07-20

申请人： John Krumm ,  Gregory Smith ,  Barrett Brumitt ,  Stephen Harris

发明人： John Krumm ,  Gregory Smith ,  Barrett Brumitt ,  Stephen Harris

IPC分类号： G01S19/03 ,  G06K7/00 ,  G08B5/22

CPC分类号： G06K7/10079 ,  G06K7/0008 ,  H04L2012/2841 ,  H04W64/00

摘要： A process for determining the location of entities carrying transmitters (TXs) that transmit TX ID messages to at least one receiver (RX) connected to a computer, in a network of computers. Each RX sends data messages to its associated computer which includes an identifier identifying the TX transmitting the TX ID message, the signal strength of the received TX ID message, and a RX identifier. Each RX computer generates badge hit messages from each data message, and provides them to a centralized computer of the network. The centralized computer generates a badge hit table having a separate entry for each badge hit message, which has fields including the information received in the badge hit message and a hit time indicating the time the entry was added to the table. The badge hit table data is used to determining the location of the TXs, and so the entities.

摘要翻译： 一种用于确定在计算机网络中传输TX ID消息到连接到计算机的至少一个接收器（RX）的发送器（TX）的实体的位置的过程。 每个RX向其关联的计算机发送数据消息，其中包括识别发送TX ID消息的TX的标识符，接收的TX ID消息的信号强度和RX标识符。 每个RX计算机从每个数据消息生成徽章命中消息，并将其提供给网络的集中式计算机。 集中式计算机生成具有用于每个徽章命中消息的单独条目的徽章命中表，其具有包括在徽章命中消息中接收的信息的字段以及指示该条目被添加到表的时间的命中时间。 徽章命中表数据用于确定TX的位置，因此实体。

公开(公告)号：US07019694B2

公开(公告)日：2006-03-28

申请号：US10982742

申请日：2004-11-05

申请人： John Krumm ,  Gregory Smith

发明人： John Krumm ,  Gregory Smith

IPC分类号： G01S3/02

CPC分类号： G01S5/0252

摘要： A process for measuring the location of people and objects carrying radio frequency (RF) transmitters (TXs) that transmit messages to a plurality of RF receivers (RXs) located in a space. Each RX is in communication with a computer of a computer network and forwards data received from the TXs to the network via its associated computer, along with a value indicating the signal strength of the received TX transmission. The signal strengths attributable to the same transmission are used to form a locating signal strength vector which is then compared to exemplary vectors generated from signal strength readings gathered in a calibration procedure from a set of representative locations in the space. In comparing the locating vector to the exemplary vectors, constraints are enforced on movements between locations (e.g., cannot pass through walls) and to probabilistically enforce expectations on transitions between locations.

摘要翻译： 用于测量携带射频（RF）发射机（TX）的人员和物体的位置的过程，其将消息发送到位于空间中的多个RF接收机（RX）。 每个RX与计算机网络的计算机通信，并且经由其相关联的计算机将从TX发送的数据转发到网络，以及指示接收的TX传输的信号强度的值。 归因于相同传输的信号强度用于形成定位信号强度向量，然后将其与从空间中的一组代表性位置收集的在校准过程中收集的信号强度读数产生的示例性矢量进行比较。 在将定位向量与示例性向量进行比较时，在位置之间的移动（例如，不能通过壁）上执行约束，并概率地强制对位置之间的转变的期望。

公开(公告)号：US06839027B2

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

申请号：US10295935

申请日：2002-11-15

申请人： John Krumm ,  Gregory Smith

发明人： John Krumm ,  Gregory Smith

IPC分类号： G01S19/03 ,  G01S5/02 ,  G01S3/02

CPC分类号： G01S5/0252

摘要： A process for measuring the location of people and objects carrying radio frequency (RF) transmitters (TXs) that transmit messages to a plurality of RF receivers (RXs) located in a space. Each RX is in communication with a computer of a computer network and forwards data received from the TXs to the network via its associated computer, along with a value indicating the signal strength of the received TX transmission. The signal strengths attributable to the same transmission are used to form a locating signal strength vector which is then compared to exemplary vectors generated from signal strength readings gathered in a calibration procedure from a set of representative locations in the space. In comparing the locating vector to the exemplary vectors, constraints are enforced on movements between locations (e.g., cannot pass through walls) and to probabilistically enforce expectations on transitions between locations.

摘要翻译： 用于测量携带射频（RF）发射机（TX）的人员和物体的位置的过程，其将消息发送到位于空间中的多个RF接收机（RX）。 每个RX与计算机网络的计算机通信，并且经由其相关联的计算机将从TX发送的数据转发到网络，以及指示接收的TX传输的信号强度的值。 归因于相同传输的信号强度用于形成定位信号强度向量，然后将其与从空间中的一组代表性位置收集的在校准过程中收集的信号强度读数产生的示例性矢量进行比较。 在将定位向量与示例性向量进行比较时，在位置之间的移动（例如，不能通过壁）上执行约束，并概率地强制对位置之间的转变的期望。

公开(公告)号：US06993592B2

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

申请号：US10137238

申请日：2002-05-01

申请人： John Krumm ,  Gregory Smith ,  Barrett L. Brumitt ,  Stephen C. Harris

发明人： John Krumm ,  Gregory Smith ,  Barrett L. Brumitt ,  Stephen C. Harris

IPC分类号： G06F15/16

CPC分类号： G06K7/10079 ,  G06K7/0008 ,  H04L2012/2841 ,  H04W64/00

摘要： A process for determining the location of entities carrying transmitters (TXs) that transmit TX ID messages to at least one receiver (RX) connected to a computer, in a network of computers. Each RX sends data messages to its associated computer which includes an identifier identifying the TX transmitting the TX ID message, the signal strength of the received TX ID message, and a RX identifier. Each RX computer generates badge hit messages from each data message, and provides them to a centralized computer of the network. The centralized computer generates a badge hit table having a separate entry for each badge hit message, which has fields including the information received in the badge hit message and a hit time indicating the time the entry was added to the table. The badge hit table data is used to determining the location of the TXs, and so the entities.

公开(公告)号：US20050093745A1

公开(公告)日：2005-05-05

申请号：US10982742

申请日：2004-11-05

申请人： John Krumm ,  Gregory Smith

发明人： John Krumm ,  Gregory Smith

IPC分类号： G01S19/03 ,  G01S5/02 ,  G01C21/26

CPC分类号： G01S5/0252

摘要： A process for measuring the location of people and objects carrying radio frequency (RF) transmitters (TXs) that transmit messages to a plurality of RF receivers (RXs) located in a space. Each RX is in communication with a computer of a computer network and forwards data received from the TXs to the network via its associated computer, along with a value indicating the signal strength of the received TX transmission. The signal strengths attributable to the same transmission are used to form a locating signal strength vector which is then compared to exemplary vectors generated from signal strength readings gathered in a calibration procedure from a set of representative locations in the space. In comparing the locating vector to the exemplary vectors, constraints are enforced on movements between locations (e.g., cannot pass through walls) and to probabilistically enforce expectations on transitions between locations.

公开(公告)号：US20070241963A1

公开(公告)日：2007-10-18

申请号：US11763422

申请日：2007-06-14

申请人： John Krumm ,  John Platt

发明人： John Krumm ,  John Platt

IPC分类号： G01S3/02

CPC分类号： H04W64/00 ,  G01C21/206 ,  G01S5/0252 ,  H04W16/20 ,  H04W16/225 ,  H04W88/18

摘要： An architecture for minimizing calibration effort in an IEEE 802.11 device location measurement system. The calibration technique is based upon a regression function that produces adequately accurate location information as a function of signal strength regardless of gaps in the calibration data or minimally available data. The algorithm takes a set of signal strengths from known room locations in a building and generates a function giving (x,y) as a function of signal strength, which function may then be used for the estimation of new locations. Radial basis functions, which are simple to express and compute, are used for regression. The fact that the algorithm maps signal strength to continuous location makes it possible to skip rooms during calibration, yet still evaluate the location in those rooms.

摘要翻译： 用于最小化IEEE 802.11设备位置测量系统中的校准工作的架构。 校准技术基于回归函数，其产生与校准数据或最小可用数据中的间隙无关的信号强度的函数的足够精确的位置信息。 该算法从建筑物中的已知房间位置获取一组信号强度，并产生作为信号强度的函数给出（x，y），该函数然后可用于估计新位置。 用于表达和计算的简单的径向基函数用于回归。 该算法将信号强度映射到连续位置的事实使得可以在校准期间跳过房间，但仍然评估这些房间中的位置。

公开(公告)号：US07283645B2

公开(公告)日：2007-10-16

申请号：US10880020

申请日：2004-06-28

申请人： John Krumm ,  Richard Campbell

发明人： John Krumm ,  Richard Campbell

IPC分类号： G06K9/00

CPC分类号： G06K9/6211 ,  G06K9/6255

摘要： A system and process for recognizing an object in an input image involving first generating training images depicting the object. A set of prototype edge features is created that collectively represent the edge pixel patterns encountered within a sub-window centered on each pixel depicting an edge of the object in the training images. Next, a Hough kernel is defined for each prototype edge feature in the form of a set of offset vectors representing the distance and direction, from each edge pixel having an associated sub-window exhibiting an edge pixel pattern best represented by the prototype edge feature, to a prescribed reference point on a surface of the object. The offset vectors are represented as originating at a central point of the kernel. For each edge pixel in the input image, the prototype edge feature which best represents the edge pixel pattern exhibited within the sub-window centered on the edge pixel is identified. Then, for each input image pixel location, the number of offset vectors terminating at that location from Hough kernels centered on each edge pixel location of the input image is identified. The Hough kernel centered on each pixel location is the Hough kernel associated with the prototype edge feature best representing the edge pixel pattern exhibited within a sub-window centered on that input image edge pixel location. The object is declared to be present in the input image if any of the input image pixel locations have a quantity of offset vectors terminating thereat that equals or exceeds a detection threshold.

摘要翻译： 一种用于识别输入图像中的对象的系统和过程，包括首先生成描绘对象的训练图像。 创建一组原型边缘特征，其共同地表示在描绘训练图像中的对象的边缘的每个像素的中心的子窗口内遇到的边缘像素图案。 接下来，以代表距离和方向的一组偏移向量的形式为每个原型边缘特征定义霍夫核，从具有相关子窗口的每个边缘像素表现出由原型边缘特征最佳表示的边缘像素图案， 到物体表面上规定的参考点。 偏移矢量被表示为在内核的中心点处产生的。 对于输入图像中的每个边缘像素，识别最佳表示以边缘像素为中心的子窗口内展现的边缘像素图案的原型边缘特征。 然后，对于每个输入图像像素位置，识别以位于输入图像的每个边缘像素位置为中心的霍夫粒子的该位置处终止的偏移矢量的数量。 以每个像素位置为中心的霍夫核心是与原型边缘特征相关联的霍恩核，其最佳地表示在以该输入图像边缘像素位置为中心的子窗口内展现的边缘像素图案。 如果任何输入图像像素位置具有等于或超过检测阈值的偏移量向量终止，则该对象被声明为存在于输入图像中。

公开(公告)号：US07188122B2

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

申请号：US10095997

申请日：2002-03-11

申请人： Greg Smith ,  John Krumm

发明人： Greg Smith ,  John Krumm

IPC分类号： G06F17/30

CPC分类号： H04N7/181 ,  Y10S707/99938 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A system and process for making live digital video feeds simultaneously available to multiple applications running on a computing device. This involves using a live image server that maintains a camera directory file containing the names of available feeds, and the name and location of an image file for each feed. The image file includes image data corresponding to a current frame of the feed and an index indicative of a frame sequence number. Each time a new frame becomes available, image data representing the frame is put into its associated image file, in place of previously stored image data. A client application chooses a feed from the camera directory file, then accesses the associated image file and makes a copy of the image data. When the client wants a new frame, it determines if the image file index has changed. If so, the client copies the new image data.

摘要翻译： 用于使实时数字视频馈送同时可用于在计算设备上运行的多个应用的​​系统和过程。 这涉及到使用实时映像服务器来维护包含可用供稿的名称的摄像头目录文件，以及每个供稿的图像文件的名称和位置。 图像文件包括对应于馈送的当前帧的图像数据和指示帧序列号的索引。 每当新帧变得可用时，代替帧的图像数据被放入其相关联的图像文件中，代替先前存储的图像数据。 客户应用程序从相机目录文件中选择一个进纸，然后访问关联的图像文件并复制图像数据。 当客户端想要一个新的帧时，它确定图像文件索引是否已经改变。 如果是这样，客户端将复制新的图像数据。