Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “remap”

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 145 records · Page 8

Optical pattern recognition; Proceedings of the Meeting, Los Angeles, CA, Jan. 17, 18, 1989

Papers on optical pattern recognition are presented, covering topics such as the estimation of satellite pose and motion parameters using a neural net tracker, associative memory, optical implmentation of programmable neural networks, optoelectronic neural networks, dynamic autoassociative neural memory, heteroassociative memory, bilinear pattern recognition processors, optical processing of optical correlation plane data, and a synthetic discriminant function-based nonlinear optical correlator. Other topics include an interactive optical-digital image processor, geometric transformations for video compression and human teleoperator display, quasiconformal remapping for compensation of human visual field defects, hybrid vision for automated spacecraft landing, advanced symbolic and inference optical correlation filters, and a rotationally invariant holographic tracking system. Additional topics include the detection of rotational and scale-varying objects with a programmable joint transform correlator, a single spatial light modulator binary nonlinear optical correlator, optical joint transform correlation, linear phase coefficient composite filters, and binary phase-only filters.

Liu, Hua-Kuang↗

Polar exponential sensor arrays unify iconic and Hough space representation

The log-polar coordinate system, inherent in both polar exponential sensor arrays and log-polar remapped video imagery, is identical to the coordinate system of its corresponding Hough transform parameter space. The resulting unification of iconic and Hough domains simplifies computation for line recognition and eliminates the slope quantization problems inherent in the classical Cartesian Hough transform. The geometric organization of the algorithm is more amenable to massively parallel architectures than that of the Cartesian version. The neural architecture of the human visual cortex meets the geometric requirements to execute 'in-place' log-Hough algorithms of the kind described here.

Weiman, Carl F. R.↗

Mimas: Tectonic structure and geologic history

Mimas, the innermost of the major saturnian satellites, occupies an important place in comparative studies of icy satellites. It is the smallest icy satellite known to have a mostly spherical shape. Smaller icy objects like Hyperion and Puck are generally irregular in shape, while larger ones like Miranda and Enceladus are spherical. Thus Mimas is near the diameter where the combination of increasing surface gravity and internal heating begin to have a significant effect on global structure. The nature and extent of endogenic surface features provide important constraints on the interior structure and history of this transitional body. The major landforms on Mimas are impact craters. Mimas has one of the most heavily cratered surfaces in the solar system. The most prominent single feature on Mimas is Herschel, an unrelaxed complex crater 130 km in diameter. The only other recognized landforms on Mimas are tectonic grooves and lineaments. Groove locations were mapped by Schenk, but without analysis of groove structures or superposition relationships. Mimas' tectonic structures are remapped here in more detail than previously has been done, as part of a general study of tectonic features on icy satellites.

Croft, Steven K.↗

Programmable remapper for image processing

A video-rate coordinate remapper includes a memory for storing a plurality of transformations on look-up tables for remapping input images from one coordinate system to another. Such transformations are operator selectable. The remapper includes a collective processor by which certain input pixels of an input image are transformed to a portion of the output image in a many-to-one relationship. The remapper includes an interpolative processor by which the remaining input pixels of the input image are transformed to another portion of the output image in a one-to-many relationship. The invention includes certain specific transforms for creating output images useful for certain defects of visually impaired people. The invention also includes means for shifting input pixels and means for scrolling the output matrix.

Juday, Richard D.↗

A new Lagrangian method for real gases at supersonic speed

With the renewed interest in high speed flights, the real gas effect is of theoretical as well as practical importance. In the past decade, upwind splittings or Godunov-type Riemann solutions have received tremendous attention and as a result significant progress has been made both in the ideal and non-ideal gas. In this paper, we propose a new approach that is formulated using the Lagrangian description, for the calculation of supersonic/hypersonic real gas inviscid flows. This new formulation avoids the grid generation step which is automatically obtained as the solution procedure marches in the 'time-like' direction. As a result, no remapping is required and the accuracy is faithfully maintained in the Lagrangian level. In this paper, we give numerical results for a variety of real gas problems consisting of essential elements in high speed flows, such as shock waves, expansion waves, slip surfaces and their interactions. Finally, calculations for flows in a generic inlet and nozzle are presented.

Loh, C. Y.↗

A study of CFD algorithms applied to complete aircraft configurations

Research aimed at increasing the efficiency and productivity of an overall CFD simulation process, from geometry definition to post processing of results as applied to complete aircraft configurations is reviewed. The progress was achieved through enhancements in geometry processing, surface grid generation, grid refinement, grid adaptation, and domain decomposition strategies. Algorithms for surface grid redistribution, automatic remapping, elliptic refinement and grid adaptation utilize the direct and inverse nonuniform rational B spline based surface representation.

Soni, Bharat K.↗

Very high spatial resolution two-dimensional solar spectroscopy with video CCDs

We have developed techniques for recording and reducing spectra of solar fine structure with complete coverage of two-dimensional areas at very high spatial resolution and with a minimum of seeing-induced distortions. These new techniques permit one, for the first time, to place the quantitative measures of atmospheric structure that are afforded only by detailed spectral measurements into their proper context. The techniques comprise the simultaneous acquisition of digital spectra and slit-jaw images at video rates as the solar scene sweeps rapidly by the spectrograph slit. During data processing the slit-jaw images are used to monitor rigid and differential image motion during the scan, allowing measured spectrum properties to be remapped spatially. The resulting quality of maps of measured properties from the spectra is close to that of the best filtergrams. We present the techniques and show maps from scans over pores and small sunspots obtained at a resolution approaching 1/3 arcsec in the spectral region of the magnetically sensitive Fe I lines at 630.15 and 630.25 nm. The maps shown are of continuum intensity and calibrated Doppler velocity. More extensive spectral inversion of these spectra to yield the strength of the magnetic field and other parameters is now underway, and the results of that analysis will be presented in a following paper.

Johanneson, A.↗

The Airborne Ocean Color Imager - System description and image processing

The Airborne Ocean Color Imager was developed as an aircraft instrument to simulate the spectral and radiometric characteristics of the next generation of satellite ocean color instrumentation. Data processing programs have been developed as extensions of the Coastal Zone Color Scanner algorithms for atmospheric correction and bio-optical output products. The latter include several bio-optical algorithms for estimating phytoplankton pigment concentration, as well as one for the diffuse attenuation coefficient of the water. Additional programs have been developed to geolocate these products and remap them into a georeferenced data base, using data from the aircraft's inertial navigation system. Examples illustrate the sequential data products generated by the processing system, using data from flightlines near the mouth of the Mississippi River: from raw data to atmospherically corrected data, to bio-optical data, to geolocated data, and, finally, to georeferenced data.

Wrigley, Robert C.↗

Design of a reading test for low vision image warping

NASA and the University of Houston College of Optometry are examining the efficacy of image warping as a possible prosthesis for at least two forms of low vision - maculopathy and retinitis pigmentosa. Before incurring the expense of reducing the concept to practice, one would wish to have confidence that a worthwhile improvement in visual function would result. NASA's Programmable Remapper (PR) can warp an input image onto arbitrary geometric coordinate systems at full video rate, and it has recently been upgraded to accept computer-generated video text. We have integrated the Remapper with an SRI eye tracker to simulate visual malfunction in normal observers. A reading performance test has been developed to determine if the proposed warpings yield an increase in visual function; i.e., reading speed. We will describe the preliminary experimental results of this reading test with a simulated central field defect with and without remapped images.

Loshin, David S.↗

TOMS total ozone trends in potential vorticity coordinates

Global total ozone measurements from the Nimbus 7 Total Ozone Mapping Spectrometer (TOMS) are analyzed using potential vorticity (PV) as an approximate vortex-following coordinate. We analyze the time period November 1978-May 1991, prior to the volcanic eruption of Mt. Pinatubo. The TOMS data are remapped into PV coordinates and trends are calculated, thereby characterizing ozone losses inside and outside the winter polar vortices. These analyses show large regions of ozone loss outside of the vortex in both hemispheres. Furthermore, these data suggest that midlatitude losses in the NH during winter-spring do not result solely from the transport of ozone depleted air from inside to outside the vortex.

