2015昆明理工大学数学建模B题论文.doc

2015昆明理工大学数学建模B题论文
昆明理工大学第十届大学生数学建模竞赛
承诺书
我们仔细阅读了昆明理工大学大学生数学建模竞赛的竞赛规则。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的。如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们的参赛报名序号为:
我们选择的题号是(A题/B题): B
我们的参赛性质是(学院代表队/个人参赛队): 个人参赛队
参赛队员(打印并签名) :
1. 学院姓名签名
2. 学院姓名签名
3. 学院姓名签名
数学建模联络员(打印并签名): 签名
日期: 2015 年 05 月 10 日
评阅编号(由组委会评阅前进行编号):
昆明理工大学第十届大学生数学建模竞赛
评阅专用页
评阅编号(由组委会评阅前进行编号):
全国评阅编号(由全国组委会评阅前进行编号):
纸质老照片电子化过程中的优化模型
摘要
本文主要讨论的是针对不同尺寸大小的纸质老照片通过扫描仪扫描生成图像文件,然后通过图像处理软件对图像文件中的照片进行处理获得电子版的照片,对此过程中的处理流程进行优化设计,在满足相关约束条件下以获得最优的处理流程,基于对此的研究,建立数学模型设计出最佳的处理流程,使得总用时最少。
问题1、是对照片长度完全一致的情况下,对给定的不同宽度照片按照在分辨率给定的情况下,首先通过附件1给出的照片数据确定选用扫描的幅面,多次扫描n张照片的具体过程进行分析,分别以照片张数、总的扫描次数、在600dpi分辨率下每种幅面扫描次数,设出未知量,在给定的约束条件下,建立了一个关于时间总长的数学模型,给出表达式,通过MATLAB软件数值求解,找到10张照片在采用600dpi分辨率进行电子化过程的最优解。最后通过0—1动态规划模型编写程序求解符合最短时间内每次扫描的照片分配。
问题2、是对照片长度完全一致的情况下,对给定三种不同宽度照片按照在分辨率给定的情况下,多张照片情况下对一定数量规格的照片进行优化。通过建立线性规划模型,利用LINGO软件解出最少扫描次数及每次
扫描平面中所放的照片尺寸。通过MATLAB软件数值求解,找到50张照片在采用300dpi分辨率进行电子化过程的最优解。
在算法上主要对模型分析得到数学表达式,运用MATLAB、LINGO等编程软件求解得出最优结果,对数据的分析和模型的建立能够直观和清晰的得出照片电子化过程的最优方法,而且对其做出了评价和方法改进,能够更好的看出结果。
关键词:优化设计多次扫描数值求解 0-1动态规划模型线性规划模型
1
一、问题重述
今有一批纸质矩形珍贵老照片拟采用如下流程进行电子化:首先通过扫描仪进行扫描以生成图像文件,然后通过图像处理软件将扫描得到的图像文件中的照片处理成符合要求的图像。现有一台平面扫描仪,该扫描仪的扫描幅面大小见表一。
使用扫描仪进行一次扫描的标准流程如下:选择扫描幅面和分辨率,打开扫描仪的盖板,把准备扫描的照片(通常是若干张,也可以是一张)放在扫描仪玻璃板的相应区域,盖上盖板;按扫描仪的开始扫描按钮,等待扫描完成;完成后打开盖板,取出玻璃板上的照片,盖上盖板。扫描仪进行一次扫描流程所用时间见表二。
在图像处理软件中设定复制尺寸通常需要2秒,选择复制区域通常需要1秒,将选中的区域复制到新文件中需要1秒,顺时针旋转任意图像文件90度、180度、270度均需要2秒,存储选定的区域需要1秒。如果下
一次要设定的复制区域的尺寸与上一次设定的复制区域的尺寸一致,则可以省略设定复制区域尺寸的时间。
现有平面扫描仪和电脑(装有图像处理软件)各一台,操作人员一名(可熟练使用该
2
扫描仪和电脑中的图像处理软件),已知该扫描仪的最大扫描幅面为A4(,宽21厘米),也可以扫描LTR幅面(,)和B5幅面(,);该扫描仪扫描时可选的图像分辨率为150dpi、300dpi和600dpi三种,表三给出扫描幅面和分辨率的关系,现要求为其安排流程使其尽早完成电子化。
1、现有10张长度完全一致的照片(相关数据见附件1)按照给定流程进行电子化成分辨率均为600dpi的图像,如何安排整个流程以使得这10张照片尽早完成电子化?
2、现有50张长度完全一致的照片(相关数据见附件2)按