版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
第頁Matlab實現(xiàn)區(qū)域生長算法(南京航空航天大學(xué)機(jī)電學(xué)院機(jī)械工程系,南京2019年11月1日)摘要:圖像分割不僅是圖像處理領(lǐng)域的一個經(jīng)典的研究主題,也是圖像處理技術(shù)的熱點和焦點。隨著計算機(jī)處理技術(shù)的發(fā)展,圖像分割算法引起研究人員越來越多的關(guān)注。本文提出了基于傳統(tǒng)的種子區(qū)域生長算法的基礎(chǔ)上形成一種新的圖像自動分割區(qū)域的方法。算法的實現(xiàn)主要基于Matlab編程實現(xiàn)。關(guān)鍵詞:圖像分割,種子區(qū)域生長算法,Matlab一、引言區(qū)域生長是一種古老的圖像分割方法,最早的區(qū)域生長圖像分割方法是由Levine等人提出的。該方法一般有兩種方式,一種是先給定圖像中要分割的目標(biāo)物體內(nèi)的一個小塊或者說種子區(qū)域(seedpoint),再在種子區(qū)域基礎(chǔ)上不斷將其周圍的像素點以一定的規(guī)則加入其中,達(dá)到最終將代表該物體的所有像素點結(jié)合成一個區(qū)域的目的;另一種是先將圖像分割成很多的一致性較強(qiáng),如區(qū)域內(nèi)像素灰度值相同的小區(qū)域,再按一定的規(guī)則將小區(qū)域融合成大區(qū)域,達(dá)到分割圖像的目的,典型的區(qū)域生長法如T.C.Pong等人提出的基于小面(facet)模型的區(qū)域生長法,區(qū)域生長法固有的缺點是往往會造成過度分割,即將圖像分割成過多的區(qū)域。區(qū)域生長是一種串行區(qū)域分割的圖像分割方法,其優(yōu)點是基本思想相對簡單,通常能將具有相同特征的聯(lián)通區(qū)域分割出來,并能提供很好的邊界信息和分割結(jié)果。在沒有先驗知識可以利用時,可以取得最佳的性能,可以用來分割比較復(fù)雜的圖像,如自然景物。但是,區(qū)域生長法是一種迭代的方法,空間和時間開銷都比較大,噪聲和灰度不均勻可能會導(dǎo)致空洞和過分割,并在對圖像中的陰影效果處理上往往不是很好。區(qū)域生長的基本思想是將具有相似性質(zhì)的像素集合起來構(gòu)成區(qū)域。具體先對每個需要分割的區(qū)域找一個種子像素作為生長的起點,然后將種子像素周圍鄰域中及種子像素具有相同或相似性質(zhì)的像素(根據(jù)某種事先確定的生長或相似準(zhǔn)則來判定)合并到種子像素所在的區(qū)域中。將這些新像素當(dāng)作新的種子像素繼續(xù)進(jìn)行上面的過程,直到再沒有滿足條件的像素可被包括進(jìn)來,這樣,一個區(qū)域就長成了。區(qū)域生長是指從某個像素出發(fā),按照一定的準(zhǔn)則,逐步加入鄰近像素,當(dāng)滿足一定的條件時,區(qū)域生長終止。區(qū)域生長的好壞決定于1.初始點(種子點)的選取。2.生長準(zhǔn)則。3.終止條件。區(qū)域生長是從某個或者某些像素點出發(fā),最后得到整個區(qū)域,進(jìn)而實現(xiàn)目標(biāo)的提取。簡單來說下三個法則,對出需要分割的圖像:1、選取圖像中的一點為種子點(種子點的選取需要具體情況具體分析)。2、在種子點處進(jìn)行8鄰域或4鄰域擴(kuò)展,判定準(zhǔn)則是:如果考慮的像素及種子像素灰度值相差的絕對值小于某個門限T,則將該像素包括進(jìn)種子像素所在的區(qū)域。3、當(dāng)不再有像素滿足加入這個區(qū)域的準(zhǔn)則時,區(qū)域生長停止。二、理論基礎(chǔ)及算法原理:首先確定每個區(qū)域中的某個已知點,加上及已知點相似的鄰近點形成一個區(qū)域,在這里利用區(qū)域的均值。當(dāng)鄰近點及區(qū)域均值的差值的絕對值小于閾值T時,即滿足生長條件。方法是從種子點開始,在8連通方向上生長區(qū)域,當(dāng)其鄰近點滿足生長條件,則就并入小快區(qū)域,當(dāng)新的點被合并后再用新的區(qū)域重復(fù)這一過程,直到?jīng)]有可接受的鄰近點時該區(qū)域生成過程終止。設(shè)計思路:1)通過具體觀察某幅圖像的直方圖,估計其確定種子點范圍[S1,S2],并確定其閾值T;2)透過對整幅圖像的掃描,找出某個區(qū)域的一個種子點:3)開始利用8連通方向,以該種子點為中心進(jìn)行生成區(qū)域;4)繼續(xù)用8連通方向,以該區(qū)域為中心,把鄰近滿足生長條件的點并入,生成新的區(qū)域;5)重復(fù)4)步,直到不再存在鄰近滿足生長條件的點為止,該區(qū)域生成過程結(jié)束;6)繼續(xù)對圖像進(jìn)行掃描,尋找其他區(qū)域的一個種子點,按3)~5)的步驟進(jìn)行4、程序設(shè)計根據(jù)下面的流程圖可分為三、Matlab代碼實現(xiàn)其實現(xiàn)函數(shù)的內(nèi)容主要為以下部分:clc;clearall;closeall;image=imread('圖片1.bmp');I=rgb2gray(image);figure,imshow(I);I=double(I);[M,N]=size(I);[y,x]=getpts;%獲得區(qū)域生長起始點x1=round(x);%橫坐標(biāo)取整y1=round(y);%縱坐標(biāo)取整seed=I(x1,y1);%將生長起始點灰度值存入seed中Y=zeros(M,N);%作一個全零及原圖像等大的圖像矩陣Y,作為輸出圖像矩陣Y(x1,y1)=1;%將Y中及所取點相對應(yīng)位置的點設(shè)置為白場sum=seed;%儲存符合區(qū)域生長條件的點的灰度值的和suit=1;%儲存符合區(qū)域生長條件的點的個數(shù)count=1;%記錄每次判斷一點周圍八點符合條件的新點的數(shù)目threshold=15;%域值whilecount>0s=0;%記錄判斷一點周圍八點時,符合條件的新點的灰度值之和count=0;fori=1:Mforj=1:NifY(i,j)==1if(i-1)>0&&(i+1)<(M+1)&&(j-1)>0&&(j+1)<(N+1)%判斷此點是否為圖像邊界上的點foru=-1:1%判斷點周圍八點是否符合域值條件forv=-1:1%u,v為偏移量ifY(i+u,j+v)==0&&abs(I(i+u,j+v)-seed)<=threshold&&1/(1+1/15*abs(I(i+u,j+v)-seed))>0.8%判斷是否未存在于輸出矩陣Y,并且為符合域值條件的點Y(i+u,j+v)=1;%符合以上兩條件即將其在Y中及之位置對應(yīng)的點設(shè)置為白場count=count+1;s=s+I(i+u,j+v);%此點的灰度之加入s中endendendendendendendsuit=suit+count;%將n加入符合點數(shù)計數(shù)器中sum=sum+s;%將s加入符合點的灰度值總合中seed=sum/suit;%計算新的灰度平均值endfigure,imshow(Y);四、實驗結(jié)果及分析將圖片路徑添加到程序中,點擊運行獲得figure1注意,圖片是要進(jìn)行處理的,我們可以在Windows自帶的畫板中進(jìn)行編輯,將圖片改成bmp格式。1、原圖2、點擊figure1任意數(shù)字中的白色區(qū)域(獲得種子)會獲得figure2中的四種情況,分別展現(xiàn)出5、6、7、8。這樣一來,程序運行獲得成功。五、總結(jié)此算法運行速度很快,但精確度不夠高,因為設(shè)置的最小區(qū)域值決定了區(qū)域分割的準(zhǔn)確性,所以會有鋸齒狀的邊緣,這是一個缺點。同時也可以在此基礎(chǔ)上,增添一些其他的算法,例如對彩色圖像閾值的分割,這是今后學(xué)習(xí)中需要進(jìn)階和加強(qiáng)的。之后在壓縮包中將附上源程序以供參考。六、參考文獻(xiàn)[1]柯衛(wèi),王宏力,袁宇,崔祥祥,陸敬輝.基于區(qū)域生長法的星圖中星的提取方法[J].傳感器及微系統(tǒng).2019(12)2]王章玉,楊翠微.基于改進(jìn)型區(qū)域生長法的心臟三維建模的實現(xiàn)[J].中國醫(yī)療器械雜志.2019(05)[3]嚴(yán)深海,黃賢通,劉洋.種子區(qū)域生長法的改進(jìn)算法及其在釘螺圖像提取中的應(yīng)用[J]
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度養(yǎng)殖場廢棄物資源化利用技術(shù)承包合同范本4篇
- 2022版義務(wù)教育階段英語課程標(biāo)準(zhǔn)模擬測試卷
- 2025年度整棟醫(yī)療設(shè)施出租經(jīng)營合同4篇
- 2025年度存量房交易資金監(jiān)管服務(wù)合同范本2篇
- 2024智能健康監(jiān)測設(shè)備研發(fā)與生產(chǎn)合同
- 2025別墅庭院園藝景觀植物租賃與養(yǎng)護(hù)合同3篇
- 2025年度新能源汽車動力電池回收利用技術(shù)合作合同范本3篇
- 2024美容院員工勞動合同及保密協(xié)議
- 2025年度醫(yī)院兒科病房改造與承包運營協(xié)議4篇
- 2025年度床上用品行業(yè)環(huán)保公益活動合作合同3篇
- 廣東省佛山市2025屆高三高中教學(xué)質(zhì)量檢測 (一)化學(xué)試題(含答案)
- 《國有控股上市公司高管薪酬的管控研究》
- 《創(chuàng)傷失血性休克中國急診專家共識(2023)》解讀課件
- 小學(xué)六年級數(shù)學(xué)100道題解分?jǐn)?shù)方程
- YY 0838-2021 微波熱凝設(shè)備
- 版式設(shè)計發(fā)展歷程-ppt課件
- 通信機(jī)房蓄電池放電試驗報告
- 病原細(xì)菌的分離培養(yǎng)
- EDA課程設(shè)計報告書--八音電子琴
- 可打印的空白記賬憑證
- 化工設(shè)備圖資料PPT課件
評論
0/150
提交評論