CN111161184B - 一种基于mcp稀疏约束的快速mr图像去噪方法 - Google Patents
一种基于mcp稀疏约束的快速mr图像去噪方法 Download PDFInfo
- Publication number
- CN111161184B CN111161184B CN201911378056.XA CN201911378056A CN111161184B CN 111161184 B CN111161184 B CN 111161184B CN 201911378056 A CN201911378056 A CN 201911378056A CN 111161184 B CN111161184 B CN 111161184B
- Authority
- CN
- China
- Prior art keywords
- sparse
- dictionary
- image
- mcp
- sparse coefficient
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 239000011159 matrix material Substances 0.000 claims abstract description 31
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims abstract description 15
- 239000013598 vector Substances 0.000 claims abstract description 14
- 238000005516 engineering process Methods 0.000 claims abstract description 11
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 230000008569 process Effects 0.000 claims description 10
- 239000000654 additive Substances 0.000 claims description 9
- 230000000996 additive effect Effects 0.000 claims description 9
- 150000001875 compounds Chemical class 0.000 claims description 3
- 238000003384 imaging method Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000002595 magnetic resonance imaging Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005481 NMR spectroscopy Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000003707 image sharpening Methods 0.000 description 1
- 238000003706 image smoothing Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000009206 nuclear medicine Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10072—Tomographic images
- G06T2207/10088—Magnetic resonance imaging [MRI]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20048—Transform domain processing
- G06T2207/20052—Discrete cosine transform [DCT]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
Abstract
本发明公开了一种基于MCP稀疏约束的快速MR图像去噪方法,采用MCP非凸函数作为稀疏约束,相比于L1范数,强化了稀疏性且获得偏差更小的估测值。针对MCP稀疏约束去噪模型中的字典学习问题,采用分解和交替更新方法,在稀疏编码阶段固定住字典更新稀疏系数,在字典更新阶段固定住稀疏系数更新字典,将复杂的矩阵优化问题转化为一系列单矢量子问题。针对稀疏系数向量的非凸子问题,采用DC分解技术将非凸MCP稀疏约束项转换为两个凸函数,并结合临近算子技术来处理凸函数中的非光滑问题,可快速高效地得出稀疏系数的解析解。针对字典原子的子问题,可用最小二乘法直接获得解析解。最后将学习的稀疏系数和字典用于MR图像重构,可实现快速高效的MR图像去噪。
Description
技术领域
本发明涉及图像优化的技术领域,尤其涉及到一种基于MCP稀疏约束的快速MR图像去噪方法。
背景技术
磁共振成像技术(Magnetic Resonance Image)作为一种临床医疗诊断手段在核医学研究中起着至关重要的作用。MR成像技术依靠核磁共振原理对整体的或局部的被成像物体进行断面或立体成像,具有无创性、多样性和可变通性的特点。MR成像技术的发展为临床医学诊断提供了更全面、更详细以及更精确的信息,但是受限于核磁共振成像机制,信号的部分细节特征会受到外界噪声污染,因此降低MR成像后的噪声长期以来都是MR图像处理领域的热点研究方向。
在MR图像去噪方面,按照磁共振成像的实际特性和外界噪声的频谱变化规律以及统计特征,现存的去噪方法主要可以分为空间域去噪和变换域去噪两大类。空间域去噪方法主要有图像平滑和图像锐化,虽这类算法计算复杂度较低,但使用不变的方式处理图像的像素点往往会丢失像素点的局部固有特征。变换域去噪方法有低高通滤波器、基于小波变换去噪法和基于多尺度几何分析去噪法等。近期,随着稀疏冗余表示理论的发展,为MR图像去噪提供了一种新思路。稀疏表示MR图像去噪的原理:含噪图像是由无噪图像和噪声合成的图像,其中无噪图像被认为是可稀疏的,即可通过有限个原子来表示,而噪声是不可稀疏的,即不可被稀疏表示,因此通过含噪图像去提取出MR图像的稀疏系数,再利用这些稀疏系数来重构图像。在重构过程中,噪声被处理为含噪图像和重构图像之间的残差,随着残差被丢弃,从而达到MR图像去噪的目的。
字典学习方法的优劣决定着稀疏表示MR图像去噪效果的好坏。现有的字典学习方法可以根据稀疏约束的不同分为三类:基于L0范数的方法,基于凸松弛L1范数的方法和基于非凸约束的方法。K-SVD是基于L0范数方法中最为流行且最成功的方法,其使用OMP算法解决稀疏编码问题并使用SVD方法解决字典更新问题,但其计算复杂度较高。基于L0范数的字典学习方法,由于L0范数的不连续性会使得其优化问题是NP-hard难题,一般采用贪婪算法近似求解,但是对于大维度数据,计算量巨大,难以实现。由Rakotomanmonjy研发的Dir算法采用L1范数作为稀疏约束,并采用一种非凸临近分离方法来更新字典和稀疏系数,但Dir算法收敛速度很慢。对比L0范数,L1范数是L0范数的凸松弛近似,有利于减小计算复杂度,但也有一些缺点,比如导致弱稀疏性、过惩罚等问题,从而致使估测值偏差大。近期,基于非凸约束的稀疏表示问题正越来越受到科研学者的关注,使用非凸稀疏约束有利于获得的估测值具有更好的稀疏性。科研学者也相应地开发出很多优秀的基于非凸稀疏约束的字典学习方法,比如基于L1/2范数的方法、基于log范数的方法等等。采用非凸L1/2范数作为稀疏约束会产生强稀疏性的结果,但是该函数的阈值不连续,导致估测结果存在大的偏差,且该函数的优化问题求解较为困难。
发明内容
本发明的目的在于克服现有技术的不足,提供一种基于MCP稀疏约束的快速MR图像去噪方法。
为实现上述目的,本发明所提供的技术方案为:
一种基于MCP稀疏约束的快速MR图像去噪方法,包括以下步骤:
S1、初始化设定含噪MR图像信号和过完备字典;
S2、稀疏编码阶段,根据含噪MR图像信号学习出稀疏系数;
S3、字典更新阶段,由含噪MR图像信号以及更新出的稀疏系数学习出字典;
S4、重构去噪阶段,由更新出的稀疏系数和字典重构出干净的MR图像;噪声在整个过程中作为残差被丢弃掉,从而达到对MR图像去噪的目的。
进一步地,所述初始化设定含噪MR图像信号和过完备字典,具体如下:
设置含噪MR图像信号Y,尺寸n×K的DCT过完备字典D;加性噪声表示为Y=S+V,其中Y表示被污染的MR图像信号,V表示加性高斯白噪声;在加性噪声下,构造出基于MCP稀疏约束的MR图像去噪模型:
上式中,S表示干净的MR图像信号,D表示字典,X表示稀疏系数矩阵,Rij被认为是一个分块矩阵,即一个n行的单位矩阵IN;λ||Y-S||2误差项使得重构去噪出的MR图像S更加逼近原始干净的MR图像Y,误差项学习出MR图像去噪所需的稀疏系数矩阵X和字典D,稀疏正则项对系数向量xij进行稀疏约束;其中,MCP函数的表达式,如下:
进一步地,通过分解和交替更新,将字典学习问题有关稀疏系数矩阵X和字典D的矩阵形式转换为有关稀疏系数向量xi和原子di的向量形式,可得:
进一步地,所述稀疏编码阶段根据含噪MR图像学习出稀疏系数的具体过程如下:
为了求得稀疏系数矩阵X,固定住字典更新稀疏系数,
固定di并忽略有关xi的常数项,得到,
改写为,
由于非凸MCP稀疏约束项的存在,采用DC分解技术转换为两个凸函数g1(xk)和g2(xk)相减的形式,可得:
DC分解第二步,xi∈argming1(xi)-<xi,z>,再运用临近算子技术计算出,
进一步地,所述通过字典更新阶段根据含噪MR图像以及更新出的稀疏系数学习出字典的具体过程如下:
为了求得字典D,固定住稀疏系数更新字典,
改写为,
进一步地,所述重构阶段由更新出的稀疏系数和字典重构出干净的MR图像的具体过程如下:
1.采用MCP函数作为稀疏正则项对系数向量xij进行稀疏约束,相比于L1范数,强化了稀疏性且得到偏差更小的估测值,λ||Y-S||2误差项使得重构去噪出的MR图像S更加逼近原始干净的MR图像Y,误差项用于学习出MR图像去噪所需的稀疏系数矩阵X和字典D,通过上述三项构建了基于MCP稀疏约束的MR图像去噪模型
2.针对MCP稀疏约束去噪模型中的字典学习问题,采用分解和交替更新方法,在稀疏编码阶段固定住字典更新稀疏系数,在字典更新阶段固定住稀疏系数更新字典,将复杂的矩阵优化问题转化为一系列单矢量子问题。针对稀疏系数向量的非凸子问题,采用DC分解技术将非凸MCP稀疏约束项转换为两个凸函数,并结合临近算子技术来处理凸函数中的非光滑问题,可快速高效地得出稀疏系数的解析解。针对字典原子的子问题,可用最小二乘法直接获得解析解。最后将学习的稀疏系数和字典用于MR图像重构,可实现快速高效的MR图像去噪。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的服务作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一种基于MCP稀疏约束的快速MR图像去噪方法的工作流程图;
图2为本发明一种基于MCP稀疏约束的快速MR图像去噪方法中稀疏编码阶段的工作流程图;
图3为采用本发明一种基于MCP稀疏约束的快速MR图像去噪方法后的效果图。
具体实施方式
下面结合具体实施例对本发明作进一步说明:
如图1所示,本实施例所述的一种基于MCP稀疏约束的快速MR图像去噪方法,包括以下步骤:
S1、初始化设定含噪MR图像信号和过完备字典;
设置含噪MR图像信号Y,尺寸n×K的DCT过完备字典D;加性噪声表示为Y=S+V,其中Y表示被污染的MR图像信号,V表示加性高斯白噪声;在加性噪声下,构造出基于MCP稀疏约束的MR图像去噪模型:
上式中,S表示干净的MR图像信号,D表示字典,X表示稀疏系数矩阵,Rij被认为是一个分块矩阵,即一个n行的单位矩阵IN;λ|Y-S||2误差项使得重构去噪出的MR图像S更加逼近原始干净的MR图像Y,误差项学习出MR图像去噪所需的稀疏系数矩阵X和字典D,稀疏正则项对系数向量xij进行稀疏约束;其中,MCP函数的表达式,如下:
通过分解和交替更新,将字典学习问题有关稀疏系数矩阵X和字典D的矩阵形式转换为有关稀疏系数向量xi和原子di的向量形式,可得:
S2、稀疏编码阶段,根据含噪MR图像学习出稀疏系数;如图2所示,本步骤的具体过程如下:
为了求得稀疏系数矩阵X,固定住字典更新稀疏系数,
固定di并忽略有关xi的常数项,得到,
改写为,
DC分解第二步,xi∈argming1(xi)-<xi,z>,再运用临近算子技术计算出,
S3、字典更新阶段,由含噪MR图像以及更新出的稀疏系数学习出字典,过程如下:
为了求得字典D,固定住稀疏系数更新字典,
改写为,
噪声在整个过程中作为残差被丢弃掉,从而达到对MR图像去噪的目的。
为证实本实施例的有效性,通过图3示出通过基于MCP稀疏约束的快速MR图像去噪方法的去噪效果。图中,(a)为原始干净的MR图像。(b)为加噪后的MR图像,峰值信噪比PSNR=14.1646dB,结构相似性SSIM=0.0706。(c)为采用本实施例去噪后的MR图像,峰值信噪比PSNR=29.5383,结构相似性SSIM=0.6157。
以上所述之实施例子只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。
Claims (2)
1.一种基于MCP稀疏约束的快速MR图像去噪方法,其特征在于,通过稀疏编码阶段和字典更新阶段学习出稀疏系数和字典,并通过重构去噪阶段将学习出的稀疏系数和字典用于重构干净的MR图像,包括以下步骤:
S1、初始化设定含噪MR图像信号和过完备字典;
S2、稀疏编码阶段,根据含噪MR图像信号学习出稀疏系数;
S3、字典更新阶段,由含噪MR图像信号以及更新出的稀疏系数学习出字典;
S4、重构去噪阶段,由更新出的稀疏系数和字典重构出干净的MR图像;噪声在整个过程中作为残差被丢弃掉,从而达到对MR图像去噪的目的;
采用非凸MCP函数构造出基于MCP稀疏约束的MR图像去噪模型,具体如下:
设置含噪MR图像信号Y,尺寸n×K的DCT过完备字典D;加性噪声表示为Y=S+V,其中Y表示被污染的MR图像信号,V表示加性高斯白噪声;在加性噪声下,构造出基于MCP稀疏约束的MR图像去噪模型:
上式中,S表示干净的MR图像信号,D表示字典,X表示稀疏系数矩阵,Rij被认为是一个分块矩阵,即一个n行的单位矩阵IN;λ||Y-S||2误差项使得重构去噪出的MR图像S更加逼近原始干净的MR图像S,误差项学习出MR图像去噪所需的稀疏系数矩阵X和字典D,稀疏正则项对系数向量xij进行稀疏约束;其中,MCP函数的表达式,如下:
通过分解方法,将字典学习问题有关稀疏系数矩阵X和字典D的矩阵形式转换为有关稀疏系数向量xi和原子di的向量形式,可得:
通过交替更新方法,在稀疏编码阶段固定住字典来更新稀疏系数,在字典更新阶段固定住稀疏系数来更新字典,具体如下:
为了求得稀疏系数矩阵X,固定住字典更新稀疏系数,
固定di并忽略有关xi的常数项,得到,
改写为,
为了求得字典D,固定住稀疏系数更新字典,
改写为,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911378056.XA CN111161184B (zh) | 2019-12-27 | 2019-12-27 | 一种基于mcp稀疏约束的快速mr图像去噪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911378056.XA CN111161184B (zh) | 2019-12-27 | 2019-12-27 | 一种基于mcp稀疏约束的快速mr图像去噪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111161184A CN111161184A (zh) | 2020-05-15 |
CN111161184B true CN111161184B (zh) | 2022-03-25 |
Family
ID=70558584
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911378056.XA Active CN111161184B (zh) | 2019-12-27 | 2019-12-27 | 一种基于mcp稀疏约束的快速mr图像去噪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111161184B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112017130B (zh) * | 2020-08-31 | 2022-09-13 | 郑州财经学院 | 基于自适应各向异性全变分正则化的图像复原方法 |
CN112215196B (zh) * | 2020-10-26 | 2024-04-02 | 杭州电子科技大学 | 一种心电身份识别方法 |
CN113837967B (zh) * | 2021-09-27 | 2023-11-17 | 南京林业大学 | 基于稀疏误差约束表示的野生动物图像去噪方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107563968A (zh) * | 2017-07-26 | 2018-01-09 | 昆明理工大学 | 一种基于判别字典学习的联合医学图像融合去噪的方法 |
CN107590779A (zh) * | 2017-08-07 | 2018-01-16 | 浙江工业大学 | 一种基于图像块聚类字典训练的图像去噪去模糊方法 |
CN107993205A (zh) * | 2017-11-28 | 2018-05-04 | 重庆大学 | 一种基于学习字典与非凸范数最小化约束的mri图像重构方法 |
CN109584270A (zh) * | 2018-11-13 | 2019-04-05 | 大连大学 | 基于判别字典学习的视觉跟踪方法 |
CN109671029A (zh) * | 2018-12-07 | 2019-04-23 | 大连大学 | 基于伽马范数最小化的图像去噪算法 |
CN110287819A (zh) * | 2019-06-05 | 2019-09-27 | 大连大学 | 动态背景下基于低秩及稀疏分解的动目标检测方法 |
-
2019
- 2019-12-27 CN CN201911378056.XA patent/CN111161184B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107563968A (zh) * | 2017-07-26 | 2018-01-09 | 昆明理工大学 | 一种基于判别字典学习的联合医学图像融合去噪的方法 |
CN107590779A (zh) * | 2017-08-07 | 2018-01-16 | 浙江工业大学 | 一种基于图像块聚类字典训练的图像去噪去模糊方法 |
CN107993205A (zh) * | 2017-11-28 | 2018-05-04 | 重庆大学 | 一种基于学习字典与非凸范数最小化约束的mri图像重构方法 |
CN109584270A (zh) * | 2018-11-13 | 2019-04-05 | 大连大学 | 基于判别字典学习的视觉跟踪方法 |
CN109671029A (zh) * | 2018-12-07 | 2019-04-23 | 大连大学 | 基于伽马范数最小化的图像去噪算法 |
CN110287819A (zh) * | 2019-06-05 | 2019-09-27 | 大连大学 | 动态背景下基于低秩及稀疏分解的动目标检测方法 |
Non-Patent Citations (4)
Title |
---|
Approximate Message Passing Algorithm for Nonconvex Regularization;Hui Zhang等;《IEEE Access》;20190107;第9080-9090页 * |
Nonconvex relaxation based matrix regression for face recognition with structural noise and mixed noise;Hengmin Zhang等;《Neurocomputing》;20171220;第269卷;第188-198页 * |
双正则最大间隔规划算法研究;陈炜;《中国优秀硕士学位论文全文数据库信息科技辑》;20160215;I140-47 * |
非凸正则化方法研究;王格华;《中国优秀硕士学位论文全文数据库社会科学Ⅱ辑》;20191215;H123-240 * |
Also Published As
Publication number | Publication date |
---|---|
CN111161184A (zh) | 2020-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Dual-path attention network for compressed sensing image reconstruction | |
CN111161184B (zh) | 一种基于mcp稀疏约束的快速mr图像去噪方法 | |
Yu et al. | Solving inverse problems with piecewise linear estimators: From Gaussian mixture models to structured sparsity | |
Zhang et al. | High-quality image restoration using low-rank patch regularization and global structure sparsity | |
Ravishankar et al. | Data-driven learning of a union of sparsifying transforms model for blind compressed sensing | |
CN109671029B (zh) | 基于伽马范数最小化的图像去噪方法 | |
Ravishankar et al. | Sparsifying transform learning for compressed sensing MRI | |
CN109064412B (zh) | 一种低秩图像的去噪方法 | |
CN109584319A (zh) | 一种基于非局部低秩和全变分的图像压缩感知重构算法 | |
Wen et al. | Joint adaptive sparsity and low-rankness on the fly: An online tensor reconstruction scheme for video denoising | |
CN103854262B (zh) | 基于结构聚类与稀疏字典学习的医学图像降噪方法 | |
CN107845065B (zh) | 超分辨率图像重建方法和装置 | |
Zdunek et al. | Improved M-FOCUSS algorithm with overlapping blocks for locally smooth sparse signals | |
CN108765313B (zh) | 基于类内低秩结构表示的高光谱图像去噪方法 | |
CN112734763B (zh) | 基于卷积与k-svd字典联合稀疏编码的图像分解方法 | |
CN105590296B (zh) | 一种基于双字典学习的单帧图像超分辨率复原方法 | |
Manimala et al. | Convolutional neural network for sparse reconstruction of MR images interposed with gaussian noise | |
Manimala et al. | Sparse MR image reconstruction considering Rician noise models: A CNN approach | |
Zin et al. | Local image denoising using RAISR | |
CN114758028B (zh) | 一种基于优化正则化和cnn的欠采样磁共振图像的高性能重建方法 | |
Farouk et al. | Medical image denoising based on log-Gabor wavelet dictionary and K-SVD algorithm | |
CN108649926A (zh) | 基于小波基张量稀疏表示的das数据去噪方法 | |
CN110266318B (zh) | 一种在压缩感知信号重建中基于梯度投影算法的测量矩阵优化方法 | |
CN108346167B (zh) | 一种基于正交字典下同时稀疏编码的mri图像重构方法 | |
Fang et al. | An efficient dictionary learning algorithm for sparse representation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |