Namrata Vaswani's Publications

Preprints

Journal Papers

Conference Papers


Research Summary      

Page for Online (Recursive) Robust PCA or Recursive Sparse Recovery in Large but Structured Noise

 

 

This page is not always updated. Please see ArXiv and/or my Google Scholar page for the latest list of my papers.

 

 

Two talks that summarize my recent work

Online Robust PCA or Online Sparse + Low-Rank Matrix Recovery, Dept. Seminar in the ECE dept at CMU, February 2015

Also given in Communications and Signal Processing seminars at U. Michigan, Michigan State, Caltech, Rice, UT-Austin, TAMU, U. Iowa

Dynamic Structured Signals Recovery and Applications in Bioimaging, Dept. Colloquium in the ECE dept at UIUC, December 2013

Also given at Northwestern University. Older versions of this talk also given at IISc Bangalore, UCSD, UCLA, UCSB, Caltech, U. Maryland, Northwestern Univ, Princeton.

 

Recent Preprints

o   Brian Lois and Namrata Vaswani, Online Matrix Completion and Online Robust PCA, ISIT 2015, long version at arXiv:1503.03525 under submission (this paper strictly improves upon the result of the ICASSP 2015 paper)

o   First correctness result: Brian Lois and Namrata Vaswani, A Correctness Result for Online Robust PCA, ICASSP 2015

o   Overview article on Recursive Reconstruction of Sparse Signal Sequences

o   Namrata Vaswani, Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Image Proc. (ICIP), 2008. LS-CS and KF-CS code

Bookchapters

1.      N. Vaswani, C. Qiu, B. Lois, H. Guo, J. Zhan, Online (Recursive) Robust Principal Components Analysis, in Handbook on Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing, Eds. T. Bouwmans, CRC Press, Taylor and Francis Group, to appear

2.      W. Lu, I. Atkinson and N. Vaswani, Recursive Reconstruction of Highly Undersampled Functional MRI Sequences, in Physics, Image Reconstruction, and Analysis, Taylor and Francis, Eds A. Majumdar and R. Ward, to appear

3.      N. Vaswani and W. Lu, Recursive Reconstruction of Sparse Signal Sequences, bookchapter in Filtering from Undersampled Data with an Introduction to Compressed Sensing, Springer, Eds M. Mihaylova, A. Carmi, S. Godsill, to appear 2013

4.      N. Vaswani, A.K. Agrawal, Q. Zheng, R. Chellappa, Moving Object Detection and Compression in IR Sequences,  bookchapter in Computer Vision beyond the Visible Spectrum, Eds B. Bhanu and I. Pavlidis, Springer, 2003

Journal Papers and Highly Selective Conference Papers (the papers that I think are most interesting are shown in bold)

1.      Jinchun Zhan and Namrata Vaswani, Robust PCA with Partial Subspace Knowledge, to appear, IEEE Trans. Signal Processing, 2015

2.      Jinchun Zhan and Namrata Vaswani, Time Invariant Error Bounds for Modified-CS based Sparse Signal Sequence Recovery, IEEE Trans. Information Theory, March 2015

3.      Chenlu Qiu, Namrata Vaswani, Brian Lois and Leslie Hogben, Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise, IEEE Trans. Information Theory, August 2014, arXiv:1211.3754v6 [cs.IT]. ReProCS code

4.      Han Guo, Chenlu Qiu and Namrata Vaswani, An Online Algorithm for Separating Sparse and Low-dimensional Signal Sequences from their Sum, IEEE Trans. Signal Processing, 2014, arXiv:1310.4261 [cs.IT] (older title: Practical ReProCS for Separating Sparse and Low-dimensional Signal Sequences from their Sum), ReProCS code

5.      Daguang Xu, Namrata Vaswani, Yong Huang, Jin U. Kang, Modified compressive sensing optical coherence tomography with noise reduction, Optics Letters, vol 37, No. 20, October 2012 Modified-CS code

6.      Wei Lu and Namrata Vaswani, Exact Reconstruction Conditions for Regularized Modified Basis Pursuit, IEEE Trans. Signal Processing, vol. 60, No. 5, May, 2012

7.      Samarjit Das, Amit Kale and Namrata Vaswani, Particle Filter with Mode Tracker (PF-MT) for Visual Tracking across Illumination Changes, IEEE Trans. Image Processing, April 2012

8.      Wei Lu and Namrata Vaswani, Regularized Modified BPDN for Noisy Sparse Reconstruction with Partial Erroneous Support and Signal Value Knowledge, IEEE Trans. Signal Processing, Vol. 60, No. 1, January, 2012 Modified-CS code

9.      Namrata Vaswani and Wei Lu, Modified-CS: Modifying Compressive Sensing for Problems with Partially Known Support,   IEEE Trans. Signal Processing, Vol. 58, No. 9, September, 2010. Modified-CS code [IEEE Signal Processing Society Best Paper Award 2014]

10.  Namrata Vaswani, LS-CS-residual (LS-CS): Compressive Sensing on the Least Squares Residual, IEEE Trans. Signal Processing, Vol. 58, No. 8, August, 2010. LS-CS and KF-CS code

11.  Samarjit Das and Namrata Vaswani, Nonstationary Shape Activities: Dynamic Models for Landmark Shape Change and Applications, IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI), Vol. 32, No. 4, April, 2010

12.  Namrata Vaswani, Yogesh Rathi, Anthony Yezzi, Allen Tannenbaum, Deform PF-MT: Particle Filter with Mode Tracker for Tracking Nonaffine Contour Deformations,  IEEE Trans. Image Processing, Vol. 19, No. 4, April 2010.

13.  Namrata Vaswani, Particle Filtering for Large Dimensional State Spaces with Multimodal Observation Likelihoods, IEEE Trans. Signal Processing, pp.4583-4597, Oct. 2008.

14.  Yogesh Rathi, Namrata Vaswani, Allen Tannenbaum, Anthony Yezzi, Tracking Deforming Objects using Particle Filtering for Geometric Active Contours, IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), pp. 1470-1475, August 2007.

15.  Yogesh Rathi, Namrata Vaswani, Allen Tannenbaum, A Generic Framework for Tracking using Particle Filter with Dynamic Shape Prior, IEEE Trans. Image Processing, pp.1370-1382, May 2007

16.  Namrata Vaswani, Additive Change Detection in Nonlinear Systems with Unknown Change ParametersIEEE Trans. Signal Processing, pp. 859-872, March 2007.

17.  Namrata Vaswani, Rama Chellappa, Principal Component Null Space Analysis for Image and Video ClassificationIEEE Trans. Image Processing, pp. 1816-1830, July 2006.

18.  Namrata Vaswani, Amit Roy-Chowdhury, Rama Chellappa, "Shape Activity": A Continuous State HMM for Moving/Deforming Shapes with Application to Abnormal Activity Detection, IEEE Trans. Image Processing, pp 1603-1616, October 2005

19.  A. Ramamoorthy, Namrata Vaswani,  S. Chaudhury and S. Bannerjee, Recognition of Dynamic Hand Gestures , Pattern Recognition, Vol. 36, No. 9, pp. 2069-2081, September, 2003

20.  Bi Song, Namrata Vaswani, Amit Roy-Chowdhury, Closed-loop Tracking and Change Detection in Multi-Activity Sequences,  IEEE Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), 2007. (Acceptance rate: 25%)

21.  Yogesh Rathi, Namrata Vaswani , Allen Tannenbaum, Anthony Yezzi, "Particle Filtering for Geometric Active Contours and Application to Tracking Deforming Objects", IEEE Intl. Conference on Computer Vision and Pattern Recognition (CVPR), 2005, oral. (Acceptance rate: 6%)

22.  Namrata Vaswani, Bound on Errors in Particle Filtering with Incorrect Model Assumptions and  its Implication for Change Detection, IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2004.  Selected among top 15% papers in Signal Processing Theory and Methods category, and received an invitation to submit to IEEE Signal Processing Society journals. (Acceptance rate: 15%*50% = 7.5%)

23.  Namrata Vaswani, A. RoyChowdhury, Rama Chellappa, "Activity Recognition Using the Dynamics of the Configuration of Interacting Objects", IEEE Computer Vision and Pattern Recognition (CVPR), 2003. (Acceptance rate: 25%)

 

All Conference Papers (reverse chronological order)

o   Brian Lois and Namrata Vaswani, Online Matrix Completion and Online Robust PCA, IEEE Intl. Symp. Info. Theory (ISIT), 2015

o   Brian Lois and Namrata Vaswani, A Correctness Result for Online Robust PCA, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2015

o   Jinchun Zhan and Namrata Vaswani, Robust PCA with Partial Subspace Knowledge, IEEE Intl. Symp. Info. Theory (ISIT) 2014

o   Jinchun Zhan and Namrata Vaswani, Performance Guarantees for ReProCS -- Correlated Low-Rank Matrix Entries Case, IEEE Intl. Symp. Info. Theory (ISIT) 2014

o   Han Guo, Chenlu Qiu and Namrata Vaswani, Practical ReProCS for Separating Sparse and Low-dimensional Signal Sequences from their Sum, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2014, long version: arXiv:1310.4261 [cs.IT]

