NormalizedCut图像分割算法研究.pdf

2 25功能强大，可扩展性强 3.1.1 25的特点MATLAB 3.1 25的应用MATLAB 第三章 23分裂合并 2.3.2 21生长准则和过程 2.3.1 20区域分割算法研究 2.3 18算子Prewitt 2.2.4 17一阶微分算子 2.2.3 15算子Canny 2.2.2 13拉普拉斯高斯算子 2.2.1 12边缘检测算法研究 2.2 11大律法 2.1.3 9迭代法 2.1.2 7直方图阈值的双峰法 2.1.1 7阈值分割算法 2.1 7基本图像分割算法算法介绍 第二章 6本论文的主要研究工作 1.4 5图像分割的研究意义 1.3 5图像分割的研究发展趋势1.2 5图像和图像分割的基本介绍 1.1 5绪论 第一章 录录 目目 录 目 录 目 3.1.2界面友好，编程效率高25 3.1.3图像功能，灵活且方便26 3.2 MATLAB在图像处理中的应用26 第四章 Normalized Cut图像分割27 4.1 Normalized Cut基本原理27 4.2 Normalized Cut 算法分析29 4.3 Normalized Cut 特征方程求解29 第五章 仿真模拟32 论文小结39 参考文献40 致 谢42 Abstract43 3 Normalized Cut图像分割算法研究 王城晨 南京信息工程大学滨江学院自动控制系 南京210044 摘要： 摘要： 摘摘要要：：数字图像处理技术是一个跨科学的领域，随着计算机技术的迅速发展.图像分析和处理研究已经成了一门值得专 门研究的学科.基于图论的图像切割技术是近年来图像切割研究热点.其NormalizedCut （以下简称NormalizedCut）是一 种规范化切割形式，基于图论的分割方法是其中比较典型的一种.它将图像中的各个像素点视为图中的节点.本文整理了一系 列常用图像切割算法，并在文中简要罗列出来并分析研究了规一化研究发展情景，介绍 Ncut方法的相关内容 ，分析它的 优缺点并提出几种有效的改进方法.最后 ，通过MATLAB仿真软件做了一些实验.实验显示 Ncut在特定图片的分割上取得了 不错的效果. 关键词 关键词 关关键键词词：图像分割； 图论； 归一化分割； MATLAB 4 第一章 绪论 图像和图像分割的基本介绍 图像和图像分割的基本介绍 1.1图图像像和和图图像像分分割割的的基基本本介介绍绍 图像就是用各种观察方式用不同的手段和形式观察客观世界而得到的初步映像，可以是直接的或间接 的作用于人的肉眼眼产生视觉感知反映的实体.科学研究结果显示，从外界获得的信息75%来自于人的视觉 系统，也就是说，人类从图像中获得的信息占据了大多数.图像是人们从出生以来体验到的最重要、最丰 富、信息量获得最大的部分. 图像分割是利用灰度、颜色、纹理、形状等图像信息按照某一标准将数字图像中具有特殊含义的不同 区域区分开来.从图像中分离出与现实世界中的物体或区域相关的有一定意义的实体，将图像中具有特殊涵 义的不同区域区分开来，每个区域都满足特定区域的一致性，这一致性是按照像素属性（例如空间位置， 灰度位置，纹理信息等，颜色信息等）来确定的.它可以从复杂场景中提取出人们感兴趣的目标，然后进行 下一步处理.是图像理解、图像分析、模式识别、计算机视觉等领域中首要解决的关键问题之一. 1.2图像分割的研究发展趋势 1.2图像分割的研究发展趋势 11..22图图像像分分割割