Discussion :

[JustEver_0049]

Bonjour,

J'aimerai avoir quelques idées afin de réussir à détecter le chiffre indiqué sur un dé à l'aide de plusieurs traitements sous ImageJ(java code). J'ai effectué un seuillage, une érosion une dilatation ainsi qu'une soustraction de ces derniers et l'image obtenu est la suivante : http://hpics.li/9e83b65 ( j'ai hebergé l'image sur ce site).
Auriez-vous une idée des traitements que je pourrais faire afin de détecter le chiffre 1 à l'aide d'un code java ?
Merci à vous d'avoir pris le temps de me le lire et de peut-être m'aider

[ToTo13]

Pourrais tu nous montrer l'image d'origine ?

Puisque tu sais que tu analyses un dès, exploite donc ses caractéristiques.
Tout ce qu'il y a l'intérieur de ta première détection sont les points/numéros.
Tu peux donc supprimer la première composante connexe rencontrée, car c'est le contour du dès.
Ensuite, même si ton résultat n'est pas parfait (ce que l'on voit dans l'image partagée), le nombre de composantes connexes restantes est le nombre de point du dès.

En bref, au vu de l'image que tu as partagé, la réponse que tu cherches est actuellement le nombre de composantes connexes moins un.

[JustEver_0049]

Tout d'abord, merci à toi !

L'image d'origine est la suivante : http://hpics.li/4c6a615
Comment faudrait-il s'y prendre pour détecter les composantes connexes ? Je ne vois pas trop comment faire à vrai dire. Comment supprimer cette premiere composante connexe rencontrée? C'est la logique en elle même que je n'arrive pas à comprendre.



Autre question : quand sera t'il lorsque plusieurs dés seront sur la même image ? La notion de première composante connexe ne pourra plus s'appliqué logiquement puisque la première composante connexe rencontrée sera alors le chiffre du premier dé ?
Merci à toi

[ToTo13]

Etiqueter les composantes : voir dans le forum "Algorithme", nous en avons souvent débattu. J'ai posté du code et une comparaison de plusieurs algorithme dans la rubrique "Contribuez" de ce même forum.
Dans ton cas, cela revient à compter le nombre de zones noires. Une zone étant un ensemble de pixels connexes (voisins) de même niveau de gris (dans ton cas, noir).


S'il y a plusieurs dès, il faut faire légèrement différemment :
- segmentation basique (couleur, etc.) pour isoler grossièrement les dès.
- binarisation
- (c'est deux premières étapes peuvent être ce que tu as déjà fait).
- bouchage des trous éventuels.
- isoler les composantes connexes.
Cela ne fonctionne que si les dès sont distincts (sans chevauchement au niveau de l'image).


Quand je vois ton image, je me dis qu'une série de seuillages (blanc, puis rouge) peuvent faire l'affaire pour isoler les dès et les points au milieu.

[JustEver_0049]

Merci pour ta réponse !
J'ai tenté de voir un peu le package que tu as fourni dans la rubrique " Contribuez ", celui-ci ne fonctionne pas ? Peut-être me manque t'il certaines librairies ? J'ai notamment des erreurs à ce niveau là " import tils.arrays.ArraysOperations; " ou " import utils.times.Chronometer; ".

Par ailleurs, existe t'il une fonction pour faire une segmentation basique ? J'ai cherché sur le net je ne trouve que la méthode des K-means, ça me semble bizarre ?
Enfin, dernière question : Comment t'y prendrais-tu pour effectuer le bouchage des trous? C'est quelque chose à laquelle j'ai déjà pensé mais je n'ai trouvé aucune réponse pertinente.

Encore merci de ta patience et de tes réponses très claires !

[ToTo13]

J'ai tenté de voir un peu le package que tu as fourni dans la rubrique " Contribuez ", celui-ci ne fonctionne pas ? Peut-être me manque t'il certaines librairies ? J'ai notamment des erreurs à ce niveau là " import tils.arrays.ArraysOperations; " ou " import utils.times.Chronometer; ".

Oublie tout ce qui chronomètre, ça ne servait à rien, si ce n'est mesurer le temps d'exécution. Il me semble que j'ai aussi partagé le codé "nettoyé" dans les source Java (voir mon profil, je pense).
Pour le ArraysOperations, je pense que le nom des fonctions appelées est extrêmement explicite et facile à coder. Si tu n'y arrives pas, dis moi lesquelles sont appelées, je t'aiderai.

Par ailleurs, existe t'il une fonction pour faire une segmentation basique ? J'ai cherché sur le net je ne trouve que la méthode des K-means, ça me semble bizarre ?

Une "segmentation basique", ça n'existe pas :-(, à) part peut être un seuillage.
Si tu as un fond noir, des dès blancs et des points rouges, un k-means peut effectivement faire l'affaire.

Comment t'y prendrais-tu pour effectuer le bouchage des trous? C'est quelque chose à laquelle j'ai déjà pensé mais je n'ai trouvé aucune réponse pertinente.

Fais une recherche dans le forum "Traitement d'image", on en a parlé de nombreuses fois. Il doit y avoir au moins du pseudo code.

[JustEver_0049]

Merci à toi pour tes réponses !

Par contre, impossible de trouver des algorithmes ou du pseudo code de la méthode des K-means, pourtant j'aimerai l'implémenter en java.
Pourrai-tu me guider un peu plus stp?

Ou alors existe t'il peut-etre une méthode plus simple pour la segmentation ?

Merci à toi

[ToTo13]

Par contre, impossible de trouver des algorithmes ou du pseudo code de la méthode des K-means

!!!!!!!!!!
C'est la méthode de clustering la plus connues, Google en regorge !!! Tu n'as vraiment pas dû bien chercher !
De plus on en a déjà parlé dans le forum Algorithme plusieurs fois.

j'aimerai l'implémenter en java.

Et mon code dans la rubrique Contribuez du forum Algorithme, à quoi sert il ???

Ou alors existe t'il peut être une méthode plus simple pour la segmentation ?

J'aimais bien le résultat que tu avais, pourquoi en changer ?
Tu peux aussi essayer avec des simple seuillages.

[JustEver_0049]

Bonjour !

Tout d'abord merci à toi, tu as réussi à me guider sur quelques pistes très intéressantes ! J'ai pu pas mal avancer sur certains points.

Néamoins, lors de ma détection des dés. J'utilise une méthode (récursive, je ne vois pas du tout comment faire autrement) une erreur de type StackOverFlowError est lancée à CERTAINS moments.
(Je peux relancer 3x le même programme, une fois ca va marcher, les deux autres fois non) Je ne comprends pas pourquoi? Je me suis renseigné c'est une erreur au niveau de la pile qui est dépassée.

Existe t'il un moyen simple sous windows de résoudre ce problème ? Peut-etre peut-on augmenter la taille de la pile?

Merci à toi !

[ToTo13]

Oui, tu peux augmenter la taille de la mémoire allouée, mais ce n'est généralement pas une bonne solution.
Quelle opération produit cette erreur ?