基于聚类边缘检测的文件碎片拼接算法研究数学建模程序2013生题

左右边界灰度进行差值比对，建立了灰度差极小化模型，并运用实现算法，得到了正确的拼接顺序（1、2，复原了原始文件（23、4，复原见附录4、6分的结果（5、675给出的是一页英文印刷文字双5的碎片数据给出拼接复原结果，结果表达要求同上。1219附件5为切碎片数据，每页纸被切为11×19个碎片，每个碎片000a、000b。复原放入附录中，表格表达格式如下121×193411×19511×191、2中碎片上，对3、4中的碎片进行拼接复原，给出所用算法。假设所给的碎片均是准确有效的，不存在打印 说明 , , ,第i第i第i第i AiAj是 1Step1：中所给的19张抽象的转化为19个关于灰度的198072的数 ,19Step2：由题目可知，对于灰度矩阵Ai，若Aix,1255,x1,2, ,1980，即此矩阵Step3：18个待匹配矩阵的第一列灰度值Step4：Step31，12Bi2碎片拼接复原见附录2了16个满足位于左侧第一列的碎片，而实际上位于左侧第一列的碎片仅有hidhid对于附件3中的中文文件的碎片的中线识别模型的算法如下：Step1：与问题一中类似，将附件3中所给的209张抽象的转化为关于灰度18072的数组Cii1, ,19为了简化计算再将数据组Ci进行二值化处理iC1, CiT;i CiTStep2：筛选出碎hidhid其中：本文取阈值G12

hi

根据上式将Ci分成N1组不同的数据Xjx,y,j1,2, ,N1此时近似的将每组碎片默认为是位于同一横行上的碎片。Step3：对Xj的数据进行分组匹配，得到N行初次匹配,minXjmx,72Xjnx,1,j1,,Xjmj组第mXjnj组第nStep4：对Step3中求得的N1行进行检查，若存在拼接错误则进行人工干预从错误的拼接位置分开，重新拼接得到正确反应原图11行的块。2对其进行人工，可将其分成三部分3某行程序的最终拼接结果Step5：以Step4中所得的11张横向的为基础，将问题一中的算法模型转化为通过以上算法对该问题进行了求解，用程序进行编程（程序见附34运行结果底端部分表3切中文碎片复原顺序附 的拼接成品图见附录所取的验证层太薄，故本文将其加宽，取Cix,i1,i12,,1011个首列碎片，再运用问题一中的基于灰度相关性的模式识别模型进行求Step1：与上述方法相同，先将转化为灰度数组，再对其进行二值化处理Step2：对于矩阵Cixy，即碎片最左侧有一定宽度颜色全为白色的区域，恰好得11个碎片。Step3：以求得的11198个碎片进行拼接，可得到11行独立的，矩阵为Fi。minCix,72CjStep4：11minFi180,yFj1,yi

nninHi nbi表示i英文碎片的重心线匹配模型的算法步骤如下Step1：Step2：筛选出碎Hi

nninHi nHiHj其中：本文取阈值G21

hi

