arrow
Return

Efficient Affinity-based Edit Propagation using K-D Tree

delete2009-12-01
delete134
delete
OA
AI
K
Kun Xu *
李勇 cover
李勇 (Yong Li)
T
Tao Ju
胡
胡事民 (Shi‐Min Hu)
刘天强 cover
刘天强 (Tianqiang Liu)
DOI:10.1145/1618452.1618464delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Image/video editing by strokes has become increasingly popular due to the ease of interaction. Propagating the user inputs to the rest of the image/video, however, is often time and memory consuming especially for large data. We propose here an efficient scheme that allows affinity-based edit propagation to be computed on data containing tens of millions of pixels at interactive rate (in matter of seconds). The key in our scheme is a novel means for approximately solving the optimization problem involved in edit propagation, using adaptive clustering in a high-dimensional, affinity space. Our approximation significantly reduces the cost of existing affinity-based propagation methods while maintaining visual fidelity, and enables interactive stroke-based editing even on high resolution images and long video sequences using commodity computers.
Keywords:
IMAGE
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Graphics cover
ACM Transactions on Graphics
IF:
9.5
Papers:
4.7K
Citations:
3.6W

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
W
washington university (wustl)
Scholars:
5.5W
Papers: 4.5W
Citations: 70
Cited Papers

Cited Papers

errShare
errSave
Interactive local adjustment of tonal values
err2006-07-01
err305
PREAI
errLischinski, Dani; Farbman, Zeev; Uyttendaele, Matt; Szeliski, Richard
errShare
errSave
Lightcuts: A scalable approach to illumination
err2005-07-01
err232
PREAI
errWalter, B; Fernandez, S; Arbree, A; Bala, K; Donikian, M; Greenberg, DP
errShare
errSave
Multidimensional lightcuts
err2006-07-01
err127
PREAI
errWalter, Bruce; Arbree, Adam; Bala, Kavita; Greenberg, Donald P.
errShare
errSave
Fast, Realistic Lighting and Material Design using Nonlinear Cut Approximation
err2008-12-01
err34
PREAI
errCheslack-Postava, Ewen; Wang, Rui; Akerlund, Oskar; Pellacini, Fabio
errShare
errSave
Gaussian KD-Trees for Fast High-Dimensional Filtering
err2009-07-27
err166
errOAAI
errAdams, Andrew; Gelfand, Natasha; Dolson, Jennifer; Levoy, Marc
errShare
errSave
researcher View more