【正文】 .......................................................... 1 ......................................................................................................... 2 .................................................................................................. 3 第二章 圖像分割方法及實現(xiàn) ............................................................................................ 5 ................................................................................... 5 ............................................................................. 5 基于邊緣檢測圖像分割的幾種算子 ........................................................... 6 ................................................................................................ 11 .................................................................................. 11 ......................................................................................... 12 ......................................................................................... 17 ........................................................................... 17 ........................................................................... 18 區(qū)域生長準則和過程 .............................................................................. 20 兩種 方法的比較 ..................................................................................... 24 四叉樹分解法 ........................................................................................ 24 第三章 實驗結果 ........................................................................................................... 26 .................................................................................. 26 ..................................................................................... 28 基于區(qū)域的分割方法 ........................................................................................ 29 第四章 實驗結果分析 .................................................................................................... 30 ......................................................................................... 30 ..................................................................................... 30 ............................................................................................ 31 第五章 總結與展望 ........................................................................................................ 32 第六章 致 謝 ............................................................................................................... 34 參考文獻 ........................................................................................................................ 35 附錄程序源碼 ................................................................................................................. 36 西北民族大學電氣工程學院畢業(yè)論文 1 第一章 緒論 為了得到人們需要的信息，需對圖像進行處理，圖像處理技術應運而生。通過多次的實驗過后，總結出一般的圖像分割處理可以用 EDGE 函數(shù)。因此在應用上圖像分割是圖像處理到圖像分析的關鍵步驟。 關鍵字 圖像處理，圖像分割，閾值法，邊緣檢測，區(qū)域檢測 ABSTRACT The image division is refers to image dissection Cheng Geju 西北民族大學電氣工程學院畢業(yè)論文 the attribute and the characteristic region and withdraws feels the interest goal the technology and the process, it is one which the puter vision domain expands important and basic question, division result quality immediate influence to vision system39。圖像分割就是將圖像分成各具特性的區(qū)域并提取出需要研究的目標的技術和過程。科學研究和實驗結果表明，人類從外界獲得信息的 80%來源于視覺系統(tǒng)和感知系統(tǒng)，也可以說，人類所視、所感、所得的大部分信息都是從圖像中獲得的。 西北民族大學電氣工程學院畢業(yè)論文 3 圖像分割的定義 圖像分割就是按照一定的原則和規(guī)則將一幅圖像或景物分為若干個特定的、具有獨特性質的區(qū)域部分或子集，并提取出感興趣目標前景的技術和過程。也即子集中的所有像素總和應于并集 R 中的像素總和相等。 上面的定義，不僅僅明確闡明了圖像分割的含義，而且對圖像進行分割也有相當?shù)闹笇ё饔谩?圖像邊緣的確定和提取對于整個圖像場景的識別與理解是很重要的。邊緣增強一般是通過計算梯度幅值來完成。 Prewitt 算子模板可表示： 用模板表示為： 1 0 11 0 11 0 1xd?????????， 111000111yd?????????? 圖 22 Prewitt 算子模板 Canny 算子： canny 算子邊緣檢測是運用高斯函數(shù)的一階微分，在噪聲和邊緣檢測之間尋求較好的平衡，其表達式近似于高斯函數(shù)的一階導數(shù)，canny 算子對噪聲有最好的抑制作用。 ③ 單邊緣響應準則。這種方法的特點是圖像首先與高斯濾波器進行卷積，即平滑了圖像又降低了噪聲。 MATLAB 圖像處理工具箱提供了 edge 函數(shù)利用以上算子來檢測灰度圖像的邊緣。經閾值處理過的圖像 g（ x， y）定義為： ? ?? ?1,( , )0,F x y TB x y F x y T???? ? ??? (210) 西北民族大學電氣工程學院畢業(yè)論文 12 因此標記為 1 的像素對應于目標，標記為 0 的像素對應于背景，由此產生圖像則為二值圖像。圖像二值化過程就是在直方圖上尋找兩個峰、一個谷來對一個圖像進行分割，也可以通過用兩級函數(shù)來近似直方圖 [4]。)。直接應用大津法計算量較大，因此在實現(xiàn)時采用了等價的公式 ? ?0 1 0 1 2g w w u u? ? ? ? (216) 在 MATLAB 中， graythresh 函數(shù)實現(xiàn)用大津法計算全局圖像的閾值。) level=graythresh(I)。 (3)迭代閾值圖像分割方法 迭代式閾值選取的基本思路是 :首先根據(jù)圖像中物體的灰度分布情況，選取一個近似閾值作為初始閾值，一個較好的方法就是將圖像的灰度均值作為初始閾值；然后通過分割圖像和修改閾值的迭代過程獲得認可的最佳閾值[5]。如此反復迭帶直到開關函數(shù)不在發(fā)生 變化，此時得到的前景和背景即為最終分割結果。圖像灰度分割技術沒有考慮圖像像素之間的連通性，而區(qū)域生長則將考慮區(qū)域連通性的情況下 ,進行圖像分割。將這些新像素當作新的種子像素繼續(xù)進行上面的過程，直到再沒有滿足條件的像素可被包括進來。由此可見閾值的選擇是很重要的。 第二個問題的解決不但依賴具體問題的特征，還與圖像的數(shù)據(jù)類型有關。生長準則可根據(jù)不同原則制定，而使用不同的生長準則會影響區(qū)域生長的過程。 區(qū)域生長的過程中，要求圖像的同一區(qū)域的灰度值變化盡可能小，而不同的區(qū)域之間，灰度差盡可能大。 這里對灰度分布的相似性常用兩種方法檢測 (設 ??1hz， ??2hz分別為兩鄰接區(qū)域的累積灰度直方圖 ): KolmogorovSmirnov 檢測 : ? ? ? ?12m a xz h z h z? (223) SmoothedDifference 檢測 : ? ? ? ?12z h z h z?? (224) 西北民族大學電氣工程學院畢業(yè)論文 23 如果檢測結果小于給定的閾值，即將兩區(qū)域合并。 ①區(qū)域生長法的主要思想是根據(jù)一定的相似性準則，將圖像中滿足相似性準則的子像素合為一個大區(qū)域； ②區(qū)域分裂法是從圖像的整體出發(fā)，根據(jù)圖像的不均勻性，把圖像分割成不相同的子區(qū)域，或根據(jù)圖像的或區(qū)域的均勻性把相似的子區(qū)域合并成較大的區(qū)域。從最高層開始，把 R 連續(xù)地分裂成越來越小的 1/4 的正方形子區(qū)域 iR ，并且始終使 ? ?iP R TRUE? 。 如果進一步的分裂或合并都不可能了，則結束。但是利用 roberts算子提取邊緣的結果邊緣比較粗，因此邊緣定位不是很準確。因此，這種方法不容易被噪聲“填充”，更容易檢測出真正的弱邊緣。盡管人們在灰度圖像的分割方面做了許多研究工作，但是由于尚無通用的分割理論，因此現(xiàn)己提出的分割算法大都是針對具體問題的，并沒有一個適合于所有灰度圖像的通用的分割算法。最后詳細介紹了圖像分割算法在門牌號識別系統(tǒng)中的應用，本此方法的應用很簡單、穩(wěn)定有效，因而應用比較廣泛。 (3)新方法、新 概念的引入和多種方法的綜合運用。另外，在課題的研究中，論文所引參考文獻的作者們留下的大量寶貴資料，為課題的頃利完成提供了有力支撐，在此向他們表示衷心的感謝 。)。 [vals,r,c]=qtgetblk(I,N,2)。size(vals2)。 BW1=edge(I,39。 subplot(1,2,2)。 BW1=edge(I,39。 subplot(1,2,2)。 imhist(I)。) level=graythresh(I)。)。 ForegroundSum=0。 ZB=BackgroundSum/iBackground。 subplot(121),imshow(I) subplot(122),imshow(newI) （ 7） 下面就用 edge