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

Delphi Discussion :

Recherche d’un algo performant pour combler des trous


Sujet :

Delphi

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre chevronné Avatar de der§en
    Homme Profil pro
    Chambord
    Inscrit en
    Septembre 2005
    Messages
    1 148
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 1 148
    Par défaut Recherche d’un algo performant pour combler des trous
    Bonjour,

    Je cherche un algo performant pour combler des trous dans un bitmap ou dans un tableau à 2 dimension, c’est égale.

    Le but, c’est pas de prendre les valeurs attenantes et d’attribuer la valeur moyenne, mais de prendre la valeur la plus présente autours.

    Jj’avoue n’avoir pas trouvé d’algo (ou de fonction) performante pour les boucher.

    Auriez-vous des idées / suggestions ?

    Merci d’avance de vos retours…

  2. #2
    Expert confirmé
    Avatar de Mat.M
    Profil pro
    Développeur informatique
    Inscrit en
    Novembre 2006
    Messages
    8 543
    Détails du profil
    Informations personnelles :
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Novembre 2006
    Messages : 8 543
    Par défaut
    Citation Envoyé par der§en Voir le message
    Jj’avoue n’avoir pas trouvé d’algo (ou de fonction) performante pour les boucher.
    bonjour cher chambourdin, intéressez-vous au principe d'interpolation linéaire..
    sinon oui si vous faites la moyenne vous obtenez un flou gaussien sauf erreur de ma part

  3. #3
    Membre Expert
    Avatar de Charly910
    Homme Profil pro
    Ingénieur TP
    Inscrit en
    Décembre 2006
    Messages
    2 531
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur TP
    Secteur : Bâtiment Travaux Publics

    Informations forums :
    Inscription : Décembre 2006
    Messages : 2 531
    Par défaut
    Bonjour,
    oui ça s’apparente aux calculs de filtres sur des images. Mais que faire quand toutes les valeurs autour sont toutes différentes ?

    A+
    Charly

  4. #4
    Membre chevronné Avatar de der§en
    Homme Profil pro
    Chambord
    Inscrit en
    Septembre 2005
    Messages
    1 148
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

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

    Informations forums :
    Inscription : Septembre 2005
    Messages : 1 148
    Par défaut
    Dans mon contexte, je suis sur d’avoir au moins 2 valeurs identiques sur les 8 attenante, et ce n’est pas un flou gaussien que je veux mais juste la valeur la plus présente autour.

    Une idée / suggestion ?

  5. #5
    Rédacteur/Modérateur

    Avatar de SergioMaster
    Homme Profil pro
    Développeur informatique retraité
    Inscrit en
    Janvier 2007
    Messages
    15 706
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 69
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur informatique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Janvier 2007
    Messages : 15 706
    Billets dans le blog
    65
    Par défaut
    FMX ou VCL ?

  6. #6
    Membre Expert
    Avatar de Charly910
    Homme Profil pro
    Ingénieur TP
    Inscrit en
    Décembre 2006
    Messages
    2 531
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur TP
    Secteur : Bâtiment Travaux Publics

    Informations forums :
    Inscription : Décembre 2006
    Messages : 2 531
    Par défaut
    Bonjour,
    dans un bitmap, il faut déjà utiliser Scanline, puis tester les 8 valeurs des pixels voisins. Mais il y aura au moins 3 valeurs par pixels ?

    A+
    Charly

  7. #7
    Expert éminent
    Avatar de ShaiLeTroll
    Homme Profil pro
    Développeur C++\Delphi
    Inscrit en
    Juillet 2006
    Messages
    14 124
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France, Seine Saint Denis (Île de France)

    Informations professionnelles :
    Activité : Développeur C++\Delphi
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juillet 2006
    Messages : 14 124
    Par défaut
    Citation Envoyé par der§en Voir le message
    Jj’avoue n’avoir pas trouvé d’algo (ou de fonction) performante pour les boucher.
    Pourquoi ne pas proposer un code existant sur lequel on pourrait travailler à l'améliorer ?

    L'analyse des 8 cases adjacentes, je me demande si l'on pourrait aussi prendre des bouts de code du Solver du Sudoku, pas la résolution mais au moins la partie parcours de la matrice,

    De mémoire, j'avais tenté de créer des sortes de liste chainée des cellules adjacentes pour éviter de faire plusieurs la même itération sur le offset X et offset Y, c'est valable uniquement pour un grand nombre de relecture mais si c'est un algo en une seule passe, il n'y a pas grand chose à améliorer pour les boucles sur le tableau

    Pour la version Image, il te faut 3 buffer de ScanLine que tu peux assimiler à une matrice temporaire de 3 lignes, quand tu passes à la ligne suivante, il te suffit de "déplacer" cette matrice (retirer la première, décalage, ajout de la dernière, uniquement au niveau des pointeurs, surtout pas de copie d'array)
    Aide via F1 - FAQ - Guide du développeur Delphi devant un problème - Pensez-y !
    Attention Troll Méchant !
    "Quand un homme a faim, mieux vaut lui apprendre à pêcher que de lui donner un poisson" Confucius
    Mieux vaut se taire et paraître idiot, Que l'ouvrir et de le confirmer !
    L'ignorance n'excuse pas la médiocrité !

    L'expérience, c'est le nom que chacun donne à ses erreurs. (Oscar Wilde)
    Il faut avoir le courage de se tromper et d'apprendre de ses erreurs

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

Discussions similaires

  1. update pour combler des trous
    Par nine dans le forum Requêtes
    Réponses: 11
    Dernier message: 27/10/2018, 19h43
  2. [griddata] Combler des trous d'interpolation
    Par raceng dans le forum MATLAB
    Réponses: 4
    Dernier message: 09/06/2009, 12h05
  3. [C# .Net] Recherche d'une API pour réaliser des diagrammes
    Par arnaudperfect dans le forum ASP.NET
    Réponses: 1
    Dernier message: 12/01/2007, 20h29
  4. recherche d'un logiciel pour créer des interface d'autorun
    Par reeda dans le forum Autres Logiciels
    Réponses: 3
    Dernier message: 13/09/2006, 21h03
  5. Recherche d'un logiciel pour créer des algorithmes
    Par Seb003 dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 02/10/2005, 18h46

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