USGS Science⌕ Search

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.

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

At least 1,225 records · Page 68Linked to original sources

A new method of edge detection for object recognition

Traditional edge detection systems function by returning every edge in an input image. This can result in a large amount of clutter and make certain vectorization algorithms less accurate. Accuracy problems can then have a large impact on automated object recognition systems that depend on edge information. A new method of directed edge detection can be used to limit the number of edges returned based on a particular feature. This results in a cleaner image that is easier for vectorization. Vectorized edges from this process could then feed an object recognition system where the edge data would also contain information as to what type of feature it bordered.

Open-File Report↗

Version 3.0 of EMINERS - Economic Mineral Resource Simulator

Quantitative mineral resource assessment, as developed by the U.S. Geological Survey (USGS), consists of three parts: (1) development of grade and tonnage mineral deposit models; (2) delineation of tracts permissive for each deposit type; and (3) probabilistic estimation of the numbers of undiscovered deposits for each deposit type. The estimate of the number of undiscovered deposits at different levels of probability is the input to the EMINERS (Economic Mineral Resource Simulator) program. EMINERS uses a Monte Carlo statistical process to combine probabilistic estimates of undiscovered mineral deposits with models of mineral deposit grade and tonnage to estimate mineral resources. Version 3.0 of the EMINERS program is available as this USGS Open-File Report 2004-1344. Changes from version 2.0 include updating 87 grade and tonnage models, designing new templates to produce graphs showing cumulative distribution and summary tables, and disabling economic filters. The economic filters were disabled because embedded data for costs of labor and materials, mining techniques, and beneficiation methods are out of date. However, the cost algorithms used in the disabled economic filters are still in the program and available for reference for mining methods and milling techniques. The release notes included with this report give more details on changes in EMINERS over the years. EMINERS is written in C++ and depends upon the Microsoft Visual C++ 6.0 programming environment. The code depends heavily on the use of Microsoft Foundation Classes (MFC) for implementation of the Windows interface. The program works only on Microsoft Windows XP or newer personal computers. It does not work on Macintosh computers. For help in using the program in this report, see the "Quick-Start Guide for Version 3.0 of EMINERS-Economic Mineral Resource Simulator" (W.J. Bawiec and G.T. Spanski, 2012, USGS Open-File Report 2009-1057, linked at right). It demonstrates how to execute EMINERS software using default settings and existing deposit models.

Open-File Report↗

Real-time forecasts of tomorrow's earthquakes in California: A new mapping tool

We have derived a multi-model approach to calculate time-dependent earthquake hazard resulting from earthquake clustering. This file report explains the theoretical background behind the approach, the specific details that are used in applying the method to California, as well as the statistical testing to validate the technique. We have implemented our algorithm as a real-time tool that has been automatically generating short-term hazard maps for California since May of 2002, at http://step.wr.usgs.gov

California↗

Incorporating uncertainty into mercury-offset decisions with a probabilistic network for National Pollutant Discharge Elimination System permit holders: An interim report

