碎纸片拼接复原.docVIP

2013高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（全国组委会评阅前进行编号）：  碎纸片拼接复原 摘要 本文主要是研究关于分割图片处理——汉字碎片拼接问题。 针对问题一，首先将附件1图片用像素表示并进行二值化量化处理，用迭代法求出最佳阈值，将抽象的图片用具体的0-1矩阵表达；其次根据像素值分布用MATALAB筛选出最左列碎纸片的编号为008；最后用欧氏距离法建立像素匹配模型，通过MATALAB直接得到中文的拼接图片（见附录一）及序列（见文中表一），不需要进行人工干预。并根据像素匹配模型也完成英文图片（见附录一）的自动拼接（见文中表二），说明该模型的适用性较好。 针对问题二，首先将灰度图片用像素量化成1119的矩阵，再将繁杂的像素矩阵通过聚类的方法利用MATALAB分为11个集