Efficient estimation of compressible state-space models with application to calcium signal deconvolution

Abbas Kazemipour, Ji Liu, Patrick Kanold, Min Wu, Behtash Babadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we consider linear state-space models with compressible innovations and convergent transition matrices in order to model spatiotemporally sparse transient events. We perform parameter and state estimation using a dynamic compressed sensing framework and develop an efficient solution consisting of two nested Expectation-Maximization (EM) algorithms. Under suitable sparsity assumptions on the innovations, we prove recovery guarantees and derive confidence bounds for the state estimates. We provide simulation studies as well as application to spike deconvolution from calcium imaging data which verify our theoretical results and show significant improvement over existing algorithms.

Original languageEnglish (US)
Title of host publication2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1176-1180
Number of pages5
ISBN (Electronic)9781509045457
DOIs
StatePublished - Apr 19 2017
Externally publishedYes
Event2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Washington, United States
Duration: Dec 7 2016Dec 9 2016

Publication series

Name2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

Conference

Conference2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016
CountryUnited States
CityWashington
Period12/7/1612/9/16

Fingerprint

Deconvolution
Calcium
Innovation
Compressed sensing
State estimation
Parameter estimation
Imaging techniques
Recovery

Keywords

  • Calcium imaging
  • Compressed sensing
  • Signal deconvolution
  • State-space models

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this

Kazemipour, A., Liu, J., Kanold, P., Wu, M., & Babadi, B. (2017). Efficient estimation of compressible state-space models with application to calcium signal deconvolution. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings (pp. 1176-1180). [7906027] (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2016.7906027

Efficient estimation of compressible state-space models with application to calcium signal deconvolution. / Kazemipour, Abbas; Liu, Ji; Kanold, Patrick; Wu, Min; Babadi, Behtash.

2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1176-1180 7906027 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kazemipour, A, Liu, J, Kanold, P, Wu, M & Babadi, B 2017, Efficient estimation of compressible state-space models with application to calcium signal deconvolution. in 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings., 7906027, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1176-1180, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016, Washington, United States, 12/7/16. https://doi.org/10.1109/GlobalSIP.2016.7906027
Kazemipour A, Liu J, Kanold P, Wu M, Babadi B. Efficient estimation of compressible state-space models with application to calcium signal deconvolution. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1176-1180. 7906027. (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). https://doi.org/10.1109/GlobalSIP.2016.7906027
Kazemipour, Abbas ; Liu, Ji ; Kanold, Patrick ; Wu, Min ; Babadi, Behtash. / Efficient estimation of compressible state-space models with application to calcium signal deconvolution. 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1176-1180 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).
@inproceedings{95cfa483552e40b7ac08a720b4f436b0,
title = "Efficient estimation of compressible state-space models with application to calcium signal deconvolution",
abstract = "In this paper, we consider linear state-space models with compressible innovations and convergent transition matrices in order to model spatiotemporally sparse transient events. We perform parameter and state estimation using a dynamic compressed sensing framework and develop an efficient solution consisting of two nested Expectation-Maximization (EM) algorithms. Under suitable sparsity assumptions on the innovations, we prove recovery guarantees and derive confidence bounds for the state estimates. We provide simulation studies as well as application to spike deconvolution from calcium imaging data which verify our theoretical results and show significant improvement over existing algorithms.",
keywords = "Calcium imaging, Compressed sensing, Signal deconvolution, State-space models",
author = "Abbas Kazemipour and Ji Liu and Patrick Kanold and Min Wu and Behtash Babadi",
year = "2017",
month = "4",
day = "19",
doi = "10.1109/GlobalSIP.2016.7906027",
language = "English (US)",
series = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1176--1180",
booktitle = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

}

TY - GEN

T1 - Efficient estimation of compressible state-space models with application to calcium signal deconvolution

AU - Kazemipour, Abbas

AU - Liu, Ji

AU - Kanold, Patrick

AU - Wu, Min

AU - Babadi, Behtash

PY - 2017/4/19

Y1 - 2017/4/19

N2 - In this paper, we consider linear state-space models with compressible innovations and convergent transition matrices in order to model spatiotemporally sparse transient events. We perform parameter and state estimation using a dynamic compressed sensing framework and develop an efficient solution consisting of two nested Expectation-Maximization (EM) algorithms. Under suitable sparsity assumptions on the innovations, we prove recovery guarantees and derive confidence bounds for the state estimates. We provide simulation studies as well as application to spike deconvolution from calcium imaging data which verify our theoretical results and show significant improvement over existing algorithms.

AB - In this paper, we consider linear state-space models with compressible innovations and convergent transition matrices in order to model spatiotemporally sparse transient events. We perform parameter and state estimation using a dynamic compressed sensing framework and develop an efficient solution consisting of two nested Expectation-Maximization (EM) algorithms. Under suitable sparsity assumptions on the innovations, we prove recovery guarantees and derive confidence bounds for the state estimates. We provide simulation studies as well as application to spike deconvolution from calcium imaging data which verify our theoretical results and show significant improvement over existing algorithms.

KW - Calcium imaging

KW - Compressed sensing

KW - Signal deconvolution

KW - State-space models

UR - http://www.scopus.com/inward/record.url?scp=85019187426&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85019187426&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2016.7906027

DO - 10.1109/GlobalSIP.2016.7906027

M3 - Conference contribution

AN - SCOPUS:85019187426

T3 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

SP - 1176

EP - 1180

BT - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -