Research Article
An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps
Table 5
Processing time (ms) comparison of the color quantization methods.
| | Lenna | Parrots | 8 | 16 | 32 | 64 | 128 | 256 | 8 | 16 | 32 | 64 | 128 | 256 |
| POP | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 3 | 3 | 4 | 4 | 6 | MC | 3 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 4 | 3 | 4 | 4 | OCT | 6 | 6 | 7 | 7 | 8 | 8 | 9 | 11 | 10 | 12 | 12 | 13 | KM | 46 | 63 | 97 | 87 | 170 | 323 | 65 | 84 | 124 | 207 | 527 | 665 | ART2 | 31 | 46 | 107 | 88 | 300 | 621 | 68 | 102 | 190 | 360 | 520 | 1001 | SOM | 93 | 107 | 139 | 213 | 333 | 548 | 148 | 160 | 207 | 311 | 471 | 825 | PM | 73 | 79 | 97 | 147 | 302 | 387 | 116 | 131 | 162 | 214 | 330 | 581 |
| | Mona Lisa | House | 8 | 16 | 32 | 64 | 128 | 256 | 8 | 16 | 32 | 64 | 128 | 256 |
| POP | 21 | 19 | 28 | 23 | 21 | 23 | 11 | 11 | 11 | 11 | 12 | 16 | MC | 23 | 21 | 20 | 21 | 21 | 23 | 12 | 12 | 12 | 12 | 11 | 12 | OCT | 56 | 58 | 65 | 66 | 74 | 75 | 30 | 29 | 32 | 33 | 35 | 44 | KM | 321 | 646 | 778 | 1179 | 2246 | 2074 | 268 | 337 | 540 | 753 | 1150 | 2192 | ART2 | 300 | 457 | 524 | 765 | 1462 | 6121 | 406 | 676 | 896 | 1930 | 3833 | 7722 | SOM | 863 | 938 | 1347 | 1678 | 2848 | 4621 | 485 | 681 | 754 | 1157 | 1791 | 2814 | PM | 612 | 708 | 896 | 1260 | 1979 | 3213 | 359 | 514 | 530 | 721 | 1135 | 1904 |
| | Mandrill | Venus | 8 | 16 | 32 | 64 | 128 | 256 | 8 | 16 | 32 | 64 | 128 | 256 |
| POP | 2 | 2 | 3 | 3 | 3 | 5 | 18 | 18 | 20 | 20 | 19 | 22 | MC | 2 | 3 | 3 | 3 | 3 | 3 | 18 | 18 | 20 | 20 | 18 | 20 | OCT | 5 | 6 | 6 | 7 | 7 | 8 | 50 | 49 | 57 | 58 | 58 | 58 | KM | 46 | 66 | 96 | 134 | 230 | 441 | 455 | 487 | 740 | 1133 | 2065 | 3458 | ART2 | 62 | 91 | 201 | 408 | 696 | 1428 | 631 | 760 | 1503 | 3408 | 6930 | 15597 | SOM | 108 | 130 | 156 | 220 | 467 | 593 | 953 | 985 | 1286 | 1839 | 3239 | 4898 | PM | 73 | 83 | 104 | 153 | 332 | 395 | 623 | 755 | 904 | 1246 | 1920 | 3325 |
| | Bedroom | Scream | 8 | 16 | 32 | 64 | 128 | 256 | 8 | 16 | 32 | 64 | 128 | 256 |
| POP | 12 | 12 | 20 | 11 | 11 | 14 | 10 | 11 | 11 | 20 | 14 | 13 | MC | 10 | 13 | 12 | 11 | 13 | 13 | 13 | 18 | 13 | 13 | 12 | 12 | OCT | 28 | 28 | 30 | 31 | 33 | 66 | 32 | 31 | 34 | 38 | 37 | 42 | KM | 231 | 295 | 431 | 685 | 1159 | 2346 | 261 | 341 | 440 | 701 | 1183 | 1975 | ART2 | 338 | 653 | 989 | 2183 | 4517 | 9675 | 179 | 210 | 624 | 1086 | 2026 | 4287 | SOM | 520 | 825 | 979 | 1103 | 1779 | 2944 | 477 | 688 | 740 | 1169 | 1700 | 3024 | PM | 349 | 549 | 515 | 726 | 1139 | 2063 | 413 | 633 | 525 | 841 | 1214 | 2054 |
| | Old man | Dragonfly | 8 | 16 | 32 | 64 | 128 | 256 | 8 | 16 | 32 | 64 | 128 | 256 |
| POP | 1 | 1 | 1 | 1 | 2 | 2 | 3 | 1 | 1 | 2 | 2 | 2 | MC | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | OCT | 3 | 3 | 4 | 4 | 5 | 5 | 3 | 4 | 4 | 4 | 4 | 5 | KM | 19 | 26 | 41 | 39 | 56 | 72 | 19 | 27 | 44 | 68 | 119 | 163 | ART2 | 14 | 16 | 19 | 29 | 43 | 76 | 16 | 19 | 27 | 40 | 72 | 259 | SOM | 37 | 46 | 78 | 100 | 155 | 257 | 37 | 47 | 64 | 100 | 162 | 277 | PM | 33 | 37 | 52 | 73 | 109 | 195 | 30 | 34 | 47 | 69 | 136 | 194 |
|
|