Loading...
Search for: source-separation
0.014 seconds

    Semi-blind approaches for source separation and independent component analysis

    , Article 14th European Symposium on Artificial Neural Networks, ESANN 2006, 26 April 2006 through 28 April 2006 ; 2006 , Pages 301-312 ; 2930307064 (ISBN); 9782930307060 (ISBN) Babaie Zadeh, M ; Jutten, C ; Sharif University of Technology
    d-side publication  2006
    Abstract
    This paper is a survey of semi-blind source separation approaches. Since Gaussian iid signals are not separable, simplest priors suggest to assume non Gaussian iid signals, or Gaussian non iid signals. Other priors can also been used, for instance discrete or bounded sources, positivity, etc. Although providing a generic framework for semi-blind source separation, Sparse Component Analysis and Bayesian ICA will just sketched in this paper, since two other survey papers develop in depth these approaches. © 2006 i6doc.com publication. All rights reserved  

    Improving data protection in BSS based secure communication: mixing matrix design

    , Article Wireless Networks ; Volume 27, Issue 7 , 2021 , Pages 4747-4758 ; 10220038 (ISSN) Aslani, M. R ; Shamsollahi, M. B ; Nouri, A ; Sharif University of Technology
    Springer  2021
    Abstract
    Abstract: In this paper, a secure and efficient Blind Source Separation (BSS) based cryptosystem is presented. The use of BSS in audio and image cryptography in wireless networks has attracted more attention. A BSS based cryptosystem consists of three main parts: secret data, secret keys, and mixing matrix. In this paper, we propose a new design to create a proper mixing matrix in BSS based cryptosystem. We offer a mathematical criterion to select mixing matrix elements before encryption. The proposed criterion gives a simple way to attach the secret sources to keys, which makes source separation very hard for the adversary. Versus, we show that using the random mixing matrix can lead to... 

    A new blind source separation approach based on dynamical similarity and its application on epileptic seizure prediction

    , Article Signal Processing ; Volume 183 , 2021 ; 01651684 (ISSN) Niknazar, H ; Nasrabadi, A. M ; Shamsollahi, M. B ; Sharif University of Technology
    Elsevier B.V  2021
    Abstract
    Blind source separation is an important field of study in signal processing, in which the goal is to estimate source signals by having mixed observations. There are some conventional methods in this field that aim to estimate source signals by considering certain assumptions on sources. One of the most popular assumptions is the non-Gaussianity of sources which is the basis of many popular blind source separation methods. These methods may fail to estimate sources when the distribution of two or more sources is Gaussian. Hence, this study aims to introduce a new approach in blind source separation for nonlinear and chaotic signals by using a dynamical similarity measure and relaxing... 

    Ictal EEG signal denoising by combination of a semi-blind source separation method and multiscale PCA

    , Article 2016 23rd Iranian Conference on Biomedical Engineering and 2016 1st International Iranian Conference on Biomedical Engineering, ICBME 2016, 23 November 2016 through 25 November 2016 ; 2017 , Pages 226-231 ; 9781509034529 (ISBN) Pouranbarani, E ; Hajipour Sardoubie, S ; Shamsollahi, M. B ; Sharif University of Technology
    Abstract
    Contamination of ictal Electroencephalogram (EEG) signals by muscle artifacts is one of the critical issues related to clinically diagnosing seizure. Over the past decade, several methods have been proposed in time, frequency and time-frequency domain to accurately isolate ictal EEG activities from artifacts. Among denoising approaches Canonical Correlation Analysis (CCA) and Independent Component Analysis (ICA) are widely used. Denoising based on Generalized EigenValue Decomposition (GEVD) is one of the Semi-Blind Source Separation (SBSS) methods which has been recently proposed. In the GEVD-based method, a couple of time-frequency covariance matrices are used. These time-frequency (TF)... 

    A fast approach for overcomplete sparse decomposition based on smoothed ℓ0 norm

    , Article IEEE Transactions on Signal Processing ; Volume 57, Issue 1 , 2009 , Pages 289-301 ; 1053587X (ISSN) Mohimani, H ; Babaie Zadeh, M ; Jutten, C ; Sharif University of Technology
    2009
    Abstract
    In this paper, a fast algorithm for overcomplete sparse decomposition, called SL0, is proposed. The algorithm is essentially a method for obtaining sparse solutions of underdetermined systems of linear equations, and its applications include underdetermined sparse component analysis (SCA), atomic decomposition on overcomplete dictionaries, compressed sensing, and decoding real field codes. Contrary to previous methods, which usually solve this problem by minimizing the ℓ1 norm using linear programming (LP) techniques, our algorithm tries to directly minimize the ℓ0 norm. It is experimentally shown that the proposed algorithm is about two to three orders of magnitude faster than the... 

    Joint, partially-joint, and individual independent component analysis in multi-subject fMRI data

    , Article IEEE Transactions on Biomedical Engineering ; Volume 67, Issue 7 , 2020 , Pages 1969-1981 Pakravan, M ; Shamsollahi, M. B ; Sharif University of Technology
    IEEE Computer Society  2020
    Abstract
    Objective: Joint analysis of multi-subject brain imaging datasets has wide applications in biomedical engineering. In these datasets, some sources belong to all subjects (joint), a subset of subjects (partially-joint), or a single subject (individual). In this paper, this source model is referred to as joint/partially-joint/individual multiple datasets unidimensional (JpJI-MDU), and accordingly, a source extraction method is developed. Method: We present a deflation-based algorithm utilizing higher order cumulants to analyze the JpJI-MDU source model. The algorithm maximizes a cost function which leads to an eigenvalue problem solved with thin-SVD (singular value decomposition)... 

    CorrIndex: A permutation invariant performance index

    , Article Signal Processing ; Volume 195 , 2022 ; 01651684 (ISSN) Sobhani, E ; Comon, P ; Jutten, C ; Babaie Zadeh, M ; Sharif University of Technology
    Elsevier B.V  2022
    Abstract
    Permutation and scaling ambiguities are relevant issues in tensor decomposition and source separation algorithms. Although these ambiguities are inevitable when working on real data sets, it is preferred to eliminate these uncertainties for evaluating algorithms on synthetic data sets. As shown in the paper, the existing performance indices for this purpose are either greedy and unreliable or computationally costly. In this paper, we propose a new performance index, called CorrIndex, whose reliability can be proved theoretically. Moreover, compared to previous performance indices, it has a low computational cost. Theoretical results and computer experiments demonstrate these advantages of... 

    Intensity Estimation of Facial Action Units Utilizing Their Sparsity Properties

    , Ph.D. Dissertation Sharif University of Technology Mohammadi, Mohammad Reza (Author) ; Fatemizadeh, Emad (Supervisor) ; Mahoor, Mohammad Hossein (Co-Advisor)
    Abstract
    The most popular system for quantification of the facial behaviors and expressions is the Facial Action Coding System (FACS). FACS provides a description of all possible and visually detectable facial variations in terms of 33 Action Units (AUs). The activation of each AU leads to a slight variation in the facial appearance, and any facial expression can be modeled by a single AU or a combination of AUs. Definition of AUs is such that they are sparse in multiple domains. The goal of this dissertation is utilizing these sparsity properties to develop an effective algorithm for automatic intensity estimation of AUs. One of the sparsity domains of AUs is the spatial domain that means the... 

    Fetal ECG Extraction Using Tensor Decomposition

    , M.Sc. Thesis Sharif University of Technology Akbari, Hassan (Author) ; Shamsollahi, Mohammad Bagher (Supervisor)
    Abstract
    In this work, we evaluate differernt tensor decomposition methods in application of fECG extraction from abdominal ECG recordings. After selecting proper tensor decomposition tool (Tucker decomposition) we propose a linear source separation algorithm based on a measure of quasi-periodicity. The quasi-periodicity is attained through the use of a constraint on a matrix factorization problem. In practice, we form a three dimensional ”tensor” by stacking the observation matrix and rough estimates obtained by both linear and non-linear subspace reconstruction methods. The method is applied to a database of electrocardiography (ECG) recordings, where rough subspace estimates of maternal and fetal... 

    Multimodal Blind Source Separation

    , Ph.D. Dissertation Sharif University of Technology Sedighin, Farnaz (Author) ; Babaie-Zadeh, Massoud (Supervisor)
    Abstract
    Blind Source Separation (BSS) is a challenging task in signal processing which aims to separate sources from their mixtures when no information is available about the sources or the mixing system. Different approaches have already been proposed for source separation.However, during the last decade, new approaches based on multimodal nature of phenomena have been proposed for source separation. Different aspects of a multimodal phenomenon can be measured by means of different instruments where each of the measured signals is called a modality of that phenomenon. Although the modalities are different signals with different features, due to the same physical origin, they usually have some... 

    Extraction of Event Related Potentials (ERP) from EEG Signals using Semi-blind Approaches

    , M.Sc. Thesis Sharif University of Technology Jalilpour Monesi, Mohammad (Author) ; Hajipour Sardouie, Sepideh (Supervisor)
    Abstract
    Nowadays, Electroencephalogram (EEG) is the most common method for brain activity measurement. Event Related Potentials (ERP) which are recorded through EEG, have many applications. Detecting ERP signals is an important task since their amplitudes are quite small compared to the background EEG. The usual way to address this problem is to repeat the process of EEG recording several times and use the average signal. Though averaging can be helpful, there is a need for more complicated filtering. Blind source separation methods are frequently used for ERP denoising. These methods don’t use prior information for extracting sources and their use is limited to 2D problems only. To address these... 

    Blind Source Separation Analysis of brain fMRI for Activation Detection

    , M.Sc. Thesis Sharif University of Technology Akhbari, Mahsa (Author) ; Fatemizadeh, Emadeddin (Supervisor) ; Babaiezadeh, Massoud (Co-Advisor)
    Abstract
    Functional Magnetic Resonance Imaging (fMRI) is one of the imaging techniques that are used to study human brain function and neurological disease diagnosis. Popular techniques in fMRI utilize the blood oxygenation level dependent (BOLD) contrast, which is based on the differing magnetic properties of oxygenated (diamagnetic) and deoxygenated (paramagnetic) blood. In order to analyze fMRI data, hypothesis-driven or data-driven methods can be used. Among data-driven techniques, Independent Component Analysis (ICA) provides a powerful method for the exploratory analysis of fMRI data. In this thesis, we use ICA on fMRI data for detecting active regions in brain, without a-priori knowledge of... 

    Detection of Abrupt Changes in Structural Properties Through Vibration Signal Processing

    , Ph.D. Dissertation Sharif University of Technology Morovvati, Vahid (Author) ; Kazemi, Mohammad Taghi (Supervisor)
    Abstract
    Structural system identification from vibration data is one of the most interesting research topics in the structural health monitoring area. Recently, realization and detection of the effects of damage when a structure is subjected to strong ground motion has become a great concern in earthquake and structural engineering communities. Seismic signal processing is one of the most reliable methods of detecting the structural damage during earthquakes. The structural responses during earthquakes are nonstationary with respect to both amplitude and frequency. The state-of-the-art time-frequency distributions when applied to vibration records were studied. Different methods of analysis for... 

    Design and Digital Simulation of New Method for Deinterleaving Radar Complex Signals

    , M.Sc. Thesis Sharif University of Technology keshavrzi, Mahmoud (Author) ; Pezeshk, Amir Mansour (Supervisor) ; Farzaneh, Forouhar ($item.subfieldsMap.e)
    Abstract
    It is generally accepted that Electronic Warfare has three distinct components: (1) electronic support (ES), (2) electronic attack (EA), and (3) electronic protect (EP). ES is included those measures taken to collect information about an adversary by intercepting radiated emissions. EA refers to attempting to deny adversaries access to their information by radiating energy into their receivers. EP includes activities under taken to prevent an adversary from successfully conducting ES or EA on friendly forces.
    The function of Electronic Support Measurement (ESM) System is considered as a part of the first component (i.e. ES). After receiving emitted signals from various radars by ESM... 

    Graph Signal Separation Based on Smoothness or Sparsity in the Frequency Domain

    , M.Sc. Thesis Sharif University of Technology Mohammadi, Sara (Author) ; Babaiezadeh, Massoud (Supervisor) ; Thanou, Dorina (Co-Supervisor)
    Abstract
    Blind separation of mixed graph signals is one of the new topics in the field of graph signal processing. However, similar to the most proposed methods for separating traditional signals, it is assumed that the number of observed signals is equal to or greater than the number of sources. In this thesis, we show that a signal can be uniquely decomposed into the summation of a set of smooth graph signals, up to the indeterminacy of their DC values. From the blind source separation point of view, this is like the separation of a set of graph signals from a single mixture, contrary to traditional blind source separation in which at least two observed mixtures are required. Moreover, we... 

    Separation of Smooth Graph Signals Based on a Single Observed Mixture

    , M.Sc. Thesis Sharif University of Technology Ahmad Yarandi, Mohammad Hassan (Author) ; Babaiezadeh, Massoud (Supervisor)
    Abstract
    Graph signal separation is a new topic in the field of graph signal processing that aims to recover graph signals from their linear combinations, taking into account the relationship between the signals and their corresponding graphs. Among the existing methods for separating graph signals from observing only one mixture, a recently published approach assumes the smoothness of the signals and minimizes the smoothness criterion of the signals on their related graphs. In this thesis, the closed-form solution of this method is obtained and the reconstruction error of the graph signals is calculated from it and the performance of this method is evaluated. It is also shown by numerical... 

    Asymptotic behavior of network capacity under spatial network coding

    , Article IEEE Wireless Communications and Networking Conference ; April , 2013 , Pages 2434-2439 ; 15253511 (ISSN) ; 9781467359399 (ISBN) Farnia, F ; Golestani, S. J ; Sharif University of Technology
    2013
    Abstract
    We study the asymptotic behavior of the capacity of erasure networks under a restricted class of network coding schemes, called spatial network coding. In spatial network coding, nodes are permitted to only combine data units received from distinct incoming links; multiple data units arriving on the same link may not be coded together. Elsewhere, it has been shown that the network capacity under spatial network coding is the statistical mean of the minimum cut value. In this paper, we come up with a new concept in the random graph theory referred to as typical min-cut family, which parallels the information theoretic notion of typical sequences, and use it to develop an analytical tool for... 

    Approximated Cramér-Rao bound for estimating the mixing matrix in the two-sensor noisy Sparse Component Analysis (SCA)

    , Article Digital Signal Processing: A Review Journal ; Volume 23, Issue 3 , 2013 , Pages 771-779 ; 10512004 (ISSN) Zayyani, H ; Babaie Zadeh, M ; Sharif University of Technology
    2013
    Abstract
    In this paper, we address theoretical limitations in estimating the mixing matrix in noisy Sparse Component Analysis (SCA) in the two-sensor case. We obtain the Cramér-Rao Bound (CRB) error estimation of the mixing matrix based on the observation vector x=(x1,x2)T. Using the Bernoulli-Gaussian (BG) sparse distribution for sources, and some reasonable approximations, the Fisher Information Matrix (FIM) is approximated by a diagonal matrix. Then, the effect of off-diagonal terms in computing the CRB is investigated. Moreover, we compute an oracle CRB versus the blind uniform CRB and show that this is only 3 dB better than the blind uniform CRB. Finally, the CRB, the approximated CRB, the... 

    Blind modal identification of non-classically damped systems from free or ambient vibration records

    , Article Earthquake Spectra ; Volume 29, Issue 4 , 2013 , Pages 1137-1157 ; 87552930 (ISSN) Abazarsa, F ; Nateghi, F ; Ghahari, S. F ; Taciroglu, E ; Sharif University of Technology
    2013
    Abstract
    A significant segment of system identification literature on civil structures is devoted to response-only identification, simply because lack of measurements of input excitations for civil structures is a fairly common scenario. In recent years, several researchers have successfully adapted a second-order blind identification (SOBI) technique-a method originally developed for "blind source separation" of audio signals-to response-only identification of mechanical and civil structures. However, this development had been confined to fully instrumented classically damped systems. While several approaches have been proposed recently for extending SOBI to non-classically damped systems, they all... 

    Layered hybrid digital-analog coding with correlated interference

    , Article IEEE International Conference on Communications ; 2012 , Pages 2565-2569 ; 15503607 (ISSN) ; 9781457720529 (ISBN) Varasteh, M ; Behroozi, H ; Sharif University of Technology
    2012
    Abstract
    In this paper, we propose a modified joint source-channel coding (JSCC) scheme on the transmission of an analog Gaussian source over an additive white Gaussian noise (AWGN) channel in the presence of an interference, correlated with the source. This setting naturally generalizes the problem of sending a single Gaussian source over an AWGN channel, in the case of bandwidth-matched, and with uncorrelated interference in which separation-based scheme with Costa coding is optimal. We analyze the modifeied scheme to obtain achievable (mean-squared error) distortion-power tradeoff. For comparison, we also obtain a new outer bound for the achievable distortion-power tradeoff. Using numerical...