[發明專利]基于Haar特征匹配的數字圖像內容搜索方法

無效

• 申請號: 200910097612.6
• 申請日: 2009-04-10
• 公開（公告）號: CN101539944A
• 公開（公告）日: 2009-09-23
• 發明（設計）人: 蔣一波;王萬良;鄭建煒;陳偉杰;王翊
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州天正專利事務所有限公司
• 代理人: 王 兵;王利強

1.一種基于Haar特征匹配的數字圖像內容搜索方法，其特征在于：所述數字圖像內容搜索方法包括以下步驟：

(1)初始化特征模板與數字圖庫

(1.1)初始化Haar匹配模板庫；

(1.2)從初始化后的模板庫中載入預定義Haar模板，載入后的模板集合為Haar模板集P；

(1.3)確認并初始化待搜索的數字圖像庫Y；

(1.4)用戶給出并指定待搜索的原始圖像T；

(2)對給定原始圖像進行預處理

(2.1)原始圖像T為RGB位圖，以每個像素點的紅、綠、藍三色的平均值作為該像素點的灰度值，轉換原始圖像T為其灰度圖G；

(2.2)統計灰度圖G中所有像素點灰度的平均值，以該平均值為參照，凡是灰度大于平均值的像素點設置為黑色，灰度小于等于平均值的像素點設置為白色，則得到灰度圖G的二值化圖I；

(2.3)采用Sobel邊界算子對二值化圖I進行處理，使得二值化圖I中僅保留邊界位置的像素點；

(3)對原始圖進行Haar特征統計

(3.1)從Haar模板集P中依次取P_i，其中i＝1，2，...，n，將二值化圖I中的像素點逐個與模板集中的P_i進行匹配；

(3.2)統計在二值化圖I中，所有模板P_i匹配成功的總次數R；

(4)在圖庫中搜索與原始圖相似的圖像

(4.1)依次取數字圖像庫Y中的圖像Y_k，其中k＝1，2，...，m，并遍歷所有的圖像；

(4.2)圖像Y_k為RGB位圖，以每個像素點的紅、綠、藍三色的平均值作為該像素點的灰度值，轉換圖像Y_k為灰度圖K_k；

(4.3)統計灰度圖K_k中所有像素點灰度的平均值，以該平均值為參照，凡是灰度大于平均值的像素點設置為黑色，灰度小于等于平均值的像素點設置為白色，得到灰度圖K_k的二值化圖Z_k；

(4.4)采用Sobel邊界計算方法處理二值化圖Z_k，使得二值化圖Z_k中僅保留邊界位置的像素點；

(4.5)從Haar模板集P中依次取P_i，其中i＝1，2，...，n，對二值化圖Z_k中的像素點逐個與模板集中的P_i進行匹配；

(4.5)統計在圖Z_k中，所有模板P_i匹配成功的總次數R’；

(4.6)依據判別式：Abs(R-R’)/R＜10％來判別原始圖像T與數字圖像庫Y中的圖像Y_k是否相似，其中函數Abs()表示取絕對值，如果判別式為成立，表示相似，輸出圖像Y_k；如果判別式不成立，則表示不相似；

(4.7)循環步驟(4.1)～(4.6)，得到并輸出數字圖像庫Y中所有與用戶給定原始圖像相似的圖形，得到搜索結果。