3,985 research outputs found

    Video Compressive Sensing for Dynamic MRI

    Full text link
    We present a video compressive sensing framework, termed kt-CSLDS, to accelerate the image acquisition process of dynamic magnetic resonance imaging (MRI). We are inspired by a state-of-the-art model for video compressive sensing that utilizes a linear dynamical system (LDS) to model the motion manifold. Given compressive measurements, the state sequence of an LDS can be first estimated using system identification techniques. We then reconstruct the observation matrix using a joint structured sparsity assumption. In particular, we minimize an objective function with a mixture of wavelet sparsity and joint sparsity within the observation matrix. We derive an efficient convex optimization algorithm through alternating direction method of multipliers (ADMM), and provide a theoretical guarantee for global convergence. We demonstrate the performance of our approach for video compressive sensing, in terms of reconstruction accuracy. We also investigate the impact of various sampling strategies. We apply this framework to accelerate the acquisition process of dynamic MRI and show it achieves the best reconstruction accuracy with the least computational time compared with existing algorithms in the literature.Comment: 30 pages, 9 figure

    Convolutional Sparse Support Estimator Network (CSEN) From energy efficient support estimation to learning-aided Compressive Sensing

    Get PDF
    Support estimation (SE) of a sparse signal refers to finding the location indices of the non-zero elements in a sparse representation. Most of the traditional approaches dealing with SE problem are iterative algorithms based on greedy methods or optimization techniques. Indeed, a vast majority of them use sparse signal recovery techniques to obtain support sets instead of directly mapping the non-zero locations from denser measurements (e.g., Compressively Sensed Measurements). This study proposes a novel approach for learning such a mapping from a training set. To accomplish this objective, the Convolutional Support Estimator Networks (CSENs), each with a compact configuration, are designed. The proposed CSEN can be a crucial tool for the following scenarios: (i) Real-time and low-cost support estimation can be applied in any mobile and low-power edge device for anomaly localization, simultaneous face recognition, etc. (ii) CSEN's output can directly be used as "prior information" which improves the performance of sparse signal recovery algorithms. The results over the benchmark datasets show that state-of-the-art performance levels can be achieved by the proposed approach with a significantly reduced computational complexity

    Beyond Low Rank + Sparse: Multi-scale Low Rank Matrix Decomposition

    Full text link
    We present a natural generalization of the recent low rank + sparse matrix decomposition and consider the decomposition of matrices into components of multiple scales. Such decomposition is well motivated in practice as data matrices often exhibit local correlations in multiple scales. Concretely, we propose a multi-scale low rank modeling that represents a data matrix as a sum of block-wise low rank matrices with increasing scales of block sizes. We then consider the inverse problem of decomposing the data matrix into its multi-scale low rank components and approach the problem via a convex formulation. Theoretically, we show that under various incoherence conditions, the convex program recovers the multi-scale low rank components \revised{either exactly or approximately}. Practically, we provide guidance on selecting the regularization parameters and incorporate cycle spinning to reduce blocking artifacts. Experimentally, we show that the multi-scale low rank decomposition provides a more intuitive decomposition than conventional low rank methods and demonstrate its effectiveness in four applications, including illumination normalization for face images, motion separation for surveillance videos, multi-scale modeling of the dynamic contrast enhanced magnetic resonance imaging and collaborative filtering exploiting age information

    A Holistic Approach to Forecasting Wholesale Energy Market Prices

    Get PDF
    Electricity market price predictions enable energy market participants to shape their consumption or supply while meeting their economic and environmental objectives. By utilizing the basic properties of the supply-demand matching process performed by grid operators, known as Optimal Power Flow (OPF), we develop a methodology to recover energy market's structure and predict the resulting nodal prices by using only publicly available data, specifically grid-wide generation type mix, system load, and historical prices. Our methodology uses the latest advancements in statistical learning to cope with high dimensional and sparse real power grid topologies, as well as scarce, public market data, while exploiting structural characteristics of the underlying OPF mechanism. Rigorous validations using the Southwest Power Pool (SPP) market data reveal a strong correlation between the grid level mix and corresponding market prices, resulting in accurate day-ahead predictions of real time prices. The proposed approach demonstrates remarkable proximity to the state-of-the-art industry benchmark while assuming a fully decentralized, market-participant perspective. Finally, we recognize the limitations of the proposed and other evaluated methodologies in predicting large price spike values.Comment: 14 pages, 14 figures. Accepted for publication in IEEE Transactions on Power System

    ???????????? ????????? ?????? ?????? ?????? ?????? ?????? ??????

    Get PDF
    Department of Electrical EngineeringBiometrics such as fingerprint, iris, face, and electrocardiogram (ECG) have been investigated as convenient and powerful security tools that can potentially replace or supplement current possession or knowledge based authentication schemes. Recently, multi-spectral skin photomatrix (MSP) has been newly found as one of the biometrics. Moreover, since the interest of usage and security for wearable devices have been increasing, multi-modal biometrics authentication which is combining more than two modalities such as (iris + face) or (iris + fingerprint) for powerful and convenience authentication is widely proposed. However, one practical drawback of biometrics is irrevocability. Unlike password, biometrics can not be canceled and re-used once compromised since they are not changed forever. There have been several works on cancelable biometrics to overcome this drawback. ECG has been investigated as a promising biometrics, but there are few research on cancelable ECG biometrics. As we aim to study a way for multi-modal biometric scheme for wearable devices that is assumed circumstance under some limitations such as relatively high performance, low computing power, and limited information (not sharing users information to the public), in this study, we proposed a multi-modal biometrics authentication by combining ECG and MSP. For investigating the performances versus level of fusions, Adaboost algorithm was studied as a score level fusion method, and Majority Voting was studied as a decision level fusion method. Due to ECG signal is 1 dimensional, it provides benefits in wearable devices for overcoming the computing memory limitation. The reasons that we select MSP combination with ECG are it can be collected by measuring on inner-wrist of human body and it also can be considered as hardly stolen modality in remote ways. For proposed multi-modal biometrics, We evaluate our methods using collected data by Brain-Computer-Interface lab with 63 subjects. Our Adaboost based pro- posed multi modal biometrics method with performance boost yielded 99.7% detection probability at 0.1% false alarm ratio (PD0.1) and 0.3% equal error rate (EER), which are far better than simply combining by Majority Voting algorithm with 21.5% PD0.1 and 1.6% EER. Note that for training the Adaboost algorithm, we used only 9 people dataset which is assumed as public data and not included for testing data set, against for knowledge limitation as the other constraint. As initial step for user template protection, We proposed a cancelable ECG based user authentication using a composite hypothesis testing in compressive sensing do- main by deriving a generalized likelihood ratio test (GLRT) detector. We also pro- posed two performance boost tricks in compressive sensing domain to compensate for performance degradation due to cancelable schemes: user template guided filtering and T-wave shift model based GLRT detector for random projection domain. To verify our proposed method, we investigated cancelable biometrics criteria for the proposed methods to confirm that the proposed algorithms are indeed cancelable. For proposed cancelable ECG authentication, We evaluated our proposed methods using ECG data with 147 subjects from three public ECG data sets (ECG-ID, MIT- BIH Normal / Arrhythmia). Our proposed cancelable ECG authentication method is practically cancelable by satisfying all cancelable biometrics criteria. Moreover, our proposed method with performance boost tricks achieved 97.1% detection probability at 1% false alarm ratio (PD1) and 1.9% equal error rate (EER), which are even better than non-cancelable baseline with 94.4% PD1 and 3.1% EER for single pulse ECG authentication.ope
    corecore