FR2949882A1 - Methode de traitement du signal comportant une etape d'estimation de la matrice mediane d'un echantillon de matrices - Google Patents

Methode de traitement du signal comportant une etape d'estimation de la matrice mediane d'un echantillon de matrices Download PDF

Info

Publication number
FR2949882A1
FR2949882A1 FR0904271A FR0904271A FR2949882A1 FR 2949882 A1 FR2949882 A1 FR 2949882A1 FR 0904271 A FR0904271 A FR 0904271A FR 0904271 A FR0904271 A FR 0904271A FR 2949882 A1 FR2949882 A1 FR 2949882A1
Authority
FR
France
Prior art keywords
matrix
radar
median
signal received
estimating
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
FR0904271A
Other languages
English (en)
Inventor
Frederic Barbaresco
Guillaume Bouyt
Marc Arnaudon
Le Yang
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centre National de la Recherche Scientifique CNRS
Thales SA
Universite de Poitiers
Original Assignee
Centre National de la Recherche Scientifique CNRS
Thales SA
Universite de Poitiers
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Centre National de la Recherche Scientifique CNRS, Thales SA, Universite de Poitiers filed Critical Centre National de la Recherche Scientifique CNRS
Priority to FR0904271A priority Critical patent/FR2949882A1/fr
Publication of FR2949882A1 publication Critical patent/FR2949882A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/50Systems of measurement based on relative movement of target
    • G01S13/52Discriminating between fixed and moving objects or between objects moving at different speeds
    • G01S13/522Discriminating between fixed and moving objects or between objects moving at different speeds using transmissions of interrupted pulse modulated waves
    • G01S13/524Discriminating between fixed and moving objects or between objects moving at different speeds using transmissions of interrupted pulse modulated waves based upon the phase or frequency shift resulting from movement of objects, with reference to the transmitted signals, e.g. coherent MTi
    • G01S13/526Discriminating between fixed and moving objects or between objects moving at different speeds using transmissions of interrupted pulse modulated waves based upon the phase or frequency shift resulting from movement of objects, with reference to the transmitted signals, e.g. coherent MTi performing filtering on the whole spectrum without loss of range information, e.g. using delay line cancellers or comb filters

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

La présente invention concerne une méthode de traitement du signal, la méthode comportant une étape d'estimation d'une matrice X médiane d'un échantillon de N matrices {B } où N est un entier strictement supérieur à 1. L'étape d'estimation de la matrice médiane X peut notamment comporter une étape d'estimation de la solution du problème d'optimisation: où d est la distance matricielle et δ est un réel strictement positif. Application : radars

Description

