Search USGS⌕ Search

SEARCH · Search USGS

Results for “Algorithms”

Search indexed USGS publications on groundwater, aquifers, geologic maps, mineral resources and earthquakes. Explore source records by subject and place.

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

At least 955 records · Page 53Linked to original sources
USGS2019

The potential role of very high-resolution imagery to characterise lake, wetland and stream systems across the Prairie Pothole Region, United States

Aquatic features critical to watershed hydrology range widely in size from narrow, shallow streams to large, deep lakes. In this study we evaluated wetland, lake, and river systems across the Prairie Pothole Region to explore where pan-sharpened high-resolution (PSHR) imagery, relative to Landsat imagery, could provide additional data on surface water distribution and movement, missed by Landsat. We used the monthly Global Surface Water (GSW) Landsat product as well as surface water derived from Landsat imagery using a matched filtering algorithm (MF Landsat) to help consider how including partially inundated Landsat pixels as water influenced our findings. The PSHR outputs (and MF Landsat) were able to identify ~60–90% more surface water interactions between waterbodies, relative to the GSW Landsat product. However, regardless of Landsat source, by documenting many smaller (<0.2 ha), inundated wetlands, the PSHR outputs modified our interpretation of wetland size distribution across the Prairie Pothole Region.

Prairie Pothole Region↗
USGS1989

Problems of snowmelt runoff modelling for a variety of physiographic and climatic conditions

Problems include: a) definition of the spatial and temporal distribution of model input; b) measurement or estimation of snow accumulation, snowmelt, and runoff process parameters for a range of applications and scales; and c) development of accurate short term and long term snowmelt runoff forecasts. Procedures being investigated to solve these problems include: a) integrating conventional and remote-sensing data to improve estimates of input data; b) developing snowmelt process algorithms which have parameters that are closely related to measurable basin and climatic characteristics; and c) updating model paramters and components using measured data or knowledge of past uncertainty. -from Author

Hydrological Sciences Journal↗
USGS2011

Estimating the hatchery fraction of a natural population: a Bayesian approach

There is strong and growing interest in estimating the proportion of hatchery fish that are in a natural population (the hatchery fraction). In a sample of fish from the relevant population, some are observed to be marked, indicating their origin as hatchery fish. The observed proportion of marked fish is usually less than the actual hatchery fraction, since the observed proportion is determined by the proportion originally marked, differential survival (usually lower) of marked fish relative to unmarked hatchery fish, and rates of mark retention and detection. Bayesian methods can work well in a setting such as this, in which empirical data are limited but for which there may be considerable expert judgment regarding these values. We explored a Bayesian estimation of the hatchery fraction using Monte Carlo–Markov chain methods. Based on our findings, we created an interactive Excel tool to implement the algorithm, which we have made available for free.

North American Journal of Fisheries Management↗
USGS2014

Landsat TM memory effect characterization and correction

Before radiometric calibration of Landsat Thematic Mapper (TM) data can be done accurately, it is necessary to minimize the effects of artifacts present in the data that originate in the instrument's signal processing path. These artifacts have been observed in downlinked image data since shortly after launch of Landsat 4 and 5. However, no comprehensive work has been done to characterize all the artifacts and develop methods for their correction. In this paper, the most problematic artifact is discussed: memory effect (ME). Characterization of this artifact is presented, including the parameters necessary for its correction. In addition, a correction algorithm is described that removes the artifact from TM imagery. It will be shown that this artifact causes significant radiometry errors, but the effect can be removed in a straightforward manner.

Canadian Journal of Remote Sensing↗
USGS2014

Landsat-7 Enhanced Thematic Mapper plus radiometric calibration

Landsat-7 is currently being built and tested for launch in 1998. The Enhanced Thematic Mapper Plus (ETM+) sensor for Landsat-7, a derivative of the highly successful Thematic Mapper (TM) sensors on Landsats 4 and 5, and the Landsat-7 ground system are being built to provide enhanced radiometric calibration performance. In addition, regular vicarious calibration campaigns are being planned to provide additional information for calibration of the ETM+ instrument. The primary upgrades to the instrument include the addition of two solar calibrators: the full aperture solar calibrator, a deployable diffuser, and the partial aperture solar calibrator, a passive device that allows the ETM+ to image the sun. The ground processing incorporates for the first time an off-line facility, the Image Assessment System (IAS), to perform calibration, evaluation and analysis. Within the IAS, processing capabilities include radiometric artifact characterization and correction, radiometric calibration from the multiple calibrator sources, inclusion of results from vicarious calibration and statistical trending of calibration data to improve calibration estimation. The Landsat Product Generation System, the portion of the ground system responsible for producing calibrated products, will incorporate the radiometric artifact correction algorithms and will use the calibration information generated by the IAS. This calibration information will also be supplied to ground processing systems throughout the world.

