聚类的文档碎片边缘灰度匹配算法.pdfVIP

第34卷 第 5期 高 师 理 科 学 刊 Vo1．34 No．5 2014正 9月 JournalofScienceofTeachers CollegeandUniversity Sep． 2014 文章编号 ：1007—9831(2014)05—0036—05 聚类的文档碎片边缘灰度匹配算法 牛亚峰 ，李智明 ，张岩 ，杨佩星 (1．新疆大学 软件学院，新疆 乌鲁木齐 830046；2．新疆大学 数学与系统科学学院，新疆 乌鲁木齐 830046) 摘要：针对矩形文档碎片的拼接提出了一种聚类的碎片边缘灰度匹配算法，这种算法主要涉及碎 片的预处理、边缘灰度的提取、碎片的聚类以及匹配，其中碎片聚类和匹配是碎片拼接中最关键 的组成部分．碎片聚类可以使计算机搜索待匹配碎片的数量减少，提高匹配的正确率．碎片的匹 配算法选取了碎片的左、右 (或上、下)两边界的部分边缘灰度值，大大压缩了信息量，它不仅 可以提高计算机处理速度，而且匹配精度高、效果好．实验证明，此算法适用于矩形碎片的拼接 ， 具有高效、快速、稳定的特点． 关键词：碎片；预处理；聚类 ；边缘灰度值 ；匹配度 中图分类号：TP319．4 文献标识码 ：A doi：10．3969~．issn．1007—9831．2014．05．012 Theboundary-graymatchingalgorithm ofscrappedpaperbasedoncluster NIUYa-feng，LIZhi-ming2 ZHANGYan ，YANGPei-xing ， (1．SchoolofSoftware，XinjiangUniversity，Urumqi830046，China；2．SchoolofMathematicalSciences，XinjiangUniversity，Urumqi830046，China) Abstract：Proposedanalgorithmofboundary—grayscalematchingbasedonclusterforrectanglepaperfragments．Itis mainlyrelated to thepretreatmentofdebris，the edge extraction ofgray—value，fragmentsofclusteringand matching．Clusteringandmatchingisthemostkeypartofthefragmentsstitching．Byclustering，thenumberofthe matchedpiecescanbereduced toimprovethematchingaccuracy．Itisadvantageoustothecomputersear— ch．Moreover，thematchingalgorithmselectspartsoftheleftorright(orupperandlower)boundary-grayscale， whichgreatlycompresstheamountofinformation．Itcannotonlyimprovethecomputerprocessingspeedbutalso havehighmatchingprecisionandgoodeffect．Experimentsshowedthatthisalgorithm isapplicabletomatch the rectanglepieces．Furthermore，ithasthecharacteristicsofefficient，rapidandstable． Keywords：paperfragment；pre—process；cluster；boundary—graymatrix；matchingratio 碎纸拼接复原技术在司法鉴定、历史研究、故障分析等领域都有着广泛的应用．常规文档碎片拼接方 法主要研究非规则碎片的匹配”，利用碎片边缘的尖角、尖点、面积及轮廓等特征，搜索与之匹配的相邻 碎片进行拼接