Motif binaire local
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/02/Circle-icons-computer.svg/35px-Circle-icons-computer.svg.png)
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Les motifs binaires locaux (local binary patterns en anglais) sont des caractéristiques utilisées en vision par ordinateur pour reconnaître des textures ou pour la détection d'objet dans des images numériques.
Introduction
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c2/Lbp_neighbors.svg/330px-Lbp_neighbors.svg.png)
Ce descripteur a été mentionné pour la première fois en 1993 pour mesurer le contraste local d'une image[1] mais réellement popularisé trois ans plus tard par Ojala et al pour analyser les textures[2]. Le principe général est de comparer le niveau de luminance d'un pixel avec les niveaux de ses voisins. Cela rend donc compte d'une information relative à des motifs réguliers dans l'image, autrement dit une texture. Selon l'échelle du voisinage utilisé, certaines zones d'intérêt tels des coins ou des bords peuvent être détectés par ce descripteur.
Définition (mathématique)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3d/Lbp_computation.svg/250px-Lbp_computation.svg.png)
Une texture est définie dans le voisinage de rayon d'une image (en niveaux de gris) comme la distribution jointe de pixels:
où est le niveau de gris du pixel et (avec ) celui de points du voisinage circulaire dont il est le centre. Ainsi définie, la texture peut se représenter, sans perte d'information, par les différences de niveau de gris entre le centre et le pourtour :
Si on suppose que ces différences sont localement indépendantes de la valeur du pixel central, on a:
Cette hypothèse d'indépendance est bien entendu discutable puisque le niveau de gris des images est limité en pratique, et que des valeurs grandes ou petites de limiterait les valeurs possibles des différences (les deux phénomènes ne sont donc alors plus indépendants). La petite perte d'information induite par cette hypothèse d'indépendance (i.e négliger les possibles « couplages » pour les valeurs extrêmes) a néanmoins l'appréciable avantage de rendre la définition invariante aux translations dans l'image.
Puisque reflète l'information globale de luminance de l'image et n'est pas informatif sur la texture locale, on peut négliger ce terme:
Ce vecteur de dimension P reflète les différences locales de niveau de gris. Afin de renforcer l'invariance à des changements monotones des niveaux de gris, seul le signe de ces différences est pris en compte:
où est la fonction de Heaviside. Il ne reste alors qu'à pondérer chaque différence avec un facteur de la forme pour obtenir un code unique, aboutissant au descripteur du motif binaire local en un point :
Pour une image comportant N pixels (), ce motif est calculé en chaque point faisant sens (c'est-à-dire où le voisinage peut être défini), ce qui résulte en un descripteur global décrivant la texture de l'image.
Remarque sur les voisinages
Selon l'application visée l'implémentation des voisinages peut être différente. Dans la définition générale donnée ci-dessus, les coordonnées des P points du voisinage de est donnée par:
la valeur de niveau de gris des points du voisinage qui ne «tombent» pas exactement sur un pixel réel est calculée par interpolation bilinéaire. Dans sa version originale néanmoins, il était proposé d'utiliser directement la valeur du pixel le plus proche du point P[1],[2]
Application
Les motifs binaires locaux ont été utilisés pour détecter des personnes[3]. Ils sont également une technique de base pour la reconnaissance faciale[4] ou la soustraction de fond[5].
Liens externes
- thèse Topi Mäenpää (2003)
Notes et références
- ↑ a et b Harwood D, Ojala T, Pietik¨inen M, Kelman S & Davis S (1993) Texture classification a by center-symmetric auto-correlation, using Kullback discrimination of distributions. Technical report, Computer Vision Laboratory, Center for Automation Research, University of Maryland, College Park, Maryland. CAR-TR-678.
- ↑ a et b Ojala T, Pietikïnen M & Harwood D (1996) A comparative study of texture measures a with classification based on feature distributions. Pattern Recognition 29: 51–59
- ↑ Mu, Y., Yan, S., Liu, Y., Huang, T., and Zhou, B. (2008). Discriminative local binary patterns for human detection in personal album. CVPR 2008, 1 :1–8.
- ↑ Ahonen, T., Hadid, A., & Pietikäinen, M. (2004). Face recognition with local binary patterns. Computer Vision-ECCV 2004, 469-481.
- ↑ C. Silva, T. Bouwmans, C. Frelicot, 'An eXtended Center-Symmetric Local Binary Pattern for Background Modeling and Subtraction in Videos. VISAPP 2015, Berlin, Germany, March 2015
Portail de l’imagerie numérique