基于遺傳聚類算法的圖像基元識別.pdf

1、江蘇科技大學碩士學位論文基于遺傳聚類算法的圖像基元識別姓名：鄒全申請學位級別：碩士專業(yè)：信號與信息處理指導教師：張尤賽20080101大摘要基于遺傳聚類算法的基元識別大摘要計算機圖像處理是一門伴隨著計算技術(shù)的高度發(fā)展而新興起的學科。其目的之一是在計算機上實現(xiàn)和強化人的視覺以及人對視覺信息的加工和處理能力。將簡單的模式圖形如三角形、矩形、圓、橢圓和多邊形等稱之為基元?；淖R別是圖像分析的一項重要任務，且在手寫體識別、圖像目標識別、圖像測

2、量和基于圖像的內(nèi)容檢索等實際應用中具有非常重要的意義。因此，在圖像識別和分析等處理中，對圖像基元的識別是最基本的和最重要的工作。目前，國內(nèi)外許多學者對圖像基元的識別問題進行研究，提出了許多較為有效的方法，其中遺傳算法以及與其他算法方相結(jié)合的方法，顯示出很大的發(fā)展?jié)摿Α＿z傳算法在許多優(yōu)化問題中都有成功的應用目前被廣泛應用于函數(shù)優(yōu)化、機器學習、模式識別以及自適應控制系統(tǒng)等眾多領(lǐng)域。近年來已有許多著作和學術(shù)論文對基于遺傳算法的基元識別進行了研

3、究，并且用遺傳算法解決圖像基元的識別的問題得出了令人比較滿意的結(jié)果。聚類分析是一個無監(jiān)督的學習過程，聚類的目標是在沒有任何先驗知識的前提下，將數(shù)據(jù)聚集成不同的簇，使得相同簇中的元素盡可能相似。通過聚類，人們能夠識別密集的和稀疏的區(qū)域，因而發(fā)現(xiàn)全局的分布模式，以及數(shù)據(jù)屬性之間有趣的相互關(guān)系。通過聚類，可以將相同的圖像基元歸于一類，這樣同類型的基元就被識別出來了。Kmeans算法是聚類算法中主要算法之一。采用用Kmeans算法可以提高算法的

4、收斂速度?；谏鲜鲞z傳算法和聚類的特點，本文將遺傳算法和Kmeans算法相結(jié)合的方法來解決圖像基元的識別。該算法是在遺傳算法與Kmeans算法的基礎(chǔ)上提出來的，以遺傳算法的設(shè)計流程為主線，然后將Kmeans聚類算法引入到遺傳算法的進化中來設(shè)定遺傳算法中的目標函數(shù)，以實現(xiàn)同類的圖像基元的歸類識別。本文采用VC編程實現(xiàn)了多種圖像基元的識別功能。本文主要完成了以下幾個方面的工作：1、對遺傳算法和聚類分別作了研究，研究了它們的原理、特點、發(fā)展和