S. Berrani and G. Manson, Procédé de classification automatique de segments composant un flux TV. Brevet déposé par Orange Labs ? France Télécom R&D le 15 février, 2008.

C. , G. Manson, and S. Berrani, Content-Based Video Segment Reunification for TV Program Extraction, Proceedings of the IEEE International Symposium on Multimedia, 2009.

G. Manson and S. Berrani, Repetition density-based approach for TV program extraction, 2009 10th Workshop on Image Analysis for Multimedia Interactive Services, 2009.
DOI : 10.1109/WIAMIS.2009.5031463

G. Manson and S. Berrani, TV Broadcast Macro-Segmentation using the Repetition Property of Inter-Programs, Proceedings of the IASTED International Conference on Signal Processing : Pattern Recognition and Applications, 2009.

G. Manson and S. Berrani, An Inductive Logic Programming-Based Approach for TV Stream Segment Classification, 2008 Tenth IEEE International Symposium on Multimedia, 2008.
DOI : 10.1109/ISM.2008.62

S. Berrani, P. Lechat, and G. Manson, TV broadcast macro-segmentation, Proceedings of the 6th ACM international conference on Image and video retrieval, CIVR '07, 2007.
DOI : 10.1145/1282280.1282330

C. , G. Manson, and S. Berrani, Structuration automatique de flux télévisés, Actes du colloques GRETSI sur le traitement du signal et des images, 2009.

G. Démonstrations, X. Manson, S. Naturel, and . Berrani, Automatic Program Extraction From TV Streams, Proceedings of the ACM European Interactive TV Conference, 2009.

G. Manson, X. Naturel, and S. Berrani, Online Macro-segmentation of Television Streams, Proceedings of the ACM International Multimedia Modeling Conference, 2009.
DOI : 10.1007/978-3-540-92892-8_23

G. Manson and S. Berrani, A TV Stream Macro-segmentation System, 2008 Tenth IEEE International Symposium on Multimedia, 2008.
DOI : 10.1109/ISM.2008.63

