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 :

[image] trouver les couleurs les plus présentes


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut [image] trouver les couleurs les plus présentes
    salut,
    voilà, comme sur ce site où il est possible de rechercher les images par leurs couleurs dominantes.

    d'après ce que j'ai pu voir, le nombre de couleurs retenues est variable suivant l'image (des fois 10 couleurs, des fois 15...). Il doit donc y avoir un certain pourcentage de la dite couleur dans l'image pour être dans la liste ?

    sur le l'image de cette page, le culot de l'ampoule est de couleur gris - marron, mais cette couleur est nuancé à cause des ombres... or dans la liste de ces couleurs, cette nuance n'apparait qu'une fois, j'en déduis alors que certaines nuances sont regroupées en une seule. comment détecter que deux nuances sont très proches ?

    pour une image de 100 pixels par 150 pixels soit 15 000 pixels au total, il est nécessaire de tester tous les pixels ou y a t'il un algorithme optimisé ?

    merci de m'éclairer sur le sujet, car je dois programmer une application similaire.

  2. #2
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2004
    Messages
    14
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2004
    Messages : 14
    Points : 17
    Points
    17
    Par défaut
    Il y a un algorithme chaffouin pour faire ce genre de choses.
    Entre amis, on appelle ca : unsupervized learning neural network technique
    Je pense que le growing neural gas correspondra à tes envies.

    Plus d'infos :
    http://www.metz.supelec.fr/~ersidp/Software/MapDist/Root.html

  3. #3
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    merci pour le lien, mais je ne vois pas d'algorithme sur cette page... et mon anglais n'est pas au top
    il s'agit d'un programme qui fait ce que je voudrais faire en fait c'est bien cela ?
    pour mon cas je dois le réaliser sur une interface web, donc grâce à un langage web coté serveur...
    tu pourrais me donner quelques explications ?

  4. #4
    Membre du Club
    Inscrit en
    Juin 2002
    Messages
    37
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 37
    Points : 42
    Points
    42
    Par défaut
    Je ne connais pas les algos permettant de déterminer la palette des couleurs dominantes d'une image mais si tu en trouve un, j'ai une petite idée (peut être inutile ?) : c'est peut être pas la peine de traiter l'image avec sa taille d'origine. Peut être que l'algorithme peut s'appliquer sur une image réduite selon le style d'image que tu veux traiter...
    Windows XP - Delphi 7
    Nous ne controlons une chose que si nous sommes capables de la détruire à tout moment. [Frank Herbert - Dune]

  5. #5
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    oui cela semble une bonne idée, à condition de ne pas trop diminuer l'image...
    quelqu'un a t'il un lien qui explique comment sont composées les couleurs (RGB ou teinte saturation...) ?

  6. #6
    Membre à l'essai
    Inscrit en
    Novembre 2004
    Messages
    15
    Détails du profil
    Informations forums :
    Inscription : Novembre 2004
    Messages : 15
    Points : 14
    Points
    14
    Par défaut
    j'ai un lien qui je pense pourra surement t'aider
    http://futurezone.free.fr/info/compvid/compression3.htm
    a+

  7. #7
    Membre actif

    Profil pro
    Inscrit en
    Juillet 2004
    Messages
    479
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2004
    Messages : 479
    Points : 267
    Points
    267
    Par défaut
    concernant RGB et TSL, voilà des billes

    http://membres.lycos.fr/interaction/Package2/Couleur/couleurs5.html

  8. #8
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    merci pour les liens, je vais essayer de travailler tout ça.
    si vous avez d'autres liens interressants, notamment concernant l'addition des couleurs entre elles ou autre...

  9. #9
    Expert confirmé
    Avatar de Sub0
    Homme Profil pro
    Développeur Web
    Inscrit en
    Décembre 2002
    Messages
    3 573
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : Décembre 2002
    Messages : 3 573
    Points : 4 219
    Points
    4 219
    Par défaut
    Salut!

    Nous avons discuté de cette fonction récemment sur le forum Delphi...
    Tu trouveras le code et des explications sur les différentes méthodes trouvées.

    http://www.developpez.net/forums/viewtopic.php?t=287093

    à+
    De retour parmis vous après 10 ans!!

Discussions similaires

  1. [2008R2] Comment trouver quelques sont les mots le plus souvent répétées
    Par bisou007 dans le forum Développement
    Réponses: 3
    Dernier message: 01/07/2013, 16h47
  2. Réponses: 2
    Dernier message: 13/07/2008, 14h57
  3. Réponses: 0
    Dernier message: 21/05/2008, 11h13
  4. [serieux] Changer les couleurs d'une image
    Par TabrisLeFol dans le forum La taverne du Club : Humour et divers
    Réponses: 5
    Dernier message: 14/12/2006, 13h27
  5. [Graphique] Comment compter les couleurs d'une image ?
    Par yoghisan dans le forum API, COM et SDKs
    Réponses: 27
    Dernier message: 16/02/2005, 18h17

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