基于MATLAB规则碎纸片拼接复原方法的研究及实现.pdfVIP

学兔兔 基于MATLAB规则碎纸片拼接复原方法的研究及实现 姜艳秋，等 基于MATLAB规则碎纸片拼接复原方法的研究及 实现 姜艳秋 ，纪艳侠 ，王 葳 ，周燕蒙 ，王 淼 ，冯兴荣 (黑龙江科技大学 哈尔滨，150022) (荣信电力电子股份有限公司 鞍山，114051) 摘 要：分析了规则碎纸片的特征及纸片中文字行的特征，提出了针对不同规则碎纸片的全 自动 和半 自动拼接算法。并用MATLAB语言进行了程序编写，对碎纸进行了复原拼接，经试验验证拼接效 果良好，方法准确、便捷、可行。 关键词：碎片拼接；二值法；MATLAB Abstract：ThepaperanalyzesthecharacteristicofregularscrapsofpaperandtheChinesewordline．We advanceautomaticandsemi--automaticalgorithmstosolvedifferentregularscrapsofpaper．Wewritethepro·· gram inM ATLAB，andprovethatitisasuccessfulwaytorestorethescrapsofpaper．Thismethodisaccurate， convenientandfeasible． Keywords：Fragments；BinaryLaw；MATLAB 中图分类号：TP27 文献标识码 ：A 文章编号：1001—9227 (2014)05一Ol72-03 0 引 言 片像素为 198072，所 以矩阵为198072阶。在mat— 图像的自动拼接技术是一个新兴课题，具有很 lab中，用0—255的数字来表示每个像素点的灰度。 大的研究、实用价值 。当碎片很少的时候，可 以用 0表示黑色，255表示 白色 。为了计算方便，我们将 纯手工的办法把碎片拼接起来，但是当碎片的数量 数据二值化处理。用1表示 白色，0表示黑色。二值 增大到几百上千甚至更多时，如果依然采用手工拼 化语句为： 接的方法，会浪费大量的人力、物力，还可能对碎 Ai=Im2bw(Ai)， ％i=0-18二值化 片造成损坏，而且短时间内无法完成。因此采用计 对二值法处理后的数组进行边缘处理，提取最 算机技术来代替繁琐、重复的劳动是可行有效的方 边缘的两列数据 ，分别定义为Bi、Ci，其 中Bi=Ai 法n。本文主要研究了碎纸机破碎纸片的拼接方法， f：，1)，Ci=Ai(：，72)2】『。将每一个碎片的最后一列 即规则图形碎片的拼接 。分别针对单面仅纵切、单 与其它的碎片第一列矩阵进行 比较，运用数学方法 面即纵切又横切和双面即纵切又横切 的规则碎片进 计算差的平方和，并取最小值 。计算式为： 行 了拼接研究，方法可行 。 18 = ∑(Bi-Ci) 0 1 单面仅纵切碎片拼接 此时i的取值所对应的碎片即是碎片j的最佳匹 对于单面仅纵切的情况 。因为字符间距较小， 配碎片，我们将它们拼接