Histograma de gradientes orientados utilizando processamento paralelo em GPU

Detalhes bibliográficos
Autor(a) principal: Lopes, Marcelo Teider
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/8125
Resumo: Extração de descritores de características é uma tarefa fundamental para o processo de reconhecimento de padrões. Nesse projeto é apresentada uma implementação em GPU de um descritor de características de imagem baseado na distribuição local de orientação de gradientes, o descritor Histograms of Oriented Gradients (HOG), e esta implementação é comparada com implementações de referência pré-existentes em CPU e GPU, além de uma implementação em CPU desenvolvida para este trabalho. Foi obtida uma aceleração de 14,3 vezes em comparação com a implementação em CPU para imagens de resolução Full HD (1920 × 1080 pixels) e um ganho de performance superior a 30% em relação à implementação em GPU de referência.
id UTFPR-12_1edfffbfc061f251250d798dabad1b19
oai_identifier_str oai:repositorio.utfpr.edu.br:1/8125
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-11T13:41:41Z2020-11-11T13:41:41Z2015-07-10LOPES, Marcelo Teider. Histograma de gradientes orientados utilizando processamento paralelo em GPU. 2015. 53 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.http://repositorio.utfpr.edu.br/jspui/handle/1/8125Extração de descritores de características é uma tarefa fundamental para o processo de reconhecimento de padrões. Nesse projeto é apresentada uma implementação em GPU de um descritor de características de imagem baseado na distribuição local de orientação de gradientes, o descritor Histograms of Oriented Gradients (HOG), e esta implementação é comparada com implementações de referência pré-existentes em CPU e GPU, além de uma implementação em CPU desenvolvida para este trabalho. Foi obtida uma aceleração de 14,3 vezes em comparação com a implementação em CPU para imagens de resolução Full HD (1920 × 1080 pixels) e um ganho de performance superior a 30% em relação à implementação em GPU de referência.Feature extraction is fundamental to the process of pattern recognition. In this project a GPU implementation of an image feature descriptor based on local distribution of gradient orientation, the Histograms of Oriented Gradients (HOG) descriptor, and it is compared to pre-existing reference implementations in both CPU and GPU, together with a CPU implementation developed in this project. A speedup of 14,3, compared to the CPU implementation, is achieved for Full HD (1920 × 1080 pixels) resolution images and a performance gain of over 30%, compared to the reference GPU implementation.porUniversidade Tecnológica Federal do ParanáCuritibaGraduação em Engenharia de ComputaçãoUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)Computação gráficaProcessamento de imagens - Técnicas digitaisMétodos de gradiente conjugadoProcessamento paralelo (Computadores)Computer graphicsImage processing - Digital techniquesConjugate gradient methodsParallel processing (Electronic computer)Histograma de gradientes orientados utilizando processamento paralelo em GPUHistogram of oriented gradients using GPU parallel processinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCuritibaNassu, Bogdan TomoyukiNassu, Bogdan Tomoyuki., .., .Lopes, Marcelo Teiderinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALCT_ENGCOMP_2015_1_10.pdfapplication/pdf555151http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/1/CT_ENGCOMP_2015_1_10.pdf5c1fc96d76426ee6fe2d55429e7774c4MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_ENGCOMP_2015_1_10.pdf.txtExtracted texttext/plain75149http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/3/CT_ENGCOMP_2015_1_10.pdf.txt18be66cfa4e4a61a9360bc570cafe29aMD53THUMBNAILCT_ENGCOMP_2015_1_10.pdf.jpgGenerated Thumbnailimage/jpeg1220http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/4/CT_ENGCOMP_2015_1_10.pdf.jpgeeb250b288813b87ff0b414efca3f598MD541/81252020-11-11 11:41:41.063oai:repositorio.utfpr.edu.br:1/8125TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-11T13:41:41Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Histograma de gradientes orientados utilizando processamento paralelo em GPU
dc.title.alternative.pt_BR.fl_str_mv Histogram of oriented gradients using GPU parallel processing
title Histograma de gradientes orientados utilizando processamento paralelo em GPU
spellingShingle Histograma de gradientes orientados utilizando processamento paralelo em GPU
Lopes, Marcelo Teider
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)
Computação gráfica
Processamento de imagens - Técnicas digitais
Métodos de gradiente conjugado
Processamento paralelo (Computadores)
Computer graphics
Image processing - Digital techniques
Conjugate gradient methods
Parallel processing (Electronic computer)
title_short Histograma de gradientes orientados utilizando processamento paralelo em GPU
title_full Histograma de gradientes orientados utilizando processamento paralelo em GPU
title_fullStr Histograma de gradientes orientados utilizando processamento paralelo em GPU
title_full_unstemmed Histograma de gradientes orientados utilizando processamento paralelo em GPU
title_sort Histograma de gradientes orientados utilizando processamento paralelo em GPU
author Lopes, Marcelo Teider
author_facet Lopes, Marcelo Teider
author_role author
dc.contributor.advisor1.fl_str_mv Nassu, Bogdan Tomoyuki
dc.contributor.referee1.fl_str_mv Nassu, Bogdan Tomoyuki
dc.contributor.referee2.fl_str_mv ., .
dc.contributor.referee3.fl_str_mv ., .
dc.contributor.author.fl_str_mv Lopes, Marcelo Teider
contributor_str_mv Nassu, Bogdan Tomoyuki
Nassu, Bogdan Tomoyuki
., .
., .
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::PROCESSAMENTO GRAFICO (GRAPHICS)
Computação gráfica
Processamento de imagens - Técnicas digitais
Métodos de gradiente conjugado
Processamento paralelo (Computadores)
Computer graphics
Image processing - Digital techniques
Conjugate gradient methods
Parallel processing (Electronic computer)
dc.subject.por.fl_str_mv Computação gráfica
Processamento de imagens - Técnicas digitais
Métodos de gradiente conjugado
Processamento paralelo (Computadores)
Computer graphics
Image processing - Digital techniques
Conjugate gradient methods
Parallel processing (Electronic computer)
description Extração de descritores de características é uma tarefa fundamental para o processo de reconhecimento de padrões. Nesse projeto é apresentada uma implementação em GPU de um descritor de características de imagem baseado na distribuição local de orientação de gradientes, o descritor Histograms of Oriented Gradients (HOG), e esta implementação é comparada com implementações de referência pré-existentes em CPU e GPU, além de uma implementação em CPU desenvolvida para este trabalho. Foi obtida uma aceleração de 14,3 vezes em comparação com a implementação em CPU para imagens de resolução Full HD (1920 × 1080 pixels) e um ganho de performance superior a 30% em relação à implementação em GPU de referência.
publishDate 2015
dc.date.issued.fl_str_mv 2015-07-10
dc.date.accessioned.fl_str_mv 2020-11-11T13:41:41Z
dc.date.available.fl_str_mv 2020-11-11T13:41:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv LOPES, Marcelo Teider. Histograma de gradientes orientados utilizando processamento paralelo em GPU. 2015. 53 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/8125
identifier_str_mv LOPES, Marcelo Teider. Histograma de gradientes orientados utilizando processamento paralelo em GPU. 2015. 53 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Curitiba, 2015.
url http://repositorio.utfpr.edu.br/jspui/handle/1/8125
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Graduação em Engenharia de Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/1/CT_ENGCOMP_2015_1_10.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/3/CT_ENGCOMP_2015_1_10.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/8125/4/CT_ENGCOMP_2015_1_10.pdf.jpg
bitstream.checksum.fl_str_mv 5c1fc96d76426ee6fe2d55429e7774c4
b9d82215ab23456fa2d8b49c5df1b95b
18be66cfa4e4a61a9360bc570cafe29a
eeb250b288813b87ff0b414efca3f598
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923018840473600