專利名稱：基于手持終端的圖像檢索方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像搜索技術(shù)領(lǐng)域，提供了一種基于手持終端的圖像檢索方法和系統(tǒng)。
背景技術(shù)：
目前的主流搜索引擎都是基于文字的，然而，普通用戶在很多情況下都不能或者不方便用文字來描述自己查詢的請求。本發(fā)明允許用戶通過手持終端拍照的方式，用圖片來表達(dá)自己的查詢請求，直觀而方便，滿足了人民生活的實(shí)際需求。目前較成功的類似圖像檢索算法大都是基于局部興趣點(diǎn)(Local Interesting Points, LIPS)的。然而，由于提取所需LIPs的算法時間復(fù)雜度非常高，已有的算法很難用于實(shí)時的網(wǎng)絡(luò)圖片檢索。本發(fā)明的算法在精度上大致趨近于基于LIPs的傳統(tǒng)算法，但在時間復(fù)雜度上遠(yuǎn)遠(yuǎn)小于傳統(tǒng)方法，滿足了實(shí)時網(wǎng)絡(luò)環(huán)境的圖片檢索需要。
發(fā)明內(nèi)容
本發(fā)明的目的是克服現(xiàn)有技術(shù)的不足，提出ー種抗拍攝角度、尺度、旋轉(zhuǎn)、光照變換的圖像匹配方法。本發(fā)明為實(shí)現(xiàn)上述目的采用以下技術(shù)方案I、一種基于手持終端的圖像檢索方法，其特征在于包括以下步驟I)調(diào)用手持終端的攝像頭程序接ロ進(jìn)行照片采集；2)調(diào)用手持終端的網(wǎng)路傳輸接ロ將圖片傳送至服務(wù)器；3)最后將服務(wù)器返回的結(jié)果在用戶界面中顯示出來。上述方案中，所述步驟2中服務(wù)器處理接收到圖片后采用處理步驟包括21)接受客戶端程序上傳的圖片；22)將圖片進(jìn)行貼片分解； 23)將貼片映射到貼片空間中；24)與庫中已有圖片進(jìn)行匹配；25)根據(jù)匹配結(jié)果預(yù)測用戶的興趣點(diǎn)或拍照位置；26)將相關(guān)信息發(fā)送給客戶端程序。上述方案中，所述步驟22)中貼片分解方法包括以下步驟31)構(gòu)建正交貼片空間模型a、將每幅圖片建模成ー組貼片的組合，在一幅圖片所含的所有成員貼片上得出的統(tǒng)計特征用來代表該圖片的特征；b、通過搜集大規(guī)模的圖片，并將所有圖片的貼片匯總并進(jìn)行聚類分析，找到ー個最緊致的貼片_，通過衡量中所有貼片對的相似度，構(gòu)造ー個相似度矩陣R，對R進(jìn)行譜分解之后得到一組特征向量，這組向量是f中貼片的向量表達(dá)，這組特征向量張成的空間即為所求貼片空間；
C、使用譜分解(Spectral Decomposition)對空間的正交性進(jìn)行優(yōu)化,過程如下首先，計算ド中所有貼片對(UduJ的余弦相似度并放入矩陣R=[ru]mXm，其中
權(quán)利要求
1.一種基于手持終端的圖像檢索方法，其特征在于包括以下步驟 1)調(diào)用手持終端的攝像頭程序接口進(jìn)行照片采集； 2)調(diào)用手持終端的網(wǎng)路傳輸接口將圖片傳送至服務(wù)器； 3)最后將服務(wù)器返回的結(jié)果在用戶界面中顯示出來。
2.根據(jù)權(quán)利要求I所述的一種基于手持終端的圖像檢索方法，其特征在于所述步驟2中服務(wù)器處理接收到圖片后采用處理步驟包括 21)接受客戶端程序上傳的圖片； 22)將圖片進(jìn)行貼片分解； 23)將貼片映射到貼片空間中； 24)與庫中已有圖片進(jìn)行匹配； 25)根據(jù)匹配結(jié)果預(yù)測用戶的興趣點(diǎn)或拍照位置； 26)將相關(guān)信息發(fā)送給客戶端程序。
3.根據(jù)權(quán)利要求2所述的一種基于手持終端的圖像檢索方法，其特征在于所述步驟22)中貼片分解方法包括以下步驟 31)構(gòu)建正交貼片空間模型 a、將每幅圖片建模成一組貼片的組合，在一幅圖片所含的所有成員貼片上得出的統(tǒng)計特征用來代表該圖片的特征； b、通過搜集大規(guī)模的圖片，并將所有圖片的貼片匯總并進(jìn)行聚類分析，找到一個最緊致的貼片集合P，通過衡量f中所有貼片對的相似度，構(gòu)造一個相似度矩陣R，對R進(jìn)行譜分解之后得到一組特征向量，這組向量是(中貼片的向量表達(dá)，這組特征向量張成的空間即為所求貼片空間； C、使用譜分解(Spectral Decomposition)對空間的正交性進(jìn)行優(yōu)化,過程如下首先，計算Z中所有貼片對(Ui,+)的余弦相似度并放入矩陣R=[ru]mXm，其中
全文摘要
本發(fā)明實(shí)現(xiàn)一個圖像檢索系統(tǒng)。該系統(tǒng)允許用戶通過手持終端對感興趣的物體或者場景進(jìn)行拍照。照片上傳服務(wù)器后，系統(tǒng)使用數(shù)據(jù)庫中的已有圖片與用戶所拍攝的圖片進(jìn)行匹配，以發(fā)現(xiàn)用戶所拍攝的物體或者場景，從而確認(rèn)用戶的興趣點(diǎn)或拍攝位置，然后將相關(guān)信息返回給用戶的手持終端。本發(fā)明開發(fā)的圖片匹配算法具有抗拍攝角度、尺度、旋轉(zhuǎn)、光照變換的特點(diǎn)，匹配精度達(dá)95.34%以上，已經(jīng)達(dá)到應(yīng)用水平。
文檔編號G06F17/30GK102789489SQ20121022871
公開日2012年11月21日 申請日期2012年7月4日 優(yōu)先權(quán)日2012年7月4日
發(fā)明者楊震群 申請人:楊震群