FR 2904900 A1 20080215 FR 0607223 A 20060808 1 Traitement d'un signal par compression, notamment d'un signal issu d'un capteur d'onde sphérique ou cylindrique La présente invention concerne le traitement d'un signal par compression. Les techniques de compression de signaux sont largement répandues, notamment pour des signaux vidéo ou audionumériques. Toutefois et notamment pour d'autres types de signaux, ces techniques restent 10 encore à optimiser. La présente invention propose à cet effet un procédé de compression d'un signal fonction d'une variable, le procédé comportant les étapes : a) découper le signal en fragments successifs, chaque fragment étant représenté par une fonction continue de ladite variable, b) faire correspondre, à chaque fonction représentant un fragment, un modèle de variation d'une distance parcourue sur un segment relativement à un point d'observation, c) stocker les coordonnées respectives du point d'observation et des points extrémités du segment en correspondance d'un indice du fragment, et d) répéter les étapes b) et c) pour tous les fragments. On comprendra ainsi que les coordonnées successivement déterminées à chaque répétition des étapes b) et c) représentent le signal complet. 25 En représentant les portions de signal par des coordonnées de points, on procède efficacement à une compression du signal. En stockant ces coordonnées sous forme de coordonnées relatives (technique dite de "delta encoding"), par exemple en considérant comme origine le point d'observation 30 initial, on augmente encore la compression du signal, avec un taux de compression pouvant atteindre en moyenne une valeur voisine de 20. 15 20 2904900 2 Les points dont les coordonnées sont successivement déterminées forment alors une ligne polygonale et, avantageusement, il est possible d'augmenter encore considérablement le taux de compression en appliquant une technique 5 de réduction de points d'une ligne polygonale, par exemple en utilisant l'algorithme de Douglas-Peucker, décrit notamment dans la publication WO-06/027470. On augmente encore ce taux de compression dans certaines situations et en particulier selon la nature même du signal à compresser. La présente invention vise alors un exemple d'application du procédé de compression décrit ci-avant à des signaux reçus par des capteurs d'ondes sensiblement sphériques ou cylindriques. En effet, du fait que, dans cet exemple d'application, les signaux sont issus de capteurs d'ondes, ces ondes étant sphériques ou cylindriques et réfléchies le plus souvent par des plans (par exemple en tomographie sous-marine), de tels signaux peuvent être représentés par des portions successives d'arcs de cercles, de paraboles, d'ellipses ou d'hyperboles et l'application du procédé de compression au sens de l'invention s'est avérée particulièrement efficace avec des taux de compression dépassant la cinquantaine. La plupart des techniques de compression connues se fondent sur les propriétés mêmes des signaux (variations paramétriques, stationnarité, etc.) ou de leur spectre (transformée de Fourier, transformée en ondelettes). Le procédé de compression au sens de l'invention sort complètement de cette approche et a révélé néanmoins des résultats très prometteurs notamment dans l'exemple d'application précité. D'autres avantages et caractéristiques de l'invention apparaîtront à la lecture de la description détaillée ci-après et des dessins annexés sur lesquels : 2904900 3 la figure 1 représente schématiquement le signal d'origine et sa numérisation pour des instants successifs t;, ..., t,+ , la figure 2 illustre la représentation d'un fragment de signal entre les instants t; et t;+n par des points I, A, B dans le traitement au sens de 5 l'invention, la figure 3 représente schématiquement une variation du signal d'origine représentable par deux vitesses de parcours différentes d'un même segment, la figure 4 illustre schématiquement les étapes d'un procédé au sens de 10 l'invention pour le découpage du signal en fragments successifs et la détermination des vitesses de parcours des segments représentant le signal, les figures 5A et 5B illustrent respectivement la construction des segments et le signal d'origine, dans un premier mode de réalisation, 15 les figures 6A et 6B illustrent respectivement la construction des segments et le signal d'origine, dans un second mode de réalisation, les figures 7A et 7B illustrent respectivement une simplification de points des segments et ses effets sur le signal correspondant, et la figure 8 illustre schématiquement un dispositif pour la mise en oeuvre de 20 l'invention. En référence à la figure 1, le signal d'origine, référencé S, est représenté dans le domaine temporel, dans l'exemple décrit. Il est numérisé en une succession d'échantillons d'abscisses temporelles t;, t;+1, ..., t;+p, t;+,. On constate sur la 25 figure 1 qu'entre les abscisses t; et t;+p, le signal décroît de façon monotone, puis croît de façon monotone entre les abscisses t;+p et tii-n. Ainsi, si l'amplitude Amp du signal S devait être représentée par des distances successives entre points, on comprendra que de telles distances devraient d'abord être décroissantes, puis croissantes. Cette situation est illustrée sur la figure 2. 30 2904900 4 En référence à la figure 2, la distance d; entre un point I, dit "d'observation", et un point A d'une droite D, correspond à l'amplitude Amp du signal S à l'abscisse temporelle t;. La distance d;+1 correspond à l'amplitude du signal à l'abscisse temporelle suivante t;+1 et ainsi de suite jusqu'à la distance d;+, entre 5 le point d'observation I et un point B de la droite D, correspondant enfin à l'amplitude du signal S à l'abscisse temporelle t;+n. Ainsi, la distance du point d'observation I à la droite D décroît de l'abscisse t; (point A) jusqu'à l'abscisse t;+p (proche du point I' de distance minimale K au point d'observation I). Puis, elle croît à nouveau jusqu'à l'abscisse t;+n (point B). On comprendra ainsi que 10 les variations de l'amplitude du signal S entre les abscisses t; et t;+n peuvent être représentées par une variation de distance entre un point d'observation I et des points successifs d'un segment [A,B]. L'écart entre ces points du segment [A,B] peut être fonction des abscisses t; 15 t;+n. Dans une autre réalisation sur lesquels seront basés les développements ci-après, on fixe arbitrairement l'écart entre ces points mais on définit en revanche une vitesse v de parcours du segment [A,B]. En d'autres termes, dans cette réalisation, les variations du signal S entre les abscisses t; et t;+n peuvent être représentées par une variation de distance 20 entre un point d'observation I et les points successifs d'un segment [A,B] parcouru à une vitesse v. Dans l'exemple représenté sur la figure 3, le signal S peut alors être représenté par un même point d'observation I et un même segment [A,B] 25 néanmoins parcouru à deux vitesses différentes vl et v2 (avec, dans l'exemple représenté, la vitesse v2 plus grande que la vitesse vl en valeur absolue et de signe opposé). En référence à nouveau aux figures 1 et 2, on comprendra que la numérisation 30 du signal n'est pas nécessaire, ni particulièrement préférable, pour la mise en oeuvre du procédé de compression au sens de l'invention. En effet, un 2904900 5 fragment de signal analogique peut tout aussi bien être représenté par un segment [A,B] parcouru à une vitesse donnée, sans qu'il ne soit nécessaire de définir des points intermédiaires entre les points d'extrémités A et B. 5 Par ailleurs, le signal S est, dans l'exemple décrit, un signal temporel. De manière plus générale, il peut s'agir d'un signal quelconque, par exemple un signal représenté dans le domaine fréquentiel. Dans ce cas, les abscisses t; t;+ä peuvent par exemple être fréquentielles et un fragment du signal entre ces deux abscisses peut être représenté par un segment en regard d'un point 10 d'observation comme décrit ci-avant en référence à la figure 2. On a décrit ci-avant le principe de l'étape b) précitée du procédé général au sens de l'invention et visant à faire correspondre à chaque fragment de signal un modèle de variation d'une distance parcourue sur un segment [A,B] 15 relativement à un point d'observation. On décrit maintenant comment découper le signal en une succession de fragments pour la mise en oeuvre de l'étape précédente a) du procédé. En effet, le procédé de compression d'un signal au sens de l'invention comporte, 20 en référence par exemple aux figures 1 et 3, une première étape a) visant à découper le signal en fragments successifs, chaque fragment étant représenté par une fonction continue d'une variable dont le signal est fonction. Par exemple sur la figure 3, le signal S peut être découpé en deux fragments, le signal étant continu en fonction de la variable t (abscisse) sur chacun de ces 25 deux fragments. Dans une réalisation avantageuse, la vitesse de parcours sur un segment [A,B] est effectivement un critère de découpage du signal en fragment. On en décrit ci-après un exemple de réalisation. On considère dans cet exemple que la vitesse v de parcours du segment [A,B] 30 est constante. On note M un point courant du segment [A,B] de la figure 2. La distance d entre le point d'observation 1 et ce point courant M est donnée par : 2904900 6 d2 = K2 + (I'M)', où (I'M) représente la distance entre le point courant M et le point l' résultant de la projection orthogonale du point d'observation I sur la droite D. Ainsi, la distance (l'M) s'écrit I'M = Ixrù xA ù vtI, où : 5 xi et xA sont les abscisses respectives sur la droite D des points l' et A, et vt représente la distance parcourue par le point M depuis le point A, après un instant t. 10 Ainsi, de façon générale, la distance d entre le point d'observation I et le point courant M s'écrit : d2 = K2 + (xi ù XA -vt)', et en référence à nouveau à la figure 2 : * la distance d; entre le point d'observation I et le premier point 15 d'extrémité A du segment [A,B] s'écrit : die = K2 + (xi ù xA)2, * la distance d;+1 parcourue par le point M à l'instant suivant ti+1 s'écrit : di+12 = K2 + (x;, ù xA ù v)2, * la distance d;+2 parcourue par le point M à l'instant suivant t;+2 s'écrit : 20 di+22 = K2 + (xi,ù xA ù 2v)2, et ainsi de suite, jusqu'à * la distance di+n parcourue par le point M à l'instant suivant ti+n, s'écrivant : d,+n2 = K2 + (xi.ù xA ù nv)2. 25 On peut encore écrire : d;+n-12 = K2 + (x;. ù XA ù (n ù 1) v)2. En considérant cette dernière expression (correspondant à la situation du point M juste avant qu'il atteigne le point B), celle de d;+n2 et celle de die, on trouve une expression de la vitesse v qui s'écrit : 30 v2 = [(nù1) (d;+n2 ù die) ù n (di+n-12 ù (0] / [(n ù 1) n2 ù n (n ù 1)2] 2904900 7 Ce type de calcul de l'expression v2 correspond en fait à une moyenne glissante sur trois indices i, H-n-1, i+n, à partir de trois valeurs d'amplitude du signal S données à trois abscisses t;, t;+n-1, t;+n distinctes. En effet, on garde à 5 l'esprit que : d; est l'amplitude du signal S à l'instant t;, d;+n_1 est l'amplitude du signal S à l'instant t;+n_1, et d;+n est l'amplitude du signal S à l'instant t;+n. Finalement, on comprendra qu'à partir de trois valeurs du signal S à trois 10 abscisses successives, on peut déterminer une vitesse de parcours sur un segment représentant un premier fragment du signal comportant ces trois valeurs. On se réfère alors à la figure 4 pour décrire le procédé de fragmentation d'un 15 signal d'origine en une pluralité de fragments, à chacun desquels correspond une vitesse v; de parcours. Le principe est le suivant. 20 A partir de trois premiers points (S-40) du signal S, on détermine une première vitesse v1 (C-41). On prend ensuite un point suivant (S-42) et on évalue une deuxième vitesse v2 (C-43). Tant que la différence entre les deux vitesses v1 et v2 est inférieure à un seuil c (T-44), on peut considérer que ce point suivant (S-42) fait partie du même fragment de signal et poursuivre la recherche avec 25 les points suivants (S-45). En revanche, si la différence entre les deux vitesses v1 et v2 est supérieure (en valeur absolue) au seuil c, il faut alors considérer que ce point suivant est le début d'un nouveau fragment (S-46a, S-46b). On stocke alors en mémoire 30 (MEM), en correspondance d'un indice i de fragment, la vitesse v1 dernièrement calculée sur ce fragment, avec l'abscisse de fin t;+n de ce 2904900 8 fragment. On répète finalement cette détermination de fragments (boucle sur i de l'étape S-46a) jusqu'à la fragmentation complète du signal S. II convient néanmoins de remarquer que le calcul des vitesses v1 et v2 aux 5 étapes C-41 et C-43 détermine uniquement les valeurs absolues des vitesses, puisque ce calcul se base sur l'estimation de type à moyenne flottante du carré des vitesses. Par conséquent, il faut déterminer aussi le signe de la vitesse v; pour chaque fragment. Pour ce faire, il suffit d'évaluer un taux de variation du signal sur un fragment courant. Typiquement, si le signal S est décroissant sur 10 ce fragment, on attribuera un signe négatif à la vitesse v;, ce qui signifie que, sur le segment correspondant, on s'approche du point d'observation I. A l'inverse, si le signal S est croissant sur ce fragment, on attribuera un signe positif à la vitesse v;, ce qui signifie que, sur le segment correspondant, on s'éloigne du point d'observation I. Finalement, on stocke aussi le signe ( ) de 15 la vitesse v; en mémoire (MEM). Ainsi, en termes plus généraux, en vue de la fragmentation du signal : pour des points courants du signal (t;, ti+n0, t;+ä), on évalue une première vitesse de parcours sur un premier segment, 20 pour au moins un point suivant du signal (t;+ä+1), on évalue une seconde vitesse de parcours sur ledit premier segment, on évalue un écart entre les première et seconde vitesses et on décide : * d'associer encore le premier segment audit point suivant si l'écart est inférieur à un seuil prédéterminé, 25 * et, sinon, de faire correspondre un second segment à un fragment de signal suivant incluant ledit point suivant. En particulier, la première vitesse est calculée à partir des valeurs du signal à une abscisse de référence (t;), à une abscisse courante (t;+ä) et à une abscisse 30 (t;+n_1) précédant immédiatement l'abscisse courante. La seconde vitesse est 2904900 9 calculée à partir des valeurs du signal à l'abscisse de référence (t;), à l'abscisse courante (t;+n) et à une abscisse (ti+n+1) suivant immédiatement l'abscisse courante. On fait alors correspondre un second segment à un fragment de signal commençant par l'abscisse (t;+n+1) qui suit immédiatement 5 l'abscisse courante si l'écart entre la première et la seconde vitesse est supérieur au seuil prédéterminé (c). La réalisation représentée sur la figure 4 vise en outre à optimiser la détermination de la vitesse v; qui va être affectée au fragment d'indice i. 10 Comme on a calculé successivement plusieurs valeurs de vitesses de parcours d'un même segment (boucle sur n des étapes C-41 et C-43), on peut déterminer une moyenne de ces vitesses et la vitesse v; finalement stockée (MEM) correspond simplement à la valeur moyenne des vitesses calculées pour chaque point courant du signal. 15 Dans une réalisation plus sophistiquée, on peut déterminer une variation v;(t) de la vitesse de parcours sur un même segment (étape S-47 de la figure 4). On peut choisir alors d'associer à cette variation de vitesse un modèle de variation, donné dans une bibliothèque de modèles. Cette bibliothèque peut 20 incorporer par exemple des variations linéaires et/ou sinusoïdales et/ou exponentielles, ou autre. Finalement, on ne stockera qu'un indice du modèle de variation de vitesse de cette bibliothèque en correspondance d'un indice de fragment à l'étape MEM de la figure 4. Dans cette réalisation, dès lors que la vitesse modélisée reste valable sur de plus longs fragments de signal, on a pu 25 observer une augmentation sensible du taux de compression. Ainsi, en référence à la figure 4, le traitement mène finalement au stockage des vitesses v; et des abscisses de fin de fragment (t;+n). Il reste maintenant à décrire l'étape du procédé permettant la détermination des coordonnées des 30 points extrémités des segments successifs représentant respectivement les fragments du signal S. 2904900 10 A cet effet, on se réfère aux figures 5A et 5B. On fixe tout d'abord une position du point d'observation I, par exemple à l'origine d'un repère orthonormé. On trace un cercle Co de rayon ro correspondant à la première valeur S(to) du 5 signal S (premier instant to représenté sur la figure 5B). On choisit un point quelconque Io de ce cercle Co, par exemple une intersection avec l'axe des abscisses (x) du repère. On trace un second cercle C'o de centre Io et de même rayon ro et on détermine ses deux intersections A et A' avec le cercle précédent Co. On choisit l'un de ces deux points A et A' comme étant le début 10 du premier segment [A,B] représentant le premier fragment de signal S s'étendant entre les instants to et tl de la figure 5B. Dans l'exemple représenté sur la figure 5A, on a choisi le point A d'ordonnée positive. Bien entendu, il s'agit d'une illustration à titre d'exemple. On retiendra 15 simplement que l'on place un premier point A extrémité du segment [A,B] à une distance du point d'observation correspondant à une première valeur du signal de début du premier fragment (S(to)). On trace ensuite un cercle CI dont le centre est le point A et dont le rayon ri 20 vaut la distance : r~ = v1 \t1 ù to) On rappelle que les valeurs vi et t1 (ainsi que le signe de la vitesse vi) ont été déterminées et stockées en mémoire à l'issue du traitement illustré en figure 4. On détermine ensuite les deux intersections B et B' entre les deux cercles CI 25 et C'o et, en fonction du signe de la vitesse vl, on choisit l'une des deux intersections. Dans l'exemple représenté, comme le signal S est croissant entre les instants to et ti, le signe de la vitesse v1 est positif et le point choisi entre B et B' est le plus éloigné du point d'observation I, c'est-à-dire le point B. On a déterminé ainsi les coordonnées des points extrémités du premier 30 segment [A,B]. 2904900 11 On procède de façon similaire pour déterminer le point C du segment suivant [B,C]. En particulier, on trace un cercle C2 de centre situé au point B et de rayon r2 égal à: r2 = V2 (t2 - t1) 5 On détermine ses deux intersections C et C' avec le cercle précédent C1 et comme le signal S décroît sur ce fragment entre t1 et t2 (figure 5B), on choisit le point C le plus proche du point d'observation L On pratique les mêmes étapes pour la détermination du point suivant D. 10 Bien entendu, dans la réalisation où la vitesse n'est pas choisie constante sur un même segment et lorsque l'on a recours en particulier à une bibliothèque de modèle, on déterminera chaque rayon r; comme étant l'intégrale de la vitesse sur l'intervalle de temps [t; ; t;+1]. A cet effet, les primitives des modèles de vitesse v; sont aussi archivées en mémoire, par exemple avec un indice 15 d'appel dans la bibliothèque. Ces étapes se programment aisément sous forme d'instructions informatiques. Il suffit de renseigner les critères de choix des points initiaux I (origine d'un repère), lo (ordonnée nulle et abscisse positive) et A (ordonnée positive). 20 On se réfère maintenant aux figures 6A et 6B pour décrire un autre mode de réalisation de la présente invention, toujours pour la représentation d'un signal par une ligne polygonale. On a représenté à titre d'exemple sur la figure 6B l'allure du signal S pouvant être fragmenté sur plus de huit instants successifs 25 t1 à t8. On rappelle que ces instants sont définis par le traitement illustré sur la figure 4 décrite ci-avant et, en particulier, sont disponibles en mémoire (MEM) à l'issue du traitement. Dans ce mode de réalisation, on cherche à représenter les différences d'instants (avec i=1,...,8) par des angles entre droites concourantes au point d'observation I (figure 6A) comme dans une 30 représentation en coordonnées polaires. En réalité, il s'agit plus précisément de demi-droites d'origine correspondant au point d'observation 1 et passant par 2904900 12 les points A, B, C, ..., des segments représentant le signal, comme décrit ci-après. Le premier point A représentant le signal est disposé à une distance du point d'observation I représentative de la valeur de début du signal So. 5 Le point suivant B doit être disposé sur une droite passant par le point d'observation I (plus précisément sur une demi-droite d'origine I) et formant un angle avec la droite (IA) représentatif de la durée ti-to. Par exemple, on disposera de 360 pour répartir tous les angles représentatifs de la durée totale du signal (notée tf-to), de sorte que l'angle entre les droites (IA) et (IB) 10 égale a=360.(ti-to)/(tf-to) (en degrés). Dans l'exemple de la figure 6A, l'instant tf (représentant la durée totale du signal à partir de l'instant to) est supérieur au dernier instant représenté t8. On comprendra en outre que ces angles sont orientés (avec, par exemple, une définition d'orientation dans le sens trigonométrique anti-horaire). 15 Ensuite, le point B est disposé sur cette droite (IB) comme suit : on trace un cercle de rayon So et de centre I et son intersection avec la droite (IB) est notée A'. La distance (en mesure algébrique) entre les points A' et B sur la droite (IB) égale alors di=vi.(ti-to). Le point B est disposé selon cette distance 20 (positive) dl sur la droite (IB). Le point suivant C est disposé sur une droite passant par le point d'observation I et formant un angle avec la droite (IB) représentatif de la durée t2-t1, de sorte que l'angle entre les droites (IB) et (IC) égale (3=360.(t2-tl)/(tf-to) (en degrés). 25 Ensuite, on trace un cercle de centre I et passant par le point B déterminé précédemment. Son intersection avec la droite (IC) est notée B'. La distance entre les points B' et C sur la droite (IC) égale alors d2=v2.(t2-tl). Le point C est disposé en fonction de cette distance (négative) d2 sur la droite (IC). 30 En parcourant ainsi successivement tous les instants to, t1, t2, ..., on représente complètement le signal par une ligne polygonale A, B, C, ..., dans 2904900 13 le premier mode de réalisation (figure 5A) comme dans le second mode de réalisation (figure 6A). On comprendra ainsi que les coordonnées de points I, A, B, C, ... suffisent à représenter complètement le signal, voire à le reconstruire. Par exemple, dans le second mode de réalisation, les angles 5 entre les droites (IA), (IB), (IC), ... permettent de déterminer les instants to, t1, t2, ... et les distances IA, IB, IC, ... permettent de retrouver les valeurs clés du signal So, SI, S2, ... à ces instants. Enfin, pour définir les variations du signal S entre ces instants to, t2, ..., on a avantageusement recours aux valeurs des vitesses de parcours vi, v2, ..., sur les segments [A,B], [B,C]. Ainsi, en termes 10 plus génériques, on répète successivement la détermination des points de fin de parcours des segments successifs pour construire une ligne polygonale représentant le signal sur une succession de fragments, et on stocke, pour représenter le signal, les coordonnées des points A, B, C, formant la ligne polygonale, relativement aux coordonnées du point d'observation I, en 15 correspondance des vitesses de parcours des segments joignant ces points formant la ligne polygonale. On atteint ainsi des taux de compression appréciables. En référence maintenant à la figure 7A, il est possible d'augmenter encore le taux de 20 compression en procédant à une simplification de points, par exemple en utilisant l'algorithme de Douglas-Peucker au sens de WO-06/027470. Dans ce cas, on "fermera" virtuellement la ligne polygonale à ses extrémités (traits pointillés reliant les points A et M de la figure 7A). Ainsi, les points B et G de la ligne polygonale de la figure 7A peuvent être supprimés sans incidence 25 importante sur l'allure du signal S aux instants correspondants tB et tG. Ainsi, on prévoit avantageusement une étape de simplifications de points de segments, sensiblement redondants dans la représentation du signal par des segments successifs, pour augmenter un facteur de compression du signal. 30 La présente invention vise aussi un programme d'ordinateur pour la compression d'un signal, comportant des instructions de code pour la mise en 2904900 14 oeuvre du procédé de compression selon l'invention, lorsqu'il est exécuté sur un calculateur d'un ordinateur. L'organigramme de l'algorithme général d'un tel programme d'ordinateur peut être illustré par exemple par la figure 4. 5 En se référant à la figure 8, la présente invention vise aussi un dispositif informatique comportant une entrée EN pour recevoir un signal S à compresser et des moyens de calcul (par exemple un processeur PROC et une mémoire de travail RAM) pour la compression du signal et délivrer alors, en sortie SO, un signal compressé SC (comportant notamment les 10 coordonnées des points A, B, C, ... formant une ligne polygonale). En particulier, le dispositif comporte une mémoire ROM stockant le programme d'ordinateur précité, pour la mise en oeuvre du procédé de compression au sens de l'invention. Un tel dispositif agit alors en tant que codeur. Bien entendu, à l'inverse, la présente invention vise aussi un dispositif décodeur 15 pour reconstruire le signal d'origine à partir notamment des coordonnées des points de la ligne polygonale. Bien entendu, la présente invention ne se limite pas à la forme de réalisation décrite ci-avant à titre d'exemple ; elle s'applique à d'autres variantes. 20 Dans l'exemple représenté sur la figure 4, la vitesse vl est calculée (C-41) à chaque boucle sur l'indice n. Or, en pratique, on utilisera plutôt la valeur qui a déjà été calculée sur la boucle précédente (avant l'étape S-45) en tant que seconde vitesse v2 et l'algorithme représenté par l'organigramme de la figure 4 25 à titre d'exemple illustratif peut être simplifié à cet égard. Par ailleurs, dans le premier mode de réalisation illustré sur la figure 5A, on choisit l'une des deux intersections B et B' entre les cercles CI et C'o en fonction du signe de la vitesse vl. Toutefois, les essais de réalisation ont 30 montré que cette précaution n'était pas nécessaire et que l'une ou l'autre des deux intersections pouvait être choisie librement. Il a alors été préféré que 2904900 15 l'intersection finalement choisie parmi les points B et B' (ou C et C', D et D', etc.) soit déterminée pour éviter que deux segments de la ligne polygonale soient sécants. REVENDICATIONS 1. Procédé de compression d'un signal (S) fonction d'une variable, caractérisé en ce que le procédé comporte les étapes : a) découper le signal en fragments successifs, chaque fragment étant représenté par une fonction continue de ladite variable, b) faire correspondre, à chaque fonction représentant un fragment, un modèle de variation d'une distance (di, ..., d;,) parcourue sur un segment ([A,B]) relativement à un point d'observation (I), c) stocker les coordonnées respectives du point d'observation et des points (A,B) extrémités du segment en correspondance d'un indice du fragment, et d) répéter les étapes b) et c) pour tous les fragments de sorte que lesdites coordonnées successivement déterminées à chaque répétition des étapes b) et c) représentent le signal complet. 2. Procédé selon la revendication 1, caractérisé en ce que ledit segment ([A,B]) est un segment de droite. 3. Procédé selon l'une des revendications 1 et 2, caractérisé en ce que le signal est représenté dans le domaine temporel, et en ce que ladite variable est une variable temporelle. 25 4. Procédé selon l'une des revendications précédentes, en vue de la fragmentation du signal, caractérisé en ce que : pour des points courants du signal, on évalue une première vitesse de parcours sur un premier segment, pour au moins un point suivant du signal, on évalue une seconde 30 vitesse de parcours sur le même premier segment, on évalue un écart entre les première et seconde vitesses et on décide : 16 2904900 17 * de faire correspondre encore le premier segment audit point suivant du signal si l'écart est inférieur à un seuil prédéterminé, * et, sinon, de faire correspondre un second segment à un fragment de signal suivant qui inclut ledit point suivant. 5. Procédé selon la revendication 4, caractérisé en ce que les vitesses de parcours sont calculées par une estimation de type à moyenne glissante, à partir de trois valeurs du signal données à trois abscisses distinctes. 10 6. Procédé selon la revendication 5, caractérisé en ce que la première vitesse est calculée à partir des valeurs du signal à une abscisse de référence (t;), à une abscisse courante (t;+ä) et à une abscisse (t;+n_1) précédant immédiatement l'abscisse courante, tandis que la seconde vitesse est calculée à partir des valeurs du signal à 15 l'abscisse de référence (t;), à l'abscisse courante (t;+,,) et à une abscisse (t;+n+1) suivant immédiatement l'abscisse courante (t;+n), et en ce que l'on fait correspondre un second segment à un fragment de signal commençant par l'abscisse (t;+ä+1) qui suit immédiatement l'abscisse courante si l'écart entre la première et la seconde vitesse est supérieur au seuil 20 prédéterminé. 7. Procédé selon l'une des revendications 4 à 6, caractérisé en ce que l'on calcule successivement plusieurs vitesses (v1(n), v1(n+1), ...) sur un même segment. 8. Procédé selon la revendication 7, caractérisé en ce que la vitesse de parcours sur un même segment est fixée comme étant une fonction constante du temps et correspond à une valeur moyenne des vitesses calculées. 5 2904900 18 9. Procédé selon la revendication 7, caractérisé en ce que l'on détermine une variation de vitesse de parcours de distance (vi(t)) sur ledit même segment et on associe à la variation de vitesse déterminée un modèle de variation donné dans une bibliothèque de modèles. 10. Procédé selon l'une des revendications 4 à 9, en vue de la représentation d'un premier fragment de signal par un premier segment, caractérisé en ce que : on fixe une position du point d'observation (I), 10 - on place un premier point (A) extrémité du segment ([A,B]) à une distance du point d'observation correspondant à une première valeur du signal de début du premier fragment, on place le second point (B) extrémité du segment à une intersection choisie entre : 15 * un premier cercle de centre situé en un point (lo) placé à une distance du point d'observation correspondant à la première valeur (ro) du signal sur le premier fragment et de rayon (d(I,A)) correspondant à ladite première valeur (ro), et * un second cercle de centre correspondant au premier point (A) et 20 de rayon correspondant à une distance (v1.(t1-to)) représentée par une multiplication d'une différence d'abscisses de deux points extrêmes du premier fragment de signal (fi û to) par une vitesse de parcours (v,) du premier segment ([A,B]). 25 11. Procédé selon l'une des revendications 4 à 10, en vue de la représentation d'un fragment courant de signal par un segment courant, caractérisé en ce que, suite à l'obtention d'un segment immédiatement précédent ([A,B]) représentant un fragment de signal précédent et comportant un premier point (A) de début de parcours du segment précédent et un second point (B) de fin de parcours du segment précédent : 5 2904900 19 on fixe le second point (B) de fin de parcours du segment précédent ([A,B]) en tant que premier point de début de parcours du segment courant ([B,C]), et on place un second point (C) de fin de parcours du segment courant à une intersection choisie entre : * un premier cercle de centre (A) correspondant au premier point de début de parcours de segment précédent et de rayon correspondant à la distance (d(A,B)) entre le premier point (A) de début de parcours du segment précédent et le second point (B) de fin de parcours du segment précédent, et * un second cercle de centre (B) correspondant au second point de fin de parcours du segment précédent et de rayon correspondant à une distance (v2.(t2-ti)) représentée par une multiplication d'une différence d'abscisses de deux points extrêmes du fragment courant de signal (t2-t1) par une vitesse de parcours (v2) du segment courant ([B,C]). 12. Procédé selon l'une des revendications 4 à 9, en vue de la représentation d'un premier fragment de signal par un premier segment, caractérisé en ce 20 que : Si) on fixe une position du point d'observation (I), S2) on place un premier point (A) extrémité du premier segment ([A,B]) à une distance du point d'observation correspondant à une première valeur du signal de début du premier fragment, 25 S3) on construit une droite courante ((IB)) passant par le point d'observation (I) et formant, avec une droite ((IA)) passant par le point d'observation (I) et le premier point (A), un angle (a) représentatif d'une différence d'abscisses des deux points extrêmes du premier fragment de signal (fi û to), 5 10 15 2904900 20 S4) on détermine une intersection (A') entre la droite courante ((IB)) et un cercle de centre correspondant au point d'observation (I) et de rayon correspondant à la distance entre le point d'observation (I) et le premier point (A), 5 S5) on place le second point (B) du premier segment à une distance de ladite intersection (A') correspondant, en mesure algébrique, à une multiplication d'une différence d'abscisses de deux points extrêmes du premier fragment de signal (fi ù to) par une vitesse de parcours (vi) du premier segment ([A,B]). 10 13. Procédé selon la revendication 12, en vue de la représentation d'un fragment courant de signal par un segment courant ([B,C]) comportant un premier point (B) de début de parcours du segment courant, déterminé précédemment, et un second point (C) de fin de parcours du segment courant, 15 à déterminer : S'3) on construit une droite courante ((IC)) passant par le point d'observation (I) et formant, avec une droite ((IB)) passant par le point d'observation (I) et le premier point (B) du segment courant, un angle ([3) représentatif d'une différence d'abscisses des deux points extrêmes 20 du fragment courant de signal (t2ù t1), S'4) on détermine une intersection (B') entre la droite courante ((IC)) et un cercle de centre correspondant au point d'observation (I) et de rayon correspondant à la distance entre le point d'observation (I) et le premier point du segment courant (B), 25 S'5) on place le second point (C) du segment courant à une distance de ladite intersection (B') correspondant, en mesure algébrique, à une multiplication d'une différence d'abscisses de deux points extrêmes du fragment courant de signal (t2 ù ti) par une vitesse de parcours (v2) du segment courant ([B,C]). 30 2904900 21 14. Procédé selon l'une des revendications 11 et 13, caractérisé en ce que l'on répète successivement la détermination des points de fin de parcours de segments successifs pour construire une ligne polygonale représentant le signal sur une succession de fragments, et en ce que l'on stocke, pour 5 représenter le signal, les coordonnées des points formant la ligne polygonale, relativement aux coordonnées du point d'observation, en correspondance des vitesses de parcours des segments joignant lesdits points formant la ligne polygonale. 10 15. Procédé selon l'une des revendications précédentes, caractérisé en ce qu'il comporte en outre une étape de simplifications de points de segments, sensiblement redondants dans la représentation du signal par des segments successifs, pour augmenter un facteur de compression du signal. 15 16. Application du procédé de compression de signal selon l'une des revendications précédentes à des signaux reçus par des capteurs d'ondes sensiblement sphériques ou cylindriques. 17. Programme d'ordinateur pour la compression d'un signal, caractérisé en ce 20 qu'il comporte des instructions de code pour la mise en oeuvre d'un procédé selon l'une quelconque des revendications 1 à 15 lorsqu'il est exécuté sur un calculateur d'un ordinateur. 18. Dispositif informatique comportant une entrée pour recevoir un signal à 25 compresser et des moyens de calcul pour la compression dudit signal, caractérisé en ce qu'il comporte une mémoire stockant le programme d'ordinateur selon la revendication 17.