Discussion :

[babar63]

Bonjour à tous, voilà mon problème :
Je dois récupérer des minimas locaux sur une carte de distance 2D selon un threshold donné (mais je ne sais pas à quoi ça peut correspondre non plus, sinon que plus le threshold sera élevé plus j'obtiendrais de minimas... ). Je n'ai pas non plus trouvé d'informations sur internet alors que ça me semble pourtant relativement simple... (mais je peux me tromper...). Voilà, j'espère ne pas avoir oublié d'informations importantes, en tout cas, j'accepte toutes pistes ou liens pouvant m'aider dans mes recherches.
Merci d'avance,
Bonne soirée.

[ToTo13]

Bonjour,

est ce que tu as essayé les extrêmas d'ordre?

[pseudocode]

Il y a aussi la technique du remplissage de bassin, telle qu'on l'utilise pour la segmentation par ligne de partage des eaux (watershed).

[babar63]

Bonjour et merci pour votre aide

Bonjour,

est ce que tu as essayé les extrêmas d'ordre?

Non je ne connais pas cette méthode, mes connaissances en traitement d'images sont relativement faible... Je vais faire quelques recherches en attendant, merci.

Il y a aussi la technique du remplissage de bassin, telle qu'on l'utilise pour la segmentation par ligne de partage des eaux (watershed).

C'est pour l'instant la seule technique que j'ai trouvé mais elle semble assez complexe, j'espérais trouver plus simple, mais si je n'ai pas le choix...

[pseudocode]

C'est pour l'instant la seule technique que j'ai trouvé mais elle semble assez complexe, j'espérais trouver plus simple, mais si je n'ai pas le choix...

C'est assez compliqué si tu prends la technique habituelle du watershed (car son but est de trouver les lignes de partages). Si tu cherches uniquement les bassins, tu peux faire cela :
1. seuillage de l'image (facile)
2. recherche des composantes connexes (algo union-find)
3. analyse de chaque composante pour trouver le minimum (a faire pendant la labelisation dans le union-find)

A noter que tu peux avoir plusieurs minimum locaux dans un bassin (par exemple s'il est en forme de "W")

[babar63]

J'ai finalement pu résoudre mon problème de façon beaucoup plus simple : en regardant pour chaque pixel de mon image si les (8) voisins sont supérieurs alors j'obtiens un minimum local.... j'ai trouvé l'algorithme ans la fonction CImage::FindMinimum. Mon image étant déjà propice à ce genre de recherche je n'ai pas besoin de filtres ou autre opérations (tordues ) à appliquer. En tout cas merci pour votre aide. Bonne journée

[ToTo13]

Bonjour,

les extrémas d'ordre c'est exactement la même chose, sauf que tu regardes aussi loin (tant qu'il est supérieur) que tu peux autour du pixel