gaussian kd-tree for fast high-dimensional filtering a. adams, n. gelfand, j. dolson, and m. levoy,...
Post on 19-Dec-2015
213 views
TRANSCRIPT
- Slide 1
- Gaussian KD-Tree for Fast High-Dimensional Filtering A. Adams, N. Gelfand, J. Dolson, and M. Levoy, Stanford University, SIGGRAPH 2009.
- Slide 2
- Edge-Preserving Filtering Noise Suppression Detail Enhancement High Dynamic Range Imaging
- Slide 3
- Edge-Preserving Filtering for Image Analysis Input Image Base ImageDetail Image
- Slide 4
- Edge-Preserving Vs. Edge-Blurring Input Image Edge-Preserving Base ImageEdge-Blurring Base Image
- Slide 5
- Edge-Preserving Vs. Edge-Blurring Edge-Preserving Enhanced ImageEdge-Blurring Enhanced Image Halo Artifacts
- Slide 6
- Gaussian Filtering
- Slide 7
- Slide 8
- Bilateral Filtering Output Input Space WeightRange Weight Space WeightRange Weight x y Intensity
- Slide 9
- Bilateral Filtering Output Input Bilateral Weight Space WeightRange Weight x y Intensity
- Slide 10
- Bilateral Filtering Input ImageGaussian: p = 12 Bilateral: p = 12, c = 0.15
- Slide 11
- Computational Complexity of Bilateral Filtering O(n 2 d) Image Size: n Maximum Filter Size: n Dimension: d High Computational Complexity Input x y Intensity
- Slide 12
- Novel Methods Bilateral Grid J. Chen, S. Paris, and F. Durand, Real-time edgeaware image processing with the bilateral grid, ACM Transactions on Graphics (Proc. SIGGRAPH 07). Gaussian KD-Tree A. Adams, N. Gelfand, J. Dolson, and M. Levoy, Gaussian KD-Trees for Fast High-Dimensional Filtering, ACM Transactions on Graphics (Proc. SIGGRAPH 09).
- Slide 13
- High-Dimensional Filtering x y Intensity
- Slide 14
- A Two-Dimensional Example x I Space Range Signal Kernel x I Output Signal Kernel Gaussian Filtering x I Space SignalOutput Signal Bilateral Filtering Large Kernel Size High Computational Complexity!
- Slide 15
- Bilateral Grid Downsampling x I Signal Bilateral Grid x I Signal Spatial Grid Traditional Spatial Downsampling x I Signal Bilateral Grid Bilateral Grid Downsampling x I Bilateral Grid Kernel
- Slide 16
- Bilateral Filter on the Bilateral Grid Image scanline space intensity Bilateral Grid
- Slide 17
- space intensity Bilateral Filter on the Bilateral Grid Image scanline Filtered scanline Slice: query grid with input image Bilateral Grid Gaussian blur grid values space intensity
- Slide 18
- Bilateral Filtering for Color Image Bilateral Filtering Based on LuminanceBilateral Filtering Based on Color
- Slide 19
- Bilateral Grid for Color Image Image High-Dimensional Grid (5d grid) High Memory Usage Cost
- Slide 20
- Gaussian KD-Tree Low Computational Complexity Low Memory Usage
- Slide 21
- Gaussian KD-Tree Building The Tree Querying The Tree
- Slide 22
- Building The Tree Space Intensity Bounding Box Longest Dimension, 1 d 1 min 1 max 1 cut 11 Gaussian KD-Tree
- Slide 23
- Building The Tree Space Intensity 2d2d 2 min 2 max 2 cut 11 Gaussian KD-Tree 22 22
- Slide 24
- Building The Tree Space Intensity 3d3d 3 min 3 max 3 cut 11 Gaussian KD-Tree 22 33 33
- Slide 25
- Building The Tree Space Intensity 4d4d 4 min 4 max 4 cut 11 Gaussian KD-Tree 22 44 33 44
- Slide 26
- Building The Tree Space Intensity Inner Node Cutting Dimension Min, Max Bound Left, Right Child 11 Gaussian KD-Tree 22 33 44 .
- Slide 27
- Building The Tree Space Intensity Leaf Node Position
- Slide 28
- Querying The Tree 11 Gaussian KD-Tree 22 33 44 . High-Dimensional Space Image Pixel Querying
- Slide 29
- Querying The Tree Gaussian KD Tree Inner Node Leaf Node Image Pixel Different Weighting to Leaf Nodes
- Slide 30
- Splatting
- Slide 31
- 1-D Example of Splatting Space Querying Position Space Querying Position cut Sample Distribution cut Splatting
- Slide 32
- 1-D Example of Splatting Space Querying Position Space Querying Position cut Sample Distribution cut Splatting
- Slide 33
- Correcting Weights for Splatting q pi
- Slide 34
- Querying The Tree Gaussian KD Tree Inner Node Leaf Node Image Pixel Sample Splitting to Leaf Nodes Samples
- Slide 35
- Blurring The Leaf Nodes
- Slide 36
- Slicing
- Slide 37
- Summary x y r,g,b Input Image Gaussian KD Tree High-Dimensional Space Resolution Reduction Monte-Carlo Sampling Weighted Importance Sampling
- Slide 38
- Applications Bilateral Filtering Nave Bilateral Filtering 5-D Bilateral Grid
- Slide 39
- 3-D Bilateral Grid KD-Tree
- Slide 40
- Complexity and Performance Analysis Filter Size Large Small 5D Grid Gaussian KD-Tree Nave
- Slide 41
- Applications Non-local Mean Filtering Input ImageOutput Image
- Slide 42
- Non-local Mean Filtering Target Patch Searching Patches .. Patch
- Slide 43
- Non-local Mean Filtering with PCA Patch Examples 16 Leading Eigenvectors http://www.ceremade.dauphine.fr/~peyre/numerical-tour/tours/denoising_nl_means/
- Slide 44
- Non-local Mean Filtering Target Patch Searching Patches .. Patch High-Dimensional Space
- Slide 45
- Non-local Mean Filtering with Gaussian KD-Tree Gaussian KD Tree Inner Node Leaf Node Image Pixel Different Weighting to Leaf Nodes High-Dimensional Space
- Slide 46
- Applications Non-local Mean Filtering Input ImageOutput Image
- Slide 47
- Applications Geometry Filtering Input ModelOutput Model with Gaussian Filtering Output Model with Non-local Mean
- Slide 48
- Conclusions Novel methods of non-linear filter. Bilateral grid and Gaussian kd-tree High-dimensional non-linear filter. Edge preserving smoothing Computational Complexity Reduction Importance sampling