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

Compression of digital images over local area networks. Appendix 1: Item 3

Differential Pulse Code Modulation (DPCM) has been used with speech for many years. It has not been as successful for images because of poor edge performance. The only corruption in DPC is quantizer error but this corruption becomes quite large in the region of an edge because of the abrupt changes in the statistics of the signal. We introduce two improved DPCM schemes; Edge correcting DPCM and Edge Preservation Differential Coding. These two coding schemes will detect the edges and take action to correct them. In an Edge Correcting scheme, the quantizer error for an edge is encoded using a recursive quantizer with entropy coding and sent to the receiver as side information. In an Edge Preserving scheme, when the quantizer input falls in the overload region, the quantizer error is encoded and sent to the receiver repeatedly until the quantizer input falls in the inner levels. Therefore these coding schemes increase the bit rate in the region of an edge and require variable rate channels. We implement these two variable rate coding schemes on a token wing network. Timed token protocol supports two classes of messages; asynchronous and synchronous. The synchronous class provides a pre-allocated bandwidth and guaranteed response time. The remaining bandwidth is dynamically allocated to the asynchronous class. The Edge Correcting DPCM is simulated by considering the edge information under the asynchronous class. For the simulation of the Edge Preserving scheme, the amount of information sent each time is fixed, but the length of the packet or the bit rate for that packet is chosen depending on the availability capacity. The performance of the network, and the performance of the image coding algorithms, is studied.

Gorjala, Bhargavi↗

A summary of image segmentation techniques

Machine vision systems are often considered to be composed of two subsystems: low-level vision and high-level vision. Low level vision consists primarily of image processing operations performed on the input image to produce another image with more favorable characteristics. These operations may yield images with reduced noise or cause certain features of the image to be emphasized (such as edges). High-level vision includes object recognition and, at the highest level, scene interpretation. The bridge between these two subsystems is the segmentation system. Through segmentation, the enhanced input image is mapped into a description involving regions with common features which can be used by the higher level vision tasks. There is no theory on image segmentation. Instead, image segmentation techniques are basically ad hoc and differ mostly in the way they emphasize one or more of the desired properties of an ideal segmenter and in the way they balance and compromise one desired property against another. These techniques can be categorized in a number of different groups including local vs. global, parallel vs. sequential, contextual vs. noncontextual, interactive vs. automatic. In this paper, we categorize the schemes into three main groups: pixel-based, edge-based, and region-based. Pixel-based segmentation schemes classify pixels based solely on their gray levels. Edge-based schemes first detect local discontinuities (edges) and then use that information to separate the image into regions. Finally, region-based schemes start with a seed pixel (or group of pixels) and then grow or split the seed until the original image is composed of only homogeneous regions. Because there are a number of survey papers available, we will not discuss all segmentation schemes. Rather than a survey, we take the approach of a detailed overview. We focus only on the more common approaches in order to give the reader a flavor for the variety of techniques available yet present enough details to facilitate implementation and experimentation.

Spirkovska, Lilly↗

Optical Production and Detection of Ultrasonic Waves in Metals for Nondestructive Testing

Ultrasonic waves were produced by striking the surface of a metal with the focused one-joule pulse of a Q-switched ruby laser. Rayleigh (surface) waves and longitudinal waves were detected with conventional transducers. Optical methods of detection were tested and developed. Rayleigh waves were produced with an oscillator and transducer. They were optically detected on curved polished surfaces, and on unpolished surfaces. The technique uses a knife edge to detect small angle changes of the surface as the wave pulse passes the illuminated spot. Optical flaw detection using pulse echo and attenuation is demonstrated.

Morrison, R. A.↗

Probabilistic Structural Health Monitoring of the Orbiter Wing Leading Edge

A structural health monitoring (SHM) system can contribute to the risk management of a structure operating under hazardous conditions. An example is the Wing Leading Edge Impact Detection System (WLEIDS) that monitors the debris hazards to the Space Shuttle Orbiter s Reinforced Carbon-Carbon (RCC) panels. Since Return-to-Flight (RTF) after the Columbia accident, WLEIDS was developed and subsequently deployed on board the Orbiter to detect ascent and on-orbit debris impacts, so as to support the assessment of wing leading edge structural integrity prior to Orbiter re-entry. As SHM is inherently an inverse problem, the analyses involved, including those performed for WLEIDS, tend to be associated with significant uncertainty. The use of probabilistic approaches to handle the uncertainty has resulted in the successful implementation of many development and application milestones.

Yap, Keng C.↗

Machine Vision for Relative Spacecraft Navigation During Approach to Docking

This paper describes a machine vision system for relative spacecraft navigation during the terminal phase of approach to docking that: 1) matches high contrast image features of the target vehicle, as seen by a camera that is bore-sighted to the docking adapter on the chase vehicle, to the corresponding features in a 3d model of the docking adapter on the target vehicle and 2) is robust to on-orbit lighting. An implementation is provided for the case of the Space Shuttle Orbiter docking to the International Space Station (ISS) with quantitative test results using a full scale, medium fidelity mock-up of the ISS docking adapter mounted on a 6-DOF motion platform at the NASA Marshall Spaceflight Center Flight Robotics Laboratory and qualitative test results using recorded video from the Orbiter Docking System Camera (ODSC) during multiple orbiter to ISS docking missions. The Natural Feature Image Registration (NFIR) system consists of two modules: 1) Tracking which tracks the target object from image to image and estimates the position and orientation (pose) of the docking camera relative to the target object and 2) Acquisition which recognizes the target object if it is in the docking camera Field-of-View and provides an approximate pose that is used to initialize tracking. Detected image edges are matched to the 3d model edges whose predicted location, based on the pose estimate and its first time derivative from the previous frame, is closest to the detected edge1 . Mismatches are eliminated using a rigid motion constraint. The remaining 2d image to 3d model matches are used to make a least squares estimate of the change in relative pose from the previous image to the current image. The changes in position and in attitude are used as data for two Kalman filters whose outputs are smoothed estimate of position and velocity plus attitude and attitude rate that are then used to predict the location of the 3d model features in the next image.

Chien, Chiun-Hong↗

Test and Analysis of a Hyper-X Carbon-Carbon Leading Edge Chine

During parts production for the X43A Mach 10 hypersonic vehicle nondestructive evaluation (NDE) of a leading edge chine detected on imbedded delamination near the lower surface of the part. An ultimate proof test was conducted to verify the ultimate strength of this leading edge chine part. The ultimate proof test setup used a pressure bladder design to impose a uniform distributed pressure field over the bi-planar surface of the chine test article. A detailed description of the chine test article and experimental test setup is presented. Analysis results from a linear status model of the test article are also presented and discussed. Post-test inspection of the specimen revealed no visible failures or areas of delamination.

Smith, Russell W.↗

Inductive System Monitors Tasks

The Inductive Monitoring System (IMS) software developed at Ames Research Center uses artificial intelligence and data mining techniques to build system-monitoring knowledge bases from archived or simulated sensor data. This information is then used to detect unusual or anomalous behavior that may indicate an impending system failure. Currently helping analyze data from systems that help fly and maintain the space shuttle and the International Space Station (ISS), the IMS has also been employed by data classes are then used to build a monitoring knowledge base. In real time, IMS performs monitoring functions: determining and displaying the degree of deviation from nominal performance. IMS trend analyses can detect conditions that may indicate a failure or required system maintenance. The development of IMS was motivated by the difficulty of producing detailed diagnostic models of some system components due to complexity or unavailability of design information. Successful applications have ranged from real-time monitoring of aircraft engine and control systems to anomaly detection in space shuttle and ISS data. IMS was used on shuttle missions STS-121, STS-115, and STS-116 to search the Wing Leading Edge Impact Detection System (WLEIDS) data for signs of possible damaging impacts during launch. It independently verified findings of the WLEIDS Mission Evaluation Room (MER) analysts and indicated additional points of interest that were subsequently investigated by the MER team. In support of the Exploration Systems Mission Directorate, IMS is being deployed as an anomaly detection tool on ISS mission control consoles in the Johnson Space Center Mission Operations Directorate. IMS has been trained to detect faults in the ISS Control Moment Gyroscope (CMG) systems. In laboratory tests, it has already detected several minor anomalies in real-time CMG data. When tested on archived data, IMS was able to detect precursors of the CMG1 failure nearly 15 hours in advance of the actual failure event. In the Aeronautics Research Mission Directorate, IMS successfully performed real-time engine health analysis. IMS was able to detect simulated failures and actual engine anomalies in an F/A-18 aircraft during the course of 25 test flights. IMS is also being used in colla

Source record↗

Chandra X-ray Spectroscopy of the Focused Wind In the Cygnus X-1 System I. The Non-Dip Spectrum in the Low/Hard State

We present analyses of a 50 ks observation of the supergiant X-ray binary system CygnusX-1/HDE226868 taken with the Chandra High Energy Transmission Grating Spectrometer (HETGS). CygX-1 was in its spectrally hard state and the observation was performed during superior conjunction of the black hole, allowing for the spectroscopic analysis of the accreted stellar wind along the line of sight. A significant part of the observation covers X-ray dips as commonly observed for CygX-1 at this orbital phase, however, here we only analyze the high count rate non-dip spectrum. The full 0.5-10 keV continuum can be described by a single model consisting of a disk, a narrow and a relativistically broadened Fe K line, and a power law component, which is consistent with simultaneous RXTE broad band data. We detect absorption edges from overabundant neutral O, Ne and Fe, and absorption line series from highly ionized ions and infer column densities and Doppler shifts. With emission lines of He-like Mg XI, we detect two plasma components with velocities and densities consistent with the base of the spherical wind and a focused wind. A simple simulation of the photoionization zone suggests that large parts of the spherical wind outside of the focused stream are completely ionized, which is consistent with the low velocities (<200 km/s) observed in the absorption lines, as the position of absorbers in a spherical wind at low projected velocity is well constrained. Our observations provide input for models that couple the wind activity of HDE 226868 to the properties of the accretion flow onto the black hole.

Hanke, Manfred↗

Primary studies of trace quantities of green vegetation in Mono Lake area using 1990 AVIRIS data

Our primary results in Jasper Ridge Biological Preserve indicate that high spectral resolution Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) data may provide a substantial advantage in vegetation, based on the chlorophyll red edge feature from 700-780 nm. The chlorophyll red edge was detected for green vegetation cover as low as 4.8 percent. The objective of our studies in Mono Lake area is to continue the experiments performed in Jasper Ridge and to examine the persistence of red edge feature of trace quantities of green vegetation for different plant communities with non-uniform soil backgrounds.

Chen, Zhi-Kang↗

Tracking Retreat of the North Seasonal Ice Cap on Mars: Results from the THEMIS Investigation

The CO2 ice caps on Mars advance and retreat with the seasons. This phenomenon was first observed by Cassini and then confirmed by numerous ground based observations in 19th and 20th centuries. With the advent of the space age observations of the seasonal ice cap were done by all orbiting spacecraft starting with Mariner 7. Viking Orbiters and more recently the Mars Global Surveyor (particularly Mars Orbiter Camera (MOC) and Thermal Emission Spectrometer (TES) instruments) have accumulated significant data on the retreat of the CO2 seasonal cap. During Mars year 2 of THEMIS operations at Mars, we planned an observational campaign in which the THEMIS instrument (onboard the Mars Odyssey spacecraft) repeatedly observed the north seasonal polar cap from midwinter to late spring. THEMIS allows simultaneous observations in both Thermal IR (12.57 m) and Visible wavelengths (0.65 m). One of the goals for this work is to initiate an interannual program for observations of the seasonal ice caps using the THEMIS instrument. The most efficient way to detect the edge between frost and bare ground is directly onboard of the spacecraft. Prior to onboard software design effort, we have developed two groundbased algorithms for automatically finding the edge of the seasonal polar cap in THEMIS IR data. The first algorithm relies on fully calibrated data and can be used for highly reliable groundbased analyses. The second method was specifically developed for processing raw, uncalibrated data in a highly efficient way. It has the potential to enable automatic, onboard detections of the seasonal cap retreat. We have experimentally confirmed that both methods produce similar results, and we have validated both methods against a model constructed from the MGS TES data from the same season.

Ivanov, A. B.↗

Magneto-inductive skin sensor for robot collision avoidance: A new development

Safety is a primary concern for robots operating in space. The tri-mode sensor addresses that concern by employing a collision avoidance/management skin around the robot arms. This rf-based skin sensor is at present a dual mode (proximity and tactile). The third mode, pyroelectric, will complement the other two. The proximity mode permits the robot to sense an intruding object, to range the object, and to detect the edges of the object. The tactile mode permits the robot to sense when it has contacted an object, where on the arm it has made contact, and provides a three-dimensional image of the shape of the contact impression. The pyroelectric mode will be added to permit the robot arm to detect the proximity of a hot object and to add sensing redundancy to the two other modes. The rf-modes of the sensing skin are presented. These modes employ a highly efficient magnetic material (amorphous metal) in a sensing technique. This results in a flexible sensor array which uses a primarily inductive configuration to permit both capacitive and magnetoinductive sensing of object; thus optimizing performance in both proximity and tactile modes with the same sensing skin. The fundamental operating principles, design particulars, and theoretical models are provided to aid in the description and understanding of this sensor. Test results are also given.

Chauhan, D. S.↗

Structural Health Monitoring Analysis for the Orbiter Wing Leading Edge

This viewgraph presentation reviews Structural Health Monitoring Analysis for the Orbiter Wing Leading Edge. The Wing Leading Edge Impact Detection System (WLE IDS) and the Impact Analysis Process are also described to monitor WLE debris threats. The contents include: 1) Risk Management via SHM; 2) Hardware Overview; 3) Instrumentation; 4) Sensor Configuration; 5) Debris Hazard Monitoring; 6) Ascent Response Summary; 7) Response Signal; 8) Distribution of Flight Indications; 9) Probabilistic Risk Analysis (PRA); 10) Model Correlation; 11) Impact Tests; 12) Wing Leading Edge Modeling; 13) Ascent Debris PRA Results; and 14) MM/OD PRA Results.

Yap, Keng C.↗

Aerodynamic Flight-Test Results for the Adaptive Compliant Trailing Edge

The aerodynamic effects of compliant flaps installed onto a modified Gulfstream III airplane were investigated. Analyses were performed prior to flight to predict the aerodynamic effects of the flap installation. Flight tests were conducted to gather both structural and aerodynamic data. The airplane was instrumented to collect vehicle aerodynamic data and wing pressure data. A leading-edge stagnation detection system was also installed. The data from these flights were analyzed and compared with predictions. The predictive tools compared well with flight data for small flap deflections, but differences between predictions and flight estimates were greater at larger deflections. This paper describes the methods used to examine the aerodynamics data from the flight tests and provides a discussion of the flight-test results in the areas of vehicle aerodynamics, wing sectional pressure coefficient profiles, and air data.

aerodynamics↗

Locating buildings in aerial photos

Algorithms and techniques for use in the identification and location of large buildings in digitized copies of aerial photographs are developed and tested. The building data would be used in the simulation of objects located in the vicinity of an airport that may be detected by aircraft radar. Two distinct approaches are considered. Most building footprints are rectangular in form. The first approach studied is to search for right-angled corners that characterize rectangular objects and then to connect these corners to complete the building. This problem is difficult because many nonbuilding objects, such as street corners, parking lots, and ballparks often have well defined corners which are often difficult to distinguish from rooftops. Furthermore, rooftops come in a number of shapes, sizes, shadings, and textures which also limit the discrimination task. The strategy used linear sequences of different samples to detect straight edge segments at multiple angles and to determine when these segments meet at approximately right-angles with respect to each other. This technique is effective in locating corners. The test image used has a fairly rectangular block pattern oriented about thirty degrees clockwise from a vertical alignment, and the overall measurement data reflect this. However, this technique does not discriminate between buildings and other objects at an operationally suitable rate. In addition, since multiple paths are tested for each image pixel, this is a time consuming task. The process can be speeded up by preprocessing the image to locate the more optimal sampling paths. The second approach is to rely on a human operator to identify and select the building objects and then to have the computer determine the outline and location of the selected structures. When presented with a copy of a digitized aerial photograph, the operator uses a mouse and cursor to select a target building. After a button on the mouse is pressed, with the cursor fully within the perimeter of the building, the program scans from the position of the cursor to a perimeter position where a shift in grayscale is detected. Once at the perimeter, the process traces along it, around the building, until it eventually returns to the perimeter starting point. Spatial resolution limits cause the perimeter trace to be somewhat course so that a line straightening algorithm is employed. One result is that the building corner positions become more distinctly defined.

