Notre problème consiste à mettre en évidence des centres de symétrie dans l'image. Par définition, un motif possède une symétrie centrale si, pour tout point du motif, il existe un autre point tel que le centre de symétrie du motif soit le milieu de ce bipoint. Un grand nombre des bipoints du motif verront donc leur milieu situé sur le centre de symétrie. Il existera probablement d'autres points sur lesquels viendront se superposer les milieux de bipoints quelconques, mais le nombre de points superposés devrait être nettement plus faible.

Une fois énoncées toutes ces évidences, on voit immédiatement quel est l'espace de Hough qui est le mieux adapté à notre problème. Il s'agit évidemment de l'espace construit à partir des paramètres que sont les coordonnées (x,y) des milieux des bipoints de l'image. On remarque qu'il s'agit d'un cas un peu spécial, dans lequel les paramètres de l'espace de Hough sont des coordonnées spatiales.
Si l'on place dans l'espace
de Hough les milieux des bipoints de l'image, les accumulateurs ayant recueilli
les plus grands nombres de votes devraient être des centres de symétrie
dans l'image.
|
|
||
| Principe |
|
Mise en pratique
|