纹理合成中基于非标量距离度量的Graph Cut方法

计算机科学 ›› 2010, Vol. 37 ›› Issue (2): 277-281.

纹理合成中基于非标量距离度量的Graph Cut方法

邹昆,韩国强,沃焱,张见威

(电子科技大学中山学院计算机工程系中山528402);(华南理工大学计算机科学与工程学院广州510006)

出版日期:2018-12-01 发布日期:2018-12-01
基金资助:
本文受国家自然科学基金(60573019)，广东省自然科学基金博士科研启动基金(845284-030100L693)，电子科技大学中山学院科研启动基金(408YKQ08}资助。

Graph Cut Method Based on Non-scalar Distance Metric for Texture Synthesis

ZOU Kun,HAN Guo-qiang,WO Yan,ZHANG Jian-wei

Online:2018-12-01 Published:2018-12-01

摘要/Abstract

摘要： 在逐块纹理合成中，Graph Cut方法被广泛用于优化块间重叠区域的像素取值。传统Graph Cut方法采用的累积距离度量，使得切割路径趋于走捷径而穿过高误差区域。针对此问题，提出了一种基于非标量距离度量的Graph Cut方法。提出了一种基于该度量的高效最小割算法，并证明了其最优性;讨论了改进Graph Cut方法的规则性问题，并给出了解决方法。实验结果表明，由改进的Graph Cut方法所得到的切割路径更加曲折和平滑，块边界隐蔽性更强。

关键词: 纹理合成，Graph Cut，非标量距离度量，最小割

Abstract: Graph cut technique is widely used in patch-based texture synthesis algorithms to optimize patch boundaries.The traditional graph cut method is based on the cumulative distance metric which sometimes leads the path to taking short cuts through high cost areas. To overcome this problem, a graph cut method based on the non-scalar distance metric was proposed. A minimum cut algorithm based on this metric was presented, and its optimality was proved. The regularity problem of the improved graph cut method was discussed and a solution was provided. Experimental results show that the cutting paths by the improved graph cut method arc smoother and more circuitous, and the patch scams are less obvious.

Key words: Texture synthesis, Graph cut, Non-scalar distance metric, Minimum cut

邹昆,韩国强,沃焱,张见威. 纹理合成中基于非标量距离度量的Graph Cut方法[J]. 计算机科学, 2010, 37(2): 277-281. https://doi.org/

ZOU Kun,HAN Guo-qiang,WO Yan,ZHANG Jian-wei. Graph Cut Method Based on Non-scalar Distance Metric for Texture Synthesis[J]. Computer Science, 2010, 37(2): 277-281. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed