Distributed Compressed Estimation Based on Compressive Sensing for Wireless Sensor Networks
|
|
- Jemima Bryant
- 5 years ago
- Views:
Transcription
1 Distributed Compressed Estimation Based on Compressive Sensing for Wireless Sensor Networks Joint work with Songcen Xu and Vincent Poor Rodrigo C. de Lamare CETUC, PUC-Rio, Brazil Communications Research Group, Department of Electronics, University of York, U.K.
2 Outline Review of Compressive Sensing Introduction System model Proposed distributed compressed estimation (DCE) scheme Measurement matrix optimization Proposed adaptive algorithm Simulations Conclusions
3 Review of Compressive Sensing Compressive sensing has gained substantial interest amongst researchers and was applied to areas such as image processing, radar, sonarand wireless communications. Compressive sensing theory states that an S-sparse signal of length M can be recovered with high probability from O (S log2m) measurements. Mathematically, the vector with length D that carries sufficient information about can be obtained by the linear model =, where is the D x M measurement matrix. A reconstruction algorithm is then applied to obtain an estimate of. Prior work on distributed compressive sensing is limited and has not considered compressed transmit strategies and estimation techniques. G. Quer, R. Masiero, G. Pillonetto, M. Rossi, and M. Zorzi, Sensing, compression, and recovery for WSNs: Sparse signal modeling and monitoring framework, IEEE Transactions on Wireless Communications, October 2012
4 Introduction (1/2) Distributed signal processing algorithms are of great importance for statistical inference in wireless networks. Such techniques enable a network to perform statistical inference from data collected from nodes that are geographically distributed. Inthiscontext, foreachnodeasetofneighbournodescollectandprocess their local information, and transmit their estimates to a specific node. Then, each specific node combines the collected information together with its local estimate to generate improved estimates. C. G. Lopes and A. H. Sayed, Diffusion least-mean squares over adaptive networks: Formulation and performance analysis, IEEE Transactions on Signal Processing, vol. 56, no. 7, pp , July 2008.
5 Introduction (2/2) Key problems: In many scenarios, the unknown parameter vector to be estimated can be very large, sparse and contain only a few nonzero coefficients. Most distributed algorithms to date do not exploit the structure of the unknown parameter vector and process the full-dimensional data. Our contributions: Inspired by Compressive Sensing, we present a scheme that incorporates compression and decompression modules into the distributed processing. We present a design procedure and an adaptive algorithm to optimize the measurement matrices, resulting in improved performance.
6 System model (1/2) We consider a wireless network with N nodes: We assume that the network is partially connected. Communication protocols: incremental, consensus and diffusion. Main tasks: To collect and process data locally at the node and then transmit estimates. To perform distributed estimation by exchanging information about local estimates. Application scenario: Wireless sensor networks Wireless Network with N nodes k S. Chouvardas, K. Slavakis, Y. Kopsinis, and S. Theodoridis, A sparsity promoting adaptive algorithm for distributed learning, IEEE Transactions on Signal Processing, vol. 60, no. 10, pp , Oct 2012.
7 System model (2/2) System model: Problem: min k Adapt-then-combine (ATC) diffusion LMS algorithm: Wireless Network with N nodes F. S. Cattivelliand A. H. Sayed, Diffusion lmsstrategies for distributed estimation, IEEE Transactions on Signal Processing, vol. 58, pp , March 2010.
8 Proposed DCE scheme (1/3) Measurement: where and is the D x 1 input signal vector. Adaptation: where Information exchange: Combination: with D parameters Decompression: Computation of with the OMP algorithm.
9 Proposed DCE scheme (2/3) Each node observes the M x 1 vector ( ) The D M measurement matrix obtains the D x 1 compressed version (i), which is the input to the compression module. The estimation of is performed in the compressed domain. A decompression module employs a measurement matrix and a reconstruction algorithm to compute an estimate of at each node.
10 Proposed DCE scheme (3/3) Measurement, compression and adaptation Transmission Combination Decompression: reconstruction of estimates
11 Proposed DCE scheme (4/4) Computational complexity: Proposed DCE scheme: O (NDI + ND 3 ) Distributed NLMS algorithm: O(NMI) F. S. Cattivelliand A. H. Sayed, Diffusion lmsstrategies for distributed estimation, IEEE Transactions on Signal Processing, vol. 58, pp , March 2010 Distributed sparsity-aware NLMS algorithm: O(3NMI) P. Di Lorenzo, S. Barbarossa, and A.H. Sayed, Distributed spectrum estimation for small cell networks based on sparse diffusion adaptation, IEEE Signal Processing Letters, vol. 20, no. 12, pp , Dec Distributed compressive sensing: O(NMI +ND 3 I) C. Wei, M. Rodrigues, and I. J. Wassell, Distributed compressive sensing reconstruction via common support discovery, in IEEE International Conference on Communications, Kyoto, Japan, June 2011
12 Measurement matrix optimization (1/3) Design of the measurement matrix: MSE metric Adaptive and can track changes in the environment Distributed and robust against link failures Minimization of MSE cost function: where = ( ) (i) is the estimate by sensor k and the measured signal is = ( ) (i)+ = ( ) (i)+.
13 Measurement matrix optimization (2/3) Expanding the cost function and taking the first 3 terms, we obtain Exploiting the fact that the random variable ( )is statistically independent from the other terms and has zero mean, we have
14 Measurement matrix optimization (3/3) We compute the gradient of the terms of the cost function and equate them to a zero matrix: where and The resulting system of equations is given by Note that the above expression cannot be solved in closed-form because is unknown. Solution: adaptive algorithms
15 Proposed adaptive algorithm (1/2) Development of proposed adaptive algorithm: We employ instantaneous values for the statistical quantities: Steepest descent rule with instantaneous values: where is the step size and is the M x 1 unknown parameter vector.
16 Proposed adaptive algorithm (2/2) The D x 1 parameter vector is used in the reconstruction of the M x 1 parameter vector : where f OMP {. } denotes the orthogonal matching pursuit (OMP) algorithm. Replacing (i) with ( ), we obtain the proposed measurement matrix optimization algorithm: Computational complexity: O(NDI + ND 3 I)
17 Simulations (1/5) The proposed DCE scheme and algorithms are assessed in a wireless sensor network application. We consider a network with N = 20 nodes, parameter vectors with M = 50 coefficients, D=5, and sparsity of S = 3 non-zero coefficients. The input signal is generated as and where =0.5 is a correlation coefficient. The compressed input signal is obtained by The measurement matrix is an i.i.d. Gaussian random matrix. The noise is modelled as complex Gaussian noise with variance
18 Simulations (2/5) The proposed DCE scheme and algorithms are compared with: Distributed NLMS algorithm: O(NMI) F. S. Cattivelliand A. H. Sayed, Diffusion lmsstrategies for distributed estimation, IEEE Transactions on Signal Processing, vol. 58, pp , March 2010 Distributed sparsity-aware NLMS algorithm: O(3NMI) P. Di Lorenzo, S. Barbarossa, and A.H. Sayed, Distributed spectrum estimation for small cell networks based on sparse diffusion adaptation, IEEE Signal Processing Letters, vol. 20, no. 12, pp , Dec Distributed compressive sensing: O(NMI +ND 3 I) C. Wei, M. Rodrigues, and I. J. Wassell, Distributed compressive sensing reconstruction via common support discovery, in IEEE International Conference on Communications, Kyoto, Japan, June 2011
19 Simulations (3/5) MSE performance x time: The DCE scheme has a significantly faster convergence and a better MSE performance than other algorithms. This is because of the reduced dimension and the fact that compressive sensing is implemented in the estimation layer.
20 Simulations (4/5) MSE performance x time: The DCE scheme can achieve an even faster convergence when compared with the DCE scheme without the measurement matrix optimization and other algorithms.
21 Simulations (5/5) MSE performance x D: We compare the DCE scheme with the distributed NLMS algorithm with different levels of resolution in bits per coefficient, reduced dimension D and sparsity level S. With the increase of the sparsity level S, the MSE performance degrades. The MSE performance improves with the increase of the number of bits.
22 Conclusions We have proposed a novel DCE scheme and algorithms for sparse signals and systems based on CS techniques. In the DCE scheme, the estimation procedure is performed in a compressed dimension which reduces the required bandwidth. We have also proposed a measurement matrix optimization strategy and an algorithm to design the measurement matrix online. The results for a WSN application show that the DCE scheme outperforms prior work in terms of convergence rate, bandwidth and performance.
23 Thanks! For further details please contact me at The paper outlining the mains ideas here appeared in IEEE Signal Processing Letters: Xu, S.; de Lamare, R.C.; Poor, H.V., "Distributed Compressed Estimation Based on Compressive Sensing,"IEEESignal Processing Letters,vol.22, no.9, pp.1311,1315, Sept. 2015
24 References (1/4) [1] C. G. Lopes and A. H. Sayed, Diffusion least-mean squares over adaptive networks: Formulation and performance analysis, IEEE Transactions on Signal Processing, vol. 56, no. 7, pp , July [2] S. Xu and R. C. de Lamare, Distributed conjugate gradient strategies for distributed estimation over sensor networks, in Proc. Sensor Signal Processing for Defence 2012, London, UK, [3] S. Xu, R. C. de Lamare, and H. V. Poor, Adaptive link selection strategies for distributed estimation in diffusion wireless networks, in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, Vancouver, Canada [4] F. S. Cattivelliand A. H. Sayed, Diffusion lmsstrategies for distributed estimation, IEEE Transactions on Signal Processing, vol. 58, pp , March [5] Y. Chen, Y. Gu, and A.O. Hero, Sparse LMS for system identification, in Proc. IEEE ICASSP, pp , Taipei, Taiwan, May [6] P. Di Lorenzo, S. Barbarossa, and A.H. Sayed, Distributed spectrum estimation for small cell networks based on sparse diffusion adaptation, IEEE Signal Processing Letters, vol. 20, no. 12, pp , Dec 2013.
25 References (2/4) [7] D. Angelosante, J.A Bazerque, and G.B. Giannakis, Online adaptive estimation of sparse signals: Where rls meets the l1 norm, IEEE Transactions on Signal Processing, vol. 58, no. 7, pp , July [8] S. Chouvardas, K. Slavakis, Y. Kopsinis, and S. Theodoridis, A sparsity promoting adaptive algorithm for distributed learning, IEEE Transactions on Signal Processing, vol. 60, no. 10, pp , Oct [9] G. Mateos, J. A. Bazerque, and G. B. Giannakis, Distributed sparse linear regression, IEEE Transactions on Signal Processing, vol. 58, no. 10, pp , Oct [10] P. Di Lorenzo and A. H. Sayed, Sparse distributed learning based on diffusion adaptation, IEEE Transactions on Signal Processing, vol. 61, no. 6, pp , March [11] Z. Liu, Y. Liu, and C. Li, Distributed sparse recursive least-squares over networks, IEEE Transactions on Signal Processing, vol. 62, no. 6, pp , March [12] M. O. Sayin and S. S. Kozat, Compressive diffusion strategies over distributed networks for reduced communication load, IEEE Transactions on Signal Processing, vol. 62, no. 20, pp , Oct [13] D. L. Donoho, Compressed sensing, IEEE Transactions on Information Theory, vol. 52, no. 4, pp , April [14] E.J. Candes and M.B. Wakin, An introduction to compressive sampling, IEEE Signal. Proc. Mag.,vol.25,no.2,pp.21 30, March2008.
26 References (3/4) [15] J. Romberg, Imaging via compressive sampling, IEEE Signal Processing Magazine, vol. 25, no.2,pp.14 20, March2008. [16] W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, Compressive wireless sensing, in Proc. IEEE Inform. Process. Sens. Netw., Nashville, TN, April ] Y. Yao, A. P. Petropulu, and H. V. Poor, MIMO radar using compressive sampling, IEEE Journal on Selected Topics in Signal Processing, vol. 4, no. 1, pp , Feb [18] C. Wei, M. Rodrigues, and I. J. Wassell, Distributed compressive sensing reconstruction via common support discovery, in IEEE International Conference on Communications, Kyoto, Japan, June [19] D. Baron, M. F. Duarte, M. B. Wakin, S. Sarvotham, and R. G. Baraniuk, Distributed compressive sensing, in ECE Department Tech. Report TREE-0612, Rice University, Houston, TX, November [20] G. Quer, R. Masiero, G. Pillonetto, M. Rossi, and M. Zorzi, Sensing, compression, and recovery for WSNs: Sparse signal modelingand monitoring framework, IEEE Transactions on Wireless Communications, vol. 11, no. 10, pp , October [21] J. A. Troppand A. C. Gilbert, Signal recovery from random measurements via orthogonal matching pursuit, IEEE Transactions on Information Theory, vol. 53, no. 12, pp , December 2007.
27 References (4/4) [22] Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition, in Proc. 27th Annu. Asilomar Conf. Signals, Systems, and Computers, pp vol.1, Pacic Grove, CA, Nov, [23] G. Davis, S. Mallat, and M. Avellaneda, Adaptive greedy approximations, Constructive Approximation, vol. 13, no. 1, pp , [24] C. G. Lopes and A. H. Sayed, Incremental adaptive strategies over distributed networks, IEEE Transactions on Signal Processing, vol. 48, no. 8, pp , Aug2007. [25] L. Xie, D.-H. Choi, S. Kar, and H. V. Poor, Fully distributed state estimation for wide-area monitoring systems, IEEE Transactions on Smart Grid, vol. 3, no. 3, pp , September [26] A. Bertrand and M. Moonen, Distributed adaptive node specific signal estimation in fully connected sensor networks part II: Simultaneous and asynchronous node updating, IEEE Transactions on Signal Processing, vol. 58, no. 10, pp , [27] Y. Yao, A. P. Petropulu, and H. V. Poor, Measurement matrix design for compressive sensing based MIMO radar, IEEE Transactions on Signal Processing, vol. 59, no. 11, pp , November [28] S. Haykin, Adaptive Filter Theory, Prentice Hall, Upper Saddle River, NJ, USA, third edition, 1996
Compressive Sensing for Multimedia. Communications in Wireless Sensor Networks
Compressive Sensing for Multimedia 1 Communications in Wireless Sensor Networks Wael Barakat & Rabih Saliba MDDSP Project Final Report Prof. Brian L. Evans May 9, 2008 Abstract Compressive Sensing is an
More informationL1 REGULARIZED STAP ALGORITHM WITH A GENERALIZED SIDELOBE CANCELER ARCHITECTURE FOR AIRBORNE RADAR
L1 REGULARIZED STAP ALGORITHM WITH A GENERALIZED SIDELOBE CANCELER ARCHITECTURE FOR AIRBORNE RADAR Zhaocheng Yang, Rodrigo C. de Lamare and Xiang Li Communications Research Group Department of Electronics
More informationTwo are Better Than One: Adaptive Sparse System Identification using Affine Combination of Two Sparse Adaptive Filters
Two are Better Than One: Adaptive Sparse System Identification using Affine Combination of Two Sparse Adaptive Filters Guan Gui, Shinya Kumagai, Abolfazl Mehbodniya, and Fumiyuki Adachi Department of Communications
More informationSpatially-Localized Compressed Sensing and Routing in Multi-Hop Sensor Networks 1
Spatially-Localized Compressed Sensing and Routing in Multi-Hop Sensor Networks 1 Sungwon Lee, Sundeep Pattem, Maheswaran Sathiamoorthy, Bhaskar Krishnamachari and Antonio Ortega University of Southern
More informationThe Viterbi Algorithm for Subset Selection
524 IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 5, MAY 2015 The Viterbi Algorithm for Subset Selection Shay Maymon and Yonina C. Eldar, Fellow, IEEE Abstract We study the problem of sparse recovery in
More informationUsing. Adaptive. Fourth. Department of Graduate Tohoku University Sendai, Japan jp. the. is adopting. was proposed in. and
Guan Gui, Abolfazll Mehbodniya and Fumiyuki Adachi Department of Communication Engineering Graduate School of Engineering, Tohoku University Sendai, Japan {gui, mehbod}@mobile.ecei.tohoku.ac..jp, adachi@ecei.tohoku.ac.
More informationCOMPRESSIVE VIDEO SAMPLING
COMPRESSIVE VIDEO SAMPLING Vladimir Stanković and Lina Stanković Dept of Electronic and Electrical Engineering University of Strathclyde, Glasgow, UK phone: +44-141-548-2679 email: {vladimir,lina}.stankovic@eee.strath.ac.uk
More informationStructurally Random Matrices
Fast Compressive Sampling Using Structurally Random Matrices Presented by: Thong Do (thongdo@jhu.edu) The Johns Hopkins University A joint work with Prof. Trac Tran, The Johns Hopkins University it Dr.
More informationDictionary Learning for Blind One Bit Compressed Sensing
IEEE SIGNAL PROCESSING LETTERS, VOL. 23, NO. 2, FEBRUARY 2016 187 Dictionary Learning for Blind One Bit Compressed Sensing Hadi Zayyani, Mehdi Korki, Student Member, IEEE, and Farrokh Marvasti, Senior
More informationImage reconstruction based on back propagation learning in Compressed Sensing theory
Image reconstruction based on back propagation learning in Compressed Sensing theory Gaoang Wang Project for ECE 539 Fall 2013 Abstract Over the past few years, a new framework known as compressive sampling
More informationModified Iterative Method for Recovery of Sparse Multiple Measurement Problems
Journal of Electrical Engineering 6 (2018) 124-128 doi: 10.17265/2328-2223/2018.02.009 D DAVID PUBLISHING Modified Iterative Method for Recovery of Sparse Multiple Measurement Problems Sina Mortazavi and
More informationELEG Compressive Sensing and Sparse Signal Representations
ELEG 867 - Compressive Sensing and Sparse Signal Representations Gonzalo R. Arce Depart. of Electrical and Computer Engineering University of Delaware Fall 211 Compressive Sensing G. Arce Fall, 211 1 /
More informationStudy of Sparsity-Aware Set-Membership Adaptive Algorithms with Adjustable Penalties
Study of Sparsity-Aware Set-Membership Adaptive Algorithms with Adjustable Penalties Andre Flores Centre for Telecommunications Studies (CETUC) PUC-Rio, Rio de Janeiro, Brazil Email: andre.flores@cetuc.puc-rio.br
More informationSparse Solutions to Linear Inverse Problems. Yuzhe Jin
Sparse Solutions to Linear Inverse Problems Yuzhe Jin Outline Intro/Background Two types of algorithms Forward Sequential Selection Methods Diversity Minimization Methods Experimental results Potential
More informationOpen Access Reconstruction Technique Based on the Theory of Compressed Sensing Satellite Images
Send Orders for Reprints to reprints@benthamscience.ae 74 The Open Electrical & Electronic Engineering Journal, 2015, 9, 74-81 Open Access Reconstruction Technique Based on the Theory of Compressed Sensing
More information1-bit Compressive Data Gathering for Wireless Sensor Networks
1-bit Compressive Data Gathering for Wireless Sensor Networks Jiping Xiong, Member, IEEE, Qinghua Tang, and Jian Zhao Abstract Compressive sensing (CS) has been widely used for the data gathering in wireless
More informationAnalysis of a Reduced-Communication Diffusion LMS Algorithm
Analysis of a Reduced-Communication Diffusion LMS Algorithm Reza Arablouei a (corresponding author), Stefan Werner b, Kutluyıl Doğançay a, and Yih-Fang Huang c a School of Engineering, University of South
More informationKSVD - Gradient Descent Method For Compressive Sensing Optimization
KSV - Gradient escent Method For Compressive Sensing Optimization Endra epartment of Computer Engineering Faculty of Engineering Bina Nusantara University INTROUCTION INTROUCTION WHAT IS COMPRESSIVE SENSING?
More informationMeasurements and Bits: Compressed Sensing meets Information Theory. Dror Baron ECE Department Rice University dsp.rice.edu/cs
Measurements and Bits: Compressed Sensing meets Information Theory Dror Baron ECE Department Rice University dsp.rice.edu/cs Sensing by Sampling Sample data at Nyquist rate Compress data using model (e.g.,
More informationCompressed Sensing Algorithm for Real-Time Doppler Ultrasound Image Reconstruction
Mathematical Modelling and Applications 2017; 2(6): 75-80 http://www.sciencepublishinggroup.com/j/mma doi: 10.11648/j.mma.20170206.14 ISSN: 2575-1786 (Print); ISSN: 2575-1794 (Online) Compressed Sensing
More informationCompressive Sensing Based Image Reconstruction using Wavelet Transform
Compressive Sensing Based Image Reconstruction using Wavelet Transform Sherin C Abraham #1, Ketki Pathak *2, Jigna J Patel #3 # Electronics & Communication department, Gujarat Technological University
More informationTRACKING PERFORMANCE OF THE MMAX CONJUGATE GRADIENT ALGORITHM. Bei Xie and Tamal Bose
Proceedings of the SDR 11 Technical Conference and Product Exposition, Copyright 211 Wireless Innovation Forum All Rights Reserved TRACKING PERFORMANCE OF THE MMAX CONJUGATE GRADIENT ALGORITHM Bei Xie
More informationCompressive Sensing based image processing in TrapView pest monitoring system
Compressive Sensing based image processing in TrapView pest monitoring system Milan Marić *, Irena Orović ** and Srdjan Stanković ** * S&T Crna Gora d.o.o, Podgorica, Montenegro ** University of Montenegro,
More informationCompressive. Graphical Models. Volkan Cevher. Rice University ELEC 633 / STAT 631 Class
Compressive Sensing and Graphical Models Volkan Cevher volkan@rice edu volkan@rice.edu Rice University ELEC 633 / STAT 631 Class http://www.ece.rice.edu/~vc3/elec633/ Digital Revolution Pressure is on
More informationCompressive Sensing: Theory and Practice
Compressive Sensing: Theory and Practice Mark Davenport Rice University ECE Department Sensor Explosion Digital Revolution If we sample a signal at twice its highest frequency, then we can recover it exactly.
More informationSPARSE COMPONENT ANALYSIS FOR BLIND SOURCE SEPARATION WITH LESS SENSORS THAN SOURCES. Yuanqing Li, Andrzej Cichocki and Shun-ichi Amari
SPARSE COMPONENT ANALYSIS FOR BLIND SOURCE SEPARATION WITH LESS SENSORS THAN SOURCES Yuanqing Li, Andrzej Cichocki and Shun-ichi Amari Laboratory for Advanced Brain Signal Processing Laboratory for Mathematical
More informationDetection Performance of Radar Compressive Sensing in Noisy Environments
Detection Performance of Radar Compressive Sensing in Noisy Environments Asmita Korde a,damon Bradley b and Tinoosh Mohsenin a a Department of Computer Science and Electrical Engineering, University of
More informationMultichannel Affine and Fast Affine Projection Algorithms for Active Noise Control and Acoustic Equalization Systems
54 IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. 11, NO. 1, JANUARY 2003 Multichannel Affine and Fast Affine Projection Algorithms for Active Noise Control and Acoustic Equalization Systems Martin
More informationCompressed Sensing and Applications by using Dictionaries in Image Processing
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 2 (2017) pp. 165-170 Research India Publications http://www.ripublication.com Compressed Sensing and Applications by using
More informationPUBLICATIONS. Journal Papers
PUBLICATIONS Journal Papers [J1] X. Wu and L.-L. Xie, Asymptotic equipartition property of output when rate is above capacity, submitted to IEEE Transactions on Information Theory, August 2009. [J2] A.
More informationDepartment of Electronics and Communication KMP College of Engineering, Perumbavoor, Kerala, India 1 2
Vol.3, Issue 3, 2015, Page.1115-1021 Effect of Anti-Forensics and Dic.TV Method for Reducing Artifact in JPEG Decompression 1 Deepthy Mohan, 2 Sreejith.H 1 PG Scholar, 2 Assistant Professor Department
More informationEnergy Efficient Signal Acquisition in Wireless Sensor Networks : A Compressive Sensing Framework
1 Energy Efficient Signal Acquisition in Wireless Sensor Networks : A Compressive Sensing Framework Wei Chen and Ian J. Wassell Digital Technology Group (DTG), Computer Laboratory, University of Cambridge,
More informationSignal Reconstruction from Sparse Representations: An Introdu. Sensing
Signal Reconstruction from Sparse Representations: An Introduction to Compressed Sensing December 18, 2009 Digital Data Acquisition Suppose we want to acquire some real world signal digitally. Applications
More informationSPARSE SIGNAL RECONSTRUCTION FROM NOISY COMPRESSIVE MEASUREMENTS USING CROSS VALIDATION. Petros Boufounos, Marco F. Duarte, Richard G.
SPARSE SIGNAL RECONSTRUCTION FROM NOISY COMPRESSIVE MEASUREMENTS USING CROSS VALIDATION Petros Boufounos, Marco F. Duarte, Richard G. Baraniuk Rice University, Electrical and Computer Engineering, Houston,
More informationThe Benefit of Tree Sparsity in Accelerated MRI
The Benefit of Tree Sparsity in Accelerated MRI Chen Chen and Junzhou Huang Department of Computer Science and Engineering, The University of Texas at Arlington, TX, USA 76019 Abstract. The wavelet coefficients
More informationCompressive Parameter Estimation with Earth Mover s Distance via K-means Clustering. Dian Mo and Marco F. Duarte
Compressive Parameter Estimation with Earth Mover s Distance via K-means Clustering Dian Mo and Marco F. Duarte Compressive Sensing (CS) Integrates linear acquisition with dimensionality reduction linear
More informationReconstruction Improvements on Compressive Sensing
SCITECH Volume 6, Issue 2 RESEARCH ORGANISATION November 21, 2017 Journal of Information Sciences and Computing Technologies www.scitecresearch.com/journals Reconstruction Improvements on Compressive Sensing
More informationCompressive Topology Identification of Interconnected Dynamic Systems via Clustered Orthogonal Matching Pursuit
Compressive Topology Identification of Interconnected Dynamic Systems via Clustered Orthogonal Matching Pursuit Borhan M. Sanandaji, Tyrone L. Vincent, and Michael B. Wakin Abstract In this paper, we consider
More informationClustered Compressive Sensing: Application on Medical Imaging
Clustered Compressive Sensing: Application on Medical Imaging Solomon A. Tesfamicael, IACSIT Member and Faraz Barzideh Abstract This paper provides clustered compressive sensing (CCS) based image processing
More informationEfficient Implementation of the K-SVD Algorithm and the Batch-OMP Method
Efficient Implementation of the K-SVD Algorithm and the Batch-OMP Method Ron Rubinstein, Michael Zibulevsky and Michael Elad Abstract The K-SVD algorithm is a highly effective method of training overcomplete
More informationAdvanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung
Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung Dr.-Ing. Carsten Bockelmann Institute for Telecommunications and High-Frequency Techniques Department of Communications
More informationCompressive Single Pixel Imaging Andrew Thompson University of Edinburgh. 2 nd IMA Conference on Mathematics in Defence
Compressive Single Piel Imaging Andrew Thompson University of Edinburgh 2 nd IMA Conference on Mathematics in Defence About the project Collaboration between the University of Edinburgh and SELEX Galileo
More informationPerformance Analysis of Adaptive Filtering Algorithms for System Identification
International Journal of Electronics and Communication Engineering. ISSN 974-166 Volume, Number (1), pp. 7-17 International Research Publication House http://www.irphouse.com Performance Analysis of Adaptive
More informationThe Fundamentals of Compressive Sensing
The Fundamentals of Compressive Sensing Mark A. Davenport Georgia Institute of Technology School of Electrical and Computer Engineering Sensor explosion Data deluge Digital revolution If we sample a signal
More informationRobust Image Watermarking Based on Compressed Sensing Techniques
Journal of Information Hiding and Multimedia Signal Processing c 2014 ISSN 2073-4212 Ubiquitous International Volume 5, Number 2, April 2014 Robust Image Watermarking Based on Compressed Sensing Techniques
More informationConvex combination of adaptive filters for a variable tap-length LMS algorithm
Loughborough University Institutional Repository Convex combination of adaptive filters for a variable tap-length LMS algorithm This item was submitted to Loughborough University's Institutional Repository
More informationOptimizing the Deblocking Algorithm for. H.264 Decoder Implementation
Optimizing the Deblocking Algorithm for H.264 Decoder Implementation Ken Kin-Hung Lam Abstract In the emerging H.264 video coding standard, a deblocking/loop filter is required for improving the visual
More informationSEQUENTIAL IMAGE COMPLETION FOR HIGH-SPEED LARGE-PIXEL NUMBER SENSING
SEQUENTIAL IMAGE COMPLETION FOR HIGH-SPEED LARGE-PIXEL NUMBER SENSING Akira Hirabayashi Naoki Nogami Takashi Ijiri Laurent Condat Ritsumeikan University College Info. Science & Eng. Kusatsu, Shiga 525-8577,
More informationCompressive Mobile Sensing for Robotic Mapping
4th IEEE Conference on Automation Science and Engineering Key Bridge Marriott, Washington DC, USA August 23-26, 2008 Compressive Mobile Sensing for Robotic Mapping Sheng Hu and Jindong Tan Abstract Compressive
More informationDetecting Burnscar from Hyperspectral Imagery via Sparse Representation with Low-Rank Interference
Detecting Burnscar from Hyperspectral Imagery via Sparse Representation with Low-Rank Interference Minh Dao 1, Xiang Xiang 1, Bulent Ayhan 2, Chiman Kwan 2, Trac D. Tran 1 Johns Hopkins Univeristy, 3400
More informationAN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES
AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com
More informationPerformance of Error Normalized Step Size LMS and NLMS Algorithms: A Comparative Study
International Journal of Electronic and Electrical Engineering. ISSN 97-17 Volume 5, Number 1 (1), pp. 3-3 International Research Publication House http://www.irphouse.com Performance of Error Normalized
More informationRECONSTRUCTION ALGORITHMS FOR COMPRESSIVE VIDEO SENSING USING BASIS PURSUIT
RECONSTRUCTION ALGORITHMS FOR COMPRESSIVE VIDEO SENSING USING BASIS PURSUIT Ida Wahidah 1, Andriyan Bayu Suksmono 1 1 School of Electrical Engineering and Informatics, Institut Teknologi Bandung Jl. Ganesa
More informationHydraulic pump fault diagnosis with compressed signals based on stagewise orthogonal matching pursuit
Hydraulic pump fault diagnosis with compressed signals based on stagewise orthogonal matching pursuit Zihan Chen 1, Chen Lu 2, Hang Yuan 3 School of Reliability and Systems Engineering, Beihang University,
More informationAudio-visual interaction in sparse representation features for noise robust audio-visual speech recognition
ISCA Archive http://www.isca-speech.org/archive Auditory-Visual Speech Processing (AVSP) 2013 Annecy, France August 29 - September 1, 2013 Audio-visual interaction in sparse representation features for
More informationWeighted-CS for reconstruction of highly under-sampled dynamic MRI sequences
Weighted- for reconstruction of highly under-sampled dynamic MRI sequences Dornoosh Zonoobi and Ashraf A. Kassim Dept. Electrical and Computer Engineering National University of Singapore, Singapore E-mail:
More informationCompressive sampling for accelerometer signals in structural health monitoring
Structural Health Monitoring OnlineFirst, published on June 4, 2 as doi:.77/475927373287 Article Compressive sampling for accelerometer signals in structural health monitoring Structural Health Monitoring
More informationCompressive sensing image-fusion algorithm in wireless sensor networks based on blended basis functions
Tong et al. EURASIP Journal on Wireless Communications and Networking 2014, 2014:150 RESEARCH Open Access Compressive sensing image-fusion algorithm in wireless sensor networks based on blended basis functions
More informationImage denoising in the wavelet domain using Improved Neigh-shrink
Image denoising in the wavelet domain using Improved Neigh-shrink Rahim Kamran 1, Mehdi Nasri, Hossein Nezamabadi-pour 3, Saeid Saryazdi 4 1 Rahimkamran008@gmail.com nasri_me@yahoo.com 3 nezam@uk.ac.ir
More informationA Representative Sample Selection Approach for SRC
DEIM Forum 2011 E9-1 AliceChen, NTT, 239-0847 1-1 School of Computing Science, Simon Fraser University 8888 University Drive, Burnaby BC, V5A 1S6 Canada E-mail: {alice.chen,eda.takeharu,katafuchi.norifumi,kataoka.ryoji}@lab.ntt.co.jp
More informationImplementation Of Quadratic Rotation Decomposition Based Recursive Least Squares Algorithm
157 Implementation Of Quadratic Rotation Decomposition Based Recursive Least Squares Algorithm Manpreet Singh 1, Sandeep Singh Gill 2 1 University College of Engineering, Punjabi University, Patiala-India
More informationWireless Networks Research Seminar April 22nd 2013
Wireless Networks Research Seminar April 22nd 2013 Distributed Transmit Power Minimization in Wireless Sensor Networks via Cross-Layer Optimization NETS2020 Markus Leinonen, Juha Karjalainen, Marian Codreanu,
More informationFROGS: A Serial Reversible Greedy Search Algorithm
FROGS: A Serial Reversible Greedy Search Algorithm Dennis Sundman, Saikat Chatterjee, Mikael Skoglund School of Electrical Engineering and ACCESS Linnaeus Centre KTH - Royal Institute of Technology, SE-144
More informationPERFORMANCE OF THE DISTRIBUTED KLT AND ITS APPROXIMATE IMPLEMENTATION
20th European Signal Processing Conference EUSIPCO 2012) Bucharest, Romania, August 27-31, 2012 PERFORMANCE OF THE DISTRIBUTED KLT AND ITS APPROXIMATE IMPLEMENTATION Mauricio Lara 1 and Bernard Mulgrew
More informationDOWNWARD SPATIALLY-SCALABLE IMAGE RECONSTRUCTION BASED ON COMPRESSED SENSING
DOWNWARD SPATIALLY-SCALABLE IMAGE RECONSTRUCTION BASED ON COMPRESSED SENSING Shuyuan Zhu 1 Bing Zeng 1 Lu Fang 2 and Moncef Gabbouj 3 1 Institute of Image Processing University of Electronic Science and
More informationAdvance Convergence Characteristic Based on Recycling Buffer Structure in Adaptive Transversal Filter
Advance Convergence Characteristic ased on Recycling uffer Structure in Adaptive Transversal Filter Gwang Jun Kim, Chang Soo Jang, Chan o Yoon, Seung Jin Jang and Jin Woo Lee Department of Computer Engineering,
More informationSparse Models in Image Understanding And Computer Vision
Sparse Models in Image Understanding And Computer Vision Jayaraman J. Thiagarajan Arizona State University Collaborators Prof. Andreas Spanias Karthikeyan Natesan Ramamurthy Sparsity Sparsity of a vector
More informationADAPTIVE LOW RANK AND SPARSE DECOMPOSITION OF VIDEO USING COMPRESSIVE SENSING
ADAPTIVE LOW RANK AND SPARSE DECOMPOSITION OF VIDEO USING COMPRESSIVE SENSING Fei Yang 1 Hong Jiang 2 Zuowei Shen 3 Wei Deng 4 Dimitris Metaxas 1 1 Rutgers University 2 Bell Labs 3 National University
More informationKey words: B- Spline filters, filter banks, sub band coding, Pre processing, Image Averaging IJSER
International Journal of Scientific & Engineering Research, Volume 7, Issue 9, September-2016 470 Analyzing Low Bit Rate Image Compression Using Filters and Pre Filtering PNV ABHISHEK 1, U VINOD KUMAR
More informationAdaptive step forward-backward matching pursuit algorithm
ISSN 746-7659, England, UK Journal of Information and Computing Science Vol, No, 06, pp 53-60 Adaptive step forward-backward matching pursuit algorithm Songjiang Zhang,i Zhou,Chuanlin Zhang 3* School of
More informationCOMPRESSED SENSING: A NOVEL POLYNOMIAL COMPLEXITY SOLUTION TO NASH EQUILIBRIA IN DYNAMICAL GAMES. Jing Huang, Liming Wang and Dan Schonfeld
COMPRESSED SENSING: A NOVEL POLYNOMIAL COMPLEXITY SOLUTION TO NASH EQUILIBRIA IN DYNAMICAL GAMES Jing Huang, Liming Wang and Dan Schonfeld Department of Electrical and Computer Engineering, University
More informationImage Quality Assessment Techniques: An Overview
Image Quality Assessment Techniques: An Overview Shruti Sonawane A. M. Deshpande Department of E&TC Department of E&TC TSSM s BSCOER, Pune, TSSM s BSCOER, Pune, Pune University, Maharashtra, India Pune
More informationSparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal
Sparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal Hadi. Zayyani, Seyyedmajid. Valliollahzadeh Sharif University of Technology zayyani000@yahoo.com, valliollahzadeh@yahoo.com
More informationP257 Transform-domain Sparsity Regularization in Reconstruction of Channelized Facies
P257 Transform-domain Sparsity Regularization in Reconstruction of Channelized Facies. azemi* (University of Alberta) & H.R. Siahkoohi (University of Tehran) SUMMARY Petrophysical reservoir properties,
More informationEfficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit
Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit Ron Rubinstein, Michael Zibulevsky and Michael Elad Abstract The K-SVD algorithm is a highly effective method of
More informationSparse Watermark Embedding and Recovery using Compressed Sensing Framework for Audio Signals
Sparse Watermark Embedding and Recovery using Compressed Sensing Framework for Audio Signals Mohamed Waleed Fakhr Electrical and Electronics Department, University of Bahrain Isa Town, Manama, Bahrain
More informationAdaptive Filters Algorithms (Part 2)
Adaptive Filters Algorithms (Part 2) Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Faculty of Engineering Electrical Engineering and Information Technology Digital Signal Processing and System
More informationCombinatorial Selection and Least Absolute Shrinkage via The CLASH Operator
Combinatorial Selection and Least Absolute Shrinkage via The CLASH Operator Volkan Cevher Laboratory for Information and Inference Systems LIONS / EPFL http://lions.epfl.ch & Idiap Research Institute joint
More informationSignal Reconstruction through Compressive Sensing and Principal Component Analysis in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.6, June 2017 147 Signal Reconstruction through Compressive Sensing and Principal Component Analysis in Wireless Sensor Networks
More informationGreedy Gossip with Eavesdropping
Greedy Gossip with Eavesdropping Deniz Üstebay, Mark Coates, and Michael Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: deniz.ustebay@mail.mcgill.ca,
More informationNTHU Rain Removal Project
People NTHU Rain Removal Project Networked Video Lab, National Tsing Hua University, Hsinchu, Taiwan Li-Wei Kang, Institute of Information Science, Academia Sinica, Taipei, Taiwan Chia-Wen Lin *, Department
More informationTowards Spatially Universal Adaptive Diffusion Networks
GlobalSIP 0: Network Theory Towards Spatially Universal Adaptive Diffusion Networks Cássio G. Lopes, Luiz F. O. Chamon, and Vítor H. Nascimento Dept. of Electronic Systems Engineering, University of São
More informationADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N.
ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. Dartmouth, MA USA Abstract: The significant progress in ultrasonic NDE systems has now
More informationSurvey for Image Representation Using Block Compressive Sensing For Compression Applications
RESEARCH ARTICLE OPEN ACCESS Survey for Image Representation Using Block Compressive Sensing For Compression Applications Ankita Hundet, Dr. R.C. Jain, Vivek Sharma Abstract Compressing sensing theory
More informationA Comparison of Still-Image Compression Standards Using Different Image Quality Metrics and Proposed Methods for Improving Lossy Image Quality
A Comparison of Still-Image Compression Standards Using Different Image Quality Metrics and Proposed Methods for Improving Lossy Image Quality Multidimensional DSP Literature Survey Eric Heinen 3/21/08
More informationMultiple-View Object Recognition in Band-Limited Distributed Camera Networks
in Band-Limited Distributed Camera Networks Allen Y. Yang, Subhransu Maji, Mario Christoudas, Kirak Hong, Posu Yan Trevor Darrell, Jitendra Malik, and Shankar Sastry Fusion, 2009 Classical Object Recognition
More informationECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis
ECE 8201: Low-dimensional Signal Models for High-dimensional Data Analysis Yuejie Chi Departments of ECE and BMI The Ohio State University September 24, 2015 Time, location, and office hours Time: Tue/Thu
More informationTotal Variation Denoising with Overlapping Group Sparsity
1 Total Variation Denoising with Overlapping Group Sparsity Ivan W. Selesnick and Po-Yu Chen Polytechnic Institute of New York University Brooklyn, New York selesi@poly.edu 2 Abstract This paper describes
More informationBit-plane Image Coding Scheme Based On Compressed Sensing
Appl. Math. Inf. Sci. 6, No. 3, 721-727 (2012) 721 Applied Mathematics & Information Sciences An International Journal Bit-plane Image Coding Scheme Based On Compressed Sensing Guangchun Gao, Kai Xiong
More informationSHIP WAKE DETECTION FOR SAR IMAGES WITH COMPLEX BACKGROUNDS BASED ON MORPHOLOGICAL DICTIONARY LEARNING
SHIP WAKE DETECTION FOR SAR IMAGES WITH COMPLEX BACKGROUNDS BASED ON MORPHOLOGICAL DICTIONARY LEARNING Guozheng Yang 1, 2, Jing Yu 3, Chuangbai Xiao 3, Weidong Sun 1 1 State Key Laboratory of Intelligent
More informationMulti-polarimetric SAR image compression based on sparse representation
. RESEARCH PAPER. Special Issue SCIENCE CHINA Information Sciences August 2012 Vol. 55 No. 8: 1888 1897 doi: 10.1007/s11432-012-4612-9 Multi-polarimetric SAR based on sparse representation CHEN Yuan, ZHANG
More informationImage Reconstruction based on Block-based Compressive Sensing
Image Reconstruction based on Block-based Compressive Sensing Hanxu YOU, Jie ZHU Department of Electronic Engineering Shanghai Jiao Tong University (SJTU) Shanghai, China gongzihan@sjtu.edu.cn, zhujie@sjtu.edu.cn
More informationHIGH SPEED REALISATION OF DIGITAL FILTERS
HIGH SPEED REALISATION OF DIGITAL FILTERS A THESIS SUBMITTED FOR THE DEGREE OF MASTER OF PHILOSOPHY IN ELECTRICAL AND ELECTRONIC ENGINEERING AT THE UNIVERSITY OF HONG KONG BY TSIM TS1M MAN-TAT, JIMMY DEPARTMENT
More informationCompressive Sensing Applications and Demonstrations: Synthetic Aperture Radar
Compressive Sensing Applications and Demonstrations: Synthetic Aperture Radar Shaun I. Kelly The University of Edinburgh 1 Outline 1 SAR Basics 2 Compressed Sensing SAR 3 Other Applications of Sparsity
More informationAdaptive Filtering using Steepest Descent and LMS Algorithm
IJSTE - International Journal of Science Technology & Engineering Volume 2 Issue 4 October 2015 ISSN (online): 2349-784X Adaptive Filtering using Steepest Descent and LMS Algorithm Akash Sawant Mukesh
More informationA Relationship between the Robust Statistics Theory and Sparse Compressive Sensed Signals Reconstruction
THIS PAPER IS A POSTPRINT OF A PAPER SUBMITTED TO AND ACCEPTED FOR PUBLICATION IN IET SIGNAL PROCESSING AND IS SUBJECT TO INSTITUTION OF ENGINEERING AND TECHNOLOGY COPYRIGHT. THE COPY OF RECORD IS AVAILABLE
More informationParameter Estimation in Compressive Sensing. Marco F. Duarte
Parameter Estimation in Compressive Sensing Marco F. Duarte Systems of Lines: Application of Algebraic Combinatorics Worcester Polytechnic Institute, August 13 2015 Concise Signal Structure Sparse signal:
More informationMap-based Compressive Sensing Model for Wireless Sensor Network Architecture, A Starting Point
Map-based Compressive Sensing Model for Wireless Sensor Network Architecture, A Starting Point Mohammadreza Mahmudimanesh, Abdelmajid Khelil *, Nasser Yazdani University of Tehran, Technical University
More information4692 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 10, OCTOBER X/$ IEEE
4692 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 10, OCTOBER 2008 Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors Moshe Mishali, Student Member, IEEE, and Yonina C. Eldar,
More informationVIDEO DENOISING BASED ON ADAPTIVE TEMPORAL AVERAGING
Engineering Review Vol. 32, Issue 2, 64-69, 2012. 64 VIDEO DENOISING BASED ON ADAPTIVE TEMPORAL AVERAGING David BARTOVČAK Miroslav VRANKIĆ Abstract: This paper proposes a video denoising algorithm based
More information