2013数学建模B怎么做
各位大神帮帮忙,我尊重你们的劳动成果。有偿的B题碎纸片的拼接复原破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由...
各位大神帮帮忙,我尊重你们的劳动成果。有偿的
B题 碎纸片的拼接复原
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题:
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。
2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。
3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。 展开
B题 碎纸片的拼接复原
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题:
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。
2. 对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。
3. 上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。 展开
3个回答
展开全部
问题一,对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),我们可以建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。对于常规文档碎纸片计算机拼接方法一般利用碎片边缘的尖点特征、尖角特征、面积特征等几何特征,搜索与之匹配的相邻碎纸片并进行拼接,这种基于边界几何特征的拼接方法适用于边缘形状相似的碎纸片。根据附件1、附件2中所给图片,我们可以看出图片只有黑白两种颜色,而且切割时由机器切割,每张图片的大小、形状基本一致。因此,本题的图像拼接不适合采用特征匹配法,只适合采用灰度拼接。我们可以采用灰度匹配模型对附件一、二中的所有图片进行灰度二值法,将图片转化为数值矩阵。这样就可以实现将其文字信号转化为数字信号。最后,我们可以利用matlab编程,将转化后每幅图片的数字矩阵第一列与最后一列按照一定的相似度的衡量法则将相似度高的矩阵所对应的图片进行自动拼接。根据所得的拼接图片进行人眼识别,如果所得图片完整无误,就不需要人工干预。如果所得图片存在错误,则需要采取人工干预。
问题二,对于碎纸机既纵切又横切的情形,我们设计碎纸片拼接复原模型和算法可以在问题一模型和算法的基础上进行改正,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。我们的基本解题思路是首先将每张图片灰度二值化后形成的矩阵,选取每一个矩阵的第一行与最后一行。然后利用matlab进行编程,先根据数据矩阵的第一行与最后一行进行匹配,从而得出19条纵向拼接而成的图片。然后再将这19张图片进行数据二值化,选取每一个二值化后矩阵的第一列与最后一列,在运用问题一中的matlab程序即可得到一幅完整的图片。如果在进行开始的列拼接过程中出现了错误,则进行人工干预。在完整拼接后,如果所得图片出现错误,我们就进行人工干预,从而修正错误。
问题三,对于所给碎片数据为双面打印文件时,因此我们需要采用不同的模型进行碎纸片拼接复原。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。我们必须设计相应的碎纸片拼接复原模型与算法。附件5中所给的图片,只标出了每一张纸片的两面,但并未确定哪一张为正面,哪一张为反面。并且两面均为同一文字,同一字体,并未有任何区别,
问题二,对于碎纸机既纵切又横切的情形,我们设计碎纸片拼接复原模型和算法可以在问题一模型和算法的基础上进行改正,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。我们的基本解题思路是首先将每张图片灰度二值化后形成的矩阵,选取每一个矩阵的第一行与最后一行。然后利用matlab进行编程,先根据数据矩阵的第一行与最后一行进行匹配,从而得出19条纵向拼接而成的图片。然后再将这19张图片进行数据二值化,选取每一个二值化后矩阵的第一列与最后一列,在运用问题一中的matlab程序即可得到一幅完整的图片。如果在进行开始的列拼接过程中出现了错误,则进行人工干预。在完整拼接后,如果所得图片出现错误,我们就进行人工干预,从而修正错误。
问题三,对于所给碎片数据为双面打印文件时,因此我们需要采用不同的模型进行碎纸片拼接复原。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。我们必须设计相应的碎纸片拼接复原模型与算法。附件5中所给的图片,只标出了每一张纸片的两面,但并未确定哪一张为正面,哪一张为反面。并且两面均为同一文字,同一字体,并未有任何区别,
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
附上做好的图
追问
我要的是程序 ,可以淘宝
追答
这个就不用我多说了吧
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询