Resumo: O afinamento de imagens tem sido bastante estudado em Processamento Digital de Imagens. O caso de imagens bidimensionais, extensivamente considerado na literatura, apresenta um conjunto significativo de algoritmos com diferentes métodos e caracterizações. O mesmo não ocorre com imagens em três dimensões em que as limitações tecnológicas de alguns anos atrás refletem, ainda, a pouca abordagem neste sentido. Esta dissertação apresenta uma análise comparativa dos algoritmos de afinamento de imagens tridimensionais. São discutidos problemas tais como performance, características geométricas das imagens resultantes, e apresentadas algumas equivalências entre os principais métodos. Algumas extensões de técnicas de processamento de imagens bidimensionais ao caso tridimensional são consideradas. Estas técnicas incluem eliminação de ruídos nas imagens afinadas, e definição de divisores de água de uma função. São apresentadas, ainda, técnicas de otimização para os algoritmos estudados. Ver menos

Abstract: The problem of thinning binary images has been extensively studied in the digital image processing field. Particularly to the bidimensional images, there is a large number of methods leading to different results. In the three-dimensional case, due to the technological limitations, the number of such algorithms is rather limited. This work discusses some problems concerned with the definition of thinning algorithms to three-dimensional images. It describes the main algorithms presented in the literature and analyses them in a comparative way. We consider different aspects of the thinning problem such as execution time, geometric characteristics, and define formally some equivalences between the methods. We also consider some extensions from the bidimensional image processing algorithms to the three-dimensional case. These extensions include noise reduction of thinned images and the watersheds of a function. Finally, some general optimization techniques are defined for the implementation of the algorithms.

Ver menos