基于模拟退火的空白填补碎片自动拼接算法

针对形状规则的双面灰度碎片,建立了一种基于模拟退火的依次空白填补的拼接复原算法。以碎片的灰度矩阵建立距离矩阵,通过降温退火,逐次填补空白,得到碎片的大概排序结果,然后依据文意进行适当的人工干预,得到最终的拼接结果。逐次空白填补过程中对碎片不断进行修正检验,保证了拼接的准确性。仿真模拟证明了算法能完成对碎片的自动拼接,对比试验证明算法是相对高效和有效的。