電子信息工程畢業(yè)設(shè)計(jì)圖像分割和特征提取技術(shù)研究

1、<p><b>　　本科畢業(yè)論文</b></p><p><b>　?。?0 屆）</b></p><p>　　圖像分割和特征提取技術(shù)研究</p><p>　　所在學(xué)院 </p><p>　　專業(yè)班級(jí) 電子信息工程

2、 </p><p>　　學(xué)生姓名 學(xué)號(hào) </p><p>　　指導(dǎo)教師 職稱 </p><p>　　完成日期 年 月 </p><p>　　本科畢業(yè)論文（設(shè)計(jì)）</p><p&

3、gt;<b>　　誠(chéng)信責(zé)任書</b></p><p>　　本人鄭重聲明：本人所呈交的畢業(yè)論文（設(shè)計(jì)），是在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所完成。畢業(yè)論文（設(shè)計(jì)）中凡引用他人已經(jīng)發(fā)表或未發(fā)表的成果、數(shù)據(jù)、觀點(diǎn)等，均已明確注明出處。</p><p><b>　　特此聲明。</b></p><p>　　論文（設(shè)計(jì)）作者簽名：

4、 </p><p>　　日 期： </p><p>　　圖像分割和特征提取技術(shù)研究</p><p><b>　　摘 要</b></p><p>　　圖像分割是處理和分析圖像的第一步，是一項(xiàng)重要的圖像分析技術(shù)，在處理圖像的有關(guān)領(lǐng)域中占據(jù)很重要的地位，因此，圖像分割一直受到人們的高度重視，對(duì)

5、其研究有重要的意義，至今為此，人們已提出成百上千種圖像分割的方法，大都在不同的程度上取得了一定的成功，但還不足以解決圖像分割問題，對(duì)于圖像分割，還面臨著很多挑戰(zhàn)。</p><p>　　本文主要介紹了數(shù)字圖像處理技術(shù)中圖像分割的相關(guān)理論的幾種分割技術(shù)，即基于邊緣檢測(cè)的圖像分割技術(shù)、基于區(qū)域圖像分割技術(shù)和基于閾值圖像分割技術(shù)。主要研究了圖像分割中的邊緣檢測(cè)法，區(qū)域特征提取法和圖像閾值分割法，講述了大量的理論并用MAT

6、LAB對(duì)圖像進(jìn)行了仿真，得到分割圖像并進(jìn)行分析，驗(yàn)證了幾種圖像分割算子的效果，并進(jìn)行了分析，對(duì)于一幅圖像，要用多種分割方法對(duì)其進(jìn)行驗(yàn)證，最后得出一種最好的方法，研究符合具體情況的圖像分割模型，才是提高圖像分割的重要手段。</p><p>　　關(guān)鍵詞：圖像分割,邊緣法,區(qū)域法,閾值法,MATLAB</p><p>　　Image segmentation and feature extrac

7、tion technology research</p><p><b>　　Abstract</b></p><p>　　Image segmentation is the first step to deal with and analyze the image, Is an important image analysis technology, Process

8、ing images in the relevant areas occupy a very important position,Therefore, image segmentation has been highly valued, and its research is of great significance,So far, people have raised hundreds of thousands of image

9、segmentation methods, mostly to different extent, has achieved certain success, But not enough to solve the problem of image segmentation, image segmentation</p><p>　　This paper mainly introduces the related

10、 theories of image segmentation in digital image processing technology,Image segmentation technology based on edge detection, image segmentation based on region and threshold image segmentation technology,In the image se

11、gmentation, the edge detection method, the region feature extraction method and the image threshold segmentation method are studied, A lot of theory is described and the image is simulated by MATLAB, the image is segment

12、ed and analyzed, and</p><p>　　Key words: image segmentation,edge method, region method, threshold method,</p><p><b>　　Matlab</b></p><p><b>　　第一章 緒論</b></

13、p><p>　　1.1 研究背景及意義 </p><p>　　在信息飛速發(fā)展的今天，圖像是我們獲取信息的主要來源之一，圖像是表達(dá)信息很強(qiáng)的一種直觀形式，同時(shí)也是我們最難獲取信息、處理信息和實(shí)現(xiàn)信息的一種信息形式，并且圖像的這種信息形式很難被其他形式代替。圖像的技術(shù)應(yīng)用很廣，如在國(guó)防科技、人臉識(shí)別、航空航天、工業(yè)生產(chǎn)、醫(yī)療衛(wèi)生及交通管理等方面都有很廣泛的應(yīng)用。</p><p

14、>　　然而我們就這樣直接獲得的圖像并不能滿足我們的需求，我們需要對(duì)圖像進(jìn)行一系列的處理及分類，簡(jiǎn)稱數(shù)字圖像處理。數(shù)字圖像處理就是用計(jì)算機(jī)對(duì)數(shù)字圖像進(jìn)行處理。而在計(jì)算機(jī)飛速發(fā)展的今天，我們對(duì)圖像的獲取及處理就相對(duì)簡(jiǎn)單了很多，對(duì)海量圖片的處理和分類尤為重要，同時(shí)也有重要的研究?jī)r(jià)值和意義。</p><p>　　對(duì)圖像進(jìn)行處理的過程中，首先我們要對(duì)圖像進(jìn)行分析，而對(duì)圖像進(jìn)行分析的第一步是對(duì)圖像進(jìn)行分割，然后進(jìn)行特征

15、提取、目標(biāo)識(shí)別，而特征提取、目標(biāo)識(shí)別的好壞如何，取決于圖像分割的質(zhì)量如何，自20世紀(jì)70年代，圖像分割技術(shù)受到了人們的高度重視，導(dǎo)致研究人員提出了很多不同的方法，到如今都沒有一種普遍適用理論及方法，也沒有選擇分割算法的標(biāo)準(zhǔn)，而到如今，研究人員對(duì)各種方法作了概述，將圖像分割分為4種方法，分別為圖像閾值分割算法、圖像邊緣檢測(cè)算法、圖像區(qū)域提取算法和結(jié)合特定理論工具的分割算法。</p><p>　　圖像的特征提取是圖像

16、進(jìn)行標(biāo)識(shí)和分類的最主要的方法，對(duì)圖像的識(shí)別過程中，要對(duì)圖像的固有的本質(zhì)進(jìn)行量測(cè)，同時(shí)將所測(cè)結(jié)果數(shù)值化，圖像的特征包括自然特征和人為特征，自然特征是本身具有的特點(diǎn)，如亮度、色彩等，而人為特征是人們定義的特點(diǎn)，如頻譜。特征提取就是指對(duì)圖像所包含的信息進(jìn)行分析和處理，將不易受干擾的信息提取出來的過程。有提高識(shí)別精度、運(yùn)算速度等作用。一般情況下，特征提取有區(qū)別性、可靠性、獨(dú)立性、數(shù)目小等4個(gè)特點(diǎn)。區(qū)別性是指不同類別的對(duì)象他們是有差別的，如兵乒球

17、和籃球的大小之分?？煽啃允侵竿活悇e的對(duì)象他們有相似值，如不同顏色的蘋果。獨(dú)立性指各種特征的對(duì)象是互不相關(guān)的。數(shù)目小就是要使圖像目標(biāo)識(shí)別系統(tǒng)的復(fù)雜度降低，提供特征提取的質(zhì)量。</p><p>　　我們生活在21世紀(jì)，這是一個(gè)信息時(shí)代，圖像是人們感知世界、獲取信息和傳遞信息的視覺基礎(chǔ)，因此，視覺圖像是許多研究人員的研究視覺的有效工具，其次，視覺圖像在軍事、醫(yī)療、工農(nóng)業(yè)、氣象等領(lǐng)域有廣泛的需求，所以，基于本次運(yùn)用Ma

