NDLI: Diffusion maps for edge-aware image editing

Content Provider	ACM Digital Library
Author	Farbman, Zeev Fattal, Raanan Lischinski, Dani
Copyright Year	2010
Abstract	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 Nyström 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 Nyström approximations.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISSN	07300301
e-ISSN	15577368
DOI	10.1145/1882261.1866171
Volume Number	29
Issue Number	6
Journal	ACM Transactions on Graphics (TOG)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-12-15
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Nyström method Diffusion maps Edge-aware interpolation Edge-preserving smoothing Edit propagation
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Diffusion maps for edge-aware image editing

RepFinder: finding approximately repeated scene elements for image editing

Manifold preserving edit propagation

Distinguishing Local and Global Edits for Their Simultaneous Propagation in a Uniform Framework

Domain transform for edge-aware image and video processing

Sparse pixel sampling for appearance edit propagation

Nonlocal Image Editing

Weighted Guided Image Filtering

Facial Skin Beautification Using Adaptive Region-Aware Masks

Diffusion maps for edge-aware image editing

Similar Documents

Diffusion maps for edge-aware image editing

RepFinder: finding approximately repeated scene elements for image editing

Manifold preserving edit propagation

Distinguishing Local and Global Edits for Their Simultaneous Propagation in a Uniform Framework

Domain transform for edge-aware image and video processing

Sparse pixel sampling for appearance edit propagation

Nonlocal Image Editing

Weighted Guided Image Filtering

Facial Skin Beautification Using Adaptive Region-Aware Masks

Diffusion maps for edge-aware image editing