<  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)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution
Download (700kB)
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

Subjects: 2600 Robotics > 2603 Computer vision
2700 Information technology > 2700 Information technology
Department: Department of Computer Engineering and Software Engineering
Funders: Fonds Québécois de la Recherche sur la Nature et les Technologies (FQRNT),, CRSNG/NSERC
PolyPublie URL: https://publications.polymtl.ca/3404/
Journal Title: Sensors (vol. 10, no. 2)
Publisher: MDPI
DOI: 10.3390/s100201041
Official URL: https://doi.org/10.3390/s100201041
Date Deposited: 10 Jan 2019 15:26
Last Modified: 02 Aug 2023 12:06
Cite in APA 7: Varcheie, P. D. Z., Sills-Lavoie, M., & Bilodeau, G.-A. (2010). A Multiscale Region-Based Motion Detection and Background Subtraction Algorithm. Sensors, 10(2), 1041-1061. https://doi.org/10.3390/s100201041


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item