Discussion :

[hanane78]

bonjour tout le monde

j'ai 2 matrices de meme taille par exemple 256*256
je dois faire un programme qui me permet de garder seulement les points qui sont des maximum locaux de la 1ere matrice et l'extrema locaux dans la deuxieme matrice ?

Merci bien
Bonne Année

[FR119492]

Salut !

Avant de tenter de de répondre, j'essaie de reformuler ton problème de manière cohérente:

Tu as deux tableaux A(i,j) et B(i,j) (qui ne sont pas nécessairement des matrices) à 256 lignes et 256 colonnes chacun. Tu cherches deux tableaux C(i,j) et D(i,j) tels que C(i,j)=A(i,j) et D(i,j)=B(i,j) ai A(i,j) est un maximum local et B(i,j) est un extrémum local, et C(i,j)=D(i,j)=0 dans tous les autres cas.

Si c'est ça ton problème, fais-le nous savoir. Sinon, explique clairement.

Jean-Marc Blanc

[hanane78]

Merci pour votre explication
oui exactement c'est ça ce que je veux le savoir

[ToTo13]

Bonjour et bonne année 2008,

j'ai 2 matrices de meme taille par exemple 256*256
je dois faire un programme qui me permet de garder seulement les points qui sont des maximum locaux de la 1ere matrice et l'extrema locaux dans la deuxieme matrice ?

Alors :
- que ta matrice ait une dimension particulière ne change pas grand chose. Comme elle est petite, on peut se permettre de te donner des algorithmes facile mais d'une complexité déplorable. Mais ce n'est pas non plus une bonne solution.
- Dans ta première matrice, il te faut déterminer les maximums => tu regardes si chaque pixel est supérieur ou égal (voire strictement supérieur selon tes besoins exacts) à ses voisins. Tu peux regarder tout ce qui touche les "extremas d'ordre", c'est exactement le même principe, ça te donne l'ordre O d'un pixel P, c'est-à-dire si le pixel P est le plus grand d'une boule de rayon O centrée en P.
- Si ton pixel est un extréma de ta première matrice, tu dois regarder dans la deuxième. Donc tu fais la même chose, mais cette fois ci tu testes si c'est un minimum ou un maximum local.

[FR119492]

Salut !

Premièrement, maintenant que je t'ai montré comment on doit formuler un problème, tu sais comment tu devras faire la prochaine fois.

Ensuite, je pense que, vu la taille très limitée de tes tableaux, la méthode proposée par ToTo13 convient parfaitement. On pourrait juste ajouter qu'un extrémum d'une grandeur est le maximum de son carré ou de sa valeur absolue. Peut-être est-ce un tout petit peu plus rapide.

Jean-Marc Blanc

[pseudocode]

Je pense que le post de hanane78 a un rapport avec le thread sur le detecteur de Harris-Laplace. Malheureusement, ce n'est pas vraiment une recherche de maxima commun à deux tableaux qu'il faut faire.

Cela dit, la recherche de maxima dans UN SEUL tableau sera utile. Donc la methode de mon estimé confrere modérateur Toto13 reste parfaitement d'actualité.

[hanane78]

oui vraiment comme il a dit pseudo mon probleme est dependant du post sur le detecteur de Harris-Laplace

jusqu'à maintenant je n'arrive pas à résoudre mon problème !!!

[FR119492]

Salut !

Une question toute bête: pourquoi veux-tu calculer un détecteur de Harris-Laplace? Est-ce le but final de ton projet ou seulement une étape intermédiaire vers un autre but, mais lequel?

Jean-Marc Blanc

[hanane78]

Salut !

Une question toute bête: pourquoi veux-tu calculer un détecteur de Harris-Laplace? Est-ce le but final de ton projet ou seulement une étape intermédiaire vers un autre but, mais lequel?

Jean-Marc Blanc

oui une etape de mon projet de suivi d'objet, j'ai fait le suivi par la methode de mise en correspondance et j'ai utiliser dans un premiere temps le detecteur de harris et stephane
maintenant dans un 2eme temps je dois utilise harris laplacien pour voir la performance de chaque methode au niveau de suivi .

Hanane