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
• DOI: 10.11606/D.45.2011.tde-20220712-125947
• 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


Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).

Status:

Artigo publicado em periódico de acesso aberto (Gold Open Access)

Versão do Documento:

Versão publicada (Published version)

Acessar versão aberta:

• PDF de acesso aberto

Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.

---

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: 24 mar. 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 mar. 24 ] 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 mar. 24 ] 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