Mumford–Shah and Potts Regularization for Manifold-Valued Data

详细信息    查看全文

• 作者：Andreas Weinmann ; Laurent Demaret…
• 刊名：Journal of Mathematical Imaging and Vision
• 出版年：2016
• 出版时间：July 2016
• 年：2016
• 卷：55
• 期：3
• 页码：428-445
• 全文大小：5,435 KB
• 刊物类别：Computer Science
• 刊物主题：Computer Imaging, Vision, Pattern Recognition and Graphics
  Image Processing and Computer Vision
  Artificial Intelligence and Robotics
  Automation and Robotics
  
• 出版者：Springer Netherlands
• ISSN：1573-7683
• 卷排序：55

文摘

Mumford–Shah and Potts functionals are powerful variational models for regularization which are widely used in signal and image processing; typical applications are edge-preserving denoising and segmentation. Being both non-smooth and non-convex, they are computationally challenging even for scalar data. For manifold-valued data, the problem becomes even more involved since typical features of vector spaces are not available. In this paper, we propose algorithms for Mumford–Shah and for Potts regularization of manifold-valued signals and images. For the univariate problems, we derive solvers based on dynamic programming combined with (convex) optimization techniques for manifold-valued data. For the class of Cartan–Hadamard manifolds (which includes the data space in diffusion tensor imaging (DTI)), we show that our algorithms compute global minimizers for any starting point. For the multivariate Mumford–Shah and Potts problems (for image regularization), we propose a splitting into suitable subproblems which we can solve exactly using the techniques developed for the corresponding univariate problems. Our method does not require any priori restrictions on the edge set and we do not have to discretize the data space. We apply our method to DTI as well as Q-ball imaging. Using the DTI model, we obtain a segmentation of the corpus callosum on real data.KeywordsMumford–Shah functionalPotts functionalDiffusion tensor imagingQ-Ball imagingJump sparsityHadamard manifoldProximal methods