• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
https://doi.org/10.11606/T.55.2016.tde-24112016-113253
Documento
Autor
Nome completo
Bruno Brandoli Machado
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2016
Orientador
Banca examinadora
Rodrigues Junior, José Fernando (Presidente)
Balan, André Guilherme Ribeiro
Bugatti, Pedro Henrique
Paiva Neto, Afonso
Traina, Agma Juci Machado
Título em inglês
Texture analysis using complex system models: fractal dimension, swarm systems and non-linear diffusion
Palavras-chave em inglês
Analysis texture
Complex networks.
Fractal dimension
Non-linear diffusion
Swarm system
Resumo em inglês
Texture is one of the primary visual attributes used to describe patterns found in nature. Several texture analysis methods have been used as powerful tools for real applications involving analysis and computer vision. However, existing methods do not successfully discriminate the complexity of texture patterns. Such methods disregard the possibility of describing image structures by means of measures such as the fractal dimension. Fractality-based measures allow a non-integer geometric interpretation with applications in areas such as mathematics, physics, and biology. With this gap in mind, the central hypothesis of this thesis is that textures can be described as irregular fractal surfaces due to their complex geometry; such geometry can be exploited for image analysis and computer vision. By exploring such possibilities, pushing the limits of the state-of-the-art, this thesis starts with an analysis of texture features achieved by means of agents on image surfaces. To do so, we used the Bouligand-Minkowski fractal dimension, swarm-system Artificial Crawlers, and non-linear diffusion of Perona-Malik, techniques that led to methodologies with efficacy and efficiency comparable to the state-of-the-art. Our first method combines fractal dimension with random walks on the surface of images. In a second approach, non-linear diffusion is used to represent texture images at different scales, which are described via their fractal dimension for image classification purposes. In a third proposal, we employ fractal dimension concepts over multiple scales derived from the same image for a richer texture description. One of the purposes is the automatic detection of diseases in soybean leaves. Finally, texture characteristics were exploited in a method based on complex networks used to analyze the agglomeration of particles in nanotechnology images. The results achieved in the four methodologies described in this thesis demonstrated the potential of using texture features in tasks of classification and pattern recognition. The contributions of this work shall support significant advances in materials engineering, computer vision, and agriculture.
Título em português
Análise de texturas usando sistemas complexos: dimensão fractal, multiagentes e difusão não-linear
Palavras-chave em português
Análise de textura
Difusão anisotrópica
Dimensão fractal
Redes complexas
Sistemas multi-agentes
Resumo em português
A textura é um dos principais atributos visuais para a descrição de padrões encontrados na natureza. Diversos métodos de análise de textura têm sido usados como uma poderosa ferramenta para aplicações reais que envolvem análise de imagens e visão computacional. Entretanto, os métodos existentes não conseguem discriminar com sucesso a complexidade dos padrões de textura. Tais métodos desconsideram a possibilidade de se descrever estruturas de imagens por meio de medidas como a dimensão fractal. Medidas baseadas em fractalidade permitem uma interpretação geométrica não-inteira que possui aplicações encontradas em áreas como matemática, física, e biologia. Sobre esta lacuna metodológica, a hipótese central desta tese é que texturas presentes na natureza podem ser medidas como superfícies fractais irregulares devido à sua geometria complexa, o que pode ser explorado para fins de análise de imagens e visão computacional. Para superar tais limitações, avançando o estado da arte, esta tese se inicia com uma análise das características de texturas baseada em caminhadas aleatórias de agentes sobre superfícies de imagens. Esta primeira análise leva a um método que combina dimensão fractal com caminhadas de agentes sobre a superfície de imagens. Em uma segunda abordagem, usa-se a difusão não-linear para representar imagens de texturas em diferentes escalas, as quais são descritas via dimensão fractal para fins de classificação de imagens. Em uma terceira proposta, emprega-se a dimensão fractal sobre múltiplas escalas derivadas de uma mesma imagem com o propósito de se realizar a descrição multi-escala de texturas. Um dos propósitos específicos foi a detecção automática de doenças em folhas de soja. Por último, as características de textura foram exploradas segundo uma metodologia baseada em redes complexas para análise de aglomeração de partículas em imagens de nanotecnologia. Os resultados alcançados nesta tese demonstraram o potencial do uso de características de textura. Para tanto foram usadas técnicas de dimensão fractal de Bouligand-Minkowski, multiagentes Artificial Crawlerse difusão não-linear de Perona-Malik, os quais alcançaram eficácia e eficiência comparáveis ao do estado da arte. As contribuições obtidas devem suportar avanços significativos nas áreas de engenharia de materiais, visão computacional, e agricultura.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2016-11-24
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • MACHADO, BRUNO BRANDOLI, et al. Partial differential equations and fractal analysis to plant leaf identification [doi:10.1088/1742-6596/410/1/012066]. Journal of Physics. Conference Series [online], 2013, vol. 410, p. 012066.
  • MACHADO, BRUNO BRANDOLI, Gonçalves, Wesley Nunes, and BRUNO, ODEMIR MARTINEZ. Material quality assessment of silk nanofibers based on swarm intelligence [doi:10.1088/1742-6596/410/1/012163]. Journal of Physics. Conference Series [online], 2013, vol. 410, p. 012163.
  • Gonçalves, W.N., MACHADO, B. B., and BRUNO, O. M. Spatiotemporal Gabor filters: a new method for dynamic texture recognition. In VII Workshop de Visão Computacional, Curitiba, 2011. Anais do VII Workshop de Visão Computacional.Curitiba : Universidade Federal do Paraná, 2011. Disponível em: http://www.wvc2011.ufpr.br.
  • MACHADO, B. B., Gonçalves, W.N., and BRUNO, O. M. Enhancing the Texture Attribute with Partial Differential Equations: A Case of Study with Gabor Filters [doi:10.1007/978-3-642-23687-7_31]. In Advances Concepts for Intelligent Vision Systems, Gent, 2011. Lecture Notes in Computer Science.Berlim : Springer, 2011.
  • MACHADO, B. B., Gonçalves, W.N., and BRUNO, O. M. Image decomposition with anisotropic diffusion applied to leaf-texture analysis. In VII Workshop de Visão Computacional, Curitiba, 2011. Anais do VII Workshop de Visão Computacional.Curitiba : Universidade Federal do Paraná, 2011. Disponível em: http://www.wvc2011.ufpr.br.
  • Gonçalves, W.N., MACHADO, B. B., e BRUNO, O. M. Segmentação de texturas dinâmicas: um novo método baseado em caminhadas determinísticas. In VII Workshop de Visão Computacional, Curitiba, 2011. Anais do VII Workshop de Visão Computacional.Curitiba : Universidade Federal do Paraná, 2011. Disponível em: http://www.wvc2011.ufpr.br.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.