Search NASA⌕ Search

SEARCH · Search NASA

Results for “MAP MATCHING”

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

AlphaFold predictions are valuable hypotheses and accelerate but do not replace experimental structure determination

Abstract Artificial intelligence-based protein structure prediction methods such as AlphaFold have revolutionized structural biology. The accuracies of these predictions vary, however, and they do not take into account ligands, covalent modifications or other environmental factors. Here, we evaluate how well AlphaFold predictions can be expected to describe the structure of a protein by comparing predictions directly with experimental crystallographic maps. In many cases, AlphaFold predictions matched experimental maps remarkably closely. In other cases, even very high-confidence predictions differed from experimental maps on a global scale through distortion and domain orientation, and on a local scale in backbone and side-chain conformation. We suggest considering AlphaFold predictions as exceptionally useful hypotheses. We further suggest that it is important to consider the confidence in prediction when interpreting AlphaFold predictions and to carry out experimental structure determination to verify structural details, particularly those that involve interactions not included in the prediction.

59 BASIC BIOLOGICAL SCIENCES↗

SU-F-BRF-08: Conformal Mapping-Based 3D Surface Matching and Registration

Purpose: Recently, non-rigid 3D surface matching and registration has been used extensively in engineering and medicine. However, matching 3D surfaces undergoing non-rigid deformation accurately is still a challenging mathematical problem. In this study, we present a novel algorithm to address this issue by introducing intrinsic symmetry to the registration Methods: Our computational algorithm for symmetric conformal mapping is divided into three major steps: 1) Finding the symmetric plane; 2) Finding feature points; and 3) Performing cross registration. The key strategy is to preserve the symmetry during the conformal mapping, such that the image on the parameter domain is symmetric and the area distortion factor on the parameter image is also symmetric. Several novel algorithms were developed using different conformal geometric tools. One was based on solving Riemann-Cauchy equation and the other one employed curvature flow Results: Our algorithm was implemented using generic C++ on Windows XP and used conjugate gradient search optimization for acceleration. The human face 3D surface images were acquired using a high speed 3D scanner based on the phase-shifting method. The scanning speed was 30 frames/sec. The image resolution for each frame was 640 × 480. For 3D human face surfaces with different expressions, postures, and boundaries, our algorithms were able to produce consistent result on the texture pattern on the overlapping region Conclusion: We proposed a novel algorithm to improve the robustness of conformal geometric methods by incorporating the symmetric information into the mapping process. To objectively evaluate its performance, we compared it with most existing techniques. Experimental results indicated that our method outperformed all the others in terms of robustness. The technique has a great potential in real-time patient monitoring and tracking in image-guided radiation therapy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Functional and structural mapping of human cerebral cortex: solutions are in the surfaces

The human cerebral cortex is notorious for the depth and irregularity of its convolutions and for its variability from one individual to the next. These complexities of cortical geography have been a chronic impediment to studies of functional specialization in the cortex. In this report, we discuss ways to compensate for the convolutions by using a combination of strategies whose common denominator involves explicit reconstructions of the cortical surface. Surface-based visualization involves reconstructing cortical surfaces and displaying them, along with associated experimental data, in various complementary formats (including three-dimensional native configurations, two-dimensional slices, extensively smoothed surfaces, ellipsoidal representations, and cortical flat maps). Generating these representations for the cortex of the Visible Man leads to a surface-based atlas that has important advantages over conventional stereotaxic atlases as a substrate for displaying and analyzing large amounts of experimental data. We illustrate this by showing the relationship between functionally specialized regions and topographically organized areas in human visual cortex. Surface-based warping allows data to be mapped from individual hemispheres to a surface-based atlas while respecting surface topology, improving registration of identifiable landmarks, and minimizing unwanted distortions. Surface-based warping also can aid in comparisons between species, which we illustrate by warping a macaque flat map to match the shape of a human flat map. Collectively, these approaches will allow more refined analyses of commonalities as well as individual differences in the functional organization of primate cerebral cortex.

Review↗

Matching Terrain-Height Maps For A Robotic Vehicle

Computational method for merging coarser- and finer-scale terrain-height data developed. Terrain-height data from aerial photographs merged with similar data on finer scale estimated from stereoscopic-vision and wheel-sensor outputs on robotic vehicle. Intended for use in guiding motions of proposed Mars rover vehicle, underlying concept applicable to such other problems as guiding semiautonomous robotic land vehicles in general and merging different topographical maps containing partly conflicting and/or partly unreliable data on same terrain.

Gennery, Donald B.↗

Magnetic Field Mapping and Integral Transfer Function Matching of the Prototype Dipoles for the NSLS-II at BNL

The National Synchrotron Light Source-II (NSLS-II) storage ring at Brookhaven National Laboratory (BNL) will be equipped with 54 dipole magnets having a gap of 35 mm, and 6 dipoles having a gap of 90 mm. Each dipole has a field of 0.4 T and provides 6 degrees of bending for a 3 GeV electron beam. The large aperture magnets are necessary to allow the extraction of long-wavelength light from the dipole magnet to serve a growing number of users of low energy radiation. The dipoles must not only have good field homogeneity (0.015% over a 40 mm x 20 mm region), but the integral transfer functions and integral end harmonics of the two types of magnets must also be matched. The 35 mm aperture dipole has a novel design where the yoke ends are extended up to the outside dimension of the coil using magnetic steel nose pieces. This design increases the effective length of the dipole without increasing the physical length. These nose pieces can be tailored to adjust the integral transfer function as well as the homogeneity of the integrated field. One prototype of each dipole type has been fabricated to validate the designs and to study matching of the two dipoles. A Hall probe mapping system has been built with three Group 3 Hall probes mounted on a 2-D translation stage. The probes are arranged with one probe in the midplane of the magnet and the others vertically offset by {+-}10 mm. The field is mapped around a nominal 25 m radius beam trajectory. The results of measurements in the as-received magnets, and with modifications made to the nose pieces are presented.

43 PARTICLE ACCELERATORS↗

A scene-analysis approach to remote sensing

The author has identified the following significant results. Geometric correspondance between a sensed image and a symbolic map is established in an initial stage of processing by adjusting parameters of a sensed model so that the image features predicted from the map optimally match corresponding features extracted from the sensed image. Information in the map is then used to constrain where to look in an image, what to look for, and how to interpret what is seen. For simple monitoring tasks involving multispectral classification, these constraints significantly reduce computation, simplify interpretation, and improve the utility of the resulting information. Previously intractable tasks requiring spatial and textural analysis may become straightforward in the context established by the map knowledge. The use of map-guided image analysis in monitoring the volume of water in a reservoir, the number of boxcars in a railyard, and the number of ships in a harbor is demonstrated.

Tenenbaum, J. M.↗

Map-guided interpretation of remotely-sensed imagery

A map-guided approach to interpretation of remotely sensed imagery is described, with emphasis on applications involving continuous monitoring of predetermined ground sites. Geometric correspondence between a sensed image and a symbolic reference map is established in an initial stage of processing by adjusting parameters of a sensor model so that image features predicted from the map optimally match corresponding features extracted from the sensed image. Information in the map is then used to constrain where to look in an image and what to look for. With such constraints, previously intractable remote sensing tasks can become feasible, even easy, to automate. Four illustrative examples are given, involving the monitoring of reservoirs, roads, railroad yards, and harbors.

Tenenbaum, J. M.↗

A study of the utilization of ERTS-1 data from the Wabash River Basin

The author has identified the following significant results. The most significant results were obtained in the water resources research, urban land use mapping, and soil association mapping projects. ERTS-1 data was used to classify water bodies to determine acreages and high agreement was obtained with USGS figures. Quantitative evaluation was achieved of urban land use classifications from ERTS-1 data and an overall test accuracy of 90.3% was observed. ERTS-1 data classifications of soil test sites were compared with soil association maps scaled to match the computer produced map and good agreement was observed. In some cases the ERTS-1 results proved to be more accurate than the soil association map.

Landgrebe, D. A.↗

Satellite-map position estimation for the Mars rover

A method for locating the Mars rover using an elevation map generated from satellite data is described. In exploring its environment, the rover is assumed to generate a local rover-centered elevation map that can be used to extract information about the relative position and orientation of landmarks corresponding to local maxima. These landmarks are integrated into a stochastic map which is then matched with the satellite map to obtain an estimate of the robot's current location. The landmarks are not explicitly represented in the satellite map. The results of the matching algorithm correspond to a probabilistic assessment of whether or not the robot is located within a given region of the satellite map. By assigning a probabilistic interpretation to the information stored in the satellite map, researchers are able to provide a precise characterization of the results computed by the matching algorithm.

Hayashi, Akira↗

Optical–SZE scaling relations for DES optically selected clusters within the SPT-SZ Survey

We study the Sunyaev-Zel'dovich effect (SZE) signature in South Pole Telescope (SPT) data for an ensemble of 719 optically identified galaxy clusters selected from 124.6 deg$^2$ of the Dark Energy Survey (DES) science verification data, detecting a stacked SZE signal down to richness $\lambda\sim20$. The SZE signature is measured using matched-filtered maps of the 2500 deg$^2$ SPT-SZ survey at the positions of the DES clusters, and the degeneracy between SZE observable and matched-filter size is broken by adopting as priors SZE and optical mass-observable relations that are either calibrated using SPT selected clusters or through the Arnaud et al. (2010, A10) X-ray analysis. We measure the SPT signal to noise $\zeta$-$\lambda$, relation and two integrated Compton-$y$ $Y_\textrm{500}$-$\lambda$ relations for the DES-selected clusters and compare these to model expectations accounting for the SZE-optical center offset distribution. For clusters with $\lambda > 80$, the two SPT calibrated scaling relations are consistent with the measurements, while for the A10-calibrated relation the measured SZE signal is smaller by a factor of $0.61 \pm 0.12$ compared to the prediction. For clusters at $20 < \lambda < 80$, the measured SZE signal is smaller by a factor of $\sim$0.20-0.80 (between 2.3 and 10~$\sigma$ significance) compared to the prediction, with the SPT calibrated scaling relations and larger $\lambda$ clusters showing generally better agreement. We quantify the required corrections to achieve consistency, showing that there is a richness dependent bias that can be explained by some combination of contamination of the observables and biases in the estimated masses. We discuss possible physical effects, as contamination from line-of-sight projections or from point sources, larger offsets in the SZE-optical centering or larger scatter in the $\lambda$-mass relation at lower richnesses.

79 ASTRONOMY AND ASTROPHYSICS↗

A semi-automated system for plotting and computer cataloging of remote sensing imagery

Description of a computer-assisted system for plotting and descriptor-cataloging of aerial imagery - an ingredient of the aerial image data handling system of the NASA Earth Resources Aircraft Project (ERAP). The system under consideration uses two graphic tablets linked interactively with a digital computer as input devices for deriving frame coordinates by correlating image points to map points. The various software programs and operating modes facilitate a semiautomatic plotting of an image by selecting two or more points within the image for matching with map details. The computer performs the scaling and orientation transformations for the calculation of the center and corner coordinates of the frame. Twenty five other descriptors for each frame are fed into a computerized data base requiring a minimum operator's time for verification and correction.

Gnauck, G. E.↗

Method for Pre-Conditioning a Measured Surface Height Map for Model Validation

This software allows one to up-sample or down-sample a measured surface map for model validation, not only without introducing any re-sampling errors, but also eliminating the existing measurement noise and measurement errors. Because the re-sampling of a surface map is accomplished based on the analytical expressions of Zernike-polynomials and a power spectral density model, such re-sampling does not introduce any aliasing and interpolation errors as is done by the conventional interpolation and FFT-based (fast-Fourier-transform-based) spatial-filtering method. Also, this new method automatically eliminates the measurement noise and other measurement errors such as artificial discontinuity. The developmental cycle of an optical system, such as a space telescope, includes, but is not limited to, the following two steps: (1) deriving requirements or specs on the optical quality of individual optics before they are fabricated through optical modeling and simulations, and (2) validating the optical model using the measured surface height maps after all optics are fabricated. There are a number of computational issues related to model validation, one of which is the "pre-conditioning" or pre-processing of the measured surface maps before using them in a model validation software tool. This software addresses the following issues: (1) up- or down-sampling a measured surface map to match it with the gridded data format of a model validation tool, and (2) eliminating the surface measurement noise or measurement errors such that the resulted surface height map is continuous or smoothly-varying. So far, the preferred method used for re-sampling a surface map is two-dimensional interpolation. The main problem of this method is that the same pixel can take different values when the method of interpolation is changed among the different methods such as the "nearest," "linear," "cubic," and "spline" fitting in Matlab. The conventional, FFT-based spatial filtering method used to eliminate the surface measurement noise or measurement errors can also suffer from aliasing effects. During re-sampling of a surface map, this software preserves the low spatial-frequency characteristic of a given surface map through the use of Zernike-polynomial fit coefficients, and maintains mid- and high-spatial-frequency characteristics of the given surface map by the use of a PSD model derived from the two-dimensional PSD data of the mid- and high-spatial-frequency components of the original surface map. Because this new method creates the new surface map in the desired sampling format from analytical expressions only, it does not encounter any aliasing effects and does not cause any discontinuity in the resultant surface map.

Sidick, Erkin↗

Multidate mapping of mosquito habitat

LANDSAT data from three overpasses formed the data base for a multidate classification of 15 ground cover categories in the margins of Lewis and Clark Lake, a fresh water impoundment between South Dakota and Nebraska. When scaled to match topographic maps of the area, the ground cover classification maps were used as a general indicator of potential mosquito-breeding habitat by distinguishing productive wetlands areas from nonproductive nonwetlands areas. The 12 channel multidate classification was found to have an accuracy 23% higher than the average of the three single date 4 channel classifications.

Woodzick, T. L.↗

The Illumination of Thunderclouds by Lightning: 1. The Extent and Altitude of Optical Lightning Sources

