The implementation of several pyramid methods on programmable graphics processing units (GPUs) in recent years led to additional research interest in pyramid algorithms for real-time computer graphics. Of particular interest are efficient analysis and synthesis filters based on hardware-supported bilinear texture interpolation because they may be used as building blocks for many GPU-based pyramid methods. In this work, several new and extremely efficient GPU-implementations of pyramid filters are presented for the first time. The discussion employs a new notation, which was developed for the consistent and precise specification of these filters and also allowed us to systematically explore appropriate filter designs. The presented filters cover analysis and synthesis filters, (quasi-)interpolation and approximation, as well as discontinuous, continuous, and smooth filters. Thus, a toolbox of filters and their efficient implementations for a great variety of GPU-based pyramid methods is presented.
[1]
J. Krüger,et al.
Linear algebra operators for GPU implementation of numerical algorithms
,
2003,
ACM Trans. Graph..
[2]
E. Catmull,et al.
Recursively generated B-spline surfaces on arbitrary topological meshes
,
1978
.
[3]
Markus Hadwiger,et al.
Fast Third-Order Texture Filtering
,
2005
.
[4]
Sylvain Lefebvre,et al.
Octree Textures on the GPU
,
2005
.
[5]
Simon Green,et al.
Image Processing Tricks in OpenGL
,
2005
.
[6]
P. J. Burt,et al.
Fast Filter Transforms for Image Processing
,
1981
.
[7]
Lance Williams,et al.
Pyramidal parametrics
,
1983,
SIGGRAPH.
[8]
Peter Schröder,et al.
Fitting subdivision surfaces
,
2001,
Proceedings Visualization, 2001. VIS '01..