[发明专利]基于树的图像存储系统

权利要求书

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编码的差异。