一種圖像匹配、檢索方法和裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及計算機圖像處理與識別技術領域，尤其涉及到計算機圖像匹配、檢索方法和裝置。
【背景技術】
[0002]在多媒體快速發(fā)展的今天，在許多場合，用戶需要根據(jù)一副圖片，在資源庫中快速找到該原始圖片或該圖片所涉及的視頻文件。
[0003]現(xiàn)有的圖像匹配算法主要有:基于kd-tree的最近鄰匹配方法，基于圖像塊近似匹配方法以及基于哈希表的臨近元素檢索方法。文獻“Computing Nearest-NeighborFields via Propagat1n-Assisted KD_Tr ees, 2012CVPR” 提出了一種基于傳播方法KD-Trees匹配方法計算兩個視角間稠密的匹配關系，旨在兩張圖像中通過一張圖像恢復出另一張圖像的信息。傳統(tǒng)的基于樹形結構的匹配方法，通常利用KD-Tree計算特征點之間的最近鄰關系，該方法能夠通過樹形結構統(tǒng)計圖像中帶匹配特征的分布信息，然而該方法常常獨立的考慮每一組匹配關系，并沒有充分利用多個匹配特征對之間的相互依賴關系。圖像塊近似匹配方法(PatchMatch)是基于圖像的局部一致性假設設計的圖像匹配方法，即若圖像1中的區(qū)域A與圖像2中的區(qū)域B已驗證具有匹配關系，則在相當?shù)母怕噬螦的臨近區(qū)域與B的臨近區(qū)域也具有相似的匹配關系。這是一個高效且自動的算法，巧妙的結合了基于樹形結構與圖像塊的兩種匹配思想。同時有效的避免了針對樹形結構檢索時具有的大量的回溯現(xiàn)象，而有能夠提前對圖像數(shù)據(jù)進行整理，回避了圖像塊匹配中需要隨機采樣的算法不穩(wěn)定性。
[0004]此外，為了有效地從巨大數(shù)量的存儲圖片或視頻文檔中檢索所需文檔，考慮除文本之外主要包括圖像的文檔的檢索是重要的。全文本搜索對于檢索圖像文件而不是文本的文檔，諸如演示材料、廣泛使用圖形和可視數(shù)據(jù)之類的文檔是能力不足的。當用戶想要使用給定圖像作為檢索關鍵，并檢索包括圖像的文檔時，現(xiàn)有的全文本搜索不能很好地起作用。
[0005]已知使用圖像作為檢索關鍵來檢索相似圖像的許多相似圖像檢索方案。如一種基于圖像中的邊緣等來確定對象的形狀以抽取對象，并使用對象的配置、配色、多個對象之間的位置關系等的方案；一種基于直方圖等抽取并使用形成整個圖像的占主導的顏色的組合或彩色圖案的方案等。例如，日本專利申請公開N0.2005-244684披露了一種相似圖像檢索方案，該相似圖像檢索方案使用推導具有與認知相似度確定接近的特性的特征量的數(shù)學處理。但是其檢索效率和準確性不高。

【發(fā)明內容】

[0006]本發(fā)明所要解決的技術問題是提出一種圖像匹配方法，快速、準確進行圖像的匹配。
[0007]為解決上述技術問題，本發(fā)明提出一種圖像匹配、檢索方法，包括以下步驟:
[0008]步驟S1:對原始圖像進行采樣得到MXM的縮略圖；
[0009]步驟S2:將所述MXM的縮略圖轉化為灰度圖；
[0010]步驟S3:計算所述縮略圖中全部像素的灰度平均值V ;
[0011]步驟S4:將所述縮略圖中每個像素的灰度值t與所述灰度平均值進行比較，得到ρ,= ν,/ν,若值大于或等于UJP1: 1，否則Pi = 0，i為像素序號；
[0012]步驟S5:將所有集合按一定順序組合成一個二進制整數(shù)，該二進制整數(shù)即為該原始圖像的縮略圖特征；
[0013]步驟S6:逐位比較原始圖像與待匹配圖像的縮略圖特征，如果不相同的數(shù)據(jù)位不超過一定閾值，則兩個圖像匹配，否則，認為是兩張不同的圖像。
[0014]進一步的，將若干原始圖片的縮略圖特征存入一個數(shù)據(jù)庫，并在所述數(shù)據(jù)庫中為每個縮略圖特征建立其與原始圖片的關聯(lián)。
[0015]更進一步的，對于一個原始視頻文件，選取其特定的一幀圖片，計算該圖片的縮略圖特征。
[0016]優(yōu)選的，所述MXM的縮略圖為8X8的縮略圖。
[0017]一種圖像匹配、檢索的裝置，包括:
[0018]縮略圖獲取器，用于對原始圖像進行水平與豎直方向上降采樣得到MXM的縮略圖；
[0019]灰度圖轉化器，用于將所述MXM的縮略圖轉化為灰度圖；
[0020]灰度平均值計算器:用于計算所述縮略圖中全部像素的灰度平均值V ;
[0021]灰度比較賦值器，用于將所述縮略圖中每個像素的灰度值t與所述灰度平均值進行比較，得到P1= V ,/V,若值大于或等于1，則P 1，否則P 0，i為像素序號；
[0022]縮略圖特征生成器，用于將所有集合按一定順序組合成一個二進制整數(shù)，該二進制整數(shù)即為該原始圖像的縮略圖特征；
[0023]縮略圖特征比較器:逐位比較兩個圖像的縮略圖特征，如果不相同的數(shù)據(jù)位不超過一定閾值，則兩個圖像匹配，否則，認為是兩張不同的圖像。
[0024]進一步的，圖像匹配、檢索的裝置還包括縮略圖特征數(shù)據(jù)庫，用于存儲若干原始圖像的縮略圖特征，且每個縮略圖特征建有與原始圖像的關聯(lián)。
[0025]視頻幀截取器，用于截取某個視頻的一個特定幀圖像。
[0026]本發(fā)明以圖像作為檢索關鍵來檢索相似圖像，匹配準確性高、檢索效率高，值得在圖像匹配、檢索等多媒體領域推廣應用。
【附圖說明】
[0027]下面結合附圖和【具體實施方式】對本發(fā)明的技術方案作進一步具體說明。
[0028]圖1為本發(fā)明具體實施方法的處理流程圖。
[0029]圖2為本發(fā)明【具體實施方式】的結構示意圖圖。
【具體實施方式】
[0030]如圖1所示，為幾個步驟:
[0031]步驟1、判斷的對象是圖片還是視頻，如果是圖片直接進行步驟2，如果是視頻，則進行
[0032]步驟2，截取保存視頻畫面特定一個幀的快照畫面圖片。
[0033]步驟3、將快照畫面縮小尺寸到Μ X M，例如，8 X 8，16 X 16，本實施