Search NASA⌕ Search

SEARCH · Search NASA

Results for “centroid estimation”

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

A Doppler centroid estimation algorithm for SAR systems optimized for the quasi-homogeneous source

Radar signal processing applications frequently require an estimate of the Doppler centroid of a received signal. The Doppler centroid estimate is required for synthetic aperture radar (SAR) processing. It is also required for some applications involving target motion estimation and antenna pointing direction estimation. In some cases, the Doppler centroid can be accurately estimated based on available information regarding the terrain topography, the relative motion between the sensor and the terrain, and the antenna pointing direction. Often, the accuracy of the Doppler centroid estimate can be improved by analyzing the characteristics of the received SAR signal. This kind of signal processing is also referred to as clutterlock processing. A Doppler centroid estimation (DCE) algorithm is described which contains a linear estimator optimized for the type of terrain surface that can be modeled by a quasi-homogeneous source (QHS). Information on the following topics is presented: (1) an introduction to the theory of Doppler centroid estimation; (2) analysis of the performance characteristics of previously reported DCE algorithms; (3) comparison of these analysis results with experimental results; (4) a description and performance analysis of a Doppler centroid estimator which is optimized for a QHS; and (5) comparison of the performance of the optimal QHS Doppler centroid estimator with that of previously reported methods.

Jin, Michael Y.↗

Doppler centroid estimation ambiguity for synthetic aperture radars

A technique for estimation of the Doppler centroid of an SAR in the presence of large uncertainty in antenna boresight pointing is described. Also investigated is the image degradation resulting from data processing that uses an ambiguous centroid. Two approaches for resolving ambiguities in Doppler centroid estimation (DCE) are presented: the range cross-correlation technique and the multiple-PRF (pulse repetition frequency) technique. Because other design factors control the PRF selection for SAR, a generalized algorithm is derived for PRFs not containing a common divisor. An example using the SIR-C parameters illustrates that this algorithm is capable of resolving the C-band DCE ambiguities for antenna pointing uncertainties of about 2-3 deg.

Chang, C. Y.↗

Application of the multiple PRF technique to resolve Doppler centroid estimation ambiguity for spaceborne SAR

Estimation of the Doppler centroid ambiguity is a necessary element of the signal processing for SAR systems with large antenna pointing errors. Without proper resolution of the Doppler centroid estimation (DCE) ambiguity, the image quality will be degraded in the system impulse response function and the geometric fidelity. Two techniques for resolution of DCE ambiguity for the spaceborne SAR are presented; they include a brief review of the range cross-correlation technique and presentation of a new technique using multiple pulse repetition frequencies (PRFs). For SAR systems, where other performance factors control selection of the PRF's, an algorithm is devised to resolve the ambiguity that uses PRF's of arbitrary numerical values. The performance of this multiple PRF technique is analyzed based on a statistical error model. An example is presented that demonstrates for the Shuttle Imaging Radar-C (SIR-C) C-band SAR, the probability of correct ambiguity resolution is higher than 95 percent for antenna attitude errors as large as 3 deg.

Chang, C. Y.↗

Optical Range and Doppler Centroid Estimation for a ScanSAR System

This paper presents a new range and Doppler centroid estimation algorithm for a ScanSAR system. Its accurate range and Doppler centroid estimates lead to refined radar pointing angles, which enables the ScanSAR imagery meeting its radiometric reuirements. This algorithm attains an accuracy equal to the cramer Rao's lower bound for both the homogeneous and quasi-homogeneous targets. This algorithm is also efficient in computation and easy for implementation.

ScanSAR System↗

Effects of window size and shape on accuracy of subpixel centroid estimation of target images

A new algorithm is presented for increasing the accuracy of subpixel centroid estimation of (nearly) point target images in cases where the signal-to-noise ratio is low and the signal amplitude and shape vary from frame to frame. In the algorithm, the centroid is calculated over a data window that is matched in width to the image distribution. Fourier analysis is used to explain the dependency of the centroid estimate on the size of the data window, and simulation and experimental results are presented which demonstrate the effects of window size for two different noise models. The effects of window shape were also investigated for uniform and Gaussian-shaped windows. The new algorithm was developed to improve the dynamic range of a close-range photogrammetric tracking system that provides feedback for control of a large gap magnetic suspension system (LGMSS).

Welch, Sharon S.↗

Optimal Doppler centroid estimation for SAR data from a quasi-homogeneous source