o   Brian Lois, Namrata Vaswani and Chenlu Qiu, Performance Guarantees for Undersampled Recursive Sparse Recovery in Large but Structured Noise, IEEE GlobalSIP, 2013 (in Symposium on New Sensing and Statistical Inference Methods), invited. ReProCS code

o   Chenlu Qiu and Namrata Vaswani, Recursive Sparse Recovery in Large but Structured Noise - Part 2, IEEE Intl. Symp. Info. Theory (ISIT) 2013. ReProCS code

o   Jinchun Zhan and Namrata Vaswani, Time Invariant Error Bounds for Modified-CS based Sparse Signal Sequence Recovery, IEEE Intl. Symp. Info. Theory (ISIT) 2013. ReProCS code

o   Chenlu Qiu , Namrata Vaswani and Leslie Hogben,  Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2013. ReProCS code

o   Jinchun Zhan, Namrata Vaswani and Ian Atkinson, Separating Sparse and Low-Dimensional Signal Sequence from Time-varying Undersampled Projections of their Sums, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2013

o   Rituparna Sarkar, Namrata Vaswani and Samarjit Das, Tracking Sparse Signal Sequences from Nonlinear/Non-Gaussian Measurements and Applications in Illumination-Motion Tracking, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2013

o   Chenlu Qiu and Namrata Vaswani, Recursive Sparse Recovery in Large but Correlated Noise, Allerton 2011 ReProCS code

o   Chenlu Qiu and Namrata Vaswani, Support Predicted Modified-CS for Recursive Robust Principal Components' Pursuit, IEEE Intl. Symp. Info. Theory (ISIT) 2011. ReProCS code

o   Wei Lu, Taoran Li, Ian Atkinson, Namrata Vaswani,  Modified-CS-Residual for Recursive Reconstruction of Highly Undersampled Functional MRI Sequences, IEEE Intl. Conf. Image Proc. (ICIP) 2011. Modified-CS code

o   Fardad Raisali and Namrata Vaswani, Stability (over time) of Regularized Modified-CS (noisy) for Recursive Causal Sparse Reconstruction, CISS 2011

o   Chenlu Qiu and Namrata Vaswani, Real-time Robust Principal Components' Pursuit, Allerton, 2010  ReProCS (same as RRPCP) code

o   Namrata Vaswani, Stability (over time) of Modified-CS for Recursive Causal Sparse Reconstruction, Allerton 2010 (invited) Talk

o   Wei Lu and Namrata Vaswani, Exact Reconstruction Conditions and Error Bounds for Regularized Modified Basis Pursuit, Asilomar  2010

o   Samarjit Das and Namrata Vaswani, Particle Filtered Modified Compressive Sensing (PaFiMoCS) for tracking signal sequences, Asilomar 2010 (invited). Talk

o   Wei Lu and Namrata Vaswani, Modified Basis Pursuit Denoising (Modified-BPDN) For Noisy Compressive Sensing With Partially Known Support, IEEE Intl. Conf. Acous. Speech. Sig.Proc.(ICASSP), 2010. Modified-CS code

o   Wei Lu and Namrata Vaswani, Modified Compressive Sensing for Real-time Dynamic MR Imaging, IEEE Intl. Conf. Image Proc (ICIP), 2009 Modified-CS code

o   Namrata Vaswani and Wei Lu,  Modified-CS: Modifying Compressive Sensing for Problems with Partially Known Support, IEEE Intl. Symp. Info. Theory (ISIT), 2009. Modified-CS code

o   Namrata Vaswani, Analyzing Least Squares and Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2009. LS-CS and KF-CS code

o   Chenlu Qiu, Wei Lu and Namrata Vaswani, Real-time Dynamic MR Image Reconstruction using Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Acous. Speech. Sig. Proc. (ICASSP), 2009.

o   S. Das and N. Vaswani, Efficient importance sampling techniques for large dimensional and multimodal posterior computations, IEEE Digital Signal Processing/SPE Workshop, Miami FL, Jan 2009 (invited)

o   Namrata Vaswani, Kalman Filtered Compressed Sensing, IEEE Intl. Conf. Image Proc. (ICIP), 2008. LS-CS and KF-CS code

o   Amit Kale and Namrata Vaswani, Generalized ELL for Detecting and Tracking Through Illumination Model Changes, IEEE Intl. Conf. Image Proc. (ICIP), 2008.

o   Samarjit Das and Namrata Vaswani, Model-based Compression of Nonstationary Landmark Shape Sequences, IEEE Intl. Conf. Image Proc. (ICIP), 2008.

o   Bi Song, Namrata Vaswani, Amit Roy-Chowdhury, Closed-loop Tracking and Change Detection in Multi-Activity Sequences,  IEEE Intl. Conf. on Computer Vision and Pattern Recognition (CVPR), 2007.

