IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Chercher un maximum local ?


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Par défaut Chercher un maximum local ?
    Bonjour a tous , j'implémente un algo de détection de coin ( traitement d'image ) . Celui de Moravec ( car celui de harris ma un peu dérouté ) .
    Enfin bref , comme dans tout algo de ce type , on récupére en output un tableau contenant des valeurs ( int ) associé a chaque pixel .

    le tableau est donc un tab 2D représentant les valeur des "corner" en x,y .

    Je doit dessus effecture un " non-maximal suppression " ; j'en ai déduit une recherche de maximum local .
    Mais je ne vois pas trop comment fare .
    ( je doit mettre tout ceux qui ne sont des max locaux a zéro ) .
    J'ai testé une ou deux choses mais ca ne rend pas bien :/

    Si vous avez des idées

    Edit : si vous avez aussi des info sur le type de seuillage a effectuer pour l'algo de moravec en prétraitement je suis preneur !
    merci

  2. #2
    Membre éclairé
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Par défaut
    Heu, j'ai beau regarder sur le web , je ne trouve pas d'autre facons de faire que celle que j'utilise :

    Pour chaque valeur de la map différente de 0 ; on test si dans un fenetre de x ( 5 par exemple ) pixel autour de ce point, il y a un point avec une valeur supérieur a celui ci . Si c'est ce ca, on met la valeur du pixel testé a zéro ...

    les seule paramétre de mon algo qui sont a déterminé "a la louche" sont la taille de cette fenetre ; et le seuillage effectuer auparavant ... et je parvient pas a obtjenir quoi que ce soit de correcte en modifiant ces 2 valeurs .

    j'ai meme l'impression que mon algo de chercher des maximum locaux me supprime les maximum locaux ... je doit my prendre de traver :/

  3. #3
    Membre éclairé
    Inscrit en
    Octobre 2004
    Messages
    616
    Détails du profil
    Informations forums :
    Inscription : Octobre 2004
    Messages : 616
    Par défaut
    Pb résolu , ma méthode était la bonne , j'avais une petit erreur de calcul pas simple a débusqué dans mes calcul préliminaire
    voili voilou .

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. chercher le maximum dans certaines zones d'une matrice.
    Par Swiss_Knight dans le forum Octave
    Réponses: 1
    Dernier message: 07/06/2011, 10h16
  2. Chercher premier et deuxième maximum
    Par jena dans le forum Pascal
    Réponses: 3
    Dernier message: 02/04/2009, 02h27
  3. maximum local et global d'une suite
    Par kingjar45 dans le forum Débuter
    Réponses: 3
    Dernier message: 22/08/2008, 14h20
  4. chercher le maximum d'une matrice 2D
    Par poitou86 dans le forum C++
    Réponses: 4
    Dernier message: 29/05/2008, 14h41
  5. Maximum local dans Matlab en présence d'un BRUIT
    Par shinobida dans le forum Signal
    Réponses: 3
    Dernier message: 23/05/2007, 18h57

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo