Search NASA⌕ Search

SEARCH · Search NASA

Results for “Fractal dimension”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Analysis of fractal dimensions of rat bones from film and digital images

OBJECTIVES: (1) To compare the effect of two different intra-oral image receptors on estimates of fractal dimension; and (2) to determine the variations in fractal dimensions between the femur, tibia and humerus of the rat and between their proximal, middle and distal regions. METHODS: The left femur, tibia and humerus from 24 4-6-month-old Sprague-Dawley rats were radiographed using intra-oral film and a charge-coupled device (CCD). Films were digitized at a pixel density comparable to the CCD using a flat-bed scanner. Square regions of interest were selected from proximal, middle, and distal regions of each bone. Fractal dimensions were estimated from the slope of regression lines fitted to plots of log power against log spatial frequency. RESULTS: The fractal dimensions estimates from digitized films were significantly greater than those produced from the CCD (P=0.0008). Estimated fractal dimensions of three types of bone were not significantly different (P=0.0544); however, the three regions of bones were significantly different (P=0.0239). The fractal dimensions estimated from radiographs of the proximal and distal regions of the bones were lower than comparable estimates obtained from the middle region. CONCLUSIONS: Different types of image receptors significantly affect estimates of fractal dimension. There was no difference in the fractal dimensions of the different bones but the three regions differed significantly.

NASA Discipline Musculoskeletal↗

The Calculation of Fractal Dimension in the Presence of Non-Fractal Clutter

The area of information processing has grown dramatically over the last 50 years. In the areas of image processing and information storage the technology requirements have far outpaced the ability of the community to meet demands. The need for faster recognition algorithms and more efficient storage of large quantities of data has forced the user to accept less than lossless retrieval of that data for analysis. In addition to clutter that is not the object of interest in the data set, often the throughput requirements forces the user to accept "noisy" data and to tolerate the clutter inherent in that data. It has been shown that some of this clutter, both the intentional clutter (clouds, trees, etc) as well as the noise introduced on the data by processing requirements can be modeled as fractal or fractal-like. Traditional methods using Fourier deconvolution on these sources of noise in frequency space leads to loss of signal and can, in many cases, completely eliminate the target of interest. The parameters that characterize fractal-like noise (predominately the fractal dimension) have been investigated and a technique to reduce or eliminate noise from real scenes has been developed. Examples of clutter reduced images are presented.

Herren, Kenneth A.↗

Fractal dimension analysis of weight-bearing bones of rats during skeletal unloading

Fractal analysis was used to quantify changes in trabecular bone induced through the use of a rat tail-suspension model to simulate microgravity-induced osteopenia. Fractal dimensions were estimated from digitized radiographs obtained from tail-suspended and ambulatory rats. Fifty 4-month-old male Sprague-Dawley rats were divided into groups of 24 ambulatory (control) and 26 suspended (test) animals. Rats of both groups were killed after periods of 1, 4, and 8 weeks. Femurs and tibiae were removed and radiographed with standard intraoral films and digitized using a flatbed scanner. Square regions of interest were cropped at proximal, middle, and distal areas of each bone. Fractal dimensions were estimated from slopes of regression lines fitted to circularly averaged plots of log power vs. log spatial frequency. The results showed that the computed fractal dimensions were significantly greater for images of trabecular bones from tail-suspended groups than for ambulatory groups (p < 0.01) at 1 week. Periods between 1 and 4 weeks likewise yielded significantly different estimates (p < 0.05), consistent with an increase in bone loss. In the tibiae, the proximal regions of the suspended group produced significantly greater fractal dimensions than other regions (p < 0.05), which suggests they were more susceptible to unloading. The data are consistent with other studies demonstrating osteopenia in microgravity environments and the regional response to skeletal unloading. Thus, fractal analysis could be a useful technique to evaluate the structural changes of bone.

Non-NASA Center↗

A Fractal Dimension Survey of Active Region Complexity