This interim report describes an alternative approach for evaluating the efficacy of using mercury (Hg) offsets to improve water quality. Hg-offset programs may allow dischargers facing higher-pollution control costs to meet their regulatory obligations by making more cost effective pollutant-reduction decisions. Efficient Hg management requires methods to translate that science and economics into a regulatory decision framework. This report documents the work in progress by the U.S. Geological Survey’s Western Geographic Science Center in collaboration with Stanford University toward developing this decision framework to help managers, regulators, and other stakeholders decide whether offsets can cost effectively meet the Hg total maximum daily load (TMDL) requirements in the Sacramento River watershed. Two key approaches being considered are: (1) a probabilistic approach that explicitly incorporates scientific uncertainty, cost information, and value judgments; and (2) a quantitative approach that captures uncertainty in testing the feasibility of Hg offsets. Current fate and transport-process models commonly attempt to predict chemical transformations and transport pathways deterministically. However, the physical, chemical, and biologic processes controlling the fate and transport of Hg in aquatic environments are complex and poorly understood. Deterministic models of Hg environmental behavior contain large uncertainties, reflecting this lack of understanding. The uncertainty in these underlying physical processes may produce similarly large uncertainties in the decisionmaking process. However, decisions about control strategies are still being made despite the large uncertainties in current Hg loadings, the relations between total Hg (HgT) loading and methylmercury (MeHg) formation, and the relations between control efforts and Hg content in fish. The research presented here focuses on an alternative analytical approach to the current use of safety factors and deterministic methods for Hg TMDL decision support, one that is fully compatible with an adaptive management approach. This alternative approach uses empirical data and informed judgment to provide a scientific and technical basis for helping National Pollutant Discharge Elimination System (NPDES) permit holders make management decisions. An Hg-offset system would be an option if a wastewater-treatment plant could not achieve NPDES permit requirements for HgT reduction. We develop a probabilistic decision-analytical model consisting of three submodels for HgT loading, MeHg, and cost mitigation within a Bayesian network that integrates information of varying rigor and detail into a simple model of a complex system. Hg processes are identified and quantified by using a combination of historical data, statistical models, and expert judgment. Such an integrated approach to uncertainty analysis allows easy updating of prediction and inference when observations of model variables are made. We demonstrate our approach with data from the Cache Creek watershed (a subbasin of the Sacramento River watershed). The empirical models used to generate the needed probability distributions are based on the same empirical models currently being used by the Central Valley Regional Water Quality Control Cache Creek Hg TMDL working group. The significant difference is that input uncertainty and error are explicitly included in the model and propagated throughout its algorithms. This work demonstrates how to integrate uncertainty into the complex and highly uncertain Hg TMDL decisionmaking process. The various sources of uncertainty are propagated as decision risk that allows decisionmakers to simultaneously consider uncertainties in remediation/implementation costs while attempting to meet environmental/ecologic targets. We must note that this research is on going. As more data are collected, the HgT and cost-mitigation submodels are updated and the uncertainties may be reduced. Subsequently, the value of using a probabilistic framework for estimating and explicitly stating these uncertainties within a decisionmaking process can be estimated when new data are collected. Future work includes the design and implementation of a Bayesian network decision support system (BN-DSS) to produce mitigation scenarios for offset-project evaluation in the Cache Creek watershed. The decisionmaker, a wastewater-treatment plant, is expected to evaluate potential Hg-offset programs in terms of changes in HgT load changes, MeHg-production potential, project cost, and other suitability criteria. Subsequently, scenarios can be analyzed by performing sensitivity analyses and ranking environmental and economic uncertainties in terms of the decisionmaker’s preferences and risk choices. Such an analysis allows decisionmakers and stakeholders to explore various scenarios and predict the consequences of different stated preferences over outcomes.

Open-File Report↗

Electrical resistivity surveys in Prospect Gulch, San Juan County, Colorado

Prospect Gulch is a major source of naturally occurring and mining related metals to Cement Creek, a tributary of the upper Animas River in southwestern Colorado. Efforts to improve water quality in the watershed have focused on Prospect Gulch because many of its abandoned mines and are located on federal lands. Information on sources and pathways of metals, and related ground-water flow, will be useful to help prioritize and develop remediation strategies. It has been shown that the occurrence of sulfate, aluminum, iron, zinc and other metals associated with historical mining and the natural weathering of pyritic rock is substantial. In this study, direct current resistivity surveys were conducted to determine the subsurface resistivity distribution and to identify faults and fractures that may act as ground-water conduits or barriers to flow. Five lines of resistivity data were collected in the vicinity of Prospect Gulch, and cross-section profiles were constructed from the field data using a two-dimensional inversion algorithm. The conductive anomalies in the profiles are most likely caused by wet or saturated rocks and sediments, clay rich deposits, or high TDS ground water. Resistive anomalies are likely bedrock, dry surficial and sub-surface deposits, or deposits of ferricrete.

Open-File Report↗

Multiple-Objective Stepwise Calibration Using Luca

This report documents Luca (Let us calibrate), a multiple-objective, stepwise, automated procedure for hydrologic model calibration and the associated graphical user interface (GUI). Luca is a wizard-style user-friendly GUI that provides an easy systematic way of building and executing a calibration procedure. The calibration procedure uses the Shuffled Complex Evolution global search algorithm to calibrate any model compiled with the U.S. Geological Survey's Modular Modeling System. This process assures that intermediate and final states of the model are simulated consistently with measured values.

Open-File Report↗

GP Workbench Manual: Technical Manual, User's Guide, and Software Guide

