summaryrefslogtreecommitdiff
path: root/gsl-1.9/wavelet/bspline.c
diff options
context:
space:
mode:
Diffstat (limited to 'gsl-1.9/wavelet/bspline.c')
-rw-r--r--gsl-1.9/wavelet/bspline.c591
1 files changed, 591 insertions, 0 deletions
diff --git a/gsl-1.9/wavelet/bspline.c b/gsl-1.9/wavelet/bspline.c
new file mode 100644
index 0000000..7ac1411
--- /dev/null
+++ b/gsl-1.9/wavelet/bspline.c
@@ -0,0 +1,591 @@
+/* wavelet/bspline.c
+ *
+ * Copyright (C) 2004 Ivo Alxneit
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2 of the License, or (at
+ * your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ */
+
+/* Coefficients are from A. Cohen, I. Daubechies, and J.-C. Feauveau;
+ * "Biorthogonal Bases of Compactly Supported Wavelets", Communications
+ * on Pure and Applied Mathematics, 45 (1992) 485--560 (table 6.1).
+ *
+ * Note the following errors in table 1:
+ *
+ * N = 2, N~ = 4, m0~
+ * the second term in z^-1 (45/64 z^-1) should be left out.
+ *
+ * N = 3, N~ = 7, m0~
+ * the term 336z^-3 should read 363z^-3.
+ */
+
+#include <config.h>
+#include <gsl/gsl_errno.h>
+#include <gsl/gsl_math.h>
+#include <gsl/gsl_wavelet.h>
+
+static const double h1_103[6] = { -0.0883883476483184405501055452631,
+ 0.0883883476483184405501055452631,
+ M_SQRT1_2,
+ M_SQRT1_2,
+ 0.0883883476483184405501055452631,
+ -0.0883883476483184405501055452631
+};
+
+static const double g2_103[6] = { -0.0883883476483184405501055452631,
+ -0.0883883476483184405501055452631,
+ M_SQRT1_2,
+ -(M_SQRT1_2),
+ 0.0883883476483184405501055452631,
+ 0.0883883476483184405501055452631
+};
+
+static const double h1_105[10] = { 0.0165728151840597076031447897368,
+ -0.0165728151840597076031447897368,
+ -0.1215339780164378557563951247368,
+ 0.1215339780164378557563951247368,
+ M_SQRT1_2,
+ M_SQRT1_2,
+ 0.1215339780164378557563951247368,
+ -0.1215339780164378557563951247368,
+ -0.0165728151840597076031447897368,
+ 0.0165728151840597076031447897368
+};
+
+static const double g2_105[10] = { 0.0165728151840597076031447897368,
+ 0.0165728151840597076031447897368,
+ -0.1215339780164378557563951247368,
+ -0.1215339780164378557563951247368,
+ M_SQRT1_2,
+ -(M_SQRT1_2),
+ 0.1215339780164378557563951247368,
+ 0.1215339780164378557563951247368,
+ -0.0165728151840597076031447897368,
+ -0.0165728151840597076031447897368
+};
+
+static const double g1_1[10] = { 0.0, 0.0, 0.0, 0.0,
+ M_SQRT1_2,
+ -(M_SQRT1_2),
+ 0.0, 0.0, 0.0, 0.0
+};
+
+static const double h2_1[10] = { 0.0, 0.0, 0.0, 0.0,
+ M_SQRT1_2,
+ M_SQRT1_2,
+ 0.0, 0.0, 0.0, 0.0
+};
+
+static const double h1_202[6] = { -0.1767766952966368811002110905262,
+ 0.3535533905932737622004221810524,
+ 1.0606601717798212866012665431573,
+ 0.3535533905932737622004221810524,
+ -0.1767766952966368811002110905262,
+ 0.0
+};
+
+static const double g2_202[6] = { 0.0,
+ -0.1767766952966368811002110905262,
+ -0.3535533905932737622004221810524,
+ 1.0606601717798212866012665431573,
+ -0.3535533905932737622004221810524,
+ -0.1767766952966368811002110905262
+};
+
+static const double h1_204[10] = { 0.0331456303681194152062895794737,
+ -0.0662912607362388304125791589473,
+ -0.1767766952966368811002110905262,
+ 0.4198446513295125926130013399998,
+ 0.9943689110435824561886873842099,
+ 0.4198446513295125926130013399998,
+ -0.1767766952966368811002110905262,
+ -0.0662912607362388304125791589473,
+ 0.0331456303681194152062895794737,
+ 0.0
+};
+
+static const double g2_204[10] = { 0.0,
+ 0.0331456303681194152062895794737,
+ 0.0662912607362388304125791589473,
+ -0.1767766952966368811002110905262,
+ -0.4198446513295125926130013399998,
+ 0.9943689110435824561886873842099,
+ -0.4198446513295125926130013399998,
+ -0.1767766952966368811002110905262,
+ 0.0662912607362388304125791589473,
+ 0.0331456303681194152062895794737
+};
+
+static const double h1_206[14] = { -0.0069053396600248781679769957237,
+ 0.0138106793200497563359539914474,
+ 0.0469563096881691715422435709210,
+ -0.1077232986963880994204411332894,
+ -0.1698713556366120029322340948025,
+ 0.4474660099696121052849093228945,
+ 0.9667475524034829435167794013152,
+ 0.4474660099696121052849093228945,
+ -0.1698713556366120029322340948025,
+ -0.1077232986963880994204411332894,
+ 0.0469563096881691715422435709210,
+ 0.0138106793200497563359539914474,
+ -0.0069053396600248781679769957237,
+ 0.0
+};
+
+static const double g2_206[14] = { 0.0,
+ -0.0069053396600248781679769957237,
+ -0.0138106793200497563359539914474,
+ 0.0469563096881691715422435709210,
+ 0.1077232986963880994204411332894,
+ -0.1698713556366120029322340948025,
+ -0.4474660099696121052849093228945,
+ 0.9667475524034829435167794013152,
+ -0.4474660099696121052849093228945,
+ -0.1698713556366120029322340948025,
+ 0.1077232986963880994204411332894,
+ 0.0469563096881691715422435709210,
+ -0.0138106793200497563359539914474,
+ -0.0069053396600248781679769957237,
+};
+
+static const double h1_208[18] = { 0.0015105430506304420992449678146,
+ -0.0030210861012608841984899356291,
+ -0.0129475118625466465649568669819,
+ 0.0289161098263541773284036695929,
+ 0.0529984818906909399392234421792,
+ -0.1349130736077360572068505539514,
+ -0.1638291834340902345352542235443,
+ 0.4625714404759165262773590010400,
+ 0.9516421218971785225243297231697,
+ 0.4625714404759165262773590010400,
+ -0.1638291834340902345352542235443,
+ -0.1349130736077360572068505539514,
+ 0.0529984818906909399392234421792,
+ 0.0289161098263541773284036695929,
+ -0.0129475118625466465649568669819,
+ -0.0030210861012608841984899356291,
+ 0.0015105430506304420992449678146,
+ 0.0
+};
+
+static const double g2_208[18] = { 0.0,
+ 0.0015105430506304420992449678146,
+ 0.0030210861012608841984899356291,
+ -0.0129475118625466465649568669819,
+ -0.0289161098263541773284036695929,
+ 0.0529984818906909399392234421792,
+ 0.1349130736077360572068505539514,
+ -0.1638291834340902345352542235443,
+ -0.4625714404759165262773590010400,
+ 0.9516421218971785225243297231697,
+ -0.4625714404759165262773590010400,
+ -0.1638291834340902345352542235443,
+ 0.1349130736077360572068505539514,
+ 0.0529984818906909399392234421792,
+ -0.0289161098263541773284036695929,
+ -0.0129475118625466465649568669819,
+ 0.0030210861012608841984899356291,
+ 0.0015105430506304420992449678146,
+};
+
+static const double h2_2[18] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0,
+ 0.3535533905932737622004221810524,
+ 0.7071067811865475244008443621048,
+ 0.3535533905932737622004221810524,
+ 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0
+};
+
+static const double g1_2[18] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0,
+ -0.3535533905932737622004221810524,
+ 0.7071067811865475244008443621048,
+ -0.3535533905932737622004221810524,
+ 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0
+};
+
+static const double h1_301[4] = { -0.3535533905932737622004221810524,
+ 1.0606601717798212866012665431573,
+ 1.0606601717798212866012665431573,
+ -0.3535533905932737622004221810524
+};
+
+static const double g2_301[4] = { 0.3535533905932737622004221810524,
+ 1.0606601717798212866012665431573,
+ -1.0606601717798212866012665431573,
+ -0.3535533905932737622004221810524
+};
+
+static const double h1_303[8] = { 0.0662912607362388304125791589473,
+ -0.1988737822087164912377374768420,
+ -0.1546796083845572709626847042104,
+ 0.9943689110435824561886873842099,
+ 0.9943689110435824561886873842099,
+ -0.1546796083845572709626847042104,
+ -0.1988737822087164912377374768420,
+ 0.0662912607362388304125791589473
+};
+
+static const double g2_303[8] = { -0.0662912607362388304125791589473,
+ -0.1988737822087164912377374768420,
+ 0.1546796083845572709626847042104,
+ 0.9943689110435824561886873842099,
+ -0.9943689110435824561886873842099,
+ -0.1546796083845572709626847042104,
+ 0.1988737822087164912377374768420,
+ 0.0662912607362388304125791589473
+};
+
+static const double h1_305[12] = { -0.0138106793200497563359539914474,
+ 0.0414320379601492690078619743421,
+ 0.0524805814161890740766251675000,
+ -0.2679271788089652729175074340788,
+ -0.0718155324642587329469607555263,
+ 0.9667475524034829435167794013152,
+ 0.9667475524034829435167794013152,
+ -0.0718155324642587329469607555263,
+ -0.2679271788089652729175074340788,
+ 0.0524805814161890740766251675000,
+ 0.0414320379601492690078619743421,
+ -0.0138106793200497563359539914474
+};
+
+static const double g2_305[12] = { 0.0138106793200497563359539914474,
+ 0.0414320379601492690078619743421,
+ -0.0524805814161890740766251675000,
+ -0.2679271788089652729175074340788,
+ 0.0718155324642587329469607555263,
+ 0.9667475524034829435167794013152,
+ -0.9667475524034829435167794013152,
+ -0.0718155324642587329469607555263,
+ 0.2679271788089652729175074340788,
+ 0.0524805814161890740766251675000,
+ -0.0414320379601492690078619743421,
+ -0.0138106793200497563359539914474
+};
+
+static const double h1_307[16] = { 0.0030210861012608841984899356291,
+ -0.0090632583037826525954698068873,
+ -0.0168317654213106405344439270765,
+ 0.0746639850740189951912512662623,
+ 0.0313329787073628846871956180962,
+ -0.3011591259228349991008967259990,
+ -0.0264992409453454699696117210896,
+ 0.9516421218971785225243297231697,
+ 0.9516421218971785225243297231697,
+ -0.0264992409453454699696117210896,
+ -0.3011591259228349991008967259990,
+ 0.0313329787073628846871956180962,
+ 0.0746639850740189951912512662623,
+ -0.0168317654213106405344439270765,
+ -0.0090632583037826525954698068873,
+ 0.0030210861012608841984899356291
+};
+
+static const double g2_307[16] = { -0.0030210861012608841984899356291,
+ -0.0090632583037826525954698068873,
+ 0.0168317654213106405344439270765,
+ 0.0746639850740189951912512662623,
+ -0.0313329787073628846871956180962,
+ -0.3011591259228349991008967259990,
+ 0.0264992409453454699696117210896,
+ 0.9516421218971785225243297231697,
+ -0.9516421218971785225243297231697,
+ -0.0264992409453454699696117210896,
+ 0.3011591259228349991008967259990,
+ 0.0313329787073628846871956180962,
+ -0.0746639850740189951912512662623,
+ -0.0168317654213106405344439270765,
+ 0.0090632583037826525954698068873,
+ 0.0030210861012608841984899356291
+};
+
+static const double h1_309[20] = { -0.0006797443727836989446602355165,
+ 0.0020392331183510968339807065496,
+ 0.0050603192196119810324706421788,
+ -0.0206189126411055346546938106687,
+ -0.0141127879301758447558029850103,
+ 0.0991347824942321571990197448581,
+ 0.0123001362694193142367090236328,
+ -0.3201919683607785695513833204624,
+ 0.0020500227115698857061181706055,
+ 0.9421257006782067372990864259380,
+ 0.9421257006782067372990864259380,
+ 0.0020500227115698857061181706055,
+ -0.3201919683607785695513833204624,
+ 0.0123001362694193142367090236328,
+ 0.0991347824942321571990197448581,
+ -0.0141127879301758447558029850103,
+ -0.0206189126411055346546938106687,
+ 0.0050603192196119810324706421788,
+ 0.0020392331183510968339807065496,
+ -0.0006797443727836989446602355165
+};
+
+static const double g2_309[20] = { 0.0006797443727836989446602355165,
+ 0.0020392331183510968339807065496,
+ -0.0050603192196119810324706421788,
+ -0.0206189126411055346546938106687,
+ 0.0141127879301758447558029850103,
+ 0.0991347824942321571990197448581,
+ -0.0123001362694193142367090236328,
+ -0.3201919683607785695513833204624,
+ -0.0020500227115698857061181706055,
+ 0.9421257006782067372990864259380,
+ -0.9421257006782067372990864259380,
+ 0.0020500227115698857061181706055,
+ 0.3201919683607785695513833204624,
+ 0.0123001362694193142367090236328,
+ -0.0991347824942321571990197448581,
+ -0.0141127879301758447558029850103,
+ 0.0206189126411055346546938106687,
+ 0.0050603192196119810324706421788,
+ -0.0020392331183510968339807065496,
+ -0.0006797443727836989446602355165
+};
+
+static const double h2_3[20] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0,
+ 0.1767766952966368811002110905262,
+ 0.5303300858899106433006332715786,
+ 0.5303300858899106433006332715786,
+ 0.1767766952966368811002110905262,
+ 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0
+};
+
+static const double g1_3[20] = { 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0,
+ -0.1767766952966368811002110905262,
+ 0.5303300858899106433006332715786,
+ -0.5303300858899106433006332715786,
+ 0.1767766952966368811002110905262,
+ 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0
+};
+
+static int
+bspline_init (const double **h1, const double **g1,
+ const double **h2, const double **g2, size_t * nc,
+ size_t * offset, size_t member)
+{
+ switch (member)
+ {
+ case 103:
+ *nc = 6;
+ *h1 = h1_103;
+ *g1 = &g1_1[2];
+ *h2 = &h2_1[2];
+ *g2 = g2_103;
+ break;
+
+ case 105:
+ *nc = 10;
+ *h1 = h1_105;
+ *g1 = g1_1;
+ *h2 = h2_1;
+ *g2 = g2_105;
+ break;
+
+ case 202:
+ *nc = 6;
+ *h1 = h1_202;
+ *g1 = &g1_2[6];
+ *h2 = &h2_2[6];
+ *g2 = g2_202;
+ break;
+
+ case 204:
+ *nc = 10;
+ *h1 = h1_204;
+ *g1 = &g1_2[4];
+ *h2 = &h2_2[4];
+ *g2 = g2_204;
+ break;
+
+ case 206:
+ *nc = 14;
+ *h1 = h1_206;
+ *g1 = &g1_2[2];
+ *h2 = &h2_2[2];
+ *g2 = g2_206;
+ break;
+
+ case 208:
+ *nc = 18;
+ *h1 = h1_208;
+ *g1 = g1_2;
+ *h2 = h2_2;
+ *g2 = g2_208;
+ break;
+
+ case 301:
+ *nc = 4;
+ *h1 = h1_301;
+ *g1 = &g1_3[8];
+ *h2 = &h2_3[8];
+ *g2 = g2_301;
+ break;
+
+ case 303:
+ *nc = 8;
+ *h1 = h1_303;
+ *g1 = &g1_3[6];
+ *h2 = &h2_3[6];
+ *g2 = g2_303;
+ break;
+
+ case 305:
+ *nc = 12;
+ *h1 = h1_305;
+ *g1 = &g1_3[4];
+ *h2 = &h2_3[4];
+ *g2 = g2_305;
+ break;
+
+ case 307:
+ *nc = 16;
+ *h1 = h1_307;
+ *g1 = &g1_3[2];
+ *h2 = &h2_3[2];
+ *g2 = g2_307;
+ break;
+
+ case 309:
+ *nc = 20;
+ *h1 = h1_309;
+ *g1 = g1_3;
+ *h2 = h2_3;
+ *g2 = g2_309;
+ break;
+
+ default:
+ return GSL_FAILURE;
+ }
+
+ *offset = 0;
+
+ return GSL_SUCCESS;
+}
+
+static int
+bspline_centered_init (const double **h1, const double **g1,
+ const double **h2, const double **g2, size_t * nc,
+ size_t * offset, size_t member)
+{
+ switch (member)
+ {
+ case 103:
+ *nc = 6;
+ *h1 = h1_103;
+ *g1 = &g1_1[2];
+ *h2 = &h2_1[2];
+ *g2 = g2_103;
+ break;
+
+ case 105:
+ *nc = 10;
+ *h1 = h1_105;
+ *g1 = g1_1;
+ *h2 = h2_1;
+ *g2 = g2_105;
+ break;
+
+ case 202:
+ *nc = 6;
+ *h1 = h1_202;
+ *g1 = &g1_2[6];
+ *h2 = &h2_2[6];
+ *g2 = g2_202;
+ break;
+
+ case 204:
+ *nc = 10;
+ *h1 = h1_204;
+ *g1 = &g1_2[4];
+ *h2 = &h2_2[4];
+ *g2 = g2_204;
+ break;
+
+ case 206:
+ *nc = 14;
+ *h1 = h1_206;
+ *g1 = &g1_2[2];
+ *h2 = &h2_2[2];
+ *g2 = g2_206;
+ break;
+
+ case 208:
+ *nc = 18;
+ *h1 = h1_208;
+ *g1 = g1_2;
+ *h2 = h2_2;
+ *g2 = g2_208;
+ break;
+
+ case 301:
+ *nc = 4;
+ *h1 = h1_301;
+ *g1 = &g1_3[8];
+ *h2 = &h2_3[8];
+ *g2 = g2_301;
+ break;
+
+ case 303:
+ *nc = 8;
+ *h1 = h1_303;
+ *g1 = &g1_3[6];
+ *h2 = &h2_3[6];
+ *g2 = g2_303;
+ break;
+
+ case 305:
+ *nc = 12;
+ *h1 = h1_305;
+ *g1 = &g1_3[4];
+ *h2 = &h2_3[4];
+ *g2 = g2_305;
+ break;
+
+ case 307:
+ *nc = 16;
+ *h1 = h1_307;
+ *g1 = &g1_3[2];
+ *h2 = &h2_3[2];
+ *g2 = g2_307;
+ break;
+
+ case 309:
+ *nc = 20;
+ *h1 = h1_309;
+ *g1 = g1_3;
+ *h2 = h2_3;
+ *g2 = g2_309;
+ break;
+
+ default:
+ return GSL_FAILURE;
+ }
+
+ *offset = ((*nc) >> 1);
+
+ return GSL_SUCCESS;
+}
+
+static const gsl_wavelet_type bspline_type = {
+ "bspline",
+ &bspline_init
+};
+
+static const gsl_wavelet_type bspline_centered_type = {
+ "bspline-centered",
+ &bspline_centered_init
+};
+
+const gsl_wavelet_type *gsl_wavelet_bspline = &bspline_type;
+const gsl_wavelet_type *gsl_wavelet_bspline_centered = &bspline_centered_type;
generated by cgit v1.2.3 (git 2.25.1) at 2024-05-01 09:01:01 +0000