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

• Processo: 10/14759-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2011
• Data de Término da vigência: 28 de fevereiro de 2013
• Área de 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
• Palavra(s)-Chave do Pesquisador: Benchmark | colônia de bactéria | corte normalizado | grafos | segmentação de imagem | Teoria espectral | Processamento Digital de Imagens

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 Limeira, SP.