On the Application of the Spectral Projected Gradient Method in Image Segmentation

被引：17

作者：

Antonelli, Laura ^{[1
]}

De Simone, Valentina ^{[2
]}

di Serafino, Daniela ^{[2
]}

机构：

[1] CNR, Inst High Performance Comp & Networking ICAR, I-80131 Naples, Italy

[2] Univ Naples 2, Dept Math & Phys, I-81100 Caserta, Italy

来源：

JOURNAL OF MATHEMATICAL IMAGING AND VISION | 2016年 / 54卷 / 01期

关键词：

Image segmentation; Region-based variational model; Spectral projected gradient; CONVEX; MINIMIZATION; ALGORITHM;

D O I：

10.1007/s10851-015-0591-y

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We investigate the application of the nonmonotone spectral projected gradient (SPG) method to a region-based variational model for image segmentation. We consider a "discretize-then-optimize" approach and solve the resulting nonlinear optimization problem by an alternating minimization procedure that exploits the SPG2 algorithm by Birgin et al. (SIAM J Optim 10(4):1196-1211, 2000). We provide a convergence analysis and perform numerical experiments on several images, showing the effectiveness of this procedure.

引用

页码：106 / 116

页数：11

共 33 条

[1]

[Anonymous], 1999, Athena scientific Belmont

[2] Dual norms and image decomposition models [J].

Aujol, JF ;

Chambolle, A .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2005, 63 (01) :85-104

[3] 2-POINT STEP SIZE GRADIENT METHODS [J].

BARZILAI, J ;

BORWEIN, JM .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) :141-148

[4] Nonmonotone spectral projected gradient methods on convex sets [J].

Birgin, EG ;

Martínez, JM ;

Raydan, M .

SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1196-1211

[5] Algorithm 813:: SPG -: Software for convex-constrained optimization [J].

Birgin, EG ;

Martínez, JM ;

Raydan, M .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2001, 27 (03) :340-349

[6] Spectral Projected Gradient Methods: Review and Perspectives [J].

Birgin, Ernesto G. ;

Martinez, Jose Mario ;

Raydan, Marcos .

JOURNAL OF STATISTICAL SOFTWARE, 2014, 60 (03) :1-21

[7] A scaled gradient projection method for constrained image deblurring [J].

Bonettini, S. ;

Zanella, R. ;

Zanni, L. .

INVERSE PROBLEMS, 2009, 25 (01)

[8] Inexact block coordinate descent methods with application to non-negative matrix factorization [J].

Bonettini, Silvia .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (04) :1431-1452

[9] Fast global minimization of the active Contour/Snake model [J].

Bresson, Xavier ;

Esedoglu, Selim ;

Vandergheynst, Pierre ;

Thiran, Jean-Philippe ;

Osher, Stanley .

JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2007, 28 (02) :151-167

[10] Completely Convex Formulation of the Chan-Vese Image Segmentation Model [J].

Brown, Ethan S. ;

Chan, Tony F. ;

Bresson, Xavier .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2012, 98 (01) :103-121

← 1 2 3 4 →