Device layout optimization for surveillance devices
First Claim
1. A computer program product, the computer program product being tangibly embodied on a non-transitory computer-readable storage medium and comprising instructions that, when executed, are configured to cause at least one processor to:
- determine M candidate positions within an area for deployment of N media capture devices, where N<
M and the N media capture devices are configured to capture data characterizing moving objects within the area;
assign the N media capture devices to N of the M candidate positions to obtain a device layout, including (M−
N) open positions;
select a selected media capture device NS from the device layout;
calculate a set of coverage rates characterizing rates of coverage of the moving objects, each coverage rate calculated for a tested device layout in which NS is positioned at a different one of the (M−
N) open positions;
select a coverage rate, and corresponding tested device layout, from the set of coverage rates;
iterate, including selecting a new NS from the corresponding tested device layout and calculating a new set of coverage rates in which the new NS is positioned at different ones of new (M−
N) open positions, to thereby obtain a new tested device layout;
terminate the iterating upon reaching a termination condition; and
select a final device layout from among all tested device layouts,wherein the moving objects have movement patterns defined by pathways through the area, and the final device layout is selected based on the movement patterns and the pathways, and wherein the instructions, when executed, are further configured to cause the at least one processor tocompare, following a change of a subset of the movement patterns, a coverage rate for each media capture device prior to the change in movement patterns with a coverage rate for the same media capture device following the change in movement patterns,generate a list of media capture devices for which a coverage rate decreased following the change in movement patterns, anduse the list of media capture devices as the N media capture devices during subsequent iterations to obtain an updated final device layout.
1 Assignment
0 Petitions
Accused Products
Abstract
A candidate position selector determines locations for M candidate positions along pathways within an area defining potential routes for moving objects within the area. A coverage rate calculator calculates a coverage rate for a device layout of N media capture devices among the M candidate positions, including calculating the coverage rate as a ratio of the moving objects captured by the N media capture devices in the device layout to a total number of the moving objects in the area within a defined period of time. A layout selector iteratively tests different device layouts of the N media capture devices among the M candidate positions, based on corresponding coverage rates calculated by the coverage rate calculator for each tested device layout, until a termination condition is reached and a final device layout of the tested device layouts is selected.
-
Citations
15 Claims
-
1. A computer program product, the computer program product being tangibly embodied on a non-transitory computer-readable storage medium and comprising instructions that, when executed, are configured to cause at least one processor to:
-
determine M candidate positions within an area for deployment of N media capture devices, where N<
M and the N media capture devices are configured to capture data characterizing moving objects within the area;assign the N media capture devices to N of the M candidate positions to obtain a device layout, including (M−
N) open positions;select a selected media capture device NS from the device layout; calculate a set of coverage rates characterizing rates of coverage of the moving objects, each coverage rate calculated for a tested device layout in which NS is positioned at a different one of the (M−
N) open positions;select a coverage rate, and corresponding tested device layout, from the set of coverage rates; iterate, including selecting a new NS from the corresponding tested device layout and calculating a new set of coverage rates in which the new NS is positioned at different ones of new (M−
N) open positions, to thereby obtain a new tested device layout;terminate the iterating upon reaching a termination condition; and select a final device layout from among all tested device layouts, wherein the moving objects have movement patterns defined by pathways through the area, and the final device layout is selected based on the movement patterns and the pathways, and wherein the instructions, when executed, are further configured to cause the at least one processor to compare, following a change of a subset of the movement patterns, a coverage rate for each media capture device prior to the change in movement patterns with a coverage rate for the same media capture device following the change in movement patterns, generate a list of media capture devices for which a coverage rate decreased following the change in movement patterns, and use the list of media capture devices as the N media capture devices during subsequent iterations to obtain an updated final device layout. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer-implemented method for executing instructions stored on a non-transitory computer readable storage medium, the method comprising:
-
determining M candidate positions within an area for deployment of N media capture devices, where N<
M and the N media capture devices are configured to capture data characterizing moving objects within the area;assigning the N media capture devices to N of the M candidate positions to obtain a device layout, including (M−
N) open positions;selecting a selected media capture device NS from the device layout; calculating a set of coverage rates characterizing rates of coverage of the moving objects, each coverage rate calculated for a tested device layout in which NS is positioned at a different one of the (M−
N) open positions;selecting a coverage rate, and corresponding tested device layout, from the set of coverage rates; iterating, including selecting a new NS from the corresponding tested device layout and calculating a new set of coverage rates in which the new NS is positioned at different ones of new (M−
N) open positions, to thereby obtain a new tested device layout;terminating the iterating upon reaching a termination condition; and selecting a final device layout from among all tested device layouts, wherein the moving objects have movement patterns defined by pathways through the area, and the final device layout is selected based on the movement patterns and the pathways, the method further comprising comparing, following a change of a subset of the movement patterns, a coverage rate for each media capture device prior to the change in movement patterns with a coverage rate for the same media capture device following the change in movement patterns, generating a list of media capture devices for which a coverage rate decreased following the change in movement patterns, and using the list of media capture devices as the N media capture devices during subsequent iterations to obtain an updated final device layout. - View Dependent Claims (12, 13, 14, 15)
-
Specification