边缘检测的离散canny准则read.doc

电 子 科 技 大 学 毕业设计（论文）任务书 拟题单位 计算机科学与工程学院 审题人 章毅 题目全称 数字图像的边缘检测算法与实现 主要任务 了解数字图像处理的过程，熟悉数字图像的边缘及边缘检测的典型算法和算子。重点掌握Canny的三个连续准则以及改良的离散准则，并用VC++编程实现这个算法的如下功能： 去除数字图像的噪声，对数字图像进行平滑 求出数字图像边缘点 对数字图像的边缘点进行二值化处理和细化。 完成该程序的编写，并且把该程序用于对一些数字图像的边缘检测中，得到检测后的结果。 起止时间 2005 年 3 月 1 日至 2005 年 6 月 14 日 学生姓名杨筱倩专业计算机科学与技术（软件技术）班次 指导单位 计算机科学与工程学院 指导教师 章毅 设计地点 信息中心 3楼 成果形式 程序 2005年 6 月 10 日 摘 要 III ABSTRACT IV 第一章 引言 1 第二章 背景：数字图像与边缘检测 2 2.1数字图像及数字图像处理 2 2.2边缘及边缘检测 3 2.2.1 边缘 3 2.2.2 边缘检测的数学基础及其算法综述 3 第三章 Canny准则及Canny算法 7 3.1 Canny连续准则及其算法 7 3.1.1 边缘检测的Canny准则 7 3.1.2 Canny准则下最优边缘检测滤波器的求解 10 3.2 在Canny准则基础上边缘检测的发展 14 3.2.1 R.Deriche 边缘检测的迭代算子[33] 14 3.2.2 对定位准则的改进 15 3.2.3 基于Canny准则的斜坡型边缘的最优检测算子 16 3.2.4 边缘检测的最优无限冲击响应滤波器 17 3.3 Canny连续准则存在的问题 17 第四章 边缘检测的离散Canny准则 18 4.1 准则 18 4.1.1准则概述 18 4.1.2 准则下的最优滤波器 19 4.1.3 准则下的最优值和归一化准则 20 4.2 边缘检测的定位准则 20 4.2.1 准则噪声对边缘定位的影响 20 4.2.2 准则下的最优滤波器 21 4.2.3 准则下的最优值及其归一化准则 22 4.3 噪声极值间的距离 22 4.3.1 准则 22 4.3.2 准则下的最优滤波器 23 4.3.3 准则下最优滤波器的数值计算方法、程序及结果 24 4.3.4 准则下的最大值和归一化准则 24 第五章 完整的边缘检测方案 26 5.1 检测算子 26 5.2 平滑算子 26 5.3 双阀值的计算 28 5.4 算法的完整实现 28 第六章 算法的VC++实现和结果 29 6.1 算法的VC++实现的简单说明 29 6.2 算法的结果 29 第七章 结论 31 参考文献 32 英文论文原文及其翻译 36 致谢 39 附录 Canny算法代码 40 数字图象的边缘检测算法与实现 学生姓名：杨筱倩 班级指导教师：章毅 教授 指导单位：计算智能实验室 摘 要 本文首先分析研究了一些典型的数字图像边缘检测算法和算子，并重点讲述Canny的三条连续准则：最优检测结果、最优定位和低重复响应，以及基于这些准则得到的“最优线性滤波器”——高斯函数的一阶导数。然后，介绍了边缘检测的离散准则，以及连续准则中的第三个准则怎样被阀值操作取代。最后，文章描述了一种基于VC++实现的数字图象边缘检测算法，并将该算法用于一些数字图象的边缘检测，以检验该算法的性能。 关键词：边缘检测，线性滤波器，Canny准则，离散准则，图像处理 ABSTRACT At first, this paper made a summary and analysis of some typical edge detection algorithms and edge detector.Lay equal stress on Canny’s proposed three continuous crit