Identifying moving objects is a critical task for many computer vision applications; it provides a classification of the pixels into either foreground or background. A common approach used to achieve such classification is background removal. Even though there exist numerous of background removal algorithms in the literature, most of them follow a simple flow diagram, passing through four major steps, which are pre-processing, background modelling, foreground detection and data validation. In this paper, we survey many existing schemes in the literature of background removal, surveying the common pre-processing algorithms used in different situations, presenting different background models, and the most commonly used ways to update such models and how they can be initialized. We also survey how to measure the performance of any moving object detection algorithm, whether the ground truth data is available or not, presenting performance metrics commonly used in both cases.
moving object detection, background subtraction, performance evaluation, foreground detection, Background modelling
Computer Vision and Image Processing Laboratory, Lutz Hall, Univ. of Louisville, Louisville, KY,40292.