DOI QR코드

DOI QR Code

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

계층적 Level-of-Detail 표현을 이용한 해마의 국부적인 형상 분석

  • 김정식 (세종대학교 대학원 컴퓨터공학부) ;
  • 최수미 (세종대학교 컴퓨터공학부) ;
  • 최유주 (이화여자대학교 대학원 컴퓨터학과) ;
  • 김명희 (이화여자대학교 컴퓨터학과)
  • Published : 2004.12.01

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.

뇌의 하부 구조인 해마의 전역적 부피 감소와 국부적 형상 변화는 정신의학적 질환에 깊게 관련되어 있다. 해마 구조에 관한 형상 분석 연구는 크게 해마 형상 표현 모델을 구축하고, 이러한 형상 표현으로부터 형상 유사성을 계산하는 과정으로 구성된다. 본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 새로운 방법을 제시한다. 우선 해마에 관한 MRI 데이터를 입력으로 받아, 마칭큐브 알고리즘을 사용하여 다해상도 메쉬 모델을 구축한다. 이렇게 구성된 다각형 모델은 깊이맵 기반의 복셀화 방법을 이용하여 중간 단계의 이진 복셀 데이터로 변환된다. 그리고 변환된 복셀 데이터로부터 슬라이스 기반의 골격화 방법에 의하여 해마의 3차원 골격을 추출한다. 그런 후에 옥트리 기반의 다해상도 형상 표현을 얻기위해 해마의 메쉬, 복셀, 골격 데이터를 계층적으로 공간 분할하여 저장하고, 광선 추적 기반의 메쉬 샘플링 방법을 적용하여 샘플 메쉬 데이터를 추출한다. 최종적으로, 형상간 유사성 측정을 위하여 추출된 골격으로부터 방사되는 광선들과 충돌되는 각 샘플 메쉬 쌍에 대하여 $L_2$과 하우스도르프 거리를 계산하고 인터랙티브한 국부적 형상 분석을 지원하기 위하여 마우스 피킹 인터페이스를 채택한다. 이것은 형상의 국부적 변화에 대하여 다양한 해상도에 기반한 형상 분석을 가능하게 한다. 본 논문에서는 실험을 통하여, 제시한 형상 분석 방법이 회전과 스케일 등의 변환에 강인하고, 특히 형상의 국부적 변화 정도를 정확도를 유지하면서 빠르게 평가하는데에 효과적임을 확인하였다. 경로의 수신 신호가 완전 동기 된 수신 신호임을 확인하였다.omonas aeruginosa PA01과 $82\%$로 가장 높은 유사성을 보였고 Pseudomonas arvilla C-1와는 $71\%,$ Pseudomonas putida KT2440과는 $59\%,$ 그리고 Pseudomonas sp. CA10과는 $53\%$의 상동성이 각각 존재하는 것으로 확인하였다.)을 가지고 있음이 확인되었다. 사람에 직접적인 유해성을 가지고 있는 지 확인하기 위해 사람 방광 유래의 T-24세포와 장내 표피 유래의 Caco-2세포에 대한 부착능을 시험하였을 때, 16균주$(42.1\%)$가 T-24방광 세포에, 그리고 17균주$(44.7\%)$가 Caco-2장세포에 대해 강한 부착능을 나타내었다. 특히 11균주$(28.9\%)$는 두 세포 모두에 강한 부착능을 가지고 있었다. Filter mating method를 수행하여 이들 균주들의 독소 생산 유전자와 항생제 내성 유전자가 사람에서 분리된 균주로 전달되는 것을 확인할 수 있었다. 본 실험의 결과는 설사 중상을 나타내는 돼지로부터 분리된 용혈성 E. coli의 독성과 세포 부착능력, 그리고 항생제 내성간의 상호 연관성을 보여주지 않았으나 동물 분리 세균의 항생제 내성과 독소 생산 능력이 유전자 전달을 통해서 뿐만 아니라 세균의 직접 접촉에 의해서도 인체로 전달될 수 있는 것을 보여주는 것이다.다. 본 연구를 토대로 장시간의 체외순환에서는 신장기능을 대표하는 수치들에도

Keywords

References

  1. C. R. Jack, 'MRI-based hippocampal volume measurements in epilepsy,' Epilepsia, Vol.35, pp.21-29, 1994
  2. 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
  3. 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 https://doi.org/10.1006/cviu.1995.1013
  4. 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 https://doi.org/10.1109/42.811263
  5. 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
  6. Li Shen, Fillia Makedon, 'Spherical Parameterization for 3D Surface Analysis in Volumetric Images,' IEEE Conference on ITCC 2004 : International Conference on Information Technology, 2004 https://doi.org/10.1109/ITCC.2004.1286538
  7. 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 https://doi.org/10.1117/12.536223
  8. 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 https://doi.org/10.1016/S0925-4927(02)00025-2
  9. Y. Sampath K. Vetsa, M. Styner, 'Caudate Shape Discrimination in Schizophrenia Using Template-Free Nonparametric Tests,' MICCAI, No.2, pp.661-669, 2003
  10. 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 https://doi.org/10.1016/S1361-8415(02)00110-X
  11. 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
  12. M. Styner, J. A. Lieberman, G. Gerig, 'Boundary and Medial Shape Analysis of the Hippocampus in Schizophrenia,' MICCAI, No.2, pp.464-471, 2003
  13. W. E. Lorensen, H E. Cline, 'Marching cubes : A high resolution 3D surface construction algorithm,' Computer Graphics Vol.21, pp.163-169, 1987 https://doi.org/10.1145/37402.37422
  14. J. Suter, 'Introduction to Octrees,' www.flipcode.com/tutorials/tut_octrees.shtml, 1999
  15. 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 https://doi.org/10.1080/10867651.1999.10487510
  16. T. Miler and B. Trumbore, 'Fast, minimum storage ray-triangle intersection,' Journal of graphics tools, Vol.2, No.1, pp.21-28, 1997 https://doi.org/10.1080/10867651.1997.10487468