M. [. Albiol, A. Fulla, L. Albiol, D. J. Torres, and . Cook, Detection of TV commercials chapitre High-Speed Dialog Detection for Automatic Segmentation of Recorded TV Program Detecting changes in signals and systems ? A survey Automatic video classification : A survey of the literature, [Aok05] H. Aoki. Image and Video Retrieval, pp.541-544, 2004.

[. Berrani, P. [. Lechat, H. Brassil, M. Schulzrinne, S. Covell et al., Structuring a digital data stream Brevet déposé par France Telecom, 1 er décembre Structuring internet media streams with cueing protocols Thèse de doctorat, Laboratoire d'informatique de Paris 6, septembre Advertisement detection and replacement using acoustic and visual repetition LIBSVM : a Library for Support Vector Machines, Thèse de doctoratCar00] J. Carrive. Classification de séquences audiovisuelles Proceedings of the IEEE International Workshop on Multimedia Signal Processing. [Cla03] V. Claveau. Acquisition automatique de lexiques sémantiques pour la recherche d'information Thèse de doctoratCM02] A. Cornuéjols et L. Miclet. Apprentissage artificiel. Collection technique et scientifique des télécommunications, Eyrolles, décembre 2002. [CN05] S.S. Cheung et T.P. Nguyen. Mining arbitrary-length repeated patterns in television broadcast. Proceedings of the IEEE International Conference on Image Processing, pp.466-476, 2000.

B. [. Coskun and . Sankur, Robust video hash extraction, Proceedings of the IEEE Signal Processing and Communications Applications Conference, pp.292-295, 2004.

N. Dimitrova, L. Agnihotri, G. Et, and . Wei, Video classification based on hmm using text and faces, Proceedings of the European Signal Processing Conference, pp.1373-1376, 2000.

M. [. Duygulu, E. A. Chen, and . Hauptmann, Comparison and combination of two novel commercial detection methods, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763), pp.1267-1270, 2004.
DOI : 10.1109/ICME.2004.1394454

J. [. Dorado, E. E. Calic, and . Izquierdo, A Rule-Based Video Annotation System, IEEE Transactions on Circuits and Systems for Video Technology, pp.622-633, 2004.
DOI : 10.1109/TCSVT.2004.826764

. Djn-+-02-]-n, S. Dimitrova, J. Jeannin, T. Nesvadba, L. Mcgee et al., Real time commercial detection using MPEG features, Proceedings of the International Conference On Information Processing and Management of Uncertainty in knowledge-based systems, pp.1-6, 2002.

R. [. Döhring and . Lienhart, Mining tv broadcasts for recurring video sequences, Proceedings of the ACM International Conference on Image and Video Retrieval, 2009.

L. [. De-raedt and . Dehaspe, Clausal discovery, Machine Learning, vol.26, issue.2/3, pp.99-146, 1997.
DOI : 10.1023/A:1007361123060

J. Duan, Y. Wang, J. S. Zheng, H. Jin, E. C. Lu et al., Segmentation, categorization, and identification of commercial clips from TV streams using multimodal analysis, Proceedings of the 14th annual ACM international conference on Multimedia , MULTIMEDIA '06, pp.201-210, 2006.
DOI : 10.1145/1180639.1180697

E. El-khoury, C. Sénac, and E. P. Joly, Unsupervised TV program boundaries detection based on audiovisual features, 5th International Conference on Visual Information Engineering (VIE 2008), pp.498-503, 2008.
DOI : 10.1049/cp:20080365

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

P. [. Fauvet, P. Bouthemy, E. F. Gros, and . Spindler, A Geometrical Key-Frame Selection Method Exploiting Dominant Motion Estimation in Video, Lecture Notes in Computer Science, vol.3115, pp.419-427, 2004.
DOI : 10.1007/978-3-540-27814-6_50

M. [. Foote and . Cooper, Media segmentation using self-similarity decomposition, Storage and Retrieval for Media Databases 2003, pp.167-175, 2003.
DOI : 10.1117/12.476302

]. E. Fro05 and . Fromont, Apprentissage multisource par programmation logique inductive : application à la caractérisation d'arythmies cardiaques, Thèse de doctorat, 2005.

M. [. Garcia and . Delakis, Convolutional face finder: a neural architecture for fast and robust face detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.11, pp.1408-1423, 2004.
DOI : 10.1109/TPAMI.2004.97

A. [. Günsel, E. A. Mufit-ferman, and . Murat-tekalp, Temporal video segmentation using unsupervised clustering and semantic object tracking, Journal of Electronic Imaging, vol.7, issue.3, pp.592-604, 1998.
DOI : 10.1117/1.482613

D. [. Guironnet, E. M. Pellerin, and . Rombaut, Video classification based on low-level feature fusion model, Proceedings of the European Signal Processing Conference, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00365259

A. [. Gauch and . Shivadas, Finding and identifying unknown commercials using repeated video sequence detection, Computer Vision and Image Understanding, vol.103, issue.1, pp.80-88, 2006.
DOI : 10.1016/j.cviu.2006.03.002

]. S. Hai05 and . Haidar, Comparaison des Documents Audiovisuels par Matrice de Similarité, Thèse de doctorat, 2005.

]. A. Han02 and . Hanjalic, Shot-boundary detection : unraveled and resolved ? IEEE Transactions on Circuits and Systems for Video Technology, pp.90-105, 2002.

]. C. Her06 and . Herley, Argos : Automatically extracting repeating objects from multimedia streams, IEEE Transactions on Multimedia, vol.8, issue.1, pp.115-129, 2006.

]. D. Hin71 and . Hinkley, Inference about the change-point from cumulative sum tests, Biometrika Journal, vol.58, issue.3, pp.509-523, 1971.

T. [. Haitsma and . Kalker, A highly robust audio fingerprinting system, Proceedings of the International Symposium on Music Information Retrieval, pp.107-115, 2002.

[. Hua, L. Lu, and H. Zhang, Robust learning-based TV commercial detection, Proceedings of the IEEE International Conference on Multimedia and Expo, pp.149-152, 2005.

T. [. Hampapur, E. R. Weymouth, and . Jain, Digital video segmentation, Proceedings of the second ACM international conference on Multimedia , MULTIMEDIA '94, pp.357-364, 1994.
DOI : 10.1145/192593.192699

[. Jin and A. G. Hauptmann, Automatic title generation for spoken broadcast news, Proceedings of the first international conference on Human language technology research , HLT '01, pp.1-3, 2001.
DOI : 10.3115/1072133.1072144

]. A. Jol05 and . Joly, Recherche par similarité statistique dans une grande base de signatures locales pour l'identification rapide d'extraits vidéo Temporal video segmentation a survey, Thèse de doctorat février 2005. [KC01] I. Koprinska et S. Carrato, pp.477-500, 2001.

]. S. Kco-+-01, J. V. Kurtz, E. Choudhuri, C. Ohlebusch, J. Schleiermacher et al., Reputer : the manifold applications of repeat analysis on a genomic scale Relating chemical activity to structure : An examination of ilp successes Automated production of TV program trailer using electronic program guide Video scene segmentation via continuous video coherence An automatic video classification system based on a combination of hmm and video summarization Efficient theme and non-trivial repeating pattern discovering in music databases, Proceedings of the ACM international conference on Image and Video Retrieval Proceedings of the International Conference on Computer Vision and Pattern Recognition Lavrac et S. Dzeroski. Inductive Logic Programming : Techniques and Applications. Ellis Horwood et B. Shahraray. Multimedia content acquisition and processing in the miracle system. Proceedings of the IEEE Consumer Communications and Networking Conference Proceedings of the International Conference on Data EngineeringLKE97] R. Lienhart, C. Kuhmunch, et W. Effelsberg. On the detection and recognition of television commercials. Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pp.4633-4642411, 1994.

H. Lee, J. Kim, S. Yang, and E. J. Hong, Personalized tv services based on tv-anytime for personal digital recorder, IEEE Transactions on Consumer Electronics, vol.51, issue.3, pp.885-892, 2005.

L. Liang, H. Lu, X. Xue, and Y. Tan, Program Segmentation for TV Videos, 2005 IEEE International Symposium on Circuits and Systems, pp.1549-1552, 2005.
DOI : 10.1109/ISCAS.2005.1464896

H. Le-parlement-européen-et-le-conseil-de-l-'union-européenne and . Jiang, Directive 2007/65/ce modifiant la directive 89/552/cee visant à la coordination de certaines dispositions législatives, réglementaires et administratives des États membres relatives à l'exercice d'activités de radiodiffusion télévisuelle, 11 décembre Content analysis for audio classification and segmentation, IEEE Transactions on Speech and Audio Processing, issue.7, pp.10504-516, 2002.

Y. Li, D. Zhang, X. Zhou, and J. S. Jin, A confidence based recognition system for tv commercial extraction, Proceedings of the Conference on Australasian Database, pp.57-64, 2007.

A. Metwally, D. , and A. Abbadi, Duplicate detection in click streams, Proceedings of the 14th international conference on World Wide Web , WWW '05, pp.12-21, 2005.
DOI : 10.1145/1060745.1060753

A. Messina, L. Boch, G. Dimino, W. Bailer, P. Schallauer et al., Creating rich metadata in the TV broadcast archives environment : The prestospace project Machine learning Multimedia genre characterisation with fuzzy embedding classifiers Audio segmentation, classification and clustering in a broadcast news task Inductive logic programming : Theory and methods, Proceedings of the International Conference on Automated Production of Cross Media Content for Multi-Channel Distribution Proceedings of the Ambi-Sys workshop on Ambient media delivery and interactive televisionMug91] S. Muggleton. Inductive logic programmingMug95] S. Muggleton. Inverse entailment and PROGOL. New Generation ComputingNat07] X. Naturel. Structuration automatique de flux vidéos de télévision Thèse de doctorat Kalker, et J. Haitsma. Feature extraction and a database strategy for video fingerprinting. Proceedings of the International Conference on Recent Advances in Visual Information SystemsPag54] E.S. Page. Continuous inspection schemes, pp.193-200, 1954.

L. Perez-freire and C. Garcia-mateo, A multimedia approach for audio segmentation in TV broadcast news, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.369-372, 2004.
DOI : 10.1109/ICASSP.2004.1325999

J. [. Pua, S. E. Gauch, J. Z. Gauch, and . Miadowicz, Real time repeated video sequence identification, Computer Vision and Image Understanding, vol.93, issue.3, pp.310-327, 2004.
DOI : 10.1016/j.cviu.2003.10.005

]. Pol07 and . Poli, Structuration automatique de flux télévisuels, Thèse de doctorat, 2007.

]. S. Pou09 and . Poullot, Scalable Content-Based Video Copy Detection for Stream Monitoring and Video Mining, Thèse de doctorat, Conservatoire National des Arts et Métiers, 2009.

]. J. Qui90 and . Quinlan, Learning logical definitions from relations, Machine Learning Journal, vol.5, issue.3, pp.239-266, 1990.

M. Rovira, J. Gonzalez, A. Lopez, J. Mas, A. Puig et al., IndexTV: a MPEG-7 based personalized recommendation system for digital TV, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763), pp.823-826, 2004.
DOI : 10.1109/ICME.2004.1394327

