<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ep-patent-document PUBLIC "-//EPO//EP PATENT DOCUMENT 1.4//EN" "ep-patent-document-v1-4.dtd">
<ep-patent-document id="EP04292843B1" file="EP04292843NWB1.xml" lang="fr" country="EP" doc-number="1538416" kind="B1" date-publ="20100728" status="n" dtd-version="ep-patent-document-v1-4">
<SDOBI lang="fr"><B000><eptags><B001EP>ATBECHDEDKESFRGBGRITLILUNLSEMCPTIESILT..FIRO..CY..TRBGCZEEHUPLSK....IS..............................</B001EP><B005EP>J</B005EP><B007EP>DIM360 Ver 2.15 (14 Jul 2008) -  2100000/0</B007EP></eptags></B000><B100><B110>1538416</B110><B120><B121>FASCICULE DE BREVET EUROPEEN</B121></B120><B130>B1</B130><B140><date>20100728</date></B140><B190>EP</B190></B100><B200><B210>04292843.2</B210><B220><date>20041201</date></B220><B240><B241><date>20051205</date></B241></B240><B250>fr</B250><B251EP>fr</B251EP><B260>fr</B260></B200><B300><B310>0314089</B310><B320><date>20031201</date></B320><B330><ctry>FR</ctry></B330></B300><B400><B405><date>20100728</date><bnum>201030</bnum></B405><B430><date>20050608</date><bnum>200523</bnum></B430><B450><date>20100728</date><bnum>201030</bnum></B450><B452EP><date>20100219</date></B452EP></B400><B500><B510EP><classification-ipcr sequence="1"><text>F41G   7/22        20060101AFI20050221BHEP        </text></classification-ipcr></B510EP><B540><B541>de</B541><B542>Verfahren und Vorrichtung zum Wiederaufbau von Bildern auf Detektorstäben</B542><B541>en</B541><B542>Method and device for reconstruction of images on detector bars</B542><B541>fr</B541><B542>Procédé et dispositif de reconstruction d'image sur des barrettes de détecteurs</B542></B540><B560><B561><text>EP-A- 0 561 163</text></B561><B561><text>US-A- 5 529 262</text></B561><B561><text>US-A- 5 669 581</text></B561></B560></B500><B700><B720><B721><snm>Richard, Yves</snm><adr><str>8, Avenue Berthelot</str><city>92370 Chaville</city><ctry>FR</ctry></adr></B721></B720><B730><B731><snm>SAGEM Défense Sécurité</snm><iid>100767171</iid><irf>65882 D21812</irf><adr><str>Le Ponant de Paris 
27, rue Leblanc</str><city>75015 Paris</city><ctry>FR</ctry></adr></B731></B730><B740><B741><snm>Texier, Christian</snm><sfx>et al</sfx><iid>100025855</iid><adr><str>Cabinet Régimbeau 
20, rue de Chazelles</str><city>75847 Paris Cedex 17</city><ctry>FR</ctry></adr></B741></B740></B700><B800><B840><ctry>AT</ctry><ctry>BE</ctry><ctry>BG</ctry><ctry>CH</ctry><ctry>CY</ctry><ctry>CZ</ctry><ctry>DE</ctry><ctry>DK</ctry><ctry>EE</ctry><ctry>ES</ctry><ctry>FI</ctry><ctry>FR</ctry><ctry>GB</ctry><ctry>GR</ctry><ctry>HU</ctry><ctry>IE</ctry><ctry>IS</ctry><ctry>IT</ctry><ctry>LI</ctry><ctry>LT</ctry><ctry>LU</ctry><ctry>MC</ctry><ctry>NL</ctry><ctry>PL</ctry><ctry>PT</ctry><ctry>RO</ctry><ctry>SE</ctry><ctry>SI</ctry><ctry>SK</ctry><ctry>TR</ctry></B840><B880><date>20050608</date><bnum>200523</bnum></B880></B800></SDOBI><!-- EPO <DP n="1"> -->
<description id="desc" lang="fr">
<heading id="h0001">DOMAINE TECHNIQUE GENERAL</heading>
<p id="p0001" num="0001">La présente invention concerne un procédé de reconstitution d'image acquise grâce à des barrettes de détecteurs montées sur un projectile.</p>
<heading id="h0002">ETAT DE L'ART</heading>
<p id="p0002" num="0002">Des projectiles peuvent être autoguidés sur une cible en mouvement lorsque cette dernière dégage de la chaleur - par exemple la chaleur de propulseurs ou de moteurs - grâce à un dispositif de détection de points chauds embarqué sur le projectile. Une fois le point chaud repéré, le projectile ajuste sa trajectoire sur le point chaud pour atteindre sa cible.</p>
<p id="p0003" num="0003">La <figref idref="f0001">figure 1</figref> montre schématiquement une coupe longitudinale du plan focal d'un dispositif de détection de points chauds de l'état de la technique.</p>
<p id="p0004" num="0004">Comme le montre la <figref idref="f0001">figure 1</figref>, le dispositif de détection de points chauds comporte classiquement quatre barrettes 1 de détection de forme rectangulaire et placées les unes par rapport aux autres pour former une croix grecque régulière centrée sur l'axe longitudinal 2 du dispositif. Les barrettes 1 sont placées dans le plan focal du dispositif de détection. Leur longueur est égale au champ de l'optique, et leur largeur approximativement au diamètre de la tache image (réponse percussionnelle) de l'optique. Les barrettes 1 sont fixes par rapport au projectile symbolisé par le repère ortho normal 3 lui même centré sur l'axe 2.</p>
<p id="p0005" num="0005">Comme les barrettes 1 sont fixes par rapport au repère 3, pour pouvoir observer la scène, on fait tourner l'axe optique 6 du dispositif autour de l'axe 2 selon la flèche référencée par 5, l'axe optique 6 étant à une distance R de l'axe 2. La trajectoire de l'axe 6 dans le plan focal est représentée par le cercle 4.</p>
<p id="p0006" num="0006">Lors de cette rotation 5 de l'axe optique 6 autour de l'axe 2, les barrettes 1 détectent un point chaud. La détection et le positionnement de ce point chaud par rapport au projectile permettent au projectile de se diriger vers le point chaud et par conséquent la cible.</p>
<p id="p0007" num="0007">De tels dispositifs, conformément à ce qui est mentionné au sein du préambule de la première revendication indépendante de cette présente demande, sont déjà connus et décrits par le document de demande de brevet: <patcit id="pcit0001" dnum="EP0561163A"><text>EP 0561163</text></patcit>, déposée au nom de la Deutsche Aerospace Aktiengesellschaft, sous le numéro de dépôt de demande: <patcit id="pcit0002" dnum="EP19930102363A"><text>EP 19930102363</text></patcit>, en date du 16 Février 1993 (1993-02-16), publié en date du 22 Septembre 1993 (1993-09-22) avec, comme priorité revendiquée, la demande: <patcit id="pcit0003" dnum="DE19924208516"><text>DE 19924208516</text></patcit>, déposée le 17 Mars 1992 (1992-03-17) en y mentionnant Wladimir Sardanowsky comme inventeur et cité dans la présente demande à titre d'exemple.<!-- EPO <DP n="2"> --><!-- EPO <DP n="3"> --></p>
<p id="p0008" num="0008">Les dispositifs de détection et les procédés de traitement de signal permettant le positionnement de points chauds précédents présentent cependant des inconvénients.</p>
<p id="p0009" num="0009">En effet, la technique antérieure ne permet de traiter qu'un seul point chaud.</p>
<p id="p0010" num="0010">Ils ne permettent pas de reconstituer une image de la scène autour du projectile.</p>
<p id="p0011" num="0011">Par conséquent, la fiabilité des projectiles comportant de tels dispositifs et fonctionnant avec de tels procédés de détection et de traitement de signal n'est pas optimale.</p>
<heading id="h0003">PRESENTATION DE L'INVENTION</heading>
<p id="p0012" num="0012">L'invention propose de pallier ces inconvénients.</p>
<p id="p0013" num="0013">Un des buts de l'invention est de proposer un procédé permettant de reconstituer une image grâce aux signaux captés sur des barrettes de détecteurs montés sur un projectile.</p>
<p id="p0014" num="0014">A cet effet, l'invention propose un procédé de reconstitution d'une image Im acquise grâce à des barrettes de détecteurs montés sur un projectile, caractérisé en ce qu'on reconstitue le vecteur représentatif de l'image lm à partir du vecteur représentatif des signaux B issus des barrettes 1 en résolvant le système linéaire tel que :<maths id="math0001" num=""><math display="block"><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>=</mo><mi>B</mi></math><img id="ib0001" file="imgb0001.tif" wi="20" he="7" img-content="math" img-format="tif"/></maths> où L est la matrice reprenant les signaux issus de chaque barreau pour tous les pixels de l'image.</p>
<p id="p0015" num="0015">L'invention est avantageusement complétée par les caractéristiques suivantes, prises seules ou en une quelconque de leur combinaison techniquement possible :
<ul id="ul0001" list-style="dash" compact="compact">
<li>le procédé comporte les étapes selon lesquelles :
<ul id="ul0002" list-style="dash" compact="compact">
<li>on numérote les barrettes et on construit le vecteur B en juxtaposant les signaux reçus de chaque barrette (1) en fonction du numéro de barrette ;</li>
<li>on divise en pixels le plan dans lequel sont situées les barrettes, les pixels étant situés à l'intersection de lignes et de colonnes et on construit le vecteur Im en juxtaposant les lignes du plan ainsi divisé ; et<!-- EPO <DP n="4"> --></li>
<li>on construit chaque coefficient <i>L</i><sub><i>i</i>,<i>j</i></sub> de la matrice L en reportant en colonne pour chaque pixel courant j l'intensité du signal numérisé issu de chaque barrette i pour un point chaud centré sur le pixel j, chaque ligne de L correspondant à un barreau et chaque colonne à un pixel ;</li>
</ul></li>
<li>la résolution du système linéaire utilise une méthode du type minimisation d'une fonctionnelle quadratique ;</li>
<li>la méthode de résolution est une méthode des moindres carrés et en ce que la fonctionnelle est du type <maths id="math0002" num=""><math display="inline"><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>⋅</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>-</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>B</mi></math><img id="ib0002" file="imgb0002.tif" wi="51" he="13" img-content="math" img-format="tif" inline="yes"/></maths><br/>
où Im<i><sup>t</sup></i>,<i>L<sup>t</sup></i> désignent les transposées de Im et de L ;</li>
<li>la méthode des moindres carrés comporte une étape :
<ul id="ul0003" list-style="dash" compact="compact">
<li>d'initialisation selon laquelle on annule l'image sur tout le champ des barrettes ;</li>
<li>de définition d'un seuil initial ; et</li>
<li>de bouclage consistant à effectuer :</li>
<li>une descente par gradient conjugué,</li>
<li>un seuillage de l'image et une mise à zéro des signaux de l'image dont l'intensité est en dessous du seuil ; et</li>
<li>un abaissement du seuil ;</li>
</ul>
la boucle s'arrêtant au bout d'un certain nombre d'itérations ou lorsque l'image reconstituée est suffisamment résolue pour être exploitée par des moyens de traitement et de guidage du projectile ;</li>
<li>la résolution du système linéaire utilise une méthode du type minimisation ou maximisation d'une fonctionnelle sous contrainte ;</li>
<li>la méthode de résolution est une maximisation de l'entropie de l'image avec la contrainte <i>L</i>·Im <i>= B</i> ;</li>
<li>la méthode de résolution utilise une technique de reconstruction algébrique multiplicative « MART » ;</li>
</ul></p>
<p id="p0016" num="0016">L'invention concerne également un dispositif de reconstitution d'image comportant des barrettes de détection et des moyens de traitement aptes à mettre en oeuvre un procédé selon l'invention.<!-- EPO <DP n="5"> --></p>
<heading id="h0004">PRESENTATION DES FIGURES</heading>
<p id="p0017" num="0017">D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, et qui doit être lue en regard des dessins annexés sur lesquels :
<ul id="ul0004" list-style="dash" compact="compact">
<li>la <figref idref="f0001">figure 1</figref>, déjà commentée, représente une coupe longitudinale d'un plan focal d'un dispositif de détection selon l'art antérieur ;</li>
<li>la <figref idref="f0001">figure 2</figref> représente schématiquement une coupe longitudinale d'un plan focal d'un dispositif de détection selon l'invention ;</li>
<li>la <figref idref="f0002">figure 3</figref> représente schématiquement le trajet d'une barrette devant une scène ;</li>
<li>la <figref idref="f0002">figure 4</figref> représente schématiquement l'échantillonnage du plan des fréquences le long de directions perpendiculaires aux barrettes ;</li>
<li>la <figref idref="f0002">figure 5A</figref> montre l'influence du nombre des barrettes et de la taille du champ de l'image sur l'échantillonnage des fréquences ;</li>
<li>la <figref idref="f0002">figure 5B</figref> représente schématiquement un mode de réalisation d'un dispositif comportant sept barrettes ;</li>
<li>les <figref idref="f0003">figures 6A et 6B</figref> représentent schématiquement une méthode de construction du vecteur Im,</li>
<li>les <figref idref="f0003">figures 7 et 8</figref> représentent schématiquement une méthode de construction de la matrice L ;</li>
<li>les <figref idref="f0003 f0004">figures 9A à 9D</figref> représentent schématiquement images reconstituées par un procédé possible, au fur et à mesure des itérations du procédé ;</li>
<li>la <figref idref="f0004">figure 10</figref> représente une mire ; et</li>
<li>la <figref idref="f0004">figure 11</figref> représente une image de la mire de la <figref idref="f0004">figure 10</figref> reconstituée par un autre procédé possible après une dizaine d'itérations.</li>
</ul></p>
<heading id="h0005">DESCRIPTION DETAILLEE</heading>
<heading id="h0006">POSITION DU PROBLEME</heading>
<p id="p0018" num="0018">Dans toute la suite de la description, on ne considère pas un quelconque balayage de la scène par le système d'auto guidage et de reconstitution d'image. Le mouvement relatif du projectile (notamment la rotation sur lui-même) lors du vol n'est donc pas pris en compte.</p>
<p id="p0019" num="0019">La <figref idref="f0001">figure 2</figref>, dont les éléments similaires à la <figref idref="f0001">figure 1</figref> portent des références numériques identiques, représente schématiquement une coupe<!-- EPO <DP n="6"> --> longitudinale d'un plan focal d'un dispositif mettant en oeuvre un procédé selon l'invention.</p>
<p id="p0020" num="0020">Ainsi, un dispositif de détection mettant en oeuvre un procédé selon l'invention comporte au moins trois barrettes 1 de détection de forme rectangulaire et placées les unes par rapport aux autres selon au moins trois directions non colinéaires entre elles.</p>
<p id="p0021" num="0021">Dans toute la description suivante, sauf mention explicite du contraire, les détecteurs sont orientés radialement, vers l'axe 2 du dispositif, et vers les sommets d'un polygone régulier. Sur la <figref idref="f0001">figure 2</figref>, les barrettes sont ainsi disposées entre elles en forme de « Y » régulier centré sur l'axe longitudinal 2 du dispositif.</p>
<p id="p0022" num="0022">Les barrettes 1 sont placées dans le plan focal du dispositif de détection. Leur longueur est égale au champ de l'optique, et leur largeur approximativement au diamètre de la tache image (réponse percussionnelle) de l'optique. Les barrettes 1 sont fixes par rapport au projectile symbolisé par le repère ortho normal 3 lui même centré sur l'axe 2.</p>
<p id="p0023" num="0023">L'axe optique 6 du dispositif tourne autour de l'axe 2 selon la flèche référencée par 5 grâce à une toupie, l'axe optique 6 étant à une distance R de l'axe 2. La trajectoire de l'axe 6 dans le plan focal est représentée par le cercle 4.</p>
<p id="p0024" num="0024">Lors de cette rotation 5 de l'axe optique 6 autour de l'axe 2, les barrettes 1 acquièrent un signal.</p>
<p id="p0025" num="0025">Dans la suite de la présente description, on suppose que la position angulaire de l'axe optique 6 est connue au fur et à mesure de l'acquisition du signal sur les barrettes 1.</p>
<p id="p0026" num="0026">Les angles θ de rotation sont donnés par des moyens de mesure reliée à la toupie.</p>
<p id="p0027" num="0027">Lors du déplacement de la toupie, l'axe optique 6 effectue un mouvement de translation circulaire devant les barrettes 1. On peut bien entendu également dire, en changeant de référentiel, que les barrettes 1 effectuent un mouvement de translation circulaire par rapport à l'axe optique 6.<!-- EPO <DP n="7"> --></p>
<p id="p0028" num="0028">La <figref idref="f0002">figure 3</figref> montre une barrette 1 passant devant l'image 30 de la scène - si l'on prend comme référentiel les axes (Ox, Oy) centré sur l'image 30 - selon une direction 31 de déplacement en translation. L'image 30 de la scène est acquise pendant une étape 32, c'est-à-dire tout au long de la translation selon la direction 31.</p>
<p id="p0029" num="0029">On obtient donc un signal 33.</p>
<p id="p0030" num="0030">On note L l'opérateur qui permet à partir d'une image 30 d'obtenir les signaux issus des barrettes 1.</p>
<p id="p0031" num="0031">On note Im la fonction de x et de y dans le plan focal qui représente l'image de la scène que l'on cherche à obtenir. La fonction Im représente donc l'image 30 sur la <figref idref="f0002">figure 3</figref>.</p>
<p id="p0032" num="0032">On note B les signaux obtenus sur les barrettes 1. La fonction B représente donc les signaux 33 de la <figref idref="f0002">figure 3</figref>.</p>
<p id="p0033" num="0033">On rappelle que l'on cherche à déterminer lm à partir de B, c'est-à-dire reconstituer une image de la scène à partir d'un signal reçu par des barrettes.</p>
<p id="p0034" num="0034">L'équation du problème que l'on cherche à résoudre peut être ainsi écrite :<maths id="math0003" num="(1)"><math display="block"><mi mathvariant="normal">L</mi><mn mathvariant="normal">.</mn><mi>Im</mi><mo mathvariant="normal">=</mo><mi mathvariant="normal">B</mi><mn mathvariant="normal">.</mn></math><img id="ib0003" file="imgb0003.tif" wi="25" he="8" img-content="math" img-format="tif"/></maths></p>
<p id="p0035" num="0035">On voit donc que la résolution de l'équation (1) peut s'effectuer au moyen d'un calcul numérique.</p>
<p id="p0036" num="0036">Le fait d'effectuer une intégration sur toute la longueur de la barrette 1 s'apparente à une technique d'acquisition de mesures utilisée en tomographie. La tomographie est utilisée dans le domaine médical notamment.</p>
<p id="p0037" num="0037">Cette caractéristique d'acquisition des mesures permet d'utiliser une méthode de reconstruction d'image tomographique.</p>
<p id="p0038" num="0038">Tout d'abord, l'équation (1) met en valeur l'aspect linéaire du problème et suppose la linéarité des barrettes.</p>
<p id="p0039" num="0039">De plus, la résolution numérique de ce problème nécessite une discrétisation du plan focal. On a en effet besoin d'un procédé discret de reconstruction tomographique, qui s'appuie par définition et contrairement<!-- EPO <DP n="8"> --> aux méthodes analytiques, sur une modélisation discrète de l'image à reconstruire et des mesures.</p>
<p id="p0040" num="0040">Enfin, on verra dans la suite de la présente description que le pouvoir séparateur intrinsèque du traitement du signal lors de la mise en oeuvre d'un procédé est limité par le nombre et la dimension des barrettes.</p>
<heading id="h0007">ECHANTILLONNAGE DANS L'ESPACE DES FREQUENCES</heading>
<p id="p0041" num="0041">D'un point de vue théorique, les signaux issus des barrettes sont directement liés à la transformée de Fourier de l'image analysée.</p>
<p id="p0042" num="0042">De part la linéarité de l'équation (1), un procédé selon l'invention peut utiliser une étape qui s'apparente à une transformée de Radon.</p>
<p id="p0043" num="0043">On rappelle en effet qu'on effectue dans un procédé selon l'invention une intégration 32 de l'intensité du signal acquis sur les barrettes, et ce sur toute la longueur de chaque barrette 1 lors de sa translation 31. On obtient alors ensuite une reconstitution d'une image correspondant à un tel signal 33 acquis.</p>
<p id="p0044" num="0044">Si on applique à ce signal 33 une transformée 34 de Fourier à une dimension - notée <i>TF</i><sub>1</sub> dans la suite de la présente description, alors on obtient sensiblement un échantillonnage de l'espace des fréquences 300 sur une droite 310. L'espace des fréquences fx et fy représente la transformée de Fourier à deux dimensions de l'image 30 - notée <i>TF</i><sub>2</sub> dans la suite de la présente description.</p>
<p id="p0045" num="0045">Plus précisément, dans l'hypothèse de barrettes 1 de longueur infinie, on peut écrire, sans tenir compte des caractéristiques des barrettes 1 représentées usuellement par les gains et les décalages ou « offsets » selon la terminologie de l'homme du métier :<maths id="math0004" num="(2)"><math display="block"><mi>T</mi><mo>⁢</mo><msub><mi>F</mi><mn>1</mn></msub><mfenced><msub><mi>S</mi><mi>k</mi></msub></mfenced><mo>=</mo><mi>T</mi><mo>⁢</mo><msub><mi>F</mi><mn>2</mn></msub><mfenced><mi>I</mi></mfenced><mo>⁢</mo><mfenced separators=""><mover><mi>n</mi><mo>⇀</mo></mover><mfenced><msub><mi>θ</mi><mi>k</mi></msub></mfenced></mfenced><mo>×</mo><mi>T</mi><mo>⁢</mo><msub><mi>F</mi><mn>1</mn></msub><mfenced><mi mathvariant="italic">Det</mi></mfenced></math><img id="ib0004" file="imgb0004.tif" wi="73" he="10" img-content="math" img-format="tif"/></maths> avec les notations suivantes :
<ul id="ul0005" list-style="none" compact="compact">
<li><i>I</i> (image) désigne l'éclairement (W/m<sup>2</sup>) du plan focal ;</li>
<li><i>TF</i><sub>1</sub> désigne la transformée de Fourier à une dimension ;</li>
<li><i>TF</i><sub>2</sub> désigne la transformée de Fourier à deux dimensions ;</li>
<li><i>S<sub>k</sub></i> désigne le signal issu du détecteur k en fonction du déplacement de l'image ;<!-- EPO <DP n="9"> --></li>
<li><maths id="math0005" num=""><math display="inline"><mover><mi>n</mi><mo>→</mo></mover><mfenced><msub><mi>θ</mi><mi>k</mi></msub></mfenced></math><img id="ib0005" file="imgb0005.tif" wi="13" he="8" img-content="math" img-format="tif" inline="yes"/></maths> est la direction perpendiculaire au grand côté du détecteur k, à savoir la direction 31 dans le cas de la barrette 1 de la <figref idref="f0002">figure 3</figref> ; et</li>
<li><i>Det</i> désigne la fonction de transfert de la forme du détecteur, typiquement une fonction rectangle dont la largeur est la largeur du détecteur.</li>
</ul></p>
<p id="p0046" num="0046">Le paramètre de calcul est le déplacement de l'image suivant <maths id="math0006" num=""><math display="inline"><mover><mi>n</mi><mo>→</mo></mover><mfenced><msub><mi>θ</mi><mi>k</mi></msub></mfenced><mn>.</mn></math><img id="ib0006" file="imgb0006.tif" wi="13" he="10" img-content="math" img-format="tif" inline="yes"/></maths></p>
<p id="p0047" num="0047">La <figref idref="f0002">figure 4</figref> montre que l'image 300 dans l'espace de Fourier d'une image acquise par des barrettes dans l'espace réel est d'autant mieux échantillonnée que le nombre de barrettes dans l'espace réel est important. On rappelle que la direction d'échantillonnage dans l'espace des fréquences est perpendiculaire à la direction d'extension de la barrette dans l'espace réel.</p>
<p id="p0048" num="0048">On comprend grâce à la <figref idref="f0002">figure 4</figref> qu'il est préférable d'avoir un nombre important de barrettes pour avoir une meilleure reconstitution.</p>
<p id="p0049" num="0049">Dans l'exemple de la <figref idref="f0002">figure 4</figref>, on a cinq directions d'échantillonnage 41, 42, 43, 44 et 45. Cela signifie que cinq barrettes sont placées dans le plan focal.</p>
<p id="p0050" num="0050">La <figref idref="f0002">figure 4</figref> montre également que la largeur D des barrettes intervient comme une convolution de l'image dans l'espace des fréquences par un disque 50 dont le diamètre est <sup>1</sup>/<i><sub>D</sub></i>.</p>
<p id="p0051" num="0051">L'influence de la largeur des barrettes 1 sur le nombre de barrettes à disposer dans le plan focal est détaillée dans la suite de la présente description.</p>
<p id="p0052" num="0052">Le dispositif de mise en oeuvre du procédé selon l'invention comporte en général préférentiellement sept barrettes.</p>
<heading id="h0008">PRINCIPE DE RESOLUTION.</heading>
<p id="p0053" num="0053">On rappelle que pour pouvoir résoudre l'équation (1), il faut effectuer une discrétisation du plan focal.</p>
<p id="p0054" num="0054">La <figref idref="f0003">figure 6A</figref> montre ainsi schématiquement que l'on divise l'image 60 acquise par les barrettes 1 en pixels référencés par 600. On définit ainsi des lignes, que l'on référence par 61, 62, 63 et 64 sur la <figref idref="f0003">figure 6A</figref>.<!-- EPO <DP n="10"> --></p>
<p id="p0055" num="0055">On effectue de plus une numérotation de chaque pixel de l'image 60. Chaque pixel 600 de l'image 60 porte ainsi un numéro.</p>
<p id="p0056" num="0056">La <figref idref="f0003">figure 6B</figref> montre que l'on représente alors l'image 600 comme un vecteur 65 en mettant les unes après les autres les lignes 61 à 64 par exemple.</p>
<p id="p0057" num="0057">De même, on construit un vecteur B représentatif de B de l'équation (1) en juxtaposant les signaux reçus de chaque barrette 1 après avoir numéroté les barrettes. La juxtaposition des signaux dans le vecteur B est effectuée en fonction des numéros des barrettes.</p>
<p id="p0058" num="0058">La <figref idref="f0003">figure 7</figref> montre que l'opérateur L de l'équation (1) est représenté par sa matrice.</p>
<p id="p0059" num="0059">La <figref idref="f0003">figure 7</figref> montre que chaque ligne de la matrice L correspond à une barrette courante i du plan focal. Chaque colonne de la matrice L correspond à un pixel j.</p>
<p id="p0060" num="0060">On reporte alors, en colonne et pour chaque pixel courant jdu plan focal, l'intensité du signal numérisé issu de chaque barrette i pour un point chaud centré sur le pixel j lors d'un tour de toupie. L'évolution de cette intensité sur une barrette i lors d'un tour de toupie est schématisée à la <figref idref="f0003">figure 8</figref>.</p>
<p id="p0061" num="0061">On obtient alors la matrice de L.</p>
<p id="p0062" num="0062">On rappelle que l'équation (1) s'écrit :<maths id="math0007" num="(1)"><math display="block"><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>=</mo><mi>B</mi></math><img id="ib0007" file="imgb0007.tif" wi="28" he="8" img-content="math" img-format="tif"/></maths></p>
<p id="p0063" num="0063">On comprend alors qu'avec la connaissance de la matrice de L et du vecteur de B, le problème de reconstitution d'image est ramené à la résolution d'un système linéaire représentatif de l'équation (1).</p>
<p id="p0064" num="0064">D'une manière générale, le système de l'équation (1) n'est pas inversible et admet une infinité de solutions, du fait que la matrice L est rectangulaire.</p>
<p id="p0065" num="0065">Plusieurs méthodes de résolution sont possibles pour faciliter la résolution de cette équation.</p>
<p id="p0066" num="0066">Les performances d'un dispositif mettant en oeuvre un procédé selon l'invention seront alors conditionnées, outre les caractéristiques physiques<!-- EPO <DP n="11"> --> du dispositif, par les étapes de résolution utilisées pour le système linéaire, ainsi que par la pertinence du paramétrage du problème pour la résolution.</p>
<p id="p0067" num="0067">Dans toutes les simulations numériques qui vont suivre, les dimensions des barrettes sont (en µm) 700 x 100 et le plan représenté est un carré de côté 750 µm. Ces dimensions sont données à titre indicatif non limitatif et dépendent des dimensions du champ du système optique.</p>
<heading id="h0009">PREMIER EXEMPLE DE PROCEDE</heading>
<p id="p0068" num="0068">Un premier mode de réalisation possible d'un procédé selon l'invention consiste à minimiser une fonctionnelle quadratique au lieu de résoudre directement l'équation (1 ).</p>
<p id="p0069" num="0069">De préférence, on minimise l'erreur quadratique entre les mesures et l'image attendue. Cette méthode est appelée méthode des moindres carrés par l'homme du métier.</p>
<p id="p0070" num="0070">Plusieurs fonctionnelles différentes peuvent être utilisées dans une méthode des moindres carrés.</p>
<p id="p0071" num="0071">De préférence, on cherche à minimiser la fonctionnelle définie par :<maths id="math0008" num="(3)"><math display="block"><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>⋅</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>-</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>B</mi></math><img id="ib0008" file="imgb0008.tif" wi="60" he="14" img-content="math" img-format="tif"/></maths> où Im<i><sup>t</sup></i>,<i>L<sup>t</sup></i> désignent les transposées de Im et de L.</p>
<p id="p0072" num="0072">Ainsi, selon le procédé possible, on définit lors d'une étape d'initialisation que l'image de départ est nulle dans tout le champ des détecteurs.</p>
<p id="p0073" num="0073">On définit un seuil initial. Le seuil dépend des applications et des barrettes d'acquisition. Dans notre exemple, il peut être fixé à ½.</p>
<p id="p0074" num="0074">On reprend ensuite en boucle la séquence suivante :
<ul id="ul0006" list-style="dash" compact="compact">
<li>descente par gradient conjugué connu de l'homme du métier,</li>
<li>seuillage de l'image et mise à zéro des signaux de l'image dont l'intensité est en dessous du seuil ;</li>
<li>abaissement du seuil.</li>
</ul></p>
<p id="p0075" num="0075">La boucle s'arrête au bout d'un certain nombre d'itérations ou lorsque l'image reconstituée est suffisamment résolue pour être exploitée par les moyens de traitement et de guidage du projectile.<!-- EPO <DP n="12"> --></p>
<p id="p0076" num="0076">Bien entendu, d'autres étapes de descente de gradients peuvent être utilisées dans un procédé selon l'invention. Il peut notamment s'agir d'une méthode de descente de gradients simple ou à pas optimal par exemple.</p>
<p id="p0077" num="0077">Le fait d'effectuer un seuillage de l'image permet d'éviter la formation de signaux parasites sur l'image et d'assurer une meilleure convergence du calcul.</p>
<p id="p0078" num="0078">Le fait d'abaisser le seuil à chaque itération du calcul permet de maîtriser la limite des itérations.</p>
<p id="p0079" num="0079">On peut ainsi définir le seuil s par<maths id="math0009" num="(4)"><math display="block"><mi mathvariant="normal">s</mi><mo mathvariant="normal">=</mo><mn mathvariant="normal">1</mn><mo mathvariant="normal">/</mo><mn mathvariant="normal">2</mn><mo>⁢</mo><mi mathvariant="normal">n</mi></math><img id="ib0009" file="imgb0009.tif" wi="26" he="8" img-content="math" img-format="tif"/></maths> où n est le numéro de l'itération.</p>
<p id="p0080" num="0080">Les <figref idref="f0003 f0004">figures 9A à 9D</figref> montrent les résultats des quatre premières itérations d'un procédé utilisant la méthode des moindres carrés.</p>
<p id="p0081" num="0081">Dans cet exemple, l'image est divisée en 1600 pixels. Le plan focal comporte deux points chauds 91 et 92 de même intensité et visibles notamment sur la <figref idref="f0004">figure 9D</figref>. Le calcul prend en compte le traitement du signal, notamment l'élimination d'une composante basse fréquence.</p>
<p id="p0082" num="0082">La <figref idref="f0003">figure 9A</figref> est l'image reconstituée après une itération avec un seuil égal à ½.</p>
<p id="p0083" num="0083">La <figref idref="f0003">figure 9B</figref> est l'image reconstituée après deux itérations avec un seuil égal à ¼.</p>
<p id="p0084" num="0084">La <figref idref="f0004">figure 9C</figref> est l'image reconstituée après trois itérations avec un seuil égal à 1/6.</p>
<p id="p0085" num="0085">La <figref idref="f0004">figure 9D</figref> est l'image reconstituée après quatre itérations avec un seuil égal à 1/8.</p>
<p id="p0086" num="0086">On voit ainsi que le procédé de calcul permet une convergence rapide vers une image reconstituée de la scène.</p>
<heading id="h0010">DEUXIEME EXEMPLE DE PROCEDE</heading>
<p id="p0087" num="0087">Un deuxième mode de réalisation possible d'un procédé selon l'invention consiste à utiliser une méthode de résolution du type maximisation ou de minimisation d'une fonctionnelle sous contrainte.</p>
<p id="p0088" num="0088">Cette contrainte permet de choisir une solution acceptable parmi une infinité de solutions possibles à l'équation (1).<!-- EPO <DP n="13"> --></p>
<p id="p0089" num="0089">Il peut en effet y avoir une infinité de solutions lors d'une sous-détermination dans les mesures.</p>
<p id="p0090" num="0090">Une telle sous-détermination peut se produire lorsque les mesures sont d'un nombre limité, à savoir lors d'une acquisition rapide de la scène par les barrettes, ou lorsque les mesures sous certaines incidences ne sont pas accessibles ou exploitables.</p>
<p id="p0091" num="0091">Un procédé de maximisation ou de minimisation d'une fonctionnelle sous contrainte peut bien entendu être utilisé dans tous les cas d'acquisition.</p>
<p id="p0092" num="0092">Dans un procédé de résolution sous contrainte, on utilise de préférence une méthode de résolution du type Technique de reconstruction algébrique « ART » (Algebraic Reconstruction Technique) ou Technique de reconstruction algébrique multiplicative « MART » (Multiplicative Algebraic Reconstruction Technique) selon la terminologie généralement utilisée par l'homme du métier.</p>
<p id="p0093" num="0093">De préférence, on utilise une méthode de type MART.</p>
<p id="p0094" num="0094">Cette méthode de résolution peut s'interpréter comme une minimisation ou une maximisation sous contrainte avec un critère entropique.</p>
<p id="p0095" num="0095">Un procédé selon l'invention fait en effet converger la solution vers un maximum d'entropie de l'image avec la contrainte donnée par l'équation (1).</p>
<p id="p0096" num="0096">Dans une méthode de type MART, on corrige à chaque itération un ensemble de mesures pour obtenir rapidement une solution.</p>
<p id="p0097" num="0097">Cependant; cet ensemble de mesures est uniquement, situé au niveau d'une barrette donnée. On ne corrige donc pas à chaque itération toutes les mesures sur l'image définie sur la <figref idref="f0003">figure 6A</figref>, ce qui assure la rapidité de la convergence.</p>
<p id="p0098" num="0098">L'ensemble de mesures à corriger est ensuite déplacé à chaque itération en fonction du déplacement de la barrette considérée par rapport à la scène.</p>
<p id="p0099" num="0099">On renouvelle bien entendu les étapes du procédé précédemment décrit pour chacune des barrettes.</p>
<p id="p0100" num="0100">Les principes de la méthode MART sont décrits ci-après.<!-- EPO <DP n="14"> --></p>
<p id="p0101" num="0101">Pour chaque pixel k compris dans la barrette considérée, la correction de l'image lors de l'itération n+1 du procédé s'effectue sensiblement par une multiplication de l'image <maths id="math0010" num=""><math display="inline"><msubsup><mi>I</mi><mi>n</mi><mfenced><mi>k</mi></mfenced></msubsup></math><img id="ib0010" file="imgb0010.tif" wi="8" he="11" img-content="math" img-format="tif" inline="yes"/></maths> obtenue au pixel k après correction lors d'une itération n par le rapport du signal <i>B<sub>n</sub></i> reçu par une barrette donnée en ce pixel k lors de l'itération n d'une part au signal <i>R<sub>n</sub></i> reconstitué sur l'ensemble de la barrette donnée lors de l'itération n d'autre part.</p>
<p id="p0102" num="0102">On a donc une expression de la forme :<maths id="math0011" num="(5)"><math display="block"><msubsup><mi>I</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mfenced><mi>k</mi></mfenced></msubsup><mo>=</mo><msubsup><mi>I</mi><mi>n</mi><mfenced><mi>k</mi></mfenced></msubsup><mo>⋅</mo><msup><mfenced open="[" close="]"><mfrac><msub><mi>B</mi><mi>n</mi></msub><msub><mi>R</mi><mi>n</mi></msub></mfrac></mfenced><mrow><msub><mi mathvariant="italic">L</mi><mi mathvariant="italic">nk</mi></msub><mo mathvariant="italic">⋅</mo><msub><mi mathvariant="italic">λ</mi><mi mathvariant="italic">nk</mi></msub></mrow></msup></math><img id="ib0011" file="imgb0011.tif" wi="56" he="23" img-content="math" img-format="tif"/></maths> où <maths id="math0012" num=""><math display="inline"><msubsup><mi>I</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mfenced><mi>k</mi></mfenced></msubsup></math><img id="ib0012" file="imgb0012.tif" wi="10" he="10" img-content="math" img-format="tif" inline="yes"/></maths> est l'image au pixel k à l'itération n+1 ;<br/>
<maths id="math0013" num=""><math display="inline"><msubsup><mi>I</mi><mi>n</mi><mfenced><mi>k</mi></mfenced></msubsup></math><img id="ib0013" file="imgb0013.tif" wi="9" he="10" img-content="math" img-format="tif" inline="yes"/></maths> est l'image au pixel k à l'itération n ;<br/>
<i>L<sub>nk</sub></i> est un opérateur valant 0 dans les calculs faisant intervenir des coefficients de la matrice L ne concernant pas un pixel compris dans la barrette considérée, et 1 dans les calculs faisant intervenir des coefficients de la matrice L concernant un pixel compris dans la barrette considérée ;<br/>
<i>λ<sub>nk</sub></i> est un coefficient permettant de régler la convergence des itérations en répartissant la correction sur l'ensemble des pixels de la barrette considérée ; et<br/>
<i>R<sub>n</sub></i> est défini par une relation du type :<maths id="math0014" num="(6)"><math display="block"><msub><mi>R</mi><mi>n</mi></msub><mo>=</mo><mstyle displaystyle="false"><mstyle displaystyle="true"><munder><mo>∑</mo><mi>j</mi></munder></mstyle><msub><mi>L</mi><mi mathvariant="italic">nj</mi></msub></mstyle><mo>⋅</mo><msubsup><mi>I</mi><mi>n</mi><mfenced><mi>j</mi></mfenced></msubsup></math><img id="ib0014" file="imgb0014.tif" wi="43" he="12" img-content="math" img-format="tif"/></maths> dans laquelle l'indice j de la sommation indique que l'on somme les <i>L<sub>nj</sub></i> sur l'ensemble des pixels j de la barrette considérée.</p>
<p id="p0103" num="0103"><i>R<sub>n</sub></i> représente donc le signal que donne l'image reconstituée sur la barrette considérée.</p>
<p id="p0104" num="0104">Il est entendu que lorsque n désigne un indice de matrice, il décrit les indices de chaque matrice cycliquement, modulo la taille de la matrice. L'indice n n'est donc pas limité par la taille des matrices dans les itérations.<!-- EPO <DP n="15"> --></p>
<p id="p0105" num="0105">D'après (6), l'équation (5) peut également s'écrire :<maths id="math0015" num="(7)"><math display="block"><msubsup><mi>I</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow><mfenced><mi>k</mi></mfenced></msubsup><mo>=</mo><msubsup><mi>I</mi><mi>n</mi><mfenced><mi>k</mi></mfenced></msubsup><mo>⋅</mo><msup><mfenced open="[" close="]"><mfrac><msub><mi>B</mi><mi>n</mi></msub><mstyle displaystyle="false"><mstyle displaystyle="true"><munder><mo>∑</mo><mi>j</mi></munder></mstyle><msub><mi>R</mi><mi>n</mi></msub><mo>⋅</mo><msubsup><mi>I</mi><mi>n</mi><mfenced><mi>j</mi></mfenced></msubsup></mstyle></mfrac></mfenced><mrow><msub><mi mathvariant="italic">L</mi><mi mathvariant="italic">nk</mi></msub><mo mathvariant="italic">⋅</mo><msub><mi mathvariant="italic">λ</mi><mi mathvariant="italic">nk</mi></msub></mrow></msup></math><img id="ib0015" file="imgb0015.tif" wi="72" he="33" img-content="math" img-format="tif"/></maths> <i>λ<sub>nk</sub></i> permet d'effectuer un moyennage de la correction sur l'ensemble des pixels de la barrette. On assure ainsi une conservation de l'énergie lors des différentes itérations et on permet la convergence du procédé itératif.</p>
<p id="p0106" num="0106">On peut définir <i>λ<sub>nk</sub></i> par l'expression:<maths id="math0016" num=""><math display="block"><msub><mi>λ</mi><mi mathvariant="italic">nk</mi></msub><mo>=</mo><mfrac><mn>1</mn><mrow><mstyle displaystyle="true"><munder><mo>∑</mo><mi>k</mi></munder></mstyle><msub><mi>L</mi><mi mathvariant="italic">nk</mi></msub></mrow></mfrac></math><img id="ib0016" file="imgb0016.tif" wi="26" he="18" img-content="math" img-format="tif"/></maths></p>
<p id="p0107" num="0107">Les itérations sont arrêtées lorsqu'un nombre d'itérations est atteint ou lorsque l'image reconstituée est suffisamment résolue pour être exploitée par les moyens de traitement et de guidage du projectile.</p>
<p id="p0108" num="0108">La <figref idref="f0004">figure 10</figref> montre ainsi l'image d'une mire comportant des motifs remarquables 100.</p>
<p id="p0109" num="0109">La <figref idref="f0004">figure 11</figref> montre l'image reconstituée de la mire de la <figref idref="f0004">figure 10</figref> après une dizaine d'itérations du procédé. On y distingue clairement les images 110 reconstituées des motifs 100.</p>
<p id="p0110" num="0110">D'autres méthodes de résolutions du système de l'équation (1) sont bien entendu possibles.</p>
<heading id="h0011">NOMBRE DE BARRETTES DANS LE PLAN FOCAL</heading>
<p id="p0111" num="0111">On rappelle que du fait de la taille limitée du champ de l'image, et si l'on appelle D le diamètre du champ circulaire dans l'espace réel, les images subissent une convolution par un disque 50 dont le diamètre est en 1/D dans l'espace des fréquences.<!-- EPO <DP n="16"> --></p>
<p id="p0112" num="0112">Prenons l'exemple d'une sinusoïde dans l'espace réel, cette sinusoïde étant vue par le disque de diamètre D. Alors l'image de cette sinusoïde tronquée est un disque de diamètre 1/D dans l'espace des fréquences.</p>
<p id="p0113" num="0113">Or, la <figref idref="f0002">figure 4</figref> montre clairement que les fréquences élevées ont moins de chances d'être perçues par l'échantillonnage donné par les droites 41 à 45 par exemple, puisqu'elles s'éloignent du centre du repère (Ofx, Ofy).</p>
<p id="p0114" num="0114">Ainsi, plus les fréquences sont élevées, moins le disque 50 de convolution à de chances d'être perçu par l'échantillonnage.</p>
<p id="p0115" num="0115">En référence à la <figref idref="f0002">figure 5A</figref>, le disque 50 est détecté, dans le pire des cas, lorsque il est tangent à deux droites en même temps.</p>
<p id="p0116" num="0116">En première approximation, on a la relation :<maths id="math0017" num="(8)"><math display="block"><mi>tan</mi><mfenced><mfrac><mi mathvariant="normal">Θ</mi><mn>2</mn></mfrac></mfenced><mo>=</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mo>⁢</mo><mi>D</mi></mrow></mfrac><mo>⋅</mo><mfrac><mn>1</mn><msub><mi>f</mi><mi>max</mi></msub></mfrac></math><img id="ib0017" file="imgb0017.tif" wi="45" he="14" img-content="math" img-format="tif"/></maths> où Θ est l'angle entre deux barrettes successives ; et<br/>
<i>f</i> <sub>max</sub> est la fréquence max que l'on détecte.</p>
<p id="p0117" num="0117">On a, en approximant la tangente à son angle :<maths id="math0018" num="(9)"><math display="block"><mi mathvariant="normal">Θ</mi><mo>=</mo><mfrac><mn>1</mn><mrow><msub><mi>f</mi><mi>max</mi></msub><mo>⁢</mo><mi>D</mi></mrow></mfrac></math><img id="ib0018" file="imgb0018.tif" wi="30" he="14" img-content="math" img-format="tif"/></maths></p>
<p id="p0118" num="0118">On souhaite avoir :<maths id="math0019" num="(10)"><math display="block"><msub><mi>f</mi><mi>max</mi></msub><mo>≥</mo><mfrac><mn>1</mn><mi>D</mi></mfrac></math><img id="ib0019" file="imgb0019.tif" wi="29" he="13" img-content="math" img-format="tif"/></maths> pour pouvoir observer plus d'une période de la sinusoïde dans l'espace réel. <maths id="math0020" num=""><math display="inline"><mfrac><mn>1</mn><mrow><msub><mi>f</mi><mi>max</mi></msub><mo>⋅</mo><mi>D</mi></mrow></mfrac></math><img id="ib0020" file="imgb0020.tif" wi="15" he="13" img-content="math" img-format="tif" inline="yes"/></maths> doit donc être inférieur à 1.</p>
<p id="p0119" num="0119">Or, comme on a par définition :<maths id="math0021" num="(11)"><math display="block"><mi mathvariant="normal">Θ</mi><mo>=</mo><mfrac><mrow><mn>2</mn><mo>⁢</mo><mi>π</mi></mrow><mi>n</mi></mfrac><mo>,</mo></math><img id="ib0021" file="imgb0021.tif" wi="27" he="14" img-content="math" img-format="tif"/></maths> où n est le nombre de barrettes.</p>
<p id="p0120" num="0120">D'après (10) et (11), <maths id="math0022" num=""><math display="inline"><mfrac><mrow><mn>2</mn><mo>⁢</mo><mi>π</mi></mrow><mi>n</mi></mfrac></math><img id="ib0022" file="imgb0022.tif" wi="8" he="12" img-content="math" img-format="tif" inline="yes"/></maths> doit être inférieur à 1.</p>
<p id="p0121" num="0121">Par conséquent, n est préférentiellement supérieur ou égal à 7.</p>
<p id="p0122" num="0122">Le dispositif de mise en oeuvre d'un procédé selon l'invention comporte ainsi préférentiellement sept barrettes 1 également réparties, comme le montre la <figref idref="f0002">figure 5B</figref>.</p>
</description><!-- EPO <DP n="17"> -->
<claims id="claims01" lang="fr">
<claim id="c-fr-01-0001" num="0001">
<claim-text>Procédé de reconstitution d'une image (Im) acquise grâce à des barrettes (1) de détecteurs montés sur un projectile, <b>caractérisé en ce qu'</b>on reconstitue le vecteur représentatif de l'image (Im) à partir du vecteur représentatif des signaux (B) issus des barrettes (1) en résolvant le système linéaire tel que : <maths id="math0023" num=""><math display="block"><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>=</mo><mi>B</mi></math><img id="ib0023" file="imgb0023.tif" wi="26" he="8" img-content="math" img-format="tif"/></maths><br/>
où L est la matrice reprenant les signaux issus de chaque barrette pour tous les pixels de l'image.</claim-text></claim>
<claim id="c-fr-01-0002" num="0002">
<claim-text>Procédé selon la revendication 1, <b>caractérisé en ce qu'</b>il comporte les étapes selon lesquelles :
<claim-text>- on numérote les barrettes et on construit le vecteur B en juxtaposant les signaux reçus de chaque barrette (1) en fonction du numéro de barrette ;</claim-text>
<claim-text>- on divise en pixels le plan dans lequel sont situées les barrettes, les pixels étant situés à l'intersection de lignes et de colonnes et on construit le vecteur Im en juxtaposant les lignes du plan ainsi divisé ; et</claim-text>
<claim-text>- on construit chaque coefficient <i>L<sub>i,j</sub></i> de la matrice L en reportant en colonne pour chaque pixel courant j l'intensité du signal numérisé issu de chaque barrette i pour un point chaud centré sur le pixel j, chaque ligne de L correspondant à un barrette et chaque colonne à un pixel.</claim-text></claim-text></claim>
<claim id="c-fr-01-0003" num="0003">
<claim-text>Procédé selon l'une des revendications 1 ou 2, <b>caractérisé en ce que</b> la résolution du système linéaire utilise une méthode du type minimisation d'une fonctionnelle quadratique.</claim-text></claim>
<claim id="c-fr-01-0004" num="0004">
<claim-text>Procédé selon la revendication 3, <b>caractérisé en ce que</b> la méthode de résolution est une méthode des moindres carrés et <b>en ce que</b> la fonctionnelle est du type <maths id="math0024" num=""><math display="inline"><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>⋅</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>-</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>B</mi></math><img id="ib0024" file="imgb0024.tif" wi="50" he="15" img-content="math" img-format="tif" inline="yes"/></maths><br/>
<!-- EPO <DP n="18"> -->où Im<i><sup>t</sup></i>, <i>L<sup>t</sup></i> désignent les transposées de Im et de L.</claim-text></claim>
<claim id="c-fr-01-0005" num="0005">
<claim-text>Procédé selon la revendication 4, <b>caractérisé en ce que</b> la méthode des moindres carrés comporte une étape :
<claim-text>- d'initialisation selon laquelle on annule l'image sur tout le champ des barrettes ;</claim-text>
<claim-text>- de définition d'un seuil initial et</claim-text>
<claim-text>- de bouclage consistant à effectuer :</claim-text>
<claim-text>- une descente par gradient conjugué,</claim-text>
<claim-text>- un seuillage de l'image et une mise à zéro des signaux de l'image dont l'intensité est en dessous du seuil ; et</claim-text>
<claim-text>- un abaissement du seuil ;</claim-text>
la boucle s'arrêtant au bout d'un certain nombre d'itérations ou lorsque l'image reconstituée est suffisamment résolue pour être exploitée par des moyens de traitement et de guidage du projectile.</claim-text></claim>
<claim id="c-fr-01-0006" num="0006">
<claim-text>Procédé selon l'une des revendications 1 ou 2, <b>caractérisé en ce que</b> la résolution du système linéaire utilise une méthode du type minimisation ou maximisation d'une fonctionnelle sous contrainte.</claim-text></claim>
<claim id="c-fr-01-0007" num="0007">
<claim-text>Procédé selon la revendication 6, <b>caractérisé en ce que</b> la méthode de résolution est une maximisation de l'entropie de l'image avec la contrainte <i>L</i>·Im = <i>B</i>.</claim-text></claim>
<claim id="c-fr-01-0008" num="0008">
<claim-text>Procédé selon la revendication 7, <b>caractérisé en ce que</b> la méthode de résolution utilise une technique de reconstruction algébrique multiplicative « MART ».</claim-text></claim>
<claim id="c-fr-01-0009" num="0009">
<claim-text>Dispositif de reconstitution d'image, <b>caractérisé en ce qu'</b>il comporte des barrettes de détection et des moyens de traitement aptes à mettre en oeuvre le procédé selon l'une des revendications 1 à 8.<!-- EPO <DP n="19"> --></claim-text></claim>
<claim id="c-fr-01-0010" num="0010">
<claim-text>Dispositif selon la revendication 9, <b>caractérisé en ce qu'</b>il comporte sept barrettes disposées radialement par rapport à l'axe du dispositif et non colinéaires entre elles.</claim-text></claim>
</claims><!-- EPO <DP n="20"> -->
<claims id="claims02" lang="en">
<claim id="c-en-01-0001" num="0001">
<claim-text>Method to reconstruct an image (Im) acquired by means of arrays (1) of detectors mounted on a projectile, <b>characterized in that</b> the vector representive of the image (Im) is reconstructed from the vector representive of the signals (B) derived from the arrays (1) by solving the linear system such that <maths id="math0025" num=""><math display="block"><mi>L</mi><mo>•</mo><mi>Im</mi><mo>=</mo><mi>B</mi></math><img id="ib0025" file="imgb0025.tif" wi="21" he="7" img-content="math" img-format="tif"/></maths><br/>
in which L is the matrix reproducing the signals derived from each array for all the pixels of the image.</claim-text></claim>
<claim id="c-en-01-0002" num="0002">
<claim-text>Method according to claim 1, <b>characterized in that</b> it comprises the steps according to which:
<claim-text>- the arrays are numbered and the vector B is constructed by juxtaposing the signals received from each array (1) in relation to the array number;</claim-text>
<claim-text>- the plane in which the arrays are located is divided into pixels, the pixels lying at the intersection of rows and columns, and the vector Im is constructed by juxtaposing the rows of the plane thus divided; and</claim-text>
<claim-text>- each coefficient L<sub>i,j</sub> of the matrix L is constructed by adding to the column, for each current pixel j, the intensity of the digitized signal derived from each array i for a hot point centred on the pixel j, each row of L corresponding to an array and each column to a pixel.</claim-text></claim-text></claim>
<claim id="c-en-01-0003" num="0003">
<claim-text>Method according to either of claims 1 or 2, <b>characterized in that</b> the solving of the linear system uses a method of the type minimization of a quadratic function.</claim-text></claim>
<claim id="c-en-01-0004" num="0004">
<claim-text>Method according to claim 3, <b>characterized in that</b> the solving method is a least squares method and <b>in that</b> the<!-- EPO <DP n="21"> --> function is of the type <maths id="math0026" num=""><math display="inline"><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>⋅</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>-</mo><msup><mi>Im</mi><mi>t</mi></msup><mo>⋅</mo><msup><mi>L</mi><mi>t</mi></msup><mo>⋅</mo><mi>B</mi></math><img id="ib0026" file="imgb0026.tif" wi="58" he="16" img-content="math" img-format="tif" inline="yes"/></maths> in which Im<sup>t</sup>, L<sup>t</sup> designate the transposes of Im and L.</claim-text></claim>
<claim id="c-en-01-0005" num="0005">
<claim-text>Method according to claim 4, <b>characterized in that</b> the least squares method comprises the steps of:
<claim-text>- resetting, in which the image over the entire field of the arrays is cancelled;</claim-text>
<claim-text>- defining an initial threshold; and</claim-text>
<claim-text>- executing a loop, consisting of performing:
<claim-text>- conjugate gradient descent,</claim-text>
<claim-text>- image thresholding and zeroing of the signals of the image whose intensity lies below the threshold; and</claim-text>
<claim-text>- lowering the threshold;</claim-text></claim-text>
the loop stopping after a certain number of iterations or when the reconstructed image is sufficiently solved for use thereof by processing and projectile guiding means.</claim-text></claim>
<claim id="c-en-01-0006" num="0006">
<claim-text>Method according to either of claims 1 or 2, <b>characterized in that</b> the solving of the linear system uses a method of constrained minimization or maximization of a function.</claim-text></claim>
<claim id="c-en-01-0007" num="0007">
<claim-text>Method according to claim 6, <b>characterized in that</b> the solving method uses maximum-entropy of the image with the constraint L•Im=B.</claim-text></claim>
<claim id="c-en-01-0008" num="0008">
<claim-text>Method according to claim 7, <b>characterized in that</b> the solving method used is a multiplicative algebraic reconstruction technique "MART".</claim-text></claim>
<claim id="c-en-01-0009" num="0009">
<claim-text>Image reconstruction technique, <b>characterized in that</b> it comprises detection arrays and processing means<!-- EPO <DP n="22"> --> capable of applying the method according to any of claims 1 to 8.</claim-text></claim>
<claim id="c-en-01-0010" num="0010">
<claim-text>Device according to claim 9, <b>characterized in that</b> it comprises seven arrays arranged radially relative to the axis of the device and non-colinear with each other.</claim-text></claim>
</claims><!-- EPO <DP n="23"> -->
<claims id="claims03" lang="de">
<claim id="c-de-01-0001" num="0001">
<claim-text>Verfahren zum Wiederaufbau eines Bildes (Im), das mit auf einem Projektil montierten Detektorstäben (1) erfasst wurde, <b>dadurch gekennzeichnet, dass</b> der für das Bild (Im) repräsentative Vektor aus dem für die Signale (B) der Stäbe (1) repräsentativen Vektor durch Auflösung des linearen Systems wieder aufgebaut wird derart, dass: <maths id="math0027" num=""><math display="block"><mi>L</mi><mo>⋅</mo><mi>Im</mi><mo>=</mo><mi>B</mi></math><img id="ib0027" file="imgb0027.tif" wi="33" he="9" img-content="math" img-format="tif"/></maths><br/>
wobei L die Matrix ist, die die von jedem Stab für alle Pixel des Bildes ausgehenden Signale übernimmt.</claim-text></claim>
<claim id="c-de-01-0002" num="0002">
<claim-text>Verfahren nach Anspruch 1, <b>dadurch gekennzeichnet, dass</b> es die Schritte umfasst, gemäß denen:
<claim-text>- die Stäbe nummeriert werden und der Vektor B durch Aneinanderreihung der von jedem Stab (1) empfangenen Signale in Abhängigkeit von der Stabnummer konstruiert wird,</claim-text>
<claim-text>- die Ebene, in der sich die Stäbe befinden, in Pixel unterteilt wird, wobei sich die Pixel am Schnittpunkt von Zeilen und Spalten befinden und der Vektor Im durch Aneinanderreihen der Zeilen der derart unterteilten Ebene konstruiert wird, und</claim-text>
<claim-text>- jeder Koeffizient <i>L<sub>i,j</sub></i> der Matrix L durch Übertragung in die Spalte für jedes laufende Pixel j der Intensität des digitalisierten Signals jedes Stabs i für einen auf das Pixel j zentrierten warmen Punkt konstruiert wird, wobei jede Zeile von L einem Stab und jede Spalte einem Pixel entspricht.</claim-text></claim-text></claim>
<claim id="c-de-01-0003" num="0003">
<claim-text>Verfahren nach einem der Ansprüche 1 oder 2, <b>dadurch gekennzeichnet, dass</b> die Auflösung des linearen<!-- EPO <DP n="24"> --> Systems eine Methode vom Typ Minimierung einer quadratischen Funktion verwendet.</claim-text></claim>
<claim id="c-de-01-0004" num="0004">
<claim-text>Verfahren nach Anspruch 3, <b>dadurch gekennzeichnet, dass</b> die Methode der Auflösung eine Methode der kleinsten Quadrate ist und dass die Funktion vom Typ 1/2 · Im<i><sup>t</sup></i> · <i>L<sup>t</sup></i> - <i>L</i> · Im - Im<i><sup>t</sup></i> - <i>L<sup>t</sup></i> - <i>B</i> ist,<br/>
wobei Im<i><sup>t</sup></i>, <i>L<sup>t</sup></i> die transponierte Matrix von Im und von L bezeichnen.</claim-text></claim>
<claim id="c-de-01-0005" num="0005">
<claim-text>Verfahren nach Anspruch 4, <b>dadurch gekennzeichnet, dass</b> die Methode der kleinsten Quadrate einen Schritt umfasst:
<claim-text>- der Initialisierung, gemäß der das Bild auf dem gesamten Feld der Stäbe annulliert wird,</claim-text>
<claim-text>- der Definition einer Ausgangsschwelle, und</claim-text>
<claim-text>- der Schleifenbildung, die darin besteht, durchzuführen:
<claim-text>- einen Abstieg je konjugierten Gradienten,</claim-text>
<claim-text>- eine Bildsegmentierung im Schwellwertverfahren und eine Nullstellung der Signale des Bildes, deren Intensität sich unterhalb des Schwellwerts befindet, und</claim-text>
<claim-text>- ein Absenken der Schwelle,</claim-text></claim-text>
wobei die Schleife am Ende einer bestimmten Anzahl von Iterationen stoppt oder wenn die Auflösung des wieder aufgebauten Bildes ausreichend ist, um durch Bearbeitungs- und Lenkungsmittel des Projektils verwendet zu werden.</claim-text></claim>
<claim id="c-de-01-0006" num="0006">
<claim-text>Verfahren nach einem der Ansprüche 1 oder 2, <b>dadurch gekennzeichnet, dass</b> die Auflösung des linearen Systems eine Methode vom Typ Minimierung oder Maximierung einer Funktion unter Constraint verwendet.<!-- EPO <DP n="25"> --></claim-text></claim>
<claim id="c-de-01-0007" num="0007">
<claim-text>Verfahren nach Anspruch 6, <b>dadurch gekennzeichnet, dass</b> die Methode der Auflösung eine Maximierung der Entropie des Bildes mit dem Constraint <i>L</i> · Im = <i>B</i> ist.</claim-text></claim>
<claim id="c-de-01-0008" num="0008">
<claim-text>Verfahren nach Anspruch 7, <b>dadurch gekennzeichnet, dass</b> die Methode der Auflösung eine multiplikative algebraische Rekonstruktionstechnik "MART" verwendet.</claim-text></claim>
<claim id="c-de-01-0009" num="0009">
<claim-text>Vorrichtung zum Bildwiederaufbau, <b>dadurch gekennzeichnet, dass</b> sie Detektorstäbe und Verarbeitungsmittel umfasst, die imstande sind, das Verfahren nach einem der Ansprüche 1 bis 8 umzusetzen.</claim-text></claim>
<claim id="c-de-01-0010" num="0010">
<claim-text>Vorrichtung nach Anspruch 9, <b>dadurch gekennzeichnet, dass</b> sie sieben im Verhältnis zur Achse der Vorrichtung radial angeordnete, zueinander nicht kolineare Stäbe umfasst.</claim-text></claim>
</claims><!-- EPO <DP n="26"> -->
<drawings id="draw" lang="fr">
<figure id="f0001" num="1,2"><img id="if0001" file="imgf0001.tif" wi="119" he="215" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="27"> -->
<figure id="f0002" num="3,4,5A,5B"><img id="if0002" file="imgf0002.tif" wi="165" he="220" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="28"> -->
<figure id="f0003" num="6A,6B,7,8,9A,9B"><img id="if0003" file="imgf0003.tif" wi="165" he="219" img-content="drawing" img-format="tif"/></figure><!-- EPO <DP n="29"> -->
<figure id="f0004" num="9C,9D,10,11"><img id="if0004" file="imgf0004.tif" wi="165" he="200" img-content="drawing" img-format="tif"/></figure>
</drawings>
<ep-reference-list id="ref-list">
<heading id="ref-h0001"><b>RÉFÉRENCES CITÉES DANS LA DESCRIPTION</b></heading>
<p id="ref-p0001" num=""><i>Cette liste de références citées par le demandeur vise uniquement à aider le lecteur et ne fait pas partie du document de brevet européen. Même si le plus grand soin a été accordé à sa conception, des erreurs ou des omissions ne peuvent être exclues et l'OEB décline toute responsabilité à cet égard.</i></p>
<heading id="ref-h0002"><b>Documents brevets cités dans la description</b></heading>
<p id="ref-p0002" num="">
<ul id="ref-ul0001" list-style="bullet">
<li><patcit id="ref-pcit0001" dnum="EP0561163A"><document-id><country>EP</country><doc-number>0561163</doc-number><kind>A</kind></document-id></patcit><crossref idref="pcit0001">[0007]</crossref></li>
<li><patcit id="ref-pcit0002" dnum="EP19930102363A"><document-id><country>EP</country><doc-number>19930102363</doc-number><kind>A</kind></document-id></patcit><crossref idref="pcit0002">[0007]</crossref></li>
<li><patcit id="ref-pcit0003" dnum="DE19924208516"><document-id><country>DE</country><doc-number>19924208516</doc-number></document-id></patcit><crossref idref="pcit0003">[0007]</crossref></li>
</ul></p>
</ep-reference-list>
</ep-patent-document>
