skip to main content

Caminhadas determinísticas em redes complexas aplicadas em visão computacional

Gonçalves, Wesley Nunes

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2010-02-18

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Caminhadas determinísticas em redes complexas aplicadas em visão computacional
  • Autor: Gonçalves, Wesley Nunes
  • Orientador: Bruno, Odemir Martinez
  • Assuntos: Caminhada Determinística Do Turista; Reconhecimento De Textura; Redes Complexas; Visão Computacional; Complex Networks; Computer Vision; Determinist Tourist Walk; Texture Recognition
  • Notas: Dissertação (Mestrado)
  • Descrição: As redes complexas têm recebido um crescente interesse nas mais diversas áreas do conhecimento. Esse crescimento se deve principalmente a sua flexibilidade em modelar e simular estruturas topológicas que aparecem em nosso cotidiano. Na maioria das vezes, a caracterização das redes complexas é baseada em medidas básicas, como média dos graus, graus hierárquicos, coeficiente de aglomeração, entre outras. Muitas das medidas propostas são correlacionadas, implicando em redundância. Este trabalho propõe o uso das caminhadas determinísticas do turista como uma medida de representação robusta e eficiente de redes complexas. Nesta medida, caminhadas são iniciadas por exploradores que partem de um dos vértices da rede e em seguida, informações são extraídas sobre essas caminhadas. Experimentos foram realizados em redes complexas artificiais e em redes modelando imagens de textura. No reconhecimento de redes artificiais, o método proposto foi aplicado em quatro modelos de redes complexas teóricos: redes aleatórias, pequenomundo, livre de escala e geográficas. No reconhecimento de textura, o método foi avaliado em bancos de texturas sintéticas e reais (texturas de folhas de plantas). Em ambas as aplicações, o método alcançou excelentes resultados comparados com o estado da arte
  • DOI: 10.11606/D.55.2010.tde-08042010-112016
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2010-02-18
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.