Multi-objective Cross Section Projection Otsu's Method Based on Memory Knetic-molecular Theory Optimization Algorithm
XIAO Leyi① OUYANG Honglin① FAN Chaodong②
①(College of Electrical and Information Engineering, Hunan University, Changsha 410082, China) ②(College of Information Engineering, Xiangtan University, Xiangtan 411105, China)
Abstract:The threshold value of Q in the post process of traditional cross section projection Otsu’s method is a constant, which is not universal applicability for images with different noises. To solve this problem, this paper proposes a multi-objective cross section projection Otsu's method based on memory knetic-molecular theory ptimization algorithm. Based on the maximum between-class variance criterion and the maximum Peak Signal to Noise Ratio (PSNR) criterion, a multi-objective image segmentation model is established to take into account the segmentation accuracy and anti-noise capability for image segmentation by combining threshold Q with segmentation threshold T. In order to improve the efficiency of the algorithm, a memory knetic-molecular theory optimization algorithm is proposed for the multi-objective cross section projection Otsu's method by introducing the artificial memory principles into knetic-molecular theory optimization algorithm. The experimental results show that this method has significant advantages in segmentation accuracy, anti-noise capability and robustness, and is more universal applicability for images with different noises.
YANG Xi, GAO Xinbo, TAO Dacheng, et al. An efficient MRF embedded level set method for image segmentation[J]. IEEE Transactions on Image Processing, 2015, 24(1): 9-21. doi: 10.1109/TIP.2014.2372615.
[2]
SOULEYMANE B A, GAO Xinbo, DOMINIQUE G, et al. Architecture-driven level set optimization: from clustering to subpixel image segmentation[J]. IEEE Transactions on Cybernetics, 2016, 46(12): 3181-3194. doi: 10.1109/TCYB. 2015.2499206.
[3]
SHANG Ronghua, TIAN Pingping, JIAO Licheng, et al. A spatial fuzzy clustering algorithm with kernel metric based on immune clone for SAR image segmentation[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2016, 9(4): 1640-1652. doi: 10.1109/JSTARS.2016. 2516014.
[4]
CARLOS F M C, ALFONSO M U, and GERARDO S. Unsupervised morphological segmentation based on affixality measurements[J]. Pattern Recognition Letters, 2016, 84(1): 127-133. doi: 10.1016/j.patrec.2016.09.001
[5]
YANG Jian, HE Yuhong, and JOHN C. Region merging using local spectral angle thresholds: A more accurate method for hybrid segmentation of remote sensing images[J]. Remote Sensing of Environment, 2017, 190(1): 137-148. doi: 10.1016/j.rse.2016.12.011.
[6]
SALIMA O and ABDELMALIK T A. Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study[J]. Expert Systems with Applications, 2016, 55(C): 566-584. doi: 10.1016/j.eswa. 2016.02.024.
SHEN Xuanjing, LIU Xiang, and CHEN Haipeng. Fast computation of threshold based on multi-threshold Otsu criterion[J]. Journal of Electronics & Information Technology, 2017, 39(1): 144-149. doi: 10.11999/JEIT160248.
LIU Jianzhuang and LI Wenqing. Automatic thresholding of gray-level pictures using two-dimension Otsu method[J]. Acta Automatica Sinica, 1993, 19(1): 101-105. doi: 10.16383/j.aas. 1993.01.015.
JING Xiaojun, LI Jianfeng, and LIU Yulin. Image segmentation based on 3-D maximum between-cluster variance[J]. Acta Electronica Sinica, 2003, 31(9): 1281-1285. doi: 10.3321/j.issn:0372-2112.2003.09.001.
FAN Jiulun, ZHAO Feng, and ZHANG Xuefeng. Recursive algorithm for three-dimensional Otsu’s thresholding segmentation method[J]. Acta Electronica Sinica, 2007, 35(7): 1398-1402. doi: 10.3321/j.issn:0372-2112.2007.07.034.
[11]
STHITPATTANAPONGSA P and SRINARK T. An equivalent 3D Otsu’s thresholding method [C]. The 5th Pacific Rim Symposium on Image and Video Technology. Gwangju, South Korea, 2011, 358-369. doi: 10.1007/978-3- 642-25367-6_32.
FAN Chaodong, OUYANG Honglin, and XIAO Leyi. Otsu thresholding method based on projection of cross section for image segmentation[J]. Journal on Communications, 2014, 35(5): 70-78. doi: 10.3969/j.issn.1000-436x.2014.05.010.
[13]
FAN Chaodong, OUYANG Honglin, ZHANG Yingjie, et al. Optimal multilevel thresholding using molecular kinetic theory optimization algorithm[J]. Applied Mathematics and Computation, 2014, 239(15): 391-408. doi: 10.1016/j.amc. 2014.04.103.
FAN Chaodong, ZHANG Yingjie, OUYANG Honglin, et al. Improved Otsu method based on histogram oblique segmentation for segmentation of rotary kiln flame image[J]. Acta Automatica Sinica, 2014, 40(11): 2480-2489. doi: 10.3724/SP.J.1004.2014.02480.
[15]
FAN Chaodong, REN Ke, ZHANG Yingjie, et al. Optimal multilevel thresholding based on molecular kinetic theory optimization algorithm and line intercept histogram[J]. Journal of Central South University, 2016, 23(4): 880-889. doi: 10.1007/s11771-016-3135-8.
FAN Chaodong, ZHANG Jing, and YI Lingzhi. M-elite coevolutionary kinetic-molecular theory optimization algorithm[J]. Journal on Communications, 2015, 36(7): 144-152. doi: 10.11959/j.issn.1000-436x.2015200.
LI Mudong, ZHAO Hui, WENG Xingwei, et al. Differential evolution based on optimal Gaussian random walk and individual selection strategies[J]. Control and Decision, 2016, 31(8): 1379-1386. doi: 10.13195/j.kzyjc.2015.0779.
ZHANG Xinming, ZHENG Yanbin, and ZHANG Huiyun. Image segmentation based on combining chaos and multiobjective programming theory[J]. Journal of Chinese Computer Systems, 2010, 31(7): 1416-1420.
HE Linbo, JIANG Dingde, and ZHONG Weijia. An engergy efficiency and frequency efficiency based routing optimization algorithm[J]. Acta Electronica Sinica, 2016, 44(10): 2314-2322. doi: 10.3969/j.issn.0372-2112.2016.10.005.
[21]
EESA A S, ORMAN Z, and BRIFCANI A M A. A novel feature-selection approach based on the cuttlefish optimization algorithm for intrusion detection systems[J]. Expert Systems with Application, 2015, 42(5): 2670-2679. doi: 10.1016/j.eswa.2014.11.009.
[22]
ZHU Guangyu and ZHANG Weibo. Optimal foraging algorithm for global optimization[J]. Applied Soft Computing, 2017, 51: 294-313. doi: 10.1016/j.asoc.2016.11. 047.