基于图搜索算法的图像分割.doc

摘要：本文首先系统的对图像分割的一些基本方法进行了研究讨论，对图像分割的要求，定义做了简单介绍。研究讨论了图搜索算法的两种算法，深度优先算法以及广度优先算法，图像分割在数字图像处理中是一个经典的难题，图像处理中的模式识别以及图像分析问题也都是基于图像分割的。

     图搜索算法是基于边界的图像分割方法，这种算法里主要包含并行边界算法与串行边界算法两大类，但是有的时候图像受噪声的影响比较大，那么我们用这种并行的方法检测就会使效果变差，因为利用这种方法来经行边缘检测时，对图像的每个图像点和每个边界的连接边界点都是独立经行的，并且只是利用的局部的一些信息。串行方法采用先检测边缘再串行连接边界点成闭合边界的方法，在连接边界点时考虑了图像中边界的全局信息。

关键词：图像分割 并行边界算法 边缘检测 图搜索算法

目录

摘要

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

致谢

参考文献