English
Related papers

Related papers: 2D Sparse Array Design via Reweighted L1 Second Or…

200 papers

Among many approaches to increase the computational efficiency of semidefinite programming (SDP) relaxation for quadratic constrained quadratic programming problems (QCQPs), exploiting the aggregate sparsity of the data matrices in the SDP…

Optimization and Control · Mathematics 2020-10-29 Heejune Sheen , Makoto Yamashita

A simple, yet general, formalism for the optimized linear combination of astrophysical images is constructed and demonstrated. The formalism allows the user to combine multiple undersampled images to provide oversampled output at high…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Barnaby Rowe , Christopher Hirata , Jason Rhodes

To recover a sparse signal from an underdetermined system, we often solve a constrained L1-norm minimization problem. In many cases, the signal sparsity and the recovery performance can be further improved by replacing the L1 norm with a…

Computation · Statistics 2012-08-06 M. Salman Asif , Justin Romberg

Retinal Optical Coherence Tomography Angiography (OCTA) with high-resolution is important for the quantification and analysis of retinal vasculature. However, the resolution of OCTA images is inversely proportional to the field of view at…

Image and Video Processing · Electrical Eng. & Systems 2022-07-26 Huaying Hao , Cong Xu , Dan Zhang , Qifeng Yan , Jiong Zhang , Yue Liu , Yitian Zhao

Typical dimension reduction techniques for nonoverlapping sparse optimization involve screening or sieving strategies based on a dual certificate derived from the first-order optimality condition, approximating the gradients or exploiting…

Optimization and Control · Mathematics 2026-01-29 Yifan Bai , Clarice Poon , Jingwei Liang

Motivated by recent progress on stochastic matching with few queries, we embark on a systematic study of the sparsification of stochastic packing problems (SPP) more generally. Specifically, we consider SPPs where elements are independently…

Data Structures and Algorithms · Computer Science 2022-11-16 Shaddin Dughmi , Yusuf Hakan Kalayci , Neel Patel

Large-format (sub)millimeter wavelength imaging arrays are best operated in scanning observing modes rather than traditional position-switched (chopped) modes. The choice of observing mode is critical for isolating source signals from…

Astrophysics · Physics 2014-11-18 A. Kovacs

Echocardiography (echo) plays an indispensable role in the clinical practice of heart diseases. However, ultrasound imaging typically provides only two-dimensional (2D) cross-sectional images from a few specific views, making it challenging…

Image and Video Processing · Electrical Eng. & Systems 2025-07-04 Zhurong Chen , Jinhua Chen , Wei Zhuo , Wufeng Xue , Dong Ni

Sparse coding refers to the pursuit of the sparsest representation of a signal in a typically overcomplete dictionary. From a Bayesian perspective, sparse coding provides a Maximum a Posteriori (MAP) estimate of the unknown vector under a…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Dror Simon , Jeremias Sulam , Yaniv Romano , Yue M. Lu , Michael Elad

Image-based anomaly detection systems are of vital importance in various manufacturing applications. The resolution and acquisition rate of such systems is increasing significantly in recent years under the fast development of image sensing…

Image and Video Processing · Electrical Eng. & Systems 2022-07-19 Shancong Mou , Jianjun Shi

Sparse reconstruction is an important aspect of MRI, helping to reduce acquisition time and improve spatial-temporal resolution. Popular methods are based mostly on compressed sensing (CS), which relies on the random sampling of k-space to…

Image and Video Processing · Electrical Eng. & Systems 2023-10-17 Marlon E. Bran Lorenzana , Shekhar S. Chandra , Feng Liu

Most of the existing methods for sparse signal recovery assume a static system: the unknown signal is a finite-length vector for which a fixed set of linear measurements and a sparse representation basis are available and an L1-norm…

Information Theory · Computer Science 2013-06-17 M. Salman Asif , Justin Romberg

The theory of compressive sensing (CS) suggests that under certain conditions, a sparse signal can be recovered from a small number of linear incoherent measurements. An effective class of reconstruction algorithms involve solving a convex…

Information Theory · Computer Science 2015-05-13 Muhammad Salman Asif , Justin Romberg

A semi-coprime array (SCA) interleaves two undersampled uniform linear arrays (ULAs) and a $Q$ element standard ULA. The undersampling factors of the first two arrays are $QM$ and $QN$ respectively where $M$ and $N$ are coprime. The…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Kaushallya Adhikari

Ultra sparse-view computed tomography (CT) algorithms can reduce radiation exposure of patients, but those algorithms lack an explicit cycle consistency loss minimization and an explicit log-likelihood maximization in testing. Here, we…

Image and Video Processing · Electrical Eng. & Systems 2021-10-04 Hisaichi Shibata , Shouhei Hanaoka , Yukihiro Nomura , Takahiro Nakao , Tomomi Takenaga , Naoto Hayashi , Osamu Abe

Many models for sparse regression typically assume that the covariates are known completely, and without noise. Particularly in high-dimensional applications, this is often not the case. This paper develops efficient OMP-like algorithms to…

Statistics Theory · Mathematics 2015-03-31 Yudong Chen , Constantine Caramanis

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

Numerical Analysis · Mathematics 2009-05-28 Deanna Needell

Spatial frequency estimation from a mixture of noisy sinusoids finds applications in various fields. While subspace-based methods offer cost-effective super-resolution parameter estimation, they demand precise array calibration, posing…

Signal Processing · Electrical Eng. & Systems 2024-10-23 Tianyi Liu , Sai Pavan Deram , Khaled Ardah , Martin Haardt , Marc E. Pfetsch , Marius Pesavento

The cost of writing, transferring, and storing large data from unsteady simulations limits access to the entire solution, often leaving much of the flow under-sampled or unanalyzed. For example, modeling transient behavior of rare dynamic…

Data Analysis, Statistics and Probability · Physics 2024-10-17 Spencer L. Stahl , Stuart I. Benton

Multispectral photoacoustic tomography (PAT) is an imaging modality that utilizes the photoacoustic effect to achieve non-invasive and high-contrast imaging of internal tissues. However, the hardware cost and computational demand of a…

Image and Video Processing · Electrical Eng. & Systems 2024-04-11 Yutian Zhong , Xiaoming Zhang , Zongxin Mo , Shuangyang Zhang , Wufan Chen , Li Qi