Réf :2008/II2/...
A-U 2008-2009
Université de la Manouba ECOLE NATIONALE DES SCIENCES DE
L’INFORMATIQUE
RAPPORT de S´tage d’Immersion en Entreprise
Réalisé par :
HOMRANI Faten
Sujet
Suppression d’ombres dans une Scène vidéo
Nom du responsable : Dr. ELLEUCH Karim
Encadré par : M. BERGAOUI Bacem
Organisme : WAYCON
Adresse : Rue des Entrepreneurs Chargui II 2035 - Tunis
Tél : 71 941 231
Fax : 71 941 481
Remerciements
PArce que j’ai estimé tous ceux qui m’ont écouté, conseillés, critiqués et encadrés, je tiens à leur faire
part de toute ma gratitude et mes remerciements les plus chaleureux. Tout d’abord, je tiens à mani-
fester l’expression de mes respects les plus distingués à Dr. Karim ELLEUCH, Géron de la société
WAYCON.
Je tiens aussi à exprimer mes vifs respects et mes forts remerciements à mon encadreur Mr Ba-
cem BERGUAOUI pour m’avoir incité à mener à bien ce travail pour la qualité de l’encadrement
qu’il m’a fourni, pour son aide et ses précieux conseils qu’il m’a prodigué tout au long de ce projet.
Pour la même occasion, j’exprime mes profonds respects à toute l’équipe Alquasar pour sa dispo-
nibilité et ses conseils et aide précieux.
Je tiens également à remercier mes professeurs de l’ENSI qui ont su me motiver et me donner les
connaissances requises me permettant de mener à terme ce projet.
Pour finir, je remercie les membres du jury qui ont accepté d’évaluer mon projet et je leurs présente
toute ma gratitude et mes profonds respects.
Table des matières
Introduction Générale
0.1 Présentation de l’organisme d’accueil
.
0.1.1 Mission et domaines d’activités .
0.1.2 L’équipe Alquasar
.
0.2 Présentation du sujet . . . .
0.3 Conclusion . . . . . . . . . .
1 Etude de l’existant
1.1 Détection de mouvement . .
1.2 Analyse de l’ombre . . . . .
1.3 Conclusion . . . . . . . . . .
2 Etat de l’art
2.1 Sécurité électronique . . . .
2.2 Vidéosurveillance . . . . . .
2.3 Caméra IP . . . . . . . . . .
2.4 Traitement d’images vidéo .
.
.
.
.
.
.
.
.
.
.
2.4.1 Une séquence vidéo .
2.4.1.1
Image . . .
2.5 Détection de mouvement . .
2.6 Analyse de l’ombre . . . . .
2.6.1 Définition . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.6.2 Modélisation des ombres
2.6.3
Suppression des ombres .
2.7 Conclusion . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Publicité
.
.
.
.
.
.
.
.
. . .
.
.
.
.
.
.
.
.
.
.
.
.
. . .
.
.
.
.
.
.
. . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . .
.
.
.
.
.
.
7
8
8
8
8
8
9
9
11
11
12
12
12
13
13
13
13
15
16
16
16
16
17
3 Spécification des besoins
3.1 Spécification générale . . . .
3.2 Spécification fonctionnelle .
.
.
3.2.1 Besoins fonctionnels .
.
.
.
.
.
.
3.2.2 Besoins non fonctionnels .
3.3 Spécification . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.3.1 Diagramme de flot de données (DFD) .
3.3.1.1 Diagramme de contexte .
3.3.1.2
Raffinement successif .
3.4 Les solutions retenues
. .
.
.
.
.
3.4.1 Détection de mouvement
3.4.2 Extraction de l’ombre
3.5 Conclusion . . . . . . . . . .
.
4 Conception
Introduction . . . . . . . . . . . .
4.1 Outil de conception
. . . .
.
.
.
.
.
.
.
.
.
.
4.2 Diagramme de transition d’état .
4.3 Conclusion . . . . . . . . . .
.
.
.
5 Réalisation
Introduction . . . . . . . . . . . .
5.1 Environnement de travail
.
.
.
.
.
.
.
5.1.1 Environnement matériel .
5.1.2 Environnement logiciel
5.1.2.1 Choix du C .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.1.2.2 Choix d’OpenCV .
5.1.3
logiciels
. . . . . . .
5.2 Exemples de réalisation . .
5.2.1
Interface de choix
.
.
.
.
.
.
.
5.2.2
affichage quadrimage .
5.2.3
test au niveau d’un point
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.2.4
test sur une zone de l’image .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Publicité
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . .
.
.
.
.
.
.
.
.
.
. . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. . .
. . .
.
.
.
18
18
19
19
19
20
20
20
21
21
21
22
22
23
23
23
24
24
26
26
26
26
27
27
27
28
28
28
29
31
33
4
5.3 Conclusion . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
34
6 Tests
Introduction . . . . . . . . . . . .
6.1 Test de performance
. . . .
6.2 Résultat . . . . . . . . . . . .
6.3 Conclusion . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Conclusion
Bibliographie
A Annexe A
B Annexe B
35
35
35
36
36
37
38
39
43
5
Table des figures
2.1
représentation de l’image sous forme d’une matrice de pixels
3.1 Diagramme de contexte . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.2 Description de l’intérieur du diagramme de contexte .
4.1 Diagramme de transition d’état .
5.1
Interface de choix . . . . . .
.
.
.
.
.
Publicité
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.2 quadrimage dans le cas absence de mouvement
5.3 quadrimage cas de mouvement .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.4 Test de mouvement en un point cas absence de mouvement.
5.5 présence de l’ombre . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.6 Test de mouvement en un point cas de présence de mouvement .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.7
test de mouvement sur une zone de l’image cas de l’absence de mouvement
et d’ombre . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5.8
test de mouvement sur une zone de l’image cas d’un mouvement .
6.1 Calcul de temps . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
14
20
21
24
29
29
30
31
32
32
33
34
35
6
Introduction Générale
Introduction
DA ns les dernières deux décennies nous avons assisté à un rapide accroissement de la
disponibilité d’informations audio-visuelles dans différents domaines. Suite à cette
diffusion, nous avons enregistré un considérable intérêt de la part de la communauté scien-
tifique dans l’approfondissement des techniques de vision artificielle.
Un des domaines dans lesquels la recherche scientifique s’est particulièrement investie,
a été celui de l’analyse vidéo, en temps réel, pour la détection d’évènement d’intérêt présent
dans la scène contrôlée par la caméra.
L’analyse d’objets dans une séquence vidéo est appliquée à différents domaines appli-
catifs, le plus important étant les systèmes de vidéosurveillance. Les systèmes de vidéo-
surveillance sont employés dans les aéroports, gares, etc. où des caméras sont installées
pour le contrôle de quais, aires, clients, etc. La prise en charge de ces détections par des
systèmes autonomes devient de plus en plus nécessaires devant l’accroissement significatif
du nombre de lieux à contrôler et l’importance également croissante de problèmes de sûreté
publique. En effet l’enjeu d’un tel système réside dans la capacité à reconnaître des attitudes
et interpréter des scénarios.
De nombreuses méthodes ont alors vu le jour et des progrès majeurs ont été réalisés, en
vision, en analyse ou en traitement d’image.
Parallèlement à ces avancées technologiques, la lumière qui est la source de ce que nous
percevons dans les images reste fondamentale pour des très nombreuses applications. Beau-
coup de méthodes d’analyse ou de traitement d’images restent en effet tributaires de la
façon dont la lumière illumine une scène. Par exemple l’étude des ombres. C’est dans ce
cadre que s’inscrit notre stage d’été réalisé au sein de la société WAYCON. En effet il s’agit
de mettre en place un outil de suppression des ombres dans une scène vidéo.
7
Dans le présent document, nous commencerons par introduire le contexte général du
projet, à savoir le cadre de celui-ci ainsi que l’organisme d’accueil. Ensuite, nous intro-
duirons les notions théoriques liées à l’analyse d’ombre. Puis, nous entamerons les étapes
d’analyse et de conception du projet. Enfin, nous présenterons quelques exemples d’exécu-
tion de notre algorithme par la présentation de quelques imprimes écrans dans la phase de
réalisation.
0.1 Présentation de l’organisme d’accueil
0.1.1 Mission et domaines d’activités
Waycon est une société de développement et d’intégration de systèmes de sécurité et de
gestion informatique. Les solutions proposées sont de type Hardware et Software (Logiciel
et Matériel).
0.1.2 L’équipe Alquasar
Il est formé d’un groupe ingénieurs dont les domaines de développement :
– Contrôle d’accès
– Gestion de temps
– Applications de sécurité
Les technologies de travail :C++, Java, J2EE, OSGI, Spring, Etc.
0.2 Présentation du sujet
Ce projet intitulé " Suppression d’ombres dans une scène vidéo " consiste en la concep-
tion et la réalisation d’un algorithme permettant d’analyser la séquence d’images prise par
une caméra, détecter les régions de mouvement, extraire l’ombre et la supprimer.
0.3 Conclusion
Au cours de ce chapitre, nous avons présenté le cadre général du projet en présentant
l’organisme d’acceuil, ainsi qu’une brève description du sujet. Le chapitre suivant va décrire
les cas existants et les méthodes disponibles dans le contexte de notre projet.
8
Chapitre 1
Etude de l’existant
Introduction
DANS ce chapitre nous allons présenter les différentes méthodes de détection de mou-
vement et d’analyse d’ombre qui existent.
1.1 Détection de mouvement
La détection d’objets en mouvement, réalisée immédiatement après l’acquisition d’une
image est une étape cruciale pour les systèmes de vidéosurveillance. Elle consiste à identi-
fier les zones de mouvement dans l’image, rendant alors possible un raffinement de l’espace
de recherche pour les opérations ultérieures. En effet, un gain de performance considérable
peut être réalisé lorsque des zones sans intérêt sont éliminées avant les phases d’analyses.
Cette amélioration dépend cependant de la complexité des algorithmes de détection et de
reconnaissance utilisés. Nous pouvons classer les méthodes de détection de mouvements
en trois catégories :
• La technique de l’image de fond ou encore la soustraction de l’arrière-plan (SAP) :
C’est la méthode la plus fréquemment employée. Elle permet de distinguer des objets
mobiles par différence à ce fond. Elle est une des méthodes les plus utilisées probable-
ment grâce à sa simplicité théorique ainsi qu’à sa faible complexité algorithmique. Le
principe fondamental repose sur une estimation statistique de la scène observée per-
mettant de connaitre une image de référence. Le mouvement est détecté en comparant
une image test avec le modèle d’arrière-plan calculé auparavant. Le modèle statistique
9
calculé lors de la phase d’initialisation est constamment mis à jour au cours de la sé-
quence, lui permettant ainsi de s’adapter aux changements qui peuvent se produire
dans la scène observée.
• La technique du flot optique : Elle permet la mise en oeuvre d’une analyse globale du
mouvement à l’aide d’une équation (Horn et Schunk, 1981) reliant la variation d’in-
tensité lumineuse en un point avec la vitesse de déplacement de ce point. Cette tech-
nique procure une information de mouvement pour chaque pixel de l’image. Ainsi il
mesure les vecteurs de déplacement à partir de l’intensité des pixels de deux images
consécutives ou temporellement rapprochées. Dans un contexte de détection de mou-
vement, les pixels inactifs possèderont une vélocité nulle contrairement à des pixels
appartenant à des objets dynamiques. Une classification sous forme de regroupement
est donc nécessaire afin d’isoler et de localiser les zones représentant du mouvement.
Cette technique est utilisée en météo (analyse et mesure des mouvements des nuages,
des cyclones), et en aide à la conduite de véhicules (détection et analyse des objets
mobiles devant le véhicule : autres voitures, piétons). L’inconvénient majeur de cette
méthode est la somme importante de calculs à réaliser pour l’estimation du mouve-
ment.
• La technique de différences d’images successives : Elle consiste à soustraire une
image acquise au temps tn d’une autre au temps tn+1. Ainsi l’image résultante sera
vide si aucun mouvement ne s’est produit pendant l’intervalle de temps observé car
l’intensité et la couleur des pixels seront presque identiques. Par contre, si un mou-
vement a lieu dans le champ de vue, les pixels frontières des objets en déplacement
devraient changer drastiquement de valeurs, révélant alors la présence d’activité dans
la scène. On seuille en général les écarts constatés par une constante placée très au
dessus de la valeur moyenne du bruit, ce qui permet de comparer des différences plus
certaines entre les deux images. De plus l’opération de soustraction d’images requiert
très peu de puissance de calcul, lui conférant un avantage supplémentaire.
[2][4]
ces trois méthodes sont basées sur la détection de mouvement suite à l’acquisition de l’image.
10
1.2 Analyse de l’ombre
Plusieurs courants de recherche se sont intéressés à la détection, au traitement ou à
l’analyse des ombres dans les images. Il peut s’agir de supprimer les ombres de manière
à faciliter une phase ultérieure d’analyse ou bien pour éviter les problèmes qui peuvent être
causés par la présence des ombres dans une scène. En effet, d’une part, les ombres peuvent
poser des problèmes pour les algorithmes qui viser à dépister ou identifier des objets dans
la scène. D’autre part, l’ombre peut être classé comme un objet totalement incorrect dans la
scène. Beaucoup de techniques sont alors mis en évidence pour identifier des objets et sont
basées sur l’information de mouvement, à savoir segmentation de mouvement et détec-
tion de mouvement. Puisque les ombres produisent des changements temporels, la détec-
tion d’un objet mobile peut inclure la détection de son ombre ou une partie de son ombre.
En vidéosurveillance, plusieurs méthodes récentes de détection des ombres ont alors été
proposées. Les hypothèses plus fortes présentées dans ces cas spécifiques permettent des
meilleurs résultats que dans un cas général. La caméra est en effet supposée fixe et le fond
statique. Le principe de base est identique pour toutes ces méthodes, une image de réfé-
rence ne contenant aucun objet mobile est calculée au préalable. Elle permet une détection
beaucoup plus facile des objets en mouvement et des ombres dans l’image. La difficulté
consiste à séparer les modifications dues à la présence d’un objet à celles occasionnées par
un changement photométrique local comme une ombre portée ou une réflexion spéculaire.
En résumé toutes ces méthodes présentent trois étapes importantes :
– Création de l’image de référence
– Extraction des modifications par rapport à l’image de référence
– Identification des ombres
[1]
1.3 Conclusion
Au cours de ce chapitre nous avons présenté les cas existants pour la détection de mou-
vement et l’analyse des ombres. le chapitre suivant intitulé état de l’art sera consacré à
présenter l’étude théorique que nous avons effectuée pour la réalisation de notre projet.
11
Chapitre 2
Etat de l’art
Introduction
DANS ce chapitre nous allons définir la sécurité électronique en particulier la vidéosur-
veillance, la caméra IP et les notions utiles pour le traitement d’un flux vidéo. Dans
le même contexte, ce chapitre décrit la détection de mouvement et l’analyse des ombres.
2.1 Sécurité électronique
La sécurité électronique est le domaine de contrôle et de surveillance électronique au
travail et dans les lieux publics : parkings, quais de gare, aéroports, jardins publics, musées,
banques, petits commerces, grands magasins, etc.En outre, depuis l’apparition des premiers
systèmes dans les banques et commerces de luxe rien ne semble enrayer la prolifération des
systèmes de caméras de vidéosurveillance en circuit fermé dans lieux publics et privés ou-
verts au public. Aujourd’hui il existerait plus de un million de ces systèmes et prés de 150
000 installations dans des lieux publics, l’homme de la rue ne peut plus éviter la vidéosur-
veillance qui tend à s’installer dans la ville autant que dans les moeurs.[6]
2.2 Vidéosurveillance
La vidéosurveillance désigne les systèmes techniques permettant d’assurer la surveillance
à distance dans un lieu public ou privé : des bâtiments, des biens et des personnes au moyen
de caméras vidéo. En outre, elle consiste à placer des caméras de surveillance pour visua-
12
liser et/ou enregistrer en un endroit centralisé tout le flux de personnes au sein d’un lieu
ouvert au public pour surveiller les allées et venues. Elle comporte quatre phases : détection
de l’incident, transmission, réception et traitement de l’information. Les causes de l’instal-
lation de systèmes de vidéosurveillance sont diverses, toutefois la sécurité publique ainsi
que la protection des biens mobiliers ou immobiliers font office d’éléments phares dans la
justification de la vidéosurveillance.[6]
2.3 Caméra IP
C’est une caméra analogique avec une carte réseau et un codage vidéo du bmp vers le
jpeg.
– certaines caméras codent en MPEG4.
– Certaines caméras sont configurables à partir d’un serveur web.
– certaines caméras font la contrôle de position en ptz.
– certaines caméras font la détection de mouvement.
2.4 Traitement d’images vidéo
2.4.1 Une séquence vidéo
Une séquence vidéo est un ensemble d’images successives dont chacune est associée à
un délai. chaque image décrit un ensemble de pixels qui le constitu. La séquence vidéo peut
décrire optionnellement l’information auditive associée.
2.4.1.1 Image
1. Notion de pixel : Une image est constituée d’un ensemble de points appelés pixels
(pixel est une abréviation de PICture ELement) Le pixel représente ainsi le plus pe-
tit élément constitutif d’une image numérique. L’ensemble de ces pixels est contenu
dans un tableau à deux dimensions constituant l’image. La figure suivante illustre la
représentation de l’image sous forme d’une matrice : Etant donné que l’écran effectue
un balayage de gauche à droite ou de haut en bas, on désigne généralement par les
coordonnées [0,0] le pixel situé en haut à gauche de l’image, cela signifie que les axes
de l’image sont orientés de la façon suivante :
13
FIG. 2.1 – représentation de l’image sous forme d’une matrice de pixels
– L’axe X est orienté de gauche à droite.
– L’axe Y est orienté de haut en bas.
Plus il y’a de pixels, plus riche est l’information produite. Chaque pixel est en général
représenté par une ou quelques valeurs entières qui codent son intensité (en noir et
blanc et en caméra Thermique/infrarouge) et, dans le cas de la couleur, sa chromaticité
et sa saturation.
2. Représentation de la couleur : Une image est représentée par un tableau à deux di-
mensions dont chaque case contient une valeur. La valeur stockée dans une case est
codée sur un pixel. La valeur stockée dans une case est codée sur un certain nombre de
bits déterminant la couleur ou l’intensité du pixel, on l’appelle profondeur de codage
(parfois profondeur de couleur). Afin de pouvoir manipuler correctement des cou-
leurs et échanger des informations colorimétriques il est nécessaire de disposer d’un
moyen de choisir une couleur parmi toutes celles utilisables. Or, la gamme de cou-
leurs possibles est très vaste et la chaîne de traitement de l’image passe par différents
périphériques. Il est donc nécessaire de pouvoir représenter de façon fiable la couleur
afin de s’assurer de la cohérence entre ces différents périphériques. On appelle ainsi
"espace de couleurs" la représentation mathématique d’un ensemble de couleurs. Il en
existe plusieurs, parmi lesquels les plus connus sont :
• Le codage RGB (Rouge, Vert, Bleu, en anglais RGB, Red, Green, Blue)
Mis au point en 1931 par la Commission Internationale d’Eclairage (CIE) consiste à
représenter l’espace des couleurs à partir de trois rayonnements monochromatiques
de couleurs :
– Rouge (de longueur d’onde égale à 700,0 nm)
– Vert (de longueur d’onde égale à 546,1 nm)
– Bleu (de longueur d’onde égale à 435,8 nm)
Cet espace de couleur correspond à la façon dont les couleurs sont généralement co-
dées informatiquement, ou plus exactement à la manière dont les tubes cathodiques
14
des écrans d’ordinateurs représentent les couleurs. Ainsi, le modèle RGB propose de
coder sur un octet chaque composant de couleur, ce qui correspond à 256 intensités de
rouge (28), 256 intensités de vert et 256 intensités de bleu, soient 16777216 possibilités
théoriques de couleurs différentes, c’est-à-dire plus que ne peut en discerner l’oeil hu-
main (environ 2 millions). Toutefois, cette valeur n’est que théorique car elle dépend
fortement du matériel d’affichage utilisé.
• Le codage HSL (Hue, Saturation, Luminance, en français TSL, Teinte,Saturation,
Luminance) Le modèle HSL est un modèle de représentation dit "naturel", c’est-à-
dire proche de la perception physiologique de la couleur par l’oeil humain. Le modèle
HSL consiste à décomposer la couleur selon des critères physiologiques :
– La teinte (en anglais Hue), correspondant à la perception de la couleur (T-shirt
mauve ou orange)
– La saturation, décrivant la pureté de la couleur, c’est-à-dire son caractère vif ou
terne (T-shirt neuf ou délavé)
– La luminance, indiquant la quantité de lumière de la couleur, c’est-à-dire son aspect
clair ou sombre (T-shirt au soleil ou à l’ombre).
[7]
2.5 Détection de mouvement
Notre algorithme consiste à ajouter une étape entre l’acquisition vidéo et la détection de
mouvement. contrairement aux systèmes qui détectent le mouvement suite à l’acquisition
de l’image. Pour celà nous avons opté deux méthodes :
– méthode1 : Elle consiste à calculer d’abord les images de différence calculées à partir
des trois images successives. ensuite calculer la norme des images de différence et la
comparer à un seuil définit au début pour tester l’existence de mouvement ou non.
– méthode2 : Elle consiste à utiliser l’image arrière plan et l’image courante et à calculer
la différence entre eux.
15
2.6 Analyse de l’ombre
2.6.1 Définition
Une ombre se définit comme l’obscurité que cause un corps opaque en interceptant la
lumière. Elle est une conséquence particulière de l’illumination dans une scène. Les ombres
font partie intégrante de notre environnement et sont présents dans beaucoup de scènes
naturelles, dès qu’une source de lumière est prédominante par rapport à la lumière am-
biante. Les ombres sont naturellement présentes dans la très grande majorité des scènes,
mais comme elles sont mal maîtrisées, tant au point de vue de leur rendu dans la scène
qu’au niveau de leur traitement ultérieur, elles sont souvent considérées comme des élé-
ments perturbateurs lors des prises de vues.[3] Dans le cadre des méthodes automatiques
de traitement ou d’analyse d’images, la difficulté majeure consiste à différencier les objets
et les ombres. Beaucoup de méthodes de détection ou d’analyse des ombres existent aujour-
d’hui. Tout d’abord il est nécessaire de définir et de modéliser les ombres.
2.6.2 Modélisation des ombres
Les ombres se classent en trois catégories bien distinctes :
– Les ombres propres : Sont les parties des objets non éclairées par une source lumi-
neuse
– Les ombres portées sur une surface : sont le résultat de l’obstruction de la lumière
par un objet
– La pénombre : se situe à la périphérie des ombres portées quand un point n’est éclairé
que par une partie de la source lumineuse. Elle constitue la transition entre une zone
éclairée et une ombre.
[3]
2.6.3 Suppression des ombres
La suppression d’ombres est la phase qui vient aprés le calcul des images de différences
qui permet de filtrer les zones de mouvement en ne laissant que les objets réels en mouve-
ment et ceci pour permettre une bonne détection d’objets.
16
2.7 Conclusion
Dans ce chapitre nous allons nous focaliser sur la présentation des différentes méthodes
de détection de mouvement et des différentes méthodes d’analyse ou de détection des
ombres. Ces présentations générales vont axer notre spécification ainsi que la conception
de notre projet.
17
Chapitre 3
Spécification des besoins
Introduction
L’ÉTape de spécification constitue la base de départ de notre travail. Pour assurer ces
objectifs, il est essentiel que nous parvenions à une vue claire des différents besoins
escomptés de notre travail. Pour cela, nous commencerons, dans ce chapitre, par une ana-
lyse approfondie du problème permettant de dégager un ensemble de besoins fonctionnels
et non fonctionnels auxquels doit répondre notre algorithme et ce fera l’objet de la première
partie de ce chapitre. Ensuite, nous examinerons les diagrammes de flots de données relatifs
à notre application.
3.1 Spécification générale
Objectifs :
– L’objectif de notre projet est de concevoir un algorithme permettant d’analyser la scène
vidéo prise par la caméra et de filtrer les zones de mouvement d’abord, puis, de dé-
tecter et supprimer l’ombre.
Publicité
– Tester plusieurs méthodes que ce soit p