[[170294]]

構建圖像搜索引擎并不是一件容易的任務。這里有幾個概念、工具、想法和技術需要實現。主要的圖像處理概念之一是逆圖像查詢reverse image querying(RIQ)。Google、Cloudera、Sumo Logic 和 Birst 等公司在使用逆圖像搜索中名列前茅。通過分析圖像和使用數據挖掘 RIQ 提供了很好的洞察分析能力。

頂級公司與逆圖像搜索

有很多頂級的技術公司使用 RIQ 來取得了不錯的收益。例如：在 2014 年 Pinterest 第一次帶來了視覺搜索。隨后在 2015 年發布了一份白皮書，披露了其架構。逆圖像搜索讓 Pinterest 獲得了時尚品的視覺特征，并可以顯示相似產品的推薦。

眾所周知，谷歌圖片使用逆圖像搜索允許用戶上傳一張圖片然后搜索相關聯的圖片。通過使用先進的算法對提交的圖片進行分析和數學建模，然后和谷歌數據庫中無數的其他圖片進行比較得到相似的結果。

這是 OpenCV 2.4.9 特征比較報告一個圖表：

算法 & Python庫

在我們使用它工作之前，讓我們過一遍構建圖像搜索引擎的 Python 庫的主要元素：

專利算法

尺度不變特征變換Scale-Invariant Feature Transform(SIFT)算法

1. 帶有非自由功能的一個專利技術，利用圖像識別符，以識別相似圖像，甚至那些來自不同的角度，大小，深度和尺度的圖片，也會被包括在搜索結果中。點擊這里查看 SIFT 詳細視頻。
2. SIFT 能與從許多圖片中提取了特征的大型數據庫正確地匹配搜索條件。
3. 能匹配不同視角的相同圖像和匹配不變特征來獲得搜索結果是 SIFT 的另一個特征。了解更多關于尺度不變關鍵點。

加速魯棒特征Speeded Up Robust Features(SURF)算法

1. SURF 也是一種帶有非自由功能的專利技術，而且還是一種“加速”的 SIFT 版本。不像 SIFT，SURF 接近于帶有箱式過濾器Box Filter的高斯拉普拉斯算子Laplacian of Gaussian。
2. SURF 依賴于黑塞矩陣Hessian Matrix的位置和尺度。
3. 在許多應用中，旋轉不變性不是一個必要條件，所以不按這個方向查找加速了處理。
4. SURF 包括了幾種特性，提升了每一步的速度。SIFT 在旋轉和模糊化方面做的很好，比 SIFT 的速度快三倍。然而它不擅長處理照明和變換視角。
5. OpenCV 程序功能庫提供了 SURF 功能，SURF.compute() 和 SURF.Detect() 可以用來找到描述符和要點。閱讀更多關于SURF點擊這里

開源算法

KAZE 算法

1. KAZE是一個開源的非線性尺度空間的二維多尺度和新的特征檢測和描述算法。在加性算子分裂Additive Operator Splitting(AOS)和可變電導擴散中的有效技術被用來建立非線性尺度空間。
2. 多尺度圖像處理的基本原理很簡單：創建一個圖像的尺度空間，同時用正確的函數過濾原始圖像，以提高時間或尺度。

加速的 KAZEAccelerated-KAZE(AKAZE) 算法

1. 顧名思義，這是一個更快的圖像搜索方式，它會在兩幅圖像之間找到匹配的關鍵點。AKAZE 使用二進制描述符和非線性尺度空間來平衡精度和速度。

二進制魯棒性不變尺度可變關鍵點Binary Robust Invariant Scalable Keypoints(BRISK)算法

1. BRISK 非常適合關鍵點的描述、檢測與匹配。
2. 是一種高度自適應的算法，基于尺度空間 FAST 的快速檢測器和一個位字符串描述符，有助于顯著加快搜索。
3. 尺度空間關鍵點檢測與關鍵點描述幫助優化當前相關任務的性能。

快速視網膜關鍵點Fast Retina Keypoint(FREAK)

1. 這個新的關鍵點描述的靈感來自人的眼睛。通過圖像強度比能有效地計算一個二進制串級聯。FREAK 算法相比 BRISK、SURF 和 SIFT 算法可以更快的計算與內存負載較低。

定向 FAST 和旋轉 BRIEFOriented FAST and Rotated BRIEF(ORB)

1. 快速的二進制描述符，ORB 具有抗噪聲和旋轉不變性。ORB 建立在 FAST 關鍵點檢測器和 BRIEF 描述符之上，有成本低、性能好的元素屬性。
2. 除了快速和精確的定位元件，有效地計算定向的 BRIEF，分析變動和面向 BRIEF 特點相關，是另一個 ORB 的特征。

Python庫

OpenCV

1. OpenCV 支持學術和商業用途，它是一個開源的機器學習和計算機視覺庫，OpenCV 便于組織利用和修改代碼。
2. 超過 2500 個優化的算法，包括當前最先進的機器學習和計算機視覺算法服務與各種圖像搜索--人臉檢測、目標識別、攝像機目標跟蹤，從圖像數據庫中尋找類似圖像、眼球運動跟隨、風景識別等。
3. 像谷歌，IBM，雅虎，索尼，本田，微軟和英特爾這樣的大公司廣泛的使用 OpenCV。
4. OpenCV 擁有 python，java，C，C++ 和 MATLAB 接口，同時支持 Windows，Linux，Mac OS 和 Android。

Python 圖像庫 (PIL)

1. Python 圖像庫(PIL)支持多種文件格式，同時提供圖像處理和圖形解決方案。開源的 PIL 為你的 Python解釋器添加了圖像處理能力。
2. 標準的圖像處理能力包括圖像增強、透明和遮罩處理、圖像過濾、像素操作等。

詳細的數據和圖表，請看這里的 OpenCV 2.4.9 特征比較報告。

構建圖像搜索引擎

圖像搜索引擎可以從預置的圖像庫選擇相似的圖像。其中最受歡迎的是谷歌的著名的圖像搜索引擎。對于初學者來說，有不同的方法來建立這樣的系統。提幾個如下：

1. 采用圖像提取、圖像描述提取、元數據提取和搜索結果提取，建立圖像搜索引擎。
2. 定義你的圖像描述符，數據集索引，定義你的相似性度量，然后進行搜索和排名。
3. 選擇要搜索的圖像，選擇用于進行搜索的目錄，搜索所有圖片的目錄，創建圖片特征索引，評估搜索圖片的相同特征，匹配搜索的圖片并獲得匹配的圖片。

我們的方法基本上從比較灰度版本的圖像，逐漸演變到復雜的特征匹配算法如 SIFT 和 SURF，最后采用的是開源的解決方案 BRISK 。所有這些算法都提供了有效的結果，但在性能和延遲有細微變化。建立在這些算法上的引擎有許多應用，如分析流行統計的圖形數據，在圖形內容中識別對象，等等。

舉例：一個 IT 公司為其客戶建立了一個圖像搜索引擎。因此，如果如果搜索一個品牌的標志圖像，所有相關的品牌形象也應該顯示在搜索結果。所得到的結果也能夠被客戶用于分析，使他們能夠根據地理位置估計品牌知名度。但它還比較年輕，RIQ(反向圖像搜索)的潛力尚未被完全挖掘利用。

這就結束了我們的文章，使用 Python 構建圖像搜索引擎。瀏覽我們的博客部分來查看最新的編程技術。