Y. Lee, J. Kim, and K. Grauman, Key-segments for video object segmentation, 2011 International Conference on Computer Vision, pp.27-28, 2011.
DOI : 10.1109/ICCV.2011.6126471
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.269.2727

]. J. Lezama, K. Alahari, J. Sivic, and I. Laptev, Track to the future: Spatio-temporal video segmentation with long-range motion cues, CVPR 2011, pp.34-35, 2011.
DOI : 10.1109/CVPR.2011.6044588
URL : https://hal.archives-ouvertes.fr/hal-00817961

. Yuan, C. Li, R. Huang, and . Nevatia, Learning to associate: HybridBoosted multi-target tracker for crowded scene, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009.
DOI : 10.1109/CVPR.2009.5206735

]. Liu, W. T. Freeman, and H. Edward, Adelson and Yair Weiss. Humanassisted motion annotation, IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, 2008.

G. David and . Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.

V. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1007/s11222-007-9033-z

]. Ma, Y. Su, and F. Jurie, BiCov: a novel image representation for person re-identification and face verification, Procedings of the British Machine Vision Conference 2012, p.2012, 2012.
DOI : 10.5244/C.26.57
URL : https://hal.archives-ouvertes.fr/hal-00806112

P. Marc, N. Stéphane, and . Henri, Segmentation of non-rigid video objects using long term temporal consistency, Proceedings. International Conference on Image Processing, pp.1-4, 2002.
DOI : 10.1109/ICIP.2002.1039895

F. T. Andre, M. A. Martins, P. M. Figueiredo, N. A. Aguiar, E. P. Smith et al., An augmented Lagrangian approach to constrained MAP Bibliography inference, International Conference on Machine Learning, 2011.

]. Matthews, T. Ishikawa, and S. Baker, The template update problem, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.6, pp.810-815, 2004.
DOI : 10.1109/TPAMI.2004.16

A. W. Rosenbluth, M. N. Rosenbluth, and A. H. , Teller and Edward Teller. Equation of State Calculations by Fast Computing Machines, The Journal of Chemical Physics, vol.21, issue.6, p.1087, 1953.

]. Milan, Energy Minimization for Multiple Object Tracking, pp.111-113, 2013.

]. Milan, K. Schindler, and S. Roth, Challenges of Ground Truth Evaluation of Multi-target Tracking, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops, 2013.
DOI : 10.1109/CVPRW.2013.111

]. Milan, K. Schindler, and S. Roth, Detection- and Trajectory-Level Exclusion in Multiple Object Tracking, 2013 IEEE Conference on Computer Vision and Pattern Recognition, pp.96-117, 2013.
DOI : 10.1109/CVPR.2013.472

D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, vol.3, issue.5, pp.577-684, 1989.
DOI : 10.1002/cpa.3160420503
URL : http://nrs.harvard.edu/urn-3:HUL.InstRepos:3637121

]. J. Niebles, B. Han, and L. Fei-fei, Efficient extraction of human motion volumes by tracking, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010.
DOI : 10.1109/CVPR.2010.5540152

S. A. Niyogi, ]. E. Adelson, S. A. Niyogi, and . Adelson, Analyzing and recognizing walking figures in XYT, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94, 1994.
DOI : 10.1109/CVPR.1994.323868

P. Ochs and T. Brox, Object segmentation in video: A hierarchical variational approach for turning point trajectories into dense regions, 2011 International Conference on Computer Vision, pp.33-38, 2011.
DOI : 10.1109/ICCV.2011.6126418

]. Okuma, A. Taleghani, N. De-freitas, J. James, . Little et al., A Boosted Particle Filter: Multitarget Detection and Tracking, European Conference on Computer Vision, 2004.
DOI : 10.1007/978-3-540-24670-1_3

H. Pirsiavash, D. Ramanan, and C. C. Fowlkes, Globallyoptimal greedy algorithms for tracking a variable number of objects, IEEE Conference on Computer Vision and Pattern Recognition, pp.85-91, 2011.

]. F. Porikli, O. Tuzel, and P. Meer, Covariance Tracking using Model Update Based on Lie Algebra, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), pp.128-132, 2006.
DOI : 10.1109/CVPR.2006.94

A. Ravichandran, C. Wang, M. Raptis, and S. Soatto, SuperFloxels: A Mid-level Representation for Video Sequences, European Conference on Computer Vision, p.2012, 2012.
DOI : 10.1007/978-3-642-33885-4_14

R. Mirko and J. Konrad, Space-time image sequence analysis: object tunnels and occlusion volumes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.2, pp.364-76, 2006.

