Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm
Traditional two-dimensional Otsu algorithm has several drawbacks; that is, the sum of probabilities of target and background is approximate to 1 inaccurately, the details of neighborhood image are not obvious, and the computational cost is high. In order to address these problems, a method of fast i...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2017/1735176 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555529099018240 |
|---|---|
| author | Wuli Wang Liming Duan Yong Wang |
| author_facet | Wuli Wang Liming Duan Yong Wang |
| author_sort | Wuli Wang |
| collection | DOAJ |
| description | Traditional two-dimensional Otsu algorithm has several drawbacks; that is, the sum of probabilities of target and background is approximate to 1 inaccurately, the details of neighborhood image are not obvious, and the computational cost is high. In order to address these problems, a method of fast image segmentation using two-dimensional Otsu based on estimation of distribution algorithm is proposed. Firstly, in order to enhance the performance of image segmentation, the guided filtering is employed to improve neighborhood image template instead of mean filtering. Additionally, the probabilities of target and background in two-dimensional histogram are exactly calculated to get more accurate threshold. Finally, the trace of the interclass dispersion matrix is taken as the fitness function of estimation of distributed algorithm, and the optimal threshold is obtained by constructing and sampling the probability model. Extensive experimental results demonstrate that our method can effectively preserve details of the target, improve the segmentation precision, and reduce the running time of algorithms. |
| format | Article |
| id | doaj-art-4bcc09da0ea84dc38bfb60de2ba6e430 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-4bcc09da0ea84dc38bfb60de2ba6e4302025-02-03T05:47:55ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552017-01-01201710.1155/2017/17351761735176Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution AlgorithmWuli Wang0Liming Duan1Yong Wang2Engineering Research Center of Industrial Computed Tomography Nondestructive Testing of the Education Ministry of China, Chongqing University, Chongqing, ChinaEngineering Research Center of Industrial Computed Tomography Nondestructive Testing of the Education Ministry of China, Chongqing University, Chongqing, ChinaChongqing Huayu Heavy Machinery & Electrical Co., Ltd., Chongqing, ChinaTraditional two-dimensional Otsu algorithm has several drawbacks; that is, the sum of probabilities of target and background is approximate to 1 inaccurately, the details of neighborhood image are not obvious, and the computational cost is high. In order to address these problems, a method of fast image segmentation using two-dimensional Otsu based on estimation of distribution algorithm is proposed. Firstly, in order to enhance the performance of image segmentation, the guided filtering is employed to improve neighborhood image template instead of mean filtering. Additionally, the probabilities of target and background in two-dimensional histogram are exactly calculated to get more accurate threshold. Finally, the trace of the interclass dispersion matrix is taken as the fitness function of estimation of distributed algorithm, and the optimal threshold is obtained by constructing and sampling the probability model. Extensive experimental results demonstrate that our method can effectively preserve details of the target, improve the segmentation precision, and reduce the running time of algorithms.http://dx.doi.org/10.1155/2017/1735176 |
| spellingShingle | Wuli Wang Liming Duan Yong Wang Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm Journal of Electrical and Computer Engineering |
| title | Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm |
| title_full | Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm |
| title_fullStr | Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm |
| title_full_unstemmed | Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm |
| title_short | Fast Image Segmentation Using Two-Dimensional Otsu Based on Estimation of Distribution Algorithm |
| title_sort | fast image segmentation using two dimensional otsu based on estimation of distribution algorithm |
| url | http://dx.doi.org/10.1155/2017/1735176 |
| work_keys_str_mv | AT wuliwang fastimagesegmentationusingtwodimensionalotsubasedonestimationofdistributionalgorithm AT limingduan fastimagesegmentationusingtwodimensionalotsubasedonestimationofdistributionalgorithm AT yongwang fastimagesegmentationusingtwodimensionalotsubasedonestimationofdistributionalgorithm |