Affinity Propagation Based Image Clustering with SIFT and Color Features

以親合性互動為基礎的影像分群技術研究

黃暐婷(Wei-Ting Huang)

指導教授 ： 王家祥

國立清華大學/電機資訊學院/資訊工程學系/碩士(2009年)

https://doi.org/10.6843/NTHU.2009.00619

摘要

近年來，隨著數位科技的進步，許多人利用數位相機記錄每天的生活，也因此一個人在一年中可以產生數千張的數位相片，所以整理數位相片變成了一個很重要的課題。在相片分群的這個領域中，最主要的難題就是人所認知的相似性和電腦經過特徵抽取找出的相似性有差距。在這篇論文中，我們提出了一個影像分群的方式，在特徵點的抽取上結合了Local Feature 和Global Feature 的特性，我們使用的是SIFT feature 以及CLD feature。因為一張影像可以找出多個SIFT
feature，但是同時也可能找到許多屬於雜訊的點，所以我們先將SIFT feature經過分群的過程過濾掉較不重要的feature，再將這些重要的feature 組合成一個global feature，但是SIFT feature 是不包含顏色資訊的，在論文中我們使用CLD feature 來補足這個缺陷。而在影像分群的步驟中，我們採用affinity propagation 做為分群的演算法，會使用這個分群方式是因為它不需要先指定分群的數目這個特性，應用在實際的相片分群中，事先我們並無法確切掌握應該要分類的群數，然而因為有一些影像會被分到錯誤的群體中，所以我們實做bag of visual word model，並挑選可能分錯的影像出來，利用新的feature 表示法，找出最相似的群重新加入，完成整個影像分群的過程。實驗結果證實，我們提出的方法可以有效並準確的對影像分群，在處理1200 張的影像時，可以有90%的分群正確率，而當資料庫的數量大到3000 張時仍然有83%的正確率。

關鍵字

影像分群

參考文獻

[1]. Batalas N., Diou C., and Delopoulos A., “Efficient Indexing, Color Descriptors and Browsing in Image Databases,” International Workshop on Semantic Media Adaptation and Personalization, pp.129 – 134, 2006.

[3]. Rosenberger, C., and Brun, L.,”Similarity-based matching for face authentication,” International Conference on Pattern Recognition, pp.1-4, Dec 2008.

[5]. Jegou, H., Harzallah, H., and Schmid, C., “A contextual dissimilarity measure for accurate and efficient image search,” IEEE Conference on Computer Vision and Pattern Recognition, pp.1-8, June 2007.

[8]. Lianping Chen, Guojun Lu, and Dengsheng Zhang, “Effects of different Gabor filters parameters on image retrieval by texture,” International Conference on Multimedia Modellin, pp.273 – 278, Jan 2004.

[10]. Nister, D., and Stewenius, H., “Scalable Recognition with a Vocabulary Tree,” IEEE Computer Conference on Computer Vision and Pattern Recognition, vol.2, pp.2161 - 2168, 2006.