Professional Documents
Culture Documents
A t ravers ce projet , nous expri mons nos prof ondes grat i t udes et
remerci ement s
A not re encadreur :
M onsi eur HERM ASSI Houcemeddi ne pour sa pat i ence et son
ef f ort pour nous ai der l a ral i sat i on de ce t ravai l .
M onsi eur M AHM OU DI M ongi pour ses consei l s judi ci eux.
M onsi eur FAZ Z AN I Fawzi pour sa di rect i on vers l e bon choi x et
l a mei l l eure ci rconst ance.
A t ous nos ensei gnant s qu i l s t rouvent dans ce prsent t ravai l
l expressi on de nos prof onds respect s et nos sent i ment s l es pl us
si ncres.
Nous expri mons aussi nos vi f s remerci ement s aux membres du
j ury d avoi r accept er d val uer ce t ravai l
SOM M AI RE
Introduction Gnrale......................................................................................1
Chapitre I La tlsurveillance : Etat de l`art ..............................................3
1. Introduction................................................................................................................... 3
2. Quelques exemples de systmes de tlsurveillance existants............................... 5
2.1. Systme d'alarme incendie ...................................................................................... 5
2.2. Alarme anti vol vhicule sur effraction via SMS sur tlphone mobile
(Surveillance et go localisation).................................................................................. 5
2.3. Systme de vido surveillance discret pour contrle de mouvements ................. 6
2.3.1 Fonctionnalits gnrales des solutions sur le march.................................... 6
2.4. Les systmes de surveillance pour la scurit des enfants .................................... 7
2.5. Systmes de vido surveillance distance sur Internet......................................... 7
2.5.1. Fonctionnalits gnrales des solutions existantes......................................... 8
2.6. Systme dalarme et de vido surveillance sur tlphone mobile GPRS ou
UMTS 3G........................................................................................................................ 8
2.6.1. Fonctionnalits gnrales des solutions de vidosurveillance sur tlphone
mobile sur le march................................................................................................... 9
3. Conclusion.................................................................................................................... 11
Chapitre II L`acquisition vido ....................................................................12
1. Introduction................................................................................................................. 12
2. L'acquisition vido...................................................................................................... 13
2.1. Les diffrentes normes pour les priphriques de acquisition............................ 13
2.1.1. La norme USB................................................................................................ 13
2.1.2. La norme FireWire ......................................................................................... 14
2.1.3. La norme Camera Link .................................................................................. 14
3. Prsentation gnrale du protocole Twain.............................................................. 14
3.1. Ncessit dune norme pour lacquisition dimages............................................ 14
3.2. Le kit de dveloppement Twain............................................................................ 15
3.3. Les lments indispensables une application Twain ........................................ 15
4. L`architecture de Twain ............................................................................................ 16
4.1. La couche application............................................................................................ 16
4.2. La couche protocole............................................................................................... 16
4.3. La couche acquisition............................................................................................ 16
4.4. La couche matrielle (device)............................................................................... 17
5. Traitements d`images vido....................................................................................... 17
5.1. La squence vido.................................................................................................. 17
5.2. Comparaison entre deux images vido................................................................. 18
6. Conclusion.................................................................................................................... 19
Chapitre III La dtection de mouvement....................................................20
1. Introduction................................................................................................................. 20
2. Prsentation du problme gnral de dtection du mouvement.......................... 21
3. Les diffrentes techniques de dtection de mouvement ........................................ 21
3.1. La diffrence temporelle des images.................................................................... 21
3.2. Double diffrence temporelle des images et Caractre de Contour ................... 22
3.3. Soustraction de limage de fond ........................................................................... 23
3.4. La technique du flot optique ................................................................................. 23
3.5. La technique des points caractristiques .............................................................. 24
3.6. La technique de la moyenne rcursive ................................................................. 24
3.7. Technique de gradient temporel morphologique oublieux ................................. 25
3.8. La technique de Moyenne L-A............................................................................. 27
4. Conclusion.................................................................................................................... 28
Chapitre IV Conception & Ralisation .......................................................29
1. Introduction................................................................................................................. 29
2. Spcification des besoins ............................................................................................ 30
3. Les besoins du systme ............................................................................................... 30
4. Spcification dtaille ................................................................................................. 30
4.1. Mthodologie ......................................................................................................... 30
4.2. Diagramme de cas dutilisation ............................................................................ 31
4.3. Diagramme de squence........................................................................................ 33
5. L'environnement du travail....................................................................................... 34
5.1. Environnement matriel ........................................................................................ 34
5.2. Environnement software........................................................................................ 35
6. Choix du langage......................................................................................................... 35
7. Prsentation de l`interface de l`application............................................................ 36
8. Rsultat exprimental................................................................................................. 41
9. Conclusion.................................................................................................................... 43
Conclusion Gnrale.......................................................................................44
Bibliographie ...................................................................................................45
T
T
a
a
b
b
l
l
e
e
d
d
e
e
s
s
F
F
i
i
g
g
u
u
r
r
e
e
s
s
Figure 1 : Systmes de vido surveillance distance sur Internet ................................ 8
Figure 2 : Systme d`alarme sur tlphone mobile GPRS ou UMTS 3G..................... 9
Figure 3: Systme d`alarme coupl la vidosurveillance ........................................... 10
Figure 4:Les lments Twain............................................................................................. 16
Figure 5:Un flux de vido................................................................................................... 17
Figure 6 : Un exemple de la diffrence temporelle......................................................... 22
Figure 7: Caractre de Contour........................................................................................ 23
Figure 8: Exemples de flot optique ................................................................................... 24
Figure 9 : Calcul du fond par moyenne rcursive.......................................................... 25
Figure 10 : Algorithme de calcul des oprateurs morphologiques oublieux.............. 26
Figure 11: Filtrage morphologique oublieux. ................................................................. 27
Figure 12 : Rsultat de l'algorithme pour une squence de trafic urbain.................. 28
Figure 13 : Diagramme de cas d`utilisation du systme................................................ 32
Figure 14 : Diagramme de squence : dtection et envoie d`alarme........................... 33
Figure 15 : Webcam Philips SPC200NC.......................................................................... 35
Figure 16 : Interface principale de l`application............................................................ 36
Figure 17 : Choix de priphrique de capture................................................................ 37
Figure 18 : Configuration de port de communication................................................... 38
Figure 19 : Interface de terminal ...................................................................................... 39
Figure 20 : interface de l`envoi du SMS........................................................................... 40
Figure 21 : Le fond choisie................................................................................................. 41
Figure 22 : Evnement causant le dclanchement d`alarme ........................................ 42
L
L
i
i
s
s
t
t
e
e
d
d
e
e
s
s
a
a
b
b
r
r
v
v
i
i
a
a
t
t
i
i
o
o
n
n
s
s
ADSL: Asymetric Degital Subscriber Line
API: Application Programming Interface
CD: Compact Disk
FTP: File Transfer Protocol
GPRS: General Packet Radio Service
GPS: Global Positioning System
GSM: Global System for Mobil Communication
IEEE: Institute of Electrical and Electronics Engineers
MMS: Multimedia Message Service
PC: Personal Computer
PDA: Personal Digital Assistant
PTZ: Pan Tilt Zoom
RGB: Red Green Blue
SMS: Short Message Service
TV: Television
UML: Unified Modelling Language
UMTS 3G: Universal Mobile Telecommunication System
USB: Universal Serial Bus
Introduction Gnrale
1
Introduction
Gnrale
La vidosurveillance est dveloppe d'abord au Royaume-Uni, en rponse aux attaques
de l'IRA. Les premires expriences au Royaume-Uni dans les annes 70 et 80 ont
conduit plusieurs grands procs au dbut des annes 1990.
Ces succs ont conduit le gouvernement faire une campagne auprs de la population, et
lana une srie d'installations de camras.
D'autres pays comme la France ont install des systmes de vidosurveillance. En 1998
le nombre de camras en France tait estim un million dont 150 000 dans le domaine
public. Ces camras sont prsentes dans divers lieux tels que les aroports, les gares, les
routes, les transports publics. Ces installations vido commencent aussi fleurir dans les
villes.
Les attentats du 11 septembre 2001 New-York et plus rcemment ceux de juillet 2005
Londres, ont renforc le sentiment d'inscurit qui s'est install dans la population ces
dernires annes. En rponse, la solution qui visiblement est la plus mise en avant par les
Etats est la surveillance gnralise.
Introduction Gnrale
2
Les causes de l'installation de systmes de vidosurveillance sont diverses, toutefois la
scurit publique ainsi que la protection des biens mobiliers ou immobiliers font office
d'lments principaux dans la justification de la vidosurveillance.
Le but de notre projet consiste tudier et dvelopper un programme de vido
surveillance oriente objet. Notre systme doit permettre, de plus, une dtection
automatique de mouvement afin ventuellement de dclencher une alarme qui sera par la
suite transmise vers le rseau GSM.
Grce une camra fixe qui capture un flux vido, on se propose de capturer les objets en
mouvement en considrant l'approche: fond fixe et objet en mouvement.
Les principes gnraux de notre systme de vidosurveillance sont les suivants :
La tlsurveillance se fera par un priphrique dacquisition vido dpos aux
endroits stratgiques pour une meilleure dtection.
Les camras sont relies un systme de traitement dimages permettant la
dtection de tout mouvement dans les zones surveilles (prsence humaine,
etc.).
Au moment de la dtection de lvnement, le programme envoi automatiquement
une alerte sous forme dun message (SMS) travers le rseau GSM.
Chapitre I La tlsurveillance : Etat de lart
3
Chapitre I
L
L
a
a
t
t
l
l
s
s
u
u
r
r
v
v
e
e
i
i
l
l
l
l
a
a
n
n
c
c
e
e
:
:
E
E
t
t
a
a
t
t
d
d
e
e
l
l
`
`
a
a
r
r
t
t
1. Introduction
La tlsurveillance se dfinit comme une surveillance distance via un rseau de
tlcommunications en faisant appel des rseaux filaires (tlphone, cble coaxial ou
fibre optique), ou non filaires (ondes hertziennes, ondes infrarouges).
Elle est le plus souvent effectue par un prestataire de service distant. Cest le
tlsurveilleur.
La tlsurveillance prsente, outre la vidosurveillance qui en est la forme la plus
connue, une grande varit dapplications nouvelles, le plus souvent dans le domaine de
la domotique accessible aux entreprises et aux particuliers.
Chapitre I La tlsurveillance : Etat de lart
4
Chapitre I La tlsurveillance : Etat de lart
5
2. Quelques exemples de systmes de tlsurveillance existants
2.1. Systme d'alarme incendie
Un systme d'alarme incendie ou un systme d'avertisseur rsidentiel qui est branch un
rseau de communication d'alarme afin d'envoyer automatiquement et directement les
signaux d'alarme au service de pompiers, ou indirectement par l'entremise d'une autre
personne ou d'un organisme qui transmet l'alarme au service de pompiers. Le systme
dalarme incendie a pour but :
De prvenir les occupants dun incendie.
De provoquer une action immdiate.
De dclencher lvacuation de limmeuble.
De laisser suffisamment de temps aux occupants pour chapper lincendie.
2.2. Alarme anti vol vhicule sur effraction via SMS sur tlphone mobile
(Surveillance et go localisation)
Aprs une effraction, grce au dtecteur de choc, le systme dalarme GPS-GSM
transmet un message d'alerte SMS sur un tlphone mobile.
Lutilisateur peut alors envoyer une commande par SMS avec un code spcial partir
d'un tlphone mobile afin dintervenir distance sur le vhicule pour un dclenchement
de sirne ou une coupure du dmarreur.
Le modem GSM intgr permet de localiser le vhicule ou le bateau en cas de
mouvement avec les informations:
Identification, date, heure du message dalerte.
Latitude, longitude de la position.
Le systme dalarme GPS fonctionne partout dans le monde, car la couverture satellite
tant mondiale.
Le march propose actuellement des kits de go localisation GPS-GSM pour individus
avec les fonctions suivantes:
Chapitre I La tlsurveillance : Etat de lart
6
Suivi de personne en temps rel par SMS en envoyant la position de la
personne sur un tlphone mobile.
Suivi de personne en temps rel sur cran dordinateur PC connect Internet
Un microphone intgr permettant dcouter les bruits environnants
Une taille lgrement suprieure un briquet.
Une batterie rechargeable.
2.3. Systme de vido surveillance discret pour contrle de mouvements
La vido surveillance cache permet d'enregistrer des photos dans une camra autonome
uniquement sur dtection de mouvements dans une zone sensible, les photos peuvent
ensuite tre analyses sur un ordinateur PC ou un poste TV.
Ce systme de vido surveillance discret permet d'effectuer une leve de doute
posteriori dans des locaux commerciaux, industriels, rsidentiels ou au bureau en cas de
vol, cambriolage ou intrusion.
2.3.1 Fonctionnalits gnrales des solutions sur le march
Types de camras de surveillance:
Mini camras visibles pour la dissuasion ou caches dans un botier de forme discrte,
noir et blanc ou couleur.
Mmoire de l'enregistreur:
Mmoire intgre ou amovible pour visualisation sur un PC, capacit de centaines
d'images.
Alimentation :
Par piles ou batterie.
Visualisation des photos enregistres:
Branchement sur ordinateur PC ou sur tlviseur en fonction des modles.
Installation:
Simple pose de la camra sur un meuble ou fixation sur un mur.
Chapitre I La tlsurveillance : Etat de lart
7
2.4. Les systmes de surveillance pour la scurit des enfants
Le march propose actuellement des solutions en haute technologie sous forme de kits:
Kit camra de vido surveillance et coute bbs :
Une camra de surveillance audio est pose dans un local et oriente vers le bb, l'
image vido de la camra sans fils est transmise un cran de visualisation plac dans le
local de la personne en ayant la garde.
Kit camra de vido surveillance de local ou jardin avec alarme :
Une camra de surveillance, avec ou sans fils, est place dans le local ou le jardin
surveiller, les images vido sont transmises un ordinateur PC ou un tlphone mobile
GPRS pour la visualisation ou la leve de doute. Une alarme peut tre rgle en cas de
dtection de mouvement vers une zone telle une porte ou une piscine.
Enregistreur de camra de surveillance autonome :
De nouveaux kits enregistreurs, systmes informatiques sans fil, peuvent tre simplement
poss dans des locaux surveiller afin deffectuer un enregistrement photo sur dtection
de mouvement, consultable posteriori sur un PC.
Collier ou bracelet piscine :
Ils mettent un signal sonore en cas de contact avec l'eau douce ou l'eau de mer.
2.5. Systmes de vido surveillance distance sur Internet
La vido surveillance distance offre aux personnes ayant besoin d'effectuer une leve de
doute en cas dalarme ou de sassurer de la scurit dun local commercial, industriel ou
rsidentiel. La connexion distance seffectue via un ordinateur de type PC connect sur
Internet via, par exemple, une ligne ADSL.
Chapitre I La tlsurveillance : Etat de lart
8
Figure 1 : Systmes de vido surveillance distance sur Internet
2.5.1. Fonctionnalits gnrales des solutions existantes
Visualisation temps rel des images de vido surveillance
Paramtrage distance via Internet en prcisant les zones de dtection,
activation, ou rglages dalarme.
Visualisation des enregistrements vido.
Alertes ou alarmes par mail en incluant ou non des photos prises en cas de
dtection de mouvement.
Tlcommande de camras distance.
Stockage des vidos. Les vidos sont enregistres sur le disque du PC ou un
disque connect au PC.
Sauvegarde des enregistrements, ces peuvent tre sauvegards
automatiquement sur un autre ordinateur par transfert FTP via Internet.
Qualit des images: frquence de 5 25 images/ seconde suivant les
technologies et les dbits Internet disponibles.
2.6. Systme d`alarme et de vido surveillance sur tlphone mobile GPRS
ou UMTS 3G
La vido surveillance sur tlphone mobile apporte un avantage majeur aux personnes en
dplacement et ncessitant toutefois de surveiller un local commercial, industriel ou
rsidentiel distance ou de visionner les lieux pour une leve de doute en cas d'alarme.
Chapitre I La tlsurveillance : Etat de lart
9
La connexion distance s'effectue via un tlphone mobile et une connexion GPRS, ou
UMTS / 3G.
Figure 2 : Systme d`alarme sur tlphone mobile GPRS ou UMTS 3G
2.6.1. Fonctionnalits gnrales des solutions de vidosurveillance sur
tlphone mobile sur le march
La vido surveillance sur tlphone mobile prsente plusieurs fonctionnalits parmi les
quelles :
Visualisation temps rel d'images vido :
Sur le tlphone mobile GPRS ou 3G, ou le PDA les images de vido surveillance
peuvent tre visualiss en temps rel.
Visualisation des enregistrements vido :
Vous pouvez accder posteriori aux enregistrements stocks sur le PC via GPRS ou la
3G
Alertes, alarmes par SMS ou MMS :
Des SMS ou des MMS incluant des photos prises aprs dtection de mouvement.
Tlcommande de camras distance :
Certains modles intgrent une tlcommande de camra mobile PTZ l'aide des touches
du tlphone mobile.
Chapitre I La tlsurveillance : Etat de lart
10
Stockage des vidos :
Les vidos sont enregistres sur le disque dur du PC.
Sauvegarde des enregistrements :
Les enregistrements peuvent tre enregistrs automatiquement sur un autre ordinateur par
transfert FTP.
Qualit des images:
Frquence de 3 15 images/ seconde suivant les technologies et les dbits utilis.
Figure 3: Systme d`alarme coupl la vidosurveillance
p
Chapitre I La tlsurveillance : Etat de lart
11
3. Conclusion
Dans ce chapitre nous avons prsent les diffrentes formes de tlsurveillance et les
fonctionnalits gnrales des solutions existantes sur le march. Nous avons remarqu
que les systmes de vido surveillance sont les plus rpandus.
Dans les suivants chapitres nous allons traiter les bases dun systme de vido
surveillance. Nous commencerons par le phnomne de lacquisition vido.
Chapitre II Lacquisition vido
12
Chapitre II
L
L
`
`
a
a
c
c
q
q
u
u
i
i
s
s
i
i
t
t
i
i
o
o
n
n
v
v
i
i
d
d
o
o
1. Introduction
Depuis la fin des annes 90, la numrisation des signaux et la progression des ordinateurs
ont rendu possible le traitement en temps rel des images de la vido pour extraire des
interprtations.
D'abord effectus en noirs et blanc, puis en couleur, ces traitements ont commenc
sortir des laboratoires de recherche dans cette priode, et constituer des solutions
exploitables, d'abord pour la surveillance routire, puis pour la surveillance de personnes
et d'objets, et plus rcemment pour la biomtrie faciale.
Chapitre II Lacquisition vido
13
2. L'acquisition vido
Deux approches s'affrontent en matire d'acquisition vido. Nous avons d'une part les
cartes d'acquisition, qui transforment un ou plusieurs signaux gnralement analogiques
en signal numrique et, d'autre part, l'approche consistant raliser l'acquisition des
donnes brutes d'une camra sortie numrique via une interface standardise comme les
normes USB, FireWire, ou Camera Link.
2.1. Les diffrentes normes pour les priphriques de acquisition
Il existe diffrentes normes permettant deffectuer le transfert dimages, en voici les
principaux :
2.1.1. La norme USB
LUniversal Serial Bus (USB) est un bus qui permet de connecter des priphriques
externes un ordinateur (hte). Il supporte 127 priphriques simultans. Le bus supporte
les branchements et dbranchements et fournit lalimentation lectrique des
priphriques. La version 1.1 du bus peut communiquer dans deux modes : lent (1,5
Mbits/s) ou rapide (12 Mbits/s).
Le mode lent permet de connecter des priphriques qui ont besoin de transfrer
peu de donnes, comme les claviers et les souris.
Le mode rapide est utilis pour connecter des imprimantes, scanners, disques
durs, graveurs de CD,
La nouvelle version de ce bus, USB 2.0, comporte un troisime mode permettant
de communiquer 480 Mbits/s. Il est utilis par les priphriques rapides :
disques durs, graveurs,...
Le bus USB supporte un protocole plug-and-play. Ds la connexion, lhte lit certaines
informations sur le priphrique. Celles-ci lui permettent didentifier le priphrique
(type, constructeur, nom, version) et donc facilitent le travail du systme pour dterminer
le driver le plus appropri.
Chapitre II Lacquisition vido
14
2.1.2. La norme FireWire
FireWire est le nom dune norme dinterface srie multiplexe, aussi connue sous le nom
IEEE 1394, galement aussi appele interface iLink.
Il sagit dun bus rapide vhiculant la fois des donnes et des signaux de commandes
des diffrents appareils quil relie.
Ce bus est plug-and-play, nous pouvons donc lutiliser pour brancher toutes sortes de
priphriques gourmands en bande passante, notamment disques durs et camscopes
numriques. Elle permet lalimentation du priphrique, ainsi que le raccordement de 63
priphriques par bus et leur branchement/dbranchement.
FireWire a t invent par Apple au dbut des annes 90 et peut atteindre des dbits de
plusieurs dizaines de Mbites/s. Son objectif est de remplacer terme le bus USB.
2.1.3. La norme Camera Link
Camera Link est une mthode de transmission numrique, conue par des fabricants de
vision pour le march de la vision industrielle. Il sagissait pour eux de rpondre une
demande pressante des utilisateurs qui souhaitaient pouvoir connecter les cameras et les
cartes de traitement dune faon simple.
Camera Link est une spcification de cblage. Le cble inclut les informations de
transmission de donnes, mais aussi le contrle de la camera, et les communications srie
asynchrones, le tout sur un seul cble.
Sur le plan des performances le taux maximum de transferts annonc est de 2,3 Gbits/s.
3. Prsentation gnrale du protocole Twain
3.1. Ncessit d`une norme pour l`acquisition d`images
Twain est un standard de communication entre les priphriques dacquisition dimages
(scanner, cameras numriques, appareils photo numriques, Web Cam,...) et les
applications. Pour cela il dfinit un protocole standard logiciel et une API (Application
Programming Interface). Twain a t dvelopp afin de simplifier la tche des
programmeurs : plus besoin de se soucier de la nature du priphrique dacquisition
Chapitre II Lacquisition vido
15
dimages, lapplication fonctionnera de la mme faon avec une Web Cam ou un scanner
(par exemple). De plus, cela vite les problmes de modifications de lapplication en cas
de mise jour dun priphrique : Twain dfinit un standard de communication quel que
soit le priphrique connect. Enfin il a t dvelopp la fois pour le systme
dexploitation Windows et pour le systme dexploitation Macintosh dApple.
3.2. Le kit de dveloppement Twain
Le kit de dveloppement dune application Twain (existe sur le site www.twain.org) est
compos de 3 parties :
Un fichier den-tte twain.h inclure dans les sources.
Une librairie dynamique Twain32.dll (contient les fonctions de linterface
Twain).
Un fichier pdf de spcification Twain: une aide au dveloppement dune
application Twain de 500 pages.
3.3. Les lments indispensables une application Twain
Pour dvelopper une application Twain, 3 lments cls sont ncessaires:
Le code de lapplication doit tre modifi de faon vrifier les
spcifications Twain.
Le programme Source Manager dont le rle est de grer les interactions
entre lapplication et le programme source. Le Source Manager est fournit
avec le Kit de dveloppement Twain et se situe dans la librairie dynamique.
Le programme Source qui gre le priphrique dacquisition dimages. Ce
programme est fournit avec les pilotes du priphrique et a t crit de
manire respecter les spcifications Twain.
Chapitre II Lacquisition vido
16
Figure 4:Les lments Twain
4. L`architecture de Twain
Larchitecture Twain qui est compose de 4 couches :
4.1. La couche application
Le programme de lutilisateur sexcute dans cette couche.
4.2. La couche protocole
Cette couche implmente les instructions et les communications ncessaires au transfert
des donnes. Cette couche inclut :
Une portion de code qui fournit une interface entre lapplication et Twain.
La source manager Twain fournit par Twain.
Le logiciel inclut avec le priphrique source qui recevra les instructions du
source manager et transfrera les donnes et les diffrents codes de retour.
4.3. La couche acquisition
Les priphriques dacquisition dimages peuvent tre soit physique (scanner, appareil
photo numrique, ...) soit logique (base de donnes dimages). Les morceaux de codes
crits pour contrler les acquisitions sont appels Sources et sexcutent principalement
Chapitre II Lacquisition vido
17
dans cette couche. La source transfert les donnes vers lapplication, elle utilise pour cela
le format et le mcanisme de transfert slectionn aprs ngociations entre lapplication
et la source.
4.4. La couche matrielle (device)
Cest la couche o se situent les modules de gestion de priphriques de bas niveau. Ils
convertissent les instructions destines aux priphriques en commandes hardware
spcifiques au pilote du priphrique connect. La source masque cette couche matrielle
lapplication.
5. Traitements d`images vido
5.1. La squence vido
Nous considrons un flux de vido comme une suite d'images. La rsolution de la vido,
exprime en nombre de pixels, dfinit la dimension de ces images. La dure du temps
entre deux images est trs petite parce que nous savons que la vitesse de film, en gnral,
est de 24 60 images par seconde. Cette vitesse influence le suivi, la reconnaissance et la
conclusion du mouvement.
Figure 5:Un flux de vido
Il existe trois types de mouvements :
Le mouvement de lobjet.
Le mouvement de la camra.
Le mouvement de la camera et de l'objet.
Dans notre cas, la camra est fixe.
Chapitre II Lacquisition vido
18
Les capteurs dimages lorigine de la vido caractrisent le nombre de pixels de large et
de haut des images quils engendrent. Ce sont des paramtres importants lors du choix
dun capteur puisquils vont conditionner la rsolution laquelle nous voyons les dtails
de limage, une fois numrise. Nous trouvons sur le march des capteurs produisant des
images vido de tailles trs varies par exemple 160x120, 320x200, 288x352 , 800x600,
1000x1000 Plus il y a de pixels, plus linformation produite est riche.
Les reprsentations les plus couramment utilises dans les traitements numriques de
limage sont le mode RGB pour lequel un pixel est reprsent par trois entiers dont la
valeur caractrise le poids des couleurs Rouge, Vert et Bleu et le mode YUV (pour
lequel il sagit de la chromaticit, la saturation et lintensit).
5.2. Comparaison entre deux images vido
Pour comparer deux images dune vido, on sappuie simplement sur le fait que les
images successives dune vido sont la plupart du temps toutes de la mme taille, et donc
on compare un un les pixels dans lordre ligne x colonne .
Tous les pixels comportant une valeur diffrente dune image lautre appartiennent la
diffrence entre les deux images. Comme les capteurs sont des quipements physiques
imparfaits, les images successives dun mme plan vido (mme clairage, camra
immobile, ) prsentent en gnral de lune lautre de trs petites diffrences dues
des incertitudes ou des erreurs de mesure effectues par le capteur : on regroupe tous ces
alas, quelle que soit leur cause, dans un terme quon appelle le bruit .
Le bruit dun capteur dpend de ce capteur mais aussi de loptique, des composants
lectroniques de la camra, de la chane de numrisation utilise, jusqu disposer de
limage numrique, qui une fois labore est transporte avec des protocoles assurant son
intgrit par des mcanismes de vrification (checksum).
Pour en revenir la diffrence entre deux images, on met un seuil en gnral les carts
constats par une constante place trs au dessus de la valeur moyenne du bruit, ce qui
permet de comparer des diffrences plus certaines entre les deux images au-del du bruit
du capteur.
Chapitre II Lacquisition vido
19
6. Conclusion
Nous avons prsent dans ce chapitre le principe dacquisition vido en mettant en
vidence les diffrentes normes et les standards permettant la liaison entre les
priphriques de capture et lordinateur ainsi que le protocole assurant la communication
entre eux. Nous verrons dans le chapitre suivant le phnomne de dtection de
mouvement et les diffrentes techniques employes.
Chapitre III La dtection de mouvement
20
Chapitre III
L
L
a
a
d
d
t
t
e
e
c
c
t
t
i
i
o
o
n
n
d
d
e
e
m
m
o
o
u
u
v
v
e
e
m
m
e
e
n
n
t
t
1. Introduction
La dtection du mouvement joue un rle trs important dans le systme de vido
surveillance car le rsultat de cette tape va influencer l'tape de dclanchement de
l'alarme dans notre cas. Dans cette partie, nous prsenterons quelques mthodes pour la
dtection du mouvement.
Le problme de la dtection du mouvement dans une squence dimages consiste
sparer dans chaque image de la squence les zones en mouvement des zones statiques. A
chaque instant, chaque pixel doit ainsi tre tiquet par un identifiant binaire fixe/mobile.
Chapitre III La dtection de mouvement
21
2. Prsentation du problme gnral de dtection du mouvement
Le dfi de la dtection du mouvement dans le cas de capteurs fixes tient dans la capacit
d'effectuer une bonne segmentation des objets en mouvement indpendamment de leurs
tailles, de leurs vlocits, ou de leurs contrastes.
Llaboration dun systme de vido surveillance bas sur la dtection du mouvement se
fait en tenant compte des contraintes suivantes:
Le systme doit tre en mesure de fonctionner sans intervention humaine pendant
un long moment, et tre capable de prendre en compte des changements graduels
ou soudains tels que les variations d'illumination ou la prsence de nouveaux
objets statiques dans la scne. Le systme doit donc tre temporellement adaptatif.
Le systme doit tre capable d'liminer tout mouvement inintressant. Il doit tre
robuste de petits mouvements du capteur. Il doit donc y avoir une estimation
locale de la confiance dans la valeur estime du fond.
Le systme doit tre temps rel, compact et basse consommation. Les algorithmes
ne doivent pas consommer trop de ressources, en terme de temps de calcul et de
capacit mmoire.
3. Les diffrentes techniques de dtection de mouvement
Pour dtecter un mouvement dans une squence vido, on peut utiliser diffrentes
techniques qui sont toutes issues de la recherche dans les disciplines du traitement
dimages, du traitement du signal, et de lintelligence artificielle.
Donc il existe plusieurs algorithmes de dtection de mouvement que nous allons les
dcrire dans les paragraphes suivants.
3.1. La diffrence temporelle des images
La diffrence temporelle dtecte la rgion de mouvement grce la diffrence de pixel
par pixel de deux trames conscutives dans un flux vido. Cette mthode adapte le
changement de la scne. Mais elle est moins defficacit parce que dans une dure du
Chapitre III La dtection de mouvement
22
temps, on dtecte seulement une partie d'objet, par exemple : la main, la tte... et le vide
est aussi dtect.
Cette mthode n'est pas utile dans les applications ayant pour but d'extraire des proprits
de mouvement (la taille, la position, la vitesse...) et suivre le mouvement.
(a) (b)
Figure 6 : Un exemple de la diffrence temporelle.
(a) une scne simple avec trois objets, (b) les rgions rouges est la diffrence entre deux
images conscutives.
3.2. Double diffrence temporelle des images et Caractre de Contour
Cette technique utilise aussi la diffrence de pixel par pixel des trames conscutives dans
un flux vido. Mais elle utilise trois trames conscutives. Cette faon nous donne un
rsultat meilleur que la mthode de la diffrence temporelle des images, puisquelle
adapte aussi le changement de la scne en le marquant par un contour.
Chapitre III La dtection de mouvement
23
Figure 7: Caractre de Contour
3.3. Soustraction de l`image de fond
La troisime mthode utilise une image de fond. Cette mthode est trs utilise et elle est
adopte par plusieurs applications. Cette faon dtecte la rgion de mouvement en
soustrayant pixel par pixel limage courante limage de fond. Cette technique se limite
aux camras en position fixe.
Il existe trois manires pour crer limage de fond :
Le calcul de moyenne de N premires images.
Choisir limage de fond qui a peu de changement ou quil ny a pas de
mouvement pendant une dure longe.
Choisir la premire image dans le flux vido.
3.4. La technique du flot optique
Cette technique permet la mise en ouvre dune analyse globale du mouvement laide
dune quation reliant la variation dintensit lumineuse en un point avec la vitesse de
dplacement de ce point.
Chapitre III La dtection de mouvement
24
Cette technique permet danalyser des scnes dont la totalit de limage est en
mouvement, et dy distinguer des objets en mouvement relatif les uns par rapport aux
autres.
Cette technique est utilise en mto (analyse et mesure des mouvements des nuages, des
cyclones), et en aide la conduite de vhicules (dtection et analyse des objets mobiles
devant le vhicule : autres voitures, pitons).
Figure 8: Exemples de flot optique
3.5. La technique des points caractristiques
Elle se concentre sur la recherche de points caractristiques dans limage (coins,
bords), recherche leurs correspondants dune image lautre pour en dduire un
mouvement, et regrouper l'ensemble les points proches ayant un mouvement cohrent.
3.6. La technique de la moyenne rcursive
Cette technique de dtection du mouvement est base sur un calcul d'estimation du fond
par moyenne rcursive. Soit I(t), l'image acquise l'instant t, M(t) le fond courant et u C
[0; 1] une constante. Le fond est calcul rcursivement a l'aide de la formule suivante :
Chapitre III La dtection de mouvement
25
Mt = o I
t
+ (1- o) Mt
-1
= o (I
t
-M
t-1
) +M
t-1
La figure 9 montre les rsultats du calcul de fond rcursif pour un pixel particulier
correspondant une zone de passage d'un objet en mouvement. On remarque que la
moyenne suit le signal selon une croissance ou une dcroissance exponentielle.
Figure 9 : Calcul du fond par moyenne rcursive
La courbe rouge correspond la squence originale, la courbe pointille bleue au fond et
la courbe en tiret vert la diffrence au fond (u = 16)
3.7. Technique de gradient temporel morphologique oublieux
Cette technique prsente un oprateur diffrentiel bas sur un filtre hybride combinant les
oprations linaires et morphologiques.
Cest une estimation rcursive damplitude de variation en chaque pixel. Cette mthode
permet de dtecter efficacement les mouvements de faible amplitude (objets lents, petits
ou faiblement contrasts) avec une relativement bonne rsistance au bruit grce la partie
linaire du filtre.
En utilisant le paramtre u , un nombre rel compris entre 0 et 1, la dilatation (resp.
rosion) temporelle oublieuse M
t
(resp. m
t
) est dfinie comme le montre la figure 10.
Chapitre III La dtection de mouvement
26
Comme pour la moyenne rcursive classique, l'inverse de u a la dimension du temps. La
smantique de M
t
(x) (resp. m
t
(x)) est alors la valeur maximale (resp. minimale) (estime)
observe au pixel x pendant les 1/ u dernires trames. Pour u tendant vers un, Mt (resp.
m
t
) tend vers I
t
, et pour u tendant vers zro, M
t
(resp. m
t
) tend vers la valeur maximale
(resp. minimale) observe durant toute la squence.
Initialisation
Pour chaque pixel x :
M
0
(x) = m
0
(x) = I
0
(x)
Pour chaque trame t
Pour chaque pixel x:
M
t
(x) = o I
t
(x) + (1 - o) max (It(x); M
t-1
(x))
m
t
(x) = o It(x) + (1 - o ) min (I
t
(x) ; m
t-1
(x))
Pour chaque trame t
Pour chaque pixel x:
It(x) = M
t
(x) - m
t
(x)
Figure 10 : Algorithme de calcul des oprateurs morphologiques oublieux.
Le gradient temporel morphologique oublieux It reprsente ainsi une mesure de
vraisemblance du mouvement.
Grce l'intgration rcursive sur plusieurs trames, ce filtre permet de dtecter les
mouvements dont l'amplitude se trouve en dessous de la discrtisation spatiotemporelle.
Les courbes correspondant l'rosion morphologique oublieuse et la dilatation
morphologique oublieuse forment une sorte d'enveloppe autour du signal et rendent ainsi
compte des changements, y compris les plus faibles.
Chapitre III La dtection de mouvement
27
Figure 11: Filtrage morphologique oublieux.
La courbe rouge correspond la squence originale, la courbe violette au maximum
oublieux, la courbe pointille bleue au minimum oublieux et la courbe en tiret vert
le gradient morphologique oublieux (o = 8).
3.8. La technique de Moyenne L-A
Dans la dernire technique, l'estimation du fond est vue comme la simulation d'une
conversion numrique d'un signal analogique en utilisant la modulation L-A qui utilise
seulement des comparaisons et des Incrmentations/dcrmentations lmentaires.
Comme la prcision de la modulation L-A est limite aux signaux dont la drive
temporelle absolue est infrieure un, l'erreur de modulation est proportionnelle au taux
de variation du signal, correspondant ici la mesure de vraisemblance en chaque pixel.
Nous utilisons donc les diffrences absolues entre It et Mt comme premier estimateur.
On utilise aussi ce filtre pour calculer la variance temporelle du pixel, reprsentant sa
mesure d'activit, utilise pour dcider si le pixel est plutt mobile ou fixe.
Donc le second estimateur Vt utilis dans la mthode a la dimension d'un cart-type
temporel calcul comme le filtre L-A de la squence des diffrences A t.
Chapitre III La dtection de mouvement
28
Comme l'on s'intresse aux pixels dont le taux de variation est significativement
suprieur leur activit temporelle, on applique le filtre L-A N fois les diffrences non
nulles.
La dtection au niveau pixel est effectue par comparaison entre At et Vt.
La figure 12 montre le rsultat de cette mthode pour une trame prise dans une scne de
trafic urbain.
Figure 12 : Rsultat de l'algorithme pour une squence de trafic urbain
4. Conclusion
Dans ce chapitre, nous avons prsent les composants principaux et les mthodes pour un
systme de vido surveillance. Chaque application a une architecture diffrente. Mais
nous avons remarqu que toutes les techniques de dtection de mouvement sont sensibles
au bruit du capteur et ncessitent des traitements complmentaires, comme par exemple
le filtrage, pour fonctionner de faon satisfaisante.
Chapitre IV Conception & Ralisation
29
Chapitre IV
C
C
o
o
n
n
c
c
e
e
p
p
t
t
i
i
o
o
n
n
&
&
R
R
a
a
l
l
i
i
s
s
a
a
t
t
i
i
o
o
n
n
1. Introduction
La conception de notre application nest pas vidente car il faut rflchir tout dabord
organiser notre travail avant de commencer le dveloppement. Cette phase ncessite des
mthodes permettant dlaborer un modle sur lequel nous allons se baser.
Dans ce chapitre, nous allons commencer par spcifier les besoins dune telle application
travers une reprsentation de linteraction entre lutilisateur, et le systme en utilisant la
mthodologie de conception UML.
Puis nous passons ltape de ralisation. Tout d'abord, par la reprsentation de
l'environnement matriel et logiciel utilis pour dvelopper l'application et nous discutons
le choix de langage. Ensuite nous prsenterons l'interface de l'application et quelques
rsultats exprimentaux.
Chapitre IV Conception & Ralisation
30
2. Spcification des besoins
Notre objectif fondamental est de concevoir et raliser un systme qui soit :
Efficace : il doit tre un systme de vido surveillance trs puissant, satisfaire les
besoins des utilisateurs, et mme concurrencer les produits existant sur le march.
Souple : il doit tre facile manipuler.
Extensible : il doit tre conu de telle sorte quon peut de modifier et le
dvelopper long terme sans besoin reprendre tout le travail.
Flexible : adquat toutes les situations quil peut se mettre avec un utilisateur.
3. Les besoins du systme
Le systme doit pouvoir communiquer avec tout priphrique dacquisition
compatible au standard Twain.
Linterface doit laisser lutilisateur le choix de la source dacquisition.
Linterface doit permettre lutilisateur de spcifier le type dopration
effectuer : configuration de lalarme (port, bits darrt,) et crire le message
qui doit tre envoyer en cas de dtection de mouvement.
4. Spcification dtaille
La spcification dtaille va tre prsente laide des diagrammes inspirs du modle
UML.
Pour dcrire le comportement du systme, on choisi les digramme de cas dutilisation
(use case diagramm) et le digramme de squence.
Tout dabord, nous allons donner un schma global, il dcrit les grandes fonctionnalits
du systme. Ensuite, nous allons rependre les grands rles de lapplication.
4.1. Mthodologie
Pour faire la conception de notre travail, nous allons utiliser le langage de modlisation
UML (Unified Modeling Language) avec le logiciel SYBASE Power Designer 12.1.
Chapitre IV Conception & Ralisation
31
Ce langage nous permettra non seulement de prsenter les vues statiques dcrivant
l'application et ses objets mais galement de mettre en relief les vues dynamiques
incluant la composante temporelle.
4.2. Diagramme de cas d`utilisation
Le Diagramme de cas dutilisation est une solution UML pour reprsenter le modle
conceptuel. Les use cases permettent de structurer les besoins des utilisateurs et les
objectifs correspondants dun systme. Ils identifient les utilisateurs du systme (acteurs)
et leur interaction avec le systme.
La figure de la page suivante montre le fonctionnement gnral du systme :
Chapitre IV Conception & Ralisation
32
<<extend>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
<<include>>
Administrateur
Configurer l'envoie du SMS
Configurer la camera d' acquisition vido
Configurer le port serie
Preparer le terminal mobile
Choisir le port
Choisir le debit
Choisir le bits de donnes
Choisir les bits d'arret
Choisir la pariet
Detecter automatiquement l'alarme
Envoyer automatiquement l'alarme
Detecter automatiquement le mouvement
Evaluer le niveau du mouvement
Transferer un message vers le terminal mobile pour l'envoyer par cmd AT
Ordinateur
Choisir le controle de flux
Figure 13 : Diagramme de cas d`utilisation du systme
Acteur : Administrateur
Description :
Ladministrateur doit configurer les paramtres de lenvoi de SMS (Port, Dbit, etc.) et
de choisir la camera dacquisition.
Chapitre IV Conception & Ralisation
33
Acteur : lordinateur
Description :
Aprs la rception de la squence vido lordinateur dtecte si il y a de mouvement si oui
il envoi un SMS a un numro enregistr davance.
4.3. Diagramme de squence
Le digramme de squence permet de modliser la dynamique de lapplication et
didentifier les objets, les messages entre ces objets et leurs ordres. En fait, focalise sur
lenchanement du message. Pour bien comprendre la dynamique de notre systme nous
proposons le digramme de squence illustr dans la figure suivante, qui montre la phase
de dtection et envoie dalarme.
Di agramme de squence
Acquittement d'envoie
Ordre d'envoie d'SMS
Comparer les frames vido
Envoie la squence vido
Camera Ordinateur Terminal mobile
Acquittement d'envoie
Ordre d'envoie d'SMS
Comparer les frames vido
Envoie la squence vido
Figure 14 : Diagramme de squence : dtection et envoie d`alarme
Chapitre IV Conception & Ralisation
34
5. L'environnement du travail
5.1. Environnement matriel
Un PC DELL:
processeur Pentium IV 3.0GHz,
RAM 512 Mo,
160 GB la capacit de Disque dur,
Connexion Internet ADSL (256 Kbits/s).
Une Web Cam Philips:
En ce qui concerne l'acquisition, nos tests ont t raliss avec une Web Cam Philips
SPC200NC, qui est dcrite par le tableau suivant:
Caractristiques valeurs
Modle Philips SPC200NC
Vitesse d'image vido 20-30 i/s (320x240)
Connectivit USB1.1
Systmes dexploitations Microsoft Windows 98,
Microsoft Windows ME, Microsoft
Windows
2000, Microsoft Windows XP
Sans-fil non
Rsolution en mode photo 640 x 480 pixels
Rsolution de la capture vido
numrique
352 x 288 pixels
Tableau 1 : Caractristiques de Webcam
Chapitre IV Conception & Ralisation
35
Figure 15 : Webcam Philips SPC200NC
5.2. Environnement software
8 Systme d'exploitation: Windows XP SP2,
8 Environnement de dveloppement:
Microsoft visuel .NET 2005.
la suite Microsoft Office XP 2003.
SYBase Power Designer 12.1 pour la modlisation UML.
6. Choix du langage
Pour l'implmentation de notre systme de vido surveillance, nous avons choisi de
programmer en langage C# sur la plate forme dot net 2005.
En fait cette plate forme:
permet la programmation orient objet.
est connue pour l'optimisation de son code et donc sa rapidit d'excution des
applications.
dispose d'un compilateur pour le langage C#.
propose des nouveaux outils volus des technologies de pointe.
propose le langage C#, ce langage qui drive le C++ mais plus puissant,
souple et simple que ce dernier.
Chapitre IV Conception & Ralisation
36
7. Prsentation de l`interface de l`application
Dans cette section nous allons prsenter quelques capture de linterface de notre
application, chacune de ces capture va montrer une fonctionnalit de lapplication.
Figure 16 : Interface principale de l`application
Chapitre IV Conception & Ralisation
37
Figure 17 : Choix de priphrique de capture
Chapitre IV Conception & Ralisation
38
Figure 18 : Configuration de port de communication
Chapitre IV Conception & Ralisation
39
Figure 19 : Interface de terminal
Chapitre IV Conception & Ralisation
40
Figure 20 : interface de l`envoi du SMS
Chapitre IV Conception & Ralisation
41
8. Rsultat exprimental
Figure 21 : Le fond choisie
Premirement nous avons choisie le fond sur le quelle notre algorithme fera ses calcules
pour sapercevoir si un changement a eu lieu.
Chapitre IV Conception & Ralisation
42
Figure 22 : Evnement causant le dclanchement d`alarme
(Envahissement de la salle)
Lapplication dclanche lalarme lorsque le seuil impos par lutilisateur est dpass.
Cette alarme est transmise sous forme dun SMS.
Chapitre IV Conception & Ralisation
43
9. Conclusion
Dans ce chapitre, nous avons prsent une conception dtaille du travail partir de la
modlisation graphique qui nous a permis de raisonner sur des solutions partir de
modle organis autour dides qui se rapportent notre spcification des besoins. Le
modle nous a facilit la comprhension du problme et la modlisation nous a permis de
mieux apprhender les besoins. Puis nous avons dcrit les rsultats de la ralisation.
Conclusion Gnrale
44
C
C
o
o
n
n
c
c
l
l
u
u
s
s
i
i
o
o
n
n
G
G
n
n
r
r
a
a
l
l
e
e
La ralisation de loutil de vido surveillance prsente dans le core de ce rapport exige
un traitement en 2 phases, la premire fait la phase de dtection de mouvement dans une
squence vido, lobjet dalarme, la deuxime exploite cet objet par son envoi ou
destinataire par voie du rseau mobile GSM sous forme dun terminal connect avec le
PC par un port srie RS232.
Un tel systme, peut tre dvelopp et volu spcialement dans sa deuxime phases en
envoyant, au destinataire une alarme riche en information sous forme dun MMS,
reprsentant limage capt par le priphrique dacquisition vido implant, par voie du
rseau mobile GPRS, ce qui permet de prendre la bonne dcision, en temps rel.
Annexe
45
B
B
i
i
b
b
l
l
i
i
o
o
g
g
r
r
a
a
p
p
h
h
i
i
e
e
[1] Stphane CALLENS, Universit de Bretagne Occidentale, Brest : Acceptabilit de
la tlsurveillance
[2] Daniel DE LA FUENTE LEGASA : Systme de tlsurveillance vido
[3] M. Julien Richefeu & M. Antoine Manzanera Ecole Nationale Suprieure de
Techniques Avances : Dtection de mouvement par capteur intelligent (La tl scurit
mode demploi)
[4] Mini-guide Alarmes Protection Scurit-collection Blenheim. La tl scurit
mode demploi
[5] Professeur M. VAN DROOGENBROECK Septembre 2001 (version 4.14) :
Acquisition et traitement de limage
[6] M. El Hassani, M Jehan-Besson, M. Revenu D, M L. Brun, M Duranton : Un
Algorithme robuste de Segmentation Vido pour des Applications Temps Rels
[7] Frdric Devernay : Vision par ordinateur
[8] Zoran Zivkovic 5 June 2003: Motion Detection and Object Tracking in Image
Sequences
[9] Laboratoire des Instruments et Systmes Universit Pierre et Marie Curie