SEARCH · USGS Science

Results for “Algorithms”

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

SourceResearch connectionFrom yearThrough year

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

At least 37 records · Page 2Linked to original sources

USGS2017

How similar are forest disturbance maps derived from different Landsat time series algorithms?

Disturbance is a critical ecological process in forested systems, and disturbance maps are important for understanding forest dynamics. Landsat data are a key remote sensing dataset for monitoring forest disturbance and there recently has been major growth in the development of disturbance mapping algorithms. Many of these algorithms take advantage of the high temporal data volume to mine subtle signals in Landsat time series, but as those signals become subtler, they are more likely to be mixed with noise in Landsat data. This study examines the similarity among seven different algorithms in their ability to map the full range of magnitudes of forest disturbance over six different Landsat scenes distributed across the conterminous US. The maps agreed very well in terms of the amount of undisturbed forest over time; however, for the ~30% of forest mapped as disturbed in a given year by at least one algorithm, there was little agreement about which pixels were affected. Algorithms that targeted higher-magnitude disturbances exhibited higher omission errors but lower commission errors than those targeting a broader range of disturbance magnitudes. These results suggest that a user of any given forest disturbance map should understand the map’s strengths and weaknesses (in terms of omission and commission error rates), with respect to the disturbance targets of interest.

Forests↗

USGS2024

Evaluation and refinement of chlorophyll-a algorithms for high-biomass blooms in San Francisco Bay (USA)

A massive bloom of the raphidophyte Heterosigma akashiwo occurred in summer 2022 in San Francisco Bay, causing widespread ecological impacts including events of low dissolved oxygen and mass fish kills. The rapidly evolving bloom required equally rapid management response, leading to the use of near-real-time image analysis of chlorophyll from the Ocean and Land Colour Instrument (OLCI) aboard Sentinel-3. Standard algorithms failed to adequately capture the bloom, signifying a need to refine a two-band algorithm developed for coastal and inland waters that relates the red-edge part of the remote sensing reflectance spectrum to chlorophyll. While the bloom was the initial motivation for optimizing this algorithm, an extensive dataset of in-water validation measurements from both bloom and non-bloom periods was used to evaluate performance over a range of concentrations and community composition. The modified red-edge algorithm with a simplified atmospheric correction scheme outperformed existing standard products across diverse conditions, and given the modest computational requirements, was found suitable for operational use and near-real-time product generation. The final version of the algorithm successfully minimizes error for non-bloom periods when chlorophyll a is typically <30 mg m −3 , while also capturing bloom periods of >100 mg m −3 chlorophyll a .

California↗

USGS2021

NASA's surface biology and geology designated observable: A perspective on surface imaging algorithms

The 2017–2027 National Academies' Decadal Survey, Thriving on Our Changing Planet , recommended Surface Biology and Geology (SBG) as a “Designated Targeted Observable” (DO). The SBG DO is based on the need for capabilities to acquire global, high spatial resolution, visible to shortwave infrared (VSWIR; 380–2500 nm; ~30 m pixel resolution) hyperspectral (imaging spectroscopy) and multispectral midwave and thermal infrared (MWIR: 3–5 μm; TIR: 8–12 μm; ~60 m pixel resolution) measurements with sub-monthly temporal revisits over terrestrial, freshwater, and coastal marine habitats. To address the various mission design needs, an SBG Algorithms Working Group of multidisciplinary researchers has been formed to review and evaluate the algorithms applicable to the SBG DO across a wide range of Earth science disciplines, including terrestrial and aquatic ecology, atmospheric science, geology, and hydrology. Here, we summarize current state-of-the-practice VSWIR and TIR algorithms that use airborne or orbital spectral imaging observations to address the SBG DO priorities identified by the Decadal Survey: (i) terrestrial vegetation physiology, functional traits, and health; (ii) inland and coastal aquatic ecosystems physiology, functional traits, and health; (iii) snow and ice accumulation, melting, and albedo; (iv) active surface composition (eruptions, landslides, evolving landscapes, hazard risks); (v) effects of changing land use on surface energy, water, momentum, and carbon fluxes; and (vi) managing agriculture, natural habitats, water use/quality, and urban development. We review existing algorithms in the following categories: snow/ice, aquatic environments, geology, and terrestrial vegetation, and summarize the community-state-of-practice in each category. This effort synthesizes the findings of more than 130 scientists.

