Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “PYRAMID”

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 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Algorithms and programming tools for image processing on the MPP:3

This is the third and final report on the work done for NASA Grant 5-403 on Algorithms and Programming Tools for Image Processing on the MPP:3. All the work done for this grant is summarized in the introduction. Work done since August 1986 is reported in detail. Research for this grant falls under the following headings: (1) fundamental algorithms for the MPP; (2) programming utilities for the MPP; (3) the Parallel Pascal Development System; and (4) performance analysis. In this report, the results of two efforts are reported: region growing, and performance analysis of important characteristic algorithms. In each case, timing results from MPP implementations are included. A paper is included in which parallel algorithms for region growing on the MPP is discussed. These algorithms permit different sized regions to be merged in parallel. Details on the implementation and peformance of several important MPP algorithms are given. These include a number of standard permutations, the FFT, convolution, arbitrary data mappings, image warping, and pyramid operations, all of which have been implemented on the MPP. The permutation and image warping functions have been included in the standard development system library.

Reeves, Anthony P.↗
NASA NTRS1986

Ideal shrinking and expansion of discrete sequences

Ideal methods are described for shrinking or expanding a discrete sequence, image, or image sequence. The methods are ideal in the sense that they preserve the frequency spectrum of the input up to the Nyquist limit of the input or output, whichever is smaller. Fast implementations that make use of the discrete Fourier transform or the discrete Hartley transform are described. The techniques lead to a new multiresolution image pyramid.

Watson, Andrew B.↗
NASA NTRS1988

An interactive testbed for development of expert tools for pattern recognition

The initial implementation of an interactive testbed for development of expert system applications in image processing, i.e., a toolbox of procedures designed to facilitate the capture of expert knowledge for region grouping and analysis is described. The user can elect to interactively enter commands (via a command interpreter) for region manipulation to, in effect, simulate the actions of a hypothetical expert system. The user can then incorporate any rules and procedures as derived from interactive experimentation into customized region processing procedures using the library of utility functions. An iterative technique based on image pyramids is used to compute the initial region segmentation without the use of process parameters. These regions can then be interactively examined and manipulated using the command interpreter.

Wharton, Stephen W.↗
NASA NTRS1988

Observation of sea-ice dynamics using synthetic aperture radar images: Automated analysis

The European Space Agency's ERS-1 satellite, as well as others planned to follow, is expected to carry synthetic-aperture radars (SARs) over the polar regions beginning in 1989. A key component in utilization of these SAR data is an automated scheme for extracting the sea-ice velocity field from a time sequence of SAR images of the same geographical region. Two techniques for automated sea-ice tracking, image pyramid area correlation (hierarchical correlation) and feature tracking, are described. Each technique is applied to a pair of Seasat SAR sea-ice images. The results compare well with each other and with manually tracked estimates of the ice velocity. The advantages and disadvantages of these automated methods are pointed out. Using these ice velocity field estimates it is possible to construct one sea-ice image from the other member of the pair. Comparing the reconstructed image with the observed image, errors in the estimated velocity field can be recognized and a useful probable error display created automatically to accompany ice velocity estimates. It is suggested that this error display may be useful in segmenting the sea ice observed into regions that move as rigid plates of significant ice velocity shear and distortion.

Vesecky, John F.↗
NASA NTRS1988

Indentation plasticity and fracture in silicon

Measurements of the ductile-brittle transition temperature of heavily doped silicon were carried out using indentation techniques. Diamond pyramid hardness tests were performed on the (100) face of heavily doped N-type and P-type and intrinsic silicon single crystals. Tests were performed over the range 200 C to 850 C and loads of 100 to 500 g were used. Samples were subsequently etched to reveal dislocation rosettes produced by indentation. Intrinsic silicon underwent a ductile-brittle transition at 660 C, P-type at 645 C and N-type at 625 C. Hardness values varied from 1.1 GPa at 700 C to 11.7 GPa at 200 C. Significant effects of hardness on doping were present only at the highest temperatures. Lower loads generally produced higher hardness but load did not affect the Ductile-Brittle Transition Temperature (DBTT). Fracture toughness values ranged from 0.9 MPa m(1/2) at 200 C to 2.75 MPa m(1/2) near the DBTT. Doping did not affect the fracture toughness of silicon. P-type doping increased the size of dislocation rosettes observed after indentation, but N-type did not, in contradiction of the expected results. Results are discussed in terms of the effect of doping on the dislocation mobility in silicon.

Rybicki, George C.↗
NASA NTRS1988

Maneuvering strategies using CMGs

This paper considers control strategies for maneuvering spacecraft using Single-Gimbal Control Momentum Gyros (CMGs). A pyramid configuration using four gyros is utilized. Preferred initial gimbal angles for maximum utilization of CMG momentum are obtained for some known torque commands. Feedback control laws are derived from the stability point of view by using the Liapunov's Second Theorem. The gyro rates are obtained by the pseudo-inverse technique. The effect of gimbal rate bounds on controllability are studied for an example maneuver. Singularity avoidance is based on limiting the gyro rates depending on a singularity index.

Oh, H. S.↗
NASA NTRS1988

Knowledge-based low-level image analysis for computer vision systems

Two algorithms for entry-level image analysis and preliminary segmentation are proposed which are flexible enough to incorporate local properties of the image. The first algorithm involves pyramid-based multiresolution processing and a strategy to define and use interlevel and intralevel link strengths. The second algorithm, which is designed for selected window processing, extracts regions adaptively using local histograms. The preliminary segmentation and a set of features are employed as the input to an efficient rule-based low-level analysis system, resulting in suboptimal meaningful segmentation.

Dhawan, Atam P.↗
NASA NTRS1988

Advanced flight computers for planetary exploration

Research concerning flight computers for use on interplanetary probes is reviewed. The history of these computers from the Viking mission to the present is outlined. The differences between ground commercial computers and computers for planetary exploration are listed. The development of a computer for the Mariner Mark II comet rendezvous asteroid flyby mission is described. Various aspects of recently developed computer systems are examined, including the Max real time, embedded computer, a hypercube distributed supercomputer, a SAR data processor, a processor for the High Resolution IR Imaging Spectrometer, and a robotic vision multiresolution pyramid machine for processsing images obtained by a Mars Rover.

Stephenson, R. Rhoads↗
NASA NTRS1989

Aperture impedance of flared horns

The method of moments is often used when solving for the mutual coupling in arrays of aperture antennas. For elements that are waveguides or gradually flared horns the aperture fields can be approximated by a finite sum of waveguide modal functions. To solve for the flared horn case an approximation for the aperture impedances of the modes in the horn is needed. The WKB approach can be used to find these impedances, but this technique has an important limitation. It is known to fail in the vicinity of its turning points. The turning point is the cutoff point of the mode being considered. To overcome this limitation a different technique, the spherical mode approach, is discussed. This approach has no cutoff problems and works well for conical and pyramidal horns. Comparisons between the impedances and the resulting dominant mode reflection coefficient found using the two techniques are presented to illustrate this point.

Silvestro, J. W.↗
NASA NTRS1989

Parallel asynchronous systems and image processing algorithms

A new hardware approach to implementation of image processing algorithms is described. The approach is based on silicon devices which would permit an independent analog processing channel to be dedicated to evey pixel. A laminar architecture consisting of a stack of planar arrays of the device would form a two-dimensional array processor with a 2-D array of inputs located directly behind a focal plane detector array. A 2-D image data stream would propagate in neuronlike asynchronous pulse coded form through the laminar processor. Such systems would integrate image acquisition and image processing. Acquisition and processing would be performed concurrently as in natural vision systems. The research is aimed at implementation of algorithms, such as the intensity dependent summation algorithm and pyramid processing structures, which are motivated by the operation of natural vision systems. Implementation of natural vision algorithms would benefit from the use of neuronlike information coding and the laminar, 2-D parallel, vision system type architecture. Besides providing a neural network framework for implementation of natural vision algorithms, a 2-D parallel approach could eliminate the serial bottleneck of conventional processing systems. Conversion to serial format would occur only after raw intensity data has been substantially processed. An interesting challenge arises from the fact that the mathematical formulation of natural vision algorithms does not specify the means of implementation, so that hardware implementation poses intriguing questions involving vision science.

Coon, D. D.↗
NASA NTRS1990

Image gathering, coding, and processing: End-to-end optimization for efficient and robust acquisition of visual information

Researchers are concerned with the end-to-end performance of image gathering, coding, and processing. The applications range from high-resolution television to vision-based robotics, wherever the resolution, efficiency and robustness of visual information acquisition and processing are critical. For the presentation at this workshop, it is convenient to divide research activities into the following two overlapping areas: The first is the development of focal-plane processing techniques and technology to effectively combine image gathering with coding, with an emphasis on low-level vision processing akin to the retinal processing in human vision. The approach includes the familiar Laplacian pyramid, the new intensity-dependent spatial summation, and parallel sensing/processing networks. Three-dimensional image gathering is attained by combining laser ranging with sensor-array imaging. The second is the rigorous extension of information theory and optimal filtering to visual information acquisition and processing. The goal is to provide a comprehensive methodology for quantitatively assessing the end-to-end performance of image gathering, coding, and processing.

Huck, Friedrich O.↗
NASA NTRS1989

Interactions of form and orientation

It is well known that the orientation of an optical pattern relative to egocentric or extraneous references affects its figural quality, that is, alters its perceived form and concomitantly delays or quickens its identification (Rock 1973). A square presented in the frontal plane to an upright person (S), for instance, changes from a box to a diamond when it is rotated with respect to the S's median plane by 45 deg. This angle, that is, the angle between the orientations of the pattern in which the two apparent figures (Gestalten) attain a summit of purity and distinctness, will be called the figural disparity of the pattern. If, as in this case, the S is upright, the retinal meridian and the subjective vertical (SV) are both in the viewer's median plane. The question arises with respect to which of these orientation references the two figures are identified. The answer may be found when the pattern and the S are oriented in such a way that the projections of the retinal meridian and the SV into the plane of the pattern diverge by the pattern's figural disparity or its periodic multiples: that is, in this case of a square by 45 or 135 deg, respectively. Similarly, which reference determines whether an equilateral triangle is seen as a pyramid or a traffic warning sign may be revealed at a divergence of SV and retinal meridian of 60 or 180 deg, respectively. It is generally found that for head roll tilts (Rho) and figural disparities of up to 90 deg, the figure whose axis coincides with the SV is seen. At head tilts of Rho=180 deg, however, the retinal reference dominates, as a rule independently of the figural disparity.

Mittelstaedt, Horst↗
NASA NTRS1990

Overcoming the Bellman's curse of dimensionality in large optimization problems

Decomposition of large problems into a hierarchic pyramid of subproblems was proposed in the literature as a means for optimization of engineering systems too large for all-in-one optimization. This decomposition was established heuristically. The dynamic programming (DP) method due to Bellman was augmented with an optimum sensitivity analysis that provides a mathematical basis for the above decomposition, and overcomes the curse of dimensionality that limited the original formulation of DP. Numerical examples are cited.

Sobieszczanski-Sobieski, Jaroslaw↗
NASA NTRS1988

Monocoque structure for the SKITTER three-legged walker

The SKITTER 2 design is a monocoque version of the proposed lunar three-legged walker. By the definition of monocoque, the body and legs are a shell with no internal ribbing or supports added for absorbing stresses. The purpose of the monocoque is to encase the elements used for power transmission, power supply, and control of the motion. The material for the structure is a vinyl ester resin, Derakane 8084. This material is easily formable and locally obtainable. The body consists of a hexagonally shaped cylinder with truncated hexagonal pyramids on the top and botton. The legs are eight inch diameter cylinders. The legs are comprised of a tibia section and a femur section. The SKITTER 2 is powered by six actuators which provide linear forces that are transformed into rotary torques by a series of chains and sprockets. The joints connect the femur to the body and the tibia to the femur. Surrounding the joints are flexible rubber hoses that fully encase the chains and sprockets. The SKITTER 2 is capable of walking upside down, righting itself after being overturned, and has the ability to perform in many environments. Applications for this walker include lunar transport or drilling, undersea exploration, and operation in severe surroundings such as arctic temperatures or high radiation.

Bansek, Robert N.↗
NASA NTRS1990

The mechanism of high-T(sub c) superconductivity due to bound hole mediators: Relationship to ferroelectricity

The mediation by bound holes creating Cooper pairing in high T(sub c) superconductors has its origin in charge transfer excitations on the multivalence cation (virtual excitions) and in bound excitions or polarizations associated with the oxygen 2p electrons. These phenomena are produced and/or enhanced by a high internal electric field which is itself created by virtue of the unique crystal structures and polyhedral building blocks of high T(sub c) materials. The polarizations which can create oxygen holes (in addition to excitions) may be due to simply the internal electric field or to polaronic and electron-deficient bond behavior. This gives rise to two energy-dependent oxygen bands near the Fermi level. The magnitude and direction of the internal electric fields were calculated for Y1Ba2Cu3O(7-delta) (1-2-3) and show strong z-direction fields at the Cu(2), O2, and O3 sites and an even stronger -z direction field at the O4 site. The field calculations also show why electrical conductivity in the 1-2-3 material is essentially in the base plane of the CuO5 pyramid (the CuO2 plane).

Vezzoli, G. C.↗
NASA NTRS1990

Structure and superconducting properties of ((Ln(1-x)Ln*(x) 1/2 (Ba(1-y)Sr(y) 1/3 Ce 1/6) 8Cu6O(z)

A variety of new oxide superconductors were prepared. The crystallographic structures of the oxides were all tetragonal and of the (Ln(+), Ce)4(Ln(+),Ba)4Cu6Oz (Ln(+) = Nd, Sm or Eu) type which had been previously discovered by Akimitsu et al. As the Sr content, y, increased when Ln = Ln(excited state) = Nd, the oxygen content, z, monotonically increased and the superconducting transition temperature, T(sub c), varied exhibiting a maximum. When z was controlled directly by means of high oxygen pressure sintering techniques, T(sub c) was changed accordingly. T(sub c's) of samples with different combinations of Ln and Ln(excited state) and different values of x and y were found to depend on the magnitude of the bond valence sum for a Cu atom located in the bottom plane of the Cu-O5 pyramid. Transport and magnetization measurements were carried out to investigate the magnetic field dependence of superconducting properties and to determine the phenomenological parameters. The Hall coefficients were positive below room temperature and varied yielding a maximum with respect to temperature.

Yamauchi, H.↗
NASA NTRS1989

Techniques and potential capabilities of multi-resolutional information (knowledge) processing

A concept of nested hierarchical (multi-resolutional, pyramidal) information (knowledge) processing is introduced for a variety of systems including data and/or knowledge bases, vision, control, and manufacturing systems, industrial automated robots, and (self-programmed) autonomous intelligent machines. A set of practical recommendations is presented using a case study of a multiresolutional object representation. It is demonstrated here that any intelligent module transforms (sometimes, irreversibly) the knowledge it deals with, and this tranformation affects the subsequent computation processes, e.g., those of decision and control. Several types of knowledge transformation are reviewed. Definite conditions are analyzed, satisfaction of which is required for organization and processing of redundant information (knowledge) in the multi-resolutional systems. Providing a definite degree of redundancy is one of these conditions.

Meystel, A.↗
NASA NTRS1990

Design of a three-component wall-mounted balance

The design and evaluation of a three-component, wall-mounted pyramidal balance for a small wind tunnel is discussed. The balance was designed to measure lift, drag, pitching moment, and angle of attack. The specific design of each component and mathematical models used to design the balance are covered. Balance evaluation consisted of calibration, tare, and interaction analysis.

Winkelmann, Allen E.↗