根据上式将Di分成N2组不同的数据Yjx,y,j1,2, ,N1此时近似的将每组碎片默认为是位于同一横行上的碎片。Step3：对Yj的数据进行分组匹配，得到N2行初次匹配,minYjmx,72Yjnx,1,j1,,Yjmj组第m个碎片，Yjnj组第nStep4：对Step4中求得的N2行进行检查，若存在拼接错误则进行人工干预从错误的拼接位置分开，重新拼接得到正确反应原图11行的块Step5：以Step4中所得的11张横向的为基础，将问题一中的算法模型转化为通过以上算法对该问题进行了求解，用程序进行编程（程序见附5，表4切英文碎片复原顺序36对于该问题，将a，b面作两张处理，依次编号000-417Eix,i1,i1 ,101119个碎片，以此为基础建立双面英文的灰度最小化Step1：与上述方法相同，先将转化为灰度数组，再对其进行二值化处理Step2：对于矩阵Eixy，选取碎片左侧一定宽度颜色全为白色的区域Eix,i1,i12,,10，得到112个首列碎片。在此时进行人工干预，对首列在矩阵Eixy，选取碎片上边界一定宽度颜色全为白色的区域Eiiy1,i12,,10，筛选出一定量的碎片，进行人工干预，从中选出拼接在首行的192个碎片，并完成拼接。Step3：以求得的112个首列碎片和192219个碎片（即位于该位置上一行相同位Step4：5双面碎片复原顺序表（正baabbbabaaabbaaaabbaaabaaaabababaabababbbbbbaabbbaaaabbababaabababbaabbbbabbabbabbabbbbbbabababaaaaabbbabbaaaabbbaaabbaababbbbbbaaabaaabaaabbbabbaaaaaababababbaabbaaaabbbbbabababbaabbababaabbbaabbbabbaaaaaabaa6双面碎片复原顺序表（反abbaaababbbaabbbbaabbbabbbbabababbababaaaaaabbaaabbbbaabababbababaabbaaaabaabaabaabaaaaaababababbbbbaaabaabbbbaaabbbaabbabaaaaaabbbabbbabbbaaabaabbbbbbabababaabbaabbbbaaaaabababaabbaabababbaaabbaaabaabbbbbbabb利用软件对每张进行灰度处理，转化为灰度矩阵，然后检测Ciail,air其中：i为标号，ail为左边缘残缺矩阵，air为右边缘残缺矩一化为nny，坐标轴方向，在

6045入法取值，（像素个数Step1：分析所有碎纸片图像，获取所有碎纸片的边界。Step2：获取所有碎纸片内文字行方向线特征。Step5：在计算机屏幕上人工选择某一碎片，计算该碎片左(或右)边界与未Step7：求碎片正距离相等的连续交点个数之和，并将和按递减顺序排列，Step8：从未拼接碎片集合中删除所选碎片，将拼接后共点的碎片边界与5，否则保存计算机屏幕上的拼接正图像，转Step10。28（5， ，2003 1程序fori=1:19ifi<11forifforfor

for2fori=1:19ifi<11forifforforchazhi(j)=sum(abs(a{i}(:,72)-

for1拼接成品图23问题二中文程序%所有图forifelseifelsefilename=sprintf('%d.bmp',t);

fori=1:209forforj=1:180ifififififb1{i}(1)~=0&d1(i)=mean(b1{i}(:));%d像素均break;%for

forforj=180:-ifif

ifififb2{i}(1)~=0&

forifforifflag(j)==0 &&abs(d1(i)-d1(j))<2

fort=1:17forif(a{e(i)}(:,1)==1)&(a{e(i)}(:,12)==1fori=1:size(e)-for

fori=2:size(e)

tu=[089146102154114040151207155140185108117004101113194125013182109197016184110187066106150021173157181204139014128003159082199135012073160203169134039031051107115094034084183090047121042124144077112149097136164127058038148046161024035081189122103130193088167025008009105168100076062142030041023147191050179120086195026001087061019078067069099162096131079063116163072006177020052029064111201005092180048037075055044206010104098172171007208138158126068175045174000137053056093153070166032049054065143186002057192178118190095011022129028091188071156083132200017080033202198015133170205085152165027fori=1:11forifelseiftu(i,j)<100elsefilename=sprintf('%d.bmp',tu(i,j));

form=2:19b{i}=[b{i}a{i,m}];forifb{i}(1,:)==1&forfor

fori=2:113%所有图forifelseift<100elsefilename=sprintf('%d.bmp',t);

forforforj=1:180ifififififb1{i}(1)~=0&d1(i)=mean(b1{i}(:));%d像素均break;%for

forifforifflag(j)==0 &&abs(d1(i)-d1(j))<1

fort=1:k-1forif(a{e(i)}(:,1)==1)&(a{e(i)}(:,12)==1fori=1:size(e)-for

fori=2:size(e)

148170196198094113164078103091080101026100006028051107029040158186098024117150005059058092030046075011154190184002104180064106004149032204065067084060014068174137195008047172156096023099122185077128200131052125140193087089048072012177124102194093141088121126105155114176182151022057202165139001129063138153053038123120175085050160187203041108116136073036207135015076043199045173079179042066205010157074145083134055018056035016009152181095069167