圖像分割和特征提取畢業(yè)設計

1、<p>　　圖像分割和特征提取技術研究 </p><p><b>　　摘 要</b></p><p>　　圖像分割是圖像分析的第一步，是圖像理解的重要組成部分，在有關圖像處理的幾乎所有領域具有廣泛的應用。因此，圖像分割一直受到高度重視，對其研究具有十分重要的意義。長期以來，研究人員提出了許多實用的分割算法。隨著統(tǒng)計學理論，神經(jīng)網(wǎng)絡，小波理論等在圖像分割中的

2、應用日益廣泛，遺傳算法、尺度空間、非線性擴散方程等近期涌現(xiàn)的新方法和新思想也不斷被用于解決分割問題，許多國內(nèi)外學者也針對一些具體應用提出了許多實用有效的方法。</p><p>　　本文介紹了數(shù)字圖像處理技術中圖像分割技術的基本理論和三種圖像分割方法(1)基于閾值圖像分割；(2)基于邊緣檢測及算子分割；(3)基于區(qū)域特性的圖像分割。對基于點的分割方法進行了較全面的敘述，主要研究了圖像分割方法中的邊緣檢測法，區(qū)域提取

3、法和閾值分割法。通過大量的理論研習。并編寫了MATLAB軟件程序，對各分割方法進行了仿真實驗，得到分割圖像。最后對于仿真進行了數(shù)據(jù)處理分析，驗證了Canny算子的整體效果最好, Prewitt算子分割細致。但對于一幅圖像僅僅只有只用一種方法達不到很好的效果，而根據(jù)待分割圖象的不同特點，結(jié)合已知的先驗知識，研究符合具體圖象特性的分割模型，才是提高圖象分割的重要手段。</p><p>　　關鍵詞：圖像分割；邊緣法；區(qū)

4、域法；閾值法；分水嶺分割法　</p><p>　　Lmage Segmentation And Feature Extraction Technology Research</p><p><b>　　Abstract</b></p><p>　　Image segmentation is the first step in image ana

5、lysis, image segmentation is an important component of image understanding, in almost all areas of the image processing has widely application. As a result, image segmentation has been attached great importance to, its r

6、esearch has the very vital significance. For a long time,researchers put forward many practical segmentation algorithm. With statistics theory, the neural network, wavelet theory has been used increasingly in image segme

7、ntation, su</p><p>　　Digital image processing techniques were introduced in This paper introduces the digital image processing technology of image segmentation technology in basic theory and three methods of

8、 image segmentation. (1) based on threshold image segmentation. (2) segmentation based on edge detection and operator; (3) the image segmentation based on region feature. On the segmentation method based on the point of

9、narrative, mainly studies the edge of image segmentation method, region extraction method and </p><p>　　KEYWORDS：Segmentation； edge method；the regional method；threshold；watershed segmentation </p><

10、;p><b>　　目錄</b></p><p><b>　　第1章 緒論1</b></p><p>　　1.1 課題研究背景與意義1</p><p>　　1.2國內(nèi)外發(fā)展現(xiàn)狀1</p><p>　　1.3 課題設計內(nèi)容2</p><p><b>　　第

11、2章 概述3</b></p><p>　　2.1　圖像和數(shù)字圖像3</p><p>　　2.2 數(shù)字圖像處理簡介3</p><p>　　2.3 圖像處理文件格式3</p><p>　　2.4圖像分割理論概述5</p><p>　　2.4.1 圖像分割的定義5</p><p&g

12、t;　　2.4.2 圖像分割的目的和意義6</p><p>　　2.5圖像分割主要研究方法6</p><p>　　2.5.1 邊緣檢測法7</p><p>　　2.5.2 區(qū)域提取法7</p><p>　　2.5.3閾值分割法7</p><p>　　2.5.4 結(jié)合特定理論工具的分割方法8</p>

13、;<p>　　2.6數(shù)字圖像分割質(zhì)量評價體系8</p><p>　　第3章 圖像分割方法綜述10</p><p>　　3.1基于閾值圖像分割算法10</p><p>　　3.2 基于邊緣檢測分割算法12</p><p>　　3.3 基于區(qū)域特性的圖像分割算法14</p><p>　　第4章

14、基于Matlab的圖像分割仿真結(jié)果與討論16</p><p>　　4.1 圖像閾值分割算法研究16</p><p>　　4.1.1 Otsu 閾值圖像分割算法16</p><p>　　4.1.2 直方圖閾值算法17</p><p>　　4.2 圖像邊緣分割算法的研究19</p><p>　　4. 2.1 Ca

15、nny 邊緣檢測算法19</p><p>　　4. 2.2 Log 分割算發(fā)21</p><p>　　4.3 區(qū)域特性圖像分割方算法的研究21</p><p>　　4.3.1 分水嶺圖像分割算法22</p><p>　　4.4 本章小結(jié)23</p><p>　　4.4.1主要工作總結(jié)23</p>

16、;<p>　　4.4.2 結(jié)論24</p><p><b>　　第5章總結(jié)26</b></p><p><b>　　參考文獻27</b></p><p><b>　　致謝28</b></p><p><b>　　第1章 緒論</b>&

17、lt;/p><p>　　1.1 課題研究背景與意義</p><p>　　圖像分割是圖像處理中的一項關鍵技術，也是一經(jīng)典難題，發(fā)展至今仍沒有找到一個通用的方法，也沒有制定出判斷分割算法好壞的標準，對近幾年來出現(xiàn)的圖像分割方法作了較為全面的綜述，探討了圖像分割技術的發(fā)展方向，對從事圖像處理研究的科研人員具有一定的啟發(fā)作用。</p><p>　　圖像分割是圖像分析的第一步，圖

18、像分割接下來的任務，如特征提取、目標識別等的好壞，都取決于圖像分割的質(zhì)量如何。由于該課題的難度和深度，進展比較緩慢。圖像分割技術自20世紀70年代起一直受到人們的高度重視，雖然研究人員針對各種問題提出了許多方法，但迄今為止仍然不存在一個普遍適用的理論和方法。另外，還沒有制定出選擇適用分割算法的標準，這給圖像分割技術的應用帶來許多實際問題。最近幾年又出現(xiàn)了許多新思路、新方法或改進算法，對一些經(jīng)典方法和新出現(xiàn)的方法作了概述，并將圖像分割方法

19、分為閾值分割方法、邊緣檢測方法、區(qū)域提取方法和結(jié)合特定理論工具的分割方法4類。</p><p>　　然而，對圖像分割的效果好壞或正確與否，還沒有一個統(tǒng)一的評價判斷準則。不同的分割方法對同一幅圖像的分割效果是不同的，而且同一種分割方法對一幅圖像在不同空間下的分割效果也是不同的。</p><p>　　21世紀是一個充滿信息的時代，圖像作為人類感知世界的視覺基礎，是人類獲取信息、表達信息和傳遞信

20、息的重要手段。首先，視覺是人類最重要的感知手段，圖像又是視覺的基礎，因此，數(shù)字圖像成為心理學、生理學、計算機科學等諸多領域內(nèi)的學者們研究視覺感知的有效工具。其次，圖像處理在軍事、遙感、氣象等大型應用中有不斷增長的需求。以上說明本次的基于MATLAB圖像分割算法研究對社會需求具有重要意義。</p><p>　　1.2國內(nèi)外發(fā)展現(xiàn)狀</p><p>　　自20世紀70年代起圖像分割一直受到人們