T. [. Rui, E. S. Huang, and . Mehrotra, Constructing table-of-content for videos, Multimedia Systems, vol.7, issue.5, pp.359-368, 1999.
DOI : 10.1007/s005300050138

M. Roach, J. Mason, L. Xu, and F. W. Stentiford, Recent trends in video analysis : a taxonomy of video classification problems, Proceedings of the IASTED International Conference on Internet and Multimedia Systems and Applications, 2002.

M. [. Rasheed and . Shah, Detection and representation of scenes in videos, IEEE Transactions on Multimedia, vol.7, issue.6, pp.1097-1105, 2005.
DOI : 10.1109/TMM.2005.858392

S. [. Sundaram and . Chang, Audio scene segmentation using multiple features, models and time scales, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100), pp.2441-2444, 2000.
DOI : 10.1109/ICASSP.2000.859335

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

. R. Scn-+-05-]-j, . Smith, M. Campbell, A. Naphade, E. J. Natsev et al., Learning and classification of semantic concepts in broadcast video, Proceedings of the International Conference on Intelligence Analysis, pp.1-6, 2005.

J. [. Shivadas and . Gauch, Real-Time Commercial Recognition Using Color Moments and Hashing, Fourth Canadian Conference on Computer and Robot Vision (CRV '07), pp.465-472, 2007.
DOI : 10.1109/CRV.2007.53

O. [. Satterwhite and . Marques, Automatic detection of TV commercials, IEEE Potentials, vol.23, issue.2, pp.9-12, 2004.
DOI : 10.1109/MP.2004.1309790

D. A. Sadlier, S. Marlow, N. O. Connor, and E. N. Murphy, Automatic TV advertisement detection from MPEG bitstream, Pattern Recognition, vol.35, issue.12, pp.2719-2726, 2002.
DOI : 10.1016/S0031-3203(01)00251-5

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

]. A. Sri07, L. Srinivasan, E. Y. Shapiro, and . Sterling, Aleph : A learning engine for proposing hypotheses Software available at http://web2.comlab.ox.ac.uk/oucl The Art of PROLOG : Advanced Programming Techniques, 1994.

]. C. Sw05a, M. Snoek, and . Worring, Multimodal video indexing a review of the state of the art, Multimedia Tools and Applications, vol.25, issue.1, pp.5-35, 2005.

]. C. Sw05b, M. Snoek, and . Worring, Multimedia event-based video indexing using time intervals, IEEE Transactions on Multimedia, vol.7, issue.4, pp.638-647, 2005.

M. [. Tahayna, E. S. Belkhatir, and . Alhashmi, Automatic indexing and recognition of re-broadcasted video programs through visual and temporal features, 2008 IEEE International Conference on Multimedia and Expo, pp.861-864, 2008.
DOI : 10.1109/ICME.2008.4607571

J. [. Taves, K. Hoffman, E. P. Lund, and . Tozer, The moving image genre form guide Broadcast engineer's reference book, 1998.

S. [. Truong and . Venkatesh, Video abstraction, ACM Transactions on Multimedia Computing, Communications, and Applications, vol.3, issue.1, pp.1-37, 2007.
DOI : 10.1145/1198302.1198305

]. D. Ver01 and . Vernant, Introduction à la logique standard, 2001.

]. J. Wdl-+-08, L. Wang, Q. Duan, H. Liu, J. S. Lu et al., A multimodal scheme for program segmentation and representation in broadcast video streams, IEEE Transactions on Multimedia, vol.10, issue.3, pp.393-408, 2008.

Y. Wang, Z. Liu, and J. Huang, Multimedia content analysis-using both audio and visual clues, IEEE Signal Processing Magazine, vol.17, issue.6, pp.12-36, 2000.
DOI : 10.1109/79.888862

X. Wang, X. Li, Y. Qian, Y. Yang, and E. S. Lin, Opportunities and Challenges for Next-Generation Applied Intelligence chapitre Break-Segment Detection and Recognition in Broadcasting Video, Studies in Computational Intelligence, pp.45-51, 2009.

P. Wang, Z. Liu, and S. Yang, A probabilistic template-based approach to discovering repetitive patterns in broadcast videos, Proceedings of the 13th annual ACM international conference on Multimedia , MULTIMEDIA '05, pp.407-410, 2005.
DOI : 10.1145/1101149.1101238

J. Yuan, J. Meng, Y. Wu, and E. J. Luo, Mining recurring events through forest growing, IEEE Transactions on Circuits and Systems for Video Technology, pp.1597-1607, 2008.

Q. [. Yuan, J. Song, and . Shen, Automatic video classification using decision tree method, Proceedings. International Conference on Machine Learning and Cybernetics, pp.1153-1157, 2002.
DOI : 10.1109/ICMLC.2002.1167381

[. Yang, Q. Tian, and E. P. Xue, Efficient Short Video Repeat Identification With Application to News Video Structure Analysis, IEEE Transactions on Multimedia, vol.9, issue.3, pp.600-609, 2007.
DOI : 10.1109/TMM.2006.889352

B. [. Yeung, E. B. Yeo, and . Liu, Extracting Story Units from Long Programs for Video Browsing and Navigation, Proceedings of the IEEE International Conference on Multimedia Computing and Systems, pp.296-305, 1996.
DOI : 10.1016/B978-155860651-7/50117-0

[. Zhou, S. Dao, C. C. , and J. Kuo, On-line knowledge- and rule-based video classification system for video indexing and dissemination, Information Systems, vol.27, issue.8, pp.559-586, 2002.
DOI : 10.1016/S0306-4379(02)00018-2

C. [. Zhang and . Kuo, Audio content analysis for online audiovisual data segmentation and classification, IEEE Transactions on Speech and Audio Processing, vol.9, issue.4, pp.441-457, 2001.
DOI : 10.1109/89.917689

A. [. Zhang, S. W. Kankanhalli, and . Smoliar, Automatic partitioning of full-motion video, Multimedia Systems, vol.1, issue.1, pp.10-28, 1993.
DOI : 10.1007/BF01210504

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

R. [. Zhang, E. M. Ramakrishnan, and . Livny, Birch : An efficient data clustering method for very large databases, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.103-114, 1996.

Z. Zeng, S. Zhang, H. Zheng, and E. W. Yang, Program segmentation in a television stream using acoustic cues, 2008 International Conference on Audio, Language and Image Processing, pp.748-752, 2008.
DOI : 10.1109/ICALIP.2008.4590083

T. Délinéarisation-d-'un-flux, Délimitation et extraction des inter-programmes et des programmes

.. Schéma-global-de-l-'approche, La délinéarisation proposée est périodique mais elle peut aussi être obtenue à la demande

M. Un-Étiquetage, Imprecision temporelle des bornes supérieures et inférieures des programmes longs extraits automatiquement Comparaison des résultats avec une classification manuelle et, p.126

.. De-rmax, Micro-clustering de vecteurs sans variation, p.151