700 likes | 848 Views
Bilinear Accelerated Filter Approximation. Josiah Manson and Scott Schaefer Texas A&M University. Motivation. Trilinear Interpolation. Motivation. Optimized Combination of 2 Bilinear Samples. Mipmap Basis. Mipmap Basis. Mipmap Basis. Mipmap Basis. Mipmap Basis. Filter Approximation.
E N D
Bilinear Accelerated Filter Approximation Josiah Manson and Scott Schaefer Texas A&M University
Motivation Trilinear Interpolation
Motivation Optimized Combination of 2 Bilinear Samples
Filter Approximation Filter to Approximate
Filter Approximation Bilinear Interpolation
Filter Approximation Best fit using 4 samples
Cache Coherence Cardinality-Constrained Texture Filtering
Cache Coherence Bilinear Accelerated Filter Approximation
Freedom in Bilinear Samples 5 degrees of freedom + mipmap levels
Optimization Filter to approximate
Optimization Filter to approximate Bilinear combination of mipmap filters
Optimization Filter to approximate Bilinear combination of mipmap filters Bilinear parameters Optimize
Optimization Filter to approximate Bilinear combination of mipmap filters Bilinear parameters Relative weights of bilinear probes Optimize
Optimization Filter to approximate Bilinear combination of mipmap filters Bilinear parameters Relative weights of bilinear probes Points in image Optimize
Optimization Filter to approximate Bilinear combination of mipmap filters Bilinear parameters Relative weights of bilinear probes Points in image Scale and translation of input filter Optimize
Discretization of Domain 4x4x2
Symmetry of Domain 32 subdomains
Symmetry of Domain 16 subdomains
Symmetry of Domain 8 subdomains
Symmetry of Domain 6 subdomains
Table Sizes CCTF: Coupled: Decoupled: 6/8 * 8*(4*16 + 4+4+2) 6/8 * (5*4*16 + 2*2) 6/8 * (5*4*16 + 2*(4+4+2)) = 444 bytes = 243 bytes = 255 bytes 6 subdomains, 8 bits per byte Number of parameters and fetches Bits per linear fit of parameter Integer choice of texel/level
Uniform Scaling: Lanczos 2 Trilinear Interpolation
Uniform Scaling: Lanczos 2 Coupled Bilinear
Uniform Scaling: Lanczos 2 Decoupled Bilinear
3D Rotation: Lanczos 2 Coupled Bilinear
3D Rotation: Lanczos 2 Decoupled Bilinear
Conclusion • Improved quality over trilinear interpolation • Almost same quality as CCTF • 2x faster than CCTF • Decoupling samples removes constraints • Small GPU lookup table
Uniform Scaling: Lanczos 2 Exact Evaluation
2D Translation: Lanczos 2 Exact Evaluation
3D Rotation: Lanczos 2 Trilinear Interpolation