[发明专利]快速鲁棒的数据压缩方法和系统

摘要

一个视频压缩过程加快了对用于压缩一个数据流的量化器的选择，即通过把最佳化问题建立为一个配置空间中的一个路径－最佳化问题，并穿过该配置空间找出最低开销路径。该过程开始于一个开始结点(或“状态”)，并穿过该空间传播最小－开销波，直至走到一条路径的终点。当未完成的路径的开销小于最终状态时，这一过程可以使用未完成的路径继续，从最低开销未完成路径开始，直至找到一条改进的路径。对于一个有时间限制的过程，这一过程可进一步继续，直至时间到或所有有用的可能性已经枯竭。

主权项

1.一种压缩视频或图像的方法，包括下列步骤：定义一个配置空间，这一配置空间模拟了数据压缩过程的最佳位分配问题，配置空间定义了结点和结点之间的过渡，结点相应于对各量化器的选择，而选择将针对相应数据流的特性进行；由一组过渡所定义的一条路径，每一个过渡被连接在上述结点中相应的一些结点上到上述组的另一个，上述的路径连接一个开始结点和一个结束结点，并拥有相应于上述组的上述过渡的开销之和的一个总开销。使用芽接，穿过上述配置空间，以相应一个空间变量度量的方式，传播最小-开销波，以至于穿过结合上述开始结点和结束结点的上述配置空间识别出最低发现的开销的一个第一路径；以及把相应于位于上述第一路径上的上述结点的量化器施加于准备被上述的数据压缩过程加以压缩的一个第一组数据。