18、tlab對(duì)圖像進(jìn)行分割研究對(duì)社會(huì)有重要的意義。</p><p>　　1.2 國(guó)內(nèi)外發(fā)展現(xiàn)狀</p><p>　　圖像分割從20世紀(jì)70年代發(fā)展至今，研究人員提出了上千種的分割方法，但是并沒有一種通用的分割理論，對(duì)此，研究人員對(duì)一些經(jīng)典理論作了概述，將圖像分割分為4種方法，分別為圖像閾值分割算法、圖像邊緣檢測(cè)算法、圖像區(qū)域提取算法和結(jié)合特定理論工具的分割算法。但是當(dāng)要建一個(gè)機(jī)器視覺系統(tǒng)時(shí)，

19、我們將有一個(gè)龐大的圖像庫，那么要怎么去處理這些圖像并能實(shí)用的分割算法將是我們一大難題，因?yàn)闆]有一個(gè)統(tǒng)一的理論為基礎(chǔ)，對(duì)人類視覺系統(tǒng)認(rèn)識(shí)不夠深刻，那么要構(gòu)造一個(gè)統(tǒng)一的圖像分割算法，是很難實(shí)現(xiàn)的，這也是到目前為此沒有一種通用的分割理論的原因。那么我們能否研究出一種對(duì)不同的圖像使用不同的分割方法，最終能達(dá)到我們需要的分割效果呢？目前為此，還是沒有一個(gè)完善的理論作為指導(dǎo)選擇適合的方法，這也是現(xiàn)在分割技術(shù)值得去研究的方向之一。</p>

20、<p>　　那么現(xiàn)實(shí)生活中，我們需要分割一副圖像時(shí)，我們是怎么去實(shí)現(xiàn)的呢？其實(shí)我們大多是根據(jù)自己的經(jīng)驗(yàn)和直覺去選擇方法，通過不斷的實(shí)驗(yàn)找出最好的一種方法，與計(jì)算機(jī)技術(shù)的準(zhǔn)確性對(duì)比，經(jīng)驗(yàn)豐富的人更容易找出適當(dāng)?shù)姆指罘椒?，使需要分割的圖像達(dá)到最好的效果。</p><p>　　圖像分割是計(jì)算機(jī)視覺圖像處理的難點(diǎn)和熱點(diǎn)之一，圖像分割引起廣大科學(xué)愛好者的重視，對(duì)其進(jìn)行極深入的研究。導(dǎo)致圖像分割的方法眾多，而無

21、一種通用的方法，這眾多的分割算法都只是針對(duì)某一類圖像分割的算法，要研究出一種通用的方法，我們還面臨著巨大的困難和挑戰(zhàn)，我們要分割一副圖像，方法眾多，這就給我們分割圖像時(shí)帶來了許多的實(shí)際問題。</p><p>　　圖像的特征提取的分類也有很多種，一般情況下，我們把圖像的特征分成4種，分別為視覺特征、統(tǒng)計(jì)特征、變換系數(shù)特征、代數(shù)特征。目標(biāo)圖像的特征提取有多種描述，如顏色、灰度、輪廓、點(diǎn)、線等。總之，盡可能的反應(yīng)出圖像

22、的本質(zhì)特征，圖像的本質(zhì)特征就是對(duì)圖像特征提取時(shí)，在任何環(huán)境條件下，圖像不會(huì)受到很大的影響。</p><p>　　目前很多國(guó)內(nèi)外研究者對(duì)圖像特征提取提出了很多描述方法，如特征輪廓、區(qū)域的描述方法；圖像紋理特征的描述等。近年來很多研究者引入了數(shù)學(xué)，對(duì)特征提取進(jìn)行分析，提出了分形特征、直方圖特征等的描述方法。這些方法在圖像處理、特征提取中有廣泛的應(yīng)用。</p><p>　　目前國(guó)內(nèi)外計(jì)算機(jī)視覺、

23、人工智能等對(duì)特征提取及其應(yīng)用進(jìn)行了深入的研究，并取得了很好的成績(jī)，近年來國(guó)內(nèi)外還研究了圖像圖形軟件，對(duì)處理圖像有很大的幫助。特征提取與圖像分割算法相適應(yīng)，它們彼此結(jié)合，選特定的分割方法和特定的提取方法，可達(dá)到最好的圖像識(shí)別效果。</p><p>　　1.3 本文的主要內(nèi)容及工作安排</p><p>　　因圖像信息的豐富性，在科學(xué)研究和實(shí)際應(yīng)用中應(yīng)用廣泛,在圖像信息的很多應(yīng)用中，我們用圖像

24、分割技術(shù)從原始圖像中提取出需要的圖像信息，為圖像數(shù)據(jù)庫管理、信息檢索提供了一定的技術(shù)保障，本文將以Matlab作為應(yīng)用開發(fā)平臺(tái)，研究分割技術(shù)的不同方法，應(yīng)用不同的算法進(jìn)行圖像分割和特征提取的方法研究并把它們的效果進(jìn)行比較，本文主要用MATLAB軟件來實(shí)現(xiàn)圖像分割技術(shù)的處理。</p><p>　　本文共分為五章，第一章緒論，主要介紹了圖像分割和特征提取的一些理論基礎(chǔ)知識(shí)和發(fā)展?fàn)顩r。</p><p

25、>　　第二章到第四章分別介紹了圖像分割和特征提取的算法并用Matlab軟件實(shí)現(xiàn)仿真效果，并進(jìn)行了分析。第五章對(duì)本論文作了總結(jié)。</p><p><b>　　第二章 概述</b></p><p>　　2.1 圖像和數(shù)字圖像</p><p>　　圖像是能為人們視覺所感知的一種形式和心中的一種有形想象，在人類接收的所有信息中，圖像信息約占

26、五分之四，所謂“百聞不如一見”就是這個(gè)道理，我們都很容易相信自己看到的的。目前，圖像技術(shù)發(fā)展迅猛，在各個(gè)領(lǐng)域幾乎都有應(yīng)用，主要是圖像能很真切的讓我們看到實(shí)物的運(yùn)轉(zhuǎn)，以便于我們研究項(xiàng)目各個(gè)項(xiàng)目。對(duì)于圖像的存在形式多種多樣，有靜止不變的、有千變?nèi)f化的、有平面的、有立體的。而就其本質(zhì)而言，圖像可以分為連續(xù)圖像和離散圖像。連續(xù)圖像就是指在空間中所有的點(diǎn)都是相連的，沒有間斷點(diǎn)的函數(shù)圖像。否則就是離散圖像。數(shù)字圖像是指以二維數(shù)字組形式表示的圖像，數(shù)

27、字單元為像元，由模擬圖像數(shù)字化得到。</p><p>　　數(shù)字圖像與模擬圖像相比，它有精度高、處理方便、重復(fù)性好等優(yōu)點(diǎn)。即我們可以對(duì)數(shù)字圖像作任意方式的修改，我們保存的數(shù)字圖像不會(huì)隨時(shí)間流逝而發(fā)生改變。</p><p>　　2.2 數(shù)字圖像處理技術(shù)</p><p>　　數(shù)字圖像處理技術(shù)(Digital Image Processing)一般分為模擬圖像和數(shù)字圖像處

28、理兩大類，數(shù)字圖像是指以數(shù)字格式存放的圖像，而數(shù)字圖像處理是指把圖像信號(hào)轉(zhuǎn)化為數(shù)字信號(hào)的過程，即用計(jì)算機(jī)對(duì)圖像進(jìn)行去除噪音、增強(qiáng)、分割、復(fù)原、特征提取等的技術(shù)。隨著計(jì)算機(jī)的迅猛發(fā)展，數(shù)字圖像得到了更快的發(fā)展，使其在通訊、醫(yī)療、地理等各個(gè)領(lǐng)域的應(yīng)用愈來愈廣，對(duì)我們社會(huì)的發(fā)展有很大作用，對(duì)人們的生活水平有很大的提高,如電影中的特效，醫(yī)療中的X射線CT，人臉識(shí)別技術(shù)等都是應(yīng)用了圖像處理技術(shù)。</p><p>　　數(shù)字圖

29、像處理技術(shù)的產(chǎn)生和發(fā)展受到3個(gè)因素的影響：分別為計(jì)算機(jī)的發(fā)展、數(shù)學(xué)的發(fā)展、軍事和工業(yè)等方面應(yīng)用的不斷需求。數(shù)學(xué)的發(fā)展為數(shù)字圖像的發(fā)展奠定了理論基礎(chǔ)，計(jì)算機(jī)的發(fā)展為圖像的處理作了重大的貢獻(xiàn)，為處理圖像帶來了極大的效率。數(shù)字圖像處理有精度高，再現(xiàn)性好、圖像數(shù)據(jù)量龐大、處理費(fèi)時(shí)、綜合性強(qiáng)等特點(diǎn)。</p><p>　　對(duì)一副圖像進(jìn)行處理和分析，就要用數(shù)字圖像處理技術(shù)，而我們處理一副圖像要達(dá)到怎樣的目的呢？首先，要提高圖像

30、的視感質(zhì)量，使人們看上去有很舒服的感覺。其次，要提前圖像中包含的一些要用的特征和信息，使計(jì)算機(jī)能更好的分析。最后，為了方便存儲(chǔ)和傳輸，要對(duì)圖像進(jìn)行變換和壓縮。</p><p>　　無論我們出于任何目的的處理一副圖像，都要用到計(jì)算機(jī)圖像處理的軟件，對(duì)圖像進(jìn)行輸入和輸出，并進(jìn)行特定的加工，以達(dá)到我們所要的目的，所以，數(shù)字圖像處理技術(shù)的研究主要有以下幾方面的內(nèi)容。</p><p>　　（1）圖像

31、獲取、表示及表現(xiàn) </p><p>　　即把模擬圖像轉(zhuǎn)化為數(shù)字圖像，并表示和表現(xiàn)出來的過程，如我們打印一副圖像，首先獲取這副圖像，而把這副圖像打印出來就是一種表示和表現(xiàn)。 </p><p><b>　?。?）圖像分割 </b></p><p>　　即把一副完整的圖像分成若干個(gè)區(qū)域的過程，要使圖像能被理解和容易分析，我們通常要把圖像分割成若干

32、個(gè)區(qū)域以便于我們分析，圖像分割是圖像處理技術(shù)中研究熱點(diǎn)之一，特別是圖像自動(dòng)分割技術(shù)，幾乎需要人們提供一定的信息才能達(dá)到分割的效果，目前，如指紋識(shí)別已經(jīng)開始使用。雖然圖像分割的算法很多，研究人員在各種算法中也取得了很大的成功，但是我們能不能把這些方法融入進(jìn)來提高圖像的可靠性也是圖像分割技術(shù)的一大難題，這也是圖像分割研究的熱點(diǎn)之一。 </p><p><b>　　（3）圖像復(fù)原</b><

33、/p><p>　　即對(duì)品質(zhì)下降的圖像，恢復(fù)成原圖像或?qū)⒔蒂|(zhì)圖像恢復(fù)成接近完全不退化的原始圖像的過程。引起圖像退化的原因很多，如：大氣的影響、噪音干擾、產(chǎn)生高速的運(yùn)動(dòng)等。其程序代碼及圖像為：</p><p><b>　　圖2-1 圖像復(fù)原</b></p><p>　　>> clear all;</p><p>　　

34、>> k=imread('C:\Users\Administrator\Desktop\112.png');</p><p>　　>> a=rgb2gray(k);</p><p>　　>> subplot(3,2,1);</p><p>　　>> imshow(a);</p><p

35、>　　>> title('黑白圖像');</p><p>　　>> psf=fspecial('gaussian',5,5);</p><p>　　>> blurred=imfilter(a,psf,'symmetric','conv');</p><p>　　

36、>> v=.003;</p><p>　　>> bn=imnoise(blurred,'gaussian',0,v);</p><p>　　>> luc=deconvlucy(bn,psf,5);</p><p><b>　　>> figure</b></p><

37、;p>　　>> subplot(3,2,2);</p><p>　　>> imshow(blurred);</p><p>　　>> title('模糊后的圖像');</p><p>　　>> subplot(3,2,3);</p><p>　　>> imsho

38、w(bn);</p><p>　　>> title('加噪聲后的圖像');</p><p>　　>> subplot(3,2,4);</p><p>　　>> imshow(luc);</p><p>　　>> title('恢復(fù)后的圖像');</p>

39、<p><b>　　（4）圖像重建 </b></p><p>　　即我們測(cè)得的數(shù)據(jù)，經(jīng)過數(shù)字處理獲得所需的圖像的技術(shù)，就是把二維圖像變成了三維圖像，經(jīng)過一些處理得到高質(zhì)量的圖像的過程。在圖像重建中，計(jì)算機(jī)斷層攝影技術(shù)即CT技術(shù)是圖像重建的經(jīng)典實(shí)例。 </p><p><b>　　（5）圖像分析 </b></p>&

40、lt;p>　　在圖像處理中，我們幾乎都會(huì)進(jìn)行圖像分析，這是必不可少的，即圖像分割、特征提取等都必須要進(jìn)行圖像分析，這樣能使計(jì)算機(jī)更容易處理圖片。圖像分析就是對(duì)圖像的像素進(jìn)行轉(zhuǎn)化，判斷是否合格的過程。 </p><p><b>　?。?）圖像增強(qiáng) </b></p><p>　　即改善圖像的視覺效果，增強(qiáng)圖像的有用信息，將原來模糊的圖像變得更清晰明了，豐富其信息

41、量，加強(qiáng)圖像的識(shí)別效果，滿足圖像分析的需要，增強(qiáng)圖像的方法很多，而我們要找出一種非常好的方法，能改變圖像的視覺效果，我們也可以理解為增強(qiáng)我們感興趣的特征，如電影里的特效，電視的片頭片尾顏色的變換等，主要的目的是使其達(dá)到一種特殊的效果，增強(qiáng)感染力。下面是一個(gè)假彩色彩色圖像增強(qiáng)的程序代碼及圖像：</p><p>　　>> clear all;</p><p>　　>>

42、rgb=imread('C:\Users\Administrator\Desktop\112.png');</p><p>　　>> imshow(rgb);</p><p>　　>> rgbn(:,:,1)=rgb(:,:,3);</p><p>　　>> rgbn(:,:,2)=rgb(:,:,1);</

43、p><p>　　>> rgbn(:,:,3)=rgb(:,:,2);</p><p>　　>> firure;</p><p>　　>> subplot(2,1,1);</p><p>　　>> imshow(rgb);</p><p>　　>> subplot(

44、2,1,2);</p><p>　　>> imshow(rgbn);</p><p>　　圖2-2 假彩色圖像增強(qiáng)</p><p>　?。?）圖像壓縮編碼 </p><p>　　圖像壓縮編碼分為無損壓縮編碼和有損壓縮編碼，無損壓縮編碼指圖像被壓縮后能恢復(fù)成原來圖像，無任何信息流失的編碼。而有損壓縮編碼指圖像被壓縮后無法完全恢復(fù)

45、成原來的圖像的編碼。</p><p>　　數(shù)字圖像處理的這些內(nèi)容在方法上各有不同，技術(shù)上互相滲透，跟不同的學(xué)科互相結(jié)合而導(dǎo)致難以區(qū)分，有相對(duì)的獨(dú)立性，數(shù)字圖像應(yīng)用領(lǐng)域很廣，如：航天和航空方面的衛(wèi)星遙感技術(shù)，醫(yī)學(xué)方面的CT技術(shù)，電子商務(wù)方面的身份認(rèn)證、水印技術(shù)，文化藝術(shù)方面的動(dòng)畫制作、服裝設(shè)計(jì)與制作，通信方面的各種編碼等。</p><p>　　自20世紀(jì)60年代數(shù)字計(jì)算機(jī)問世以來，數(shù)字圖像處

46、理技術(shù)的研究問題主體現(xiàn)在以下幾方面：</p><p>　?。?）如何提高精度的同時(shí)解決速度的問題；</p><p>　?。?）加強(qiáng)軟件的研究，開發(fā)出新的處理方法，將其他學(xué)科的知識(shí)融入進(jìn)來；</p><p>　?。?）加強(qiáng)理論研究，注意圖像處理領(lǐng)域的標(biāo)準(zhǔn)，形成圖像處理科學(xué)自己的理論；</p><p>　　（4）加強(qiáng)與其相近學(xué)科的學(xué)習(xí)，增進(jìn)數(shù)字圖

47、像處理技術(shù)的發(fā)展。</p><p>　　2.3 圖像分割的研究和結(jié)果</p><p>　　我們?cè)趯?duì)圖像進(jìn)行特征提取之前，為了達(dá)到更高的效果，更方便進(jìn)行特征提取，我們先要對(duì)圖像進(jìn)行一個(gè)重要的步驟，那就是對(duì)圖像進(jìn)行分割及圖像預(yù)處理，這就要選擇適合的分割算法，而選擇適合的算法就需要我們對(duì)圖像分割的各種算法進(jìn)行研究和探索，最終找出最好的一種算法，達(dá)到圖像預(yù)處理和圖像分割的最終效果，使我們接下來的

48、特征提取更為方便、快捷。</p><p>　　我們對(duì)輸入圖像進(jìn)行特征提取、分割、分類的處理過程叫圖像的預(yù)處理，而進(jìn)行預(yù)處理的目的就是提取出我們需要從圖像中得到的信息，去掉圖像中沒有用的信息，使圖像的檢測(cè)性得到提高、數(shù)據(jù)更簡(jiǎn)化，以便于我們對(duì)圖像進(jìn)行分析，對(duì)接下來的圖像分割和特征提取作出一個(gè)更好的基礎(chǔ)。例如對(duì)于一副光照不均勻、噪音大的圖像，我們要對(duì)其進(jìn)行預(yù)處理，那么可以得出一個(gè)簡(jiǎn)要的步驟，針對(duì)光照不均勻，就要對(duì)圖像進(jìn)

49、行灰度化和進(jìn)行光照補(bǔ)償，而噪音大，就要對(duì)圖像進(jìn)行背景去除，在實(shí)際應(yīng)用中，我們針對(duì)不同的圖像，有不同的方法，只要能使圖像達(dá)到自己想要的效果，那么就是好方法。</p><p>　　圖像分割就是把圖像分割成若干個(gè)部分，并且每個(gè)部分都有自己的特性，互相不重疊，然后我們提取出自己感興趣的目標(biāo)圖像的技術(shù)和過程，關(guān)于圖像分割的幾種方法，在后面章節(jié)一一介紹。在這里要說明的是我們對(duì)圖像進(jìn)行預(yù)處理之后，要對(duì)圖像的各種特征進(jìn)行圖像分割

50、，將有用的特征點(diǎn)分割出來，完成圖像分割。</p><p>　　在以上研究完圖像的各種特性后，我們還要研究各種分割方法，找出適合自己所研究的圖像的分割方法和效果，經(jīng)過應(yīng)用對(duì)比，確定方法，作出自己想要圖像達(dá)到的一種效果。</p><p>　　2.4 特征提取內(nèi)容和方法的建立</p><p>　　圖像的特征提取是建立在圖像分割和圖像預(yù)處理之后進(jìn)行的一項(xiàng)重大的任務(wù)，我們用

51、計(jì)算機(jī)提取出一個(gè)圖像的一些重要信息，在決定圖像中的一些點(diǎn)是否屬于這個(gè)圖像，他是圖像處理中的一個(gè)初級(jí)運(yùn)算，就因?yàn)檫@樣，導(dǎo)致了圖像的特征提取具有一定的區(qū)別性和獨(dú)立性的特點(diǎn)。</p><p>　　那么對(duì)于一副圖像，我們?nèi)绾稳ふ宜麄兊奶卣髂兀渴紫任覀兡玫揭桓眻D像，要看這幅圖像的邊緣，邊緣是每張圖像的區(qū)域邊界，接著看角，角是圖像的點(diǎn)的特征，接著看區(qū)域，它可能又多個(gè)像素組成的區(qū)域，也可能又一個(gè)像素組成，最后看脊，脊就是指長(zhǎng)

52、方形的物體，可看著是代表對(duì)稱軸的一些曲線，找出圖像的這些特征，便于進(jìn)行特征提取。特征提取方法眾多，如區(qū)域特征提取、紋理特征提取、灰度特征提取、輪廓特征提取和矩特征提取等，而我們需要處理的圖片的提取方法視情況而定，選擇一個(gè)好的方法提取出的效果是完全不同的，所以，要得到一副好的圖像，跟我們選擇的方法正確與否是有關(guān)聯(lián)的，下面簡(jiǎn)要介紹下圖像特征提取的幾種方法。</p><p><b>　?。?）輪廓特征提取&l

53、t;/b></p><p>　　對(duì)于一副圖像的輪廓特征，我們需要注意它的長(zhǎng)度、直徑、斜率和角點(diǎn)等參數(shù)，下面我們對(duì)這些參數(shù)作下方法講解。</p><p>　　輪廓的長(zhǎng)度簡(jiǎn)單地說就是一個(gè)區(qū)域的周長(zhǎng)，而一個(gè)區(qū)域由很多個(gè)內(nèi)部點(diǎn)和輪廓點(diǎn)組成，區(qū)域的輪廓組成有兩種，一種是4方向連接組成，另一種是8方向連接組成，這兩種區(qū)域的其他點(diǎn)叫內(nèi)部點(diǎn)，4方向的模型就像我們說的東、南、西、北4個(gè)方向，而8方向就

54、多了東南、西南、西北、東北4個(gè)方向。</p><p>　　圖2-3 4方向和8方向示意圖</p><p>　　輪廓的直徑是指在一副圖像中，距離最遠(yuǎn)的兩個(gè)點(diǎn)的直線線段長(zhǎng)度，它對(duì)圖像的特征描述有很重要的作用。</p><p>　　輪廓的斜率是指在一副圖像中，各個(gè)點(diǎn)所指的方向，而曲率則是圖像中各點(diǎn)方向變化的情況，多數(shù)描述的都是圖像的凹凸性，隨曲率的正負(fù)來判斷是凹或是凸，

55、在特征提取中，應(yīng)用不是很多。</p><p>　　輪廓的角點(diǎn)指在一副圖像輪廓中，它的曲率有一個(gè)極值點(diǎn)，而這個(gè)點(diǎn)就是輪廓的角點(diǎn)，由定義可以知道，在離散圖像中，圖像的輪廓分散不均勻，即圖像的輪廓并不平滑，所以使得圖像的曲率變得不可靠。 </p><p><b>　?。?）區(qū)域特征提取</b></p><p>　　區(qū)域特征提取包括圖像的重心、面積、形

56、狀等特點(diǎn)，通常是用圖像的像素來作為計(jì)算依據(jù)，下面簡(jiǎn)要介紹區(qū)域特征提取的這幾種特點(diǎn)。</p><p>　　我們把一副圖像看作是一個(gè)區(qū)域，而這個(gè)區(qū)域的大小就叫區(qū)域的面積，假如我們用R表示一個(gè)區(qū)域，用S表示區(qū)域的面積，x和y表示區(qū)域的坐標(biāo)，那么區(qū)域的面積表示為：</p><p>　　S= (2-1)</p><p>　　由這個(gè)

57、公式可以知道，我們統(tǒng)計(jì)出的像素個(gè)數(shù)就表示區(qū)域的面積。</p><p>　　在一個(gè)區(qū)域中，有一個(gè)中心點(diǎn)，而這個(gè)中心點(diǎn)是由各個(gè)點(diǎn)計(jì)算得到的，它表示這個(gè)區(qū)域的重心，這個(gè)點(diǎn)就叫區(qū)域的重心。由于一個(gè)區(qū)域的點(diǎn)過多而很難確定區(qū)域的重心，我們可以用區(qū)域中的一小個(gè)區(qū)域來表示區(qū)域的重心，具體知道區(qū)域重心的一個(gè)空間位置。</p><p>　　在一個(gè)區(qū)域中，我們經(jīng)常描述它的形狀，而這種描述的方法就叫區(qū)域的形狀參數(shù)

