基于分水嶺算法和等周理論的圖像分割算法研究.pdf

1、圖像分割是進(jìn)行模式識(shí)別等高級(jí)圖像分析的預(yù)處理階段，其目的就是目標(biāo)和背景分離開來，把圖像分割成瓦不相交的區(qū)域，屬于同一個(gè)區(qū)域內(nèi)的點(diǎn)都有相似的屬性。針對(duì)不同的圖像特點(diǎn)，目前已經(jīng)提出了錯(cuò)綜復(fù)雜的圖像分割算法。本文著重對(duì)形態(tài)學(xué)分水嶺算法和圖論算法進(jìn)行研究，所做的主要工作總結(jié)如下：
　　首先，分析和總結(jié)現(xiàn)有的分割算法，選取區(qū)域分割法中經(jīng)典的分水嶺算法作為研究中的一個(gè)中心點(diǎn)，并結(jié)合了形態(tài)學(xué)的有關(guān)知識(shí)進(jìn)行改進(jìn)；同時(shí)將近年來研究的熱點(diǎn)圖論算法作為

2、另一個(gè)中心點(diǎn)，并結(jié)合了小波理論進(jìn)行了改進(jìn)。
　　其次，研究和分析了利用標(biāo)記進(jìn)行的形態(tài)學(xué)分水嶺算法，針對(duì)分水嶺算法中的過分割問題，本文提出了一種基于形態(tài)學(xué)標(biāo)記連通的分水嶺圖像分割算法。該方法采用形態(tài)學(xué)重構(gòu)開閉濾波算子對(duì)梯度圖像進(jìn)行平滑，并且對(duì)H-minima技術(shù)提取的標(biāo)記進(jìn)行連通的修正。通過實(shí)驗(yàn)驗(yàn)證，該方法提取的標(biāo)記能很好的處理分水嶺算法中的過分割問題。
　　最后，研究和分析了圖論的割集理論，其中著重研究了其中的等周割集理論。