[發(fā)明專利]搜索圖像的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210183184.0
• 申請(qǐng)日: 2012-06-06
• 公開(kāi)（公告）號(hào): CN102779157A
• 公開(kāi)（公告）日: 2012-11-14
• 發(fā)明（設(shè)計(jì)）人: 甘永洲;井振剛;鄧正平
• 申請(qǐng)（專利權(quán)）人: 北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06K9/64
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 李寶泉;周亞榮

1.一種搜索圖像的方法，用于在圖庫(kù)中選擇與被比圖像具有相似性的圖庫(kù)圖像，其特征在于，該方法包括：

針對(duì)具有預(yù)設(shè)的統(tǒng)一尺寸并且灰度化之后的圖庫(kù)圖像，進(jìn)行HOG特征分布計(jì)算并統(tǒng)計(jì)得到該圖庫(kù)圖像的梯度直方圖特征向量，并且進(jìn)行SIFT密度特征分布計(jì)算得到多個(gè)特征點(diǎn)，以及將該圖庫(kù)圖像分成多個(gè)子圖像，對(duì)于包含的所述特征點(diǎn)的密度大于密度預(yù)設(shè)值的子圖像，對(duì)該子圖像內(nèi)的特征點(diǎn)進(jìn)行SIFT角度特征計(jì)算并按預(yù)設(shè)的角度步長(zhǎng)統(tǒng)計(jì)得到該圖庫(kù)圖像的角度直方圖特征向量；

針對(duì)具有所述統(tǒng)一尺寸并且灰度化之后的被比圖像，同樣進(jìn)行上述計(jì)算以得到該被比圖像的梯度直方圖特征向量和角度直方圖特征向量；

根據(jù)所述被比圖像的梯度直方圖特征向量和角度直方圖特征向量分別與所述圖庫(kù)圖像的梯度直方圖特征向量和角度直方圖特征向量之間的在賦范線性空間的距離確定所述被比圖像與所述圖庫(kù)圖像的相似度，根據(jù)該相似度從所述圖庫(kù)中選擇與所述被比圖像具有相似性的圖庫(kù)圖像。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，進(jìn)行HOG特征分布計(jì)算并統(tǒng)計(jì)得到該圖庫(kù)圖像的梯度直方圖特征向量包括：

將圖庫(kù)圖像分成A行B列圖塊，A、B表示自然數(shù)，其中各行的各個(gè)圖塊與相鄰圖塊有重疊；

計(jì)算每個(gè)圖塊內(nèi)每個(gè)像素的梯度；

按預(yù)設(shè)的梯度方向角度步長(zhǎng)統(tǒng)計(jì)每個(gè)圖塊內(nèi)的像素的梯度得到該圖塊的梯度直方圖特征向量；

將所述圖庫(kù)圖像中的每個(gè)圖塊的梯度直方圖特征向量級(jí)聯(lián)得到該圖庫(kù)圖像的梯度直方圖特征向量。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，進(jìn)行HOG特征分布計(jì)算并統(tǒng)計(jì)得到該圖庫(kù)圖像的梯度直方圖特征向量包括：

將圖庫(kù)圖像分成A行B列圖塊，A、B表示自然數(shù)，其中各行的各個(gè)圖塊與相鄰圖塊有重疊；

將每個(gè)圖塊分成C行D列子圖塊，C、D表示自然數(shù)；

計(jì)算每個(gè)子圖塊內(nèi)每個(gè)像素的梯度；

按預(yù)設(shè)的梯度方向角度步長(zhǎng)統(tǒng)計(jì)每個(gè)子圖塊內(nèi)的像素的梯度得到該子圖塊的梯度直方圖特征向量；

針對(duì)各個(gè)所述圖塊，將該圖塊的每個(gè)子圖塊的梯度直方圖特征向量級(jí)聯(lián)得到該圖塊的梯度直方圖特征向量；

將所述圖庫(kù)圖像中的每個(gè)圖塊的梯度直方圖特征向量級(jí)聯(lián)得到該圖庫(kù)圖像的梯度直方圖特征向量。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，C=D=2。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述預(yù)設(shè)的梯度方向角度步長(zhǎng)為40°。

6.根據(jù)權(quán)利要求2至5中任一項(xiàng)所述的方法，其特征在于，A=B=3。

7.根據(jù)權(quán)利要求1、2或3所述的方法，其特征在于，

所述將該圖庫(kù)圖像分成多個(gè)子圖像包括將該圖庫(kù)圖像分成E行F列子圖像；

所述子圖像包含的所述特征點(diǎn)的密度，是該子圖像包含的特征點(diǎn)的個(gè)數(shù)與該子圖像所在圖庫(kù)圖像包含的特征點(diǎn)的個(gè)數(shù)的比值；

所述密度預(yù)設(shè)值為1/(E×F)。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述預(yù)設(shè)的角度步長(zhǎng)為20°。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述賦范線性空間為歐氏空間。

10.根據(jù)權(quán)利要求1所述的方法，其特征在于，在對(duì)所述圖庫(kù)圖像和被比圖像進(jìn)行灰度化之前，所述方法還包括對(duì)所述圖庫(kù)圖像和所述被比圖像進(jìn)行等比縮放至所述統(tǒng)一尺寸的步驟。

11.根據(jù)權(quán)利要求10所述的方法，其特征在于，在所述統(tǒng)一尺寸中，圖像的高度和寬度中的較小者的長(zhǎng)度屬于區(qū)間[500，800]，單位為像素。

12.根據(jù)權(quán)利要求10或11所述的方法，其特征在于，在進(jìn)行所述HOG特征分布計(jì)算以及所述SIFT密度特征分布計(jì)算之前，所述方法還包括：

對(duì)經(jīng)過(guò)所述等比縮放的步驟之后的圖庫(kù)圖像或被比圖像進(jìn)行雙邊濾波處理。