21、的高度重視，至今已提出上千種分割算法，但因尚無通用的分割理論，現(xiàn)提出的分割算法大都是針對具體問題的，并沒有一種適合所有圖像的通用分割算法。另外，還沒有制定出選擇適用分割算法的標準，這給圖像分割技術的應用帶來許多實際問題。最近幾年又出現(xiàn)了許多新思路、新方法或改進算法，對一些經(jīng)典方法和新出現(xiàn)的方法作了概述。并將圖像分割方法分為閾值分割方法、邊緣檢測方法、區(qū)域提取方法和結(jié)合特定理論工具的分割方法。早期的圖像研究中，圖像的分割方法主要可以分為兩

22、大類。</p><p>　　一類是邊界方法，這種方法的假設是圖像分割結(jié)果的某個子區(qū)域在原來的圖像中一定會有邊緣存在；</p><p>　　一類是區(qū)域方法，這種方法的假設是圖像分割結(jié)果的子區(qū)域一定會有相同的性質(zhì)，而不同區(qū)域的像素沒有共同的性質(zhì)。</p><p>　　這兩種方法都有缺點和優(yōu)點，有的學者也試圖把兩者結(jié)合起來進行圖像分割，隨著計算機處理能力的提高，很多方法不

23、斷涌現(xiàn)，如基于彩色分量分割、紋理圖像分割。所使用的教學工具和實驗手段也是不斷的擴展，從時域信號到頻域信號處理，近來小波變換也應用在圖像分割當中。</p><p>　　1.3 課題設計內(nèi)容</p><p>　　圖像信號因其傳遞信息的豐富性，在科學研究與生產(chǎn)實踐中有著極其重要的應用，特別在公共事務管理中，存在著大量圖像處理應用需求。在圖像信息應用中，利用圖像分割技術，能夠有效地從原始圖像中，提

24、取目標信息，從而為圖像數(shù)據(jù)庫管理，圖像信息檢索與應用等提供可靠的技術保障。作為一種成熟的應用軟件，Matlab有著強大的數(shù)字圖像處理功能。本課題要求以之作為應用開發(fā)平臺，研究不同噪聲水平下，分割方法選擇、實現(xiàn)及其效果評估，具有一定的應用價值和現(xiàn)實可行性?；谠紙D像及其特征分析，應用不同的算法，進行圖像分割方法研究與效果比較。</p><p>　　本文主要以MATLAB為工具來實現(xiàn)數(shù)字圖像分割的處理。</p

25、><p><b>　　第2章 概述</b></p><p>　　2.1　圖像和數(shù)字圖像</p><p>　　圖像是能為人類視覺所感知的信息形式或人們心目中的有形想象。據(jù)統(tǒng)計，在人類接受的信息中，視覺信息約占80％，俗語“百聞不如一見”就反映了圖像在信息感知中的獨到之處。目前，圖像處理技術發(fā)展迅速，應用領域也越來越廣。</p><

26、p>　　圖像可以通過各種各樣的形式存在，例如：靜止圖像于運動圖像；灰度圖像和彩色圖像；平面圖像與立體圖像等等，但是就其本質(zhì)而言，我們可將圖像分為連續(xù)圖像和離散圖像。</p><p>　　對于圖像信號，為了描述的方便和不失一般性，假定圖像的指標空間為時間（t）和幾何空間（x,y,z）構成，其值空間為U，其元素u＝｛uR,uG,uB}。如果指標空間D中的所有元素d=(d1,d2,.....dn)=(x,y,z,

27、t)均可取連續(xù)值，則稱此信號為連續(xù)圖像。相反的，如果d只能取離散值的圖像為離散圖像。習慣上，把空間連續(xù)（或離散）的圖像稱為連續(xù)（或離散）圖像。數(shù)字圖像指幅度和空間同時離散（或同時連續(xù)的圖像）。</p><p>　　與模擬圖像相比，數(shù)字圖像具有以下顯著特點[1]：</p><p>　　精度高：目前的計算機技術可以將一幅模擬圖像化為任意的二維數(shù)組，即數(shù)字圖像可以由無限個像素組成，每個像素的亮度

28、可以量化為12位（即4096個灰度級），這樣的精度使數(shù)字圖像與彩色圖像的效果相差無幾；</p><p>　　處理方便：由于數(shù)字圖像本質(zhì)上是一組數(shù)據(jù)，所以可以使用計算機對它進行任意方式的修改，例如，放大、縮小、改變顏色、幅值和刪除某一部分等；</p><p>　　重復性好：模擬圖像（例如，照片）即便使用非常好的底片和相紙，也會隨著時間的流逝而褪色、發(fā)黃，而數(shù)字圖像可以儲存在光盤中，上百年后再

29、用計算機重現(xiàn)也不會有絲毫的改變。</p><p>　　2.2 數(shù)字圖像處理簡介</p><p>　　數(shù)字圖像處理(Digital Image Processing)是通過計算機對圖像進行去除噪聲、增強、復原、分割、提取特征等處理的方法和技術。數(shù)字圖像處理的產(chǎn)生和迅速發(fā)展主要受三個因素的影響：一是計算機的發(fā)展；二是數(shù)學的發(fā)展(特別是離散數(shù)學理論的創(chuàng)立和完善)；三是廣泛的農(nóng)牧業(yè)、林業(yè)、環(huán)境、軍

30、事、工業(yè)和醫(yī)學等方面的應用需求的增長。</p><p>　　2.3 圖像處理文件格式</p><p>　　組成數(shù)字圖像的基本單位稱為像素(Pixel)，把像素按不同的方式進行組織和存儲，就得到不同的圖像格式；把圖像數(shù)據(jù)存為文件就得到圖像文件。圖像文件按其格式的不同一般具有不同的擴展名。常用的圖像文件格式有位圖文件、JPEG文件、GIF文件、PNG文件等。每一種格式都有它的特點和用途，在選擇

31、輸出的圖像文件格式時，應考慮圖像的應用目的以及圖像文件格式對圖像數(shù)據(jù)類型的要求。下面我們介紹幾種常用的圖像文件格式及其特點。</p><p>　?。?）BMP圖像格式</p><p>　　這是一種DOS和Windows兼容計算機系統(tǒng)的標準圖像格式。BMP格式支持索引色、灰度等色彩模式。圖像存儲為BMP格式時，每一個像素所占的位數(shù)可以是1位、4位、8位或32位，相對應的顏色數(shù)也從黑白一直到真

32、彩色。對于使用Windows格式的4位和8位圖像，可以指定采用RLE壓縮。BMP圖像文件含文件頭、調(diào)色板數(shù)據(jù)和圖像數(shù)據(jù)三個層次。這種格式在PC機上應用非常普遍。</p><p>　?。?）JPEG圖像格式</p><p>　　JPEG是由聯(lián)合照片專家組(Joint Photo graphic Experts Group)開發(fā)的一種圖像文件格式。它采用有損壓縮方式去除冗余的圖像和彩色數(shù)據(jù)，在

