検索で使われる箇所を重視して文書画像の表現を圧縮
MAGIC: Marginal-Guided Compression with Optimal Transport for Efficient Visual Document Retrieval
この論文をやさしく読む
ひとことで言うと
文書画像の検索に使う多数のベクトルを、検索でよく使う情報が残るように圧縮する方法です。元の検索モデルを再学習せずに適用できます。
何に役立つ?
考えられる用途は、図表やページ画像を検索するシステムの索引容量と採点負荷の削減です。単に画像表現を均等に残すのでなく、実際の検索での需要に合わせて圧縮します。
この研究の面白いところ
よく使う箇所を優先する条件と、残した代表へ利用が偏りすぎない条件を組み合わせます。片方だけでなく、二つの周辺分布の役割を比較している点が特徴です。
どこまで分かった?
評価はViDoRe、試した保持率と検索モデルでの結果です。要旨には具体的な容量・速度の改善倍率はなく、すべての検索環境で同じ効果が出るとは述べていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
ColPaliなど近年の視覚的文書検索(VDR)システムは、ページを複数のベクトルで埋め込む。パッチ単位のベクトルは細かな根拠の照合を可能にするが、索引の保存容量とMaxSim採点に大きな負荷を伴う。検索器を再学習せずにこの負荷を減らせる事後的な統合は、効率的なVDRへの実用的な道となる。しかし、その一様な再構成目的は、後段相互作用型の検索が生む、疎らで不均一なパッチ利用と十分に整合していない。強い圧縮では、この不整合によって、めったに使われないパッチを残す一方、検索活動が少なすぎる代表ベクトルに集中することがある。 この不整合に対処するため、固定された複数ベクトル埋め込みで効率的に検索する、学習不要の事後圧縮器Marginal-Guided Compression with Optimal Transport(MAGIC)を提案する。MAGICはMaxSimから導かれる圧縮の代理目的を構成し、二つの周辺分布を持つエントロピー正則化最適輸送の定式化で最適化する。検索需要に基づく輸送元の周辺分布が利用頻度の高いパッチを優先し、均衡させた輸送先の周辺分布が、残された側面表現の利用を正則化する。 ViDoReの各ベンチマーク、保持率、検索バックボーンにわたり、MAGICは強力な事後圧縮器を一貫して上回り、特に強い圧縮で大きな改善を示した。構成要素のアブレーションは、二つの周辺分布の補完的な効果を確認する。コードはhttps://github.com/xandery-geek/MAGICで公開する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Recent visual document retrieval (VDR) systems such as ColPali use multi-vector page embeddings, in which patch-level vectors enable fine-grained evidence matching but incur substantial index storage and MaxSim scoring overhead. Post-hoc merging offers a practical route to efficient VDR by reducing this cost without retraining the retriever, but its uniform reconstruction objectives are poorly aligned with the sparse, non-uniform patch usage induced by late-interaction retrieval. Under aggressive compression, this misalignment can preserve rarely used patches while concentrating retrieval activity on too few retained representatives. To address this misalignment, we propose Marginal-Guided Compression with Optimal Transport (MAGIC), a training-free post-hoc compressor for efficient retrieval with frozen multi-vector embeddings. MAGIC derives a MaxSim-induced compression surrogate and optimizes it through a two-marginal entropic optimal-transport formulation, where a retrieval-demand source marginal prioritizes high-use patches and a balanced target marginal regularizes retained-facet usage. Across ViDoRe benchmarks, keep ratios, and retrieval backbones, MAGIC consistently outperforms strong post-hoc compressors, with particularly large gains in the aggressive-compression regime; component ablations verify the complementary effects of its two marginals. We release the code at: https://github.com/xandery-geek/MAGIC.
arXiv ID: 2609.21018 / 要約の誤りについて