. Comparaison, algorithme de saturation (algorithme 6) et de l'algorithme de Ford & Fulkerson (algorithme 7) En rouge sont montrés des chemins augmentant possibles et en vert est indiqué le flot dans chaque arc. a) Algorithme de saturation correspondant aussi à la première étape de l'algorithme de Ford & Fulkerson. b) Saturation des chemins dans le graphe résiduel

.. La-figure-montre-le-graphe-résiduel-avec-ses-capacités, Les arcs de capacité nulle ne sont pas représentés. c) Graphe résiduel final, dans lequel il n'existe plus de chemin augmentant, p.101

. Graines-placées-À-l-'extérieur, B") et à l'intérieur de l'objet ("O") à segmenter : à gauche, l'image originale, à droite

]. Boykov-01a, Exemple de graphe et de segmentation La capacité de chaque arc est traduite par son épaisseur. Cette figure provient de, p.110

. Bibliographie, Bayesian algorithms for change detection in image sequences using markov random fields Signal Processing : Image Communication Layered representation of motion video using robust maximum-likelihood estimation of mixture models and mdl encoding, Proc. Int. Conf. Computer Vision, pp.147-160, 1995.

M. Bertalmio, G. Sapiro, G. A. Randall, C. Blake, M. Rother et al., Morphing active contours, Morphing active contours. IEEE Trans. Pattern Anal. Machine Intell Proc. Europ. Conf. Computer Vision Proc. Conf. Comp. Vision Pattern RecBoykov 98] Y. Boykov, O. Veksler, R. Zabih. ? Markov random fields with efficient approximations . ? Proc. Conf. Comp. Vision Pattern Rec Proc. Int. Conf. Computer Vision Boykov, V. Kolmogorov. ? An experimental comparison of min-cut/maxflow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine IntelligenceCavallaro 00] A. Cavallaro, T. Ebrahimi. ? Video object extraction based on adaptive background and statistical change detection. in Proc. of SPIE VCIP, pp.733-73775, 1993.
DOI : 10.1109/34.865191

]. Y. Cheng-95 and . Cheng, Mean shift, mode seeking, and clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.8, pp.790-799, 1995.
DOI : 10.1109/34.400568

V. Comaniciu, P. Ramesh, and . Meer, The variable bandwidth mean shift and data-driven scale selection, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, 2001.
DOI : 10.1109/ICCV.2001.937550

]. D. Comaniciu-03b, P. Comaniciu, D. Meer, and . Tyler, Dissimilarity computation through low rank corrections, Pattern Recognition Letters, vol.24, issue.1-3, pp.227-236, 2003.
DOI : 10.1016/S0167-8655(02)00214-3

]. D. Comaniciu-03c, V. Comaniciu, P. Ramesh, and . Meer, Kernel-based object tracking, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, issue.5, pp.564-577, 2003.
DOI : 10.1109/TPAMI.2003.1195991

D. Cremers, C. Schnorr, and J. Weickert, Diffusion-snakes: combining statistical shape knowledge and image information in a variational framework, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision, 2001.
DOI : 10.1109/VLSM.2001.938892

A. Criminisi, G. Cross, A. Blake, and V. Kolmogorov, Bilayer Segmentation of Live Video, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.69

E. Dahlhaus, D. Johnson, C. Papadimitriou, P. Seymour, and M. , Yannakakis. ? The complexity of multiway cuts (extended abstract), ACM Symp. on Theory of Computing, 1992.

G. Doretto, A. Chiuso, Y. N. Wu, and S. Soatto, ? Dynamic textures, International Journal of Computer Vision, vol.51, issue.2, pp.91-109, 2003.
DOI : 10.1023/A:1021669406132

A. Elgammal, D. Harwood, and L. Davis, Non-parametric Model for Background Subtraction, Proc. Europ. Conf. Computer Vision, 2000.
DOI : 10.1007/3-540-45053-X_48

D. Fleet and A. Jepson, Computation of component image velocity from local phase information, International Journal of Computer Vision, vol.4, issue.1, pp.77-104, 1990.
DOI : 10.1007/BF00056772

