M. Abdel-mottaleb and A. Et-elgammal, Face detection in complex environments from color images, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), 1999.
DOI : 10.1109/ICIP.1999.817190

A. Albiol, C. A. Bouman, and E. J. Et-delp, Face detection for pseudo-semantic labeling in video databases, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), 1999.
DOI : 10.1109/ICIP.1999.817187

J. Astola, P. Haavisto, and Y. Et-nuevo, Vector median filters, Proceedings of the IEEE, pp.678-689, 1990.
DOI : 10.1109/5.54807

V. Barnett, The Ordering of Multivariate Data, Journal of the Royal Statistical Society. Series A (General), vol.139, issue.3, pp.318-354, 1976.
DOI : 10.2307/2344839

J. L. Barron, D. J. Fleet, and S. S. Et-beauchemin, Performance of optical flow techniques, International Journal of Computer Vision, vol.54, issue.1, pp.43-77, 1994.
DOI : 10.1007/BF01420984

H. G. Barrow and R. M. Et-brustall, Subgraph isomorphism, matching relational structures and maximal cliques, Information Processing Letters, vol.4, issue.4, pp.83-84, 1976.
DOI : 10.1016/0020-0190(76)90049-1

H. G. Barrow and R. J. Et-popplestone, Relational descriptions in picture processing, Machine Intelligence, pp.377-396, 1971.

L. Bergen, Analyse de l'Ordre de Profondeur des Objets dans une Scène par l' ´ Etude du Mouvement, Thèse doctorale, 1999.

S. Beucher, Road segmentation by watershed algorithms, PROMETHEUS Workshop, 1990.

S. Beucher, Segmentation d'Images et Morphologie Mathématique, Thèse doctorale, 1990.

S. Beucher and C. Et-lantuéjoul, Use of watersheds in contour detection. Dans Intenational Workshop on image processing, real-time edge and motion detection/estimation, 1979.

R. C. Bolles and M. A. Et-fischler, Recognizing and Locating Partially Visible Objects: The Local-Feature-Focus Method, The International Journal of Robotics Research, vol.9, issue.3, pp.57-82, 1982.
DOI : 10.1145/361237.361242

K. Boyer and A. Et-kak, Structural stereopsis for 3-D vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.2, pp.144-166, 1988.
DOI : 10.1109/34.3880

C. R. Brice and C. L. Et-fenema, Scene analysis using regions, Artificial Intelligence, vol.1, issue.3-4, pp.205-226, 1970.
DOI : 10.1016/0004-3702(70)90008-1

H. Bunke, On a relation between graph edit distance and maximum common subgraph, Pattern Recognition Letters, vol.18, issue.8, pp.689-694, 1997.
DOI : 10.1016/S0167-8655(97)00060-3

H. Bunke, Error correcting graph matching: on the influence of the underlying cost function, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, pp.917-922, 1999.
DOI : 10.1109/34.790431

H. Bunke and G. Et-allerman, Inexact graph matching for structural pattern recognition, Pattern Recognition Letters, vol.1, issue.4, pp.245-253, 1983.
DOI : 10.1016/0167-8655(83)90033-8

