基于視覺字典容量自動(dòng)獲取的LDA場(chǎng)景分類研究.pdf

1、隨著計(jì)算機(jī)技術(shù)和互聯(lián)網(wǎng)技術(shù)的迅速普及與應(yīng)用，每天都會(huì)產(chǎn)生大量的數(shù)字圖像。面對(duì)海量的圖像數(shù)據(jù)集，如何使計(jì)算機(jī)按照人類認(rèn)知的方式對(duì)這些圖像數(shù)據(jù)集進(jìn)行高效地分類已成為了圖像理解研究領(lǐng)域的一個(gè)熱點(diǎn)問題。
　　場(chǎng)景圖像分類的方法多種多樣，其中，利用LDA(Latent Dirichlet Allocation，隱狄利克雷分配)模型實(shí)現(xiàn)場(chǎng)景圖像分類是目前研究的一個(gè)熱點(diǎn)?；贚DA模型的場(chǎng)景分類方法的經(jīng)典流程是:首先提取所有場(chǎng)景圖像的SIFT(

2、Scale-invariant feature transform，尺度不變特征轉(zhuǎn)換)特征，并利用K-means聚類算法對(duì)場(chǎng)景圖像的SIFT特征進(jìn)行聚類，構(gòu)建視覺字典，然后計(jì)算場(chǎng)景圖像SIFT特征與視覺字典中單詞的歐氏距離，生成詞頻矩陣，最后利用LDA模型學(xué)習(xí)并完成場(chǎng)景分類。由于采用K-means聚類算法獲取視覺字典容量時(shí)，需要人為反復(fù)試驗(yàn)才能確定合理的視覺字典容量，效率極其低下。針對(duì)這個(gè)問題，本文提出采用AP(Affinity Pro

3、pagation，吸引子傳播)聚類算法自動(dòng)獲取合理的視覺字典容量，進(jìn)而實(shí)現(xiàn)LDA模型場(chǎng)景分類，提高場(chǎng)景分類效率。本文的主要工作如下:
　　首先，本文介紹了場(chǎng)景分類的背景以及研究意義;分析了場(chǎng)景分類的研究現(xiàn)狀，并介紹了本文的研究工作和主要研究成果。
　　其次，本文介紹了場(chǎng)景分類方法的相關(guān)理論。給出了場(chǎng)景分類的整體框架，闡述了場(chǎng)景圖像SIFT特征提取的具體流程;列出了聚類算法的種類，詳細(xì)介紹K-means聚類算法和AP聚類算法，

4、并分析比較了這兩種聚類算法的優(yōu)缺點(diǎn)。
　　第三，提出了一種基于視覺字典容量自動(dòng)獲取的LDA場(chǎng)景分類方法。利用SIFT算法提取場(chǎng)景圖像的SIFT特征，然后分別使用K-means聚類算法和AP聚類算法獲取視覺字典容量，構(gòu)建視覺字典并生成圖像SIFT特征與視覺字典中單詞的詞頻矩陣，最后利用LDA模型學(xué)習(xí)潛在主題分布，實(shí)現(xiàn)場(chǎng)景分類。實(shí)驗(yàn)結(jié)果表明，本文提出的場(chǎng)景分類方法更高效。
　　第四，本文對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行了分析。將基于K-means

5、聚類算法的LDA場(chǎng)景分類方法與基于AP聚類算法的LDA場(chǎng)景分類方法的實(shí)驗(yàn)結(jié)果進(jìn)行了對(duì)比。實(shí)驗(yàn)結(jié)果表明:基于AP聚類的LDA建模方法不僅能夠較快的獲取合理的視覺字典容量，而且場(chǎng)景分類的準(zhǔn)確率可達(dá)到79％以上，而基于K-means聚類的LDA建模方法得到的分類準(zhǔn)確率與視覺字典容量之間的關(guān)系曲線并無規(guī)律可循，分類準(zhǔn)確率最高為78.10％。接著，研究LDA模型主題數(shù)對(duì)場(chǎng)景分類性能的影響，實(shí)驗(yàn)結(jié)果表明在主題數(shù)相對(duì)較少時(shí)具有相對(duì)較高的分類準(zhǔn)確率;L