基于分水嶺算法的分割方法研究.pdf

1、近年來，隨著計算機的普及和現(xiàn)代信息技術的高速發(fā)展，計算機被越來越多地用來獲取與處理視覺圖像信息。在研究視覺圖像信息的過程中，常會對圖像或者視頻中的某些特殊區(qū)域感興趣，而這些區(qū)域往往都包含著特定的、具有獨特性質(zhì)的視覺信息。為了進一步分析處理這些區(qū)域，首先需要將它們精確地分離出來。這種提取目標區(qū)域的技術就是圖像分割技術。作為處理視覺圖像信息的基礎，應用在圖像和視頻中的分割算法是視覺信息處理的關鍵技術。
　　 數(shù)學形態(tài)學是一種新的非線

2、性圖像（信號）處理和分析理論，它摒棄了傳統(tǒng)的數(shù)值建模及分析的觀點，從集合的角度來刻畫和分析圖像，以其理論體系的完整性、嚴密性和幾何表現(xiàn)的直觀性，為視覺信息處理提供了一種統(tǒng)一的處理工具。本文將數(shù)學形態(tài)學的理論與經(jīng)典的分水嶺分割算法相結合，提出一種有效圖像分割算法。目前，分水嶺算法的問題主要集中在兩個方面:初始種子點難以有效確定;以及圖像的過分割。本文圍繞這兩方面展開深入研究，借助數(shù)學形態(tài)學和其他工具，改進了分水嶺變換的區(qū)域分割算法。

3、>　　 本文主要的工作和研究成果如下:
　　 1.闡述了課題的研究背景及意義，給出了視頻圖像分割的有關概念，并對目前分割算法及國內(nèi)外研究現(xiàn)狀進行了綜述性質(zhì)的分析。介紹了本文中所用到算法的相關基礎理論及應用。
　　 2.針對傳統(tǒng)分水嶺算法易受到諸如光照強度、噪聲等不利因素的干擾，首先對圖像作預處理，主要包括圖像增強、中值濾波、邊緣檢測及數(shù)學形態(tài)學開閉（閉開）重構濾波等操作，有效地抑制了噪聲，為后續(xù)工作奠定了良好基礎。

4、r>　　 3.針對傳統(tǒng)分水嶺算法中有效選取匯水盆地的問題，利用前期的預處理以及自適應的區(qū)域標記提取算法，改進了匯水盆地不能自動確定并生成的問題，可以快速、準確地計算出區(qū)域標記，并克服噪聲對圖像的影響;同時針對傳統(tǒng)分水嶺算法的過分割問題，借助Mumford-Shah能量方程，實現(xiàn)了過分割區(qū)域的合并。改進的能量方程計算復雜度較低，參數(shù)選取簡單，大大加快了過分割區(qū)域的合并速度。通過與對比算法的實驗比較，本文所提出的算法可以得到更為準確的分割