1、圖像的邊緣檢測是圖像處理中的一個關鍵環(huán)節(jié)，經典的邊緣檢測算法都有不同程度的局限性。找到與圖像中目標的實際邊界線相對應的真實邊緣，一直是圖像處理領域的研究熱點。遺傳算法是借鑒生物界的自然選擇和自然遺傳機制的隨機化搜索算法，最早于1975年由J.Holland 提出，是一種全局優(yōu)化搜索算法，具有簡單、通用、魯棒性強、適于并行處理等特性。如何將遺傳算法應用到圖像的邊緣檢測中來，人們進行了大量研究，但是這些研究大部分以經典邊緣檢測算法為基礎展開

2、的。
　　 本文以經典的邊緣檢測算法為基礎，對基于比較費用函數(shù)的邊緣檢測方法展開研究，采取一種新的編碼方案將遺傳算法應用到圖像邊緣檢測中來，結合遺傳算法和禁忌搜索算法各自優(yōu)點提出了一種新的遺傳禁忌混合算法，并將該算法應用于圖像邊緣檢測。仿真測試實驗結果表明，新的算法檢測效果良好，穩(wěn)定性高，抗噪性能優(yōu)。
　　 本論文的主要研究內容如下：
　　 首先，對經典邊緣檢測算法原理進行介紹分析，指出了每種檢測算法的優(yōu)缺點及改

3、進方法措施，給出了幾種經典邊緣檢測算法的實際檢測效果，并對檢測結果進行比較分析。
　　 針對經典算法的不足，詳細介紹了基于比較費用函數(shù)的圖像邊緣檢測方法，提出了一種改進的迭代算法實現(xiàn)圖像的邊緣檢測，對迭代算法和實驗檢測結果進行分析，將檢測效果與經典檢測算法的檢測效果進行比較，新的檢測方法檢測效果良好。
　　 在基于比較費用函數(shù)的圖像邊緣檢測方法基礎上，利用標準遺傳算法優(yōu)化費用函數(shù)從而實現(xiàn)圖像的邊緣檢測，提出了一種新的染色

4、體編碼方案，即以二維布爾矩陣作為染色體，每個染色體代表一種可能的邊緣圖像候選解，該編碼方案無需解碼就可直接計算各個體的適應度值，實驗結果顯示能檢測到較滿意的邊緣圖像。
　　 最后，針對標準遺傳算法易于早熟的特點，研究了一種新的基于禁忌搜索和遺傳算法相結合的遺傳禁忌混合算法，有效地克服了標準遺傳算法的早熟現(xiàn)象，收斂速度較快，將該算法應用于不同類型的圖像進行測試，實驗結果表明該算法能檢測多種類型圖像，邊緣檢測效果明顯提高且具有較強的