TY - JOUR
T1 - Edge-based image coarsening
AU - Fattal, Raanan
AU - Carroll, Robert
AU - Agrawala, Maneesh
PY - 2009
Y1 - 2009
N2 - This article presents a new dimensionally-reduced linear image space that allows a number of recent image manipulation techniques to be performed efficiently and robustly. The basis vectors spanning this space are constructed from a scale-adaptive image decomposition, based on kernels of the bilateral filter. Each of these vectors locally binds together pixels in smooth regions and leaves pixels across edges independent. Despite the drastic reduction in the number of degrees of freedom, this representation can be used to perform a number of recent gradient-based tonemapping techniques. In addition to reducing computation time, this space can prevent the bleeding artifacts which are common to Poisson-based integration methods. In addition, we show that this reduced representation is useful for energy-minimization methods in achieving efficient processing and providing better matrix conditioning at a minimal quality sacrifice.
AB - This article presents a new dimensionally-reduced linear image space that allows a number of recent image manipulation techniques to be performed efficiently and robustly. The basis vectors spanning this space are constructed from a scale-adaptive image decomposition, based on kernels of the bilateral filter. Each of these vectors locally binds together pixels in smooth regions and leaves pixels across edges independent. Despite the drastic reduction in the number of degrees of freedom, this representation can be used to perform a number of recent gradient-based tonemapping techniques. In addition to reducing computation time, this space can prevent the bleeding artifacts which are common to Poisson-based integration methods. In addition, we show that this reduced representation is useful for energy-minimization methods in achieving efficient processing and providing better matrix conditioning at a minimal quality sacrifice.
KW - Bilateral filtering
KW - Gradient domain techniques
KW - Image representation
UR - http://www.scopus.com/inward/record.url?scp=77749322123&partnerID=8YFLogxK
U2 - 10.1145/1640443.1640449
DO - 10.1145/1640443.1640449
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:77749322123
SN - 0730-0301
VL - 29
JO - ACM Transactions on Graphics
JF - ACM Transactions on Graphics
IS - 1
M1 - 6
ER -