GPU computing framework to support high-dimensional data analysis: application to video based object tracking

En este trabajo, un esquema de computo GPU es propuesto. El principal objetivo de dicho esquema es dar a conocer adecuadamente la información ms relevante a partir de un conjunto de datos de alta dimensión para mejorar el rendimiento de los principales enfoques dentro del área de visión por computad...

Full description

Autores:
Triana Martinez, Jenniffer Carolina
Tipo de recurso:
Fecha de publicación:
2016
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/56929
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/56929
http://bdigital.unal.edu.co/52948/
Palabra clave:
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Visión por computador
Detección
Características Haar-Lee
Análisis de relevancia
Rastreo
Programación en GPU
Máquinas de soporte vectorial
Computer vision
Detection
Haar-Like features
Relevance analysis
Tracking
GPU programming
Support vector machines
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_072eb7c9138ab650bf5559c67f1f0e0a
oai_identifier_str oai:repositorio.unal.edu.co:unal/56929
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv GPU computing framework to support high-dimensional data analysis: application to video based object tracking
title GPU computing framework to support high-dimensional data analysis: application to video based object tracking
spellingShingle GPU computing framework to support high-dimensional data analysis: application to video based object tracking
0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Visión por computador
Detección
Características Haar-Lee
Análisis de relevancia
Rastreo
Programación en GPU
Máquinas de soporte vectorial
Computer vision
Detection
Haar-Like features
Relevance analysis
Tracking
GPU programming
Support vector machines
title_short GPU computing framework to support high-dimensional data analysis: application to video based object tracking
title_full GPU computing framework to support high-dimensional data analysis: application to video based object tracking
title_fullStr GPU computing framework to support high-dimensional data analysis: application to video based object tracking
title_full_unstemmed GPU computing framework to support high-dimensional data analysis: application to video based object tracking
title_sort GPU computing framework to support high-dimensional data analysis: application to video based object tracking
dc.creator.fl_str_mv Triana Martinez, Jenniffer Carolina
dc.contributor.advisor.spa.fl_str_mv Castellanos Domínguez, César German (Thesis advisor)
Alvarez Meza, Andres Marino (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Triana Martinez, Jenniffer Carolina
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
62 Ingeniería y operaciones afines / Engineering
Visión por computador
Detección
Características Haar-Lee
Análisis de relevancia
Rastreo
Programación en GPU
Máquinas de soporte vectorial
Computer vision
Detection
Haar-Like features
Relevance analysis
Tracking
GPU programming
Support vector machines
dc.subject.proposal.spa.fl_str_mv Visión por computador
Detección
Características Haar-Lee
Análisis de relevancia
Rastreo
Programación en GPU
Máquinas de soporte vectorial
Computer vision
Detection
Haar-Like features
Relevance analysis
Tracking
GPU programming
Support vector machines
description En este trabajo, un esquema de computo GPU es propuesto. El principal objetivo de dicho esquema es dar a conocer adecuadamente la información ms relevante a partir de un conjunto de datos de alta dimensión para mejorar el rendimiento de los principales enfoques dentro del área de visión por computador: detección de objetos basado en vídeo y seguimiento. Con este fin, se propone diseñar e implementar un esquema de cómputo GPU con el fin de tratar con el problema del seguimiento y la detección de objetos a través de la aplicación de técnicas de procesamiento de imágenes y técnicas de aprendizaje automático para as explotar el paralelismo masivo hilo dentro de la GPU. Por lo tanto, nuestro objetivo es mejorar la precisión y robustez del sistema y reducir los problemas de carga computacional. El esquema presentado se divide en tres etapas principales: En primer lugar, un enfoque de extracción de características implementadas en la GPU se propone con el fin de explotar la arquitectura multinúcleo y el desempeño de alto rendimiento masivamente paralelo haciendo uso del modelo de programación CUDA. A continuación, se compara el rendimiento del enfoque paralelo que se ejecuta en la GPU con la aplicación CPU secuencial con el fin de demostrar el aumento de velocidad y la eficacia de nuestras estrategias paralelas. En segundo lugar, una metodología de selección de características se presenta para estimar las características Haar-Like relevantes en la detección de objetos basado en vídeo y sistemas de seguimiento. Nuestra propuesta emplea un criterio de variabilidad y un método de Eigen-descomposición para identificar un subconjunto de características Haar-Like como expositoras de información discriminativa. De este modo, la representación proporcionada permite mejorar la separabilidad de las muestras, evitando al mismo tiempo la información redundante. En tercer lugar, la detección de objetos en el mundo real y el seguimiento problema se prueba. En concreto, el método propuesto se implementa para la detección de automóviles y la localización usando algunas secuencias de video e imágenes de internet para entrenar el sistema. Diferentes características Haar-Like se extraen de cada muestra y nuestro método de selección de características es llevado a cabo para garantizar una exactitud del sistema que tienen las características Haar-Like ms relevantes utilizando una máquina de vectores de soporte clasificador con fines de discriminación. Una vez extraído el modelo fuera de línea se implementa en C ++ también para validar el sistema en condiciones de tiempo real en algunos vídeos de vigilancia y escenas de carretera obtenidos de Internet. Los resultados obtenidos muestran cómo nuestro enfoque permite conseguir actuaciones aceptables en comparación con los algoritmos del estado del arte para la detección de objetos basado en vídeo y seguimiento mediante la formación fuera de línea. Por otra parte, nuestra metodología de análisis de relevancia es útil para poner de relieve las principales dependencias de pixeles en el modelado de un objeto dado
publishDate 2016
dc.date.issued.spa.fl_str_mv 2016
dc.date.accessioned.spa.fl_str_mv 2019-07-02T12:14:51Z
dc.date.available.spa.fl_str_mv 2019-07-02T12:14:51Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/56929
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/52948/
url https://repositorio.unal.edu.co/handle/unal/56929
http://bdigital.unal.edu.co/52948/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y Computación
Departamento de Ingeniería Eléctrica, Electrónica y Computación
dc.relation.references.spa.fl_str_mv Triana Martinez, Jenniffer Carolina (2016) GPU computing framework to support high-dimensional data analysis: application to video based object tracking. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/56929/1/38212233.2016.pdf
https://repositorio.unal.edu.co/bitstream/unal/56929/2/38212233.2016.pdf.jpg
bitstream.checksum.fl_str_mv cb257547414507af0f2328881d9519ac
97f8343d22b71c6770420d99b6662541
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089481183035392
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Castellanos Domínguez, César German (Thesis advisor)1ef868c6-c3cc-4be1-b6c3-780ad915c616-1Alvarez Meza, Andres Marino (Thesis advisor)f2cb9d5b-2f57-4804-97fa-9235b3019812-1Triana Martinez, Jenniffer Carolina4457ce37-4ecc-472d-a6c9-7042a16b6d663002019-07-02T12:14:51Z2019-07-02T12:14:51Z2016https://repositorio.unal.edu.co/handle/unal/56929http://bdigital.unal.edu.co/52948/En este trabajo, un esquema de computo GPU es propuesto. El principal objetivo de dicho esquema es dar a conocer adecuadamente la información ms relevante a partir de un conjunto de datos de alta dimensión para mejorar el rendimiento de los principales enfoques dentro del área de visión por computador: detección de objetos basado en vídeo y seguimiento. Con este fin, se propone diseñar e implementar un esquema de cómputo GPU con el fin de tratar con el problema del seguimiento y la detección de objetos a través de la aplicación de técnicas de procesamiento de imágenes y técnicas de aprendizaje automático para as explotar el paralelismo masivo hilo dentro de la GPU. Por lo tanto, nuestro objetivo es mejorar la precisión y robustez del sistema y reducir los problemas de carga computacional. El esquema presentado se divide en tres etapas principales: En primer lugar, un enfoque de extracción de características implementadas en la GPU se propone con el fin de explotar la arquitectura multinúcleo y el desempeño de alto rendimiento masivamente paralelo haciendo uso del modelo de programación CUDA. A continuación, se compara el rendimiento del enfoque paralelo que se ejecuta en la GPU con la aplicación CPU secuencial con el fin de demostrar el aumento de velocidad y la eficacia de nuestras estrategias paralelas. En segundo lugar, una metodología de selección de características se presenta para estimar las características Haar-Like relevantes en la detección de objetos basado en vídeo y sistemas de seguimiento. Nuestra propuesta emplea un criterio de variabilidad y un método de Eigen-descomposición para identificar un subconjunto de características Haar-Like como expositoras de información discriminativa. De este modo, la representación proporcionada permite mejorar la separabilidad de las muestras, evitando al mismo tiempo la información redundante. En tercer lugar, la detección de objetos en el mundo real y el seguimiento problema se prueba. En concreto, el método propuesto se implementa para la detección de automóviles y la localización usando algunas secuencias de video e imágenes de internet para entrenar el sistema. Diferentes características Haar-Like se extraen de cada muestra y nuestro método de selección de características es llevado a cabo para garantizar una exactitud del sistema que tienen las características Haar-Like ms relevantes utilizando una máquina de vectores de soporte clasificador con fines de discriminación. Una vez extraído el modelo fuera de línea se implementa en C ++ también para validar el sistema en condiciones de tiempo real en algunos vídeos de vigilancia y escenas de carretera obtenidos de Internet. Los resultados obtenidos muestran cómo nuestro enfoque permite conseguir actuaciones aceptables en comparación con los algoritmos del estado del arte para la detección de objetos basado en vídeo y seguimiento mediante la formación fuera de línea. Por otra parte, nuestra metodología de análisis de relevancia es útil para poner de relieve las principales dependencias de pixeles en el modelado de un objeto dadoAbstract : In this work, a GPU Computing Framework is proposed. Our main goal is to properly reveal the most relevant information from high-dimensional data for enhancing the performance of two different computer vision approaches: video based object detection and tracking. To this end, we propose to design and implement a GPU computing framework in order to deal with the tracking and detection problem through the implementation of image processing and machine learning techniques to exploits the massive thread parallelism within the GPU. Hence, we aim to enhance the accuracy and robustness of the system and to reduce computational burden issues. The introduced framework is divided in three main stages: First, a feature extraction approach implemented on GPU is proposed in order to exploits the multicore architecture and the massively parallel high performance trough the use of the NIVIDA CUDA programming model. Then, We compare the performance of the parallel approach running on the GPU with the sequential CPU implementation in order to demonstrate the speedup and effectiveness of our parallel strategies. Second, a feature selection methodology is presented to estimate relevant Haar-like characteristics in video-based object detection and tracking systems. Our proposal employs a variability criterion and an eigendecomposition method to identify a subset of Haar-like features exhibiting discriminative information. Thereby, provided representation allows enhancing samples separability while avoiding redundant information. Third, a real-world object detection and tracking problem is tested. Specifically, proposed method is implemented for car detection and tracking using some World Wide Web video and image sequences to train the system. Different Haar-like features are extracted from each sample and our feature selection method is carry out to ensure a suitable system accuracy with the most relevant Haar-feature using a Support Vector Machine classifier for discrimination purposes. Computed off-line model is implemented in C++ also to validate the system in real-time conditions in some surveillance and highway scenes videos obtained from internet to. Attained results show how our approach allows achieving acceptable performances in comparison to state-of-the-art algorithms for videobased object detection and tracking using off-line training. Moreover, our relevance analysis methodology is useful for highlighting the main pixel dependencies when modeling a given objectMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y ComputaciónDepartamento de Ingeniería Eléctrica, Electrónica y ComputaciónTriana Martinez, Jenniffer Carolina (2016) GPU computing framework to support high-dimensional data analysis: application to video based object tracking. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works62 Ingeniería y operaciones afines / EngineeringVisión por computadorDetecciónCaracterísticas Haar-LeeAnálisis de relevanciaRastreoProgramación en GPUMáquinas de soporte vectorialComputer visionDetectionHaar-Like featuresRelevance analysisTrackingGPU programmingSupport vector machinesGPU computing framework to support high-dimensional data analysis: application to video based object trackingTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL38212233.2016.pdfapplication/pdf8027938https://repositorio.unal.edu.co/bitstream/unal/56929/1/38212233.2016.pdfcb257547414507af0f2328881d9519acMD51THUMBNAIL38212233.2016.pdf.jpg38212233.2016.pdf.jpgGenerated Thumbnailimage/jpeg4711https://repositorio.unal.edu.co/bitstream/unal/56929/2/38212233.2016.pdf.jpg97f8343d22b71c6770420d99b6662541MD52unal/56929oai:repositorio.unal.edu.co:unal/569292024-03-25 23:07:44.035Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co