SSD: Spatially Speculative Decoding Accelerates Autoregressive Image Generation

arXiv:2606.20543 · cs.CV · Submitted 2026-06-18 · Read on arXiv

cs.CV

Submitted: 2026-06-18

Updated: 2026-09-27

Project page: https://shilongxiang.github.io/SSD/Abstract

License: http://creativecommons.org/licenses/by/4.0/

The gist: Autoregressive image models treat images as 1D token sequences, inheriting the next-token factorization of language models.

Terminology

Abstract

Autoregressive image models treat images as 1D token sequences, inheriting the next-token factorization of language models. This flattening discards a useful property of images: visual tokens are organized and correlated in two-dimensional space. We introduce Spatially Speculative Decoding (SSD), an inference-time decoding framework that exploits this spatial structure for accelerated generation. Rather than speculating only along the flattened sequence, SSD predicts both the adjacent horizontal token and the token directly below it, allowing multiple spatial directions to advance in parallel. This reduces the number of backbone forward evaluations and alleviates the memory bottleneck of autoregressive decoding. SSD accelerates image generation by up to 11.03x in wall-clock time while maintaining generation quality on DPG-Bench and GenEval. These results show that spatial structure provides a simple and effective source of parallelism for faster autoregressive image generation.

Sources

Related papers