Patent US10140575 Sports Analytics

Patent US10140575

Issued 2018-11-27

Sports Formation Retrieval

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.

Much More than Average Length Specification

View the Patent Matrix® Diagram to Explore the Claim Relationships

USPTO Full Text Publication >

3 Independent Claims

1. 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.
10. 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.
19. A computing system, comprising: a memory that is configured to store instructions for a program; and a processor that is configured to execute the instructions for the program 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.