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

Traitement d'images Discussion :

Clustering et approximation de fonction


Sujet :

Traitement d'images

Mode arborescent

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    97
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Mars 2007
    Messages : 97
    Par défaut Clustering et approximation de fonction
    Bonjour à tous et à toutes.

    Je suis confrontée à un problème dont voici grosso modo l'énoncé :

    Ce que j'ai en entrée est une image. Ce que vous voyez sur le graphique en attachment est le contour de l'objet de cette image (un peu découpé).
    Ce que je voudrais c'est calculer deux fonctions : une fonction représentant "approximativement" la courbe représentée par "les deux premiers segments de droites" (ce ne sont pas à proprement parler des segments de droite, ce sont des amas de points (avec la même abscisse souvent) qui, de loin, y ressemblent !), en partant du haut de l'image, et une seconde fonction, faisant la même chose mais pour le "segment de droite" situé tout en bas de l'image. Après, je comparerai ces fonctions.

    Ce graphique est composé des points représentants tous les pixels non nuls de mon objet (le contour que j'ai +/- bien extrait grâce à toute une série de filtres et d'opérations morphologiques).

    Ma question est la suivante : Comment obtenir ces deux fonctions ?

    Je pensais au départ, appliquer un algorithme de clustering (type kmean, k = 2) afin de splitter ce graphique en deux (les deux "segments de droite" du haut et le "segment de droite" tout en bas) et d'appliquer, sur chacun des clusters obtenus, une fonction d'approximation de fonctions pour obtenir au final deux courbes fittant au mieux les "segments de droite" situés dans chaque cluster.
    Cependant, j'ai utilisé la fonction kmean et j'obtiens un graphique divisé en 2 verticalement, tel le drapeau français...

    Je ne pense pas que mon approche soit la bonne...
    Comment feriez-vous à ma place ?

    Merci d'avance pour votre aide.
    Images attachées Images attachées  

Discussions similaires

  1. Clustering et approximation de courbes
    Par nanath02 dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 11/01/2011, 17h27
  2. approximation de la fonction sinus
    Par alix30002000 dans le forum Caml
    Réponses: 11
    Dernier message: 15/10/2007, 17h28
  3. Réponses: 8
    Dernier message: 01/10/2007, 18h18
  4. Approximation de fonction z=f(x,y) d'après un tableau de point
    Par manudcn dans le forum Mathématiques
    Réponses: 5
    Dernier message: 25/09/2007, 19h43
  5. [MySQL] Implémenter une fonction de recherche approximative
    Par Chromatic dans le forum PHP & Base de données
    Réponses: 4
    Dernier message: 28/02/2006, 11h54

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