Discussion :

[Franckesh]

Salut,
j'ai une image binaire (background noir et un objet blanc). Je veux savoir comment detecter un trou (noir) sur l'object blanc de l'image.
Je veux pouvoir detecter la position du trou (black hole), et mesurer ses dimensions.
Je ne sais pas comment proceder. Je veux implimenter en c++ (avec Qt de preference).

merci d'avance,
Piv

[nikko34]

Je ne sais pas trop comment ça marche sous Qt ( une QImage? ) mais avec une librairie d'images genre Magick++ ou OpenCV tu peux parcourir les images pixels par pixels.

De là, tu peux te faire un petit algorithme de détection de forme.
Ca peut-être plus ou moins simple, mais c'est faisable ( sisi! ). Surtout avec une image noir/blanc.

Mais sinon tu peux utiliser les outils de OpenCV de détection de code, il faut s'y plonger dedans.

[Cheps]

Je ne sais pas pas sous quelle forme tu as ton image mais effectivement tu devrais la passer en QImage ou QPixmap pour l'afficher sous Qt.

Pour ce qui est de la détection de trou noir, je pense qu'un algorithme par propagation serait adapté et optimal: tu parcours chaque pixel et quand tu tombes sur un noir tu propages dans chaque direction pour déterminer l'étendue du trou noir. Et tu marques les pixels visités pour éviter de les revisiter plus tard.

[cayou66]

Ou comment faire du lisp en C

[atomicJo]

ta question n'a pas vraiment de rapport avec Qt si ce n'est l'affichage de l'image.
Pour ce qui est l'algorithme de traitement utilises OpenCV pour d'effectuer une fermeture des trous (taille paramètrable, dépend de la taille max des trous que tu veux détecter). Ensuite il suffit de faire " image de base - image de fermeture " pour obtenir les trous en blanc sur fond noir, un etiquettage te permet enfin de connaitre le nombre et la surface des trous de l'image