Remote Sensing of Environment↗

USGS2024

A framework to facilitate development and testing of image-based river velocimetry algorithms

Image-based methods have compelling, demonstrated potential for characterizing flow fields in rivers, but algorithms like particle image velocimetry (PIV) must be further tested and improved to enable more effective use of these techniques. This paper presents a framework designed for this exact purpose: Simulating Hydraulics and Images for Velocimetry Evaluation and Refinement (SHIVER). The approach involves coupling a hydrodynamic model with a synthetic particle generator to advect particles between frames, as dictated by local velocity vectors and thus construct a plausible image sequence specific to the reach of interest. The resulting time series can then be used as input to a velocimetry algorithm to compare image-derived estimates with known (modelled) velocities to perform an exhaustive, spatially distributed accuracy assessment. As an example application of SHIVER, we examined the effects of interrogation area (IA) size, frame rate, flow velocity, and image sequence duration on the performance of a standard PIV algorithm. This analysis indicated that image-derived velocities were generally in close agreement with those from the flow model (root mean square error <10% and mean bias <3%), except when small IAs were coupled with low frame rates. Velocity estimates were most accurate for the lowest modelled discharge ( R 2 =0.97 at baseflow) and became less reliable as the mean flow velocity increased ( R 2 =0.92 for an intermediate discharge and R 2 =0.86 at bankfull). Accuracy was essentially independent of image sequence duration, implying that long occupations might not be necessary. Errors were concentrated along channel margins, where PIV-based velocities tended to be greater than those from the flow model. Small IAs led to underpredictions of velocity, while larger IAs led to overpredictions. SHIVER is highly modular and could be updated to make use of different hydrodynamic models or image simulators. The framework could also facilitate more thorough sensitivity analyses and comparison of various velocimetry algorithms.

Earth Surface Processes and Landforms↗

USGS2016

Infrastructure system restoration planning using evolutionary algorithms

This paper presents an evolutionary algorithm to address restoration issues for supply chain interdependent critical infrastructure. Rapid restoration of infrastructure after a large-scale disaster is necessary to sustaining a nation's economy and security, but such long-term restoration has not been investigated as thoroughly as initial rescue and recovery efforts. A model of the Greater Saint Louis Missouri area was created and a disaster scenario simulated. An evolutionary algorithm is used to determine the order in which the bridges should be repaired based on indirect costs. Solutions were evaluated based on the reduction of indirect costs and the restoration of transportation capacity. When compared to a greedy algorithm, the evolutionary algorithm solution reduced indirect costs by approximately 12.4% by restoring automotive travel routes for workers and re-establishing the flow of commodities across the three rivers in the Saint Louis area.

INCOSE International Symposium↗

USGS2011

Managing and learning with multiple models: Objectives and optimization algorithms

The quality of environmental decisions should be gauged according to managers' objectives. Management objectives generally seek to maximize quantifiable measures of system benefit, for instance population growth rate. Reaching these goals often requires a certain degree of learning about the system. Learning can occur by using management action in combination with a monitoring system. Furthermore, actions can be chosen strategically to obtain specific kinds of information. Formal decision making tools can choose actions to favor such learning in two ways: implicitly via the optimization algorithm that is used when there is a management objective (for instance, when using adaptive management), or explicitly by quantifying knowledge and using it as the fundamental project objective, an approach new to conservation.This paper outlines three conservation project objectives - a pure management objective, a pure learning objective, and an objective that is a weighted mixture of these two. We use eight optimization algorithms to choose actions that meet project objectives and illustrate them in a simulated conservation project. The algorithms provide a taxonomy of decision making tools in conservation management when there is uncertainty surrounding competing models of system function. The algorithms build upon each other such that their differences are highlighted and practitioners may see where their decision making tools can be improved. ?? 2010 Elsevier Ltd.

Biological Conservation↗

USGS2024

Comparing single and multiple objective constrained optimization algorithms for tuning a groundwater remediation system

Groundwater flow and particle tracking models are critical tools to simulate the natural system, contaminant fate and transport, and effects of remediation. Constrained optimization uses models to systematically explore the interplay between remedial design and contaminant fate, considering uncertainty. Sequential Linear Programming (SLP) provides a design alternative addressing a single goal (e.g. maximum hydraulic containment, maximum mass removal). Multi-objective algorithms like Nondominated Sorting Genetic Algorithm (NSGA-II) explore the tradeoffs among such objectives and more (e.g. cost, public-supply well contamination). We explore both approaches at a contaminated site in Long Island, New York USA. We compare the algorithms and ramifications on results. NSGA-II explores, at additional computational cost, explicit tradeoffs among multiple objectives, providing additional insights relative to SLP. The NGSA-II algorithm allows for graphical consideration of three objectives. SLP decision variables often settle at predetermined bounds. Bounds assignment thus differs from parameter estimation; bounds must be acceptable rather than safeguards.

New York↗

USGS2023

Benchmarking satellite-derived shoreline mapping algorithms

Satellite remote sensing is becoming a widely used monitoring technique in coastal sciences. Yet, no benchmarking studies exist that compare the performance of popular satellite-derived shoreline mapping algorithms against standardized sets of inputs and validation data. Here we present a new benchmarking framework to evaluate the accuracy of shoreline change observations extracted from publicly available satellite imagery (Landsat and Sentinel-2). Accuracy and precision of five established shoreline mapping algorithms are evaluated at four sandy beaches with varying geologic and oceanographic conditions. Comparisons against long-term in situ beach surveys reveal that all algorithms provide horizontal accuracy on the order of 10 m at microtidal sites. However, accuracy deteriorates as the tidal range increases, to more than 20 m for a high-energy macrotidal beach (Truc Vert, France) with complex foreshore morphology. The goal of this open-source, collaborative benchmarking framework is to identify areas of improvement for present algorithms, while providing a stepping stone for testing future developments, and ensuring reproducibility of methods across various research groups and applications.

Communications Earth & Environment↗

USGS2017

Spectral matching techniques (SMTs) and automated cropland classification algorithms (ACCAs) for mapping croplands of Australia using MODIS 250-m time-series (2000–2015) data

Mapping croplands, including fallow areas, are an important measure to determine the quantity of food that is produced, where they are produced, and when they are produced (e.g. seasonality). Furthermore, croplands are known as water guzzlers by consuming anywhere between 70% and 90% of all human water use globally. Given these facts and the increase in global population to nearly 10 billion by the year 2050, the need for routine, rapid, and automated cropland mapping year-after-year and/or season-after-season is of great importance. The overarching goal of this study was to generate standard and routine cropland products, year-after-year, over very large areas through the use of two novel methods: (a) quantitative spectral matching techniques (QSMTs) applied at continental level and (b) rule-based Automated Cropland Classification Algorithm (ACCA) with the ability to hind-cast, now-cast, and future-cast. Australia was chosen for the study given its extensive croplands, rich history of agriculture, and yet nonexistent routine yearly generated cropland products using multi-temporal remote sensing. This research produced three distinct cropland products using Moderate Resolution Imaging Spectroradiometer (MODIS) 250-m normalized difference vegetation index 16-day composite time-series data for 16 years: 2000 through 2015. The products consisted of: (1) cropland extent/areas versus cropland fallow areas, (2) irrigated versus rainfed croplands, and (3) cropping intensities: single, double, and continuous cropping. An accurate reference cropland product (RCP) for the year 2014 (RCP2014) produced using QSMT was used as a knowledge base to train and develop the ACCA algorithm that was then applied to the MODIS time-series data for the years 2000–2015. A comparison between the ACCA-derived cropland products (ACPs) for the year 2014 (ACP2014) versus RCP2014 provided an overall agreement of 89.4% (kappa = 0.814) with six classes: (a) producer’s accuracies varying between 72% and 90% and (b) user’s accuracies varying between 79% and 90%. ACPs for the individual years 2000–2013 and 2015 (ACP2000–ACP2013, ACP2015) showed very strong similarities with several other studies. The extent and vigor of the Australian croplands versus cropland fallows were accurately captured by the ACCA algorithm for the years 2000–2015, thus highlighting the value of the study in food security analysis. The ACCA algorithm and the cropland products are released through http://croplands.org/app/map and http://geography.wr.usgs.gov/science/croplands/algorithms/australia_250m.html

