Skip to main content

Research Repository

Advanced Search

Granulation, rough entropy and spatiotemporal moving object detection

Chakraborty, Debarati; Shankar, B. Uma; Pal, Sankar K.


Debarati Chakraborty

B. Uma Shankar

Sankar K. Pal


A new spatio-temporal segmentation approach for moving object(s) detection and tracking from a video sequence is described. Spatial segmentation is carried out using rough entropy maximization, where we use the quad-tree decomposition, resulting in unequal image granulation which is closer to natural granulation. A three point estimation based on Beta Distribution is formulated for background estimation during temporal segmentation. Reconstruction and tracking of the object in the target frame is performed after combining the two segmentation outputs using its color and shift information. The algorithm is more robust to noise and gradual illumination change, because their presence is less likely to affect both its spatial and temporal segments inside the search window. The proposed methods for spatial and temporal segmentation are seen to be superior to several related methods. The accuracy of reconstruction has been significantly high. © 2012 Elsevier B.V. All rights reserved.


Chakraborty, D., Shankar, B. U., & Pal, S. K. (2013). Granulation, rough entropy and spatiotemporal moving object detection. Applied Soft Computing, 13(9), 4001-4009.

Journal Article Type Article
Acceptance Date Sep 3, 2012
Online Publication Date Sep 20, 2012
Publication Date Sep 1, 2013
Deposit Date Mar 13, 2024
Journal Applied Soft Computing Journal
Print ISSN 1568-4946
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 13
Issue 9
Pages 4001-4009
Public URL