A. Caplier and N. Et-mottin, Détection automatique de l` evres dans un visage parlant, Journées d'´ etudes et d'´ echanges sur la Compression et Représentation des Signaux Audiovisuels, CORESA'99, 1999.

E. Chalom and V. M. Et-bove, Segmentation of an image sequence using multi-dimensional image attributes, Proceedings of 3rd IEEE International Conference on Image Processing, pp.525-528, 1996.
DOI : 10.1109/ICIP.1996.560907

R. Chellapa, C. Wilson, and S. Et-sirohey, Human and machine recognition of faces: a survey, Proccedings of the IEEE, pp.705-740, 1995.
DOI : 10.1109/5.381842

W. Chirstmas, J. Kittler, and M. Et-petrou, Structural matching in computer vision using probabilistic relaxation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.8, pp.749-764, 1995.
DOI : 10.1109/34.400565

N. Chleq, F. Brémond, and M. Et-thonnant, Advanced Video-based Surveillance Systems, chapitre Image understanding for prevention of vandalisme in metro stations, Kluwer International Series in Engineering and Computer Science, pp.106-116, 1999.

A. D. Cross, R. C. Wilson, and E. R. Et-hancock, Inexact graph matching using genetic search, Pattern Recognition, vol.30, issue.6, pp.953-970, 1997.
DOI : 10.1016/S0031-3203(96)00123-9

O. Cuisenaire, Model-based segmentation and recognition of anatomical brain structures in 3d mr images. Dans Noblesse Model-Based Image Analysis Workshop, NMBIA'98, pp.9-14, 1998.

A. Falçao, User-Steered Image Segmentation Paradigms: Live Wire and Live Lane, Graphical Models and Image Processing, vol.60, issue.4, pp.233-260, 1998.
DOI : 10.1006/gmip.1998.0475

J. Feng, M. Laumy, and M. Et-dhome, Pattern Recognition in Practice IV : Multiple Paradigms, Comparative Studies, and Hybrid Systems, chapitre Inexact Matching Using Neural Networks, pp.177-184, 1994.

F. Friedlander, Le Traitement Morphologique d'Images de Cardiologie Nucléaire, Thèse doctorale, 1989.

M. R. Garey and D. S. Et-johnson, Computers and Intractability : A Guide to the Theory of the NP-Completeness, 1979.

L. Garrido, P. Salembier, and J. Et-casas, Representing and retrieving regions using binary partition trees, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), pp.605-609, 1999.
DOI : 10.1109/ICIP.1999.822966

M. Gelgon and P. Et-bouthemy, A region-level motion-based graph representation and labeling for tracking a spatial image partition, Pattern Recognition, vol.33, issue.4, pp.725-740, 2000.
DOI : 10.1016/S0031-3203(99)00083-7

URL : https://hal.archives-ouvertes.fr/hal-00442736

J. Gomes and L. Et-velho, Image Processing for Computer Graphics, 1997.
DOI : 10.1007/978-1-4757-2745-6

C. Gomila and F. Et-meyer, Détection et suivi du locuteur dans des séquences de vidéophonie ou vidéoconférence, Journées d'´ etudes et d'´ echanges sur la Compression et Representation des Signaux Audiovisuels, CORESA'99, 1999.

C. Gomila and F. Et-meyer, Levelings in vector spaces, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), pp.929-933, 1999.
DOI : 10.1109/ICIP.1999.823034

C. Gomila and F. Et-meyer, Tracking of video objects for videophony applications, Image Analysis for Multimedia Interactive Services, WIAMIS'99, pp.97-100, 1999.

C. Gomila and F. Et-meyer, Automatic video object generation tool : segmentation and tracking of persons in real-time, Annales des Télécommunications, vol.55, issue.3-4, pp.172-183, 2000.

C. Gomila and F. Et-meyer, Tracking objects by graph matching of image partition sequences, 3rd IAPR-TC15 Workshop on Graph-based Representations, 2001.

C. Gomila and F. Et-meyer, Tracking objects by joint segmentation and matching of image partition sequences. submitted to the Pattern Recognition Letters (special issue), 2001.

A. G. Hanbury and J. Et-serra, Morphological operators on the unit circle, IEEE Transactions on Image Processing, vol.10, issue.12
DOI : 10.1109/83.974569

R. M. Haralick and L. G. Shapiro, Image segmentation techniques, Computer Vision, Graphics, and Image Processing, vol.29, issue.1, pp.100-132, 1985.
DOI : 10.1016/S0734-189X(85)90153-7

L. Herault, R. Horaud, F. Veillon, and J. J. Et-niez, Symbolic image matching by simulated aneeling, Proceedings of the British Machine Vision Conference, pp.319-324, 1990.
DOI : 10.5244/c.4.57

URL : https://hal.inria.fr/inria-00589994/document

R. Horaud and T. Et-skordas, Stereo correspondence through feature grouping and maximal cliques, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.11, pp.1168-1180, 1989.
DOI : 10.1109/34.42855

URL : https://hal.archives-ouvertes.fr/inria-00589991

B. K. Horn and B. G. Et-schunk, Determining optical flow, Artificial Intelligence, vol.17, issue.1-3, pp.185-203, 1981.
DOI : 10.1016/0004-3702(81)90024-2

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.1651

S. L. Horowitz and T. Et-pavlidis, Picture segmentation by directed split and merge procedure, Proceedins 2nd Int. Joint Conf. Pattern Recognition, pp.424-433, 1974.

R. A. Hummel and S. W. Et-zucker, On the foundations of relaxation labeling processes, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI, vol.5, issue.3, pp.267-287, 1983.

J. R. Jain and A. K. Et-jain, Displacement Measurement and Its Application in Interframe Image Coding, IEEE Transactions on Communications, vol.29, issue.12, pp.1799-1806, 1981.
DOI : 10.1109/TCOM.1981.1094950

D. Koller, K. Daniilidis, and H. Et-nagel, Model-based object tracking in monocular image sequences of road traffic scenes, International Journal of Computer Vision, vol.10, issue.3, pp.257-281, 1993.

S. W. Lu, Y. Ren, and C. Et-suen, Hierarchical attributed graph representation and recognition of handwritten chinese characters, Pattern Recognition, vol.24, pp.617-632, 1991.

B. Marcotegui, Segmentation de Séquences d'Images en Vue du Codage, Thèse doctorale, 1996.

B. Marcotegui, A video object generation tool allowing friendly user interaction, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), pp.391-395, 1999.
DOI : 10.1109/ICIP.1999.822924

X. Marichal, On-line web application using image segmentation, Image Analysis for Multimedia Interactive Services, WIAMIS'99, pp.141-144, 1999.

F. Marqués, Partition-based image representation as basis for user-assisted segmentation, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101), pp.312-315, 2000.
DOI : 10.1109/ICIP.2000.900957

F. Marqués and G. Et-gutiérrez, Shape representation for image retrieval based on subgraph matching and fourier descriptors, Proceedings of the Ninth European Signal Processing Conference, EUSIPCO'98, pp.585-589, 1998.

F. Marqués and J. Et-llach, Tracking of generic objects for video object generation, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269), pp.191-206, 1998.
DOI : 10.1109/ICIP.1998.999047

F. Marqués, V. Vilaplana, and A. Et-buxes, Human face segmentation and tracking using connected operators and partition projection, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), 1999.
DOI : 10.1109/ICIP.1999.817189

G. Matheron and . Les-nivellements, Rapport technique, 1997.

T. Meier and K. N. Et-ngan, Automatic segmentation of moving objets for video object plane generation, Circuits and Systems for Video Technology, pp.525-538, 1998.

B. Messmer and H. Et-bunke, Graphics Recognition : Lecture Notes in Computer Science, volume 1072, chapitre Automatic learning and recognition of graphical symbols in engineering drawing, pp.123-134, 1996.

F. Meyer, Un algorithme optimal de ligne de partage des eaux, Proceedings 8` eme Congrès AFCET, pp.847-457, 1991.

