特征位置信息的譯碼的制作方法
【專利摘要】本發(fā)明揭示用于對(duì)特征位置進(jìn)行譯碼的方法和裝置。在一個(gè)實(shí)施例中，一種對(duì)圖像的特征位置信息進(jìn)行譯碼的方法包含：產(chǎn)生六角形網(wǎng)格，其中所述六角形網(wǎng)格包含多個(gè)六角形單元；使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化；產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)；以及根據(jù)特征位置在每一六角形單元中的出現(xiàn)對(duì)所述直方圖進(jìn)行編碼。所述對(duì)所述直方圖進(jìn)行編碼的方法包含：應(yīng)用相鄰六角形單元的上下文信息對(duì)所述直方圖中待編碼的后續(xù)六角形單元的信息進(jìn)行編碼，其中所述上下文信息包含來自所述待編碼的后續(xù)六角形單元的一級(jí)相鄰單元的上下文信息和來自所述待編碼的后續(xù)六角形單元的二級(jí)相鄰單元的上下文信息。
【專利說明】特征位置信息的譯碼
[0001]相關(guān)申請(qǐng)案的交叉參考
[0002]本申請(qǐng)案主張2011年9月9日申請(qǐng)的第13 / 229，654號(hào)美國申請(qǐng)案“特征位置信息的譯碼(Coding of Feature Location Information) ”的權(quán)益,所述申請(qǐng)案又主張2011年8月10日申請(qǐng)的第61 / 522，171號(hào)美國臨時(shí)申請(qǐng)案“特征位置信息的譯碼(Coding ofFeature Location Information) ”的權(quán)益。前述美國申請(qǐng)案的全文以引用的方式并入本文中。
【技術(shù)領(lǐng)域】
[0003]本發(fā)明涉及處理數(shù)字圖像數(shù)據(jù)的領(lǐng)域。確切地說，本發(fā)明涉及圖像的特征位置信息的譯碼。
【背景技術(shù)】
[0004]隨著相機(jī)電話和個(gè)人數(shù)字助理(PDA)在市場(chǎng)上廣泛使用，這些裝置變成用于視覺搜索和移動(dòng)增強(qiáng)現(xiàn)實(shí)應(yīng)用的廣泛平臺(tái)。為了支持需要圖像比較的應(yīng)用，需要從移動(dòng)裝置向服務(wù)器上載信息，或者需要從服務(wù)器向移動(dòng)裝置下載信息。有待經(jīng)由無線網(wǎng)絡(luò)發(fā)射和/或接收的數(shù)據(jù)量對(duì)于這些應(yīng)用的性能和易用性變得至關(guān)重要。
[0005]常規(guī)基于特征的檢索系統(tǒng)通常采用直接方案對(duì)位置信息進(jìn)行譯碼。在這些系統(tǒng)中，每一特征的(x，y)坐標(biāo)被量化成某個(gè)固定分辨率，例如每個(gè)特征位置8位。接著存儲(chǔ)和發(fā)射這些經(jīng)量化的U，y)對(duì)。舉例來說，在使用具有一千個(gè)特征和8位分辨率的圖像的情況下，這個(gè)方案將需要每個(gè)圖像大約2K字節(jié)的數(shù)據(jù)。這些數(shù)據(jù)譯碼方案產(chǎn)生大量需要經(jīng)由無線網(wǎng)絡(luò)發(fā)射的數(shù)據(jù)，這又會(huì)不利地影響視覺搜索和移動(dòng)增強(qiáng)現(xiàn)實(shí)應(yīng)用的性能和易用性。
[0006]因此，需要用于對(duì)特征位置信息進(jìn)行譯碼的可以解決常規(guī)系統(tǒng)的上述問題的系統(tǒng)和方法。

【發(fā)明內(nèi)容】

[0007]本發(fā)明涉及圖像的特征位置信息的譯碼。根據(jù)本發(fā)明的實(shí)施例，一種對(duì)圖像的特征位置信息進(jìn)行譯碼的方法包含:產(chǎn)生六角形網(wǎng)格，所述六角網(wǎng)格包含多個(gè)六角形單元；使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化；產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)；以及根據(jù)特征位置在每一六角形單元中的出現(xiàn)次數(shù)對(duì)直方圖進(jìn)行編碼。
[0008]所述產(chǎn)生六角形網(wǎng)格的方法包含根據(jù)特征位置信息的預(yù)定量化等級(jí)確定六角形單元的大小。所述對(duì)特征位置進(jìn)行量化的方法包含:執(zhí)行每一特征位置從二維平面到三維空間的坐標(biāo)變換；將經(jīng)變換的坐標(biāo)舍入成對(duì)應(yīng)的最接近的整數(shù)；以及驗(yàn)證經(jīng)變換的坐標(biāo)屬于所述三維空間中的六角形平面。應(yīng)注意，所述變換是可逆的。為了驗(yàn)證經(jīng)變換的坐標(biāo)屬于三維空間中的六角形平面，所述方法計(jì)算經(jīng)變換的坐標(biāo)的總和，并且驗(yàn)證經(jīng)變換的坐標(biāo)的總和等于零。
[0009]所述產(chǎn)生直方圖的方法包含產(chǎn)生經(jīng)配置以包含特征位置在每一六角形單元中的出現(xiàn)的直方圖映射，以及產(chǎn)生經(jīng)配置以描述特征位置在每一六角形單元中的出現(xiàn)次數(shù)的直方圖計(jì)數(shù)。所述對(duì)直方圖進(jìn)行編碼的方法可包含應(yīng)用相鄰六角形單元的上下文信息對(duì)在直方圖中待編碼的后續(xù)六角形單元的信息進(jìn)行編碼，其中所述上下文信息包含來自待編碼的后續(xù)六角形單元的一級(jí)相鄰單元的上下文信息和來自待編碼的后續(xù)六角形單元的二級(jí)相鄰單元的上下文信息。
[0010]在另一實(shí)施例中，一種移動(dòng)裝置包含:圖像模塊，其經(jīng)配置以獲得圖像；視覺搜索模塊，其經(jīng)配置以產(chǎn)生圖像的經(jīng)編碼的特征位置信息；以及控制器，其經(jīng)配置以經(jīng)由無線網(wǎng)絡(luò)將圖像的經(jīng)編碼的特征位置信息傳送到服務(wù)器。所述移動(dòng)裝置的視覺搜索模塊包含:用于產(chǎn)生六角形網(wǎng)格的邏輯，其中所述六角形網(wǎng)格包含多個(gè)六角形單元；用于使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化的邏輯；用于產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)的邏輯；以及用于根據(jù)特征位置在每一六角形單元中的出現(xiàn)對(duì)直方圖進(jìn)行編碼的邏輯。
【專利附圖】

