Search NASA⌕ Search

SEARCH · Search NASA

Results for “Sequence tracking method”

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 19 records

Segmentation and tracking in echocardiographic sequences: active contours guided by optical flow estimates

This paper presents a method for segmentation and tracking of cardiac structures in ultrasound image sequences. The developed algorithm is based on the active contour framework. This approach requires initial placement of the contour close to the desired position in the image, usually an object outline. Best contour shape and position are then calculated, assuming that at this configuration a global energy function, associated with a contour, attains its minimum. Active contours can be used for tracking by selecting a solution from a previous frame as an initial position in a present frame. Such an approach, however, fails for large displacements of the object of interest. This paper presents a technique that incorporates the information on pixel velocities (optical flow) into the estimate of initial contour to enable tracking of fast-moving objects. The algorithm was tested on several ultrasound image sequences, each covering one complete cardiac cycle. The contour successfully tracked boundaries of mitral valve leaflets, aortic root and endocardial borders of the left ventricle. The algorithm-generated outlines were compared against manual tracings by expert physicians. The automated method resulted in contours that were within the boundaries of intraobserver variability.

Non-NASA Center↗

Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data

An object tracking technique is provided which, given: (i) a potentially large data set; (ii) a set of dimensions along which the data has been ordered; and (iii) a set of functions for measuring the similarity between data elements, a set of objects are produced. Each of these objects is defined by a list of data elements. Each of the data elements on this list contains the probability that the data element is part of the object. The method produces these lists via an adaptive, knowledge-based search function which directs the search for high-probability data elements. This serves to reduce the number of data element combinations evaluated while preserving the most flexibility in defining the associations of data elements which comprise an object.

Hill, Matthew L.↗

Methods and apparatus for extraction and tracking of objects from multi-dimensional sequence data

An object tracking technique is provided which, given: (i) a potentially large data set; (ii) a set of dimensions along which the data has been ordered; and (iii) a set of functions for measuring the similarity between data elements, a set of objects are produced. Each of these objects is defined by a list of data elements. Each of the data elements on this list contains the probability that the data element is part of the object. The method produces these lists via an adaptive, knowledge-based search function which directs the search for high-probability data elements. This serves to reduce the number of data element combinations evaluated while preserving the most flexibility in defining the associations of data elements which comprise an object.

Hill, Matthew L.↗

Optical joint correlator for real-time image tracking and retinal surgery

A method for tracking an object in a sequence of images is described. Such sequence of images may, for example, be a sequence of television frames. The object in the current frame is correlated with the object in the previous frame to obtain the relative location of the object in the two frames. An optical joint transform correlator apparatus is provided to carry out the process. Such joint transform correlator apparatus forms the basis for laser eye surgical apparatus where an image of the fundus of an eyeball is stabilized and forms the basis for the correlator apparatus to track the position of the eyeball caused by involuntary movement. With knowledge of the eyeball position, a surgical laser can be precisely pointed toward a position on the retina.

Juday, Richard D.↗

Serendipitous Geodesy from Bennu's Short-Lived Moonlets

The Origins, Spectral Interpretation, Resource Identification, and Security-Regolith Explorer (OSIRIS-REx; or OREx) spacecraft arrived at its target, near-Earth asteroid (101955) Bennu, on December 3, 2018. The OSIRIS-REx spacecraft has since collected a wealth of scientific information in order to select a suitable site for sampling. Shortly after insertion into orbit on December 31, 2018, particles were identified in starfield images taken by the navigation camera (NavCam 1). Several groups within the OSlRlS-REx team analyzed the particle data in an effort to better understand this newfound activity of Bennu and to investigate the potential sensitivity of the particles to Bennu's geophysical parameters. A number of particles were identified through automatic and manual methods in multiple images, which could be turned into short sequences of optical tracking observations. Here, we discuss the precision orbit determination (OD) effort focused on these particles at NASA GSFC, which involved members of the Independent Navigation Team (INT) in particular. The particle data are combined with other OSIRIS-REx tracking data (radiometric from OSN and optical landmark data) using the NASA GSFC GEODYN orbit determination and geodetic parameter estimation software. We present the results of our study, particularly those pertaining to the gravity field of Bennu. We describe the force modeling improvements made to GEODYN specifically for this work, e.g., with a raytracing-based modeling of solar radiation pressure. The short-lived, low-flying moonlets enable us to determine a gravity field model up to a relatively high degree and order: at least degree 6 without constraints, and up to degree 10 when applying Kaula-like regularization. We can backward- and forward-integrate the trajectory of these particles to the ejection and landing sites on Bennu. We assess the recovered field by its impact on the OSIRIS-REx trajectory reconstruction and prediction quality in the various mission phases (e.g., Orbital A, Detailed Survey, and Orbital B).

Mazarico, Erwan↗

Attempt of automated space network operations at ETS-VI experimental data relay system

National Space Development Agency of Japan (NASDA) is to perform experimental operations to acquire necessary technology for the future inter-satellite communications configured with a data relay satellite. This paper intends to overview functions of the experimental ground system which NASDA has developed for the Engineering Test Satellite VI (ETS-VI) Data Relay and Tracking Experiment, and to introduce Space Network System Operations Procedure (SNSOP) method with an example of Ka-band Single Access (KSA) acquisition sequence. To reduce operational load, SNSOP is developed with the concept of automated control and monitor of both ground terminal and data relay satellite. To perform acquisition and tracking operations fluently, the information exchange with user spacecraft controllers is automated by SNSOP functions.

Ishihara, Kiyoomi↗

An Analysis of the Origin and Propagation of the Multiple Coronal Mass Ejections of 2010 August 1

On 2010 August 1, the northern solar hemisphere underwent significant activity that involved a complex set of active regions near central meridian with, nearby, two large prominences and other more distant active regions. This activity culminated in the eruption of four major coronal mass ejections (CMEs), effects of which were detected at Earth and other solar system bodies. Recognizing the unprecedented wealth of data from the wide range of spacecraft that were available-providing the potential for us to explore methods for CME identification and tracking, and to assess issues regarding onset and planetary impact-we present a comprehensive analysis of this sequence of CMEs.We show that, for three of the four major CMEs, onset is associated with prominence eruption, while the remaining CME appears to be closely associated with a flare. Using instrumentation on board the Solar Terrestrial Relations Observatory spacecraft, three of the CMEs could be tracked out to elongations beyond 50◦; their directions and speeds have been determined by various methods, not least to assess their potential for Earth impact. The analysis techniques that can be applied to the other CME, the first to erupt, are more limited since that CME was obscured by the subsequent, much faster event before it had propagated far from the Sun; we discuss the speculation that these two CMEs interact. The consistency of the results, derived from the wide variety of methods applied to such an extraordinarily complete data set, has allowed us to converge on robust interpretations of the CME onsets and their arrivals at 1 AU.

Harrison, R. A.↗

Tropical rainfall measuring mission (TRMM)

By measuring rainfall in the tropics, the Tropical Rainfall Measuring Mission (TRMM) will make possible the understanding of the heat engine that drives the global weather. The TRMM mission parameters are given, and the spacecraft is described. The instruments are examined, including the precipitation radar, TRMM microwave radiometer, and Advanced Very High Frequency Radiometer. The mission life is addressed, including atmospheric data, fuel consumption, and life extension methods. The spacecraft interfaces, payload configuration, and deployment sequence are considered. The subsystems are described, including propulsion, power, command, data handling, and tracking. A Japanese Experimental Data Relay Tracking Satellite experimental package working with TRMM is briefly addressed.

Keating, Thomas↗

A bibliography of wildlife movements and tracking systems

A bibliography is presented consisting of 1,005 references concerned with animal orientation, homing, navigation, migration, and home range movements, and the various methods of tracking and monitoring such behavior through biotelemetry, radar, and various banding and tagging techniques. A majority of the publications appeared between 1950 and 1970, although the most intensive search was made of the 1965-1970 period. A small number of older articles and books were included because they appeared to have some special or unusual value. The references have been organized in two ways. First, they are grouped in primary categories on the basis of the behavior involved such as orientation, homing, etc., and the methods of tracking. Second, within each of the resulting major areas, the items are arranged in terms of the species of animal. This sequence is maintained throughout the bibliography and in many cases represents a rank order according to the number of publications found.

Werber, M.↗

Videogrammetry Using Projected Circular Targets: Proof-of-Concept Test

Videogrammetry is the science of calculating 3D object coordinates as a function of time from image sequences. It expands the method of photogrammetry to multiple time steps enabling the object to be characterized dynamically. Photogrammetry achieves the greatest accuracy with high contrast, solid-colored, circular targets. The high contrast is most often effected using retro-reflective targets attached to the measurement article. Knowledge of the location of each target allows those points to be tracked in a sequence of images, thus yielding dynamic characterization of the overall object. For ultra-lightweight and inflatable gossamer structures (e.g. solar sails, inflatable antennae, sun shields, etc.) where it may be desirable to avoid physically attaching retro-targets, a high-density grid of projected circular targets - called dot projection - is a viable alternative. Over time the object changes shape or position independently of the dots. Dynamic behavior, such as deployment or vibration, can be characterized by tracking the overall 3D shape of the object instead of tracking specific object points. To develop this method, an oscillating rigid object was measured using both retroreflective targets and dot projection. This paper details these tests, compares the results, and discusses the overall accuracy of dot projection videogrammetry.

Pappa, Richard S.↗

Videogrammetry Using Projected Circular Targets: Proof-of-Concept Test

Videogrammetry is the science of calculating 3D object coordinates as a function of time from image sequences. It expands the method of photogrammetry to multiple time steps enabling the object to be characterized dynamically. Photogrammetry achieves the greatest accuracy with high contrast, solid-colored circular targets. The high contrast is most often effected using retro-reflective targets attached to the measurement article. Knowledge of the location of each target allows those points to be tracked in a sequence of images, thus yielding dynamic characterization of the overall object. For ultra-lightweight and inflatable gossamer structures (e.g. solar sails, inflatable antennae, sun shields, etc.) where it may be desirable to avoid physically attaching retro-targets, a high-density grid of projected circular targets - called dot projection - is a viable alternative. Over time the object changes shape or position independently of the dots. Dynamic behavior, such as deployment or vibration, can be characterized by tracking the overall 3D shape of the object instead of tracking specific object points. To develop this method, an oscillating rigid object was measured using both retro- reflective targets and dot projection. This paper details these tests, compares the results, and discusses the overall accuracy of dot projection videogrammetry.

Black, Jonathan T.↗

Passive range estimation for rotorcraft low-altitude flight

The automation of rotorcraft low-altitude flight presents challenging problems in control, computer vision and image understanding. A critical element in this problem is the ability to detect and locate obstacles, using on-board sensors, and modify the nominal trajectory. This requirement is also necessary for the safe landing of an autonomous lander on Mars. This paper examines some of the issues in the location of objects using a sequence of images from a passive sensor, and describes a Kalman filter approach to estimate the range to obstacles. The Kalman filter is also used to track features in the images leading to a significant reduction of search effort in the feature extraction step of the algorithm. The method can compute range for both straight line and curvilinear motion of the sensor. A laboratory experiment was designed to acquire a sequence of images along with sensor motion parameters under conditions similar to helicopter flight. Range estimation results using this imagery are presented.

Sridhar, B.↗

Passive range estimation for rotorcraft low-altitude flight

The automation of rotorcraft low-altitude flight presents challenging problems in control, computer vision and image understanding. A critical element in this problem is the ability to detect and locate obstacles, using on-board sensors, and modify the nominal trajectory. This requirement is also necessary for the safe landing of an autonomous lander on Mars. This paper examines some of the issues in the location of objects using a sequence of images from a passive sensor, and describes a Kalman filter approach to estimate the range to obstacles. The Kalman filter is also used to track features in the images leading to a significant reduction of search effort in the feature extraction step of the algorithm. The method can compute range for both straight line and curvilinear motion of the sensor. A laboratory experiment was designed to acquire a sequence of images along with sensor motion parameters under conditions similar to helicopter flight. Range estimation results using this imagery are presented.

Sridhar, B.↗

Passive range estimation for rotorcraft low-altitude flight