F. Meyer, Connected morphological operators for binary images. Rapport technique, 1997.

F. Meyer, H. Heijmans, and J. Et-roerdink, From connected operators to levelings, Mathematical Morphology and its Applications to Image and Signal Processing Proc. ISMM'98, pp.191-198, 1998.

F. Meyer, H. Heijmans, and J. Et-roerdink, The levelings, Mathematical Morphology and its Applications to Image and Signal Processing Proc. ISMM'98, pp.191-198, 1998.

F. Meyer, Hierarchies of Partitions and Morphological Segmentation, Proc. IEEE Workshop on Variational and Level Set Methods in Computer Vision, 2001.
DOI : 10.1007/3-540-47778-0_14

F. Meyer and S. Et-beucher, Morphological segmentation, Journal of Visual Communication and Image Representation, vol.1, issue.1, pp.21-46, 1990.
DOI : 10.1016/1047-3203(90)90014-M

H. H. Nagel, Displacement vectors derived from second-order intensity variations in image sequences, Computer Vision, Graphics, and Image Processing, pp.85-117, 1983.

W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman et al., <title>QBIC project: querying images by content, using color, texture, and shape</title>, Storage and Retrieval for Image and Video Databases, pp.173-187, 1993.
DOI : 10.1117/12.143648

N. R. Pal and S. K. Et-pal, A review on image segmentation techniques, Pattern Recognition, vol.26, issue.9, pp.1277-1294, 1993.
DOI : 10.1016/0031-3203(93)90135-J

