Skip to content

Research at St Andrews

Randomized low-rank Dynamic Mode Decomposition for motion detection

Research output: Contribution to journalArticle


Nils Benjamin Erichson, Carl Robert Donovan

School/Research organisations


This paper introduces a fast algorithm for randomized computation of a low-rank Dynamic Mode Decomposition (DMD) of a matrix. Here we consider this matrix to represent the development of a spatial grid through time e.g. data from a static video source. DMD was originally introduced in the fluid mechanics community, but is also suitable for motion detection in video streams and its use for background subtraction has received little previous investigation. In this study we present a comprehensive evaluation of background subtraction, using the randomized DMD and compare the results with leading robust principal component analysis algorithms. The results are convincing and show the random DMD is an efficient and powerful approach for background modeling, allowing processing of high resolution videos in real-time. Supplementary materials include implementations of the algorithms in Python.


Original languageEnglish
Pages (from-to)40-50
JournalComputer Vision and Image Understanding
Early online date12 Feb 2016
Publication statusPublished - May 2016

    Research areas

  • Dynamic Mode Decomposition, Robust principal component analysis, Randomized singular value decomposition, Motion detection, Background subtraction, Video surveillance

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. A simulation approach to assessing environmental risk of sound exposure to marine mammals

    Donovan, C. R., Harris, C. M., Milazzo, L., Harwood, J., Marshall, L. & Williams, R., Apr 2017, In : Ecology and Evolution. 7, 7, p. 2101-2111 11 p.

    Research output: Contribution to journalArticle

  2. From physiology to policy: a review of physiological noise effects on marine fauna with implications for mitigation

    Aguilar De Soto, N., Gkikopoulou, K., Hooker, S., Isojunno, S., Johnson, M., Miller, P., Tyack, P., Wensveen, P., Donovan, C., Harris, C. M., Harris, D., Marshall, L., Oedekoven, C., Prieto, R. & Thomas, L., Dec 2016, In : Proceedings of Meetings on Acoustics. 27, 1, 14 p., 040008.

    Research output: Contribution to journalReview article

  3. Predicting the effects of human developments on individual dolphins to understand potential long-term population consequences

    Pirotta, E., Harwood, J., Thompson, P., New, L., Cheney, B., Arso Civil, M., Hammond, P. S., Donovan, C. R. & Lusseau, D., Nov 2015, In : Proceedings of the Royal Society B: Biological Sciences. 282, 1818, 9 p., 20152109.

    Research output: Contribution to journalArticle

  4. An interim framework for assessing the population consequences of disturbance

    King, S. L., Schick, R. S., Donovan, C. R., Booth, C. G., Burgman, M., Thomas, L. & Harwood, J., 13 Oct 2015, In : Methods in Ecology and Evolution. 6, 10, p. 1150-1158 9 p.

    Research output: Contribution to journalArticle

  5. Estimating spatial, temporal and individual variability in dolphin cumulative exposure to boat traffic using spatially explicit capture-recapture methods

    Pirotta, E., Thompson, P. M., Cheney, B., Donovan, C. R. & Lusseau, D., Feb 2015, In : Animal Conservation. 18, 1, p. 20-31 12 p.

    Research output: Contribution to journalArticle

Related by journal

  1. Computer Vision and Image Understanding (Journal)

    Bernard Paul Tiddeman (Editor)
    2000 → …

    Activity: Publication peer-review and editorial work typesEditor of research journal

Related by journal

  1. A methodology for rapid illumination-invariant face recognition using image processing filters

    Arandelovic, O. & Cipolla, R., Feb 2009, In : Computer Vision and Image Understanding. 113, 2, p. 159-171 13 p.

    Research output: Contribution to journalArticle

  2. A pose-wise linear illumination manifold model for face recognition using video

    Arandelovic, O. & Cipolla, R., Jan 2009, In : Computer Vision and Image Understanding. 113, 1, p. 113-125 13 p.

    Research output: Contribution to journalArticle

ID: 241020394