Discussion :

[black_hole]

Bonjour,
j'utilise la fonction goodfeaturetotrack sur Opencv pour rechercher les meilleurs points d'interet d'un image de 752*480. Le probleme c'est que cette fonction prend beaucoup de temps, pas loin de 30ms sur mon pc.
Aurait-il une méthode moins couteuse en temps de calcul pour faire une recherche de points d'interets plus ou moins bien repartis sur l'image ?

Je pensais repartir des points au hasard sur l'image et les faire converger vers les maximums locaux ?

D'avance merci.

[FR119492]

Salut!

j'utilise la fonction goodfeaturetotrack sur Opencv

Avant d'utiliser une fonction toute faite, est-ce qu'il ne vaudrait pas mieux choisir un algorithme, le programmer, le tester et finalement l'optimiser? Tu pourrais aussi envisager plusieurs algorithmes puis comparer leurs résultats et leurs performances.
Jean-Marc Blanc

[black_hole]

Salut!

Avant d'utiliser une fonction toute faite, est-ce qu'il ne vaudrait pas mieux choisir un algorithme, le programmer, le tester et finalement l'optimiser? Tu pourrais aussi envisager plusieurs algorithmes puis comparer leurs résultats et leurs performances.
Jean-Marc Blanc

C'est en fait pour cela que je demande si quelqu'un n'aura pas une idée d'un algo plus light...
SiFT trop lourd, SURF pareil, Harris un peu trop lourd aussi si je dois le faire sur toute l'image...

Mais si vous avez une idée d'algo, je suis pret à l'écouter ...

[math_lab]

SURF sur une image de cette taille, c'est normalement pas ultra lourd. Sinon, tu peux toujours réduire la taille de ton image avant de trouver les points (même si c'est un peu dommage).

[black_hole]

Merci pour vos réponses.
Dans mon programme je dois rechercher des points les plus caractéristiques de l'image mais apres tout je n'ai pas forcement besoin de détecter les plus intéressant de l'image c'est pour cela que je pensais à un algo.
A savoir repartir uniformément un nombre de point d'intéret que je désire et les faire converger vers les extremas locaux en terme de gradiant ...

Ca sera moins lourd que le SIFT ou le SURF.
Vous en pensez quoi?

[pseudocode]

C'est en fait pour cela que je demande si quelqu'un n'aura pas une idée d'un algo plus light...
SiFT trop lourd, SURF pareil, Harris un peu trop lourd aussi si je dois le faire sur toute l'image...

Mais si vous avez une idée d'algo, je suis pret à l'écouter ...

FAST

[black_hole]

Merci pour le lien, je vais regarder ca.

Juste une autre question, dans le cas de l'algorithme de Harris, la fonction w que l'on applique (comme une gaussienne) est centré sur le point d'intéret?

[pseudocode]

Merci pour le lien, je vais regarder ca.

Juste une autre question, dans le cas de l'algorithme de Harris, la fonction w que l'on applique (comme une gaussienne) est centré sur le point d'intéret?

Oui, la gaussienne est centrée sur chaque pixel dont on veut calculer la mesure de Harris (on ne sait pas encore s'il s'agit d'un point d'intérêt).