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 :

Images identiques de différentes tailles


Sujet :

Traitement d'images

  1. #1
    Membre averti Avatar de rockley
    Homme Profil pro
    Inscrit en
    Décembre 2010
    Messages
    404
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 404
    Points : 346
    Points
    346
    Par défaut Images identiques de différentes tailles
    Bonjour à tous. C'est la première fois que je viens dans cette partie du forum.

    Voilà mon problème.

    J'ai des dossiers contenant x JPEGs.
    Dans ces x JPEGs, il y a des images identiques (uniquement dans un même dossier) mais de taille différantes.
    Comment puis-je savoir quelles images sont identiques et supprimer les doublons.

    J'ai également une forte contrainte de performance. Les JPEGs dépassent le terra.

    Avez-vous une solution viable à me proposer ?
    Merci d'avance pour votre aide.

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Une méthode simple, c'est de calculer un descripteur pour chaque image.

    Un histogramme de couleurs (un seul global ou un par zones) devrait suffire à trouver les doublons. Pour les images volumineuses, on peut se limiter à un échantillon de pixels.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Membre averti Avatar de rockley
    Homme Profil pro
    Inscrit en
    Décembre 2010
    Messages
    404
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 404
    Points : 346
    Points
    346
    Par défaut
    Merci pour ta réponse pseudocode mais malheureusement je n'ai pas bien compris. Aurais-tu des liens de tuto ou pourrais tu l'expliquer plus précisement.

    Je fais des recherches sur "calculer descripteur image" ça ne donne pas grand chose. Je code en c# et non mathLab. Je ne sais pas si ça fait une différence.

  4. #4
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par rockley Voir le message
    Merci pour ta réponse pseudocode mais malheureusement je n'ai pas bien compris. Aurais-tu des liens de tuto ou pourrais tu l'expliquer plus précisement.

    Je fais des recherches sur "calculer descripteur image" ça ne donne pas grand chose. Je code en c# et non mathLab. Je ne sais pas si ça fait une différence.
    Ce n'est pas spécialement compliqué à comprendre.

    1. Tu choisis une palette de couleur. Par exemple la palette 16 couleurs de windows, ou la web-safe, ou la HSV-16x4x4.

    2. Pour chaque image, tu calcules l'histogramme correspondant à la palette. C'est à dire, tu calcules la fréquence d'apparition de chaque couleur dans l'image.

    Par exemple:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    // Calculer l'histogramme
    histo[]={0,0,0,..,0}
    Pour chaque pixel "p"
      color = couleur de p
      index = indice dans la palette de la couleur la plus proche
      histo[index] = histo[index] + 1
    Fin pour
     
    // Normaliser l'histogramme entre 0..255
    Pour i de 0 à Taille de l'histogramme
      histo[i] = 255*Histo[i]/(nombre total de pixels)
    Fin Pour
    3. Pour chaque image tu as donc un histogramme associé. Si deux images ont "a peu près" le même histogramme, elles ont de bonnes chances d'être des doublons.

    Auquel cas, il faut faire une analyse plus poussée de ces deux images pour être certain. Par exemple en découpant les images en vignettes (2x2, 4x4, ...) et en calculant l'histogramme de chaque vignette.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  5. #5
    Membre averti Avatar de rockley
    Homme Profil pro
    Inscrit en
    Décembre 2010
    Messages
    404
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Décembre 2010
    Messages : 404
    Points : 346
    Points
    346
    Par défaut
    Merci pour tes exlication pseudocode.
    Je vais essayer.

  6. #6
    Nouveau membre du Club
    Inscrit en
    Février 2011
    Messages
    32
    Détails du profil
    Informations forums :
    Inscription : Février 2011
    Messages : 32
    Points : 39
    Points
    39
    Par défaut
    Un autre méthode (inspirée par Tineyes) : http://www.hackerfactor.com/blog/ind...s-Like-It.html

    1 - Réduction de couleurs
    2 - DCT (il y a les fonctions appropriées dans OpenCV, par exemple)
    3 - Hash

Discussions similaires

  1. Réponses: 2
    Dernier message: 11/06/2010, 16h51
  2. Composant pour stocker des images de différentes tailles
    Par CrocoB dans le forum Composants VCL
    Réponses: 17
    Dernier message: 18/09/2007, 19h50
  3. Image adaptable a la taille du navigateur
    Par brasco06 dans le forum Balisage (X)HTML et validation W3C
    Réponses: 3
    Dernier message: 19/02/2006, 21h08
  4. [ XSL : FO] probleme images identique!!!
    Par chouchou93 dans le forum XSL/XSLT/XPATH
    Réponses: 2
    Dernier message: 08/02/2006, 16h38
  5. image de fond à la taille de la form
    Par littledoudou dans le forum C++Builder
    Réponses: 5
    Dernier message: 20/01/2004, 15h15

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