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

摘要

本公开总体上涉及用于将图像存储在计算机存储器中的方法和计算机程序产品，具体涉及用于以树形数据结构存储多个JPEG编码图像的方法和计算机程序产品，其中，利用上部树节点中的图像的共同部分来压缩位于树的下部的图像。

主权项

一种用于以树形数据结构存储多个JPEG编码图像的方法，该方法包括以下步骤：针对每个JPEG编码图像，计算(S102)一个或更多个特征向量，每个特征向量表示所述JPEG编码图像的内容；使用针对每个JPEG编码图像所计算的一个或更多个特征向量，计算所述多个JPEG编码图像中的每个JPEG编码图像之间的距离量度；基于所计算的距离量度以树形数据结构对所述多个JPEG编码图像排序，其中，所述多个JPEG编码图像中的每个JPEG编码图像对应于所述树形数据结构中的节点，并且其中，所述多个JPEG编码图像中的一个JPEG编码图像对应于所述树形数据结构中的根节点，对于所述树形数据结构中不是所述根节点的每个节点，‑通过对于所述JPEG编码图像中的DCT块(406、412；506)中的至少一些DCT块，计算到与所述节点的父节点对应的所述JPEG编码图像(404、504)中的至少一个图像块(408、414；5081...9)的经DCT编码的差异，来对所述对应的JPEG编码图像(402、502)编码，并且如果至少一个经DCT编码的差异小于阈值差异，则用与所述经DCT编码的差异中的最小的经DCT编码的差异有关的数据代替所述DCT块。