[發明專利]基于樹的圖像存儲系統

在審

• 申請號: 201580075832.2
• 申請日: 2015-08-07
• 公開（公告）號: CN107223259A
• 公開（公告）日: 2017-09-29
• 發明（設計）人: J·恩斯特龍
• 申請（專利權）人: 索尼公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F17/30;H04N19/48;H04N19/507
• 代理公司: 北京三友知識產權代理有限公司11127
• 代理人: 呂俊剛,楊薇

1.一種用于以樹形數據結構存儲多個JPEG編碼圖像的方法，該方法包括以下步驟：

針對每個JPEG編碼圖像，計算(S102)一個或更多個特征向量，每個特征向量表示所述JPEG編碼圖像的內容；

使用針對每個JPEG編碼圖像所計算的一個或更多個特征向量，計算所述多個JPEG編碼圖像中的每個JPEG編碼圖像之間的距離量度；

基于所計算的距離量度以樹形數據結構對所述多個JPEG編碼圖像排序，其中，所述多個JPEG編碼圖像中的每個JPEG編碼圖像對應于所述樹形數據結構中的節點，并且其中，所述多個JPEG編碼圖像中的一個JPEG編碼圖像對應于所述樹形數據結構中的根節點，

對于所述樹形數據結構中不是所述根節點的每個節點，

-通過對于所述JPEG編碼圖像中的DCT塊(406、412；506)中的至少一些DCT塊，計算到與所述節點的父節點對應的所述JPEG編碼圖像(404、504)中的至少一個圖像塊(408、414；508_1...9)的經DCT編碼的差異，來對所述對應的JPEG編碼圖像(402、502)編碼，并且如果至少一個經DCT編碼的差異小于閾值差異，則用與所述經DCT編碼的差異中的最小的經DCT編碼的差異有關的數據代替所述DCT塊。

2.根據權利要求1所述的方法，所述方法還包括以下步驟：使用熵編碼器或區間編碼器壓縮(S110)所述最小的經DCT編碼的差異，并且其中，與所述最小的經DCT編碼的差異有關的所述數據對應于壓縮后的經DCT編碼的差異。

3.根據權利要求1至2中任一項所述的方法，其中，所述特征向量基于所述多個JPEG編碼圖像的內插版本來計算。

4.根據權利要求3所述的方法，其中，所述多個JPEG編碼圖像的所述內插版本基于當對所述JPEG編碼圖像編碼時產生的縮略圖。

5.根據權利要求1至4中任一項所述的方法，其中，所述計算所述多個JPEG編碼圖像中的每個JPEG編碼圖像之間的距離量度包括使用陸地移動距離EMD算法。

6.根據權利要求1至5中任一項所述的方法，所述方法還包括以下步驟：

通過以下方式將附加JPEG編碼圖像添加到所述樹形數據結構：

-基于所述附加JPEG編碼圖像，計算一個或更多個附加特征向量；

-使用所述附加特征向量計算所述附加JPEG編碼圖像與所述多個JPEG編碼圖像中的每個JPEG編碼圖像之間的附加距離量度，并且基于所述多個JPEG編碼圖像中的哪個JPEG編碼圖像最靠近所述附加JPEG編碼圖像，將與所述附加JPEG編碼圖像對應的附加節點添加到所述樹形數據結構，并且通過以下處理對所述附加JPEG編碼圖像進行編碼：對于所述附加JPEG編碼圖像中的所述DCT塊中的至少一些DCT塊，計算到與所述附加節點的父節點對應的所述JPEG編碼圖像中的至少一個圖像塊的經DCT編碼的差異，并且如果至少一個差異小于閾值差異，則用與所述經DCT編碼的差異中最小的經DCT編碼的差異有關的數據代替所述DCT塊。

7.根據權利要求6所述的方法，所述方法還包括以下步驟：

通過以下處理來再平衡所述樹形數據結構：

使用針對包括所述附加JPEG編碼圖像在內的每個JPEG編碼圖像所計算的一個或更多個特征向量，來計算包括所述附加JPEG編碼圖像在內的所述JPEG編碼圖像中的每個JPEG編碼圖像之間的新的距離量度，并且基于所計算的新的距離量度以樹形數據結構對包括所述附加JPEG編碼圖像在內的所述多個JPEG編碼圖像排序。

8.根據權利要求1至7中任一項所述的方法，所述方法還包括以下步驟：

通過以下處理來刪除JPEG編碼圖像：

-如果對應的節點是葉節點，則從所述樹形數據結構永久刪除所述節點，以及

-如果對應的節點不是葉節點，則僅將所述節點標記為已刪除。

9.根據權利要求1至8中任一項所述的方法，其中，計算到與所述節點的所述父節點對應的所述JPEG編碼圖像中的至少一個DCT塊的經DCT編碼的差異的步驟包括：計算到與所述節點的所述父節點對應的所述JPEG編碼圖像中的相應位置處的所述DCT塊的僅一個經DCT編碼的差異。