碎纸片拼接复原的数学模型与优化  

作　　者：朱旭[1] 焦熹 李亦凡[1] 

机构地区：[1]山东大学数学学院,山东济南250100

出　　处：《读写算（教师版）（素质教育论坛）》2015年第1期4-5,共2页

摘　　要：碎纸机裁出的碎纸片的拼接与复原技术是计算机算法与人工干预的结合，兼顾准确度与效率。碎纸片的拼接与复原算法以采用了全新的向量间欧氏距离的匹配模型，在图片数据化处理的基础上，加之针对横向纵向双向切割的文档而编写的检测碎片是否在同一行的辅助程序，和针对英文文件的碎片进行行位置标识从而实现“行分类”的应用扩展程序；核心算法和辅助及扩展程序共同构成了碎纸片拼接复原的数学模型。最终对单面中英文单向和双向实现了裁切的纸张都97％以上的复原，可以说复原模型是成功且有效的。

关 键 词：碎纸拼接复原 欧氏距离匹配 元胞数组嵌套结构 

分 类 号：G642.3[文化科学—高等教育学]