Skip to main content
Top

2015 | OriginalPaper | Chapter

Wavelet Compression of Spline Coefficients

Authors : Jostein Bratlie, Rune Dalmo, Børre Bang

Published in: Numerical Methods and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Based on a concept for thresholding of wavelet coefficients, which was addressed in [8] and further explored in [6, 7], a method for balancing between non-threshold- and threshold shrinking of wavelet coefficients has emerged. Generalized expo-rational B-splines (GERBS) is a blending type spline construction where local functions at each knot are blended together by \(C^k\)-smooth basis functions. Global data fitting can be achieved with GERBS by fitting local functions to the data. One property of the GERBS construction is an intrinsic partitioning of the global data. Compression of the global data set can be achieved by applying the shrinking strategy to the GERBS local functions. In this initial study we investigate how this affects the resulting GERBS geometry.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bernstein, S.: Démonstration du théorème de weierstrass fondée sur le calcul des probabilités. Comm. Soc. Math. Kharkov 13, 1–2 (1913) Bernstein, S.: Démonstration du théorème de weierstrass fondée sur le calcul des probabilités. Comm. Soc. Math. Kharkov 13, 1–2 (1913)
2.
go back to reference de Boor, C.: Splines as linear combinations of b-splines. A survey (1976) de Boor, C.: Splines as linear combinations of b-splines. A survey (1976)
3.
go back to reference Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. XLV, 485–560 (1992)CrossRefMathSciNet Cohen, A., Daubechies, I., Feauveau, J.C.: Biorthogonal bases of compactly supported wavelets. Commun. Pure Appl. Math. XLV, 485–560 (1992)CrossRefMathSciNet
4.
5.
go back to reference Dechevsky, L.T., Bang, B., Lakså, A.: Generalized expo-rational b-splines. Int. J. Pure Appl. Math. 57(6), 833–872 (2009)MATHMathSciNet Dechevsky, L.T., Bang, B., Lakså, A.: Generalized expo-rational b-splines. Int. J. Pure Appl. Math. 57(6), 833–872 (2009)MATHMathSciNet
6.
go back to reference Dechevsky, L.T., Grip, N., Gundersen, J.: A new generation of wavelet shrinkage: adaptive strategies based on composition of Lorentz-type thresholding and Besov-type non-threshold shrinkage. In: Truchetet, F., Laligant, O. (eds.) Wavelet Applications in Industrial Processing V. Proceedings of SPIE,. Boston, MA, USA, vol. 6763, pp. 1–14 (2007) Dechevsky, L.T., Grip, N., Gundersen, J.: A new generation of wavelet shrinkage: adaptive strategies based on composition of Lorentz-type thresholding and Besov-type non-threshold shrinkage. In: Truchetet, F., Laligant, O. (eds.) Wavelet Applications in Industrial Processing V. Proceedings of SPIE,. Boston, MA, USA, vol. 6763, pp. 1–14 (2007)
7.
go back to reference Dechevsky, L.T., Gundersen, J., Grip, N.: Wavelet compression, data fitting and approximation based on adaptive composition of Lorentz-type thresholding and Besov-type non-threshold shrinkage. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2009. LNCS, vol. 5910, pp. 738–746. Springer, Heidelberg (2010) CrossRef Dechevsky, L.T., Gundersen, J., Grip, N.: Wavelet compression, data fitting and approximation based on adaptive composition of Lorentz-type thresholding and Besov-type non-threshold shrinkage. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds.) LSSC 2009. LNCS, vol. 5910, pp. 738–746. Springer, Heidelberg (2010) CrossRef
8.
go back to reference Dechevsky, L.T., Ramsay, J.O., Penev, S.I.: Penalized wavelet estimation with besov regularity constraints. Math. Balkanica (N.S.) 13(3–4), 257–376 (1999)MATHMathSciNet Dechevsky, L.T., Ramsay, J.O., Penev, S.I.: Penalized wavelet estimation with besov regularity constraints. Math. Balkanica (N.S.) 13(3–4), 257–376 (1999)MATHMathSciNet
9.
10.
go back to reference Donoho, D.L., Johnstone, I.M., Kerkyacharian, G., Picard, D.: Wavelet shrinkage: asymptopia? J. Roy. Stat. Soc. Ser. B 57(2), 301–369 (1995)MATHMathSciNet Donoho, D.L., Johnstone, I.M., Kerkyacharian, G., Picard, D.: Wavelet shrinkage: asymptopia? J. Roy. Stat. Soc. Ser. B 57(2), 301–369 (1995)MATHMathSciNet
11.
12.
go back to reference Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Academic Press, New York (2002) Farin, G.: Curves and Surfaces for CAGD: A Practical Guide, 5th edn. Academic Press, New York (2002)
13.
go back to reference Lakså, A., Bang, B., Dechevsky, L.T.: Exploring expo-rational b-splines for curves and surfaces. In: Dæhlen, M., Mørken, K., Schumaker, L. (eds.) Mathematical Methods for Curves and Surfaces, pp. 253–262. Nashboro Press, Brentwood (2005) Lakså, A., Bang, B., Dechevsky, L.T.: Exploring expo-rational b-splines for curves and surfaces. In: Dæhlen, M., Mørken, K., Schumaker, L. (eds.) Mathematical Methods for Curves and Surfaces, pp. 253–262. Nashboro Press, Brentwood (2005)
14.
go back to reference Lyche, T., Mørken, K.: Knot removal for parametric b-spline curves and surfaces. Comput. Aided Geom. Des. 4(3), 217–230 (1987)CrossRefMATH Lyche, T., Mørken, K.: Knot removal for parametric b-spline curves and surfaces. Comput. Aided Geom. Des. 4(3), 217–230 (1987)CrossRefMATH
Metadata
Title
Wavelet Compression of Spline Coefficients
Authors
Jostein Bratlie
Rune Dalmo
Børre Bang
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-15585-2_27

Premium Partner