Television – Special applications – Observation of or from a specific location
Reexamination Certificate
1999-04-15
2004-11-09
Kelly, Chris (Department: 2613)
Television
Special applications
Observation of or from a specific location
Reexamination Certificate
active
06816184
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates in general to monitoring systems and, more particularly, to a method and apparatus for mapping the physical position of an object from a video image to a map of a monitored area.
BACKGROUND OF THE INVENTION
A surveillance or monitoring system may include a video camera which generates images of a monitored area or region, and a computer which receives and processes the images from the video camera. The computer includes a digitized map, and monitors the detected video images in order to determine the presence in the monitored area of an object of interest, such as a human. When an object of interest is identified through analysis of the detected images, the location of the object is mapped from the image to the map.
This known system includes a computer-aided drafting (CAD) model of the environment or monitored area, which serves as the basis for the map. Further, in order to accurately determine the location on the map of an object identified in the detected images, parameters of the camera must be determined, and must be introduced into the computer. The camera parameters include not only internal parameters such as focal length and the number of millimeters per pixel, but also external parameters such as the location and the orientation of the camera.
When this known system is in operation, the location on the map of an object in a video image is determined using a formula derived by inverting equations that describe image formation geometry. The necessary set up and initialization for this system is complex and time consuming. Determining all of the pertinent internal and external parameters of the camera, and entering them into the computer system, is a complex and time-consuming task. Also, preparing the CAD model of the monitored area can be a slow and time-consuming task.
In addition, even if care is exercised in the determination of the camera parameters and the preparation of the CAD model, errors can still occur. For example, an object which is visible to the camera, because it is on a side of a wall nearest the camera, may be incorrectly positioned on the map on the opposite side of that wall, where it would not actually be visible to the camera. Errors of this type become even more problematic if the camera parameters and CAD model are not carefully established.
SUMMARY OF THE INVENTION
From the foregoing, it may be appreciated that a need has arisen for a method and apparatus for mapping an object in a detected image to a map of the monitored area, which permit the mapping function to be easily and rapidly defined with minimal possibility for error, while avoiding the need to obtain and input both internal and external camera parameters.
According to the present invention, a method and apparatus are provided to address this need, and involve: providing a map of a monitored area; detecting a reference image of the area; identifying a first region which corresponds to a selected portion of the area as viewed in the reference image; identifying a second region which corresponds to the selected portion as viewed on the map; detecting a further image of the area; identifying a portion of the further image corresponding to an object of interest; selecting in the region of the lower end of the portion of the further image a first point which is within the first region; and carrying out a warp transformation of the first point from the first region to the second region, in order to identify within the second region a second point which corresponds to the first point and which identifies a position on the map of the object of interest.
REFERENCES:
patent: 4943854 (1990-07-01), Shiota et al.
patent: 5111291 (1992-05-01), Erickson et al.
patent: 5491511 (1996-02-01), Odle
patent: 5768447 (1998-06-01), Irani et al.
patent: 5771102 (1998-06-01), Vogt et al.
patent: 5917469 (1999-06-01), Matsushita
patent: 6097853 (2000-08-01), Gu et al.
patent: RE37222 (2001-06-01), Yonemitsu et al.
patent: 6396961 (2002-05-01), Wixson et al.
Patent Application Ser. No. 08/795,423, filed Feb. 5, 1997.
Patent Application Ser. No. 08/866,789, filed May 30, 1997.
Jonathan D. Courtney, “Automatic Video Indexing via Object Motion Analysis”,Pattern Recognition, Apr., 1997, cover page and pp 1-31.
Niyogi, et al., “Analyzing and Recognizing Walking Figures in XYT”, 1994 IEEE, pp. 469-474.
Wren, et al., “Pfinder: Real-Time Tracking of the Human Body”, M.I.T. Media Laboratory Perceptual Computing Section Technical Report No. 353, published in SPIE 1995 vol. 2615, pp. 1-9.
Turk, et al., “Eigenfaces for Recognition”, 1991 Massachusetts Institute of Technology, Journal of Cognitive Neuroscience vol. 3, No. 1, pp. 71-86.
Flinchbaugh, et al., “Autonomous Scene Monitoring System”, pp. 205-209.
Norris, et al., “Algorithmic Surveillance-The future of automated visual surveillance”, CCTV, Surveillance and Social Control Conference, Jul. 9, 1996, pp. 1-21.
Jonathan D. Courtney, “Automatic Object-Based Indexing for Assisted Analysis of Video Data”, (1995) pp. 1-25.
Bruce Flinchbaugh, “Robust Video Motion Detection and Event Recognition”, May 11, 1997, pp. 51-54.
Kashi Rao, “A Computer Vision System to Detect 3-D Rectangular Solids”, 6 unnumbered pages.
Jain, et al., “Segmentation through the Detection of Changes Due to Motion”, Computer Graphics and Image Processing 11, (1979), pp. 13-34.
“DTS-1000 DTS-1000 VB Video Motion Detection & Tracking System” Stellar Security Products Incorporated, 4 unnumbered pages, 1995.
Olson, et al., “Moving Object Detection and Event Recognition Algorithms for Smart Cameras”, May 11, 1997, pp. 159-175.
Brill Frank Z.
Flinchbaugh Bruce E.
Brady III W. James
Kelly Chris
Marshall, Jr. Robert D.
Senfi Behrooz
Telecky , Jr. Frederick J.
LandOfFree
Method and apparatus for mapping a location from a video... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for mapping a location from a video..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for mapping a location from a video... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3275363