CN103854262A - 基于结构聚类与稀疏字典学习的医学图像降噪方法 - Google Patents
基于结构聚类与稀疏字典学习的医学图像降噪方法 Download PDFInfo
- Publication number
- CN103854262A CN103854262A CN201410105869.2A CN201410105869A CN103854262A CN 103854262 A CN103854262 A CN 103854262A CN 201410105869 A CN201410105869 A CN 201410105869A CN 103854262 A CN103854262 A CN 103854262A
- Authority
- CN
- China
- Prior art keywords
- image
- represent
- dictionary
- sparse
- training sample
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 87
- 238000012549 training Methods 0.000 claims abstract description 93
- 238000001914 filtration Methods 0.000 claims abstract description 52
- 239000011159 matrix material Substances 0.000 claims description 50
- 239000000284 extract Substances 0.000 claims description 15
- 230000015572 biosynthetic process Effects 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 7
- 239000000654 additive Substances 0.000 claims description 4
- 230000000996 additive effect Effects 0.000 claims description 4
- 238000007596 consolidation process Methods 0.000 claims description 3
- 238000012935 Averaging Methods 0.000 claims description 2
- 238000009499 grossing Methods 0.000 claims description 2
- 230000005764 inhibitory process Effects 0.000 claims description 2
- 230000017105 transposition Effects 0.000 claims description 2
- 238000005481 NMR spectroscopy Methods 0.000 abstract description 16
- 238000002591 computed tomography Methods 0.000 abstract description 11
- 230000000694 effects Effects 0.000 abstract description 11
- 230000001629 suppression Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 17
- 238000005516 engineering process Methods 0.000 description 9
- 238000011084 recovery Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 4
- 230000007812 deficiency Effects 0.000 description 4
- 239000003814 drug Substances 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
Abstract
本发明公开了一种基于结构聚类与稀疏字典学习的医学图像降噪方法,克服了现有技术中字典学习方法忽略了图像块的结构相似性,导致损失图像的细节信息,图像的均匀区域不光滑的问题。本发明实现步骤为:(1)输入噪声图像;(2)预滤波;(3)结构聚类;(4)提取各类训练样本集合;(5)分类学习稀疏字典;(6)得到最终的训练字典;(7)得到各类去噪估计值;(8)得到噪声抑制后的图像;(9)输出噪声抑制后的图像。本发明具有有效去除噪声,提高图像的视觉效果,边缘、纹理得到有效的保持,均匀区域光滑的优点,可用于对医学计算机断层扫描、核磁共振图像的降噪处理。
Description
技术领域
本发明属于图像处理技术领域,更进一步涉及含有加性噪声的图像降噪技术领域中的一种基于结构聚类与稀疏字典学习的医学图像降噪方法。本发明可用于对医学计算机断层扫描(computed tomography CT)、核磁共振(magneticresonance MR)图像进行降噪处理。
背景技术
图像降噪的目的是在去除噪声的同时能够很好地保护图像的特征信息,例如图像的边缘和纹理。在图像的采集、处理和传输的过程中,由于技术的限制和设备本身的固有特性,使得图像不可避免地含有各种噪声,导致图像质量严重下降,极大地影响后续的图像处理。因此,图像降噪具有非常重要的意义。
王昊,康晓东,刘玲玲,耿佳佳发表的论文“基于非下采样Contourlet变换的医学CT图像去噪”(《计算机工程与应用》,2012,48(27),150-154)中提出了一种基于非下采样Contourlet变换的医学CT图像去噪方法。该方法的具体步骤是:首先,对含噪的CT图像进行非下采样Contourlet变换,分解成低频系数矩阵和高频系数矩阵,再对高频系数矩阵利用Context模型处理系数子矩阵并进行阈值去噪处理,最后对去噪后的变换系数进行非下采样Contourlet逆变换得到去噪后的CT图像。该方法虽然弥补了Contourlet变换在平移不变性方面的不足,降低了去噪图像中的伪吉布斯现象,但仍然存在的不足是,该方法恢复得到的图像不够清晰,损失了部分细节信息,增加了后续图像解译的难度。
西安电子科技大学在其专利申请“基于稀疏自适应字典的图像去噪方法”(专利申请号:201310161279.7,授权公告号:CN103218791A)中提出了一种基于稀疏自适应字典的图像去噪方法。该专利技术利用从含噪图像中抽取得到的训练数据集迭代地训练字典,在迭代的过程中,将上次迭代所得的字典作为本次迭代的基字典,利用迭代完成后获得的最终字典和编码系数矩阵对噪声图像进行去噪。该方法虽然能够增强字典的自适应性,但仍然存在的不足是,字典学习方法忽略了图像块的结构相似性,不能有效的保持图像的边缘,对图像的均匀区域去噪效果不够理想。
发明内容
本发明的目的在于克服上述现有技术的不足,提出了一种基于结构聚类与稀疏字典学习的医学图像降噪方法,增强了字典的自适应性和结构性,在有效去除噪声的同时,能够很好地保持图像的边缘和纹理等细节信息。
为实现上述目的,本发明的具体步骤如下:
(1)输入噪声图像:
输入任选的一幅含有加性高斯白噪声的噪声图像。
(2)预滤波:
采用广义K均值K-SVD方法,对噪声图像进行滤波处理,得到滤波后图像。
(3)结构聚类:
(3a)设定滤波后图像中以任一像素点为中心的邻域窗口大小为9×9,利用控制核回归权值公式,求出任一像素点与该像素点的邻域窗口内其他像素点的控制核回归权值向量,取控制核回归权值向量的均值向量作为当前邻域窗口的特征向量;
(3b)采用K均值聚类的方法,对滤波后图像中所有的邻域窗口的特征向量进行聚类,得到滤波后图像中各个邻域窗口的类别。
(4)提取各类训练样本集合:
(4a)从步骤(1)输入的噪声图像中提取大小为9×9的噪声图像块;
(4b)在滤波后图像中,找出与所提取的噪声图像块索引位置相同的邻域窗口,将该邻域窗口的类别作为该噪声图像块的类别;
(4c)合并噪声图像中类别相同的噪声图像块,得到6类噪声图像块集合,将6类噪声图像块集合中的每一个图像块向量化,得到6类图像块向量集合,将图像块向量集合作为训练样本集合。
(5)分类学习稀疏字典:
采用稀疏字典学习方法,利用6类训练样本集合进行稀疏字典学习,得到每一类训练样本集合最终更新后的稀疏字典和稀疏编码系数。
(6)得到最终的训练字典:
按照下式,得到每一类训练样本集合最终的训练字典:
(7)得到各类去噪估计值:
按照下式,得到每一类训练样本集合的去噪估计值:
Y=Dic·Γ
其中,Y表示每一类训练样本集合的去噪估计值,Dic表示每一类训练样本集合最终的训练字典,Γ表示每一类训练样本集合最终更新后的稀疏编码系数。
(8)得到噪声抑制后的图像:
(8a)对步骤(1)输入的噪声图像中的任意一个像素点位置,从6类训练样本集合的去噪估计值中提取出与该像素点位置对应的所有像素值,将所有像素值的均值作为该像素点的去噪结果;
(8b)对步骤(1)输入的噪声图像中的所有位置的像素点,按照步骤(8a)的步骤,得到所有像素点的去噪结果,获得最终噪声抑制后的图像。
(9)输出噪声抑制后的图像。
本发明方法与现有的技术相比具有以下优点:
第一,由于本发明利用6类训练样本集合进行稀疏字典学习,得到每一类训练样本集合最终更新后的稀疏字典和稀疏编码系数,克服了现有技术中恢复得到的图像不够清晰,损失部分细节信息的缺点,使得本发明具有有效去除图像的噪声,恢复后的图像视觉效果好的优点。
第二,由于本发明利用控制核回归权值向量的均值向量,作为邻域窗口的特征向量,采用K均值聚类的方法,对邻域窗口的特征向量进行聚类,克服了现有技术中字典学习方法忽略了图像块的结构相似性的缺点,使得本发明具有有效捕捉图像的结构特征,恢复后的图像边缘保持清晰,均匀区域光滑的优点。
附图说明
图1是本发明的流程图;
图2是本发明与现有技术对计算机断层扫描图像降噪效果对比图;
图3是本发明与现有技术对核磁共振图像降噪效果对比图。
具体实施方式
下面结合附图对本发明做进一步的描述。
参照附图1,本发明的具体步骤如下:
步骤1:输入噪声图像。
输入任选的一幅含有加性高斯白噪声的噪声图像。
步骤2:预滤波。
采用广义K均值K-SVD方法,对噪声图像进行滤波处理,得到滤波后图像。
所述的广义K均值K-SVD方法的具体步骤如下:
第一步,设置图像块的大小为8×8,超完备字典的大小为64×256,初始化超完备字典为离散余弦变换DCT字典。
第二步,按照下式,求出稀疏编码系数:
其中,αmn表示稀疏编码系数,m,n表示任意图像块在噪声图像中的坐标位置,argmin表示求最小值操作,μ表示残差控制因子,||·||0表示取零范数操作,表示取二范数的平方操作,D表示超完备字典,Rmn表示图像块提取操作符,X表示去噪后的图像。
第三步,按照下式,计算误差矩阵:
其中,Ek表示误差矩阵,k表示超完备字典的第k个原子的编号,Rmn是图像块提取操作符,m,n表示任意图像块在噪声图像中的坐标位置,X表示去噪后的图像,dt表示超完备字典的第t个原子,αmn表示稀疏编码系数,αmn(t)表示稀疏编码系数αmn的第t个元素,wk表示使用了超完备字典的第k个原子dk的所有图像块的坐标位置构成的集合。
第四步,按照下式,对误差矩阵进行奇异值分解:
Ek=UΔVT
其中,Ek表示误差矩阵,U表示左奇异矩阵,Δ表示奇异值矩阵,V表示右奇异矩阵,VT表示右奇异矩阵V的转置。
第五步,用左奇异矩阵U的第一列更新超完备字典的第k列原子dk,用右奇异矩阵V的第一列乘以残差矩阵Ek的最大特征值Δ(1,1)更新集合wk对应的图像块的稀疏编码系数αmn的第k个元素αmn(k)。
第六步,对超完备字典中所有原子分别重复执行步骤2的第三步至第五步的操作,得到更新后的超完备字典和稀疏编码系数。
第七步,重复执行步骤2的第二步至第六步5次,得到最终更新后的超完备字典和最终更新后的稀疏编码系数。
第八步,按照下式,得到滤波后图像:
其中,Z′表示滤波后图像,λ表示拉格朗日系数,E表示单位矩阵,Rmn表示重叠块提取操作符,m,n表示任意图像块在噪声图像中的坐标位置,表示重叠块提取操作符Rmn的转置,表示对进行求逆运算,Z表示噪声图像,表示最终更新后的超完备字典,表示最终更新后的稀疏编码系数。
步骤3:结构聚类。
设定滤波后图像中以任一像素点为中心的邻域窗口大小为9×9,利用控制核回归权值公式,求出任一像素点与该像素点的邻域窗口内其他像素点的控制核回归权值向量,取控制核回归权值向量的均值向量作为当前邻域窗口的特征向量。
控制核回归权值公式如下:
其中,ωa,b表示控制核回归权值,a表示滤波后图像中任意的像素点,b表示以像素点a为中心的邻域窗口内其他的像素点,表示开方操作,det(·)表示求方阵的行列式操作,Mb表示由像素点b在水平和垂直方向上的估计梯度构成的对称梯度协方差矩阵,h表示平滑参数,exp(·)表示取指数操作,pa和pb分别表示像素点a和像素点b在滤波后图像中的位置,(·)T表示转置操作。
采用K均值聚类的方法,对滤波后图像中所有的邻域窗口的特征向量进行聚类,得到滤波后图像中各个邻域窗口的类别。
K均值聚类的方法的具体步骤如下:
第一步,从滤波后图像中任意选取6个邻域窗口的特征向量作为6类邻域窗口的聚类中心。
第二步,按照下式,计算滤波后图像的邻域窗口与6类聚类中心的特征向量的欧式距离:
其中,disj,q表示滤波后图像的邻域窗口与6类聚类中心的特征向量的欧式距离,j表示滤波后图像中邻域窗口的序号,q表示滤波后图像中邻域窗口的类别,q=1,2,...,6,表示滤波后图像中第j个邻域窗口的特征向量,vq表示滤波后图像中的第q类邻域窗口的聚类中心,||·||表示求欧式距离操作。
第三步,将滤波后图像中各个邻域窗口分配到与滤波后图像中6类聚类中心的特征向量的欧式距离最小的对应类别中。
第四步,对滤波后图像中类别相同的邻域窗口的特征向量求平均向量,作为滤波后图像中该类邻域窗口新的聚类中心。
第五步,将步骤3的第二步至第四步重复进行100次,得到滤波后图像中各个邻域窗口的类别。
步骤4:提取各类训练样本集合。
从步骤1输入的噪声图像中提取大小为9×9的噪声图像块。
在滤波后图像中,找出与所提取的噪声图像块索引位置相同的邻域窗口,将该邻域窗口的类别作为该噪声图像块的类别。
合并噪声图像中类别相同的噪声图像块,得到6类噪声图像块集合,将6类噪声图像块集合中的每一个图像块向量化,得到6类图像块向量集合,将图像块向量集合作为训练样本集合。
步骤5:分类学习稀疏字典。
采用稀疏字典学习方法,利用6类训练样本集合进行稀疏字典学习,得到每一类训练样本集合最终更新后的稀疏字典和稀疏编码系数。
稀疏字典学习方法的具体步骤如下:
第一步,分别设置一个大小为81×100的基础字典和一个大小为100×100的稀疏字典,令基础字典为离散余弦变换DCT字典,初始化稀疏字典为单位矩阵。
第二步,按照下式,计算稀疏编码系数:
其中,表示取训练样本序号中的任意值,i表示训练样本的序号,min表示求最小值操作,||·||0表示取零范数操作,γi表示稀疏编码系数,s.t.表示约束条件,表示取二范数的平方操作,yi表示由训练样本的序号对应的训练样本,Φ表示基础字典,S表示稀疏字典,C表示高斯白噪声的增益,σ2表示高斯白噪声的方差。
第三步,按照下式,得到使用了稀疏字典的第l个原子的所有训练样本的序号构成的集合:
Il={i|γi(l)≠0,i∈{1,2,...,N}}
其中,Il表示使用了稀疏字典的第l个原子的所有训练样本的序号构成的集合,i表示训练样本的序号,γi表示稀疏编码系数,γi(l)表示稀疏编码系数γi的第l个元素,N表示每一类训练样本的总个数。
第四步,按照下式,计算残差矩阵:
其中,El表示残差矩阵,l表示稀疏字典的第l个原子的编号,i表示训练样本的序号,yi表示由训练样本的序号对应的训练样本,∑表示求和操作,f表示稀疏字典的第f个原子的编号,Φ表示基础字典,sf表示稀疏字典的第f个原子,γi表示稀疏编码系数,γi(f)表示稀疏编码系数γi的第f个元素,Il表示使用了稀疏字典的第l个原子的所有训练样本的序号构成的集合。
第五步,按照下式,计算残差矩阵在集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量上的投影:
z=El·g
其中,z表示残差矩阵在集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量上的投影,El表示残差矩阵,g表示集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量。
第六步,按照下式,计算投影z的稀疏编码系数:
其中,表示投影z的稀疏编码系数,argmin表示求最小值操作,表示取二范数的平方操作,z表示残差矩阵在集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量上的投影,Φ表示基础字典,s.t.表示约束条件,||·||0表示取零范数操作,L表示稀疏字典原子的稀疏度,L=24。
第七步,按照下式,对投影z的稀疏编码系数进行规则化:
第八步,按照下式,对稀疏字典的第l个原子进行更新:
第九步,按照下式,对集合Il对应的训练样本的稀疏编码系数进行更新:
其中,表示对集合Il对应的训练样本的稀疏编码系数进行更新后的稀疏编码系数,i表示训练样本的序号,l表示稀疏字典的第l个原子的编号,El表示残差矩阵,(·)T表示转置操作,Φ表示基础字典,表示对稀疏字典第l个原子更新后的新原子。
第十步,对稀疏字典中所有原子分别重复执行步骤5的第三步至第九步的操作,得到更新后的稀疏字典和稀疏编码系数。
第十一步,将步骤5的第二步至第十步重复执行15次,得到每一类训练样本集合最终更新后的稀疏字典和稀疏编码系数。
步骤6:得到最终的训练字典。
按照下式,得到每一类训练样本集合最终的训练字典:
步骤7:得到各类去噪估计值。
按照下式,得到每一类训练样本集合的去噪估计值:
Y=Dic·Γ
其中,Y表示每一类训练样本集合的去噪估计值,Dic表示每一类训练样本集合最终的训练字典,Γ表示每一类训练样本集合最终更新后的稀疏编码系数。
步骤8:得到噪声抑制后的图像。
对步骤1输入的噪声图像中的任意一个像素点位置,从6类训练样本集合的去噪估计值中提取出与该像素点位置对应的所有像素值,将所有像素值的均值作为该像素点的去噪结果。
对步骤1输入的噪声图像中的所有位置的像素点,按照上面的步骤,得到所有像素点的去噪结果,获得最终噪声抑制后的图像。
步骤9:输出噪声抑制后的图像。
下面结合仿真图对本发明的效果做进一步说明。
1,仿真实验条件:
本发明的硬件测试平台是:处理器为Inter Core i3-2370M CPU,主频为2.40GHz,内存4GB,软件平台为:Windows7旗舰版32位操作***和MatlabR2012b。本发明输入的噪声图像分别为计算机断层扫描图像和核磁共振图像,其中计算机断层扫描图像大小为260×190,核磁共振图像大小为256×256,格式都为PNG。
2,仿真内容:
在仿真中用到的三个与本发明进行效果对比的现有技术所采用对比方法,分别如下:
Michael Elad等人在文献“Image Denoising Via Sparse and RedundantRepresentations Over Learned Dictionaries[J].IEEE Transactions on ImageProcessing,2006,15(12):3736-3745.”中提出的利用冗余DCT字典方法和广义K均值K-SVD方法的2种图像去噪方法,分别简称ODCT方法和K-SVD方法。
Ron Runbinstein等人在文献“Double sparsity:learning sparse dictionaries forsparse signal approximation[J].IEEE Transactions on Signal Processing,2010,58(3):1553-1564.”中提出的利用稀疏K-SVD方法的图像去噪方法,简称S-KSVD方法。
图2是本发明与现有技术对计算机断层扫描图像降噪效果对比图。其中,图2(a)是干净的计算机断层扫描图像,大小为260×190。图2(b)是对图2(a)添加噪声方差为25的高斯白噪声得到的噪声计算机断层扫描图像。图2(c)是现有技术中采用ODCT方法对图2(b)进行降噪的结果示意图。图2(d)是为现有技术中采用K-SVD方法对图2(b)进行降噪的结果示意图。图2(e)为现有技术中采用S-KSVD方法对图2(b)进行降噪的结果示意图。图2(f)为本发明方法对图2(b)进行降噪的结果示意图。
图3是本发明与现有技术对核磁共振图像降噪效果对比图,其中,图3(a)是干净的核磁共振图像,大小为256×256,图3(b)是对图3(a)添加噪声方差为10的高斯白噪声得到的噪声核磁共振图像,图3(c)是现有技术中采用ODCT方法对图3(b)进行降噪的结果示意图,图3(d)为现有技术中采用K-SVD方法对图3(b)进行降噪的结果示意图,图3(e)为现有技术中采用S-KSVD方法对图3(b)进行降噪的结果示意图,图3(f)为本发明方法对图3(b)进行降噪的结果示意图。
3.仿真结果分析:
图2和图3分别为本发明与现有技术对计算机断层扫描图像和核磁共振图像进行降噪的效果对比图。从图2(c)和图3(c)可以看出,现有技术中的ODCT方法获得的去噪结果示意图中,在图像的边缘处出现了很明显的振铃效应,导致图像边缘变模糊,细节不清晰,恢复得到的去噪图像质量低。从图2(d)和图3(d)可以看出,现有技术中的K-SVD方法获得的结果示意图中,噪声去除的较干净,图像边缘的振铃效应明显地降低,细节信息得到了较好的恢复,但是图像的均匀区域恢复效果不佳。从图2(e)和图3(e)可以看出,现有技术中的S-KSVD方法获得的结果示意图中,噪声得到了有效地抑制,但是在图像的边缘仍然存在比较明显的振铃效应,细节信息比较模糊。从图2(f)和图3(f)可以看出,本发明方法获得的去噪图中,不仅噪声去除得非常干净,图像的边缘和纹理信息恢复的较好,而且均匀区域最光滑。
对图2(a)中的干净计算机断层扫描图像分别添加噪声方差为10,20,25,30,40,50的高斯白噪声,获得含有不同程度的高斯白噪声的噪声计算机断层扫描图像,分别使用现有技术中的ODCT方法,K-SVD方法,S-KSVD方法和本发明方法对这些噪声计算机断层扫描图像进行去噪,计算去噪后的计算机断层扫描图像整体的峰值信噪比PSNR,结果如表1所示。
表1对含有不同噪声方差的计算机断层扫描图像进行降噪的峰值信噪比(PSNR)
从表2中可以看出,与其他三种现有技术的ODCT方法,K-SVD方法和S-KSVD方法相比,本发明方法获得的降噪核磁共振图像的PSNR值最高,表明本发明方法的去噪效果比现有技术的ODCT方法,K-SVD方法和S-KSVD方法好。
对图3(a)中的干净核磁共振图像分别添加噪声方差为10,20,25,30,40,50的高斯白噪声,获得含有不同程度的高斯白噪声的噪声核磁共振图像,分别使用现有技术中的ODCT方法,K-SVD方法,S-KSVD方法和本发明方法对这些噪声核磁共振图像进行去噪,计算去噪后的核磁共振图像整体的峰值信噪比PSNR,结果如表2所示。
表2对含有不同噪声方差的核磁共振图像进行降噪的峰值信噪比(PSNR)
从表2中可以看出,与其他三种现有技术的ODCT方法,K-SVD方法和S-KSVD方法相比,本发明方法获得的降噪核磁共振图像的PSNR值最高,表明本发明方法的去噪效果比现有技术的ODCT方法,K-SVD方法和S-KSVD方法好。
Claims (5)
1.一种基于结构聚类与稀疏字典学习的医学图像降噪方法,包括如下步骤:
(1)输入噪声图像:
输入任选的一幅含有加性高斯白噪声的噪声图像;
(2)预滤波:
采用广义K均值K-SVD方法,对噪声图像进行滤波处理,得到滤波后图像;
(3)结构聚类:
(3a)设定滤波后图像中以任一像素点为中心的邻域窗口大小为9×9,利用控制核回归权值公式,求出任一像素点与该像素点的邻域窗口内其他像素点的控制核回归权值向量,取控制核回归权值向量的均值向量作为当前邻域窗口的特征向量;
(3b)采用K均值聚类的方法,对滤波后图像中所有的邻域窗口的特征向量进行聚类,得到滤波后图像中各个邻域窗口的类别;
(4)提取各类训练样本集合:
(4a)从步骤(1)输入的噪声图像中提取大小为9×9的噪声图像块;
(4b)在滤波后图像中,找出与所提取的噪声图像块索引位置相同的邻域窗口,将该邻域窗口的类别作为该噪声图像块的类别;
(4c)合并噪声图像中类别相同的噪声图像块,得到6类噪声图像块集合,将6类噪声图像块集合中的每一个图像块向量化,得到6类图像块向量集合,将图像块向量集合作为训练样本集合;
(5)分类学习稀疏字典:
采用稀疏字典学习方法,利用6类训练样本集合进行稀疏字典学习,得到每一类训练样本集合最终更新后的稀疏字典和稀疏编码系数;
(6)得到最终的训练字典:
按照下式,得到每一类训练样本集合最终的训练字典:
其中,Dic表示每一类训练样本集合最终的训练字典,Φ表示基础字典,表示每一类训练样本集合最终更新后的稀疏字典;
(7)得到各类去噪估计值:
按照下式,得到每一类训练样本集合的去噪估计值:
Y=Dic·Γ
其中,Y表示每一类训练样本集合的去噪估计值,Dic表示每一类训练样本集合最终的训练字典,Γ表示每一类训练样本集合最终更新后的稀疏编码系数;
(8)得到噪声抑制后的图像:
(8a)对步骤(1)输入的噪声图像中的任意一个像素点位置,从6类训练样本集合的去噪估计值中提取出与该像素点位置对应的所有像素值,将所有像素值的均值作为该像素点的去噪结果;
(8b)对步骤(1)输入的噪声图像中的所有位置的像素点,按照步骤(8a)的步骤,得到所有像素点的去噪结果,获得最终噪声抑制后的图像;
(9)输出噪声抑制后的图像。
2.根据权利要求1所述基于结构聚类与稀疏字典学习的医学图像降噪方法,其特征在于:步骤(2)所述的广义K均值K-SVD方法,按如下步骤进行:
第一步,设置图像块的大小为8×8,超完备字典的大小为64×256,初始化超完备字典为离散余弦变换DCT字典;
第二步,按照下式,求出稀疏编码系数:
其中,αmn表示稀疏编码系数,m,n表示任意图像块在噪声图像中的坐标位置,argmin表示求最小值操作,μ表示残差控制因子,||·||0表示取零范数操作,表示取二范数的平方操作,D表示超完备字典,Rmn表示图像块提取操作符,X表示去噪后的图像;
第三步,按照下式,计算误差矩阵:
其中,Ek表示误差矩阵,k表示超完备字典的第k个原子的编号,Rmn是图像块提取操作符,m,n表示任意图像块在噪声图像中的坐标位置,X表示去噪后的图像,dt表示超完备字典的第t个原子,αmn表示稀疏编码系数,αmn(t)表示稀疏编码系数αmn的第t个元素,wk表示使用了超完备字典的第k个原子dk的所有图像块的坐标位置构成的集合;
第四步,按照下式,对误差矩阵进行奇异值分解:
Ek=UΔVT
其中,Ek表示误差矩阵,U表示左奇异矩阵,Δ表示奇异值矩阵,V表示右奇异矩阵,VT表示右奇异矩阵V的转置;
第五步,用左奇异矩阵U的第一列更新超完备字典的第k列原子dk,用右奇异矩阵V的第一列乘以残差矩阵Ek的最大特征值Δ(1,1)更新集合wk对应的图像块的稀疏编码系数αmn的第k个元素αmn(k);
第六步,对超完备字典中所有原子分别重复执行第三步至第五步的操作,得到更新后的超完备字典和稀疏编码系数;
第七步,重复执行第二步至第六步5次,得到最终更新后的超完备字典和最终更新后的稀疏编码系数;
第八步,按照下式,得到滤波后图像:
4.根据权利要求1所述基于结构聚类与稀疏字典学习的医学图像降噪方法,其特征在于:步骤(3b)所述的K均值聚类的方法,按如下步骤进行:
第一步,从滤波后图像中任意选取6个邻域窗口的特征向量作为6类邻域窗口的聚类中心;
第二步,按照下式,计算滤波后图像的邻域窗口与6类聚类中心的特征向量的欧式距离:
其中,disj,q表示滤波后图像的邻域窗口与6类聚类中心的特征向量的欧式距离,j表示滤波后图像中邻域窗口的序号,q表示滤波后图像中邻域窗口的类别,q=1,2,...,6,表示滤波后图像中第j个邻域窗口的特征向量,vq表示滤波后图像中的第q类邻域窗口的聚类中心,||·||表示求欧式距离操作;
第三步,将滤波后图像中各个邻域窗口分配到与滤波后图像中6类聚类中心的特征向量的欧式距离最小的对应类别中;
第四步,对滤波后图像中类别相同的邻域窗口的特征向量求平均向量,作为滤波后图像中该类邻域窗口新的聚类中心;
第五步,将第二步至第四步重复进行100次,得到滤波后图像中各个邻域窗口的类别。
5.根据权利要求1所述基于结构聚类与稀疏字典学习的医学图像降噪方法,其特征在于:步骤(5)所述的稀疏字典学习方法的具体步骤如下:
第一步,分别设置一个大小为81×100的基础字典和一个大小为100×100的稀疏字典,令基础字典为离散余弦变换DCT字典,初始化稀疏字典为单位矩阵;
第二步,按照下式,计算稀疏编码系数:
其中,表示取训练样本序号中的任意值,i表示训练样本的序号,min表示求最小值操作,||·||0表示取零范数操作,γi表示稀疏编码系数,s.t.表示约束条件,表示取二范数的平方操作,yi表示由训练样本的序号对应的训练样本,Φ表示基础字典,S表示稀疏字典,C表示高斯白噪声的增益,σ2表示高斯白噪声的方差;
第三步,按照下式,得到使用了稀疏字典的第l个原子的所有训练样本的序号构成的集合:
Il={i|γi(l)≠0,i∈{1,2,...,N}}
其中,Il表示使用了稀疏字典的第l个原子的所有训练样本的序号构成的集合,i表示训练样本的序号,γi表示稀疏编码系数,γi(l)表示稀疏编码系数γi的第l个元素,N表示每一类训练样本的总个数;
第四步,按照下式,计算残差矩阵:
其中,El表示残差矩阵,l表示稀疏字典的第l个原子的编号,i表示训练样本的序号,yi表示由训练样本的序号对应的训练样本,∑表示求和操作,f表示稀疏字典的第f个原子的编号,Φ表示基础字典,sf表示稀疏字典的第f个原子,γi表示稀疏编码系数,γi(f)表示稀疏编码系数γi的第f个元素,Il表示使用了稀疏字典的第l个原子的所有训练样本的序号构成的集合;
第五步,按照下式,计算残差矩阵在集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量上的投影:
z=El·g
其中,z表示残差矩阵在集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量上的投影,El表示残差矩阵,g表示集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量;
第六步,按照下式,计算投影z的稀疏编码系数:
其中,表示投影z的稀疏编码系数,argmin表示求最小值操作,表示取二范数的平方操作,z表示残差矩阵在集合Il对应的训练样本的稀疏编码系数中第l个元素构成的系数向量上的投影,Φ表示基础字典,s.t.表示约束条件,||·||0表示取零范数操作,L表示稀疏字典原子的稀疏度,L=24;
第八步,按照下式,对稀疏字典的第l个原子进行更新:
第九步,按照下式,对集合Il对应的训练样本的稀疏编码系数进行更新:
其中,表示对集合Il对应的训练样本的稀疏编码系数进行更新后的稀疏编码系数,i表示训练样本的序号,l表示稀疏字典的第l个原子的编号,El表示残差矩阵,(·)T表示转置操作,Φ表示基础字典,表示对稀疏字典第l个原子更新后的新原子;
第十步,对稀疏字典中所有原子分别重复执行第三步至第九步的操作,得到更新后的稀疏字典和稀疏编码系数;
第十一步,将第二步至第十步重复执行15次,得到每一类训练样本集合最终更新后的稀疏字典和稀疏编码系数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410105869.2A CN103854262B (zh) | 2014-03-20 | 2014-03-20 | 基于结构聚类与稀疏字典学习的医学图像降噪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410105869.2A CN103854262B (zh) | 2014-03-20 | 2014-03-20 | 基于结构聚类与稀疏字典学习的医学图像降噪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103854262A true CN103854262A (zh) | 2014-06-11 |
CN103854262B CN103854262B (zh) | 2016-06-29 |
Family
ID=50861880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410105869.2A Expired - Fee Related CN103854262B (zh) | 2014-03-20 | 2014-03-20 | 基于结构聚类与稀疏字典学习的医学图像降噪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103854262B (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104156918A (zh) * | 2014-08-01 | 2014-11-19 | 西安电子科技大学 | 基于联合稀疏表示与残差融合的sar图像噪声抑制方法 |
CN104376538A (zh) * | 2014-11-26 | 2015-02-25 | 清华大学深圳研究生院 | 一种图像的稀疏去噪方法 |
CN105184742A (zh) * | 2015-08-07 | 2015-12-23 | 河海大学常州校区 | 一种基于拉普拉斯图特征向量的稀疏编码的图像去噪方法 |
CN105825215A (zh) * | 2016-03-15 | 2016-08-03 | 云南大学 | 一种基于局部近邻嵌入核函数的仪表定位方法及其使用载体 |
CN106204482A (zh) * | 2016-07-08 | 2016-12-07 | 桂林电子科技大学 | 基于加权稀疏的混合噪声去除方法 |
CN106419828A (zh) * | 2016-09-19 | 2017-02-22 | 苏州轩睿医疗科技有限公司 | 一种快速提高眼科光学相干断层扫描成像设备分辨率的方法 |
CN106707353A (zh) * | 2016-12-01 | 2017-05-24 | 中国科学技术大学 | 一种低信噪比下考虑基线偏移的核磁共振t2谱反演方法 |
CN106934398A (zh) * | 2017-03-09 | 2017-07-07 | 西安电子科技大学 | 基于超像素聚类和稀疏表示的图像去噪方法 |
CN107247965A (zh) * | 2017-05-31 | 2017-10-13 | 安徽四创电子股份有限公司 | 一种基于自适应匹配和学习的失真图像处理方法及*** |
CN107271184A (zh) * | 2017-05-23 | 2017-10-20 | 温州大学 | 一种滚动轴承故障诊断的核回归分解方法及*** |
CN107430765A (zh) * | 2014-12-11 | 2017-12-01 | 通用电气公司 | 用于对计算机断层摄影进行引导去噪的***和方法 |
CN108764112A (zh) * | 2018-05-23 | 2018-11-06 | 上海理工大学 | 一种遥感图像目标物检测方法及设备 |
CN110111273A (zh) * | 2019-04-25 | 2019-08-09 | 四川轻化工大学 | 一种图像的修复方法 |
CN113450268A (zh) * | 2021-05-24 | 2021-09-28 | 南京中医药大学 | 一种基于后验概率的图像降噪方法 |
CN115409745A (zh) * | 2022-10-31 | 2022-11-29 | 深圳市亿康医疗技术有限公司 | 一种应用于放疗准备的ct图像的增强方法 |
CN116402816A (zh) * | 2023-06-08 | 2023-07-07 | 中国人民解放军海军青岛特勤疗养中心 | 一种体检ct影像数据的管理方法及*** |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006106508A2 (en) * | 2005-04-04 | 2006-10-12 | Technion Research & Development Foundation Ltd. | System and method for designing of dictionaries for sparse representation |
CN101980284A (zh) * | 2010-10-26 | 2011-02-23 | 北京理工大学 | 基于两尺度稀疏表示的彩色图像降噪方法 |
CN102073999A (zh) * | 2011-01-20 | 2011-05-25 | 西安电子科技大学 | 基于双冗余字典学习的自然图像去噪方法 |
CN102184526A (zh) * | 2011-04-22 | 2011-09-14 | 西安电子科技大学 | 基于字典学习和块匹配的自然图像去噪方法 |
CN102542542A (zh) * | 2012-01-02 | 2012-07-04 | 西安电子科技大学 | 基于非局部稀疏模型的图像去噪方法 |
CN102789633A (zh) * | 2012-07-02 | 2012-11-21 | 河海大学常州校区 | 基于k-svd和局部线性嵌套的图像降噪***和方法 |
CN103077505A (zh) * | 2013-01-25 | 2013-05-01 | 西安电子科技大学 | 基于字典学习和结构聚类的图像超分辨率重建方法 |
US20130156340A1 (en) * | 2011-12-20 | 2013-06-20 | Fatih Porikli | Image Filtering by Sparse Reconstruction on Affinity Net |
CN103279932A (zh) * | 2013-06-05 | 2013-09-04 | 北京工业大学 | 一种二维合成稀疏模型和基于该模型的字典训练方法 |
-
2014
- 2014-03-20 CN CN201410105869.2A patent/CN103854262B/zh not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006106508A2 (en) * | 2005-04-04 | 2006-10-12 | Technion Research & Development Foundation Ltd. | System and method for designing of dictionaries for sparse representation |
CN101980284A (zh) * | 2010-10-26 | 2011-02-23 | 北京理工大学 | 基于两尺度稀疏表示的彩色图像降噪方法 |
CN102073999A (zh) * | 2011-01-20 | 2011-05-25 | 西安电子科技大学 | 基于双冗余字典学习的自然图像去噪方法 |
CN102184526A (zh) * | 2011-04-22 | 2011-09-14 | 西安电子科技大学 | 基于字典学习和块匹配的自然图像去噪方法 |
US20130156340A1 (en) * | 2011-12-20 | 2013-06-20 | Fatih Porikli | Image Filtering by Sparse Reconstruction on Affinity Net |
CN102542542A (zh) * | 2012-01-02 | 2012-07-04 | 西安电子科技大学 | 基于非局部稀疏模型的图像去噪方法 |
CN102789633A (zh) * | 2012-07-02 | 2012-11-21 | 河海大学常州校区 | 基于k-svd和局部线性嵌套的图像降噪***和方法 |
CN103077505A (zh) * | 2013-01-25 | 2013-05-01 | 西安电子科技大学 | 基于字典学习和结构聚类的图像超分辨率重建方法 |
CN103279932A (zh) * | 2013-06-05 | 2013-09-04 | 北京工业大学 | 一种二维合成稀疏模型和基于该模型的字典训练方法 |
Non-Patent Citations (5)
Title |
---|
MICHAEL ELAD,MICHAL AHARON: "Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries", 《IMAGE PROCESSING》 * |
RON RUBINSTEIN 等: "Double Sparsity: Learning Sparse Dictionaries for Sparse Signal Approximation", 《SIGNAL PROCESSING》 * |
WEISHENG DONG 等: "Sparsity-based Image Denoising via Dictionary Learning and Structural Clustering", 《COMPUTER VISION AND PATTERN RECOGNITION》 * |
李慧斌,刘峰: "小波变换和稀疏冗余表示的混合图像去噪", 《中国图象图形学报》 * |
黎思敏 等: "基于结构聚类的图像去噪", 《计算机应用研究》 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104156918B (zh) * | 2014-08-01 | 2017-02-15 | 西安电子科技大学 | 基于联合稀疏表示与残差融合的sar图像噪声抑制方法 |
CN104156918A (zh) * | 2014-08-01 | 2014-11-19 | 西安电子科技大学 | 基于联合稀疏表示与残差融合的sar图像噪声抑制方法 |
CN104376538A (zh) * | 2014-11-26 | 2015-02-25 | 清华大学深圳研究生院 | 一种图像的稀疏去噪方法 |
CN104376538B (zh) * | 2014-11-26 | 2017-04-12 | 清华大学深圳研究生院 | 一种图像的稀疏去噪方法 |
CN107430765B (zh) * | 2014-12-11 | 2020-10-09 | 通用电气公司 | 用于对计算机断层摄影进行引导去噪的***和方法 |
CN107430765A (zh) * | 2014-12-11 | 2017-12-01 | 通用电气公司 | 用于对计算机断层摄影进行引导去噪的***和方法 |
CN105184742A (zh) * | 2015-08-07 | 2015-12-23 | 河海大学常州校区 | 一种基于拉普拉斯图特征向量的稀疏编码的图像去噪方法 |
CN105184742B (zh) * | 2015-08-07 | 2018-03-27 | 河海大学常州校区 | 一种基于拉普拉斯图特征向量的稀疏编码的图像去噪方法 |
CN105825215A (zh) * | 2016-03-15 | 2016-08-03 | 云南大学 | 一种基于局部近邻嵌入核函数的仪表定位方法及其使用载体 |
CN105825215B (zh) * | 2016-03-15 | 2019-07-19 | 云南大学 | 一种基于局部近邻嵌入核函数的仪表定位方法及使用载体 |
CN106204482A (zh) * | 2016-07-08 | 2016-12-07 | 桂林电子科技大学 | 基于加权稀疏的混合噪声去除方法 |
CN106419828A (zh) * | 2016-09-19 | 2017-02-22 | 苏州轩睿医疗科技有限公司 | 一种快速提高眼科光学相干断层扫描成像设备分辨率的方法 |
CN106419828B (zh) * | 2016-09-19 | 2017-10-20 | 苏州轩睿医疗科技有限公司 | 一种快速提高眼科光学相干断层扫描成像设备分辨率的方法 |
CN106707353A (zh) * | 2016-12-01 | 2017-05-24 | 中国科学技术大学 | 一种低信噪比下考虑基线偏移的核磁共振t2谱反演方法 |
CN106934398B (zh) * | 2017-03-09 | 2019-11-01 | 西安电子科技大学 | 基于超像素聚类和稀疏表示的图像去噪方法 |
CN106934398A (zh) * | 2017-03-09 | 2017-07-07 | 西安电子科技大学 | 基于超像素聚类和稀疏表示的图像去噪方法 |
CN107271184A (zh) * | 2017-05-23 | 2017-10-20 | 温州大学 | 一种滚动轴承故障诊断的核回归分解方法及*** |
CN107247965A (zh) * | 2017-05-31 | 2017-10-13 | 安徽四创电子股份有限公司 | 一种基于自适应匹配和学习的失真图像处理方法及*** |
CN108764112A (zh) * | 2018-05-23 | 2018-11-06 | 上海理工大学 | 一种遥感图像目标物检测方法及设备 |
CN110111273A (zh) * | 2019-04-25 | 2019-08-09 | 四川轻化工大学 | 一种图像的修复方法 |
CN110111273B (zh) * | 2019-04-25 | 2021-02-12 | 四川轻化工大学 | 一种图像的修复方法 |
CN113450268A (zh) * | 2021-05-24 | 2021-09-28 | 南京中医药大学 | 一种基于后验概率的图像降噪方法 |
CN115409745A (zh) * | 2022-10-31 | 2022-11-29 | 深圳市亿康医疗技术有限公司 | 一种应用于放疗准备的ct图像的增强方法 |
CN116402816A (zh) * | 2023-06-08 | 2023-07-07 | 中国人民解放军海军青岛特勤疗养中心 | 一种体检ct影像数据的管理方法及*** |
CN116402816B (zh) * | 2023-06-08 | 2023-08-15 | 中国人民解放军海军青岛特勤疗养中心 | 一种体检ct影像数据的管理方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN103854262B (zh) | 2016-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103854262A (zh) | 基于结构聚类与稀疏字典学习的医学图像降噪方法 | |
Tan et al. | Compressive imaging via approximate message passing with image denoising | |
Wen et al. | When sparsity meets low-rankness: Transform learning with non-local low-rank constraint for image restoration | |
CN104063886B (zh) | 一种基于稀疏表示和非局部相似的核磁共振图像重建方法 | |
Ravishankar et al. | Learning overcomplete sparsifying transforms for signal processing | |
CN103810755B (zh) | 基于结构聚类稀疏表示的压缩感知光谱图像重建方法 | |
CN103093433B (zh) | 基于区域划分和字典学习的自然图像去噪方法 | |
Yang et al. | An efficient ADMM algorithm for multidimensional anisotropic total variation regularization problems | |
CN105279740A (zh) | 一种基于稀疏正则化的图像去噪方法 | |
CN103218791A (zh) | 基于稀疏自适应字典的图像去噪方法 | |
CN105046672A (zh) | 一种图像超分辨率重建方法 | |
CN108932699B (zh) | 基于变换域的三维匹配调和滤波图像去噪方法 | |
CN104574456B (zh) | 一种基于图正则化稀疏编码的磁共振超欠采样k数据成像方法 | |
CN103136728B (zh) | 基于字典学习和非局部总变差的图像超分辨方法 | |
CN102542542A (zh) | 基于非局部稀疏模型的图像去噪方法 | |
CN111047661B (zh) | 一种基于稀疏流形联合约束的cs-mri图像重构方法 | |
CN104599259B (zh) | 基于分阶段多原子正交匹配跟踪的多模图像融合方法 | |
CN105957029B (zh) | 基于张量字典学习的磁共振图像重建方法 | |
Peyré et al. | Learning the morphological diversity | |
Rehman et al. | SSIM-inspired image denoising using sparse representations | |
Xia et al. | Denoising 3-D magnitude magnetic resonance images based on weighted nuclear norm minimization | |
Aidini et al. | 1-bit tensor completion | |
CN111161184B (zh) | 一种基于mcp稀疏约束的快速mr图像去噪方法 | |
Puy et al. | Robust image reconstruction from multiview measurements | |
Liu et al. | Windowed variation kernel Wiener filter model for image denoising with edge preservation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160629 |
|
CF01 | Termination of patent right due to non-payment of annual fee |