[發明專利]特征位置信息的譯碼

有效

• 申請號: 201280038785.0
• 申請日: 2012-07-31
• 公開（公告）號: CN103843011B
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 尤里婭·列茲尼克;奧努爾·C·哈姆西奇;桑迪普·瓦達迪;約翰·H·洪;重·U·李
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06K9/46
• 分類號: G06K9/46;G06T9/00;G06F17/18
• 代理公司: 北京律盟知識產權代理有限責任公司11287
• 代理人: 宋獻濤

相關申請案的交叉參考

本申請案主張2011年9月9日申請的第13／229,654號美國申請案“特征位置信息的譯碼(Coding of Feature Location Information)”的權益，所述申請案又主張2011年8月10日申請的第61／522，171號美國臨時申請案“特征位置信息的譯碼(Coding of Feature Location Information)”的權益。前述美國申請案的全文以引用的方式并入本文中。

技術領域

本發明涉及處理數字圖像數據的領域。確切地說，本發明涉及圖像的特征位置信息的譯碼。

背景技術

隨著相機電話和個人數字助理(PDA)在市場上廣泛使用，這些裝置變成用于視覺搜索和移動增強現實應用的廣泛平臺。為了支持需要圖像比較的應用，需要從移動裝置向服務器上載信息，或者需要從服務器向移動裝置下載信息。有待經由無線網絡發射和／或接收的數據量對于這些應用的性能和易用性變得至關重要。

常規基于特征的檢索系統通常采用直接方案對位置信息進行譯碼。在這些系統中，每一特征的(x，y)坐標被量化成某個固定分辨率，例如每個特征位置8位。接著存儲和發射這些經量化的(x，y)對。舉例來說，在使用具有一千個特征和8位分辨率的圖像的情況下，這個方案將需要每個圖像大約2K字節的數據。這些數據譯碼方案產生大量需要經由無線網絡發射的數據，這又會不利地影響視覺搜索和移動增強現實應用的性能和易用性。

因此，需要用于對特征位置信息進行譯碼的可以解決常規系統的上述問題的系統和方法。

發明內容

本發明涉及圖像的特征位置信息的譯碼。根據本發明的實施例，一種對圖像的特征位置信息進行譯碼的方法包含：產生六角形網格，所述六角網格包含多個六角形單元；使用所述六角形網格對圖像的特征位置進行量化；產生直方圖以記錄特征位置在每一六角形單元中的出現；以及根據特征位置在每一六角形單元中的出現次數對直方圖進行編碼。

所述產生六角形網格的方法包含根據特征位置信息的預定量化等級確定六角形單元的大小。所述對特征位置進行量化的方法包含：執行每一特征位置從二維平面到三維空間的坐標變換；將經變換的坐標舍入成對應的最接近的整數；以及驗證經變換的坐標屬于所述三維空間中的六角形平面。應注意，所述變換是可逆的。為了驗證經變換的坐標屬于三維空間中的六角形平面，所述方法計算經變換的坐標的總和，并且驗證經變換的坐標的總和等于零。

所述產生直方圖的方法包含產生經配置以包含特征位置在每一六角形單元中的出現的直方圖映射，以及產生經配置以描述特征位置在每一六角形單元中的出現次數的直方圖計數。所述對直方圖進行編碼的方法可包含應用相鄰六角形單元的上下文信息對在直方圖中待編碼的后續六角形單元的信息進行編碼，其中所述上下文信息包含來自待編碼的后續六角形單元的一級相鄰單元的上下文信息和來自待編碼的后續六角形單元的二級相鄰單元的上下文信息。

在另一實施例中，一種移動裝置包含：圖像模塊，其經配置以獲得圖像；視覺搜索模塊，其經配置以產生圖像的經編碼的特征位置信息；以及控制器，其經配置以經由無線網絡將圖像的經編碼的特征位置信息傳送到服務器。所述移動裝置的視覺搜索模塊包含：用于產生六角形網格的邏輯，其中所述六角形網格包含多個六角形單元；用于使用所述六角形網格對圖像的特征位置進行量化的邏輯；用于產生直方圖以記錄特征位置在每一六角形單元中的出現的邏輯；以及用于根據特征位置在每一六角形單元中的出現對直方圖進行編碼的邏輯。

附圖說明

在配合以下圖式閱讀了本發明的實施例的詳細描述之后，本發明的前述特征和優點及其額外特征和優點將可更加明確地理解。

圖1a-1b圖解說明根據本發明的一些方面產生特征位置直方圖的方法。

圖2圖解說明根據本發明的一些方面產生特征位置直方圖的另一方法。

圖3a圖解說明根據本發明的一些方面在三維(3D)空間中用六角形平面表示特征位置信息的方法。

圖3b圖解說明根據本發明的一些方面的六角形單元的特性。

圖4a-4b圖解說明根據本發明的一些方面對直方圖值的自適應統計編碼應用上下文配置。

圖5圖解說明根據本發明的某一方面利用正方形網格和六角形網格的特征位置譯碼方案的比較。

圖6a圖解說明根據本發明的一些方面經配置以執行視覺搜索的移動裝置的框圖。