Automatic prior shape selection for image edge detection with modified Mumford-Shah model

被引:9
作者
Shi, Yuying [1 ]
Huo, Zhimei [1 ]
Qin, Jing [2 ]
Li, Yilin [3 ]
机构
[1] North China Elect Power Univ, Dept Math & Phys, Beijing 102206, Peoples R China
[2] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
[3] Beijing ViSyst Corp Ltd, Beijing, Peoples R China
基金
美国国家科学基金会;
关键词
Edge detection; Prior shape; ADMM; Fixed-point iterative algorithm; Automatic shape selection; Modified Mumford-Shah model; AUGMENTED LAGRANGIAN METHOD; SPLIT BREGMAN ITERATION; DUAL METHODS; SEGMENTATION; ALGORITHMS; MINIMIZATION; APPROXIMATION; REGULARIZATION; ROF;
D O I
10.1016/j.camwa.2019.09.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Edge detection plays an important role in the field of image processing. In this paper, we propose a novel variational model to automatically and adaptively detect one or more prior shapes from the given dictionary to guide the edge detection process. In that way, we can effectively detect the shapes of interest from the test image. Moreover, an efficient algorithm based on the Alternating Direction Method of Multipliers (ADMM) is proposed to solve this model with guaranteed convergence. A variety of numerical experiments show that the proposed method has achieved ideal performance for edge detection in images with missing information, various types of noise and complicated background, and even multiple objects. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1644 / 1660
页数:17
相关论文
共 56 条
[1]   IMAGE SELECTIVE SMOOTHING AND EDGE-DETECTION BY NONLINEAR DIFFUSION .2. [J].
ALVAREZ, L ;
LIONS, PL ;
MOREL, JM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1992, 29 (03) :845-866
[2]   APPROXIMATION OF FUNCTIONALS DEPENDING ON JUMPS BY ELLIPTIC FUNCTIONALS VIA GAMMA-CONVERGENCE [J].
AMBROSIO, L ;
TORTORELLI, VM .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1990, 43 (08) :999-1036
[3]  
AMBROSIO L, 1992, B UNIONE MAT ITAL, V6B, P105
[4]  
[Anonymous], 2006, P NAT C ART INT
[5]  
[Anonymous], 1963, PhD Thesis
[6]  
[Anonymous], INT J COMPUTER VISIO
[7]   On Two Multigrid Algorithms for Modeling Variational Multiphase Image Segmentation [J].
Badshah, Noor ;
Chen, Ke .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (05) :1097-1106
[8]   Extracting grain boundaries and macroscopic deformations from images on atomic scale [J].
Berkels, Benjamin ;
Raetz, Andreas ;
Rumpf, Martin ;
Voigt, Axel .
JOURNAL OF SCIENTIFIC COMPUTING, 2008, 35 (01) :1-23
[9]  
Blake A., 1987, MATH COMPUT, V373, P131
[10]   FAST DUAL MINIMIZATION OF THE VECTORIAL TOTAL VARIATION NORM AND APPLICATIONS TO COLOR IMAGE PROCESSING [J].
Bresson, Xavier ;
Chan, Tony F. .
INVERSE PROBLEMS AND IMAGING, 2008, 2 (04) :455-484