• Aucun résultat trouvé

Segmentation supervisée d'actions à partir de primitives haut niveau dans des flux vidéos

N/A
N/A
Protected

Academic year: 2021

Partager "Segmentation supervisée d'actions à partir de primitives haut niveau dans des flux vidéos"

Copied!
141
0
0

Texte intégral

(1)

HAL Id: tel-01084604

https://tel.archives-ouvertes.fr/tel-01084604

Submitted on 19 Nov 2014

HAL is a multi-disciplinary open access

archive for the deposit and dissemination of sci-entific research documents, whether they are

pub-L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Segmentation supervisée d’actions à partir de primitives

haut niveau dans des flux vidéos

Adrien Chan-Hon-Tong

To cite this version:

Adrien Chan-Hon-Tong. Segmentation supervisée d’actions à partir de primitives haut niveau dans des flux vidéos. Traitement du signal et de l’image [eess.SP]. Université Pierre et Marie Curie - Paris VI, 2014. Français. �NNT : 2014PA066226�. �tel-01084604�

(2)

Université Pierre et Marie Curie

École doctorale des Sciences mécaniques,

acoustique, électronique et robotique de Paris

Laboratoire de Vision et Ingénierie des Contenus (CEA, LIST, DIASI)

Segmentation supervisée d’actions à partir de primitives

haut niveau dans des flux vidéos

Par Adrien CHAN-HON-TONG

Thèse de doctorat de Génie informatique, automatique et traitement du signal

Dirigée par Catherine ACHARD

et encadrée par Laurent LUCAT

Présentée et soutenue publiquement le 29/09/2014

Devant un jury composé de :

CAPLIER Alice, Professeur, Rapporteur

CANU Stéphane, Professeur, Rapporteur

CORD Matthieu, Professeur, Examinateur

EL YACOUBI Mounim A., Maitre de conférences, Examinateur

ACHARD Catherine, Maitre de conférences, Directeur de thèse

(3)

A mes parents.

(4)

������

����� ����� ����� ��� �� ������������ ���������� �� ��� ����� ���� �� �������� ���������� ��� � �� �������������� ��������� �� �� ��� ��������� �� ������� �� ������������ �������� ��� ������� �� ������� ��� ������� �� ������ ���������� ��������� ����� ������ �� ��������� �� ���������� ��� ����� �������� ���� ����� ������� ����������� ���� ���������� ��� ����� ��������� ���� ����� �� �������� �� ������� ���������� ���������� ���� ���� �������� �� ������� ����������� ���� �� ���������� ��� ��� �� �������� ��� ���������� �� ��������� ���������� � ���������������� ��� �� ������������ �� ������� ����� ����� ����� ��� ������������� ���������� ������ ���� �� ��������� ��� ������ ����������������� ��� �� ��� �� ������� �� �� ����������� �� ������������ ����������� �� � �������� ��� ������ �������� �� ���� ������� �� ������ ��� �������� �� �� ��� �������� ��������� �� ������� �������� ��� ������� ���� �� ����� ���� �� ����� �� �� ������������ ���������� ���������� ���� ����� ��� ���������� ������� ���� ��������� ��� ������� ���������� �� �� �������� ��������� �������� ����� � ��� ��������� ���������� ��� ���������� ���� ������� ���������� ���� ��������� ��� �� ������� ����������� �� ������� �� ������������ ��������� ������� ��� ��������� ������ �� ������ �� ����� ��� �� ��� �� ������� �� �� ����������� �� �������������� ���������� �� ��� ������ ����� ����������� ��� ���������� �� �� �� ������� ����������� ���� �� ������� ������ ���� �������� �� ����������� �� ����������� �� �� ������� ��������� ���� �� �������� ���������� ����� ����� ����� �� �������� ������������������ �������� �� ������������� ��� ���������� ���������� ���� �� �� �������������� ����������� �� �� ��� ��������� ������� ����� �� �������� �� ���������� ������ �� ������� ���������������� ��� ���������� ����������� ����������� �� �������� ���� ��� ����� �������� ��� �� ������ ���������� ���� ��������� �� �� ������� ���������� ���� ����� ������� ��� ����� � �� ������� ��������� ��� �������������� �� �������� ���� ���� � ������������ ����������� ������������� ������������ ���������� �� ������� �������������� ���������� ������� �� �� ��� ��������� ���������� �����������

(5)

��������

