论文部分内容阅读
本文基于基因融合的改进遗传算法对单面打印的碎纸片进行拼接复原,分别对横向切割以及纵向切割的方式建立模型求解。采用水平积分投影的方式或者直接采用边缘像素作为碎纸片的特征,使用余弦距离对比碎纸片的相似程度,针对碎片数量巨大的情况加入基因融合的方式加速算法的收敛。通过MATLAB仿真实验,证明该算法可靠并迅速地实现了碎纸片的复原。