周一凡
- 作品数：1 被引量：5H指数：1
- 供职机构：宁波大学理学院更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金宁波市自然科学基金更多>>
- 相关领域：自然科学总论更多>>
- 英文字母特征的双面碎纸拼接被引量：5
- 2015年
- 目的结合图像处理技术和英文字母特征,提出一种基于聚类和全局优化的双面碎纸拼接复原算法。方法利用图像处理技术,消除同行字母的处于不同高度部分。再分别基于处理前后的碎纸片,分别提出碎片与行之间匹配程度以及刻画相邻碎片两两匹配的特征参数(像素差与相关系数)。利用上述两特征参数,将问题转化为两个子优化问题:子问题1,基于像素差的最大值最小目标,建立全局最优聚类模型,确定所有碎片的行分类;子问题2,将同一行中相邻碎片的匹配问题转化为旅行商问题(TSP),并基于相关系数对每一行建立全局优化模型。结果仿真实验结果表明,图像处理技术能有效地消除同行字母处于不同高度的负影响。同时,获取的两个特征参数能很好地刻画碎片之间的匹配,复原准确率达到90%以上。结论实验结果表明,该算法能保证高复原率且降低复杂度,对碎纸机碎纸拼接复原具有良好的实际意义。
- 周一凡王松静黄永斌
- 关键词：聚类全局优化旅行商问题图像处理技术
