A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford-Shah Color and Multiphase Image Segmentation
Autor: | Kevin Bui, Jack Xin, Yifei Lou, Fredrick Park |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2020 |
Předmět: |
FOS: Computer and information sciences
Class (set theory) Computer Vision and Pattern Recognition (cs.CV) Applied Mathematics General Mathematics Isotropy Mathematical analysis Computer Science - Computer Vision and Pattern Recognition 02 engineering and technology Image segmentation 01 natural sciences 010101 applied mathematics Variation (linguistics) Computer Science::Computer Vision and Pattern Recognition 0202 electrical engineering electronic engineering information engineering Partition (number theory) 020201 artificial intelligence & image processing 0101 mathematics Anisotropy Mathematics |
Popis: | In a class of piecewise-constant image segmentation models, we propose to incorporate a weighted difference of anisotropic and isotropic total variation (AITV) to regularize the partition boundaries in an image. In particular, we replace the total variation regularization in the Chan-Vese segmentation model and a fuzzy region competition model by the proposed AITV. To deal with the nonconvex nature of AITV, we apply the difference-of-convex algorithm (DCA), in which the subproblems can be minimized by the primal-dual hybrid gradient method with linesearch. The convergence of the DCA scheme is analyzed. In addition, a generalization to color image segmentation is discussed. In the numerical experiments, we compare the proposed models with the classic convex approaches and the two-stage segmentation methods (smoothing and then thresholding) on various images, showing that our models are effective in image segmentation and robust with respect to impulsive noises. latest version has typos fixed; Clean, official version will be on SIAM Journal on Imaging Sciences |
Databáze: | OpenAIRE |
Externí odkaz: |