Abstract
To improve two-dimensional (2D) Otsu thresholding’s performance in both computation speed and segmentation quality, an improved 2D Otsu algorithm is proposed for low Signal-to-noise Ratio (SNR) images. A new 2D histogram is defined based on median gray-scale and Gaussian average gray-scale. By meeting better to the assumption of that the object’s probability and the background’s probability sum up to 1, the new 2D histogram enhances the thresholding algorithm’s robustness to severe noise. Then a scheme of calculating the fitness function based on firefly optimization algorithm is employed to search for optimal thresholds. The proposed algorithm is applied to typical low SNR images–microscopic images of ocean plankton, and to Lenna test image. Experiment results show that with better thresholding quality, the running time of the proposed algorithm is reduced to 2.5% of the conventional 2D Otsu.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, J.Z., Li, W.Q., Tian, Y.P.: Automatic thresholding of gray-level pictures using two-dimension Otsu method. Acta Automatica Sinica 19(1), 101–105 (1993)
Gong, J., Li, L.Y., Chen, W.N.: Fast recursive algorithms for two-dimensional thresholding. Pattern Recogn. 32(3), 295–300 (1998)
Wang, H.Y., Pan, D.L., Xia, D.S.: A fast algorithm for two-dimensional Otsu adaptive threshold algorithm. Acta Automatica Sinica 33(9), 968–971 (2007)
Chen, Q., Zhao, L., Lu, L., Kuang, G., Wang, N., Jiang, Y.: Modified two-dimensional otsu image segmentation algorithm and fast realization. IET Image Proc. 6(4), 426–433 (2012)
Zhang, X.M., Sun, Y.J., Zheng, T.B.: Precise two-dimensional Otsu’s image segmentation and its fast recursive realization. Dianzi Xuebao (Acta Electronica Sinica) 39(8), 1778–1784 (2011)
Wu, Y.Q., Fan, J., Wu, S.H.: Fast iterative algorithm for image segmentation based on an improved two-dimensional Otsu thresholding. J. Electron. Meas. Instrum. 25(3), 218–225 (2011)
Hao, Y.M., Zhu, F.: Fast algorithm for two-dimensional Otsu adaptive threshold algorithm. J. Image Graph. 10(4), 484–488 (2005)
Chen, J.W., Wu, B.: An Otsu threshold segmentation method based on rebuilding and dimension reduction of the two-dimensional histogram. J. Graph. 36(4), 570–575 (2015)
Suresh, S., Lal, S.: An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Expert Syst. Appl. 58, 184–209 (2016)
Horng, M.H.: A multilevel image thresholding using the honey bee mating optimization. Appl. Math. Comput. 215, 3302–3310 (2010)
Chen, K., Chen, F., Dai, M., Zhang, Z.S., Shi, J.F.: Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm. Opt. Precis. Eng. 22(2), 517–523 (2014)
Fan, J.L., Zhao, F.: Two-dimensional Otsu’s curve thresholding segmentation method for gray-level images. Acta Electron. Sinica 35, 751–755 (2007)
Guo, W., Wang, X., Xia, X.: Two-dimensional Otsu’s thresholding segmentation method based on grid box filter. Optik 125, 5234–5240 (2014)
Sha, C.S., Hou, J., Cui, H.X.: A robust 2D Otsu’s thresholding method in image segmentation. J. Vis. Commun. Image Represent. 41, 339–351 (2016)
Yang, X.S.: Firefly Algorithms for Multimodal Optimization. In: Nature-Inspired Metaheuristic Algorithms. Luniver Press, Frome (2010)
Acknowledgments
This work was supported by the National Scientific Foundation of China (No. 61304108) and the Discipline Guidance Foundation of Harbin Institute of Technology (Weihai) (No. IDOA 1000290131).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, L., Liu, J., Ling, M., Wang, Y., Xia, H. (2017). Improved Two-Dimensional Otsu Based on Firefly Optimization for Low Signal-to-Noise Ratio Images. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)