CN103077510A - 基于小波hmt模型的多变量压缩感知重构方法 - Google Patents
基于小波hmt模型的多变量压缩感知重构方法 Download PDFInfo
- Publication number
- CN103077510A CN103077510A CN2013100255237A CN201310025523A CN103077510A CN 103077510 A CN103077510 A CN 103077510A CN 2013100255237 A CN2013100255237 A CN 2013100255237A CN 201310025523 A CN201310025523 A CN 201310025523A CN 103077510 A CN103077510 A CN 103077510A
- Authority
- CN
- China
- Prior art keywords
- multivariate
- image
- high frequency
- frequency conversion
- matrix
- 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
Images
Landscapes
- Magnetic Resonance Imaging Apparatus (AREA)
Abstract
本发明公开了一种基于小波HMT模型的多变量压缩感知重构方法,包括如下步骤:对图像进行小波变换,保留低频变换系数,对高频变换系数进行多变量压缩采样,得到多变量测量向量Y;利用现有的MPA算法重构初始图像;计算重构图像的高频变换系数处于大幅值状态的后验状态概率;更新高频变换系数的加权值;利用WMPA算法重构图像;如果未达到指定的重复迭代加权重构次数I=2,返回步骤二;否则,得到原始图像的重构图像。本发明的基于小波HMT模型的多变量压缩感知重构方法重构效果好,对医学图像和自然图像均可适用。
Description
技术领域
本发明属于图像处理技术领域,具体涉及一种图像的多变量压缩感知重构方法,可用于对医学图像和自然图像进行重构。
背景技术
随着具有高保真度和高分辨率的新型成像系统的发展,使人们在获取海量图像数据时面临着高成本、低效率,以及数据存储和传输的资源浪费等问题,因此需要全新的数据采集和重构的理论框架来解决传统方法带来的上述问题。
压缩感知(Compressive Sensing,CS)正是为此产生的新的信号采样理论框架,最早由美国学者Donoho和Candѐs等提出,如:Donoho
D L. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4):
1289-1306;Candѐs E J, Romberg J, Tao T. Robust uncertainty principles:
Exact signal reconstruction from highly incomplete frequency information. IEEE
Transactions on Information Theory, 2006, 52(2): 489-509。与传统Nyquist采样相比,CS通过将具有稀疏性或可压缩性的信号向低维空间进行线性投影直接以压缩形式感知信号,而不是先以高速率进行采样,然后再对数据进行压缩。理论证明通过利用非线性优化方法求解逆问题,可从小规模的线性的、非自适应的测量中精确或近似重构信号。设计快速有效的重构算法是将CS理论成功推广并应用于实际数据模型和采集系统的重要环节。
Wu J等在Multivariate Compressive Sensing for Image Reconstruction
in the Wavelet Domain: Using Scale Mixture Models. IEEE Transactions on Image
Processing, 2011, 20(12): 3483-3494一文中提出了基于图像小波系数尺度间统计相关模型的多变量CS重构方法。该方法通过设计一种多变量压缩采样方法,将图像的CS重构问题转化为多测量向量的联合稀疏重构问题。结合对图像位于同尺度邻域内的小波系数间的相关性构建多变量尺度混合概率模型,提出基于相关性结构模型的多变量追踪算法(Multivariate
Pursuit Algorithm,MPA)。MPA算法的优点是:具有简单的迭代形式,较低的计算复杂度,容易与不同形式的多变量先验模型相结合;算法存在的缺点是:在重构中,图像小波系数的非零支撑的个数(即稀疏度)预先是不可知的,必须凭借经验指定算法的最大迭代次数以提高重构系数的稀疏性,因此算法对在小波域具有较强稀疏性的图像(如医学图像)的重构质量不够理想。
发明内容
为了解决现有技术中存在的多变量追踪算法存在的无法确定未知系数非零支撑的问题,本发明提出一种基于小波HMT模型的多变量压缩感知重构方法,包括如下步骤:
一.对图像进行小波变换,保留低频变换系数,对高频变换系数进行多变量压缩采样,得到多变量测量向量Y:
Y=AX,其中X是N×Q维高频变换系数矩阵,A是K×N维随机感知矩阵,其中K<<N;
二.利用现有的MPA算法重构初始图像;
三.计算重构图像的高频变换系数处于大幅值状态的后验状态概率:
对重构图像利用现有的EM和Viterbi算法估计HMT模型的参数Θ,计算高频变换系数处于大幅值状态的后验状态概率:
四.更新高频变换系数的加权值:
利用计算的后验状态概率更新高频变换系数的加权值
其中参数p和δ分别设定为0.5和1e-9;
五.利用WMPA算法重构图像:
(5a) 利用加权多变量追踪算法WMPA对高频变换系数进行重构;
(5b) 将重构的高频变换系数与保留下来的低频变换系数一起进行逆小波变换,得到一幅重构图像;
六.如果未达到指定的重复迭代加权重构次数I=2,返回步骤二;否则,得到原始图像的重构图像。
进一步的,所述利用加权多变量追踪算法WMPA对高频变换系数进行重构包括如下步骤:
(5a-2) 计算残差相关U = AY (l),按照内积从大到小的顺序,确定标识集 Z ;
(5a-3) 按 Z 中标识顺序,依次估计X (l)的行向量和残差矩阵
(5a-3.1) 初始化内部迭代次数n = 0,残差矩阵R (n) =Y (l);
(5a-3.3) 更新残差矩阵:;
(5a-3.4) 如果内部迭代次数n满足n ≤ N,给迭代次数n加1,转至步骤(5a-3.2);
本发明与现有技术相比具有如下优点:
重构效果好,对医学图像和自然图像均可适用
本发明由于利用加权形式的多变量概率模型刻画图像同尺度邻域内小波系数间的相关性结构,并利用基于HMT模型的加权方法,在迭代重复加权过程中,算法不但能够通过更新权值对相关性结构模型进行修正,而且能够自动地确定小波系数的非零支撑,加强重构系数的稀疏性,提高重构质量,因而与现有的传统的压缩感知方法及多变量CS重构方法相比,能够以更少的测量获得图像更优的重构。
附图说明
图1是本发明基于小波HMT模型的多变量压缩感知重构方法的流程图;
图2是用本发明与现有BP,
MPA方法对Stomach CT图像重构结果图及局部放大图;
图3是本发明与现有BP,
MPA方法对Stomach CT图像在不同测量率下5次实验的平均PSNR值的曲线图;
图4是本发明与现有BP,
MPA方法对Peppers图像重构结果图及局部放大图;
图5是本发明与现有BP,
MPA方法对Peppers图像在不同测量率下5次实验的平均PSNR值的曲线图。
具体实施方式
下面结合附图对本发明作进一步说明。
参照图1,本发明的基于小波HMT模型的多变量压缩感知重构方法,包括如下步骤:
步骤一,对图像进行小波变换,保留低频变换系数,对高频变换系数进行多变量压缩采样,得到多变量测量向量Y:
Y=AX,其中X是N×Q维高频变换系数矩阵,A是K×N维随机感知矩阵,其中K<<N;
步骤二,利用现有的MPA算法重构初始图像;
步骤三,计算重构图像的高频变换系数处于大幅值状态的后验状态概率:
对重构图像利用现有的EM和Viterbi算法估计HMT模型的参数Θ,计算高频变换系数处于大幅值状态的后验状态概率:
,其中,,为变换系数矩阵的当前估计;
步骤四,更新高频变换系数的加权值:
利用计算的后验状态概率更新高频变换系数的加权值
其中参数p和δ分别设定为0.5和1e-9;
步骤五,利用WMPA算法重构图像
(5a) 利用加权多变量追踪算法WMPA对高频变换系数进行重构:
(5a-2) 计算残差相关U = AY (l),按照内积从大到小的顺序,确定标识集 Z ;
(5a-3) 按 Z 中标识顺序,依次估计X (l)的行向量和残差矩阵
(5a-3.1) 初始化内部迭代次数n = 0,残差矩阵R (n) =Y (l);
(5a-3.4) 如果内部迭代次数n满足n ≤ N,给迭代次数n加1,转至步骤(5a-3.2);
(5b) 将重构的高频变换系数与保留下来的低频变换系数一起进行逆小波变换,得到一幅重构图像;
步骤六,如果未达到指定的重复迭代加权重构次数I=2,返回步骤二;否则,得到原始图像的重构图像。
本发明的优点由以下仿真的数据和图像进一步说明。
1. 仿真条件
1) 选取二幅医学图像:Stomach CT、Brain
MRI,将本发明与现有的BP, MPA方法的重构性能进行对比;
2) 选取四幅标准测试自然图像:Lena、Peppers、Boat、Barbara,将本发明与现有的BP, MPA方法的重构性能进行对比;
3) 仿真实验中重复迭代加权重构最大次数为2次;
4) 权值更新参数p = 0.5,δ=1e-9;
5) WMPA算法的迭代终止误差ε= 10-5,最大迭代次数L = 50,方差=1e-4;
2. 仿真内容与结果
1) 本发明与现有的BP, MPA方法对医学图像的重构结果对比
展示在测量率40%的情况下,本发明与现有的BP,
MPA方法对医学图像重构结果;在不同的测量率下,本发明与现有的BP, MPA方法对医学图像重构的PSNR值的变化趋势。
在40%的测量率下,本发明与现有的BP, MPA方法对二幅大小为的医学图像Stomach CT、Brain
MRI的5次重构结果的图像评价指标PSNR的平均值如表1所示,图像Stomach CT的重构视觉效果如图2所示,其中图2 (a)为原图,图2 (b)是图2 (a)的局部放大图,图2 (c)、图2 (e)和图2 (g)分别是BP、MPA和本发明方法的重构图像,图2 (d)、图2 (f)和图2 (h)分别是图2 (c)、图2 (e)和图2 (g)的局部放大图。
从表1可以看出,本发明重构的医学图像的平均PSNR值比BP, MPA方法均高,表明重构图像的质量好。
从图2可以看出,本发明的重构图像的边缘部分被较好地保持,同时平滑部分也优于BP,
MPA的重构图像。
本发明与现有的BP, MPA方法分别在测量率35%,40%,45%和50%的情况下,对大小为的医学图像Stomach CT的5次重构结果的图像评价指标PSNR的平均值趋势如图3所示。从图3可以看出,在不同采样率下本发明重构结果的PSNR均高于BP, MPA方法。
2) 本发明与现有的BP, MPA方法对自然图像的重构结果对比
本实验的目的是:展示在测量率40%的情况下,本发明与现有的BP,
MPA方法对自然图像重构结果;在不同的测量率下,本发明与现有的BP, MPA方法对自然图像重构的PSNR值的变化趋势。
在40%的测量率下,本发明与现有的BP, MPA方法对四幅大小为的标准测试自然图像Lena、Peppers、Boat、Barbara的5次重构结果的图像评价指标PSNR的平均值如表2所示,图像Peppers的重构视觉效果如图4所示,其中图4 (a)为原图,图4 (b)是图4 (a)的局部放大图,图4 (c)、图4 (e)和图4 (g)分别是BP、MPA和本发明方法的重构图像,图4 (d)、图4 (f)和图4 (h)分别是图4 (c)、图4 (e)和图4 (g)的局部放大图。
表2: 自然图像大小,测量率40%
从表2可以看出,本发明重构图像的平均PSNR值比BP, MPA方法均高,表明重构图像的质量好。
从图4可以看出,本发明的重构图像不仅边缘部分线条清晰干净,而且在平滑部分的噪声也BP,
MPA方法重构图像的少得多。
本发明与现有的BP, MPA方法分别在测量率35%,40%,45%和50%的情况下,对大小为的标准测试自然图像Peppers的5次重构结果的图像评价指标PSNR的平均值趋势如图5所示。从图5可以看出,在不同采样率下本发明重构结果的平均PSNR均高于BP, MPA方法。
综上所述,本发明能够较为显著地提高医学图像和自然图像的重构质量。
Claims (2)
1.一种基于小波HMT模型的多变量压缩感知重构方法,包括如下步骤:
一.对图像进行小波变换,保留低频变换系数,对高频变换系数进行多变量压缩采样,得到多变量测量向量Y:
Y=AX,其中X是N×Q维高频变换系数矩阵,A是K×N维随机感知矩阵,其中K<<N;
二.利用现有的MPA算法重构初始图像;
三.计算重构图像的高频变换系数处于大幅值状态的后验状态概率:
对重构图像利用现有的EM和Viterbi算法估计HMT模型的参数Θ,计算高频变换系数处于大幅值状态的后验状态概率:
四.更新高频变换系数的加权值:
利用计算的后验状态概率更新高频变换系数的加权值
其中参数p和δ分别设定为0.5和1e-9;
五.利用WMPA算法重构图像:
(5a) 利用加权多变量追踪算法WMPA对高频变换系数进行重构;
(5b) 将重构的高频变换系数与保留下来的低频变换系数一起进行逆小波变换,得到一幅重构图像;
六.如果未达到指定的重复迭代加权重构次数I=2,返回步骤二;否则,得到原始图像的重构图像。
2.如权利要求1所述的基于小波HMT模型的多变量压缩感知重构方法,其特征在于:所述利用加权多变量追踪算法WMPA对高频变换系数进行重构包括如下步骤:
(5a-2) 计算残差相关U = AY (l),按照内积从大到小的顺序,确定标识集 Z ;
(5a-3) 按 Z 中标识顺序,依次估计X (l)的行向量和残差矩阵
(5a-3.1) 初始化内部迭代次数n = 0,残差矩阵R (n) =Y (l);
(5a-3.3) 更新残差矩阵:;
(5a-3.4) 如果内部迭代次数n满足n ≤ N,给迭代次数n加1,转至步骤(5a-3.2);
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310025523.7A CN103077510B (zh) | 2013-01-21 | 2013-01-21 | 基于小波hmt模型的多变量压缩感知重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310025523.7A CN103077510B (zh) | 2013-01-21 | 2013-01-21 | 基于小波hmt模型的多变量压缩感知重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103077510A true CN103077510A (zh) | 2013-05-01 |
CN103077510B CN103077510B (zh) | 2015-03-04 |
Family
ID=48154029
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310025523.7A Active CN103077510B (zh) | 2013-01-21 | 2013-01-21 | 基于小波hmt模型的多变量压缩感知重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103077510B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103473797A (zh) * | 2013-09-16 | 2013-12-25 | 电子科技大学 | 基于压缩感知采样数据修正的空域可缩小图像重构方法 |
CN104952046A (zh) * | 2015-04-01 | 2015-09-30 | 哈尔滨工业大学深圳研究生院 | 基于统计的图像压缩感知低复杂度还原方法 |
CN105787895A (zh) * | 2016-02-29 | 2016-07-20 | 中国计量学院 | 基于分层高斯混合模型的统计压缩感知图像重构方法 |
CN106228520A (zh) * | 2016-07-22 | 2016-12-14 | 上海联影医疗科技有限公司 | 图像增强方法及装置 |
CN106664387A (zh) * | 2014-07-16 | 2017-05-10 | 雅玛兹资讯处理公司 | 用于4k和8k应用的多级视频压缩、解压缩和显示 |
CN106780636A (zh) * | 2016-11-14 | 2017-05-31 | 深圳大学 | 一种图像的稀疏重构方法及装置 |
US10290108B2 (en) | 2015-12-31 | 2019-05-14 | Shanghai United Imaging Healthcare Co., Ltd. | Methods and systems for image processing |
CN110796625A (zh) * | 2019-10-30 | 2020-02-14 | 重庆邮电大学 | 一种基于组稀疏表示和加权全变分的图像压缩感知重构方法 |
-
2013
- 2013-01-21 CN CN201310025523.7A patent/CN103077510B/zh active Active
Non-Patent Citations (6)
Title |
---|
JIAO WU ET AL.: "《Multivariate Compressive Sensing for Image Reconstruction in the Wavelet Domain: Using Scale Mixture Models》", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
JIAO WU ET AL.: "《Multivariate Pursuit Image Reconstruction Using Prior Information Beyond Sparsity》", 《SIGNAL PROCESSING》 * |
JUSTIN K. ROMBERG ET AL.: "《Bayesian Tree-Structured Image Modeling Using Wavelet-Domain Hidden Markov Models》", 《IEEE TRANSACTIONS ON IMAGE PROCESSING》 * |
LIHAN HE ET AL.: "《Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing》", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 * |
MARCO F. DUARTE ET AL.: "《WAVELET-DOMAIN COMPRESSIVE SIGNAL RECONSTRUCTION USING A HIDDEN MARKOV TREE MODEL》", 《IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP). LAS VEGAS, NV, MAR. 2008》 * |
RICK CHARTRAND ET AL.: "《ITERATIVELY REWEIGHTED ALGORITHMS FOR COMPRESSIVE SENSING》", 《PROCESSING OF IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING 2008》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103473797B (zh) * | 2013-09-16 | 2016-04-20 | 电子科技大学 | 基于压缩感知采样数据修正的空域可缩小图像重构方法 |
CN103473797A (zh) * | 2013-09-16 | 2013-12-25 | 电子科技大学 | 基于压缩感知采样数据修正的空域可缩小图像重构方法 |
CN106664387A (zh) * | 2014-07-16 | 2017-05-10 | 雅玛兹资讯处理公司 | 用于4k和8k应用的多级视频压缩、解压缩和显示 |
CN106664387B9 (zh) * | 2014-07-16 | 2020-10-09 | 雅玛兹资讯处理公司 | 一种对视频图像帧进行后处理的计算机装置和方法,以及计算机可读介质 |
CN106664387B (zh) * | 2014-07-16 | 2020-03-20 | 雅玛兹资讯处理公司 | 一种对视频图像帧进行后处理的计算机装置和方法,以及计算机可读介质 |
CN104952046B (zh) * | 2015-04-01 | 2019-02-26 | 哈尔滨工业大学深圳研究生院 | 基于统计的图像压缩感知低复杂度还原方法 |
CN104952046A (zh) * | 2015-04-01 | 2015-09-30 | 哈尔滨工业大学深圳研究生院 | 基于统计的图像压缩感知低复杂度还原方法 |
US10290108B2 (en) | 2015-12-31 | 2019-05-14 | Shanghai United Imaging Healthcare Co., Ltd. | Methods and systems for image processing |
US11049254B2 (en) | 2015-12-31 | 2021-06-29 | Shanghai United Imaging Healthcare Co., Ltd. | Methods and systems for image processing |
US11880978B2 (en) | 2015-12-31 | 2024-01-23 | Shanghai United Imaging Healthcare Co., Ltd. | Methods and systems for image processing |
CN105787895B (zh) * | 2016-02-29 | 2018-08-28 | 中国计量学院 | 基于分层高斯混合模型的统计压缩感知图像重构方法 |
CN105787895A (zh) * | 2016-02-29 | 2016-07-20 | 中国计量学院 | 基于分层高斯混合模型的统计压缩感知图像重构方法 |
CN106228520A (zh) * | 2016-07-22 | 2016-12-14 | 上海联影医疗科技有限公司 | 图像增强方法及装置 |
CN106228520B (zh) * | 2016-07-22 | 2019-10-22 | 上海联影医疗科技有限公司 | 图像增强方法及装置 |
CN106780636A (zh) * | 2016-11-14 | 2017-05-31 | 深圳大学 | 一种图像的稀疏重构方法及装置 |
CN106780636B (zh) * | 2016-11-14 | 2020-06-12 | 深圳大学 | 一种图像的稀疏重构方法及装置 |
CN110796625A (zh) * | 2019-10-30 | 2020-02-14 | 重庆邮电大学 | 一种基于组稀疏表示和加权全变分的图像压缩感知重构方法 |
CN110796625B (zh) * | 2019-10-30 | 2023-06-20 | 重庆邮电大学 | 一种基于组稀疏表示和加权全变分的图像压缩感知重构方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103077510B (zh) | 2015-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103077510B (zh) | 基于小波hmt模型的多变量压缩感知重构方法 | |
CN102427527B (zh) | 基于分布式视频压缩感知系统非关键帧的重构方法 | |
CN102708576B (zh) | 基于结构字典的分块图像压缩感知重建方法 | |
CN102034250B (zh) | 基于边缘结构信息的分块压缩感知重构方法 | |
CN103020935B (zh) | 一种自适应在线字典学习的图像超分辨率方法 | |
WO2020114329A1 (zh) | 磁共振快速参数成像方法及装置 | |
CN103654789A (zh) | 磁共振快速参数成像方法和系统 | |
CN105787895B (zh) | 基于分层高斯混合模型的统计压缩感知图像重构方法 | |
CN104217448A (zh) | 基于迭代特征修正的磁共振快速成像方法及系统 | |
CN108419083B (zh) | 一种图像多级小波全子带压缩感知编码方法 | |
CN104200436B (zh) | 基于双树复小波变换的多光谱图像重构方法 | |
CN104036519A (zh) | 基于图像块聚类和稀疏字典学习的分块压缩感知重构方法 | |
CN102722866A (zh) | 基于主成份分析的压缩感知方法 | |
CN104569880A (zh) | 一种磁共振快速成像方法及系统 | |
CN103093431B (zh) | 基于pca字典和结构先验信息的压缩感知重构方法 | |
CN103400349A (zh) | 基于盲压缩感知的图像重构方法 | |
CN103714534A (zh) | 一种基于压缩感知的材料表面缺陷检测方法 | |
Zhong et al. | Surface inpainting with sparsity constraints | |
CN104918039B (zh) | 图像质量评测方法及系统 | |
Jiang et al. | Study on compressed sensing reconstruction algorithm of medical image based on curvelet transform of image block | |
CN103985100A (zh) | 一种基于自适应观测组合优化的分块压缩感知方法 | |
CN105931184B (zh) | 基于联合优化的sar图像超分辨率方法 | |
CN104881846A (zh) | 基于双密度双树复小波的结构化图像压缩感知还原方法 | |
Pan et al. | Iterative self-consistent parallel magnetic resonance imaging reconstruction based on nonlocal low-rank regularization | |
CN105184832B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |