Abstract
In this paper, we consider the extraction of nasopharyngeal carcinoma lesion from MR images as a region segmentation problem. We propose a semi-supervised segmentation approach to segment the lesion in two steps. First, a metric is learned in a supervised fashion, which maximizes the separation between two groups of pixels (tumor or non-tumor) with minimal user interaction. Second, the learned metric is used to complete extraction of tumor region in an unsupervised fashion. Several experiments were conducted to evaluate the performance of similar methods with learned metrics for grouping or classifying pixels to form the tumor region. It is observed that the spectral clustering-based method performs well and the performance is comparable or marginally better than the discriminative SVM-based method.
Chapter PDF
Similar content being viewed by others
References
Chang, E., Adami, H.: The enigmatic epidemiology of nasopharyngeal carcinoma. Cancer Epidemiology Biomarkers and Prevention 15, 1765–1777 (2006)
Xu, C., Prince, J.: Snake, shape, and gradient vector flow. IEEE TIP 7, 359–369 (1998)
Li, C., Kao, C., Gore, J., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: IEEE CVPR, pp. 1–7 (2007)
Bullmore, E., Brammer, M., Rouleau, G., Everitt, B., Simmons, A.: Computerized brain tissue classification of magnetic resonance images: a new approach to the problem of partial volume artifact. Neuroimage 2, 133–147 (1995)
Kapur, T., Grimson, W., Kikinis, R., Wells, W.: Enhanced spatial priors for segmentation of magnetic resonance imagery. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 457–468. Springer, Heidelberg (1998)
Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: NIPS, pp. 64–72 (2002)
Bach, F., Jordan, M.: Learning spectral clustering, with application to speech separation. JMLR 7, 1963–2001 (2006)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE TPAMI 22, 888–905 (2000)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE TPAMI 23, 1222–1239 (2001)
Rice, J.: Mathematical Statistics and Data Analysis, 2nd edn (2007)
Bengio, Y., Paiement, J., Vincent, P., Delalleau, O., Roux, N., Ouimet, M.: Out-of-sample extension for lle, isomap, mds, eigenmaps, and spectral clustering. In: NIPS, pp. 857–863 (2003)
Tax, D., Duin, R.: Support vector data desription. Machine learning 54, 45–66 (2004)
Chapelle, O., Vapnik, V., Bousquet, O., Mukherjee, S.: Choosing multiple parameters for support vector machines. Machine learning 46, 131–159 (2002)
Gunnarsson, R., Lanke, J.: The predictive value of microbiologic diagnostic tests if asymptomatic carriers are present. Statistics in medicine 21, 1773–1785 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, W., Chan, K.L., Gao, Y., Zhou, J., Chong, V. (2008). Semi-supervised Nasopharyngeal Carcinoma Lesion Extraction from Magnetic Resonance Images Using Online Spectral Clustering with a Learned Metric. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008. MICCAI 2008. Lecture Notes in Computer Science, vol 5241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85988-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-85988-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85987-1
Online ISBN: 978-3-540-85988-8
eBook Packages: Computer ScienceComputer Science (R0)