• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
Documento
Autor
Nome completo
Christian Cesar Bones
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2004
Orientador
Banca examinadora
Bruno, Odemir Martinez (Presidente)
Santana, Regina Helena Carlucci
Travieso, Gonzalo
Título em português
Paralelização da transformada de Hough
Palavras-chave em português
Não disponível
Resumo em português
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.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-01-03
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • BRUNO, O. M., e BONES, C. C. Análise do desempenho da transformada de Hough paralela em arquiteturas de memória compartilhada. INFOCOMP (UFLA), 2007, vol. 6, p. 75-82.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2014. Todos os direitos reservados.