pet imaging allows measuring physiological processes in human 's in vivo and computing three dimensional ( 3d ) images quantifying the parameters of these processes . this functional information enhances the understanding of biochemical basis of normal and abnormal bodily functions . the type of the functional information provided by the pet images depends on the applied radiopharmaceutical that is injected into the subject . to create quantitative 3d images of the physiological parameter of interest so called parametric images  one needs to study the dynamics of the concentration of the applied radiopharmaceutical at each voxel and relate these to the input function . the input function is the concentration of the radiopharmaceutical in either arterial plasma or in a specific brain region known as the reference region . in this study , c - raclopride is a selective antagonist and binds reversibly to dopamine d2 receptors . the parameter of interest in this case is the binding potential ( bp ) of d2 dopamine receptors which reflects the receptor density . the striatum contains the highest density of d2 receptors in the brain . in this work , we propose an automatic method to segment striatal substructures in c - raclopride pet images . here , we consider bp as the ratio of specific to free plus nonspecific binding in tissue , and refer to it this point forward as bpnd . an example of a parametric image representing the bpnd of c - raclopride is shown in figure 1 . most image segmentation in clinical environments is currently done by manual slice editing , meaning that a human operator manually delineates the region of interest ( roi ) on each 2d slice of the 3d image . for example , the results will be dependent on any subjective bias on part of the operator deducing the spatial shape of 3d brain structures by viewing the 2d slices . thus , the final result might not be reproducible by another operator , hampering the comparability between individual raters . second , the enormous amount of data that must be manually or semiautomatically extracted makes the manual segmentation process time - consuming and expensive . we have earlier presented an automatic method to extract striatal structures , namely left and right caudate and putamen , from c - raclopride pet images . this method has been shown to produce more reproducible segmentations than the traditional manual slice editing [ 3 , 4 ] . so far , this method has not been applied to the images acquired using the newest generation of pet scanners , the high - resolution research tomograph ( hrrt ) , because a new , improved method is needed for the segmentation of these images . first , the segmentation method presented in   relies on the computation of the eigenvalues and eigenvectors of an image derived affinity matrix . however , when the image size increases , eigenvalue computation becomes computationally prohibitive especially regarding the memory requirements . the images acquired using a high - resolution pet scanner ( ecat hrrt , siemens medical solutions , knoxville , tenn , usa ) are of a size that exceeds the limit of making the eigenvalue computations impractical . the reconstructed dynamic images have approximately 800 mbytes of data and the size of the affinity matrix is approximately 16000      16000 . second , the method used in   was designed to extract only caudate and putamen , but , with the resolution enhancement offered by hrrt , more substructures can be separated . accurate segmentation of the striatum from high - resolution pet images is of great interest because the functional anatomy of this structure is far more complex than what can be captured by previous generation pet scanners with lower spatial resolution . indeed , the striatum can be divided based on topographically organized anatomical connections with cerebellar cortex into limbic ( nucleus accumbens , and ventral parts of caudate and precommissural putamen ) , associative ( most of the head of caudate and ventral parts of precommissural putamen ) , and sensorimotor ( postcommissural putamen ) divisions [ 5 , 6 ] . this anatomical framework may have implications for the regional distribution of d2 receptors within the striatum . therefore , in the present work , we introduce an automatic technique that is able to extract multiple striatal structures from parametric c - raclopride bpnd images generated with hrrt pet . the segmentation problem is divided in three parts , the extraction of the left and right striatum , the creation of a striatal image graph , and partitioning the striatal image graph into a predefined number of segments corresponding to striatal substructures . the extraction of the striatum is performed by a global optimization based deformable surface model . then , a weighted striatal image graph , whose nodes correspond to striatal voxels , is constructed . the weights of the edges in the graph are computed based on the spatial locations and intensity values of voxels . the image graph can be represented by a matrix of the edge weights called the affinity matrix . once the affinity matrix is constructed , we apply a graph partitioning algorithm to find the optimal partitioning . spectral methods , such as normalized cuts algorithm applied in , are a widely used choice for partitioning . however , spectral clustering methods rely on the computation of the eigenvalues and eigenvectors of the affinity matrix to partition the graph . in cases where the large size of affinity matrix makes the eigenvector computation prohibitive the hrrt data used in this study produced large affinity matrix , rendering the spectral methods impractical . therefore , our implementation of a graph partitioning method has to dwell with this data size problem . in   it was shown that the weighted kernel k - means clustering criterion with particular selections of kernel and weights is equivalent to the multiway normalized cuts criterion . the weighted kernel k - means criterion is a generalization of the well known k - means criterion . it can be locally optimized using a simple and fast algorithm similar to k - means clustering algorithm . this equivalence provides a principled way to avoid the eigenvalue computations to solve normalized cuts type graph partitioning criteria . our method for the segmentation of striatal structures from hrrt pet images proceeds in a top - down manner . the automatic method consists of a series of consecutive steps shown in the hierarchy graph in figure 2 . the preprocessing step consists of the extraction of the striatum , from hrrt pet bpnd images , see figure 2(a ) . this extraction method is the same as the one used in the earlier method   except for slight tuning of the initial parameters . once the striatum has been extracted an affinity matrix containing the similarity values between all pairs of striatal voxels is constructed using voxel coordinates and intensities as features , see figure 2(b ) . we call this step feature extraction and it is described in section 2.2 . finally , the clustering algorithm segments the striatum into components corresponding to caudate , ventral striatum and anterior and posterior putamen , see figure 2(c ) . the clustering process is treated as a graph partitioning problem , where the affinity matrix defines to the graph to be partitioned . the clustering algorithm is described in section 2.3 . before we can proceed with the striatum segmentation , we need to segment left and right striatum from the background . this preprocessing can be subdivided in three steps : extraction of the brain surface using a deformable surface model , segmentation of the brain image in right and left brain hemispheres based on the extracted brain surface , and finally extraction of the striatum from each hemisphere . the previous method   was found to be applicable for also hrrt - pet images with a minor parameter tuning and we refer to   for more detailed information on these methods . the feature extractor aims to construct an affinity matrix using features extracted from the analyzed image . as we have already mentioned , the affinity matrix can be understood as a graph and vice versa . this graph contains the similarity values between all pairs of voxels belonging to the striatum . the image features used in our method are coordinates of voxel centers and voxel intensity values , that is , bpnd values . let d denote the set of voxels within left or right striatum and let i(i ) be the intensity value of the voxel i = ( ix , iy , iz ) belonging to d.   we define the similarity a(i , j) between voxels i and j as 
								 ( 1)a(i , j)={exp  ( 2|i(i)i(j)|max  kdi(k))if  i  is connected to  j0otherwise .   the voxel i is said to be connected to the voxel j if j is included in the neighborhood of i. voxels i and j are neighbors if the euclidean distance between their centers is less than given constant . this constant should be selected to reflect the noise level and spatial resolution of the images to be segmented : with noisy images the constant needs to be lower than with less noisy images .   assuming that i(i ) > 0 for all i , a(i , j ) takes values between exp(2 ) and 1 if the voxels i and j are connected . the final thresholded a(i , j ) affinity matrix is defined as 
								 ( 2)a(i , j)={a(i , j)a(i , j)>pt0otherwise . in ( 2 ) , a(i , j ) corresponds to the final affinity value between voxels i and j , while a(i , j) is computed by ( 1 ) . this second thresholding removes connections between any two voxels with    a(i , j) inferior to a chosen threshold . the values of pt can vary from 0 to 1 . in this work , we set pt = 0.5 based on experimental data . we partition the graph represented by the affinity matrix a into subgraphs corresponding the caudate , anterior and posterior putamen , ventral striatum , and background using weighted kernel k - means algorithm . as already mentioned , the weighted kernel k - means algorithm is a generalization of the well known k - means algorithm . the weighted kernel k - means criterion function is 
								 ( 3 )  d({i}i=1k)=i=1k  aiw(a)(a)mi2 . in ( 3 ) , i denotes ith cluster with the cluster centre mi = biw(b)(b)/biw(b ) and w(b ) is the weight assigned to the voxel b. these weight values are computed based on the affinity matrix ( 2 ) as we will show in what follows . the nonlinear function  maps the original ( input ) space to a higher - dimensional feature space . this mapping allows extracting the clusters that are not linearly separable in the input space . let w be a diagonal matrix of the weights w(a ) for all voxels in d and wj be a diagonal matrix of weights in the cluster j . further , collect all the inner products (a )  (b ) , a , b  d into the kernel matrix k. the weighted kernel k - means criterion can be locally optimized by algorithm 1 . the weighted form of the kernel k - means is mathematically equivalent to a general weighted graph clustering . such equivalence implies that the weighted kernel k - means algorithm can be used to locally optimize a number of graph clustering objectives such as normalized cuts . the equivalence of ( 3 ) to the normalized cuts criterion is obtained by selecting 
								 ( 4)w(i , i)=ja(i , j),k = w1aw1 , 
							 where a is the affinity matrix defined in ( 2 ) . although the weighted kernel k - means algorithm allows for segmenting a large number of striatal voxels into the desired substructures of interest , it has some subtleties . namely , the final result depends on the desired number of clusters and the initial clustering . we examined several different choices for these parameters and found an initial configuration that was both reliable and accurate in this application . particularly , the initial clustering was formed by dividing the striatal domain d into k = 4 components of the equal size based on a lexicographical ordering . voxels in the striatum were lexicographically ordered first scanning the domain from left to right direction , then from anterior to posterior direction , and finally from inferior to superior direction . technically , for the image with dimensions x  y  z , each voxel i = ( ix , iy , iz )   in d was assigned a score s(i ) = ix + xiy + xyiz , where ix , iy , and iz are coordinates of i in the left - right , anterior - posterior , and inferior - superior axes , respectively . the voxels were ordered based on these scores : the voxel i was initially assigned to the cluster c if    ( c  1)|d|/4 < r(i )  c|d|/4 , where   r(i ) is   the rank of s(i ) among the voxels in d. no differences to the final results were observed if instead of scanning from left to right we would scan from lateral to medial in the case of the right striatum . note that the initialization process is deterministic , that is , there is no random component in our algorithm . this is important for the current application because it ensures the reproducibility of the automatic segmentations . we performed experiments with simulated hrrt pet phantoms to evaluate the automatic segmentation method . for this , we generated dynamic phantoms corresponding c - raclopride brain images . the construction of the phantoms required a model of anatomy ( a labeled 3d brain volume ) and a model of physiology ( time activity curves ( tacs ) for each brain region ) . the anatomical model was derived from a manually segmented t1-weighted brain mr image ( the jacob phantom by montreal neurological institute ) . we reduced the number of brain structures represented in the jacob phantom to 9 distinct anatomical structures for our anatomical model . the structures in the anatomical model were anterior ( dorsal ) and posterior putamen , ventral striatum ( including only nucleus accumbens in our model ) , caudate ( dorsal ) , white and gray matter , cerebellum , sinuses , scalp , and skull . the putaminal subdivision was defined according to previously published criteria . the physiological model consisted of a set of tacs , each one describing the dynamic behavior of the radiopharmaceutical in a different anatomical structure . , the model of physiology did not include separate tacs for posterior/ anterior putamen or ventral striatum . therefore , an estimation of those tac 's had to be done in order to test our method properly . the tac for the anterior putamen was obtained by multiplying the tac of the posterior putamen by a constant ( 1.05 ) . similarly , the tac for the ventral striatum was obtained by multiplying the caudate tac by a constant ( 0.9 ) . different constants led to different bpnd values in the structures , and for us , increased or decreased contrast between the structures . however , slightly altered contrasts caused only minor changes to the segmentation results and therefore we only report quantitative results with phantoms constructed using the physiological model specified above . the noiseless dynamic pet phantom was generated by assigning each voxel and each time frame to a count value based on the anatomical model used and the time activity curves ( tacs ) of the radiopharmaceutical . the dimensions for the phantom were 256  256  200 with 26 time frames . the phantom was convolved with a 2.5 mm gaussian kernel to model the resolution of the ecat hrrt scanner . after generating radioactive decay effects , noise was added by drawing voxelwise counts from the poisson distribution with the mean as the count value in the noiseless convolved phantom . this ideal level of noise is much lower than the one encountered in reality due to the effects of scatter , attenuation , randoms , and detector dead time . in addition to the phantom with ideal noise level , we generated a phantom with a more realistic noise level . for this we multiplied the voxel values by an estimated survival probability of 0.04 before generating the noise . the survival probability models the probability that a photon pair resulting from positron - electron annihilation is detected by the scanner . our rough estimate of the survival probability was based on the approximation that 80% of the true counts are lost due to attenuation and other 80% are lost due to detector dead - time . the performance evaluations of hrrt pet scanners are available , but linking these performance characteristics to image noise estimates is challenging , and thus we settled for this rough noise level estimate . the images were decay corrected , multiplied by the inverse of the survival probability and the units were converted to nci / ml . finally , the bpnd image was computed using the simplified reference region model using the cerebellum as the reference region . examples of the phantom with ideal and realistic noise levels can be seen in figure 3 . with the phantom images , it is possible to quantitatively evaluate our method because we know the ground truth bpnd values for each structure . because the main interest was in evaluating the accuracy of the extracted regional bpnd values , we limit the discussion on the evaluation of the accuracy of structure - wise bpnd values computed based on automatic segmentation . the structure - wise bpnd values were computed by averaging the voxel - wise bpnd values in a parametric image for a given structure ( left and right caudate , ventral striatum , and anterior and posterior putamen ) . the performance of our method was measured using the normalized absolute similarity ( nas ) , which is defined : 
								 ( 5 ) nas=1(2|bpabpb|(bpa+bpb ) ) . in ( 5 ) , bpa and bpb represent , respectively , the average bpnd values computed based on the automatic segmentation and the ground truth bpnd value computed based on the physiological ground truth tac . the nas values range from   1 to 1 assuming that bpnd values are positive . this and closely related performance measures are widely applied to assess test - retest variability within pet imaging ( e.g. , [ 3 , 4 , 15 ] ) which simplifies its interpretation relative to other studies . the applied figure of merit was positive predictive value ( ppv ) introduced in our earlier work   to estimate the quality of pet image segmentations . we define true positives ( tps ) as voxels which truly belong to a certain brain structure and are also labeled as belonging to that same brain structure in an automatic segmentation . false positives ( fps ) are voxels which do not truly belong to a brain structure in the anatomical ground - truth but are labeled as belonging to it in an automatic segmentation . ppv is now defined as 
								 ( 6)|tp||tp|+|fp| , 
							 where |tp| ( |fp| ) is the number of tps ( fps ) . ppv is used as the figure of merit here , because , as argued in , it is important that an extracted brain structure contains only voxels truly belonging to that brain structure and it is not that important whether or not we detect all the voxels belonging to that brain structure . the pet scans were provided by turku pet center and were acquired from four right - handed , nonsmoking healthy male volunteers . this study was approved by the joint ethical committee of the university of turku and turku university central hospital , and was conducted according to the declaration of helsinki . all subjects were free of any somatic or psychiatric illness , illicit drug abuse , and alcoholism , as confirmed by blood and urine tests , somatic assessment , and a structured clinical interview for dsm - iv axis i disorders conducted by a psychiatrist . the age , height , and weight of the subjects were 27.5  7.74 ; ( 20.3 to 33.1 ) years , 175  1 ( 174 to 176 ) cm , and 76.1  5.16 ( 70.0 to 82.5 ) kg , respectively ( mean , s.d . ; all subjects underwent t1-weighted magnetic resonance imaging at 1.5 t to rule out structural brain abnormalities . pet imaging was performed by a brain - dedicated ecat hrrt , siemens medical solutions , knoxville , tnee , usa ) .   in the acquired measurements , a molded thermoplastic mask was used as a head fixation to reduce the noise due to head movements . the right antecubital vein was cannulated and c - raclopride was administered as an intravenous rapid bolus flushed with saline . injected dose and the specific radioactivity were 443.25  104.69 mbq and 185.7  218.4 mbq / nmol , respectively ( mean      s.d . ) . the pet c - raclopride scans were acquired in list mode and histogrammed by axial compression of span 9 . the c - raclopride uptake was measured for fifty one minutes after injection and the frame sequence consisted of three frames of sixty seconds , four frames of one hundred and eighty seconds , and six frames of three hundred and sixty seconds . the image size of each scan was 200  200  150 slices and they had an isotropic voxel dimension of 1.22  1.22  1.22 mm . the raw data was reconstructed with a speed - optimized version of op - osem-3d ( ordinary poisson - osem in full 3d ) , with sixteen subsets and eight full iterations . the frame - images of each dynamic pet image were first realigned to correct for head movement during the scan . integral image ( summed over time ) was calculated from the realigned pet - image and the mri was coregistered to this pet - image . all realignment and coregistration procedures were performed using statistical parametric mapping software version 2 ( spm2 , wellcome department of cognitive neurology , university college london , uk ) . the parametric bpnd images were created from the dynamic images using the simplified reference tissue model with the cerebellar cortex as the reference region . regions of interest ( rois ) were manually drawn to coregistered transaxial mri using imadeus software ( version 1.2 . , rois onto dorsal caudate , dorsal putamen , ventral striatum , thalamus , and cerebellum were defined as previously described . simplified reference tissue model with the cerebellar cortex as the reference region   was applied to tac data to obtain the regional bpnd values . average nas ( anas ) over the four subjects was used to measure the similarity of the bpnd values based on the automatic segmentation and the manual segmentation . in this case the bpa and bpb in ( 5 ) represent , respectively , the bpnd values computed based on the automatic segmentation and manual segmentation .   in this case , however , it can not be claimed that the bpnd values based on the manual segmentation would be correct although they can be used as benchmarks . table 1 presents the bpnd and nas values from automatic segmentations of caudate , ventral striatum , putamen , anterior and posterior putamen . these results were obtained when applying the automatic method to ideal and realistic noise phantoms . the voxel connectivity threshold in ( 1 ) was set to 10 with the phantom images . table 1 shows that the ideal phantom nas results were between 92.3% and 99.9% , while the phantom with a realistic noise level had nas values between 94.9% and 99.9% . in a test - retest setting , where the same subject is studied twice with a short interval between the scans , the similarity of bpnd estimations is typically in the range of 90%95% [ 3 , 18 ] . therefore , the automatic segmentations provided accurate bpnd values in the phantom experiments , in that the deviation from the ground truth was less than the typical test - retest variability . moreover , the nas values presented in table 1 also indicate that the increase of noise level did not affect the nas values , suggesting that the automatic method was resistant to noise . the ppv values were high for caudate and anterior putamen indicating that the functionally driven segmentations were also in an excellent agreement with the anatomy with respect to these structures . the ppv values for posterior putamen were lower resulting from the posterior putamen in automatic segmentation containing many partial volume voxels between posterior and anterior putamen , and also , between anterior putamen and surrounding white matter tissue . this was expected since the bpnd values of the partial volume voxels between anterior putamen and surrounding white matter were similar to bpnd values of voxels in posterior putamen . the ppv values for ventral striatum were low reflecting the mixing of ventral striatum and caudate in automatically segmented volumes . this was due to small size of the structure , 954 voxels when both left and right hemispheres were considered , majority of which were partial volume voxels ( 922 voxels had a neighboring voxels belonging to another structure ) in the anatomical ground truth . however , while the segmentation of ventral striatum was anatomically incorrect , the bpnd values obtained based on it were accurate . this was explained by the fact that the majority of the voxels incorrectly labeled as ventral striatum were partial volume voxels near the boundary of caudate and ventral striatum . thus , we do not consider the low ppv values of ventral striatum particularly worrisome . note also that we have taken nucleus accumbens to represent ventral striatum while ventral striatum also encompasses some adjacent areas . table 2 presents the average bpnd values obtained based on the automatic and the manual segmentation of the hrrt images of four healthy subjects . the average bpnd values attained when applying manual segmentation to the real test data were 3.54  0.53 for caudate , 4.26  0.61 for putamen , and 3.42  0.59 for ventral striatum . the average bpnd values obtained with the automatic method were 2.97  0.59 for caudate , 3.85  0.64 for putamen , and 3.24  0.57 for ventral striatum . as can be seen from table 2 , the bpnd values for the automatic and manual segmentations were similar for all structures and anas varied from 78% to 91% . these anas values indicate that the variations in regional bpnd due to roi extraction method were small compared to variations due to other choices in the image processing ( e.g. , the reconstruction and the parametric image generation method ) . , it could be seen that the caudate cluster did not only include caudate , but also some white matter . this was probably the reason for the lower bpnd , and thereby , lowers nas values for the caudate . figure 4 shows the result of applying the automatic segmentation method to both left and right striatum from one of the hrrt pet scans . the results are from slices 115 ( a ) , 112 ( b ) , 109 ( c ) , 106 ( d ) , and 103 ( e ) from the coronal view . the segmentation results were appropriate , namely , the algorithm found four clusters corresponding to anterior putamen , posterior putamen , ventral striatum , and caudate . in figure 4 the orange and white clusters correspond , respectively , to the posterior and the anterior putamen , the red cluster corresponds to the caudate and , the yellow cluster corresponds to the ventral striatum and a part of the caudate head . the results presented in figure 5(a ) are from slices 110 , 115 , and 120 , from coronal , sagittal , and transverse views , while in figure 5(b ) they are from slice 110 , 145 , and 120 . the images presented in figures 4 and 5 are taken from the same clustering result . a slight difference between bpnd values within anterior and posterior putamen was observed in this study . table 3 shows the bpnd values from anterior and posterior putamen from all the four hrrt pet images . unfortunately , the manual segmentation of these putaminal subdivisions was not available and we can not compare the automatic bpnd values with the manual ones . however , by inspecting table 2 , it can be seen that the similarity between the putamen bpnd values obtained with the help of automatic and manual segmentations was approximately 90% . this indicates that the whole putamen was segmented very similarly with automatic and manual methods what reassures the correctness of the automatic segmentation . moreover , when the method was applied to the phantoms , where the bpnd values from those subdivisions were known , the algorithm accurately segmented both subdivisions ( table 1 ) . these two facts allow us to assume that this separation was correct . in table 3 , the same was visible from the whole putamen bpnd values based on the manual segmentation : left and right putamen average bpnd was 3.41 for image1 while it was greater or equal than 4.27 for other images . in the visual inspection , the bpnd image 1 appeared considerably noisier compared to the other images featured in this study , and especially , posterior putamen had also lower bpnd values compared to the other images . the reasons for this might include the low injected dose ( 292 mbq ) , imaging artifacts ( e.g. , subject movements ) , and individual variability . the final segmentation results were found to be highly dependent on the initial clustering guesses when applying the kernel weighted k - means algorithm to subdivide the striatum . the best segmentation results were obtained when the initial clusters were separated into four clusters each with the same size . the neighborhood parameter in ( 1 ) needed also to be tuned to achieve the best segmentation . this value was different from the phantom experiments due to more complex noise patterns with real data . it was also noted that the method always resulted in four clusters even if the number of the initial clusters was greater than four . in other words , starting with more than four clusters resulted in empty clusters . a new automatic method was developed to extract striatal brain structures , namely ventral striatum , caudate , anterior putamen and posterior putamen , from parametric hrrt c - raclopride pet images . an automatic method for the extraction of these structures from high - resolution pet images allows for inexpensive and reproducible extraction of the quantitative information from these images necessary in brain research and drug development . the method developed in this study proved to be accurate and reproducible , and was found to provide more information about the distribution of d2 receptors within the striatum than manual segmentation . we evaluated it using both images from healthy volunteers and simulated images ( phantoms ) . the extracted striatum is then sub - divided into four clusters corresponding to ventral striatum , caudate and anterior and posterior putamen using the weighted kernel k - means algorithm .   in this clustering , we take into account both the intensity value , in this case representing binding potential , of the voxel as well as its spatial location with respect to the other striatal voxels . we chose to use the weighted kernel k - means criterion for the clustering because of its recently established equivalence to the normalized cuts criterion . the weighted kernel k - means algorithm can be seen as a fast algorithm to optimize the multiway normalized cuts criterion . earlier methods to optimize this criterion require a solution of eigenvectors of a large matrix , which could be computationally difficult . indeed , the new algorithm , programmed in matlab , required only few minutes to segment the striatum . in the algorithm , a few parameter values needed to be set ( see sections 2.2 and 2.3 ) . all the parameter values were set in the same way in all the experiments with a single exception of the connectivity threshold set differently between the phantom and the real data experiments . the reason for this was the obvious difference between the phantoms and real pet studies . the noise model in the phantom studies was highly simplified and it either ignored or simplified many aspects that affect the appearance of parametric bpnd images in reality . also , the spatial resolution of the simulated phantom images was higher than in the actual studies because the effects of the image reconstruction were ignored . simulating more realistic computer generated pet images requires advanced computational methods ( see , e.g. , ) and these monte carlo simulators are not yet directly available for modeling hrrt - pet images . we do not think that the setting of the parameter values for the method would present a major hurdle to the automatic application of the method to a larger set of hrrt - pet images . in the experiments with the simulated images , the numbers of voxels in the substructures in the automatic segmentations differed from the numbers of voxels in the anatomical ground truth . in the anterior putamen and caudate , the numbers of voxels in the automatic segmentation were lower than in the ground truth . this is a desired feature of the segmentation algorithm because otherwise partial volume effects ( pves)here referring to the combined effect of the tissue fraction effect and the point spread effect in the terminology of could compromise the quantitative accuracy of the regional bpnd values ( see discussions on this issue in [ 3 , 4 ] ) . while the resolution of pet images acquired by the hrrt is superior to the resolution of pet images acquired by earlier pet scanners , the image resolution and pves still continue to be a limiting factors of the accuracy of the image   segmentation . the numbers of voxels in the ventral striatum and posterior putamen were greater in the automatic segmentation than in the anatomical ground truth . we attribute also this to the pves although it was not a desired feature of the segmentation algorithm . in the case of ventral striatum , the majority of extra voxels were partial volume voxels near the boundary of caudate and ventral striatum , thus having lower bpnd values than  pure  caudate voxels . similarly , the majority of extra voxels assigned to posterior putamen were partial volume voxels between the anterior and posterior putamen . hence , the effects of these segmentation errors on the accuracy of the regional bpnd values were negligible as it visible in nas values in table 1 . although the accuracy or regional bpnd values  the computation of which was the reason behind designing the segmentation algorithm  were accurate it would be advantageous if the segmentations themselves were more accurate , especially with respect to ventral striatum . there are a number of research avenues one could follow while trying to improve the algorithm . this could be achieved by adopting a volume based segmentation strategy based on , for example , markov random fields , instead of the present edge - based strategy . however , this is not straight - forward because the bpnd values within the striatum are highly nonuniform due to bpnd differences between striatal substructures , noise , and pves . moreover , in the case of the hrrt scanner , the pve is challenging to model due to gaps between adjacent flat panel detector heads . the segmentation of striatum could also include modeling of the pve and neuroanatomical a priori knowledge could be better utilized either in the kernel weighted k - means criterion or in the initialization for the kernel weighted k - means algorithm . the ability of the automated method to divide the putamen into anterior and posterior components was an originally unexpected result . this ability is truly interesting as the distribution of d2 dopamine binding within the putamen has been rarely studied . this is partly due to the fact that with the earlier generation pet scanners differences between anterior and posterior putamen are less evident due to low image resolution . also , there are no generally accepted guidelines for dividing the putamen between anterior and posterior components manually ; for instance , we previously employed a crude division half - way along the anterior - posterior axis of the putamen . for this reason , we did not attempt putaminal subdivisions based on the manual segmentation a priori . instead , we chose to evaluate the automatic segmentation results based on visual inspection , which indicated that the division was indeed highly reasonable . moreover , in the studies with simulated images , the quantitative values obtained for the putamen subdivisions ( anterior and posterior putamen ) based on automatic segmentation were highly similar to the ground truth . the division to anterior and posterior putamen is consistent with a decreasing rostrocaudal gradient in dopamine d1/d2 receptor density in the human striatum , and may be physiologically relevant . for instance , d2 receptors are inhibitory on striatal output neurons , and differential expression of d2 receptor in functional subdivisions of the putamen may underlie differential dopaminergic modulation of associative versus motor functions [ 5 , 6 ] . the fact that the direction of the contrast was not uniform across the subjects in this small sample ( i.e. , some had decreasing and some had increasing anterior - posterior gradients ) might suggest inter - individual differences in preferential dopaminergic modulation of associate versus motor functions , but larger samples would be required to confirm this . this method for automatic extraction of volumes could be further developed to segmentation of other types of pet images . especially , the method is applicable to extract striatal substructures from pet images acquired using other radiopharmaceuticals than c - raclopride if the images share the characteristics of the c - raclopride images , that is , the image intensity is the highest in striatum . an example of such radiopharmaceutical is f - spa - rq used to study brain neurokinin nk1 receptors . the automatic segmentation of low resolution f - spa - rq pet images was studied in . it would be conceptually straight - forward to modify the proposed method to work directly with 4-d pet images , where each voxel would be represented by a time activity curve  instead of 3d parametric images where each voxel is represented by a bpnd value computed based on the time activity curve . technically , this would entail replacing the term |i(i )  i(j)|/maxkdi(k ) in ( 1 ) by an appropriate distance measure between two time activity curves . the distance measure could be , for example , the euclidean distance between the vector representations of radioactivity measurements in different time intervals or a more sophisticated l2-norm between the time activity curves viewed as continuous valued functions in a suitable function space . however , the specification of the meaningful distance measure might prove troublesome in practice . in the current work , our interest was in the segmentation of striatum based on bpnd values , and other information derivable from time activity curves was therefore not relevant for this application . we would not rule out the possibility to segment striatum without bpnd computation as a preprocessing step , however , the development of such a method could be challenging in practice .
we propose and evaluate an automatic segmentation method for extracting striatal brain structures ( caudate , putamen , and ventral striatum ) from parametric 11c - raclopride positron emission tomography ( pet ) brain images . 
 we focus on the images acquired using a novel brain dedicated high - resolution ( hrrt ) pet scanner . 
 the segmentation method first extracts the striatum using a deformable surface model and then divides the striatum into its substructures based on a graph partitioning algorithm . 
 the weighted kernel k - means algorithm is used to partition the graph describing the voxel affinities within the striatum into the desired number of clusters . 
 the method was experimentally validated with synthetic and real image data . 
 the experiments showed that our method was able to automatically extract caudate , ventral striatum , and putamen from the images . 
 moreover , the putamen could be subdivided into anterior and posterior parts . 
 an automatic method for the extraction of striatal structures from high - resolution pet images allows for inexpensive and reproducible extraction of the quantitative information from these images necessary in brain research and drug development .