S. Geman and D. Geman, ? Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, IEEE Trans. Pattern Anal. Machine Intell, vol.6, issue.6, pp.721-741, 1984.

]. A. Goldberg-86, R. Goldberg, and . Tarjan, ? A new approach to the maximum flow problem, Proceedings of the eighteenth annual ACM symposium on Theory of computing, 1986.

]. A. Goldberg-89, E. Goldberg, R. Tardos, and . Tarjan, ? Network flow algorithms, 1989.

R. Stauffer, L. Romano, and . Lee, ? Using adaptive tracking to classify and monitor activities in a site, Proc. Conf. Comp. Vision Pattern Rec, 1998.

J. Gryn, R. Wildes, and J. Tsotsos, ? Detecting motion patterns via direction maps with application to surveillance, Proc. of the Seventh IEEE Workshops on Application of Comp. Vision, pp.202-209, 2005.

]. R. Hérault-06b, F. Hérault, Y. Davoine, and . Grandvalet, ? Head and facial action tracking : Comparison of two robust approaches, International Conference on Automatic Face and Gesture Recognition, 2006.

H. Hsu, G. Nagel, and . Rekers, New likelihood test methods for change detection in image sequences, Computer Vision, Graphics, and Image Processing, vol.26, issue.1, pp.73-106, 1984.
DOI : 10.1016/0734-189X(84)90131-2

S. Huwer and H. Niemann, Adaptive change detection for real-time surveillance applications, Proceedings Third IEEE International Workshop on Visual Surveillance, 2000.
DOI : 10.1109/VS.2000.856856

J. Jackson, A. Yezzi, and S. Soatto, Tracking deformable moving objects under severe occlusions, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601), 2004.
DOI : 10.1109/CDC.2004.1428922
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.65.1448

]. R. Jain and H. H. Nagel, On the Analysis of Accumulative Difference Pictures from Image Sequences of Real World Scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.1, issue.2, pp.206-214, 1979.
DOI : 10.1109/TPAMI.1979.4766907

]. A. Jain, M. N. Murty, and P. J. Flynn, Data clustering: a review, ACM Computing Surveys, vol.31, issue.3, pp.264-323, 1999.
DOI : 10.1145/331499.331504

A. Jepson, D. Fleet, and T. , El-Maraghi. ? Robust online appearance models for visual tracking, IEEE Trans. Pattern Anal. Machine Intell, 2003.

]. R. Kalman, A New Approach to Linear Filtering and Prediction Problems, Journal of Basic Engineering, vol.82, issue.1, pp.35-45, 1960.
DOI : 10.1115/1.3662552

T. Kanade, R. Collins, A. Lipton, P. Burt, and L. Wixson, Advances in cooperative multi-sensor video surveillance, 1998.

]. K. Kim, D. Harwood, and L. Davis, Background Updating for Visual Surveillance, Int. Symposium on Visual Computing, 2005.
DOI : 10.1007/11595755_41
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.93.8387

R. Kjeldsen and J. Kender, Finding skin in color images, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition, 1996.
DOI : 10.1109/AFGR.1996.557283

]. D. Koller, J. Weber, and J. Malik, Robust multiple car tracking with occlusion reasoning, Proc. Europ. Conf. Computer Vision, 1994.
DOI : 10.1007/3-540-57956-7_22

V. Kolmogorov and R. Zabih, What energy functions can be minimized via graph cuts?, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.147-159, 2004.
DOI : 10.1109/TPAMI.2004.1262177
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1823

S. Kullback and R. A. Leibler, On Information and Sufficiency, The Annals of Mathematical Statistics, vol.22, issue.1, pp.79-86, 1951.
DOI : 10.1214/aoms/1177729694

G. Lance and W. Williams, A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems, The Computer Journal, vol.9, issue.4, pp.373-380, 1967.
DOI : 10.1093/comjnl/9.4.373

I. Laptev, S. Belongie, P. Pérez, and J. Wills, Periodic motion detection and segmentation via approximate sequence alignment, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005.
DOI : 10.1109/ICCV.2005.188
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.1914