【附圖說明】
[0011]在配合以下圖式閱讀了本發(fā)明的實(shí)施例的詳細(xì)描述之后，本發(fā)明的前述特征和優(yōu)點(diǎn)及其額外特征和優(yōu)點(diǎn)將可更加明確地理解。
[0012]圖1a-1b圖解說明根據(jù)本發(fā)明的一些方面產(chǎn)生特征位置直方圖的方法。
[0013]圖2圖解說明根據(jù)本發(fā)明的一些方面產(chǎn)生特征位置直方圖的另一方法。
[0014]圖3a圖解說明根據(jù)本發(fā)明的一些方面在三維(3D)空間中用六角形平面表示特征位置信息的方法。
[0015]圖3b圖解說明根據(jù)本發(fā)明的一些方面的六角形單元的特性。
[0016]圖4a_4b圖解說明根據(jù)本發(fā)明的一些方面對(duì)直方圖值的自適應(yīng)統(tǒng)計(jì)編碼應(yīng)用上下文配置。
[0017]圖5圖解說明根據(jù)本發(fā)明的某一方面利用正方形網(wǎng)格和六角形網(wǎng)格的特征位置譯碼方案的比較。
[0018]圖6a圖解說明根據(jù)本發(fā)明的一些方面經(jīng)配置以執(zhí)行視覺搜索的移動(dòng)裝置的框圖。
[0019]圖6b圖解說明根據(jù)本發(fā)明的實(shí)施例的用于圖像檢索的方法。
[0020]圖6c圖解說明根據(jù)本發(fā)明的實(shí)施例對(duì)圖像的特征位置信息進(jìn)行譯碼的方法。
[0021]圖7a_7b圖解說明根據(jù)本發(fā)明的實(shí)施例的視覺搜索功能性的示范性實(shí)施方案。
[0022]圖8a_8b圖解說明根據(jù)本發(fā)明的實(shí)施例在特征位置編索引時(shí)使用詞匯樹和相關(guān)聯(lián)的倒排索引。
【具體實(shí)施方式】
[0023]本發(fā)明揭示對(duì)特征位置信息進(jìn)行譯碼的實(shí)施例。呈現(xiàn)以下描述以便使得所屬領(lǐng)域的技術(shù)人員能夠制作和使用本發(fā)明。具體實(shí)施例和應(yīng)用的描述僅是作為實(shí)例提供。所屬領(lǐng)域的技術(shù)人員將容易明白本文所述的實(shí)例的各種修改和組合，并且在不脫離本發(fā)明的精神和范圍的情況下，本文中所界定的一般原理可以應(yīng)用于其它實(shí)例和應(yīng)用。因而，本發(fā)明并不希望限于所描述和展示的實(shí)例，而是應(yīng)被賦予符合本文揭示的原理和特征的最寬范圍。[0024]圖1a圖解說明如2009年9月《國際移動(dòng)多媒體通信會(huì)議論文集》中蔡(Tsai)等人的“用于移動(dòng)圖像檢索系統(tǒng)的位置譯碼(Location coding for mobile image retrievalsystems) ”所描述的使用矩形網(wǎng)格產(chǎn)生特征位置直方圖的方法。這份參考文獻(xiàn)的全文以引用的方式并入本文中。在102中，黑點(diǎn)表示圖像的特征。在104中，圖像上覆蓋著正方形網(wǎng)格，其中所述正方形網(wǎng)格包含多個(gè)正方形單元。根據(jù)應(yīng)用，每一正方形單元的大小可以從2x2個(gè)正方形像素向32x32個(gè)正方形像素變化。在106中，產(chǎn)生直方圖映射以展示圖像的特征的位置。直方圖映射中的含有黑點(diǎn)的單元用灰色展示，并且不含有黑點(diǎn)的單元用白色展示。在特征處于兩個(gè)正方形單元之間的邊界上的情況下，選擇含有較大特征區(qū)域的正方形單元。在特征在兩個(gè)單元之間同等分布的情況下，可以選擇所述單元中的任一者。在108中，基于106的直方圖映射產(chǎn)生直方圖計(jì)數(shù)。正方形單元中的數(shù)字表示106的屬于直方圖映射中的所述單元中的特征的數(shù)目。
[0025]根據(jù)本發(fā)明的實(shí)施例，假設(shè)η指示圖像的特征的數(shù)目，并且假設(shè)m指示直方圖中的單元的數(shù)目。接著，在給定視頻圖形陣列(VGA)圖像的情況下，并且使用比例不變特征變換(SIFT)或加速穩(wěn)固特征(SURF)，在n=1000的情況下，于是m=640*480 / w2，其中w是所述單元的大小(以像素為單位)。
[0026]應(yīng)注意，可以使用多重集的觀念來表示特征位置信息的直方圖，在多重集中允許成員出現(xiàn)一次以上。一個(gè)元素屬于多重集的次數(shù)是所述成員的多重性。多重集中的元素的總數(shù)(包含重復(fù)的成員)是多重集的基數(shù)性。舉例來說，在多重集{a，a，b，b，b，c}中，成員a、b和c的多重性分別是2、3和1，并且多重集的基數(shù)性是6。
[0027]在圖1a中所示的實(shí)例中，基數(shù)性的多重集的數(shù)目η(其中元素是取自基數(shù)性m的有限集)是多重集系數(shù)或多重集數(shù)目。通過多重集系數(shù)表示具有m個(gè)單元和η個(gè)總數(shù)的可能直方圖的數(shù)目:
【權(quán)利要求】
1.一種對(duì)圖像的特征位置信息進(jìn)行譯碼的方法，其包括: 產(chǎn)生六角形網(wǎng)格，其中所述六角形網(wǎng)格包含多個(gè)六角形單元； 使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化； 產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)；以及 根據(jù)特征位置在每一六角形單元中的所述出現(xiàn)對(duì)所述直方圖進(jìn)行編碼。
2.根據(jù)權(quán)利要求1所述的方法，其中產(chǎn)生六角形網(wǎng)格包括: 根據(jù)特征位置信息的預(yù)定量化等級(jí)確定所述六角形單元的大小。
3.根據(jù)權(quán)利要求1所述的方法，其中對(duì)特征位置進(jìn)行量化包括: 對(duì)于每一特征位置，產(chǎn)生所述特征位置的從二維平面到三維空間的經(jīng)變換的坐標(biāo)； 將所述經(jīng)變換的坐標(biāo)舍入成對(duì)應(yīng)最接近的整數(shù)；以及 驗(yàn)證所述經(jīng)變換的坐標(biāo)屬于所述三維空間中的六角形平面。
4.根據(jù)權(quán)利要求3所述的方法，其中驗(yàn)證所述經(jīng)變換的坐標(biāo)包括: 計(jì)算所述經(jīng)變換的坐標(biāo)的總和；以及 驗(yàn)證所述經(jīng)變換的坐標(biāo)的所述總和等于零。
5.根據(jù)權(quán)利要求1所述的方法，其中產(chǎn)生直方圖包括: 產(chǎn)生經(jīng)配置以包含特征位置在每一六角形單元中的出現(xiàn)的直方圖映射。
6.根據(jù)權(quán)利要求5所述的方法，其進(jìn)一步包括: 產(chǎn)生經(jīng)配置以描述特征位置在每一六角形單元中的出現(xiàn)次數(shù)的直方圖計(jì)數(shù)。
7.根據(jù)權(quán)利要求1所述的方法，其中對(duì)直方圖進(jìn)行編碼包括: 將所述直方圖轉(zhuǎn)換成唯一詞典式索引；以及 使用固定長度代碼對(duì)所述唯一詞典式索引進(jìn)行編碼。
8.根據(jù)權(quán)利要求1所述的方法，其中對(duì)直方圖進(jìn)行編碼進(jìn)一步包括: 將所述直方圖的空塊以光柵掃描次序轉(zhuǎn)換成游程長度；以及 使用熵譯碼器對(duì)所述游程長度進(jìn)行編碼。
9.根據(jù)權(quán)利要求8所述的方法，其中所述熵譯碼器采用哥倫布-萊斯代碼。
10.根據(jù)權(quán)利要求8所述的方法，其中所述熵譯碼器采用霍夫曼代碼。
11.根據(jù)權(quán)利要求8所述的方法，其中所述熵譯碼器采用算術(shù)代碼。
12.根據(jù)權(quán)利要求1所述的方法，其中對(duì)所述直方圖進(jìn)行編碼進(jìn)一步包括: 應(yīng)用相鄰六角形單元的上下文信息對(duì)所述直方圖中的待編碼的后續(xù)六角形單元的信息進(jìn)行編碼。
13.根據(jù)權(quán)利要求12所述的方法，其中所述上下文信息包括: 來自所述待編碼的后續(xù)六角形單元的一級(jí)相鄰單元的上下文信息。
14.根據(jù)權(quán)利要求13所述的方法，其中所述上下文信息進(jìn)一步包括: 來自所述待編碼的后續(xù)六角形單元的二級(jí)相鄰單元的上下文信息。
15.根據(jù)權(quán)利要求12所述的方法，其中將上下文信息用作算術(shù)編碼器的輸入。
16.一種移動(dòng)裝置，其包括: 圖像模塊，其經(jīng)配置以獲得圖像； 視覺搜索模塊，其經(jīng)配置以產(chǎn)生所述圖像的經(jīng)編碼的特征位置信息；以及 控制器，其經(jīng)配置以經(jīng)由無線網(wǎng)絡(luò)將所述圖像的所述經(jīng)編碼的特征位置信息傳送到服務(wù)器； 其中所述視覺搜索模塊包含 用于產(chǎn)生六角形網(wǎng)格的邏輯，其中所述六角形網(wǎng)格包含多個(gè)六角形單元； 用于使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化的邏輯； 用于產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)的邏輯；以及 用于根據(jù)特征位置在每一六角形單元中的所述出現(xiàn)對(duì)所述直方圖進(jìn)行編碼的邏輯。
17.根據(jù)權(quán)利要求16所述的移動(dòng)裝置，其中用于產(chǎn)生六角形網(wǎng)格的邏輯包括: 用于根據(jù)特征位置信息的預(yù)定量化等級(jí)確定所述六角形單元的大小的邏輯。
18.根據(jù)權(quán)利要求16所述的移動(dòng)裝置，其中用于對(duì)特征位置進(jìn)行量化的邏輯包括: 對(duì)于每一特征位置，用于產(chǎn)生所述特征位置從二維平面到三維空間的經(jīng)變換的坐標(biāo)的邏輯； 用于將所述經(jīng)變換的坐標(biāo)舍入成對(duì)應(yīng)最接近的整數(shù)的邏輯；以及 用于驗(yàn)證所述經(jīng)變換的坐標(biāo)屬于所述三維空間中的六角形平面的邏輯。
19.根據(jù)權(quán)利要求18所述的移動(dòng)裝置，其中用于驗(yàn)證所述經(jīng)變換的坐標(biāo)的邏輯包括: 用于計(jì)算所述經(jīng)變換的坐標(biāo)的總和的邏輯；以及 用于驗(yàn)證所述經(jīng)變換的坐標(biāo)的所述總和等于零的邏輯。
20.根據(jù)權(quán)利要求16所述的移動(dòng)裝置，其中用于產(chǎn)生直方圖的邏輯包括: 用于產(chǎn)生經(jīng)配置以包含特征位置在每一六角形單元中的出現(xiàn)的直方圖映射的邏輯。
21.根據(jù)權(quán)利要求20所述的移動(dòng)裝置，其進(jìn)一步包括: 用于產(chǎn)生經(jīng)配置以描述特征位置在每一六角形單元中的出現(xiàn)次數(shù)的直方圖計(jì)數(shù)的邏輯。
22.根據(jù)權(quán)利要求16所述的移動(dòng)裝置，其中用于對(duì)直方圖進(jìn)行編碼的邏輯包括: 用于將所述直方圖轉(zhuǎn)換成唯一詞典式索引的邏輯；以及 用于使用固定長度代碼對(duì)所述唯一詞典式索引進(jìn)行編碼的邏輯。
23.根據(jù)權(quán)利要求16所述的移動(dòng)裝置，其中用于對(duì)直方圖進(jìn)行編碼的邏輯進(jìn)一步包括: 用于將所述直方圖的空塊以光柵掃描次序轉(zhuǎn)換成游程長度的邏輯；以及 用于使用熵譯碼器對(duì)所述游程長度進(jìn)行編碼的邏輯。
24.根據(jù)權(quán)利要求16所述的移動(dòng)裝置，其中用于對(duì)所述直方圖進(jìn)行編碼的邏輯進(jìn)一步包括: 用于應(yīng)用相鄰六角形單元的上下文信息對(duì)所述直方圖中的待編碼的后續(xù)六角形單元的信息進(jìn)行編碼的邏輯。
25.根據(jù)權(quán)利要求24所述的移動(dòng)裝置，其中所述上下文信息包括: 來自所述待編碼的后續(xù)六角形單元的一級(jí)相鄰單元的上下文信息。
26.根據(jù)權(quán)利要求25所述的移動(dòng)裝置，其中所述上下文信息進(jìn)一步包括: 來自待編碼的所述后續(xù)六角形單元的二級(jí)相鄰單元的上下文信息。
27.—種移動(dòng)裝置，其包括: 圖像模塊，其經(jīng)配置以獲得圖像； 視覺搜索模塊，其經(jīng)配置以產(chǎn)生所述圖像的經(jīng)編碼的特征位置信息；以及控制器，其經(jīng)配置以經(jīng)由無線網(wǎng)絡(luò)將所述圖像的所述經(jīng)編碼的特征位置信息傳送到服務(wù)器； 其中所述視覺搜索模塊包含 用于產(chǎn)生六角形網(wǎng)格的裝置，其中所述六角形網(wǎng)格包含多個(gè)六角形單元； 用于使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化的裝置； 用于產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)的裝置；以及 用于根據(jù)特征位置在每一六角形單元中的所述出現(xiàn)對(duì)所述直方圖進(jìn)行編碼的裝置。
28.根據(jù)權(quán)利要求27所述的移動(dòng)裝置，其中用于對(duì)特征位置進(jìn)行量化的裝置包括: 對(duì)于每一特征位置，用于產(chǎn)生所述特征位置的從二維平面到三維空間的經(jīng)變換的坐標(biāo)的裝置； 用于將所述經(jīng)變換的坐標(biāo)舍入成對(duì)應(yīng)最接近的整數(shù)的裝置；以及 用于驗(yàn)證所述經(jīng)變換的坐標(biāo)屬于所述三維空間中的六角形平面的裝置。
29.根據(jù)權(quán)利要求27所述的移動(dòng)裝置，其中用于產(chǎn)生直方圖的裝置包括: 用于產(chǎn)生經(jīng)配置以包含特征位置在每一六角形單元中的出現(xiàn)的直方圖映射的裝置。
30.根據(jù)權(quán)利要求29所述的移動(dòng)裝置，進(jìn)一步包括: 用于產(chǎn)生經(jīng)配置以描述特征位置在每一六角形單元中的出現(xiàn)次數(shù)的直方圖計(jì)數(shù)的裝置。
31.根據(jù)權(quán)利要求27所述的移動(dòng)裝置，其中用于對(duì)所述直方圖進(jìn)行編碼的裝置進(jìn)一步包括: 用于應(yīng)用相鄰六角形單元的上下文信息對(duì)所述直方圖中待編碼的后續(xù)六角形單元的信息進(jìn)行編碼的裝置。
32.根據(jù)權(quán)利要求31所述的移動(dòng)裝置，其中所述上下文信息包括: 來自所述待編碼的后續(xù)六角形單元的一級(jí)相鄰單元的上下文信息。
33.根據(jù)權(quán)利要求32所述的移動(dòng)裝置，其中所述上下文信息進(jìn)一步包括: 來自待編碼的所述后續(xù)六角形單元的二級(jí)相鄰單元的上下文信息。
34.一種用于對(duì)圖像的特征位置信息進(jìn)行譯碼的計(jì)算機(jī)程序產(chǎn)品，其包括存儲(chǔ)有供一個(gè)或一個(gè)以上計(jì)算機(jī)系統(tǒng)執(zhí)行的計(jì)算機(jī)程序的非暫時(shí)媒體，所述計(jì)算機(jī)程序產(chǎn)品包括: 用于產(chǎn)生六角形網(wǎng)格的代碼，其中所述六角形網(wǎng)格包含多個(gè)六角形單元； 用于使用所述六角形網(wǎng)格對(duì)圖像的特征位置進(jìn)行量化的代碼； 用于產(chǎn)生直方圖以記錄特征位置在每一六角形單元中的出現(xiàn)的代碼；以及 用于根據(jù)特征位置在每一六角形單元中的所述出現(xiàn)對(duì)所述直方圖進(jìn)行編碼的代碼。
35.根據(jù)權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，其中用于對(duì)特征位置進(jìn)行量化的代碼包括: 對(duì)于每一特征位置，用于產(chǎn)生所述特征位置的從二維平面到三維空間的經(jīng)變換的坐標(biāo)的代碼； 用于將所述經(jīng)變換的坐標(biāo)舍入成對(duì)應(yīng)最接近的整數(shù)的代碼；以及 用于驗(yàn)證所述經(jīng)變換的坐標(biāo)屬于所述三維空間中的六角形平面的代碼。
36.根據(jù)權(quán)利要求34所述的計(jì)算機(jī)程序產(chǎn)品，其中用于產(chǎn)生直方圖的代碼包括: 用于產(chǎn)生經(jīng)配置以包含特征位置在每一六角形單元中的出現(xiàn)的直方圖映射的代碼。
37.根據(jù)權(quán)利要求36所述的計(jì)算機(jī)程序產(chǎn)品，進(jìn)一步包括: 用于產(chǎn)生經(jīng)配置以描述特征位置在每一六角形單元中的出現(xiàn)次數(shù)的直方圖計(jì)數(shù)的代碼。
38.根據(jù)權(quán)利要求36所述的計(jì)算機(jī)程序產(chǎn)品，其中用于對(duì)所述直方圖進(jìn)行編碼的代碼進(jìn)一步包括: 用于應(yīng)用相鄰六角形單元的上下文信息對(duì)所述直方圖中的待編碼的后續(xù)六角形單元的信息進(jìn)行編碼的代碼。
【文檔編號(hào)】G06T9/00GK103843011SQ201280038785
【公開日】2014年6月4日 申請(qǐng)日期:2012年7月31日 優(yōu)先權(quán)日:2011年8月10日
【發(fā)明者】尤里婭·列茲尼克, 奧努爾·C·哈姆西奇, 桑迪普·瓦達(dá)迪, 約翰·H·洪, 重·U·李 申請(qǐng)人:高通股份有限公司