Green, James S.↗

Stellar Bragg crystal X-ray spectrometry on OSO-1

A high sensitivity crystal X-ray spectrometer for use on the Orbiting Solar Observatory (mission 1) satellite is described. This instrument will be used to obtain both solar and stellar spectra in the energy range 2 to 8 keV. In the stellar mode, the shape of the continua, the strength of lines, and the strength of recombination and absorption edge were determined. If lines or edges are detected, such data will provide direct evidence regarding the physical conditions in the emitting and absorbing regions. If only upper bounds are established, the data can be used to constrain theoretical models. In any case, precise continuum shapes will be established for a number of the brighter X-ray sources. Numerical estimates of the sensitivity of the instrument for these various purposes are given.

Landecker, P. B.↗

Implementation of an algorithm for cylindrical object identification using range data

One of the problems in 3-D object identification and localization is addressed. In robotic and navigation applications the vision system must be able to distinguish cylindrical or spherical objects as well as those of other geometric shapes. An algorithm was developed to identify cylindrical objects in an image when range data is used. The algorithm incorporates the Hough transform for line detection using edge points which emerge from a Sobel mask. Slices of the data are examined to locate arcs of circles using the normal equations of an over-determined linear system. Current efforts are devoted to testing the computer implementation of the algorithm. Refinements are expected to continue in order to accommodate cylinders in various positions. A technique is sought which is robust in the presence of noise and partial occlusions.

Bozeman, Sylvia T.↗

Simultaneous X-ray and Far-Ultraviolet Spectra of AGN with ASCA and HUT

We obtained ASCA spectra of the Seyfert 1 galaxy NGC 3516 in March 1995. Simultaneous far-UV observations were obtained with the Hopkins Ultraviolet Telescope on the Astro-2 shuttle mission. The ASCA spectrum shows a lightly absorbed power law of energy index 0.78. The low energy absorbing column is significantly less than previously seen. Prominent 0 VII and 0 VIII absorption edges are visible, but, consistent with the much lower total absorbing column, no Fe K absorption edge is detectable. A weak, narrow Fe K(alpha) emission line from cold material is present as well as a broad Fe K(alpha) line. These features are similar to those reported in other Seyfert 1 galaxies. A single warm absorber model provides only an imperfect description of the low energy absorption. In addition to a highly ionized absorber with ionization parameter U = 1.66 and a total column density of 1.4 x 10(exp 22)/sq cm, adding a lower ionization absorber with U = 0.32 and a total column of 6.9 x 10(exp 21)/sq cm significantly improves the fit. The contribution of resonant line scattering to our warm absorber models limits the Doppler parameter to less than 160 km/s at 90% confidence. Turbulence at the sound speed of the photoionized gas provides the best fit. None of the warm absorber models fit to the X-ray spectrum can match the observed equivalent widths of all the UV absorption lines. Accounting for the X-ray and UV absorption simultaneously requires an absorbing region with a broad range of ionization parameters and column densities.

Kriss, Gerard A.↗

Space Shuttle MMOD Threat Mitigation Techniques

Prior to each shuttle mission, threat assessments are performed to determine the risk of critical penetration, payload bay door radiator tube leak and crew module window replacement from Micrometeoroid and Orbital Debris (MMOD). Mission parameters, such as vehicle attitude, exposure time and altitude are used as inputs for the analysis. Ballistic limit equations, based on hypervelocity impact testing of shuttle materials are used to estimate the critical particle diameters of the outer surfaces of the vehicle. The assessments are performed using the BUMPER computer code at the NASA/JSC Hypervelocity Impact Technology Facility (HITF). The most critical involves the calculation of Loss of Crew and Vehicle (LOCV) risk. In recent years, NASA has implemented several techniques to reduce the risk to the Shuttle from MMOD impacts. This paper will describe on-orbit inspection of the reinforced carbon-carbon (RCC) regions and the methods used discern hypervelocity impact damage. Impact damage contingency plans and on-orbit repair techniques will also be discussed. The wing leading edge impact detection system (WLEIDS) and it's role in the reduction of on-orbit risk reduction will be presented. Finally, an analysis of the effectivity of alternative shuttle flight attitudes on MMOD risk will be demonstrated.

Hyde, Justin L.↗