Using airborne lidar to discern age classes of cottonwood trees in a riparian area

Airborne lidar (light detecting and ranging) is a useful tool for probing the structure of forest canopies. Such information is not readily available from other remote sensing methods and is essential for modern forest inventories. In this study, small-footprint lidar data were used to estimate biophysical properties of young, mature, and old cottonwood trees in the San Pedro River basin near Benson, Arizona. The lidar data were acquired in June 2004, using Optech's 1233 ALTM during flyovers conducted at an altitude of 600 m. Canopy height, crown diameter, stem dbh, canopy cover, and mean intensity of return laser pulses from the canopy surface were estimated for the cottonwood trees from the data. Linear regression models were used to develop equations relating lidar-derived tree characteristics with corresponding field acquired data for each age class of cottonwoods. The lidar estimates show a good degree of correlation with ground-based measurements. This study also shows that other parameters of young, mature, and old cottonwood trees such as height and canopy cover, when derived from lidar, are significantly different (P < 0.05). Additionally, mean crown diameters of mature and young trees are not statistically different at the study site (P = 0.31). The results illustrate the potential of airborne lidar data to differentiate different age classes of cottonwood trees for riparian areas quickly and quantitatively. Copyright © 2006 by the Society of American Foresters

The Melbourne Shuffle: Improving Oblivious Storage in the Cloud

We present a simple, efficient, and secure data-oblivious randomized shuffle algorithm. This is the first secure data-oblivious shuffle that is not based on sorting. Our method can be used to improve previous oblivious storage solutions for network-based outsourcing of data

Application of conformal mapping to diffraction and scattering problems

Integral equation method based on conformal mapping applied to scattering and diffraction problems of plane waves by infinite cylinder with arbitrary cross sectio

Zig-zag Sort: A Simple Deterministic Data-Oblivious Sorting Algorithm Running in O(n log n) Time

We describe and analyze Zig-zag Sort--a deterministic data-oblivious sorting algorithm running in O(n log n) time that is arguably simpler than previously known algorithms with similar properties, which are based on the AKS sorting network. Because it is data-oblivious and deterministic, Zig-zag Sort can be implemented as a simple O(n log n)-size sorting network, thereby providing a solution to an open problem posed by Incerpi and Sedgewick in 1985. In addition, Zig-zag Sort is a variant of Shellsort, and is, in fact, the first deterministic Shellsort variant running in O(n log n) time. The existence of such an algorithm was posed as an open problem by Plaxton et al. in 1992 and also by Sedgewick in 1996. More relevant for today, however, is the fact that the existence of a simple data-oblivious deterministic sorting algorithm running in O(n log n) time simplifies the inner-loop computation in several proposed oblivious-RAM simulation methods (which utilize AKS sorting networks), and this, in turn, implies simplified mechanisms for privacy-preserving data outsourcing in several cloud computing applications. We provide both constructive and non-constructive implementations of Zig-zag Sort, based on the existence of a circuit known as an epsilon-halver, such that the constant factors in our constructive implementations are orders of magnitude smaller than those for constructive variants of the AKS sorting network, which are also based on the use of epsilon-halvers.Comment: Appearing in ACM Symp. on Theory of Computing (STOC) 201

Spatial characteristics of thunderstorm rainfall fields and their relation to runoff

The main aim of this study was to assess the ability of simple geometric measures of thunderstorm rainfall in explaining the runoff response from the watershed. For calculation of storm geometric properties (e.g. areal coverage of storm, areal coverage of the high-intensity portion of the storm, position of storm centroid and the movement of storm centroid in time), spatial information of rainfall is needed. However, generally the rainfall data consists of rainfall depth values over an unevenly spaced network of raingauges. For this study, rainfall depth values were available for 91 raingauges in a watershed of about 148 km2. There was a question about which interpolation method should be used for obtaining uniformly gridded data. Therefore, a small study was undertaken to compare cross-validation statistics and computed geometric parameters using two interpolation methods (kriging and multiquadric). These interpolation methods were used to estimate precipitation over a uniform 100 m × 100 m grid. The cross-validation results from the two methods were generally similar and neither method consistently performed better than the other did. In view of these results we decided to use multiquadric interpolation method for the rest of the study. Several geometric measures were then computed from interpolated surfaces for about 300 storm events occurring in a 17-year period. The correlation of these computed measures with basin runoff were then observed in an attempt to assess their relative importance in basin runoff response. It was observed that the majority of the storms (observed in the study) covered the entire watershed. Therefore, it was concluded that the areal coverage of storm was not a good indicator of the amount of runoff produced. The areal coverage of the storm core (10-min intensity greater than 25 mm/h), however, was found to be a much better predictor of runoff volume and peak rate. The most important variable in runoff production was found to be the volume of the storm core. It was also observed that the position of the storm core relative to the watershed outlet becomes more important as the catchment size increases, with storms positioned in the central portion of the watershed producing more runoff than those positioned near the outlet or near the head of the watershed. This observation indicates the importance of interaction of catchment size and shape with the spatial storm structure in runoff generation. Antecedent channel wetness was found to be of some importance in explaining runoff for the largest of the three watersheds studied but antecedent watershed wetness did not appreciably contributed to runoff explanation. © 2002 Elsevier Science B.V. All rights reserved

