arrow
返回

Diffusion Maps for Edge-Aware Image Editing

delete2010-01-01
delete112
PRE
AI
D
Dani Lischinski
DOI:10.1145/1866158.1866171delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Edge-aware operations, such as edge-preserving smoothing and edge-aware interpolation, require assessing the degree of similarity between pairs of pixels, typically defined as a simple monotonic function of the Euclidean distance between pixel values in some feature space. In this work we introduce the idea of replacing these Euclidean distances with diffusion distances, which better account for the global distribution of pixels in their feature space. These distances are approximated using diffusion maps: a set of the dominant eigenvectors of a large affinity matrix, which may be computed efficiently by sampling a small number of matrix columns (the Nystrom method). We demonstrate the benefits of using diffusion distances in a variety of image editing contexts, and explore the use of diffusion maps as a tool for facilitating the creation of complex selection masks. Finally, we present a new analysis that establishes a connection between the spatial interaction range between two pixels, and the number of samples necessary for accurate Nystrom approximations.
Keyword:
diffusion maps
edge-preserving smoothing
edge-aware interpolation
edit propagation
Nystrom method
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.9K
被引数:
3.6W

机构

H
hebrew university of jerusalem
学者数:
953
论文数: 361
被引数: 0
引用论文

引用论文

暂无论文信息