58、。我們用C來表示區(qū)域的形狀參數(shù)，區(qū)域的形狀參數(shù)由區(qū)域的周長(zhǎng)和面積來計(jì)算得：</p><p>　　C= (2-2)</p><p>　　由此公式可知，C描述了圖像的緊湊性，如果C=1，那么此區(qū)域?yàn)閳A形。</p><p><b>　　紋理特征提取</b></p><p>

59、　　對(duì)于一副圖像，它表面有凹凸不平的溝紋或表面很光滑，但有一些花紋，而這些特征就叫圖像的紋理，花紋就是在一副圖像中，如果繪制圖案，只要產(chǎn)生紋理，那么這幅圖像表面并沒有改變，而溝紋則是在一副圖像中，如果繪制圖案，給人看上去有凹凸不平的感覺，就是這幅圖像是不規(guī)則的。</p><p>　　紋理的特征由以下幾種因素決定，分別為函數(shù)的周期、紋理的大小和規(guī)律等。我們通常用統(tǒng)計(jì)法、結(jié)構(gòu)法、頻譜法來描述一副圖像的紋理特征，頻譜法

60、就是把圖像分成若干個(gè)部分，在進(jìn)行數(shù)學(xué)變換而得。結(jié)構(gòu)法就是在一副圖像中，紋理基元會(huì)重復(fù)出現(xiàn)，并體現(xiàn)出一種規(guī)律的方法。統(tǒng)計(jì)法則是統(tǒng)計(jì)出紋理特征的像素密度，反映圖像的信息。</p><p><b>　　灰度特征提取</b></p><p>　　圖像的灰度特征是我們分析一副圖像的重點(diǎn)，也是我們視覺上很容易區(qū)分的特性，圖像灰度特征描述方法很多，常見的描述方法有：透射率、光密度、

61、積分光密度等。</p><p>　　透射率指穿透目標(biāo)的光跟入射光的比，而光密度則剛好相反，這兩種方法適合圖像的特征提取。積分光密度是對(duì)圖像“質(zhì)量”的一種特征提取。</p><p>　　第三章 圖像分割方法綜述</p><p>　　3.1 圖像分割算法評(píng)價(jià)</p><p>　　通常我們看一副圖像的好壞，都是以視覺感官來決定好壞與否，簡(jiǎn)單地

62、說就是靠我們的第一感覺，而這樣的判斷，易由人們的視覺差異而導(dǎo)致對(duì)一副圖像的評(píng)價(jià)好壞，所以我們要對(duì)不同的圖像要有一個(gè)定性的評(píng)價(jià)是很重要的，這樣能提高人們對(duì)圖像的理解。要對(duì)一副圖像有一個(gè)定性的評(píng)價(jià)，那就要引入圖像分割的算法評(píng)價(jià)，圖像分割的算法評(píng)價(jià)能提高和改進(jìn)一副圖像的性能，我們對(duì)圖像分割的各種算法作對(duì)比評(píng)價(jià)，得出兩類圖像分割算法，分別為直接法和間接法，直接法就是對(duì)圖像的性能及各種原理進(jìn)行評(píng)價(jià)，不用考慮其他任何因素，只跟算法本身有關(guān)，而間接法

63、則是對(duì)圖像的評(píng)價(jià)作對(duì)比，進(jìn)行各種測(cè)試得出的評(píng)價(jià)。</p><p>　　我們要對(duì)一副圖像的結(jié)果進(jìn)行評(píng)價(jià)，那么就要先分析圖像的算法有效性，判斷其性能，那么我們對(duì)一副圖像如何做一個(gè)全面的比較，并得出能滿足大多數(shù)人的評(píng)價(jià)，這是目前比較困難的工作。目前，研究人員對(duì)各種方法作了一定的研究，通過分析和實(shí)驗(yàn)來進(jìn)行圖像分割的評(píng)價(jià)，分析法就是直接法，很少應(yīng)用，而實(shí)驗(yàn)法要通過對(duì)圖像的比較，得出的一種方法。實(shí)驗(yàn)法又可以分為偏差法和優(yōu)度法

64、兩種，偏差法要有一個(gè)標(biāo)準(zhǔn)的的比較過程，從而找出圖像的差別的一個(gè)過程。優(yōu)度法是以人們的視覺感知作為基礎(chǔ)，以圖像的特征為依據(jù)，從而得出的一種評(píng)價(jià)方法。對(duì)于圖像分割的評(píng)價(jià)方法很多，而最有說服力的還是實(shí)驗(yàn)法，而實(shí)驗(yàn)法得出的準(zhǔn)則也很多，其中最主要的有：區(qū)域?qū)Ρ榷取^(qū)域一致性、區(qū)域形狀參數(shù)、區(qū)域內(nèi)部均勻性等。</p><p><b>　　區(qū)域一致性</b></p><p>　　區(qū)

65、域一致性反映了圖像分割的好壞與否，一個(gè)好的分割算法，其內(nèi)部結(jié)構(gòu)應(yīng)該具有相似性的分割結(jié)果，這種一致性可以用特征方差計(jì)算得到，下面以灰度圖像為例，計(jì)算其一致性參數(shù)：</p><p><b>　?。?.1）</b></p><p><b>　　其中：</b></p><p>　　在上式中，是閾值t分割的一個(gè)區(qū)域，為這個(gè)區(qū)域的像素

66、個(gè)數(shù)，為像素點(diǎn)與目標(biāo)的方差，為函數(shù)值，為一致性參數(shù)，C是歸一化因子，指圖像的像素?cái)?shù)。</p><p><b>　　區(qū)域?qū)Ρ榷?lt;/b></p><p>　　對(duì)于一副圖像的分割效果好壞的評(píng)價(jià)標(biāo)準(zhǔn)，研究人員用區(qū)域?qū)Ρ榷葋碜鳛樵u(píng)判的度量，圖像分割得越好，其對(duì)比度越高。對(duì)于一副有目標(biāo)和背景的圖像，其對(duì)比度為目標(biāo)和背景區(qū)的平均灰度級(jí)差的絕對(duì)值比目標(biāo)和背景區(qū)的平均灰度級(jí)的和。<

67、;/p><p><b>　　綜合評(píng)價(jià)函數(shù)</b></p><p>　　由于一副圖像的信息相當(dāng)復(fù)雜，有時(shí)用一種測(cè)量參數(shù)無法確定圖像分割的質(zhì)量，在這里就要綜合考慮，將幾種測(cè)量方法綜合一起來完成，得到最準(zhǔn)確的評(píng)價(jià)結(jié)果的一種方法就叫綜合評(píng)價(jià)函數(shù)。我們可以用圖像分割算法的其他任何算法綜合評(píng)價(jià)圖像的質(zhì)量。</p><p>　　3.2 基于邊緣檢測(cè)的圖像分割算

68、法</p><p>　　邊緣是指其周圍像素灰度有階躍變化或其它變化的像素的集合，是圖像分割要找的一個(gè)重要特征，由定義可知，邊緣的灰度值是不連續(xù)的，而這種不連續(xù)一般可以用一階導(dǎo)數(shù)和二階導(dǎo)數(shù)來檢測(cè)其結(jié)果，邊緣存在于物體和背景、物體和物體之間，因此，對(duì)于圖像分割，要找出這些特征是很重要的。邊緣檢測(cè)技術(shù)中，按照處理順序可以將其分為兩種，分別為并行邊緣檢測(cè)技術(shù)和串行邊緣檢測(cè)技術(shù)，并行邊緣檢測(cè)技術(shù)指被檢測(cè)圖像中的被檢測(cè)像素點(diǎn)

69、及相鄰像素點(diǎn)，檢測(cè)圖像中的所有像素點(diǎn)，從而決定其是否是我們要檢測(cè)的像素點(diǎn)。串行邊緣檢測(cè)技術(shù)中，判斷要檢測(cè)的像素點(diǎn)是否屬于邊緣，由先前像素的驗(yàn)證結(jié)果決定。</p><p>　　3.2.1 并行邊緣檢測(cè)技術(shù)</p><p>　　關(guān)于并行邊緣檢測(cè)技術(shù)，我們從并行微分算子法、基于曲面擬合的方法、活動(dòng)輪廓與水平集等幾個(gè)方面來研究。</p><p><b>　　并行

70、微分算子法</b></p><p>　　我們要研究一副圖像，首先要看其大體形狀、邊緣，特別是圖像的邊緣，其包含的信息很重要，這對(duì)處理和分析圖像有很大的幫助，所以對(duì)于一副復(fù)雜的圖像，幾乎都用邊緣檢測(cè)技術(shù)去處理。而邊緣檢測(cè)技術(shù)是通過微分算子進(jìn)行計(jì)算的，微分算子有一般分為一階微分和二階微分兩種，這兩種是比較經(jīng)典的邊緣檢測(cè)微分算子。一階邊緣檢測(cè)微分算子有很多種，分別為：Krisch邊緣檢測(cè)算子、Prewitt

71、邊緣檢測(cè)微分算子、Sobel邊緣檢測(cè)微分算子、Roberts邊緣檢測(cè)算子等。二階微分邊緣檢測(cè)算子包括：拉普拉斯算子、LOG邊緣檢測(cè)算子、Kirsh算子等。邊緣檢測(cè)的微分算子對(duì)圖像所包含的信息及其他影響圖片質(zhì)量的一些因素非常的敏感，這對(duì)檢測(cè)和處理圖像有很大的幫助。</p><p>　　對(duì)于一副圖像，總會(huì)遇到其邊緣和噪聲的灰度不連續(xù)的地方，對(duì)于這種情況，如果直接用微分算子運(yùn)算是很難完成的，那么就要對(duì)其進(jìn)行平滑濾波，因

72、此，要找一種具有平滑濾波功能的微分算子，而在所有的微分算子中，只有LOG算子和Canny算子具有平滑濾波功能并且處理效果較好，LOG算子采用拉普拉斯算子求高斯函數(shù)，其為二階導(dǎo)數(shù)，而Canny算子直接用高斯函數(shù)運(yùn)算，為一階導(dǎo)數(shù)，能定位導(dǎo)數(shù)最大值和方向，對(duì)于兩種算子，其對(duì)不連續(xù)灰度的地方能取得較好的抑制。下面是用MATLAB分別對(duì)一階微分算子和二階微分算子提取的程序跟結(jié)果圖：</p><p>　　>> c

73、lear all;</p><p>　　>> i=imread('C:\Users\Administrator\Desktop\112.png');</p><p>　　>> a=rgb2gray(i);</p><p>　　>> subplot(2,2,1);</p><p>　　>

74、> imshow(a),title('灰度圖像');</p><p>　　>> b=edge(a,'sobel');</p><p>　　>> subplot(2,2,2);</p><p>　　>> imshow(b),title('sobel算子提取');</p>

75、;<p>　　>> c=edge(a,'roberts');</p><p>　　>> subplot(2,2,3);</p><p>　　>> imshow(c),title('roberts算子提取');</p><p>　　>> d=edge(a,'prewi

76、tt');</p><p>　　>> subplot(2,2,4);</p><p>　　>> imshow(d),title('prewitt算子提取');</p><p>　　圖3-1 一階微分算子提取圖</p><p>　　>> clear all;</p>&l

77、t;p>　　>> i=imread('C:\Users\Administrator\Desktop\112.png');</p><p>　　>> a=rgb2gray(i);</p><p>　　>> subplot(2,2,1);</p><p>　　>> imshow(a),title(&#

78、39;灰度圖像');</p><p>　　>> b=edge(a,'log');</p><p>　　>> subplot(2,2,2);</p><p>　　>> imshow(b),title('log算子提取');</p><p>　　>> c=ed

79、ge(a,'canny');</p><p>　　>> subplot(2,2,3);</p><p>　　>> imshow(c),title('canny算子提取');</p><p>　　圖3-2 二階微分算子提取圖</p><p>　　（2）基于曲面擬合的方法</p>

80、<p>　　曲面擬合是將一個(gè)小區(qū)域內(nèi)的數(shù)據(jù)用曲面來擬合，用這個(gè)曲面來決定邊緣點(diǎn)的方法，它的基本思想是將灰度看成高度，Prewitt算子先對(duì)圖像作最小二乘法，然后在曲面擬合上用梯度算子進(jìn)行邊緣檢測(cè)。Haralick提出了二維三階多項(xiàng)式的方法來擬合圖像數(shù)據(jù)，先用線性組合來求其多項(xiàng)式，然后求其二階方向?qū)?shù)，最后，用零點(diǎn)來決定邊緣點(diǎn)。但是，多項(xiàng)式不易表達(dá)復(fù)雜的邊界的形狀，其結(jié)構(gòu)過程過于復(fù)雜，研究人員在Haralick的方法的基礎(chǔ)上

81、用標(biāo)號(hào)法找出邊緣點(diǎn)進(jìn)行比較及判斷，最終得出最好的邊緣點(diǎn)。</p><p>　　曲面擬合的方法幾乎都是用函數(shù)來完成，并且是用低階多項(xiàng)式的函數(shù)，用此方法進(jìn)行邊緣檢測(cè)時(shí)，需要曲面光滑，跟原圖像相比，要具有相似的凹凸性，所以函數(shù)的選擇至關(guān)重要，一般情況下，一維曲線擬合的函數(shù)為：</p><p>　　和 （3.2）</p><p><b&g

82、t;　　活動(dòng)輪廓與水平集</b></p><p>　　綜合各種圖像分割的方法，從物理學(xué)、幾何學(xué)等方向分析圖像分割的形變模型，它從圖像的信息、位置、形狀等各方面分析圖像，對(duì)其進(jìn)行分割、匹配和跟蹤。</p><p>　　從物理學(xué)的角度來分析，我們對(duì)一個(gè)物體施加力，那么此物體內(nèi)部會(huì)產(chǎn)生反彈，這個(gè)過程可以看做是形變的一個(gè)模型，形變模型分為二維和三維兩種模型，在這討論活動(dòng)輪廓模型，用活動(dòng)

83、輪廓模型尋找邊界點(diǎn)主要有兩種方法：一種是尋找一個(gè)物體的平衡點(diǎn)。另一種是尋找能量點(diǎn)，能量最小的點(diǎn)就是邊界點(diǎn)。</p><p>　　目前，活動(dòng)輪廓模型還面臨著兩大難題，分別為： 為了使結(jié)果更正確，必須將模型初始化于真實(shí)邊緣的附近。曲面的凹形區(qū)域邊緣存在很多問題。</p><p>　　近幾年來，幾何學(xué)在圖像分割中占了很高的地位，是目前研究的熱點(diǎn)和重點(diǎn)，其中，最主要的方法是水平集方法，用來求幾何曲

84、面的演化，將二維曲線跟三維曲面相集合，用隱含的方式表達(dá)閉合曲線，避免其曲面演化的跟蹤，最終轉(zhuǎn)化成求微分方程的過程。</p><p>　　水平集函數(shù)處理曲線演化遵循一定的規(guī)律，在二維坐標(biāo)系中更新水平集函數(shù)，達(dá)到隱含閉合曲線的效果，它最大的特點(diǎn)就是使閉合曲線發(fā)生分離或合并，但水平集函數(shù)不變，仍然是一個(gè)有效的函數(shù)。</p><p>　　對(duì)于活動(dòng)輪廓模型的研究是從snake模型開始的，設(shè)曲線的參數(shù)

