分段图像数据的格式识别的制作方法
【专利说明】分段图像数据的格式识别
[0001] 对其他申请的交叉引用 该申请要求于2012年8月21日提交的题为FORMATIDENTIFICATIONFORFRAGMENT邸BYTEALIG肥DINTEGERIMAGEDATA(分段字节对齐整数图像数据的格式识别）的美国 临时专利申请号61/691，737的优先权，其为了所有目的通过引用合并于此；W及2012 年 8 月 21 日提交的题为FORMATIDENTIFICATIONFORFRAGMENT邸BYTEN0N-ALIG肥D INTEGERIMAGEDATA(分段字节未对齐整数图像数据的格式识别）的美国临时专利申请号 61/691，740的优先权，其为了所有目的通过引用合并于此。
【背景技术】
[0002] 在许多应用中，具有不同格式的数据片段或包典型地采用相同的方式处理。该样 的无差别处理可能不是高效或最佳的。
【附图说明】
[0003] 本发明的各种实施例在下列详细描述和附图中公开。
[0004] 图1图示输入数据的数据结构的实施例。
[0005] 图2图示序列的连续性性质的实施例。
[0006] 图3图示计算拟合惩罚的实施例。
[0007] 图4A-4B图示小字节序和大字节序格式的实施例。
[0008] 图5图示包括片段的典范布局的各种元素的实施例。
[0009]图6图示对于输入图像片段的数据模型的实施例的各种特征。
[0010] 图7图示对于窗口的完整格式识别的过程的实施例。
[0011] 图8图示用于基于关于之前窗口的识别格式的信息来识别输入窗口的数据格式 的过程的实施例。
[0012] 图9图示用于识别未知窗口的数据格式的过程的实施例。
[0013] 图10图示接受分段数据作为输入的存储系统的实施例的高级图。
[0014]图11图示其中在写到存储之前在压缩期间采用数据类型识别的过程的实施例。
[0015] 图12图示其中在从存储读取时在解压期间采用数据类型识别的过程的实施例。
[0016] 图13图示WAN环境的实施例。
[0017] 图14图示传送和接收WAN优化过程的实施例。
【具体实施方式】
[001引本发明可W采用许多方式实现，包括作为；过程；设备；系统；物质组成；计算机可 读存储介质上包含的计算机程序产品；和/或处理器，例如配置成执行存储在存储器(其禪 合于处理器)上和/或由该存储器提供的指令的处理器。在该说明书中，该些实现或本发明 可采取的任何其他形式可称为技术。一般，公开的过程的步骤的顺序可在本发明的范围内 更改。除非另外规定，例如描述为配置成执行任务的处理器或存储器等部件可实现为暂时 配置成在指定时间执行任务的通用部件或被制造来执行任务的特定部件。如本文使用的， 术语'处理器'指一个或多个装置、电路和/或处理核，其配置成处理例如计算机程序指令 等数据。
[0019] 本发明的一个或多个实施例的详细描述在下文连同图示本发明的原理的附图一 起提供。本发明连同该样的实施例描述，但本发明不限于任何实施例。本发明的范围仅由 权利要求限制并且本发明包含许多备选、修改和等同物。在下列描述中阐述许多特定细节 W便提供对本发明的全面理解。为了示例目的提供该些细节，并且本发明可根据权利要求 实践而没有该些具体细节中的一些或全部。为了清楚起见，在与本发明有关的技术领域中 已知的技术材料未被详细描述使得不会不必要地掩盖本发明。
[0020] 格式识别(字节-对齐的） 本文描述用于识别独立于图像/传感器数据的报头或余下部分的字节对齐的整数图 像/传感器数据的片段的数据格式的技术。在各种实施例中，确定输入数据是否包括具有 连续性性质的数值的序列(或值的组)。在一些实施例中，每个值包括该样的整数，其的表示 取整数个字节（即，对于小的整数k是1、2、3、4或k个字节)。
[0021] 表示格式 在一些实施例中，输入数据包括同质图像数据片的级联，其在本文有时称为"段"或"片 段"。例如，输入数据可包括来自一个或多个图像文件(其具有一个或多个格式）的段。
[0022] 图1图示输入数据的数据结构的实施例。如描绘的，输入数据100包括段序列。分 解图102图示段104的格式。对于段104,整数表示大小化）是四个字节，组大小（t)是H 个整数(即，十二个字节)，并且对齐（a)是两个字节。
[0023] 在一些实施例中，段的长度不是先验已知的，并且要确定段之间的(近似)断点。在 一些实施例中，每个段中的数据包括整数值序列，其中每个该样的值使用少量字节（即，对 于小的整数k是1、2、3、4或k个字节）表示。在图1的示例中，段104包括红（r)、绿（g) 和蓝（b)信道，并且每个信道由整数值表示。在一些实施例中，表示大小（即，用于表示每个 值的字节的数量）在每个段中始终恒定，但可跨段变化。在一些实施例中，第一完整的k字 节整数的表示可在段的字节1、2…k处开始，即，段边界可不与用于表示单一整数值的k个 连续字节的集的起始一致。在各种实施例中，段中第一完整的k字节整数的开始位置称为 "对齐"（a)。
[0024] 此外，整数值序列可组织成具有连续值的组。每个组中的值的数量是小的整数t。 例如，在段包括红、绿和蓝信道的情况下，每个组包括H个整数值，其对应于相应的红、绿和 蓝信道。在一些实施例中，组大小跨段是恒定的，但可W跨段变化。对于组中的每个位置 i=l…t，假设包括每个组中的位置i中的值的子序列展现连续性性质。也就是说，预期任何 该样的子序列中的连续值是接近的。在每个组包括H个整数值(其对应于相应的红、绿和蓝 信道）的示例中，预期来自连续组的红整数值接近、来自连续组的绿整数值接近并且来自连 续组的蓝整数值接近。
[002引图2图示序列的连续性性质的实施例。如在图2中描绘的，具有红、绿和蓝整数值 的序列200包括快速变化序列，其由包括每个信道的缓慢变化组成子序列组成。
[0026]在各种实施例中，格式识别过程的目标包括(近似）识别段之间的断点W及对于每 个段识别整数表示大小（即，用于每个整数的字节k的数量)、对齐a和组大小t。
[0027] 连续性性质的测量 在各种实施例中，在连续性性质测量阶段期间，检查指定输入数据的连续性性质，并且 做出输入数据如何很好地拟合特定格式的确定，例如之前提到的包括具有t个值的组中的 k字节整数值的格式。注意该在还未确定段边界和对齐的情况下进行。实际上，来自该阶段 的连续性性质测量将用于促使段边界和对齐的确定。在该阶段中，检查指定输入数据中的 多个位置(例如，对于参数S每隔S个字节处的位置)。对于每个该样的位置，检查该位置的 局部邻近中的字节，并且基于此来对考虑的化，t，a)的每个选择分配"拟合惩罚"，其中k 是整数表示大小，t是组大小，并且a是对齐，其可由具有可能值l、2-k的整数表示。在各 种实施例中，化，t，a)元组称为"格式标识符"。
[0028] 考虑下列用于分配拟合惩罚的示例技术，其中在位置i处测量连续性性质，其具 有表示大小k和组大小t。让Vk，t(i)成为t维向量，其的坐标是由在位置i、i+k、i+化、… i+(t-l)k中开始的k个连续字节表示的整数的值。对于取0、…、k-1中的值的j，比较向 量Vk，t(i+j)和Vk，t(i+j+kt)。对于该k、t的选择的拟合惩罚，a=(i+j)modk是适当选择 的该些向量Vk，t(i+j)和Vk，t(i+j+kt)的函数。理想的拟合惩罚函数是该样的函数，其的值 对于正确的k和t的选择（即，在k和t的值与数据的实际表示大小和组大小匹配时）是最 低的并且该时j使得位置i+j对应于代表整数值的k字节窗口的开始。注意因为每个整数 具有k字节表示，该也意指位置i+j+k、i+j+化、…i+j+(t-l)k对应于代表序列中的连续整 数值的k个字节窗口的开始。从而，对于该k、t和j的选择，向量Vk，t(i+j)的坐标简单地 是序列中的t个连续整数值，并且Vk,t(i+j+kt)的坐标是序列中的接着的t个整数值。
[0029] 图3图示计算拟合惩罚的实施例。具体地，图3直观地示出正确对齐为什么将产 生拟合惩罚的最低值。在指定示例中，段300包括红（r)、绿（g)和蓝化）信道，其中整数表 示大小k是四个字节并且组大小t是H个整数巧P，十二个字节)。如示出的，在对齐302错 误的情况下，连续红整数值(如由向量Vi和V4表示的）之间的差是高的，连续绿整数值巧口 由向量V,和Vg表示的）之间的差是高的，并且连续蓝整数值(如由向量V3和Ve表示的）之 间的差是高的。然而，在对齐304正确的情况下，连续红整数值巧日由向量r,和rW表示的） 之间的差是低的，连续绿整数值(如由向量&和gw表示的）之间的差是低的，并且连续蓝 整数值巧日由向量bi和bW表示的）之间的差是低的。
[0030] 在各种实施例中，可关于上文描述的方案采用任何适合的拟合惩罚函数。接着 描述拟合惩罚函数的一个示例。该拟合惩罚函数逼近对连续组中的对应值之间的差编码 所需要的输入的每字节平均位数量。对于位置i和k、t和j的特定选择，让u(r)指示 Vk，t(i+j)的第r个坐标并且让v(r)指示Vk，t(i+j+kt)的第r个坐标。示例拟合惩罚函数是
【主权项】
1. 一种用于存储信息的系统，包括： 接口，其接收输入信息流，其中所述信息流包括连续性性质； 格式检测器，其确定所述流的至少一部分的格式标识符，其中所述格式标识符包括数 据表示大小、组大小和与所述连续性性质一致的对齐； 数据压缩器，其使用选择的压缩技术基于所述格式标识符来压缩所述信息流以产生压 缩流；以及 存储器，其存储所述压缩流。
2. 如权利要求1所述的系统，其中所述压缩技术利用所述连续性性质。
3. 如权利要求1所述的系统，其中所述输入信息流被分段。
4. 如权利要求1所述的系统，进一步包括使所述输入信息流去除重复的数据去除重 复器。
5. 如权利要求1所述的系统，其中所述格式标识符指示所述输入信息流是否对应于 图像。
6. 如权利要求1所