|
Int. J. Numer. Anal. Mod., 8 (2011), pp. 137-155. |
|
Domain decomposition methods with graph cuts algorithms for image segmentation X. Tai 1, Y. Duan 2 1 Division of Mathematical Science, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore and Department of Mathematics, University of Bergen, Johannes Brunsgate 12, N-5008 Bergen, Norway.2 Division of Mathematical Science, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore. Received by the editors May 5, 2010. Abstract
Recently, it is shown that graph cuts algorithms can be used to solve some variational image restoration problems, especially connected with noise removal and segmentation. For very large size images, the usage for memory and computation increases dramatically. We propose a domain decomposition method with graph cuts algorithms. We show that the new approach costs effective both for memory and computation. Experiments with large size 2D and 3D data are supplied to show the efficiency of the algorithms. AMS subject classifications: 65N55, 65F10, 68U10Key words: Multiphase Mumford-Shah, graph cuts, image segmentation, domain decomposition. Email: tai@mi.uib.no, DUAN0010@ntu.edu.sg |