EP1454297A1 - Noise reduction in a digital image by factorial analysis of correspondences - Google Patents

Noise reduction in a digital image by factorial analysis of correspondences

Info

Publication number
EP1454297A1
EP1454297A1 EP02804609A EP02804609A EP1454297A1 EP 1454297 A1 EP1454297 A1 EP 1454297A1 EP 02804609 A EP02804609 A EP 02804609A EP 02804609 A EP02804609 A EP 02804609A EP 1454297 A1 EP1454297 A1 EP 1454297A1
Authority
EP
European Patent Office
Prior art keywords
image
line
noise
variance
reconstructed
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
EP02804609A
Other languages
German (de)
French (fr)
Inventor
Pascal Hannequin
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of EP1454297A1 publication Critical patent/EP1454297A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/30Noise filtering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30004Biomedical image processing

Definitions

  • the present invention relates to methods and devices for filtering digital images, in particular methods and devices for eliminating noise in a digital image.
  • Some images are very noisy, which reduces readability. Such is the case, for example, of images obtained from low level signals, in which the useful signals are strongly disturbed by parasites and other physical phenomena which alter the transmission of the signals.
  • the nuclear medicine scintigraphy technique involves injecting patients with biological molecules labeled with gamma-emitting radioactive isotopes. Gamma photons are detected using a gamma camera.
  • Gamma photons are emitted randomly by emitting particles injected into the human body.
  • the signals received depend on the one hand on the quantity of emissive particles in a given area, and on the other hand on the emission hazards of each particle.
  • a scintigraphic image which is the image of the distribution of gamma photons coming from an organism
  • each element of the image or pixel is an integer which is the number of particles, i.e. the number of photons detected in front of it. We see that these integer values are distributed around an average value, according to Poisson's law.
  • is the mean value of the distribution.
  • a first way is to acquire the images for a longer time. But it can be difficult when the subject is moving, for example in radiology because of respiratory and cardiac movements. In addition, the increase in acquisition times immobilizes the detection devices longer, which poses significant scheduling problems in medical imaging.
  • a second way to increase the number of photons detected is to increase the flux of the particles.
  • this involves increasing the radioactive dose injected or the flow of X photons. But this will increase the radiation dose received by the patient by the same amount, which is in contradiction with the principles of radiation protection.
  • a real scintigraphic image of a subject has been reproduced in FIG. 2, obtained by using the signals received for three different durations: l image on the left corresponds to a reception for one minute, the image in the middle corresponds to a reception for five minutes, and the image on the right corresponds to a reception for ten minutes.
  • the quality of the image on the right is much higher.
  • the fish noise consists of a random variation between a pixel and the adjacent pixels, a variation which is not linked to the actual difference in concentration of emissive particles between the area facing the pixel considered and the areas facing the adjacent pixels. It is thus a high frequency noise, that is to say introducing sudden variations from one pixel to another in the sequence of pixels of an image.
  • the invention proposes to reduce the high frequency noise contained in an image by the use of a particular filtering device. It has already been proposed to filter the images, in order to reduce the influence of noise. Many filters have been proposed.
  • the simplest and best known filter is to replace the value of each pixel by the average of the values of the adjacent pixels.
  • the Gaussian filter has also been proposed, consisting in giving a weight of Gaussian spatial distribution to the different neighboring pixels, and by replacing the central pixel by a linear combination of the neighboring pixels.
  • FIG. 3 illustrates the processing of a real scintigraphic image by two filters: the view on the left is the raw unfiltered image; the middle view is 1 image filtered by a 3 x 3 weighted filter; the right view is the image filtered by a 3 x 3 median filter, which therefore replaces each pixel with the median of the adjacent pixels.
  • the contours are not very sharp, due to a reduction in spatial resolution and contrast.
  • ROUVIERE describes a processing of images from electron microscopes. This processing is carried out by means of a factorial analysis of correspondences, applied to a table consisting of the pixels of the digitized image. The analysis is applied to the entire digitized image, by searching on this entire image for the most representative correspondence factors of the image, that is to say those which correspond to the largest eigenvalues, then by reconstructing the image from these representative factors alone. If in theory the method makes it possible to obtain good quality filtering of a given image, in practice it does not make it possible to adapt the filtering to the structure of the image to be filtered, so that the result remains disappointing.
  • Document XP 001074312 HANNEQUIN, LIEHN, VALEYRE proposes to apply the factorial analysis of correspondences to a series of whole scintigraphy images, and suggests using the likelihood ratio test to determine the correspondence factors to be used for reconstruct the series of images. The method is applied again to all of the images. The filtering result is slightly improved, but remains disappointing for certain image structures to be filtered.
  • the object of the present invention is therefore to allow efficient filtering, producing good quality images, using particularly inexpensive means.
  • the invention therefore proposes to adapt the filtering not only to the general structure of an image, but also and above all to the individual structure of elementary parts of the image to be processed. . It is understood that this can thus significantly improve the contrast of the image.
  • this adaptation is preferably automatic, making it possible to reduce the loss of information resulting from filtering as much as possible.
  • the invention provides a method of processing a digitized image consisting of a table T of numbers X (i j j each expressing the degree of brightness of a pixel of rank i, j corresponding (for example the number of particles detected in the corresponding pixel), the method comprising the reduction of high frequency noise (for example a statistical fish noise) by the following steps: a) decomposing the table T into a continuous sequence of p elementary arrays of the same dimension each having n pixels, b) order the data of the sequence of elementary arrays into a processing table X of p rows and n columns, each row i being formed of the ordered sequence of pixels of the elementary array of rank i, d) perform on the treatment table X a multivariate analysis statistical treatment, considering that the n columns are the variables, in order to extract the n representative factors therefrom, f) generate a reconstructed treatment table XR of numbers xr (i; j j using only the first q representative factors and
  • the expression “statistical processing of multivariate analysis” is used to generally designate all the methods of statistical analysis such as in particular principal component analysis with or without normalization, factor analysis with or without normalization, factor analysis of correspondences. Thanks to line by line reconstruction, the invention adapts the filtering to each subset of the image, which considerably improves the result obtained.
  • the method uses a factorial correspondence analysis method, according to which: dl) the transposed matrix XN T is calculated, d2) the square matrix is calculated by the product of the normalized matrix XN and its transposed XN T , d3) we diagonalize the square matrix XN T XN to extract the n eigenvectors u k (k from 1 to n) associated with the n eigenvalues vp k , d4) we calculate the coordinates of the p lines of the matrix normalized XN on the n eigenvectors, d6) we calculate the coordinates of the n columns on the n eigenvectors.
  • step b) it is advantageously possible to provide for a normalization step c) in order to obtain a normalized matrix XN in which each element xn.i j of row i and of column j is weighted by a TN transform using the mean.
  • the invention provides a method allowing one self-adaptation of the reconstruction, in order to best eliminate the high frequency noise without affecting the quality of the image.
  • the means used is to keep only the variance of the signal by eliminating the variance of the noise.
  • the reconstruction of a line of the reconstructed table XR is stopped as soon as a sufficient number of factors has been used so that the variance of the reconstructed line is greater than the variance of the initial signal from which one subtracted the estimated variance of the noise.
  • the invention provides a device for processing digital images, comprising a memory, a calculation unit, an input-output device for receiving the data constituting the digital image to be processed, display means. and / or printing to view the processed image, and a program stored in memory and suitable for implementing the method as defined above.
  • the invention applies in particular to a medical imaging installation comprising such a device.
  • FIG. 1 illustrates a Poisson distribution of average 5
  • FIG. 2 illustrates the improvement of an image during the increase in the duration of observation of a fish phenomenon
  • FIG. 5 illustrates the main steps of a filtering method according to the present invention
  • FIG. 6 illustrates a shift principle used to limit side effects according to the method of one invention
  • FIG. 7 schematically illustrates an imaging installation incorporating an image processing device according to the invention.
  • FIG. 7 where we schematically illustrated a medical imaging installation comprising a gamma ray sensor 1 such as a gamma camera moving in two directions facing the subject 2 to be observed, and capturing the gamma rays 3 coming from the radio-emissive particles previously injected into the patient's body 2.
  • the gamma ray sensor 1 sends to a computing unit 4 the sequence of image signals of the photons received on each elementary area or sensor pixel gamma ray 1, the calculating unit 4 memorizing in a memory 5 the numbers of photons of each pixel, corresponding to the intensity of the pixel.
  • the installation further comprises, according to the invention, a program stored in memory 5 and making it possible to control the computing unit 4 to filter the image thus scanned and to produce on a display device or printing 6 a filtered image of good quality and from which the high frequency noise has been extracted.
  • scanned images contain a large number of pixels.
  • the first operation a) of the noise reduction method according to the invention consists in decomposing the table T into a continuous series of p elementary tables of the same dimension each having n pixels.
  • four elementary arrays T1, T2, ' T3 and T4 are considered, each having 16 pixels.
  • the data of the sequence of elementary arrays T1-T4 is ordered into a processing array X of p rows and n columns, each row i being formed of the ordered sequence of pixels of the elementary array of rank i.
  • a processing array X of p rows and n columns, each row i being formed of the ordered sequence of pixels of the elementary array of rank i.
  • the treatment table X thus has four rows of 16 columns.
  • the table T has been broken down into four elementary square tables T1-T4. We can however, without departing from the scope of the invention, decompose the table T into a series of rectangular tables of the same dimension.
  • a step c) the processing table X is normalized to obtain a normalized matrix Xn in which each element xiiy of row i and of column j is weighted by a transform using the mean of the values of the elements of row i and the mean elements of column j.
  • a TN normalization transform An example of a TN normalization transform will be described later.
  • step d a statistical processing of factorial analysis AFC is performed on the normalized matrix XN, considering that the j columns are the variables, in order to extract n representative orthogonal factors.
  • dl we calculate the transposed matrix XN T , d2) we calculate the square matrix by the product of the normalized matrix XN and its transposed XN T , d3 ) we diagonalize the square matrix XN T XN to extract the n eigenvectors u k (k from 1 to n) associated with the n eigenvalues vp k , d4) we calculate the coordinates of the p lines of the normalized matrix XN on the n eigenvectors, d5) we calculate the square cosines of the p lines on the n factor axes, d6) we calculate the coordinates of the n columns on the n eigenvectors.
  • the n factors are then classified in descending order according to their respective weight.
  • a reconstructed processing table XR of numbers xr (i, j) is generated by using only the first q representative factors and by restoring the initial values of the pixels by an inverse transform of the normalization transform. TN.
  • step c) can perform normalization by the steps: cl) the sum fi of each row of the treatment table X is calculated, c2) the sum f j of each column of the treatment table is calculated X, c3) we calculate the total sum f tot of the table, c4) we use a normalization transform consisting in replacing each element Xi j of the table by the normalized value equal to xy divided by the product of the square roots of fj . and f j .
  • step d4) of calculating the coordinates of the p lines of the normalized matrix XN on the n eigenvectors can be carried out by calculating the coordinate c k (i) of the line i on
  • the coordinates of the n columns on the n eigenvectors can be calculated during a step d6) by the coordinate d k (j) of column j on the eigenvector of axis k according to the formula:
  • step e it is advantageous to classify the n factors as a function of their square cosine by applying the formulas above.
  • the reconstitution of the reconstructed processing table xr is carried out line by line, independently, taking into account only the q factors having the maximum square cosine for line i.
  • the reconstruction of the reconstituted table TR is carried out line by line, the first line of the reconstituted processing table XR constituting the pixels of the first elementary table TRI, and so on.
  • the filtering device it is sought to automate the adaptation of the filtering device to the content of the image.
  • This automation is done for each zone of the image each corresponding to one of the elementary arrays Tl to T4.
  • For this we reconstruct the reconstituted table XR line by line.
  • the estimated variance of the noise of line i is taken equal to the average of the elements Xi j of line i of treatment table X.
  • Figure 5 illustrates the first procedure for an offset of 0 in x and 0 in y.
  • 6 illustrates the second procedure for a shift of 1 pixel x and pixel 0 are: elemental T'1 table is shifted one pixel to the right in ⁇ the table T.
  • elemental T'1 table is shifted one pixel to the right in ⁇ the table T.
  • the invention also makes it possible to choose the noise elimination level, by subtracting from the original image only part of the noise image, in order to obtain a so-called reduced image im_reduced.
  • the noise image is the original image subtracted from the final image. So, a reduced image Im_reduced is produced in which the noise is partially eliminated by the steps:
  • Im_bruit Im_originale - Im_finale
  • Im_ reduced Im_finale + ⁇ Im_noise ⁇ can go from 0 (total noise elimination) to 1
  • Figure 4 illustrates the result of a filtering according to

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Image Processing (AREA)

Abstract

The invention concerns a method which consists in processing in a central unit (4) the digitized image (1) obtained by sensing noisy radiation. The image (1) is considered as a table of pixel intensity values, which is broken down into p elementary tables of n pixels so as to subsequently order them into a processing table with p lines of n columns; applying to said table a factorial analysis method, to deduce therefrom the n significant factors; then reconstituting a reconstructed processing table taking into account the most significant factors, and in deducing therefrom a reconstituted image wherein the high-frequency noise is reduced, maintaining a satisfactory contrast.

Description

REDUCTION DE BRUIT DANS UNE IMAGE NUMERIQUE PAR ANALYSE FACTORIELLE DES CORRESPONDANCESNOISE REDUCTION IN A DIGITAL IMAGE BY FACTOR CORRESPONDENCE ANALYSIS
DOMAINE TECHNIQUE DE L'INVENTION La présente invention concerne les procédés et dispositifs de filtrage d'images numérisées, en particulier les procédés et dispositifs pour éliminer le bruit dans une image numérisée.TECHNICAL FIELD OF THE INVENTION The present invention relates to methods and devices for filtering digital images, in particular methods and devices for eliminating noise in a digital image.
Certaines images sont très bruitées, ce qui en réduit la lisibilité. Tel est le cas, par exemple, des images obtenues à partir de signaux à bas niveau, dans lesquels les signaux utiles sont fortement perturbés par des parasites et autres phénomènes physiques qui altèrent la transmission des signaux.Some images are very noisy, which reduces readability. Such is the case, for example, of images obtained from low level signals, in which the useful signals are strongly disturbed by parasites and other physical phenomena which alter the transmission of the signals.
Tel est le cas, également, de certaines images d'imagerie médicale, telles que les images scintigraphiques . La technique de scintigraphie en médecine nucléaire consiste à injecter à des patients des molécules biologiques marquées par des isotopes radioactifs émetteurs gamma. Les photons gamma sont détectés à l'aide d'une gamma caméra.This is also the case with certain medical imaging images, such as scintigraphic images. The nuclear medicine scintigraphy technique involves injecting patients with biological molecules labeled with gamma-emitting radioactive isotopes. Gamma photons are detected using a gamma camera.
Les photons gamma . sont émis de façon aléatoire par les particules émettrices injectées dans le corps humain. Les signaux captés dépendent d'une part de la quantité de particules émissives dans une zone donnée, et d'autre part des aléas d'émission de chaque particule. Dans une image scintigraphique, qui est l'image de la distribution des photons gamma provenant d'un organisme, chaque élément de l'image ou pixel est un nombre entier qui est le nombre de particules, c'est-à-dire le nombre de photons détectés en face de lui. On constate que ces valeurs entières sont distribuées autour d'une valeur moyenne, selon la loi de Poisson.Gamma photons . are emitted randomly by emitting particles injected into the human body. The signals received depend on the one hand on the quantity of emissive particles in a given area, and on the other hand on the emission hazards of each particle. In a scintigraphic image, which is the image of the distribution of gamma photons coming from an organism, each element of the image or pixel is an integer which is the number of particles, i.e. the number of photons detected in front of it. We see that these integer values are distributed around an average value, according to Poisson's law.
La distribution de la loi de Poisson suit la formule : μk e The distribution of Poisson's law follows the formula: μ k e ~ μ
Pr (X=k) = k ! Pr (X=k) est la probabilité pour que le pixel X prenne la valeur k. μ est la valeur moyenne de la distribution. La figure 1 donne un exemple d'une distribution selon la loi de Poisson pour une moyenne μ = 5.Pr (X = k) = k! Pr (X = k) is the probability for the pixel X to take the value k. μ is the mean value of the distribution. Figure 1 gives an example of a Poisson distribution for an average μ = 5.
Un autre cas de distribution selon la loi de Poisson est la distribution des photons X tels que ceux utilisés en tomodensitométrie (scanner X) qui consiste à visualiser les structures anatomiques d'un organisme en utilisant les différences d'atténuation des rayons X par les tissus biologiques.Another distribution case according to Poisson's law is the distribution of X photons such as those used in CT scan which consists of visualizing the anatomical structures of an organism using the differences in attenuation of X-rays by biological tissues.
Dans tous les cas, les images sont entachées d'un bruit poissonien, résultant du caractère aléatoire des émissions, et ce bruit est d'importance relative d'autant plus grande que le nombre d'événements détectés est petit. En effet, l'erreur relative de la mesure est donnée par la formule : Erreur relative = [ (variance) (X)]12 / moyenne (X)] = μ / μ = 1/Vμ L ' erreur relative varie donc en sens inverse du nombre d' événements détectés .In all cases, the images are tainted with fish noise, resulting from the random nature of the emissions, and this noise is of relative importance the greater the smaller the number of events detected. Indeed, the relative error of the measurement is given by the formula: Relative error = [(variance) (X)] 12 / mean (X)] = μ / μ = 1 / Vμ The relative error therefore varies in direction inverse of the number of events detected.
Pour améliorer la lisibilité d'une image, on est donc naturellement conduit à réduire le bruit, et pour cela à augmenter le nombre d'événements détectés. Une première façon est d'acquérir les images pendant un temps plus long. Mais cela peut être difficile lorsque le sujet bouge, par exemple en radiologie à cause des mouvements respiratoires et cardiaques. De plus, l'augmentation des temps d'acquisition immobilise les appareils de détection plus longtemps, ce qui pose des problèmes importants de planning en imagerie médicale.To improve the readability of an image, we are therefore naturally led to reduce noise, and for this to increase the number of events detected. A first way is to acquire the images for a longer time. But it can be difficult when the subject is moving, for example in radiology because of respiratory and cardiac movements. In addition, the increase in acquisition times immobilizes the detection devices longer, which poses significant scheduling problems in medical imaging.
Une seconde façon d'augmenter le nombre de photons détectés est d'augmenter le flux des particules. En imagerie médicale, cela implique l'augmentation de la dose radioactive injectée ou du flux de photons X. Mais cela va augmenter d'autant la dose de rayonnement reçue par le patient, ce qui est en contradiction avec les principes de radioprotection.A second way to increase the number of photons detected is to increase the flux of the particles. In medical imaging, this involves increasing the radioactive dose injected or the flow of X photons. But this will increase the radiation dose received by the patient by the same amount, which is in contradiction with the principles of radiation protection.
Enfin, on peut imaginer utiliser des appareils de détection plus efficaces, mais cela pose immédiatement les problèmes de coût.Finally, one can imagine using more efficient detection devices, but this immediately poses cost problems.
Pour illustrer 1 ' influence de 1 ' augmentation du nombre de photons détectés sur la qualité de l'image, on a reproduit sur la figure 2 une image scintigraphique réelle d'un sujet, obtenue en utilisant les signaux reçus pendant trois durées différentes : l'image de gauche correspond à une réception pendant une minute, l'image du milieu correspond à une réception pendant cinq minutes, et 1 ' image de droite correspond à une réception pendant dix minutes. La qualité de l'image de droite est très supérieure.To illustrate the influence of the increase in the number of photons detected on the quality of the image, a real scintigraphic image of a subject has been reproduced in FIG. 2, obtained by using the signals received for three different durations: l image on the left corresponds to a reception for one minute, the image in the middle corresponds to a reception for five minutes, and the image on the right corresponds to a reception for ten minutes. The quality of the image on the right is much higher.
On comprend que le bruit poissonien consiste en une variation aléatoire entre un pixel et les pixels adjacents, variation qui n'est pas liée à la différence réelle de concentration de particules émissives entre la zone face au pixel considéré et les zones face aux pixels adjacents. Il s'agit ainsi d'un bruit à haute fréquence, c'est-à-dire introduisant des variations brusques d'un pixel à l'autre dans la suite des pixels d'une image.It is understood that the fish noise consists of a random variation between a pixel and the adjacent pixels, a variation which is not linked to the actual difference in concentration of emissive particles between the area facing the pixel considered and the areas facing the adjacent pixels. It is thus a high frequency noise, that is to say introducing sudden variations from one pixel to another in the sequence of pixels of an image.
Comme il est souvent très difficile d'augmenter le nombre de photons détectés, l'invention se propose de réduire le bruit à haute fréquence contenu dans une image par l'utilisation d'un dispositif de filtrage particulier. II a déjà été proposé de filtrer les images, dans le but de réduire l'influence du bruit. De très nombreux filtres ont été proposés .As it is often very difficult to increase the number of photons detected, the invention proposes to reduce the high frequency noise contained in an image by the use of a particular filtering device. It has already been proposed to filter the images, in order to reduce the influence of noise. Many filters have been proposed.
Le filtre le plus simple et le plus connu consiste à remplacer la valeur de chaque pixel par la moyenne des valeurs des pixels adjacents. On a également proposé le filtre gaussien, consistant à donner un poids de distribution spatiale gaussienne aux différents pixels voisins, et en remplaçant le pixel central par une combinaison linéaire des pixels voisins.The simplest and best known filter is to replace the value of each pixel by the average of the values of the adjacent pixels. The Gaussian filter has also been proposed, consisting in giving a weight of Gaussian spatial distribution to the different neighboring pixels, and by replacing the central pixel by a linear combination of the neighboring pixels.
Un exemple est décrit dans le document WO 01/72032, qui définit des coefficients particuliers permettant à la fois le filtrage, et conservant si possible un certain contraste de 1 ' image .An example is described in document WO 01/72032, which defines particular coefficients allowing both filtering, and preserving if possible a certain contrast of the image.
Ce document exprime d'ailleurs le problème de tous les filtres pondérés ou non : tous ces filtres améliorent le rapport signal/bruit, mais au prix d'une forte dégradation de la résolution spatiale et du contraste de l'image. En effet, on conçoit aisément qu'un filtre effectuant une moyenne pondérée entre plusieurs pixels voisins réduit nécessairement les variations brusques d'intensité entre les pixels voisins, et réduit donc les effets de contraste. A titre d'exemple, on a illustré sur la figure 3 le traitement d'une image scintigraphique réelle par deux filtres : la vue de gauche est 1 ' image brute non filtrée ; la vue du milieu est 1 ' image filtrée par un filtre 3 x 3 pondéré ; la vue de droite est l'image filtrée par un filtre 3 x 3 médian, qui remplace donc chaque pixel par la médiane des pixels adjacents. On voit, sur les images filtrées, que les contours ne sont pas très nets, par suite d'une réduction de la résolution spatiale et du contraste.This document also expresses the problem of all weighted or unweighted filters: all these filters improve the signal / noise ratio, but at the cost of a sharp degradation in spatial resolution and image contrast. Indeed, it is easily conceivable that a filter carrying out a weighted average between several neighboring pixels necessarily reduces the sudden variations in intensity between the neighboring pixels, and therefore reduces the effects of contrast. By way of example, FIG. 3 illustrates the processing of a real scintigraphic image by two filters: the view on the left is the raw unfiltered image; the middle view is 1 image filtered by a 3 x 3 weighted filter; the right view is the image filtered by a 3 x 3 median filter, which therefore replaces each pixel with the median of the adjacent pixels. We can see, on the filtered images, that the contours are not very sharp, due to a reduction in spatial resolution and contrast.
On a également proposé de filtrer des images par des méthodes d'analyse statistique multivariee appliquées à un tableau de nombres exprimant chacun le degré de luminosité d'un pixel correspondant dans une image numérisée. Ainsi, le document XP 002212651 AEBERSOLD, STADELMANN,It has also been proposed to filter images by multivariate statistical analysis methods applied to an array of numbers each expressing the degree of brightness of a corresponding pixel in a digitized image. Document XP 002212651 AEBERSOLD, STADELMANN,
ROUVIERE décrit un traitement des images de microscopes électroniques. Ce traitement est effectué au moyen d'une analyse factorielle des correspondances, appliquée sur un tableau constitué par les pixels de l'image numérisée. L'analyse est appliquée sur l'image numérisée tout entière, en recherchant sur cette image entière les facteurs de correspondance les plus représentatifs de l'image, c'est-à-dire ceux qui correspondent à des valeurs propres les plus grandes, puis en reconstruisant l'image à partir de ces seuls facteurs représentatifs . Si en théorie la méthode permet d'obtenir un filtrage de bonne qualité d'une image donnée, en pratique elle ne permet pas d'adapter le filtrage à la structure de l'image à filtrer, de sorte que le résultat reste décevant.ROUVIERE describes a processing of images from electron microscopes. This processing is carried out by means of a factorial analysis of correspondences, applied to a table consisting of the pixels of the digitized image. The analysis is applied to the entire digitized image, by searching on this entire image for the most representative correspondence factors of the image, that is to say those which correspond to the largest eigenvalues, then by reconstructing the image from these representative factors alone. If in theory the method makes it possible to obtain good quality filtering of a given image, in practice it does not make it possible to adapt the filtering to the structure of the image to be filtered, so that the result remains disappointing.
Le document XP 001074312 HANNEQUIN, LIEHN, VALEYRE, propose d'appliquer l'analyse factorielle des correspondances à une série d'images entières de scintigraphie, et suggère d'utiliser le test du rapport de vraisemblance pour déterminer les facteurs de correspondance à utiliser pour reconstruire la série d'images. La méthode est appliquée à nouveau à la totalité des images. Le résultat du filtrage est un peu amélioré, mais reste décevant pour certaines structures d'image à filtrer.Document XP 001074312 HANNEQUIN, LIEHN, VALEYRE, proposes to apply the factorial analysis of correspondences to a series of whole scintigraphy images, and suggests using the likelihood ratio test to determine the correspondence factors to be used for reconstruct the series of images. The method is applied again to all of the images. The filtering result is slightly improved, but remains disappointing for certain image structures to be filtered.
Les mêmes difficultés se retrouvent dans les documents XP 008007773 et XP 008007666, qui appliquent des traitements statistiques sur la totalité d'une image.The same difficulties are found in documents XP 008007773 and XP 008007666, which apply statistical processing to the whole of an image.
Il ' y a donc un besoin pour un dispositif de filtrage plus efficace, permettant d'éliminer le bruit de haute fréquence sans réduire sensiblement la résolution ou le contraste de 1 ' image . Un problème commun à tous les dispositifs de filtrage, est la difficulté d'adapter le filtrage à la structure de l'image à filtrer. En effet, les images ne comportent pas toutes la même structure, cette structure différant en fonction du sujet observé. II apparaît que les filtres peuvent être généralement bien adaptés à une image particulière, mais sont alors mal adaptés à des images très différentes. Des essais ont été faits pour adapter les filtres en fonction des variations des pixels, mais ces essais ne sont pas satisfaisants . EXPOSE DE L'INVENTIONIt 'is therefore a need for a more effective filtering device, for removing high frequency noise without substantially reducing the resolution or contrast of one image. A problem common to all filtering devices is the difficulty of adapting the filtering to the structure of the image to be filtered. Indeed, the images do not all have the same structure, this structure differing depending on the subject observed. It appears that the filters can generally be well suited to a particular image, but are then poorly suited to very different images. Attempts have been made to adapt the filters according to the variations of the pixels, but these tests are not satisfactory. STATEMENT OF THE INVENTION
La présente invention a ainsi pour but de permettre un filtrage efficace, produisant des images de bonne qualité, à l'aide de moyens particulièrement peu onéreux.The object of the present invention is therefore to allow efficient filtering, producing good quality images, using particularly inexpensive means.
Selon un mode de réalisation, particulièrement avantageux, l'invention se propose pour cela d'adapter le filtrage non seulement à la structure générale d'une image, mais en outre et surtout à la structure individuelle de parties élémentaires de l'image à traiter. On conçoit que cela peut ainsi améliorer sensiblement le contraste de l'image. En outre, selon l'invention, cette adaptation est de préférence automatique, permettant alors de réduire au mieux la perte d'informations résultant du filtrage.According to one particularly advantageous embodiment, the invention therefore proposes to adapt the filtering not only to the general structure of an image, but also and above all to the individual structure of elementary parts of the image to be processed. . It is understood that this can thus significantly improve the contrast of the image. In addition, according to the invention, this adaptation is preferably automatic, making it possible to reduce the loss of information resulting from filtering as much as possible.
Pour atteindre ces buts ainsi que d'autres, l'invention prévoit un procédé de traitement d'une image numérisée constituée d'un tableau T de nombres X(ijj exprimant chacun le degré de luminosité d'un pixel de rang i, j correspondant (par exemple le nombre de particules détectées dans le pixel correspondant) , le procédé comprenant la réduction du bruit à haute fréquence (par exemple un bruit statistique poissonnien) par les étapes suivantes : a) décomposer le tableau T en une suite continue de p tableaux élémentaires de même dimension ayant chacun n pixels, b) ordonner les données de la suite des tableaux élémentaires en un tableau de traitement X de p lignes et n colonnes, chaque ligne i étant formée de la suite ordonnée des pixels du tableau élémentaire de rang i, d) effectuer sur le tableau de traitement X un traitement statistique d'analyse multivariee, considérant que les n colonnes sont les variables, pour en extraire les n facteurs représentatifs, f) générer un tableau de traitement reconstitué XR de nombres xr(i; jj en utilisant seulement les q premiers facteurs représentatifs et en rétablissant les degrés de luminosité absolus, puis générer un tableau reconstitué TR constituant 1 ' image numérisée reconstituée dans laquelle le bruit à haute fréquence a ainsi été réduit, lors de l'étape f) , on reconstitue le tableau de traitement reconstitué XR en reconstruisant indépendamment chaque ligne i en prenant en compte seulement les facteurs ayant un poids significatif avec la ligne i.To achieve these and other aims, the invention provides a method of processing a digitized image consisting of a table T of numbers X (i j j each expressing the degree of brightness of a pixel of rank i, j corresponding (for example the number of particles detected in the corresponding pixel), the method comprising the reduction of high frequency noise (for example a statistical fish noise) by the following steps: a) decomposing the table T into a continuous sequence of p elementary arrays of the same dimension each having n pixels, b) order the data of the sequence of elementary arrays into a processing table X of p rows and n columns, each row i being formed of the ordered sequence of pixels of the elementary array of rank i, d) perform on the treatment table X a multivariate analysis statistical treatment, considering that the n columns are the variables, in order to extract the n representative factors therefrom, f) generate a reconstructed treatment table XR of numbers xr (i; j j using only the first q representative factors and restoring the absolute brightness degrees, then generating a reconstituted table TR constituting the reconstituted digitized image in which the high frequency noise has thus been reduced, during step f), the reconstituted treatment table XR is reconstituted by independently reconstructing each line i taking into account only the factors having a significant weight with the line i.
Dans la présente description et dans les revendications, on utilise l'expression "traitement statistique d'analyse multivariee" pour désigner de façon générale toutes les méthodes d'analyse statistique telles que notamment l'analyse en composantes principales avec ou sans normalisation, l'analyse factorielle avec ou sans normalisation, l'analyse factorielle des correspondances. Grâce à la reconstruction ligne par ligne, l'invention adapte le filtrage à chaque sous-ensemble de l'image, ce qui améliore considérablement le résultat obtenu.In the present description and in the claims, the expression “statistical processing of multivariate analysis” is used to generally designate all the methods of statistical analysis such as in particular principal component analysis with or without normalization, factor analysis with or without normalization, factor analysis of correspondences. Thanks to line by line reconstruction, the invention adapts the filtering to each subset of the image, which considerably improves the result obtained.
Selon un mode de réalisation avantageux, le procédé utilise une méthode d'analyse factorielle des correspondances, selon laquelle : dl) on calcule la matrice transposée XNT, d2) on calcule la matrice carrée par le produit de la matrice normalisée XN et de sa transposée XNT, d3) on diagonalise la matrice carrée XNTXN pour en extraire les n vecteurs propres uk(k de 1 à n) associés aux n valeurs propres vpk, d4) on calcule les coordonnées des p lignes de la matrice normalisée XN sur les n vecteurs propres, d6) on calcule les coordonnées des n colonnes sur les n vecteurs propres.According to an advantageous embodiment, the method uses a factorial correspondence analysis method, according to which: dl) the transposed matrix XN T is calculated, d2) the square matrix is calculated by the product of the normalized matrix XN and its transposed XN T , d3) we diagonalize the square matrix XN T XN to extract the n eigenvectors u k (k from 1 to n) associated with the n eigenvalues vp k , d4) we calculate the coordinates of the p lines of the matrix normalized XN on the n eigenvectors, d6) we calculate the coordinates of the n columns on the n eigenvectors.
On peut avantageusement prévoir que : - lors d'une étape d5) on calcule les cosinus carrés des lignes sur les n axes factoriels,It can advantageously be provided that: - during a step d5) the square cosines of the lines on the n factor axes are calculated,
- on utilise les cosinus carrés comme test du poids des facteurs représentatifs . Dans ce cas, après l'étape b) , on peut avantageusement prévoir une étape c) de normalisation pour obtenir une matrice normalisée XN dont chaque élément xn.ij de ligne i et de colonne j est pondéré par une transformée TN utilisant la moyenne des valeurs des éléments de la ligne i et la moyenne des éléments de la colonne j , étape au cours de laquelle : cl) on calcule la somme fi de chaque ligne du tableau de traitement X, c2) on calcule la somme fj de chaque colonne du tableau de traitement X, c3) on calcule la somme totale ftot du tableau, c4) on utilise une transformée de normalisation consistant à remplacer chaque élément xij du tableau par la valeur normalisée égale à Xij divisée par le produit des racines carrées de f ± et fj .- the square cosines are used as a test of the weight of the representative factors. In this case, after step b), it is advantageously possible to provide for a normalization step c) in order to obtain a normalized matrix XN in which each element xn.i j of row i and of column j is weighted by a TN transform using the mean. of the values of the elements of line i and the average of the elements of column j, step during which: cl) the sum fi of each line of the processing table X is calculated, c2) the sum f j of each is calculated column of the treatment table X, c3) we calculate the total sum f tot of the table, c4) we use a normalization transform consisting in replacing each element xi j of the table by the normalized value equal to Xi j divided by the product of the roots squares of f ± and f j .
Selon un mode de réalisation avantageux, l'invention propose un procédé permettant 1 ' auto-adaptation de la reconstruction, afin d'éliminer au mieux le bruit de haute fréquence sans affecter la qualité de l'image. Le moyen utilisé est de ne conserver que la variance du signal en éliminant la variance du bruit. Pour cela, selon l'invention, on arrête la reconstruction d'une ligne du tableau reconstitué XR dès qu'on a utilisé un nombre de facteurs suffisant pour que la variance de la ligne reconstruite soit supérieure à la variance du signal initial de laquelle on a soustrait la variance estimée du bruit.According to an advantageous embodiment, the invention provides a method allowing one self-adaptation of the reconstruction, in order to best eliminate the high frequency noise without affecting the quality of the image. The means used is to keep only the variance of the signal by eliminating the variance of the noise. For this, according to the invention, the reconstruction of a line of the reconstructed table XR is stopped as soon as a sufficient number of factors has been used so that the variance of the reconstructed line is greater than the variance of the initial signal from which one subtracted the estimated variance of the noise.
Le test s ' applique particulièrement bien par exemple au traitement d'une image à bruit poissonien. Dans ce cas, une propriété de la loi de Poisson est que sa moyenne est égale à sa variance : variance (X) = moyenne (X) = μThe test applies particularly well for example to the processing of a fish noise image. In this case, a property of Poisson's law is that its mean is equal to its variance: variance (X) = mean (X) = μ
Il en résulte qu'une bonne estimation de la variance du bruit consiste dans le calcul de la moyenne des signaux de la ligne i. Selon un autre aspect, l'invention propose un dispositif de traitement d'images numérisées, comprenant une mémoire, une unité de calcul, un dispositif d'entrée-sortie pour recevoir les données constituant l'image numérisée à traiter, des moyens de visualisation et/ou d'impression pour visualiser l'image traitée, et un programme enregistré en mémoire et adapté pour mettre en œuvre le procédé tel que défini ci-dessus.It follows that a good estimate of the variance of the noise consists in calculating the average of the signals of line i. According to another aspect, the invention provides a device for processing digital images, comprising a memory, a calculation unit, an input-output device for receiving the data constituting the digital image to be processed, display means. and / or printing to view the processed image, and a program stored in memory and suitable for implementing the method as defined above.
L'invention s'applique notamment à une installation d'imagerie médicale comprenant un tel dispositif. DESCRIPTION SOMMAIRE DES DESSINSThe invention applies in particular to a medical imaging installation comprising such a device. SUMMARY DESCRIPTION OF THE DRAWINGS
D'autres objets, caractéristiques et avantages de la présente invention ressortiront de la description suivante de modes de réalisation particuliers, faite en relation avec les figures jointes, parmi lesquelles: - la figure 1 illustre une distribution de Poisson de moyenne 5 ; la figure 2 illustre l'amélioration d'une image lors de l'augmentation de la durée d'observation d'un phénomène poissonien ;Other objects, characteristics and advantages of the present invention will emerge from the following description of particular embodiments, given in relation to the attached figures, among which: - Figure 1 illustrates a Poisson distribution of average 5; FIG. 2 illustrates the improvement of an image during the increase in the duration of observation of a fish phenomenon;
- la figure 3 illustre les résultats obtenus par des filtres pondérés ou médians de l'art antérieur ;- Figure 3 illustrates the results obtained by weighted or median filters of the prior art;
- la figure 4 illustre le résultat que l'on peut obtenir avec un filtre selon un mode de réalisation de 1 ' invention ;- Figure 4 illustrates the result that can be obtained with a filter according to an embodiment of one invention;
- la figure 5 illustre les principales étapes d'un procédé de filtrage selon la présente invention ; - la figure 6 illustre un principe de décalage utilisé pour limiter les effets de bord selon le procédé de 1 ' invention ; et- Figure 5 illustrates the main steps of a filtering method according to the present invention; - Figure 6 illustrates a shift principle used to limit side effects according to the method of one invention; and
- la figure 7 illustre schematiquement une installation d'imagerie incorporant un dispositif de traitement d'images selon l'invention.- Figure 7 schematically illustrates an imaging installation incorporating an image processing device according to the invention.
DESCRIPTION DES MODES DE REALISATION PREFERES On considérera tout d'abord la figure 7 où l'on a illustré schematiquement une installation d'imagerie médicale comprenant un capteur de rayons gamma 1 tel qu'une gamma caméra se déplaçant dans deux directions face au sujet 2 à observer, et captant les rayons gamma 3 issus des particules radio-émissives préalablement injectées dans le corps du patient 2. Le capteur de rayons gamma 1 envoie à une unité de calcul 4 la suite des signaux images des photons reçus sur chaque zone élémentaire ou pixel du capteur de rayon gamma 1, l'unité de calcul 4 mémorisant dans une mémoire 5 les nombres de photons de chaque pixel, correspondant à l'intensité du pixel. On retrouve ainsi dans la mémoire 5 une image numérisée constituée d'un tableau T de nombres x (i, j) exprimant chacun le nombre de photons détectés (ou degré de luminosité) d'un pixel de la ligne i et de la colonne j de la zone observée 1. L'installation comprend en outre, selon l'invention, un programme enregistré dans la mémoire 5 et permettant de piloter l'unité de calcul 4 pour filtrer l'image ainsi numérisée et pour produire sur un dispositif de visualisation ou d'impression 6 une image filtrée de bonne qualité et dans laquelle on a extrait le bruit de haute fréquence.DESCRIPTION OF THE PREFERRED EMBODIMENTS First of all, we will consider FIG. 7 where we schematically illustrated a medical imaging installation comprising a gamma ray sensor 1 such as a gamma camera moving in two directions facing the subject 2 to be observed, and capturing the gamma rays 3 coming from the radio-emissive particles previously injected into the patient's body 2. The gamma ray sensor 1 sends to a computing unit 4 the sequence of image signals of the photons received on each elementary area or sensor pixel gamma ray 1, the calculating unit 4 memorizing in a memory 5 the numbers of photons of each pixel, corresponding to the intensity of the pixel. We thus find in memory 5 a digitized image consisting of a table T of numbers x (i, j) each expressing the number of detected photons (or degree of brightness) of a pixel of line i and of column j of the observed area 1. The installation further comprises, according to the invention, a program stored in memory 5 and making it possible to control the computing unit 4 to filter the image thus scanned and to produce on a display device or printing 6 a filtered image of good quality and from which the high frequency noise has been extracted.
On va maintenant décrire un procédé de filtrage d'image selon un mode de réalisation de la présente invention, en relation avec la figure 5. On retrouve le tableau T, constituant l'image numérisée.We will now describe an image filtering method according to an embodiment of the present invention, in relation to FIG. 5. We find the table T, constituting the digitized image.
En pratique, les images numérisées contiennent un grand nombre de pixels. Pour la simplicité de l'exposé, on considère une image constituée par 8 x 8 pixels, de forme carrée, chaque pixel étant illustré par un petit carré. La première opération a) du procédé de réduction de bruit selon l'invention consiste à décomposer le tableau T en une suite continue de p tableaux élémentaires de même dimension ayant chacun n pixels. Dans l'exemple illustré sur la figure 5, on considère quatre tableaux élémentaires Tl, T2,' T3 et T4, ayant chacun 16 pixels.In practice, scanned images contain a large number of pixels. For the simplicity of the presentation, we consider an image constituted by 8 x 8 pixels, of square shape, each pixel being illustrated by a small square. The first operation a) of the noise reduction method according to the invention consists in decomposing the table T into a continuous series of p elementary tables of the same dimension each having n pixels. In the example illustrated in FIG. 5, four elementary arrays T1, T2, ' T3 and T4 are considered, each having 16 pixels.
Ensuite, selon une étape b) , on ordonne les données de la suite des tableaux élémentaires T1-T4 en un tableau de traitement X de p lignes et n colonnes, chaque ligne i étant formée de la suite ordonnée des pixels du tableau élémentaire de rang i. On retrouve ainsi, sur la première ligne du tableau X, les pixels 1 à 16 du tableau Tl, rangés en ordre. De même, on retrouvera dans la seconde ligne du tableau X les pixels rangés en ordre du tableau T2, et ainsi de suite. Dans l'exemple, le tableau de traitement X a ainsi quatre lignes de 16 colonnes. Dans l'exemple de la figure 5, on a décomposé le tableau T en quatre tableaux élémentaires carrés T1-T4. On pourra toutefois, sans sortir du cadre de 1 ' invention, décomposer le tableau T en une suite de tableaux rectangulaires de même dimension.Then, according to a step b), the data of the sequence of elementary arrays T1-T4 is ordered into a processing array X of p rows and n columns, each row i being formed of the ordered sequence of pixels of the elementary array of rank i. We thus find, on the first line of table X, the pixels 1 to 16 of table Tl, arranged in order. Similarly, we will find in the second row of table X the pixels arranged in order of table T2, and so on. In the example, the treatment table X thus has four rows of 16 columns. In the example of FIG. 5, the table T has been broken down into four elementary square tables T1-T4. We can however, without departing from the scope of the invention, decompose the table T into a series of rectangular tables of the same dimension.
Ensuite, selon une étape c) on normalise le tableau de traitement X pour obtenir une matrice normalisée Xn dont chaque élément xiiy de ligne i et de colonne j est pondéré par une transformée utilisant la moyenne des valeurs des éléments de la ligne i et la moyenne des éléments de la colonne j . Un exemple de transformée de normalisation TN sera décrit plus loin.Then, according to a step c) the processing table X is normalized to obtain a normalized matrix Xn in which each element xiiy of row i and of column j is weighted by a transform using the mean of the values of the elements of row i and the mean elements of column j. An example of a TN normalization transform will be described later.
Ensuite, selon l'étape d) , on effectue sur la matrice normalisée XN un traitement statistique d'analyse factorielle AFC, considérant que les j colonnes sont les variables, pour en extraire n facteurs orthogonaux représentatifs .Then, according to step d), a statistical processing of factorial analysis AFC is performed on the normalized matrix XN, considering that the j columns are the variables, in order to extract n representative orthogonal factors.
Par exemple, on utilise une méthode d'analyse factorielle des correspondances, selon laquelle : dl) on calcule la matrice transposée XNT, d2) on calcule la matrice carrée par le produit de la matrice normalisée XN et de sa transposée XNT, d3) on diagonalise la matrice carrée XNTXN pour en extraire les n vecteurs propres uk(k de 1 à n) associés aux n valeurs propres vpk, d4 ) on calcule les coordonnées des p lignes de la matrice normalisée XN sur les n vecteurs propres, d5) on calcule les cosinus carrés des p lignes sur les n axes factoriels, d6) on calcule les coordonnées des n colonnes sur les n vecteurs propres.For example, we use a factorial correspondence analysis method, according to which: dl) we calculate the transposed matrix XN T , d2) we calculate the square matrix by the product of the normalized matrix XN and its transposed XN T , d3 ) we diagonalize the square matrix XN T XN to extract the n eigenvectors u k (k from 1 to n) associated with the n eigenvalues vp k , d4) we calculate the coordinates of the p lines of the normalized matrix XN on the n eigenvectors, d5) we calculate the square cosines of the p lines on the n factor axes, d6) we calculate the coordinates of the n columns on the n eigenvectors.
Au cours d'une étape e) , on classe ensuite les n facteurs en ordre décroissant en fonction de leur poids respectif.During a step e), the n factors are then classified in descending order according to their respective weight.
Au cours d'une étape f) , on génère un tableau de traitement reconstitué XR de nombres xr (i, j) en utilisant seulement les q premiers facteurs représentatifs et en rétablissant les valeurs initiales des pixels par une transformée inverse de la transformée de normalisation TN.During a step f), a reconstructed processing table XR of numbers xr (i, j) is generated by using only the first q representative factors and by restoring the initial values of the pixels by an inverse transform of the normalization transform. TN.
Enfin, on génère un tableau reconstitué TR, constituant l'image numérisée reconstituée, dans laquelle on a réduit le bruit à haute fréquence, par exemple le bruit statistique poissonnien. Selon un mode de réalisation, l'étape c) peut réaliser une normalisation par les étapes : cl) on calcule la somme fi de chaque ligne du tableau de traitement X, c2) on calcule la somme fj de chaque colonne du tableau de traitement X, c3) on calcule la somme totale ftot du tableau, c4) on utilise une transformée de normalisation consistant à remplacer chaque élément Xij du tableau par la valeur normalisée égale à xy divisée par le produit des racines carrées de fj. et fj .Finally, a reconstituted table TR is generated, constituting the reconstructed digital image, in which the noise at high frequency, for example the statistical fish noise, has been reduced. According to one embodiment, step c) can perform normalization by the steps: cl) the sum fi of each row of the treatment table X is calculated, c2) the sum f j of each column of the treatment table is calculated X, c3) we calculate the total sum f tot of the table, c4) we use a normalization transform consisting in replacing each element Xi j of the table by the normalized value equal to xy divided by the product of the square roots of fj . and f j .
En pratique, l'étape d4) de calcul des coordonnées des p lignes de la matrice normalisée XN sur les n vecteurs propres peut être réalisée en calculant la coordonnée ck (i) de la ligne i surIn practice, step d4) of calculating the coordinates of the p lines of the normalized matrix XN on the n eigenvectors can be carried out by calculating the coordinate c k (i) of the line i on
1 ' axe k engendré par le vecteur propre uk par la formule n x^ ck ( i ) = ftot 1 2 ∑ uk ( j ) j =l ( fi fj 1/2 dans laquelle uk(j) est la jιeme coordonnées du vecteur propre uk. Selon l'étape d5) , on peut calculer le cosinus carré par la formule : cos2 k(i)= ck(i) ck(i)1 axis k generated by the eigenvector u k by the formula nx ^ c k (i) = f tot 1 2 ∑ u k (j) j = l (fi fj 1/2 in which u k (j) is the j th coordinates of the eigenvector u k . According to step d5), we can calculate the square cosine by the formula: cos 2 k (i) = c k (i) c k (i)
Les coordonnées des n colonnes sur les n vecteurs propres peuvent être calculées au cours d'une étape d6) par la coordonnée dk(j) de la colonne j sur le vecteur propre d'axe k selon la formule :The coordinates of the n columns on the n eigenvectors can be calculated during a step d6) by the coordinate d k (j) of column j on the eigenvector of axis k according to the formula:
1 p ij dk(j) = Σ ck(i) vpk ι=l fj vpk étant la valeur propre associée au vecteur propre uk.1 pi j d k (j) = Σ c k (i) vp k ι = lf j vp k being the eigenvalue associated with the eigenvector u k .
Au cours de l'étape e) , on peut avantageusement classer les n facteurs en fonction de leur cosinus carré en appliquant les formules ci-dessus.During step e), it is advantageous to classify the n factors as a function of their square cosine by applying the formulas above.
Selon l'invention, la reconstitution du tableau de traitement reconstitué xr s'effectue ligne par ligne, de façon indépendante, en prenant en compte seulement les q facteurs ayant le cosinus carré maximal pour la ligne i . Supposant que l'on prenne en considération les q premiers facteurs, la valeur reconstruite xry (q) de l'élément du tableau de traitement reconstitué XR de ligne i et de colonne j est calculée par la formule : fi fj q ck(i) dk(j) xr±j (q) ≈ Σ fto k=l vpk ι According to the invention, the reconstitution of the reconstructed processing table xr is carried out line by line, independently, taking into account only the q factors having the maximum square cosine for line i. Assuming that the first q factors are taken into account, the reconstructed value xr y (q) of the element of the reconstructed processing table XR of row i and column j is calculated by the formula: fi f j qc k ( i) d k (j) xr ± j (q) ≈ Σ fto k = l vp k ι
A partir du tableau de traitement reconstitué XR, sur la figure 5, la reconstruction du tableau reconstitué TR s'effectue ligne par ligne, la première ligne du tableau de traitement reconstitué XR constituant les pixels du premier tableau élémentaire TRI, et ainsi de suite.From the reconstructed processing table XR, in FIG. 5, the reconstruction of the reconstituted table TR is carried out line by line, the first line of the reconstituted processing table XR constituting the pixels of the first elementary table TRI, and so on.
Selon l'invention, on cherche à automatiser l'adapation du dispositif de filtrage au contenu de l'image. Cette automatisation se fait pour chaque zone de l'image correspondant chacune à l'un des tableaux élémentaires Tl à T4. Pour cela on reconstruit le tableau reconstitué XR ligne par ligne . On effectue le calcul des valeurs reconstruites xrAj d'une ligne i d'éléments du tableau reconstitué XR par un calcul pas à pas : - on calcule successivement la valeur des éléments rj pour des valeurs q croissantes du nombre de facteurs pris en compte,According to the invention, it is sought to automate the adaptation of the filtering device to the content of the image. This automation is done for each zone of the image each corresponding to one of the elementary arrays Tl to T4. For this we reconstruct the reconstituted table XR line by line. We perform the calculation of the reconstructed values xr Aj of a line i of elements of the reconstructed array XR by a step-by-step calculation: - we successively calculate the value of the elements r j for increasing q values of the number of factors taken into account ,
- on calcule à chaque fois la variance résiduelle de la ligne i, - on compare la variance résiduelle à la variance estimée du bruit à réduire,- the residual variance of line i is calculated each time, - the residual variance is compared to the estimated variance of the noise to be reduced,
- et on arrête le calcul de la ligne i lorsque la variance résiduelle de la ligne i n'est plus statistiquement supérieure à la variance estimée du bruit de la ligne i dans l'image de départ, obtenant ainsi une image finale estimée Im_finale .- And we stop the calculation of the line i when the residual variance of the line i is no longer statistically greater than the estimated variance of the noise of the line i in the starting image, thus obtaining an estimated final image Im_finale.
En pratique, la variance résiduelle var_res (q) est calculée par différence entre la variance initiale de la ligne i du tableau de traitement X et la variance reconstituée var_rec(q) ou variance de la ligne i du tableau de traitement reconstitué XR : var_res(q) = var_ini - var__rec(q)In practice, the residual variance var_res (q) is calculated by difference between the initial variance of line i of the treatment table X and the reconstructed variance var_rec (q) or variance of line i of the reconstituted treatment table XR: var_res ( q) = var_ini - var__rec (q)
Le test de comparaison de la variance résiduelle et de la variance estimée du bruit peut avantageusement être effectué par : a) calculer la variable t par la formule t = (Var_bruit)xhi(ddl)/ddl dans laquelle xhi (ddl) est la valeur donnée par la table du χ2 pour un risque de 5 % et un nombre ddl de degrés de liberté, ddl est le nombre de degrés de liberté, avec ddl = n-q-1 q étant le nombre de facteurs pris en compte, b) arrêter la reconstruction lorsque la variable résiduelle Var_res (q) est inférieure à t.The comparison test for the residual variance and the estimated noise variance can advantageously be carried out by: a) calculating the variable t by the formula t = (Var_bruit) xhi (ddl) / ddl in which xhi (ddl) is the value given by the table of χ 2 for a risk of 5% and a number ddl of degrees of freedom, ddl is the number of degrees of freedom , with ddl = nq-1 q being the number of factors taken into account, b) stop the reconstruction when the residual variable Var_res (q) is less than t.
Dans le cas où l'on applique le procédé au traitement d'une image ayant un bruit qui suit une loi de Poisson, la variance estimée du bruit de la ligne i est prise égale à la moyenne des éléments Xij de la ligne i du tableau de traitement X.In the case where the method is applied to the processing of an image having a noise which follows a Poisson law, the estimated variance of the noise of line i is taken equal to the average of the elements Xi j of line i of treatment table X.
Afin de diminuer l'influence du bruit sur les résultats, la procédure décrite ci-dessus est répétée plusieurs fois sur la même image en décalant à chaque fois de un pixel le découpage en tableaux élémentaires . La figure 5 illustre la première procédure pour un décalage de 0 en x et de 0 en y. La figure 6 illustre la seconde procédure pour un décalage de 1 pixel en x et 0 pixel en y : le tableau élémentaire T'1 est décalé de 1 pixel vers la droite dans^ le tableau T. Par exemple, pour un découpage en carrés 4 4, on réalisera 16 fois la procédure, avec des décalages en x allant de 0 à 3 et des décalages en y allant de 0 à 3. L'image finaleIn order to reduce the influence of noise on the results, the procedure described above is repeated several times on the same image, each time shifting the division into elementary arrays by one pixel. Figure 5 illustrates the first procedure for an offset of 0 in x and 0 in y. 6 illustrates the second procedure for a shift of 1 pixel x and pixel 0 are: elemental T'1 table is shifted one pixel to the right in ^ the table T. For example, for cutting a square 4 4, the procedure will be carried out 16 times, with x shifts going from 0 to 3 and y shifts going from 0 to 3. The final image
(Im_finale ) , estimée sans bruit, sera la moyenne des seize images résultats. II peut être tenu compte dans cette moyenne du nombre de fois où chaque pixel de 1 ' image est réellement inclus dans le traitement d'analyse factorielle des correspondances AFC, afin de ne pas faire apparaître d'effets de bord. Un autre avantage de la répétition est de s ' affranchir des artefacts géométriques qui peuvent apparaître en raison du découpage en rectangles élémentaires.(Im_finale), estimated without noise, will be the average of the sixteen result images. In this average, the number of times each pixel of the image can actually be included in the factor analysis analysis of AFC correspondence can be taken into account, so as not to cause edge effects. Another advantage of repetition is to get rid of geometric artefacts which can appear due to the division into elementary rectangles.
Selon un mode de réalisation avantageux, l'invention permet en outre de choisir le niveau d'élimination du bruit, en ne soustrayant de l'image originale qu'une partie de l'image du bruit, pour obtenir une image dite réduite im_réduite . L'image du bruit im bruit est l'image originale soustraite de l'image finale. Ainsi, on réalise une image réduite Im_réduite dans laquelle le bruit est partiellement éliminé par les étapes :According to an advantageous embodiment, the invention also makes it possible to choose the noise elimination level, by subtracting from the original image only part of the noise image, in order to obtain a so-called reduced image im_reduced. The noise image is the original image subtracted from the final image. So, a reduced image Im_reduced is produced in which the noise is partially eliminated by the steps:
- calculer 1 ' image du bruit Im_bruit par différence de 1 ' image originale et de 1 ' image finale : Im_bruit = Im_originale - Im_finale- calculate the noise image Im_bruit by difference of the original image and the final image: Im_bruit = Im_originale - Im_finale
- aj outer en partie 1 ' image du bruit à 1 ' image finale : Im_ réduite = Im_finale + α Im_bruit α peut aller de 0 (élimination totale du bruit) à 1- partially add the image of the noise to the final image: Im_ reduced = Im_finale + α Im_noise α can go from 0 (total noise elimination) to 1
(aucune élimination du bruit) . La figure 4 illustre le résultat d'un filtrage selon(no noise elimination). Figure 4 illustrates the result of a filtering according to
1 ' invention : la vue de gauche est 1 ' image originale ; la vue du milieu est 1 ' image finale avec le filtrage optimum ; la vue de droite est l'image réduite, avec α = 1/3.1 invention: the left view is the original image; the middle view is the final image with optimum filtering; the view on the right is the reduced image, with α = 1/3.
La présente invention n'est pas limitée aux modes de réalisation qui ont été explicitement décrits, mais elle en inclut les diverses variantes et généralisations contenues dans le domaine des revendications ci-après. The present invention is not limited to the embodiments which have been explicitly described, but it includes the various variants and generalizations thereof contained in the field of claims below.

Claims

REVENDICATIONS 1 - Procédé de traitement d'une image numérisée constituée d'un tableau T de nombres x(ij) exprimant chacun le degré de luminosité d'un pixel (i, j) correspondant, le procédé comprenant la réduction du bruit à haute fréquence par les étapes suivantes : a) décomposer le tableau T en une suite continue de p tableaux élémentaires de même dimension ayant chacun n pixels, b) ordonner les données de la suite des tableaux élémentaires en un tableau de traitement X de p lignes et n colonnes, chaque ligne i étant formée de la suite ordonnée des pixels du tableau élémentaire de rang i, d) effectuer sur le tableau de traitement X un traitement statistique d'analyse multivariee, considérant que les n colonnes sont les variables, pour en extraire les n facteurs représentatifs, f) générer un tableau de traitement reconstitué XR de nombres xr(i, j) en utilisant seulement les q premiers facteurs représentatifs et en rétablissant les degrés de luminosité absolus, puis générer un tableau reconstitué TR constituant 1 ' image numérisée reconstituée dans laquelle le bruit à haute fréquence a ainsi été réduit, caractérisé en ce que, lors de l'étape f) , on reconstitue le tableau de traitement reconstitué XR en reconstruisant indépendamment chaque ligne i en prenant en compte seulement les facteurs ayant un poids significatif avec la ligne i . 2 - Procédé selon la revendication 1, caractérisé en ce que l'étape d) utilise une méthode d'analyse factorielle des correspondances, selon laquelle : dl) on calcule la matrice transposée XNT, d2) on calcule la matrice carrée par le produit de la matrice normalisée XN et de sa transposée XN, d3) on diagonalise la matrice carrée XNTXN pour en extraire les n vecteurs propres uk(k de 1 à n) associés aux n valeurs propres vpk, d4) on calcule les coordonnées des p lignes de la matrice normalisée XN sur les n vecteurs propres, d6) on calcule les coordonnées des n colonnes sur les n vecteurs propres . 3 - Procédé selon la revendication 2, caractérisé en ce que :CLAIMS 1 - Method for processing a digitized image consisting of a table T of numbers x ( i j ) each expressing the degree of brightness of a corresponding pixel (i, j), the method comprising reducing noise at high frequency by the following steps: a) decompose the table T into a continuous sequence of p elementary arrays of the same dimension each having n pixels, b) order the data of the sequence of elementary arrays into a processing table X of p rows and n columns, each row i being formed from the ordered sequence of pixels of the elementary array of rank i, d) perform on the processing table X a statistical processing of multivariate analysis, considering that the n columns are the variables, in order to extract the n representative factors, f) generate a reconstructed processing table XR of numbers xr ( i, j ) using only the first q representative factors and restoring the degrees of lumi absolute number, then generate a reconstituted table TR constituting the reconstructed digital image in which the high frequency noise has thus been reduced, characterized in that, during step f), the reconstituted processing table XR is reconstituted by reconstructing independently each line i taking into account only the factors having a significant weight with line i. 2 - Method according to claim 1, characterized in that step d) uses a factorial analysis method of correspondences, according to which: dl) the transposed matrix XN T is calculated, d2) the square matrix is calculated by the product of the normalized matrix XN and its transpose XN, d3) we diagonalize the square matrix XN T XN to extract the n eigenvectors u k (k from 1 to n) associated with the n eigenvalues vp k , d4) we calculate the coordinates of the p rows of the normalized matrix XN on the n eigenvectors, d6) the coordinates of the n columns on the n eigenvectors are calculated. 3 - Method according to claim 2, characterized in that:
- lors d'une étape d5) on calcule les cosinus carrés des lignes sur les n axes factoriels, - on utilise les cosinus carrés comme test du poids des facteurs représentatifs dans la ligne i .- during a step d5) the square cosines of the lines on the n factor axes are calculated, - the square cosines are used as a test of the weight of the representative factors in line i.
4 - Procédé selon la revendication 3 caractérisé en ce que, après l'étape b) , on prévoit une étape c) de normalisation pour obtenir une matrice normalisée XN dont chaque élément nij de ligne i et de colonne j est pondéré par une transformée TN utilisant la moyenne des valeurs des éléments de la ligne i et la moyenne des éléments de la colonne j , étape au cours de laquelle : cl) on calcule la somme fi de chaque ligne du tableau de traitement X, c2) on calcule la somme fj de chaque colonne du tableau de traitement X, c3) on calcule la somme totale ftot du tableau, c4) on utilise une transformée de normalisation consistant à remplacer chaque élément x± du tableau par la valeur normalisée égale à x±j divisée par le produit des racines carrées de fi et fj .4 - Method according to claim 3 characterized in that, after step b), there is provided a normalization step c) to obtain a normalized matrix XN of which each element ni j of row i and column j is weighted by a transform TN using the average of the values of the elements of line i and the average of the elements of column j, step during which: cl) we calculate the sum fi of each line of the treatment table X, c2) we calculate the sum f j of each column of the treatment table X, c3) we calculate the total sum f tot of the table, c4) we use a normalization transform consisting in replacing each element x ± of the table by the normalized value equal to x ± j divided by the product of the square roots of fi and f j .
5 - Procédé selon la revendication 4 caractérisé en ce que :5 - Method according to claim 4 characterized in that:
- l'étape d4) calcule la coordonnée c (i) de la ligne i sur 1 ' axe k engendré par le vecteur propre uk par la formule n χij- step d4) calculates the coordinate c (i) of line i on the axis k generated by the eigenvector u k by the formula n χ ij
dans laquelle uk (j ) est la ; eme coordonnée du vecteur propre uk ; where u k (j) is there; th coordinate of the eigenvector u k ;
- l'étape d5) calcule le cosinus carré par la formule : cos2 k(i)= ck(i) ck(i)- step d5) calculates the square cosine by the formula: cos 2 k (i) = c k (i) c k (i)
- l'étape d6) calcule la coordonnée dk(j) de la colonne j sur le vecteur propre d'axe k par la formule- step d6) calculates the coordinate dk (j ) of column j on the eigenvector of axis k by the formula
1 p x±j dk(j) = Σ ck(i) vpk i=l fj vpk étant la valeur propre associée au vecteur propre u .1 px ± j d k (j) = Σ c k (i) vp k i = lf j vp k being the eigenvalue associated with the eigenvector u.
6 - Procédé selon la revendication 5 caractérisé en ce que la valeur reconstruite xr13 (q) de l'élément du tableau de traitement reconstitué XR de ligne i et colonne j en prenant en compte les q facteurs appropriés est calculée par la formule : xr13(q) = Σ ftot k=l vpk 1 2 6 - Method according to claim 5 characterized in that the reconstructed value xr 13 (q) of the element of the reconstructed treatment table XR of line i and column j taking into account the q appropriate factors is calculated by the formula: xr 13 (q) = Σ f to tk = l vp k 1 2
7 - Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce qu'on effectue le calcul des valeurs reconstruites xr1D d'une ligne i d'éléments du tableau reconstitué XR par un calcul pas à pas, en calculant successivement la valeur des éléments de la ligne pour des valeurs q croissantes, en calculant à chaque fois la variance résiduelle de la ligne i (var_res (q) ) , en la comparant à la variance estimée du bruit à réduire, et en arrêtant le calcul de la ligne lorsque la variance résiduelle de la ligne n'est plus statistiquement supérieure à la variance estimée du bruit de la ligne i dans l'image de départ, obtenant ainsi une image finale (Im_finale) estimée sans bruit. 8 - Procédé selon la revendication 7 caractérisé en ce que la variance résiduelle Var_res (q) de la ligne i reconstituée avec les q facteurs est calculée par différence de la variance initiale Var_ini de la ligne i du tableau de traitement X et de la variance reconstituée Var_rec(q) ou variance de la ligne i du tableau de traitement reconstitué XR.7 - Method according to any one of claims 1 to 6, characterized in that one performs the calculation of the reconstructed values xr 1D of a line i of elements of the reconstructed table XR by a stepwise calculation, by successively calculating the value of the elements of the line for increasing q values, by calculating each time the residual variance of the line i (var_res (q)), by comparing it to the estimated variance of the noise to be reduced, and by stopping the calculation of the line when the residual variance of the line is no longer statistically greater than the estimated variance of the noise of line i in the starting image, thus obtaining a final image (Im_finale) estimated without noise. 8 - Method according to claim 7 characterized in that the residual variance Var_res (q) of the line i reconstituted with the q factors is calculated by difference of the initial variance Var_ini of line i of the treatment table X and the reconstituted variance Var_rec (q) or variance of line i of the reconstructed treatment table XR.
9 - Procédé selon la revendication 7 caractérisé en ce que le test de comparaison de la variance résiduelle et de la variance estimée du bruit est effectué par : a) calculer la variable t par la formule t = (Var_bruit)xhi(ddl) /ddl dans laquelle xhi (ddl) est la valeur donnée par la table du χ2 pour un risque de 5 % et un nombre ddl de degrés de liberté, ddl est le nombre de degrés de liberté, avec ddl = n-q-1 q étant le nombre de facteurs pris en compte, b) arrêter la reconstruction lorsque la variable résiduelle Var res(q) est inférieure à t. 10 - Procédé selon l'une quelconque des revendications 7 à 9 appliqué au traitement d'une image à bruit suivant une loi de Poisson, caractérisé en ce que la variance estimée du bruit de la ligne i est prise égale à la moyenne des éléments x±j de la ligne i du tableau de traitement X.9 - Method according to claim 7 characterized in that the comparison test of the residual variance and the estimated variance of the noise is carried out by: a) calculating the variable t by the formula t = (Var_bruit) xhi (ddl) / ddl in which xhi (ddl) is the value given by the table of χ 2 for a risk of 5% and a number ddl of degrees of freedom, ddl is the number of degrees of freedom, with ddl = nq-1 q being the number factors taken into account, b) stop the reconstruction when the residual variable Var res (q) is less than t. 10 - Method according to any one of claims 7 to 9 applied to the processing of a noise image according to a Poisson law, characterized in that the estimated variance of the noise of the line i is taken equal to the average of the elements x ± j from line i of processing table X.
11 - Procédé selon l'une quelconque des revendications 7 à 10, caractérisé en ce qu'on réalise une image réduite (Im_réduite) dans laquelle le bruit est partiellement éliminé, par les étapes :11 - Method according to any one of claims 7 to 10, characterized in that a reduced image (Im_reduced) is produced in which the noise is partially eliminated, by the steps:
- calculer l'image du bruit (Im_bruit) par différence de 1 ' image originale et de 1 ' image finale :- calculate the noise image (Im_bruit) by difference between the original image and the final image:
Im_bruit = Im_originale - Im_finaleIm_bruit = Im_originale - Im_finale
- ajouter en partie 1 ' image du bruit à 1 ' image finale : Im_réduite = Im_finale + α Im_bruit.- partially add the noise image to the final image: Im_reduced = Im_finale + α Im_noise.
12 - Procédé selon l'une quelconque des revendications 1 à 11 caractérisé en ce qu'on applique plusieurs fois le procédé sur la même image en décalant à chaque fois de un pixel le découpage en tableaux élémentaires, et en calculant la moyenne des images reconstituées ainsi obtenues.12 - Method according to any one of claims 1 to 11 characterized in that the method is applied several times to the same image by shifting each time by one pixel the division into elementary arrays, and by calculating the average of the reconstituted images thus obtained.
13 - Dispositif de traitement d'images numérisées, comprenant une mémoire, une unité de calcul, un dispositif d'entrée-sortie pour recevoir les données constituant l'image numérisée à traiter, des moyens de visualisation et/ou d'impression pour visualiser l'image traitée, et un programme enregistré en mémoire et adapté pour mettre en œuvre le procédé selon les revendications 1 à 12.13 - Device for processing digital images, comprising a memory, a calculation unit, an input-output device for receiving the data constituting the digital image to be processed, display and / or printing means for viewing the processed image, and a program recorded in memory and adapted to implement the method according to claims 1 to 12.
14 - Installation d'imagerie médicale comprenant un dispositif selon la revendication 13. 14 - Medical imaging installation comprising a device according to claim 13.
EP02804609A 2001-12-12 2002-12-12 Noise reduction in a digital image by factorial analysis of correspondences Withdrawn EP1454297A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0116165 2001-12-12
FR0116165A FR2833445B1 (en) 2001-12-12 2001-12-12 LOW-LEVEL IMAGE PROCESSING METHOD AND DEVICE
PCT/FR2002/004297 WO2003050760A1 (en) 2001-12-12 2002-12-12 Noise reduction in a digital image by factorial analysis of correspondences

Publications (1)

Publication Number Publication Date
EP1454297A1 true EP1454297A1 (en) 2004-09-08

Family

ID=8870475

Family Applications (1)

Application Number Title Priority Date Filing Date
EP02804609A Withdrawn EP1454297A1 (en) 2001-12-12 2002-12-12 Noise reduction in a digital image by factorial analysis of correspondences

Country Status (5)

Country Link
US (1) US7376283B2 (en)
EP (1) EP1454297A1 (en)
CA (1) CA2469915A1 (en)
FR (1) FR2833445B1 (en)
WO (1) WO2003050760A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2893738B1 (en) * 2005-11-18 2007-12-28 Pascal Hannequin REDUCTION OF NOISE IN A DIGITAL IMAGE BY TRANSFORMED IN DISCRETE COSINUS.
JP6105903B2 (en) * 2012-11-09 2017-03-29 キヤノン株式会社 Image processing apparatus, image processing method, radiation imaging system, and program
CN105997148B (en) * 2016-05-26 2019-01-29 飞依诺科技(苏州)有限公司 Pulse Doppler ultrahigh spectral resolution imaging processing method and processing system
CN116009058B (en) * 2022-11-30 2024-04-19 杭州交大仪器设备有限公司 Underground pipeline positioning method based on multi-probe sensor data

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020033095A (en) 2000-03-24 2002-05-04 요트.게.아. 롤페즈 N-dimensional filter and method for N-dimensionally filtering an original image pixel

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
HANNEQUIN P ET AL: "Statistical and heuristic image noise extraction (SHINE): a new method for processing Poisson noise in scintigraphic images", PHYSICS IN MEDICINE AND BIOLOGY IOP PUBLISHING UK, vol. 47, no. 24, 3 December 2002 (2002-12-03), pages 4329 - 4344, XP008154883, ISSN: 0031-9155 *
HANNEQUIN P P ET AL: "APPLICATION OF ITERATIVE AND NON-STATIONARY SMOOTHING FILTERS FOR STATISTICAL NOISE REDUCTION IN NUCLEAR MEDICINE", NUCLEAR MEDICINE COMMUNICATIONS, LIPPINCOTT WILLIAMS AND WILKINS, US, UK, vol. 19, no. 9, 1 September 1998 (1998-09-01), pages 875 - 885, XP008007588, ISSN: 0143-3636, DOI: 10.1097/00006231-199809000-00008 *
HYVARINEN A ET AL: "Sparse code shrinkage for image denoising", NEURAL NETWORKS PROCEEDINGS, 1998. IEEE WORLD CONGRESS ON COMPUTATIONA L INTELLIGENCE. THE 1998 IEEE INTERNATIONAL JOINT CONFERENCE ON ANCHORAGE, AK, USA 4-9 MAY 1998, NEW YORK, NY, USA,IEEE, US, vol. 2, 4 May 1998 (1998-05-04), pages 859 - 864, XP010286592, ISBN: 978-0-7803-4859-2, DOI: 10.1109/IJCNN.1998.685880 *
See also references of WO03050760A1 *

