Paralelização da transformada de Hough

Detalhes bibliográficos
Autor(a) principal: Bones, Christian Cesar
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-110753/
Resumo: Este trabalho tem o objetivo de paralelizar a transformada de Hough, de modo a diminuir o tempo de execução. A transformada de Hough é um método que realiza o reconhecimento de curvas paramétricas em imagens, sendo sua mais conhecida utilização o reconhecimento de retas. Neste trabalho são consideradas algumas das estratégias de paralelização da transformada de Hough, encontradas na literatura. Estas estratégias são implementadas para as arquiteturas MIMD de memória distribuída e MIMD de memória compartilhada, utilizando as ferramentas de desenvolvimento de programas paralelos OpenMP, Pthreads e MPI. Deste modo, são analisados e comparados os algoritmos e estratégias de paralelismo da transformada de Hough sobre às arquiteturas MIMD compartilhada e MIMD distribuída. Através dos resultados e análises obtidos pelo trabalho, é possível, além de uma melhor compreensão da transformada de Hough paralela, definir as combinações entre estratégias, ferramentas e arquiteturas, que apresentam o menor tempo de execução.
id USP_66eabe3ad10690f27677df632f4c9e7c
oai_identifier_str oai:teses.usp.br:tde-03012018-110753
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Paralelização da transformada de HoughNot availableNão disponívelNot availableEste trabalho tem o objetivo de paralelizar a transformada de Hough, de modo a diminuir o tempo de execução. A transformada de Hough é um método que realiza o reconhecimento de curvas paramétricas em imagens, sendo sua mais conhecida utilização o reconhecimento de retas. Neste trabalho são consideradas algumas das estratégias de paralelização da transformada de Hough, encontradas na literatura. Estas estratégias são implementadas para as arquiteturas MIMD de memória distribuída e MIMD de memória compartilhada, utilizando as ferramentas de desenvolvimento de programas paralelos OpenMP, Pthreads e MPI. Deste modo, são analisados e comparados os algoritmos e estratégias de paralelismo da transformada de Hough sobre às arquiteturas MIMD compartilhada e MIMD distribuída. Através dos resultados e análises obtidos pelo trabalho, é possível, além de uma melhor compreensão da transformada de Hough paralela, definir as combinações entre estratégias, ferramentas e arquiteturas, que apresentam o menor tempo de execução.This work has the objective of parallelizing the Hough transform, in order to reduce its execution time. Hough transform is a method that carries through the recognition of parametric curves in images, being the recognition of straight lines its most known use. This work considers some of the parallel Hough transform strategies found in literature. These strategies are implemented for MIMD architectures with distributed memory and MIMD with shared memory, using parallel programs development tools, such as OpenMP, Pthreads and MPI. In this way, the Hough transform parallelism algorithms and strategies are analyzed and compared over shared MIMD and distributed MIMD architectures. Through the results and analysis obtained from the work, it is possible, besides a better understanding of the parallel Hough transform, to define the combinations between strategies, tools and architectures, which present the smaller execution time.Biblioteca Digitais de Teses e Dissertações da USPBruno, Odemir MartinezBones, Christian Cesar2004-10-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-110753/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-03012018-110753Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Paralelização da transformada de Hough
Not available
title Paralelização da transformada de Hough
spellingShingle Paralelização da transformada de Hough
Bones, Christian Cesar
Não disponível
Not available
title_short Paralelização da transformada de Hough
title_full Paralelização da transformada de Hough
title_fullStr Paralelização da transformada de Hough
title_full_unstemmed Paralelização da transformada de Hough
title_sort Paralelização da transformada de Hough
author Bones, Christian Cesar
author_facet Bones, Christian Cesar
author_role author
dc.contributor.none.fl_str_mv Bruno, Odemir Martinez
dc.contributor.author.fl_str_mv Bones, Christian Cesar
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Este trabalho tem o objetivo de paralelizar a transformada de Hough, de modo a diminuir o tempo de execução. A transformada de Hough é um método que realiza o reconhecimento de curvas paramétricas em imagens, sendo sua mais conhecida utilização o reconhecimento de retas. Neste trabalho são consideradas algumas das estratégias de paralelização da transformada de Hough, encontradas na literatura. Estas estratégias são implementadas para as arquiteturas MIMD de memória distribuída e MIMD de memória compartilhada, utilizando as ferramentas de desenvolvimento de programas paralelos OpenMP, Pthreads e MPI. Deste modo, são analisados e comparados os algoritmos e estratégias de paralelismo da transformada de Hough sobre às arquiteturas MIMD compartilhada e MIMD distribuída. Através dos resultados e análises obtidos pelo trabalho, é possível, além de uma melhor compreensão da transformada de Hough paralela, definir as combinações entre estratégias, ferramentas e arquiteturas, que apresentam o menor tempo de execução.
publishDate 2004
dc.date.none.fl_str_mv 2004-10-04
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-110753/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03012018-110753/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256625834885120

Registros relacionados