碎纸片的拼接复原。
摘要。碎纸片的拼接复原主要采集碎纸片边缘信息的挖掘,利用碎纸片边缘构造特征因子,利用特征因子来描述碎片边缘的行列特征,然后根据碎纸片边缘提供的信息进行调整,并对贪心算法进行改进,找到有效克服局部最优解的拼接算法。
问题1:首先,纸片采取的是纵向切割,利用matlab软件对纸片左右边缘提取1980×2个像素点,直接利用边缘像素点的差异性来定义匹配度。然后用改进贪心算法寻找最短路径,最后碎片复原时进行部分人工干预,成功复原附件1和附件2的碎纸片。
问题2:对附件3,4中的张碎片边缘提取180×72个像素点,对此,为了提高碎纸片的匹配精度,本文引入评估函数区别对待黑白区内的不同匹配,借助评估函数重新定义匹配度,使得较少的边缘信息将碎片分为19类,同时采用问题1与改进的贪心算法寻找捷径,将这一类的碎片复原,其他18类同理。最后整理剩下的19类的碎片,采取好19类上下边缘的灰度矩阵和行距特征,利用以上的特征,引用人机交互拼接方法,成功复原附件3,附件4的碎纸片。
问题3:关键词:特征因子,灰度矩阵,贪心算法,拼接,人工干预。
问题的重述与分析。
2023年数学建模
2014年兰州理工大学数学建模竞赛题。b题 节能减排与大气环境。环境保护是重大民生问题,随着社会对环境保护的日益重视,人们越来越重视环境的改善,工业革命以来,世界各国尤其是西方国家经济的飞速发展是以大量消耗能源资源为代价的,并且造成了生态环境的日益恶化。节约能源资源,保护生态环境,已成为世界人民的广...
2023年数学建模
题目 最小二乘法建立经验公式。浙江理工大学启新学院。二零一二年三月二十四日。摘要 某种合金的溶解温度会随含铅量的变化而变化,既不同的含铅量的该合金的溶解温度不同。为了研究其溶解温度随含铅量的百分比变化规律,我们分析了有关数据,参考了一些数学模型,最终采用了最小二分法建立求出了该模型。关键词 最小二乘...
2023年数学建模
2012高教社杯全国大学生数学建模竞赛。葡萄酒的评价。摘要。随着如今葡萄酒理化指标检测手段的进步,利用酿酒葡萄及葡萄酒的理化指标对葡萄酒进行质量判别已成为现代检测葡萄酒质量的一种趋势,为此,本文做了如下研究,来分析葡萄及葡萄酒的理化指标对葡萄酒质量的影响。对于问题一,利用spss软件的k s检验分析...