Sparse nonnegative dynamic mode decomposition

Naoya Takeishi, Yoshinobu Kawahara, Takehisa Yairi

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

4 Citations (Scopus)

Abstract

Dynamic mode decomposition (DMD) is a method to extract coherent modes from nonlinear dynamical systems. In this paper, we propose an extension of DMD, sparse nonnegative DMD, which generates a nonlinear and sparse modal representation of dynamics. In particular, this makes DMD more suitable for video processing. We reformulate DMD as a block-multiconvex optimization problem to impose constraints and regularizations directly on the structures of the estimated dynamic modes. We introduce the results of experiments with synthetic data and a surveillance video dataset and show that sparse nonnegative DMD can extract part-based dynamic modes from video streams.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings
PublisherIEEE Computer Society
Pages2682-2686
Number of pages5
ISBN (Electronic)9781509021758
DOIs
Publication statusPublished - Feb 20 2018
Externally publishedYes
Event24th IEEE International Conference on Image Processing, ICIP 2017 - Beijing, China
Duration: Sep 17 2017Sep 20 2017

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume2017-September
ISSN (Print)1522-4880

Conference

Conference24th IEEE International Conference on Image Processing, ICIP 2017
CountryChina
CityBeijing
Period9/17/179/20/17

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Signal Processing

Fingerprint Dive into the research topics of 'Sparse nonnegative dynamic mode decomposition'. Together they form a unique fingerprint.

  • Cite this

    Takeishi, N., Kawahara, Y., & Yairi, T. (2018). Sparse nonnegative dynamic mode decomposition. In 2017 IEEE International Conference on Image Processing, ICIP 2017 - Proceedings (pp. 2682-2686). (Proceedings - International Conference on Image Processing, ICIP; Vol. 2017-September). IEEE Computer Society. https://doi.org/10.1109/ICIP.2017.8296769