2013高教社杯全国大学生数学建模竞赛 论文 碎纸片的拼接复原.docVIP

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 碎纸片的拼接复原 摘要 本文根据题目要求，建立了碎纸片复原模型，主要采用了数字图像处理技术，先对附件中的图片文件数字二值化处理，得到每张图片的二值化矩阵，将其转化为一维矩阵表示行的位置，采用余弦相似度算法、corr2函数等方法求得各图片之间的相似度，从而确定每张图片是否在同一行；然后根据边缘相似度确定位于同一排的顺序。 问题一，首先，数字图像处理得到附件1、附件2中各图片的的二值化矩阵，然后采用左右边缘相似度匹配法，即提取每张图片的左右边缘的向量，再对每张图片的左右边缘进行余弦相似度计算，相关度越高则匹配率越大，通过计算得到其图片的排列顺序。如表1、表2： 表1（附件1拼接结果） 列数 1 2 3 4 5 6 7 8 9 10 图片 008 014 012 015 003 010 002 016 001 004 列数 11 12 13 14 15 16 17 18 19 图片 005 009 013 018 011 007 017 000 006 表2（附件2拼接结果） 列数 1 2 3 4 5 6 7 8 9 10 图片 003 006 002 007 015 018 011 000 005 001 列数 11 12 13 14 15 16 17 18 19 图片 009 013 010 008 012 014 017 016 004 问题二，同样将每张图片数字处理，得到其二值化矩阵。首先，确定位于同一排的图片，然后再在每一排中采用左右边缘相似度确定其左右连接顺序。（其结果见附件2） 问题三，图片数字处理，二值化矩阵，首先依然是确定位于同一排的碎纸片，其次，再在同一排中进行左右边缘匹配确定其左右连接顺序，最后人工介入，再将行进行排列，得到最后的结果。（其结果见附件3） 关键字： 数字图像处理 拼接复原 相似度 矩阵 1.问题重述 1.1 问题背景 在司法物证复原、历史文献修复获取等领域都有重要的应用。传统，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率对于碎纸机纵切横切的情形纵切横切的情形用灰度直方图，取谷点； if pathname==0 msgbox(您没有正确选择文件夹); return; end files=ls(strcat(pathname,\*.bmp)); files=[cellstr(files)];%将字符阵列转换成字符串单元阵列； len=length(files);%测矩阵files的长度； for ii=1:len filesname{ii}=strcat(pathname,\,files(ii)); page{ii}=imread(cell2mat(filesname{ii}));%读取图片文件中的数据; page1{ii}=dither(page{ii});%表示把灰度图像抖动成二值图像 A{ii}=min(page1{ii},[],2); B(:,ii)=double(A{ii}); end C=you(page1);D=zuo(page1);F=fun6(C,D); [M,I]=max(F); a=[1:19]; T=[a;I]; T=T; for i=2:19 T=[sortrows(T,i),I]; end G=T(1,:)-1 function B = zuo(a) si=size(a,2); for j = 1:si A = double(a{j}); B(:,j) = A(:,1); end function B = you(a) si=size(a,2); for j = 1:si A = double(a{j}); B(:,j) = A(:,72); End function result=fun2(a,b); si=size(a,2); for i = 1:si for j