首頁 > 文章中心 > 正文

          模糊理論圖像分割算法

          前言:本站為你精心整理了模糊理論圖像分割算法范文,希望能為你的創作提供參考價值,我們的客服老師可以幫助你提供個性化的參考范文,歡迎咨詢。

          模糊理論圖像分割算法

          論文關鍵詞:圖像分割邊緣檢測模糊理論遺傳算法Matlab

          論文摘要:分割的目的是將圖像劃分為不同區域。圖像分割算法一般是基于亮度值的兩個基本特性之一:不連續性和相似性。第一類性質的已用途徑是基于亮度的不連續變化分割圖像,比如圖像的邊緣。第二類的主要應用途徑是依據事先制訂的準則將圖像分割為相似的區域。門限處理、區域生長、區域分離和聚合都是這類方法的實例。遺傳算法具有簡單、魯棒性好和本質并行的突出優點。其在應用領域取得的巨大成功,引起了廣大學者的關注。在圖像分割領域,遺傳算法常用來幫助確定分割閾值。

          本文介紹討論了幾種目前廣泛應用的圖像邊緣檢測、圖像閾值分割的各種算法,并給出了對比分析;對遺傳算法的基本概念和研究進展進行了綜述;給出了標準遺傳算法的原理、過程、實驗結果及分析.實驗結果表明,本文提出的遺傳分割算法優于傳統分割算法。

          第一章緒論1.1圖像分割綜述

          圖像分割就是指把圖像分成各具特性的區域并提取出感興趣目標的技術和過程。這里所說的特性可以是灰度、顏色、紋理等,而目標可以對應單個區域,也可以對應多個區域。圖像分割是數字圖像處理中的一項關鍵技術,它使得其后的圖像分析,識別等高級處理階段所要處理的數據量大大減少,同時又保留有關圖像結構特征的信息。而且,在數字圖像處理工程中,一方面,圖像分割是目標表達的基礎,對特征測量有重要的影響;另一方面,圖像分割是自動目標識別的關鍵步驟,圖像分割及其基于分割的目標表達、特征提取和參數測量等將原始圖像轉化為更抽象更緊湊的形式,分割中出現的誤差會傳播至高層次處理階段,因此分割的精確程度是至關重要的。只有通過細致精細的圖像分割,才能使得更高層的圖像分析和理解成為可能。因此,圖像分割是由圖像處理進到圖像分析的關鍵步驟,在圖像工程中占據重要的位置。

          1.2圖像分割的研究意義與發展現狀

          作為計算機視覺和圖像處理中的難點和熱點之一,圖像分割的研究受到了研究工作者的高度重視,對圖像分割進行了深入、廣泛的研究。作為一種重要的圖像技術,圖像分割在不同領域中有時也用其它名稱:如目標輪廓(objectdelineation)技術,閾值化(thresholding)技術,圖像區分或求差(imagediscrimination)技術,目標檢測(targetdetection)技術,目標識別(targetrecognition)技術,目標跟蹤(targettracking)技術等,但這些技術本身或其核心實際上也就是圖像分割技術。圖像分割作為圖像處理、分析的一項基本內容,其應用非常廣泛,幾乎出現在有關圖像處理的所有領域,并涉及各種類型的圖像。在工業自動化、在線產品檢驗、生產程控、文件圖像處理、遙感圖像、保安監視、以及軍事、體育、農業等行業和工程中,圖像分割都有著廣泛的應用。例如:在遙感圖像中,合成孔徑雷達圖像中目標的分割、遙感云圖中不同云系和背景分布的分割等;在醫學應用中,腦部MR圖像分割成灰質(GM)、白質(WM)、腦脊髓(CSF)等腦組織和其它腦組織區域(NB)等;在交通圖像分析中,把車輛目標從背景中分割出來等;在面向對象的圖像壓縮和基于內容的圖像檢索中將圖像分割成不同的對象區域等。在各種圖像應用中,只要需對圖像目標進行提取,測量等都離不開圖像分割。

          自20世紀70年代至今,已提出上千種各種類型的分割算法。如:門限法、匹配法、區域生長法、分裂-合并法、水線法、馬爾可夫隨機場模型法、多尺度法、小波分析法、數學形態學等。隨著新理論、新技術的發展,一些新的圖像分割方法也隨之出現,但這些分割算法都是針對某一類型圖像、某一具體的應用問題而提出的,并沒有一種適合所有圖像的通用分割算法。通用方法和策略仍面臨著巨大的困難。另外,還沒有制定出選擇適用分割算法的標準,這給圖像分割技術的應用帶來許多實際問題。

          1.3本論文所作的工作

          據此,在本論文中只對常用的、并在實踐中行之有效的邊緣檢測方法和閾值分割方法進行深入的了解,并對閾值分割方法中的灰度直方圖雙峰法和基于遺傳算法的最大類間方差法進行詳細的討論,同時用Matlab對上述兩種方法進行驗證并給出結果。

          1.4本論文的論述內容

          本文對圖像分割的整個過程中的一些常用的,經實踐檢驗行之有效的算法進行了討論和改進。全文共七章。第一章為緒論,主要介紹了現階段圖像分割技術的發展現狀和研究意義。其他六章分別在以下幾個方面介紹了本文所做的工作:

          1.對本文所采用的試驗測試工具Matlab進行簡介。

          2.簡介數字圖像的基礎問題。概述了數字圖像的基本概念和特點,簡介了各種圖像格式的特點和應用,為全文的討論作一鋪墊。

          3.詳細討論了圖像分割中的基于閾值的圖像分割方法,給出了直方雙峰法的算法和驗證結果,并簡要介紹了普通最大類間方差法的算法過程。

          4.對遺傳算法理論進行簡介。詳細討論了遺傳算法的定義和標準遺傳算法的流程和要素。為應用此方法對最大閾值進行迭代尋優打下基礎。

          6.應用遺傳算法改進了最大類間方差法。給出了整個遺傳操作的使用函數與具體進程,并對實例圖片進行處理,得到處理結果并得到迭代最優閾值M。

          本文研究了圖像分割的相關理論和常用技術,并對遺傳算法進行了介紹,對遺傳算法應用于圖像分割進行了驗證.

          第二章Matlab簡介2.1MATLAB的概況和產生背景2.1.1MATLAB的概況

          MATLAB是矩陣實驗室(MatrixLaboratory)之意。除具備卓越的數值計算能力外,它還提供了專業水平的符號計算,文字處理,可視化建模仿真和實時控制等功能。MATLAB的基本數據單位是矩陣,它的指令表達式與數學,工程中常用的形式十分相似,故用MATLAB來解算問題要比用C,FORTRAN等語言完相同的事情簡捷得多.

          當前流行的MATLAB包括擁有數百個內部函數的主包和三十幾種工具包(Toolbox).工具包又可以分為功能性工具包和學科工具包.功能工具包用來擴充MATLAB的符號計算,可視化建模仿真,文字處理及實時控制等功能.學科工具包是專業性比較強的工具包,控制工具包,信號處理工具包,通信工具包等都屬于此類.開放性使MATLAB廣受用戶歡迎.除內部函數外,所有MATLAB主包文件和各種工具包都是可讀可修改的文件,用戶通過對源程序的修改或加入自己編寫程序構造新的專用工具包.

          2.1.2MATLAB產生的歷史背景

          在70年代中期,CleveMoler博士和其同事在美國國家科學基金的資助下開發了調用EISPACK和LINPACK的FORTRAN子程序庫.EISPACK是特征值求解的FOETRAN程序庫,LINPACK是解線性方程的程序庫.在當時,這兩個程序庫代表矩陣運算的最高水平.到70年代后期,身為美國NewMexico大學計算機系系主任的CleveMoler,在給學生講授線性代數課程時,想教學生使用EISPACK和LINPACK程序庫,但他發現學生用FORTRAN編寫接口程序很費時間,于是他開始自己動手,利用業余時間為學生編寫EISPACK和LINPACK的接口程序.CleveMoler給這個接口程序取名為MATLAB,該名為矩陣(matrix)和實驗室(labotatory)兩個英文單詞的前三個字母的組合.在以后的數年里,MATLAB在多所大學里作為教學輔助軟件使用,并作為面向大眾的免費軟件廣為流傳。1983年春天,CleveMoler到Standford大學講學,MATLAB深深地吸引了工程師JohnLittle.JohnLittle敏銳地覺察到MATLAB在工程領域的廣闊前景.同年,他和CleveMoler,SteveBangert一起,用C語言開發了第二代專業版.這一代的MATLAB語言同時具備了數值計算和數據圖示化的功能.1984年,CleveMoler和JohnLittle成立了MathWorks公司,正式把MATLAB推向市場,并繼續進行MATLAB的研究和開發.

          在當今30多個數學類科技應用軟件中,就軟件數學處理的原始內核而言,可分為兩大類.一類是數值計算型軟件,如MATLAB,Xmath,Gauss等,這類軟件長于數值計算,對處理大批數據效率高;另一類是數學分析型軟件,Mathematica,Maple等,這類軟件以符號計算見長,能給出解析解和任意精確解,其缺點是處理大量數據時效率較低.MathWorks公司順應多功能需求之潮流,在其卓越數值計算和圖示能力的基礎上,又率先在專業水平上開拓了其符號計算,文字處理,可視化建模和實時控制能力,開發了適合多學科,多部門要求的新一代科技應用軟件MATLAB.經過多年的國際競爭,MATLAB以經占據了數值軟件市場的主導地位.

          在MATLAB進入市場前,國際上的許多軟件包都是直接以FORTRANC語言等編程語言開發的。這種軟件的缺點是使用面窄,接口簡陋,程序結構不開放以及沒有標準的基庫,很難適應各學科的最新發展,因而很難推廣。MATLAB的出現,為各國科學家開發學科軟件提供了新的基礎。在MATLAB問世不久的80年代中期,原先控制領域里的一些軟件包紛紛被淘汰或在MATLAB上重建。

          時至今日,經過MathWorks公司的不斷完善,MATLAB已經發展成為適合多學科,多種工作平臺的功能強大大大型軟件。在國外,MATLAB已經經受了多年考驗。在歐美等高校,MATLAB已經成為線性代數,自動控制理論,數理統計,數字信號處理,時間序列分析,動態系統仿真等高級課程的基本教學工具;成為攻讀學位的大學生,碩士生,博士生必須掌握的基本技能。在設計研究單位和工業部門,MATLAB被廣泛用于科學研究和解決各種具體問題。在國內,特別是工程界,MATLAB一定會盛行起來。可以說,無論你從事工程方面的哪個學科,都能在MATLAB里找到合適的功能。

          2.2MATLAB的語言特點

          一種語言之所以能如此迅速地普及,顯示出如此旺盛的生命力,是由于它有著不同于其他語言的特點,正如同FORTRAN和C等高級語言使人們擺脫了需要直接對計算機硬件資源進行操作一樣,被稱作為第四代計算機語言的MATLAB,利用其豐富的函數資源,使編程人員從繁瑣的程序代碼中解放出來。MATLAB最突出的特點就是簡潔。MATLAB用更直觀的,符合人們思維習慣的代碼,代替了C和FORTRAN語言的冗長代碼。MATLAB給用戶帶來的是最直觀,最簡潔的程序開發環境。以下簡單介紹一下MATLAB的主要特點。

          1.語言簡潔緊湊,使用方便靈活,庫函數極其豐富。MATLAB程序書寫形式自由,利用起豐富的庫函數避開繁雜的子程序編程任務,壓縮了一切不必要的編程工作。由于庫函數都由本領域的專家編寫,用戶不必擔心函數的可靠性。可以說,用MATLAB進行科技開發是站在專家的肩膀上。更為難能可貴的是,MATLAB甚至具有一定的智能水平,所以用戶根本不用懷疑MATLAB的準確性。

          2.運算符豐富。由于MATLAB是用C語言編寫的,MATLAB提供了和C語言幾乎一樣多的運算符,靈活使用MATLAB的運算符將使程序變得極為簡短。

          3.MATLAB既具有結構化的控制語句(如for循環,while循環,break語句和if語句),又有面向對象編程的特性。

          4.程序限制不嚴格,程序設計自由度大。例如,在MATLAB里,用戶無需對矩陣預定義就可使用。

          5.程序的可移植性很好,基本上不做修改就可以在各種型號的計算機和操作系統上運行。

          6.MATLAB的圖形功能強大。在FORTRAN和C語言里,繪圖都很不容易,但在MATLAB里,數據的可視化非常簡單。MATLAB還具有較強的編輯圖形界面的能力。

          7.MATLAB的缺點是,它和其他高級程序相比,程序的執行速度較慢。由于MATLAB的程序不用編譯等預處理,也不生成可執行文件,程序為解釋執行,所以速度較慢。

          8.功能強大的工具箱是MATLAB的另一特色。MATLAB包含兩個部分:核心部分和各種可選的工具箱。核心部分中有數百個核心內部函數。其工具箱又分為兩類:功能性工具箱和學科性工具箱。功能性工具箱主要用來擴充其符號計算功能,圖示建模仿真功能,文字處理功能以及與硬件實時交互功能。功能性工具箱用于多種學科。而學科性工具箱是專業性比較強的,如control,toolbox,signlproceessingtoolbox,commumnicationtoolbox等。這些工具箱都是由該領域內學術水平很高的專家編寫的,所以用戶無需編寫自己學科范圍內的基礎程序,而直接進行高,精,尖的研究。

          9.源程序的開放性。開放性也許是MATLAB最受人們歡迎的特點。除內部函數以外,所有MATLAB的核心文件和工具箱文件都是可讀可改的源文件,用戶可通過對源文件的修改以及加入自己的文件構成新的工具箱。

          2.3MATLAB遺傳算法工具箱簡介

          鑒于Matlab強大的擴展功能和影響力,各個領域的專家相繼突出了許多基于Matlab的專用工具箱。本文所采用的遺傳算法工具箱,就是由英國謝菲爾德(Sheffield)大學設計推出的。相對于其他版本的遺傳算法工具箱,如:美國北卡萊羅納州立大學推出的遺傳算法優化工具箱GAOT(GeneticAlgorithmOptimizationToolbox),以及MathWorks公司最新的一個專門設計的Matlab遺傳算法和直接搜索工具箱(GeneticAlgorithmandDirectSearchToolbox),本工具箱的出現最早,影響較大且功能較為完備。文中所采用的所有遺傳操作函數大部分出自本工具箱。

          第三章數字圖像基礎簡介

          圖像處理的首要一步,就是要了解圖像的基本性質與特點。只有充分了解和掌握了所要處理得圖像的特點和性質,才能在接下來的處理中根據圖像的特點獲取所需的信息,并對其進行相應的處理。

          本章將介紹數字圖像的基礎知識,以及圖像在計算機處理中的信息表達形式,并對幾種常用的圖像文件格式Bmp,Jpeg以及Png等做簡要的介紹。

          3.1圖像的基本概念及其特點

          要對圖像進行處理,必須清楚圖像的概念。一般來說,二維或三維景物呈現在人眼中的樣子就是圖像。圖像具有以下三個方面的特點:

          ①圖像帶有大量的信息,一幅圖像頂得上千言萬語;

          ②圖像種類繁多,包括照片、繪圖視頻圖像等;

          ③人類從外界獲得的大部分信息來自視覺系統。

          人們看到的任何自然界的圖像都是連續的模擬圖像。其形狀和形態表現由圖像各位置的顏色來決定。可以用f(x,y)表示一幅模擬圖像,其中x,y表示空間坐標點的位置,f表示圖像在點(x,y)的某種性質的數值,如亮度、顏色等,f、x、y可以是任意的實數。而把連續空間的圖像在坐標空間(X,Y)和性質空間F都離散化,以便于計算機進行加工處理的離散化的圖像則稱為數字圖像。數字圖像用I(r,c)來表示,其中:r=row為行,c=col為列,表示空間離散點的坐標,I表示離散化的圖像f。I,r,c都是整數。實際中仍習慣用f(x,y)表示數字圖像。圖像存儲畫面的形式為柵格結構:即將圖像劃分為均勻分布的柵格(像素),顯式的記錄每一像素的亮度和顏色;而將像素的坐標值規則地隱含起來,其位置排列規則,通常為矩形排列。

          3.2圖像的格式

          組成數字圖像的基本單位稱為像素(Pixel),把像素按不同的方式進行組織和存儲,就得到不同的圖像格式;把圖像數據存為文件就得到圖像文件。圖像文件按其格式的不同一般具有不同的擴展名。常用的圖像文件格式有位圖文件、JPEG文件、GIF文件、PNG文件等。每一種格式都有它的特點和用途,在選擇輸出的圖像文件格式時,應考慮圖像的應用目的以及圖像文件格式對圖像數據類型的要求。下面我們介紹幾種常用的圖像文件格式及其特點。

          3.2.1BMP圖像格式

          這是一種DOS和Windows兼容計算機系統的標準圖像格式。BMP格式支持索引色、灰度等色彩模式。圖像存儲為BMP格式時,每一個像素所占的位數可以是1位、4位、8位或32位,相對應的顏色數也從黑白一直到真彩色。對于使用Windows格式的4位和8位圖像,可以指定采用RLE壓縮。BMP圖像文件含文件頭、調色板數據和圖像數據三個層次。其中文件頭由定義文件標識、大小即圖像數據偏移量的BITMAPF工LEHEADER以及指定BMP圖像自身的若干參數的BITMAPINFOHEADER兩部分組成。這種格式在PC機上應用非常普遍。

          3.2.2JPEG圖像格式

          JPEG是由聯合照片專家組(JiontPhotographicExpertsGroup)開發的一種圖像文件格式。它采用有損壓縮方式去除冗余的圖像和彩色數據,在獲取極高的壓縮率的同時也能展現十分豐富生動的圖像。也就是說,可以用較少的磁盤空間得到較好的圖像質。另外,JPEG還是一種比較靈活的格式,當將圖像保存為JPEG格式時,允許用戶用不同的壓縮比例對文件進行壓縮,就是可以指定圖像的品質和壓縮級別。

          3.2.3TIFF圖像格式

          TIFF文件主要由三部份組成,包括文件頭、標識信息區和圖像數據區。T工FF文件的圖像數據區以行掃描的方式存取圖像,存儲圖像前先將圖像分割成若干部分,壓縮后再存儲。存儲時,單色圖像一個字節存儲8個點,16色圖像一個字節2個點,而256色圖像就是一個字節存儲一個點。TIFF圖像格式是一種應用非常廣泛的位圖圖像格式,幾乎被所有繪畫、圖像編輯和頁面排版應用程序所支持。TIFF格式常常用于在應用程序之間和計算機平臺之間交換文件。

          3.2.4GIF圖像格式

          CIF是GraphicsInterchangeFormat(圖形交換格式)的縮寫,是由ComputerServe公司推出的一種圖像格式。該種圖像格式的特點是壓縮比高,可以極大地節省存儲空間。最初的GIF只是簡單的用來存儲單幅靜止圖像,后來可以同時存儲若干幅靜止圖像從而形成連續的動畫;同時,GIF格式支持透明背景,可以較好地與網頁背景融合在一起。因此,GIF常常用于保存作為網頁數據進行傳輸的圖像文件,成為網絡和BBS上使用頻率較高的一種圖像文件格式。但是GIF最多只能處理256種色彩,不能用于存儲真彩色的圖像文件。

          3.2.5PNG圖像格式

          這種格式稱為可移植網絡圖像文件格式(PortableNetworkGraphics),由ThomasBoutell,TomLan。等人提出并設計。其特點是:①支持48位真彩色圖像、16位灰度圖像和顏色索引數據圖像;②主要面向網絡圖像傳輸和圖像編輯,其提供的二維交叉存儲機制使用戶在圖像網絡傳輸過程中能更快的觀察到接近真實的近似圖像;③對用戶完全透明且無專利限制,用戶可以從Internet上隨時下載與PNG文件格式配套的圖像數據壓縮算法源程序代碼:④具有比GIF高5-20%的壓縮效率;⑤具有可擴展性。

          作為目前最不失真的圖像格式,PNG格式圖像吸取了GIF和JPEG二者的優點。它可以把文件壓縮到極限以利于網絡傳輸,但由于采用無損壓縮方式來減少文件大小,PNG格式能保留所有與圖像品質有關的信息。同時,PNG支持圖像背景透明,顯示速度快。

          本文的所有圖像的處理都是對由JPG格式圖像通過圖像格式轉化得來的Bmp格式的索引色圖像進行的,其具體轉換程序參見附錄[一]。

          第四章圖像分割4.1圖像分割算法的定義與分類

          在圖像的研究和應用中,人們往往只對一幅圖像中的某些部分感興趣,這些感興趣的部分一般對應圖像中特定的、具有特殊性質的區域(可以對應單個區域,也可以對應多個區域),稱之為目標或前景;而其它部分稱為圖像的背景。為了辨識和分析目標,需要把目標從一幅圖像中孤立出來,這就是圖像分割要研究的問題。所謂圖像分割,從廣義上來講,是根據圖像的某些特征或特征集合(包括灰度、顏色、紋理等)的相似性準則對圖像象素進行分組聚類,把圖像平面劃分成若干個具有某些一致性的不重疊區域。這使得同一區域中的象素特征是類似的,即具有一致性;而不同區域間象素的特征存在突變,即具有非一致性。從集合的角度出發,圖像分割定義如下:

          設整個圖像空間為一集合R。根據選定的一致性準則P,R被劃分為互不重疊的非空子集(或子區域):{R1,R2,L,Rn},這些子集必須滿足下述條件:

          (1)R=

          (2)對于所有的i和j,當i≠j,=空集

          (3)P(Ri)=True,對所有的i

          (4)所有i≠j;Ri,Rj相鄰,P(RiURj)=False

          (5)對i=1,2,L,n,Ri是連通區域

          其中:P(Ri)為作用于Ri中所有象素的形似性邏輯謂詞,i,j=1,2,L,…n。上述條件

          (1)指出分割后的全部子區域的總和應包含圖像中的所有元素,或者說分割應將圖像中每個象素都分進一個子區域中。

          (2)指出各個子區域相互不重疊。

          (3)指出分割后得到的屬于同一區域中的元素應該具有某種相同特性。

          (4)指出對于分割后得到的屬于相鄰兩個區域中的元素具有某種不同的特性。(5)要求同一個子區域內的元素應當是連通的。

          其中分割準則P適用于所有象素,由它來確定各區域元素的相同特性。上述數學條件說明了圖像分割算法的一些特點,凡不符合以上特點的圖像處理算法則不能稱為圖像分割算法。

          目前,在己提出的多種類型的分割算法中,大致可以分為基于邊緣檢測的方法和基于區域的方法。而在實際應用中,這些方法主要又可劃分為三種類型:邊緣檢測型、閾值型和區域跟蹤型。本文的討論正是基于閾值型圖像分割方法展開的。

          4.2基于閾值的分割4.2.1方法定義與特點

          基于閾值的分割方法是一種應用十分廣泛的圖像分割技術。所謂閾值分割方法的實質是利用圖像的灰度直方圖信息得到用于分割的閾值。它是用一個或幾個閾值將圖像的灰度級分為幾個部分,認為屬于同一個部分的象素是同一個物體。它不僅可以極大的壓縮數據量,而且也大大簡化了圖像信息的分析和處理步驟。因此,在很多情況下,是進行圖像分析、特征提取與模式識別之前必要的圖像預處理過程。它特別適用于目標和背景占據不同灰度級范圍的圖像。閾值分割方法的最大特點是計算簡單,運算效率高,在重視運算效率的應用場合,它得到了廣泛的應用。

          4.2.2閾值的分割的描述

          設(x,y)是二維數字圖像的平面坐標,圖像灰度級的取值范圍是G={0,1,2,…L-1}(習慣上0代表最暗的像素點,L-1代表最亮的像素點),位于坐標點(x,y)上的像素點的灰度級表示為f(x,y)。設t∈G為分割閾值,B={b0,b1}代表一個二值灰度級,并且b0,b1∈B。于是圖像函數f1(x,y)在閾值t上的分割結果可以表示為:

          閾值分割法實際就是按某個準則函數求最優閾值t的過程。域值一般可寫成如下的形式:

          T=T[x,y,f(x,Y),p(x,y)]

          其中f(x,y)是在像素點(x,y)處的灰度值,p(x,y)是該點鄰域的某種局部性質。4.3.3閾值分割方法的分類

          通過上文的討論,結合所給公式,可以將閾值分割方法分為以下3類:

          1)全局閾值:T=T[p(x,y)〕,即僅根據f(x,y)來選取閾值,閾值僅與各個圖像像素的本身性質有關。

          2)局部閾值:T=T[f(x,y),p(x,y)],閾值與圖像像素的本身性質和局部區域性質相關。

          3)動態閾值:T=T[x,y,f(x,y),p(x,y)],閾值與像素坐標,圖像像素的本身性質和局部區域性質相關。

          全局閾值對整幅圖像僅設置一個分割閾值,通常在圖像不太復雜、灰度分布較集中的情況下采用;局部閾值則將圖像劃分為若干個子圖像,并對每個子圖像設定局部閾值;動態閾值是根據空間信息和灰度信息確定。局部閾值分割法雖然能改善分割效果,但存在幾個缺點:

          1)每幅子圖像的尺寸不能太小,否則統計出的結果無意義。

          2)每幅圖像的分割是任意的,如果有一幅子圖像正好落在目標區域或背景區域,而根據統計結果對其進行分割,也許會產生更差的結果。

          3)局部閾值法對每一幅子圖像都要進行統計,速度慢,難以適應實時性的要求。

          全局閾值分割方法在圖像處理中應用比較多,它在整幅圖像內采用固定的閾值分割圖像。考慮到全局閾值分割方法應用的廣泛性,本文所著重討論的就是全局閾值分割方法中的直方圖雙峰法和基于遺傳算法的最大類間方差法。在本節中,將重點討論灰度直方圖雙峰法,最大類間方差法以及基于遺傳算法的最大類間方差法留待下章做繼續深入地討論。