这个题仅有一部分
碎纸片的拼接复原数学模型
摘要
首先对图片进行灰度化处理,然后转化为0-1二值矩阵,利用矩阵行(列)偏差函数,建立了基于最小二乘法的碎纸片拼接数学模型,并利用模型对图片进行拼接复原。本文主要研究了规则碎纸片的拼接复原问题。首先利用二值法、环形像素点匹配等算法建立基于像素点数值匹配模型,然后利用MATLAB软件对碎纸片像素点进行数字化处理,得到各碎纸片的像素点数值矩阵,再利用MATLAB软件编程进行矩阵特征优化匹配得到复原图。
针对问题一,当两个数字矩阵列向量的偏差函数最小时,对应两张图片可以左右拼接。经计算,得到附件1的拼接结果为:
9,15,13,16,4,11,3,17,2,5,6,10,14,19,12,8,18,1,7 附件2的拼接结果为:
4,7,3,8,16,19,12,1,6,2,10,14,11,9,13,15,18,17,5
针对问题二:本文采用聚类分析方法建立优化模型。 将所有图片的像素转化为矩阵,其次采用人工干预的方式找出第一行第一张碎纸片,然后将所有图片灰度二制化,将灰色像素值转化为黑色像素值,然后由上至下找出黑白像素的分界线,根据分界线位置的差异值最小聚合出第一行所有的图片,同理聚合出第一列所有的图片,将第一行所有图片利用问题一的拼接算法求解出第一行图片拼接顺序。
以第一行第一张碎纸片下侧像素点与其他碎纸片上侧像素点像素匹配差异值最小为目标函数,依次穷举第一列所有的碎纸片,从而找出第二行第一张碎纸片。
根据第一行排好顺序的碎纸片以及第二行第一张碎纸片,采用上下侧边缘像素匹配以及左右侧边缘匹配,依次找出并排列好第2行,其他行依理重复步骤(2)、(3)即可。
完成匹配后,进行适当的人工干预即可确定碎纸片的复原图。(见附录3、4图11,图12)。
最后,本文对所建模型的优点和缺点进行了客观的评价,认为本文研究的结果在图像拼接问题中有一定的参考价值。
关键词:灰度处理,图像二值化,最小二乘法,聚类分析,碎纸片拼接
碎纸片的拼接复原的数学模型_数学_自然科学_专业资料。碎纸片的拼接复原摘要本...2 二、 模型的基本假设 (1)假设给出的文件文字清晰,不存在损坏缺失; (2)...
2013年数学建模B题碎纸片的拼接复原_数学_自然科学_专业资料。2013年数学建模B...(由赛区组委会评阅前进行编号) : 1 2013 高教社杯全国大学生数学建模竞赛 编号...
针对问题一, 附件 1 和附件 2 中的碎纸片都只是纵向切割的情况,运用切割边缘灰 度检测模型和图论模型,对附件 1 和附件 2 中的碎纸片进行了拼接还原,得到了...
对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切) ,建立碎纸片 拼接复原模型和算法,并针对附件 1、附件 2 给出的中、英文各一页文件的碎片数据进 行...
碎纸片的拼接复原分析模型_数学_自然科学_专业资料。碎纸片拼接复原的设计与...,并针对附件 1、附件 2 给出的中、英文各一页文件的碎片数据进 行拼接复原。...
对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切) ,建立 碎纸片拼接复原模型和算法,并针对附件 1、附件 2 给出的中、英文各一页文件 的碎片数据进行...
Manual Intervention 碎纸片拼接复原模型李继华,孔新峰,付春梅山东交通学院理学院...问题分析 3.1. 中文碎纸片的分析本论文数据来源于 2013 年全国大学生数学建模...
(由赛区组委会评阅前进行编号) : 2013 高教社杯全国大学生数学建模竞赛 编号...(仅纵切) ,建立 碎纸片拼接复原模型和算法,并针对附件 1、附件 2 给出的中...
碎纸片的拼接复原_数学_自然科学_专业资料。有关碎纸片的拼接复原数学建模论文...,并针对附件 1、附件 2 给出的中、英文各一页文件 的碎片数据进行拼接复原。...
13年碎纸片拼接复原数模论文B_数学_自然科学_专业资料。2013年高教杯数学建模...问题 1 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片 (仅纵切) 建立碎 ...
热门文档