Modified OTSU Algorithm Using Quartered Search Method
| Autor: | Yun-zhen Yang, Xiao-chun Song, Guang-zhou Zhao |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
0301 basic medicine
Computational complexity theory Computer science Threshold limit value Monotonic function Image segmentation Variance (accounting) Grayscale Otsu's method 03 medical and health sciences symbols.namesake 030104 developmental biology Computer Science::Computer Vision and Pattern Recognition symbols Segmentation Algorithm |
| Zdroj: | DEStech Transactions on Materials Science and Engineering. |
| ISSN: | 2572-889X |
| DOI: | 10.12783/dtmse/mmme2016/10132 |
| Popis: | In order to reduce the computational complexity of the OTSU algorithm, in this paper, improved OTSU algorithm using quartered search method has been proposed. When compute the optimal segmentation threshold, divide the whole gray level into four regions, and then determine the region of the optimal segmentation threshold according to the Monotonicity of maximum classbetween variance. The proposed algorithm avoids calculating the maximum class-between variance traversing the whole grayscale, so we can find the optimal segmentation threshold only traversing the quarter region of gray level; it overcomes the shortcoming of huge calculation by using Otsu algorithm to search optimal threshold value. Experimental results show that this method can find reliable optimal threshold value, and improve the processing speed. It is easy for improved Otsu algorithm to meet real-time processing requirements. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|