Title | ||
---|---|---|
An Algorithm Based on Augmented Lagrangian Method for Generalized Gradient Vector Flow Computation. |
Abstract | ||
---|---|---|
We propose a novel algorithm for the fast computation of generalized gradient vector flow (GGVF) whose high cost of computation has restricted its potential applications on images with large size. We reformulate the GGVF problem as a convex optimization model with equality constraint. Our approach is based on a variable splitting method to obtain an equivalent constrained optimization formulation, which is then addressed with the inexact augmented Lagrangian method (IALM). To further enhance the computational efficiency, IALM is incorporated in a multiresolution approach. Experiments on a set of images with a variety of sizes show that the proposed method can improve the computational speed of the original GGVF by one or two order of magnitude, and is comparable with the multigrid GGVF (MGGVF) method in terms of the computational efficiency. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-33506-8_22 | PATTERN RECOGNITION |
Keywords | Field | DocType |
Generalized gradient vector flow,convex optimization,augmented Lagrangian method,multiresolution method | Gradient method,Algorithm,Augmented Lagrangian method,Vector flow,Order of magnitude,Convex optimization,Multigrid method,Mathematics,Computation,Constrained optimization | Conference |
Volume | ISSN | Citations |
321 | 1865-0929 | 0 |
PageRank | References | Authors |
0.34 | 15 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dongwei Ren | 1 | 103 | 12.26 |
Wangmeng Zuo | 2 | 3833 | 173.11 |
Xiaofei Zhao | 3 | 8 | 0.84 |
Hongzhi Zhang | 4 | 122 | 19.79 |
David Zhang | 5 | 0 | 0.34 |