【正文】 .............................................................. 3 圖像分割基本概念 ......................................................................................... 3 基于閾值的分割方法 ........................................................................... 4 基于邊緣的分割方法 ........................................................................... 4 基于區(qū)域的分割方法 ........................................................................... 5 結(jié)合特定理論工具的分割方法 ........................................................... 5 灰度直方圖 ........................................................................................... 6 均值濾波 ............................................................................................... 6 GUI 簡介 ......................................................................................................... 7 本章小結(jié) ......................................................................................................... 8 第 3 章 基于閾值的圖像分割方法的仿真實現(xiàn) .......................................................... 9 引言 ................................................................................................................. 9 直方圖雙峰法 ................................................................................................. 9 最大類間方差法 ........................................................................................... 11 迭代法 ........................................................................................................... 12 本章小結(jié) ....................................................................................................... 13 第 4 章 基于邊緣的圖像分割方法的仿真實現(xiàn) ........................................................ 14 引言 ............................................................................................................... 14 梯度算子 ....................................................................................................... 14 拉普拉斯算子 ............................................................................................... 15 Canny 算子 .................................................................................................... 15 IV 結(jié)果分析 ....................................................................................................... 16 本章小結(jié) ....................................................................................................... 18 第 5 章 基于區(qū)域的圖像分割方法的仿真實現(xiàn) ........................................................ 19 引言 ............................................................................................................... 19 區(qū)域生長法 ................................................................................................... 19 區(qū)域分離與合并法 ....................................................................................... 21 本章小結(jié) ....................................................................................................... 23 結(jié)論 .............................................................................................................................. 24 參 考 文 獻 ................................................................................................................ 25 致 謝 ...................................................................................................................... 26 附錄 1：仿真完整程序 ................................................................................................. 1 附錄 2：外文翻譯 ....................................................................................................... 13 圖像區(qū)域分割算法設(shè)計 1 圖像區(qū)域分割算法設(shè)計 第 1 章 緒論 選題的背景及 意義 在一副圖像中，我們常常只對其中的某些目標感興趣，對于這些我們感興趣的目標，它們通常在要分割的圖像中占據(jù)一定的區(qū)域，而且在某些特性上與周圍的圖像存在一定的差別。由此可知，圖像分割在圖像工程中占據(jù)非常重要的位置。 圖像區(qū)域分割算法設(shè)計 2 圖像分割在圖像工程中起著承上啟下的作用，是介于低層次處理和高層次處理的中間層次。醫(yī)學圖像處理中的病理圖像分割、工業(yè)圖像分割、交通圖像處理中的車牌識別等都是近幾年來圖像分割領(lǐng)域中討論較多的熱點問題。圖像分割就是把圖像分成各具特性的區(qū)域并提取出感興趣目標的技術(shù)和過程。 P(???? ∪????) =FALSE表明在分割結(jié)果中同一個子區(qū)域的像素應(yīng)當是連通的，也就是說同一個子區(qū)域內(nèi)的任意的兩個像素在該子區(qū)域內(nèi)是互相連通的。它特別適用于目標和背景占據(jù)不同灰度級范圍的圖像。在重視運算效率的應(yīng)用場合 (如用于硬件實現(xiàn) )，它得到了廣泛應(yīng)用。而串行邊界查找法是一種先檢測到邊緣再串行連接成閉合邊界的方法，這種方法受起始點的影響的程度較大。 區(qū)域生長方法從若干種子或種子區(qū)域出發(fā)，按照一定的生長準則，對鄰域像素點進行判別并連接，直到完成所有像素點的連接。其關(guān)鍵在于標號相容模型和迭代方法的收斂性。由于形態(tài)學對圖像分割具有優(yōu)異的特性，使其在未來的圖像分割中起主導作用。從概率的觀點來理解，灰度出現(xiàn)的頻率可看作其出現(xiàn)的概率，這樣直方圖就對應(yīng)于概率密度函數(shù) 。 如圖 所示， 均值濾波本身存在著固有的缺陷，即它不能很好地保護圖像細節(jié)，在圖像去噪的同時也破壞了圖像的細節(jié)部分，從而使圖像變得模糊，不能很好地去除噪聲點。用戶圖形界面應(yīng)當是易理解且操作是可以預告的，所以當用戶進行某一項操作，它知道如何去做。但我們還可以用函數(shù) figure 來創(chuàng)建空圖象窗口，空圖象窗口經(jīng)常用于放置各種類型的組件?；叶戎狈綀D作為研究圖像的一種手段十分重要，閾值分割法主要就是以灰度直方圖為依據(jù)。這兩類像素一般屬于圖像中的兩類區(qū)域，所以對像素根據(jù)閾值分類達到了區(qū)域分割的目的。 若灰度圖像的直方圖，其灰度級范圍 i = 0,1,?,L?1， 當灰度級為 k時的像素數(shù)為 ????，則一幅圖像的總像素數(shù) N如式 3?2 所示： N = ∑???????1??=0= ??0 + ??1 + ?+ ?????1 （ 3? 2） 灰度級 i出現(xiàn)的概率如 3?3 所示： ???? = ?????? = ??????0+??1+?+?????1 （ 3? 3） 圖像區(qū)域分割算法設(shè)計 10 當圖像的灰度直方圖為雙峰分布的時候，圖像的內(nèi)容大致為兩部分，分別為灰度分布的兩個山峰的附近。圖像區(qū)域分割算法設(shè)計 11 但是在圖中也可以看出，這種方法有局限性，就是要求圖像的灰度直方圖必須具有雙峰性，也就是說，圖像的目標和背景必須形成較大的反差，如該圖中，人物和背景灰度差距很大，才能得到比較理想的仿真結(jié)果。從而克服了其他普通的圖像分割算法由于沒有充分考慮到圖像像素的整體分布和灰度特征，而產(chǎn)生的誤分割、圖像細節(jié)無法清晰表現(xiàn)、圖像區(qū)域紊亂以及邊界模糊不清等一系列不良效果。 對某些特定圖像，微小數(shù)據(jù)的變化卻會引起分割效果的巨大改變，兩者的數(shù)據(jù)只是稍有變化，但分割效果卻反差極大。一條邊緣是一組相連的像素組合，這些像素位于兩個區(qū)域的邊界上。其中， Canny 算子是最優(yōu)邊緣檢測算子。常用的梯度算子主要有Roberts 算子， Prewitt 算子和 Sobel 算子。 Sobel算子是一組方向算子，從不同的方向檢測邊緣。 拉普拉斯算子檢測方法常常產(chǎn)生雙像素邊界，而且這個檢測方法對圖像中的噪聲相當敏感，不能檢驗邊緣方向。針對不同的算子，分別選取分割較好的閾值進行分割。 圖像區(qū)域分割算法設(shè)計 19 第 5 章 基于區(qū)域的圖像分割方法的仿真實現(xiàn) 引言 基于區(qū)域的分割是圖像分割中一種重要的分割方法，其定義為按照選定的一致性準則將圖像劃分為互相不交疊的、連通的像元集的處理過程，它彌補了閾值分割沒有考慮空間信息的不足，解決了邊緣檢測的區(qū)域連續(xù)性和封閉性的難點，在圖像分割方法中有很強的優(yōu)勢。將這些新像素當做新的種子像素繼續(xù)進行上面的過程，直到再沒有滿足條件的像素可被包括進來。在分割的圖像中，沒有區(qū)域比這個閾值小，它由用戶定義。也就是說，對整幅圖像如果P(R) = FALSE，那么就將圖像分成四等分。 從圖 55(b)可以看出，區(qū)域分割與合并算法在處理效果上兼具區(qū)域生長法 和閾值法兩種算法的優(yōu)點，但它也有它的不足，一方面，分裂如果不能深達象素級，就會降低分割精度；另一方面，深達象素級的分裂會增加合并的工作量，從而大大提高其時間復雜度。區(qū)域生長比區(qū)域分裂合并的方法節(jié)省了分裂的過程，而區(qū)域分裂合并的方法可以在較大的一個相似區(qū)域基礎(chǔ)上再進行相似合并，而區(qū)域生長只能從單一像素點出發(fā)進行生長（合并）。可以在這些方面對實驗結(jié)果進行改進