Browse > Article

A Slice Information Based Labeling Algorithm for 3-D Volume Data  

최익환 (엔솔테크 연구원)
최현주 (인제대학교 전산학)
이병일 (메디)
최흥국 (인제대학교 컴퓨터공학부)
Abstract
We propose a new 3 dimensional labeling method based on slice information for the volume data. This method is named SIL (Slice Information based Labeling). Compare to the conventional algorithms, it has advantages that the use of memory is efficient and it Is possible to combine with a variety of 2 dimensional labeling algorithms for finding an appropriate labeling algorithm to its application. In this study, we applied SIL to confocal microscopy images of cervix cancer cell and compared the results of labeling. According to the measurement, we found that the speed of Sd combined with, CCCL (Contour based Connected Component Labeling) is almost 2 times higher than that of other methods. In conclusion, considering that the performance of labeling depends on a kind of image, we obtained that the proposed method provide better result for the confocal microscopy cell volume data.
Keywords
Volume data; SIL; CCCL; 3D labeling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 황선규, 권영진, 김희율, '영상 분할을 위한 효과적인 영역 병합 방법', 제 15회 신호처리 합동학술대회 논문집, pp.73, 2002
2 김태우, 'MR 영상의 3차원 가시화 및 분석을 위한 뇌영역의 자동 분할', 정보처리논문지, 제7권, 제2호, pp.542-551, 2000   과학기술학회마을
3 Aronsson M. and Borgenfors G., '2D segmentation and labeling of clustered ring shaped objects,' SCIA, pp. 272-279. 2001
4 Rosenfeld A. and Pfalts J., 'Sequential operations in digital picture processing,' J. ACM Vol.13, No. 4, pp. 471-494, 1966   DOI
5 Rosenfeld A. and Kak A. C., Digital Picture Processing, Academic Press, Vol.2, pp.241-242, 1982
6 Gonzales R. and Woods R, Digital Image Processing, 2nd Ed., Addison-Wesley, New Jersey, pp.42-45, 2002
7 Haralick R. and Shapiro L., Computer and Robot Vision Volume, Academic Press, Vol.2, pp.241-242, 1982
8 김도현, 강동구, 차의영, '비재귀 Flood-Fill알고리즘을 이용한 적용적 이미지 레이블링 알고리즘', 한국정보처리학회 논문지, 제9-B권, 제3호, pp.337-342, 2002   과학기술학회마을   DOI
9 Hu J., Farin G., II M. H., Massia S. P., Nielson G. and Razdan A., 'Statistical 3D segmentation with greedy connected component labeling refinement,' http://prism.asu.edu/, 2003
10 Razan A., Patel K. , Farin G. and Capco D. G. 'Visualization of Multicolor LCM data set,' Computers and Graphics, Vol.25, No.3, pp.371-382, 2001   DOI   ScienceOn
11 Ishiyarna Y., Funaoka C, Kubo F., Takahashi H. and Tomita F., 'Labeling board based on boundary tracking,' 11th ICPR, pp.34-38, 1992   DOI
12 Stefano L. D. and Bulgarelli A., 'A simple and efficient connected component labeling algorithm,' ICIAP '99, 10th International Conference on Image Analysis and Processing, September, pp. 27-29, 1999