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. / 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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-03012018-110753 |
| Date | 04 October 2004 |
| Creators | Bones, Christian Cesar |
| Contributors | Bruno, Odemir Martinez |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | English |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0021 seconds