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

侯蓓蓓，于红斌，王鲜芳，王 鑫，孙广月，陈林林

（河南师范大学计算机与信息工程学院，新乡453007）

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

侯蓓蓓，于红斌，王鲜芳，王 鑫，孙广月，陈林林

（河南师范大学计算机与信息工程学院，新乡453007）

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

空白填补；模拟退火；自动拼接

1 引 言

碎片拼接在日常生活中应用广泛，如考古工作，情报获取，司法取证等，自动拼接算法已经成为研究热点。如基于OpenCV和图像角点的拼接算法［1］，可以完成对二维不规则图像碎片的轮廓检测、角点提取、角点序列匹配、图像拼接及缺失修复；基于尺度不变特征的自动拼接技术［2］实现传感器网络中的图像拼接；基于Freeman练码的二维碎片拼接［3］，降低了算法的时间和空间复杂度；改进的遗传算法［4］和蚁群优化算法［5］，实现了碎片的全局拼接，提高了算法效率。在此采用基于物理统计力学的模拟退火算法，通过依次空白填补，实现了二维规则碎片的全局拼接，算法简单易于实现，相对其他算法人工干预减少，提高了算法性能。……