Parallelization of a Multipartite Graph Matching Algorithm for Tracking Multiple Football Players
dc.creator | Villalta Fallas, Marco | |
dc.creator | Siles Canales, Francisco | |
dc.date.accessioned | 2020-05-28T20:12:24Z | |
dc.date.available | 2020-05-28T20:12:24Z | |
dc.date.issued | 2018 | |
dc.date.updated | 2020-05-28T00:27:29Z | |
dc.description.abstract | 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. | es_ES |
dc.description.procedence | UCR::Vicerrectoría de Docencia::Ingeniería::Facultad de Ingeniería::Escuela de Ingeniería Eléctrica | es_ES |
dc.description.procedence | UCR::Vicerrectoría de Investigación::Unidades de Investigación::Ciencias Sociales::Centro de Investigación en Ciencias del Movimiento Humano (CIMOHU) | es_ES |
dc.identifier.citation | https://ieeexplore.ieee.org/document/8745720 | |
dc.identifier.codproyecto | 838-B6-751 | |
dc.identifier.doi | 10.1109/PDGC.2018.8745720 | |
dc.identifier.uri | https://hdl.handle.net/10669/81102 | |
dc.language.iso | en_US | es_ES |
dc.source | 2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC) | es_ES |
dc.subject | temporal segmentation | es_ES |
dc.subject | parallel algorithms | es_ES |
dc.subject | tracking of football players | es_ES |
dc.subject | association footbal | es_ES |
dc.title | Parallelization of a Multipartite Graph Matching Algorithm for Tracking Multiple Football Players | es_ES |
dc.type | contribución de congreso |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- 30_Parallelization-of-a-Multipartite-Graph-Matching-Algorithm-for-Tracking-Multiple-Football-Players.pdf
- Size:
- 3.79 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 0 B
- Format:
- Item-specific license agreed upon to submission
- Description: