49 research outputs found

    Nonlinear smoothing filters and their realization

    Full text link

    A rhythm analysis method for exercise electrocardiograms

    Get PDF
    Ankara : The Department of Electrical and Electronics Engineering and Institute of Engineering and Sciences of Bilkent University, 1996.Thesis (Master's) -- Bilkent University, 1996.Includes bibliographical references leaves 44-46Exercise electrocardiography (the exercise ECG test or the stress EGG test) is one of the most popular and the most important non-invasive diagnostic tests in the field of cardiovascular disease. Arrhythmia analysis is an important part of the exercise ECG. A new approach to arrhythmia analysis is proposed in this thesis. 12 lead ECG signal is first reduced into three orthogonal channels which contain all the power of ECG. The orthogonalization process, an online Singular Value Decomposition (SVD) algorithm, maintains that these channels are free from both baseline wander and EMG noise. The third output channel has very low power with respect to first two. Making use of the orthogonality of these new channels. Total Power Signal (TPS) is calculated by summing the squares of orthogonalized channels. Employing the first two channels in TPS yields 92-99% of ECG power contained in all channels. Any arrhythmic behaviour during exercise test effects the TPS. In order to obtain the fiducial points of QRS complex first derivative of TPS is calculated. The method is compared with an algorithm proposed previously. The method and the algorithm are tested on 22 complete stress ECG test each with a duration between 9.5 to 26.5 minutes.Çağlar, B KeremM.S

    Characteristics of a detail preserving nonlinear filter.

    Get PDF
    by Lai Wai Kuen.Thesis (M.Phil.)--Chinese University of Hong Kong, 1993.Includes bibliographical references (leaves [119-125]).Abstract --- p.iAcknowledgement --- p.iiTable of Contents --- p.iiiChapter Chapter 1 --- IntroductionChapter 1.1 --- Background - The Need for Nonlinear Filtering --- p.1.1Chapter 1.2 --- Nonlinear Filtering --- p.1.2Chapter 1.3 --- Goal of the Work --- p.1.4Chapter 1.4 --- Organization of the Thesis --- p.1.5Chapter Chapter 2 --- An Overview of Robust Estimator Based Filters Morphological FiltersChapter 2.1 --- Introduction --- p.2.1Chapter 2.2 --- Signal Representation by Sets --- p.2.2Chapter 2.3 --- Robust Estimator Based Filters --- p.2.4Chapter 2.3.1 --- Filters based on the L-estimators --- p.2.4Chapter 2.3.1.1 --- The Median Filter and its Derivations --- p.2.5Chapter 2.3.1.2 --- Rank Order Filters and Derivations --- p.2.9Chapter 2.3.2 --- Filters based on the M-estimators (M-Filters) --- p.2.11Chapter 2.3.3 --- Filter based on the R-estimators --- p.2.13Chapter 2.4 --- Filters based on Mathematical Morphology --- p.2.14Chapter 2.4.1 --- Basic Morphological Operators --- p.2.14Chapter 2.4.2 --- Morphological Filters --- p.2.18Chapter 2.5 --- Chapter Summary --- p.2.20Chapter Chapter 3 --- Multi-Structuring Element Erosion FilterChapter 3.1 --- Introduction --- p.3.1Chapter 3.2 --- Problem Formulation --- p.3.1Chapter 3.3 --- Description of Multi-Structuring Element Erosion Filter --- p.3.3Chapter 3.3.1 --- Definition of Structuring Element for Multi-Structuring Element Erosion Filter --- p.3.4Chapter 3.3.2 --- Binary multi-Structuring Element Erosion Filter --- p.3.9Chapter 3.3.3 --- Selective Threshold Decomposition --- p.3.10Chapter 3.3.4 --- Multilevel Multi-Structuring Element Erosion Filter --- p.3.15Chapter 3.3.5 --- A Combination of Multilevel Multi-Structuring Element Erosion Filter and its Dual --- p.3.21Chapter 3.4 --- Chapter Summary --- p.3.21Chapter Chapter 4 --- Properties of Multi-Structuring Element Erosion FilterChapter 4.1 --- Introduction --- p.4.1Chapter 4.2 --- Deterministic Properties --- p.4.2Chapter 4.2.1 --- Shape of Invariant Signal --- p.4.3Chapter 4.2.1.1 --- Binary Multi-Structuring Element Erosion Filter --- p.4.5Chapter 4.2.1.2 --- Multilevel Multi-Structuring Element Erosion Filter --- p.4.16Chapter 4.2.2 --- Rate of Convergence of Multi-Structuring Element Erosion Filter --- p.4.25Chapter 4.2.2.1 --- Convergent Rate of Binary Multi-Structuring Element Erosion Filter --- p.4.25Chapter 4.2.2.2 --- Convergent Rate of Multilevel Multi-Structuring Element Erosion Filter --- p.4.28Chapter 4.3 --- Statistical Properties --- p.4.30Chapter 4.3.1 --- Output Distribution of Multi-Structuring Element Erosion Filter --- p.4.30Chapter 4.3.1.1 --- One-Dimensional Statistical Analysis of Multilevel Multi-Structuring Element Erosion Filter --- p.4.31Chapter 4.3.1.2 --- Two-Dimensional Statistical Analysis of Multilevel Multi-Structuring Element Erosion Filter --- p.4.32Chapter 4.3.2 --- Discussions on Statistical Properties --- p.4.36Chapter 4.4 --- Chapter Summary --- p.4.40Chapter Chapter 5 --- Performance EvaluationChapter 5.1 --- Introduction --- p.5.1Chapter 5.2 --- Performance Criteria --- p.5.2Chapter 5.2.1 --- Noise Suppression --- p.5.5Chapter 5.2.2 --- Subjective Criterion --- p.5.16Chapter 5.2.3 --- Computational Requirement --- p.5.20Chapter 5.3 --- Chapter Summary --- p.5.23Chapter Chapter 6 --- Recapitulation and Suggestions for Further WorkChapter 6.1 --- Recapitulation --- p.6.1Chapter 6.2 --- Suggestions for Further Work --- p.6.4Chapter 6.2.1 --- Probability Measure Function for the Two-Dimensional Filter --- p.6.4Chapter 6.2.2 --- Hardware Implementation --- p.6.5ReferencesAppendice

    ESTIMATION-BASED SOLUTIONS TO INCOMPLETE INFORMATION PURSUIT-EVASION GAMES

    Get PDF
    Differential games are a useful tool both for modeling conflict between autonomous systems and for synthesizing robust control solutions. The traditional study of games has assumed decision agents possess complete information about one another’s strategies and numerical weights. This dissertation relaxes this assumption. Instead, uncertainty in the opponent’s strategy is treated as a symptom of the inevitable gap between modeling assumptions and applications. By combining nonlinear estimation approaches with problem domain knowledge, procedures are developed for acting under uncertainty using established methods that are suitable for applications on embedded systems. The dissertation begins by using nonlinear estimation to account for parametric uncertainty in an opponent’s strategy. A solution is proposed for engagements in which both players use this approach simultaneously. This method is demonstrated on a numerical example of an orbital pursuit-evasion game, and the findings motivate additional developments. First, the solutions of the governing Riccati differential equations are approximated, using automatic differentiation to obtain high-degree Taylor series approximations. Second, constrained estimation is introduced to prevent estimator failures in near-singular engagements. Numerical conditions for nonsingularity are approximated using Chebyshev polynomial basis functions, and applied as constraints to a state estimate. Third and finally, multiple model estimation is suggested as a practical solution for time-critical engagements in which the form of the opponent’s strategy is uncertain. Deceptive opponent strategies are identified as a candidate approach to use against an adaptive player, and a procedure for designing such strategies is proposed. The new developments are demonstrated in a missile interception pursuit-evasion game in which the evader selects from a set of candidate strategies with unknown weights

    Multiresolution image modelling and estimation

    Get PDF
    Multiresolution representations make explicit the notion of scale in images, and facilitate the combination of information from different scales. To date, however, image modelling and estimation schemes have not exploited such representations and tend rather to be derived from two- dimensional extensions of traditional one-dimensional signal processing techniques. In the causal case, autoregressive (AR) and ARMA models lead to minimum mean square error (MMSE) estimators which are two-dimensional variants of the well-established Kalman filter. Noncausal approaches tend to be transform-based and the MMSE estimator is the two- dimensional Wiener filter. However, images contain profound nonstationarities such as edges, which are beyond the descriptive capacity of such signal models, and defects such as blurring (and streaking in the causal case) are apparent in the results obtained by the associated estimators. This thesis introduces a new multiresolution image model, defined on the quadtree data structure. The model is a one-dimensional, first-order gaussian martingale process causal in the scale dimension. The generated image, however, is noncausal and exhibits correlations at all scales unlike those generated by traditional models. The model is capable of nonstationary behaviour in all three dimensions (two position and one scale) and behaves isomorphically but independently at each scale, in keeping with the notion of scale invariance in natural images. The optimal (MMSE) estimator is derived for the case of corruption by additive white gaussian noise (AWGN). The estimator is a one-dimensional, first-order linear recursive filter with a computational burden far lower than that of traditional estimators. However, the simple quadtree data structure leads to aliasing and 'block' artifacts in the estimated images. This could be overcome by spatial filtering, but a faster method is introduced which requires no additional multiplications but involves the insertion of some extra nodes into the quadtree. Nonstationarity is introduced by a fast, scale-invariant activity detector defined on the quadtree. Activity at all scales is combined in order to achieve noise rejection. The estimator is modified at each scale and position by the detector output such that less smoothing is applied near edges and more in smooth regions. Results demonstrate performance superior to that of existing methods, and at drastically lower computational cost. The estimation scheme is further extended to include anisotropic processing, which has produced good results in image restoration. An orientation estimator controls anisotropic filtering, the output of which is made available to the image estimator

    Handbook of Computer Vision Algorithms in Image Algebra

    Full text link

    Digital Filters and Signal Processing

    Get PDF
    Digital filters, together with signal processing, are being employed in the new technologies and information systems, and are implemented in different areas and applications. Digital filters and signal processing are used with no costs and they can be adapted to different cases with great flexibility and reliability. This book presents advanced developments in digital filters and signal process methods covering different cases studies. They present the main essence of the subject, with the principal approaches to the most recent mathematical models that are being employed worldwide

    Computationally Efficient QRS Detection Analysis In Electrocardiogram Based On Dual-Slope Method

    Get PDF
    A dramatic growth of interest for wearable technology has been fostered by recent technological advances in sensors, low-power integrated circuits and wireless communications. This interest originates from the need of monitoring a patient over extensive period of time. For cardiac patients, wearable heart monitoring sensors have already become a life-saving intervention ensuring continuous monitoring during daily life. Therefore, it is essential for an accurate monitoring and diagnosis of heart patients. Patients can be equipped with wireless, miniature and lightweight sensors. The sensors temporarily store physiological data and then periodically upload the data to a database server. These recorded data sets are then analyzed to predict any possibility of worsening patient\u27s situation or explored to assess the effect of clinical intervention. To obtain accurate response with less computational complexity as well as long battery life time, there is a demand of developing fast and accurate algorithm and prototypes for wearable heart monitoring sensors. A computationally efficient QRS detection algorithm is indispensable for low power operation on electrocardiogram (ECG) signal. In need of detecting QRS complex, most of the early works were proposed based on derivatives of ECG signal. They can be easily implemented with high computational speed. But owing to the inherent variability in ECG, these methods are highly affected by large derivatives of baseline noises. Algorithms based on neural network (NN) showed relatively robust performance against noise but requires exhaustive training and estimation of model parameter. On the other hand, wavelet based methods have the choice problem of mother wavelet. Hence, none of these methods is suitable for giving a long battery performance in wearable devices with high accuracy. Recently, Wang et al. proposed a novel dual slope QRS detection algorithm which has less computational complexity as well as high accuracy. Considering that the width of the QRS complex is relatively fixed, this algorithm is based on the fact that the largest change of slope usually happens at the peak of QRS complex. The hardware requirement is also low. However, the method has a set of time consuming slope calculations on both sides of each sample. To avoid such time consuming slope calculation, only one sample on each side can be highlighted. In addition, the multiplication of the left and right hand side slope should give us a very high value in QRS complex. The goal of this thesis is to develop a new computationally efficient method to detect QRS complexes and compare with the other renowned QRS detection algorithms. MIT-BIH arrhythmia database based on patients of different heart diseases and database containing ECG from healthy subjects are used. To analyze the performance, false negative (FN) and false positive (FP) are evaluated. A false negative (FN) occurs when algorithm fails to detect an actual QRS complex quoted in the corresponding annotation file of the database record and a false positive (FP) means a false beat detection. Error rate (ER) , Sensitivity (Se) and Specificity (Sp) are calculated using FP and FN
    corecore