Hierarchical and variational geometric modeling with wavelets
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
A survey of out-of-core algorithms in numerical linear algebra
External memory algorithms
A multigrid tutorial: second edition
A multigrid tutorial: second edition
Gradient domain high dynamic range compression
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Weighted Extended B-Spline Approximation of Dirichlet Problems
SIAM Journal on Numerical Analysis
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
A multigrid solver for boundary value problems using programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
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
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 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
Two-scale tone management for photographic look
ACM SIGGRAPH 2006 Papers
Locally adapted hierarchical basis preconditioning
ACM SIGGRAPH 2006 Papers
Capturing and viewing gigapixel images
ACM SIGGRAPH 2007 papers
Efficient gradient-domain compositing using quadtrees
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 papers
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multilevel streaming for out-of-core surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Real-time gradient-domain painting
ACM SIGGRAPH 2008 papers
Using GPUs to improve multigrid solver performance on a cluster
International Journal of Computational Science and Engineering
Real-time gradient-domain painting
ACM SIGGRAPH 2008 papers
Recalling the single-FFT direct Poisson solve
ACM SIGGRAPH 2008 posters
Parallel ODETLAP for terrain compression and reconstruction
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Coordinates for instant image cloning
ACM SIGGRAPH 2009 papers
A GPU Laplacian solver for diffusion curves and Poisson image editing
ACM SIGGRAPH Asia 2009 papers
Out-of-core multigrid solver for streaming meshes
ACM SIGGRAPH Asia 2009 papers
Distributed gradient-domain processing of planar and spherical images
ACM Transactions on Graphics (TOG)
An efficient multigrid method for the simulation of high-resolution elastic solids
ACM Transactions on Graphics (TOG)
Sequential image stitching for mobile panoramas
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Exploiting redundancy to solve the Poisson equation using local information
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Fast and high-quality image blending on mobile phones
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Metric-aware processing of spherical imagery
ACM SIGGRAPH Asia 2010 papers
A parallel multigrid Poisson solver for fluids simulation on large grids
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Interactive editing of massive imagery made simple: Turning Atlanta into Atlantis
ACM Transactions on Graphics (TOG)
Interactive and anisotropic geometry processing using the screened Poisson equation
ACM SIGGRAPH 2011 papers
Proceedings of the 2011 SIGGRAPH Asia Conference
Efficient image/video retexturing using parallel bilateral grids
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
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
Diffusion curve textures for resolution independent texture mapping
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
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
Sparse PDF maps for non-linear multi-resolution image operations
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
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
VEA 2012: Interactive image/video retexturing using GPU parallelism
Computers and Graphics
A new optimal seam finding method based on tensor analysis for automatic panorama construction
Pattern Recognition Letters
Efficient preconditioning of laplacian matrices for computer graphics
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Journal of Real-Time Image Processing
The Visual Computer: International Journal of Computer Graphics
| Hi-index | 0.00 |
We introduce a new tool to solve the large linear systems arising from gradient-domain image processing. Specifically, we develop a streaming multigrid solver, which needs just two sequential passes over out-of-core data. This fast solution is enabled by a combination of three techniques: (1) use of second-order finite elements (rather than traditional finite differences) to reach sufficient accuracy in a single V-cycle, (2) temporally blocked relaxation, and (3) multi-level streaming to pipeline the restriction and prolongation phases into single streaming passes. A key contribution is the extension of the B-spline finite-element method to be compatible with the forward-difference gradient representation commonly used with images. Our streaming solver is also efficient for in-memory images, due to its fast convergence and excellent cache behavior. Remarkably, it can outperform spatially adaptive solvers that exploit application-specific knowledge. We demonstrate seamless stitching and tone-mapping of gigapixel images in about an hour on a notebook PC.