FAST ALGORITHM FOR TOTAL VARIATION MINIMIZATION

被引：0
|
作者：
Sakurai, Masaru [1 ]
Kiriyama, Satoshi [1 ]
Goto, Tomio [1 ]
Hirano, Satoshi [1 ]
机构：
[1] Nagoya Inst Technol, Dept Elect & Elect Engn, Nagoya, Aichi, Japan
来源：
2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP) | 2011年
关键词：
Total Variation; Chambolle's algorithm; Four Dimensional TV;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The total variation (TV) regularization method is very attractive for various image processing applications. In order to apply the TV approach to the motion pictures, it is required to reduce the computational time of the iterative TV regularization processing. In this paper, we propose a method that accelerates the convergence speed of the Chambolle's algorithm. Our proposal is based on introduction of 4-directional TV criterion and 4-dimesional dual vector. The experimental results show that we obtain less than half iteration number and 56 % computational time compared with the original Chambolle's algorithm.
引用
收藏
页码：1461 / 1464
页数：4
相关论文
共 50 条
  • [21] A fast algorithm for the total variation model of image denoising
    Rong-Qing Jia
    Hanqing Zhao
    [J]. Advances in Computational Mathematics, 2010, 33 : 231 - 241
  • [22] A Compton scattering image reconstruction algorithm based on total variation minimization
    Li Shou-Peng
    Wang Lin-Yuan
    Yan Bin
    Li Lei
    Liu Yong-Jun
    [J]. CHINESE PHYSICS B, 2012, 21 (10)
  • [23] Research on image inpainting algorithm of improved total variation minimization method
    Yuantao Chen
    Haopeng Zhang
    Linwu Liu
    Jiajun Tao
    Qian Zhang
    Kai Yang
    Runlong Xia
    Jingbo Xie
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2023, 14 : 5555 - 5564
  • [24] Rigid registration algorithm based on the minimization of the total variation of the difference map
    Xiao, Xianghui
    Xu, Zhengrui
    Hou, Dong
    Yang, Zhijie
    Lin, Feng
    [J]. JOURNAL OF SYNCHROTRON RADIATION, 2022, 29 : 1085 - 1094
  • [25] A Compton scattering image reconstruction algorithm based on total variation minimization
    李守鹏
    王林元
    闫镔
    李磊
    刘拥军
    [J]. Chinese Physics B, 2012, (10) : 567 - 573
  • [26] Research on image inpainting algorithm of improved total variation minimization method
    Chen, Yuantao
    Zhang, Haopeng
    Liu, Linwu
    Tao, Jiajun
    Zhang, Qian
    Yang, Kai
    Xia, Runlong
    Xie, Jingbo
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 14 (5) : 5555 - 5564
  • [27] Global total variation minimization
    Dibos, F
    Koepfler, G
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 37 (02) : 646 - 664
  • [28] Fast optimization for multichannel total variation minimization with non-quadratic fidelity
    Zhang, Juyong
    Wu, Chunlin
    [J]. SIGNAL PROCESSING, 2011, 91 (08) : 1933 - 1940
  • [29] A fast algorithm for bandwidth minimization
    Lim, Andrew
    Rodrigues, Brian
    Xiao, Fei
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2007, 16 (03) : 537 - 544
  • [30] Neutron exterior CT reconstruction algorithm based on weighted total variation minimization
    Lin, Qiang
    Yang, Min
    Zhang, Xiaomin
    Tang, Bin
    Liu, Bin
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2021, 47 (06): : 1199 - 1209
12345