专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06768817B1 Fast and efficient computation of cubic-spline interpolation for data compression 失效
标题翻译：快速高效地计算用于数据压缩的三次样条插值
公开(公告)号：US06768817B1
公开(公告)日：2004-07-27
申请号：US09654383
申请日：2000-09-01
申请人： Tsen Chung Cheng , Truieu K. Truong , Irving S. Reed , Lung J. Wang , Wen S. Hsieh
发明人： Tsen Chung Cheng , Truieu K. Truong , Irving S. Reed , Lung J. Wang , Wen S. Hsieh
IPC分类号： G06K936
CPC分类号： H04N19/59 , G06F17/175 , H04N19/80
摘要： A fast and efficient method and system for computation of cubic-spline interpolation for data compression is described. In one aspect, the present invention is a method and system for defining a cubic-spline filter; correlating the filter with the signal to obtain a correlated signal; autocorrelating the filter to obtain autocorrelated filter coefficients; computing a transform of the correlated signal and the autocorrelated filter coefficients; dividing the transform of the correlated signal by the transform of the autocorrelated filter coefficients to obtain a transform of a compressed signal; and computing an inverse transform of the transform of the compressed signal to obtain the compressed signal. The signal, the filter, and the transforms may be one dimensional or two dimensional. Further, the transforms may be a fast Fourier transform (FFT) or a Winograd discrete Fourier transform (WDFT) with an overlap-save scheme. Also, a zonal filter may be defined to simplify the steps of correlating and autocorrelating.
摘要翻译：描述了用于计算数据压缩的三次样条插值的快速有效的方法和系统。一方面，本发明是用于定义三次样条滤波器的方法和系统; 将滤波器与信号相关以获得相关信号; 自相关滤波器获得自相关滤波器系数; 计算相关信号和自相关滤波器系数的变换; 通过自相关滤波器系数的变换来划分相关信号的变换，以获得压缩信号的变换; 并计算压缩信号的变换的逆变换以获得压缩信号。信号，滤波器和变换可以是一维或二维的。此外，变换可以是具有重叠保存方案的快速傅立叶变换（FFT）或Winograd离散傅里叶变换（WDFT）。此外，可以定义带状滤波器以简化相关和自相关的步骤。

IPRDB

热门服务

关于我们

友情链接

联系方式