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

基于Chambolle-Pock算法框架的高阶TV图像重建算法
引用本文:席雅睿,乔志伟,温静,张艳娇,杨雯晶,闫慧文.基于Chambolle-Pock算法框架的高阶TV图像重建算法[J].计算机应用,2020,40(6):1793-1798.
作者姓名:席雅睿  乔志伟  温静  张艳娇  杨雯晶  闫慧文
作者单位:山西大学 计算机与信息技术学院,太原030006
基金项目:山西省重点研发计划项目(201803D421012);山西省留学人员科技活动项目(RSC1622)。
摘    要:传统的总变差(TV)最小算法是一种基于压缩感知(CS)的经典迭代重建算法,可以从稀疏数据或含噪数据中高精度地重建图像。然而,TV算法在重建分段常数特征不明显的图像时可能会引入块状伪影,通过研究得出,在图像去噪中使用高阶总变差(HOTV)能有效压制TV模型引入的块状伪影。鉴于此,提出了一种HOTV图像重建模型及其Chambolle-Pock(CP)求解算法。具体来说,以二阶梯度构建二阶TV范数,进而设计了一种数据保真约束的二阶TV最小重建模型,并推导出了相应的CP算法。在理想数据投影和含噪数据投影条件下,分别采用基于波浪背景的Shepp-Logan模体、灰度渐变模体以及真实CT图像模体进行重建实验,并进行定性和定量分析。理想数据投影的重建结果表明,和传统TV算法相比,HOTV算法能有效压制块状伪影并提高重建精度。含噪数据投影的重建结果表明,HOTV算法和TV算法均有良好的抗噪能力,但HOTV算法的保边性能更好且抗噪性更强。在重建分段常数特征不明显而灰度波动特征明显的图像时,HOTV算法是一种比TV算法更优的重建算法。所提HOTV算法可以被推广到各种扫描模式下的CT重建及其他成像模态中。

关 键 词:高阶总变差  约束优化  压缩感知  图像重建  Chambolle-Pock算法
收稿时间:2019-11-18
修稿时间:2020-01-07

High order TV image reconstruction algorithm based on Chambolle-Pock algorithm framework
XI Yarui,QIAO Zhiwei,WEN Jing,ZHANG Yanjiao,YANG Wenjing,YAN Huiwen.High order TV image reconstruction algorithm based on Chambolle-Pock algorithm framework[J].journal of Computer Applications,2020,40(6):1793-1798.
Authors:XI Yarui  QIAO Zhiwei  WEN Jing  ZHANG Yanjiao  YANG Wenjing  YAN Huiwen
Affiliation:School of Computer and Information Technology, Shanxi University, Taiyuan Shanxi 030006
Abstract:The traditional Total Variation (TV) minimization algorithm is a classical iterative reconstruction algorithm based on Compressed Sensing (CS), and can accurately reconstruct images from sparse and noisy data. However, the block artifacts may be brought by the algorithm during the reconstruction of image having not obvious piecewise constant feature. Researches show that the use of High Order Total Variation (HOTV) in the image denoising can effectively suppress the block artifacts brought by the TV model. Therefore, a HOTV image reconstruction model and its Chambolle-Pock (CP) solving algorithm were proposed. Specifically, the second order TV norm was constructed by using the second order gradient, then a data fidelity constrained second order TV minimization model was designed, and the corresponding CP algorithm was derived. The Shepp-Logan phantom in wave background, grayscale gradual changing phantom and real CT phantom were used to perform the image reconstruction experiments and qualitative and quantitative analysis under ideal data projection and noisy data projection conditions. The reconstruction results of ideal data projection show that compared to the traditional TV algorithm, the HOTV algorithm can effectively suppress the block artifacts and improve the reconstruction accuracy. The reconstruction results of noisy data projection show that both the traditional TV algorithm and the HOTV algorithm have good denoising effect but the HOTV algorithm is able to protect the image edge information better and has higher anti-noise performance. The HOTV algorithm is a better reconstruction algorithm than the TV algorithm in the reconstruction of image having not obvious piecewise constant feature and obvious grayscale fluctuation feature. The proposed HOTV algorithm can be extended to CT reconstruction under different scanning modes and other imaging modalities.
Keywords:High Order Total Variation (HOTV)  constrained optimization  Compressed Sensing (CS)  image reconstruction  Chambolle-Pock (CP) algorithm  
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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