This correspondence briefly describes two Doppler centroid estimation (DCE) algorithms, provides a performance summary for these algorithms, and presents the experimental results. These algorithms include that of Li et al. (1985) and a newly developed one that is optimized for quasi-homogeneous sources. The performance enhancement achieved by the optimal DCE algorithm is clearly demonstrated by the experimental results.

Jin, M. Y.↗

Refinement of Magellan radiometric correction using range centroid estimation

The Magellan (MGN) synthetic aperture radar (SAR) processing radiometric compensation algorithm is described, and the effective pointing error caused by the terrain is examined. It is shown how the range centroid can be computed from spacecraft ancillary data with an accurate topographic model. In cases where such data are not available, a technique is presented to estimate the range centroid from the coherent radar echoes. This technique is demonstrated using MGN SAR data.

Cheng, T.↗

Correlation Techniques as Applied to Pose Estimation in Space Station Docking

The telerobotic assembly of space-station components has become the method of choice for the International Space Station (ISS) because it offers a safe alternative to the more hazardous option of space walks. The disadvantage of telerobotic assembly is that it does not provide for direct arbitrary views of mating interfaces for the teleoperator. Unless cameras are present very close to the interface positions, such views must be generated graphically, based on calculated pose relationships derived from images. To assist in this photogrammetric pose estimation, circular targets, or spots, of high contrast have been affixed on each connecting module at carefully surveyed positions. The appearance of a subset of spots essentially must form a constellation of specific relative positions in the incoming digital image stream in order for the docking to proceed. Spot positions are expressed in terms of their apparent centroids in an image. The precision of centroid estimation is required to be as fine as 1I20th pixel, in some cases. This paper presents an approach to spot centroid estimation using cross correlation between spot images and synthetic spot models of precise centration. Techniques for obtaining sub-pixel accuracy and for shadow, obscuration and lighting irregularity compensation are discussed.

Rollins, J. Michael↗

Uncertainty amplification due to density/refractive index gradients in background-oriented schlieren experiments

Here, we theoretically analyze the effect of density/refractive index gradients on the measurement precision of background-oriented schlieren (BOS) experiments by deriving the Cramer–Rao lower bound (CRLB) for the 2D centroid estimation process. A model is derived for the diffraction limited image of a dot viewed through a medium containing density gradients that includes the effect of the experimental parameters such as the magnification and f-number. It is shown using the model that nonlinearities in the density gradient field lead to blurring of the dot image. This blurring amplifies the effect of image noise on the centroid estimation process, leading to an increase in the CRLB and a decrease in the measurement precision. The ratio of position uncertainties of a dot in the reference and gradient images is shown to be a function of the ratio of the dot diameters and dot intensities. We termed this parameter the amplification ratio (A F ), and a methodology for reporting position uncertainties in tracking-based BOS measurements is proposed. The theoretical predictions of the dot position estimation variance from the CRLB are compared to ray tracing simulations, and agreement is obtained. The uncertainty amplification is also demonstrated on experimental BOS images of flow induced by a spark discharge, where it is seen that regions of high amplification ratio correspond to regions of density gradients. This analysis elucidates the dependence of the position uncertainty on density and refractive index gradient-induced distortion parameters, provides a methodology for accounting its effect on uncertainty quantification and provides a framework for optimizing experiment design.

42 ENGINEERING↗

A method for the characterization of intra-pixel response of infrared sensor

Due to the response variations within a pixel, response of sensor varies with the positions of the point target. The accurate measurement of intra-pixel response of the sensor is the key to high-precision centroid estimation and radiometric calibration. In this paper, we establish an intra-pixel response model based on the pixel structure and use Gauss function to describe the beam spot profile. We further calculate the full width at half maximum (FWHM) of the Gauss function and the fill factor of the infrared sensor using the grid search algorithm. Experimental results show that the Gauss function FWHM differences among different pixels using the same radius could be less than 6%. The fill factors are not constant in different pixels because of errors in the process of manufacture and assembly, and the error between model and measured values is less than 3.6%. This work could be useful for stellar calibration and centroid estimation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Evaluation of Bang-Time Measurements from a Multichannel, Triaxial, nTOF Diagnostic for MagLIF Experiments at the Z facility

Neutron bang times for a series of MagLIF (Magnetic Liner Inertial Fusion) experiments with D 2 -filled targets have been measured at the Z facility. The emitted neutrons were detected as current-mode pulses in a multichannel, neutron time-of-flight (nTOF) diagnostic with conventional, scintillator-photomultiplier-tube (PMT) detectors. In these experiments, the detectors were fielded at known, fixed distances L (690-2510 cm) from the target, and on three, non-coplanar (but convergent) lines-of-sight (LOS). The primary goal of this diagnostic was to estimate a fiducial time (bang time) relative to an externally generated time-base for synchronizing all the diagnostics in an experiment. Recorded arrival times (A7) of the pulses were characterized experimentally by three numerical methods: a first-moment estimate (centroid) and two nodal measures — Savitzky-Golay (SG) smoothing and a single point peak estimate of the raw data. These times were corrected for internal detector time delays (transit and impulse-response function) — an adjustment that linked the recorded ATs to the corresponding arrival of uncollided neutrons at each detector. The bang time was then estimated by linearly regressing the arrival times against the associated distances to the source; t bang (on the system timescale) was taken as the temporal intercept of the regression equation at distance L = 0. This article reports the analysis for a representative shot #2584 for which (a) the recorded ATs — even without detector corrections — agreed by method in each channel to within 1-2 ns; (b) internal corrections were each ~3 — 5 ns; and (c) a 95% uncertainty (confidence) interval for t bang in this shot was estimated at ±3 ns with 4 degrees of freedom. A secondary goal for this diagnostic was to check that the bang time measurements corresponded to neutrons emitted by the D(d,n) 3 He reaction in a thermalized DD plasma. According to the theoretical studies by Brysk, such neutrons should be emitted with an isotropic Gaussian distribution of mean kinetic energy $ \overline{E}$ of 2.449 MeV; this energy translates to a mean neutron speed $ \overline{u}$ of 2.160 cm/ns [D. H. Munro, Nuclear Fusion, 56(3) 036001 (2016)]. In the MagLIF series of shots there was no evidence of spatial asymmetry in the time-distance regressions, and it was possible to extract the mean neutron speed from the slope of these fits. In shot 2584 $ \overline{u}$ was estimated at 2.152 cm/ns ± 0.010 cm/ns [95 % confidence, 4 dof] and the mean kinetic energy $ \overline{E}$ (with relativistic corrections) was 2.431 MeV ± 0.022 MeV [95 % confidence, 4 dof] — results supporting the assumption that D-D neutrons were, in fact, measured.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Time-resolved speckle effects on the estimation of laser-pulse arrival times

A maximum-likelihood (ML) estimator of the pulse arrival in laser ranging and altimetry is derived for the case of a pulse distorted by shot noise and time-resolved speckle. The performance of the estimator is evaluated for pulse reflections from flat diffuse targets and compared with the performance of a suboptimal centroid estimator and a suboptimal Bar-David ML estimator derived under the assumption of no speckle. In the large-signal limit the accuracy of the estimator was found to improve as the width of the receiver observational interval increases. The timing performance of the estimator is expected to be highly sensitive to background noise when the received pulse energy is high and the receiver observational interval is large. Finally, in the speckle-limited regime the ML estimator performs considerably better than the suboptimal estimators.

Tsai, B.-M.↗

Generation of brain pseudo-CTs using an undersampled, single-acquisition UTE-mDixon pulse sequence and unsupervised clustering

Purpose: MR-based pseudo-CT has an important role in MR-based radiation therapy planning and PET attenuation correction. The purpose of this study is to establish a clinically feasible approach, including image acquisition, correction, and CT formation, for pseudo-CT generation of the brain using a single-acquisition, undersampled ultrashort echo time (UTE)-mDixon pulse sequence. Methods: Nine patients were recruited for this study. For each patient, a 190-s, undersampled, single acquisition UTE-mDixon sequence of the brain was acquired (TE = 0.1, 1.5, and 2.8 ms). A novel method of retrospective trajectory correction of the free induction decay (FID) signal was performed based on point-spread functions of three external MR markers. Two-point Dixon images were reconstructed using the first and second echo data (TE = 1.5 and 2.8 ms). R2{sup ∗} images (1/T2{sup ∗}) were then estimated and were used to provide bone information. Three image features, i.e., Dixon-fat, Dixon-water, and R2{sup ∗}, were used for unsupervised clustering. Five tissue clusters, i.e., air, brain, fat, fluid, and bone, were estimated using the fuzzy c-means (FCM) algorithm. A two-step, automatic tissue-assignment approach was proposed and designed according to the prior information of the given feature space. Pseudo-CTs were generated by a voxelwise linear combination of the membership functions of the FCM. A low-dose CT was acquired for each patient and was used as the gold standard for comparison. Results: The contrast and sharpness of the FID images were improved after trajectory correction was applied. The mean of the estimated trajectory delay was 0.774 μs (max: 1.350 μs; min: 0.180 μs). The FCM-estimated centroids of different tissue types showed a distinguishable pattern for different tissues, and significant differences were found between the centroid locations of different tissue types. Pseudo-CT can provide additional skull detail and has low bias and absolute error of estimated CT numbers of voxels (−22 ± 29 HU and 130 ± 16 HU) when compared to low-dose CT. Conclusions: The MR features generated by the proposed acquisition, correction, and processing methods may provide representative clustering information and could thus be used for clinical pseudo-CT generation.

60 APPLIED LIFE SCIENCES↗

Relocation of Light and Moderate-Magnitude ( M 4-6) Seismicity Along the Central Mid-Atlantic

In this study, we estimate precise relative epicentroid locations of earthquakes along the Mid-Atlantic Ridge (MAR) between 12°N and 19°N using intermediate-period Rayleigh and Love wave cross-correlation measurements. We relocate 152 earthquakes with magnitudes ranging between 4.0 and 6.0 and when possible use P waveform modeling to estimate centroid depths. We compare surface-wave locations to locations in the U.S. Geological Survey, Global Centroid Moment Tensor, and Pacific Marine Environmental Laboratory hydroacoustic catalogs (Smith et al., 2002, https://doi.org/10.1029/2001GL013912) and demonstrate that surface-wave based relative location techniques provide significant improvement on precision. Our analyses shift locations to more tectonically consistent alignments that correlate strongly with bathymetric features. Relocations along the Fifteen-Twenty and Marathon Fracture Zones (FZs) move to within a few kilometers of the transform bathymetry. Events along ridge segments scatter over a distance of about 10–20 km perpendicular to the local plate boundary and most ridge-segment seismicity clusters spatially. North of the Fifteen-Twenty FZ, ridge events along several segments locate preferentially in the North American Plate, suggesting recent asymmetric seismic strain release and perhaps asymmetric spreading. Along the ridge between 13°N and 14°N, moderate-magnitude seismic strain release concentrates in an area with two active oceanic core complexes (OCC) along the western rift boundary, but the largest events along this segment appear to occur along the eastern boundary rift valley faults and represent deformation opposite the OCC detachment surface processes. Finally, precise moderate-magnitude earthquake epicentroid locations for events that occurred over the last few decades complement the results of temporary seismometer deployments that have imaged microseismic activity along the MAR.

58 GEOSCIENCES↗

A simple fuzzy logic real-time camera tracking system

A fuzzy logic control of camera pan and tilt has been implemented to provide real-time camera tracking of a moving object. The user clicks a mouse button to identify the object that is to be tracked. A rapid centroid estimation algorithm is used to estimate the location of the moving object, and based on simple fuzzy membership functions, fuzzy x and y values are input into a six-rule fuzzy logic rule base. The output of this system is de-fuzzified to provide pan and tilt velocities required to keep the image of the object approximately centered in the camera field of view.

Magee, Kevin N.↗

Performance analysis of multiple PRF technique for ambiguity resolution

For short wavelength spaceborne synthetic aperture radar (SAR), ambiguity in Doppler centroid estimation occurs when the azimuth squint angle uncertainty is larger than the azimuth antenna beamwidth. Multiple pulse recurrence frequency (PRF) hopping is a technique developed to resolve the ambiguity by operating the radar in different PRF's in the pre-imaging sequence. Performance analysis results of the multiple PRF technique are presented, given the constraints of the attitude bound, the drift rate uncertainty, and the arbitrary numerical values of PRF's. The algorithm performance is derived in terms of the probability of correct ambiguity resolution. Examples, using the Shuttle Imaging Radar-C (SIR-C) and X-SAR parameters, demonstrate that the probability of correct ambiguity resolution obtained by the multiple PRF technique is greater than 95 percent and 80 percent for the SIR-C and X-SAR applications, respectively. The success rate is significantly higher than that achieved by the range cross correlation technique.

Chang, C. Y.↗