Projet de Fin d`Année 2 année

Projet de Fin d'Année
2ème
année
Encadré par:
M. Rachid OULAD HAJ THAMI
M. Youssef HADI
Réalisé par:
Mossaab BAGDOURI
Saad SARHANI
Année Universitaire : 2005 - 2006
Université Mohammed VI Ecole Nationale Supérieure
d’Informatique et d’Analyse des Systèmes

Développement d'une application de segmentation de la vidéo en se basant sur les histogrammes de couleurs
ENSIAS
,
2ème année
,
PFA A. U. 2005 - 2006
àÝƒ˜@@
ﻰﻨﻏ ﻻ ﻞﺼﻔﻨﻤﻟا لﺎﺠﻤﻟا ﻰﻟإ لﺎﻘﺘﻧﻻا ﺢﺒﺼﻳ ،ﺔﻠﺼﺘﻣ ةﺪﺣﻮآ ﻮﻳﺪﻴﻔﻟا ﻊﻄﻘﻣ ﺔﺠﻟﺎﻌﻣ ﺔﺑﻮﻌﺻ ﻊﻣ
ﻪﻨﻋ .ﺔﻌﺑﺎﺘﺘﻤﻟا رﻮﺼﻠﻟ ﻞﻬﺳأ ﺔﺠﻟﺎﻌﻣ ﻰﻟإ ﺮﻣﻷا لﻮﺤﺘﻳ ﺚﻴﺣ.
ﻰﻟإ ﻊﻄﻘﻤﻠﻟ ﻲﻟﻻد ﻢﻴﺴﻘﺗ ﻦﻣ ﺔﺋﺰﺠﺘﻟا ﺔﻴﻠﻤﻋ ﻦﻜﻤﺗ ،دﺪﺼﻟا اﺬه ﻲﻓو ةﺪﺣاو ﻞﻜﻟ ﺔﻴﻟﺎﺘﺘﻣ تﺎﺣﺎﺴﻣ
ﻪﺗاﺬﺑ ﻞﻘﺘﺴﻣ ﻰﻨﻌﻣ .تﺎﻧﺎﻴﺑ ةﺪﻋﺎﻗ ﻲﻓ تﺎﺣﺎﺴﻤﻟا ﻩﺬﻬﻟ ﻲﻠﻴﺜﻤﺗ ﻦﻳﺰﺨﺘﺑ مﺎﻴﻘﻟا ﻦﻜﻤﻳ ﻚﻟﺬﺑو.
ﻰﻠﻋ ةﺪﻤﺘﻌﻣ ءيﺰﺠﺘﻠﻟ ﺔﻴﻨﻘﺗ ﻦﻴﺑ ﻊﻤﺠﻟا ﻰﻟإ عوﺮﺸﻤﻟا اﺬه فﺪﻬﻳو نﺎﻴﺒﻣ ﻊﻣ ناﻮﻟﻷا تﺎﻴﻧﺎﻜﻣإ
JMF ـﻟJava.
Résumé
Le traitement de la vidéo en tant qu'entité continue est délicat. Le passage au
domaine discret s'avère indispensable pour éditer une vidéo étant donné que les images
sont plus faciles à manipuler.
Dans ce sens, la segmentation fournit une décomposition sémantique d'une vidéo.
Les plans vidéo qu'elle génère sont des classes indépendantes sémantiquement les unes
des autres. Ceci étant, on a ainsi la possibilité d'effectuer un stockage représentatif de ces
images dans une base de données.
Ce projet intervient donc pour combiner une technique de segmentation basée sur
les histogrammes de couleur avec la richesse de l'API JMF de Java.
Abstract
The processing of a video is a tough task. Therefore, it is necessary to pass from the
continuous aspect of a video to the discreet one, as the treatment of a frame is much
easier.
To cut up a video provides a well-based decomposition. In fact, the captured shots
are semantically independent. This helps to store typical data in the database.
Hence comes the interest of this project, as it combines both cut detection
techniques using color histogram and strength of Java’s JMF Library.

Développement d'une application de segmentation de la vidéo en se basant sur les histogrammes de couleurs
ENSIAS
,
2ème année
,
PFA A. U. 2005 - 2006
R
R
Re
e
em
m
me
e
er
r
rc
c
ci
i
ie
e
em
m
me
e
en
n
nt
t
ts
s
s…
…
…
Il était agréable de nous acquitter d’une dette de reconnaissance envers
tous ceux, dont la contribution au cours de ce projet, a favorisé son aboutissement.
Ainsi, nous tenons vivement à remercier notre encadrant Mr Youssef
HADI qui n’a ménagé aucun effort pour nous aider et nous orienter le long de
notre projet. Nous remercions aussi notre professeur Mr Rachid OULAD HAJ
THAMI pour son encadrement précieux et pour le soutien qu’il nous a donné.
Que le corps professoral et administratif de l’ENSIAS trouve ici nos vifs
remerciements.
Nous remercions enfin toute personne qui a contribuée de près ou de loin à
l’élaboration de ce rapport.

Développement d'une application de segmentation de la vidéo en se basant sur les histogrammes de couleurs
ENSIAS
,
2ème année
,
PFA A. U. 2005 - 2006
Table des matières
Liste des figures ................................................................................................ 5
Introduction ...................................................................................................... 6
Chapitre 1 : Segmentation de la vidéo par les histogrammes de couleurs ... 8
1.1. Introduction ............................................................................................................ 8
1.2. Travaux antérieurs ................................................................................................ 9
1.3. Méthode proposée .................................................................................................. 9
1.3.1. La transformation réversible de couleur .................................................... 11
1.3.2. L’histogramme de couleur ........................................................................... 12
Chapitre 2 : Analyse et conception .............................................................. 14
2.1. UML ...................................................................................................................... 14
2.2. Analyse .................................................................................................................. 16
2.3. Conception ............................................................................................................ 17
2.3.1 Les cas d’utilisation........................................................................................ 17
2.3.2 Les diagrammes de séquence ........................................................................ 17
2.3.3. Le diagramme de classes .............................................................................. 21
Chapitre 3 : Outils de développement .......................................................... 23
3.1. Java........................................................................................................................ 23
3.1.1 Java Virtual Machine .................................................................................... 25
3.1.2 Java est interprété .......................................................................................... 25
3.1.3 Java est robuste .............................................................................................. 25
3.1.4 Types d’applications Java ............................................................................. 26
3.2. Java Media Framework : JMF ........................................................................... 26
3.2.1. Architecture JMF .......................................................................................... 26
3.3. XML ...................................................................................................................... 30
3.3.1. Caractéristiques ............................................................................................ 30
3.3.2. JDOM ............................................................................................................. 31
Chapitre 4 : Réalisation de l'application ...................................................... 33
Conclusions et perspectives .......................................................................... 38
Références ....................................................................................................... 39

Développement d'une application de segmentation de la vidéo en se basant sur les histogrammes de couleurs
ENSIAS
,
2ème année
,
PFA A. U. 2005 - 2006
Liste des figures
Figure 1 - Diagramme des cas d’utilisation ...................................................................................... 17
Figure 2 - Diagramme de séquence du cas chargement de la vidéo ......................................... 18
Figure 3 - Diagramme de sequence du cas Play Vidéo ................................................................. 19
Figure 4 - Diagramme de sequence du cas Segmentation Vidéo ............................................... 20
Figure 5 - Diagramme de classes ........................................................................................................ 21
Figure 6 - Etapes de compilation ......................................................................................................... 24
Figure 7 - Player ....................................................................................................................................... 27
Figure 8 - Différents états d’un Player ............................................................................................... 27
Figure 9 - Processor ............................................................................................................................... 28
Figure 10 - Différents états d’un Processor ...................................................................................... 29
Figure 11 - Menu principal ..................................................................................................................... 33
Figure 12 - New Project .......................................................................................................................... 34
Figure 13 - Play Video ............................................................................................................................. 35
Figure 14 - Load Project ......................................................................................................................... 36
Figure 15 - Fichier XML .......................................................................................................................... 37