A new approach to quantifying the magnetic complexity of active regions using a fractal dimension measure is presented. This fully-automated approach uses full disc MDI magnetograms of active regions from a large data set (2742 days of the SoHO mission; 9342 active regions) to compare the calculated fractal dimension to both Mount Wilson classification and flare rate. The main Mount Wilson classes exhibit no distinct fractal dimension distribution, suggesting a self-similar nature of all active regions. Solar flare productivity exhibits an increase in both the frequency and GOES X-ray magnitude of flares from regions with higher fractal dimensions. Specifically a lower threshold fractal dimension of 1.2 and 1.25 exists as a necessary, but not sufficient, requirement for an active region to produce M- and X-class flares respectively .

McAteer, R. T. James↗

A Comparison of Local Variance, Fractal Dimension, and Moran's I as Aids to Multispectral Image Classification

The accuracy of traditional multispectral maximum-likelihood image classification is limited by the skewed statistical distributions of reflectances from the complex heterogenous mixture of land cover types in urban areas. This work examines the utility of local variance, fractal dimension and Moran's I index of spatial autocorrelation in segmenting multispectral satellite imagery. Tools available in the Image Characterization and Modeling System (ICAMS) were used to analyze Landsat 7 imagery of Atlanta, Georgia. Although segmentation of panchromatic images is possible using indicators of spatial complexity, different land covers often yield similar values of these indices. Better results are obtained when a surface of local fractal dimension or spatial autocorrelation is combined as an additional layer in a supervised maximum-likelihood multispectral classification. The addition of fractal dimension measures is particularly effective at resolving land cover classes within urbanized areas, as compared to per-pixel spectral classification techniques.

Emerson, Charles W.↗

Fractal dimensions of rampart impact craters on Mars

Ejecta blanket morphologies of Martian rampart craters may yield important clues to the atmospheric densities during impact, and the nature of target materials (e.g., hard rock, fine-grained sediments, presence of volatiles). In general, the morphologies of such craters suggest emplacement by a fluidized, ground hugging flow instead of ballistic emplacement by dry ejecta. We have quantitatively characterized the shape of the margins of the ejecta blankets of 15 rampart craters using fractal geometry. Our preliminary results suggest that the craters are fractals and are self-similar over scales of approximately 0.1 km to 30 km. Fractal dimensions (a measure of the extent to which a line fills a plane) range from 1.06 to 1.31. No correlations of fractal dimension with target type, elevation, or crater size were observed, though the data base is small. The range in fractal dimension and lack of correlation may be due to a complex interplay of target properties (grain size, volatile content), atmospheric pressure, and crater size. The mere fact that the ejecta margins are fractals, however, indicates that viscosity and yield strength of the ejecta were at least as low as those of basalts, because silicic lava flows are not generally fractals.

Ching, Delwyn↗

Fractal dimension of alumina aggregates grown in two dimensions

The concepts of fractal geometry are applied to the analysis of 0.4-micron alumina constrained to agglomerate in two dimensions. Particles were trapped at the bottom surface of a drop of a dilute suspension, and the agglomeration process was directly observed, using an inverted optical microscope. Photographs were digitized and analyzed, using three distinct approaches. The results indicate that the agglomerates are fractal, having a dimension of approximately 1.5, which agrees well with the predictions of the diffusion-limited cluster-cluster aggregation model.

Larosa, Judith L.↗

Association Between Vascular Density and Loss of Protective RAS During Early NPDR by Fractal Dimension

Purpose: Our hypothesis predicts that blood vessels within the retina increase in density during early-stage nonproliferative diabetic retinopathy (NPDR), based on previous results of a small retrospective study. For the current prospective study, the remodeling of arteries and veins during progression of early NPDR is assessed by a repertoire of parameters that includes the fractal dimension (D(sub f) ). In complex structures such as branching vascular trees, D(sub f) is a sensitive measure of space-filing capacity. The renin-angiotensin system (RAS) is implicated in DR pathogenesis and the function of circulating angiogenic cells (CACs), a critical bone marrow-derived population instrumental in vascular repair. Methods: Arterial and venous branching patterns were extracted from images of 6 normal controls and 3 early NPDR subjects (2 moderate, 1 mild) acquired by Heidelberg Spectralis (Registered Trademark) OCT following fluorescein angiography (FA). The vascular branching patterns were analyzed by NASAs VESsel GENeration Analysis (VESGEN) software, in which skeletonized representations were generated automatically to yield D(sub f) by the box-counting method. For binary 2D images, D(sub f) varies between limiting Euclidean dimensions of 1 and 2. Peripheral blood of diabetics and controls was collected for CD34+ CAC isolation. The gene expression of RAS in CACs was assessed by qPCR for Mas receptor to Ang-(1-7). The vasoreparative function of the CACs was measured by migration ability toward CXCL12 (SDF-1). Results: By D(sub f), venous and arterial densities were 1.370 +/- 0.006 and 1.329 +/- 0.016 for early NPDR, compared to 1.318 +/- 0.012 and 1.320 +/- 0.036 for control. The space filling capacity in early NPDR measured by D(sub f), a sensitive parameter, therefore demonstrated a pronounced increase for veins, but not for arteries. Mas receptor mRNA in CACs was increased in diabetics without DR but reduced with onset of NPDR, indicating possible loss of compensation of protective RAS during early DR. Migratory dysfunction of CD34+ cells was further associated with DR. Conclusions: As assessed by the fractal dimension in our preliminary study, the space-filling capacity of veins, but not arteries, was greater in early NPDR than in control. Larger patient populations will be examined as we complete our ongoing longitudinal study. Results further suggest the protective RAS axis within diabetic CACs is lost early in DR and is associated with increased vascular remodeling as evidenced by VESGEN analysis.

vascular↗

Trabecular Bone Mechanical Properties and Fractal Dimension

Countermeasures for reducing bone loss and muscle atrophy due to extended exposure to the microgravity environment of space are continuing to be developed and improved. An important component of this effort is finite element modeling of the lower extremity and spinal column. These models will permit analysis and evaluation specific to each individual and thereby provide more efficient and effective exercise protocols. Inflight countermeasures and post-flight rehabilitation can then be customized and targeted on a case-by-case basis. Recent Summer Faculty Fellowship participants have focused upon finite element mesh generation, muscle force estimation, and fractal calculations of trabecular bone microstructure. Methods have been developed for generating the three-dimensional geometry of the femur from serial section magnetic resonance images (MRI). The use of MRI as an imaging modality avoids excessive exposure to radiation associated with X-ray based methods. These images can also detect trabecular bone microstructure and architecture. The goal of the current research is to determine the degree to which the fractal dimension of trabecular architecture can be used to predict the mechanical properties of trabecular bone tissue. The elastic modulus and the ultimate strength (or strain) can then be estimated from non-invasive, non-radiating imaging and incorporated into the finite element models to more accurately represent the bone tissue of each individual of interest. Trabecular bone specimens from the proximal tibia are being studied in this first phase of the work. Detailed protocols and procedures have been developed for carrying test specimens through all of the steps of a multi-faceted test program. The test program begins with MRI and X-ray imaging of the whole bones before excising a smaller workpiece from the proximal tibia region. High resolution MRI scans are then made and the piece further cut into slabs (roughly 1 cm thick). The slabs are X-rayed again and also scanned using dual-energy X-ray absorptiometry (DEXA). Cube specimens are then cut from the slabs and tested mechanically in compression. Correlations between mechanical properties and fractal dimension will then be examined to assess and quantify the predictive capability of the fractal calculations.

Hogan, Harry A.↗

The effects of compositional inhomogeneities and fractal dimension on the optical properties of astrophysical dust

