Académique Documents
Professionnel Documents
Culture Documents
Journet segmentation
12 janvier 2011
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Plan
Segmentation
seuillage Approches rgions Approches contours Codage contours
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Quelques problmes de RF
Cest un rond, cest un carr, Distance avec des formes le feu est vert, :je passe, ou je marrte ? Reprsentation des caractristiques et prise de dcision odeur : cest une madeleine capteurs complexes caractre - criture (cest une lettre, un mot, ...) modlisation par apprentissage parole (forme temporelle) voix, identication : cest Chirac aux guignol complexit de lespace des caractristiques visage problme dinvariance il va pleuvoir dcision incertaine
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Ncessit de dnir la notion de pertinence en fonction de lapplication nale Le vecteur de paramtres doit discriminer les classes entre elles Le vecteur de paramtres doit tre stable (robuste) en fonction du bruit Information pertinente = combinaison dinformations
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Objectif : dcrire la forme au moyen dun ensemble de paramtres adquats (attributs) Large varit de reprsentations suivant les caractristiques utilises :
Caractristiques globales :Surface, primtre, largeur, hauteur, longation, circularit,moments statistiques Caractristiques locales : Coins ou sommets (nombre, positions relatives ou absolues, angles, ...), Segments (nombre, positions relatives ou absolues, longueur, ...)
Les caractristiques peuvent tre extraites sur : la forme elle-mme, son squelette, ses contours)
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Principes de la dcision
Pour chaque objet dtect, la phase de dcision (classication) consiste lui associer zro, une ou plusieurs tiquettes, correspondant des classes de lespace dinterprtation (possibilit de rejet) Une valeur de conance peut tre associe
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Classiquement, il existe deux approches de RdF : Les mthodes statistiques : lextraction des caractristiques produit des vecteurs de paramtres qui sont confronts des modles numriques caractrisant chaque classe Les mthodes structurelles : lextraction des primitives produit des valeurs symboliques et des relations qui font lobjet dune analyse structurelle
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
yi | n 2 i =1 |xi yi | n p i =1 |xi yi |
n i =1 |xi
source wikipedia
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
On dsire reconnatre des gestes partir dune squence vido Espace de reprsentation : I0 , ..., Ik Espace dobservation de chaque main :
1. en mouvement ou statique 2. position relative par rapport un point xe (tte, pieds, coin haut gauche de la camra...)
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Lapprentissage
Le systmes de RdF gnriques disposent dun certain nombre de paramtres adapter. Ces rglages sont xs lors dune phase dapprentissage partir de donnes fournies (on parle de donnes dapprentissage). Apprentissage supervis : on connat les classes auxquelles appartiennent les donnes dapprentissage Apprentissage non supervis : le systme ne connat pas les classes auxquelles appartiennent les exemples mais on connat le nombre de classes
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Lapprentissage
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Mesures de performance
Dnitions : Taux de reconnaissance : nombre de dcisions correctes divis par le nombre de dcisions totales Taux de rejet : nb de dcision non univoques (on ne sait pas ou classer llment) divis par le nombre total de dcisions Taux derreur : nombre de dcisions univoques errones divis par le nombre de dcisions totales Treco + Trejet + Terreur = 1
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Applications : traitement automatique de chques, de courrier Traitement o line : le texte est scann puis trait Traitement on line : la reconnaissance est eectue au fur et mesure que le caractre est trac Problmes :
1. forte variabilit intraclasse 2. peu de dirence interclasse 3. images parfois bruites
TI N. Journet
segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
3. Extraction de caractristiques : crer un vecteur de caractristiques pour chaque caractre V (2.3, 2, 1000, 50, ..., 45) V (3, 10.2, 0, 20, ..., 4, 5) 4. classication : associer un symbole un vecteur de mesures
5. post-traitements : ventuellement utiliser le context (dico) pour corriger les erreurs ventuelles.
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
|Plettre (i , j ) Pmodele (i , j )|
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
M1,0 M0,0
y =
M0,1 M0,0
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Zoning
dcoupage en n blocs de limage du caractre pour chaque bloc on calcule une caractristique (ici le nombre de pixels noirs) vecteur de caractristiques : V = (d1 , d2 , ..., dn )
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
Exemple de classication
2. phase de classication : trouver la classe de lobjet inconnu reprsent par un vecteur caractristique calcul X
classication base sur une mesure de distance (euclidienne,...) La classe attribue est celle du vecteur de rfrence le plus proche.
TI N. Journet segmentation
Dnitions Seuillage Approches rgion Approches Frontires Codage frontires
D (A, ?) =
La forme est donc identie comme tant un A car min(D (A, ?), D (B , ?)) = D (A, ?)