Brevet FR2840713A1 — publié le 20031212

la ligne est inscrite. 1 2840713 Procede de calcul d'un histogramme cumulatif. DOMAINE TECHNIQUE La presente invention concerne un procede de calcul de valeurs dthistogramme cumulatif a partir de N valeurs d'histogramme. Wile concerne egalement un circuit de calcul pour la mise en ceuvre d'un tel procede. Wile concerne enfin un programme comprenant des instructions de code de programme pour liexecution des etapes de ce procede L'invention trouve une application, par exemple, dans un systeme de traitement d'images, notamment dans un systeme temps reel. ETAT DE LA TECHNIQUE ANTERIEURE De nombreux procedes de traitement d'images utilisent des histogrammes cumulatifs. C'est le cas, par exemple, de procedes de seuillage ou de segmentation frequemment utilises dans des systemes de traitement dtimages. Une image comprend classiquement des pixels possedant des valeurs de pixel, par exemple un niveau de gris, une valeur de chrominance ou de luminance. Ces valeurs de pixels vent comprises dans un intervalle de valeurs, par exemple entre O et 255 pour les niveaux de grist Un histogramme represente le nombre de pixels de ['image qui possedent une vaieur de pixel donnee. Pour chaque valeur de pixel, un histogramme comprend done une valeur dthistogramme egale au nombre de pixels possedant cette valeur de pixel. La figure 1 montre un exemple d'histogramme pour une image de 64 pixels pouvant prendre des valeurs de pixels comprises entre O et 7. Dans cette image, 5 pixels ont la valeur 0, 10 ont la valeur 1 et ainsi de suite. A partir d'un histogramme, il est possible de calculer un histogramme cumulatif. Un histogramme cumulatif represente le nombre de pixels de ['image qui possedent une valeur inferieure ou egale a une valeur de pixel donnee. Pour chaque valeur de pixel, un histogramme cumulatif comprend done une valeur d'histogramme cumulatif egale au nombre de pixels possedant une valeur inferieure ou egale a cette valeur de pixel. La figure 2 montre l'histogramme cumulatif calcule a partir de l'histogramme de la figure 1. On constate par exemple que 57 pixels ont une valeur de pixel inferieure ou egale a 5. De fason classique, le calcul des valeurs d'histogramme cumulatif a partir des valeurs dthistogramme s'effectue de fason iterative, en ajoutant, a chaque iteration, la valeur d'histogramme correspondent a cette iteration a la valeur 2 2840713 d'histogram me cu mulatif obtenue a ['iteration precedente. En reprena nt l'exem ple des figures 1 et 2, la valeur dthistogramme cumulatif correspondent a la valeur de pixel 0 est prise egale a la valeur d'histogramme correspondent a la valeur de pixel 0. Lors d'une premiere iteration, on ajoute la valeur d'histogramme correspondent a la valeur 1 3 la valeur d'histogramme cumulatif correspondent a la valeur 0. On obtient ainsi la valeur d'histogramme cumulatif correspondent a la valeur 1. Lors d'une deuxieme iteration, on ajoute la valeur dthistogramme correspondent a la valeur 2 a la valeu r dthistogram me cum ulatif correspondent a la valeur 1, calculee a ['iteration precedente. On obtient ainsi la valeur d'histogramme cumulatif correspondent a la valeur 2. On procede de la sorte afin d'obtenir toutes les valeurs d'histogramme cumulatif. La figure 3 represente schematiquement des operations permettant de mettre en ceuvre un tel calcul iteratif dthistogramme cumulatif. Cet exemple s'applique a un histogramme possedant 8 valeurs, qui vent stockees dans 8 registres 300 3 307. 8 autres registres 310 a 317 permettent de stocker les valeurs d'histogramme cumulatif calculees lors de sept etapes 31 a 37 par un additionneur 3. La valeur dthistogramme correspondent 3 la valeur de pixel 0 et stockee dans le registre 300 est recopiee dans le registre 310. Ensuite, lors de la premiere etape 31, l'additionneur 3 ajoute la valeur d'histogramme correspondent a la valeur de pixel 1 et stockee dans le registre 301 a la valeur dthistogramme cumulatif stockee dans le registre 310. Le resultat obtenu est alors stocke dans le registre 311 et correspond a la valeur d'histogramme cumulatif correspondent a la valeur de pixel 1. Lors de la deuxieme etape 32, l'additionneur 3 ajoute la valeur d'histogramme correspondent a la valeur de pixel 2 et stockee dans le registre 302 a la valeur dthistogramme cumulatif stockee dans le registre 311. Le resultat obtenu est alors stocke dans le registre 312 et correspond a la valeur dthistogramme cumulatif correspondent a la valeur de pixel 2. On procede de la sorte afin d'obtenir toutes les valeurs d'histogramme cumulatif. On constate qutun tel calcul d'histogramme cumulatif, a ['aide d'un additionneur, necessite sept etapes. De fason generale, un calcul dthistogramme cumulatif comprenant N valeurs necessite (N-1) etapes. Par consequent, un tel calcul necessite un temps de traitement important. Ceci est un inconvenient, notamment dans des systemes de traitement dtimages temps reel, dans lesquels existent des contraintes de temps de traitement. EXPOSE DE L'INVENTION Un but de ['invention est de proposer un procede de calcul dthistogramme cumulatif necessitant un faible temps de traitement. 3 2840713 Un procede de calcul selon ['invention et tel que defini dans le paragraphe d'ouverture est caracterise en ce qutil comprend des etapes de calcul mettant en oeuvre au moins deux additions en parallele, chaque addition conduisant, lors d'une etape de calcul, a un resultat d'addition a partir de deux valeurs d'histogramme ou d'une valeur d'histogramme et d'un resultat d'addition calcule lors d'une etape de calcul precedente ou de deux resultats d'addition calcules lors d'au moins une etape de calcul precedente. L'i nvention ti re pa rtie d u fait q u'une valeur d'histogram me cu mulatif correspondent a une valeur de pixel donnee est la somme des valeurs d'histogramme correspondent aux valeurs de pixel inferieures ou egales a cette valeur de pixel donnee. Or il existe differentes methodes pour calculer une somme de valeurs a partir d'additions effectuees sur deux donnees. Par exemple, la methode iterative utilisee dans le procede de calcul de l'art anterieur consiste a ajouter, lors d'une iteration, la valeur correspondent a cette iteration a la somme de valeurs obtenues a I'iteration precedente. Une autre methode consiste, par exemple, a ajouter deux a deux, en parallele, les valeurs et a additionner ensuite deux a deux les resultats obtenus jusquta obtenir la somme de valeurs desiree. Selon ['invention, certaines additions vent effectuees en parallele lors d'une meme etape de calcul. De la sorte, le nombre d'etapes de calcul est reduit par rapport 3 I'art anterieur. Par consequent, le temps de traitement necessite pour la mise en ceuvre du procede selon ['invention est plus faible que le temps de traitement necessite dans l'art anterieur. Dans un mode de realisation avantageux de ['invention, le procede de calcul comprend au moins deux series successives d'etapes de calcul, chaque serie d'etapes de calcul etant destinee a calculer des valeurs d'histogramme cumulatif correspondent a un groupe de valeurs d'histogramme comprenant un nombre strictement inferieur a N de valeurs d'histogramme. Selon ce mode de realisation avantageux, il est possible de reduire le nombre d'additions effectuees en parallele lors d'une etape de calcul, tout en gardant un temps de traitement falble. Ce mode de realisation est particulierement avantageux lorsque le nombre de valeurs d'histogramme est important. En outre, lorsque le procede selon ['invention est mis en ceuvre par un circuit comprenant des registres pour stocker des resultats d'addition, ce mode de realisation avantageux permet de reduire le nombre de registres necessaires, comme on le verra par la suite. L'invention concerne egalement un circuit de calcul pour calculer des valeurs dthistogramme cumulatif a partir de valeurs dthistogramme, ledit circuit comprenant au moins deux additionneurs apses a effectuer des additions en parallele lors d'etapes de calcul, chaque addition conduisant, lors d'une etape de calcul, a un 4 2840713 resultat d'addition 3 partir de deux valeurs dthistogramme ou d'une valeur dthistogramme et d'un resultat d'addition calcule lors d'une etape de calcul precedente ou de deux resultats d'addition calcules lors d'au moins une etape de calcul precedente. BREVE DESCRIPTION DES FIGURES L'invention sera mieux comprise et d'autres details appara'^tront dans la description qui va suivre en regard des dessins annexes qui vent donnes 3 titre d'exemples non limitatifs et dans lesquels: - la figure 1 represente un exemple dthistogramme; - la figure 2 represente un histogramme cumulatif calcule a partir de lthistogramme de la figure 1; - la figure 3 represente schematiquement un procede selon l'art anterieur pour calculer lthistogramme cumulatif de la figure 2; - la figure 4 represente schematiquement un premier exemple de procede selon ['invention; - la figure 5 represente schematiquement un deuxieme exemple de procede selon ['invention; - la figure 6 represente un circuit pour la mise en ceuvre du procede de la figure 5; - la figure 7 represente schematiquement un procede selon un mode de realisation avantageux de ['invention; EXPOSE DETAILLE D'AU MOINS UN MODE DE REALISATION DE L'INVENTION La figure 4 illustre un procede de calcul dthistogramme cumulatif selon ['invention, 3 partir de huit valeurs d'histogramme. Un tel procede est mis en ceuvre par quatre additionneurs 4a 3 4d effectuant des additions en parallele lors de trots etapes 413 43. Les valeurs d'histogramme vent stockees dans huit registres 300 3 307 et les valeurs d'histogramme cumulatif calculees grace 3 ce procede vent stockees dans huit autres registres 310 3 317. Lors de la premiere etape 41, un premier additionneur 4a effectue une premiere addition entre la valeur d'histogramme correspondent 3 la valeur de pixel 0 et celle correspondent 3 la valeur de pixel 1, stockees respectivement dans les registres 300 et 301. La valeur d'histogramme cumulatif correspondent 3 la valeur de pixel 1 est ainsi obtenue, et stockee dans le registre 311. Parallelement, trots autres additions vent effectuees lors de cette premiere etape 41, par un deuxieme additionneur 4b, un troisieme additionneur 4c et un quatrieme additionneur 4d. Le deuxieme addition neur 4b effectue ['addition entre la va leur d'histogram me correspondent 3 la valeur de pixel 2 et celle correspondent 3 la valeur de pixel 3, le 2840713 troisieme additionneur 4c effectue ['addition entre la valeur d'histogramme correspondent 3 la valeur de pixel 4 et celle correspondent 3 la valeur de pixel 5 et le quatrieme additionneur 4d effectue ['addition entre la valeur d'histogramme correspondent a la valeur de pixel 6 et celle correspondent a la valeur de pixel 7. Les resultats de ces additions vent stockes dans des registres, non representes sur la figure 4. Lors de la deuxieme etape 42, le premier additionneur 4a effectue ['addition entre la valeur d'histogramme correspondent a la valeur de pixel 2 et la valeur d'histogramme cumulatif correspondent 3 la valeur de pixel 1, calculee lors de I'etape precedente. La valeur d'histogramme cumulatif correspondent 3 la valeur de pixel 2 est ainsi obtenue et stockee dans le registre 312. Parallelement, le deuxieme additionneur 4b effectue ['addition entre la valeur d'histogramme cumulatif correspondent 3 la valeur de pixel 1 et la somme des valeurs dthistogramme correspondent aux valeurs de pixel 2 et 3, calculee lors de ltetape precedente. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 3 est ainsi obtenue et stockee dans le registre 312. Parallelement, le troisieme additionneur 4c effectue ['addition entre la valeur dthistogramme correspondent 3 la valeur de pixel 6 et la somme des valeurs d'histogramme correspondent aux valeurs de pixel 4 et 5, calculee lors de ltetape precedente. Parallelement, le quatrieme additionneur 4d effectue ['addition entre la somme des valeurs dthistogramme correspondent aux valeurs de pixel 4 et 5 et la somme des valeurs d'histogramme correspondent aux valeurs de pixel 6 et 7. Lors de la troisieme etape 43, le premier additionneur 4a effectue ['addition entre la valeur d'histogramme correspondent a la valeur de pixel 4 et le resultat d'addition calcule par le deuxieme additionneur 4b lors de la deuxieme etape 42, c'est a dire la valeur dthistogramme cumulatif correspondent 3 la valeur de pixel 3. La valeur dthistogramme cumulatif correspondent a la valeur de pixel 4 est ainsi obtenue et stockee dans le registre 314. Parallelement, le deuxieme additionneur 4b effectue ['addition entre le resultat d'addition calcule par le deuxieme additionneur 4b lors de la deuxieme etape 42 et le resultat d'addition calcule par le troisieme additionneur 4c lors de la premiere etape 41. La valeur dthistogramme cumulatif correspondent 3 la valeur de pixel 5 est ainsi obtenue et stockee dans le registre 315. Parallelement, le troisieme additionneur 4c effectue ['addition entre le resultat d'addition calcule par le deuxieme additionneur 4b lors de la deuxieme etape 42 et le resultat d'addition calcule par le troisieme additionneur 4c lors de la deuxieme etape 42. La valeur d'histogramme cumulatif correspondent 3 la valeur de pixel 6 est ainsi obtenue et stockee dans le registre 316. Parallelement, le quatrieme additionneur 4d effectue ['addition entre le resultat d'addition calcule par le deuxieme additionneur 4b lors de la deuxieme etape 42 et le resultat d'addition calcule par le quatrieme 6 2840713 additionneur 4d lors de la deuxieme etape 42. La valeur d'histogramme cumulatif correspondent 3 la valeur de pixel 7 est ainsi obtenue et stockee dans le registre 317. Grace au procede illustre sur la figure 4, le calcul d'histogramme cumulatif 3 partir de huit valeurs d'histogramme necessite trots etapes de calcul au lieu de huit dans l'art anterieur. Par consequent, la mise en ceuvre de ce procede permet de reduire considerablement le temps de traitement necessaire au calcul d'histogramme cumulatif. Le procede illustre sur la figure 4 utilise quatre additions en parallele, pour calculer l'histogramme cumulatif 3 partir de huit valeurs dthistogramme. Il est possible que le nombre d'additions pouvant etre effectuees en parallele soit limite. Par exemple, lorsqu'un tel procede est mis en ceuvre par un circuit comprenant des additionneurs, le nombre d'additionneurs est parfois limite, car la surface de circuit reservee aux additionneurs est limitee. Cependant, le procede selon ['invention peut etre mis en ceuvre des lors que le circuit comprend au moins deux additionneurs pouvant effectuer des additions en parallele. La figure 5 illustre un autre exemple de procede selon ['invention, pour le calcul d'un histogramme cumulatif a partir de huit valeurs d'histogramme, ledit procede utilisant deux additions en parallele. Un tel procede est mis en oeuvre par deux additionneurs 5a et 5b effectuant des additions en parallele lors de cinq etapes 513 55. Les valeurs d'histogra mme vent stockees da ns huit reg istres 300 3 307 et les va leurs d'histogramme cumulatif calculees grace 3 ce procede vent stockees dans huit autres registres 310 3 317. Lors de la premiere etape 5l, le premier additionneur 5a effectue une addition entre la valeur d'histogramme correspondent 3 la valeur de pixel 0 et celle correspondent 3 la valeur de pixel 1, stockees respectivement dans les registres 300 et 301. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 1 est ainsi obtenue, et stockee dans le registre 311. Parallelement, le deuxieme additionneur 5b effectue une addition entre la valeur dthistogramme correspondent 3 la valeur de pixel 4 et celle correspondent 3 la valeur de pixel 5. Lors de la deuxieme etape 52, le premier additionneur 5a effectue une addition entre la valeur d'histogramme correspondent a la valeur de pixel 2 et le resultat d'addition calcule par le premier additionneur 5a lors de la premiere etape 51. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 2 est ainsi obtenue, et stockee dans le registre 312. Parallelement, le deuxieme additionneur 5b effectue une addition entre la valeur d'histogramme correspondent 3 la valeur de 7 2840713 pixel 6 et le resultat d'addition calcule par le deuxieme additionneur 5b lors de la premiere etape 51. Lors de la troisieme etape 53, le premier additionneur 5a effectue une addition entre la valeur d'histogramme correspondent a la valeur de pixel 3 et le resultat d'addition calcule par le premier additionneur 5a lors de la deuxieme etape 52. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 3 est ainsi obtenue, et stockee dans le registre 313. Parallelement, le deuxieme additionneur 5b effectue une addition entre la valeur d'histog ram me correspondent a la valeur de pixel 7 et le resultat d'addition calcule par le deuxieme additionneur 5b lors de la deuxieme etape 52. Lors de la quatrieme etape 54, le premier additionneur 5a effectue une addition entre la valeur d'histogramme correspondent a la valeur de pixel 4 et le resultat d'addition calcule par le premier additionneur 5a lors de la troisieme etape 53. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 4 est ainsi obtenue, et stockee dans le registre 314. Parallelement, le deuxieme additionneur 5b effectue une addition entre le resultat d'addition calcule par le premier additionneur a lors de la troisieme etape 53 et le resultat d'addition calcule par le deuxieme additionneur 5b lors de la premiere etape 51. La valeur dthistogramme cumulatif correspondent 3 la valeur de pixel 5 est ainsi obtenue, et stockee dans le registre 315. Lors de la cinquieme etape 55, le premier additionneur 5a effectue une addition entre le resultat d'addition calcule par le premier additionneur 5a lors de la troisieme etape 53 et le resultat d'addition calcule par le deuxieme additionneur 5b lors de la deuxieme etape 52. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 6 est ainsi obtenue, et stockee dans le registre 316. Parallelement, le deuxieme additionneur 5b effectue une addition entre le resultat d'addition calcule par le premier additionneur 5a lors de la troisieme etape 53 et le resultat d'addition calcule par le deuxieme additionneur 5b lors de la troisieme etape 53. La valeur d'histogramme cumulatif correspondent a la valeur de pixel 7 est ainsi obtenue, et stockee dans le registre 317. Grace au procede illustre sur la figure 5, le calcul d'histogramme cumulatif a partir de huit valeurs dthistogramme necessite cinq etapes de calcul au lieu de huit da ns l'art anterieur. Pa r consequent, meme avec un nombre li mite d'additions pouvant etre effectuees en parallele, il est possible de mettre en ccuvre le procede selon ['invention afin de reduire le temps de traitement necessaire au calcul d'histogramme cumulatif. Il faut noter que le procede illustre sur la figure 5 peut etre applique pour un nombre different de valeurs dthistogramme et un nombre different 8 2840713 d'additions en parallele. Si l'on suppose, pour le calcul diun histogramme cumulatif, que lton dispose de A additions pouvant etre effectuees en parallele, A etant un entier superieur ou egal a 2. Afin d'appliquer un procede identique a celui decrit sur la figure 5, on partage les N valeurs d'histogramme en A groupes de M valeurs, dans I'ordre croissant des valeurs de pixel. Par exemple, dans le procede illustre sur la figure 5, N vaut 8, A vaut 2, on dispose done de 2 groupes de 4 valeurs, le premier comprenant les valeurs d'histogramme correspondent aux valeurs de pixel 0 a 3, le deuxieme aux valeurs d'histogramme correspondent aux valeurs de pixel 4 a 7. Si N n'est pas un multiple de A, on dispose alors de A groupes de M valeurs et d'un groupe de N-MA valeurs. On supposera par la suite que N est un multiple de A, le procede se deduisant facilement de celui decrit ci-apres lorsque l'on dispose d'un groupe supplementaire de N-MA valeurs. Une premiere eta pe consiste a addition ner en paral lele la premiere valeur dthistogramme et la deuxieme valeur d'histogramme de chaque groupe, pour obteni r A sous-valeurs d'histogram me cum ulatif. Dans le premier groupe, la sous valeur d'histogramme cumulatif ainsi calculee correspond a la valeur dthistogramme cumulatif correspondent a la valeur de pixel 1. Une deuxieme etape consiste a additionner en parallele la troisieme valeu r d'histogram me de chaque g rou pe avec la sous-valeur d'histogram me cumulatif calculee pour le meme groupe lors de ltetape precedente. On procede de maniere identique pour les quatriemes valeurs d'histogramme de chaque groupe, et ainsi de suite. Par consequent, apres la premiere eta pe, M-2 eta pes de calcul vent effectuees, qu i consistent chacune a addition ner en pa ra l lele, pour chaque valeu r d'histogramme de chaque groupe a partir de la troisieme, ladite valeur avec la somme de valeurs obtenue a ltetape precedente. Ces etapes de calcul conduisent 3 M-2 sousvaleurs d'histogramme cumulatif dans chaque groupe. Les etapes decrites ci-dessus correspondent a une application du procede de calcul dthistogramme cumulatif selon l'art anterieur, ledit procede etant applique en parallele sur chaque groupe. On d ispose alors des valeurs d'histog ram me cu mu latif correspondent aux valeurs dthistogramme du premier groupe, et de sous-valeurs d'histogramme cumulatif dans les groupes suivants. Lors de l'etape suivante, la premiere valeur d'histogramme et les A-1 premieres sous-valeurs d'histogramme cumulatif du deuxieme groupe vent additionnees en parallele avec la valeur d'histogramme cumulatif correspondent a la derriere valeur d'histogramme du premier groupe. On obtient ainsi les A premieres valeurs dthistogramme cumulatif correspondent aux A premieres valeurs dthistogramme du deuxieme groupe. 9 2840713 Lors de l'etape suivante, les A sous-valeurs d'histogramme cumulatif suivantes du deuxieme groupe vent additionnees en parallele avec la valeur dthistogramme cumulatif correspondent a la derriere valeur d'histogramme du premier groupe. On procede de la sorte jusquta obtenir toutes les valeurs d'histogramme cumulatif correspondent aux valeurs d'histogramme du deuxieme groupe. Lors de l'etape suivante, la premiere valeur d'histogramme et les A-1 premieres sous-valeurs dthistogramme cu mu latif d u troisieme grou pe vent additionnees en parallele avec la valeur dthistogramme cumulatif correspondent a la derriere valeur dthistogramme du deuxieme groupe, calculee lors de l'etape precedente. On obtient ainsi les A premieres valeurs d'histogramme cumulatif correspondent aux A premieres valeurs d'histogramme du troisieme groupe. On procede ensuite comme decrit ci-dessus jusquta obtenir toutes les valeurs dthistogramme cumulatif correspondent aux valeurs d'histogramme du troisieme groupe. On procede de maniere identique pour les autres groupes, jusqu'a obtenir toutes les valeurs d'histogramme cumulatif. La figure 6 represente un circuit pouvant etre utilise pour la mise en ceuvre diun procede selon ['invention. Un tel circuit comprend des memoires 611 et 612, des registres temporaires 621 a 627, des multiplexeurs 631 a 634 et des additionneurs 641 et 642. Ce circuit peut etre utilise pour mettre en ceuvre le procede de la figure 5, comme il est explique ci-apres. Les memoires 611 et 612 servent a stocker des valeurs d'histogrammes. Ces memoires peuvent etre, par exemple, des registres ou des banes de registres. Lors de la premiere etape 51, la valeur d'histogramme correspondent a la valeur de pixel 0 est envoyee de la premiere memoire 611 vers le premier registre temporaire 621 puis vers le premier multiplexeur 631 et la valeur d'histogramme correspondent a la valeur de pixel 1 est envoyee de la premiere memoire 611 vers le deuxieme multiplexeur 632. Ces deux valeurs vent selectionnees par les multiplexeurs 631 et 632. A cet effet, les multiplexeurs 631 et 632 vent contr81es par un circuit de controle, non represente sur la figure 6. Ces deux valeurs vent additionnees par le premier additionneur 641, et le resultat d'addition obtenu est stocke dans le deuxieme registre temporaire 622. Parallelement, le deuxieme additionneur 642 effectue, de la meme fason, I'addition entre les valeurs d'histogramme correspondent aux valeurs de pixel 4 et 5, et le resultat d'addition est stocke dans le cinquieme registre temporaire 625. 2840713 Les registres temporaires 622 et 625 vent relies a un dispositif de stockage des valeurs d'histogramme cumulatif, par exemple les registres 310 a 317 de la figure 5. De la sorte, lorsque, lors d'une etape de calcul, un resultat d'addition correspond a une valeu r dthistogra mme cu mu latif, ce resultat est cha rge da ns le dispositif de stockage, grace a un autre circuit de controle, non represente sur la figure 6. Lors de la deuxieme etape 52, le premier additionneur 641 doit effectuer ['addition entre la valeur d'histogramme correspondent a la valeur de pixel 2 et la valeur stockee dans le deuxieme registre temporaire 622. Le premier multiplexeur 631 selectionne done cette derriere valeur pour ltenvoyer vers le premier additionneur 641. Lorsqutun resultat d'addition est calcule par le premier additionneur 641 ou le deuxieme additionneur 642, il est stocke dans le deuxieme registre temporaire 622 ou, respectivement, dans le cinquieme registre temporaire 625. Ia valeur precedemment stockee dans un de ces registres est alors decalee vers le registre temporaire suivant, ctest a dire le troisieme registre temporaire 623 ou, respectivement, le sixieme registre temporaire 626. Le resultat de ['addition effectuee par le premier additionneur 641 est done stocke dans le deuxieme registre temporaire 622; le resultat d'addition calcule lors de lietape precedente est alors stocke dans le troisieme registre temporaire 623. Parallelement, le deuxieme additionneur 642 effectue ['addition entre la valeur d'histogramme correspondent a la valeur de pixel 6 et la valeur stockee dans le cinquieme registre temporaire 625. Lors de la troisieme etape 53, le premier additionneur 641 effectue I'addition entre la valeur d'histogramme correspondent a la valeur de pixel 3 et la valeur stockee dans le deuxieme registre temporaire 622. Parallelement, le deuxieme additionneur 642 effectue ['addition entre la valeur dthistogramme correspondent a la valeur de pixel 7 et la valeur stockee dans le cinquieme registre temporaire 625. Lors de la quatrieme etape 54, le premier additionneur 641 effectue I'addition entre la valeur d'histogramme correspondent a la valeur de pixel 4 et la valeur stockee dans le deuxieme registre temporaire 622. Parallelement, le deuxieme additionneur 642 effectue ['addition entre la valeur stockee dans le deuxieme registre temporaire 622 et la valeur stockee dans le sixieme registre temporaire 626. En effet, le resultat d'addition ca lcu le par le deuxieme addition neu r 642 lors de la deuxieme etape 52 est stocke dans le sixieme registre 626, lors de la quatrieme etape 54. Lors de la cinquieme etape 55, le premier additionneur 641 effectue ['addition entre la valeur stockee dans le troisieme registre temporaire 623 et la valeur stockee dans le septieme registre temporaire 627. Parallelement, le deuxieme 11 2840713 additionneur 642 effectue ['addition entre la valeur stockee dans le troisieme registre temporaire 623 et la valeur stockee dans le sixieme registre temporaire 626. Les procedes illustres sur les figures 4 et 5 stapplique au calcul d'un histogramme cumulatif a partir de huit valeurs d'histogramme. Lorsque le nombre de valeurs dthistogramme est plus important, le nombre d'additions a effectuer en parallele lors de chaque etape de calcul est plusimportant. Par exemple, pour calculer un histogramme cumulatif a partir de 256 valeurs dthistogramme, le procede de la figure 4 necessiterait 128 additions en parallele. Lorsque de tels procedes vent mis en ceuvre par un circuit, le nombre d'additionneurs requis est important, ce qui peut constituer un inconvenient, car les additionneurs occupent une surface de silicium importante sur le circuit. La figure 7 illustre un procede selon un mode de realisation avantageux invention, permettant de pallier cet inconvenient. Ce procede permet de calculer un histogramme cumulatif a partir de quinze valeurs d'histogramme, en dix etapes de calcul, chaque etape de calcul necessitant seulement deux additions en parallele. Ce procede comprend deux series d'etapes de calcul, la premiere serie comprenant les etapes 71 a 75, la deuxieme serie les etapes 76 a 80. Lors d'une premiere etape 71, les valeurs dthistogramme correspondent aux valeurs de pixel 0 a 7 vent chargees dans huit registres 700 a 707. Lors de cinq premieres etapes 71 a 75, des operations vent effectuees 3 partir de ces valeurs, lesdites operations etant identiques a celles effectuees lors des cinq etapes 513 55 du procede illustre sur la figure 5. Ceci permet d'obtenir huit valeurs d'h istogram me cu mulatif correspondent aux valeu rs de pixel O a 7. Ces h uit va leurs d'histogramme cumulatif, temporairement stockees dans huit registres 710 a 717, vent ensuite envoyees vers un dispositif de stockage, non represente sur la figure 7. Lors d'une sixieme etape 76, la valeur dthistogramme cumulatif correspondent a la valeur de pixel 7 est envoyee vers le registre 700 et les valeurs d'histogramme correspondent aux valeurs de pixel 8 a 14 vent chargees dans les sept registres 701 a 707. Lors des etapes 76 a 80, des operations vent effectuees a partir des valeurs stockees dans les registres 700 a 707, lesdites operations etant identiques a celles effectuees lors des cinq etapes 51 a 55 du procede illustre sur la figure 5. Ceci permet d'obtenir sept valeurs d'histogramme cumulatif correspondent aux valeurs de pixel 8 a 14. Ces sept valeurs dthistogramme cumulatif, temporairement stockees dans les sept registres 711 a 717, vent ensuite envoyees vers le dispositif de stockage. Generalement, le nombre de valeurs de pixel dans une image est une puissance de deux. Dans le cas ou ce nombre de valeurs de pixels vaut seize, c'est a dire ou l'histogramme cumulatif doit etre calcule a partir de seize valeurs 12 2840713 d'histogramme, le procede de la figure 7 peut aisement etre utilise. En effet, ce procede permet de calculer les quinze premieres valeurs d'histogramme cumulatif. Afin de calculer la derriere valeur d'histogramme cumulatif, correspondent a la valeur de pixel 15, la valeur dthistogramme cumulatif stockee dans le registre 717 lors de l teta pe 80 est envoyee vers le reg istre 700, et u ne eta pe supplementaire est effectuee, correspondent a la premiere etape 51 du procede de la figure 5. Ce mode de realisation est particulierement avantageux lorsque le procede selon ['invention est mis en ceuvre par un circuit. En effet, le procede de la figure 7 peut etre mis en ceuvre par le circuit de la figure 6. Ce circuit traitera alors un g roupe de m valeu rs d'histog ram me, par exemple un groupe de huit va leurs, lors d'une premiere serie d'etapes de calcul, et calculera ainsi les m premieres valeurs d'histog ram me cumulatif. Puis le circuit traitera des groupes de m- 1 va leurs dthistogramme. Par consequent, q uel q ue soit le nombre de va leurs d'histog ram me, ce mode de realisation avantageux peut etre mis en ceuvre par un circuit comprenant un faible nombre d'additionneurs, tout en reduisant le nombre d'etapes de calcul necessite par rapport a l'art anterieur. De plus, un circuit mettant en ceuvre le procede selon ce mode de realisation avantageux de ['invention necessite un nombre restreint de registres temporaires pour stocker les resultats d'addition. En effet, une serie d'etapes de calcul ntutilise pas les resultats d'addition calcules lors des series precedentes, mais seulement une valeur dthistogramme cumulatif calculee lors de la serie precedente. Par consequent, il n'est pas necessaire de garder les resultats d'addition pendant plus d'une serie d'etapes de calcul. Par exemple, un circuit selon la figure 6, mettant en cauvre ce mode de realisation ava ntageux de ['i nvention, afi n de calcu ler u n histogram me cu mulatif a partir de 256 valeurs dthistogramme, necessite 5+5*35+ 3=173 etapes de calcul, au lieu de 255 dans l'art anterieur. Bien entendu, il est egalement possible d'appliquer successivement les etapes de calcul du procede selon la figure 4 afin de mettre en ceuvre ce mode de realisation avantageux de ['invention. Dans ce cas, le calcul d'un histogramme cumulatif a partir de 256 valeurs d'histogramme necessite 3+35*3+3=111 etapes de calcul. Un tel procede peut etre mis en ceuvre par un circuit comprenant uniquement quatre additionneurs. Il faut noter qu'un grand nombre de procedes tels que ceux donnes en exemples sur les figures 4,5 et 7 peuvent etre envisages selon ['invention. Par exemple, afin de calculer un histogramme cumulatif a partir de 256 valeurs dthistogramme, il est possible d'effectuer plusieurs series d'etapes de calcul, la premiere serie etant destinee a calculer les valeurs d'histogramme cumulatif correspondent aux seize premieres valeurs d'histogramme, la deuxieme serie aux 13 2840713 quinze valeurs suivantes, la troisieme serie aux quinze valeurs suivantes, et ainsi de suite. Les etapes de calcul peuvent mettre en ceuvre, par exemple, quatre additions en parallele. Un circuit tel que celui represente sur la figure 6 peut etre utilise dans un systeme de traitement d'images, destine a calculer des valeurs de pixels en vue d'un affichage de ces pixels sur un ecran. Un tel systeme de traitement d'images peut etre incorpore, par exemple, dans un decodeur, un dispositif recepteur decodeur pour television, une television, une unite centrale d'ordinateur ou un ecran d'ordinateur. Un tel systeme de traitement d'images peut etre utilise dans un reseau de communication comprenant au moins un emetteur apte a envoyer des signaux representant au moins une image, un reseau de transmission, et un recepteur apte a recevoir lesdits signaux. En principe, il est possible d'implementer le procede selon ['invention au moyen d'un circuit integre convenablement programme. Un jeu d'instructions contenu dans une memoire de programmation peut ordonner au circuit integre d'effectuer les differentes etapes decrites precedemment. Le jeu d'instructions peut etre charge dans la memoire de programmation par la lecture d'un support de donnees comme, par exemple, un disque sur lequel est code le jeu d'instructions. La lecture peut steffectuer par l'intermediaire d'un reseau de communication comme, par exemple, l'Internet. Dans ce cas, un fournisseur de service mettra le jeu d'instructions a la disposition des interesses. Le verbe > et ses conjugaisons dolvent etre interpretes de fason large, ciest 3 dire comme n'excluant pas la presence non seulement d'autres elements que ceux listes apres ledit verbe, mais aussi d'une pluralite d'elements deja listes apres ledit verbe et precedes de ['article > ou > 284071 3 Revendications 1. Procede de traitement d'images mettant en ceuvre un calcul de valeurs d'histogramme cumulatif 3 partir de N valeurs dthistogramme, ledit procede etant caracterise en ce qutil comprend des etapes de calcul mettant en oeuvre au moins deux additions en parallele, chaque addition conduisant, lors d'une etape de calcul, a un resultat d'addition a partir de deux valeurs d'histogramme ou d'une valeur d'histogramme et d'un resultat d'addition calcule lors d'une etape de calcul precedente ou de deux resultats d'addition calcules lors d'au moins une etape de calcul precedente. 2. Procede de traitement d'images selon la revendication i, caracterise en ce qu'il comprend au moins deux series successives d'etapes de calcul, cheque serie d'etapes de calcul etant destinee a calculer des valeurs d'histogramme cumulatif correspondent a un groupe de valeurs d'histogramme comprenant un nombre strictement inferieur 3 n de valeurs d'histogramme. 3. Circuit de calcul pour calculer des valeurs d'histogramme cumulatif a partir de valeurs d'histogramme, ledit circuit comprenant au moins deux addition neurs apses a effectuer des additions en parallele lors d'eta pes de calcu l, chaque addition conduisant, lors d'une etape de calcul, a un resultat d'addition a partir de deux valeurs d'histogramme ou d'une vaieur d'histogramme et d'un resultat d'addition calcule lors d'une etape de calcul precedente ou de deux resultats d'addition calcules lors d'au moins une eta pe de calcul precedente. 4. Systeme de traitement d'images comprenant un circuit de calcul selon la revendication 3. 5. Dispositif recepteur decodeur pour television comprenant au moins un systeme de traitement d'images selon la revendication 4. 6. Dispositif comprenant au moins un ecran destine a afficher des images et un systeme de traitement d'images selon la revendication 4. 7. Reseau de communication comprenant au moins un emetteur apte a envoyer des signaux representant au moins une image, un reseau de transmission, un recepteur apte a recevoir les dits signaux et un systeme de traitement d'images selon la revendication 4. 2840713 8. Programme comprenant des instructions de code de programme pour ltexecution des etapes du precede selon l'une des revendications ou 2 lorsque ledit