基于文字特征的文档碎纸片半自动拼接.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 基于文字特征的文档碎纸片半 自动拼接 罗智中 LUOZhizhong 华东交通大学 机电工程学院，南昌 330013 SchoolofMechanicalandElectricalEngineering，EastChinaJiaotongUniversity,Nanchang330013，China LUO Zhizhong．Semi-autostitchingofscrappedpaperbasedoncharactercharacteristic．ComputerEngineeringandApplica- tions，2012，48(5)：207—210． Abstract：Thispaperanalyzesdemeritsofclassicalstitchingmethodbasedonedgegeometrycharacteristicofscrappedpaper,studies characteristicofchraacterrow andtablegridinscrappedpaper,investigatestheiracquisitionmethod，andproposesasemiautostitch- ingmethodforscrappedpaperbasedoncharacterrow andtablegrid．Inhteend，Clanguagecomputerprogramsforsemi-autostitching ofscrappedpaperaredevelopedaccordingtothisalgorithm．Theyraeappliedinastitchingexperimentforpiecesofscrappedpaper． Theresultshowsthatthissemi—autostitchingmethodiseffective． Keywords：stitchingofscrappedpaper；imagestitching；patternrecognition 摘 要：分析了基于几何特征的碎纸片自动拼接方法的缺点，研究了碎纸片内文字行特征、表格特征特点，以及碎纸片内文字行 特征、表格线特征的获取方法，提出了基于碎片文字行特征或表格特征的碎片半 自动拼接算法。根据算法研制了C语言计算机 程序，用该程序对一实际例子进行 了拼接试验，试验结果表明该方法效果良好。 关键词：碎纸片拼接；图像拼接；模式识别 DOI：10。3778~．issn．1002．8331．2012．05．060 文章编号2012)05．0207—04 文献标识码：A 中图分类号：TP301 l 引言 另一方面由于计算机数字分析图像能力的缺陷，让计算 常规文档碎纸片计算机拼接方法一般利用碎片边缘的尖 机对碎片进行完全意义上的自动化拼接也几乎不太可能，为 点特征、尖角特征 、面积特征等几何特征，搜索与之匹配的相 保证拼接的准确性 ，需要在拼接过程中加入人工干扰过程。 邻碎纸片并进行拼接n，这种基于边界几何特征的拼接方法 一 般而言拼接碎片时先利用计算机搜索与 目标碎片匹配的未 并不适用于边缘形状相似的碎纸片。但是人手撕裂碎纸片 拼接碎片，并根据匹配程度按顺序显示待选碎片，操作员再根 时，为节省时间习惯上总是先将碎纸片重叠在一起，然后撕 据人脑进一步分析结果舍弃或拼接待选碎片。这种半自动拼 裂，再将碎纸片重叠起来，再继续撕裂，这样反复下去，直到得 接方法综合利用了计算机高速计算能力以及人的文字图像识 到满意大小的碎纸片为止。这种撕裂过程会产生很多形状非 别和理解能力，拼接效率比纯人工高，拼接准确性也好于纯计 常相似的碎纸片，拼接时如果只利用碎片的边界特征，拼接效 算机拼接法。本文将详细研究这种基于文字特征、表格特征 果并不理想。 的碎片半自动拼接方法。 对这类边缘相似的碎纸片的拼接 ，理想的计算机拼接过 程应与人工拼接过程类似，即拼接时不但要考虑待拼接碎纸