International Symposium on Visual Computing

Advances in Visual Computing pp 819-829 | Cite as

CINAPACT-Splines: A Family of Infinitely Smooth, Accurate and Compactly Supported Splines

  • Bita Akram
  • Usman R. Alim
  • Faramarz F. Samavati
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9474)

Abstract

We introduce CINAPACT-splines, a class of \(C^\infty \), accurate and compactly supported splines. The integer translates of a CINAPACT-spline form a reconstruction space that can be tuned to achieve any order of accuracy. CINAPACT-splines resemble traditional B-splines in that higher orders of accuracy are achieved by successive convolutions with a B-spline of degree zero. Unlike B-splines however, the starting point for CINAPACT-splines is an infinitely smooth and compactly supported bump function that has been properly normalized so that it fulfills the partition of unity criterion. We use our construction to design two CINAPACT-splines, and explore their properties in the context of rendering volumetric data sampled on Cartesian grids. Our results show that CINAPACT-splines, while being infinitely smooth, are capable of providing similar reconstruction accuracy compared to some well-established filters of similar cost.

References

  1. 1.
    Hossain, Z., Alim, U.R., Möller, T.: Toward high quality gradient estimation on regular lattices. IEEE Trans. Visual. Comput. Graph. 17, 426–439 (2011)CrossRefGoogle Scholar
  2. 2.
    Runions, A., Samavati, F.: CINPACT-splines: a class of C-infinity curves with compact support. In: Boissonnat, J.-D., Cohen, A., Gibaru, O., Gout, C., Lyche, T., Mazure, M.-L., Schumaker, L.L. (eds.) Curves and Surfaces. LNCS, vol. 9213, pp. 384–398. Springer, Heidelberg (2015)Google Scholar
  3. 3.
    Runions, A., Samavati, F.F.: Partition of unity parametrics: a framework for meta-modeling. Visual Comput. 27, 495–505 (2011)CrossRefGoogle Scholar
  4. 4.
    Shannon, C.E.: Communication in the presence of noise. Proc. IRE 37, 10–21 (1949)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Unser, M.: Sampling-50 years after shannon. Proc. IEEE 88, 569–587 (2000)CrossRefGoogle Scholar
  6. 6.
    Nehab, D., Hoppe, H.: A fresh look at generalized sampling. Found. Trends Comput. Graph. Vis. 8, 1–84 (2014)CrossRefGoogle Scholar
  7. 7.
    Strang, W., Fix, G.: An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs (1973). Prentice-Hall series in automatic computationMATHGoogle Scholar
  8. 8.
    Buhmann, M.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, New York (2003). Cambridge Monographs on Applied and Computational MathematicsCrossRefGoogle Scholar
  9. 9.
    de Boor, C., Höllig, K., Riemenschneider, S.D.: Box splines, vol. 98. Springer, New York (1993)MATHCrossRefGoogle Scholar
  10. 10.
    Unser, M.: Splines: a perfect fit for signal and image processing. IEEE Signal Process. Mag. 16, 22–38 (1999)CrossRefGoogle Scholar
  11. 11.
    Schönberg, I.J.: Contributions to the problem of approximation of equidistant data by analytic functions. Quart. Appl. Math 4, 45–99 (1946)MathSciNetGoogle Scholar
  12. 12.
    Blu, T., Thévenaz, P., Unser, M.: Moms: maximal-order interpolation of minimal support. IEEE Trans. Image Process. 10, 1069–1080 (2001)MATHCrossRefGoogle Scholar
  13. 13.
    Blu, T., Unser, M.: Quantitative fourier analysis of approximation techniques. i. interpolators and projectors. IEEE Trans. Signal Process. 47, 2783–2795 (1999)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Kindlmann, G., Whitaker, R., Tasdizen, T., Möller, T.: Curvature-based transfer functions for direct volume rendering: methods and applications. In: Visualization 2003, pp. 513–520. IEEE Computer Society Press (2003)Google Scholar
  15. 15.
    Marschner, S.R., Lobb, R.J.: An evaluation of reconstruction filters for volume rendering. In: Visualization 1994, pp. 100–107. IEEE Computer Society Press (1994)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Bita Akram
    • 1
  • Usman R. Alim
    • 1
  • Faramarz F. Samavati
    • 1
  1. 1.Department of Computer ScienceUniversity of CalgaryCalgary ABCanada

Personalised recommendations