Abstract
Otsu’s thresholding method is a popular and efficient method for image segmentation. However, its performance is greatly affected by noise and the population size of object and background. In this paper, a novel thresholding method is proposed based on modified fuzzy linear discriminant analysis (MFLDA). MFLDA is an extension of linear discriminant analysis to fuzzy domain, where the between-class variance is modified as the distance between the centers of background and object. The optimal threshold is selected such that the MFLDA criterion is maximized. Some images are used to test the performance of the proposed thresholding method and results reveal that the proposed method is less affected by noise, the population size of objects and background, and better segmentation results are obtained than Otsu’s method and other classical thresholding methods.
References
T. Chaira, A.K. Ray, Threshold selection using fuzzy set theory. Pattern Recognit. Lett. 25, 865–874 (2004)
Y. Chen, W. Xu, F. Kuang, J. Wu, Complete fuzzy LDA algorithm in image segmentation. Adv. Inf. Sci. Ser. Sci. 4(5), 53–60 (2012)
Z.P. Chen, J.H. Jiang, Y. Li, Y.Z. Liang, R.Q. Yu, Fuzzy linear discriminant analysis for chemical data sets. Chemom. Intell. Lab. Syst. 45(1–2), 295–302 (1999)
H.D. Cheng, J.R. Chen, J.G. Li, Threshold selection based on fuzzy c-partion entropy approach. Pattern Recognit. 31, 857–870 (1998)
K. Chougdali, M. Jedra, N. Zahid, Fuzzy linear and nonlinear discriminant analysis algorithms for face recognition. Intell. Data Anal. 13, 657–669 (2009)
W.S. Chu, J.C. Chen, J.J.J. Lien, Kernel discriminant transformation for image set-based face recognition. Pattern Recognit. 44(8), 1567–1580 (2011)
R. Hedjam, R.F. Moghaddam, M. Cheriet, A spatially adaptive statistical method for the binarization of historical manuscripts and degraded document images. Pattern Recognit. 44, 2184–2196 (2011)
M.H. Horng, Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Syst. Appl. 37, 4580–4592 (2010)
Z. Hou, Q. Hu, W.L. Nowinski, On minimum variance thresholding. Pattern Recognit. Lett. 27(14), 1732–1743 (2006)
J.N. Kapur, P.K. Sahoo, A.K.C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29, 273–285 (1985)
J. Kittler, J. Illingworth, Minimum error thresholding. Pattern Recognit. 19, 41–47 (1986)
J. Kittler, J. Illingworth, On threshold selection using clustering criteria. IEEE Trans. Syst. Man Cybern. 15, 652–655 (1985)
C.H. Li, C.K. Lee, Minimum cross entropy thresholding. Pattern Recognit. 26, 617–625 (1993)
C.C. Lin, A.P. Chen, Fuzzy discriminant analysis with outlier detection by genetic algorithm. Comput. Oper. Res. 31(6), 877–888 (2004)
N. Otsu, A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9, 62–66 (1979)
P.K. Sahoo, G. Arora, Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy. Pattern Recognit. Lett. 27, 520–528 (2006)
A. Sedighi, M. Vafadust, A new and robust method for character segmentation and recognition in license plate images. Expert Syst. Appl. 38(11), 13,497–13,504 (2011)
M. Sezgin, B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13, 146–165 (2004)
J. Shao, D. Du, B. Chang, H. Shi, Automatic weld defect detection based on potential defect tracking in real-time radiographic image sequence. NDT E Int. 46(0), 14–21 (2012)
J. Shi, N. Ray, H. Zhang, Shape based local thresholding for binarization of document images. Pattern Recognit. Lett. 33(1), 24–32 (2012)
X. Shu, Y. Gao, H. Lu, Efficient linear discriminant analysis with locality preserving for face recognition. Pattern Recognit. 45(5), 1892–1898 (2012)
D.H. Suryanto Kim, H.K. Kim, S.J. Ko, Spatial color histogram based center voting method for subsequent object tracking and segmentation. Image Vis. Comput. 29(12), 850–860 (2011)
Y.G. Tang, W.W. Mu, Y. Zhang, X.G. Zhang, A fast recursive algorithm based on fuzzy 2-partition entropy approach for threshold selection. Neurocomputing 74(17), 3072–3078 (2011)
Y.G. Tang, X.M. Zhang, X.L. Li, X.P. Guan, Application of a new image segmentation method to detection of defects in castings. Int. J. Adv. Manuf. Technol. 43, 431–439 (2009)
X.H. Wu, J.J. Zhou, Fuzzy discriminant analysis with kernel methods. Pattern Recognit. 39(11), 2236–2239 (2006)
Acknowledgements
This work is supported the Asia Foresight Program under NSFC Grant (Grant No. 61161140320), the National Natural Science Foundation of China (Grant No. 61121061), the Natural Scientific Research Foundation of the Higher Education Institutions of Hebei Province (Grant No. 2010165).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, Y., Mu, W., Zhang, X. et al. Modified Fuzzy Linear Discriminant Analysis for Threshold Selection. Circuits Syst Signal Process 32, 711–726 (2013). https://doi.org/10.1007/s00034-012-9476-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-012-9476-0