C. Rother, V. Kolmogorov, and A. Blake, "GrabCut", ACM Transactions on Graphics, vol.23, issue.3, pp.309-314, 2004.
DOI : 10.1145/1015706.1015720

J. Ms-ryoo and . Aggarwal, Hierarchical recognition of human activities interacting with objects, IEEE Conference on Computer Vision and Pattern Recognition, 2007.

]. Vazquez, Joint multiregion segmentation and parametric estimation of image motion by basis function representation and level set evolution, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.5, pp.782-793, 2006.
DOI : 10.1109/TPAMI.2006.97

S. Vermaak, P. Godsill, and . Perez, Monte Carlo filtering for multi-target tracking and data association, IEEE Transactions on Aerospace and Electronic Systems, vol.41, issue.1, pp.309-332, 2005.
DOI : 10.1109/TAES.2005.1413764

]. Wang, Texture Unit, Texture Spectrum, And Texture Analysis, IEEE Transactions on Geoscience and Remote Sensing, vol.28, issue.4, pp.509-512, 1990.

E. Wang and . Adelson, Representing moving images with layers, IEEE Transactions on Image Processing, vol.3, issue.5, pp.625-638, 1994.
DOI : 10.1109/83.334981

M. Werlberger, W. Trobin, T. Pock, A. Wedel, D. Cremers et al., Anisotropic Huber-L1 Optical Flow, Procedings of the British Machine Vision Conference 2009, pp.74-108, 2009.
DOI : 10.5244/C.23.108

Y. Willett, R. Ruan, and . Streit, PMHT: problems and some solutions, IEEE Transactions on Aerospace and Electronic Systems, vol.38, issue.3, pp.738-754, 2002.
DOI : 10.1109/TAES.2002.1039396

C. Xu and J. J. Corso, Evaluation of super-voxel methods for early video processing, IEEE Conference on Computer Vision and Pattern Recognition, pp.30-63, 2012.

]. Yang, C. Huang, and R. Nevatia, Learning affinities and dependencies for multi-target tracking using a CRF model, CVPR 2011, 2011.
DOI : 10.1109/CVPR.2011.5995587

Y. Bo and R. Nevatia, An online learned CRF model for multi-target tracking, IEEE Conference on Computer Vision and Pattern Recognition, p.2012, 2012.

]. Yao and J. Odobez, Fast human detection from joint appearance and foreground feature subset covariances, Computer Vision and Image Understanding, vol.115, issue.10, pp.1414-1426, 2011.
DOI : 10.1016/j.cviu.2011.06.002
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.399.6142

Y. Sx and J. Shi, Understanding popout through repulsion, IEEE Conference on Computer Vision and Pattern Recognition, 2001.

]. Zach, D. Gallup, and J. Frahm, Fast gain-adaptive KLT tracking on the GPU, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, p.31, 2008.
DOI : 10.1109/CVPRW.2008.4563089

A. Zamir, A. Dehghan, and M. Shah, GMCP-Tracker: Global Multi-Object Tracking Using Generalized Minimum Clique Graphs, European Conference on Computer Vision, 2012. (Cited on pages xiii, pp.90-91, 2012.

Y. Zhang, R. Li, and . Nevatia, Global data association for multiobject tracking using network flows, IEEE Conference on Computer Vision and Pattern Recognition, pp.85-91, 2008.

]. Zhang, L. Presti, and S. Sclaroff, Online Multi-person Tracking by Tracker Hierarchy, 2012 IEEE Ninth International Conference on Advanced Video and Signal-Based Surveillance, pp.117-118, 2012.
DOI : 10.1109/AVSS.2012.51
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.301.7340

]. Zheng, S. Gong, and T. Xiang, Associating Groups of People, Procedings of the British Machine Vision Conference 2009, pp.23-24, 2009.
DOI : 10.5244/C.23.23

D. Zuckerman, Linear degree extractors and the inapproximability of max clique and chromatic number) List of Publications The following publications were made (or submitted) as a result of the work carried out during this thesis term, ACM Symposium on Theory of Computing, pp.103-128, 2007.

G. @bullet-ratnesh-kumar, M. Charpiat, and . Thonnat, Hierarchical Representation of Videos with Spatio-Temporal Fibers, 2014.

G. @bullet-ratnesh-kumar, M. Charpiat, and . Thonnat, Multiple Object Tracking using Graph Partitioning, 2014.

R. @bullet-slawomir-bak, F. Kumar, and . Bremond, Brownian descriptor: A Rich Meta-Feature for Appearance Matching, 2014.

M. S. @bullet-slawomir-bak, R. Kumar, and F. Bremond, Exploiting feature correlations for appearance matching