Graphcut textures: Image and video synthesis using graph cuts

DMCA

Graphcut textures: Image and video synthesis using graph cuts (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Vivek Kwatra , Arno Schödl , Irfan Essa , Greg Turk , Aaron Bobick

Venue:	ACM Transactions on Graphics, SIGGRAPH 2003
Citations:	490 - 9 self

BibTeX

@ARTICLE{Kwatra03graphcuttextures:,
    author = {Vivek Kwatra and Arno Schödl and Irfan Essa and Greg Turk and Aaron Bobick},
    title = {Graphcut textures: Image and video synthesis using graph cuts},
    journal = {ACM Transactions on Graphics, SIGGRAPH 2003},
    year = {2003},
    pages = {277--286}
}

OpenURL

Abstract

This banner was generated by merging the source images in Figure 6 using our interactive texture merging technique. In this paper we introduce a new algorithm for image and video texture synthesis. In our approach, patch regions from a sample image or video are transformed and copied to the output and then stitched together along optimal seams to generate a new (and typically larger) output. In contrast to other techniques, the size of the patch is not chosen a-priori, but instead a graph cut technique is used to determine the optimal patch region for any given offset between the input and output texture. Unlike dynamic programming, our graph cut technique for seam optimization is applicable in any dimension. We specifically explore it in 2D and 3D to perform video texture synthesis in addition to regular image synthesis. We present approximative offset search techniques that work well in conjunction with the presented patch size optimization. We show results for synthesizing regular, random, and natural images and videos. We also demonstrate how this method can be used to interactively merge different images to generate new scenes.

Keyphrases

graphcut texture graph cut video synthesis graph cut technique video texture synthesis new algorithm regular image synthesis dynamic programming seam optimization different image new scene output texture natural image source image interactive texture merging technique optimal patch region optimal seam presented patch size optimization search technique sample image

DMCA