Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Automatic Thresholding Selection for Image Segmentation Based on Genetic Algorithm

유전자알고리즘을 이용한 영상분할 문턱값의 자동선정에 관한 연구

  • 이병룡 (울산대학교 기계자동차공학부) ;
  • ;
  • ;
  • 김형석 (울산대학교 기계자동차공학부)
  • Received : 2011.01.13
  • Accepted : 2011.03.24
  • Published : 2011.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we focus on the issue of automatic selection for multi-level threshold, and we greatly improve the efficiency of Otsu's method for image segmentation based on genetic algorithm. We have investigated and evaluated the performance of the Otsu and Valley-emphasis threshold methods. Based on this observation we propose a method for automatic threshold method that segments an image into more than two regions with high performance and processing in real-time. Our paper introduced new peak detection, combines with evolution algorithm using MAGA (Modified Adaptive Genetic Algorithm) and HCA (Hill Climbing Algorithm), to find the best threshold automatically, accurately, and quickly. The experimental results show that the proposed evolutionary algorithm achieves a satisfactory segmentation effect and that the processing time can be greatly reduced when the number of thresholds increases.

Keywords

References

  1. F. Yana, H. Zhanga, and C.R. Kube, "A multistage adaptive thresholding method," Pattern Recognit. Lett., vol. 26, no. 8, pp. 1183-1191, June. 2005. https://doi.org/10.1016/j.patrec.2004.11.003
  2. H. F. Ng, "Automatic thresholding for defect detection," Pattern Recognit. Lett., vol. 27, no. 14, pp. 1644-1649, Oct. 2006. https://doi.org/10.1016/j.patrec.2006.03.009
  3. J. Jin, Li, G. Liao, X. Yu, and L.C. Viray, "Methodology for potatoes defects detection with computer vision," Proc. of International Symposium on Information Processing, pp. 346-351, Aug. 2009.
  4. Y. C. Chiou, "Intelligent segmentation method for real-time defect inspection system," Comput. Indust., vo. 61, no. 7, pp. 646-658, Sep. 2010. https://doi.org/10.1016/j.compind.2010.03.009
  5. C. Su and A. Amer, "A real-time adaptive thresholding for video change detection," Proc. of International Conference on Image Processing, pp. 57-160 , Oct. 2006.
  6. S. Y. Chien, Y. W. Huang, B. Y. Hsieh, S. Y. Ma, and L. G. Chen, "Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques," IEEE Trans. Multi., vol. 6, no. 5, pp. 732-748, Oct. 2004. https://doi.org/10.1109/TMM.2004.834868
  7. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Sys, Man and Cybernetics, vol. 9, no. 1, pp. 62-66, Jan. 1979. https://doi.org/10.1109/TSMC.1979.4310076
  8. P. S. Liao, T. S. Chen, and P. C. Chung, "A fast algorithm for multilevel thresholding," J. Inform. Sci. Eng., vol. 17, pp. 713-727, Sep. 2001.
  9. H. Mo, Z. Li, J. B. Park, Y. H. Joo, and X. Li, "Fitness landscape for simple genetic algorithms supplied with adequate superior order-1 building blocks," International Journal of Control, Automation, and Systems(IJCAS), vol. 8, no. 1, pp. 135-140, Feb. 2010. https://doi.org/10.1007/s12555-010-0117-8
  10. A. Tsukahara and A. Kanasugi, "Genetic algorithm with dynamic variable number of individuals and accuracy," International Journal of Control, Automation, and Systems(IJCAS), vol. 7, no. 1, pp. 1-6, Feb. 2009. https://doi.org/10.1007/s12555-009-0101-3
  11. P. Kanungo, P. K. Nanda, and U. C. Samal, "Image segmentation using thresholding and genetic algorithm," CiteSeerx digital library, Jul. 2006.
  12. L. Hui, C. Shi, M. S. Ao, and Y. Q. Wu, "Application of an improved genetic algorithm in image segmentation," Proc. of International Conference on Computer Science and Software Engineering, pp. 898-901, 2008.
  13. X. Zhao, M. E. Lee, and S. H. Kim, "Improved image segmentation method based on optimized threshold using genetic algorithm," Proc. of International Conference on Computer Systems and Applications, pp. 921-922, Dec. 2008.
  14. L. Liu, Y. Liu, and Y. Lin, "An adaptive algorithm based on image segmentation," Proc. of Second International Symposium on Electronic Commerce and Security, pp. 78-80, May. 2009.
  15. H. Yourui and W. Shuang, "Multilevel thresholding methods for image segmentation with Otsu based on QPSO," Proc. of Congress on Image and Signal Processing, pp. 701-705, May. 2008.
  16. D. Y. Huang and C. H. Wang, "Optimal multi-level thresholding using two-stage Otsu optimization approach," Pattern Recognit. Lett. , vol. 30, no. 3, pp. 275-284, Feb. 2009. https://doi.org/10.1016/j.patrec.2008.10.003
  17. M. Srinivas amd L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithm," Proc. IEEE Trans. Sys., Man and Cybernetics, vol. 24, no. 4, pp. 656-667, Apr. 1994. https://doi.org/10.1109/21.286385

Cited by

  1. Development of Machine Vision System based on PLC vol.20, pp.7, 2014, https://doi.org/10.5302/J.ICROS.2014.13.1969
  2. Generation Method of Spatiotemporal Image for Detecting Leukocyte Motions in a Microvessel vol.53, pp.9, 2016, https://doi.org/10.5573/ieie.2016.53.9.099