Version imprimable
Bonjour, voici mon problème, je cherche a repérer la position d'un cercle dans une image, mais le problème c'est que ce cercle est traversé par une ligne verticale. En gros, l’algorithme n'est pas assez "intelligent" pour s'apercevoir qu'il s'agit bien d'un cercle. Voici une image pour vous montrer :
http://img13.imageshack.us/img13/9098/semicircle.jpg
J'espère que vous pourrez me guider, parce que j'ai tenté toute la journée de trouver une façon...
Merci d'avance!
Pour faire simple (un peu bourrin même), en supposant que le cercle est de couleur blanche :
- traiter tous les x de gauche à droite pour repérer la première verticale contenant un point P1 (ou un petit segment P1Haut<->P1Bas) blanc, en ignorant les verticales toutes blanches. En cas de petit segment, P1 sera le mileu de ce segment.
- idem de droite à gauche, ce qui donnera P2.
- Le milieu de P1<-> P2 donnera le centre du cercle et la distance P1<-> P2 son diamètre.