Fast algorithm for total variation minimization

Author

Sakurai, Masaru ; Kiriyama, Satoshi ; Goto, Tomio ; Hirano, Satoshi

Author_Institution

Dept. of Electr. & Electron. Eng., Nagoya Inst. of Technol., Nagoya, Japan

fYear

2011

fDate

11-14 Sept. 2011

Firstpage

1461

Lastpage

1464

Abstract

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.

Keywords

image processing; minimisation; 4-dimesional dual vector; 4-directional TV criterion; Chambolle algorithm; computational time; image processing; iterative TV regularization; motion picture; total variation minimization; total variation regularization; Conferences; Convergence; Image processing; Minimization; Signal processing algorithms; TV; Vectors; Chambolle´s algorithm; Four Dimensional TV; Total Variation;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing (ICIP), 2011 18th IEEE International Conference on

Conference_Location

Brussels

ISSN

1522-4880

Print_ISBN

978-1-4577-1304-0

Electronic_ISBN

1522-4880

Type

conf

DOI

10.1109/ICIP.2011.6115718

Filename

6115718