arrow
Return

Convolution Pyramids

delete2011-12-12
delete45
PRE
AI
D
Dani Lischinski
DOI:10.1145/2024156.2024209delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a novel approach for rapid numerical approximation of convolutions with filters of large support. Our approach consists of a multiscale scheme, fashioned after the wavelet transform, which computes the approximation in linear time. Given a specific large target filter to approximate, we first use numerical optimization to design a set of small kernels, which are then used to perform the analysis and synthesis steps of our multiscale transform. Once the optimization has been done, the resulting transform can be applied to any signal in linear time. We demonstrate that our method is well suited for tasks such as gradient field integration, seamless image cloning, and scattered data interpolation, outperforming existing state-of-the-art methods.
Keywords:
convolution
Green's functions
Poisson equation
seamless cloning
scattered data interpolation
Shepard's method

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.9K
Citations:
4.0W

Organization

H
hebrew university of jerusalem
Scholars:
953
Papers: 361
Citations: 3.2K
Cited Papers

Cited Papers

On the lack of southern hemisphere polar mesosphere summer echoes
err2012-09-21
err0
PREAI
errB. B. Balsley; R. F. Woodman; M. Sarango; R. Rodríguez; J. Urbina; E. Ragaini; J. Carey; M. Huaman; A. Giraldez
errShare
errSave
Quantal effects and MaxEnt
err2012-07-11
err0
errOAAI
errF. Holik; A. Plastino
errShare
errSave
Coordinates for Instant Image Cloning
err2009-07-27
err155
PREAI
errFarbman, Zeev; Hoffer, Gil; Lipman, Yaron; Cohen-Or, Daniel; Lischinski, Dani
errShare
errSave
High-gain SiGe transimpedance amplifier array for a 12×10 Gb/s parallel optical-fiber link
err2003-01-01
err0
PREAI
errA. Schild; H.-M. Rein; J. Mullrich; L. Altenhain; J. Blank; K. Schrodinger
errShare
errSave
Video and Subdivision based Mesh Coding
err2022-09-11
err0
PREAI
errKhaled Mammou; Jungsun Kim; Alexis M. Tourapis; Dimitri Podborski; David Flynn
errShare
errSave
Diffusion curves:: A vector representation for smooth-shaded images
err2008-08-01
err210
PREAI
errOrzan, Alexandrina; Bousseau, Adrien; Winnemoeller, Holger; Barla, Pascal; Thollot, Joelle; Salesin, David
errShare
errSave
Vitamin D Supplementation Decreases Immune Activation and Exhaustion in HIV-1-Infected Youth
err2017-05-01
err0
errOAAI
errAllison Ross Eckard; Mary Ann O'Riordan; Julia C Rosebush; Seungeun Thera Lee; Jakob G Habib; Joshua H Ruff; Danielle Labbato; Julie E Daniels; Monika Uribe-Leitz; Vin Tangpricha; Ann Chahroudi; Grace A McComsey
errShare
errSave
Raman study of an epitaxial GaAs layer on a Si [100] substrate
err1987-07-20
err0
errOAAI
errYihe Huang; Peter Y. Yu; Marie-Noelle Charasse; Yuhua Lo; Shyh Wang
errShare
errSave
researcher View more