[. L. Breiman-77-]-w, L. Meisel, E. Breiman, and . Purcell, Variable Kernel Estimates of Multivariate Densities, Technometrics, vol.21, issue.6, pp.135-144, 1977.
DOI : 10.1214/aoms/1177704472

J. Leung and X. Zhang, Clustering by scale-space filtering, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.12, pp.1396-1410, 2000.
DOI : 10.1109/34.895974

J. Lisani and J. , Detection of major changes in satellite images, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429), 2003.
DOI : 10.1109/ICIP.2003.1247119

]. B. Lucas and T. Kanade, ? An iterative technique of image registration and its application to stereo, Proc. Int. Joint Conf. on Artificial Intelligence, 1981.

L. Lucchese and S. Mitra, ? Color image segmentation : A state-of-the-art survey, Proc. of the Indian National Science Academy, pp.207-221, 2001.

]. R. Nelson, ? Qualitative detection of motion by a moving observer, Proc. Conf. Comp. Vision Pattern Rec, 1991.

]. N. Paragios-99a, R. Paragios, and . Deriche, Geodesic active regions for motion estimation and tracking, Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999.
DOI : 10.1109/ICCV.1999.791292

]. N. Paragios-99b, G. Paragios, and . Tziritas, Adaptive detection and localization of moving objects in image sequences, Signal Processing: Image Communication, vol.14, issue.4, pp.277-296, 1999.
DOI : 10.1016/S0923-5965(98)00011-3

B. Park and J. Marron, Comparison of Data-Driven Bandwidth Selectors, Journal of the American Statistical Association, vol.9, issue.409, pp.66-72, 1990.
DOI : 10.1214/aoms/1177696810

]. D. Pena-01, F. J. Pena, and . Prieto, Multivariate Outlier Detection and Robust Covariance Matrix Estimation, Technometrics, vol.43, issue.3, pp.286-310, 2001.
DOI : 10.1198/004017001316975899

F. Pitié, S. Berrani, R. Dahyot, and A. Kokaram, Off-line multiple object tracking using candidate selection and the Viterbi algorithm, IEEE International Conference on Image Processing 2005, 2005.
DOI : 10.1109/ICIP.2005.1530340

W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, ? Numerical Recipes in C : The Art of Scientific Computing, 1992.

S. Pundlik and S. Birchfield, Motion Segmentation at Any Speed, Procedings of the British Machine Vision Conference 2006, 2006.
DOI : 10.5244/C.20.44
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.6859

]. R. Radke, S. Andra, O. Al-kofahi, and B. Roysam, Image change detection algorithms: a systematic survey, IEEE Transactions on Image Processing, vol.14, issue.3, pp.294-307, 2005.
DOI : 10.1109/TIP.2004.838698
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.291

D. Reid, An algorithm for tracking multiple targets, IEEE Transactions on Automatic Control, vol.24, issue.6, pp.843-854, 1979.
DOI : 10.1109/TAC.1979.1102177

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

C. Rother, T. Minka, A. Blake, and V. Kolmogorov, Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), 2006.
DOI : 10.1109/CVPR.2006.91

E. Sahouria and A. Zakhor, Motion indexing of video, Proceedings of International Conference on Image Processing, 1997.
DOI : 10.1109/ICIP.1997.638824

H. Sawhney and S. Ayer, Compact representations of videos through dominant and multiple motion estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.8, pp.814-830, 1996.
DOI : 10.1109/34.531801

K. Shafique and M. Shah, A non-iterative greedy algorithm for multi-frame point correspondence, Proceedings Ninth IEEE International Conference on Computer Vision, 2003.
DOI : 10.1109/ICCV.2003.1238321

S. Sheather and M. Jones, ? A reliable data-based bandwidth selection method for kernel density estimation, J. Royal Statist. Soc, vol.53, pp.683-690, 1991.

]. J. Shi-94, C. Shi, and . Tomasi, ? Good features to track, Proc. Conf. Comp. Vision Pattern Rec, 1994.

]. J. Shi-00, J. Shi, and . Malik, ? Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Machine Intell, vol.22, issue.8, pp.888-905, 2000.

