彩色图像边缘提取矢量化大学设计方案.docx

1、彩色图像边缘提取矢量化大学设计方案 班 级 030612 学 号 03061179 本科毕业设计论文题 目： 彩色图像轮廓提取及其矢量化 学 院： 计算机学院 专 业： 计算机科学与技术 学生姓名： 高 裕 导师姓名： 田玉敏 毕业设计（论文）诚信声明书本人声明：本人所提交的毕业论文彩色图像轮廓提取及其矢量化是本人在指导教师指导下独立研究、写作的成果，论文中所引用他人的无论以何种方式发布的文字、研究成果，均在论文中加以说明；有关教师、同学和其他人员对本文的写作、修订提出过并为我在论文中加以采纳的意见、建议，均已在我的致谢辞中加以说明并深致谢意。本论文和资料若有不实之处，本人承担一切相关责任。论

2、文作者： （签字） 时间： 年 月 日指导教师已阅： （签字） 时间： 年 月 日西 安 电 子 科 技 大 学毕业设计（论文）任务书学生姓名 高 裕 学号 03061179 指导教师 田玉敏 职称 教授 学院 计算机学院 专业 计算机科学与技术 题目名称 彩色图像轮廓提取及其矢量化 任务与要求 要求了解彩色图像轮廓提取的一般方法；外轮廓跟踪方法；矢量化的方法；基于VC 6.0 编程环境设计，设计实现对BMP图像的轮廓提取的改进算法，达到能够清晰提取轮廓的目的；利用直线拟合的方法来对外轮廓进行矢量化，并对在不同阈值下的结果进行分析和评价。开始日期 2010年1月 完成日期 2010年6月 院长

3、（签字） 年 月 日注：本任务书一式两份，一份交学院，一份学生自己保存。西 安 电 子 科 技 大 学毕业设计（论文）工作计划学生姓名 高 裕 学号 03061179 指导教师 田玉敏 职称 教 授 学院 计算机学院 专业 计算机科学与技术 题目名称 彩色图像轮廓提取及其矢量化 一、毕业设计（论文）进度起 止 时 间 工 作 内 容2010.1.25 至 2010.2.28 搜集、查阅资料，学习掌握Visual C+ 6.0编程环境 2010.3.1 至 2010.3.20 查阅资料，学习图像处理技术中的彩色图像轮廓提取以及矢量化算法2010.3.21 至 2010.5.20 具体实现图像轮廓

4、提取，矢量化，编写及调试程序2010.5.21 至 2010.6.25 完成论文撰写及答辩。二、主要参考书目（资料）1 陆宗骐， C/C+图像处理编程 清华大学出版社 2 章毓晋, 图像工程 清华大学出版社 3 谢凤英、赵丹培 Visual C+数字图像处理2008年 4 张旗、卢朝阳 图形矢量化中直线拟合与合并算法.现代电子技术2002年第3期总第134期 5张鹏远.董海，周文灵 计算机图象处理技术基础1996年三、主要仪器设备及材料硬件：计算机软件：Visual C+6.0 WindowsXP 四、教师的指导安排情况（场地安排、指导方式等）每二周师生见面一次，汇报工作进展，确定下一步工作目

5、标。平时主要使用电子邮件指导毕业设计工作。指导内容主要包括理论基础、重点难点问题的解决等，论文的撰写由学生本人研究完成。五、对计划的说明毕设开始后，按此计划执行，若遇特殊情况，可适当调整。注：本计划一式两份，一份交学院，一份学生自己保存（计划书双面打印）西安电子科技大学毕业设计（论文）中期检查表学 院计算机学院专 业计算机科学与技术学生姓名高 裕学 号03061179班 级030612导师姓名田玉敏职 称教授单 位计算机学院题目名称 彩色图像轮廓提取及其矢量化检 查 内 容检 查 结 果题目是否更换及更换原因否学生出勤情况良好进 度 评 价（完成总工作量的百分比）90%质量评价、进度描述已完成

6、彩色图像的轮廓提取和外轮廓的跟踪，正在进行矢量化的工作总 体 评 价（按优、良、中、及格、不及格五挡评价）优存在的问题与建议在轮廓提取部分使用双阈值算法学 院 审 核（盖章）注：此表由指导教师填写，5月15日前交学院办公室，中期检查成绩将作为毕业设计总成绩的一部分；此表装订入毕业设计（论文）中。西 安 电 子 科 技 大 学毕业设计（论文）成绩登记表学 院计算机学院专 业计算机科学与技术姓 名高裕学 号03061179成 绩题目名称彩色图像轮廓提取及其矢量化指导教师田玉敏职 称教授指导教师评语及对成绩的评定意见 对彩色图像边缘检测和矢量化进行了研究，设计实现了以三角形彩色模型的轮廓提取算法，并

7、在此基础上跟踪得到外轮廓，利用动态拟合进行短直线的拟合，并将最终将结果进行显示。该生在毕业设计过程中，态度认真，治学态度严谨，圆满地完成了毕业设计任务。能够自己解决在毕业设计过程中所遇到的问题，独立地分析问题，解决问题能力较强，表明该生扎实地掌握了本专业的理论基础和专业知识。论文书写认真，结构合理，文字表达能力较好，外文翻译能力良好。建议成绩： 签名 2010年 6 月 11 日 编号：评阅人评语及成绩评定意见高裕同学的论文在论述彩色图像轮廓提取和矢量化原理的基础上，对三角形颜色轮廓提取算法、轮廓跟踪算法、矢量化算法进行研究，分别设计实现了彩色图像轮廓提取和动态拟合的矢量化算法。论文写作认真，

8、论述清楚。论文的工作量大，表明作者具有扎实的基础知识，具备较强的分析问题和解决问题的能力及科研工作能力。建议成绩： 签名 年 月 日答辩小组意见高裕同学在毕业设计论文答辩中，论述清楚，概念正确，逻辑性强，回答问题准确。从论文验收及答辩情况可看出，该同学具有扎实的计算机专业基础知识，具备较强的分析问题和解决问题的能力及科研工作能力。答辩小组认真评议的结果：该同学毕业设计成绩为 。签名 年 月 日学院答辩委员会意见答辩委员会主任签名 （学院盖章） 年 月 日注：学院、专业名均写全称；成绩登记表双面打印摘要图像边缘是一些有突变的像素点的集合，它包含了图像的重要信息，边缘不仅是传递图像重要信息的的载体

9、，而且是图像分析和机器视觉的基础，它是图像矢量化的的前期重要的准备工作，矢量化被广泛应用于科学研究和工程当中，比如说工程蓝图的实现，图像压缩和传送等方面。本文针对彩色图像，主要研究两方面的内容：彩色图像的轮廓提取和外轮廓的矢量化。其中彩色图像轮廓提取利用三角形颜色算法，在一定程度上合理地考虑了各颜色分量的相关性，将向量空间的计算以自然的方式转换成了标量的方式，之后基于方向优先的外轮廓跟踪算法和双阈值法跟踪外轮廓，为矢量化做好准备。外轮廓的矢量化，采用动态拟合的方法，按照阈值原则，将其拟合成短直线。最后，在Visual C+6.0开发环境下，编程实现了上述算法。测试结果表明，所实现的算法可以有效

10、地提取彩色图像外轮廓并对其矢量化。关键词： 彩色图像 边缘提取 外轮廓跟踪 动态拟合 矢量化 ABSTRACTEdge is composed by a collection of its nearby pixels which has a step change or changes in roofIts the important information to image .Its not only to transmit the most information of image but also the important foundation for image analysis a

11、nd machine visionIt is the preparation of the image vectoring which is widely used in the field of science and engineering, such as recognition of engineering blueprint, image compression and transmission and so on. This paper mainly focus on two aspects toward the color image : the color image cont

12、our extraction and vectoring. It uses the color triangle Algorithm for the contour extraction which is reasonable to consider the correlation of the color components and converted the calculation of vector space into the scalar with the nature way .Then we get the contour which is based on the prior

13、ity direction tracking and the double threshold value algorithm and for the preparation of vectoring ,In this thesis we adopt performance matching algorithm which fitting a curve into a short straight line at the control of threshold value. Lastly, realizing them in algorithm under the develop envir

14、onment of Visual C+ 6.0. Variable tests showed that algorithm can successfully extract the profile of the color image and vector. Keywords: color image contour extraction outline tracking performance matching vectorization 第一章 绪论1.1引言1.1.1 矢量的概念 计算机中图像文件的格式主要有两大类：一类是位图文件格式，另一类是矢量图文件格式。位图也称光栅图或点阵图，它把

15、一幅图分成许多栅格图素，称每一个栅格为一个像素点，简称像素(pixel)。位图就是一组描述每个图素点的数据。位图图像文件格式适用于有复杂颜色和灰度级变化的图，如照片、绘画、数字化视频图像等。矢量图用几何图形的特征数据及其属性来描述图像，如一条线用其两个端点的坐标来描述，一段圆弧用其起点和终点坐标、圆心坐标及半径来描述。矢量图的最小单位是图元，如直线、圆弧、椭圆弧等基本图形。矢量图图像文件格式适用于线性图，如机械图形、建筑图形、地理等高线图等。CADCAM系统中所用的都是矢量图。线性图用矢量图描述的数据量比用光栅图描述的小得多。对光栅图像进行分析、识别并重建其中图形对象的过程称为矢量化。1.1.2 课题的目的和研究意义图像边缘检测是数字图