UPM Institutional Repository

A block-based multi-scale background extraction algorithm


Davarpanah, Seyed Hashem and Khalid, Fatimah and Golchin, Maryam (2010) A block-based multi-scale background extraction algorithm. Journal of Computer Science, 6 (12). pp. 1450-1456. ISSN 1549-3636


Problem statement: To extract the moving objects, vision-based surveillance systems subtract the current image from a predefined background image. The efficiency of these systems mainly depends on accuracy of the extracted background image. It should be able to adapt to the changes continuously. In addition, especially in real-time applications the time complexity of this adaptation is a critical matter. Approach: In this study, to extract an adaptive background, a combination of blocking and multi-scale methods is presented. Because of being less sensitive to local movements, block-based techniques are proper to control the non-stationary objects movements, especially in outdoor applications. They can be useful to reduce the effect of these objects on the extracted background. We also used the blocking method to intelligently select the regions which the temporal filtering has to be applied on. In addition, an amended multi-scale algorithm is introduced. This algorithm is a hybrid algorithm, a combination of some nonparametric and parametric filters. It uses a nonparametric filter in the spatial domain to initiate two primary backgrounds. In continue two adapted two-dimensional filters will be used to extract the final background. Results: The qualitative and quantitative results of our experiments certify not only the quality of the final extracted background is acceptable, but also its time consumption is approximately half in compare to the similar methods. Conclusion: Using Multi scaling filtering and applying the filters just to some selected nonoverlapped blocks reduce the time consumption of the extracting background algorithm.

Download File

PDF (Abstract)
A block.pdf

Download (85kB) | Preview

Additional Metadata

Item Type: Article
Subject: Image processing - Digital techniques
Subject: Imaging systems - Mathematical models
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3844/jcssp.2010.1445.1451
Keywords: Background extraction, background modeling, multistate modeling, block-based modeling, foreground
Depositing User: Umikalthom Abdullah
Date Deposited: 22 Nov 2011 02:02
Last Modified: 22 Jul 2016 03:26
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2010.1445.1451
URI: http://psasir.upm.edu.my/id/eprint/12649
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item