基于最短路径的分水岭分割算法的研究.docVIP

基于最短路径的分水岭分割算法的研究 　　摘要：该提出了一种基于最短路径的分水岭分割算法，该方法受到水在地形表面自由流动的启发，把一幅数字图像当成是一个地形表面，然后根据图论中的最短路径思想进行分水岭变换。通过该方法在数字图像分割中的应用，实验结果表明基于最短路径的分水岭变换分割算法能够在一定程度上克服传统分水岭变换算法导致的过度分割，而且加快了分水岭变换的速度，提高的了分割效率，同时该算法能够准确地刻画目标区域的轮廓，能够保证分割目标的完整，有利于后续的图像分析，模式识别。 　　关键词：图像分割；最短路径；分水岭；图论 　　中图分类号：TP18文献标识码：A文章编号：1009-3044(2011)13-3116-04 　　The Shortest Path-based Watershed Segmentation Algorithm 　　YANG Ben-sheng 　　(Guangzhou Songtian Polytechnic College, Electrical and Information Engineering, Guangzhou 511370, China) 　　Abstract: In this article, we proposed a image division method based on the shortest path of a watershed dividing algorithm, the method was enlightened by the water freedom movement on the surface, we see digital image as a land surface, then according to the ideas of the shortest path in the graph theory,watershed changing was done. By the way in the application of digital image division,The experimental results show that the algorithm based on the shortest path of watershed can overcome over division problem caused by traditional division watershed algorithm,and accelerated the speed of watershed changing, improve the efficiency of the division,and can depict the outline of the destination area exactly, ensure the complete separation and for subsequent analysis, pattern recognition. 　　Key words: image division; shortest path; watershed; graph theory 　　图像分割在图像处理中处于一个重要的地位，尤其在医学领域和人工智能领域的应用，比如，一幅人体局部器官的X光图片，它的分割结果就直接影响到后续的图像分析和医学诊断。在人工智能领域，目标图像的定位和精确分析也直接影响了系统后续的行为以及最终产生的结果。 　　在实际的应用过程中，人们往往希望从图像分割得到的区域提取信息，根据某个区域的特点，比如区域大小，区域颜色，区域形状等这些方面去判断局部对象的状态和识别对象。比如在医学领域，病人的一幅X光片中某个病灶部位的定量分析是医生后续诊断的重要依据和参考，因此，对病灶部位的图像分割与提取的效果就直接决定了定量分析的精确性。 　　近年来，基于图论思想的分割方法成为了当前研究的一个热点和方向，具体的思想就是把一幅数字图像映射为图，图中的节点表示图像中的象素，图的边表示两个象素间的连接关系,把对图像本身的处理转化为对一幅图的处理，运用图论的基本知识和算法进行图像的分割处理。这种方法的好处是能够简化图像处理的过程，提高算法的执行速度，提高分割的质量。本文受到基于山地模型的浸水过程的启发，采用了图论中最短路径的算法来实现图像的分割。 　　1 分水岭算法在数字图像分割中的应用 　　分水岭分割中的分水岭变换通常是通过模拟浸水过程来实现的，在分水岭变换过程中，整幅图像看着一个山地模型，其中每个像素值的大小就代表该点在山地模型中的海拔高度。这样在山地模型中，既有低凹的山谷，也有凸起的山峰，浸水的过程就是在每