Sparsity and Nullity: Paradigms for Analysis Dictionary Learning
- North Carolina State Univ., Raleigh, NC (United States). Department of Electrical Engineering
- Tel Aviv Univ., Ramat Aviv (Israel). School of Electrical Engineering
- U.S. Army Research Offce, Research Triangle Park, NC (United States). Computing Sciences Division
Sparse models in dictionary learning have been successfully applied in a wide variety of machine learning and computer vision problems, and as a result have recently attracted increased research interest. Another interesting related problem based on linear equality constraints, namely the sparse null space (SNS) problem, first appeared in 1986 and has since inspired results on sparse basis pursuit. In this work, we investigate the relation between the SNS problem and the analysis dictionary learning (ADL) problem, and show that the SNS problem plays a central role, and may be utilized to solve dictionary learning problems. Moreover, we propose an efficient algorithm of sparse null space basis pursuit (SNS-BP) and extend it to a solution of ADL. Lastly, experimental results on numerical synthetic data and real-world data are further presented to validate the performance of our method.
- Research Organization:
- North Carolina State University, Raleigh, NC (United States). Consortium for Nonproliferation Enabling Capabilities (CNEC)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA), Office of Nonproliferation and Verification Research and Development (NA-22)
- DOE Contract Number:
- NA0002576
- OSTI ID:
- 1437433
- Journal Information:
- SIAM Journal on Imaging Sciences, Vol. 9, Issue 3; ISSN 1936-4954
- Publisher:
- Society for Industrial and Applied Mathematics (SIAM)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Change detection and classification of land cover in multispectral satellite imagery using clustering of sparse approximations (CoSA) over learned feature dictionaries
WE-G-18A-04: 3D Dictionary Learning Based Statistical Iterative Reconstruction for Low-Dose Cone Beam CT Imaging