Discussion :

[nickoko]

Bonjour,
J'effectue un travail sur des images satellites pour la détection de feux de forêts.
Nous récupérons donc des images satellites avec 1024 niveaux de gris, le blanc représentant les pixels les plus chauds et les noirs les plus froids.
Afin de détecter les variations de température, j'envisageais de calculer des dérivée partiel dans toutes les directions afin de constater les augmentations brutales de température entre plusieurs pixels voisins.
Quelqu'un ici a t'il déja travaillé de la sorte? et sinon, quelle méthode conseillez vous pour obtenir un résultat probant? (je ne vois pas trop comment récupérer les pixels présentant une pente intéressante)
Merci d'avance.

[granquet]

je ne comprend pas la question !

ou se situe le probleme?
-obtenir une image des variations de temperature (derivée) ?
-traiter les resultats ?

[Pragmateek]

Le forum algorithmie apportera sûrement plus de réponses:
http://www.developpez.net/forums/forumdisplay.php?f=60

[nickoko]

je m'excuse si je me suis planté de section! enfin vu que j'ai deja eu une réponse...
je désire obtenir les coordonnées des pixels appartenant à une pente importante, c'est à dire, là où il y aurait une forte variation de température.

[NewbiZ]

Il faudrait déjà qu'on ait accès à une base de photos caractéristiques.

Les réseaux neuronaux sont particulièrement adaptés à ce que tu recherches. Outre leurs bonnes performances dans le domaine de la détection des formes, ils pourront très bien s'adapter au domaine spécifique de la recherche de formes caractéristiques de feux si tu passes du temps à instruire le réseaux.

Recherche sur Google :
+ Bayes (règle de)
+ matrices de confusion
+ application de Reconnaissance de Formes
+ analyse discriminante
+ kppv
+ CART (arbres de décision)
+ EM
+ fusion de données, flou, DS,…

[nickoko]

alors la photo ne servirait pas a grand chose. on la transforme en un tableau d'un certain nombre de pixel (un pixel vaut 9km2).
les pixels ont une valeur de 0 à 1024.

[Pragmateek]

Ceci est sans doute trés naïf:
si le niveau de gris d'un pixel est directement lié à une température pourquoi ne pas parcourir l'image à la recherche des niveaux les plus élevés puis par la suite identifier les zones contenant des pixels d'un niveau anormal.

[nickoko]

hé hé seriousme! cela est déja fait. on a un algo de recherche qui nous ressort des valeurs élevées. mais le problème est qu'il est difficile de trouver un seuil convenable. en effet, suivant les pays, la température du sol ne sera pas la même. par exemple, le midi en afrique, tous les pixels seront assez blancs et pourront dépasser la valeur d'un petit feu en europe.
si on arrive à calculer les dérivées dans toutes les directions, on pourra détecter des variations à plusieurs niveaux de température (par exemple de 20 à 25 degrés en europe mais de 30 à 35 dégré en afrique).

[nickoko]

d'autres idées?

[Pragmateek]

tous les pixels seront assez blancs et pourront dépasser la valeur d'un petit feu en europe.

Alors le niveau de gris d'un pixel ne croit pas linéairement avec la température?
Sinon un pixel d'un niveau "n" représenterait toujous une température "t".

[nickoko]

si, un pixel d'une certaine couleur a une température t.
mais c'est la température du sol! donc si il y a un feu sur une surface de 3km2 par exemple sur une température de sol initiale de 20°, cela va faire augmenter la température moyenne sur le pixel de 9km2 de quelques degrés seulement. et cela restera inférieur à un pixel représentant par exemple 30 ou 35° dans une région plus chaud.

[salseropom]

Salut, je pense qu'en même que ton message serait mieux dans le forum algo que dans le forum C. Ceci étant dit, j'ai une idée très naïve : tu as dit que tu avais représenté tous tes pixels dans un tableau. Pourquoi ne calcule-tu pas les dérivées (spatialles) avec la formule d'euler (f(x+h)-f(x))/h où ici h serait la distance entre deux pixels et x la coordonnée du pixel. Si un tableau = 1 photo à un instant t, pour la dérivée temporelle, tu fais la même chose mais avec deux tableaux consécutifs en temps.
Pour les dérivées, attention aux pb au bord (dérivée rétrograde, centrée ou directe)

Mais je pense que ma réponse est un peu trop naïve non ?

[Pragmateek]

la température moyenne sur le pixel de 9km2 de quelques degrés seulement. et cela restera inférieur à un pixel représentant par exemple 30 ou 35° dans une région plus chaud.

Dans ce cas il faut définir des seuils d'anormalité localement; soit avec des tables préétablies:à telle heure et à tel endroit la température au sol est de "t" donc "t"+10 par exemple est suspect; soit dynamiquement en analysant la température de chaque pixel, et là je doute qu'un moyenne simple suffise.
Une fois les seuils déterminés on recherche les pixels anormaux.

[nickoko]

je ne veux pas polluer le forum sur deux topics.
ceux qui ont la gentillesse de m'adier pourront jeter un oeil ici :
http://www.developpez.net/forums/sho...71#post1074371

"Pour les dérivées, attention aux pb au bord (dérivée rétrograde, centrée ou directe)"
je ne comprends pas de quoi tu parles

[nickoko]

et non seriousme ce n'est pas une bonne méthode, nous avons bcp travaillé sur les seuils.
le seul argument valable serait de se servir de l'incidence zenithale (position du soleil) mais ce sont des calculs trop difficiles.
je veux d'abord voir cette méthode de dérivée. elle devrait permettre de calculer les fortes variations entre deux pixels voisins et donc détecter les feux possibles

[DaZumba]

Afin de détecter les variations de température, j'envisageais de calculer des dérivée partiel dans toutes les directions afin de constater les augmentations brutales de température entre plusieurs pixels voisins.

En general, les produits feux issus de mesures satellitaires (type AVHRR ou MODIS) utilisent la signature spectrale des feux (i.e. mesure dans differents canaux) et definissent des seuils en temperature de brillance. Ton idee d'utiliser des ecarts-types locaux va etre limitee par la resolution spatiale de l'instrument (il est assez rare qu'un feu occupe l'ensemble d'un pixel, meme a 250m de resolution). Pour commencer, tu peux regarder Justice et al., Remote Sens. Environ. 83, 244-262, 2002 pour voir comment ils utilisent les donnees MODIS pour detecter les feux.

[nickoko]

on travaille sur eumetsat, qui ne possède qu'un canal intéressant pour cette détection (ir 3.9 pour les températures).
la dérivée nous permettrait de constater la différence de tempérture entre deux pixels voisins. et donc la possibilité de la présence d'un feu.

[NewbiZ]

label je_necoute_que_moi:
x> Il y a la technique "..." qui est toute indiquée.
nickoko> Mes les dérivées c'est mieux
goto je_necoute_que_moi

[Emmanuel Delahaye]

J'effectue un travail sur des images satellites pour la détection de feux de forêts.<...>

Rapport avec le langage C?

C'est une question pour le forum Algorithmes

[nickoko]

label je_necoute_que_moi:
x> Il y a la technique "..." qui est toute indiquée.
nickoko> Mes les dérivées c'est mieux
goto je_necoute_que_moi

newbiz si tu connaissais le sujet, tu ne posterais pas ça... tous les satellites ne sont pas aussi précis et n'offrent pas les mêmes possibilités de longueurs d'ondes. donc l'analyse par seuil sur eumetsat est imprécise et il faut envisager une autre méthode. évite le spam.
comme je l'ai dit précédemment j'ai posté sur la partie alo mais comme on m'a reposé des questions ici j'y ai répondu...