首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种小波分解尺度空间中的随机游走图像分割方法
引用本文:张栋冰,兰义华.一种小波分解尺度空间中的随机游走图像分割方法[J].淮北煤炭师范学院学报(自然科学版),2013,34(2).
作者姓名:张栋冰  兰义华
作者单位:1. 淮北师范大学计算机科学与技术学院,安徽淮北,235000
2. 南阳师范学院计算机与信息技术学院,河南南阳,473061
基金项目:国家自然科学基金项目,连云港产学研联合创新基金项目
摘    要:依据随机游走模型所确定的图像分割方法等价于电路网络的稳态电路结构求解方法,最终都将归结为求解大型稀疏线性方程问题.由于求解一般的大型方程的算法复杂度无法达到线性复杂度水平,文章提出了一种基于小波分解金字塔尺度空间上的多层图像分割算法.首先将原始大小的图像通过正交小波变换分解为低尺度图像及相应小波分量,并对低尺度图像持续进行小波分解,直到尺度合适计算为止;随后对最低尺度图像进行随机游走算法,即求解一个小规模的稀疏线性方程组,将得到的解重构为上一尺度图像,并依据相应的小波分量提示控制松弛迭代的松弛因子;最后持续上述过程直到0尺度图像,图像分割结果就可以通过某个阈值所确定.算法在标准灰度测试图像中进行了测试,测试结果表明,计算时间和分割结果有较大程度的提高.

关 键 词:小波分解  尺度空间  随机游走模型  图像分割

A Random Walk A Method in Wavelet Decomposition Scale Space for Image Segmentation
ZHANG Dong-bing , LAN Yi-hua.A Random Walk A Method in Wavelet Decomposition Scale Space for Image Segmentation[J].Journal of Huaibei Coal Industry Teachers College(Natural Science edition),2013,34(2).
Authors:ZHANG Dong-bing  LAN Yi-hua
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号