Please download the dossier by clicking on the dossier button x
×

Methods and systems for tracking objects in videos and images using a cost matrix

  • US 10,445,885 B1
  • Filed: 06/11/2016
  • Issued: 10/15/2019
  • Est. Priority Date: 10/01/2015
  • Status: Active Grant
First Claim
Patent Images

1. An optimizer-reduced cost matrix for object tracking across consecutive video frames for optimal object assignment, said system comprising of:

  • an optimizer;

    encoded instructions stored in a non-transitory storage element, wherein the encoded instructions when implemented by a processor, configure the system to;

    obtain pixel values of captured feature points across at least a first video frame and a second video frame;

    detect at least one object in the first video frame and at least one candidate object in the second video frame and store pixel values corresponding to the at least one detected object in the first video frame and the at least one detected candidate object in the second video frame;

    compute a cost function value between at least one detected object in the first video frame and at least one detected candidate object in the second video frame based on;

    a visual dissimilarity between the object and the candidate object based on the stored pixel values;

    a physical distance between the object and the candidate object based on the stored pixel values; and

    a difference between an expected location of the object in the second video frame and the candidate object based on the stored pixel values and storing the computed cost functions in a cost matrix;

    reduce a size of the cost matrix via the optimizer by checking the cost function values in each column to identify the value that is significantly smaller than others, and then values in the corresponding row are then compared to the values of all other objects to identify the smallest value for marking, repeating for all columns and rows of the cost matrix that have one or more marked elements are removed; and

    apply the reduced cost matrix via the optimizer to execute optimal object assignment for the tracked objects across consecutive video frames.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×