Automated estimation of average stopped delay at signalized intersections
First Claim
1. A method for estimating an average stopped delay per vehicle at a signalized intersection, comprising:
- initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane;
identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles;
calculating a stopped delay for each vehicle; and
calculating the average stopped delay per vehicle;
wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining whether the vehicle overlaps another vehicle, maintaining a division between the vehicles through a ratio of vehicle lengths before the vehicles were viewed as overlapping, determining the vehicle is stopped if the speed is below a specified stopping speed, and calculating a total stopped delay for the vehicle over consecutive frames.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for automated estimation of average stopped delay at signalized intersections using digitized still image analysis of actual traffic flow is disclosed. The system and method includes digitizing images of an intersection and creating a line of pixels that acts as a virtual sensor in a traffic lane of interest. Background intensities of the pixel line on the traffic lane without vehicles are compared to pixel intensities on images with traffic. Once vehicles are identified, the present method and system provides for three alternative embodiments of methods for determining the stopped delay for an entire image or for a particular vehicle. Once the stopped delay for all relevant images or for all relevant vehicles is determined, the average stopped delay per vehicle is estimated.
-
Citations
30 Claims
-
1. A method for estimating an average stopped delay per vehicle at a signalized intersection, comprising:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each vehicle; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining whether the vehicle overlaps another vehicle, maintaining a division between the vehicles through a ratio of vehicle lengths before the vehicles were viewed as overlapping, determining the vehicle is stopped if the speed is below a specified stopping speed, and calculating a total stopped delay for the vehicle over consecutive frames. - View Dependent Claims (2, 3, 4)
-
-
5. A method for estimating an average stopped delay per vehicle at a signalized intersection, comprising:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each digital image with vehicles; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each digital image with vehicles comprises calculating a distance between vehicles on the digital image with vehicles, determining whether a vehicle is stopped if the distance between vehicles is below a specified gap distance, determining whether a length of the vehicle is greater than a specified maximum length, dividing the vehicle into multiple stopped vehicles based on a specified average vehicle length if the length of the vehicle is greater than the specified maximum length, adding together a total number of vehicles stopped in the digital image with vehicles, and multiplying the total number of vehicles stopped by a time interval between each digital image with vehicles. - View Dependent Claims (6)
-
-
7. A method for estimating an average stopped delay per vehicle at a signalized intersection, comprising:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each digital image with vehicles; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each digital image with vehicles comprises calculating a distance between vehicles on the digital image with vehicles, determining whether a vehicle is stopped if the distance between vehicles is below a specified gap distance, identifying a vehicle with a length greater than a specified maximum length, determining a number and length of vehicles in a previous frame in a substantially similar location as the vehicle with the length greater than the specified maximum length, dividing the vehicle with the length greater than the specified maximum length into multiple stopped vehicles based on the number and length of vehicles in the previous frame in the substantially similar location, adding together a total number of vehicles stopped in the digital image with vehicles, and multiplying the total number of vehicles stopped by a time interval between each digital image with vehicles. - View Dependent Claims (8)
-
-
9. A method for estimating an average stopped delay per vehicle at a signalized intersection, comprising:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each vehicle; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining the vehicle is stopped if the speed is below a specified stopping speed, calculating a total stopped delay for the vehicle over consecutive frames, determining if the vehicle becomes longer than an allowed vehicle length growth percentage when entering the intersection, and separating the rear of the vehicle from a front of a following vehicle such that the vehicle does not become longer than the allowed vehicle length growth percentage. - View Dependent Claims (10)
-
-
11. A computing device configured for estimating an average stopped delay per vehicle at a signalized intersection, the computing device comprising:
-
a processor; and memory in electronic communication with the processor, wherein the memory has stored thereon executable instructions executable by the processor to; initialize background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identify vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculate a stopped delay for each vehicle; and calculate the average stopped delay per vehicle; wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining whether the vehicle overlaps another vehicle, maintaining a division between the vehicles through a ratio of vehicle lengths before the vehicles were viewed as overlapping, determining the vehicle is stopped if the speed is below a specified stopping speed, and calculating a total stopped delay for the vehicle over consecutive frames. - View Dependent Claims (12, 13, 14)
-
-
15. A computing device configured for estimating an average stopped delay per vehicle at a signalized intersection, the computing device comprising:
-
a processor; and memory in electronic communication with the processor, wherein the memory has stored thereon executable instructions executable by the processor to; initialize background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identify vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculate a stopped delay for each digital image with vehicles; and calculate the average stopped delay per vehicle; wherein calculating the stopped delay for each digital image with vehicles comprises calculating a distance between vehicles on the digital image with vehicles, determining whether a vehicle is stopped if the distance between vehicles is below a specified gap distance, determining whether a length of the vehicle is greater than a specified maximum length, dividing the vehicle into multiple stopped vehicles based on a specified average vehicle length if the length of the vehicle is greater than the specified maximum length, adding together a total number of vehicles stopped in the digital image with vehicles, and multiplying the total number of vehicles stopped by a time interval between each digital image with vehicles. - View Dependent Claims (16)
-
-
17. A computing device configured for estimating an average stopped delay per vehicle at a signalized intersection, the computing device comprising:
-
a processor; and memory in electronic communication with the processor, wherein the memory has stored thereon executable instructions executable by the processor to; initialize background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identify vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculate a stopped delay for each digital image with vehicles; and calculate the average stopped delay per vehicle; wherein calculating the stopped delay for each digital image with vehicles comprises calculating a distance between vehicles on the digital image with vehicles, determining whether a vehicle is stopped if the distance between vehicles is below a specified gap distance, identifying a vehicle with a length greater than a specified maximum length, determining a number and length of vehicles in a previous frame in a substantially similar location as the vehicle with the length greater than the specified maximum length, dividing the vehicle with the length greater than the specified maximum length into multiple stopped vehicles based on the number and length of vehicles in the previous frame in the substantially similar location, adding together a total number of vehicles stopped in the digital image with vehicles, and multiplying the total number of vehicles stopped by a time interval between each digital image with vehicles. - View Dependent Claims (18)
-
-
19. A computing device configured for estimating an average stopped delay per vehicle at a signalized intersection, the computing device comprising:
-
a processor; and memory in electronic communication with the processor, wherein the memory has stored thereon executable instructions executable by the processor to; initialize background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identify vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculate a stopped delay for each vehicle; and calculate the average stopped delay per vehicle; wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining the vehicle is stopped if the speed is below a specified stopping speed, calculating a total stopped delay for the vehicle over consecutive frames, determining if the vehicle becomes longer than an allowed vehicle length growth percentage when entering the intersection, and separating the rear of the vehicle from a front of a following vehicle such that the vehicle does not become longer than the allowed vehicle length growth percentage. - View Dependent Claims (20)
-
-
21. A non-transitory computer-readable medium for estimating an average stopped delay per vehicle at a signalized intersection, the computer-readable medium comprising executable instructions for:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each vehicle; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining whether the vehicle overlaps another vehicle, maintaining a division between the vehicles through a ratio of vehicle lengths before the vehicles were viewed as overlapping, determining the vehicle is stopped if the speed is below a specified stopping speed, and calculating a total stopped delay for the vehicle over consecutive frames. - View Dependent Claims (22, 23, 24)
-
-
25. A non-transitory computer-readable medium for estimating an average stopped delay per vehicle at a signalized intersection, the computer-readable medium comprising executable instructions for:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each digital image with vehicles; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each digital image with vehicles comprises calculating a distance between vehicles on the digital image with vehicles, determining whether a vehicle is stopped if the distance between vehicles is below a specified gap distance, determining whether a length of the vehicle is greater than a specified maximum length, dividing the vehicle into multiple stopped vehicles based on a specified average vehicle length if the length of the vehicle is greater than the specified maximum length, adding together a total number of vehicles stopped in the digital image with vehicles, and multiplying the total number of vehicles stopped by a time interval between each digital image with vehicles. - View Dependent Claims (26)
-
-
27. A non-transitory computer-readable medium for estimating an average stopped delay per vehicle at a signalized intersection, the computer-readable medium comprising executable instructions for:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each digital image with vehicles; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each digital image with vehicles comprises calculating a distance between vehicles on the digital image with vehicles, determining whether a vehicle is stopped if the distance between vehicles is below a specified gap distance, identifying a vehicle with a length greater than a specified maximum length, determining a number and length of vehicles in a previous frame in a substantially similar location as the vehicle with the length greater than the specified maximum length, dividing the vehicle with the length greater than the specified maximum length into multiple stopped vehicles based on the number and length of vehicles in the previous frame in the substantially similar location, adding together a total number of vehicles stopped in the digital image with vehicles, and multiplying the total number of vehicles stopped by a time interval between each digital image with vehicles. - View Dependent Claims (28)
-
-
29. A non-transitory computer-readable medium for estimating an average stopped delay per vehicle at a signalized intersection, the computer-readable medium comprising executable instructions for:
-
initializing background intensities of a line of pixels in a background frame comprising a digital image of an actual traffic lane without vehicles, wherein the line of pixels extends along a path that vehicles travel down the traffic lane and wherein the line of pixels has a length that is sufficient to extend along a length of a plurality of vehicles within the traffic lane; identifying vehicle location through measuring differences between pixel intensity values along the line of pixels between the background frame and another digital image of the actual traffic lane with vehicles; calculating a stopped delay for each vehicle; and calculating the average stopped delay per vehicle; wherein calculating the stopped delay for each vehicle comprises monitoring a location of a front and rear of a vehicle between consecutive frames, calculating a speed and future position of the vehicle, determining the vehicle is stopped if the speed is below a specified stopping speed, calculating a total stopped delay for the vehicle over consecutive frames, determining if the vehicle becomes longer than an allowed vehicle length growth percentage when entering the intersection, and separating the rear of the vehicle from a front of a following vehicle such that the vehicle does not become longer than the allowed vehicle length growth percentage. - View Dependent Claims (30)
-
Specification