Method: WFA (Weighted Finite Automata), fractal compressor. Software: For more information, contact to Jarkko Kari, email: jkari@utu.fi Hardware: Sun SPARCserver 690M, 2x25 MIPS Image: Lena (512x512x8) Type: gray-scale Weighted Finite Automata (WFA) for L E N A TIMES (s.) G-parameter bpp MSE Comp. Decomp. ----------- ------ -------- ------ ------ 0.2000 0.03 296.03 57.8 3.7 0.1950 0.03 294.31 60.6 3.8 0.1900 0.03 298.96 59.6 3.7 0.1850 0.03 296.65 60.6 3.9 0.1800 0.03 291.24 59.7 3.9 0.1750 0.03 290.71 60.4 3.7 0.1700 0.03 277.72 65.5 4.0 0.1650 0.03 276.51 63.0 4.0 0.1600 0.03 272.73 69.6 3.9 0.1550 0.04 269.91 71.6 4.0 0.1500 0.04 267.93 68.2 4.0 0.1450 0.04 266.61 71.7 4.1 0.1400 0.04 261.72 71.2 4.1 0.1350 0.04 259.26 73.2 4.0 0.1300 0.04 258.60 73.7 4.3 0.1250 0.04 252.58 76.3 4.2 0.1200 0.04 234.71 90.9 4.4 0.1150 0.04 237.96 86.1 4.8 0.1100 0.04 232.36 90.7 4.3 0.1050 0.05 223.76 92.3 4.5 0.1000 0.05 219.36 100.1 4.4 0.0990 0.05 218.61 101.1 4.9 0.0980 0.05 215.64 97.9 4.7 0.0970 0.05 216.00 96.0 4.5 0.0960 0.05 215.04 97.9 4.7 0.0950 0.05 217.65 93.1 4.6 0.0940 0.05 215.34 103.2 5.0 0.0930 0.05 212.99 90.0 4.3 0.0920 0.05 214.01 88.9 4.5 0.0910 0.05 211.37 90.6 4.4 0.0900 0.05 210.62 94.0 4.8 0.0890 0.05 210.09 94.6 4.4 0.0880 0.05 209.03 96.5 4.9 0.0870 0.05 204.82 101.0 4.8 0.0860 0.05 203.85 103.4 5.1 0.0850 0.05 204.80 105.9 5.0 0.0840 0.05 199.02 104.7 4.6 0.0830 0.05 201.16 103.7 4.9 0.0820 0.05 200.04 106.2 4.8 0.0810 0.06 198.82 107.2 5.1 0.0800 0.06 196.75 117.7 5.4 0.0790 0.06 194.37 110.8 5.0 0.0780 0.06 196.59 120.6 5.4 0.0770 0.06 195.28 121.5 5.6 0.0760 0.06 193.81 118.4 5.2 0.0750 0.06 192.47 117.6 5.4 0.0740 0.06 189.31 121.2 5.6 0.0730 0.06 188.67 124.6 6.2 0.0720 0.06 187.08 128.3 5.2 0.0710 0.06 185.88 118.7 5.5 0.0700 0.06 181.28 121.9 5.5 0.0690 0.06 184.14 116.8 5.0 0.0680 0.06 183.94 124.0 5.5 0.0670 0.06 182.65 125.9 5.2 0.0660 0.06 182.22 123.1 5.4 0.0650 0.06 180.72 125.2 5.7 0.0640 0.06 182.95 118.3 5.1 0.0630 0.06 174.08 120.8 5.2 0.0620 0.06 172.32 126.4 5.3 0.0610 0.06 171.65 124.4 5.2 0.0600 0.07 169.46 127.3 5.3 0.0590 0.07 170.10 130.8 5.3 0.0580 0.07 171.32 137.3 5.8 0.0570 0.07 168.63 140.4 5.6 0.0560 0.07 168.32 125.7 5.8 0.0550 0.07 160.56 139.1 6.0 0.0540 0.07 159.21 135.8 5.8 0.0530 0.07 164.75 138.0 5.7 0.0510 0.08 155.54 134.0 5.6 0.0500 0.07 155.83 137.4 5.9 0.0490 0.07 159.70 140.5 5.7 0.0480 0.07 158.25 144.3 5.8 0.0470 0.08 150.52 152.9 5.9 0.0460 0.08 146.97 154.0 5.9 0.0450 0.08 148.67 156.1 5.8 0.0440 0.08 145.64 154.5 6.2 0.0430 0.08 141.63 161.9 6.1 0.0420 0.08 142.92 167.9 6.9 0.0410 0.09 142.03 167.4 6.4 0.0400 0.09 138.96 168.2 6.4 0.0390 0.09 138.80 171.7 6.2 0.0380 0.09 137.72 178.7 6.3 0.0370 0.09 134.13 181.9 7.2 0.0360 0.09 136.15 179.4 7.0 0.0350 0.09 131.59 182.7 6.9 0.0340 0.09 131.10 188.3 6.6 0.0330 0.10 129.05 195.7 6.7 0.0320 0.10 123.76 209.9 7.4 0.0310 0.10 127.83 199.8 7.1 0.0300 0.10 123.87 200.4 7.5 0.0290 0.11 119.03 214.4 7.3 0.0280 0.11 119.97 202.5 7.7 0.0270 0.11 116.89 201.0 7.4 0.0260 0.12 110.66 223.9 7.4 0.0250 0.12 108.01 241.1 8.5 0.0240 0.12 107.32 236.3 8.1 0.0230 0.13 104.21 267.2 8.9 0.0220 0.13 103.36 270.3 8.4 0.0210 0.13 99.24 283.2 9.1 0.0200 0.13 98.45 284.9 9.6 0.0190 0.14 94.34 337.9 9.4 0.0180 0.14 92.74 300.2 8.9 0.0170 0.15 89.53 320.2 10.0 0.0160 0.16 86.76 325.5 10.3 0.0150 0.16 85.40 350.3 9.5 0.0140 0.16 82.77 356.5 10.1 0.0130 0.17 80.45 362.6 10.1 0.0120 0.18 76.68 378.9 10.0 0.0110 0.19 73.68 373.3 10.6 0.0100 0.20 70.90 409.2 10.4 0.0095 0.20 69.25 422.8 10.9 0.0090 0.21 68.74 419.4 10.9 0.0085 0.22 66.28 461.0 11.9 0.0080 0.22 64.36 457.4 11.2 0.0075 0.23 63.47 471.8 12.7 0.0070 0.24 61.64 496.0 12.8 0.0065 0.25 58.95 534.8 13.8 0.0060 0.26 57.55 513.8 12.5 0.0059 0.26 56.59 636.2 15.2 0.0058 0.27 56.34 587.3 15.0 0.0057 0.27 56.22 573.9 15.5 0.0056 0.27 55.17 629.9 15.0 0.0055 0.27 54.86 596.2 14.7 0.0054 0.28 53.93 674.4 16.2 0.0053 0.28 53.95 662.7 16.0 0.0052 0.28 53.16 671.5 16.4 0.0051 0.30 49.66 687.6 14.8 0.0050 0.29 51.87 679.0 15.0 0.0049 0.30 49.32 691.9 15.0 0.0048 0.31 48.32 705.2 14.4 0.0047 0.31 48.86 715.7 15.7 0.0046 0.31 50.08 735.2 19.6 0.0045 0.32 47.36 799.9 16.6 0.0044 0.32 46.90 779.8 16.4 0.0043 0.31 48.36 755.2 17.4 0.0042 0.31 47.99 763.5 18.2 0.0041 0.32 47.42 743.2 16.7 0.0040 0.34 46.60 702.5 13.8 0.0039 0.35 46.30 695.3 13.6 0.0038 0.35 46.00 672.0 14.6 0.0037 0.36 44.97 759.9 16.9 0.0036 0.36 44.53 796.5 15.7 0.0035 0.37 43.99 799.1 15.4 0.0034 0.37 43.50 798.4 14.6 0.0033 0.39 41.23 881.9 14.7 0.0031 0.38 39.52 958.0 19.3 0.0030 0.39 38.94 1003.5 18.9 Weighted Finite Automata (WFA) for Mallat form of the W6 Wavelet transform of L E N A TIMES (s.) G-parameter bpp MSE Comp. Decomp. ----------- ------ -------- ------ ------ 0.2000 0.03 322.78 23.8 4.9 0.1950 0.03 322.01 22.4 4.6 0.1900 0.03 315.05 23.5 4.6 0.1850 0.03 313.06 23.9 4.6 0.1800 0.03 309.69 26.6 5.2 0.1750 0.03 306.31 25.8 5.0 0.1700 0.03 305.00 27.0 5.0 0.1650 0.03 304.06 27.3 5.6 0.1600 0.03 294.34 30.0 5.2 0.1550 0.03 298.15 32.5 4.8 0.1500 0.03 286.59 29.8 4.9 0.1450 0.03 281.49 29.9 5.8 0.1400 0.04 279.88 34.0 5.0 0.1350 0.03 278.61 32.6 5.2 0.1300 0.04 267.32 38.4 5.3 0.1250 0.04 262.00 37.0 6.0 0.1200 0.04 252.14 39.8 5.7 0.1150 0.04 242.70 39.5 6.3 0.1100 0.04 236.47 44.3 5.9 0.1050 0.04 232.82 43.5 6.3 0.1000 0.04 226.88 50.8 6.8 0.0990 0.04 227.24 48.0 6.5 0.0980 0.04 226.60 47.9 6.5 0.0970 0.05 225.35 48.1 6.6 0.0950 0.05 224.46 55.6 7.2 0.0940 0.05 222.13 56.9 7.2 0.0930 0.05 219.73 56.7 7.3 0.0920 0.05 220.27 56.6 7.2 0.0910 0.05 219.35 57.6 7.8 0.0900 0.05 218.56 59.9 7.0 0.0890 0.05 218.13 57.9 7.6 0.0880 0.05 216.28 56.8 7.2 0.0870 0.05 216.95 65.1 7.7 0.0860 0.05 216.15 62.2 8.0 0.0850 0.05 212.70 58.4 7.0 0.0840 0.05 214.43 58.7 8.1 0.0830 0.05 213.36 57.5 6.5 0.0820 0.05 212.93 67.4 7.3 0.0810 0.05 206.57 68.6 7.9 0.0800 0.05 204.67 76.2 8.9 0.0790 0.05 202.37 70.7 8.6 0.0780 0.05 201.21 75.8 8.6 0.0770 0.06 192.50 73.8 7.3 0.0760 0.06 192.35 76.0 7.2 0.0750 0.06 192.34 70.1 7.1 0.0740 0.06 189.96 70.2 6.8 0.0730 0.06 187.61 72.9 7.1 0.0720 0.06 186.05 72.8 7.3 0.0710 0.06 186.35 80.7 8.5 0.0700 0.06 181.18 75.4 8.1 0.0690 0.06 183.89 81.6 8.6 0.0680 0.06 180.34 86.9 8.5 0.0670 0.06 180.40 84.6 8.3 0.0660 0.06 178.35 84.5 7.9 0.0650 0.06 174.89 83.3 7.9 0.0640 0.06 172.61 81.8 7.8 0.0630 0.07 172.04 87.3 8.2 0.0620 0.06 172.20 84.6 7.6 0.0610 0.06 171.84 90.1 8.5 0.0600 0.06 172.43 93.9 8.7 0.0590 0.07 169.49 89.7 7.6 0.0580 0.07 170.21 84.1 7.6 0.0570 0.07 168.06 86.6 7.7 0.0560 0.07 166.84 97.8 9.4 0.0550 0.07 166.70 87.7 7.8 0.0540 0.07 164.88 117.6 10.9 0.0520 0.07 161.66 109.9 9.7 0.0510 0.07 160.42 111.9 9.1 0.0500 0.07 158.73 113.4 10.1 0.0490 0.07 158.03 111.5 9.3 0.0480 0.07 157.91 112.7 9.2 0.0470 0.08 154.65 116.4 9.8 0.0460 0.07 154.17 118.4 10.2 0.0450 0.08 151.33 122.5 9.4 0.0440 0.08 150.53 110.9 8.6 0.0430 0.08 149.30 122.0 9.4 0.0420 0.08 147.68 120.7 9.3 0.0410 0.08 143.99 134.1 10.1 0.0400 0.08 141.53 137.4 11.1 0.0390 0.08 140.52 135.0 9.7 0.0380 0.08 141.75 137.0 9.8 0.0370 0.09 137.27 139.9 9.5 0.0360 0.09 136.68 157.5 11.1 0.0350 0.09 134.71 142.1 10.1 0.0340 0.09 134.28 161.8 12.1 0.0330 0.09 132.88 156.6 11.0 0.0320 0.09 129.79 185.6 13.2 0.0310 0.10 124.04 171.8 12.0 0.0300 0.10 122.02 179.5 12.8 0.0290 0.10 117.77 183.8 12.3 0.0280 0.10 116.13 193.0 12.9 0.0270 0.11 113.44 207.2 14.1 0.0260 0.11 112.63 212.1 14.8 0.0250 0.11 110.31 222.3 14.6 0.0240 0.11 108.36 234.2 15.8 0.0230 0.11 106.81 242.6 15.9 0.0220 0.12 103.66 268.9 18.3 0.0210 0.12 101.44 273.8 18.1 0.0200 0.13 97.56 303.5 19.5 0.0190 0.13 95.37 310.1 21.1 0.0180 0.13 93.35 338.9 23.0 0.0170 0.14 90.72 326.4 19.8 0.0160 0.14 88.68 370.9 22.7 0.0150 0.14 87.56 404.2 25.2 0.0140 0.15 83.11 396.7 23.0 0.0130 0.16 80.59 446.5 26.8 0.0120 0.17 76.32 446.5 24.6 0.0110 0.18 73.68 421.9 18.3 0.0100 0.19 70.84 475.7 21.7 0.0095 0.19 68.36 561.5 25.7 0.0090 0.21 70.72 551.3 17.4 0.0085 0.21 68.97 586.2 18.1 0.0080 0.22 66.29 657.8 19.4 0.0075 0.23 59.40 668.2 28.9 0.0070 0.23 56.67 722.5 31.9 0.0065 0.24 54.10 784.8 30.8 0.0060 0.26 51.42 912.2 36.7 0.0059 0.26 51.17 840.0 33.2 0.0058 0.26 50.56 894.0 36.7 0.0057 0.26 50.37 842.5 32.3 0.0056 0.26 49.81 854.3 32.4 0.0055 0.27 49.11 923.4 37.1 0.0054 0.27 48.91 910.2 36.4 0.0053 0.27 48.11 864.4 31.5 0.0052 0.27 47.89 976.9 38.9 0.0051 0.28 47.25 932.4 34.5 0.0050 0.28 46.54 942.3 35.3 0.0049 0.28 46.55 1007.9 40.6 0.0048 0.29 46.08 1015.6 37.3 0.0047 0.29 45.33 1010.5 37.9 0.0046 0.29 44.63 1123.6 44.7 0.0045 0.30 44.14 1124.2 44.0 0.0044 0.30 44.35 1076.2 41.4 0.0043 0.30 43.58 1131.7 43.0 0.0042 0.30 43.77 1155.7 44.7 0.0041 0.31 42.62 1176.2 45.7 0.0040 0.31 42.58 1270.7 51.1 0.0039 0.32 41.91 1241.5 45.7 0.0038 0.32 41.02 1317.7 49.9 0.0037 0.32 40.72 1349.4 48.5 0.0036 0.33 40.25 1461.8 53.0 0.0035 0.33 39.38 1564.3 60.8 0.0034 0.34 38.67 1379.1 50.2 0.0033 0.34 38.62 1444.2 54.1 0.0032 0.35 37.69 1550.6 63.1 0.0031 0.35 36.88 1556.5 57.4 0.0030 0.36 36.20 1590.4 57.8