���� ������ ������� �� ��� ���������� ������������ �� ����� ������� ��� ���� ��� ����������� ������� �� ����� ������ ������������ � ������������ ����� ����� �� �������� ���� �������� ����� ����� �� ���������� ��� ����� �������� �� ���� ������� ������� �� ����� ���� ���� ������������ ��� �� ������ �� ��� ������� ������� ���� ��� ��������� ��� ���� ��������� �� ���������� ���� � �������� �������� �� ������ �������� ������������ ��� �� �������� ��� ���� ������� � ����� ��������� �������������� ���� ��������� �� ��������� �� � ������ �������� �� ������������ ����� �� ����������� ����� �������� ����� ����� ���� ������� ��� ��� �������� ������ ���� ���� ��������� �� ���� ���������� ���� �� ������ ������������ ������� ������� �������� ��� ��������� ���� ��� �������� �������� ���� ��� ����� �� �������� ��������� ����� �������� ��� ���� ��������� ��� ����� �� ��� ������� ������� ���� ������� ��������� ��� ������� ��� ��� ���������� ������� ��� ���� ��������� ����������� �� � ����� ����� ������ ������������ �������� �������� �� ��������� ��� ��������� �������� �� ���� ���� ���� ������������ ������ �� ������� � ��� �� ����������� ����� �������� ����� �������� ��� ����� �������� ��� ����� ����� ������� ����� �� ������������ ������ ��� ������ �� ������� �������� ������ �� ��� ������� ���� ��������� �� �������� ������ �� ������� ���������� �� ��� ������� ������ ��� �� �������� ���� ������ �� � ���� �� ��� ������ ���������� �������� � ���������� ������������� ������� ��������� �������� ������� ������ ������������ ����� ����� �������� �������� ����� ���������

(6)

�������������

�� �������� ��������� ��� ���������� �� ����� ������� ����� �� ��� ������� ������ ���� �� ������� ������ ����� ������� ���� �� ���� �� ����� ������ ����� ��� ���� �� ����������� ��� ������ ������������� ����� �� ������ ����� ���� �� ����� ����� � ���������� ��� ������� � �� �� ������� ��� �������� ������ ����� ��� ������� �������� ������������� �� �� ������ �� ��� ���������� � ����� ���� ��� ������� �� �������������� ��������� �� ������ ����� ���� �� ����� �� ���� ��� ���������� ���������� ���������� ����� ���� ��� ��������� �� ��� �������������� � �� ��������� ���� � ���� ������������ ����� �� ������� ���� � �������� ��� ���������� ���� �� ��������� �� ������ ��� ��������� � ��� ������� ����� �������� ����� ��� ��� ����� ���� ������� ��������� ��������� ����� � � ������������ �� ����� ���� �������� �� ������� �� ����� ��������� � ��������� ��� ������� �� ���� ���� ���� ��������� �� ���������� �������� ���������� ���� ������ ���� ������������ �� �������� �� ����������� ������ �� �� ������� ���� �� ��������� ���������� ����� ��� ��� ����������� ����� ������� �� �������� ���� ���� ���� ������� ������������ �� ���������� �� ����� ����� � ��������� ������ ��� ��������� �� ����������� �� ������ �� ������������ ��� �������� �� �� ����������� ��� �������� �� ������� �������� �� ����������� ���� �� ����� �������� �� ������� �� ���� ��� �������� ���� ������� ������ ��������� �� ����� ���� � ��������� ����� �� ������� ���� �� ������� ������� ��� ������� ���� �� ���� �� ����� ������

(7)

����� ��� ��������

������ � �������� � ������������ �������� �� � ��������������� ����������� �� � ��������� �� �� ������������� ���������� �� ��� ����������� �� �������� �� ������������� ���������� � � � � � � �� ����� ��� ������ ��������� � � � � � � � � � � � � � � � � � � � �� ����� �������������� �� ������������ � � � � � � � � � � � � � � �� ����� ���������� �� ��������������� ����������� � � � � � � � � � �� ��� �� ���� ����� ������� � �� ��� ��������� ����� �������� � � � � �� ��� ������ ����������� �� ��������� ��� ��������� � � � � � � � � � �� � ����������� ���������������� ���������� �� ��� ���� ������ ������ � � � � � � � � � � � � � � � � � � � � � � � � �� ��� � ���� ������� ������� � � � � � � � � � � � � � � � � � � � � � � �� ��� ���������� �� ������� � � � � � � � � � � � � � � � � � � � � � � �� ��� ����������� �� �� ��������� � � � � � � � � � � � � � � � � � � � �� � �� ������������ �� ������ ���������� �� ��� ����� ������������ ��� �������� � � � � � � � � � � � � � � � � � � �� ��� ��� � �� ������������ �� �� ����� � � � � � � � � � � � � � � �� ��� �������������� ��� ���������� ��� ��������� � � � � � � � � � � � �� � �� ��� � ���� �� ���� ������� �� ��� � ������ ���� � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ��� � ������ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ��� �������� �� ����� � ������ ������ � � � � � � � � � � � � � � � � �� ��� ����� ��� ���������� � � � � � � � � � � � � � � � � � � � � � � � �� � ������������� �� ������ �� ��� �������� ��� �������� ���������� � � � � � � � � � � � � � � � � �� ��� ��� � ����������� ��������� ���������� � � � � � � � � � � � � � �� ��� ����������� �� �� ��� � � � � � � � � � � � � � � � � � � � � � � ��

