Search NASA⌕ Search

SEARCH · Search NASA

Results for “SEQUENTIAL DETECTION”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1973

All digital precision processing of ERTS images

The author has identified the following significant results. Experimentation was conducted to evaluate the performance of the Sequential Similarity Detection Algorithm (SSDA) to detect and locate ground central points (GCP) automatically using MSS data. Recent experiments with ERTS data having a temporal separation of from 17 to 72 days between the search area and the GCP have shown that the algorithm can find the GCP's and with an overall probability of 88%. Band 5 appears to give the best results. A modified reseau detection algorithm has been applied to 2 RBV scenes separated by a 12 day period. The algorithm correctly located all 486 reseaus. No false reseaus were located in a companion experiment. Changes in apparent reseau position, due to camera characteristics, were never greater than 3 picture elements in either axis. The positional error of a geometrically corrected image has been predicted by the use of an APL program. The maximum deviation of the GCP's from true UTM coordinate position was computed to be 190 meters. The RMS positional error of all GCP's was 106 meters. Further refinement of the algorithm is expected to reduce the errors.

Bernstein, R.↗
NASA NTRS1973

Automatic information extraction for land use and agricultural applications

Description of some current work in interpretation technique development for automatic computer-aided image information extraction related to various application areas, including land use mapping and agricultural survey and monitoring. In particular, the application of a fast template matching algorithm, employing the sequential similarity detection principle, to image registration, linear feature detection, and the extraction and enumeration of scene objects is discussed and illustrated.

Bond, A. D.↗
NASA NTRS1975

The application of image processing to satellite navigation

Given the locations of several landmarks on a satellite acquired image and their true geographic coordinates, the position and orientation of the satellite can be determined. Two methods for automatically locating the image coordinates of specified landmarks are described. The first, a particularly fast sequential similarity detection algorithm for template matching was originally described by Nagel and Rosenfeld. The second method involves iteratively resampling the picture function in the vicinity of the anticipated landmark. A variety of other speedup methods is also described. An application to SMS imagery is envisioned.

Hord, R. M.↗
NASA NTRS1976

Evaluation of Landsat image registration accuracy

The Large Area Crop Inventory Experiment (LACIE) is an attempt to demonstrate the capability to forecast the annual production of major crops such as wheat and corn. Good image registration of data acquired on different dates is one of the key assumptions made in LACIE. This paper describes an algorithm to measure the accuracy of the current registration procedure. This algorithm employs a modified version of sequential similarity detection algorithm (SSDA). Based on over 264 registration checks, it was found that the root-mean-square of registration errors was 1.0 pixel. The failure rate of our registration checking algorithm was less than 10 per cent and the standard deviation of the accuracy of this algorithm was less than 0.2 picture element.

Kaneko, T.↗
NASA NTRS1978

On-board landmark navigation and attitude reference parallel processor system

An approach to autonomous navigation and attitude reference for earth observing spacecraft is described along with the landmark identification technique based on a sequential similarity detection algorithm (SSDA). Laboratory experiments undertaken to determine if better than one pixel accuracy in registration can be achieved consistent with onboard processor timing and capacity constraints are included. The SSDA is implemented using a multi-microprocessor system including synchronization logic and chip library. The data is processed in parallel stages, effectively reducing the time to match the small known image within a larger image as seen by the onboard image system. Shared memory is incorporated in the system to help communicate intermediate results among microprocessors. The functions include finding mean values and summation of absolute differences over the image search area. The hardware is a low power, compact unit suitable to onboard application with the flexibility to provide for different parameters depending upon the environment.

Gilbert, L. E.↗
NASA NTRS1994

Sea ice lead dynamics from ERS-1 SAR

The use of ERS-1 SAR (Synthetic Aperture Radar) images to measure ice lead changes and ice deformation, and thus to determine their relationships and compare them to theory, is reported. ERS-1 SAR data collected at the Alaska (U.S.) SAR facility are processed into low resolution geocoded images which are used as input to the Geophysical Processor System (GPS). The GPS uses cross correlation and edge detection on sequential pairs of images to track a regular 5 km array of grid points. The result for each sequential image pair is a field of ice displacement that contains, on average, more than 200 vectors. The GPS also classifies all the pixels of the images into one of four ice types based on the normalized backscatter coefficients and a seasonal look-up table. This allows all pixels to be labeled as either multiyear ice or as the first year ice and open water that comprise leads.

Stern, Harry L.↗
NASA NTRS1992

Detecting change as it occurs

Traditionally climate changes have been detected from long series of observations and long after they have happened. Our 'inverse sequential' procedure, for detecting change as soon as it occurs, describes the existing or most recent data by their frequency distribution. Its parameter(s) are estimated both from the existing set of observations and from the same set augmented by 1,2,....j new observations. Individual-value probability products ('likelihoods') are used to form ratios which yield two probabilities for erroneously accepting the existing parameter(s) as valid for the augmented data set, and vice versa. A genuine parameter change is signaled when these probabilities (or a more stable compound probability) show a progressive decrease. New parameter values can then be estimated from the new observations alone using standard statistical techniques. The inverse sequential procedure will be illustrated for global annual mean temperatures (assumed normally distributed), and for annual numbers of North Atlantic hurricanes (assumed to represent Poisson distributions). The procedure was developed, but not yet tested, for linear or exponential trends, and for chi-squared means or degrees of freedom, a special measure of autocorrelation.

Radok, Uwe↗
NASA NTRS1973

Semi-automatic crop inventory from sequential ERTS-1 imagery

The detection of a newly introduced crop into the Imperial (California) Valley by sequential ERTS-1 imagery is proving that individual crop types can be identified by remote sensing techniques. Initial results have provided an extremely useful product for water agencies. A system for the identification of field conditions enables the production of a statistical summary within two to three days of receipt of the ERTS-1 imagery. The summary indicates the total acreage of producing crops and irrigated planted crops currently demanding water and further indicates freshly plowed fields that will be demanding water in the near future. Relating the field conditions to the crop calendar of the region by means of computer techniques will provide specific crop identification for the 8000 plus fields.

Johnson, C. W.↗