o   Namrata Vaswani and Samarjit Das, Particle Filter with Efficient Importance Sampling and Mode Tracking (PF-EIS-MT) and its Application to Landmark Shape Tracking, Asilomar 2007 (invited)

o   Amit Kale, Namrata Vaswani, Christopher Jaynes, Particle Filter with Mode Tracker (PF-MT)  for Visual Tracking across Illumination Change, IEEE Intl. Conf. on Acoustics, Speech and Signal Processing  (ICASSP), 2007

o   Namrata Vaswani, PF-EIS and PF-MT: New Particle Filtering Algorithms for Multimodal Observation Likelihoods and Large Dimensional State Spaces, IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2007

o   Namrata Vaswani, Anthony Yezzi, Yogesh Rathi, Allen Tannenbaum, Particle Filters for Infinite (Or Large) Dimensional State Spaces - Part 1,  IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2006.

o   Namrata Vaswani,  Particle Filters for Infinite (Or Large) Dimensional State Spaces - Part 2 , IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2006.

o   Bi Song, Namrata Vaswani and Amit K. Roy-Chowdhury, Summarization and Indexing of Human Activity Sequences, IEEE Conf. on Image Processing (ICIP), 2006.

o   NamrataVaswani, Anthony Yezzi, Yogesh Rathi, Allen Tannenbaum, Time-varying Finite Dimensional Basis for Tracking Contour Deformations, IEEE Conf. on Decision and Control (CDC), 2006.

o   Yogesh Rathi, Namrata Vaswani , Allen Tannenbaum, Anthony Yezzi, Particle Filtering for Geometric Active Contours and Application to Tracking Deforming Objects, IEEE Intl. Conference on Computer Vision and Pattern Recognition (CVPR), 2005, oral.

o   Namrata Vaswani and Rama Chellappa,  NonStationary "Shape Activities",  IEEE Conf. on Decision and Control (CDC), 2005.

o   Namrata Vaswani, " The Modified CUSUM Algorithm for Slow and Drastic Change Detection in General HMMs with Unknown Change Parameters",  IEEE Intl. Conference on Acoustics, Speech and Signal Processing (ICASSP), 2005. There is an error in section 3, first paragraph: the averaging (dividing by 1/p) should be removed.

o   Namrata Vaswani, Bound on Errors in Particle Filtering with Incorrect Model Assumptions and  its Implication for Change Detection, IEEE Intl. Conference on Acoustics, Speech and Signal Processing  (ICASSP), 2004.  Selected among top 15% papers in Signal Processing Theory and Methods category, and received an invitation to submit to IEEE Signal Processing Society journals.

o   Namrata Vaswani, "Change Detection in Partially Observed Nonlinear Dynamic Systems With  Unknown Change Parameters", American Control Conference (ACC), 2004.

o   Namrata Vaswani, Rama Chellappa, "Classification Probability Analysis of Principal Component Null Space Analysis",   Intl. Conference on  Pattern Recognition (ICPR), 2004.

o   Namrata Vaswani, A. RoyChowdhury, Rama Chellappa, "Activity Recognition Using the Dynamics of the Configuration of Interacting Objects", IEEE Computer Vision and Pattern Recognition (CVPR), 2003.

o   Namrata Vaswani, A. RoyChowdhury, R. Chellappa, Statistical Shape Theory for Activity Modeling, IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2003.

o   Namrata Vaswani and Rama Chellappa, A Particle Filtering Approach to Abnormality Detection in Nonlinear Systems and its Application to Abnormal Activity Detection, 3rd Intl. Workshop on Statistical and Computational Theories of Vision, held in conjunction with ICCV, 2003.

o   R. Chellappa, N.Vaswani, A.RoyChowdhury, "Activity Modeling and Recognition Using Shape Theory", Behavior Representation in Modeling and Simulation (BRIMS), 2003.

o   Namrata Vaswani,  A  Linear Classifier for Gaussian Class Conditional Distributions with Unequal Covariance Matrices,  Intl. Conference on  Pattern Recognition (ICPR), 2002.

o   NamrataVaswani and Rama Chellappa, Best View Selection and Compression of Moving Objects in IR Sequences,  IEEE Intl. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2001.

o   Meeta Sharma, Namrata Vaswani and Suneet Tuli, "Novel Techniques for Time and Frequency Domain Characterization of Surface Acoustic Wave Devices", VIII National Symposium on Ultrasonics in 1997, at Amritsar, India.

 


Ph.D. Thesis: Change Detection in Stochastic Shape Dynamical Models with Applications  in Activity Modeling and Abnormal Activity Detection