Title: Performing High-Dimensional Filtering in Low-Dimensional Spaces
Authors: Oliveira, Manuel M.
Citation: WSCG 2014: full papers proceedings: 22nd International Conference in Central Europeon Computer Graphics, Visualization and Computer Visionin co-operation with EUROGRAPHICS Association, p. i.
Issue Date: 2014
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2013/!_2013-WSCG-Full-proceedings.pdf
ISBN: 978-80-86943-74-9
Keywords: high-dimensional filtering;počítačová grafika;biografie
Keywords in different language: vysoko-dimenzionální filtrování;computer graphics;biography
Abstract: High-dimensional filtering is a key component for many graphics, image, and video processing applications. Edge-preserving filters (an important class of high-dimensional ones), for instance, are essential for tasks like global-illumination filtering, tone mapping, denoising, detail enhancement, and non-photorealistic effects, among many others. Edge-preserving filtering can be implemented as a convolution with a spatially-varying kernel in image space, or with a spatially-invariant kernel in high-dimensional space. Performing the operation either way is computationally expensive, preventing its use in interactive and real-time scenarios. The talk will present two recent techniques we have developed for efficiently performing edgeaware filtering. The first one is based on a domain transform that allows highdimensional geodesic filtering to be performed in linear time as a sequence of 1-D filtering steps using a spatially-invariant kernel. The second technique works by sampling and filtering the input signal using a set of 2-D manifolds adapted to the original data. Its cost is linear in the number of pixels and in the dimensionality of the space in which the filter operates. These techniques are significantly faster than previous approaches, supporting high-dimensional filtering of images, videos, and global illumination effects in real time. In the talk, I will present several examples illustrating their use in graphics, image, and video processing applications.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2014: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
Oliveira.pdfAbstrakt98,76 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/15439

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.