Abstract:
A method for extracting third ventricle information from images of a plurality of axial slices of a third ventricle of a brain comprises determining a midline for each of a number of the axial slices, determining the orientation of each of the midlines, generating a histogram of the orientations of the midlines, determining the peak of the histogram to provide a peak orientation, selecting the midlines having an orientation within a predetermined angle from the peak orientation and calculating the third ventricle plane from the midlines having an orientation within the predetermined angle from the peak orientation.

Description:
FIELD OF THE INVENTION  
       [0001]     The present invention is directed to a method and apparatus for extracting third ventricle information of a brain from images thereof.  
       BACKGROUND OF THE INVENTION  
       [0002]     Magnetic Resonance Imaging (MRI) can be used in diagnosis of various diseases in humans. The most important property to be considered in MRI is the stimulation of the tissue with various radio-frequency (RF) pulses at definite time intervals and then to detect the resultant echoes. The precise timing of the RF pulses is vitally important for good imaging. The RF pulses can be repeated at a certain rate (TR) and the echoes can be detected at a certain time (TE). The relative time lengths of TR and TE determine the pulse sequences and hence the tissue visualization.  
         [0003]     The spin echo pulse sequence is the most commonly used pulse sequence. The pulse sequence timing can be adjusted to give T1-weighted, Proton or spin density, and T2-weighted images. The two variables of interest in spin echo sequences are the TR and TE. All spin echo sequences include a slice selective 90 degree pulse followed by one or more 180 degree refocusing pulses.  
         [0004]     A short TR and short TE will give a T1-weighted image, a long TR and short TE will give a proton density image, and a long TR and long TE will give a T2-weighted image.  
         [0005]     Fluid attenuated inversion recovery (FLAIR) is a type of inversion recovery sequence to give heavy T1-weighting. The basic part of an inversion recovery sequence is a 180 degree RF pulse that inverts the magnetization followed by a 90 degree RF pulse that brings the residual longitudinal magnetization into the x-y or transverse plane where it can be detected by an RF coil. The time between the initial 180 degree pulse and the 90 degree pulse is the inversion time (TI).  
         [0006]     The spoiled gradient echo recovery (SPGR) sequence has the same TE and TR as T1-weighted sequence but has an additional variable flip/tip angle of the spins. The flip angle is usually at or close to 90 degrees for a spin echo sequence but commonly varies over a range of about 10 to 80 degrees with gradient echo sequences. The larger tip angles give more T1 weighting to the image and the smaller tip angle give more T2 or actually T2* weighting to the images.  
         [0007]     The size and morphology of the third ventricle is important in clinical pathology. As the third ventricle is situated in a very critical part deep inside the brain, any lesion in the surrounding tissues would affect its shape and orientation. Mass lesion in the brain would cause mass effect and directly influence the orientation of the third ventricle.  
         [0008]     Early intracerebral haemorrhage is difficult to visualise on CT images. The orientation of the third ventricle is key in its identification. As there is mass effect on one side, the third ventricle would shift from its midline position and its long axis would also change with respect to the symmetry plane of the skull. An efficient way to extract the third ventricle plane would facilitate the identification of the early intracerebral haemorrhage and localisation of the two landmarks, namely the anterior commissure AC and posterior commissure PC, for spatial normalisation of the human brain.  
         [0009]     The size and width of the third ventricle are also important clinical parameters. The third ventricle may be enlarged in either generalised or localised hydrocephalus. The usual cause is blockage of the aqueduct of Sylvius 1 . Patients with Alzheimer&#39;s disease  2  bipolar disorders 3  and manic depression 4  have wider third ventricles. The width of the third ventricle better reflects the degree of cholinergic deficit than the severity of histopathological changes, such as scores of plaques and tangles in the brain of a patient with Alzheimer Disease 5 .  
         [0010]     Existing methods for identifying the above-mentioned pathology conventionally use ventricle segmentation.  
         [0011]     U.S. Pat. No. 6,434,030 describes an automated method and/or system for identifying suspected lesions in a brain based on the application of a segmentation technique to at least one of the masked images to classify the varying pixel intensities and differentiate hyper-intense regions.  
         [0012]     U.S. Pat. No. 6,205,235 illustrates a method for non-invasive imaging of an anatomic tissue structure in isolation from surrounding tissues based on live-wire segmentation and boundary definition.  
         [0013]     U.S. Pat. No. 6,208,347 describes a semi-automated method of MRI analysis based on mathematical modelling of MRI pixel intensity histograms.  
         [0014]     WO 94/14132 describes a non-invasive scanning medical apparatus for generating an image of at least an interior region of a subject to be examined. The correlation of previous data to the scanned image is determined.  
         [0015]     Methods which utilise segmentation techniques can run into problems and/or fail when there is a serious inhomogeneity and/or noise as such systems are highly vulnerable to noise, inhomogeneity and various artefacts such as pathology (which causes the loss of anatomical information).  
         [0016]     The present invention aims to substantially overcome or ameliorate the above-mentioned problems and the measurement of the width of the third ventricle will facilitate the identification of pathology.  
         [0017]     The method according to the present invention allows the anatomical knowledge to be implicitly incorporated in the intelligent sampling scheme.  
         [0018]     The method finds application in medical imaging, in particular neuroimaging and provides ways for quantifying anatomical structures. Other areas of applications include neuroinformatics, neurosurgery, neuroradiology and brain research.  
       SUMMARY OF THE INVENTION  
       [0019]     The invention is directed to a method and apparatus for quantifying the third ventricle without segmentation and specifically, the extraction of the third ventricular plane and calculation of the width of the third ventricle of the human or animal brain in neuroimages through intelligent sampling of anatomical structures around the third ventricle.  
         [0020]     According to a first aspect of the present invention there is provided a method for extracting third ventricle information from images of a plurality of axial slices of a third ventricle of a brain having an anterior commissure and a posterior commissure, the third ventricle having a third ventricle plane and a width, the method comprising: 
    a. determining a third ventricle midline for each of a number of the axial slices;     b. determining the orientation of each of the midlines;     c. generating a histogram of the orientations of the midlines;     d. determining the peak of the histogram to provide a peak orientation;     e. selecting the midlines having an orientation within a predetermined angle from the peak orientation; and     f. calculating the third ventricle plane from the midlines having an orientation within the predetermined angle from the peak orientation.    
 
         [0027]     Preferably, the step of calculating the third ventricle plane comprises calculating the least square fit plane of the midlines having an orientation within the predetermined angle from the peak orientation.  
         [0028]     In a preferred embodiment, the step of calculating the third ventricle plane further comprises: 
        (i) calculating the maximum distance from the least square fit plane to the midlines having an orientation within the predetermined angle from the peak orientation,     (ii) generating a histogram of the maximum distance of the midlines having an orientation within the predetermined angle from the peak orientation to the least square fit plane,     (iii) determining the peak of the histogram of the maximum distance of the midlines to the least square fit plane,     (iv) selecting the midlines lying within a predetermined distance of the peak, and     (v) recalculating the least square fit plane using the selected midlines to generate the third ventricle plane.        
 
         [0034]     Preferably, the method further comprises calculating the width of the third ventricle, by for example, determining the axial slice having the anterior commissure and the posterior commissure, determining two lines parallel to the third ventricle plane in said determined slice, said two lines being tangential to the image of the third ventricle in said slice to indicate the boundary between the third ventricle and grey matter, and calculating the distance between the two parallel lines, said distance being representative of the width of the third ventricle.  
         [0035]     Preferably, the step of determining the third ventricle midline for each of a number of the axial slice s i  comprises calculating the local symmetry index of a searching line segment, the third ventricle midline being the searching line segment that has the minimum local symmetry index.  
         [0036]     The local symmetry index lsi(x,y,s i , θ) may be calculated according to the following:  
                ls   ⁡     (     x   ,   y   ,     s   i     ,   θ     )            ⨯     lsi   ⁡     (     x   ,   y   ,     s   i     ,   θ     )         =       ∑         (     x   ,   y     )     ⁢   k     ss       ⁢     ∑     DifG   ⁡     (       x   s     ,     y   s     ,     s   i     ,   k     )               
 
 where: 
 
 |is(x,y,s i ,θ)| is the length of the searching line segment, 
 
 Is(x,y,s i θ) is the searching line segment of voxel (x,y,s i ) with the searching angle θ, and (x,y,s i ) the searching point, 
 
 cos (90°+θ) is denoted as c90θ, 
 
 sin (90°+θ) is denoted as s90θ, 
 
 fabs (g(x s +k×c90θ, y s +k×s90θ, s i )−g(x s −k×c90θ, y s −k×s90θ, s i )) is denoted as DifG (x s , y s , s i ,k), where fabs is the absolute value function, the contribution of voxel (x s , y s ,s i ) to Isi (x, y, s i ,θ) being: 
 
 DifG ( x   s   ,y   s   ,s   i ,0.5)+ DifG ( x   s   ,y   s   ,s   i ,1.0)+ DifG ( x   s   ,y   s   ,s   i ,3.0)+ DifG ( x   s   ,y   s   ,s   i ,5.0)+ DifG ( xx   s   ,y   s   ,s   i ,7.0). 
 
         [0037]     In a preferred embodiment, the step of determining the axial slice having the anterior commissure and the posterior commissure comprises: 
        (1) calculating the x co-ordinate of the voxel x i  for all of the axial slices where the third ventricle is present such that this voxel&#39;s y co-ordinate is the mass centre of s i  y c , and (x i , y c , s i ) is on the third ventricle plane, that is x i =−(d+c s i +b y c )/a, where (a, b, c) is a unit normal vector and d is a non-positive constant;     (2) generating the searching line segment from (x i , y c , s i ) such that the line segment is on the third ventricle plane and its centre is (x i  y c , s i );     (3) calculating the average grey level avg i  of the searching line segment;     (4) comparing the average grey level avg i  for different axial slices s i  and determining the axial slice having the anterior commissure and the posterior commissure.        
 
         [0042]     Preferably, the step of determining the axial slice having the anterior commissure and the posterior commissure comprises for T1-, PD-weighted, FLAIR, and SPGR MR datasets, determining the axial slice with minimum average grey level avg i , and for T2-weighted MR datasets it preferably comprises determining the axial slice with maximum average grey level avg i .  
         [0043]     According to a second aspect of the invention there is provided apparatus arranged to perform a method for extracting third ventricle information from images defined above.  
         [0044]     According to a third aspect of the invention there is provided a computer program product comprising computer program instructions readable by a computer apparatus to cause the computer apparatus to perform a method defined above. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0045]     The present invention will now be described with reference to the sole FIGURE,  
         [0046]      FIG. 1 , which is a flow diagram illustrating the steps involved in an algorithm according to an embodiment of the present invention. 
     
    
     DESCRIPTION OF PREFERRED EMBODIMENTS  
       [0047]     The steps constituting a preferred embodiment of the method of the present invention are shown in the flow diagram of  FIG. 1 . The method of the present invention, will be discussed in more detail after a brief discussion of these steps.  
         [0048]     Given the radiological images of the brain under consideration and the starting and ending axial slice (s o  and s n ) where the third ventricle is present the processing steps illustrated in the flow diagram of  FIG. 1  are as follows:  
         [0049]     Step  1 —extract the third ventricle midline segments for all of the axial slices in between the starting and ending axial slices s o  and s n  inclusive;  
         [0050]     Step  2 —remove outliers of the extracted midline segments;  
         [0051]     Step  3 —calculate the third ventricle plane (PV 3 ) from the extracted third ventricle midline segment inliers;  
         [0052]     Step  4 —find the axial slice (APC) in between the starting and ending axial slices s o  and s n  where the anterior commissure (AC) and posterior commissure (PC) are present; and  
         [0053]     Step  5 —in the aforementioned axial slice (APC) locate the two line segments parallel to the third ventricle plane (PV 3 ) and tangential to the third ventricle, the distance between them is taken as the width of the third ventricle.  
         [0054]     A brain dataset or volume is represented as a stack of parallel two-dimensional slices. The three dimensional volume is denoted as Vol (x,y,z) with x, y and z being the co-ordinates at voxel (x,y,z). In this case, x, y and z are non-negative integers satisfying 0 x Xsize, 0 y Ysize, 0 z Zsize where the z co-ordinate is constant on the axial slices, the y co-ordinate is constant on the coronal slices and the x co-ordinate is constant on the sagittal slices.  
         [0055]     If the original scanning orientation is coronal or sagittal, the axial slices are obtained by reorienting the original volume by reordering its voxels. The algorithm of the present invention works on the axial slices. The beginning and ending axial slices s 0  and s n  where the third ventricle is present are predetermined. Any axial slice in between s 0  and s n  is denoted as s i , where s i  itself represents the axial slice as well as the axial slice number. The grey level at voxel (x,y,s i ) is denoted as g (x,y,s i ). From voxel (x,y,s i ) numerous line segments can be drawn within s i . The line segment is denoted as Is (x,y,s i θ) taking (x,y,s i ) as its centre, with the length of line segment being a constant L (for example, 60 mm) and the angle with respect to the y axis being θ. Is (x,y,s i θ) is called the searching line segment of voxel (x,y,s i ) with the searching angle θ, and (x,y,s i ) is called the searching point.  
         [0000]     Step  1 : Extract the Third Ventricle Midline Segments  
         [0056]     A prominent feature of the third ventricle in axial slices is that the thalamus (grey matter, GM) and the third ventricle (cerebrospinal fluid, CSF) are substantially symmetrical with respect to the third ventricle midline. On axial slices, the length of the third ventricle may be up to 40 mm and its width may vary between around 3 mm to 10 mm. The centre of the third ventricle is around the mass centre of the axial slice.  
         [0057]     To locate the third ventricle midline in an axial slice si, the local symmetry index of a searching line segment is used to capture the anatomical features of the third ventricle midline segment and thus to locate the third ventricle midline. Due to the variations in size of third ventricles, the local symmetry index should sample both the grey matter (GM) and cerebrospinal fluid (CSF).  
         [0058]     For the searching line segment Is (x,y,s i ,θ), its local symmetry index Isi (x,y,s i ,θ) measures the grey level symmetry around it. For each voxel (x s ,y s , s i ) on the searching line segment, five pairs of sampling points at the opposite sides of Is (x,y,s i ,θ) are taken on the lines perpendicular to Is (x,y,s i ,θ) and passing through (x s ,y s ,s i ) with the distance to Is (x,y,s i ,θ) preferably being 0.5 mm, 1 mm, 3 mm, 5 mm and 7 mm respectively.  
         [0000]     cos (90°+θ) is denoted as c90θ 
         [0000]     sin (90°+θ) is denoted as s90θ 
         [0000]     fabs(g(x s +k×c90θ,y s +k×s90θ,s i )−g(x s −k×c90θ,y s −k×s90θ,s i )) is denoted as DifG (x s , y s , s i ,k)  
         [0059]     The contribution of voxel (x s , y s ,s i ) to Isi (x, y, s i ,θ) is: 
 
 DifG ( x   s   ,y   s   ,s   i ,0.5)+ DifG ( x   s   ,y   s   ,s   i ,1.0)+ DifG ( x   s   ,y   s   ,s   i ,3.0)+ DifG ( x   s   ,y   s   ,s   i ,5.0)+ DifG ( x   s   ,y   s   ,s   i ,7.0) 
 
 where fabs( ) is the absolute value function. 
 
         [0060]     Isi(x,y,s i ,θ) is the average contribution of all the voxels on Is(x,y,s i ,θ), that is,  
                ls   ⁡     (     x   ,   y   ,     s   i     ,   θ     )            ⨯     lsi   ⁡     (     x   ,   y   ,     s   i     ,   θ     )         =       ∑         (     x   ,   y     )     ⁢   k     ss       ⁢     ∑     DifG   ⁡     (       x   s     ,     y   s     ,     s   i     ,   k     )               
 
 where |Is(x,y,s i ,θ)| is the length of the searching line segment in millimeters (mm). 
 
         [0061]     The third ventricle midline segment on axial slice s i  is the searching line segment that has the minimum local symmetry index. The extracted third ventricle midline segment is called the approximated third ventricle midline segment (ATVMS).  
         [0000]     Step  2 : Remove Outliers of the Extracted Midline Segments  
         [0062]     The approximated third ventricle midline segments (ATVMSs) are processed in two steps, to remove outliers, in the manner described for example in the applicants copending International Patent Application PCT/SG02/00231, the content of which is incorporated herein by way of reference.  
         [0063]     Firstly, the orientations of all the ATVMSs are calculated and a histogram of the orientations is obtained. The peak of the histogram is determined and is called the peak orientation. Those ATVMSs with an orientation deviating from the peak orientation by more than a predetermined value, for example 1°, are considered as orientation ‘outliers’ while the rest of the ATVMSs are considered to be orientation ‘inliers’.  
         [0064]     Secondly, the least square fit plane of the orientation inliers is calculated. The maximum distance of all the orientation inliers to this plane is calculated and the peak of the histogram of all the distances is obtained. Those orientation inliers with a distance deviating from the peak distance by more than a value of, for example 1 mm, are considered the third ventricle plane outliers, while the rest of the orientation inliers are considered as the third ventricle inliers.  
         [0000]     Step  3 : Calculate the Third Ventricle Plane  
         [0065]     The third ventricle plane is approximated from the third ventricle inliers using, for example, the least square fit plane of the third ventricle inliers. The third ventricle plane is denoted as: 
 
 ax+by+cz+d= 0 
 
 where (a, b, c) is a unit normal vector and d is a non-positive constant. 
 
 Step  4 : Find the Axial Slice with the Anterior and Posterior Commissures 
 
         [0066]     Any method for identification of the anterior commissure (AC) and posterior commissure (PC) may be used to locate the axial slice with the two commissures thereon (APC). This may also be identified in the following way:  
         [0067]     1. Calculate the x co-ordinate of the voxel x i  for all of the axial slices s i  in between the beginning and ending axial slices s 0  and s n  where the third ventricle is present such that this voxel and the mass centre of s i  have the same y coordinate y c , and (x i , y c , s i ) is on the third ventricle plane, that is x i =−(d+c s i +b y c )/a.  
         [0068]     2. Form the searching line segment from (x i , y c , s i ) such that the line segment is on the third ventricle plane and its centre is (x i  y c , s i ).  
         [0069]     3. Calculate the average grey level of the searching line segment. For the axial slice s i , the calculated average grey level is denoted as avg i .  
         [0070]     4. Compare the average grey level avg i  for different axial slices s i . For T1-, PD-weighted, FLAIR, and SPGR MR datasets, the axial slice with minimum avg i  is taken as APC. For T2-weighted MR datasets, the axial slice with maximum avg i  is taken as APC.  
         [0071]     5. Calculate the third ventricle width by locating the left-most and right-most lines parallel to the third ventricle plane and tangential to the third ventricle in the APC, that is the boundary between the third ventricle and the grey matter. The distance between the two parallel lines is defined as the third ventricle width.  
         [0072]     In summary, the present invention is directed to a method of extracting the third ventricle plane which is robust to noise, inhomogeneity and various artefacts. It is also directed to calculating the width of the third ventricle of a brain from neuro images.  
         [0073]     Extracting the third ventricle plane and measuring the width of the third ventricle is of clinical importance for both pathology detection and morphological description of brains. The present invention proposes a fast and automatic method for quantifying the third ventricle based on intelligent sampling of anatomical structures, namely the thalamus and the third ventricle, around the third ventricle based on the combination of anatomical knowledge and image analysis technique.  
         [0074]     In contrast to conventional methods in which the third ventricle is segmented, the method embodying the present invention extracts the midlines of the third ventricle based on the local symmetry of the cerebrospinal fluid (the third ventricle) and the grey matter (the thalamus). The third ventricle plane is taken to be the least square fit plane of all the midlines of the third ventricle. The width of the third ventricle is calculated as the distance between two lines parallel to the third ventricle plane and tangential to the third ventricle on the axial slice containing the anterior and posterior commissures.  
       REFERENCES  
       [0000]    
       
          1. Kim D. D. and Choi J. U., Huh R, Yun P. H., Kim D. I.—Quantitative Assessment of Cerebrospinal Fluid Hydrodynamics Using a Phase-Contrast Cine MR Image in Hydrocephalus. Childs Nerv the Syst 1999 September; 15 (9): 461-7.  
          2. Soininen H, Reinikainen K. J., Puranen M, Helkala E-L, Paljarvi L, Riekkinen P. J.—Wide 3 rd  Ventricle correlates with Low Chlorine acetyltransferase activity of the neocortex in Alzheimer patients—Alzheimer Dis. Assoc Disord 1993; 7: 39-47.  
          3. Beyer J. L., Krisnan K. R.—Volumetric Brain Imaging Findings in Mood Disorders—Bipolar Disord. 2002, April; 4(2): 89-104.  
          4. Ali S. O., Denicoff K. D., Altshuler L. L., Hauser P, Li X, Conrad A. J., Smith-Jackson E. E., Leverich G. S., Post R. M.—Relationship Between Prior Course of Illness and Neuroanatomic Structures in Bipolar Disorder—A Preliminary Study—Neuropsychiatry, Neuropsychol. Behav, Neurol 2001 October-December; 14 (4); 227-32.  
          5. Soininen H, Reinikainen K. J., Puranen M, Helkala E-L, Paljarvi L, Reikkinen P. J.—Wide Third Ventricle Correlates with Low Choline Acetyltransferase Activity of the Neocortex in Alzheimer patients—Alzheimer Dis. Assoc Disord 1993; 7: 39-47).