买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:重庆理工大学
摘要:本发明提供一种高效的自适应多阈值图像分割方法,包括利用分割阈值通常出现在图像直方图的谷底位置这一特性对图像灰度级进行筛选,从图像灰度级中筛选出备选阈值,从而缩小阈值搜索空间,将阈值搜索空间限制在波谷范围之内;基于缩小后限制在波谷范围之内的阈值搜索空间,将利用动态规划算法和分治算法思想去解决的阈值搜索问题转化为矩阵搜索问题,并结合SMAWK算法将矩阵搜索时间复杂度降低到线性时间复杂度水平;在缩小后的阈值搜索空间内进行不同阈值个数的全局搜索,确定全局最佳阈值个数及相应的最佳阈值,有效避免人为事先指定阈值分割类数,实现自适应分割。本发明能有效减小阈值搜索空间和降低搜索复杂度,提高阈值分割的可行性和适用性。
主权项:1.一种高效的自适应多阈值图像分割方法,其特征在于,包括以下步骤:S1、利用分割阈值通常出现在图像直方图的谷底位置这一特性对图像灰度级进行筛选,从图像灰度级中筛选出备选阈值,从而缩小阈值搜索空间,将阈值搜索空间限制在波谷范围之内,以减小计算复杂度并提高搜索效率;S2、基于缩小后限制在波谷范围之内的阈值搜索空间,将利用动态规划算法和分治算法思想去解决的阈值搜索问题转化为矩阵搜索问题即是查找矩阵的行最大值问题,并结合SMAWK算法将矩阵搜索时间复杂度降低到线性时间复杂度水平,从而进一步提高分割实效性和算法效率;S3、在缩小后的阈值搜索空间内进行不同阈值个数的全局搜索,确定全局最佳阈值个数及相应的最佳阈值,有效避免人为事先指定阈值分割类数即最佳阈值个数,从而实现自适应分割。
全文数据:
权利要求:
百度查询: 重庆理工大学 一种高效的自适应多阈值图像分割方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。