刘翔
- 作品数:8 被引量:72H指数:4
- 供职机构:吉林大学计算机科学与技术学院更多>>
- 发文基金:吉林省自然科学基金国家杰出青年科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 完全线性多阈值Otsu快速算法被引量:4
- 2019年
- 针对经典多阈值Otsu算法在对图像进行分割的过程中采用穷举方法来寻找最优阈值,从而导致算法计算量庞大,并且随着阈值个数的增多时间复杂度呈指数增长的问题,本文提出了一种时间复杂度为O(n)的多阈值Otsu快速分割算法,即完全线性多阈值Otsu快速算法。该算法首先从理论上分析了导致多阈值Otsu算法计算量大、时间复杂度过高的主要因素。并在此基础上,从数值计算、多阈值的划分以及对于最优阈值的搜索三个主要方面,对经典的多阈值Otsu算法进行改进,采用动态规划的思想优化分割过程中的数值计算。然后对于多阈值的问题进行递归求解,将多阈值问题分解为多个单阈值问题。最后使用多种群粒子群(Multi-population PSO)算法对最优阈值进行搜索。实验结果表明,该算法大大降低了多阈值Otsu算法的时间复杂度,能够较好地应用于实时性环境。
- 申铉京秦俊吕颖达王瑞卿刘翔
- 关键词:计算机应用图像分割多阈值分割
- 多阈值OTSU快速算法的研究
- 在图像处理领域中,图像分割是一项基础工作,但是图像分割却又是一项意义重大并且颇具挑战性的研究课题,在模式识别,Computer Vision(计算机视觉),ML(机器学习),医学图像处理等领域中都有着十分广泛的应用。图像...
- 刘翔
- 关键词:图像分割OTSU多阈值OTSU准则
- 文献传递
- 文化遗产的价值及其评估体系——以工业遗产为例
- 文化遗产作为全世界人民所共同拥有的财富,日益为大家所关注,对其价值方面的研究是文化遗产的核心内容,也是其它相关工作的基础。论文以工业遗产为例,对文化遗产的价值及评估进行了研究,从时间、产生因为、内容、差异和价值五方面简述...
- 刘翔
- 关键词:文化遗产工业遗产
- 文献传递
- 基于ROC Graph的图像分割质量评价方法
- 本发明提出了一种基于ROC Graph的图像分割质量评价方法,该方法包括以下几个步骤:第一,通过与参考分割图像作对比,将待评价分割图像中的像素分为四类,第二,引入像素空间信息,对参考图像中的像素进行距离变换,计算每个像素...
- 陈海鹏申铉京冯云丛吕颖达刘翔方政
- 文献传递
- 一种基于多级阈值分割的多模态医学图像处理方法
- 本发明公开了一种基于多级阈值分割的多模态医学图像处理方法,包括如下步骤:步骤一:获取相应的医学图像灰度图像数据;步骤二:构建高斯尺度空间模型来同时完成去噪处理;步骤三:采用各向异性非线性扩散和0范式梯度最小化模型来完成医...
- 秦俊申铉京冯云丛刘翔陈海鹏
- 一种基于多级阈值分割的多模态医学图像处理方法
- 本发明公开了一种基于多级阈值分割的多模态医学图像处理方法,包括如下步骤:步骤一:获取相应的医学图像灰度图像数据;步骤二:构建高斯尺度空间模型来同时完成去噪处理;步骤三:采用各向异性非线性扩散和0范式梯度最小化模型来完成医...
- 秦俊申铉京冯云丛刘翔陈海鹏
- 文献传递
- 基于多阈值Otsu准则的阈值分割快速计算被引量:49
- 2017年
- 针对传统多阈值Otsu方法在寻找最佳阈值过程中穷举计算效率低的问题,该文分析了多阈值Otsu的阈值性质,证明了使用Otsu方法找到的一组最佳阈值与分割出的各类均值之间的数学对应关系。根据多阈值Otsu的阈值性质,该文提出一个新算法用来快速计算所需最佳阈值,建立了一种新的阈值搜索模型。该算法搜寻满足Otsu多阈值与以此阈值分割出的各类均值之间关系的一组最优阈值,从而确定符合Otsu准则的最佳阈值。该算法有效减少了阈值搜索范围,并且在均值、方差等计算上引入了查找表,优化了底层运算。实验结果表明,与传统多阈值Otsu方法相比,该算法的分割速度大幅度提高,相比于其他多阈值Otsu快速算法,不仅在计算速度上有所提升,而且得到的最佳阈值克服了随机性和偶然性的缺点,是严格符合Otsu原则的。
- 申铉京刘翔陈海鹏
- 关键词:图像分割阈值选取
- 基于ROC Graph的图像分割质量评价方法
- 本发明提出了一种基于ROC Graph的图像分割质量评价方法,该方法包括以下几个步骤:第一,通过与参考分割图像作对比,将待评价分割图像中的像素分为四类,第二,引入像素空间信息,对参考图像中的像素进行距离变换,计算每个像素...
- 陈海鹏申铉京冯云丛吕颖达刘翔方政
- 文献传递