International Journal of Digital Earth↗

USGS2024

On algorithmically determined versus traditional macroseismic intensity assignments

The utility of macroseismic data, defined as the effects of earthquakes on humans and the built environment, has been increasingly recognized following the advent of online systems that now produce unprecedented volumes of macroseismic intensity information. Contributed reports from the U.S. Geological Survey “Did You Feel It?” (DYFI) system ( Wald et al ., 1999 ) are used to generate intensity values with an algorithm based on seminal work by Dengler and Dewey (1998) . The algorithm was developed initially to reproduce intensity values assigned by expert opinion using questionnaire results collected by telephone survey. In this article, I discuss reasons why intensity values from (self‐selected) DYFI responses can differ from values that would be assigned by expert opinion given more complete data from randomly selected participants. For example, with the data used by Dengler and Dewey (1998) , intensities near 4 could be determined from the percentage of people who felt shaking in each town. With less spatially rich data from self‐selected participants, this percentage often cannot be determined reliably. Audible noises are key additional diagnostic criteria for modified Mercalli intensity (MMI) 4, but, although the DYFI system includes a question about noise, following Dengler and Dewey (1998) , the DYFI algorithm does not include a noise indicator. At the upper end of the scale, as defined the DYFI algorithm yields a maximum intensity value of 9.05, nominally corresponding to peak ground acceleration of 75% g . These and other factors can result in DYFI values that are low compared to traditional MMI values assigned using expert opinion, even absent factors that can bias traditional MMI assignments. Modern ground‐motion intensity conversion equations determined using DYFI intensities are expected to be appropriate for DYFI intensities, but the results of this study suggest that biases may be introduced if DYFI and traditional intensities are assumed to be interchangeable.

Seismological Research Letters↗

USGS2003

Interim Progress Report on the Application of an Independent Components Analysis-based Spectral Unmixing Algorithm to Beowulf Computers

This report describes work done to implement an independent-components-analysis (ICA) -based blind unmixing algorithm on the Eastern Region Geography (ERG) Beowulf computer cluster. It gives a brief description of blind spectral unmixing using ICA-based techniques and a preliminary example of unmixing results for Landsat-7 Thematic Mapper multispectral imagery using a recently reported1,2,3 unmixing algorithm. Also included are computer performance data. The final phase of this work, the actual implementation of the unmixing algorithm on the Beowulf cluster, was not completed this fiscal year and is addressed elsewhere. It is noted that study of this algorithm and its application to land-cover mapping will continue under another research project in the Land Remote Sensing theme into fiscal year 2004.

Open-File Report↗

USGS2016

Algorithms used in the Airborne Lidar Processing System (ALPS)

