Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2004.11A.7.555

Local Shape Analysis of the Hippocampus using Hierarchical Level-of-Detail Representations  

Kim Jeong-Sik (세종대학교 대학원 컴퓨터공학부)
Choi Soo-Mi (세종대학교 컴퓨터공학부)
Choi Yoo-Ju (이화여자대학교 대학원 컴퓨터학과)
Kim Myoung-Hee (이화여자대학교 컴퓨터학과)
Abstract
Both global volume reduction and local shape changes of hippocampus within the brain indicate their abnormal neurological states. Hippocampal shape analysis consists of two main steps. First, construct a hippocampal shape representation model ; second, compute a shape similarity from this representation. This paper proposes a novel method for the analysis of hippocampal shape using integrated Octree-based representation, containing meshes, voxels, and skeletons. First of all, we create multi-level meshes by applying the Marching Cube algorithm to the hippocampal region segmented from MR images. This model is converted to intermediate binary voxel representation. And we extract the 3D skeleton from these voxels using the slice-based skeletonization method. Then, in order to acquire multiresolutional shape representation, we store hierarchically the meshes, voxels, skeletons comprised in nodes of the Octree, and we extract the sample meshes using the ray-tracing based mesh sampling technique. Finally, as a similarity measure between the shapes, we compute $L_2$ Norm and Hausdorff distance for each sam-pled mesh pair by shooting the rays fired from the extracted skeleton. As we use a mouse picking interface for analyzing a local shape inter-actively, we provide an interaction and multiresolution based analysis for the local shape changes. In this paper, our experiment shows that our approach is robust to the rotation and the scale, especially effective to discriminate the changes between local shapes of hippocampus and more-over to increase the speed of analysis without degrading accuracy by using a hierarchical level-of-detail approach.
Keywords
3D Shape Analysis; Similarity Measure; Hierarchical LOD; Hippocampus;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Styner, J. A. Lieberman, G. Gerig, 'Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia,' MICCAI, No.2, pp.464-471, 2003
2 W. E. Lorensen, H E. Cline, 'Marching cubes : A high resolution 3D surface construction algorithm,' Computer Graphics Vol.21, pp.163-169, 1987   DOI
3 J. Suter, 'Introduction to Octrees,' www.flipcode.com/tutorials/tut_octrees.shtml, 1999
4 E. A, Karabassi, G. Papaioannou and T. Theoharis, 'A Fast Depth-Buffer-Based Voxelization Algorithm,' Journal of Graphics Tools, ACM, Vol.4, No.4, pp.5-10, 1999   DOI
5 T. Miler and B. Trumbore, 'Fast, minimum storage ray-triangle intersection,' Journal of graphics tools, Vol.2, No.1, pp.21-28, 1997   DOI
6 Shenton M. E., Gerig G, McCarley R. W., Szekely G, Kikinis R, 'Amygdala-hippocampal shape differences in schizophrenia : the application of 3D shape models to volumetric MR data,' Psychiatry Research Neuroimaging, Vol.115, pp.15-35, 2002   DOI   ScienceOn
7 Y. Sampath K. Vetsa, M. Styner, 'Caudate Shape Discrimination in Schizophrenia Using Template-Free Nonparametric Tests,' MICCAI, No.2, pp.661-669, 2003
8 M. Styner, G. Gerig, J Lieberman, D. Jones, D. Weinberger, 'Statistical shape analysis of neuroanatomical structures based on medial models,' Medical Image Analysis, Vol.7, No.3, pp.207-220, 2003   DOI   ScienceOn
9 G. Gerig, K. Muller, E. Kistner, Y. Chi, M. Chakos, M. Styner, J. Lieberman, 'Age and treatment related local hippocampal changes in schizophrenia explained by a novel shape analysis method,' Medical Image Computing and Computer-Assisted lntervention MlCCAI, Vol.2, pp.651-660, 2003
10 S. Pizer, D. Fritsch, P. Yushkevich, V. Johnson and E. Chaney, 'Segmentation, registration, and measurement of shape variation via image object shape,' IEEE Trans. Med. Imaging, Vol.18, pp.851-865, 1999   DOI   ScienceOn
11 Li Shen, James Ford, Fillia Makedon, and Andrew Saykin, 'Hippocampal Shape Analysis: Surface-Based Representation and Classification,' SPIE Medical Imaging 2003 : Conference 5032-Image Processing, 2003
12 Li Shen, Fillia Makedon, 'Spherical Parameterization for 3D Surface Analysis in Volumetric Images,' IEEE Conference on ITCC 2004 : International Conference on Information Technology, 2004   DOI
13 Li Shen, Fillia Makedon, Andrew Saykin, 'Shape-based Discriminative Analysis of Combined Bilateral Hippocampi using Multiple Object Alignment,' SPIE Medical Imaging 2004 : Conference 5370 - Image Processing, 2004   DOI
14 C. R. Jack, 'MRI-based hippocampal volume measurements in epilepsy,' Epilepsia, Vol.35, pp.21-29, 1994
15 D. Dean, P. Buckley, F. Bookstein, J. Kamath, D. Kwon, L. Friedman and C. Lys, 'Three dimensional MR-based morphometric comparison of schizophrenic and normal cerebral ventricles,' Vis. In Biom. Computing, Lecture Notes in Comp. Sc., pp.363-372, 1996
16 C. brechbhler, G. Gerig and O. Kbler, 'Parametrization of closed surfaces for 3-D shape description,' Computer Vision, Graphics, Image Processing: Image Understanding, Vol.61, pp.154-170, 1995   DOI   ScienceOn