← 返回 2026-03-17

基于并行令牌预测的高效文档解析 Efficient Document Parsing via Parallel Token Prediction

Lei Li, Ze Zhao, Meng Li, Zhongwang Lun, Yi Yuan, Xingjing Lu, Zheng Wei, Jiang Bian, Zang Li 📅 2026-03-16 👍 3 2026-07-13 08:36
OCR VLM 并行解码 效率优化 文档解析

通过register tokens实现VLM并行解码,1.6×-2.2×加速文档解析

前置知识

Next-Token Prediction (NTP)

自回归语言模型的核心训练目标,模型在给定上文条件下预测下一个令牌的概率分布。给定视觉输入Xv、查询Xq和答案Xa,NTP将序列建模为P(x1,...,xl) = ∏P(xi+1|Xv, Xq, Xa,≤i),训练时最小化交叉熵损失LNTP = E_D[-∑log Pθ(xi+1|Xv, Xq, Xa,≤i)]。这是当前大多数大语言模型和视觉语言模型的默认解码方式,但需要顺序生成每个令牌,导致解码延迟与输出长度成正比。

PTP是对NTP的直接扩展,理解NTP的数学形式和计算流程是理解PTP如何实现并行加速的基础。PTP保留了NTP的优化目标,同时引入额外的register tokens损失函数来学习未来令牌预测能力。

Register Tokens

可学习的连续令牌向量,最初在Vision Transformers中用于存储全局信息和吸收高范数异常特征。本文中register tokens被重新设计用于并行预测:每个常规token xi后插入n个连续的register tokens,它们共享同一个可学习的embedding但具有不同的位置编码。例如,对于n=2的情况,训练序列变为扩展序列,其中ri+1训练来预测xi+2,ri+2预测xi+3。通过精心设计的因果注意力掩码,register tokens能够基于距离上下文的相对距离执行区域特定的未来令牌预测。

Register tokens是PTP实现并行解码的核心机制,它们在不修改模型架构的情况下为VLM注入了多步前瞻预测能力。理解register tokens的插入策略、训练目标和注意力约束机制是理解整个方法的关键。

Speculative Decoding

一种加速大模型推理的技术,使用较小的draft模型快速生成候选序列,然后由大模型进行验证。如果候选令牌被接受,则无需重新计算,从而加速解码。标准投机解码需要训练额外的draft模型。本文提出了一种self-speculative decoding机制,将PTP生成的register tokens预测结果作为draft tokens,利用模型自身的regular token预测进行验证,无需额外的draft模型或辅助层。当draft tokens被接受时零计算开销,仅在拒绝时产生重新预测的额外成本。

PTP与投机解码的结合是本文的一个重要扩展点,这种方法使得PTP不仅适用于OCR转录任务,也能推广到需要复杂推理的视觉语言理解任务,显著扩展了PTP的应用范围。

研究动机

现有的VLM-based文档解析方法面临严重的效率瓶颈。虽然VLM显著提升了解析质量,但其固有的自回归解码机制要求模型逐个生成令牌,导致解码延迟与文档复杂度和内容密度成正比增长。在OmniDocBench这类包含16,886张图像的实际评测中,标准的NTP解码会产生显著的时间开销,限制了大规模部署。现有加速策略如输出序列压缩、视觉令牌削减、模型参数剪枝等只能取得适度的效率提升,未能从根本上解决顺序生成的固有瓶颈。特别是对于包含大量文本、公式、表格的复杂文档,这种顺序生成方式会累积产生数秒甚至数十秒的延迟,严重阻碍了实际应用。

本文的目标是本文的核心目标是打破VLM自回归解码的顺序瓶颈,在保持解析精度的前提下实现显著的解码加速。具体而言,作者希望设计一种模型无关、可插拔的加速方法,使VLM能够在每个解码步骤中并行生成多个未来令牌,理论加速倍数等于每步生成的令牌数。同时,该方法应能与现有架构和加速技术正交,能够无缝集成到各种视觉语言模型中,并且不仅提升速度,还要能够改善模型的表示能力和抗幻觉能力。

与已有工作不同的是,本文的独特切入角度是认识到文档解析本质上是一个高确定性的转录任务而非开放式的生成任务。对于包含文本的图像,无论整体处理还是分段识别,都应得到相同结果。这种内在的可并行性在现有方法中未被充分利用。与传统的Multi-Token Prediction方法通过增加辅助预测头不同,本文采用register tokens机制,在不修改模型架构的情况下实现真正的并行解码。更重要的是,PTP不仅是一种加速技术,还能通过密集的训练信号和全局视觉信息利用来改善模型性能,这与大多数加速方法以牺牲精度换取速度的思路形成鲜明对比。

核心方法

