Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • English 
    • español
    • English
  • Login
View Item 
  •   Kérwá Home
  • Investigación
  • Ingeniería
  • Ingeniería eléctrica
  • View Item
  •   Kérwá Home
  • Investigación
  • Ingeniería
  • Ingeniería eléctrica
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Rastreo de jugadores de fútbol mediante grafos multipartitos utilizando videos de ultra alta definición

Tesis de maestría
Thumbnail
View/Open
Tesis de maestría (42.34Mb)
Date
2019-09
Author
Villalta Fallas, Marco
Metadata
Show full item record
Abstract
Este trabajo describe un algoritmo de rastreo para jugadores de fútbol basado en gráficos multipartitos diseñados para el procesamiento de un gran volumen de datos. El algoritmo propuesto utiliza varias características como: contornos, información cromática y dinámica, para la asociación de datos dentro de un gráfico multipartito para resolver oclusiones y rastrear a jugadores de fútbol. La implementación paralela del algoritmo realiza un esquema consumidor-productor para superponer el tiempo de procesamiento de los dos procedimientos principales del algoritmo: segmentación y rastreo; así como un patrón de comunicación de envío y recepción para propagar las identidades de objetos. Mostramos cómo un sistema híbrido de paralelización de datos y tareas mejora el tiempo de ejecución para videos 4K, logrando una aceleración igual a 19.24 y una velocidad de procesamiento de 21.71 FPS con 128 subprocesos. Utilizando la base de datos ISSIA se obtuvieron valores similares de las métricas de FP y FN con una velocidad de rastreo superior.
 
This work describes a tracking algorithm for football players based on multipartite graphs designed for the processing of high volume of data. The proposed algorithm use several characteristics such as: contours, chromatic and dinamic information, for the association of data within a multipartite graph to solve oclusions and track football player. The parallel implementation of the algorithm performce 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. Using the ISSIA database, similar values were obtained from the FP and FN metrics with a higher tracking rate.
 
URI
http://hdl.handle.net/10669/79920
Collections
  • Ingeniería eléctrica [33]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
Universidad de Costa Rica
 

 

Browse

All of KérwáCommunities & CollectionsTitlesAuthorsSubjectsProcedenceTypeThis CollectionTitlesAuthorsSubjectsProcedenceType

My Account

LoginRegister

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contact Us | Send Feedback
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
Universidad de Costa Rica