Search NASA⌕ Search

SEARCH · Search NASA

Results for “tree”

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 73 records · Page 4

Cloud Detection from Satellite Imagery: A Comparison of Expert-Generated and Automatically-Generated Decision Trees

Automated cloud detection and tracking is an important step in assessing global climate change via remote sensing. Cloud masks, which indicate whether individual pixels depict clouds, are included in many of the data products that are based on data acquired on- board earth satellites. Many cloud-mask algorithms have the form of decision trees, which employ sequential tests that scientists designed based on empirical astrophysics studies and astrophysics simulations. Limitations of existing cloud masks restrict our ability to accurately track changes in cloud patterns over time. In this study we explored the potential benefits of automatically-learned decision trees for detecting clouds from images acquired using the Advanced Very High Resolution Radiometer (AVHRR) instrument on board the NOAA-14 weather satellite of the National Oceanic and Atmospheric Administration. We constructed three decision trees for a sample of 8km-daily AVHRR data from 2000 using a decision-tree learning procedure provided within MATLAB(R), and compared the accuracy of the decision trees to the accuracy of the cloud mask. We used ground observations collected by the National Aeronautics and Space Administration Clouds and the Earth s Radiant Energy Systems S COOL project as the gold standard. For the sample data, the accuracy of automatically learned decision trees was greater than the accuracy of the cloud masks included in the AVHRR data product.

Shiffman, Smadar↗

(abstract) Characterization of Tree Water Status and Dielectric Constant Changes of North American Boreal Forests in Combination with Synthetic Aperture Radar Remote Sensing

The occurrence and magnitude of temporal and spatial tree water status changes in the boreal environment were studied in a floodplain forest in Alaska and in four forest types of Central Canada. Under limited water supply conditions from the rooted soil zone in early spring (freeze/thaw transition) and during summer, trees show declining water potentials. Coincidental change in tree water potential, tree transpiration and tree dielectric constant had been observed in previous studies performed in Mediterranean ecotones. If radar is sensitive to chances in tree water status as reflected through changes in dielectric constant, then radar remote sensing could be used to monitor the water status of forests. The SAR imagery is examined to determine the response of the radar backscatter to the ground based observations of the water status of forest canopies. Comparisons are made between stands and also along the large North-South gradient between sites. Data from SAR are used to examine the radar response to canopy physiological state as related to vegetation freeze/thaw and growing season length.

remote sensing imaging↗

Microwave Soil Moisture Retrieval Under Trees

Soil moisture is recognized as an important component of the water, energy, and carbon cycles at the interface between the Earth's surface and atmosphere. Current baseline soil moisture retrieval algorithms for microwave space missions have been developed and validated only over grasslands, agricultural crops, and generally light to moderate vegetation. Tree areas have commonly been excluded from operational soil moisture retrieval plans due to the large expected impact of trees on masking the microwave response to the underlying soil moisture. Our understanding of the microwave properties of trees of various sizes and their effect on soil moisture retrieval algorithms at L band is presently limited, although research efforts are ongoing in Europe, the United States, and elsewhere to remedy this situation. As part of this research, a coordinated sequence of field measurements involving the ComRAD (for Combined Radar/Radiometer) active/passive microwave truck instrument system has been undertaken. Jointly developed and operated by NASA Goddard Space Flight Center and George Washington University, ComRAD consists of dual-polarized 1.4 GHz total-power radiometers (LH, LV) and a quad-polarized 1.25 GHz L band radar sharing a single parabolic dish antenna with a novel broadband stacked patch dual-polarized feed, a quad-polarized 4.75 GHz C band radar, and a single channel 10 GHz XHH radar. The instruments are deployed on a mobile truck with an 19-m hydraulic boom and share common control software; real-time calibrated signals, and the capability for automated data collection for unattended operation. Most microwave soil moisture retrieval algorithms developed for use at L band frequencies are based on the tau-omega model, a simplified zero-order radiative transfer approach where scattering is largely ignored and vegetation canopies are generally treated as a bulk attenuating layer. In this approach, vegetation effects are parameterized by tau and omega, the microwave vegetation opacity and single scattering albedo. One goal of our current research is to determine whether the tau-omega model can work for tree canopies given the increased scatter from trees compared to grasses and crops, and. if so, what are effective values for tau and omega for trees.

O'Neill, P.↗

ANTLR Tree Grammar Generator and Extensions

A computer program implements two extensions of ANTLR (Another Tool for Language Recognition), which is a set of software tools for translating source codes between different computing languages. ANTLR supports predicated- LL(k) lexer and parser grammars, a notation for annotating parser grammars to direct tree construction, and predicated tree grammars. [ LL(k) signifies left-right, leftmost derivation with k tokens of look-ahead, referring to certain characteristics of a grammar.] One of the extensions is a syntax for tree transformations. The other extension is the generation of tree grammars from annotated parser or input tree grammars. These extensions can simplify the process of generating source-to-source language translators and they make possible an approach, called "polyphase parsing," to translation between computing languages. The typical approach to translator development is to identify high-level semantic constructs such as "expressions," "declarations," and "definitions" as fundamental building blocks in the grammar specification used for language recognition. The polyphase approach is to lump ambiguous syntactic constructs during parsing and then disambiguate the alternatives in subsequent tree transformation passes. Polyphase parsing is believed to be useful for generating efficient recognizers for C++ and other languages that, like C++, have significant ambiguities.

Craymer, Loring↗

Spring-Summer Temperatures Since AD 1780 Reconstructed from Stable Oxygen Isotope Ratios in White Spruce Tree-Rings from the Mackenzie Delta, Northwestern Canada

High-latitude delta(exp 18)O archives deriving from meteoric water (e.g., tree-rings and ice-cores) can provide valuable information on past temperature variability, but stationarity of temperature signals in these archives depends on the stability of moisture source/trajectory and precipitation seasonality, both of which can be affected by atmospheric circulation changes. A tree-ring delta(exp 18)O record (AD 1780-2003) from the Mackenzie Delta is evaluated as a temperature proxy based on linear regression diagnostics. The primary source of moisture for this region is the North Pacific and, thus, North Pacific atmospheric circulation variability could potentially affect the tree-ring delta(exp 18)O-temperature signal. Over the instrumental period (AD 1892-2003), tree-ring delta(exp 18)O explained 29% of interannual variability in April-July minimum temperatures, and the explained variability increases substantially at lower-frequencies. A split-period calibration/verification analysis found the delta(exp 18)O-temperature relation was time-stable, which supported a temperature reconstruction back to AD 1780. The stability of the delta(exp 18)O-temperature signal indirectly implies the study region is insensitive to North Pacific circulation effects, since North Pacific circulation was not constant over the calibration period. Simulations from the NASA-GISS ModelE isotope-enabled general circulation model confirm that meteoric delta(exp 18)O and precipitation seasonality in the study region are likely insensitive to North Pacific circulation effects, highlighting the paleoclimatic value of tree-ring and possibly other delta(exp 18)O records from this region. Our delta(exp 18)O-based temperature reconstruction is the first of its kind in northwestern North America, and one of few worldwide, and provides a long-term context for evaluating recent climate warming in the Mackenzie Delta region.

Canada↗

Very High Resolution Tree Cover Mapping for Continental United States using Deep Convolutional Neural Networks

Uncertainties in input land cover estimates contribute to a significant bias in modeled above ground biomass (AGB) and carbon estimates from satellite-derived data. The resolution of most currently used passive remote sensing products is not sufficient to capture tree canopy cover of less than ca. 10-20 percent, limiting their utility to estimate canopy cover and AGB for trees outside of forest land. In our study, we created a first of its kind Continental United States (CONUS) tree cover map at a spatial resolution of 1-m for the 2010-2012 epoch using the USDA NAIP imagery to address the present uncertainties in AGB estimates. The process involves different tasks including data acquisition ingestion to pre-processing and running a state-of-art encoder-decoder based deep convolutional neural network (CNN) algorithm for automatically generating a tree non-tree map for almost a quarter million scenes. The entire processing chain including generation of the largest open source existing aerial satellite image training database was performed at the NEX supercomputing and storage facility. We believe the resulting forest cover product will substantially contribute to filling the gaps in ongoing carbon and ecological monitoring research and help quantifying the errors and uncertainties in derived products.

High Resolution↗

Tree-ring cellulose δ(18)O records similar large-scale climate influences as precipitation δ(18)O in the Northwest Territories of Canada

Stable oxygen isotopes measured in tree rings are useful for reconstructing climate variability and explaining changes in physiological processes occurring in forests, complementing other tree-ring parameters such as ring width. Here, we analyzed the relationships between different climate parameters and annually resolved tree-ring δ(18)O records (δ(18)O(TR)) from white spruce (Picea glauca [Moench]Voss) trees located near Tungsten (Northwest Territories, Canada) and used the NASA GISS ModelE2 isotopically-equipped general circulation model (GCM) to better interpret the observed relationships. We found that the δ(18)O(TR) series were primarily related to temperature variations in spring and summer, likely through temperature effects on the precipitation δ(18)O in spring, and evaporative enrichment at leaf level in summer. The GCM simulations showed significant positive relationships between modelled precipitation δ(18)O over the study region and surface temperature and geopotential height over northwestern North America, but of stronger magnitudes during fall-winter than during spring–summer. The modelled precipitation δ(18)O was only significantly associated with moisture transport during the fall-winter season. The δ(18)O(TR) showed similar correlation patterns to modelled precipitation δ(18)O only during spring–summer when water matters more for trees, with significant positive correlations with surface temperature and geopotential height, but no correlations with moisture transport. Overall, the δ(18)O(TR) records for northwestern Canada reflect the same significant large-scale climate patterns as precipitation δ(18)O for spring–summer, and therefore have potential for reconstructing past atmospheric dynamics in addition to temperature variability in the region.

paleoclimate↗

Identification of major backscattering sources in trees and shrubs at 10 GHz

A short-range very-fine-resolution FM-CW radar scatterometer has been used to identify the primary contributors to 10-GHz radar backscatter from pine, pin oak, American sycamore and sugar maple trees, and from creeping juniper shrubs. This system provided a range resolution of 11 cm and gave a 16-cm diameter illumination area at the target range of about 4 m. For a pine tree, the needles caused the strongest backscatter as well as the strongest attenuation in the radar signal. Cones, although insignificant contributors to the total backscatter, were more important for backscattering than for attenuation. For the rest of the trees, leaves were the strongest cause of backscattering and attenuation. However, in the absence of leaves, the petioles, small twigs, and branches gave relatively strong backscatter. For American sycamore and sugar maple trees, the fruits did not affect the total backscatter unless they were packed in clusters. For creeping juniper the backscattered energy and attenuation in the radar signal were mainly due to the top two layers of the evergreen scales. The contribution of the tree trunks was not determined.

Zoughi, R.↗

Remote sensing of tree attenuation at 870 MHz along simulated Earth-satellite paths

Tree attenuation at 870 MHz was studied using a helicopter as a source platform and a van with receiver and data acquisition instrumentation. Tree attenuation results were obtained with the van stationary and in motion to determine land mobile satellite systems link parameter requirements (expected fading due to roadside trees for mobile and stationary vehicles). Single tree attenuation results give worst case median fades as high as 15 dB although roadside tree values produce fades greater than 20 dB for small percentages of time. The cumulative fade distributions and their relative contributions as a function of path elevation angle, right side versus left side driving, and different road types are derived from the field measurements.

Vogel, W. J.↗

Labeled trees and the efficient computation of derivations

