基于MATLAB碎纸片拼接复原的技术研究.PDFVIP

第３１卷第２期 平顶山学院学报 Ｖｏｌ．３１Ｎｏ．２ 　　　　　　　　　　　　　 ２０１６年４月 　　　　　　　　　　　　　 ＪｏｕｒｎａｌｏｆＰｉｎｇｄｉｎｇｓｈａｎＵｎｉｖｅｒｓｉｔｙ Ａｐｒ．２０１６ 基于 ＭＡＴＬＡＢ碎纸片拼接复原的技术研究 韦晨臖娃，李　勇，袁宏俊 （安徽财经大学统计与应用数学学院，安徽蚌埠２３３０３０） 摘　　　要：针对规整碎纸片拼接复原问题，借助碎纸片白底黑字的特征，对不同的碎纸片进行扫描得出像 素值，基于理论二值化和模糊Ｃ均值聚类，并利用边界原则使两两碎片能够匹配，应用ＭＡＴＬＡＢ软件编辑程序， 得到碎纸片的匹配顺序，必要时进行人工干预，从而实现横切纵切碎纸片的拼接复原． 关　键　词：错误匹配率；蚁群优化算法；顶端间距法；模糊Ｃ均值聚类 中图分类号：ＴＰ３９１．４１　　　　文献标识码：Ａ　　　　文章编号：１６７３－１６７０（２０１６）０２－００６４－０４ 为Ａ（…） ． ｉ １９８０×７２ １　纵切条件下中文与英文文本的复原 Ｓｔｅｐ２　进行图像二值化，若某元素 ａ＝２５５， ｉｊ １．１　思路准备 则记ａ＝２５５；反之，则记ａ＝０． ｉｊ ｉｊ 基于二值化理论［１］，对附件１，附件２（仅纵 Ｓｔｅｐ３　判断 ｐｏｉｎｔ（ｐ）·ｌｅｆｔ（ｉ）＝ｐｏｉｎｔ（ｑ）· 切）各个图片的边缘点进行扫描，直接计算碎纸片 ｒｉｇｈｔ（ｉ），即判断第ｐ个碎片左边缘第ｉ行像素数值 左右边界像素值相等的点的个数，根据最大值原则 和第ｑ个碎片右边缘的第ｉ行像素数值是否相等， 编写程序，将碎纸片进行拼接复原． 如果相等，ｎ就加１，否则转Ｓｔｅｐ４． 利用ＭＡＴＬＡＢ软件进行编程，以第ｉ张图片为 Ｓｔｅｐ４　令ｉｉ＋１，并判断ｉ １９８０，如果等式 ← ≤ 例，根据第ｒ张图片的右边第ｉ个边缘点的像素数 成立，转Ｓｔｅｐ３，否则转Ｓｔｅｐ５． 值Ａ与第ｊ张图片的左边第ｉ个边缘点的像素数 Ｓｔｅｐ５　将得到的ｎ输出，进行Ｓｔｅｐ６． ｒｉ 值Ｂ，增加约束条件，计算边缘点像素数值相等点 Ｓｔｅｐ６　判断ｑ １９，如果等式成立，令ｑ ｑ＋ ≤ ← ｊｉ 的个数Ｃ，取ｍａｘ（Ｃ），从而得出最优的组合，即 １，ｉｎ ０，并转Ｓｔｅｐ３，否则结束． ← ← ｒｉ ｒｉ 图片ｒ与图片ｉ是相互匹配的． Ｓｔｅｐ７　将所输出的各个 ｎ值进行比较，以宽 １．２　算法构建 度１８为单位，进行分类以及循环，找出每一类中ｎ