Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
To appear in the ACM SIGGRAPH conference proceedings Efficient Gradient-Domain Compositing Using Quadtrees
 

Summary: To appear in the ACM SIGGRAPH conference proceedings
Efficient Gradient-Domain Compositing Using Quadtrees
Aseem Agarwala
Adobe Systems, Inc.
Abstract
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 scal-
ability. Computing an n pixel composite requires solving a linear
system with n variables; solving such a large system quickly over-
whelms 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 to-
tal length of the seams between image regions in the composite; for
typical cases, p is O(

n). We achieve this reduction by transform-

  

Source: Agarwala, Aseem - Adobe Systems & Department of Computer Science and Engineering, University of Washington at Seattle
Kazhdan, Michael - Department of Computer Science, Johns Hopkins University

 

Collections: Computer Technologies and Information Sciences