数学建模论文纸质老照片电子化过程中的优化模型_学位论文.doc

昆明理工大学第十届大学生数学建模竞赛 承 诺 书 我们仔细阅读了昆明理工大学大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的。如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们的参赛报名序号为： 学院第 队 我们选择的题号是（A题/B题）： B 我们的参赛性质是（学院代表队/个人参赛队）： 个人参赛队 参赛队员 (打印并签名) ： 1. 学院 理学院 专业年级 2013级信计专业2013级信计专业2013级信计专业2015 年 05 月 10 日 评阅编号（由组委会评阅前进行编号）： 昆明理工大学第十届大学生数学建模竞赛 评 阅 专 用 页 评阅编号（由组委会评阅前进行编号）： 评阅记录（供评阅时使用）： 评阅人 评分 备注 总分 全国评阅编号（由全国组委会评阅前进行编号）：  纸质老照片电子化过程的优化模型 本文主要讨论的针尺寸大小的纸质照片通过扫描仪扫描生成图像文件然后通过图像处理软件图像文件中的照片进行处理获得电子版的照片，对此过程中的处理流程进行优化，满足相关下获得的处理流程，此研究，建立数学模型出最佳的流程，使得用时最。 问题对照片长度一致的情况下不同照片在分辨率给定的情况下的数据确定选用扫的幅面，多次扫描张照片过程进行分析照片张数扫描、每种次数，出未知量，给定的约束条件下，一个时间总的数学模型，表达式，通过MATLAB找到照片采用进行电子化过程最优解最后模型程序求解最短内扫描的照片分配。对照片长度一致的情况下不同照片在分辨率给定的情况下照片情况下对一定数量规格的照片进行优化线性规划模型，利用LINGO最扫描次数每次扫描平面中的。通过MATLAB找到50照片采用3进行电子化过程最优解上主要对模型分析得到数学表达式，运用MATLABLINGO等编程软件求解电子化过程最方法 关键词：扫描求解-1动态规划模型 线性规划模型 问题重述 今有一批纸质矩形珍贵老照片拟采用流程进行电子化：通过扫描仪进行扫描以生成图像文件，然后通过图像处理软件将扫描得到的图像文件中的照片处理成符合要求的图像。 表一 扫描仪的扫描幅面大小cm) A4 29.7 21 LTR 27.94 21.59 B5 25.7 18.2 使用扫描仪进行一次扫描的标准流程如下：选择扫描幅面和分辨率，打开扫描仪的盖板，把准备扫描的照片（通常是若干张，也可以是一张）放在扫描仪玻璃板的相应区域，盖上盖板；按扫描仪的开始扫描按钮，等待扫描完成；完成后打开盖板，取出玻璃板上的照片，盖上盖板。扫描仪进行一次扫描流程所用时间见表二。 表二电脑图像处理软件各人员一名，已知27.94厘米，宽21.59厘米）和B5幅面（长25.7厘米，宽18.2厘米）；该扫描仪扫描时可选的图像分辨率为150dpi、300dpi和600dpi三种,表三给出扫描幅面和分辨率的关系，为安排使其完成电子化 表三dpi 300dpi 600dpi A4 45 78 120 LTR 40 67 98 B5 34 46 66 1、现有10张长度完全一致的照片（相关数据见附件1）按照给定流程进行电子化成分辨率均为600dpi的图像，如何安排整个流程以使得这10张照片尽早完成电子化？ 2、现有50张长度完全一致的照片（相关数据见附件2）按照给定上述流程进行电子化成分辨率均为300dpi的图像，如何安排整个流程以使得这50张照片尽早完成电子化？ 问题分析 根据给定的附件2来看，照片的长度都是一样的，因此我们只考虑是不同宽度照片需要满足的条件，题目给出的流程分析，在不同幅面要求下。 针对问题长度均为只能采用幅面因此在下扫描的总时长只和扫描次数有关知道数量少的中用枚举法可以找出用时最短的方案，但在数量多的时候计算量太太，找出，因此动态法这个问题分析了照片的摆放只有情况，数从照片摆放的最多张分别讨论了情况下电子化过程用时，得出在最大张数为最少，上建立数学模型通过此模型计算出不同情况下电子化过程用时最少的，并得出最少和对应的组合 对于问题2，附件长度一样，但宽度不一样的照片，并且给出的照片20、10张，考虑到长度是因此可以选择和对照片进行