基于半監(jiān)督聚類分析及廣義距離函數(shù)學(xué)習(xí)的圖像識別技術(shù)研究.pdf

1、精確、有效的圖像識別技術(shù)是視頻搜索、圖像搜索、家用機器人等應(yīng)用急待解決的問題。圖像識別的研究分支包括物體檢測、圖像分類、基于內(nèi)容的圖像檢索、自動圖像語義標注等。相關(guān)研究表明,建立具備良好推廣性的機器學(xué)習(xí)模型是圖像識別的關(guān)鍵問題。本文主要針對其中的半監(jiān)督聚類和距離函數(shù)學(xué)習(xí)進行了深入的研究、分析及討論。
　　 人工標記樣本的分布相對于整個圖像特征空間極為稀疏,屬于典型的小樣本學(xué)習(xí)問題；而經(jīng)過特征提取后的圖像表達通常維度極高,模型復(fù)雜

2、,所以無監(jiān)督聚類很難獲得滿意的聚類結(jié)果,需要一定的監(jiān)督信息以提高聚類精度。多球體支持向量聚類(MSVC)方法是一種無監(jiān)督聚類分析方法,它在高維特征空間中解決聚類問題,對于非線性可分數(shù)據(jù)集的聚類具有明顯優(yōu)勢。因此在MSVC的基礎(chǔ)上增加一定的監(jiān)督信息,形成處理復(fù)雜圖像聚類問題的半監(jiān)督聚類方法是非常有利的。
　　 另一方面,距離函數(shù)學(xué)習(xí)可以有效地改善圖像的分類及檢索性能,但現(xiàn)有的學(xué)習(xí)方法在學(xué)習(xí)圖像特征包的距離函數(shù)時丟失了特征間的統(tǒng)計信

3、息,且缺少示例圖像的選擇機制。為解決上述問題,本文提出了廣義的圖像距離函數(shù)及其學(xué)習(xí)方法,并采用上面提出的半監(jiān)督支持向量聚類方法解決了示例圖像的選擇問題。除用于解決圖像多分類問題外,廣義圖像距離函數(shù)的在線學(xué)習(xí)方法還可以解決多特征圖像檢索中的相關(guān)反饋學(xué)習(xí)問題,具有較高的實際應(yīng)用價值。
　　 具體來說,本文的主要工作包括:
　　 (1)將相對比較約束(Relative Comparison)引入支持向量域描述(SVDD),并以

4、此為基礎(chǔ)提出一種半監(jiān)督支持向量聚類算法——相對比較約束下的多球體支持向量聚類算法(RCS-MSVC)。該方法將所有樣本點通過核函數(shù)映射至特征空間,并應(yīng)用類似于k-means的迭代優(yōu)化算法在特征空間中進行聚類學(xué)習(xí)。RCS-MSVC在特征空間中考慮聚類的描述以及樣本間約束,在復(fù)雜的、非線性可分的數(shù)據(jù)集聚類問題上具有明顯優(yōu)勢。
　　 (2)提出一種基于RCS-MSVC預(yù)處理的圖像聚類索引方法(RM-INDEX)。該方法給出了兩種圖像類

5、-圖像的相似度函數(shù),解決了層次RCS-MSVC下的聚類排序問題,研究了RM-INDEX方法的參數(shù)選擇問題,實驗結(jié)果表明,該方法在不同距離函數(shù)下均能有效地改善圖像檢索性能。
　　 (3)為解決現(xiàn)有距離函數(shù)學(xué)習(xí)方法在學(xué)習(xí)圖像特征包距離函數(shù)時的統(tǒng)計信息丟失問題,定義了三種不同類型的廣義圖像距離函數(shù)(GIDF):全監(jiān)督約束下的距離函數(shù)以及兩種多示例約束下的距離函數(shù)。給出了各種距離函數(shù)在相對比較約束下的學(xué)習(xí)方法。在處理圖像二分類問題時,通

6、過距離函數(shù)學(xué)習(xí)得出每一個訓(xùn)練樣本的廣義圖像距離函數(shù),然后應(yīng)用自適應(yīng)增強(Adaboost)方法組織成強分類器。
　　 (4)針對圖像多分類問題,提出了基于RCS-MSVC預(yù)處理的廣義圖像距離學(xué)習(xí)框架(RM-PREC-GIDF)。該方法利用了RCS-MSVC生成的支持向量集合解決了示例圖像的選擇問題,同時將全局的圖像分類器分解為一系列局部的圖像分類器,使得測試樣本的分類僅與該樣本鄰近的圖像類內(nèi)部廣義圖像距離函數(shù)相關(guān),提高了學(xué)習(xí)和分

7、類效率。
　　 (5)以RM-PREC-GIDF多分類方法為基礎(chǔ),針對高清圖像中的車牌定位問題設(shè)計了一種車牌分類器及車牌定位系統(tǒng)。該系統(tǒng)在改進的最大極值穩(wěn)定區(qū)域(MSER)提取車牌特征,包括顏色直方圖以及水平,垂直投影直方圖,然后由基于RM.PREC-GIDF學(xué)習(xí)的多分類器實現(xiàn)車牌分類及定位.該方法不受車牌大小限制,具備良好的實用性。
　　 (6)以現(xiàn)實中的電子商務(wù)數(shù)據(jù)庫為對象,研究了多種特征下圖像檢索中的相關(guān)反饋學(xué)習(xí)模