33、獲取極高的壓縮率的同時也能展現(xiàn)十分豐富生動的圖像。也就是說，可以用較少的磁盤空間得到較好的圖像質(zhì)。另外，JPEG還是一種比較靈活的格式，當將圖像保存為JPEG格式時，允許用戶用不同的壓縮比例對文件進行壓縮，就是可以指定圖像的品質(zhì)和壓縮級別。</p><p>　?。?）TIFF圖像格式</p><p>　　TIFF文件主要由三部份組成，包括文件頭、標識信息區(qū)和圖像數(shù)據(jù)區(qū)。TIFF文件的圖像數(shù)

34、據(jù)區(qū)以行掃描的方式存取圖像，存儲圖像前先將圖像分割成若干部分，壓縮后再存儲。存儲時，單色圖像一個字節(jié)存儲8個點，16色圖像一個字節(jié)2個點，而256色圖像就是一個字節(jié)存儲一個點。TIFF圖像格式是一種應用非常廣泛的位圖圖像格式，幾乎被所有繪畫、圖像編輯和頁面排版應用程序所支持。TIFF格式常常用于在應用程序之間和計算機平臺之間交換文件。</p><p>　　(4)GIF圖像格式</p><p&g

35、t;　　GIF是Graphics Interchange Format(圖形交換格式)的縮寫，是由ComputerServe公司推出的一種圖像格式。該種圖像格式的特點是壓縮比高，可以極大地節(jié)省存儲空間。最初的GIF只是簡單的用來存儲單幅靜止圖像，后來可以同時存儲若干幅靜止圖像從而形成連續(xù)的動畫；同時，GIF格式支持透明背景，可以較好地與網(wǎng)頁背景融合在一起。因此，GIF常常用于保存作為網(wǎng)頁數(shù)據(jù)進行傳輸?shù)膱D像文件，成為網(wǎng)絡和BBS上使用頻率

36、較高的一種圖像文件格式。但是GIF最多只能處理256種色彩，不能用于存儲真彩色的圖像文件。</p><p>　?。?）PNG圖像格式</p><p>　　這種格式稱為可移植網(wǎng)絡圖像文件格式(Portable Network Graphics)，由Thomas Boutell, Tom Lan。等人提出并設計。其特點是:</p><p>　　支持48位真彩色圖像、16

37、位灰度圖像和顏色索引數(shù)據(jù)圖像；</p><p>　?、谥饕嫦蚓W(wǎng)絡圖像傳輸和圖像編輯，其提供的二維交叉存儲機制使用戶在圖像網(wǎng)絡傳輸過程中能更快的觀察到接近真實的近似圖像；</p><p>　?、蹖τ脩敉耆该髑覠o專利限制，用戶可以從Internet上隨時下載與PNG文件格式配套的圖像數(shù)據(jù)壓縮算法源程序代碼：</p><p>　?、?具有比GIF高5-20%的壓縮效率

38、；</p><p><b>　?、?具有可擴展性。</b></p><p>　　作為目前最不失真的圖像格式，PNG格式圖像吸取了GIF和JPEG二者的優(yōu)點。它可以把文件壓縮到極限以利于網(wǎng)絡傳輸，但由于采用無損壓縮方式來減少文件大小，PNG格式能保留所有與圖像品質(zhì)有關的信息。同時，PNG支持圖像背景透明，顯示速度快。</p><p>　　本文是在

39、灰度圖像BMP格式下的研究，在MATLAB中，灰度圖像是保存在一個矩陣中的，矩陣中的每一個元素代表一個像素點。矩陣可以是雙精度類型，其值域為[0，1]；也可以為uint8類型，其數(shù)據(jù)范圍為[0，255]。矩陣的每個元素代表不同的亮度或灰度級。</p><p>　　2.4圖像分割理論概述</p><p>　　圖像分割是圖像從處理到分析的轉(zhuǎn)變關鍵，也是一種基本的計算機視覺技術。通過圖像的分割、

40、目標的分離、特征的提取和參數(shù)的測量將原始圖像轉(zhuǎn)化為更抽象更緊湊的形式，使得更高層的分析和理解成為可能，因此它被稱為連接低級視覺和高級視覺的橋梁和紐帶。所謂圖像分割就是要將圖像表示為物理上有意義的連通區(qū)域的集合，也就是根據(jù)目標與背景的先驗知識，對圖像中的目標、背景進行標記、定位，然后將目標從背景或其它偽目標中分離出來。</p><p>　　2.4.1 圖像分割的定義</p><p>　　文字

41、定義：把圖象（空間）按一定要求分成一些“有意義”區(qū)域的處理技術?！坝幸饬x”—希望這些區(qū)域能分別和圖象景物中各目標物(或背景)相對應。</p><p>　　正式“集合”定義： </p><p>　　令集合 R 代表整個圖像區(qū)域，對R的分割可看作將R分成若干個滿足如下五個條件的非空的子集（子區(qū)域）：</p><p>　?。?）（分割所得全部子區(qū)域的總和（并集）應能包括圖

42、像中所有像素或?qū)D像中每個像素都劃分進一個子區(qū)中）</p><p>　?。?）對所有的i和j ,有Ri ∩ Rj = ø (i≠j)；（各子區(qū)互不重疊）</p><p>　?。?）對i=1，2，3……，N，有P（Ri）=TRUE；（屬于同一子區(qū)像素應具有的某些共同特性）</p><p>　?。?）對i≠j，有P(Ri ∪Rj)=FALSE；（屬于不同子區(qū)像

43、素應具有某些不同特性）</p><p>　?。?）對i=1，2，……，N，Ri是連通區(qū)域。（同一子區(qū)內(nèi)像素應當是連通的）</p><p>　　條件1指出對一幅圖像的分割結(jié)果的全部子區(qū)域的總和(并集)就是原圖像，或者說分割應該是將圖像中的每個像素都分進某個子區(qū)域中。條件2指出在分割結(jié)果中各個子區(qū)域是互不重疊的，或者說在分割結(jié)果中一個像素不能同時屬于兩個區(qū)域。條件3指出在分割結(jié)果中每個子區(qū)域都

44、有獨特的特性，或者說屬于同一個區(qū)域中的像素應該具有某些相同的特性。條件4指出在分割結(jié)果中，不同的子區(qū)域具有不同的特性，沒有公共元素，或者說屬于不同區(qū)域的像素應該具有一些不同的特性。條件5要求分割結(jié)果中同一個子區(qū)域內(nèi)的像素應當是相通的，即同一個子區(qū)域內(nèi)的任意兩個像素在該子區(qū)域內(nèi)是互相連通，或者說分割得到的區(qū)域是一個連通組元。</p><p>　　上面的定義，不僅對明確的說明了分割的含義，而且對進行分割也有相當?shù)闹笇?/p>

45、作用。因為分割總是根據(jù)一些分割準則進行的。條件1和條件2說明正確的分割準則應可適用于所有區(qū)域和所有像素，條件3和條件4說明合理的分割準則應該能夠幫助確定各區(qū)域像素有代表性的特性，而條件5說明完整的分割準則應直接或間接地對區(qū)域內(nèi)象素的連通性有一定的要求或限定。最后需要指出的是，在實際應用中圖像分割不僅是要把一幅圖像分成滿足以上五個條件的各具特性的區(qū)域，而且需要把其中感興趣的目標區(qū)域提取出來,只有這樣才算是真正完成了圖像分割的任務。<

46、/p><p>　　2.4.2 圖像分割的目的和意義</p><p>　　圖像分割的目的在于根據(jù)某些特征(如灰度級、頻譜、紋理等)將一幅圖像分成若干有意義的區(qū)域，使得這些特征在某一區(qū)域內(nèi)表現(xiàn)一致或相似，而在不同區(qū)域間表現(xiàn)出明顯的不同[5]。</p><p>　　在圖像的研究和應用過程中，人們往往僅對各幅圖像中的某些部分感興趣。這些部分常稱為目標或前景，它們一般對應圖像中特

47、定的具有獨特性質(zhì)的區(qū)域。為了辨別和分析目標，需要將這些區(qū)域分離提取出來，在此基礎上才有可能對目標進一步利用。圖像分割就是將圖像分成各具特性的區(qū)域并提取出感興趣的目標的技術和過程。在進行圖像分割時，首先要根據(jù)目標和背景的先驗知識來對圖像中的目標、背景進行標記、定位，然后將等待識別的目標從背景中分離出來。圖像分割是由圖像處理進到圖像分析的關鍵步驟，也是一種基本的計算機視覺技術。這是因為圖像的分割、目標的分離、特征的提取和參數(shù)的測量將原始的圖

48、像轉(zhuǎn)化為更抽象更緊湊的形式，使得更高層的分析和理解成為可能。因此，圖像分割多年來一直得到人們的高度重視。</p><p>　　圖像分割在實際中已得到廣泛的應用，例如在工業(yè)自動化，在線產(chǎn)品檢驗，生產(chǎn)過程控制，文檔圖像處理，遙感和生物醫(yī)學圖像分析，保安監(jiān)視，以及軍事，體育，農(nóng)業(yè)工程等方面。概括來說，在各種圖像應中，只要需對圖像目標進行提取，測量等都離不開圖像分割。近年來，圖像分割在對圖象的編碼中也起到越來越重要的作用

49、，例如國際標準MPEG-4中模型基/目標基編碼等都需要基于分割的結(jié)果?？梢?，圖像分割在圖像工程中有重要的地位和影響。</p><p>　　2.5圖像分割主要研究方法</p><p>　　圖像分割是圖像處理中的一項關鍵技術，自20世紀70年代起一直受到人們的高度重視，至今已提出了上千種各種類型的分割算法，現(xiàn)提出的分割算法大都是針對具體問題的，并沒有一種適合于所有圖像的通用分割算法，而且近年來

50、每年都有上百篇相關研究報道發(fā)表。然而，還沒有制定出選擇合適分割算法的標準，這給圖像分割技術的應用帶來許多實際問題。因此，對圖像分割的研究還在不斷深入之中，是目前圖像處理中研究的熱點之一。</p><p>　　圖像分割在圖像工程中的位置它起著承上啟下的作用，可以認為是介于低層次處理和高層次處理的中間層間。最近幾年又出現(xiàn)了許多新思路、新方法、或改進算法。下面對一些經(jīng)典傳統(tǒng)方法作簡要的概述。</p>&l

51、t;p>　　多年來人們對圖像分割提出了不同的解釋和表述，借助集合概念對圖像分割可給出如下定義：令集合R代表整個圖像區(qū)域，對R的圖像分割可以看做是將R分成N個滿足以下條件的非空子集R1，R2，R3，…，RN；</p><p>　?。?）在分割結(jié)果中，每個區(qū)域的像素有著相同的特性；</p><p>　?。?）在分割結(jié)果中，不同子區(qū)域具有不同的特性，并且它們沒有公共特性；</p>

52、;<p>　?。?）分割的所有子區(qū)域的并集就是原來的圖像；</p><p>　?。?）各個子集是連通的區(qū)域；</p><p>　　圖像分割是把圖像分割成若干個特定的、具有獨特性質(zhì)的區(qū)域并提取出感興趣目標的技術和過程，這些特性可以是像素的灰度、顏色、紋理等提取的目標可以是對應的單個區(qū)域，也可以是對應的多個區(qū)域。圖像分割方法有許多種分類方式，在這里將分割方法概括為四類：</

53、p><p><b>　　(1)邊緣檢測方法</b></p><p><b>　　(2)區(qū)域提取方法</b></p><p><b>　　(3)閾值分割方法</b></p><p>　　(4)結(jié)合特定理論工具的分割方法。</p><p>　　下面就這些方法展開

54、介紹。</p><p>　　2.5.1 邊緣檢測法</p><p>　　圖像分析和理解的第一步常常是邊緣檢測。邊緣檢測方法是人們研究得比較多的一種方法，它通過檢測圖像中不同區(qū)域的邊緣來達到分割圖像的目的。邊緣檢測的實質(zhì)是采用某種算法來提取出圖像中對象與背景問的交界線。我們將邊緣定義為圖像中灰度發(fā)生急劇變化的區(qū)域邊界。圖像灰度的變化情況可以用圖像灰度分布的梯度來反映，因此我們可以用局部圖像微

55、分技術來獲得邊緣檢測算子。經(jīng)典的邊緣檢測方法，是通過對原始圖像中像素的某小鄰域構造邊緣檢測算子來達到檢測邊緣這一目的。</p><p>　　2.5.2 區(qū)域提取法</p><p>　　區(qū)域提取法有兩種基本形式：一種是從單個像素出發(fā)，逐漸合并以形成所需的分割區(qū)域；另一種是從全圖出發(fā)，逐漸分裂切割至所需的分割區(qū)域。在實際中使用的通常是這兩種基本形式的結(jié)合。根據(jù)以上兩種基本形式，區(qū)域提取法可以分

56、為區(qū)域生長法和分裂合并法。區(qū)域生長法的基本思想是將具有相似性質(zhì)的像素合起來構成區(qū)域，具體做法是先給定圖像中要分割的目標物體內(nèi)的一個小塊或者說種子區(qū)域，再在種子區(qū)域的基礎上不斷將其周圍的像素點以一定的規(guī)則加入其中，達到最終將代表該物體的所有像素點結(jié)合成一個區(qū)域的目的。該方法的關鍵是要選擇合適的生長或相似準則。生長準則一般可分為三種：基于區(qū)域灰度差準則、基于區(qū)域內(nèi)灰度分布統(tǒng)計性質(zhì)準則和基于區(qū)域形狀準則。分裂合并法是先將圖像分割成很多的一致性

57、較強的小區(qū)域，再按一定的規(guī)則將小區(qū)域融合成大區(qū)域，達到分割圖像的目的。區(qū)域提取法的缺點是往往會造成過度分割，即將圖像分割成過多的區(qū)域，因此近年來針對這種方法的研究較少。</p><p>　　2.5.3閾值分割法</p><p>　　對灰度圖像的取閾值分割就是先確定一個處于圖像灰度取值范圍之中的灰度閾值，然后將圖像中各個像素的灰度值都與這個閾值相比較，并根據(jù)比較結(jié)果將對應的像素分為兩類。這兩

