專利名稱：一種通用的公共草圖提取方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機視覺和圖像理解領(lǐng)域，涉及一種更通用的公共草圖提取方法。
背景技術(shù)：
隨著數(shù)字圖像應(yīng)用領(lǐng)域的飛速發(fā)展，對傳統(tǒng)計算機或者手持移動設(shè)備理解數(shù)字圖像視頻信息的要求越來越高，對計算機視覺有了新的挑戰(zhàn)?，F(xiàn)有的很多應(yīng)用中，都要求計算機能夠模擬人類的視覺功能，對圖片信息進行處理。如給出幾張包含同類物體的圖片，人類通過視覺，能夠迅速找到圖片的共同部分，并且描繪出共同部分的草圖。如果計算機也具有這種視覺能力，這將能應(yīng)用于很多方面如圖片檢索1，圖片共同部分的分割23
4、基于草圖的自動場景合成5等。計算機實現(xiàn)這種視覺功能包括兩步一是檢測圖片的共同部分。二是對圖片共同部分的草圖提取?，F(xiàn)有的草圖生成技術(shù)有基于草圖數(shù)據(jù)庫的67，即預(yù)先對簡單的物體生成輪廓得到草圖存儲為草圖數(shù)據(jù)庫，再對輸入圖片分割成多個區(qū)域，每個區(qū)域與數(shù)據(jù)庫存有的草圖對比找出適合的草圖，從而得到張圖片的草圖。此外，還有基于學(xué)習(xí)的自動人臉草圖生成技術(shù)。8這些都是在有先驗知識的情況下對單張圖片生成草圖。有對于檢測圖片的共同部分，現(xiàn)有的技術(shù)有很多，如基于SIFT的圖像匹配，基于圖片局部自相似描述符的圖片共同部分檢測等?，F(xiàn)有的技術(shù)都存在一些問題，SIFT圖像匹配對圖片中的共同部分的紋理有一定的要求，對于規(guī)則物體容易導(dǎo)致大量錯誤匹配。基于局部自相似描述符的共同部分檢測能夠充分利用共同部分形狀相同的信息，在背景很復(fù)雜的情況下檢測出共同物體。Shai bagon等人提出一種基于局部自相似描述符檢測多張圖片中的共同部分7，并生成共同部分草圖的方法。他們的方法是基于對圖片共同區(qū)域的檢測，這個共同區(qū)域要盡可能的只包含共同物體，盡可能少的包含其他的背景信息或者不是共同物體的信息。檢測出圖片中的共同區(qū)域后，對所有圖片共同區(qū)域相對位置相似的描述符合并(相對位置就是相對共同區(qū)域中心的位置)，這樣就得到草圖S的描述符集。然后根據(jù)這個描述符集轉(zhuǎn)化為二進制草圖。具體步驟如下I.對輸入圖片I1的每一個像素點X,在輸入圖片I2.....Ik找到點C2........Ck,
使以C2........Ck為中心的w*h大小的子圖/2e%......與以X為中心的I1子圖/〔的匹配的
相似度最高。記
權(quán)利要求
1.一種通用的公共草圖提取方法，包括下列步驟(1)輸入圖片I1,I2, I3- Ik，將其中的第一幅輸入圖片I1作為參考圖片;(2)對于每個輸入圖片，進行如下的處理，生成具有旋轉(zhuǎn)不變性局部自相似描述符a.對于一張圖片的每個像素點(x，y)，以這個像素點為中心取一個圖像小塊，對于這個圖像小塊，在它周圍取一個更大的區(qū)域，計算這個圖像小塊與這個區(qū)域內(nèi)所有像素的圖像小塊之間的相似度，采用顏色值之間的SSD計算，得到顏色差值平面SSDq(x，y)；SSD (x,y)b.按照公式
2.根據(jù)權(quán)利要求I所述的公共草圖提取方法，其中的步驟(7)按照下列步驟執(zhí)行a.由s的描述符集計算中任何兩個像素點之間的關(guān)系矩陣設(shè)關(guān)系矩陣的元素Wi, i表示i，j兩個像素點像素值之間的相關(guān)信息，i，j表示像素點 d. (d (I ) + d (I ))的位置，利用公式
全文摘要
本發(fā)明屬于計算機視覺和圖像理解領(lǐng)域，涉及一種通用的公共草圖提取方法，包括(1)輸入多個圖片，將第一幅輸入圖片作為參考圖片；對于每個輸入圖片，生成具有旋轉(zhuǎn)不變性局部自相似描述符對參考圖片與其他圖片中的每一幅分別進行如下的處理劃分子圖，進行子圖匹配，檢測輸入圖片最相似區(qū)域，求得。對各個圖片進行旋轉(zhuǎn)，使所有圖片共同部分的方向一樣；計算預(yù)處理后的圖片的最相似子圖，并將其合并，得到共同部分S的描述符集；由S的描述符集得到二進制草圖。本發(fā)明可應(yīng)用于旋轉(zhuǎn)情況下圖片的共同部分檢測與草圖提取中，解決旋轉(zhuǎn)情況下草圖提取問題，能夠生成比較好的草圖。
文檔編號G06K9/54GK102609707SQ20121000940
公開日2012年7月25日 申請日期2012年1月12日 優(yōu)先權(quán)日2012年1月12日
發(fā)明者宋濤, 張華 , 操曉春, 陳靜靜 申請人:天津大學(xué)