Method and system for partial occlusion handling in vehicle tracking using deformable parts model
First Claim
1. A computer implemented method for updating an event sequence including tracking one or more partially occluded vehicles in a queue area captured with one or more image capturing devices, the method comprising:
- a) acquiring video of the queue area from the one or more image capturing devices, the video including a plurality of video frames;
b) receiving a number of individual event requests from multiple subjects, each event request being received by a subject in a vehicle located in one of multiple queues in the queue area and at least one vehicle including an occluded portion and a non-occluded portion, the occluded portion occluded by another vehicle located in another queue at least near a predefined merge point associated with the queue area;
c) processing one or more of the video frames and at least one region of interest (ROI) associated with the video frames to detect vehicles located near at least one defined start point, the process using one or more elastic deformation models to detect the non-occluded portion of the vehicle including the occluded portion, each start point corresponding to one of the multiple queues in the queue area;
d) tracking a movement of each detected vehicle through the queue area over a subsequent series of frames using the elastic deformation model to track the non-occluded portion of the vehicle including the occluded portion;
e) determining if a location of a tracked vehicle corresponds to the predefined merge point associated with the queue area where the multiple queues in the queue area converge into a single queue lane;
f) in response to the tracked vehicle reaching the predefined merge point, computing an observed sequence of where the tracked vehicle is sequentially positioned relative to other vehicles past the merge point and approaching an end-event point in the single queue lane; and
g) updating a sequence of the events to match the observed sequence of vehicles in the single queue lane,wherein the queue area includes a fast-food-drive-thru, the event-requests include food orders, and the end-events include one of goods and services.
4 Assignments
0 Petitions
Accused Products
Abstract
Provided is a method and system of tracking partially occluded objects using an elastic deformation model. According to an exemplary method and system, partially occluded vehicles are detected and tracked in a scene including side-by-side drive-thru lanes. A method for updating an event sequence includes acquiring video data of a queue area from at least one image source; searching the frames for subjects located at least near a region of interest (ROI) of defined start points in the video data; tracking a movement of each detected subject through the queue area over a subsequent series of frames; using the tracking, determining if a location of the a tracked subject reaches a predefined merge point where multiple queues in the queue area converge into a single queue lane; in response to the tracked subject reaching the predefined merge point, computing an observed sequence of where the tracked subject places among other subjects approaching an end-event point; and, updating a sequence of end-events to match the observed sequence of subjects in the single queue lane.
32 Citations
20 Claims
-
1. A computer implemented method for updating an event sequence including tracking one or more partially occluded vehicles in a queue area captured with one or more image capturing devices, the method comprising:
-
a) acquiring video of the queue area from the one or more image capturing devices, the video including a plurality of video frames; b) receiving a number of individual event requests from multiple subjects, each event request being received by a subject in a vehicle located in one of multiple queues in the queue area and at least one vehicle including an occluded portion and a non-occluded portion, the occluded portion occluded by another vehicle located in another queue at least near a predefined merge point associated with the queue area; c) processing one or more of the video frames and at least one region of interest (ROI) associated with the video frames to detect vehicles located near at least one defined start point, the process using one or more elastic deformation models to detect the non-occluded portion of the vehicle including the occluded portion, each start point corresponding to one of the multiple queues in the queue area; d) tracking a movement of each detected vehicle through the queue area over a subsequent series of frames using the elastic deformation model to track the non-occluded portion of the vehicle including the occluded portion; e) determining if a location of a tracked vehicle corresponds to the predefined merge point associated with the queue area where the multiple queues in the queue area converge into a single queue lane; f) in response to the tracked vehicle reaching the predefined merge point, computing an observed sequence of where the tracked vehicle is sequentially positioned relative to other vehicles past the merge point and approaching an end-event point in the single queue lane; and g) updating a sequence of the events to match the observed sequence of vehicles in the single queue lane, wherein the queue area includes a fast-food-drive-thru, the event-requests include food orders, and the end-events include one of goods and services. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An image processing system comprising:
-
a memory and a processor operatively associated with the memory configured to receive a digital image of a scene and execute instructions to perform a method for updating an event sequence including tracking one or more partially occluded vehicles in a queue area captured with one or more image capturing devices, the method comprising; a) acquiring video of the queue area from the one or more image capturing devices, the video including a plurality of video frames; b) receiving a number of individual event requests from multiple subjects, each event request being received by a subject in a vehicle located in one of multiple queues in the queue area and at least one vehicle including an occluded portion and a non-occluded portion, the occluded portion occluded by another vehicle located in another queue at least near a predefined merge point associated with the queue area; c) processing one or more of the video frames and at least one region of interest (ROI) associated with the video frames to detect vehicles located near at least one defined start point, the process using one or more elastic deformation models to detect the non-occluded portion of the vehicle including the occluded portion, each start point corresponding to one of the multiple queues in the queue area; d) tracking a movement of each detected vehicle through the queue area over a subsequent series of frames using the elastic deformation model to track the non-occluded portion of the vehicle including the occluded portion; e) determining if a location of a tracked vehicle corresponds to the predefined merge point associated with the queue area where the multiple queues in the queue area converge into a single queue lane; f) in response to the tracked vehicle reaching the predefined merge point, computing an observed sequence of where the tracked vehicle is sequentially positioned relative to other vehicles past the merge point and approaching an end-event point in the single queue lane; and g) updating a sequence of the events to match the observed sequence of vehicles in the single queue lane, wherein the queue area includes a fast-food-drive-thru, the event-requests include food orders, and the end-events include one of goods and services. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system for updating an event sequence, the system comprising an automatic sequencing device including a memory and a processor in communication with the processor configured to:
-
acquire video data of a queue area from at least one image source, each image source associated with an image plane; receive a number of individual event requests from multiple subjects, each event request being received when a subject in a vehicle is located in one of multiple queues in the queue area and at least one vehicle includes an occluded portion occluded by another vehicle located in another queue at least for a predefined merge point associated with the queue area; process the video data using an elastic deformation model to detect the non-occluded portion of the vehicle including the occluded portion located near at least one of a plurality of start points, each start point corresponding to a location associated with one of the multiple queues in the video data; track a movement of each detected vehicle through the queue area over a subsequent series of frames associated with the video data using the elastic deformation model to track the non-occluded portion of the vehicle including the occluded portion; determine if a location of a tracked vehicle reaches the predefined merge point on the image plane where the multiple queues in the queue area converge into a single queue lane; in response to the tracked vehicle reaching the predefined merge point, compute an observed sequence of where the tracked vehicle is sequentially located relative to other vehicles past the merge point and approaching an end-event point in the single queue lane; and
,update a sequence of the events to match the observed sequence of vehicles in the single queue lane, wherein the queue area includes a fast-food-drive-thru, the event-requests include food orders, and the end-events include one of goods and services. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification