【正文】 圖像左側(cè)邊緣列分別為：L0,L1,L2,L,Ln圖像的右側(cè)邊緣列分別為R0,R1,R2,K,Rn圖像一共有m行：LmiRmj=0(i185。MOM231。232。231。MM231。230。a247。當(dāng)一行全為0的時候，則矩陣內(nèi)元素賦值為0，當(dāng)一行內(nèi)有1時，則矩陣內(nèi)元素賦值為1。一般而言拼接碎片時先利用計算機搜索與目標(biāo)碎片匹配的拼接碎片，并根據(jù)匹配程度按順序顯示待選碎片，在此時間節(jié)點上進行人工干預(yù)，操作員再根據(jù)人腦進一步分析結(jié)果舍棄或拼接待選碎片。Rm5=Lm9。Rm12=Lm15。j)i=0,1,2,3,4,5,6??..j=0,1,2,3,4,5,6??.。231。，對圖像的左右兩側(cè)進行匹配試驗。 （見附錄圖表四程序二） (x,y)。所以對掃描后形成的文檔圖像先進行預(yù)處理, 即去黑邊, 然后糾偏。題目二:針對附件三、四碎紙機既縱切又橫切的情形，進行圖像預(yù)處理后，建立碎紙片拼接復(fù)原模型，針對中英文圖片特征的差異，需要采用不同方法分別對其進行匹配試驗，并在適當(dāng)時間節(jié)點加入人工干預(yù)，完成圖像拼接。復(fù)原結(jié)果以圖片形式及表格形式表達（見結(jié)果表達格式說明）。對于漢字圖像，我們采用水平投影的方法得到180*1的矩陣，將矩陣相減，求其絕對值之和，該值越小時，說明圖像匹配程度越高，根據(jù)匹配條件完成同一行圖像之間的拼接，得到每行19個圖像，最后將得到的行圖像進行縱向拼接；對于英文圖像，我們運用字母間距與單詞間距匹配方法完成同一行圖像的拼接，然后結(jié)合模型一的方法，就邊緣切口位置的不同情形分別完成縱向拼接。如有違反競賽章程和參賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們鄭重承諾，嚴(yán)格遵守競賽章程和參賽規(guī)則，以保證競賽的公正、公平性。針對中英文不同情形，我們給出兩種不同匹配方法。如果復(fù)原過程需要人工干預(yù)，請寫出干預(yù)方式及干預(yù)的時間節(jié)點。1題目一:針對附件一、二建立碎紙片拼接復(fù)原模型,利用算法完成碎紙片拼接，首先用中值濾波法對圖像進行去噪，然后進行邊緣檢測，再進行二值化處理，得到圖像的灰度值，最后利用Matlab將邊緣列的灰度值轉(zhuǎn)化為矩陣，通過計算與匹配得到拼接圖像。由于把文檔掃描成二值的文檔圖像過程中會產(chǎn)生黑邊, 而且可能掃描出的文檔圖像有點歪斜。，取值[0,1]。原始圖像為f(x,y),經(jīng)過二值化處理后圖像為g(x,y),灰度值為0或1。247。圖像左側(cè)邊緣列分別為：L0,L1,L2,L,Ln圖像的右側(cè)邊緣列分別為R0,R1,R2,K,Rn圖像一共有m行：LmiRmj=0(i185。Rm14=Lm12。Rm4=Lm5。Rm0=Lm6附件一圖像拼接順序為：3（圖表一見附錄）（見附錄Matlab程序四）附件二圖像拼接圖見（圖表二見附錄）（見附錄Matlab程序五），讓計算機對碎片進行完全意義上的自動化拼接也幾乎不太可能，為保證拼接的準(zhǔn)確性，需要在拼接過程中加入人工干擾過程。，設(shè)白點為0，黑點為1。分別為A1,A2,L,An231。a1n246。247。a247。mn248。247。設(shè)矩陣的右側(cè)為R。231。提取矩陣的上下邊緣。（2）對（1）中選出的行圖片進行水平投影，當(dāng)某行存在灰度值為一的情況時投影為一，當(dāng)某行全部為空白時投影為0，即得到圖像的投影矩陣（列矩陣），分別計算每張圖片上下邊緣處投影為0的行數(shù)，分別記為dm,um,分別將兩張圖片的上下邊緣空白行數(shù)求和，使其等于行間距（行間距可通過某一行圖片中兩行字符間的空白投影行數(shù)來確定），以此確定行圖像的拼接順序，上述過程即能完成圖像的縱向拼接。（3）若滿足mr+ml=m0則匹配成功，此時為第二個人工干預(yù)節(jié)點，對于有多個匹配方案的圖像通過人為取舍完成字6母間距匹配，此時碎片完成每行的圖片拼接，形成若干成行的圖像。匹配按照模型二中英文碎片的拼接方法，即：（1） 經(jīng)過圖像預(yù)處理與二值化處理得到灰度值數(shù)據(jù)進而轉(zhuǎn)化成矩陣?！?】邢楠，《基于文字特征的碎紙機破碎文檔恢復(fù)方法》，西安理工大學(xué)，2012年。imshow(BW) Matlab程序二中值濾波與二值化程序：f=imread(‘’)。end11%獲取每個圖像灰度值的最左列for i=1:19l{i}=[a{i}(:,1)]。tendenddisp(‘復(fù)原圖的第一張為t’)Matlab程序四I1=imread(‘’)。 I9=imread(‘’)。 I17=imread(‘’)。I5=imread(‘’)。I14=imread(‘’)。endfor i=1:209syou{i}=[b{i}(:,72)]。bianzuoheyou=[]。14he=sum(abs(jianwan))。endcontinueendendendR=zeros(209,1)。zuixiao=min(he)。zhuanshang=cell2mat(sshang)。for i=1:418if all(zhuanzuo(:,i)==bianzuoheyou’)kongzuo=i。for i=1:418if all(sxia{i}==bianshanghexia)kongxia