The effective parallel symbolic computation of operators under composition is discussed. Examples include differential operators under composition and vector fields under the Lie bracket. Data structures consisting of formal linear combinations of rooted labeled trees are discussed. A multiplication on rooted labeled trees is defined, thereby making the set of these data structures into an associative algebra. An algebra homomorphism is defined from the original algebra of operators into this algebra of trees. An algebra homomorphism from the algebra of trees into the algebra of differential operators is then described. The cancellation which occurs when noncommuting operators are expressed in terms of commuting ones occurs naturally when the operators are represented using this data structure. This leads to an algorithm which, for operators which are derivations, speeds up the computation exponentially in the degree of the operator. It is shown that the algebra of trees leads naturally to a parallel version of the algorithm.

Grossman, Robert↗

Object-oriented fault tree models applied to system diagnosis

When a diagnosis system is used in a dynamic environment, such as the distributed computer system planned for use on Space Station Freedom, it must execute quickly and its knowledge base must be easily updated. Representing system knowledge as object-oriented augmented fault trees provides both features. The diagnosis system described here is based on the failure cause identification process of the diagnostic system described by Narayanan and Viswanadham. Their system has been enhanced in this implementation by replacing the knowledge base of if-then rules with an object-oriented fault tree representation. This allows the system to perform its task much faster and facilitates dynamic updating of the knowledge base in a changing diagnosis environment. Accessing the information contained in the objects is more efficient than performing a lookup operation on an indexed rule base. Additionally, the object-oriented fault trees can be easily updated to represent current system status. This paper describes the fault tree representation, the diagnosis algorithm extensions, and an example application of this system. Comparisons are made between the object-oriented fault tree knowledge structure solution and one implementation of a rule-based solution. Plans for future work on this system are also discussed.

Iverson, David L.↗

Fault-Tree Compiler Program

FTC, Fault-Tree Compiler program, is reliability-analysis software tool used to calculate probability of top event of fault tree. Five different types of gates allowed in fault tree: AND, OR, EXCLUSIVE OR, INVERT, and M OF N. High-level input language of FTC easy to understand and use. Program supports hierarchical fault-tree-definition feature simplifying process of description of tree and reduces execution time. Solution technique implemented in FORTRAN, and user interface in Pascal. Written to run on DEC VAX computer operating under VMS operating system.

Butler, Ricky W.↗

Efficient Merge and Insert Operations for Binary Heaps and Trees

