太阳能小屋的设计 - 嘉兴学院 南湖学院.doc

说明：本范例格式与附件2中格式略有不同，参赛队可综合参考 碎纸片的拼接复原 张三，计科N131656397） 李四，计科N132657789） 王五，工管N141658899） 摘 要 本文研究的是碎纸片的拼接复原问题，分别对碎纸机仅纵切、既纵切又横切单页文件以及纵横切双面文件三种情形，建立碎纸片拼接模型和算法，实现对碎纸片的拼接复原。 问题一中，仅考虑纵切单面文件的情形。首先，将19张碎纸片导入matlab软件得到19个1980*72的灰度值矩阵，对图像进行二值化处理。考虑到原文件最左端有一部分空白，故原文件中最左端碎纸片的编号为008。然后，引入吻合度指标，将吻合度最大作为目标，建立单目标规划模型，采用逐步迭代拼接的方法，寻找右邻碎纸片，最后，得到了中英文碎纸片的复原图。例如，中文复原图碎纸片从左到右的排列顺序（仅列出前5张）编号为008、014、012、015、003。复原过程不需要人工干预。 问题二中，考虑碎纸机既纵切又横切的情形。首先，同问题一类似，对附件3、附件4中的纵横切碎片数据进行处理，确定11个最左边碎纸片，例如中文的最左边碎纸片编号为007、014、168等。然后，对于中、英文文件碎片，分别采用了聚类分析和标准基线对准方法进行分类。利用问题一的模型，进行拼接求解。由于