Análise de Algoritmos da Transformada Watershed

Análise de Algoritmos da Transformada Watershed
André Körbes , Roberto de Alencar Lotufo (Orientador)
Departamento de Engenharia de Computação e Automação Industrial (DCA)
Faculdade de Engenharia Elétrica e de Computação (FEEC)
Universidade Estadual de Campinas (Unicamp)
Caixa Postal 6101, 13083-970 – Campinas, SP, Brasil
{korbes,lotufo}@dca.fee.unicamp.br
Abstract – This paper presents an analysis of two issues of the watershed transform algorithms. The first issue regards the general behaviour of those, concerning the scanning order of pixels on the image, providing means for classification and generalization. The second issue is about the practical implications of the different definitions implemented by the algorithms in the literature. These are discussed on a real application of image segmentation.
Keywords –

watershed transform, watershed algorithms

1. Introdução
A transformada watershed propõe uma abordagem morfológica para o problema de segmentação de imagens, interpretando estas como superfícies, onde cada pixel corresponde a uma posição e os níveis de cinza determinam as altitudes. A partir desta noção, deseja-se então identificar bacias hidrográficas, definidas por mínimos regionais e suas regiões de domínio. Intuitivamente, a transformada watershed trata de encontrar os pontos em uma superfície onde uma gota d’água possa escorrer para dois mínimos regionais diferentes. Esta analogia pode ser também criada inversamente, onde um nível d’água é elevado através de uma superfície, inundando a partir dos mínimos regionais, e, nos pontos onde águas provenientes de mínimos diferentes se tocarem ergue-se uma barreira, que constitui a linha de divisão das bacias. Todavia, este trabalho se trata de uma análise dos algoritmos da transformada watershed, que implementam as diversas definições existentes. Para tal efeito, considerou-se a literatura a partir da introdução da primeira transformada rápida em 1991 por Vincent e Soille [10] até