V. I. Palovic, R. Sharma, and T. S. Et-huang, Visual interpretation of hand gestures for human-computer interaction: a review, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.7, pp.677-692, 1997.
DOI : 10.1109/34.598226

M. Pardàs and P. Et-salembier, 3D morphological segmentation and motion estimation for image sequences, EURASIP Signal Processing, pp.31-43, 1994.
DOI : 10.1016/0165-1684(94)90055-8

M. Pardàs and P. Et-salembier, Time-recursive segmentation of image sequences, VII European Signal Processing Conference, EUSIPCO'94, pp.18-21, 1994.

T. Pavlidis, Representation of figures by labeled graphs, Pattern Recognition, vol.4, issue.1, pp.5-17, 1972.
DOI : 10.1016/0031-3203(72)90016-7

M. Pelillo, Replicator Equations, Maximal Cliques, and Graph Isomorphism, Neural Computation, vol.2, issue.8, pp.1933-1955, 1999.
DOI : 10.1162/neco.1994.6.3.341

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.6789

. Pereira, Image Communication, Tutorial Issue on MPEG-4 standard, 2000.

I. Pitas and P. Et-tsakalides, Multivariate ordering in color image filtering, IEEE Transactions on Circuits and Systems for Video Technology, vol.1, issue.3, pp.247-259, 1991.
DOI : 10.1109/76.97987

W. K. Pratt, Digital Image Processing, 1991.

K. E. Price, Relaxation Matching Techniques-A Comparison, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.5, pp.617-623, 1985.
DOI : 10.1109/TPAMI.1985.4767709

R. C. Read and D. G. Et-corneil, The graph isomorphism disease, Journal of Graph Theory, vol.7, issue.4, pp.339-363, 1977.
DOI : 10.1002/jgt.3190010410

A. Rosenfeld, R. A. Hummel, and S. W. Et-zucker, Scene Labeling by Relaxation Operations, IEEE Transactions on Systems, Man, and Cybernetics, vol.6, issue.6, pp.420-433, 1976.
DOI : 10.1109/TSMC.1976.4309519

E. Saber, A. M. Tekalp, R. Eschbanch, and K. Et-knox, Automatic Image Annotation Using Adaptive Color Classification, Graphical Models and Image Processing, vol.58, issue.2, pp.115-126, 1996.
DOI : 10.1006/gmip.1996.0010

P. Salembier and J. Et-serra, Flat zones filtering, connected opperators, and filters by reconstruction, IEEE Transactions on Image Processing, vol.3, issue.8, pp.1153-1160, 1995.

A. Sanfeliu and K. S. Fu, A distance measure between attributed relational graphs for pattern recognition, IEEE Transactions on Systems, Man, and Cybernetics, vol.13, issue.3, pp.353-363, 1983.
DOI : 10.1109/TSMC.1983.6313167

J. Serra, Image Analysis and Mathematical Morphology : Theoretical Advances, 1988.

J. Serra, Anamorphoses and function lattices (multivalued morphology) in Mathematical Morphology in Image Processing, pp.483-523, 1993.

J. Serra, Connections for sets and functions, Fundamenta Informaticae, vol.41, pp.147-186, 2000.

J. Serra and P. Et-salembier, Connected operators and pyramids. Dans Proceedings of the SPIE, Image algebra and morphological image processing IV, pp.65-76, 1993.