(8)

� ������������� �� ����� ��������� �� ���� �� ��� ��� � �� ������������� ����� ���������� � � � � � � � � � � � � �� ��� �������� ��� �������� � � � � � � � � � � � � � � � � � � � � � � � �� ��� �� ��� ����� �������� ����� ������������ � � � � � � � � � � �� ��� ��� �� ������� ��������� � � � � � � � � � � � � � � � � � � � � � �� ��� ���� ���� ������������� ���� ��� � � � � � � � � � � � � � � � � �� � ��������� ��� ��� ����� ��������� �� ��� ������������ ���������� ��� ��� ����� ��������� � � � � � � � �� ��� ����������� ��� ��� �������� � � � � � � � � � � � � � � � � � �� ��� ������ � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� � ��������� ��� ��� ������������� ������� �� ��� ������������ ���������� ��� ��� ������ ������ � � � � � � � � � �� ��� ����������� ������� ��������������� � � � � � � � � � � � � � � � �� ��� ������������ ��� ������ � � � � � � � � � � � � � � � � � � � � � �� � ��������� ��� ����� ��������� �� �� ��� �������� �� �������������� ��������� �� �� �������� ��� ������������ �� ���� ���������� �� ��������� ��� �������� ��� � ��� �� �� ��������� �� ������������ ��� ���������� � � � � � � � � � � � � � � � � � � �� ���� ��������� �� ������������� � � � � � � � � � � � � � � � � � � � �� ������ � �������� � � � � � � � � � � � � � � � � � � � � � � � � �� ������ ������ �� ������������� � � � � � � � � � � � � � � � � � �� ���� ��������� ��� �������� ��� � ��� �� �� ������ �� ������������ ��� ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � �� �� ���������� �� ������ �� ���� ������������ �� ��������� � � � � � � � � � � � � � � � � � � � � �� ���� ���������� �� ������ ���������� � � � � � � � � � � � � � � � � � �� ������ ��������� ��� ������ � � � � � � � � � � � � � � � � � � � �� ���� ����������� ����� ����� � � � � � � � � � � � � � � � � � � � � � �� ���� ����������� ����� ����� � � � � � � � � � � � � � � � � � � � � � �� �� ���������� �� ������ ����� ��� ���������� �� ���� �� ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ���� ���������� �� ���������� � � � � � � � � � � � � � � � � � � � � � �� ������ ��������� �������� � � � � � � � � � � � � � � � � � � � � �� ������ ������������ �� ���� � � � � � � � � � � � � � � � � � � � ��

(9)

