Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Efficient affinity-based edit propagation using K-D tree

Xu, Kun, Li, Yong, Ju, Tao, Hu, Shi-Min and Liu, Tian-Qiang 2009. Efficient affinity-based edit propagation using K-D tree. ACM Transactions on Graphics 28 (5) , 118. 10.1145/1618452.1618464

Full text not available from this repository.

Abstract

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.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Additional Information: Proceedings of ACM SIGGRAPH Asia 2009
Publisher: ACM
ISSN: 0730-0301
Last Modified: 19 Mar 2016 23:06
URI: https://orca.cardiff.ac.uk/id/eprint/38664

Citation Data

Cited 142 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item