English

ALTo: Adaptive-Length Tokenizer for Autoregressive Mask Generation

Computer Vision and Pattern Recognition 2025-11-06 v2

Abstract

While humans effortlessly draw visual objects and shapes by adaptively allocating attention based on their complexity, existing multimodal large language models (MLLMs) remain constrained by rigid token representations. Bridging this gap, we propose ALTo, an adaptive length tokenizer for autoregressive mask generation. To achieve this, a novel token length predictor is designed, along with a length regularization term and a differentiable token chunking strategy. We further build ALToLLM that seamlessly integrates ALTo into MLLM. Preferences on the trade-offs between mask quality and efficiency is implemented by group relative policy optimization (GRPO). Experiments demonstrate that ALToLLM achieves state-of-the-art performance with adaptive token cost on popular segmentation benchmarks. Code and models are released at https://github.com/yayafengzi/ALToLLM.

Keywords

Cite

@article{arxiv.2505.16495,
  title  = {ALTo: Adaptive-Length Tokenizer for Autoregressive Mask Generation},
  author = {Lingfeng Wang and Hualing Lin and Senda Chen and Tao Wang and Changxu Cheng and Yangyang Zhong and Dong Zheng and Wuyue Zhao},
  journal= {arXiv preprint arXiv:2505.16495},
  year   = {2025}
}
R2 v1 2026-07-01T02:31:05.647Z