基于0-1规划的图文碎片拼接研究

• 作者: 张建民
• 来源期刊: 产业与科技论坛
• 关键词: 规则图形碎纸片 0-1规划模型 贪婪算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 科技创新
• 页码范围: 52-53
• 页数: 2页
• 字数: 2556字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5641.2018.10.025

摘要

破碎文件的拼接在很多领域都有重要应用,传统的人工拼接效率很低,人们试图研究利用计算机对其进行拼接的方法.目前规则图形碎纸片的拼接方法还不够完善,本文将主要研究规则图形碎纸片拼接复原问题.首先对140张碎纸片样本进行去噪、灰度化处理,构建边缘灰度矩阵,构成特征信息向量.然后根据欧式距离定义匹配度,以匹配度总和最大为目标建立0-1规划拼接模型,采用贪婪算法进行全局求解,经过196次判断,复原率为100％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建民	山西大同大学数学与计算机科学学院	1	0	0.0	0.0