Sorry, you need to enable JavaScript to visit this website.

Sampling and Reconstruction

An Interior Point Method for Nonnegative Sparse Signal Reconstruction


We present a primal-dual interior point method (IPM) with a novel preconditioner to solve the ℓ1-norm regularized least square problem for nonnegative sparse signal reconstruction. IPM is a second-order method that uses both gradient and Hessian information to compute effective search directions and achieve super-linear convergence rates. It therefore requires many fewer iterations than first-order methods such as iterative shrinkage/thresholding algorithms (ISTA) that only achieve sub-linear convergence rates.

Paper Details

Authors:
Xiang Huang, Kuan He, Seunghwan Yoo, Oliver Cossairt, Aggelos Katsaggelos, Nicola Ferrier, and Mark Hereld
Submitted On:
7 October 2018 - 5:05pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

2018_Huang_IPAlgorithm_ICIP_Poster.pdf

(17 downloads)

Subscribe

[1] Xiang Huang, Kuan He, Seunghwan Yoo, Oliver Cossairt, Aggelos Katsaggelos, Nicola Ferrier, and Mark Hereld, "An Interior Point Method for Nonnegative Sparse Signal Reconstruction", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3603. Accessed: Nov. 12, 2018.
@article{3603-18,
url = {http://sigport.org/3603},
author = {Xiang Huang; Kuan He; Seunghwan Yoo; Oliver Cossairt; Aggelos Katsaggelos; Nicola Ferrier; and Mark Hereld },
publisher = {IEEE SigPort},
title = {An Interior Point Method for Nonnegative Sparse Signal Reconstruction},
year = {2018} }
TY - EJOUR
T1 - An Interior Point Method for Nonnegative Sparse Signal Reconstruction
AU - Xiang Huang; Kuan He; Seunghwan Yoo; Oliver Cossairt; Aggelos Katsaggelos; Nicola Ferrier; and Mark Hereld
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3603
ER -
Xiang Huang, Kuan He, Seunghwan Yoo, Oliver Cossairt, Aggelos Katsaggelos, Nicola Ferrier, and Mark Hereld. (2018). An Interior Point Method for Nonnegative Sparse Signal Reconstruction. IEEE SigPort. http://sigport.org/3603
Xiang Huang, Kuan He, Seunghwan Yoo, Oliver Cossairt, Aggelos Katsaggelos, Nicola Ferrier, and Mark Hereld, 2018. An Interior Point Method for Nonnegative Sparse Signal Reconstruction. Available at: http://sigport.org/3603.
Xiang Huang, Kuan He, Seunghwan Yoo, Oliver Cossairt, Aggelos Katsaggelos, Nicola Ferrier, and Mark Hereld. (2018). "An Interior Point Method for Nonnegative Sparse Signal Reconstruction." Web.
1. Xiang Huang, Kuan He, Seunghwan Yoo, Oliver Cossairt, Aggelos Katsaggelos, Nicola Ferrier, and Mark Hereld. An Interior Point Method for Nonnegative Sparse Signal Reconstruction [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3603

ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS


Non-regular sampling can reduce aliasing at the expense of noise.
Recently, it has been shown that non-regular sampling can be carried
out using a conventional regular imaging sensor when the surface of
its individual pixels is partially covered. This technique is called
quarter sampling (also 1/4 sampling), since only one quarter of each
pixel is sensitive to light. For this purpose, the choice of a proper
sampling mask is crucial to achieve a high reconstruction quality. In
the scope of this work, we present an iterative algorithm to improve

Paper Details

Authors:
Simon Grosche, Jürgen Seiler, Andre Kaup
Submitted On:
5 October 2018 - 7:44am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

ICIP2018_Iterative Optimization of Quarter Sampling Masks_sigport.pdf

(8 downloads)

Subscribe

[1] Simon Grosche, Jürgen Seiler, Andre Kaup, "ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3535. Accessed: Nov. 12, 2018.
@article{3535-18,
url = {http://sigport.org/3535},
author = {Simon Grosche; Jürgen Seiler; Andre Kaup },
publisher = {IEEE SigPort},
title = {ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS},
year = {2018} }
TY - EJOUR
T1 - ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS
AU - Simon Grosche; Jürgen Seiler; Andre Kaup
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3535
ER -
Simon Grosche, Jürgen Seiler, Andre Kaup. (2018). ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS. IEEE SigPort. http://sigport.org/3535
Simon Grosche, Jürgen Seiler, Andre Kaup, 2018. ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS. Available at: http://sigport.org/3535.
Simon Grosche, Jürgen Seiler, Andre Kaup. (2018). "ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS." Web.
1. Simon Grosche, Jürgen Seiler, Andre Kaup. ITERATIVE OPTIMIZATION OF QUARTER SAMPLING MASKS FOR NON-REGULAR SAMPLING SENSORS [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3535

Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy


Fourier Transform Interferometry (FTI) is an interferometric procedure for acquiring HyperSpectral (HS) data. Recently, it has been observed that the light source highlighting a (biologic) sample can be coded before the FTI acquisition in a procedure called Coded Illumination-FTI (CI-FTI). This turns HS data reconstruction into a Compressive Sensing (CS) problem regularized by the sparsity of the HS data. CI-FTI combines the high spectral resolution of FTI with the advantages of reduced-light-exposure imaging in biology.

Paper Details

Authors:
Amirafshar Moshtaghpour, Laurent Jacques
Submitted On:
4 October 2018 - 9:29am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

Compressive Fourier Transform Interferometry

(25 downloads)

Subscribe

[1] Amirafshar Moshtaghpour, Laurent Jacques, "Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3405. Accessed: Nov. 12, 2018.
@article{3405-18,
url = {http://sigport.org/3405},
author = {Amirafshar Moshtaghpour; Laurent Jacques },
publisher = {IEEE SigPort},
title = {Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy},
year = {2018} }
TY - EJOUR
T1 - Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy
AU - Amirafshar Moshtaghpour; Laurent Jacques
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3405
ER -
Amirafshar Moshtaghpour, Laurent Jacques. (2018). Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy. IEEE SigPort. http://sigport.org/3405
Amirafshar Moshtaghpour, Laurent Jacques, 2018. Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy. Available at: http://sigport.org/3405.
Amirafshar Moshtaghpour, Laurent Jacques. (2018). "Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy." Web.
1. Amirafshar Moshtaghpour, Laurent Jacques. Multilevel Illumination Coding for Fourier Transform Interferometry in Fluorescence Spectroscopy [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3405

Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling


This paper investigates the delay-Doppler estimation problem of a pulse-Doppler radar which samples and quantizes the noisy echo signals to one-bit measurements.By applying a multichannel one-bit sampling scheme, we formulate the delay-Doppler estimation as a structured low-rank matrix recovery problem.Then the one-bit atomic norm soft-thresholding method is proposed to recover the low-rank matrix, in which a surrogate matrix is properly designed to evaluate the proximity of the recovered data to the sampled one.With the recovered low-rank matrix, the delays and Doppler frequencies can be d

Paper Details

Authors:
Feng Xi; Shengyao Chen
Submitted On:
4 July 2018 - 10:53pm
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

SAM2018_Poster.pdf

(57 downloads)

Subscribe

[1] Feng Xi; Shengyao Chen, "Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3352. Accessed: Nov. 12, 2018.
@article{3352-18,
url = {http://sigport.org/3352},
author = {Feng Xi; Shengyao Chen },
publisher = {IEEE SigPort},
title = {Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling},
year = {2018} }
TY - EJOUR
T1 - Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling
AU - Feng Xi; Shengyao Chen
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3352
ER -
Feng Xi; Shengyao Chen. (2018). Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling. IEEE SigPort. http://sigport.org/3352
Feng Xi; Shengyao Chen, 2018. Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling. Available at: http://sigport.org/3352.
Feng Xi; Shengyao Chen. (2018). "Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling." Web.
1. Feng Xi; Shengyao Chen. Super-Resolution Pulse-Doppler Radar Sensing via One-Bit Sampling [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3352

Non-negative Super-resolution is Stable


We consider the problem of localizing point sources on an interval from possibly noisy measurements. In the absence of noise, we show that measurements from Chebyshev sys- tems are an injective map for non-negative sparse measures, and therefore non-negativity is sufficient to ensure unique- ness for sparse measures. Moreover, we characterize non- negative solutions from inexact measurements and show that any non-negative solution consistent with the measurements is proportionally close to the solution of the system with ex- act measurements.

poster.pdf

PDF icon poster.pdf (102 downloads)

Paper Details

Authors:
Armin Eftekhari, Jared Tanner, Andrew Thompson, Bogdan Toader, Hemant Tyagi
Submitted On:
29 May 2018 - 7:34am
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

poster.pdf

(102 downloads)

Subscribe

[1] Armin Eftekhari, Jared Tanner, Andrew Thompson, Bogdan Toader, Hemant Tyagi, "Non-negative Super-resolution is Stable", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3212. Accessed: Nov. 12, 2018.
@article{3212-18,
url = {http://sigport.org/3212},
author = {Armin Eftekhari; Jared Tanner; Andrew Thompson; Bogdan Toader; Hemant Tyagi },
publisher = {IEEE SigPort},
title = {Non-negative Super-resolution is Stable},
year = {2018} }
TY - EJOUR
T1 - Non-negative Super-resolution is Stable
AU - Armin Eftekhari; Jared Tanner; Andrew Thompson; Bogdan Toader; Hemant Tyagi
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3212
ER -
Armin Eftekhari, Jared Tanner, Andrew Thompson, Bogdan Toader, Hemant Tyagi. (2018). Non-negative Super-resolution is Stable. IEEE SigPort. http://sigport.org/3212
Armin Eftekhari, Jared Tanner, Andrew Thompson, Bogdan Toader, Hemant Tyagi, 2018. Non-negative Super-resolution is Stable. Available at: http://sigport.org/3212.
Armin Eftekhari, Jared Tanner, Andrew Thompson, Bogdan Toader, Hemant Tyagi. (2018). "Non-negative Super-resolution is Stable." Web.
1. Armin Eftekhari, Jared Tanner, Andrew Thompson, Bogdan Toader, Hemant Tyagi. Non-negative Super-resolution is Stable [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3212

Unlimited Sampling of Sparse Signals


In a recent paper [1], we introduced the concept of “Unlimited Sampling”. This unique approach circumvents the clipping or saturation problem in conventional analog-to-digital converters (ADCs) by considering a radically different ADC architecture which resets the input voltage before saturation. Such ADCs, also known as Self-Reset ADCs (SR-ADCs), allow for sensing modulo samples.

Paper Details

Authors:
Felix Krahmer, Ramesh Raskar
Submitted On:
30 April 2018 - 2:45am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

AB_ICASSP 2018.pdf

(113 downloads)

Subscribe

[1] Felix Krahmer, Ramesh Raskar, "Unlimited Sampling of Sparse Signals", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3188. Accessed: Nov. 12, 2018.
@article{3188-18,
url = {http://sigport.org/3188},
author = {Felix Krahmer; Ramesh Raskar },
publisher = {IEEE SigPort},
title = {Unlimited Sampling of Sparse Signals},
year = {2018} }
TY - EJOUR
T1 - Unlimited Sampling of Sparse Signals
AU - Felix Krahmer; Ramesh Raskar
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3188
ER -
Felix Krahmer, Ramesh Raskar. (2018). Unlimited Sampling of Sparse Signals. IEEE SigPort. http://sigport.org/3188
Felix Krahmer, Ramesh Raskar, 2018. Unlimited Sampling of Sparse Signals. Available at: http://sigport.org/3188.
Felix Krahmer, Ramesh Raskar. (2018). "Unlimited Sampling of Sparse Signals." Web.
1. Felix Krahmer, Ramesh Raskar. Unlimited Sampling of Sparse Signals [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3188

ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES

Paper Details

Authors:
Alihan Kaplan, Volker Pohl, Dae Gwan Lee
Submitted On:
24 April 2018 - 9:19am
Short Link:
Type:
Event:
Presenter's Name:
Document Year:
Cite

Document Files

Talk_StRIP-Kronecker.pdf

(105 downloads)

Subscribe

[1] Alihan Kaplan, Volker Pohl, Dae Gwan Lee, "ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3149. Accessed: Nov. 12, 2018.
@article{3149-18,
url = {http://sigport.org/3149},
author = {Alihan Kaplan; Volker Pohl; Dae Gwan Lee },
publisher = {IEEE SigPort},
title = {ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES},
year = {2018} }
TY - EJOUR
T1 - ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES
AU - Alihan Kaplan; Volker Pohl; Dae Gwan Lee
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3149
ER -
Alihan Kaplan, Volker Pohl, Dae Gwan Lee. (2018). ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES. IEEE SigPort. http://sigport.org/3149
Alihan Kaplan, Volker Pohl, Dae Gwan Lee, 2018. ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES. Available at: http://sigport.org/3149.
Alihan Kaplan, Volker Pohl, Dae Gwan Lee. (2018). "ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES." Web.
1. Alihan Kaplan, Volker Pohl, Dae Gwan Lee. ON COMPRESSIVE SENSING OF SPARSE COVARIANCE MATRICES USING DETERMINISTIC SENSING MATRICES [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3149

On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems

Paper Details

Authors:
Oguzhan Teke, P. P. Vaidyanathan
Submitted On:
22 April 2018 - 12:28am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

icassp_poster.pdf

(120 downloads)

Subscribe

[1] Oguzhan Teke, P. P. Vaidyanathan, "On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3127. Accessed: Nov. 12, 2018.
@article{3127-18,
url = {http://sigport.org/3127},
author = {Oguzhan Teke; P. P. Vaidyanathan },
publisher = {IEEE SigPort},
title = {On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems},
year = {2018} }
TY - EJOUR
T1 - On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems
AU - Oguzhan Teke; P. P. Vaidyanathan
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3127
ER -
Oguzhan Teke, P. P. Vaidyanathan. (2018). On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems. IEEE SigPort. http://sigport.org/3127
Oguzhan Teke, P. P. Vaidyanathan, 2018. On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems. Available at: http://sigport.org/3127.
Oguzhan Teke, P. P. Vaidyanathan. (2018). "On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems." Web.
1. Oguzhan Teke, P. P. Vaidyanathan. On the Role of the Bounded Lemma in the SDP Formulation of Atomic Norm Problems [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3127

Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors


Sampling of smooth spatiotemporally varying fields is a well studied topic in the literature. Classical approach assumes that the field is observed at known sampling locations and known timestamps ensuring field reconstruction. In a first, in this work the sampling and reconstruction of a spatiotemporal bandlimited field is addressed, where the samples are obtained by a location-unaware, time-unaware mobile sensor. The spatial and temporal order of samples is assumed to be known. It is assumed that the field samples are affected by measurement-noise.

Paper Details

Authors:
Animesh Kumar
Submitted On:
20 April 2018 - 6:42pm
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Sensors Poster

(86 downloads)

Subscribe

[1] Animesh Kumar, "Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3116. Accessed: Nov. 12, 2018.
@article{3116-18,
url = {http://sigport.org/3116},
author = {Animesh Kumar },
publisher = {IEEE SigPort},
title = {Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors},
year = {2018} }
TY - EJOUR
T1 - Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors
AU - Animesh Kumar
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3116
ER -
Animesh Kumar. (2018). Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors. IEEE SigPort. http://sigport.org/3116
Animesh Kumar, 2018. Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors. Available at: http://sigport.org/3116.
Animesh Kumar. (2018). "Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors." Web.
1. Animesh Kumar. Bandlimited Spatiotemporal Field Sampling with Location and Time Unaware Mobile Sensors [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3116

On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization


Active graph-based semi-supervised learning (AG-SSL) aims to select a small set of labeled examples and utilize their graph-based relation to other unlabeled examples to aid in machine learning tasks. It is also closely related to the sampling theory in graph signal processing. In this paper, we revisit the original formulation of graph-based SSL and prove the supermodularity of an AG-SSL objective function under a broad class of regularization functions parameterized by Stieltjes matrices.

Paper Details

Authors:
Pin-Yu Chen, Dennis Wei
Submitted On:
20 April 2018 - 12:31am
Short Link:
Type:
Event:
Presenter's Name:
Paper Code:
Document Year:
Cite

Document Files

poster

(117 downloads)

Subscribe

[1] Pin-Yu Chen, Dennis Wei, "On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3067. Accessed: Nov. 12, 2018.
@article{3067-18,
url = {http://sigport.org/3067},
author = {Pin-Yu Chen; Dennis Wei },
publisher = {IEEE SigPort},
title = {On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization},
year = {2018} }
TY - EJOUR
T1 - On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization
AU - Pin-Yu Chen; Dennis Wei
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3067
ER -
Pin-Yu Chen, Dennis Wei. (2018). On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization. IEEE SigPort. http://sigport.org/3067
Pin-Yu Chen, Dennis Wei, 2018. On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization. Available at: http://sigport.org/3067.
Pin-Yu Chen, Dennis Wei. (2018). "On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization." Web.
1. Pin-Yu Chen, Dennis Wei. On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3067

Pages