Discussion :

[mamamiya_]

Bonjour, je suis débutant, et j'aimerais trouver une réponse à un problème qui me tracasse, svp.

J'ai une courbe quelconque, qui peut comporter des bosses et des creux. J'essaie de trouver un algorithme qui permet d'extraire toutes les bosses et tous les creux de cette courbe.

J'y réfléchis depuis longtemps, mais je n'arrive toujours pas à trouver la solution.

Soyez indulgent, svp.

L'idée de base que j'ai est la suivante:

if (signal(i-1) < signal(i)) && (signal(i) > signal(i+1)) --> Bosse

if (signal(i-1) > signal(i)) && (signal(i) < signal(i+1)) --> Creux.

Cette question peut paraître banale pour certains, mais ce n'est pas mon cas.

Merci d'avance.

[souviron34]

d'une part tu ne sais pas lire....

Que vois-tu en bas de ma signature ??????

Je ne réponds pas aux MP techniques

Alors inutile d'en envoyer, et même 2 qui plus est...

Ce qui se passe c'est ici, sur le forum ...


Maintenant, pour ton problème, il y a une discussion ici-même avec un code-source (à adapter, mais qui fait ce que tu cherches), en C :

Le fil :

http://www.developpez.net/forums/d28...n-sous-series/


Le post avec le code :


post #29

Il suffit de l'adapter, mais il détecte les creux et les bosses...

[ToTo13]

Bonjour,

si tu veux tous les pics, tu peux calculer des gradients discrets, cela fera ressortir tous les pics (positifs ou négatifs).

Maintenant, si tu veux tous les creux et toutes les bosses, tu veux en fait tous les intervalles entres les points où la dérivée s'annule (ben alors, on a oublié ses cours de première).
Donc dans ce cas, il faut calculer la dérivée de ta fonction.

[mamamiya_]

Merci pour vos réponses.

souviron34, j'ai bien lu la signature mais je ne pensais pas que ce soit si technique que ça...

ToTo13, j'ai déjà pensé faire l'histoire des gradiants ou dérivées mais cela me posera des problèmes par la suite, car je dois coder tout ça en Assembleur...Bonjour les problèmes liés aux langages de bas niveau, assez compliqués, hélas...

En fait, pour être plus clair, si mon signal est une sinusoïde parfaite à deux fréquences, je devrais avoir en tout deux bosses et deux creux...le mien est très aléatoire...Mieux, il se peut que l'on est rien (aucun extrema dans ma fenetre d'analyse)...

[souviron34]

En fait, pour être plus clair, si mon signal est une sinusoïde parfaite à deux fréquences, je devrais avoir en tout deux bosses et deux creux...le mien est très aléatoire...Mieux, il se peut que l'on est rien (aucun extrema dans ma fenetre d'analyse)...

Tu auras forcément un extréma... (et même 2 : un minimum et un maximum).

Qu'il soit significatif est une autre histoire...

Maintenant, comme le montre le code, c'est assez simple en maths de base, un peu ton principe exposé dans le premier post :

je reprend mon code (donné dans le post) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
  int Ntot = 0 ; /* Nombre d extrema */
  int imin = 0 ; /* dernière position d un minimum */
  int imax= 0 ; / dernière position d un maximum */
  int remonte = 0 ; /* indicateur de sens */
  int i ;


   for ( i = 1 ; i < NSignal ; i++ )
     {
/* 
ON REMONTE
*/
       if ( Signal[i] > Signal[i-1] )
         {
/*
 DEBUT
*/
	   if ( remonte == 0 )
	     {
	       remonte = 1 ; /* Minima est là */
               imin = i - 1 ;
	     }
/*
 CONTINUATION
*/
	   imax = i ;
	 }
       else
	 {
/*
 ICI C'EST LE PASSAGE NORMAL
*/
/* 
DONC SI ON DESCEND ET QU'AVANT ON MONTAIT
*/
	   if ( remonte == 1 )
	     {
	       remonte = 0 ;
	       imax = i-1 ; /* Maxima est là */

	       Ntot = Ntot + 1 ;
               imin = i ;
	       imax = i ;
	     }
/*
 SINON DESCENTE NORMALE
*/
	   else
  	       imax = i ;
	 }
     }

[FR119492]

Salut!

J'ai une courbe quelconque

Ce n'est pas vrai! Tu as une suite de valeurs discrètes et non une courbe. Alors, définis ce que tu appelles un extremum local pour une suite de valeurs et applique cette définition.
Jean-Marc Blanc