Engineering PapersSearch

SEARCH · Engineering Papers

Results for “Fractals”

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 37 records · Page 2

Fractals in geology and geophysics

The definition of a fractal distribution is that the number of objects N with a characteristic size greater than r scales with the relation N of about r exp -D. The frequency-size distributions for islands, earthquakes, fragments, ore deposits, and oil fields often satisfy this relation. This application illustrates a fundamental aspect of fractal distributions, scale invariance. The requirement of an object to define a scale in photograhs of many geological features is one indication of the wide applicability of scale invariance to geological problems; scale invariance can lead to fractal clustering. Geophysical spectra can also be related to fractals; these are self-affine fractals rather than self-similar fractals. Examples include the earth's topography and geoid.

Turcotte, Donald L.

Fractal image analysis - Application to the topography of Oregon and synthetic images.

Digitized topography for the state of Oregon has been used to obtain maps of fractal dimension and roughness amplitude. The roughness amplitude correlates well with variations in relief and is a promising parameter for the quantitative classification of landforms. The spatial variations in fractal dimension are low and show no clear correlation with different tectonic settings. For Oregon the mean fractal dimension from a two-dimensional spectral analysis is D = 2.586, and for a one-dimensional spectral analysis the mean fractal dimension is D = 1.487, which is close to the Brown noise value D = 1.5. Synthetic two-dimensional images have also been generated for a range of D values. For D = 2.6, the synthetic image has a mean one-dimensional spectral fractal dimension D = 1.58, which is consistent with the results for Oregon. This approach can be easily applied to any digitzed image that obeys fractal statistics.

Huang, Jie

Fractal applications to complex crustal problems

Complex scale-invariant problems obey fractal statistics. The basic definition of a fractal distribution is that the number of objects with a characteristic linear dimension greater than r satisfies the relation N = about r exp -D where D is the fractal dimension. Fragmentation often satisfies this relation. The distribution of earthquakes satisfies this relation. The classic relationship between the length of a rocky coast line and the step length can be derived from this relation. Power law relations for spectra can also be related to fractal dimensions. Topography and gravity are examples. Spectral techniques can be used to obtain maps of fractal dimension and roughness amplitude. These provide a quantitative measure of texture analysis. It is argued that the distribution of stress and strength in a complex crustal region, such as the Alps, is fractal. Based on this assumption, the observed frequency-magnitude relation for the seismicity in the region can be derived.

Turcotte, Donald L.

Fractal image compression: A resolution independent representation for imagery

A deterministic fractal is an image which has low information content and no inherent scale. Because of their low information content, deterministic fractals can be described with small data sets. They can be displayed at high resolution since they are not bound by an inherent scale. A remarkable consequence follows. Fractal images can be encoded at very high compression ratios. This fern, for example is encoded in less than 50 bytes and yet can be displayed at resolutions with increasing levels of detail appearing. The Fractal Transform was discovered in 1988 by Michael F. Barnsley. It is the basis for a new image compression scheme which was initially developed by myself and Michael Barnsley at Iterated Systems. The Fractal Transform effectively solves the problem of finding a fractal which approximates a digital 'real world image'.

Sloan, Alan D.

Multi-resolution processing for fractal analysis of airborne remotely sensed data

Fractal geometry is increasingly becoming a useful tool for modeling natural phenomenon. As an alternative to Euclidean concepts, fractals allow for a more accurate representation of the nature of complexity in natural boundaries and surfaces. Since they are characterized by self-similarity, an ideal fractal surface is scale-independent; i.e. at different scales a fractal surface looks the same. This is not exactly true for natural surfaces. When viewed at different spatial resolutions parts of natural surfaces look alike in a statistical manner and only for a limited range of scales. Images acquired by NASA's Thermal Infrared Multispectral Scanner are used to compute the fractal dimension as a function of spatial resolution. Three methods are used to determine the fractal dimension - Schelberg's line-divider method, the variogram method, and the triangular prism method. A description of these methods and the results of applying these methods to a remotely-sensed image is also presented. Five flights were flown in succession at altitudes of 2 km (low), 6 km (mid), 12 km (high), and then back again at 6 km and 2 km. The area selected was the Ross Barnett reservoir near Jackson, Mississippi. The mission was flown during the predawn hours of 1 Feb. 1992. Radiosonde data was collected for that duration to profile the characteristics of the atmosphere. This corresponds to 3 different pixel sizes - 5m, 15m, and 30m. After, simulating different spatial sampling intervals within the same image for each of the 3 image sets, the results are cross-correlated to compare the extent of detail and complexity that is obtained when data is taken at lower spatial intervals.

Jaggi, S.

Fractal correlation properties of R-R interval dynamics and mortality in patients with depressed left ventricular function after an acute myocardial infarction

BACKGROUND: Preliminary data suggest that the analysis of R-R interval variability by fractal analysis methods may provide clinically useful information on patients with heart failure. The purpose of this study was to compare the prognostic power of new fractal and traditional measures of R-R interval variability as predictors of death after acute myocardial infarction. METHODS AND RESULTS: Time and frequency domain heart rate (HR) variability measures, along with short- and long-term correlation (fractal) properties of R-R intervals (exponents alpha(1) and alpha(2)) and power-law scaling of the power spectra (exponent beta), were assessed from 24-hour Holter recordings in 446 survivors of acute myocardial infarction with a depressed left ventricular function (ejection fraction </=35%). During a mean+/-SD follow-up period of 685+/-360 days, 114 patients died (25.6%), with 75 deaths classified as arrhythmic (17.0%) and 28 as nonarrhythmic (6.3%) cardiac deaths. Several traditional and fractal measures of R-R interval variability were significant univariate predictors of all-cause mortality. Reduced short-term scaling exponent alpha(1) was the most powerful R-R interval variability measure as a predictor of all-cause mortality (alpha(1) <0.75, relative risk 3.0, 95% confidence interval 2.5 to 4.2, P<0.001). It remained an independent predictor of death (P<0.001) after adjustment for other postinfarction risk markers, such as age, ejection fraction, NYHA class, and medication. Reduced alpha(1) predicted both arrhythmic death (P<0.001) and nonarrhythmic cardiac death (P<0.001). CONCLUSIONS: Analysis of the fractal characteristics of short-term R-R interval dynamics yields more powerful prognostic information than the traditional measures of HR variability among patients with depressed left ventricular function after an acute myocardial infarction.

Non-NASA Center

Characterization of the fractal dimension of helium plumes in laminar to turbulent transition

Abstract Schlieren imaging in conjunction with a high-speed camera was used to observe the behavior of metered helium plumes as they transition from laminar to turbulent flow in an air environment. The plumes were visualized at twelve jet Reynolds numbers ranging from 200 to 2980. The fractal dimension of the flows was obtained by applying a box counting algorithm to the recorded schlieren images. The results were analyzed to determine the correlation between the Reynolds number of the flow and the fractal dimension of the observed turbulence. A trend of increasing fractal dimension with increasing Reynolds number was observed for several different types of schlieren cutoffs including horizontal cutoff, vertical cutoff, circular cutoff, focused shadowgraphy and de-focused shadowgraphy. The vertical cutoff and focused shadowgraphy imaging methods showed the most consistent results for the fractal dimension characterization during the laminar to turbulent transition. For transitional plumes, it was observed that fractal dimension increased with distance from the jet outlet.

42 ENGINEERING

Laser light scattering as a probe of fractal colloid aggregates

The extensive use of laser light scattering is reviewed, both static and dynamic, in the study of colloid aggregation. Static light scattering enables the study of the fractal structure of the aggregates, while dynamic light scattering enables the study of aggregation kinetics. In addition, both techniques can be combined to demonstrate the universality of the aggregation process. Colloidal aggregates are now well understood and therefore represent an excellent experimental system to use in the study of the physical properties of fractal objects. However, the ultimate size of fractal aggregates is fundamentally limited by gravitational acceleration which will destroy the fractal structure as the size of the aggregates increases. This represents a great opportunity for spaceborne experimentation, where the reduced g will enable the growth of fractal structures of sufficient size for many interesting studies of their physical properties.

Weitz, David A.

A fractal approach to probabilistic seismic hazard assessment

The definition of a fractal distribution is that the number of objects (events) N with a characteristic size greater than r satisfies the relation N proportional to r exp - D is the fractal dimension. The applicability of a fractal relation implies that the underlying physical process is scale-invariant over the range of applicability of the relation. The empirical frequency-magnitude relation for earthquakes defining a b-value is a fractal relation with D = 2b. Accepting the fractal distribution, the level of regional seismicity can be related to the rate of regional strain and the magnitude of the largest characteristic earthquake. High levels of seismic activity indicate either a large regional strain or a low-magnitude maximum characteristic earthquake (or both). If the regional seismicity has a weak time dependence, the approach can be used to make probabilistic seismic hazard assessments.

Turcotte, D. L.

Implications of chaos, scale-invariance, and fractal statistics in geology

A set of three nonlinear total differential equations (Lorenz equations) exhibiting deterministic chaos is considered, and it is shown that these equations demonstrate that deterministic equations with deterministic initial conditions can yield stocastic solutions with fractal statistics. The logistic map, fractal distributions, and fragmentation are discussed. It is pointed out that well-defined fractal distributions of earthquakes are found both regionally and globally, and that the general applicability of the fractal relation for seismicity can provide the basis for a quantitative seismic hazard assessment. It is suggested that the governing physics of erosional topography is nonlinear and may be related to a fractal distribution of storms and floods that generate and renew erosional feature such as gullies and drainage systems.

Turcotte, D. L.

Lava flows are fractals

Results are presented of a preliminary investigation of the fractal nature of the plan-view shapes of lava flows in Hawaii (based on field measurements and aerial photographs), as well as in Idaho and the Galapagos Islands (using aerial photographs only). The shapes of the lava flow margins are found to be fractals: lava flow shape is scale-invariant. This observation suggests that nonlinear forces are operating in them because nonlinear systems frequently produce fractals. A'a and pahoehoe flows can be distinguished by their fractal dimensions (D). The majority of the a'a flows measured have D between 1.05 and 1.09, whereas the pahoehoe flows generally have higher D (1.14-1.23). The analysis is extended to other planetary bodies by measuring flows from orbital images of Venus, Mars, and the moon. All are fractal and have D consistent with the range of terrestrial a'a and have D consistent with the range of terrestrial a'a and pahoehoe values.

Bruno, B. C.

Fractals and cosmological large-scale structure

Observations of galaxy-galaxy and cluster-cluster correlations as well as other large-scale structure can be fit with a 'limited' fractal with dimension D of about 1.2. This is not a 'pure' fractal out to the horizon: the distribution shifts from power law to random behavior at some large scale. If the observed patterns and structures are formed through an aggregation growth process, the fractal dimension D can serve as an interesting constraint on the properties of the stochastic motion responsible for limiting the fractal structure. In particular, it is found that the observed fractal should have grown from two-dimensional sheetlike objects such as pancakes, domain walls, or string wakes. This result is generic and does not depend on the details of the growth process.

Luo, Xiaochun

Multi-Scale Fractal Analysis of Image Texture and Pattern

Analyses of the fractal dimension of Normalized Difference Vegetation Index (NDVI) images of homogeneous land covers near Huntsville, Alabama revealed that the fractal dimension of an image of an agricultural land cover indicates greater complexity as pixel size increases, a forested land cover gradually grows smoother, and an urban image remains roughly self-similar over the range of pixel sizes analyzed (10 to 80 meters). A similar analysis of Landsat Thematic Mapper images of the East Humboldt Range in Nevada taken four months apart show a more complex relation between pixel size and fractal dimension. The major visible difference between the spring and late summer NDVI images of the absence of high elevation snow cover in the summer image. This change significantly alters the relation between fractal dimension and pixel size. The slope of the fractal dimensional-resolution relation provides indications of how image classification or feature identification will be affected by changes in sensor spatial resolution.

Emerson, Charles W.

Multi-Scale Fractal Analysis of Image Texture and Pattern

Analyses of the fractal dimension of Normalized Difference Vegetation Index (NDVI) images of homogeneous land covers near Huntsville, Alabama revealed that the fractal dimension of an image of an agricultural land cover indicates greater complexity as pixel size increases, a forested land cover gradually grows smoother, and an urban image remains roughly self-similar over the range of pixel sizes analyzed (10 to 80 meters). A similar analysis of Landsat Thematic Mapper images of the East Humboldt Range in Nevada taken four months apart show a more complex relation between pixel size and fractal dimension. The major visible difference between the spring and late summer NDVI images is the absence of high elevation snow cover in the summer image. This change significantly alters the relation between fractal dimension and pixel size. The slope of the fractal dimension-resolution relation provides indications of how image classification or feature identification will be affected by changes in sensor spatial resolution.

Emerson, Charles W.

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

Multitemporal and Multiscaled Fractal Analysis of Landsat Satellite Data Using the Image Characterization and Modeling System (ICAMS)

The Image Characterization And Modeling System (ICAMS) is a public domain software package that is designed to provide scientists with innovative spatial analytical tools to visualize, measure, and characterize landscape patterns so that environmental conditions or processes can be assessed and monitored more effectively. In this study ICAMS has been used to evaluate how changes in fractal dimension, as a landscape characterization index, and resolution, are related to differences in Landsat images collected at different dates for the same area. Landsat Thematic Mapper (TM) data obtained in May and August 1993 over a portion of the Great Basin Desert in eastern Nevada were used for analysis. These data represent contrasting periods of peak "green-up" and "dry-down" for the study area. The TM data sets were converted into Normalized Difference Vegetation Index (NDVI) images to expedite analysis of differences in fractal dimension between the two dates. These NDVI images were also resampled to resolutions of 60, 120, 240, 480, and 960 meters from the original 30 meter pixel size, to permit an assessment of how fractal dimension varies with spatial resolution. Tests of fractal dimension for two dates at various pixel resolutions show that the D values in the August image become increasingly more complex as pixel size increases to 480 meters. The D values in the May image show an even more complex relationship to pixel size than that expressed in the August image. Fractal dimension for a difference image computed for the May and August dates increase with pixel size up to a resolution of 120 meters, and then decline with increasing pixel size. This means that the greatest complexity in the difference images occur around a resolution of 120 meters, which is analogous to the operational domain of changes in vegetation and snow cover that constitute differences between the two dates.

Quattrochi, Dale A.

Wavelet and Fractal Analysis of Remotely Sensed Surface Temperature with Applications to Estimation of Surface Sensible Heat Flux Density

Wavelet and fractal analyses have been used successfully to analyze one-dimensional data sets such as time series of financial, physical, and biological parameters. These techniques have been applied to two-dimensional problems in some instances, including the analysis of remote sensing imagery. In this respect, these techniques have not been widely used by the remote sensing community, and their overall capabilities as analytical tools for use on satellite and aircraft data sets is not well known. Wavelet and fractal analyses have the potential to provide fresh insight into the characterization of surface properties such as temperature and emissivity distributions, and surface processes such as the heat and water vapor exchange between the surface and the lower atmosphere. In particular, the variation of sensible heat flux density as a function of the change In scale of surface properties Is difficult to estimate, but - in general - wavelets and fractals have proved useful in determining the way a parameter varies with changes in scale. We present the results of a limited study on the relationship between spatial variations in surface temperature distribution and sensible heat flux distribution as determined by separate wavelet and fractal analyses. We analyzed aircraft imagery obtained in the thermal infrared (IR) bands from the multispectral TIMS and hyperspectral MASTER airborne sensors. The thermal IR data allows us to estimate the surface kinetic temperature distribution for a number of sites in the Midwestern and Southwestern United States (viz., San Pedro River Basin, Arizona; El Reno, Oklahoma; Jornada, New Mexico). The ground spatial resolution of the aircraft data varied from 5 to 15 meters. All sites were instrumented with meteorological and hydrological equipment including surface layer flux measuring stations such as Bowen Ratio systems and sonic anemometers. The ground and aircraft data sets provided the inputs for the wavelet and fractal analyses, and the validation of the results.

Schieldge, John

Roughness Perception of Haptically Displayed Fractal Surfaces

Surface profiles were generated by a fractal algorithm and haptically rendered on a force feedback joystick, Subjects were asked to use the joystick to explore pairs of surfaces and report to the experimenter which of the surfaces they felt was rougher. Surfaces were characterized by their root mean square (RMS) amplitude and their fractal dimension. The most important factor affecting the perceived roughness of the fractal surfaces was the RMS amplitude of the surface. When comparing surfaces of fractal dimension 1.2-1.35 it was found that the fractal dimension was negatively correlated with perceived roughness.

Costa, Michael A.