GP Workbench is an open-source general-purpose geophysical data processing software package written primarily for ground penetrating radar (GPR) data. It also includes support for several USGS prototype electromagnetic instruments such as the VETEM and ALLTEM. The two main programs in the package are GP Workbench and GP Wave Utilities. GP Workbench has routines for filtering, gridding, and migrating GPR data; as well as an inversion routine for characterizing UXO (unexploded ordinance) using ALLTEM data. GP Workbench provides two-dimensional (section view) and three-dimensional (plan view or time slice view) processing for GPR data. GP Workbench can produce high-quality graphics for reports when Surfer 8 or higher (Golden Software) is installed. GP Wave Utilities provides a wide range of processing algorithms for single waveforms, such as filtering, correlation, deconvolution, and calculating GPR waveforms. GP Wave Utilities is used primarily for calibrating radar systems and processing individual traces. Both programs also contain research features related to the calibration of GPR systems and calculating subsurface waveforms. The software is written to run on the Windows operating systems. GP Workbench can import GPR data file formats used by major commercial instrument manufacturers including Sensors and Software, GSSI, and Mala. The GP Workbench native file format is SU (Seismic Unix), and subsequently, files generated by GP Workbench can be read by Seismic Unix as well as many other data processing packages.

Open-File Report↗

Mapping Phyllic and Argillic-Altered Rocks in Southeastern Afghanistan using Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) Data

Introduction: ASTER data and logical operators were successfully used to map phyllic and argillic-altered rocks in the southeastern part of Afghanistan. Hyperion data were used to correct ASTER band 5 and ASTER data were georegistered to orthorectified Landsat TM data. Logical operator algorithms produced argillic and phyllic byte ASTER images that were converted to vector data and overlain on ASTER and Landsat TM images. Alteration and fault patterns indicated that two areas, the Argandab igneous complex, and the Katawaz basin may contain potential polymetallic vein and porphyry copper deposits. ASTER alteration mapping in the Chagai Hills indicates less extensive phyllic and argillic-altered rocks than mapped in the Argandab igneous complex and the Katawaz basin and patterns of alteration are inconclusive to predict potential deposit types.

Open-File Report↗

Initial Everglades Depth Estimation Network (EDEN) digital elevation model research and development

The Everglades Depth Estimation Network (EDEN) offers a consistent and documented dataset that can be used to guide large-scale field operations, to integrate hydrologic and ecological responses, and to support biological and ecological assessments that measure ecosystem responses to the Comprehensive Everglades Restoration Plan (Telis, 2006). To produce historic and near-real time maps of water depths, the EDEN requires a system-wide digital elevation model (DEM) of the ground surface. Accurate Everglades wetland ground surface elevation data were non-existent before the U.S. Geological Survey (USGS) undertook the collection of highly accurate surface elevations at the regional scale. These form the foundation for EDEN DEM development. This development process is iterative as additional high accuracy elevation data (HAED) are collected, water surfacing algorithms improve, and additional ground-based ancillary data become available. Models are tested using withheld HAED and independently measured water depth data, and by using DEM data in EDEN adaptive management applications. Here the collection of HAED is briefly described before the approach to DEM development and the current EDEN DEM are detailed. Finally future research directions for continued model development, testing, and refinement are provided.

Florida↗

Sea ice concentration temporal variability over the Weddell Sea and its relationship with tropical sea surface temperature

Principal Components Analysis (PCA) in S-Mode (correlation between temporal series) was performed on sea ice monthly anomalies, in order to investigate which are the main temporal patterns, where are the homogenous areas located and how are they related to the sea surface temperature (SST). This analysis provides 9 patterns (4 in the Amundsen and Bellingshausen Seas and 5 in the Weddell Sea) that represent the most important temporal features that dominated sea ice concentration anomalies (SICA) variability in the Weddell, Amundsen and Bellingshausen Seas over the 1979-2000 period. Monthly Polar Gridded Sea Ice Concentrations data set derived from satellite information generated by NASA Team algorithm and acquired from the National Snow and Ice Data Center (NSIDC) were used. Monthly means SST are provided by the National Center for Environmental Prediction reanalysis. The first temporal pattern series obtained by PCA has its homogeneous area located at the external region of the Weddell and Bellingshausen Seas and Drake Passage, mostly north of 60°S. The second region is centered in 30°W and located at the southeast of the Weddell. The third area is localized east of 30°W and north of 60°S. South of the first area, the fourth PC series has its homogenous region, between 30° and 60°W. The last area is centered at 0° W and south of 60°S. Correlation charts between the five Principal Components series and SST were performed. Positive correlations over the Tropical Pacific Ocean were found for the five PCs when SST series preceded SICA PC series. The sign of the correlation could relate the occurrence of an El Niño/Southern Oscillation (ENSO) warm (cold) event with posterior positive (negative) anomalies of sea ice concentration over the Weddell Sea.