Randel, William J.↗

Using the application visualization system to view HALOE three-dimensional satellite data

The Application Visualization System (AVS) is used to view a three-dimensional data field containing the volume mixing ratios of a chemical species in the middle atmosphere obtained by the Halogen Occultation Experiment (HALOE) aboard the Upper Atmosphere Research Satellite (UARS). Since launch in September 1991, HALOE has been collecting data on approximately 30 sunrise/sunset events in two narrow latitude bands each day. The vertical volume mixing ratio profiles are retrieved for eight species for each event. The accumulated data for approximately 30 days cover most of the globe (limited by sunlit latitudes), and this monthly data block can be described as the volume mixing ratio of a specific species in the atmosphere as a function of latitude, longitude, and height. The data were remapped using linear interpolation for pressure levels and Gaussian weighted binning from sampling locations to a three-dimensional grid. An AVS network is constructed that allows for viewing the three-dimensional field with rendered slices at constant latitudes, longitudes or pressure levels. Discussions are given on the advantages and some disadvantages learned about from experiences applying AVS to visualize HALOE three dimensional data.

Luo, Mingzhao↗

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaption on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution cost is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35% of the mesh is randomly adapted. For large-scale scientific computations, our load balancing strategy gives almost a sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remapper yields processor assignments that are less than 3% off the optimal solutions but requires only 1% of the computational time.

Biswas, Rupak↗

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaptation on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load inbalances among processors on a parallel machine. This paper described the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution coast is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35 percent of the mesh is randomly adapted. For large scale scientific computations, our load balancing strategy gives an almost sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remappier yields processor assignments that are less than 3 percent of the optimal solutions, but requires only 1 percent of the computational time.

Biswas, Rupak↗

Load Balancing Unstructured Adaptive Grids for CFD Problems

Mesh adaption is a powerful tool for efficient unstructured-grid computations but causes load imbalance among processors on a parallel machine. A dynamic load balancing method is presented that balances the workload across all processors with a global view. After each parallel tetrahedral mesh adaption, the method first determines if the new mesh is sufficiently unbalanced to warrant a repartitioning. If so, the adapted mesh is repartitioned, with new partitions assigned to processors so that the redistribution cost is minimized. The new partitions are accepted only if the remapping cost is compensated by the improved load balance. Results indicate that this strategy is effective for large-scale scientific computations on distributed-memory multiprocessors.

Biswas, Rupak↗

Performance Analysis and Portability of the PLUM Load Balancing System

The ability to dynamically adapt an unstructured mesh is a powerful tool for solving computational problems with evolving physical features; however, an efficient parallel implementation is rather difficult. To address this problem, we have developed PLUM, an automatic portable framework for performing adaptive numerical computations in a message-passing environment. PLUM requires that all data be globally redistributed after each mesh adaption to achieve load balance. We present an algorithm for minimizing this remapping overhead by guaranteeing an optimal processor reassignment. We also show that the data redistribution cost can be significantly reduced by applying our heuristic processor reassignment algorithm to the default mapping of the parallel partitioner. Portability is examined by comparing performance on a SP2, an Origin2000, and a T3E. Results show that PLUM can be successfully ported to different platforms without any code modifications.

Oliker, Leonid↗

Scalability of Parallel Spatial Direct Numerical Simulations on Intel Hypercube and IBM SP1 and SP2

