Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation

Y. Kaneko, S. Muramatsu, H. Yasuda, K. Hayasaka, Y. Otake, S. Ono, M. Yukawa

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

Abstract

This work proposes convolutional-sparse-coded dynamic mode decomposition (CSC-DMD) by unifying extended dynamic mode decomposition (EDMD) and convolutional sparse coding. EDMD is a data-driven method of analysis used to describe a nonlinear dynamical system with a linear time-evolution equation. Compared with existing EDMD methods, CSC-DMD has the advantage of reflecting the spatial structure of a target. As an example, the proposed method is applied to river bed shape estimation from the water surface observation. This estimation problem is reduced to sparsityaware signal restoration with a hard constraint given by the CSC-DMD prediction, where the algorithm is derived by the primal-dual splitting method. A time series set of water surface and bed shape measured through an experimental river setup is used to train and test the system. From the result, the efficacy of the proposed method is verified.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1872-1876
Number of pages5
ISBN (Electronic)9781479981311
DOIs
Publication statusPublished - 2019 May
Event44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Brighton, United Kingdom
Duration: 2019 May 122019 May 17

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume2019-May
ISSN (Print)1520-6149

Conference

Conference44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019
CountryUnited Kingdom
CityBrighton
Period19/5/1219/5/17

Fingerprint

State estimation
Rivers
Decomposition
Nonlinear dynamical systems
Restoration
Water
Time series

Keywords

  • Convolutional sparse coding
  • Extended dynamic mode decomposition
  • NSOLT
  • Primal-dual splitting

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Kaneko, Y., Muramatsu, S., Yasuda, H., Hayasaka, K., Otake, Y., Ono, S., & Yukawa, M. (2019). Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings (pp. 1872-1876). [8683848] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2019.8683848

Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation. / Kaneko, Y.; Muramatsu, S.; Yasuda, H.; Hayasaka, K.; Otake, Y.; Ono, S.; Yukawa, M.

2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1872-1876 8683848 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2019-May).

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

Kaneko, Y, Muramatsu, S, Yasuda, H, Hayasaka, K, Otake, Y, Ono, S & Yukawa, M 2019, Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation. in 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings., 8683848, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., pp. 1872-1876, 44th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019, Brighton, United Kingdom, 19/5/12. https://doi.org/10.1109/ICASSP.2019.8683848
Kaneko Y, Muramatsu S, Yasuda H, Hayasaka K, Otake Y, Ono S et al. Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation. In 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1872-1876. 8683848. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2019.8683848
Kaneko, Y. ; Muramatsu, S. ; Yasuda, H. ; Hayasaka, K. ; Otake, Y. ; Ono, S. ; Yukawa, M. / Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation. 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1872-1876 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).
@inproceedings{2733f899b8824b5f8724952c51d7a800,
title = "Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation",
abstract = "This work proposes convolutional-sparse-coded dynamic mode decomposition (CSC-DMD) by unifying extended dynamic mode decomposition (EDMD) and convolutional sparse coding. EDMD is a data-driven method of analysis used to describe a nonlinear dynamical system with a linear time-evolution equation. Compared with existing EDMD methods, CSC-DMD has the advantage of reflecting the spatial structure of a target. As an example, the proposed method is applied to river bed shape estimation from the water surface observation. This estimation problem is reduced to sparsityaware signal restoration with a hard constraint given by the CSC-DMD prediction, where the algorithm is derived by the primal-dual splitting method. A time series set of water surface and bed shape measured through an experimental river setup is used to train and test the system. From the result, the efficacy of the proposed method is verified.",
keywords = "Convolutional sparse coding, Extended dynamic mode decomposition, NSOLT, Primal-dual splitting",
author = "Y. Kaneko and S. Muramatsu and H. Yasuda and K. Hayasaka and Y. Otake and S. Ono and M. Yukawa",
year = "2019",
month = "5",
doi = "10.1109/ICASSP.2019.8683848",
language = "English",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1872--1876",
booktitle = "2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings",

}

TY - GEN

T1 - Convolutional-sparse-coded Dynamic Mode Decomposition and Its Application to River State Estimation

AU - Kaneko, Y.

AU - Muramatsu, S.

AU - Yasuda, H.

AU - Hayasaka, K.

AU - Otake, Y.

AU - Ono, S.

AU - Yukawa, M.

PY - 2019/5

Y1 - 2019/5

N2 - This work proposes convolutional-sparse-coded dynamic mode decomposition (CSC-DMD) by unifying extended dynamic mode decomposition (EDMD) and convolutional sparse coding. EDMD is a data-driven method of analysis used to describe a nonlinear dynamical system with a linear time-evolution equation. Compared with existing EDMD methods, CSC-DMD has the advantage of reflecting the spatial structure of a target. As an example, the proposed method is applied to river bed shape estimation from the water surface observation. This estimation problem is reduced to sparsityaware signal restoration with a hard constraint given by the CSC-DMD prediction, where the algorithm is derived by the primal-dual splitting method. A time series set of water surface and bed shape measured through an experimental river setup is used to train and test the system. From the result, the efficacy of the proposed method is verified.

AB - This work proposes convolutional-sparse-coded dynamic mode decomposition (CSC-DMD) by unifying extended dynamic mode decomposition (EDMD) and convolutional sparse coding. EDMD is a data-driven method of analysis used to describe a nonlinear dynamical system with a linear time-evolution equation. Compared with existing EDMD methods, CSC-DMD has the advantage of reflecting the spatial structure of a target. As an example, the proposed method is applied to river bed shape estimation from the water surface observation. This estimation problem is reduced to sparsityaware signal restoration with a hard constraint given by the CSC-DMD prediction, where the algorithm is derived by the primal-dual splitting method. A time series set of water surface and bed shape measured through an experimental river setup is used to train and test the system. From the result, the efficacy of the proposed method is verified.

KW - Convolutional sparse coding

KW - Extended dynamic mode decomposition

KW - NSOLT

KW - Primal-dual splitting

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

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

U2 - 10.1109/ICASSP.2019.8683848

DO - 10.1109/ICASSP.2019.8683848

M3 - Conference contribution

AN - SCOPUS:85069463036

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1872

EP - 1876

BT - 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -