An efficient background estimation algorithm for embedded smart cameras

Thumbnail Image
File version

Accepted Manuscript (AM)

Reddy, Vikas
Sanderson, Conrad
Lovell, Brian C
Bigdeli, Abbas
Griffith University Author(s)
Primary Supervisor
Other Supervisors
File type(s)

Como, Italy


Segmentation of foreground objects of interest from an image sequence is an important task in most smart cameras. Background subtraction is a popular and efficient technique used for segmentation. The method assumes that a background model of the scene under analysis is known. However, in many practical circumstances it is unavailable and needs to be estimated from cluttered image sequences. With embedded systems as the target platform, in this paper we propose a sequential technique for background estimation in such conditions, with low computational and memory requirements. The first stage is somewhat similar to that of the recently proposed agglomerative clustering background estimation method, where image sequences are analysed on a block by block basis. For each block location a representative set is maintained which contains distinct blocks obtained along its temporal line. The novelties lie in iteratively filling in background areas by selecting the most appropriate candidate blocks according to the combined frequency responses of extended versions of the candidate block and its neighbourhood. It is assumed that the most appropriate block results in the smoothest response, indirectly enforcing the spatial continuity of structures within a scene. Experiments on real-life surveillance videos demonstrate the advantages of the proposed method.

Journal Title
Conference Title

2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC)

Book Title
Thesis Type
Degree Program
Publisher link
Patent number
Grant identifier(s)
Rights Statement
Rights Statement

© 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Item Access Status
Access the data
Related item(s)
Persistent link to this record

Reddy, V; Sanderson, C; Lovell, BC; Bigdeli, A, An efficient background estimation algorithm for embedded smart cameras, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC), 2009