cs.CVOct 28, 2026

TreemapMix: Dirichlet-Controlled Multi-Image Augmentation for Probability and Ordinal Supervision

Authors: Ejafa Bassam, Konstantin Garbers, Yingsheng Geng, Dalton Jens, Jiaxu Qian, Guyue Liu

Organizations: Peking University · Beijing University of Posts and Telecommunications

Abstract

Data augmentation improves visual recognition by exposing models to synthetic training examples that encourage generalization beyond the observed data. Mixed-sample methods extend this idea by combining multiple images. However, many common approaches either mix only pairs of images or rely on fixed small layouts, limiting control over source count, visible area proportions, and induced supervision. We propose TreemapMix, a distribution-controlled multi-image augmentation that samples source weights from a Dirichlet distribution and assigns them to area-proportional regions using a treemap partition. The resulting known region areas support two complementary objectives. TreemapMix with soft cross-entropy (SCE) treats areas as soft class-probability targets, while TreemapMix with a Plackett-Luce (PL) objective converts areas into ordinal supervision. On ImageNet-1K under matched training recipes, TreemapMix-SCE achieves substantially lower calibration error than evaluated mixed-sample baselines, while TreemapMix-PL achieves the strongest Top-1 accuracy. Transfer experiments on object detection and instance segmentation suggest that TreemapMix-pretrained features remain useful beyond classification. These results show that controlled multi-image composition can expose the same region-area information as either probability-matching or rank-matching supervision. Code is available at https://github.com/Ejafa/treemapmix.

Figures & tables

Appendix figures & tables16 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. InstructMixup: Instruction-Guided Salient Patch Editing for Robust Data Augmentation

    Jul 21, 2026Khawar Islam, Arif Mahmood, Xin Jin +1Synthetic Data AugmentationData Augmentation

  2. S2S^{2}-FracMix: Label-Preserving Self-Saliency Mixup Augmentation

    Jun 24, 2026Khawar Islam, Arif Mahmood, Xin Jin +1Data AugmentationMixup

  3. OA-CutMix: Correcting the Label Bias of CutMix

    Jun 3, 2026Tobias Christian Nauen, Stanislav Frolov, Federico Raue +2Data AugmentationImage Classification