Also Published As

Publication number Publication date
US20050036703A1 (en) 2005-02-17
FR2833445B1 (en) 2004-02-27
US7376283B2 (en) 2008-05-20
FR2833445A1 (en) 2003-06-13
CA2469915A1 (en) 2003-06-19
WO2003050760A1 (en) 2003-06-19

Similar Documents

Publication Publication Date Title
EP0379399B1 (en) Process for calculating and evaluating a conically projected image, for example an X-ray image, of a three-dimensional sampled object, and process for the three-dimensional reconstruction of an object subject to above calculating process
EP0755023A1 (en) Method of filtering spatial noise in a digital image and apparatus for carrying it out
FR2602602A1 (en) VIEW IMAGE CORRECTION DEVICE AND METHOD FOR MOVING AN OBJECT
FR2924254A1 (en) METHOD FOR PROCESSING IMAGES IN INTERVENTIONAL RADIOSCOPY
FR2799028A1 (en) METHOD FOR RECONSTITUTING A THREE-DIMENSIONAL IMAGE OF ELEMENTS OF STRONG CONTRAST
FR2884013A1 (en) Discrete dull volumetric or segment pixel image improving method for e.g. X-ray system, involves additionally processing image data in two dimensions based on identification of structural and non-structural pixels
FR2848007A1 (en) METHOD AND SYSTEM FOR ENHANCING TOMOSYNTHESIS IMAGE USING CROSS-FILTERING
FR2954556A1 (en) METHOD OF PROCESSING TOMOSYNTHESIS ACQUISITIONS TO OBTAIN REPRESENTATION OF THE CONTENT OF AN ORGAN
EP2732437B1 (en) Transmission image reconstruction and imaging using poissonian detector data
Peng et al. A cross-domain metal trace restoring network for reducing X-ray CT metal artifacts
FR2544939A1 (en) SYSTEM AND METHOD FOR REPROJECTING IMAGES ACQUIRED BY RETROPROJECTION IN TOMODENSITOGRAPHY
FR2819330A1 (en) Method for separating white and gray matter and cerebro-spinal fluid and calculate their respective volumes calculating information concerning artifacts of partial volumes of white matter and gray matter using information from slices
WO2003050760A1 (en) Noise reduction in a digital image by factorial analysis of correspondences
WO2007057561A1 (en) Noise reduction in a digital image by discrete cosine transform
FR2547149A1 (en) CT X-ray scanner image processing system
Abdelwahab et al. Application of texture analysis algorithm for data extraction in dental X-ray images
Ameen et al. An extensive review of medical image denoising techniques
Agarwal Bit plane average filtering to remove Gaussian noise from high contrast images
CA1191622A (en) Process for the obtention of tridimensional images of an object, device for the implementation of the process and application of the process and the device to the tomography ofan organ
Green Wavelet-based denoising of cardiac PET data
Torres et al. Linear filtering method for bone structures in computerized ultrasonic tomography images
WO2006131646A1 (en) Method and device for the 3d reconstruction of an object from a plurality of 2d images
FR2733841A1 (en) METHOD FOR PRODUCING THE TRANSMISSION CARTOGRAPHY OF A BODY CORRECTED BY MITIGATION BY THIS BODY
Sugantharathnam et al. Multi-resolution transform-based image denoising and fusion for Poisson noise suppression
WO1988003275A1 (en) Method for reconstructing images of successive parallel section cuttings of an object containing gamma radiation emitting sources

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20040519

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SI SK TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO

17Q First examination report despatched

Effective date: 20120822

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20130103