×

Image thresholding using restricted equivalence functions and maximizing the measures of similarity. (English) Zbl 1111.68139

Summary: We apply restricted equivalence functions to the computation of the threshold of an image. In the first part we present an algorithm for obtaining the best threshold of a grayscale image with a single object. In the second part we study different algorithms for calculating the optimal threshold. Then we analyze two algorithms for obtaining a sequence of optimal thresholds in images with several objects. Lastly, we compare our results with those obtained with other methods and carry out a study of the time efficiency of the methods we propose.

MSC:

68T45 Machine vision and scene understanding
68U10 Computing methodologies for image processing
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bezdek, J. C.; Keller, J.; Krisnapuram, R.; Pal, N. R., Fuzzy models and algorithms for pattern recognition and image processing, (Dubois, D.; Prade, H., The Handbooks of Fuzzy Sets Series (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Boston/London/Dordrecht) · Zbl 0998.68138
[2] Bustince, H.; Barrenechea, E.; Pagola, M., Restricted equivalence functions, Fuzzy Sets and Systems, 157, 2333-2346 (2006) · Zbl 1110.68158
[3] Chaira, T.; Ray, A. K., Region extraction using fuzzy similarity measures, J. Fuzzy Math., 11, 3, 601-607 (2003) · Zbl 1098.68933
[4] Chaira, T.; Ray, A. K., Thresholding selection using fuzzy set theory, Pattern Recognition Lett., 25, 865-874 (2004)
[5] Chaira, T.; Ray, A. K., Fuzzy measures for color image retrieval, Fuzzy Sets and Systems, 150, 545-560 (2005) · Zbl 1065.68106
[6] Z. Chi, H. Yan, T. Pham, Optimal image thresholding, Fuzzy Algorithms: With Application to Image Processing and Pattern Recognition, World Scientific, Singapore, 1998, pp. 45-84.; Z. Chi, H. Yan, T. Pham, Optimal image thresholding, Fuzzy Algorithms: With Application to Image Processing and Pattern Recognition, World Scientific, Singapore, 1998, pp. 45-84.
[7] Fan, J.; Xie, W., Some notes on similarity measure and proximity measure, Fuzzy Sets and Systems, 101, 403-412 (1999) · Zbl 0934.91009
[8] Fan, J.; Xie, X.; Pei, J., Subsethood measures: new definitions, Fuzzy Sets and Systems, 106, 201-209 (1999) · Zbl 0968.94026
[9] J. Fodor, M. Roubens, Fuzzy preference modelling and multicriteria decision support, in: Theory and Decision Library, Kluwer Academic Publishers, Dordrecht, 1994.; J. Fodor, M. Roubens, Fuzzy preference modelling and multicriteria decision support, in: Theory and Decision Library, Kluwer Academic Publishers, Dordrecht, 1994. · Zbl 0827.90002
[10] Forero, M. G., Fuzzy thresholding and histogram analysis, (Nachtegael, M.; Van der Weken, D.; Van de Ville, D.; Kerre, E. E., Fuzzy Filters for Image Processing (2003), Springer: Springer Berlin), 129-152
[11] M.G. Forero, O. Rojas, New formulation in image thresholding using fuzzy logic, 11th Portuguese Conf. on Pattern Recognition RECPAD2000, 2000, pp. 117-124.; M.G. Forero, O. Rojas, New formulation in image thresholding using fuzzy logic, 11th Portuguese Conf. on Pattern Recognition RECPAD2000, 2000, pp. 117-124.
[12] M.G. Forero, E.L. Sierra, J. Alvarez, J. Pech, G. Cristobal, L. Alcalá, M. Desco, Automatic sputum color image segmentation for tuberculosis diagnosis, in: V. Javidi Dahram, P. Demetri (Eds.), Proc. of SPIE: Algorithms and Systems for Optical Information Processing, vol. 4471, 2001, pp. 251-261.; M.G. Forero, E.L. Sierra, J. Alvarez, J. Pech, G. Cristobal, L. Alcalá, M. Desco, Automatic sputum color image segmentation for tuberculosis diagnosis, in: V. Javidi Dahram, P. Demetri (Eds.), Proc. of SPIE: Algorithms and Systems for Optical Information Processing, vol. 4471, 2001, pp. 251-261.
[13] Glasbey, C. A., An analysis of histogram-based thresholding algorithms, CVGIP: Graphical Models Image Process., 55, 6, 532-537 (1993)
[14] Huang, L. K.; Wang, M. J., Image thresholding by minimizing the measure of fuzziness, Pattern Recognition, 28, 1, 41-51 (1995)
[15] J.S.R. Jan, C.T. Sun, E. Mizutani, Fuzzy sets, Neuro-fuzzy Soft Comput. (1997) 13-46.; J.S.R. Jan, C.T. Sun, E. Mizutani, Fuzzy sets, Neuro-fuzzy Soft Comput. (1997) 13-46.
[16] Lee, S. U.; Chung, S. Y., A comparative study of several global thresholding techniques for segmentation, Comput. Vision, Graphics Image Process., 52, 171-190 (1990)
[17] C.T. Lin, G. Lee, Fuzzy measures, Neural Fuzzy Systems: A Neuro-fuzzy Synergism to Intelligent Systems, Prentice-Hall, Upper Saddle River, 1996, pp. 63-88.; C.T. Lin, G. Lee, Fuzzy measures, Neural Fuzzy Systems: A Neuro-fuzzy Synergism to Intelligent Systems, Prentice-Hall, Upper Saddle River, 1996, pp. 63-88.
[18] Liu, X., Entropy, distance measure and similarity measure of fuzzy sets and their relations, Fuzzy Sets and Systems, 52, 305-318 (1992) · Zbl 0782.94026
[19] Otsu, N., A threshold selection method from gray level histograms, IEEE Trans. Systems Man Cybernet., 9, 62-66 (1979)
[20] J.R. Parker, Advanced method in grey-level segmentation, Algorithms for Image Processing and Computer Vision, Wiley, New York, 1997, pp. 116-149.; J.R. Parker, Advanced method in grey-level segmentation, Algorithms for Image Processing and Computer Vision, Wiley, New York, 1997, pp. 116-149.
[21] Pratt, W. K., Image segmentation, Digital Image Processing (1991), Wiley: Wiley New York, pp. 597-627
[22] Prewitt, M. S., Object enhancement and extraction, (Rosenfeld, A.; Lipkin, B. S., Picture Processing and Psychophysics (1970), Academic Press: Academic Press New York), 75-149
[23] Sahoo, P. K.; Soltani, S.; Wong, A. K.C.; Chen, Y. C., A survey of thresholding techniques, Comput. Vision Graphics Image Process., 41, 233-260 (1988)
[24] Tizhoosh, H. R., Image thresholding using type II fuzzy sets, Pattern Recognition, 38, 2363-2372 (2005) · Zbl 1205.68351
[25] E. Trillas, Sobre funciones de negación en la teoría de conjuntos difusos, Stochastica III-1 (1979) 47-59 (in Spanish). Reprinted (English version) (1998) in: S. Barro et al. (Eds.), Advances of Fuzzy Logic, tri-Universidad de Santiago de Compostela, pp. 31-43.; E. Trillas, Sobre funciones de negación en la teoría de conjuntos difusos, Stochastica III-1 (1979) 47-59 (in Spanish). Reprinted (English version) (1998) in: S. Barro et al. (Eds.), Advances of Fuzzy Logic, tri-Universidad de Santiago de Compostela, pp. 31-43.
[26] Van der Weken, D.; Nachtegael, M.; Kerre, E. E., Using similarity measures and homogeneity for the comparison of images, Image Vision Comput., 22, 695-702 (2004)
[27] Wang, X.; DeBaets, B.; Kerre, E., A comparative study of similarity measures, Fuzzy Sets and Systems, 73, 259-268 (1995) · Zbl 0852.04011
[28] Zadeh, L. A., Fuzzy sets, Inform. Control, 8, 338-353 (1965) · Zbl 0139.24606
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.