Discussion :

[MPEG4]

T'es sur de ton nth_element ? Ca m'a plus l'air de faire un partitionnement des valeurs, qu'un cumul.

Oui ça fait une partition des valeurs, et met à l'indice "rate*Nb_pixel()" l'élément qui devrait y être si le tableau été trié.

Comme l'histogramme cumulé est en quelque sorte une certaine surface sous l'histogramme jusqu'à ce seuil(simplification un peu naïve), il me suffit de trouver cette valeur qui me départage mes données en rate%valeurs inférieures, et (100-rate)% valeurs superieures.

Je n'ai pas calculé l'histogramme, car les valeurs CD sont réelles positives, de valeurs quelconques, et il m'aurait fallu, dans ce cas, trouver la valeur de CDi correspondant au "seuil" calculé par histogramme, ce qui serait toujours un e approximation, du moment que j'aurais fait une réorganisation des données pour construire l'histogramme,
d'où mon insistance à utiliser nth_element(), qui me donne, quand à elle, la valeur exacte de la valeur "Tcd"

Mais peut être que j'ai tort dnas mon raisonnement et que je n'y ai rien compris du coup!!

[pseudocode]

Code :

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

1
2
3
 
10 valeurs : {1 2 5 9 8 7 5 2 1 1}
Total = 41

Code :

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

1
2
3
4
 
nth_element: rate = 90% -> index = 9
 
{1 1 1 2 2 5 5 7} {8} {9}

Code :

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

1
2
3
4
5
6
 
cdf: rate = 90% -> cdf[x]= 0.9*41 = 36.9 --> index = 7
 
{1 2 5 9 8 7 5 2 1 1}
 ------------- -----
      37         5

[MPEG4]

Là, vous travaillez directement sur l'histogramme, pour l'algorithme nth-element(), il faut donner le tableau des données brutes, sans calcul de l'histogramme, c'est le but

[pseudocode]

Là, vous travaillez directement sur l'histogramme, pour l'algorithme nth-element(), il faut donner le tableau des données brutes, sans calcul de l'histogramme, c'est le but

Ahhhhhh! Ok. Décidément, j'ai du mal avec cette discussion.

Donc, oui, ca devrait fonctionner.

[MPEG4]

ça me rassure que j'aie votre approbation.
J'ai écrit à l'auteur du papier,e t lui ai envoyé le résultat de mon extraction. j'attends sa réponse :-)
Je publie la solution dès que je l'aurais
Merci à tous pour votre coup de pouce

[MPEG4]

Me revoilà avec une réponse après un échange de mail avec l'auteur de l'article.
Le problème était que j'utilisais les frames de la vidéo elles-même pour modéliser le fond, alors que finalement, il fallait avoir des images extras du fond, et de le modéliser à part pour pouvoir ensuite traiter n'importe quelle vidéo ayant cet arrière plan. donc, mon problème à ce stade, et que je n'avais pas déjà le bon jeu de test, et là en plus, il faut avoir des images du fond sans objets!!

enfin, ça explique au moins l'échec du code que j'avais...