PTP的整体思路非常直观:在训练序列中插入可学习的register tokens,训练它们基于与上下文的相对距离来预测未来令牌;在推理时,每一步通过附加register tokens来并行生成多个令牌。技术路线上,PTP保留了原始的NTP训练目标,同时引入register tokens的预测损失。通过精心设计的因果注意力掩码,确保regular tokens和register tokens独立训练:regular tokens仅关注前面的regular tokens,register tokens关注所有前面的regular tokens和同一组内的register tokens。这种设计使得模型在每个解码步骤能够利用完整的模型架构生成n+1个新预测,理论加速倍数为(1+n)×Lθ/L′θ,其中Lθ是模型每解码步骤的延迟,L′θ是同时处理多个令牌的前向传播延迟。

PTP的核心创新点在于利用register tokens实现真正的并行解码,这与现有的Multi-Token Prediction方法有本质区别。MTP方法通过增加额外的预测头和块参数来预测多个未来令牌,但预测头之间存在顺序依赖,限制了并行化效率。PTP只需要可学习的register tokens,不需要架构修改,register tokens通过完整的模型架构处理,确保一致的代表质量和鲁棒预测。更重要的是,PTP不仅是一种加速技术,它通过密集的训练信号和全局视觉信息利用,能够改善模型的表示能力和抗幻觉能力,这是PTP与大多数加速方法的关键差异。

方法步骤详情

PTP的完整方法步骤包括三个阶段。训练阶段:给定答案token序列Xa = (x1, x2, ..., xl-1, xl),在每个token后插入连续的register tokens,得到扩展序列。为每个register token分配位置ID,例如ri的位置ID等于其前面的常规token xi-1加1。Regular tokens使用标准NTP损失优化,register tokens使用损失Lreg = E_D[-∑∑log Pθ(xi+j+1|Xa,≤i, r_{i+j})]优化,总损失为LPTP = α × LNTP + (1-α) × Lreg,其中α=0.5控制相对权重。通过精心设计的因果注意力掩码实现:regular tokens仅关注前面的regular tokens,register tokens关注所有前面的regular tokens和同一组内的register tokens,不同组的register tokens相互隔离。推理阶段:在每个解码步骤,在输入序列末尾附加n个额外的register tokens,使模型能够在每步生成n+1个新预测。然后丢弃register tokens对应的KV cache,使用它们预测的令牌替换cache状态进行下一步解码,确保只有被验证的令牌被保留在最终输出序列中。数据生成阶段:构建了大规模数据生成管道,从200K页面的开源数据集、内部数据和合成数据三个渠道收集原始文档,使用多模型协作标注策略,通过多阶段过滤和双重去重策略,最终得到1.8M高质量样本。

技术新颖性

PTP的技术新颖性体现在多个方面。首先,它将register tokens从Vision Transformer中的全局信息存储功能重新设计用于并行未来令牌预测,这是对已有技术的创造性复用。其次,PTP提出了一种连续register token插入策略,与交替插入策略相比,PTP-2能够利用PTP-1的上下文信息进行预测,而不是孤立预测。第三,PTP与投机解码的结合创造了一种self-speculative机制,将register tokens的预测结果作为draft tokens,无需外部draft模型,这是speculative decoding的一种新颖应用。第四,实验发现PTP不仅加速推理,还能减少幻觉,这通过构造受控幻觉基准验证:通过系统地注入噪声到ground truth注释和对应图像中,PTP在正常和幻觉数据上都优于NTP,展现出卓越的抗幻觉能力。

数据创建管道
Figure 1: 数据创建管道
方法概览
Figure 2: 方法概览

实验结果

论文在OmniDocBench和olmOCR-bench两个基准上进行了全面评估。在OmniDocBench的文本识别任务上,PTP-1在9种PDF页面类型上的平均编辑距离为0.0431,显著优于NTP基线的0.0585,同时也超过了多个专用VLM如MonkeyOCR-3B的0.0708和MinerU2.5的0.0462。PTP-2虽然精度略有下降,但仍与NTP相当。在olmOCR-bench上,PTP-1的综合得分为70.6,与NTP的71.0接近,在7个文档类型中表现均衡。在公式识别任务上,PTP-1在CDM指标上达到89.63,远超NTP的71.65和Qwen2.5-VL-3B基线的24.11,接近Mathpix商业软件的86.60。效率方面,在H20 (90G) GPU上,PTP-1实现1.6×加速,PTP-2实现2.2×加速,TPOT(每输出令牌时间)显著降低,吞吐量从NTP的约2000 tokens/s提升到PTP-2的约4000 tokens/s。幻觉评估中,PTP在正常数据上的文本编辑距离为0.02,NTP为0.05;在幻觉数据上,PTP为0.03,NTP为0.10,表明PTP显著改善了抗幻觉能力。交叉模型泛化实验中,PTP在Qwen2.5-VL、InternVL3、MonkeyOCR等不同架构模型上都取得了性能提升,证明了其模型无关性。在ScienceQA视觉语言理解任务上,PTP-1准确率达到91.72%,与NTP的92.21%接近,结合self-speculative decoding后达到92.21%,接受率为82%。

