Erosões e Dilatações Morfológicas Binárias Seqüenciais Rápidas

• Anderson Fraiha Machado USP
• Ronaldo Fumio Hashimoto USP

Resumo

Este trabalho propõe novos métodos para calcular a erosão e a dilatação morfológica binária rapidamente, fundamentados em técnicas de pré-processamento em tempo linear e novos conceitos apresentados e introduzidos nesta pesquisa. Como resultado, estes pré-processamentos tornam mais eficientes os algoritmos de erosão e dilatação, além de apresentar uma representação compacta para imagens binárias.

Referências

Banon, G. J. F. and Barrera, J. (1994). Bases da Morfologia Matemática para a Análise de Imagens Binárias. IX Escola de Computação, Recife.

Barrera, J. and Salas, G. P. (1996). Set Operations on Closed Intervals and Their Applications to the Automatic Programming of Morphological Machines. Electronic Imaging, 5(3):335–352.

Borgefors, G. (1986). Distance Transformations on Digital Images. Computer Vision and Image Processing, 51(34):344–371.

Brambor, J. (2002). Implementation Notes of Binary Dilation and Erosion on 64-bit SH-5 Processor.

Chen, S. and Haralick, R. M. (1995). Recursive erosion, dilation, opening, and closing transforms. IEEE Transactions on Computers, 4(3):335–345.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to Algorithms. MIT Press and McGraw-Hill.

Dougherty, E. R. and Lotufo, R. A. (2003). Hands-on Morphological Image Processing. SPIE International Society for Optical Engine.

Kim, W. J., Kim, S. D., and Kim, K. (2005). Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding. ETRI Journal, 27(6):814–817.

Serra, J. (1982). Image Analysis and Mathematical Morphology. Academic Press, New York.

Xu, J. (1991). Decomposition of Convex Polygonal Morphological Structuring Elements into Neighborhood Subsets. IEEE Transactions on Pattern Analysis and Machine Inteligence, 13(2):153–162.