Language:

Fast High-Dimensional Filtering Using the Permutohedral Lattice

Computer graphics forum, 2010-05, Vol.29 (2), p.753-762 [Peer Reviewed Journal]

Full text available

Citations Cited by

Title:
Fast High-Dimensional Filtering Using the Permutohedral Lattice
Author: Adams, Andrew ; Baek, Jongmin ; Davis, Myers Abraham
Subjects: Algorithms ; C (programming language) ; Computer graphics ; Filtering ; Filters ; Filtration ; Gaussian ; I.4.3 [Image Processing and Computer Vision]: Enhancement-Filtering ; Image processing systems ; Lattices ; Noise levels ; Systems development
Is Part Of: Computer graphics forum, 2010-05, Vol.29 (2), p.753-762
Description: Many useful algorithms for processing images and geometry fall under the general framework of high‐dimensional Gaussian filtering. This family of algorithms includes bilateral filtering and non‐local means. We propose a new way to perform such filters using the permutohedral lattice, which tessellates high‐dimensional space with uniform simplices. Our algorithm is the first implementation of a high‐dimensional Gaussian filter that is both linear in input size and polynomial in dimensionality. Furthermore it is parameter‐free, apart from the filter size, and achieves a consistently high accuracy relative to ground truth (> 45 dB). We use this to demonstrate a number of interactive‐rate applications of filters in as high as eight dimensions.
Publisher: Oxford, UK: Blackwell Publishing Ltd
Language: English
Identifier: ISSN: 0167-7055
EISSN: 1467-8659
DOI: 10.1111/j.1467-8659.2009.01645.x
Source: Alma/SFX Local Collection

Back to results list


INSPIRE LIBRARY - TON DUC THANG UNIVERSITY	(84-028) 37 755 057	Feedback
19 Nguyen Huu Tho St. Dist.7, HCM	thuvien@tdtu.edu.vn	Feedback

Searching Remote Databases, Please Wait