Fast image rearrangement via multi-scale patch copying

Authors:
Jiayao Hu;Shifeng Chen;Jianzhuang Liu;Xiaoou Tang
Affiliations:
University of Science and Technology of China, Hefei, China;Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China;The Chinese University of Hong Kong, Hong Kong, China;The Chinese University of Hong Kong, Hong Kong, China
Venue:
Proceedings of the international conference on Multimedia
Year:
2010

Citing 10
Cited 0

Image quilting for texture synthesis and transfer

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Tutorial: A Survey of Stroke-Based Rendering

IEEE Computer Graphics and Applications
Lazy snapping

ACM SIGGRAPH 2004 Papers
"GrabCut": interactive foreground extraction using iterated graph cuts

ACM SIGGRAPH 2004 Papers
Image completion with structure propagation

ACM SIGGRAPH 2005 Papers
Automatic Panoramic Image Stitching using Invariant Features

International Journal of Computer Vision
Seam carving for content-aware image resizing

ACM SIGGRAPH 2007 papers
Image inpainting by global structure and texture propagation

Proceedings of the 15th international conference on Multimedia
Video completion via motion guided spatial-temporal global optimization

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Face Photo-Sketch Synthesis and Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a simple interactive way for a novel type of image synthesis called image rearrangement whose goal is to construct a new image based on some objects cropped from source images. The synthesis results are obtained by copying patches from the source images in a globally consistent way. The patch copying problem is formulated with the Markov random field model, and belief propagation is used as the optimization tool. To speed up our algorithm, a two-step belief propagation and a multi-scale patch copying scheme are taken. Experimental results indicate that our algorithm obtains satisfactory results in both performance and efficiency.