基于多分辨率等距采样的碎片图像重组

李雲涛，杨乐园，陈仁杰

（中国科学技术大学 数学科学学院，合肥230026） 

摘要：碎片重组是一个基础且经典的几何处理问题，在考古学和法医学等领域具有广泛的应用。然而, 大多数传统方法依赖动态规划解决边界匹配问题, 存在时间复杂度高且高耗时的问题。为应对这些挑战，本文提出了一种高效的二维图像碎片重组方法。首先，通过多分辨率等距采样来计算图像碎片对之间的潜在匹配关系。接下来，采用一种改进的基于图的聚类方法重组完整图像。最后，利用基于图的优化算法对重组结果进行细化。通过在多个数据集上的大量实验表明：本文算法优于现有最先进算法，在显著减少运行时间的同时实现了卓越的性能。

关键词：碎片图像重组，碎片数据恢复，特征匹配

扫二维码浏览全文 

Cite this article

Li, Y., Yang, L. & Chen, R. Multi-Resolution Isometric Sampling for Fragmented Image Reassembly. J. Shanghai Jiaotong Univ. (Sci.) (2025). https://doi.org/10.1007/s12204-025-2861-1