US 2016/0260015 A1 · SPORTS FORMATION RETRIEVAL

Abstract

Approaches are described for formation retrieval. Embodiments receive positional data, across an interval window, including a respective agent trajectory for each agent and an object trajectory for one or more objects. The interval window is partitioned into frames and, at each frame, embodiments calculate a cost of assigning a role to each agent based on one or more exemplar formations. A formation is determined by assigning a role to each agent based on the calculated cost. Each frame of the formation is compared to a corresponding frame of a stored formation, by calculating a distance between a position of each assigned role in the frame and a position of a corresponding role in the stored formation and by comparing the object trajectory for the one or more objects with a corresponding object trajectory in the stored formation. Based on the comparisons, a list of stored formations is generated.

Claims20

Dependent claims

A method of sports play retrieval, comprising:

receiving positional data, across an interval window, comprising a respective agent trajectory for each of a plurality of agents during the interval window;
partitioning the interval window into a plurality of frames;
at each of the plurality of frames, calculating a cost of assigning a role to each agent of the plurality of agents based on one or more exemplar formations;
determining a formation by assigning a role to each agent based on the calculated cost;
comparing each frame of the plurality of frames of the formation to a corresponding frame of a stored formation, by calculating a distance between a position of each assigned role in the frame and a position of a corresponding role in the stored formation;
and
generating, based on the comparisons, a list of stored formations that are similar to the formation.

4 more elements

A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the process to retrieve sports plays, by performing an operation comprising:

receiving positional data, across an interval window, comprising a respective agent trajectory for each of a plurality of agents during the interval window;
partitioning the interval window into a plurality of frames;
at each of the plurality of frames, calculating a cost of assigning a role to each agent of the plurality of agents based on one or more exemplar formations;
determining a formation by assigning a role to each agent based on the calculated cost;
comparing each frame of the plurality of frames of the formation to a corresponding frame of a stored formation, by calculating a distance between a position of each assigned role in the frame and a position of a corresponding role in the stored formation;
and
generating, based on the comparisons, a list of stored formations that are similar to the formation.

4 more elements

Dependencies are inferred from the claim text.

Sports formation retrieval

Life of this patent

Sports formation retrieval

Life of this patent

Abstract

Claims20