METHODE DE TRAITEMENT DU SIGNAL COMPORTANT UNE ETAPE D'ESTIMATION DE LA MATRICE MEDIANE D'UN ECHANTILLON DE MATRICES La présente invention concerne une méthode de traitement du signal comportant une étape d'estimation d'une matrice médiane d'un échantillon de matrices.
Les méthodes classiques de traitement du signal radar sont basées sur des techniques appelées TFAC pour "Taux de Fausse Alarme Constant". De manière générale, une méthode TFAC consiste à soustraire au signal une moyenne de l'ambiance du signal estimée sur une fenêtre glissante. Concrètement, la moyenne de l'ambiance est soustraite au logarithme de l'amplitude du signal en sortie de filtres FFT ("Fast Fourier Transform") disposés en banc, puis la différence est comparée à un seuil sur chaque voie FFT. Un OU logique permet de décider une détection si le seuil est dépassé sur l'une des voies FFT.
Malheureusement, pour des formes d'onde Doppler avec des rafales courtes de moins de 16 impulsions par exemple, l'utilisation d'un banc de filtres FFT souffre plusieurs inconvénients, dont notamment une résolution faible. Tout d'abord, si le Doppler d'une cible est entre deux filtres, alors sa puissance est également répartie entre les deux filtres. De plus, un fouillis intense comme le fouillis de sol pollue l'ensemble des filtres à cause des lobes secondaires importants. Ainsi, avec un échantillon de 8 impulsions et en présence d'un fouillis de sol puissant, qui ne devrait théoriquement perturber que le filtre FFT correspondant à la vitesse nulle, l'ensemble des 8 filtres FFT peuvent être perturbés et la résolution Doppler de chaque filtre du banc est faible pour discriminer deux fréquences proches.
L'invention se propose d'éviter certains des inconvénients précités des méthodes TFAC, qui trouvent essentiellement leur origine dans l'utilisation des filtres FFT. Elle a notamment pour but de maintenir une bonne résolution Doppler même pour des formes d'onde avec des rafales courtes. Pour cela, l'invention propose de moyenner de façon anisotrope l'information Doppler du signal. A cet effet, l'invention a pour objet une méthode de traitement du signal comportant une étape d'estimation d'une matrice X médiane d'un échantillon de N matrices {Bk }N., où N est un entier strictement supérieur à 1. Dans un mode de réalisation préféré, l'étape d'estimation de la 5 matrice médiane X peut comporter une étape d'estimation de la solution du problème d'optimisation: N N X = arg min Id(X, Bk) - 81 log(d (X, Bk) + 8) k=1 k=1 où d est une distance matricielle et 8 est un réel strictement positif, Avantageusement, la méthode peut permettre de détecter des 10 cibles avec un radar, les N matrices {Bk}k , pouvant être les matrices de covariance de séries d'un signal reçu par le radar. Par exemple, les séries du signal reçu par le radar peuvent être échantillonnées spatialement, de manière à permettre des traitements d'antenne, ou elles peuvent être échantillonnées spatio-temporellement, de 15 manière à permettre des traitements de type STAR Les séries du signal reçu par le radar peuvent également être échantillonnées temporellement, de sorte que la matrice médiane X fournit une estimation du spectre Doppler de l'ambiance. Avantageusement, si la distance matricielle géodésique entre la 20 matrice de covariance représentant le signal à tester et la matrice médiane X est supérieure à un seuil S, où S est un réel positif, alors une détection peut être décidée. Dans un autre mode de réalisation, l'étape d'estimation de la matrice médiane X peut comporter une étape d'estimation de la solution 25 d'une pluralité de problèmes d'optimisation définis itérativement par: Xm+1 = arg min , d 2 (X' Bk ) X k=1 d(Xm,Bk) où X0 est une matrice quelconque et d est une distance matricielle, la suite (X,,,)ä1EN convergeant vers X. Dans encore un autre mode de réalisation, chaque matrice Bk 30 étant une matrice carrée à n lignes et n colonnes où n est un entier strictement supérieur à 1, l'étape d'estimation de la matrice médiane X peut comporter une étape de paramétrisation des N matrices {Bk }k, conformément à un modèle autorégressif complexe, de sorte que à chaque matrice Bk correspond une paramétrisation e (^> = [Po ... j où po est la puissance du signal et p, à sont les coefficients de réflexion du modèle autorégressif complexe, une paramétrisation 0.e, médiane des N paramétrisations k("~ Ik , étant estimée par résolution du problème d'optimisation: \ 0med =argmin Ed(0,0k) où d est la distance riemannienne découlant de la métrique Kâhlérienne définie, dans le système de coordonnées o' =[po _Jr, par: 2 n , 2 dsn = JJ n.1 1 141,1 I\ Po _~ ~1ù~r12~ L'invention a encore pour principaux avantages qu'elle améliore la détection sur des fouillis inhomogène présentant des discontinuités abruptes du spectre Doppler, comme des cibles basses altitudes sur un fouillis de sol 15 ou comme des petites cibles sur un fouillis de mer. Elle améliore également la détection en présence de cibles proches ou de signaux parasites dans la zone d'estimation de l'ambiance fouillis. D'autres caractéristiques et avantages de l'invention apparaîtront 20 à l'aide de la description qui suit faite en regard de dessins annexés qui représentent : la figure 1, par un diagramme, un premier exemple de chaîne de traitement selon l'invention; les figures 2a, 2b, 2c et 2d, par un diagramme et trois graphes 25 respectivement, un deuxième exemple de chaîne de traitement selon l'invention; la figure 3, par un graphe, les performances obtenues en termes de détections et de fausses alarmes grâce à l'invention. 30 Les méthodes classiques dans la littérature permettent de calculer une matrice moyenne X au sens du barycentre d'un échantillon de matrices {Bk}k I. Il s'agit alors de résoudre le problème d'optimisation (1) qui suit, où d désigne la distance géodésiques entre deux matrices:10 N X =argminEd2(X,Bk) (1) k=1 En général, moyenne et médiane sont deux indicateurs statistiques différents. La moyenne reste fortement sensible aux données aberrantes, alors que la médiane est un estimateur statistique beaucoup plus robuste. Pour calculer une matrice médiane X d'un échantillon de matrices {Bk }k 1 , il s'agit de résoudre le problème d'optimisation (2) qui suit: N X = argminEd(X,Bk) (2) k=1 Une méthode itérative pour estimer la matrice X solution de (2) par descente de gradient consiste, à partir d'une matrice initiale Xo quelconque, à construire par itérations successives une suite de matrices (Xn),,EN qui 15 devrait converger vers X de la manière suivante: EN 10g(x;'"Bk Xn-ll2)
Xn+1 = X1/2e k°11i1ogUGI /2Bkxnii2)l 1/2 Xn M avec lllog(xn-"2Bkxn-"211 = E log2 (2, )
V i=1
et det(Xn ù 2Bk ) = 0 où s est une valeur scalaire choisie arbitrairement faible pour assurer la 20 convergence, où 2411,..., /In } sont les valeurs propres de la matrice Xn 12BkXn 1 2 , et où la distance géodésique entre Xn et Bk est d(Xn,Bk) =I hog(Xn"ZBkXn-- I F avec 11.IIF la norme de Frobenius définie par VAL = JTrace(A.A+). 25 Malheureusement, pour des raisons de non différentiabilité aux points de données {Bk}k 1, la suite des itérés (Xn)nEN diverge aux voisinages des points de données {Bk }k 1. Donc, en pratique, la convergence n'est assurée que si les {Bk }k l "entourent" la matrice médiane. II s'agit là d'un inconvénient que l'invention se propose de surmonter, en s'inspirant notamment de l'algorithme de Weiszfeld et de sa généralisation proposée par Thomas Fletcher.
En effet, l'algorithme de Weiszfeld permet de construire la médiane dans l'espace euclidien Rn et une généralisation proposée par Thomas Fletcher permet de l'appliquer à toute variété V de courbure sectionnelle positive ou nulle munie d'une mesure de probabilité. 10 Malheureusement, les éventuelles propriétés de convergence de l'algorithme de Weiszfeld dans les variétés générales sont inconnues et sujettes à caution. Qui plus est, pour assurer la convergence de la méthode de Fletcher, il est nécessaire de tester à chaque itération si l'on atteint un point du support de la mesure de probabilité. C'est pourquoi, dans la présente 15 demande, la méthode selon l'invention est appliquée à des variétés riemanniennes, de sorte qu'elle converge quel que soit le point initial et qu'il n'est pas nécessaire de tester l'appartenance des itérés au support de la mesure de probabilité.
20 Dans un mode de réalisation, l'invention propose avantageusement de remplacer le problème d'optimisation (2) qui précède par le problème d'optimisation régularisé (3) qui suit: N N X = arg min E d(X , Bk ) ù SE log(d(X, Bk ) + (5) (3) X k-1 où 8 est un réel positif strictement. L'invention propose alors la méthode itérative de base qui suit comportant deux boucles 1 et 2 et dans laquelle, quelle que soit une matrice 30 initiale X0, la suite de matrices (Xn )neN converge vers la matrice X solution de (3): k=1 25 Boucle 1: E \ Il N lOg(Xn1/2Bkx 1/2
_ I/2L' k-1 V Iog(Xn1 /2BkX;1/1 1/2 Xn+l = Xn ' Xn avec >5Q tant que log(tYn+12Xnxn+12) F Boucle 2: CN log(x, 2Bkx-u2) 1q 1/2 k-i10g (X"U2BkX I12 ~~ +Ô,, 1/2 Xn+1 = Xn e Xn avec Sn = n tant que llog(Xn+l2XnXn+12'11 F <' 15 où ô, ' et sont des réels positifs et où e est une valeur scalaire choisie arbitrairement faible pour assurer la convergence. Les figures 1 et 2a qui suivent illustrent deux exemples d'implémentation de l'invention dans le cas particulier du calcul de la médiane du spectre Doppler 20 de l'ambiance dans une application radar. La figure 1 illustre par un diagramme un premier exemple de chaîne de traitement selon l'invention pour calculer une médiane du spectre Doppler de l'ambiance dans une application radar. Dans cet exemple, un 25 module 1 construit des matrices de covariance B des séries temporelles du signal par un radar. Un module 2 estime, par implémentation de la méthode itérative à deux boucles selon l'invention décrite ci-dessus, la matrice médiane des N matrices de covariance successives {Bk }k % fournies le plus
récemment par le module 1. Par la suite, cette matrice médiane sera appelée 30 "matrice médiane glissante", car elle évolue en permanence avec les nouvelles matrices de covariance fournies par le module 1. Un module 3 compare la matrice médiane glissante fournie par le module 2 à la matrice de covariance courante fournie par le module 1, qui représente le signal à tester à l'instant courant. Si la distance matricielle entre la matrice de covariance 6 courante Xcellule_._test et la matrice médiane Xmedlan est supérieure à un seuil S comme suit : d (Xmedian , X celluleùsousùtest) = g( 'iz '" 10 `Xmec/mnXcelluleùsousùtestXmedian t alors une détection est décidée. Ainsi, l'invention permet d'estimer une valeur approchée de la solution au problème d'optimisation régularisé (3) aussi précise que souhaité.
Une variante de l'invention peut être de remplacer le problème (3) d'optimisation régularisé en norme LI qui précède par le problème (3bis) d'optimisation régularisé en norme L2 qui suit: N X min d2(X'Bk) m+l arg X k=l d(Xm,Bk) Dans le problème (3bis), la valeur obtenue à une itération permet de redéfinir une nouvelle fonction de coût en norme L2 qui, par descente de gradient, fournit la valeur optimale suivante. On construit ainsi une série de fonctions de coût en norme L2, chaque étape permettant de définir une fonction de coût par la valeur qui minimise la fonction de coût de l'étape précédente. On peut montrer que l'on tend ainsi vers la solution minimisant la fonction de coût en norme L1, c'est-à-dire la médiane. Il faut noter que cette solution n'est prouvée que dans le cas des variétés de courbures sectionnelles négatives ou nulles. (3bis)25 L'invention propose la méthode itérative qui suit dans laquelle, quelle que soit une matrice initiale X0, la suite de matrices (Xm)m{N converge vers la matrice X solution du problème (3bis): Initialisation: calcul de Xo,o Déterminer ko tel que f (Bko) = min{f(Bk0) :1 k <_ N} Où f(X)=Ed(X,Bk)=Illlog(X-1/2BkX-1/211F k=1 k=1 N log(Bkl/2BkB "2) Si l/2B z <1/N alors Xmedian =Bko k-1 l Og(Bko k ko 11F, F Sinon choisir 8 > 0 tel que: 10g~Bk 1/2~k Bk 1l2~ 0 D
/2 2 X0,0 = Bko2e A I Iog(Bk~l BA8ko Ik Bko12 N venfie f (Xo,o) < J (Bko) Xm+1,0 Xm Xm,noonvege log(Xm+/i2, xm+/IZn X = X1 /2 e k=111log(Xml/28kxellFXl/2 m+I,n+] m+l,nEN m+l,n g( v2 1/2 10 Xm+l,convergekXm+l>converge k=1 11og(X,,l/2BkXmli2 L A l'étape m: Faire Arrêt: Xm+i = Xm+l,n si _.ge N k=1 1 11og(Xm+11 2BkXm+12 )l <ç F Arrêt: X,ned = Xm+1 Si N log(Xm+12Bkxm+12 ) a <ç F La figure 2a illustre par un diagramme un deuxième exemple de chaîne de traitement selon l'invention pour calculer une médiane du spectre Doppler de l'ambiance dans une application radar. Cette chaîne ne travaille plus directement sur les matrices de covariance des séries temporelles, mais travaille à partir d'un modèle autorégressif complexe, désigné "modèle ARC" par la suite. En effet, à toute matrice de covariance Bä comportant n lignes et n colonnes peut être associé une paramétrisation e(°) = [po ,u, ... ,un_1 y dans la variété R+ x Dn-' , où Po est la puissance du signal à valeur réelle positive non nulle et p, à pro sont les coefficients de réflexion du modèle autorégressif à valeur dans D, D étant l'ensemble des valeurs complexes de module inférieur à 1. Ainsi, un module 21 peut calculer de telles paramétrisations e(' des signaux reçus par le radar. Un module 22 peut calculer, à partir des N paramétrisations {Bkcn> }kN=., fournies successivement par le module 21, une paramétrisation médiane glissante emed . Un module 23 peut comparer la paramétrisation médiane glissante emed fournie par le module 22 à la paramétrisation courante fournie par le module 21, qui représente le signal à tester. Si la distance ARC entre la paramétrisation courante et la paramétrisation médiane glissante emed est supérieure à un seuil S, alors une détection est décidée. Dans ce qui suit, il est explicité comment le module 22 calcule la paramétrisation médiane glissante emed 15 selon l'invention. Pour définir une métrique dans cette nouvelle paramétrisation 0(0 = [P, ... unir, on utilise le biais de la géométrie affine duale introduite en géométrie de l'information, pour laquelle on définit une géométrie kâhlérienne via la fonction g qui suit, en prenant comme fonction potentielle 20 (Rn) l'entropie d'un modèle gaussien multivarié de moyenne nulle: a2,-ig" aHiaH; OU =ûlog(detR,, )ûnlog(ir.e)=E 0-1 (nûk).ln[lû1,-4121+ n.ln[z.e.Po] k=1 et H =ûR 25 En considérant le système de coordonnées [Po ,u, a métrique Kâhlérienne est alors la suivante: 2= Cd~J2 n -1 dsn n. ù +E(nûi Po La variété R+ x Dn-' est de courbure sectionnelle négative ou nulles, bornée par -1 (c'est la courbure sectionnelle constante sur D). La médiane s'obtient alors par résolution du problème d'optimisation (4) suivant: 30 N B,ä,d =argmiinEd(B,Bk) (4) k=1 où d est la distance riemannienne découlant de la métrique Kâhlérienne 5 définie précédemment. Supposant de plus que les points de données ne sont pas inclus dans une unique géodésique, la médiane est unique et s'obtient en appliquant à ce cas particulier la méthode itérative de base à deux boucles décrite
10 précédemment. Pour la simplicité des calculs, on résout le problème dans R+ x H"-' , où H désigne le demi-plan de Poincaré. Pour cela, on ramène les coefficients de réflexion dans H grâce à c-' défini par : C' :Dû*H 1+,u ,uHZ=i 1-,u La transformation C est connue sous le nom de transformation de Mobius. On utilise ici la transformation inverse C. En effet, les géodésiques sont alors des cercles centrés sur l'axe des abscisses comme illustré par la figure 2b, ce qui permet d'exprimer simplement la carte exponentielle. 25 Ainsi, les données étant (81,...9N) avec Bk = (P(k> äu, k), . äunkj )) _ (P(k) ,u(k) ) une méthode itérative pour résoudre le problème (4) selon l'invention peut alors comporter les 5 étapes suivantes, dans laquelle (z[iki)kEN converge vers ,uJmed pour tout 1 compris entre 1 et n-1: 30 Etape 1: Faire Pomed = exp(mediane(log(P(') ), log(P(2) ),..., log(Pr))) ; Etape 2: Initialiser p à 0;
Etape 3: Pour k entre 1 et N Faire z(k) = C-' (p(k') Etape 4: Faire M = maxlz(l 15 20 10 11 Etape 5: Initialiser Z(°) = Ezl(0)...zn_,(0)r Pour r entre 1 et n-1 faire
Début tant que Faire p-p+i
Initialiser tzp) = 0 Pour k entre 1 et N faire
ù Z(k)I2 (P)2 C(k) 1 1 ` 2 Re(z; k) _ Z1(P) ) z(p) ùC(k) (P) (k)\ 1 tz,k,l =ixslgne(Zl ùzl l(P)-Ci1+1/p t(ZP)l=t(ZP)1+t Z,k,l Fin pour Faire Im t(P) cz(p) =Re(Zl(P))+ (z,l) Im(Zl(P)) Re(tzP)) (P) = - arg(Zr(P) ù cZ (p> ) 15 Z1(P+') - = cz,p, (P) Zl ù cz,p) 1 çbl(P) ù 2Mk signe(Re(Z,(P) ù Cz )) exp(i 7 Z(P) ùcz ) Zl(P) ù Cz (p) +1/p 20 25 Tant que tzp) > 1/p et p < po ; Fin tant que Fin pour Retourner O = (P, C(Z)) . où la fonction mediane retourne le médian des valeurs scalaires qu'elle reçoit en paramètres et la fonction signe retourne le signe de la valeur scalaire qu'elle reçoit en paramètre. La figure 2c illustre géométriquement dans le disque unité de Poincaré la convergence de (zl(k))kEN suivant le flot de gradient.
La figure 2d illustre les coefficients de réflexion du modèle autorégressif complexe. Les ronds représentent les coefficients de réflexion bruts, les croix représentent les coefficients de réflexion moyens et les losanges représentent les coefficients de réflexion médians.
La figure 3 illustre par un graphe l'amélioration des performances qui peut être obtenue grâce à l'invention. II s'agit d'un graphe qui permet de représenter, en échelle logarithmique, la probabilité de détection par rapport à la probabilité de fausse alarme. Une courbe CINV représente la courbe 10 obtenue en utilisant une chaîne de traitement selon l'invention. Une courbe CFFT représente la courbe obtenue en utilisant une chaîne de traitement classique à base de FFT.
Les performances de détection sont nettement améliorées sur 15 fouillis inhomogènes présentant des discontinuités abruptes du spectre Doppler, comme un fouillis de mer ou un fouillis de sol, grâce au non-lissage des zones de discontinuités par l'estimateur d'ambiance, qui est une propriété du médian et du lissage anisotrope. De plus, la détection devient insensible à la présence de cibles 20 proches ou de signaux parasites dans la zone d'estimation de l'ambiance. L'invention décrite précédemment a encore pour principaux avantages qu'elle permet l'utilisation de formes d'onde doppler régulières non-uniformes, qui peuvent être entrelacées pulse à pulse.
25 Par ailleurs, il apparaît clairement à l'homme du métier que l'exemple d'implémentation décrit ci-dessus dans le cas particulier du traitement Doppler à partir des matrices de covariance des séries temporelles du signal reçu par le radar se transpose immédiatement et sans aucune difficulté au traitement d'antenne radar classique, à partir de matrices 30 de covariance de séries spatiales du signal reçu par le radar, ou encore aux traitements adaptatifs spatio-temporelles de type STAP ("Space-Time Adaptive Processing") à partir de matrices de covariance de séries spatio-temporelles du signal reçu par le radar ou encore aux techniques de retournement de type DORT ("Decomposition of the time reversai operator").
35 II apparaîtra également clairement à l'homme du métier que la méthode décrite ci-dessus pour estimer la matrice médiane d'un échantillon de matrices peut trouver des applications dans de nombreux autres domaines, comme dans le domaine de l'imagerie médicale pour estimer la matrice de covariance de matrices de rotation, mais également dans le domaine du "data mining", de l'analyse ordinale des données ou encore de la cryptographie quantique.

Claims (12)

  1. REVENDICATIONS1. Procédé de traitement d'un signal reçu par un radar pour détecter des cibles, caractérisé en ce qu'il comporte une étape d'estimation d'une matrice X médiane d'un échantillon de N matrices de covariance {Bk}k l de séries du signal reçu par le radar où N est un entier strictement 5 supérieur à 1, l'étape d'estimation de la matrice médiane X comportant une étape d'estimation de la solution du problème d'optimisation: N N X = argmin1d(X, Bk ) ù gllog(d(X, Bk ) + 5) k=1 k=1 où d est une distance matricielle et Ô est un réel strictement positif. 10
  2. 2. Procédé selon la revendication 1, caractérisé en ce que les séries du signal reçu par le radar sont échantillonnées spatialement, de manière à permettre des traitements d'antenne, ou en ce que les séries du signal reçu par le radar sont échantillonnées spatio-temporellement, de manière à permettre des traitements de type STAP. 15
  3. 3. Procédé selon la revendication 1, caractérisé en ce que les séries du signal reçu par le radar sont échantillonnées temporellement, de sorte que la matrice médiane X fournit une estimation du spectre Doppler de l'ambiance.
  4. 4. Procédé selon la revendication 2 ou 3, caractérisé en ce que, si la distance matricielle géodésique entre la matrice de covariance représentant le signal à tester et la matrice médiane X est supérieure à un seuil S, où S est un réel positif, alors une détection est décidée. 25
  5. 5. Procédé selon la revendication 1, caractérisé en ce que l'étape d'estimation de la matrice médiane X comporte une étape d'estimation de la solution d'une pluralité de problèmes d'optimisation définis itérativement par: N d2(X,Bk) 30 X m+1 = arg min 1 k=1 d(Xm,Bk) 20où X0 est une matrice quelconque et d est une distance matricielle, la suite (X,n)ä,N convergeant vers X.
  6. 6. Procédé selon la revendication 1, caractérisé en ce que, chaque matrice 5 Bk étant une matrice carrée à n lignes et n colonnes où n est un entier strictement supérieur à 1, l'étape d'estimation de la matrice médiane X comporte une étape de paramétrisation des N matrices {Bk}k 1 conformément à un modèle autorégressif complexe, de sorte que à chaque matrice Bk correspond une paramétrisation e(n) _ [po u, ~n ,lT 10 où po est la puissance du signal et à sont les coefficients de réflexion du modèle autorégressif complexe, une paramétrisation e,,,ed médiane des N paramétrisations {Bk( }k I étant estimée par résolution du problème d'optimisation: emed = arg min d (6, ek k=1 15 où d est la distance riemannienne découlant de la métrique Kâhlérienne définie, dans le système de coordonnées 0(n) = [po , par: (dg" 141,1 2 dsï =n. ù° +1(nùi) z Po / ,=, 1ùICI
  7. 7. Dispositif de traitement d'un signal reçu par un radar pour détecter des 20 cibles, caractérisé en ce qu'il comporte: - un module (1) de construction de matrices de covariance B de séries du signal reçu par le radar; - un module (2) d'estimation d'une matrice médiane X des N matrices de covariance successives {Bk}k 1, où N est un entier 25 strictement supérieur à 1, fournies le plus récemment par le module (1) de construction, par estimation de la solution du problème d'optimisation: N N X =argmin1d(X,Bk)ùgElog(d(X,Bk)+ k=1 k=1 30 où d est une distance matricielle et est un réel strictement positif;un module (3) de comparaison de la matrice médiane X fournie par le module d'estimation (2) à la matrice de covariance courante fournie par le module de contruction (1).
  8. 8. Dispositif selon la revendication 7, caractérisée en ce que les séries du signal reçu par le radar sont échantillonnées spatialement, de manière à permettre des traitements d'antenne, ou en ce que les séries du signal reçu par le radar sont échantillonnées spatio-temporellement, de manière à permettre des traitements de type STAP.
  9. 9. Dispositif selon la revendication 7, caractérisée en ce que les séries du signal reçu par le radar sont échantillonnées temporellement, de sorte que la matrice médiane X fournit une estimation du spectre Doppler de l'ambiance.
  10. 10. Dispositif selon la revendication 8 ou 9, caractérisée en ce que, si la distance matricielle géodésique entre la matrice de covariance représentant le signal à tester et la matrice médiane X est supérieure à un seuil S, où S est un réel positif, alors une détection est décidée. 20
  11. 11. Dispositif selon la revendication 7, caractérisée en ce que l'estimation de la matrice médiane X inclut d'estimer la solution d'une pluralité de problèmes d'optimisation définis itérativement par: L d2(X,Bk) Xm+1ù arg min k=1 d(Xm,Bk) 25 où Xo est une matrice quelconque et d est une distance matricielle, la suite (X ,),,,EN convergeant vers X.
  12. 12. Dispositif selon la revendication 7, caractérisée en ce que, chaque matrice Bk étant une matrice carrée à n lignes et n colonnes où n est un 30 entier strictement supérieur à 1, l'estimation de la matrice médiane X inclut une paramétrisation des N matrices {Bk}k l conformément à un modèle autorégressif complexe, de sorte que à chaque matrice Bk correspond une paramétrisation g('o =[po ,1, .. /jn_,y où po est la puissance154 du signal et à Dry, sont les coefficients de réflexion du modèle autorégressif complexe, une paramétrisation emed médiane des N paramétrisations 1Bk(n)Jk i étant estimée par résolution du problème d'optimisation: B,ned = arg min E d (B, Bk ) 9 k_1 où d est la distance riemannienne découlant de la métrique Kâhlérienne définie, dans le système de coordonnées g(^) =[po un_1y, par: ds dP ll2 n_1 Id `Iz ,1, =n1--°) +Ë(nùi)(1ùf4z o =1
FR0904271A 2009-09-08 2009-09-08 Methode de traitement du signal comportant une etape d'estimation de la matrice mediane d'un echantillon de matrices Withdrawn FR2949882A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0904271A FR2949882A1 (fr) 2009-09-08 2009-09-08 Methode de traitement du signal comportant une etape d'estimation de la matrice mediane d'un echantillon de matrices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0904271A FR2949882A1 (fr) 2009-09-08 2009-09-08 Methode de traitement du signal comportant une etape d'estimation de la matrice mediane d'un echantillon de matrices

Publications (1)

Publication Number Publication Date
FR2949882A1 true FR2949882A1 (fr) 2011-03-11

Family

ID=42537542

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0904271A Withdrawn FR2949882A1 (fr) 2009-09-08 2009-09-08 Methode de traitement du signal comportant une etape d'estimation de la matrice mediane d'un echantillon de matrices

Country Status (1)

Country Link
FR (1) FR2949882A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113093135A (zh) * 2021-03-23 2021-07-09 南京邮电大学 基于f范数归一化距离的目标检测方法及装置
CN113642181A (zh) * 2021-08-17 2021-11-12 电子科技大学长三角研究院(衢州) 一种快速流形建模的mimo雷达波形优化方法
CN113723253A (zh) * 2021-08-23 2021-11-30 西安电子科技大学 基于杂波预分类的运动目标检测方法
CN115372922A (zh) * 2022-07-18 2022-11-22 西北工业大学 基于统计熵的海面目标检测方法

Non-Patent Citations (13)

* Cited by examiner, † Cited by third party
Title
BARBARESCO F ET AL: "Espace Riemannien symétrique et géométrie des espaces de matrices de covariance : équations de diffusion et calculs de médianes", ACTES DU COLLOQUE GRETSI 2009, 8-11 SEPTEMBRE 2009, DIJON, FRANCE, 8 September 2009 (2009-09-08), XP007914443, Retrieved from the Internet <URL:http://documents.irevues.inist.fr/handle/2042/28947> [retrieved on 20100813] *
BARBARESCO F: "Application of information geometry to radar signal processing", PAGE DU SITE INTERNET VIDEOLECTURES.NET, XP007914446, Retrieved from the Internet <URL:http://videolectures.net/etvc08_barbaresco_aoigt/> [retrieved on 20100813] *
BARBARESCO F: "Géométrie de l'information et des matrices de covariances : application en radar", DIAPOSITIVES D'UNE PRÉSENTATION DONNÉE AU SÉMINAIRE THÉMATIQUE "LES RADARS : DEPUIS LA THÉORIE MATHÉMATIQUE JUSQU'AUX APPLICATIONS", 4-6 MAI 2010, UNIVERSITÉ DE POITIERS, POITIERS, FRANCE, May 2010 (2010-05-01), XP002596612, Retrieved from the Internet <URL:http://s2i.ed.univ-poitiers.fr/sites/s2i.ed.univ-poitiers.fr/IMG/pdf/Frederic_Barbaresco.pdf> [retrieved on 20100813] *
BARBARESCO F: "Géométrie, médiane et diffusion de spectres de fréquences acoustiques : Ou comment 'médianiser' ou 'diffuser' des morceaux de musiques", DIAPOSITIVES D'UNE PRÉSENTATION DONNÉE AU SÉMINAIRE MAMUX "GÉOMÉTRIE DE L'INFORMATION ET MUSIQUE", 10 OCTOBRE 2009, IRCAM, PARIS, FRANCE, 10 October 2009 (2009-10-10), XP002596611, Retrieved from the Internet <URL:http://recherche.ircam.fr/equipes/repmus/mamux/Barbaresco.pdf> [retrieved on 20100813] *
BARBARESCO F: "Innovative tools for radar signal processing based on Cartan's geometry of SPD matrices & information geometry", PROCEEDINGS OF THE 2008 IEEE RADAR CONFERENCE, 26-30 MAY 2008, ROME, ITALY, 26 May 2008 (2008-05-26), pages 1 - 6, XP031376285, ISBN: 978-1-4244-1538-0 *
BARBARESCO F: "Interactions between symmetric cone and information geometries: Bruhat-Tits and Siegel spaces models for high resolution autoregressive Doppler imagery", DIAPOSITIVES D'UNE PRÉSENTATION DONNÉE AU COLLOQUE EMERGING TRENDS IN VISUAL COMPUTING 2008 (ETVC'08), 18-20 NOVEMBRE 2008, PALAISEAU, FRANCE, 5 December 2008 (2008-12-05), XP002596610, Retrieved from the Internet <URL:http://videolectures.net/site/normal_dl/tag=32238/etvc08_barbaresco_aoigt_01.pdf> [retrieved on 20100813] *
BARBARESCO F: "Interactions between symmetric cone and information geometries: Bruhat-Tits and Siegel spaces models for high resolution autoregressive Doppler imagery", EMERGING TRENDS IN VISUAL COMPUTING 2008, LECTURE NOTES IN COMPUTER SCIENCE, vol. 5416, 21 March 2009 (2009-03-21), pages 124 - 163, XP019115866, ISBN: 978-3-642-00825-2 *
BOUYT G ET AL: "Geometric medians and radar target detection", DIAPOSITIVES D'UNE PRÉSENTATION DONNÉE À LA CONFÉRENCE MATHEMATICS AND IMAGE ANALYSIS 2009 (MIA'09), 14-16 DÉCEMBRE 2009, PARIS, FRANCE, 14 December 2009 (2009-12-14), XP002596531, Retrieved from the Internet <URL:http://www.ceremade.dauphine.fr/~peyre/mia09/slides/bouyt.pdf> [retrieved on 20100813] *
CHARON N ET AL: "Une nouvelle approche pour la détection de cibles dans les images radar basée sur des distances et moyennes dans des espaces de matrices de covariance", TRAITEMENT DU SIGNAL, vol. 26, no. 4, December 2009 (2009-12-01), pages 269 - 278, XP008125568 *
FLETCHER P T ET AL: "The geometric median on Riemannian manifolds with application to robust atlas estimation", NEUROIMAGE, vol. 45, no. 1, March 2009 (2009-03-01), pages S143 - S152, XP025947907, ISSN: 1053-8119 *
HUILING LE: "Estimation of Riemannian barycentres", LMS JOURNAL OF COMPUTATION AND MATHEMATICS, vol. 7, 13 July 2004 (2004-07-13), pages 193 - 200, XP002596529 *
LAPUYADE-LAHORGUE J: "Sur diverses extensions des chaînes de Markov cachées avec application au traitement des signaux radar", 10 December 2008, THÈSE DE DOCTORAT, UNIVERSITÉ PARIS VI, PARIS, FRANCE, XP007914425 *
LE YANG: "Riemannian median and its estimation", ARXIV:0911.3474V1 [MATH.DG], 18 November 2009 (2009-11-18), XP007914442, Retrieved from the Internet <URL:http://arxiv.org/PS_cache/arxiv/pdf/0911/0911.3474v1.pdf> [retrieved on 20100813] *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113093135A (zh) * 2021-03-23 2021-07-09 南京邮电大学 基于f范数归一化距离的目标检测方法及装置
CN113093135B (zh) * 2021-03-23 2023-05-26 南京邮电大学 基于f范数归一化距离的目标检测方法及装置
CN113642181A (zh) * 2021-08-17 2021-11-12 电子科技大学长三角研究院(衢州) 一种快速流形建模的mimo雷达波形优化方法
CN113642181B (zh) * 2021-08-17 2023-12-08 电子科技大学长三角研究院(衢州) 一种快速流形建模的mimo雷达波形优化方法
CN113723253A (zh) * 2021-08-23 2021-11-30 西安电子科技大学 基于杂波预分类的运动目标检测方法
CN115372922A (zh) * 2022-07-18 2022-11-22 西北工业大学 基于统计熵的海面目标检测方法

Similar Documents

Publication Publication Date Title
WO2020136258A1 (fr) Dispositif de génération d&#39;un ensemble de données simulées du fouillis de mer, procédé et programme d&#39;ordinateur associés
EP3238094A1 (fr) Procédé non linéaire d&#39;estimation d&#39;un mélange de signaux
EP3047298A1 (fr) Procede de detection de cibles et radar multifonction associe
WO2016162515A1 (fr) Procédé de séparation de sources pour signaux parcimonieux
FR2949882A1 (fr) Methode de traitement du signal comportant une etape d&#39;estimation de la matrice mediane d&#39;un echantillon de matrices
WO2015177172A1 (fr) Contraintes conjointes de transitivite de differences temporelles et effet dopler multibandes pour la separation, caracterisation, et localisation de sources sonores par acoustique passive
WO2011076696A1 (fr) Procede pour estimer le nombre de sources incidentes a un reseau de capteurs par estimation de la statistique du bruit
EP3252423A1 (fr) Procede de detection adaptative d&#39;une cible par un dispositif radar en presence d&#39;interferences stationnaires, et radar et autodirecteur de missile mettant en oeuvre un tel procede
FR2868541A1 (fr) Procede de localisation aveugle large bande d&#39;un ou plusieurs emetteurs a partir d&#39;un porteur defilant
EP3671250A1 (fr) Interféromètre numérique à sous-échantillonnage
EP2544020A1 (fr) Procédé et dispositif de détection d&#39;une cible masquée par des réflecteurs de forte énergie
WO2005124386A1 (fr) Procede de detection et visualisation de sources acoustiques de faible puissance en mouvement
FR3104733A1 (fr) Ensemble comportant un systeme de localisation d&#39;emetteurs et une plateforme mobile ; systeme de localisation d&#39;emetteurs, plateforme mobile et procede de mesure de direction d&#39;arrivee associes
EP3672088A1 (fr) Interféromètre bipolarisation numérique à sous-échantillonnage
WO2015024827A1 (fr) Procede de detection d&#39;un signal electromagnetique par un reseau antennaire et dispositif mettant en oeuvre le procede
EP3236280B1 (fr) Calcul automatique d&#39;une dimension d&#39;une plateforme mobile
EP3036841B1 (fr) Procédé de détection d&#39;un signal électromagnétique par un réseau antennaire a diversité de diagramme et dispositif mettant en oeuvre le procédé
EP2605420B1 (fr) Procédé et dispositif pour séparer des émissions électromagnétiques issues de plusieurs émetteurs
WO2021122291A1 (fr) Procede et dispositif de detection d&#39;equipement intrus
FR3018915A1 (fr) Procede de detection d&#39;un signal cible dans un signal de mesure d&#39;un instrument embarque dans un engin spatial et systeme de mesure
EP1204884B1 (fr) Systeme de reperage acoustique par bouees sous-marines
RU2828828C1 (ru) Способ обнаружения гидроакустических сигналов на основе информационных признаков
EP3709049A1 (fr) Systeme de traitement radar et procede de debruitage associe
EP3506578B1 (fr) Procede de detection d&#39;emetteurs radioelectriques et dispositif associe
EP4083659B1 (fr) Dispositif et procédé de traitement du signal issus d&#39;un ensemble de transducteurs ultrasonores

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20120531