Theoretical Analysis of Graphcut Textures

• Author(s) / Creator(s)

  • Yang, Herb
  • Qin, Xuejie

• Technical report TR05-26. Since the paper was published in SIGGRAPH 2003, the Graphcut Textures has become a popular and important technique for both static and dynamic image texture synthesis. However, the discussion on the theoretic side of the Graphcut Textures appears lacking with little information provided in the original paper to convince the reader the correctness of the approach. This paper addresses the important theoretic issues related to the technique of graphcut textures using the complete alpha-expansion graph, which is an extension of the alpha-expansion graph. The main contribution of this paper is to correct or clarify some statements in the original graphcut textures paper and to give mathematical support and vigorous proofs for the approach. | TRID-ID TR05-26

• Date created

  2005

• Subjects / Keywords

  • Complete alpha-expansion moves
  • Labeling problem
  • Graphcut Textures
  • Computer Graphics
  • Graph cuts

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R36T0H38D

• License

  Attribution 3.0 International