Parallelization of a Multipartite Graph Matching Algorithm for Tracking Multiple Football Players
contribución de congreso
Villalta Fallas, Marco
Siles Canales, Francisco
MetadataShow full item record
This work describes the parallel methodology for a football tracking algorithm based on multipartite graphs using MPI and OpenMP. The proposed algorithm use a consumer-producer scheme to overlap the computing time of the two main procedures of the tracking algorithm: segmentation and tracking; as well a send-and-receive communication pattern to propagate the blob identities. We show how an hybrid system of data and task parallelization improves the execution time for 4K videos, achieving a speedup equal to 19.24 and a processing speed of 21.71 FPS with 128 threads.
External link to the item10.1109/PDGC.2018.8745720
- Ingeniería eléctrica