Abstract Optical space‐based lightning sensors including NOAA's Geostationary Lightning Mapper (GLM) detect lightning though its transient illumination of the surrounding clouds. What space‐based optical lightning sensors measure is influenced by the physical attributes of the light source, the location of the source within the cloud scene, and the spatial variations in cloud composition. We focus on the lightning channels that serve as optical sources for GLM groups and flashes in this first part of our thundercloud illumination study. We match Lightning Mapping Array (LMA) sources with GLM groups and flashes during two thunderstorms to examine channel segments that are active during optical emission. We find that in each storm, the LMA sources matched with GLM groups are small (median: 3 km) compared to GLM pixels (nominal: 8 km), and preferentially come from high altitudes in the cloud (>8–10 km). The detection advantage for high‐altitude sources permits GLM to resolve faint optical pulses near the cloud top that might be missed from lower altitudes. However, the most energetic groups can be detected from all altitudes, and the largest groups largely originate at low altitudes. The relationship between group energy and illuminated area depends on flash development within the cloud medium, and flash development into different cloud regions can be identified by tracking GLM metrics of cloud illumination over time.

58 GEOSCIENCES↗

A graph theoretic approach to scene matching

The ability to match two scenes is a fundamental requirement in a variety of computer vision tasks. A graph theoretic approach to inexact scene matching is presented which is useful in dealing with problems due to imperfect image segmentation. A scene is described by a set of graphs, with nodes representing objects and arcs representing relationships between objects. Each node has a set of values representing the relations between pairs of objects, such as angle, adjacency, or distance. With this method of scene representation, the task in scene matching is to match two sets of graphs. Because of segmentation errors, variations in camera angle, illumination, and other conditions, an exact match between the sets of observed and stored graphs is usually not possible. In the developed approach, the problem is represented as an association graph, in which each node represents a possible mapping of an observed region to a stored object, and each arc represents the compatibility of two mappings. Nodes and arcs have weights indicating the merit or a region-object mapping and the degree of compatibility between two mappings. A match between the two graphs corresponds to a clique, or fully connected subgraph, in the association graph. The task is to find the clique that represents the best match. Fuzzy relaxation is used to update the node weights using the contextual information contained in the arcs and neighboring nodes. This simplifies the evaluation of cliques. A method of handling oversegmentation and undersegmentation problems is also presented. The approach is tested with a set of realistic images which exhibit many types of sementation errors.

Ranganath, Heggere S.↗

Monitoring of wildfires in boreal forests using large area AVHRR NDVI composite image data

Normalized difference vegetation index (NDVI) composite image data, produced from AVHRR data collected in 1990, were evaluated for locating and mapping the areal extent of wildfires in the boreal forests of Alaska during that year. A technique was developed to map forest fire boundaries by subtracting a late-summer AVHRR NDVI image from an early summer scene. The locations and boundaries of wildfires within the interior region of Alaska were obtained from the Alaska Fire Service, and compared to the AVHRR-derived fire-boundary map. It was found that AVHRR detected 89.5 percent of all fires with sizes greater than 2000 ha with no false alarms and that, for most cases, the general shape of the fire boundary detected by AVHRR matched those mapped by field observers. However, the total area contained within the fire boundaries mapped by AVHRR were only 61 percent of those mapped by the field observers. However, the AVHRR data used in this study did not span the entire time period during which fires occurred, and it is believed the areal estimates could be improved significantly if an expanded AVHRR data set were used.

Kasischke, Eric S.↗

ACTIVE REGION MORPHOLOGIES SELECTED FROM NEAR-SIDE HELIOSEISMIC DATA

We estimate the morphology of near-side active regions using near-side helioseismology. Active regions from two data sets, Air Force Data Assimilative Photospheric flux Transport synchronic maps and Global Oscillation Network Group near-side helioseismic maps, were matched and their morphologies compared. Our algorithm recognizes 382 helioseismic active regions between 2002 April 25 and 2005 December 31 and matches them to their corresponding magnetic active regions with 100% success. A magnetic active region occupies 30% of the area of its helioseismic signature. Recovered helioseismic tilt angles are in good agreement with magnetic tilt angles. Approximately 20% of helioseismic active regions can be decomposed into leading and trailing polarity. Leading polarity components show no discernible scaling relationship, but trailing magnetic polarity components occupy approximately 25% of the area of the trailing helioseismic component. A nearside phase-magnetic calibration is in close agreement with a previous far-side helioseismic calibration and provides confidence that these morphological relationships can be used with far-side helioseismic data. Including far-side active region morphology in synchronic maps will have implications for coronal magnetic topology predictions and solar wind forecasts.

79 ASTRONOMY AND ASTROPHYSICS↗