• 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
 
 
Doctoral Thesis
DOI
https://doi.org/10.11606/T.76.2013.tde-02052013-161100
Document
Author
Full name
João Batista Florindo
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2013
Supervisor
Committee
Bruno, Odemir Martinez (President)
Alfonso, Nestor Felipe Caticha
Mascarenhas, Nelson Delfino d'Ávila
Nonato, Luis Gustavo
Pedrini, Hélio
Title in Portuguese
Descritores fractais aplicados à análise de texturas
Keywords in Portuguese
Análise de texturas
Descritores fractais
Dimensão fractal
Reconhecimento de padrões
Abstract in Portuguese
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.
Title in English
Fractal descriptors applied to texture analysis
Keywords in English
Fractal descriptors
Fractal dimension
Pattern recognition
Texture analysis
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2013-05-06
 
WARNING: The material described below relates to works resulting from this thesis or dissertation. The contents of these works are the author's responsibility.
  • 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.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.