Open-File Report↗

Surface-source downhole seismic analysis in R

This report discusses a method for interpreting a layered slowness or velocity model from surface-source downhole seismic data originally presented by Boore (2003). I have implemented this method in the statistical computing language R (R Development Core Team, 2007), so that it is freely and easily available to researchers and practitioners that may find it useful. I originally applied an early version of these routines to seismic cone penetration test data (SCPT) to analyze the horizontal variability of shear-wave velocity within the sediments in the San Francisco Bay area (Thompson et al., 2006). A more recent version of these codes was used to analyze the influence of interface-selection and model assumptions on velocity/slowness estimates and the resulting differences in site amplification (Boore and Thompson, 2007). The R environment has many benefits for scientific and statistical computation; I have chosen R to disseminate these routines because it is versatile enough to program specialized routines, is highly interactive which aids in the analysis of data, and is freely and conveniently available to install on a wide variety of computer platforms. These scripts are useful for the interpretation of layered velocity models from surface-source downhole seismic data such as deep boreholes and SCPT data. The inputs are the travel-time data and the offset of the source at the surface. The travel-time arrivals for the P- and S-waves must already be picked from the original data. An option in the inversion is to include estimates of the standard deviation of the travel-time picks for a weighted inversion of the velocity profile. The standard deviation of each travel-time pick is defined relative to the standard deviation of the best pick in a profile and is based on the accuracy with which the travel-time measurement could be determined from the seismogram. The analysis of the travel-time data consists of two parts: the identification of layer-interfaces, and the inversion for the velocity of each layer. The analyst usually picks layer-interfaces by visual inspection of the travel-time data. I have also developed an algorithm that automatically finds boundaries which can save a significant amount of the time when analyzing a large number of sites. The results of the automatic routines should be reviewed to check that they are reasonable. The interactivity of these scripts allows the user to add and to remove layers quickly, thus allowing rapid feedback on how the residuals are affected by each additional parameter in the inversion. In addition, the script allows many models to be compared at the same time.

Open-File Report↗

Hawaiian Volcano Observatory 1957 quarterly administrative reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗

Hawaiian Volcano Observatory 1958 quarterly administrative reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗

Hawaiian Volcano Observatory 1959 quarterly administrative reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗

Hawaiian Volcano Observatory 1960 quarterly administrative Reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗

Hawaiian Volcano Observatory 1961 quarterly administrative reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗

Hawaiian Volcano Observatory 1962 quarterly administrative reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗

Hawaiian Volcano Observatory 1963 quarterly administrative reports

INTRODUCTORY NOTE The Hawaiian Volcano Observatory Summaries have been published in the current format since 1956. The Quarterly Summaries (1956 through 1973) and the Annual Summaries (1974 through 1985) were originally published as Administrative Reports. These reports have been compiled and published as U.S. Geological Survey Open-File Reports. The quarterly reports have been combined and published as one annual summary. All the summaries from 1956 to the present are now available as .pdf files at http://www.usgs.gov/pubprod. The earthquake summary data are presented as a listing of origin time, depth, magnitude, and other location parameters. Network instrumentation, field station sites, and location algorithms are described. Tilt and other deformation data are included until Summary 77, January to December 1977. From 1978, the seismic and deformation data are published separately, due to differing schedules of data reduction. There are eight quarters - from the fourth quarter of 1959 to the third quarter of 1961 - that were never published. Two of these (4th quarter 1959, 1st quarter 1960) have now been published, using handwritten notes of Jerry Eaton (HVO seismologist at the time) and his colleagues. The seismic records for the remaining six summaries went back to California in 1961 with Jerry Eaton. Other responsibilities intervened, and the seismic summaries were never prepared.

Hawaii↗