title: Constrained texture synthesis via energy minimization.
abstract: This paper describes CMS (constrained minimization synthesis), a fast, robust texture synthesis algorithm that creates output textures while satisfying constraints. We show that constrained texture synthesis can be posed in a principled way as an energy minimization problem that requires balancing two measures of quality: constraint satisfaction and texture seamlessness. We then present an efficient algorithm for finding good solutions to this problem using an adaptation of graphcut energy minimization. CMS is particularly well suited to detail synthesis, the process of adding high-resolution detail to low-resolution images. It also supports the full Image Analogies framework, while providing superior image quality and performance. CMS is easily extended to handle multiple constraints on a single output, thus enabling novel applications that combine both user-specified and image-based control.
authors.affiliation: Department of Computer Science, Cornell University, Ithaca, NY 14853, USA. graman@cs.cornell.edu
authors.forename: Ganesh
authors.initials: G
authors.lastname: Ramanarayanan
authors.forename: Kavita
authors.initials: K
authors.lastname: Bala
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity