基于像素点的碎片图像拼接技术.PDF

Journal of Computer Applications ISSN 1001-9081 2014-12-15 计算机应用,2014,34(S2 :269-270,290 CODENJYIIDU http:/ / 文章编号：1001-9081（2014）S2-0269-02 基于像素点的碎片图像拼接技术 * 黄 薇 ，许 勇，刘淑影 （安徽师范大学数学计算机科学学院，安徽芜湖241000） ( 通信作者电子邮箱vivian hw1123@163.com * 要：针对一页规则的既纵切又横切的中文文件碎片和一页规则的双面打印的英文文件碎片，分别提出了一 种基于行列图像的碎片匹配算法和二维图像成片连接匹配算法。首先将碎片边缘像素点转化成灰度值，然后对各碎 片的灰度值进行匹配度研究，且将匹配度作为碎片之间拼接的依据，最后使用相应的算法计算机按碎片拼接顺序输 出碎片号。通过实验分析表明，该算法能够更快地获得碎片拼接结果，大大提高拼接复原效率。 关键词：碎片；像素点；匹配度；复原；匹配算法 中图分类号：TP391.41 文献标志码：A Fragments matching technology based on pixels * HUANG Wei , XU Yong, LIU Shuying (School of Mathematics and omputer Science, AnhuiNormal University, WuhuAnhui241000, hina Abstract: Regarding oneregularpageofbothlongitudinalandtransversalfragmentationof Chinesefilefragmentsandone page of duplex printing document in English, thispaper proposed amatching algorithmbasedonthefragment matching of the ranks and the piece connection for two-dimensional image. Firstly, this paper transformed pixels of the debris edge into the grayvalues, whichwereusedasthebasisof thematchingdegreeof eachfragments. Andfragmentsmatchingdependedonthe matching degree. Finally, usingthedifferentmatchingalgorithms, thecomputeroutputsplicedsequencenumber. Throughthe experimental analysis, evidence shows that this model can get the result of fragments matching faster and greatly improve recovery efficiency. Key words: fragment; pixel; matching degree; recovery; matching algorithm