Radar Z-R relationship for summer monsoon storms in Arizona

Radar-based estimates of rainfall rates and accumulations are one of the principal tools used by the National Weather Service (NWS) to identify areas of extreme precipitation that could lead to flooding. Radar-based rainfall estimates have been compared to gauge observations for 13 convective storm events over a densely instrumented, experimental watershed to derive an accurate reflectivity-rainfall rate (i.e., Z-R) relationship for these events. The resultant Z-R relationship, which is much different than the NWS operational Z-R, has been examined for a separate, independent event that occurred over a different location. For all events studied, the NWS operational Z-R significantly overestimates rainfall compared to gauge measurements. The gauge data from the experimental network, the NWS operational rain estimates, and the improved estimates resulting from this study have been input into a hydrologic model to "predict" watershed runoff for an intense event. Rainfall data from the gauges and from the derived Z-R relation produce predictions in relatively good agreement with observed streamflows. The NWS Z-R estimates lead to predicted peak discharge rates that are more than twice as large as the observed discharges. These results were consistent over a relatively wide range of subwatershed areas (4-148 km2). The experimentally derived Z-R relationship may provide more accurate radar estimates for convective storms over the southwest United States than does the operational convective Z-R used by the NWS. These initial results suggest that the generic NWS Z-R relation, used nationally for convective storms, might be substantially improved for regional application. © 2005 American Meteorological Society

Shuttle orbiter boundary layer transition at flight and wind tunnel conditions

Hypersonic boundary layer transition data obtained on the windward centerline of the Shuttle orbiter during entry for the first five flights are presented and analyzed. Because the orbiter surface is composed of a large number of thermal protection tiles, the transition data include the effects of distributed roughness arising from tile misalignment and gaps. These data are used as a benchmark for assessing and improving the accuracy of boundary layer transition predictions based on correlations of wind tunnel data taken on both aerodynamically rough and smooth orbiter surfaces. By comparing these two data bases, the relative importance of tunnel free stream noise and surface roughness on orbiter boundary layer transition correlation parameters can be assessed. This assessment indicates that accurate predications of transition times can be made for the orbiter at hypersonic flight conditions by using roughness dominated wind tunnel data. Specifically, times of transition onset and completion is accurately predicted using a correlation based on critical and effective values of a roughness Reynolds number previously derived from wind tunnel data

Riparian vegetation classification from airborne laser scanning data with an emphasis on cottonwood trees

The high point density of airborne laser mapping systems enables achieving a detailed description of geographic objects and the terrain. Growing experience indicates, however, that extracting useful information directly from the data can be difficult. In this study, small-footprint lidar data were used to differentiate between young, mature, and old cottonwood trees in the San Pedro River Basin near Benson, Arizona, USA. The lidar data were acquired in June 2003, using the Optech Incorporated ALTM 1233 (Optech Incorporated, Toronto, Ont.), during flyovers conducted at an altitude of 750 m. The lidar data were preprocessed to create a two-band image of the study site: a high-accuracy canopy altitude model band, and a near-infrared intensity band. These lidar-derived images provided the basis for supervised classification of cottonwood age categories, using a maximum likelihood algorithm. The results of classification illustrate the potential of airborne lidar data to differentiate age classes of cottonwood trees for riparian areas quickly and accurately. © 2006, Taylor & Francis Group, LLC. All rights reserved