Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2017, Article ID 1735176, 12 pages
https://doi.org/10.1155/2017/1735176
Research Article

Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm

1Engineering Research Center of Industrial Computed Tomography Nondestructive Testing of the Education Ministry of China, Chongqing University, Chongqing, China
2College of Mechanical Engineering, Chongqing University, Chongqing, China
3College of Information and Control Engineering, China University of Petroleum (East China), Qingdao, China
4Chongqing Huayu Heavy Machinery & Electrical Co., Ltd., Chongqing, China

Correspondence should be addressed to Liming Duan; moc.361@361gnimilnaud

Received 27 May 2017; Revised 25 July 2017; Accepted 2 August 2017; Published 11 September 2017

Academic Editor: Tongliang Liu

Copyright © 2017 Wuli Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. J. Zhang, Image Engineering, CN: Tinghua University Press, Beijing, China, 3rd edition, 2013.
  2. W. Khan, “A survey: image segmentation techniques,” International Journal of Future Computer and Communication, vol. 3, no. 2, pp. 89–93, 2014. View at Publisher · View at Google Scholar
  3. D. Pandey, X. Yin, H. Wang, and Y. Zhang, “Accurate vessel segmentation using maximum entropy incorporating line detection and phase-preserving denoising,” Computer Vision and Image Understanding, vol. 155, pp. 162–172, 2017. View at Publisher · View at Google Scholar · View at Scopus
  4. D. Zhou and S. Tabbone, “A study of edge detection techniques for segmentation computing approaches,” International Journal of Computer Applications, vol. 1, pp. 35–41, 2010. View at Google Scholar
  5. T. Zuva, O. Olugbara, S. O. Ojo et al., “Image segmentation, available techniques, developments and open issues,” Canadian Journal on Image Processing and Computer Vision, vol. 2, no. 3, pp. 20–29, 2011. View at Google Scholar
  6. B. Peng, L. Zhang, and D. Zhang, “A survey of graph theoretical approaches to image segmentation,” Pattern Recognition, vol. 46, no. 3, pp. 1020–1038, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. D. Gómez, J. Yáñez, C. Guada, J. Tinguaro Rodríguez, J. Montero, and E. Zarrazola, “Fuzzy image segmentation based upon hierarchical clustering,” Knowledge-Based Systems, vol. 87, pp. 26–37, 2015. View at Publisher · View at Google Scholar · View at Scopus
  8. D. Tao, X. Li, X. Wu, and S. J. Maybank, “General tensor discriminant analysis and Gabor features for gait recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 10, pp. 1700–1715, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. D. Tao, X. Tang, X. Li, and X. Wu, “Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 7, pp. 1088–1099, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Wang and C. Pan, “Robust level set image segmentation via a local correntropy-based K-means clustering,” Pattern Recognition, vol. 47, no. 5, pp. 1917–1925, 2014. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Wang, H. Wu, and C. Pan, “Region-based image segmentation with local signed difference energy,” Pattern Recognition Letters, vol. 34, no. 6, pp. 637–645, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Liu, D. Tao, and D. Xu, “Dimensionality-dependent generalization bounds for k-dimensional coding schemes,” Neural Computation, vol. 28, no. 10, pp. 2213–2249, 2016. View at Publisher · View at Google Scholar · View at Scopus
  13. T. L. Liu, Q. Yang, and D. C. Tao, “Understanding how feature structure transfers in transfer learning,” in Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, pp. 2365–2371, Melbourne, Australia, 2016. View at Publisher · View at Google Scholar
  14. D. C. Tao, X. Li, X. D. Wu, and S. J. Maybank, “Maybank: geometric mean for subspace selection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 260–274, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. R. Wang, T. Liu, and D. Tao, “Multiclass learning with partially corrupted labels,” IEEE Transactions on Neural Networks and Learning Systems, vol. 99, pp. 1–13, 2017. View at Publisher · View at Google Scholar
  16. T. Liu, D. Tao, M. Song, and S. J. Maybank, “Algorithm-dependent generalization bounds for multi-task learning,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 39, no. 2, article A4, pp. 227–241, 2017. View at Publisher · View at Google Scholar · View at Scopus
  17. Y.-T. Chen, X. Liu, and M.-H. Yang, “Multi-instance object segmentation with occlusion handling,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2015, pp. 3470–3478, usa, June 2015. View at Publisher · View at Google Scholar · View at Scopus
  18. T. Liu and D. Tao, “Classification with Noisy Labels by Importance Reweighting,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 38, no. 3, pp. 447–461, 2016. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Dai, K. He, and J. Sun, “Instance-aware semantic segmentation via multi-task network cascades,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR '16), pp. 3150–3158, Las Vegas, Nev, USA, 2016. View at Publisher · View at Google Scholar
  20. K. Chen, F. Chen, M. Dai, Z.-S. Zhang, and J.-F. Shi, “Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm,” Optics and Precision Engineering, vol. 22, no. 2, pp. 517–523, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. X.-C. Yuan, L.-S. Wu, and H.-W. Chen, “Rail image segmentation based on Otsu threshold method,” Guangxue Jingmi Gongcheng/Optics and Precision Engineering, vol. 24, no. 7, pp. 1772–1781, 2016. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Sezgin and B. Sankur, “Survey over image thresholding techniques and quantitative performance evaluation,” Journal of Electronic Imaging, vol. 13, no. 1, pp. 146–168, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. P. J. Herrera, G. Pajares, and M. Guijarro, “A segmentation method using Otsu and fuzzy k-Means for stereovision matching in hemispherical images from forest environments,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 4738–4747, 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. B. F. Buxton, H. Abdallahi, D. Fernandez-Reyes, and W. Jarra, “Development of an extension of the otsu algorithm for multidimensional image segmentation of thin-film blood slides,” in Proceedings of the International Conference on Computing: Theory and Applications, ICCTA '07, pp. 552–561, Kolkata, India, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. Q. B. Truong and B. R. Lee, “Automatic multi-thresholds selection for image segmentation based on evolutionary approach,” International Journal of Control, Automation and Systems, vol. 11, no. 4, pp. 834–844, 2013. View at Publisher · View at Google Scholar · View at Scopus
  26. X. Y. Xu, E. M. Song, and L. H. Jin, “Characteristic analysis of threshold based on otsu criterion,” Acta Electronica Sinica, vol. 37, no. 12, pp. 2716–2719, 2009. View at Google Scholar · View at Scopus
  27. J. Z. H. Liu and W. Q. Li, “The automatic thresholding of gray-level pictures via two-dimensional OTSU method,” Acta Automatica Sinica, vol. 19, no. 1, pp. 101–105, 1993. View at Google Scholar · View at Scopus
  28. J. Sun, “Improved 2D maximum between-cluster variance algorithm and its application to cucumber target segmentation,” Transactions of the Chinese Society of Agricultural Engineering, vol. 25, no. 10, pp. 176–181, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. H.-G. Deng, R.-L. Wu, and Z.-R. Lai, “Image segmentation of drosophila's compound eyes via two-dimensional OTSU thresholding on the basis of AGA,” in Proceedings of the 2nd International Congress on Image and Signal Processing, CISP '09, pp. 1–5, Tianjin, China, 2009. View at Publisher · View at Google Scholar · View at Scopus
  30. Z. Pan and Y. Q. Wu, “The two-dimensional otsu thresholding based on fish swarm algorithm,” Acta Optica Sinica, vol. 29, no. 8, pp. 2115–2121, 2009. View at Publisher · View at Google Scholar · View at Scopus
  31. Y. G. Tang, D. Liu, and X. P. Guan, “Fast image segmentation based on particle swarm optimization and two-dimension Otsu method,” Control and Decision, vol. 22, no. 2, pp. 202–205, 2007. View at Google Scholar · View at Scopus
  32. W. Y. Guo, X. F. Wang, and X. Z. Xia, “Two-dimensional Otsu's thresholding segmentation method based on grid box filter,” Optik, vol. 125, no. 18, pp. 5234–5240, 2014. View at Publisher · View at Google Scholar · View at Scopus
  33. F. Sun, H. Wang, and J. Fan, “2D otsu segmentation algorithm based on simulated annealing genetic algorithm for iced-cable images,” in Proceedings of the 2009 International Forum on Information Technology and Applications, IFITA '09, pp. 600–602, Chengdu, China, 2009. View at Publisher · View at Google Scholar · View at Scopus
  34. J. L. Fan and F. Zhao, “Two-dimensional Otsus curve thresholding segmentation method for gray-Level images,” Acta Electronica Sinica, vol. 40, no. 4, pp. 751–755, 2012. View at Google Scholar
  35. Y. Q. Wu, Z. H. Pan, and W. Y. Wu, “Image thresholding based on two-dimensional histogram oblique segmentation and its fast recurring algorithm,” Journal on Communications, vol. 29, no. 4, pp. 77–84, 2013. View at Google Scholar
  36. X. M. Zhang, Y. J. Sun, and Y. B. Zheng, “Precise two-dimensional otsu's image segmentation and its fast recursive realization,” Acta Electronica Sinica, vol. 39, no. 8, pp. 1778–1784, 2011. View at Google Scholar · View at Scopus
  37. S. Cao, F. CH. Sun, and L. H. Hu, “Departure airctaft sequence optimization using EDA,” Journal of Tsinghua University (Science & Technology), vol. 52, no. 1, pp. 66–71, 2012. View at Google Scholar
  38. K. He, J. Sun, and X. Tang, “Guided image filtering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 6, pp. 1397–1409, 2013. View at Publisher · View at Google Scholar · View at Scopus
  39. S. Y. Wang, L. Wang, and C. Fang, “Advances in estimation of distribution algorithms,” Control and Decision, vol. 27, no. 7, pp. 961–966, 2012. View at Google Scholar
  40. S. D. Zhou and Z. Q. Sun, “A survey on estimation of distribution algorithms,” Acta Automatica Sinica. Zidonghua Xuebao, vol. 33, no. 2, pp. 113–124, 2007. View at Publisher · View at Google Scholar · View at MathSciNet