1877:. Neither of this numbering is unique. The number of vanishing moments does not tell about the chosen factorization. A filter bank with filter sizes 7 and 9 can have 6 and 2 vanishing moments when using the trivial factorization, or 4 and 4 vanishing moments as it is the case for the JPEG 2000 wavelet. The same wavelet may therefore be referred to as "CDF 9/7" (based on the filter sizes) or "biorthogonal 4, 4" (based on the vanishing moments). Similarly, the same wavelet may therefore be referred to as "CDF 5/3" (based on the filter sizes) or "biorthogonal 2, 2" (based on the vanishing moments).
17:
906:
3425:
2468:
3040:
2886:
2063:
698:
551:
2197:
313:
3420:{\displaystyle {\begin{aligned}x_{-1}(z)&=z,\\x_{0}(z)&=1,\\x_{1}(z)&=x_{-1}(z)+a_{0}\cdot x_{0}(z),\\x_{m+1}(z)&=x_{m-1}(z)+a_{m}\cdot ((2\cdot m+1)\cdot z+(2\cdot m-1)\cdot z^{-1})\cdot z^{(-1)^{m}}\cdot x_{m}(z),\end{aligned}}}
3641:) and Chris Brislawn (Los Alamos National Laboratory). By using wavelets, a compression ratio of around 20 to 1 can be achieved, meaning a 10 MB image could be reduced to as little as 500 kB while still passing recognition tests.
1219:
3029:
2615:
2186:
1334:
404:
2737:
1502:
1926:
1627:
562:
415:
3045:
2742:
2202:
1931:
3515:
877:
1111:
2463:{\displaystyle {\begin{aligned}x_{-1}(z)&=z,\\x_{0}(z)&=1,\\x_{m+1}(z)&=x_{m-1}(z)+a_{m}\cdot (2\cdot m+1)\cdot (z+z^{-1})\cdot z^{(-1)^{m}}\cdot x_{m}(z),\end{aligned}}}
819:
117:
188:
3615:
3568:
2694:
744:
176:
2653:
1117:
777:
1532:
1363:
1057:
1027:
2726:
1915:
2897:
2479:
3816:
Gall, D. Le; Tabatabai, Ali J. (1988). "Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques".
3737:
2074:
1238:
3665:
2881:{\displaystyle {\begin{aligned}a_{0}&={\frac {1}{n}},\\a_{m}&={\frac {1}{(n^{2}-(2\cdot m-1)^{2})\cdot a_{m-1}}}.\end{aligned}}}
3883:
328:
3800:
2058:{\displaystyle {\begin{aligned}a_{0}&={\frac {1}{n}},\\a_{m}&={\frac {1}{(n^{2}-4\cdot m^{2})\cdot a_{m-1}}}.\end{aligned}}}
1428:
693:{\displaystyle a_{\text{dual}}(Z)=2Z^{d}\,\left({\frac {1+Z}{2}}\right)^{A}\,q_{\text{dual}}\left(1-{\frac {Z+Z^{-1}}{2}}\right)}
546:{\displaystyle a_{\text{prim}}(Z)=2Z^{d}\,\left({\frac {1+Z}{2}}\right)^{A}\,q_{\text{prim}}\left(1-{\frac {Z+Z^{-1}}{2}}\right)}
1634:
For the coefficients of the centered scaling and wavelet sequences one gets numerical values in an implementation–friendly form
1538:
3904:
3638:
16:
52:
standard uses the biorthogonal Le Gall–Tabatabai (LGT) 5/3 wavelet (developed by D. Le Gall and Ali J. Tabatabai) for
707:
is some integer used to center the symmetric sequences at zero or to make the corresponding discrete filters causal.
3764:
3655:
3436:
824:
1063:
3650:
3637:. A standard for compressing fingerprints in this way was developed by Tom Hopper (FBI), Jonathan Bradley (
782:
308:{\displaystyle \left(1-{\frac {X}{2}}\right)^{A}\,Q_{A}(X)+\left({\frac {X}{2}}\right)^{A}\,Q_{A}(2-X)=1.}
80:
3689:
Cohen, A.; Daubechies, I.; Feauveau, J.-C. (1992). "Biorthogonal bases of compactly supported wavelets".
70:
3754:
1863:
53:
31:
123:
42:, and also not very similar in shape and properties. However, their construction idea is the same.
3871:
3829:
3629:
The Cohen–Daubechies–Feauveau wavelet and other biorthogonal wavelets have been used to compress
3573:
3526:
1869:
the sizes of the lowpass filters, or equivalently the sizes of the highpass filters, e.g. "5, 3".
319:
39:
1214:{\displaystyle {\frac {1}{2}}(1+Z)^{2}\,\left(-{\frac {1}{2}}+2\,Z-{\frac {1}{2}}\,Z^{2}\right)}
2658:
3879:
3796:
3786:
3733:
713:
145:
57:
49:
35:
2623:
749:
3821:
3725:
3698:
3848:
3659:
3656:
Fast discrete CDF 9/7 wavelet transform source code in C language (lifting implementation)
1508:
1339:
409:
where the factors are polynomials with real coefficients and constant coefficient 1. Then
1917:
be the number of smoothness factors in the B-spline lowpass filter, which shall be even.
1036:
1006:
3024:{\displaystyle s_{m}(z)=a_{m}\cdot ((2\cdot m+1)+(2\cdot m-1)\cdot z)/z^{m{\bmod {2}}}.}
3792:
3718:
2711:
1900:
1886:
1862:
the number of smoothness factors of the lowpass filters, or equivalently the number of
1336:, this polynomial has exactly one real root, thus it is the product of a linear factor
3898:
3833:
3755:"General characteristics and design considerations for temporal subband video coding"
893:
3670:
3630:
3825:
3818:
ICASSP-88, International
Conference on Acoustics, Speech, and Signal Processing
2610:{\displaystyle x_{n/2}(z)=2^{-n/2}\cdot (1+z)^{n}\cdot z^{n/2{\bmod {2}}-n/2}.}
1369:, which is the inverse of the root, has an approximate value of −1.4603482098.
905:
3876:
What's
Happening in the Mathematical Sciences (Vol. 2) Parlez-vous Wavelets?
3729:
46:
21:
3702:
3666:
CDF 9/7 Wavelet
Transform for 2D Signals via Lifting: Source code in Python
1858:
There are two concurring numbering schemes for wavelets of the CDF family:
880:
74:
3671:
Open Source 5/3-CDF-Wavelet implementation in C#, for arbitrary lengths
2181:{\displaystyle s_{m}(z)=a_{m}\cdot (2\cdot m+1)\cdot (1+z^{(-1)^{m}}).}
1329:{\displaystyle Q_{4}(X)=1+2X+{\tfrac {5}{2}}X^{2}+{\tfrac {5}{2}}X^{3}}
126:
has the highest possible number of smoothness factors for its length.
322:. But, instead of a spectral factorization, here we try to factor
3759:
904:
909:
Cohen–Daubechies–Feauveau wavelet 5/3 used in JPEG 2000 standard
399:{\displaystyle Q_{A}(X)=q_{\text{prim}}(X)\,q_{\text{dual}}(X),}
318:
This is the same polynomial as used in the construction of the
3634:
1497:{\displaystyle 1+2X+{\tfrac {5}{2}}X^{2}+{\tfrac {5}{2}}X^{3}}
3007:
2579:
3520:
where we neglect the translation and the constant factor.
129:
All generators and wavelets in this family are symmetric.
1622:{\displaystyle 1+(c+2)X+(c^{2}+2c+{\tfrac {5}{2}})X^{2}}
20:
An example of the 2D wavelet transform that is used in
1595:
1473:
1448:
1305:
1280:
3576:
3529:
3439:
3043:
3034:
Conclusively, the interim results of the lifting are
2900:
2740:
2714:
2661:
2626:
2482:
2200:
2191:
Conclusively, the interim results of the lifting are
2077:
1929:
1903:
1541:
1511:
1431:
1342:
1241:
1120:
1066:
1039:
1009:
827:
785:
752:
716:
565:
418:
331:
191:
148:
83:
779:
different factorizations. A simple factorization is
3717:
3609:
3562:
3509:
3419:
3023:
2880:
2720:
2688:
2647:
2609:
2462:
2180:
2057:
1909:
1621:
1526:
1496:
1357:
1328:
1213:
1105:
1051:
1021:
871:
813:
771:
738:
692:
545:
398:
307:
170:
111:
1873:The first numbering was used in Daubechies' book
703:form a biorthogonal pair of scaling sequences.
3691:Communications on Pure and Applied Mathematics
3510:{\displaystyle x_{(n+1)/2}(z)\sim (1+z)^{n},}
8:
1885:For the trivially factorized filterbanks a
879:, then the primary scaling function is the
872:{\displaystyle q_{\text{dual}}(X)=Q_{A}(X)}
38:. These are not the same as the orthogonal
1106:{\displaystyle {\frac {1}{2}}(1+Z)^{2}\,Z}
3866:
3864:
3862:
3597:
3581:
3575:
3550:
3534:
3528:
3498:
3460:
3444:
3438:
3395:
3380:
3366:
3347:
3277:
3249:
3217:
3191:
3178:
3153:
3127:
3091:
3052:
3044:
3042:
3010:
3006:
3002:
2993:
2927:
2905:
2899:
2856:
2840:
2809:
2796:
2783:
2762:
2749:
2741:
2739:
2713:
2670:
2666:
2660:
2635:
2631:
2625:
2594:
2582:
2578:
2570:
2566:
2553:
2524:
2517:
2491:
2487:
2481:
2438:
2423:
2409:
2390:
2344:
2316:
2284:
2248:
2209:
2201:
2199:
2164:
2150:
2104:
2082:
2076:
2033:
2017:
1998:
1985:
1972:
1951:
1938:
1930:
1928:
1902:
1613:
1594:
1576:
1540:
1510:
1488:
1472:
1463:
1447:
1430:
1341:
1320:
1304:
1295:
1279:
1246:
1240:
1200:
1195:
1185:
1178:
1162:
1153:
1147:
1121:
1119:
1099:
1093:
1067:
1065:
1038:
1008:
854:
832:
826:
790:
784:
757:
751:
721:
715:
670:
657:
640:
635:
629:
607:
601:
595:
570:
564:
523:
510:
493:
488:
482:
460:
454:
448:
423:
417:
378:
373:
358:
336:
330:
278:
273:
267:
253:
230:
225:
219:
204:
190:
153:
147:
88:
82:
1636:
1371:
1365:and a quadratic factor. The coefficient
923:
15:
3788:The Essential Guide to Video Processing
3681:
3753:Sullivan, Gary (8–12 December 2003).
1866:of the highpass filters, e.g. "2, 2";
7:
814:{\displaystyle q_{\text{prim}}(X)=1}
112:{\displaystyle q_{\text{prim}}(X)=1}
28:Cohen–Daubechies–Feauveau wavelets
14:
3878:. American Mathematical Society.
1893:Even number of smoothness factors
142:there exists a unique polynomial
2704:Odd number of smoothness factors
917:= 2 one obtains in this way the
891:= 1 one obtains the orthogonal
3639:Los Alamos National Laboratory
3594:
3582:
3547:
3535:
3495:
3482:
3476:
3470:
3457:
3445:
3407:
3401:
3377:
3367:
3356:
3337:
3319:
3307:
3289:
3286:
3267:
3261:
3235:
3229:
3203:
3197:
3168:
3162:
3139:
3133:
3103:
3097:
3067:
3061:
2990:
2981:
2963:
2957:
2939:
2936:
2917:
2911:
2846:
2837:
2818:
2802:
2550:
2537:
2507:
2501:
2450:
2444:
2420:
2410:
2399:
2377:
2371:
2353:
2334:
2328:
2302:
2296:
2260:
2254:
2224:
2218:
2172:
2161:
2151:
2137:
2131:
2113:
2094:
2088:
2023:
1991:
1606:
1569:
1560:
1548:
1258:
1252:
1144:
1131:
1090:
1077:
866:
860:
844:
838:
802:
796:
733:
727:
582:
576:
435:
429:
390:
384:
370:
364:
348:
342:
296:
284:
242:
236:
165:
159:
100:
94:
1:
3662: (archived March 5, 2012)
3847:Thielemann, Henning (2006).
3651:JPEG 2000: How does it work?
182:− 1 satisfying the identity
77:if the simple factorization
3716:Daubechies, Ingrid (1992).
3610:{\displaystyle x_{(n-1)/2}}
3563:{\displaystyle x_{(n+1)/2}}
138:For every positive integer
3921:
3853:Optimally matched wavelets
3826:10.1109/ICASSP.1988.196696
3820:. pp. 761–764 vol.2.
3765:Video Coding Experts Group
1684:Synthesis highpass filter
710:Depending on the roots of
56:and a CDF 9/7 wavelet for
2689:{\displaystyle x_{n/2-1}}
1889:can be explicitly given.
1671:Synthesis lowpass filter
1658:Analysis highpass filter
34:that was made popular by
3720:Ten Lectures on wavelets
2891:The lifting filters are
2731:Then define recursively
2068:The lifting filters are
1920:Then define recursively
1875:Ten lectures on wavelets
1645:Analysis lowpass filter
739:{\displaystyle Q_{A}(X)}
171:{\displaystyle Q_{A}(X)}
3785:Bovik, Alan C. (2009).
3730:10.1137/1.9781611970104
2648:{\displaystyle x_{n/2}}
772:{\displaystyle 2^{A-1}}
3703:10.1002/cpa.3160450502
3611:
3564:
3511:
3421:
3025:
2882:
2722:
2690:
2649:
2611:
2464:
2182:
2059:
1911:
1623:
1528:
1498:
1359:
1330:
1215:
1107:
1053:
1023:
910:
901:Tables of coefficients
873:
815:
773:
740:
694:
547:
400:
309:
172:
119:(see below) is chosen.
113:
24:
3905:Biorthogonal wavelets
3612:
3565:
3512:
3422:
3026:
2883:
2723:
2691:
2650:
2612:
2465:
2183:
2060:
1912:
1887:lifting decomposition
1881:Lifting decomposition
1624:
1529:
1499:
1360:
1331:
1216:
1108:
1054:
1024:
908:
874:
816:
774:
746:, there may be up to
741:
695:
548:
401:
310:
173:
114:
32:biorthogonal wavelets
19:
3574:
3527:
3437:
3041:
2898:
2738:
2712:
2659:
2624:
2480:
2198:
2075:
1927:
1901:
1539:
1527:{\displaystyle 1-cX}
1509:
1429:
1358:{\displaystyle 1-cX}
1340:
1239:
1231:= 4 one obtains the
1118:
1064:
1037:
1007:
825:
783:
750:
714:
563:
416:
329:
189:
146:
81:
54:lossless compression
3872:Cipra, Barry Arthur
3617:constitute the CDF-
2696:constitute the CDF-
1052:{\displaystyle 1+X}
1022:{\displaystyle 1+X}
320:Daubechies wavelets
40:Daubechies wavelets
3607:
3560:
3507:
3417:
3415:
3021:
2878:
2876:
2718:
2686:
2645:
2607:
2460:
2458:
2178:
2055:
2053:
1907:
1619:
1604:
1524:
1494:
1482:
1457:
1355:
1326:
1314:
1289:
1211:
1103:
1049:
1019:
919:LeGall 5/3-wavelet
911:
869:
811:
769:
736:
690:
543:
396:
305:
168:
109:
25:
3739:978-0-89871-274-2
2869:
2770:
2721:{\displaystyle n}
2046:
1959:
1910:{\displaystyle n}
1864:vanishing moments
1851:
1850:
1632:
1631:
1603:
1481:
1456:
1313:
1288:
1224:
1223:
1193:
1170:
1129:
1075:
835:
793:
683:
643:
623:
573:
536:
496:
476:
426:
381:
361:
261:
212:
91:
58:lossy compression
36:Ingrid Daubechies
3912:
3890:
3889:
3868:
3857:
3856:
3844:
3838:
3837:
3813:
3807:
3806:
3782:
3776:
3775:
3773:
3771:
3750:
3744:
3743:
3723:
3713:
3707:
3706:
3686:
3616:
3614:
3613:
3608:
3606:
3605:
3601:
3569:
3567:
3566:
3561:
3559:
3558:
3554:
3516:
3514:
3513:
3508:
3503:
3502:
3469:
3468:
3464:
3426:
3424:
3423:
3418:
3416:
3400:
3399:
3387:
3386:
3385:
3384:
3355:
3354:
3282:
3281:
3260:
3259:
3228:
3227:
3196:
3195:
3183:
3182:
3161:
3160:
3132:
3131:
3096:
3095:
3060:
3059:
3030:
3028:
3027:
3022:
3017:
3016:
3015:
3014:
2997:
2932:
2931:
2910:
2909:
2887:
2885:
2884:
2879:
2877:
2870:
2868:
2867:
2866:
2845:
2844:
2814:
2813:
2797:
2788:
2787:
2771:
2763:
2754:
2753:
2727:
2725:
2724:
2719:
2695:
2693:
2692:
2687:
2685:
2684:
2674:
2654:
2652:
2651:
2646:
2644:
2643:
2639:
2616:
2614:
2613:
2608:
2603:
2602:
2598:
2587:
2586:
2574:
2558:
2557:
2533:
2532:
2528:
2500:
2499:
2495:
2469:
2467:
2466:
2461:
2459:
2443:
2442:
2430:
2429:
2428:
2427:
2398:
2397:
2349:
2348:
2327:
2326:
2295:
2294:
2253:
2252:
2217:
2216:
2187:
2185:
2184:
2179:
2171:
2170:
2169:
2168:
2109:
2108:
2087:
2086:
2064:
2062:
2061:
2056:
2054:
2047:
2045:
2044:
2043:
2022:
2021:
2003:
2002:
1986:
1977:
1976:
1960:
1952:
1943:
1942:
1916:
1914:
1913:
1908:
1827:-0.091271763114
1821:-0.016864118443
1813:-0.078223266529
1810:-0.057543526229
1807:-0.057543526229
1804:-0.078223266529
1796:-0.266864118443
1790:-0.591271763114
1762:-0.266864118443
1756:-0.591271763114
1745:-0.078223266529
1742:-0.057543526229
1739:-0.057543526229
1736:-0.078223266529
1725:-0.091271763114
1719:-0.016864118443
1637:
1628:
1626:
1625:
1620:
1618:
1617:
1605:
1596:
1581:
1580:
1533:
1531:
1530:
1525:
1503:
1501:
1500:
1495:
1493:
1492:
1483:
1474:
1468:
1467:
1458:
1449:
1372:
1364:
1362:
1361:
1356:
1335:
1333:
1332:
1327:
1325:
1324:
1315:
1306:
1300:
1299:
1290:
1281:
1251:
1250:
1220:
1218:
1217:
1212:
1210:
1206:
1205:
1204:
1194:
1186:
1171:
1163:
1152:
1151:
1130:
1122:
1112:
1110:
1109:
1104:
1098:
1097:
1076:
1068:
1058:
1056:
1055:
1050:
1028:
1026:
1025:
1020:
924:
878:
876:
875:
870:
859:
858:
837:
836:
833:
820:
818:
817:
812:
795:
794:
791:
778:
776:
775:
770:
768:
767:
745:
743:
742:
737:
726:
725:
699:
697:
696:
691:
689:
685:
684:
679:
678:
677:
658:
645:
644:
641:
634:
633:
628:
624:
619:
608:
600:
599:
575:
574:
571:
552:
550:
549:
544:
542:
538:
537:
532:
531:
530:
511:
498:
497:
494:
487:
486:
481:
477:
472:
461:
453:
452:
428:
427:
424:
405:
403:
402:
397:
383:
382:
379:
363:
362:
359:
341:
340:
314:
312:
311:
306:
283:
282:
272:
271:
266:
262:
254:
235:
234:
224:
223:
218:
214:
213:
205:
177:
175:
174:
169:
158:
157:
118:
116:
115:
110:
93:
92:
89:
71:primal generator
30:are a family of
3920:
3919:
3915:
3914:
3913:
3911:
3910:
3909:
3895:
3894:
3893:
3886:
3870:
3869:
3860:
3849:"section 3.2.4"
3846:
3845:
3841:
3815:
3814:
3810:
3803:
3795:. p. 355.
3784:
3783:
3779:
3769:
3767:
3752:
3751:
3747:
3740:
3715:
3714:
3710:
3688:
3687:
3683:
3679:
3660:Wayback Machine
3647:
3627:
3621:,1 filterbank.
3577:
3572:
3571:
3530:
3525:
3524:
3494:
3440:
3435:
3434:
3430:which leads to
3414:
3413:
3391:
3376:
3362:
3343:
3273:
3245:
3238:
3213:
3210:
3209:
3187:
3174:
3149:
3142:
3123:
3120:
3119:
3106:
3087:
3084:
3083:
3070:
3048:
3039:
3038:
2998:
2923:
2901:
2896:
2895:
2875:
2874:
2852:
2836:
2805:
2801:
2789:
2779:
2776:
2775:
2755:
2745:
2736:
2735:
2710:
2709:
2706:
2700:,0 filterbank.
2662:
2657:
2656:
2627:
2622:
2621:
2562:
2549:
2513:
2483:
2478:
2477:
2473:which leads to
2457:
2456:
2434:
2419:
2405:
2386:
2340:
2312:
2305:
2280:
2277:
2276:
2263:
2244:
2241:
2240:
2227:
2205:
2196:
2195:
2160:
2146:
2100:
2078:
2073:
2072:
2052:
2051:
2029:
2013:
1994:
1990:
1978:
1968:
1965:
1964:
1944:
1934:
1925:
1924:
1899:
1898:
1895:
1883:
1856:
1847:0.026748757411
1838:0.026748757411
1830:0.016864118443
1824:0.091271763114
1793:0.591271763114
1787:0.266864118443
1779:0.602949018236
1770:0.602949018236
1759:0.591271763114
1753:0.266864118443
1728:0.016864118443
1722:0.091271763114
1711:0.026748757411
1702:0.026748757411
1692:
1679:
1666:
1653:
1609:
1572:
1537:
1536:
1507:
1506:
1484:
1459:
1427:
1426:
1413:
1400:
1387:
1338:
1337:
1316:
1291:
1242:
1237:
1236:
1233:9/7-CDF-wavelet
1225:
1196:
1158:
1154:
1143:
1116:
1115:
1089:
1062:
1061:
1035:
1034:
1005:
1004:
991:
978:
965:
952:
939:
903:
850:
828:
823:
822:
786:
781:
780:
753:
748:
747:
717:
712:
711:
666:
659:
650:
646:
636:
609:
603:
602:
591:
566:
561:
560:
519:
512:
503:
499:
489:
462:
456:
455:
444:
419:
414:
413:
374:
354:
332:
327:
326:
274:
249:
248:
226:
197:
193:
192:
187:
186:
149:
144:
143:
136:
84:
79:
78:
66:
12:
11:
5:
3918:
3916:
3908:
3907:
3897:
3896:
3892:
3891:
3885:978-0821889985
3884:
3858:
3839:
3808:
3801:
3793:Academic Press
3777:
3745:
3738:
3708:
3697:(5): 485–560.
3680:
3678:
3675:
3674:
3673:
3668:
3663:
3653:
3646:
3645:External links
3643:
3633:scans for the
3626:
3623:
3604:
3600:
3596:
3593:
3590:
3587:
3584:
3580:
3557:
3553:
3549:
3546:
3543:
3540:
3537:
3533:
3518:
3517:
3506:
3501:
3497:
3493:
3490:
3487:
3484:
3481:
3478:
3475:
3472:
3467:
3463:
3459:
3456:
3453:
3450:
3447:
3443:
3428:
3427:
3412:
3409:
3406:
3403:
3398:
3394:
3390:
3383:
3379:
3375:
3372:
3369:
3365:
3361:
3358:
3353:
3350:
3346:
3342:
3339:
3336:
3333:
3330:
3327:
3324:
3321:
3318:
3315:
3312:
3309:
3306:
3303:
3300:
3297:
3294:
3291:
3288:
3285:
3280:
3276:
3272:
3269:
3266:
3263:
3258:
3255:
3252:
3248:
3244:
3241:
3239:
3237:
3234:
3231:
3226:
3223:
3220:
3216:
3212:
3211:
3208:
3205:
3202:
3199:
3194:
3190:
3186:
3181:
3177:
3173:
3170:
3167:
3164:
3159:
3156:
3152:
3148:
3145:
3143:
3141:
3138:
3135:
3130:
3126:
3122:
3121:
3118:
3115:
3112:
3109:
3107:
3105:
3102:
3099:
3094:
3090:
3086:
3085:
3082:
3079:
3076:
3073:
3071:
3069:
3066:
3063:
3058:
3055:
3051:
3047:
3046:
3032:
3031:
3020:
3013:
3009:
3005:
3001:
2996:
2992:
2989:
2986:
2983:
2980:
2977:
2974:
2971:
2968:
2965:
2962:
2959:
2956:
2953:
2950:
2947:
2944:
2941:
2938:
2935:
2930:
2926:
2922:
2919:
2916:
2913:
2908:
2904:
2889:
2888:
2873:
2865:
2862:
2859:
2855:
2851:
2848:
2843:
2839:
2835:
2832:
2829:
2826:
2823:
2820:
2817:
2812:
2808:
2804:
2800:
2795:
2792:
2790:
2786:
2782:
2778:
2777:
2774:
2769:
2766:
2761:
2758:
2756:
2752:
2748:
2744:
2743:
2717:
2705:
2702:
2683:
2680:
2677:
2673:
2669:
2665:
2642:
2638:
2634:
2630:
2618:
2617:
2606:
2601:
2597:
2593:
2590:
2585:
2581:
2577:
2573:
2569:
2565:
2561:
2556:
2552:
2548:
2545:
2542:
2539:
2536:
2531:
2527:
2523:
2520:
2516:
2512:
2509:
2506:
2503:
2498:
2494:
2490:
2486:
2471:
2470:
2455:
2452:
2449:
2446:
2441:
2437:
2433:
2426:
2422:
2418:
2415:
2412:
2408:
2404:
2401:
2396:
2393:
2389:
2385:
2382:
2379:
2376:
2373:
2370:
2367:
2364:
2361:
2358:
2355:
2352:
2347:
2343:
2339:
2336:
2333:
2330:
2325:
2322:
2319:
2315:
2311:
2308:
2306:
2304:
2301:
2298:
2293:
2290:
2287:
2283:
2279:
2278:
2275:
2272:
2269:
2266:
2264:
2262:
2259:
2256:
2251:
2247:
2243:
2242:
2239:
2236:
2233:
2230:
2228:
2226:
2223:
2220:
2215:
2212:
2208:
2204:
2203:
2189:
2188:
2177:
2174:
2167:
2163:
2159:
2156:
2153:
2149:
2145:
2142:
2139:
2136:
2133:
2130:
2127:
2124:
2121:
2118:
2115:
2112:
2107:
2103:
2099:
2096:
2093:
2090:
2085:
2081:
2066:
2065:
2050:
2042:
2039:
2036:
2032:
2028:
2025:
2020:
2016:
2012:
2009:
2006:
2001:
1997:
1993:
1989:
1984:
1981:
1979:
1975:
1971:
1967:
1966:
1963:
1958:
1955:
1950:
1947:
1945:
1941:
1937:
1933:
1932:
1906:
1894:
1891:
1882:
1879:
1871:
1870:
1867:
1855:
1852:
1849:
1848:
1845:
1842:
1839:
1836:
1832:
1831:
1828:
1825:
1822:
1819:
1815:
1814:
1811:
1808:
1805:
1802:
1798:
1797:
1794:
1791:
1788:
1785:
1781:
1780:
1777:
1774:
1771:
1768:
1764:
1763:
1760:
1757:
1754:
1751:
1747:
1746:
1743:
1740:
1737:
1734:
1730:
1729:
1726:
1723:
1720:
1717:
1713:
1712:
1709:
1706:
1703:
1700:
1696:
1695:
1690:
1682:
1677:
1669:
1664:
1656:
1651:
1643:
1630:
1629:
1616:
1612:
1608:
1602:
1599:
1593:
1590:
1587:
1584:
1579:
1575:
1571:
1568:
1565:
1562:
1559:
1556:
1553:
1550:
1547:
1544:
1534:
1523:
1520:
1517:
1514:
1504:
1491:
1487:
1480:
1477:
1471:
1466:
1462:
1455:
1452:
1446:
1443:
1440:
1437:
1434:
1424:
1420:
1419:
1411:
1406:
1398:
1393:
1383:
1378:
1354:
1351:
1348:
1345:
1323:
1319:
1312:
1309:
1303:
1298:
1294:
1287:
1284:
1278:
1275:
1272:
1269:
1266:
1263:
1260:
1257:
1254:
1249:
1245:
1222:
1221:
1209:
1203:
1199:
1192:
1189:
1184:
1181:
1177:
1174:
1169:
1166:
1161:
1157:
1150:
1146:
1142:
1139:
1136:
1133:
1128:
1125:
1113:
1102:
1096:
1092:
1088:
1085:
1082:
1079:
1074:
1071:
1059:
1048:
1045:
1042:
1032:
1029:
1018:
1015:
1012:
1002:
998:
997:
989:
984:
976:
971:
963:
958:
950:
945:
935:
930:
902:
899:
868:
865:
862:
857:
853:
849:
846:
843:
840:
831:
810:
807:
804:
801:
798:
789:
766:
763:
760:
756:
735:
732:
729:
724:
720:
701:
700:
688:
682:
676:
673:
669:
665:
662:
656:
653:
649:
639:
632:
627:
622:
618:
615:
612:
606:
598:
594:
590:
587:
584:
581:
578:
569:
554:
553:
541:
535:
529:
526:
522:
518:
515:
509:
506:
502:
492:
485:
480:
475:
471:
468:
465:
459:
451:
447:
443:
440:
437:
434:
431:
422:
407:
406:
395:
392:
389:
386:
377:
372:
369:
366:
357:
353:
350:
347:
344:
339:
335:
316:
315:
304:
301:
298:
295:
292:
289:
286:
281:
277:
270:
265:
260:
257:
252:
247:
244:
241:
238:
233:
229:
222:
217:
211:
208:
203:
200:
196:
167:
164:
161:
156:
152:
135:
132:
131:
130:
127:
124:dual generator
120:
108:
105:
102:
99:
96:
87:
65:
62:
13:
10:
9:
6:
4:
3:
2:
3917:
3906:
3903:
3902:
3900:
3887:
3881:
3877:
3873:
3867:
3865:
3863:
3859:
3855:(PhD thesis).
3854:
3850:
3843:
3840:
3835:
3831:
3827:
3823:
3819:
3812:
3809:
3804:
3802:9780080922508
3798:
3794:
3790:
3789:
3781:
3778:
3766:
3762:
3761:
3756:
3749:
3746:
3741:
3735:
3731:
3727:
3722:
3721:
3712:
3709:
3704:
3700:
3696:
3692:
3685:
3682:
3676:
3672:
3669:
3667:
3664:
3661:
3657:
3654:
3652:
3649:
3648:
3644:
3642:
3640:
3636:
3632:
3624:
3622:
3620:
3602:
3598:
3591:
3588:
3585:
3578:
3555:
3551:
3544:
3541:
3538:
3531:
3521:
3504:
3499:
3491:
3488:
3485:
3479:
3473:
3465:
3461:
3454:
3451:
3448:
3441:
3433:
3432:
3431:
3410:
3404:
3396:
3392:
3388:
3381:
3373:
3370:
3363:
3359:
3351:
3348:
3344:
3340:
3334:
3331:
3328:
3325:
3322:
3316:
3313:
3310:
3304:
3301:
3298:
3295:
3292:
3283:
3278:
3274:
3270:
3264:
3256:
3253:
3250:
3246:
3242:
3240:
3232:
3224:
3221:
3218:
3214:
3206:
3200:
3192:
3188:
3184:
3179:
3175:
3171:
3165:
3157:
3154:
3150:
3146:
3144:
3136:
3128:
3124:
3116:
3113:
3110:
3108:
3100:
3092:
3088:
3080:
3077:
3074:
3072:
3064:
3056:
3053:
3049:
3037:
3036:
3035:
3018:
3011:
3003:
2999:
2994:
2987:
2984:
2978:
2975:
2972:
2969:
2966:
2960:
2954:
2951:
2948:
2945:
2942:
2933:
2928:
2924:
2920:
2914:
2906:
2902:
2894:
2893:
2892:
2871:
2863:
2860:
2857:
2853:
2849:
2841:
2833:
2830:
2827:
2824:
2821:
2815:
2810:
2806:
2798:
2793:
2791:
2784:
2780:
2772:
2767:
2764:
2759:
2757:
2750:
2746:
2734:
2733:
2732:
2729:
2715:
2703:
2701:
2699:
2681:
2678:
2675:
2671:
2667:
2663:
2640:
2636:
2632:
2628:
2604:
2599:
2595:
2591:
2588:
2583:
2575:
2571:
2567:
2563:
2559:
2554:
2546:
2543:
2540:
2534:
2529:
2525:
2521:
2518:
2514:
2510:
2504:
2496:
2492:
2488:
2484:
2476:
2475:
2474:
2453:
2447:
2439:
2435:
2431:
2424:
2416:
2413:
2406:
2402:
2394:
2391:
2387:
2383:
2380:
2374:
2368:
2365:
2362:
2359:
2356:
2350:
2345:
2341:
2337:
2331:
2323:
2320:
2317:
2313:
2309:
2307:
2299:
2291:
2288:
2285:
2281:
2273:
2270:
2267:
2265:
2257:
2249:
2245:
2237:
2234:
2231:
2229:
2221:
2213:
2210:
2206:
2194:
2193:
2192:
2175:
2165:
2157:
2154:
2147:
2143:
2140:
2134:
2128:
2125:
2122:
2119:
2116:
2110:
2105:
2101:
2097:
2091:
2083:
2079:
2071:
2070:
2069:
2048:
2040:
2037:
2034:
2030:
2026:
2018:
2014:
2010:
2007:
2004:
1999:
1995:
1987:
1982:
1980:
1973:
1969:
1961:
1956:
1953:
1948:
1946:
1939:
1935:
1923:
1922:
1921:
1918:
1904:
1892:
1890:
1888:
1880:
1878:
1876:
1868:
1865:
1861:
1860:
1859:
1853:
1846:
1843:
1840:
1837:
1834:
1833:
1829:
1826:
1823:
1820:
1817:
1816:
1812:
1809:
1806:
1803:
1800:
1799:
1795:
1792:
1789:
1786:
1783:
1782:
1778:
1775:
1772:
1769:
1766:
1765:
1761:
1758:
1755:
1752:
1749:
1748:
1744:
1741:
1738:
1735:
1732:
1731:
1727:
1724:
1721:
1718:
1715:
1714:
1710:
1707:
1704:
1701:
1698:
1697:
1694:
1689:
1683:
1681:
1676:
1670:
1668:
1663:
1657:
1655:
1650:
1644:
1642:
1639:
1638:
1635:
1614:
1610:
1600:
1597:
1591:
1588:
1585:
1582:
1577:
1573:
1566:
1563:
1557:
1554:
1551:
1545:
1542:
1535:
1521:
1518:
1515:
1512:
1505:
1489:
1485:
1478:
1475:
1469:
1464:
1460:
1453:
1450:
1444:
1441:
1438:
1435:
1432:
1425:
1422:
1421:
1417:
1410:
1407:
1404:
1397:
1394:
1391:
1386:
1382:
1379:
1377:
1374:
1373:
1370:
1368:
1352:
1349:
1346:
1343:
1321:
1317:
1310:
1307:
1301:
1296:
1292:
1285:
1282:
1276:
1273:
1270:
1267:
1264:
1261:
1255:
1247:
1243:
1234:
1230:
1207:
1201:
1197:
1190:
1187:
1182:
1179:
1175:
1172:
1167:
1164:
1159:
1155:
1148:
1140:
1137:
1134:
1126:
1123:
1114:
1100:
1094:
1086:
1083:
1080:
1072:
1069:
1060:
1046:
1043:
1040:
1033:
1030:
1016:
1013:
1010:
1003:
1000:
999:
995:
988:
985:
982:
975:
972:
969:
962:
959:
956:
949:
946:
943:
938:
934:
931:
929:
926:
925:
922:
920:
916:
907:
900:
898:
896:
895:
890:
886:
882:
863:
855:
851:
847:
841:
829:
808:
805:
799:
787:
764:
761:
758:
754:
730:
722:
718:
708:
706:
686:
680:
674:
671:
667:
663:
660:
654:
651:
647:
637:
630:
625:
620:
616:
613:
610:
604:
596:
592:
588:
585:
579:
567:
559:
558:
557:
539:
533:
527:
524:
520:
516:
513:
507:
504:
500:
490:
483:
478:
473:
469:
466:
463:
457:
449:
445:
441:
438:
432:
420:
412:
411:
410:
393:
387:
375:
367:
355:
351:
345:
337:
333:
325:
324:
323:
321:
302:
299:
293:
290:
287:
279:
275:
268:
263:
258:
255:
250:
245:
239:
231:
227:
220:
215:
209:
206:
201:
198:
194:
185:
184:
183:
181:
162:
154:
150:
141:
133:
128:
125:
121:
106:
103:
97:
85:
76:
72:
68:
67:
63:
61:
59:
55:
51:
48:
43:
41:
37:
33:
29:
23:
18:
3875:
3852:
3842:
3817:
3811:
3787:
3780:
3770:13 September
3768:. Retrieved
3758:
3748:
3719:
3711:
3694:
3690:
3684:
3628:
3625:Applications
3618:
3523:The filters
3522:
3519:
3429:
3033:
2890:
2730:
2707:
2697:
2620:The filters
2619:
2472:
2190:
2067:
1919:
1896:
1884:
1874:
1872:
1857:
1687:
1685:
1674:
1672:
1661:
1659:
1648:
1646:
1640:
1633:
1415:
1408:
1402:
1395:
1389:
1384:
1380:
1375:
1366:
1232:
1228:
1226:
993:
986:
980:
973:
967:
960:
954:
947:
941:
936:
932:
927:
918:
914:
912:
894:Haar wavelet
892:
888:
884:
709:
704:
702:
555:
408:
317:
179:
139:
137:
134:Construction
44:
27:
26:
3631:fingerprint
1776:1.11508705
1773:1.11508705
1235:. One gets
50:compression
3677:References
178:of degree
64:Properties
3834:109186495
3589:−
3480:∼
3389:⋅
3371:−
3360:⋅
3349:−
3341:⋅
3332:−
3326:⋅
3311:⋅
3296:⋅
3284:⋅
3254:−
3185:⋅
3155:−
3054:−
2985:⋅
2976:−
2970:⋅
2946:⋅
2934:⋅
2861:−
2850:⋅
2831:−
2825:⋅
2816:−
2708:Now, let
2679:−
2589:−
2560:⋅
2535:⋅
2519:−
2432:⋅
2414:−
2403:⋅
2392:−
2375:⋅
2360:⋅
2351:⋅
2321:−
2211:−
2155:−
2135:⋅
2120:⋅
2111:⋅
2038:−
2027:⋅
2011:⋅
2005:−
1854:Numbering
1516:−
1347:−
1183:−
1160:−
887:− 1. For
883:of order
762:−
672:−
655:−
525:−
508:−
291:−
202:−
47:JPEG 2000
22:JPEG 2000
3899:Category
3874:(1994).
3724:. SIAM.
2728:be odd.
881:B-spline
75:B-spline
3658:at the
3882:
3832:
3799:
3736:
3830:S2CID
3760:ITU-T
1686:(1/2
1647:(1/2
73:is a
3880:ISBN
3797:ISBN
3772:2019
3734:ISBN
3570:and
2655:and
1897:Let
1691:prim
1678:prim
1665:dual
1652:dual
1412:dual
1399:prim
1227:For
990:dual
977:prim
964:dual
951:prim
913:For
834:dual
821:and
792:prim
642:dual
572:dual
556:and
495:prim
425:prim
380:dual
360:prim
122:The
90:prim
69:The
45:The
3822:doi
3726:doi
3699:doi
3635:FBI
3008:mod
2580:mod
1750:-1
1733:-2
1716:-3
1699:-4
3901::
3861:^
3851:.
3828:.
3791:.
3763:.
3757:.
3732:.
3695:45
3693:.
1844:0
1841:0
1835:4
1818:3
1801:2
1784:1
1767:0
1708:0
1705:0
1693:)
1680:)
1667:)
1654:)
1423:4
1418:)
1405:)
1392:)
1031:1
1001:2
996:)
983:)
970:)
957:)
944:)
921::
897:.
303:1.
60:.
3888:.
3836:.
3824::
3805:.
3774:.
3742:.
3728::
3705:.
3701::
3619:n
3603:2
3599:/
3595:)
3592:1
3586:n
3583:(
3579:x
3556:2
3552:/
3548:)
3545:1
3542:+
3539:n
3536:(
3532:x
3505:,
3500:n
3496:)
3492:z
3489:+
3486:1
3483:(
3477:)
3474:z
3471:(
3466:2
3462:/
3458:)
3455:1
3452:+
3449:n
3446:(
3442:x
3411:,
3408:)
3405:z
3402:(
3397:m
3393:x
3382:m
3378:)
3374:1
3368:(
3364:z
3357:)
3352:1
3345:z
3338:)
3335:1
3329:m
3323:2
3320:(
3317:+
3314:z
3308:)
3305:1
3302:+
3299:m
3293:2
3290:(
3287:(
3279:m
3275:a
3271:+
3268:)
3265:z
3262:(
3257:1
3251:m
3247:x
3243:=
3236:)
3233:z
3230:(
3225:1
3222:+
3219:m
3215:x
3207:,
3204:)
3201:z
3198:(
3193:0
3189:x
3180:0
3176:a
3172:+
3169:)
3166:z
3163:(
3158:1
3151:x
3147:=
3140:)
3137:z
3134:(
3129:1
3125:x
3117:,
3114:1
3111:=
3104:)
3101:z
3098:(
3093:0
3089:x
3081:,
3078:z
3075:=
3068:)
3065:z
3062:(
3057:1
3050:x
3019:.
3012:2
3004:m
3000:z
2995:/
2991:)
2988:z
2982:)
2979:1
2973:m
2967:2
2964:(
2961:+
2958:)
2955:1
2952:+
2949:m
2943:2
2940:(
2937:(
2929:m
2925:a
2921:=
2918:)
2915:z
2912:(
2907:m
2903:s
2872:.
2864:1
2858:m
2854:a
2847:)
2842:2
2838:)
2834:1
2828:m
2822:2
2819:(
2811:2
2807:n
2803:(
2799:1
2794:=
2785:m
2781:a
2773:,
2768:n
2765:1
2760:=
2751:0
2747:a
2716:n
2698:n
2682:1
2676:2
2672:/
2668:n
2664:x
2641:2
2637:/
2633:n
2629:x
2605:.
2600:2
2596:/
2592:n
2584:2
2576:2
2572:/
2568:n
2564:z
2555:n
2551:)
2547:z
2544:+
2541:1
2538:(
2530:2
2526:/
2522:n
2515:2
2511:=
2508:)
2505:z
2502:(
2497:2
2493:/
2489:n
2485:x
2454:,
2451:)
2448:z
2445:(
2440:m
2436:x
2425:m
2421:)
2417:1
2411:(
2407:z
2400:)
2395:1
2388:z
2384:+
2381:z
2378:(
2372:)
2369:1
2366:+
2363:m
2357:2
2354:(
2346:m
2342:a
2338:+
2335:)
2332:z
2329:(
2324:1
2318:m
2314:x
2310:=
2303:)
2300:z
2297:(
2292:1
2289:+
2286:m
2282:x
2274:,
2271:1
2268:=
2261:)
2258:z
2255:(
2250:0
2246:x
2238:,
2235:z
2232:=
2225:)
2222:z
2219:(
2214:1
2207:x
2176:.
2173:)
2166:m
2162:)
2158:1
2152:(
2148:z
2144:+
2141:1
2138:(
2132:)
2129:1
2126:+
2123:m
2117:2
2114:(
2106:m
2102:a
2098:=
2095:)
2092:z
2089:(
2084:m
2080:s
2049:.
2041:1
2035:m
2031:a
2024:)
2019:2
2015:m
2008:4
2000:2
1996:n
1992:(
1988:1
1983:=
1974:m
1970:a
1962:,
1957:n
1954:1
1949:=
1940:0
1936:a
1905:n
1688:b
1675:a
1673:(
1662:b
1660:(
1649:a
1641:k
1615:2
1611:X
1607:)
1601:2
1598:5
1592:+
1589:c
1586:2
1583:+
1578:2
1574:c
1570:(
1567:+
1564:X
1561:)
1558:2
1555:+
1552:c
1549:(
1546:+
1543:1
1522:X
1519:c
1513:1
1490:3
1486:X
1479:2
1476:5
1470:+
1465:2
1461:X
1454:2
1451:5
1445:+
1442:X
1439:2
1436:+
1433:1
1416:X
1414:(
1409:q
1403:X
1401:(
1396:q
1390:X
1388:(
1385:A
1381:Q
1376:A
1367:c
1353:X
1350:c
1344:1
1322:3
1318:X
1311:2
1308:5
1302:+
1297:2
1293:X
1286:2
1283:5
1277:+
1274:X
1271:2
1268:+
1265:1
1262:=
1259:)
1256:X
1253:(
1248:4
1244:Q
1229:A
1208:)
1202:2
1198:Z
1191:2
1188:1
1180:Z
1176:2
1173:+
1168:2
1165:1
1156:(
1149:2
1145:)
1141:Z
1138:+
1135:1
1132:(
1127:2
1124:1
1101:Z
1095:2
1091:)
1087:Z
1084:+
1081:1
1078:(
1073:2
1070:1
1047:X
1044:+
1041:1
1017:X
1014:+
1011:1
994:Z
992:(
987:a
981:Z
979:(
974:a
968:X
966:(
961:q
955:X
953:(
948:q
942:X
940:(
937:A
933:Q
928:A
915:A
889:A
885:A
867:)
864:X
861:(
856:A
852:Q
848:=
845:)
842:X
839:(
830:q
809:1
806:=
803:)
800:X
797:(
788:q
765:1
759:A
755:2
734:)
731:X
728:(
723:A
719:Q
705:d
687:)
681:2
675:1
668:Z
664:+
661:Z
652:1
648:(
638:q
631:A
626:)
621:2
617:Z
614:+
611:1
605:(
597:d
593:Z
589:2
586:=
583:)
580:Z
577:(
568:a
540:)
534:2
528:1
521:Z
517:+
514:Z
505:1
501:(
491:q
484:A
479:)
474:2
470:Z
467:+
464:1
458:(
450:d
446:Z
442:2
439:=
436:)
433:Z
430:(
421:a
394:,
391:)
388:X
385:(
376:q
371:)
368:X
365:(
356:q
352:=
349:)
346:X
343:(
338:A
334:Q
300:=
297:)
294:X
288:2
285:(
280:A
276:Q
269:A
264:)
259:2
256:X
251:(
246:+
243:)
240:X
237:(
232:A
228:Q
221:A
216:)
210:2
207:X
199:1
195:(
180:A
166:)
163:X
160:(
155:A
151:Q
140:A
107:1
104:=
101:)
98:X
95:(
86:q
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.