Graphcut textures
Top Cited Papers
- 1 July 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 22 (3) , 277-286
- https://doi.org/10.1145/882262.882264
Abstract
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 chosena-priori, but instead agraph cuttechnique 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.This publication has 20 references indexed in Scilit:
- Hierarchical pattern mappingACM Transactions on Graphics, 2002
- Self-similarity based texture editingACM Transactions on Graphics, 2002
- Image quilting for texture synthesis and transferPublished by Association for Computing Machinery (ACM) ,2001
- Real-time texture synthesis by patch-based samplingACM Transactions on Graphics, 2001
- Synthesizing natural texturesPublished by Association for Computing Machinery (ACM) ,2001
- Texture mixing and texture movie synthesis using statistical learningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Video texturesPublished by Association for Computing Machinery (ACM) ,2000
- Fast texture synthesis using tree-structured vector quantizationPublished by Association for Computing Machinery (ACM) ,2000
- Intelligent scissors for image compositionPublished by Association for Computing Machinery (ACM) ,1995
- A multiresolution spline with application to image mosaicsACM Transactions on Graphics, 1983