Menu



Exportar registro bibliográfico

Tese

Análise de formas usando wavelets em grafos (2014)

  • Authors:
  • Autor USP: LEANDRO, JORGE DE JESUS GOMES - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: COMPUTAÇÃO GRÁFICA
  • Agências de fomento:
  • Language: Português
  • Abstract: 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.
  • Imprenta:
  • Data da defesa: 11.02.2014
    • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LEANDRO, Jorge de Jesus Gomes. Análise de formas usando wavelets em grafos. 2014. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2014. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02072014-150049. Acesso em: 21 jan. 2026.

    • APA

      Leandro, J. de J. G. (2014). Análise de formas usando wavelets em grafos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02072014-150049

    • NLM

      Leandro J de JG. Análise de formas usando wavelets em grafos [Internet]. 2014 ;[citado 2026 jan. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02072014-150049

    • Vancouver

      Leandro J de JG. Análise de formas usando wavelets em grafos [Internet]. 2014 ;[citado 2026 jan. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02072014-150049

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

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2026