Compressive light transport sensing
ACM Transactions on Graphics (TOG)
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Learning with structured sparsity
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Energy efficient sampling for event detection in wireless sensor networks
Proceedings of the 14th ACM/IEEE international symposium on Low power electronics and design
Near-optimal Bayesian localization via incoherence and sparsity
IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Compressive data gathering for large-scale wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Compressive Algorithms--Adaptive Solutions of PDEs and Variational Problems
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Proceedings of the 46th Annual Design Automation Conference
IEEE Transactions on Signal Processing
Nonlinear filtering for sparse signal recovery from incomplete measurements
IEEE Transactions on Signal Processing
Exploiting structure in wavelet-based Bayesian compressive sensing
IEEE Transactions on Signal Processing
IEEE Transactions on Image Processing
Further results on stable recovery of sparse overcomplete representations in the presence of noise
IEEE Transactions on Information Theory
A sparsity detection framework for on-off random access channels
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Explicit thresholds for approximately sparse compressed sensing via l1-optimization
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Compressive cooperative sensing and mapping in mobile networks
ACC'09 Proceedings of the 2009 conference on American Control Conference
A neural network pruning approach based on compressive sampling
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Necessary and sufficient conditions for sparsity pattern recovery
IEEE Transactions on Information Theory
Compressed sensing with cross validation
IEEE Transactions on Information Theory
Stagewise weak gradient pursuits
IEEE Transactions on Signal Processing
Image compression and recovery through compressive sampling and particle swarm
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
On approximation of orientation distributions by means of spherical ridgelets
IEEE Transactions on Image Processing
Sparse approximate solution of partial differential equations
Applied Numerical Mathematics
Distributed sampling of signals linked by sparse filtering: theory and applications
IEEE Transactions on Signal Processing
IEEE Transactions on Signal Processing
LP decoding meets LP decoding: a connection between channel coding and compressed sensing
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Compressive sensing of streams of pulses
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Coherence analysis of iterative thresholding algorithms
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Model-based compressive sensing for signal ensembles
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Performance analysis of support recovery with joint sparsity constraints
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Adaptive compressed sensing of speech signal based on data-driven dictionary
APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
Compressive image sampling with side information
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Bayesian compressive sensing via belief propagation
IEEE Transactions on Signal Processing
Variance-component based sparse signal reconstruction and model selection
IEEE Transactions on Signal Processing
Time-frequency energy distributions meet compressed sensing
IEEE Transactions on Signal Processing
Model-based compressive sensing
IEEE Transactions on Information Theory
Bayesian compressive sensing using Laplace priors
IEEE Transactions on Image Processing
Beyond Nyquist: efficient sampling of sparse bandlimited signals
IEEE Transactions on Information Theory
Reduced complexity angle-Doppler-range estimation for MIMO radar that employs compressive sensing
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Compressive image super-resolution
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
CoSaMP: iterative signal recovery from incomplete and inaccurate samples
Communications of the ACM
Analysis of orthogonal matching pursuit using the restricted isometry property
IEEE Transactions on Information Theory
Coherence-based performance guarantees for estimating a sparse vector under random noise
IEEE Transactions on Signal Processing
Application of compressed sensing for secure image coding
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Compressive sensing for autoregressive hidden Markov model signal
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Robust and fast collaborative tracking with two stage sparse optimization
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Tensor sparse coding for region covariances
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
Hybrid compressive sampling via a new total variation TVL1
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Performance analysis for sparse support recovery
IEEE Transactions on Information Theory
An improved smoothed l0approximation algorithm for sparse representation
IEEE Transactions on Signal Processing
PCM'10 Proceedings of the Advances in multimedia information processing, and 11th Pacific Rim conference on Multimedia: Part II
Application of compressive sensing to sparse channel estimation
IEEE Communications Magazine
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Optimized projection matrix for compressive sensing
EURASIP Journal on Advances in Signal Processing
Sparsity-aware estimation of CDMA system parameters
EURASIP Journal on Advances in Signal Processing - Special issue on advanced equalization techniques for wireless communications
Two-dimensional random projection
Signal Processing
A generalized cauchy distribution framework for problems requiring robust behavior
EURASIP Journal on Advances in Signal Processing - Special issue on robust processing of nonstationary signals
SIAM Journal on Scientific Computing
Sparse Signal Reconstruction via Iterative Support Detection
SIAM Journal on Imaging Sciences
Implementation of compressed sensing in telecardiology sensor networks
International Journal of Telemedicine and Applications - Special issue on healthcare applications and services in converged networking environments
Learning adaptive and sparse representations of medical images
MCV'10 Proceedings of the 2010 international MICCAI conference on Medical computer vision: recognition techniques and applications in medical imaging
Improved stability conditions of BOGA for noisy block-sparse signals
Signal Processing
Generalized reconstruction algorithm for compressed sensing
Computers and Electrical Engineering
Full length article: On performance of greedy algorithms
Journal of Approximation Theory
Efficient incremental analysis of on-chip power grid via sparse approximation
Proceedings of the 48th Design Automation Conference
Bayesian compressive sensing for cluster structured sparse signals
Signal Processing
A compressed sensing approach for MR tissue contrast synthesis
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Compressed sensing for efficient random routing in multi-hop wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Sparsity-based super-resolution for offline handwriting recognition
Proceedings of the 2011 Joint Workshop on Multilingual OCR and Analytics for Noisy Unstructured Text Data
Multi-label classification for image annotation via sparse similarity voting
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
Signal reconstruction based on block compressed sensing
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
Compressed sensing of complex-valued data
Signal Processing
Compressive sensing of underground structures using GPR
Digital Signal Processing
A robust and efficient algorithm for distributed compressed sensing
Computers and Electrical Engineering
Practical data compression in wireless sensor networks: A survey
Journal of Network and Computer Applications
Learning with Structured Sparsity
The Journal of Machine Learning Research
Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
SIAM Journal on Scientific Computing
Efficient minimization for dictionary based sparse representation and signal recovery
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
Toward efficient spatial variation decomposition via sparse regression
Proceedings of the International Conference on Computer-Aided Design
Robust visual tracking with structured sparse representation appearance model
Pattern Recognition
A Novel Sparsity Reconstruction Method from Poisson Data for 3D Bioluminescence Tomography
Journal of Scientific Computing
High-resolution ranging method based on low-rate parallel random sampling
Digital Signal Processing
Sparse Legendre expansions via l1-minimization
Journal of Approximation Theory
Compressive rendering of multidimensional scenes
Proceedings of the 2010 international conference on Video Processing and Computational Video
Image melding: combining inconsistent images using patch-based synthesis
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Block-Based Compressed Sensing of Images and Video
Foundations and Trends in Signal Processing
Dimensionality reduction via compressive sensing
Pattern Recognition Letters
A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery
Digital Signal Processing
Matching Pursuits with random sequential subdictionaries
Signal Processing
Cooperative spectrum sensing in cognitive radio networks: A survey
Physical Communication
Compressed sensing and Cholesky decomposition on FPGAs and GPUs
Parallel Computing
Linear Analysis of Nonlinear Constraints for Interactive Geometric Modeling
Computer Graphics Forum
Adaptive Compressed Image Sensing Using Dictionaries
SIAM Journal on Imaging Sciences
Evolution-enhanced multiscale overcomplete dictionaries learning for image denoising
Engineering Applications of Artificial Intelligence
Environmental monitoring via compressive sensing
Proceedings of the Sixth International Workshop on Knowledge Discovery from Sensor Data
SETA'12 Proceedings of the 7th international conference on Sequences and Their Applications
Sparse hidden markov models for surgical gesture classification and skill evaluation
IPCAI'12 Proceedings of the Third international conference on Information Processing in Computer-Assisted Interventions
SAR image reconstruction and autofocus by compressed sensing
Digital Signal Processing
Decentralized indoor wireless localization using compressed sensing of signal-strength fingerprints
Proceedings of the 7th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Journal of Approximation Theory
MOEA/D with iterative thresholding algorithm for sparse optimization problems
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Reconstructing 3d human pose from 2d image landmarks
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Compressed sensing construction of spectrum map for routing in cognitive radio networks
Wireless Communications & Mobile Computing
Sparse Doppler-only snapshot imaging for space debris
Signal Processing
Image recovery from partial wavelet coefficients via sparse representation
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Image primitive coding and visual quality assessment
PCM'12 Proceedings of the 13th Pacific-Rim conference on Advances in Multimedia Information Processing
A power laws-based reconstruction approach to end-to-end network traffic
Journal of Network and Computer Applications
Compressive system identification: Sequential methods and entropy bounds
Digital Signal Processing
On the Performance of Compressed Sensing with Partially Correct Support
Wireless Personal Communications: An International Journal
Fractal pursuit for compressive sensing signal recovery
Computers and Electrical Engineering
Sparsity lower bounds for dimensionality reducing maps
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Compressive speech enhancement
Speech Communication
A compressive sensing-based reconstruction approach to network traffic
Computers and Electrical Engineering
Greedy sparsity-constrained optimization
The Journal of Machine Learning Research
Compressed Sensing via Dimension Spread in Dimension-Restricted Systems
Wireless Personal Communications: An International Journal
Kernel-based sparse representation for gesture recognition
Pattern Recognition
Predicting cognitive data from medical images using sparse linear regression
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Rapid speaker adaptation using compressive sensing
Speech Communication
A learning-based method for compressive image recovery
Journal of Visual Communication and Image Representation
Image representation using block compressive sensing for compression applications
Journal of Visual Communication and Image Representation
Information Sciences: an International Journal
Superpixel-wise semi-supervised structural sparse coding classifier for image segmentation
Engineering Applications of Artificial Intelligence
Sparse signal reconstruction using decomposition algorithm
Knowledge-Based Systems
LOL selection in high dimension
Computational Statistics & Data Analysis
Nonparametric sparsity and regularization
The Journal of Machine Learning Research
Variable selection in high-dimension with random designs and orthogonal matching pursuit
The Journal of Machine Learning Research
Online dictionary learning algorithm with periodic updates and its application to image denoising
Expert Systems with Applications: An International Journal
A matching pursuit approach to solenoidal filtering of three-dimensional velocity measurements
Journal of Computational Physics
Traffic sign recognition using group sparse coding
Information Sciences: an International Journal
Face Alignment by Explicit Shape Regression
International Journal of Computer Vision
Hi-index | 755.31 |
This paper demonstrates theoretically and empirically that a greedy algorithm called orthogonal matching pursuit (OMP) can reliably recover a signal with m nonzero entries in dimension d given O(m ln d) random linear measurements of that signal. This is a massive improvement over previous results, which require O(m2) measurements. The new results for OMP are comparable with recent results for another approach called basis pursuit (BP). In some settings, the OMP algorithm is faster and easier to implement, so it is an attractive alternative to BP for signal recovery problems.