Mathis and Whiffen (1989) have recently suggested that interstellar dust particles are fluffy aggregates of submicron-size particles composed of various astronomical minerals. These dust particles should exhibit optical properties that are quite different from standard dust, characterized by spherical particles of various homogeneous mineral composition. In this paper, the discrete dipole approximation (DDA) method is used to examine the effects of chemical inhomogeneities and spatial structure on the optical properties of interstellar Mathis-Whiffen-type dust particles. The spatial structure of the dust is represented by its fractal dimension, and the chemical inhomogeneities are simulated by randomly assigning the composition of the occupied sites in the structure to be either carbon or silicate. It is found that compositional inhomogeneities are the dominant parameter affecting the shape of the 9.7 and 18 micron silicate bands. Some bands-shape variations can be attributed to the fractal dimension of the dust. The results derived here can be used to explain or constrain variations in these parameters among various astronomical objects.

Bazell, David↗

Fractal dimension analyses of lava surfaces and flow boundaries

An improved method of estimating fractal surface dimensions has been developed. The accuracy of this method is illustrated using artificially generated fractal surfaces. A slightly different from usual concept of linear dimension is developed, allowing a direct link between that and the corresponding surface dimension estimate. These methods are applied to a series of images of lava flows, representing a variety of physical and chemical conditions. These include lavas from California, Idaho, and Hawaii, as well as some extraterrestrial flows. The fractal surface dimension estimations are presented, as well as the fractal line dimensions where appropriate.

Cleghorn, Timothy F.↗

Concept of Fractal Dimension use of Multifractal Cloud Liquid Models Based on Real Data as Input to Monte Carlo Radiation Models

The purpose of this paper is discuss the concept of fractal dimension; multifractal statistics as an extension of this; the use of simple multifractal statistics (power spectrum, structure function) to characterize cloud liquid water data; and to understand the use of multifractal cloud liquid water models based on real data as input to Monte Carlo radiation models of shortwave radiation transfer in 3D clouds, and the consequences of this in two areas: the design of aircraft field programs to measure cloud absorptance; and the explanation of the famous "Landsat scale break" in measured radiance.

Wiscombe, W.↗

Comparison of different fractal dimension measuring algorithms for RE-TM M-O films

Noise in magneto-optical recording devices is discussed. In general, it appears that either the divider technique or amplitude spectrum technique may be used interchangeably to measure the fractal dimension (D) in the domain wall structure of ideal images. However, some caveats must be observed for best results. The divider technique is attractive for its simplicity and relatively modest computation requirements. However, it is sensitive to noise, in that noise pixels that touch the domain boundary are interpreted as being part of the boundary, skewing the measurement. Also, it is not useful in measuring nucleation-dominated films or domains that have significant amounts of structure within the interior of the domain wall. The amplitude spectrum method is more complex, and less intuitive than the divider method, and somewhat more expensive to implement computationally. However, since the camera noise tends to be white, the noise can be avoided in the measurement of D by avoiding that portion of the curve that is flat (due to the white noise) when the least squares line is fit to the plot. Also, many image processing software packages include a Fast Fourier Transformation (FFT) facility, while the user will most likely have to write his own edge extraction routine for the divider method. The amplitude spectrum method is a true two dimensional technique that probes the interior of the domain wall, and in fact, can measure arbitrary clusters of domains. It can also be used to measure grey-level images, further reducing processing steps needed to threshold the image.

Bernacki, Bruce E.↗

Fractal dimension of bioconvection patterns

Shallow cultures of the motile algal strain, Euglena gracilis, were concentrated to 2 x 10 to the 6th organisms per ml and placed in constant temperature water baths at 24 and 38 C. Bioconvective patterns formed an open two-dimensional structure with random branches, similar to clusters encountered in the diffusion-limited aggregation (DLA) model. When averaged over several example cultures, the pattern was found to have no natural length scale, self-similar branching, and a fractal dimension (d about 1.7). These agree well with the two-dimensional DLA.

Noever, David A.↗

Fractal dimension in nonhyperbolic chaotic scattering