Canadian Journal of Remote Sensing↗
USGS1994

Overview of South‐east Asia land cover using a NOAA AVHRR one kilometer composite

A cloud free AVHRR composite of South‐East Asia at one kilometer resolution has been produced from 38 selected daily NOAA‐11 AVHRR images. Geometric accuracy of about 1 pixel is achieved using a two‐step rectification algorithm (orbital model and transformation by ground control points). A spatial and spectral enhancement has been performed, the sea masked out and political boundaries included in the final product. This AVHRR composite is particularly useful for a comprehensive overview of land cover at a regional scale. Qualitative comparison between a monthly composite and the existing forest maps highlights the forest cover change and points out the hot spots where the maps have to be updated.

Geocarto International↗
USGS2024

Comparison of imaging flow cytometry and microscopy for freshwater algal bloom detection

Imaging flow cytometry (IFC) is an emerging tool that allows for rapid identification and enumeration of phytoplankton in freshwater systems. However, few studies have assessed the effects of preservation on IFC results or compared live IFC and microscopy results in freshwater systems. Understanding the effects of preservation and differences between IFC and microscopy will improve interpretation of these data and inform strategies to use IFC-based approaches in freshwater systems. Our study objectives were to compare IFC and phase contrast with epifluorescence microscopy as techniques for phytoplankton identification and enumeration, and the effects of sample preservation with an emphasis on taxa forming harmful cyanobacterial blooms (HCBs). During June through October 2020, samples were collected from 2 lakes in the Finger Lakes region of New York. Live and preserved samples were analyzed by laboratory-based IFC, and preserved samples were analyzed by microscopy. The IFC approach captured community dynamics while detecting potential cyanobacterial bloom-forming taxa earlier and at lower abundances than microscopy. Laboratory-based IFC allowed for an intermediate level of taxonomic information when compared to microscopy, gross techniques, such as extracted chlorophyll a or fluorescence sensors, and field-based operation of IFC approaches. The laboratory-based application of IFC in this study allowed receipt of results in 5 d or less, a substantial improvement over microscopy, which can be time-consuming to conduct. However, the laboratory-based IFC approach had some limitations. Imaging flow cytometry-estimated biovolume may be less accurate than microscopy for some taxa because of the algorithms used to calculate biovolume, particularly for chrysophytes and coccoid cyanobacteria. Colonial dissociation during preservation appeared to affect detection of Microcystis by IFC less than for other fragile bloom-forming taxa like chrysophytes. Our study results advance understanding of how IFC may translate to field-based approaches for early harmful algal bloom indicators in freshwater.

Lake and Reservoir Management↗
USGS2020

A random forest approach for bounded outcome variables

Random forests have become an established tool for classication and regres- sion, in particular in high-dimensional settings and in the presence of non-additive predictor-response relationships. For bounded outcome variables restricted to the unit interval, however, classical modeling approaches based on mean squared error loss may severely suer as they do not account for heteroscedasticity in the data. To address this issue, we propose a random forest approach for relating a beta dis- tributed outcome to a set of explanatory variables. Our approach explicitly makes use of the likelihood function of the beta distribution for the selection of splits dur- ing the tree-building procedure. In each iteration of the tree-building algorithm it chooses one explanatory variable in combination with a split point that maximizes the log-likelihood function of the beta distribution with the parameter estimates de- rived from the nodes of the currently built tree. Results of several simulation studies and an application using data from the U.S.A. National Lakes Assessment Survey demonstrate the properties and usefulness of the method, in particular when com- pared to random forest approaches based on mean squared error loss and parametric regression models.

Journal of Computational and Graphical Statistics↗
USGS2022

Multiple agricultural cropland products of South Asia developed using Landsat-8 30 m and MODIS 250 m data using machine learning on the Google Earth Engine (GEE) cloud and spectral matching techniques (SMTs) in support of food and water security

