数学建模国赛国家一等奖论文.pdfVIP

第 29 卷第 1 期 南通职业大学学报 Ｖｏｌ．29 Ｎｏ．1 ２０15 年 3 月 ＪＯＵＲＮＡＬ ＯＦ ＮＡＮＴＯＮＧ ＶＯＣＡＴＩＯＮＡＬ UNIVERSITY Mar. ２０15 第 1 期 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! doi:10.3969/j.issn.1008-5327.2015.01.017 破碎文件碎纸片的自动拼接复原 a a b c 王智刚 ，沈晔星 ，郭羽涵 ，邱中华 （南京邮电大学 a. 通信与信息工程学院 ； b. 电子科学与工程学院 ； c. 理学院 ， 南京 210023 ） 摘 要 ： 针对文献 提出的三个问题，讨论文件碎纸片的计算机自动拼接技术。利用像素点作数字 [1] 化图像处理，引入图像梯度和碎片边缘特征差异度计算公式，建立最短路径的规划模型，对碎片进行 最优化匹配；根据中英文字特点，给出不同的碎片行特征确定方法，据以解决聚类与纵向拼接。经过 运行，得到了 份碎片实例的拼接复原结果。 LINGO 5 关键词 ： 碎纸片拼接；数字化处理；最短路径；边缘特征；差异度；行特征；聚类 中图分类号 ： TP391.41 文献标志码 ： A 文章编号 ： 1008-5327 （2015 ）01-0067-05 Splice Recovery of Broken File Fragments a a b c WANG Zhi-gang , SHEN Ye-xing , GUO Yu-han , QIU Zhong-hua (a.School of Communication and Information Engineering; b.School of Electronic Science and Engineering; c.School of Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China) ： Abstract As for three questions presented by document[1], the paper discussed the computer automatic splic－ ing technology of file fragments. Author processed digital image by using pixel, and introduced the image gra－ dient and difference degree calculation formula of fragment edge characteristic; then it established planning model with shortest path to optimally match fragments. The paper presented different methods to determine different fragments line characteristics according to characteristics of words in both English and Chinese. Fi－ nally, recovery results of five slice fragment instance were attained