Fast texture synthesis using tree-structured vector quantization
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Image quilting for texture synthesis and transfer
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Real-time texture synthesis by patch-based sampling
ACM Transactions on Graphics (TOG)
Synthesis of bidirectional texture functions on arbitrary surfaces
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Example-Based Super-Resolution
IEEE Computer Graphics and Applications
Texture Synthesis by Non-Parametric Sampling
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Graphcut textures: image and video synthesis using graph cuts
ACM SIGGRAPH 2003 Papers
Fragment-based image completion
ACM SIGGRAPH 2003 Papers
Image-based rendering using image-based priors
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
A Non-Local Algorithm for Image Denoising
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Parallel controllable texture synthesis
ACM SIGGRAPH 2005 Papers
Texture optimization for example-based synthesis
ACM SIGGRAPH 2005 Papers
Image completion with structure propagation
ACM SIGGRAPH 2005 Papers
Automatic image retargeting with fisheye-view warping
Proceedings of the 18th annual ACM symposium on User interface software and technology
Jump flooding in GPU with applications to Voronoi diagram and distance transform
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
ACM SIGGRAPH 2006 Papers
MUM '05 Proceedings of the 4th international conference on Mobile and ubiquitous multimedia
Interactive image completion with perspective correction
The Visual Computer: International Journal of Computer Graphics
Space-Time Completion of Video
IEEE Transactions on Pattern Analysis and Machine Intelligence
Solid texture synthesis from 2D exemplars
ACM SIGGRAPH 2007 papers
Seam carving for content-aware image resizing
ACM SIGGRAPH 2007 papers
Detail preserving shape deformation in image editing
ACM SIGGRAPH 2007 papers
Improved seam carving for video retargeting
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH 2008 papers
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimized scale-and-stretch for image resizing
ACM SIGGRAPH Asia 2008 papers
What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images?
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part II
Image Completion Using Efficient Belief Propagation Via Priority Scheduling and Dynamic Pruning
IEEE Transactions on Image Processing
Image completion using structural priority belief propagation
MM '09 Proceedings of the 17th ACM international conference on Multimedia
RepFinder: finding approximately repeated scene elements for image editing
ACM SIGGRAPH 2010 papers
By-example synthesis of architectural textures
ACM SIGGRAPH 2010 papers
Synthesizing structured image hybrids
ACM SIGGRAPH 2010 papers
Video tapestries with continuous temporal zoom
ACM SIGGRAPH 2010 papers
Motion-based video retargeting with optimized crop-and-warp
ACM SIGGRAPH 2010 papers
Interactive content-aware zooming
Proceedings of Graphics Interface 2010
Cosaliency: where people look when comparing images
UIST '10 Proceedings of the 23nd annual ACM symposium on User interface software and technology
Motion fields for interactive character locomotion
ACM SIGGRAPH Asia 2010 papers
Resizing by symmetry-summarization
ACM SIGGRAPH Asia 2010 papers
A comparative study of image retargeting
ACM SIGGRAPH Asia 2010 papers
A comprehensive framework for image inpainting
IEEE Transactions on Image Processing - Special section on distributed camera networks: sensing, processing, communication, and implementation
Browser independent content-based image resizing for liquid web layouts
Proceedings of the 2010 ACM workshop on Social, adaptive and personalized multimedia interaction and access
Scene carving: scene consistent image retargeting
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Fast query for exemplar-based image completion
IEEE Transactions on Image Processing
The generalized patchmatch correspondence algorithm
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
A high-quality video denoising algorithm based on reliable motion estimation
ECCV'10 Proceedings of the 11th European conference on computer vision conference on Computer vision: Part III
Making slide shows with zoomquilts
Journal of Computer Science and Technology
Scalable and coherent video resizing with per-frame optimization
ACM SIGGRAPH 2011 papers
Image inpainting based on probabilistic structure estimation
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
A Variational Framework for Exemplar-Based Image Inpainting
International Journal of Computer Vision
Mid-level smoke control for 2D animation
Proceedings of Graphics Interface 2011
Identifying Join Candidates in the Cairo Genizah
International Journal of Computer Vision
The PatchMatch randomized matching algorithm for image manipulation
Communications of the ACM
Proceedings of the 2011 SIGGRAPH Asia Conference
Automatic occlusion removal from facades for 3D urban reconstruction
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
MIRAGE'11 Proceedings of the 5th international conference on Computer vision/computer graphics collaboration techniques
Multiple-cue saliency measurement and optimized image composition for image retargeting
Journal of Computational and Applied Mathematics
Using eye-tracking to assess different image retargeting methods
Proceedings of the ACM SIGGRAPH Symposium on Applied Perception in Graphics and Visualization
Sub-sampling: Real-time vision for micro air vehicles
Robotics and Autonomous Systems
Patchwise scaling method for content-aware image resizing
Signal Processing
Where computer vision needs help from computer science
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Iterative gradient-driven patch-based inpainting
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
Video deblurring for hand-held cameras using patch-based synthesis
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Image melding: combining inconsistent images using patch-based synthesis
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Interactive images: cuboid proxies for smart image manipulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Single-view hair modeling for portrait manipulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Robust Image Retargeting via Axis-Aligned Deformation
Computer Graphics Forum
How Not to Be Seen — Object Removal from Videos of Crowded Scenes
Computer Graphics Forum
Data-Driven Object Manipulation in Images
Computer Graphics Forum
Interactive Multi-perspective Imagery from Photos and Videos
Computer Graphics Forum
Repetition Maximization based Texture Rectification
Computer Graphics Forum
Geometrically Guided Exemplar-Based Inpainting
SIAM Journal on Imaging Sciences
Image Inpainting Based on Coherence Transport with Adapted Distance Functions
SIAM Journal on Imaging Sciences
Quality prediction for image completion
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
The magic lens: refractive steganography
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Robust patch-based hdr reconstruction of dynamic scenes
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Realtime aesthetic image retargeting
Computational Aesthetics'10 Proceedings of the Sixth international conference on Computational Aesthetics in Graphics, Visualization and Imaging
Stone weathering in a photograph
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Parallel patch-based texture synthesis
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Background inpainting for videos with dynamic objects and a free-moving camera
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Statistics of patch offsets for image completion
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Scale robust multi view stereo
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
PATCHMATCHGRAPH: building a graph of dense patch correspondences for label transfer
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Repairing sparse low-rank texture
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part V
Mixed-resolution patch-matching
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Super-resolution-based inpainting
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
A Bayesian approach to alignment-based image hallucination
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Local label descriptor for example based semantic image labeling
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
"Clustering by composition": unsupervised discovery of image categories
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Evaluation of digital inpainting quality in the context of artwork restoration
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
TreeCANN - k-d tree coherence approximate nearest neighbor algorithm
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Interactive image completion with perspective constraint
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Transfer of albedo and local depth variation to photo-textures
Proceedings of the 9th European Conference on Visual Media Production
Feature match: an efficient low dimensional PatchMatch technique
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Digital restoration of damaged mural images
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Image colorization with an affective word
CVM'12 Proceedings of the First international conference on Computational Visual Media
A forgery detection algorithm for exemplar-based inpainting images using multi-region relation
Image and Vision Computing
Visibility maps for improving seam carving
ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
An improved approximate k-nearest neighbors nonlocal-means denoising method with GPU acceleration
IScIDE'12 Proceedings of the third Sino-foreign-interchange conference on Intelligent Science and Intelligent Data Engineering
Stylizing animation by example
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Painting by feature: texture boundaries for example-based image creation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Dynamic hair manipulation in images and videos
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Optimizing color consistency in photo collections
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Rectangling panoramic images via warping
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part III
Depth synthesis and local warps for plausible image-based navigation
ACM Transactions on Graphics (TOG)
An efficient framework for image/video inpainting
Image Communication
DARWIN: a framework for machine learning and computer vision research and development
The Journal of Machine Learning Research
Video retargeting combining warping and summarizing optimization
The Visual Computer: International Journal of Computer Graphics
Re-targeting of multi-script document images for handheld devices
Proceedings of the 4th International Workshop on Multilingual OCR
Inverse image editing: recovering a semantic editing history from a before-and-after image pair
ACM Transactions on Graphics (TOG)
"Mind the gap": tele-registration for structure-driven image completion
ACM Transactions on Graphics (TOG)
PatchNet: a patch-based image representation for interactive library-driven image editing
ACM Transactions on Graphics (TOG)
Patch-based high dynamic range video
ACM Transactions on Graphics (TOG)
DDMixer2.5D: drag and drop to mix 2.5D video objects
Proceedings of the adjunct publication of the 26th annual ACM symposium on User interface software and technology
Coupled structure-from-motion and 3D symmetry detection for urban facades
ACM Transactions on Graphics (TOG)
Data-driven interactive 3D medical image segmentation based on structured patch model
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Towards fast, generic video inpainting
Proceedings of the 10th European Conference on Visual Media Production
Example-based art pattern synthesis using level sets
SIGGRAPH Asia 2013 Technical Briefs
A fast spatial patch blending algorithm for artefact reduction in pattern-based image inpainting
SIGGRAPH Asia 2013 Technical Briefs
Object removal and loss concealment using neighbor embedding methods
Image Communication
Special Section on CAD/Graphics 2013: Confidence-driven image co-matting
Computers and Graphics
Special Section on CAD/Graphics 2013: Image compositing using dominant patch transformations
Computers and Graphics
| Hi-index | 0.02 |
This paper presents interactive image editing tools using a new randomized algorithm for quickly finding approximate nearest-neighbor matches between image patches. Previous research in graphics and vision has leveraged such nearest-neighbor searches to provide a variety of high-level digital image editing tools. However, the cost of computing a field of such matches for an entire image has eluded previous efforts to provide interactive performance. Our algorithm offers substantial performance improvements over the previous state of the art (20-100x), enabling its use in interactive editing tools. The key insights driving the algorithm are that some good patch matches can be found via random sampling, and that natural coherence in the imagery allows us to propagate such matches quickly to surrounding areas. We offer theoretical analysis of the convergence properties of the algorithm, as well as empirical and practical evidence for its high quality and performance. This one simple algorithm forms the basis for a variety of tools -- image retargeting, completion and reshuffling -- that can be used together in the context of a high-level image editing application. Finally, we propose additional intuitive constraints on the synthesis process that offer the user a level of control unavailable in previous methods.