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 条
  • [1] A fast and exact algorithm for total variation minimization
    Darbon, J
    Sigelle, M
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 1, PROCEEDINGS, 2005, 3522 : 351 - 359
  • [2] A symmetric alternating minimization algorithm for total variation minimization
    Lei, Yuan
    Xie, Jiaxin
    [J]. SIGNAL PROCESSING, 2020, 176
  • [3] An algorithm for total variation minimization and applications
    Chambolle, A
    [J]. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2004, 20 (1-2) : 89 - 97
  • [4] An Algorithm for Total Variation Minimization and Applications
    Antonin Chambolle
    [J]. Journal of Mathematical Imaging and Vision, 2004, 20 : 89 - 97
  • [5] A fast alternating minimization algorithm for total variation deblurring without boundary artifacts
    Bai, Zheng-Jian
    Cassani, Daniele
    Donatelli, Marco
    Serra-Capizzano, Stefano
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 415 (01) : 373 - 393
  • [6] A fast algorithm for high order total variation minimization based interior tomography
    Zhao, Zhenhua
    Yang, Jiansheng
    Jiang, Ming
    [J]. JOURNAL OF X-RAY SCIENCE AND TECHNOLOGY, 2015, 23 (03) : 349 - 364
  • [7] Total Variation minimization by the Fast Level Sets Transform
    Dibos, F
    Koepfler, G
    [J]. IEEE WORKSHOP ON VARIATIONAL AND LEVEL SET METHODS IN COMPUTER VISION, PROCEEDINGS, 2001, : 179 - 185
  • [8] A FAST TOTAL VARIATION MINIMIZATION METHOD FOR IMAGE RESTORATION
    Huang, Yumei
    Ng, Michael K.
    Wen, You-Wei
    [J]. MULTISCALE MODELING & SIMULATION, 2008, 7 (02): : 774 - 795
  • [9] A Parallel Proximal Algorithm for Anisotropic Total Variation Minimization
    Kamilov, Ulugbek S.
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2017, 26 (02) : 539 - 548
  • [10] COMPRESSIVE SENSING WITH MODIFIED TOTAL VARIATION MINIMIZATION ALGORITHM
    Dadkhah, M. R.
    Shirani, Shahram
    Deen, M. Jamal
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 1310 - 1313
12345