A survey of out-of-core algorithms in numerical linear algebra
External memory algorithms
Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves
Parallel Computing - Special issue on parallelization techniques for numerical modelling
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
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
Towards Optimal Locality in Mesh-Indexings
FCT '97 Proceedings of the 11th International Symposium on Fundamentals of Computation Theory
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
An Algebraic Approach to Surface Reconstruction from Gradient Fields
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
ACM SIGGRAPH 2006 Papers
Locally adapted hierarchical basis preconditioning
ACM SIGGRAPH 2006 Papers
Efficient gradient-domain compositing using quadtrees
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 papers
Reconstruction of solid models from oriented point sets
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
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
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
What is the range of surface reconstructions from a gradient field?
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Sparse PDF maps for non-linear multi-resolution image operations
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Parallel gradient domain processing of massive images
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Efficient data restructuring and aggregation for I/O acceleration in PIDX
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Characterization and modeling of PIDX parallel I/O for performance optimization
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Hi-index | 0.00 |
This article presents a simple framework for progressive processing of high-resolution images with minimal resources. We demonstrate this framework's effectiveness by implementing an adaptive, multi-resolution solver for gradient-based image processing that, for the first time, is capable of handling gigapixel imagery in real time. With our system, artists can use commodity hardware to interactively edit massive imagery and apply complex operators, such as seamless cloning, panorama stitching, and tone mapping. We introduce a progressive Poisson solver that processes images in a purely coarse-to-fine manner, providing near instantaneous global approximations for interactive display (see Figure 1). We also allow for data-driven adaptive refinements to locally emulate the effects of a global solution. These techniques, combined with a fast, cache-friendly data access mechanism, allow the user to interactively explore and edit massive imagery, with the illusion of having a full solution at hand. In particular, we demonstrate the interactive modification of gigapixel panoramas that previously required extensive offline processing. Even with massive satellite images surpassing a hundred gigapixels in size, we enable repeated interactive editing in a dynamically changing environment. Images at these scales are significantly beyond the purview of previous methods yet are processed interactively using our techniques. Finally our system provides a robust and scalable out-of-core solver that consistently offers high-quality solutions while maintaining strict control over system resources.