This Article 
 Bibliographic References 
 Add to: 
An HMM-Based Segmentation Method for Traffic Monitoring Movies
September 2002 (vol. 24 no. 9)
pp. 1291-1296

Abstract—Shadows of moving objects often obstruct robust visual tracking. We propose an HMM-based segmentation method which classifies in real time each pixel or region into three categories: shadows, foreground, and background objects. In the case of traffic monitoring movies, the effectiveness of the proposed method has been proven through experimental results.

[1] L.E. Baum, T. Petrie, G. Soules, and N. Weiss, “A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains,” Ann. Math. Statistics, vol. 41, no. 1, pp. 164-171, 1970.
[2] A. Baumberg and D. Hogg, “Learning Flexible Models from Image Sequences,” Computer Vision-ECCV '94, J.-O. Eklundh, ed., Springer-Verlag, vol. 1, pp. 299-308, 1994.
[3] A. Blake and M. Isard, Active Contours. London: Springer, p. 352, 1998.
[4] I. Daubechies,“Ten lectures on wavelets,” SIAM CBMS-61, 1992.
[5] A.P. Dempster, N.M. Laird, and D.R. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm,” J.R. Statistics Soc., vol. B, no 39, pp. 1-38, 1977.
[6] G.D. Forney, “The Viterbi Algorithm,” Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
[7] I. Haritaoglu, D. Harwood, and L.S. Davis, “W4 - a Real Time System for Detection and Tracking People and their Parts,” Proc. Third Face and Gesture Recognition Conf., pp. 222-227, 1998.
[8] M. Isard and A. Blake, “ICONDENSATION: Unifying Low-Level and High-Level Tracking in a Stochastic Framework,” Proc. Fifth European Conf. Computer Vision, pp. 893-908, 1998.
[9] J. Kato, T. Watanabe, and M. Yoneda, “HMM-Based Background-Object-Shadow Separation for Traffic Monitoring Movies,” Trans. Information Processing Society of Japan, vol. 42, no. 1, pp. 1-15, 2001, (in Japanese).
[10] D. Koller, J. Weber, and J. Malik, “Robust Multiple Car Tracking with Occlusion Reasoning,” Computer Vision-ECCV '94, J.-O. Eklundh, ed., vol. 1, pp. 189-196, 1994.
[11] N. Mine, Y. Yagi, and M. Yachida, “Detection of Change Region by Integrating Subtracted Image and Edge Boundary Image,” Trans. IEICE, vol. J77-D-II, no. 3, pp. 631-634, 1994.
[12] H. Nakai, “Non-Parameterized Bayes Decision Method for Moving Object Detection,” Proc. Second Asian Conf. Computer Vision, pp. 447-451, Dec. 1995.
[13] N. Paragiso and R. Deriche, “A PDE-Based Level Set Approach for Detection and Tracking of Moving Objects,” Technical Report 3173, INRIA Sophia Antipolis, 1997.
[14] L.R. Rabiner, “Tutorial on Hidden Markov Model and Selected Applications in Speech Recognition,” Proc. IEEE, vol. 77, no. 2, pp. 257-285, 1989.
[15] S. Rowe and A. Blake, “Statistical Mosaics for Tracking,” Image and Vision Computing, vol. 14, pp. 549-564, 1996.
[16] K. Toyama, J. Krumm, B. Brumitt, and B. Meyers, “Wallflower: Principles and Practice of Background Maintenance,” Proc. Seventh Int'l Conf. Computer Vision, pp. 255-261, 1999.
[17] A.J. Viterbi, “Error Bounds for Convolution Codes and an Asymptotically Optimum Decoding Algorithm,” IEEE Trans. Information Theory, vol. 13, pp. 260-269, 1967.
[18] J.Z. Wang, J. Li, R. M. Gray, and G. Wiederhold, “Unsupervised Multiresolution Segmentation for Images with Low Depth of Field,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 1, pp. 85-91, Jan. 2001.

Index Terms:
Car tracking, hidden Markov model, image classification, image segmentation, wavelet coefficients.
Jien Kato, Toyohide Watanabe, Sébastien Joga, Jens Rittscher, Andrew Blake, "An HMM-Based Segmentation Method for Traffic Monitoring Movies," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 9, pp. 1291-1296, Sept. 2002, doi:10.1109/TPAMI.2002.1033221
Usage of this product signifies your acceptance of the Terms of Use.