The Airborne Lidar Processing System (ALPS) analyzes Experimental Advanced Airborne Research Lidar (EAARL) data—digitized laser-return waveforms, position, and attitude data—to derive point clouds of target surfaces. A full-waveform airborne lidar system, the EAARL seamlessly and simultaneously collects mixed environment data, including submerged, sub-aerial bare earth, and vegetation-covered topographies. ALPS uses three waveform target-detection algorithms to determine target positions within a given waveform: centroid analysis, leading edge detection, and bottom detection using water-column backscatter modeling. The centroid analysis algorithm detects opaque hard surfaces. The leading edge algorithm detects topography beneath vegetation and shallow, submerged topography. The bottom detection algorithm uses water-column backscatter modeling for deeper submerged topography in turbid water. The report describes slant range calculations and explains how ALPS uses laser range and orientation measurements to project measurement points into the Universal Transverse Mercator coordinate system. Parameters used for coordinate transformations in ALPS are described, as are Interactive Data Language-based methods for gridding EAARL point cloud data to derive digital elevation models. Noise reduction in point clouds through use of a random consensus filter is explained, and detailed pseudocode, mathematical equations, and Yorick source code accompany the report.

Open-File Report↗

USGS2003

Genetic Algorithm Calibration of Probabilistic Cellular Automata for Modeling Mining Permit Activity

We use a genetic algorithm to calibrate a spatially and temporally resolved cellular automata to model mining activity on public land in Idaho and western Montana. The genetic algorithm searches through a space of transition rule parameters of a two dimensional cellular automata model to find rule parameters that fit observed mining activity data. Previous work by one of the authors in calibrating the cellular automaton took weeks - the genetic algorithm takes a day and produces rules leading to about the same (or better) fit to observed data. These preliminary results indicate that genetic algorithms are a viable tool in calibrating cellular automata for this application. Experience gained during the calibration of this cellular automata suggests that mineral resource information is a critical factor in the quality of the results. With automated calibration, further refinements of how the mineral-resource information is provided to the cellular automaton will probably improve our model.

Conference Paper↗

USGS2015

A random-walk algorithm for modeling lithospheric density and the role of body forces in the evolution of the Midcontinent Rift

This paper develops a Monte Carlo algorithm for extracting three-dimensional lithospheric density models from geophysical data. Empirical scaling relationships between velocity and density create a 3D starting density model, which is then iteratively refined until it reproduces observed gravity and topography. This approach permits deviations from uniform crustal velocity-density scaling, which provide insight into crustal lithology and prevent spurious mapping of crustal anomalies into the mantle. We test this algorithm on the Proterozoic Midcontinent Rift (MCR), north-central U.S. The MCR provides a challenge because it hosts a gravity high overlying low shear-wave velocity crust in a generally flat region. Our initial density estimates are derived from a seismic velocity/crustal thickness model based on joint inversion of surface-wave dispersion and receiver functions. By adjusting these estimates to reproduce gravity and topography, we generate a lithospheric-scale model that reveals dense middle crust and eclogitized lowermost crust within the rift. Mantle lithospheric density beneath the MCR is not anomalous, consistent with geochemical evidence that lithospheric mantle was not the primary source of rift-related magmas and suggesting that extension occurred in response to far-field stress rather than a hot mantle plume. Similarly, the subsequent inversion of normal faults resulted from changing far-field stress that exploited not only warm, recently faulted crust but also a gravitational potential energy low in the MCR. The success of this density modeling algorithm in the face of such apparently contradictory geophysical properties suggests that it may be applicable to a variety of tectonic and geodynamic problems.

Iowa, Kansas, Michigan, Minnesota, Nebraska, Wisco↗

USGS2023

Evaluation of nearshore bathymetric inversion algorithms using camera observations and synthetic numerical input of surface waves during storms

