• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    面向圖像檢索的累加乘積量化方法研究

    2015-03-07 11:43:21杜丹蕾羅恩韜唐雅媛李延浚
    計算機工程 2015年10期
    關(guān)鍵詞:碼本碼字特征向量

    杜丹蕾,羅恩韜,唐雅媛,李延浚

    (1.湖南科技學(xué)院電子與信息工程學(xué)院,湖南 永州 425100;2.中南大學(xué)信息科學(xué)與工程學(xué)院,長沙410083;3.朝陽科技大學(xué),中國臺灣 臺中 41349)

    面向圖像檢索的累加乘積量化方法研究

    杜丹蕾1,羅恩韜2,唐雅媛1,李延浚3

    (1.湖南科技學(xué)院電子與信息工程學(xué)院,湖南 永州 425100;2.中南大學(xué)信息科學(xué)與工程學(xué)院,長沙410083;3.朝陽科技大學(xué),中國臺灣 臺中 41349)

    針對經(jīng)典的乘積量化方法易受數(shù)據(jù)相互依賴關(guān)系限制的問題,提出一種累加乘積量化方法。對高維特征向量進行正交分解,得到相互獨立的特征向量子空間,依據(jù)壓縮效率要求,對各特征向量子空間進行進一步分解,得到相互不獨立的特征向量次子空間,對次子空間采用累加量化方法進行編碼,對子空間采用乘積量化方法進行編碼,在保障壓縮效率的前提下降低數(shù)據(jù)相互依賴關(guān)系對量化精度的影響。實驗結(jié)果表明,與經(jīng)典的乘積量化方法和笛卡爾K-均值方法相比,該方法的編碼誤差較小,在圖像檢索應(yīng)用中的查全率較高。

    圖像檢索;特征提??;編碼;乘積量化;非對稱距離計算

    DO I:10.3969/j.issn.1000-3428.2015.10.042

    1 概述

    近些年多媒體技術(shù)發(fā)展迅猛,圖像作為最為基本的多媒體信息,應(yīng)用非常廣泛。隨著圖像數(shù)據(jù)規(guī)模的擴大,如何從海量圖像數(shù)據(jù)中高效、準(zhǔn)確地找到需要的圖像數(shù)據(jù)成為迫切需要解決的問題。圖像檢索技術(shù)是解決這一問題的關(guān)鍵技術(shù),已成為多媒體領(lǐng)域的研究熱點[1]。按照檢索內(nèi)容進行分類,圖像檢索技術(shù)可分為2類:基于文本的圖像檢索(Text-based Image Retrieval,TBIR)[2]和基于內(nèi)容的圖像檢索(Content-based Image Retrieval,CBIR)[3]。TBIR需要事先對圖像進行文本注釋,然后通過基于文本的數(shù)據(jù)庫管理技術(shù)實現(xiàn)圖像檢索,但文本注釋工作量大,且易受人的主觀因素影響。CBIR通過理解圖像內(nèi)容來實現(xiàn)圖像檢索,基本思路是:首先從圖像中提取特征,然后構(gòu)建特征向量,最后通過計算特征向量

    之間的距離來查詢圖像之間的相似度,尋找最相似的圖像作為圖像檢索結(jié)果。CBIR的相似度查詢過程可以看成特征向量空間的最近鄰(Nearest Neighbor,NN)搜索問題[4],通過計算查詢向量與整個數(shù)據(jù)庫中特征向量的距離,并按距離進行排序,篩選出距離最近的特征向量作為最近鄰搜索的解。當(dāng)特征向量維數(shù)較高時,最近鄰搜索的計算量會大幅增加,引起“維數(shù)災(zāi)難”[5-6],此時必須采用有效的高維數(shù)據(jù)索引機制來加速檢索過程[7]。量化是降低特征向量維數(shù)、實現(xiàn)高維數(shù)據(jù)索引的有效途徑[8],其基本原理是:編碼時構(gòu)建碼本,從中搜索與輸入特征向量最匹配的碼字,用其索引輸入特征向量,進行傳輸、存儲和處理;解碼時采用簡單的查表操作,還原出原特征向量。量化可以大幅降低特征維數(shù),從而降低數(shù)據(jù)處理的空間復(fù)雜度,為面向高維數(shù)據(jù)的圖像檢索提供條件。

    常用的量化方法可分為2類:一類是采用二值編碼的思想[9-10],將特征向量壓縮為較短的比特流數(shù)據(jù),降低數(shù)據(jù)存儲空間,再采用壓縮向量之間的漢明距離近似替代原始向量之間的歐氏距離,從而可以在低維空間上實現(xiàn)特征的檢索。另一類是采用乘積量化(Product Quantization,PQ)的思想[11-13],將特征向量進行正交分解,在分解后的低維正交子空間上進行量化,由于低維空間可以采用較小的碼本進行編碼,因此可以降低數(shù)據(jù)存儲空間[14]。PQ方法采用基于查找表的非對稱距離計算(Asymmetric Distance Computation,ADC)快速求取特征向量之間的距離,在壓縮比相同的情況下,與采用漢明距離的二值編碼方法,采用ADC的PQ方法的檢索精度更高。然而,PQ方法假設(shè)各子空間的數(shù)據(jù)分布相互獨立,當(dāng)子空間數(shù)據(jù)的相互依賴較強時檢索精度下降嚴(yán)重。

    為了克服PQ方法受數(shù)據(jù)依賴關(guān)系影響大的問題,本文提出一種累加乘積量化(Cumulative Product Quantization,CPQ)方法。與PQ方法類似,CPQ方法也將特征向量分解為若干部分,每一部分采用獨立的碼本進行編碼,再由各部分編碼數(shù)據(jù)的累加和來表示原特征向量。特征向量之間的距離也可采用基于查找表的ADC方法快速求取。但在特征向量的分解過程中,CPQ只需將相互獨立的數(shù)據(jù)劃分到正交子空間,而各子空間的數(shù)據(jù)再進行分解時不受數(shù)據(jù)相互依賴關(guān)系的影響,但最終的壓縮效率可以與PQ方法相當(dāng)。另外,CPQ中的碼本可以采用優(yōu)化方法進行學(xué)習(xí),從而提高檢索精度。

    2 乘積量化

    一般地,特征向量維數(shù)越大,特征匹配效果越好,如尺度不變特征轉(zhuǎn)換(Scale-invariant Feature Transform,SIFT)[15]特征。然而,維數(shù)的增大導(dǎo)致計算復(fù)雜度增加、存儲空間占用增大。為解決這一問題,常采用量化技術(shù)對數(shù)據(jù)進行壓縮處理,降低表示空間的基數(shù)。

    設(shè)X∈RD表示一個D維向量,量化過程可以表示為:

    其中,f表示量化函數(shù);ci表示第i個碼本;C為對應(yīng)碼本的質(zhì)心,也稱碼字。

    可見,量化是采用碼字重構(gòu)特征向量的過程。這一過程難免存在誤差,常采用均方誤差最小準(zhǔn)則來選擇失真最小的碼字進行量化,即:

    其中,向量χ為輸入圖像的向量表示。

    均方誤差越小,量化性能越好。因此,需要采用優(yōu)化理論訓(xùn)練出最優(yōu)的量化器,常用的是L loyd算法。但是當(dāng)特征向量維數(shù)很大時,訓(xùn)練量化器的空間復(fù)雜度也很大。對于一個可產(chǎn)生64位(8 Byte)編碼的量化器,對應(yīng)碼字為K=28個,此時,訓(xùn)練量化器的空間復(fù)雜度很大,采用Lloyd算法存儲包含K個碼字的D×K個浮點數(shù)據(jù)是很難實現(xiàn)的。此時可以采用乘積量化方法,降低量化器訓(xùn)練的空間復(fù)雜度。具體地,將特征向量X劃分為M個子向量uj,1≤j≤M,這樣每個子向量的維數(shù)下降為以前的1/M。然后每個子向量單獨使用一個量化器進行量化,這樣特征向量X被映射成如下形式:

    其中,fj是第j個子向量的量化器,對應(yīng)的碼本為cj。這樣,特征向量X的碼本可以表示為各個子向量碼本的乘積形式,即:

    由于每一個子向量的維數(shù)大幅降低,采用L loyd算法訓(xùn)練各個子量化器的空間復(fù)雜度也大幅降低。在碼字相同的情況下,存儲空間消耗可降低為原來的1/M。

    3 本文方法原理

    3.1 CPQ介紹

    據(jù)前一節(jié)所述,PQ方法通過將高維特征向量拆分為多個低維特征向量來降低向量編碼的空間復(fù)雜度。然而,PQ方法有一個前提條件,即假設(shè)拆分后的各子空間相互獨立。對于一個D維的特征向量,為了降低編碼的空間復(fù)雜度,拆分后的子空間數(shù)量M越大越好。然而,在許多實際應(yīng)用中,D維特征向

    量很難拆分為許多相互獨立的子向量。假設(shè)D維特征向量最多可以拆分為M1組相互獨立的子向量,而空間復(fù)雜度要求是將其拆分為M(M大于M1)。如果拆分為M組子空間,那么這M組子空間的數(shù)據(jù)存在依賴關(guān)系,會影響量化精度。為了解決這一問題,本文提出CPQ方法,具體是將采用PQ方法拆分的M1個子空間再進行一次拆分,每個子空間拆分為M2個子空間,且M=M1×M2。在M2個子空間上,采用累加量化(Cumulative Quantization,CQ)方法進行量化處理,在保障量化效率的同時,降低空間復(fù)雜度和提高量化精度。

    3.2 CQ原理

    CQ與PQ方法一樣,也是將D維向量劃分為M個子向量,對應(yīng)M個碼本,每個碼本包含K個碼字。記第j個碼本為cj,第i個碼字中的第j個碼本為cj(i)。然而,PQ中碼字長度為D/M,而CQ中碼字長度為D,與待編碼特征向量長度一致。

    對于特征向量X,采用CQ方法可以將其編碼為M個碼字的總和:

    對于相同的參數(shù)M和K,CQ和PQ編碼向量的內(nèi)存占用相同,但CQ編碼的精度更高。

    本文提出的CPQ方法包含距離計算,向量編碼和碼本學(xué)習(xí)3個階段:

    (1)距離計算

    在圖像檢索過程中,數(shù)據(jù)量龐大的特征向量數(shù)據(jù)庫需要采用高效的量化方法進行壓縮存儲,同時,在進行特征檢索時,還需要從數(shù)據(jù)庫中快速找到與待查詢的未壓縮的特征向量相匹配的壓縮特征向量,匹配準(zhǔn)則一般為最近鄰準(zhǔn)則。PQ量化的最大優(yōu)點是可以采用ADC算法快速計算待查詢特征向量和量化后的特征向量數(shù)據(jù)庫之間的距離,這一過程僅需要M次查表運算、M-1次加法運算和其他所需的少量運算,而 CQ量化也可具備這一優(yōu)勢。

    假設(shè)q為量化前的特征向量,也稱查詢向量,y為量化后特征向量數(shù)據(jù)庫中的任一向量,數(shù)據(jù)庫中總樣本數(shù)為L,q與y之間的歐氏距離為:

    對于采用CQ方法得到的壓縮向量y,可以表示為式(1)的形式。此時,可以采用查找表快速計算〈q,y〉,具體地,令:

    則:

    而當(dāng)查詢向量q確定時,Tm(i)可以預(yù)先計算

    m并存儲在查找表中。這樣,遍歷數(shù)據(jù)庫計算〈q,y〉時,總的計算復(fù)雜度包括計算查找表的復(fù)雜度O(D×M×K)和計算實際內(nèi)積的復(fù)雜度O(M×L)。盡管PQ中計算查找表的復(fù)雜度只有O(D×K),但實際應(yīng)用中數(shù)據(jù)庫中的樣本數(shù)L遠大于D×K,故O(M×L)的計算量遠大于O(D×M×K),因此CQ和PQ方法在距離計算方面的計算量相當(dāng)。的計算也可以采用查找表的方法進行,具體地:其中,式(9)右邊的部分都是數(shù)據(jù)庫中的已知項,可以預(yù)先計算并存儲在查找表中。這樣,計算大約需要M2/2次查表和加法運算??梢姡挠嬎慊ㄙM與空間維數(shù) D無關(guān)。而且由于與待查詢向量q無關(guān),也即對于任意查詢向量是相同的,可在構(gòu)建數(shù)據(jù)庫時一起計算并存儲為查找表,這樣在實際的特征向量檢索過程中,的計算僅用一次查表運算即可。

    (2)向量編碼

    對于特征向量y,給定碼本為c1,c2,…,cm,尋找使編碼誤差E最小的碼字來作為向量χ的CQ編碼,其中:

    將上式代入式(6),則:

    M

    對于給定的y,Um(im)和Vm(im)可以預(yù)先計算和存儲,而是常量,對于最小化E沒有意義,可以省略。故式(11)可以改寫為:

    上式可采用條件迭代模型(Iterative Model

    Conditions,ICM)算法[16]和環(huán)路置信傳播(Loopy Belief Propagation,LBP)算法[17]等常用的最優(yōu)化方法求解。

    (3)碼本學(xué)習(xí)

    碼本學(xué)習(xí)就是尋找一組碼本{c1,c2,…,cm}對特征向量Y={y1,y2,…,yn}進行編碼,使編碼誤差最小,也即:

    與其他碼本學(xué)習(xí)方法相似,本文采用塊坐標(biāo)下降策略,在imj和cm之間交替進行最小化。給定碼本的編碼變量最小化需要編碼給定碼本的向量 yj,而更新碼本對應(yīng)碼字的過程可以等價于以下最小二乘問題:

    當(dāng)參數(shù)n和D較大時,上述最小二乘問題的求解非常困難。為此,將式(16)分解為 D個最小二乘問題,每個最小二乘問題涉及的變量只有 K和 M。這樣,可以采用如下的線性方程求解:

    其中,cm(k)表示第d個cm(k),同樣向量y表示

    d

    j,d第d個向量yj。式(18)定義了n個關(guān)于變量K和M的方程,可以采用最小二乘法求解。另外,對于D個不同尺寸的最小二乘求解問題,由于式(18)在不同尺寸下存在遞推關(guān)系,因此可以采用遞推方法快速求解。

    4 基于CPQ的圖像檢索

    如圖1所示,圖像檢索主要包括建庫和檢索2個過程:

    (1)建庫:對于給定的圖像數(shù)據(jù)庫,通過圖像理解模塊提取各個圖像的特征向量,通過量化技術(shù)對特征向量進行壓縮處理,建立圖像數(shù)據(jù)庫對應(yīng)的特征數(shù)據(jù)庫。

    (2)檢索:對于輸入的待檢索圖像,通過與建庫過程相同的圖像理解模塊提取圖像的特征向量(查詢向量),計算查詢向量與特征數(shù)據(jù)庫中量化后的各特征向量之間的距離,選擇距離最近一個或多個的特征向量作為匹配的特征向量,再通過索引查找這些特征向量對應(yīng)的圖像,即可得到要檢索的圖像。

    圖1 圖像檢索流程

    在上述過程中,圖像的特征向量提取有很多種方法,譬如SIFT、Haar[18]等,特征向量提取的好壞對圖像檢索結(jié)果影響很大,但這部分不是本文的研究重點,這里不再贅述。

    一般地,圖像數(shù)據(jù)庫中圖像數(shù)量龐大。為提高圖像查全率,需要對圖像的特征向量進行壓縮處理。本文采用CPQ方法進行壓縮,步驟如下:

    Step1 對D維特征向量進行正交分解,得到M1個子特征向量。

    Step2 對M1個子特征向量進一步分解,得到M2個次子特征向量。

    Step3 采用CQ方法,對M2個次子特征向量進行量化編碼。

    Step4 采用PQ方法,對M1個子特征向量的CQ編碼結(jié)果進行進一步量化編碼,最終得到含M= M1×M2個碼本的編碼結(jié)果。

    在特征向量查詢階段,按前文所述的距離計算方法,求取查詢向量與數(shù)據(jù)庫中特征向量間的距離,返回距離最近的T個特征向量作為查詢結(jié)果。

    5 實驗結(jié)果與分析

    實驗的目標(biāo)為驗證本文方法的性能。為了便于對比,本文不考慮圖像特征的提取過程,直接選用文獻[12]所述的SIFT特征庫作為實驗數(shù)據(jù)庫,執(zhí)行圖像檢索的建庫和查詢2個核心任務(wù)。該數(shù)據(jù)庫包括100 000個SIFT特征向量和10 000個查詢向量,每

    個特征向量的維數(shù)D=128,每個查詢向量在數(shù)據(jù)庫中對應(yīng)一個匹配向量,已事先標(biāo)記。

    實驗中將本文提出的CPQ方法與經(jīng)典的PQ[12]和笛卡爾K-均值(Cartesian K-means,CKM)[13]方法進行對比。在建庫階段,采用3種不同的量化方法對數(shù)據(jù)庫中的SIFT特征向量進行壓縮,計算采用不同方法產(chǎn)生的編碼誤差,評價不同方法的量化精度。在查詢階段,計算查詢向量與數(shù)據(jù)庫中采用不同量化方法得到的壓縮向量之間的歐氏距離,采用最近鄰搜索方法在數(shù)據(jù)庫中搜索與查詢向量距離最近的T個壓縮向量,再與事先標(biāo)記的匹配結(jié)果進行對比,統(tǒng)計查全率指標(biāo),評價不同方法的檢索性能。

    5.1 編碼誤差

    量化是一種有損編碼方法,普遍存在編碼誤差。編碼誤差越小,說明量化方法的性能越好。本文對比了不同量化方法在不同編碼長度(即碼本個數(shù)M)和碼字尺寸(即每個碼本碼字個數(shù) K)下的編碼誤差(原向量與量化后向量平方差),如圖2和圖3所示。

    圖2 編碼長度不同時的編碼誤差對比

    圖3 碼字尺寸不同時的編碼誤差對比

    在圖2中,取參數(shù)K=256,M分別取4,8和16,CPQ方法中M1和M2與M的對應(yīng)關(guān)系如表1所示。

    表1 CPQ方法中編碼長度參數(shù)取值

    在圖3中,取參數(shù)M=4,K分別取32,64,128,256和512。從圖中可以看出,在不同的編碼長度和碼字尺寸下,CPQ方法的編碼誤差都要低于PQ和CKM方法。

    5.2 查全率

    查全率是圖像檢索常用的評價指標(biāo)[19]。假設(shè)數(shù)據(jù)庫內(nèi)特征向量總數(shù)為 L,對于第i個查詢向量,數(shù)據(jù)庫中相匹配的特征向量數(shù)量為Ni,檢索輸出相似度最大的Ni+T幅圖像(T為檢索余量)。如果輸出圖像中包含ni幅相匹配的圖像,則查全率為:

    圖4和圖5顯示了不同方法在不同參數(shù)T下的查全率曲線,其中,圖4所示為M=8的情況,圖5所示為M=16的情況。CPQ方法中M1和M2與M的對應(yīng)關(guān)系仍如表1所示,參數(shù)K都取為256。從圖中可以看出,相同參數(shù)下CPQ方法的查全率要高于PQ和CKM方法。

    圖4 M為8時不同方法的查全率對比

    圖5 M為16時不同方法的查全率對比

    表2對比了不同方法的檢索耗時。為便于對比,以PQ方法為基準(zhǔn),其檢索耗時記為1。從表中可見,CKM和CPQ方法檢索耗時都要大于PQ方法,且CPQ方法耗時最多,可見CPQ方法還需要進一步提升。

    表2 不同算法檢索耗時對比

    6 結(jié)束語

    本文對經(jīng)典的PQ方法進行改進,提出一種新的CPQ方法。通過對高維特征向量進行降維來提高壓縮效率。為了克服PQ方法對數(shù)據(jù)獨立性的依賴,先采用正交分解得到相互獨立的子空間,再對不具備獨立性的數(shù)據(jù)子空間采用普通分解,得到次子空間,最后在非正交的次子空間上采用CQ方法進行編碼,而在正交的子空間上采用PQ方法進行編碼,這樣可以在壓縮效率與PQ方法相當(dāng)?shù)那闆r下,降低數(shù)據(jù)相互依賴關(guān)系對量化精度的影響。實驗結(jié)果表明,該方法在圖像檢索應(yīng)用中編碼誤差較小,查全率較高。

    [1] Worring M,Santini S,Gupta A,et al.Content-based Image Retrieval at the End of the Early Years[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(12):1349-1380.

    [2] 黃祥林,高 蕓.一種基于關(guān)鍵詞的中文文檔圖像檢索方法[J].中文信息學(xué)報,2007,21(4):61-64.

    [3] 萬華林,Chowdhury U M,胡 宏,等.圖像紋理特征及其在CBIR中的應(yīng)用[J].計算機輔助設(shè)計與圖形學(xué)學(xué)報,2003,15(2):195-199.

    [4] Cover T.Nearest Neighbor Pattern Classification[J].IEEE Transactions on Information Theory,1967,13(1):21-27.

    [5] Laughlin D C.The Intrinsic Dimensionality of Plant Traits and Its Relevance to Community Assembly[J]. Journal of Ecology,2014,102(1):186-193.

    [6] 薄樹奎,李盛陽,朱重光.基于統(tǒng)計學(xué)的最近鄰查詢中維數(shù)災(zāi)難的研究[J].計算機工程,2006,32(21):6-8.

    [7] 薛向陽,羅航哉,吳立德.LIFT:一種用于高維數(shù)據(jù)的索引結(jié)構(gòu)[J].電子學(xué)報,2001,29(2):192-195.

    [8] 葉航軍,徐光祐.基于矢量量化的快速圖像檢索[J].軟件學(xué)報,2004,15(5):712-719.

    [9] Buhler J.Efficient Large-scale Sequence Comparison by Locality-sensitive Hashing[J].Bioinformatics,2001,17(5):419-428.

    [10] Gong Y,Lazebnik S.Iterative Quantization:A Procrustean Approach to Learning Binary Codes[J].IEEE Conference on Computer Vision and Pattern Recognition,2011,42(7):817-824.

    [11] Ge Tiezheng.Optimized Product Quantization for Approximate Nearest Neighbor Search[J].Conference on Computer Vision and Pattern Recognition,2013,36(4):2946-2953.

    [12] Jegou H,Douze M.Product Quantization for Nearest Neighbor Search[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(1):117-128.

    [13] Norouzi M,F(xiàn)leet D J.Cartesian K-means[C]//Proceedings of IEEE Conference on Computer Vision& Pattern Recognition.Washington D.C.,USA:IEEE Press,2013:3017-3024.

    [14] 李 峰,蔡 瓊.基于SIFT的圖像盲取證方法[J].計算機工程,2011,37(14):233-235.

    [15] 紀(jì) 華,吳元昊.結(jié)合全局信息的SIFT特征匹配算法[J].光學(xué) 精密工程,2009,17(2):439-444.

    [16] Besag J.On the Statistical Analysis of Dirty Pictures[J].Journal of the Royal Statistical Society B,1986,48(3):48-259.

    [17] Andersen S K,Judea P.Probabilistic Reasoning in Intelligent System s:Networks of Plausible Inference[J]. Artificial Intelligence,1991,48(91):117-124.

    [18] 甘 玲,朱 江,苗 東.擴展Haar特征檢測人眼的方法[J].電子科技大學(xué)學(xué)報,2010,39(2):247-250.

    [19] 魏 海,沈蘭蓀.基于分類矢量量化的圖像壓縮和檢索算法[J].電子學(xué)報,2001,29(7):933-936.

    編輯 劉冰

    Research on Cumulative Product Quantization Method for Image Retrieval

    DU Danlei1,LUO Entao2,TANG Yayuan1,LEE Yenchun3
    (1.School of Electronics and Information Engineering,Hunan University of Science and Engineering,Yongzhou 425100,China;2.School of Information Science and Engineering,Central South University,Changsha 410083,China;3.Chaoyang University of Technology,Taichung 41349,Taiwan,China)

    For solving the problem that the classic Product Quantization(PQ)method is restricted on data’s independence,a Cumulative PQ(CPQ)method is proposed in this paper.Orthogonal decomposition is executed on the high-dimensional feature vectors to obtain independent sub-spaces of feature vectors,and decomposes every subspace again according to the compression efficiency,and obtains dependent sub-sub-spaces of feature vectors,uses Cumulative Quantization(CQ)method to quantify the vectors sub-sub-spaces,and uses PQ method to quantify the vectors from subspaces.The new method reduces the impact of data’s independence on accuracy of quantization,under the premise of maintaining the compression efficiency.Experimental results show that the new method has small code error compared with classical PQ and Cartesian K-means(CKM)methods,and high recall rate in the application of image retrieval.

    image retrieval;feature extraction;encoding;Product Quantization(PQ);Asymmetric Distance Computation(ADC)

    杜丹蕾,羅恩韜,唐雅媛,等.面向圖像檢索的累加乘積量化方法研究[J].計算機工程,2015,41(10):226-231.

    英文引用格式:Du Danlei,Luo Entao,Tang Yayuan,et al.Research on Cumulative Product Quantization Method for Image Retrieval[J].Computer Engineering,2015,41(10):226-231.

    1000-3428(2015)10-0226-06

    A

    TP391

    湖南省科技廳科技計劃基金資助項目(2014FJ6095);湖南省教育廳高校優(yōu)秀青年基金資助項目(14B070);湖南省教育廳科學(xué)研究基金資助項目(湘財教指[2011]91號);永州市指導(dǎo)性科技計劃基金資助項目(永科發(fā)[2013]17號)。

    杜丹蕾(1981-),女,講師、碩士,主研方向:圖形圖像處理;羅恩韜,副教授、博士;唐雅媛,講師、碩士;李延浚,副教授、博士。

    2015-04-10

    2015-05-30E-m ail:dudanleihn@163.com

    猜你喜歡
    碼本碼字特征向量
    Galois 環(huán)上漸近最優(yōu)碼本的構(gòu)造
    二年制職教本科線性代數(shù)課程的幾何化教學(xué)設(shè)計——以特征值和特征向量為例
    免調(diào)度NOMA系統(tǒng)中擴頻碼優(yōu)化設(shè)計
    克羅內(nèi)克積的特征向量
    基于有限域上仿射空間構(gòu)造新碼本
    放 下
    揚子江詩刊(2018年1期)2018-11-13 12:23:04
    幾類近似達到Welch界碼本的構(gòu)造
    數(shù)據(jù)鏈系統(tǒng)中軟擴頻碼的優(yōu)選及應(yīng)用
    一類特殊矩陣特征向量的求法
    放下
    揚子江(2018年1期)2018-01-26 02:04:06
    非洲黑人性xxxx精品又粗又长| 国产精品自产拍在线观看55亚洲| 欧美又色又爽又黄视频| www日本在线高清视频| 成人永久免费在线观看视频| 又黄又爽又免费观看的视频| 久久精品国产99精品国产亚洲性色| 午夜精品久久久久久毛片777| 国产高清有码在线观看视频 | 99精品在免费线老司机午夜| 中文字幕高清在线视频| 一级毛片精品| 国产精品亚洲美女久久久| 精品高清国产在线一区| 天堂影院成人在线观看| 国产97色在线日韩免费| 欧美黄色淫秽网站| 亚洲人成电影免费在线| 久久久国产成人免费| 男人操女人黄网站| 国产成人影院久久av| 午夜福利视频1000在线观看| 男女之事视频高清在线观看| 美女高潮到喷水免费观看| 国产一区二区三区在线臀色熟女| 亚洲精品美女久久av网站| 久久亚洲精品不卡| 色在线成人网| 性色av乱码一区二区三区2| 韩国av一区二区三区四区| 国产av一区在线观看免费| 麻豆成人午夜福利视频| 午夜福利在线观看吧| 久久亚洲真实| 女性生殖器流出的白浆| 搡老岳熟女国产| 精品电影一区二区在线| 身体一侧抽搐| 久久精品91蜜桃| 欧美不卡视频在线免费观看 | 日韩三级视频一区二区三区| 亚洲自拍偷在线| 少妇 在线观看| 黑人巨大精品欧美一区二区mp4| 看片在线看免费视频| 嫁个100分男人电影在线观看| 欧美黑人巨大hd| 亚洲精品色激情综合| 亚洲精品粉嫩美女一区| 亚洲精品国产精品久久久不卡| 午夜福利一区二区在线看| 美女午夜性视频免费| 亚洲人成网站在线播放欧美日韩| 熟妇人妻久久中文字幕3abv| 香蕉久久夜色| 欧美日韩精品网址| 成人永久免费在线观看视频| 成人一区二区视频在线观看| 成年免费大片在线观看| 日韩有码中文字幕| 别揉我奶头~嗯~啊~动态视频| 一级作爱视频免费观看| aaaaa片日本免费| 久久午夜综合久久蜜桃| 精品国产乱子伦一区二区三区| 人妻丰满熟妇av一区二区三区| av福利片在线| 老鸭窝网址在线观看| 亚洲精品美女久久久久99蜜臀| 午夜视频精品福利| 黄色a级毛片大全视频| 桃色一区二区三区在线观看| 亚洲色图 男人天堂 中文字幕| 一级片免费观看大全| 欧美日韩亚洲国产一区二区在线观看| 在线观看66精品国产| 久久精品夜夜夜夜夜久久蜜豆 | 国产精品av久久久久免费| 可以在线观看的亚洲视频| 日日夜夜操网爽| 亚洲一区二区三区色噜噜| 深夜精品福利| 黄色片一级片一级黄色片| 啦啦啦韩国在线观看视频| 国产一级毛片七仙女欲春2 | 757午夜福利合集在线观看| 亚洲国产毛片av蜜桃av| 亚洲精华国产精华精| 亚洲精品国产一区二区精华液| 国产精品乱码一区二三区的特点| 日韩 欧美 亚洲 中文字幕| 免费女性裸体啪啪无遮挡网站| 亚洲免费av在线视频| 美国免费a级毛片| 午夜免费成人在线视频| 亚洲性夜色夜夜综合| 国产成人一区二区三区免费视频网站| 亚洲av中文字字幕乱码综合 | 久久这里只有精品19| 久久国产亚洲av麻豆专区| 午夜视频精品福利| 精品国产乱码久久久久久男人| 97超级碰碰碰精品色视频在线观看| 人人妻人人看人人澡| 97碰自拍视频| 成人午夜高清在线视频 | 国产成年人精品一区二区| 香蕉国产在线看| 午夜免费鲁丝| 女人高潮潮喷娇喘18禁视频| 69av精品久久久久久| 一卡2卡三卡四卡精品乱码亚洲| 在线十欧美十亚洲十日本专区| 中文字幕人成人乱码亚洲影| a在线观看视频网站| 日韩欧美在线二视频| www日本在线高清视频| 午夜福利欧美成人| 91国产中文字幕| 高潮久久久久久久久久久不卡| 亚洲一区二区三区色噜噜| 亚洲熟妇熟女久久| 狂野欧美激情性xxxx| 国产伦在线观看视频一区| 国产av在哪里看| 欧美日韩亚洲综合一区二区三区_| 97超级碰碰碰精品色视频在线观看| 美国免费a级毛片| 美女免费视频网站| 这个男人来自地球电影免费观看| 一级毛片精品| 99re在线观看精品视频| 国产亚洲av嫩草精品影院| 观看免费一级毛片| 午夜免费成人在线视频| 久久天躁狠狠躁夜夜2o2o| 色尼玛亚洲综合影院| 国产视频一区二区在线看| 亚洲男人天堂网一区| 1024手机看黄色片| 国产伦在线观看视频一区| 国产不卡一卡二| 嫁个100分男人电影在线观看| 一级毛片精品| 日韩欧美一区视频在线观看| 国产精品美女特级片免费视频播放器 | 国产精品香港三级国产av潘金莲| 日韩视频一区二区在线观看| 十八禁网站免费在线| 国产亚洲精品久久久久久毛片| 妹子高潮喷水视频| 亚洲真实伦在线观看| 变态另类丝袜制服| 久久性视频一级片| 精品午夜福利视频在线观看一区| 啦啦啦韩国在线观看视频| 亚洲三区欧美一区| 丰满的人妻完整版| 搡老妇女老女人老熟妇| 国产麻豆成人av免费视频| 国产成人欧美在线观看| 窝窝影院91人妻| 亚洲欧美精品综合一区二区三区| 欧美又色又爽又黄视频| 国产亚洲欧美在线一区二区| 午夜福利视频1000在线观看| 精品日产1卡2卡| 色播在线永久视频| 亚洲国产欧美日韩在线播放| 99国产精品一区二区蜜桃av| 精品高清国产在线一区| 国产不卡一卡二| 香蕉国产在线看| 国产亚洲精品一区二区www| 在线永久观看黄色视频| 欧美人与性动交α欧美精品济南到| 黄色毛片三级朝国网站| 色综合亚洲欧美另类图片| 日韩有码中文字幕| 侵犯人妻中文字幕一二三四区| 免费高清视频大片| 午夜福利成人在线免费观看| 亚洲专区中文字幕在线| 久久天躁狠狠躁夜夜2o2o| 亚洲精品av麻豆狂野| 欧美av亚洲av综合av国产av| 亚洲成人久久爱视频| 亚洲久久久国产精品| 后天国语完整版免费观看| 国产亚洲精品一区二区www| 在线永久观看黄色视频| 亚洲一区高清亚洲精品| 精品少妇一区二区三区视频日本电影| 听说在线观看完整版免费高清| 一卡2卡三卡四卡精品乱码亚洲| 老司机靠b影院| 露出奶头的视频| 国产精品 欧美亚洲| 日韩免费av在线播放| 大型av网站在线播放| 中文字幕久久专区| 在线视频色国产色| 大香蕉久久成人网| 国产伦在线观看视频一区| 国产一卡二卡三卡精品| 亚洲成国产人片在线观看| 中文亚洲av片在线观看爽| 亚洲av电影在线进入| 国产精品 欧美亚洲| 大型黄色视频在线免费观看| 色播亚洲综合网| 丁香六月欧美| 久久精品aⅴ一区二区三区四区| 久99久视频精品免费| 女性被躁到高潮视频| 亚洲熟妇中文字幕五十中出| 国产亚洲欧美98| 国产精品98久久久久久宅男小说| 久久久精品欧美日韩精品| 国产精品永久免费网站| 一级a爱片免费观看的视频| 桃红色精品国产亚洲av| 女性被躁到高潮视频| 亚洲熟妇熟女久久| 午夜久久久在线观看| 国产一区二区三区视频了| 亚洲av第一区精品v没综合| 欧美一级a爱片免费观看看 | 亚洲av美国av| 日本在线视频免费播放| 国产成人系列免费观看| 老司机午夜十八禁免费视频| 久久久久久免费高清国产稀缺| 免费女性裸体啪啪无遮挡网站| 高潮久久久久久久久久久不卡| 久久国产精品男人的天堂亚洲| 国产熟女午夜一区二区三区| 亚洲精品一卡2卡三卡4卡5卡| 久久久久久大精品| 国产成人啪精品午夜网站| 国产一区二区三区视频了| 国产高清有码在线观看视频 | 熟妇人妻久久中文字幕3abv| 成人亚洲精品一区在线观看| 日韩大尺度精品在线看网址| 1024香蕉在线观看| √禁漫天堂资源中文www| 午夜福利高清视频| 亚洲精品久久国产高清桃花| 免费无遮挡裸体视频| 欧美日韩中文字幕国产精品一区二区三区| 精品一区二区三区av网在线观看| 一进一出好大好爽视频| 狂野欧美激情性xxxx| 国产精品综合久久久久久久免费| 俺也久久电影网| 国产伦在线观看视频一区| 亚洲精品美女久久久久99蜜臀| 亚洲男人的天堂狠狠| 久久精品人妻少妇| 一区二区三区精品91| 天天一区二区日本电影三级| 久久久精品欧美日韩精品| 男女那种视频在线观看| 久久天堂一区二区三区四区| 欧美另类亚洲清纯唯美| 国产精品久久久av美女十八| 两人在一起打扑克的视频| 亚洲中文字幕日韩| 日本 欧美在线| 韩国av一区二区三区四区| 国产精品一区二区三区四区久久 | av天堂在线播放| 一本一本综合久久| 亚洲五月色婷婷综合| 日本a在线网址| 可以在线观看毛片的网站| 久久精品国产清高在天天线| svipshipincom国产片| 女人高潮潮喷娇喘18禁视频| 国产成人av教育| 国产99白浆流出| 亚洲五月天丁香| 国产免费男女视频| 香蕉丝袜av| 国产99久久九九免费精品| 久久精品国产亚洲av香蕉五月| 三级毛片av免费| 国产午夜福利久久久久久| 老鸭窝网址在线观看| 国产成+人综合+亚洲专区| av有码第一页| 日日夜夜操网爽| 1024香蕉在线观看| 中文字幕最新亚洲高清| 国产精品久久久久久精品电影 | 亚洲精品色激情综合| 国产成人啪精品午夜网站| 无遮挡黄片免费观看| av福利片在线| 一进一出抽搐gif免费好疼| 最近最新免费中文字幕在线| 国产熟女xx| 免费电影在线观看免费观看| 国产真实乱freesex| 搞女人的毛片| 亚洲国产欧洲综合997久久, | 久久久久久免费高清国产稀缺| 国产精品九九99| 99热6这里只有精品| 国产精品99久久99久久久不卡| 十八禁网站免费在线| 桃色一区二区三区在线观看| 一级a爱视频在线免费观看| 在线天堂中文资源库| 久久久国产成人精品二区| 日韩中文字幕欧美一区二区| 亚洲熟妇熟女久久| 少妇的丰满在线观看| 国产一级毛片七仙女欲春2 | 精品久久久久久久人妻蜜臀av| 女人高潮潮喷娇喘18禁视频| 亚洲av熟女| 91老司机精品| 久久久久亚洲av毛片大全| cao死你这个sao货| 免费观看精品视频网站| 巨乳人妻的诱惑在线观看| 午夜免费激情av| 久久青草综合色| 女人高潮潮喷娇喘18禁视频| 在线观看免费日韩欧美大片| 成人永久免费在线观看视频| 国产精品二区激情视频| 色综合欧美亚洲国产小说| 久热爱精品视频在线9| 国产精品二区激情视频| 国产97色在线日韩免费| 在线观看66精品国产| 久久久久久久午夜电影| 成人亚洲精品av一区二区| 亚洲精品在线美女| tocl精华| 欧美一区二区精品小视频在线| 亚洲五月婷婷丁香| 动漫黄色视频在线观看| 免费在线观看亚洲国产| 最好的美女福利视频网| 很黄的视频免费| 老熟妇仑乱视频hdxx| 国产亚洲av嫩草精品影院| 久久香蕉精品热| 国产精品久久久久久人妻精品电影| 一本综合久久免费| 欧美激情极品国产一区二区三区| 一级毛片精品| a级毛片a级免费在线| 窝窝影院91人妻| 变态另类丝袜制服| 精品高清国产在线一区| 99在线人妻在线中文字幕| 我的亚洲天堂| www.999成人在线观看| 91大片在线观看| 久久精品夜夜夜夜夜久久蜜豆 | 成人18禁在线播放| 国产精品,欧美在线| 亚洲欧洲精品一区二区精品久久久| 国产av一区二区精品久久| svipshipincom国产片| 久久精品aⅴ一区二区三区四区| 亚洲av电影不卡..在线观看| 国产精品香港三级国产av潘金莲| 亚洲第一电影网av| 亚洲第一青青草原| 免费在线观看日本一区| 女性生殖器流出的白浆| 国产熟女xx| 日韩欧美免费精品| 日本熟妇午夜| 亚洲国产精品成人综合色| 在线十欧美十亚洲十日本专区| 久久精品国产亚洲av高清一级| 天天一区二区日本电影三级| 久久亚洲真实| 午夜两性在线视频| 久久久国产成人免费| 久久久久久人人人人人| 国内精品久久久久久久电影| 欧美日本亚洲视频在线播放| 99久久综合精品五月天人人| 欧美黑人精品巨大| 国产人伦9x9x在线观看| 99精品欧美一区二区三区四区| 亚洲人成网站高清观看| 哪里可以看免费的av片| 真人做人爱边吃奶动态| 亚洲九九香蕉| 欧美不卡视频在线免费观看 | 色尼玛亚洲综合影院| 国产精品久久久久久精品电影 | 国产一区二区三区在线臀色熟女| 久久久久免费精品人妻一区二区 | 亚洲精品av麻豆狂野| 久久久久久国产a免费观看| 久久久久久久久中文| 听说在线观看完整版免费高清| 女人爽到高潮嗷嗷叫在线视频| 欧美激情高清一区二区三区| 欧美激情久久久久久爽电影| 亚洲五月天丁香| 久久香蕉精品热| tocl精华| 午夜福利在线在线| 国产v大片淫在线免费观看| 国产精品香港三级国产av潘金莲| 午夜久久久久精精品| 亚洲av美国av| 成人精品一区二区免费| 国内毛片毛片毛片毛片毛片| 亚洲午夜精品一区,二区,三区| 亚洲精华国产精华精| 熟女电影av网| 亚洲成人久久爱视频| 午夜免费成人在线视频| 成人亚洲精品av一区二区| 日韩欧美一区二区三区在线观看| 国内精品久久久久精免费| 国产精品日韩av在线免费观看| 久久精品国产综合久久久| 91av网站免费观看| 亚洲av五月六月丁香网| 男人的好看免费观看在线视频 | 天堂动漫精品| 亚洲午夜理论影院| 国产成人精品久久二区二区91| 国语自产精品视频在线第100页| a在线观看视频网站| 麻豆久久精品国产亚洲av| 三级毛片av免费| 无遮挡黄片免费观看| 国产精品久久电影中文字幕| 一本久久中文字幕| 欧美性长视频在线观看| 一个人免费在线观看的高清视频| 香蕉久久夜色| 亚洲精华国产精华精| 亚洲va日本ⅴa欧美va伊人久久| 国产三级黄色录像| 久久久久免费精品人妻一区二区 | 黑人操中国人逼视频| 一夜夜www| 国产精品1区2区在线观看.| 久久九九热精品免费| 999精品在线视频| 亚洲人成伊人成综合网2020| 丁香欧美五月| 最新美女视频免费是黄的| 国产黄a三级三级三级人| 欧美乱码精品一区二区三区| 啪啪无遮挡十八禁网站| 老汉色∧v一级毛片| 免费在线观看黄色视频的| 欧美日本亚洲视频在线播放| 国内久久婷婷六月综合欲色啪| 亚洲久久久国产精品| 亚洲av成人一区二区三| 免费观看人在逋| 激情在线观看视频在线高清| 制服诱惑二区| 亚洲精品在线观看二区| 欧洲精品卡2卡3卡4卡5卡区| 男女床上黄色一级片免费看| 黑人操中国人逼视频| 日韩av在线大香蕉| 久久精品91蜜桃| 美女 人体艺术 gogo| 久久国产乱子伦精品免费另类| 午夜久久久在线观看| 国产精品二区激情视频| 美国免费a级毛片| 日本 欧美在线| 黄色 视频免费看| 97超级碰碰碰精品色视频在线观看| 国产精品香港三级国产av潘金莲| 国内精品久久久久精免费| 极品教师在线免费播放| 国产精品一区二区精品视频观看| 在线观看免费日韩欧美大片| 女人高潮潮喷娇喘18禁视频| www.熟女人妻精品国产| 亚洲精品国产精品久久久不卡| 国产免费男女视频| 男人的好看免费观看在线视频 | 精品久久久久久久毛片微露脸| 欧美精品啪啪一区二区三区| 久久午夜亚洲精品久久| 日韩成人在线观看一区二区三区| 国产aⅴ精品一区二区三区波| 黄色视频不卡| 日韩精品中文字幕看吧| 成人手机av| 最好的美女福利视频网| 精品久久蜜臀av无| 亚洲国产精品999在线| 久久精品国产99精品国产亚洲性色| 国产三级在线视频| 美女扒开内裤让男人捅视频| 国产av不卡久久| 日韩国内少妇激情av| 91国产中文字幕| 亚洲精品一区av在线观看| 国产精品永久免费网站| 视频区欧美日本亚洲| 成年版毛片免费区| 在线观看免费午夜福利视频| 国产精品香港三级国产av潘金莲| 国产99久久九九免费精品| 18禁美女被吸乳视频| 久久精品91蜜桃| 桃色一区二区三区在线观看| 国产一卡二卡三卡精品| 91九色精品人成在线观看| 视频在线观看一区二区三区| 国产精品影院久久| 级片在线观看| 99国产综合亚洲精品| 亚洲人成网站在线播放欧美日韩| 欧美色欧美亚洲另类二区| 婷婷六月久久综合丁香| 成人欧美大片| 免费人成视频x8x8入口观看| 国内少妇人妻偷人精品xxx网站 | x7x7x7水蜜桃| 男女做爰动态图高潮gif福利片| 国产激情偷乱视频一区二区| 亚洲一码二码三码区别大吗| 国产精品综合久久久久久久免费| 又大又爽又粗| 午夜免费成人在线视频| 国产又黄又爽又无遮挡在线| 香蕉丝袜av| 精品国产超薄肉色丝袜足j| 成人国语在线视频| 亚洲国产欧洲综合997久久, | 男人的好看免费观看在线视频 | 午夜亚洲福利在线播放| 亚洲中文字幕一区二区三区有码在线看 | 香蕉av资源在线| 丁香六月欧美| 中亚洲国语对白在线视频| 久久欧美精品欧美久久欧美| 国产高清videossex| 黄色视频,在线免费观看| 亚洲三区欧美一区| 女人被狂操c到高潮| 中文字幕人妻丝袜一区二区| 天天一区二区日本电影三级| 亚洲一卡2卡3卡4卡5卡精品中文| 午夜a级毛片| 热re99久久国产66热| 免费看十八禁软件| 人人妻人人澡欧美一区二区| 国产精品一区二区免费欧美| 久久中文字幕一级| 欧美日韩黄片免| 午夜福利成人在线免费观看| 美女高潮到喷水免费观看| av免费在线观看网站| 日韩一卡2卡3卡4卡2021年| 黄片小视频在线播放| 搞女人的毛片| 99精品久久久久人妻精品| 欧美黑人精品巨大| 久久精品国产综合久久久| 久久性视频一级片| 精品国产一区二区三区四区第35| 一级毛片女人18水好多| 男女视频在线观看网站免费 | 在线天堂中文资源库| 777久久人妻少妇嫩草av网站| 精品一区二区三区四区五区乱码| 国产精品免费一区二区三区在线| 搞女人的毛片| 亚洲成人久久爱视频| 国产欧美日韩一区二区三| 无限看片的www在线观看| 国产熟女午夜一区二区三区| 草草在线视频免费看| 国产成人精品久久二区二区免费| 18美女黄网站色大片免费观看| 欧美日本亚洲视频在线播放| 中文字幕久久专区| 色精品久久人妻99蜜桃| 精品人妻1区二区| 一区二区三区精品91| 国产亚洲精品久久久久久毛片| 人人妻人人澡人人看| 成人三级黄色视频| 日本三级黄在线观看| 久久久水蜜桃国产精品网| 久久久久免费精品人妻一区二区 | 亚洲精品国产一区二区精华液| 岛国视频午夜一区免费看| 热re99久久国产66热| 男女之事视频高清在线观看| 精品少妇一区二区三区视频日本电影| 别揉我奶头~嗯~啊~动态视频| 97人妻精品一区二区三区麻豆 | 每晚都被弄得嗷嗷叫到高潮| 免费看日本二区| 国产精品,欧美在线| 精品高清国产在线一区| 欧美zozozo另类| 日韩欧美 国产精品|