29 January 2007 A model-based conceptual clustering of moving objects in video surveillance
Author Affiliations +
Data mining techniques have been applied in video databases to identify various patterns or groups. Clustering analysis is used to find the patterns and groups of moving objects in video surveillance systems. Most existing methods for the clustering focus on finding the optimum of overall partitioning. However, these approaches cannot provide meaningful descriptions of the clusters. Also, they are not very suitable for moving object databases since video data have spatial and temporal characteristics, and high-dimensional attributes. In this paper, we propose a model-based conceptual clustering (MCC) of moving objects in video surveillance based on a formal concept analysis. Our proposed MCC consists of three steps: 'model formation', 'model-based concept analysis', and 'concept graph generation'. The generated concept graph provides conceptual descriptions of moving objects. In order to assess the proposed approach, we conduct comprehensive experiments with artificial and real video surveillance data sets. The experimental results indicate that our MCC dominates two other methods, i.e., generality-based and error-based conceptual clustering algorithms, in terms of quality of concepts.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jeongkyu Lee, Jeongkyu Lee, Pragya Rajauria, Pragya Rajauria, Subodh Kumar Shah, Subodh Kumar Shah, "A model-based conceptual clustering of moving objects in video surveillance", Proc. SPIE 6506, Multimedia Content Access: Algorithms and Systems, 650602 (29 January 2007); doi: 10.1117/12.708229; https://doi.org/10.1117/12.708229


Video and image databases: who cares?
Proceedings of SPIE (December 16 1998)
Globally optimum multiple object tracking
Proceedings of SPIE (May 18 2005)
Learning to annotate video databases
Proceedings of SPIE (December 18 2001)
Using data mining techniques for building fusion models
Proceedings of SPIE (March 20 2003)

Back to Top