英文字母特征的双面碎纸拼接

• 作者: 周一凡 王松静 黄永斌
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 碎纸拼接 聚类 全局优化 旅行商问题 图像处理技术
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 图像分析和识别
• 页码范围: 85-94
• 页数: 10页
• 分类号: TP391.41
• 字数: 8178字
• 语种: 中文
• DOI: 10.11834/jig.20150109

摘要

目的 结合图像处理技术和英文字母特征,提出一种基于聚类和全局优化的双面碎纸拼接复原算法.方法 利用图像处理技术,消除同行字母的处于不同高度部分.再分别基于处理前后的碎纸片,分别提出碎片与行之间匹配程度以及刻画相邻碎片两两匹配的特征参数(像素差与相关系数).利用上述两特征参数,将问题转化为两个子优化问题:子问题1,基于像素差的最大值最小目标,建立全局最优聚类模型,确定所有碎片的行分类;子问题2,将同一行中相邻碎片的匹配问题转化为旅行商问题(TSP),并基于相关系数对每一行建立全局优化模型.结果 仿真实验结果表明,图像处理技术能有效地消除同行字母处于不同高度的负影响.同时,获取的两个特征参数能很好地刻画碎片之间的匹配,复原准确率达到90％以上.结论 实验结果表明,该算法能保证高复原率且降低复杂度,对碎纸机碎纸拼接复原具有良好的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王松静	宁波大学理学院	6	11	3.0	3.0
2	周一凡	宁波大学理学院	1	4	1.0	1.0
3	黄永斌	宁波大学机械工程与力学学院	7	14	3.0	3.0