基于0-1整数规划的碎纸片拼接复原算法

来源 :韶关学院学报 | 被引量 : 1次 | 上传用户:ait123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碎纸片的拼接复原在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用.研究利用计算机技术进行碎纸片的拼接与复原是一项十分重要且很有意义的工作.针对通过碎纸机切割形成的规则碎纸片的拼接复原工作提出了基于0-1整数规划的横向排序复原算法,并对既有横切又有纵切的情形提出了分类算法.实验结果表明算法准确率高,人工干预少.
其他文献
水库管理事关广大人民群众生命财产安全,历来是水利工作的重点内容,也是水利工程管理的重中之重。与大型、小型水库管理人财物保障相比,部分地区中型水库陷入“比上不足,比下
在给水管道中,钢管占据了主体部分。钢管的化学性质比较活泼,在外界因素的影响下,钢管的表面会形成一种由微生物和铁锈物质组成的凹凸不平的环状物,随着时间的积累,这种物质