论文部分内容阅读
目的结合图像处理技术和英文字母特征,提出一种基于聚类和全局优化的双面碎纸拼接复原算法。方法利用图像处理技术,消除同行字母的处于不同高度部分。再分别基于处理前后的碎纸片,分别提出碎片与行之间匹配程度以及刻画相邻碎片两两匹配的特征参数(像素差与相关系数)。利用上述两特征参数,将问题转化为两个子优化问题:子问题1,基于像素差的最大值最小目标,建立全局最优聚类模型,确定所有碎片的行分类;子问题2,将同一行中相邻碎片的匹配问题转化为旅行商问题(TSP),并基于相关系数对每一行建立全局优化模型。结果仿真实验结果