A abordagem fractal em Geociencias

This is a synthesis of the use of fractal approaches in geosciences. It presents references and a list of publications, taking into account sectors of many fields, including geophysics, petrology, mineralogy, sedimentology, tectonics, meteorology, climatology, geomorphology, hydrogeology, oceanography, geomechanics, geochemistry and soil studies. -English summary

Comportamento fractal de tracos de fraturas na borda sul do macico granitico de itu, estado de Sao Paulo

Fractal geometry is relevant to understand and explain many natural complex geometries. Using the fractal set concept (fig. 1) many authors have shown that shorelines, landscapes and fractures follow a fractal behaviour. These authors have developed many methods, including the Cantor's Dust Method (CDM) (VELDE et al., 1992), a linear method of analysis adapted for the determination of two-dimensional phenomena. The Itu Granitic Complex (IGC) is a wide granitic body that that crops out at northwest of Cabreuva City, Sao Paulo State (fig. 2) and was affected in its south border by dextral Itu-Jundiuvira Shear Zone (IJSZ) that produced fractures and alignment of feldspars crystals. The different types of fractures (compression, distension and shear) was discriminated from the relationship between them and medium stress ellipsoid of IJSZ (fig. 3). A modified version of CDM was used to study a possible fractal behaviour of the fracture traces in the south border of IGC. The main modification was the use only one direction of analysis (NE/SW). Four parallel profiles were traced with lengths between 9.75km and 12.75km, each one them was divided into six classes of segments (x) with 375m, 500m, 750m, 1.000m, 1.250m and 1.500m. The parameter (N) is provided by he rate between profile length and choiced segment. For each x the number of intervals is counted with at least one event (fracture intersection) which supplied the parameter(n). The n/N rate provide the parameter (p) that represents the relationship between frequency of events and x. And finally the parameters p and x were plotted in a logarithmic graphics (fig. 4) that provide a line with such a declivity (1) which is related to effective dimension (De). In theory, granitics bodies are isotropics and they would have a same fractal dimension in all segments, but the logarithmic graphics (fig. 4) show that fracture traces of IGC has a fractal behaviour in a restrict interval. This fact probably occurs from the passage of a ductil-brittle deformation condition to a more brittle deformation condition of IGC.

Estimating crowd density with Minkowski fractal dimension

The estimation of the number of people in an area under surveillance is very important for the problem of crowd monitoring. When an area reaches an occupation level greater than the projected one, people's safety can be in danger. This paper describes a new technique for crowd density estimation based on Minkowski fractal dimension. Fractal dimension has been widely used to characterize data texture in a large number of physical and biological sciences. The results of our experiments show that fractal dimension can also be used to characterize levels of people congestion in images of crowds. The proposed technique is compared with a statistical and a spectral technique, in a test study of nearly 300 images of a specific area of the Liverpool Street Railway Station, London, UK. Results obtained in this test study are presented.

Fractal approach to ac impedance spectroscopy studies of ceramic materials

A novel fractal model for grain boundary regions of ceramic materials was developed. The model considers laterally inhomogeneous distribution of charge carriers in the vicinity of grain boundaries as the main cause of the non-Debye behaviour and distribution of relaxation times in ceramic materials. Considering the equivalent circuit the impedance of the grain boundary region was expressed. It was shown that the impedance of the grain boundary region has the form of the Davidson-Cole equation. The fractal dimension of the inhomogeneous distribution of charge carriers in the region close to the grain boundaries could be calculated based on the relation ds = 1 + β, where β is the constant from the Davidson-Cole equation.

A method for the digital image analysis of ceramic grains based on shape factor segmentation

A very simple and robust method for ceramics grains quantitative image analysis is presented. Based on the use of optimal imaging conditions for reflective light microscopy of bulk samples, a digital image processing routine was developed for shading correction, noise suppressing and contours enhancement. Image analysis was done for grains selected according to their concavities, evaluated by perimeter ratio shape factor, to avoid consider the effects of breakouts and ghost boundaries due to ceramographic preparation limitations. As an example, the method was applied for two ceramics, to compare grain size and morphology distributions. In this case, most of artefacts introduced by ceramographic preparation could be discarded due to the use of perimeter ratio exclusion range.

Plant species identification using multi-scale fractal dimension applied to images of adaxial surface epidermis

This paper presents the study of computational methods applied to histological texture analysis in order to identify plant species, a very difficult task due to the great similarity among some species and presence of irregularities in a given species. Experiments were performed considering 300 ×300 texture windows extracted from adaxial surface epidermis from eight species. Different texture methods were evaluated using Linear Discriminant Analysis (LDA). Results showed that methods based on complexity analysis perform a better texture discrimination, so conducting to a more accurate identification of plant species. © 2009 Springer Berlin Heidelberg.

JSEG-based image segmentation in computer vision for agricultural mobile robot navigation

This project aims to apply image processing techniques in computer vision featuring an omnidirectional vision system to agricultural mobile robots (AMR) used for trajectory navigation problems, as well as localization matters. To carry through this task, computational methods based on the JSEG algorithm were used to provide the classification and the characterization of such problems, together with Artificial Neural Networks (ANN) for pattern recognition. Therefore, it was possible to run simulations and carry out analyses of the performance of JSEG image segmentation technique through Matlab/Octave platforms, along with the application of customized Back-propagation algorithm and statistical methods in a Simulink environment. Having the aforementioned procedures been done, it was practicable to classify and also characterize the HSV space color segments, not to mention allow the recognition of patterns in which reasonably accurate results were obtained.

Fast automatic microstructural segmentation of ferrous alloy samples using optimum-path forest

In this work we propose a novel automatic cast iron segmentation approach based on the Optimum-Path Forest classifier (OPF). Microscopic images from nodular, gray and malleable cast irons are segmented using OPF, and Support Vector Machines (SVM) with Radial Basis Function and SVM without kernel mapping. Results show accurate and fast segmented images, in which OPF outperformed SVMs. Our work is the first into applying OPF for automatic cast iron segmentation. © 2010 Springer-Verlag.

Automatic segmentation of digital images applied in cardiac medical images

The digital image processing has been applied in several areas, especially where it is necessary use tools for feature extraction and to get patterns of the studied images. In an initial stage, the segmentation is used to separate the image in parts that represents a interest object, that may be used in a specific study. There are several methods that intends to perform such task, but is difficult to find a method that can easily adapt to different type of images, that often are very complex or specific. To resolve this problem, this project aims to presents a adaptable segmentation method, that can be applied to different type of images, providing an better segmentation. The proposed method is based in a model of automatic multilevel thresholding and considers techniques of group histogram quantization, analysis of the histogram slope percentage and calculation of maximum entropy to define the threshold. The technique was applied to segment the cell core and potential rejection of tissue in myocardial images of biopsies from cardiac transplant. The results are significant in comparison with those provided by one of the best known segmentation methods available in the literature. © 2010 IEEE.

Boundary of the rauzy fractal sets in ℝ×ℂgenerated by p(x) = x 4- x 3 - x 2 -x- 1

We study the boundary of the 3-dimensional Rauzy fractal ε ⊂ ℝ×ℂ generated by the polynomial P(x) Dx 4-x 3-x 2-x-1. The finite automaton characterizing the boundary of ε is given explicitly. As a consequence we prove that the set ε has 18 neighboors where 6 of them intersect the central tile ε in a point. Our construction shows that the boundary is generated by an iterated function system starting with 2 compact sets.

Precipitates segmentation from scanning electron microscope images through machine learning techniques

The presence of precipitates in metallic materials affects its durability, resistance and mechanical properties. Hence, its automatic identification by image processing and machine learning techniques may lead to reliable and efficient assessments on the materials. In this paper, we introduce four widely used supervised pattern recognition techniques to accomplish metallic precipitates segmentation in scanning electron microscope images from dissimilar welding on a Hastelloy C-276 alloy: Support Vector Machines, Optimum-Path Forest, Self Organizing Maps and a Bayesian classifier. Experimental results demonstrated that all classifiers achieved similar recognition rates with good results validated by an expert in metallographic image analysis. © 2011 Springer-Verlag Berlin Heidelberg.

Automatic segmentation of the secondary austenite-phase island precipitates in a superduplex stainless steel weld metal

Duplex and superduplex stainless steels are class of materials of a high importance for engineering purposes, since they have good mechanical properties combination and also are very resistant to corrosion. It is known as well that the chemical composition of such steels is very important to maintain some desired properties. In the past years, some works have reported that γ 2 precipitation improves the toughness of such steels, and its quantification may reveals some important information about steel quality. Thus, we propose in this work the automatic segmentation of γ 2 precipitation using two pattern recognition techniques: Optimum-Path Forest (OPF) and a Bayesian classifier. To the best of our knowledge, this if the first time that machine learning techniques are applied into this area. The experimental results showed that both techniques achieved similar and good recognition rates. © 2012 Taylor & Francis Group.

Semiautomatic dental recognition using a graph-based segmentation algorithm and teeth shapes features

Dental recognition is very important for forensic human identification, mainly regarding the mass disasters, which have frequently happened due to tsunamis, airplanes crashes, etc. Algorithms for automatic, precise, and robust teeth segmentation from radiograph images are crucial for dental recognition. In this work we propose the use of a graph-based algorithm to extract the teeth contours from panoramic dental radiographs that are used as dental features. In order to assess our proposal, we have carried out experiments using a database of 1126 tooth images, obtained from 40 panoramic dental radiograph images from 20 individuals. The results of the graph-based algorithm was qualitatively assessed by a human expert who reported excellent scores. For dental recognition we propose the use of the teeth shapes as biometric features, by the means of BAS (Bean Angle Statistics) and Shape Context descriptors. The BAS descriptors showed, on the same database, a better performance (EER 14%) than the Shape Context (EER 20%). © 2012 IEEE.

Automatic segmentation of latent fingerprints

Latent fingerprints are routinely found at crime scenes due to the inadvertent contact of the criminals' finger tips with various objects. As such, they have been used as crucial evidence for identifying and convicting criminals by law enforcement agencies. However, compared to plain and rolled prints, latent fingerprints usually have poor quality of ridge impressions with small fingerprint area, and contain large overlap between the foreground area (friction ridge pattern) and structured or random noise in the background. Accordingly, latent fingerprint segmentation is a difficult problem. In this paper, we propose a latent fingerprint segmentation algorithm whose goal is to separate the fingerprint region (region of interest) from background. Our algorithm utilizes both ridge orientation and frequency features. The orientation tensor is used to obtain the symmetric patterns of fingerprint ridge orientation, and local Fourier analysis method is used to estimate the local ridge frequency of the latent fingerprint. Candidate fingerprint (foreground) regions are obtained for each feature type; an intersection of regions from orientation and frequency features localizes the true latent fingerprint regions. To verify the viability of the proposed segmentation algorithm, we evaluated the segmentation results in two aspects: a comparison with the ground truth foreground and matching performance based on segmented region. © 2012 IEEE.

Heterogeneous demand and market segmentation: the Argentine pension funds system

Includes bibliography