Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1258 connectés 

  FORUM HardWare.fr
  Programmation
  Divers

  Algo de recherche de flou

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Algo de recherche de flou

n°1012377
joeleclems
Posté le 14-03-2005 à 17:53:27  profilanswer
 

Bonjour,
Je suis actuellement en train d'ellaborer un logiciel permettant de detecter si une image est floue, ou non. J'ai fais quelques recherches sur le net afin de trouver des algorithmes performants sur le sujet, mais je n'ai rien trouvé  :cry: . Pour le moment, je pense utiliser la fftw pour transformer mon image dans le domaine spectral et lui appliquer une sorte de filtre m'indiquant le "taux de flou" de l'image. Qu'en pensez vous? avez vous une idée pour faire avancer mes recherches?
merci d'avance
Clément

mood
Publicité
Posté le 14-03-2005 à 17:53:27  profilanswer
 

n°1012912
joeleclems
Posté le 15-03-2005 à 09:29:30  profilanswer
 

Je precise juste que je travaille sur des images en niveaux de gris pour l'instant.

n°1012913
nraynaud
lol
Posté le 15-03-2005 à 09:33:43  profilanswer
 

tu fais une dérivée suivant un axe, et tu regardes le max, s'il est trop faible, c'est globalement flou.


---------------
trainoo.com, c'est fini
n°1012917
joeleclems
Posté le 15-03-2005 à 09:47:00  profilanswer
 

Il faut donc que je calcul le gradient de l'image suivant un axe (en utilisant par exemple le masque de sobel), et que je regarde le max obtenu? Si celui-si est trop faible, alors l'image est floue? Tu me préconise donc de rester dans le domaine spatiale de l'image sans passer par la tranformée de fourier?

n°1012919
rufo
Pas me confondre avec Lycos!
Posté le 15-03-2005 à 09:53:05  profilanswer
 

peut-être qu'avec certains algo de détections de contours, tu trouveras ton bonheur...

n°1012920
skeye
Posté le 15-03-2005 à 09:53:41  profilanswer
 

image floue -> pas de contours nets -> pas de hautes fréquences.:o


Message édité par skeye le 15-03-2005 à 09:53:49

---------------
Can't buy what I want because it's free -
n°1012921
Moktar1er
No one replies...
Posté le 15-03-2005 à 09:53:42  profilanswer
 

"trop faible"? putain comment c'est connoté comme terme ça... ça veut dire quoi "trop" dans ce cas là? par rapport à quoi?
on peut aussi s'amuser à regarder la distribution de la répartion des pixels ou ce genre de choses, comparer la tête de l'histogramme à une gaussienne etc.

n°1012922
nraynaud
lol
Posté le 15-03-2005 à 09:54:43  profilanswer
 

Moktar1er a écrit :

"trop faible"? putain comment c'est connoté comme terme ça... ça veut dire quoi "trop" dans ce cas là? par rapport à quoi?
on peut aussi s'amuser à regarder la distribution de la répartion des pixels ou ce genre de choses, comparer la tête de l'histogramme à une gaussienne etc.


par rapport au max de l'image ? [:petrus75]


---------------
trainoo.com, c'est fini
n°1012938
joeleclems
Posté le 15-03-2005 à 10:07:05  profilanswer
 

Je resume, soit j'utilise fourier pour detecter les hautes fréquences, soit j'utilise Sobel et recherche le max (que je compare à un seuil), soit j'utilise un algo de detection de contour (comme le Laplacien par exemple?), soit je compare l'histogramme de l'image à une courbe dite "gaussienne". J'ai bien résumé :-) ?

n°1012945
Moktar1er
No one replies...
Posté le 15-03-2005 à 10:10:31  profilanswer
 

Tu peux faire une méthode "mixte" qui combine un peu tout ça, en cascade. Tu implémentes la plus rapide, et tu regardes ensuite si procéder par raffinement successifs avec d'autres méthodes peut apporter de la pertinence à ta décision (genre si tu as une image avec des régions parfois floues parfois pas)

mood
Publicité
Posté le 15-03-2005 à 10:10:31  profilanswer
 

n°1012963
joeleclems
Posté le 15-03-2005 à 10:16:59  profilanswer
 

Merci à vous tous pour vos réponses! en moins d'une matinée, j'ai obtenu plus de resultat qu'en 1 jour de recherche sur google :wahoo: .
Je reviendrai lol.
Je vais essayer d'implémenter tout ca et de voir quelle méthode est plus rapide, et si la combinaison de plusieurs peut s'averer plus efficace ( merci pour l'idée moktar1er)! Je vous tiens au courant

n°1013049
joeleclems
Posté le 15-03-2005 à 11:07:21  profilanswer
 

Citation :

on peut aussi s'amuser à regarder la distribution de la répartion des pixels ou ce genre de choses, comparer la tête de l'histogramme à une gaussienne


Je ne connais pas ses méthodes, est ce que tu pourrais m'en dire un peu plus?

n°1013149
Moktar1er
No one replies...
Posté le 15-03-2005 à 11:54:53  profilanswer
 

joeleclems a écrit :

Citation :

on peut aussi s'amuser à regarder la distribution de la répartion des pixels ou ce genre de choses, comparer la tête de l'histogramme à une gaussienne


Je ne connais pas ses méthodes, est ce que tu pourrais m'en dire un peu plus?


J'ai pas de nom comme ça sur la langue, faudrait que je me replonge dans mes bouquins. Je sais que dans le principe ça consiste à regarder la forme de l'histogramme et de voir si on peut l'approximer par une gaussiennes (ensuite tu peux généraliser à une somme de n gaussienne, mais dans ton cas je doute que ça te serve à grand' chose).

n°1013171
joeleclems
Posté le 15-03-2005 à 12:04:18  profilanswer
 

ok, je vais voir ce que je peux faire... et pour la répartition des pixels?

n°1013178
Moktar1er
No one replies...
Posté le 15-03-2005 à 12:07:34  profilanswer
 

c'est à dire?

n°1013357
joeleclems
Posté le 15-03-2005 à 14:24:25  profilanswer
 

Tu disais qu'on pouvais utiliser une gaussienne ou bien verifier la répartition des pixels : pour la comparaison de l'histogramme avec une gaussiene, j'ai compris le principe. Mais pour la verification de la répartition des pixels, tu n'a pas donné plus de détail, est-ce la même chose?

n°1013368
Moktar1er
No one replies...
Posté le 15-03-2005 à 14:35:38  profilanswer
 

bah en fait c'est un peu la même chose, l'histogramme te donnant une idée de la répartition de la valeur des pixels

n°1013373
joeleclems
Posté le 15-03-2005 à 14:40:35  profilanswer
 

ok merci, je vais essayer d'implementer ses algos : si vous avez d'autres idées n'hesitez pas :-)
Merci encore pour votre aide


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Divers

  Algo de recherche de flou

 

Sujets relatifs
Recherche du lien d'un tutorial.mon moteur recherche ne fonctionne pas
PHP : A la recherche d'un script d'annonce[algo] algo non recursif pour parcourir les niveaux d'un arbre
[algo] toutes les permutations d'une chaine de charatere[LDAP] Recherche un cabinet d'expert sur Critical Path
recherche sur uen pageBorland - TDBGrid et recherche rapide
Recherche éditeur de texte pour programmer qui ne s'installe pasRecherche développeur(s) pour jeu vidéo
Plus de sujets relatifs à : Algo de recherche de flou


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR