skip to main content
Idioma:

Análise de formas usando wavelets em grafos

Leandro, Jorge De Jesus Gomes

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 2014-02-11

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

  • Título:
    Análise de formas usando wavelets em grafos
  • Autor: Leandro, Jorge De Jesus Gomes
  • Orientador: Cesar Junior, Roberto Marcondes
  • Assuntos: Análise De Formas; Processamento De Imagens; Redes Complexas; Grafos; Discriminação; Transformada Wavelet; Visão Computacional; Classicação; Aprendizagem De Máquina; Análise Espectral De Grafos; Análise Espectral; Reconhecimento De Padrões; Wavelet Transform; Spectral Graph Analysis; Spectral Analysis; Shape Analysis; Pattern Recognition; Machine Learning; Graphs; Discrimination; Computer Vision; Complex Networks; Classication; Wavelets
  • Notas: Tese (Doutorado)
  • Descrição: O presente texto descreve a tese de doutorado intitulada Análise de Formas usando Wavelets em Grafos. O tema está relacionado à área de Visão Computacional, particularmente aos tópicos de Caracterização, Descrição e Classificação de Formas. Dentre os métodos da extensa literatura em Análise de Formas 2D, percebe-se uma presença menor daqueles baseados em grafos com topologia arbitrária e irregular. As contribuições desta tese procuram preencher esta lacuna. É proposta uma metodologia baseada no seguinte pipeline : (i) Amostragem da forma, (ii) Estruturação das amostras em grafos, (iii) Função-base definida nos vértices, (iv) Análise multiescala de grafos por meio da Transformada Wavelet Espectral em grafos, (v) Extração de Características da Transformada Wavelet e (vi) Discriminação. Para cada uma das etapas (i), (ii), (iii), (v) e (vi), são inúmeras as abordagens possíveis. Um dos desafios é encontrar uma combinação de abordagens, dentre as muitas alternativas, que resulte em um pipeline eficaz para nossos propósitos. Em particular, para a etapa (iii), dado um grafo que representa uma forma, o desafio é identificar uma característica associada às amostras que possa ser definida sobre os vértices do grafo. Esta característica deve capturar a influência subjacente da estrutura combinatória de toda a rede sobre cada vértice, em diversas escalas. A Transformada Wavelet Espectral sobre os Grafos revelará esta influência subjacente em cada vértice. São apresentados resultados obtidos de experimentos usando formas 2D de benchmarks conhecidos na literatura, bem como de experimentos de aplicações em astronomia para análise de formas de galáxias do Sloan Digital Sky Survey não-rotuladas e rotuladas pelo projeto Galaxy Zoo 2 , demonstrando o sucesso da técnica proposta, comparada a abordagens clássicas como Transformada de Fourier e Transformada Wavelet Contínua 2D.
  • DOI: 10.11606/T.45.2014.tde-02072014-150049
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
  • Data de criação/publicação: 2014-02-11
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.