基于灰度及文字行位置的碎纸片拼接优化模型

针对碎纸片的拼接复原问题,通过提取碎纸片边缘的灰度特征和文字行的位置特征,在配准误差最小准则下建立了碎纸片拼接的数学优化模型,并运用Matlab和Lingo优化工具进行求解。与已有的拼接算法相比,该算法不仅综合利用了灰度信息和文字行位置信息,而且将所有信息通过一个完整的数学优化模型来刻画,实现了碎纸片的自动拼接。对于一些碎纸片边缘特征信息非常少的复杂情形,由于自动拼接算法很难做到完全正确拼接,因此需要在自动拼接后做适当的人工干预,以便得到最优配准方案和复原图。最后运用所建立的优化模型对实例进行了拼接试验,试验结果表明该方法效果良好。