论文部分内容阅读
引入边缘相似度概念，利用贪婪算法，解决中英文文件纵向切割后的碎纸片拼接还原问题。对于同时发生纵横向切割的中英文碎纸片，先利用着色反转法对碎纸片文字部分进行反转处理，再利用行聚类筛选法对碎纸片按行匹配度进行分类，最后对每一类碎纸片利用贪婪算法并辅之以人工干预，将碎纸片拼接还原。单面英文碎纸片拼接还原结果表明，该方法人工干预次数少，还原效率高、效果好。