EFPI: Elastic Formation and Position Identification in Football (Soccer) using Template Matching and Linear Assignment

TL;DR

EFPI is a method that accurately recognizes football team formations and player positions over time by matching tracking data to predefined templates using cost minimization, scalable to various game segments.

Contribution

This paper introduces EFPI, a novel approach combining template matching and linear assignment for formation recognition and position assignment in football, with optional stability features.

Findings

Effective on individual frames and larger game segments

Accurate formation recognition with minimized assignment cost

Open-source implementation available

Abstract

Understanding team formations and player positioning is crucial for tactical analysis in football (soccer). This paper presents a flexible method for formation recognition and player position assignment in football using predefined static formation templates and cost minimization from spatiotemporal tracking data, called EFPI. Our approach employs linear sum assignment to optimally match players to positions within a set of template formations by minimizing the total distance between actual player locations and template positions, subsequently selecting the formation with the lowest assignment cost. To improve accuracy, we scale actual player positions to match the dimensions of these formation templates in both width and length. While the method functions effectively on individual frames, it extends naturally to larger game segments such as complete periods, possession sequences or specific intervals (e.g. 10 second intervals, 5 minute intervals etc.). Additionally, we incorporate an optional stability parameter that prevents unnecessary formation changes when assignment costs differ only marginally between time segments. EFPI is available as open-source code through the unravelsports Python package.