Search NASA⌕ Search

SEARCH · Search NASA

Results for “edge 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 91 records · Page 5

Analysis and design of a capsule landing system and surface vehicle control system for Mars exploration

The following tasks related to the design, construction, and evaluation of a mobile planetary vehicle for unmanned exploration of Mars are discussed: (1) design and construction of a 0.5 scale dynamic vehicle; (2) mathematical modeling of vehicle dynamics; (3) experimental 0.4 scale vehicle dynamics measurements and interpretation; (4) vehicle electro-mechanical control systems; (5) remote control systems; (6) collapsibility and deployment concepts and hardware; (7) design, construction and evaluation of a wheel with increased lateral stiffness, (8) system design optimization; (9) design of an on-board computer; (10) design and construction of a laser range finder; (11) measurement of reflectivity of terrain surfaces; (12) obstacle perception by edge detection; (13) terrain modeling based on gradients; (14) laser scan systems; (15) path selection system simulation and evaluation; (16) gas chromatograph system concepts; (17) experimental chromatograph separation measurements and chromatograph model improvement and evaluation.

Frederick, D. K.↗

STANSORT - Stanford Remote Sensing Laboratory pattern recognition and classification system

The principal barrier to routine use of the ERTS multispectral scanner computer compatible tapes, rather than photointerpretation examination of the images, has been the high computing costs involved due to the large quantity of information (4 Mbytes) contained in a scene. STANSORT, the interactive program package developed at Stanford Remote Sensing Laboratories alleviates this problem, providing an extremely rapid, flexible and low cost tool for data reduction, scene classification, species searches and edge detection. The primary classification procedure, utilizing a search with variable gate widths, for similarities in the normalized, digitized spectra is described along with associated procedures for data refinement and extraction of information. The more rigorous statistical classification procedures are also explained.

Honey, F. R.↗

Classification of terrain models for Martian vehicle

This paper develops a procedure for an autonomous Martian rover to classify objects into obstacles and non-obstacles. These so called 'objects' are actually models generated by the Terrain Modeling and Edge Detection schemes. The classification process is performed using a set of object parameters which distinguish unobstructive objects from obstacles.

Leung, K. L.↗

Agreste programme. Part 2: French test sites

The author has identified the following significant results. Results show that the available timber is decreasing after 1980. This comes from the corn extension program. Timber volume evaluations are given by biometrical connections between the mean surface of poplar crowns in a plantation and the mean circumference of the same trees taken at 1.30 m. LANDSAT imagery was found sufficient for large field discrimination, but small parcels like market-gardens are not discernible. Discrete operators were used to smooth, sharpen, or detect edges of digital pictures.

Flouzat, G.↗

Logarithmic spiral grids for image processing

A picture digitization grid based on logarithmic spirals rather than Cartesian coordinates is presented. Expressing this curvilinear grid as a conformal exponential mapping reveals useful image processing properties. The mapping induces a computational simplification that suggests parallel architectures in which most geometric transformations are effected by data shifting in memory rather than arithmetic on coordinates. These include fast, parallel noise-free rotation, scaling, and some projective transformations of pixel defined images. Conformality of the mapping preserves local picture-processing operations such as edge detection.

Weiman, C. F. R.↗

LANDSAT-D investigations in snow hydrology

Progress on the registration of TM data to digital topographic data; on comparison of TM, MSS and NOAA meteorological satellite data for snowcover mapping; and on radiative transfer models for atmospheric correction is reported. Some methods for analyzing spatial contiguity of snow within the snow covered area were selected. The methods are based on a two-channel version of the grey level co-occurence matrix, combined with edge detection derived from an algorithm for computing slopes and exposures from digital terrain data.

Dozier, J.↗

Convolver for Pipelined-Image Processor

3 x 3 convolver produces weighted sum of nine contiguous picture elements in square. Data processed through convolver at video scanning rate of current raster line. Two previous lines stored in external buffers (N-3)element delays. Specific choice of convolution weights determines whether convolver performs smoothing, spatial-frequency filtering, edge detection, or other forms of image processing.

Wilcox, B.↗

Programable Pipelined-Image Processor

Computer serves as pipelined processor for imagery or other two-dimensional digital data. Processor does feature extraction, smoothing, edge detection, texture measurement, and stereoscoptic area correlation. Also plans routes for obstacle avoidance by robots and solves two-dimensional partial differential equations. Image processor consists of modular units: each includes set of computing elements of types particularly useful in pipelined-image processing. Flexible interconnection scheme used to route data to subsequent stages of pipeline.

Gennery, D. B.↗

Evaluation of automated decisionmaking methodologies and development of an integrated robotic system simulation

A generic computer simulation for manipulator systems (ROBSIM) was implemented and the specific technologies necessary to increase the role of automation in various missions were developed. The specific items developed are: (1) capability for definition of a manipulator system consisting of multiple arms, load objects, and an environment; (2) capability for kinematic analysis, requirements analysis, and response simulation of manipulator motion; (3) postprocessing options such as graphic replay of simulated motion and manipulator parameter plotting; (4) investigation and simulation of various control methods including manual force/torque and active compliances control; (5) evaluation and implementation of three obstacle avoidance methods; (6) video simulation and edge detection; and (7) software simulation validation.

Haley, D. C.↗

Experiences with digital processing of images at INPE

Four different research experiments with digital image processing at INPE will be described: (1) edge detection by hypothesis testing; (2) image interpolation by finite impulse response filters; (3) spatial feature extraction methods in multispectral classification; and (4) translational image registration by sequential tests of hypotheses.

Mascarenhas, N. D. A.↗

Proceedings of the Third Annual Symposium on Mathematical Pattern Recognition and Image Analysis

Topics addressed include: multivariate spline method; normal mixture analysis applied to remote sensing; image data analysis; classifications in spatially correlated environments; probability density functions; graphical nonparametric methods; subpixel registration analysis; hypothesis integration in image understanding systems; rectification of satellite scanner imagery; spatial variation in remotely sensed images; smooth multidimensional interpolation; and optimal frequency domain textural edge detection filters.

Guseman, L. F., Jr.↗

Evaluation of automated decisionmaking methodologies and development of an integrated robotic system simulation, appendix A

A generic computer simulation for manipulator systems (ROBSIM) was implemented and the specific technologies necessary to increase the role of automation in various missions were developed. The specific items developed were: (1) Capability for definition of a manipulator system consisting of multiple arms, load objects, and an environment; (2) Capability for kinematic analysis, requirements analysis, and response simulation of manipulator motion; (3) Postprocessing options such as graphic replay of simulated motion and manipulator parameter plotting; (4) Investigation and simulation of various control methods including manual force/torque and active compliance control; (5) Evaluation and implementation of three obstacle avoidance methods; (6) Video simulation and edge detection; and (7) Software simulation validation. This appendix is the user's guide and includes examples of program runs and outputs as well as instructions for program use.

Haley, D. C.↗

Solid modelling for the manipulative robot arm (power) and adaptive vision control for space station missions

The structure of a flexible arm derived from concatenation of the Stewart-Table-based links were studied. Solid modeling provides not only a realistic simulation, but is also essential for studying vision algorithms. These algorithms could be used for the adaptive control of the arm, using the well-known algorithms such as shape from shading, edge detection, orientation, etc. Details of solid modeling and its relation to vision based adaptive control are discussed.

Harrand, V.↗

Marine stratocumulus cloud fields off the coast of southern California observed using Landsat imagery. I - Structural characteristics

The structural characteristics of stratocumulus cloud fields off the coast of southern California are investigated using Landsat Multispectral Scanner imagery. Twelve scenes in this area are examined along with three other stratocumulus scenes near San Francisco, over central Oregon, and in the Gulf of Mexico. Results from this initial study of stratocumulus clouds indicate that cloud-background threshold selection techniques based upon edge detection gradient assumptions are not appropriate for cloud segmentation and classification algorithms, cloud size distributions obey a power law, and cell horizontal aspect ratio increases with cell diameter. It was also found that stratocumulus clouds are bifractal in nature with fractal dimension of d of about 1.2 for cells with diameter D smaller than 0.5 km and d of about 1.5 for cells with D greater than 0.5 km; stratocumulus cloud fields appear to be homogeneous over regions of about 100 km x 100 km, a much smaller region than the 2.5-deg x 2.5-deg boxes to be used in the ISCCP regional averaging algorithms; and that structural properties of stratocumulus clouds observed off the coast of southern California are similar to those observed for stratocumulus clouds at three other locations.

Welch, R. M.↗

Robot acting on moving bodies (RAMBO): Preliminary results

A robot system called RAMBO is being developed. It is equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a moving object. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations nearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enchancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows the use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using parametric cubic splines between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

Isolating contour information from arbitrary images

Aspects of natural vision (physiological and perceptual) serve as a basis for attempting the development of a general processing scheme for contour extraction. Contour information is assumed to be central to visual recognition skills. While the scheme must be regarded as highly preliminary, initial results do compare favorably with the visual perception of structure. The scheme pays special attention to the construction of a smallest scale circular difference-of-Gaussian (DOG) convolution, calibration of multiscale edge detection thresholds with the visual perception of grayscale boundaries, and contour/texture discrimination methods derived from fundamental assumptions of connectivity and the characteristics of printed text. Contour information is required to fall between a minimum connectivity limit and maximum regional spatial density limit at each scale. Results support the idea that contour information, in images possessing good image quality, is (centered at about 10 cyc/deg and 30 cyc/deg). Further, lower spatial frequency channels appear to play a major role only in contour extraction from images with serious global image defects.

Jobson, Daniel J.↗

Robot Acting on Moving Bodies (RAMBO): Interaction with tumbling objects

Interaction with tumbling objects will become more common as human activities in space expand. Attempting to interact with a large complex object translating and rotating in space, a human operator using only his visual and mental capacities may not be able to estimate the object motion, plan actions or control those actions. A robot system (RAMBO) equipped with a camera, which, given a sequence of simple tasks, can perform these tasks on a tumbling object, is being developed. RAMBO is given a complete geometric model of the object. A low level vision module extracts and groups characteristic features in images of the object. The positions of the object are determined in a sequence of images, and a motion estimate of the object is obtained. This motion estimate is used to plan trajectories of the robot tool to relative locations rearby the object sufficient for achieving the tasks. More specifically, low level vision uses parallel algorithms for image enhancement by symmetric nearest neighbor filtering, edge detection by local gradient operators, and corner extraction by sector filtering. The object pose estimation is a Hough transform method accumulating position hypotheses obtained by matching triples of image features (corners) to triples of model features. To maximize computing speed, the estimate of the position in space of a triple of features is obtained by decomposing its perspective view into a product of rotations and a scaled orthographic projection. This allows use of 2-D lookup tables at each stage of the decomposition. The position hypotheses for each possible match of model feature triples and image feature triples are calculated in parallel. Trajectory planning combines heuristic and dynamic programming techniques. Then trajectories are created using dynamic interpolations between initial and goal trajectories. All the parallel algorithms run on a Connection Machine CM-2 with 16K processors.

Davis, Larry S.↗

Fuzzy geometry, entropy, and image information

Presented here are various uncertainty measures arising from grayness ambiguity and spatial ambiguity in an image, and their possible applications as image information measures. Definitions are given of an image in the light of fuzzy set theory, and of information measures and tools relevant for processing/analysis e.g., fuzzy geometrical properties, correlation, bound functions and entropy measures. Also given is a formulation of algorithms along with management of uncertainties for segmentation and object extraction, and edge detection. The output obtained here is both fuzzy and nonfuzzy. Ambiguity in evaluation and assessment of membership function are also described.

Pal, Sankar K.↗