Abstract
Segmentation is an important step to obtain quantitative information from tomographic data sets. To this end, global thresholding is often used in practice. However, it is usually not possible to obtain an accurate segmentation based on a single, global threshold. Instead, local thresholding schemes can be applied that use a varying threshold, depending on local characteristics of the tomogram. Selecting the best local thresholds is not a straightforward task, as local image features often do not provide sufficient information for choosing a proper threshold. Recently, the concept of projection distance was proposed as a new criterion for evaluating the quality of a tomogram segmentation. In this paper, we describe how Projection Distance Minimization (PDM) can be used to select local thresholds, based on the available projection data from which the tomogram was initially computed. By reprojecting the segmented image, a comparison can be made with the measured projection data. This yields a quantitative measure of the quality of the segmentation. By minimizing the difference between the computed and measured projections, optimal local thresholds can be computed.
Simulation experiments have been performed, comparing our local thresholding approach with an alternative local thresholding method and with optimal global thresholding. Our results demonstrate that the local thresholding approach yields segmentations that are significantly more accurate, in particular when the tomogram contains artifacts.
Chapter PDF
References
Eichler, M.J., Kim, C.H., Müller, R., Guo, X.E.: Impact of thresholding techniques on micro-CT image based computational models of trabecular bone. In: ASME Advances in Bioengineering, September 2000, vol. 48, pp. 215–216 (2000)
Glasbey, C.A.: An analysis of histogram-based thresholding algorithms. Graphical Models and Image Processing 55(6), 532–537 (1993)
Rosenfeld, A., Torre, P.: Histogram concavity analysis as an aid in threshold selection. IEEE Trans. Syst., Man, Cybern. 13, 231–235 (1983)
Ridler, T.W., Calvard, S.: Picture thresholding using an iterative selection method. IEEE Transactions on Systems, Man, and Cybernetics 8, 630–632 (1978)
Otsu, N.: A threshold selection method from gray level histograms. IEEE Trans. Syst., Man, Cybern. 9, 62–66 (1979)
Kapur, J., Sahoo, P., Wong, A.: A new method for gray-level picture thresholding using the entropy of the histogram. Comp Vision, Graph, and Image Proc. 29(3), 273–285 (1985)
Batenburg, K.J., Sijbers, J.: Automatic multiple threshold scheme for segmentation of tomograms. In: Pluim, Josien, P.W., Reinhardt, J.M. (eds.) Proceedings of SPIE Medical Imaging, San Diego, CA, USA, February 2007, vol. 6512 (2007)
Batenburg, K.J., Sijbers, J.: Automatic threshold selection for tomogram segmentation by reprojection of the reconstructed image. In: Kropatsch, W.G., Kampel, M., Hanbury, A. (eds.) CAIP 2007. LNCS, vol. 4673, pp. 563–570. Springer, Heidelberg (2007)
Abutaleb, A.S.: Automatic thresholding of grey-level pictures using two-dimensional entropies. Pattern Recognition 47, 22–32 (1989)
Brink, A.D.: Thresholding of digital images using two-dimensional entropies. Pattern Recognition 25, 803–808 (1992)
White, J.M., Rohrer, G.D.: Image thresholding for optical character recognition and other applications requiring character image extraction. IBM Journal of Research and Development 27(4), 400–411 (1983)
Eikvil, L., Taxt, T., Moen, K.: A fast adaptive method for binarization of document images. In: Proceedings of the International Conference on Document Analysis and Recognition, pp. 435–443 (1991)
Blayvas, I., Bruckstein, A., Kimmel, R.: Efficient computation of adaptive threshold surfaces for image binarization. Pattern Recognition 39(1), 89–101 (2006)
Niblack, W.: An introduction to image processing. Englewood Cliffs, New York (1986)
Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. Volume Algorithms for reconstruction with non-diffracting sources, pp. 49–112. IEEE Press, New York (1988)
Herman, G.T., Kuba, A. (eds.): Advances in Discrete Tomography and Its Applications. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston (2007)
Gardner, R., Gritzmann, P., Prangenberg, D.: On the computational complexity of reconstructing lattice sets from their X-rays. Discrete Math. 202, 45–71 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Batenburg, K.J., Sijbers, J. (2008). Selection of Local Thresholds for Tomogram Segmentation by Projection Distance Minimization. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds) Discrete Geometry for Computer Imagery. DGCI 2008. Lecture Notes in Computer Science, vol 4992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79126-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-79126-3_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79125-6
Online ISBN: 978-3-540-79126-3
eBook Packages: Computer ScienceComputer Science (R0)