Browse > Article

Segmentation of tooth using Adaptive Optimal Thresholding and B-spline Fitting in CT image slices  

Heo, Hoon (Department of Computer Engineering, Graduate School, KyungHee University)
Chae, Ok-Sam (Department of Computer Engineering, KyungHee University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.4, 2004 , pp. 51-61 More about this Journal
Abstract
In the dental field, the 3D tooth model in which each tooth can be manipulated individually is an essential component for the simulation of orthodontic surgery and treatment. To reconstruct such a tooth model from CT slices, we need to define the accurate boundary of each tooth from CT slices. However, the global threshold method, which is commonly used in most existing 3D reconstruction systems, is not effective for the tooth segmentation in the CT image. In tooth CT slices, some teeth touch with other teeth and some are located inside of alveolar bone whose intensity is similar to that of teeth. In this paper, we propose an image segmentation algorithm based on B-spline curve fitting to produce smooth tooth regions from such CT slices. The proposed algorithm prevents the malfitting problem of the B-spline algorithm by providing accurate initial tooth boundary for the fitting process. This paper proposes an optimal threshold scheme using the intensity and shape information passed by previous slice for the initial boundary generation and an efficient B-spline fitting method based on genetic algorithm. The test result shows that the proposed method detects contour of the individual tooth successfully and can produce a smooth and accurate 3D tooth model for the simulation of orthodontic surgery and treatment.
Keywords
CT image; individual tooth segmentation; B-spline curve fitting; adaptive optimal thresholding.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. K. P. Chong, S. H. Zak, An introduction to optimization, Wiley Interscience, New York, 2001
2 MacEachern, L. A., Manku, T., 'Genetic algorithms for active contour optimization,' IEEE Int. Sym. for Circuits and Systems, pp.229-232, 1998   DOI
3 Ooi, C., Liatsis, P., 'Co-evolutionary-based active contour models in tracking of moving obstacles,' ADAS., IEEE Conf., pp.58-62, 2001   DOI
4 Toet, A., Hajema, W. P., 'Genetic contour matching,' Pattern Recognition Letters 16, pp.849-856, 1995   DOI   ScienceOn
5 Liu, S., Ma, M., 'Seed-growing segmentation of 3D surfaces from CT-contour data,' Computer-Aided Design vol. 31, pp.517-536, 1999   DOI   ScienceOn
6 Brigger, P., Hoeg, J., Unser, M., 'B-spline snakes: A flexible tool for parametric contour detection,' IEEE Trans. on Image Processing, vol. 9, no. 9, pp.1484-1496, 2000   DOI   ScienceOn
7 G. Farin, Curves and surfaces for CAGD, Academic Press, California, 1997
8 Zijdenbos, A.P., Dawant, B. M., Margolin, R. A, Palmer, A C., 'Morphometric analysis of white matter lesions in MR images: Method and validation,' IEEE Trans. Medical Imaging, vol. 13, pp.716-724, 1994   DOI   ScienceOn
9 K. Bilger, J. Kupferschlager, W. Muller-Schauenburg, F. Nusslin, R. Bares, 'Threshold calculation for segmented attenuation correction in PET with histogram fitting,' IEEE Trans. on nuclear science, vol. 48, no. 1,pp.43-50, 2001   DOI   ScienceOn
10 J. H. Ryu, H. S. Kim, K. H. Lee, 'Contour based algorithms for generating 3D medical models,' Scanning Congress 2001: Numerization 3D session, Paris, France, April 4-5,2001
11 L. Ballerni, L. Bocchi, 'Multiple genetic snakes for bone segmentation,' EvoWorkshops 2003, LNCS 2611, pp. 346-356, 2003
12 G. Bohm, C. Knoll, V. G. Colomer, M. Alcaniz-Raya, S. Albalat, 'Three-dimensional segmentation of bone structures in CT images,' SPIE, vol.3661,pp.277-286, San Diego, California, 2,1999   DOI
13 M. Kass, A. Witkin and D. Terzopoulos 'Snakes, active contour models,' International Journal of Computer Vision, Vol.1, 1987, pp.321-331   DOI