This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Image Thresholding by Indicator Kriging
July 1999 (vol. 21 no. 7)
pp. 590-602

Abstract—We consider the problem of segmenting a digitized image consisting of two univariate populations. Assume a priori knowledge allows incomplete assignment of voxels in the image, in the sense that a fraction of the voxels can be identified as belonging to population $\Pi_0$, a second fraction to $\Pi_1$, and the remaining fraction have no a priori identification. Based upon estimates of the short length scale spatial covariance of the image, we develop a method utilizing indicator kriging to complete the image segmentation.

[1] N.R. Pal and S.K. Pal, “A Review on Image Segmentation Techiniques,” Pattern Recognition, vol. 26, no. 9, pp. 1,277–1,294, 1993.
[2] H. Tek and B. Kimia, “Volumetric Segmentation of Medical Images by Three-Dimensional Bubbles,” Computer Vision and Image Understanding, vol. 65, no. 2, pp. 246-258, 1997.
[3] O.D. Trier and A.K. Jain, "Goal-Directed Evaluation of Binarization Methods," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 1,191-1,201, 1995.
[4] G. Johannsen and J. Bille, “A Threshold Selection Method Using Information Measures,” Proceedings, Sixth Int'l Conf. Pattern Recognition, pp. 140–143, 1982.
[5] J.N. Kapur, P.K. Sahoo, and A.K.C. Wong, “A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram,” Computer Vision, Graphics, Image Processing, vol. 29, pp. 273–285, 1985.
[6] T. Pun, “A New Method for Gray-Level Picture Thresholding Using the Entropy of the Histogram,” Signal Processing, vol. 2, no. 3, pp. 223–237, 1980.
[7] A.K.C. Wong and P.K. Sahoo, "A Gray-Level Thresholding Selection Method Based on Maximum Entropy Principle," IEEE Trans. Systems Man and Cybernetics, vol. 19, pp. 866-871, 1989.
[8] N. Otsu, “A Threshold Selection Method From Gray-Level Histograms,” IEEE Trans. Systems, Man, and Cybernetics, vol. 9, no. 1, pp. 62–66, 1979.
[9] J.T. Tou and R.C. Gonzalez, Pattern Recognition Principles. Reading, Mass.: Addison-Wesley, 1974.
[10] J. Kittler and J. lllingworth, “Minimum Error Thresholding,” Pattern Recognition, vol. 19, pp. 41-47, 1986.
[11] Y. Nakagawa and A. Rosenfeld, “Some Experiments on Variable Thresholding,” Pattern Recognition, vol. 11, no. 3, pp. 191–204, 1989.
[12] N.R. Pal and D. Bhandari, “On Object-Background Classification,” Int'l J. Systems Science, vol. 23, no. 11, pp. 1,903–1,920, 1992.
[13] L. O'Gorman, “Binarization and Multithresholding of Document Images Using Connectivity,” CVGIP: Graphical Models and Image Processing, vol. 56, no. 6, pp. 494-506, 1994.
[14] A.S. Abutaleb, “Automatic Thresholding of Gray-Level Pictures Using Two-Dimensional Entropy,” Computer Vision, Graphics, and Image Processing, vol. 47, pp. 22-32, 1989.
[15] F. Deravi and S.K. Pal, “Gray Level Thresholding Using Second-Order Statistics,” Pattern Recognition Letters, vol. 1, pp. 417–422, 1983.
[16] J.S. Weszka and A. Rosenfeld, “Threshold Evaluation Techniques,” IEEE Trans. Systems, Man, and Cybernetics, vol. 8, pp. 622–629, 1978.
[17] T. Pappas, “An Adaptive Clustering Algorithm for Image Segmentation,” IEEE Trans. Signal Processing, vol. 40, Apr. 1992.
[18] W. Niblack, An Introduction to Digital Image Processing, pp. 115-116, Englewood Cliffs, N.J.: Prentice Hall, 1986.
[19] J. Bernsen, “Dynamic Thresholding of Gray-Level Images,” Proc. Eighth Int'l Conf. Pattern Recognition, pp. 1,251–1,255, 1986.
[20] J.M. White and G.D. Rohrer, “Image Thresholding for Optical Character Recognition and Other Applications Requiring Character Image Extraction,” IBM J. Research and Development, vol. 27, pp. 400–411, 1983.
[21] L. Eikvil, T. Taxt, and K. Moen, “A Fast Adaptive Method for Binarization of Document Images,” Proc. Int'l Conf. Document Analysis and Recognition, Saint-Malo, France, pp. 435–443, 1991.
[22] T. Taxt,P.J. Flynn,, and A. K. Jain,“Segmentation of document images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1322-1329, 1989.
[23] C.K. Chos and T. Kaneko, “Automatic Detection of the Left Vectricle From Cineangiograms,” Computers and Biomedical Res., vol. 5, pp. 388–410, 1972.
[24] S.D. Yanowitz and A.M. Bruckstein, “A New Method for Image Segmentation,” Computer Vision, Graphics, and Image Processing, vol. 46, pp. 82-95, 1989.
[25] K.V. Mardia and T.J. Hainsworth,“A spatial thresholding method for image segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 919-927, 1988.
[26] T.W. Ridler and S. Clavard, “Picture Thresholding Using an Iterative Selection Method,” IEEE Trans. Systems, Man, and Cybernetics, vol. 8, pp. 630–632, 1978.
[27] A.G. Journel, Fundamentals of Geostatistics in Five Lessons. American Geophysical Union, 1989.
[28] A.G. Journel, “Constrained Interpolation and Soft Kriging,” Proc. 19th APCOM Symp., pp. 15–30, Littleton, Colo., 1986.
[29] C.V. Deutsch, “Corrections for Negative Weights in Ordinary Kriging,” Computers&Geosciences, vol. 22, no. 7, pp. 765–773, 1995.
[30] P. Switzer, “Extensions of Linear Discriminant Analysis for Statistical Classification of Remotely Sensed Satellite Imagery,” Math. Geol., vol. 12, no. 4, pp. 367–376, 1980.
[31] K.V. Mardia, “Spatial Discrimination and Classification Maps,” Commun. Statist. -Theor. Meth., vol. 13, no. 18, pp. 2,181–2,197, 1984.
[32] F.R.D. Velasco, “Thresholding Using the Isodata Clustering Algorithm,” IEEE Trans. Systems, Man, and Cybernetics, vol. 10, pp. 771–774, 1980.
[33] C.V. Deutsch and A.G. Journel, GSLIB Geostatistical Software Library and User's Guide. Oxford, England: Oxford Univ. Press, 1992.
[34] P.K. Sahoo, S. Soltani, A.K.C. Wong, and Y.C. Chen, “A Survey of Thresholding Techniques,” Computer Vision, Graphics, and Image Processing, vol. 41, pp. 233-260, 1988.
[35] D.M. Titterington, A.F. Smith, and U.E. Makov, Statistical Analysis of Finite Mixture Distribution. San Diego: John Wiley&Sons, 1985.
[36] Y.J. Zhang, “A Survey of Evaluation Methods for Image Segmentation,” Pattern Recognition, vol. 29, no. 8, pp. 1,335–1,346, 1996.
[37] P. Spanne, J.F. Thovert, C.J. Jacquin, W.B. Lindquist, K.W. Jones, and P.M. Adler, “Synchrotron Computed Microtomography of Porous Media: Topology and Transports,” Phys. Rev. Letters, vol. 73, pp. 2,001–2,004, 1994.
[38] J.T. Fredrich, B. Menendez, and T.-F. Wong, “Imaging the Pore Structure of Geomaterials,” Science, vol. 268, pp. 276–279, 1995.

Index Terms:
Image segmentation, spatial thresholding, indicator kriging.
Citation:
Wonho Oh, W. Brent Lindquist, "Image Thresholding by Indicator Kriging," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 7, pp. 590-602, July 1999, doi:10.1109/34.777370
Usage of this product signifies your acceptance of the Terms of Use.