The automation of rotorcraft low-altitude flight presents challenging problems in control, computer vision and image understanding. A critical element in this problem is the ability to detect and locate obstacles, using on-board sensors, and modify the nominal trajectory. This requirement is also necessary for the safe landing of an autonomous lander on Mars. This paper examines some of the issues in the location of objects using a sequence of images from a passive sensor, and describes a Kalman filter approach to estimate the range to obstacles. The Kalman filter is also used to track features in the images leading to a significant reduction of search effort in the feature extraction step of the algorithm. The method can compute range for both straight line and curvilinear motion of the sensor. A laboratory experiment was designed to acquire a sequence of images along with sensor motion parameters under conditions similar to helicopter flight. Range estimation results using this imagery are presented.

Sridhar, B.↗

Measurement of bit-error rate

Error rate of RF digital communication link is measured at low signal-to-noise ratios using this technique. In this method, identical pseudo-random sequences of pulses are generated at transmitter and receiver of link. However, comparison of two sequences at receiver involves integration that makes bit-tracking threshold depend on length of pseudo-random sequence, rather than on actual rate of transmission of individual bits.

Fowler, J.↗

Ultrasonic frequency analysis

Technique is used for evaluation and characterization of materials, fluids, and biological tissue. Method eliminates problem of electrical drive pulse shape by slaving tracking generator to local oscillator of spectrum analyzer. Logic/timing generator is used to control pulse transmission and receiving sequence, pulse width, and pulse repetition rate.

Cantrell, J. H.↗

A Globally Optimal Particle Tracking Technique for Stereo Imaging Velocimetry Experiments

An important phase of any Stereo Imaging Velocimetry experiment is particle tracking. Particle tracking seeks to identify and characterize the motion of individual particles entrained in a fluid or air experiment. We analyze a cylindrical chamber filled with water and seeded with density-matched particles. In every four-frame sequence, we identify a particle track by assigning a unique track label for each camera image. The conventional approach to particle tracking is to use an exhaustive tree-search method utilizing greedy algorithms to reduce search times. However, these types of algorithms are not optimal due to a cascade effect of incorrect decisions upon adjacent tracks. We examine the use of a guided evolutionary neural net with simulated annealing to arrive at a globally optimal assignment of tracks. The net is guided both by the minimization of the search space through the use of prior limiting assumptions about valid tracks and by a strategy which seeks to avoid high-energy intermediate states which can trap the net in a local minimum. A stochastic search algorithm is used in place of back-propagation of error to further reduce the chance of being trapped in an energy well. Global optimization is achieved by minimizing an objective function, which includes both track smoothness and particle-image utilization parameters. In this paper we describe our model and present our experimental results. We compare our results with a nonoptimizing, predictive tracker and obtain an average increase in valid track yield of 27 percent

McDowell, Mark↗

Application of Whole Genome Sequencing and MALDI-TOF to the Identifcation of Bacillus Species Isolated from Cleanrooms at NASA Johnson Space Center

Astromaterial cleanrooms at NASA Johnson Space Center are built environments that hold samples, such as lunar rocks, from different space exploration missions. Bacillus sp. are frequently detected in routine microbial monitoring of these facilities. Since this, and related genera, can form endospores that can withstand harsh conditions, they could contaminate astromaterials. This could confound searches for extraterrestrial life. Whole genome sequencing (WGS) is widely used for identifying bacterial strains and tracking their source; however, WGS is expensive and time consuming. Matrix-assisted laser desorption ionization– time of flight mass spectrometry (MALDI-TOF) shows promise as a low-cost, rapid method of identifying strains of bacteria, but few studies have compared this proteomics method to WGS. To evaluate a high throughput method of tracking the source of contamination of this built environment, WGS and MALDI-TOF was conducted on 18 bacterial strains isolated from surfaces in astromaterials cleanrooms. WGS identified 14 Bacillus, 2 Paenibacillus, 1 Solibacillus and 1 Alcaligenes strains. These isolates showed similarity to strains commonly observed in spacecraft assembly cleanrooms at other facilities. Cluster analysis of mass spectra generated by MALDI-TOF grouped strains together that were greater than 94% similar to each other in terms of amino acid sequences of single copy core genes, as assessed by WGS. This suggests that MALDI-TOF and WGS results are consistent with each other and MALDI-TOF can rapidly identify strains of Bacillus sp. isolated from cleanroom environments with a resolution comparable to WGS. Based on phylogenomic analysis, these results also suggest the presence of a cosmopolitan class of Bacillus sp. that are more likely to be found in cleanrooms and similar built environments than in natural systems.

Farnaz Mazhari↗