Watershed (processamento de imagem)
Watershed é uma técnica de segmentação de imagens, pertence ao campo da morfologia matemática,[1] juntamente com erosão e dilatação. Também pode ser conhecido como método das "Linhas Divisoras de Água" (LDA).[2]
Algoritmos disponíveis
Na literatura existem diversos algoritmos para a transformada de watershed, cada um com diferentes motivos para sua criação, e detalhes específicos. A lista abaixo cita alguns[3]:
- Algoritmo Vincent e Soille de Imersão
- Algoritmo Fila de Prioridade Beucher e Meyer
- Algoritmo Dijsktra-Moore de Caminhos Mínimos de Meyer
- Algoritmo Hill Climbing de Meyer
- Algoritmo Berge de Caminhos Mínimos de Meyer
- Algoritmo Componentes Conexos de Bieniek e Moga
- Algoritmo Union-Find de Meijster e Roerdink
- Algoritmo IFT de Lotufo e Falcão
- Algoritmo Código de Corrente de Sun, Yang e Ren
- Algoritmo Zona de Empate de Audigier, Lotufo e Couprie
- Algoritmo Tobogã Invariante a Ordem de Lin et al.
- Algoritmo Imersão Invariante a Ordem de Lin et al.
- Algoritmo Caminhos Mínimos de Osma-Ruiz et al.
- Algoritmo Watershed Cut de Cousty et al.
Referências
- ↑ Gabriela Bauermann (2 de novembro de 2008). «Um pouco de morfologia matemática » ImageSurvey - Processamento de imagens na prática». Consultado em 4 de abril de 2013. Arquivado do original em 1 de fevereiro de 2014
- ↑ Romaric M. M. Audigier: "Segmentação e visualização tridimensional interativa de imagens de ressonância magnética", em http://www.bibliotecadigital.unicamp.br/document/?code=vtls000331765, 2004, pág. 22
- ↑ André Körbes: "Análise de Algoritmos da Transformada Watershed", em http://cutter.unicamp.br/document/?code=000769962, 2010, pág. xi