• 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
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.76.2013.tde-02052013-161100
Documento
Autor
Nombre completo
João Batista Florindo
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2013
Director
Tribunal
Bruno, Odemir Martinez (Presidente)
Alfonso, Nestor Felipe Caticha
Mascarenhas, Nelson Delfino d'Ávila
Nonato, Luis Gustavo
Pedrini, Hélio
Título en portugués
Descritores fractais aplicados à análise de texturas
Palabras clave en portugués
Análise de texturas
Descritores fractais
Dimensão fractal
Reconhecimento de padrões
Resumen en portugués
Este projeto descreve o desenvolvimento, estudo e aplicação de descritores fractais em análise de texturas. Nos últimos anos, a literatura vem apresentando a geometria fractal como uma ferramenta poderosa para a análise de imagens, com aplicações em variados campos da ciência. A maior parte destes trabalhos faz uso direto da dimensão fractal como um descritor do objeto representado na imagem. Entretanto, em função da complexidade de muitos problemas nesta área, algumas soluções foram propostas para melhorar essa análise, usando não apenas o valor da dimensão fractal, mas um conjunto de medidas que pudessem ser extraídas pela geometria fractal e que descrevessem as texturas com maior riqueza e precisão. Entre essas técnicas, destacam-se a metodologia de multifractais, de dimensão fractal multiescala e, mais recentemente, os descritores fractais. Esta última técnica tem se mostrado eficiente na solução de problemas relacionados à discriminação de imagens de texturas e formas, uma vez que os descritores gerados fornecem uma representação direta do padrão de complexidade (distribuição dos detalhes ao longo das escalas de observação) da imagem. Assim, essa solução permite que se tenha uma descrição rica da imagem estudada pela análise da distribuição espacial e/ou espectral dos pixels e intensidade de cores/tons de cinza, com uma modelagem que pode se aproximar da percepção visual humana para a geração de um método automático e preciso. Ocorre, entretanto, que os trabalhos apresentados até o momento sobre descritores fractais focam em métodos de estimativa de dimensão fractal mais conhecidos como Bouligand-Minkowski e Box-counting. Este projeto visa estudar mais a fundo o conceito, generalizando para outras abordagens de dimensão fractal, bem como explorando diferentes formas de se extraírem os descritores a partir da curva logarítmica associada à dimensão. Os métodos desenvolvidos são aplicados à análise de texturas, em problemas de classificação de bases públicas, cujos resultados podem ser comparados com métodos da literatura, bem como a segmentação de imagens de satélite e à identificação automática de amostras obtidas em estudos de nanotecnologia. Os resultados alcançados demonstram o potencial da metodologia desenvolvida para a solução destes problemas, mostrando tratar-se de uma nova fronteira a ser usada e explorada em análise de imagens e visão computacional como um todo.
Título en inglés
Fractal descriptors applied to texture analysis
Palabras clave en inglés
Fractal descriptors
Fractal dimension
Pattern recognition
Texture analysis
Resumen en inglés
This project describes the development, study and application of fractal descriptors to texture analysis. Recently, the literature has shown fractal geometry as a powerful tool for image analysis, with applications to several areas of science. Most of these works use fractal dimension as a descriptor of the object depicted in the image. However, due to the complexity of many problems in this context, some solutions have been proposed to improve this analysis. These proposed methods use not only the value of fractal dimension, but a set of measures which could be extracted by fractal geometry to describe the textures with greater richness and accuracy. Among such techniques, we emphasize the multifractal methodology, multiscale fractal dimension and, more recently, fractal descriptors. This latter technique has demonstrated to be efficient in solving problems related to the discrimination of texture and shape images. This is possible as the extracted descriptors provide a direct representation of the complexity (the details distribution along the scales of observation) in the image. Thus, this solution allows for a rich description of the image studied by analyzing the spatial/spectral distribution of pixels and intensity of colors/gray-levels, with a model which can approximate the human visual perception, generating an automatic and precise method. However, the works about fractal descriptors presented in the literature focus on classical methods to estimate fractal dimension, such as Bouligand-Minkowski and Box-counting. This project aims at studying more deeply the concept, generalizing to other approaches in fractal dimension, as well as exploring different ways of extracting the key features from the logarithmic curve associated with the dimension. The developed methods are applied to texture analysis, in classification problems over public databases, whose results can be compared with literature methods, as well as to the segmentation of satellite images and automatically identifying samples obtained from studies on nanotechnology. The results demonstrate the potential of the methodology developed to solve such problems, showing that this is a new frontier to be explored and used in image analysis and computer vision at all.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2013-05-06
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • BACKES, A. R., FLORINDO, J. B., and Bruno, O.M. Shape analysis using fractal dimension: A curvature based approach [doi:10.1063/1.4757226]. Chaos (Woodbury, N.Y.) [online], 2012, vol. 22, p. 043103.
  • FLORINDO, J. B., et al. Characterization of nanostructured material images using fractal descriptors [doi:10.1016/j.physa.2012.11.020]. Physica. A [online], 2013, vol. 392, p. 1694-1701.
  • FLORINDO, J. B., and BRUNO, O. M. Texture analysis by multi-resolution fractal descriptors [doi:10.1016/j.eswa.2013.01.007]. Expert Systems with Applications [online], 2013, vol. 40, p. 4022-4028.
  • FLORINDO, J. B., FLORINDO, JOÃO BATISTA, and BRUNO, O. M. Fractal descriptors based on Fourier spectrum applied to texture analysis [doi:10.1016/j.physa.2012.03.039]. Physica. A [online], 2012, vol. 391, p. 4909-4922.
  • Florindo, J.B., et al. A Comparative Study on Multiscale Fractal Dimension Descriptors [doi:10.1016/j.patrec.2011.12.016]. Pattern Recognition Letters [online], 2012, vol. 33, p. 798-806.
  • Florindo, J.B., and Bruno, O.M. Closed contour fractal dimension estimation by the Fourier transform [doi:10.1016/j.chaos.2011.07.008]. Chaos, Solitons and Fractals [online], 2011, vol. 44, p. 851-861.
  • Florindo, J.B., and Bruno, O.M. Fractal descriptors in the Fourier domain applied to color texture analysis [doi:10.1063/1.3650233]. Chaos (Woodbury, N.Y.) [online], 2011, vol. 21, p. 043112-043122.
  • FLORINDO, JOÃO B., et al. Multiscale Fractal Descriptors Applied to Nanoscale Images [doi:10.1007/s10948-012-1449-9]. Journal of Superconductivity and Novel Magnetism [online], 2012, vol. 27, p. 2479-2484.
  • FLORINDO, João Batista, and BRUNO, ODEMIR MARTINEZ. Multiscale Fractal Descriptors Applied to Texture Classification [doi:10.1088/1742-6596/410/1/012022]. Journal of Physics. Conference Series [online], 2013, vol. 410, p. 012022.
  • FLORINDO, João Batista, CASANOVA, Dalcimar, and BRUNO, ODEMIR MARTINEZ. Fractal Measures of Complex Networks Applied to Texture Analysis [doi:10.1088/1742-6596/410/1/012091]. Journal of Physics. Conference Series [online], 2013, vol. 410, p. 012091.
  • FLORINDO, João Batista, DE CASTRO, MÁRIO, and BRUNO, ODEMIR MARTINEZ. ENHANCING MULTISCALE FRACTAL DESCRIPTORS USING FUNCTIONAL DATA ANALYSIS [doi:10.1142/S0218127410027805]. International Journal of Bifurcation and Chaos in Applied Sciences and Engineering [online], 2010, vol. 20, p. 3443-3460.
  • FLORINDO, João Batista, DE CASTRO, MÁRIO, and BRUNO, ODEMIR MARTINEZ. ENHANCING VOLUMETRIC BOULIGAND MINKOWSKI FRACTAL DESCRIPTORS BY USING FUNCTIONAL DATA ANALYSIS [doi:10.1142/S0129183111016701]. International Journal of Modern Physics C [online], 2011, vol. 22, p. 929-952.
  • BACKES, A. R., FLORINDO, João Batista, and BRUNO, O. M. A Novel Approach to Estimate Fractal Dimension from Closed Curves [doi:10.1007/978-3-642-03767-2_31]. In The 13th International Conference on Computer Analysis of Images and Patterns, Münster, 2009. Lecture Notes on Computer Science.Berlim : Springer-Verlag, 2009.
  • FALVO, Mauricio, FLORINDO, João Batista, and BRUNO, O. M. A Method to Generate Artificial 2D Shape Contour Based in Fourier Transform and Genetic Algorithms [doi:10.1007/978-3-642-23687-7_19]. In Advances Concepts for Intelligent Vision Systems, Gent, 2011. Lecture Notes in Computer Science.Berlim : Springer, 2011.
  • FLORINDO, João Batista, et al. Multiscale Fractal Dimension Applied to the the Classification of Nanoscale Images. In 20th Latin American Symposium on Solid State Physics (SLAFES XX), Maragogi, 2011. 20th Latin American Symposium on Solid State Physics (SLAFES XX).São Carlos : Universidade de São Paulo, 2011. Resumo. Disponível em: http://www.slafes-xx.ifsc.usp.br/.
  • FLORINDO, João Batista, BACKES, A. R., and BRUNO, O. M. Leaves Shape Classification Using Curvature and Fractal Dimension [doi:10.1007/978-3-642-13681-8_53]. In 4th International Conference on Image and Signal Processing, Trois-Rivières, Canada, 2010. Lecture notes on Computer Science.Berlin : Springer, 2010.
  • FLORINDO, João Batista, e BRUNO, O. M. Fourier Fractal Descriptors for Colored Texture Analysis [doi:10.1007/978-3-642-23687-7_26]. In Advances Concepts for Intelligent Vision Systems, Gent, 2011. Lecture Notes in Computer Science.Berlim : Springer, 2011.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.