Counting pedestrians in video sequences using trajectory clustering

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 8, 2006, Pages 1008-1020

  Antonini, Gianluca ^a   Thiran, Jean Philippe ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC PROGRAMMING; DATA REDUCTION; HIERARCHICAL SYSTEMS; TRACKING (POSITION);

CLUSTERING FRAMEWORK; CLUSTERING TECHNIQUES; TRACKING SYSTEMS; VIDEO SEQUENCES;

VIDEO SIGNAL PROCESSING;

EID: 33748372757     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2006.879118     Document Type: Article

References (54)

1. M. Isard and A. Blake, "Contour tracking by stochastic propagation of conditional density," ECCV, vol. 1, pp. 343-356, 1996.
2. G. Kitagawa, "Monte carlo filter and smoother for non-gaussian non-linear state space models," J. Comput. Graph. Stat., vol. 5, no. 1, pp. 1-25, 1996.
3. M. Isard and A. Blake, "Condensation-conditional density propagation for visual tracking," Int. J. Comput. Vis., vol. 1, no. 29, pp. 5-28, 1998.
4. K. Nummiaro, E. Koller-Meier, T. Svoboda, D. Roth, and L. V. Gool, "Color-based object tracking in multi-camera environments," in Proc. 25th Pattern Recognit. Symp. DAGM 2003, Sep. 2003, pp. 591-599.
5. K. Nummiaro, E. Koller-Meier, and L. V. Gool, "Object tracking with an adaptive color-based particle filter," in Proc. Symp. Pattern Recognit. DAGM, Sep. 2002, pp. 353-360.
6. A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla, "Learning a kinematic prior for tree-based filtering," in Proc. British Mach. Vis. Conf., Norwich, UK, Sep. 2003, vol. 2, pp. 589-598.
7. N. Johnson and D. Hogg, "Learning the distribution of object trajectories for event recognition," in Proc. 6th British Cofn. Mach. Vis., 1995, pp. 583-592.
8. R. Resales and S. Sclaroff, "3D trajectory recovery for tracking multiple objects and trajectory-guided recognition of actions," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 1999, pp. 117-123.
9. C. Stauffer and W. E. L. Grimson, "Learning patterns of activity using real-time tracking," IEEE Trans. Pattern Anal Mach. Intell, vol. 22, pp. 747-757, Aug. 2000.
10. G. Antonini, S. Venegas, M. Bierlaire, and J. P. Thiran, "Behavioral priors for detection and tracking of pedestrians in video sequences," Int. J. Comput. Vis., vol. 69, no. 2, pp. 159-180, 2006.
11. G. Antonini, S. Venegas, J. P. Thiran, and M. Bierlaire, "A discrete choice pedestrian behavior model for pedestrian detection in visual tracking systems," in Adv. Concepts Intel. Vis. Syst. (ACIVS), Brussels, Belgium, Sep. 2004.
12. G. Antonini, M. Bierlaire, and M. Weber, "Discrete choice models of pedestrian walking behavior," Transport. Res. B, vol. 40, pp. 667-687, 2006.
13. D. M. Gavrila, "The visual analysis of human movement: A survey," Comput. Vis. Image Understand., vol. 73, no. 1, pp. 82-98, Jan. 1999.
14. B. Heisele, U. Kressel, and W. Ritter, "Tracking non-rigid, moving objects based on color cluster flow," in Proc. Comput. Vis. Pattern Recognit., 1997, pp. 253-257.
15. B. Heisele and C. Wohler, "Motion-based recognition of pedestrians," in Proc. 14th Int. Conf. Pattern Recognit., 1998, pp. 1325-1330.
16. R. Agrawal, K. I. Lin, and H. S. Sawhney, "Fast similarity search in the presence of noise, scaling, and translation in times-series databases," in Proc. VLDB, 1995, pp. 490-501.
17. G. P. Box and G. M. Jenkins, Time Series Analysis, Forecasting and Control. San Francisco, Ca: Holden-Day, 1970.
18. A. J. Bell and T. J. Sejnowski, "An information maximisation approach to blind separation and blind deconvolution," Neural Comput., vol. 7, no. 6, pp. 1129-1159, 1995.
19. J. V. Stone, "Independent component analysis: An introduction.," Trends Cogn. Sci., vol. 6, no. 2, pp. 59-64, 2002.
20. A. Hyvrinen and E. Oja, "Independent component analysis: Algorithms and applications.," Neural Netw., vol. 13, no. 4-5, pp. 411-430, 2000.
21. S. R. L. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000.
22. M. Balasubramanian, E. L. Shwartz, J. B. Tenenbaum, V. de Silva, and J. C. Langford, "The isomap algorithm and topological stability," Science, vol. 295, no. 5552, p. 7, Jan. 2002.
23. R. Souvenir and R. Pless, "Isomap and nonparametric models of image deformation," in Proc. Motion05, 2005, pp. 195-200.
24. T. Eiter and H. Mannila, "Distance measures for point sets and their computation," Acta Tnformatica, vol. 34, no. 2, pp. 109-133, 1997.
25. J. Ramon and M. Bruynooghe, "A polynomial time computable metric between point sets," Acta Informatica, vol. 37, no. 10, pp. 765-780, Aug. 2001.
26. D. Berbdt and J. Clifford, "Using dynamic time warping to find patterns in time series," in Proc. KDD Workshop, 1994, pp. 229-248.
27. E. Keogh and M. Pazzani, "Scaling up dynamic time warping for datamining applications," in Proc. 6th Int.Conf. Knowledge Discovery Data Mining, Boston, MA, 2000, pp. 285-289.
28. P. K. Agarwal, L. Arge, and J. Erickson, "Indexing moving points," in Proc. 19th ACM Symp. Principles Database Syst. (PODS), 2000, pp. 175-186.
29. S. Perng, H. Wang, S. Zhang, and D. S. Parker, "Landmarks: A new model for similarity-based pattern querying in time series databases," in Proc. ICDE, 2000, pp. 33-42.
30. B. Guo, K.-M. Lam, K.-H. Lin, and W.-C. Siu, "Human face recognition based on spatially weighted hausdorff distance," Pattern Recognit. Lett., vol. 24, no. 1-3, pp. 499-507, 2003.
31. M. Vlachos, G. Kollios, and D. Gunopulos, "Discovering similar multidimensional trajectories," in Proc. ICDE, 2002, pp. 673-684.
32. B. King, "Step-wise clustering procedures.,"J. Amer. Stat. Assoc., vol. 69, pp. 86-101, 1967.
33. M. R. Anderberg, Cluster Analysis for Applications. New York: Academic, 1973.
34. R. C. Dubes and A. K. Jain, "Clustering techniques: The user dilemma," Pattern Recognit., vol. 8, pp. 247-260, 1976.
35. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Upper Saddle River, NJ: Prentice-Hall, 1988.
36. L. A. Zadeh, "Fuzzy sets," Inf. Contr., vol. 8, pp. 338-353, 1965.
37. J. C. Bezdek, Pattern Recognit. With Fuzzy Objective Function Algorithms. New York, N Y: Plenum, 1981.
38. R. N. Dave, "Generalized fuzzy c-shells clustering and detection of circular and elliptic boundaries," Pattern Recognit., vol. 25, no. 7, pp. 713-722, 1992.
39. A. Strehl and J. Ghosh, "Value-based customer grouping from large retail datasets," in Proc. SPIE Conf. Data Mining Knowl. Discov., Orlando, FL, 2000, pp. 33-42.
40. M. Wallace and S. Kollias, "Robust, generalized, quick efficient agglomerative clustering," in Proc. 6th Int. Conf. Enterprise Inf. Syst., Porto, Portugal, 2004, pp. 409-416.
41. D. Boley, "Principal direction divisive partitioning," Data Mining Knowl. Discov., vol. 2, no. 4, pp. 325-344, 1998.
42. J. Mao and A. K. Jain, "A self-organizing network for hyperellipsoidal clustering (HEC)," IEEE Trans. Neural Netw., vol. 7, no. 1, pp. 16-29, Jan. 1996.
43. M. J. Symons, "Clustering criterion and multivariate normal mixtures," Biometrics, vol. 37, pp. 35-43, 1977.
44. T. Mitchell, Machine Learning. New York: McGraw-Hill, 1997.
45. G. Antonini and J. P. Thiran, "Trajectories clustering in ica space: An application to automatic counting of pedestrians in video sequences," in Adv. Concepts Intell. Vis. Syst. (ACIVS), Brussels, Belgium, Sep. 2004.
46. D. Biliotti, G. Antonini, and J. P. Thiran, "Multi-layer hierarchical clustering of pedestrian trajectories for automatic counting of people in video sequences," in Proc. IEEE Motion 2005, Beckenridge, CO, Jan. 2005, pp. 523-529.
47. A. Schadschneider, "Cellular automaton approach to pedestrian dynamics - Theory," in Proc. Pedestrian Evacuation Dynamics, 2002, pp. 75-86.
48. D. Helbing, I. J. Farkas, P. Molnar, and T. Vicsek, "Simulation of pedestrian crowds in normal and evacuation simulations," in Proc. Pedestrian Evacuation Dynamics, 2002, pp. 21-58.
49. M. Bartlett, J. Movellan, and T. Sejnowski, "Face recognition by independent component analysis," IEEE Trans. Neural Netw., vol. 13, no. 6, pp. 1450-1464, Jun. 2002.
50. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Sov. Phys. Dokl., vol. 10, no. 8, pp. 707-710, 1966.
51. C. Fraley and A. E. Raftery, "How many clusters? which clustering method? answers via model-based cluster analysis," Comput. J., vol. 41, no. 8, pp. 578-588, 1998.
52. H. H. Bock, "Probability models and hypotheis testing in partitioning cluster analysis," in Clustering and Classification. Singapore: World Scientific, 1996, pp. 377-453.
53. R. V. Hogg and J. Leodolter, Engineering Statistics. New York: MacMillen, 1987.
54. Statistics Toolbox. Release 5.0, MathWorks, 2005.