Product Integral Binding Coefficients for High-order Wavelets

Nick Michiels, Jeroen Put, Philippe Bekaert

2014

Abstract

This paper provides an efficient algorithm to calculate product integral binding coefficients for a heterogeneous mix of wavelet bases. These product integrals are ubiquitous in multiple applications such as signal processing and rendering. Previous work has focused on simple Haar wavelets. Haar wavelets excel at encoding piecewise constant signals, but are inadequate for compactly representing smooth signals for which high-order wavelets are ideal. Our algorithm provides an efficient way to calculate the tensor of these binding coefficients. The algorithm exploits both the hierarchical nature and vanishing moments of the wavelet bases, as well as the sparsity and symmetry of the tensor. We demonstrate the effectiveness of high-order wavelets with a rendering application. The smoother wavelets represent the signals more effectively and with less blockiness than the Haar wavelets of previous techniques.

References

  1. Clapham, C. and Nicholson, J. (2009). The Concise Oxford Dictionary of Mathematics. Oxford Paperback Reference. OUP Oxford.
  2. Clarberg, P., Jarosz, W., Akenine-Möller, T., and Jensen, H. W. (2005). Wavelet importance sampling: efficiently evaluating products of complex functions. In ACM SIGGRAPH 2005 Papers, SIGGRAPH 7805, pages 1166-1175, New York, NY, USA. ACM.
  3. Cooley, J. and Tukey, J. (1965). An algorithm for the machine calculation of complex fourier series. Mathematics of Computation, 19(90):297-301.
  4. Daubechies, I. (1992). Ten lectures on wavelets. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA.
  5. Gupta, M. and Narasimhan, S. G. (2007). Legendre polynomials triple product integral and lower-degree approximation of polynomials using chebyshev polynomials. Technical Report CMU-RI-TR-07-22, Robotics Institute, Pittsburgh, PA.
  6. Inger, Y., Farbman, Z., and Lischinski, D. (2013). Locally adaptive products for all-frequency relighting. Computer Graphics Forum (Proceedings of Eurographics 2013), 32(2pt1):73-82.
  7. Kajiya, J. T. (1986). The rendering equation. SIGGRAPH Comput. Graph., 20(4):143-150.
  8. Kautz, J., Sloan, P.-P., and Snyder, J. (2002). Fast, arbitrary brdf shading for low-frequency lighting using spherical harmonics. In Proceedings of the 13th Eurographics workshop on Rendering, EGRW 7802, pages 291-296, Aire-la-Ville, Switzerland, Switzerland. Eurographics Association.
  9. Lessig, C. and Fiume, E. (2008). SOHO: Orthogonal and Symmetric Haar Wavelets on the Sphere. ACM Trans. Graph., 27(1).
  10. Michiels, N., Put, J., Haber, T., Klaudiny, M., and Bekaert, P. (2013). High-order wavelets for hierarchical refinement in inverse rendering. In ACM SIGGRAPH 2013 Posters, SIGGRAPH 7813, pages 99:1-99:1, New York, NY, USA. ACM.
  11. Mohlenkamp, M. J. (1997). A Fast Transform for Spherical Harmonics. PhD thesis, New Haven, CT, USA. UMI Order No. GAX97-33952.
  12. Ng, R., Ramamoorthi, R., and Hanrahan, P. (2004). Triple product wavelet integrals for all-frequency relighting. In ACM SIGGRAPH 2004 Papers, SIGGRAPH 7804, pages 477-487, New York, NY, USA. ACM.
  13. Nowrouzezahrai, D., Simari, P., Kalogerakis, E., and Fiume, E. (2007). Eigentransport for efficient and accurate all-frequency relighting. In Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, GRAPHITE 7807, pages 163-169, New York, NY, USA. ACM.
  14. Praun, E. and Hoppe, H. (2003). Spherical parametrization and remeshing. ACM TOG, 22(3):340-349.
  15. Sun, B. and Ramamoorthi, R. (2009). Affine double- and triple-product wavelet integrals for rendering. ACM Trans. Graph., 28(2):14:1-14:17.
  16. Sun, W. and Mukherjee, A. (2006). Generalized wavelet product integral for rendering dynamic glossy objects. In ACM SIGGRAPH 2006 Papers, SIGGRAPH 7806, pages 955-966, New York, NY, USA. ACM.
  17. Sweldens, W. (1998). The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511-546.
Download


Paper Citation


in Harvard Style

Michiels N., Put J. and Bekaert P. (2014). Product Integral Binding Coefficients for High-order Wavelets . In Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014) ISBN 978-989-758-046-8, pages 17-24. DOI: 10.5220/0005013300170024


in Bibtex Style

@conference{sigmap14,
author={Nick Michiels and Jeroen Put and Philippe Bekaert},
title={Product Integral Binding Coefficients for High-order Wavelets},
booktitle={Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014)},
year={2014},
pages={17-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005013300170024},
isbn={978-989-758-046-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2014)
TI - Product Integral Binding Coefficients for High-order Wavelets
SN - 978-989-758-046-8
AU - Michiels N.
AU - Put J.
AU - Bekaert P.
PY - 2014
SP - 17
EP - 24
DO - 10.5220/0005013300170024