用局部视觉词袋提升手稿碎片检索准确率
Bag of Bags: Adaptive Visual Vocabularies for Genizah Join Image Retrieval
- 为每页碎片构建专属局部视觉词袋,替代全局词袋
- 在开罗遗骨藏书馆数据集上达到78%的命中率和84%的MRR
- 适合古籍数字化与跨碎片匹配的研究者使用
手稿拼接指识别源自同一原始手稿的碎片集合。本文提出袋中袋(Bag of Bags, BoB)方法,将传统词袋模型中的全局视觉词典替换为针对每个碎片的局部视觉词袋。该方法在二值化碎片块上训练稀疏卷积自编码器,对每页图像的连通区域进行编码,采用基于图像的k-means聚类生成局部词汇,并通过集合间距离比较图像。在开罗遗骨藏书馆数据集上,最佳变体(Chamfer)取得Hit@1为0.78、MRR为0.84,相比最强基准BoW-RawPatches-χ²提升6.1%相对精度。此外,引入考虑聚类规模的BoB-OT变体,并提供其与完整组件级最优传输偏差的理论界。采用两阶段流程(先用词袋筛选,再用BoB-OT重排序),在性能与计算成本间取得平衡,适用于更大规模手稿集合。代码与数据集已公开于https://github.com/TAU-CH/midrash_bob。
原文摘要 · Abstract (English)
A join is a set of manuscript fragments identified as originally emanating from the same manuscript. We study manuscript join retrieval: Given a query image of a fragment, retrieve other fragments originating from the same physical manuscript. We propose Bag of Bags (BoB), an image-level representation that replaces the global-level visual codebook of classical Bag of Words (BoW) with a fragment-specific vocabulary of local visual words. Our pipeline trains a sparse convolutional autoencoder on binarized fragment patches, encodes connected components from each page, clusters the resulting embeddings with per-image k-means, and compares images using set-to-set distances between their local vocabularies. Evaluated on fragments from the Cairo Genizah, the best BoB variant (viz. Chamfer) achieves Hit@1 of 0.78 and MRR of 0.84, compared to 0.74 and 0.80, respectively, for the strongest BoW baseline (BoW-RawPatches-$χ^2$), a 6.1% relative improvement in top-1 accuracy. We furthermore study a mass-weighted BoB-OT variant that incorporates cluster population into prototype matching and present a formal approximation guarantee bounding its deviation from full component-level optimal transport. A two-stage pipeline using a BoW shortlist followed by BoB-OT reranking provides a practical compromise between retrieval strength and computational cost, supporting applicability to larger manuscript collections. The code and dataset are available at https://github.com/TAU-CH/midrash_bob.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。