位图处理算法.doc

承 诺 书 我们仔细阅读了四川理工学院大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果实违反竞赛规则的，如果引用别人的成果后其他公开的资料(包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公平、公正性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是(从A/B中选择一项填写)： 我们的参赛号为： 所属学校(请填写完整的全名)： 参赛队员 (打印并签名) ：1. 2. 3. 日期： 年 月 日 评阅编号(由评委团评阅前进行编号)： 编 号 专 用 页 评阅编号(由评委团评阅前进行编号)： 评阅记录表 评 阅 人 评 分 备 注 C题 位图的处理算法 摘 要 本文主要对问题进行了分析，建立了多种模型，好的解决了题目所提出的问题。, 特别针对图像轮廓的提取, 跟踪及关键特征点提取和曲线拟合, 提出行之有效的解决算法，比如为准确地提取出图案的边界线条，并将其用方程表示出来的曲线拟合算法；接着在环境下对算法进行处理，得出了边界线条的拟合曲线函数；最后我们运用罗曼诺夫斯基R一检验方法对本问算法进行了模型的检验，得出了这种思路与方法，其处理速度快、曲线拟合光滑、失真小, 验证了算法的可行性, 为其在位图与矢量图转化邻域的初步应用奠定了基础。 针对问题二，首先，我们对位图的具体背景进行了详细的分析，总的来说，即：“在用户眼里,位图是形成视觉图象的象素矩形；然而,对于开发者来说,位图则是指定或包含下列元素的一组结构”这种理论；然后，我们通过采用一种将BMP位图图片进行平滑放大的技术,该技术即利用埃特金插值算法,用此法建立模型；最后，我们将埃特金插值算法得出的数据在中处理，并在最后用改进埃特金插值法进行模型的检验，得出了该方法能够使BMP位图图片缩放后的颜色或灰度变化过程较为平缓,同时有效地清除了边界锯齿及交接处模糊不清的结论。 本文在最后对结果进行分析，结果较好的符合题中所给数据，并对模型进行推广。 栅格化的逆过程相对比较困难。假设有一个形状较为简单的图标，保存成一定分辨率的位图文件。我们希望将其矢量化，请你建立合理的数学模型，尽量准确地提取出图案的边界线条，并将其用方程表示出来。 2、位图在放大时，图像质量常会有所下降，如容易产生较为明显的模糊或马赛克等现象（见图2）。请你建立合理的数学模型，来设计一个放大位图的算法，使图像在被放大后仍能尽量保持较好的图像质量。 问题分析 针对问题一：通过对基于栅格边缘的栅格数据矢量化的分析，试用3种方法解决问题。 （1）通过增加判断信息和动态打断等方法避免生成自交多边形； （2）通过用粗网格法对生成的多边形建立索引机制，再根据索引快速确定多边形之间的包含关系或完全重合关系，重建相关多边形的拓扑关系，从而解决矢量化中“岛”的问题； （3）以拓扑关系原理为指导，同时提取栅格图像中结点和坐标点以及所有的水平和垂直线段，依据结点和线段两者信息共同来生成弧段，再由弧段生成多边形。矢量图有利于处理边界噪声，修正量化误差，以提高编辑效率和实际效果。矢量化可以用多种形式实现，如直线，圆弧，贝塞尔曲线等等，选用相应的矢量化形式，以求达到最佳的利用效果。由于要对特征点集进行优化，得到的线条要非常均匀和光滑，即采用贝塞尔曲线法。 假设有一个形状较为简单的图标，保存成一定分辨率的位图文件，将其矢量化，建立合理的数学模型，尽可能准确地提取出图案的边界线条，用方程表示出来。 针对问题二：位图在放大时，图像质量常会有所下降，则用位图图片进行平滑放大的技术，该技术利用埃特金插值算法，这种算法的思路是在原始图片中相邻的两象素点在放大后，通过对这两点的颜色或灰度级进行埃特金插值计算，得到放大后图象中这两点间的颜色或灰色。 使位图图片缩放后的颜色或