Parallelization of a Multipartite Graph Matching Algorithm for Tracking Multiple Football Players
Guardado en:
| Autores: | , |
|---|---|
| Formato: | contribución de congreso |
| Fecha de Publicación: | 2018 |
| Descripción: | 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. |
| País: | Kérwá |
| Institución: | Universidad de Costa Rica |
| Repositorio: | Kérwá |
| OAI Identifier: | oai:kerwa.ucr.ac.cr:10669/81102 |
| Acceso en línea: | https://ieeexplore.ieee.org/document/8745720 https://hdl.handle.net/10669/81102 |
| Palabra clave: | temporal segmentation parallel algorithms tracking of football players association footbal |