Learning articulated appearance models for tracking humans: A spectral graph matching approach

Signal Processing: Image Communication

Volumn 23, Issue 10, 2008, Pages 769-787

  Thome, Nicolas ^a,b   Merad, Djamel ^b   Miguet, Serge ^b  

^a UNIVERSITÉ LUMIÈRE LYON 2   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Body part labeling from silhouette; On line articulated appearance learning; People identification; Real time multiple people tracking; Spectral graph matching; Topological model

Indexed keywords

COMPUTER VISION; DEFORMATION; FACE RECOGNITION; GRAPH THEORY; IMAGE MATCHING; IMAGE PROCESSING; LABELING; PATTERN MATCHING; SKIN; TOPOLOGY;

BODY PART LABELING FROM SILHOUETTE; ON-LINE ARTICULATED APPEARANCE LEARNING; PEOPLE IDENTIFICATION; REAL-TIME MULTIPLE PEOPLE TRACKING; SPECTRAL GRAPH MATCHING; TOPOLOGICAL MODEL;

LEARNING ALGORITHMS;

EID: 56349105093     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2008.09.003     Document Type: Article

References (57)

1. Attali D., and Montanvert A. Computing and simplifying 2d and 3d continuous skeletons. Comput. Vision Image Understanding 3 (1997) 261-273
2. Ball G., and Hall D. A clustering technique for summarizing multivariate data. Behavioral Sci. 12 1 (1976) 153-155
3. S. Birchfield, Elliptical head tracking using intensity gradients and color histograms, in: CVPR '98: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, Washington, DC, USA, 1998, p. 232.
4. Bradski G.R. Computer vision face tracking for use in a perceptual user interface. Intel Technol. J. 1 Q2 (1998) 15
5. L. Carminati, J. Benois Pineau, Gaussian mixture classification for moving object detection in video surveillance environment, ICIP, 2005, pp. 113-116.
6. Cesar J., Bengoetxea R.M.E., Bloch I., and Larranaga P. Inexact graph matching for model-based recognition: evaluation and comparison of optimization algorithms. Pattern Recognition 19 (2005) 2099-2113
7. H. Chen, T. Liu, Trust-region methods for real-time tracking, in: ICCV, 2001, pp. 717-722.
8. D. Comaniciu, V. Ramesh, P. Meer, Real-time tracking of non-rigid objects using mean shift, in: CVPR, 2000, pp. 142-151.
9. D.M. Cvetkovi, P. Rowlinson, S.Simic, Eigenspaces of Graphs, Cambridge University Press, Cambridge, UK.
10. N. Dalal, B. Triggs, Histograms of oriented gradients for human detection, in: C. Schmid, S. Soatto, C. Tomasi (Eds.), International Conference on Computer Vision and Pattern Recognition, vol. 2, INRIA Rhône-Alpes, ZIRST-655, av. de l'Europe, Montbonnot, 2005, pp. 886-893.
11. N. Dalal, B. Triggs, C. Schmid, Human detection using oriented histograms of flow and appearance, in: European Conference on Computer Vision, 2006.
12. A. Elgammal, D. Harwood, L. Davis, Non-parametric model for background subtraction, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1999.
13. Fabbri R., Estozi L., and Costa L.d.F. On Voronoi diagrams and medial axes. J. Math. Imaging Vision 1 (2002) 27-40
14. Felzenszwalb P.F., and Huttenlocher D.P. Pictorial structures for object recognition. Internat. J. Comput. Vision 61 1 (2005) 55-79
15. P. Fieguth, D. Terzopoulos, Color-based tracking of heads and other mobile objects at video frame rates, in: CVPR '97: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97), IEEE Computer Society, Washington, DC, USA, 1997, p. 21.
16. H.N. Gabow, M.X. Goemans, D.P. Williamson, An efficient approximation algorithm for the survivable network design problem, in: IPCO, 1993, pp. 57-74.
17. Gavrila D.M. The visual analysis of human movement: a survey. Comput. Vision Image Understanding CVIU 73 1 (1999) 82-98
18. D.M. Gavrila, V. Philomin, Real-time object detection for smart vehicles, in: International Conference on Computer Vision and Pattern Recognition, 1999, pp. 87-93.
19. V. Girondel, A. Caplier, L. Bonnaud, Real time tracking of multiple persons by Kalman filtering and face pursuit for multimedia applications, in: IEEE Southwest Symposium on Image Analysis and Interpretation, Lake Tahoe, Nevada, USA, pp. 201-205.
20. I. Haritaoglu, D. Harwood, L. Davis, W4: real-time surveillance of people and their activities, IEEE Trans. Pattern Anal. Machine Intell., Vol. 22, 2000, pp. 809-830.
21. Isard M., and Blake A. Condensation-conditional density propagation for visual tracking. Internat. J. Comput. Vision 29 1 (1998) 5-28
22. S. Jabri, Z. Duric, H. Wechsler, A. Rosenfeld, Detection and location of people in video images using adaptive fusion of color and edge information, in: Proceedings of the 15th International Conference on Pattern Recognition, vol. 4, Barcelona, Spain, 2000, pp. 627-630.
23. A. Jepson, D. Fleet, T. Maraghi, Robust online appearance models for visual tracking, in: CVPR, 2001.
24. J.-M. Jolion, W.G. Kropatsch, M. Vento, Graph based representations, in: Third IAPR International Workshop on Graph Based Representations, 2001, ISBN: 88-7146-579-2.
25. Kalman R. A new approach to linear filtering and prediction problems. Trans. ACME J. Basic Eng. (1960) 343-356
26. Kégl B., and Krzyzak A. Piecewise linear skeletonization using principal curves. IEEE Trans. Pattern Anal. Machine Intell. 24 (2002) 59-74
27. Malandain G., and Fernandez-Vidal S. Euclidean skeletons. Image Vision Comput. 16 (1998) 317-327
28. S.J. McKenna, S. Jabri, Z. Duricand, A. Rosenfeld, H. Wechsler, Tracking groups of people, Comput. Vision Image Understanding 80 (2000) 4256.
29. D. Merad, Reconnaissance 2d/2d et 2d/3d d'objets à partir de leurs squelettes, Thèse de doctorat à l'université d'Evry Val d'Essonne, 2004.
30. D. Merad, J. Didier, M. Scuturici, Tracking 3d free form object in video sequence, in: Third Canadian Conference on Computer and Robot Vision, IAPR-CRV 2006, Quebec, June 2006.
31. K. Mikolajczyk, C. Schmid, A. Zisserman, Human detection based on a probabilistic assembly of robust part detectors, in: ECCV, vol. I, 2004, pp. 69-81.
32. Moeslund T.B., Hilton A., and Krüger V. A survey of advances in vision-based human motion capture and analysis. Comput. Vision Image Understanding 104 2 (2006) 90-126
33. Morellas V., Pavlidis I., and Tsiamyrtzis P. Deter: detection of events for threat evaluation and recognition. Machine Vision Appl. 15 1 (2003) 29-45
34. Mori G. Recovering 3d human body configurations using shape contexts. IEEE Trans. Pattern Anal. Machine Intell. 28 7 (2006) 1052-1062 (senior Member-Jitendra Malik)
35. G. Mori, X. Ren, A. Efros, J. Malik, Recovering human body configurations: combining segmentation and recognition, in: CVPR, vol. 2, 2004, pp. 326-333.
36. M. Oren, C. Papageorgiou, P. Sinha, E. Osuna, T. Poggio, Pedestrian detection using wavelet templates, in: Proceedings of the Computer Vision and Pattern Recognition, 1997, pp. 193-199.
37. Ramanan D., Forsyth D.A., and Zisserman A. Tracking people by learning their appearance. IEEE Trans. Pattern Anal. Machine Intell. 29 1 (2007) 65-81
38. Reid D. An algorithm for tracking multiple targets. IEEE Trans. Automat. Control 24 6 (1979) 843-854
39. X. Ren, A.C. Berg, J. Malik, Recovering human body configurations using pairwise constraints between parts, in: Proceedings of the 10th International Conference on Computer Vision, vol. 1, 2005, pp. 824-831.
40. S.W. Reyner, An analysis of a good algorithm for the subtree problem, SIAM J. Comput. 6 (4) (1977) 730-732.
41. E. Salvador, P. Green, T. Ebrahimi, Shadow identification and classification using invariant color models, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, 2001, pp. 1545-1548.
42. H. Schweitzer, J.W. Bell, F. Wu, Very fast template matching, in: ECCV '02: Proceedings of the 7th European Conference on Computer Vision-Part IV, Springer, London, UK, 2002, pp. 358-372.
43. A. Shokoufandeh, S.J. Dickinson, A unified framework for indexing and matching hierarchical shape structures, in: IWVF-4: Proceedings of the 4th International Workshop on Visual Form, Springer, London, UK, 2001, pp. 67-84.
44. A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, S.W. Zucker, Indexing hierarchical structures using graph spectra, IEEE Trans. Pattern Anal. Machine Intell., 2005.
45. Siddiqi K., Shokoufandeh A., Dickinson S., and Zucker S.W. Shock graphs and shape matching. Internat. J. Comput. Vision 30 (1999) 1-24
46. Sminchisescu C., and Triggs B. Estimating articulated human motion with covariance scaled sampling. Internat. J. Robotics Res. 22 6 (2003) 371-391 (special issue on Visual analysis of human movement)
47. C. Stauffer, W. Grimson, Learning patterns of activity using real-time tracking, IEEE Trans. Pattern Anal. Machine Intell. 22 (8) (2000) 747-757.
48. G. Stewart, J. Sun, Matrix Perturbation Theory, Academic Press, San Diego, 1990.
49. H. Tao, H.S. Sawhney, R. Kumar, Object tracking with Bayesian estimation of dynamic layer representations, IEEE Trans. Pattern Anal. Machine Intell. 2002, pp. 75-89.
50. N. Thome, S. Miguet, A robust appearance model for tracking human motions, in: International Conference on Advanced Video and Signal-Based Surveillance, 2005.
51. P. Viola, M. Jones, Robust real-time object detection, Internat. J. Comput. Vision, 2002.
52. P. Viola, M.J. Jones, D. Snow, Detecting pedestrians using patterns of motion and appearance, in: ICCV, vol. 02, 2003, p. 734.
53. J. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, England, 1965.
54. Wren C.R., Azarbayejani A., Darrell T., and Pentland A.P. Pfinder: real-time tracking of the human body. IEEE Trans. Pattern Anal. Machine Intell. 19 7 (1997) 780-785
55. Yilmaz A., Javed O., and Shah M. Object tracking: a survey. ACM Computing Surveys 38 4 (2006) 13
56. Zahn T., and Roskies R. Fourier descriptors for plane closed curves. Nature Neurosci. 21 (1972) 269-281
57. Zhao T., and Nevatia R. Tracking multiple humans in complex situations. PAMI 26 (2004) 1208-1221