CN105976329A - 一种基于时域信号低秩的频谱恢复方法 - Google Patents
一种基于时域信号低秩的频谱恢复方法 Download PDFInfo
- Publication number
- CN105976329A CN105976329A CN201610267934.0A CN201610267934A CN105976329A CN 105976329 A CN105976329 A CN 105976329A CN 201610267934 A CN201610267934 A CN 201610267934A CN 105976329 A CN105976329 A CN 105976329A
- Authority
- CN
- China
- Prior art keywords
- frequency spectrum
- time
- spectrum
- domain signal
- rank
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 60
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000011084 recovery Methods 0.000 title claims abstract description 23
- 239000011159 matrix material Substances 0.000 claims abstract description 28
- 238000005457 optimization Methods 0.000 claims description 4
- 230000017105 transposition Effects 0.000 claims description 3
- 238000005303 weighing Methods 0.000 claims description 3
- 230000008602 contraction Effects 0.000 claims description 2
- 238000009795 derivation Methods 0.000 claims description 2
- 238000002595 magnetic resonance imaging Methods 0.000 abstract description 3
- 238000005481 NMR spectroscopy Methods 0.000 description 4
- 238000005084 2D-nuclear magnetic resonance Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010191 image analysis Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000035479 physiological effects, processes and functions Effects 0.000 description 1
- 102000004169 proteins and genes Human genes 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
-
- 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]
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Magnetic Resonance Imaging Apparatus (AREA)
Abstract
一种基于时域信号低秩的频谱恢复方法,涉及磁共振成像。包括以下步骤:1)对频谱的初步处理;2)建立基于时域信号低秩的频谱恢复模型;3)提出基于时域信号低秩的频谱恢复模型的求解算法;4)由步骤3)得到恢复的频谱,画出频谱图。利用指数信号汉克尔矩阵的低秩特性来约束信号的恢复过程,实现从有数据点丢失的频谱中恢复出完整频谱,达到了高质量恢复缺失数据的目的。
Description
技术领域
本发明涉及磁共振成像,尤其是涉及一种基于时域信号低秩的频谱恢复方法。
背景技术
仪器仪表在采集或传输信号时,由于仪器仪表性能、传输系统性能或采样条件的限制,频谱中的部分数据点可能丢失,使得采集到的频谱信号不完整。为了进行后续的信号处理和分析,需要从不完整的频谱信号中恢复出完整的频谱信号。
磁共振具有无辐射和多参数获得波谱和成像的优点。磁共振获得的波谱能分析化学分子和蛋白质等分子结构。但是,在以单扫描为代表的磁共振波谱采集方法中,非均匀采样会造成频率丢失(Y.Shrot and L.Frydman,Compressed sensing and thereconstruction of ultrafast 2D NMR data:Principles and biomolecularapplications.Journal of Magnetic Resonance,209(2):352-358,2011.),恢复频谱中丢失对后继数据处理有着重要意义。磁共振成像能够显示人体组织的结构信息和生理生化信息,已经成为临床检查的重要手段之一。但磁共振的成像速度较慢,容易引起磁共振图像模糊和对比度失真等问题,因此加速磁共振成像是一个重要和基础的问题。加速磁共振成像的一个方法是减少采集的图像的频谱信号,通过减少采集时间来提高成像速度(M.Lustig,D.L.Donoho,J.M.Santos,and J.M.Pauly,Compressed Sensing MRI.IEEE SignalProcessing Magazine,25(2):72-82,2008.)(X.Qu,D.Guo,B.Ning,Y.Hou,Y.Lin,S.Cai,and Z.Chen,Undersampled MRI reconstruction with patch-based directionalwavelets.Magnetic Resonance Imaging,30(7):964-977,2012.)(X.Qu,Y.Hou,F.Lam,D.Guo,J.Zhong,and Z.Chen,Magnetic resonance image reconstruction fromundersampled measurements using a patch-based nonlocal operator.Medical ImageAnalysis,18(6):843-856,2014.)。但此类方法获得图像的傅里叶频谱数据是缺失的,需要用信号处理的方法恢复缺失的傅里叶频谱数据进而得到完整的磁共振图像。由此可见,恢复频谱中的缺失数据具有重要意义。
发明内容
本发明的目的在于提供利用指数信号汉克尔矩阵的低秩特性来约束信号的恢复过程,从而达到高质量恢复缺失数据目的的一种基于时域信号低秩的频谱恢复方法。
本发明包括以下步骤:
1)对频谱的初步处理,具体方法如下:
给定有部分数据点丢失的一维频谱符号代表复数集合,待恢复的完整频谱为N和M分别是完整频谱和具有丢失的频谱的数据点数,其中M<N。将频谱中丢失的N-M个数据点的值设置为零,作为完整频谱x在这些丢失位置的初始值;
2)建立基于时域信号低秩的频谱恢复模型,所述基于时域信号低秩的频谱恢复模型如下:
其中,F-1表示一维傅里叶逆变换,R表示将一个一维向量转成汉克尔矩阵的算子,||·||*表示矩阵的核范数,U表示带有数据丢失的信号采集算子,表示向量的二范数的平方,正则化参数λ(λ>0)用于权衡||RF-1x||*和两项的重要性;
在步骤2)中,所述算子R构建向量的汉克尔矩阵的具体方法可为:
设有向量那么Ra表示向量a对应的汉克尔矩阵,可以通过以下方式构造向量a对应的汉克尔矩阵:
其中,an表示向量a中的第n个元素,汉克尔矩阵Ra的行数为K(1≤K≤N),列数为N-K+1。
3)提出基于时域信号低秩的频谱恢复模型的求解算法,具体方法如下:
借鉴求解汉克尔矩阵低秩的交替方向乘子法(X.Qu.,M.Mayzel.,J.-F.Cai.,Z.Chen.,and V.Orekhov.,Accelerated NMR spectroscopy with low-rankreconstruction.Angewandte Chemie International Edition,54(3):852-854,2015.)求解公式(1)中的最优化问题,为此引入变量Z和拉格朗日乘子D,根据以下公式迭代更新变量:
Dn+1←Dn+τ(RF-1xn+1-Zn+1), (5)
当达到最大迭代次数或x在相邻两次迭代中的误差小于设置的阈值η(η>0)时,迭代结束。其中,xn+1,Zn+1和Dn+1分别表示变量x,Z和D在第n+1次迭代时的值,公式(3)中的H表示矩阵的复共轭转置;公式(4)中的表示奇异值收缩算子(J.-F.Cai.,E.J.Candès.,and Z.Shen.,A singular value thresholding algorithm for matrixcompletion.SIAM Journal on Optimization,20(4):1956-1982,2010.),阈值是参数β,τ和λ都是正数。
4)由步骤3)得到恢复的频谱,画出频谱图。
本发明利用指数信号汉克尔矩阵的低秩特性来约束信号的恢复过程,实现从有数据点丢失的频谱中恢复出完整频谱,达到了高质量恢复缺失数据的目的。
附图说明
图1是实施例中长度为512个数据点的完整频谱图。
图2是实施例中有部分数据点丢失且已在数据丢失位置填零的频谱图。
图3是实施例中利用本发明恢复的长度为512个数据点的频谱图。
具体实施方式
本发明实施例是一个利用本发明提出的方法对有数据点丢失的频谱进行恢复的具体过程,是对本发明所提出方法的详细描述。通过参照附图和以下的说明可以更好地理解本发明的各种特征和它的实施方案。
具体实施过程如下:
第一步:对频谱的初步处理
本实施例中,一维完整频谱信号长度为512个数据点(如图1所示)。将频谱中75%的数据点丢弃来模拟频谱中的数据丢失过程,并将数据丢失点位置进行填零,画出频谱图如图2所示。
第二步:建立基于时域信号低秩的频谱恢复模型
建立的基于时域信号低秩的频谱恢复模型如下:
其中,F-1表示一维傅里叶逆变换,R表示将一个一维向量转成汉克尔矩阵的算子,||·||*表示矩阵的核范数,U表示带有数据丢失的信号采集算子,表示向量的二范数的平方,正则化参数λ(λ>0)用于权衡||RF-1x||*和两项的重要性。下面对算子R如何构建向量的汉克尔矩阵的过程进行说明:
设有向量那么Ra表示向量a对应的汉克尔矩阵。可以通过以下方式构造向量a对应的汉克尔矩阵:
其中,an表示向量a中的第n个元素。汉克尔矩阵Ra的行数为K(1≤K≤N),列数为N-K+1。
第三步:提出基于信号时域低秩的频谱恢复方法
借鉴求解汉克尔矩阵低秩的交替方向乘子法求解公式(1)中的最优化问题。引入变量Z和拉格朗日乘子D,根据以下公式迭代更新变量:
Dn+1←Dn+τ(RF-1xn+1-Zn+1), (5)
当达到最大迭代次数或x在相邻两次迭代中的误差小于设置的阈值η(η>0)时,迭代结束,本实施例中η取10-6。其中,xn+1,Zn+1和Dn+1分别表示变量x,Z和D在第n+1次迭代时的值,公式(3)中的H表示矩阵的复共轭转置;公式(4)中的表示奇异值收缩算子,阈值是参数β,τ和λ都是正数。
第四步:恢复的频谱表示
由第三步得到恢复的一维频谱x,画出频谱图如图3所示。
Claims (2)
1.一种基于时域信号低秩的频谱恢复方法,其特征在于包括以下步骤:
1)对频谱的初步处理,具体方法如下:
给定有部分数据点丢失的一维频谱符号代表复数集合,待恢复的完整频谱为N和M分别是完整频谱和具有丢失的频谱的数据点数,其中M<N;将频谱中丢失的N-M个数据点的值设置为零,作为完整频谱x在这些丢失位置的初始值;
2)建立基于时域信号低秩的频谱恢复模型,所述基于时域信号低秩的频谱恢复模型如下:
其中,F-1表示一维傅里叶逆变换,R表示将一个一维向量转成汉克尔矩阵的算子,||·||*表示矩阵的核范数,U表示带有数据丢失的信号采集算子,表示向量的二范数的平方,正则化参数λ(λ>0)用于权衡||RF-1x||*和两项的重要性;
3)提出基于时域信号低秩的频谱恢复模型的求解算法,具体方法如下:
借鉴求解汉克尔矩阵低秩的交替方向乘子法求解公式(1)中的最优化问题,为此引入变量Z和拉格朗日乘子D,根据以下公式迭代更新变量:
Dn+1←Dn+τ(RF-1xn+1-Zn+1), (5)
当达到最大迭代次数或x在相邻两次迭代中的误差小于设置的阈值η(η>0)时,迭代结束;其中,xn+1,Zn+1和Dn+1分别表示变量x,Z和D在第n+1次迭代时的值,公式(3)中的H表示矩阵的复共轭转置;公式(4)中的表示奇异值收缩算子,阈值是参数β,τ和λ都是正数;
4)由步骤3)得到恢复的频谱,画出频谱图。
2.如权利要求1所述一种基于时域信号低秩的频谱恢复方法,其特征在于在步骤2)中,所述算子R构建向量的汉克尔矩阵的具体方法为:
设有向量那么Ra表示向量a对应的汉克尔矩阵,通过以下方式构造向量a对应的汉克尔矩阵:
其中,an表示向量a中的第n个元素,汉克尔矩阵Ra的行数为K(1≤K≤N),列数为N-K+1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610267934.0A CN105976329B (zh) | 2016-04-27 | 2016-04-27 | 一种基于时域信号低秩的频谱恢复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610267934.0A CN105976329B (zh) | 2016-04-27 | 2016-04-27 | 一种基于时域信号低秩的频谱恢复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105976329A true CN105976329A (zh) | 2016-09-28 |
CN105976329B CN105976329B (zh) | 2018-09-25 |
Family
ID=56993416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610267934.0A Active CN105976329B (zh) | 2016-04-27 | 2016-04-27 | 一种基于时域信号低秩的频谱恢复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105976329B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109165432A (zh) * | 2018-08-09 | 2019-01-08 | 厦门理工学院 | 一种基于部分奇异值和的磁共振波谱重建方法 |
CN110728624A (zh) * | 2019-09-29 | 2020-01-24 | 厦门大学 | 一种高分辨率扩散加权图像重建方法 |
CN113406385A (zh) * | 2021-06-17 | 2021-09-17 | 哈尔滨工业大学 | 一种基于时域空间的周期信号基频确定方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015085889A1 (zh) * | 2013-12-10 | 2015-06-18 | 中国科学院深圳先进技术研究院 | 磁共振快速参数成像方法和系统 |
CN104793159A (zh) * | 2015-05-11 | 2015-07-22 | 厦门大学 | 一种高维核磁共振时域信号补全方法 |
CN105137373A (zh) * | 2015-07-23 | 2015-12-09 | 厦门大学 | 一种指数信号的去噪方法 |
-
2016
- 2016-04-27 CN CN201610267934.0A patent/CN105976329B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015085889A1 (zh) * | 2013-12-10 | 2015-06-18 | 中国科学院深圳先进技术研究院 | 磁共振快速参数成像方法和系统 |
CN104793159A (zh) * | 2015-05-11 | 2015-07-22 | 厦门大学 | 一种高维核磁共振时域信号补全方法 |
CN105137373A (zh) * | 2015-07-23 | 2015-12-09 | 厦门大学 | 一种指数信号的去噪方法 |
Non-Patent Citations (2)
Title |
---|
XIAOBO QU 等: "Accelerated NMR Spectroscopy with Low-Rank Reconstruction", 《ANGEWANDTE CHEMIE INTERNATIONAL EDITION》 * |
包兴先 等: "基于低秩 Hankel 矩阵逼近的模态参数识别方法", 《振动与冲击》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109165432A (zh) * | 2018-08-09 | 2019-01-08 | 厦门理工学院 | 一种基于部分奇异值和的磁共振波谱重建方法 |
CN109165432B (zh) * | 2018-08-09 | 2022-12-13 | 厦门理工学院 | 一种基于部分奇异值和的磁共振波谱重建方法 |
CN110728624A (zh) * | 2019-09-29 | 2020-01-24 | 厦门大学 | 一种高分辨率扩散加权图像重建方法 |
CN110728624B (zh) * | 2019-09-29 | 2021-07-23 | 厦门大学 | 一种高分辨率扩散加权图像重建方法 |
CN113406385A (zh) * | 2021-06-17 | 2021-09-17 | 哈尔滨工业大学 | 一种基于时域空间的周期信号基频确定方法 |
CN113406385B (zh) * | 2021-06-17 | 2022-01-21 | 哈尔滨工业大学 | 一种基于时域空间的周期信号基频确定方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105976329B (zh) | 2018-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110378980B (zh) | 一种基于深度学习的多通道磁共振图像重建方法 | |
US10018698B2 (en) | Magnetic resonance rapid parameter imaging method and system | |
CN102512158B (zh) | 一种基于高维模糊识别的心电信号质量评估方法和装置 | |
CN105807241B (zh) | 一种利用先验信息的指数信号去噪方法 | |
CN106646303A (zh) | 一种欠采样磁共振波谱的快速重建方法 | |
CN105808869A (zh) | 一种基于块Hankel矩阵的磁共振波谱重建方法 | |
CN104706349A (zh) | 一种基于脉搏波信号的心电信号构建方法 | |
CN105137373B (zh) | 一种指数信号的去噪方法 | |
CN105976329A (zh) | 一种基于时域信号低秩的频谱恢复方法 | |
CN101915901A (zh) | 磁共振成像方法及装置 | |
CN112284727B (zh) | 一种基于卷积极大极小凹罚算法的旋转机械故障诊断方法 | |
CN109633270B (zh) | 故障能量区域边界识别及特征提取方法 | |
CN102499670A (zh) | 基于稳健估计和固态模函数的心电基线漂移校正方法 | |
CN104793159B (zh) | 一种高维核磁共振时域信号补全方法 | |
CN107423543A (zh) | 一种超复数磁共振波谱的快速重建方法 | |
CN103239239B (zh) | 一种定幅值的动态光谱数据提取方法 | |
CN105738847A (zh) | 一种在强不均匀磁场下磁共振图像扭曲的矫正方法 | |
CN108828482B (zh) | 结合稀疏和低秩特性的欠采样磁共振扩散谱的重建方法 | |
CN106137184A (zh) | 基于小波变换的心电信号qrs波检测方法 | |
CN108537738A (zh) | 一种矩阵补全方法 | |
CN109270045A (zh) | 一种用于拉曼光谱的快速荧光背景抑制方法 | |
CN109165432A (zh) | 一种基于部分奇异值和的磁共振波谱重建方法 | |
CN102967589A (zh) | 基于微分谱的多组份三维荧光混叠光谱数据处理方法 | |
CN106649201A (zh) | 一种基于指数信号的范德蒙分解的数据补全方法 | |
CN110929759B (zh) | 检测模型的训练装置、方法及心电数据处理方法、装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |