Arquiteturas para dilatação exata

dc.contributorUniversidade de São Paulo
dc.contributor.authorLuppe, Maximiliam
dc.date.accessioned2016-09-21T18:10:36Z
dc.date.available2016-09-21T18:10:36Z
dc.date.issued2008-09-30
dc.description.abstractA Transformada Distância é uma importante ferramenta para o processamento de imagens digitais. A partir dela podemos calcular a dimensão fractal e obter o esqueleto de um objeto. Estas operações são muito importantes na análise de formas e no reconhecimento de padrões. Porém poucas são as implementações em hardware específico para este processamento. Neste trabalho apresentamos a implementação de arquiteturas paralelas para a determinação da Transformada Distância e para a geração de esqueletos baseados no algoritmo de Dilatação Exata e Propagação de Rótulos. Propomos também uma implementação do algoritmo utilizando a biblioteca MPI para o processamento paralelo.
dc.description.abstractDistance Transform is an important tool for digital imaging processing. Using the Distance Transform it is possible to evaluate the fractal dimension and skeletons of objects. Fractal dimension and skeletons are very important in shape analysis and pattern recognition operations, few are the hardware implementation for these operations. In this work we present a parallel implementation based on the exact dilation and label propagation for the evaluation of the Distance Transform and skeletons generation. We also propose an algorithm implementation using the MPI library for parallel processing.
dc.formatapplication/pdf
dc.identifier.doi10.11606/T.76.2003.tde-19092008-170713
dc.identifier.urihttp://www.teses.usp.br/teses/disponiveis/76/76132/tde-19092008-170713/
dc.identifier.urihttp://repositorio.ifsc.usp.br/handle/RIIFSC/7611
dc.languagept
dc.rights.holderLuppe, Maximiliam
dc.subjectArquitetura paralela
dc.subjectProcessamento de Imagens
dc.subjectMPI
dc.subjectEsqueletização
dc.subjectTransformada de distância
dc.subjectImage processing
dc.subjectMPI
dc.subjectParallel architecture
dc.subjectDistance transform
dc.subjectSkeletonization
dc.titleArquiteturas para dilatação exata
dc.title.alternativeArchitectures for exact dilation
dc.typeTese de Doutorado
usp.advisorRoda, Valentin Obac
usp.date.defense2003-03-14

Arquivos