Search NASA⌕ Search

SEARCH · Search NASA

Results for “Data segmentation”

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 253 records · Page 14

Image feature based GPS trace filtering for road network generation and road segmentation

We propose a new method to infer road networks from GPS trace data and accurately segment road regions in high-resolution aerial images. Unlike previous efforts that rely on GPS traces alone, we exploit image features to infer road networks from noisy trace data. The inferred road network is used to guide road segmentation. We show that the number of image segments spanned by the traces and the trace orientation validated with image features are important attributes for identifying GPS traces on road regions. Based on filtered traces , we construct road networks and integrate them with image features to segment road regions. Lastly, our experiments show that the proposed method produces more accurate road networks than the leading method that uses GPS traces alone, and also achieves high accuracy in segmenting road regions even with very noisy GPS data.

58 GEOSCIENCES↗

Segmentation of computer-classified Landsat multispectral scanner data into spatially-connected regions of elk habitat components

Segmentation of computer-classified Landsat multispectral data into spatially-connected regions of ground cover is described. Sorting and hash addressing, techniques commonly used for ordering and searching data records keyed by attributes, are the basis for the region identification and extraction. An example based on the use of spatial regions for evaluating elk habitat components is outlined.

Murray, R.↗

LANDSAT-D program. Volume 2: Ground segment

Raw digital data, as received from the LANDSAT spacecraft, cannot generate images that meet specifications. Radiometric corrections must be made to compensate for aging and for differences in sensitivity among the instrument sensors. Geometric corrections must be made to compensate for off-nadir look angle, and to calculate spacecraft drift from its prescribed path. Corrections must also be made for look-angle jitter caused by vibrations induced by spacecraft equipment. The major components of the LANDSAT ground segment and their functions are discussed.

Source record↗

Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data

With the development of smartphones and portable GPS devices, large-scale, high-resolution GPS data can be collected. Map matching is a critical step in studying vehicle driving activity and recognizing network traffic conditions from the data. A new trajectory segmentation map-matching algorithm is proposed to deal accurately and efficiently with large-scale, high-resolution GPS trajectory data. The new algorithm separated the GPS trajectory into segments. It found the shortest path for each segment in a scientific manner and ultimately generated a best-matched path for the entire trajectory. The similarity of a trajectory segment and its matched path is described by a similarity score system based on the longest common subsequence. The numerical experiment indicated that the proposed map-matching algorithm was very promising in relation to accuracy and computational efficiency. Large-scale data set applications verified that the proposed method is robust and capable of dealing with real-world, large-scale GPS data in a computationally efficient and accurate manner.

97 MATHEMATICS AND COMPUTING↗

Retina Lesion and Microaneurysm Segmentation using Morphological Reconstruction Methods with Ground-Truth Data

In this work we report on a method for lesion segmentation based on the morphological reconstruction methods of Sbeh et. al. We adapt the method to include segmentation of dark lesions with a given vasculature segmentation. The segmentation is performed at a variety of scales determined using ground-truth data. Since the method tends to over-segment imagery, ground-truth data was used to create post-processing filters to separate nuisance blobs from true lesions. A sensitivity and specificity of 90% of classification of blobs into nuisance and actual lesion was achieved on two data sets of 86 images and 1296 images.

60 APPLIED LIFE SCIENCES↗

Classification of multifrequency multilook synthetic aperture radar data

A technique for segmentation of multifrequency multilook intensity synthetic aperture radar (SAR) data into regions of homogeneous and similar backscatter characteristics is presented. Two statistical models, one for the multifrequency multilook SAR intensities and the other for the distribution of the region labels, are combined to obtain the a posteriori probability distribution function of the region labels given the multifrequency speckled intensities. As the maximization of the posterior distribution is computationally intensive, a suboptimal technique for region labeling is proposed. Several examples using both simulated and real multifrequency multilook imagery are given to illustrate the performance of the algorithm.

Rignot, Eric↗

Simultaneous hierarchical segmentation and vectorization of satellite images through combined data sampling and anisotropic triangulation

The automatic detection, recognition , and segmentation of object classes in remote sensed images is of crucial importance for scene interpretation and understanding. However, it is a difficult task because of the high variability of satellite data. Indeed, the observed scenes usually exhibit a high degree of complexity, where complexity refers to the large variety of pictorial representations of objects with the same semantic meaning and also to the extensive amount of available det.ails. Therefore, there is still a strong demand for robust techniques for automatic information extraction and interpretation of satellite images. In parallel, there is a growing interest in techniques that can extract vector features directly from such imagery. In this paper, we investigate the problem of automatic hierarchical segmentation and vectorization of multispectral satellite images. We propose a new algorithm composed of the following steps: (i) a non-uniform sampling scheme extracting most salient pixels in the image, (ii) an anisotropic triangulation constrained by the sampled pixels taking into account both strength and directionality of local structures present in the image, (iii) a polygonal grouping scheme merging, through techniques based on perceptual information , the obtained segments to a smaller quantity of superior vectorial objects. Besides its computational efficiency, this approach provides a meaningful polygonal representation for subsequent image analysis and/or interpretation.

47 OTHER INSTRUMENTATION↗

Poster — Thur Eve — 14: Improving Tissue Segmentation for Monte Carlo Dose Calculation using DECT

Purpose: To improve Monte Carlo dose calculation accuracy through a new tissue segmentation technique with dual energy CT (DECT). Methods: Electron density (ED) and effective atomic number (EAN) can be extracted directly from DECT data with a stoichiometric calibration method. Images are acquired with Monte Carlo CT projections using the user code egs-cbct and reconstructed using an FDK backprojection algorithm. Calibration is performed using projections of a numerical RMI phantom. A weighted parameter algorithm then uses both EAN and ED to assign materials to voxels from DECT simulated images. This new method is compared to a standard tissue characterization from single energy CT (SECT) data using a segmented calibrated Hounsfield unit (HU) to ED curve. Both methods are compared to the reference numerical head phantom. Monte Carlo simulations on uniform phantoms of different tissues using dosxyz-nrc show discrepancies in depth-dose distributions. Results: Both SECT and DECT segmentation methods show similar performance assigning soft tissues. Performance is however improved with DECT in regions with higher density, such as bones, where it assigns materials correctly 8% more often than segmentation with SECT, considering the same set of tissues and simulated clinical CT images, i.e. including noise and reconstruction artifacts. Furthermore, Monte Carlo results indicate that kV photon beam depth-dose distributions can double between two tissues of density higher than muscle. Conclusions: A direct acquisition of ED and the added information of EAN with DECT data improves tissue segmentation and increases the accuracy of Monte Carlo dose calculation in kV photon beams.

07 ISOTOPE AND RADIATION SOURCES↗

Improved diagnosis of the number of stenosed coronary artery vessels by segmentation with scatter and photo-peak window data for attenuation correction in myocardial perfusion SPECT

Background: Attenuation correction using segmentation of scatter and photo-peak window data (SSPAC) enables an evaluation of the attenuation map in a patient-specific manner without additional radiation exposure. We compared the accuracy of SSPAC and non-corrected myocardial perfusion scintigraphy methods for diagnosing the number of stenosed coronary artery vessels. Methods and Results: We retrospectively reviewed the data from 183 consecutive patients who underwent {sup 99m}Tc-tetrofosmin stress/rest SPECT examination and a coronary angiography within 3 months. The MPS images were reconstructed with and without SSPAC attenuation correction. We examined the accuracy of the quantitative interpretation using summed differential score in the detection of coronary artery disease (CAD). The attenuation maps were successfully determined in 179 of 183 patients (98%). In terms of the vessel-based diagnostic ability, sensitivity, specificity, positive predictive and negative predictive values of the SSPAC and non-correction methods for diagnosing CAD in individual coronary territories were 77%*, 89%, 74%*, and 90%* vs 51%, 87%, 62%, and 82%, respectively (*P < .05). In 35 patients with multi-vessel CAD, those values were 78%*, 81%, 93%, and 55%* vs 49%, 81%, 89%, and 34%, respectively (*P < .05; AUC: 0.82 vs 0.62, P < .05). Conclusion: SSPAC-corrected SPECT myocardial perfusion images exhibit improved accuracy in the detection of the number of stenosed coronary artery vessels, even in patients with multi-vessel CAD.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Development of a takeoff performance monitoring system

The development and testing of a real-time takeoff performance monitoring system is discussed. The algorithm is madeup of two segments: a pretakeoff segment and a real-time segment. One-time inputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate schedule performance data for that takeoff. The real-time segment uses the scheduled performance data generated in the pretakeoff segment, runway length data, and measured parameters to monitor the performance of the airplane throughout the takeoff roll. Airplane and engine performance deficiencies are detected and annunciated. An important feature of this algorithm is the one-time estimation of the runway rolling friction coefficient. The algorithm was tested using a six degree of freedom airplane model in a computer simulation. Results from a series of sensitivity analysis are also included.

Srivatsan, R.↗

Development of a takeoff performance monitoring system

Discussed are the development and testing of a real-time takeoff performance monitoring algorithm. The algorithm is made up of two segments: a pretakeoff segment and a real-time segment. One-time imputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate scheduled performance data for that takeoff. The real-time segment uses the scheduled performance data generated in the pretakeoff segment, runway length data, and measured parameters to monitor the performance of the airplane throughout the takeoff roll. Airplane and engine performance deficiencies are detected and annunciated. An important feature of this algorithm is the one-time estimation of the runway rolling friction coefficient. The algorithm was tested using a six-degree-of-freedom airplane model in a computer simulation. Results from a series of sensitivity analyses are also included.

Srivatsan, Raghavachari↗

Development of a takeoff performance monitoring system

The development and testing of a real-time takeoff performance monitoring system is discussed. The algorithm is made up of two segments: a pretakeoff segment and a real-time segment. One-time inputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate schedule performance data for that takeoff. The real-time segment uses the scheduled performance data generated in the pretakeoff segment, runway length data, and measured parameters to monitor the performance of the airplane throughout the takeoff roll. Airplane and engine performance deficiencies are detected and annunciated. An important feature of this algorithm is the one-time estimation of the runway rolling friction coefficient. The algorithm was tested using a six degree of freedom airplane model in a computer simulation. Results from a series of sensitivity analysis are also included.

Srivatsan, R.↗

Airplane takeoff and landing performance monitoring system

The invention is a real-time takeoff and landing performance monitoring system which provides the pilot with graphic and metric information to assist in decisions related to achieving rotation speed (V sub R) within the safe zone of the runway or stopping the aircraft on the runway after landing or take off abort. The system processes information in two segments: a pretakeoff segment and a real-time segment. One-time inputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate scheduled performance data. The real-time segment uses the scheduled performance data, runway length data and transducer measured parameters to monitor the performance of the airplane throughout the takeoff roll. An important feature of this segment is that it updates the estimated runway rolling friction coefficient. Airplane performance predictions also reflect changes in headwind occurring as the takeoff roll progresses. The system displays the position of the airplane on the runway, indicating runway used and runway available, summarizes the critical information into a situation advisory flag, flags engine failures and off-nominal acceleration performance, and indicates where on the runway particular events such as decision speed (V sub 1), rotation speed (V sub R) and expected stop points will occur based on actual or predicted performance. The display also indicates airspeed, wind vector, engine pressure ratios, second segment climb speed, and balanced field length (BFL). The system detects performance deficiencies by comparing the airplane's present performance with a predicted nominal performance based upon the given conditions.

Middleton, David B.↗

Airplane takeoff and landing performance monitoring system

The invention is a real-time takeoff and landing performance monitoring system for an aircraft which provides a pilot with graphic and metric information to assist in decisions related to achieving rotation speed (V.sub.R) within the safe zone of a runway, or stopping the aircraft on the runway after landing or take-off abort. The system processes information in two segments: a pretakeoff segment and a real-time segment. One-time inputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate scheduled performance data. The real-time segment uses the scheduled performance data, runway length data and transducer measured parameters to monitor the performance of the airplane throughout the takeoff roll. Airplane and engine performance deficiencies are detected and annunciated. A novel and important feature of this segment is that it updates the estimated runway rolling friction coefficient. Airplane performance predictions also reflect changes in head wind occurring as the takeoff roll progresses. The system provides a head-down display and a head-up display. The head-up display is projected onto a partially reflective transparent surface through which the pilot views the runway. By comparing the present performance of the airplane with a predicted nominal performance based upon given conditions, performance deficiencies are detected by the system.

Middleton, David B.↗

Airplane takeoff and landing performance monitoring system

The invention is a real-time takeoff and landing performance monitoring system for an aircraft which provides a pilot with graphic and metric information to assist in decisions related to achieving rotation speed (VR) within the safe zone of a runway, or stopping the aircraft on the runway after landing or take-off abort. The system processes information in two segments: a pretakeoff segment and a real-time segment. One-time inputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate scheduled performance data. The real-time segment uses the scheduled performance data, runway length data and transducer measured parameters to monitor the performance of the airplane throughout the takeoff roll. Airplane acceleration and engine-performance anomalies are detected and annunciated. A novel and important feature of this segment is that it updates the estimated runway rolling friction coefficient. Airplane performance predictions also reflect changes in head wind occurring as the takeoff roll progresses. The system provides a head-down display and a head-up display. The head-up display is projected onto a partially reflective transparent surface through which the pilot views the runway. By comparing the present performance of the airplane with a continually predicted nominal performance based upon given conditions, performance deficiencies are detected by the system and conveyed to pilot in form of both elemental information and integrated information.

Middleton, David B.↗

Airplane takeoff and landing performance monitoring system

The invention is a real-time takeoff and landing performance monitoring system for an aircraft which provides a pilot with graphic and metric information to assist in decisions related to achieving rotation speed (V.sub.R) within the safe zone of a runway, or stopping the aircraft on the runway after landing or take-off abort. The system processes information in two segments: a pretakeoff segment and a real-time segment. One-time inputs of ambient conditions and airplane configuration information are used in the pretakeoff segment to generate scheduled performance data. The real-time segment uses the scheduled performance data, runway length data and transducer measured parameters to monitor the performance of the airplane throughout the takeoff roll. Airplane acceleration and engine-performance anomalies are detected and annunciated. A novel and important feature of this segment is that it updates the estimated runway rolling friction coefficient. Airplane performance predictions also reflect changes in head wind occurring as the takeoff roll progresses. The system provides a head-down display and a head-up display. The head-up display is projected onto a partially reflective transparent surface through which the pilot views the runway. By comparing the present performance of the airplane with a continually predicted nominal performance based upon given conditions, performance deficiencies are detected by the system and conveyed to pilot in form of both elemental information and integrated information.

Middleton, David B.↗

NASA's next generation tracking and data relay satellite system (TDRSS): Launch and operational ground segment architecture

The next generation's tracking and data relay satellite system (TDRSS) spacecraft currently under development for user support into the next century, is reported. Modifications will be made to the TDRSS ground terminals required for user support, the control of the TDRSS and the support of transfer orbit operations. The modifications will be made while ensuring compatibility with the present generation of TDRSS. The capabilities of the new spacecraft are described and compared with those of the existing generation. The architecture of the modified ground terminals and that of a new terminal, are detailed.

Miller, Ronald A.↗