Method for compressing and decompressing digital image data
    121.
    发明授权
    Method for compressing and decompressing digital image data 失效
    压缩和解压缩数字图像数据的方法

    公开(公告)号:US5751860A

    公开(公告)日:1998-05-12

    申请号:US708276

    申请日:1996-09-03

    IPC分类号: G06T9/00 H04N1/41

    CPC分类号: H04N19/593

    摘要: A compressing method consisting of generating a predicted value for the pixel of the digitized image to be compressed based on the values of at least two neighboring pixels is provided. After calculating the difference between the predicted value and the current pixel value, a prediction error is defined by a one-on-one mapping on the difference obtained. According to an advantageous feature of the mapping relationship, the required number of bits for representing the prediction error is less than that required for the difference per se. Afterwards, a parameter K is generated which is in proportion to the difference between the neighboring pixels used in prediction. According to the respective values of the parameter K, the next step is to encode each prediction error by assigning a variable-length Rice code to the prediction error of each pixel. If the Rice code formatted for a prediction error is longer than a predetermined length, the Rice code is disregarded and replaced by predetermined length of leading "1" bits followed by the value of current pixel.

    摘要翻译: 压缩方法包括基于至少两个相邻像素的值来生成要压缩的数字化图像的像素的预测值。 在计算预测值和当前像素值之间的差值之后,通过所获得的差异的一对一映射来定义预测误差。 根据映射关系的有利特征,用于表示预测误差的所需位数小于差本身所需的位数。 之后,生成与预测中使用的相邻像素之间的差成比例的参数K. 根据参数K的e值,下一步是通过将可变长度Rice代码分配给预测误差来对预测误差进行编码。 如果用于预测误差格式化的米码长于预定长度,则将米代码忽略并由预定长度的前导“1”比特替代当前像素的值。

    Method and apparatus for reordered binarization of syntax elements in CABAC
    125.
    发明授权
    Method and apparatus for reordered binarization of syntax elements in CABAC 有权
    CABAC中语法元素重新二值化的方法和装置

    公开(公告)号:US09509989B2

    公开(公告)日:2016-11-29

    申请号:US14234151

    申请日:2012-08-02

    摘要: A method and apparatus of context-based adaptive binary arithmetic encoding/decoding for syntax elements of one or more blocks are disclosed. According to one embodiment of the present invention, the binarization results of the x and y positions of the last significant coefficient of a transform unit are reordered by collecting the bypass bins together. According to another embodiment of the present invention, binarization results of syntax elements from two or more of four Intra N×N prediction units, including prev_intra_luma_pred_flag, rem_intra_luma_pred_mode, and mpm_idx are reordered by collecting the bypass bins together. In yet another embodiment according to the present invention, the binarization results of other syntax elements are also reordered by collecting bypass bins together. Furthermore, the above reordering of binarization results may be used for binarization results corresponding to a block and its neighboring blocks.

    摘要翻译: 公开了用于一个或多个块的语法元素的基于上下文的自适应二进制算术编码/解码的方法和装置。 根据本发明的一个实施例,变换单元的最后一个有效系数的x和y位置的二值化结果通过将旁路箱收集在一起来重新排序。 根据本发明的另一实施例,通过将旁路箱收集在一起来重新排序,包括prev_intra_luma_pred_flag,rem_intra_luma_pred_mode和mpm_idx的四个内部N×N个预测单元中的两个或更多个的语法元素的二值化结果。 在根据本发明的另一个实施例中,其他语法元素的二值化结果也通过将旁路容器收集在一起来重新排序。 此外,二值化结果的上述重新排序可以用于对应于块及其相邻块的二值化结果。

    Method for performing parallel coding with ordered entropy slices, and associated apparatus
    126.
    发明授权
    Method for performing parallel coding with ordered entropy slices, and associated apparatus 有权
    用有序熵片进行并行编码的方法及相关装置

    公开(公告)号:US09467699B2

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

    申请号:US12464090

    申请日:2009-05-11

    申请人: Yu-Wen Huang Xun Guo

    发明人: Yu-Wen Huang Xun Guo

    IPC分类号: H04N19/436 H04N19/91

    CPC分类号: H04N19/91 H04N19/436

    摘要: A method for performing parallel coding with ordered entropy slices includes: providing a plurality of entropy slices to a plurality of processing elements with a causal criterion on processing order, wherein each entropy slice includes a plurality of macroblocks; and respectively starting to perform a coding procedure for the plurality of entropy slices according to the causal criterion, so that at least a portion of the processing elements are processed in parallel during at least a portion of processing time. An associated apparatus for performing parallel coding with ordered entropy slices includes: a plurality of processing elements; and a controller. The processing elements are arranged to process the entropy slices. In addition, the controller is arranged to provide the plurality of entropy slices with the causal criterion, and controls the operations of the processing elements.

    摘要翻译: 一种用有序熵片进行并行编码的方法包括:用多个处理元素提供多个熵片,其中处理顺序为因果标准,其中每个熵片包括多个宏块; 并且分别根据因果标准开始对多个熵片段执行编码过程,使得至少一部分处理元件在处理时间的至少一部分期间被并行处理。 一种用于使用有序熵片进行并行编码的关联装置包括:多个处理元件; 和控制器。 处理元件被布置成处理熵片。 此外,控制器被布置为提供具有因果标准的多个熵片,并且控制处理元件的操作。

    Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate
    127.
    发明授权
    Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate 有权
    用于推导运动矢量候选和运动矢量预测候选的方法和装置

    公开(公告)号:US09307239B2

    公开(公告)日:2016-04-05

    申请号:US13990345

    申请日:2012-03-13

    IPC分类号: H04N11/04 H04N19/56 H04N19/52

    摘要: An apparatus and method for deriving a motion vector predictor are disclosed. A search set comprising of multiple (spatial, or temporal) search MVs with priority is determined, wherein the search MVs for multiple neighboring reference block or one or more co-located reference blocks are configured into multiple search MV groups. In order to improve coding efficiency, embodiments according to the present invention, perform redundancy check every time after a search MV group is searched to determine whether an available search MV found. If an available search MV is found and the available search MV is not the same as a previously derived motion vector predictor (MVP), the available search MV is used as the MVP and the MVP derivation process terminates. Otherwise, the MVP derivation process moves to the next reference block. The search MV group can be configured to include different search MV(s) associated with reference blocks.

    摘要翻译: 公开了一种用于导出运动矢量预测器的装置和方法。 确定包括具有优先级的多个(空间或时间)搜索MV的搜索集,其中多个相邻参考块或一个或多个同位置参考块的搜索MV被配置为多个搜索MV组。 为了提高编码效率,根据本发明的实施例,在搜索MV组被搜索之后每次执行冗余校验以确定是否找到可用的搜索MV。 如果找到可用的搜索MV并且可用的搜索MV与先前导出的运动向量预测器(MVP)不相同,那么使用可用的搜索MV作为MVP并且MVP导出处理终止。 否则,MVP导出过程移动到下一个参考块。 搜索MV组可以被配置为包括与参考块相关联的不同搜索MV。

    METHOD AND APPARATUS FOR CODING OF INTRA PREDICTION MODE
    130.
    发明申请
    METHOD AND APPARATUS FOR CODING OF INTRA PREDICTION MODE 审中-公开
    内部预测模式编码的方法和装置

    公开(公告)号:US20140086323A1

    公开(公告)日:2014-03-27

    申请号:US14123093

    申请日:2012-06-14

    IPC分类号: H04N7/32 H04N7/26

    摘要: Embodiments according to the present invention configure the intra prediction mode candidates into multi-level MPM sets, which comprise at least a first-level MPM set and a second-level MPM set. Encoding or decoding a current intra prediction mode is based on the multi-level MPM sets, where one syntax element of the syntax information to be generated or decoded respectively is associated with evaluating the current intra prediction mode using the first-level MPM set. A method and apparatus for spectively is associated with evaluating the current intra prediction mode using the first-level MPM set. A method and apparatus for chroma intra prediction mode encoding and decoding are also disclosed. The chroma intra prediction mode set includes a Luma-based chroma prediction Mode (LM), a Direct Mode (DM) and four other modes. The codeword set comprises variable-length codewords and fixed-length codewords, and the fixed-length codewords are longer than the variable-length codewords. The variable-length codewords are used for the DM and LM, and the fixed-length codewords are used for the four other modes.

    摘要翻译: 根据本发明的实施例将帧内预测模式候选配置为包括至少第一级MPM集合和第二级MPM集合的多级MPM集合。 当前帧内预测模式的编码或解码是基于多级MPM集合,其中分别生成或解码的语法信息的一个语法元素与使用第一级MPM集合评估当前帧内预测模式相关联。 用于分光学的方法和装置与使用第一级MPM集合评估当前帧内预测模式相关联。 还公开了一种用于色度帧内预测模式编码和解码的方法和装置。 色度帧内预测模式集包括基于亮度的色度预测模式(LM),直接模式(DM)和其它四种模式。 码字组包括可变长度码字和固定长度码字,并且固定长度码字比可变长度码字长。 可变长度码字用于DM和LM,固定长度码字用于其他四种模式。