Unsupervised scene analysis: A hidden Markov model approach

Computer Vision and Image Understanding

Volumn 102, Issue 1, 2006, Pages 22-41

  Bicego, Manuele ^a,b   Cristani, Marco ^a   Murino, Vittorio ^a  

^a UNIVERSITY OF VERONA   (Italy)

^b UNIVERSITY OF SASSARI   (Italy)

Author keywords

Hidden Markov models; Scene analysis; Scene understanding; Video processing; Video segmentation; Video surveillance

Indexed keywords

ENTROPY; IMAGE SEGMENTATION; MARKOV PROCESSES; MATHEMATICAL MODELS;

HIDDEN MARKOV MODELS (HMM); SCENE ANALYSIS; SCENE UNDERSTANDING;

IMAGE ANALYSIS;

EID: 33644785860     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.09.001     Document Type: Article

References (53)

1. N. Jojic, N. Petrovic, B. Frey, T. Huang, Transformed hidden Markov models: Estimating mixture models of images and inferring spatial transformations in video sequences, in: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2000, pp. 26-33.
2. M. Naphade, T. Huang, A probabilistic framework for semantic indexing and retrieval in video, in: Proc. IEEE Internat. Conf. on Multimedia and Expo(I), 2000, pp. 475-478.
3. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker Query by image and video content: the qbic system IEEE Computer 28 9 1995 23 32
4. S. Maillet, Content-based video retrieval: An overview, available at http://viper.unige.ch/ marchand/CBVR/overview.html (2000).
5. PAMI, Special issue on video surveillance, IEEE Trans. Pattern Anal. Mach. Intell. 22 (8), 2000.
6. R. Collins, A. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N. Enomoto, O. Hasegawa, A system for video surveillance and monitoring, Tech. Rep. CMU-RI-TR-00-12, Robotics Institute, Carnegie Mellon University, 2000.
7. N. Johnson, and D. Hogg Learning the distribution of object trajectories for event recognition Image Vision Comput. 14 1996 609 615
8. D. Gavrila The visual analysis of human movement: a survey Comput. Vision Image Understand. 73 1 1999 82 98
9. M. Brand, N. Oliver, S. Pentland, Coupled hidden markov models for complex action recognition, in: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1997, pp. 994-999.
10. T. Jebara, A. Pentland, Action reaction learning: Automatic visual analysis and synthesis of interactive behavior, in: Proc. Internat. Conf. on Computer Vision Systems, 1999.
11. R. Morris, and D. Hogg Statistical models of object interaction Internat. J. Comput. Vision 37 2000 209 215
12. N. Oliver, B. Rosario, A. Pentland, Graphical models for recognising human interactions, in: Advances in Neural Information Processing Systems, 1998.
13. A. Galata, N. Jonhson, and D. Hogg Learning variable-length markov models of behavior Comput. Vision Image Understand. 81 2001 398 413
14. H. Buxton Learning and understanding dynamic scene activity: a review Image Vision Comput. 21 2003 125 136
15. B. Frey, and N. Jojic Transformation-invariant clustering using the EM algorithm IEEE Trans. Pattern Anal. Mach. Intell. 25 1 2003 1 17
16. 4: real-time surveillance of people and their activities IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 809 830
17. T. Wada, and T. Matsuyama Multiobject behavior recognition by event driven selective method IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 873 887
18. S. Gong, J. Ng, and J. Sherrah On the semantics of visual behaviour, structured events and trajectories of human action Image Vision Comput. 20 12 2002 873 888
19. J. Ng, and S. Gong Learning pixel-wise signal energy for understanding semantics Proc. of the British Machine Vision Conference 2001 BMVA Press 695 704
20. J. Sherrah, S. Gong, Continuous global evidence-based bayesian modality fusion for simultaneous tracking of multiple objects, in: Proc. Internat. Conf. on Computer Vision, 2001, pp. 42-29.
21. T. Xiang, S. Gong, and D. Parkinson Autonomous visual event detection and classification without explicit object-centred segmentation and tracking Proc. of the British Machine Vision Conference 2002 BMVA Press 233 242
22. M. Cristani, M. Bicego, V. Murino, Multi-level background initialization using hidden markov models, in: Proc. ACM SIGMM Workshop on Video Surveillance, 2003, pp. 11-19.
23. M. Cristani, M. Bicego, V. Murino, Integrated region- and pixel-based approach to background modelling, in: Proc. IEEE Workshop on Motion and Video Computing, 2002, pp. 3-8.
24. L. Rabiner A tutorial on Hidden Markov Models and selected applications in speech recognition Proc. IEEE 77 2 1989 257 286
25. A. Dempster, N. Laird, and D. Rubin Maximum likelihood from incomplete data via the EM algorithm J. Roy. Statist. Soc. B 39 1977 1 38
26. C. Wu On the convergence properties of the EM algorithm Ann. Stat. 11 1 1983 95 103
27. B. Stenger, V. Ramesh, N. Paragios, F.Coetzee, J.M. Buhmann, Topology free hidden Markov models: application to background modeling, in: Proc. Internat. Conf. Computer Vision, vol. 1, 2001, pp. 294-301.
28. J. Rittscher, J. Kato, S. Joga, A. Blake, A probabilistic background model for tracking, in: Proc. Eur. Conf. on Computer Vision, 2000, pp. 336-350.
29. P. Brémaud Markov Chains 1999 Springer Berlin
30. M. Bicego, V. Murino, and M. Figueiredo Similarity-based clustering of sequences using hidden Markov models P. Perner A. Rosenfeld Machine Learning and Data Mining in Pattern Recognition vol. LNAI 2734 2003 Springer Berlin 86 95
31. M. Law, J. Kwok, Rival penalized competitive learning for model-based sequence, in: Proc. Internat. Conf. on Pattern Recognition, vol. 2, 2000, pp. 195-198.
32. P. Smyth Clustering sequences with hidden Markov models M. Mozer M. Jordan T. Petsche Advances in Neural Information Processing Systems vol. 9 1997 MIT Press Cambridge 648
33. C. Li, G. Biswas, A bayesian approach to temporal data clustering using hidden Markov models, in: Proc. Internat. Conf. on Machine Learning, 2000, pp. 543-550.
34. C. Li, and G. Biswas Applying the Hidden Markov Model methodology for unsupervised learning of temporal data Int. J. Knowl.-based Intell. Eng. Syst. 6 3 2002 152 160
35. A. Panuccio, M. Bicego, V. Murino, A Hidden Markov Model-based approach to sequential data clustering, in: T. Caelli, A. Amin, R. Duin, M. Kamel, D. de Ridder (Eds.), Structural, Syntactic and Statistical Pattern Recognition, Lecture Notes in Computer Series, vol. 2396, Springer, 2002, pp. 734-742.
36. C. Bahlmann, H. Burkhardt, Measuring HMM similarity with the Bayes probability of error and its application to online handwriting recognition, in: Proc. Internat. Conf. on Document Analysis and Recognition, 2001, pp. 406-411.
37. S. Kullback, and R. Leibler On information and sufficiency Ann. Math. Stat. 22 1951 79 86
38. G. McLachlan, and D. Peel Finite Mixture Models 2000 Wiley New York
39. A. Stolcke, and S. Omohundro Hidden Markov Model induction by Bayesian model merging S. Hanson J. Cowan C. Giles Advances in Neural Information Processing Systems vol. 5 1993 Morgan Kaufmann San Mateo, CA 11 18
40. M. Brand An entropic estimator for structure discovery M. Kearns S. Solla D. Cohn Advances in Neural Information Processing Systems vol. 11 1999 MIT Press Cambridge 723 729
41. M. Bicego, A. Dovier, V. Murino, Designing the minimal structure of Hidden Markov Models by bisimulation, in: M. Figueiredo, J. Zerubia, A. Jain (Eds.), Energy Minimization Methods in Computer Vision and Pattern Recognition, Lecture Notes in Computer Series, vol. 2134, Springer, 2001, pp. 75-90.
42. M. Bicego, V. Murino, and M. Figueiredo A sequential pruning strategy for the selection of the number of states in Hidden Markov Models Patt. Recogn. Lett. 24 9-10 2003 1395 1407
43. D. Demirdjian, K. Tollmar, K. Koile, N. Checka, T. Darrell, Activity maps for location-aware computing, in: Proc. IEEE Workshop on Applications of Computer Vision, 2002, pp. 70-75.
44. C. Stauffer, W. Grimson, Adaptive background mixture models for real-time tracking, in: Proc. Internat. Conf. on Computer Vision and Pattern Recognition, vol. 2, 1999, pp. 246-252.
45. C. Stauffer, Estimating tracking sources and sinks, in: Proc. IEEE Workshop on Event Mining, 2003, p. 34.
46. J. Alon, S. Sclaroff, G. Kollios, V. Pavlovic, Discovering clusters in motion time-series data, in: Proc. Internat. Conf. on Computer Vision and Pattern Recognition, 2003, pp. 375-381.
47. A. Bobick, J. Davis, An appearance-based representation of action, in: Proc. Internat. Conf. on Pattern Recognition (ICPR '96), vol. 1, 1996, pp. 307-310.
48. B. Juang, and L. Rabiner A probabilistic distance measure for Hidden Markov Models AT&T Tech. J. 64 2 1985 391 408
49. O. Cappé, Ten years of HMMs. Available from: http://www.tsi.enst.fr/cappe/docs/hmmbib.html, 2001.
50. S. Zhong, J. Ghosh, HMMs and coupled HMMs for multi-channel EEG classification, in: Proc. IEEE Internat. Joint Conf. on Neural Networks, vol. 2, 2002, pp. 1154-1159.
51. S. Gong, T. Xiang, Recognition of group activities using a dynamic probabilistic network, in: IEEE Proc. Internat. Conf. on Computer Vision, 2003, pp. 742-749.
52. J.W. Davis, A.F. Bobick, The representation and recognition of human movement using temporal templates, in: IEEE Proc. Internat. Conf. on Computer Vision and Pattern Recognition, 1997, pp. 928-934.
53. G. Jing, C.E. Siong, D. Rajan, Foreground motion detection by difference-based spatial temporal entropy image, in: IEEE Tencon 2004, 2004.