85、方程為，，則snake模型函數(shù)為：</p><p><b>　?。?.3）</b></p><p>　　其中為內(nèi)部能量項(xiàng)，為圖像能量項(xiàng)，為外部能量項(xiàng)。</p><p>　　對(duì)于水平集，我們從數(shù)學(xué)的角度分析，其定義為：設(shè)連續(xù)函數(shù)：是演化曲線，在t時(shí)刻的隱含條件，對(duì)應(yīng)的零水平集為：</p><p><b>　?。?

86、.4）</b></p><p>　　3.2.2 串行邊緣檢測(cè)技術(shù)</p><p>　　對(duì)于串行邊緣檢測(cè)技術(shù)，我們從串行邊界技術(shù)、邊界跟蹤、基于邊界曲線擬合的方法等幾個(gè)方面來作簡(jiǎn)要的分析。</p><p><b>　　串行邊界技術(shù)</b></p><p>　　我們用串行方法對(duì)目標(biāo)邊界進(jìn)行檢測(cè)的圖像分割的方法就

87、叫串行邊界技術(shù)。它的工作步驟是按順序搜索邊緣點(diǎn)來完成，具體如下：</p><p><b>　　先確定起始搜索點(diǎn)；</b></p><p>　　選擇一個(gè)好的搜索方法，使之依次檢測(cè)邊界點(diǎn)；</p><p>　　設(shè)置終止條件，使搜索結(jié)束便自動(dòng)停止。</p><p>　　用并行方法檢測(cè)技術(shù)有一個(gè)缺點(diǎn)就是對(duì)受噪聲影響的邊界閉合效果

88、很差，原因是空間中同一個(gè)目標(biāo)的邊緣點(diǎn)沒有被連接起來，而不同目標(biāo)上的邊緣點(diǎn)卻互相連接了，而這個(gè)問題可以用串行邊界技術(shù)來解決，除去虛假的邊緣點(diǎn)直接可得連續(xù)的邊界，而邊界的位置正確與否，取決于起始點(diǎn)的選擇是否正確。</p><p><b>　　（2）邊界跟蹤</b></p><p>　　邊界跟蹤就是從梯度圖中的一個(gè)邊緣點(diǎn)出發(fā)，依次連接相鄰邊緣點(diǎn)，最終檢測(cè)出目標(biāo)邊界的過程，也

89、叫邊緣點(diǎn)連接。邊界跟蹤一般由以下幾個(gè)步驟完成；</p><p>　　確定搜索起點(diǎn)的邊緣點(diǎn)是至關(guān)重要的，一定要選擇好；</p><p>　　確定并選擇一個(gè)好的搜索方法，找出新的邊界點(diǎn)，并注意對(duì)下面的檢測(cè)結(jié)果的影響；</p><p><b>　　設(shè)置終止條件。</b></p><p>　　圖像受到的影響越小，邊界跟蹤的圖像分

90、割效果就越好，如果圖像受到影響過大，那么就要對(duì)圖像進(jìn)行平滑濾波，然后才開始搜索。</p><p>　　基于邊界曲線擬合的方法</p><p>　　在不同區(qū)域中，用平面曲線來表示圖像的邊界線，通過圖像梯度圖來找出邊界的曲線，從而達(dá)到圖像分割的方法叫基于邊界曲線擬合的方法，它對(duì)圖像分割的處理相當(dāng)重要，只要用此方法找出的邊界點(diǎn)，在圖像分割中也經(jīng)常被采用，在實(shí)際應(yīng)用中，如果給定一條初始曲線，通常優(yōu)

91、化目標(biāo)函數(shù)來改變曲線的參數(shù)，這種方法比較適合處理復(fù)雜的圖像分割。</p><p>　　3.3 幾種常見的邊緣檢測(cè)算子</p><p>　　Roberts算子 </p><p>　　Roberts(羅伯茨算子）是一種最簡(jiǎn)單的算子，采用對(duì)角線方向相鄰像素之差檢測(cè)邊緣，利用局部差分法尋找邊緣的算子，在實(shí)際應(yīng)用中，Roberts算子如下式所示：</p>&l

92、t;p><b>　　（3.5）</b></p><p><b>　?。?.6）</b></p><p>　　則： （3.7）</p><p>　　由上式可尋找一個(gè)閾值，大于閾值為1，否則為0，因此，Roberts算子模板可以表

93、示為：</p><p><b>　　和</b></p><p>　　圖3-3 Roberts算子模板</p><p><b>　　Sobel算子</b></p><p>　　Sobel算子主要用于邊緣檢測(cè)，用來獲得數(shù)字圖像的一階梯度，它是一個(gè)包含兩組3×3的矩陣，用表示橫向，表示縱向，將它

94、與圖像作平面卷積，那么可得公式為：</p><p>　　= 和 = （3.8）</p><p>　　其梯度大小可表示為；</p><p>　　U= （3.9）</p><p><b>　　梯度的方向?yàn)椋?lt;/b></p><p&

95、gt;<b>　?。?.10）</b></p><p>　　如果等于0，那么此圖像處理有縱向邊緣，左方比右方暗。</p><p>　　Sobel算子在處理圖像之前，要先對(duì)圖像作加權(quán)平滑處理，再計(jì)算其微分。</p><p><b>　　Prewitt算子</b></p><p>　　Prewitt算子

96、跟Sobel算子一樣，都是一階微分算子，主要作邊緣檢測(cè)，在處理圖像之前，也要作平滑處理，其算子可定義為：</p><p>　　U= （3.11）</p><p><b>　　模板表示為：</b></p><p><b>　　和</b></p><p>　

97、　圖3-4 Prewitt算子模板</p><p>　　Laplacian算子</p><p>　　拉普拉斯算子（Laplacian）是一個(gè)獨(dú)立的二階微分算子，經(jīng)常被用來提取圖像邊緣，其公式為： </p><p><b>　?。?.12）</b></p><p>　　它的數(shù)字圖像的表達(dá)式為：<

98、/p><p><b>　?。?.13）</b></p><p>　　拉普拉斯算子的鄰域是4鄰域和8鄰域的模板分別為：</p><p><b>　　和</b></p><p>　　圖3-5 Laplacian算子模板</p><p>　　一般情況下，都是把拉普拉斯算子和平滑算子結(jié)

99、合起來一起用，生產(chǎn)新的模板。</p><p><b>　?。?）Log算子</b></p><p>　　Log濾波算子又叫高斯拉普拉斯函數(shù)，用于邊緣提取和二值比，先對(duì)圖像作高斯濾波，再求其拉普拉斯二階導(dǎo)數(shù)，最后，檢測(cè)圖像的零交叉點(diǎn)，獲得圖像的邊緣。</p><p><b>　　Canny算子</b></p>

100、<p>　　Canny算子于1986年被John F. Canny開發(fā)出來，是一個(gè)多級(jí)的邊緣檢測(cè)算子，最主要就是用來檢測(cè)圖像的邊緣。Canny算子有很多種參數(shù)，如：高斯濾波器和閾值，高斯濾波器的大小檢測(cè)邊緣的模糊情況。閾值的高低決定信息的重要性，過高會(huì)發(fā)生信息落掉，過低又會(huì)把不重要的信息看得很重要，所以選擇適合的閾值是相當(dāng)重要的一項(xiàng)任務(wù)，而我們對(duì)Canny算子的設(shè)計(jì)用幾個(gè)步驟來完成，分別為：</p><p&

101、gt;　　去除噪聲，對(duì)圖像的模糊數(shù)據(jù)作處理；</p><p>　　尋找圖像中的亮度梯度，即對(duì)圖像進(jìn)行濾波并尋找圖像的方向；</p><p>　　在圖像中跟蹤邊緣，使用適當(dāng)?shù)拈撝祦砀檲D像。</p><p>　　3.4 基于區(qū)域的圖像分割算法</p><p>　　3.4.1 閾值分割算法</p><p>　　閾值分割

