Using Fractal Characteristics such as Fractal Dimension, Lacunarity and Succolarity to Characterize Texture Patterns on Images
Rafael Heitor Correia de Melo
August/2007
Supervisor: Aura Conci
Department: Computer Science
Download (PDF): Full work, Abstract
Software: Binaries, Documentation
Abstract:
Three aspects of texture are considered by the fractal geometry: Fractal Dimension (FD), Lacunarity and Succolarity. Fractal Dimension has been well studied; a great number of approaches have been presented to extract it from images. It can be computed from black-white to multi-band image. There are many approaches also, from the simple Box-Dimension to the most complex Hausdorff Dimension. The same does not happen with the other two measures. Although Lacunarity has been more and more used in works exploring its characteristics, Succolarity, until now, has not been computed.
This work presents a method to compute Succolarity, as well as a demonstration of its applicability, differences and similarities of each fractal measure. The proposed method for this computation is based on the Box Counting approach adapted to the notions of Succolarity. A simple example is shown step by step to easily explain how to compute the Succolarity for binary images and for 3D objects. Moreover, this work presents a procedure to calculate the Lacunarity of 3D objects. This proposal is organized in a way that it could be used to evaluate also the Lacunarity of grey-scale images in two different manners.
The main goal of the work is to show that the Succolarity can be used as a new feature in the pattern recognition process, especially for identification of natural textures. The combination of this measure with fractal dimension and Lacunarity is useful to identity different types of texture on images.
Key words: Succolarity, Fractal Dimension, 3D Lacunarity, fractal measures, binary image analysis, black & white images.
Resumo:
A geometria fractal possui três medidas para caracterizar texturas: Dimensão Fractal (FD), Lacunaridade e Sucolaridade. A Dimensão Fractal é a mais conhecida e estudada. É também a que possui mais metodologias para o cálculo por imagens. Pode ser calculada para imagens em preto e branco bem como para imagens de satélite com várias bandas. A FD pode ser avaliada por diversos métodos, desde o simples método do “Box-Dimension” a mais complexa dimensão de Hausdorff. O mesmo não acontece com as duas outras medidas. Embora cada vez mais trabalhos tenham explorado as características da Lacunaridade, a Sucolaridade, até então não tem sido calculada.
Este trabalho apresenta um método para calcular a Sucolaridade. Demonstra a sua usabilidade em imagens reais, bem como as semelhanças e diferenças de cada medida fractal. A proposta de cálculo para esta medida se baseia no método “Box Counting” com adaptações para que este atenda as noções da Sucolaridade. O passo a passo de um exemplo simples explica a forma de cálculo proposta para imagens binárias e para objetos 3D. Além disso, este trabalho apresenta uma abordagem para o cálculo da Lacunaridade de objetos 3D. Esta proposta inclui uma forma de calcular também a Lacunaridade de imagens em tons de cinza de duas formas distintas.
O principal objetivo deste trabalho é mostrar que a Sucolaridade pode ser usada como uma nova característica em processos de reconhecimento de padrões, especialmente na identificação de texturas naturais. Além disso, esta medida, combinada com a Dimensão Fractal e a Lacunaridade, é muito útil para identificar diferentes tipos de texturas em imagens.
Palavras chaves: Sucolaridade, Dimensão Fractal, Lacunaridade 3D, medidas fractais, análise binária, imagens preto e brancas.