图像分割变分模型的非重叠型区域分解算法研究

Image segmentation is an important research topics in digital image processing and computer vision. With the development of image acquisition technology, the resolution and dimension of the images keep growing. It is of great significance to develop efficient and stable numerical algorithms for large-scale image segmentation problems. Based on our previous works, we plan to design parallel algorithms for variational image segmentation models by making use of domain decomposition method and multigrid technique, and analyze the convergence of the proposed algorithms. Firstly, we will investigate the non-overlapping domain decomposition method for the dual formulation of convex Chan-Vese model, i.e., continuous max flow model, and use two level method to enhance the global information for fast convergence. Secondly, we will further improve the non-overlapping domain decomposition method for convex Chan-Vese model based on the multigrid technique with the piecewise constant basis function，which can alleviate its sensitivity to regularization parameter and promote its stability. Finally, thanks to the well extendibility of the continuous max flow model, we will develop the non-overlapping domain decomposition method for convex Potts model, which will realize the fast multi-phase segmentation of image. Our research results will be helpful to solve large-scale image segmentation problems in industry, remote sensing and medical science, etc.

图像分割是数字图像处理和计算机视觉领域的重要研究课题。随着采集技术的发展，图像的分辨率不断提高，维数也不断增加。发展高效稳定的数值方法, 对解决大尺度图像的分割问题具有重要意义。本项目拟在前期工作的基础上，运用区域分解方法和多重网格技术，研究图像分割中变分模型的可并行化算法，并分析算法的收敛性。首先，研究凸松弛Chan-Vese模型对偶问题（即连续最大流模型）的非重叠型区域分解算法，并使用二重网格技术增加模型的全局信息，以提高算法的收敛速度；其次，利用基于分片常数基函数的多重网格技术，改善凸松弛Chan-Vese模型的非重叠型区域分解算法对正则化参数的敏感度，以提高算法的稳定性；最后，利用连续最大流模型良好的可扩展性，研究凸松弛Potts模型的非重叠型区域分解算法，以实现图像的多相位快速分割。本项目的研究成果将有助于解决工业、遥感、医学等领域的大尺度图像分割问题。

计算机视觉和医疗信息等领域的大量问题都离不开图像处理技术。随着图像采集和存储技术的不断提高，图像维数越来越大，细节越来越丰富，因此亟需更有效的数学模型和高效的数值算法用以满足人们对于图像处理精度和速度的要求。本项目基于这一背景，主要研究了下列内容：.(1)图像处理总变差正则化模型和曲率正则化模型的单水平及多水平区域分解算法研究。我们运用非重叠型区域分解方法设计了总变差正则化图像分割、去噪和修补模型的可并行化算法，算法只在子区域的一层边界传递信息，降低了通讯代价。由于算法是在离散框架下导出，可以得到算法的收敛性。特别地，对于具有强凸数据项的图像去噪问题，我们可以得到具有平方收敛阶的非重叠型区域分解算法。我们进一步研究了总变差正则化模型的多水平的区域分解算法，运用分片常数函数的子空间矫正法保证每个支集上的计算只发生在边界处，且运用四色分解实现了单水平问题的并行计算。此外，我们利用微分几何理论，设计了曲率正则化模型的多水平区域分解算法，有效地提高了高阶正则项的计算效率。.(2)图像处理的非凸正则化模型和算法的研究。非凸正则化方法在图像处理问题上取得了很好的数值效果，特别是曲率正则化可以很好的保持图像的对比度、边和角的那个几何信息。我们提出了全新的曲率正则项，包括Weingarten map，平均曲率、高斯曲率和全曲率，并设计了高效的数值算法应用于各类图像处理问题，如分割、去噪、修补和重建等，均取了很好的处理效果。.(3)模型驱动的深度学习方法的研究。针对深度学习对于数据迁移性和稳定性等问题，我们利用数据先验和数学模型，提出了模型驱动的深度网络，降低了模型对于图像噪声的敏感性、提高了不完备数据的CT重建效果和三维图像分割的信息融合。.以上的模型和算法在效果和效率上都比以往的方法有较大的提升，有望应用于计算机视觉和医学影像分析等实际问题中。