Nearshore bathymetry is difficult to measure using survey methods when wave heights approach the breaking limit. Remote sensing using digital cameras offers a way to observe the surf zone and calculate water depths based on phase speed but comes with its challenges of potentially noisy data that can introduce error into estimates of frequency and wavenumber used in phase speed calculation. This study investigates the robustness of a new version of a bathymetric inversion algorithm (cBathy, version 2.0) in moderate to energetic wave conditions by comparing depth estimates from timeseries’ of pixel intensity with depth estimates from synthetic water level data. The synthetic data are generated by the phase-resolving numerical model, SWASH, and optical data were collected during a field experiment in 2015. Model results from SWASH computed with known bathymetry are used as input to cBathy, and depth estimates are compared to nearshore surveys. Argus camera observations are also used as input to cBathy for the same times as the SWASH simulations. The SWASH simulations resolve breaking waves and do not include (optical) changes to the relation between water surface slope and pixel intensity, termed modulation transfer function, that occur during wave breaking, enabling better estimates from bathymetric inversion algorithms near morphologic features like sand bars. The results indicate that improvements result from eliminating of disruptions to the modulation transfer function caused by wave breaking and residual foam. We show that the use of synthetic wave data is a valuable means of isolating errors in bathymetric inversion algorithms.

North Carolina↗

USGS2025

Forecasting water levels using the ConvLSTM algorithm in the Everglades, USA

Forecasting water levels in complex ecosystems like wetlands can support effective water resource management, ecological conservation, and understanding surface and groundwater hydrology. Predictive models can be used to simulate the complex interactions among natural processes, hydrometeorological factors, and human activities. The Greater Everglades in the USA is a well-known example of an ecosystem where complexity has motivated adoption of machine learning algorithms in water level prediction studies. This paper aims to contribute to extending existing machine learning algorithms by integrating spatiotemporal data with deep-learning algorithms in the forecasting process. In this study, a deep-learning model is developed to predict water levels on a regional scale, covering a large area of approximately 9,138 square kilometers in the Everglades ecosystem. This model has the architecture of Convolutional Long Short-Term Memory which can deal with spatiotemporal data by capturing both spatial and temporal dependencies in the training data. The forecasting capabilities of this model (referred to as the global model) are assessed by comparing the global model to two Artificial Neural Networks developed at two different gaging stations, referred to here as local models. One local model is developed at a gaging station directly influenced by nearby water control structures, whereas the other is developed at a gaging station located farther away from these structures. By leveraging data from the Everglades Depth Estimation Network spanning from January 2002 to May 2023, the global and local models were trained to forecast water levels with a two-day lead time. Our findings suggest that both the global and local models perform with approximately the same level of accuracy, with Mean Absolute Relative Error values ranging from 0.38% to 1.4% at the selected stations. The developed global model has demonstrated strong potential as a standalone forecasting tool for the entire study area in the Everglades and could eliminate the need for developing multiple local models. This finding also highlights how machine learning can capture complex spatial and temporal relationships to generate accurate water level predictions on a regional scale.

Florida↗

USGS2021

Commentary: The role of geodetic algorithms for earthquake early warning in Cascadia

The ShakeAlert earthquake early warning (EEW) system issues public alerts in California and will soon extend to Oregon and Washington. The Cascadia subduction zone presents significant new challenges and opportunities for EEW. Initial publications suggested that EEW algorithms based on Global Navigation Satellite System (GNSS) data could provide improved warning for intraslab events and dramatically improved warning for offshore megathrust events, both of which contribute significantly to hazard in Cascadia. We find that some expectations in these publications were unrealistic, and we demonstrate that in general geodetic algorithms would not produce timely warnings for intraslab events nor warning times of two minutes or more for severe shaking from megathrust earthquakes. Nonetheless, lessons from recent earthquakes in Japan and California, for which alerts from seismic algorithms suffered from magnitude saturation and high data latencies, demonstrate the urgent need for rigorous testing of geodetic EEW as a potential complement to seismic EEW.

California, Oregon, Washington↗

USGS2001

Enhanced algorithm performance for land cover classification from remotely sensed data using bagging and boosting

Two ensemble methods, bagging and boosting, were investigated for improving algorithm performance. Our results confirmed the theoretical explanation [1] that bagging improves unstable, but not stable, learning algorithms. While boosting enhanced accuracy of a weak learner, its behavior is subject to the characteristics of each learning algorithm.

IEEE Transactions on Geoscience and Remote Sensing↗