Visual data compression algorithm with parallel processing capability

    公开(公告)号:US08363729B1

    公开(公告)日:2013-01-29

    申请号:US12612836

    申请日:2009-11-05

    IPC分类号: H04N7/26

    摘要: Methods and systems for using a video data compression algorithm with parallel processing capability are provided. AC and DC coefficients associated with blocks of the video data, along with quantization errors, may be encoded using a variable length code. The quantization errors may be encoded using a scheme that assigns priorities to the quantization errors based on the position of their associated AC and/or DC coefficients in a block of the video data. The quantization errors may be appended to a bitstream in an order based on these priorities that enables parallel coding of the quantization errors and AC and DC coefficients in each block of video data. Data packing schemes may also be applied to the coded data to maximize the use of bandwidth resources in encoding and/or decoding.

    SYSTEMS AND METHODS FOR WAVELET AND CHANNEL-BASED HIGH DEFINITION VIDEO ENCODING
    92.
    发明申请
    SYSTEMS AND METHODS FOR WAVELET AND CHANNEL-BASED HIGH DEFINITION VIDEO ENCODING 有权
    基于小波和基于通道的高定义视频编码的系统和方法

    公开(公告)号:US20120183073A1

    公开(公告)日:2012-07-19

    申请号:US13007670

    申请日:2011-01-17

    申请人: Jaime Milstein

    发明人: Jaime Milstein

    IPC分类号: H04N7/30

    摘要: A wavelet transform (WT) is applied to a data stream of high definition video frames, each comprising one or more data channels digitally representing the same image. A WT is applied to each channel. Visual-quality preserving data filters and data substitution techniques are selectively applied that typically lead to at least 90-to-1 compression of the final encoded video frame. Image edge data is extracted and preserved and image noise is reduced to enhance compressibility. After the first WT, primarily low frequency (LL) image data is retained. With each later WT, more non-LL data is retained. Temporal sequences of LL images that result from the final iteration of the wavelet transform are compressed by means of a chain of invertible differenced images. Any color space can be used. Cross-channel conditional substitution is applicable. Complete multiresolution scalability is incorporated into the encoded product. Extra-high definition video encoding is also achievable.

    摘要翻译: 将小波变换(WT)应用于高分辨率视频帧的数据流,每个数据流包括数字地表示相同图像的一个或多个数据通道。 WT应用于每个通道。 选择性地应用视觉质量保留数据滤波器和数据替代技术,其通常导致最终编码视频帧的至少90对1的压缩。 提取和保留图像边缘数据,减少图像噪声以增强压缩性。 在第一个WT之后,主要是低频(LL)图像数据被保留。 随着每个随后的WT,更多的非LL数据被保留。 通过小波变换的最终迭代产生的LL图像的时间序列通过可逆差分图像链进行压缩。 可以使用任何颜色空间。 跨渠道条件替代适用。 完整的多分辨率可扩展性被并入编码的产品。 超高清视频编码也是可以实现的。

    Multiple Technique Entropy Coding System and Method
    93.
    发明申请
    Multiple Technique Entropy Coding System and Method 有权
    多技术熵编码系统及方法

    公开(公告)号:US20110234431A1

    公开(公告)日:2011-09-29

    申请号:US13155280

    申请日:2011-06-07

    IPC分类号: H03M7/34

    摘要: A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations.

    摘要翻译: 具有与已知或测量的概率分布的最佳匹配的系统,方法和计算机程序产品在不使用过大查找表的情况下对数据进行编码。 根据本发明构造的编码器组合使用两种或更多种不同的编码方法。 在一个实施例中,通过表查找的霍夫曼编码与计算生成相结合,例如通过使用指数Golomb方程。 最常见的元素是在一个小霍夫曼表中查找,而其余元素用等式编码。 在另一个实施例中,使用两个或多个等式对数据进行编码。 在另一个实施例中,数据使用多个表结合一个或多个等式进行编码。

    VARIABLE LENGTH DECODER, ENCODER, AND VARIABLE LENGTH DECODING METHOD
    94.
    发明申请
    VARIABLE LENGTH DECODER, ENCODER, AND VARIABLE LENGTH DECODING METHOD 有权
    可变长度解码器,编码器和可变长度解码方法

    公开(公告)号:US20100039301A1

    公开(公告)日:2010-02-18

    申请号:US12533436

    申请日:2009-07-31

    申请人: Taro Hagiya Xuan Fu

    发明人: Taro Hagiya Xuan Fu

    IPC分类号: H03M7/40

    摘要: A variable length decoder that decodes a variable length code to output data including a run and a level, the variable length decoder includes a memory that stores an output format of a run and a level according to a prefix for specifying an area which is generated by dividing a run-level plane based on the run; a extraction circuit that extracts the prefix, run computation data, and level computation data from the variable length code; and an output circuit that accesses the memory based on the prefix and outputs the data based on the run computation data and the level computation data.

    摘要翻译: 一种可变长度解码器,其对可变长度码进行解码以输出包括游程和级别的数据,所述可变长度解码器包括存储器,所述存储器存储根据前缀的运行和级别的输出格式,用于指定由 根据运行划分一个运行级飞机; 提取电路,从可变长度码中提取前缀,运行计算数据和电平计算数据; 以及基于前缀访问存储器并基于运行计算数据和电平计算数据输出数据的输出电路。

    Apparatus and method for processing an image signal in a digital broadcast receiver
    95.
    发明申请
    Apparatus and method for processing an image signal in a digital broadcast receiver 有权
    一种用于在数字广播接收机中处理图像信号的装置和方法

    公开(公告)号:US20060087585A1

    公开(公告)日:2006-04-27

    申请号:US11259400

    申请日:2005-10-26

    IPC分类号: H04N11/02 H04N7/12 H04N11/04

    摘要: A method and apparatus for decoding a coded video data in a digital broadcast receiver. The method includes: determining a resizing control signal for resizing a received video data; analyzing header information from a decoded video stream and separating and outputting a video data; resizing the separated video data by the resizing control signal and decoding the resized video data into an original pixel data with an original data size by using a variable length table; dequantizing the decoded video data; resizing and converting the dequantized frequency-domain video data into a two dimensional spatial domain video data by the resizing control signal; movement compensating for movement of a movement compensation data corresponding to one of the inverse-transformed video data and the separated video data; and converting outputs of the inverse transform unit and the movement compensation unit into display data for a display unit.

    摘要翻译: 一种用于对数字广播接收机中的编码视频数据进行解码的方法和装置。 该方法包括:确定调整大小控制信号以调整所接收的视频数据的大小; 从解码的视频流分析报头信息并分离和输出视频数据; 通过调整大小控制信号调整分离的视频数据的大小,并通过使用可变长度表将原始数据大小解码为原始像素数据; 解码视频数据的量化; 通过调整大小控制信号调整去量化的频域视频数据并转换成二维空间域视频数据; 对与所述逆变换视频数据和分离的视频数据之一相对应的运动补偿数据的运动进行补偿; 并将逆变换单元和移动补偿单元的输出转换为显示单元的显示数据。

    System and method for enhancing the performance of variable length coding
    96.
    发明申请
    System and method for enhancing the performance of variable length coding 审中-公开
    用于增强可变长度编码性能的系统和方法

    公开(公告)号:US20050249292A1

    公开(公告)日:2005-11-10

    申请号:US11065637

    申请日:2005-02-23

    申请人: Ping Zhu

    发明人: Ping Zhu

    IPC分类号: H04N7/12

    摘要: Video data compression requires several calculations to be made repeatedly on pixel data from the video. Some of those calculations are used to determine which way to encode portions of the video data, either to provide the best compression results or simply to comply with the MPEG specification. The present invention presents a set of calculations and logic that can be performed in parallel so that the delay is minimized in order to speed up the compression of digital video data. The present invention provides a third escape mode for use when in performing variable length coding.

    摘要翻译: 视频数据压缩需要对来自视频的像素数据重复进行多次计算。 其中一些计算用于确定编码视频数据部分的方式,以提供最佳压缩结果或简单地符合MPEG规范。 本发明提出了可以并行执行的一组计算和逻辑,使得延迟最小化以便加速数字视频数据的压缩。 本发明提供了在执行可变长度编码时使用的第三逃逸模式。