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 :

Recherche de voisins


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Étudiant
    Inscrit en
    Septembre 2013
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2013
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Recherche de voisins
    Bonjour,
    Je dispose d'un tableau de points 2D (x,y) défectueux ( des pixels morts).
    Je souhaite pour chacun de ces points appliquer un filtre médian.
    Pour cela je dois rechercher le kernel contenant au moins trois points NON défectueux pour ensuite appliquer le filtre sur ces points.

    Pourriez vous me conseiller un algorithme de recherche le plus optimal?

    Merci par avance et n'hésitez pas si vous souhaitez des précisions concernant mon problème.

    MC.

  2. #2
    Membre régulier
    Homme Profil pro
    Analyste d'exploitation
    Inscrit en
    Avril 2011
    Messages
    108
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Analyste d'exploitation
    Secteur : Finance

    Informations forums :
    Inscription : Avril 2011
    Messages : 108
    Points : 97
    Points
    97
    Par défaut
    Tu peux par exemple faire la moyenne sur chaque blocs de 2x2 pixels et remplacer celui qui est le plus éloigné de cette moyenne par cette moyenne afin que le filtre median ne puisse plus être perturbé par ce pixel defectueux qui aurait sinon assez sûrement été assez loin de cette moyenne
    (de l'autre côté, le résultat du passage par le filtre médian qui va suivre aura assez sûrement tendance à donner qqchose d'assez proche d'un passage par un filtre moyenneur ...)
    [ça devrait aussi pas mal faire baisser le contraste car tu vires systématiquement le pixel qui le maximise => ça ne peut donc fatalement que faire baisser le contraste ]

    De l'autre côté, si le pixel defectueux est systématiquement noir (= 0), tu peux remplacer sa valeur par la moyenne des 8 pixels qui l'entoure, cf. la somme des pixels du bloc de 3x3 dont il est le centre que tu divsise par 8
    (et non pas par 9 car ce pixel noir ne doit pas être pris dans la moyenne)
    [ça ne marche par contre pas pour les pixels qui sont carrément sur les bords, vu qu'il y manquera systématiquement une rangé horizontale et/ou verticale, mais bon je ne pense pas que ce soit si visible que ça si on ignore les pixels qui sont carrément sur la première ou dernière ligne/colonne de l'image pour ne pas avoir le pb]

Discussions similaires

  1. Recherche de coordonnées GPS voisine
    Par alain.lc dans le forum Mathématiques
    Réponses: 4
    Dernier message: 03/10/2008, 08h36
  2. Recherche des plus proches voisins dans un espace variable à K dimensions parmis N
    Par JeromeBcx dans le forum Algorithmes et structures de données
    Réponses: 34
    Dernier message: 26/06/2008, 17h46
  3. Recherche de voisin
    Par JuLpM dans le forum MATLAB
    Réponses: 3
    Dernier message: 15/01/2008, 18h50
  4. Recherche de voisin d'une région
    Par jameshamm dans le forum Images
    Réponses: 5
    Dernier message: 14/01/2008, 16h34
  5. Recherche de voisins
    Par Premium dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 26/11/2006, 19h06

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