# PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION

### Martin Kraus, Magnus Strengert

#### Abstract

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 can 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.

#### References

- Burt, P. J. (1981). Fast Filter Transforms for Image Processing. Computer Graphics and Image Processing, 16:20-51.
- Catmull, E. and Clark, J. (1978). Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design, 10(6):350-355.
- Green, S. (2005). Image Processing Tricks in OpenGL. Presentation at GDC 2005.
- Krüger, J. and Westermann, R. (2003). Linear Algebra Operators for GPU Implementation of Numerical Algorithms. ACM Transactions on Graphics, 22(3):908- 916.
- Lefebvre, S., Hornus, S., and Neyret, F. (2005). Octree Textures on the GPU. In Pharr, M., editor, GPU Gems 2, pages 595-613. Addison Wesley.
- Litke, N., Levin, A., and Schroeder, P. (2001). Fitting Subdivision Surfaces. In Proceedings IEEE Visualization 2001, pages 319-324.
- Sigg, C. and Hadwiger, M. (2005). Fast Third-Order Texture Filtering. In Pharr, M., editor, GPU Gems 2, pages 313-329. Addison Wesley.
- Strengert, M., Kraus, M., and Ertl, T. (2006). Pyramid Methods in GPU-Based Image Processing. In Proceedings Vision, Modeling, and Visualization 2006, pages 169-176.
- Williams, L. (1983). Pyramidal Parametrics. In Proceedings ACM SIGGRAPH 7883, pages 1-11.
- Zorin, D., Schröder, P., DeRose, T., Kobbelt, L., Levin, A., and Sweldens, W. (2000). Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes.

#### Paper Citation

#### in Harvard Style

Kraus M. and Strengert M. (2007). **PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION** . In *Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,* ISBN 978-972-8865-71-9, pages 21-28. DOI: 10.5220/0002076300210028

#### in Bibtex Style

@conference{grapp07,

author={Martin Kraus and Magnus Strengert},

title={PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION},

booktitle={Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},

year={2007},

pages={21-28},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0002076300210028},

isbn={978-972-8865-71-9},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Second International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,

TI - PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION

SN - 978-972-8865-71-9

AU - Kraus M.

AU - Strengert M.

PY - 2007

SP - 21

EP - 28

DO - 10.5220/0002076300210028