Bayesian Filtering for Background Change Detection in TV Dramas

With the advancement of image recognition techniques and computing power, video analysis has recently attracted much attention. However, previous approaches have limitations for practical analysis of various unstructured video streams because they focus on very restricted features such as repeating frames. In addition, the previous studies do not ensure a proper model with the faulty assumption on the distribution and data organization. In order to alleviate these difficulties, we introduce a particle filtering-based estimation method requiring minimum prior knowledge and assumptions. The proposed method constructs a latent variable model based on a set of particles and their associated weights. This latent variable model is used to compute the likelihood of a newly observed data given the model. This method is especially effective for domains with irregular changes due to particle filtering's flexibility. We apply the proposed method to background segmenting of TV drama episodes. Each background segment is represented by a set of particles. If the likelihood of a newly observed data given the current segment model is low, then a new model is estimated. We validate the performance by comparing its estimation results with those of human estimation.

[1]  Yun Yang,et al.  Temporal Data Clustering via Weighted Clustering Ensemble with Different Representations , 2011, IEEE Transactions on Knowledge and Data Engineering.

[2]  Sid-Ahmed Berrani,et al.  Automatic TV Broadcast Structuring , 2010, Int. J. Digit. Multim. Broadcast..

[3]  Bhavani M. Thuraisingham,et al.  Classification and Novel Class Detection in Concept-Drifting Data Streams under Time Constraints , 2011, IEEE Transactions on Knowledge and Data Engineering.

[4]  Lexing Xie,et al.  Event Mining in Multimedia Streams , 2008, Proceedings of the IEEE.

[5]  Dominic S. Lee,et al.  A particle algorithm for sequential Bayesian parameter estimation and model selection , 2002, IEEE Trans. Signal Process..

[6]  Christophe Andrieu,et al.  Particle methods for change detection, system identification, and control , 2004, Proceedings of the IEEE.

[7]  I. J. Myung,et al.  Tutorial on maximum likelihood estimation , 2003 .

[8]  D. Blei,et al.  Context, learning, and extinction. , 2010, Psychological review.

[9]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.