《彩色图像轮廓提取及其矢量化》-毕业论文.doc

目录 本科毕业设计论文 题 目： 彩色图像轮廓提取及其矢量化 学 院： 计算机学院 专 业： 计算机科学与技术 学生姓名： 导师姓名： 毕业设计（论文）任务书 学生姓名 学号 指导教师 职称 教授 学院 计算机学院 专业 计算机科学与技术 题目名称 彩色图像轮廓提取及其矢量化 任务与要求 要求了解彩色图像轮廓提取的一般方法；外轮廓跟踪方法；矢量化的方法；基于VC 6.0 编程环境设计，设计实现对BMP图像的轮廓提取的改进算法，达到能够清晰提取轮廓的目的；利用直线拟合的方法来对外轮廓进行矢量化，并对在不同阈值下的结果进行分析和评价。 摘要 图像边缘是一些有突变的像素点的集合，它包含了图像的重要信息，边缘不仅是传递图像重要信息的的载体，而且是图像分析和机器视觉的基础，它是图像矢量化的的前期重要的准备工作，矢量化被广泛应用于科学研究和工程当中，比如说工程蓝图的实现，图像压缩和传送等方面。 本文针对彩色图像，主要研究两方面的内容：彩色图像的轮廓提取和外轮廓的矢量化。其中彩色图像轮廓提取利用三角形颜色算法，在一定程度上合理地考虑了各颜色分量的相关性，将向量空间的计算以自然的方式转换成了标量的方式，之后基于方向优先的外轮廓跟踪算法和双阈值法跟踪外轮廓，为矢量化做好准备。外轮廓的矢量化，采用动态拟合的方法，按照阈值原则，将其拟合成短直线。最后，在Visual C++6.0开发环境下，编程实现了上述算法。测试结果表明，所实现的算法可以有效地提取彩色图像外轮廓并对其矢量化。 关键词： 彩色图像 边缘提取 外轮廓跟踪 动态拟合 矢量化 ii 目录 ABSTRACT Edge is composed by a collection of its nearby pixels which has a step change or changes in roof．It’s the important information to image .Its not only to transmit the most information of image but also the important foundation for image analysis and machine vision．It 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 contour 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 priority direction tracking and the double threshold value algorithm and for the preparation of vectoring ,In this thesis we adopt performance matching algorithm w