S. Singh, D. Chauhan, M. Vatsa, and R. Singh, ? A robust skin color based face detection algorithm, Tamkang Journal of Science and Engineering, vol.6, issue.4, pp.227-234, 2003.

A. Spinei, D. Pellerin, and J. Herault, Spatiotemporal energy-based method for velocity estimation, Signal Processing, vol.65, issue.3, pp.347-362, 1998.
DOI : 10.1016/S0165-1684(97)00231-4

D. Terzopoulos and R. Szeliski, ? Tracking with kalman snakes. Active vision, pp.3-20, 1993.

]. W. Thompson, P. Lechleider, and E. Stuck, Detecting moving objects using the rigidity constraint, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.15, issue.2, pp.162-166, 1993.
DOI : 10.1109/34.192488

K. Toyama, J. Krumm, B. Brumitt, and B. Meyers, Wallflower: principles and practice of background maintenance, Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999.
DOI : 10.1109/ICCV.1999.791228

T. Veit, F. Cao, and P. Bouthemy, ? An a contrario framework for motion detection, 2004.

]. T. Veit-05b, F. Veit, P. Cao, and . Bouthemy, A maximality principle applied to a contrario motion detection, IEEE International Conference on Image Processing 2005, 2005.
DOI : 10.1109/ICIP.2005.1529937

N. Wang and A. E. Raftery, Nearest-Neighbor Variance Estimation (NNVE), Journal of the American Statistical Association, vol.97, issue.460, p.97994, 2002.
DOI : 10.1198/016214502388618780

C. R. Wren, A. Azarbayejani, T. Darrell, and A. Pentland, Pfinder: real-time tracking of the human body, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.7, pp.780-785, 1997.
DOI : 10.1109/34.598236

H. Wu, B. Cheng, and . Jeng, Motion detection via change-point detection for cumulative histograms of ratio images, Pattern Recognition Letters, vol.26, issue.5, pp.555-563, 2005.
DOI : 10.1016/j.patrec.2004.09.010

R. Xu and N. Bansal, Ahuja. ? Object segmentation using graph cuts based active contours, Proc. Conf. Comp. Vision Pattern Rec, 2003.

A. Yilmaz, O. Javed, and M. Shah, Object tracking, ACM Computing Surveys, vol.38, issue.4, p.13, 2006.
DOI : 10.1145/1177352.1177355

S. Zhu, Q. Avidan, and K. Cheng, ? Learning a sparse, corner-based representation for time-varying background modeling, Proc. Int. Conf. Computer Vision, 2005.

A. Bugeau and P. Pérez, Joint Tracking and Segmentation of Objects Using Graph Cuts, Liste des publications relatives aux travaux de thèse Conférences internationales 1 Proc. Conf. Advanced Concepts for Intelligent Vision Systems (ACIVS' 07), 2007.
DOI : 10.1007/978-3-540-74607-2_57
URL : https://hal.archives-ouvertes.fr/hal-00551593

A. Bugeau and P. Pérez, Detection and segmentation of moving objects in highly dynamic scenes, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383244
URL : https://hal.archives-ouvertes.fr/hal-00551596

. A. Conférences-nationales-1, P. Bugeau, and . Pérez, Sélection de la taille du noyau pour l'estimation à noyau dans des espaces multidimensionnels hétérogènes. 21ème colloque GRETSI sur le traitement du signal et des images, 2007.

A. Bugeau and P. Pérez, Detection and segmentation of moving objects in highly dynamic scenes, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383244
URL : https://hal.archives-ouvertes.fr/hal-00551596

A. Bugeau and P. Pérez, Bandwidth selection for kernel estimation in mixed multi-dimensional spaces, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00171686

. A. Soumission-1, P. Bugeau, and . Pérez, Detection and segmentation of moving objects in highly dynamic scenes

A. Bugeau and P. Pérez, Bandwidth selection for kernel estimation in mixed multi-dimensional spaces. soumis à, Journal of Mathematical Imaging and Vision
URL : https://hal.archives-ouvertes.fr/inria-00171686