[发明专利]分段图像数据的无损压缩系统、方法及存储介质

说明书

公开分段图像数据的无损压缩。在一些实施例中，接收信息流，其中信息流包括元组序列并且其中元组中的每个包括对应于多个输入信道中的一个的数据元素。采用信道变换器来将数据元素重新布置成对于输出流的多个输出信道，其中输出信道具有比输入信道更高的可压缩性。存储被压缩的输出流。

本申请是如下发明专利申请的分案申请：

申请号：201380054188.1；申请日：2013年06月30日；发明名称：分段图像数据的无损压缩。

对其他申请的交叉引用

该申请要求于2012年8月21日提交的题为LOSSLESS COMPRESSION OF FRAGMENTEDINTEGER IMAGE DATA（分段整数图像数据的无损压缩）的美国临时专利申请号61/691,735的权益，其为了所有目的通过引用合并于此。

背景技术

计算、存储和通信介质必须应对越来越大量的数字数据。数据量的增加导致对高速传输、高容量和高吞吐量存储以及数据归档的极大需求。为了适应该数据增长，高效压缩技术已变得越来越重要。

附图说明

本发明的各种实施例在下列详细描述和附图中公开。

图1图示如何将二维图像分成多个一维片段的实施例。

图2图示如何将图像放在盘上的实施例并且图示片段和片段界限。

图3图示包括元组并且示出信道（其包括在这些元组内的某些坐标）的输入序列的实施例。

图4图示信道变换的实施例。

图5图示将像素值映射成（水平，值）形式的实施例。

图6图示阈值选择算法的实施例。

图7图示压缩过程的实施例。

图8图示1阶霍夫曼码的实施例。

图9图示执行2阶霍夫曼码的过程的实施例。

图10图示利用压缩的归档存储系统的实施例。

图11图示在硬件中实现的片段压缩算法的实施例。

具体实施方式

本发明可以采用许多方式实现，包括作为：过程；设备；系统；物质组成；计算机可读存储介质上包含的计算机程序产品；和/或处理器，例如配置成执行存储在存储器（其耦合于处理器）上和/或由该存储器提供的指令的处理器。在该说明书中，这些实现或本发明可采取的任何其他形式可称为技术。一般，公开的过程的步骤的顺序可在本发明的范围内更改。除非另外规定，例如描述为配置成执行任务的处理器或存储器等部件可实现为暂时配置成在指定时间执行任务的通用部件或被制造来执行任务的特定部件。如本文使用的，术语‘处理器’指一个或多个装置、电路和/或处理核，其配置成处理例如计算机程序指令等数据。

本发明的一个或多个实施例的详细描述在下文连同图示本发明的原理的附图一起提供。本发明连同这样的实施例描述，但本发明不限于任一个实施例。本发明的范围仅由权利要求限制并且本发明包含许多备选、修改和等同物。在下列描述中阐述许多具体细节以便提供本发明的全面理解。为了示例目的提供这些细节，并且本发明可根据权利要求实践而没有这些具体细节中的一些或全部。为了清楚起见，在与本发明有关的技术领域中已知的技术材料未被详细描述使得不会不必要地掩盖本发明。

在本文描述整数值序列的无损压缩的技术。在一些实施例中，整数值序列可代表任意图像或传感器数据的片段。