Cropland products are of great importance in water and food security assessments, especially in South Asia, which is home to nearly 2 billion people and 230 million hectares of net cropland area. In South Asia, croplands account for about 90% of all human water use. Cropland extent, cropping intensity, crop watering methods, and crop types are important factors that have a bearing on the quantity, quality, and location of production. Currently, cropland products are produced using mainly coarse-resolution (250–1000 m) remote sensing data. As multiple cropland products are needed to address food and water security challenges, our study was aimed at producing three distinct products that would be useful overall in South Asia. The first of these, Product 1, was meant to assess irrigated versus rainfed croplands in South Asia using Landsat 30 m data on the Google Earth Engine (GEE) platform. The second, Product 2, was tailored for major crop types using Moderate Resolution Imaging Spectroradiometer (MODIS) 250 m data. The third, Product 3, was designed for cropping intensity (single, double, and triple cropping) using MODIS 250 m data. For the kharif season (the main cropping season in South Asia, Jun–Oct), 10 major crops (5 irrigated crops: rice, soybean, maize, sugarcane, cotton; and 5 rainfed crops: pulses, rice, sorghum, millet, groundnut) were mapped. For the rabi season (post-rainy season, Nov–Feb), five major crops (three irrigated crops: rice, wheat, maize; and two rainfed crops: chickpea, pulses) were mapped. The irrigated versus rainfed 30 m product showed an overall accuracy of 79.8% with the irrigated cropland class providing a producer’s accuracy of 79% and the rainfed cropland class 74%. The overall accuracy demonstrated by the cropping intensity product was 85.3% with the producer’s accuracies of 88%, 85%, and 67% for single, double, and triple cropping, respectively. Crop types were mapped to accuracy levels ranging from 72% to 97%. A comparison of the crop-type area statistics with national statistics explained 63–98% variability. The study produced multiple-cropland products that are crucial for food and water security assessments, modeling, mapping, and monitoring using multiple-satellite sensor big-data, and Random Forest (RF) machine learning algorithms by coding, processing, and computing on the GEE cloud.

GIScience & Remote Sensing↗
USGS2020

Riverbank stability assessment of lower Osage River during hydro-peak flow events: The lower Osage River case (Missouri, USA)

The fluctuation of water level downstream from dams due to hydropower flow releases can negatively affect riverbank stability. This research aims to investigate riverbank instability resulting from the outflow variation of hydropower plants, using Bagnell Dam and the lower Osage River (Missouri, USA) as the basis of analysis. The effects of the water releases from the Bagnell Dam were investigated by computing a series of safety factors in relation to outflow events for 78 cross sections along the 130-km stretch of the lower Osage River using the BSTEM algorithm integrated into the HEC-RAS model package. The results showed that the rate of change in the flow magnitude at each cross section impacts the calculated safety factor. The flow release fluctuations will change the value of the safety factor along the river over time, as the safety factor value closely follows the variation in the flow rate. Also, the results show that the cross sections closer to Bagnell Dam are subjected to be more unstable than those farther downstream of Osage River.

Missouri↗
USGS2018

Classifying physiographic regimes on terrain and hydrologic factors for adaptive generalization of stream networks

Automated generalization software must accommodate multi-scale representations of hydrographic networks across a variety of geographic landscapes, because scale-related hydrography differences are known to vary in different physical conditions. While generalization algorithms have been tailored to specific regions and landscape conditions by several researchers in recent years, the selection and characterization of regional conditions have not been formally defined nor statistically validated. This paper undertakes a systematic classification of landscape types in the conterminous United States to spatially subset the country into workable units, in preparation for systematic tailoring of generalization workflows that preserve hydrographic characteristics. The classification is based upon elevation, standard deviation of elevation, slope, runoff, drainage and bedrock density, soil and bedrock permeability, area of inland surface water, infiltration-excess of overland flow, and a base flow index. A seven class solution shows low misclassification rates except in areas of high landscape diversity such as the Appalachians, Rocky Mountains, and Western coastal regions.

International Journal of Cartography↗
USGS2019

Remote sensing of tracer dye concentrations to support dispersion studies in river channels

In river channels the flow field influences the dispersion of biota, contaminants, and other suspended or dissolved materials. Insight on patterns and rates of dispersion can be gained by injecting a pulse of visible dye and observing spatial and temporal variations in dye concentration as the pulse moves downstream. We evaluated the potential of passive optical remote sensing to enhance such tracer experiments by providing spatially distributed concentration information. During tests performed in both an experimental flume facility and a large natural channel, we made field measurements of Rhodamine WT dye concentration and above-water spectral reflectance. At Korea's River Experiment Center, a small unmanned aircraft system (sUAS) was used to acquire hyperspectral images of a sinuous outdoor flume. On the Kootenai River in northern Idaho, USA, field spectra were collected from a boat and hyperspectral image data and high resolution aerial photographs were obtained from manned aircraft. We modified an Optimal Band Ratio Analysis (OBRA) algorithm to identify wavelength combinations that yielded strong correlations between a spectrally based quantity X and dye concentration C. For both the flume and field tests, we obtained very strong (R^2 from 0.94 to 0.99) relationships between X and C across a broad range of visible wavelengths. On the Kootenai, we found that X vs. C relations derived from field spectra could be applied to airborne hyperspectral images and that dye concentrations could be estimated nearly as reliably from relatively simple three-band images as from hyperspectral data. These results imply that remote sensing could become a powerful tool for mapping dye patterns. Such a capability would advance our understanding of dispersion processes by enabling more rigorous testing of numerical flow models.

Journal of Ecohydraulics↗
USGS1999

Real-time control of the robotic lunar observatory telescope

The US Geological Survey operates an automated observatory dedicated to the radiometry of the Moon with the objective of developing a multispectral, spatially resolved photometric model of the Moon to be used in the calibration of Earth-orbiting spacecraft. Interference filters are used with two imaging instruments to observe the Moon in 32 passbands from 350-2500 nm. Three computers control the telescope mount and instruments with a fourth computer acting as a master system to control all observation activities. Real-time control software has been written to operate the instrumentation and to automate the observing process. The observing software algorithms use information including the positions of objects in the sky, the phase of the Moon, and the times of evening and morning twilight to decide how to observe program objects. The observatory has been operating in a routine mode since late 1995 and is expected to continue through at least 2002 without significant modifications.

Publications of the Astronomical Society of the Pa↗
USGS2025

Re-oligotrophy in the Upper Mississippi River, USA, occurred in just a few years

Ecological systems can undergo large changes and regime shifts that are either catastrophic, neutral, or desirable. Rivers worldwide have recently undergone desirable regime shifts related to re-oligotrophy, which is a notable and ongoing reduction in concentrations of total suspended solids (TSS), total N, total P, or phytoplankton. For example, the Upper Mississippi River, USA, has experienced major water-quality changes in multiple river reaches in recent decades. In this study, we sought to understand the timing and magnitude of re-oligotrophy in the Mississippi River over a 20-y period. We used 2 topological data analysis algorithms to address hypotheses related to the following questions: What were the order and timing of water-quality changes? What was the time period over which the major changes occurred? What was the magnitude of water-quality change before and after change points (i.e., specific years when water-quality conditions transitioned abruptly to new states)? We examined 6 water-quality state variables that defined the ecological regime for the Upper Mississippi River. In one river reach, we found that strong reductions in phytoplankton/chlorophyll a had occurred first (2008), followed by total P (2013), and last in TSS (2014). In a downriver reach, we found notable reductions for chlorophyll a (2007) but substantial increases in TSS (2013). In both reaches, the water-quality changes trended over ≥15 y, but the largest changes and a likely regime shift occurred in just 6 y. The timing (2007–2014) and range (~6 y) of water-quality changes were similar between the 2 river reaches, but the directionality of the regime shift indicated re-oligotrophy for the upstream reach and water-quality degradation for the downstream reach. Topological methods applied to long-term datasets can aid our understanding of re-oligotrophication and degradation processes and may help resource managers restore desirable regimes.

Freshwater Science↗
USGS2004

3D near-to-surface conductivity reconstruction by inversion of VETEM data using the distorted Born iterative method

Three-dimensional (3D) subsurface imaging by using inversion of data obtained from the very early time electromagnetic system (VETEM) was discussed. The study was carried out by using the distorted Born iterative method to match the internal nonlinear property of the 3D inversion problem. The forward solver was based on the total-current formulation bi-conjugate gradient-fast Fourier transform (BCCG-FFT). It was found that the selection of regularization parameter follow a heuristic rule as used in the Levenberg-Marquardt algorithm so that the iteration is stable.

Inverse Problems↗
USGS2017

Limiting the effects of earthquakes on gravitational-wave interferometers

Ground-based gravitational wave interferometers such as the Laser Interferometer Gravitational-wave Observatory (LIGO) are susceptible to ground shaking from high-magnitude teleseismic events, which can interrupt their operation in science mode and significantly reduce their duty cycle. It can take several hours for a detector to stabilize enough to return to its nominal state for scientific observations. The down time can be reduced if advance warning of impending shaking is received and the impact is suppressed in the isolation system with the goal of maintaining stable operation even at the expense of increased instrumental noise. Here, we describe an early warning system for modern gravitational-wave observatories. The system relies on near real-time earthquake alerts provided by the U.S. Geological Survey (USGS) and the National Oceanic and Atmospheric Administration (NOAA). Preliminary low latency hypocenter and magnitude information is generally available in 5 to 20 min of a significant earthquake depending on its magnitude and location. The alerts are used to estimate arrival times and ground velocities at the gravitational-wave detectors. In general, 90% of the predictions for ground-motion amplitude are within a factor of 5 of measured values. The error in both arrival time and ground-motion prediction introduced by using preliminary, rather than final, hypocenter and magnitude information is minimal. By using a machine learning algorithm, we develop a prediction model that calculates the probability that a given earthquake will prevent a detector from taking data. Our initial results indicate that by using detector control configuration changes, we could prevent interruption of operation from 40 to 100 earthquake events in a 6-month time-period.

Classical and Quantum Gravity↗
USGS2022

Predicting flood damage probability across the conterminous United States

Floods are the leading cause of natural disaster damages in the United States, with billions of dollars incurred every year in the form of government payouts, property damages, and agricultural losses. The Federal Emergency Management Agency oversees the delineation of floodplains to mitigate damages, but disparities exist between locations designated as high risk and where flood damages occur due to land use and climate changes and incomplete floodplain mapping. We harnessed publicly available geospatial datasets and random forest algorithms to analyze the spatial distribution and underlying drivers of flood damage probability caused by excessive rainfall and overflowing water bodies across the conterminous United States. From this, we produced the first spatially complete map of flood damage probability for the nation, along with spatially explicit standard errors for four selected cities. We trained models using the locations of historical reported flood damage events ( n = 71,434) and a suite of geospatial predictors (e.g., flood severity, climate, socio-economic exposure, topographic variables, soil properties, and hydrologic characteristics). We developed independent models for each hydrologic unit code level 2 watershed and generated a flood damage probability for each 100-m pixel. Our model classified damage or no damage with an average area under the curve accuracy of 0.75; however, model performance varied by environmental conditions, with certain land cover classes (e.g., forest) resulting in higher error rates than others (e.g., wetlands). Our results identified flood damage probability hotspots across multiple spatial and regional scales, with high probabilities common in both inland and coastal regions. The highest flood damage probabilities tended to be in areas of low elevation, in close proximity to streams, with extreme precipitation, and with high urban road density. Given rapid environmental changes, our study demonstrates an efficient approach for updating flood damage probability estimates across the nation.

Environmental Research Letters↗
USGS2023

Variability in terrestrial characteristics and erosion rates on the Alaskan Beaufort Sea coast

Arctic coastal environments are eroding and rapidly changing. A lack of pan-Arctic observations limits our ability to understand controls on coastal erosion rates across the entire Arctic region. Here, we capitalize on an abundance of geospatial and remotely sensed data, in addition to model output, from the North Slope of Alaska to identify relationships between historical erosion rates and landscape characteristics to guide future modeling and observational efforts across the Arctic. Using existing datasets from the Alaska Beaufort Sea coast and a hierarchical clustering algorithm, we developed a set of 16 coastal typologies that captures the defining characteristics of environments susceptible to coastal erosion. Relationships between landscape characteristics and historical erosion rates show that no single variable alone is a good predictor of erosion rates. Variability in erosion rate decreases with increasing coastal elevation, but erosion rate magnitudes are highest for intermediate elevations. Areas along the Alaskan Beaufort Sea coast (ABSC) protected by barrier islands showed a three times lower erosion rate on average, suggesting that barrier islands are critical to maintaining mainland shore position. Finally, typologies with the highest erosion rates are not broadly representative of the ABSC and are generally associated with low elevation, north- to northeast-facing shorelines, a peaty pebbly silty lithology, and glaciomarine deposits with high ice content. All else being equal, warmer permafrost is also associated with higher erosion rates, suggesting that warming permafrost temperatures may contribute to higher future erosion rates on permafrost coasts. The suite of typologies can be used to guide future modeling and observational efforts by quantifying the distribution of coastlines with specific landscape characteristics and erosion rates.

Alaska↗