[發(fā)明專利]一種基于煙花算法的圖像檢索方法和系統(tǒng)在審
| 申請?zhí)枺?/td> | 201810092400.8 | 申請日： | 2018-01-31 |
| 公開（公告）號： | CN108280209A | 公開（公告）日： | 2018-07-13 |
| 發(fā)明（設(shè)計）人： | 王春枝;周方禹;葉志偉;任紫扉;潘尚;陳穎哲;吳盼;王毅超;蔡文成;王鑫;張鴻鑫 | 申請（專利權(quán)）人： | 湖北工業(yè)大學(xué) |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京高沃律師事務(wù)所 11569 | 代理人： | 王戈 |
| 地址： | 430000 湖*** | 國省代碼： | 湖北;42 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 檢索圖像 算法 最優(yōu)相似度 目標(biāo)圖像 圖像檢索 煙花 相似度 計算復(fù)雜度 準(zhǔn)確度 獲取目標(biāo) 特征獲取 檢索 圖像 跳出 優(yōu)化 | ||
1.一種基于煙花算法的圖像檢索方法，其特征在于，所述檢索方法包括：
獲取目標(biāo)圖像和多個待檢索圖像；
分別提取所述目標(biāo)圖像的第一特征和各所述待檢索圖像的第二特征；
根據(jù)所述第一特征和所述第二特征獲取所述目標(biāo)圖像和所述多個待檢索圖像的相似度；
根據(jù)煙花算法對所述相似度進行優(yōu)化，獲取最優(yōu)相似度，具體包括：
將所述相似度值代入到煙花算法中，所述特征對應(yīng)煙花，所述相似度對應(yīng)所述煙花的適應(yīng)度；
計算所述煙花中每個煙花的適應(yīng)度值，并選出適應(yīng)度值最大的煙花作為當(dāng)前最優(yōu)煙花；
判斷所述當(dāng)前最優(yōu)煙花的適應(yīng)度值是否大于或者等于適應(yīng)度閾值，獲得第一判斷結(jié)果；
若所述第一判斷結(jié)果表示所述當(dāng)前最優(yōu)煙花的適應(yīng)度值大于或者等于適應(yīng)度閾值，則根據(jù)所述當(dāng)前最優(yōu)煙花的位置確定所述特征；
若所述第一判斷結(jié)果表示所述當(dāng)前最優(yōu)煙花的適應(yīng)度值小于適應(yīng)度閾值，則對所述煙花進行位移處理，并計算所述位移處理后的煙花的適應(yīng)度值；
判斷所述位移處理后的煙花的適應(yīng)度值是否大于所述位移處理前的煙花的適應(yīng)度值，獲得第二判斷結(jié)果；
若所述第二判斷結(jié)果表示位移處理后的煙花的適應(yīng)度值大于位移處理前的煙花的適應(yīng)度值，則用位移處理后的煙花代替與所述位移處理后的煙花對應(yīng)的位移處理前的煙花；
若所述第二判斷結(jié)果表示位移處理后的煙花的適應(yīng)度值小于或者等于位移處理前的煙花的適應(yīng)度值，則保留與所述位移處理后的煙花對應(yīng)的位移處理前的煙花；
根據(jù)各個所述第二判斷結(jié)果更新煙花，并更新所述煙花的迭代次數(shù)；
計算更新后的煙花中的每個煙花的適應(yīng)度值，并將更新后的適應(yīng)度值最大的煙花作為當(dāng)前最優(yōu)煙花；
判斷所述迭代次數(shù)是否達到迭代閾值，獲得第三判斷結(jié)果；
若所述第三判斷結(jié)果表示所述迭代次數(shù)未達到迭代閾值，則返回所述步驟“判斷所述當(dāng)前最優(yōu)煙花的適應(yīng)度值是否大于或者等于適應(yīng)度閾值”；
若所述第三判斷結(jié)果表示所述迭代次數(shù)達到迭代閾值，則停止迭代；
根據(jù)所述最優(yōu)相似度獲取與所述目標(biāo)圖像最相似的待檢索圖像。
2.根據(jù)權(quán)利要求1所述的基于煙花算法的圖像檢索方法，其特征在于，所述分別提取所述目標(biāo)圖像的第一特征和各所述待檢索圖像的第二特征，具體包括：
采用特征提取算法從所述目標(biāo)圖像中提取出多個特征，各個所述特征以向量的形式保存起來并進行歸一化，得到特征向量集合為Sa＝{Sa1,Sa2,...,Saj}，其中j是從所述目標(biāo)圖像中提取出的特征個數(shù)，j≥1；
采用特征提取算法從所述待檢索圖像中提取出多個特征，各個所述特征數(shù)以向量的形式保存起來并進行歸一化，得到特征向量集合為St＝{St1,St2,..,Stj}，其中j是從所述目標(biāo)圖像中提取出的特征個數(shù)，j≥1。
3.根據(jù)權(quán)利要求2所述的基于煙花算法的圖像檢索方法，其特征在于，所述根據(jù)所述第一特征和所述第二特征獲取所述目標(biāo)圖像和所述多個待檢索圖像的相似度，具體包括：
根據(jù)下列公式計算所述目標(biāo)與所述待檢索圖像的相似度：
其中，Dl(a,t)表示為所述目標(biāo)與所述待檢索圖像的相似度，M表示特征的維度，Sal(m)表示為所述目標(biāo)圖像中的特征，Stl(m)表示為所述待檢索圖像中與所述目標(biāo)圖像中特征Sal(m)對應(yīng)的特征。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于湖北工業(yè)大學(xué)，未經(jīng)湖北工業(yè)大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810092400.8/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
