基于旅行商规划模型的碎纸片拼接复原问题研究
本文首先对RSSTD问题,建立了基于二值匹配度的TSP模型,并将其转化为线性规划模型求解;然后对于RCCSTD问题,根据中、英文字的差别,分别建立了基于改进误差评估的汉字拼接模型和基于文字基线的误差评估的英文字拼接模型;随后针对Two-Sides RCCSTD问题,利用基线匹配的方法将该问题转化为RCCSTD问题.本文利用误差评估匹配算法,使用贪心策略实现了碎片复原.文中设计并实现了基于Matlab的GUI人机交互干预方式,提高了结果的可靠性和完整性.
碎纸片 自动拼接复原技术 旅行商规划模型 误差评估匹配算法 人机交互
向航 王帆 郭树璇
国防科学技术大学,长沙410073
国内会议
西安
中文
99-112
2013-08-12（万方平台首次上网日期，不代表论文的发表时间）