基于图论优化的块采样纹理合成

作者：伍博; 王燕; 刘晓云

来源：计算机工程, 2008, 34(18): 212-214.

DOI：10.3969/j.issn.1000-3428.2008.18.076

• 纹理合成
• 马尔可夫随机场
• 最小割线
• 最大流

基于马尔可夫随机场(MRF)模型和已有的块采样合成技术,提出一种改进的合成算法,采用图论的最小割线算法对MRF的似然性进行优化,将合成时的光栅扫描方式改为之字形扫描方式,以抑制纹理的倾向性和纹元的不完整性.试验证明,该算法的合成效果较好.

• 单位
  河南师范大学; 电子科技大学; 中国科学院深圳先进技术研究院