摘要：本文首先系统的对图像分割的一些基本方法进行了研究讨论，对图像分割的要求，定义做了简单介绍。研究讨论了图搜索算法的两种算法，深度优先算法以及广度优先算法，图像分割在数字图像处理中是一个经典的难题，图像处理中的模式识别以及图像分析问题也都是基于图像分割的。
图搜索算法是基于边界的图像分割方法，这种算法里主要包含并行边界算法与串行边界算法两大类，但是有的时候图像受噪声的影响比较大，那么我们用这种并行的方法检测就会使效果变差，因为利用这种方法来经行边缘检测时，对图像的每个图像点和每个边界的连接边界点都是独立经行的，并且只是利用的局部的一些信息。串行方法采用先检测边缘再串行连接边界点成闭合边界的方法，在连接边界点时考虑了图像中边界的全局信息。
关键词：图像分割 并行边界算法 边缘检测 图搜索算法
目录
摘要
ABSTRACT
引言-4
1 图像分割方法介绍-5
1.1 基于边界的图像分割-7
1.1.1边缘检测算子-7
1.1.2边界跟踪-7
1.1.3 边缘松弛法-8
1.2基于区域的图像分割-8
1.2.1 区域生长法、分裂合并法-8
1.2.2 分水岭分割方法-9
1.3 基于模型的图像分割-9
1.3.1 基于马尔可夫随机场模型的图像分-9
1.3.2 基于活动轮廓模型的图像分割-10
1.4 基于人工智能的图像分割-11
1.4.1 特征空间聚类-11
2 算法试验中的边缘检测部分设计-13
2.1图像边缘-13
2.2几种边缘检测算子-15
2.2.1 Prewitt边缘算子-15
2.2.2 Sobel边缘算子-16
2.2.3 Canny边缘检测算子-17
3 算法试验中图搜索算法设计-18
3.1 深度优先搜索-18
3.2 广度优先所搜-20
4 基于图搜索算法的图像分割算法设计流程 21
4.1MATLAB平台在数字图像处理中的应用 22
4.2 图像边缘检测部分设计 23
4.3利用广度优先搜索检验各点连通性 24
5 结论-25
致谢
参考文献
