{"title":"一种新的基于直方图区域合并的脑磁共振图像多阈值分割算法。","authors":"Siyan Liu, Xuanjing Shen, Yuncong Feng, Haipeng Chen","doi":"10.1155/2017/9759414","DOIUrl":null,"url":null,"abstract":"<p><p>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 <i>O</i>(<i>L</i>). 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.</p>","PeriodicalId":47063,"journal":{"name":"International Journal of Biomedical Imaging","volume":"2017 ","pages":"9759414"},"PeriodicalIF":3.3000,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1155/2017/9759414","citationCount":"10","resultStr":"{\"title\":\"A Novel Histogram Region Merging Based Multithreshold Segmentation Algorithm for MR Brain Images.\",\"authors\":\"Siyan Liu, Xuanjing Shen, Yuncong Feng, Haipeng Chen\",\"doi\":\"10.1155/2017/9759414\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>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 <i>O</i>(<i>L</i>). 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.</p>\",\"PeriodicalId\":47063,\"journal\":{\"name\":\"International Journal of Biomedical Imaging\",\"volume\":\"2017 \",\"pages\":\"9759414\"},\"PeriodicalIF\":3.3000,\"publicationDate\":\"2017-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1155/2017/9759414\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Biomedical Imaging\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1155/2017/9759414\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2017/3/16 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, BIOMEDICAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Biomedical Imaging","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/2017/9759414","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2017/3/16 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"ENGINEERING, BIOMEDICAL","Score":null,"Total":0}
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, 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.
期刊介绍:
The International Journal of Biomedical Imaging is managed by a board of editors comprising internationally renowned active researchers. The journal is freely accessible online and also offered for purchase in print format. It employs a web-based review system to ensure swift turnaround times while maintaining high standards. In addition to regular issues, special issues are organized by guest editors. The subject areas covered include (but are not limited to):
Digital radiography and tomosynthesis
X-ray computed tomography (CT)
Magnetic resonance imaging (MRI)
Single photon emission computed tomography (SPECT)
Positron emission tomography (PET)
Ultrasound imaging
Diffuse optical tomography, coherence, fluorescence, bioluminescence tomography, impedance tomography
Neutron imaging for biomedical applications
Magnetic and optical spectroscopy, and optical biopsy
Optical, electron, scanning tunneling/atomic force microscopy
Small animal imaging
Functional, cellular, and molecular imaging
Imaging assays for screening and molecular analysis
Microarray image analysis and bioinformatics
Emerging biomedical imaging techniques
Imaging modality fusion
Biomedical imaging instrumentation
Biomedical image processing, pattern recognition, and analysis
Biomedical image visualization, compression, transmission, and storage
Imaging and modeling related to systems biology and systems biomedicine
Applied mathematics, applied physics, and chemistry related to biomedical imaging
Grid-enabling technology for biomedical imaging and informatics