58、類像素一般分屬圖像的兩類區(qū)域，從而達到分割的目的。閾值分割算法主要有兩個步驟：</p><p>　?。?）確定需要的閾值；</p><p>　?。?）將分割閾值與像素值比較以劃分像素。</p><p>　　可以看出，確定一個最優(yōu)閾值是分割的關鍵?，F(xiàn)有的大部分算法都是集中在閾值確定的研究上。閾值分割方法根據(jù)圖像本身的特點，可分為單閾值分割方法和多閾值分割方法：也可分為

59、基于像素值的閾值分割方法、基于區(qū)域性質(zhì)的閾值分割方法和基于坐標位置的閾值分割方法．若考慮分割算法所用的特征或準則的特點，還可以分為直方圖與直方圖變換法、最大類空間方差法、最小誤差法與均勻化誤差法、共生矩陣法、最大熵法、簡單統(tǒng)計法與局部特性法、概率松弛法、模糊集法等。</p><p>　　2.5.4 結(jié)合特定理論工具的分割方法</p><p>　　近年來，隨著各學科許多新理論和方法的提出，人

60、們也提出了許多結(jié)合特定理論工具的分割方法，例如基于數(shù)學形態(tài)學的分割方法，基于神經(jīng)網(wǎng)絡的分割方法，基于信息論的分割方法，基于模糊集合和邏輯的分割方法，基于小波分析和變換的分割方法，基于遺傳算法的分割方法等?；谛〔ǚ治龊妥儞Q的分割方法是借助新出現(xiàn)的數(shù)學工具小波變換來分割圖像的一種方法，也是現(xiàn)在非常新的一種方法。小波變換是一種多尺度多通道分析工具，比較適合對圖像進行多尺度的邊緣檢測，例如可利用高斯函數(shù)的一階和二階導數(shù)作為小波函數(shù)，利用Mal

61、lat算法分解小波，然后基于馬爾算子進行多尺度邊緣檢測，這里小波分解的級數(shù)可以控制觀察距離的“調(diào)焦”。而改變高斯函數(shù)的標準差可選擇所檢測邊緣的細節(jié)程度。小波變換的計算復雜度較低，抗噪聲能力較強。理論證明以零點為對稱點的對稱二進小波適合檢測屋頂狀邊緣，而以零點為反對稱點的反對稱二進小波適合檢測階躍狀邊緣。近年來多通道小波也開始用于邊緣檢測。另外，利用正交小波基的小波變換也可提取多尺度邊緣，并可通過對圖像奇異度的計算和估計來區(qū)分一些邊緣的類

62、型。</p><p>　　2.6數(shù)字圖像分割質(zhì)量評價體系</p><p>　　通常我們對一副圖像分割結(jié)果的好壞判斷，是以人的主觀判斷作為標準的，因此人的視覺決定了分割效果的優(yōu)良，從而導致了由于人的視覺差異對圖像分割好壞評價的差異，所以我們對不同的分割方法做一個定量的、定性的評價是非常有意義的。</p><p>　　為了把握圖像分割算法的性能，應當對各種算法都進行評價

63、。分割評價是改進和提高現(xiàn)有算法的性能，改善分割質(zhì)量和指導新算法研究的重要手段。評價方法一般可以分為直接法和間接法兩大類：直接發(fā)是直接對算法的原理和性能進行評價，而沒有考慮到應用環(huán)境的影響，評價結(jié)果只與算法有關；間接法在對結(jié)果進行測試和對比進行評價。</p><p>　　圖1-1 圖像分割評價方法示意圖</p><p>　　由圖1-1可知，直接評價法研究圖像分割所用的算法本身，通過分析它的

64、原理、性質(zhì)、特點，從而推斷和評判算法的優(yōu)劣;而間接評價法是去研究輸出分割圖的質(zhì)量，或由輸入圖得到的參考圖與輸出圖的差別從而通過歸納總結(jié)得到分割算法的性能。同樣要評價分割技術，各種方法的難易程度也不同。用間接法評判算法需要用算法對圖像進行分割實驗以得到輸出分割圖(有時還需獲得參考圖)，而用直接法則只需要對算法本身進行分析就可以。</p><p>　　關于圖像分割評價方法方面，許多學者提出了不少評價方法和準則；在這些

65、準則中，定量實驗準則提出最多，而且運用這類準則得到的評價標準也具有說服力，定量實驗評價準則主要包括：區(qū)域間對比度、區(qū)域內(nèi)部均勻性、形狀測度、目標計數(shù)一致性、像素距離誤差、像素數(shù)量誤差、最終測量精度等。</p><p>　　第3章 圖像分割方法綜述</p><p>　　圖像分割是指將圖像劃分為與其中含有的真實世界的物體或區(qū)域有強相關性的組成部分的過程。圖像分割是圖像處理和分析中的重要問題,

66、也是計算機視覺研究中的一個經(jīng)典問題。盡管它一直受到科研人員的重視,但是它的發(fā)展很慢,被認為是計算機視覺的一個瓶頸。迄今為止,還沒有一種圖像分割方法適用于所有的圖像,也沒有一類圖像所有的方法都適用于它。近幾年來,研究人員不斷改進原有方法并將其它學科的新理論和新方法引入圖像分割,提出了不少新的分割方法。本文對傳統(tǒng)的圖像分割方法進行分析。</p><p>　　典型的圖像分割方法有閾值法，邊緣檢測法，區(qū)域法。</p

67、><p>　　分析各種圖像分割方法可以發(fā)現(xiàn)，它們分割圖像的基本依據(jù)和條件有以下4方面：</p><p>　　(l)分割的圖像區(qū)域應具有同質(zhì)性，如灰度級別相近、紋理相似等；</p><p>　　(2)區(qū)域內(nèi)部平整，不存在很小的小空洞；</p><p>　　(3)相鄰區(qū)域之間對選定的某種同質(zhì)判據(jù)而言，應存在顯著差異性；</p><

68、p>　　(4)每個分割區(qū)域邊界應具有齊整性和空間位置的準確性。</p><p>　　現(xiàn)有的大多數(shù)圖像分割方法只是部分滿足上述判據(jù)。如果加強分割區(qū)域的同性質(zhì)約束，分割區(qū)域很容易產(chǎn)生大量小空洞和不規(guī)整邊緣，若強調(diào)不同區(qū)域間性質(zhì)差異的顯著性，則極易造成非同質(zhì)區(qū)域的合并和有意義的邊界丟失。不同的圖像分割方法總有在各種約束條件之間找到適當?shù)钠胶恻c。</p><p>　　下面，我們將圖像分割算法

69、分為以下5類：基于閾值化的分割、基于邊緣的分割、基于區(qū)域的分割、基于聚類的分割、基于形態(tài)學及其他分割方法。</p><p>　　3.1基于閾值圖像分割算法</p><p>　　閾值分割是一種常用的圖像分割方法，它主要利用圖像中要提取的目標物與其背景在灰度特性上的差異，通過設置合適的灰度門限（閾值），將圖像的灰度劃分為兩個或多個灰度區(qū)間，以確定有意義的區(qū)域或分割物體的邊界。閾值分割常用于圖像

70、的二值化處理，即選擇一個合適的閾值，通過判斷圖像中的每一個像素點的特征屬性是否滿足閾值的要求來確定圖像中該像素點是屬于目標區(qū)域還是屬于背景區(qū)域，從而將圖像轉(zhuǎn)化成二值圖像。簡單地用一個或幾個閾值將圖像的直方圖分成幾類, 圖像中灰度值在同一個灰度類內(nèi)的象素屬干同一個類。其過程是決定一個灰度值, 用以區(qū)分不同的類, 這個灰度值就叫做“閾值”。它可以分為全局閾值分割和局部閾值分割。所謂全局閾值分割是利用利用整幅圖像的信息來得到分割用的閾值, 并

71、根據(jù)該閾值對整幅圖像進行分割而局部閾值分割是根據(jù)圖像中的不同區(qū)域獲得對應的不同區(qū)域的閾值, 利用這些閾值對各個區(qū)域進行分割, 即一個閾值對應相應的一個子區(qū)域, 這種方法也稱適應閾值分割。</p><p>　　閾值法是一種簡單但是非常有效的方法, 特別是不同物體或結(jié)構之間有很大的強度對比時, 能夠得到很好的效果它一般可以作為一系列圖像處理過程的第一步。它一般要求在直方圖上能得到明顯的峰或谷, 并在谷底選擇閾值。如何

72、根據(jù)圖像選擇合適的閾值是基于閾值分割方法的重點所在, 也是難點所在。</p><p>　　它的主要局限是, 最簡單形式的閾值法只能產(chǎn)生二值圖像來區(qū)分兩個不同的類。另外, 它只考慮象素本身的值, 一般都不考慮圖像的空間特性, 這樣就對噪聲很敏感它也沒有考慮圖像的紋理信息等有用信息,使分割效果有時不能盡如人意。</p><p>　　閾值法的幾種閾值選擇方法：</p><p&

73、gt;<b>　　全局閾值法</b></p><p><b>　?。?）雙峰法</b></p><p>　　對于目標與背景的灰度級有明顯差別的圖像,其灰度直方圖的分布呈雙峰狀,兩個波峰分別與圖像中的目標和背景相對應,波谷與圖像邊緣相對應。當分割閾值位于谷底時,圖像分割可取得最好的效果。該方法簡單易行,但是對于灰度直方圖中波峰不明顯或波谷寬闊平坦的

74、圖像,不能使用該方法。</p><p>　　假設，一副圖像只有物體和背景兩部分組成，其灰度圖直方圖呈現(xiàn)明顯的雙峰值，如圖3-1所示： </p><p>　　圖3-1 雙峰法灰度直方圖</p><p>　　找出閾值T，則可以對整個圖像進行二值化賦值。</p><p><b>　　程序的實現(xiàn)：</b></p>

75、<p>　　通過數(shù)組記錄直方圖中的各像素點值的個數(shù)， 再對逐個像素值進行掃描。記錄每個像素能作為谷底的范圍值，接著找出能作為谷底范圍最大的點作為閾值。</p><p>　　其實現(xiàn)流程圖如圖3-2所示：</p><p>　　圖3-2 雙峰法實現(xiàn)流程圖</p><p>　?。?）灰度直方圖變換法</p><p>　　該方法不是直接選取閾

76、值,而是對灰度直方圖進行變換,使其具有更深的波谷和更尖的波峰,然后再利用雙峰法得到最優(yōu)閾值。這種方法的一個共同特征是根據(jù)像素點的局部特性,對其進行灰度級的增強或減弱的變換。這種方法假設圖像由目標和背景組成,并且目標和背景灰度直方圖都是單峰分布。</p><p>　?。?）迭代法（最優(yōu)方法）</p><p>　　它基于逼近的思想，基本算法如下：</p><p>　?、?/p>

77、 求出圖像的最大灰度值和最小灰度值，分別記為Max和Min，令初始閾值為：，根據(jù)閾值將圖像分割為前景和背景，分別求出兩者的平均灰度值和；</p><p><b>　?、谇蟪鲩撝?；</b></p><p>　?、?如果；則所得即為閾值；否則轉(zhuǎn)<2>迭代計算。</p><p>　　迭代所得的閾值分割圖象的效果良好， 基于迭代的閾值能區(qū)分

78、圖象的前景和背景的主要區(qū)域所在，但是在圖象的細微處還是沒有很好的區(qū)分度，令人驚訝的是對某些特定圖象，微小數(shù)據(jù)的變化會引起分割效果的巨大變化，兩者的數(shù)據(jù)只是稍有變化，分割效果反差極大，具體原因還有待進一步研究。</p><p><b>　　局部閾值法</b></p><p>　　原始圖像被分為幾個小的子圖像,再對每個子圖像分別求出最優(yōu)分割閾值。</p>&

79、lt;p><b>　?。?）自適應閾值</b></p><p>　　在許多情況下，背景的灰度值并不是常數(shù)，物體和背景的對比度在圖像中也有變化。這時，一個在圖像中某一區(qū)域效果良好的閾值在其它區(qū)域卻可能效果很差。另外，當遇到圖像中有陰影、突發(fā)噪聲、照度不均、對比度不均或背景灰度變化等情況時，只用一個固定的閾值對整幅圖像進行閾值化處理，則會由于不能兼顧圖像各處的情況而使分割效果受到影響。在這

80、些情況下，閾值的選取不是一個固定的值，而是取成一個隨圖像中位置緩慢變化的函數(shù)值是比較合適的。這就是自適應閾值。</p><p>　　自適應閾值就是對原始圖像分塊，對每一塊區(qū)域根據(jù)一般的方法選取局部閾值進行分割。由于各個子圖的閾值化是獨立進行的，所以在相鄰子圖像邊界處的閾值會有突變，因此應該以采用適當?shù)钠交夹g消除這種不連續(xù)性，子圖像之間的相互交疊也有利于減小這種不連續(xù)性。</p><p>

81、　　總的來說，這類算法的時間和空間復雜度都較大，但是抗噪能力強，對一些使用全局閾值法不宜分割的圖像具有較好的分割效果。</p><p><b>　　（2）多閾值分割</b></p><p>　　在多閾值分割中，分割是根據(jù)不同區(qū)域的特點得到幾個目標對象，所以提取每一個目標需要采用不同的閾值，也就是說要使用多個閾值才能將它們分開，這就是多閾值分割。</p>

82、<p>　　在實際的應用中，由于噪聲等干擾因素，直方圖有時不能出現(xiàn)明顯的峰值，此時選擇的閾值不能得到滿意的結(jié)果；另外一個就是閾值確定主要依賴于灰度直方圖，很少考慮圖像中象素的空間位置關系，因此當背景復雜，特別是在同一背景上重疊出現(xiàn)若干個研究目標時，容易喪失部分邊界信息，造成圖像分割的不完整。</p><p>　　3.2 基于邊緣檢測分割算法</p><p>　　邊緣(或邊沿)是指