�� ���������� �� ���������� ����� ��� ������ �� ���� ���������� �� ����������� �� ������ ���������� � � � � � � � � � � �� ���� ���� ������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ���� ������������ �� ������������ � � � � � � � � � � � � � � � � � � � �� �� ��� �������� �� �� ���� ������ �� ���� ������� �� ��������� ������� � � � � � � � � � � � � � � � � � �� ���� ����� �� �������� �� ����� �� ����� � � � � � � � � � � � � � � � �� ���� ������ �� �������� � � � � � � � � � � � � � � � � � � � � � � � � � �� �� ���������� ��������� �� �� ��������� �� ���� ������� �� ���������� ���������� � � � � � � � � � � � � � � � � �� ���� ��������� �� ���������� �� �� ���� � � � � � � � � � � � � � � � �� ������ ��������� � ������ � � � � � � � � � � � � � � � � � � � � � �� ������ ��������� � ���������� � � � � � � � � � � � � � � � � � � � �� ������ ��������� ���������� � � � � � � � � � � � � � � � � � � � �� ���� ������������ �� ���������� �� �� ���� � � � � � � � � � � � � �� ������ ��������� �� ������������ � � � � � � � � � � � � � � � � � �� ������ ��������� ��� ��� � � � � � � � � � � � � � � � � � � � �� ���� ���������� ��� ��� �������� � � � � � � � � � � � � � � � � � � � � �� �� ��� �������� ������ � ����������� ��������� �� ��� ��������� ��� ����� �� ������������ ���������� ��� �������� �� �� ������� ��� �������� ���������� �� ������������ �� ���� ������� �� ��������� ������� � � � � � � � � � � � � � � � � � � �� ���� ��������� ��� �������� ���������� � � � � � � � � � � � � � � � �� �� ��������� �� ������ �� ������ ���������� �� ���� ����������� ��� � � � � � � � � � � � � � � � � � � � � � � � � � �� ������ ��������� �� ��������� ��� ��� �������� � � � � � � � � � �� ������ ��������� �� ������� � � � � � � � � � � � � � � � � � � � �� ������ ���� �� �������� �� �� ������� ���������� �� ������� ������ � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ���� ������������ ����� �� �� ������� ���������� � � � � � � � � � � �� ���� ������ ��� ��������� ���������� � � � � � � � � � � � � � � � � � �� ���� ������ ��� ���������� � � � � � � � � � � � � � � � � � � � � � � � �� ���� ������������ �� �� ������� ���������� �� ������������ � ���� ��

(10)

�� ���������� �� ���� �� ���� ���� �� ����� ��� �������� �� ���� ��� � � � � � � � � � � � � �� ���� ���������� �� ���� ���� �� ������������ �� ������������ ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ������ ���������� �� ������ � � � � � � � � � � � � � � � � � � � �� ������ ��������� � � � � � � � � � � � � � � � � � � � � � � � � � �� ���� ���������� ��� ��� ������� �� �������� � � � � � � � � � � � � � �� ������ ������� ��� ������� � � � � � � � � � � � � � � � � � � � � �� ������ �������� ��� ������� � � � � � � � � � � � � � � � � � � � �� ������ ��������� ��� ��� ���� ��� ������� � � � � � � � � � � � � �� �� ������������� �� ���� �� ���� ������������� �� ���� � � � � � � � � � � � � � � � � � � � � � �� ���� ������������� ���������� ����� � � � � � � � � � � � � � � � � �� ���� ������������ �� ��������������� � � � � � � � � � � � � � � � � � �� ������ �������� � � � � � � � � � � � � � � � � � � � � � � � � � � �� ������ ����������� � � � � � � � � � � � � � � � � � � � � � � � � �� ������ ��������� � � � � � � � � � � � � � � � � � � � � � � � � � �� �� ��������� ��� ������� � ������ �� ���������� ����� ������ �� �� ������� �� ���� �� ���������� �� ������ �� ���� ������������ ��� ���������� ��� ������������ ������ � � � � � � �� ���� ������� �� ���������� ���������� ���� �� ������������ ��������� �� ���� ���������� ��� ������ ���������� � � � � � � � � � � � � � � � � � �� �� ����������� �� ���������� ���������� �� ���� ���� �� ������� � � � � � � � � � � � � � � � � � � � � � � � � � �� ���� ������������� � � � � � � � � � � � � � � � � � � � � � � � � � � � �� ������ ��������� ��� �������������� � � � � � � � � � � � � � � ��� ������ ������������ ��� �������������� � � � � � � � � � � � � � ��� ������ ���������� ��� �������������� � � � � � � � � � � � � � � ��� ���� ��������� ��� ������������� � ������������� �� ��������� � � � � ��� ���� ��������� ��� ������������� �� ���� ������������ � � � � � � � � � ��� ���� ���������� ���������� ����������� � � � � � � � � � � � � � � � � ��� ���� ���������� ��������������� �� ������������� � � � � � � � � � ��� ���� ����������� �� ������������ �� �� ������ � � � � � � � � � � � � � ��� ���� ������� ������������� �� ��������� � � � � � � � � � � � � � � � � ��� �� ����������� � ������ �� ����� ���

(11)

� ��������� �� �������� �� ����������� �� ������� �� ������������ ��������� ��� �� ���������� ��� ���������� ���������� ���� ��� ������ ������� ���� ��� ���� ������ �� ����� �� �������� �� ����� ��� ��� ���������� ��������� ��� ���� ��������� �� ������ �� ���������� �� ����� � � � � � � � � � � ��� ���� ��������� � ������ �� �������� ��� ������� ���������� � � � ��� �� ������������� ������������ ��� ���� ��������� � ������ � � � � � � � � � � � � � � � � � � � � � � � � � ��� ���� ������������ ������� � � � � � � � � � � � � � � � � � � � � � � � � ��� ���� ��������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��� ���� ���������� �� ����� ���� � � � � � � � � � � � � � � � � � � � � ��� ���� ����� �� ������ ��� ��� ���������� �������� � � � � � � � � � � ��� �� ���������� ������ ��� ���� ��������������� �������� � � � � � � � � � � � � � � � � � � � � � ��� ���� ���� ����������� ����������� � � � � � � � � � � � � � � � � � � � ��� ���� ������������ ��� ���������� ����������� � � � � � � � � � � � � ��� ���� ����� �� ������ ��� ��� ���������� �������� � � � � � � � � � � ��� ���������� �������� �� ������������ ��� ���������� ��� ������ ���

(12)

������������ ��������

�� �� ��������� �� ������ � �� �������� �����������

��� ��������� ������ ��� �� ������ ��� ��������� �������� � ��� ������� ����������� � ����� �������� ������ ��� ��������������� ����������� �� �� ������ ��� ����������� �� ����� ��������� � ����� �� �������� ���� ��� �������� �� ������� ������� ��������� ��� ������������� ������������ ���������� �� ����� ����� �� �� �������� �������� ���� �� �������� �� ��� ������ ���������� ���� ������� �������� ����� �� ������ �� �� �������� �� ����� ������ � ������ �� ��������� ������������ ����������� ��� ������ �� ������� � ������ �� ����� �������� ��� ��� � ������ ��� ����������� ������ ��� ��� ������� ��� �������� �� ����� �������� � ���� �� ������ �� ��������� �� ������������ ����� ������� ���� ����� �������� ����� ������������� �� ������� �� ���� ������ �� �������� � ������ ������� ��� ����������� ������ �� ������� �� ��������� ��� ����� ��������� �������� ������ � �� ��������� ������ ���� ���������� ��� ��� ��������� �� �� ������������� ����������� ���������� �� ������� ������ �������� ���� ������������ ��������� � ������ �� ����� ������������� ��� ��� ������ �� ������ ������ ����� ������� �� ��� ����� ������������� ��� ����� �� ����������� ���� ��� ������ � ������ ����� ����� ������� ��������� �������������� ��� ���������� �������� �� ���� �������� ������� ��� ������� �� ��������� ���������� �� �� ��������� �� ������ ���� ��� ��������� ������ ����� ��� �������� �� ������� ��� ���� ���������� ����� ���������� ��� �������������� ���� �������� ��� �������� ������������ ����������� �� ������� ���������� ������ ����� �� �������� ��������� ��� ��������� �������� ���� ����� ��� ��������� �� ����� ����� ������ ����� ���� �� ������ ������ �� ������� ���� ���������� ��� ������� � ��������� �� ��� ��� ��� �� ������ � ��� ��� ��� ��� �� ���� �� ������ ������ ��� ������ �� ������� ������� ����� ������������� ���� ��� ���� ���������� � �� ��������� �� ������������� �������� ���� ��� ������ ������������ ����� ������� �� ������� ���������� ���� ���� ����� �� ���� ���� �� ������� ��� ������������ �� ���� ��� ��� ������� ������� ������� ���� ��� ������ � ������ ����� ��� ��� ������� ���� ���������� �� ����� ���� �� ������� ��������� �� �� ������� ������� ��������������� ����������� ����� ���� �� �������� �� ����� ����� ���� �� ��� �� ���������� ����� ���� ���� �� ���� ���� �� �������� ������ ��� �������� �������� ����� ��� ���������� ������������� ����������� ������������ �� ��� �������� ��� ������� ��� �� ����������� ����� �������� ����� ����������� �� ������������� ������������ ������������ ��� ���� ������� ������ �� ����� ���� � �� ���� ���� ��� ������ �� ���� ���������� ������ ��� ������ �� ����� ����� ��� ��� �������� ��� ��� �������� ��������������� ���� �������� ������� �� ������������� ��� ��������� ��� �������� �������������� ����������� ����� ������ � ��� ������ ���������� �� ���� �������� ��� ����� �������� ������� ��� ����������� ������������ �� �������� ��� ������� ������

(13)

���� ���� � ���������� �� ���������� ���������� ����������� �� ��������� �� ��������� �� ������� ����� ���� �� �������� ��� ����� ����� ����������� ������������� � ����� ��������� ��������������� ����������� ���� �� �������������� ��������� ���� ��� �������

�� �������������� ���������

�� ������ �� �������������� ��������� ��� �� ������ ���������� �� �� ��� ������� �� ����� ������� ����������� � ������������ �� ������� ������������� ����� ������� ��� ���������� �� �� ����� ������������� ������������ �� ��� ���� ������ �� ����� ������ � ������� �� ������������ �� ������� �� ��������� �������� �� �������� ��� ����� ���������� �� ������ ����� ������� ���� ��� ��������� �� ������ �� ���� ������� ������� ������ ��������� ������������� ����� ������� ��� ��������� ������ ����� �� ����� ������� �������������� � ������� �� ��� ����� ���� �������� �� ����� ������������ �� ����� � ����� ��� �������� ���������� ��� � ��� �� ����� ������� ���� ������� � ������� ����� �� �������� ����� ��������� �� ������ �� ������ �� ������������ �� �� ���� �������� � ������ �� ������ ����� ���� � ����� ����� ��������� �� �� ������� �� ����� ������������ ������ ���� �� ����� ������������ ��������� � ��������� ������������ ����� ��� ������� �� ������������ �������� ���� ������� ����� ���������� ���� �������� ����� �������������� ������� ��������� �� ����� ����������� ��� �������� �� �������������� �� �� ���������� ������ ������� ��� ����� ������� ���� ��� �������� �� ������������ ���� �� �������� � �������� �� ��������� ��������� ������ ��� �� ����� ����������� �� �������� ������� ��� �� ��������� ������� ������� �� ����������� �� ���� �������� ��������� ��� ������� ���� ���� �� ��� ������ � �� ������� ��� ����������� �� ��������������� ����������� ���� ������ ��� ������� ����������� �� ��������� ������� ����� ���� �������� ��� ������ ���� ����������� ����� � ��� ��������� �� ������ ���������� ���� �������� �� ���� �������� ������ ����������������� ���� ������� � ������ �� ����� ����� �������������� �������� ��� ��������� �������� ��� �� ��������� ������� ����� �� ���� ������ ���� ����� ���� ��� �������� ��� ����������� �� ��� ������� ������� �������� ��� ������ ��������� �� ��������� ����� �� �� �������� ������� ����������� ����� ���������� ����� �� ������������� ���� ���������� ��� ������� ����������� �� ������� ����� �������� ��� ��������� � ���� ����� ���� ���������� ������� �� �� �������� ������ �� ���������� ������������ �� �� ������������ ��� ���������� ���� �� ����� ���� ��������� �� ����� ����� ��������� �� ���� �������� ����� ��� �������� ���� ���� ������ �������� �� �� ������� ��� ����������� ���������� ��������� �� �������� ��� �������� ����� ����� ����� �� ��������� ������������ �� �������� ���������� �� ���� ��������� ���� �� �������� � �������� �� ��������� ��������� ���������� �� ������� �� ����� ����� �� ��������� ��� �� ���������� �� ��������� �����������

(14)

������ ������� �� ��������� �� �� �������� �����������

����������� ������ �� ������

�� ������� �� ����� ����� �� ��������� �������������� ��� �� ���������� ��� ����� ������ �������� � �� ��������� �� ������� �� ������ �� ��������� �������� �������� ���� ����������� ��� �������� �� ����������� �� ���������� ��� ��� ������ ���� ��� ��������� ������������� ���� ���������� �� �� ��������� �� ������� ��� ��� ����� �������� �� ���������� ��� ������� �� ���������� ���������� ��� ����� ���������������� ���� �� ���� ��� ����� ����������� �� ������ �� ����� �� ������ ���� ��������� �������� �������� ������������� �� ����� �� �������� �� ���� ������� ����� ��������������� ���� ������������� �� ���������� ��������� ��������������� ������������� ���� ������� �� ������� ��� ������� � ������ �� ���������� ����� ���������� ����� �������� �� ���������� ����� ��������� ������� �� �� ������������ ���������� ���������� �� ����������� �� ���������� ��� ��� ������� ���� ��� ��������� ���������� ���� ���� ���������� ������ �� �� ������� ��� ��� ������ �� ����� �������� �� ����� ���� �������� ��� ���������� ���� ������� ���� �������� ���� ���� ��� ������� �� ������ ������������ ���� ��������� ���� ������������� ��� ��� ���������� ������� ��� ������� ������� ����� �� ��������� �� ���������� ��� ��� ��� ������ ������ ��� �� ������� ���� ������ �������� ��� ������� ���������� �� ����� �� ���� ��� �������� �� ����� �� ���������� ���������

�������� ��������� � ��� �����������

���� �������� � ��� ������������ �� ����� � ������� � ����� �������������� �� �������� ������������ ����� ��� �� ���������� ���� ���������� �� ������� ������� ��� ���������� ���� ���� �� ����� �� ���������� �� ������������� ��������� �� �� ����������� ������ ��� ������ ��� ����������� ���������������� ��� ����������� ��������������� ���������� �� ������ ���� ������� ������� ������ ��������� � �� ����� �� ������ ���� ��������� �������� �������� ��������� ������������ ��� ���������� ��� ������� �������� � �� ������������ ��������� � ������� �� �������� �� ������� ������� �� ������������� �� ���������� ���� ������ ��������� ����������� ���� ��������� ������������� �� ������������ �� ������� ������� ���� ����� �� ��������� �� ������� ������ �� ���������� ������� ���� �� ������������ ��� ��� ������� ������������ �� ����� ������ ����� ������ ���� �� �� ��������� �� ���������� ��� ��� ��� ������ ������ ����� ������������ �� ������� �������� �� ���������� �� ������� ��� � ��� ��� ���������� �������� ����������� ��� ���������� �� ����� �� ��������� ������� ������ �� ����� ������

(15)

���� �� ���������

�� ��������� ��� ��������� �� �� ����� ��������� ��� ������� � �� � ������� ��� �� ����������� ����������� ���� �������� ��������� ����� ������ �� ������ � �������� �� ����������� ��������������� ������������ �� ���������� ������� �� ���������� �� �� ������������ ��� ������� � �� ��������������� �� ������ � ����� ��� �� ����������� �������� �� �������������� ���������� ��� ��������� ����� ��������� ��� �� ����� ���� ������� ��� ������� �� � �� �� �� ������ � ������ �� ���������� ���� ���������� �� ������������ ������ � �� ��������� �� ������� �� ������ �� ��������� �������� ��������� �� ������ � �������� ������������� �� ��� ���������� ���� �� ������������ ���������� �� ������� ��� ���������� ���� ������ ������������ ����� �� ������ � ����� ��� ��� ������� �� ���������� �� �������� �� ���������� ��� ��� ���������� ���������� ��������� �� ������� ��� ���������� �������� ������������ ����� ����� �������� ��� �� ������� ������ �� ��������� ������������� ��������� ��� �������������� �� ��� ���������� ����� ����������� �� ����� �� ��� �� �� ���������� ���� �������� ��� ��������

(16)

����� ��� ���������

�� ��������� ����� ���������� ��� ��������� ��������� �� �� ����������� ���� �������� ��� ������ �������� ��� ��������� ���� ����������� �� ��� �� � ������ �� ���� ������������ ����� ���� ����� ���������� �� ������� � ������ ��� ������� �������� ��������� ������������� ��������� � � �� �������� ���� �������� ���� �� ������ �������� �� ��������� ���� ������ ���������� �� �� �������� ����� ����� ��� � |.| � ��� ����� � �.� � �� ������� �������� � �., .� �� �� ������ ������������� � �� ����������� ����� �������� f � �� ���� �������� D � f|D � ��� ����������� �������� � [., .] � ����� �������� ����� ��� �������� ���� ��� ����������� �������� ��� ��������� ��������������� ����������� � � ��� ������ � x � ���������� ��� ������� � X � �� �������� ��� ������ � y � �� ������� ������� � ��� ������ x � y∗(x) � ���������� ��� ������� � Y � ��� ����������� � P � ��� ���� ��������������� � B � ���������� ��� �������� �� ������ y �� �� ���� ��������������� B � By � ��� ������ �������� � e � �� ���������� ��������������� � L � �������� n ��� ������� ���� �������� ��� �������� �������� d ���� ��� ���� �������� ����� ������ � �� ��������� �� �������� ��� ������� � D � �� ������ ���������� ��������������� � N � �� ������� ������ � �� ��������� � w � �� ��� � m � �� ������������ ��� ������������ �� ���� � M � �� ���� � v � �� ����� � S � �� �������� �� ������������ �������� � h (u) = 1 2(|u| − u) ��� ��������� ��������� � �� ������������ ���������� � � �� ����� � t � �� ������� ������� � ��������� t ���� �� ������ x � y∗(x, t) � ��� ����� � T � ��� ������� ���� ����� �������� ���� ������� ������������� ������ ������ � � � �� �������� �������� ���������� ����� ���� ������ �� � �� ���������� ������� � I � ���������� ��� ���� ����������� ������� �� [a, b] ��������� � � I ([a, b])