Binary heaps and binary search trees merge efficiently. We introduce a new amortized analysis that allows us to prove the cost of merging either binary heaps or balanced binary trees is O(l), in the amortized sense. The standard set of other operations (create, insert, delete, extract minimum, in the case of binary heaps, and balanced binary trees, as well as a search operation for balanced binary trees) remain with a cost of O(log n). For binary heaps implemented as arrays, we show a new merge algorithm that has a single operation cost for merging two heaps, a and b, of O(absolute value of a + min(log absolute value of b log log absolute value of b. log absolute value of a log absolute value of b). This is an improvement over O(absolute value of a + log absolute value of a log absolute value of b). The cost of the new merge is so low that it can be used in a new structure which we call shadow heaps. to implement the insert operation to a tunable efficiency. Shadow heaps support the insert operation for simple priority queues in an amortized time of O(f(n)) and other operations in time O((log n log log n)/f (n)), where 1 less than or equal to f (n) less than or equal to log log n. More generally, the results here show that any data structure with operations that change its size by at most one, with the exception of a merge (aka meld) operation, can efficiently amortize the cost of the merge under conditions that are true for most implementations of binary heaps and search trees.

Kuszmaul, Christopher Lee↗

Tree Canopy Characterization for EO-1 Reflective and Thermal Infrared Validation Studies: Rochester, New York

The tree canopy characterization presented herein provided ground and tree canopy data for different types of tree canopies in support of EO-1 reflective and thermal infrared validation studies. These characterization efforts during August and September of 2001 included stem and trunk location surveys, tree structure geometry measurements, meteorology, and leaf area index (LAI) measurements. Measurements were also collected on thermal and reflective spectral properties of leaves, tree bark, leaf litter, soil, and grass. The data presented in this report were used to generate synthetic reflective and thermal infrared scenes and images that were used for the EO-1 Validation Program. The data also were used to evaluate whether the EO-1 ALI reflective channels can be combined with the Landsat-7 ETM+ thermal infrared channel to estimate canopy temperature, and also test the effects of separating the thermal and reflective measurements in time resulting from satellite formation flying.

Ballard, Jerrell R., Jr.↗

Effective Tree Scattering at L-Band

For routine microwave Soil Moisture (SM) retrieval through vegetation, the tau-omega [1] model [zero-order Radiative Transfer (RT) solution] is attractive due to its simplicity and eases of inversion and implementation. It is the model used in baseline retrieval algorithms for several planned microwave space missions, such as ESA's Soil Moisture Ocean Salinity (SMOS) mission (launched November 2009) and NASA's Soil Moisture Active Passive (SMAP) mission (to be launched 2014/2015) [2 and 3]. These approaches are adapted for vegetated landscapes with effective vegetation parameters tau and omega by fitting experimental data or simulation outputs of a multiple scattering model [4-7]. The model has been validated over grasslands, agricultural crops, and generally light to moderate vegetation. As the density of vegetation increases, sensitivity to the underlying SM begins to degrade significantly and errors in the retrieved SM increase accordingly. The zero-order model also loses its validity when dense vegetation (i.e. forest, mature corn, etc.) includes scatterers, such as branches and trunks (or stalks in the case of corn), which are large with respect to the wavelength. The tau-omega model (when applied over moderately to densely vegetated landscapes) will need modification (in terms of form or effective parameterization) to enable accurate characterization of vegetation parameters with respect to specific tree types, anisotropic canopy structure, presence of leaves and/or understory. More scattering terms (at least up to first-order at L-band) should be included in the RT solutions for forest canopies [8]. Although not really suitable to forests, a zero-order tau-omega model might be applied to such vegetation canopies with large scatterers, but that equivalent or effective parameters would have to be used [4]. This requires that the effective values (vegetation opacity and single scattering albedo) need to be evaluated (compared) with theoretical definitions of these parameters. In a recent study [9], effective vegetation opacity of coniferous trees was compared with two independent estimates of the same parameter. First, a zero-order RT model was fitted to multiangular microwave emissivity data in a least-square sense to provide effective vegetation optical depth as done in spaceborne retrieval algorithms. Second, a ratio between radar backscatter measurements with a corner reflector under trees and in an open area was calculated to obtain measured tree propagation characteristics. Finally, the theoretical propagation constant was determined by forward scattering theorem using detailed measurements of size/angle distributions and dielectric constants of the tree constituents (trunk, branches, and needles). Results indicated that the effective attenuation values are smaller than but of similar magnitude to both the theoretical and measured values. This study will complement the previous work [9] and will focus on characterization of effective scattering albedo by assuming that effective vegetation opacity is same as theoretical opacity. The resultant effective albedo will not be the albedo of single forest canopy element anymore, but it becomes a global parameter, which depends on all the processes taking place within the canopy including multiple scattering as described.

Kurum, Mehmet↗

Fast Image Texture Classification Using Decision Trees

Texture analysis would permit improved autonomous, onboard science data interpretation for adaptive navigation, sampling, and downlink decisions. These analyses would assist with terrain analysis and instrument placement in both macroscopic and microscopic image data products. Unfortunately, most state-of-the-art texture analysis demands computationally expensive convolutions of filters involving many floating-point operations. This makes them infeasible for radiation- hardened computers and spaceflight hardware. A new method approximates traditional texture classification of each image pixel with a fast decision-tree classifier. The classifier uses image features derived from simple filtering operations involving integer arithmetic. The texture analysis method is therefore amenable to implementation on FPGA (field-programmable gate array) hardware. Image features based on the "integral image" transform produce descriptive and efficient texture descriptors. Training the decision tree on a set of training data yields a classification scheme that produces reasonable approximations of optimal "texton" analysis at a fraction of the computational cost. A decision-tree learning algorithm employing the traditional k-means criterion of inter-cluster variance is used to learn tree structure from training data. The result is an efficient and accurate summary of surface morphology in images. This work is an evolutionary advance that unites several previous algorithms (k-means clustering, integral images, decision trees) and applies them to a new problem domain (morphology analysis for autonomous science during remote exploration). Advantages include order-of-magnitude improvements in runtime, feasibility for FPGA hardware, and significant improvements in texture classification accuracy.

Thompson, David R.↗

Roles of Urban Tree Canopy and Buildings in Urban Heat Island Effects: Parameterization and Preliminary Results

Urban heat island (UHI) effects can strengthen heat waves and air pollution episodes. In this study, the dampening impact of urban trees on the UHI during an extreme heat wave in the Washington, D.C., and Baltimore, Maryland, metropolitan area is examined by incorporating trees, soil, and grass into the coupled Weather Research and Forecasting model and an urban canopy model (WRF-UCM). By parameterizing the effects of these natural surfaces alongside roadways and buildings, the modified WRF-UCM is used to investigate how urban trees, soil, and grass dampen the UHI. The modified model was run with 50% tree cover over urban roads and a 10% decrease in the width of urban streets to make space for soil and grass alongside the roads and buildings. Results show that, averaged over all urban areas, the added vegetation decreases surface air temperature in urban street canyons by 4.1 K and road-surface and building-wall temperatures by 15.4 and 8.9 K, respectively, as a result of tree shading and evapotranspiration. These temperature changes propagate downwind and alter the temperature gradient associated with the Chesapeake Bay breeze and, therefore, alter the strength of the bay breeze. The impact of building height on the UHI shows that decreasing commercial building heights by 8 m and residential building heights by 2.5 m results in up to 0.4-K higher daytime surface and near-surface air temperatures because of less building shading and up to 1.2-K lower nighttime temperatures because of less longwave radiative trapping in urban street canyons.

urban vegetation↗

A High Performance Computing Approach to Tree Cover Delineation in 1-m NAIP Imagery Using a Probabilistic Learning Framework

Tree cover delineation is a useful instrument in deriving Above Ground Biomass (AGB) density estimates from Very High Resolution (VHR) airborne imagery data. Numerous algorithms have been designed to address this problem, but most of them do not scale to these datasets, which are of the order of terabytes. In this paper, we present a semi-automated probabilistic framework for the segmentation and classification of 1-m National Agriculture Imagery Program (NAIP) for tree-cover delineation for the whole of Continental United States, using a High Performance Computing Architecture. Classification is performed using a multi-layer Feedforward Backpropagation Neural Network and segmentation is performed using a Statistical Region Merging algorithm. The results from the classification and segmentation algorithms are then consolidated into a structured prediction framework using a discriminative undirected probabilistic graphical model based on Conditional Random Field, which helps in capturing the higher order contextual dependencies between neighboring pixels. Once the final probability maps are generated, the framework is updated and re-trained by relabeling misclassified image patches. This leads to a significant improvement in the true positive rates and reduction in false positive rates. The tree cover maps were generated for the whole state of California, spanning a total of 11,095 NAIP tiles covering a total geographical area of 163,696 sq. miles. The framework produced true positive rates of around 88% for fragmented forests and 74% for urban tree cover areas, with false positive rates lower than 2% for both landscapes. Comparative studies with the National Land Cover Data (NLCD) algorithm and the LiDAR canopy height model (CHM) showed the effectiveness of our framework for generating accurate high-resolution tree-cover maps.

Segments↗