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

资料分类:自动化 VIP会员(小胖猫)分享原创毕业论文参考材料更新时间:16-11-24
需要金币1000 个金币 资料包括:完整论文,开题报告 下载论文
转换比率:金额 X 10=金币数量, 例100元=1000金币 论文字数:15884
折扣与优惠:团购最低可5折优惠 - 了解详情 论文格式:Word格式(*.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

致谢

参考文献

意思相近论文题目: