NASA Astrophysics Data System (ADS)
Hayes, Charles E.; McClellan, James H.; Scott, Waymond R.; Kerr, Andrew J.
2016-05-01
This work introduces two advances in wide-band electromagnetic induction (EMI) processing: a novel adaptive matched filter (AMF) and matched subspace detection methods. Both advances make use of recent work with a subspace SVD approach to separating the signal, soil, and noise subspaces of the frequency measurements The proposed AMF provides a direct approach to removing the EMI self-response while improving the signal to noise ratio of the data. Unlike previous EMI adaptive downtrack filters, this new filter will not erroneously optimize the EMI soil response instead of the EMI target response because these two responses are projected into separate frequency subspaces. The EMI detection methods in this work elaborate on how the signal and noise subspaces in the frequency measurements are ideal for creating the matched subspace detection (MSD) and constant false alarm rate matched subspace detection (CFAR) metrics developed by Scharf The CFAR detection metric has been shown to be the uniformly most powerful invariant detector.
NASA Astrophysics Data System (ADS)
Meng, Yang; Gao, Shesheng; Zhong, Yongmin; Hu, Gaoge; Subic, Aleksandar
2016-03-01
The use of the direct filtering approach for INS/GNSS integrated navigation introduces nonlinearity into the system state equation. As the unscented Kalman filter (UKF) is a promising method for nonlinear problems, an obvious solution is to incorporate the UKF concept in the direct filtering approach to address the nonlinearity involved in INS/GNSS integrated navigation. However, the performance of the standard UKF is dependent on the accurate statistical characterizations of system noise. If the noise distributions of inertial instruments and GNSS receivers are not appropriately described, the standard UKF will produce deteriorated or even divergent navigation solutions. This paper presents an adaptive UKF with noise statistic estimator to overcome the limitation of the standard UKF. According to the covariance matching technique, the innovation and residual sequences are used to determine the covariance matrices of the process and measurement noises. The proposed algorithm can estimate and adjust the system noise statistics online, and thus enhance the adaptive capability of the standard UKF. Simulation and experimental results demonstrate that the performance of the proposed algorithm is significantly superior to that of the standard UKF and adaptive-robust UKF under the condition without accurate knowledge on system noise, leading to improved navigation precision.
Insect-Inspired Self-Motion Estimation with Dense Flow Fields—An Adaptive Matched Filter Approach
Strübbe, Simon; Stürzl, Wolfgang; Egelhaaf, Martin
2015-01-01
The control of self-motion is a basic, but complex task for both technical and biological systems. Various algorithms have been proposed that allow the estimation of self-motion from the optic flow on the eyes. We show that two apparently very different approaches to solve this task, one technically and one biologically inspired, can be transformed into each other under certain conditions. One estimator of self-motion is based on a matched filter approach; it has been developed to describe the function of motion sensitive cells in the fly brain. The other estimator, the Koenderink and van Doorn (KvD) algorithm, was derived analytically with a technical background. If the distances to the objects in the environment can be assumed to be known, the two estimators are linear and equivalent, but are expressed in different mathematical forms. However, for most situations it is unrealistic to assume that the distances are known. Therefore, the depth structure of the environment needs to be determined in parallel to the self-motion parameters and leads to a non-linear problem. It is shown that the standard least mean square approach that is used by the KvD algorithm leads to a biased estimator. We derive a modification of this algorithm in order to remove the bias and demonstrate its improved performance by means of numerical simulations. For self-motion estimation it is beneficial to have a spherical visual field, similar to many flying insects. We show that in this case the representation of the depth structure of the environment derived from the optic flow can be simplified. Based on this result, we develop an adaptive matched filter approach for systems with a nearly spherical visual field. Then only eight parameters about the environment have to be memorized and updated during self-motion. PMID:26308839
Burattini, Laura; Zareba, Wojciech; Burattini, Roberto
2008-09-01
To develop a new method for non-invasive identification of patients prone to ventricular tachyarrhythmia and sudden cardiac death, an adaptive match-filter (AMF) was applied to detect and characterize T-wave alternans (TWA) in 200 coronary artery diseased (CAD) patients compared with 176 healthy (H) subjects. TWA was characterized in terms of duration (TWAD), amplitude (TWAA), and magnitude (TWAM, defined as the product of TWAD times TWAA). A criterion derived from these parameters, estimated over the H-population, allowed discrimination between a risk (TWA+) and a normality (NO TWA) zone in the TWAD-TWAA plane. To gain further ability to discriminate among different risk levels, the TWA+ zone was divided into four sub-zones respectively characterized by low duration and low amplitude (LDLA), low duration and high amplitude (LDHA), high duration and low amplitude (HDLA), and high duration and high amplitude (HDHA). With our methodology, 21 CAD-patients (10.5%) were identified as TWA+, 9 falling in the LDLA zone, 4 in the HDLA, 7 in the LDHA, and 1 in the HDHA. These results are in agreement with clinical expectations and pave the way to further clinical follow-up studies finalized to analyze pathophysiological implications and risk factors associated to each TWA+ zone. PMID:18618261
A Matched Filter Hypothesis for Cognitive Control
Thompson-Schill, Sharon L.
2013-01-01
The prefrontal cortex exerts top-down influences on several aspects of higher-order cognition by functioning as a filtering mechanism that biases bottom-up sensory information toward a response that is optimal in context. However, research also indicates that not all aspects of complex cognition benefit from prefrontal regulation. Here we review and synthesize this research with an emphasis on the domains of learning and creative cognition, and outline how the appropriate level of cognitive control in a given situation can vary depending on the organism's goals and the characteristics of the given task. We offer a Matched Filter Hypothesis for cognitive control, which proposes that the optimal level of cognitive control is task-dependent, with high levels of cognitive control best suited to tasks that are explicit, rule-based, verbal or abstract, and can be accomplished given the capacity limits of working memory and with low levels of cognitive control best suited to tasks that are implicit, reward-based, non-verbal or intuitive, and which can be accomplished irrespective of working memory limitations. Our approach promotes a view of cognitive control as a tool adapted to a subset of common challenges, rather than an all-purpose optimization system suited to every problem the organism might encounter. PMID:24200920
A matched filter hypothesis for cognitive control.
Chrysikou, Evangelia G; Weber, Matthew J; Thompson-Schill, Sharon L
2014-09-01
The prefrontal cortex exerts top-down influences on several aspects of higher-order cognition by functioning as a filtering mechanism that biases bottom-up sensory information toward a response that is optimal in context. However, research also indicates that not all aspects of complex cognition benefit from prefrontal regulation. Here we review and synthesize this research with an emphasis on the domains of learning and creative cognition, and outline how the appropriate level of cognitive control in a given situation can vary depending on the organism's goals and the characteristics of the given task. We offer a matched filter hypothesis for cognitive control, which proposes that the optimal level of cognitive control is task-dependent, with high levels of cognitive control best suited to tasks that are explicit, rule-based, verbal or abstract, and can be accomplished given the capacity limits of working memory and with low levels of cognitive control best suited to tasks that are implicit, reward-based, non-verbal or intuitive, and which can be accomplished irrespective of working memory limitations. Our approach promotes a view of cognitive control as a tool adapted to a subset of common challenges, rather than an all-purpose optimization system suited to every problem the organism might encounter. PMID:24200920
Computer-Generated Holographic Matched Filters
NASA Astrophysics Data System (ADS)
Butler, Steven Frank
This dissertation presents techniques for the use of computer-generated holograms (CGH) for matched filtering. An overview of the supporting technology is provided. Included are techniques for modifying existing CGH algorithms to serve as matched filters in an optical correlator. It shows that matched filters produced in this fashion can be modified to improve the signal-to-noise and efficiency over that possible with conventional holography. The effect and performance of these modifications are demonstrated. In addition, a correction of film non-linearity in continuous -tone filter production is developed. Computer simulations provide quantitative and qualitative demonstration of theoretical principles, with specific examples validated in optical hardware. Conventional and synthetic holograms, both bleached and unbleached, are compared.
NASA Astrophysics Data System (ADS)
Stevens, Mark R.; Gutchess, Dan; Checka, Neal; Snorrason, Magnús
2006-05-01
Image exploitation algorithms for Intelligence, Surveillance and Reconnaissance (ISR) and weapon systems are extremely sensitive to differences between the operating conditions (OCs) under which they are trained and the extended operating conditions (EOCs) in which the fielded algorithms are tested. As an example, terrain type is an important OC for the problem of tracking hostile vehicles from an airborne camera. A system designed to track cars driving on highways and on major city streets would probably not do well in the EOC of parking lots because of the very different dynamics. In this paper, we present a system we call ALPS for Adaptive Learning in Particle Systems. ALPS takes as input a sequence of video images and produces labeled tracks. The system detects moving targets and tracks those targets across multiple frames using a multiple hypothesis tracker (MHT) tightly coupled with a particle filter. This tracker exploits the strengths of traditional MHT based tracking algorithms by directly incorporating tree-based hypothesis considerations into the particle filter update and resampling steps. We demonstrate results in a parking lot domain tracking objects through occlusions and object interactions.
Impedance Matched Absorptive Thermal Blocking Filters
NASA Technical Reports Server (NTRS)
Wollack, E. J.; Chuss, D. T.; Rostem, K.; U-Yen, K.
2014-01-01
We have designed, fabricated and characterized absorptive thermal blocking filters for cryogenic microwave applications. The transmission line filter's input characteristic impedance is designed to match 50O and its response has been validated from 0-to-50GHz. The observed return loss in the 0-to-20GHz design band is greater than 20 dB and shows graceful degradation with frequency. Design considerations and equations are provided that enable this approach to be scaled and modified for use in other applications.
Impedance Matched Absorptive Thermal Blocking Filters
NASA Technical Reports Server (NTRS)
Wollack, E. J.; Chuss, D. T.; U-Yen, K.; Rostem, K.
2014-01-01
We have designed, fabricated and characterized absorptive thermal blocking filters for cryogenic microwave applications. The transmission line filter's input characteristic impedance is designed to match 50 Omega and its response has been validated from 0-to-50GHz. The observed return loss in the 0-to-20GHz design band is greater than 20 dB and shows graceful degradation with frequency. Design considerations and equations are provided that enable this approach to be scaled and modified for use in other applications.
Stereo Matching by Filtering-Based Disparity Propagation.
Wang, Xingzheng; Tian, Yushi; Wang, Haoqian; Zhang, Yongbing
2016-01-01
Stereo matching is essential and fundamental in computer vision tasks. In this paper, a novel stereo matching algorithm based on disparity propagation using edge-aware filtering is proposed. By extracting disparity subsets for reliable points and customizing the cost volume, the initial disparity map is refined through filtering-based disparity propagation. Then, an edge-aware filter with low computational complexity is adopted to formulate the cost column, which makes the proposed method independent on the local window size. Experimental results demonstrate the effectiveness of the proposed scheme. Bad pixels in our output disparity map are considerably decreased. The proposed method greatly outperforms the adaptive support-weight approach and other conditional window-based local stereo matching algorithms. PMID:27626800
A matched filter algorithm for acoustic signal detection
NASA Astrophysics Data System (ADS)
Jordan, D. W.
1985-06-01
This thesis is a presentation of several alternative acoustic filter designs which allow Space Shuttle payload experiment initiation prior to launch. This initiation is accomplished independently of any spacecraft services by means of a matched band-pass filter tuned to the acoustic signal characteristic of the Auxiliary Power Unit (APU) which is brought up to operating RPM's approximately five minutes prior to launch. These alternative designs include an analog filter built around operational amplifiers, a digital IIR design implemented with an INTEL 2920 Signal Processor, and an Adaptive FIR Weiner design. Working prototypes of the first two filters are developed and a discussion of the advantage of the 2920 digital design is presented.
Adaptive filters for detection of gravitational waves from coalescing binaries
Eleuteri, Antonio; Milano, Leopoldo; De Rosa, Rosario; Garufi, Fabio; Acernese, Fausto; Barone, Fabrizio; Giordano, Lara; Pardi, Silvio
2006-06-15
In this work we propose use of infinite impulse response adaptive line enhancer (IIR ALE) filters for detection of gravitational waves from coalescing binaries. We extend our previous work and define an adaptive matched filter structure. Filter performance is analyzed in terms of the tracking capability and determination of filter parameters. Furthermore, following the Neyman-Pearson strategy, receiver operating characteristics are derived, with closedform expressions for detection threshold, false alarm, and detection probability. Extensive tests demonstrate the effectiveness of adaptive filters both in terms of small computational cost and robustness.
Modular reconfigurable matched spectral filter spectrometer
NASA Astrophysics Data System (ADS)
Schundler, Elizabeth; Engel, James R.; Gruber, Thomas; Vaillancourt, Robert; Benedict-Gill, Ryan; Mansur, David J.; Dixon, John; Potter, Kevin; Newbry, Scott
2015-06-01
OPTRA is currently developing a modular, reconfigurable matched spectral filter (RMSF) spectrometer for the monitoring of greenhouse gases. The heart of this spectrometer will be the RMSF core, which is a dispersive spectrometer that images the sample spectrum from 2000 - 3333 cm-1 onto a digital micro-mirror device (DMD) such that different columns correspond to different wavebands. By applying masks to this DMD, a matched spectral filter can be applied in hardware. The core can then be paired with different fore-optics or detector modules to achieve active in situ or passive remote detection of the chemicals of interest. This results in a highly flexible system that can address a wide variety of chemicals by updating the DMD masks and a wide variety of applications by swapping out fore-optic and detector modules. In either configuration, the signal on the detector is effectively a dot-product between the applied mask and the sample spectrum that can be used to make detection and quantification determinations. Using this approach significantly reduces the required data bandwidth of the sensor without reducing the information content, therefore making it ideal for remote, unattended systems. This paper will focus on the design of the RMSF core.
Frequency domain FIR and IIR adaptive filters
NASA Technical Reports Server (NTRS)
Lynn, D. W.
1990-01-01
A discussion of the LMS adaptive filter relating to its convergence characteristics and the problems associated with disparate eigenvalues is presented. This is used to introduce the concept of proportional convergence. An approach is used to analyze the convergence characteristics of block frequency-domain adaptive filters. This leads to a development showing how the frequency-domain FIR adaptive filter is easily modified to provide proportional convergence. These ideas are extended to a block frequency-domain IIR adaptive filter and the idea of proportional convergence is applied. Experimental results illustrating proportional convergence in both FIR and IIR frequency-domain block adaptive filters is presented.
Adaptive WMMR filters for edge enhancement
NASA Astrophysics Data System (ADS)
Zhou, Jun; Longbotham, Harold G.
1993-05-01
In this paper, an adaptive WMMR filter is introduced, which adaptively changes its window size to accommodate edge width variations. We prove that for any given one dimensional input signal convergence is to fixed points, which are PICO (piecewise constant), by iterative application of the adaptive WMMR filter. An application of the filters to one-D data (non- PICO) and images of printed circuit boards are then provided. Application to images in general is discussed.
A digital matched filter for reverse time chaos.
Bailey, J Phillip; Beal, Aubrey N; Dean, Robert N; Hamilton, Michael C
2016-07-01
The use of reverse time chaos allows the realization of hardware chaotic systems that can operate at speeds equivalent to existing state of the art while requiring significantly less complex circuitry. Matched filter decoding is possible for the reverse time system since it exhibits a closed form solution formed partially by a linear basis pulse. Coefficients have been calculated and are used to realize the matched filter digitally as a finite impulse response filter. Numerical simulations confirm that this correctly implements a matched filter that can be used for detection of the chaotic signal. In addition, the direct form of the filter has been implemented in hardware description language and demonstrates performance in agreement with numerical results. PMID:27475068
A digital matched filter for reverse time chaos
NASA Astrophysics Data System (ADS)
Bailey, J. Phillip; Beal, Aubrey N.; Dean, Robert N.; Hamilton, Michael C.
2016-07-01
The use of reverse time chaos allows the realization of hardware chaotic systems that can operate at speeds equivalent to existing state of the art while requiring significantly less complex circuitry. Matched filter decoding is possible for the reverse time system since it exhibits a closed form solution formed partially by a linear basis pulse. Coefficients have been calculated and are used to realize the matched filter digitally as a finite impulse response filter. Numerical simulations confirm that this correctly implements a matched filter that can be used for detection of the chaotic signal. In addition, the direct form of the filter has been implemented in hardware description language and demonstrates performance in agreement with numerical results.
Objects tracking with adaptive correlation filters and Kalman filtering
NASA Astrophysics Data System (ADS)
Ontiveros-Gallardo, Sergio E.; Kober, Vitaly
2015-09-01
Object tracking is commonly used for applications such as video surveillance, motion based recognition, and vehicle navigation. In this work, a tracking system using adaptive correlation filters and robust Kalman prediction of target locations is proposed. Tracking is performed by means of multiple object detections in reduced frame areas. A bank of filters is designed from multiple views of a target using synthetic discriminant functions. An adaptive approach is used to improve discrimination capability of the synthesized filters adapting them to multiple types of backgrounds. With the help of computer simulation, the performance of the proposed algorithm is evaluated in terms of detection efficiency and accuracy of object tracking.
Method and apparatus for measuring flow velocity using matched filters
Raptis, Apostolos C.
1983-01-01
An apparatus and method for measuring the flow velocities of individual phase flow components of a multiphase flow utilizes matched filters. Signals arising from flow noise disturbance are extracted from the flow, at upstream and downstream locations. The signals are processed through pairs of matched filters which are matched to the flow disturbance frequency characteristics of the phase flow component to be measured. The processed signals are then cross-correlated to determine the transit delay time of the phase flow component between sensing positions.
Method and apparatus for measuring flow velocity using matched filters
Raptis, A.C.
1983-09-06
An apparatus and method for measuring the flow velocities of individual phase flow components of a multiphase flow utilizes matched filters. Signals arising from flow noise disturbance are extracted from the flow, at upstream and downstream locations. The signals are processed through pairs of matched filters which are matched to the flow disturbance frequency characteristics of the phase flow component to be measured. The processed signals are then cross-correlated to determine the transit delay time of the phase flow component between sensing positions. 8 figs.
Face identification with frequency domain matched filtering in mobile environments
NASA Astrophysics Data System (ADS)
Lee, Dong-Su; Woo, Yong-Hyun; Yeom, Seokwon; Kim, Shin-Hwan
2012-06-01
Face identification at a distance is very challenging since captured images are often degraded by blur and noise. Furthermore, the computational resources and memory are often limited in the mobile environments. Thus, it is very challenging to develop a real-time face identification system on the mobile device. This paper discusses face identification based on frequency domain matched filtering in the mobile environments. Face identification is performed by the linear or phase-only matched filter and sequential verification stages. The candidate window regions are decided by the major peaks of the linear or phase-only matched filtering outputs. The sequential stages comprise a skin-color test and an edge mask filtering test, which verify color and shape information of the candidate regions in order to remove false alarms. All algorithms are built on the mobile device using Android platform. The preliminary results show that face identification of East Asian people can be performed successfully in the mobile environments.
Adaptive Mallow's optimization for weighted median filters
NASA Astrophysics Data System (ADS)
Rachuri, Raghu; Rao, Sathyanarayana S.
2002-05-01
This work extends the idea of spectral optimization for the design of Weighted Median filters and employ adaptive filtering that updates the coefficients of the FIR filter from which the weights of the median filters are derived. Mallows' theory of non-linear smoothers [1] has proven to be of great theoretical significance providing simple design guidelines for non-linear smoothers. It allows us to find a set of positive weights for a WM filter whose sample selection probabilities (SSP's) are as close as possible to a SSP set predetermined by Mallow's. Sample selection probabilities have been used as a basis for designing stack smoothers as they give a measure of the filter's detail preserving ability and give non-negative filter weights. We will extend this idea to design weighted median filters admitting negative weights. The new method first finds the linear FIR filter coefficients adaptively, which are then used to determine the weights of the median filter. WM filters can be designed to have band-pass, high-pass as well as low-pass frequency characteristics. Unlike the linear filters, however, the weighted median filters are robust in the presence of impulsive noise, as shown by the simulation results.
MATCHED FILTER COMPUTATION ON FPGA, CELL, AND GPU
BAKER, ZACHARY K.; GOKHALE, MAYA B.; TRIPP, JUSTIN L.
2007-01-08
The matched filter is an important kernel in the processing of hyperspectral data. The filter enables researchers to sift useful data from instruments that span large frequency bands. In this work, they evaluate the performance of a matched filter algorithm implementation on accelerated co-processor (XD1000), the IBM Cell microprocessor, and the NVIDIA GeForce 6900 GTX GPU graphics card. They provide extensive discussion of the challenges and opportunities afforded by each platform. In particular, they explore the problems of partitioning the filter most efficiently between the host CPU and the co-processor. Using their results, they derive several performance metrics that provide the optimal solution for a variety of application situations.
Adaptive filtering in biological signal processing.
Iyer, V K; Ploysongsang, Y; Ramamoorthy, P A
1990-01-01
The high dependence of conventional optimal filtering methods on the a priori knowledge of the signal and noise statistics render them ineffective in dealing with signals whose statistics cannot be predetermined accurately. Adaptive filtering methods offer a better alternative, since the a priori knowledge of statistics is less critical, real time processing is possible, and the computations are less expensive for this approach. Adaptive filtering methods compute the filter coefficients "on-line", converging to the optimal values in the least-mean square (LMS) error sense. Adaptive filtering is therefore apt for dealing with the "unknown" statistics situation and has been applied extensively in areas like communication, speech, radar, sonar, seismology, and biological signal processing and analysis for channel equalization, interference and echo canceling, line enhancement, signal detection, system identification, spectral analysis, beamforming, modeling, control, etc. In this review article adaptive filtering in the context of biological signals is reviewed. An intuitive approach to the underlying theory of adaptive filters and its applicability are presented. Applications of the principles in biological signal processing are discussed in a manner that brings out the key ideas involved. Current and potential future directions in adaptive biological signal processing are also discussed. PMID:2180633
Adaptable Iterative and Recursive Kalman Filter Schemes
NASA Technical Reports Server (NTRS)
Zanetti, Renato
2014-01-01
Nonlinear filters are often very computationally expensive and usually not suitable for real-time applications. Real-time navigation algorithms are typically based on linear estimators, such as the extended Kalman filter (EKF) and, to a much lesser extent, the unscented Kalman filter. The Iterated Kalman filter (IKF) and the Recursive Update Filter (RUF) are two algorithms that reduce the consequences of the linearization assumption of the EKF by performing N updates for each new measurement, where N is the number of recursions, a tuning parameter. This paper introduces an adaptable RUF algorithm to calculate N on the go, a similar technique can be used for the IKF as well.
Time reversal and the spatio-temporal matched filter
Lehman, S K; Poggio, A J; Kallman, J S; Meyer, A W; Candy, J V
2004-03-08
It is known that focusing of an acoustic field by a time-reversal mirror (TRM) is equivalent to a spatio-temporal matched filter under conditions where the Green's function of the field satisfies reciprocity and is time invariant, i.e. the Green's function is independent of the choice of time origin. In this letter, it is shown that both reciprocity and time invariance can be replaced by a more general constraint on the Green's function that allows a TRM to implement the spatio-temporal matched filter even when conditions are time varying.
Enhancement of Electrolaryngeal Speech by Adaptive Filtering.
ERIC Educational Resources Information Center
Espy-Wilson, Carol Y.; Chari, Venkatesh R.; MacAuslan, Joel M.; Huang, Caroline B.; Walsh, Michael J.
1998-01-01
A study tested the quality and intelligibility, as judged by several listeners, of four users' electrolaryngeal speech, with and without filtering to compensate for perceptually objectionable acoustic characteristics. Results indicated that an adaptive filtering technique produced a noticeable improvement in the quality of the Transcutaneous…
Surface-consistent matching filters for time-lapse processing
NASA Astrophysics Data System (ADS)
Al Mutlaq, Mahdi H.
The problem of mismatch between repeated time-lapse seismic surveys remains a challenge, particularly for land acquisition. In this dissertation, we present a new algorithm, which is an extension of the surface-consistent model, and which minimizes the mismatch between surveys, hence improving repeatability. We introduce the concept of surface-consistent matching filters (SCMF) for processing time-lapse seismic data, where matching filters are convolutional filters that minimize the sum-squared error between two signals. Since in the Fourier domain, a matching filter is the spectral ratio of the two signals, we extend the well known surface-consistent hypothesis such that the data term is a trace-by-trace spectral ratio of two datasets instead of only one (i.e. surface-consistent deconvolution). To avoid unstable division of spectra, we compute the spectral ratios in the time domain by first designing trace-sequential, least-squares matching filters, then Fourier transforming them. A subsequent least-squares solution then factors the trace-sequential matching filters into four operators: two surface-consistent (source and receiver), and two subsurface-consistent (offset and midpoint). We apply the algorithm to two datasets: a synthetic time-lapse model and field data from a CO2 monitoring site in Northern Alberta. In addition, two common time-lapse processing schemes (independent processing and simultaneous processing) are compared. We present a modification of the simultaneous processing scheme as a direct result of applying the new SCMF algorithm. The results of applying the SCMF together with the new modified simultaneous processing flow reveal the potential benefit of the method, however some challenges remain, specifically in the presence of random noise.
Matched filtering method for separating magnetic anomaly using fractal model
NASA Astrophysics Data System (ADS)
Chen, Guoxiong; Cheng, Qiuming; Zhang, Henglei
2016-05-01
Fractal/scaling distribution of magnetization in the crust has found with growing body of evidences from spectral analysis of borehole susceptibility logs and magnetic field data, and fractal properties of magnetic sources have already been considered in processing magnetic data such as the Spector and Grant method for depth determination. In this study, the fractal-based matched filtering method is presented for separating magnetic anomalies caused by fractal sources. We argue the benefits of considering fractal natures of source distribution for data processing in magnetic exploration: the first is that the depth determination can be improved by using multiscaling model to interpret the magnetic data power spectrum; the second is that the matched filtering can be reconstructed by employing the difference in scaling exponent together with the corrected depth and amplitude estimates. In the application of synthetic data obtained from fractal modeling and real aeromagnetic data from the Qikou district of China, the proposed fractal-based matched filtering method obtains more reliable depth estimations as well as improved separation between local anomalies (caused by volcanic rocks) and regional field (crystalline basement) in comparison with the conventional matched filtering method.
Recursive total-least-squares adaptive filtering
NASA Astrophysics Data System (ADS)
Dowling, Eric M.; DeGroat, Ronald D.
1991-12-01
In this paper a recursive total least squares (RTLS) adaptive filter is introduced and studied. The TLS approach is more appropriate and provides more accurate results than the LS approach when there is error on both sides of the adaptive filter equation; for example, linear prediction, AR modeling, and direction finding. The RTLS filter weights are updated in time O(mr) where m is the filter order and r is the dimension of the tracked subspace. In conventional adaptive filtering problems, r equals 1, so that updates can be performed with complexity O(m). The updates are performed by tracking an orthonormal basis for the smaller of the signal or noise subspaces using a computationally efficient subspace tracking algorithm. The filter is shown to outperform both LMS and RLS in terms of tracking and steady state tap weight error norms. It is also more versatile in that it can adapt its weight in the absence of persistent excitation, i.e., when the input data correlation matrix is near rank deficient. Through simulation, the convergence and tracking properties of the filter are presented and compared with LMS and RLS.
Matched-filter acquisition for BOLD fMRI.
Kasper, Lars; Haeberlin, Maximilian; Dietrich, Benjamin E; Gross, Simon; Barmet, Christoph; Wilm, Bertram J; Vannesjo, S Johanna; Brunner, David O; Ruff, Christian C; Stephan, Klaas E; Pruessmann, Klaas P
2014-10-15
We introduce matched-filter fMRI, which improves BOLD (blood oxygen level dependent) sensitivity by variable-density image acquisition tailored to subsequent image smoothing. Image smoothing is an established post-processing technique used in the vast majority of fMRI studies. Here we show that the signal-to-noise ratio of the resulting smoothed data can be substantially increased by acquisition weighting with a weighting function that matches the k-space filter imposed by the smoothing operation. We derive the theoretical SNR advantage of this strategy and propose a practical implementation of 2D echo-planar acquisition matched to common Gaussian smoothing. To reliably perform the involved variable-speed trajectories, concurrent magnetic field monitoring with NMR probes is used. Using this technique, phantom and in vivo measurements confirm reliable SNR improvement in the order of 30% in a "resting-state" condition and prove robust in different regimes of physiological noise. Furthermore, a preliminary task-based visual fMRI experiment equally suggests a consistent BOLD sensitivity increase in terms of statistical sensitivity (average t-value increase of about 35%). In summary, our study suggests that matched-filter acquisition is an effective means of improving BOLD SNR in studies that rely on image smoothing at the post-processing level. PMID:24844745
Reduced beamset adaptive matched field processing
NASA Astrophysics Data System (ADS)
Tracey, Brian; Turaga, Srinivas; Lee, Nigel
2003-04-01
Matched field processing (MFP) offers the possibility of improved towed array performance at endfire through range/depth discrimination of contacts. One challenge is that arrays with limited vertical aperture can often resolve only a small number of multipath arrivals. This paper explores ways to capture the array resolution by re-parametrizing the set of MFP replicas. A reduced beamset can be created by performing a singular value decomposition on the MFP replica set. Alternatively, clustering techniques can be used to generate MFP cell families, or regions of similar response. These parametrizations are applied to adaptive MFP algorithms to show speed and performance gains. The use of cell families/regions instead of individual MFP cells also provides a framework for increasing the robustness of MFP by defocusing the MFP beamforming operation. The techniques are demonstrated for shallow-water towed array scenarios. [Work sponsored by DARPA-ATO under Air Force Contract No. F19628-00-C-0002. Opinions, interpretations, conclusions, and recommendations are those of the authors and are not necessarily endorsed by the Department of Defense. Approved for Public Release, Distribution Unlimited.
Method of synthesized phase objects for pattern recognition: matched filtering.
Yezhov, Pavel V; Kuzmenko, Alexander V; Kim, Jin-Tae; Smirnova, Tatiana N
2012-12-31
To solve the pattern recognition problem, a method of synthesized phase objects is suggested. The essence of the suggested method is that synthesized phase objects are used instead of real amplitude objects. The former is object-dependent phase distributions calculated using the iterative Fourier-transform (IFT) algorithm. The method is experimentally studied with a Vander Lugt optical-digital 4F-correlator. We present the comparative analysis of recognition results using conventional and proposed methods, estimate the sensitivity of the latter to distortions of the structure of objects, and determine the applicability limits. It is demonstrated that the proposed method allows one: (а) to simplify the procedure of choice of recognition signs (criteria); (b) to obtain one-type δ-like recognition signals irrespective of the type of objects; (с) to improve signal-to-noise ratio (SNR) for correlation signals by 20 - 30 dB on average. The spatial separation of the Fourier-spectra of objects and optical noises of the correlator by means of the superposition of the phase grating on recognition objects at the recording of holographic filters and at the matched filtering has additionally improved SNR (>10 dB) for correlation signals. To introduce recognition objects in the correlator, we use a SLM LC-R 2500 device. Matched filters are recorded on a self-developing photopolymer. PMID:23388812
VSP wave separation by adaptive masking filters
NASA Astrophysics Data System (ADS)
Rao, Ying; Wang, Yanghua
2016-06-01
In vertical seismic profiling (VSP) data processing, the first step might be to separate the down-going wavefield from the up-going wavefield. When using a masking filter for VSP wave separation, there are difficulties associated with two termination ends of the up-going waves. A critical challenge is how the masking filter can restore the energy tails, the edge effect associated with these terminations uniquely exist in VSP data. An effective strategy is to implement masking filters in both τ-p and f-k domain sequentially. Meanwhile it uses a median filter, producing a clean but smooth version of the down-going wavefield, used as a reference data set for designing the masking filter. The masking filter is implemented adaptively and iteratively, gradually restoring the energy tails cut-out by any surgical mute. While the τ-p and the f-k domain masking filters target different depth ranges of VSP, this combination strategy can accurately perform in wave separation from field VSP data.
Experimental assessment of the matched filter for laser guide star wavefront sensing.
Conan, Rodolphe; Lardière, Olivier; Herriot, Glen; Bradley, Colin; Jackson, Kate
2009-02-20
Laser guide star wavefront sensing comes with several limitations. When imaged with a Shack-Hartmann wavefront sensor, the laser guide star is seen as extended sources elongated in the directions given by the lenslet locations and the laser axis. A test bed has been built in the Adaptive Optics Laboratory of the University of Victoria that reproduces this effect as seen on extremely large telescopes. A new wavefront sensing algorithm, the matched filter, has been implemented and its performance assessed with the test bed. Its ability to mitigate laser guide star aberrations by tracking the sodium layer fluctuations in a closed loop adaptive optics system is shown. PMID:23567582
Distilling quantum entanglement via mode-matched filtering
Huang Yuping; Kumar, Prem
2011-09-15
We propose an avenue toward distillation of quantum entanglement that is implemented by directly passing the entangled qubits through a mode-matched filter. This approach can be applied to a common class of entanglement impurities appearing in photonic systems, where the impurities inherently occupy different spatiotemporal modes than the entangled qubits. As a specific application, we show that our method can be used to significantly purify the telecom-band entanglement generated via the Kerr nonlinearity in single-mode fibers where a substantial amount of Raman-scattering noise is concomitantly produced.
Adaptive Filtering Using Recurrent Neural Networks
NASA Technical Reports Server (NTRS)
Parlos, Alexander G.; Menon, Sunil K.; Atiya, Amir F.
2005-01-01
A method for adaptive (or, optionally, nonadaptive) filtering has been developed for estimating the states of complex process systems (e.g., chemical plants, factories, or manufacturing processes at some level of abstraction) from time series of measurements of system inputs and outputs. The method is based partly on the fundamental principles of the Kalman filter and partly on the use of recurrent neural networks. The standard Kalman filter involves an assumption of linearity of the mathematical model used to describe a process system. The extended Kalman filter accommodates a nonlinear process model but still requires linearization about the state estimate. Both the standard and extended Kalman filters involve the often unrealistic assumption that process and measurement noise are zero-mean, Gaussian, and white. In contrast, the present method does not involve any assumptions of linearity of process models or of the nature of process noise; on the contrary, few (if any) assumptions are made about process models, noise models, or the parameters of such models. In this regard, the method can be characterized as one of nonlinear, nonparametric filtering. The method exploits the unique ability of neural networks to approximate nonlinear functions. In a given case, the process model is limited mainly by limitations of the approximation ability of the neural networks chosen for that case. Moreover, despite the lack of assumptions regarding process noise, the method yields minimum- variance filters. In that they do not require statistical models of noise, the neural- network-based state filters of this method are comparable to conventional nonlinear least-squares estimators.
Filtering Algebraic Multigrid and Adaptive Strategies
Nagel, A; Falgout, R D; Wittum, G
2006-01-31
Solving linear systems arising from systems of partial differential equations, multigrid and multilevel methods have proven optimal complexity and efficiency properties. Due to shortcomings of geometric approaches, algebraic multigrid methods have been developed. One example is the filtering algebraic multigrid method introduced by C. Wagner. This paper proposes a variant of Wagner's method with substantially improved robustness properties. The method is used in an adaptive, self-correcting framework and tested numerically.
Focusing attention on objects of interest using multiple matched filters.
Stough, T M; Brodley, C E
2001-01-01
In order to be of use to scientists, large image databases need to be analyzed to create a catalog of the objects of interest. One approach is to apply a multiple tiered search algorithm that uses reduction techniques of increasing computational complexity to select the desired objects from the database. The first tier of this type of algorithm, often called a focus of attention (FOA) algorithm, selects candidate regions from the image data and passes them to the next tier of the algorithm. In this paper we present a new approach to FOA that employs multiple matched filters (MMF), one for each object prototype, to detect the regions of interest. The MMFs are formed using k-means clustering on a set of image patches identified by domain experts as positive examples of objects of interest. An innovation of the approach is to radically reduce the dimensionality of the feature space, used by the k-means algorithm, by taking block averages (spoiling) the sample image patches. The process of spoiling is analyzed and its applicability to other domains is discussed. The combination of the output of the MMFs is achieved through the projection of the detections back into an empty image and then thresholding. This research was motivated by the need to detect small volcanos in the Magellan probe data from Venus. An empirical evaluation of the approach illustrates that a combination of the MMF plus the average filter results in a higher likelihood of 100% detection of the objects of interest at a lower false positive rate than a single matched filter alone. PMID:18249631
Musical noise reduction using an adaptive filter
NASA Astrophysics Data System (ADS)
Hanada, Takeshi; Murakami, Takahiro; Ishida, Yoshihisa; Hoya, Tetsuya
2003-10-01
This paper presents a method for reducing a particular noise (musical noise). The musical noise is artificially produced by Spectral Subtraction (SS), which is one of the most conventional methods for speech enhancement. The musical noise is the tin-like sound and annoying in human auditory. We know that the duration of the musical noise is considerably short in comparison with that of speech, and that the frequency components of the musical noise are random and isolated. In the ordinary SS-based methods, the musical noise is removed by the post-processing. However, the output of the ordinary post-processing is delayed since the post-processing uses the succeeding frames. In order to improve this problem, we propose a novel method using an adaptive filter. In the proposed system, the observed noisy signal is used as the input signal to the adaptive filter and the output of SS is used as the reference signal. In this paper we exploit the normalized LMS (Least Mean Square) algorithm for the adaptive filter. Simulation results show that the proposed method has improved the intelligibility of the enhanced speech in comparison with the conventional method.
Adaptive noise Wiener filter for scanning electron microscope imaging system.
Sim, K S; Teh, V; Nia, M E
2016-01-01
Noise on scanning electron microscope (SEM) images is studied. Gaussian noise is the most common type of noise in SEM image. We developed a new noise reduction filter based on the Wiener filter. We compared the performance of this new filter namely adaptive noise Wiener (ANW) filter, with four common existing filters as well as average filter, median filter, Gaussian smoothing filter and the Wiener filter. Based on the experiments results the proposed new filter has better performance on different noise variance comparing to the other existing noise removal filters in the experiments. PMID:26235517
UAV multiple image dense matching based on self-adaptive patch
NASA Astrophysics Data System (ADS)
Zhu, Jin; Ding, Yazhou; Xiao, Xiongwu; Guo, Bingxuan; Li, Deren; Yang, Nan; Zhang, Weilong; Huang, Xiangxiang; Li, Linhui; Peng, Zhe; Pan, Fei
2015-12-01
This article using some state-of-art multi-view dense matching methods for reference, proposes an UAV multiple image dense matching algorithm base on Self-Adaptive patch (UAV-AP) in view of the specialty of UAV images. The main idea of matching propagating based on Self-Adaptive patch is to build patches centered by seed points which are already matched. The extent and figure of the patches can adapt to the terrain relief automatically: when the surface is smooth, the extent of the patch would become bigger to cover the whole smooth terrain; while the terrain is very rough, the extent of the patch would become smaller to describe the details of the surface. With this approach, the UAV image sequences and the given or previously triangulated orientation elements are taken as inputs. The main processing procedures are as follows: (1) multi-view initial feature matching, (2) matching propagating based on Self-Adaptive patch, (3) filtering the erroneous matching points. Finally, the algorithm outputs a dense colored point cloud. Experiments indicate that this method surpassed the existing related algorithm in efficiency and the matching precision is also quite ideal.
Gearbox coupling modulation separation method based on match pursuit and correlation filtering
NASA Astrophysics Data System (ADS)
He, Guolin; Ding, Kang; Lin, Huibin
2016-01-01
The vibration signal of faulty gearbox commonly involves complex coupling modulation components. The method of sparse representation has been successfully used for gearbox fault diagnosis, but most of the literatures only focus on the extraction of impact modulation and always neglect the steady modulation representing the distributed faults. This paper presents a new method for separating coupling modulation from vibration signal of gearbox based on match pursuit and correlation filtering. To separate the steady modulation caused by distributed fault and the impact modulation caused by impact fault, two sub-dictionaries are specially designed according to the gearbox operating and structural parameters and the characteristics of vibration signal. The new dictionaries have clear physical meaning and good adaptability. In addition, an amplitude recovery step is conducted to improve the matching accuracy in the match pursuit. Simulation and experimental results show that the proposed method can separate the coupling components of gearbox vibration signal effectively under intensive background noise.
Fast Implementation of Matched Filter Based Automatic Alignment Image Processing
Awwal, A S; Rice, K; Taha, T
2008-04-02
Video images of laser beams imprinted with distinguishable features are used for alignment of 192 laser beams at the National Ignition Facility (NIF). Algorithms designed to determine the position of these beams enable the control system to perform the task of alignment. Centroiding is a common approach used for determining the position of beams. However, real world beam images suffer from intensity fluctuation or other distortions which make such an approach susceptible to higher position measurement variability. Matched filtering used for identifying the beam position results in greater stability of position measurement compared to that obtained using the centroiding technique. However, this gain is achieved at the expense of extra processing time required for each beam image. In this work we explore the possibility of using a field programmable logic array (FPGA) to speed up these computations. The results indicate a performance improvement of 20 using the FPGA relative to a 3 GHz Pentium 4 processor.
A novel retinal vessel extraction algorithm based on matched filtering and gradient vector flow
NASA Astrophysics Data System (ADS)
Yu, Lei; Xia, Mingliang; Xuan, Li
2013-10-01
The microvasculature network of retina plays an important role in the study and diagnosis of retinal diseases (age-related macular degeneration and diabetic retinopathy for example). Although it is possible to noninvasively acquire high-resolution retinal images with modern retinal imaging technologies, non-uniform illumination, the low contrast of thin vessels and the background noises all make it difficult for diagnosis. In this paper, we introduce a novel retinal vessel extraction algorithm based on gradient vector flow and matched filtering to segment retinal vessels with different likelihood. Firstly, we use isotropic Gaussian kernel and adaptive histogram equalization to smooth and enhance the retinal images respectively. Secondly, a multi-scale matched filtering method is adopted to extract the retinal vessels. Then, the gradient vector flow algorithm is introduced to locate the edge of the retinal vessels. Finally, we combine the results of matched filtering method and gradient vector flow algorithm to extract the vessels at different likelihood levels. The experiments demonstrate that our algorithm is efficient and the intensities of vessel images exactly represent the likelihood of the vessels.
Beam characteristics of energy-matched flattening filter free beams
Paynter, D.; Weston, S. J.; Cosgrove, V. P.; Evans, J. A.; Thwaites, D. I.
2014-05-15
Purpose: Flattening filter free (FFF) linear accelerators can increase treatment efficiency and plan quality. There are multiple methods of defining a FFF beam. The Elekta control system supports tuning of the delivered FFF beam energy to enable matching of the percentage depth-dose (PDD) of the flattened beam at 10 cm depth. This is compared to FFF beams where the linac control parameters are identical to those for the flattened beam. All beams were delivered on an Elekta Synergy accelerator with an Agility multi-leaf collimator installed and compared to the standard, flattened beam. The aim of this study is to compare “matched” FFF beams to both “unmatched” FFF beams and flattened beams to determine the benefits of matching beams. Methods: For the three modes of operation 6 MV flattened, 6 MV matched FFF, 6 MV unmatched FFF, 10 MV flattened, 10 MV matched FFF, and 10 MV unmatched FFF beam profiles were obtained using a plotting tank and were measured in steps of 0.1 mm in the penumbral region. Beam penumbra was defined as the distance between the 80% and 20% of the normalized dose when the inflection points of the unflattened and flattened profiles were normalized with the central axis dose of the flattened field set as 100%. PDD data was obtained at field sizes ranging from 3 cm × 3 cm to 40 cm × 40 cm. Radiation protection measurements were additionally performed to determine the head leakage and environmental monitoring through the maze and primary barriers. Results: No significant change is made to the beam penumbra for FFF beams with and without PDD matching, the maximum change in penumbra for a 10 cm × 10 cm field was within the experimental error of the study. The changes in the profile shape with increasing field size are most significant for the matched FFF beam, and both FFF beams showed less profile shape variation with increasing depth when compared to flattened beams, due to consistency in beam energy spectra across the radiation field
Accurate three-dimensional pose recognition from monocular images using template matched filtering
NASA Astrophysics Data System (ADS)
Picos, Kenia; Diaz-Ramirez, Victor H.; Kober, Vitaly; Montemayor, Antonio S.; Pantrigo, Juan J.
2016-06-01
An accurate algorithm for three-dimensional (3-D) pose recognition of a rigid object is presented. The algorithm is based on adaptive template matched filtering and local search optimization. When a scene image is captured, a bank of correlation filters is constructed to find the best correspondence between the current view of the target in the scene and a target image synthesized by means of computer graphics. The synthetic image is created using a known 3-D model of the target and an iterative procedure based on local search. Computer simulation results obtained with the proposed algorithm in synthetic and real-life scenes are presented and discussed in terms of accuracy of pose recognition in the presence of noise, cluttered background, and occlusion. Experimental results show that our proposal presents high accuracy for 3-D pose estimation using monocular images.
NASA Technical Reports Server (NTRS)
Gevargiz, J. M.; Holmes, J. K.
1991-01-01
The next generation of digital receivers for NASA's Deep Space Network is composed of in-phase and quadrature-phase channels. The authors have modeled and simulated a quadrature-phase baseband channel that includes a low-pass filter and a digital matched filter. The simulation is used to study the performance of the three schemes of digital matched filtering that use digital weighted integrate-and-dump filters. Using three methods for calculating the near-optimum matched filter weight coefficients, the simulation results are analyzed for the NRZ and Manchester data formats. The performances of the digital matched filters are studied in the presence of a timing error between the demodulated symbols and the integrate-and-dump filters.
Reduction of MPEG ringing artifacts using adaptive sigma filter
NASA Astrophysics Data System (ADS)
Pan, Hao
2006-01-01
In this paper, we propose a novel computationally efficient post-processing algorithm to reduce ringing artifacts in the decoded DCT-coded video without using coding information. While the proposed algorithm is based on edge information as most filtering-based de-ringing algorithms do, this algorithm solely uses one single computationally efficient nonlinear filter, namely sigma filter, for both edge detection and smoothing. Specifically, the sigma filter, which was originally designed for nonlinear filtering, is extended to generate edge proximity information. Different from other adaptive filtering-based methods, whose filters typically use a fixed small window but flexible weights, this sigma filter adaptively switches between small and large windows. The adaptation is designed for removing ringing artifacts only, so the algorithm cannot be used for de-blocking. Overall, the proposed algorithm achieves a good balance among removing ringing artifacts, preserving edges and details, and computational complexity.
Adaptive filtering image preprocessing for smart FPA technology
NASA Astrophysics Data System (ADS)
Brooks, Geoffrey W.
1995-05-01
This paper discusses two applications of adaptive filters for image processing on parallel architectures. The first, based on the results of previously accomplished work, summarizes the analyses of various adaptive filters implemented for pixel-level image prediction. FIR filters, fixed and adaptive IIR filters, and various variable step size algorithms were compared with a focus on algorithm complexity against the ability to predict future pixel values. A gaussian smoothing operation with varying spatial and temporal constants were also applied for comparisons of random noise reductions. The second application is a suggestion to use memory-adaptive IIR filters for detecting and tracking motion within an image. Objects within an image are made of edges, or segments, with varying degrees of motion. An application has been previously published that describes FIR filters connecting pixels and using correlations to determine motion and direction. This implementation seems limited to detecting motion coinciding with FIR filter operation rate and the associated harmonics. Upgrading the FIR structures with adaptive IIR structures can eliminate these limitations. These and any other pixel-level adaptive filtering application require data memory for filter parameters and some basic computational capability. Tradeoffs have to be made between chip real estate and these desired features. System tradeoffs will also have to be made as to where it makes the most sense to do which level of processing. Although smart pixels may not be ready to implement adaptive filters, applications such as these should give the smart pixel designer some long range goals.
Turbo LMS algorithm: supercharger meets adaptive filter
NASA Astrophysics Data System (ADS)
Meyer-Baese, Uwe
2006-04-01
Adaptive digital filters (ADFs) are, in general, the most sophisticated and resource intensive components of modern digital signal processing (DSP) and communication systems. Improvements in performance or the complexity of ADFs can have a significant impact on the overall size, speed, and power properties of a complete system. The least mean square (LMS) algorithm is a popular algorithm for coefficient adaptation in ADF because it is robust, easy to implement, and a close approximation to the optimal Wiener-Hopf least mean square solution. The main weakness of the LMS algorithm is the slow convergence, especially for non Markov-1 colored noise input signals with high eigenvalue ratios (EVRs). Since its introduction in 1993, the turbo (supercharge) principle has been successfully applied in error correction decoding and has become very popular because it reaches the theoretical limits of communication capacity predicted 5 decades ago by Shannon. The turbo principle applied to LMS ADF is analogous to the turbo principle used for error correction decoders: First, an "interleaver" is used to minimize crosscorrelation, secondly, an iterative improvement which uses the same data set several times is implemented using the standard LMS algorithm. Results for 6 different interleaver schemes for EVR in the range 1-100 are presented.
Adaptive Matching of the Scanning Aperture of the Environment Parameter
NASA Astrophysics Data System (ADS)
Choni, Yu. I.; Yunusov, N. N.
2016-04-01
We analyze a matching system for the scanning aperture antenna radiating through a layer with unpredictably changing parameters. Improved matching has been achieved by adaptive motion of a dielectric plate in the gap between the aperture and the radome. The system is described within the framework of an infinite layered structure. The validity of the model has been confirmed by numerical simulation using CST Microwave Studio software and by an experiment. It is shown that the reflection coefficient at the input of some types of a matching device, which is due to the deviation of the load impedance from the nominal value, is determined by a compact and versatile formula. The potential efficiency of the proposed matching system is shown by a specific example, and its dependence on the choice of the starting position of the dielectric plate is demonstrated.
Adaptive Matching of the Scanning Aperture of the Environment Parameter
NASA Astrophysics Data System (ADS)
Choni, Yu. I.; Yunusov, N. N.
2016-05-01
We analyze a matching system for the scanning aperture antenna radiating through a layer with unpredictably changing parameters. Improved matching has been achieved by adaptive motion of a dielectric plate in the gap between the aperture and the radome. The system is described within the framework of an infinite layered structure. The validity of the model has been confirmed by numerical simulation using CST Microwave Studio software and by an experiment. It is shown that the reflection coefficient at the input of some types of a matching device, which is due to the deviation of the load impedance from the nominal value, is determined by a compact and versatile formula. The potential efficiency of the proposed matching system is shown by a specific example, and its dependence on the choice of the starting position of the dielectric plate is demonstrated.
Autonomous navigation system using a fuzzy adaptive nonlinear H∞ filter.
Outamazirt, Fariz; Li, Fu; Yan, Lin; Nemra, Abdelkrim
2014-01-01
Although nonlinear H∞ (NH∞) filters offer good performance without requiring assumptions concerning the characteristics of process and/or measurement noises, they still require additional tuning parameters that remain fixed and that need to be determined through trial and error. To address issues associated with NH∞ filters, a new SINS/GPS sensor fusion scheme known as the Fuzzy Adaptive Nonlinear H∞ (FANH∞) filter is proposed for the Unmanned Aerial Vehicle (UAV) localization problem. Based on a real-time Fuzzy Inference System (FIS), the FANH∞ filter continually adjusts the higher order of the Taylor development thorough adaptive bounds and adaptive disturbance attenuation , which significantly increases the UAV localization performance. The results obtained using the FANH∞ navigation filter are compared to the NH∞ navigation filter results and are validated using a 3D UAV flight scenario. The comparison proves the efficiency and robustness of the UAV localization process using the FANH∞ filter. PMID:25244587
NASA Astrophysics Data System (ADS)
Brüggemann, Matthias; Kays, Rüdiger; Springer, Paul; Erdler, Oliver
2015-03-01
In this paper we present a combination of block-matching and differential motion field estimation. We initialize the motion field using a predictive hierarchical block-matching approach. This vector field is refined by a pixel-recursive differential motion estimation method. We integrate image warping and adaptive filter kernels into the Horn and Schunck differential optical flow estimation approach to break the block structure of the initial correspondence vector fields and compute motion field updates to fulfill the smoothness constraint inside motion boundaries. The influence of occlusion areas is reduced by integrating an in-the-loop occlusion detection and adjusting the adaptive filter weights in the iteration process. We integrate the combined estimation into a hierarchical multi-scale framework. The refined motion on the current scale is upscaled and used as prediction for block-matching motion estimation on the next scale. With the proposed system we are able to combine the advantages of block-matching and differential motion estimation and achieve a dense vector field with floating point precision even for large motion.
Binary adaptive semi-global matching based on image edges
NASA Astrophysics Data System (ADS)
Hu, Han; Rzhanov, Yuri; Hatcher, Philip J.; Bergeron, R. D.
2015-07-01
Image-based modeling and rendering is currently one of the most challenging topics in Computer Vision and Photogrammetry. The key issue here is building a set of dense correspondence points between two images, namely dense matching or stereo matching. Among all dense matching algorithms, Semi-Global Matching (SGM) is arguably one of the most promising algorithms for real-time stereo vision. Compared with global matching algorithms, SGM aggregates matching cost from several (eight or sixteen) directions rather than only the epipolar line using Dynamic Programming (DP). Thus, SGM eliminates the classical "streaking problem" and greatly improves its accuracy and efficiency. In this paper, we aim at further improvement of SGM accuracy without increasing the computational cost. We propose setting the penalty parameters adaptively according to image edges extracted by edge detectors. We have carried out experiments on the standard Middlebury stereo dataset and evaluated the performance of our modified method with the ground truth. The results have shown a noticeable accuracy improvement compared with the results using fixed penalty parameters while the runtime computational cost was not increased.
MR Image Reconstruction Using Block Matching and Adaptive Kernel Methods
Schmidt, Johannes F. M.; Santelli, Claudio; Kozerke, Sebastian
2016-01-01
An approach to Magnetic Resonance (MR) image reconstruction from undersampled data is proposed. Undersampling artifacts are removed using an iterative thresholding algorithm applied to nonlinearly transformed image block arrays. Each block array is transformed using kernel principal component analysis where the contribution of each image block to the transform depends in a nonlinear fashion on the distance to other image blocks. Elimination of undersampling artifacts is achieved by conventional principal component analysis in the nonlinear transform domain, projection onto the main components and back-mapping into the image domain. Iterative image reconstruction is performed by interleaving the proposed undersampling artifact removal step and gradient updates enforcing consistency with acquired k-space data. The algorithm is evaluated using retrospectively undersampled MR cardiac cine data and compared to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT reconstruction. Evaluation of image quality and root-mean-squared-error (RMSE) reveal improved image reconstruction for up to 8-fold undersampled data with the proposed approach relative to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT. In conclusion, block matching and kernel methods can be used for effective removal of undersampling artifacts in MR image reconstruction and outperform methods using standard compressed sensing and ℓ1-regularized parallel imaging methods. PMID:27116675
MR Image Reconstruction Using Block Matching and Adaptive Kernel Methods.
Schmidt, Johannes F M; Santelli, Claudio; Kozerke, Sebastian
2016-01-01
An approach to Magnetic Resonance (MR) image reconstruction from undersampled data is proposed. Undersampling artifacts are removed using an iterative thresholding algorithm applied to nonlinearly transformed image block arrays. Each block array is transformed using kernel principal component analysis where the contribution of each image block to the transform depends in a nonlinear fashion on the distance to other image blocks. Elimination of undersampling artifacts is achieved by conventional principal component analysis in the nonlinear transform domain, projection onto the main components and back-mapping into the image domain. Iterative image reconstruction is performed by interleaving the proposed undersampling artifact removal step and gradient updates enforcing consistency with acquired k-space data. The algorithm is evaluated using retrospectively undersampled MR cardiac cine data and compared to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT reconstruction. Evaluation of image quality and root-mean-squared-error (RMSE) reveal improved image reconstruction for up to 8-fold undersampled data with the proposed approach relative to k-t SPARSE-SENSE, block matching with spatial Fourier filtering and k-t ℓ1-SPIRiT. In conclusion, block matching and kernel methods can be used for effective removal of undersampling artifacts in MR image reconstruction and outperform methods using standard compressed sensing and ℓ1-regularized parallel imaging methods. PMID:27116675
Video object tracking using improved chamfer matching and condensation particle filter
NASA Astrophysics Data System (ADS)
Wu, Tao; Ding, Xiaoqing; Wang, Shengjin; Wang, Kongqiao
2008-02-01
Object tracking is an essential problem in the field of video and image processing. Although tracking algorithms working on gray video are convenient in actual applications, they are more difficult to be developed than those using color features, since less information is taken into account. Few researches have been dedicated to tracking object using edge information. In this paper, we proposed a novel video tracking algorithm based on edge information for gray videos. This method adopts the combination of a condensation particle filter and an improved chamfer matching. The improved chamfer matching is rotation invariant and capable of estimating the shift between an observed image patch and a template by an orientation distance transform. A modified discriminative likelihood measurement method that focuses on the difference is adopted. These values are normalized and used as the weights of particles which predict and track the object. Experiment results show that our modifications to chamfer matching improve its performance in video tracking problem. And the algorithm is stable, robust, and can effectively handle rotation distortion. Further work can be done on updating the template to adapt to significant viewpoint and scale changes of the appearance of the object during the tracking process.
Gilles, Luc; Ellerbroek, Brent
2006-09-01
We describe modeling and simulation results for the Thirty Meter Telescope on the degradation of sodium laser guide star Shack-Hartmann wavefront sensor measurement accuracy that will occur due to the spatial structure and temporal variations of the mesospheric sodium layer. By using a contiguous set of lidar measurements of the sodium profile, the performance of a standard centroid and of a more refined noise-optimal matched filter spot position estimation algorithm is analyzed and compared for a nominal mean signal level equal to 1000 photodetected electrons per subaperture per integration time, as a function of subaperture to laser launch telescope distance and CCD pixel readout noise. Both algorithms are compared in terms of their rms spot position estimation error due to noise, their associated wavefront error when implemented on the Thirty Meter Telescope facility adaptive optics system, their linear dynamic range, and their bias when detuned from the current sodium profile. PMID:16912797
Modified block-matching 3-D filter in Laplacian pyramid domain for speckle reduction
NASA Astrophysics Data System (ADS)
Wen, Donghai; Jiang, Yuesong; Zhang, Yanzhong; He, Yuntao; Hua, Houqiang; Yu, Rong; Wu, Xiaofang; Gao, Qian
2014-07-01
The Laplacian pyramid-based block-matching 3-D filtering (BM3D) is proposed (LPBM3D) for despeckling the speckle image. For BM3D in each pyramid layer, the criterion used to collect blocks in the 3-D groups to the actual data statistics is devised. An adaptive wavelet thresholding operator that depends on both noise level and signal characteristics is proposed. The performance of the proposed LPBM3D method has been compared with the state-of-the-art methods, including the recently proposed nonlocal mean (NLM) and BM3D method. Experimental results show that the visual quality and evaluation indexes outperform the other methods with no edge preservation. The proposed algorithm effectively realizes both despeckling and edge preservation.
Local stereo matching with adaptive shape support window based cost aggregation.
Xu, Yafan; Zhao, Yan; Ji, Mengqi
2014-10-10
Cost aggregation is the most important step in a local stereo algorithm. In this work, a novel local stereo-matching algorithm with a cost-aggregation method based on adaptive shape support window (ASSW) is proposed. First, we compute the initial cost volume, which uses both absolute intensity difference and gradient similarity to measure dissimilarity. Second, we apply an ASSW-based cost-aggregation method to get the aggregated cost within the support window. There are two main parts: at first we construct a local support skeleton anchoring each pixel with four varying arm lengths decided on color similarity; as a result, the support window integral of multiple horizontal segments spanned by pixels in the neighboring vertical is established. Then we utilize extended implementation of guided filter to aggregate cost volume within the ASSW, which has better edge-preserving smoothing property than bilateral filter independent of the filtering kernel size. In this way, the number of bad pixels located in the incorrect depth regions can be effectively reduced through finding optimal support windows with an arbitrary shape and size adaptively. Finally, the initial disparity value of each pixel is selected using winner takes all optimization and post processing symmetrically, considering both the reference and the target image, is adopted. The experimental results demonstrate that the proposed algorithm achieves outstanding matching performance compared with other existing local algorithms on the Middlebury stereo benchmark, especially in depth discontinuities and piecewise smooth regions. PMID:25322396
A digital matched filter technique for the tracking and data acquisition system
NASA Technical Reports Server (NTRS)
Sussman, S. M.
1971-01-01
Design information and test results for a breadboard implementation of a digital matched filter for PN sequences are reported. The device is intended to expedite acquisition in PN spread-spectrum communication systems.
Magnetohydrodynamic mode identification from magnetic probe signals via a matched filter method
NASA Astrophysics Data System (ADS)
Edgell, Dana H.; Kim, Jin-Soo; Bogatu, Ioan N.; Humphreys, David A.; Turnbull, Alan D.
2002-04-01
A matched filter analysis has been developed to identify the amplitude and phase of magnetohydrodynamic modes in DIII-D tokamak plasmas using magnetic probe signals (δBp). As opposed to conventional Fourier spatial analysis of toroidally spaced probes, this analysis includes data from both toroidally and poloidally spaced magnetic probe arrays. Using additional probes both improves the statistics of the analysis and more importantly incorporates poloidal information into the mode analysis. The matched filter is a numeric filter that matches signals from the magnetic probes with numerically predicted signals for the mode. The numerical predictions are developed using EFIT equilibrium reconstruction data as input to the stability code GATO and the vacuum field code VACUUM. Changes is the plasma equilibrium that occur on the same time scale as the mode are taken into account by modeling simple matched filter vectors corresponding to changes in total plasma current, plus vertical and horizontal plasma shifts. The matched filter method works well when there is good understanding of a mode and good modeling of its structure. Matched filter analysis results for a fast growing ideal kink mode, where equilibrium change effects are minimal, show the effectiveness of this method. A slow growing resistive-wall mode (RWM) is also analyzed using the matched filter method. The method gives good results for identifying the amplitude and phase of the RWM but the simple equilibrium vectors are insufficient for complete elimination of equilibrium changes on this time scale. An analysis of the computational requirements of the scheme indicates that real-time application of the matched filter for RWM identification will be possible.
Superresolution restoration of an image sequence: adaptive filtering approach.
Elad, M; Feuer, A
1999-01-01
This paper presents a new method based on adaptive filtering theory for superresolution restoration of continuous image sequences. The proposed methodology suggests least squares (LS) estimators which adapt in time, based on adaptive filters, least mean squares (LMS) or recursive least squares (RLS). The adaptation enables the treatment of linear space and time-variant blurring and arbitrary motion, both of them assumed known. The proposed new approach is shown to be of relatively low computational requirements. Simulations demonstrating the superresolution restoration algorithms are presented. PMID:18262881
Wavefront sensor and wavefront corrector matching in adaptive optics
Dubra, Alfredo
2016-01-01
Matching wavefront correctors and wavefront sensors by minimizing the condition number and mean wavefront variance is proposed. The particular cases of two continuous-sheet deformable mirrors and a Shack-Hartmann wavefront sensor with square packing geometry are studied in the presence of photon noise, background noise and electronics noise. Optimal number of lenslets across each actuator are obtained for both deformable mirrors, and a simple experimental procedure for optimal alignment is described. The results show that high-performance adaptive optics can be achieved even with low cost off-the-shelf Shack-Hartmann arrays with lenslet spacing that do not necessarily match those of the wavefront correcting elements. PMID:19532513
Filter. Remix. Make.: Cultivating Adaptability through Multimodality
ERIC Educational Resources Information Center
Dusenberry, Lisa; Hutter, Liz; Robinson, Joy
2015-01-01
This article establishes traits of adaptable communicators in the 21st century, explains why adaptability should be a goal of technical communication educators, and shows how multimodal pedagogy supports adaptability. Three examples of scalable, multimodal assignments (infographics, research interviews, and software demonstrations) that evidence…
Real time adaptive filtering for digital X-ray applications.
Bockenbach, Olivier; Mangin, Michel; Schuberth, Sebastian
2006-01-01
Over the last decade, many methods for adaptively filtering a data stream have been proposed. Those methods have applications in two dimensional imaging as well as in three dimensional image reconstruction. Although the primary objective of this filtering technique is to reduce the noise while avoiding to blur the edges, diagnostic, automated segmentation and surgery show a growing interest in enhancing the features contained in the image flow. Most of the methods proposed so far emerged from thorough studies of the physics of the considered modality and therefore show only a marginal capability to be extended across modalities. Moreover, adaptive filtering belongs to the family of processing intensive algorithms. Existing technology has often driven to simplifications and modality specific optimization to sustain the expected performances. In the specific case of real time digital X-ray as used surgery, the system has to sustain a throughput of 30 frames per second. In this study, we take a generalized approach for adaptive filtering based on multiple oriented filters. Mapping the filtering part to the embedded real time image processing while a user/application defined adaptive recombination of the filter outputs allow to change the smoothing and edge enhancement properties of the filter without changing the oriented filter parameters. We have implemented the filtering on a Cell Broadband Engine processor and the adaptive recombination on an off-the-shelf PC, connected via Gigabit Ethernet. This implementation is capable of filtering images of 5122 pixels at a throughput in excess of 40 frames per second while allowing to change the parameters in real time. PMID:17354937
Adaptive Control of Flexible Structures Using Residual Mode Filters
NASA Technical Reports Server (NTRS)
Balas, Mark J.; Frost, Susan
2010-01-01
Flexible structures containing a large number of modes can benefit from adaptive control techniques which are well suited to applications that have unknown modeling parameters and poorly known operating conditions. In this paper, we focus on a direct adaptive control approach that has been extended to handle adaptive rejection of persistent disturbances. We extend our adaptive control theory to accommodate troublesome modal subsystems of a plant that might inhibit the adaptive controller. In some cases the plant does not satisfy the requirements of Almost Strict Positive Realness. Instead, there maybe be a modal subsystem that inhibits this property. This section will present new results for our adaptive control theory. We will modify the adaptive controller with a Residual Mode Filter (RMF) to compensate for the troublesome modal subsystem, or the Q modes. Here we present the theory for adaptive controllers modified by RMFs, with attention to the issue of disturbances propagating through the Q modes. We apply the theoretical results to a flexible structure example to illustrate the behavior with and without the residual mode filter. We have proposed a modified adaptive controller with a residual mode filter. The RMF is used to accommodate troublesome modes in the system that might otherwise inhibit the adaptive controller, in particular the ASPR condition. This new theory accounts for leakage of the disturbance term into the Q modes. A simple three-mode example shows that the RMF can restore stability to an otherwise unstable adaptively controlled system. This is done without modifying the adaptive controller design.
Adaptive median filtering for preprocessing of time series measurements
NASA Technical Reports Server (NTRS)
Paunonen, Matti
1993-01-01
A median (L1-norm) filtering program using polynomials was developed. This program was used in automatic recycling data screening. Additionally, a special adaptive program to work with asymmetric distributions was developed. Examples of adaptive median filtering of satellite laser range observations and TV satellite time measurements are given. The program proved to be versatile and time saving in data screening of time series measurements.
A Windowing Frequency Domain Adaptive Filter for Acoustic Echo Cancellation
NASA Astrophysics Data System (ADS)
Wu, Sheng; Qiu, Xiaojun
This letter proposes a windowing frequency domain adaptive algorithm, which reuses the filtering error to apply window function in the filter updating symmetrically. By using a proper window function to reduce the negative influence of the spectral leakage, the proposed algorithm can significantly improve the performance of the acoustic echo cancellation for speech signals.
Likelihood Methods for Adaptive Filtering and Smoothing. Technical Report #455.
ERIC Educational Resources Information Center
Butler, Ronald W.
The dynamic linear model or Kalman filtering model provides a useful methodology for predicting the past, present, and future states of a dynamic system, such as an object in motion or an economic or social indicator that is changing systematically with time. Recursive likelihood methods for adaptive Kalman filtering and smoothing are developed.…
A hybrid method for optimization of the adaptive Goldstein filter
NASA Astrophysics Data System (ADS)
Jiang, Mi; Ding, Xiaoli; Tian, Xin; Malhotra, Rakesh; Kong, Weixue
2014-12-01
The Goldstein filter is a well-known filter for interferometric filtering in the frequency domain. The main parameter of this filter, alpha, is set as a power of the filtering function. Depending on it, considered areas are strongly or weakly filtered. Several variants have been developed to adaptively determine alpha using different indicators such as the coherence, and phase standard deviation. The common objective of these methods is to prevent areas with low noise from being over filtered while simultaneously allowing stronger filtering over areas with high noise. However, the estimators of these indicators are biased in the real world and the optimal model to accurately determine the functional relationship between the indicators and alpha is also not clear. As a result, the filter always under- or over-filters and is rarely correct. The study presented in this paper aims to achieve accurate alpha estimation by correcting the biased estimator using homogeneous pixel selection and bootstrapping algorithms, and by developing an optimal nonlinear model to determine alpha. In addition, an iteration is also merged into the filtering procedure to suppress the high noise over incoherent areas. The experimental results from synthetic and real data show that the new filter works well under a variety of conditions and offers better and more reliable performance when compared to existing approaches.
Estimated spectrum adaptive postfilter and the iterative prepost filtering algirighms
NASA Technical Reports Server (NTRS)
Linares, Irving (Inventor)
2004-01-01
The invention presents The Estimated Spectrum Adaptive Postfilter (ESAP) and the Iterative Prepost Filter (IPF) algorithms. These algorithms model a number of image-adaptive post-filtering and pre-post filtering methods. They are designed to minimize Discrete Cosine Transform (DCT) blocking distortion caused when images are highly compressed with the Joint Photographic Expert Group (JPEG) standard. The ESAP and the IPF techniques of the present invention minimize the mean square error (MSE) to improve the objective and subjective quality of low-bit-rate JPEG gray-scale images while simultaneously enhancing perceptual visual quality with respect to baseline JPEG images.
Lossless compression of weight vectors from an adaptive filter
Bredemann, M.V.; Elliott, G.R.; Stearns, S.D.
1994-08-01
Techniques for lossless waveform compression can be applied to the transmission of weight vectors from an orbiting satellite. The vectors, which are a part of a hybrid analog/digital adaptive filter, are a representation of the radio frequency background seen by the satellite. An approach is used which treats each adaptive weight as a time-varying waveform.
Analysis on Influence Factors of Adaptive Filter Acting on ANC
NASA Astrophysics Data System (ADS)
Zhang, Xiuqun; Zou, Liang; Ni, Guangkui; Wang, Xiaojun; Han, Tao; Zhao, Quanfu
The noise problem has become more and more serious in recent years. The adaptive filter theory which is applied in ANC [1] (active noise control) has also attracted more and more attention. In this article, the basic principle and algorithm of adaptive theory are both researched. And then the influence factor that affects its covergence rate and noise reduction is also simulated.
A Nonlinear Adaptive Filter for Gyro Thermal Bias Error Cancellation
NASA Technical Reports Server (NTRS)
Galante, Joseph M.; Sanner, Robert M.
2012-01-01
Deterministic errors in angular rate gyros, such as thermal biases, can have a significant impact on spacecraft attitude knowledge. In particular, thermal biases are often the dominant error source in MEMS gyros after calibration. Filters, such as J\\,fEKFs, are commonly used to mitigate the impact of gyro errors and gyro noise on spacecraft closed loop pointing accuracy, but often have difficulty in rapidly changing thermal environments and can be computationally expensive. In this report an existing nonlinear adaptive filter is used as the basis for a new nonlinear adaptive filter designed to estimate and cancel thermal bias effects. A description of the filter is presented along with an implementation suitable for discrete-time applications. A simulation analysis demonstrates the performance of the filter in the presence of noisy measurements and provides a comparison with existing techniques.
Parameter estimation with an iterative version of the adaptive Gaussian mixture filter
NASA Astrophysics Data System (ADS)
Stordal, A.; Lorentzen, R.
2012-04-01
The adaptive Gaussian mixture filter (AGM) was introduced in Stordal et. al. (ECMOR 2010) as a robust filter technique for large scale applications and an alternative to the well known ensemble Kalman filter (EnKF). It consists of two analysis steps, one linear update and one weighting/resampling step. The bias of AGM is determined by two parameters, one adaptive weight parameter (forcing the weights to be more uniform to avoid filter collapse) and one pre-determined bandwidth parameter which decides the size of the linear update. It has been shown that if the adaptive parameter approaches one and the bandwidth parameter decrease with increasing sample size, the filter can achieve asymptotic optimality. For large scale applications with a limited sample size the filter solution may be far from optimal as the adaptive parameter gets close to zero depending on how well the samples from the prior distribution match the data. The bandwidth parameter must often be selected significantly different from zero in order to make large enough linear updates to match the data, at the expense of bias in the estimates. In the iterative AGM we take advantage of the fact that the history matching problem is usually estimation of parameters and initial conditions. If the prior distribution of initial conditions and parameters is close to the posterior distribution, it is possible to match the historical data with a small bandwidth parameter and an adaptive weight parameter that gets close to one. Hence the bias of the filter solution is small. In order to obtain this scenario we iteratively run the AGM throughout the data history with a very small bandwidth to create a new prior distribution from the updated samples after each iteration. After a few iterations, nearly all samples from the previous iteration match the data and the above scenario is achieved. A simple toy problem shows that it is possible to reconstruct the true posterior distribution using the iterative version of
Matched filter based detection of floating mines in IR spacetime
NASA Astrophysics Data System (ADS)
Borghgraef, Alexander; Lapierre, Fabian; Philips, Wilfried; Acheroy, Marc
2009-09-01
Ship-based automatic detection of small floating objects on an agitated sea surface remains a hard problem. Our main concern is the detection of floating mines, which proved a real threat to shipping in confined waterways during the first Gulf War, but applications include salvaging,search-and-rescue and perimeter or harbour defense. IR video was chosen for its day-and-night imaging capability, and its availability on military vessels. Detection is difficult because a rough sea is seen as a dynamic background of moving objects with size order, shape and temperature similar to those of the floating mine. We do find a determinant characteristic in the target's periodic motion, which differs from that of the propagating surface waves composing the background. The classical detection and tracking approaches give bad results when applied to this problem. While background detection algorithms assume a quasi-static background, the sea surface is actually very dynamic, causing this category of algorithms to fail. Kalman or particle filter algorithms on the other hand, which stress temporal coherence, suffer from tracking loss due to occlusions and the great noise level of the image. We propose an innovative approach. This approach uses the periodicity of the objects movement and thus its temporal coherence. The principle is to consider the video data as a spacetime volume similar to a hyperspectral data cube by replacing the spectral axis with a temporal axis. We can then apply algorithms developed for hyperspectral detection problems to the detection of small floating objects. We treat the detection problem using multilinear algebra, designing a number of finite impulse response filters (FIR) maximizing the target response. The algorithm was applied to test footage of practice mines in the infrared.
Improving nonlinear modeling capabilities of functional link adaptive filters.
Comminiello, Danilo; Scarpiniti, Michele; Scardapane, Simone; Parisi, Raffaele; Uncini, Aurelio
2015-09-01
The functional link adaptive filter (FLAF) represents an effective solution for online nonlinear modeling problems. In this paper, we take into account a FLAF-based architecture, which separates the adaptation of linear and nonlinear elements, and we focus on the nonlinear branch to improve the modeling performance. In particular, we propose a new model that involves an adaptive combination of filters downstream of the nonlinear expansion. Such combination leads to a cooperative behavior of the whole architecture, thus yielding a performance improvement, particularly in the presence of strong nonlinearities. An advanced architecture is also proposed involving the adaptive combination of multiple filters on the nonlinear branch. The proposed models are assessed in different nonlinear modeling problems, in which their effectiveness and capabilities are shown. PMID:26057613
UltiMatch-NL: A Web Service Matchmaker Based on Multiple Semantic Filters
Mohebbi, Keyvan; Ibrahim, Suhaimi; Zamani, Mazdak; Khezrian, Mojtaba
2014-01-01
In this paper, a Semantic Web service matchmaker called UltiMatch-NL is presented. UltiMatch-NL applies two filters namely Signature-based and Description-based on different abstraction levels of a service profile to achieve more accurate results. More specifically, the proposed filters rely on semantic knowledge to extract the similarity between a given pair of service descriptions. Thus it is a further step towards fully automated Web service discovery via making this process more semantic-aware. In addition, a new technique is proposed to weight and combine the results of different filters of UltiMatch-NL, automatically. Moreover, an innovative approach is introduced to predict the relevance of requests and Web services and eliminate the need for setting a threshold value of similarity. In order to evaluate UltiMatch-NL, the repository of OWLS-TC is used. The performance evaluation based on standard measures from the information retrieval field shows that semantic matching of OWL-S services can be significantly improved by incorporating designed matching filters. PMID:25157872
UltiMatch-NL: a Web service matchmaker based on multiple semantic filters.
Mohebbi, Keyvan; Ibrahim, Suhaimi; Zamani, Mazdak; Khezrian, Mojtaba
2014-01-01
In this paper, a Semantic Web service matchmaker called UltiMatch-NL is presented. UltiMatch-NL applies two filters namely Signature-based and Description-based on different abstraction levels of a service profile to achieve more accurate results. More specifically, the proposed filters rely on semantic knowledge to extract the similarity between a given pair of service descriptions. Thus it is a further step towards fully automated Web service discovery via making this process more semantic-aware. In addition, a new technique is proposed to weight and combine the results of different filters of UltiMatch-NL, automatically. Moreover, an innovative approach is introduced to predict the relevance of requests and Web services and eliminate the need for setting a threshold value of similarity. In order to evaluate UltiMatch-NL, the repository of OWLS-TC is used. The performance evaluation based on standard measures from the information retrieval field shows that semantic matching of OWL-S services can be significantly improved by incorporating designed matching filters. PMID:25157872
Dynamic analysis of neural encoding by point process adaptive filtering.
Eden, Uri T; Frank, Loren M; Barbieri, Riccardo; Solo, Victor; Brown, Emery N
2004-05-01
Neural receptive fields are dynamic in that with experience, neurons change their spiking responses to relevant stimuli. To understand how neural systems adapt their representations of biological information, analyses of receptive field plasticity from experimental measurements are crucial. Adaptive signal processing, the well-established engineering discipline for characterizing the temporal evolution of system parameters, suggests a framework for studying the plasticity of receptive fields. We use the Bayes' rule Chapman-Kolmogorov paradigm with a linear state equation and point process observation models to derive adaptive filters appropriate for estimation from neural spike trains. We derive point process filter analogues of the Kalman filter, recursive least squares, and steepest-descent algorithms and describe the properties of these new filters. We illustrate our algorithms in two simulated data examples. The first is a study of slow and rapid evolution of spatial receptive fields in hippocampal neurons. The second is an adaptive decoding study in which a signal is decoded from ensemble neural spiking activity as the receptive fields of the neurons in the ensemble evolve. Our results provide a paradigm for adaptive estimation for point process observations and suggest a practical approach for constructing filtering algorithms to track neural receptive field dynamics on a millisecond timescale. PMID:15070506
Adaptive Control Using Residual Mode Filters Applied to Wind Turbines
NASA Technical Reports Server (NTRS)
Frost, Susan A.; Balas, Mark J.
2011-01-01
Many dynamic systems containing a large number of modes can benefit from adaptive control techniques, which are well suited to applications that have unknown parameters and poorly known operating conditions. In this paper, we focus on a model reference direct adaptive control approach that has been extended to handle adaptive rejection of persistent disturbances. We extend this adaptive control theory to accommodate problematic modal subsystems of a plant that inhibit the adaptive controller by causing the open-loop plant to be non-minimum phase. We will augment the adaptive controller using a Residual Mode Filter (RMF) to compensate for problematic modal subsystems, thereby allowing the system to satisfy the requirements for the adaptive controller to have guaranteed convergence and bounded gains. We apply these theoretical results to design an adaptive collective pitch controller for a high-fidelity simulation of a utility-scale, variable-speed wind turbine that has minimum phase zeros.
Local adaptive filtering of images corrupted by nonstationary noise
NASA Astrophysics Data System (ADS)
Lukin, Vladimir V.; Fevralev, Dmitriy V.; Ponomarenko, Nikolay N.; Pogrebnyak, Oleksiy B.; Egiazarian, Karen O.; Astola, Jaakko T.
2009-02-01
In various practical situations of remote sensing image processing it is assumed that noise is nonstationary and no a priory information on noise dependence on local mean or about local properties of noise statistics is available. It is shown that in such situations it is difficult to find a proper filter for effective image processing, i.e., for noise removal with simultaneous edge/detail preservation. To deal with such images, a local adaptive filter based on discrete cosine transform in overlapping blocks is proposed. A threshold is set locally based on a noise standard deviation estimate obtained for each block. Several other operations to improve performance of the locally adaptive filter are proposed and studied. The designed filter effectiveness is demonstrated for simulated data as well as for real life radar remote sensing and marine polarimetric radar images.
Two matched filters and the evolution of mating signals in four species of cricket
Kostarakos, Konstantinos; Hennig, Matthias R; Römer, Heiner
2009-01-01
Background Male field crickets produce pure-tone calling songs to attract females. Receivers are expected to have evolved a "matched filter" in the form of a tuned sensitivity for this frequency. In addition, the peripheral directionality of field crickets is sharply tuned as a result of a pressure difference receiver. We studied both forms of tuning in the same individuals of four species of cricket, where Gryllus bimaculatus and G. campestris are largely allopatric, whereas Teleogryllus oceanicus and T. commodus occur also sympatrically. Results The sharpness of the sensitivity filter is highest for T. commodus, which also exhibits low interindividual variability. Individual receivers may also vary strongly in the best frequency for directional hearing. In G. campestris, such best frequencies occur even at frequencies outside the range of carrier frequencies of males. Contrary to the predictions from the "matched filter hypothesis", in three of the four species the frequency optima of the two involved filters are not matched to each other, and the mismatch can amount to 1.2 kHz. The mean carrier frequency of the male population is between the frequency optima of both filters in three species. Only in T. commodus we found a match between both filters and the male carrier frequency. Conclusion Our results show that a mismatch between the sensitivity and directionality tuning is not uncommon in crickets, and an observed match (T. commodus) appears to be the exception rather than the rule. The data suggests that independent variation of both filters is possible. During evolution each sensory task may have been driven by independent constraints, and may have evolved towards its own respective optimum. PMID:19785724
Acoustic Echo Cancellation Using Sub-Adaptive Filter
NASA Astrophysics Data System (ADS)
Ohta, Satoshi; Kajikawa, Yoshinobu; Nomura, Yasuo
In the acoustic echo canceller (AEC), the step-size parameter of the adaptive filter must be varied according to the situation if double talk occurs and/or the echo path changes. We propose an AEC that uses a sub-adaptive filter. The proposed AEC can control the step-size parameter according to the situation. Moreover, it offers superior convergence compared to the conventional AEC even when the double talk and the echo path change occur simultaneously. Simulations demonstrate that the proposed AEC can achieve higher ERLE and faster convergence than the conventional AEC. The computational complexity of the proposed AEC can be reduced by reducing the number of taps of the sub-adaptive filter.
Optimal matched filter design for ultrasonic NDE of coarse grain materials
NASA Astrophysics Data System (ADS)
Li, Minghui; Hayward, Gordon
2016-02-01
Coarse grain materials are widely used in a variety of key industrial sectors like energy, oil and gas, and aerospace due to their attractive properties. However, when these materials are inspected using ultrasound, the flaw echoes are usually contaminated by high-level, correlated grain noise originating from the material microstructures, which is time-invariant and demonstrates similar spectral characteristics as flaw signals. As a result, the reliable inspection of such materials is highly challenging. In this paper, we present a method for reliable ultrasonic non-destructive evaluation (NDE) of coarse grain materials using matched filters, where the filter is designed to approximate and match the unknown defect echoes, and a particle swarm optimization (PSO) paradigm is employed to search for the optimal parameters in the filter response with an objective to maximise the output signal-to-noise ratio (SNR). Experiments with a 128-element 5MHz transducer array on mild steel and INCONEL Alloy 617 samples are conducted, and the results confirm that the SNR of the images is improved by about 10-20 dB if the optimized matched filter is applied to all the A-scan waveforms prior to image formation. Furthermore, the matched filter can be implemented in real-time with low extra computational cost.
[Detection of R-wave in Fetal EGG Based on Wavelet Transform and Matched Filtering].
Yan, Wenhong; Jiang, Ning
2015-09-01
By analyzing the characteristics of maternal abdominal ECG (Electrocardiogram), a method based on wavelet transform and matched filtering is proposed to detect the R-wave in fetal EGG (FECG). In this method, the high-frequency coefficients are calculated by using wavelet transform. First, the maternal QRS template is obtained by using the arithmetic mean scheme. Finally, the R-wave of FECG is detected based on matched filtering. The experimental results show that this method can effectively eliminate the noises, such as the maternal ECG signal and baseline drift, enhancing the accuracy of the detection of fetal ECG. PMID:26904869
Experience with the matched filtered weighted-shift-and-add method
NASA Technical Reports Server (NTRS)
Hege, E. Keith; Strobel, Nicolas V.; Ribak, Erez; Christou, Julian C.
1987-01-01
It is presently demonstrated that while the matched filter formulated by Ribak (1986) for the extension of the weighted-shift-and-add (WSA) method successfully reduces photon statistics-dominated specklegrams, the iterative method originally proposed by Ribak does not converge in the case of photon-noisy specklegrams for objects having more than one maxima. Attention is accordingly given to methods for rendering the procedure more 'artificially intelligent'. An error matrix is defined that is useful in evaluating the validity of the results produced by the matched filter extension of the WSA method.
Neural Network Aided Adaptive Extended Kalman Filtering Approach for DGPS Positioning
NASA Astrophysics Data System (ADS)
Jwo, Dah-Jing; Huang, Hung-Chih
2004-09-01
The extended Kalman filter, when employed in the GPS receiver as the navigation state estimator, provides optimal solutions if the noise statistics for the measurement and system are completely known. In practice, the noise varies with time, which results in performance degradation. The covariance matching method is a conventional adaptive approach for estimation of noise covariance matrices. The technique attempts to make the actual filter residuals consistent with their theoretical covariance. However, this innovation-based adaptive estimation shows very noisy results if the window size is small. To resolve the problem, a multilayered neural network is trained to identify the measurement noise covariance matrix, in which the back-propagation algorithm is employed to iteratively adjust the link weights using the steepest descent technique. Numerical simulations show that based on the proposed approach the adaptation performance is substantially enhanced and the positioning accuracy is substantially improved.
Fault-tolerant adaptive FIR filters using variable detection threshold
NASA Astrophysics Data System (ADS)
Lin, L. K.; Redinbo, G. R.
1994-10-01
Adaptive filters are widely used in many digital signal processing applications, where tap weight of the filters are adjusted by stochastic gradient search methods. Block adaptive filtering techniques, such as block least mean square and block conjugate gradient algorithm, were developed to speed up the convergence as well as improve the tracking capability which are two important factors in designing real-time adaptive filter systems. Even though algorithm-based fault tolerance can be used as a low-cost high level fault-tolerant technique to protect the aforementioned systems from hardware failures with minimal hardware overhead, the issue of choosing a good detection threshold remains a challenging problem. First of all, the systems usually only have limited computational resources, i.e., concurrent error detection and correction is not feasible. Secondly, any prior knowledge of input data is very difficult to get in practical settings. We propose a checksum-based fault detection scheme using two-level variable detection thresholds that is dynamically dependent on the past syndromes. Simulations show that the proposed scheme reduces the possibility of false alarms and has a high degree of fault coverage in adaptive filter systems.
Robust Wiener filtering for Adaptive Optics
Poyneer, L A
2004-06-17
In many applications of optical systems, the observed field in the pupil plane has a non-uniform phase component. This deviation of the phase of the field from uniform is called a phase aberration. In imaging systems this aberration will degrade the quality of the images. In the case of a large astronomical telescope, random fluctuations in the atmosphere lead to significant distortion. These time-varying distortions can be corrected using an Adaptive Optics (AO) system, which is a real-time control system composed of optical, mechanical and computational parts. Adaptive optics is also applicable to problems in vision science, laser propagation and communication. For a high-level overview, consult this web site. For an in-depth treatment of the astronomical case, consult these books.
An information theoretic approach of designing sparse kernel adaptive filters.
Liu, Weifeng; Park, Il; Principe, José C
2009-12-01
This paper discusses an information theoretic approach of designing sparse kernel adaptive filters. To determine useful data to be learned and remove redundant ones, a subjective information measure called surprise is introduced. Surprise captures the amount of information a datum contains which is transferable to a learning system. Based on this concept, we propose a systematic sparsification scheme, which can drastically reduce the time and space complexity without harming the performance of kernel adaptive filters. Nonlinear regression, short term chaotic time-series prediction, and long term time-series forecasting examples are presented. PMID:19923047
A New Method to Cancel RFI---The Adaptive Filter
NASA Astrophysics Data System (ADS)
Bradley, R.; Barnbaum, C.
1996-12-01
An increasing amount of precious radio frequency spectrum in the VHF, UHF, and microwave bands is being utilized each year to support new commercial and military ventures, and all have the potential to interfere with radio astronomy observations. Some radio spectral lines of astronomical interest occur outside the protected radio astronomy bands and are unobservable due to heavy interference. Conventional approaches to deal with RFI include legislation, notch filters, RF shielding, and post-processing techniques. Although these techniques are somewhat successful, each suffers from insufficient interference cancellation. One concept of interference excision that has not been used before in radio astronomy is adaptive interference cancellation. The concept of adaptive interference canceling was first introduced in the mid-1970s as a way to reduce unwanted noise in low frequency (audio) systems. Examples of such systems include the canceling of maternal ECG in fetal electrocardiography and the reduction of engine noise in the passenger compartment of automobiles. Only recently have high-speed digital filter chips made adaptive filtering possible in a bandwidth as large a few megahertz, finally opening the door to astronomical uses. The system consists of two receivers: the main beam of the radio telescope receives the desired signal corrupted by RFI coming in the sidelobes, and the reference antenna receives only the RFI. The reference antenna is processed using a digital adaptive filter and then subtracted from the signal in the main beam, thus producing the system output. The weights of the digital filter are adjusted by way of an algorithm that minimizes, in a least-squares sense, the power output of the system. Through an adaptive-iterative process, the interference canceler will lock onto the RFI and the filter will adjust itself to minimize the effect of the RFI at the system output. We are building a prototype 100 MHz receiver and will measure the cancellation
Gilles, L; Ellerbroek, B L
2008-05-15
We recently introduced matched filtering in the context of astronomical Shack-Hartmann wavefront sensing with elongated sodium laser beacons [Appl. Opt. 45, 6568 (2006)]. Detailed wave optics Monte Carlo simulations implementing this technique for the Thirty Meter Telescope dual conjugate adaptive optics system have, however, revealed frequent bursts of degraded closed loop residual wavefront error [Proc. SPIE 6272, 627236 (2006)]. The origin of this problem is shown to be related to laser guide star jitter on the sky that kicks the filter out of its linear dynamic range, which leads to bursts of nonlinearities that are reconstructed into higher-order wavefront aberrations, particularly coma and trifoil for radially elongated subaperture spots. An elegant reformulation of the algorithm is proposed to extend its dynamic range using a set of linear constraints while preserving its improved noise rejection and Monte Carlo performance results are reported that confirm the benefits of the method. PMID:18483545
Dinh, Vinh Quang; Nguyen, Vinh Dinh; Jeon, Jae Wook
2015-12-01
Real-world stereo images are inevitably affected by radiometric differences, including variations in exposure, vignetting, lighting, and noise. Stereo images with severe radiometric distortion can have large radiometric differences and include locally nonlinear changes. In this paper, we first introduce an adaptive orthogonal integral image, which is an improved version of an orthogonal integral image. After that, based on matching by tone mapping and the adaptive orthogonal integral image, we propose a robust and accurate matching cost function that can tolerate locally nonlinear intensity distortion. By using the adaptive orthogonal integral image, the proposed matching cost function can adaptively construct different support regions of arbitrary shapes and sizes for different pixels in the reference image, so it can operate robustly within object boundaries. Furthermore, we develop techniques to automatically estimate the values of the parameters of our proposed function. We conduct experiments using the proposed matching cost function and compare it with functions employing the census transform, supporting local binary pattern, and adaptive normalized cross correlation, as well as a mutual information-based matching cost function using different stereo data sets. By using the adaptive orthogonal integral image, the proposed matching cost function reduces the error from 21.51% to 15.73% in the Middlebury data set, and from 15.9% to 10.85% in the Kitti data set, as compared with using the orthogonal integral image. The experimental results indicate that the proposed matching cost function is superior to the state-of-the-art matching cost functions under radiometric variation. PMID:26415177
Mixture-Tuned, Clutter Matched Filter for Remote Detection of Subpixel Spectral Signals
NASA Technical Reports Server (NTRS)
Thompson, David R.; Mandrake, Lukas; Green, Robert O.
2013-01-01
Mapping localized spectral features in large images demands sensitive and robust detection algorithms. Two aspects of large images that can harm matched-filter detection performance are addressed simultaneously. First, multimodal backgrounds may thwart the typical Gaussian model. Second, outlier features can trigger false detections from large projections onto the target vector. Two state-of-the-art approaches are combined that independently address outlier false positives and multimodal backgrounds. The background clustering models multimodal backgrounds, and the mixture tuned matched filter (MT-MF) addresses outliers. Combining the two methods captures significant additional performance benefits. The resulting mixture tuned clutter matched filter (MT-CMF) shows effective performance on simulated and airborne datasets. The classical MNF transform was applied, followed by k-means clustering. Then, each cluster s mean, covariance, and the corresponding eigenvalues were estimated. This yields a cluster-specific matched filter estimate as well as a cluster- specific feasibility score to flag outlier false positives. The technology described is a proof of concept that may be employed in future target detection and mapping applications for remote imaging spectrometers. It is of most direct relevance to JPL proposals for airborne and orbital hyperspectral instruments. Applications include subpixel target detection in hyperspectral scenes for military surveillance. Earth science applications include mineralogical mapping, species discrimination for ecosystem health monitoring, and land use classification.
A fingerprint recognition method based on Fourier filtering enhancement and minutia matching
NASA Astrophysics Data System (ADS)
Li, Bo
2005-01-01
The fingerprint (FP) provides an optimal foundation for Automatic Personal Identification Systems. Over the last two decades significant progress in Automatic Fingerprint Identification Systems (AFIS) has been achieved. However, the performance of AFIS still suffers from the FP image quality captured by FP sensors, the enhancement techniques for FP images and feature extraction, and the available approaches of feature matching. In this paper, we proposed a fingerprint enhancement algorithm based on Fourier filtering. In our algorithm the fingerprint enhancement were transformed from spatial domain to frequency domain by Fourier transforming. In addition, Fingerprint matching is one of the most important problems in AFIS. We proposed a minutia matching algorithm. In our algorithm, a simpler alignment method is used. We introduced ridge information into the minutia matching process in a simple but effective way and solved the problem of the matching of vector pairs with low computational cost.
Enhancing Adaptive Filtering Approaches for Land Data Assimilation Systems
Technology Transfer Automated Retrieval System (TEKTRAN)
Recent work has presented the initial application of adaptive filtering techniques to land surface data assimilation systems. Such techniques are motivated by our current lack of knowledge concerning the structure of large-scale error in either land surface modeling output or remotely-sensed estima...
Franke, Felix; Quian Quiroga, Rodrigo; Hierlemann, Andreas; Obermayer, Klaus
2015-06-01
Spike sorting, i.e., the separation of the firing activity of different neurons from extracellular measurements, is a crucial but often error-prone step in the analysis of neuronal responses. Usually, three different problems have to be solved: the detection of spikes in the extracellular recordings, the estimation of the number of neurons and their prototypical (template) spike waveforms, and the assignment of individual spikes to those putative neurons. If the template spike waveforms are known, template matching can be used to solve the detection and classification problem. Here, we show that for the colored Gaussian noise case the optimal template matching is given by a form of linear filtering, which can be derived via linear discriminant analysis. This provides a Bayesian interpretation for the well-known matched filter output. Moreover, with this approach it is possible to compute a spike detection threshold analytically. The method can be implemented by a linear filter bank derived from the templates, and can be used for online spike sorting of multielectrode recordings. It may also be applicable to detection and classification problems of transient signals in general. Its application significantly decreases the error rate on two publicly available spike-sorting benchmark data sets in comparison to state-of-the-art template matching procedures. Finally, we explore the possibility to resolve overlapping spikes using the template matching outputs and show that they can be resolved with high accuracy. PMID:25652689
An improved adaptive deblocking filter for MPEG video decoder
NASA Astrophysics Data System (ADS)
Kwon, Do-Kyoung; Shen, Mei-Yin; Kuo, C.-C. Jay
2005-03-01
A highly adaptive deblocking algorithm is proposed for MPEG video in this research. In comparison with previous work in this area, the proposed deblocking filter improves in three aspects. First, the proposed algorithm is adaptive to the change of the quantization parameter (QP). Since blocking artifacts between two blocks encoded with different QPs tend to be more visible due to quality difference, filters should be able to adapt dynamically to the QP change between blocks. Second, the proposed algorithm classifies the block boundary into three different region modes based on local region characteristics. The three modes are active, smooth and dormant regions. The active region represents a complex region with details and high activities while the smooth and the dormant regions refer to moderately flat and extremely flat regions, respectively. By applying different filters of different strengths to each region mode, the proposed algorithm can minimize the undesirable blur so that both subjective and objective qualities improve for various types of sequences at a wide range of bitrates. Finally, the proposed algorithm also provides a way to determine the threshold values. The proposed adaptive deblocking algorithms require several thresholds in determining proper region modes and filters. Since the quality of image sequences after filtering depends largely on the threshold values, they have to be determined carefully. In the proposed algorithm, thresholds are determined adaptively to the strength of the blocking artifact and, as a result, to various encoding parameters such as QP, absolute difference between QPs, the coding type, and motion vectors. It is shown by experimental results that the proposed algorithm can achieve 0.2-0.4 dB gains for I- and P-frames, and 0.1-0.3 dB gains for the B-frame when bit streams are encoded using the TM5 rate control algorithm.
A 3D approach for object recognition in illuminated scenes with adaptive correlation filters
NASA Astrophysics Data System (ADS)
Picos, Kenia; Díaz-Ramírez, Víctor H.
2015-09-01
In this paper we solve the problem of pose recognition of a 3D object in non-uniformly illuminated and noisy scenes. The recognition system employs a bank of space-variant correlation filters constructed with an adaptive approach based on local statistical parameters of the input scene. The position and orientation of the target are estimated with the help of the filter bank. For an observed input frame, the algorithm computes the correlation process between the observed image and the bank of filters using a combination of data and task parallelism by taking advantage of a graphics processing unit (GPU) architecture. The pose of the target is estimated by finding the template that better matches the current view of target within the scene. The performance of the proposed system is evaluated in terms of recognition accuracy, location and orientation errors, and computational performance.
Extended adaptive filtering for wide-angle SAR image formation
NASA Astrophysics Data System (ADS)
Wang, Yanwei; Roberts, William; Li, Jian
2005-05-01
For two-dimensional (2-D) spectral analysis, the adaptive filtering based technologies, such as CAPON and APES (Amplitude and Phase EStimation), are developed under the implicit assumption that the data sets are rectangular. However, in real SAR applications, especially for the wide-angle cases, the collected data sets are always non-rectangular. This raises the problem of how to extend the original adaptive filtering based algorithms for such kind of scenarios. In this paper, we propose an extended adaptive filtering (EAF) approach, which includes Extended APES (E-APES) and Extended CAPON (E-CAPON), for arbitrarily shaped 2-D data. The EAF algorithms adopt a missing-data approach where the unavailable data samples close to the collected data set are assumed missing. Using a group of filter-banks with varying sizes, these algorithms are non-iterative and do not require the estimation of the unavailable samples. The improved imaging results of the proposed algorithms are demonstrated by applying them to two different SAR data sets.
Fuzzy Adaptive Cubature Kalman Filter for Integrated Navigation Systems.
Tseng, Chien-Hao; Lin, Sheng-Fuu; Jwo, Dah-Jing
2016-01-01
This paper presents a sensor fusion method based on the combination of cubature Kalman filter (CKF) and fuzzy logic adaptive system (FLAS) for the integrated navigation systems, such as the GPS/INS (Global Positioning System/inertial navigation system) integration. The third-degree spherical-radial cubature rule applied in the CKF has been employed to avoid the numerically instability in the system model. In processing navigation integration, the performance of nonlinear filter based estimation of the position and velocity states may severely degrade caused by modeling errors due to dynamics uncertainties of the vehicle. In order to resolve the shortcoming for selecting the process noise covariance through personal experience or numerical simulation, a scheme called the fuzzy adaptive cubature Kalman filter (FACKF) is presented by introducing the FLAS to adjust the weighting factor of the process noise covariance matrix. The FLAS is incorporated into the CKF framework as a mechanism for timely implementing the tuning of process noise covariance matrix based on the information of degree of divergence (DOD) parameter. The proposed FACKF algorithm shows promising accuracy improvement as compared to the extended Kalman filter (EKF), unscented Kalman filter (UKF), and CKF approaches. PMID:27472336
Beamforming of Joint Polarization-Space Matched Filtering for Conformal Array
Liu, Lutao; Jiang, Yilin; Tian, Zuoxi
2013-01-01
Due to the polarization mismatch of the antenna, the received signal suffers from energy loss. The conventional beamforming algorithms could not be applied to the conformal array because of the varying curvature. In order to overcome the energy loss of the received signal, a novel joint polarization-space matched filtering algorithm for cylindrical conformal array is proposed. First, the snapshot data model of the conformal polarization sensitive array is analyzed. Second, the analytical expression of polarization sensitive array beamforming is derived. Linearly constrained minimum variance (LCMV) beamforming technique is facilitated for the cylindrical conformal array. Third, the idea of joint polarization-space matched filtering is presented, and the principle of joint polarization-space matched filtering is discussed in detail. Theoretical analysis and computer simulation results verify that the conformal polarization sensitive array is more robust than the ordinary conformal array. The proposed algorithm can improve the performance when signal and interference are too close. It can enhance the signal-to-noise ratio (SNR) by adjusting the polarization of the elements of the conformal array, which matches the polarization of the incident signal. PMID:24501582
NASA Astrophysics Data System (ADS)
Chen, Yangkang
2016-07-01
The seislet transform has been demonstrated to have a better compression performance for seismic data compared with other well-known sparsity promoting transforms, thus it can be used to remove random noise by simply applying a thresholding operator in the seislet domain. Since the seislet transform compresses the seismic data along the local structures, the seislet thresholding can be viewed as a simple structural filtering approach. Because of the dependence on a precise local slope estimation, the seislet transform usually suffers from low compression ratio and high reconstruction error for seismic profiles that have dip conflicts. In order to remove the limitation of seislet thresholding in dealing with conflicting-dip data, I propose a dip-separated filtering strategy. In this method, I first use an adaptive empirical mode decomposition based dip filter to separate the seismic data into several dip bands (5 or 6). Next, I apply seislet thresholding to each separated dip component to remove random noise. Then I combine all the denoised components to form the final denoised data. Compared with other dip filters, the empirical mode decomposition based dip filter is data-adaptive. One only needs to specify the number of dip components to be separated. Both complicated synthetic and field data examples show superior performance of my proposed approach than the traditional alternatives. The dip-separated structural filtering is not limited to seislet thresholding, and can also be extended to all those methods that require slope information.
NASA Astrophysics Data System (ADS)
Chen, Yangkang
2016-04-01
The seislet transform has been demonstrated to have a better compression performance for seismic data compared with other well-known sparsity promoting transforms, thus it can be used to remove random noise by simply applying a thresholding operator in the seislet domain. Since the seislet transform compresses the seismic data along the local structures, the seislet thresholding can be viewed as a simple structural filtering approach. Because of the dependence on a precise local slope estimation, the seislet transform usually suffers from low compression ratio and high reconstruction error for seismic profiles that have dip conflicts. In order to remove the limitation of seislet thresholding in dealing with conflicting-dip data, I propose a dip-separated filtering strategy. In this method, I first use an adaptive empirical mode decomposition based dip filter to separate the seismic data into several dip bands (5 or 6). Next, I apply seislet thresholding to each separated dip component to remove random noise. Then I combine all the denoised components to form the final denoised data. Compared with other dip filters, the empirical mode decomposition based dip filter is data-adaptive. One only need to specify the number of dip components to be separated. Both complicated synthetic and field data examples show superior performance of my proposed approach than the traditional alternatives. The dip-separated structural filtering is not limited to seislet thresholding, and can also be extended to all those methods that require slope information.
Tsunesada, Yoshiki; Tatsumi, Daisuke; Kanda, Nobuyuki; Nakano, Hiroyuki; Ando, Masaki; Sasaki, Misao; Tagoshi, Hideyuki; Takahashi, Hirotaka
2005-05-15
Gravitational radiation from a slightly distorted black hole with ringdown waveform is well understood in general relativity. It provides a probe for direct observation of black holes and determination of their physical parameters, masses and angular momenta (Kerr parameters). For ringdown searches using data of gravitational wave detectors, matched filtering technique is useful. In this paper, we describe studies on problems in matched filtering analysis in realistic gravitational wave searches using observational data. Above all, we focus on template constructions, matches or signal-to-noise ratios (SNRs), detection probabilities for Galactic events, and accuracies in evaluation of waveform parameters or black hole hairs. In template design for matched filtering, search parameter ranges and template separations are determined by requirements from acceptable maximum loss of SNRs, detection efficiencies, and computational costs. In realistic searches using observational data, however, effects of nonstationary noises cause decreases of SNRs, and increases of errors in waveform parameter determinations. These problems will potentially arise in any matched filtering searches for any kind of waveforms. To investigate them, we have performed matched filtering analysis for artificial ringdown signals which are generated with Monte-Carlo technique and injected into the TAMA300 observational data. We employed an efficient method to construct a bank of ringdown filters recently proposed by Nakano et al., and use a template bank generated from a criterion such that losses of SNRs of any signals do not exceed 2%. We found that this criterion is fulfilled in ringdown searches using TAMA300 data, by examining distribution of SNRs of simulated signals. It is also shown that with TAMA300 sensitivity, the detection probability for Galactic ringdown events is about 50% for black holes of masses greater than 20M{sub {center_dot}} with SNR>10. The accuracies in waveform parameter
High-frequency reverse-time chaos generation using an optical matched filter.
Jiang, Xingxing; Liu, Deming; Cheng, Mengfan; Deng, Lei; Fu, Songnian; Zhang, Minming; Tang, Ming; Shum, Ping
2016-03-15
The optical reverse-time chaos is realized by modulating a binary pseudo-random bit sequence onto an optical carrier, and then driving an optical matched filter. The filter is demonstrated experimentally by using two fiber Bragg gratings and a Fourier-domain programmable optical processor. The complexity relationship between the binary input sequence and the output chaos signal is studied. This approach could be a novel way to generate a high speed repeatable and controllable optical chaos signal, which has the potential to be used in optical secure communication systems. PMID:26977658
Fuel-flow filter for internal combustion engine, adaptable for use with a by-pass filter
Schmidt, R.
1987-06-16
This patent describes a filter apparatus for an internal combustion engine to replace a spin-on, full-flow oil filter threadably connected to an oil filter bushing. The engine has an oil system with an oil pump, an oil pan, and an oil cap at a low pressure side of the oil system. The apparatus comprises: a full-flow filter to be connected to the oil filter bushing to permit oil within the oil system to flow into the full-flow filter. The full-flow filter is of such density and filtering capacity that the oil flows from the oil pump through the full-flow filter with a minimum pressure drop; adapter means to permit use of the full-flow filter either with or without a by-pass filter. The adapter means is a nut located at the forward end of the full-flow filter opposite the oil filter bushing and extending outwardly. The nut defines an area that can be either left intact, permitting all of the oil flow outward from the full-flow filter after filtering, or punctured, permitting most of the oil to flow outward from the full-flow filter after filtering. A small portion of the oil to flows outward therefrom prior to filtering. The nut is within a specific range of depth and circumference so as to provide a means for controlling the size of the hole. The nut is inwardly threaded.
Adaptive gain and filtering circuit for a sound reproduction system
NASA Technical Reports Server (NTRS)
Engebretson, A. Maynard (Inventor); O'Connell, Michael P. (Inventor)
1998-01-01
Adaptive compressive gain and level dependent spectral shaping circuitry for a hearing aid include a microphone to produce an input signal and a plurality of channels connected to a common circuit output. Each channel has a preset frequency response. Each channel includes a filter with a preset frequency response to receive the input signal and to produce a filtered signal, a channel amplifier to amplify the filtered signal to produce a channel output signal, a threshold register to establish a channel threshold level, and a gain circuit. The gain circuit increases the gain of the channel amplifier when the channel output signal falls below the channel threshold level and decreases the gain of the channel amplifier when the channel output signal rises above the channel threshold level. A transducer produces sound in response to the signal passed by the common circuit output.
Kalman filtering to suppress spurious signals in Adaptive Optics control
Poyneer, L; Veran, J P
2010-03-29
In many scenarios, an Adaptive Optics (AO) control system operates in the presence of temporally non-white noise. We use a Kalman filter with a state space formulation that allows suppression of this colored noise, hence improving residual error over the case where the noise is assumed to be white. We demonstrate the effectiveness of this new filter in the case of the estimated Gemini Planet Imager tip-tilt environment, where there are both common-path and non-common path vibrations. We discuss how this same framework can also be used to suppress spatial aliasing during predictive wavefront control assuming frozen flow in a low-order AO system without a spatially filtered wavefront sensor, and present experimental measurements from Altair that clearly reveal these aliased components.
Infinite impulse response modal filtering in visible adaptive optics
NASA Astrophysics Data System (ADS)
Agapito, G.; Arcidiacono, C.; Quirós-Pacheco, F.; Puglisi, A.; Esposito, S.
2012-07-01
Diffraction limited resolution adaptive optics (AO) correction in visible wavelengths requires a high performance control. In this paper we investigate infinite impulse response filters that optimize the wavefront correction: we tested these algorithms through full numerical simulations of a single-conjugate AO system comprising an adaptive secondary mirror with 1127 actuators and a pyramid wavefront sensor (WFS). The actual practicability of the algorithms depends on both robustness and knowledge of the real system: errors in the system model may even worsen the performance. In particular we checked the robustness of the algorithms in different conditions, proving that the proposed method can reject both disturbance and calibration errors.
Adaptive control of large space structures using recursive lattice filters
NASA Technical Reports Server (NTRS)
Sundararajan, N.; Goglia, G. L.
1985-01-01
The use of recursive lattice filters for identification and adaptive control of large space structures is studied. Lattice filters were used to identify the structural dynamics model of the flexible structures. This identification model is then used for adaptive control. Before the identified model and control laws are integrated, the identified model is passed through a series of validation procedures and only when the model passes these validation procedures is control engaged. This type of validation scheme prevents instability when the overall loop is closed. Another important area of research, namely that of robust controller synthesis, was investigated using frequency domain multivariable controller synthesis methods. The method uses the Linear Quadratic Guassian/Loop Transfer Recovery (LQG/LTR) approach to ensure stability against unmodeled higher frequency modes and achieves the desired performance.
Adaptive control of large space structures using recursive lattice filters
NASA Technical Reports Server (NTRS)
Goglia, G. L.
1985-01-01
The use of recursive lattice filters for identification and adaptive control of large space structures was studied. Lattice filters are used widely in the areas of speech and signal processing. Herein, they are used to identify the structural dynamics model of the flexible structures. This identified model is then used for adaptive control. Before the identified model and control laws are integrated, the identified model is passed through a series of validation procedures and only when the model passes these validation procedures control is engaged. This type of validation scheme prevents instability when the overall loop is closed. The results obtained from simulation were compared to those obtained from experiments. In this regard, the flexible beam and grid apparatus at the Aerospace Control Research Lab (ACRL) of NASA Langley Research Center were used as the principal candidates for carrying out the above tasks. Another important area of research, namely that of robust controller synthesis, was investigated using frequency domain multivariable controller synthesis methods.
Model Adaptation for Prognostics in a Particle Filtering Framework
NASA Technical Reports Server (NTRS)
Saha, Bhaskar; Goebel, Kai Frank
2011-01-01
One of the key motivating factors for using particle filters for prognostics is the ability to include model parameters as part of the state vector to be estimated. This performs model adaptation in conjunction with state tracking, and thus, produces a tuned model that can used for long term predictions. This feature of particle filters works in most part due to the fact that they are not subject to the "curse of dimensionality", i.e. the exponential growth of computational complexity with state dimension. However, in practice, this property holds for "well-designed" particle filters only as dimensionality increases. This paper explores the notion of wellness of design in the context of predicting remaining useful life for individual discharge cycles of Li-ion batteries. Prognostic metrics are used to analyze the tradeoff between different model designs and prediction performance. Results demonstrate how sensitivity analysis may be used to arrive at a well-designed prognostic model that can take advantage of the model adaptation properties of a particle filter.
Coherent broadband sonar signal processing with the environmentally corrected matched filter
NASA Astrophysics Data System (ADS)
Camin, Henry John, III
The matched filter is the standard approach for coherently processing active sonar signals, where knowledge of the transmitted waveform is used in the detection and parameter estimation of received echoes. Matched filtering broadband signals provides higher levels of range resolution and reverberation noise suppression than can be realized through narrowband processing. Since theoretical processing gains are proportional to the signal bandwidth, it is typically desirable to utilize the widest band signals possible. However, as signal bandwidth increases, so do environmental effects that tend to decrease correlation between the received echo and the transmitted waveform. This is especially true for ultra wideband signals, where the bandwidth exceeds an octave or approximately 70% fractional bandwidth. This loss of coherence often results in processing gains and range resolution much lower than theoretically predicted. Wiener filtering, commonly used in image processing to improve distorted and noisy photos, is investigated in this dissertation as an approach to correct for these environmental effects. This improved signal processing, Environmentally Corrected Matched Filter (ECMF), first uses a Wiener filter to estimate the environmental transfer function and then again to correct the received signal using this estimate. This process can be viewed as a smarter inverse or whitening filter that adjusts behavior according to the signal to noise ratio across the spectrum. Though the ECMF is independent of bandwidth, it is expected that ultra wideband signals will see the largest improvement, since they tend to be more impacted by environmental effects. The development of the ECMF and demonstration of improved parameter estimation with its use are the primary emphases in this dissertation. Additionally, several new contributions to the field of sonar signal processing made in conjunction with the development of the ECMF are described. A new, nondimensional wideband
The spatial-matched-filter beam pattern of a biaxial non-orthogonal velocity sensor
NASA Astrophysics Data System (ADS)
Lee, Charles Hung; Lee, Hye Rin Lindsay; Wong, Kainam Thomas; Razo, Mario
2016-04-01
This work derives the "spatial matched filter" beam pattern of a "u-u probe", which comprises two uniaxial velocity sensors, that are identical, collocated, and oriented supposedly in orthogonality. This non-orthogonality may be unrealized in real-world hardware implementation, and would consequentially cause a beamformer to have a systemic pointing error, which is derived analytically here in this paper. Other than this point error, this paper's analysis shows that the beam shape would otherwise be unchanged.
Image super-resolution via adaptive filtering and regularization
NASA Astrophysics Data System (ADS)
Ren, Jingbo; Wu, Hao; Dong, Weisheng; Shi, Guangming
2014-11-01
Image super-resolution (SR) is widely used in the fields of civil and military, especially for the low-resolution remote sensing images limited by the sensor. Single-image SR refers to the task of restoring a high-resolution (HR) image from the low-resolution image coupled with some prior knowledge as a regularization term. One classic method regularizes image by total variation (TV) and/or wavelet or some other transform which introduce some artifacts. To compress these shortages, a new framework for single image SR is proposed by utilizing an adaptive filter before regularization. The key of our model is that the adaptive filter is used to remove the spatial relevance among pixels first and then only the high frequency (HF) part, which is sparser in TV and transform domain, is considered as the regularization term. Concretely, through transforming the original model, the SR question can be solved by two alternate iteration sub-problems. Before each iteration, the adaptive filter should be updated to estimate the initial HF. A high quality HF part and HR image can be obtained by solving the first and second sub-problem, respectively. In experimental part, a set of remote sensing images captured by Landsat satellites are tested to demonstrate the effectiveness of the proposed framework. Experimental results show the outstanding performance of the proposed method in quantitative evaluation and visual fidelity compared with the state-of-the-art methods.
NASA Astrophysics Data System (ADS)
Luppescu, Gregory C.; Dawson, Alexander J.; Michaels, Jennifer E.
2016-02-01
Although bulk waves have served as the industry standard in nondestructive evaluation for many years, guided waves (Lamb waves in plates) have become the focus of many current research efforts because they are able to interrogate larger areas of a structure in less time. Despite this advantage, guided waves also have characteristics that obfuscate data interpretation. The first property of guided waves that complicates analysis is their dispersive nature: their wave speed is a function of frequency. The second is that they are multimodal: they propagate as multiple symmetric and antisymmetric modes. Using pulse-compression techniques and a priori calculations of theoretical dispersion curves, the dispersive matched filter attempts to take advantage of these otherwise undesirable characteristics by maximizing the autocorrelation for only one mode, ideally increasing both the signal-to-noise ratio and time-resolution of ultrasonic guided wave measurements. In this research, the responses from broadband chirp excitations are recorded from a sparse transducer array after propagation through an aluminum plate containing no damage and simulated damage. Dispersive matched filtering is applied to the measurements and localization images are generated using the delay-and-sum method. Imaging results are compared to those obtained with narrowband tone burst excitations in terms of their ability to detect and localize the different scatterers. Results show that the dispersive matched filter notably improves the quality of the localization images.
Filtering to match hearing aid insertion gain to individual ear acoustics.
Bell, Steven L
2009-09-01
When hearing aid gain is prescribed by software, gain is calculated based on the average acoustics for the age of patient, gender, mold type, and so on. The acoustics of the individual's ear often vary from the average values, so there will be a mismatch between the prescribed gain and the real-ear gain. Real-ear measurement can be used to verify the gain and adjust it to meet targets, but the quality of the match will be limited by the number of channels and the flexibility of the hearing aid. A potential way to improve this process is to generate a filter that compensates for variations in real-ear insertion gain due to individual ear acoustics. Such a filter could be included in the processing path of a digital hearing aid. This article describes how such a filter can be generated using the windowing method, and the principle is demonstrated in a real ear. The approach requires communication between the real-ear measurement and hearing aid programming software. A finite impulse response filter with group delay just over 2 ms matched insertion gain to target values within the acceptable tolerance defined by British Society of Audiology guidelines. PMID:19713209
Frequency-shift low-pass filtering and least mean square adaptive filtering for ultrasound imaging
NASA Astrophysics Data System (ADS)
Wang, Shanshan; Li, Chunyu; Ding, Mingyue; Yuchi, Ming
2016-04-01
Ultrasound image quality enhancement is a problem of considerable interest in medical imaging modality and an ongoing challenge to date. This paper investigates a method based on frequency-shift low-pass filtering (FSLF) and least mean square adaptive filtering (LMSAF) for ultrasound image quality enhancement. FSLF is used for processing the ultrasound signal in the frequency domain, while LMSAPF in the time domain. Firstly, FSLF shifts the center frequency of the focused signal to zero. Then the real and imaginary part of the complex data are filtered respectively by finite impulse response (FIR) low-pass filter. Thus the information around the center frequency are retained while the undesired ones, especially background noises are filtered. Secondly, LMSAF multiplies the signals with an automatically adjusted weight vector to further eliminate the noises and artifacts. Through the combination of the two filters, the ultrasound image is expected to have less noises and artifacts and higher resolution, and contrast. The proposed method was verified with the RF data of the CIRS phantom 055A captured by SonixTouch DAQ system. Experimental results show that the background noises and artifacts can be efficiently restrained, the wire object has a higher resolution and the contrast ratio (CR) can be enhanced for about 12dB to 15dB at different image depth comparing to delay-and-sum (DAS).
Adaptive distributed Kalman filtering with wind estimation for astronomical adaptive optics.
Massioni, Paolo; Gilles, Luc; Ellerbroek, Brent
2015-12-01
In the framework of adaptive optics (AO) for astronomy, it is a common assumption to consider the atmospheric turbulent layers as "frozen flows" sliding according to the wind velocity profile. For this reason, having knowledge of such a velocity profile is beneficial in terms of AO control system performance. In this paper we show that it is possible to exploit the phase estimate from a Kalman filter running on an AO system in order to estimate wind velocity. This allows the update of the Kalman filter itself with such knowledge, making it adaptive. We have implemented such an adaptive controller based on the distributed version of the Kalman filter, for a realistic simulation of a multi-conjugate AO system with laser guide stars on a 30 m telescope. Simulation results show that this approach is effective and promising and the additional computational cost with respect to the distributed filter is negligible. Comparisons with a previously published slope detection and ranging wind profiler are made and the impact of turbulence profile quantization is assessed. One of the main findings of the paper is that all flavors of the adaptive distributed Kalman filter are impacted more significantly by turbulence profile quantization than the static minimum mean square estimator which does not incorporate wind profile information. PMID:26831389
A New Adaptive Framework for Collaborative Filtering Prediction.
Almosallam, Ibrahim A; Shang, Yi
2008-06-01
Collaborative filtering is one of the most successful techniques for recommendation systems and has been used in many commercial services provided by major companies including Amazon, TiVo and Netflix. In this paper we focus on memory-based collaborative filtering (CF). Existing CF techniques work well on dense data but poorly on sparse data. To address this weakness, we propose to use z-scores instead of explicit ratings and introduce a mechanism that adaptively combines global statistics with item-based values based on data density level. We present a new adaptive framework that encapsulates various CF algorithms and the relationships among them. An adaptive CF predictor is developed that can self adapt from user-based to item-based to hybrid methods based on the amount of available ratings. Our experimental results show that the new predictor consistently obtained more accurate predictions than existing CF methods, with the most significant improvement on sparse data sets. When applied to the Netflix Challenge data set, our method performed better than existing CF and singular value decomposition (SVD) methods and achieved 4.67% improvement over Netflix's system. PMID:21572924
Adaptive non-local means filtering based on local noise level for CT denoising
NASA Astrophysics Data System (ADS)
Li, Zhoubo; Yu, Lifeng; Trzasko, Joshua D.; Fletcher, Joel G.; McCollough, Cynthia H.; Manduca, Armando
2012-03-01
Radiation dose from CT scans is an increasing health concern in the practice of radiology. Higher dose scans can produce clearer images with high diagnostic quality, but may increase the potential risk of radiation-induced cancer or other side effects. Lowering radiation dose alone generally produces a noisier image and may degrade diagnostic performance. Recently, CT dose reduction based on non-local means (NLM) filtering for noise reduction has yielded promising results. However, traditional NLM denoising operates under the assumption that image noise is spatially uniform noise, while in CT images the noise level varies significantly within and across slices. Therefore, applying NLM filtering to CT data using a global filtering strength cannot achieve optimal denoising performance. In this work, we have developed a technique for efficiently estimating the local noise level for CT images, and have modified the NLM algorithm to adapt to local variations in noise level. The local noise level estimation technique matches the true noise distribution determined from multiple repetitive scans of a phantom object very well. The modified NLM algorithm provides more effective denoising of CT data throughout a volume, and may allow significant lowering of radiation dose. Both the noise map calculation and the adaptive NLM filtering can be performed in times that allow integration with the clinical workflow.
Switched Band-Pass Filters for Adaptive Transceivers
NASA Technical Reports Server (NTRS)
Wang, Ray
2007-01-01
Switched band-pass filters are key components of proposed adaptive, software- defined radio transceivers that would be parts of envisioned digital-data-communication networks that would enable real-time acquisition and monitoring of data from geographically distributed sensors. Examples of sensors to be connected to such networks include security cameras, radio-frequency identification units, and geolocation units based on the Global Positioning System. Through suitable software configuration and without changing hardware, these transceivers could be made to operate according to any of a number of complex wireless-communication standards that could be characterized by diverse modulation schemes, bandwidths, and data-handling protocols. The adaptive transceivers would include field-programmable gate arrays (FPGAs) and digital signal-processing hardware. In the receiving path of a transceiver, the incoming signal would be amplified by a low-noise amplifier (LNA). The output spectrum of the LNA would be processed by a band-pass filter operating in the frequency range between 900 MHz and 2.4 GHz. Then a down-converter would translate the signal to a lower frequency range to facilitate analog-to-digital conversion, which would be followed by baseband processing by one or more FPGAs. In the transmitting path, a digital stream would first be converted to an analog signal, which would then be up-converted to a selected frequency band before being applied to a transmitting power amplifier. The aforementioned band-pass filter in the receiving path would be a combination of resonant inductor-and-capacitor filters and switched band-pass filters. The overall combination would implement a switch function designed mathematically to exhibit desired frequency responses and to switch the signal in each frequency band to an analog-to-digital converter appropriate for that band to produce a digital intermediate-frequency signal for digital signal processing.
Adaptive Laplacian filtering for sensorimotor rhythm-based brain-computer interfaces
NASA Astrophysics Data System (ADS)
Lu, Jun; McFarland, Dennis J.; Wolpaw, Jonathan R.
2013-02-01
Objective. Sensorimotor rhythms (SMRs) are 8-30 Hz oscillations in the electroencephalogram (EEG) recorded from the scalp over sensorimotor cortex that change with movement and/or movement imagery. Many brain-computer interface (BCI) studies have shown that people can learn to control SMR amplitudes and can use that control to move cursors and other objects in one, two or three dimensions. At the same time, if SMR-based BCIs are to be useful for people with neuromuscular disabilities, their accuracy and reliability must be improved substantially. These BCIs often use spatial filtering methods such as common average reference (CAR), Laplacian (LAP) filter or common spatial pattern (CSP) filter to enhance the signal-to-noise ratio of EEG. Here, we test the hypothesis that a new filter design, called an ‘adaptive Laplacian (ALAP) filter’, can provide better performance for SMR-based BCIs. Approach. An ALAP filter employs a Gaussian kernel to construct a smooth spatial gradient of channel weights and then simultaneously seeks the optimal kernel radius of this spatial filter and the regularization parameter of linear ridge regression. This optimization is based on minimizing the leave-one-out cross-validation error through a gradient descent method and is computationally feasible. Main results. Using a variety of kinds of BCI data from a total of 22 individuals, we compare the performances of ALAP filter to CAR, small LAP, large LAP and CSP filters. With a large number of channels and limited data, ALAP performs significantly better than CSP, CAR, small LAP and large LAP both in classification accuracy and in mean-squared error. Using fewer channels restricted to motor areas, ALAP is still superior to CAR, small LAP and large LAP, but equally matched to CSP. Significance. Thus, ALAP may help to improve the accuracy and robustness of SMR-based BCIs.
Matched Filters, Mate Choice and the Evolution of Sexually Selected Traits
Kostarakos, Konstantinos; Hartbauer, Manfred; Römer, Heiner
2008-01-01
Background Fundamental for understanding the evolution of communication systems is both the variation in a signal and how this affects the behavior of receivers, as well as variation in preference functions of receivers, and how this affects the variability of the signal. However, individual differences in female preference functions and their proximate causation have rarely been studied. Methodology/Principal Findings Calling songs of male field crickets represent secondary sexual characters and are subject to sexual selection by female choice. Following predictions from the “matched filter hypothesis” we studied the tuning of an identified interneuron in a field cricket, known for its function in phonotaxis, and correlated this with the preference of the same females in two-choice trials. Females vary in their neuronal frequency tuning, which strongly predicts the preference in a choice situation between two songs differing in carrier frequency. A second “matched filter” exists in directional hearing, where reliable cues for sound localization occur only in a narrow frequency range. There is a strong correlation between the directional tuning and the behavioural preference in no-choice tests. This second “matched filter” also varies widely in females, and surprisingly, differs on average by 400 Hz from the neuronal frequency tuning. Conclusions/Significance Our findings on the mismatch of the two “matched filters” would suggest that the difference in these two filters appears to be caused by their evolutionary history, and the different trade-offs which exist between sound emission, transmission and detection, as well as directional hearing under specific ecological settings. The mismatched filter situation may ultimately explain the maintenance of considerable variation in the carrier frequency of the male signal despite stabilizing selection. PMID:18714350
Beamforming of sound from two-dimensional arrays using spatial matched filters
Yen, Jesse T.
2013-01-01
Fully-sampled two-dimensional (2D) arrays can have two-way focusing of the ultrasound beam in both lateral directions leading to high quality, real-time three-dimensional (3D) imaging. However, fully-sampled 2D arrays with very large element counts (>16 000) are difficult to manufacture due to interconnect density and large element electrical impedance. As an alternative, row-column or crossed electrode arrays have been proposed to simplify transducer fabrication and system integration. These types of arrays consist of two one-dimensional arrays oriented perpendicular to each other. Using conventional delay-and-sum beamforming, each array performs one-way focusing in perpendicular lateral directions which yield higher sidelobe and acoustic clutter levels compared to fully-sampled 2D arrays with two-way focusing. In this paper, the use of spatial matched filters to improve focusing of row-column arrays is investigated. On receive, data from each element are first spatial match filtered in the elevation direction. After summation, the data are filtered again in the azimuth direction. Beam widths comparable to one-way focusing are seen in azimuth and beam widths comparable to two-way focusing are achieved in elevation. 3D beam patterns from computer simulation results using a 7.5 MHz 128 × 128 row-column array are shown with comparison to a fully sampled 2D array. PMID:24180780
Hardware accelerated optical alignment of lasers using beam-specific matched filters.
Awwal, Abdul A S; Rice, Kenneth L; Taha, Tarek M
2009-09-20
Accurate automated alignment of laser beams in the National Ignition Facility (NIF) is essential for achieving extreme temperature and pressure required for inertial confinement fusion. The alignment achieved by the integrated control systems relies on algorithms processing video images to determine the position of the laser beam images in real time. Alignment images that exhibit wide variations in beam quality require a matched-filter algorithm for position detection. One challenge in designing a matched-filter-based algorithm is to construct a filter template that is resilient to variations in imaging conditions while guaranteeing accurate position determination. A second challenge is to process images for thousands of templates in under a second, as may be required in future high-energy laser systems. This paper describes the development of a new analytical template that captures key recurring features present in the beam image to accurately estimate the beam position under good image quality conditions. Depending on the features present in a particular beam, the analytical template allows us to create a highly tailored template containing only those selected features. The second objective is achieved by exploiting the parallelism inherent in the algorithm to accelerate processing using parallel hardware that provides significant performance improvement over conventional processors. In particular, a Xilinx Virtex II Pro field programmable gate array (FPGA) hardware implementation processing 32 templates provided a speed increase of about 253 times over an optimized software implementation running on a 2.2 GHz AMD Opteron core. PMID:19767937
Implementation of Accelerated Beam-Specific Matched-Filter-Based Optical Alignment
Awwal, A S; Rice, K L; Taha, T M
2009-01-29
Accurate automated alignment of laser beams in the National Ignition Facility (NIF) is essential for achieving extreme temperature and pressure required for inertial confinement fusion. The alignment achieved by the integrated control systems relies on algorithms processing video images to determine the position of the laser beam images in real-time. Alignment images that exhibit wide variations in beam quality require a matched-filter algorithm for position detection. One challenge in designing a matched-filter based algorithm is to construct a filter template that is resilient to variations in imaging conditions while guaranteeing accurate position determination. A second challenge is to process the image as fast as possible. This paper describes the development of a new analytical template that captures key recurring features present in the beam image to accurately estimate the beam position under good image quality conditions. Depending on the features present in a particular beam, the analytical template allows us to create a highly tailored template containing only those selected features. The second objective is achieved by exploiting the parallelism inherent in the algorithm to accelerate processing using parallel hardware that provides significant performance improvement over conventional processors. In particular, a Xilinx Virtex II Pro FPGA hardware implementation processing 32 templates provided a speed increase of about 253 times over an optimized software implementation running on a 2.0 GHz AMD Opteron core.
Statistical-uncertainty-based adaptive filtering of lidar signals
Fuehrer, P. L.; Friehe, C. A.; Hristov, T. S.; Cooper, D. I.; Eichinger, W. E.
2000-02-10
An adaptive filter signal processing technique is developed to overcome the problem of Raman lidar water-vapor mixing ratio (the ratio of the water-vapor density to the dry-air density) with a highly variable statistical uncertainty that increases with decreasing photomultiplier-tube signal strength and masks the true desired water-vapor structure. The technique, applied to horizontal scans, assumes only statistical horizontal homogeneity. The result is a variable spatial resolution water-vapor signal with a constant variance out to a range limit set by a specified signal-to-noise ratio. The technique was applied to Raman water-vapor lidar data obtained at a coastal pier site together with in situ instruments located 320 m from the lidar. The micrometerological humidity data were used to calibrate the ratio of the lidar gains of the H{sub 2}O and the N{sub 2} photomultiplier tubes and set the water-vapor mixing ratio variance for the adaptive filter. For the coastal experiment the effective limit of the lidar range was found to be approximately 200 m for a maximum noise-to-signal variance ratio of 0.1 with the implemented data-reduction procedure. The technique can be adapted to off-horizontal scans with a small reduction in the constraints and is also applicable to other remote-sensing devices that exhibit the same inherent range-dependent signal-to-noise ratio problem. (c) 2000 Optical Society of America.
Fast Source Camera Identification Using Content Adaptive Guided Image Filter.
Zeng, Hui; Kang, Xiangui
2016-03-01
Source camera identification (SCI) is an important topic in image forensics. One of the most effective fingerprints for linking an image to its source camera is the sensor pattern noise, which is estimated as the difference between the content and its denoised version. It is widely believed that the performance of the sensor-based SCI heavily relies on the denoising filter used. This study proposes a novel sensor-based SCI method using content adaptive guided image filter (CAGIF). Thanks to the low complexity nature of the CAGIF, the proposed method is much faster than the state-of-the-art methods, which is a big advantage considering the potential real-time application of SCI. Despite the advantage of speed, experimental results also show that the proposed method can achieve comparable or better performance than the state-of-the-art methods in terms of accuracy. PMID:27404627
An adaptive filter method for spacecraft using gravity assist
NASA Astrophysics Data System (ADS)
Ning, Xiaolin; Huang, Panpan; Fang, Jiancheng; Liu, Gang; Ge, Shuzhi Sam
2015-04-01
Celestial navigation (CeleNav) has been successfully used during gravity assist (GA) flyby for orbit determination in many deep space missions. Due to spacecraft attitude errors, ephemeris errors, the camera center-finding bias, and the frequency of the images before and after the GA flyby, the statistics of measurement noise cannot be accurately determined, and yet have time-varying characteristics, which may introduce large estimation error and even cause filter divergence. In this paper, an unscented Kalman filter (UKF) with adaptive measurement noise covariance, called ARUKF, is proposed to deal with this problem. ARUKF scales the measurement noise covariance according to the changes in innovation and residual sequences. Simulations demonstrate that ARUKF is robust to the inaccurate initial measurement noise covariance matrix and time-varying measurement noise. The impact factors in the ARUKF are also investigated.
ADAPTIVE MATCHING IN RANDOMIZED TRIALS AND OBSERVATIONAL STUDIES
van der Laan, Mark J.; Balzer, Laura B.; Petersen, Maya L.
2014-01-01
SUMMARY In many randomized and observational studies the allocation of treatment among a sample of n independent and identically distributed units is a function of the covariates of all sampled units. As a result, the treatment labels among the units are possibly dependent, complicating estimation and posing challenges for statistical inference. For example, cluster randomized trials frequently sample communities from some target population, construct matched pairs of communities from those included in the sample based on some metric of similarity in baseline community characteristics, and then randomly allocate a treatment and a control intervention within each matched pair. In this case, the observed data can neither be represented as the realization of n independent random variables, nor, contrary to current practice, as the realization of n/2 independent random variables (treating the matched pair as the independent sampling unit). In this paper we study estimation of the average causal effect of a treatment under experimental designs in which treatment allocation potentially depends on the pre-intervention covariates of all units included in the sample. We define efficient targeted minimum loss based estimators for this general design, present a theorem that establishes the desired asymptotic normality of these estimators and allows for asymptotically valid statistical inference, and discuss implementation of these estimators. We further investigate the relative asymptotic efficiency of this design compared with a design in which unit-specific treatment assignment depends only on the units’ covariates. Our findings have practical implications for the optimal design and analysis of pair matched cluster randomized trials, as well as for observational studies in which treatment decisions may depend on characteristics of the entire sample. PMID:25097298
Attitude determination using an adaptive multiple model filtering Scheme
NASA Technical Reports Server (NTRS)
Lam, Quang; Ray, Surendra N.
1995-01-01
Attitude determination has been considered as a permanent topic of active research and perhaps remaining as a forever-lasting interest for spacecraft system designers. Its role is to provide a reference for controls such as pointing the directional antennas or solar panels, stabilizing the spacecraft or maneuvering the spacecraft to a new orbit. Least Square Estimation (LSE) technique was utilized to provide attitude determination for the Nimbus 6 and G. Despite its poor performance (estimation accuracy consideration), LSE was considered as an effective and practical approach to meet the urgent need and requirement back in the 70's. One reason for this poor performance associated with the LSE scheme is the lack of dynamic filtering or 'compensation'. In other words, the scheme is based totally on the measurements and no attempts were made to model the dynamic equations of motion of the spacecraft. We propose an adaptive filtering approach which employs a bank of Kalman filters to perform robust attitude estimation. The proposed approach, whose architecture is depicted, is essentially based on the latest proof on the interactive multiple model design framework to handle the unknown of the system noise characteristics or statistics. The concept fundamentally employs a bank of Kalman filter or submodel, instead of using fixed values for the system noise statistics for each submodel (per operating condition) as the traditional multiple model approach does, we use an on-line dynamic system noise identifier to 'identify' the system noise level (statistics) and update the filter noise statistics using 'live' information from the sensor model. The advanced noise identifier, whose architecture is also shown, is implemented using an advanced system identifier. To insure the robust performance for the proposed advanced system identifier, it is also further reinforced by a learning system which is implemented (in the outer loop) using neural networks to identify other unknown
Attitude determination using an adaptive multiple model filtering Scheme
NASA Astrophysics Data System (ADS)
Lam, Quang; Ray, Surendra N.
1995-05-01
Attitude determination has been considered as a permanent topic of active research and perhaps remaining as a forever-lasting interest for spacecraft system designers. Its role is to provide a reference for controls such as pointing the directional antennas or solar panels, stabilizing the spacecraft or maneuvering the spacecraft to a new orbit. Least Square Estimation (LSE) technique was utilized to provide attitude determination for the Nimbus 6 and G. Despite its poor performance (estimation accuracy consideration), LSE was considered as an effective and practical approach to meet the urgent need and requirement back in the 70's. One reason for this poor performance associated with the LSE scheme is the lack of dynamic filtering or 'compensation'. In other words, the scheme is based totally on the measurements and no attempts were made to model the dynamic equations of motion of the spacecraft. We propose an adaptive filtering approach which employs a bank of Kalman filters to perform robust attitude estimation. The proposed approach, whose architecture is depicted, is essentially based on the latest proof on the interactive multiple model design framework to handle the unknown of the system noise characteristics or statistics. The concept fundamentally employs a bank of Kalman filter or submodel, instead of using fixed values for the system noise statistics for each submodel (per operating condition) as the traditional multiple model approach does, we use an on-line dynamic system noise identifier to 'identify' the system noise level (statistics) and update the filter noise statistics using 'live' information from the sensor model. The advanced noise identifier, whose architecture is also shown, is implemented using an advanced system identifier. To insure the robust performance for the proposed advanced system identifier, it is also further reinforced by a learning system which is implemented (in the outer loop) using neural networks to identify other unknown
Love, Steven P
2008-01-01
Hyperspectral imaging (HSI), in which each pixel contains a high-resolution spectrum, is a powerful technique that can remotely detect, identify, and quantify a multitude of materials and chemicals. The advent of addressable micro-mirror arrays (MMAs) makes possible a new class of programmable hyperspectral imagers that can perform key spectral processing functions directly in the optical hardware, thus alleviating some of HSI's high computational overhead, as well as offering improved signal-to-noise in certain important regimes (e.g. when using uncooled infrared detectors). We have built and demonstrated a prototype UV-Visible micro-mirror hyperspectral imager that is capable not only of matched-filter imaging, but also of full hyperspectral imagery via the Hadamard transform technique. With this instrument, one can upload a chemical-specific spectral matched filter directly to the MMA, producing an image showing the location of that chemical without further processing. Target chemicals are changeable nearly instantaneously simply by uploading new matched-filter patterns to the MMA. Alternatively, the MMA can implement Hadamard mask functions, yielding a full-spectrum hyperspectral image upon inverting the transform. In either case, the instrument can produce the 2D spatial image either by an internal scan, using the MMA itself, or with a traditional external push-broom scan. The various modes of operation are selectable simply by varying the software driving the MMA. Here the design and performance of the prototype is discussed, along with experimental results confirming the signal-to-noise improvement produced by the Hadamard technique in the noisy-detector regime.
NASA Technical Reports Server (NTRS)
Scott, Robert C.; Pototzky, Anthony S.; Perry, Boyd, III
1991-01-01
Two matched filter theory based schemes are described and illustrated for obtaining maximized and time correlated gust loads for a nonlinear aircraft. The first scheme is computationally fast because it uses a simple 1-D search procedure to obtain its answers. The second scheme is computationally slow because it uses a more complex multi-dimensional search procedure to obtain its answers, but it consistently provides slightly higher maximum loads than the first scheme. Both schemes are illustrated with numerical examples involving a nonlinear control system.
The design of an improved matched filter in DSSS-GMSK system
NASA Astrophysics Data System (ADS)
Wei-tong, Mao; Lin-hua', Zheng; Liang-jun, Xiang; Tan, Wang
2016-02-01
This paper introduces the principle of DSSS-GMSK system, analyses the superiority of GMSK modulation over MSK modulation. Accord that the method of de-spread before demodulation can effectively improve the capability of the system with spread spectrum gain, this paper researches an improved method with matched filter to de-spread and demodulate the DSSS signals. The local PN code is modulated with GMSK modulation before being correlated with received signal, then we can get the synchronous PN code, de-spread and demodulate the signal. MATLAB simulation shows that this method is more efficient than the method of demodulation before despread in low SNR environment.
NASA Astrophysics Data System (ADS)
Campos Trujillo, Oliver G.; Díaz Blancas, Gerardo
2014-09-01
In recent years, many proposals that consider an adaptive perspective had been developed to solve some drawbacks, such as geometric distortions, background noise and target discrimination. The metrics are based only in the correlation peak output for the filter synthesis. In this paper, the correlation shape is studied to implement adaptive correlation filters guided by the peak and shape of the correlation output. Furthermore, the shape of correlation output is studied to improve the search in the filters bank. In addition, parallel algorithms are developed for accelerated the search in the filters bank. Some results are shown, such as time of synthesis, filter performance and comparisons with other adaptive correlation filter proposals.
Adaptive nonlocal means filtering based on local noise level for CT denoising
Li, Zhoubo; Trzasko, Joshua D.; Lake, David S.; Blezek, Daniel J.; Manduca, Armando; Yu, Lifeng; Fletcher, Joel G.; McCollough, Cynthia H.
2014-01-15
Purpose: To develop and evaluate an image-domain noise reduction method based on a modified nonlocal means (NLM) algorithm that is adaptive to local noise level of CT images and to implement this method in a time frame consistent with clinical workflow. Methods: A computationally efficient technique for local noise estimation directly from CT images was developed. A forward projection, based on a 2D fan-beam approximation, was used to generate the projection data, with a noise model incorporating the effects of the bowtie filter and automatic exposure control. The noise propagation from projection data to images was analytically derived. The analytical noise map was validated using repeated scans of a phantom. A 3D NLM denoising algorithm was modified to adapt its denoising strength locally based on this noise map. The performance of this adaptive NLM filter was evaluated in phantom studies in terms of in-plane and cross-plane high-contrast spatial resolution, noise power spectrum (NPS), subjective low-contrast spatial resolution using the American College of Radiology (ACR) accreditation phantom, and objective low-contrast spatial resolution using a channelized Hotelling model observer (CHO). Graphical processing units (GPU) implementation of this noise map calculation and the adaptive NLM filtering were developed to meet demands of clinical workflow. Adaptive NLM was piloted on lower dose scans in clinical practice. Results: The local noise level estimation matches the noise distribution determined from multiple repetitive scans of a phantom, demonstrated by small variations in the ratio map between the analytical noise map and the one calculated from repeated scans. The phantom studies demonstrated that the adaptive NLM filter can reduce noise substantially without degrading the high-contrast spatial resolution, as illustrated by modulation transfer function and slice sensitivity profile results. The NPS results show that adaptive NLM denoising preserves the
Residual mode filters and adaptive control in large space structures
NASA Technical Reports Server (NTRS)
Davidson, Roger A.; Balas, Mark J.
1989-01-01
One of the most difficult problems in controlling large systems and structures is compensating for the destructive interaction which can occur between the reduced-order model (ROM) of the plant, which is used by the controller, and the unmodeled dynamics of the plant, often called the residual modes. The problem is more significant in the case of large space structures because their naturally light damping and high performance requirements lead to more frequent, destructive residual mode interaction (RMI). Using the design/compensation technique of residual mode filters (RMF's), effective compensation of RMI can be accomplished in a straightforward manner when using linear controllers. The use of RMF's has been shown to be effective for a variety of large structures, including a space-based laser and infinite dimensional systems. However, the dynamics of space structures is often uncertain and may even change over time due to on-orbit erosion from space debris and corrosive chemicals in the upper atmosphere. In this case, adaptive control can be extremely beneficial in meeting the performance requirements of the structure. Adaptive control for large structures is also based on ROM's and so destructive RMI may occur. Unfortunately, adaptive control is inherently nonlinear, and therefore the known results of RMF's cannot be applied. The purpose is to present the results of new research showing the effects of RMI when using adaptive control and the work which will hopefully lead to RMF compensation of this problem.
Multimodal Medical Image Fusion by Adaptive Manifold Filter.
Geng, Peng; Liu, Shuaiqi; Zhuang, Shanna
2015-01-01
Medical image fusion plays an important role in diagnosis and treatment of diseases such as image-guided radiotherapy and surgery. The modified local contrast information is proposed to fuse multimodal medical images. Firstly, the adaptive manifold filter is introduced into filtering source images as the low-frequency part in the modified local contrast. Secondly, the modified spatial frequency of the source images is adopted as the high-frequency part in the modified local contrast. Finally, the pixel with larger modified local contrast is selected into the fused image. The presented scheme outperforms the guided filter method in spatial domain, the dual-tree complex wavelet transform-based method, nonsubsampled contourlet transform-based method, and four classic fusion methods in terms of visual quality. Furthermore, the mutual information values by the presented method are averagely 55%, 41%, and 62% higher than the three methods and those values of edge based similarity measure by the presented method are averagely 13%, 33%, and 14% higher than the three methods for the six pairs of source images. PMID:26664494
On application of adaptive decorrelation filtering to assistive listening
NASA Astrophysics Data System (ADS)
Zhao, Yunxin; Yen, Kuan-Chieh; Soli, Sig; Gao, Shawn; Vermiglio, Andy
2002-02-01
This paper describes an application of the multichannel signal processing technique of adaptive decorrelation filtering to the design of an assistive listening system. A simulated ``dinner table'' scenario was studied. The speech signal of a desired talker was corrupted by three simultaneous speech jammers and by a speech-shaped diffusive noise. The technique of adaptive decorrelation filtering processing was used to extract the desired speech from the interference speech and noise. The effectiveness of the assistive listening system was evaluated by observing improvements in A-weighted signal-to-noise ratio (SNR) and in sentence intelligibility, where the latter was evaluated in a listening test with eight normal hearing subjects and three subjects with hearing impairments. Significant improvements in SNR and sentence intelligibility were achieved with the use of the assistive listening system. For subjects with normal hearing, the speech reception threshold was improved by 3 to 5 dBA, and for subjects with hearing impairments, the threshold was improved by 4 to 8 dBA.
A wavelet packet adaptive filtering algorithm for enhancing manatee vocalizations.
Gur, M Berke; Niezrecki, Christopher
2011-04-01
Approximately a quarter of all West Indian manatee (Trichechus manatus latirostris) mortalities are attributed to collisions with watercraft. A boater warning system based on the passive acoustic detection of manatee vocalizations is one possible solution to reduce manatee-watercraft collisions. The success of such a warning system depends on effective enhancement of the vocalization signals in the presence of high levels of background noise, in particular, noise emitted from watercraft. Recent research has indicated that wavelet domain pre-processing of the noisy vocalizations is capable of significantly improving the detection ranges of passive acoustic vocalization detectors. In this paper, an adaptive denoising procedure, implemented on the wavelet packet transform coefficients obtained from the noisy vocalization signals, is investigated. The proposed denoising algorithm is shown to improve the manatee detection ranges by a factor ranging from two (minimum) to sixteen (maximum) compared to high-pass filtering alone, when evaluated using real manatee vocalization and background noise signals of varying signal-to-noise ratios (SNR). Furthermore, the proposed method is also shown to outperform a previously suggested feedback adaptive line enhancer (FALE) filter on average 3.4 dB in terms of noise suppression and 0.6 dB in terms of waveform preservation. PMID:21476661
An adaptive filtered back-projection for photoacoustic image reconstruction
Huang, He; Bustamante, Gilbert; Peterson, Ralph; Ye, Jing Yong
2015-01-01
Purpose: The purpose of this study is to develop an improved filtered-back-projection (FBP) algorithm for photoacoustic tomography (PAT), which allows image reconstruction with higher quality compared to images reconstructed through traditional algorithms. Methods: A rigorous expression of a weighting function has been derived directly from a photoacoustic wave equation and used as a ramp filter in Fourier domain. The authors’ new algorithm utilizes this weighting function to precisely calculate each photoacoustic signal’s contribution and then reconstructs the image based on the retarded potential generated from the photoacoustic sources. In addition, an adaptive criterion has been derived for selecting the cutoff frequency of a low pass filter. Two computational phantoms were created to test the algorithm. The first phantom contained five spheres with each sphere having different absorbances. The phantom was used to test the capability for correctly representing both the geometry and the relative absorbed energy in a planar measurement system. The authors also used another phantom containing absorbers of different sizes with overlapping geometry to evaluate the performance of the new method for complicated geometry. In addition, random noise background was added to the simulated data, which were obtained by using an arc-shaped array of 50 evenly distributed transducers that spanned 160° over a circle with a radius of 65 mm. A normalized factor between the neighbored transducers was applied for correcting measurement signals in PAT simulations. The authors assumed that the scanned object was mounted on a holder that rotated over the full 360° and the scans were set to a sampling rate of 20.48 MHz. Results: The authors have obtained reconstructed images of the computerized phantoms by utilizing the new FBP algorithm. From the reconstructed image of the first phantom, one can see that this new approach allows not only obtaining a sharp image but also showing
An adaptive filtered back-projection for photoacoustic image reconstruction
Huang, He; Bustamante, Gilbert; Peterson, Ralph; Ye, Jing Yong
2015-05-15
Purpose: The purpose of this study is to develop an improved filtered-back-projection (FBP) algorithm for photoacoustic tomography (PAT), which allows image reconstruction with higher quality compared to images reconstructed through traditional algorithms. Methods: A rigorous expression of a weighting function has been derived directly from a photoacoustic wave equation and used as a ramp filter in Fourier domain. The authors’ new algorithm utilizes this weighting function to precisely calculate each photoacoustic signal’s contribution and then reconstructs the image based on the retarded potential generated from the photoacoustic sources. In addition, an adaptive criterion has been derived for selecting the cutoff frequency of a low pass filter. Two computational phantoms were created to test the algorithm. The first phantom contained five spheres with each sphere having different absorbances. The phantom was used to test the capability for correctly representing both the geometry and the relative absorbed energy in a planar measurement system. The authors also used another phantom containing absorbers of different sizes with overlapping geometry to evaluate the performance of the new method for complicated geometry. In addition, random noise background was added to the simulated data, which were obtained by using an arc-shaped array of 50 evenly distributed transducers that spanned 160° over a circle with a radius of 65 mm. A normalized factor between the neighbored transducers was applied for correcting measurement signals in PAT simulations. The authors assumed that the scanned object was mounted on a holder that rotated over the full 360° and the scans were set to a sampling rate of 20.48 MHz. Results: The authors have obtained reconstructed images of the computerized phantoms by utilizing the new FBP algorithm. From the reconstructed image of the first phantom, one can see that this new approach allows not only obtaining a sharp image but also showing
Detection of anomaly in human retina using Laplacian Eigenmaps and vectorized matched filtering
NASA Astrophysics Data System (ADS)
Yacoubou Djima, Karamatou A.; Simonelli, Lucia D.; Cunningham, Denise; Czaja, Wojciech
2015-03-01
We present a novel method for automated anomaly detection on auto fluorescent data provided by the National Institute of Health (NIH). This is motivated by the need for new tools to improve the capability of diagnosing macular degeneration in its early stages, track the progression over time, and test the effectiveness of new treatment methods. In previous work, macular anomalies have been detected automatically through multiscale analysis procedures such as wavelet analysis or dimensionality reduction algorithms followed by a classification algorithm, e.g., Support Vector Machine. The method that we propose is a Vectorized Matched Filtering (VMF) algorithm combined with Laplacian Eigenmaps (LE), a nonlinear dimensionality reduction algorithm with locality preserving properties. By applying LE, we are able to represent the data in the form of eigenimages, some of which accentuate the visibility of anomalies. We pick significant eigenimages and proceed with the VMF algorithm that classifies anomalies across all of these eigenimages simultaneously. To evaluate our performance, we compare our method to two other schemes: a matched filtering algorithm based on anomaly detection on single images and a combination of PCA and VMF. LE combined with VMF algorithm performs best, yielding a high rate of accurate anomaly detection. This shows the advantage of using a nonlinear approach to represent the data and the effectiveness of VMF, which operates on the images as a data cube rather than individual images.
Controller-structure interaction compensation using adaptive residual mode filters
NASA Technical Reports Server (NTRS)
Davidson, Roger A.; Balas, Mark J.
1990-01-01
It is not feasible to construct controllers for large space structures or large scale systems (LSS's) which are of the same order as the structures. The complexity of the dynamics of these systems is such that full knowledge of its behavior cannot by processed by today's controller design methods. The controller for system performance of such a system is therefore based on a much smaller reduced-order model (ROM). Unfortunately, the interaction between the LSS and the ROM-based controller can produce instabilities in the closed-loop system due to the unmodeled dynamics of the LSS. Residual mode filters (RMF's) allow the systematic removal of these instabilities in a matter which does not require a redesign of the controller. In addition RMF's have a strong theoretical basis. As simple first- or second-order filters, the RMF CSI compensation technique is at once modular, simple and highly effective. RMF compensation requires knowledge of the dynamics of the system modes which resulted in the previous closed-loop instabilities (the residual modes), but this information is sometimes known imperfectly. An adaptive, self-tuning RMF design, which compensates for uncertainty in the frequency of the residual mode, has been simulated using continuous-time and discrete-time models of a flexible robot manipulator. Work has also been completed on the discrete-time experimental implementation on the Martin Marietta flexible robot manipulator experiment. This paper will present the results of that work on adaptive, self-tuning RMF's, and will clearly show the advantage of this adaptive compensation technique for controller-structure interaction (CSI) instabilities in actively-controlled LSS's.
Reduced-Rank Adaptive Filtering Using Krylov Subspace
NASA Astrophysics Data System (ADS)
Burykh, Sergueï; Abed-Meraim, Karim
2003-12-01
A unified view of several recently introduced reduced-rank adaptive filters is presented. As all considered methods use Krylov subspace for rank reduction, the approach taken in this work is inspired from Krylov subspace methods for iterative solutions of linear systems. The alternative interpretation so obtained is used to study the properties of each considered technique and to relate one reduced-rank method to another as well as to algorithms used in computational linear algebra. Practical issues are discussed and low-complexity versions are also included in our study. It is believed that the insight developed in this paper can be further used to improve existing reduced-rank methods according to known results in the domain of Krylov subspace methods.
Adaptive Data Filtering of Inertial Sensors with Variable Bandwidth
Alam, Mushfiqul; Rohac, Jan
2015-01-01
MEMS (micro-electro-mechanical system)-based inertial sensors, i.e., accelerometers and angular rate sensors, are commonly used as a cost-effective solution for the purposes of navigation in a broad spectrum of terrestrial and aerospace applications. These tri-axial inertial sensors form an inertial measurement unit (IMU), which is a core unit of navigation systems. Even if MEMS sensors have an advantage in their size, cost, weight and power consumption, they suffer from bias instability, noisy output and insufficient resolution. Furthermore, the sensor's behavior can be significantly affected by strong vibration when it operates in harsh environments. All of these constitute conditions require treatment through data processing. As long as the navigation solution is primarily based on using only inertial data, this paper proposes a novel concept in adaptive data pre-processing by using a variable bandwidth filtering. This approach utilizes sinusoidal estimation to continuously adapt the filtering bandwidth of the accelerometer's data in order to reduce the effects of vibration and sensor noise before attitude estimation is processed. Low frequency vibration generally limits the conditions under which the accelerometers can be used to aid the attitude estimation process, which is primarily based on angular rate data and, thus, decreases its accuracy. In contrast, the proposed pre-processing technique enables using accelerometers as an aiding source by effective data smoothing, even when they are affected by low frequency vibration. Verification of the proposed concept is performed on simulation and real-flight data obtained on an ultra-light aircraft. The results of both types of experiments confirm the suitability of the concept for inertial data pre-processing. PMID:25648711
Adaptive data filtering of inertial sensors with variable bandwidth.
Alam, Mushfiqul; Rohac, Jan
2015-01-01
MEMS (micro-electro-mechanical system)-based inertial sensors, i.e., accelerometers and angular rate sensors, are commonly used as a cost-effective solution for the purposes of navigation in a broad spectrum of terrestrial and aerospace applications. These tri-axial inertial sensors form an inertial measurement unit (IMU), which is a core unit of navigation systems. Even if MEMS sensors have an advantage in their size, cost, weight and power consumption, they suffer from bias instability, noisy output and insufficient resolution. Furthermore, the sensor's behavior can be significantly affected by strong vibration when it operates in harsh environments. All of these constitute conditions require treatment through data processing. As long as the navigation solution is primarily based on using only inertial data, this paper proposes a novel concept in adaptive data pre-processing by using a variable bandwidth filtering. This approach utilizes sinusoidal estimation to continuously adapt the filtering bandwidth of the accelerometer's data in order to reduce the effects of vibration and sensor noise before attitude estimation is processed. Low frequency vibration generally limits the conditions under which the accelerometers can be used to aid the attitude estimation process, which is primarily based on angular rate data and, thus, decreases its accuracy. In contrast, the proposed pre-processing technique enables using accelerometers as an aiding source by effective data smoothing, even when they are affected by low frequency vibration. Verification of the proposed concept is performed on simulation and real-flight data obtained on an ultra-light aircraft. The results of both types of experiments confirm the suitability of the concept for inertial data pre-processing. PMID:25648711
Adaptive noise cancellation based on beehive pattern evolutionary digital filter
NASA Astrophysics Data System (ADS)
Zhou, Xiaojun; Shao, Yimin
2014-01-01
Evolutionary digital filtering (EDF) exhibits the advantage of avoiding the local optimum problem by using cloning and mating searching rules in an adaptive noise cancellation system. However, convergence performance is restricted by the large population of individuals and the low level of information communication among them. The special beehive structure enables the individuals on neighbour beehive nodes to communicate with each other and thus enhance the information spread and random search ability of the algorithm. By introducing the beehive pattern evolutionary rules into the original EDF, this paper proposes an improved beehive pattern evolutionary digital filter (BP-EDF) to overcome the defects of the original EDF. In the proposed algorithm, a new evolutionary rule which combines competing cloning, complete cloning and assistance mating methods is constructed to enable the individuals distributed on the beehive to communicate with their neighbours. Simulation results are used to demonstrate the improved performance of the proposed algorithm in terms of convergence speed to the global optimum compared with the original methods. Experimental results also verify the effectiveness of the proposed algorithm in extracting feature signals that are contaminated by significant amounts of noise during the fault diagnosis task.
NASA Technical Reports Server (NTRS)
Zeiler, Thomas A.; Pototzky, Anthony S.
1989-01-01
A theoretical basis and example calculations are given that demonstrate the relationship between the Matched Filter Theory approach to the calculation of time-correlated gust loads and Phased Design Load Analysis in common use in the aerospace industry. The relationship depends upon the duality between Matched Filter Theory and Random Process Theory and upon the fact that Random Process Theory is used in Phased Design Loads Analysis in determining an equiprobable loads design ellipse. Extensive background information describing the relevant points of Phased Design Loads Analysis, calculating time-correlated gust loads with Matched Filter Theory, and the duality between Matched Filter Theory and Random Process Theory is given. It is then shown that the time histories of two time-correlated gust load responses, determined using the Matched Filter Theory approach, can be plotted as parametric functions of time and that the resulting plot, when superposed upon the design ellipse corresponding to the two loads, is tangent to the ellipse. The question is raised of whether or not it is possible for a parametric load plot to extend outside the associated design ellipse. If it is possible, then the use of the equiprobable loads design ellipse will not be a conservative design practice in some circumstances.
Modeling of Rate-Dependent Hysteresis Using a GPO-Based Adaptive Filter.
Zhang, Zhen; Ma, Yaopeng
2016-01-01
A novel generalized play operator-based (GPO-based) nonlinear adaptive filter is proposed to model rate-dependent hysteresis nonlinearity for smart actuators. In the proposed filter, the input signal vector consists of the output of a tapped delay line. GPOs with various thresholds are used to construct a nonlinear network and connected with the input signals. The output signal of the filter is composed of a linear combination of signals from the output of GPOs. The least-mean-square (LMS) algorithm is used to adjust the weights of the nonlinear filter. The modeling results of four adaptive filter methods are compared: GPO-based adaptive filter, Volterra filter, backlash filter and linear adaptive filter. Moreover, a phenomenological operator-based model, the rate-dependent generalized Prandtl-Ishlinskii (RDGPI) model, is compared to the proposed adaptive filter. The various rate-dependent modeling methods are applied to model the rate-dependent hysteresis of a giant magnetostrictive actuator (GMA). It is shown from the modeling results that the GPO-based adaptive filter can describe the rate-dependent hysteresis nonlinear of the GMA more accurately and effectively. PMID:26861349
Modeling of Rate-Dependent Hysteresis Using a GPO-Based Adaptive Filter
Zhang, Zhen; Ma, Yaopeng
2016-01-01
A novel generalized play operator-based (GPO-based) nonlinear adaptive filter is proposed to model rate-dependent hysteresis nonlinearity for smart actuators. In the proposed filter, the input signal vector consists of the output of a tapped delay line. GPOs with various thresholds are used to construct a nonlinear network and connected with the input signals. The output signal of the filter is composed of a linear combination of signals from the output of GPOs. The least-mean-square (LMS) algorithm is used to adjust the weights of the nonlinear filter. The modeling results of four adaptive filter methods are compared: GPO-based adaptive filter, Volterra filter, backlash filter and linear adaptive filter. Moreover, a phenomenological operator-based model, the rate-dependent generalized Prandtl-Ishlinskii (RDGPI) model, is compared to the proposed adaptive filter. The various rate-dependent modeling methods are applied to model the rate-dependent hysteresis of a giant magnetostrictive actuator (GMA). It is shown from the modeling results that the GPO-based adaptive filter can describe the rate-dependent hysteresis nonlinear of the GMA more accurately and effectively. PMID:26861349
Digital optical processor based on symbolic substitution using holographic matched filtering.
Jeon, H I; Abushagur, M A; Sawchuk, A A; Jenkins, B K
1990-05-10
We propose a digital optical arithmetic processor design based on symbolic substitution using holographic matched and space-invariant filters. The proposed system performs Boolean logic, binary addition, and subtraction in a highly parallel manner; i.e., the processing time depends on word size but not array size. Algorithms for performing binary addition and subtraction in parallel are presented. A skew problem occurring when symbolic substitution is applied to binary addition and subtraction with space-invariant systems is addressed, and its solution is suggested. Crosstalk in symbolic substitution is described, and new symbols which can prevent the crosstalk are introduced. System analysis and fundamental limitations of the proposed system are also presented in terms of processing time, overall light efficiency, and the maximum array size of the input data plane. The performance of the proposed system with that of the current electronic supercomputers has been compared by combining information about the processing time and maximum array size. PMID:20563140
NASA Astrophysics Data System (ADS)
Yu, Lei; Qi, Yue; Xia, Mingliang; Xuan, Li
2014-05-01
The microvasculature network of retina plays an important role in understanding of the retinal function and diagnosis of many diseases. Although it is possible to noninvasively acquire diffraction-limited resolution retinal images at microscopic cellular level, noises and other structures still make it difficult for diagnosis. In this paper, a new vessel extraction method is introduced. First, we use motion contrast method to trace the motion of the blood components and get the main vessel contour. Second, an improved matched filter method is applied to extract the vessel contour while the single-side edges are eliminated. Then, the combined corner/edge detector is adopted to eliminate the elongated fragments caused by the motion artifacts. Finally, we use mathematical morphology method to dilate the edges of vessels acquired in last step and obtain the exact contour of the vessels. The contrast of the vessels is significantly enhanced and the noises as well as other structures are effectively eliminated.
Stamoulis, Catherine; Betensky, Rebecca A
2016-01-01
We aim to improve the performance of the previously proposed signal decomposition matched filtering (SDMF) method [26] for the detection of copy-number variations (CNV) in the human genome. Through simulations, we show that the modified SDMF is robust even at high noise levels and outperforms the original SDMF method, which indirectly depends on CNV frequency. Simulations are also used to develop a systematic approach for selecting relevant parameter thresholds in order to optimize sensitivity, specificity and computational efficiency. We apply the modified method to array CGH data from normal samples in the cancer genome atlas (TCGA) and compare detected CNVs to those estimated using circular binary segmentation (CBS) [19], a hidden Markov model (HMM)-based approach [11] and a subset of CNVs in the Database of Genomic Variants. We show that a substantial number of previously identified CNVs are detected by the optimized SDMF, which also outperforms the other two methods. PMID:27295643
Pinson, Samuel; Holland, Charles W
2016-08-01
Linear frequency modulated signals are commonly used to perform underwater acoustic measurements since they can achieve high signal-to-noise ratios with relatively low source levels. However, such signals present a drawback if the source or receiver or target is moving. The Doppler effect affects signal amplitude, delay, and resolution. To perform a correct match filtering that includes the Doppler shift requires prior knowledge of the relative velocity. In this paper, the relative velocity is extracted directly from the Doppler cross-power spectrum. More precisely, the quadratic coefficient of the Doppler cross-power-spectrum phase is proportional to the relative velocity. The proposed method achieves velocity estimates that compare favorably with Global Positioning System ground truth and the ambiguity method. PMID:27586779
Subsurface characterization with localized ensemble Kalman filter employing adaptive thresholding
NASA Astrophysics Data System (ADS)
Delijani, Ebrahim Biniaz; Pishvaie, Mahmoud Reza; Boozarjomehry, Ramin Bozorgmehry
2014-07-01
Ensemble Kalman filter, EnKF, as a Monte Carlo sequential data assimilation method has emerged promisingly for subsurface media characterization during past decade. Due to high computational cost of large ensemble size, EnKF is limited to small ensemble set in practice. This results in appearance of spurious correlation in covariance structure leading to incorrect or probable divergence of updated realizations. In this paper, a universal/adaptive thresholding method is presented to remove and/or mitigate spurious correlation problem in the forecast covariance matrix. This method is, then, extended to regularize Kalman gain directly. Four different thresholding functions have been considered to threshold forecast covariance and gain matrices. These include hard, soft, lasso and Smoothly Clipped Absolute Deviation (SCAD) functions. Three benchmarks are used to evaluate the performances of these methods. These benchmarks include a small 1D linear model and two 2D water flooding (in petroleum reservoirs) cases whose levels of heterogeneity/nonlinearity are different. It should be noted that beside the adaptive thresholding, the standard distance dependant localization and bootstrap Kalman gain are also implemented for comparison purposes. We assessed each setup with different ensemble sets to investigate the sensitivity of each method on ensemble size. The results indicate that thresholding of forecast covariance yields more reliable performance than Kalman gain. Among thresholding function, SCAD is more robust for both covariance and gain estimation. Our analyses emphasize that not all assimilation cycles do require thresholding and it should be performed wisely during the early assimilation cycles. The proposed scheme of adaptive thresholding outperforms other methods for subsurface characterization of underlying benchmarks.
Towards a Network Matched Filter Observatory for Alaska/Aleutian Volcano Monitoring and Research.
NASA Astrophysics Data System (ADS)
Holtkamp, S. G.
2015-12-01
Network Matched Filtering (NMF, commonly referred to as template matching), is a procedure which utilizes waveforms recorded from a cataloged seismic event (the "template event") to find additional seismic events by cross-correlating the template event with continuous seismic data over the time period of interest. NMF has been successfully used to populate seismic catalogs for a wide variety of seismic signals which are difficult to identify, such as tectonic low frequency earthquakes, early or triggered aftershocks, and small magnitude induced seismic sequences. NMF provides robust event detection of signals with signal to noise ratios near one, and the output of the filter is largely independent of unrelated seismic noise, making it an ideal technique for identifying events during noisy time periods, such as immediately following a large earthquake or during a volcanic eruption. We also show how NMF can be used over longer time periods, with dynamic seismic network status, to more robustly compare time periods with disparate network geometries. Here, we present efforts to develop processing infrastructure for semi-automated execution of the NMF technique applied to volcanoes in the state of Alaska. We present a series of case studies involving both monitored and unmonitored volcanoes. Given the large scope of this endeavor, we focus our preliminary efforts on cataloging deep long period (DLP) seismicity, as DLP's have high scientific interest (as well as providing a reasonable benchmark), have been cataloged at many of Alaska's volcanoes, and yet are rare enough to speed up code development and testing. At Redoubt, for example, we use NMF to develop a catalog of ~300 DLP's from 2008 through July 2015. Most cataloged DLP's and new matches from NMF occurred close in time to the 2009 eruption, but we find that DLP activity has continued through July 2015. At Kasatochi, an unmonitored volcano which erupted in 2008, we show that NMF is more effective at cataloging
Adaptive Wiener filter super-resolution of color filter array images.
Karch, Barry K; Hardie, Russell C
2013-08-12
Digital color cameras using a single detector array with a Bayer color filter array (CFA) require interpolation or demosaicing to estimate missing color information and provide full-color images. However, demosaicing does not specifically address fundamental undersampling and aliasing inherent in typical camera designs. Fast non-uniform interpolation based super-resolution (SR) is an attractive approach to reduce or eliminate aliasing and its relatively low computational load is amenable to real-time applications. The adaptive Wiener filter (AWF) SR algorithm was initially developed for grayscale imaging and has not previously been applied to color SR demosaicing. Here, we develop a novel fast SR method for CFA cameras that is based on the AWF SR algorithm and uses global channel-to-channel statistical models. We apply this new method as a stand-alone algorithm and also as an initialization image for a variational SR algorithm. This paper presents the theoretical development of the color AWF SR approach and applies it in performance comparisons to other SR techniques for both simulated and real data. PMID:23938797
Mondal, Sanjoy; Mahanta, Chitralekha
2013-05-01
In this paper, a chattering free adaptive sliding mode controller (SMC) is proposed for stabilizing a class of multi-input multi-output (MIMO) systems affected by both matched and mismatched types of uncertainties. The proposed controller uses a proportional plus integral sliding surface whose gain is adaptively tuned to prevent overestimation. A vertical take-off and landing (VTOL) aircraft system is simulated to demonstrate the effectiveness of the proposed control scheme. PMID:23357555
Matching pursuit of an adaptive impulse dictionary for bearing fault diagnosis
NASA Astrophysics Data System (ADS)
Cui, Lingli; Wang, Jing; Lee, Seungchul
2014-05-01
The sparse decomposition based on matching pursuit is an adaptive sparse expression of the signals. An adaptive matching pursuit algorithm that uses an impulse dictionary is introduced in this article for rolling bearing vibration signal processing and fault diagnosis. First, a new dictionary model is established according to the characteristics and mechanism of rolling bearing faults. The new model incorporates the rotational speed of the bearing, the dimensions of the bearing and the bearing fault status, among other parameters. The model can simulate the impulse experienced by the bearing at different bearing fault levels. A simulation experiment suggests that a new impulse dictionary used in a matching pursuit algorithm combined with a genetic algorithm has a more accurate effect on bearing fault diagnosis than using a traditional impulse dictionary. However, those two methods have some weak points, namely, poor stability, rapidity and controllability. Each key parameter in the dictionary model and its influence on the analysis results are systematically studied, and the impulse location is determined as the primary model parameter. The adaptive impulse dictionary is established by changing characteristic parameters progressively. The dictionary built by this method has a lower redundancy and a higher relevance between each dictionary atom and the analyzed vibration signal. The matching pursuit algorithm of an adaptive impulse dictionary is adopted to analyze the simulated signals. The results indicate that the characteristic fault components could be accurately extracted from the noisy simulation fault signals by this algorithm, and the result exhibited a higher efficiency in addition to an improved stability, rapidity and controllability when compared with a matching pursuit approach that was based on a genetic algorithm. We experimentally analyze the early-stage fault signals and composite fault signals of the bearing. The results further demonstrate the
NASA Astrophysics Data System (ADS)
Zhang, Yan; Tang, Baoping; Liu, Ziran; Chen, Rengxiang
2016-02-01
Fault diagnosis of rolling element bearings is important for improving mechanical system reliability and performance. Vibration signals contain a wealth of complex information useful for state monitoring and fault diagnosis. However, any fault-related impulses in the original signal are often severely tainted by various noises and the interfering vibrations caused by other machine elements. Narrow-band amplitude demodulation has been an effective technique to detect bearing faults by identifying bearing fault characteristic frequencies. To achieve this, the key step is to remove the corrupting noise and interference, and to enhance the weak signatures of the bearing fault. In this paper, a new method based on adaptive wavelet filtering and spectral subtraction is proposed for fault diagnosis in bearings. First, to eliminate the frequency associated with interfering vibrations, the vibration signal is bandpass filtered with a Morlet wavelet filter whose parameters (i.e. center frequency and bandwidth) are selected in separate steps. An alternative and efficient method of determining the center frequency is proposed that utilizes the statistical information contained in the production functions (PFs). The bandwidth parameter is optimized using a local ‘greedy’ scheme along with Shannon wavelet entropy criterion. Then, to further reduce the residual in-band noise in the filtered signal, a spectral subtraction procedure is elaborated after wavelet filtering. Instead of resorting to a reference signal as in the majority of papers in the literature, the new method estimates the power spectral density of the in-band noise from the associated PF. The effectiveness of the proposed method is validated using simulated data, test rig data, and vibration data recorded from the transmission system of a helicopter. The experimental results and comparisons with other methods indicate that the proposed method is an effective approach to detecting the fault-related impulses
NASA Astrophysics Data System (ADS)
Hu, Hongtao; Jing, Zhongliang; Hu, Shiqiang
2006-12-01
A novel adaptive algorithm for tracking maneuvering targets is proposed. The algorithm is implemented with fuzzy-controlled current statistic model adaptive filtering and unscented transformation. A fuzzy system allows the filter to tune the magnitude of maximum accelerations to adapt to different target maneuvers, and unscented transformation can effectively handle nonlinear system. A bearing-only tracking scenario simulation results show the proposed algorithm has a robust advantage over a wide range of maneuvers and overcomes the shortcoming of the traditional current statistic model and adaptive filtering algorithm.
The Joint Adaptive Kalman Filter (JAKF) for Vehicle Motion State Estimation.
Gao, Siwei; Liu, Yanheng; Wang, Jian; Deng, Weiwen; Oh, Heekuck
2016-01-01
This paper proposes a multi-sensory Joint Adaptive Kalman Filter (JAKF) through extending innovation-based adaptive estimation (IAE) to estimate the motion state of the moving vehicles ahead. JAKF views Lidar and Radar data as the source of the local filters, which aims to adaptively adjust the measurement noise variance-covariance (V-C) matrix 'R' and the system noise V-C matrix 'Q'. Then, the global filter uses R to calculate the information allocation factor 'β' for data fusion. Finally, the global filter completes optimal data fusion and feeds back to the local filters to improve the measurement accuracy of the local filters. Extensive simulation and experimental results show that the JAKF has better adaptive ability and fault tolerance. JAKF enables one to bridge the gap of the accuracy difference of various sensors to improve the integral filtering effectivity. If any sensor breaks down, the filtered results of JAKF still can maintain a stable convergence rate. Moreover, the JAKF outperforms the conventional Kalman filter (CKF) and the innovation-based adaptive Kalman filter (IAKF) with respect to the accuracy of displacement, velocity, and acceleration, respectively. PMID:27438835
The Joint Adaptive Kalman Filter (JAKF) for Vehicle Motion State Estimation
Gao, Siwei; Liu, Yanheng; Wang, Jian; Deng, Weiwen; Oh, Heekuck
2016-01-01
This paper proposes a multi-sensory Joint Adaptive Kalman Filter (JAKF) through extending innovation-based adaptive estimation (IAE) to estimate the motion state of the moving vehicles ahead. JAKF views Lidar and Radar data as the source of the local filters, which aims to adaptively adjust the measurement noise variance-covariance (V-C) matrix ‘R’ and the system noise V-C matrix ‘Q’. Then, the global filter uses R to calculate the information allocation factor ‘β’ for data fusion. Finally, the global filter completes optimal data fusion and feeds back to the local filters to improve the measurement accuracy of the local filters. Extensive simulation and experimental results show that the JAKF has better adaptive ability and fault tolerance. JAKF enables one to bridge the gap of the accuracy difference of various sensors to improve the integral filtering effectivity. If any sensor breaks down, the filtered results of JAKF still can maintain a stable convergence rate. Moreover, the JAKF outperforms the conventional Kalman filter (CKF) and the innovation-based adaptive Kalman filter (IAKF) with respect to the accuracy of displacement, velocity, and acceleration, respectively. PMID:27438835
Kneissler, Jan; Drugowitsch, Jan; Friston, Karl; Butz, Martin V
2015-01-01
Predictive coding appears to be one of the fundamental working principles of brain processing. Amongst other aspects, brains often predict the sensory consequences of their own actions. Predictive coding resembles Kalman filtering, where incoming sensory information is filtered to produce prediction errors for subsequent adaptation and learning. However, to generate prediction errors given motor commands, a suitable temporal forward model is required to generate predictions. While in engineering applications, it is usually assumed that this forward model is known, the brain has to learn it. When filtering sensory input and learning from the residual signal in parallel, a fundamental problem arises: the system can enter a delusional loop when filtering the sensory information using an overly trusted forward model. In this case, learning stalls before accurate convergence because uncertainty about the forward model is not properly accommodated. We present a Bayes-optimal solution to this generic and pernicious problem for the case of linear forward models, which we call Predictive Inference and Adaptive Filtering (PIAF). PIAF filters incoming sensory information and learns the forward model simultaneously. We show that PIAF is formally related to Kalman filtering and to the Recursive Least Squares linear approximation method, but combines these procedures in a Bayes optimal fashion. Numerical evaluations confirm that the delusional loop is precluded and that the learning of the forward model is more than 10-times faster when compared to a naive combination of Kalman filtering and Recursive Least Squares. PMID:25983690
An Adaptive Fourier Filter for Relaxing Time Stepping Constraints for Explicit Solvers
Gelb, Anne; Archibald, Richard K
2015-01-01
Filtering is necessary to stabilize piecewise smooth solutions. The resulting diffusion stabilizes the method, but may fail to resolve the solution near discontinuities. Moreover, high order filtering still requires cost prohibitive time stepping. This paper introduces an adaptive filter that controls spurious modes of the solution, but is not unnecessarily diffusive. Consequently we are able to stabilize the solution with larger time steps, but also take advantage of the accuracy of a high order filter.
An online novel adaptive filter for denoising time series measurements.
Willis, Andrew J
2006-04-01
A nonstationary form of the Wiener filter based on a principal components analysis is described for filtering time series data possibly derived from noisy instrumentation. The theory of the filter is developed, implementation details are presented and two examples are given. The filter operates online, approximating the maximum a posteriori optimal Bayes reconstruction of a signal with arbitrarily distributed and non stationary statistics. PMID:16649562
NASA Astrophysics Data System (ADS)
Dombrowski, Mark S.; Willson, Paul D.; LaBaw, Clayton C.
1997-01-01
In order to achieve their goal of surreptitious operation within a country, terrorist organizations attempt to hide themselves from public view. In many instances such masking takes the form of simply appearing like the surrounding populace. In others, such as training facilities, standard military camouflaging techniques are used to conceal the group's equipment and activities. To effectively monitor and suppress activities of terrorist organizations, defeating the groups' attempt to hide is essential. Although finding individuals hiding within a society is extremely problematic, discovering camouflaged equipment, facilities, and personnel is readily accomplished by proper exploitation of hyperspectral imagery. Camouflage techniques attempt to make an object appear similar to its background, thereby making it difficult to find. Although making an object have similar color to its background is fairly easy, making it have the same spectral appearance is nearly impossible, unless the object is covered in the same material as the background. Even attempting to hide an object by covering it in background material will not work against a spectral imager since the act of moving the background material, e.g., foliage cuttings, changes the material's spectral characteristics. Hence, by collecting and properly exploiting spectral imagery, camouflaged objects can be readily differentiated from their background. This paper presents development of this technique, and of the MIDIS (multi-band identification and discrimination imaging spectroradiometer) instrument capable of real-time discrimination of camouflaged objects throughout a scene. Spectral matched-filtering of hyperspectral imagery also has the potential to find vehicles or structures which may be laden with explosives. Many explosives contain volatile materials, the release of which can be imaged by viewing appropriate spectral regions. Volatiles from the fuel oil in readily-produced ANFO are an example. If such
Burst noise reduction of image by decimation and adaptive weighted median filter
NASA Astrophysics Data System (ADS)
Nakayama, Fumitaka; Meguro, Mitsuhiko; Hamada, Nozomu
2000-12-01
The removal of noise in image is one of the important issues, and useful as a preprocessing for edge detection, motion estimation and so on. Recently, many studies on the nonlinear digital filter for impulsive noise reduction have been reported. The median filter, the representative of the nonlinear filters, is very effective for removing impulsive noise and preserving sharp edge. In some cases, burst (i.e., successive) impulsive noise is added to image, and this type of noise is difficult to remove by using the median filter. In this paper, we propose an Adaptive Weighted Median (AWM) filter with Decimation (AWM-D filter) for burst noise reduction. This method can also be applied to recover large destructive regions, such as blotch and scratch. The proposed filter is an extension of the Decimated Median (DM) filter, which is useful for reducing successive impulsive noise. The DM filter can split long impulsive noise sequences into short ones, and remove burst noise in spite of the short filter window. Nevertheless, the DM filter also has two disadvantages. One is that the signals without added noise is unnecessary filtered. The other is that the position information in the window is not considered in the weight determinative process, as common in the median type filter. To improve detail-preserving property of the DM filter, we use the noise detection procedure and the AWM-D filter, which can be tuned by Least Mean Absolute (LMA) algorithm. The AWM-D filter preserves details more precisely than the median-type filter, because the AWM-D filter has the weights that can control the filter output. Through some simulations, the higher performance of the proposed filter is shown compared with the simple median, the WM filter, and the DM filter.
Wille, M-L; Zapf, M; Ruiter, N V; Gemmeke, H; Langton, C M
2015-06-21
The quality of ultrasound computed tomography imaging is primarily determined by the accuracy of ultrasound transit time measurement. A major problem in analysis is the overlap of signals making it difficult to detect the correct transit time. The current standard is to apply a matched-filtering approach to the input and output signals. This study compares the matched-filtering technique with active set deconvolution to derive a transit time spectrum from a coded excitation chirp signal and the measured output signal. The ultrasound wave travels in a direct and a reflected path to the receiver, resulting in an overlap in the recorded output signal. The matched-filtering and deconvolution techniques were applied to determine the transit times associated with the two signal paths. Both techniques were able to detect the two different transit times; while matched-filtering has a better accuracy (0.13 μs versus 0.18 μs standard deviations), deconvolution has a 3.5 times improved side-lobe to main-lobe ratio. A higher side-lobe suppression is important to further improve image fidelity. These results suggest that a future combination of both techniques would provide improved signal detection and hence improved image fidelity. PMID:26047163
Adaptive RSOV filter using the FELMS algorithm for nonlinear active noise control systems
NASA Astrophysics Data System (ADS)
Zhao, Haiquan; Zeng, Xiangping; He, Zhengyou; Li, Tianrui
2013-01-01
This paper presents a recursive second-order Volterra (RSOV) filter to solve the problems of signal saturation and other nonlinear distortions that occur in nonlinear active noise control systems (NANC) used for actual applications. Since this nonlinear filter based on an infinite impulse response (IIR) filter structure can model higher than second-order and third-order nonlinearities for systems where the nonlinearities are harmonically related, the RSOV filter is more effective in NANC systems with either a linear secondary path (LSP) or a nonlinear secondary path (NSP). Simulation results clearly show that the RSOV adaptive filter using the multichannel structure filtered-error least mean square (FELMS) algorithm can further greatly reduce the computational burdens and is more suitable to eliminate nonlinear distortions in NANC systems than a SOV filter, a bilinear filter and a third-order Volterra (TOV) filter.
Calin, Mihaela Antonina; Coman, Toma; Parasca, Sorin Viorel; Bercaru, Nicolae; Savastru, Roxana; Manea, Dragos
2015-04-01
Hyperspectral imaging is a technology that is beginning to occupy an important place in medical research with good prospects in future clinical applications. We evaluated the role of hyperspectral imaging in association with a mixture-tuned matched filtering method in the characterization of open wounds. The methodology and the processing steps of the hyperspectral image that have been performed in order to obtain the most useful information about the wound are described in detail. Correlations between the hyperspectral image and clinical examination are described, leading to a pattern that permits relative evaluation of the square area of the wound and its different components in comparison with the surrounding normal skin. Our results showed that the described method can identify different types of tissues that are present in the wounded area and can objectively measure their respective abundance, which proves its value in wound characterization. In conclusion, the method that was described in this preliminary case presentation shows promising results, but needs further evaluation in order to become a reliable and useful tool. PMID:25867619
Discrete cosine transform-based local adaptive filtering of images corrupted by nonstationary noise
NASA Astrophysics Data System (ADS)
Lukin, Vladimir V.; Fevralev, Dmitriy V.; Ponomarenko, Nikolay N.; Abramov, Sergey K.; Pogrebnyak, Oleksiy; Egiazarian, Karen O.; Astola, Jaakko T.
2010-04-01
In many image-processing applications, observed images are contaminated by a nonstationary noise and no a priori information on noise dependence on local mean or about local properties of noise statistics is available. In order to remove such a noise, a locally adaptive filter has to be applied. We study a locally adaptive filter based on evaluation of image local activity in a ``blind'' manner and on discrete cosine transform computed in overlapping blocks. Two mechanisms of local adaptation are proposed and applied. The first mechanism takes into account local estimates of noise standard deviation while the second one exploits discrimination of homogeneous and heterogeneous image regions by adaptive threshold setting. The designed filter performance is tested for simulated data as well as for real-life remote-sensing and maritime radar images. Recommendations concerning filter parameter setting are provided. An area of applicability of the proposed filter is defined.
Geometric-Algebra LMS Adaptive Filter and Its Application to Rotation Estimation
NASA Astrophysics Data System (ADS)
Lopes, Wilder B.; Al-Nuaimi, Anas; Lopes, Cassio G.
2016-06-01
This paper exploits Geometric (Clifford) Algebra (GA) theory in order to devise and introduce a new adaptive filtering strategy. From a least-squares cost function, the gradient is calculated following results from Geometric Calculus (GC), the extension of GA to handle differential and integral calculus. The novel GA least-mean-squares (GA-LMS) adaptive filter, which inherits properties from standard adaptive filters and from GA, is developed to recursively estimate a rotor (multivector), a hypercomplex quantity able to describe rotations in any dimension. The adaptive filter (AF) performance is assessed via a 3D point-clouds registration problem, which contains a rotation estimation step. Calculating the AF computational complexity suggests that it can contribute to reduce the cost of a full-blown 3D registration algorithm, especially when the number of points to be processed grows. Moreover, the employed GA/GC framework allows for easily applying the resulting filter to estimating rotors in higher dimensions.
NASA Technical Reports Server (NTRS)
Benardini, James N.; Koukol, Robert C.; Schubert, Wayne W.; Morales, Fabian; Klatte, Marlin F.
2012-01-01
A report describes an adaptation of a filter assembly to enable it to be used to filter out microorganisms from a propulsion system. The filter assembly has previously been used for particulates greater than 2 micrometers. Projects that utilize large volumes of nonmetallic materials of planetary protection concern pose a challenge to their bioburden budget, as a conservative specification value of 30 spores per cubic centimeter is typically used. Helium was collected utilizing an adapted filtration approach employing an existing Millipore filter assembly apparatus used by the propulsion team for particulate analysis. The filter holder on the assembly has a 47-mm diameter, and typically a 1.2-5 micrometer pore-size filter is used for particulate analysis making it compatible with commercially available sterilization filters (0.22 micrometers) that are necessary for biological sampling. This adaptation to an existing technology provides a proof-of-concept and a demonstration of successful use in a ground equipment system. This adaptation has demonstrated that the Millipore filter assembly can be utilized to filter out microorganisms from a propulsion system, whereas in previous uses the filter assembly was utilized for particulates greater than 2 micrometers.
Adaptive mean filtering for noise reduction in CT polymer gel dosimetry
Hilts, Michelle; Jirasek, Andrew
2008-01-15
X-ray computed tomography (CT) as a method of extracting 3D dose information from irradiated polymer gel dosimeters is showing potential as a practical means to implement gel dosimetry in a radiation therapy clinic. However, the response of CT contrast to dose is weak and noise reduction is critical in order to achieve adequate dose resolutions with this method. Phantom design and CT imaging technique have both been shown to decrease image noise. In addition, image postprocessing using noise reduction filtering techniques have been proposed. This work evaluates in detail the use of the adaptive mean filter for reducing noise in CT gel dosimetry. Filter performance is systematically tested using both synthetic patterns mimicking a range of clinical dose distribution features as well as actual clinical dose distributions. Both low and high signal-to-noise ratio (SNR) situations are examined. For all cases, the effects of filter kernel size and the number of iterations are investigated. Results indicate that adaptive mean filtering is a highly effective tool for noise reduction CT gel dosimetry. The optimum filtering strategy depends on characteristics of the dose distributions and image noise level. For low noise images (SNR {approx}20), the filtered results are excellent and use of adaptive mean filtering is recommended as a standard processing tool. For high noise images (SNR {approx}5) adaptive mean filtering can also produce excellent results, but filtering must be approached with more caution as spatial and dose distortions of the original dose distribution can occur.
Joint signal extraction from galaxy clusters in X-ray and SZ surveys: A matched-filter approach
NASA Astrophysics Data System (ADS)
Tarrío, P.; Melin, J.-B.; Arnaud, M.; Pratt, G. W.
2016-06-01
The hot ionized gas of the intra-cluster medium emits thermal radiation in the X-ray band and also distorts the cosmic microwave radiation through the Sunyaev-Zel'dovich (SZ) effect. Combining these two complementary sources of information through innovative techniques can therefore potentially improve the cluster detection rate when compared to using only one of the probes. Our aim is to build such a joint X-ray-SZ analysis tool, which will allow us to detect fainter or more distant clusters while maintaining high catalogue purity. We present a method based on matched multifrequency filters (MMF) for extracting cluster catalogues from SZ and X-ray surveys. We first designed an X-ray matched-filter method, analogous to the classical MMF developed for SZ observations. Then, we built our joint X-ray-SZ algorithm by combining our X-ray matched filter with the classical SZ-MMF, for which we used the physical relation between SZ and X-ray observations. We show that the proposed X-ray matched filter provides correct photometry results, and that the joint matched filter also provides correct photometry when the FX/Y500 relation of the clusters is known. Moreover, the proposed joint algorithm provides a better signal-to-noise ratio than single-map extractions, which improves the detection rate even if we do not exactly know the FX/Y500 relation. The proposed methods were tested using data from the ROSAT all-sky survey and from the Planck survey.
Analysis of dynamic deformation processes with adaptive KALMAN-filtering
NASA Astrophysics Data System (ADS)
Eichhorn, Andreas
2007-05-01
In this paper the approach of a full system analysis is shown quantifying a dynamic structural ("white-box"-) model for the calculation of thermal deformations of bar-shaped machine elements. The task was motivated from mechanical engineering searching new methods for the precise prediction and computational compensation of thermal influences in the heating and cooling phases of machine tools (i.e. robot arms, etc.). The quantification of thermal deformations under variable dynamic loads requires the modelling of the non-stationary spatial temperature distribution inside the object. Based upon FOURIERS law of heat flow the high-grade non-linear temperature gradient is represented by a system of partial differential equations within the framework of a dynamic Finite Element topology. It is shown that adaptive KALMAN-filtering is suitable to quantify relevant disturbance influences and to identify thermal parameters (i.e. thermal diffusivity) with a deviation of only 0,2%. As result an identified (and verified) parametric model for the realistic prediction respectively simulation of dynamic temperature processes is presented. Classifying the thermal bend as the main deformation quantity of bar-shaped machine tools, the temperature model is extended to a temperature deformation model. In lab tests thermal load steps are applied to an aluminum column. Independent control measurements show that the identified model can be used to predict the columns bend with a mean deviation (
Implementation of a Fourier matched filter in CMB analyses. Application to ISW studies
NASA Astrophysics Data System (ADS)
Hernández-Monteagudo, C.
2008-10-01
We implement a matched filter (MF) cross-correlation algorithm in multipole space and compare it to the standard angular cross power spectrum (ACPS) method. Then we apply both methods to a integrated Sachs Wolfe (ISW) - large scale structure (LSS) cross correlation scenario. We study how sky masks influence the multipole range where the cross correlation signal arises and compare it to theoretical predictions. The MF requires the inversion of a multipole covariance matrix that, under partial sky coverage (f_sky<1), is generally non diagonal and singular. We chose a singular value decomposition (SVD) approach that enables identification of those modes carrying most of the information from those more likely to introduce numerical noise (that are dropped from the analysis). We compared the MF to the ACPS in ISW-LSS Monte Carlo simulations, focusing on the effect that a limited sky coverage has on the cross-correlation results. Within the data model {{s}}= {{t}}+ α {{m}} where {{t}} is Gaussian noise and {{m}} is a known filter, we find that the MF performs better than the ACPS for lower values of f_sky and scale-dependent (non-Poissonian) noise fields. In the context of ISW studies, both methods are comparable, although the MF performs slightly more sensitively under more restrictive masks (lower values of f_sky). A preliminary analytical study of the ISW-LSS cross correlation signal-to-noise (S/N) ratio shows that most of it should be found on very large scales (50% of the S/N at l<10, 90% at l<40-50), and this is confirmed by Monte Carlo simulations. The statistical significance of our cross-correlation statistics reaches its maximum when considering lin [2,lmax], with lmax in[5,40] for all values of f_sky observed, despite the smoothing and power aliasing that aggressive masks introduce in Fourier space. This l-confinement of the ISW-LSS cross correlation should enable a safe distinction from other secondary effects arising on smaller (higher l-s) angular scales.
2014-01-01
Background Extracting cardiorespiratory signals from non-invasive and non-contacting sensor arrangements, i.e. magnetic induction sensors, is a challenging task. The respiratory and cardiac signals are mixed on top of a large and time-varying offset and are likely to be disturbed by measurement noise. Basic filtering techniques fail to extract relevant information for monitoring purposes. Methods We present a real-time filtering system based on an adaptive Kalman filter approach that separates signal offsets, respiratory and heart signals from three different sensor channels. It continuously estimates respiration and heart rates, which are fed back into the system model to enhance performance. Sensor and system noise covariance matrices are automatically adapted to the aimed application, thus improving the signal separation capabilities. We apply the filtering to two different subjects with different heart rates and sensor properties and compare the results to the non-adaptive version of the same Kalman filter. Also, the performance, depending on the initialization of the filters, is analyzed using three different configurations ranging from best to worst case. Results Extracted data are compared with reference heart rates derived from a standard pulse-photoplethysmographic sensor and respiration rates from a flowmeter. In the worst case for one of the subjects the adaptive filter obtains mean errors (standard deviations) of -0.2 min −1 (0.3 min −1) and -0.7 bpm (1.7 bpm) (compared to -0.2 min −1 (0.4 min −1) and 42.0 bpm (6.1 bpm) for the non-adaptive filter) for respiration and heart rate, respectively. In bad conditions the heart rate is only correctly measurable when the Kalman matrices are adapted to the target sensor signals. Also, the reduced mean error between the extracted offset and the raw sensor signal shows that adapting the Kalman filter continuously improves the ability to separate the desired signals from the raw sensor data. The average
NASA Astrophysics Data System (ADS)
Owen, Benjamin J.; Sathyaprakash, B. S.
1999-07-01
We estimate the number of templates, computational power, and storage required for a one-step matched filtering search for gravitational waves from inspiraling compact binaries. Our estimates for the one-step search strategy should serve as benchmarks for the evaluation of more sophisticated strategies such as hierarchical searches. We use a discrete family of two-parameter wave form templates based on the second post-Newtonian approximation for binaries composed of nonspinning compact bodies in circular orbits. We present estimates for all of the large- and mid-scale interferometers now under construction: LIGO (three configurations), VIRGO, GEO600, and TAMA. To search for binaries with components more massive than mmin=0.2Msolar while losing no more than 10% of events due to coarseness of template spacing, the initial LIGO interferometers will require about 1.0×1011 flops (floating point operations per second) for data analysis to keep up with data acquisition. This is several times higher than estimated in previous work by Owen, in part because of the improved family of templates and in part because we use more realistic (higher) sampling rates. Enhanced LIGO, GEO600, and TAMA will require computational power similar to initial LIGO. Advanced LIGO will require 7.8×1011 flops, and VIRGO will require 4.8×1012 flops to take full advantage of its broad target noise spectrum. If the templates are stored rather than generated as needed, storage requirements range from 1.5×1011 real numbers for TAMA to 6.2×1014 for VIRGO. The computational power required scales roughly as m-8/3min and the storage as m-13/3min. Since these scalings are perturbed by the curvature of the parameter space at second post-Newtonian order, we also provide estimates for a search with mmin=1Msolar. Finally, we sketch and discuss an algorithm for placing the templates in the parameter space.
Digital tapped delay lines for HWIL testing of matched filter radar receivers
NASA Astrophysics Data System (ADS)
Olson, Richard F.; Braselton, William J.; Mohlere, Richard D.
2009-05-01
Matched filter processing for pulse compression of phase coded waveforms is a classic method for increasing radar range measurement resolution. A generic approach for simulating high resolution range extended radar scenes in a Hardware in the Loop (HWIL) test environment is to pass the phase coded radar transmit pulse through an RF tapped delay line comprised of individually amplitude- and phase-weighted output taps. In the generic approach, the taps are closely spaced relative to time intervals equivalent to the range resolution of the compressed radar pulse. For a range-extended high resolution clutter scene, the increased number of these taps can make an analog implementation of an RF tapped delay system impractical. Engineers at the U.S. Army Aviation and Missile Research, Development and Engineering Center (AMRDEC) have addressed this problem by transferring RF tapped delay line signal operations to the digital domain. New digital tapped delay line (DTDL) systems have been designed and demonstrated which are physically compact compared to analog RF TDLs, leverage low cost FPGA and data converter technology, and may be readily expanded using open slots in a VME card cage. In initial HWIL applications, the new DTDLs have been shown to produce better dynamic range in pulse compressed range profiles than their analog TDL predecessors. This paper describes the signal requirements and system architecture for digital tapped delay lines. Implementation, performance, and HWIL simulation integration issues for AMRDEC's first generation DTDLs are addressed. The paper concludes with future requirements and plans for ongoing DTDL technology development at AMRDEC.
An Efficient Adaptive Weighted Switching Median Filter for Removing High Density Impulse Noise
NASA Astrophysics Data System (ADS)
Nair, Madhu S.; Ameera Mol, P. M.
2014-09-01
Restoration of images corrupted by impulse noise is a very active research area in image processing. In this paper, an Efficient Adaptive Weighted Switching Median filter for restoration of images that are corrupted by high density impulse noise is proposed. The filtering is performed as a two phase process—a detection phase followed by a filtering phase. In the proposed method, noise detection is done by HEIND algorithm proposed by Duan et al. The filtering algorithm is then applied to the pixels which are detected as noisy by the detection algorithm. All uncorrupted pixels in the image are left unchanged. The filtering window size is chosen adaptively depending on the local noise distribution around each corrupted pixels. Noisy pixels are replaced by a weighted median value of uncorrupted pixels in the filtering window. The weight value assigned to each uncorrupted pixels depends on its closeness to the central pixel.
Adaptive multidirectional frequency domain filter for noise removal in wrapped phase patterns.
Liu, Guixiong; Chen, Dongxue; Peng, Yanhua; Zeng, Qilin
2016-08-01
In order to avoid the detrimental effects of excessive noise in the phase fringe patterns of a laser digital interferometer over the accuracy of phase unwrapping and the successful detection of mechanical fatigue defects, an effective method of adaptive multidirectional frequency domain filtering is introduced based on the characteristics of the energy spectrum of localized wrapped phase patterns. Not only can this method automatically set the cutoff frequency, but it can also effectively filter out noise while preserving the image edge information. Compared with the sine and cosine transform filtering and the multidirectional frequency domain filtering, the experimental results demonstrate that the image filtered by our method has the fewest number of residues and is the closest to the noise-free image, compared to the two aforementioned methods, demonstrating the effectiveness of this adaptive multidirectional frequency domain filter. PMID:27505376
Adaptive Filtering for Large Space Structures: A Closed-Form Solution
NASA Technical Reports Server (NTRS)
Rauch, H. E.; Schaechter, D. B.
1985-01-01
In a previous paper Schaechter proposes using an extended Kalman filter to estimate adaptively the (slowly varying) frequencies and damping ratios of a large space structure. The time varying gains for estimating the frequencies and damping ratios can be determined in closed form so it is not necessary to integrate the matrix Riccati equations. After certain approximations, the time varying adaptive gain can be written as the product of a constant matrix times a matrix derived from the components of the estimated state vector. This is an important savings of computer resources and allows the adaptive filter to be implemented with approximately the same effort as the nonadaptive filter. The success of this new approach for adaptive filtering was demonstrated using synthetic data from a two mode system.
Impulse radar imaging for dispersive concrete using inverse adaptive filtering techniques
Arellano, J.; Hernandez, J.M.; Brase, J.
1993-05-01
This publication addresses applications of a delayed inverse model adaptive filter for modeled data obtained from short-pulse radar reflectometry. To determine the integrity of concrete, a digital adaptive filter was used, which allows compensation of dispersion and clutter generated by the concrete. A standard set of weights produced by an adaptive filter are used on modeled data to obtain the inverse-impulse response of the concrete. The data for this report include: Multiple target, nondispersive data; single-target, variable-size dispersive data; single-target, variable-depth dispersive data; and single-target, variable transmitted-pulse-width dispersive data. Results of this simulation indicate that data generated by the weights of the adaptive filter, coupled with a two-dimensional, synthetic-aperture focusing technique, successfully generate two-dimensional images of targets within the concrete from modeled data.
Applying well flow adapted filtering to transient pumping tests
NASA Astrophysics Data System (ADS)
Zech, Alraune; Attinger, Sabine
2014-05-01
Transient pumping tests are often used to estimate porous medium characteristics like hydraulic conductivity and storativity. The interpretation of pumping test drawdowns is based on methods which are normally developed under the assumption of homogeneous porous media. However aquifer heterogeneity strongly impacts on well flow pattern, in particular in the vicinity of the pumping well. The purpose of this work is to present a method to interpret drawdowns of transient pumping tests in heterogeneous porous media. With this method we are able to describe the effects that statistical quantities like variance and correlation length have on pumping test drawdowns. Furthermore it allows inferring on the statistical parameters of aquifer heterogeneity from drawdown data by invers estimation, which is not possible using methods for homogeneous media like Theis' solution. The method is based on a representative description of hydraulic conductivity for radial flow regimes. It is derived from a well flow adapted filtering procedure (Coarse Graining), where the heterogeneity of hydraulic conductivity is assumed to be log-normal distributed with a Gaussian correlation structure. applying the up scaled hydraulic conductivity to the groundwater flow equation results in a hydraulic head which depends on the statistical parameters of the porous medium. It describes the drawdown of a transient pumping test in heterogeneous media. We used an ensemble of transient pumping test simulations to verify the up scaled drawdown solution. We generated transient pumping tests in heterogeneous media for various values of the statistical parameters variance and correlation length and evaluated their impact on the drawdown behavior as well as on the temporal evolution. We further examined the impact of several aspects like the location of an observation well or the local conductivity at the pumping well on the drawdown behavior. This work can be understood as an expansion of the work of Zech et
Microwave Photonic Filters for Interference Cancellation and Adaptive Beamforming
NASA Astrophysics Data System (ADS)
Chang, John
Wireless communication has experienced an explosion of growth, especially in the past half- decade, due to the ubiquity of wireless devices, such as tablets, WiFi-enabled devices, and especially smartphones. Proliferation of smartphones with powerful processors and graphic chips have given an increasing amount of people the ability to access anything from anywhere. Unfortunately, this ease of access has greatly increased mobile wireless bandwidth and have begun to stress carrier networks and spectra. Wireless interference cancellation will play a big role alongside the popularity of wire- less communication. In this thesis, we will investigate optical signal processing methods for wireless interference cancellation methods. Optics provide the perfect backdrop for interference cancellation. Mobile wireless data is already aggregated and transported through fiber backhaul networks in practice. By sandwiching the signal processing stage between the receiver and the fiber backhaul, processing can easily be done locally in one location. Further, optics offers the advantages of being instantaneously broadband and size, weight, and power (SWAP). We are primarily concerned with two methods for interference cancellation, based on microwave photonic filters, in this thesis. The first application is for a co-channel situation, in which a transmitter and receiver are co-located and transmitting at the same frequency. A novel analog optical technique extended for multipath interference cancellation of broadband signals is proposed and experimentally demonstrated in this thesis. The proposed architecture was able to achieve a maximum of 40 dB of cancellation over 200 MHz and 50 dB of cancellation over 10 MHz. The broadband nature of the cancellation, along with its depth, demonstrates both the precision of the optical components and the validity of the architecture. Next, we are interested in a scenario with dynamically changing interference, which requires an adaptive photonic
Adaptive box filters for removal of random noise from digital images
Eliason, E.M.; McEwen, A.S.
1990-01-01
We have developed adaptive box-filtering algorithms to (1) remove random bit errors (pixel values with no relation to the image scene) and (2) smooth noisy data (pixels related to the image scene but with an additive or multiplicative component of noise). For both procedures, we use the standard deviation (??) of those pixels within a local box surrounding each pixel, hence they are adaptive filters. This technique effectively reduces speckle in radar images without eliminating fine details. -from Authors
Object tracking with adaptive HOG detector and adaptive Rao-Blackwellised particle filter
NASA Astrophysics Data System (ADS)
Rosa, Stefano; Paleari, Marco; Ariano, Paolo; Bona, Basilio
2012-01-01
Scenarios for a manned mission to the Moon or Mars call for astronaut teams to be accompanied by semiautonomous robots. A prerequisite for human-robot interaction is the capability of successfully tracking humans and objects in the environment. In this paper we present a system for real-time visual object tracking in 2D images for mobile robotic systems. The proposed algorithm is able to specialize to individual objects and to adapt to substantial changes in illumination and object appearance during tracking. The algorithm is composed by two main blocks: a detector based on Histogram of Oriented Gradient (HOG) descriptors and linear Support Vector Machines (SVM), and a tracker which is implemented by an adaptive Rao-Blackwellised particle filter (RBPF). The SVM is re-trained online on new samples taken from previous predicted positions. We use the effective sample size to decide when the classifier needs to be re-trained. Position hypotheses for the tracked object are the result of a clustering procedure applied on the set of particles. The algorithm has been tested on challenging video sequences presenting strong changes in object appearance, illumination, and occlusion. Experimental tests show that the presented method is able to achieve near real-time performances with a precision of about 7 pixels on standard video sequences of dimensions 320 × 240.
Hernandez, Wilmar; de Vicente, Jesús; Sergiyenko, Oleg Y; Fernández, Eduardo
2010-01-01
In this paper, the fast least-mean-squares (LMS) algorithm was used to both eliminate noise corrupting the important information coming from a piezoresisitive accelerometer for automotive applications, and improve the convergence rate of the filtering process based on the conventional LMS algorithm. The response of the accelerometer under test was corrupted by process and measurement noise, and the signal processing stage was carried out by using both conventional filtering, which was already shown in a previous paper, and optimal adaptive filtering. The adaptive filtering process relied on the LMS adaptive filtering family, which has shown to have very good convergence and robustness properties, and here a comparative analysis between the results of the application of the conventional LMS algorithm and the fast LMS algorithm to solve a real-life filtering problem was carried out. In short, in this paper the piezoresistive accelerometer was tested for a multi-frequency acceleration excitation. Due to the kind of test conducted in this paper, the use of conventional filtering was discarded and the choice of one adaptive filter over the other was based on the signal-to-noise ratio improvement and the convergence rate. PMID:22315579
Adaptive Spatial Filtering with Principal Component Analysis for Biomedical Photoacoustic Imaging
NASA Astrophysics Data System (ADS)
Nagaoka, Ryo; Yamazaki, Rena; Saijo, Yoshifumi
Photoacoustic (PA) signal is very sensitive to noise generated by peripheral equipment such as power supply, stepping motor or semiconductor laser. Band-pass filter is not effective because the frequency bandwidth of the PA signal also covers the noise frequency. The objective of the present study is to reduce the noise by using an adaptive spatial filter with principal component analysis (PCA).
Adaptive high temperature superconducting filters for interference rejection
Raihn, K.F.; Fenzi, N.O.; Hey-Shipton, G.L.; Saito, E.R.; Loung, P.V.; Aidnik, D.L.
1996-07-01
An optically switched high temperature superconducting (HTS) band-reject filter bank is presented. Fast low loss switching of high quality (Q) factor HTS filter elements enables digital selection of arbitrary pass-bands and stop-bands. Patterned pieces of GaAs and silicon are used in the manufacture of the photosensitive switches. Fiber optic cabling is used to transfer the optical energy from an LED to the switch. The fiber optic cable minimizes the thermal loading of the filter package and de-couples the switch`s power source from the RF circuit. This paper will discuss the development of a computer-controlled HTS bank of optically switchable, narrow band, high Q bandstop filters which incorporates a cryocooler to maintain the 77 K operating temperature of the HTS microwave circuit.
NASA Technical Reports Server (NTRS)
Kumar, B. V. K. V.; Juday, Richard D.
1991-01-01
An algorithm is provided for treating nonwhite additive noise in determining regions of support for phase-only filters, binary phase-only filters, and complex ternary matched filters. It is analytically shown to be optimal in the signal-to-noise ratio sense. It extends earlier research that assumed white noise.
NASA Technical Reports Server (NTRS)
Scott, Robert C.; Pototzky, Anthony S.; Perry, Boyd, III
1994-01-01
NASA Langley Research Center has, for several years, conducted research in the area of time-correlated gust loads for linear and nonlinear aircraft. The results of this work led NASA to recommend that the Matched-Filter-Based One-Dimensional Search Method be used for gust load analyses of nonlinear aircraft. This manual describes this method, describes a FORTRAN code which performs this method, and presents example calculations for a sample nonlinear aircraft model. The name of the code is MFD1DS (Matched-Filter-Based One-Dimensional Search). The program source code, the example aircraft equations of motion, a sample input file, and a sample program output are all listed in the appendices.
NASA Astrophysics Data System (ADS)
Shanmugavadivu, P.; Eliahim Jeevaraj, P. S.
2014-06-01
The Adaptive Iterated Functions Systems (AIFS) Filter presented in this paper has an outstanding potential to attenuate the fixed-value impulse noise in images. This filter has two distinct phases namely noise detection and noise correction which uses Measure of Statistics and Iterated Function Systems (IFS) respectively. The performance of AIFS filter is assessed by three metrics namely, Peak Signal-to-Noise Ratio (PSNR), Mean Structural Similarity Index Matrix (MSSIM) and Human Visual Perception (HVP). The quantitative measures PSNR and MSSIM endorse the merit of this filter in terms of degree of noise suppression and details/edge preservation respectively, in comparison with the high performing filters reported in the recent literature. The qualitative measure HVP confirms the noise suppression ability of the devised filter. This computationally simple noise filter broadly finds application wherein the images are highly degraded by fixed-value impulse noise.
Optical flow based Kalman filter for body joint prediction and tracking using HOG-LBP matching
NASA Astrophysics Data System (ADS)
Nair, Binu M.; Kendricks, Kimberley D.; Asari, Vijayan K.; Tuttle, Ronald F.
2014-03-01
We propose a real-time novel framework for tracking specific joints in the human body on low resolution imagery using optical flow based Kalman tracker without the need of a depth sensor. Body joint tracking is necessary for a variety of surveillance based applications such as recognizing gait signatures of individuals, identifying the motion patterns associated with a particular action and the corresponding interactions with objects in the scene to classify a certain activity. The proposed framework consists of two stages; the initialization stage and the tracking stage. In the initialization stage, the joints to be tracked are either manually marked or automatically obtained from other joint detection algorithms in the first few frames within a window of interest and appropriate image descriptions of each joint are computed. We employ the use of a well-known image coding scheme known as the Local Binary Patterns (LBP) to represent the joint local region where this image coding removes the variance to non-uniform lighting conditions as well as enhances the underlying edges and corner. The image descriptions of the joint region would then include a histogram computed from the LBP-coded ROI and a HOG (Histogram of Oriented Gradients) descriptor to represent the edge information. Next the tracking stage can be divided into two phases: Optical flow based detection of joints in corresponding frames of the sequence and prediction /correction phases of Kalman tracker with respect to the joint coordinates. Lucas Kanade optical flow is used to locate the individual joints in consecutive frames of the video based on their location in the previous frame. But more often, mismatches can occur due to the rotation of the joint region and the rotation variance of the optical flow matching technique. The mismatch is then determined by comparing the joint region descriptors using Chi-squared metric between a pair of frames and depending on this statistic, either the prediction
Seismicity in Bohai Bay: New Features Revealed by Matched Filter Technique
NASA Astrophysics Data System (ADS)
Wu, M.; Mao, S.; Li, J.; Tang, C. C.; Ning, J.
2014-12-01
The Bohai Bay Basin (BBB) is a subsiding trough, which is located in northern China and bounded by outcropping Precambrian crystalline basement: to the north is the Yan Mountains, to the west the Taihang Mountains, to the southeast the Luxi Uplift, and to the east the Jiaodong Uplift and the Liaodong Uplift. It is not only cut through by famous right-lateral strike-slip fault, Tancheng-Lujiang Fault (TLF), but also rifled through by Zhangjiakou-Bohai Seismic Zone (ZBSZ). Its formation/evolution has close relation with continental dynamics, and is concerned greatly by Geoscientists. Although seismicity might shed light on this issue, there is no clear image of earthquake distribution in this region as result of difficulty in seismic observation of bay area. In this paper, we employ Matched Filter Technique (MFT) to better understand the local seismicity. MFT is originally used to detect duplicated events, thus is not capable to find new events with different locations. So we make some improvement on this method. Firstly, we adopt the idea proposed by David Shelly et al. (Nature, 2007) to conduct a strong detection and a weak detection simultaneously, which enable us to find more micro-events. Then, we relocate the detected events, which provides us with more accurate spatial distribution of new events as well as the geometry of related faults, comparing with traditional MFT. Results show that the sites of some famous historical strong events are obviously the locations concentrated with microearthquakes. Accordingly, we detect/determine/discuss the accurate positions of the historical strong events in BBB employing the results of the modified MFT. Moreover, the earthquakes in BBB form many seismic zones, of which the strikes mostly near the one of TLF although they together form the east end of ZBSZ. In the 2014 AGU fall meeting, we will introduce the details of our results and their geodynamical significance. Reference: Shelly, D. R., G. C. Beroza, and S. Ide, 2007
Detection and analysis of microseismic events using a Matched Filtering Algorithm (MFA)
NASA Astrophysics Data System (ADS)
Caffagni, Enrico; Eaton, David W.; Jones, Joshua P.; van der Baan, Mirko
2016-07-01
A new Matched Filtering Algorithm (MFA) is proposed for detecting and analysing microseismic events recorded by downhole monitoring of hydraulic fracturing. This method requires a set of well-located template (`parent') events, which are obtained using conventional microseismic processing and selected on the basis of high signal-to-noise (S/N) ratio and representative spatial distribution of the recorded microseismicity. Detection and extraction of `child' events are based on stacked, multichannel cross-correlation of the continuous waveform data, using the parent events as reference signals. The location of a child event relative to its parent is determined using an automated process, by rotation of the multicomponent waveforms into the ray-centred co-ordinates of the parent and maximizing the energy of the stacked amplitude envelope within a search volume around the parent's hypocentre. After correction for geometrical spreading and attenuation, the relative magnitude of the child event is obtained automatically using the ratio of stacked envelope peak with respect to its parent. Since only a small number of parent events require interactive analysis such as picking P- and S-wave arrivals, the MFA approach offers the potential for significant reduction in effort for downhole microseismic processing. Our algorithm also facilitates the analysis of single-phase child events, that is, microseismic events for which only one of the S- or P-wave arrivals is evident due to unfavourable S/N conditions. A real-data example using microseismic monitoring data from four stages of an open-hole slickwater hydraulic fracture treatment in western Canada demonstrates that a sparse set of parents (in this case, 4.6 per cent of the originally located events) yields a significant (more than fourfold increase) in the number of located events compared with the original catalogue. Moreover, analysis of the new MFA catalogue suggests that this approach leads to more robust interpretation
Automated 3D Motion Tracking using Gabor Filter Bank, Robust Point Matching, and Deformable Models
Wang, Xiaoxu; Chung, Sohae; Metaxas, Dimitris; Axel, Leon
2013-01-01
Tagged Magnetic Resonance Imaging (tagged MRI or tMRI) provides a means of directly and noninvasively displaying the internal motion of the myocardium. Reconstruction of the motion field is needed to quantify important clinical information, e.g., the myocardial strain, and detect regional heart functional loss. In this paper, we present a three-step method for this task. First, we use a Gabor filter bank to detect and locate tag intersections in the image frames, based on local phase analysis. Next, we use an improved version of the Robust Point Matching (RPM) method to sparsely track the motion of the myocardium, by establishing a transformation function and a one-to-one correspondence between grid tag intersections in different image frames. In particular, the RPM helps to minimize the impact on the motion tracking result of: 1) through-plane motion, and 2) relatively large deformation and/or relatively small tag spacing. In the final step, a meshless deformable model is initialized using the transformation function computed by RPM. The model refines the motion tracking and generates a dense displacement map, by deforming under the influence of image information, and is constrained by the displacement magnitude to retain its geometric structure. The 2D displacement maps in short and long axis image planes can be combined to drive a 3D deformable model, using the Moving Least Square method, constrained by the minimization of the residual error at tag intersections. The method has been tested on a numerical phantom, as well as on in vivo heart data from normal volunteers and heart disease patients. The experimental results show that the new method has a good performance on both synthetic and real data. Furthermore, the method has been used in an initial clinical study to assess the differences in myocardial strain distributions between heart disease (left ventricular hypertrophy) patients and the normal control group. The final results show that the proposed method
Matched-filter Detection of the Missing Foreshocks and Aftershocks of the 2015 Gorkha earthquake
NASA Astrophysics Data System (ADS)
Meng, L.; Huang, H.; Wang, Y.; Plasencia Linares, M. P.
2015-12-01
The 25 April 2015 Mw 7.8 Gorkha earthquake occurred at the bottom edge of the locking portion of the Main Himalayan Thrust (MHT), where the Indian plate under-thrusts the Himalayan wedge. The earthquake is followed by a number of large aftershocks but is not preceded by any foreshocks within ~3 weeks according to the NEIC, ISC and NSC catalog. However, a large portion of aftershocks could be missed due to either the contamination of the mainshock coda or small signal to noise ratio. It is also unclear whether there are foreshocks preceding the mainshock, the underlying physical processes of which are crucial for imminent seismic hazard assessment. Here, we employ the matched filter technique to recover the missing events from 22 April to 30 April. We collect 3-component broadband seismic waveforms recorded by one station in Nepal operated by Ev-K2-CNR, OGS Italy and eleven stations in Tibet operated by the China Earthquake Networks Center. We bandpass the seismograms to 1-6 Hz to retain high frequency energies. The template waveforms with high signal-to-noise ratios (> 5) are obtained at several closest stations. To detect and locate the events that occur around the templates, correlograms are shifted at each station with differential travel time as a function of source location based on the CRUST1.0 model. We find ~14 times more events than those listed in the ISC catalog. Some of the detected events are confirmed by visual inspections of the waveforms at the closest stations. The preliminary results show a streak of seismicity occurred around 2.5 days before the mainshock to the southeast of the mainshock hypocenter. The seismicity rate is elevated above the background level during this period of time and decayed subsequently following the Omori's law. The foreshocks appear to migrate towards the hypocenter with logarithmic time ahead of the mainshock, which indicates possible triggering of the mainshock by the propagating afterslip of the foreshocks. Immediately
Detection and analysis of microseismic events using a Matched Filtering Algorithm (MFA)
NASA Astrophysics Data System (ADS)
Caffagni, Enrico; Eaton, David W.; Jones, Joshua P.; van der Baan, Mirko
2016-05-01
A new Matched Filtering Algorithm (MFA) is proposed for detecting and analyzing microseismic events recorded by downhole monitoring of hydraulic fracturing. This method requires a set of well-located template (`parent') events, which are obtained using conventional microseismic processing and selected on the basis of high signal-to-noise (S/N) ratio and representative spatial distribution of the recorded microseismicity. Detection and extraction of `child' events are based on stacked, multi-channel cross-correlation of the continuous waveform data, using the parent events as reference signals. The location of a child event relative to its parent is determined using an automated process, by rotation of the multi-component waveforms into the ray-centered co-ordinates of the parent and maximizing the energy of the stacked amplitude envelope within a search volume around the parent's hypocentre. After correction for geometrical spreading and attenuation, the relative magnitude of the child event is obtained automatically using the ratio of stacked envelope peak with respect to its parent. Since only a small number of parent events require interactive analysis such as picking P- and S-wave arrivals, the MFA approach offers the potential for significant reduction in effort for downhole microseismic processing. Our algorithm also facilitates the analysis of single-phase child events, i.e. microseismic events for which only one of the S- or P-wave arrival is evident due to unfavorable S/N conditions. A real-data example using microseismic monitoring data from 4 stages of an open-hole slickwater hydraulic fracture treatment in western Canada demonstrates that a sparse set of parents (in this case, 4.6 per cent of the originally located events) yields a significant (more than four-fold increase) in the number of located events compared with the original catalog. Moreover, analysis of the new MFA catalog suggests that this approach leads to more robust interpretation of the
Designing spectrum-splitting dichroic filters to optimize current-matched photovoltaics.
Miles, Alexander; Cocilovo, Byron; Wheelwright, Brian; Pan, Wei; Tweet, Doug; Norwood, Robert A
2016-03-10
We have developed an approach for designing a dichroic coating to optimize performance of current-matched multijunction photovoltaic cells while diverting unused light. By matching the spectral responses of the photovoltaic cells and current matching them, substantial improvement to system efficiencies is shown to be possible. A design for use in a concentrating hybrid solar collector was produced by this approach, and is presented. Materials selection, design methodology, and tilt behavior on a curved substrate are discussed. PMID:26974772
Adaptive filtering of radar images for autofocus applications
NASA Technical Reports Server (NTRS)
Stiles, J. A.; Frost, V. S.; Gardner, J. S.; Eland, D. R.; Shanmugam, K. S.; Holtzman, J. C.
1981-01-01
Autofocus techniques are being designed at the Jet Propulsion Laboratory to automatically choose the filter parameters (i.e., the focus) for the digital synthetic aperture radar correlator; currently, processing relies upon interaction with a human operator who uses his subjective assessment of the quality of the processed SAR data. Algorithms were devised applying image cross-correlation to aid in the choice of filter parameters, but this method also has its drawbacks in that the cross-correlation result may not be readily interpretable. Enhanced performance of the cross-correlation techniques of JPL was hypothesized given that the images to be cross-correlated were first filtered to improve the signal-to-noise ratio for the pair of scenes. The results of experiments are described and images are shown.
Learning Motivation and Adaptive Video Caption Filtering for EFL Learners Using Handheld Devices
ERIC Educational Resources Information Center
Hsu, Ching-Kun
2015-01-01
The aim of this study was to provide adaptive assistance to improve the listening comprehension of eleventh grade students. This study developed a video-based language learning system for handheld devices, using three levels of caption filtering adapted to student needs. Elementary level captioning excluded 220 English sight words (see Section 1…
Low-Complexity Lossless Compression of Hyperspectral Imagery Via Adaptive Filtering
NASA Technical Reports Server (NTRS)
Klimesh, Matthew A.
2005-01-01
A low-complexity, adaptive predictive technique for lossless compression of hyperspectral data is presented. The technique relies on the sign algorithm from the repertoire of adaptive filtering. The compression effectiveness obtained with the technique is competitive with that of the best of previously described techniques with similar complexity.
Low-Complexity Lossless Compression of Hyperspectral Imagery via Adaptive Filtering
NASA Technical Reports Server (NTRS)
Klimesh, M.
2005-01-01
A low-complexity, adaptive predictive technique for lossless compression of hyperspectral data is presented. The technique relies on the sign algorithm from the repertoire of adaptive filtering. The compression effectiveness obtained with the technique is competitive with that of the best of previously described techniques with similar complexity.
Block-adaptive filtering and its application to seismic-event detection
Clark, G.A.
1981-04-01
Block digital filtering involves the calculation of a block or finite set of filter output samples from a block of input samples. The motivation for block processing arises from computational advantages of the technique. Block filters take good advantage of parallel processing architectures, which are becoming more and more attractive with the advent of very large scale integrated (VLSI) circuits. This thesis extends the block technique to Wiener and adaptive filters, both of which are statistical filters. The key ingredient to this extension turns out to be the definition of a new performance index, block mean square error (BMSE), which combines the well known sum square error (SSE) and mean square error (MSE). A block adaptive filtering procedure is derived in which the filter coefficients are adjusted once per each output block in accordance with a generalized block least mean-square (BLMS) algorithm. Convergence properties of the BLMS algorithm are studied, including conditions for guaranteed convergence, convergence speed, and convergence accuracy. Simulation examples are given for clarity. Convergence properties of the BLMS and LMS algorithms are analyzed and compared. They are shown to be analogous, and under the proper circumstances, equivalent. The block adaptive filter was applied to the problem of detecting small seismic events in microseismic background noise. The predictor outperformed the world-wide standardized seismograph network (WWSSN) seismometers in improving signal-to-noise ratio (SNR).
Theory and experimental study on low-light-level images by adaptive mode filter
NASA Astrophysics Data System (ADS)
Bai, Lianfa; Zhang, Baomin; Liu, Yunfen; Chen, Qian
1996-09-01
Real-time low light level (LLL) image processing technology is the important developmental subject in the area of LLL night vision. But there is an essential distinction between the LLL TV image and ordinary TV image, so the conventional digital image processing technique aren't suitable for LLL image. In this paper, the noise theoretical model of LLL imaging system is described and the LLL image processing system is set up. With regard to the characteristics of LLL image and its noise, a novel noise suppression method, adaptive mode filter, is presented. The experimental results show that the adaptive mode filter can suppress the sharp noise of LLL image effectively, and as for the protection of the image edge, the property of adaptive mode filter is better that of median filter. Finally, the processing results and the conclusions are given.
Real-time 3D adaptive filtering for portable imaging systems
NASA Astrophysics Data System (ADS)
Bockenbach, Olivier; Ali, Murtaza; Wainwright, Ian; Nadeski, Mark
2015-03-01
Portable imaging devices have proven valuable for emergency medical services both in the field and hospital environments and are becoming more prevalent in clinical settings where the use of larger imaging machines is impractical. 3D adaptive filtering is one of the most advanced techniques aimed at noise reduction and feature enhancement, but is computationally very demanding and hence often not able to run with sufficient performance on a portable platform. In recent years, advanced multicore DSPs have been introduced that attain high processing performance while maintaining low levels of power dissipation. These processors enable the implementation of complex algorithms like 3D adaptive filtering, improving the image quality of portable medical imaging devices. In this study, the performance of a 3D adaptive filtering algorithm on a digital signal processor (DSP) is investigated. The performance is assessed by filtering a volume of size 512x256x128 voxels sampled at a pace of 10 MVoxels/sec.
Adaptive box filters for removal of random noise from digital images
NASA Technical Reports Server (NTRS)
Eliason, Eric M.; Mcewen, Alfred S.
1990-01-01
Adaptive box-filtering algorithms to remove random bit errors and to smooth noisy data have been developed. For both procedures, the standard deviation of those pixels within a local box surrounding each pixel is used. A series of two or three filters with decreasing box sizes can be run to clean up extremely noisy images and to remove bit errors near sharp edges. The second filter, for noise smoothing, is similar to the 'sigma filter' of Lee (1983). The technique effectively reduces speckle in radar images without eliminating fine details.
An Adaptive Kalman Filter using a Simple Residual Tuning Method
NASA Technical Reports Server (NTRS)
Harman, Richard R.
1999-01-01
One difficulty in using Kalman filters in real world situations is the selection of the correct process noise, measurement noise, and initial state estimate and covariance. These parameters are commonly referred to as tuning parameters. Multiple methods have been developed to estimate these parameters. Most of those methods such as maximum likelihood, subspace, and observer Kalman Identification require extensive offline processing and are not suitable for real time processing. One technique, which is suitable for real time processing, is the residual tuning method. Any mismodeling of the filter tuning parameters will result in a non-white sequence for the filter measurement residuals. The residual tuning technique uses this information to estimate corrections to those tuning parameters. The actual implementation results in a set of sequential equations that run in parallel with the Kalman filter. Equations for the estimation of the measurement noise have also been developed. These algorithms are used to estimate the process noise and measurement noise for the Wide Field Infrared Explorer star tracker and gyro.
An Adaptive Kalman Filter Using a Simple Residual Tuning Method
NASA Technical Reports Server (NTRS)
Harman, Richard R.
1999-01-01
One difficulty in using Kalman filters in real world situations is the selection of the correct process noise, measurement noise, and initial state estimate and covariance. These parameters are commonly referred to as tuning parameters. Multiple methods have been developed to estimate these parameters. Most of those methods such as maximum likelihood, subspace, and observer Kalman Identification require extensive offline processing and are not suitable for real time processing. One technique, which is suitable for real time processing, is the residual tuning method. Any mismodeling of the filter tuning parameters will result in a non-white sequence for the filter measurement residuals. The residual tuning technique uses this information to estimate corrections to those tuning parameters. The actual implementation results in a set of sequential equations that run in parallel with the Kalman filter. A. H. Jazwinski developed a specialized version of this technique for estimation of process noise. Equations for the estimation of the measurement noise have also been developed. These algorithms are used to estimate the process noise and measurement noise for the Wide Field Infrared Explorer star tracker and gyro.
Vasserman, Genadiy; Schneidman, Elad; Segev, Ronen
2013-01-01
The visual system continually adjusts its sensitivity to the statistical properties of the environment through an adaptation process that starts in the retina. Colour perception and processing is commonly thought to occur mainly in high visual areas, and indeed most evidence for chromatic colour contrast adaptation comes from cortical studies. We show that colour contrast adaptation starts in the retina where ganglion cells adjust their responses to the spectral properties of the environment. We demonstrate that the ganglion cells match their responses to red-blue stimulus combinations according to the relative contrast of each of the input channels by rotating their functional response properties in colour space. Using measurements of the chromatic statistics of natural environments, we show that the retina balances inputs from the two (red and blue) stimulated colour channels, as would be expected from theoretical optimal behaviour. Our results suggest that colour is encoded in the retina based on the efficient processing of spectral information that matches spectral combinations in natural scenes on the colour processing level. PMID:24205373
New Approach for IIR Adaptive Lattice Filter Structure Using Simultaneous Perturbation Algorithm
NASA Astrophysics Data System (ADS)
Martinez, Jorge Ivan Medina; Nakano, Kazushi; Higuchi, Kohji
Adaptive infinite impulse response (IIR), or recursive, filters are less attractive mainly because of the stability and the difficulties associated with their adaptive algorithms. Therefore, in this paper the adaptive IIR lattice filters are studied in order to devise algorithms that preserve the stability of the corresponding direct-form schemes. We analyze the local properties of stationary points, a transformation achieving this goal is suggested, which gives algorithms that can be efficiently implemented. Application to the Steiglitz-McBride (SM) and Simple Hyperstable Adaptive Recursive Filter (SHARF) algorithms is presented. Also a modified version of Simultaneous Perturbation Stochastic Approximation (SPSA) is presented in order to get the coefficients in a lattice form more efficiently and with a lower computational cost and complexity. The results are compared with previous lattice versions of these algorithms. These previous lattice versions may fail to preserve the stability of stationary points.
NASA Astrophysics Data System (ADS)
Guo, Shiping; Zhang, Rongzhi; Yang, Yikang; Xu, Rong; Liu, Changhai; Li, Jisheng
2016-04-01
Adaptive optics (AO) in conjunction with subsequent postprocessing techniques have obviously improved the resolution of turbulence-degraded images in ground-based astronomical observations or artificial space objects detection and identification. However, important tasks involved in AO image postprocessing, such as frame selection, stopping iterative deconvolution, and algorithm comparison, commonly need manual intervention and cannot be performed automatically due to a lack of widely agreed on image quality metrics. In this work, based on the Laplacian of Gaussian (LoG) local contrast feature detection operator, we propose a LoG domain matching operation to perceive effective and universal image quality statistics. Further, we extract two no-reference quality assessment indices in the matched LoG domain that can be used for a variety of postprocessing tasks. Three typical space object images with distinct structural features are tested to verify the consistency of the proposed metric with perceptual image quality through subjective evaluation.
Prototype adaptive bow-tie filter based on spatial exposure time modulation
NASA Astrophysics Data System (ADS)
Badal, Andreu
2016-03-01
In recent years, there has been an increased interest in the development of dynamic bow-tie filters that are able to provide patient-specific x-ray beam shaping. We introduce the first physical prototype of a new adaptive bow-tie filter design based on the concept of "spatial exposure time modulation." While most existing bow-tie filters operate by attenuating the radiation beam differently in different locations using partially attenuating objects, the presented filter shapes the radiation field using two movable completely radio-opaque collimators. The aperture and speed of the collimators is modulated in synchrony with the x-ray exposure to selectively block the radiation emitted to different parts of the object. This mode of operation does not allow the reproduction of every possible attenuation profile, but it can reproduce the profile of any object with an attenuation profile monotonically decreasing from the center to the periphery, such as an object with an elliptical cross section. Therefore, the new adaptive filter provides the same advantages as the currently existing static bow-tie filters, which are typically designed to work for a pre-determined cylindrical object at a fixed distance from the source, and provides the additional capability to adapt its performance at image acquisition time to better compensate for the actual diameter and location of the imaged object. A detailed description of the prototype filter, the implemented control methods, and a preliminary experimental validation of its performance are presented.
An adaptive filter bank for motor imagery based Brain Computer Interface.
Thomas, Kavitha P; Guan, Cuntai; Tong, Lau Chiew; Prasad, Vinod A
2008-01-01
Brain Computer Interface (BCI) provides an alternative communication and control method for people with severe motor disabilities. Motor imagery patterns are widely used in Electroencephalogram (EEG) based BCIs. These motor imagery activities are associated with variation in alpha and beta band power of EEG signals called Event Related Desynchronization/synchronization (ERD/ERS). The dominant frequency bands are subject-specific and therefore performance of motor imagery based BCIs are sensitive to both temporal filtering and spatial filtering. As the optimum filter is strongly subject-dependent, we propose a method that selects the subject-specific discriminative frequency components using time-frequency plots of Fisher ratio of two-class motor imagery patterns. We also propose a low complexity adaptive Finite Impulse Response (FIR) filter bank system based on coefficient decimation technique which can realize the subject-specific bandpass filters adaptively depending on the information of Fisher ratio map. Features are extracted only from the selected frequency components. The proposed adaptive filter bank based system offers average classification accuracy of about 90%, which is slightly better than the existing fixed filter bank system. PMID:19162856
Stent enhancement in digital x-ray fluoroscopy using an adaptive feature enhancement filter
NASA Astrophysics Data System (ADS)
Jiang, Yuhao; Zachary, Josey
2016-03-01
Fluoroscopic images belong to the classes of low contrast and high noise. Simply lowering radiation dose will render the images unreadable. Feature enhancement filters can reduce patient dose by acquiring images at low dose settings and then digitally restoring them to the original quality. In this study, a stent contrast enhancement filter is developed to selectively improve the contrast of stent contour without dramatically boosting the image noise including quantum noise and clinical background noise. Gabor directional filter banks are implemented to detect the edges and orientations of the stent. A high orientation resolution of 9° is used. To optimize the use of the information obtained from Gabor filters, a computerized Monte Carlo simulation followed by ROC study is used to find the best nonlinear operator. The next stage of filtering process is to extract symmetrical parts in the stent. The global and local symmetry measures are used. The information gathered from previous two filter stages are used to generate a stent contour map. The contour map is then scaled and added back to the original image to get a contrast enhanced stent image. We also apply a spatio-temporal channelized Hotelling observer model and other numerical measures to characterize the response of the filters and contour map to optimize the selections of parameters for image quality. The results are compared to those filtered by an adaptive unsharp masking filter previously developed. It is shown that stent enhancement filter can effectively improve the stent detection and differentiation in the interventional fluoroscopy.
A Surrogate-based Adaptive Sampling Approach for History Matching and Uncertainty Quantification
Li, Weixuan; Zhang, Dongxiao; Lin, Guang
2015-02-25
A critical procedure in reservoir simulations is history matching (or data assimilation in a broader sense), which calibrates model parameters such that the simulation results are consistent with field measurements, and hence improves the credibility of the predictions given by the simulations. Often there exist non-unique combinations of parameter values that all yield the simulation results matching the measurements. For such ill-posed history matching problems, Bayesian theorem provides a theoretical foundation to represent different solutions and to quantify the uncertainty with the posterior PDF. Lacking an analytical solution in most situations, the posterior PDF may be characterized with a sample of realizations, each representing a possible scenario. A novel sampling algorithm is presented here for the Bayesian solutions to history matching problems. We aim to deal with two commonly encountered issues: 1) as a result of the nonlinear input-output relationship in a reservoir model, the posterior distribution could be in a complex form, such as multimodal, which violates the Gaussian assumption required by most of the commonly used data assimilation approaches; 2) a typical sampling method requires intensive model evaluations and hence may cause unaffordable computational cost. In the developed algorithm, we use a Gaussian mixture model as the proposal distribution in the sampling process, which is simple but also flexible to approximate non-Gaussian distributions and is particularly efficient when the posterior is multimodal. Also, a Gaussian process is utilized as a surrogate model to speed up the sampling process. Furthermore, an iterative scheme of adaptive surrogate refinement and re-sampling ensures sampling accuracy while keeping the computational cost at a minimum level. The developed approach is demonstrated with an illustrative example and shows its capability in handling the above-mentioned issues. Multimodal posterior of the history matching
Independent motion detection with a rival penalized adaptive particle filter
NASA Astrophysics Data System (ADS)
Becker, Stefan; Hübner, Wolfgang; Arens, Michael
2014-10-01
Aggregation of pixel based motion detection into regions of interest, which include views of single moving objects in a scene is an essential pre-processing step in many vision systems. Motion events of this type provide significant information about the object type or build the basis for action recognition. Further, motion is an essential saliency measure, which is able to effectively support high level image analysis. When applied to static cameras, background subtraction methods achieve good results. On the other hand, motion aggregation on freely moving cameras is still a widely unsolved problem. The image flow, measured on a freely moving camera is the result from two major motion types. First the ego-motion of the camera and second object motion, that is independent from the camera motion. When capturing a scene with a camera these two motion types are adverse blended together. In this paper, we propose an approach to detect multiple moving objects from a mobile monocular camera system in an outdoor environment. The overall processing pipeline consists of a fast ego-motion compensation algorithm in the preprocessing stage. Real-time performance is achieved by using a sparse optical flow algorithm as an initial processing stage and a densely applied probabilistic filter in the post-processing stage. Thereby, we follow the idea proposed by Jung and Sukhatme. Normalized intensity differences originating from a sequence of ego-motion compensated difference images represent the probability of moving objects. Noise and registration artefacts are filtered out, using a Bayesian formulation. The resulting a posteriori distribution is located on image regions, showing strong amplitudes in the difference image which are in accordance with the motion prediction. In order to effectively estimate the a posteriori distribution, a particle filter is used. In addition to the fast ego-motion compensation, the main contribution of this paper is the design of the probabilistic
NASA Technical Reports Server (NTRS)
Kelly, D. A.; Fermelia, A.; Lee, G. K. F.
1990-01-01
An adaptive Kalman filter design that utilizes recursive maximum likelihood parameter identification is discussed. At the center of this design is the Kalman filter itself, which has the responsibility for attitude determination. At the same time, the identification algorithm is continually identifying the system parameters. The approach is applicable to nonlinear, as well as linear systems. This adaptive Kalman filter design has much potential for real time implementation, especially considering the fast clock speeds, cache memory and internal RAM available today. The recursive maximum likelihood algorithm is discussed in detail, with special attention directed towards its unique matrix formulation. The procedure for using the algorithm is described along with comments on how this algorithm interacts with the Kalman filter.
Adaptive filtering and prediction of the Southern Oscillation index
NASA Astrophysics Data System (ADS)
Keppenne, Christian L.; Ghil, Michael
1992-12-01
Singular spectrum analysis (SSA), a variant of principal component analysis, is applied to a time series of the Southern Oscillation index (SOI). The analysis filters out variability unrelated to the Southern Oscillation and separates the high-frequency, 2- to 3-year variability, including the quasi-biennial oscillation, from the lower-frequency 4- to 6-year El Niño cycle. The maximum entropy method (MEM) is applied to forecasting the prefiltered SOI. Prediction based on MEM-associated autoregressive models has useful skill for 30-36 months. A 1993-1994 La Niña event is predicted based on data through February 1992.
Adaptive filtering and prediction of the Southern Oscillation index
NASA Technical Reports Server (NTRS)
Keppenne, Christian L.; Ghil, Michael
1992-01-01
Singular spectrum analysis (SSA), a variant of principal component analysis, is applied to a time series of the Southern Oscillation index (SOI). The analysis filters out variability unrelated to the Southern Oscillation and separates the high-frequency, 2- to 3-year variability, including the quasi-biennial oscillation, from the lower-frequency 4- to 6-year El Nino cycle. The maximum entropy method (MEM) is applied to forecasting the prefiltered SOI. Prediction based on MEM-associated autoregresive models has useful skill for 30-36 months. A 1993-1994 La Nina event is predicted based on data through February 1992.
Adaptive filtering and prediction of the Southern Oscillation index
Keppenne, C.L. California Inst. of Technology, Pasadena ); Ghil, M. )
1992-12-20
Singular spectrum analysis (SSA), a variant of principal component analysis, is applied to a time series of the Southern Oscillation index (SOI). The analysis filters out variability unrelated to the Southern Oscillation and separates the high-frequency, 2- to 3-year variability, including the quasi-biennial oscillation, from the lower-frequency 4- to 6-year El Nino cycle. The maximum entropy method (MEM) is applied to forecasting the prefiltered SOI. Prediction based on MEM-associated autoregressive models has useful skill for 30-36 months. A 1993-1994 La Nina event is predicted based on data through February 1992. 52 refs., 4 figs.
SimpLiFiCPM: A Simple and Lightweight Filter-Based Algorithm for Circular Pattern Matching
Azim, Md. Aashikur Rahman; Iliopoulos, Costas S.; Rahman, M. Sohel; Samiruzzaman, M.
2015-01-01
This paper deals with the circular pattern matching (CPM) problem, which appears as an interesting problem in many biological contexts. CPM consists in finding all occurrences of the rotations of a pattern 𝒫 of length m in a text 𝒯 of length n. In this paper, we present SimpLiFiCPM (pronounced “Simplify CPM”), a simple and lightweight filter-based algorithm to solve the problem. We compare our algorithm with the state-of-the-art algorithms and the results are found to be excellent. Much of the speed of our algorithm comes from the fact that our filters are effective but extremely simple and lightweight. PMID:26557649
The successively temporal error concealment algorithm using error-adaptive block matching principle
NASA Astrophysics Data System (ADS)
Lee, Yu-Hsuan; Wu, Tsai-Hsing; Chen, Chao-Chyun
2014-09-01
Generally, the temporal error concealment (TEC) adopts the blocks around the corrupted block (CB) as the search pattern to find the best-match block in previous frame. Once the CB is recovered, it is referred to as the recovered block (RB). Although RB can be the search pattern to find the best-match block of another CB, RB is not the same as its original block (OB). The error between the RB and its OB limits the performance of TEC. The successively temporal error concealment (STEC) algorithm is proposed to alleviate this error. The STEC procedure consists of tier-1 and tier-2. The tier-1 divides a corrupted macroblock into four corrupted 8 × 8 blocks and generates a recovering order for them. The corrupted 8 × 8 block with the first place of recovering order is recovered in tier-1, and remaining 8 × 8 CBs are recovered in tier-2 along the recovering order. In tier-2, the error-adaptive block matching principle (EA-BMP) is proposed for the RB as the search pattern to recover remaining corrupted 8 × 8 blocks. The proposed STEC outperforms sophisticated TEC algorithms on average PSNR by 0.3 dB on the packet error rate of 20% at least.
Predicting Hyper-Chaotic Time Series Using Adaptive Higher-Order Nonlinear Filter
NASA Astrophysics Data System (ADS)
Zhang, Jia-Shu; Xiao, Xian-Ci
2001-03-01
A newly proposed method, i.e. the adaptive higher-order nonlinear finite impulse response (HONFIR) filter based on higher-order sparse Volterra series expansions, is introduced to predict hyper-chaotic time series. The effectiveness of using the adaptive HONFIR filter for making one-step and multi-step predictions is tested based on very few data points by computer-generated hyper-chaotic time series including the Mackey-Glass equation and four-dimensional nonlinear dynamical system. A comparison is made with some neural networks for predicting the Mackey-Glass hyper-chaotic time series. Numerical simulation results show that the adaptive HONFIR filter proposed here is a very powerful tool for making prediction of hyper-chaotic time series.
Adaptive filters for suppressing irregular hostile jamming in direct sequence spread-spectrum system
NASA Astrophysics Data System (ADS)
Lee, Jung Hoon; Lee, Choong Woong
A stable and high-performance adaptive filter for suppressing irregular hostile jamming in direct-sequence (DS) spread-spectrum systems is designed. A gradient-search fast converging algorithm (GFC) is suggested. For the case of a sudden parameter jump or incoming of an interference, the transient behaviors of the receiver using a GFC adaptive filter are investigated and compared with those of the receiver using a least-mean-square (LMS) or a lattice adaptive filter. The results are shown in the response graphs of the simulated receiver during the short period when the characteristic of a jammer is suddenly changed. Steady-state performances of those receivers are also evaluated in the sense of the excess mean-square error over that of an optimum receiver for suppressing stationary interferences.
A study of infrared spectroscopy de-noising based on LMS adaptive filter
NASA Astrophysics Data System (ADS)
Mo, Jia-qing; Lv, Xiao-yi; Yu, Xiao
2015-12-01
Infrared spectroscopy has been widely used, but which often contains a lot of noise, so the spectral characteristic of the sample is seriously affected. Therefore the de-noising is very important in the spectrum analysis and processing. In the study of infrared spectroscopy, the least mean square (LMS) adaptive filter was applied in the field firstly. LMS adaptive filter algorithm can reserve the detail and envelope of the effective signal when the method was applied to infrared spectroscopy of breast cancer which signal-to-noise ratio (SNR) is lower than 10 dB, contrast and analysis the result with result of wavelet transform and ensemble empirical mode decomposition (EEMD). The three evaluation standards (SNR, root mean square error (RMSE) and the correlation coefficient (ρ)) fully proved de-noising advantages of LMS adaptive filter in infrared spectroscopy of breast cancer.
ROI extraction of chest CT images using adaptive opening filter
NASA Astrophysics Data System (ADS)
Yamada, Nobuhiro; Kubo, Mitsuru; Kawata, Yoshiki; Niki, Noboru; Eguchi, Kenji; Omatsu, Hironobu; Kakinuma, Ryutaro; Kaneko, Masahiro; Kusumoto, Masahiko; Nishiyama, Hiroyuki; Moriyama, Noriyuki
2003-05-01
We have already developed a prototype of computer-aided diagnosis (CAD) system that can automatically detect suspicious shadows from Chest CT images. But the CAD system cannot detect Ground-Grass-Attenuation perfectly. In many cases, this reason depends on the inaccurate extraction of the region of interests (ROI) that CAD system analyzes, so we need to improve it. In this paper, we propose a method of an accurate extraction of the ROI, and compare proposed method to ordinary method that have used in CAD system. Proposed Method is performed by application of the three steps. Firstly we extract lung area using threshold. Secondly we remove the slowly varying bias field using flexible Opening Filter. This Opening Filter is calculated by the combination of the ordinary opening value and the distribution which CT value and contrast follow. Finally we extract Region of Interest using fuzzy clustering. When we applied proposal method to Chest CT images, we got a good result in which ordinary method cannot achieve. In this study we used the Helical CT images that are obtained under the following measurement: 10mm beam width; 20mm/sec table speed; 120kV tube voltage; 50mA tube current; 10mm reconstruction interval.
NASA Technical Reports Server (NTRS)
Pototzky, Anthony S.; Zeiler, Thomas A.; Perry, Boyd, III
1989-01-01
Two ways of performing time-correlated gust-load calculations are described and illustrated. The first is based on Matched Filter Theory; the second on Random Process Theory. Both approaches yield theoretically identical results and represent novel applications of the theories, are computationally fast, and may be applied to other dynamic-response problems. A theoretical development and example calculations using both Matched Filter Theory and Random Process Theory approaches are presented.
An Adaptive Filter for the Removal of Drifting Sinusoidal Noise Without a Reference.
Kelly, John W; Siewiorek, Daniel P; Smailagic, Asim; Wang, Wei
2016-01-01
This paper presents a method for filtering sinusoidal noise with a variable bandwidth filter that is capable of tracking a sinusoid's drifting frequency. The method, which is based on the adaptive noise canceling (ANC) technique, will be referred to here as the adaptive sinusoid canceler (ASC). The ASC eliminates sinusoidal contamination by tracking its frequency and achieving a narrower bandwidth than typical notch filters. The detected frequency is used to digitally generate an internal reference instead of relying on an external one as ANC filters typically do. The filter's bandwidth adjusts to achieve faster and more accurate convergence. In this paper, the focus of the discussion and the data is physiological signals, specifically electrocorticographic (ECoG) neural data contaminated with power line noise, but the presented technique could be applicable to other recordings as well. On simulated data, the ASC was able to reliably track the noise's frequency, properly adjust its bandwidth, and outperform comparative methods including standard notch filters and an adaptive line enhancer. These results were reinforced by visual results obtained from real ECoG data. The ASC showed that it could be an effective method for increasing signal to noise ratio in the presence of drifting sinusoidal noise, which is of significant interest for biomedical applications. PMID:25474814
Seasonal signal capturing in time series of up coordinates by means of adaptive filters
NASA Astrophysics Data System (ADS)
Yalvac, S.; Ustun, A.
2013-12-01
Digital filters, is a system that performs mathematical operations on a sampled or discrete time signals. Adaptive filters designed for noise canceling are capable tools of decomposing correlated parts of data sets. This kind of filters which optimize itself using Least Mean Square (LMS) algorithm is a powerful tool for understand the truth hidden into the complex data sets like time series in Geosciences. The complex data sets such as CGPS (Continuously operating reference station) station's time series can be understood better with adaptive noise canceling by means of decompose coherent (seasonal effect, tectonic plate motion) and incoherent (noise; site-specific effects) parts of data. In this study, it is aimed to model the subsidence caused by groundwater withdrawal based on the seasonal correlation between consecutive years of CGPS time series. For this purpose, two stations where located into subsidence area of 3 year time series have analyzed with adaptive noise canceling filter. According to the results, the annual movement of these two stations have strong relationship. Also, subsidence behavior are correlated with annual rainfall data. BELD station one year filtered movement KAMN station one year filtered movements
NASA Astrophysics Data System (ADS)
Li, Wei; Haese-Coat, Veronique; Ronsin, Joseph
1996-03-01
An adaptive GA scheme is adopted for the optimal morphological filter design problem. The adaptive crossover and mutation rate which make the GA avoid premature and at the same time assure convergence of the program are successfully used in optimal morphological filter design procedure. In the string coding step, each string (chromosome) is composed of a structuring element coding chain concatenated with a filter sequence coding chain. In decoding step, each string is divided into 3 chains which then are decoded respectively into one structuring element with a size inferior to 5 by 5 and two concatenating morphological filter operators. The fitness function in GA is based on the mean-square-error (MSE) criterion. In string selection step, a stochastic tournament procedure is used to replace the simple roulette wheel program in order to accelerate the convergence. The final convergence of our algorithm is reached by a two step converging strategy. In presented applications of noise removal from texture images, it is found that with the optimized morphological filter sequences, the obtained MSE values are smaller than those using corresponding non-adaptive morphological filters, and the optimized shapes and orientations of structuring elements take approximately the same shapes and orientations as those of the image textons.
New cardiac MRI gating method using event-synchronous adaptive digital filter.
Park, Hodong; Park, Youngcheol; Cho, Sungpil; Jang, Bongryoel; Lee, Kyoungjoung
2009-11-01
When imaging the heart using MRI, an artefact-free electrocardiograph (ECG) signal is not only important for monitoring the patient's heart activity but also essential for cardiac gating to reduce noise in MR images induced by moving organs. The fundamental problem in conventional ECG is the distortion induced by electromagnetic interference. Here, we propose an adaptive algorithm for the suppression of MR gradient artefacts (MRGAs) in ECG leads of a cardiac MRI gating system. We have modeled MRGAs by assuming a source of strong pulses used for dephasing the MR signal. The modeled MRGAs are rectangular pulse-like signals. We used an event-synchronous adaptive digital filter whose reference signal is synchronous to the gradient peaks of MRI. The event detection processor for the event-synchronous adaptive digital filter was implemented using the phase space method-a sort of topology mapping method-and least-squares acceleration filter. For evaluating the efficiency of the proposed method, the filter was tested using simulation and actual data. The proposed method requires a simple experimental setup that does not require extra hardware connections to obtain the reference signals of adaptive digital filter. The proposed algorithm was more effective than the multichannel approach. PMID:19644754
Method and system for training dynamic nonlinear adaptive filters which have embedded memory
NASA Technical Reports Server (NTRS)
Rabinowitz, Matthew (Inventor)
2002-01-01
Described herein is a method and system for training nonlinear adaptive filters (or neural networks) which have embedded memory. Such memory can arise in a multi-layer finite impulse response (FIR) architecture, or an infinite impulse response (IIR) architecture. We focus on filter architectures with separate linear dynamic components and static nonlinear components. Such filters can be structured so as to restrict their degrees of computational freedom based on a priori knowledge about the dynamic operation to be emulated. The method is detailed for an FIR architecture which consists of linear FIR filters together with nonlinear generalized single layer subnets. For the IIR case, we extend the methodology to a general nonlinear architecture which uses feedback. For these dynamic architectures, we describe how one can apply optimization techniques which make updates closer to the Newton direction than those of a steepest descent method, such as backpropagation. We detail a novel adaptive modified Gauss-Newton optimization technique, which uses an adaptive learning rate to determine both the magnitude and direction of update steps. For a wide range of adaptive filtering applications, the new training algorithm converges faster and to a smaller value of cost than both steepest-descent methods such as backpropagation-through-time, and standard quasi-Newton methods. We apply the algorithm to modeling the inverse of a nonlinear dynamic tracking system 5, as well as a nonlinear amplifier 6.
An Application Specific Instruction Set Processor (ASIP) for Adaptive Filters in Neural Prosthetics.
Xin, Yao; Li, Will X Y; Zhang, Zhaorui; Cheung, Ray C C; Song, Dong; Berger, Theodore W
2015-01-01
Neural coding is an essential process for neuroprosthetic design, in which adaptive filters have been widely utilized. In a practical application, it is needed to switch between different filters, which could be based on continuous observations or point process, when the neuron models, conditions, or system requirements have changed. As candidates of coding chip for neural prostheses, low-power general purpose processors are not computationally efficient especially for large scale neural population coding. Application specific integrated circuits (ASICs) do not have flexibility to switch between different adaptive filters while the cost for design and fabrication is formidable. In this research work, we explore an application specific instruction set processor (ASIP) for adaptive filters in neural decoding activity. The proposed architecture focuses on efficient computation for the most time-consuming matrix/vector operations among commonly used adaptive filters, being able to provide both flexibility and throughput. Evaluation and implementation results are provided to demonstrate that the proposed ASIP design is area-efficient while being competitive to commercial CPUs in computational performance. PMID:26451817
Sudeep, P V; Issac Niwas, S; Palanisamy, P; Rajan, Jeny; Xiaojun, Yu; Wang, Xianghong; Luo, Yuemei; Liu, Linbo
2016-04-01
Optical coherence tomography (OCT) has continually evolved and expanded as one of the most valuable routine tests in ophthalmology. However, noise (speckle) in the acquired images causes quality degradation of OCT images and makes it difficult to analyze the acquired images. In this paper, an iterative approach based on bilateral filtering is proposed for speckle reduction in multiframe OCT data. Gamma noise model is assumed for the observed OCT image. First, the adaptive version of the conventional bilateral filter is applied to enhance the multiframe OCT data and then the bias due to noise is reduced from each of the filtered frames. These unbiased filtered frames are then refined using an iterative approach. Finally, these refined frames are averaged to produce the denoised OCT image. Experimental results on phantom images and real OCT retinal images demonstrate the effectiveness of the proposed filter. PMID:26907572
Adaptive identification and control of structural dynamics systems using recursive lattice filters
NASA Technical Reports Server (NTRS)
Sundararajan, N.; Montgomery, R. C.; Williams, J. P.
1985-01-01
A new approach for adaptive identification and control of structural dynamic systems by using least squares lattice filters thar are widely used in the signal processing area is presented. Testing procedures for interfacing the lattice filter identification methods and modal control method for stable closed loop adaptive control are presented. The methods are illustrated for a free-free beam and for a complex flexible grid, with the basic control objective being vibration suppression. The approach is validated by using both simulations and experimental facilities available at the Langley Research Center.
a Local Adaptive Approach for Dense Stereo Matching in Architectural Scene Reconstruction
NASA Astrophysics Data System (ADS)
Stentoumis, C.; Grammatikopoulos, L.; Kalisperakis, I.; Petsa, E.; Karras, G.
2013-02-01
In recent years, a demand for 3D models of various scales and precisions has been growing for a wide range of applications; among them, cultural heritage recording is a particularly important and challenging field. We outline an automatic 3D reconstruction pipeline, mainly focusing on dense stereo-matching which relies on a hierarchical, local optimization scheme. Our matching framework consists of a combination of robust cost measures, extracted via an intuitive cost aggregation support area and set within a coarse-tofine strategy. The cost function is formulated by combining three individual costs: a cost computed on an extended census transformation of the images; the absolute difference cost, taking into account information from colour channels; and a cost based on the principal image derivatives. An efficient adaptive method of aggregating matching cost for each pixel is then applied, relying on linearly expanded cross skeleton support regions. Aggregated cost is smoothed via a 3D Gaussian function. Finally, a simple "winnertakes- all" approach extracts the disparity value with minimum cost. This keeps algorithmic complexity and system computational requirements acceptably low for high resolution images (or real-time applications), when compared to complex matching functions of global formulations. The stereo algorithm adopts a hierarchical scheme to accommodate high-resolution images and complex scenes. In a last step, a robust post-processing work-flow is applied to enhance the disparity map and, consequently, the geometric quality of the reconstructed scene. Successful results from our implementation, which combines pre-existing algorithms and novel considerations, are presented and evaluated on the Middlebury platform.
Stent enhancement using a locally adaptive unsharp masking filter in digital x-ray fluoroscopy
NASA Astrophysics Data System (ADS)
Jiang, Yuhao; Ekanayake, Eranda
2014-03-01
Low exposure X-ray fluoroscopy is used to guide some complicate interventional procedures. Due to the inherent high levels of noise, improving the visibility of some interventional devices such as stent will greatly benefit those interventional procedures. Stent, which is made up of tiny steel wires, is also suffered from contrast dilutions of large flat panel detector pixels. A novel adaptive unsharp masking filter has been developed to improve stent contrast in real-time applications. In unsharp masking processing, the background is estimated and subtracted from the original input image to create a foreground image containing objects of interest. A background estimator is therefore critical in the unsharp masking processing. In this specific study, orientation filter kernels are used as the background estimator. To make the process simple and fast, the kernels average along a line of pixels. A high orientation resolution of 18° is used. A nonlinear operator is then used to combine the information from the images generated from convolving the original background and noise only images with orientation filters. A computerized Monte Carlo simulation followed by ROC study is used to identify the best nonlinear operator. We then apply the unsharp masking filter to the images with stents present. It is shown that the locally adaptive unsharp making filter is an effective filter for improving stent visibility in the interventional fluoroscopy. We also apply a spatio-temporal channelized human observer model to quantitatively optimize and evaluate the filter.