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

纸质老照片电子化过程的优化模型 本文主要讨论的针尺寸大小的纸质照片通过扫描仪扫描生成图像文件然后通过图像处理软件图像文件中的照片进行处理获得电子版的照片，对此过程中的处理流程进行优化，满足相关下获得的处理流程，此研究，建立数学模型出最佳的流程，使得用时最。 问题对照片长度一致的情况下不同照片在分辨率给定的情况下的数据确定选用扫的幅面，多次扫描张照片过程进行分析照片张数扫描、每种次数，出未知量，给定的约束条件下，一个时间总的数学模型，表达式，通过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张，考虑到长度是因此可以选择和对照片进行扫描，针对扫描方法建立其关于时间的函数，通过比较选择使总用时最少的幅面扫描，考虑不同照片组合情况下模型求解，采用求解，通过此模型计算出不同情况下电子化过程用时最少的哪些照片组合一起次数最少是题的，正确的不同宽度下组合问题的表达式总时间的表达式并设计算法成为的关键。 模型假设 假设较的边竖着的，对图片处理时旋转没有影响；各边均与扫描仪的矩形边缘相平行或垂直照片都是规整的矩形 4. 假设照片质量好坏不影响扫描图像处理过程的时间 四、 符号 说明 单位 T 电子化过程的总时间s 扫描过程的s 图像处理过程的总时间s 第k种扫描幅面长度cm 第k种扫描幅面宽度cm k 采用哪种幅面，k=1,2,3 第r张照片的长度cm 第r张照片的宽度r表示照片的序号…10 __ n1 扫描仪长边摆放的照片个数n2 扫描仪长边摆放的照片个数m1 扫描仪短边摆放竖着的照片个数m2 扫描仪短边摆放着的照片个数 每次扫描的照片张数n 照片张数i 表示选用的j 表示选用的dpi 相应的幅面和分辨率扫描时间总张数扫描组合中扫描照片的最大张数） A4幅面对应的用s 模型建立和求解 5.1 问题一的模型建立及求解 5.1.1 问题分析 该问题是一个对于长度一定，宽度不同以及扫描用时最短问题的不同组合一个合理设计方案，根据组合问题分为情况讨论： 扫描一张照片，扫描