In chaotic scattering there is a Cantor set of input-variable values of zero Lebesgue measure (i.e., zero total length) on which the scattering function is singular. For cases where the dynamics leading to chaotic scattering is nonhyperbolic (e.g., there are Kolmogorov-Arnol'd-Moser tori), the nature of this singular set is fundamentally different from that in the hyperbolic case. In particular, for the nonhyperbolic case, although the singular set has zero total length, strong evidence is presented to show that its fractal dimension is 1.

Lau, Yun-Tung↗

A fractal analysis of quaternary, Cenozoic-Mesozoic, and Late Pennsylvanian sea level changes

Sea level changes are related to both climatic variations and tectonic movements. The fractal dimensions of several sea level curves were compared to a modern climatic fractal dimension of 1.26 established for annual precipitation records. A similar fractal dimension (1.22) based on delta(O-18/O-16) in deep-sea sediments has been suggested to characterize climatic change during the past 2 m.y. Our analysis indicates that sea level changes over the past 150,000 to 250,000 years also exhibit comparable fractal dimensions. Sea level changes for periods longer than about 30 m.y. are found to produce fractal dimensions closer to unity and Missourian (Late Pennsylvanian) sea level changes yield a fractal dimension of 1.41. The fact that these sea level curves all possess fractal dimensions less than 1.5 indicates that sea level changes exhibit nonperiodic, long-run persistence. The different fractal dimensions calculated for the various time periods could be the result of a characteristic overprinting of the sediment recored by prevailing processes during deposition. For example, during the Quaternary, glacio-eustatic sea level changes correlate well with the present climatic signature. During the Missourian, however, mechanisms such as plate reorganization may have dominated, resulting in a significantly different fractal dimension.

Hsui, Albert T.↗

Fractal Variation with Changing Line Length: A Potential Problem for Planetary Lava Flow Identification

Fractals are objects that are generally self similar at all scales. Coastlines, mountains, river systems, planetary orbits and some mathematical objects are all examples of fractals. Bruno et al. used the structured walk model of Richardson to establish that lava flows are fractals and that lava flow morphology could be determined by looking at the fractal dimension of flow margins. They determined that Hawaiian a.a flows have fractal dimensions that range from 1.05 to 1.09 and that the pahoehoe lava flows have a fractal dimension from 1.13 to 1.23. We have analyzed a number of natural and simulated lava flow margins and find that the fractal dimension varies according to the number and length of rod lengths used in the structured walk method. The potential variation we find in our analyses is sufficiently large so that unambiguous determination of lava flow morphology is problematic for some flows. We suggest that the structured walk method can provide meaningful fractal dimensions if rod lengths employed in the analysis provide a best-fit residual of greater than 0.98, as opposed to the 0.95 cutoff used in previous studies. We also find that the use of more than 4 rod lengths per analysis also reduces ambiguity in the results.

Hudson, Richard K.↗

Characterizing Hyperspectral Imagery (AVIRIS) Using Fractal Technique

With the rapid increase in hyperspectral data acquired by various experimental hyperspectral imaging sensors, it is necessary to develop efficient and innovative tools to handle and analyze these data. The objective of this study is to seek effective spatial analytical tools for summarizing the spatial patterns of hyperspectral imaging data. In this paper, we (1) examine how fractal dimension D changes across spectral bands of hyperspectral imaging data and (2) determine the relationships between fractal dimension and image content. It has been documented that fractal dimension changes across spectral bands for the Landsat-TM data and its value [(D)] is largely a function of the complexity of the landscape under study. The newly available hyperspectral imaging data such as that from the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) which has 224 bands, covers a wider spectral range with a much finer spectral resolution. Our preliminary result shows that fractal dimension values of AVIRIS scenes from the Santa Monica Mountains in California vary between 2.25 and 2.99. However, high fractal dimension values (D > 2.8) are found only from spectral bands with high noise level and bands with good image quality have a fairly stable dimension value (D = 2.5 - 2.6). This suggests that D can also be used as a summary statistics to represent the image quality or content of spectral bands.

Qiu, Hong-Lie↗