Reconnaissance de motif

Reconnaissance de motif

Reconnaissance de formes

On désigne par reconnaissance de formes (ou parfois reconnaissance de motifs) un ensemble de techniques et méthodes visant à identifier des motifs à partir de données brutes afin de prendre une décision dépendant de la catégorie attribuée à ce motif[1]. On considère que c'est une branche de l'intelligence artificielle qui fait largement appel aux techniques d'apprentissage automatique et aux statistiques.

Les formes ou motifs à reconnaître peuvent être de nature très variée. Des exemples de contenus auxquels sont appliquées les méthodes sont multiples. Il peut s'agir de contenu visuel (code barre, visage, empreinte digitale...) ou sonore (reconnaissance de parole), d'images médicales (rayon X, EEG, IRM...) ou multispectrales (images satellitaires) et bien d'autres.

Sommaire

Méthodes

La reconnaissance de motifs peut être effectuée au moyen de divers algorithmes d'apprentissage automatique tels:

Les formes recherchées peuvent être des formes géométriques, descriptibles par une formule mathématique, telles que :

Elle peuvent aussi être de nature plus complexe:

Les algorithmes de reconnaissance peuvent travailler sur des images en noir et blanc, avec en blanc les contours des objets se trouvant dans l'image. Ces images sont le fruit d'algorithmes de détection de contours. Ils peuvent aussi travailler sur des zones de l'image prédéfinies issues de la segmentation de l'image.

Méthodes de reconnaissance de formes :

Un algorithme bien connu pour la détection de formes, la transformée de Hough, est une méthode d'estimation paramétrique.

La méthode globale

Cette méthode caractérise une forme et extrait des paramètres caractéristiques de l'objet et les comparent par une méthode de classification ou de mise en correspondance à une base d'apprentissage. Par cette méthode, il est impossible d'extraire plusieurs formes de la même image sans pré-traitement.

La méthode multiple à partir de point d'intérêt

Dans cette approche, on extrait des points caractéristiques d'objets comme les coins via les détecteurs de Harris puis on extrait des caractéristiques aux voisinage de ce point. Avec ces caractéristiques, il est possible d'extraire plusieurs objets et de faire la reconnaissance de ceux-ci via un classifieur.

Applications

Bibliographie

  • Richard O. Duda, Peter E. Hart, David G. Stork, Pattern classification, Wiley-interscience, 2001 (ISBN 0-471-05669-3)  [détail des éditions]
  • (en) Dietrich Paulus and Joachim Hornegger (1998) Applied Pattern Recognition (2nd edition), Vieweg. ISBN 3-528-15558-2
  • (en) J. Schuermann: Pattern Classification: A Unified View of Statistical and Neural Approaches, Wiley&Sons, 1996, ISBN 0-471-13534-8
  • (en) Sholom Weiss and Casimir Kulikowski (1991) Computer Systems That Learn, Morgan Kaufmann. ISBN 1-55860-065-5
  • Christopher M. Bishop, Pattern Recognition And Machine Learning, Springer, 2006 (ISBN 0-387-31073-8)  [détail des éditions]

Références

  1. Richard O. Duda, Peter E. Hart, David G. Stork (2001) Pattern classification (2nd edition), Wiley, New York, ISBN 0-471-05669-3.
  • Portail de l’informatique Portail de l’informatique
Ce document provient de « Reconnaissance de formes ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Reconnaissance de motif de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Area 51 — This article is about the U.S. Air Force installation in Nevada. For other uses, see Area 51 (disambiguation). Area 51 …   Wikipedia

  • Остен-Сакен, князь Фабиан Вильгельмович фон дер — генерал фельдмаршал, главнокомандующий 1 й армией, член Государственного Совета, шеф Углицкого пехотного полка. Ф. В. Остен Сакен родился в Ревеле 20 октября 1752 года и происходил из старинной курляндской фамилии. Отец его барон Вильгельм… …   Большая биографическая энциклопедия

  • List of French words and phrases used by English speakers — Here are some examples of French words and phrases used by English speakers. English contains many words of French origin, such as art, collage, competition, force, machine, police, publicity, role, routine, table, and many other Anglicized… …   Wikipedia

  • Пушкин, Александр Сергеевич — — родился 26 мая 1799 г. в Москве, на Немецкой улице в доме Скворцова; умер 29 января 1837 г. в Петербурге. Со стороны отца Пушкин принадлежал к старинному дворянскому роду, происходившему, по сказанию родословных, от выходца "из… …   Большая биографическая энциклопедия

  • AUTANT — adv. Il sert à marquer Égalité de valeur, de mérite, de nombre, de quantité, d étendue, etc. Ce diamant vaut autant que ce rubis. Je donnerai de cette maison autant qu un autre. C est autant d épargné. Il s estime autant qu un autre. Je suis, je… …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • BOTTE — s. f. Chaussure de cuir qui enferme le pied et la jambe, quelquefois même une partie de la cuisse. De grosses bottes. Bottes fortes. Bottes molles. Bottes de cavalerie. Bottes de hussard, de cuirassier, Bottes à l anglaise, à la russe, à la… …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • EN — Préposition qui sert à marquer, soit au propre, soit au figuré, La relation d une chose avec le dedans, l intérieur, le milieu d une autre. Elle se prend dans une acception moins déterminée que Dans, et son régime ne s emploie que très rarement… …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • MÉRITOIRE — adj.des deux genres Qui mérite. Il est particulièrement d usage en parlant Des bonnes oeuvres que Dieu récompense dans le ciel. Cela est méritoire envers Dieu, devant Dieu. L aumône est méritoire. Les bonnes oeuvres sont méritoires.   Il s… …   Dictionnaire de l'Academie Francaise, 7eme edition (1835)

  • AUTANT — adv. Il sert à marquer égalité de valeur, de mérite, de nombre, de quantité, d’étendue, etc. Ce diamant vaut autant que ce rubis. Je donnerai de cette maison autant qu’un autre. C’est autant d’épargné. Il me convient autant qu’un autre. Autant… …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

  • EN — Préposition qui sert à marquer, soit au propre, soit au figuré, la Relation d’une chose avec le dedans, l’intérieur, le milieu d’une autre. Elle se prend dans une acception moins déterminée que Dans, et son complément ne s’emploie que très… …   Dictionnaire de l'Academie Francaise, 8eme edition (1935)

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”