L. G. Shapiro and R. M. Et-haralick, Structural Descriptions and Inexact Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.3, issue.5, pp.504-519, 1981.
DOI : 10.1109/TPAMI.1981.4767144

URL : http://eprints.cs.vt.edu/archive/00000843/01/CS79011-R.pdf

L. G. Shapiro and R. M. Et-haralick, A Metric for Comparing Relational Descriptions, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.7, issue.1, pp.90-94, 1985.
DOI : 10.1109/TPAMI.1985.4767621

K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Et-zucker, Shock graphs and shape matching, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), 1998.
DOI : 10.1109/ICCV.1998.710722

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.3873

J. R. Smith, Integrated Spatial and Feature Image Systems : Retrieval, Analysis and Compression, Thèse doctorale, 1997.

M. R. Stevens, J. R. Beveridge, and M. E. Et-goss, Reduction of brl/cad models and their use in automatic target recognition algorithms, Proceedings of the BRL-CAD Symposium, 1995.

J. C. Terrillon and H. Et-fukamachi, Comparative performance of different chrominance spaces for color segmentation and detection of human faces in complex scene images, Proceedings of the Third International Conference on Automatic Face and Gesture Recognition, pp.112-117, 1998.

L. Torres and M. Et-kunt-editors, Video Coding : The Second Generation Approach, 1996.
DOI : 10.1007/978-1-4613-1337-3

J. R. Ullman, An Algorithm for Subgraph Isomorphism, Journal of the ACM, vol.23, issue.1, pp.31-42, 1976.
DOI : 10.1145/321921.321925

C. Vachier, Extraction de Caractéristiques, Segmentation d'Image et Morphologie Mathématique, Thèse doctorale, 1995.

L. Vincent and P. Et-soille, Watersheds in digital spaces : An efficient algorithm based on immersion simulations. Pattern Analysis and Machine Intelligence, pp.583-598, 1991.

Y. K. Wang, K. C. Fan, and J. Et-horng, Genetic-based search for error-correcting graph isomorphism, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.27, issue.4, pp.588-597, 1997.
DOI : 10.1109/3477.604100

J. S. Weska, R. N. Nagel, and A. Et-rosenfeld, A Threshold Selection Technique, IEEE Transactions on Computers, vol.23, issue.12, pp.1322-1326, 1974.
DOI : 10.1109/T-C.1974.223858

R. Wilson, D. J. Cross, and E. R. Et-hancock, Structural Matching with Active Triangulations, Computer Vision and Image Understanding, vol.72, issue.1, pp.21-38, 1998.
DOI : 10.1006/cviu.1997.0656

S. S. Wilson, Theory of matrix morphology, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.6, pp.636-652, 1992.
DOI : 10.1109/34.141554

R. Wison and E. R. Et-hancock, Structural matching by discrete relaxation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.6, pp.634-648, 1997.
DOI : 10.1109/34.601251

J. R. Yoo and T. Et-huang, Image segmentation by unsupervised clustering and its applications, 1978.

F. Zanoguera, B. Marcotegui, and F. Et-meyer, A toolbox for interactive segmentation based on nested partitions, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348), pp.21-25, 1999.
DOI : 10.1109/ICIP.1999.821556

F. Zanoguera, B. Marcotegui, F. Et-meyer, J. Goutsias, L. Vincent et al., A segmentation pyramid for the interactive segmentation of 3D images and video sequences, Mathematical Morphology and its Applications to Image and Signal Processing, pp.223-232, 2000.

S. W. Zucker, Region growing: Childhood and adolescence, Computer Graphics and Image Processing, vol.5, issue.3, pp.382-399, 1976.
DOI : 10.1016/S0146-664X(76)80014-7

S. W. Zucker, E. V. Krishnamurthy, and R. L. Et-haar, Relaxation processes for scene labeling : Convergence, speed and stability, IEEE Transactions on Systems, Man and Cybernetics, vol.8, issue.1, pp.41-48, 1978.