Knowledge

Talk:Daubechies wavelet

Source 📝

84: 74: 53: 22: 371:(4) Yes, but either it is (trivial and) a tensor wavelet or heavily complicated. The design (of the filter sequences) of higher dimensional non-sep smooth wavelets is a heavy theoretical and computational task, the implementation of a multidimensional filter mask is equally heavy to execute, the neat tricks of 1D transforms such as lifting do not carry over easyly. 488:
0.0434526754612290872323451760615, -0.0956472641201940521884294720076, 0.000354892813233037828625936077981, 0.0316241658525117260250768298826, -0.00667962022627715496448604519801, -0.00605496057509013186633408627538, 0.00261296728049449139578039971105, 0.000325814671352184426090225377209, -0.000356329759021555335019716207419, 5.56455140343097156546388203637E-5
515:
If there are other libraries or extensions necessary to make the code run, or if the user needs to run any preliminary expressions, then that should be stated clearly. Likewise it should also be indicated if any of the functions or variables in the code refer to any possible user-defined functions
699:
Upon trying the code (direct copy/paste) in Matlab with S being a column vector of 512 elements between 0-255 (e.g., image row), the result (after transform and inverse transform) did not come anywhere close to being the original array. In my most recent attempt the sum of the absolute values
190:
In fact, the 5/3 and 9/7 biorthogonal wavelets are widely used exactly because they are symmetric/antisymmetric and so have linear phase filter banks. In the analysis filter bank, the scaling low pass filter has 9 taps, the wavelet band pass filter has 7 taps. In the synthesis filter bank, the
162:
Should the table of the "Orthogonal Daubechies Coefficients" have several fewer columns? The way it is now, the table does not fit in my browser window (on a 19" screen), and I doubt having that many numbers adds any value to the article. Also, maybe only on my screen, the table at the bottom
562:
There are more problems. The article claims that the detail coefficients are , but if you look at the output from the code (I could not understand the code itself at all, it does way too much magic for me) and scale it by sqrt(2) you can see that the coefficients used are , ie. the signs are
487:
0.0538503495893256002938669913355, 0.344834303813955884022358807362, 0.855349064359415132589782756294, 0.929545714366294680245423892326, 0.188369549506367558166635349778, -0.414751761801876984688928276295, -0.136953549024766197207530847836, 0.210068342279012384309087440949,
398:
From FOLLOW UP 1: '(1) No, 1D, 2D, 3D,... refers to the dimension of the domain space of the wavelet and scaling functions'. As an example, if we assume a 3D space of XYZ, then would the 'domain space' be X & Y (2D)? Yaroslav (25 September 2006)
752:
I'm to lazy to read all of the article, but I can see directly that it's missing a section about the applications of Daubechies wavelets. That's probably what is the most interesting to read about, so they should be mentioned in the article.
182:
It means that the Wavelet isn't symmetric. The Scaling Function has 9 coefficients (9-Tap), and the Wavelet Function has 7 (7-Tap). Non-symetric wavelets are useful in image processing because they require less processing.
407:
I have another question about this tutorial. The analysis coefficients are given in the page, however is it possible to derive the corresponding coefficients for synthesis filter banks from the coefficients already given?
368:(3) The Daubechies series of wavelet transforms is purely 1D. From every 1D wavelet on can construct tensor wavelets for any dimension of the domain space, one applies the 1D-transform to each dimension seperately. 271:
For the same reason that there is a 2 dimensional picture for the 1D wavelets: It's a functions graph. The 2D wavelets are nothing but the product of a wavelet function in x and a wavelet funktion in y dirction,
431:
Hi, please read again the article, the algorithm for the synthesis coefficients is already there. In short, one just has to reverse the analysis sequence. That's why the Daubechies wavelets are orthogonal (or
445:
PS: Sorry, the wavelet part of WP was messed around by different authors without ever getting into a consistent state. The part that is refered to as "above" dealing with this problem is now in an extra page
263:
Why, in the article, a 3 dimensional picture of a D(20) referred to as a 2-d wavelet? Is this a misprint or are the two not related to one another? Please explain? Thanks... Yaroslav (21 September 2006)
495:
so far, the third is slightly wrong. An e-4 should have been an e-3. If the values in the table were just copied from "ten lectures", then perhaps the correction shortly after publication was missed.--
678: 512:
The provided code does not work "as is" in Matlab as the paragraph above it would lead you to believe. Matlab does not come with a function 'S' by default, so some further explanation is needed.
591:
The article should state that this is the LIFTING SCHEME implementation of the D4 wavelet transform and refer to the paper of Sweldens and Daubechies where the lifting coefficients are given.
140: 320: 178:
What means the two parameters 7/9 in Daubechies 7/9? anybody knows? I think it should be explained in the article. I cannot find anything about it in the web tutorials.
467:
I presume the scaling filter D18 in the table is wrong. The sum of the function is 2.00589431 and it is extremely away from 2 compared with other filters in the table.
722:
Did more testing on this code. Forward transform was good, inverse transform needed some minor changes. I have verified the changes with Octave. Found this link
700:
between the original S and final S (after forward and inverse transform) was 10703. My best guess is that there are some issues with the ends of the arrays.
212:
of its symmetry. This has nothing to do amount of processing, but symmetry is wanted because this guarants an equal treatment e.g. of left and right edges.
833: 577:
Both sign versions are correct, one only needs to take care when implementing the inverse transform. There is no way to decide which version is better.--
130: 828: 227:
Related: It's unclear what "tap" is even referring to. The article simply starts using the word "tap" without providing a defintion. What is a tap?
411: 106: 732: 707: 681: 365:(2) Yes, one can classify wavelets by the dimension of their domain space, and further if they are non-separable or are tensor-wavelets. 523: 415: 201: 97: 58: 242: 629: 344:(1) Does 1D and 2D refer to Wavelet (Mother) and Scaling (Father) Functions, where 1D (Mother) and 2D (Mother and Father)? 33: 769: 215:
You're right, I meant it isnt orthogonal, not it isn't symetric. But it does have lower processing requirements.
21: 275: 736: 711: 685: 527: 322:. However, the graph is not very good since the used approximation of the wavelet function is very coarse.-- 596: 238: 723: 419: 362:(1) No, 1D, 2D, 3D,... refers to the dimension of the domain space of the wavelet and scaling functions. 39: 83: 540:
Ehm, S is the input Signal? A simple array of length N (even)? Nevertheless, it should be explained.--
728: 703: 519: 230: 164: 592: 234: 773: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
447: 89: 471: 73: 52: 341:
Thanks a lot LutzL - the answer helped. But just to clarify, please answer the following:
163:
overlaps the pictures. Probably, the pictures should all be aligned to the right. Comments?
781: 582: 568: 545: 822: 799: 758: 216: 184: 374:--You can sign with ~~~~ for name/IP and date or ~~~~~ to add the date to your name. 623:
0.4829629131445341, 0.83651630373780772, 0.22414386804201339, -0.12940952255126034
816:
The support of dbN is (2N - 1). See Daubechies' Ten Lectures on Wavelets, p. 194.
102: 777: 578: 564: 541: 496: 451: 433: 378: 323: 192: 79: 803: 785: 762: 740: 715: 689: 600: 586: 572: 549: 531: 499: 474: 454: 436: 423: 381: 326: 246: 219: 195: 617:
What is the benefit of using the wavelet values normalized to sum up to 2?
795: 754: 347:(2) Is 1D and 2D wavelets are a form of wavelet classification? 470:
Actually, WT and IWT with the filter have not made a round-trip.--
350:(3) Is it applicable only to Daubechies wavelet transforms? 15: 191:
scaling filter has 7 taps and the wavelet filter 9 taps. --
776:
and tell there (and if necessary here) what is missing.--
563:
reversed. Which is "wrong" -- the code or the article? -
673:{\displaystyle {\frac {1+{\sqrt {(}}3)}{4{\sqrt {2}}}}} 403:
A question about coefficients of Synthesis filter banks
794:
A section about the applications is what is missing. —
632: 278: 101:, a collaborative effort to improve the coverage of 672: 314: 626:Which are not normalized, but the direct values 620:For example for D4, I frequently see the values 482:Freshly recomputed the values, they should be 8: 356:Thanks again. Yaroslav (22 September 2006) 353:(4) Is there such a thing as a 3D wavelet? 19: 228: 47: 660: 642: 633: 631: 277: 315:{\displaystyle z=\psi (x)\cdot \psi (y)} 49: 200:I think Daubechies 7/9 refers to the 7: 204:, which is not orthogonal and which 95:This article is within the scope of 38:It is of interest to the following 202:Cohen-Daubechies-Feauveau wavelets 14: 834:Low-priority mathematics articles 115:Knowledge:WikiProject Mathematics 829:Start-Class mathematics articles 253:A question (wrt. the 2D wavelet) 118:Template:WikiProject Mathematics 82: 72: 51: 20: 135:This article has been rated as 652: 644: 382:16:02, 22 September 2006 (UTC) 327:15:00, 21 September 2006 (UTC) 309: 303: 294: 288: 1: 804:16:05, 21 November 2012 (UTC) 786:13:14, 21 November 2012 (UTC) 763:21:32, 20 November 2012 (UTC) 500:16:24, 6 September 2007 (UTC) 475:11:44, 6 September 2007 (UTC) 109:and see a list of open tasks. 690:16:57, 4 November 2010 (UTC) 395:FOLLOW UP 2 - 25 Sept. 2006 338:FOLLOW UP 1 - 22 Sept. 2006 247:05:39, 21 October 2023 (UTC) 741:21:00, 29 August 2011 (UTC) 716:20:44, 26 August 2011 (UTC) 613:Unnormalized wavelet values 260:ORIGINAL Q - 21 Sept. 2006 850: 770:discrete wavelet transform 550:07:12, 29 April 2008 (UTC) 532:22:09, 28 April 2008 (UTC) 455:08:05, 23 April 2007 (UTC) 437:08:01, 23 April 2007 (UTC) 424:16:04, 21 April 2007 (UTC) 220:14:06, 29 March 2006 (UTC) 208:symmetric and it is used 187:10:27, 31 Mar 2005 (UTC) 134: 67: 46: 601:16:46, 15 May 2008 (UTC) 196:11:48, 27 May 2005 (UTC) 167:18:49, 8 Mar 2005 (UTC) 141:project's priority scale 587:09:57, 6 May 2008 (UTC) 573:16:22, 5 May 2008 (UTC) 98:WikiProject Mathematics 725:to be quite helpful. 674: 316: 28:This article is rated 675: 414:comment was added by 317: 630: 508:Working matlab code? 276: 121:mathematics articles 812:Support of wavelets 774:wavelet compression 670: 448:orthogonal wavelet 312: 90:Mathematics portal 34:content assessment 731:comment added by 706:comment added by 668: 665: 647: 534: 522:comment added by 427: 249: 233:comment added by 158:Formatting issues 155: 154: 151: 150: 147: 146: 841: 743: 718: 679: 677: 676: 671: 669: 667: 666: 661: 655: 648: 643: 634: 517: 409: 321: 319: 318: 313: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 31: 25: 24: 16: 849: 848: 844: 843: 842: 840: 839: 838: 819: 818: 814: 768:Please consult 750: 726: 701: 697: 695:Matlab: Part II 656: 635: 628: 627: 624: 615: 516:or variables. 510: 465: 410:—The preceding 405: 274: 273: 255: 176: 165:Oleg Alexandrov 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 847: 845: 837: 836: 831: 821: 820: 813: 810: 809: 808: 807: 806: 789: 788: 749: 746: 745: 744: 696: 693: 664: 659: 654: 651: 646: 641: 638: 622: 614: 611: 610: 609: 608: 607: 606: 605: 604: 603: 589: 555: 554: 553: 552: 509: 506: 505: 504: 503: 502: 493: 492: 491: 490: 489: 464: 461: 460: 459: 458: 457: 440: 439: 404: 401: 389: 387: 386: 385: 384: 375: 372: 369: 366: 363: 332: 330: 329: 311: 308: 305: 302: 299: 296: 293: 290: 287: 284: 281: 267: 254: 251: 225: 224: 223: 222: 213: 198: 175: 172: 170: 159: 156: 153: 152: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 846: 835: 832: 830: 827: 826: 824: 817: 811: 805: 801: 797: 793: 792: 791: 790: 787: 783: 779: 775: 771: 767: 766: 765: 764: 760: 756: 748:Applications? 747: 742: 738: 734: 733:216.45.196.90 730: 724: 721: 720: 719: 717: 713: 709: 708:216.45.196.90 705: 694: 692: 691: 687: 683: 682:138.246.2.177 662: 657: 649: 639: 636: 621: 618: 612: 602: 598: 594: 590: 588: 584: 580: 576: 575: 574: 570: 566: 561: 560: 559: 558: 557: 556: 551: 547: 543: 539: 538: 537: 536: 535: 533: 529: 525: 521: 513: 507: 501: 498: 494: 486: 485: 484: 483: 481: 480: 479: 478: 477: 476: 473: 468: 462: 456: 453: 449: 444: 443: 442: 441: 438: 435: 430: 429: 428: 425: 421: 417: 413: 402: 400: 396: 390: 383: 380: 376: 373: 370: 367: 364: 361: 360: 359: 358: 357: 354: 351: 348: 345: 342: 339: 333: 328: 325: 306: 300: 297: 291: 285: 282: 279: 270: 269: 268: 265: 261: 252: 250: 248: 244: 240: 236: 232: 221: 218: 214: 211: 207: 203: 199: 197: 194: 189: 188: 186: 181: 180: 179: 173: 171: 168: 166: 157: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 815: 751: 727:— Preceding 702:— Preceding 698: 625: 619: 616: 524:98.199.61.19 514: 511: 469: 466: 463:D18 is wrong 406: 397: 391: 388: 355: 352: 349: 346: 343: 340: 334: 331: 266: 262: 256: 229:— Preceding 226: 209: 205: 177: 169: 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 518:—Preceding 416:137.205.8.2 112:Mathematics 103:mathematics 59:Mathematics 30:Start-class 823:Categories 174:A question 593:Goossensb 392:??? : --> 335:??? : --> 257:??? : --> 235:Mcskwayrd 729:unsigned 704:unsigned 520:unsigned 412:unsigned 243:contribs 231:unsigned 217:Seabhcán 185:Seabhcán 680:etc. -- 432:CQF).-- 210:because 139:on the 36:scale. 778:LutzL 579:LutzL 565:Sesse 542:LutzL 497:LutzL 472:U3002 452:LutzL 434:LutzL 394:: --> 393:: --> 379:LutzL 337:: --> 336:: --> 324:LutzL 259:: --> 258:: --> 193:LutzL 800:talk 782:talk 772:and 759:talk 737:talk 712:talk 686:talk 597:talk 583:talk 569:talk 546:talk 528:talk 420:talk 239:talk 796:Kri 755:Kri 450:.-- 131:Low 825:: 802:) 784:) 761:) 739:) 714:) 688:) 599:) 585:) 571:) 548:) 530:) 422:) 377:-- 301:ψ 298:⋅ 286:ψ 245:) 241:• 206:is 798:( 780:( 757:( 753:— 735:( 710:( 684:( 663:2 658:4 653:) 650:3 645:( 640:+ 637:1 595:( 581:( 567:( 544:( 526:( 426:. 418:( 310:) 307:y 304:( 295:) 292:x 289:( 283:= 280:z 237:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
Oleg Alexandrov
Seabhcán
LutzL
11:48, 27 May 2005 (UTC)
Cohen-Daubechies-Feauveau wavelets
Seabhcán
14:06, 29 March 2006 (UTC)
unsigned
Mcskwayrd
talk
contribs
05:39, 21 October 2023 (UTC)
LutzL
15:00, 21 September 2006 (UTC)
LutzL
16:02, 22 September 2006 (UTC)
unsigned

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.