83、其周圍像素灰度有階躍變化或“屋頂”變化的那些像素的集合，也即邊緣是灰度值不連續(xù)的結(jié)果，這種不連續(xù)?？梢杂们髮?shù)方便的檢測到，一般常用一階導數(shù)和二階導數(shù)來檢測邊緣。邊緣廣泛存在于物體與背景之間、物體與物體之間、基元與基元之間。因此，它是圖像分割所依賴的重要特征，而邊緣信息是一種圖像的緊描述，所包含的往往是圖像中最重要的信息，故對圖像提取邊緣能極大地降低我們要處理的數(shù)據(jù)量。邊緣存在于目標與背景、目標與目標之間，包含了豐富的圖像信息?；谶吘?/p>

84、檢測的圖像分割正是利用邊緣的灰度變化特性，通過考察圖像中各像素在某個鄰域內(nèi)灰度的變化，利用邊緣鄰近一階或二階方向?qū)?shù)變化的規(guī)律檢測目標物邊緣，從而實現(xiàn)圖像分割。邊緣檢測可借助空域微分算子通過卷積來實現(xiàn)。對圖像進行微分運算，可求得灰度的變化率，加強圖像中高頻分量的作用，從而使圖像中的邊緣更清晰。</p><p>　　常見的邊緣剖面有3種，如圖3-3所示：</p><p>　?。?） 階梯狀邊

85、緣：階梯狀的邊緣處于圖像中兩個具有不同灰度值的相鄰區(qū)域之間，可用二階導數(shù)的過零點檢測邊緣位置；</p><p>　?。?）脈沖狀邊緣：主要對應細條狀的灰度值突變區(qū)域，通過檢測二階導數(shù)過零點可以確定脈沖的范圍；</p><p>　　（3） 屋頂狀邊緣：屋頂狀邊緣位于灰度值從增加到減少的變化轉(zhuǎn)折點，通過檢測一階導數(shù)過零點可以確定屋頂位置。</p><p>　　圖3-3

86、常見邊緣剖面</p><p>　　雖然圖像邊緣點產(chǎn)生的原因不同，但他們都是圖像上灰度不連續(xù)點，或是灰度變化劇烈的地方。</p><p>　　經(jīng)典的邊緣提取方法是考察圖像的每個像素在某個鄰域內(nèi)灰度的變化，利用邊緣鄰近一階或二階方向?qū)?shù)變化規(guī)律，用簡單的方法檢測邊緣。這種方法稱為邊緣檢測局部算子法。邊緣檢測算子檢查每個像素的鄰域并對灰度變化率進行量化，也包括方向的確定。常用的邊緣檢測方法的基礎

87、是微分運算，邊緣點對應于一階微分幅度大的點，或?qū)诙A微分的過零點。</p><p>　　傳統(tǒng)的邊緣檢測算法通過梯度算子來實現(xiàn)，在求邊緣的梯度時，需要對每個象素位置計算。經(jīng)典的梯度算子模板有Prewitt模板、Canny模板、Sobel模板、Log模板等。</p><p>　　邊緣檢測的幾種經(jīng)典算法：</p><p>　?。?）Canny 算子</p>

88、<p>　　Canny 邊緣檢測利用高斯函數(shù)的一階微分，在噪聲抑制和邊緣檢測之間尋求較好的平衡，其表達式近似于高斯函數(shù)的一階導數(shù)。Canny 邊緣檢測算子對受加性噪聲影響的邊緣檢測是最優(yōu)的。</p><p>　?。?）Prewitt 和Sobel算子</p><p>　　Prewitt從加大邊緣檢測算子的模板大小出發(fā)，由2×2 擴大到3×3 來計算差分算子

89、，采用Prewitt算子不僅能檢測邊緣點，而且能抑制噪聲的影響。Sobel 在Prewitt 算子的基礎上，對4-鄰域采用帶權的方法計算差分，該算子不僅能檢測邊緣點，且能進一步抑制噪聲的影響，但檢測的邊緣較寬。</p><p><b>　?。?）Log算子</b></p><p>　　Log算子也就是Laplacian-Gauss算子，它把Gauss平滑濾波器和Lap

90、lacian銳化濾波器結(jié)合了起來，先平滑掉噪聲，再進行邊緣檢測。</p><p>　　邊緣檢測算法有如下四個步驟：</p><p>　?、?濾波：邊緣檢測算法[10]主要是基于圖像強度的一階和二階導數(shù), 但導數(shù)的計算對噪聲很敏感, 因此必須使用濾波器來改善與噪聲有關的邊緣檢測器的性能。需要指出, 大多數(shù)濾波器在降低噪聲的同時也導致了邊緣強度的損失, 因此,增強邊緣和降低噪聲之間需要折衷。&

91、lt;/p><p>　?、?增強：增強邊緣的基礎是確定圖像各點鄰域強度的變化值。增強算法可以將鄰域(或局部)強度值有顯著變化的點突顯出來。邊緣增強一般是通過計算梯度幅值來完成的。</p><p>　?、?檢測：在圖像中有許多點的梯度幅值比較大, 而這些點在特定的應用領域中并不都是邊緣, 所以應該用某種方法來確定哪些點是邊緣點。最簡單的邊緣檢測判據(jù)是梯度幅值閾值判據(jù)。</p>&l

92、t;p>　?、?定位：如果某一應用場合要求確定邊緣位置, 則邊緣的位置可在子像素分辨率上來估計,邊緣的方位也可以被估計出來。</p><p>　　各個邊緣檢測算子比較:</p><p>　　Sobel 算子和Prewitt 算子: 都是對圖像先作加權平滑處理, 然后再作微分運算, 所不同的是平滑部分的權值有些差異, 因此對噪聲具有一定的抑制能力, 但不能完全排除檢測結(jié)果中出現(xiàn)的虛假邊

93、緣。雖然這兩個算子邊緣定位效果不錯, 但檢測出的邊緣容易出現(xiàn)多像素寬度。</p><p>　　Log 算子：該算子克服了拉普拉斯算子抗噪聲能力比較差的缺點, 但是在抑制噪聲的同時也可能將原有的比較尖銳的邊緣也平滑掉了, 造成這些尖銳邊緣無法被檢測到。</p><p>　　Canny 算子：該算子同樣采用高斯函數(shù)對圖像做平滑處理, 因此具有較強的抑制噪聲能力, 同樣該算子也會將一些高頻邊緣平

94、滑掉,造成邊緣丟失。</p><p>　　綜上所述, 前面所介紹的各個算子各有各的特點和應用領域, 每個算子只能反映出邊緣算法性能的一個方面, 在許多情況下需要綜合考慮。</p><p>　　該類方法對邊緣灰度值過渡比較尖銳且噪聲較小等不太復雜的圖像,大都可以取得較好的效果。但對于邊緣復雜、采光不均勻的圖像來說,則效果不太理想,主要表現(xiàn)在邊緣模糊、弱邊緣丟失和整體邊緣不連續(xù)等方面。在噪聲較

95、大的情況下常用的邊緣檢測算法,如Marr 算子,遞歸濾波器和Canny算子等都是先對圖像進行適當?shù)钠交?抑制噪聲,然后求導數(shù),或者先對圖像進行局部擬合,然后再用擬合的光滑函數(shù)的導數(shù)來代替直接的數(shù)值導數(shù)。Canny 算子較為簡單,而且考慮了梯度方向,效果比較好。</p><p>　　要做好邊緣檢測, 首先要清楚待檢測的圖像特性變化的形式從而使用適應這種變化的檢測方法。其次要知道特性變化總是發(fā)生在一定的空間范圍內(nèi),不

