THE PULL-PUSH ALGORITHM REVISITED - Improvements, Computation of Point Densities, and GPU Implementation

Martin Kraus

Abstract

The pull-push algorithm is a well-known and very efficient pyramid algorithm for the interpolation of scattered data with many applications in computer graphics. However, the original algorithm is not very well suited for an implementation on GPUs (graphics processing units). In this work, several improvements of the algorithm are presented to overcome this limitation, and important details of the algorithm are clarified, in particular the importance of the correct normalization of the employed filters. Moreover, we present an extension for a very efficient estimate of the local density of sample points.

References

  1. Burt, P. J. (1981). Fast Filter Transforms for Image Processing. Computer Graphics and Image Processing, 16:20-51.
  2. Burt, P. J. (1988). Moment images, polynomial fit filters, and the problem of surface interpolation. In Proceedings of Computer Vision and Pattern Recognition, pages 144-152.
  3. Catmull, E. and Clark, J. (1978). Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design, 10(6):350-355.
  4. Drori, I., Cohen-Or, D., and Yeshurun, H. (2003). Fragment-based image completion. ACM Transactions on Graphics, 22(3):303-312.
  5. Gortler, S. J., Grzeszczuk, R., Szeliski, R., and Cohen, M. F. (1996). The Lumigraph. In SIGGRAPH 7896: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pages 43-54.
  6. Guennebaud, G., Barthe, L., and Paulin, M. (2007). HighQuality Adaptive Soft Shadow Mapping. Computer Graphics forum (Proceedings Eurographics 2007), 26(3):525-533.
  7. Kraus, M. and Strengert, M. (2007a). Depth-of-Field Rendering by Pyramidal Image Processing. Computer Graphics Forum (Conference Issue), 26(3):645-654.
  8. Kraus, M. and Strengert, M. (2007b). Pyramid Filters Based on Bilinear Interpolation. In Proceedings GRAPP 2007 (Volume GM/R), pages 21-28.
  9. Lefebvre, S., Hornus, S., and Neyret, F. (2005). Octree Textures on the GPU. In Pharr, M., editor, GPU Gems 2, pages 595-613.
  10. Mitchell, D. P. (1987). Generating Antialiased Images at Low Sampling Densities. In Proceedings of SIGGRAPH 7887, pages 65-72.
  11. 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.
Download


Paper Citation


in Harvard Style

Kraus M. (2009). THE PULL-PUSH ALGORITHM REVISITED - Improvements, Computation of Point Densities, and GPU Implementation . In Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009) ISBN 978-989-8111-67-8, pages 179-184. DOI: 10.5220/0001772601790184


in Bibtex Style

@conference{grapp09,
author={Martin Kraus},
title={THE PULL-PUSH ALGORITHM REVISITED - Improvements, Computation of Point Densities, and GPU Implementation},
booktitle={Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)},
year={2009},
pages={179-184},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001772601790184},
isbn={978-989-8111-67-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2009)
TI - THE PULL-PUSH ALGORITHM REVISITED - Improvements, Computation of Point Densities, and GPU Implementation
SN - 978-989-8111-67-8
AU - Kraus M.
PY - 2009
SP - 179
EP - 184
DO - 10.5220/0001772601790184