CFP last date
22 April 2024
Reseach Article

Unsupervised Image Thresholding using Fuzzy Measures

by M Seetharama Prasad, T Divakar, B Srinivasa Rao, Dr C Naga Raju
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 27 - Number 2
Year of Publication: 2011
Authors: M Seetharama Prasad, T Divakar, B Srinivasa Rao, Dr C Naga Raju
10.5120/3273-4449

M Seetharama Prasad, T Divakar, B Srinivasa Rao, Dr C Naga Raju . Unsupervised Image Thresholding using Fuzzy Measures. International Journal of Computer Applications. 27, 2 ( August 2011), 32-41. DOI=10.5120/3273-4449

@article{ 10.5120/3273-4449,
author = { M Seetharama Prasad, T Divakar, B Srinivasa Rao, Dr C Naga Raju },
title = { Unsupervised Image Thresholding using Fuzzy Measures },
journal = { International Journal of Computer Applications },
issue_date = { August 2011 },
volume = { 27 },
number = { 2 },
month = { August },
year = { 2011 },
issn = { 0975-8887 },
pages = { 32-41 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume27/number2/3273-4449/ },
doi = { 10.5120/3273-4449 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:12:46.453751+05:30
%A M Seetharama Prasad
%A T Divakar
%A B Srinivasa Rao
%A Dr C Naga Raju
%T Unsupervised Image Thresholding using Fuzzy Measures
%J International Journal of Computer Applications
%@ 0975-8887
%V 27
%N 2
%P 32-41
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Image Thresholding is a necessary task in many image processing applications. In this paper we derive fuzzy rules for π-function. We use π-function to fuzzify the original image; this is constructed to locate the intensities of the misclassification regions. Based on information theory, it maximizes the information between image foreground and background. The merit of using fuzzy set is its ability to handle uncertainty and its robustness. This technique is to optimize the image threshold by effective selection of Region Of Interest (ROI). In general Valley seeking approaches are utilized to select a threshold if the histogram is bimodal. However, histograms would not be bimodal. The fuzzy region range of the π-function is chosen as one standard deviation of the arithmetic mean (μ± σ). Because, the fuzzy region is spread on both sides of the image mean and the non-fuzzy data is located outside of this region. The limitation with the parent version is semi supervised, for low contrast images human perception is required. There exists no unsupervised appropriate procedure in literature to address this problem. The proposed method successfully segments the images of bimodal and multi-model histograms. The experimental results confirm the superiority of the proposed method over existing methods in performance. Our method produces more accurate and reliable results compared to the parent algorithm. This claim has been verified with some experimental trials using all categories of real world images.

References
  1. W. K. Pratt, Digital Image Processing, third ed. New York: Wiley, 2001.
  2. R. C. Gonzalez and R. E.Woods, Digital Image Processing. Reading, MA: Addison-Wesley, 1993.
  3. N. R. Pal and S. K. Pal, “A review on image segmentation techniques”, pattern recog.,vol.26,No. 9, pp.1277-1294,1993.
  4. Y.J. Zhang, “A survey on evaluation methods for image segmentation,” Computer Vision and Pattern Recognition, vol. 29, pp. 1335–1346, 1996.
  5. M. Sezgin and B. Sankur, “Survey over image thresholding techniques and quantitative performance evaluation,” J. Electron. Imag., vol. 13, no. 1, pp. 146–165, Jan. 2004.
  6. N. Otsu, “A threshold selection method from gray level histograms,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, pp. 62–66, 1979.
  7. T. Ridler and S. Calvard, “Picture thresholding using an iterative selection method,” IEEE Trans. Syst., Man, Cybern., vol. SMC-8, pp. 630–632, Aug. 1978.
  8. J. Kittler and J. Illingworth, “Minimum error thresholding,” Pattern Recognit., vol. 19, no. 1, 1986.
  9. J. N. Kapur, P. K. Sahoo, and A. K. C.Wong, “A new method for graylevel picture thresholding using the entropy of the histogram,” Graph.Models Image Process., vol. 29, pp. 273–285, 1985.
  10. T. Pun, “A new method for gray-level picture thresholding using the entropy of the histogram,” Signal Process., vol. 2, no. 3, pp. 223–237, 1980.
  11. Yang Xiao, Zhiguo Cao, Tianxu Zhang “Entropic thresholding based on gray level spatial correlation histogram”, IEEE trans. 19th international conf., pp. 1-4,ICPR-2008.
  12. Y.Xiao, Z.G.Cao, and S.Zhong, “New entropic thresholding approach using gray-level spatial correlation histogram”, Optics Engineering, 49, 127007, 2010
  13. M Seetharama Prasad, T Divakar, L S S Reddy, “Improved Entropic Thresholding based on GLSC histogram with varying similarity measure”, International Journal of Computer Applications, vol.24, June 2011.
  14. Yang Xiao, Zhiguo Cao,Wen zhuo, “Type-2 fuzzy thresholding using GLSC histogram of human visual nonlinearity characteristics”, Optics Express, vol.19, no.11, 10657, May 2011.
  15. L.A.Zadeh,”Fuzzy sets”, Inf. Control 8, 338-353,1965
  16. C. Murthy and S. Pal, “Fuzzy thresholding: Mathematical framework, bound functions and weighted moving average technique,” Pattern Recognit. Lett., vol. 11, pp. 197–206, 1990.
  17. O. J. Tobias, R. Seara, and F. A. P. Soares, “Automatic image segmentation using fuzzy sets,” in Proc. 38th Midwest Symp. Circuits and Systems, 1996, vol. 2, pp. 921–924.
  18. O. J. Tobias and R. Seara, “Image segmentation by histogram thresholding using fuzzy sets,” IEEE Trans. Image Process., vol. 11, 2002.
  19. A. S. Pednekar and I. A. Kakadiaris, “Image segmentation based on fuzzy connectedness using dynamic weights,” IEEE Trans. Image Process., vol. 15, no. 6, pp. 1555–1562, Jun. 2006.
  20. F. Sahba and H.R. Tizhoosh, “Quasi-Global Oppositional Fuzzy Thresholding” in Proc. IEEE International Conference on Fuzzy Systems (FUZZ–IEEE), Korea, August 20-24, 2009, pp. 1346-1351.
  21. C. V. Jawahar, P. K. Biswas, and A. K. Ray, “Investigations on fuzzy thresholding based on fuzzy clustering”, Pattern Recogn. 30(10) pp. 1605–1613,1997.
  22. K. S. Chuang, H. L. Tzeng, S. Chen, J. Wu, and T. J. Chen, “Fuzzy c-means clustering with spatial information for image segmentation,” Comput. Med. Imag. Graph., vol. 30, no. 1, pp. 9–15, 2006.
  23. S. Sahaphong and N. Hiransakolwong, “Unsupervised image segmentation using automated fuzzy c-means,” in Proc. IEEE Int. Conf. Computer and Information Technology, pp. 690–694, Oct. 2007.
  24. A. Kaufmann, Introduction to the Theory of Fuzzy Subsets. New York: Academic, 1975, vol. I.
  25. N. R. Pal and J. C. Bezdek, “Measuring fuzzy uncertainty,” IEEE Trans.Fuzzy Syst., vol. 2, 1994.
  26. H. R. Tizhoosh, “Image thresholding using type II fuzzy sets,” Pattern Recognit., vol. 38, pp. 2363–2372, 2005.
  27. Nuno Vieira Lopes et al. “Automatic Histogram Threshold using Fuzzy Measures” IEEE Trans. Image Process., vol. 19, no. 1, Jan. 2010.
  28. L. K. Huang and M. J. J. Wang, “Image thresholding by minimizing the measures of fuzziness,” Pattern Recognit., vol. 28, no. 1, pp. 41–51, 1995.
  29. A. Rosenfeld and P. de la Torre, “Histogram concavity analysis as an aid in threshold selection,” SMC, vol. 13, no. 3, pp. 231–235, Mar. 1983.
  30. J. S. Wezka and A. Rosenfeld, “Histogram Syst., Man, Cybern., vol. SMC-9, pp. 38–52, 1979.
  31. F. Sahba and H.R. Tizhoosh, “Quasi-Global Oppositional Fuzzy Thresholding” in Proc. IEEE International Conference on Fuzzy Systems (FUZZ – IEEE), Korea, August 20-24, 2009, pp. 1346-1351.
  32. Paul Jaccard, "Etude comparative de la distribution orale dans une portion des Alpes et des Jura". In Bulletin del la Socit Vaudoise des Sciences Naturelles, volume 37, pages 547-579.
  33. Lee R. Dice, “Measures of the Amount of Ecologic Association Between Species,” Ecology 26 (3): 297– 302,1945
  34. Heng-Da Cheng, Yui Man Lui, and Rita I.Freimanis, “A Novel Approach to Microcalcification Detection Using Fuzzy Logic Technique”, IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 17, NO. 3, pp. 442-450, June. 1998.
Index Terms

Computer Science
Information Sciences

Keywords

Segmentation Threshold Fuzzy measure Region of Interest SQC