96、能期望用一種檢測算子就能最佳檢測出發(fā)生在圖像上的所有特性變化。當需要提取多空間范圍內(nèi)的變化特性時,要考慮多算子的綜合應用。第三, 要考慮噪聲的影響其中一個辦法就是濾除噪聲, 這有一定的局限性再就是考慮信號加噪聲的條件檢測利用統(tǒng)計信號分析或通過對圖像區(qū)域的建模而進一步使檢測參數(shù)化。第四,可以考慮各種方法的組合, 如先找出邊緣然后在其局部利用函數(shù)近似通過內(nèi)插等獲得高精度定位。第五,在正確檢測邊緣的基礎上要考慮精確定位的問題。</p&g

97、t;<p>　　3.3 基于區(qū)域特性的圖像分割算法</p><p>　　基于區(qū)域的圖像分割是根據(jù)圖像灰度、紋理、顏色和圖像像素統(tǒng)計的均勻性等圖像的空間局部特征,把圖像中的像素劃歸到各個物體或區(qū)域中,進而將圖像分割成若干個不同區(qū)域的一種分割方法。區(qū)域提取法有兩種基本形式：一種是從單個象素出發(fā),逐漸合并以形成所需的分割區(qū)域；另一種是從全圖出發(fā),逐漸分裂切割至所需的分割區(qū)域，在實際中使用的通常是這兩種基本

98、形式的結(jié)合。根據(jù)以上兩種基本形式,區(qū)域提取法可以分為區(qū)域生長法和分裂合并法。</p><p>　　區(qū)域生長法、分裂合并法：</p><p>　　區(qū)域生長法的基本思想是根據(jù)一定的相似性準則,將圖像中滿足相似性準則的像素或子區(qū)域合成更大的區(qū)域;分裂合并法是從整個圖像出發(fā),根據(jù)圖像和各區(qū)域的不均勻性,把圖像或區(qū)域分割成新的子區(qū)域,根據(jù)毗鄰區(qū)域的均勻性,把毗鄰的子區(qū)域合并成新的較大的區(qū)域。這兩種方

99、法通常相結(jié)合,以便把相似的子區(qū)域合并成盡可能大的區(qū)域。區(qū)域生長的固有缺點是分割效果依賴于種子的選擇及生長順序,區(qū)域分裂技術的缺點是可能破壞邊界,所以它們常常與其他方法相結(jié)合,以期取得更好的分割效果。</p><p>　　區(qū)域生長算法的研究重點:(l)特征度量和區(qū)域增長規(guī)則的設計;(2)算法的高效性和準確性。區(qū)域生長方式的優(yōu)點是計算簡單。與閉值分割類似，區(qū)域增長也很少單獨使用，往往是與其它分割方法一起使用。<

100、/p><p>　　區(qū)域生長的缺點是:（l）它需要人工交互以獲得種子點，這樣使用者必須在每個需要抽取出的區(qū)域中植入一個種子點;(2)區(qū)域增長方式也對噪聲敏感，導致抽取出的區(qū)域有空洞或者在局部體效應的情況下將分開的區(qū)域連接起來。</p><p>　　在區(qū)域合并方法中，輸入圖像往往分為多個相似的區(qū)域，然后類似的相鄰區(qū)域根據(jù)某種判斷準則迭代進行合并。在區(qū)域分裂技術中，整個圖像先被看成一個區(qū)域，然后區(qū)域

101、不斷被分裂為四個矩形區(qū)域，直到每個區(qū)域內(nèi)部都是相似的，分裂合并方法中，區(qū)域先從整幅圖像開始分裂，然后將相鄰的區(qū)域進行合并。分裂合并方法不需要預先指定種子點，它的研究重點是分裂和合并規(guī)則的設計。但是，分裂合并技術可能會使分割區(qū)域的邊界破壞[2]。</p><p>　　和閾值法一樣，區(qū)域生長法一般不單獨使用, 而是放在一系列處理過程中。它主要的缺陷是, 每一個需要提取的區(qū)域都必須人工給出一個種子點, 這樣有多個區(qū)域就

102、必須給出相應的種子個數(shù)。此法對噪聲也很敏感, 會造成孔狀甚至是根本不連續(xù)的區(qū)域, 相反的, 局部且大量的影響還會使本來分開的區(qū)域連接起來。</p><p>　　區(qū)域分裂合并方法利用了圖像數(shù)據(jù)的金字塔或四叉樹數(shù)據(jù)結(jié)構的層次概念，將圖像劃分成一組任意不相交的初始區(qū)域，根據(jù)給定的均勻性檢測準則進行分裂和合并這些區(qū)域，逐步改善區(qū)域劃分的性能，直至最后將圖像分成數(shù)量最少的均勻區(qū)域為止。</p><p&g

103、t;　　基于區(qū)域的分割算法可以彌補閾值化分割方法因沒有或很少考慮到空間關系而使多閾值選擇受到限制的不足。該方法利用了圖像的空間性質(zhì)，不但考慮了像素的相似性，同時考慮到了空間區(qū)域上的鄰接性，從而可以有效消除孤立噪聲的干擾，具有很強的魯棒性。和閾值法一樣，區(qū)域生長法一般不單獨使用, 而是放在一系列處理過程中。它主要的缺陷是, 每一個需要提取的區(qū)域都必須人工給出一個種子點, 這樣有多個區(qū)域就必須給出相應的種子個數(shù)。同時，無論是分裂運算還是合并

104、運算，都能夠很好的將分割深入到像素級，因此對圖像分割的精度能夠有較高的保障，但其分割的速度都比較慢。</p><p>　　第4章 基于Matlab的圖像分割算法仿真 </p><p>　　圖像分割雖然是一個得到了比較深入研究的經(jīng)典課題，但仍有許多問題亟待解決。盡管這些算法大都在不同程度上取得了一定的成功，但是圖像分割問題還遠遠沒有解決。本文從圖像分割的定義、應用等研究背景入手，深入介紹了

105、目前各種經(jīng)典的圖像分割算法，并在此基礎比較了各種算法的優(yōu)缺點，同時我們還可以針對具體問題采用多種分割算法的相結(jié)合的思想進行處理，從而達到有效的解決了單一的圖像分割算法所帶來的一定缺陷，進而改善圖像分割效果的目的。</p><p>　　本論文是利用MATLAB強大的運算和圖形展示功能，來實現(xiàn)圖像閾值、邊緣檢測算子及分水嶺分割方法的研究，以進行圖像分割算法的一些仿真效果的比較。</p><p>

106、;　　4.1 圖像閾值分割算法研究</p><p>　　圖像閾值分割是一種廣泛應用的分割技術,利用圖像中要提取的目標物與其背景在灰度特性上的差異,把圖像視為具有不同灰度級的兩類區(qū)域(目標和背景) 的組合,選取一個合適的閾值,以確定圖像中每個象素點應該屬于目標還是背景區(qū)域,從而產(chǎn)生相應的二值圖像。</p><p>　　閾值化分割方法計算簡單，運算效率較高，速度快。全局閥值對于灰度相差較大的不