The implementation and performance of a parallel spatial direct numerical simulation (PSDNS) approach on the Intel iPSC/860 hypercube and IBM SP1 and SP2 parallel computers is documented. Spatially evolving disturbances associated with the laminar-to-turbulent transition in boundary-layer flows are computed with the PSDNS code. The feasibility of using the PSDNS to perform transition studies on these computers is examined. The results indicate that PSDNS approach can effectively be parallelized on a distributed-memory parallel machine by remapping the distributed data structure during the course of the calculation. Scalability information is provided to estimate computational costs to match the actual costs relative to changes in the number of grid points. By increasing the number of processors, slower than linear speedups are achieved with optimized (machine-dependent library) routines. This slower than linear speedup results because the computational cost is dominated by FFT routine, which yields less than ideal speedups. By using appropriate compile options and optimized library routines on the SP1, the serial code achieves 52-56 M ops on a single node of the SP1 (45 percent of theoretical peak performance). The actual performance of the PSDNS code on the SP1 is evaluated with a "real world" simulation that consists of 1.7 million grid points. One time step of this simulation is calculated on eight nodes of the SP1 in the same time as required by a Cray Y/MP supercomputer. For the same simulation, 32-nodes of the SP1 and SP2 are required to reach the performance of a Cray C-90. A 32 node SP1 (SP2) configuration is 2.9 (4.6) times faster than a Cray Y/MP for this simulation, while the hypercube is roughly 2 times slower than the Y/MP for this application. KEY WORDS: Spatial direct numerical simulations; incompressible viscous flows; spectral methods; finite differences; parallel computing.

Joslin, Ronald D.↗

Rapid adaptation to Coriolis force perturbations of arm trajectory

1. Forward reaching movements made during body rotation generate tangential Coriolis forces that are proportional to the cross product of the angular velocity of rotation and the linear velocity of the arm. Coriolis forces are inertial forces that do not involve mechanical contact. Virtually no constant centrifugal forces will be present in the background when motion of the arm generates transient Coriolis forces if the radius of body rotation is small. 2. We measured the trajectories of arm movements made in darkness to a visual target that was extinguished as movement began. The reaching movements were made prerotation, during rotation at 10 rpm in a fully enclosed rotating room, and postrotation. During testing the subject was seated at the center of the room and pointed radially. Neither visual nor tactile feedback about movement accuracy was present. 3. In experiment 1, subjects reached at a fast or slow rate and their hands made contact with a horizontal surface at the end of the reach. Their initial perrotary movements were highly significantly deviated relative to prerotation in both trajectories and end-points in the direction of the transient Coriolis forces that had been generated during the reaches. Despite the absence of visual and tactile feedback about reaching accuracy, all subjects rapidly regained straight movement trajectories and accurate endpoints. Postrotation, transient errors of opposite sign were present for both trajectories and endpoints. 4. In a second experiment the conditions were identical except that subjects pointed just above the location of the extinguished target so that no surface contact was involved. All subjects showed significant initial perrotation deviations of trajectories and endpoints in the direction of the transient Coriolis forces. With repeated reaches the trajectories, as viewed from above, again became straight, but there was only partial restoration of endpoint accuracy, so that subjects reached in a straight line to the wrong place. Aftereffects of opposite sign were transiently present in the postrotary movements. 5. These observations fail to support current equilibrium point models, both alpha and lambda, of movement control. Such theories would not predict endpoint errors under our experimental conditions, in which the Coriolis force is absent at the beginning and end of a movement. Our results indicate that detailed aspects of movement trajectory are being continuously monitored on the basis of proprioceptive feedback in relation to motor commands. Adaptive compensations can be initiated after one perturbation despite the absence of either visual or tactile feedback about movement trajectory and endpoint error. Moreover, movement trajectory and end-point can be remapped independently.(ABSTRACT TRUNCATED AT 400 WORDS).

Non-NASA Center↗

Robust incoherent fiber optic bundle decoder

Apparatus and method for calibrating an incoherent fiber optic bundle for use in transmitting visual or infrared coherent images. The apparatus includes a computer, a computer video monitor, an objective lens adjacent to the input end of the bundle, a second lens adjacent the output end of the bundle, and a CCD camera. The camera transmits video data to the monitor to produce an illuminated fiber optic image. The coordinates for the center of each fiber is found through an imaging process and the output fibers coordinates are related to the input fiber coordinates and processed in the computer to produce a mapping lookup-table (LUT) unique to the specific fiber bundle. Remapping of the LUT due to changes in the lens focus, CCD camera, or the addition of an infrared filter is accomplished by a software utility in the computer.

Roberts, Hilary E.↗