A SYSTEM FOR PRODUCING HIGH-RESOLUTION MAGNETIC RESONANCE IMAGES WITH A SHORT MEASUREMENT TIME

Abstract: A description is given of a new system for producing high-resolution Magnetic Resonance (MR) images from the data measured by the machine. With respect to the system in use at the present time, said system allows reduction of the overall data measurement time and improvement of the image quality, with elimination of the Gibbs artifact. It is also possible to enlarge details of the image, with increased resolution with respect to the system in use at the present time, and without any additional cost. The system extrapolates, using a method "ad hoc", a function of the measured data. This makes it possible to reduce the number of data measured, giving consequent reduction of the overall measurement time. Furthermore, a special contrast measurement is used, which makes it possible to choose the image automatically from a group of possible candidates, consistent with the measured data.

Description: A SYSTEM FOR PRODUCING HIGH-RESOLUTION MAGNETIC RESONANCE IMAGES WITH A SHORT MEASUREMENT TIME. DESCRIPTION Introduction and description of the system used Magnetic Resonance (MR) is a method of investigation which allows observation of the interaction of a system of nuclei in the presence of a magnetic field. The information obtained relate to the concentration of the nuclei themselves, their chemical surroundings, and the interactions within the system. The first applications were found to be extremely useful in the physical and chemical fields. Subsequent developments in technique also led to applications in the field of biology, and finally in that of medicine. In the latter field, MR makes it possible to obtain images representing planar cross-sections of the human body, of a quality comparable with that of X-ray tomography. MR is at present the most widely used technique for the diagnosis and study of neurological diseases, and its use is spreading rapidly to other areas of diagnosis. MR images in medicine are based on the resonance of the Hydrogen nuclei found in water and lipids. The only physical dimension which can be measured is the duration in time of an electric signal; the image is therefore built up from a group of signals, measured according to the following. With the object of producing an MR image, representing a planar cross-section of an three- dimensional physical object, the object to be examined is placed in an area having a strong static and homogeneous magnetic field, of an intensity equivalent to 0.5-1.5T (see fig. 2). Following this, the magnetic field is perturbed, by adding to the static and homogeneous field an oscillating field, known as a radio frequency impulse, which is perpendicular to the former and at a much lower intensity. The frequency UBSTITUTE SHEET spectrum of the radio frequency impulse is centered around the resonance frequency of the nuclei - static field system, which for the Hydrogen nucleus and with a field of 1.5T is equivalent to approximately 64Mhz, with a bandwidth of around one kHz. In this way, the system of nuclei of the object, on absorbing the energy transported by the impulse, is excited. With the aim of exciting only those nuclei contained within a thin portion around the section under consideration, the following method is used. Simultaneously with the radio frequency impulse, a further static field is added, directed like the static and homogeneous one, whose value is linearly proportional to the height with respect to the plane of the cross-section, with a typical gradient value of approximately 5.10 ~3 T/m (see figure 3) . Since the resonance frequency of the nuclei - static field system is linearly proportional, with a constant known as the σyromaαnetic ratio, to the value of the static field, during the impulse said frequency will depend in a linear manner on the height with respect to the plane of the cross-section (see fig. 4). From quantum mechanics it is known, furthermore, that, in order for the nuclei to absorb energy through the impulse, the resonance frequency must be within the frequency band- of the impulse spectrum. There is therefore a portion of space, between two planes parallel to the cross- section and opposite to it, in which the resonance frequency lies within the impulse frequency band, while this does not occur outside said portion. Therefore, the nuclei excited by the impulse are only those within said portion. The thickness of the portion can be calculated by dividing the bandwidth of the impulse spectrum by the gyromagnetic ratio, and is typically equal to 0.005-0.01m. By means of the radio-frequency impulse, applied in the presence of a gradient in the static field, .only the nuclei contained in a thin SUBSTITUTE SHEET portion of space around the cross-section plane have thus been excited (see fig. 5) . If, at this point, the nuclei are left in the presence of the static and homogeneous field alone, they will all have the same resonance frequency and will emit the energy previously absorbed, in the form of electromagnetic radiation with a spectrum concentrated around said frequency. This can be detected using a receiving circuit, within which an oscillating electric signal is thus induced, having a frequency equal to the resonance frequency and decreasing exponentially until reaching zero. The exponential decay of the signal is due to interactions between adjacent nuclei, which destroy the coherence of the contribution to the signal given by single nuclei. The frequency spectrum of said signal is a Lorentz function centered around the resonance frequency (see fig. 6) . The signal is then amplified and, after this, multiplied by two reference signals, sinusoidally varying in time and with a frequency equivalent to that of resonance and with a phase shift of 90° one from the other. After multiplication, each of the two signals obtained is frequency filtered through a low-pass filter, so that the frequency spectrum of the filtered signals is of a Lorentz type, centered around the frequency zero. Thus, in practice, the measured electrical signal, which is the only physical dimension measured in an MR experiment, has two components, and it is easier to treat it as a complex function, whose real part is equal to one of the two components and whose imaginary part is equal to the other. Furthermore, the signal is acquired digitally for a fixed number of different moments in time (512-1024) . The signals used to form an MR image are in reality acquired by maintaining the nuclei within the static and homogeneous field and an additional static SUBSTITUTE SHEET field, directed in the same way as the static homogeneous one. The value of the additional field is linearly proportional to one of the two coordinates of a two-dimensional cartesian system, lying on the plane of the cross-section, having a gradient value of approximately 5.10~ 3 T/m (see figure 7). In this manner, the nuclei located in points of the cross-section having the same value of the above mentioned coordinate, all have the same resonance frequency and emit a signal at said frequency; furthermore, there is a linear relationship between said frequency and the value of the above mentioned coordinate. The signal spectrum measured will therefore have a wider frequency range than in the case in which there is no gradient and the signal will decay more rapidly. Furthermore, as it is also simpler to work with signals which first increase and then decrease, instead of with signals which decrease only, the following method is used. After the radio frequency impulse has ended, the system is left in the presence of the gradient along the first coordinated axis, but without acquisition of the signal. After a certain period of time from the end of the impulse, a new impulse, lasting longer than the first one but in the presence of the static and homogeneous field alone, is sent to the system. This causes the appearance of a signal, first increasing and then decreasing, concentrated around a moment in time which is separated from the first impulse by an amount of time double the time which elapses between the two impulses. In the presence of the gradient along the first coordinate axis, the signal is then acquired digitally in a time interval centered around the instant in time where the signal is concentrated (see figure 8) . In order to obtain a two-dimensional image, representing the density function of the nuclei in the cross-section under consideration, during the time SUBSTITUTE SHEET interval between the two impulses, the nuclei are left in the presence of the static and homogeneous field, of the additional static field, whose value is linearly proportional to the first of the two coordinates, and of a further static field, which is likewise directed in the same way as the other two, and whose value is linearly proportional to the second of the two coordinates (see fig. 9) . The procedure described above, made up of: 1st impulse - a gradient along both axes - 2nd impulse - a gradient along one axis only with acquisition of the signal, is repeated consecutively for a certain number of times (128-256) , with a constant spacing in time equivalent to 0.4-2.0s between corresponding elements of two subsequent repetitions (see fig. 10) . The only element which differs in the two repetitions is the value of the gradient used along the second coordinate axis. In correspondence with each repetition, the signal is digitally acquired for a certain number of different instants in time (512-1024) . At the end of the signal measurement stage, a matrix of complex numbers (measured data) is therefore available, with a number of rows equal to the number of different signals acquired, that is to say to the number of different values used for the gradient along the second coordinate axis, and a number of columns equal to the number of different instants in time in which each signal is sampled (see fig. 11) . Using the physical theory (see "Magnetic Resonance Imaging: Mathematical Aspects and Simulation". Report reproduced at Istituto per le Applicazioni del Calcolo Mauro Picone, pamphlet No. 15, Consiglio Nazionale delle Ricerche, November 1989) , it can be shown that, if decay due to interaction between adjacent nuclei is passed over, the data measured are the coefficients of the Fourier series of the image. The MR image is therefore formed, using the measured data, by means of SUBSTITUTE SHEET the truncated Fourier series. The resolution which can be obtained with the method in use increases with the increase of the number of coefficients used, that is to say the number of data measured and consequently the time required to measure them. Furthermore, the quality of the resulting image is directly proportional to the number of coefficients used. In effect, by progressively reducing the number of coefficients used, the image shows in a more and more marked manner the Gibbs artifact, also known as the truncation artifact, which consists in spurious oscillations concentrated around the edges of the image (see figure 12) . Therefore, the higher the quality desired, the longer the time necessary to measure the data required. Said time is directly proportional to the number of signals measured. In the medical field, however, it is not possible to extend the measurement time too much, because the movements of the patient, forced to remain still for a period of time equivalent to 4-10 minutes within a cylinder of approximately lm in diameter, are the cause of noise and disturbances of the image. It is therefore necessary to perform measurements for a period of time which is long enough to obtain a sufficiently large number of Fourier coefficients as to minimize the truncation artifacts, but not too long, in order to limit the effects of movements. In certain types of image this compromise is not reached, and the truncation artifact is present in the image. Furthermore, even when a compromise is reached, a system allowing reduction of the measurement time without inducing loss of resolution and/or the presence of artifacts in the image would provide obvious advantages, in terms of the number of MR examinations performed daily and of the cost of each examination. To give an idea, it is useful to recall the fact that, for diagnostic purposes, it is often necessary to obtain more than one image, so that the SUBSTITUTE SHEET overall duration of an MR examination is on average equivalent to 30-60 minutes. The aims reached by the system object of the present invention are: - reduction by a factor equivalent to at least two, with respect to the system presently in use, of the number of data required to obtain an image of a predetermined quality; in the field of medicine this would mean the reduction of the time the patient has to spend in the machine by the same factor, thus decreasing the influence of movements on the quality of the image; reduction (or elimination) of the truncation artifact; - possibility of performing, in the same measurement time required for the systems in use, of enlargements of details of the image, with increased resolution and without any extra cost. Brief description of the system object of the invention The system consists in a new method for the formation of high-resolution MR images with reduced measurement time, starting from the data measured by the machine. The system operates according to the following steps: 1) the measured data are organized in a matrix for subsequent processing (see fig. 13) ; 2) each row of the data matrix is substituted by the corresponding truncated Fourier series (see fig. 14) ; 3) each column of the new data matrix is extrapolated independently (see fig. 15) ; 4) each column of the extrapolated matrix is substituted by the corresponding truncated Fourier series, in so far as the modulus is concerned; the matrix thus obtained is the MR image (see fig. SUBSTITUTE SHEET 16 ) . The system presently in use consists in the application of points 1) , 2) and 4) , therefore the difference between the two methods lies in the presence of stage 3) , of extrapolation of the data. The extrapolation of the single column in the new data matrix uses an infinite impulse response filter (IIR filter) . The data used for extrapolation of each single column are chosen using more than one mode and for each of said modes, a number of choices as to the order of IIR filter used are possible. For each fixed choice of the column data used for extrapolation, and of the order of IIR filter, the system generates a possible candidate to become the extrapolated column. The truncated Fourier series is calculated, in so far as the modulus is concerned, for each candidate, and then a special contrast measurement is evaluated on said series. The candidate corresponding to the maximum contrast will form the column of extrapolated data. The phase of extrapolation of a single column is made up of the following points: 3a) choice of the possible groups of data forming the column, required to identify the parameters of the IIR filter and choice of the variability interval of the order of filter; 3b) identification of the IIR filter parameters and calculation of the impulse response of the filter; 3c) calculation of the truncated Fourier series, in so far as the modulus is concerned, of the extrapolated data; 3d) calculation of a special contrast measurement in the truncated series, in so far as the modulus is concerned; 3e) choice, from among the group of possible extrapolation candidates, of the one having the maximum contrast. In a distinct version of the method, the number of SUBSTITUTE SHEET possible candidates is reduced by mediating the information relating to the different orders of IIR filter. This allows a substantial reduction of the calculation time. From figure 1 it is possible to compare the result obtained from application of the MR image formation method presently used with that obtained using the method according to the present invention. In particular, figures la, lb represent the images formed using the present method, starting from 256 signals and 256 samples, and 64 signals and 256 samples, respectively, while in figures lc, Id are shown the images obtained, starting from 64 signals and 256 samples, using the basic version and the modified version of the method according to the present invention, respectively. List of figures Figure 1: Illustration of the results obtained by applying the MR imaging method presently in use, and that forming the object of the present invention. Figure la: Image formed using the method in use, starting from 256 signals and 256 samples. Figure lb: Image formed using the method in use, starting from 64 signals and 256 samples. Figure lc: Image obtained using the basic version of the method according to the present invention, starting from 64 signals and 256 samples. Figure Id: Image obtained using the modified version of the method according to the invention, starting from 64 signals and 256 samples. Figure 2: Illustration of a subject during an MR examination: the cylinder around the subject represents the magnet which generates the static and homogeneous field H 0 ; the arrows mark direction, sense and intensity of the static and homogeneous field. Figure 3: Representation of the static field during application of the radio frequency impulse: the SUBSTITUTE SHEET arrows indicate direction, sense and intensity of the static field. In the graph at the side, the progress of the value of the static field as a function of the level compared with the plane of the cross-section can be observed. Figure 4: Progress of the resonance frequency, during the radio frequency impulse, in the presence of a gradient in the static field. Figure 5: Illustration of the portion of space in which the nuclei of the object under examination are excited by the radio frequency impulse. Figure 6: Frequency spectrum of the signal emitted by the nuclei in the presence of the static and homogeneous field alone. Figure 7: Representation of the static field during the acquisition stage in the presence of a gradient in the static field: the arrows indicate direction, sense and intensity of the static field. In the graph at the side, progress of the value of the static field as a function of the first coordinate on the plane of the cross-section can be seen. Figure 8: Progress in time of the impulses and of the gradient in the static field, along .the first coordinate axis of the plane of the cross-section, used to form the measured signal. Figure 9: Representation of the static field during the stage between the first and the second impulse: the arrows indicate direction, sense and intensity of the static field. In the graph to the side, the progress of the value of the static field as a function of the second coordinate on the plane of the cross-section can be seen. Figure 10: Illustration of the consecutive repetition of the process for acquisition of the signal: between one repetition and the next, the only variation is in the value of the gradient along the second coordinate axis and, consequently, the form of SUBSTITUTE SHEET the signal measured. Figure 11: Representation of one of the two components of the measured signal as a function of the signal sampling time and the value of the gradient along the second coordinate axis. Figure 12: True image (top), image showing the presence of truncation artifacts (bottom) . Figure 13: Representation of the measured data matrix. Figure 14: Representation of application of the truncated Fourier series to the rows of the measured data matrix. Figure 15: Representation of the extrapolation, along the columns, of the new data matrix. Figure 16: Representation of application of the truncated Fourier series, in so far as the modulus is concerned, to the columns of the extrapolated data matrix. Figure 17: Flow diagram for the method object of the invention. Figure 18: Flow diagram for the "FT-ROWS" module. Figure 19: flow diagram for the module "SUBSTITUTION OF THE i- TH ROW OF S WITH TRUNCATED FOURIER SERIES". Figure 20: Representation of the data in a generic column of the new data matrix, used for its extrapolation. Figure 21: Flow diagram for the module "CHOICE OF DATA AND IIR FILTER ORDER". Figure 22: Flow diagram for the module "PRONY- COLUMNS". Figure 23: Flow diagram for the module "FORMATION OF k- TH COLUMN". Figure 23bis: Flow diagram for the module "FORMATION OF k- TH BIS COLUMN". Figure 24: Flow diagram for the module "EXTRAPOLATION". SUBSTITUTE SHEET Figure 24bis: Flow diagram for the module "EXTRAPOLATION BIS". Figure 25: Flow diagram for the module "IIR FILTER". Figure 25bis: Flow diagram for the module "IIR FILTER BIS". Figure 26. Flow diagram for the module "AVERAGE POLES". Figure 27: Flow diagram for the module "FT- COLUMN". Figure 28: Flow diagram for the module "CONTRAST". Operation of the system The system operates starting from the data measured by the machine, which consist in a matrix S, of complex numbers, made up of n rows and m columns; the row index determines the position in time of the single signal, while the column index determines the signal sampling time (see fig. 13) . Whereas the image produced using the prior art system has an S of the same dimensions, that is to say n rows and m columns, that obtained using the system object of the invention consists in a matrix I having N rows and m columns, in which N>n. It must, furthermore, be underlined that the method, in its most general form, leads to a matrix I having M columns, in which M>m. However, as the total- data measurement time is directly proportional to n, whereas it does not depend on m, m is in practice sufficiently large as to render unimportant the effects on the image I of a further increase of the number of its columns, up to M. With reference to figure 17, the system operates as follows: A) the data measured by the machine are stored in the matrix S, as illustrated in figure 13; B) the user chooses the data gain factor g=N/n=(I no. rows) / (S no. rows) ; C) the module "FT-ROWS" substitutes, in an SUBSTITUTE SHEET independent manner, each of the n rows in the matrix S of measured data with the corresponding truncated Fourier series of order m; D) the module "CHOICE OF DATA AND IIR FILTER ORDER" determines the possible groups of data in the generic column of S used for extrapolation of the column itself, and the intervals of variability of the IIR filter order used for extrapolation; E) the module "PRONY-COLUMNS" forms the image I, with N rows and m columns, processing, in an independent manner, each of the m columns of S. With reference to figure 18, a description will be given of the functioning of module "FT-ROWS". Said module has in input the complex matrix S of measured data, made up of m rows and m columns. The output of said module is a new complex data matrix, still made up of n rows and m columns, and once again indicated with S, obtained from the original one by substituting each row with its truncated Fourier series of order m. In the area indicated by A in figure 18, it is possible to observe the substitution, starting from the first row and up to the n-th one, of the generic i-th row of S with its truncated Fourier series of order m. In figure 19, the operation of the module "SUBSTITUTION OF i-TH ROW OF S WITH TRUNCATED FOURIER SERIES" is illustrated. Said module substitutes the i- th row of S, made up of m complex numbers, with its truncated Fourier series of order m, also made up of m complex numbers. In the area indicated with A in figure 19, each one of the m data situated on the i-th row of S is substituted with the corresponding element in the truncated Fourier series of order m of the row itself. The k-th element of said series is given by the weighted average of the data S j ^, s i2' • • • ' s im' situated on the i-th row of S, with weights respectively equal to 1, C j -, c^ 2 , ... , C j . 111"1 , in which c k is the complex number e 2 P9 (k_1 ) m (j 2 =-l and pg is the ratio between SUBSTITUTE SHEET circumference and diameter) . After application of the module "FT-ROWS", the data situated on the generic column of S must be extrapolated. To this end, an IIR filter is used. Given the typical morphology of a column of S (see figure 20) , its extrapolation using the IIR filter takes place separately for the right- and left-hand data tails. Furthermore, the data used by the filter to extrapolate the right-hand tail belong to the right-hand half of the data only, and the same thing goes for the left- hand tail (see figure 20) . Concentrating on the right- hand tail, two choices of data which can be used by the filter are possible: the first comprises all the n/2 data in the right-hand half, while the second comprises the last [n/3] data ([ ] indicates the whole), that is to say the data with a row index comprised between i=n- [n/3] +1 and i=n; the left-hand tail is dealt with in the same manner. The order of the IIR filter is left free to take on all the values comprised between [O.lnu] and [0.5nu], in which nu is the number of data used by the filter, for us equivalent to n/2, or [n/3]. The possible choices of data used by the filter and the interval of variability of the filter order are assigned by means of the module "CHOICE OF DATA AND IIR FILTER ORDER". With reference to figure 21, a description will be given of the operation of the module "CHOICE OF DATA AND IIR FILTER ORDER". This module has in its input the number n of elements in each column of the matrix S of measured data. The output of said module is made up of the table with the number of data used for extrapolation of the single tail and of those with the minimum and maximum order of the IIR filter used. The area indicated with A in figure 21 shows the repeat, for values 2 and 3 of the mu index, which determines the choice of data used to extrapolate the single tail, of the calculation of the number of nu(mu) data used SUBSTITUTE SHEET for the single tail, and of the minimum pi(mu) and maximum pf(mu) order possible for the IIR filter. With reference to figure 22, the method of function of the "PRONY-COLUMNS" module is illustrated. This module has as its input the matrix S transformed by the module "FT-ROWS", made up of n rows and columns. The output of said module is the image matrix I, made up of N rows and m columns. In the area indicated with A in figure 22 can be seen the formation of the generic k-th column of I, from the first to the -th. The method of function of the module "FORMATION OF THE k-TH COLUMN" is diagrammatically shown in figure 23. This module has as an input the n data situated on the k-th column of S, which, for simplicity, are indicated as d^, d 2 ,....,d n . Another input parameter is the number N of rows in the image I. The output of said module is the kl-th column of the image I, made up of the N positive numbers lik,l2k' * * * ,I Nk* τhe data are first processed by the module "EXTRAPOLATION" (area A) , which extrapolates n data, until reaching a total of N data, using an IIR filter. As it is possible to vary both the group of data used to extrapolate each one of the two tails identified by the parameter mu, and the order of the IIR filter, indicated with p, the product of said module, that is to say the N data extrapolated, depend both on mu and on p, and are indicated with cf^fmu r ) , cf 2 (mu,p) , ... , cf N (mu,p) . By defining the length of each of the two extrapolated tails lc=(N- n)/2, the extrapolated data have the following structure: lc extrapolated data in left hand tail - n original data - lc extrapolated data in right hand tail, that is to say: cf 1 (mu,p) , . . . ,cf lc (mu,p) ,d-*. , ... ,d n , cf lc+n+1 (mu,p) , ... ,cf N (mu,p) . The extrapolated data described above have been SUBSTITUTE SHEET obtained using the same choice, in both the left and right hand tails, of data used for extrapolation (mu) and of the order of the IIR filter (p) . However, as the left and right hand extrapolations are indipendent, the parameters mul and pi, relating to the left hand tail, can be chosen indipendently from mu2 and p2, relating to the right hand tail. Therefore, the general group of N extrapolated data is formed by: cf^ ^ tmul^l) , ... ,cf lc (mul,pl) ,d 1 ,d 2 , ... ,d n , cf lc+n+1 (mu2,p2) , ... ,cf N (mu2,p2) . The choice of the parameters mul, pi, mu2 and p2, which determine the N extrapolated data, is made in the following manner: Cl) for each possible group of N extrapolated data, the corresponding truncated Fourier series of order N is calculated, as far as the modulus is concerned; this operation is performed by the module "FT-COLUMN"; C2) the "CONTRAST" module calculates a particular contrast measurement for the truncated series mentioned above, in as far as the modulus is concerned; C3) from the possible groups of N extrapolated data, the one corresponding to maximum contrast is determined; With reference once again to figure 23, it is possible to note, in the area indicated with A, the module "EXTRAPOLATION", and in the area indicated with B, the initialization of the variable X M , which represents the current maximum contrast. In the area indicated by C, the repeated application of a series of modules can be seen. Each repetition is characterized by different values of the four indices mul, pi, mu2 and p2, which determine, respectively, the choice of data used to extrapolate the left hand tail, the order of IIR filter used to extrapolate the left hand tail, the choice of data used to extrapolate the right hand SUBSTITUTE SHEET tail, the order of IIR filter used to extrapolate the right hand tail. In the area indicated by Cl, the "FT- COLUMN" module operates, then, in the one indicated by C2, the "CONTRAST" module operates and, following this, if the current contrast X is greater than the maximum current contrast X M , the k-th column of the image I is updated (area C3) . In a distinct version of the method, the module "FORMATION OF k-TH COLUMN" is replaced by the module "FORMATION OF k-TH BIS COLUMN" (see figure 23bis) . With reference to said figure, the module "EXTRAPOLATION BIS" mediates the information relating to the various possible orders. The product of said module, that is to say the N data extrapolated, depend solely on mu and are indicated as cf-■_(mu) , ... ,cf N (mu) . In the area indicated with C there appear the same modules preset in the area C of figure 23, but the repetition only occurs for mul=2,3 and mu2=2,3. With reference to figure 24, a description will be given of the module "EXTRAPOLATION". This module has in input the n data d 1 ,d 2 , . • . ,d n , the number N of extrapolated data, the possible groups of data used to extrapolate each of the two tails and the variability intervals of the IIR filter order. The product of said module is made up of the groups of N extrapolated data obtained using the same choice, for both the left hand and right hand tails, of data used for extrapolation (mu) and for the order of the IIR filter (p) . In figure 24 can be seen, in the area indicated with A, the calculation of the number lc of data in each extrapolated tail. In the area indicated with B, repetition of a series of operations takes place. Each repetition is characterized by different values of the indices mu and p, which determine, respectively, the choice of data used for extrapolation of each of the two tails, and the order of the IIR filter used. Within the area B is first the calculation of the BSTT TE HE number q of data used for extrapolation of each of the two tails (area Bl) . Then, in the area indicated with B2 and starting from the data d lf d 2 , ...d n / 2 of the left hand half, formation of the data y 1 ,y 2 ,..-,Yq takes place, said data being used subsequently by the module "IIR FILTER" to extrapolate the left hand tail. The data y 1 ,y 2 ,.-.,y α are those obtained by reading the original data d lf d 2 , ...d n , 2 , in inverse order starting from the q-th and ending with the first, after which the first datum y-^ is given the value d„, the second datum y 2 is given the value d q -i and so on un" til reaching the q-th datum y,_, which is given the value Following this, in the area indicated with B3, the module "IIR FILTER" can be seen, which, starting from the q data y-*_,y 2 , ... ,y^, extrapolates the lc data -Vq+ l '*Vq+ 2 ' * * • 'Yq+ l c* In the area indicated with B 4 , assignation of the lc extrapolated data cf 1 (mu,p) , ... ,cf lc (mu,p) of the left-hand tail takes place. The lc extrapolated data of the left hand tail, assigned, are those obtained by reading the lc data Y Q +I ' Y Q +2 ' ' ' ' '^q+ l c ^ n i nverse order starting from the lc-th and ending with the first, thus the first datum c ^ l fmp p) ^ s ass i < 3 ne d t * ne value Y Q +I C -ke second datum cf 2 (mp p) ^- s ass i<? ned the value yq + ι c _i and so on until reaching the lc-th datum cf lc (mu,p), which is assigned the value γ„+ι - Following this, in the area indicated with B5, assignation of the values to the central part of the extrapolated data cf lc+1 (mu,p) , ... ,cf lc+n (mu,p) takes place. The values assigned are the n original data d 1 ,...,d n , thus the (lc+l)-th datum cf lc+1 (mu,p) is assigned the value d-^, the (lc+2)-th datum cf lc+2 (mu,p) is assigned the value d 2 , and so on until reaching the (lc+n)-th datum cf lc+n (mu,p) , which is assigned the value d n . In the area indicated with B6, starting from the SUBSTITUTE SHEET data d n 2+1 , ... ,d n of the left hand side, formation of the data • • • ,y σ ' subsequently used by the muodule "IIR FILTER" to extrapolate the right hand tail, takes place. The data yι,y 2 ,...,y g which are formed are those obtained by reading the original data d n /2+ι > • • • r d n' starting from the (n-q+l)-th and ending with the n-th, thus the first datum y*^ is assigned the value d n _ g+1 , the second datum y 2 is assigned the value & n - + 2 ' and so on until reaching the q-th datum y_, which is assigned the value d n . Following this there can be seen, in the area indicated with B7, the module "IIR FILTER", which, starting from the q data Yι , Y2 r • * * Υ q ' eχtra polates the lc data yq + ι,yq+2'---/y q+lc - in the area indicated with B8, assignment of the lc extrapolated data cf lc+n+1 (mu,p) , ... ,cf N (mu,p) in the right hand tail takes place. The lc extrapolated data in the right hand tail, assigned, are those obtained by reading the lc data yσ+1'Yσ+ 2 ' * * * ' Yq+ l c starting from the first and ending with the lc-th, thus the (lc+n+l)-th datum cf lc+n+1 (mu,p) is assigned the value Y + i ' the (lc+n+2)-th datum cf lc+n+2 (mu,p) is assigned the value y„ +21 and so on until reaching the N-th datum cf N (mu,p), which is assigned the value Yq+lC In a specific version of the method, the module "EXTRAPOLATION" is replaced by the module "EXTRAPOLATION BIS" (see figure 24bis) . In the area indicated with B in figure 24bis there appear the same modules found in the area B of figure 24, with the exception of the module "IIR FILTER BIS". Furthermore, repetition only takes place for mu=2,3. With reference to figure 25, the method of function of the module "IIR FILTER" will now be shown. Said module has in input the q complex data y 1 ,y 2 , ... ,y_, the order p of the IIR filter and the number lc of new data which are to be extrapolated. The SUBSTITUTE SHEET output of said module are the lc new complex extrapolated data elements Y +i Yq+2' • • • Υσ+ l c In tαe area indicated with A in figure 25, starting from the q complex data y 1 ,y 2 / • • • /Y q , identification of the p complex coefficients a 1 ,a 2 ,... f a_ of the filter takes place. Said identification is made by chosing the values of the coefficients which minimize the sum of the quadratic deviation between the generic k-th datum y k of the q-p data y p+1 ,y p+2 / • • • ,Y q a nd the corresponding value given by the linear combination, with coefficients a.^ , a 2 , ••• ,a p , of the p data Yk- i ^Y jζ - 2'***Yk- p i-roro-≥diately preceding it, that is to say a 1 y k _ 1 +a 2 yk-2 + * • * +a pYk-p' In the area indicated with B, calculation of the p distinct complex numbers z 1 ,z 2 ,...,z_ takes place, said numbers forming the poles of the filter transfer function. In the area indicated with C, identification of the p filter coefficients b 1 ,b 2 ,...,b p can be seen. In the area indicated with D, by means of the calculation of the filter response, based on the first formula in area A (given that 0=y 0 =y_ 1 =y_ 2 =.... ) , the lc extrapolated values Y q +ι,y q + 2 ' • • • Υ q +ic are obtained. It should be noted that this can be implemented in firmware. In an equivalent manner, the generic k-th datum y k of the lc extrapolated data Yq+χ Y q +2' • • • Υ q +ic can be calculated be means of the formula y jc =w 1 z 1 ' k *+-w 2 z 2 k +...+w p z p , in which the p coefficients w 1 ,w 2 ,...,w_ are those which minimize the expression \ |y k -(w l2l k +...+w p z p k )| 2 . k=l In a specific embodiment of the method, the module "IIR FILTER" is replaced by the module "IIR FILTER BIS" (see figure 25bis) . With reference to figure 25bis, the method of operation of the module "IIR FILTER BIS" will be illustrated. Said module has in input the q complex data Yι_ , Y 2 ' ' • • > Y q t the maximum and minimum orders pmax SUBSTITUTE SHEET and pmin of the IIR filter and the number lc of new data which are to be extrapolated. The output of said module are the lc new complex extrapolated data elements Yq+i Yq+2» • • • Υq+lc* In the area indicated with A in figure 25bis, repetition of modules A and B of figure 25 is seen. Each repetition is characterized by the order p of the IIR filter used. For said repetition there are available the poles z χ(P) / • • • ,Z (P) with p which ranges from pmin to pmax. in the area indicated with B, the module "AVERAGE OF POLES" can be seen, which has in input the poles z- j ^p) , ... ,z p (p) and in output the pmed averaged poles v*^(1) , ... ,v p (pmed) . In the area indicated with C, identification of the pmed coefficients b^,b 2 , ... ,b pχne(j of the filter can be seen. In the area indicated with D, by means of calculation of the filter response, the lc extrapolated values y q+1 ,Y q+2 ' • • • #Yq+ l c are obtained. The generic k-th datum y k of the lc extrapolated data Y q +ι,y q + 2 ' • • • Υ q +ic ^ s calculated by means of the formula Y]= 1 v 1 k +w 2 v 2 k +.. • +w p - med v p me d ' where the pmed coefficients w-^,w 2 , ... ,w pmeci are those which minimize the expression α_ \ |y k - (w l z l k+ - • •+w pmed v pmed k) I 2 k=l With reference to figure 26, a description will be given of the operation of the module "AVERAGE POLES". Said module has in input all the poles z-^(p) , ... ,z p (p) , with p*=pmin, ... ,pmax, obtained by varying the order of the IIR filter from the minimum to the maximum value allowed. The output of said module is formed by the pmed new poles v-*_, ... ,v pmed , which will be used for extrapolation of the data. In the area indicated with A the unitary circle of the complex plane is divided into nr circular sectors of equal width and into nc circular coronas whose radii follow a potential with a lowest positive exponent of 1. In this way, the construction B T of a lattice of the unitary circle into nr*nc meshes is performed. In the area indicated with B each of the available poles is represented in the complex plane and, for each pole lying within the unitary circle, the mesh to which it belongs is determined. In the area indicated with C, the meshes of the lattice are put into decreasing order with respect to the number of poles belonging to each one. The first pmed <= 2*pmax meshes of the lattice which comprise a number of poles greater than a preset threshold are then taken into consideration. In the area D, for each of the pmed meshes thus identified, the arithmetic average of the poles belonging thereto is calculated. In this way, pmed complex numbers v χ/ • • • / v pme ,3 are obtained, forming the averaged poles. With reference to figure 27, the method of function of the module "FT-COLUMN" will now be described. Said module has in input the k-th column of extrapolated data, for simplicity indicated with °i r • • • t ^ f τhe output of this module is the truncated Fourier series, as far as the modulus is concerned, of order N, of said column r-*_,r 2 , ... ,r N , which represents a candidate for the k-th column of the image I. In the area indicated with A in figure 27, there can be seen the calculation, starting from the first and ending with the N-th, of each of the elements r 1 ,r 2 ,...,r N of the truncated Fourier series, as far as the modulus is concerned, of order N, of the extrapolated data. The value assigned to r-^ is the modulus of the weighted average of the extrapolated data g- j _, ... ,g N , with weights equal, respectively, to 1,c h ,c h 2 , ... ,c h N_1 , where c^ is the complex number e 2 P9 ( "~ ) D/N (j is the immaginary unit, that is to say j 2 =-1) . With reference to figure 28, operation of the module "CONTRAST" will now be illustrated. Said module has in input the succession r 1 ,r ,...,r N of N positive numbers forming a candidate to become a column of the SUBSTITUTE SHEET image I. The output from said module is the value X of a particular contrast measurement, relating to said candidate. To define the contrast measurement, it is necessary to take into consideration the values of the relative maxima kmax, M 1 ,M 2 , ... M*^.^, and the values of the relative minima kmin m ι, m 2' * * • '^kmin of the succession r 1 ,r 2 , ... ,r N . It obviously follows that between two consecutive relative maxima there is always a relative minimum. As, furthermore, the first and last values of the succession r 1 ,r 2 , ...,r N are generally much lower that the remaining values, it can be assumed that the first minimum m-^ precedes the first maximum M ] _, and that the last minimum mkmin follows the last maximum M kmax* Tne configuration Itl i' M i' m 2 ' M 2' " * * ,M kmax' m kmin ^ s thus obtaine d , with the obvious condition kmin=kmax+l. The contrast measurement considered is the sum, starting from the first relative maximum and ending with the last, of the two differences obtained between the value M^, of the generic i-th relative maximum, and those of the two relative minima m^ and m ;j _ +1 , one preceding and the other following the maximum under consideration, less the sum of the kmin relative minima, that is to say: kmax kmin X - \ (M i -m i +M i -m i+1 )- \ π^. Z Z i=l i=l The determination of the relative maxima and minima takes place in the following manner: a positive number s is determined, known as the threshold, equivalent to 3 times the standard deviation of the background noise in the image reconstructed using the known method (truncated Fourier series) ; each element T _ is compared with a reference value, calculated as explained below, then, if the difference between r^ and the reference is greater than the threshold, the label "increasing" is associated to the element r^, while if, on the contrary, the difference between the reference UBSTT TE SHEET and r^ is greater than the threshold, the label "decreasing" is associated to r^, and if neither of the two conditions is found, the element r^ is given the label "stationary". The stationary elements comprised between a decreasing element and the first successive increasing element fix a relative minimum, the value of which is calculated as the arithmetic average of the stationary and decreasing elements. A relative maximum is defined in an entirely similar way. The reference value, corresponding to element r^, will be equal to the arithmetic average of the preceding stationary elements r^, up to and including the nearest increasing or decreasing element. A very high value is assigned to the reference corresponding to the first element r j _, so that r- j _, which is always very small, results a decreasing element. This guarantees that the first relative maximum or minimum found is a minimum. In a similar way, the final element r N , which is always very small, is forcedly assigned an extremely high value, so that r N always results an increasing element. This guarantees that the last relative maximum or minimum found is always a minimum. In the area indicated with A in figure 28, initialization of the reference rif relating to the first datum can be seen, whereas in the area indicated with B assignment of an extremely high value to the final datum can be seen, and the area indicated with C shows resetting of the counters kmax and kmin of the number of relative maxima and minima, respectively. In the area indicated with D can be seen the repetition, starting from the first element and ending with the last, of the operations described hereabove, to determine the relative maxima and minima. In particular, in the area indicated with Dl, comparison is made between the modulus of the difference between the current element r^ and the current reference rif, and the threshold. If said modulus is smaller that the threshold, one passes on SUBSTITUTE SHEET to the area indicated with D2, where the reference value is updated, otherwise, one passes on to the area indicated with D3, where the current datum r^ is compared with the current reference rif. If the current value r^ is greater that the durrent reference rif, one passes on to the area indicated with D4, otherwise one passes on to the area indicated with D8. In the area indicated with D4, there is an interrogation as to whether the variable tend has the label "decreasing". If the above is true, one passes on to the area indicated with D5, where the value of the counter kmin of relative minima is increased by one unit and the current reference is assigned to the value of the current relative minimum, otherwise one passes on to the area indicated with D6. In the area indicated with D6, the variable tend is assigned the label "increasing", and one passes on to the area indicated with ED7, where the current reference is reinitialized, assigning it the current element r^. In the area indicated with D8 an interrogation is performed as to whether the variable tend has the label "increasing". If the above is true, one passes on to the area indicated with D9, where the value of the relative maxima counter kmax is incremented by one unit and the current reference is assigned to the value of the current relative maximum, otherwise one passes on to the area indicated with D10. In the area indicated with D10 the variable tend is assigned the label "decreasing", and one passes on to the area indicated with D7. Following the area indicated with D, in the area indicated with E resetting of the contrast X can be seen, in the area indicated with F a first calculation of X takes place, summing, starting from the first relative maximum and ending with the last one, the two differences obtained between the value M^ of the generic i-th relative maximum and those of the two relative minima m j _ and j+ ^, one preceding and the SUBSTITUTE SHEET other following the maximum under consideration. Finally, in the area indicated with G, the values of the relative minima, starting from the first and ending with the last, are subtracted from the value of X calculated above. Industrial application The system object of the invention can be used, both in its basic form and in its modified version, to form an MR image, with a resolution (number of pixels) fixed by the operator, indipendent of the dimensions of the data matrix measured by the machine. The limits of resolution are only set by the visualization means and by the available memory. The modified version provides images of slightly lower quality (see figure Id) with respect to the basic version (see figure lc) , although often said differences cannot be seen by the naked eye. The numeric complexity of the basic version is proportional to the maximum order of the IIR filter elevated to the power of three, while that of the modified version is proportional to the square of the maximum order of IIR filter. Using an Apollo series 10000 with a single CPU model 1989, with scalar execution, the time required to form an image 256 x 256 starting from 128 measured signals is 110 minutes for the basic version and 4 minutes for the modified one. The two versions of the method lend themselves to a high level of parallelization, so that the calculation cost is inversely proportionate to the number of processors available. The high level of parallelization derives from the fact that each column of the image can be processed indipendently of the others, that the extrapolation of the positive index Fourier coefficients of each column of the image is performed indipendently of that of the negative index coefficients, that both the extrapolation of the positive index coefficients and that of the negative index ones is performed using two SUBSTITUTE SHEET distinct choices of the measured coefficients in an indipendent manner, that extrapolation of the Fourier coefficients uses, in an indipendent manner, an IIR filter whose order varies within a prefixed interval. SUBSTITUTE SHEET

Claims: CLAIMS 1. A method for producing high-resolution magnetic resonance images with a short measurement time from the data measured by the machine, characterized in that it comprises the following steps: formation of each column of the image to be produced indipendently of the others; extrapolation of the un-measured coefficients of each column of the image from the Fourier coefficients of said column of the image and deriving from the data measured by the machine; choice of a group of said extrapolated Fourier coefficients such that the column of the image produced by them following Fourier transform gives maximum contrast. 2. A method according to claim 1, characterized in that said step of forming the generic column of the image to be produced comprises the generation of subgroups of measured Fourier coefficients capable of identifying the parameters of two filters for extrapolation, respectively, of Fourier coefficients with a positive and negative index. 3. A method according to claim 2, characterized in that said two filters are made up of two IIR filters, the order of which varies over a finite interval of values. 4. A method according to claim 3, characterized in that the use of the IIR filters comprises the following steps: - identification of the coefficients of the polynomial which appears to the denominator in the filter transfer function; calculation of the poles of the transfer function; calculation of the response to the unit impulse of the filter. 5. A method according to claim 3, characterized in that use of the IIR filters comprises the following SUBSTITUTE SHEET steps : identification of the coefficients of the polynomial which appears to the denominator in the filter transfer function; - calculation of the poles of the transfer function; average of the poles of the filter transfer functions relating to different orders; calculation of the response to the unit impulse of the filter. 6. A method according to claim 4, characterized in that the calculation of the response to the unit impulse is performed in a recursive manner using the equation defining the IIR filter. 7. A method according to claims 4 and 5, characterized in that calculation of the response to the unit impulse is performed in a non-recursive manner starting from the poles of the transfer function. 8. A method according to claim 5, for performing the average of the poles of the filter transfer functions relating to different orders, characterized in that the groups of poles which are close to one another in the unitary circle are averaged. 9. A method according to claim 1, characterized in that calculation of the contrast measurement of the generic image column is based on a function of the relative maximums and minimums found along the column itself. 10. A method according to claim 9, characterized in that calculation of the contrast measurement of the generic image column comprises the following steps: - predetermination of a threshold correlated with non-significant data representing noise outside the area of interest to the image; comparison between said threshold and the difference between the current data and a reference value dependent on preceding data. 11. An apparatus for the formation of high- SUBSTITUTE SHEET resolution magnetic resonance images with a short measurement time, characterized in that it comprises a structure for obtaining raw data for magnetic resonance images; processing means for said raw data comprising electronic computer means provided with program means for performance of the process according to one or more of claims 1 to 10. 12. An apparatus according to claim 11, characterized in that said computer means are formed by a computation device comprising multiple computers distributed in various points. SUBSTITUTE SHEET

Inventors: BARONE PIERO, SEBASTIANI GIOVANNI, BARONE, PIERO, SEBASTIANI, GIOVANNI
Applicants: BARONE PIERO, CONSIGLIO NAZIONALE RICERCHE, SEBASTIANI GIOVANNI, BARONE, PIERO, CONSIGLIO NAZIONALE DELLE RICERCHE, SEBASTIANI, GIOVANNI
Application year: 1992
Main classification: G01N
IPC codes: A61B5, G01R33, G06T1, G06T11