OmniDocBench文档解析性能
Table 1: OmniDocBench文档解析性能
olmOCR-bench评估结果
Table 2: olmOCR-bench评估结果
公式识别结果
Table 3: 公式识别结果
消融研究
Table 5: 消融研究
ScienceQA结果
Table 4: ScienceQA结果
不同任务上的接受率比较
Table 6: 不同任务上的接受率比较
NTP和PTP的性能比较
Figure 3: NTP和PTP的性能比较
训练轨迹和泛化分析
Figure 4: 训练轨迹和泛化分析
投机解码
Figure 5: 投机解码
查看结构化数据
任务指标本文基线提升
文档解析文本识别 编辑距离 0.0431 (PTP-1) 0.0585 (NTP) 26.3%降低
公式识别 CDM分数 89.63 (PTP-1) 71.65 (NTP) 25.1%提升
解码效率 加速倍数 2.2× (PTP-2) 1.0× (NTP) 120%加速
推理吞吐量 tokens/second 4000 (PTP-2) 2000 (NTP) 100%提升
幻觉抑制 编辑距离 0.03 (PTP) 0.10 (NTP) 70%降低
视觉语言理解 准确率 92.21% (PTP-1 + speculative decoding) 92.21% (NTP) 性能持平,82%接受率

局限与改进

作者承认的局限性包括:在非文档解析任务上,PTP可能相对标准NTP出现性能下降,特别是需要复杂推理的视觉语言理解任务。训练和推理阶段register token数量的不匹配会导致性能下降,例如训练n=2而推理n=3时会出现分布偏移。虽然可以通过self-speculative decoding缓解,但仍存在一定精度损失。本文未深入探索register token数量对模型性能的影响机制,仅通过实验发现n=2是最优配置。此外,作者自己的观察包括:PTP的KV cache替换机制在计算资源不足时可能引入额外的计算开销,虽然作者声称在内存受限的解码阶段这种开销被内存访问延迟吸收,但未提供极端资源受限场景下的性能分析。论文中的幻觉评估仅通过字符替换和删除构造,未涵盖更复杂的幻觉类型如表意文字混淆、上下文不一致等,可能低估了PTP在真实幻觉场景下的效果。

独立分析的弱点

PTP存在几个可改进的弱点。首先,对于非OCR类视觉语言理解任务,PTP的性能下降问题仍需进一步研究。虽然通过self-speculative decoding可以缓解,但82%的接受率意味着仍有18%的令牌需要重新预测,在长序列场景下可能累积显著的延迟开销。改进方向可以是设计更精细的register token位置策略,根据任务的创造性程度动态调整register token的数量,对高确定性任务使用更多register tokens,对开放式任务减少使用。其次,PTP在训练和推理阶段register token数量不匹配时的性能下降问题可以通过蒸馏或自适应策略改进,例如训练多个不同register token数量的模型或设计元学习机制使模型能够自适应调整预测范围。第三,KV cache替换机制在资源受限场景下的开销未充分评估,可以设计更高效的cache管理策略,例如延迟替换或选择性替换。第四,幻觉评估的范围有限,可以扩展到更多类型的幻觉如表意文字混淆、结构错误、逻辑不一致等,以全面验证PTP的抗幻觉能力。

未来方向

作者提出的未来工作方向包括:将PTP推广到更广泛的视觉语言理解任务,特别是需要复杂推理的场景。基于论文成果可以延伸的研究方向包括:探索PTP在不同模态任务上的应用,如视频理解、音频转写等高确定性转录任务;研究register tokens在不同VLM架构中的最优设计;设计自动化的register token数量选择机制,根据输入图像的复杂度、内容类型、历史性能等动态调整;探索PTP与投机decoding、量化、剪枝等其他加速技术的协同效应,构建更全面的VLM加速框架;研究PTP在长文档、跨页面文档解析中的应用,验证其在更复杂场景下的有效性;开发更全面的幻觉评估基准,涵盖多种类型的OCR错误和幻觉现象;探索PTP在实时应用中的部署策略,如流式解码、增量更新等。

复现评估

论文在复现性方面表现良好。代码已在GitHub开源。作者使用Qwen2.5-VL-3B-Instruct作为基础模型,在8×A100 40GB GPU上训练1个epoch,学习率为2e-5,冻结视觉编码器和对齐器参数,仅更新LLM权重。训练数据包含1.8M高质量样本,作者详细描述了数据生成管道,包括数据来源、标注策略、过滤和增强方法,但未提供原始数据集的下载链接,可能涉及版权或隐私问题。实验使用OmniDocBench和olmOCR-bench两个公开基准,评估指标清晰。推理实验使用H20 (90G) GPU,报告了详细的效率指标如TPOT、ITL、延迟、吞吐量等。论文提供了消融研究,包括共享vs独立register embedding、连续vs交替register tokens、KV cache替换机制的影响等。整体复现难度中等,主要挑战是获取1.8M训练数据所需的计算资源和数据标注成本。