Bilinear Accelerated Filter Approximation
-
Upload
rachana-harjit -
Category
Documents
-
view
35 -
download
3
description
Transcript of Bilinear Accelerated Filter Approximation
![Page 1: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/1.jpg)
Bilinear Accelerated Filter Approximation
Josiah Manson and Scott Schaefer
Texas A&M University
![Page 2: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/2.jpg)
Motivation
Trilinear Interpolation
![Page 3: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/3.jpg)
Motivation
Optimized Combination of 2 Bilinear Samples
![Page 4: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/4.jpg)
Mipmap Basis
![Page 5: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/5.jpg)
Mipmap Basis
![Page 6: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/6.jpg)
Mipmap Basis
![Page 7: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/7.jpg)
Mipmap Basis
![Page 8: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/8.jpg)
Mipmap Basis
![Page 9: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/9.jpg)
Filter Approximation
Filter to Approximate
![Page 10: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/10.jpg)
Filter Approximation
Bilinear Interpolation
![Page 11: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/11.jpg)
Filter Approximation
Best fit using 4 samples
![Page 12: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/12.jpg)
Cache Coherence
Cardinality-Constrained Texture Filtering
![Page 13: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/13.jpg)
Cache Coherence
Bilinear Accelerated Filter Approximation
![Page 14: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/14.jpg)
Freedom in Bilinear Samples
5 degrees of freedom + mipmap levels
![Page 15: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/15.jpg)
Optimization
![Page 16: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/16.jpg)
Optimization
Filter to approximate
![Page 17: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/17.jpg)
Optimization
Filter to approximateBilinear combination of mipmap filters
![Page 18: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/18.jpg)
Optimization
Filter to approximateBilinear combination of mipmap filtersBilinear parameters
Optimize
![Page 19: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/19.jpg)
Optimization
Filter to approximateBilinear combination of mipmap filtersBilinear parametersRelative weights of bilinear probes
Optimize
![Page 20: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/20.jpg)
Optimization
Filter to approximateBilinear combination of mipmap filtersBilinear parametersRelative weights of bilinear probesPoints in image
Optimize
![Page 21: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/21.jpg)
Optimization
Filter to approximateBilinear combination of mipmap filtersBilinear parametersRelative weights of bilinear probesPoints in imageScale and translation of input filter
Optimize
![Page 22: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/22.jpg)
Discretization of Domain
![Page 23: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/23.jpg)
Discretization of Domain
4x4
![Page 24: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/24.jpg)
Discretization of Domain
4x4x2
![Page 25: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/25.jpg)
Coupled vs. Decoupled
![Page 26: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/26.jpg)
Coupled vs. Decoupled
![Page 27: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/27.jpg)
Coupled vs. Decoupled
![Page 28: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/28.jpg)
Lanczos 2 Error w.r.t. Discretization
![Page 29: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/29.jpg)
Lanczos 2 Error w.r.t. Discretization
![Page 30: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/30.jpg)
Lanczos 2 Error w.r.t. Discretization
4x4x2
![Page 31: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/31.jpg)
Error w.r.t. Filter Type at 4x4x2
![Page 32: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/32.jpg)
Symmetry of Domain
32 subdomains
![Page 33: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/33.jpg)
Symmetry of Domain
16 subdomains
![Page 34: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/34.jpg)
Symmetry of Domain
8 subdomains
![Page 35: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/35.jpg)
Symmetry of Domain
6 subdomains
![Page 36: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/36.jpg)
Table Sizes
6/8 * 8*(4*16 + 4+4+2)6/8 * (5*4*16 + 2*2)6/8 * (5*4*16 + 2*(4+4+2))
CCTF:Coupled:Decoupled:
= 444 bytes= 243 bytes= 255 bytes
6 subdomains, 8 bits per byteNumber of parameters and fetchesBits per linear fit of parameterInteger choice of texel/level
![Page 37: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/37.jpg)
Uniform Scaling: Lanczos 2
Trilinear Interpolation
![Page 38: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/38.jpg)
Uniform Scaling: Lanczos 2
Coupled Bilinear
![Page 39: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/39.jpg)
Uniform Scaling: Lanczos 2
Decoupled Bilinear
![Page 40: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/40.jpg)
Uniform Scaling: Lanczos 2
CCTF
![Page 41: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/41.jpg)
3D Rotation: Lanczos 2
Coupled Bilinear
![Page 42: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/42.jpg)
3D Rotation: Lanczos 2
Decoupled Bilinear
![Page 43: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/43.jpg)
3D Rotation: Lanczos 2
CCTF
![Page 44: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/44.jpg)
Speed in FPS
![Page 45: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/45.jpg)
Conclusion
• Improved quality over trilinear interpolation
• Almost same quality as CCTF
• 2x faster than CCTF
• Decoupling samples removes constraints
• Small GPU lookup table
![Page 46: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/46.jpg)
![Page 47: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/47.jpg)
Lanczos 2 Error w.r.t. Discretization
![Page 48: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/48.jpg)
Uniform Scaling: Lanczos 2
Exact Evaluation
![Page 49: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/49.jpg)
2D Translation: Lanczos 2
Exact Evaluation
![Page 50: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/50.jpg)
3D Rotation: Lanczos 2
Trilinear Interpolation
![Page 51: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/51.jpg)
2D Translation: Lanczos 2
Trilinear Interpolation
![Page 52: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/52.jpg)
Optimization
Cubic
![Page 53: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/53.jpg)
Optimization
Cubic
Sextic!
![Page 54: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/54.jpg)
Optimization
Cubic
Sextic!Levenberg-Marquardt
![Page 55: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/55.jpg)
Optimization
Cubic
Sextic!Levenberg-Marquardt
X
![Page 56: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/56.jpg)
Optimization
Cubic
Sextic!Levenberg-Marquardt
X
![Page 57: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/57.jpg)
3D Plane: Lanczos 2
Trilinear Interpolation
![Page 58: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/58.jpg)
3D Plane: Lanczos 2
Coupled Bilinear
![Page 59: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/59.jpg)
3D Plane: Lanczos 2
Decoupled Bilinear
![Page 60: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/60.jpg)
3D Plane: Lanczos 2
CCTF
![Page 61: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/61.jpg)
2D Translation: Lanczos 2
Coupled Bilinear
![Page 62: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/62.jpg)
2D Translation: Lanczos 2
Decoupled Bilinear
![Page 63: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/63.jpg)
2D Translation: Lanczos 2
CCTF
![Page 64: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/64.jpg)
Anisotropic Filtering
![Page 65: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/65.jpg)
Anisotropic Filtering
![Page 66: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/66.jpg)
Anisotropic Filtering
![Page 67: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/67.jpg)
Anisotropic
Trilinear
![Page 68: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/68.jpg)
Anisotropic
Trilinear Anisotropic
![Page 69: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/69.jpg)
Anisotropic
Decoupled Anisotropic
![Page 70: Bilinear Accelerated Filter Approximation](https://reader035.fdocuments.net/reader035/viewer/2022062721/56813680550346895d9e0bfc/html5/thumbnails/70.jpg)
Anisotropic
CCTF