Tese

Segmentação de imagens similares por casamento de grafos e detecção de comunidades (2011)

• Authors:
  • Martins, Charles Iury Oliveira
  • César Júnior, Roberto Marcondes (Orientador)
• Autor USP: MARTINS, CHARLES IURY OLIVEIRA - IME
• Unidade: IME
• Sigla do Departamento: MAC
• Assunto: COMPUTAÇÃO GRÁFICA
• Language: Português
• Abstract: A maioria dos métodos propostos de segmentação de imagens não considera a estrutura geral de uma imagem para guiar o processo. Para tratar este caso, utiliza-se a representação de imagens através de grafos ou, mais especificamente, de um tipo especial chamado Grafo Relacional com Atributos. A partir desta representação é possível obter informações estruturais e relacionais das diversas regiões (objetos) presentes nas imagens. Neste trabalho, é proposto um novo método de segmentação que parte do agrupamento destas informações para um determinado conjunto contendo imagens similares, utilizando algoritmos de casamento de grafos e detecção de comunidades. Através do casamento de todos os pares dos respectivos grafos que as representam, são reunidas as informações de todas as regiões que compõem as imagens, e os resultados dos casamentos obtidos, em um único grafo, denominado Grafo de Casamentos. Um rótulo de cor, obtido da segmentação interativa de uma única imagem do conjunto, é aplicado ao final para propagar o resultado da segmentação no Grafo de Casamentos. Por este último, é possível observar as relações estabelecidas, bem como os resultados automáticos de segmentação gerados para todas as imagens do conjunto. A eficácia do método é ilustrada através de exemplos envolvendo imagens simuladas e também da sua aplicação na segmentação de imagens reais de asas de borboleta bem como de um conjunto de imagens obtidas pelo modo “burst” de uma câmera digital comum.
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 2011
• Data da defesa: 04.07.2011


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  MARTINS, Charles Iury Oliveira. Segmentação de imagens similares por casamento de grafos e detecção de comunidades. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2011. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-125947/. Acesso em: 21 jan. 2026.

• APA

  Martins, C. I. O. (2011). Segmentação de imagens similares por casamento de grafos e detecção de comunidades (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-125947/

• NLM

  Martins CIO. Segmentação de imagens similares por casamento de grafos e detecção de comunidades [Internet]. 2011 ;[citado 2026 jan. 21 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-125947/

• Vancouver

  Martins CIO. Segmentação de imagens similares por casamento de grafos e detecção de comunidades [Internet]. 2011 ;[citado 2026 jan. 21 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-125947/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Evaluation of retinal vessel segmentation methods for microaneurysms detection