[發(fā)明專利]基于特征的圖像集合壓縮

在審

• 申請?zhí)枺?/td>: 201380078260.4
• 申請日: 2013-07-15
• 公開（公告）號: CN105409207A
• 公開（公告）日: 2016-03-16
• 發(fā)明（設(shè)計）人: X·孫;F·吳;Z·石
• 申請（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號: H04N5/917
• 分類號: H04N5/917
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 張揚;王英

1.一種計算設(shè)備，包括：

一個或多個處理器；

一個或多個計算機可讀存儲介質(zhì)，其存儲可由所述一個或多個處理器執(zhí)行的、用以執(zhí)行包括以下操作的動作的指令：

接收包括多個圖像的圖像采集；

基于圖像特征來將所述多個圖像聚集為一個或多個圖像集合；

針對所述一個或多個圖像集合中的每個特定的圖像集合進行以下操作：

從所述特定的圖像集合創(chuàng)建圖像的基于特征的最小生成樹；以及

執(zhí)行對所述基于特征的最小生成樹的根圖像的基于特征的預(yù)測；以及

生成經(jīng)編碼的比特流，所述經(jīng)編碼的比特流包括對應(yīng)于所述一個或多個圖像集合的一個或多個壓縮圖像集合。

2.根據(jù)權(quán)利要求1所述的計算設(shè)備，其中，在生成包括所述一個或多個壓縮圖像集合的所述經(jīng)編碼的比特流之前，所述動作還包括：

使用率失真優(yōu)化編碼來將殘差信號編碼。

3.根據(jù)權(quán)利要求1所述的計算設(shè)備，其中，基于所述圖像特征來將所述多個圖像聚集為所述一個或多個圖像集合包括：

使用經(jīng)匹配的128維梯度向量的平均絕對距離來確定兩個要素之間的距離；以及

從所述圖像采集中的圖像選擇質(zhì)心，所述質(zhì)心具有到相同群集中的其它圖像的最小平均距離。

4.根據(jù)權(quán)利要求1所述的計算設(shè)備，其中，從所述特定的圖像集合創(chuàng)建所述圖像的基于特征的最小生成樹包括：

基于所述圖像中的每個圖像離其它圖像的基于特征的距離來創(chuàng)建所述圖像的有向圖；以及

基于所述圖像的所述有向圖來生成所述圖像的基于特征的最小生成樹。

5.根據(jù)權(quán)利要求4所述的計算設(shè)備，其中：

尺度不變特征變換距離被用作所述有向圖中的所述圖像中的每個圖像的邊成本。

6.根據(jù)權(quán)利要求1所述的計算設(shè)備，其中，執(zhí)行對所述基于特征的最小生成樹的所述根圖像的所述基于特征的預(yù)測包括：

將所述根圖像編碼為不具有預(yù)測的圖像內(nèi)幀；

重建所述根圖像；以及

執(zhí)行圖像間預(yù)測以生成用于將其它圖像編碼的預(yù)測圖像。

7.一種計算機可讀存儲設(shè)備，其存儲可由一個或多個處理器執(zhí)行的、用以執(zhí)行包括以下操作的動作的指令：

基于每個圖像中的一個或多個特征將來自圖像采集的圖像聚集為一個或多個圖像集合；

基于每個圖像中的所述一個或多個特征來從所述一個或多個圖像集合中的每個集合創(chuàng)建圖像的最小生成樹；

針對所述一個或多個圖像集合中的每個圖像集合，使用所述圖像的最小生成樹來執(zhí)行基于特征的預(yù)測；以及

生成對應(yīng)于所述一個或多個圖像集合的一個或多個壓縮圖像集合。

8.根據(jù)權(quán)利要求7所述的計算機可讀存儲器設(shè)備，其中，使用所述圖像的最小生成樹來執(zhí)行所述基于特征的預(yù)測包括：

針對所述一個或多個圖像集合中的每個圖像，執(zhí)行基于尺度不變特征變換的變形以減小由一個或多個地點以及一個或多個視角引起的幾何失真。

9.根據(jù)權(quán)利要求7所述的計算機可讀存儲器設(shè)備，其中，使用所述圖像的最小生成樹來執(zhí)行所述基于特征的預(yù)測包括：

執(zhí)行測光轉(zhuǎn)換以減小所述一個或多個圖像集合中的每個圖像集合中的圖像中的亮度的變化。

10.根據(jù)權(quán)利要求7所述的計算機可讀存儲器設(shè)備，其中，使用所述圖像的最小生成樹來執(zhí)行所述基于特征的預(yù)測包括：

執(zhí)行基于塊的運動估計和補償。

11.根據(jù)權(quán)利要求7所述的計算機可讀存儲器設(shè)備，所述動作還包括：

針對所述一個或多個圖像集合中的每個集合中的每個圖像確定尺度不變特征變換描述符的集合；以及

基于針對至少兩個圖像中的每個圖像的所述尺度不變特征變換描述符的集合來確定所述一個或多個圖像集合中的每個集合中的所述至少兩個圖像之間的相似性。

12.根據(jù)權(quán)利要求7所述的計算機可讀存儲器設(shè)備，其中，使用所述圖像的最小生成樹來執(zhí)行所述基于特征的預(yù)測還包括：

執(zhí)行對所述一個或多個圖像集合中的每個集合中的圖像的全局水平對齊，以減小所述圖像之間的尺度失真和旋轉(zhuǎn)失真差別。