|
|
|
|
LEADER |
02202 am a22002173u 4500 |
001 |
105344 |
042 |
|
|
|a dc
|
100 |
1 |
0 |
|a Baek, Jongmin
|e author
|
100 |
1 |
0 |
|a Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
|e contributor
|
100 |
1 |
0 |
|a Adams, Andrew
|e contributor
|
700 |
1 |
0 |
|a Adams, Andrew
|e author
|
700 |
1 |
0 |
|a Dolson, Jennifer
|e author
|
245 |
0 |
0 |
|a Lattice-Based High-Dimensional Gaussian Filtering and the Permutohedral Lattice
|
260 |
|
|
|b Springer US,
|c 2016-11-17T22:26:25Z.
|
856 |
|
|
|z Get fulltext
|u http://hdl.handle.net/1721.1/105344
|
520 |
|
|
|a High-dimensional Gaussian filtering is a popular technique in image processing, geometry processing and computer graphics for smoothing data while preserving important features. For instance, the bilateral filter, cross bilateral filter and non-local means filter fall under the broad umbrella of high-dimensional Gaussian filters. Recent algorithmic advances therein have demonstrated that by relying on a sampled representation of the underlying space, one can obtain speed-ups of orders of magnitude over the naïve approach. The simplest such sampled representation is a lattice, and it has been used successfully in the bilateral grid and the permutohedral lattice algorithms. In this paper, we analyze these lattice-based algorithms, developing a general theory of lattice-based high-dimensional Gaussian filtering. We consider the set of criteria for an optimal lattice for filtering, as it offers a good tradeoff of quality for computational efficiency, and evaluate the existing lattices under the criteria. In particular, we give a rigorous exposition of the properties of the permutohedral lattice and argue that it is the optimal lattice for Gaussian filtering. Lastly, we explore further uses of the permutohedral-lattice-based Gaussian filtering framework, showing that it can be easily adapted to perform mean shift filtering and yield improvement over the traditional approach based on a Cartesian grid.
|
520 |
|
|
|a Stanford University (Reed-Hodgson Fellowship)
|
520 |
|
|
|a Nokia Research Center
|
546 |
|
|
|a en
|
655 |
7 |
|
|a Article
|
773 |
|
|
|t Journal of Mathematical Imaging and Vision
|