Dataset Color Quantization: A Training-Oriented Framework for Dataset-Level Compression
Organizations: National University of Singapore · CFAR, Agency for Science, Technology and Research, Singapore · IHPC, Agency for Science, Technology and Research, Singapore · University of Electronic Science and Technology of China (UESTC) ·
Abstract
Large-scale image datasets are fundamental to deep learning, but their high storage demands pose challenges for deployment in resource-constrained environments. While existing approaches reduce dataset size by discarding samples, they often ignore the significant redundancy within each image -- particularly in the color space. To address this, we propose Dataset Color Quantization (DCQ), a unified framework that compresses visual datasets by reducing color-space redundancy while preserving information crucial for model training. DCQ achieves this by enforcing consistent palette representations across similar images, selectively retaining semantically important colors guided by model perception, and maintaining structural details necessary for effective feature learning. Extensive experiments across CIFAR-10, CIFAR-100, Tiny-ImageNet, and ImageNet-1K show that DCQ significantly improves training performance under aggressive compression, offering a scalable and robust solution for dataset-level storage reduction.
Figures & tables
| CIFAR-10 | CIFAR-100 | ImageNet-1K | |||||||||||||
| Color Bits | 5 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 2 | 1 | 5 | 4 | 3 | 2 | 1 |
| Colors/Image | 32 | 16 | 8 | 4 | 2 | 32 | 16 | 8 | 4 | 2 | 32 | 16 | 8 | 4 | 2 |
| Prune Ratio | 80% | 83% | 87.5% | 92% | 96% | 80% | 83% | 87.5% | 92% | 96% | 80% | 83% | 87.5% | 92% | 96% |
| Random | 88.15 | 84.38 | 80.15 | 77.04 | 70.08 | 57.36 | 50.96 | 42.19 | 39.71 | 36.68 | 62.54 | 58.18 | 53.34 | 50.32 | 20.28 |
| Entropy | 79.08 | 74.59 | 67.58 | 64.51 | 57.06 | 41.83 | 35.45 | 29.77 | 28.96 | 22.16 | 55.80 | 44.59 | 42.04 | 31.04 | 17.06 |
| EL2N | 70.32 | 67.06 | 25.99 | 21.31 | 19.85 | 15.51 | 12.51 | 10.36 | 8.36 | 7.51 | 31.22 | 21.28 | 13.99 | 11.69 | 9.81 |
| ResNet-34, CIFAR-10 | ResNet-50, CIFAR-10 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 80% | 83% | 87.5% | 92% | 96% | 80% | 83% | 87.5% | 92% | 96% | |
| Random | 86.13 | 83.48 | 76.19 | 74.44 | 65.08 | 87.03 | 83.18 | 79.19 | 75.44 | 68.08 |
| EL2N | 70.21 | 66.36 | 24.69 | 23.11 | 22.19 | 69.71 | 65.96 | 24.59 | 23.31 | 21.89 |
| AUM | 58.34 | 49.59 | 29.98 | 21.60 | 20.35 | 57.84 | 49.09 | 29.58 | 25.60 | 21.35 |
| CCS AUM | 89.34 | 87.92 | 87.52 | 74.01 | 71.42 | 89.44 | 88.11 | 86.52 | 74.31 | 71.02 |
| TDDS | 89.58 | 88.15 | 86.92 | 73.05 | 69.48 | 90.68 | 88.55 | 87.62 | 74.01 | 70.46 |
Appendix figures & tables21 assets
Supplementary material from the paper’s appendix.
Appendix
| CIFAR-10 | CIFAR-100 | Tiny-ImageNet | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Color Bits | Color Bits | Color Bits | ||||||||||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 1 | 2 | 3 | 4 | 5 | 6 | 1 | 2 | 3 | 4 | 5 | 6 | |
| OCTree | 57.91 | 68.95 | 75.12 | 77.24 | 80.29 | 84.99 | 27.93 | 30.15 | 39.02 | 43.34 | 47.39 | 52.89 | 24.63 | 26.89 | 34.78 | 40.12 | 44.16 | 49.45 |
| ±0.52 | ±0.63 | ±0.71 | ±0.68 | ±0.75 | ±0.25 | ±0.42 | ±0.45 | ±0.52 | ±0.56 | ±0.61 | ±0.65 | ±0.38 | ±0.41 | ±0.48 | ±0.53 | ±0.57 | ±0.62 | |
| CQFormer | 49.52 | 52.53 | 62.91 | 71.34 | 75.49 | 79.89 | 19.92 | 20.01 | 29.95 | 32.81 | 39.62 | 41.89 | 19.91 | 20.01 | 29.95 | 32.81 | 39.65 | 41.89 |
| ±0.48 | ±0.51 | ±0.58 | ±0.65 | ±0.69 | ±0.73 | ±0.35 | ±0.36 | ±0.45 | ±0.47 | ±0.52 | ±0.54 | ±0.34 | ±0.35 | ±0.44 | ±0.46 | ±0.51 | ±0.53 | |
| Color bit | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| No using | 76.80 | 87.05 | 89.22 | 91.33 | 92.13 |
| using | 79.90 | 89.15 | 91.02 | 93.34 | 94.39 |
| ShufffleNet, CIFAR-10 | MobileNet-v2, CIFAR-10 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 80% | 83% | 87.5% | 92% | 96% | 80% | 83% | 87.5% | 92% | 96% | |
| Random | 83.05 | 80.29 | 72.18 | 70.34 | 60.18 | 81.25 | 78.09 | 70.38 | 68.04 | 57.88 |
| EL2N | 69.20 | 65.32 | 23.68 | 22.13 | 20.19 | 67.20 | 63.02 | 21.88 | 20.13 | 18.19 |
| AUM | 54.64 | 45.49 | 27.78 | 20.62 | 17.35 | 55.84 | 46.59 | 27.78 | 23.30 | 19.05 |
| CCS AUM | 82.14 | 80.32 | 77.51 | 65.94 | 63.45 | 80.64 | 78.02 | 75.01 | 63.44 | 61.15 |
| TDDS | 83.08 | 81.65 | 80.42 | 66.55 | 62.98 | 81.28 | 79.15 | 77.92 | 65.05 | 59.48 |
| CIFAR-10 | CIFAR-100 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 80% | 83% | 87.5% | 92% | 96% | 80% | 83% | 87.5% | 92% | 96% | |
| Random | 82.26 | 79.18 | 77.09 | 69.27 | 64.18 | 33.83 | 30.96 | 26.19 | 25.61 | 22.68 |
| EL2N | 59.13 | 55.15 | 27.77 | 24.97 | 21.64 | 22.49 | 14.55 | 11.67 | 9.18 | 8.76 |
| AUM | 65.61 | 56.51 | 28.65 | 23.22 | 20.17 | 22.58 | 15.32 | 12.88 | 10.15 | 6.08 |
| CCS AUM | 84.38 | 80.82 | 75.18 | 71.22 | 67.01 | 59.18 | 55.35 | 51.16 | 27.13 | 22.84 |
| Ours | 87.66 | 84.91 | 80.82 | 76.83 | 70.54 | 68.38 | 65.19 | 63.72 | 47.19 | 35.42 |
| Color Bits | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| PCA | 50.11 | 61.78 | 70.23 | 73.45 | 78.47 |
| Gray Level Co-occurrence Matrix | 70.15 | 83.17 | 85.49 | 86.17 | 90.75 |
| Color Coherence Vector | 74.15 | 86.97 | 87.19 | 89.77 | 92.35 |
| RGB Color Histograms | 75.95 | 86.18 | 88.49 | 90.17 | 91.45 |
| Shallow-layer Feature Map | 79.90 | 89.15 | 91.02 | 93.34 | 94.39 |
| Color Bits | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Mid-layer2 feature maps | 69.15 | 79.81 | 81.09 | 83.76 | 87.75 |
| Mid-layer1 feature maps | 74.15 | 86.97 | 87.19 | 89.77 | 92.35 |
| Final-layer Feature Map | 42.10 | 53.78 | 66.39 | 75.15 | 80.44 |
| Shallow-layer Feature Map | 79.90 | 89.15 | 91.02 | 93.34 | 94.39 |
| Color Bits | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 80% | 75.95 | 87.17 | 88.11 | 89.98 | 93.05 |
| 20% | 77.31 | 87.79 | 88.23 | 90.55 | 91.47 |
| 70% | 76.15 | 86.97 | 87.41 | 90.99 | 92.55 |
| 60% | 76.85 | 87.17 | 88.89 | 91.97 | 93.01 |
| 30% | 77.95 | 88.18 | 89.19 | 92.17 | 93.45 |
| 50% | 79.90 | 89.15 | 91.02 | 93.34 | 94.39 |
| Method | 80% | 87.5% | 92% | 96% |
|---|---|---|---|---|
| Random | 16.8 | 39.4 | 50.2 | 119.8 |
| CCS | 15.7 | 37.8 | 52.8 | 121.1 |
| EL2N | 18.1 | 45.1 | 61.4 | 138.3 |
| Ours | 11.9 | 21.3 | 42.2 | 113.5 |
| CIFAR-10 | CIFAR-100 | |||
|---|---|---|---|---|
| IPC=10 | IPC=50 | IPC=10 | IPC=50 | |
| AutoPalette | 74.3 | 79.4 | 52.6 | 53.3 |
| Ours | 77.9 | 82.3 | 58.9 | 61.7 |
| Method | 80% | 87.5% | 92% | 96% |
|---|---|---|---|---|
| Original setting | 94.39 | 91.02 | 89.15 | 79.90 |
| Original setting + ColorJitter | 95.02 | 92.44 | 90.45 | 80.95 |
| Original setting + GaussianBlur | 95.47 | 92.95 | 91.47 | 81.75 |
| Method | 80% | 87.5% | 92% | 96% |
|---|---|---|---|---|
| Random | 85.95 | 71.28 | 68.19 | 64.55 |
| CCS | 88.98 | 74.17 | 70.07 | 67.17 |
| EL2N | 67.32 | 23.98 | 16.31 | 14.85 |
| Ours | 91.16 | 76.22 | 72.34 | 70.17 |
| Method | 80% | 87.5% | 92% | 96% |
|---|---|---|---|---|
| Random | 76.51 | 67.18 | 62.05 | 49.36 |
| CCS | 78.51 | 69.35 | 64.16 | 51.28 |
| TDDS | 77.44 | 67.99 | 63.66 | 50.85 |
| Ours | 82.26 | 73.44 | 68.34 | 59.17 |
| Number of Epochs | Number of Training Iterations | Acc (%) |
|---|---|---|
| 50 | 9,750 | 75.01 |
| 100 | 19,500 | 76.19 |
| 125 | 24,375 | 77.69 |
| 150 | 29,250 | 78.57 |
| 200 | 39,000 | 79.90 |
| Dataset | #Classes (C) | Images per Class (IPC) | Total Images | Complexity |
|---|---|---|---|---|
| ImageNet-1K | 1,000 | 1200 | 1.2M | |
| ImageNet-21K | 21,000 | 700 | 14.7M |
| Dataset | Palette-Learning | Attention-Computation | Differentiable-Refinement | Total Time |
|---|---|---|---|---|
| ImageNet-1K | 108 mins | 16 mins | 30 mins | 154 mins |
| CIFAR-10/100 | 20 seconds | 2 seconds | 30 seconds | 52 seconds |