Multi-threshold algorithm about image segmentation based on polynomial uniform approximation
Aiming at those shortcomings of previous multi-threshold image segmentation algorithm such as large complexity and instability caused by the image histogram glitch interference,a new multi-threshold image segmentation algorithm was proposed using Bernstein polynomial to uniformly approximate histogr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016196/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539557253709824 |
|---|---|
| author | Yan-jun WEI Bo-qin FENG Wei-guo WU |
| author_facet | Yan-jun WEI Bo-qin FENG Wei-guo WU |
| author_sort | Yan-jun WEI |
| collection | DOAJ |
| description | Aiming at those shortcomings of previous multi-threshold image segmentation algorithm such as large complexity and instability caused by the image histogram glitch interference,a new multi-threshold image segmentation algorithm was proposed using Bernstein polynomial to uniformly approximate histogram curve.First,according to the approximation theory of Weierstrass to construct Bernstein polynomial for the histogram curve,then more difficult peak value calculating of the histogram was reduced to the Bernstein polynomial extremal generating,that was exported easily by the first and second derivative of Bernstein polynomial function,and finally obtain the actual peak value of the image histogram by picking up these extremes and polar values and filtering through classification algorithm,and finish multi-threshold image segmentation.Experimental results show that the algorithm is insensitive for histogram glitch interference,the overall is stable,the redundant computation and time complexity are smaller,with less time and high efficiency,the approximate performance and segmentation effect are better. |
| format | Article |
| id | doaj-art-1671d8830aff471994df622a7233284d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1671d8830aff471994df622a7233284d2025-01-14T06:56:06ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-10-0137566459703903Multi-threshold algorithm about image segmentation based on polynomial uniform approximationYan-jun WEIBo-qin FENGWei-guo WUAiming at those shortcomings of previous multi-threshold image segmentation algorithm such as large complexity and instability caused by the image histogram glitch interference,a new multi-threshold image segmentation algorithm was proposed using Bernstein polynomial to uniformly approximate histogram curve.First,according to the approximation theory of Weierstrass to construct Bernstein polynomial for the histogram curve,then more difficult peak value calculating of the histogram was reduced to the Bernstein polynomial extremal generating,that was exported easily by the first and second derivative of Bernstein polynomial function,and finally obtain the actual peak value of the image histogram by picking up these extremes and polar values and filtering through classification algorithm,and finish multi-threshold image segmentation.Experimental results show that the algorithm is insensitive for histogram glitch interference,the overall is stable,the redundant computation and time complexity are smaller,with less time and high efficiency,the approximate performance and segmentation effect are better.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016196/image segmentationimage histogramthresholduniform approximationBernstein polynomialdistance space |
| spellingShingle | Yan-jun WEI Bo-qin FENG Wei-guo WU Multi-threshold algorithm about image segmentation based on polynomial uniform approximation Tongxin xuebao image segmentation image histogram threshold uniform approximation Bernstein polynomial distance space |
| title | Multi-threshold algorithm about image segmentation based on polynomial uniform approximation |
| title_full | Multi-threshold algorithm about image segmentation based on polynomial uniform approximation |
| title_fullStr | Multi-threshold algorithm about image segmentation based on polynomial uniform approximation |
| title_full_unstemmed | Multi-threshold algorithm about image segmentation based on polynomial uniform approximation |
| title_short | Multi-threshold algorithm about image segmentation based on polynomial uniform approximation |
| title_sort | multi threshold algorithm about image segmentation based on polynomial uniform approximation |
| topic | image segmentation image histogram threshold uniform approximation Bernstein polynomial distance space |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016196/ |
| work_keys_str_mv | AT yanjunwei multithresholdalgorithmaboutimagesegmentationbasedonpolynomialuniformapproximation AT boqinfeng multithresholdalgorithmaboutimagesegmentationbasedonpolynomialuniformapproximation AT weiguowu multithresholdalgorithmaboutimagesegmentationbasedonpolynomialuniformapproximation |