An embodiment of the present invention relates to monitoring and tracking systems. More specifically, an embodiment of the present invention relates to a method and apparatus for three-dimensional tracking of infra-red beacons.
Surveillance and monitoring systems have been utilized for years in assisted living facilities and in office buildings. In the future, use of such systems will expand to enable a variety of pervasive computing applications such as resource discovery, point-and-use interfaces, navigation, and augmented reality.
Systems that utilize infra-red technology such as infra-red transmitters and receivers have become common in recent years. In these systems, an infra-red transmitter delivers information such as an identity of the transmitter or a person carrying the transmitter to a infra-red sensor or a plurality of infra-red sensors within its range. No detailed spatial information is extrapolated from this information and thus only limited room-level resolution is provided by the systems.
Recently, various improved indoor monitoring and tracking systems have been developed utilizing ultrasonic technology. These ultrasonic location systems perform trilateration, the principle of position finding using distance measurement. In these systems, short pulses of ultrasound are emitted from an ultrasonic transmitter. The times-of-flight of the pulse to ultrasonic receivers mounted at known locations are measured. Taking into account the speed of sound in air, the distance from the transmitter to each receiver is determined. Given three or more of such distance measurements, the three-dimensional position of the transmitter is calculated. The determination of a precise position of a transmitter or beacon is particularly more useful in monitoring and tracking applications. However, for a facility to replace an existing system utilizing infra-red technology with a new ultrasonic system would require significant cost and time which is undesirable.
Thus, what is needed is a method and apparatus for efficiently and effectively tracking the three-dimensional position of an infra-red beacon that takes advantages of the existing infrastructure available in a facility instead of requiring its replacement.
The features and advantages of embodiments of the present invention are illustrated by way of example and are not intended to limit the scope of the present invention to the particular embodiments shown, and in which:
In the following description, for purposes of explanation, specific nomenclature is set forth to provide a thorough understanding of embodiments of the present invention. However, it will be apparent to one skilled in the art that these specific details may not be required to practice the embodiments of the present invention. In other instances, well-known circuits and devices are shown in block diagram form to avoid obscuring embodiments of the present invention unnecessarily.
The computer system 100 includes a memory 113. The memory 113 may be a dynamic random access memory device, a static random access memory device, or other memory device. The memory 113 may store instructions and code represented by data signals that may be executed by the processor 101. A cache memory 102 resides inside processor 101 that stores data signals stored in memory 113. The cache 102 speeds up memory accesses by the processor 101 by taking advantage of its locality of access. In an alternate embodiment of the computer system 100, the cache 102 resides external to the processor 101. A bridge memory controller 111 is coupled to the CPU bus 110 and the memory 113. The bridge memory controller 111 directs data signals between the processor 101, the memory 113, and other components in the computer system 100 and bridges the data signals between the CPU bus 110, the memory 113, and a first I/O bus 120.
The first I/O bus 120 may be a single bus or a combination of multiple buses. As an example, the first I/O bus 120 may comprise a Peripheral Component Interconnect (PCI) bus, a Personal Computer Memory Card International Association (PCMCIA) bus, a NuBus, or other buses. The first I/O bus 120 provides communication links between components in the computer system 100. A network controller 121 is coupled to the first I/O bus 120. The network controller 121 may link the computer system 100 to a network of computers (not shown in
A plurality of video cameras 123 are coupled to the first I/O bus 120. The video cameras 123 operate to capture an image of an object. The video cameras 123 may be digital video cameras having internal digital video capture hardware that translates the captured image into digital graphical data. The video cameras 123 may be analog video cameras having digital video capture hardware external to the video camera 123 for digitizing the captured image. The video cameras 123 have the ability to sense infra-red light and are disbursed at locations in a facility where tracking and monitoring of infra-red beacons is desired. The plurality of video cameras 123 may be placed in the facility such that more than one video camera may capture image data from a same region.
A plurality of infra-red receivers 124 are coupled to the first I/O bus 120. The infra-red receivers 124 receive encoded infra-red signals transmitted by infra-red transmitters or beacons (not shown). According to an embodiment of the computer system 100, each of the infra-red beacons has a unique time signature which allows it to transmit its encoded infra-red signals intermittently at a time different from other infra-red beacons in order to minimize signal collision. The encoded infra-red signals may include information such as an identifier. The infra-red receivers convert the encoded infra-red signals to electrical signals which are transmitted to the first I/O bus 120. The infra-red receivers 124 may be disbursed at locations in the facility where tracking and monitoring of infra-red beacons is desired.
A second I/O bus 130 may be a single bus or a combination of multiple buses. As an example, the second I/O bus 130 may comprise a PCI bus, a PCMCIA bus, a NuBus, an Industry Standard Architecture bus, or other buses. The second I/O bus 130 provides communication links between components in the computer system 100. A data storage device 131 is coupled to the second I/O bus 130. The data storage device 131 may be a hard disk drive, a floppy disk drive, a CD-ROM device, a flash memory device or other mass storage device. A keyboard interface 132 is coupled to the second I/O bus 130. The keyboard interface 132 may be a keyboard controller or other keyboard interface. The keyboard interface 132 may be a dedicated device or can reside in another device such as a bus controller or other controller. The keyboard interface 132 allows coupling of a keyboard to the computer system 100 and transmits data signals from a keyboard to the computer system 100. An audio controller 133 is coupled to the second I/O bus 130. The audio controller 133 operates to coordinate the recording and playing of sounds is also coupled to the I/O bus 130. A bus bridge 125 couples the first I/O bus 120 to the second I/O bus 130. The bus bridge 124 operates to buffer and bridge data signals between the first I/O bus 120 and the second I/O bus 130.
An embodiment of the present invention is related to the use of the computer system 100 to perform three- dimensional tracking of an infra-red beacon. According to one embodiment, three-dimensional tracking of an infra-red beacon is performed by the computer system 100 in response to the processor 101 executing a sequence of instructions in main memory 113. Such instructions may be read into memory 113 from another computer-readable medium, such as data storage device 131, or from another source via the network controller 121. Execution of the sequence of instructions causes the processor 101 to perform three-dimensional tracking of an infra-red beacon, as will be described hereafter. In an alternative embodiment, hardware circuitry may be used in place of or in combination with software instructions to implement an embodiment of the present invention. Thus, the present invention is not limited to any specific combination of hardware circuitry and software.
The tracking unit 200 includes a coordinate generator 220. The coordinate generator 220 determines a three-dimensional position of an infra-red beacon from images of an infra-red transmission captured by the video cameras 123. The coordinate generator 220 includes an image frame identifier 221 that identifies image frames from the video cameras 123 that capture an image of the infra-red transmission from the infra-red beacon. According to an embodiment of the tracking unit 200, the image frame identifier 221 identifies a first image frame that captures an image of a transmission from an infra-red beacon. The image frame identifier 221 then identifies other image frames generated at the same time as the first image frame that also capture an image of a transmission from an infra-red beacon. Assuming that the infra-red beacon has a unique time signature, the image frames identified should correspond to the same infra-red transmission. The coordinate generator 220 may also utilize knowledge of the sources of the image frames. For example, in identifying image frames associated with infra-red beacons in a first room, the coordinate generator 220 may focus on image frames generated from a first and second camera that are known to be in the first room. Among the image frames generated from the first and second cameras, image frames that capture infra-red signals at a same time are determined to be associated with the same infra-red beacon. The coordinate generator 220 also includes a triangulation unit 222 that receives the image frames identified, and performs triangulation to determine a precise three-dimensional position of the infra-red beacon at a given time.
The tracking unit 200 includes an infra-red receiver interface 230. The infra-red receiver interface 230 receives electrical signals transmitted from the plurality of infra-red receivers 124 (shown in
The tracking unit 200 includes a database 240. The database 240 stores information received from the coordinate generator 230 such as where and when an infra-red signal was detected. The database 240 also stores information received from the infra-red receiver interface 230 such as when a specific infra-red beacon was detected. The database 240 may be used to cross-reference the timing information received from the coordinate generator 230 and infra-red receiver interface 230 to link the identity of an infra-red beacon with its position at different times. According to an embodiment of the tracking unit 200, the database 240 may also store information regarding the specific identities of video cameras and infra-red receivers which provided the information used for generating a three-dimensional coordinate.
The tracking unit 200 includes a profile generator 250. The profile generator 250 accesses information in the database 240 to create a historical profile of an infra-red beacon. According to an embodiment of the tracking unit 200, the profile generator 250 may access the database 240 to create a historical profile that includes the three-dimensional position data of specific infra-red beacon over a period of time.
Referring back to
The tracking unit 200 has many potential applications. For example, in an assisted living facility, the profile comparator 260 may be used to compare the historical profile of a person wearing an infra-red beacon during different periods of time. From the comparison, one may be able to determine levels of activity and inactivity which may be indicative of the presence of other issues. The profile comparator 260 may also be used to compare the historical profiles of residents wearing infra-red beacons with staff wearing infra-red beacons to determine which staff member at a given point of time would be in a best position to assist a particular resident.
In addition to supporting the proactive monitoring features, the tracking unit 200 may also support interactive queries. In an embodiment of the present invention where a system operator may interact with the database of recorded locations and identities an operator may access the database 240 to obtain information about the residents in the facility. For example, the system operator may wish to know how much time a given resident spends socializing with other residents. By accessing the database 240, the operator may cross-reference the position of the individual with the identity of the infra-red beacon the individual is wearing and cross-reference the location of that beacon at a given time with the location of beacons worn by other residents. In another example, the system operator may wish to know how much time a given resident spends walking about a room verses sitting in the room. By taking differences between locations of a given infra-red beacon over time, the cumulative distance traveled by the person wearing that beacon can be calculated. Similarly, repetitive actions such as pacing can be automatically differentiated from ordinary walking.
An embodiment of the present invention provides an upgrade path and enables a facility to build a hybrid system utilizing infra-red based data transmission and camera based three-dimensional location tracking where an appropriate level of tracking resolution may be obtained in each monitored location. For instance, a facility with an existing infra-red based monitoring system that provides coarse presence information may upgrade the same system to obtain finer grained information about location and movement. The level of required investment in high-resolution tracking sensors such as cameras is flexible. They may be placed selectively in desired locations without having to upgrade an entire pre-existing system. In addition, the upgrade would not require changing existing IR beacons that are used which may otherwise prove to be inconvenient or disruptive.
It should be appreciated that the video camera interface 210, coordinate generator 220, infra-red receiver interface 230, database 240, profile generator 250, and the profile comparator 260 may be implemented using any known circuitry or technique.
At 402, a time is recorded for an infra-red signal detected by an infra-red receiver. The infra-red signal may be, for example, an encoded signal that identifies the identity of the infra-red beacon that transmitted the signal. The time recorded may be, for example, the time associated with when the infra-red transmission was detected.
At 403, image frames capturing an image of an infra-red transmission from the infra-red beacon are identified. According to an embodiment of the present invention, the infra-red beacon has a unique time signature which allows it to transmit a signal intermittently at a time different from other infra-red beacons. In this embodiment, image frames capturing an image of an infrared transmission at a same time may be associated with the same infra-red beacon. Knowledge of where video cameras are positioned and the overlap regions of the video cameras may be utilized to assist in identifying image frames associated with the same infra-red transmission.
At 404, a three-dimensional position of the infra-red beacon is determined from the identified image frames. According to an embodiment of the present invention, the position of the infra-red transmission in the image frames identified is triangulated to generate a three-dimensional position of the infra-red beacon.
At 405, the information generated is stored. According to an embodiment of the present invention, the information stored includes the three-dimensional position of the infra-red beacon, a time associated with when the infra-red beacon was identified at the three-dimensional position, the identity of the infra-red beacon detected by the infra-red receiver, and a time associated with when the infra-red beacon was detected. According to an embodiment of the present invention, the information is stored on a database which may be used to cross-reference the time in which an infra-red beacon is detected by an infra-red receiver and a video camera to link the identity of an infra-red beacon with its position at different times.
At 406, the information stored is processed. According to an embodiment of the present invention, the information is processed to generate a historical profile of the infra-red beacon. The historical profile may include a log of three-dimensional positions of the infra-red beacon over a period of time. The information may be further processed by comparing the historical profile of the infra-red beacon over different periods of time to determine, for example, changes in the beacon holder's routine and behavior. The information may also be processed by comparing the historical profile of two different infra-red beacons over a same period of time to determine, for example, one beacon holder's accessibility to the other. Comparison of historical profiles may include, for example, the comparison of the relative three-dimensional positions of the infra-red beacon and/or the time period the infra-red beacon is at a particular location.
At 502, two-dimensional coordinates of the infra-red beacon are determined from the images from each video camera. According to an embodiment of the present invention, a feature detection algorithm may be used to process the images.
At 503, the two-dimensional coordinates are transformed to coordinate points in an environment. According to an embodiment of the present invention, the location of the cameras in the environment, the cameras field of view, resolution, and other extrinsic, and intrinsic information about the cameras may be used in transforming the two-dimensional coordinates of the infra-red beacon to coordinate points in the environment.
At 504, a three-dimensional line of sight is generated for each of the coordinate points in the environment to its corresponding originating camera.
At 505, a three-dimensional intersection of the three-dimensional line of sight is determined. The three-dimensional intersection of the three-dimensional line of sights is the three-dimensional position of the infra-red beacon.
In the foregoing specification embodiments of the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention. The specification and drawings are, accordingly, to be regarded in an illustrative rather than restrictive sense.
The present application is a continuation of U.S. patent application Ser. No. 12/807,004, filed on Aug. 25, 2010, entitled “METHOD AND APPARATUS FOR THREE-DIMENSIONAL TRACKING OF INFRA-RED BEACONS” which is hereby incorporated herein by reference in its entirety and for all purposes. Further this above mentioned application Ser. No. 12/807,004, is a continuation of U.S. patent application Ser. No. 11/981,291, filed on Oct. 31, 2007, entitled “METHOD AND APPARATUS FOR THREE-DIMENSIONAL TRACKING OF INFRA-RED BEACONS”, now patented as U.S. Pat. No. 7,809,161, granted on Oct. 5, 2010. Further this above mentioned application Ser. No. 11/981,291, is a continuation of U.S. patent application Ser. No. 10/412,482, filed on Apr. 11, 2003, entitled “METHOD AND APPARATUS FOR THREE-DIMENSIONAL TRACKING OF INFRA-RED BEACONS”, now patented as U.S. Pat. No. 7,310,441, granted on Dec. 18, 2007.
Number | Date | Country | |
---|---|---|---|
Parent | 12807004 | Aug 2010 | US |
Child | 13694194 | US | |
Parent | 11981291 | Oct 2007 | US |
Child | 12807004 | US | |
Parent | 10412482 | Apr 2003 | US |
Child | 11981291 | US |