The present invention relates generally to video management systems. More particularly, the present invention relates to systems and methods for optimally placing and configuring video surveillance cameras in a video management system.
Video management systems can include a plurality of devices including, for example, surveillance cameras, video recorders (DVR, NVR, etc), work stations, and viewers. In some video management systems, devices can be connected via, for example, closed circuit television (CCTV).
Surveillance cameras or other data collection devices that are part of video management systems can be placed throughout a monitored area. However, in known video management systems, the placement and any configuration of the data collection devices, are manual.
For example, given a list of critical zones within a monitored facility, a user can decide the location of data collection devices within the monitored facility and the configuration parameters for those data collection devices, for example, the pan-tilt-zoom (PTZ) settings of the devices. When the monitored facility is large, the process of placing and configuring data collection devices can be time consuming, tedious, and prone to errors. For example, the placement and configuration of data collection devices connected via, for example, CCTV, can undergo multiple testing cycles before commissioning.
There is thus a continuing, ongoing need for improved systems and methods for optimally placing and configuring video surveillance cameras in a video management system.
While this invention is susceptible of an embodiment in many different forms, there are shown in the drawings and will be described herein in detail specific embodiments thereof with the understanding that the present disclosure is to be considered as an exemplification of the principles of the invention. It is not intended to limit the invention to the specific illustrated embodiments.
Embodiments disclosed herein include systems and methods for optimally placing and configuring video surveillance cameras in a video management system. Preferably, such systems and methods can employ a CAD (computer aided design) and/or BIM (building information modeling) diagram of a monitored area.
For example, architects, owners, and/or managers of a large building or facility to be monitored will preferably have a CAD and/or BIM diagram of the facility. BIM is an emerging standard for creating building models that can provide information about a building in more detail than is provided by known CAD diagrams. Thus, in some systems and methods disclosed herein, BIM diagrams of a monitored facility are employed.
During the conceptualization and design stages of a facility, the BIM data created by a facility's architect can be used to plan a surveillance setup. When the BIM data is available, the total time for determining the placement and configuration of data collection devices and CCTV in the facility can be saved, for example, by eliminating the need for a trial and error process for placing surveillance cameras and by eliminating the time spent inputting configuration data. The total time saved can include the time included during proposal, conceptualization, design, configuration, and commission stages.
In accordance with disclosed systems and methods, areas in a monitored facility can be identified, and information about the identified areas can be extracted from a BIM model. For example, systems and methods can extract information that is specific to each identified area, including but not limited to information about the walls, doors, and windows in the area.
The adjacency information of each identified area can be calculated and stored in an adjacency database. It is to be understood that adjacency information can be calculated by determining common edges between identified areas, for example, walls in the BIM model. In some embodiments, the adjacency database can use a graph data structure to represent the adjacency information.
Systems and methods disclosed herein can determine area characteristics for each identified area. For example, systems and methods can use identified areas and the adjacency information for each identified area to calculate a two-dimensional polygon for each identified area. The two-dimensional polygon for each identified area can include the area of a floor space in the identified area.
The two-dimensional polygon for each identified area can be saved in a database and used, along with known or predetermined three-dimensional information about the identified area, to calculate a three-dimensional volume of the identified area. The three-dimensional volume of each identified area can also be saved in a database.
In accordance with some embodiments, systems and methods disclosed herein can employ a modified triangulation algorithm for each identified area to determine the placement of fixed data collection devices, that is, non-PTZ surveillance cameras, in the identified area. For example, known triangulation algorithms can split two-dimensional polygons into two-dimensional triangles. However, the modified triangulation algorithm disclosed herein can determine three-dimensional pyramid sections for each identified area. The apex point for each pyramid can be determined for placement of a fixed data collection device. In some embodiments, the zoom value of a fixed data collection device can be used to determine the height of a three-dimensional pyramid.
In embodiments for determining the placement of non-fixed data collection devices, that is, PTZ surveillance cameras, systems and methods can define a coverage pyramid set and a monitored pyramid. The coverage pyramid set can be defined using minimum and maximum pan, tilt, and zoom values for a PTZ surveillance camera. Further, the coverage pyramid set can define an overall coverage space for a PTZ camera.
The monitored pyramid can be defined as the space that a PTZ camera monitors at any given moment. Thus, in some embodiments, the monitored pyramid can be one pyramid from the coverage pyramid set.
For each identified area, CSG (constructive solid geometry) algorithms can be applied to cut out pyramid sections from the identified area. In embodiments with non-PTZ data collection devices, determining the placement of the device can ensure that a minimum number of cameras capture the maximum monitored space. That is, the coverage pyramid for a minimum number of cameras preferably covers a maximum portion of a monitored pyramid section.
In embodiments with PTZ surveillance cameras, only an initial configuration of the camera need be initially defined. However, the initial configuration should preferably ensure that a minimum number of cameras capture the maximum monitored space. That is, the initial configuration for minimum number of PTZ preferably covers a maximum portion of a monitored pyramid section.
In accordance with systems and methods disclosed herein, additional configuration parameters can be solicited from a user for PTZ surveillance cameras. For example, systems and methods may solicit information including, but not limited to, critical areas that must be monitored at all times, desired PTZ presets, and the like. The additional configuration parameters can be used to optimally derive coverage sets for the volume of each identified area.
After the placement of data collection devices in identified areas of a monitored facility is determined, systems and methods can determine a configuration for each of the devices. For example, systems and methods disclosed herein can generate BIM constructs that contain placement and configuration values for each data collection device. In some embodiments, each BIM construct can be added to a BIM file for a respective floor or building.
For fixed data collection devices, that is, non-PTZ surveillance cameras, the configuration values in the BIM constructs can include zoom values for the cameras. For non-fixed data collection devices, that is, PTZ surveillance cameras, the configuration values in the BIM constructs can include pan, tilt and zoom values for the cameras.
In embodiments in which data collection devices are part of a video management system, systems and methods can determine and store at least one of start and end times for pan, tilt, and/or zoom settings as well as redundancy settings as BIM data and/or in a separate file or database. For example, redundancy settings can include PTZ values for cameras that are configured to provide redundant coverage with another camera.
The method 100 can extract information for each identified area as 115 and calculate adjacency information for each identified area as in 120. Then, the method 100 can determine area characteristics for each identified area as in 125, and determine a three-dimensional volume of each identified area as in 130.
After the method 100 has determined a three-dimensional volume of each identified area in the facility as in 130, the method 100 can determine if the placement for all data collection devices to be placed has been determined as in 135. If yes, then the method 100 can proceed to generate constructs with placement and configuration data for the cameras to be placed as in 150.
However, if the method 100 determines that the placement for all data collection devices to be placed has not been determined as in 135, then the method can determine if the next data collection device to be placed is a PTZ camera as in 140.
If not, then the method 100 can determine three-dimensional pyramid sections for the area in which the device is to be placed as in 141 and can determine the apex for each three-dimensional pyramid as the placement for the device as in 142.
However, if the method 100 determines that the next data collection device to be placed is a PTZ camera as in 140, then the method can define a coverage pyramid set as 143, define a monitored pyramid as in 144, receive additional configuration parameters from a user as in 145, determine three-dimensional pyramid sections for the area in which the device is to be placed as in 141, and determine the apex for each three-dimensional pyramid as the placement for the device as in 142.
After the method 100 has determined the placement for the device as in 142, the method 100 can again determine if the placement for all data collection devices has been determined as in 135. As explained above, when the method 100 determines that the placement for all data collection devices has been determined as in 135, the method 100 can generate constructs with placement and configuration data for the cameras to be placed as in 150. Finally, in 155, the method 100 can add the constructs to the diagram of the facility obtained as in 105.
The method shown in
The executable control software 230 can implement the exemplary method shown and described in
An associated user interface device 240 can be in communication with the control circuitry 210, and a viewing screen 250 of the user interface device 240, as would be known by those of skill in the art, can display interactive and viewing windows as well as CAD and/or BIM maps, diagrams, and tools. In some embodiments, the user interface device 240 can be a multi-dimensional graphical user interface and/or one or more input mechanisms 270, for example, a keypad or a mouse, that can receive user input.
A CAD or BIM diagram can be input into the control circuitry 210, and the executable control software 230 can determine the placement and configuration for a plurality of data collection devices to be included in a facility depicted by the CAD or BIM diagram.
In some embodiments, systems and methods disclosed herein can provide a BIM tool to visually represent data collection devices and their respective coverage areas on a BIM map, model, or diagram. For example, in facilities with pre-configured surveillance cameras, the BIM tool can be employed to visually highlight areas not covered by the existing setup. In some embodiments, coverage areas can be shown in green, and hotspot areas can be shown in red. After systems and methods disclosed herein are employed, the BIM tool can update a coverage map to show the state of any changed coverage.
When the disclosed systems and methods for placing and configuring video surveillance cameras are employed, improved video overlays and the like can be created for augmenting video data streams captured by data collection devices in the monitored facility. For example, the known position, configuration, and current orientation of data collection devices in a monitored facility can be used for improved monitoring of video data streams from the devices.
In some embodiments, a BIM tool can be integrated with a video management and/or access control system so that, during operation, a coverage map under specific conditions can be an overlay to a BIM map. Then, a user can click, tap, or otherwise select a data collection device or coverage area shown on the map view either live or pre-recorded video data streams from the selected device or of the selected coverage area.
Although a few embodiments have been described in detail above, other modifications are possible. For example, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. Other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Other embodiments may be within the scope of the following claims.
From the foregoing, it will be observed that numerous variations and modifications may be effected without departing from the spirit and scope of the invention. It is to be understood that no limitation with respect to the specific system or method illustrated herein is intended or should be inferred. It is, of course, intended to cover by the appended claims all such modifications as fall within the spirit and scope of the claims.