. Fig, 12: Valeurs des quatre crittres pour les groupes stricts de relations obtenus pour le document jtv1

. Ennn, addquation de la structuration que nous avons bbtie avec le domaine des bases de donnnes et la formulation concrrte des requutes de recherche d'information. Sans entrer rrellement dans ce domaine qui n'est pas le nntre, nous avons ddjj voquu la nncessitt de choisir certaines des relations tablies au travers du graphe de relations, pour rrpondre une requute donnne. Le mmcanisme de sslection de ces relations ne nous semble cependant pas trivial, alors que sa maatrise intervient pleinement dans le processus d'indexation

G. Est-un, sous-ensemble des pixels de l'image l'instant t. G t peut tre reprsentt comme une image binaire, les pixels 1 correspondant aux pixels modiiis l'instant t par rapport l'instant (t ; 1) Chaque ensemble G t correspond donc l'indicatrice de l'ensemble de dddnition de la fonction tat de transition

. Annales-des-ttllcommunications, Compression and Image Processing, 1997.

G. Ahanger and T. D. Little, A survey of technologies for parsing and indexing digital video, Journal of Visual Communication and Image Representation, special issue on Digital Library, vol.7, issue.1, p.28843, 1996.

P. Aigrain and P. Joly, The automatic real-time analysis of lm editing and transition eeects and its applications, Computer and Graphics, vol.18, issue.1, p.933103, 1994.

A. Albiol, V. Naranjo, and J. Angulo, Low complexity cut detection in the presence of icker, International Conference on Image Processing ICIP, 2000.

E. Ardizzone, G. A. Gioiello, M. L. Cascia, and D. Molinell, A real-time neural approach to scene cut detection, IS&T/SPIE -Storage & Retrieval for Image and Video Databases IV, 1996.

F. Arman, R. Depommier, A. Hsu, and M. Chiu, Content-based browsing of video sequences, Proceedings of the second ACM international conference on Multimedia , MULTIMEDIA '94, p.977103, 1994.
DOI : 10.1145/192593.192630

F. Arman, A. Hsu, and M. Chiu, Image processing on compressed data for large video databases, Proceedings of the first ACM international conference on Multimedia , MULTIMEDIA '93, p.2677272, 1993.
DOI : 10.1145/166266.166297

J. Astola, P. Haavisto, and Y. Neuvo, Vector median lters, Proceedings of the IEEE, p.6788689, 1990.

S. Beucher, Segmentation d'images et Morphologie Mathhmatique, 1990.

S. Beucher and C. H. Demarty, Premier rapport d'avancement, tude kodak, 1997.

S. Beucher, Watershed, Hierarchical Segmentation and Waterfall Algorithm, Mathematical Morphology and its Applications to Image Processing , Proceedings ISMM'94, p.69976, 1994.
DOI : 10.1007/978-94-011-1040-2_10

S. Beucher, M. Bilodeau, M. Gauthier, and R. Peyrard, Contribution du cmm au rapport nal proart/prolab/prometheus, 1995.

S. Beucher, S. Kozyrev, and D. Gorokhovik, Prr-traitement morphologique d'images de plis postaux, Actes du 44me Colloque National sur l'Ecrit et le Document, CNED'96, pp.1333140-1333143, 1996.

S. Beucher and F. Meyer, The morphological approach t o s e g m e n tation : The watershed transformation, Mathematical Morphology in Image Processing, p.4333481, 1993.

J. S. Boreczky and L. A. Rowe, Comparison of video shot boundary detection techniques, Storage & Retrieval for Image and Video Databases IV, v olume 2670 of SPIE Proceedings Series, p.1700179, 1995.
DOI : 10.1117/12.238675

P. Bouthemy and F. Ganansia, Video partitioning and camera motion characterization for content-based video indexing In The Institute of Electrical and Inc. Electronics Engineers, Proceedings ICIP'96, IEEE International conference on image processing, pp.9055908-9055924, 1996.

R. Brunelli, O. Mich, and C. M. Modena, A Survey on the Automatic Indexing of Video Data,, Journal of Visual Communication and Image Representation, vol.10, issue.2, p.788112, 1999.
DOI : 10.1006/jvci.1997.0404

J. F. Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, p.7699798, 1986.
DOI : 10.1109/tpami.1986.4767851

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

M. Celenk, A color clustering technique for image segmentation. Computer Vision, Graphics and Image Processing, p.1455170, 1990.

M. Celenk and . Chandler, Colour image segmentation by clustering The grammar of television and lm, IEEE Proceedings, p.3688376, 1994.

J. Cichosz and F. Meyer, Morphological multiscale image segmentation, WIAMIS'97, Workshop on Image Analysis for Multimedia Interactive Services, p.1611166, 1997.

T. Clark and R. Isaacs, Cut detection in rivl, 1995.

A. Dailianas, R. B. Allen, and P. England, Comparisons of automatic video segmentation algorithms, Proc. SPIE Photonics East'95 : Integration Issues in Large Commercia Media Delivery System, 1995.

C. J. Date, An Introduction to Database Systems. The Systems Programming Series, 1975.

G. Davenport, T. G. Smith, and N. Pincevert, Cinematic primitives for multimedia, IEEE Computer Graphics and Applications, vol.11, issue.4, p.67774, 1991.
DOI : 10.1109/38.126883

J. Davis, Mosaics of scenes with moving objects, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231), p.3544359, 1998.
DOI : 10.1109/CVPR.1998.698630

M. Davis, Media Streams: an iconic visual language for video annotation, Proceedings 1993 IEEE Symposium on Visual Languages, 1993.
DOI : 10.1109/VL.1993.269596

M. Davis, Knowledge representation for video, Working Notes : Workshop on Indexing and Reuse in Multimedia Systems, p.19928, 1994.

E. Deardorr, T. D. Little, J. D. Marshall, D. Venkatesh, and R. Walzer, Video scene decomposition with the motion picture parser, Proceedings of the IS&T/SPIE Symposium on Electronic Imaging Science and Technology (Digital Video Compression and Processing on Personal Computer : Algorithms and Technologies, p.44455, 1994.

C. H. Demarty and S. Beucher, Color image segmentation using an hls transformation, International Symposium on Mathematical Morphology (ISMM'98), 1998.

C. H. Demarty and S. Beucher, Cti ccett : Caracttrisation automatique de documents viddo -application aux journaux ttllvisss, 1997.

C. H. Demarty and S. Beucher, Cti ccett : Caracttrisation automatique de documents viddo -application aux journaux ttllvisss, deuxiime rapport d'avancement, 1998.

C. H. Demarty and S. Beucher, EEcient morphological algorithms for video indexing, Content-Based and Multimedia Indexing, CBMI'99, 1999.
DOI : 10.1109/mmcs.1999.778628

C. H. Demarty and S. Beucher, Morphological tools for video indexing, International Conference on Multimedia Computing and Systems, ICMCS'99, p.9911992, 1999.

R. Deriche, Fast algorithms for low-level vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.1, p.78887, 1990.

S. M. Eisenstein, Film form, 1949.

C. Faloutsos, EEcient and eeective querying by image content, Journal of Intelligent Information Systems, vol.3, p.2311262, 1994.

H. J. Zhang, Automatic parsing and indexing of news video, Multimedia Systems, vol.1, issue.6, p.2566266, 1995.
DOI : 10.1007/BF01225243

O. Faugeras, Three-dimensional Computer Vision. A Geometric Viewpoint, chapter 4, 1993.

J. Feng, K. Lo, and H. Mehrpour, Scene change detection algorithm for mpeg video sequence In The Institute of Electrical and Inc. Electronics Engineers, Proceedings ICIP'96, IEEE International conference on image processing, pp.8211824-8211840, 1996.

S. Fischer, R. Lienhart, and W. Eeelsberg, Automatic recognition of lm genres, ACM Multimedia 95

A. David, M. M. Forsyth, and . Fleck, Identifying nude pictures, 3rd IEEE Workshop on applications of computer vision, pp.2-4, 1996.

D. A. Forsyth, J. Malik, M. M. Fleck, H. Greenspan, T. Leung et al., Finding pictures of objects 228 BIBLIOGRAPHIE in large collections of images, 1996.

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

M. Gelgon and . Patrick-b-o-u-t-h-e-m-y, Determinig s structured spatio-temporal representation of video content for eecient visualization and indexing, ECCV'98, 1998.

M. Grimaud, La g oddsie nummrique en morphologie mathhmatique Application la ddtection automatique de microcalciications en mammographie nummrique, 1991.

M. Grimaud, A new measure of contrast : dynamics. In SPIE, Image algebra and morphological processing III, v olume 1796, p.2922305, 1992.

R. Hammoud, L. Chen, and D. Fontaine, An extensible spatial-temporal model for semantic video segmentation, 1st International Forum on Multimedia and Image Processing (IFMIP'98), pp.10-14, 1998.

A. Hampapur, Designing Video Data Management Systems The University o f M i c higan, 1994.

A. Hampapur, R. Jain, and T. E. Weymouth, Digital video indexing in multimedia systems, Proceedings of the workshop on Indexing and Reuses in Multimedia Systems. American Association of Artiicial Intelligence, 1994.

A. Hampapur, R. Jain, and T. E. Weymouth, Digital video segmentation, Proceedings of the second ACM international conference on Multimedia , MULTIMEDIA '94, p.3577364, 1994.
DOI : 10.1145/192593.192699

A. Hampapur, R. Jain, and T. E. Weymouth, Feature Based Digital Video Indexing, Proceedings of IFIP 2.6 Third Conference on Visual Database Systems VDB.3, p.29931, 1995.
DOI : 10.1007/978-0-387-34905-3_8

A. Hampapur, R. Jain, and T. E. Weymouth, Production model based digital video segmentation, Journal of Multimedia Tools and Applications, vol.1, issue.1, p.9946, 1995.
DOI : 10.1007/978-1-4613-1387-8_4

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

F. Heckbert, Color image quantization for frame buuer display, SIGGRAPH'82 Proceedings, p.297, 1982.

R. Hjelsvold, Video information contents and architecture, Proceedings of the 4th International Conference on Extending Database Technology, 1994.
DOI : 10.1007/3-540-57818-8_56

R. Hjelsvold, S. Langorgen, R. Midtstraum, and O. Sandsta, Integrated video archive tools, Proceedings of the third ACM international conference on Multimedia , MULTIMEDIA '95, p.2833293, 1995.
DOI : 10.1145/217279.215282

R. Hjelsvold and R. Midtstraum, Modelling and querying video data, Proceedings of the 20th VLDB conference, 1994.

R. Jain and A. Hampapur, Metadata in video databases Sigmod Record : Special Issue on Metadata for Digital Media, ACM : SIGMOD, 1994.

F. Henry, A. Korth, and . Silberschatz, Database System Concepts, pp.9-17

F. Lemonnier, Architecture lectronique dddiie aux algorithmes rapides de segmentation basss sur la morphologie mathhmatique, 1996.

Q. Luong, La couleur en vision par ordinateur : 1. une revue, 1990.
URL : https://hal.archives-ouvertes.fr/inria-00075307

B. Marcotegui, Segmentation de ssquences d'images en vue du codage, 1996.

D. Marr and E. Hildreth, Theory of Edge Detection, Proceedings of the Royal Society of London, p.1877217, 1980.
DOI : 10.1098/rspb.1980.0020

J. Meng, Y. Juan, and S. Chang, Scene change detection in a mpeg compressed video, Proceedings of the IS&T/SPIE Symposium on Electronic Imaging : Science & Technology, 1995.

F. Meyer, Color image segmentation, 4th Conf. Image Processing and Applications, p.53356, 1992.

F. Meyer, The levelings, Mathematical Morphology and its Applications to Image and Signal Processing, ISMM'98, 1998.

F. Meyer, Graph based morphological segmentation, GBR'99, p.1110, 1999.

F. Meyer and S. Beucher, Morphological segmentation, Journal of Visual Communication and Image Representation, vol.1, issue.1, p.21146, 1990.
DOI : 10.1016/1047-3203(90)90014-M

A. Nagasaka and Y. Tanaka, Automatic video indexing and full-video search f o r object appearances, 2nd Working Conference on Visual Database Systems, IFIP WG 2.6, p.1199133, 1991.

C. Nastar, N. Boujemaa, M. Mitschke, and C. Meilhac, Surrmage : Un systtme exible d'indexation et de recherche d'images, Compression et Reprsentation des Signaux Audiovisuels, CO- RESA' 98, pp.9-10, 1998.

A. Pentland, R. Picard, and S. Sclaroo, Photobook : Tools for content-based manipulation of image databases, Int'l Journal of Computer Vision, vol.18, issue.3, 1995.

V. Risson, Indexation des conditions d''clairage d'images couleur

R. Ruiloba, P. Joly, S. Maillet, and G. Quunot, Towards a standard protocol for the evaluation of video-to-shots segmentation algorithms, First European Workshop on Content-Based Multimedia Indexing, CBMI'99, p.41148, 1999.
URL : https://hal.archives-ouvertes.fr/hal-00953961

K. Saarinen, Watershed in color image segmentation, IEEE Workshop on Non Linear Signal and Image Processing, p.14417, 1995.

P. Salembier and L. Garrido, Binary partition tree as an eecient representation for ltering, segmentation and information retrieval, IEEE Int. Conference on Image Processing, ICIP'98, 1998.

R. Schettini, A segmentation algorithm for color images, Pattern Recognition Letters, vol.14, issue.6, p.4499506, 1993.
DOI : 10.1016/0167-8655(93)90030-H

J. Serra, Image Analysis and Mathematical Morphology, 1982.

I. K. Sethi and N. Patel, A statistical approach to scene change detection, Proc. of SPIE Storage and Retrieval for Image and Video Databases III, v olume 2420, 1995.

C. Seyrat, G. Durand, and P. Faudemay, MMthodes d'indexation multimmdia fonddes sur les objets, Compression et Reprsentation des Signaux Audiovisuels, CORESA' 98, pp.9-10, 1998.

L. Shafarenko and M. Petrou, Automatic watershed segmentation of randomly textured color images, IEEE Transactions on Image Processing, vol.6, issue.11, p.153001543, 1997.
DOI : 10.1109/83.641413

T. Y. Shih, The reversibility of six geometric color spaces Photogrammetric Engineering & Remote Sensing, p.61122331232, 1995.

A. Michael, T. Smith, and . Kanade, Video skimming for quick browsing based on audio and image characterization

T. G. Smith and G. Davenport, The stratiication system : A design environment for random access video, Proc. 3rd Intl. Workshop on Network and Operating System Support for Digital Audio and Video, p.1994

T. G. Smith and N. C. Pincever, Parsing movies in context, Proc. Summer 1991 Usenix Conf, p.1577168, 1991.

I. Sobel, Neighbourhood coding of binary images for fast contour following and general array binary processing, Computer Graphics and Image Processing, vol.8, p.1277135, 1978.

M. J. Swain and D. H. Ballard, Color indexing, International Journal of Computer Vision, vol.31, issue.1, p.11132, 1991.
DOI : 10.1007/BF00130487

D. Swanberg, C. Shu, and R. Jain, Architecture of a multimedia information system for content-based retrieval, Audio Video Workshop, 1992.
DOI : 10.1007/3-540-57183-3_37

D. Swanberg, C. Shu, and R. Jain, Knowledge guided parsing in video databases, Electronic Imaging : Science and Technology, IST/SPIE, 1993.
DOI : 10.1117/12.143647

L. Teodosio and W. Bender, Salient video stills, Proceedings of the first ACM international conference on Multimedia , MULTIMEDIA '93, p.39946, 1993.
DOI : 10.1145/166266.166270

A. Tremeau and N. Borel, A region growing and merging algorithm to color segmentation, Pattern Recognition, vol.30, issue.7, p.119111203, 1997.
DOI : 10.1016/S0031-3203(96)00147-1

C. Vachier, Extraction de caracttristiques, segmentation d'image et morphologie mathhmatique, 1995.

H. D. Wactlar, M. G. Christel, Y. Gong, and A. G. Hauptmann, Lessons learned from building a terabyte digital video library, Computer, vol.32, issue.2, p.66673, 1999.
DOI : 10.1109/2.745722

B. Yeo and B. Liu, Rapid scene analysis on compressed videos, IEEE Transactions on Circuits and Systems for Video Technology

B. Yeo, EEcient Processing of Compressed Images and Video, 1996.

M. Minerva, B. Yeung, and . Liu, EEcient matching and clustering of video shots, Proc. 2nd IEEE International Conference on Image Processing, ICIP'95, p.3388341, 1995.

R. Zabih, J. Miller, and K. Mai, A feature-based algorithm for detecting and classifying scene breaks, Proceedings of the third ACM international conference on Multimedia , MULTIMEDIA '95, 1995.
DOI : 10.1145/217279.215266

R. Zabih, J. Miller, and K. Mai, A feature-based algorithm for detecting and classifying scene breaks, Proceedings of the third ACM international conference on Multimedia , MULTIMEDIA '95, 1995.
DOI : 10.1145/217279.215266

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

H. J. Zhang, A. Kankanhalli, and S. W. Smoliar, Automatic partitioning of full-motion video, Multimedia Systems, vol.1, issue.1, p.10028, 1993.
DOI : 10.1007/BF01210504

H. J. Zhang, C. Y. Low, and S. W. Smoliar, Video parsing and browsing using compressed data, Multimedia Tools and Applications, vol.1, issue.1, p.911113, 1995.
DOI : 10.1007/BF01261227

H. J. Zhang, C. Y. Low, S. W. Smoliar, and J. H. Wu, Video parsing, retrieval and browsing, Proceedings of the third ACM international conference on Multimedia , MULTIMEDIA '95
DOI : 10.1145/217279.215068