Segmentação de imagens digitais de colônias de bactérias utilizando corte em grafo

• Processo: 10/14759-0
• Linha de fomento: Bolsas no Brasil - Mestrado
• Vigência (Início): 01 de março de 2011
• Vigência (Término): 28 de fevereiro de 2013
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
• Pesquisador responsável: Marco Antonio Garcia de Carvalho
• Beneficiário: André Luis da Costa
• Instituição-sede: Faculdade de Tecnologia (FT). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Segmentação de imagens Bactérias Teoria espectral

Resumo

A segmentação de imagens constitui uma tarefa importante na resolução de diversos problemas, como aqueles relacionados às aplicações de visão computacional, tracking, processamento de imagens etc. Segmentar uma imagem significa subdividir uma imagem em suas partes constituintes, sendo estas partes dependentes da aplicação à qual se destina. Segmentação de imagens tem sido levada a cabo por meio de variadas metodologias ao longo das últimas décadas. O uso de grafos como forma de representar imagens tem permitido a aplicação de diversos algoritmos de corte em grafos a fim de dividir a imagem em partes apropriadas à análise e solução de um problema. Teoria Espectral de Grafos e Corte em Grafos efetuam a análise de autovetores e autovalores de matrizes que representam os grafos correspondentes às imagens a fim de particioná-las. A maneira como se faz a modelagem da imagem por grafo é um aspecto importante nesse processo. Há várias metodologias para realizar Corte em Grafos com o intuito de segmentar imagens, as quais vêm sendo recentemente aplicada em diversas aplicações da área do processamento gráfico. Pretende-se, neste projeto, efetuar segmentação de imagens de colônias de bactérias utilizando corte em grafos, além de sua enumeração. A medição da taxa de sobrevivência das Unidades Formadoras de Colônia (UFC), amplamente utilizada para a realização de análises biomédicas, ambientais e de saúde pública, por exemplo, será um dos parâmetros calculados neste trabalho. Serão testadas algumas formas de representação imagem-grafo. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

COSTA, André Luis da. Corte normalizado em grafos : um algoritmo aglomerativo para segmentação de imagens de colonias de bactérias= Normalized cut on graphs: an aglomerative algorithm for bacterial colonies image segmentation. 2013. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Faculdade de Tecnologia.