計算映像相似性——《Python也可以》之一

計算映像相似性——《Python也可以》之一

 

聲明：本文最初發表於賴勇浩（戀花蝶）的部落格http://blog.csdn.net/lanphaday，如蒙轉載，敬請確保全文完整，未經同意，不得用於商業用途。

 

關於《Python也可以》系列：這是我打算把這幾年裡做的一些實驗和代碼寫出來，涉及的面比較廣，也比較雜，可能會有影像處理、檢索等方面的內容，也會有中文分詞、文本分類、拼音、錯誤修正等內容。毫不掩飾地說：在部落格發這系列文章的原因在於宣傳 python ，所以這系列文章都會帶有源碼和相關的測試案例，這也是特色之一。但這系列文章都是“淺嘗輒止”的，不會深入到專屬領域，只是為了表明 python 功能很強大，不僅適合於web 或者 game 開發，也適合於科學研究。

要計算映像的相似性，肯定是要找出映像的特徵。這樣跟你描述一個人的面貌：國字臉，濃眉，雙眼皮，直鼻樑，大而厚的嘴唇。Ok，這些特徵決定了這個人跟你的同事、朋友、家人是不是有點像。映像也一樣，要計算相似性，必須抽象出一些特徵比如藍天白雲綠草。常用的映像特徵有顏色特徵、紋理特徵、形狀特徵和空間關係特徵等。顏色特徵的算是最常用的，在其中又分為長條圖、顏色集、顏色矩、彙總向量和相關圖等。長條圖能夠描述一幅映像中顏色的全域分布，而且容易理解和實現，所以入門級的映像相似性計算都是使用它的；作為一篇樣本性的“淺嘗輒止”的文章，我們也不例外。

在進行我們實驗之前，我們需要找到一批圖片來作為測試案例。我上窮碧落下黃泉，最後終於在我的前同事西門的部落格（http://blog.163.com/johnal1 ）找到了一系列他在公司組織的年度旅遊時去西藏林芝拍的一組風光圖片（http://blog.163.com/johnal1/blog/static/9394912200812105654784 ），實在是難得之佳品，簡直可以說得到了它們我們的實驗已經完成了90%。哦耶！下面來看一下我們最重要的一組照片（兩張）：