Shape-based discriminative analysis of combined bilateral hippocampi using multiple object alignment

Size: px
Start display at page:

Download "Shape-based discriminative analysis of combined bilateral hippocampi using multiple object alignment"

Transcription

1 Shape-based discriminative analysis of combined bilateral hippocampi using multiple object alignment Li Shen a, Fillia Makedon a, and Andrew Saykin b a Dartmouth Experimental Visualization Laboratory, Department of Computer Science, Dartmouth College, Hanover, NH 03755, USA b Brain Imaging Laboratory, Departments of Psychiatry and Radiology, Dartmouth Medical School, Lebanon, NH 03756, USA ABSTRACT Shape analysis of hippocampi in schizophrenia has been preformed previously using the spherical harmonic SPHARM description. In these studies, the left and right hippocampi are aligned independently and the spatial relation between them is not explored. This paper presents a new SPHARM-based technique which examines not only the individual shape information of the two hippocampi but also the spatial relation between them. The left and right hippocampi are treated as a single shape configuration. A ploy-shape alignment algorithm is developed for aligning configurations of multiple SPHARM surfaces as follows: (1) the total volume is normalized; (2) the parameter space is aligned for creating the surface correspondence; (3) landmarks are created by a uniform sampling of multiple surfaces for each configuration; (4) a quaternion-based algorithm is employed to align each landmark representation to the mean configuration through the least square rotation and translation iteratively until the mean converges. After applying the poly-shape alignment algorithm, a point distribution model is applied to aligned landmarks for feature extraction. Classification is performed using Fisher s linear discriminant with an effective feature selection scheme. Applying the above procedure to our hippocampal data (14 controls versus 25 schizophrenics, all right-handed males), we achieve the best cross-validation accuracy of 92%, supporting the idea that the whole shape configuration of the two hippocampi provides valuable information in detecting schizophrenia. The results of an ROC analysis and a visualization of discriminative patterns are also included. Keywords: Shape analysis, surface modeling, shape alignment, classification, hippocampus, MRI 1. INTRODUCTION Object classification via shape analysis is an important and challenging problem in computer vision and medical image analysis. In the brain imaging domain, the goal is to identify shape abnormalities in a structure of interest that are associated with a particular condition to aid diagnosis and treatment. In this paper, we concentrate on detecting hippocampal shape changes in schizophrenia. The hippocampus is a critical structure of the human limbic system, which is involved in learning and memory processing. Several shape classification studies have been conducted for discovering hippocampal shape abnormality in the neuropsychiatric disease of schizophrenia. In these studies, classification accuracies are all estimated using leave-one-out cross-validation. Csernansky et al. 1 studied hippocampal morphometry using an image-based deformation representation, and achieved 80% classification accuracy through principal component analysis (PCA) and a linear discriminant. Golland, Timoner et al. 2 4 conducted amygdala-hippocampus complex studies using distance transformation maps and displacement fields as shape descriptors, and achieved best accuracies of 77% and 87%, respectively, This work was supported by NSF IDM Mining Human Brain Data: Analysis, Classification, and Visualization. Send correspondence to Li Shen. s: {li,makedon}@cs.dartmouth.edu, saykin@dartmouth.edu Copyright 2004 Society of Photo-Optical Instrumentation Engineers. This paper will be published in SPIE Medical Imaging 2004: Image Processing, Proc and is made available as an electronic reprint (preprint) with permission of SPIE. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.

2 using support vector machines (SVMs). 5 Saykin el al. 6 studied hippocampal shape classification, using a symmetric alignment model and binary images, and achieved 96% accuracy using only the second principal component after PCA. In addition to the voxel-based or image-based approaches mentioned above, there are also surface-based shape analysis studies using the SPHARM description. This approach has several advantages, including inherent interpolation, implicit correspondence, accurate scaling and so on. The SPHARM description 7 is a parametric surface description using spherical harmonics as basis functions, with applications in model-based segmentation 8 and 3D medial shape (m-rep) modeling. 9 Gerig, Styner and colleagues have done numerous studies 10 identifying statistical shape abnormalities of different neuroanatomical structures using SPHARM and m-rep. They have used SPHARM for calculating hippocampal asymmetry, 11 combined it with volume, and achieved 87% accuracy using SVM. In our previous studies of detecting schizophrenia using hippocampal shape, we have also employed the SPHARM model, combined it with a set of effective pattern classification, feature selection, evaluation and visualization techniques, and obtained an improved accuracy of over 90%. However, in each of the SPHARM-based studies mentioned above, the left and right hippocampi are aligned independently and the spatial relation between them is not explored. In this paper, we treat the two hippocampi as a single shape configuration, and examine not only the individual shape information of the two hippocampi but also the spatial relation between them. We aim to investigate if the shape information extracted from this configuration can help discriminate between schizophrenics and controls. To achieve this goal, we develop a new SPHARM-based technique using a newly designed poly-shape alignment algorithm for multiple object alignment. We describe our approach in Section 2, present the results in Section 3, and conclude the paper in Section METHODS Our dataset includes hippocampi from 14 healthy controls and 25 schizophrenic patients, all right-handed males. Hippocampi are manually segmented from magnetic resonance (MR) scans. The left and right hippocampi in each MR image are identified and segmented by manual tracing in each acquisition slice using the BRAINS software package. 15 A 3D binary image is reconstructed from each set of 2D hippocampus segmentation results, with isotropic voxel values corresponding to whether each voxel is excluded or included. The surface of this 3D binary image is composed of a mesh of square faces; please see Figure 1(a) for sample hippocampal surfaces. In this section, we present (1) how to describe each of such surfaces using SPHARM parameterization; (2) how to normalize each pair of left and right hippocampi into a common reference system so as to establish surface correspondence across different subjects as well as extract only shape information by excluding translation, rotation and scaling; (3) how to use a point distribution model (PDM) to extract shape features; (4) how to select significant features; and (5) how to perform classification using selected features Shape description We adopt the SPHARM expansion technique 7 to create a shape description for each left or right hippocampal surface. The first step is to create a spherical parameterization, which is a continuous and uniform mapping from the object surface to the surface of a unit sphere. It is formulated as a constrained optimization problem for preserving topology and area and minimizing distortion. The result is a bijective mapping between each point v on a surface and spherical coordinates θ and φ. Based on the spherical parameterization, the second step is to expand the object surface into a complete set of SPHARM basis functions Yl m, where Yl m is the spherical harmonic of degree l and order m. The expansion takes the form: l v(θ, φ) = c m l Yl m (θ, φ), (1) where l=0 m= l c m l = (c m xl, c m yl, c m zl) T. (2) The coefficients c m l up to a user-desired degree can be estimated by solving a set of linear equations in a leastsquares fashion. The object surface can be reconstructed using these coefficients, and using more coefficients

3 (a) Original surfaces (b) SPHARM reconstructions Figure 1. (a) Volumetric hippocampal surfaces from two subjects, where each subject has a pair of left and right hippomcapi. (b) The corresponding SPHARM reconstructions. Figure 2. Two SPHARM reconstructions are aligned in the parameter space but not in the object space, where one configuration is in red color and the other is in blue color. The parameter space is indicated by the surface mesh. leads to a more detailed reconstruction. Figure 1(a) shows volumetric hippocampal surfaces from two subjects, where each subject has a pair of left and right hippomcapi. Figure 1(b) shows their SPHARM reconstructions using coefficients up to degree Multiple object alignment As mentioned before, we treat the bilateral hippocampi as a single shape configuration. To create a shape descriptor for each configuration, we need to remove the effects of scaling, rotation and translation. Based on the SPHARM representation, scaling invariance can be achieved by dividing all the SPHARM coefficients by a scaling factor f. We choose f so that the total volume of both hippocampi is normalized. After normalizing for the total volume, we perform multiple object alignment across configurations to remove the effects of rotation and translation and create a shape descriptor for each configuration. To align one configuration to another, we first create surface correspondence between them in the parameter space and then align them in the object space. The correspondence between two shape configurations is established by aligning the parameter space for both left and right hippocampi using the degree one SPHARM

4 reconstruction, which is always an ellipsoid. The parameter net on this ellipsoid is rotated to a canonical position such that the north pole is at one end of the longest main axis, and the crossing point of the zero meridian and the equator is at one end of the shortest main axis. Figure 2 shows such an example of aligning two subjects in the parameter space, where the parameter space is indicated by the surface mesh. The aligned parameter space creates the surface correspondence between two configurations. For each shape configuration, we have two sets of SPHARM coefficients, one for the left hippocampus and the other for the right one. After the alignment of the parameter space, we can convert these SPHARM coefficients to a dual landmark representation using a uniform icosahedron subdivision of spherical surfaces; see Kelemen et al. 8 for an example. The landmark representation of the whole configuration simply includes all the sampling points from both hippocampi. Compared with the SPHARM coefficients, the landmark representation is more intuitive. We use icosahedron subdivision level 3, resulting in n = = 1284 landmarks for each configuration. Note that the surface correspondence established before implies the correspondence for landmarks between two different configurations in our case. Thus, let P = { p 1,, p n } and X = { x 1,, x n } be two landmark configurations, where p i corresponds to x i for i {1,, n}. To align P to X, we attempt to minimize the following objective function by using a rotation matrix R and a translation vector T: f(r, T) = 1 n n x i R p i T 2. (3) i=1 A quaternion-based algorithm has been presented in Besl et al. 16 to achieve the above least square rotation and translation for the problem of the corresponding point set registration. This algorithm is simple and effective. We employ it in our study and refer the reader to Besl et al. 16 for the implementation details. The above describes how to align two configurations together. In our shape classification study, we need to align all the configurations so that they can be compared with any of the others according to a common reference system. This is achieved by creating a template and aligning all the configurations to the template. We use the following procedure to create the template and do the alignment: 1. Initialize the template to be the shape of a designated control. 2. Align all shapes to the template using the quaternion-based algorithm. 3. Calculate the mean of newly aligned shapes and use the mean as the new template. 4. Repeat steps (2-3) until the mean converges to the previous template. For convenience, we call the above multiple object alignment procedure as poly-shape alignment. We apply the poly-shape alignment algorithm to our hippocampal data set. It takes only three iterations for the mean shape to converge. Figure 3 shows some sample results, where the least square rotation and translation is achieved between each shape and the mean shape (i.e., the template) Feature extraction After applying the poly-shape alignment algorithm, the landmarks of each configuration are aligned to the template and form a high dimensional shape representation for the configuration. In this section, we discuss how to convert this high dimensional landmark representation to a low dimensional feature vector and how to select useful features for classification. We use icosahedron subdivision level 3 for selecting landmarks, resulting in n = 642 landmarks for each surface and 3n 2 = 3852 feature elements for each pair of hippocampal surfaces. Clearly, we have many more dimensions than training objects. Principal component analysis (PCA) 17 is applied to reduce dimensionality to make classification feasible. This involves eigenanalysis of the covariance matrix Σ of the data: ΣP = DP, (4)

5 (a) Before alignment (b) After alignment Figure 3. Shape alignment in the object space: The plot shows the spatial relation between two subjects (blue circles) and the final template (red dots) before (a) and after (b) the alignment procedure. where the columns of P hold eigenvectors, and the diagonal matrix D holds eigenvalues of Σ. The eigenvectors in P can be ordered decreasingly according to respective eigenvalues, which are proportional to the variance explained by each eigenvector. Now any shape x in the data can be obtained using x = x + Pb, (5) where b is a vector containing the components of x in basis P, which are called principal components. Since eigenvectors are orthogonal, b can be obtained using b = P T (x x). (6) Given a dataset of m objects, the first m 1 principal components are enough to capture all the data variance. Thus, b becomes an m 1 element vector, which can be thought of as a new and more compact representation of the shape x in the new basis of the deformation modes. This model is a point distribution model (PDM). 8 We apply PDM to our hippocampal data set to obtain a b (referred to as a feature vector hereafter) for each shape configuration Feature selection It is often helpful to select a subset of the most useful features, which may improve classification accuracy by reducing the number of parameters that need to be estimated. In our study, features are principal components, and we feel that some components are more useful than others for classification, but not necessarily matching the ordering of the variance amounts they explain; please refer to Shen et al. 14 for such an example. To rank the effectiveness of features, we employ the PCTt ordering scheme introduced in Shen et al.. 14 use a simple two-sample t-test 18 on each feature and obtain a p-value associated with the test statistic T = We Ȳ 1 Ȳ2 s 2 1 /N 1 + s 2 2 /N, (7) 2

6 where N 1 and N 2 are the sample sizes, Ȳ1 and Ȳ2 are the sample means, s 2 1 and s 2 2 are the sample variances, and the samples are two sets of feature values in two respective classes. The p-value indicates the probability that the observed value of T could be as large or larger by chance under the null hypothesis that the means of Y 1 and Y 2 are the same. Thus, a lower p-value implies stronger group difference statistically and corresponds to a more significant feature. We hypothesize that more significant features can help more in classification. In our feature selection scheme, we select the first n features according to a certain ordering of principal components, where varying values of n are also considered. Note that we will use a leave-one-out cross-validation method to estimate the classification accuracy, see Section 3.1. To match that, we employ the PCTt ordering scheme 14 : principal components are ordered by p-value associated with t-test applied to each leave-one-out training set, increasingly, where different leave-one-out trials could have different PCTt orderings Classification We employ Fisher s linear discriminant (FLD) on selected features for classification, as we did for the singleobject cases. 14 Linear techniques are simple and well-understood. Once they succeed in real applications, the results can then be interpreted more easily than those derived from complicated techniques. FLD projects a training set (consisting of c classes) onto c 1 dimensions such that the ratio of between-class and within-class variability is maximized, which occurs when the FLD projection places different classes into distinct and tight clumps. This optimal projection W opt is calculated as follows. Assume that we have a set of n d-dimensional samples x 1,..., x n, n i in the subset D i labeled ω i, where n = c k=1 n k and i {1,..., c}. Define the between-class scatter matrix S B and the within-class scatter matrix S W as S B = S W = c D i (m i m)(m i m) T, (8) i=1 c i=1 x D i (x m i )(x m i ) T, (9) where m is the mean of all samples and m i the mean of class ω i. If S W is nonsingular, the optimal projection W opt is chosen by W opt = argmax W W T S B W W T S W W = [w 1w 2... w m ] (10) where {w i i = 1, 2,..., m} is the set of generalized eigenvectors of S B and S W corresponding to set of decreasing generalized eigenvalues {λ i i = 1, 2,..., m}, i.e., S B w i = λ i S W w i. (11) Note that an upper bound on m is c 1; please see Duda et al. 17 for a detailed explanation. We have only two classes, and the FLD basis W opt becomes a column vector w. New feature vectors can be compared to the training set, and thus classified, by projecting them onto w. In the FLD space, we use the nearest mean approach for classification, which assigns a new object to the class having the nearest mean Cross-validation results 3. RESULTS We use leave-one-out cross-validation to estimate the classification accuracy. Figure 4 shows both the training and cross-validation accuracies for our data using the FLD approach together with the PCTt feature selection. The number of features used in the experiments according to the PCTt ordering is plotted on the x-axis. The y-axis shows the accuracy rate. From the figure, we can see that the training accuracy can achieve 100% if we include a sufficient number of features. However, in the cross-validation experiment, the classes are not

7 100 FLD Classification Accuracy Percent correct Cross Validation Training Shape feature number Figure 4. Classification results for hippocampal data, where the total volume of the left and right hippocampi are normalized. The number of features used in the classification is plotted on the x axis, where the features are ordered according to the PCTt scheme. The classification accuracy is plotted on the y axis. Both training accuracies and leaveone-out cross-validation accuracies are shown for FLD classification, where the nearest mean classification is performed in the FLD space. separated well if there are insufficient features, while using too many introduces extra noise. We achieve the best cross-validation accuracy of 92%, supporting the idea that the whole shape configuration of the two hippocampi provides valuable information in detecting schizophrenia ROC analysis In medical classification problems, the terms sensitivity and specificity are defined as follows: sensitivity is the probability of predicting disease given the true state is disease; specificity is the probability of predicting nondisease given the true state is non-disease. The receiver operating characteristic (ROC) curve 19 is a commonly used summary for assessing the tradeoff between sensitivity and specificity. It is a plot of the sensitivity versus specificity as we vary the parameters of a classification rule. In the case of a linear classifier, this can be done by setting the decision boundary at various points. The ROC approach overcomes the problem of possible bias introduced by a fixed threshold or different size classes and is often used in visualizing the behavior of diagnostic systems. We perform ROC analysis using our PCA and FLD framework. However, in our leave-one-out experiments, each trial corresponds to an independent FLD projection. Therefore, test objects may be projected differently according to different bases, which makes the resulting scalar values incomparable across different trials. We use the following procedure to normalize these values into a standard range: for each trial, we scale and shift all the projections so that the class means for each trial s training set fall on -1 and 1, and all projections are sign-flipped, if necessary, so that the mean of the patient class is positive. Now test subject projections can then be combined, since they correspond to identically aligned training sets in the FLD space. For each leave-one-out experiment, we calculate normalized test subject projections as described above. Given a decision threshold, a test subject is classified as a control if its normalized projection is less than the threshold; otherwise it is a patient. By varying the threshold, an ROC curve can be constructed based on the sensitivity and specificity that result at each threshold. In addition, the area under the ROC curve (AUROC) can be used as a performance measure for a classifier, 20 because it is the average sensitivity over all possible specificities. Figure 5 shows the results of the ROC analysis for leave-one-out cross-validation using FLD and PCTt feature selection, where one can see how specificity trades off sensitivity. Here, we consider both situations of normalizing and not normalizing data for volume. In the best case, the normalized version gets better results, indicating shape information alone predicts better than shape and size.

8 Sensitivity S no, 0.93 auroc, 20 Fs S vm, 0.97 auroc, 20 Fs Area under ROC S no S vm Specificity (a) ROC curve Feature number (b) Area under the ROC curve Figure 5. ROC analysis for leave-one-out cross-validation using FLD and PCTt feature selection. S vm and S no are two scaling schemes, where S vm denotes that the total volume of the left and right hippocampi is normalized by isotropic scaling, and S no denotes no scaling at all. (a) ROC curves show the sensitivity (the percentage of patients being predicted correctly) versus specificity (the percentage of controls being predicted correctly)) as the threshold for classification is shifted. The legend shows the scaling scheme, the area under the ROC curve (AUROC) and the number of features used. (b) AUROC is an alternative for evaluating the performance of a classifier. It is plotted on the y axis against the number of features used in each experiment on the x axis Discriminative patterns In this section, we discuss how to visualize the discriminative patterns captured by our classifier. Based on the PCA and FLD framework, we can visualize the deformation showing class differences by backprojecting the vector representing the normal to the separating hyperplane onto the mean surface. 14 Applying PCA and FLD with feature selection as detailed above to a shape set, we get a value v for each shape x: v = x T B pca B fld = x T D w, (12) where B pca consists of a subset of eigenvectors, depending on which principal components are selected, and B fld is the corresponding FLD basis. Thus D w is a column vector that weights the contribution of each element in x to v. In fact, D w is also the normal to the separating hyperplane of the corresponding linear classifier. We can map these weights onto the mean surface to show significant discriminative regions. Note that each landmark on the mean surface is associated with three weights, which form a local weight vector. A local weight vector with a large magnitude indicates the location has discriminative power. In addition, the local weight vector suggests a deformation direction towards the positive class (i.e., the class with more positive discriminative values). In our experiment, the patient class is the positive one. In the visualization, we use color to code the magnitude of each local weight vector and map it onto the mean surface; we also show the direction of each local weight vector in a separate plot. Figure 6 shows such a visualization of discriminative patterns. The medial anterior and medial posterior parts of both hippocampi turn out to be quite significant in terms of discrimination. According to the deformation direction plots, the schizophrenics tend to have more curved tails. Note that these discriminative patterns are similar to the discriminative patterns we obtained for singleobject analysis in Shen et al.. 13 This, to some extent, validates the effectiveness of the single-object alignment approach, which is based on aligning the first order ellipsoids in both the parameter space and the object space. 4. CONCLUSIONS Many previous studies have been done for the analysis of hippocampal shape changes in schizophrenia using the SPHARM surface representation 9, 11 14, , 6, 25 and also voxel-based or image-based representations.

9 (a) Top view (b) Bottom view Figure 6. Discriminative patterns shown in both top (a) and bottom (b) views, where nine significant features are used in the PDM/FLD framework to achieve a perfect discrimination for all 39 subjects, and the schizophrenic class has more positive projections. The projection vector, which is normal to the decision hyperplane, is backprojected onto the mean surfaces and indicates the deformation that makes the mean surfaces more schizophrenic. On the left, the direction of the deformation is shown, where the length of each vector is scaled for better visualization. The schizophrenics tend to have more curved tails. On the right, the color codes the magnitude of the deformation. The medial anterior and medial posterior parts of both hippocampi seem to form the significant discriminative region. Compared with those voxel-based and image-based representations, the SPHARM approach has several advantages, including inherent interpolation, implicit correspondence, accurate scaling and so on. However, in prior SPHARM studies, the left and right hippocampi are aligned independently and the spatial relation between them is ignored. In this paper, we have developed a new SPHARM-based technique which examines not only the individual shape information of the two hippocampi but also the spatial relation between them. This technique is based on our previous 3D surface classification framework 14 and extends it from the single object case to the multiple object case. The new contribution is the poly-shape alignment algorithm, which first aligns the surfaces in the parameter space to create correspondence and then use a quaternion-based algorithm to align the surface configurations in the object space. Applying this technique to our data, we have achieved 92% cross-validation accuracy, which is competitive with the best results in prior studies and also demonstrates the whole shape configuration of the two hippocampi distinguishes schizophrenics from controls quite well. We have also visualized the discriminative patterns, indicating that the signification discriminative region lies in the medial anterior and medial posterior parts of both hippocampi and the schizophrenics tend to have more curved tails. There are several future directions related to this research. We observe that the current SPHARM description technique works only for the surface of a voxel volume and is not applicable to general triangle meshes, since its spherical parameterization algorithm exploits the uniform quadrilateral structure of the voxel surface. One future direction is to design new spherical parameterization algorithms for general triangle meshes. Another direction is to make this parameterization process more efficient and scalable so that it can deal with large scale surfaces such as the brain cortex. We are now working on these topics.

10 ACKNOWLEDGMENTS We thank NSF IDM , NARSAD, NH Hospital and Ira DeCamp Foundation for support. We are grateful to Hany Farid for recommending the quaternion-based algorithm, and to Annette Donnelly, Laura A. Flashman, Tara L. McHugh and Molly B. Sparling for creating hippocampal traces. REFERENCES 1. J. G. Csernansky, S. Joshi, L. Wang, J. W. Halleri, M. Gado, J. P. Miller, U. Grenander, and M. I. Miller, Hippocampal morphometry in schizophrenia by high dimensional brain mapping, Proc. National Academy of Sciences USA 95, pp , September P. Golland, B. Fischl, M. Spiridon, N. Kanwisher, R. L. Buckner, M. E. Shenton, R. Kikinis, A. Dale, and W. E. L. Grimson, Discriminative analysis for image-based studies, in Proc. of MICCAI 2002: 5th International Conference on Medical Image Computing And Computer Assisted Intervention, LNCS 2488, pp , (Tokyo, Japan), September 25 28, P. Golland, W. E. L. Grimson, M. E. Shenton, and R. Kikinis, Small sample size learning for shape analysis of anatomical structures, in Proc. MICCAI 2000: 3th International Conference on Medical Image Computing and Computer-Assisted Intervention, LNCS 1935, pp , (Pittsburgh, Pennsylvania, USA), October 11 14, S. J. Timoner, P. Golland, R. Kikinis, M. E. Shenton, W. E. L. Grimson, and W. M. W. III, Performance issues in shape classification, in Proc. MICCAI 2002: 5th International Conference on Medical Image Computing and Computer-Assisted Intervention, LNCS 2488, pp , (Tokyo, Japan), September 25 28, N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines (and other kernel-based learning methods), Cambridge University Press, Cambridge, U.K. ; New York, A. J. Saykin, L. A. Flashman, T. McHugh, C. Pietras, T. W. McAllister, A. C. Mamourian, R. Vidaver, L. Shen, J. C. Ford, L. Wang, and F. Makedon, Principal components analysis of hippocampal shape in schizophrenia, in International Congress on Schizophrenia Research, (Colorado Springs, Colorado, USA), March 29 April 2, C. Brechbühler, G. Gerig, and O. Kubler, Parametrization of closed surfaces for 3D shape description, Computer Vision and Image Understanding 61(2), pp , A. Kelemen, G. Szekely, and G. Gerig, Elastic model-based segmentation of 3-D neuroradiological data sets, IEEE Transactions on Medical Imaging 18, pp , M. Styner, G. Gerig, S. Pizer, and S. Joshi, Automatic and robust computation of 3D medial models incorporating object variability, International Journal of Computer Vision 55(2/3), pp , G. Gerig, Selected Publications, gerig/pub.html, G. Gerig and M. Styner, Shape versus size: Improved understanding of the morphology of brain structures, in Proc. MICCAI 2001: 4th International Conference on Medical Image Computing and Computer-Assisted Intervention, LNCS 2208, pp , (Utrecht, The Netherlands), October 14 17, L. Shen, J. Ford, F. Makedon, and A. Saykin, Hippocampal shape analysis: Surface-based representation and classification, in Medical Imaging 2003: Image Processing, Proc. of the SPIE, M. Sonka and J. M. Fitzpatrick, eds., 5032, pp , (San Diego, CA, USA), February L. Shen, J. Ford, F. Makedon, Y. Wang, T. Steinberg, S. Ye, and A. Saykin, Morphometric analysis of brain structures for improved discrimination, in MICCAI 2003, Medical Image Computing and Computer Assisted Intervention, (Montreal, Quebec, CANADA), 15st 18th November L. Shen, J. Ford, F. Makedon, and A. Saykin, A surface-based approach for classification of 3D neuroanatomic structures, Intelligent Data Analysis, An International Journal 8(5), Iowa MHCRC Image Processing Lab, Brains Software, P. J. Besl and N. D. McKay, A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2), pp , R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification (2nd ed), Wiley, New York, NY, NIST/SEMATECHR, e-handbook of Statistical Methods,

11 19. T. Hastie, R. Tibshirani, and J. H. Friedman, The elements of statistical learning : data mining, inference, and prediction, Springer series in statistics., Springer, New York, A. P. Bradley, The use of the area under the roc curve in the evaluation of machine learning algorithms, Pattern Recognition 30(7), pp , G. Gerig, M. Styner, M. Chakos, and J. A. Lieberman, Hippocampal shape alterations in schizophrenia: Results of a new methodology, in 11th Biennial Winter Workshop on Schizophrenia, February 26, M. E. Shenton, G. Gerig, R. W. McCarley, G. Szekely, and R. Kikinis, Amygdala-hippocampal shape differences in schizophrenia: the application of 3D shape models to volumetric mr data, Psychiatry Research- Neuroimaging 115, pp , August 20, M. Styner, G. Gerig, J. Lieberman, D. Jones, and D. Weinberger, Statistical shape analysis of neuroanatomical structures based on medial models, Medical Image Analysis 7(3), pp , M. Styner, J. Lieberman, and G. Gerig, Boundary and medial shape analysis of the hippocampus in schizophreni, in MICCAI 2003, Medical Image Computing and Computer Assisted Intervention, (Montreal, Quebec, CANADA), 15st 18th November J. G. Csernansky, L. Wang, D. Jones, D. Rastogi-Cruz, J. A. Posener, G. Heydebrand, J. Miller, and M. M.I., Hippocampal deformities in schizophrenia characterized by high dimensional brain mapping, Am J Psychiatry 159, pp , December 2002.

Hippocampal shape analysis: surface-based representation and classification

Hippocampal shape analysis: surface-based representation and classification Hippocampal shape analysis: surface-based representation and classification Li Shen a, James Ford a, Fillia Makedon a, and Andrew Saykin b a Dartmouth Experimental Visualization Laboratory, Department

More information

A Surface-based Approach for Classification of 3D Neuroanatomic Structures

A Surface-based Approach for Classification of 3D Neuroanatomic Structures A Surface-based Approach for Classification of 3D Neuroanatomic Structures Li Shen 1, James Ford 1, Fillia Makedon 1, Andrew Saykin 2 1 Dartmouth Experimental Visualization Laboratory, Computer Science,

More information

Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia

Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia Martin Styner 1, Jeffrey A. Lieberman 2, and Guido Gerig 2,3 1 M.E. Müller Research Center for Orthopaedic Surgery, Institute for

More information

Performance Issues in Shape Classification

Performance Issues in Shape Classification Performance Issues in Shape Classification Samson J. Timoner 1, Pollina Golland 1, Ron Kikinis 2, Martha E. Shenton 3, W. Eric L. Grimson 1, and William M. Wells III 1,2 1 MIT AI Laboratory, Cambridge

More information

The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy

The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy Sokratis K. Makrogiannis, PhD From post-doctoral research at SBIA lab, Department of Radiology,

More information

Intuitive, Localized Analysis of Shape Variability

Intuitive, Localized Analysis of Shape Variability Intuitive, Localized Analysis of Shape Variability Paul Yushkevich, Stephen M. Pizer, Sarang Joshi, and J. S. Marron Medical Image Display and Analysis Group, University of North Carolina at Chapel Hill.

More information

Deformation Analysis for Shape Based Classification

Deformation Analysis for Shape Based Classification In Proc. IPMI 2001, LNCS 2082, pp. 517-530 Deformation Analysis for Shape Based Classification Polina Golland 1, W. Eric L. Grimson 1, Martha E. Shenton 2, and Ron Kikinis 3 1 Artificial Intelligence Laboratory,

More information

Statistical Group Differences in Anatomical Shape Analysis using Hotelling T2 metric

Statistical Group Differences in Anatomical Shape Analysis using Hotelling T2 metric Statistical Group Differences in Anatomical Shape Analysis using Hotelling T2 metric Martin Styner a,b, Ipek Oguz a, Shun Xu a, Dimitrios Pantazis c, Guido Gerig a,b a Department of Psychiatry, University

More information

Parameterization of 3D Brain Structures for Statistical Shape Analysis

Parameterization of 3D Brain Structures for Statistical Shape Analysis Parameterization of 3D Brain Structures for Statistical Shape Analysis Litao Zhu and Tianzi Jiang * National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, Beijing

More information

NIH Public Access Author Manuscript Conf Proc IEEE Eng Med Biol Soc. Author manuscript; available in PMC 2009 December 11.

NIH Public Access Author Manuscript Conf Proc IEEE Eng Med Biol Soc. Author manuscript; available in PMC 2009 December 11. NIH Public Access Author Manuscript Published in final edited form as: Conf Proc IEEE Eng Med Biol Soc. 2004 ; 2: 1521 1524. doi:10.1109/iembs.2004.1403466. An Elliptic PDE Approach for Shape Characterization

More information

HHS Public Access Author manuscript IEEE Trans Med Imaging. Author manuscript; available in PMC 2015 June 14.

HHS Public Access Author manuscript IEEE Trans Med Imaging. Author manuscript; available in PMC 2015 June 14. Cortical Surface Shape Analysis Based on Spherical Wavelet Transformation Peng Yu 1, Xiao Han 2, Florent Ségonne 3,4, Rudolph Pienaar 3, Randy L. Buckner 3,5,6, Polina Golland 4, P. Ellen Grant 3,7, and

More information

Patient Classification of fmri Activation Maps

Patient Classification of fmri Activation Maps Patient Classification of fmri Activation Maps James Ford, Hany Farid,2, Fillia Makedon, Laura A. Flashman 3, Thomas W. McAllister 3, Vasilis Megalooikonomou 5, and Andrew J. Saykin 3,4 Computer Science

More information

MORPHOMETRIC ANALYSIS OF GENETIC VARIATION IN HIPPOCAMPAL SHAPE IN MILD COGNITIVE IMPAIRMENT: ROLE OF AN IL-6 PROMOTER POLYMORPHISM

MORPHOMETRIC ANALYSIS OF GENETIC VARIATION IN HIPPOCAMPAL SHAPE IN MILD COGNITIVE IMPAIRMENT: ROLE OF AN IL-6 PROMOTER POLYMORPHISM 1 MORPHOMETRIC ANALYSIS OF GENETIC VARIATION IN HIPPOCAMPAL SHAPE IN MILD COGNITIVE IMPAIRMENT: ROLE OF AN IL-6 PROMOTER POLYMORPHISM Li Shen 1, Andrew J. Saykin 2, Moo K. Chung 3, Heng Huang 4, James

More information

Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques

Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques Sea Chen Department of Biomedical Engineering Advisors: Dr. Charles A. Bouman and Dr. Mark J. Lowe S. Chen Final Exam October

More information

SEGMENTATION of anatomical objects from large threedimensional

SEGMENTATION of anatomical objects from large threedimensional 828 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 18, NO. 10, OCTOBER 1999 Elastic Model-Based Segmentation of 3-D Neuroradiological Data Sets András Kelemen, Gábor Székely,* and Guido Gerig Abstract This

More information

Statistical Shape Analysis of Anatomical Structures. Polina Golland

Statistical Shape Analysis of Anatomical Structures. Polina Golland Statistical Shape Analysis of Anatomical Structures by Polina Golland B.A., Technion, Israel (1993) M.Sc., Technion, Israel (1995) Submitted to the Department of Electrical Engineering and Computer Science

More information

Cortical Surface Shape Analysis Based on Spherical Wavelet Transformation

Cortical Surface Shape Analysis Based on Spherical Wavelet Transformation Cortical Surface Shape Analysis Based on Spherical Wavelet ransformation Peng Yu 1, Xiao Han 2, Florent Ségonne 3, 4, Rudolph Pienaar 3, Randy L. Buckner 3, 5, 6 Polina Golland 4, P. Ellen Grant 3, 7 1,

More information

Characterizing the Shape of Anatomical Structures with Poisson s Equation

Characterizing the Shape of Anatomical Structures with Poisson s Equation Characterizing the Shape of Anatomical Structures with Poisson s Equation Haissam Haidar 1,2, Sylvain Bouix 2,3, James Levitt 2,3, Chandley Dickey 2,3, Robert W. McCarley 2,3, Martha E. Shenton 2,3 and

More information

Shape analysis based on medial models incorporating

Shape analysis based on medial models incorporating Shape analysis based on medial models incorporating object variability Martin Styner, Guido Gerig Dept. of Computer Science, Univ. of North Carolina, Chapel Hill NC 27599, USA Jun 01, 2000 Abstract. Knowledge

More information

An Adaptive Eigenshape Model

An Adaptive Eigenshape Model An Adaptive Eigenshape Model Adam Baumberg and David Hogg School of Computer Studies University of Leeds, Leeds LS2 9JT, U.K. amb@scs.leeds.ac.uk Abstract There has been a great deal of recent interest

More information

4.2 Description of surfaces by spherical harmonic functions

4.2 Description of surfaces by spherical harmonic functions Chapter 4. Parametrization of closed curves and surfaces Im[z] Im[z] Translation Im[z] Im[z] Rotation Scale Starting point Re[z] Re[z] Re[z] Re[z] a b c d Figure 4.: Normalization steps of Fourier coefficients;

More information

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Abstract. Finding meaningful 1-1 correspondences between hippocampal (HP) surfaces is an important but difficult

More information

On Classifying Disease-Induced Patterns in the Brain Using Diffusion Tensor Images

On Classifying Disease-Induced Patterns in the Brain Using Diffusion Tensor Images On Classifying Disease-Induced Patterns in the Brain Using Diffusion Tensor Images Peng Wang 1,2 and Ragini Verma 1 1 Section of Biomedical Image Analysis, Department of Radiology, University of Pennsylvania,

More information

Shape analysis of brain ventricles using SPHARM

Shape analysis of brain ventricles using SPHARM Shape analysis of brain ventricles using SPHARM 1,2 G. Gerig, 1 M. Styner, 3 D. Jones, 3 D. Weinberger, 2 J. Lieberman 1 Department of Computer Science 2 Department of Psychiatry University of North Carolina,

More information

Prostate Detection Using Principal Component Analysis

Prostate Detection Using Principal Component Analysis Prostate Detection Using Principal Component Analysis Aamir Virani (avirani@stanford.edu) CS 229 Machine Learning Stanford University 16 December 2005 Introduction During the past two decades, computed

More information

Small Sample Size Learning for Shape Analysis of Anatomical Structures

Small Sample Size Learning for Shape Analysis of Anatomical Structures Small Sample Size Learning for Shape Analysis of Anatomical Structures Polina Golland 1,W.EricL.Grimson 1, Martha E. Shenton 2, and Ron Kikinis 3 1 Artificial Intelligence Laboratory, Massachusetts Institute

More information

Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging

Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging 1 CS 9 Final Project Classification of Subject Motion for Improved Reconstruction of Dynamic Magnetic Resonance Imaging Feiyu Chen Department of Electrical Engineering ABSTRACT Subject motion is a significant

More information

COSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor

COSC160: Detection and Classification. Jeremy Bolton, PhD Assistant Teaching Professor COSC160: Detection and Classification Jeremy Bolton, PhD Assistant Teaching Professor Outline I. Problem I. Strategies II. Features for training III. Using spatial information? IV. Reducing dimensionality

More information

Learning-based Neuroimage Registration

Learning-based Neuroimage Registration Learning-based Neuroimage Registration Leonid Teverovskiy and Yanxi Liu 1 October 2004 CMU-CALD-04-108, CMU-RI-TR-04-59 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract

More information

Chapter 4. Clustering Core Atoms by Location

Chapter 4. Clustering Core Atoms by Location Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections

More information

Assignment 2. Classification and Regression using Linear Networks, Multilayer Perceptron Networks, and Radial Basis Functions

Assignment 2. Classification and Regression using Linear Networks, Multilayer Perceptron Networks, and Radial Basis Functions ENEE 739Q: STATISTICAL AND NEURAL PATTERN RECOGNITION Spring 2002 Assignment 2 Classification and Regression using Linear Networks, Multilayer Perceptron Networks, and Radial Basis Functions Aravind Sundaresan

More information

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha Model Generation from Multiple Volumes using Constrained Elastic SurfaceNets Michael E. Leventon and Sarah F. F. Gibson 1 MIT Artificial Intelligence Laboratory, Cambridge, MA 02139, USA leventon@ai.mit.edu

More information

Research Proposal: Computational Geometry with Applications on Medical Images

Research Proposal: Computational Geometry with Applications on Medical Images Research Proposal: Computational Geometry with Applications on Medical Images MEI-HENG YUEH yueh@nctu.edu.tw National Chiao Tung University 1 Introduction My research mainly focuses on the issues of computational

More information

Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM Release 1.00

Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM Release 1.00 Framework for the Statistical Shape Analysis of Brain Structures using SPHARM-PDM Release 1.00 Martin Styner 1,2, Ipek Oguz 1, Shun Xu 1, Christian Brechbühler, Dimitrios Pantazis 3, James J Levitt 4,

More information

Applications of Elastic Functional and Shape Data Analysis

Applications of Elastic Functional and Shape Data Analysis Applications of Elastic Functional and Shape Data Analysis Quick Outline: 1. Functional Data 2. Shapes of Curves 3. Shapes of Surfaces BAYESIAN REGISTRATION MODEL Bayesian Model + Riemannian Geometry +

More information

Detecting Hippocampal Shape Changes in Alzheimer s Disease using Statistical Shape Models

Detecting Hippocampal Shape Changes in Alzheimer s Disease using Statistical Shape Models Detecting Hippocampal Shape Changes in Alzheimer s Disease using Statistical Shape Models Kaikai Shen a,b, Pierrick Bourgeat a, Jurgen Fripp a, Fabrice Meriaudeau b, Olivier Salvado a and the Alzheimer

More information

3D Statistical Shape Model Building using Consistent Parameterization

3D Statistical Shape Model Building using Consistent Parameterization 3D Statistical Shape Model Building using Consistent Parameterization Matthias Kirschner, Stefan Wesarg Graphisch Interaktive Systeme, TU Darmstadt matthias.kirschner@gris.tu-darmstadt.de Abstract. We

More information

Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases

Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases Quantities Measured by MR - Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases Static parameters (influenced by molecular environment): T, T* (transverse relaxation)

More information

Model-based segmentation and recognition from range data

Model-based segmentation and recognition from range data Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This

More information

NIH Public Access Author Manuscript Conf Proc (Midwest Symp Circuits Syst). Author manuscript; available in PMC 2015 August 01.

NIH Public Access Author Manuscript Conf Proc (Midwest Symp Circuits Syst). Author manuscript; available in PMC 2015 August 01. NIH Public Access Author Manuscript Published in final edited form as: Conf Proc (Midwest Symp Circuits Syst). 2014 August ; 2014: 813 816. doi:10.1109/mwscas. 2014.6908539. Building a Surface Atlas of

More information

A comparison study of ellipsoid fitting for pose normalization of hippocampal shapes

A comparison study of ellipsoid fitting for pose normalization of hippocampal shapes University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2011 A comparison study of ellipsoid fitting for

More information

The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method

The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method The Novel Approach for 3D Face Recognition Using Simple Preprocessing Method Parvin Aminnejad 1, Ahmad Ayatollahi 2, Siamak Aminnejad 3, Reihaneh Asghari Abstract In this work, we presented a novel approach

More information

The Curse of Dimensionality

The Curse of Dimensionality The Curse of Dimensionality ACAS 2002 p1/66 Curse of Dimensionality The basic idea of the curse of dimensionality is that high dimensional data is difficult to work with for several reasons: Adding more

More information

Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search

Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search Baochun He, Cheng Huang, Fucang Jia Shenzhen Institutes of Advanced Technology, Chinese Academy

More information

KWMeshVisu: A Mesh Visualization Tool for Shape Analysis

KWMeshVisu: A Mesh Visualization Tool for Shape Analysis KWMeshVisu: A Mesh Visualization Tool for Shape Analysis Release 1.00 Ipek Oguz 1, Guido Gerig 2, Sebastien Barre 3, and Martin Styner 4 July 13, 2006 1 University of North Carolina at Chapel Hill, ipek@cs.unc.edu

More information

Mapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008.

Mapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008. Mapping of Hierarchical Activation in the Visual Cortex Suman Chakravartula, Denise Jones, Guillaume Leseur CS229 Final Project Report. Autumn 2008. Introduction There is much that is unknown regarding

More information

Dimension Reduction CS534

Dimension Reduction CS534 Dimension Reduction CS534 Why dimension reduction? High dimensionality large number of features E.g., documents represented by thousands of words, millions of bigrams Images represented by thousands of

More information

A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images

A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images A Multiple-Layer Flexible Mesh Template Matching Method for Nonrigid Registration between a Pelvis Model and CT Images Jianhua Yao 1, Russell Taylor 2 1. Diagnostic Radiology Department, Clinical Center,

More information

Dynamic Human Shape Description and Characterization

Dynamic Human Shape Description and Characterization Dynamic Human Shape Description and Characterization Z. Cheng*, S. Mosher, Jeanne Smith H. Cheng, and K. Robinette Infoscitex Corporation, Dayton, Ohio, USA 711 th Human Performance Wing, Air Force Research

More information

Algorithm research of 3D point cloud registration based on iterative closest point 1

Algorithm research of 3D point cloud registration based on iterative closest point 1 Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,

More information

Feature Selection for Shape-Based Classification of Biological Objects

Feature Selection for Shape-Based Classification of Biological Objects Feature Selection for Shape-Based Classification of Biological Objects Paul Yushkevich Sarang Joshi Stephen M. Pizer Medical Image Display and Analysis Group The University of North Carolina at Chapel

More information

Regularized Discriminative Direction for Shape Difference Analysis

Regularized Discriminative Direction for Shape Difference Analysis Regularized Discriminative Direction for Shape Difference Analysis Luping Zhou 1, Richard Hartley 1,2, Lei Wang 1, Paulette Lieby 2, and Nick Barnes 2 1 RSISE, The Australian National University, 2 Embedded

More information

NIH Public Access Author Manuscript Proc SPIE. Author manuscript; available in PMC 2013 September 09.

NIH Public Access Author Manuscript Proc SPIE. Author manuscript; available in PMC 2013 September 09. NIH Public Access Author Manuscript Published in final edited form as: Proc SPIE. 2012 March 23; 8317: 83170L. doi:10.1117/12.911228. Combined SPHARM-PDM and entropy-based particle systems shape analysis

More information

Classification of Structural Images via High-Dimensional Image Warping, Robust Feature Extraction, and SVM

Classification of Structural Images via High-Dimensional Image Warping, Robust Feature Extraction, and SVM Classification of Structural Images via High-Dimensional Image Warping, Robust Feature Extraction, and SVM Yong Fan, Dinggang Shen, and Christos Davatzikos Section of Biomedical Image Analysis, Department

More information

Modern Medical Image Analysis 8DC00 Exam

Modern Medical Image Analysis 8DC00 Exam Parts of answers are inside square brackets [... ]. These parts are optional. Answers can be written in Dutch or in English, as you prefer. You can use drawings and diagrams to support your textual answers.

More information

Comparison of Vessel Segmentations Using STAPLE

Comparison of Vessel Segmentations Using STAPLE Comparison of Vessel Segmentations Using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab, The University of North Carolina at Chapel Hill, Department

More information

Lecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt)

Lecture 14 Shape. ch. 9, sec. 1-8, of Machine Vision by Wesley E. Snyder & Hairong Qi. Spring (CMU RI) : BioE 2630 (Pitt) Lecture 14 Shape ch. 9, sec. 1-8, 12-14 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2018 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these slides by John Galeotti,

More information

Bagging for One-Class Learning

Bagging for One-Class Learning Bagging for One-Class Learning David Kamm December 13, 2008 1 Introduction Consider the following outlier detection problem: suppose you are given an unlabeled data set and make the assumptions that one

More information

A Method of Automated Landmark Generation for Automated 3D PDM Construction

A Method of Automated Landmark Generation for Automated 3D PDM Construction A Method of Automated Landmark Generation for Automated 3D PDM Construction A. D. Brett and C. J. Taylor Department of Medical Biophysics University of Manchester Manchester M13 9PT, Uk adb@sv1.smb.man.ac.uk

More information

Assessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model

Assessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model Assessing Accuracy Factors in Deformable 2D/3D Medical Image Registration Using a Statistical Pelvis Model Jianhua Yao National Institute of Health Bethesda, MD USA jyao@cc.nih.gov Russell Taylor The Johns

More information

Supervised Learning for Image Segmentation

Supervised Learning for Image Segmentation Supervised Learning for Image Segmentation Raphael Meier 06.10.2016 Raphael Meier MIA 2016 06.10.2016 1 / 52 References A. Ng, Machine Learning lecture, Stanford University. A. Criminisi, J. Shotton, E.

More information

Linear Discriminant Analysis for 3D Face Recognition System

Linear Discriminant Analysis for 3D Face Recognition System Linear Discriminant Analysis for 3D Face Recognition System 3.1 Introduction Face recognition and verification have been at the top of the research agenda of the computer vision community in recent times.

More information

Author Manuscript Med Image Comput Comput Assist Interv. Author manuscript; available in PMC 2014 May 26.

Author Manuscript Med Image Comput Comput Assist Interv. Author manuscript; available in PMC 2014 May 26. NIH Public Access Author Manuscript Published in final edited form as: Med Image Comput Comput Assist Interv. 2013 ; 16(0 1): 598 605. 4D Hyperspherical Harmonic (HyperSPHARM) Representation of Multiple

More information

Voxel selection algorithms for fmri

Voxel selection algorithms for fmri Voxel selection algorithms for fmri Henryk Blasinski December 14, 2012 1 Introduction Functional Magnetic Resonance Imaging (fmri) is a technique to measure and image the Blood- Oxygen Level Dependent

More information

Combined SPHARM-PDM and entropy-based particle systems shape analysis framework

Combined SPHARM-PDM and entropy-based particle systems shape analysis framework Combined SPHARM-PDM and entropy-based particle systems shape analysis framework Beatriz Paniagua a, Lucile Bompard a, Josh Cates b, Ross Whitaker b, Manasi Datar b, Clement Vachet a, Martin Styner a a

More information

STATISTICS AND ANALYSIS OF SHAPE

STATISTICS AND ANALYSIS OF SHAPE Control and Cybernetics vol. 36 (2007) No. 2 Book review: STATISTICS AND ANALYSIS OF SHAPE by H. Krim, A. Yezzi, Jr., eds. There are numerous definitions of a notion of shape of an object. These definitions

More information

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12 Contents 1 Introduction 10 1.1 Motivation and Aims....... 10 1.1.1 Functional Imaging.... 10 1.1.2 Computational Neuroanatomy... 12 1.2 Overview of Chapters... 14 2 Rigid Body Registration 18 2.1 Introduction.....

More information

Methods for data preprocessing

Methods for data preprocessing Methods for data preprocessing John Ashburner Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Overview Voxel-Based Morphometry Morphometry in general Volumetrics VBM preprocessing

More information

Robust Kernel Methods in Clustering and Dimensionality Reduction Problems

Robust Kernel Methods in Clustering and Dimensionality Reduction Problems Robust Kernel Methods in Clustering and Dimensionality Reduction Problems Jian Guo, Debadyuti Roy, Jing Wang University of Michigan, Department of Statistics Introduction In this report we propose robust

More information

Comparison of Vessel Segmentations using STAPLE

Comparison of Vessel Segmentations using STAPLE Comparison of Vessel Segmentations using STAPLE Julien Jomier, Vincent LeDigarcher, and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab The University of North Carolina at Chapel Hill, Department

More information

Probabilistic Registration of 3-D Medical Images

Probabilistic Registration of 3-D Medical Images Probabilistic Registration of 3-D Medical Images Mei Chen, Takeo Kanade, Dean Pomerleau, Jeff Schneider CMU-RI-TR-99-16 The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania 1513 July,

More information

Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University

Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Data Mining Chapter 3: Visualizing and Exploring Data Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Exploratory data analysis tasks Examine the data, in search of structures

More information

Figure 1. Overview of a semantic-based classification-driven image retrieval framework. image comparison; and (3) Adaptive image retrieval captures us

Figure 1. Overview of a semantic-based classification-driven image retrieval framework. image comparison; and (3) Adaptive image retrieval captures us Semantic-based Biomedical Image Indexing and Retrieval Y. Liu a, N. A. Lazar b, and W. E. Rothfus c a The Robotics Institute Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, USA b Statistics

More information

Range Image Registration with Edge Detection in Spherical Coordinates

Range Image Registration with Edge Detection in Spherical Coordinates Range Image Registration with Edge Detection in Spherical Coordinates Olcay Sertel 1 and Cem Ünsalan2 Computer Vision Research Laboratory 1 Department of Computer Engineering 2 Department of Electrical

More information

IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 29, NO. 12, DECEMBER

IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 29, NO. 12, DECEMBER IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 29, NO. 12, DECEMBER 2010 2009 Robust Surface Reconstruction via Laplace-Beltrami Eigen-Projection and Boundary Deformation Yonggang Shi, Member, IEEE, Rongjie

More information

Learning Algorithms for Medical Image Analysis. Matteo Santoro slipguru

Learning Algorithms for Medical Image Analysis. Matteo Santoro slipguru Learning Algorithms for Medical Image Analysis Matteo Santoro slipguru santoro@disi.unige.it June 8, 2010 Outline 1. learning-based strategies for quantitative image analysis 2. automatic annotation of

More information

A 3D Point Cloud Registration Algorithm based on Feature Points

A 3D Point Cloud Registration Algorithm based on Feature Points International Conference on Information Sciences, Machinery, Materials and Energy (ICISMME 2015) A 3D Point Cloud Registration Algorithm based on Feature Points Yi Ren 1, 2, a, Fucai Zhou 1, b 1 School

More information

Rigid and Deformable Vasculature-to-Image Registration : a Hierarchical Approach

Rigid and Deformable Vasculature-to-Image Registration : a Hierarchical Approach Rigid and Deformable Vasculature-to-Image Registration : a Hierarchical Approach Julien Jomier and Stephen R. Aylward Computer-Aided Diagnosis and Display Lab The University of North Carolina at Chapel

More information

Detecting Changes In Non-Isotropic Images

Detecting Changes In Non-Isotropic Images Detecting Changes In Non-Isotropic Images K.J. Worsley 1, M. Andermann 1, T. Koulis 1, D. MacDonald, 2 and A.C. Evans 2 August 4, 1999 1 Department of Mathematics and Statistics, 2 Montreal Neurological

More information

Combined SPHARM-PDM and entropy-based particle systems shape analysis framework

Combined SPHARM-PDM and entropy-based particle systems shape analysis framework Combined SPHARM-PDM and entropy-based particle systems shape analysis framework Beatriz Paniagua a, Lucile Bompard a, Josh Cates b, Ross Whitaker b, Manasi Datar b, Clement Vachet a, Martin Styner a a

More information

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR

More information

Multi-scale Voxel-based Morphometry via Weighted Spherical Harmonic Representation

Multi-scale Voxel-based Morphometry via Weighted Spherical Harmonic Representation Multi-scale Voxel-based Morphometry via Weighted Spherical Harmonic Representation Moo K. Chung 1,2, Li Shen 4, Kim M. Dalton 2, and Richard J. Davidson 2,3 1 Department of Statistics, Biostatistics and

More information

MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction)

MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction) SPRING 2016 1 MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 19: Machine Learning in Medical Imaging (A Brief Introduction) Dr. Ulas Bagci HEC 221, Center for Research in Computer Vision (CRCV), University

More information

ABSTRACT 1. INTRODUCTION 2. METHODS

ABSTRACT 1. INTRODUCTION 2. METHODS Finding Seeds for Segmentation Using Statistical Fusion Fangxu Xing *a, Andrew J. Asman b, Jerry L. Prince a,c, Bennett A. Landman b,c,d a Department of Electrical and Computer Engineering, Johns Hopkins

More information

3-D MRI Brain Scan Classification Using A Point Series Based Representation

3-D MRI Brain Scan Classification Using A Point Series Based Representation 3-D MRI Brain Scan Classification Using A Point Series Based Representation Akadej Udomchaiporn 1, Frans Coenen 1, Marta García-Fiñana 2, and Vanessa Sluming 3 1 Department of Computer Science, University

More information

Mobile Face Recognization

Mobile Face Recognization Mobile Face Recognization CS4670 Final Project Cooper Bills and Jason Yosinski {csb88,jy495}@cornell.edu December 12, 2010 Abstract We created a mobile based system for detecting faces within a picture

More information

Subject-Oriented Image Classification based on Face Detection and Recognition

Subject-Oriented Image Classification based on Face Detection and Recognition 000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050

More information

Evaluation of Fourier Transform Coefficients for The Diagnosis of Rheumatoid Arthritis From Diffuse Optical Tomography Images

Evaluation of Fourier Transform Coefficients for The Diagnosis of Rheumatoid Arthritis From Diffuse Optical Tomography Images Evaluation of Fourier Transform Coefficients for The Diagnosis of Rheumatoid Arthritis From Diffuse Optical Tomography Images Ludguier D. Montejo *a, Jingfei Jia a, Hyun K. Kim b, Andreas H. Hielscher

More information

Norbert Schuff VA Medical Center and UCSF

Norbert Schuff VA Medical Center and UCSF Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role

More information

doi: /

doi: / Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)

More information

Fitting Skeletal Object Models Using Spherical Harmonics Based Template Warping

Fitting Skeletal Object Models Using Spherical Harmonics Based Template Warping Fitting Skeletal Object Models Using Spherical Harmonics Based Template Warping Liyun Tu 1, 2, Dan Yang *, 1, Jared Vicory 2, Xiaohong Zhang 1, Stephen M. Pizer 2 and Martin Styner 2 1 Chongqing University,

More information

Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions

Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions Tomokazu Wakasugi, Masahide Nishiura and Kazuhiro Fukui Corporate Research and Development Center, Toshiba Corporation

More information

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned

More information

Correspondence Detection Using Wavelet-Based Attribute Vectors

Correspondence Detection Using Wavelet-Based Attribute Vectors Correspondence Detection Using Wavelet-Based Attribute Vectors Zhong Xue, Dinggang Shen, and Christos Davatzikos Section of Biomedical Image Analysis, Department of Radiology University of Pennsylvania,

More information

CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, :59pm, PDF to Canvas [100 points]

CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, :59pm, PDF to Canvas [100 points] CIS 520, Machine Learning, Fall 2015: Assignment 7 Due: Mon, Nov 16, 2015. 11:59pm, PDF to Canvas [100 points] Instructions. Please write up your responses to the following problems clearly and concisely.

More information

MEDICAL IMAGE ANALYSIS

MEDICAL IMAGE ANALYSIS SECOND EDITION MEDICAL IMAGE ANALYSIS ATAM P. DHAWAN g, A B IEEE Engineering in Medicine and Biology Society, Sponsor IEEE Press Series in Biomedical Engineering Metin Akay, Series Editor +IEEE IEEE PRESS

More information

CS6375: Machine Learning Gautam Kunapuli. Mid-Term Review

CS6375: Machine Learning Gautam Kunapuli. Mid-Term Review Gautam Kunapuli Machine Learning Data is identically and independently distributed Goal is to learn a function that maps to Data is generated using an unknown function Learn a hypothesis that minimizes

More information

Data Mining Final Project Francisco R. Ortega Professor: Dr. Tao Li

Data Mining Final Project Francisco R. Ortega Professor: Dr. Tao Li Data Mining Final Project Francisco R. Ortega Professor: Dr. Tao Li FALL 2009 1.Introduction In the data mining class one of the aspects of interest were classifications. For the final project, the decision

More information

DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION. Ani1 K. Jain and Nicolae Duta

DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION. Ani1 K. Jain and Nicolae Duta DEFORMABLE MATCHING OF HAND SHAPES FOR USER VERIFICATION Ani1 K. Jain and Nicolae Duta Department of Computer Science and Engineering Michigan State University, East Lansing, MI 48824-1026, USA E-mail:

More information

Open Topology: A Toolkit for Brain Isosurface Correction

Open Topology: A Toolkit for Brain Isosurface Correction Open Topology: A Toolkit for Brain Isosurface Correction Sylvain Jaume 1, Patrice Rondao 2, and Benoît Macq 2 1 National Institute of Research in Computer Science and Control, INRIA, France, sylvain@mit.edu,

More information