<  Back to the Polytechnique Montréal portal

A Multiscale Region-Based Motion Detection and Background Subtraction Algorithm

Parisa Darvish Zadeh Varcheie, Michael Sills-Lavoie and Guillaume-Alexandre Bilodeau

Article (2010)

Published Version
Terms of Use: Creative Commons Attribution.
Download (1MB)
Cite this document: Varcheie, P. D. Z., Sills-Lavoie, M. & Bilodeau, G.-A. (2010). A Multiscale Region-Based Motion Detection and Background Subtraction Algorithm. Sensors, 10(2), p. 1041-1061. doi:10.3390/s100201041
Show abstract Hide abstract


This paper presents a region-based method for background subtraction. It relies on color histograms, texture information, and successive division of candidate rectangular image regions to model the background and detect motion. Our proposed algorithm uses this principle and combines it with Gaussian Mixture background modeling to produce a new method which outperforms the classic Gaussian Mixture background subtraction method. Our method has the advantages of filtering noise during image differentiation and providing a selectable level of detail for the contour of the moving shapes. The algorithm is tested on various video sequences and is shown to outperform state-of-the-art background subtraction methods.

Uncontrolled Keywords

Gaussian Mixture; background subtraction; histograms; iterative subdivision; motion detector; region-based; Algorithms; Models, Theoretical; Pattern Recognition, Automated

Open Access document in PolyPublie
Subjects: 2600 Robotique > 2603 Vision artificielle
2700 Technologie de l'information > 2700 Technologie de l'information
Department: Département de génie informatique et génie logiciel
Research Center: Non applicable
Funders: Fonds Québécois de la Recherche sur la Nature et les Technologies (FQRNT),, CRSNG/NSERC
Date Deposited: 10 Jan 2019 15:26
Last Modified: 11 Jan 2019 01:20
PolyPublie URL: https://publications.polymtl.ca/3404/
Document issued by the official publisher
Journal Title: Sensors (vol. 10, no. 2)
Publisher: MDPI
Official URL: https://doi.org/10.3390/s100201041


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only