基于整数线性规划的一阶导数 Potts 模型用于分割与去噪
计算机视觉与模式识别
2018-01-11 v2
摘要
无监督图像分割与去噪是图像处理中的两项基本任务。通常，基于图的模型（如多割）用于分割，而变分模型用于去噪。我们的方法同时处理这两个问题。我们提出了一种新颖的一阶导数 Potts 模型的整数线性规划（ILP）公式，其中采用 数据项，并引入二元变量来处理正则化项的 范数。该 ILP 随后由标准的现成混合整数规划（MIP）求解器求解。数值实验与多割问题进行了比较。
引用
@article{arxiv.1709.07212,
title = {A First Derivative Potts Model for Segmentation and Denoising Using ILP},
author = {Ruobing Shen and Gerhard Reinelt and Stéphane Canu},
journal= {arXiv preprint arXiv:1709.07212},
year = {2018}
}
备注
6 pages, 2 figures. To appear at Proceedings of International Conference on Operations Research 2017, Berlin