基于SACO算法的碎纸片拼接复原模型

Chopped Paper Splicing Restoration Model Based on SACO Algorithm

破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用.文章基于灰度图像原理和欧氏几何理论,定义了列约束匹配准则,分别设计了基于列约束匹配准则的欧氏距离变换算法、类蚁群优化算法SACO,建立了欧氏距离变换模型、类蚁群优化算法的碎片拼接等模型,对碎纸片的拼接复原问题进行了相应的求解.

The Splicing of broken file have important applications in judicial evidence reha- bilitation, historical documents restoration, military information obtaining and other fields. Based on the principles of Grayscale Images and the theory of Euclidean Geometry, we gave the defini-tion of a Column Constraint Matching Criteria. On this basis, Euclidean Distance Transform Algo-rithm and Clustering and Ant Colony Optimization Algorithm（CACO） were designed. According-ly, we established the Euclidean Distance Transformation model, Clustering and Ant Colony Opti-mization Algorithm to scrap stitching and the development model, which provided corresponding solution, to the problems.