Quadtree Traversal Algorithms for Pointer-Based and Depth-First Representations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
Fast Surface Interpolation Using Hierarchical Basis Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
The cost of balancing generalized quadtrees
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Motion Estimation with Quadtree Splines
IEEE Transactions on Pattern Analysis and Machine Intelligence
A survey of out-of-core algorithms in numerical linear algebra
External memory algorithms
Gradient domain high dynamic range compression
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
Graphcut textures: image and video synthesis using graph cuts
ACM SIGGRAPH 2003 Papers
ACM SIGGRAPH 2003 Papers
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
ACM SIGGRAPH 2003 Papers
Interactive digital photomontage
ACM SIGGRAPH 2004 Papers
ACM SIGGRAPH 2004 Papers
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
ACM SIGGRAPH 2005 Papers
Removing photography artifacts using gradient projection and flash-exposure sampling
ACM SIGGRAPH 2005 Papers
Removing photography artifacts using gradient projection and flash-exposure sampling
ACM SIGGRAPH 2005 Papers
Vignette and Exposure Calibration and Compensation
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
ACM SIGGRAPH 2006 Papers
Two-scale tone management for photographic look
ACM SIGGRAPH 2006 Papers
Photographing long scenes with multi-viewpoint panoramas
ACM SIGGRAPH 2006 Papers
Locally adapted hierarchical basis preconditioning
ACM SIGGRAPH 2006 Papers
Scene completion using millions of photographs
ACM SIGGRAPH 2007 papers
Seamless image stitching by minimizing false edges
IEEE Transactions on Image Processing
Streaming multigrid for gradient-domain operations on large images
ACM SIGGRAPH 2008 papers
Real-time gradient-domain painting
ACM SIGGRAPH 2008 papers
Recalling the single-FFT direct Poisson solve
ACM SIGGRAPH 2008 posters
Coordinates for instant image cloning
ACM SIGGRAPH 2009 papers
Image stitching with dynamic elements
Image and Vision Computing
A GPU Laplacian solver for diffusion curves and Poisson image editing
ACM SIGGRAPH Asia 2009 papers
Efficient affinity-based edit propagation using K-D tree
ACM SIGGRAPH Asia 2009 papers
Face recognition under varying illumination using gradientfaces
IEEE Transactions on Image Processing
Distributed gradient-domain processing of planar and spherical images
ACM Transactions on Graphics (TOG)
Multi-scale image harmonization
ACM SIGGRAPH 2010 papers
Error-tolerant image compositing
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Region duplication detection using image feature matching
IEEE Transactions on Information Forensics and Security
Interactive editing of massive imagery made simple: Turning Atlanta into Atlantis
ACM Transactions on Graphics (TOG)
Freeform vector graphics with controlled thin-plate splines
Proceedings of the 2011 SIGGRAPH Asia Conference
Proceedings of the 2011 SIGGRAPH Asia Conference
Multigrid and multilevel preconditioners for computational photography
Proceedings of the 2011 SIGGRAPH Asia Conference
Fourier implementation of Poisson image editing
Pattern Recognition Letters
Natural image composition with inhomogeneous boundaries
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part II
Panorama weaving: fast and flexible seam processing
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Free appearance-editing with improved poisson image cloning
Journal of Computer Science and Technology - Special issue on Natural Language Processing
A facial composite editor for blendshape characters
Proceedings of the Digital Production Symposium
Computational Aesthetics'10 Proceedings of the Sixth international conference on Computational Aesthetics in Graphics, Visualization and Imaging
Improving scans of black and white photographs by recovering the print maker's artistic intent
Computational Aesthetics'08 Proceedings of the Fourth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
A ray tracing approach to diffusion curves
EGSR'11 Proceedings of the Twenty-second Eurographics conference on Rendering
Parallel gradient domain processing of massive images
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Rectangling panoramic images via warping
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Error-Tolerant Image Compositing
International Journal of Computer Vision
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.00 |
We describe a hierarchical approach to improving the efficiency of gradient-domain compositing, a technique that constructs seamless composites by combining the gradients of images into a vector field that is then integrated to form a composite. While gradient-domain compositing is powerful and widely used, it suffers from poor scalability. Computing an n pixel composite requires solving a linear system with n variables; solving such a large system quickly overwhelms the main memory of a standard computer when performed for multi-megapixel composites, which are common in practice. In this paper we show how to perform gradient-domain compositing approximately by solving an O(p) linear system, where p is the total length of the seams between image regions in the composite; for typical cases, p is O(√n). We achieve this reduction by transforming the problem into a space where much of the solution is smooth, and then utilize the pattern of this smoothness to adaptively subdivide the problem domain using quadtrees. We demonstrate the merits of our approach by performing panoramic stitching and image region copy-and-paste in significantly reduced time and memory while achieving visually identical results.