文档介绍：成都理工大学
硕士学位论文
基于小波变换和分水岭算法的图像分割算法研究
姓名:于庆刚
申请学位级别:硕士
专业:计算数学
指导教师:郭科
20100501
摘要
基于小波变换和分水岭算法的图像分割算法研究
作者简介: 于庆刚,男,1983 年 05 月生,师从成都理工大学郭科教授,
2010 年 07 月毕业于成都理工大学计算数学专业,获得理学硕士学位。
摘要
图像分割是图像处理中的重要问题,也是计算机视觉领域低层次视觉中的基
础。图像分割是将图像表示为物理上有意义的连通区域的集合,这些区域即是人
们感兴趣的部分。它是实现图像理解与分析的基础,分割结果很大程度上影响着
后续处理。
图像分割结果的准确性和分割算法的快速性是保证图像识别系统的重要条
件。分水岭分割算法是根据数学形态学提出的一种基于区域分割的图像分割方
法。该方法简单、直观、可快速并行处理,能得到连通封闭的区域轮廓。但分水
岭算法也存在一个严重的“过分割”问题。论文针对提高图像分割结果的准确性
方面做了如下的研究工作:
1)首先详细研究了分水岭变换的数学描述及实现方法,并分析算法产生“过
分割”现象的原因。
2)查阅资料,了解小波变换在图像处理中的应用,尤其是在图像增强与图
像检测方面的应用。
3)在对比分水岭算法与小波变换在图像中的应用提出合理的算法设计。
4)实际应用设计出的新的图像分割方法,并与相关的图像进行对比。
5)做出结果分析。
关键词:图像分割分水岭算法小波
I
Abstract
Image Segmentation Algorithm Based on Wavelet Transform
and Watershed Algorithm
Introduction of the author:Yu-qinggang,male,was born in May,1983 whose
tutor was Professor Guoke and Wang-maozhi. He graduated from Chengdu University
of Technology putational mathematics major and was granted the Master
Degree in June,2010.
Abstract
Image segmentation is one of the most important issues in the image processing;
it is also the fundamental of low-puter vision. Image segmentation is to
represent an image as a set of connected regions. It is the foundation of image
understanding and analysis. The segmented quality of image has directly impact on
the image processing steps.
The accuracy real-time image and speed of segmentation processing system are
import for real-time image processing. Watershed segmentation based on
mathematical morphology is a popular tool for image and parallelizable. It processing.
It is easy, intuitive, putational can get a connected and closed profile. But
there is much "over segmentation" in the segmentation results. To improve the
accuracy of segmentation result and the speediness of segmentation algorithm, we
fulfill the following work:
1)First,the author made a detailed study of the mathematical description and
realization method of watershed tra