A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images
Multithreshold segmentation algorithm is time-consuming, and the time complexity will increase exponentially with the increase of thresholds. In order to reduce the time complexity, a novel multithreshold segmentation algorithm is proposed in this paper. First, all gray levels are used as thresholds...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | International Journal of Biomedical Imaging |
| Online Access: | http://dx.doi.org/10.1155/2017/9759414 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566127204499456 |
|---|---|
| author | Siyan Liu Xuanjing Shen Yuncong Feng Haipeng Chen |
| author_facet | Siyan Liu Xuanjing Shen Yuncong Feng Haipeng Chen |
| author_sort | Siyan Liu |
| collection | DOAJ |
| description | Multithreshold segmentation algorithm is time-consuming, and the time complexity will increase exponentially with the increase of thresholds. In order to reduce the time complexity, a novel multithreshold segmentation algorithm is proposed in this paper. First, all gray levels are used as thresholds, so the histogram of the original image is divided into 256 small regions, and each region corresponds to one gray level. Then, two adjacent regions are merged in each iteration by a new designed scheme, and a threshold is removed each time. To improve the accuracy of the merger operation, variance and probability are used as energy. No matter how many the thresholds are, the time complexity of the algorithm is stable at O(L). Finally, the experiment is conducted on many MR brain images to verify the performance of the proposed algorithm. Experiment results show that our method can reduce the running time effectively and obtain segmentation results with high accuracy. |
| format | Article |
| id | doaj-art-521d92bc32764d26ab11364f360fca7a |
| institution | Kabale University |
| issn | 1687-4188 1687-4196 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Biomedical Imaging |
| spelling | doaj-art-521d92bc32764d26ab11364f360fca7a2025-02-03T01:04:57ZengWileyInternational Journal of Biomedical Imaging1687-41881687-41962017-01-01201710.1155/2017/97594149759414A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain ImagesSiyan Liu0Xuanjing Shen1Yuncong Feng2Haipeng Chen3Key Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun 130012, ChinaKey Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun 130012, ChinaKey Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun 130012, ChinaKey Laboratory of Symbolic Computation and Knowledge Engineering of the Ministry of Education, Jilin University, Changchun 130012, ChinaMultithreshold segmentation algorithm is time-consuming, and the time complexity will increase exponentially with the increase of thresholds. In order to reduce the time complexity, a novel multithreshold segmentation algorithm is proposed in this paper. First, all gray levels are used as thresholds, so the histogram of the original image is divided into 256 small regions, and each region corresponds to one gray level. Then, two adjacent regions are merged in each iteration by a new designed scheme, and a threshold is removed each time. To improve the accuracy of the merger operation, variance and probability are used as energy. No matter how many the thresholds are, the time complexity of the algorithm is stable at O(L). Finally, the experiment is conducted on many MR brain images to verify the performance of the proposed algorithm. Experiment results show that our method can reduce the running time effectively and obtain segmentation results with high accuracy.http://dx.doi.org/10.1155/2017/9759414 |
| spellingShingle | Siyan Liu Xuanjing Shen Yuncong Feng Haipeng Chen A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images International Journal of Biomedical Imaging |
| title | A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images |
| title_full | A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images |
| title_fullStr | A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images |
| title_full_unstemmed | A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images |
| title_short | A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images |
| title_sort | novel histogram region merging based multithreshold segmentation algorithm for mr brain images |
| url | http://dx.doi.org/10.1155/2017/9759414 |
| work_keys_str_mv | AT siyanliu anovelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT xuanjingshen anovelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT yuncongfeng anovelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT haipengchen anovelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT siyanliu novelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT xuanjingshen novelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT yuncongfeng novelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages AT haipengchen novelhistogramregionmergingbasedmultithresholdsegmentationalgorithmformrbrainimages |