102、算法是一種最常用的分割算法，是圖像分割算法中最基本和應(yīng)用最廣的一種分割技術(shù)，它適用于目標(biāo)和背景所占的不同灰度級(jí)的范圍，閾值分割算法最主要的特點(diǎn)是可以極大地壓縮數(shù)據(jù)量，簡(jiǎn)化分析和處理的步驟，在進(jìn)行圖像分析和特征提取之前，幾乎都用閾值分割算法來作必要的預(yù)處理過程。閾值分割算法最主要的目的是在灰度級(jí)的基礎(chǔ)上，把每個(gè)像素劃分成子集，形成與實(shí)際景物相對(duì)應(yīng)的區(qū)域的過程。例如：設(shè)定一個(gè)閾值T，把閾值區(qū)域分為兩部分，設(shè)為輸入圖像，為輸出圖像，則：<

103、;/p><p>　　= （3.14）</p><p>　　閾值分割算法發(fā)展至今，已被整理出了很多種分割算法，一種是根據(jù)圖像的本身特點(diǎn)，可將閾值分割算法分為：?jiǎn)伍撝捣指钏惴ā⒍嚅撝捣指钏惴?、基于區(qū)域性質(zhì)的分割算法、基于坐標(biāo)位置的分割算法等；根據(jù)分割算法的特征，可將閾值分割算法分為：直方圖峰谷算法、方差法、基于過渡區(qū)的閾值分割算法等。</p>

104、<p>　　目前，閾值分割算法被廣泛應(yīng)用于很多領(lǐng)域，如：在紅外技術(shù)應(yīng)用中的紅外成像跟蹤系統(tǒng)的目標(biāo)分割；遙感應(yīng)用中的合成孔徑雷達(dá)；醫(yī)學(xué)中的磁共振；農(nóng)業(yè)中的產(chǎn)品檢測(cè)等。</p><p>　　3.4.2 區(qū)域分割算法</p><p>　　根據(jù)圖像的灰度、顏色和紋理等特征，把圖像中的各個(gè)像素規(guī)劃到各個(gè)區(qū)域中，然后分割成若干個(gè)區(qū)域的一種分割方法叫基于區(qū)域的圖像分割算法。區(qū)域的提取方法有

105、兩種形式：一種是從圖像的一個(gè)像素出發(fā)，合并成所需的分割圖像；另一種是從整幅圖像出發(fā)，分割成所需的分割區(qū)域。由此可以得到，區(qū)域提取法分為區(qū)域生長(zhǎng)法和分裂合并法兩種。</p><p>　　區(qū)域生長(zhǎng)法是根據(jù)相似性準(zhǔn)則來完成的，簡(jiǎn)單步驟就是選擇一幅圖像，將圖像中滿足這個(gè)相似性準(zhǔn)則的區(qū)域合成更大的一個(gè)區(qū)域，就是將一個(gè)小區(qū)域合成一個(gè)大的區(qū)域的過程。</p><p>　　區(qū)域生長(zhǎng)法的研究重點(diǎn)分別為：首先

106、要確定他的特征和區(qū)域增長(zhǎng)的規(guī)則的設(shè)計(jì)；其次確定算法的準(zhǔn)確性和高效性；最后確定區(qū)域生長(zhǎng)終止的條件。最主要的還是選擇合適的生長(zhǎng)準(zhǔn)則。</p><p>　　分裂合并法就是把一幅圖像中不均勻的區(qū)域分割成新的子區(qū)域，然后又將子區(qū)域合并成一個(gè)大的區(qū)域的過程。分裂合并法最主要研究的是分裂和合并規(guī)則的設(shè)計(jì)。</p><p>　　區(qū)域生長(zhǎng)法和區(qū)域合并法通常都是一起用，方便把相似區(qū)域合并成大的區(qū)域，它們的互相

107、結(jié)合使用，彌補(bǔ)了各自的缺點(diǎn)。</p><p>　　3.4.3 一種改進(jìn)的局部自適應(yīng)閾值分割算法</p><p>　　因?yàn)閳D像邊緣檢測(cè)的圖像分割算法對(duì)噪聲是十分敏感，單獨(dú)使用了局部信息，使得區(qū)域內(nèi)部顏色的一致性難以得到保證，在高細(xì)節(jié)區(qū)域，存在很多瑣細(xì)的邊緣，對(duì)形成一個(gè)大的區(qū)域是很難實(shí)現(xiàn)的，所以邊緣檢測(cè)算法一般要做后續(xù)處理。在實(shí)際應(yīng)用中，由于傳統(tǒng)的邊緣算子對(duì)信息的敏感度高而很難處理復(fù)雜的圖像

108、，導(dǎo)致了傳統(tǒng)的邊緣算子不能得到很好的應(yīng)用，而灰度直方圖法和方差法對(duì)灰度差別不大的圖像又不能處理，對(duì)噪聲敏感度也很大，此方法也不適用，分裂合并法對(duì)算法復(fù)雜、計(jì)算量大的圖像分裂又容易破壞圖像區(qū)域的邊界，導(dǎo)致其也不能用，分水嶺算法存在過分割現(xiàn)象，以上各種方法都過多過少的存在一些缺點(diǎn)，下面介紹一種新方法，局部自適應(yīng)閾值分割算法。</p><p>　　局部自適應(yīng)閾值分割算法是一種與坐標(biāo)無關(guān)的算法，用分割目標(biāo)圖像的形態(tài)學(xué)特點(diǎn)

109、來判斷圖像性質(zhì)，對(duì)灰度小的圖像也有較好的分割效果，但是，此算法對(duì)噪聲的影響和適應(yīng)性較差。因此，下面對(duì)此方法作進(jìn)一步的改進(jìn)，具體步驟為：</p><p>　　將原始圖像分割成若干個(gè)圖像，使其滿足閾值的選取與坐標(biāo)相關(guān)的自適應(yīng)的特點(diǎn)。</p><p>　　（2）計(jì)算每個(gè)子塊的梯度直方圖，使直方圖接近于容易被最大類間方差閾值法的理想狀態(tài)。</p><p>　　（3）對(duì)每幅子

110、圖像進(jìn)行最大類間方差法分割。</p><p>　　（4）采用等間距插值法減輕塊狀效應(yīng)的影響。</p><p>　　（5）采用數(shù)學(xué)形態(tài)學(xué)濾波器去除噪聲。</p><p>　　目前，閾值分割方法很多，而自適應(yīng)閾值分割算法是一種對(duì)多數(shù)圖像分割都適用，它能針對(duì)圖像特征的不同產(chǎn)生適合的閾值，對(duì)圖像分割有很好的效果。</p><p>　　第四章 基于M

111、atlab的圖像分割仿真結(jié)果與討論</p><p>　　4.1 圖像閾值分割算法的研究 </p><p>　　圖像閾值分割算法利用圖像中要提取的目標(biāo)和背景的灰度差異，把不同灰度級(jí)的目標(biāo)和背景區(qū)域的組合，用一個(gè)閾值來確定圖像的每個(gè)像素的是屬于哪個(gè)區(qū)域，從而產(chǎn)生相應(yīng)的二值圖像。閾值分割算法有計(jì)算簡(jiǎn)單、效率高、速度快的特點(diǎn)，在實(shí)際應(yīng)用中，閾值法通常是跟其他方法結(jié)合使用，下面是幾種閾值分割方

112、法的仿真效果：</p><p>　　4.1.1 Otsu閾值圖像分割算法</p><p>　　最大類間方差法根據(jù)圖像的灰度特征，將圖像分為背景和目標(biāo)兩部分，用Matlab對(duì)圖像進(jìn)行分割的程序代碼為：</p><p>　　圖4-1 Otsu 閾值分割算法分割圖像仿真圖</p><p><b>　　clc </b>&l

113、t;/p><p>　　clear all;</p><p>　　>> k=imread('C:\Users\Administrator\Desktop\112.png');</p><p>　　>> subplot(2,2,1);</p><p>　　>> imshow(k);title(

114、9;原始圖像');</p><p>　　>> grid on;網(wǎng)格線</p><p>　　>> axis on;坐標(biāo)系</p><p>　　>> a=graythresh(k);確定灰度閾值</p><p>　　>> b=im2bw(k,a);</p><p>