(17)
(18)

�������� ������

��������������� �����������

� ��������� �� �� ������������� ����������

��� ����������� �� �������� �� ������������� ���������� ����� ��� ������ ��������� �� �������� �� �� ������������� ��� ����� �� ������������ ����� �������� y∗� ���� �������� �� ������� X ���� �� �������� �� �������� Y � � ������ ���������� (x, y∗(x))∈ X ×Y � ����� � ���� �� ������� x ∈ X ���� ���������� �� ������� y∗(x) ��� ������ ���� ������������ �� ���������� �� ���������� ������� ����� ������� �� ��������� ��� �� ���������� ��� ����� �� ������ ��� ������ x ∈ X �� ��� ������ �� ������� y (x) ∈ Y � �� �������� ��������������� B ��� �� ��� ������ ���������� ����� �� �������� �� ������� (x, y∗(x)) ∈ X × Y �� �� ���������� ��������������� L ��� �� ���������� ��� ����� �� ������ �� ��� ������ ��������������� B ��� ���� ���������������� �� ��� ������� �� ������ �� ���������� �� ���������� LB� ����� ����� �� ������� (x, y∗(x))� ������������ �� ���������� L B ���� ��� ������ ��� x �� LB(x)�= y∗(x)� �� ��������� ��� �������� e ���� ������ ��� �� �������� �� ��� ����� ������ ��� �� ������� � e ((x, y∗(x)) , L B) = 1 �� LB(x) �= y∗(x) �� � ������ �� ���� ��������� e �� ������� �� �������� ��� ���� ��� �������� ���� �������� �� ���� Btest ��� �������� ���������� ������������ �������� �� B� � e (Btest, LB) = |Btest1 | � x∈Btest e ((x, y∗(x)) , LB) �� |Btest| ������� �� �������� �� Btest� ����� �������������� �� ������������ ���� ��������� �� ���� ����� ���������� �� ���� �� ���������� ������������ ����� �� ������� ��� ��� �������� ��� ���� ��������� ���� ����� ����� ��� ���� ����������� P � ��� ����� ������ ��� �� �������� e (Btest, LB)� �� ���� ����������� �������� ����������� �� �������� ��� � ��� �� Btest ����� � ���� �������� ������� ��� X ������ � e ((P, y∗) , L B) = � X e ((x, y∗(x)) , LB) dPx �� dP ��� �� ������ �������� � P ���� �������� �� P ������� ��� ������� �� ����������� f ����� dPx = f (x) dx�� �� ����� �� ���� ���������� ����������� �� �������� ��� � ��� �� Btest �� �� B� �� �� ���� e ((P, y∗) , L, N ) = � bases taille N e ((P, y∗) , LB) dPB� ���� �� ���������� � ����� dP �� ������ �������� � P ������� ��� ������ �� ������ ������ �� B �������� ���� ������ x1, x2� dPB = f (x1) f (x2) dx1dx2 �� ���������� ��� ����� �������� ������ ��� �� ����� ����������� ��� ���� ��

Références

Documents relatifs

Cela pourrait se faire, par exemple, par une int´egration efficace de ces donn´ees au niveau des arˆetes de voisinage pour une coupe de graphe ou bien par une recherche de plus

6.3 – Résultats du nommage précoce de clusters multi-modaux avec l’ajout des modèles biométriques de visage et/ou de locuteurs des personnes des rôles R123, ensemble de test de

Labels initiaux Segmentations avec [4] Segmentations avec [2] Segmentations avec [3] Méthode proposée F IGURE 1 – Comparaison des segmentations sur les images église (première

Afin de remédier à cela, nous avons proposé dans le chapitre 3 une seconde méthode permettant de combiner les deux approches non-locales. Les différentes régions de l’image

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come

Les performances de l'algorithme ainsi obtenu sont comparées à celles de deux autres méthodes de segmentation non supervisée : une méthode contextuelle utilisant le SEM

Nous présentons dans cet article un nouveau modèle, appelé Champ de Markov Couple Gaussien (CMCoG) qui fait le lien entre les deux théories précédentes pour répondre à des

La Française vient de plus en plus souvent conclure ses points au filet... Avoir un grand service est devenu incontournable pour ceux et celles qui veulent atteindre le très haut