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

facebooktwittermailshare

Fast and Stable Signal Deconvolution via Compressible State-Space Models

Abstract: 

Objective: Common biological measurements are in
the form of noisy convolutions of signals of interest with possibly
unknown and transient blurring kernels. Examples include EEG
and calcium imaging data. Thus, signal deconvolution of these
measurements is crucial in understanding the underlying biological
processes. The objective of this paper is to develop fast and
stable solutions for signal deconvolution from noisy, blurred and
undersampled data, where the signals are in the form of discrete
events distributed in time and space. Methods: We introduce
compressible state-space models as a framework to model and
estimate such discrete events. These state-space models admit
abrupt changes in the states and have a convergent transition
matrix, and are coupled with compressive linear measurements.
We consider a dynamic compressive sensing optimization problem
and develop a fast solution, using two nested Expectation
Maximization algorithms, to jointly estimate the states as well
as their transition matrices. Under suitable sparsity assumptions
on the dynamics, we prove optimal stability guarantees for the
recovery of the states and present a method for the identification
of the underlying discrete events with precise confidence bounds.
Results: We present simulation studies as well as application
to calcium deconvolution and sleep spindle detection, which
verify our theoretical results and show significant improvement
over existing techniques. Conclusion: Our results show that
by explicitly modeling the dynamics of the underlying signals,
it is possible to construct signal deconvolution solutions that
are scalable, statistically robust, and achieve high temporal
resolution. Significance: Our proposed methodology provides a
framework for modeling and deconvolution of noisy, blurred, and
undersampled measurements in a fast and stable fashion, with
potential application to a wide range of biological data.

up
0 users have voted:

Paper Details

Authors:
Abbas Kazemipour, Ji Liu, Min Wu , Patrick Kanold and Behtash Babadi
Submitted On:
12 December 2016 - 9:35am
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Abbas Kazemipour
Paper Code:
1516
Document Year:
2016
Cite

Document Files

FCSS_slides.pdf

(45 downloads)

Subscribe

[1] Abbas Kazemipour, Ji Liu, Min Wu , Patrick Kanold and Behtash Babadi, "Fast and Stable Signal Deconvolution via Compressible State-Space Models", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1438. Accessed: Feb. 25, 2017.
@article{1438-16,
url = {http://sigport.org/1438},
author = {Abbas Kazemipour; Ji Liu; Min Wu ; Patrick Kanold and Behtash Babadi },
publisher = {IEEE SigPort},
title = {Fast and Stable Signal Deconvolution via Compressible State-Space Models},
year = {2016} }
TY - EJOUR
T1 - Fast and Stable Signal Deconvolution via Compressible State-Space Models
AU - Abbas Kazemipour; Ji Liu; Min Wu ; Patrick Kanold and Behtash Babadi
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1438
ER -
Abbas Kazemipour, Ji Liu, Min Wu , Patrick Kanold and Behtash Babadi. (2016). Fast and Stable Signal Deconvolution via Compressible State-Space Models. IEEE SigPort. http://sigport.org/1438
Abbas Kazemipour, Ji Liu, Min Wu , Patrick Kanold and Behtash Babadi, 2016. Fast and Stable Signal Deconvolution via Compressible State-Space Models. Available at: http://sigport.org/1438.
Abbas Kazemipour, Ji Liu, Min Wu , Patrick Kanold and Behtash Babadi. (2016). "Fast and Stable Signal Deconvolution via Compressible State-Space Models." Web.
1. Abbas Kazemipour, Ji Liu, Min Wu , Patrick Kanold and Behtash Babadi. Fast and Stable Signal Deconvolution via Compressible State-Space Models [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1438